1.5.

ESQUEMA DE
TRADUCCIÓN
UNIDAD 1
Un esquema de traducción es una
gramática independiente del contexto
en la que se encuentran intercalados,
en los lados derechos de las
producciones, fragmentos de programa
llamados acciones semánticas.
 
Un esquema de traducción es como una
definición dirigida por la sintaxis, con la
excepción de que el orden de evaluación
de las reglas semánticas se muestra
explícitamente. La posición en la que se
ejecuta alguna acción se da entre llaves
y se escribe en el lado derecho de una
producción.
Ejemplo
Producción TT1 * F
Regla semántica T.val := T1.val * F.val
TT1 * F {T.val := T1.val * F.val}
Ejemplo:
producción Resto + término Resto | 
Resto + término {print (‘+’) } Resto | 

acción semántica
Un esquema de traducción genera una
salida para cada frase x generada por la
gramática subyacente mediante la
ejecución de las acciones en el orden en
que aparecen durante un recorrido en
profundidad de un árbol de análisis
sintáctico para x.
Ejemplo de árbol de análisis sintáctico
de un esquema de traducción:
  Resto
 
 
 
  + término { print (‘+’) } resto1
Producciones:
S={Exp}
Exp Termino Resto
Resto + Termino {print(“+”)} Resto | 
Termino dígito {print(“dígito”)}

Nota:
En el árbol sale la rama hacia la acción semántica con
línea punteada.
Árbol para 5+2
Exp

Termino Resto

5 {print (´5´)} + Termino {print(´+´)} Resto

2 {print (´2´)} 
EJERCICIO
Hacer el árbol de análisis sintáctico con esquema de
traducción para 2+4+3+9