two-level grammars

Related Overviews


'two-level grammars' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A generalization of context-free grammars that enables non-context-free aspects of a language to be specified. They were developed by A. van Wijngaarden and used in the formal definition of Algol 68. The productions of a two-level grammar are split into two parts: those in the first part are called hyperrules and act as templates for context-free productions; those in the second part are called metaproductions. The metaproductions are context-free productions and they define the set of nonterminals to be used in the hyperrules. The power of two-level grammars comes from the fact that the hyperrules can be templates for an infinite set of productions. It is in this way that they are used to define non-context-free aspects of a language.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.