Analisis semantico
-
Upload
gabriel-caldera -
Category
Technology
-
view
786 -
download
2
Transcript of Analisis semantico
UNIVERSIDAD VALLE DEL MOMBOY
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION
CARVAJAL ESTADO TRUJILLO
INTEGRANTES:
CALDERA GABRIEL
GODOY ARQUIMEDES
MENDOZA ANDREA
FEBRERO, 2011
La traducción dirigida por la sintaxis (TDS) es un
mecanismo que permite realizar la traducción de lenguajes
usando una gramática libre de contexto.
Una TDS consiste en una
gramática a la cual se le agregan
atributos a los símbolos no terminales.
Una definición dirigida por sintaxis es un
formalismo para especificar las
traducciones para las construcciones en
función de atributos asociados con sus
componentes sintácticos.
Un árbol sintáctico es una forma
condensada de un árbol de análisis
sintáctico, útil para representar
construcciones de lenguajes.
El uso de árboles de análisis sintáctico como representación
intermedia permite que la traducción se separe del análisis
sintáctico. Las rutinas de traducción invocadas durante el análisis
sintáctico deben activarse con dos clases de limitaciones.
haznodo(op, izquierda, derecha). Crea un
nodo para un operador con etiqueta op y dos
campos que contienen apuntadores izquierda y
derecha
hazhoja(id, entrada). Crea un nodo
para un identificador con etiqueta id y
un campo que contiene entrada, que
es un apuntador a la entrada de la
tabla de símbolos para el identificador.
hazhoja(núm., entrada). Crea un nodo
para un número con etiqueta núm. y un
campo que contiene val. el valor del
número.
Sirve para identificar expresiones comunes. Tiene un nodo
para cada subexpresión de la expresión, un nodo interior
representa un operador y sus hijos representan los operandos.