self doubt

Question

what is viable prefix in compiler??

Answer 1

The set of prefixes of right sentential forms that can appear on the stack of a shift-reduce parser are called viable prefixes. An equivalent definition of a viable prefixis that it is a prefix of right sentential form that does not continue past the right end of the rightmost handle of that sentential form

Link: https://en.wikipedia.org/wiki/Viable_prefix

Comments

Please give some example

---

read this @ankit

https://stackoverflow.com/questions/4202181/explanation-about-viable-prefix

---

@Bikram sir confirm this,

right sentential form	viable prefix
E	e,E
E+T	e,E,E+,E+T
E+F	e,E,E+,E+F
E+id	e,E,E+,E+id
T+id	e,T
T*F+id	e,T,T*,T*F
T*id+id	e,T,T*,T*id
F*id+id	e,F,
id*id+id	e,id

---

correct, viable prefix also includes handles..