Register

Recent questions tagged viable-prefix

876
views
0 answers
5 votes
Ullman (Compiler Design) Edition 2 Exercise 4.6 Question 1 (Page No. 257 - 258)
Describe all the viable prefixes for the following grammars:The grammar $S\rightarrow 0S1\mid 01$ of Question $4.2.2(a)$ ... The grammar $S\rightarrow S(S)\mid \epsilon$ of Question $4.2.2(c)$.
User Avatar
738
views
3 answers
1 votes
gate academy, all india mock test 2019
User Avatar
2.5k
views
1 answers
3 votes
MadeEasy Subject Test 2019: Compiler Design - Parsing
Consider the following grammar:S-->XXX-->bX-->aXWhich of the following can be the viable prefixes?baabaabaaababbbbaX
User Avatar
1.7k
views
1 answers
4 votes
GATE Overflow | Mock GATE | Test 1 | Question: 57
Which of the following statements on Viable Prefixes is incorrect?A viable prefix does not extend past the right end of the handleFor any context-free grammar, ... a parser has viable prefixes on the stack no parsing error has been detected
User Avatar
404
views
0 answers
1 votes
Doubt regarding Viable prefix
I have one doubt regarding getting viable prefixes for a grammar. Suppose I am given a grammar G which is told to be LR(0).I have observed, if I ... to give me viable prefix in a reasonable amount of time and accurate answer.Pleas help.
User Avatar
8.2k
views
4 answers
15 votes
Handle in a grammar
Consider the following Grammar :$S \rightarrow ZZ$ ... it. And do explain the difference between viable prefix and Handle Please :)
User Avatar
1.6k
views
1 answers
0 votes
Handles and Viable Prefixes
I am confused in the Concept of Handles in right sentential form and Viable Prefix. Can Please anybody explain these two concepts Briefly using Examples :)
User Avatar
583
views
1 answers
0 votes
SR parsing
Which of the following is true at any valid state in shift reduce parsing1.viable prefixes appear only at the bottom of the stack and not inside2 ... inside3.Stack contains only a set of viable prefixes4.Stack never contains viable prefixes
User Avatar
305
views
1 answers
0 votes
selfdoubt
what is difference between handle and viable prefixes?
User Avatar
771
views
1 answers
2 votes
Compiler Zeal sheet
S - >aSb | cGive viable prefix for this with details of how to find viable prefix? for string - - aacbb
User Avatar
1.0k
views
2 answers
3 votes
parsing
what is the difference between Handle and Viable prefix??
User Avatar
1.4k
views
1 answers
5 votes
Compiler: Viable Prefixes
Consider the following grammar:$S\rightarrow0S1 | 01$How many of the following are the viable prefixes of the grammar?i. 01 ii. 001iii. 00011iv. 00S1PS: given answers i, ii and iv , please explain!
User Avatar
1.1k
views
1 answers
1 votes
parsing
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)000 b)111 c) 011 d)110
User Avatar
4.5k
views
4 answers
3 votes
#compiler
given GrammarE → E + EE → E * EE → ( E )E → idFind set of handles and viable prefixes for the input string id1 + id2 * id3
User Avatar
3.2k
views
1 answers
2 votes
Compiler Viable Prefix
User Avatar
1.4k
views
2 answers
4 votes
MadeEasy Test Series: Compiler Design - Viable Prefix
i think "(E+F*" is viable prefix but "E+F*" is not viable prefix. correct?
User Avatar
2.8k
views
2 answers
11 votes
Bottom-Up Parsing
Consider the folllowing grammar$ S\rightarrow AaS \ |\ b$ A\rightarrow c \ |\ d \ |B$ B\rightarrow AgC \ |\ AhC \ | \ DgC | \ DhC$ ... )Aab$ \left ( 2 \right )ca$ \left ( 3 \right )cab$\left ( 4 \right )AgCS$
User Avatar
14.7k
views
2 answers
4 votes
what is viable prefix?
Can someone describe what is a viable prefix with an example?
User Avatar
1.5k
views
3 answers
2 votes
SET OF VIABLE PREFIXES FOR A GIVEN SLR(1) GRAMMAR IS REGULAR LANGUAGE ?
SET OF VIABLE PREFIXES FOR A GIVEN SLR(1) GRAMMAR IS REGULAR LANGUAGE ?
User Avatar
2.9k
views
3 answers
4 votes
Viable Prefix
User Avatar
1.2k
views
1 answers
0 votes
Liveness of a variable
https://gateoverflow.in/?qa=blob&qa_blobid=6419625116648850773
User Avatar
19.5k
views
2 answers
53 votes
GATE CSE 2015 Set 1 | Question: 1‏3
Which one of the following is TRUE at any valid state in shift-reduce parsing?Viable prefixes appear only at the bottom of the stack and not ... insideThe stack contains only a set of viable prefixesThe stack never contains viable prefixes
User Avatar
To see more, click for the full list of questions or popular tags.