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.