版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、TAIYUAN UNIVERSITY OF TECHNOLOGY本科實驗報告課程名稱:編譯原理實驗項目:無符號數(shù)的詞法分析程序(實驗一)基本程序設計(實驗二)實驗地點:致遠樓303專業(yè)班級:軟件14XX學號:學生姓名:指導教師:馮秀芳2017年6月27日、實驗目的和要求1 培養(yǎng)學生初步掌握編譯原理實驗的技能。2 驗證所學理論、鞏固所學知識并加深理解。3.對學生進行實驗研究的基本訓練。、實驗內(nèi)容和原理實驗一、無符號數(shù)的詞法分析程序(4學時)內(nèi)容:掌握詞法分析的基本思想,并用高級語言編寫無符號數(shù)的詞法分析程序。要求:從鍵盤上輸入一串字符(包括字母、數(shù)字等),最后以“;”結束,編寫程序識 別出其中的
2、無符號數(shù)。無符號數(shù)文法規(guī)則可定義如下:無符號數(shù) 無符號實數(shù) 丨 無符號整數(shù)無符號實數(shù) 無符號整數(shù) .數(shù)字串E比例因子|無符號整數(shù)E比例因子比例因子 有符號整數(shù)有符號整數(shù)+ | -無符號整數(shù)無符號整數(shù) 數(shù)字串數(shù)字串 數(shù)字數(shù)字數(shù)字 0 1 2 3. 9讀無符號數(shù)的程序流程圖見下圖主要儀器設備PC機+Java語言編程環(huán)境四、實驗結果與分析1.實驗代碼:package textl;import java.io.BufferedReader; import java.i o.ln putStreamReader;public class Text1 /* param args*/public stati
3、c void main(String args) throws Exception / TODO Auto-ge nerated method stubin t p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;double w2 = 0;Stri ng str;System.out.pri ntl n(”請輸入一串字符以;結束:);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n
4、ew char100;for (i = 0; i str.le ngth(); i+) mi = str.charAt(i);i = 0;while (i str.le ngth() if (mi 57) i+; else do d = mi - 48;w = w * 10 + d;j+;i+; while (mi = 48 & mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實型數(shù)為:+ w2 + *10 + + (e * (p - j + 1);j = 0;w2 = 0;w = 0;
5、p = 0; elseSystem.out.pri ntl n(您輸入有誤!); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實型數(shù)為:+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤!); else if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j
6、 - 1);System.out.pri ntl n(實型數(shù)為:+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤!);else i+;if (mi = 48 & mi = 48 & mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實型數(shù)為:+ w2 + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0
7、;p = 0; else System.out.pri ntln(”實型數(shù)為:+ w + . + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤!); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實型數(shù)為:+ w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 =
8、0;j = 0;w2 = 0; p = 0; else System.out.pri ntln(”實型數(shù)為:+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;2.實驗結果:p = 0; else System.out.pri ntl n(您輸入有誤!); else if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1); System.out.pri ntl n(實型數(shù)為:+ w2 + w1+ *10 + + (e * (p + j - 1);w
9、= 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntln(”實型數(shù)為:+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntl n(您輸入有誤!); else System.out.pri ntl n(您輸入有誤!);晁冋題 Javadoc). 明 貝控制臺撫、Text Javg 齷Dtjavajr君7&nYavawma f 20144-15 下午5:29d5 )嗥建K-豐字行以二詣末;123hhi55;圧蠱
10、応r 12 3畫主圭方;55、實驗目的和要求1 培養(yǎng)學生初步掌握編譯原理實驗的技能。2. 驗證所學理論、鞏固所學知識并加深理解。3. 對學生進行實驗研究的基本訓練。、實驗內(nèi)容和原理實驗二、逆波蘭式生成程序內(nèi)容:掌握語法分析的基本思想,并用高級語言編寫逆波蘭式生成程序(4學時)要求:利用逆波蘭式生成算法編寫程序,將從鍵盤上輸入的算術表達式(中綴表達式)轉化成逆波逆波蘭表達式的生成過程涉及到運算符的優(yōu)先級,下表中列出幾個常用運算符的優(yōu)先關系。如表所示的優(yōu)先關系矩陣表示了 +, - , * , / ,f,(,)等七種運算符之間的相互優(yōu)先關系。 “、V、 =”三種符號分別代表“大于”、“小于”、“相等
11、”三種優(yōu)先關系。左邊的“=”與右邊的“ (”之間沒有優(yōu) 先關系存在,所以表中為空白。逆波蘭表達式生成算法的關鍵在于比較當前運算符與棧頂運算符的優(yōu)先關系,若當前運算符的優(yōu)先級 高于棧頂運算符,則當前運算符入棧,若當前運算符的優(yōu)先級低于棧頂運算符,則棧頂運算符退棧。下面給出了逆波蘭表達式生成算法的流程圖。(為了便于比較相鄰運算符的優(yōu)先級,需要設立一個工作棧,用來存放暫時不能處理的運算符,所以又稱運算符棧) 常用運算符優(yōu)先關系矩陣關+-*/()+VVVV-VVVV*VV/VVV(VVVVVV=)三、主要儀器設備PC機+Java語言編程環(huán)境四、實驗結果與分析1.實驗內(nèi)容:package com_tex
12、t4;import java.io.*;public class Text4 public static void main(String args) throws IOException / TODO Auto-ge nerated method stubint i = 0, j = 0;Stri ng str;System.out.pri ntln(”請輸入一串中序表達式:);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n
13、ew char20;for (i nt o = 0; o str.le ngth(); o+) mo = str.charAt(o);for (i nt o = str.le ngth(); o 20; o+) mo=;char n = new char m.len gth;for (int o = 0; o nen gth; o+)n o=;System.out.pri ntl n(”逆波蘭式為:);while (i = 1)j-; while (nj !=);j = j + 1; else if (isOperator(mi) while (isOperator(mi) if (nj =
14、) nj = mi;i+; else if (priority(nj,mi) = 0) if (nj = () nj=; i+; else if (n 0 = ) System.out.pri ntl n(Error); else if (nj != (&nj !=) System.out.print( nj); nj=; if (j = 1)j-;i+; else if (nj != (&nj !=) System.out.pri nt( n j);nj=;if (j = 1)j-; else System.out.pri nt(mi);i+;public static char prior
15、ity(char operatori, char operator2) int a = 0, b = 0;char operatorPriorMatrix = , , , , ,JJJ,JJJ,JJJ,JJJ,JJJI IJ ;switch (operator case +:a = 0; break;case -: a = 1; break;case *:a = 2; break;case /:a = 3; break;case (:a = 4; break;case ):a = 5; break;switch (operator2) case +: b = 0; break;case -:b = 1; break;b = 2; break; case /:b = 3; break; case (:b = 4;break;case ):b = 5; break;retur n operatorPriorMatrixab;public static boolea n
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國非營利捐贈軟件行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報告
- 2024-2030年中國露營產(chǎn)業(yè)發(fā)展前景及趨勢預測分析報告
- 2024-2030年中國陷阱引物行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略分析報告
- 2024-2030年中國降噪設備市場調(diào)研及發(fā)展策略研究報告
- 2024-2030年中國阻燃母料行業(yè)應用狀況及前景趨勢預測研究報告
- 2024-2030年中國防銹漆行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略分析報告
- Unit 2 More than fun 大單元教學設計 2024-2025學年外研版英語七年級上冊
- 秋天的感悟課件
- 旋轉與角的探索之海
- 初中一年級英語蘇教版
- GB/T 4706.114-2024家用和類似用途電器的安全第114部分:飲用水處理裝置的特殊要求
- 5 我愛我們班 (教學設計)2024-2025學年統(tǒng)編版道德與法治二年級上冊
- 3.2 學習成就夢想 課件-2024-2025學年統(tǒng)編版道德與法治七年級上冊
- 2024年全國職業(yè)院校技能大賽高職組(化工生產(chǎn)技術賽項)考試題庫-中(多選題)
- 2024-2030年中國電子膠粘劑行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略分析報告
- 2024-2030年中國在線水質檢測儀行業(yè)運營動態(tài)與競爭戰(zhàn)略規(guī)劃報告
- 2024年江蘇省蘇州高新區(qū)專業(yè)化青年人才定崗特選40人歷年(高頻重點復習提升訓練)共500題附帶答案詳解
- 2024年部編版初中語文各年級教師用書七年級(上冊)
- SH/T 0358-199510號航空液壓油
- 2024至2030年中國少兒英語教育行業(yè)發(fā)展?jié)摿︻A測及投資戰(zhàn)略研究報告
- 專科護士使用與管理實施方案
評論
0/150
提交評論