License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ICPEC.2021.6
URN: urn:nbn:de:0030-drops-142221
Go to the corresponding OASIcs Volume Portal

Soares, Diogo ; Pereira, Maria João Varanda ; Henriques, Pedro Rangel

Integrating a Graph Builder into Python Tutor

OASIcs-ICPEC-2021-6.pdf (1 MB)


Analysing unknown source code to comprehend it is quite hard and expensive task. Therefore, the Program Comprehension (PC) subject has always been an area of interest as it helps to realize how a program works by identifying the code that implements each functionality. This means being able to map the problem domain with the program domain. PC is a complex area, but its importance for programmers is so high that many approaches and tools were proposed along the last two decades. Program Animation is one of those approaches requiring specialized techniques.
For each programming language, there are already tools that enable us to execute a program step by step, visualize its execution path, observe the effect of each instruction on its data structures, and inspect the value of its variables at any point.
In the present context, we sustain the idea that PC techniques and tools can also be of great value for students taking the first steps in programming using a specific language. To this end, we aim to improve Python Tutor, a well-known program visualization tool, with graph-based representations of source code such as Control Flow Graph (CFG), Data Flow Graph (DFG), Function Call Graph (FCG) and System Control Graph (SCG).
This helps novice programmers to understand the source code analyzing not only the variable contents but also a set of automatically generated graph-based visualizations, that were not included in Python Tutor so far. This will allow the students to be focused on certain aspects of the program (depending on the graph), abstracting others such as details of its syntax.

BibTeX - Entry

  author =	{Soares, Diogo and Pereira, Maria Jo\~{a}o Varanda and Henriques, Pedro Rangel},
  title =	{{Integrating a Graph Builder into Python Tutor}},
  booktitle =	{Second International Computer Programming Education Conference (ICPEC 2021)},
  pages =	{6:1--6:15},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-194-8},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{91},
  editor =	{Henriques, Pedro Rangel and Portela, Filipe and Queir\'{o}s, Ricardo and Sim\~{o}es, Alberto},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-142221},
  doi =		{10.4230/OASIcs.ICPEC.2021.6},
  annote =	{Keywords: Program Visualization, Python Tutor, Data Flow Graphs, Control Flow Graphs}

Keywords: Program Visualization, Python Tutor, Data Flow Graphs, Control Flow Graphs
Collection: Second International Computer Programming Education Conference (ICPEC 2021)
Issue Date: 2021
Date of publication: 01.07.2021
Supplementary Material: Software (Graph Builder): {}

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI