arboles contacticos
Páginas: 4 (847 palabras)
Publicado: 6 de noviembre de 2013
“AÑO DE LA INVERSION PARA EL DESARROLLO RURAL Y LA SEGURIDAD ALIMENTARIA”
TRABAJO ENCARGADO
TEMA: ARBOLES SINTACTICOS Y AMBIGÜEDAD
CURSO: TEORIA DECOMPILADORES
DOCENTE: ING. LUIS SAAVEDRA YARLEQUE
INTEGRANTES:
CASTILLO BERRU HITALO
LOPEZ PERALTA ANGEL FERNANDO
PESANTES GABANCHO LUIS ENRIQUE
RUIZ NAVARRO MARYORI KATHERINE
SANCHEZ PORTOCARREROGUSTAVO
Piura, 22 de Julio del 2013
Arboles Sintácticos
Un árbol sintáctico es una representación gráfica en donde los operandos y los operadores son nodos. Los nodos de los operadores estánligados a los nodos de sus operandos.
Ejemplo de Arboles Sintácticos
El nodo superior de un árbol sintáctico recibe el nombre de nodo raíz. Los otros nodos etiquetados con operadores reciben elnombre de nodos internos. Los nodos internos tienen uno o más nodos hijo o descendientes, según sea su aridad. Un nodo interno de un operador con aridad 2 tiene 2 nodos hijo. Un nodo interno de unoperador con aridad 1 tiene un nodo hijo.
Los nodos sin descendientes reciben el nombre de nodos terminales (los hemos representado por medio de rectángulos). En los árboles sintácticos anteriores losnodos terminales correspondes a valores numéricos.
La evaluación de un árbol procede de las hojas y se propaga hacia la raíz.
La Ambigüedad Sintáctica
Un ejemplo clásico es la frase inglesa "old menand women", la cual puede interpretarse de dos maneras diferentes de acuerdo a si uno asocia "old" con "men and women" o simplemente con "men". Bajo la primera de las dos interpretaciones, losconstituyentes inmediatos son "old" y "men and women"; bajo la segunda, son "old men" y "women". La diferencia en significado no puede ser atribuida a alguno de los constituyentes últimos sino que resultade una diferencia en la manera en que se asocian uno con otro. La ambigüedad de este tipo se conoce como ambigüedad sintáctica.
Una gramática es ambigua si tiene más de un árbol sintáctico para...
TRABAJO ENCARGADO
TEMA: ARBOLES SINTACTICOS Y AMBIGÜEDAD
CURSO: TEORIA DECOMPILADORES
DOCENTE: ING. LUIS SAAVEDRA YARLEQUE
INTEGRANTES:
CASTILLO BERRU HITALO
LOPEZ PERALTA ANGEL FERNANDO
PESANTES GABANCHO LUIS ENRIQUE
RUIZ NAVARRO MARYORI KATHERINE
SANCHEZ PORTOCARREROGUSTAVO
Piura, 22 de Julio del 2013
Arboles Sintácticos
Un árbol sintáctico es una representación gráfica en donde los operandos y los operadores son nodos. Los nodos de los operadores estánligados a los nodos de sus operandos.
Ejemplo de Arboles Sintácticos
El nodo superior de un árbol sintáctico recibe el nombre de nodo raíz. Los otros nodos etiquetados con operadores reciben elnombre de nodos internos. Los nodos internos tienen uno o más nodos hijo o descendientes, según sea su aridad. Un nodo interno de un operador con aridad 2 tiene 2 nodos hijo. Un nodo interno de unoperador con aridad 1 tiene un nodo hijo.
Los nodos sin descendientes reciben el nombre de nodos terminales (los hemos representado por medio de rectángulos). En los árboles sintácticos anteriores losnodos terminales correspondes a valores numéricos.
La evaluación de un árbol procede de las hojas y se propaga hacia la raíz.
La Ambigüedad Sintáctica
Un ejemplo clásico es la frase inglesa "old menand women", la cual puede interpretarse de dos maneras diferentes de acuerdo a si uno asocia "old" con "men and women" o simplemente con "men". Bajo la primera de las dos interpretaciones, losconstituyentes inmediatos son "old" y "men and women"; bajo la segunda, son "old men" y "women". La diferencia en significado no puede ser atribuida a alguno de los constituyentes últimos sino que resultade una diferencia en la manera en que se asocian uno con otro. La ambigüedad de este tipo se conoce como ambigüedad sintáctica.
Una gramática es ambigua si tiene más de un árbol sintáctico para...
Leer documento completo
Regístrate para leer el documento completo.