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

计 算 机 学 院 实 验 报 告 课程名称： 编译原理 实验人学号：110703xx 姓名：xxx 实验完成日期：2014年5月20 日 报告完成日期：2014年5月20 日 目录 实验一 词法分析程序的设计与实现 3 词法的正规式描述：3 状态图：4 词法分析程序数据结构与算法： 4 词法分析算法：5 实验结果：7 实验中遇到的问题及其解决： 8 1、保留字的检测问题： 8 2、关于0 为首位的数字是int8、int10 和int16 的判断问题：8 3、关于回退的问题： 8 实验二 自顶向下的语法分析—递归子程序法 9 改写后的产生式集合：9 化简后的语法图：9 递归子程序算法10 实验结果：13 实验中遇到的问题及其解决： 14 1、消除左递归，提取左因子之后的E、 T 对应的子程序的编写问题：14 2、缩进的控制： 14 实验三 语法制导的三地址代码生成程序 15 语法制导定义：15 三地址代码生成器的数据结构 16 三地址生成器算法：17 实验结果：21 实验中遇到的问题及其解决： 22 1、根据化简后的产生式修改语法制导定义： 22 2、使用真假出口法和继承属性来确定goto 的标号： 22 实验一 词法分析程序的设计与实现 词法的正规式描述： 标识符 字母(字母|数字字符)* 十进制整数 0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0(x|X)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e |f)* 运算符和分隔符 + - * / ( ) ; 关键字 if then else while do . 状态图： 词法分析程序数据结构与算法： //单词类 class Token { public: int type;//种别 string value;//属性值 string name;//单词具体内容 Token () { type DEFAULT; value NONE_OF_VALUE; } Token (int type, string value, string name): type (type), value (value), name (name){} ~Token () {} }; 词法分析算法： Token* TokenScan (ifstream from_file) { char ch;//用于保存从文件中读取的字符 //读第一个字符 int i 0; char value [30] ;//用来存放token 的属性值 ch from_file.get (); while (ch BLANK || ch TAB || ch NEWLINE) { ch from_file.get (); } //////////////////////////////////// 以 下 为 标 识 符 的 检 测 //////////////////////////////////////////////////////////////////////////// if (isalpha (ch)) { value [i++] ch; ch from_file.get (); ////判断后续的是否为IDN 的成分 （数字或字母） whi