2.0 Introduction

2.1 Grammars

2.2 Ambiguity

2.3 Summary

Web References

Exercises

Productions

Productions can be thought of as a set of replacement rules (also called rewriting rules ). Each rule can be written:

    A ::=

    or

    A -- >

    where A is a nonterminal and is a string of terminals and nonterminals. In the Expression grammar E -- > E + T is a production.