Guia para hacer compiladores UAM7403

CASA

ABIERTA

AL TIEMPO

DIVISION DE CIENCIAS BASICAS E INGENIERIA
LICENCIA1U RA EN COMPUTACION

PROYECTO DE INVESTIGACION

144172

A U I A PARA REALKAR COMPILADORES

ALUMNO : AGUILAR CORNEJO MANUEL.

7

ASESOR : M. EN C. SERGiO PREZ RODEA.

ABRIL DE 1993.

INDICE

.....................................................
CAPITULO I . BOSQUEJO GENERAL ...............................

1

INDICE

2...........................................
2
.............................
4
..................................
5
..............................
5
...............................
6
...........
7
............... 78
..................
........................... 99
.............................
CAPITULO I1 . ANALISIS LEXICO ...............................
12
14
2.1 Expresiones regulares..................................
18
2.2 Definiciones regulares .................................
19
2.3 Autómatas ..............................................
2.4 LEX (Generador de analizadores léxicos) ................28
2.4.1 Algunos ejemplos de especificación para LEX ......31
2.4.2 Ejemplo de un analizador léxico ..................36

1.1 introducción
1.2 Las fases de un compilador
1.2.1 Análisisléxico
1.2.2 Análisis sintáctico
1.2.3 Análisis semántica
1.2.4 Administración de la tabla de símbolos
1.2.5 Detección e información de errores
1.2.6 Generación de código intermedio
1.2.7 Optimización de código
1.2.8 Generación de código

.

......................... 3 8
Gramáticas independientes del contexto .................38
Análisis sintáctico descendente ........................
42
48
3.2.1Gramáticas LL(1) .................................
3.2.1.1 Cálculo del FIRST .......................
-50
3.2.1.2 Otras características de las
gramáticas LL(1) .........................
54
3.2.1.3 Cálculo del FOLLOW ....................... 55
Análisis sintáctico ascendente .........................
57
3.3.1 Implementación por medio de una pila de análisis
sintáctico por desplazamiento y reducción........61
3.3.2 Conflictos durante el análisis sintáctico ........62
3.3.3 Algoritmo de análisis sintáctico LR(1) ...........64
3.3.4 Construcción de tablas de análisis sintáctico ....65
3.3.4.1 La operación cerradura ...................66

CAPITULO I11 ANALISIS SINTACTICO
3.1
3.2

3.3

3.4 YACC
3.4.1
3.4.2
3.4.3

........................
68
......... 70
...........73
72
..................................................................
...............75
78

3.3.4.2 La operación ir-a
3.3.4.3 Tablas de análisis sintáctico LR
(Generador de analizadores sintácticos)
Especificaciones básicas
Acciones
Ejemplos de una gramática completa

1
.

l l l l l l .-l l ,-

-

*..........

L__-

...............

.

.

.........

.................

5.1 Lenguaje ensamblador para el 8088-8086
5.2 Generando8g..................
código
.....................
5.3 Ejemplo de un compilador completo . . . . . . . . . . . . . . . . . . . . . . 9 9

93

I#TRODüCCIO#

A grandes rasgos, un compilador es un programa que lee un
programa escrito en un lenguaje fuente
(lenguaje expresivo de
alto nivel), y lo traduce a un programa equivalente en otro
lenguaje, el lenguaje objeto (vease figura 1.1) Como parteimportante de este proceso de traducción, el compilador informa a
su usuario de la presencia de errores en el programa fuente.

.

Programa Fuente
(Lenguaje expresivo
de alto nivel).

Programa Objeto
(Lenguaje de bajo
nivel)

---

Fig. 1.1

.

Función de un compilador.

Los compiladores a menudo se clasifican como de una pasada, de
multiples pasadas, de carga y ejecución, de depuración o de
optimización,dependiendo de como háyan sido construidos o de que
función depende que realizan. A pesar de esta aparente
complejidad, las tareas básicas que debe realizar cualquier
compilador son escencialmente las mismas. Al comprender tales
tareas, se pueden construir compiladores de gran diversidad de
lenguaje fuente y máquina objeto útilizando las mismas técnicas
básicas.

Nuestro conocimiento sobre como...