Was ist Kontrollflussgraph?

Graph, der den Ausführungsfluss eines Programms darstellt, mit Basisblöcken als Knoten und Sprüngen dazwischen als Kanten. Er dient zum Erkennen von Schleifen und zur Datenflussanalyse.

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) Lexikalische Analyse (Scanner) LLVM Operationsstärkereduktion (Strength Reduction)

Zurück zum Glossar