The Gateway to Computer Science Excellence
+4 votes

In compiler terminology reduction in strength means

  1. Replacing run time computation by compile time computation
  2. Removing loop invariant computation
  3. Removing common subexpressions
  4. replacing a costly operation by a relatively cheaper one
in Compiler Design by | 4k views

3 Answers

+7 votes
Best answer

Answer is D

In software engineeringstrength reduction is a compiler optimization where expensive operations are replaced with equivalent but less expensive operations. The classic example of strength reduction converts "strong" multiplications inside a loop into "weaker" additions – something that frequently occurs in array addressing. 

by Active
selected by
@Arjun sir verify it
0 votes

Replacing run time computation by compile time computation

by Loyal
0 votes

In compiler design strength reduction is a Machine Independent loop optimization technique.

There are expressions that consume more CPU cycles, time, and memory. These expressions should be replaced with cheaper expressions without compromising the output of expression. For example, multiplication (x * 2) is expensive in terms of CPU cycles than (x << 1) and yields the same result.

so answer is D.

by Active
edited by
Answer will be (A)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
59,981 answers
94,636 users