北京工业大学-编译原理--实验报告.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”/用于保
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京工业大学 编译 原理 实验 报告
