Question

bottom up parser generates Select one: a. Rightmost derivation in reverse b. Leftmost derivation in reverse c. Leftmost derivation d. Right most derivation

Answer 1

"• The weakness of top-down LL(k) parsing techniques is that they must predict which production to use, having seen only the first k tokens in the right side.

• The more powerful techniques of bottom-up LR(k) parsing is able to postpone the decision until it has seen

o input tokens corresponding to the entire right side of the production

o and k look ahead tokens beyond

Current string Qualifying productions Chosen production