ANÁLISIS SINTÁCTICO:
4.1. El papel del analizador sintáctico
El papel del analizador sintáctico es verificar que las instrucciones realizadas a un computador mediante códigos,estén correctamente escritas u organizadas correctamente de manera lógica.
4.2. Gramáticas independientes del contexto
Una gramática libre de contexto (GLC) es un conjunto finito de variables,cada una de las cuales representa un lenguaje.
Los lenguajes representados por las variables se describen recursivamente en términos de otros lenguajes o de símbolos primitivos llamados "Terminales".4.3. Escritura de una gramática
Las gramáticas describen la mayoría de las sintaxis de los lenguajes de programación. Toda construcción que se pueda describir mediante una expresión regulartambién se puede describir por medio de una gramática.
Por ejemplo, para la expresión regular (a|b)* abb
Y la gramática: A0 → a A0 | b A0| b A1
A1 → b A2
A2 → bA3
A3 → є
4.4.Análisis sintáctico descendente
Se considera un intento de encontrar una derivación por la izquierda para una cadena de entrada. También se puede considerar como un intento de construir un árbol deanálisis sintáctico para la entrada comenzando desde la raíz y creando nodos del árbol en orden previo.
4.5. Análisis sintáctico ascendente
Se construye el árbol de análisis sintáctico partiendo delas hojas hacia la raíz
Cuando se obtiene la parte derecha de una regla, se sustituye por su símbolo no terminal
Si se analiza la derivación del árbol de análisis sintáctico en orden inverso seobtiene una derivación a la derecha
4.6. Análisis sintáctico por dependencia de operadores
Para una pequeña clase de gramáticas se puede construir con facilidad a mano eficientes analizadoressintácticos ascendentes.
Estas gramáticas, por precedencia de operadores, tienen la propiedad de que ningún lado derecho de la producción es є ni tiene 2 terminales adyacentes.
Una gramática...
Regístrate para leer el documento completo.