[发明专利]用于交易系统的合法性判定方法、装置、介质及程序产品

权利要求书

1.一种用于交易系统的合法性判定方法，其特征在于，包括：

接收用户输入的当前逻辑表达式；

将所述交易系统中的原逻辑表达式替换为当前逻辑表达式；

对当前逻辑表达式进行解析得到表达式结果，以便根据表达式结果确定交易是否合法。

2.根据权利要求1所述的用于交易系统的合法性判定方法，其特征在于，所述对当前逻辑表达式进行解析得到表达式结果，以便根据表达式结果确定交易是否合法包括：

将当前逻辑表达式由中缀表达式转换为后缀表达式；

将所述后缀表达式按照栈的方式进行计算得到表达式结果；

根据表达式结果的取值确定交易是否合法。

3.根据权利要求2所述的用于交易系统的合法性判定方法，其特征在于，所述将当前逻辑表达式由中缀表达式转换为后缀表达式包括：

初始化两个堆栈：运算符堆栈S1，存储中间结果堆栈S2；

从左往右遍历中缀表达式：当遇到运算数时将所述运算数压入堆栈S2；当遇到运算符时，根据所述运算符和S1栈顶运算符确定将所述运算符压入S1或将S1栈顶运算符弹出并压入S2；当遇到括号时，根据括号类型确定将所述括号压入S1或将S1栈顶运算符弹出并压入S2；

遍历完成后，将S1中剩余的运算符依次弹出压入S2；依次弹出S2中的元素并输出，结果的逆序即为该中缀表达式对应的后缀表达式。

4.根据权利要求3所述的用于交易系统的合法性判定方法，其特征在于，所述当遇到运算符时，根据所述运算符和S1栈顶运算符确定将所述运算符压入S1或将S1栈顶运算符弹出并压入S2，包括：

如果S1为空，或者S1栈顶运算符为左括号，则将所述运算符压入S1；否则，如果所述运算符的优先级比S1栈顶运算符优先级高，将所述运算符压入S1；否则，将S1栈顶运算符弹出并压入S2，再根据新的S1栈顶运算符重复执行上述自所述如果S1为空开始的判断；

所述当遇到括号时，根据括号类型确定将所述括号压入S1或将S1栈顶运算符弹出并压入S2，包括：

如果是左括号，则直接压入S1；如果是右括号，则依次弹出S1栈顶的运算符，并压入S2，直到遇到左括号为止，并将遇到的这一对括号丢弃。

5.根据权利要求2所述的用于交易系统的合法性判定方法，其特征在于，所述将所述后缀表达式按照栈的方式进行计算得到表达式结果包括：

初始化堆栈S，遍历所述后缀表达式；

如果遇见运算数则入所述堆栈S；

如果遇见运算符“”或“||”，则从所述堆栈S依次弹出两个运算数；计算所述两个运算数的结果，并将结果压入所述堆栈S；

如果遇见运算符“!”，则从所述堆栈S弹出一个运算数，计算该运算数的“！”结果并且将结果压入所述堆栈S；

遍历完后缀表达式，确定最后所述堆栈S的运算数为表达式结果。

6.根据权利要求1所述的用于交易系统的合法性判定方法，其特征在于，所述接收用户输入的当前逻辑表达式包括：

接收用户用于打开表达式输入框的第一输入；

响应于所述第一输入，显示表达式输入框；

接收用户在所述表达式输入框中输入的当前逻辑表达式。

7.根据权利要求1所述的用于交易系统的合法性判定方法，其特征在于，所述将所述交易系统中的原逻辑表达式替换为当前逻辑表达式包括：

确定所述交易系统中的原逻辑表达式的替换位置；

删除所述替换位置的原逻辑表达式；

将当前逻辑表达式添加到所述替换位置。

8.一种用于交易系统的合法性判定装置，其特征在于，包括：

表达式接收模块，用于接收用户输入的当前逻辑表达式；

表达式替换模块，用于将所述交易系统中的原逻辑表达式替换为当前逻辑表达式；

表达式解析模块，用于对当前逻辑表达式进行解析得到表达式结果，以便根据表达式结果确定交易是否合法。