Daftar Isi:
- Definisi - Apa yang dimaksud dengan Grafik Alir Kontrol (CFG)?
- Techopedia menjelaskan Control Flow Graph (CFG)
Definisi - Apa yang dimaksud dengan Grafik Alir Kontrol (CFG)?
Dalam ilmu komputer, grafik aliran kontrol (CFG) adalah representasi grafis dari aliran kontrol atau perhitungan selama pelaksanaan program atau aplikasi. Grafik aliran kontrol sebagian besar digunakan dalam analisis statis serta aplikasi kompiler, karena grafik tersebut dapat secara akurat mewakili aliran di dalam unit program.
Grafik aliran kontrol berutang banyak perkembangannya ke Frances E. Allen.
Techopedia menjelaskan Control Flow Graph (CFG)
Grafik aliran kontrol berorientasi proses dan dapat menunjukkan semua jalur yang dapat dilalui selama eksekusi program. Grafik aliran kontrol juga dapat dianggap sebagai grafik terarah di mana tepi menggambarkan jalur aliran kontrol dan node menggambarkan blok dasar, yang merupakan segmen garis lurus tanpa lompatan atau percabangan.
Dalam grafik aliran kontrol, ada dua blok yang ditunjuk secara khusus: blok masuk dan keluar. Blok entri memungkinkan kontrol untuk masuk ke grafik aliran kontrol, sedangkan aliran kontrol pergi melalui blok keluar. Dengan kata lain, grafik aliran kendali terdiri dari semua blok bangunan yang terlibat dalam diagram alir seperti simpul mulai, simpul akhir dan aliran / lengkung di antara simpul-simpul tersebut. Grafik aliran kontrol dapat menggambarkan bagaimana unit program atau aplikasi yang berbeda memproses informasi antara berbagai tujuan dalam konteks sistem.
Ada banyak keuntungan yang terkait dengan grafik aliran kontrol. Itu dapat dengan mudah merangkum informasi per setiap blok dasar. Ini dapat dengan mudah menemukan kode program yang tidak dapat dijangkau, dan struktur sintaksis seperti loop mudah ditemukan dalam grafik aliran kontrol.
