實(shí)驗(yàn)一、詞法分析器_第1頁(yè)
實(shí)驗(yàn)一、詞法分析器_第2頁(yè)
實(shí)驗(yàn)一、詞法分析器_第3頁(yè)
實(shí)驗(yàn)一、詞法分析器_第4頁(yè)
實(shí)驗(yàn)一、詞法分析器_第5頁(yè)
已閱讀5頁(yè),還剩4頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(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)?zāi)康募耙蟊敬螌?shí)驗(yàn)通過(guò)用 C 語(yǔ)言 設(shè)計(jì)、編制、調(diào)試一個(gè)詞法分析子程序, 識(shí)別單詞,實(shí)現(xiàn)一個(gè) C 語(yǔ)言詞法分析器,經(jīng)過(guò)此過(guò)程可以加深對(duì)編譯 器解析單詞流的過(guò)程的了解。運(yùn)行環(huán)境 :硬件:windows xp軟件:visual c+二、實(shí)驗(yàn)步驟1. 查詢資料,了解詞法分析器的工作過(guò)程與原理。2. 分析題目,整理出基本設(shè)計(jì)思路。3. 實(shí)踐編碼,將設(shè)計(jì)思想轉(zhuǎn)換用 c 語(yǔ)言編碼實(shí)現(xiàn),編譯運(yùn)行。4. 測(cè)試功能,多次設(shè)置包含不同字符,關(guān)鍵字的待解析文件,仔細(xì)察 看運(yùn)行結(jié)果, 檢測(cè)該分析器的分析結(jié)果是否正確。 通過(guò)最終的測(cè)試發(fā) 現(xiàn)問(wèn)題, 逐漸完善代碼中設(shè)置的分析對(duì)象與關(guān)鍵字表, 拓寬

2、分析范圍 提高分析能力。三、實(shí)驗(yàn)內(nèi)容本實(shí)驗(yàn)中將 c 語(yǔ)言單詞符號(hào)分成了四類: 關(guān)鍵字 key(特別的將 main說(shuō)明為主函數(shù))、普通標(biāo)示符、常數(shù)和界符。將關(guān)鍵字初始化在 一個(gè)字符型指針數(shù)組 *key 中,將界符分別由程序中的 case 列出。 在詞法分析過(guò)程中,關(guān)鍵字表和 case 列出的界符的內(nèi)容是固定不變 的(由程序中的初始化確定) ,因此,從源文件字符串中識(shí)別出現(xiàn)的 關(guān)鍵字,界符只能從其中選取。標(biāo)識(shí)符、常數(shù)是在分析過(guò)程中不斷形 成的。對(duì)于一個(gè)具體源程序而言, 在掃描字符串時(shí)識(shí)別出一個(gè)單詞, 若 這個(gè)單詞的類型是關(guān)鍵字、普通標(biāo)示符、常數(shù)或界符中之一,那么就 將此單詞以文字說(shuō)明的形式輸出 每

3、次調(diào)用詞法分析程序, 它均能自 動(dòng)繼續(xù)掃描下去,形成下一個(gè)單詞,直到整個(gè)源程序全部掃描完畢,從而形成相應(yīng)的單詞串。輸出形式例如: void $ 關(guān)鍵字流程圖、程序流程圖:開(kāi)始 .丿輸入源文 件路徑+路徑是否效是回退初始化文件指針.識(shí)別指針內(nèi)容文件結(jié)束?否跳過(guò)該字符指向下一字符指向下一字符是字母惑數(shù)字nn將字符加入字符數(shù)組Word是是是數(shù)字嗎丫否輸出word為常數(shù)將字符加入字符數(shù)組Word將字符加入字符數(shù)組Word輸出word為界符輸出Word內(nèi)容為不可識(shí)別指向下一字符4程序:#include#include#include i=1;while(IsNum(ch)|IsAlpha(ch) /判斷

4、該字符是否是字母或數(shù)字Wordi=ch;i+; ch=fgetc(fp);#include/定義關(guān)鍵char*Key10=main,void,int,char,printf,scanf,else,if,return;char Word20,ch; /存儲(chǔ)識(shí)別出的單詞流int IsAlpha(char c) /判斷是否為字母if(c=a)|(c=A) return 1; elsereturn 0;int IsNum(char c) /if(c=0&c=9) return 1;else return 0;判斷是否為數(shù)int IsKey(char *Word) /識(shí)別關(guān)鍵字函數(shù)int m,i

5、;for(i=0;i9;i+)if(m=strcmp(Word,Keyi)=0)if(i=0) return 2;return 1;return 0;void scanner(FILE *fp) / charWord20=0; char ch;int i,c;ch=fgetc(fp); /if(IsAlpha(ch) /Word0=ch;ch=fgetc(fp);掃描函獲取字符,指針fp并自動(dòng)指向下一個(gè)字符 判斷該字符是否是字母Word0=ch; ch=fgetc(fp); i=1;while(IsNum(ch) Wordi=ch; i+; ch=fgetc(fp);Wordi=0;fseek

6、(fp,-1,1); /回退printf(%st$無(wú)符號(hào)實(shí)數(shù)nn,Word);else /開(kāi)始判斷的字符不是字母也不是數(shù)字Word0=ch; switch(ch) case: case: case(: case): case:case: case,: case: case;:printf(%st$界符nn,Word);break;case+:ch=fgetc(fp);Word1=ch; if(ch=)elseWordi=0; /0代表字符結(jié)束(空格)/回退一個(gè)字符/判斷是否是關(guān)鍵字普通標(biāo)識(shí)符nn,Word);/不是關(guān)鍵字 主函數(shù)nn,Word);關(guān)鍵字nn,Word); /輸出關(guān)鍵字/開(kāi)始判斷

7、的字符不是if(IsNum(ch)/判斷是否是數(shù)字printf(%st$elseif(ch=+) printf(%st$ elsefseek(fp,-1,1);printf(%st$break;case-:ch=fgetc(fp);Word1=ch;if(ch=) printf(%st$ elseif(ch=-) printf(%st$ else fseek(fp,-1,1);printf(%st$ break;case*:case/:case!:case=:ch=fgetc(fp);if(ch=) printf(%st$ else fseek(fp,-1,1);printf(%st$ bre

8、ak;case:ch=fgetc(fp);Word1=ch;if(ch=)運(yùn)算符nn,Word);/運(yùn)算符nn,Word); /運(yùn)算符nn,Word); /運(yùn)算符nn,Word);運(yùn)算符nn,Word); /運(yùn)算符nn,Word); /運(yùn)算符nn,Word);運(yùn)算符nn,Word);printf(%st$運(yùn)算符nn,Word); /判斷結(jié)果為運(yùn)算符else if(ch=)printf(%st$運(yùn)算符nn,Word); /判斷結(jié)果為“”else =”運(yùn)算符“+=”判斷結(jié)果為“+”判斷結(jié)果為“+”判斷結(jié)果為“-”判斷結(jié)果為“-”fseek(fp,-1,1);printf(%st$運(yùn)算符nn,Wor

9、d); /判斷結(jié)果為“:ch=fgetc(fp);Word1=ch;if(ch=) printf(%st$運(yùn)算符nn,Word);else fseek(fp,-1,1); printf(%st$運(yùn)算符nn,Word);break; case%:ch=fgetc(fp);Word1=ch;if(ch=)printf(%st$運(yùn)算符nn,Word); if(IsAlpha(ch)printf(%st$類型標(biāo)識(shí)符nn,Word);else fseek(fp,-1,1); printf(%st$取余運(yùn)算符nn,Word);break;default:printf(無(wú)法識(shí)別字符!nn); break;m

10、ain()char in_fn30; /文件路徑FILE *fp;printf(n請(qǐng)輸入源文件名(包括路徑和后綴名):); while(1)gets(in_fn);指針指向文件的第一個(gè)字符else printf(文件路徑錯(cuò)誤!請(qǐng)重新輸入:);/scanf(%s,in_fn);if(fp=fopen(in_fn,r)!=NULL) break; /讀取文件內(nèi)容,并返回文件指針,該printf(n*詞法分析結(jié)果*n);doch=fgetc(fp);if(ch=#) break; /文件以#結(jié)尾,作為掃描結(jié)束條件else if(ch= |ch=t|ch=n) /忽略空格,空白,和換行elsewhil

11、e(ch!=#); return(0);4. 實(shí)驗(yàn)結(jié)果解析源文件:void main()int a=3;a+=b;printf(%d,a);return;#解析結(jié)果:5. 實(shí)驗(yàn)總結(jié)分析通過(guò)本次實(shí)驗(yàn), 讓再次瀏覽了有關(guān)c語(yǔ)言的一些基本知識(shí), 特別是對(duì)文件, 字符串進(jìn)行 基本操作的方法。C語(yǔ)言中沒(méi)有string類型,因此本實(shí)驗(yàn)中的對(duì)字符串提取與識(shí)別均借助#include及字符型數(shù)組來(lái)實(shí)現(xiàn)。 讓我練習(xí)對(duì)字符串函數(shù)應(yīng)用的同時(shí)也提高了自己的邏輯思 維能力。在本次實(shí)驗(yàn)中,我糾正了一個(gè)一直以來(lái)的概念錯(cuò)誤:main不是關(guān)鍵字,它定義為程序 的入口,是主函數(shù)!在本實(shí)驗(yàn)中,雖然我把main初始化在關(guān)鍵字表(字符指針類型數(shù)組)*Key10中,當(dāng)與該數(shù)組中字符串進(jìn)行比較時(shí), 若與main匹配成功, 則返回2,若為其他關(guān)鍵字則返回1,以此來(lái)把main從關(guān)鍵字中區(qū)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論