Example 2: Interpretive Parsing

• Idea: use an interactive tool:

  • type in the grammar from the language standard
  • add symbols to say where you want to build nodes
  • repeatedly transform the grammar, with help
  • at each stage, use an interpretive parser to check it
  • generate an efficient parser at the end, if desired

• Concentrate on the development problem, more than the efficiency problem