From Natural Language Specifications to Program Input Parsers
Name
Barzilay_From Natural.pdf
Size
384.77 KB
Format
Adobe PDF
Checksum (MD5)
f41acd6dd214644ed17b2d5f2f834b89
Author(s)
Lei, Tao
Long, Fan
Barzilay, Regina
Rinard, Martin C.
Date Issued
August 2013
Journal
Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL 2013)
Publisher
Association for Computational Linguistics (ACL)
Citation
Lei, Tao; Long, Fan; Barzilay, Regina; Rinard, Martin C. "From Natural Language Specifications to Program Input Parsers". The 51st Annual Meeting of the Association for Computational Linguistics (ACL 2013).
Version
Author's final manuscript
Abstract
We present a method for automatically generating input parsers from English specifications of input file formats. We use a Bayesian generative model to capture relevant natural language phenomena and translate the English specification into a specification tree, which is then translated into a C++ input parser. We model the problem as a joint dependency parsing and semantic role labeling task. Our method is based on two sources of information: (1) the correlation between the text and the specification tree and (2) noisy supervision as determined by the success of the generated C++ parser in reading input examples.
Our results show that our approach achieves 80.0\% F-Score accuracy compared to an F-Score of 66.7\% produced by a state-of-the-art semantic parser on a dataset of input format specifications from the ACM International Collegiate Programming Contest (which were written in English for humans with no intention of providing support for automated processing)
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
http://acl2013.org/site/accepted/299.html
