編譯原理教案- LR分析(ppt 78頁)

分析：已分析過的部分在棧中的前綴不同，而且移進和歸約後棧中的狀態會發生變化
我們引入一個新的狀態棧來表示符號棧中的符號目前狀態
用LR分析表來表示不同狀態下對於各輸入符號應采取的動作
問題：
對於一個文法，狀態集是如何確定的？
LR分析表是如何得到的？
規範句型的這種前部分符號串稱為可歸前綴
我們把形成可歸前綴之前包括可歸前綴在內的所有規範句型的前綴都稱為活前綴
LR分析需要構造識別活前綴的有窮自動機
我們可以文法的終結符和非終結符都看成有窮自動機的輸入符號，每次把一個符號進棧看成已識別過了該符號，同時狀態進行轉換，當識別到可歸前綴時，相當於在棧中形成句柄，認為達到了識別句柄的終態。
……………………
..............................