一个改进的LR（1）分析表及其构造算法

来源 :武汉理工大学学报：信息与管理工程版 | 被引量 : 0次 | 上传用户：baoma123ertswe_ss

【摘要】

：

LR(1)分析表是LR(1)分析器的核心.改进了传统的LR(1)分析表,提出了新的构造算法.该算法利用LR(1)基本集代替LR(1)项集,对于归约状态直接标注归约转移后的状态编号.该分析表不

【作者】

：

韩光辉

【机构】

：

武汉商业服务学院电教中心

【出处】

：

武汉理工大学学报：信息与管理工程版

【发表日期】

：

2001年4期

【关键词】

：

LR(1)文法 LR(1)分析表 LR(1)项集 LR(1)基本集 LR(1)语法分析器构造算法 LR(1) grammar LR(1) parsing t

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

LR(1)分析表是LR(1)分析器的核心.改进了传统的LR(1)分析表,提出了新的构造算法.该算法利用LR(1)基本集代替LR(1)项集,对于归约状态直接标注归约转移后的状态编号.该分析表不含GOTO表,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助.文中的一个实例说明了该分析表的有效性.

其他文献

电子政务系统评价方法研究

从电子政务服务和应用的角度出发,对电子政务系统建立了一套评价体系。在该体系的基础上,利用AHP和理想解法建立了一套对电子政务系统进行评价的方法,并介绍了指标数据采集的

期刊

电子政务AHP理想解法综合评价

铒镱共掺光纤放大器的共掺杂特性研究

研究铒与镱共掺杂光纤离子浓度和掺杂比例对光纤光谱性能的影响.EDF的吸收与铒离子掺杂浓度以及铒离子与镱的掺杂比例有关;加入镱离子可以加宽EDF的吸收带.通过研究Er3+浓度

期刊

铒镱共掺光谱性能增益特性Er~(3+)/Yb~(3+)-codopedluminescence propertiesgain characteristic

不同施肥处理对采煤塌陷区土壤养分及酶活性的影响

通过研究不同施肥处理对采煤塌陷区土壤养分和酶活性的影响,结果表明：采煤塌陷区复垦1年后,不同施肥处理对土壤中的养分含量影响大小顺序：无机肥＋有机肥＋菌肥〉无机肥＋有机肥〉无

期刊