Analizador sintáctico LL

Carta Común · N.º 318239

El analizador sintático LL es un analizador sintáctico descendente, por un conjunto de gramática libre de contexto. Este analizador procesa las entradas de izquierda a derecha y genera derivaciones por la izquierda de una oración o enunciado. La clase de gramática que es analizable por este método es conocida como gramática LL. El resto de este artículo se describe en el cuadro de base del tipo de analizador sintáctico, la alternativa comienza con ser un intérprete de ascendencia recursiva que normalmente son codificados a mano (aunque no siempre; por ejemplo, ANTLR para un LL(*) - (generador de analizador ascendencia recursiva).

Leer en Wikipedia