Autómatas finitos y Análisis Léxico
El problema
Guión
Compiladores
Las fases de la compilación
Relación analizadores léxico y sintáctico
Funciones del analizador léxico
Ejemplo
Descripción de los tokens
Definiciones
Ejemplos de lenguajes
Expresiones regulares
Expresiones regulares Notación
Expresiones regulares Ejemplos
Definiciones regulares
Definiciones regulares ejemplos
Autómatas finitos
Autómata finito determinista (DFA)
Lenguaje aceptado por un DFA
Simulación de un DFA
Autómata finito no determinista (NFA)
?-clausura
Extensión de la función de transición
Lenguaje aceptado por un NFA
Conversión de un NFA en un DFA
Construcción de subconjuntos: algoritmo
Construcción de subconjuntos
Autómatas finitos y expresiones regulares
Construcción de Thompson
Construcción de Thompson Ejemplo
Generadores de analizadores léxicos
Un fichero de entrada para lex
Lex
Diapositiva PPT
Conclusiones
Prácticas relacionadas con el tema
Bibliografía
Correo electrónico: sande@csi.ull.es
Página principal: http://www.csi.ull.es/~sande/index_e.html
Más información: Preparado para una resolución de 800x600