Recent questions tagged intermediate-code / GATE Overflow for GATE CSE

0 votes

1 answer

1

Test Series
$\text{ Anyone please explain : }$

$\text{ Anyone please explain : }$

Rahhul A

289 views

Rahhul A asked Nov 13, 2023

0 votes

1 answer

2

Static single assignment self doubt
Consider the intermediate code given below: $a=c+d$ $b=a+e$ $b=f*g$ $h=b*a$ $T=u+h$ If the code is converted into a static single assignment form then the minimum number of total variables required is? The answer is given as 9 but according ... $T = u + h$ Can anyone help me exactly what mistake am I doing or my approach is correct and given answer is wrong?

Consider the intermediate code given below:$a=c+d$$b=a+e$$b=f*g$$h=b*a$$T=u+h$If the code is converted into a static single assignment form then the minimum number of tot...

rexritz

393 views

rexritz asked Oct 22, 2023

1 votes

0 answers

3

Unacademy AIMT 1
The correct answer given is 3.

The correct answer given is 3.

TusharKumar

613 views

TusharKumar asked Dec 23, 2022

0 votes

0 answers

4

Best Open Video Playlist for Intermediate Code Generation Topic | Compiler Design
Please list out the best free available video playlist for Intermediate Code Generation from Compiler Design as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO ... ones are more likely to be selected as best. For the full list of selected videos please see here

Please list out the best free available video playlist for Intermediate Code Generation from Compiler Design as an answer here (only one playlist per answer). We'll then ...

makhdoom ghaya

200 views

makhdoom ghaya asked Aug 18, 2022

3 votes

1 answer

5

GATE Overflow Test Series | Mock GATE | Test 6 | Question: 22
The least number of temporary variables required to create a three-address code in static single assignment form for the expression $a * b+c/ d -3 $ is ________

The least number of temporary variables required to create a three-address code in static single assignment form for the expression $a * b+c/ d -3 $ is ________

Arjun

160 views

Arjun asked Jan 30, 2022

1 votes

1 answer

6

Made easy test
i=10 j=1 a=i*j b=i+j if a<=b goto 3 else goto 8 a=a+1 i=i-1 goto 2 Include start and end nodes Find the number of nodes and edges in the control flow graph of the above code?

i=10j=1a=i*jb=i+jif a<=b goto 3else goto 8a=a+1i=i-1 goto 2 Include start and end nodes Find the number of nodes and edges in the control flow graph of the...

samarpita

2.0k views

samarpita asked Dec 14, 2021

1 votes

2 answers

7

Applied Test Series
Consider the following code 1. location = -1 2. i=0 3. if (i<100) goto 5 4. goto 13 5. t1 = 4*i 6. go to 3 7. t2 = A[t1] 8. if t2 = x goto 10 9. goto 11 10.location = i 11.t3 = i+1 12.i = t3 13.goto 3 The number of basic blocks from the given code are______

Consider the following code 1. location = -12. i=03. if (i<100) goto 54. goto 135. t1 = 4*i6. go to 37. t2 = A[t1]8. if t2 = x goto 109. goto 1110.location = i11...

LRU

740 views

LRU asked Nov 13, 2021

1 votes

1 answer

8

Directed acyclic graph
Consider the following three address code: T1= a+b T2= c+d T3=a-b T4= T1+T3 T5= T2+T1 T6 = T5+T4 T7 = c + T6 Number of nodes and edges in DAG of the above code? If we'll do simplification , then T4 would be T4 = a+b+a-b => a+a , after this simplification T3 is not used anywhere in the program, so it can be eliminated or we'll include it in DAG??

Consider the following three address code:T1= a+bT2= c+dT3=a-bT4= T1+T3T5= T2+T1T6 = T5+T4T7 = c + T6Number of nodes and edges in DAG of the above code?If we'll do simpli...

Ankita87077

1.0k views

Ankita87077 asked Oct 27, 2021

1 votes

1 answer

9

Compiler Design (register allocation)
In such questions, In which it is asked " minimum number of registers required for executing this three address code without spilling", can we apply code motion optimization or not? As in a question of made easy test series : T1 = a; ... = R1} So,which one is correct, made easy one or second one applying code motion? Can anybody please clarify this.

In such questions, In which it is asked " minimum number of registers required for executing this three address code without spilling", can we apply code motion optimizat...

Ankita87077

543 views

Ankita87077 asked Oct 27, 2021

10 votes

4 answers

10

GATE CSE 2021 Set 2 | Question: 13
In the context of compilers, which of the following is/are $\text{NOT}$ an intermediate representation of the source program? Three address code Abstract Syntax Tree $\text{(AST)}$ Control Flow Graph $\text{(CFG)}$ Symbol table

In the context of compilers, which of the following is/are $\text{NOT}$ an intermediate representation of the source program?Three address codeAbstract Syntax Tree $\text...

Arjun

6.8k views

Arjun asked Feb 18, 2021

6 votes

1 answer

11

GATE Overflow Test Series | Mock GATE | Test 1 | Question: 56
Consider the expression $a + -b*c +d/e.$ The minimum number of temporary variables required to create a three-address code for this expression in Static Single Assignment form is ____________

Consider the expression $a + -b*c +d/e.$ The minimum number of temporary variables required to create a three-address code for this expression in Static Single Assignment...

gatecse

806 views

gatecse asked Jan 3, 2021

6 votes

1 answer

12

GATE Overflow Test Series | Compiler Design | Test 1 | Question: 27
The least number of total variables required to create a three-address code in static single assignment form for the expression $a + b*c / 3 + d/e$ is ________

The least number of total variables required to create a three-address code in static single assignment form for the expression $a + b*c / 3 + d/e$ is ________

gatecse

305 views

gatecse asked Dec 14, 2020

2 votes

1 answer

13

GATE Overflow Test Series | Compiler Design | Test 1 | Question: 28
Consider the following code segment: x = u + t; y = u * v; x = y + w; y = x / z; The minimum number of total variables required to convert the above code segment to static single assignment form is _______

Consider the following code segment:x = u + t; y = u * v; x = y + w; y = x / z;The minimum number of total variables required to convert the above code segment to static ...

gatecse

293 views

gatecse asked Dec 14, 2020

2 votes

1 answer

14

GATE Overflow Test Series | Compiler Design | Test 1 | Question: 29
Consider the following intermediate program in three address code: x = a * 2 y = x + a x = y * x y = y + 5 Which one of the following corresponds to a static single assignment form of the above code? (Mark all the appropriate choices) $x_1 = a * 2$ ... $x_1 = a * 2$ $y_1 = x_1 + a$ $x_2 = y_1 * x_1$ $y_1 = y_1 + 5$

Consider the following intermediate program in three address code:x = a * 2 y = x + a x = y * x y = y + 5Which one of the following corresponds to a static single assignm...

gatecse

111 views

gatecse asked Dec 14, 2020

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