Program Language Translation Using a Grammar-Driven Tree-to-Tree Model

By M. Drissi, Olivia Watkins, Aditya Khant, Vivaswat Ojha, Pedro Sandoval Segura, Rakia Segev, Eric Weiner, Roberto Keller. 2018

18 citations recorded by the source corpus.

The task of translating between programming languages differs from the challenge of translating natural languages in that programming languages are designed with a far more rigid set of structural and grammatical rules. Previous work has used a tree-to-tree encoder/decoder model to take advantage of the inherent tree structure of programs during translation. Neural decoders, however, by default do not exploit known grammar rules of the target language. In this paper, we describe a tree decoder that leverages knowledge of a language's grammar rules to exclusively generate syntactically correct programs. We find that this grammar-based tree-to-tree model outperforms the state of the art tree-to-tree model in translating between two programming languages on a previously used synthetic task.

Subfields: Artificial Intelligence, Information Systems, Code Generation & Program Synthesis

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Wasi Uddin Ahmad
  2. Baishakhi Ray
  3. Saikat Chakraborty
  4. Kai-Wei Chang
  5. Prem Devanbu
  6. Toufique Ahmed
  7. Nanyun Peng
  8. Graham Neubig

In Information Systems

  1. Saikat Chakraborty
  2. Baishakhi Ray
  3. Kai-Wei Chang
  4. Wasi Uddin Ahmad

In Code Generation & Program Synthesis

  1. Wasi Uddin Ahmad
  2. Baishakhi Ray
  3. Kai-Wei Chang
  4. Saikat Chakraborty
  5. Prem Devanbu
  6. Toufique Ahmed
  7. Chun Xia
  8. Lingming Zhang

Citations in the corpus