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

Discussion

A top down parser evaluates an L-attributed definition by

  • A.using a value stack parallel to an explicit parsing stack
  • B.deferring every last piece of the evaluation until the parse has finished
  • C.passing inherited attributes as parameters and returning synthesised ones
  • D.building a dependency graph and topologically sorting it

Answer: C

Correct answer: passing inherited attributes as parameters and returning synthesised ones

In recursive descent each nonterminal is a procedure, so the natural mechanism is already present: inherited attributes go in as parameters and synthesised ones come back as results. This is why recursive descent handles L-attributed definitions so comfortably, and it is the argument most often made for writing the parser by hand.

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

Post your comment

Please log in or register to post a comment.