adplus-dvertising
frame-decoration

Question

Multiplication of a positive integer by a power of two can be replaced by left shift, which executes faster on most machines, this is an example of?

a.

Strength Reduction

b.

Peephole optimization

c.

Loop unwinding

d.

None of these

Answer: (a).Strength Reduction

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Multiplication of a positive integer by a power of two can be replaced by left shift, which executes faster on most machines, this is an example of?

Similar Questions

Discover Related MCQs

Q. The transfer vector is associated with?

Q. Which technique generates more optimal codes?

Q. Code generation can be done by?

Q. An optimizing Compiler?

Q. Local and loop optimization in turn provides motivation for?

Q. Live variable analysis is used as a technique for

Q. Which of the following is true regarding the above translation expression?

Q. Consider the following statements:

S1: An ambiguous grammar can be LL(1)
S2: An left recursive grammar can’t be LL(1)

Which of the following is true??

Q. The grammar is not SLR (1) because it is having?

Q. What is E val for string 1 * 0?

Q. Consider the following grammar:

Stmt → if expr then stmt else stmt | if expr then stmt

After removing left factoring the resulting grammar will be?

Q. Consider the following grammar:

A → cAd A → ab/ac/a

For Input string cad, how many times the recursive descent parser will backtrack ?

Q. Consider the following grammar:

S → Abc A → ab/ac/a

For Input string cad, how many times the recursive descent parser will backtrack?

Q. Consider the following grammar:

num → 10 ⁄ 1000 ⁄ numo ⁄ num num

Which of the following statement correctly represent the grammar?

Q. Consider the following grammar:

S → S+S
S → S*S
S → id

What we can say about precedence of operator + and * ?

Q. Suppose ↑ is a binary operation and consider the following:

E → T↑E⁄T
T → id

Which of the following statement is true?

Q. Consider the following simple context-free grammar:

S → Aa ⁄ bAc ⁄ dc ⁄ bda

Determine true (T), false (F) of the following statements:
i) The grammar is SLR (1)
ii) The grammar is LR (1)
iii) The grammar is LALR (1)?

Q. In some phase of a compiler:

Input:
temp1: = int to real (60)
temp2: = id3 * temp1
temp3: = id2 * temp2
id1: = temp3

Output:
temp1: = id3 * 60.0
id1: = id2 + temp1

Where temp1, temp2, temp3 are temporary storage id1, id2, id3 are identifiers. “int to real” is converting int 60 to a real number. The above phase is

Q. Consider the grammar:

S → ab/ac

Which of the following is true?

Q. How many bits are in the “tag” filed in the cache?