|
SOFTWARE DE GENERACIÓN Y SIMULACIÓN DE TABLAS DE ANÁLISIS SINTÁCTICO (BURGRAM)
|
|
|
|
|
| Portada > Los algoritmos de análisis
sintáctico |
Los algoritmos de análisis
sintáctico
Una vez
explicado el proceso de compilación me centraré en el
análisis sintáctico y en las técnicas que se
utilizan para llevar a cabo este tipo de análisis [DISPGARR
2005], [AHO 1990], [EZPE 2008], [DISPGARR 2005].
La primera
fase del compilador es el analizador léxico, su función
es la de leer el texto de entrada y generar una lista de tokenes
utilizables por el analizador sintáctico.
La función
del analizador sintáctico es la de leer estos tokenes y
comprobar si la cadena de entrada que se está evaluando, puede
ser generada por la gramática que establece la estructura del
lenguaje definido.
Los
métodos de análisis sintácticos que se emplean
en la práctica son principalmente los métodos
descendentes y ascendentes.
Los
métodos de análisis descendentes tratan de construir el
árbol de análisis sintáctico (se verá en
la sección 3.2.5) desde la raíz hasta las hojas. En
cambio los ascendentes (se verán en el capítulo 3.2.6)
tratan de hacerlo al contrario que los descendentes, desde las hojas
hasta la raíz.
Submenú
|
|
|
|
|
|
|
