8 Top Down Parsing

This lecture has three main goals:

1. To introduce two naive top down parsing/recognition algorithms, one depth-first, the other breadth-first.

2. To give the top-down depth-first recognition algorithm an efficient implementation in Prolog.

3. To extend this recognizer to a parser.

• 8.1 Introduction

• 8.2 Top Down Parsing
  • 8.2.1 With Depth First Search
  • 8.2.2 With Breadth First Search

• 8.3 Top Down Recognition in Prolog

• 8.4 Top Down Parsing in Prolog

• 8.5 The Code

• 8.6 Practical Session

• 8.7 Exercises