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

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

单字符Operators1 加法select 1+2;3解析过程stepslexyacc规则左值yacc规则右值gram.y规则代码1SELECT 6232ICONST 2663IconstICONST$$ = $1;4AexprConstIconst$$ = ...

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

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