Canonical LR Parsing Algorithm Based on State Backtracking Technique

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.