《编译技术》实践环节.pptVIP

《编译技术》课程设计 计算机学院 杨海燕 题目 根据给定的文法实现编译器，产生某虚拟计算机的目标代码，并编写解释执行程序，对该目标代码进行解释执行，输出解释执行结果。 文法 分五个难度等级 低、中偏低、中、中偏高、高 语法成分不同 类Pascal、类C语言的文法 PL/0文法 难度系数——0.7 教材上的文法（改正了印刷错误） 文法说明 具有常量、变量、整数、无数据类型（缺省为整型）、过程（无参数）、赋值语句、if条件语句、while-do语句、过程调用、复合语句、读语句、写语句 示例 PL/0文法 C0文法 难度系数——0.85 类C语言的文法 文法说明 具有常量、变量、整数、整型、子函数（带参数，有/无返回值）、赋值语句、if-then-else、while语句、子函数调用、复合语句、读语句、写语句（带字符串），return语句 示例 扩充PL/0或C0文法 难度系数——0.95 进行了语法成分上的扩充 文法说明 具有常量、变量、整数、实数、整型、实型、字符型、过程（带参数）、函数（带参数）、赋值语句、if-then-else、while语句、for语句、repeat-until语句、case语句、过程调用、函数调用、复合语句、读语句、写语句（带字符串） 示例扩充PL/0 C0 C1文法 难度系数——1 类C语言文法 文法说明 允许自定义类型，一元表达式、后缀表达式等，具有结构、指针、跳转语句 示例 文法 有差别，按每人获得的文法为准 有问题，及时反馈 有阻碍，改写为等价的文法（如消除左递归） 有想法，可扩充新的语法成分 作业要求 每人独立完成一份作业 采用递归子程序法进行语法分析，所有代码要求手工编程实现 完成以下文档 需求说明(应给出语法或语法图以及P代码指令系统） 详细设计（应给出程序结构，各函数的功能描述和调用依赖关系，符号表结构，运行栈结构，出错信息编号及描述等） 操作说明（包括程序安装、编译、运行、结果显示等操作或命令的说明） 测试报告（提供至少五个测试程序的源程序及测试结果） 总结感想 用C/C++或Java语言实现 考核方案 提交源程序及文档 将对每份作业的源程序进行编译，编译不通过不能得分；不能正常运行，不能得分 每份作业将用五个测试程序进行测试，根据通过的测试点给分 自己扩充文法的还需要提供五个测试程序，并能根据要求修改测试程序进行测试 将会抽查部分同学进行答辩 申优的同学必须参加答辩 若发现程序或文档雷同，按作弊处理 文档所占比例20％，程序所占比例80％ 作业获取和提交 7 作业获取和提交 登录后请修改密码 填写个人信息：联系电话和email 2006年2月27日－3月31日访问教学辅助平台，以学号登录，上传作业。在此时间范围内可多次提交作业，只保留最后一次。3月31日后将关闭上传通道。 交流与沟通 在线答疑——论坛 同学 助教 老师 联系方式 compiler_yhy@ 29-212 * * 你可以选择题目难度 你可以寻求多方帮助 但是，你不能 －不做 －拷贝 … 难度系数——0.75 教材上的文法略做改动 文法说明 具有常量、变量、整数、无数据类型（缺省为整型）、过程（无参数）、赋值语句、if-then-else、while-do/do-while语句、repeat-until语句、过程调用、复合语句、读语句、写语句 示例 语法分析 语义分析 词法分析 符号表 运行栈 出错处理 P代码指令 解释执行程序 参考资料 《编译原理及编译程序构造》第十四章 第十五章 附录A 附录B * * *