Deixe-me começar dizendo – Fiquei surpreso com a facilidade de escrever gramática para um analisador Earley. Uso expressões regulares há mais de uma década. E estou acostumado a analisar coisas usando expressões regulares. É frágil, nem sempre é possível, etc. Mas é rápido e na maioria das vezes serve ao seu propósito.
Familiarizar-se com algoritmos de análise mudou essa atitude para sempre.
Eu descrevo minha jornada aprendendo a analisar estruturas de dados complexas usando o algoritmo Earley. De “1 + 2 + 3” para seletores CSS.
Leia o artigo completo https://medium.com/ @gajus /parsing-absolutely-anything-in-javascript-using-earley-algorithm-886edcc31e5e#.i2kyqlnwz