指令選擇器調查（5）

4.      DAG覆蓋 就像咱們在前一章看到的，惟一地依賴樹的一個內在缺點是不能正確地對公共子表達式建模。這意味着一個表達式必需要麼分紅一個樹林，要麼在每棵子樹中重複操做。二者都不是好的解決案，由於它們都致使次優的代碼。這個問題的一個解決方案是不要把表達式建模爲樹，而是有向無環圖（DAG）。DAG容許節點有多個外出邊，所以使得中間節點的值能夠共享及重用。執行指令選擇可使用與樹相同的模式匹配及選

>>阅读原文<<