Guia docente 2012_13
E. S. de Ingeniería Informática
Grao en Enxeñaría Informática
 Materias
  Procesadores de linguaxe
   Contidos
Tema Subtema
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.
Universidade de Vigo            | Rectorado | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000