Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged register-allocation
0
votes
0
answers
1
Intermediate code generation#made easy#three address code
Caption
kishan kushavaha
asked
in
Compiler Design
May 8, 2023
by
kishan kushavaha
253
views
register-allocation
0
votes
0
answers
2
register allocation
nbhatt
asked
in
Compiler Design
Jan 12, 2023
by
nbhatt
433
views
compiler-design
register-allocation
ace-test-series
0
votes
1
answer
3
Min number of register needed for this program without spilling ?
Kabir5454
asked
in
Compiler Design
Jan 3, 2023
by
Kabir5454
662
views
compiler-design
register-allocation
zeal
0
votes
2
answers
4
Register Allocation | Made Easy Full Syllabus Test
Given problem and answer : I am getting 3 minimum registers as answer, can anyone verify? here's how I am getting 3 : T1 = r T2 = s T1 = T1 * T2 T2 = t T3 = u T2 = T2 – T3 T1 = T1 * T2 // T2 and T3 are free now T2 = p T3 = q T2 = T2 * T3 T3 = t T2 = T2 + T3 T2 = T1 + T2
palashbehra5
asked
in
Compiler Design
Jan 14, 2022
by
palashbehra5
694
views
register-allocation
made-easy-test-series
compiler-design
2
votes
3
answers
5
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
Lakshman Bhaiya
asked
in
Digital Logic
Apr 2, 2020
by
Lakshman Bhaiya
666
views
nielit2016mar-scientistc
digital-logic
register-allocation
0
votes
0
answers
6
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
manisha11
asked
in
CO and Architecture
Mar 13, 2019
by
manisha11
314
views
co-and-architecture
addressing-modes
register-allocation
0
votes
0
answers
7
MadeEasy Test Series: Compiler Design - Register Allocation
Nandkishor3939
asked
in
Compiler Design
Jan 7, 2019
by
Nandkishor3939
514
views
made-easy-test-series
compiler-design
register-allocation
0
votes
2
answers
8
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.
Sandy Sharma
asked
in
CO and Architecture
Dec 26, 2018
by
Sandy Sharma
1.3k
views
co-and-architecture
register-allocation
0
votes
0
answers
9
Computer Organisation
sidlewis
asked
in
CO and Architecture
Sep 13, 2018
by
sidlewis
155
views
co-and-architecture
register-allocation
registerwindow
0
votes
2
answers
10
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 minimum ... 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.
sumedha bhatia
asked
in
Compiler Design
Aug 23, 2018
by
sumedha bhatia
1.9k
views
made-easy-test-series
compiler-design
register-allocation
1
vote
1
answer
11
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?
Na462
asked
in
CO and Architecture
Jul 22, 2018
by
Na462
1.9k
views
co-and-architecture
register-allocation
0
votes
1
answer
12
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
air1ankit
asked
in
CO and Architecture
Sep 13, 2017
by
air1ankit
420
views
co-and-architecture
register-allocation
56
votes
3
answers
13
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 _____________ .
Arjun
asked
in
Compiler Design
Feb 14, 2017
by
Arjun
19.1k
views
gatecse-2017-set1
compiler-design
register-allocation
normal
numerical-answers
0
votes
1
answer
14
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.
cse23
asked
in
Compiler Design
Jan 28, 2017
by
cse23
1.6k
views
compiler-design
intermediate-code
register-allocation
descriptive
made-easy-booklet
0
votes
1
answer
15
Complier Design
Suppose d= 5+ e then how many register are used to calculate d i am confused as it is 2 or 3 ??
Çșȇ ʛấẗẻ
asked
in
Compiler Design
Dec 30, 2016
by
Çșȇ ʛấẗẻ
202
views
compiler-design
register-allocation
descriptive
8
votes
1
answer
16
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
Kapil
asked
in
Compiler Design
Nov 2, 2016
by
Kapil
3.0k
views
compiler-design
register-allocation
1
vote
0
answers
17
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.
Aakash Das
asked
in
CO and Architecture
Oct 21, 2016
by
Aakash Das
674
views
register-allocation
compiler-design
co-and-architecture
graph-theory
1
vote
1
answer
18
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
pC
asked
in
Compiler Design
Dec 30, 2015
by
pC
546
views
register-allocation
4
votes
3
answers
19
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 ____________
ibia
asked
in
Compiler Design
Nov 14, 2015
by
ibia
1.6k
views
gate1991
compiler-design
register-allocation
out-of-gate-syllabus
0
votes
2
answers
20
do we need register to allocate to all a,b,c initially.....if following is program sequence
gate2015
asked
in
Compiler Design
Jan 27, 2015
by
gate2015
463
views
register-allocation
64
votes
7
answers
21
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$
go_editor
asked
in
Compiler Design
Sep 30, 2014
by
go_editor
21.4k
views
gatecse-2010
compiler-design
target-code-generation
register-allocation
normal
24
votes
2
answers
22
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
Kathleen
asked
in
Compiler Design
Sep 29, 2014
by
Kathleen
4.9k
views
gate1997
compiler-design
target-code-generation
register-allocation
normal
49
votes
7
answers
23
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$
go_editor
asked
in
Compiler Design
Sep 29, 2014
by
go_editor
14.7k
views
gatecse-2011
compiler-design
register-allocation
normal
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.7k
users
Recent questions tagged register-allocation
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation