【導(dǎo)讀】程后，為加深對課堂教學(xué)內(nèi)容的理解，培養(yǎng)解決實(shí)際問題能力而設(shè)置的實(shí)踐環(huán)節(jié)。通過這個(gè)實(shí)驗(yàn)，使。為將來設(shè)計(jì)、分析編譯程序打下良。為了避免超前搜索，提高運(yùn)行效率，簡化掃描器的設(shè)計(jì)，假設(shè)該程序設(shè)計(jì)語言中，基本字。隔，則用空白作間隔。單詞符號及其內(nèi)部表示如表1-1所示，單詞符號中標(biāo)識符由一個(gè)字母后跟多個(gè)字母、數(shù)字組成，常數(shù)由多個(gè)十進(jìn)制數(shù)字組成。目給出文法的目的是為了便于對語法分析結(jié)果進(jìn)行驗(yàn)證。語，將其歸約為一個(gè)非終結(jié)符號而實(shí)現(xiàn)的。系之后文法也就失去了作用。設(shè)計(jì)出程序流程框圖和數(shù)據(jù)結(jié)構(gòu)，編寫出完整的源程序，進(jìn)行靜態(tài)檢查。制定出程序調(diào)試計(jì)劃和典型輸入代碼數(shù)據(jù)。課程設(shè)計(jì)完成后，按學(xué)校給定的格式和要求寫出課程設(shè)計(jì)報(bào)告。串，以一個(gè)“#”結(jié)尾），如果輸入符號串是句子,則按照其語義進(jìn)行翻譯,輸出等價(jià)的四元式序列。1．程序調(diào)試完成后，由指導(dǎo)教師在計(jì)算機(jī)上檢查，驗(yàn)收課程設(shè)計(jì)成果，并現(xiàn)場答辯。2．評閱課程設(shè)計(jì)報(bào)告。

　　

【正文】 { case 39。39。:return 1。break。 case 39。39。:return 1。break。 case 39。=39。:return 0。break。 default:return 2。break。 23 } } int NewTemp(int t[3]) { Fp++。 four[Fp]=new four_item(t[1],t[0],t[2])。 four[Fp]DispFour()。 coutendl。 return Fp+300。 } ////////////////////////////////////////////////////////////////////////////////////////////////dispitem void DispItem(int i) { if(i0||i400) { coutError!endl。 return 。 } if(i100) { if(i==3) cout**。 else coutcost[0][i]。 return。 } else if(i200) { coutSign[i100]。 return 。 24 } else if(i300) { coutEi200。 } else coutTi300。 } void DispIndirect(int i) { if(i0||i=400) { coutError!endl。 return。 } if(i100) { if(i==3) cout**。 else coutcost[0][i]。 } else if(i200) { coutSign[i100]。 } else if(i300) { DispIndirect(Temp[i200])。 } else coutTi300。 } 25 int Merge(int *ch,int ll) { (ch,ll)。 if(ll==1) { Temp[++Tp]=ch[0]。 cout合并 :。 DispItem(ch[0])。 cout==。 DispItem(Tp+200)。 coutendl。 return Tp+200。 } else if(ch[0]==5amp。amp。ch[2]==6) { Temp[++Tp]=ch[1]。 cout合并： (。 DispItem(ch[1])。 cout)==。 DispItem(Tp+200)。 coutendl。 return Tp+200。 } else if(ch[0]100amp。amp。ch[2]100amp。amp。ch[1]100) { cout合并： 。 DispItem(ch[0])。 DispItem(ch[1])。 DispItem(ch[2])。 cout==。 DispItem(Fp+301)。 cout39。\t39。 return NewTemp(ch)。 26 } else { cout合并失敗！ endl。 //exit(0)。 } } int Entry(char ch) { for(int i=1。iSign[0]。i++) if(Sign[i]==ch) return i+100。 Sign[++Sp]=ch。 return Sp+100。 } int CharToDigital(char ch) { int j。 for(j=0。j8。j++) if(ch==cost[0][j]) return j。 if(IsChar(ch)) { return Entry(ch)。 } else return 0。 } void ToDigital(int digital[],char str[],int amp。d_len,int len) { for(int i=0。ilen。i++) { 27 digital[d_len]=CharToDigital(str[i])。 if(digital[d_len]==0) { cout輸入錯(cuò)誤！ 位置 :i+1endl。 coutstr[i]不能被識別 endl。 system(pause)。 exit(0)。 } if(digital[d_len]==2amp。amp。digital[d_len1]==2) digital[d_len1]=3。 else d_len++。 } } void main() { char string[MAX]。 int *ch=new int [MAX]。 int a。 int strp。 int statop。 int statopvt。 int fp=0。 cout*****************算符優(yōu)先關(guān)系表 :*************************endl。 DispCost()。 cout*********************************************************endl。 cout請輸入一段程序 (以 結(jié)束！ ):endl。 (string,MAX)。 int len=strlen(string)。 ToDigital(Digital,string,Dp,len)。 cout*******************************************************endl。 cout符號棧 :39。\t39。39。\t39。動作 :39。\t39。39。\t39。39。\t39。產(chǎn)生 :endl。 28 (7)。 strp=0。 statop=()1。 statopvt=statop。 a=Digital[0]。 while(a!=7) { a=Digital[strp]。 if((statop)200) statopvt=statop。 else statopvt=statop1。 while(a200amp。amp。(SearchCost((statopvt),a)==1)) { ()。 int highpos=statopvt,lowpos=highpos1。 if((lowpos)200) lowpos。 while(SearchCost((lowpos),(highpos))!=1) { highpos=lowpos。 lowpos。 if((lowpos)200) lowpos。 } int start=()。 lowpos++。 int length=startlowpos。 (Merge(ch,length))。 statopvt=()1。 if((statopvt)200) 29 statopvt。 } if ((a200)amp。amp。(SearchCost((statopvt),a)==2)) { cout錯(cuò)誤 !endl。 cout第 strp+1 字母錯(cuò)誤 !endl。 DispItem(a)。 exit(0)。 } else { ()。 cout移進(jìn) :。 DispItem(a)。 coutendl。 (a)。 strp++。 statop=()1。 } } ()。 int t[MAX]。 (t,3)。 if(()==0) coutYes!endl。 else coutNo!endl。 cout~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~endl。 cout最后四元式如下 :endl。 for(int l=1。l=Fp。l++) { coutl:。 30 four[l]DispSample()。 } system(pause)。 } ： 課程設(shè)計(jì)（綜合實(shí)驗(yàn)）總結(jié)或結(jié)論 通過一周的艱苦實(shí)驗(yàn)，基本達(dá)到了實(shí)驗(yàn)的目的。通過這次試驗(yàn)，我加深對課堂教學(xué)內(nèi)容的理解，培養(yǎng)解決實(shí)際問題能力。同時(shí)學(xué)會了應(yīng)用 編譯程序設(shè)計(jì)的 原理和 技術(shù)設(shè)計(jì)出 詞法分析器 ， 了解了掃描器的組成結(jié)構(gòu)，不同種類單詞的識別 方法。 以及 了解了算符優(yōu)先分析程序的組成結(jié)構(gòu)，掌握實(shí)現(xiàn)通用算符優(yōu)先分析算法的方法。在實(shí)驗(yàn)過程中遇到的諸多疑問，也通過努力一一得到了解答。同時(shí)感謝老師的耐心指導(dǎo)與講解！ 1． 詞法分析器設(shè)計(jì) 通過詞法分析器的設(shè)計(jì)更加深刻的理解詞法的概念，也明確了運(yùn)算符、界符、標(biāo)識符、常數(shù)的定義，實(shí)驗(yàn)需要注意的問題是對空格的過濾，這個(gè)是尤其重要的，此外對“ **”的判斷也應(yīng)該單獨(dú)處理，總體來講實(shí)驗(yàn)比較成功。 2．算符優(yōu)先分析程序設(shè)計(jì) 算符優(yōu)先分析的設(shè)計(jì)，主要是把查表和分析棧結(jié)合起來，通過優(yōu)先級的判斷來決定究竟是進(jìn)行規(guī)約還是入棧。實(shí)驗(yàn) 需要注意的細(xì)節(jié)是對處理的字符時(shí)終結(jié)符還是非終結(jié)符的判斷。 31 通過本次實(shí)驗(yàn)更加深刻的理解了優(yōu)先關(guān)系表的相關(guān)概念，深刻的體會到了 ab 并不等價(jià)于ba 的含義，也體會到了優(yōu)先表對于編譯過程的意義。 3 基于算符優(yōu)先分析方法的語法制導(dǎo)翻譯程序的設(shè)計(jì) 在算符優(yōu)先分析的基礎(chǔ)上進(jìn)行本次實(shí)驗(yàn)，思路還是比較清晰的，處理的難點(diǎn)就是將規(guī)約與上面的實(shí)驗(yàn)區(qū)別開來，采用轉(zhuǎn)化為數(shù)字的方式，比較容易的將這一問題合理的解決，在生成產(chǎn)生式時(shí)對使用哪一個(gè)產(chǎn)生式的判斷是必不可少的。實(shí)驗(yàn)的步驟比較嚴(yán)謹(jǐn)，通過本次實(shí)驗(yàn)也提高了對編譯的變成能力和程序調(diào)試能力， 并對編譯原理這門課產(chǎn)生了更濃郁的興趣。 參考文獻(xiàn) [1] 陳火旺，劉春林 . 程序設(shè)計(jì)語言編譯原理 . 國防工業(yè)出版社，第三版 . [2] 宋雨，程曉榮，黃志強(qiáng) . 計(jì)算機(jī)綜合實(shí)踐指導(dǎo) .清華大學(xué)出版社，第一版 . 2020， 2