Tabla de simbolos
Páginas: 5 (1191 palabras)
Publicado: 7 de noviembre de 2011
Unidad 3
3.4 Tabla de Simbolos Fredy Sanchez Damas Manuel Luna Cruz Diego Armando Espinosa Thompson Eduardo Lopez Martinez
Instituto Tecnológico Superior de los Ríos
7 de Noviembre del 2011
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
1 / 15
Contenido
1
Introduccion a la Tabla de simbolos ¿Que es la Tabla de simbolos? Uso de la Tabla de simbolosAplicaciones de la Tabla de simbolos Bibliografía
test
2
3
4
5
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
2 / 15
Introduccion a la Tabla de simbolos
Introducción
La tabla almacena la información que en cada momento se necesita sobre las variables del programa, información tal como: nombre, tipo, dirección de localización, tamaño, etc. Laadministración de la tabla de símbolos es muy importante, ya que consume gran parte del tiempo de compilación. Aunque también sirve para guardar información referente a los tipos creados por el usuario, tipos enumerados y, en general, a cualquier identificador creado por el usuario. Respecto a cada una de ellas podemos guardar:
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembredel 2011
3 / 15
Almacenamiento del nombre. Se puede hacer con o sin límite. Si lo hacemos con límite, emplearemos una longitud fija para cada variable, lo cual aumenta la velocidad de creación, pero limita la longitud en unos casos, y desperdicia espacio en la mayoría. Otro método es habilitar la memoria que necesitemos en cada caso para guardar el nombre. En C esto es fácil con los char *.test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
4 / 15
Dirección de memoria en que se guardará. Esta dirección es necesaria, porque las instrucciones que referencian a una variable deben saber donde encontrar el valor de esa variable en tiempo de ejecución, también cuando se trata de variables globales. En lenguajes que no permiten recursividad, lasdirecciones se van asignando secuencialmente a medida que se hacen las declaraciones. En lenguajes con estructuras de bloques, la dirección se da con respecto al comienzo del bloque de datos de ese bloque, (función o procedimiento) en concreto.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
5 / 15
¿Que es la Tabla de simbolos?
¿Que es la tabla de simbolos?Una tabla de simbolos es una estructura de datos que contiene un registro por cada identificador con los campos para los atributos del identificador. La estructura de datos permite encontrar rapidamente el registro de cada identificador y almacenar o consultar rapidamente datos de ese registro.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
6 / 15
¿Que es latabla de simbolos?
La información almacenada en la TS depende directamente del tipo de elementos del lenguaje específico a procesar y de las características de dicho lenguaje. Habitualmente los elementos del lenguaje que requieren el uso de la TS son los distintos tipos de identificadores del lenguaje (nombres de variables, de objetos, de funciones, de etiquetas, de clases, de métodos, etc.). Lasmisiones 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.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
7 / 15
¿Que es la tabla de simbolo?
Gracias a la tabla de símbolos el analizador semántico efectúa las comprobaciones sensibles al contexto y el generador decódigo intermedio usa las direcciones de memoria asociadas a cada identificador en la tabla de símbolos, al igual que el generador de código. El optimizador de código no necesita hacer uso de ella.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
8 / 15
Uso de la Tabla de simbolos
Uso de la tabla de simbolos
La tabla de simbolos es usada por las...
3.4 Tabla de Simbolos Fredy Sanchez Damas Manuel Luna Cruz Diego Armando Espinosa Thompson Eduardo Lopez Martinez
Instituto Tecnológico Superior de los Ríos
7 de Noviembre del 2011
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
1 / 15
Contenido
1
Introduccion a la Tabla de simbolos ¿Que es la Tabla de simbolos? Uso de la Tabla de simbolosAplicaciones de la Tabla de simbolos Bibliografía
test
2
3
4
5
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
2 / 15
Introduccion a la Tabla de simbolos
Introducción
La tabla almacena la información que en cada momento se necesita sobre las variables del programa, información tal como: nombre, tipo, dirección de localización, tamaño, etc. Laadministración de la tabla de símbolos es muy importante, ya que consume gran parte del tiempo de compilación. Aunque también sirve para guardar información referente a los tipos creados por el usuario, tipos enumerados y, en general, a cualquier identificador creado por el usuario. Respecto a cada una de ellas podemos guardar:
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembredel 2011
3 / 15
Almacenamiento del nombre. Se puede hacer con o sin límite. Si lo hacemos con límite, emplearemos una longitud fija para cada variable, lo cual aumenta la velocidad de creación, pero limita la longitud en unos casos, y desperdicia espacio en la mayoría. Otro método es habilitar la memoria que necesitemos en cada caso para guardar el nombre. En C esto es fácil con los char *.test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
4 / 15
Dirección de memoria en que se guardará. Esta dirección es necesaria, porque las instrucciones que referencian a una variable deben saber donde encontrar el valor de esa variable en tiempo de ejecución, también cuando se trata de variables globales. En lenguajes que no permiten recursividad, lasdirecciones se van asignando secuencialmente a medida que se hacen las declaraciones. En lenguajes con estructuras de bloques, la dirección se da con respecto al comienzo del bloque de datos de ese bloque, (función o procedimiento) en concreto.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
5 / 15
¿Que es la Tabla de simbolos?
¿Que es la tabla de simbolos?Una tabla de simbolos es una estructura de datos que contiene un registro por cada identificador con los campos para los atributos del identificador. La estructura de datos permite encontrar rapidamente el registro de cada identificador y almacenar o consultar rapidamente datos de ese registro.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
6 / 15
¿Que es latabla de simbolos?
La información almacenada en la TS depende directamente del tipo de elementos del lenguaje específico a procesar y de las características de dicho lenguaje. Habitualmente los elementos del lenguaje que requieren el uso de la TS son los distintos tipos de identificadores del lenguaje (nombres de variables, de objetos, de funciones, de etiquetas, de clases, de métodos, etc.). Lasmisiones 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.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
7 / 15
¿Que es la tabla de simbolo?
Gracias a la tabla de símbolos el analizador semántico efectúa las comprobaciones sensibles al contexto y el generador decódigo intermedio usa las direcciones de memoria asociadas a cada identificador en la tabla de símbolos, al igual que el generador de código. El optimizador de código no necesita hacer uso de ella.
test
Equipo 4 (ITSR)
Programacion de Sistemas
7 de Noviembre del 2011
8 / 15
Uso de la Tabla de simbolos
Uso de la tabla de simbolos
La tabla de simbolos es usada por las...
Leer documento completo
Regístrate para leer el documento completo.