4.50.4.3 PL/Sistemas de Traducción del Lenguaje. (24 horas) [Nivel Bloom 2]

Referencias Bibliográficas: [Aho et al., 2008,Aho, 1990,Louden, 2004a,Teufel and Schmidt, 1998,A.Lemone, 1996,Appel, 2002]

Tópicos

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

Objetivos

1. Describir los pasos y algoritmos usados por traductores lenguajes.
2. 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.
3. Discutir la efectividad de la optimización.
4. 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.