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

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