随笔 - 250  文章 - 3  评论 - 66 
  2014年2月18日
摘要:编译原理很神奇,经过一次次小小的步骤,然后奇迹就出现了。对于中缀式转后缀式,这已经不算一个很困难的问题了,之前也学了很多能够解决此问题的数据结构和算法,比如栈和表达式树。今天算是又多学了一种解法。不同的是,该方法更强劲。构造产生式定义一下字母表 {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| 阅读全文
posted @ 2014-02-18 16:22 Still_Raining 阅读(997) 评论(0) 推荐(0) 编辑