UNIVERSIDAD GERARDO BARRIOS

 

COMPILADORES E INTÉRPRETES 

Docente: Ing. Marvin Osmaro Parada

Responsable: Katherine Elisa Gómez Turcios

Introducción

La cátedra de Compiladores e Intérpretes presenta una introducción al software cuya
función única es compilar programas fuentes en un determinado lenguaje, y producir
programas ejecutables, la asignatura cubre los fundamentos conceptuales, el principio de
funcionamiento, la estructura básica interna; así también presenta un estudio de aspectos,
léxicos, sintácticos y semánticos propios de un compilador. Al final se realiza un proyecto
que será el producto de la asistencia técnica proporcionada al alumno y su ingenio en el
diseño de compiladores e intérpretes.



Dentro de la asignatura se desarrollan las siguientes unidades

CONTENIDO DE LA ASIGNATURA

Unidad 01: Introducción a Los Traductores
1.1 Conceptos Generales
1.2 Clasificación de los Traductores
1.3 Metalenguajes
1.4 Estructura de un Compilador

Unidad 02: Análisis Léxico
2.1 Definición – Implementación
2.2 Conceptos de Token, patrones, lexema y atributo
2.3 Especificaciones de un Token. Expresiones regulares
2.4 El Autómata Finito
2.5 La Tabla de Transición
2.6 Tratamiento de Errores
2.7 Tabla de Símbolos

Unidad 03: Análisis Sintáctico
3.1 Gramáticas Libres de Contexto
3.2 Derivación. Ambigüedad
3.3 Analizador Sintáctico. Tipos
3.4 Analizador Sintáctico descendente determinista LL(1)
3.5 Comprobación si una gramática es LL(1). Iniciales y seguidores autómatas de pilas
3.6 Tabla de Análisis
3.7 Tratamiento de errores.

Unidad 04 Análisis Semántico
4.1 Introducción
4.2 Especificación formal
4.3 Fases en el Análisis Semántico
4.4 Determinación de los tipos de Comprobaciones Semánticas a Realizar
4.5 Implementación de acciones Semánticas

Unidad 05 Lenguajes Intermedios y Generación de Código
5.1 Lenguajes Intermedios, Definición y Tipos
5.2 Optimización Independiente de la Máquina
5.3 Generador de Código Intermedio y Final
5.4 Optimización Dependiente de la Máquina