LR(0)分析


字的前綴,活前綴

image-20201031162828878

構造能夠識別活前綴的DFA

文法的拓廣

image-20201031175401730

LR(0)項目

image-20201031180310637

示例

image-20201031181333640

寫出所有項目,按以下步驟構造識別活前綴的DFA

image-20201031181401266

image-20201031182002767

將NFA轉換成DFA(子集法)...

LR(0)項目集規范族

image-20201031182925046

通過計算項目集規范族構造識別活前綴的DFA

有效項目

image-20201031183535930

image-20201031184113735

有效項目的性質

image-20201031185055910

項目集的閉包CLOSURE

image-20201031185857045

狀態轉換函數

image-20201031192339738

hint:項目集的閉包CLOSURE和狀態轉換函數GO(I,X)可與前面學習的將NFA轉換為DFA中的子集法對照理解

AC4A7BB77B69CC5705898740F1559838

image-20201031192316214

算法提煉:

image-20201031193211874

示例:

image-20201031194151708

兩種方法本質上一樣

LR(0)分析表的構造

ACTION和GOTO子表的構造

image-20201031195437789

示例:

已知DFA,構造LR(0)分析表(P136)

image-20201031200416963

利用構造完成的LR(0)分析表分析輸入串bccd#(P137)

小結

image-20201031201135037


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM