Deep Reinforcement Learning for Programming Language Correction

Abstract

Novice programmers often struggle with the formal syntax of programming languages. To assist them, we design a novel programming language correction framework amenable to reinforcement learning. The framework allows an agent to mimic human actions for text navigation and editing. We demonstrate that the agent can be trained through self-exploration directly from the raw input, that is, program text itself, without any knowledge of the formal syntax of the programming language. We leverage expert demonstrations for one tenth of the training data to accelerate training. The proposed technique is evaluated on 6975 erroneous C programs with typographic errors, written by students during an introductory programming course. Our technique fixes 14% more programs and 29% more compiler error messages relative to those fixed by a state-of-the-art tool, DeepFix, which uses a fully supervised neural machine translation approach.

References in corpus (1)

• Language Understanding for Text-based Games Using Deep Reinforcement Learning

Cited by in corpus (9)

• Graph-based, Self-Supervised Program Repair from Diagnostic Feedback
• A Survey of Automated Programming Hint Generation -- The HINTS Framework
• Break-It-Fix-It: Unsupervised Learning for Program Repair
• Variable Name Recovery in Decompiled Binary Code using Constrained Masked Language Modeling
• Deep Learning for Bug-Localization in Student Programs
• DeepVS: An Efficient and Generic Approach for Source Code Modeling Usage
• Application of Seq2Seq Models on Code Correction
• A Controlled Experiment of Different Code Representations for Learning-Based Bug Repair
• SYNFIX: Automatically Fixing Syntax Errors using Compiler Diagnostics