Improving automatic source code summarization via deep reinforcement learning

Yao WAN, Zhou ZHAO, Min YANG, Guandong XU, Haochao YING, Jian WU, Philip S. YU

Research output: Chapter in Book/Report/Conference proceedingChapters

312 Citations (Scopus)

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 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. Copyright © 2018 Association for Computing Machinery.

Original languageEnglish
Title of host publicationProceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering
EditorsMarianne HUCHARD, Christian KÄSTNER, Gordon FRASER
Place of PublicationNew York
PublisherThe Association for Computing Machinery
Pages397-407
ISBN (Electronic)9781450359375
DOIs
Publication statusPublished - Sept 2018

Citation

Wan, Y., Zhao, Z., Yang, M., Xu, G., Ying, H., Wu, J., & Yu, P. S. (2018). Improving automatic source code summarization via deep reinforcement learning. In M. Huchard, C. Kästner, & G. Fraser (Eds.), Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering (pp. 397-407). The Association for Computing Machinery. https://doi.org/10.1145/3238147.3238206

Keywords

  • Code summarization
  • Comment generation
  • Deep learning
  • Reinforcement learning

Fingerprint

Dive into the research topics of 'Improving automatic source code summarization via deep reinforcement learning'. Together they form a unique fingerprint.