Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico.

Este trabajo se encuentra en formato PDF. Para visualizarlo necesita    Adobe Reader (gratuito).

Resúmen

 

El compromiso de cantidad con calidad en la enseñanza de la Programación de Sistemas que enfrenta el profesor de esta materia, requiere de herramientas que permitan una mayor facilidad en la exposición de los temas tratados. El software que es presentado se basa en la propuesta de 2 clases: Lexico y Automata, escritas en Object PASCAL, C++ y C#. Los atributos y comportamiento de estas 2 clases se basan en la teoría y exposición del libro COMPILERS Principles, Techniques and Tools cuyos autores son Aho, Sethi y Ullman. El proceso de creación del código para las clases Lexico y Automata consiste de 9 etapas : inicia con la edición de una expresión regular que es salvada y compilada. Luego se le aplican las reglas de Thompson para obtener el AFND que reconoce al lenguaje denotado por la expresión regular editada. Se construye el AFD a partir del AFND usando el algoritmo de Construcción de Subgrupos. Se obtiene el AFD óptimo o reducid! o aplicando el algoritmo de Particiones. Se salva la información - tabla de transición - de este último AFD. Se ensamblan en un cierto orden los AFD’s producidos utilizando los pasos del 1 al 5. Se configura el Retraer() para el caso de AFD’s con lectura de un caracter no perteneciente al lexema del token reconocido. Se procede a la simulación del analizador léxico conformado por los AFD’s construidos y configurados en las etapas anteriores. Se crea el código para las clases Lexico y Automata. El trabajo propuesto muestra el seguimiento de las etapas mencionadas para la construcción de una aplicación de un análisis léxico en C#.

 


 


 Ver trabajo completo (PDF)

 

Enviado por FRANCISCO RIOS ACOSTA

Comentarios

Trabajos relacionados

Ver mas trabajos de Programacion

   

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.