[發(fā)明專利]一種基于依賴關(guān)系進(jìn)行參數(shù)求值的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110771128.8
• 申請(qǐng)日: 2021-07-08
• 公開(kāi)（公告）號(hào): CN113536722B
• 公開(kāi)（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 郭根華;徐啟迪;周振亞;吳大可;王曉光
• 申請(qǐng)（專利權(quán)）人: 北京華大九天科技股份有限公司
• 主分類號(hào): G06F30/367
• 分類號(hào): G06F30/367;G06F30/373;G06F115/06
• 代理公司: 北京德崇智捷知識(shí)產(chǎn)權(quán)代理有限公司 11467
• 代理人: 王金雙

1.一種基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，包括以下步驟：

1)遍歷電路結(jié)構(gòu)中定義的參數(shù)賦值表達(dá)式，建立參數(shù)之間的靜態(tài)依賴關(guān)系；

2)對(duì)電路結(jié)構(gòu)中定義的參數(shù)集合進(jìn)行拓?fù)渑判颍⒂?jì)算所有參數(shù)的值；

3)遍歷電路實(shí)例化時(shí)的參數(shù)賦值表達(dá)式，建立參數(shù)之間的動(dòng)態(tài)依賴關(guān)系；

4)結(jié)合靜態(tài)參數(shù)和動(dòng)態(tài)依賴關(guān)系，得到最終的求值參數(shù)集合；

所述步驟4)的所述最終的求值參數(shù)集合，包括實(shí)例化參數(shù)集合本身和實(shí)例化參數(shù)集合所影響的所有參數(shù)的有序集合；

進(jìn)一步地，確定所述實(shí)例化參數(shù)集合所影響的所有參數(shù)的有序集合進(jìn)一步包括以下步驟，

71)對(duì)實(shí)例化參數(shù)集合的每個(gè)參數(shù)，深度遍歷靜態(tài)依賴關(guān)系對(duì)應(yīng)的有向圖，并結(jié)合動(dòng)態(tài)依賴關(guān)系確定是否需要中斷當(dāng)前遍歷；

72)當(dāng)某個(gè)節(jié)點(diǎn)的鄰接表都已經(jīng)遍歷完，就把該節(jié)點(diǎn)對(duì)應(yīng)的參數(shù)ID加入到臨時(shí)有序集合；

73)實(shí)例化參數(shù)集合的所有參數(shù)都深度遍歷完之后，將臨時(shí)有序集合進(jìn)行逆序操作，得到的結(jié)果就是實(shí)例化參數(shù)集合所影響的所有參數(shù)的有序集合；

5)按順序遍歷最終的求值參數(shù)集合，直接進(jìn)行求值計(jì)算。

2.根據(jù)權(quán)利要求1所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，所述參數(shù)賦值表達(dá)式中只包含常數(shù)和參數(shù)ID兩種，其中參數(shù)ID是指參數(shù)的標(biāo)識(shí)，所述參數(shù)ID的可訪問(wèn)的范圍包括三種：父層電路可訪問(wèn)、實(shí)例化所在電路可訪問(wèn)、定義所在的電路可訪問(wèn)。

3.根據(jù)權(quán)利要求1所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，所述靜態(tài)依賴關(guān)系的表達(dá)方式采用數(shù)據(jù)結(jié)構(gòu)中的有向圖，并以鄰接表形式存儲(chǔ)，其中有向圖中的節(jié)點(diǎn)記錄了參數(shù)ID和對(duì)應(yīng)的鄰接表地址。

4.根據(jù)權(quán)利要求3所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，所述步驟2)進(jìn)一步包括對(duì)有向圖進(jìn)行拓?fù)渑判颍玫桨匆蕾囮P(guān)系排好序的參數(shù)集合，其中，在求值計(jì)算過(guò)程中，當(dāng)參數(shù)的值無(wú)法求出時(shí)，將其暫時(shí)標(biāo)記為未定義，等到實(shí)例化時(shí)進(jìn)行處理。

5.根據(jù)權(quán)利要求1所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，所述步驟3)的動(dòng)態(tài)依賴關(guān)系的表達(dá)方式使用字典表的方式，其中鍵為賦值表達(dá)式左邊的參數(shù)ID，值為賦值表達(dá)式右側(cè)所有參數(shù)ID的無(wú)重復(fù)的集合，記作實(shí)例化參數(shù)的依賴集合，所述依賴集合中的所有參數(shù)都會(huì)直接影響當(dāng)前參數(shù)的值。

6.根據(jù)權(quán)利要求1所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法，其特征在于，所述步驟5)進(jìn)一步包括，如果參數(shù)的值無(wú)法計(jì)算得到，則說(shuō)明該參數(shù)沒(méi)有定義或形成了依賴循環(huán)，需進(jìn)行報(bào)錯(cuò)處理。

7.一種基于依賴關(guān)系進(jìn)行參數(shù)求值的裝置，其特征在于，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上儲(chǔ)存有在所述處理器上運(yùn)行的程序，所述處理器運(yùn)行所述程序時(shí)執(zhí)行權(quán)利要求1-6任一項(xiàng)所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法的步驟。

8.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)指令，其特征在于，所述計(jì)算機(jī)指令運(yùn)行時(shí)執(zhí)行權(quán)利要求1-6任一項(xiàng)所述的基于依賴關(guān)系進(jìn)行參數(shù)求值的方法的步驟。