算符優(yōu)先分析實(shí)驗(yàn)

《算符優(yōu)先分析實(shí)驗(yàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實(shí)驗(yàn)三：算符優(yōu)先分析法一、實(shí)驗(yàn)?zāi)康乃惴麅?yōu)先分析法就是仿照算術(shù)表達(dá)式的運(yùn)算過程而提出的一種自底向上的語法分析方法。其基本思想是：首先規(guī)定算符，這里是文法的終極符之間的優(yōu)先關(guān)系，然后根據(jù)這種優(yōu)先關(guān)系，通過比較相鄰算符的優(yōu)先次序來確定句型中的“句柄”，然后進(jìn)行歸約。算符優(yōu)先分析法的關(guān)鍵：算符優(yōu)先分析法的關(guān)鍵就是尋找當(dāng)前句型中的最左素短語，并歸約它。本次實(shí)驗(yàn)的主要目的就是要加深對(duì)算符優(yōu)先分析理論和工作過程的理解。二、實(shí)驗(yàn)要求實(shí)現(xiàn)算符優(yōu)先分析法需要：（1）判別文法是否為OG文法。（2）判別文法是否為OPG文法。首先需要計(jì)算FIRSTVT集、LASTVT集，并根據(jù)優(yōu)先關(guān)系構(gòu)造算符優(yōu)先矩陣，然后判別是否是O

2、PG文法。（3）進(jìn)行句子分析。依據(jù)分析表判斷出某句子是否為給定文法的句子。為了降低實(shí)現(xiàn)的難度，本實(shí)驗(yàn)只要求實(shí)現(xiàn)步驟（3）的部分，即手動(dòng)實(shí)現(xiàn)步驟（1）和（2），然后依據(jù)步驟（2）建立的分析表編寫一個(gè)總控程序，實(shí)現(xiàn)句子的分析。程序應(yīng)滿足下列要求：1、輸入一個(gè)算符優(yōu)先關(guān)系表，則輸出算符優(yōu)先歸約的步驟。要求從輸入文件（input.txt）和鍵盤中輸入算符優(yōu)先分析表，把結(jié)果輸出到結(jié)果文件(result.txt)和顯示器。輸出格式，如：步驟符號(hào)棧優(yōu)先關(guān)系輸入串移進(jìn)或歸約0#+i歸約………………………………2、程序應(yīng)能判斷出某句子是否為該文法的句子。3、準(zhǔn)備多組測(cè)試數(shù)據(jù)存放于input

3、.txt文件中，測(cè)試數(shù)據(jù)中應(yīng)覆蓋是文法的句子和不是文法的句子兩種情況，測(cè)試結(jié)果要求以原數(shù)據(jù)與結(jié)果對(duì)照的形式輸出并保存在result.txt中，同時(shí)要把結(jié)果輸出到屏幕。4、對(duì)于上面步驟（1）和（2）雖不需要通過程序來實(shí)現(xiàn)，但要求和測(cè)試數(shù)據(jù)一起在實(shí)驗(yàn)報(bào)告中寫明。5．提前準(zhǔn)備①　實(shí)驗(yàn)前,先編制好程序,上機(jī)時(shí)輸入并調(diào)試程序。②準(zhǔn)備好多組測(cè)試數(shù)據(jù)(存放于文件input.txt中)。6、寫出實(shí)驗(yàn)報(bào)告報(bào)告格式：要求有實(shí)驗(yàn)名稱、實(shí)驗(yàn)?zāi)康摹?shí)驗(yàn)要求、實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)小結(jié)。其中實(shí)驗(yàn)內(nèi)容包括算法分析、程序流程圖及程序代碼。