Memoization of Results

• Assumptions:

  • Parsing functions depend only on input string.
  • Parsing functions yield at most one result.

• Implication:

  • Requires results table of size (m × (n+1))
    • m= number of nonterminals/parsing functions
    • n = length of input string