編譯原理實(shí)驗(yàn)三詞法分析器的設(shè)計(jì)

1、集美大學(xué)實(shí)驗(yàn)報(bào)告班級(jí) ：姓名 ：學(xué)號(hào) ：課程名稱：編譯原理指導(dǎo)教師：實(shí)驗(yàn)項(xiàng)目編號(hào)：實(shí)驗(yàn)三實(shí)驗(yàn)項(xiàng)目名稱：詞法分析器的設(shè)計(jì)實(shí)驗(yàn)成績(jī)：通過(guò)設(shè)計(jì)編制調(diào)試一個(gè)具體的詞法分析程序，加深對(duì)詞法分析原理的理解。 并掌握在對(duì)程序設(shè)計(jì)語(yǔ)言源程序進(jìn)行掃描過(guò)程中將其分解為各類單詞的詞法分 析方法。二、實(shí)驗(yàn)內(nèi)容編寫(xiě)一個(gè)詞法分析器，從輸入的源程序（編寫(xiě)的語(yǔ)言為C語(yǔ)言的一個(gè)子集）中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。（遇到錯(cuò)誤時(shí)可顯示“Error ”，然后跳過(guò)錯(cuò)誤部分繼續(xù)顯示）1、 詞法分析器的功能和輸出格式詞法分析器的功能是輸入源

2、程序，輸出單詞符號(hào)。詞法分析器的單詞符號(hào)常常表示成以下的二元式（ 單詞種別碼，單詞符號(hào)的屬性值） 。單詞示例單詞種別碼要求保留字if、 else、int、 while 、 do每個(gè)保留字的單詞種別都 單獨(dú)為一種標(biāo)識(shí)符以字母開(kāi)頭且包含字母和數(shù) 字的字符串標(biāo)識(shí)符作為一種常數(shù) （只識(shí)別無(wú)符號(hào) 整數(shù)）123、 343無(wú)符號(hào)整數(shù)作為一種運(yùn)算符+、 -、 *、 /、 =、 = = 、 !=、 、=、 、 、4分隔符,、 ;、 、 、 （、 ）5本實(shí)驗(yàn)所使用的開(kāi)發(fā)語(yǔ)言是C語(yǔ)言, 在 Test2 類中定義了以下幾個(gè)函數(shù)：開(kāi)始Nerror=ture ？Yerror=ture？check=false？check=

3、false？YNcheck=turech 是運(yùn)算符？check=ture ？ NCh 是字母？輸出str，標(biāo)識(shí)為運(yùn)算符Y2. 程序流程圖：NYerror=false輸出str， 標(biāo)識(shí)為標(biāo)示符check=tureN輸出 str，標(biāo)識(shí)為無(wú)法N識(shí)別的串check=ture，Y輸出str，標(biāo)識(shí)為標(biāo)示符 check=tureYch 加到 str 中NYN讀入文件，把內(nèi)容存入string 中，m=0， check=ture， error=false輸出str，標(biāo)識(shí)為無(wú)法Y 識(shí)別的串check=ture ，error=false從 string 中讀出一個(gè)字符放入ch 中清空str， ch 加到str 中，

4、 check=false輸出 str，標(biāo)識(shí)為分隔符打印出錯(cuò)清空str， ch 加到str 中， check=falsech 加到str 中Y#include#include#include#include/判斷讀入的字符是否為字母bool isLetter(char c)if(c = a & c = A & c =0 & c = 9) return true;elsereturn false;/判斷是否為關(guān)鍵字bool isKey(char *string) if(!strcmp(string,void)| !strcmp(string,if)| !strcmp(string,for)| !s

5、trcmp(string,while)| !strcmp(string,do)| !strcmp(string,return)| !strcmp(string,break)| !strcmp(string,main)| !strcmp(string,int)| !strcmp(string,float)| !st rcmp(string,char)| !strcmp(string,double)| !strcmp(string,String)return true;else return false;bool isError(char ch)if(ch = | ch = $ | ch = &

6、| ch = # | ch = | ch = )return true;elsereturn false;void main()char string500=;/存放文件中讀出來(lái)的字符串char str10=;/存放需要對(duì)比的字符串char ch,c;/ch存放文件中的單個(gè)字符(翻譯時(shí)用)，c存放文件中的單個(gè)字符(從文件中提取信息時(shí)用)char filename20;/文件名int j=0;printf( 請(qǐng)輸入文件名進(jìn)行詞法翻譯：);scanf(%s,filename);FILE *cfPtr;if(cfPtr=fopen(filename,r)=NULL)printf( 文件未找到！);e

7、lsewhile(!feof(cfPtr)if(isspace(c=fgetc(cfPtr)/判斷是否是字符串/;elsestringj=c;/從文件中一一提取字符j+;int m = 0,k=0;/m 翻譯時(shí)用，k 是 str數(shù)組的下標(biāo)stringj= ;j+;bool check=true,error=false;/用于判斷標(biāo)識(shí)/for(int i = 0;i | ch = ) if(error)printf(%s, 此字符無(wú)法是識(shí)別！n,str);error=false;check=true;else if(!check)printf(2,%s) 標(biāo)示符 n,str);check=tru

8、e;m = 4;else if(ch = , | ch = ; | ch = | ch = | ch = ( | ch =)if(error)printf(%s 此字符無(wú)法識(shí)別n,str);error=false;check=true;else if(!check)printf(2,%s) 標(biāo)示符 n,str);check=true;m = 5;else if ( isDigit(ch =stringi) ) )if(check)memset(str, 0, strlen(str);/清空/k=0;strk=ch;k+;m = 3;check=false; elsestrk=ch;k+;els

9、e if ( isLetter(ch = stringi) )if(check)check=false;memset(str, 0, strlen(str);k=0;strk=ch;k+;elsestrk=ch;k+;if(isKey(str)printf(1,%s) 關(guān)鍵字 n,str); check=true;else if(isError(ch = stringi)if(check)memset(str, 0, strlen(str);/清空/k=0;strk=ch;k+;check=false;error=true;elsestrk=ch;k+;error=true;elsebreak

10、;case 3:if(isLetter(ch =stringi)printf( 程序有錯(cuò)誤！n);strk = ch;k+;error=true;m = 0;break;if(isError(ch = stringi)printf( 程序有錯(cuò)誤！n);strk = ch;k+;error=true;m = 0;break;if (isDigit(ch =stringi ) )strk = ch;k+;else if(ch=.)strk=ch;k+;elseprintf( 3 ， %s) 數(shù)字 n,str);i -;m = 0;check=true;break;i-;printf( 4 ， %c) 運(yùn)算符 n,ch);m = 0;break;i -;printf( 5 ， %c) 分隔符