Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Control Flow Graph (CFG)?
- Ipinapaliwanag ng Techopedia ang Control Flow Graph (CFG)
Kahulugan - Ano ang ibig sabihin ng Control Flow Graph (CFG)?
Sa agham ng computer, isang control flow graph (CFG) ay ang graphical na representasyon ng control flow o computation sa panahon ng pagpapatupad ng mga programa o aplikasyon. Ang mga graph ng control flow ay kadalasang ginagamit sa pagtatasa ng static pati na rin ang mga application ng compiler, dahil tumpak silang maaaring kumatawan sa daloy sa loob ng isang yunit ng programa.
Ang graph ng control flow ay may utang sa pag-unlad nito sa Frances E. Allen.
Ipinapaliwanag ng Techopedia ang Control Flow Graph (CFG)
Ang isang graph ng kontrol ng daloy ay nakatuon sa proseso at maipakita ang lahat ng mga landas na maaaring maipasa sa panahon ng isang pagpapatupad ng programa. Ang isang control flow graph ay maaari ding isaalang-alang bilang isang direktang graph kung saan inilalarawan ng mga gilid ang mga landas ng kontrol ng daloy at ang mga node ay naglalarawan ng mga pangunahing bloke, na mga linya ng tuwid na linya nang walang anumang mga jumps o branching.
Sa isang graph ng control flow, may dalawang espesyal na itinalagang bloke ang umiiral: ang mga bloke ng pagpasok at exit. Pinapayagan ng entry block ang control na pumasok sa control flow graph, samantalang ang control flow ay umalis sa pamamagitan ng exit block. Sa madaling salita, ang graph ng control flow ay binubuo ng lahat ng mga bloke ng gusali na kasangkot sa isang diagram ng daloy tulad ng start node, end node at daloy / arko sa pagitan ng mga node. Ang isang control flow graph ay maaaring ilarawan kung paano ang iba't ibang mga yunit ng programa o impormasyon ng proseso ng proseso sa pagitan ng iba't ibang mga dulo sa konteksto ng system.
Maraming mga pakinabang na nauugnay sa isang control flow graph. Madali itong ibubuod ang impormasyon sa bawat pangunahing bloke. Madali itong mahanap ang mga hindi maabot na mga code ng isang programa, at ang mga syntactic na istruktura tulad ng mga loop ay madaling mahanap sa isang control flow graph.
