filminas tercera semana ci-1322 autómatas y compiladores elaborado por: sergio pastrana espinoza...
Post on 14-Apr-2015
2 Views
Preview:
TRANSCRIPT
Filminas Tercera SemanaFilminas Tercera Semana
CI-1322CI-1322
Autómatas y CompiladoresAutómatas y Compiladores
Elaborado por:Elaborado por:
Sergio Pastrana EspinozaSergio Pastrana Espinoza
A33888A33888
Diagramas de transicionesDiagramas de transiciones
►Es un diagrama de flujo estilizado Es un diagrama de flujo estilizado que sirven para representar las que sirven para representar las acciones que tienen lugar cuando el acciones que tienen lugar cuando el analizador léxico es llamado por el analizador léxico es llamado por el analizador sintáctico para obtener el analizador sintáctico para obtener el siguiente componente léxicosiguiente componente léxico
ReconocedorReconocedor
►Es un programa que toma como Es un programa que toma como entrada una cadena X y responde entrada una cadena X y responde “SI” si X es una frase del programa, y “SI” si X es una frase del programa, y “NO” si no lo es“NO” si no lo es
Autómata finitoAutómata finito
►Es el diagrama de transiciones Es el diagrama de transiciones generalizado que se produce al generalizado que se produce al compilar una expresión regular en un compilar una expresión regular en un reconocedorreconocedor
Autómata Finito No Autómata Finito No DeterministaDeterminista
►Es un autómata finito donde en un Es un autómata finito donde en un estado se puede dar el caso de tener estado se puede dar el caso de tener más de una transición para el mismo más de una transición para el mismo símbolo de entradasímbolo de entrada
GráGráfico del AFNfico del AFN
Autómata Finito Autómata Finito DeterministaDeterminista
►Es un autómata finito donde desde Es un autómata finito donde desde cada estado se puede tener a lo cada estado se puede tener a lo sumo una transición con cualquier sumo una transición con cualquier entradaentrada
GráficoGráfico del AFD del AFD
top related