[發(fā)明專利]一種DGA優(yōu)化過程的圖形優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201910540972.2
• 申請日: 2019-06-21
• 公開（公告）號: CN110287380A
• 公開（公告）日: 2019-09-27
• 發(fā)明（設計）人: 陸煒灝;張玉;熊光普;薛鵬翔;彭志超;劉瑜
• 申請（專利權）人: 國網天津市電力公司;國家電網有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 天津盛理知識產權代理有限公司 12209
• 代理人: 王來佳

本發(fā)明涉及一種DGA優(yōu)化過程的圖形優(yōu)化方法，其技術特點在于：包括以下步驟：步驟1、設DGA為空，構造四元式的葉結點；步驟2、對1、2型四元式，且葉結點為常數的進行處理；步驟3、對1、2型四元式，且葉結點為非常數的進行處理；步驟4、對附加標記進行處理；步驟5、轉處理下一四元式。本發(fā)明在DAG算法之前，可以對是否符合DAG優(yōu)化的條件進行判斷。在DAG算法結束后，可以顯示出下一個基本塊不需要再使用的變量。通過本發(fā)明的優(yōu)化，可對圖片圖形資料及時進行優(yōu)化處理，極大提高工作效率。

技術領域

本發(fā)明屬于圖形優(yōu)化技術領域，涉及圖形優(yōu)化方法，尤其是一種DGA優(yōu)化過程的圖形優(yōu)化方法。

背景技術

當今時代，網絡作為傳播信息的主要途徑，早已充實我們的工作，生活中。而圖形圖片是網絡信息的重要載體，較大的圖形不僅占存儲空間，而且很不利于網絡的傳輸。由于考慮信息安全，許多公司往往采用都的是較為老版的信息交流工具，無法及時有效地對圖形圖片進行優(yōu)化，不僅很占資源，而且，嚴重時導致較老的機型無法存儲大量資料和傳輸大量圖片，系統(tǒng)崩潰，影響工作效率。

發(fā)明內容

本發(fā)明解決其現實問題是采取以下技術方案實現的：

一種DGA優(yōu)化過程的圖形優(yōu)化方法，包括以下步驟：

步驟1、設DGA為空，構造四元式的葉結點；

步驟2、對1、2型四元式，且葉結點為常數的進行處理；

步驟3、對1、2型四元式，且葉結點為非常數的進行處理；

步驟4、對附加標記進行處理；

步驟5、轉處理下一四元式。

而且，所述步驟1的具體方法為：

如果NODE(B)無定義，則構造一標記為B的葉結點并定義NODE(B)為這個結點：

(1)如果當前四元式是0型，則記NODE(B)的值為n，轉入步驟4；

(2)如果當前四元式是1型，則轉入步驟2的第(1)步；

(3)如果當前四元式是2型，則：如果NODE(C)無定義，則構造一標記為C的葉結點并定義NODE(C)為這個結點并轉入步驟2的第(3)步。

而且，所述步驟2的具體步驟包括：

(1)如果NODE(B)是標記為常數的葉結點，則轉入步驟2的第(2)步，否則轉步驟3的第(1)步；

(2)執(zhí)行op B，即合并已知量，令得到的新常數為P；如果NODE(B)是處理當前四元式時新構造出來的結點，則刪除它；如果NODE(P)無定義，則構造一用P做標記的葉結點n；置NODE(P)＝n，轉入步驟4；

(3)如果NODE(B)和NODE(C)都是標記為常數的葉結點，則轉入步驟2的第(4)步，否則轉入步驟3的第(2)步；

(4)執(zhí)行B op C，即合并已知量，令得到的新常數為P；如果NODE(B)或NODE(C)是處理當前四元式時新構造出來的結點，則刪除它；如果NODE(P)無定義，則構造一用P做標記的葉結點n；置NODE(P)＝n，轉入步驟4。

而且，所述步驟3的具體步驟包括：

(1)檢查DAG中是否已有一結點，其唯一后繼為NODE(B)，且標記為op即找公共子表達式；如果沒有，則構造該結點n，否則就把已有的結點作為它的結點并設該結點為n，轉入步驟4；

(2)檢查DAG中是否已有一結點，其左后繼為NODE(B)，其右后繼為NODE(C)，且標記為op，即找公共子表達式；如果沒有，則構造該結點n，否則就把已有的結點作為它的結點并設該結點為n，轉入步驟4；