kjghghglolo

Análisis sintáctico descendente :
Características del análisis sintáctico
Lee componentes léxicos (tokens)
Comprueba que el orden de estos corresponde a la sintaxis predeterminada
Generaerrores en caso de que el flujo de tokens no responda alas sintaxis
Genera arboles de análisis sintáctico
Se suele conocer como parse
El análisis sintáctico desarrolla el esqueleto de toda la fase delanálisis
Utiliza el analizador léxico como una rutina dentro del análisis sintáctico (get nextToken())
Integra el análisis semántico como un conjunto de rutinas a ejecutar durante la comprobaciónde la sintaxis.


Caracteres TOKEN árbol de análisis sintactico




Aunque el objetivo teórico es construir un árbol sintáctico este raramente se construye comotal, sino que las rutinas semánticas integradas van generando el árbol de sintaxis abstracta
El análisis sintáctico se especifica mediante una gramática libre de contexto
El análisis sintáctico seimplementa mediante un autómata de pila

Gramáticas libres de contexto:
Definición:
N alfabeto de símbolos no terminales
∑ Alfabeto de símbolos terminales
P conjunto de producciones oreglas, P c N* (Nu∑)*
símbolo inicial (no terminal)

Las gramáticas regulares no son adecuadas para escribir la sintaxis de lenguajes de programación.
[ejemplo] sintaxis de llaves abiertas ycerradas: {{{{a}}}}
El número de llaves abiertas y cerradas debe ser el mismo
Es indispensable para analizar la sintaxis de C,C++ y java
[expresión regular]: (‘{’)* a (‘}’)
Puede generar un numero dellaves diferentes

Las gramáticas libres de contexto si permiten este tipo de sintaxis
’{‘ ‘}’
a
Arboles de
Los nodos corresponden a símbolos no terminales.
Las hojas corresponden asímbolos terminales y no terminales
La ramificación describe una producción
Ejemplo de producción: αβ¥
Análisis sintáctico



α β ¥

Derivación de árboles de análisis sintáctico...