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

Compiladores, Analisis Lexico, Tabla de Transiciones from Pedro Antonio Villalta (Pavillalta)

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                           +

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