What type of optimizations do not consider the properties of the target machine?

Machine independent optimizations

Fill in the blank: The process of eliminating computations of previously calculated expressions is called ______.

Common sub-expression elimination

True or False: Dead code in a program is code that can be executed and is necessary for the program's operation.

False. Dead code is code that computes values that are never used.

Riddle: I reduce the number of calculations in a loop but can increase complexity outside. What am I?

Loop optimization

Which optimization technique replaces expensive operations with cheaper ones, such as using addition instead of multiplication?

Reduction in strength

Fill in the blank: A transformation is called ______ if it can be performed by looking only at the statements in a basic block.

Local

True or False: Peephole optimization analyzes the entire program to optimize code.

False. Peephole optimization examines a small sequence of target instructions.

What is the primary purpose of copy propagation in compiler optimization?

To use one variable instead of another after a copy statement.

Riddle: I am a variable that tracks the changes in a loop, often replaced to optimize performance. What am I?

Induction variable

Which optimization technique involves moving loop-invariant computations outside of the loop?

Code motion