LR分析法從理解到運用

1、 LR分析器 解釋： 分析棧包括符號棧和相應狀態棧 分析表包括ACTION表和GOTO表 Ⅰ動作表元素action[Si,aj] 表示當前棧頂狀態爲S，輸入符號爲a時所執行的動作。有四種情況：S(移進)，r(歸約)，acc(接受)，error(出錯)。 Ⅱ狀態轉換表元素goto[Si,xj] 表示當前棧頂狀態爲S，文法符號爲x時應轉入的狀態。 所有LR分析器的總控（驅動）程序都一樣，區別他們的

>>阅读原文<<