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

Referencias Bibliográficas: [Brookshear, 2012]

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.

Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM