Was ist Operationsstärkereduktion (Strength Reduction)?

Ersetzen teurer Operationen wie der Multiplikation durch billigere wie Addition oder Shifts, etwa indem in jedem Durchlauf 4 addiert wird, statt jedes Mal i * 4 zu berechnen.

Japanische Bezeichnung: 強度低減

Fachgebiet: Compiler

Verwandte Begriffe

Abstrakter Syntaxbaum (AST) Basisblock (Basic Block) Befehlsplanung (Instruction Scheduling) Elimination gemeinsamer Teilausdrücke Inlining (Funktionseinbettung) Just-in-Time-Kompilierung (JIT) Konstantenfaltung (Constant Folding) Kontrollflussgraph Lexikalische Analyse (Scanner) LLVM

Zurück zum Glossar