• Home
  • Search
  • Control-Flow-Only Abstract Syntax Trees for Analyzing Students' Programming Progress
  • Cite Icon14
  • https://doi.org/10.1145/2960310.2960326Copy DOI Icon

Control-Flow-Only Abstract Syntax Trees for Analyzing Students' Programming Progress

  • Aug 25, 2016
  • David Hovemeyer +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The abstraction of student code for use in automated analysis is a key challenge. The code must be processed in a manner that reveals interesting properties while reducing the noise introduced by less important details. In this work, we investigate the importance of control flow as a property in the analysis of students' programming processes. We introduce the Control-Flow Abstract Syntax Tree (CFAST), a representation of source code that focuses on control structures, and apply it in an analysis of a large, multinational dataset of introductory programming exercises. We provide data on how many different control-flow designs are observed, how quickly students identify a control flow structure, and how much additional work is required to convert a correct structure to a correct program. Our results indicate that while even simple problems yield a surprising number of CFASTs, the work of most students can be mapped to a small number of CFASTs. CFASTs that map to fewer submissions tend to be larger, and more complex, but they can still correspond to solutions to the problem.

Similar Papers
  • Conference Article
  • Citations166

Deep learning similarities from different representations of source code

  • May 28, 2018
  • Michele Tufano +5
  • Conference Article
  • Citations37

Source Code Summarization with Structural Relative Position Guided Transformer

  • Mar 01, 2022
  • Zi Gong +5
  • Research Article
  • Citations18

Survey of source code vulnerability analysis based on deep learning

  • Sep 03, 2024
  • Computers & Security
  • Chen Liang +4
  • Research Article
  • Citations63

PathPair2Vec: An AST path pair-based code representation method for defect prediction

  • May 28, 2020
  • Journal of Computer Languages
  • Ke Shi +3
  • Research Article
  • Citations11

Deep Learning Similarities from Different Representations of Source Code

  • Dec 26, 2022
  • Zenodo (CERN European Organization for Nuclear Research)
  • Michele Tufano +5
  • Conference Article
  • Citations263

C-FLAT

  • Oct 24, 2016
  • Tigist Abera +7
  • Research Article
  • Citations18

A comparison of tree- and line-oriented observational slicing

  • Jan 24, 2019
  • Empirical Software Engineering
  • David Binkley +4
  • PDF
  • Research Article
  • Citations1

A Novel Source Code Representation Approach Based on Multi-Head Attention

  • May 29, 2024
  • Electronics
  • Lei Xiao +5
  • Conference Article
  • Citations4

ETSI reconfigurable radio system — Standard architecture and radio application

  • Oct 01, 2016
  • Yong Jin +3
  • Conference Article
  • Citations26

Symbolic path cost analysis for side-channel detection

  • Jul 12, 2018
  • Tegan Brennan +3
  • Conference Article

Enabling Early Lifecycle Predictive Models of Software Systems

  • Jun 18, 2006
  • Rick Selby +1
  • Conference Article
  • Citations25

What Does Control Flow Really Look Like? Eyeballing the Cyclomatic Complexity Metric

  • Sep 01, 2012
  • Jurgen J Vinju +1
  • Book Chapter
  • Citations11

Interprocedural communication optimizations for distributed memory compilation

  • Jan 01, 1995
  • Gagan Agrawal +1
  • Conference Article
  • Citations26

Efficient patch-based auditing for web application vulnerabilities

  • Oct 08, 2012
  • Taesoo Kim +2
  • Conference Article
  • Citations2

Emμcode: Masking hard faults in complex functional units

  • Jun 01, 2009
  • Nicholas Weaver +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.