Tabla de Transiciones, Analisis Lexico
En esta publicación describo la Tabla de Transiciones muy importante en la primera etapa del proceso de
compilación, el análisis léxico.
La Tabla de Transiciones, Analisis Léxico
Algunos ejemplos con los que se puede practicar la creación de Diagramas de transición (DT) y Tabla de Transición (TT)
EJERCICIOS AUTOMATAS, PARA CADA EJERCICIO CREAR EL DT Y TT
Se tiene un lenguaje de
programación que tiene los siguientes componentes lexicos básicos:
Identififcador letra(letra|digito)*
Real sin signo digito+.digito+
Entero sin signo digito+
Asignador :=
Fin de sentencia ;
Suma +
Real sin signo digito+.digito+
Entero sin signo digito+
Asignador :=
Fin de sentencia ;
Suma +
Para un lenguaje de programación de
expresiones lógicas considerar los siguientes elementos léxicos:
Identificador letra(letra|digito)+
Entero digito+
Suma +
Mayor
que >
Mayor
o igual que >=
Leer READ
Escribir WRITE
Si IF
Entonces THEN
Paréntesis
Izquierdo (
Paréntesis
Derecho )
Fin
de Sentencias ;
Asignador =
Para un lenguaje de programación de
expresiones lógicas considerar los siguientes elementos léxicos:
Entero digito+
Suma
+
Producto
*
Suma ++
Crear el DT y TT para los
siguientes componentes léxicos:
Letras Cualquier
secuencia de una o más letras
Digitos Cualquier
secuencia de numeros enteros
Asignacion =
Suma +
Resta -
Imprimir print
Escribir write
No hay comentarios
Gracias por su comentario