Analisis Lexico, Tabla de Transiciones

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




Presentación Análisis Léxico, Tabla de Transiciones