nothing

Compiladores
Analizador Léxico

1

Argueta Cortes Jairo I.
Mendoza Gaytán José Trinidad

Universidad Nacional Autónoma de
México
Facultad de Ingeniería

Compiladores
Grupo 1Analizador Léxico en ANSI C

ALUMNOS:
ARGUETA CORTES JAIRO I.
MENDOZA GAYTAN JOSE TRINIDAD

PROFESORA:
ING. LAURA SANDOVAL M.

Lunes 7 de Septiembre de 2009

Compiladores
Analizador Léxico

2INDICE
Análisis………………………………………………………….. 2
Estudio preliminar…………………………………………..2
Planeación………………………………………………….....3
Propuesta de servicios….……………………….……….3
Diseño…………………………………………………………….4Expresiones regulares y autómata………………….4
Unión de autómatas……………….……………………..6
Autómata sin transiciones épsilon..……………….7
Tabla de transiciones………………..……………………8
Desarrollo………………………………………………………9Definición de tokens………..……………………………9
Técnicas de búsqueda e inserción……………….10
Implementación…………………….……………………11
Ejecución de programa lex.c….……………………26
Explicación……………………………..…………………..28

ArguetaCortes Jairo I.
Mendoza Gaytán José Trinidad

Compiladores
Analizador Léxico

3

Argueta Cortes Jairo I.
Mendoza Gaytán José Trinidad

Analizador léxico en ANSI C
Análisis.
Estudiopreliminar.
Objetivo: elaborar un analizador léxico en ANSI C que reconozca los componentes léxicos
pertenecientes a las clases debajo descritas.
Lista de requerimientos:
El programa deberá soloutilizar instrucciones de ANSI C, independientemente de la
distribución de C que se emplee para su elaboración.
Las clases de los componentes léxicos validos para el analizador léxico son:
o ClaseDescripción
o 0
constantes enteras (incluyendo octales y hexadecimales).
o 1
identificadores (según lenguaje C).
o 2
operadores aritméticos (+,-,%,/).
o 3
operadores de asignación (según lenguajeC).
o El número de las clases es inamovible.
El analizador léxico tendrá como entrada un archivo con las palabras que deberá
reconocer. Éste fungirá como programa fuente.
Como delimitador de un...