9 sept 2007

Analizador Lexico - Lexer

Este es un analizador lexico sencillo que programe. Publicare la tabla de transicion de estados y el codigo del lexer, que es bastante primitivo.

Los pasos que segui para crear este lexer fueron:
  1. Definir mi lenguaje (palabras reservadas, comentarios, etc)
  2. Crear el automata finito (grafo)
  3. Crear las reglas
  4. Crear la tabla de transicion de estados
  5. Programar
Mi lenguaje lo defini de la siguiente manera:
  • Palabras reservadas: begin, end, do, if, while
  • Comentarios: cualquier cadena entre comillas dobles ("comentario")
  • Numeros: numeros enteros (2, -2, +5, etc)
  • Operadores aritmeticos: +, -
  • Identificadores: cualquier cadena que este compuesto por letras solas o letras y numeros, debe empezar con letra
Las reglas del automata se podran visualizar en la tabla de transicion de estados.

La tabla de transicion de estados a continuacion:


Y por ultimo, el codigo estara en el siguiente post, lo subire a google docs y luego lo publicare. No salio muy bien formateado =(

Cualquier sugerencia, correcion, comentario, lo que sea, enviarme un correo o escribirlo como comentario =D

1 comentario:

david dijo...

hola la verdad me interesa ver tu codigo de tu analizador lexico, para basarme en el paa hacer el mio, te agradeceria mucho si me lo pasaras.