9 A Chart Parser for Context Free Grammars

• 9.1 Chart Parsing
  • 9.1.1 What's Wrong with the Naive Parser?
  • 9.1.2 Chart Parsing as Inferential Closure
  • 9.1.3 What's a chart? What is it good for?
  • 9.1.4 Chart Parsing
  • 9.1.5 Looking to the Right is Enough
  • 9.1.6 Exercise

• 9.2 Implementing a bottom-up chart parser
  • 9.2.1 Charts as arrays
  • 9.2.2 Parsing with a chart
  • 9.2.3 Initialising the agenda
  • 9.2.4 Processing the agenda
  • 9.2.5 Processing an edge
  • 9.2.6 A Test Interface
  • 9.2.7 The Complete Package
  • 9.2.8 Exercises