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

Discussion

A nonterminal appearing at the very end of a right side inherits into its FOLLOW set

  • A.the whole FOLLOW set of the nonterminal on the left of that production
  • B.the entire FIRST set of the nonterminal on the left of the production
  • C.nothing whatever
  • D.only the end of input marker and no other terminal symbol besides

Answer: A

Whatever can follow the left side can equally follow the last symbol of any of its right sides, so the whole set is copied across. The same rule applies to a symbol whose successors can all derive the empty string, which is where the computation most often goes astray when it is worked through by hand.

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

Post your comment

Please log in or register to post a comment.