Register

SR parsing

• retagged by
564 views
0 votes
0 votes
Which of the following is true at any valid state in shift reduce parsing

1.viable prefixes appear only at the bottom of the stack and not inside

2.viable prefixes appear only at the top of the stack and not inside

3.Stack contains only a set of viable prefixes

4.Stack never contains viable prefixes
• retagged by
User Avatar

1 Answer

Best answer
0 votes
0 votes

The prefixes of right sentential forms that can appear on the stack of a shift reduce parser are called viable prefixes.

stack only contains set of viable prefixes.

reference  :http://cse.iitkgp.ac.in/~bivasm/notes/scribe/11CS30001.pdf

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
1 answer
1
Sambhrant Maurya asked Jan 11, 2019
2,446 views
MadeEasy Subject Test 2019: Compiler Design - Parsing
Consider the following grammar: S-->XX X-->b X-->aX Which of the following can be the viable prefixes? baab aab aaabab bbbaX
Consider the following grammar:S >XXX >bX >aXWhich of the following can be the viable prefixes?baabaabaaababbbbaX
User Avatar
3 votes
3 votes
2 answers
2
Hira Thakur asked Aug 14, 2017
956 views
parsing
what is the difference between Handle and Viable prefix??
what is the difference between Handle and Viable prefix??
User Avatar
1 votes
1 votes
1 answer
3
kirtikanwar asked Jan 4, 2017
1,037 views
parsing
consider the following grammar production S->XX X->0X|1 In the canonical LR method if [X->0•X,0] is an item then which of the following is the viable prefix of the item? a)000 b)111 c) 011 d)110
consider the following grammar productionS->XXX->0X|1In the canonical LR method if [X->0•X,0] is an item then which of the following is the viable prefix of the item?a)...
User Avatar
11 votes
11 votes
2 answers
4
ManojK asked Sep 20, 2016
2,767 views
Bottom-Up Parsing
Consider the folllowing grammar $ S\rightarrow AaS \ |\ b$ $ A\rightarrow c \ |\ d \ |B$ $ B\rightarrow AgC \ |\ AhC \ | \ DgC | \ DhC$ $C\rightarrow c \ |\ d \ | \ D$ $ D\rightarrow eBf$ Which of the following are viable prefix ? $ \left ( 1 \right )Aab$ $ \left ( 2 \right )ca$ $ \left ( 3 \right )cab$ $\left ( 4 \right )AgCS$
Consider the folllowing grammar$ S\rightarrow AaS \ |\ b$$ A\rightarrow c \ |\ d \ |B$$ B\rightarrow AgC \ |\ AhC \ | \ DgC | \ DhC$$C\rightarrow c \ |\ d \ | \ D$$ D\rig...
User Avatar
Link Copied!