Instituto Tecnológico de Mérida

Materia:
Lenguajes y Autómatas II

Unidad I.
Análisis Semántico
Parte II

Docente:
Dra. María Italia Jiménez Ochoa
 2

Contenido

• Esquema de Traducción
• Acciones Semánticas
 3

Esquemas de Traducción

Un esquema de traducción orientado a la sintaxis es una notación para

especificar una traducción, uniendo fragmentos de un programa a las
producciones de una gramática.
Un esquema de traducción es como una definición orientada a la
sintaxis, sólo que el orden de evaluación de las reglas semánticas se
especifica en forma explícita.

Los fragmentos de un programa incrustados dentro de los cuerpos de

las producciones se llaman acciones semánticas.
Esquema de Traducción
Producciones de la Gramática Libre del Acciones Semánticas para Traducir a
Contexto Postfijo
expr → expr1 + termino expr → expr1 + termino {print(‘+’)}
expr → expr1 – termino expr → expr1 – termino {print(‘-’)}
expr → termino expr → termino
termino →0 termino →0 {print(‘0’)}
...... ......
termino →9 termino →9 {print(‘9’)}

4
 5

Árbol de Análisis Sintáctico.

expr
Generar la siguiente cadena: 9-5+2
expr → expr1 + termino {print(‘+’)} expr + termino {print(‘+’)}

expr → expr1 – termino {print(‘-’)} expr - termino {print(‘-’)} 2 {print(‘2’)}

expr → termino
termino
termino →0 {print(‘0’)} 5 {print(‘5’)}

...... 9 {print(‘9’)}

termino →9 {print(‘9’)}
 Traducir a postfijo 2 de las siguientes
expresiones:
1. 2+8+2-3
Actividad. 2. 6+6-5+6
3. 3-5+8-2
4. 6+5-4+3

Producciones de la Gramática Libre del Acciones Semánticas para Traducir a

Contexto Postfijo
expr → expr1 + termino expr → expr1 + termino {print(‘+’)}
expr → expr1 – termino expr → expr1 – termino {print(‘-’)}
expr → termino expr → termino
termino →0 termino →0 {print(‘0’)}
...... ......
termino →9 termino →9 {print(‘9’)}
6
 9

Bibliografía

• Compiladores. Teoría e implementación

Jacinto Ruiz Catalán
AlfaOmega
• Compiladores. Principios, técnicas y herramientas.
Alfred V. Aho
Monica S. Lam
Ravi Sethi
Jeffrey D. Ullman
• Pearson