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