UNIVERSIDAD

JOS CARLOS MARITEGUI

ESCUELA PROFESIONAL DE

INGENIERA DE SISTEMAS E INFORMTICA

CURSO COMPILADORES TEMA

Resumen de lectura VAST

PRESENTADO POR:

JHONATAN GARCIA CERRATO 09208010

SEMESTRE: VIII

MOQUEGUA PERU

Resumen de Visualizacin de rboles Sintcticos en la Enseanza de Procesadores de Lenguajes

Esta comunicacin describe VAST, una herramienta educativa que se ha diseado para ser utilizada en clases de compiladores y procesadores del lenguaje. La versin actual permite generar y visualizar los rboles sintcticos y su proceso de construccin. 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 diseada para manejar cmodamente rboles sintcticos muy grandes. Describimos diferentes maneras educativas de utilizar VAST, as como una evaluacin de usabilidad. Palabras clave: Visualization, compilers, language processor. Tradicionalmente asignaturas como Procesadores del Lenguaje o Compiladores se consideran como una de las ms complejas en las titulaciones de Ingeniera Informtica. INTRODUCCION La complejidad del diseo de analizadores ha disminuido gracias a las herramientas de generacin automtica de traductores, como la pareja Lex y Yacc. Estas herramientas estn orientadas a un uso profesional lo que puede dificultar el aprendizaje de los alumnos. La fase de anlisis lxico est muy ligada con la teora subyacente y a las herramientas de generacin automtica correspondientes. Sin embargo, en el caso del anlisis sintctico esta relacin parece cercana. Existen conceptos en la asignatura cuya interpretacin en este tipo de herramientas es muy complicado, pues o necesita de un experto (tablas accin e ir-a) o bien simplemente no los implementan (rbol sintctico). En este trabajo presentamos VAST, una herramienta educativa que permite la visualizacin del proceso de compilacin independientemente de la herramienta de generacin utilizada. A diferencia de las herramientas utilizadas normalmente, VAST ha sido evaluado tanto de forma educativa como en usabilidad. El resto de la comunicacin se estructura como sigue. En la seccin 2 se describen los trabajos relacionados, donde se muestran diferentes herramientas que visualizan el proceso de compilacin. En la seccin 3 se describe VAST y en la seccin 4 se muestra su funcionamiento. En la seccin 5 se describe la evaluacin de usabilidad realizada a la herramienta. A continuacin, en la seccin 6 se detallan las conclusiones y finalmente en la seccin 7 se describen las lneas de trabajo futuras.

TRABAJOS RELACIONADOS Existen herramientas que tratan de cubrir el hueco existente entre teora y la prctica de anlisis sintctico, muy particularmente.
En un extremo encontramos JFlpa. Con el los estudiantes pueden trabajar simulando el proceso de construccin de autmatas LR, la construccin 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 ms prctico. No encontrado ninguna herramienta que trate el tema de la recuperacin de errores sintcticos, un problema suficientemente complejo como para requerir de ayudas visuales. Se centraran en cubrir el hueco entre la teora y la prctica, visualizando el rbol sintctico y su proceso de construccin. VAST, UN VISUALIZADOR DE RBOLES DE SINTAXIS ABSTRACTA El diseo de VAST permite separar la visualizacin de ASTs de su proceso de generacin. Para ello VAST ofrece una API que sirve para la creacin del AST y una interfaz grfica para su visualizacin.

TRABAJANDO CON VAST Generacin de las visualizaciones

Permite la generacin y manipulacin 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 VAST

Permite al estudiante ver y manipular el AST completo, AST como su proceso de creacin, gracias a la insercin de llamadas a la API en el fichero de especificacin del analizador sintctico. En un campo relacionado, la litera-tura sobre visualizacin de algoritmos con fines educativos muestra que un uso ms 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 teora y las herramientas utilizadas en la

prctica. Las cuales pueden mejorar con la visualizacin de un rbol sintctico y sus procesos de construccin. 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 ms agradable. Y sin temores