Analisis sintactico predictivo
Páginas: 2 (441 palabras)
Publicado: 7 de julio de 2015
ANALISIS SINTACTICO DESCENDENTE
Análisis Sintáctico Descendente con Predictivo
El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que producepara que el algoritmo tenga una complejidad lineal.
Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo yconsultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).
A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que sonASD sin retroceso.
Conjuntos de Predicción:
Son conjuntos de símbolos terminales
Ayudan a predecir qué regla se debe aplicar para el no Terminal que hay que derivar.
Se construyen a partir delos símbolos de las partes derechas de las producciones de la gramática.
El analizador consulta el siguiente símbolo en la entrada.
Si pertenece al conjunto de predicción de una regla aplica esaregla, si no da error.
Ejemplos de Conjuntos de Predicción
Supóngase la entrada “babxcc”, que se han leído ya los símbolos subrayados en “babxcc”, y la gramática es:
A → a B c | x C | BB → bA
C → c
¿Qué producción debe tomar para seguir el análisis?
La cadena de derivaciones ha sido:
A → B → bA → baBc → babAc
Ahora hay que seguir desarrollando la variable A utilizandolos conjuntos de predicción.
Como la siguiente letra es una .x. se elige la segunda opción (A → x C)
La gramática
no cumple los requisitos para LL(1) porque si aparece una “a” en laentrada hay dos posibles opciones.
Luego el análisis:
no puede ser predictivo y,
la gramática no es LL(1).
Cálculo de los conjuntos de predicción:
Cálculo de los primeros
Cálculo de los siguientes
Losconjuntos de predicción se calculan:
en función de los primeros símbolos que puede generar la parte derecha de la regla, y
cuando la parte derecha puede generar la cadena vacía, en función...
Análisis Sintáctico Descendente con Predictivo
El analizador debe realizar la previsión de la regla a aplicar sólo con ver el primer símbolo que producepara que el algoritmo tenga una complejidad lineal.
Las gramáticas que son susceptibles de ser analizadas sintácticamente de forma descendente mediante un análisis predictivo yconsultando un únicamente un símbolo de entrada pertenecen al grupo LL(1).
A partir de gramáticas LL(1) se pueden construir analizadores sintácticos descendentes predictivos (ASDP), que sonASD sin retroceso.
Conjuntos de Predicción:
Son conjuntos de símbolos terminales
Ayudan a predecir qué regla se debe aplicar para el no Terminal que hay que derivar.
Se construyen a partir delos símbolos de las partes derechas de las producciones de la gramática.
El analizador consulta el siguiente símbolo en la entrada.
Si pertenece al conjunto de predicción de una regla aplica esaregla, si no da error.
Ejemplos de Conjuntos de Predicción
Supóngase la entrada “babxcc”, que se han leído ya los símbolos subrayados en “babxcc”, y la gramática es:
A → a B c | x C | BB → bA
C → c
¿Qué producción debe tomar para seguir el análisis?
La cadena de derivaciones ha sido:
A → B → bA → baBc → babAc
Ahora hay que seguir desarrollando la variable A utilizandolos conjuntos de predicción.
Como la siguiente letra es una .x. se elige la segunda opción (A → x C)
La gramática
no cumple los requisitos para LL(1) porque si aparece una “a” en laentrada hay dos posibles opciones.
Luego el análisis:
no puede ser predictivo y,
la gramática no es LL(1).
Cálculo de los conjuntos de predicción:
Cálculo de los primeros
Cálculo de los siguientes
Losconjuntos de predicción se calculan:
en función de los primeros símbolos que puede generar la parte derecha de la regla, y
cuando la parte derecha puede generar la cadena vacía, en función...
Leer documento completo
Regístrate para leer el documento completo.