Vadim Zaytsev aka @grammarware

GraSs: A Taxonomy of Grammar Smells


Organisation
global problems
Navigation
problems with navigating through the grammar
Structure
harmful relationships among grammar components

Proxy
indirect uses
Dependency
antipatterns in use
Complexity
metric-based smells

TooWide
the width (right hand side length) is too big
TooRamose
too much branching
TooRecursive
too much recursion
TooNested
groups are too deeply nested
TooTall
the height (distance from the root) is too big
Lonely
large non-modular grammar
TooModular
too many modules
Greedy
one module that does too much
Lazy
one module that does not do much
TooCoupled
low cohesion and/or high coupling

TooTall Edit!

Related smells: Deep Hierarchy, Too Deep Inheritance Hierarchy

For each nonterminal we can calculate its minimal distance from the starting symbol, as the minimal number of productions in a full derivation that contains it. The maximum of all these distances for all nonterminals, is what is referred to as the height of the grammar. Out of two grammars of comparable size with respect to number of terminals, nonterminals and production rules, a taller grammar will be more complex to understand – thus, it is advisable to refactor a grammar that has grown too tall.


The GraSs taxonomy is a joint effort maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Page last updated in March 2021.
XHTML 1.1 CSS 3