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

Discussion

In a shift reduce parser the handle always appears

  • A.at the top of the stack, never buried below other symbols
  • B.at the bottom of the stack, beneath every other symbol there
  • C.split between the stack and the remaining input
  • D.in the input stream rather than anywhere on the stack

Answer: A

Correct answer: at the top of the stack, never buried below other symbols

This is the property that makes the whole method work with a stack rather than a general data structure. Because handles never appear buried, a reduction only ever needs to pop from the top, and the parser never has to reach inside the stack to find what to reduce.

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

Post your comment

Please log in or register to post a comment.