UGC NET CSE | December 2007 | Part 2 | Question: 35

Question

In the context of compiler design, “reduction in strength” refers to :

• A. code optimization obtained by the use of cheaper machine instructions

• B. reduction in accuracy of the output

• C. reduction in the range of values of input variables

• D. reduction in efficiency of the program

Answer 1

In compiler construction, strength reduction is a compiler optimization where expensive operations are replaced with equivalent but less expensive operations

Example: Replacement of X*4 by  X<<2. (Left shift). 

So, A is correct.

Ref: https://en.wikipedia.org/wiki/Strength_reduction