Week 10 [2023-06-06 Tue]
We discussed left corner parsing, and the concept of trigger points for rules.
The top-down and bottom-up parsing strategies seem to be diametrically opposed ways of reconstructing derivations. They are indeed two end points, but on the same spectrum (really, a lattice). This spectrum is given by the choice of when a given rule should be committed to. The top-down approach has it that the rule is committed to before any of its inputs are seen, whereas the bottom-up approach commits to a rule only after all of its inputs are seen. The left corner approach takes an intermediate position, committing to a rule after one of its inputs has been seen.
Here are some slides summarizing the following papers.