1 Compiladores / Gua III / Ciclo 02 - 2017

Centro de Investigacin y
Transferencia de Tecnologa

Facultad: Ingeniera
Anlisis Lxico Parte II Escuela: Computacin
Asignatura: Compiladores
Contenido

En la presente gua se dar a conocer la manera en que un compilador realiza el anlisis lxico de
un programa fuente y las funcionalidades que pueden agregarse para poder generar dicho anlisis
de una forma ms robusta y eficiente.
Objetivos Especficos
Simular un compilador, tomando en cuenta nicamente el anlisis lxico.
Identificar la forma en que un compilador realiza el anlisis lxico de un programa.
Agregar la mayor cantidad de tokens posible para el anlisis.

Material y Equipo
Gua de laboratorio N 2 y 3.
Computadora con NetBeans 7 o superior.

Introduccin Terica

Un programa fuente es una serie de smbolos que representan las construcciones del lenguaje tales como
variables, etiquetas, palabras reservadas, constantes, operadores, entre otros. El programa fuente se trata
inicialmente con el analizador lxico, el cual tiene el propsito de agrupar el texto en los diferentes tipos
de patrones que conforman las unidades lxicas como identificadores (de variables, de funciones, de
procedimientos, de tipos, de clases), palabras reservadas y operadores. Por razones de eficiencia, a ca-
da token se le asocia un atributo (o ms de uno) que se representa internamente por un cdigo numrico
o por un tipo enumerado. Por ejemplo a un identificador se le puede dar una representacin interna de 1, a
una constante de 2, a un operador aritmtico un 12,, cada palabra reservada tiene su propio cdigo. As,
para la siguiente sentencia de Pascal: IF cuenta = sueldo THEN jefe:= justo;
El analizador lxico la separa en la siguiente secuencia de tokens:

Y les asigna su atributo, habitualmente por medio de un cdigo numrico cuyo significado se ha
definido previamente.
2 Compiladores / Gua III / Ciclo 02 - 2017

El anlisis lxico es un anlisis a nivel de caracteres, su misin es reconocer los componentes lxicos o
tokens, enviando al analizador sintctico los tokens y sus atributos. Tambin se encarga de eliminar los
comentarios. El analizador lxico tambin recibe el nombre de explorador (en ingles scanner).

Procedimiento

Tomando como base el procedimiento realizado en la gua #2 realizar los siguientes ejercicios:

1. Modificar el programa de la gua 2 de manera que pueda recibir una instruccin desde teclado, por
ejemplo, String cadena = hola estudiantes de compiladores y pueda extraer de dicha lectura los tokens que
contiene.
2. Separar en la expresin regular las palabras reservadas, los tipos de datos y los tipos de estructuras

3. El analizador lxico deber identificar cada uno de los grupos de operadores: aritmticos, lgicos, relacionales.
4. Agregar a las variables el smbolo _, ya que los nombres de las variables poseen dicho smbolo.

Investigacin Complementaria

1. Investigar sobre generadores de analizadores lxicos, mostrar ejemplos en cualquier lenguaje de pro-
gramacin.

Bibliografa

Manuel Alfonseca Moreno, Marina de la Cruz Echeanda, Alfonso Ortega de la Puente, Estrella Pulido
Caabate, Compiladores: Teora y Prctica, Pearson Educacin, S.A., Madrid, 2006