Abstract:Software comprehension is becoming increasingly time-consuming due to the continual growth in the size of codebases. Consequently, it is becoming more critical to speed up the code comprehension process to aid in software maintenance and lower the associated costs. A crucial aspect of this process is understanding and preserving the high quality of the code dependency structure. While a variety of code structure models already exist, there is a surprising scarcity of models that closely represent the source code and focus on software comprehension. As a result, there are no readily available and easy-to-use tools to assist with dependency comprehension, refactoring, and quality monitoring of code. To address this gap, we introduce the Semantic Code Graph (SCG), an information model that offers a detailed abstract representation of code dependencies with a close link to the source code. We establish the critical properties of the SCG model and demonstrate its implementation for Java and Scala languages. To validate the SCG model's usefulness in software comprehension, we compare it to nine other source code representation models. Additionally, we select 11 well-known and widely-used open-source projects developed in Java and Scala and perform a range of software comprehension activities on them using three different code representation models: the proposed SCG, the Call Graph, and the Class Collaboration Network. We then qualitatively analyze the results to compare the performance of these models in terms of software comprehension capabilities. These activities encompass project structure comprehension, identifying critical project entities, interactive visualization of code dependencies, and uncovering code similarities through software mining. Our findings demonstrate that the SCG enhances software comprehension capabilities compared to the prevailing Class Collaboration Network and Call Graph models. Moreover, the SCG-based data analysis yields actionable software comprehension insights. We also release an open-source tool, scg-cli, to assist with result reproduction and further research. We believe that the work described is a step towards the next generation of tools that streamline code dependency comprehension and management.

Comparing semantic graph representations of source code: The case of automatic feedback on programming assignments

A Differential Testing Approach for Evaluating Abstract Syntax Tree Mapping Algorithms

Graph semantic similarity-based automatic assessment for programming exercises

On the Impact of Multiple Source Code Representations on Software Engineering Tasks -- An Empirical Study

Abstract Syntax Tree for Programming Language Understanding and Representation: How Far Are We?

Automated Assessment in Computer Science Education: A State-of-the-Art Review

A Comparison of Code Embeddings and Beyond

Automated Student Code Scoring by Analyzing Grammatical and Semantic Information of Code

Enhancing Source Code Representations for Deep Learning with Static Analysis

How to Better Utilize Code Graphs in Semantic Code Search?

Grade C++ code judge with constructing abstract syntax tree model

Semantic Code Graph -- an information model to facilitate software comprehension

Assessing the Effectiveness of Syntactic Structure to Learn Code Edit Representations

Software Language Comprehension Using a Program-Derived Semantic Graph.

Analysis of Program Representations Based on Abstract Syntax Trees and Higher-Order Markov Chains for Source Code Classification Task

Semantic Code Graph—An Information Model to Facilitate Software Comprehension

A Novel Neural Source Code Representation Based on Abstract Syntax Tree.

Code Comparison System based on Abstract Syntax Tree

Software Language Comprehension using a Program-Derived Semantics Graph

Collaborative Analysis on Code Structure and Semantics.

Automatic Code Annotation Generation Based on Heterogeneous Graph Structure