Tabla SiMbolos, victor mamani catachura, boreasH,Compiladores

LA TABLA DE SÍMBOLOS ,[object Object],[object Object],[object Object],UNJBG-TACNA-PERU BOREASH BOREAS.H

CONTENIDO ,[object Object],[object Object],[object Object],[object Object],[object Object]

LA TABLA DE SÍMBOLOS ,[object Object],Es el principal atributo heredado. ,[object Object],[object Object],Información sobre el lexema, tipo de datos, ámbito y dirección en memoria. ,[object Object],Buscar: recupera información asociada a una símbolo. Insertar: introduce un símbolo tras una declaración. Eliminar: borra la información de un símbolo cuando ya no se utiliza.

REQUERIMIENTOS DE INFORMACIÓN DE LA TDS ,[object Object],[object Object]

DATOS QUE SE ALMACENAN ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],INFORMACIÓN SOBRE LA ASIGNACIÓN DE LA MEMORIA ,[object Object],[object Object],[object Object]

DISEÑO DE LA TABLA DE SÍMBOLOS ,[object Object],[object Object],[object Object],[object Object],[object Object]

ESTRUCTURA DE LA TABLA DE SÍMBOLOS ,[object Object],[object Object],Listas lineales simple o doblemente enlazadas, normalmente de tamaño variable. Es un sistema sencillo, pero lento cuando hay muchas entradas. Árboles de búsqueda binarios, AVL y árboles B. No demasiado útiles por la complejidad de ciertas operaciones como la eliminación. Tablas de dispersión ( hash ), su eficacia depende de la tabla de dispersión elegida. Es la más utilizada. . ,[object Object]

TDS COMO LISTAS ,[object Object],DISPONIBLE Info n Id n … Info 2 Id 2 Info 1 Id 1

TDS COMO TABLA DE DISPERSIÓN ,[object Object],Una función de dispersión convierte el nombre del identificador en un valor entero que corresponde con un índice. La función de dispersión debe producir pocas colisiones. La resolución de colisiones se lleva a cabo mediante encadenamiento por separado (una lista enlazada en cada índice).

DECLARACIONES ,[object Object],[object Object],De constante: const double PI = 3.1415; De tipo: struct Complejo{ float re, im; } De variable: bool encontrado; De función: void f(int,float); ,[object Object],[object Object]

REGLAS DE ÁMBITO ,[object Object],[object Object],[object Object],Facilita la compilación, pues permite construir la TDS a medida que se analiza sintácticamente el código fuente. Si al hacer una búsqueda de un símbolo, ésta falla, se detecta una violación de la regla. Facilita la compilación, pues permite construir la TDS a medida que se analiza sintácticamente el código fuente.

GESTIÓN DE LA TDS EN UN LENGUAJE CON ESTRUCTURA DE BLOQUES ,[object Object],[object Object]

LAS ESTRUCTURA DE BLOQUES ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],La operación Insertar no debe sobrescribir declaraciones anteriores. La operación Buscar debe encontrar siempre la declaración más reciente. La operación Eliminar sólo elimina la declaración más reciente de un nombre. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],int i,j; int f(int size){ char i,temp; //... { char* j; //.. } } ,[object Object]

ALTERNATIVAS DE IMPLEMENTACIÓN ,[object Object],Una operación de búsqueda continuaría en la tabla “padre” si no obtiene resultados en la tabla actual. Al abandonar un ámbito, se elimina la tabla de símbolos completa. ,[object Object],La inserción de un elemento se realiza en el nivel actual. Al cambiar de ámbito, se incrementa o decrementa el nivel actual (al llamar a una función se incrementa y al retornar se decrementa). Es un método mas sencillo pero menos eficiente.

BIBLIOGRAFÍA ,[object Object],[object Object]

Tabla SiMbolos, victor mamani catachura, boreasH,Compiladores

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (15)

Similaire à Tabla SiMbolos, victor mamani catachura, boreasH,Compiladores

Similaire à Tabla SiMbolos, victor mamani catachura, boreasH,Compiladores (20)

Plus de victor mamani

Plus de victor mamani (17)

Dernier

Dernier (11)

Tabla SiMbolos, victor mamani catachura, boreasH,Compiladores