編譯原理報(bào)告(6)(編輯修改稿)
2025-04-19 12:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 時(shí)都需要讀入一個(gè)新字符，起點(diǎn)相同。若是第一次讀入的是數(shù)字，則下次匹配的只能是數(shù)字，當(dāng)讀入的不是數(shù)字時(shí)，退回一個(gè)字符，確定讀入的字符串為數(shù)字。然后重新匹配。其他的會(huì)根據(jù)事先約定好的算符進(jìn)行匹配。在這里僅有詞法的分析，機(jī)械性的匹配，所以當(dāng)出現(xiàn)“123abc234”時(shí)，匹配的字符串為兩個(gè)，“123”和“abc234”。圖3運(yùn)行結(jié)果圖4運(yùn)行結(jié)果2. 語(yǔ)法分析編制一個(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語(yǔ)法檢查和結(jié)構(gòu)分析。利用C語(yǔ)言編制的遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析。1. 待分析的簡(jiǎn)單語(yǔ)言的語(yǔ)法用擴(kuò)充的BNF表示如下：（1） 程序::=begin語(yǔ)句串end（2） 語(yǔ)句串::=語(yǔ)句{。語(yǔ)句}（3） 語(yǔ)句::=賦值語(yǔ)句（4） 賦值語(yǔ)句::=ID:=表達(dá)式（5） 表達(dá)式::=項(xiàng){+項(xiàng)|項(xiàng)}（6） 項(xiàng)::=因子{*因子|/因子}（7） 因子::=ID|NUM|（因子）2. 實(shí)驗(yàn)要求說(shuō)明輸入單詞串，以“”結(jié)束，如果文法正確的句子，則輸出成功的信息，打印“success”，否則輸出“error”。例如：輸入 begin a:=9。x:=2*3。b:=a+x end 輸出 success輸入 x:=a+b*c end 輸出 error（1） 主程序示意圖如圖3所示。（2） 遞歸下降分析示意圖如圖4所示。（3） 語(yǔ)句串分析過(guò)程示意圖如圖5所示。（4） Statement語(yǔ)句分析函數(shù)流程圖如圖圖圖圖9所示。 圖5 語(yǔ)法分析主程序示意圖圖6 遞歸下降分析程序示意圖 圖7 語(yǔ)句串分析示意圖圖8 statement語(yǔ)句分析示意圖圖9 expression表達(dá)式分析函數(shù)示意圖 圖10 term分析函數(shù)示意圖圖11 factor分析過(guò)程示意圖語(yǔ)法分析是在語(yǔ)義分析的基礎(chǔ)上做的，故在詞法分析里介紹的函數(shù)這里不再重復(fù)介紹，僅對(duì)新出現(xiàn)的函數(shù)做結(jié)束int Irparser()；/*本函數(shù)開(kāi)始對(duì)語(yǔ)句串的分析，其先判斷以一個(gè)輸入的是否為“begin”關(guān)鍵字，若是的話調(diào)用yucu()函數(shù)*/int Irparser(){ if(onewordtypenum==1){ oneword=sca
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1