




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上編譯原理實驗報告院系: 姓名: 0000 班級: 學(xué)號: 題目: 詞法分析器 完成日期: 2014 年 10 月8 日專心-專注-專業(yè)實驗一:詞法分析程序設(shè)計【開發(fā)語言及實驗環(huán)境】開發(fā)語言:C/C+/C#實驗環(huán)境:Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005【實驗?zāi)康摹?、 理解詞法分析在編譯程序中的作用2、 加深對有窮自動機(jī)模型的理解3、 掌握詞法分析程序的實現(xiàn)方法和技術(shù)【實驗要求】對一個簡單的語言的子集編制一個一遍掃描的詞法分析程序。【實驗內(nèi)容】1、待分析的簡單語言詞法(1)關(guān)鍵字可以
2、自由添加。如C語言的關(guān)鍵字:main if else int char return void while等。 (2) 標(biāo)識符(ID)IDletter(letter|digit)*Lettera|z|A|Zdigit0|9(3) 常數(shù)(可以先以整形常數(shù)為例)NUMdigit(digit)*digit0|9(4) 運(yùn)算符如C語言中的運(yùn)算符= + - * / < <= > >= = !=等。 (5) 界符如C語言中的; : , ( )等??崭裼煽瞻住⒅票矸蛽Q行符組成??崭褚话阌脕矸指絷P(guān)鍵字、ID、NUM、運(yùn)算符和界符。詞法分析階段空格通常被忽略。2、 各種單詞類別及對應(yīng)的
3、種別編碼關(guān)鍵字設(shè)置為099,如“main”設(shè)置為0,“if”設(shè)置為1,;標(biāo)識符設(shè)置為100;常數(shù)設(shè)置為101109,如整形常數(shù)設(shè)置為101,小數(shù)常數(shù)設(shè)置為102,;運(yùn)算符設(shè)置為110149,如“=”設(shè)置為111,“+”設(shè)置為112,;界符設(shè)置為150159,如“;”設(shè)置為150,“,”設(shè)置為151,。3、 詞法分析程序的功能輸入:所給文法的一段源程序字符串輸出:二元組(syn,token)構(gòu)成的序列。syn為單詞種別碼;token為存放的單詞自身字符串;例如:對源程序int x =9; if (x>0) x=2*x+1/3; 經(jīng)詞法分析后輸出如下序列:(3,int) (1,x) (4,=
4、) (2,9) 4、 主要算法思想算法的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號,其基本思想是根據(jù)掃描到單詞符號的第一個字符種類,拼出相應(yīng)的單詞符號。(1) 主程序示意結(jié)構(gòu)圖:輸出單詞二元組置初值調(diào)用掃描子程序結(jié)束(2) 掃描子程序(scanner)的算法思想是否關(guān)鍵字 FT是否為運(yùn)算符、界符等拼數(shù) FT FTsyn=20syn=10syn為對應(yīng)關(guān)鍵字的類別碼錯 給出相應(yīng)的syn值5、關(guān)鍵字表置初值關(guān)鍵字作為特殊標(biāo)識符處理,把它們預(yù)先安排在一張表格中(關(guān)鍵字表),當(dāng)掃描程序識別標(biāo)識符時,查關(guān)鍵字表。如能查到匹配的單詞,則為關(guān)鍵字,否則為一般標(biāo)識符。6、調(diào)試程序,驗證輸出結(jié)果
5、?!舅伎碱}】1、 在編程過程中遇到了哪些問題,你是如何解決的。2、 源程序若存在注釋,如何實現(xiàn)詞法分析,在現(xiàn)有程序基礎(chǔ)上進(jìn)行擴(kuò)充。功能測試:1. 輸入字符串 # 其結(jié)果顯示如下:2.輸入字符串 # 其結(jié)果顯示如下:3.輸入字符串1234# 其結(jié)果顯示如下:源代碼如下:#include<stdio.h>#include<string.h>char prog80,token6;char ch;int syn,p,m,n,sum;char * rwtab8="begin","if","then","whil
6、e","do","end","start","for"main() p=0; printf("n你好,請輸入:");do ch=getchar(); progp+=ch;while(ch!='#');p=0;do scaner(); switch(syn) case 11:printf("(%d,%d)",syn,sum);break; case -1:printf("input errorn"); break; default:
7、printf("(%d,%s)",syn,token); while(syn!=0);getch();/*詞法掃描程序:*/scaner() for(n=0;n<8;n+) tokenn=NULL; m=0; ch=progp+; while(ch=' ')ch=progp+; if(ch<='z'&&ch>='a')|(ch<='Z'&&ch>='A') while(ch<='z'&&ch>
8、;='a')|(ch<='Z'&&ch>='A')|(ch<='9'&&ch>='0') tokenm+=ch; ch=progp+; tokenm+='0' ch=prog-p; syn=10; for(n=0;n<8;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch<='9'&&ch>='0') sum=0;
9、while(ch<='9'&&ch>='0') sum=sum*10+ch-'0' ch=progp+; ch=prog-p; syn=11; else switch(ch) case '<':m=0;tokenm+=ch; ch=progp+; if(ch='>') syn=21; tokenm+=ch; else if(ch='=') syn=22; tokenm+=ch; else syn=20; ch=prog-p; break; case '
10、>':tokenm+=ch; ch=progp+; if(ch='=') syn=24; tokenm+=ch; else syn=23; ch=prog-p; break; case ':':tokenm+=ch; ch=progp+; if(ch='=') syn=18; tokenm+=ch; else syn=17; ch=prog-p; break; case '+':syn=13;token0=ch;break; case '-':syn=14;token0=ch;break; case
11、'*':syn=15;token0=ch;break; case '/':syn=16;token0=ch;break; case ':=':syn=18;token0=ch;break; case '<>':syn=21;token0=ch;break; case '<=':syn=22;token0=ch;break; case '>=':syn=24;token0=ch;break; case '=':syn=25;token0=ch;break; case '':syn=26;token0=ch;break; case '(':syn=27;token0=ch;break; case ')':syn=28;token0=ch;break; case '#':syn=0;token0=ch;break;
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 音樂作品創(chuàng)作與發(fā)行權(quán)轉(zhuǎn)讓協(xié)議
- 2025年建筑工程法規(guī)更新解析試題及答案
- 現(xiàn)代管理學(xué)課程安排與內(nèi)容試題及答案
- 突破難關(guān)的建筑工程試題及答案技巧
- 市政學(xué)考察的重要性試題及答案分析
- 2024年春九年級歷史下冊第五單元冷戰(zhàn)和美蘇對峙的世界5.19亞非拉國家的新發(fā)展課后提分訓(xùn)練新人教版
- 2025年行政公文寫作考試版圖試題及答案
- 2025版合同終止協(xié)議書:辭職與解除勞動合同的規(guī)范化流程
- 2025借款合同模板2
- 2025私人委托合同范本
- 國開2024年秋《心理健康教育》形考任務(wù)1-9答案
- 電力運(yùn)維管理平臺方案設(shè)計
- 安全培訓(xùn)管理體系
- 機(jī)場地震應(yīng)急處理與疏散預(yù)案
- 南京工業(yè)大學(xué)《化工廢水處理》2022-2023學(xué)年第一學(xué)期期末試卷
- 《阻燃材料與技術(shù)》課件 顏龍 第3、4講 阻燃基本理論、阻燃劑性能與應(yīng)用
- 高三第二輪復(fù)習(xí)之文言翻譯(李麗君)省公開課獲獎?wù)n件市賽課比賽一等獎?wù)n件
- 服務(wù)禮儀培訓(xùn)課件
- 2024年江蘇省鹽城市中考語文真題
- 教輔資料進(jìn)校園審批制度
- 九年級你準(zhǔn)備好了嗎崔喜利公開課獲獎?wù)n件百校聯(lián)賽一等獎?wù)n件
評論
0/150
提交評論