511 views

1 Answer

2 votes
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

Related questions

2 votes
2 votes
2 answers
2
s_dr_13 asked Jan 3, 2022
463 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 votes
0 votes
1 answer
3
0 votes
0 votes
1 answer
4
Hirak asked Jun 1, 2019
2,031 views
S → aSbS /bSaS / ϵS → aABb A→ c/ ϵ B → d/ ϵWhich of the following is LL1. Explain in details.