| 基于状态回朔技术的规范LR分析算法 |
| |
| 引用本文： | 王强华,侯红,耿国华.基于状态回朔技术的规范LR分析算法[J].计算机科学,2009,36(2):179-180. |
| |
| 作者姓名： | 王强华 侯红 耿国华 |
| |
| 作者单位： | 西北大学信息科学与技术学院,西安,710069 |
| |
| 基金项目： | 国家自然科学基金重点项目，西北大学博士科研启动基金 |
| |
| 摘 要： | LR分析技术以其自身的优点在实际当中有着非常广泛的应用,但是,能够识别LR(1)语言的规范LR分析器由于其下推自动机的复杂性,其实用性受到比较大的限制.通过回朔下推自动机的状态迁移路径能够从根本上解决这一问题.主要讨论了基于状态回朔技术的规范型LR分析器的基本原理与构造技术.
|
| 关 键 词： | LR分析 规范型LR分析器 |
| 收稿时间： | 2008/5/13 0:00:00 |
Canonical LR Parsing Algorithm Based on State Backtracking Technique |
| |
| WANG Qiang-hua,HOU Hong,GENG Guo-hua.Canonical LR Parsing Algorithm Based on State Backtracking Technique[J].Computer Science,2009,36(2):179-180. |
| |
| Authors: | WANG Qiang-hua HOU Hong GENG Guo-hua |
| |
| Affiliation: | School of Information Science and Technology;Northwest University;Xi'an 710069;China |
| |
| Abstract: | With its excellent characteristics,LR analysis technique has gained extensive use in pratical.But the practicability of the canonical LR parser,recognizer for the LR(1)language,is strictly limited for the sake of its push down automaton's complexity.Taking advantage of state backtracking technique,we can solve this problem radically.The principles and constructing techniques of the canonical LR parser based on states backtracking technique were presented. |
| |
| Keywords: | Yacc |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
