[发明专利]通过逆波兰表达式对五防逻辑表达式进行校验的方法

权利要求书

1.一种通过逆波兰表达式对五防逻辑表达式进行校验的方法，其特征在于， 包括如下步骤：

(1)首先构造一个运算符栈S1和逆波兰栈S2，运算符在运算符栈S1内 遵循越往栈顶优先级越高的原则；

(2)读入需要操作设备对应状态的五防逻辑；

(3)判断是否存在没有转换的情况条件，存在则进入步骤(4)，否则逻辑 校验不通过并结束；

(4)读入该情况条件下对应的五防逻辑表达式，并从左至右扫描该情况条 件下对应的五防逻辑表达式；

(5)如果当前字符是数字，则分析到该数字串的结束并将该数字串直接输 出并压入逆波兰栈S2；如果不是数字，该字符则是运算符，此时需比较优先关 系后再将该字符压入逆波兰栈S2；

(6)重复步骤(5)直至扫描完该情况条件下对应的五防逻辑表达式，确 定所有字符都得到处理，便将该情况条件下对应的五防逻辑表达式转化为逆波 兰表示的简单算术表达式；

(7)将逆波兰栈S2中所有元素出栈，组成字符串，各个元素之间以“|” 分割，并对转换完成的逆波兰表达式进行求值运算；

(8)判断求值结果是否通过，通过则提示校验通过可以操作，否则返回步 骤(3)。

2.根据权利要求1所述的通过逆波兰表达式对五防逻辑表达式进行校验的 方法，其特征在于，所述步骤(5)中比较优先关系的做法如下：将该字符与运 算符栈S1栈顶的运算符的优先关系相比较，如果该字符优先关系高于此运算符 栈顶的运算符，则将该字符压入逆波兰栈S2，否则将栈顶的运算符从运算符栈 S1中弹出，如此比较，直到运算符栈S1栈顶运算符的优先级低于当前运算符， 将该字符压入逆波兰栈S2。