An Automated Approach to Grammar Recovery for a Dialect of the C++ Language

Authors:
Edward B. Duffy;Brian A. Malloy
Affiliations:
-;-
Venue:
WCRE '07 Proceedings of the 14th Working Conference on Reverse Engineering
Year:
2007

Citing 0
Cited 3

An Introduction to Grammar Convergence

IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Recovering grammar relationships for the Java Language Specification

Software Quality Control
Design and implementation of a language-complete C++ semantic graph

Proceedings of the 50th Annual Southeast Regional Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the design and implementation of a fully automated technique for reverse engineering or recovering a grammar from existing language artifacts. The technique that we describe uses only test cases and a parse tree, and we apply the technique to a dialect of the C++ language. However, given test cases and a parse tree for a language or a dialect of a language, our technique can be used to recover a grammar for the language, including languages such as Java, C, Python or Ruby.