Computer Science Fundamentals
Algorithms
Subjective
Feb 26, 2013
What do you mean by viable prefixes?
Detailed Explanation
- · The set of prefixes of right sentential forms that can appear on the stack of a shift-reduce parser are called viable prefixes.
- · A viable prefix is that it is a prefix of a right sentential form that does not continue the past the right end of the rightmost handle of that sentential form.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts