用一門面向對象語言建立一個針對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
