SubGrammar

SubGrammar (G,N) is a grammar mutation that constructs a new grammar from all the production rules of the input grammar G, which define the given root nonterminal N and all nonterminals it eventually references. If N already was the only root, then the resulting subgrammar is equal to G in the sense that only dead (unreachable) nonterminals are dropped.

It has been implemented in Rascal, Python and as a command line tool.

Relevant files

• shared/rascal/src/mutate/Mutations.rsc
• shared/rascal/src/mutate/SubGrammar.rsc
• shared/tools/subgrammar
• topics/mutation/subgrammar/subgrammar.py

Contributors

• Vadim Zaytsev (@grammarware)