Tabla de Transiciones, Analisis Lexico - Blog de Tecnologia, Ingenieria en Sistemas

Novedades

viernes, 26 de septiembre de 2014

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                           +


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 su comentario