首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Still_Raining
博客园
首页
新随笔
联系
订阅
管理
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
阅读(1092)
评论(0)
推荐(0)
编辑