Acceso al documento en PDF - Biblioteca Nacional de Maestros

2.2.1.3 - La Tabla de Símbolos
La administración de la tabla de símbolos se encuentra a cargo del analizador sintáctico. Dado que
el lenguaje FP es un lenguaje aplicativo puro, la tarea del administrador de la tabla de símbolos se vio
reducida a los controles de redefinición de funciones y uso de un identificador de función no definido.
Una vez finalizada la construcción del analizador sintáctico, se pudo identificar claramente dentro
de este programa los puntos donde el administrador de la tabla de símbolos actuaría.
Por un lado, se identificó, dentro de la rutina encargada del no terminal de la gramática
, un punto donde el administrador de la tabla de símbolos debe recuperar del par (código,
valor) -devuelto por ‘el analizador lexicográfico al parser- el valor. En este punto, el código corresponde
a un código de identificador de función y el valor al identificador de la función. El administrador de ta
encargará de almacenarlo, controlando previamente que ya no exista, caso
de errores se ocupará de informar el error de redefinición de función para
Por otro lado, en la rutina correspondiente al no terminal se pudo identificar otro
punto donde también actuaría el administrador de la tabla de símbolos. Cuando el analizador
lexicográfico devuelve al parser el código de identificador y el correspondiente nombre del mismo, el
administrador de la fabla de símbolos chequeará si ese nombre se encuentra definido, es decir, si se
encuentra almacenado en la tabla de símbolos, caso contrario, se informará el error correspondiente al
uso de un identificador de función no definido.
La tabla de símbolos fue organizada como una lista encadenada, la que fue llamada LFDU por Lista
de Funciones Definidas por el Usuario, en la que cada nodo corresponde a una función definida en el
programa. La información almacenada en cada nodo de la lista, correspondiente a una función definida
en el programa, consiste en un par:
Nombre
Lista de composición
Fig. 4 Información contenida en un nodo de LFDU
donde Nombre corresponde al nombre de la función definida y Lista de composición es el acceso a
una lista, inicialmente vacía, que contendrá las distintas funciones que conforman la parte derecha de la
definición. Estas listas son construidas por el generador de código intermedio y serán explicadas con
mayor detalle en la etapa de construcción del generador de código intermedio.
De esta forma, por ejemplo para el siguiente programa funcional
(Este programa calcula la longitud de una secuencia )
Fig. 5 Ejemplo de programa
tendremos que la tabla de símbolos, contendrá la siguiente información:
!
LFDU
Fig. 6 Tabla de símbolos para el programa de la figura 5.
233