[發明專利]基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法

在審

• 申請號: 201710016131.2
• 申請日: 2017-01-10
• 公開（公告）號: CN107203500A
• 公開（公告）日: 2017-09-26
• 發明（設計）人: 李正光;王世鵬;鄧武;陳恒;楊光
• 申請（專利權）人: 大連交通大學
• 主分類號: G06F17/22
• 分類號: G06F17/22;G06F17/21;G06F9/44
• 代理公司: 大連東方專利代理有限責任公司21212
• 代理人: 閻昱辰,李洪福

1.一種基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征在于包括如下步驟：

—針對excel的需要轉換為面向對象語言的數學公式，在excel表格列頭備注返回值；

—對備注返回值的數學公式，采用逆波蘭規則、結合預定義公式集和Excel中的運算符，自動提取公式中的參數；對提取后的參數進行修飾；

—將參數修飾后的數學公式進行解析，對復雜的數學公式逐級簡化為所述數學公式對應的多個原子公式；

—按所述的面向對象語言逐級回溯所述的多個原子公式，直至全部數學公式完成轉換。

2.根據權利要求1所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于所述的在excel表格列頭備注返回值具體包括如下方式：

—根據單元格值，自動確定備注類型：

如果備注單元格值能夠被高級語言自動分析識別為數值類型的單元格，直接備注為當前數值類型；其它類型直接備注為字符串類型；

—定義成動態類型：對于自有編譯或者編譯器的轉換目標語言，定義成動態類型。

3.根據權利要求2所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于根據待轉換的表格列頭中數值和文本數據類型的相對數量，直接添加后綴。

4.根據權利要求1所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于所述的提取公式中參數的步驟過程如下：

—預處理：將excel公式集中常量進行替換：將數據公式中的字母全部轉換為大寫字母；

—替換展開：用逆波蘭規則，遍歷所述的Excel公式，發現括號進行替換處理：如果發現需替換的公式在預定義公式集中，則連同預定義公式和括號里面的表達式同時替換；否則只替換括號里的內容。

5.根據權利要求1所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于所述的參數修飾的規則為表格列頭添加附加修飾名：

列名[_附加修飾符]

附加修飾符至少包含兩種：_PRE和_NXT，其中_PRE表示引用某個單元格比當前行小的對應列數據，上一行為_PRE，上兩行為_PRE_PRE；_NXT表示引用某個單元格比當前行大的對應列數據，后一行為_NXT,后兩行為_NXT_NXT。

6.根據權利要求1所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于所述的逆波蘭展開過程如下

—從左至右掃描一Excel公式；

—若讀取的是操作數，則判斷該操作數的類型，并將該操作數存入操作數堆棧；

—若讀取的是運算符：若該運算符為左括號"("，則直接存入運算符堆棧；若該運算符為右括號")"，則輸出運算符堆棧中的運算符到操作數堆棧，直到遇到左括號為止；

—該運算符為非括號運算符：若運算符堆棧棧頂的運算符為括號，則直接存入運算符堆棧；若比運算符堆棧棧頂的運算符優先級高或相等，則直接存入運算符堆棧；若比運算符堆棧棧頂的運算符優先級低，則輸出棧頂運算符到操作數堆棧，并將當前運算符壓入運算符堆棧；

—當表達式讀取完成后運算符堆棧中尚有運算符時，則依序取出運算符到操作數堆棧，直到運算符堆棧為空。

7.根據權利要求6所述的基于遞歸替換展開回溯的excel公式面向對象語言的自動轉換方法，其特征還在于逆波蘭表達式求值過程如下：

—循環掃描Excel公式中的項目(語法單元，如a+b，a,b,+都是一個語法單元)；

如果掃描的項目是操作數，則將其壓入操作數堆棧，并掃描下一個項目；如果掃描的項目是一個二元運算符，則對棧的頂上兩個操作數執行該運算；

如果掃描的項目是一個一元運算符，則對棧的最頂上操作數執行該運算。