Khi nào thì hữu ích để phân chia các cạnh quan trọng?


7

Một số trình biên dịch có các hàm tiện ích phân tách các cạnh quan trọng trong biểu đồ luồng điều khiển. Tôi cho rằng điều này không được thực hiện như một sự tối ưu hóa trong chính nó, mà là để đơn giản hóa các phân tích và biến đổi khác. Trong trường hợp nào thì tách các cạnh quan trọng sẽ hữu ích?

Câu trả lời:


5

Một tìm kiếm google dễ dàng hiển thị trong Manynick, Thiết kế và triển khai trình biên dịch nâng cao , Phần 13.3 Loại bỏ một phần dự phòng , trang 407-408:

Một điểm quan trọng trong thuật toán là nó có thể hiệu quả hơn nhiều nếu các cạnh quan trọng trong sơ đồ đã được phân tách trước khi phân tích dòng chảy được thực hiện.

Vì vậy, khái niệm này rất hữu ích để tăng hiệu quả của các phân tích dòng chảy nhất định trong việc loại bỏ phân phối lại, nhằm mục đích tìm các phần mã với các biểu thức phụ phổ biến và đưa chúng vào một tính toán duy nhất, được tạo điều kiện trong trường hợp không có các cạnh quan trọng.


cảm ơn câu trả lời Bạn có thể vui lòng cụ thể hơn về cách thuật toán phân tích dòng chảy được đơn giản hóa như là kết quả của việc phân tách không?
zr.
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.