Explain Handle Pruning

22kviews

written 8.7 years ago by

snehalbailmare • 320

• modified 8.7 years ago

Mumbai University > Computer > Sem 6 > System Programming and Compiler Construction

Marks: 5

Year:May 16

compiler design

ADD COMMENT EDIT

1 Answer

779views

written 8.7 years ago by

snehalbailmare • 320

• Left to right bottom-up parsing constructs a rightmost derivation in reverse

• Handle = substring that matches the body of a production

• Handle reduction = a step in the reverse of rightmost derivation

Handles During a Parse id1 *id2

enter image description here

E->T , T is not a handle in T*id2 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.