Parsers (LL/LR)

Los parsers son los analizadores sintacticos

En el diagrama podemos apreciar al compilador que recibe el programa fuente y dentro de él tenemos las diferentes fases del análisis.

Untitled

El analizador lexico gráfico, también llamado lexer, es quien va leyendo cada uno de los caracteres o símbolos de las diferentes palabras del programa fuente con el objetivo de armar la tabla de símbolos.

Árbol de análisis sintáctico

Los parser obtienen un árbol teórico, el árbol de análisis sintáctico, que permite expresar el orden de los lexemas según van apareciendo.


Análisis ascendente con retroceso (LL)

Consiste en recorrer de izquierda a derecha y de arriba abajo. Si no coincide, se termina la busque por esa rama y se vuelve hacia atrás (el retroceso es el backtracking para buscar otra rama)

Untitled

Tabla de análisis sintáctico