编译原理程设计指导书.docVIP

编译原理 课 程 设 计 指 导 书 韩丽 王治国 著 郑州轻工业学院 计算机与通信工程学院 2003年10月 目 录 课程设计的基本任务 ………………………………………………… 3 课程设计的基本要求 ………………………………………………… 3 课程设计的基本步骤和方法………………………………………… 4 课程设计说明书（含报告的书写规范） …………………………… 5 附录（课程设计大纲等内容）………………………………………… 12  课程设计的基本任务 编译是一门实践性很强的课程，只有通过实践，才能真正掌握。 实际的编译程序是十分复杂的，有时由多达十几万条指令组成。为此，编译的实践教学，采用简化编译过程的办法，选择最关键的３个环节──词法分析、语法分析（包括语义处理、产生无优化的目标指令）、连接调试，进行编程和调试训练。每个环节作为一个实践课题。先分别编程调试，再连接在一起总调。 课程设计的基本要求 课程设计按照教学要求需要周时间完成，总共至少要上机调试程序0小时。对每个题目要有需求分析?在需求分析中，将题目中要求的功能进行叙述分析，2 对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）：?源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。??程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环； ②培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析 问题、解决问题的能力。 ③过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。 ④够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。 ⑤通过课程设计，培养学生严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。 2、学生提交课程设计报告要求 1） 2） 3） 4） 5） 6） 课程设计的基本步骤和方法 1、学生以自学为主，独立完成设计任务，注重学生能力的培养。 2、教师要注意按学生基础和能力提出要求，辅导时要有侧重，做到因材施教。对基础差的学生要勤检查多指导，对能力强的学生应提出更高的要求，增加些选作内容，充分发挥其潜力。 3、教师要教书育人。要求学生从点滴开始，每步操作都要按规定去做，以培养严肃认真的科学态度。选定方案要考虑经济效益，坚持勤俭节约的原则。要教育学生团结协作，遵守纪律，爱护公物。通过设计提高业务能力，提高思想觉悟。 4、课程设计安排 ①教师下达设计任务书 任务书内容包括题目、主要技术指标和要求、给定条件及原始数据、所用仪器设备和参考资料及文献等。教师讲授必要的设计思路和设计方法。 ②生完成预设计 本阶段学生应明确任务，查阅资料及文献（主要自学），掌握工程设计基本方法，确定设计方案，进行设计分析，完成预设计。 ③实验阶段 经教师审查通过预设计方案后，即可进行编程调试。实验由学生独立完成，教师定时指导。 ④设计总结阶段 本阶段学生要认真完成课程设计报告书，整理技术资料，如有需要还应写出课程设计的心得体会和改进意见。 课程设计报告书包括：设计任务及主要技术指标、设计方案及论证结果、系统的原理框图、设计程序、实验结果、实验中主要问题及故障现象的分析及设计结论等。 课程设计说明书（含报告的书写规范） 课程设计要求学生在以下模块中选作一个 ⑴、利用C编写ci法分析程序，对C语言的简单子集进行分析。 1: D-@()S. 程序-主函数 2: S-@=E;. 赋值语句 3: S-{W}. 组合语句 4: S-i(G)S. if语句 5: S-i(G)SeS. if-else语句 6: S-w(G)S. while语句 7: S-zL;. 变量定义 8: S-@(E);. 函数调用 9: W-WS. 多条语句列表 10: W-S. 语句列表 11: L-@. 变量名列表 12: L-L,@. 多个变量名列表 13: G-GM. 逻辑表达式 14: G-M. 15: M-EE. 关系表达式 16: M-!M. 逻辑非表达式 17: M-(G). 带括号的逻辑表达式 18: E-E+T. 加法表达式 19: E-T. 20: T-T*F. 乘法表达式 21: T-F. 22: F-(E). 带括号的算术表达式 23: F-@. 变量表达式 24: F-n. 数字表达式 1.1.C语言子集规定 1.1.1 C语言的简介 ALGOL 60是C语言的前身，它是由剑桥大学最先开发出来的一个语言。1967年，剑桥大学的Matin Richards对CPL语言进行的简化，于是产生了BCPL语言。1970年，美国贝尔实验室的Ken Thompson将BCPL进行的修改，并取