What is Packrat Parsing?

• Answer:

• Top-down parsing with backtracking –

• except:

• Uses memoization to achieve linear parse time