7 Left-Corner 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 a left-corner recognizer.

• 7.1 Introduction Left-Corner Parsing
  • 7.1.1 Going Wrong with Top-down Parsing
  • 7.1.2 Going Wrong with Bottom-up Parsing
  • 7.1.3 Combining Top-down and Bottom-up Information

• 7.2 A Left-Corner Recognizer in Prolog

• 7.3 Using Left-corner Tables

• 7.4 The Code

• 7.5 Practical Session

• 7.6 Exercises