Was ist Schleifenentrollung (Loop Unrolling)?

Der Schleifenrumpf wird mehrfach kopiert, um die Zahl der Durchläufe zu verringern. Das spart Sprung- und Zähler-Overhead und gibt mehr Freiheit beim Umordnen von Befehlen, kostet aber größeren Code.

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