11智能在线
新记
编译原理,算符优先文法采用"移进-规约"技术,其规约过程是规范的. 这句话错在哪了?谢谢
还有这一句。为什么错? 文法G的一个句子对应于多个推导,则G是二义性的
举报该文章
相关建议 推荐于2018-04-16
算符优先文法确实使用了移入归约技术,但其归约过程不满足规范归约(最左归约),算符优先文法每次归约的是最左素短语,而规范归约每次归约的是最左直接短语(句柄)
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/mpfm22p22m84p8mf8m.html
其他看法
第1个回答 2016-06-21
时间有点久记得不太真切,用通俗语言说,希望题主尽量查阅书籍参考资料自行验证理解。 1、什么是移进项目,什么是规约项目 这个是自顶向下和自下向上分析时候用到的。所谓移进就是不处理,所谓规约就是处理,合并,替换。比如当前符合某个正规式...
本回答被网友采纳
第2个回答 2018-05-15
有两个最左或最右推导才是二义的,重点是最左或最右
第3个回答 2018-05-03
因为一个句子可以是通过最左推导或最右推导等不同的方法得来的。二义性指的是一个句子可以有两棵不同的语法树。我们要保证的是不同的推导方法推出同样的句子。
相似回答
大家正在搜
相关问题
编译原理试题
请问规范规约是什么意思?(这个词应该是用在计算机编译原理中)
请问什么是算符优先文法(编译原理)?
编译原理题目
编译原理 题目
编译原理 A产生空和B的规约在一个项目集里是规约冲突吗
什么是规范规约
在算符优先分析法中,为什么要在找到最左素短语的尾时才返回来确...