編譯原理實(shí)驗(yàn)詞法分析掃描器

1、編譯原理程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告詞法分析掃描器的設(shè)計(jì)實(shí)現(xiàn)班級(jí)：計(jì)算機(jī)1306班姓名：張濤學(xué)號(hào)：20213967實(shí)驗(yàn)?zāi)繕?biāo)：設(shè)計(jì)一個(gè)詞法分析掃描程序，實(shí)現(xiàn)對(duì)所輸入源程序的單詞切分和類(lèi)碼翻譯功能，完成編譯程序的初步工作。實(shí)驗(yàn)內(nèi)容：概要設(shè)計(jì)：程序總體要實(shí)現(xiàn)切分單詞和類(lèi)碼翻譯兩局部功能。兩局部可以同時(shí)進(jìn)行。在詞法分析階段，源程序可視為單詞級(jí)語(yǔ)言，所對(duì)應(yīng)的文法為正那么文法，故程序的實(shí)現(xiàn)可借助有限狀態(tài)自動(dòng)機(jī)從左至右逐一掃描字符串，能夠完成從自動(dòng)機(jī)初態(tài)掃描至終態(tài)即視為正確單詞。單詞級(jí)語(yǔ)言有關(guān)鍵字、標(biāo)識(shí)符、數(shù)字和界符四種形式。掃描至終態(tài)為單詞的即查關(guān)鍵字表，假設(shè)為關(guān)鍵字那么輸出其對(duì)應(yīng)的類(lèi)碼；否那么；查標(biāo)識(shí)符表，如該單詞

2、已存在，那么輸出其標(biāo)識(shí)符類(lèi)碼，否那么填入標(biāo)識(shí)符表，并輸出類(lèi)碼；掃描到終態(tài)為界符的，輸出對(duì)應(yīng)類(lèi)碼；掃描到終態(tài)為數(shù)字的，輸出數(shù)字類(lèi)碼。數(shù)據(jù)結(jié)構(gòu)：關(guān)鍵字表：用二維字符數(shù)組表示：char keywords610；界符表：用字符數(shù)組表示：char bound13；當(dāng)前掃描字符：字符類(lèi)型變量：ch;當(dāng)前掃描單詞：字符數(shù)組表示：nowword10；注：因本實(shí)驗(yàn)詞法分析階段尚無(wú)需建立完整的符號(hào)表系統(tǒng)，故無(wú)界符表和常數(shù)表。流程圖：本程序采用精簡(jiǎn)狀態(tài)法。關(guān)鍵函數(shù)：int IsLetter(char ch) /判斷ch是否為字母int IsDigit(char ch) /判斷ch是否為數(shù)字int Iskey(cha

3、r *string) /判斷是否為關(guān)鍵字int Isbound(char ch) /判斷是否為界符int Isboundnum(char ch) /給出界符所在token值源程序代碼：#include<iostream>#include<string.h>#include<ctype.h>#include<windows.h>#include<stdlib.h>#include<fstream>>using namespace std;char ch; /當(dāng)前字符char nowword10=""

4、 /當(dāng)前單詞char keywords610="int","main","void","if","char" /關(guān)鍵字char bound13='=','<',',','(',')','','','',',','','','"',''' /界符int IsLetter

5、(char ch) /判斷ch是否為字母 for(int i=0;i<=45;i+)if (ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z') return 1; return 0; int IsDigit(char ch) /判斷ch是否為數(shù)字 for(int i=0;i<=10;i+)if (ch>='0'&&ch<='9') return 1; return 0; int Is

6、key(char *string) /判斷是否為關(guān)鍵字 for(int i=0;i<6;i+) if(!strcmp(keywordsi,string) return 1; return 0;int Isbound(char ch) /判斷是否為界符 for(int i=0;i<13;i+) if(ch=boundi) return 1; return 0;int Isboundnum(char ch) /給出界符所在token值 for(int i=0;i<13;i+) if(ch=boundi) return i+10; return 0;int main()FILE *

7、fp;int q=0;char sour200=" "cout<<"請(qǐng)將源文件置于以下位置并按以下方式命名：F:1.txtn"if(fp=fopen("F:1.txt","r")=NULL) /翻開(kāi)文件 cout<<"文件未找到！n" else while(!feof(fp) if(isspace(ch=fgetc(fp); else sourq=ch; q+; int state=0,nowlen=0; /定義狀態(tài)，當(dāng)前單詞長(zhǎng)度 sourq=' ' q+

8、; bool OK=true,ERR=false; for(int i=0;i<q;i+) /開(kāi)始掃描 switch(state) case 0: ch=souri; if(Isbound(ch) if(ERR) cout<<"無(wú)法識(shí)別n" ERR=false; OK=true; else if(!OK) printf("<2,%s>標(biāo)識(shí)符n",nowword); OK=true; state=4; else if(IsDigit(ch) if(OK) memset(nowword,0,strlen(nowword); no

9、wlen=0; nowwordnowlen=ch; nowlen+; state=3; OK=false; break; else nowwordnowlen=ch; nowlen+; else if(IsLetter(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=ch; nowlen+; OK=false; else nowwordnowlen=ch; nowlen+; if(Iskey(nowword) printf("<1,%s>關(guān)鍵字n",nowword); OK

10、=true; break; case 3: if(IsLetter(ch) printf("錯(cuò)誤n"); nowwordnowlen=ch; nowlen+; ERR=false; state=0; break; if(IsDigit(ch=souri) nowwordnowlen=ch; nowlen+; else printf("<3,%s>數(shù)字n",nowword); i-; state=0; OK=true; break; case 4: i-; printf("<%d,%c>界符n",Isboundnum(ch),ch); state=0; break; return 0;程序運(yùn)行結(jié)果：截屏輸入：int main (void ) int a1 = 1,d = 2,c ; if (a <=d ) c = a ; a = d ; d = c ; char ch 10 = " OK " char x ,y = 'a' c = a +d ;注：如需運(yùn)行請(qǐng)將源文件放置F盤(pán)，