Introducción al Diseño de Compiladores

Año 2003

1

BIBLIOGRAFÍA
[AHO] Compilers. Principles, Techniques, and Tools Aho, Sethi; Adisson-Wesley –1986 [TEU] Compiladores: Conceptos fundamentales. Teufel ; Addison Wesley - 1995 [SAN] Compiladores. Teoría y construcción. Sanchís Llorca y Galán Pascual. Paraninfo – 1988 [WIR] Algoritmos + Estructuras de Datos = Programas Niklaus Wirth . Ediciones del Castillo –1980 [GHE] Conceptos de Lenguajes de Programación Ghezzi, Jazayeri; Ed. Díaz de Santos -1982-1986 [LEV] Lex &Yacc. Levine; Mason; Brown; O’Reilly & Ass. 1995
Año 2003 2

CONTENIDOS
Tema 1.- Introducción a la Compilación

Tema 2.- Lenguajes, autómatas y gramáticas
Tema 3.- Análisis léxico Tema 4: Tablas de Símbolos …ver más…

El identificador posicion 2. El símbolo de asignación := 3. El identificador inicial 4. El signo de suma: + 5. El identificador velocidad 6. El signo de multiplicación: * 7. El número 60
Los identificadores o nombres reconocidos se organizan en una tabla de símbolos que se usará en los pasos siguientes
16

posicion := inicial + velocidad * 60 b ) Análisis sintáctico (árbol de analis. sint.) proposición de asignación identificador posicion expresión :=

expresión + expresión identificador inicial

expresión identificador velocidad *

expresión número
60
17

posicion := inicial + velocidad * 60 b ) Análisis sintáctico ( reglas recursivas)
 Las construcciones léxicas no requieren recursión (ej. Reconocer un identificador) mientras que las sintácticas suelen requerirlas (ej. Emparejamiento de paréntesis o BeginEnd)

 La estructura jerárquica de un programa normalmente se expresa mediante reglas recursivas Exp :: ident