41_TablasDeSimbolos

Tablas
de
Símbolos
de
Procesadores
de
Lenguaje
Cuaderno Nº 41

Aquilino Adolfo Juan Fuente
Juan Manuel Cueva Lovelle
Francisco Ortín Soler
Raúl Izquierdo Castanedo
Mª Cándida Luengo Díez
José Emilio Labra Gayo
Profesores de la Universidad de Oviedo
Profesores de la Universidad de Oviedo

Oviedo, Marzo 2006

Cuaderno Didáctico Nº 41
Tablas de Símbolos de Procesadores de Lenguaje
Autores:Aquilino Adolfo Juan Fuente
Juan Manuel Cueva Lovelle
Francisco Ortín Soler
Raúl Izquierdo Castanedo
Mª Cándida Luengo Díez
Jose Emilio Labra Gayo
Universidad de Oviedo - España
Editorial:
SERVITEC
ISBN: 84-688-7631-3

1ª Edición: Oviedo, Marzo 2006

TABLAS DE SÍMBOLOS

PROCESADORES DE LENGUAJE

INDICE DE MATERIAS
1

2Introducción.............................................................................................................. 4
1.1

Necesidad de las Tablas de símbolos ............................................................... 4

1.2

Objetivos de la Tabla de Símbolos (TS)........................................................... 4

1.3

Compiladores de una y de varias pasadas ........................................................ 5

1.3.1Compiladores de varias pasadas ............................................................... 5

1.3.2

Compiladores de una pasada .................................................................... 8

Contenidos de la TS.................................................................................................. 9
2.1

Nombre delidentificador................................................................................ 10

2.2

Atributos de los identificadores...................................................................... 11

2.2.1

Dirección en memoria (offset)................................................................ 11

2.2.2

Tipo......................................................................................................... 12

2.2.3

Número dedimensiones, de miembros o de parámetros ........................ 12

2.2.4

Valor máximo de las dimensiones o rangos de arrays............................ 12

2.2.5
Tipo y forma de acceso de los miembros de estructuras, registros,
uniones y clases ...................................................................................................... 13
2.2.6
Tipo de los parámetros de lasfunciones, funciones libres, procedimientos
o métodos de las clases........................................................................................... 14

3

2.2.7

Descriptor de ficheros............................................................................. 14

2.2.8

Otros atributos ........................................................................................ 14Operaciones con la TS............................................................................................ 15
3.1

TS y Declaración explícita vs implícita.......................................................... 15

3.1.1

Lenguajes con declaraciones explícitas obligatorias .............................. 15

3.1.2

Lenguajes con declaraciones implícitas de los identificadores.............. 15

3.2

Operaciones con lenguajes estructurados en bloques..................................... 16

3.2.1
4

Operaciones de activación y desactivación de tablas de símbolos......... 16

Organización de la TS ............................................................................................ 17
4.1

Lenguajes no estructurados en bloques.......................................................... 18

4.1.1

TS no ordenadas ..................................................................................... 18

4.1.2

TS ordenadas .......................................................................................... 20

4.1.3

TS con estructura en árbol (AVL) .......................................................... 21

1.1.1.1.
4.1.4

Árboles AVL...