编译原理实验1

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

2、算，将正规表达式转换为非确定有限自动机，并确定各类词的终止状态。NFA的确定化：通过计算各状态的传递闭包，将NFA确定化，并确定各类词的终止状态。最小化：通过子集法，求得最简的确定有限自动机，并确定各类词的终止状态。例如：分析C语言子集的词法1）关键字mainifelseintreturnvoidwhile（都是小写）2）专用符号=+*/=!=；：,（）3）其他模式（正规表达式）STRING:=F*ID:=letter（letter|digit）*INT:=digitdigit*letter:=a|z|A|Zdigit:=0|94）空格由空白、制表符和换行符组成空格一般用来分隔ID、NUM、专

3、用符号和关键字，词法分析阶段通常被忽略。部分单词符号对应的种别码单词符号种别码单词符号种别码main1/25int2(26char3)27if428else5129for630while731词法分析程序的功能return832void9A33STRING5034ID1035INT2036=2137+2238-2329*24J40输入：所给文法的源程序字符串输出：二元组（syn,token或sum）构成的序列。其中syn为单词种别码；token为存放的单词自身字符串；sum为整型常量（作为常量的值）。实现时，可将单词的二元组用结构进行处理代码:#include#includeusingname

4、spacestd;intmain()inti=O,j,k=O;/k判断是保留字还是idchara710=main,if,else,int,return,void,while;保留字数组chars;chartoken40=0;cout请输入字符=a&s=A&s=a&s=A&s=0&s=9)tokeni+=s;s=getchar();for(j=0;j7;j+)判断是否为保留字if(strcmp(token,aj)=0)coutj+1,tokenendl;k=1;break;if(k=O)为idcout10,token=0&s=0&s=9)不是数字flag=0;cout20,tokenendl;m

5、emset(token,0,sizeof(token);i=0;elseif(s=)判断=s=getchar();if(s=)cout39,=endl;s=getchar();elsecout21,=endl;elseif(s=+)判断+cout22,sendl;s=getchar();elseif(s=-)判断-cout23,sendl;s=getchar();elseif(s=*)判断*cout24,sendl;s=getchar();elseif(s=/)判断/cout25,sendl;s=getchar();elseif(s=()判断(cout26,sendl;s=getchar();

6、elseif(s=)判断)cout27,sendl;s=getchar();elseif(s=)判断cout28,sendl;s=getchar();elseif(s=)判断cout29,sendl;s=getchar();elseif(s=)判断cout30,sendl;s=getchar();elseif(s=)判断cout31,sendl;s=getchar();elseif(s=,)判断,cout32,sendl;s=getchar();elseif(s=:)判断：cout33,sendl;s=getchar();试验结果elseif(s=;)判断；cout34,s)判断或=s=getchar();if(s=)cout=endl;s=getchar();elsecoutendl;elseif(s=)判断或=s=g