TEMA 1: AUTÓMATAS Y LENGUAJES FORMALES |
1.1.- Conceptos fundamentales: Alfabetos, gramáticas, lenguages, derivaciones. Lema Fundamental. Jerarquía de Chomsky.
1.2.- Lenguajes regulares: Gramáticas regulares. Expresiones regulares. Propiedades. Autómatas finitos.
1.3.- Lenguajes independientes del contexto: Gramáticas independientes del contexto. Árboles de derivación. Ambigüedad. Propiedades. Autómatas de pila.
|
TEMA 2: PROCESADORES DEL LENGUAJE |
2.1.- Análisis léxico: Técnicas de generación de autómatas finitos.
2.2.- Análisis sintáctico descendente: Familia de técnicas LL: condiciones, construcción e interpretación de
tablas.
2.3.- Análisis sintáctico ascendente: Familia de técnicas de precedencia: condiciones, relaciones de Wirth-Weber, construcción e interpretación de tablas.
2.4.- Análisis sintáctico mixto: Familia de técnicas LR: condiciones, acciones de salto y de reducción, construcción e interpretación de tablas.
2.5.- Análisis semántico: Árboles abstractos. Tablas de símbolos. Verificación de tipos.
2.6.- Generación y optimización de código: Código intermedio. Esquemas de optimización. |