9 Using Bottom Up and Top Down Information for Parsing

In this lecture, we will

• introduce left-corner parsing which combines bottom up and top down search steps

• and give a naive implementation of it.

• 9.1 Left-Corner Parsing
  • 9.1.1 Going Wrong with Top-down Parsing
  • 9.1.2 Going Wrong with Bottom-up Parsing
  • 9.1.3 Combining Top-down and Bottom-up Information

• 9.2 A Left-Corner Recognizer in Prolog

• 9.3 Using Left-corner Tables

• 9.4 The Code

• 9.5 Practical Session

• 9.6 Exercises

• 9.7 Further Reading