Category

Compiler optimizations

page 1

lazy evaluation

evaluation strategy that delays evaluation of expressions until actually needed

register allocation

process of assigning a large number of target program variables onto a small number of CPU registers

loop transformation technique

short-circuit evaluation

type of semantics in some programming languages

unreachable code

section of code in a program that can never be executed

optimizing compiler

compiler that tries to minimize or maximize some attributes of an executable computer program

dead code elimination

compiler optimization to remove code which does not affect the program results

common subexpression elimination

compiler optimization

Constant folding

type of compiler optimization

inline expansion

compiler optimization replacing a function call with that function's body

static single assignment form

intermediate representation (IR) in which each variable is assigned exactly once, and every variable is defined before it is used

data-flow analysis

technique for gathering information about the possible set of values calculated at various points in a computer program

automatic parallelization

Method of improving computer program speed

software pipelining

compiler optimization technique for loops

unnecesary source code or compiled code in a computer program which cannot affect its results

available expression

optimization method in software compilers

computer science term

Strength reduction

compiler optimization where a function of some systematically changing variable is calculated more efficiently by using previous values of the function

loop optimization

compiler optimizations which improve the performance of loops

loop-invariant code motion

code statements that can be moved outside the body of a loop without affecting the semantics of the program

automatic vectorization

optimization where a computer program is converted from a scalar implementation to a vector implementation

use-define chain

data structure that tracks variable use and definitions

Adaptive optimization

technique in computer science

interprocedural optimization

computer program optimization method

Copy propagation

peephole optimization

compiler optimization technique

compiler optimization that eliminates copying of objects under certain conditions

partial evaluation

technique for program optimization