CS501- ASSIGNMENT 1 -- JUST AN IDEA SOLUTION...--

[Kashif_66]

 

 

IDEA SOLUTION:

A= (B+C)*(D+E)

 

3 address instructions involve three operands i.e. two source and one destination. Op-code specifies the operation to be carried out.

 

add x, b, c

add y, d, e

mul a, x, y

 

 In case of 2 address instructions, there are two operands. One of them is used as source whereas the other one is used both as source and destination.

 

load y, b

add y, c

load r, d

add r, e

mul y, r

store a, y

 

 

In case of 0 address instruction only op code field has to be specified. Stack is used to hold both the operands and result.

 

push d

push e

add

push b

push c

add

mul

pop a

 

** Values of all operands remained unchanged. **

[+ M.Tariq Malik]

One more idea solution of CS501 Assignment#1 Fall 2011

[+ M.Tariq Malik]

Question # 3

 

Evaluate the expression a=(c+4)*15-b for the 3, 2, 1, and 0-address machines

 

Solution

 

3-address	2-address	1-address	0-address
Add a,c,4 mpy a,a,15 sub a,a,b	Load a,c Add a,4 Mpy a,15 Sub a,b	Lda c Add 4 Mpy 15 Sub b Sta a	Push c Push 4 Add Push 15 Mpy Push b Sub Pop a

[+ M.Tariq Malik]

r,c,24
Mul s,r,17
Add z,y,s
Two Address Instruction
Load y,a
Sub y,b
Mul y,3
Load s,c
Add s,24
Mul s,17
Add y,s
Store z,y
One Address Instruction
Lda c
Adda 24
Mula 17
Sta s
Lda a
Suba b
Mul 3
Adda s
Sta z
0 Address Instruction
push c
push 24
add
push 17
mul
push a
push b
sub
push 3
mul
add
popz

[+ M.Tariq Malik]

QUESTION 1:

Write the code to implement the expression A = (B+C) * (D + E) for 

3-address instructions
2-address instructions
1-address instructions
0-address instructions

In accordance with programming language practice, computing the expression should not change the values of its operands.

SOLUTION:

[adeel ghaffar]

bhai ye solution thek ha ??????

[05cha530rul7d]

Fit hay.........

 

[+ M.Tariq Malik]

    CS501 SOLUTION

Write the code to implement the expression A = (B+C) * (D + E) for

 

1)      3-address instructions

2)      2-address instructions

3)      1-address instructions

4)      0-address instructions

 

In accordance with programming language practice, computing the expression should not change the values of its operands.

 

 

SOLUTION:

 

The given expression is A = (B+C) * (D + E)

 

3-ADDRESS INSTRUCTIONS		2-ADDRESS INSTRUCTIONS	1-ADDRESS INSTRUCTIONS	0-ADDRESS INSTRUCTIONS
add x,b,c		load y,b	lda d	push d
add y,d,e		add y,c	adda e	push e
mul a,x,y		load r,d	sta s	add
		add r,e	lda b	push b
	mul y,r		adda c	push c
	store a,y		mula s	add
			sta z	mul
				pop a

 

[Giggles]

thankx sir ji

[+ M.Tariq Malik]

See the attached file for one more idea solution of CS501 Assignment#01 Fall 2011