无意发现一个非常有意思的简单语法解析器，不依赖lex/yacc，本文对其中比较难理解的表达式解析（带优先级）部分做一些分析和记录。

对于输入的中缀表达式,要给出结果。如 3 +(4 * 5)结果应为 23。要求能连续处理若干个数学表达式,直到输入结束或文件结束。

单字符Operators 1 加法 select 1+2; 3 解析过程 steps lex yacc规则左值 yacc规则右值 gram.y规则代码 1 SE...

Ply 是一个纯 python 的词法分析和语法分析库，包括两个模块：lex 和 yacc

在一个复杂的文章搜索匹配的需求里，匹配规则已经实现，但是原有的规则写法过于复杂，需要进行简化，例如原规则：