Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged ambiguous-grammar
0
votes
1
answer
31
Operator Precedence
E → E + E | E * E | ( E ) | id What will be operator precedence for above grammar.Is precedence differs due to ambiguity
E → E + E | E * E | ( E ) | idWhat will be operator precedence for above grammar.Is precedence differs due to ambiguity
jatin khachane 1
501
views
jatin khachane 1
asked
Jun 7, 2017
Compiler Design
compiler-design
operator-grammar
operator-precedence
ambiguous-grammar
descriptive
+
–
0
votes
1
answer
32
grammer
Ankita Shingala
558
views
Ankita Shingala
asked
Jan 14, 2017
Compiler Design
compiler-design
grammar
ambiguous-grammar
test-series
+
–
0
votes
1
answer
33
gate 2001
An unambiguous grammar has same leftmost and rightmost derivation Please provide an example to show this.
An unambiguous grammar has same leftmost and rightmost derivationPlease provide an example to show this.
Adiaspirant
2.0k
views
Adiaspirant
asked
Jan 8, 2017
Compiler Design
compiler-design
grammar
ambiguous-grammar
descriptive
+
–
1
votes
4
answers
34
Compiler
Consider the following grammar 1)Left Recursive 2)Ambiguos 3)Left factored 4)None of these
Consider the following grammar1)Left Recursive2)Ambiguos3)Left factored4)None of these
reena_kandari
699
views
reena_kandari
asked
Jan 5, 2017
Compiler Design
compiler-design
context-free-grammar
left-recursion
ambiguous-grammar
ace-test-series
+
–
1
votes
2
answers
35
Compiler
Consider the grammar given below. It is E -> T+E | T T -> a a. SLR(1) but not LL(1) b. Not an operator grammar c. Ambiguous d. None of these
Consider the grammar given below. It isE - T+E | TT - aa. SLR(1) but not LL(1)b. Not an operator grammarc. Ambiguousd. None of these
umang_16
653
views
umang_16
asked
Dec 16, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
+
–
0
votes
1
answer
36
SLR(1) Parser
Every SLR grammar is unambiguous. True or False? Why?
Every SLR grammar is unambiguous. True or False? Why?
Shyam Singh 1
1.5k
views
Shyam Singh 1
asked
Dec 10, 2016
Compiler Design
compiler-design
parsing
lr-parser
ambiguous-grammar
descriptive
+
–
3
votes
3
answers
37
which of the foll is correct
Consider the grammar G' given below: S → aSa | bSb | a | b | ϵ Which of the following option is incorrect? G is ambiguous G is unambiguous G generates palindrome strings There exists only one left most derivation for a given string. the ... but i am getting only on eparse tree for any string. but,if a grammar needs left factoring then grammar is ambigous..right??
Consider the grammar ‘G’ given below:S → aSa | bSb | a | b | ϵWhich of the following option is incorrect? G is ambiguous G is unambiguous G generates palindrome...
Akriti sood
1.7k
views
Akriti sood
asked
Dec 10, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
+
–
0
votes
1
answer
38
ambiguity
Consider the following two statements: S1: A grammar is ambiguous if it generates more than two parse trees for a string S2: A grammar is ambiguous if it generates more than two parse trees for a string derived from different derivations (i.e., leftmost derivation or right most derivation) Which of the following statements are true?
Consider the following two statements:S1: A grammar is ambiguous if it generates more than two parse trees for a stringS2: A grammar is ambiguous if it generates more tha...
vaishali jhalani
939
views
vaishali jhalani
asked
Nov 22, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
descriptive
+
–
0
votes
1
answer
39
Ambiguity
If the grammar be left recursive then is it always be ambiguous?
If the grammar be left recursive then is it always be ambiguous?
vaishali jhalani
1.9k
views
vaishali jhalani
asked
Nov 21, 2016
Compiler Design
compiler-design
parsing
left-recursion
ambiguous-grammar
descriptive
+
–
2
votes
1
answer
40
COMPILER
Amit puri
263
views
Amit puri
asked
Nov 18, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
testbook-test-series
+
–
1
votes
1
answer
41
Doubt
thor
416
views
thor
asked
Nov 17, 2016
Compiler Design
compiler-design
operator-grammar
ambiguous-grammar
ace-test-series
+
–
0
votes
2
answers
42
ME = Compiler
Whether Grammar $S \rightarrow SS/ab$ ambiguous ? Please derive some strings?
Whether Grammar $S \rightarrow SS/ab$ ambiguous ? Please derive some strings?
thor
440
views
thor
asked
Nov 15, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
made-easy-test-series
descriptive
+
–
0
votes
1
answer
43
Parsing
which is false? a) An unambiguous grammar has same RMD for every sentence. b)An ambiguous grammar may have an infinite no. of derivation trees for some sentences in the language generated.
which is false?a) An unambiguous grammar has same RMD for every sentence.b)An ambiguous grammar may have an infinite no. of derivation trees for some sentences in the la...
Sanket_
362
views
Sanket_
asked
Nov 10, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
true-false
+
–
0
votes
1
answer
44
Compiler Parsing
KISHALAY DAS
676
views
KISHALAY DAS
asked
Nov 9, 2016
Compiler Design
compiler-design
parsing
ll-parser
ambiguous-grammar
lr-parser
test-series
+
–
22
votes
3
answers
45
GATE CSE 1987 | Question: 1-xii
A context-free grammar is ambiguous if: The grammar contains useless non-terminals. It produces more than one parse tree for some sentence. Some production has two non terminals side by side on the right-hand side. None of the above.
A context-free grammar is ambiguous if:The grammar contains useless non-terminals.It produces more than one parse tree for some sentence.Some production has two non termi...
makhdoom ghaya
12.7k
views
makhdoom ghaya
asked
Nov 8, 2016
Theory of Computation
gate1987
theory-of-computation
context-free-language
ambiguous-grammar
+
–
1
votes
2
answers
46
Ambiguous grammar
Is the given grammar ambiguous? S->AB A->a B->b
Is the given grammar ambiguous?S->ABA->aB->b
Prateek Arora
630
views
Prateek Arora
asked
Oct 27, 2016
Compiler Design
compiler-design
parsing
ambiguous-grammar
true-false
+
–
2
votes
1
answer
47
CFG is ambiguous is it possible to make top down and bottom up parsing?
If a grammer(CFG) is ambiguous then we can construct the topdown and bottomup parsing is possible directly???or we will make them into unambiguous then we will construct???
If a grammer(CFG) is ambiguous then we can construct the topdown and bottomup parsing is possible directly???or we will make them into unambiguous then we will construct?...
Prakash059
2.0k
views
Prakash059
asked
May 3, 2016
Compiler Design
compiler-design
context-free-grammar
ambiguous-grammar
+
–
2
votes
1
answer
48
S-> iEtSS'|a S-> eS|epsilon E->b
The LL(1) parsing table for the above grammar is Nonterminal a b e i t ... WHY we always choose S' ->eS production to remain in this parse table why not S' -> epsilon? Answer this..???
The LL(1) parsing table for the above grammar is Nonterminalabeit$SS->a S->iEtSS' S' S' ->epsilonS' ->es S'->epsilonE E->b By looking the parse table we found mult...
Ashwani Kumar 2
13.2k
views
Ashwani Kumar 2
asked
Apr 20, 2016
Compiler Design
compiler-design
parsing
ll-parser
ambiguous-grammar
+
–
1
votes
1
answer
49
Complier
nitish
403
views
nitish
asked
Dec 27, 2015
Compiler Design
compiler-design
ambiguous-grammar
context-free-grammar
test-series
+
–
1
votes
1
answer
50
ambigious grammer
how to verify weather given grammer is ambigious or not???
how to verify weather given grammer is ambigious or not???
Hira Thakur
636
views
Hira Thakur
asked
Nov 16, 2015
Compiler Design
compiler-design
grammar
ambiguous-grammar
+
–
Page:
« prev
1
2
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register