Natural Language Processing · TEE · read-chapter

Top-down and bottom-up parsing: complete traces

Unit 4, pages 98–116

  1. Recursive-descent top-down parsing
  2. Three full top-down derivations with parse trees
  3. Shift-reduce bottom-up parsing: stack, input and actions
  4. Three full shift-reduce traces