Co to jest wykres przepływu kontroli?

Wykres przepływu sterowania (CFG) jest wizualną reprezentacją różnych ścieżek, którymi może podążać kod programu komputerowego. CFG składa się z serii symboli, zwanych węzłami, które są połączone strzałkami pokazującymi trasa, którą każdy z nich może obrać do następnego węzła. Każdy węzeł reprezentuje znaczący wiersz lub wiersze kodu programowania. Istnieje kilka sposobów renderowania CFG, ale wszystkie są ogólnie czyta się w ten sam sposób.Z wyglądu wykres przepływu sterowania jest podobny do schematu blokowego.

Jednym z głównych celów tworzenia wykresu przepływu sterowania jest odkrycie, czy istnieją niepotrzebne części programu komputerowego. Można to łatwo osiągnąć, patrząc na schemat przepływu sterowania. Każdy węzeł, który nie ma strzałkę łączącą go z pozostałymi węzłami można usunąć.

Innym celem, jaki służy wykres przepływu sterowania, jest pomoc w izolowaniu problemów, takich jak nieskończone pętle, w których wykonanie programu nie wykracza poza pojedynczy węzeł.Każda strzałka na diagramie pokazuje, jaki warunek musi zostać spełniony, aby przejść do węzła, do którego jest punktów, więc sytuacje, w których ten warunek nigdy nie jest spełniony, mogą zostać wykryte, ponieważ powoduje to, że program powraca do poprzedniego węzła w kółko.

Wreszcie, wykres przepływu sterowania może pomóc w stworzeniu wykresu zależności programu. Ten typ wykresu pokazuje, które obszary programu są zależne od innych części. W informatyce służy to do ustalenia kolejności oceny w celu upewnij się, że kod programu jest wykonywany we właściwej kolejności.

Wizualny charakter wykresu przepływu sterowania jest jedną z cech, które mogą uczynić go potencjalnie nieocenionym. Fragmenty kodu, które nigdy nie są bezpośrednio wywoływane lub dostępne, będą dość oczywiste, ponieważ nie będzie żadnych strzałek łączących go z głównym programem lub warunki pokażą, że nigdy nie można ich spełnić, aby dotrzeć do kodu.Istnieją programy komputerowe, które mogą automatycznie generować wykres przepływu sterowania na podstawie serii plików kodu źródłowego, jeszcze bardziej upraszczając proces.

Wykres przepływu sterowania może być reprezentowany na wiele sposobów i dlatego może wyglądać inaczej w zależności od tego, kto go stworzył.Niektóre wykresy wykorzystują koła lub kwadraty wyłącznie do przedstawienia węzłów, podczas gdy inne używają takie same kształty jak w przypadku standardowego schematu blokowego Mimo, że odczytuje się je dokładnie w ten sam sposób, wybrana metoda jest czysto osobista.