Was ist Basisblock (Basic Block)?

Folge von Befehlen, in die mitten drin kein Sprung hineinführt oder hinausführt und die stets vom Anfang bis zum Ende ausgeführt wird. Basisblöcke sind die Knoten eines Kontrollflussgraphen und Einheiten lokaler Optimierung.

Japanische Bezeichnung: 基本ブロック

Fachgebiet: Compiler

Verwandte Begriffe

Abstrakter Syntaxbaum (AST) Befehlsplanung (Instruction Scheduling) Elimination gemeinsamer Teilausdrücke Inlining (Funktionseinbettung) Just-in-Time-Kompilierung (JIT) Konstantenfaltung (Constant Folding) Kontrollflussgraph Lexikalische Analyse (Scanner) LLVM Operationsstärkereduktion (Strength Reduction)

Zurück zum Glossar