9.5 Bottom-up Active Chart Parsing

Now that we know about active edges, the fundamental rule, and agendas, it's time to put all these ingredients together and look at a concrete chart parsing algorithm. The bottom-up algorithm we shall use is essentially the general algorithm just studied, but with the details filled in to make it work bottom-up. To understand it, let's go through it step by step using an example.

• 9.5.1 An Example

• 9.5.2 An Example (continued)

• 9.5.3 Putting it into Prolog
  • findall/3
  • Representing the Arcs
  • Bottom Up Active Chart Recognition
  • Bottom Up Active Chart Recognition (continued)