1,014 views

1 Answer

2 2 votes

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

Position:
Show:

Related questions

1 1 vote
0 0 answers
236
236 views
amanbadone0 asked Nov 12, 2025
236 views
Self DoubtSuppose there are about n tokens in a input string , each of the token is matched with some production rule, how many total production rules used in the parse t...
0 0 votes
1 1 answer
611
611 views
vishnu777 asked Nov 25, 2022
611 views
"Every Regular Grammar has a Right linear grammar and this is LL(1)"What is meaning of this statement exactly and does it hold always?My Assumptions:If a grammar is right...
2 2 votes
2 answers 2 answers
983
983 views
s_dr_13 asked Jan 3, 2022
983 views
if a grammar is CLR(1) with no mergeable states, then it is LALR(1) ? I suppose it is “yes”, am I right?
0 0 votes
1 1 answer
692
692 views