Ain't Nobody Got Time For Coding: Structure-Aware Program Synthesis From Natural Language

10/23/2018
by   Jakub Bednarek, et al.
0

Program synthesis from natural language (NL) is practical for humans and, once technically feasible, would significantly facilitate software development and revolutionize end-user programming. We present SAPS, an end-to-end neural network capable of mapping relatively complex, multi-sentence NL specifications to snippets of executable code. The proposed architecture relies exclusively on neural components, and is built upon a tree2tree autoencoder trained on abstract syntax trees, combined with a pretrained word embedding and a bi-directional multi-layer LSTM for NL processing. The decoder features a doubly-recurrent LSTM with a novel signal propagation scheme and soft attention mechanism. When applied to a large dataset of problems proposed in a previous study, SAPS performs on par with or better than the method proposed there, producing correct programs in over 90 it does not involve any non-neural components to post-process the resulting programs, and uses a fixed-dimensional latent representation as the only link between the NL analyzer and source code generator.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2022

I Speak, You Verify: Toward Trustworthy Neural Program Synthesis

We develop an approach for improving the trustworthiness and overall acc...
research
11/07/2016

Latent Attention For If-Then Program Synthesis

Automatic translation from natural language descriptions into programs i...
research
03/12/2018

Semantic Parsing Natural Language into SPARQL: Improving Target Language Representation with Neural Attention

Semantic parsing is the process of mapping a natural language sentence i...
research
11/15/2016

A Neural Architecture Mimicking Humans End-to-End for Natural Language Inference

In this work we use the recent advances in representation learning to pr...
research
06/05/2020

MISIM: An End-to-End Neural Code Similarity System

Code similarity systems are integral to a range of applications from cod...
research
04/08/2020

Dependency-Based Neural Representations for Classifying Lines of Programs

We investigate the problem of classifying a line of program as containin...
research
05/11/2021

Restoring Hebrew Diacritics Without a Dictionary

We demonstrate that it is feasible to diacritize Hebrew script without a...

Please sign up or login with your details

Forgot password? Click here to reset