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.
Grammars and Other Rewriting Systems (acm F.4.2), Formal Languages (acm F.4.3)
Grammars and rewriting systems (msc 68Q42)
Software (theme 1)
M. Erwig , R.F. Paige (Richard) , E. van Wyk (Eric)
GrammarLab: Foundations of a Grammar Laboratory
International Conference on Software Language Engineering
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
Software Analysis and Transformation

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