编译原理教学大纲

《编译原理教学大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽科技学院理学院教学大纲课程名称：编译原理适用专业：计算机科学与技术（本科）计算机基础教研室制2006.7《编译原理》理论课教学大纲课程名称：编译原理（ComputerAssistedInstruction）课程编号：172525课程类别：必修课学时：56学时（总学时68,其中理论56学时、实验课12学时）学分：3.3学分（总学分4分，其中理论3.3学分、实验课0.7学分）考核方式：考试适用专业：计算机类本科专业前修课程：高等数学，数裾结构，C程序设计建议开课学期：第6学期一、课程性质、目的任务《本课程是计算

2、机专业学生的一门重要专业基础课，本课程属于计算机科学与技术专业的一门重要的专业必修课。通过本课程学＞J,使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。它有一定的理论性，又有一定的实践性，尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专、Ik素质和适应社会多方面耑要的能力。培养学生掌握构造编译程序的基本

3、原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。本课程坚持理论与实践教学并重的原则，理论上主要叙述语言和文法的形式定义、自动机理论、同法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法，与此同时，通过上机实3构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。二、教学基本要求通过本课程的学习，学生应掌握形式语言理论与编译实现相关的基础概念，了解与掌握编译程序构造的基本原理与技术，从形式语言理论的角度，进一步认识与理解程序设计语言及其与编译程序的联系。做习题是理解课程

4、中基本概念、培养思考能力和解题能力的重要方面，要求学生认真做好习题，并注意解题规范化。学生也应重视配合教学，做好上机实习。在学习本课程过程中，应按照大纲的要求掌握基本理论，注重各章节间的联系，同时加强实践技能的训练，达到对本课程系统掌握的fe（的。三、教学内容与学时分配章节内荞学时第一章编译程序概述2文法和语言6第二单词法分析6第四章自顶14下语法分析方法6第五章自底14上优先分析法6第六章LR分析法8第七章语法制导翻译和中间代码生成8第八章符号表2第九章目标程序运行时的存储组织4第十章代码优化6第十一章代码生

5、成2参考教材［1］《编译原理》胡伦骏、徐兰芳、刘建农编，电子工业出版社2002年［2］《编译原理》（第二版）蒋立源、康慕宁主编，西北工业大学出版社，2002年［3］《编译原理习题精选》陈意云、张昱著，中国科技大学出版社，2002年［4］《编译原理习题与解析》伍春香著，清华大学出版社，2001年五、教学方法与考核1.教学方法1）课堂教学:多媒体教学进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。2）辅导和答疑：以习题课对课程中的重要概念和典型闷题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识

6、。采用电子邮件方式直接与教师联系进行答疑。3）自学与练习：除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高解决问题的能力。为此，安排一定的实验上机学时。2.课程考核方法考试类型：考试（闭卷）成绩为：平时成绩+实验成绩+卷面成绩，其中平时成绩占20%,实验成绩占10%，卷面成绩占70%。六、、教学质量评价方法（一）组织听课（二）组织学生对授课教师从各个方面进行测评（三）学生考试情况，通过考试分析七、大纲正文第一章编译程序概述［目的要求］了解编译程序概念，编译程序的结构，以及每

7、一阶段任务.［基本内容］1.什么是编译程序2.编译过程概述1.编译程序的结构2.编译阶段的组合3.编译技术和软件工具［重点难点］编译程序的结构［课时安排］建议：2学时。第二章形式语言概论［目的要求］熟练掌握形式语言中基本概念及知识［基本内容］1.文法的直观概念2.符号和符号串3.文法与语言的形式定义4.文法的分类5.上下文无关文法及其语法树6.句型的分析7.有关文法实用中的一些说明［重点难点］与编译技术密切相关的一些术语和概念、句型的分析.［课时安排］建议：6学时。第三章词法分析［目的要求］熟练掌握正规式与有穷

8、自动机和正规文法与有穷自动机关系。掌握同法分析程序的设计原理与构造方法。［基本内容］1.词法分析程序的设计2.单同的描述工具3.有穷自动机4.正规式和有穷A动机的等价性5.正规文法和有穷ft动机间的转换1.词法分析程序的A动构造工具［重点难点］正规式与有穷A动机和正规文法与有穷A动机转换不确定的有穷A动机转换为确定的有穷A动机及最小化［课时安排］建议：6学时。第四章数据查询［目的要求］