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

Novedades

viernes, 26 de septiembre de 2014

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





No hay comentarios.:

Publicar un comentario

Gracias por su comentario