Machine-translated by Google. Questions are authored in English.
Top

Discussion

A recursive descent parser is written for a grammar with 12 nonterminals. How many parsing procedures does it normally contain?

  • A.12
  • B.24
  • C.6
  • D.1

Answer: A

The usual structure is one procedure per nonterminal, so twelve are needed. Terminals are matched inline by a helper rather than by procedures of their own. The correspondence between grammar and code is what makes the style so readable.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.