-0-目錄1概述11設計題目12設計目的-0213設計內容-0214設計時間-022設計環境與工具-023設計原則31遞歸下降法的描述311實現思想-02312算法的特點-03313構造遞歸下降語法分析程序-0332逆波蘭式的描述321逆波蘭式的定義-03322產生逆波蘭式的前提：中綴算術表達式-044設計概要41數據結構的說明-0442變量的說明-0443函數的說明-0544詳細的算法描述及程序框圖441主函數的說明和框圖-05442子函數的說明及框圖-075源程序-096運行結果-157設計評價及體會71設計心得-1872經驗教訓-198參考文獻-19-1-算術表達式的語法分析及語義分析程序設計1概述11設計題目用遞歸下降法實現算術表達式的語法分析及語義分析程序設計，中間代碼選用逆波蘭式。12設計目的通過設計、編制、調試一個算術表達式的語法及語義分析程序，加深對語法及語義分析原理的理解，并實現詞法分析程序對單詞序列的詞法檢查和分析。13設計內容（1）選擇遞歸下降法完成算術表達式的語法分析及語義分析程序設計，中間代碼選用逆波蘭式。（2）寫出符合分析方法要求的文法，給出分析方法的思想。（3）編制好分析程序后，設計若干用例，上機測試并通過所設計的分析程序14設計時間20周一周2.設計環境與工具MicrosoftVisualC+6.03.設計原則31遞歸下降法的描述311實現思想它的主要原理是，對每個非終極符按其產生式結構構造相應語法分析子程序，其中終極符產生匹配命令，而非終極符則產生過程調用命令。因為文法遞歸-2-相應子程序也遞歸，所以稱這種方法為遞歸子程序下降法或遞歸下降法。其中子程序的結構與產生式結構幾乎是一致的。文法中每個非終結符對應一個遞歸過程(子程序)，每個過程的功能是識別由該非終結符推出的串，當某非終結符的產生式有多個候選式時能夠按LL(1)形式可唯一地確定選擇某個候選式進行推導。312算法的特點遞歸下降法是語法分析中最易懂的一種方法。遞歸下降法要滿足的條件：假設A的全部產生式為A1|2|n，則必須滿足如下條件才能保證可以唯一的選擇合適的產生式predict(Ai)predict(Aj)=,當ij.313構造遞歸下降語法分析程序采用了遞歸子程序方法進行語法分析,對文法中的每個非終極符號按其產生式結構產生相應的語法分析子程序,完成相應的識別任務。其中終結符產生匹配命令，非終結符則產生調用命令。每次進入子程序之前都預先讀入一個單詞。因為使用了遞歸下降方法,所以程序結構和層次清晰明了,易于手工實現,且時空效率較高。實際的語法分析工作,從調用總程序的分析子程序開始，根據產生式進行遞歸調用各個分析子程序。32逆波蘭式的描述321逆波蘭式的定義將運算對象寫在前面，而把運算符號寫在后面。用這種表示法表示的表達式也稱做后綴式。逆波蘭式的特點在于運算對象順序不變，運算符號位置-3-反映運算順序。采用逆波蘭式可以很好的表示簡單算術表達式，其優點在于易于計算機處理表達式。322產生逆波蘭式的前提：中綴算術表達式4.設計概要41數據結構的說明staticcharexprEXP_LEN；/算術表達式輸入字符緩沖區42變量的說明#defineEXP_LEN100/定義輸入字符緩沖區的長度/*-出錯代碼的宏定義-*/#defineINVALID_CHAR_TAIL0/表達式后跟有非法字符#defineCHAR_AFTER_RIGHT1/右括號后連接非法字符#defineLEFT_AFTER_NUM2/數字后非法直接連接左括號#defineINVALID_CHAR_IN3/表達式中含有非法字符#defineNO_RIGHT4/缺少右括號#defineEMPTY_BRACKET5/括號內無表達式#defineUNEXPECTED_END6/預期外的算術表達式結束usingnamespacestd；constn=20；conststringErrCod