Tabla de Simbolos, LENGUAJES Y TRADUCTORES FISI UNMSM

LENGUAJES Y TRADUCTORES

Tabla de Simbolos

PROFESOR:

Jaime Ruben Pariona

INTEGRANTES:

Coronel Pedreros, Felipe 08200022

Cruz Yarleque,j hussara 08200024

Luyo Pineda, Miguel Angel 08200038

Facultad de Ingeniería de Sistemas e Informática

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, Decana de América)

Tabla de Simbolos

La tabla de símbolos es una estructura de datos que nos permite realizar operaciones de inserción, búsqueda y eliminación de información en varias construcciones del lenguaje fuente, la cual es analizada por el compilador originándose un código objeto.

Interfaz de la tabla de símbolos

Las principales operaciones de la tabla de símbolos las definimos así:

Inserción: Almacena información proporcionada por las declaraciones de nombre cuando estas son procesadas.

Búsqueda: Recupera la información asociada con un nombre cuando este se utiliza en una declaración o el código asociado.

Eliminación: Elimina la información proporcionada por una declaración cuando esta ya no se aplica.

Ejemplo : Parte de procedimientos en programa fuente

Manejo de la palabra clave reservada

En las sintaxis anteriores, también se pueden emplear palabras reservadas como pueden ser los componentes léxico por ej: mod, div

Insertar (“div”, div); Insertar (“mod”, mod);

Cualquier llamada posterior busca(“div”) devuelve el componente léxico div, de modo que div no puede usarse como identificador o variable.

Implantación de una tabla de símbolos

Nombre Tipo Ambito Valor Sigue en:a Entero 3 3b Real Global 2,6c Carácter Local xd Booleano Global Cuadro Ae Cadena --- * Cuadro Bf Registro Global * Cuadro Ch Arreglo Local * Cuadro Di Tiempo global 13/05/2009j

Text global De 0 a255 caracteres

k Null Global nada

Cuadro A

Nombre Indice Tipo Ambito Valorc 1 Booleano Global Sic 2 Booleano Global No

Cuadro B

e

Cuadro C:

Arreglo de reales=[5]

Registro f ( entero y, real z, arreglo de reales [ 8])

f.y= 6

z= f.y +4.8

imprime z →

10.8

Nombre Tipo Ambito Valory Entero Local 2z Real Global 5,1x Arreglo Local

Cuadro D:

Arreglo

La declaración

int Array[10];

#define N 10

int Array[N];

Dimensión Rango 1 Rango 2 Tipo Valores1 5 -- entero □□□□□1 2 -- real □□□1 8 -- registro □□□