Зміст:
- Визначення - Що означає графік контрольного потоку (CFG)?
- Техопедія пояснює графік контрольного потоку (CFG)
Визначення - Що означає графік контрольного потоку (CFG)?
В інформатиці графік контрольного потоку (CFG) - це графічне зображення потоку управління або обчислення під час виконання програм або додатків. Графіки потоків управління в основному використовуються в статичному аналізі, а також у програмах компілятора, оскільки вони можуть точно представляти потік всередині програмного блоку.
Графік контрольних потоків багато в чому належить Франсіс Е. Аллен.
Техопедія пояснює графік контрольного потоку (CFG)
Графік потоку управління орієнтований на процес і може показувати всі шляхи, які можна пройти під час виконання програми. Графік контрольного потоку також може розглядатися як спрямований графік, на краях якого зображені контури потоку управління, а вузли зображують основні блоки, які є прямими відрізками без стрибків чи розгалужень.
На графіку потоку управління існують два спеціально призначені блоки: блоки входу та виходу. Блок входу дозволяє керуванню входити в графік потоку управління, тоді як контрольний потік виходить через блок виходу. Іншими словами, графік потоку управління складається з усіх будівельних блоків, які беруть участь у діаграмі потоків, такі як стартовий вузол, кінцевий вузол та потоки / дуги між вузлами. Графік потоку управління може зображати, як різні програмні блоки або програми обробляють інформацію між різними цілями в контексті системи.
Є багато переваг, пов'язаних з графіком контрольного потоку. Він може легко узагальнити інформацію по кожному базовому блоку. Він може легко знаходити недоступні коди програми, а синтаксичні структури, такі як петлі, легко знайти в графіку потоку управління.
