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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上集美大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：編譯原理班級(jí)：指導(dǎo)教師： 姓名： 實(shí)驗(yàn)項(xiàng)目編號(hào)：實(shí)驗(yàn)三學(xué)號(hào)：實(shí)驗(yàn)項(xiàng)目名稱：詞法分析器的設(shè)計(jì)實(shí)驗(yàn)成績(jī)：一、實(shí)驗(yàn)?zāi)康?通過(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ù)顯示） 三、實(shí)驗(yàn)要求 1、&#

2、160; 詞法分析器的功能和輸出格式詞法分析器的功能是輸入源程序，輸出單詞符號(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)算符+、-、*、/、=、= = 、!=、> 、<、 >=、 <=每符一種，也可以每一類符號(hào)一種分隔符,、;、(、)每符一種2、上述要求僅為基本要求，可以在此基礎(chǔ)上擴(kuò)充，例如刪除注釋，增加識(shí)別單詞的類型，將標(biāo)識(shí)

3、符和常量分別插入到相應(yīng)的符號(hào)表中，增加錯(cuò)誤處理等。3、編程語(yǔ)言不限。四、實(shí)驗(yàn)設(shè)計(jì)方案 1、數(shù)據(jù)字典本實(shí)驗(yàn)用到的數(shù)據(jù)字典如下表所示：?jiǎn)卧~示例標(biāo)識(shí)ID保留字void、if、else、for、while、do、return、break、main、int、float、char、double、String1標(biāo)識(shí)符以字母開(kāi)頭且包含字母和數(shù)字的字符串2常數(shù)（只識(shí)別無(wú)符號(hào)整數(shù)）無(wú)符號(hào)整數(shù)和小數(shù)3運(yùn)算符+、-、*、/、=、> 、<、4分隔符,、;、(、)5本實(shí)驗(yàn)所使用的開(kāi)發(fā)語(yǔ)言是C語(yǔ)言,在Test2類中定義了以下幾個(gè)函數(shù)： 開(kāi)始2.程序流程圖：讀入文件，把內(nèi)容存入string中，m=0，check=

4、ture，error=falsech是分隔符？check=false？error=ture？check=false？輸出str，標(biāo)識(shí)為標(biāo)示符check=ture輸出str，標(biāo)識(shí)為運(yùn)算符從string中讀出一個(gè)字符放入ch中結(jié)束ch是最后一個(gè)字符？ Ych是運(yùn)算符？ N Y Nerror=ture？ N輸出str，標(biāo)識(shí)為無(wú)法識(shí)別的串check=ture，error=false Y Y N輸出str，標(biāo)識(shí)為無(wú)法識(shí)別的串check=ture，error=false Y N Y Y 輸出str，標(biāo)識(shí)為標(biāo)示符check=ture 輸出str，標(biāo)識(shí)為分隔符 N Nch是數(shù)字？ NCh是字母？check=t

5、ure？check=ture？ Y Y N N N打印出錯(cuò)清空str，ch加到str中，check=falsech加到str中清空str，ch加到str中，check=false Y Ych加到str中ch是關(guān)鍵字？ch是數(shù)字？ Y 輸出str，標(biāo)識(shí)為關(guān)鍵字，check=true N Y Nch加到str中，error=true3、實(shí)驗(yàn)程序#include<stdio.h>#include<string.h>#include<ctype.h>#include<windows.h>/判斷讀入的字符是否為字母bool isLetter(char c)

6、if(c >= 'a' && c <= 'z') | (c >= 'A' && c <= 'Z')return true;elsereturn false;/判斷讀入的字符是否為數(shù)字bool isDigit(char c)if(c >='0' && c <= '9')return true;elsereturn false;/判斷是否為關(guān)鍵字bool isKey(char *string) if(!strcmp(st

7、ring,"void") | !strcmp(string,"if")| !strcmp(string,"for")| !strcmp(string,"while") | !strcmp(string,"do")| !strcmp(string,"return")| !strcmp(string,"break")| !strcmp(string,"main")| !strcmp(string,"int")| !str

8、cmp(string,"float")| !strcmp(string,"char")| !strcmp(string,"double")| !strcmp(string,"String")return true;else return false;bool isError(char ch)if(ch = '' | ch = '$' | ch = '&' | ch = '#' | ch = '' | ch = ''

9、;)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,&

10、quot;r")=NULL)printf("文件未找到！");elsewhile(!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 < j;i+)/實(shí)現(xiàn)語(yǔ)法翻譯器switch (m)case 0:ch = stringi;if(ch = '+

11、9; | 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 = 4;else if(ch = ',' | ch = ''

12、; | 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

13、 = 3;check=false; elsestrk=ch;k+;else 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;e

14、rror=true;elsestrk=ch;k+;error=true;elsebreak;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+;else printf("( 3，%s) 數(shù)字n",str);i -;m = 0;check=true;break;case 4:i-;printf("( 4 ，%c) 運(yùn)算符n"