1.3 Parsing theory
This document assumes some acquaintance
with parsing theory.
level of knowledge is probably adequate
if he can
answer the following questions,
either immediately or after a little reflection.
- What is a BNF rule?
- What is a Marpa sequence rule?
- As a reminder,
Marpa’s sequence rules are implemented
as left recursions.
What does that mean?
- Take a Marpa sequence rule at random.
What does it look like when rewritten in BNF?
- What does the sequence look like when rewritten
in BNF as a right-recursion?