Maptool - Supporting Modular Syntax Development
Basim Kadhim,William M. Waite +1 more
- 24 Apr 1996
- pp 268-280
TL;DR: The research presented in this paper led to a tool, called Maptool, that is designed to simplify the development of the two grammars, and supports a modular approach to syntax development that mirrors the modularity found in semantic computations.
read more
Abstract: In building textual translators, implementors often distinguish between a concrete syntax and an abstract syntax. The concrete syntax describes the phrase structure of the input language and the abstract syntax describes a tree structure that can be used as the basis for performing semantic computations. Having two grammars imposes the requirement that there exist a mapping from the concrete syntax to the abstract syntax. The research presented in this paper led to a tool, called Maptool, that is designed to simplify the development of the two grammars. Maptool supports a modular approach to syntax development that mirrors the modularity found in semantic computations. This is done by allowing users to specify each of the syntaxes only partially as long as the sum of the fragments allows deduction of the complete syntaxes.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
When and how to develop domain-specific languages
TL;DR: In this article, the authors identify patterns in the decision, analysis, design, and implementation phases of DSL development and discuss domain analysis tools and language development systems that may help to speed up DSL development.
•Posted Content
MontiCore: a Framework for Compositional Development of Domain Specific Languages
TL;DR: In this article, a framework for the compositional development of domain specific languages (DSLs) and their supporting tools is described, where a redundancy-free definition of a readable concrete syntax and a comprehensible abstract syntax are used.
128
•Posted Content
MontiCore: Modular Development of Textual Domain Specific Languages
TL;DR: This paper uses an extended grammar format with appropriate tool support that avoids redefinition of existing functionalities by introducing language inheritance and embedding as first class artifacts in a DSL definition and demonstrates that compositional engineering of new languages becomes a useful concept when starting to define project-individual DSLs.
108
Automated co-evolution of GMF editor models
Davide Di Ruscio,Ralf Lämmel,Alfonso Pierantonio +2 more
- 12 Oct 2010
TL;DR: This work analyzes the resulting co-evolution challenge, and provides a solution by means of GMF model adapters, which automate the propagation of domain-model changes and special model-to-model transformations that are driven by difference models for domain- model changes.
•Dissertation
Recovery, Convergence and Documentation of Languages
Vadim Zaytsev
- 27 Oct 2010
TL;DR: In this paper, the authors propose a concrete-concrete approach to the problem of concretization.Concrete.concrete, etc., concrete, concrete, etc.
26
References
Eli: a complete, flexible compiler construction system
TL;DR: The Eli’ system has been used to construct complete compilers for standard programming languages extensions tostandard programming languages, and specialpurpose languages and the term compiler when referring to language processors is used.
207
Optimal code generation for expression trees
Alfred V. Aho,S. C. Johnson +1 more
- 05 May 1975
TL;DR: A dynamic programming algorithm is presented which produces optimal code for any machine in the class; this algorithm runs in time which is linearly proportional to the number of vertices in an expression tree.
131
•Book
Compiler Construction: An Advanced Course
Friedrich L. Bauer,F. L. De Remer,M. Griffiths,U. Hill,James J. Horning,C. H. A. Koster,W. M. McKeeman,Peter C. Poole,William M. Waite,Jürgen Eickel,G. Goos,J. Hartmanis +11 more
- 01 Jun 1974
TL;DR: The Advanced Course took place from March 4 to 15, 1974 and was organized by the Mathematical Institute of the Technical University of Munich and the Leibniz Computing Center of the Bavarian Academy of Sciences.
102
•Book
Context-Free Grammars: Covers, Normal Forms, and Parsing
Anton Nijholt
- 01 Sep 1980
TL;DR: This monograph develops a theory of grammatical covers, normal forms and parsing by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements.
70
Context-free grammars: Covers, normal forms, and parsing
TL;DR: This monograph develops a theory of grammatical covers, normal forms and parsing by introducing algorithms that describe a transformation of an input grammar into an output grammar which satisfies the requirements.
36