홈 › Papers

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

2018-07-04 · Mehdi Drissi, Olivia Watkins, Aditya Khant, Vivaswat Ojha, Pedro Sandoval, Rakia Segev, Eric Weiner, Robert Keller

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.

📄 PDF Abstract BibTeX arXiv:1807.01784

Code (0)

등록된 구현이 없습니다.

Tasks

Decoder Translation

An implementation of a Latvian resource grammar in Grammatical Framework

2012-05-01 · LREC 2012 5 · P{\=e}teris Paikens, Normunds Gr{\=u}z{\=\i}tis

This paper describes an open-source Latvian resource grammar implemented in Grammatical Framework (GF), a programming language for multilingual grammar applications. GF differentiates between concrete grammars and abstra…

Machine Translation Semantic Parsing Text Generation Translation

Multiple Context-Free Tree Grammars: Lexicalization and Characterization

2017-07-11 · Joost Engelfriet, Andreas Maletti, Sebastian Maneth

Multiple (simple) context-free tree grammars are investigated, where "simple" means "linear and nondeleting". Every multiple context-free tree grammar that is finitely ambiguous can be lexicalized; i.e., it can be transf…

Recursive Top-Down Production for Sentence Generation with Latent Trees

2020-10-09 · Findings of the Association for Computational Linguistics 2020 · Shawn Tan, Yikang Shen, Timothy J. O'Donnell, Alessandro Sordoni 외

We model the recursive production property of context-free grammars for natural and synthetic languages. To this end, we present a dynamic programming algorithm that marginalises over latent binary tree structures with $…

Sentence Translation

Combining Language Resources Into A Grammar-Driven Swedish Parser

2012-05-01 · LREC 2012 5 · Malin Ahlberg, Ramona Enache

This paper describes work on a rule-based, open-source parser for Swedish. The central component is a wide-coverage grammar implemented in the GF formalism (Grammatical Framework), a dependently typed grammar formalism b…

RRGparbank: A Parallel Role and Reference Grammar Treebank

2022-06-01 · LREC 2022 6 · Tatiana Bladier, Kilian Evang, Valeria Generalova, Zahra Ghane 외

This paper describes the first release of RRGparbank, a multilingual parallel treebank for Role and Reference Grammar (RRG) containing annotations of George Orwell’s novel 1984 and its translations. The release comprises…