Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Search results for viable-prefix
53
votes
2
answers
1
GATE CSE 2015 Set 1 | Question: 13
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 inside Viable prefixes appear only at the top of the stack and not inside The stack contains only a set of viable prefixes The stack never contains viable prefixes
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 insideViable prefixes appear ...
makhdoom ghaya
19.1k
views
makhdoom ghaya
asked
Feb 12, 2015
Compiler Design
gatecse-2015-set1
compiler-design
parsing
normal
viable-prefix
+
–
1
votes
3
answers
2
gate academy, all india mock test 2019
manvee
692
views
manvee
asked
Jan 15, 2019
Compiler Design
compiler-design
viable-prefix
gate-academy-test-series
+
–
15
votes
4
answers
3
Handle in a grammar
Consider the following Grammar : $S \rightarrow ZZ$ $Z \rightarrow xZ|y$ Which of the following represents a handle in the generation of the string "xxxyxy" ? A. $ZxZ$ B. $Zxy$ C. $xZxy$ D. $xZ$ Please explain a little about handles too I have a little doubt about it. And do explain the difference between viable prefix and Handle Please :)
Consider the following Grammar :$S \rightarrow ZZ$$Z \rightarrow xZ|y$Which of the following represents a handle in the generation of the string "xxxyxy" ?A. $ZxZ$B. $Z...
Na462
7.9k
views
Na462
asked
Sep 18, 2018
Compiler Design
compiler-design
grammar
viable-prefix
+
–
4
votes
2
answers
4
what is viable prefix?
Can someone describe what is a viable prefix with an example?
Can someone describe what is a viable prefix with an example?
Suvam Chatterjee
14.1k
views
Suvam Chatterjee
asked
Sep 28, 2015
Compiler Design
compiler-design
viable-prefix
+
–
3
votes
1
answer
5
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
Sambhrant Maurya
2.4k
views
Sambhrant Maurya
asked
Jan 11, 2019
Compiler Design
compiler-design
viable-prefix
parsing
made-easy-test-series
+
–
3
votes
4
answers
6
#compiler
given Grammar E → E + E E → E * E E → ( E ) E → id Find set of handles and viable prefixes for the input string id1 + id2 * id3
given GrammarE → E + EE → E * EE → ( E )E → idFind set of handles and viable prefixes for the input string id1 + id2 * id3
papesh
4.3k
views
papesh
asked
Dec 13, 2016
Compiler Design
compiler-design
viable-prefix
+
–
5
votes
0
answers
7
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 SS+\mid SS\ast\mid a$ of Question $4.2.1$. The grammar $S\rightarrow S(S)\mid \epsilon$ of Question $4.2.2(c)$.
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 SS+\mid SS\ast\mid a$ o...
admin
814
views
admin
asked
Aug 20, 2019
Compiler Design
ullman
compiler-design
grammar
viable-prefix
descriptive
+
–
4
votes
1
answer
8
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 handle For any context-free grammar, the set of viable prefixes is a regular language A viable prefix by default is a suffix of the handle As long as a parser has viable prefixes on the stack no parsing error has been detected
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, the set of...
Ruturaj Mohanty
1.6k
views
Ruturaj Mohanty
asked
Dec 27, 2018
Compiler Design
go-mockgate-1
lr-parser
compiler-design
parsing
viable-prefix
+
–
2
votes
3
answers
9
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 ?
SET OF VIABLE PREFIXES FOR A GIVEN SLR(1) GRAMMAR IS REGULAR LANGUAGE ?
Ankit Chourasiya
1.4k
views
Ankit Chourasiya
asked
Sep 9, 2015
Compiler Design
compiler-design
parsing
lr-parser
viable-prefix
+
–
0
votes
1
answer
10
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 :)
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 :)
Na462
1.5k
views
Na462
asked
Jun 8, 2018
Compiler Design
compiler-design
viable-prefix
+
–
1
votes
0
answers
11
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 draw LR(0) DFA for it, and see if there is a path labeled $\gamma$ from initial state to ... directly for LR(1)? I want a good process to give me viable prefix in a reasonable amount of time and accurate answer. Pleas help.
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 draw LR(0) DFA for it, an...
Ayush Upadhyaya
395
views
Ayush Upadhyaya
asked
Dec 12, 2018
Compiler Design
viable-prefix
compiler-design
+
–
11
votes
2
answers
12
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...
ManojK
2.8k
views
ManojK
asked
Sep 20, 2016
Compiler Design
compiler-design
viable-prefix
parsing
+
–
2
votes
1
answer
13
Compiler Viable Prefix
KISHALAY DAS
3.1k
views
KISHALAY DAS
asked
Nov 12, 2016
Compiler Design
compiler-design
viable-prefix
parsing
test-series
+
–
0
votes
1
answer
14
SR parsing
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
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.viable prefixes appear o...
A_i_$_h
561
views
A_i_$_h
asked
Nov 10, 2017
Compiler Design
compiler-design
viable-prefix
+
–
2
votes
1
answer
15
Compiler Zeal sheet
S - >aSb | c Give viable prefix for this with details of how to find viable prefix? for string - - aacbb
S - >aSb | cGive viable prefix for this with details of how to find viable prefix? for string - - aacbb
Kuldeep Pal
736
views
Kuldeep Pal
asked
Oct 17, 2017
Compiler Design
compiler-design
viable-prefix
zeal-workbook
+
–
0
votes
1
answer
16
selfdoubt
what is difference between handle and viable prefixes?
what is difference between handle and viable prefixes?
Nils
281
views
Nils
asked
Oct 24, 2017
Compiler Design
compiler-design
viable-prefix
+
–
3
votes
2
answers
17
parsing
what is the difference between Handle and Viable prefix??
what is the difference between Handle and Viable prefix??
Hira Thakur
951
views
Hira Thakur
asked
Aug 14, 2017
Compiler Design
compiler-design
viable-prefix
descriptive
+
–
5
votes
1
answer
18
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. 001 iii. 00011 iv. 00S1 PS: given answers i, ii and iv , please explain!
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 ...
Vijay Thakur
1.3k
views
Vijay Thakur
asked
Jan 13, 2017
Compiler Design
compiler-design
parsing
viable-prefix
+
–
1
votes
1
answer
19
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)...
kirtikanwar
1.0k
views
kirtikanwar
asked
Jan 4, 2017
Compiler Design
compiler-design
viable-prefix
+
–
4
votes
2
answers
20
MadeEasy Test Series: Compiler Design - Viable Prefix
i think "(E+F*" is viable prefix but "E+F*" is not viable prefix. correct?
i think "(E+F*" is viable prefix but "E+F*" is not viable prefix. correct?
Anusha Motamarri
1.3k
views
Anusha Motamarri
asked
Sep 30, 2016
Compiler Design
made-easy-test-series
compiler-design
viable-prefix
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register