arrow
Return

ASTSDL: predicting the functionality of incomplete programming code via an AST-sequence-based deep learning model

delete2023-12-27
delete0
PRE
AI
Y
Yaoshen Yu
黄
黄志球 (Zhiqiu Huang) *
G
Guohua Shen
李卫卫 cover
李卫卫 (Weiwei Li)
Y
Yichao Shao
DOI:10.1007/s11432-021-3665-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Code recommendation systems have been widely used in helping developers implement unfamiliar programming tasks. Many existing code recommenders or code search engines can retrieve relevant code rapidly with high accuracy, however, they cannot recommend any code outside similar ones. We propose an approach to predict the functionality of incomplete programming code by using syntactical information, and providing a list of potential functionalities to guess what the developers want, in order to increase the diversity of recommendations. In this paper, we propose a deep learning model called ASTSDL, which uses a sequence-based representation of source code to predict functionality. We extract syntactical information from the abstract syntax tree (AST) of the source code, apply a deep learning model to capture the syntactic and sequential information, and predict the functionality of the source code fragments. The experimental results demonstrate that ASTSDL can effectively predict the functionality of incomplete code with an accuracy above 84% in the top-10 list, even if there is only half of the complete code.
Keywords:
functionality prediction
incomplete programming code
syntactical information
code representation model
deep learning algorithm

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
ROSF: Leveraging Information Retrieval and Supervised Learning for Recommending Code Snippets
err2019-01-01
err54
errOAAI
errJiang, He; Nie, Liming; Sun, Zeyi; Ren, Zhilei; Kong, Weiqiang; Zhang, Tao; Luo, Xiapu
errShare
errSave
errShare
errSave
Controls on Sediment Suspension, Flux, and Marsh Deposition near a Bay-Marsh Boundary
err2018-10-24
err0
PREAI
errMelissa S. Duvall; Patricia L. Wiberg; Matthew L. Kirwan
errShare
errSave
researcher View more