課題問題描述
1. 根據(jù)算符優(yōu)先分析算法,編寫一個語法分析程序,可以選擇以下三項之一作為分析算法中的輸入:
(1)直接輸入根據(jù)已知文法人工構(gòu)造的算法優(yōu)先關(guān)系矩陣
(2)輸入已知文法和FirstVT、LASTVT集合,由程序自動生成該文法的算法優(yōu)先關(guān)系矩陣
(3)輸入已知文法,由程序自動生成該文法的算法優(yōu)先關(guān)系矩陣。
2. 程序具有通用性,即所編制的語法分析程序能夠適用于不同文法以及各種輸入單詞串,并能判斷該文法是否為算符文法和算符優(yōu)先文法。
3. 對輸入的一個文法和一個單詞串,程序能正確判斷此單詞串是否為該文法的句子,并要求輸出分析過程。
標簽:
分析算法
上傳時間:
2016-08-02
上傳用戶:zxc23456789