NIELIT 2017 DEC Scientist B - Section B: 5

Question

Which of the following is machine independent optimization?

• A. Loop optimization
• B. Redundancy Elimination
• C. Folding
• D. All of the option

Answer 1

Machine Independent optimization: Loop optimization, Redundancy elimination, folding, Strength reduction, Deadlock elimination.

Machine Dependent optimization: Register allocation, Use of addressing modes, Peephole optimization.

Answer 2

Answer: D

Src: https://en.wikipedia.org/wiki/Optimizing_compiler

Answer 3

Machine independent optimization attempts to improve the intermediate code to get a better target code. The part of the code which is transformed here does not involve any absolute memory location or any CPU registers.

All of these are machine independent optimization.

Ref: https://www.javatpoint.com/machine-independent-optimization

Answer 4

option D

machine independent optimization examples are 1 loop optimization

2 constant folding

3 loop unrolling

4 loop jamming

5 redundancy elemination

6 code motion or frequency reduction

7 strength reduction