AFFIX GRAMMARS FOR PROGRAMMING-LANGUAGES

Affix Grammars are members of the family of Two-Level Grammars, along with W-grammars, Metamorphosis Grammars and Attribute Grammars. In this tutorial we shall be concerned with the nature and rationale of Affix Grammars and their application in describing programming languages. Some parsing and affix evaluation methods for deterministic and nondeterministic Affix Grammars are discussed. By means of an example, a comparison is made with W-grammars and Attribute Grammars.