Micropatterns and nanopatterns have been previously demonstrated to be useful techniques for object-oriented program comprehension. In this paper, we use a similar approach for identifying structurally similar fragments in grammars in a broad sense (contracts for commitment to structure), in particular parser specifications, metamodels and data models. Grammatical micropatterns bridge the gap between grammar metrics, which are easy to implement but hard to assign meaning to, and language design guidelines, which are inherently meaningful as stemming from current software language engineering practice but considerably harder to formalise.
Additional Metadata
Keywords grammarware
ACM Grammars and Other Rewriting Systems (acm F.4.2), Formal Languages (acm F.4.3)
MSC Grammars and rewriting systems (msc 68Q42)
THEME Software (theme 1)
Editor M. Erwig , R. F. Paige , E. van Wyk
Persistent URL dx.doi.org/10.1007/978-3-319-02654-1_7
Project GrammarLab: Foundations of a Grammar Laboratory
Conference International Conference on Software Language Engineering
Grant This work was funded by the The Netherlands Organisation for Scientific Research (NWO); grant id nwo/612.001.007 - GrammarLab: Foundations of a Grammar Laboratory
Citation
Zaytsev, V. (2013). Micropatterns in Grammars. In M Erwig, R F. Paige, & E van Wyk (Eds.), . doi:10.1007/978-3-319-02654-1_7