[ Course Documents ] : [ Syntax ]

Course Documents Next Keyword Index

Syntax

Handout:

PDF File (7pp., 286K)

Outline

• Basic Definitions
  • What is a "Language"?
  • Recognizers vs. Generators
  • Grammars
• Backus-Naur Form
  • BNF Nonterminals
  • BNF Rules
  • An Example Grammar
  • Derivations
  • Sentential Forms
  • Parse Trees
  • Ambigous Grammars
  • Indicating Precedence
  • Operator Associativity
• Extended BNF (EBNF)
  • BNF and EBNF Side by Side
• Recursive Descent Parsing
  • Recursive Descent Example