编译原理实验词法分析扫描器

1、编译原理程序设计实验报告词法分析扫描器的设计实现班级：计算机1306班姓名：张涛学号：20133967实验目标：设计一个词法分析扫描程序，实现对所输入源程序的单词切分和类码翻译功能，完成编译程序的初步工作。实验内容：概要设计：程序总体要实现切分单词和类码翻译两部分功能。两部分可以同时进行。在词法分析阶段，源程序可视为单词级语言，所对应的文法为正则文法，故程序的实现可借助有限状态自动机从左至右逐一扫描字符串，能够完成从自动机初态扫描至终态即视为正确单词。单词级语言有关键字、标识符、数字和界符四种形式。扫描至终态为单词的即查关键字表，若为关键字则输出其对应的类码；否则；查标识符表，如该单词已存在，

2、则输出其标识符类码，否则填入标识符表，并输出类码；扫描到终态为界符的，输出对应类码；扫描到终态为数字的，输出数字类码。数据结构：关键字表：用二维字符数组表示：char keywords610；界符表：用字符数组表示：char bound13；当前扫描字符：字符类型变量：ch;当前扫描单词：字符数组表示：nowword10；注：因本实验词法分析阶段尚无需建立完整的符号表系统，故无界符表和常数表。流程图：本程序采用精简状态法。关键函数：int IsLetter(char ch) /判断ch是否为字母int IsDigit(char ch) /判断ch是否为数字int Iskey(char *str

3、ing) /判断是否为关键字int Isbound(char ch) /判断是否为界符int Isboundnum(char ch) /给出界符所在token值源程序代码：#include#include#include#include#include#includeusing namespace std;char ch; /当前字符char nowword10=; /当前单词char keywords610=int,main,void,if,char; /关键字char bound13=,(,),;,; /界符int IsLetter(char ch) /判断ch是否为字母 for(int

4、i=0;i=a&ch=A&ch=Z) return 1; return 0; int IsDigit(char ch) /判断ch是否为数字 for(int i=0;i=0&ch=9) return 1; return 0; int Iskey(char *string) /判断是否为关键字 for(int i=0;i6;i+) if(!strcmp(keywordsi,string) return 1; return 0;int Isbound(char ch) /判断是否为界符 for(int i=0;i13;i+) if(ch=boundi) return 1; return 0;int

5、 Isboundnum(char ch) /给出界符所在token值 for(int i=0;i13;i+) if(ch=boundi) return i+10; return 0;int main()FILE *fp;int q=0;char sour200= ;cout请将源文件置于以下位置并按以下方式命名：F:1.txtn;if(fp=fopen(F:1.txt,r)=NULL) /打开文件 cout文件未找到！n; else while(!feof(fp) if(isspace(ch=fgetc(fp); else sourq=ch; q+; int state=0,nowlen=0;

6、 /定义状态，当前单词长度 sourq= ; q+; bool OK=true,ERR=false; for(int i=0;iq;i+) /开始扫描 switch(state) case 0: ch=souri; if(Isbound(ch) if(ERR) cout无法识别n; ERR=false; OK=true; else if(!OK) printf(标识符n,nowword); OK=true; state=4; else if(IsDigit(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=

7、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(关键字n,nowword); OK=true; break; case 3: if(IsLetter(ch) printf(错

8、误n); nowwordnowlen=ch; nowlen+; ERR=false; state=0; break; if(IsDigit(ch=souri) nowwordnowlen=ch; nowlen+; else printf(数字n,nowword); i-; state=0; OK=true; break; case 4: i-; printf(界符n,Isboundnum(ch),ch); state=0; break; return 0;程序运行结果：（截屏）输入：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 ;注：如需运行请将源文件放置F盘，并命名为：1.txt输出：思考问题回答： 在做实验的过程中，我发现实验课