PL8. Sistemas de Traducción del Lenguaje.

Tópicos

• Aplicación de las expresiones regulares en analizadores léxicos.
• Análisis sintáctico (sintaxis concreta y abstracta, árboles de sintaxis abstracta).
• Aplicación de las gramáticas libres de contexto en un parseo dirigido por tablas o descendente recursivo.
• Administración de tablas de símbolos.
• Generación de código por seguimiento de un árbol.
• Operaciones específicas de la arquitectura: selección de instrucciones y alocación de registros.
• Técnicas de optimización.
• El uso de herramientas como soporte en el proceso de traducción y las ventajas de éste.
• Librerías de programas y compilación separada.
• Construcción de herramientas dirigidas por la sintaxis.

Objetivos

• Describir los pasos y algoritmos usados por lenguajes traductores.
• Reconocer los modelos formales subyacentes tales como los autómatas finitos, autómatas de pila y su conexión con la definición del lenguaje a través de expresiones regulares y gramáticas.
• Discutir la efectividad de la optimización.
• Explicar el impacto de la facilidad de la compilación separada y la existencia de librerías de programas en el proceso de compilación.