Dark Mode

Recent questions tagged code-optimization

0 votes

1 answer

1

Madeasy test Series
Please explain how 2?

Amit Mehta asked in Compiler Design Jul 29, 2022

173 views

0 votes

1 answer

2

Live Variable Analysis | Made Easy Full Syllabus Test
A variable v is live at a program point p if some path from p to program exit contains an r-value occurrence of v which is not preceded by an l-value occurrence of v . That is, the variable should be referenced before ... zero as from the exit point there are no such definitions, to begin with? This is the solution they have provided :

palashbehra5 asked in Compiler Design Jan 11, 2022

by palashbehra5

511 views

0 votes

1 answer

3

Made Easy Test
How to approach such questions ?

Prasad Deshmukh asked in Compiler Design Dec 21, 2021

by Prasad Deshmukh

220 views

13 votes

2 answers

4

GATE CSE 2021 Set 2 | Question: 30
Consider the following $\text{ANSI C}$ code segment: z=x + 3 + y->f1 + y->f2; for (i = 0; i < 200; i = i + 2) { if (z > i) { p = p + x + 3; q = q + y->f1; } else { p = p + y->f2; q = q + x + 3; } ... $\textsf{y ->f2}$) in the optimized code, respectively, are: $403$ and $102$ $203$ and $2$ $303$ and $102$ $303$ and $2$

Arjun asked in Compiler Design Feb 18, 2021

by Arjun

5.7k views

11 votes

4 answers

5

GATE CSE 2021 Set 2 | Question: 38
For a statement $S$ in a program, in the context of liveness analysis, the following sets are defined: $\text{USE}(S)$ : the set of variables used in $S$ $\text{IN}(S)$ : the set of variables that are live at the entry of $S$ $\text{OUT}(S)$ : the set of variables ... S_2$) }\cup \text{ OUT ($S_2$)}$ $\text{OUT ($S_1$)} = \text{USE ($S_1$)} \cup \text{IN ($S_2$)}$

Arjun asked in Compiler Design Feb 18, 2021

by Arjun

4.0k views

8 votes

3 answers

6

GATE CSE 2021 Set 1 | Question: 50
Consider the following $C$ code segment: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; In a compiler, this code segment is represented internally as a directed acyclic graph $\text{(DAG)}$. The number of nodes in the $\text{DAG}$ is _____________

Arjun asked in Compiler Design Feb 18, 2021

by Arjun

5.6k views

1 vote

1 answer

7

NIELIT Scientific Assistant A 2020 November: 50
Some code optimizations are carried out on the intermediate code because: they enhance the portability of the compiler to other target processors program analysis is more accurate on intermediate code than on machine code the ... cannot otherwise be used for optimization the information from the front end cannot otherwise be used for optimization

gatecse asked in Compiler Design Dec 9, 2020

262 views

1 vote

1 answer

8

NIELIT Scientific Assistant A 2020 November: 53
Which of the following is not true for tree and graph? A tree is a graph A graph is a tree Tree can have a cycle Tree is a $\text{DAG}$

gatecse asked in Compiler Design Dec 9, 2020

187 views

1 vote

1 answer

9

NIELIT Scientific Assistant A 2020 November: 66
Peephole optimization is a : Loop optimization Local optimization Constant folding Data flow analysis

gatecse asked in Compiler Design Dec 9, 2020

168 views

2 votes

4 answers

10

NIELIT 2017 DEC Scientist B - Section B: 5
Which of the following is machine independent optimization? Loop optimization Redundancy Elimination Folding All of the option

Lakshman Patel RJIT asked in Compiler Design Mar 30, 2020

by Lakshman Patel RJIT

7.8k views

0 votes

1 answer

11

NIELIT 2017 DEC Scientist B - Section B: 42
The optimization phase in a compiler generally Reduces the space of the code Optimizes the code to reduce execution time Both (A) and (B) Neither (A) nor (B)

Lakshman Patel RJIT asked in Compiler Design Mar 30, 2020

by Lakshman Patel RJIT

1.2k views

3 votes

1 answer

12

ISRO2020-42
Which of the following is a type of a out-of-order execution, with the reordering done by a compiler loop unrolling dead code elimination strength reduction software pipelining

Satbir asked in Compiler Design Jan 13, 2020

by Satbir

2.0k views

1 vote

1 answer

13

UGC NET CSE | June 2019 | Part 2 | Question: 73
Replacing the expression $4\ast 2\cdot 14$ by $8 \cdot 56$ is known as constant folding induction variable strength reduction code reduction

Arjun asked in Compiler Design Jul 2, 2019

by Arjun

3.5k views

0 votes

1 answer

14

me test
Consider the basic block given below: u=u+v v=v+w x=v-w y=v-x z=u+v The minimum number of nodes and edges present in the DAG representations of the above basic block respectively are:

newdreamz a1-z0 asked in Compiler Design Jan 12, 2019

by newdreamz a1-z0

918 views

0 votes

0 answers

15

Testbook Test Series: Compiler Design - Code Optimization
Consider the statement do { i = i + 1; } while ( a[i] < b ); The minimum number of variables required in the three address code of the above statement ?

Shobhit Joshi asked in Compiler Design Jan 1, 2019

by Shobhit Joshi

294 views

0 votes

1 answer

16

GATE Overflow | Mock GATE | Test 1 | Question: 32
A sequential search operation is performed on an array $A$ for the key value of $'x'$ (ignore quotes). Consider the following piece of assembly language code that uses back patching to perform the sequential search. i=0; P: if (i<A.length) goto ____; Q: ... values in the blanks provided ordered from top to bottom? R T U P R U T P P U T R P T U R

Ruturaj Mohanty asked in Algorithms Dec 27, 2018

by Ruturaj Mohanty

460 views

1 vote

1 answer

17

control flow graph
do we have control flow graph in gate syllabus?

harsh yadav asked in Compiler Design Dec 27, 2018

479 views

1 vote

2 answers

18

NIELIT 2018-64
Which of the following code replacements is an example of operator strength reduction? Replace $ \text{P^2} $ by $P^*P$ Replace $ P^*16$ by $P<<4$ Replace $ \text{pow}(P,3) $ by $P^*P^*P$ Replace $ (P <<5) -P $ by $P^*3$

Arjun asked in Compiler Design Dec 7, 2018

by Arjun

3.6k views

0 votes

2 answers

19

NIELIT 2018-77
_____ merges the bodies of two loops loop rolling loop folding loop merge loop jamming

Arjun asked in Compiler Design Dec 7, 2018

by Arjun

1.1k views

0 votes

0 answers

20

Gateforum Test Series: Compiler Design - Code Optimization

Gupta731 asked in Compiler Design Nov 29, 2018

274 views

0 votes

1 answer

21

I_am_winner asked in Compiler Design Nov 23, 2018

146 views

Page:

1
2
3
next »

Recent questions tagged code-optimization