The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register
|
I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged compiler
0
votes
0
answers
1
#PreviousYear #TOC #Compiler
Is the set of all syntactically valid C programs countable or uncountable? How can we prove so?
asked
Feb 9
in
Theory of Computation
by
Reshu $ingh
(
259
points)
|
68
views
theory-of-computation
compiler
0
votes
0
answers
2
Made Easy Test Series
b = b + c d = b + d b = b – d e = d + b The minimum number of nodes and edges present in the DAG representation of above basic block respectively are ? 4 and 5 5 and 4 6 and 6 6 and 7
asked
Jan 27
in
Compiler Design
by
balraj_allam
(
107
points)
|
71
views
compiler-design
dag
compiler
0
votes
1
answer
3
#General #Compilers
If we have more than 1 parse tree,but one is LMD and other is RMD , Is Grammar Ambiguous? There are no other parse tree other than these two.
asked
Jan 25
in
Compiler Design
by
Reshu $ingh
(
259
points)
|
88
views
#general
compiler
parsing
0
votes
0
answers
4
GradeUp
Consider the following translation schema S->TR R->+T{printf(“+);}R|ε T->num{printf(‘’num.val”); for the string “9+5+2” the translation schema will print? A.) 9+5+2 B.) 95+2+ C.) 952++ D.) ++952 My doubt here is: Since it is L-attributed SDT the answer should be 9+5+2 but answer given is 95+2+?
asked
Jan 15
in
Compiler Design
by
Shivam Kasat
Active
(
3.2k
points)
|
98
views
compiler
syntax-directed-translation
0
votes
0
answers
5
#ambigous
if grammar have two different RMDT(right most derivation tree) for a string then grammar is ambigous or not ?
asked
Jan 9
in
Compiler Design
by
amit166
Junior
(
761
points)
|
24
views
compiler
0
votes
0
answers
6
MadeEasy Test Series 2018: Compiler - Code Optimization
Given the 3-address code for a basic block: The number of registers that are needed to allocate this basic block with no spills are ________.? My doubt here is : Is there any difference in question asking for minimum ... ask for minimum number of variables required in three address code, Only then should we optimize the code before counting?
asked
Dec 23, 2018
in
Compiler Design
by
Shivam Kasat
Active
(
3.2k
points)
|
124
views
compiler-design
code-optimization
compiler
made-easy-test-series
0
votes
0
answers
7
compiler
backtracking is required only for top down parser? true/false
asked
Dec 2, 2018
in
Compiler Design
by
Deepesh Pai
(
403
points)
|
30
views
compiler-design
compiler
0
votes
1
answer
8
#zealtest #compiler #1
asked
Nov 30, 2018
in
Compiler Design
by
Deepesh Pai
(
403
points)
|
68
views
compiler
0
votes
1
answer
9
compiler1
asked
Nov 28, 2018
in
Compiler Design
by
Deepesh Pai
(
403
points)
|
55
views
compiler-design
syntax-directed-translation
compiler
0
votes
1
answer
10
UGC-NET CS 2016
In compiler optimization, operator strength reduction uses mathematical identities to replace slow math operations with faster operations. Which of the following code replacements is an illustration of operator strength reduction ? A. Replace P + P by 2 * P or Replace 3 + 4 by 7 B. Replace P ... 5 C. Replace P * 0 by 0 D. Replace (P < <4) - P by P * 15 pls explain your answer
asked
Oct 1, 2018
in
Compiler Design
by
aditi19
Active
(
5.1k
points)
|
76
views
compiler
code-optimization
+7
votes
4
answers
11
Handle in a grammar
Consider the following Grammar : S -> ZZ Z -> xZ|y Which of following represent a handle in the generation of the string "xxxyxy" ? A. ZxZ B. Zxy C. xZxy D. xZ Please explain little about handles too i have little doubt in it. And do explain difference between viable prefix and Handle Please :)
asked
Sep 18, 2018
in
Compiler Design
by
Na462
Loyal
(
6.9k
points)
|
769
views
compiler
grammar
viable-prefix
0
votes
1
answer
12
Doubt in compiler
Any transcription error can be repaired by (a) insertion alone (b) deletion alone (c) insertion and deletion alone (d) replacement alone
asked
Sep 16, 2018
in
Compiler Design
by
goluabhinan
(
71
points)
|
75
views
compiler-design
compiler
0
votes
0
answers
13
Doubt
Is LR(0) grammar can generate same languages as LR(1) grammar can generate?
asked
Sep 16, 2018
in
Compiler Design
by
soumayan bandhu
Active
(
1.7k
points)
|
23
views
compiler-design
compiler
lr-parser
0
votes
1
answer
14
Doubt in Compiler
Three address codes can be implemented by (a) indirect triples (b) direct triples (c) quadruples (d) none of the above
asked
Sep 16, 2018
in
Compiler Design
by
goluabhinan
(
71
points)
|
51
views
compiler-design
compiler
0
votes
0
answers
15
Doubt in Compiler
Access time of the symbol table will be logarithmic, if it is implemented by a (a) linear list (b) search tree (c) hash table (d) none of the above
asked
Sep 16, 2018
in
Compiler Design
by
goluabhinan
(
71
points)
|
24
views
compiler-design
compiler
0
votes
1
answer
16
Doubt in Compiler
For which of the following situations, inherited attribute is a natural choice? (a) Evaluation of arithmetic expression (b) Keeping track of variable declaration (c) Checking for the correct use of L-values and R-values (d) All of the above
asked
Sep 16, 2018
in
Compiler Design
by
goluabhinan
(
71
points)
|
81
views
compiler-design
compiler
+1
vote
0
answers
17
Doubt in compiler
Whether a given pattern constitutes a token or not (a) depends on the source language (b) depends on the target language (c) depends on the compiler (d) none of the above comment is true
asked
Sep 16, 2018
in
Compiler Design
by
goluabhinan
(
71
points)
|
157
views
compiler-design
compiler
tokens
compiler-tokenization
0
votes
0
answers
18
Compiler construction.
1.Given a Grammar G {S}, {a, b}, S, Pwith P defined as: S aSb, S (i) Obtain a sentence in language generated by G and the sentential form. (ii) Obtain the language L(G). 2. Find regular expressions over {a, b} for the language defined as ... for this grammar. Grammar G3 : S aBa B bB / ᶓ (b) Show that Grammar G2 is left-recursive. Grammar G2 : S S(S) S ᶓ
asked
Jul 4, 2018
in
Compiler Design
by
gidoranking
(
11
points)
|
44
views
compiler
0
votes
0
answers
19
General Topic Doubt Compiler Design: Live Variable
asked
Apr 15, 2018
in
Compiler Design
by
Ronish Jariwala 1
(
71
points)
|
51
views
compiler
compiler-design
symbol-table
code-optimization
target-code-generation
general-topic-doubt
+2
votes
3
answers
20
Is it always true that operators defined at the same level in the production rule, have same precedence ?
asked
Mar 19, 2018
in
Compiler Design
by
radha gogia
Loyal
(
6.3k
points)
|
121
views
compiler-design
compiler
compiler-tokenization
0
votes
1
answer
21
Test series
$\text{What is three address code representation of this ?}$ -a+b|c^d^e*f|g
asked
Feb 18, 2018
in
Compiler Design
by
Nikhil Patil
Junior
(
505
points)
|
153
views
compiler
compiler-design
0
votes
2
answers
22
mock test
plz help me why c option wrong
asked
Jan 29, 2018
in
Compiler Design
by
92komal
(
369
points)
|
51
views
compiler
+1
vote
0
answers
23
mock test
plz explain
asked
Jan 28, 2018
in
Compiler Design
by
92komal
(
369
points)
|
115
views
compiler
+1
vote
1
answer
24
test series
How many DFA states are constructed for the following augmented grammar using LR(0) parser? S'->S$ S->x|(A) A->A,S|S Where S is the start symbol and S′ → S$ is augmented production. i got 11 state but ans is 10 . can you plz explain i don't know where i am wrong
asked
Dec 24, 2017
in
Compiler Design
by
92komal
(
369
points)
|
74
views
compiler
design
0
votes
1
answer
25
test series
Consider the following statements: S1 : Three-address code is a linearized representation of syntax tree. S2 : The syntax tree not depicts the natural hierarchical structure of source programm. Which of the following is true? plz explain s1 statement
asked
Dec 23, 2017
in
Compiler Design
by
92komal
(
369
points)
|
170
views
compiler
0
votes
1
answer
26
compiler doubt
what is semantic stack? and where it is used?
asked
Nov 22, 2017
in
Compiler Design
by
iarnav
Loyal
(
8.3k
points)
|
121
views
compiler-design
compiler
syntax-directed-translation
parsing
+1
vote
1
answer
27
doubt
What is the first and follow of this grammar?
asked
Oct 11, 2017
in
Compiler Design
by
Kuldeep Pal
Active
(
1.5k
points)
|
107
views
compiler
parsing
+7
votes
1
answer
28
No of Temporary Variable required
Can anyone Confirm How many temporary variables required here.? I got 3 .
asked
Oct 5, 2017
in
Compiler Design
by
junaid ahmad
Loyal
(
8.5k
points)
|
84
views
compiler
compiler-design
0
votes
0
answers
29
made-easy
I tried to traverse from left to right depth first and evaluating semantic rules, but getting stuck when i reach " T'---> empty " As its semantic rule can't be evaluated at that point because T'.i value is still left to calculate. I think the question is wrong ? What you think ?
asked
Oct 3, 2017
in
Compiler Design
by
♥_Less
Junior
(
931
points)
|
104
views
compiler
compiler-design
syntax-directed-translation
0
votes
0
answers
30
doubt -handle in compiler
For the grammar S ------> 0 S 1/ 0 1 indicate the handle in each of the following right-sentential forms a) 000111 . b ) 00S11 . Also for the grammar S ----->S S + / SS * / a indicate the handle a) SSS + a * + . b ) SS + a * a+.
asked
Oct 3, 2017
in
Compiler Design
by
set2018
Loyal
(
7.7k
points)
|
277
views
compiler
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged compiler
Recent Blog Comments
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
it'll take 3-4 days but for most purpose you can...
50,648
questions
56,422
answers
195,195
comments
99,835
users