




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、本科實(shí)驗(yàn)報(bào)告課程名稱: 編譯原理 實(shí)驗(yàn)項(xiàng)目:無符號(hào)數(shù)的詞法分析程序(實(shí)驗(yàn)一)基本程序設(shè)計(jì)(實(shí)驗(yàn)二) 實(shí)驗(yàn)地點(diǎn): 致遠(yuǎn)樓303 專業(yè)班級(jí): 軟件14XX 學(xué)號(hào): 學(xué)生姓名: 指導(dǎo)教師: 馮秀芳 2017年 6 月27日一、實(shí)驗(yàn)?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實(shí)驗(yàn)的技能。2 驗(yàn)證所學(xué)理論、鞏固所學(xué)知識(shí)并加深理解。3 對(duì)學(xué)生進(jìn)行實(shí)驗(yàn)研究的基本訓(xùn)練。二、實(shí)驗(yàn)內(nèi)容和原理實(shí)驗(yàn)一、 無符號(hào)數(shù)的詞法分析程序(4學(xué)時(shí))內(nèi)容:掌握詞法分析的基本思想,并用高級(jí)語言編寫無符號(hào)數(shù)的詞法分析程序。要求:從鍵盤上輸入一串字符(包括字母、數(shù)字等),最后以“;”結(jié)束,編寫程序識(shí)別出其中的無符號(hào)數(shù)。無符號(hào)數(shù)文法規(guī)則可定義如
2、下: .EE +- 0 1 2 3. 9 讀無符號(hào)數(shù)的程序流程圖見下圖三 主要儀器設(shè)備PC機(jī)+Java語言編程環(huán)境四、實(shí)驗(yàn)結(jié)果與分析1.實(shí)驗(yàn)代碼:package text1;import java.io.BufferedReader;import java.io.InputStreamReader;public class Text1 /* * param args */public static void main(String args) throws Exception / TODO Auto-generated method stubint p = 0, w = 0, w1 = 0,
3、j = 0, i = 0, d = 0, e = 1;double w2 = 0;String str;System.out.println(請(qǐng)輸入一串字符以;結(jié)束:);BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine();char m = new char100;for (i = 0; i str.length(); i+) mi = str.charAt(i);i = 0;while (i str.length() if (mi 57) i+; else d
4、o 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.println(實(shí)型數(shù)為: + w2 + *10 + + (e * (p - j + 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println(您輸入有誤!); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j
5、 - 1);System.out.println(實(shí)型數(shù)為: + w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println(您輸入有誤!); else if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.println(實(shí)型數(shù)為: + w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println(您輸入有誤!)
6、;else i+;if (mi = 48 & mi = 48 & mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println(實(shí)型數(shù)為: + w2 + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(實(shí)型數(shù)為: + w + . + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.ou
7、t.println(您輸入有誤!); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println(實(shí)型數(shù)為: + w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(實(shí)型數(shù)為: + w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; els
8、eSystem.out.println(您輸入有誤!); else if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println(實(shí)型數(shù)為: + w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(實(shí)型數(shù)為: + w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSyst
9、em.out.println(您輸入有誤!); elseSystem.out.println(您輸入有誤!);2.實(shí)驗(yàn)結(jié)果:一、實(shí)驗(yàn)?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實(shí)驗(yàn)的技能。2 驗(yàn)證所學(xué)理論、鞏固所學(xué)知識(shí)并加深理解。3 對(duì)學(xué)生進(jìn)行實(shí)驗(yàn)研究的基本訓(xùn)練。二、實(shí)驗(yàn)內(nèi)容和原理實(shí)驗(yàn)二、 逆波蘭式生成程序 內(nèi)容:掌握語法分析的基本思想,并用高級(jí)語言編寫逆波蘭式生成程序(4學(xué)時(shí)) 要求:利用逆波蘭式生成算法編寫程序,將從鍵盤上輸入的算術(shù)表達(dá)式(中綴表達(dá)式)轉(zhuǎn)化成逆波蘭式。逆波蘭表達(dá)式的生成過程涉及到運(yùn)算符的優(yōu)先級(jí),下表中列出幾個(gè)常用運(yùn)算符的優(yōu)先關(guān)系。如表所示的優(yōu)先關(guān)系矩陣表示了+,-,*,/,(,)
10、等七種運(yùn)算符之間的相互優(yōu)先關(guān)系?!?、”三種符號(hào)分別代表“大于”、“小于”、“相等”三種優(yōu)先關(guān)系。左邊的“”與右邊的“(”之間沒有優(yōu)先關(guān)系存在,所以表中為空白。逆波蘭表達(dá)式生成算法的關(guān)鍵在于比較當(dāng)前運(yùn)算符與棧頂運(yùn)算符的優(yōu)先關(guān)系,若當(dāng)前運(yùn)算符的優(yōu)先級(jí)高于棧頂運(yùn)算符,則當(dāng)前運(yùn)算符入棧,若當(dāng)前運(yùn)算符的優(yōu)先級(jí)低于棧頂運(yùn)算符,則棧頂運(yùn)算符退棧。下面給出了逆波蘭表達(dá)式生成算法的流程圖。(為了便于比較相鄰運(yùn)算符的優(yōu)先級(jí),需要設(shè)立一個(gè)工作棧,用來存放暫時(shí)不能處理的運(yùn)算符,所以又稱運(yùn)算符棧)。常用運(yùn)算符優(yōu)先關(guān)系矩陣 右關(guān)系左+-*/()+-*/()三、主要儀器設(shè)備PC機(jī)+Java語言編程環(huán)境四、實(shí)驗(yàn)結(jié)果與分析1.
11、實(shí)驗(yàn)內(nèi)容:package com_text4;import java.io.*;public class Text4 public static void main(String args) throws IOException / TODO Auto-generated method stubint i = 0, j = 0;String str;System.out.println(請(qǐng)輸入一串中序表達(dá)式:);BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine(
12、);char m = new char20;for (int o = 0; o str.length(); o+) mo = str.charAt(o);for (int o = str.length(); o 20; o+) mo = ;char n = new charm.length;for (int o = 0; o n.length; o+)no = ;System.out.println(逆波蘭式為:);while (i = 1)j-; while (nj != );j = j + 1; else if (isOperator(mi) while (isOperator(mi) i
13、f (nj = ) nj = mi;i+; else if (priority(nj,mi ) = 0) if (nj = () nj = ;i+; else if (n0 = ) System.out.println(Error); else if (nj != (&nj != )System.out.print( nj);nj = ;if (j = 1)j-;i+; else if (nj != (&nj != )System.out.print( nj);nj = ;if (j = 1)j-; else System.out.print(mi);i+;public static char
14、 priority(char operator1, char operator2) int a = 0, b = 0;char operatorPriorMatrix = , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ;switch (operator1) 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;case *:b = 2;break;case /:b = 3;break;case (:b = 4;break
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 電子商務(wù)平臺(tái)對(duì)流通企業(yè)銷售模式的創(chuàng)新與影響
- 促進(jìn)養(yǎng)老服務(wù)消費(fèi)的金融產(chǎn)品與支付方式創(chuàng)新
- 2025至2030家禽飼養(yǎng)行業(yè)發(fā)展趨勢(shì)分析與未來投資戰(zhàn)略咨詢研究報(bào)告
- 海南省??谑忻?025屆九上化學(xué)期末聯(lián)考模擬試題含解析
- 黑龍江省大慶市杜爾伯特縣2025屆物理八年級(jí)第一學(xué)期期末質(zhì)量跟蹤監(jiān)視模擬試題含解析
- 寧夏石嘴山市星海中學(xué)2025屆物理八上期末教學(xué)質(zhì)量檢測(cè)試題含解析
- 江蘇省鹽城市亭湖初級(jí)中學(xué)2024年數(shù)學(xué)七上期末調(diào)研模擬試題含解析
- 電商平臺(tái)代理記賬與電商稅收政策合同
- 綠茶連鎖加盟總經(jīng)銷商協(xié)議書
- 2025年交管12123駕照學(xué)法減分題庫附含參考答案
- 爆款文案寫作訓(xùn)練手冊(cè)
- 國家開放大學(xué)電大??啤堵眯猩缃?jīng)營管理》2025期末試題及答案(試卷號(hào)2312)
- 《義務(wù)教育數(shù)學(xué)課程標(biāo)準(zhǔn)(2022年版)》解讀
- LY/T 2773-2016綠地月季栽培養(yǎng)護(hù)技術(shù)規(guī)程
- GB/T 7092-1993半導(dǎo)體集成電路外形尺寸
- GB/T 15909-2017電子工業(yè)用氣體硅烷
- 第一章有理數(shù)單元測(cè)試 人教版七年級(jí)數(shù)學(xué)上冊(cè)
- 門診病歷書寫基本規(guī)范-課件
- 做好新形勢(shì)下群眾工作培訓(xùn)課件
- FMEA(失效模式分析)教程課件
- PEP小學(xué)英語單詞分類匯總(含音標(biāo))
評(píng)論
0/150
提交評(píng)論