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

Discussion

An LR(0) item is

  • A.a pair consisting of a state number and a lookahead token
  • B.an entry of the parsing table containing a shift or reduce action
  • C.a nonterminal paired with the two sets computed for it
  • D.a rule carrying a marker showing how far recognition has got

Answer: D

The dot divides what has already been pushed from what the parser still expects. Sets of such items become the states of the automaton that drives the parse. Constructing those sets is the mechanical heart of every LR table generator.

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

Post your comment

Please log in or register to post a comment.