學編譯原理時寫的一個語法分析程序
分類:C/C++技術交流
一.[目的要求]
① 對輸入文法,由程序自動構造FIRST FOLLOW集
② 對輸入文法,由程序自動生成它的LL(1)分析表;
③ 對于給定的輸入串,應能判斷識別該串是否為給定文法的句型。
二.[題目分析]
該程序可分為如下幾步:
(1)讀入文法
(2)判斷正誤
(3)若無誤,判斷是否為LL(1)文法
(4)若是,構造分析表;
(5)由總控算法判斷輸入符號串是否為該文法的句型。
標簽:
編譯原理
分
交流
程序
上傳時間:
2016-12-05
上傳用戶:1101055045