UNIVERSIDAD

JOSÉ CARLOS MARIÁTEGUI

ESCUELA PROFESIONAL DE

INGENIERÍA DE SISTEMAS E INFORMÁTICA

CURSO

COMPILADORES

TEMA

“Resumen de lectura VAST”

PRESENTADO POR:

JHONATAN GARCIA CERRATO 09208010

SEMESTRE:VIII

MOQUEGUA – PERU

Resumen de Visualización de Árboles Sintácticos en la Enseñanza de Procesadores de Lenguajes

Esta comunicación describe VAST, una herramienta educativa que se ha diseñado para ser utilizada en clases de compiladores y procesadores del lenguaje.

La versión actual permite generar y visualizar los árboles sintácticos y su proceso de construcción. Las principales ventajas de VAST son: independencia del generador de analizadores utilizado, permite que los estudiantes visualicen el comportamiento de los analizadores que desarrollan y consta de una interfaz diseñada para manejar cómodamente árboles sintácticos muy grandes. Describimos diferentes maneras educativas de utilizar VAST, así como una evaluación de usabilidad.Palabras clave: Visualization, compilers, language processor.Tradicionalmente asignaturas como Procesadores del Lenguaje o Compiladores se consideran como una de las más complejas en las titulaciones de Ingeniería Informática.

INTRODUCCIONLa complejidad del diseño de analizadores ha disminuido gracias a las herramientas de generación automática de traductores, como la pareja Lex y Yacc. Estas herramientas están orientadas a un uso profesional lo que puede dificultar el aprendizaje de los alumnos.La fase de análisis léxico está muy ligada con la teoría subyacente y a las herramientas de generación automática correspondientes. Sin embargo, en el caso del análisis sintáctico esta relación parece cercana. Existen conceptos en la asignatura cuya interpretación en este tipo de herramientas es muy complicado, pues o necesita de un experto (tablas acción e ir-a) o bien simplemente no los implementan (Árbol sintáctico).En este trabajo presentamos VAST, una herramienta educativa que permite la visualización del proceso de compilación independientemente de la herramienta de generación utilizada. A diferencia de las herramientas utilizadas normalmente, VAST ha sido evaluado tanto de forma educativa como en usabilidad.El resto de la comunicación se estructura como sigue. En la sección 2 se describen los trabajos relacionados, donde se muestran diferentes herramientas que visualizan el proceso de compilación. En la sección 3 se describe VAST y en la sección 4 se muestra su funcionamiento. En la sección 5 se describe la evaluación de usabilidad realizada a la herramienta. A continuación, en la sección 6 se detallan las conclusiones y finalmente en la sección 7 se describen las líneas de trabajo futuras.

TRABAJOS RELACIONADOS

Existen herramientas que tratan de cubrir el hueco existente entre teoría y la práctica de análisis sintáctico, muy particularmente.

En un extremo encontramos JFlpa. Con el los estudiantes pueden trabajar simulando el proceso de construcción de autómatas LR, la construcción de con-juntos cabecera o siguiente, el procesamiento de cadenas de entrada visualizando el AST entre otros. En otro extremo herramientas que visualizan el proceso de reconocimiento con un enfoque más práctico.No encontrado ninguna herramienta que trate el tema de la recuperación de errores sintácticos, un problema suficientemente complejo como para requerir de ayudas visuales.Se centraran en cubrir el hueco entre la teoría y la práctica, visualizando el árbol sin-táctico y su proceso de construcción.

VAST, UN VISUALIZADOR DE ÁRBOLES DE SINTAXIS ABSTRACTA

El diseño de VAST permite separar la visualización de ASTs de su proceso de generación. Para ello VAST ofrece una API que sirve para la creación del AST y una interfaz gráfica para su visualización.

TRABAJANDO CON VASTGeneración de las visualizaciones

Permite la generación y manipulación del AST de manera independiente del generador de analizadores utilizado.A la hora de trabajar con la API es necesario proporcionarla una determinada informacion en el momento adecuado. Esto ultimo sera responsabilidad del usuario de la API. La informacion necesaria se debera incluir como parte de las acciones semanticas indicando la reduccion que se ha aplicado utilizando la siguiente sintaxis

USO EDUCATIVO DE VASTPermite al estudiante ver y manipular el AST completo, AST como su proceso de creación, gracias a la inserción de llamadas a la API en el fichero de especificación del analizador sintáctico. En un campo relacionado, la litera-tura sobre visualización de algoritmos con fines educativos muestra que un uso más activo de las visualizaciones por parte de los estudiantes mejora su aprendizaje. As, las visualizaciones pasan de ser el elemento principal de la experiencia educativa a formar parte integrante de ella.

CONCLUSIONES

Al presentar esta herramienta educativa VAST, hemos encontrado que tiene algunas fallas importantes entre los conceptos de teoría y las herramientas utilizadas en la

práctica. Las cuales pueden mejorar con la visualización de un árbol sintáctico y sus procesos de construcción.

Las herramientas relacionadas que aquellas que permiten generar analizadores u otras, el resultado es que cada una tiene su propia forma de especificar el analizador Desde un punto de vista conceptual del trabajo futuro es de ampliar la utilidad a analizar LL.

Para establecer un mejora importante. Seria de mucha utilidad establecer una mejor forma de llegar al estudiante. Para que él pueda comprender de una forma más agradable. Y sin temores