Beispiele für Kontrollflussgraphen.
Ein Tool, vier Anfragen. Alle Diagramme unten wurden tatsächlich erstellt.
Was ein Kontrollflussgraph ist.
Ein Kontrollflussgraph, auch CFG genannt, stellt die Pfade dar, die ein Programm durchlaufen kann. Seine Knoten sind Arbeitsblöcke und seine gerichteten Kanten zeigen Kontrollübergänge, einschließlich wahrer und falscher Verzweigungen sowie Schleifenrückläufen.
Im Gegensatz zu einem allgemeinen Prozessflussdiagramm konzentriert sich ein Kontrollflussgraph auf Ausführungspfade. Er hilft dabei, erreichbare Blöcke, Zyklen und alternative Pfade für Tests oder Programmanalyse zu erkennen.
- Standard
- Sugiyama layered DAG + orthogonal routing
- Engine
- schematex-flowchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Wer Kontrollflussgraphen verwendet.
Zahlungs-, Bestands- und Lieferverzweigungen als vollständige Menge möglicher Ergebnisse prüfen.
Kleine Schleifensteuerungen verwenden, um Knoten, Kanten und Zyklen in einem Programmpfad zu erkennen.
Sicherheitsprüfungen, Rückweisungspfade und Wiederholungszyklen bei der Planung der Verzweigungsüberdeckung sichtbar machen.
In drei Schritten einen Kontrollflussgraphen erstellen.
Beschreiben
Ein Absatz reicht für den Anfang.
Diagramm ansehen
Die passende Engine erstellt das Diagramm.
Änderungen angeben
Für jede Änderung wird eine Version gespeichert.
Häufige Fragen
Was ist ein Kontrollflussgraph?
Ein CFG stellt die Ausführungspfade durch ein Programm dar. Knoten sind Basisblöcke oder Operationen, und Kanten sind Kontrollübergänge wie bedingte Verzweigungen, Sprünge und Schleifenrückläufe.
Wie unterscheidet sich ein Kontrollflussgraph von einem Flussdiagramm?
Ein Flussdiagramm kann jeden Prozess beschreiben. Ein Kontrollflussgraph modelliert dagegen gezielt die Pfade durch eine Programmlogik und eignet sich daher für Tests, Compilerarbeit und Codeanalyse.
Kann ich aus Pseudocode einen CFG erstellen?
Ja. Beschreibe jeden Block, jede Entscheidung, jede Schleife und jeden Beendigungspfad. Nummerierte Basisblöcke können hinzugefügt werden, wenn sie die Analyse erleichtern.
Wer verwendet Kontrollflussgraphen?
Compilerstudierende, Softwareentwickler, Testingenieure und Sicherheitsforscher verwenden sie, um Verzweigungen, Schleifen, Überdeckung und Programmstrukturen zu untersuchen.
Weitere Diagramme für Ihre Arbeit.
Zeige die Pfade durch dein Programm.
Kostenloses Konto, keine Karte. Beschreibe die Blöcke und Verzweigungen, um einen Kontrollflussgraphen zu zeichnen.
Editor öffnen