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