Improving Automatic Source Code Summarization via Deep Reinforcement Learning
arXiv:1811.07234
Abstract
Code summarization provides a high level natural language description of the function performed by code, as it can benefit the software maintenance, code categorization and retrieval. To the best of our knowledge, most state-of-the-art approaches follow an encoder-decoder framework which encodes the code into a hidden space and then decode it into natural language space, suffering from two major drawbacks: a) Their encoders only consider the sequential content of code, ignoring the tree structure which is also critical for the task of code summarization, b) Their decoders are typically trained to predict the next word by maximizing the likelihood of next ground-truth word with previous ground-truth word given. However, it is expected to generate the entire sequence from scratch at test time. This discrepancy can cause an \textit{exposure bias} issue, making the learnt decoder suboptimal. In this paper, we incorporate an abstract syntax tree structure as well as sequential content of code snippets into a deep reinforcement learning framework (i.e., actor-critic network). The actor network provides the confidence of predicting the next word according to current state. On the other hand, the critic network evaluates the reward value of all possible extensions of the current state and can provide global guidance for explorations. We employ an advantage reward composed of BLEU metric to train both networks. Comprehensive experiments on a real-world dataset show the effectiveness of our proposed model when compared with some state-of-the-art methods.
References in corpus (13)
- High-Dimensional Continuous Control Using Generalized Advantage Estimation
- Sequence Level Training with Recurrent Neural Networks
- Gated Graph Sequence Neural Networks
- Deep Reinforcement Learning for Dialogue Generation
- Convolutional Neural Networks over Tree Structures for Programming Language Processing
- A Convolutional Attention Network for Extreme Summarization of Source Code
- Structured Generative Models of Natural Source Code
- Latent Predictor Networks for Code Generation
- Learning Program Embeddings to Propagate Feedback on Student Code
- Deep Reinforcement Learning-based Image Captioning with Embedding Reward
- A parallel corpus of Python functions and documentation strings for automated code documentation and code generation
- Tree-to-Sequence Attentional Neural Machine Translation
- Re-evaluating Automatic Metrics for Image Captioning