Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Webpage for Compiler Design:
Recent questions tagged compiler-design
1
votes
1
answer
1681
features that needed to implement top down parsing
Which of the following feature(s) is/are needed to implement top down parsing Source string marker Prediction making mechanism Matching and Backtracking mechanism All of the above
Which of the following feature(s) is/are needed to implement top down parsingSource string marker Prediction making mechanismMatching and Backtracking me...
durgesh94
1.8k
views
durgesh94
asked
Jun 15, 2016
Compiler Design
compiler-design
parsing
backtracking
+
–
3
votes
3
answers
1682
ISRO2011-3
In compiler terminology reduction in strength means Replacing run time computation by compile time computation Removing loop invariant computation Removing common subexpressions replacing a costly operation by a relatively cheaper one
In compiler terminology reduction in strength meansReplacing run time computation by compile time computationRemoving loop invariant computationRemoving common subexpress...
Anuanu
10.1k
views
Anuanu
asked
Jun 15, 2016
Compiler Design
isro2011
compiler-design
code-optimization
+
–
1
votes
3
answers
1683
UGC NET CSE | June 2014 | Part 2 | Question: 08
A shift reduce parser suffers from Shift reduce conflict only Reduce reduce conflict only Both shift reduce conflict and reduce reduce conflict Shift handle and reduce handle conflicts
A shift reduce parser suffers from Shift reduce conflict only Reduce reduce conflict only Both shift reduce conflict and reduce reduce conflict Shift handle and reduce ha...
makhdoom ghaya
4.7k
views
makhdoom ghaya
asked
Jun 8, 2016
Compiler Design
ugcnetcse-june2014-paper2
compiler-design
parsing
+
–
2
votes
1
answer
1684
UGC NET CSE | June 2014 | Part 2 | Question: 07
Which of the following suffices to convert an arbitrary $CFG$ to an $LL(1)$ grammar ? Removing left recursion alone Removing the grammar alone Removing left recursion and factoring the grammar None of the above
Which of the following suffices to convert an arbitrary $CFG$ to an $LL(1)$ grammar ? Removing left recursion aloneRemoving the grammar alone Removing left recursion and ...
makhdoom ghaya
1.3k
views
makhdoom ghaya
asked
Jun 8, 2016
Compiler Design
ugcnetcse-june2014-paper2
compiler-design
parsing
+
–
2
votes
2
answers
1685
UGC NET CSE | June 2014 | Part 2 | Question: 06
A grammar $G$ is $LL(1)$ if and only if the following conditions hold for two distinct productions $A \rightarrow \alpha \mid \beta$ I. First $(\alpha) \cap$ First $(\beta) \neq \left\{a\right\}$ where $a$ is some terminal symbol of the grammar. II. ... Follow $(A) = \phi$ if $\lambda \in$ First $(\beta)$ I and II I and III II and III I, II and III
A grammar $G$ is $LL(1)$ if and only if the following conditions hold for two distinct productions $A \rightarrow \alpha \mid \beta$I. First $(\alpha) \cap$ First $(\beta...
makhdoom ghaya
4.3k
views
makhdoom ghaya
asked
Jun 8, 2016
Compiler Design
ugcnetcse-june2014-paper2
compiler-design
grammar
parsing
+
–
0
votes
1
answer
1686
IISC-CSA-Research-Test-2
Which of the following components of a compiler runs earlier in the flow of compilation? - the lexical analyser - the type checker
Which of the following components of a compiler runs earlier in the flow of compilation?- the lexical analyser- the type checker
go_editor
302
views
go_editor
asked
Jun 7, 2016
Compiler Design
iisccsaresearch2016
descriptive
compiler-design
iisc-interview
+
–
4
votes
1
answer
1687
Compiler phase Semantic phase
Even though Semantic analysis is one of the important phase of compiler design.But recently i came across a line that said "The compiler does not detect semantic errors, because they don't violate C rules" .Can someone explain in detail if ... not detect the semantic errors then who Does ? What is the point of having it if it does not detect errors.
Even though Semantic analysis is one of the important phase of compiler design.But recently i came across a line that said "The compiler does not detect semantic errors, ...
shekhar chauhan
1.0k
views
shekhar chauhan
asked
Jun 7, 2016
Compiler Design
compiler-design
compilation-phases
+
–
0
votes
1
answer
1688
Compiler Translation Phase
What exactly a translation Process is ? in compiler Design .Can someone explain Briefly .
What exactly a translation Process is ? in compiler Design .Can someone explain Briefly .
Amit Sharma
1.6k
views
Amit Sharma
asked
Jun 7, 2016
Compiler Design
compiler-design
compilation-phases
descriptive
+
–
1
votes
4
answers
1689
UGC NET CSE | December 2015 | Part 3 | Question: 24
The language of all non-null strings of a's can be defined by a context free grammar as follow : $S \rightarrow a \: S \mid S\: a \mid a$ The word $a^3$ can be generated by ______ different trees. Two Three Four Five
The language of all non-null strings of a's can be defined by a context free grammar as follow :$S \rightarrow a \: S \mid S\: a \mid a$The word $a^3$ can be generated by...
shekhar chauhan
4.0k
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
grammar
ugcnetcse-dec2015-paper3
+
–
0
votes
1
answer
1690
Why is LALR preferred over SLR?
Adhishri Kothiyal
1.7k
views
Adhishri Kothiyal
asked
Jun 5, 2016
Compiler Design
compiler-design
parsing
lr-parser
descriptive
+
–
2
votes
1
answer
1691
Does all parse parse's only DCFL ? or is there any exceptional parser which can be used for any other Language.
Explain briefly .
shekhar chauhan
382
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
grammar
+
–
0
votes
1
answer
1692
What does it mean by equality and inclusion of a given Grammar ? In what kind of problems do we use such concept .
shekhar chauhan
435
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
grammar
+
–
1
votes
2
answers
1693
if there is no semantic action associated with SDT can we still be able to find out what type of STD it is .
Either L attribute or S attributed .What kind of SDT it is ?S ->E# Out('#')E - E+E Out('+')E ->TT - T#F Out('*)T - FF - (E)F - a Out ('a')For the sentence...
shekhar chauhan
1.1k
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
syntax-directed-translation
compiler-design
+
–
1
votes
1
answer
1694
What does the Goto function of LR class of parse recognize ?
Whatever it describe please tell something about it .
Whatever it describe please tell something about it .
shekhar chauhan
1.2k
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
lr-parser
+
–
0
votes
0
answers
1695
Why LR(k) Grammar requirement is less Stringent then for LL(k) Grammar ?
Is this statement is correct or incorrect ? Write some few lines about Why.
Is this statement is correct or incorrect ? Write some few lines about Why.
shekhar chauhan
482
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
grammar
+
–
0
votes
1
answer
1696
Does LR grammar can describe more no of Languages the LL Grammar ?
Please give some Explanation.
Please give some Explanation.
shekhar chauhan
1.5k
views
shekhar chauhan
asked
Jun 5, 2016
Compiler Design
compiler-design
parsing
+
–
0
votes
1
answer
1697
How many SR confilcts are we going to consider in this Cnonical collection of LR(0) items ?
I m confused between 2 and 4 .Please explain Why ?
I m confused between 2 and 4 .Please explain Why ?
Don't you worry
493
views
Don't you worry
asked
Jun 4, 2016
Compiler Design
compiler-design
parsing
lr-parser
testbook-test-series
+
–
0
votes
1
answer
1698
What is Regular right part grammar Explain with Example.And where do we use such a grammar ?
Deepak jain
534
views
Deepak jain
asked
Jun 4, 2016
Compiler Design
compiler-design
context-free-grammar
+
–
2
votes
1
answer
1699
How to remove Left recursion from this Grammar ?
A-->AA+/AA*/a is it eligible to be used by SR parse. If we apply SR parse on this grammar then what will be the order of activation Record in Stack
A >AA+/AA*/ais it eligible to be used by SR parse.If we apply SR parse on this grammar then what will be the order of activation Record in Stack
shekhar chauhan
668
views
shekhar chauhan
asked
Jun 4, 2016
Compiler Design
compiler-design
parsing
grammar
recurrence-relation
+
–
0
votes
1
answer
1700
Compiler
While evaluating the semantic action which of the following parser is more efficient ? Top Down Parser Bottom Up Parser Explain with the example ?
While evaluating the semantic action which of the following parser is more efficient ?Top Down ParserBottom Up ParserExplain with the example ?
ManojK
508
views
ManojK
asked
Jun 3, 2016
Compiler Design
compiler-design
parsing
descriptive
+
–
6
votes
1
answer
1701
ISRO2009-43
Substitution of values for names (whose values are constants) is done in Local optimization Loop optimization Constant folding Strength reduction
Substitution of values for names (whose values are constants) is done inLocal optimizationLoop optimizationConstant foldingStrength reduction
Desert_Warrior
6.6k
views
Desert_Warrior
asked
Jun 3, 2016
Compiler Design
isro2009
compiler-design
code-optimization
+
–
4
votes
3
answers
1702
ISRO2009-32
The expression $1 * 2 \wedge 3 * 4 \wedge 5 * 6$ will be evaluated as $32^{30}$ $162^{30}$ 49152 173458 In original quetion 5 is not given.
The expression $1 * 2 \wedge 3 * 4 \wedge 5 * 6$ will be evaluated as$32^{30}$$162^{30}$49152173458In original quetion 5 is not given.
Desert_Warrior
3.0k
views
Desert_Warrior
asked
Jun 3, 2016
Compiler Design
isro2009
compiler-design
expression-evaluation
+
–
4
votes
1
answer
1703
Draw a Parse Tree and verify whether this grammar is Ambiguous or Not .
X--> X(Y) / Y Y--> (X)Y / 0 / 1 / Eps
X X(Y) / YY (X)Y / 0 / 1 / Eps
shekhar chauhan
1.2k
views
shekhar chauhan
asked
Jun 2, 2016
Compiler Design
compiler-design
parsing
ambiguous
+
–
2
votes
2
answers
1704
How to convert this Grammar into LL(1) grammar ?
S → a S b S | b S a S | ε
S → a S b S | b S a S | ε
shekhar chauhan
3.5k
views
shekhar chauhan
asked
Jun 1, 2016
Compiler Design
compiler-design
parsing
ll-parser
+
–
0
votes
1
answer
1705
Compiler
There may exist a grammar that is non LL(1) but generating an LL(1) language. Explain whether the above statement is true or false .
There may exist a grammar that is non LL(1) but generating an LL(1) language.Explain whether the above statement is true or false .
ManojK
360
views
ManojK
asked
Jun 1, 2016
Compiler Design
compiler-design
grammar
parsing
ll-parser
descriptive
+
–
0
votes
1
answer
1706
Compiler
The order in which alternative are tried in a backtracking parser affect the language accepted by the compiler or parser. Whether the given statement is valid? Explain with example?
The order in which alternative are tried in a backtracking parser affect the language accepted by the compiler or parser.Whether the given statement is valid? Explain wi...
ManojK
513
views
ManojK
asked
Jun 1, 2016
Compiler Design
compiler-design
parsing
backtracking
+
–
1
votes
1
answer
1707
UGC NET CSE | December 2012 | Part 2 | Question: 11
In compiler design ‘reducing the strength’ refers to reducing the range of values of input variables code optimization using cheaper machine instructions reducing efficiency of program none of the above
In compiler design ‘reducing the strength’ refers toreducing the range of values of input variablescode optimization using cheaper machine instructionsreducin...
Sanjay Sharma
4.1k
views
Sanjay Sharma
asked
Jun 1, 2016
Compiler Design
code-optimization
ugcnetcse-dec2012-paper2
compiler-design
+
–
2
votes
1
answer
1708
How to eliminate indirect left recursion ?
J -> Lx K -> Ly L -> J | K | f Whoever Answers Please Explain Methods solving such Questions .
J - Lx K - Ly L - J | K | fWhoever Answers Please Explain Methods solving such Questions .
shekhar chauhan
1.0k
views
shekhar chauhan
asked
May 31, 2016
Compiler Design
compiler-design
parsing
recurrence-relation
grammar
+
–
2
votes
1
answer
1709
compiler question
jenny101
440
views
jenny101
asked
May 28, 2016
Compiler Design
compiler-design
parsing
first-and-follow
test-series
+
–
6
votes
1
answer
1710
CMI2014-A-06
Suppose we are working with a programming language that supports automatic garbage collection. This means that: Uninitialized variables are assigned null values. Unreferenced dynamically allocated memory is added back to free space. Unreachable $\text{if – then – else}$ branches are pruned. Expressions where array indices exceed array bounds are flagged.
Suppose we are working with a programming language that supports automatic garbage collection. This means that:Uninitialized variables are assigned null values.Unreferenc...
go_editor
806
views
go_editor
asked
May 27, 2016
Compiler Design
cmi2014
compiler-design
runtime-environment
+
–
Page:
« prev
1
...
52
53
54
55
56
57
58
59
60
61
62
...
68
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register