tokens
TABLA DE
TOKENS
Eduardo Rubio
Andrés Sanabria
También conocido como tabla de nombres, sus funciones
principales son: Efectuar chequeos semánticos y la
generación de código.
La tabla almacenala 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..
TABLA DE TOKENS
El analizador léxicoconocido como scanner, lee los
caracteres del programa fuente, uno a uno, desde el fichero
de entrada y va formando grupos de caracteres con alguna
relación entre si (tokens). Cada token es tratado comouna
única entidad constituyendo la entrada de la siguiente fase
del compilador.
TOKENS
• ESPECIFICAS: son palabras reservadas (if, while), signo
de puntuación (.,:=..) operadores aritméticos(+-*/) y
lógicos (and, or, xor).
• NO ESPECIFICAS: son identificadores, constantes
numéricas o de texto, siempre tienen un tipo y valor.
CADENAS
• NOMBRE: se puede hacer con o sin limite. Si se hace
conlimite se empleara una longitud fija para cada
variable.
• TIPO: también se almacena en la tabla
• DIRECCION DE MEMORIA EN QUE SE
GUARDARA.
• DIMENCIONES: limitar el uso de arrays o vectores.INFORMACION QUE
ALMACENA LA TABLA
• Constantes: PI,E etc.
• Funciones de librería
• Palabras reservadas: esto ayuda al lexicográfico que tras
reconocer un identificador lo busca en la tabla de
símbolos ysi es palabra reservada devuelve un token
asociado.
CONSIDERACIONE
S
La tabla de símbolos contiene información útil para poder
compilar, por tanto existe en tiempo de compilación y no deejecución.
Sin embargo en un interprete, dado que la compilación y
ejecución se producen a la vez, la tabla de símbolos permanece
todo el tiempo.
•
•
•
•
Crear: crear una tabla vacía
Insertar: añadir unnuevo nodo ala cabeza de la tabla.
Buscar: busca valor del nodo
Imprimir: devuelve una lista con los identificadores de
usuario.
• Cambio de valor: buscar el elemento y cambiar su valor.
• borrado:...
Regístrate para leer el documento completo.