13,874
社区成员
发帖
与我相关
我的任务
分享一个编译原理中关于LR(0)文法移进-归约冲突的问题[求助]
我最近正在学编译原理,在学自底向上的分析那章时,书上说几乎所有"真正的文法"都不是LR(0),因为存在移进-归约冲突和归约-归约冲突.一直苦于没有象样的例子让我对这两个冲突有个感性的认识.
向各位求这两个冲突的语法例子,最好有LR(0)算法的分析过程,到底冲突在哪?
向各位求这两个冲突的语法例子,最好有LR(0)算法的分析过程,到底冲突在哪?
...全文
请发表友善的回复…
发表回复
yhec 2008-02-19
- 打赏
- 举报
这“文法”东东我也学过，书还在家里，多年不研究，全还给老师了。
jingzhongrong 2008-02-19
- 打赏
- 举报
找一本教科书就说的很清楚了
像这种移进和归约同时存在的文法就不能用LR(0)算法进行分析
移进A->a.ab
归约A->a.
像这种移进和归约同时存在的文法就不能用LR(0)算法进行分析
移进A->a.ab
归约A->a.
ydlchina 2008-02-19
- 打赏
- 举报
未涉领域，也来学学
