[發明專利]解釋型語言的解析方法及其裝置和計算機系統

有效

• 申請號: 201611088752.3
• 申請日: 2016-12-01
• 公開（公告）號: CN106775935B
• 公開（公告）日: 2019-09-24
• 發明（設計）人: 桂之明;郭亮;陸費漢平
• 申請（專利權）人: 攜程旅游網絡技術（上海）有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 上海弼興律師事務所 31283
• 代理人: 薛琦;王聰

1.一種解釋型語言的解析方法，其特征在于，所述解釋型語言的解析方法包括以下步驟：

對獲取的代碼的每個最小詞法單元增加標簽；

檢測到觸發通知時，基于代碼中標簽將代碼轉化為多叉樹；

逆序遞歸遍歷所述多叉樹；

基于代碼中標簽將代碼轉化為多叉樹后，計算多叉樹的散列結果；

當所述散列結果與存儲的上次解析散列結果不相同時，逆序遞歸遍歷所述多叉樹，并存儲所述散列結果作為上次解析散列結果。

2.如權利要求1所述的解釋型語言的解析方法，其特征在于，所述散列結果通過MD5或SHA散列算法計算得到。

3.如權利要求1所述的解釋型語言的解析方法，其特征在于，建立兩個進程執行所述解釋型語言的解析方法，所述兩個進程相互鎖定，并且一個進程處于工作狀態，另一個進程處于休眠狀態。

4.如權利要求1所述的解釋型語言的解析方法，其特征在于，較佳地，當處于工作狀態的進程崩潰時，處于休眠狀態的進程蘇醒并替換崩潰的進程執行所述解釋型語言的解析方法。

5.如權利要求4所述的解釋型語言的解析方法，其特征在于，當處于工作狀態的進程崩潰時，清理崩潰的所述進程的資源。

6.如權利要求4所述的解釋型語言的解析方法，其特征在于，當處于工作狀態的進程崩潰時，建立新的處于休眠狀態的進程，并與蘇醒的進程相互鎖定。

7.一種解釋型語言的解析裝置，其特征在于，所述解釋型語言的解析裝置包括：

編輯器接口、語法增強單元、代碼轉換單元以及解析器；

其中所述語法增強單元將編輯器接口獲取代碼的每個最小詞法單元增加標簽；

所述編輯器接口獲取到觸發通知時，所述代碼轉換單元基于代碼中標簽將代碼轉化為多叉樹；

所述解析器逆序遞歸遍歷所述多叉樹；

所述解釋型語言的解析裝置還包括散列計算單元，所述散列計算單元計算所述代碼轉換單元轉化得到的多叉樹的散列結果；

所述解析器在所述散列結果與存儲的上次解析散列結果不相同時，逆序遞歸遍歷所述多叉樹；

更新所述散列結果作為上次解析散列結果。

8.如權利要求7所述的解釋型語言的解析裝置，其特征在于，所述散列計算單元通過MD5或SHA散列算法計算散列結果。

9.一種計算機系統，其特征在于，所述計算機系統包括兩個進程，所述兩個進程均調用如上權利要求7-8中任一項所述的解釋型語言的解析裝置或如權利要求1-6中任一項所述的解釋型語言的解析方法；

其中兩個進程相互鎖定，并且一個進程處于工作狀態，另一個進程處于休眠狀態。

10.如權利要求9所述的計算機系統，其特征在于，當處于工作狀態的進程崩潰時，處于休眠狀態的進程蘇醒并替換崩潰的進程執行所述解釋型語言的解析方法。

11.如權利要求10所述的計算機系統，其特征在于，當處于工作狀態的進程崩潰時，清理崩潰的所述進程的資源。

12.如權利要求10所述的計算機系統，其特征在于，當處于工作狀態的進程崩潰時，建立新的處于休眠狀態的進程，并與蘇醒的進程相互鎖定。