LR(0)文法,这里的L表示从左往右扫描输入串,R表示构造一个最右推导的逆过程
①首先要学会书写出各个产生式的项目
例:
②学习增广文法(也叫拓广文法),引进一个非终结符S’,使得开始符只在产生式的左部出现一次。
③现在我们把前俩个知识点连贯起来,求得S"->S…的增广文法的项目
④可以把所有等价的项目组成一个项目集(I),称其为项目集闭包
如:(1)
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- dcrkj.com 版权所有 赣ICP备2024042791号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务