Lenguajes

Departamento de Tecnologías de la Información
Área de Ciencias de la Computación e Inteligencia Artificial

Teoría de Autómatas y Lenguajes Formales
Práctica 2
1.- OBJETIVOS
El objetivo de estapráctica es desarrollar un analizador léxico escrito en C para un lenguaje
sencillo. Para ello se tomará el código desarrollado en la práctica 1 y se sustituirá el módulo de
análisis léxicogenerado por FLEX por un nuevo módulo programado manualmente.
2.- ESTRUCTURA DEL CÓDIGO A GENERAR
El proyecto a desarrollar debe estar formado por varios módulos que se relacionan entre sí tal
y comomuestra a siguiente figura:
fentrada

Tokens.h

Analex.c
Analex.h
Error.c
Error.h

Simbolos.c
Simbolos.h
Ppal.c
Inicio.c
Inicio.h

ferror
fsalida

El proyecto a desarrollar debe estarformado por los siguientes módulos:
• Tokens.h: contiene las definiciones de los tokens.
• Analex.c: es el analizador léxico, contiene la función yylex().
• Analex.h: fichero cabecera del analizadorléxico.
• Simbolos.c: contiene las rutinas de manejo de la Tabla de Símbolos.
• Simbolos.h: archivo de cabecera asociado al fichero Simbolos.c.
• Inicio.c: llama a las rutinas de Simbolos.c parainicializar la Tabla de Símbolos.
• Inicio.h: archivo de cabecera asociado al fichero Inicio.c.
• Error.c: tratamiento de los errores (por ej. void error(int e)).

1

Teoría de Autómatas yLenguajes Formales

2

• Error.h: archivo de cabecera asociado al fichero Error.c.
• Ppal.c: contiene el programa principal
3.- DESCRIPCIÓN DEL MÓDULO DE ANÁLISIS LÉXICO
El contenido de los módulosque forman el proyecto es el mismo que el desarrollado en la
práctica 1. El único módulo que hay que programar en esta práctica es el módulo analex.c, que
sustituye al módulo generadoautomáticamente por la herramienta FLEX. El esquema de funcionamiento de este módulo es el siguiente:

Utiliza getc() para
leer un carácter
fentrada
Reinserta un carácter
utilizando ungetc()

Analex.c...