CameraIcon

SearchIcon

MyQuestionIcon

6

You visited us 6 times! Enjoying our articles? Unlock Full Access!

Inductive Reasoning

Consider the ...

Question

Consider the grammar rule $E \to E_{1} - E_{2}$ 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 $E_{1} and E_{2}$ do not have any common subexpression, in order to get the shortest possible code

A

E_{2}

should be evaluated first

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

E_{1}

should be evaluated first

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

Order of evaluation of

E_{1} and E_{2}

is of no consequence

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

Evaluation of

E_{1} and E_{2}

should necessarily be interleaved

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A $E_{2}$ should be evaluated first
To optimize the solution evaluate the expression $E_{2} .$ Then we can calculate $E_{1}$ and finally $E_{1}$ will be one of operands that will be in register and we can perform subtraction directly. But if we follow the opposite then we have to make move and store operations.

Suggest Corrections

thumbs-up

0

Similar questions

Q. 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 (i) only load and store instructions can have memory operands and (ii) arithmatic instructions can have only register or immediate operands. The value of X is

Q. Consider the following changes:

A \to A^{+} + e^{-} : E_{1}

A^{+} \to A^{2 +} + e^{-} : E_{2}

The energy required to pull out the two electrons are

E_{1}

E_{2}

respectively. The correct relationship between two energies would be:

Q. For any two independent events

E_{1}

E_{2}

S, P [(E_{1} \cup E_{2}) \cap (E_{1} \cap E_{2})]

$A \to A^{+} e, E_{1} a n d A^{+} \to A^{2 +} + e, E_{2}$ .
1. The energy required to pull out the two electrons are $E_{1}$ and $E_{2}$ respectively. The correct relationship between two energy would be

Q. Registers which are partially visible to users and used to hold conditional codes(bits set by the CPU) hardware as the result of operations), are known as.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Inductive Reasoning

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Inductive Reasoning

Standard IX Mathematics

Join BYJU'S Learning Program

CrossIcon