资源描述：
《编译原理实验词法分析扫描器.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理程序设计实验报告——词法分析扫描器的设计实现班级：计算机1306班姓名：张涛学号：实验目标：设计一个词法分析扫描程序，实现对所输入源程序的单词切分和类码翻译功能，完成编译程序的初步工作。实验内容：⑴概要设计：程序总体要实现切分单词和类码翻译两部分功能。两部分可以同时进行。在词法分析阶段，源程序可视为单词级语言，所对应的文法为正则文法，故程序的实现可借助有限状态自动机从左至右逐一扫描字符串，能够完成从自动机初态扫描至终态即视为正确单词。单词级语言有关键字、标识符、数字和界符四种形式。①扫描至终态为单词的即查关键字表，若为关键字则输出其对应的
2、类码；否则②；②查标识符表，如该单词已存在，则输出其标识符类码，否则填入标识符表，并输出类码；③扫描到终态为界符的，输出对应类码；④扫描到终态为数字的，输出数字类码。⑵数据结构：关键字表：用二维字符数组表示：charkeywords[6][10]；界符表：用字符数组表示：charbound[13]；当前扫描字符：字符类型变量：ch;当前扫描单词：字符数组表示：nowword[10]；注：因本实验词法分析阶段尚无需建立完整的符号表系统，故无界符表和常数表。⑶流程图：本程序采用精简状态法。⑷关键函数：intIsLetter(charch)//判断ch
3、是否为字母intIsDigit(charch)//判断ch是否为数字intIskey(char*string)//判断是否为关键字intIsbound(charch)//判断是否为界符intIsboundnum(charch)//给出界符所在token值源程序代码：#include#include#include#include#include#include>usingnamespacestd;charch;//当前字符char
4、nowword[10]="";//当前单词charkeywords[6][10]={"int","main","void","if","char"};//关键字charbound[13]={'=','<',',','(',')','{','}',';',',','[',']','"','''};//界符intIsLetter(charch)//判断ch是否为字母{for(inti=0;i<=45;i++)if((ch>='a'&&ch<='z')
5、
6、(ch>='A'&&ch<='Z'))return1;return0;}intIsDigit(
7、charch)//判断ch是否为数字{for(inti=0;i<=10;i++)if(ch>='0'&&ch<='9')return1;return0;}intIskey(char*string)//判断是否为关键字{for(inti=0;i<6;i++){if((!strcmp(keywords[i],string)))return1;}return0;}intIsbound(charch)//判断是否为界符{for(inti=0;i<13;i++){if(ch==bound[i]){return1;}}return0;}intIsboundn
8、um(charch)//给出界符所在token值{for(inti=0;i<13;i++){if(ch==bound[i])returni+10;}return0;}intmain(){FILE*fp;intq=0;charsour[200]="";cout<<"请将源文件置于以下位置并按以下方式命名：F:\1.txt";if((fp=fopen("F:\1.txt","r"))==NULL)//打开文件{cout<<"文件未找到！";}else{while(!feof(fp)){if(isspace(ch=fgetc(fp)));e
9、lse{sour[q]=ch;q++;}}}intstate=0,nowlen=0;//定义状态，当前单词长度sour[q]='';q++;boolOK=true,ERR=false;for(inti=0;i标识符",nowword);OK=true;}state=4;}elseif(Is
10、Digit(ch)){if(OK){memset(nowword,0,strlen(nowword));nowlen=0;nowword
