Recent questions tagged register-allocation / GATE Overflow for GATE CSE

Given problem and answer : I am getting 3 minimum registers as answer, can anyone verify?here's how I am getting 3 :T1 = rT2 = sT1 = T1 * T2T2 = tT3 = uT2 = T2 – T3T1 ...

palashbehra5

745 views

palashbehra5 asked Jan 14, 2022

4 votes

1 answer

5

GATE Overflow Test Series | Compiler Design | Test 1 | Question: 30
The program below uses three input variables $a,b$ and $c$ and two temporary variables $d$ and $e.$ d = a + b; e = c + d; d = c + a; e = d + b; return d * e; Assuming that all operations take their operands from registers, the minimum number of registers needed to execute this program without spilling is ________

The program below uses three input variables $a,b$ and $c$ and two temporary variables $d$ and $e.$d = a + b; e = c + d; d = c + a; e = d + b; return d * e;Assuming that ...

gatecse

610 views

gatecse asked Dec 14, 2020

2 votes

3 answers

6

NIELIT 2016 MAR Scientist C - Section C: 63
The range of the numbers which can be stored in an eight bit register is $-128$ to $+127$ $-128$ to $+128$ $-999999+ \: +999999$ none of these

The range of the numbers which can be stored in an eight bit register is$-128$ to $+127$$-128$ to $+128$$-999999+ \: +999999$none of these

admin

696 views

admin asked Apr 2, 2020

0 votes

0 answers

7

selfdoubt
Show how to do the following statement c = a[2] + b[0] a) using register direct, imm, register indirect b) using register direct, imm, absolute addressing c) using register direct, imm, register indirect with displacement

Show how to do the following statement c = a + b[0]a) using register direct, imm, register indirectb) using register direct, imm, absolute addressingc) using register di...

manisha11

323 views

manisha11 asked Mar 12, 2019

0 votes

0 answers

8

MadeEasy Test Series: Compiler Design - Register Allocation

Nandkishor3939

526 views

Nandkishor3939 asked Jan 7, 2019

0 votes

2 answers

9

minimum number of registers
Consider the following expression and identify minimum number of registers required to implement the following expression : (a-b)+(e+(c-d))/f Can anyone please give the theory or notes of prerequisites -, how to solve these questions. The solution of the above ... adding R1 to the R2 and result is stored back into R1 since R1=R1+R2. Number of registers used is only 3.

Consider the following expression and identify minimum number of registers required to implement the following expression : (a-b)+(e+(c-d))/fCan anyone please give the th...

Sandy Sharma

1.3k views

Sandy Sharma asked Dec 26, 2018

0 votes

0 answers

10

Computer Organisation

sidlewis

160 views

sidlewis asked Sep 12, 2018

0 votes

2 answers

11

MadeEasy Test Series: Compiler Design - Register Allocation
The following program uses six different variables p, q, r, s, t and u. The code is: p=6 q=7 t=p*q s=t+p u=8 u=s*p s=p+u r=r*q t=t+p return t Assume that all operations take their operands from registers, the ... is 5, but my answer is 4. I think that the step u=8 can be skipped since 'u' is being reinitialized in the next step.

The following program uses six different variables p, q, r, s, t and u. The code is:p=6q=7t=p*qs=t+pu=8u=s*ps=p+ur=r*qt=t+preturn tAssume that all operations take their o...

sumedha bhatia

2.0k views

sumedha bhatia asked Aug 23, 2018

1 votes

1 answer

12

Minimum number of register
Consider the evaluation of following expression tree on a machine in which memory can be accessed only through load and store instructions. The variable p, q, r, s, t and u are initially stored in memory. The binary operators used in the ... . What is the minimum number of registers needed to evaluate the expression if, no intermediate results can be stored in memory?

Consider the evaluation of following expression tree on a machine in which memory can be accessed only through load and store instructions. The variable p, q, r, s, t and...

Na462

2.0k views

Na462 asked Jul 22, 2018

0 votes

1 answer

13

Computer organization ,self doubt
X= (a+b)*(c+d) variables are in the memory execute on a register -register cpu Then how many 2 address and 3 address instructions requare .. Explain please

X= (a+b)*(c+d) variables are in the memory execute on a register -register cpuThen how many 2 address and 3 address instructions requare .. Explain please

air1ankit

434 views

air1ankit asked Sep 13, 2017

56 votes

3 answers

14

GATE CSE 2017 Set 1 | Question: 52
Consider the expression $(a-1) * (((b+c)/3)+d)$. Let $X$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm for a load/store architecture, in which only load and store ... memory operands and arithmetic instructions can have only register or immediate operands. The value of $X$ is _____________ .

Consider the expression $(a-1) * (((b+c)/3)+d)$. Let $X$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm ...

Arjun

19.3k views

Arjun asked Feb 14, 2017

0 votes

1 answer

15

MADE EASY_COMPILER
Which of the following is correct? a. One of the purposes of using intermediate code in compilers is to improve the register allocation. b. Leaf node of the tree always have only inherited attribute. c. The difference between assembly code generation ... used by both of them to hold the intermediate results. d. The output of intermediate code generation is machine dependent.

Which of the following is correct?a. One of the purposes of using intermediate code in compilers is to improve the register allocation. b. Leaf node of the tree always ha...

cse23

1.7k views

cse23 asked Jan 28, 2017

0 votes

1 answer

16

Complier Design
Suppose d= 5+ e then how many register are used to calculate d i am confused as it is 2 or 3 ??

Suppose d= 5+ e then how many register are used to calculate d i am confused as it is 2 or 3 ??

Çșȇ ʛấẗẻ

211 views

Çșȇ ʛấẗẻ asked Dec 30, 2016

8 votes

1 answer

17

How to draw register allocation interference graph ?
How to draw register allocation interference graph ? Can anyone explain this along with " What is a live variable "? Explain with the example given below ? a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + f

How to draw register allocation interference graph ?Can anyone explain this along with " What is a live variable "?Explain with the example given below ?a = 1 b = 10 c = ...

Kapil

3.1k views

Kapil asked Nov 2, 2016

1 votes

0 answers

18

Register Allocation
Do we have register interference graphs/ coloring in our syllabus and if so can someone please provide any online material for it.I am facing difficulty understanding how the graph is actually constructed.

Do we have register interference graphs/ coloring in our syllabus and if so can someone please provide any online material for it.I am facing difficulty understanding how...

Aakash Das

705 views

Aakash Das asked Oct 21, 2016

1 votes

1 answer

19

Register Allocation Algorithm
Could someone explain me register allocation algorithm in simple manner . I referred some text books but couldn't understand properly . Please help me

Could someone explain me register allocation algorithm in simple manner . I referred some text books but couldn't understand properly . Please help me

pC

559 views

pC asked Dec 30, 2015

4 votes

3 answers

20

GATE CSE 1991 | Question: 01,xi
The arithmetic expression $(a+b) * c- d/e ** l$ is to be evaluated on a two address machine, where each operand is either a register or a memory location. With a minimum number of memory accesses of operands.the number of registers required to evaluate this expression is ______. The number of memory accesses of operands is ____________

The arithmetic expression$$(a+b) * c- d/e l$$is to be evaluated on a two address machine, where each operand is either a register or a memory location. With a minimum n...

ibia

1.7k views

ibia asked Nov 14, 2015

0 votes

2 answers

21

do we need register to allocate to all a,b,c initially.....if following is program sequence

gate2015

494 views

gate2015 asked Jan 27, 2015

64 votes

7 answers

22

GATE CSE 2010 | Question: 37
The program below uses six temporary variables $a, b, c, d, e, f$. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + f Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling? $2$ $3$ $4$ $6$

The program below uses six temporary variables $a, b, c, d, e, f$.a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + fAssuming tha...

go_editor

21.8k views

go_editor asked Sep 30, 2014

24 votes

2 answers

23

GATE CSE 1997 | Question: 4.9
The expression $( a * b) * c \; op \dots$ where ‘op’ is one of ‘$+$’, ‘$*$’ and ‘$\uparrow$’ (exponentiation) can be evaluated on a CPU with single register without storing the value of ($a * b$) if $\text{‘op’}$ is ‘$+$’ or ‘$*$’ $\text{‘op’}$ is ‘$\uparrow$’ or ‘$*$’ $\text{‘op’}$ is ‘$\uparrow$’ or ‘$+$’ not possible to evaluate without storing

The expression $( a * b) * c \; op \dots$where ‘op’ is one of ‘$+$’, ‘$*$’ and ‘$\uparrow$’ (exponentiation) can be evaluated on a CPU with single registe...

Kathleen

5.0k views

Kathleen asked Sep 29, 2014

49 votes

7 answers

24

GATE CSE 2011 | Question: 36
Consider evaluating the following expression tree on a machine with load-store architecture in which memory can be accessed only through load and store instructions. The variables $a, b, c, d,$ and $e$ are initially stored in memory. The binary operators used ... in memory, what is the minimum number of registers needed to evaluate this expression? $2$ $9$ $5$ $3$

Consider evaluating the following expression tree on a machine with load-store architecture in which memory can be accessed only through load and store instructions. The ...

go_editor

15.0k views

go_editor asked Sep 29, 2014

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