Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis Lexico
Analisis Lexico
Tema 2
Anlisis Lxico
La tabla de smbolos
La gestin de errores
ndice General
Introduccin
Especificacin de un Analizador Lxico
Implementacin de un Analizador Lxico
Introduccin
Anlisis Lxico
Scanner
Tabla de Smbolos
Gestin de Errores
Funciones
edad
Scanner
Scanner
[ID, edad]
G.Errores
Errores
G.
TablaSmbolos
Smbolos
Tabla
ndice General
Introduccin
Especificacin de un Analizador Lxico
Especificacin formal
Gramticas Linealmente Recursivas
Lenguajes Regulares
Autmatas Finitos
Trminos utilizados
Pasos para especificar un analizador lxico
Especificacin formal
Gramticas Lineales
Recursivas a izquierdas
Recursivas a derechas
ISOMORFO
ISOMORFO
Diagramas
Diagramas
detransicin
transicin
de
Expresiones
Expresiones
regulares
regulares
Alfabeto terminal
Alfabeto no terminal
Axioma
Reglas de produccin
Tipos
Recursividad a izquierdas
S := A letra | A digito
A := A letra | A digito | letra
Recursividad a derechas
S := letra A
A := letra A | digito A | letra | digito
Expresiones regulares
Expresiones regulares
Alfabeto
Cierre simtrico +
Cierre transitivo *
(1 o ms)
(0 o ms)
Ejemplos
a*(b | c)+
bccbcbccbc
abbbccc
abbcbcccbbc
(0(0-9)*.(0.(0-9)+
0.236425
3567.45627
.758478
5.0
Diagramas de transicin
Estados de Aceptacin
Estados con Retroceso (*)
AFD
Trminos utilizados
Token
Patrn
Lexema
Atributos
Ejemplo
Especificarun
unanalizador
analizadorlxico
lxicoque
quereconozca
reconozca
Especificar
Nmerosenteros
enteros
Nmeros
Operadoresaritmticos
aritmticosyyde
deincremento
incremento(+,
(+,--*,
*,/,/,++,--)
++,--)
Operadores
Identificadores
Identificadores
WHILE
WHILE
ndice General
Introduccin
Especificacin de un Analizador Lxico
Implementacin de un Analizador Lxico
Estrategias de implementacin
Prioridad de los tokens
Reconocimiento de palabras reservadas
Gestin de errores
Estrategias de implementacin
Implementacin automtica
Implementacin hbrida
Operadores
Cadenas no especficas
Prefijos comunes
Prioridad de tokens
DO / DOT
> / >=
Resolucin explcita
Resolucin implcita
Gestin de errores
Tipos de Errores
Recuperacin de errores
Bibliografa
[AJO]
[GARRIDO]