課題問題描述
1. 根據(jù)算符優(yōu)先分析算法,編寫一個(gè)語法分析程序,可以選擇以下三項(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ōu)先文法。
3. 對(duì)輸入的一個(gè)文法和一個(gè)單詞串,程序能正確判斷此單詞串是否為該文法的句子,并要求輸出分析過程。
標(biāo)簽:
分析算法
上傳時(shí)間:
2016-08-02
上傳用戶:zxc23456789