Professional Documents
Culture Documents
1.4.1.3: Arboles de
Reconocimiento.
José Manuel Vargas Navarro (208267863)
1.4.1.3: Arboles de Reconocimiento.
Contenido
Integrantes de Equipo:.......................................................................................................................2
Arboles de Reconocimiento:..............................................................................................................3
Derivación por la izquierda.............................................................................................................3
Derivación por la derecha..............................................................................................................3
Árbol de derivación por la izquierda..............................................................................................4
Árbol de derivación por la derecha................................................................................................5
Análisis Sintáctico...............................................................................................................................6
Descendente..................................................................................................................................6
Ascendente....................................................................................................................................7
Gramática libre de contexto:..............................................................................................................8
Recursividad...................................................................................................................................8
Ambigüedad...................................................................................................................................8
Problemas......................................................................................................................................8
No Ambigüedad.............................................................................................................................9
Reglas de ambigüedad...................................................................................................................9
Asociatividad..................................................................................................................................9
Expresión gramatical......................................................................................................................9
Bibliografía.......................................................................................................................................10
Conclusiones:...................................................................................................................................11
Integrantes de Equipo:
Arboles de Reconocimiento:
AA-A
A3
A 3
A '-'
A 3
A '-'
A 3
A 3
A '-'
A 3
A '-'
A 3
Análisis Sintáctico
Descendente.
Ascendente
Análisis ascendente: se empieza por las hojas (tokens) y se van creando los
nodos intermedios hasta llegar a la raíz (símbolo inicial).
Recursividad
Ambigüedad
Problemas
No Ambigüedad
Reglas de ambigüedad
Asociatividad
Expresión gramatical
Bibliografía
mitecnologico. (s.f.). Obtenido de http://www.mitecnologico.com/Main/ArbolesDeDerivacion
Conclusiones:
Los arboles sintácticos nos son muy útiles para diseñar lenguajes, dado que al
representar los procesos con estos, es más fácil interpretarlos. Su función es muy
importante, incluso para verificar el manejo de los token.
Para el árbol sintáctico, cada elemento representa un nodo, las terminales son las
raíces y las no terminales siempre van al principio.
Los arboles de derivación tienen dos técnicas: derivación por la izquierda y por la
derecha; basándose en reglas de escritura. La derivación se entiende como un
proceso de reescritura.
Una gramática sintáctica sirve para generar palabras, consta de un alfabeto (los
terminales), símbolos no terminales, un símbolo de inicio, y unas reglas
generadoras.
Estas reglas se pueden representar por texto, o de una forma más práctica y
entendible, de manera gráfica, esto se hace con los Arboles de Reconocimiento, o
Arboles Sintácticos, depende de la manera en la que empecemos a generar los
terminales, ya sea de izquierda a derecha o de derecha a izquierda estos árboles
reciben un nombre: Árbol de derivación por la izquierda y árbol de derivación por
la derecha respectivamente.
Esto puede crear ambigüedad por eso es mejor hacerlo con estas reglas:
EE+T|T
TT*F|F
F (E) | n
Con esto finalizo nuestro primer trabajo de investigación, se despide usted José
Manuel y Silvia Verónica