Analizador Léxico

TEORIA DE COMPILADORES

Ing. Luis Alberto Iquira Vargas

SCANNER – IMPLEMENTACIÓN



Para hacer el módulo de laboratorio A. Léxico
¿Por donde empezar?
◦ Entender como funciona el A.Léxico.
◦ Conocer con que lenguaje se va a trabajar.
 Saber cuales son los Símbolos del lenguaje.

◦ Conocer cuales son los tokens que se
implementará.
◦ Conocer todas las funciones adicionales queel A.
Léxico realizará.
◦ Utilizar un LP potente para el manejo de caracteres,
cadenas y estructuras de datos.

TABLA DE
SÍMBOLOS

TABLA DE
ERRORES

Cod, Desc, Tipo, Pos

Cod, Desc, PosSÍMBOLOS DEL LENGUAJE
C++ EN ESPAÑOL
Principal, Leer, Mostrar, Pausa, etc



Primero… ¿Qué interfaz requerimos?

Control
1

Botón 1
Control
2





El A. Léxico debe tomar todoel texto del Control
1 y asignarlo a una variable CAD del tipo cadena
(char o string o cualquiera equivalente
dependiendo del LP).
Se debe tener manejo pleno sobre esta cadena.
◦ Poderdeterminar la longitud de la misma.
◦ Poder desplazarse mediante una variable apuntador
sobre cualquier posición de CAD (hacia adelante y hacia
atrás).



Esta cadena CAD se irá recorriendo carácter acarácter de izquierda a derecha para identificar y
almacenar los tokens y lexemas que sean parte
del programa fuente.









En ese recorrido debemos obviar todos los CE (saltosde línea, tabuladores, espacios en blanco, etc).
Se procede en éste recorrido a identificar según el
caracter en análisis de que patrón se trata (un patrón
para cada token por lo general).
Recordarque todo patrón se implementa mediante ER,
AFN y luego pasan a ser algoritmos que controlan el
desenvolvimiento del analizador léxico.
Una vez identificado un lexema como un token
determinado, seprocede a concatenar el lexema y
guardar todos los datos que la Tabla de Símbolos
exige.







Luego de haber almacenado un lexema se
continua con el siguiente caracter hasta...