Está en la página 1de 2

*Intepretaciones que se tiene de una regla de produccion

Una definicion , donde el no terminal de la parte derecha se define como la cade


na de la parte de recha
Una Equivalencia entre la parte derecha y la parte izquierda de la regla as como
la parte izquierda y la parte derecha
*Objetivo de los Simbolos Directores
Ayudarnos a construir el parser LL(1) de una gramatica dad para el reconocimient
o de cadenas candidatas
*Objetivo del Analizador Lexicogrfico o Scanner
Recibir cadenas de simbolos(tokens) y aceptarlas si es que pertenecen un lenguaj
e antes especificado
*Como se interpreta el Simbolo Distinguido, por qu es importante?
El simbolo distinguido se representa como la letra S y es importante
puesto que permite el reconocimiento de cadenas candidatas, ya se mediante un ar
bol sintactico ascendente(Mediante reducciones) hasta llegar a S o un arbol sint
actico descendente desde S se llegara al a cadena candidata(Mediante derivacione
s)
*Qu elemento en comn tienen 2 gramticas equivalentes?
2 Gramaticas equivalentes tienen en comn el alfabeto
*Por qu es un problema el retrocesos en la construccin de un arbol sintactico desc
endente?
Por que en la mayora de los casos hacer retrocesos implica deshacer acciones toma
das y estas pueden ser complicadas de revertir, adems
tambin implica gasto de recursos por parte del computador
*2 problemas que puede presentar una gramtica mal definida

*Por qu es necesario resolver el problema de la pertenencia?


*Para qu sirven los Smbolos Directores
Los Simbolos Directores nos servirn para construir el Parser LL(1) para cierta gr
amtica antes definida.
Estos simbolos directores tienen que ser disjuntos por cada Simbolo no terminal
escogido
*Qu es un pre procesador o pre compilador?
Un pre compilador es un modulo que sirve para facilitar la conversin
de un programa fuente a un programa objeto. El pre compilador prepara al program
a fuente para la compilacin propiamente dicha.
*2 Ejemplos de ambigedad en un lenguaje y la forma como se resuelven
*De un ejemplo de la funcon GOTO en un parser LR(0)

GOTO(0,a)
*Dada una cadena candidate, cuales son los problemas que dificultan la construcc
in tanto de un arbol sintactico ascendente como de uno descendente

También podría gustarte