Consider the grammar rule E → E1 - E2 for arithmetic expressions. The code generated is targeted to a CPU having a single user register. The subtraction operation requires the first operand to be in the register. If E1 and E2 do not have any common sub expression, in order to get the shortest possible code

Question

Consider the grammar rule E → E1 - E2 for arith­metic expressions. The code generated is targeted to a CPU having a single user register. The sub­traction operation requires the first operand to be in the register. If E1 and E2 do not have any com­mon sub expression, in order to get the shortest possible code

TuteeHUB · Accepted Answer

Evaluation of E1 and E2 should necessarily be interleaved

TuteeHUB · Answer

E1 should be evaluated first

TuteeHUB · Answer

E2 should be evaluated first

TuteeHUB · Answer

Order of evaluation of E1 and E2 is of no consequence

1.	Consider the grammar rule E → E1 - E2 for arithmetic expressions. The code generated is targeted to a CPU having a single user register. The subtraction operation requires the first operand to be in the register. If E1 and E2 do not have any common sub expression, in order to get the shortest possible code
A.	E1 should be evaluated first
B.	E2 should be evaluated first
C.	Evaluation of E1 and E2 should necessarily be interleaved
D.	Order of evaluation of E1 and E2 is of no consequence
Answer» C. Evaluation of E1 and E2 should necessarily be interleaved

Discussion

No Comment Found

Related MCQs

Reply to Comment