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

Discussion

Recursive descent parsing represents each nonterminal of the grammar as

  • A.an entry on an explicit stack of grammar symbols
  • B.a single numbered position within a transition table
  • C.a procedure whose body mirrors the productions for that nonterminal
  • D.a row of a parsing table indexed by the current lookahead token

Answer: C

Correct answer: a procedure whose body mirrors the productions for that nonterminal

Each nonterminal becomes a procedure, each alternative a branch within it, each terminal in a right side a call to match, and each nonterminal a call to the corresponding procedure. The correspondence between grammar and code is close enough to read one from the other, which is why the method is so easy to write by hand.

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

Post your comment

Please log in or register to post a comment.