Compiler Design Question

Question

Que 3) Consider the following statements:

$S_1$: Handle is a sub-string that matches right side of production whose reduction to non-termnial on left sides of production represents one step along the reverse of left-most derivation.

$S_2$

: Viable prefixes of grammar G are those prefixes of right sentential form that appears on stack of shift reduce parsing.

Which of the following is true?

1. Only $S_1$
2. Only $S_2$
3. Both $S_1$ and $S_2$

Comments

thank you bhai !

---

@Mk Utkarsh The link does have a really good explanation.

Thanks

---

For@Mk Utkarsh 

not reverse of left most derivation

then where?

I am not able to digest this definition of the handle.

Can you explain it again with some remembering kind of technique?