A method for the specification and parsing of visual languages
A method for the specification and parsing of visual languages
Semi-automatic grammar recovery
Software—Practice & Experience
Cracking the 500-Language Problem
IEEE Software
Can a parser be generated from examples?
Proceedings of the 2003 ACM symposium on Applied computing
Context-free grammar induction using genetic programming
ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
A Technique for Extracting Keyword Based Rules from a Set of Programs
CSMR '05 Proceedings of the Ninth European Conference on Software Maintenance and Reengineering
An Introduction to Grammar Convergence
IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
A unified format for language documents
SLE'10 Proceedings of the Third international conference on Software language engineering
Negotiated grammar transformation
Proceedings of the 2012 Extreme Modeling Workshop
Hi-index | 0.00 |
GRK - the Grammar Recovery Kit - illustrates options for automation and corresponding tool support in the context of developing quality language references that readily cater for the derivation of parsers. GRK provides the proof-of-concept for two notions: (i) semi-automatic grammar recovery; (ii) language-reference re-engineering. GRK's support for semi-automatic grammar recovery means that GRK can be used to obtain a relatively correct and complete as well as implementable grammar from a language reference. GRK's support for language-reference re-engineering means that GRK can be used to update the original language reference such that it reflects the completed and corrected grammar knowledge. As of today, GRK is particularly fit for Cobol archaeology, more specifically for IBM's VS Cobol II. That is, GRK offers a fully mechanised process, where IBM's reference is used as an input, and the output is a transformed language reference whose grammar portions are correct and complete. (The recovery required several hundreds of simple transformation steps in order to deliver a grammar that is fit for parser derivation.) As a byproduct, GRK also generates a slow, Prolog-based parser. Via export to GRK's sibling, GDK (the Grammar Deployment Kit), a reasonably fast, btyacc-based parser can be generated as well. Both parsers accept all of the VS Cobol II code that is at our avail (several millions of lines of code).