Chapter-06

Table of Contents

• Well-formed substring tables & charts
  • Well-formed substring tables
  • The active chart
  • The fundamental rule of chart parsing
  • Initialization
  • Rule invocation
  • Housekeeping
  • Implementing a simple bottom-up chart parser
  • Alternative rule invocation strategies
  • Implementing a simple top-down chart parser
  • Search strategy
  • Implementing flexible control
  • Efficiency
  • Summary
  • Further reading