สารบัญ:
คำจำกัดความ - Flow Flow Graph (CFG) หมายถึงอะไร
ในวิทยาการคอมพิวเตอร์กราฟควบคุมการไหล (CFG) เป็นการแสดงกราฟิกของโฟลว์การควบคุมหรือการคำนวณในระหว่างการดำเนินการของโปรแกรมหรือแอปพลิเคชัน กราฟการควบคุมส่วนใหญ่จะใช้ในการวิเคราะห์แบบคงที่เช่นเดียวกับการใช้งานคอมไพเลอร์เนื่องจากสามารถแสดงการไหลภายในหน่วยโปรแกรมได้อย่างถูกต้อง
กราฟการไหลของการควบคุมเป็นหนี้ส่วนใหญ่ในการพัฒนาของ Frances E. Allen
Techopedia อธิบาย Control Flow Graph (CFG)
กราฟการควบคุมการไหลเป็นกระบวนการที่มุ่งเน้นและสามารถแสดงเส้นทางทั้งหมดที่สามารถสำรวจได้ในระหว่างการดำเนินการโปรแกรม กราฟการไหลของการควบคุมสามารถพิจารณาได้ว่าเป็นกราฟที่กำกับซึ่งขอบเส้นทางการควบคุมการวาดภาพและโหนดวาดภาพบล็อกพื้นฐานซึ่งเป็นส่วนของเส้นตรงที่ไม่มีการกระโดดหรือการแตกแขนง
ในกราฟโฟลว์ควบคุมมีสองบล็อกที่กำหนดพิเศษอยู่: บล็อกเข้าและออก บล็อกการเข้าช่วยให้การควบคุมเข้าไปในกราฟควบคุมการไหลในขณะที่การควบคุมการไหลผ่านบล็อกออก กล่าวอีกนัยหนึ่งกราฟการไหลของการควบคุมประกอบด้วย Building Block ทั้งหมดที่เกี่ยวข้องในแผนภาพการไหลเช่นโหนดเริ่มต้นโหนดปลายทางและโฟลว์ / เส้นโค้งระหว่างโหนด กราฟการควบคุมการไหลสามารถอธิบายถึงความแตกต่างของหน่วยโปรแกรมหรือแอปพลิเคชันที่ประมวลผลข้อมูลระหว่างปลายที่แตกต่างกันในบริบทของระบบ
มีข้อดีหลายประการที่เกี่ยวข้องกับกราฟการไหลของการควบคุม สามารถสรุปข้อมูลต่อแต่ละบล็อกพื้นฐานได้อย่างง่ายดาย มันสามารถค้นหารหัสที่ไม่สามารถเข้าถึงได้ของโปรแกรมและโครงสร้างประโยคเช่นลูปนั้นง่ายต่อการค้นหาในกราฟควบคุมการไหล
