Biểu đồ luồng điều khiển là gì?

Một biểu đồ luồng điều khiển (CFG) là một biểu diễn trực quan của các đường dẫn khác nhau, mã của chương trình máy tính có thể thực hiện. Một CFG bao gồm một loạt các ký hiệu, được gọi là các nút, được kết nối bằng các mũi tên hiển thịtuyến đường mà mỗi người có thể đi đến nút tiếp theo. Mỗi nút đại diện cho một dòng mã hoặc dòng mã lập trình quan trọng.Tất cả thường được đọc theo cùng một cách. Về ngoại hình, biểu đồ luồng điều khiển không giống với sơ đồ.chương trình không cần thiết. Điều này có thể đạt được dễ dàng khi nhìn vào sơ đồ luồng điều khiển. Bất kỳ nút nào không có mũi tên kết nối nó với phần còn lại của các nút có thể được xóa.Đồ thị Flow phục vụ là để giúp cô lập các vấn đề như các vòng lặp vô hạn, trong đó thực thi chương trình không vượt ra ngoài một nút. Mỗi mũi tên trênSơ đồ cho thấy điều kiện nào phải được đáp ứng để di chuyển đến nút mà nó chỉ ra, do đó, các tình huống mà điều kiện đó không bao giờ được đáp ứng có thể được phát hiện, bởi vì nó khiến chương trình quay trở lại nút trước đó nhiều lần., Biểu đồ luồng điều khiển có thể giúp tạo ra biểu đồ phụ thuộc chương trình. Loại biểu đồ này cho thấy các khu vực nào của chương trình phụ thuộc vào các phần khác. Trong khoa học máy tính, điều này được sử dụng để thiết lập một thứ tự đánh giá để đảm bảoMã chương trình đó đang thực thi theo trình tự chính xác. Bản chất trực quan của biểu đồ luồng điều khiển là một trong những tính năng có thể khiến nó có khả năng vô giá.Truy cập sẽ khá rõ ràng, bởi vì sẽ không có mũi tên liên kết nó với chương trình chính hoặc các điều kiện sẽ cho thấy rằng chúng không bao giờ có thể được đáp ứng để tiếp cận mã. Có những chương trình máy tính có thể tự độngAlly tạo biểu đồ luồng điều khiển dựa trên một loạt các tệp mã nguồn, đơn giản hóa hơn nữa quy trình. Một biểu đồ luồng điều khiển có thể được biểu diễn theo bất kỳ cách nào và do đó, có thể xuất hiện khác nhau tùy thuộc vào người đã sản xuất nó.Một số biểu đồ sử dụng các vòng tròn hoặc hình vuông riêng để biểu diễn các nút trong khi những biểu đồ khác sử dụng cùng một hình dạng như một sơ đồ tiêu chuẩn. Mặc dù chúng được đọc theo cùng một cách chính xác, phương pháp được chọnhoàn toàn là sở thích cá nhân.