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

Discussion

The GOTO function on a set of items and a grammar symbol produces

  • A.the action the parser takes when it sees that grammar symbol
  • B.the number of the state to which the parser will eventually return
  • C.the closure of the items with the dot advanced past that symbol
  • D.the FOLLOW set of the nonterminal on the left of each item

Answer: C

Advancing the dot models having pushed that symbol, and closure then adds whatever may begin next. Repeatedly applying GOTO from the initial set constructs the whole automaton. The construction terminates because only finitely many item sets exist.

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

Post your comment

Please log in or register to post a comment.