Análisis Léxico En Java

Introducción

Dentro de la fase de compilación existen tres grandes sub-etapas las cuales se

encargan de analizar el código para dar un resultado positivo si tus expresiones util izadas son

gratamente reconocidas por todas las normas que plantea cierto lenguaje de programación.

En este documento se muestra el desarrollo de una de esas sub-etapas, el análisis

léxico. Dentro de esta sub-etapa se localizan solo las normas que deben de cumplir todas

aquellas palabras (tokens) que estén dentro de un código escrito por el usuario. Dicho de otra

forma se encarga de indicar si dentro de tu código existe alguna palabra no reconocida para el

lenguaje.

Cada uno de los métodos aquí contenidos presentan una breve descripción de su

función, el algoritmo utilizado y el código para lenguaje Java.

Clase AnLexico

La clase AnLexico está diseñada para evaluar una cadena de caracteres basada en un

léxico determinado. Cuenta solo con el constructor default y al crear un objeto de esta clase, al

igual que todos, comienza con valores vacios.

Atributos

Atributos contenidos dentro de la clase AnLexico:

Tabla de símbolos

La tabla de símbolos contendrá las palabras reservadas del lenguaje así como las

variables que se declaren dentro de un programa. Es una instancia de la clase Hashtable

denominada tabaSimbolos.

Código

Hashtable tokens= new Hashtable();

Tabla de tokens

La tabla de tokens tendrá uso al almacenar cada una de las palabras que contenga la

cadena de texto a analizar. Es también una instancia de la clase Hashtable en este caso

nombrada tokens.

Código

Hashtable tablaSimbolos= new Hashtable();

6

Cadena de errores

Este objeto de la clase String contendrá todos aquellos errores resultantes del análisis

léxico. Tendrá un uso importante ya que de el dependerá el veredicto final de análisis; al estar

vacio significara que no se detectaron errores durante todo el proceso.

Código

String error="";

7

Método analiza

Este método analiza cada una de las palabras guardadas dentro de la tabla de tokens,

toma como llegada una cadena que después envía al método encargado de separar en tokens.

Mientras la tabla contenga algún token mas, tomara de uno a uno y los analizara. Cada token

lo compara con una de las posibles opciones; siendo el primer caso que el token sea un tipo de

dato, lo cual indica que el siguiente token deberá ser un nombre para una variable y tendrá

que pasar las normas para ser válido, los casos siguientes simplemente ubican su posible valor

y lo envían para ser validado.

Algoritmo para analizar una cadena dada

contenido es un objeto de la clase String que llega como parámetro

cantidad es variable de tipo entero que toma el valor que regresa el método tokeniza al

enviarle contenido

token y aux son objetos de la clase String

j es variable de tipo entero que inicializa su valor en cero

se llama al método llenaSimbolos

mientras j sea menor que cantidad

token toma el valor de tokens donde la clave sea j

si tablaSimbolos contiene como clave a token

aux toma el valor de tablaSimbolos donde clave sea token

si aux es igual a la cadena “tipo de dato”

j se incrementa en uno

token toma el valor de tokens donde la clave sea j

si el método

...