Semantico

Tabla de símbolos en C# y su interacción con el analizador léxico.
Ing. Francisco Ríos Acosta

Instituto Tecnológico de la Laguna, a 15 de septiembre del 2008.

Tabla de símbolos en C# y su interacción con el analizador léxico.
FRANCISCO RÍOS ACOSTA
Instituto Tecnológico de la Laguna
Blvd. Revolución y calzada Cuauhtémoc s/n
Colonia centro
Torreón, Coah; México
Contacto :friosam@prodigy.net.mx
Resúmen. Se presenta la implementación de una tabla de símbolos en C#. Generalmente la explicación en
clase de este tema, conlleva una buena cantidad de tiempo que podemos reducir, si empleamos un buen
material donde las especificaciones de la tabla, estén previamente establecidas de manera clara. Un análisis
de los atributos que almacena cada elemento de la tabla de símbolos,requiere de una definición clara acerca
de lo que queremos almacenar y recuperar. Este trabajo propone una clase denominada TablaSimbolos con
atributos y métodos que permitan interactuar con las 3 etapas de análisis de un compilador : análisis léxico,
análisis sintáctico y análisis semántico. Como ejemplo, se construye una aplicación que analiza léxicamente
una entrada usando un objeto oAnaLexperteneciente a la clase Lexico propuesta por R.A. Francisco, que
interactúa con un objeto de la clase TablaSimbolos instalando identificadores, números y cadenas. La
implementación de la tabla de símbolos se ha hecho de acuerdo a la teoría expresada en el libro del “dragón”
Aho, Sethi y Ullman, asi como del libro de Tremblay y Sorenson, ambos libros tratantes del tema de
Compiladores.

pag. 1 de26

Tabla de símbolos en C# y su interacción con el analizador léxico.
Ing. Francisco Ríos Acosta

Instituto Tecnológico de la Laguna, a 15 de septiembre del 2008.

pag. 2 de 26

I N D I C E.

1. INTRODUCCIÓN.
2. MODELO CONCEPTUAL DE LA TABLA DE SIMBOLOS.

3
3

3. LENGUAJE DE EJEMPLO Y SU GRAMÁTICA DE CONTEXTO LIBRE QUE LO DENOTA.

4

4. ANALISIS LEXICO.

8

5. ATRIBUTOSPARA EL TOKEN id PARA SU INSTALACION EN LA TABLA DE SIMBOLOS.

16

6. CLASE TablaSimbolos.

16

7. INSTALACION DE IDENTIFICADORES.

19

8. VISUALIZACION DE LA TABLA DE SIMBOLOS.

23

Tabla de símbolos en C# y su interacción con el analizador léxico.
Ing. Francisco Ríos Acosta

1

Instituto Tecnológico de la Laguna, a 15 de septiembre del 2008.

pag. 3 de 26Introducción.

Existen varias maneras de implementar una tabla de símbolos. En este trabajo trataremos una de ellas : abstraer la tabla de
símbolos como un objeto. Nos basaremos en la teoría expuesta en el libro del “dragón” y del Tremblay para realizar la
construcción de la tabla de símbolos. Estableceremos la propuesta de la clase TablaSimbolos de manera que podamos
definir un objeto oTablaSimb, queinteractúe en una aplicación Windows C# con un objeto oAnaLex –analizador léxico-.
El análisis léxico lo haremos sobre sentencias de entrada cuya sintaxis está definida por una gramática de contexto libre no
ambigua. Al término del trabajo tendremos construída una aplicación Windows C# que : inicialice la tabla de símbolos, que
permita que el analizador léxico instale identificadores, números ycadenas en ella, y que visualice a los elementos de la
tabla mostrando los atributos almacenados en la etapa de análisis léxico.
Los pasos que seguiremos en las secciones siguientes son :
•
•
•
•
•
•
•

2

Modelo conceptual de una tabla de símbolos.
Lenguaje de ejemplo y la gramática de contexto libre que denota su sintaxis.
Análizador léxico para la gramática.
Análisis de losatributos de los objetos que se almacenan en la tabla de símbolos.
Clase TablaSimbolos.
Instalación de identificadores, cadenas y números.
Visualización de la tabla de símbolos.

Modelo conceptual de la tabla de símbolos.

Básicamente la tabla de símbolos es un arreglo de listas enlazadas. Inicialmente las listas enlazadas deberán estar vacias o
sea que la referencia de su cabecera tiene el...