Chapter 3 - Describing Syntax & Semantics

3.1 Intro

3.2 Problem of Describing Syntax

• Languages defined:
  • recognition
  • generation

3.3 Formal Methods of Describing Syntax

• Grammars: formal language-generation mechanisms
• BNF/Extended BNF
  • [] optional
  • {} repeated 0+ times