用一門面向對象語言建立一個針對LL(1)文法分析構造演示器,輸入定義好的文法,進行分析后在內存中建立其存儲結構,判斷其能用LL(1)文法分析后,建立其分析過程。
為此我們將本任務分解為以下內容:
(1)文法的建立;
(2)上下文無關文法的判定;
(3)消除文法中一切左遞歸的算法;
(4)文法二義性的判定;
(5)LL(1)文法的判定;
(6)消除直接左遞歸;
(7)消除間接左遞歸;
(8)直接左公因子的改造;
(9)間接左公因子的改造;
(10)遞歸子程序的構造;
(11)根據布爾矩陣求Follow集;
(12)能導出ε的非終結符;
(13)根據定義構造First集;
(14)根據關系圖構造First集;
(15)根據定義構造Follow集;
(16)根據關系圖構造Follow集;
(17)Select集的構造;
(18)預測分析表的構造;
(19)總控程序的構造;
(20)語法樹的演示;
(21)根據總控程序輸出語法樹;
(22)根據布爾矩陣求First集。
我所要完成的任務是 語法樹的演示。
標簽:
LL
對象
分
語言
上傳時間:
2016-07-30
上傳用戶:kelimu