編譯原理課程設計--- 詞法分析程序

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：10 大?。?99.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩9頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　編譯原理課程設計　　詞法分析程序　　姓名： ******* 　　班級：******************** &l

2、t;p>　　學號： ************ 　　日期： 2011-12-30 　　詞法分析程序設計　　課程設計目的：　　運用所學習的知識和語言，設計編

3、制和調試一個具體的詞法分析程序，通過運行程序從而加深對詞法分析的理解。　　課程設計要求：　　通過對PL/0詞法分析程序(GETSYS)的分析，編制一個具有以下功能的詞法分析程序：　　a.輸入待進行詞法分析的源程序，輸出為單詞串，即由（單詞，類別）所組成的二元組序列；</

4、p>　　b.有一定的錯誤檢查能力，例如能發(fā)現(xiàn)2a這類不能作為單詞的字符串。　　課程設計思路：　　詞法分析所能分辨的符號有，常數(shù)，字符，關鍵字，界符，運算符等類型，設計的程序要求可以分辨各種不同的類型，可以運用C語言文件操作的功能，導入一個已經存在的文本文件，對文本文件的內容進行此法分析，并

5、且把分析結果導入到另外一個文件當中。　　主要變量說明： 　　運用C語言的宏定義功能，1~11這十二個數(shù)字分別用來表示不同的關鍵字，12代表標示符類型ID，13代表常數(shù)類型INT，14代表界符類型JF，15代表運算符類型YSF。定義一個長度為30的數(shù)組，用來存放標示符和常量。設置指向固定文件的指針write和read，

6、用來進行對文件的操作。　　算法描述：　　設置一個字符串匹配函數(shù)looksame，對于以字母開頭的字符串，對其進行與關鍵字的匹配，如果對于匹配關鍵字的字符串，則將字符串識別為關鍵字。　　設置一個字符類型和字符串輸出函數(shù)out，把從文件中讀出的字符串，以及它預定義的類型輸出，同時

7、將詞法分析的一段結果輸入到指定文件中，同時輸出到命令窗口。　　設置一個報錯函數(shù)error，對于文件中未能夠識別的字符進行報錯處理，輸入報錯信息“書寫格式錯誤，未被識別”。　　設置功能函數(shù)function,進行具體的詞法分析功能，不斷對文件中的字符進行讀出，按照字符串類型進判斷分類，調用字符串匹配函數(shù)用來識別關鍵字，調用out函數(shù)，用來識別普通的常量以及標

8、示符，同時對于界符和運算符進行識別，同時輸出到指定的文件中。在本函數(shù)中還設置了屏蔽注釋內容的功能，因為注釋并不實際參與程序的運行，設置屏蔽注釋內容夫人功能，不把它反映在在此法分析的結果中。　　運用主函數(shù)，對上面設置的函數(shù)進行調用，完成具體的詞法分析功能。　　F具體的程序代碼：

9、　　/*該語言的關鍵字：begin end if then else for do while and or not */　　/*該語言的界符：；，：，（，），｛，｝等/　　/*該語言的運算符：+，?=,-,*,>,>=,<,<=等/　　#

10、include <stdio.h>　　#include <ctype.h>　　#include <string.h>　　#include <stdlib.h>　　#define ID 12<p&

11、gt;　　#define INT 13　　#define JF 14　　#define YSF 15　　#define N 30　　char TOKEN[N];　　FILE *write;

12、　　int looksame(char *a)　　{　　int i;　　Char*key[22]={"begin","end","if","then",&qu

13、ot;else","for","do","while","and","or","not",　　"BEGIN","END","IF","THEN","ELSE",&quo

14、t;FOR","DO","WHILE","AND","OR","NOT"};　　for(i = 0;i < 22;i++)　　{　　if(strcmp(key[

15、i],a) == 0)/*該字符串是否與關鍵字相匹配*/　　return (i%11+1);　　}　　return 0;　　}<

16、p>　　/*本函數(shù)的意思是，查詢一個字符串，看其是否與指定的字符相匹配，如果匹配返回1個非零的值，如果不匹配，則返回一個0值*/　　void out(int a,char *b) 　　{　　FILE *write;

17、　　write = fopen("E:\\b.txt","a+");　　if(write == NULL)　　{　　printf("文件打開失敗");　　e

18、xit(0);　　}　　fprintf(write,"%d\t", a); 　　fwrite(b,strlen(b),1,write);　　fprintf(write,"\n"

19、;);　　fclose(write); 　　printf("%d %20s\t\t",a,b);　　}　　//這個函數(shù)的意思就是吧a輸入到指定文件中，然后從該文件中讀出字符串，放到一個數(shù)組中輸出//&l

20、t;/p>　　int error()　　{　　printf("書寫格式錯誤，未被識別\n");　　return 0;　　}<

21、/b>　　void function(FILE *fp)　　{　　char ch=' ';　　int i,c;　　while(ch!

22、= EOF)　　{　　ch = fgetc(fp);　　while(ch == ' ' || ch == '\t' || ch == '\n') {　　ch = fgetc

23、(fp);　　}　　if(isalpha(ch)) //isalpha()判斷是否為英文字母，是則返回非零值，否則返回零值//　　{　　TOKEN[0] = ch;<

24、;p>　　ch = fgetc(fp);　　i = 1;　　while(isalnum(ch)) //isalnum()判斷字符是否為英文字母或數(shù)字,如果是則返回非零值，如果不是則返回零值//&l

25、t;b>　　{　　TOKEN[i] = ch;　　i++;　　ch = fgetc(fp); }　　TOKEN[i] = '\0';　　f

26、seek(fp,-1,1);　　c = looksame(TOKEN);　　if(c == 0)　　{　　out(ID,TOKEN);printf("標示符\n");<

27、;b>　　}　　else　　{　　out(c,TOKEN);printf("關鍵字\n");　　}</p&

28、gt;　　}　　else if(isdigit(ch)) //isdigit()判斷是否為a0-9的數(shù)字//　　{　　TOKEN[0] = ch;

29、;　　ch = fgetc(fp);　　i = 1;　　while(isdigit(ch))　　{　　TOKEN[i] = ch;

30、　i++;　　ch = fgetc(fp);　　}　　TOKEN[i] = '\0';　　fseek(fp,-1,1);　　out(INT,TOKEN);&

31、lt;/p>　　printf("常數(shù)\n");　　}　　else　　{　　switch(ch)</p&g

32、t;　　{　　case'+':out(YSF,"+");printf("運算符\n");　　break;　　case'-':out(YSF,&q

33、uot;-");printf("運算符\n");　　break;　　case';':out(JF,";");printf("界符\n");　　break;

34、;　　case',':out(JF,",");printf("界符\n");　　break;　　case'|':out(YSF,"|");printf("運算符\n"

35、;);　　break;　　case'{':out(JF,"{");printf("界符\n");　　break;　　case'(&#

36、39;:out(JF,"(");printf("界符\n");　　break;　　case'!':out(JF,"!");printf("界符\n");　　bre

37、ak;　　case'^':out(JF,"^");printf("界符\n");　　break;　　case')':out(JF,")");printf("

38、;界符\n");　　break;　　case'}':out(JF,"}");printf("界符\n");　　break;　　ca

39、se'<':ch = fgetc(fp);　　if(ch== '=')　　{　　out(YSF,"<=");　　printf("運算符\n");<

40、;/p>　　}　　else if(ch== '>')　　{　　out(YSF,"<>");　　printf(&qu

41、ot;運算符\n");　　}　　else　　{　　fseek(fp,-1,1);　　out(YSF,&qu

42、ot;<");　　printf("運算符\n");　　}　　break;　　case'=':out(YSF,"=");pri

43、ntf("運算符\n");　　break;　　case'>':ch = fgetc(fp);　　if(ch == '=')　　{</

44、p>　　out(YSF,">=");　　printf("運算符\n");　　}　　else　　{<

45、/b>　　fseek(fp,-1,1);　　out(YSF,">");　　printf("運算符\n");　　}　　bre

46、ak;　　case':':ch = fgetc(fp);　　if(ch == '=')　　{　　out(YSF,":=");<p&g

47、t;　　printf("運算符\n");　　}　　else　　{　　fseek(fp,-1,1);

48、;　　out(JF,":");　　printf("界符\n");　　}　　break;　　case'/':ch = fgetc(fp);&l

49、t;/p>　　if(ch == '*')　　{　　out(JF,"/*");　　printf("界符\n");　　while(1) /

50、/ 注釋的內容不反應在詞法分析中// {　　while(ch != '/')　　ch = fgetc(fp);　　fseek(fp, -2, 1);　　ch = fgetc(fp);　　i

51、f(ch == '*')　　{　　fseek(fp, 1, 1);　　break;　　}<b&

52、gt;　　else　　{　　fseek(fp, 2, 1);　　ch = fgetc(fp);　　}　　}</

53、b>　　fseek(fp, -2, 1);　　}　　else　　{　　fseek(fp,-1,1);</

54、p>　　out(JF,"/");　　printf("界符\n");　　}　　break;　　case'*':ch

55、 = fgetc(fp);　　if(ch == '/')　　{　　out(JF,"*/");　　printf("界符\n");<b

56、>　　}　　else　　{　　fseek(fp,-1,1);　　out(YSF,"*");　　printf(

57、"運算符\n");　　}　　break;　　case EOF:break;　　default:error();　　b

58、reak;　　}　　}　　}　　}　　int main()

59、　　{　　FILE *read;　　read = fopen("E:\\a.txt","r");　　write = fopen("E:\\b.txt","a+&qu

60、ot;);　　if(read == NULL)　　{　　printf("FILE OPEN FAIL!");//　　exit(0);&

61、lt;b>　　} 　　printf("===========================================================\n");　　printf("====================詞法分析程序===========================\n&q

62、uot;);　　printf("===========該分析程序的文件存放在D：\\a.txt目錄下==========\n");　　printf("===========該程序的分析結果存放在D：\\b.txt目錄下===========\n");　　printf(&qu

63、ot;============================================================\n");　　function(read);　　fclose(read);　　system("pause");<

64、;b>　　return 0;　　}　　G,文件說明，程序中運用的兩個文件存放在E盤中，文件名為a和b。　　文件a的內容為：　　程序運行的結果為：<

65、/b>　　文件b在執(zhí)行后的內容變?yōu)椋?lt;/p>　　實驗心得體會：　　這次課程設計頻繁的使用了C語言中的文件操作函數(shù)，對這方面的知識有了更加深刻的了解，在設計過程中，對各種函數(shù)的使用也更加熟練，與此同時對編譯原理中詞法分析的功能有了更加深刻的了解和認識。由于自己時間的原因，選擇了一

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設計--- 詞法分析程序

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設計--- 詞法分析程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載