编译原理教学大纲200603.docVIP

《编译原理》课程教学大纲 一、课程基本信息 课程代码：1020060 课程名称（中/英文）：编译原理/ Compile Principle 学时/学分：64学时/8学分 先修课程：离散数学、程序设计语言、数据结构、计算机组成原理 面向对象：计算机科学与技术专业本科生（大三下） 开课院（系）：计算机学院 推荐教学参考书： 教材：蒋立源，康慕宁. 编译原理（第三版），西安：西北工业大学出版社，2005.1 教学参考书： ⑴ Louden K C. Compiler Construction principles and Practice（英文版），北京：机械工业出版社，2002 ⑵ Louden K C. 编译原理与实践，北京：机械工业出版社，2000 ⑶ 康慕宁. 编译原理常见题型及模拟题，西安：西北工业大学出版社，2002 二、课程的性质和任务 领域方向：程序设计语言及实现 重点掌握：有限自动机、正规文法、正规表达式、LL(1)分析法、LR分析法、语法制导翻译等知识； 掌握：递归下降分析法、优先分析法、属性文法、中间语言、运行时存储分配、代码优化、常用算法； 理解：文法、语言及自动机间的关系、符号表的组织及作用、目标代码生成、查错与校错及面向对象的程序设计语言。 三、教学内容和要求 本课程共分为十一部分（章），所教学内容的掌握程度的要求分为三个层次。其中，第三、四、五章特别是第四章为本课程的重点掌握部分（计划学时42，占全课程的65.6％），第二、六、七、八基本掌握部分（计划学时18，点全课程的28.1％），第一、九、十、十一章为一般概念性介绍部分（计划学时4，点全课程的6.3％）。以下各章节参考学时数，任课教师可根据教学的具体情况进行适当调节： 第一章 绪论 （共2 学时） 1．编译过程概述 2．编译程序的逻辑结构 3．编译程序的组织 第二章 前后文无关文法和语言 （共7学时） 1．语言、文法及其表示 （1学时） 2．句型分析 （3学时） 3．文法的化简与改造 （2学时） 4．文法与语言的Chomsky分类 （1学时） 第三章 词法分析与词法分析程序 （共12学时） 1．设计词法分析程序应考虑的问题 （1学时） 2．正规文法与状态转换图 （3学时） 3．有限自动机 （6学时） 4．正规表达式与正规集 （2学时） 第四章 语法分析与语法分析程序 （共17学时） 1．自顶向下的语法分析 （共5学时） i）消除左递归 （1学时） ii）消除回溯的条件 （2学时） iii）递归下降分析 （1学时） iv）预测分析（LL(1)分析） （1学时） 2．自底向上的语法分析 （共12学时） i）简单优先分析 （2学时） ii）算符优先分析 （2学时） iii）LR分析 （8学时） 第五章 语法制导翻译及中间代码生成 （共13学时） 1．属性文法及属性翻译文法的概念 （2学时） 2．常见中间语言 （1学时） 3．简单算术表达式及赋值语句的翻译 （1学时） 4．布尔表达式的翻译 （1学时） 5．控制语句的翻译 （5学时） 6．含有数组元素的算术表达式及赋值语句的翻译 （1学时） 7．过程说明及过程调用的翻译 （1学时） 8．说明语句的翻译 （1学时） 第六章 符号表 （共2学时） 1．符号表的组织 2．符号表的建立与查找 第七章 运行时的存储组织与分配 （共4学时） 第八章 代码优化 （共5学时） 1．局部优化 （3学时） 2．数据流分析原理 （1学时） 3．循环优化 （1学时） 第九章 目标代码生成 （0.5学时） 第十章 查错与改错 （0.5学时） 第十章 面向对象程序设计语言 （1学时） 四、实验（上机）内容和基本要求 根据计算机专业的教学计划，编译原理课程设计为单独开设的实践性教学环节，因此，本课程无实验及上机安排。具体实践环节可参考《编译原理课程设计》教学大纲。 五、各教学环节学时分配 学时 讲课 习题课 讨论课 实验课 其他 合计 第一章 2 2 第二章 7 7 第三章 12 12 第四章 17 17 第五章 13 13 第六章 2 2 第七章 4 4 第八