Acceso al documento en PDF - Biblioteca Nacional de Maestros

2.2.1 .1. El analizador lexicográfico
El analizador lexicográfico se encuentra en la primera fase del desarrollo del traductor. Su principal
tarea es la de leer los caracteres de entrada y producir como salida una secuencia de tokens (Aho et al
[1987]) que son usados por el analizador sintáctico.
Para esto, como primer paso se construyó una gramática libre del contexto, generadora del
lenguaje anteriormente descripto, a partir de la cual se identificaron las distintas unidades sintácticas 0
tokens que conforman el lenguaje y que serían reconocidas y devueltas por el analizador lexicográfico al
analizador sintáctico para su tratamiento. Esta gramática luego fue usada en la etapa posterior, para la
construcción del analizador sintáctico. A continuación se da dicha gramática expresada por medio de
una BNF:
Fig. 2 BNF del lenguaje FP
Para la construcción del analizador lexicográfico se tuvieron en cuenta las siguientes
observaciones:
* las palabras claves - simbolos terminales en la gramática, escritos en negrita - y los lexemas (Aho et
al [1987]) correspondientes a los no terminales , , Y conforman el conjunto de cadenas de caracteres que el analizador lexicográfico es capaz de
reconocer
* los blancos no son significativos;
* Ias palabras claves son reservadas, por lo tanto no pueden ser utilizadas como identificadores;
* los comentarios encontrados durante el análisis son descartados, estos deberán ir encerrados entre
llaves (0).
El analizador lexicográfico fue construido sobre la base de un autómata finito determinístico (AFD)
enriquecido en sus estados con acciones semánticos. El AFD es el siguiente:
231