字的前綴,活前綴

構造能夠識別活前綴的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)
小結

