VAST: Visualizador de Árboles Sintácticos. Evaluación de usabilidad Francisco J. Almeida-Martínez Jaime Urquiza-Fuentes Lenguajes y Sistemas Informáticos I Lenguajes y Sistemas Informáticos I Universidad Rey Juan Carlos Universidad Rey Juan Carlos Tulipán s/n Tulipán s/n 28933 Móstoles 28933 Móstoles francisco.almeida@urjc.es jaime.urquiza@urjc.es Resumen Esta comunicación describe VAST, una herra- mienta educativa que se ha diseñado para ser utilizada en clases de compiladores y procesa- dores del lenguaje. La versión actual permite generar y visualizar los árboles sintácticos y su proceso de construcción. Las principales venta- jas de VAST son: independencia del generador de parsers utilizado, permite que los estudian- tes visualicen el comportamiento de los par- sers que desarrollan y consta de una interfaz diseñada para manejar cómodamente árboles sintácticos muy grandes. Describimos diferen- tes maneras educativas de utilizar VAST, así como una evaluación de usabilidad. 1. Introducción Asignaturas como Procesadores de Lenguajes o Compiladores son tradicionalmente comple- jas para los estudiantes. Su enseñanza se sue- le estructurar en las fases de análisis léxico y sintáctico, traducción dirigida por sintaxis y, si se trata de asignaturas de compiladores, las tablas de símbolos, análisis semántico, genera- ción de código intermedio y final. Las fases de análisis léxico y sintáctico se basan claramente en la teoría de lenguajes formales. Sin embar- go, la fase de traducción dirigida por sintaxis, y su utilización en compiladores como análisis semántico y generación de código intermedio, no tienen una relación tan clara con la teoría de lenguajes formales, sin embargo, necesitan por parte del alumno la comprensión de la es- tructura sintáctica subyacente. La complejidad del diseño de parsers ha dis- minuido gracias a las herramientas de genera- ción automática de traductores, como la pare- ja Lex y Yacc [11]. 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 ge- neración automática correspondientes. Sin em- bargo, en el caso del análisis sintáctico esta re- lación parece cercana. Existen conceptos en la asignatura cuya interpretación en este tipo de herramientas es muy complicado, pues o ne- cesita de un experto (tablas acción e ir-a) o bien simplemente no los implementan (Árbol Sintáctico (AS)). En este artículo presentamos VAST 1 [2], un software educativo que permite la visualiza- ción de los AS de forma casi independiente de la herramienta generadora utilizada. En esta nueva versión VAST tiene soporte para anali- zadores LL(1), visualización de la pila, opcio- nes de configuración, mejora del interfaz y dife- rentes distribuciones según las características del árbol. Además, describimos una evaluación de usabilidad y otra de observación que hemos hecho de la herramienta. El resto de la comunicación se estructura como sigue. En la sección 2 describimos los trabajos relacionados, en la sección 3 descri- bimos la implementación de VAST. En la sec- ción 4 detallamos las diferentes visualizaciones que ofrece. En la sección 5 describimos su uso educativo, en la sección 6 describimos las eva- 1 http://www.lite.etsii.urjc.es/vast XV JENUI. Barcelona, 8-10 de julio de 2009 ISBN: 978-84-692-2758-9 http://jenui2009.fib.upc.edu/