資源簡介
構造識別文法活前綴DFA有3種方法:
(1)根據形式定義求出活前綴的正則表達式,然后由此正則表達式構造NFA再確定為DFA;
(2)求出文法的所有項目,按一定規則構造識別活前綴的NFA再確定化為DFA;
(3)使用閉包函數(CLOSURE)和轉向函數(GO(I,X))構造文法G’的LR(0)的項目集規范族,再由轉換函數建立狀態之間的連接關系來得到識別活前綴的DFA。
代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????93184??2008-06-26?18:53??LR(0)分析表的構造.doc
-----------?---------??----------?-----??----
????????????????93184????????????????????1
-----------?---------??----------?-----??----
?????文件??????93184??2008-06-26?18:53??LR(0)分析表的構造.doc
-----------?---------??----------?-----??----
????????????????93184????????????????????1
- 上一篇:寵物領養網站畢業設計
- 下一篇:藍牙開發代碼
評論
共有 條評論