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

Discussion

The two actions available to a shift reduce parser are

  • A.predict, which chooses a production, and match, which consumes a token
  • B.expand, which grows the tree, and contract, which prunes it
  • C.shift, which pushes a token, and reduce, which replaces a right side
  • D.push and pop, applied to a stack of grammar symbols in turn

Answer: C

Correct answer: shift, which pushes a token, and reduce, which replaces a right side

Shift moves the next input token onto the stack; reduce pops the symbols of a right side and pushes the corresponding left side. Accept and error are the two remaining table entries, but they terminate the parse rather than advance it. Predict and match belong to top down parsing.

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

Post your comment

Please log in or register to post a comment.