北京工业大学-编译原理--实验报告.docx

《北京工业大学-编译原理--实验报告.docx》由会员分享，可在线阅读，更多相关《北京工业大学-编译原理--实验报告.docx（23页珍藏版）》请在优知文库上搜索。

1、计算机学院实验报告课程名称：编译原理实验人学号：110703xx姓名：XXX实验完成日期：2022年5月20日报告完成日期：2022年5月20日目录实验一词法分析程序的设计与实现3词法的正规式描述：3状态图：4词法分析程序数据结构与算法：4词法分析算法：5实验结果：7实验中遇到的问题及其解决：81、保留字的检测问题：82、关于。为首位的数字是int8、intl和intl6的判断问题：83、关于回退的问题：8实验二自顶向下的语法分析一递妇子程序法9改写后的产生式集合：9化简后的语法图：9递归子程序算法10实验结果：13实验中遇到的问题及其解决：141、消除左递归，提取左因子之后的E、T对应的子程

2、序的编写问题：142、缩进的控制：14实验三语法制导的三地址代码生成程序15语法制导定义：15三地址代码生成器的数据结构16三地址生成器算法：17实验结果：21实验中遇到的问题及其解决：221、根据化简后的产生式修改语法制导定义：222、使用真假出口法和继承属性来确定goto的标号：22实验一词法分析程序的设计与实现词法的正规式描述：标识符字母(字母1数字字符)*十进制整数O(I2i3456789)(01123456789)*八进制整数0(01234567)(01234567)*十六进制整数0(xX)(0l23456789abcdef)(0l23456789abcdeIf)*运算符和分隔符+-

3、*/=();关键字ifthenelsewhiledo.状态图:lfthenwhiledoels词法分析程序数据结构与算法：/单词类classTokenpublic:inttype;/种别stringValUe;/属性值stringname;/单词具体内容Token()type=DEFAULT;value=NONE_OF_VALUE;Token(inttype,stringvalue,stringname):type(type),value(value),name(name)Token()；词法分析算法:Token*TokenScan(ifstream&from_file)charch”/用于保

4、存从文件中读取的字符读第一个字符inti=0;charvalue30=用来存放token的属性值ch=from_file.get();while(ch=BLANKch=TABch=NEWLINE)ch=from_fiIe.get();)/以下为标识符的检测/if(isalpha(ch)valuei+=ch;ch=from_file.getO;/判断后续的是否为工DN的成分(数字或字母)while(isalnum(ch)valuei+=ch;ch=from_file.get();)直到不是工DN成分，回退一字符from_file.unget();/TODO：这里加上保留字检测部分进行字符串的对比

5、，即可比较出保留字，通过压栈的形式来获得完整的属性值/以下为保留字的检测/if(strcm(value,W0RD_IF)=0)returnnewToken(IF,NONE_OF_VALUE,WORDIF);if(strcm(value,WORD_THEN)=0)returnnewToken(THEN,NONE_OF_VALUE,WORD_THEN);if(strcmp(value,WORD_ELSE)=0)returnnewToken(ELSE,NONE_OF_VALUE,WORD_ELSE);if(strcm(value,WORD_WHILE)=0)returnnewToken(WHILE,

6、NoNEJDJVALUEzWORDWHILE);if (strcmp(value,WORD DO) = 0)return new Token(DO, NONEJ)F_VALUE, WORD_DO);returnnewToken(IDN,value,value);Iflllllllllllllllllllll以下为数字的检测Iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiif(isdigit(ch)valuei+=ch;/如果第一个数字是O,则有可能是工NTlCl的Q、工NT8或INTI6if

7、(Ch=,O,)ch=from_file.get();if(ch=,O,&ch=,0,&ch=,a,&ch:returnnewToken(MORE,value,)；case,:returnnewToken(LESS,value,id=E;S-ifCthenS;S-whileCdoS;C-EE;C-ET(+T)*;E-T(-T)*;T-F(*F)*;T-F(F)*;F-(E);F-id;F-int8;F-intl;F-intl6;化简后的语法图:递归子程序算法intProcedures(ifstream&from_file)Indent();cout,S,endltype=IF)coutnameendltype=THEN)coutnameendlendl;Procedures(from_file);elseexit(-1);elseif(to