第十一章代碼生成(編輯修改稿)
2024-11-22 12:06 本頁面
【文章內(nèi)容簡介】 變量值的目標代碼時 ， 盡可能讓該變量保留在寄存器中 。 ?后續(xù)的目標代碼盡可能引用變量在寄存器中的值 ， 而不訪問內(nèi)存 。 ?在離開基本塊時 ， 把存在寄存器中的現(xiàn)行的值放到主存中 。 國防科技大學計算機系 602教研室 待用信息 ? 如果在一個基本塊內(nèi) ， 四元式 i對 A定值 ，四元式 j要引用 A值 ， 而從 i到 j之間沒有 A的其他定值 ， 那么 ， 我們稱 j是四元式 i的變量 A的 待用信息 。 （ 即下一個引用點 ） i: A:=B op C … j: D:=A op E ? 假設(shè)在變量的符號表登記項中含有記錄待用信息和活躍信息的欄 。 國防科技大學計算機系 602教研室 ? 待用信息和活躍信息的表示： 1 (x,x)表示變量的待用信息和活躍信息 。其中 i表示待用信息 ， y表示活躍 ， ^表示非待用和非活躍； 2 在符號表中 ， (x， x)→(x ， x)表示后面的符號對代替前面的符號對； 3 不特別說明 ， 所有說明變量在基本塊出口之后均為非活躍變量 。 國防科技大學計算機系 602教研室 ? 計算待用信息和活躍信息的算法步驟： 1. 開始時 ， 把基本塊中各變量的符號表登記項中的待用信息欄填為 “ 非待用 ” ，并根據(jù)該變量在基本塊出口之后是不是活躍的 ， 把其中的活躍信息欄填為 “ 活躍 ” 或 “ 非活躍 ” ； 國防科技大學計算機系 602教研室 2. 從基本塊出口到基本塊入口 由后向前 依次處理各個四元式。對每一個四元式 i: A:=B op C， 依次執(zhí)行下面的步驟： 1) 把符號表中變量 A的待用信息和活躍信息附加到四元式 i上； 2) 把符號表中 A的待用信息和活躍信息分別置為“非待用”和“非活躍”； 3) 把符號表中變量 B和 C的待用信息和活躍信息附加到四元式 i上； 4) 把符號表中 B和 C的待用信息均置為 i， 活躍信息均置為“活躍”。 國防科技大學計算機系 602教研室 例：基本塊 1. T:=AB 2. U:=AC 3. V:=T+U 4. W:=V+U 設(shè) W是基本塊出口之后的活躍變量 。 建立待用信息鏈表與活躍變量信息鏈表如下： 國防科技大學計算機系 602教研室 變量名 初始狀態(tài)→信息鏈 ( 待用 /活躍信息欄 )T (^,y) → (3,y ) → (^,^ )A (^,^) → (2,y ) → (1,y )B (^,^) → (1,y )C (^,^) → (2,y )U (^,^) → (4,y ) → (3,y ) → (^,^)V (^,^) → (4,y ) → ( ^,^)W (^,y) → ( ^,^)
教學課件相關(guān)推薦
鄂ICP備17016276號-1