[發(fā)明專利]一種函數(shù)解析方法及其計算機設備

在審

• 申請?zhí)枺?/td>: 201911107908.1
• 申請日: 2019-11-13
• 公開（公告）號: CN112799671A
• 公開（公告）日: 2021-05-14
• 發(fā)明（設計）人: 許貝貝
• 申請（專利權）人: 北京配天技術有限公司
• 主分類號: G06F8/41
• 分類號: G06F8/41
• 代理公司: 深圳市威世博知識產(chǎn)權代理事務所(普通合伙) 44280
• 代理人: 唐雙

本申請公開了一種函數(shù)解析方法，包括：對函數(shù)的表達式進行解析，得到函數(shù)參數(shù)；確定函數(shù)參數(shù)是否為引用參數(shù)；響應于函數(shù)參數(shù)為引用參數(shù)，將函數(shù)對應的引用索引添加到引用參數(shù)對應的被引用函數(shù)的依賴列表中，以建立被引用函數(shù)優(yōu)先于函數(shù)進行計算的優(yōu)先級關系。通過上述方式，本申請能夠?qū)崿F(xiàn)對函數(shù)參數(shù)是其他函數(shù)表達式結(jié)果的函數(shù)的解析。

技術領域

本申請涉及計算機領域，特別是涉及一種函數(shù)解析方法及其計算機設備。

背景技術

較早前的基于調(diào)度場算法實現(xiàn)的函數(shù)解析器，是以操作數(shù)和操作符作為基本的元素，無法支持對內(nèi)嵌函數(shù)表達式的解析。通過對該算法進行擴展，已經(jīng)可以支持對內(nèi)嵌函數(shù)表達式的解析，且解決了函數(shù)參數(shù)解析的問題，即可以確定哪些參數(shù)屬于該函數(shù)。

在以前的函數(shù)解析中，對于功能相同，參數(shù)個數(shù)不同的函數(shù)，需要提供不同的函數(shù)名，這違背函數(shù)名稱的統(tǒng)一性原則，也使得用戶對函數(shù)的使用缺乏靈活性。通過對該算法的進一步擴展，現(xiàn)已提出了一種變參函數(shù)邊界確定的方法，能夠很好的解決基于同一函數(shù)名時實參個數(shù)無法確定的問題，從而實現(xiàn)了函數(shù)解析器對變參函數(shù)的支持。

盡管如此，目前的函數(shù)解析器中仍然一些問題，比如，內(nèi)嵌函數(shù)的函數(shù)參數(shù)的取值限定為常量參數(shù)、字符參數(shù)、字符串參數(shù)，只能完成各個函數(shù)獨立的功能。但是對于某個函數(shù)的實現(xiàn)是依賴于另外一個函數(shù)的情況，則無法通過函數(shù)的表達式來進行組織，從而無法實現(xiàn)對函數(shù)參數(shù)是其他函數(shù)表達式結(jié)果的函數(shù)的解析。

發(fā)明內(nèi)容

本申請主要解決的技術問題是提供一種函數(shù)解析方法及其計算機設備，能夠?qū)崿F(xiàn)對函數(shù)參數(shù)是其他函數(shù)表達式結(jié)果的函數(shù)的解析。

為解決上述技術問題，本申請采用的一個技術方案是：提供一種函數(shù)解析方法，包括：對函數(shù)的表達式進行解析，得到函數(shù)參數(shù)；確定函數(shù)參數(shù)是否為引用參數(shù)；響應于函數(shù)參數(shù)為引用參數(shù)，將函數(shù)對應的引用索引添加到引用參數(shù)對應的被引用函數(shù)的依賴列表中，以建立被引用函數(shù)優(yōu)先于函數(shù)進行計算的優(yōu)先級關系。

其中，對函數(shù)的表達式進行解析的步驟之前包括：在具有函數(shù)的更新列表中填入函數(shù)的表達式，其中若函數(shù)的表達式中具有引用參數(shù)，則建立函數(shù)與被引用函數(shù)之間的引用關系。

其中，引用參數(shù)是被引用函數(shù)的表達式在更新列表中的位置編號；引用索引是函數(shù)的表達式在更新列表中的位置編號。

其中，將函數(shù)對應的引用索引添加到引用參數(shù)對應的被引用函數(shù)的依賴列表中的步驟后包括：確定被引用函數(shù)的表達式是否更新；響應于被引用函數(shù)的表達式更新，重新計算被引用函數(shù)的表達式并更新其計算結(jié)果。

其中，響應于被引用函數(shù)的表達式更新，重新計算被引用函數(shù)的表達式并更新其計算結(jié)果的步驟后包括：遍歷被引用函數(shù)的依賴列表，更新在被引用函數(shù)之后進行計算的所有函數(shù)的表達式及其計算結(jié)果。

其中，更新列表為電子表格，列表中的位置編號為電子表格的序號。

其中，確定函數(shù)參數(shù)是否為引用參數(shù)的步驟后包括：響應于函數(shù)參數(shù)中不為引用參數(shù)，將函數(shù)參數(shù)放入函數(shù)參數(shù)列表中。

其中，響應于函數(shù)參數(shù)為引用參數(shù)，將函數(shù)對應的引用索引添加到引用參數(shù)對應的被引用函數(shù)的依賴列表中的步驟后包括：將函數(shù)參數(shù)放入函數(shù)參數(shù)列表中。

其中，將函數(shù)參數(shù)放入函數(shù)參數(shù)列表的步驟后包括：確定函數(shù)參數(shù)遍歷是否完成；響應于函數(shù)參數(shù)遍歷未完成，返回對函數(shù)的表達式進行解析，得到函數(shù)參數(shù)的步驟。

為解決上述技術問題，本申請采用的另一個技術方案是：提供一種計算機設備，包括處理器、存儲器及其存儲的指令，處理器執(zhí)行指令時實現(xiàn)如上述任一項方法的步驟。