Cited By
View all- Saha DNarula VBahulkar AKesavasamy KPrabhakar TShroff G(2011)GraminProceedings of the 4th India Software Engineering Conference10.1145/1953355.1953380(185-194)Online publication date: 24-Feb-2011
Inferring context-free grammars for domain-specific languages
Pages 212 - 213
Abstract
We propose a new application area for grammar inference which intends to make domain-specific language development easier and finds a second application in renovation tools for legacy systems. We use the genetic programming approach for grammatical inference and propose the use of frequent sequences, syntax graphs and incremental construction of grammars in order to be able to infer a more comprehensive set of context-free grammars.
References
[1]
Crepinšek, M., Mernik, M., Bryant, B.R., Javed, F., and Sprague, A. Inferring Context-Free Grammars for Domain-Specific Languages, LDTA 2005, pp. 64 -- 81, 2005
[2]
Cichello, O., and Kremer, S. C. Inducing Grammars from Sparse Data Sets: A Survey of Algorithm and Results. JMLR, Vol. 4, pp. 603 -- 632, 2003, MIT Press.
[3]
Gold, E. M. Language Identification in the Limit. Information and Control, 10:447--474, 1967.
[4]
Han, J., and Kamber, M., Data Mining: Concepts and Techniques, Morgan-Kaufmann Publishers, 2001.
[5]
Lämmel, R., and Verhoef, C. Semi-automatic grammar recovery. Software -- Practice & Experience, 31(15):1395--1438, December 2001.
[6]
Langdon, W.B., Genetic Programming and Data Structures, Kluwer Academic Publishers, 1998.
[7]
Mernik, M., Lenic, M., Avdicausevic, E., Žumer, V., LISA: An Interactive Environment for Programming Language Development, 11th International Conference on Compiler Construction, CC'2002, LNCS, Vol. 2304, pp. 1 -- 4, 2002.
[8]
van Deursen, A., Klint, P., and Visser, J. Domain-Specific Languages: An Annotated Bibliography. ACM SIGPLAN Notices, 35(6):26--36, 2000.
Index Terms
- Inferring context-free grammars for domain-specific languages
Recommendations
Inferring context-free grammars for domain-specific languages
OOPSLA '05: Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applicationsWe propose a new application area for grammar inference which intends to make domain-specific language development easier and finds a second application in renovation tools for legacy systems. We use the genetic programming approach for grammatical ...
Inferring Context-Free Grammars for Domain-Specific Languages
In the area of programming languages, context-free grammars (CFGs) are of special importance since almost all programming languages employ CFG's in their design. Recent approaches to CFG induction are not able to infer context-free grammars for general-...
Length synchronization context-free grammars
We propose a new type of regulation on the derivation of a context-free grammar: the productions used for passing from a level of a derivation tree to the next level should have the right-hand members of the same length. We prove that such length ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2005
406 pages
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 October 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
OOPSLA05: ACM SIGPLAN Object Oriented Programming Systems and Applications Conference
October 16 - 20, 2005
CA, San Diego, USA
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 267Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
Cited By
View all- Saha DNarula VBahulkar AKesavasamy KPrabhakar TShroff G(2011)GraminProceedings of the 4th India Software Engineering Conference10.1145/1953355.1953380(185-194)Online publication date: 24-Feb-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in