Documento 74M Página 1 de 3

ASIGNATURA: Compilación

TITULACIÓN: Ingeniería técnica en informática de sistemas

PROFESOR/ES: Guillermo Barrutieta

CURSO: 3º ESPECIALIDAD:
SEMESTRE HORAS HORAS
CRÉDITOS
1º 2º SEMANA TOTALES
X 6 5 75
EUSKARA CASTELLANO INGLÉS
X X

DISTRIBUCIÓN HORARIA

TEORÍA PRÁCTICAS EJERCICIOS PROYECTO

35 20 20 0

CONOCIMIENTOS PREVIOS ASIGNATURA

O REQUERIDOS SP NSP
Algún lenguaje de programación X

DESCRIPTORES DEL BOE

Máquinas secuenciales y autómatas finitos. Máquinas de
Turing. Funciones recursivas: Gramáticas y lenguajes
formales. Redes neuronales. Cálculos de enunciados formal.
Cálculos de predicados formal. Esquemas de trabajo dirigido
por la sintaxis (ETDS).

OBJETIVOS GENERALES DE LA ASIGNATURA

* Conocer los lenguajes formales y de los autómatas de estados finitos para su posterior
aplicación en el diseño de compiladores y problemas tipo.
* Identificar la estructura interna de los compiladores.
* Conocer y aplicar de los métodos de análisis léxico y análisis sintáctico para el diseño
de compiladores y problemas tipo.
* Plantear el estudio del análisis semántico, optimización y generación de código
objeto.
ENFOQUE METODOLÓGICO
•Exposición teóríca
•Ejercicios en grupo
•Prácticas en laboratorio en grupos
 Documento 74M Página 2 de 3

RECURSOS DIDÁCTICOS
Apuntes de clase
Ejercicios
Prácticas en aula de PCs

CRITERIOS DE EVALUACIÓN
•Conocimientos teóricos básicos -> Examen escrito al final de la asignatura (80% de la nota)·
•Ejercicios (grupos de 3-4 personas, 10% de la nota) ->
- Carpeta completa con las soluciones de los ejercicios de grupo (presentación,
conclusiones, anexos)
- Evaluación aleatoria de los integrantes del grupo (por lo menos una vez con cada
tema, con posibilidad de recuperarlo de nuevo)
- Integración del grupo (trabajo en equipo, reparto del trabajo, coordinación,...)·
•Prácticas (grupos de 2-3, 10% de la nota)
- Informe del desarrollo de la práctica (6 informes)
- Autonomía del trabajo en grupo.
- Integración de los grupos (trabajo en equipo, reparto del trabajo, coordinación,...)

CONTENIDOS
COMPETENCIAS
ACTITUDES QUE SE VALORAN
TRANSVERSALES
•Trabajo en equipo
•Trabajo en grupo
•Comunicación efectiva

CONTENIDOS ESPECÍFICOS (TEMARIO) CALENDARIZADOS

HORAS
HORAS DE DEDICACIÓN
TEMA / SUBTEMA CLASE ALUMNOS
1.Teoría de lenguages formales y autómatas de estados finitos.
1.1Modelo generativo: gramáticas para los lenguajes formales
1.2 Modelo descriptivo: autómatas de estados finitos.
2. Estructura del compilador
2.1 Definición y conceptos generales.
2.2 Análisis léxico
2.3 Análisis sintáctico
2.4 Planteamiento del análisis semántico, la optimización de
código y de la generación de código objeto.

PRÁCTICAS
1. Construcción de un analizador léxico (SCANNER) con MKS LEX.
2. Construcción de un analizador sintáctico (PARSER) con MKS YACC.
EJERCICIOS

Ejercicios de lenguajes formales y autómatas.

BIBLIOGRAFÍA
Compiladores. Principios, técnicas y herramientas. ALFRED V. AHO, RAVI SETHI,
JEFFREY ULLMAN (1990) ADDISON-WESLEY
 Documento 74M Página 3 de 3

MKS lex & yacc. Compilers construction Tools. JIM GARDNER, etc. (1993)
MORTICE KERN SYSTEMS INC.

Compiladores. ANDONI EGUILUZ, JOSUKA DIAZ (1995) U. D.