Syntax Trees Visualization in Language Processing Courses

F.J. Almeida-Martínez, J. Urquiza-Fuentes. Ninth IEEE International Conference on Advanced Learning Technologies (ICALT) 2009, Pages 597-601

Abstract. This paper describes the educational tool VAST. We designed VAST to be used in compiler and language processing courses. The current version allows generating and visualizing syntax trees and their construction process. The main advantages of VAST follow: it is designed to be as independent from the parser generator as possible, it allows students to visualize the behaviour of parsers they develop, and it has an interface designed to easily handle huge syntax trees. We describe different ways of using VAST in educational settings as well as a usability evaluation.

A Survey of Successful Evaluations of Program Visualization and Algorithm Animation Systems

J. Urquiza-Fuentes, J.Á. Velázquez-Iturbide. Trans. Comput. Educ. 9(2), June 2009, Pages 1-21

Abstract. This article reviews successful educational experiences in using program and algorithm visualizations (PAVs). First, we survey a total of 18 PAV systems that were subject to 33 evaluations. We found that half of the systems have only been tested for usability, and those were shallow inspections. The rest were evaluated with respect to their educational effectiveness. Script-based systems seem to be well suited for the viewing, responding, and changing engagement levels, while compiler-based systems do well for the construction and presenting engagement levels. Finally, we analyze additional PAV features of successful evaluations and hypothesize that they are relevant.

Visualization of Syntax Trees for Language Processing Courses

F.J. Almeida-Martínez, J. Urquiza-Fuentes, J.Á. Velázquez-Iturbide. Journal of Universal Computer Science 15(7), 2009, Pages 1546-1561 

Abstract. This article describes the educational tool VAST. We designed VAST to be used in compiler and language processing courses. The current version allows generat- ing and visualizing syntax trees and their construction process. The main advantages of VAST follow: it is designed to be as independent from the parser generator as possible, it allows students to visualize the behavior of parsers they develop, and it has an inter- face designed to easily handle huge syntax trees. Finally, we describe two satisfactory preliminary evaluations from the usability and educational points of view.