用递归下降方法实现自底向上的语法分析

来源 :吉林大学学报：信息科学版 | 被引量 : 0次 | 上传用户：mm109700

【摘要】

：

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时

【作者】

：

刘磊黄毅

【机构】

：

吉林大学计算机科学与技术学院

【出处】

：

吉林大学学报：信息科学版

【发表日期】

：

2004年3期

【关键词】

：

语法分析等价变换 LR(1) LL(1) parsing equivalence-transformation LR(1) LL(1)

【基金项目】

：

吉林大学校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法.结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当.

其他文献

高斯拟合在单道扫描ICP—AES光谱仪中的应用

在研究高斯拟合的数学原理基础上,给出了高斯拟合的算法,并将高斯拟合应用于单道扫描ICP-AES(Inductively Coupled Plasma-Atomic Emission Spectrometry)光谱仪的谱峰扫描中

期刊

单道扫描ICP-AES光谱仪函数逼近多项式拟合高斯拟合电感耦合等离子体-原子发射光谱法分析仪器Function approach Polynomi

用EI标准规范学报摘要的写作

期刊

EI标准学报摘要标准化

“增量民主”扩大公民政治权益

《瞭望·东方周刊》第37期刊登俞可平在美国布鲁金斯学会今年召开的“中国政治发展前景”国际研讨会上的发言，现摘登如下。

期刊

政治权益增量民主公民中国政治发展布鲁金斯学会国际研讨会俞可平