У дома развитие Какво е графика на контролния поток (cfg)? - определение от техопедия

Какво е графика на контролния поток (cfg)? - определение от техопедия

Съдържание:

Anonim

Определение - Какво означава графика на контролния поток (CFG)?

В компютърните науки графика на контролния поток (CFG) е графичното представяне на контролния поток или изчисленията по време на изпълнение на програми или приложения. Графиките на контролния поток се използват най-вече в статичния анализ, както и в компилаторните приложения, тъй като те могат точно да представят потока вътре в програмния блок.

Графиката на контролния поток дължи голяма част от своето развитие на Франсис Е. Алън.

Techopedia обяснява графиката на контролния поток (CFG)

Графиката на контролния поток е ориентирана към процеса и може да показва всички пътища, които могат да бъдат изминати по време на изпълнение на програмата. Графикът на контролния поток също може да се разглежда като насочена графика, в която ръбовете изобразяват пътеките на контролния поток, а възлите изобразяват основни блокове, които са прави линии, без скокове или разклонения.

В графика на контролния поток съществуват два специално обозначени блока: блокове за влизане и излизане. Входният блок позволява на контрола да влезе в графиката на контролния поток, докато управляващият поток излиза от блока за изход. С други думи графиката на контролния поток се състои от всички градивни елементи, включени в диаграма на потока, като начален възел, краен възел и потоци / дъги между възлите. Графиката на контролния поток може да изобразява как различните програмни единици или приложения обработват информация между различни цели в контекста на системата.

Има много предимства, свързани с графика на контролния поток. Може лесно да обобщи информацията за всеки основен блок. Той лесно може да намери недостъпни кодове на програма, а синтактични структури като бримки са лесни за намиране в графиката на контролния поток.

Какво е графика на контролния поток (cfg)? - определение от техопедия