1、編譯原理實(shí)驗(yàn)報(bào)告2018年11月20日姓名王文龍班級(jí)06行知計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)學(xué)號(hào)06202135課程名稱編譯原理實(shí)驗(yàn)項(xiàng)目名稱語(yǔ)法分析指導(dǎo)教師鄭豪、實(shí)驗(yàn)?zāi)康模壕幹埔粋€(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語(yǔ)法檢査和結(jié)構(gòu)分析。利用C語(yǔ)言編制遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析。二、實(shí)驗(yàn)原理(可以流程圖的形式出現(xiàn)，加以文字說(shuō)明)1待分析的簡(jiǎn)單語(yǔ)言的語(yǔ)法用擴(kuò)充的BNF表示如下：程序:：=beginv語(yǔ)句串end語(yǔ)句串:=語(yǔ)句；語(yǔ)句v語(yǔ)句:=v賦值語(yǔ)句v賦值語(yǔ)句:=：=表達(dá)式表達(dá)式:=項(xiàng)+項(xiàng)I項(xiàng)v項(xiàng):=v因子*因子I/因子(7)因子：:=IDINUMI(v表達(dá)式)實(shí)驗(yàn)要求說(shuō)明輸入單詞

2、串，以“#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error。例如：:結(jié)束:圖c.3語(yǔ)法分析主程序示意圖輸入begina:=9;x:=2*3;b:=a+xend#輸出success輸入x:=a+b*cend#輸出error語(yǔ)法分析程序的算法思想主程序示意圖如圖C.3所示。遞歸下降分析程序示意圖如圖C.4所示。語(yǔ)句串分析過(guò)程示意圖如圖C.5所示。statement語(yǔ)句分析函數(shù)流程如圖C.6.C.7.C.8C.9所示。否是否*,/?否是否?否是調(diào)用expression函數(shù)否是否）?是是否標(biāo)識(shí)符?-是是否整常數(shù)二調(diào)用factor函數(shù)調(diào)用factor函數(shù)圖c.8

3、term分析函數(shù)示意圖調(diào)用scaner出錯(cuò)處理圖c9factor分析過(guò)程示意圖三、實(shí)驗(yàn)步驟（介紹關(guān)鍵的步驟，至少10步，并簡(jiǎn)要說(shuō)明其工作原理）1.語(yǔ)法分析的主程序voidmain（）p=0；printf（*i語(yǔ)法分析程序*n）；printf（請(qǐng)輸入源程序:n）；調(diào)用scaner調(diào)用scaner7、k疋3r出錯(cuò)處理調(diào)用scanerdoscanf(%c,&ch)；progp+=ch；while(ch!=#)；p=0；scaner()；lrparser()；printf(*語(yǔ)法分析結(jié)束！n)；2.編寫掃描子程序voidlrparser()if(syn=1)/beginscaner()；yucu()；

4、if(syn=6)/endscaner()；if(syn=0&kk=0)printf(successn)；elseif(kk!=1)printf(error,loseend!n)；kk=1；elseprintf(error,losebegin!n)；kk=1；return；voidyucu()statement()；while(syn=26)/；scaner()；statement()；return；if(syn=10IIsyn=11)scaner()；為標(biāo)識(shí)符或整常數(shù)時(shí)，讀下一個(gè)單詞符號(hào)elseif(syn=27)scaner()；expression。；if(syn=28)scaner()；elseprin甘(”，)，錯(cuò)誤n);kk=1；elseprintf(表達(dá)式錯(cuò)誤評(píng)n)；kk=1；return；3.調(diào)試程序，驗(yàn)證實(shí)驗(yàn)結(jié)果。四、實(shí)驗(yàn)過(guò)程原始記錄(數(shù)據(jù)、圖表、計(jì)算等)輸入begina:=9;x:=2*3;b:=a+xend#輸出success輸入x:=a+b*cend#輸出error五、實(shí)驗(yàn)結(jié)果及分析，以及心得體會(huì)通過(guò)學(xué)習(xí)了語(yǔ)法分析，再經(jīng)過(guò)實(shí)驗(yàn)，讓我對(duì)語(yǔ)法分析有了深刻的認(rèn)識(shí)和了解。遞歸下降分析法，是一種確定的自頂向下分析技術(shù)，它的實(shí)現(xiàn)思想是，對(duì)文法中分別代表一種語(yǔ)法成分的每