[發明專利]用于公式的數據處理方法和裝置

有效

• 申請號: 201410779244.4
• 申請日: 2014-12-15
• 公開（公告）號: CN104484311B
• 公開（公告）日: 2019-04-09
• 發明（設計）人: 池雷
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 吳貴明;張永明

本發明公開了一種用于公式的數據處理方法和裝置。其中，該方法包括：將接收到的用戶輸入的待校驗公式轉換為后綴表達式；構建后綴表達式的二叉樹；判斷后綴表達式的二叉樹的樹節點是否符合預設條件；若二叉樹的樹節點符合預設條件，則判斷出待校驗公式正確；若二叉樹的樹節點不符合預設條件，則判斷出待校驗公式不正確。通過本發明，解決了現有技術中不能對用戶輸入公式實時給出公式正確性的問題，通過對用戶輸入公式直接進行語法校驗來判斷公式的正確性，提高了反饋的及時性，用戶可以更快速的得到提示。

技術領域

本發明涉及數據處理領域，具體而言，涉及一種用于公式的數據處理方法和裝置。

背景技術

目前，數據分析廣泛的應用于各個領域。在數據分析中需要將某些指標混合運算，得出新的分析數據指標用于效果分析，稱之為KPI(Key Performance Indicator，關鍵績效指標)。

如在廣告指標分析中，需要監控的指標包括廣告單位時間內的點擊量、曝光量等。若廣告主請求獲取此次投放的真實宣傳效果，需要通過點擊率來查看(點擊率＝點擊總數/曝光總數)；又如廣告主需要核算成本(成本＝CPC單價*點擊數)。根據分析需要的指標組合計算出一個新的關鍵績效指標，即KPI，這些指標的組合可能是任意的。

系統要滿足一個KPI公式定義的功能，有求和運算符(SUM)、加減乘除和括號以及阿拉伯數字等，這就需要根據用戶設置的KPI公式進行運算，為了保證分析結果的準確度，需要對KPI公式進行正確性的校驗。

現有技術中校驗公式的方法為：系統通過用戶所輸入公式的運算結果來判斷公式的正確性，其劣勢在于用戶需要等待系統的運算的結果，若公式較為復雜則需要等待較長時間，所以該方法的缺陷在于用戶需要等待，不能在輸入公式時立刻得到結果；現有技術中還有一種方法通過公式運行的結果來判斷公式的正確性。上述的校驗方法必須要在運行期才能判斷公式的正確性，用戶不能實時判斷所輸入公式的正確性。

針對現有技術中用戶不能實時判斷所輸入的計算公式的正確性的問題，目前尚未提出有效的解決方案。

發明內容

針對相關技術中不能實時判斷用戶所輸入的計算公式的正確性的問題，目前尚未提出有效的解決方案，為此，本發明的主要目的在于提供一種用于公式的數據處理方法和裝置，以解決上述問題。

為了實現上述目的，根據本發明的一個方面，提供了一種用于公式的數據處理方法，該方法包括：將接收到的用戶輸入的待校驗公式轉換為后綴表達式；構建后綴表達式的二叉樹；判斷后綴表達式的二叉樹的樹節點是否符合預設條件；若二叉樹的樹節點符合預設條件，則判斷出待校驗公式正確；若二叉樹的樹節點不符合預設條件，則判斷出待校驗公式不正確。

進一步地，將接收到的用戶輸入的待校驗公式轉換為后綴表達式包括：接收用戶輸入的待校驗公式；獲取待校驗公式的各個操作符的優先級；按照各個操作符的優先級將待校驗公式轉換為對應的后綴表達式。

進一步地，獲取待校驗公式的各個操作符的優先級包括：判斷各個操作符是否均存在于預設數據表；若操作符不均存在于預設數據表，則結束判斷，然后提示用戶重新輸入待校驗公式；若操作符均存在于預設數據表，則從預設數據表中讀取操作符的優先級。

進一步地，判斷后綴表達式的二叉樹的樹節點是否符合預設條件包括：判斷二叉樹的各個第一節點是否均為操作數，其中，第一節點為二叉樹的葉子節點；若二叉樹存在不為操作數的第一節點，則判斷出二叉樹的樹節點不符合預設條件；若二叉樹的第一節點均為操作數，則判斷二叉樹的第二節點是否均為操作符，其中，第二節點為二叉樹上除葉子節點之外的節點；若二叉樹存在不為操作符的第二節點，則判斷出二叉樹的樹節點不符合預設條件；若二叉樹的第二節點均為操作符，則判斷二叉樹的第二節點是否均具有兩個子樹；若二叉樹存在不具有兩個子樹的第二節點，則判斷出二叉樹的樹節點不符合預設條件；若二叉樹的第二節點均具有兩個子樹，則判斷出二叉樹的樹節點符合預設條件。