1.

6 - Tabla de smbolos

Introduccion

La presente exposicin explicaremos las caractersticas de una

tabla de smbolos, su generacin y direcciones dentro de un
analizador semntico

Trminos

TABLA

Un modo de organizar la informacin, generalmente en filas y

columnas

SIMBOLO

Signo que establece una relacin de identidad con una realidad

 TABLA DE SIMBOLOS
Una tabla de smbolos est compuesta por frases o instrucciones de un lenguaje
libre de contexto su principal funcin es identificar palabras que son seguidas por
otras, as como simplificar el anlisis sintctico, las comprobaciones semnticas y
la generacin de cdigo

Funciones

Identificar palabras que son seguidas por otras.

Simplificar el anlisis sintctico.
Las comprobaciones semnticas y la generacin de cdigo; estn
estructuradas por el smbolo y los atributos de este mismo y dependen de la
gestin de la memoria, el lenguaje y los parmetros.

Estructura
Para construir una tabla de smbolos trabajan en conjunto dos tipos de analizadores:

En principio el analizador lxico quien es el encargado de insertar los smbolos

detectados a la tabla, crearla y sealar la lnea del programa fuente en la que
aparece.
Mientras tanto el analizador semntico es el encargado de aadir los tipos de
smbolos para que aparezca en la tabla, si estos son agregados y calificados de una
sola pasada se en ese mismo instante son detectados por ambos analizadores.

Tambin una tabla de smbolos cuenta con operaciones como:

INSERTAR
CONSULTAR
MODIFICAR
Son declaradas segn el lenguaje y se clasifica en dos tipos de variables:
EXPLICITAS E IMPLCITAS

Explicitas: son declaraciones para INSERTAR y referencia solo para CONSULTAR;

Implcitas: que pueden tener acciones de CONSULTAR, INSERTAR y crear sus tablas.

Implcitas
Est estructurada por varios campos establecidos de la siguiente manera:
Campos para el smbolo:
Contiene un formato fijo que es utilizado cuando tiene un lmite de caracteres es decir
un rea fija para almacenar el smbolo.
Campo direccin:
Sin estructura de Bloque: su funcin es asignar las direcciones segn el orden en el
que son declaradas.
Estructura de Bloque: para cada bloque se asigna una sub-tabla con dos campos y se
utiliza en la fase de generacin de cdigo.
Campo Tipo:
Se utiliza para el almacenamiento de la memoria y la comprobacin de los tipos y se
aplica cuando una variable es implcita o explcita.
Campo N de dimensiones /N de parmetros:
Se trata de una funcin o procedimiento, donde el nmero de argumentos que posee
y sus tipos para la reserva de memoria.

Gramtica con atributos

Es una gramtica libre de contexto en donde los smbolos pueden tener asociados
atributos en nmero finito y las producciones tienen un numero finito de reglas de
evaluacin de atributos.
Existen dos tipos de atributo.
Heredado es cuando b est asociado con algn smbolo de a
Atributo sintetizado es aquel cuando b est asociado con un smbolo no
terminal de a.

Atributos heredados

Dependen de los atributos asociados con los smbolos precedentes en la derivacin, a

diferencia del anterior atributo este realiza el anlisis de manera descendente; por lo
tanto es necesario establecer un orden de evaluacin de los atributos.

Atributos sintetizados

Realiza una evaluacin que consiste en aplicar reducciones al anlisis sintctico, de manera
ascendente utilizando la reglas segn los smbolos gramaticales utilizando las gramticas SAtribuidas existe solo cuando todos los atributos de los smbolos son sintetizados.
La evaluacin de los atributos se realiza cuando se REDUCE.

Conclusin

Para realizar una tabla de smbolos hay que tener bien claros la secuencia o contenidos que
tiene cada uno de sus atributos y saber identificarlos. En resumen el analizador sintctico
se limita a comprobar, mediante una GLC, que un identificador forma parte de una
expresin.
Una vez comprobado que la sentencia es sintcticamente correcta, el analizador semntico
deber verificar que el identificador empleado como parte de una expresin haya sido
declarado previamente.
Para llevar a cabo esta tarea, es tpica la utilizacin de una estructura de datos llamada
TABLA DE SIMBOLOS.

Gracias!!!!!
Referencias bibliogrficas:
http://
lenguajesyautomatas2lizethgiron.blogspot.mx/2013/10/instituto-tecnologico-superior-de-je
rez.html
http://gaferz.blogspot.mx/2013/10/crear-tabla-de-simbolos-y-de-direcciones_18.html
https://www.google.com.mx/search?q=grafo+dirigido+aciclico&biw=1242&bih=602&sou
rce=lnms&tbm=isch&sa=X&ved=0ahUKEwjnstuLl4nPAhWBph4KHW0RAUsQ_AUICCgB#imgrc
=_
https://
www.google.com.mx/search?q=atributo+heredado&source=lnms&tbm=isch&sa=X&ved=0ah
UKEwi_yqKDgInPAhUU0WMKHSzXAlsQ_AUICCgB&biw=1242&bih=602#imgrc=0Jk45JQBgl7_IM%3