Multiple choice

Handle pruning is the technique used to obtain

  1. canonical derivation sequence

  2. canonical reduction sequence

  3. both (1) and (2) above

  4. none of the above

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Handle pruning is used in LR parsing to efficiently find the canonical reduction sequence - the unique reverse of rightmost derivation. It helps identify handles without exploring all possibilities.