Generación de código en C# para un reconocedor sintactico ascendente.

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

Resúmen

PARSER BOTTOMUP. PARSER SLR. El tema de programación de reconocedores ascendentes SLR en lo referente a su enseñanza, requiere de procesos que hechos manualmente –en el pintarrón- consumen una gran cantidad de tiempo del curso de Programación de Sistemas. Algunos de estos procesos son : generación de la colección canónica de items, el autómata que muestra los estados, sus cambios y reducciones, además de la construcción de la tabla de reconocimiento. El software didáctico presentado denominado RA-SLR, automatiza y describe la generación de los procesos antes mencionados, agregando las características de simulación del reconocedor ascendente y de generación de código de 4 clases propuestas por R.A. Francisco, usadas para construir aplicaciones en C#, que hagan un análisis sintactico ascendente de una entrada previamente analizada por un analizador léxico. Este material forma parte de 3 softwares didácticos : SP-PS1 para la generación de código Objec! tPascal, C++ y C# para analizadores léxicos, RD-NRP para la generación de código C# para analizadores sintacticos descendentes no recursivos predictivos y el RA-SLR que se describe en este trabajo. Todos los softwares se basan en las clases propuestas por R.A. Francisco.

En las secciones siguientes voy a escribir acerca de 4 cuestiones fundamentales:

Aplicación Windows C# típica para un reconocedor sintactico ascendente.

Resúmen y prueba de la propuesta de clases R.A.F. para un analizador léxico. Construcción de un analizador léxico usando el código generado por SP-PS1.

Mi propuesta de clases para un objeto reconocedor sintactico ascendente SLR, -propuesta R.A.F.-.Atributos, propiedades y métodos.

Presentación y manejo del programa RA-SLR que genera código de acuerdo a lo tratado en el libro del dragón –Ulman- sobre un reconocedor sintactico ascendente SLR, tomando en cuenta también a la propuesta de clases de R.A.F.

Este esfuerzo de programación del software RA-SLR, comenzó durante el periodo de clases del semestre AGO-DIC del 2007. Agradezco a todos mis alumnos de la materia “Programación de Sistemas” de dicho periodo, ya que ellos me tuvieron mucha paciencia durante el desarrollo de los algoritmos presentados aquí. Todos los algoritmos que desarrollé en clase fueron probados por mis alumnos –cuestión que les agradezco-, retroalimentandome los errores que fueron corregídos en equipo maestro-alumno. Al final del curso, tomé la tarea de programar la aplicación RA-SLR que genera el código C# de 4 clases : SintAscSLR, Item, Pila y SimbGram. La clase Pila la tomamos de los apuntes de mi clase “Estructura de Datos”.


 


 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.