Ciudad Madero Tamaulipas a 7 de septiembre de 2014

Instituto Tecnolgico de Ciudad Madero

Departamento de Sistemas y Computacin
Ingeniera En Sistemas Computacionales

Materia: Lenguajes y Autmatas II

Docente: Paula Araceli Aguilar Alcal

Integrantes del equipo:

Francisco Gabriel Montiel Gmez

Luis Eduardo Garca Albarrn
Jess Enrique Ramrez Camacho

Ciclo Escolar 2014-2015

ANALIZADOR LXICO
Un analizador lxico es un mdulo destinado a leer caracteres del archivo de entrada, donde se
encuentra la cadena a analizar, reconocer subcadenas que correspondan a smbolos del lenguaje y
retornar los tokens correspondientes y sus atributos.
GENERADORES DE ANALIZADORES LXICOS
FLEX
LEX
JTLex

GENERADOR LEX
Es un programa para generar analizadores lxicos (en ingls scanner o lexers), se utiliza
comnmente con el programa yacc que se utiliza para generar anlisis sintctico, escrito
originalmente por Eric Schmidt y Mike Leks, es el analizador lxico estndar en los sistemas Unix, y
se incluye en el estndar de POSIX. Lex toma como entrada una especificacin de analizador lxico
y devuelve como salida el cdigo fuente implementando el analizador lxico en C.
Aunque tradicionalmente se trata de software propietario, existen versiones libres de Lex basadas en
el cdigo original de AT&T en sistemas como Open Solaris y Plan 9 de los laboratorios Bell. Otra
versin popular de software libre de Lex es Flex.
GENERADOR FLEX
Es una herramienta para la generacin de programas que realizan concordancia de patrones en
texto, es una herramienta para generar escneres. Programas que reconocen patrones lxicos en un
texto, es una reescritura de la herramienta LEX del Unix de AT&T (aunque lados implementaciones
no comparten ningn cdigo), con algunas extensiones incompatibilidades, de las que ambas
conciernen a aquellos que desean escribir analizadores aceptables por cualquier implementacin.
FLEX lee los archivos de entrada dados, o la entrada estndar si no se le ha indicado ningn nombre
de archivo, con la descripcin de un escner a generar. La descripcin se encuentra en forma de
parejas de expresiones regulares y cdigo C, denominadas reglas.

GENERADOR DE ANALIZADORES LXICOS JTLex

JTLex en cambio permite expresar conjuntamente sintaxis y semntica al estilo de los esquemas de
traduccin. A su vez el proceso de cmputo de atributos es implementado por JTLex por un
autmata finito traductor con las ventajas de eficiencia que esto supone.
Una especificacin JTLex permite no slo asociar un procedimiento, o accin, a cada expresin
regular, sino tambin a cada ocurrencia de un smbolo dentro de la expresin.

Descripcin del Lenguaje:

Nuestro Lenguaje llamado Montiel.Net estar basado en Java con ciertas diferencias como por
ejemplo que nuestras palabras reservadas estn la mayora en espaol
En la primera fase de nuestro lenguaje hemos creado el analizador lxico que a su vez es la primera
fase del compilador

Este es un listado de los Tokens en nuestro lenguaje

ID, INT, SUMA, RESTA, DIV, MULT, ASSIGN, ERROR, PYC, CER_PARENT,
ABR_PARENT,SI,SINO,WHILE,FOR,MAYOR,MENOR,MAYORI,MENORI,IGUAL,START,END
Para la declaracin de variables utilizaremos los tipos de datos ms conocidos en Java y en otros
lenguajes como lo son:
DOUBLE, FLOAT, LONG, SHORT, BYTE, PRINT
Una diferencia con Java es que no utilizaremos el tan conocido punto y coma (;)
Que indica que la lnea de instruccin ha terminado.

Aqu la lista de las palabras reservadas, operadores e identificadores.