基于状态回朔技术的规范LR分析算法

计算机科学 ›› 2009, Vol. 36 ›› Issue (2): 179-180.

基于状态回朔技术的规范LR分析算法

王强华侯红耿国华

西北大学信息科学与技术学院,西安710069

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金重点项目（No.60736008）,西北大学博士科研启动基金（No.kyqdf192）资助.

WANG Qiang-hua ,HOU Hong, GENG Guo-hua （School of Information Science and Technology, Northwest University, Xi＇an 710069, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： LR分析技术以其自身的优点在实际当中有着非常广泛的应用，但是，能够识别LR（1）语言的规范LR分析器由于其下推自动机的复杂性，其实用性受到比较大的限制。通过回朔下推自动机的状态迁移路径能够从根本上解决这一问题。主要讨论了基于状态回朔技术的规范型LR分析器的基本原理与构造技术。

关键词: LR分析规范型LR分析器 Yacc

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.

Key words: LR parsing, Canonical LR parser, Yacc

王强华侯红耿国华. 基于状态回朔技术的规范LR分析算法[J]. 计算机科学, 2009, 36(2): 179-180. https://doi.org/

WANG Qiang-hua ,HOU Hong, GENG Guo-hua （School of Information Science and Technology, Northwest University, Xi＇an 710069, China）. [J]. Computer Science, 2009, 36(2): 179-180. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed