您好,欢迎来到独旅网。
搜索
您的当前位置:首页编译原理——第五章-LR(0)文法的分析与-LR(0)文法分析表的构造

编译原理——第五章-LR(0)文法的分析与-LR(0)文法分析表的构造

来源:独旅网

一、 LR(0)文法分析表的构造


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

本站由北京市万商天勤律师事务所王兴未律师提供法律服务