第五章 LR分析法

       LR分析法也是一種「移進—歸約」的自底向上語法分析方法,其本質是規範歸約,具有以下特點: (1)應用面廣:能夠用LR分析程序識別絕大多數的程序設計語言的語法結構; (2)實現效率高:雖構造方法複雜,但是實現(執行)效率高。 (3)查錯準確:LR分析器能夠及時發現語法錯誤並準確指出錯誤位置。 LR(k)分析方法中L是指自左(Left)向右掃描輸入單詞串,R指分析過程是最右(Right)
相關文章
相關標籤/搜索