The LLVM Lexicon
NOTE: This document is a work in progress!
Table Of Contents
Definitions
- ADCE
- Aggressive Dead Code Elimination
- BURS
- Bottom Up Rewriting System - A method of instruction selection for
code generation. An example is the BURG tool.
- CSE
- Common Subexpression Elimination. An optimization that removes common
subexpression compuation. For example (a+b)*(a+b) has two
subexpressions that are the same: (a+b). This optimization would
perform the addition only once and then perform the multiply (but only if
its compulationally correct/safe).
- DSA
- Data Structure Analysis
- DSE
- Dead Store Elimination
- IPA
- Inter-Procedural Analysis. Refers to any variety of code analysis that
occurs between procedures, functions or compilation units (modules).
- IPO
- Inter-Procedural Optimization. Refers to any variety of code
optimization that occurs between procedures, functions or compilation units
(modules).
- LICM
- Loop Invariant Code Motion
- Load-VN
- Load Value Numbering
- PRE
- Partial Redundancy Elimination
- Reassociation
- Rearranging
associative expressions to promote better redundancy elimination and other
optimization. For example, changing (A+B-A) into (B+A-A), permitting it to
be optimized into (B+0) then (B).
- SCCP
- Sparse Conditional Constant Propagation
- SSA
- Static Single Assignment
The LLVM Team
The LLVM Compiler Infrastructure
Last modified: $Date$