Inhaltsverzeichnis:
Definition - Was bedeutet Kontrollflussgraph (CFG)?
In der Informatik ist ein Kontrollflussdiagramm (CFG) die grafische Darstellung des Kontrollflusses oder der Berechnung während der Ausführung von Programmen oder Anwendungen. Kontrollflussdiagramme werden hauptsächlich in statischen Analysen sowie in Compileranwendungen verwendet, da sie den Fluss innerhalb einer Programmeinheit genau darstellen können.
Das Kontrollflussdiagramm verdankt einen großen Teil seiner Entwicklung Frances E. Allen.
Techopedia erklärt Kontrollflussdiagramm (CFG)
Ein Kontrollflussdiagramm ist prozessorientiert und kann alle Pfade anzeigen, die während einer Programmausführung durchlaufen werden können. Ein Kontrollflussgraph kann auch als gerichteter Graph betrachtet werden, in dem Kanten Kontrollflusspfade darstellen und die Knoten Basisblöcke darstellen, die gerade Liniensegmente ohne Sprünge oder Verzweigungen sind.
In einem Kontrollflussdiagramm existieren zwei speziell bezeichnete Blöcke: Eingangs- und Ausgangsblöcke. Der Eingabeblock ermöglicht es der Steuerung, in den Steuerungsflussgraphen einzutreten, während der Steuerungsfluss durch den Ausgabeblock austritt. Mit anderen Worten, der Steuerungsflussgraph umfasst alle Bausteine, die an einem Flussdiagramm beteiligt sind, wie z. B. den Startknoten, den Endknoten und Flüsse / Bögen zwischen den Knoten. Ein Steuerungsflussdiagramm kann darstellen, wie verschiedene Programmeinheiten oder Anwendungen Informationen zwischen verschiedenen Zwecken im Kontext des Systems verarbeiten.
Mit einem Kontrollflussdiagramm sind viele Vorteile verbunden. Es kann die Informationen für jeden Basisblock leicht zusammenfassen. Es kann leicht nicht erreichbare Codes eines Programms finden, und syntaktische Strukturen wie Schleifen sind in einem Kontrollflussdiagramm leicht zu finden.
