Redes de Computadoras

Instituto Politécnico Nacional
Escuela Superior de Cómputo
Departamento de Ciencias e Ingeniería de la Computación
Academia de Algoritmia y Programación

Compiladores
Sánchez García Luz María
México, D.F. Enero 2011

Objetivo General
El alumno analizará las posibilidades que ofrezca un
compilador para utilizarlo en toda su potencialidad.
Asimismo; construirá y evaluará un compilador;en
el que empleará herramientas como: LEX y YACC.

Contenido sintético
•
•
•
•
•
•

Unidad I. - Definiciones básicas.
Unidad II.- Compiladores e intérpretes.
Unidad III.- Análisis léxico.
Unidad IV .- Análisis sintáctico.
Unidad V.- YACC.
Unidad VI.- Traducción dirigida por la
sintaxis.
• Unidad VII.- Análisis semántico.
• Unidad VIII.- Manejo de errores.
• Unidad IX.-Generación de código
intermedio.

Unidad I. - Definiciones básicas
•
•
•
•
•
•

Lenguajes y gramáticas.
Clasificación de las gramáticas.
Derivaciones y reducciones.
Árboles de sintaxis.
Gramáticas ambiguas.
Forma de Backus -Naur (BNF).

Unidad II.- Compiladores e
intérpretes.
•
•
•
•
•
•
•

Estructura de un compilador.
Función del analizador léxico.
Función del analizadorsintáctico.
Tabla de símbolos.
Función del analizador semántico.
Etapa de análisis.
Etapa de síntesis.

Unidad III.- Análisis léxico
•
•
•
•
•
•
•
•
•
•

Tokens y lexemas.
Algoritmo de los 2 buffers.
Expresiones regulares.
Definición y ejemplos de AFN.
Definición y ejemplos de AFD.
Construcción de Thompson de un AFN a partir de
una expresión regular.
Conversión de un AFNa AFD (construcción de
subconjuntos).
Lenguaje LEX.
Escritura de programas LEX.

Unidad IV .- Análisis sintáctico
• Frases, formas senténciales, handles (mangos),
prefijo viable.
• Eliminación de recursión inmediata y no inmediata.
• Factorización de gramáticas.
• Analizadores Top-Down.
• Análisis sintáctico por descenso recursivo sin
retroceso y con retroceso.
• Análisis sintácticoLL(1).
• Cálculo de First y Follow.
• Definición de gramática LL(1) con reglas épsilon.
• Algoritmo de análisis sintáctico LL(1).

Unidad IV .- Análisis sintáctico
(cont.)
•
•
•
•
•
•
•
•
•
•

Analizadores Bottom-Up.
Análisis sintáctico por precedencia de operadores.
Definición de gramática de operadores.
Definición formal de las relaciones de precedencia de
operadores.Funciones Firstop y Lastop.
Obtención de la tabla de precedencia de operadores.
Algoritmo de análisis sintáctico por precedencia de
operadores.
Análisis sintáctico LR.
Algoritmo de análisis sintáctico LR.
Análisis sintáctico LR(0).

Unidad IV .- Análisis sintáctico
(cont.)
•
•
•
•
•
•
•
•
•
•
•

Construcción de la máquina LR(0).
Construcción de la tabla LR(0).
Análisissintáctico SLR.
Obtención de estados SLR.
Construcción de la máquina de estados SLR.
Construcción de la tabla SLR.
Análisis sintáctico LR(1).
Definición de elementos de LR(1).
Construcción de conjuntos de elementos.
Construcción de máquina de estados LR(1).
Construcción de la tabla LR(1)

Unidad V.- YACC
•
•
•
•
•
•

Estructura de un programa YACC.
Definición del tipo de la pila deYACC.
Terminales y no terminales en YACC.
Precedencia y asociatividad en YACC.
Manejo de errores en YACC.
Desarrollo de una aplicación utilizando
LEX y YACC.

Unidad VI.- Traducción dirigida
por la sintaxis
• Atributos heredados.
• Atributos sintetizados.
• Conversión de atributos heredados a
sintetizados.
• Desarrollo de una aplicación con LEX y
YACC.
• (calculadora, derivador,graficador, etc.).

Unidad VII.- Análisis semántico
• Diseño, implantación y administración de
la tabla de símbolos.
• Implantación de bloques y tipos de datos.
• Especificación de alcance de variables.
• Funciones y procedimientos.
• Registros de activación.
• Paso de parámetros.
• Llamada por valor.
• Llamada por referencia.

Unidad VIII.- Manejo de errores
•
•
•
•
•...