Función del análisis sintáctico
En el modelo del compilador, el analizador sintáctico obtiene una cadena de componentes léxicos del analizador léxico, y comprueba si la cadena puede ser generada por la gramática del programa fuente.
Esta iteración se esquematiza como sigue:
Existen 2 tipos generales de analizadores sintácticos para gramáticas:
a) Análisis sintáctico descendente. Construye árboles de análisis sintáctico desde arriba (raíz) hacia abajo (hojas). El análisis se realiza de lo general a lo particular.
b) Análisis sintáctico ascendente. Construyen árboles de análisis sintáctico comenzando en las hojas y suben hacia la raíz. El análisis se realiza de lo particular a lo general.
Entrada por : Ana Laura Ortiz Quiroga
Hola, me encanta tu blog, la verdad que explicas de forma resumida muy bien la asignatura de compiladores.
ResponderEliminarOye tengo una duda tengo que hacer el analisis lexico, y sintactico de JavaScript y no se con que herramientas hacerlo, ya que es descendente recursivo, que me aconsejas.
Muchas gracias y enhorabuena por el blog.