字的前綴,活前綴
構造能夠識別活前綴的DFA
文法的拓廣
LR(0)項目
示例
寫出所有項目,按以下步驟構造識別活前綴的DFA
將NFA轉換成DFA(子集法)...
LR(0)項目集規范族
通過計算項目集規范族構造識別活前綴的DFA
有效項目
有效項目的性質
項目集的閉包CLOSURE
狀態轉換函數
hint:項目集的閉包CLOSURE和狀態轉換函數GO(I,X)可與前面學習的將NFA轉換為DFA中的子集法對照理解

算法提煉:
示例:
兩種方法本質上一樣
LR(0)分析表的構造
ACTION和GOTO子表的構造
示例:
已知DFA,構造LR(0)分析表(P136)
利用構造完成的LR(0)分析表分析輸入串bccd#(P137)