Parser para el análisis de algoritmos y generación de código en JAVA

Abstract

El instituto Tecnológico de Tuxtla Gutiérrez no cuenta con sistema informático específico para la enseñanza de algoritmos para los alumnos de primer curso de programación, el desconocimiento de las reglas de uso del lenguaje algorítmico es lo que dificulta a los alumnos escribir la solución mediante una serie de pasos de un problema dado; y en consecuencia, dificultando el aprendizaje del análisis de la programación.

El presente proyecto pretende implementar una sistema en el cual el alumno pueda escribir sus algoritmos, el sistema contara con una serie de herramientas como auto complementado, marcación de palabras claves utilizados en los algoritmos, una panel donde se listara las funciones del alumno.

Un analizador léxico y sintáctico el cual verificara que el algoritmo este correctamente escrito y un apartado donde se mostrar los errores que presente, contara con la opción de poder exportar el algoritmo al código JAVA.

Para el desarrollo de la gramática se utilizó la herramienta GOLD PARSE en la cual se realizó la implementación de la gramática en el formato BNF, de la misma forma es esta herramienta se realizó las pruebas unitarias de funcionamiento de la gramática, para el análisis de las reglas gramaticales se implementó el algoritmo LALR para determinar si el algoritmo escrito por el alumno esta sintácticamente correcto. El componente TabStrip se hizo uso para crea varias pestañas en donde por cada pestaña el alumno puede tener un algoritmo diferente, para realizar el remarcado de palabras reservadas, auto complementado, búsquedas de palabras, mensajes emergentes e impresión del algoritmo se implementó el componente FastColoredTextBox dichos componente son de licencia GNU GLP de código abierto.

El desarrollo del sistema, la interfaz, implementación de la gramática y el uso de los componentes antes mencionados se realizó mediante el IDE Visual Estudio 2012 en su versión Ultímate versión libre en el lenguaje C# con el framework 4.5.