[發明專利]一種基于逆波蘭式算法的判據自動解析方法

在審

• 申請號: 201611050603.8
• 申請日: 2016-11-23
• 公開（公告）號: CN106648753A
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 王兵;王福到;齊竹云;韓峰
• 申請（專利權）人: 北京航天自動控制研究所;中國運載火箭技術研究院
• 主分類號: G06F9/445
• 分類號: G06F9/445
• 代理公司: 中國航天科技專利中心11009
• 代理人: 徐輝

1.一種基于“逆波蘭式”算法的判據自動解析方法，其特征在于采用“逆波蘭式”算法進行判據的自動解析和計算，包括如下步驟：

(1)配置判據文件，將所需判讀的參數標準值V、上偏差VH、下偏差VL寫入配置文件，標準值V依賴于d，上偏差VH依賴于觀測量d1，下偏差VL依賴于觀測量d2；

(2)自動判讀模塊讀取配置判據文件，讀取標準值V、上偏差VH、下偏差VL的中序表達式；

(3)采用“逆波蘭式”算法將標準值V、上偏差VH、下偏差VL中的中序表達式轉換為后序表達式；

(4)根據觀測量d、d1、d2的測量結果，計算標準值V、上偏差VH、下偏差VL數值；

(5)判斷所需判讀的參數是否合格。

2.如權利要求1所述的基于“逆波蘭式”算法的判據自動解析方法，其特征在于，步驟(1)中將所需判讀的參數標準值V、上偏差VH、下偏差VL寫入配置文件的具體方法為：

采用常用文本編輯器根據具體判據范圍，將參數標準值V、上偏差VH、下偏差VL按照中序表達式的方式寫入到判據配置文件中，判據文件采用UTF-8編碼的文本文件保存。

3.如權利要求1所述的基于“逆波蘭式”算法的判據自動解析方法，其特征在于，步驟(2)中自動判讀模塊讀取配置判據文件，讀取標準值V、上偏差VH、下偏差VL的中序表達式的具體方法為：

以字符串流的方式順序讀入判據文件，以空格字符分割標準值V，上偏差VH和下偏差VL，以回車換行符區分不同的參數名稱。

4.權利要求1所述的基于“逆波蘭式”算法的判據自動解析方法，其特征在于，步驟(3)中采用“逆波蘭式”算法將標準值V、上偏差VH、下偏差VL中的中序表達式轉換為后序表達式的具體方法為：

(3.1)在內存中分配兩個堆棧S1和S2，分別用于臨時存儲運算符和轉換后的逆波蘭式；

(3.2)依次讀取中序表達式，若讀入的是操作數，則將操作數輸出到堆棧S2；

(3.3)若取出的字符是運算符Op，如果此時堆棧S1為空，則將該運算符保存入堆棧S1，如果此時堆棧S1非空，則將該運算符Op與堆棧S1棧頂的操作符優先級做比較，若低于堆棧S1棧頂操作符優先級，則將堆棧S1棧頂操作符彈出，壓入S2堆棧，再將該運算符Op與堆棧S1棧頂的操作符優先級做比較，重復該操作直至棧頂運算符優先級不高于運算符Op的優先級，將運算符Op入堆棧S1；若運算符Op優先級高于棧頂運算符優先級，則直接將運算符Op存入堆棧S1；

對于運算符‘(’，則直接存入堆棧S1，若為‘)’，則將距離S1棧頂最近的‘(’及S1棧頂之間的字符彈出并依次送入堆棧S2，并丟棄‘(’；

(3.4)重復以上步驟3.1～3.2，直到單個表達式解析完，最后將堆棧S1中的所有運算符彈出并壓入堆棧S2，此時依次彈出堆棧S2中的字符構成的字符串即為轉換后的后序表達式。

5.權利要求4所述的基于“逆波蘭式”算法的判據自動解析方法，其特征在于，運算符的優先級如下：最高優先級包括乘號“*”和除號“÷”，最低優先級包括加號“+”和減號“-”。

6.權利要求1所述的基于“逆波蘭式”算法的判據自動解析方法，其特征在于，步驟(4)中計算標準值V、上偏差VH、下偏差VL數值的具體方法為：

(4.1)取得觀測量d、d1、d2；

(4.2)將觀測量d、d1、d2分別代入步驟(3)中轉換所得的后序表達式中，替代表達式中變量的值；

(4.3)在內存中新建一個堆棧S0，依次讀取后續表達式中的字符，若讀入的字符是數字，則壓入堆棧S0；如果是運算符，則將S0中最上面的兩個操作數彈出并利用運算符進行相應運算，將運算結果壓入堆棧S0，當表達式掃描完，堆棧S0中的數值即為計算結果。