摘要：编译原理很神奇，经过一次次小小的步骤，然后奇迹就出现了。对于中缀式转后缀式，这已经不算一个很困难的问题了，之前也学了很多能够解决此问题的数据结构和算法，比如栈和表达式树。今天算是又多学了一种解法。不同的是，该方法更强劲。构造产生式定义一下字母表 {0-9+-*/ \t\n}产生式:expr->expr + term|expr - term|termterm->term * factor|term / factor|factorfactor->digits | (expr)digits->digits digit | -digitsdigit->0|1|2|3|4| 阅读全文