9.2 Implementing a bottom-up chart parser

The main difference between the parser we now present and the one we saw in the previous lecture is the use of a chart. The first question we therefore need to address is the question of how to represent this chart.

• 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