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

Discussion

An LR(1) item differs from an LR(0) item by carrying

  • A.a count of how many times the production has been used
  • B.the number of the state in which the item appears
  • C.the FOLLOW set of every nonterminal in the grammar
  • D.a lookahead terminal valid for that particular context

Answer: D

Correct answer: a lookahead terminal valid for that particular context

An LR(0) item records only how far through a production the parser has got. The LR(1) item adds a terminal that may legitimately follow in this context, which lets the parser distinguish situations that the LR(0) automaton merges - and that extra discrimination is exactly what resolves the conflicts SLR cannot.

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

Post your comment

Please log in or register to post a comment.