Visual exploration of visual parser execution
| Autor: | Vittorio Fuccella, Mark Minas, Gennaro Costagliola, Mattia De Rosa |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Visual parsing
Computer Networks and Communications Computer science media_common.quotation_subject 02 engineering and technology computer.software_genre JavaScript Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Media Technology Graph parsing Human-computer interaction Parser visualization Program visualization Visualization System interface media_common computer.programming_language TRACE (psycholinguistics) Parsing Programming language 05 social sciences 050301 education 020207 software engineering TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Debugging Hardware and Architecture LALR parser 0503 education computer Software |
| Zdroj: | Multimedia Tools and Applications. 81:299-317 |
| ISSN: | 1573-7721 1380-7501 |
| DOI: | 10.1007/s11042-021-10624-6 |
| Popis: | In this paper, we present ParVis, an interactive visual system for the animated visualization of logged parser trace executions. The system allows a parser implementer to create a visualizer for generated parsers by simply defining a JavaScript module that maps each logged parser instruction into a set of events driving the visual system interface. The result is a set of interacting graphical/text windows that allows users to explore logged parser executions and helps them to have a complete understanding of how the parser behaves during its execution on a given input. We used our system to visualize the behavior of textual as well as visual parsers and describe here two of these uses. Moreover, in order to validate the efficacy of our system, we ran a user experiment where students analyzed a CUP-generated parser both with ParVis, instantiated to LALR parsers, and the standard CUP debug facilities. The results show that students can indeed analyze parser behavior and find mistakes in parser specifications more easily and quickly using ParVis. In particular, in some parser design tasks, using ParVis participants achieved a higher success rate of 50% in 42% less time with respect to the baseline system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink