加減乘除計(jì)算器算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計(jì)
20頁，近9000余字



目錄

概述
1．1設(shè)計(jì)題目
1．2設(shè)計(jì)目的-----------------------------------------------------02
1．3設(shè)計(jì)內(nèi)容-----------------------------------------------------02
1．4設(shè)計(jì)時(shí)間-----------------------------------------------------02
設(shè)計(jì)環(huán)境與工具---------------------------------------------02
設(shè)計(jì)原則
3．1遞歸下降法的描述
3．1．1實(shí)現(xiàn)思想-------------------------------------------------02
3．1．2算法的特點(diǎn)--------------------------------------------------03
3．1．3構(gòu)造遞歸下降語法分析程序-----------------------------03
3．2逆波蘭式的描述
3．2．1逆波蘭式的定義--------------------------------------------03
3．2．2產(chǎn)生逆波蘭式的前提：中綴算術(shù)表達(dá)式-------------04
設(shè)計(jì)概要
4．1數(shù)據(jù)結(jié)構(gòu)的說明-----------------------------------------------04
4．2變量的說明-----------------------------------------------------04
4．3函數(shù)的說明-----------------------------------------------------05
4．4詳細(xì)的算法描述及程序框圖
4．4．1主函數(shù)的說明和框圖------------------------------------05
4．4．2 子函數(shù)的說明及框圖-----------------------------------07
源程序------------------------------------------------------------09
運(yùn)行結(jié)果--------------------------------------------------------15
設(shè)計(jì)評價(jià)及體會(huì)
7．1設(shè)計(jì)心得--------------------------------------------------------18
7．2經(jīng)驗(yàn)教訓(xùn)--------------------------------------------------------19
參考文獻(xiàn)--------------------------------------------------------19


算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計(jì)
1概述
1．1設(shè)計(jì)題目
用遞歸下降法實(shí)現(xiàn)算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計(jì)，中間代碼選用逆波蘭式。
1．2設(shè)計(jì)目的
通過設(shè)計(jì)、編制、調(diào)試一個(gè)算術(shù)表達(dá)式的語法及語義分析程序，加深對語法及語義分析原理的理解，并實(shí)現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。
1．3設(shè)計(jì)內(nèi)容
（1）選擇遞歸下降法完成算術(shù)表達(dá)式的語法分析及語義分析程序設(shè)計(jì)，中間代碼選用逆波蘭式。
（2）寫出符合分析方法要求的文法，給出分析方法的思想。
（3）編制好分析程序后，設(shè)計(jì)若干用例，上機(jī)測試并通過所設(shè)計(jì)的分析程序
1．4設(shè)計(jì)時(shí)間
20周一周
2.設(shè)計(jì)環(huán)境與工具
Microsoft Visual C++ 6.0
3.設(shè)計(jì)原則
3．1遞歸下降法的描述
3．1．1實(shí)現(xiàn)思想
它的主要原理是，對每個(gè)非終極符按其產(chǎn)生式結(jié)構(gòu)構(gòu)造相應(yīng)語法分析子程序，其中終極符產(chǎn)生匹配命令，而非終極符則產(chǎn)生過程調(diào)用命令。因?yàn)槲姆ㄟf歸相應(yīng)子程序也遞歸，所以稱這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎是一致的。文法中每個(gè)非終結(jié)符對應(yīng)一個(gè)遞歸過程(子程序)，每個(gè)過程的功能是識別由該非終結(jié)符推出的串，當(dāng)某非終結(jié)符的產(chǎn)生式有多個(gè)候選式時(shí)能夠按LL(1)形式可唯一地確定選擇某個(gè)候選式進(jìn)行推導(dǎo)。
3．1．2算法的特點(diǎn)
遞歸下降法是語法分析中最易懂的一種方法。遞歸下降法要滿足的條件：假設(shè)A的全部產(chǎn)生式為Aα1|α2|……|αn ，則必須滿足如下條件才能保證可以唯一的選擇合適的產(chǎn)生式
predict(Aαi)∩predict(Aαj)=Φ,當(dāng)i≠j.
………………………………………………………………………………………………………………………………………………………………………………………………………………

8.參考文獻(xiàn)
《編譯原理》,周經(jīng)野,張繼福,武漢理工大學(xué)出版社
《程序設(shè)計(jì)語言編譯原理》（第3版）,陳火旺,劉春林等,國防工業(yè)出版社
《編譯原理》（第二版）,呂映芝、張素琴、蔣維杜,清華大學(xué)出版社
《編譯原理》,張幸兒 ,科學(xué)出版社
《編譯原理與技術(shù)》（第二版）,陳意云,中國科學(xué)技術(shù)大學(xué)出版社
《編譯原理實(shí)踐教程》,胡元義、鄧亞玲、胡英,西安電子科技大學(xué)出版社
《編譯原理課程設(shè)計(jì)》,王雷、劉志成、周晶,機(jī)械工業(yè)出版社
《編譯原理學(xué)習(xí)指導(dǎo)》,胡元義、柯麗芳,西安電子科技大學(xué)出版社