原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一个改进的LR1分析表及其构造算法
第 卷 第 期 武汉理工大学学报·信息与管理工程版
! # 567 8! *6 8#
年 月
!$$% %! （ ） 9:; 8 !$$%
’()*+, ’- .(/ 0*-’)1+/0’* 2 1+*+3414*/ 4*30*44)0*3
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
文章编号： （ ）
%$$ = %## !$$% $# = $$% = $
一个改进的 （）分析表及其构造算法
,) %
韩光辉
（武汉商业服务学院 电教中心，湖北 武汉 #$$?$ ）
摘 要： （）分析表是 （）分析器的核心。改进了传统的 （）分析表，提出了新的构造算法。该算法利
,) % ,) % ,) %
用 （）基本集代替 （）项集，对于归约状态直接标注归约转移后的状态编号。该分析表不含 表，基
,) % ,) % 3’/’
于它的 （）语法分析过程一般不需要后入先出栈的辅助。文中的一个实例说明了该分析表的有效性。
,) %
关键词： （）文法 ； （）分析表 ； （）项集 ； （）基本集
,) % ,) % ,) % ,) %
中图法分类号： 文献标识码：
/@ $% +
｛（ · ，） ｝，
! 引 言 % % % * % % $ ! %
｛（ · ，） （ · ，）
’ * ’
% ! % !
（）语法分析器的核心是 （）分析表。 { % # % #
,) % ,) %
( （） ｝，
! % ! %
B ( % ) )
［，］
% !
（）分析表的构造思想和方法 是： 构造
,) % !
（）称为 （）的基本集。
) B ! ( B !
（）项集全体； 构造识别有效前缀的有限自
,) %
文档评论（0）