自下而上語法分析算法之LR分析(PPT 78頁)

LR分析

複習：移進-歸約分析

在步驟3中，用A→b歸約
在步驟5中，用A→Ab歸約
問題：何時移進？何時歸約？用哪個產生式歸約？

問題：
對於一個文法，狀態集是如何確定的？
LR分析表是如何得到的？
可歸前綴與活前綴
活前綴（Viable Prefixes）
viable:adj
capable of growing and developing<~ seed>
capable of being put into practice : workable
定義：
S’ ?A? ???是文法G中的一個規範推導，如果符號串是的前綴，則稱是G的一個活前綴。

..............................