clase_23112009 - COMPILADORES TABLA DE SMBOLOS Ing EMIRO...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
COMPILADORES TABLA DE SÍMBOLOS Ing. EMIRO MUÑOZ JEREZ
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
COMPILADORES Las tablas de símbolos (también llamadas tablas de identificadores y tablas de nombres), realizan dos importantes funciones en el proceso de traducción: verificar que la semántica sea correcta y ayudar en la generación apropiada de código. Ambas funciones se realizan insertando o recuperando desde la tabla de símbolos los atributos de las variables usadas en el programa fuente. Estos atributos, tales como: el nombre, tipo, dirección de almacenamiento y dimensión de una variable, usualmente se encuentran explícitamente en las declaraciones o más implícitamente a través del contexto en que aparecen los nombres de variables en el programa. Ing. EMIRO MUÑOZ JEREZ
Background image of page 2
COMPILADORES La tabla de símbolos tiene típicamente la siguiente estructura: en donde podemos apreciar la designación de la entidad y su token -derivados del análisis de léxico- así como una serie de atributos (tipo de dato, dirección en memoria) que emanan de otras fases (análisis gramatical y semántico). Las consultas a la tabla de símbolos se realizan por medio del lexema con que se designa a la entidad. Ing. EMIRO MUÑOZ JEREZ
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
COMPILADORES Ing. EMIRO MUÑOZ JEREZ
Background image of page 4
COMPILADORES Cada nodo en cada lista enlazada representa un símbolo instalado en la tabla por cualquier etapa de la fase de análisis, sea léxico, sintáctico o semántico. Esta fuera del alcance de estos apuntes, la fase de síntesis. La inserción de los elementos en la tabla de símbolos requiere de definir una función de desmenuzamiento –hashing- . Cada símbolo antes de insertarlo en la lista enlazada correspondiente, debe ser procesado por esta función que será la encargada de decidir hacia que lista enlazada debe instalarse el símbolo en la entrada. De acuerdo a lo anterior, si deseamos construir una tabla de símbolos sigamos las etapas que a continuación listamos : • Definir la función de desmenuzamiento. • Definir la clase Lista. • Definir la clase Nodo. • Definir la clase TipoElem. • Definir la clase TablaSimbolos. Ing. EMIRO MUÑOZ JEREZ
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
La creación de la tabla de símbolos compete inicialmente al analizador de léxico, quien registrará a las entidades (reconocidas bajo el patrón de Identificador) de manera única, por medio del binomio de operaciones Búsqueda-Inserción. Ing. EMIRO MUÑOZ JEREZ
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/01/2011 for the course SISTEMAS 2 taught by Professor Martinez during the Spring '11 term at Universidad Industrial de Santander.

Page1 / 31

clase_23112009 - COMPILADORES TABLA DE SMBOLOS Ing EMIRO...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online