UGC NET CSE | December 2012 | Part 2 | Question: 11

Question

In compiler design ‘reducing the strength’ refers to

• A. reducing the range of values of input variables
• B. code optimization using cheaper machine instructions
• C. reducing efficiency of program
• D. none of the above

Answer 1

Code optimization using cheaper machine instructions.
Instead of Multiplication by 2 we can use left shift by 2 etc.

Comments

@Digvijay How Repetitive addition is cheaper machine instruction than multiplication.

and How x*x  is cheaper machine instruction than x² .

---

it depends on the architecture. But repetitive addition is never cheaper than multiplication. If there is a MUL instruction doing MUL x, x is cheaper than computing the power to 2.

---

Ans (B)

Reference link