[發明專利]變參函數解析方法、解析器及存儲裝置

在審

• 申請號: 202010364978.1
• 申請日: 2020-04-30
• 公開（公告）號: CN111708540A
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 許貝貝;宋智文
• 申請（專利權）人: 北京配天技術有限公司
• 主分類號: G06F8/41
• 分類號: G06F8/41
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 唐雙

1.一種變參函數解析方法，其特征在于，所述方法包括以下步驟：

獲取變參函數的表達式，以及變參函數中內嵌函數的描述信息，所述表達式包括所述內嵌函數的函數名、所述內嵌函數的參數定界符以及所述內嵌函數之間的操作符，所述參數定界符與所述函數名相鄰，用于指示所述內嵌函數的實參，所述內嵌函數的描述信息包括所述內嵌函數的最小參數個數和最大參數個數，所述變參函數包括至少兩個所述內嵌函數；

解析所述變參函數的表達式，依次讀取所述表達式中的元素，

若所述元素為內嵌函數的函數名，根據所述內嵌函數的函數名、參數定界符以及描述信息解析所述內嵌函數，獲取所述內嵌函數的執行結果，將所述執行結果作為操作數放入運算隊列；

若所述元素為操作符，將所述操作符壓入操作符棧；

在將與所述操作符相鄰的所有內嵌函數的執行結果都放入運算隊列后，將所述操作符從所述操作符棧出棧，并將出棧的所述操作符插入運算隊列。

2.如權利要求1所述的變參函數解析方法，其特征在于，所述根據所述內嵌函數的函數名、參數定界符以及描述信息解析所述內嵌函數，包括:

先將所述參數定界符放入運算隊列；

在將所述參數定界符放入運算隊列后，根據所述參數定界符確定所述內嵌函數的參數，判斷所述參數的個數是否大于或等于所述最小參數個數且小于或等于所述最大參數個數；

若是，依次將所述內嵌函數的參數和函數名放入運算隊列。

3.如權利要求2所述的變參函數解析方法，其特征在于，所述根據所述參數定界符確定所述內嵌函數的參數，包括：

將兩次讀取到參數定界符之間所讀取的元素確定為所述內嵌函數的參數。

4.如權利要求2所述的變參函數解析方法，其特征在于，所述獲取所述內嵌函數的執行結果，包括：

獲取所述內嵌函數的參數的值，調用所述內嵌函數，運算得到所述執行結果。

5.如權利要求1至4任一項所述的變參函數解析方法，其特征在于：在將所述操作符壓入操作符棧后，將與所述操作符相鄰且執行結果已放入運算隊列的內嵌函數對應的操作數插入輸出隊列。

6.一種變參函數解析器，其特征在于：所述變參函數解析器包括處理器、與所述處理器耦接的存儲器，其中，

所述存儲器存儲有用于實現如權利要求1-5中任一項所述變參函數解析方法的程序指令；

所述處理器用于執行所述存儲器存儲的所述程序指令以對實現對變參函數式的解析。

7.一種存儲裝置，其特征在于，所述存儲裝置存儲有實現如權利要求1-5中任意一項所述的變參函數解析方法的程序文件。