编译原理实验.doc

《编译原理实验.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广州大学学生实验报告开课学院及实验室：年月日学院计算机科学与教育软件学院年级/专业/班姓名学号实验课程名称编译原理实验成绩实验项目名称词法分析指导老师实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。针对表达各类词语的一组正规表达式，设计一个确定化的最简的有限自动机，对输入的符号串进行单词划分及词类识别。实验内容将词法分析器分解为以下几个部分：1.正规表达式的解析：将正规表达式中的符号分解为常量字符、正规表达式标识符和正规表达式运算符，然后基于正规表达式运算将正规表达式分解为更小的正规表达式（通过正规表达式运算符

2、进行串接）。2.正规表达式到NFA的转换：根据转换规则，基于正规表达式运算，将正规表达式转换为非确定有限自动机，并确定各类词的终止状态。3.NFA的确定化：通过计算各状态的传递闭包，将NFA确定化，并确定各类词的终止状态。4.最小化：通过子集法，求得最简的确定有限自动机，并确定各类词的终止状态。例如：分析C语言子集的词法1）关键字mainifelseintreturnvoidwhile（都是小写）2）专用符号=+—*/<<=<>===!=；：，{}[]()3）其他模式（正规表达式）STRING::="[^"]*ID::=lette

3、r(letter

4、digit)*INT::=digitdigit*letter::=a

5、…

6、z

7、A

8、…

9、Zdigit::=0

10、…

11、94）空格由空白、制表符和换行符组成空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。部分单词符号对应的种别码词法分析程序的功能 输入：所给文法的源程序字符串输出：二元组（syn,token或sum）构成的序列。其中syn为单词种别码；token为存放的单词自身字符串；sum为整型常量（作为常量的值）。实现时，可将单词的二元组用结构进行处理  代码：#include

12、m>#includeusingnamespacestd;intmain(){inti=0,j,k=0;//k判断是保留字还是idchara[7][10]={"main","if","else","int","return","void","while"};//保留字数组chars;chartoken[40]={""};cout<<"请输入字符"<

13、

14、s==''

15、

16、s=='t'){//过滤空格，换行s=get

17、char();}elseif((s>='a'&&s<='z')

18、

19、(s>='A'&&s<='Z')){//判断是id还是保留字token[i++]=s;s=getchar();while((s>='a'&&s<='z')

20、

21、(s>='A'&&s<='Z')

22、

23、(s>='0'&&s<='9')){//取接下来字符token[i++]=s;s=getchar();}for(j=0;j<7;j++){//判断是否为保留字if(strcmp(token,a[j])==0){cout<

24、reak;}}if(k==0){//为idcout<<"10,"<='0'&&s<='9'){//判断INTintflag=1;while(flag){token[i++]=s;s=getchar();if(!(s>='0'&&s<='9')){//不是数字flag=0;cout<<"20,"<

25、elseif(s=='='){//判断=s=getchar();if(s=='='){cout<<"39,=="<

26、if(s=='/'){//判断/cout<<"25,"<