Scribd
Cargar
133 vistas2 páginas

Tabla de Símbolos en Programación

Este documento describe la tabla de símbolos y su función en el proceso de traducción. La tabla de símbolos permite realizar operaciones de inserción, búsqueda y eliminación de símbolos. Colabora con las comprobaciones semánticas y facilita la generación de código. Durante el análisis sintáctico no se usan procedimientos que manejen la tabla de símbolos, pero en el análisis semántico los atributos de los identificadores pueden asignarse valores en la tabla. Las estructuras de datos más sencillas que

Cargado por

Wanel Martinez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
133 vistas2 páginas

Tabla de Símbolos en Programación

Este documento describe la tabla de símbolos y su función en el proceso de traducción. La tabla de símbolos permite realizar operaciones de inserción, búsqueda y eliminación de símbolos. Colabora con las comprobaciones semánticas y facilita la generación de código. Durante el análisis sintáctico no se usan procedimientos que manejen la tabla de símbolos, pero en el análisis semántico los atributos de los identificadores pueden asignarse valores en la tabla. Las estructuras de datos más sencillas que

Cargado por

Wanel Martinez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TEMA: Tabla de símbolos.

Referencias: [Link]

1-__Tabla de los símbolos__ Es una estructura de datos que nos permite realizar operaciones de
inserción, búsqueda y eliminación.

2- Realizar el grafico del gestor de la tabla de símbolos..

Programa fuente

Analizador
lexico

Analizador
Fase de análisis
sintactico

Analizador
semantico
Gestor de la tabla de simbolos
Analizador
codigo int

Optimizador de Fase de síntesis


codigo

Generador de
codigo objeto

Programa objeto

3- Las 2 misiones principales de la TS en el proceso de traducción son:

Colaborar con las comprobaciones semánticas.

Facilitar ayuda a la generación de código.

4-Durante la fase de análisis sintáctico no se usan __Procedimientos____ que manejen la TS.

5- ___Análisis semánticos _______ Es la fase donde los atributos asociados a un identificador se


les pueda asignar un valor en la TS.

6- Una de las estructuras de datos más sencillas que pueden utilizarse es una __Lista______ o una
_Tabla___, en la que no se mantiene un orden.
7-Un inserción 0 (1) se insertan siempre al _Final de la lista/vector sin comprobación previa de si
existe la clave o no _______.

8- Al no haber orden la búsqueda es necesariamente _secuencial, por lo que el orden de


eficiencia será 0(1)___________.

9- _Actualización ____ y ____Borrado_____ Puesto que son operaciones que precisan una
búsqueda previa.

10- ___Arboles______ Se trata de una estructura con una eficiencia aceptable para las distintas
operaciones que se necesitan.

11- ____Las técnicas de hashing_______________ Hacen posible mantener tablas de datos con
acceso por clave con un orden de eficiencia teórico de 0(1).

También podría gustarte