Sistemas Informaticos
Páginas: 3 (555 palabras)
Publicado: 31 de octubre de 2012
INVESTIGACION: “TRADUCCION DIRIGIDA POR SINTAXIS”
TRADUCCION DIRIGIDA POR SINTAXIS
Para entender mejor el tema se explican los siguientes conceptos: Atributo: representa cualquier cosa, puedeser cadenas, números, tipos, alguna posición en memoria, etcétera, y el valor dentro de un nodo de un árbol se define mediante una regla semántica asociada. Atributo sintetizado: este se calcula apartir de los valores de los atributos de los hijos de dicho nodo en el árbol de análisis sintáctico. Atributo Heredado: Se calcula de los valores de los atributos hermanos y el padre de dicho nodo. Reglasemántica: establecen las dependencias entre los atributos que serán representadas mediante un grafo. Árbol de análisis sintáctico con anotaciones: es un árbol de análisis sintáctico que muestre losvalores de los atributos en cada nodo. Definición de traducción dirigida por sintaxis: Es una generalización de una gramática incontextual en la cual cada símbolo tiene asociado un conjunto deatributos. Hay dos clases de atributos posibles: Atributos Sintetizados y Atributos Heredados. En este proceso se asocian las reglas semánticas a las producciones de una gramática, se le asigna una reglasemántica específica para cada producción de la misma, y así cada producción traduce una regla semántica. Un ejemplo de esta traducción se muestra con la siguiente imagen:
Donde se muestra la gramáticadonde una regla semántica se le asigna a una producción, los terminales son: T, E, F; los atributos sintetizados: Val(valor entero), Valex; el componente Léxico: digito; y el procedimiento paraimprimir: L. Y el parse tree para la expresión dada.
Atributos: Para darle un valor a los atributos de un nodo se hace mediante la evaluación de las reglas semánticas asociadas a la producción usada enese nodo propietario del atributo. A los atributos sintetizados se les asigna su valor por medio de un cálculo a partir de los atributos de sus nodos hijos en el árbol de análisis sintáctico. Estos...
TRADUCCION DIRIGIDA POR SINTAXIS
Para entender mejor el tema se explican los siguientes conceptos: Atributo: representa cualquier cosa, puedeser cadenas, números, tipos, alguna posición en memoria, etcétera, y el valor dentro de un nodo de un árbol se define mediante una regla semántica asociada. Atributo sintetizado: este se calcula apartir de los valores de los atributos de los hijos de dicho nodo en el árbol de análisis sintáctico. Atributo Heredado: Se calcula de los valores de los atributos hermanos y el padre de dicho nodo. Reglasemántica: establecen las dependencias entre los atributos que serán representadas mediante un grafo. Árbol de análisis sintáctico con anotaciones: es un árbol de análisis sintáctico que muestre losvalores de los atributos en cada nodo. Definición de traducción dirigida por sintaxis: Es una generalización de una gramática incontextual en la cual cada símbolo tiene asociado un conjunto deatributos. Hay dos clases de atributos posibles: Atributos Sintetizados y Atributos Heredados. En este proceso se asocian las reglas semánticas a las producciones de una gramática, se le asigna una reglasemántica específica para cada producción de la misma, y así cada producción traduce una regla semántica. Un ejemplo de esta traducción se muestra con la siguiente imagen:
Donde se muestra la gramáticadonde una regla semántica se le asigna a una producción, los terminales son: T, E, F; los atributos sintetizados: Val(valor entero), Valex; el componente Léxico: digito; y el procedimiento paraimprimir: L. Y el parse tree para la expresión dada.
Atributos: Para darle un valor a los atributos de un nodo se hace mediante la evaluación de las reglas semánticas asociadas a la producción usada enese nodo propietario del atributo. A los atributos sintetizados se les asigna su valor por medio de un cálculo a partir de los atributos de sus nodos hijos en el árbol de análisis sintáctico. Estos...
Leer documento completo
Regístrate para leer el documento completo.