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

Discussion

An item with the dot at the extreme right of the production is called

  • A.a complete item, signalling that a reduction is possible
  • B.a kernel item, from which the state is generated
  • C.a closure item, added by the closure operation
  • D.an error item, indicating the input cannot be parsed

Answer: A

A complete item means the entire right side is on the stack. Whether the parser actually reduces depends on the lookahead and on the particular LR construction being used. LR(0) reduces regardless while the later constructions consult the lookahead.

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

Post your comment

Please log in or register to post a comment.