編譯原理與編譯構造 LR文法

本份課堂筆記來源於我院最最高大的七米八同學，不知道他用不用CSDN寫博客，但是不管如何向他表示感謝。 LR文法——通用語法分析法，基於規約、FA 對於文法 B→αAβ,A→γ ，我們有自動機，確切地說，是分層的有限自動機（NFA），如下圖。 對於每個狀態（就是每個圈）的命名，我們不會和以前一樣一路 A−Z 命名下來，而是會有特定的命名方式。 狀態命名 狀態命名： LR項{層的信息——用相應的產生式

>>阅读原文<<