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

Discussion

The lists maintained during backpatching hold

  • A.all of the productions that have been reduced during the parse
  • B.the temporaries that have been created and not yet used
  • C.the indices of instructions whose target field is still blank
  • D.the attribute values of every nonterminal seen so far

Answer: C

Merging two such lists is how the true exits of a subexpression are combined. When the destination becomes known every instruction on the list is patched in one sweep. The lists are merged as subexpressions combine, which keeps the cost linear.

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

Post your comment

Please log in or register to post a comment.