找到一个编译原理的好课件,大家一起分享
http://www2.zzit.edu.cn/images/byyl/teaching/jiaoxue.htm
主要解决我们的文法 规则集 闭包 等等问题的基础知识
大家有问题一起在此交流
问题点数：20、回复次数：5Top
1 楼ccxxcc（cc小超）回复于 2005-05-22 21:17:04 得分 0
我的问题,在下面的页面
http://www2.zzit.edu.cn/images/byyl/teaching/2/2-26.htm
左推导和最右推导感觉有点象代数,但却看不懂规律
问题 文法为E->E+T|T T->T*F|F F->(E)|a ，符号串w=a+a*a，写出其最左推导和最右推导的过程。
最左推导过程：E=>E+T=>T+T=>F+T=>a+T=>a+T*F=>a+F*F=>a+a*F=>a+a*a
最右推导过程：E=>E+T=>E+T*F=>E+T*a=>E+F*a=>E+a*a=>T+a*a=>F+a*a=>a+a*a
--------------------
推导过程中要替换T->T*F|F时,有时将T替换T*F,有时替换为F
到底有什么规律啊?
Top
2 楼MagicCarmack（MagiC++）回复于 2005-05-23 02:27:09 得分 5
楼主真是好人啊Top
3 楼watanou（）回复于 2005-05-26 19:56:53 得分 5
学习中,这问题我也搞不清楚啊!
Top
4 楼ccxxcc（cc小超）回复于 2005-05-26 20:04:42 得分 0
查了一下,最左(右)推导总是替换式子左(右)边的Top
5 楼doudou121（）回复于 2005-07-08 21:38:08 得分 10
那要看符号串是怎么样的
最左(右)推导总是替换式子最左(右)边的非终结符
Top
