En esta publicación comparto dos elementos muy importantes en el proceso de compilación y creación de lenguajes, La Tabla de Transiciones (TT) y Diagramas de Transiciones (DT). Algunos ejemplos con los que se puede practicar la creación de Diagramas de transición (DT) y Tabla de Transición (TT). Revisar cada una de las Gramáticas de lenguaje y tratar de crear cada elemento que se pide desarrollar.
EJERCICIOS AUTÓMATAS,
PARA CADA EJERCICIO CREAR EL DT Y TT
Se tiene un lenguaje de
programación que tiene los siguientes componentes lexicos básicos:
Identificador letra(letra|digito)*
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.:
Publicar un comentario
Gracias por tu comentario.