Guia docente
DATOS IDENTIFICATIVOS 2011_12
Asignatura PROCESADORES DE LENGUAJE Código 00702030
Enseñanza
INGENIERO EN INFORMATICA
Descriptores Cr.totales Tipo Curso Semestre
9 Troncal Cuarto Anual
Idioma
Prerrequisitos
Departamento ING.MECANICA,INFORMAT.AEROESP.
Responsable
MIELGO ÁLVAREZ , HONORINO AGUSTÍN
Correo-e hamiea@unileon.es
jmalip@unileon.es
Profesores/as
ALIJA PÉREZ , JOSÉ MANUEL
MIELGO ÁLVAREZ , HONORINO AGUSTÍN
Web http://
Descripción general

Alcanzar un conocimiento de los modelos y las técnicas usados en los procesadores de lenguajes y en aquellas aplicaciones que tengan un aspecto lingüístico

Capacidad de evakuar herramientas de tratamiento de lenguajes, tanto desde el punto de vista de adecuación al campo de aplicación, como desde el punto de vista de la complejidad y eficiencia de la herramienta.
Tribunales de Revisión
Tribunal titular
Cargo Departamento Profesor
Tribunal suplente
Cargo Departamento Profesor

Objetivos

Alcanzar un conocimiento de los modelos y las técnicas usados en los procesadores de lenguajes y en aquellas aplicaciones que tengan un aspecto lingüístico

Capacidad de evakuar herramientas de tratamiento de lenguajes, tanto desde el punto de vista de adecuación al campo de aplicación, como desde el punto de vista de la complejidad y eficiencia de la herramienta.

Metodologías

Clases y seminarios sobre temas específicos.


Contenidos
Bloque Tema
"1.- Introducción Repaso de la teoría de lenguajes Formalismos generadores y reconocedores Descripción general y descomposición de un compilador 2.- Análisis léxico Gramáticas regulares y autómatas finitos Autómatas finitos deterministas y no deterministas Optimización de Autómatas finitos deterministas 3.- Análisis sintáctico Lenguajes independientes del contexto y autómatas con pila Métodos generales de análisis sintáctico Métodos deterministas Gramáticas LL Gramáticas LR Gramáticas de precedencia Teoría de la traducción sintáctica Optimización del árbol sintáctico Tratamiento de errores sintácticos 5.- Evaluación semántica Gramáticas de atributos Gramáticas de atributos ordenadas Implementación de atributos Optimización de atributos: comunes, disjuntos y anidados Reconocimiento de identificadores: reglas de visibilidad Tratamiento de tablas Bloques 6.- Síntesis Máquinas abstractas Gestión de memoria 7.- Optimización Procedimientos locales: dependientes de la máquina Procedimientos globales: dependiente del lenguaje Códigos y pseudocódigos 8.- Diseño de lenguajes Datos y objetos Estructuras de control y entornos Instrucciones 9.- Tipos de compiladores De desarrollo y de producción Reentrantes y optimizadores 10.- Técnicas de generación de compiladores Diagramas T de McKeeman Autoaplicación y composición Escalado, cruce y transporte 11.- Módulos y compilación por separado Tipos de módulos e implementación 12.- Otros procesadores de lenguajes Intérpretes y macroprocesadores Preprocesadores y precompiladores 13.- Generadores de compiladores Lenguajes de definición de lenguajes Compiladores de compiladores "

Otras actividades

Evaluación
  descripción calificación
 
Otros comentarios y segunda convocatoria

Exámenes y/o trabajos parciales y mediante la realización de un trabajo de aplicación de los conocimientos impartidos "


Fuentes de información
Acceso a la Lista de lecturas de la asignatura

Básica

" Aho A.H. & Ullman J.D. The theory of parsing translation and compiling Vol 1 Parsing 1972 Vol 2 Compiling 1973 Prentice-Hall Aho A.H., Sethi R & Ullman J.D. Compilers: principles, techniques and tools Addison Wesley 1986 (Hay traducción al español) Aho A.H., Lam M.S., Sethi R & Ullman J.D. Compilers: principles, techniques and tools Addison Wesley 2007 Bauer F.L. & Eickel J. Ed. Compiler construction . An advanced course Lecture Notes in Computer Science nº 21, Springer 1974 Bornat R. Understanding and writing compilers MacMillan 1979 Deransart P., Jourdan M. & Lorho B Attribute grammars Springer 1988 Lecture Notes in Computer Science 323 Gries D. Compiler construction for digital computers Wiley 1971 Grune D., Jacobs C., Parsing techniques http://www.cs.vu.nl/~dick/PTAPG.html Grune D., Jacobs C., Parsing techniques (segunda edición) Springer 2008 Grune D., et al. Modern compiler design Wiley 2000 (hay traducción al español) Garrido A. et al. Diseño de compiladores Universidad de Alicante Louden K. C. Construcción de compiladores Thomson Mexico 2004 Jones R. Lins R. Garbage collection Wiley 1996 Watt D. A Programming Language Design Concepts Wiley 2004 " "

Complementaria
"