ASIGNATURA: Lenguajes Autmatas

UNIDAD V: Anlisis Lxico

TEMA: 5.3 Creacin de Tablas de Tokens
PRESENTA:
Angulo Estrella Jess Alberto
Canul Chan Rolando Rub
Lara Domnguez Efran
Yama May Jos Luis
lunes, 16 de junio de 2014
introduccin
En esta exposicin encontraras los pasos a seguir para poder crear la
tabla de tokens para ello se tiene que contemplar estas definiciones que
se mencionan en estos subtemas que tienen para ello se menciona que
la tabla de tokens es un componente mas necesario para poder compilar
al momento de declarar un identificador donde este es insertado en la
tabla al momento de realizar una bsqueda para poder obtener la
informacin asociada del valor.

INTRODUCCIN
TABLA DE
TOKENS
La tabla de Tokens/smbolos es una
estructura de datos que nos permite
realizar operaciones de insercin,
bsqueda y eliminacin de informacin en
varias construcciones del lenguaje fuente,
la cual es analizada por el compilador
originndose un cdigo objeto.

TABLA DE
TOKENS
A la tabla de Tokens tambin se la llama
tabla de nombres o tabla de identificadores
y tiene dos funciones principales:

Efectuar chequeos semnticos.
Generacin de cdigo.


TABLA DE
TOKENS
La tabla almacena la informacin que se
necesita sobre las variables del programa,
tal como: nombre, tipo, direccin de
localizacin, tamao, el nmero de
dimensiones de una variable array, o el de
parmetros de una funcin o procedimiento
etc.



La gestin de la tabla de smbolos
consume gran parte del tiempo de
compilacin.
Funciones
De La Tabla
De Tokens
Las principales operaciones de la tabla de
smbolos las definimos as:
Insercin: Almacena informacin
proporcionada por las declaraciones de
nombre cuando estas son procesadas.
Bsqueda: Recupera la informacin
asociada con un nombre cuando este se
utiliza en una declaracin o el cdigo
asociado.
Eliminacin: Elimina la informacin
proporcionada por una declaracin cuando
esta ya no se aplica.

Procedimientos
de un programa
fuente
Manejo de
Palabras
Reservadas en
la tabla de
Tokens
Tambin se pueden emplear palabras reservadas
como pueden ser los componentes lxico por
ejemplo: mod, div

Insertar (div, div); Insertar (mod, mod);

Cualquier llamada posterior busca(div) devuelve el
componente lxico div, de modo que div no puede
usarse como identificador o variable.

Estructura de
Creacin de la
Tabla de
Tokens
Se determina que al final de cada cadena se finaliza
con un Fin-De-Cadena representado por FDC, y que
no puede aparecer en los identificadores.
En conclusin se menciona que la tabla de tokens son smbolos de lenguajes
para darle apoyo a la insercin de bsqueda de nombres con sus atributos
asociados, representando las vinculaciones con las declaraciones
necesariamente deber estar representada en una tabla como su nombre que
indique de como se emplean rboles, pilas, entre otras cosas.

Tambin se menciona que la tabla de smbolos tienen como objetivo es
estructurar datos que usen el proceso de traduccin de un lenguaje de
programacin, por un compilador que intrprete, cada smbolo en el cdigo
fuente de un programa est asociado con informacin tal como el caso de los
tipo de datos en el mbito de cada variable, constante o de procedimiento.


CONCLUSIN