<< Prev
- Up -
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
<< Prev
- Up -
Denys Duchier
,
Claire Gardent
and
Joachim Niehren
Version 1.3.99 (20050412)