tesisIngMichelRuizTejeida

INSTITUTO POLITÉCNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA
DE INGENIERÍA Y CIENCIAS SOCIALES
Y ADMINISTRATIVAS

“DESARROLLO DE UN COMPILADOR PARA
PSEUDOCÓDIGO EN LENGUAJE ESPAÑOL”

T

E

QUE PARA
INGENIERO
P
R
ISAAC
MICHEL

S
OBTENER
EN

E
S
ANDRÉS

MÉXICO, D.F.

I
EL

S

TÍTULO DE
INFORMÁTICA

E
N
T
A
N
CANALES
MARTÍNEZ
RUIZ
TEJEIDA

2011

ÍNDICERESUMEN............................................................................................................................................ i
INTRODUCCIÓN.................................................................................................................................. ii
CAPÍTULO I

INTRODUCCIÓN AL ESTUDIO DE COMPILADORES .............................................. 1

1.1

¿QUÉ ES UN COMPILADOR?........................................................................................... 1

1.2

ANTECEDENTES HISTÓRICOS DEL COMPILADOR ...................................................... 1

1.3

ESTRUCTURA DE UN COMPILADOR .............................................................................. 3

1.3.1 ANÁLISIS LÉXICO.............................................................................................................. 3
1.3.2 ANÁLISIS SINTÁCTICO ..................................................................................................... 4
1.3.3 ANÁLISIS SEMÁNTICO...................................................................................................... 4
1.3.4 GENERADOR DE CÓDIGOINTERMEDIO........................................................................ 4
1.3.5 GENERADOR DE CÓDIGO ............................................................................................... 4
1.3.6 OPTIMIZADOR DE CÓDIGO ............................................................................................. 4
1.4 NOTACIONES Y CONVENCIONES PARTICULARES ............................................................ 4
CAPÍTULOII MARCO TEÓRICO........................................................................................................ 7
2.1 ANALIZADOR LÉXICO .............................................................................................................. 7
2.1.1 TOKENS Y LEXEMAS ........................................................................................................ 7
2.1.2TABLA DE SÍMBOLOS ....................................................................................................... 9
2.1.3 EXPRESIONES REGULARES ......................................................................................... 10
2.1.4 DEFINICIONES REGULARES ......................................................................................... 11
2.1.5 AUTÓMATASFINITOS..................................................................................................... 11
2.1.6 AUTÓMATAS FINITOS NO DETERMINISTAS (AFN) ..................................................... 12
2.1.7 AUTÓMATAS FINITOS DETERMINISTAS (AFD) ........................................................... 13
2.2 ANALIZADOR SINTÁCTICO................................................................................................... 15
2.2.1 JERARQUÍA DE LAS GRAMÁTICAS ............................................................................... 16
2.2.2 GRAMÁTICAS LIBRES DE CONTEXTO ......................................................................... 17
2.2.3 ÁRBOLES......................................................................................................................... 18
2.2.4 ORDEN PREVIO, ORDEN POSTERIOR Y ORDEN SIMÉTRICO .................................. 19

2.2.5 ÁRBOLES SINTÁCTICOS ................................................................................................ 20
2.2.6 ANÁLISIS SINTÁCTICO DESCENDENTE ....................................................................... 21
2.2.7 ANÁLISIS SINTÁCTICO ASCENDENTE...