| 用递归下降方法实现自底向上的语法分析 |
| |
| 引用本文： | 刘磊,黄毅.用递归下降方法实现自底向上的语法分析[J].吉林大学学报(信息科学版),2004,22(3):267-272. |
| |
| 作者姓名： | 刘磊 黄毅 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,吉林,长春,130023;吉林大学,计算机科学与技术学院,吉林,长春,130023 |
| |
| 基金项目： | 吉林大学校科研和教改项目 |
| |
| 摘 要： | 针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法.结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当.
|
| 关 键 词： | 语法分析 等价变换 LR(1) LL(1) |
| 文章编号： | 1671-5896(2004)03-0267-06 |
| 修稿时间： | 2003年8月12日 |
Bottom-up parsing implementation with recursive descendent method |
| |
| LIU Lei,HUANG Yi.Bottom-up parsing implementation with recursive descendent method[J].Journal of Jilin University:Information Sci Ed,2004,22(3):267-272. |
| |
| Authors: | LIU Lei HUANG Yi |
| |
| Abstract: | |
| |
| Keywords: | parsing equivalence-transformation LR(1) LL(1) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
