[發明專利]一種邏輯表達式轉換拆分組裝方法

有效

• 申請號: 201811535264.1
• 申請日: 2018-12-14
• 公開（公告）號: CN109614597B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 王秀英;鞠佳;產國平
• 申請（專利權）人: 中通服公眾信息產業股份有限公司
• 主分類號: G06F40/151
• 分類號: G06F40/151;G06F16/22;G06F16/2455
• 代理公司: 濟南智圓行方專利代理事務所(普通合伙企業) 37231
• 代理人: 張玉琳

1.一種邏輯表達式轉換拆分組裝方法，其特征在于，包括：

S1、獲取流程業務邏輯表達式；

S2、將S1的邏輯表達式中、括號外有“非”的部分全部進行取反；

S3、將S2處理后的邏輯表達式按括號及連接符逐層向下拆分，括號內的部分默認成下一層級待拆解表達式，依次向下拆分到末級；

S4、將拆分的表達式由末級向上組裝，“或”的關系進行新增，“與”的關系進行表達式追加及二次追加，直到頂層表達式全部生成；

S5、將組裝后的頂層邏輯表達式按條件進行重新排序，剔除重復表達式，獲取結果表達式；

?S6、將S5獲取的結果表達式，與施工邏輯進行匹配，匹配成功后進行業務施工；

其中，所述S3為采用向下循環的方式逐步拆分表達式，表達式按括號及連接符進行拆分，括號內的部分默認成下一層級待拆分表達式，上一層級表達式拆分完畢后，再對拆分的下一層級結果進行拆分，直到拆分到最末層級；

所述S3具體為：獲取所述S2處理后的表達式；對S2的表達式逐條處理；

首先去除最外層括號，生成第一層表達式，將表達式按括號拆分，記錄表達式原始ID，當前ID，上層ID，所在層級，表達式，運算符，存儲到建立的結果表A中；

如果無法繼續拆分，則處理下一條；

如果能繼續拆分，則獲取待拆分的表達式，使用A表待拆分層級表達式進行拆分，取出所有待拆分表達式；

循環拆分的方法是按當前ID層級順序逐條處理，去除最外層括號，按邏輯運算符進行拆分，生成下一層表達式；將表A中的第N-1層表達式取出，循環逐條處理，去除最外層括號，將表達式按括號拆分，記錄表達式原始ID，當前ID，上層ID，所在層級，表達式，運算符，存儲到所述結果表A中；

按照循環拆分的方法，再向下進行拆分，直到拆分到最末層級；

其中，所述S4具體為使用新增、追加、二次追加的算法，將結果表A的數據，進行組裝，生成組裝表B；

采用從末級向上逐層處理的方式，先將最小層級的表達式進行組裝，第一個表達式進行新增，后續表達式根據連接符“與”進行修改及二次追加，根據連接符“或”進行新增，生成上一層級數據后，再將結果表A中上一層級無法拆分的表達式插入到組裝表B中，合并待組裝的表達式；按同樣的方法處理組裝表B上一層級數據，直到頂層表達式全部生成。

2.根據權利要求1所述的邏輯表達式轉換拆分組裝方法，其特征在于，所述S2為，將括號外帶有“！”運算符的表達式，進行取反，將括號范圍內的運算符取反，在每個條件前增加“！”，如果公式中沒有“！”，或者“！”不在括號外，則不進行處理。

3.根據權利要求2所述的邏輯表達式轉換拆分組裝方法，其特征在于，所述S2具體為：

按照S1獲取的表達式序號，遍歷所有表達式，對于括號外帶有“！”運算符的表達式，進一步判斷范圍內運算符；

判定范圍內只有或只有||，根據“非”的范圍，范圍內所有運算符取反；

判定范圍內既有又有||，按運算符||拆分，將連接的條件外層增加括號，形成只有||的表達式，再根據“非”的范圍，對只有||的表達式取反。

4.根據權利要求1所述的邏輯表達式轉換拆分組裝方法，其特征在于，所述S4為，采用循環的方式，將所述S3拆分的表達式由末級向上組裝，“或”的關系進行新增，“與”的關系進行公式內容追加及二次追加，直到頂層表達式全部生成。

5.根據權利要求1所述的邏輯表達式轉換拆分組裝方法，其特征在于，所述S5為，將組裝后的最頂層的表達式按條件重新排序組裝，去除重復的表達式，再使用oracle函數進行剔除重復表達式，得到最終結果。

6.根據權利要求1所述的邏輯表達式轉換拆分組裝方法，其特征在于，所述S5具體為，使用組裝表B的頂層數據，采用表達式次序重組的方法，剔除重復表達式，生成結果表C。