Académique Documents
Professionnel Documents
Culture Documents
Lexema
El valor actual de un conjunto de caracteres que satisfacen un patrn.
Ejemplo: Este_es_1_ejemplo
Este es el lexema que satisface el patrn de un identificador
Token o Ficha
El valor asociado a una categora o unidad de lxico.
Se representa como un nmero entero o una constante de un byte.
Ejemplo: el token de un identificador puede ser 1 id (si id fue definida como
1). Unidades de lxico
Diagramas de Estado.
Ya que el scanner debe reconocer tokens, debemos buscar la posibilidad de
describir los tokens a manera de reconocimiento y no de manera generativa.
Los estados se relacionan entre s con flechas con un nombre (el caracter o
conjunto de caracteres que provoca la transicin de un estado a otro).
Un estado final se representa con :
Estado
A-Z
0-9
eof
otro
13
13
13
12
13
14
14
14
14
14
14
15
10
10
10
15
10
15
11
11
11
11
11
11
11
10
15
11
12
13
14
15
FREPITE
SI Cont es 0 ENTONCES
Avanza()
FSI
Regresa Token (Estado_Nuevo)
FIN
Analizador_de_Lexico
INICIO
Estado=0
C=Inspecciona()
Cont=0
Nuevo_Estado=TABLA[Estado, C]
MIENTRAS Nuevo_Estado no sea Estado_Final
REPITE
Avanza()
C=Inspecciona()
Estado=Nuevo_Estado
Nuevo_Estado=TABLA[Estado, C]
Cont=Cont+1
FREPITE
SI Cont es 0 ENTONCES
Avanza()
FSI