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

Canonical LR Parsing Algorithm Based on State Backtracking Technique

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

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.