Context-Free Grammars, Part 3

This chapter contains sections titled:

• Introduction

• Grammars for Arithmetic Expressions

• Specifying Associativity and Precedence in Grammars

• Backus-Naur Form

• Syntax Diagrams

• Abstract Syntax Trees and Three-Address Code

• Noncontracting Grammars

• Essentially Noncontracting Grammars

• Converting a Context-Free Grammar to an Essentially Noncontracting Grammar

• Pumping Property of Context-Free Languages (Optional)

• Problems