Parsing and Syntax Visualization: Implementation and User Evaluation
2025 (English)Independent thesis Basic level (university diploma), 10,5 credits / 16 HE credits
Student thesis
Abstract [en]
Programming languages with extensible syntax can introduce complexity in the code and make it difficult to understand how the code works and is interpreted. An example of such a language is Storm. In this thesis, a visualization tool was implemented that graphically illustrates the parsing and syntax structure of code in Storm as a parse tree to help developers with understanding and debugging of code. The effectiveness of an implemented visualization tool for Storm was evaluated based on its ability to help users understand the code. This was done through a user study which involved two tests containing different code tasks, and a survey with both Likert-scale statements and open-ended questions. The study showed a statistically significant improvement in task performance when using the tool, it had a Boschloo p-value of 0.0095 and odds ratio of 5.00. Which showed that the visualization was helpful when it came to understanding the code. The users also reported generally positive opinions regarding the tool, though some limitations such as difficulty to navigate the parse tree was reported. The results suggest that a visualization for parsing and syntax can improve the understanding of code in extendable languages and highlights possible improvement for the visualization tool.
Abstract [sv]
Programmeringsspråk med utökningsbar syntax kan introducera komplexitet i koden och göra det svårt att förstå hur koden fungerar och tolkas. Ett exempel på detta är Storm. I denna avhandling implementerades ett visualiseringsverktyg som grafiskt illustrerar parsning och syntaxstruktur i Storm som ett parsträd, för att hjälpa utvecklar förstå och felsöka kod. Effektiviteten hos det implementerade verktyget utvärderades baserat på dess förmåga att hjälpa användare att förstå kod. Detta gjordes genom en användarstudie som innehöll två tester med olika koduppgifter samt en enkät med både Likert-skale-påståenden och öppna frågor. Studien visade en statistisk signifikant förbättring i uppgiftslösning vid användning av verktyget, med ett Boschloo p-värde på 0,0095 och en oddskvot på 5,00. Detta visade att visualiseringen användare med att förstå koden. Användarna rapporterade också generellt positiva åsikter gällandes verktyget, även om vissa begränsningar, såsom svårigheter att navigera i trädet, uppmärksammades. Resultaten tyder på att en visualisering av parsning och syntax kan förbättra förståelsen av kod i utökningsbara språk och betonar möjliga förbättringar av visualiseringsverktyget.
Place, publisher, year, edition, pages
2025. , p. 28
Keywords [en]
parsing, parse tree, syntax, visualization, visualisation, visualization tool
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-214583ISRN: LIU-IDA/LITH-EX-G--25/025--SEOAI: oai:DiVA.org:liu-214583DiVA, id: diva2:1967933
Subject / course
Computer Engineering
Presentation
2025-06-03, 15:15 (English)
Supervisors
Examiners
2025-06-132025-06-122025-06-13Bibliographically approved