Optimalisatie waarbij een zware bewerking zoals vermenigvuldigen wordt vervangen door een lichtere zoals optellen of shiften. Bijvoorbeeld in plaats van i * 4 in elke lusiteratie te berekenen, steeds 4 erbij optellen.
Japanse benaming: 強度低減
“Strength reduction” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Compilers.
Vakgebied: Compilers
Strength reduction is een optimalisatie waarbij zware bewerkingen door lichtere worden vervangen.
Welke transformatie is juist als in de bovenstaande lus str…Het vervangen van vermenigvuldigingen door lichtere bewerkingen is een andere optimalisatie, strength reduction.
Welke uitspraak is juist over wat gebeurt als op de bovenst…Loop unrolling Common subexpression elimination Abstracte syntaxisboom (AST) Basic block Constant folding Control-flow-graaf (CFG) Inlining Instructiescheduling Intermediaire representatie (IR) JIT-compilatie (just-in-time)