Lenguajes y Autómatas II

Unidad Temas Subtemas
1 Análisis semántico 1.1. Arboles de expresiones.
1.2. Acciones semánticas de un analizador sintáctico.
1.3. Comprobaciones de tipos en expresiones.
1.4. Pila semántica en un analizador sintáctico.
1.5. Esquema de traducción.
1.6. Generación de la tabla de símbolo y de direcciones.
1.7. Manejo de errores semánticos.
2 Generación de código
intermedio.

2.1 Notaciones
2.1.1 Prefija
2.1.2 Infija

2.2.3 Postfija
2.2 Representaciones de código Intermedio.
2.2.1 Notación Polaca
2.2.2 Código P
2.2.3 Triplos
2.2.4 Cuádruplos.
2.3 Esquema de generación.
2.3.1 Variables y constantes.
2.3.2 Expresiones.
2.3.3 Instrucción de asignación.
2.3.4 Instrucciones de control.
2.3.5 Funciones
2.3.6 Estructuras
3 Optimización
 3.1 Tipos de optimización.
3.1.1 Locales.
3.1.2 Ciclos.
3.1.3 Globales.
3.1.4 De mirilla.
3.2 Costos.
3.2.1 Costo de ejecución. (memoria, registros, pilas)
3.2.2 Criterios para mejorar el código.
3.2.3 Herramientas para el análisis del flujo de datos.
4 Generación de código
objeto.

4.1 Registros.
4.2 Lenguaje ensamblador.
4.3 Lenguaje maquina.
4.4 Administración de memoria.


Referencias Bibliográficas