![編譯原理逆波蘭式的產(chǎn)生及計算_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/20/6d9af49f-0852-4de3-a396-b781a85ec73b/6d9af49f-0852-4de3-a396-b781a85ec73b1.gif)
![編譯原理逆波蘭式的產(chǎn)生及計算_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/20/6d9af49f-0852-4de3-a396-b781a85ec73b/6d9af49f-0852-4de3-a396-b781a85ec73b2.gif)
![編譯原理逆波蘭式的產(chǎn)生及計算_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/20/6d9af49f-0852-4de3-a396-b781a85ec73b/6d9af49f-0852-4de3-a396-b781a85ec73b3.gif)
![編譯原理逆波蘭式的產(chǎn)生及計算_第4頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/20/6d9af49f-0852-4de3-a396-b781a85ec73b/6d9af49f-0852-4de3-a396-b781a85ec73b4.gif)
![編譯原理逆波蘭式的產(chǎn)生及計算_第5頁](http://file3.renrendoc.com/fileroot_temp3/2022-2/20/6d9af49f-0852-4de3-a396-b781a85ec73b/6d9af49f-0852-4de3-a396-b781a85ec73b5.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、學號1406410107成績編譯原理上機報告名稱: 逆波蘭式的產(chǎn)生及計算學院: 信息與控制工程學院專業(yè): 計算機科學與技術班級: 計算機1401班姓名: 葉達成2016年 11月 4日一、上機目的通過設計、編制、調(diào)試一個典型的語法分析程序,實現(xiàn)對詞法分析程序所提供的單詞序列進行語法檢查和結構分析,進一步掌握常用的語法分析方法。1、選擇最有代表性的語法分析方法,如LL(1) 語法分析程序、算符優(yōu)先分析程序和LR分析分析程序,并至少完成兩個題目。2、選擇對各種常見程序語言都用的語法結構,如賦值語句(尤指表達式)作為分析對象,并且與所選語法分析方法要比較貼切。 實驗前的準備按實驗的目的和要求,編寫語
2、法分析程序,同時考慮相應的數(shù)據(jù)結構。 調(diào)試調(diào)試例子應包括符合語法規(guī)則的算術表達式,以及分析程序能夠判別的若干錯例。 輸出對于所輸入的算術表達式,不論對錯,都應有明確的信息告訴外界。 擴充有余力的同學,可適當擴大分析對象。譬如: 算術表達式中變量名可以是一般標識符,還可含一般常數(shù)、數(shù)組元素、函數(shù)調(diào)用等等。 除算術表達式外,還可擴充分析布爾、字符、位等不同類型的各種表達式。加強語法檢查,盡量多和確切地指出各種錯誤。二、基本原理和上機步驟基本原理:將運算對象寫在前面,而把運算符號寫在后面。用這種表示法表示的表達式也稱做后綴式。逆波蘭式的特點在于運算對象順序不變,運算符號位置反映運算順序。采用逆波蘭式
3、可以很好的表示簡單算術表達式,其優(yōu)點在于易于計算機處理表達式。上機步驟:(1)構造一個棧,存放運算對象。(2)讀入一個用逆波蘭式表示的簡單算術表達式。(3)自左至右掃描該簡單算術表達式并判斷該字符,如果該字符是運算對象,則將該字符入棧。若是運算符,如果此運算符是二目運算符,則將對棧頂部的兩個運算對象進行該運算,將運算結果入棧,并且將執(zhí)行該運算的兩個運算對象從棧頂彈出。如果該字符是一目運算符,則對棧頂部的元素實施該運算,將該棧頂部的元素彈出,將運算結果入棧。(4)重復上述操作直至掃描完整個簡單算術表達式的逆波蘭式,確定所有字符都得到正確處理,我們便可以求出該簡單算術表達式的值。三、上機結果程序清
4、單:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<cctype>#include<cstring>using namespace std;char str50;/用于存放原來的表達式int top;/棧頂指針char stack50;/定義棧,用于計算逆波蘭式char ex50;/存放后綴表達式double _stack50;/定義棧,用于計算逆波蘭式子int flag50;/用于區(qū)分+、-號的含義,0表示運
5、算符,1表示正負號/生成逆波蘭式void NiBolan() memset(flag,0,sizeof(flag); /flag初始值設為0 char ch=str0; int i=1,t=0; top=0; while(ch!='#') switch(ch) case '(': top+; stacktop=ch; break; case ')': while(stacktop!='(') ext=stacktop; top-; t+; top-; break; case '': while(stacktop=&
6、#39;') /設置運算符優(yōu)先級為最高 ext=stacktop; top-; t+; top+; stacktop=ch; break; case '+': case '-':/當ch為+、-號是,若前面相鄰字符不是')'或數(shù)字且后面相鄰字符是數(shù)字時表示正負號 if(isdigit(stri) && !isdigit(stri-2) && stri-2!=')') flagt=1;/標記符號為正負號 ext+=ch; ch=stri+; while(ch>='0'&a
7、mp;&ch<='9')|(ch>='a'&&ch<='z')|ch='.'|ch='+') /判別小數(shù)點 ext=ch; t+; ch=stri; i+; i-; ext='&' t+; else while(top!=0&&stacktop!='(') ext=stacktop; top-; t+; top+; stacktop=ch; break; case '*': case '/
8、9;: while(stacktop='*'|stacktop='/'|stacktop='') /運算符優(yōu)先級高于*和/ ext=stacktop; top-; t+; top+; stacktop=ch; break; case ' ': break; default: while(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')|ch='.')/判別小數(shù)點 ext=c
9、h; t+; ch=stri; i+; i-; ext='&' t+; ch=stri;i+; while(top!=0) if(stacktop!='(') ext=stacktop; t+; top-; else printf("error"); top-; exit(0); ext='#' ext+1='0' printf("逆波蘭式為:%sn",ex);void Calculate() char ch=ex0; int t=0; top=-1; while(ch!='
10、#') if(ch='&') ch=ex+t; continue; switch(ch) case '+': if(flagt)/'+'表示正號 ch=ex+t; double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'0'); ch=ex+t; if(ch='.')/判斷是否為小數(shù) ch=ex+t; double k=1.0; while(ch>='0'&
11、;&ch<='9') d=d+double(ch-'0')/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=d; else _stacktop-1=_stacktop-1+_stacktop; top-; t+; break; case '-': if(flagt)/'-'表示負號 ch=ex+t; double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'
12、0'); ch=ex+t; if(ch='.') ch=ex+t; double k=1.0; while(ch>='0'&&ch<='9') d=d+double(ch-'0')/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=-d; else _stacktop-1=_stacktop-1-_stacktop; top-; t+; break; case '':/運算符為'' if(_stacktop=0) _stack
13、top-1=1; else int temp; temp=_stacktop-1; while(-_stacktop) _stacktop-1*=temp; top-; t+; break; case '*': _stacktop-1=_stacktop-1*_stacktop; top-; t+; break; case '/': if(_stacktop!=0) _stacktop-1=_stacktop-1/_stacktop; else printf("ntchu0error!n"); exit(0); top-; t+; break
14、; default: double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'0'); ch=ex+t; if(ch='.')/判斷是否為小數(shù) ch=ex+t; double k=1.0; while(ch>='0'&&ch<='9') d=d+double(ch-'0')/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=d; ch=ext; cout<<"計算結果:"<<_stacktop<<endl;/printf("計算結果:%lfn",_stacktop);int main() printf("請輸入中綴表達式:"); scanf("%s",&str);/輸入原表達式 printf("原表達式為:%sn",
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度法律服務團隊聘用合同范本下載
- 2025年度音樂噴泉與音響系統(tǒng)集成項目合同
- 知識產(chǎn)權教育實踐活動計劃
- 科技創(chuàng)新應用推廣工作方案計劃
- 學期后勤保障與支持計劃
- 2025年物位儀合作協(xié)議書
- 培養(yǎng)小學生的公民道德責任計劃
- 制定年度客戶滿意度提升計劃
- 如何構建長效的職業(yè)發(fā)展體系計劃
- 校園美術文化建設方案計劃
- 30道醫(yī)院婦產(chǎn)科醫(yī)生崗位高頻面試問題附考察點及參考回答
- 21中華文化-2023年中考英語新熱點時文閱讀
- 卷內(nèi)目錄范例模板
- 學校課程整體框架圖
- 環(huán)境衛(wèi)生學第二章 環(huán)境與健康的關系
- 2024屆高考語文復習:小說閱讀之敘事順序與敘事節(jié)奏
- 新生兒肺透明膜病的影像與臨床探討
- 動力觸探檢測報告超重型圓錐動力觸探試驗
- 職業(yè)素養(yǎng)的內(nèi)容(含事例)課件
- 工藝美術專業(yè)-工藝品設計課程標準
- 環(huán)衛(wèi)市場化運營方案PPT
評論
0/150
提交評論