Saved Bookmarks
| 1. |
What Is Meant By Viable Prefixes? |
|
Answer» 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 PREFIX is that it is a prefix of a right sentential form that does not continue past the right end of the rightmost handle of that sentential form. 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 prefix is that it is a prefix of a right sentential form that does not continue past the right end of the rightmost handle of that sentential form. |
|