[发明专利]一种表达式解析器

权利要求书

1.一种表达式解析器，其特征在于，该解析器将表达式允许符号抽象为8个符号池，并定义和配置匹配规则为：运算符符号池匹配规则为全匹配，其余符号池匹配规则为无不包含匹配；所述8个符号池为常变量组合字符符号池、单目逻辑运算符符号池、单目算术运算符符号池、双目逻辑运算符符号池、双目算术运算符符号池、保留字符号池、函数名符号池、间隔符符号池；所述的全匹配定义为：符号字符、位置、长度必须一一匹配；无不包含匹配定义为：不允许出现不包含的符号，不限制长度、位置；该解析器的工作流程为：

（1）读取表达式中的字符流作为首字符，以符号池作为合法数据源基础，通过匹配规则得到首字符的推测符号池集合，并将其作为基准推测符号池集合；

（2）再读取表达式中的字符流作为次字符，以符号池作为合法数据源基础，通过匹配规则得到次字符的推测符号池集合，将次字符的推测符号池集合与基准推测符号池集合做交运算，将结果作为基准推测符号池集合；

（3）重复步骤（2）直到基准推测符号池集合在重复过程中第一次出现空集，然后将出现空集前的字符组合为符号，设置为符号池对应符号；

（4）将出现第一次空集的字符作为首字符，重复步骤（1）至（3），直到字符流结束。

2.根据权利要求1所述的一种表达式解析器，其特征在于，若出现字符无推测符号池集合，则说明语法出错，流程结束。