《编译原理》课程教学基本要求

《《编译原理》课程教学基本要求》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》课程教学基本要求课程名称：编译原理/CompilerPrinciples学时：54/54学分：3先修课程：《计算引论》，《算法与数据结构》适用专业：计算机科学与技术开课院（系）、教研室：电子信息学院计算机科学与工程系软件教研室教材、教学参考书：教材:侯文永编著,《编译原理》,电子工业出版社,2002.8主要参考书:1.陈火旺,钱家骅,孙永强著《程序设计语言编译原理》,国防工业出版社,1976.2.AlfredV.Aho,JeffreyD.Ullman,W.M.WailtandG.Goos,PrinciplesofCompilerDesign,Addis

2、on-WesleyPublishCompany,1977.3.陈意云等编《编译原理和技术》中国科学技术大学出版社,1989.4.吕映芝等编《编译原理》清华大学出版社,1998.一、本课程的性质、地位、任务编译原理是计算机科学与技术专业的一门专业课。它的主要任务是介绍程序设计语言编译程序的基本原理和实现方法.既注意介绍经典的理论与方法及广泛引用的技术,又力求反映最新的发展。通过本课程的学习,学生应掌握高级程序设计语言的编译原理和基本技术、具体设计实现编译程序的基本技能，特别对形式语言和自动机、程序自动生成、语法制导翻译、数据流分析、控制结构分析及优化技术等基本原理和

3、技术等基本原理和技术有较深入的了解。二、本课程教学内容和基本要求（一）引论1.编译程序是一种特定的翻译程序2.编译程序的结构3.编译程序的生成4.编译程序的学习（二）文法和语言1.基本概念2.分析树和二义行3.形式语言分类（三）词法分析1.构造一个简单的词法分析器2.正规表达式与正规集3.有限自动机4.正规式与有限自动机5.词法分析的自动生成（一）语法分析1.语法分析概述2.递归下降分析方法3.非递归的预测分析方法4.算符优先分析法5.LR分析器6.二义文法的应用7.分析表的自动生成（二）语法制导翻译1.语法制导定义2.L—属性定义3.属性的自下而上计算4.属性的

4、自上而下计算（三）运行时的存储空间管理1.变量及存储分配2.静态分配3.栈式分配4.堆分配5.参数传递6.符号表（四）中间代码的生成1.中间语言2.说明语言3.赋值语句4.布尔表达式5.控制转移中的回填方法6.过程调用（五）代码优化1.优化概念2.局部优化3.控制流分析及循环的查找4.数据流分析5.循环优化（六）代码生成1.目标代码2.一个简单的代码生成器3.存储器分配4.窥孔优化5.由DAG生成代码(十)并行编译基础1.并行计算机及其编译系统2.基本概念3.并行编译概述三、实验内容和基本要求另有课程设计四、对学生能力培养的要求（一）课内教学活动中能力培养的安排及

5、要求：在课内教学活动中侧重于培养学生掌握高级程序设计语言的编译原理和基本技术、具体设计实现编译程序的基本技能，特别对形式语言和自动机、程序自动生成、语法制导翻译、数据流分析、控制结构分析及优化技术等基本原理和技术等基本原理和技术有较深入的了解。（二）课外科技活动和社会实践等教学活动中能力培养的安排及要求：通过课程设计进行形式语言和自动机、程序自动生成、语法制导翻译、数据流分析、控制结构分析及优化技术等基本原理和技术等基本原理和技术实现，使学生具有初步的设计大型系统软件的能力。学时分配表课程内容教学环节教学时数讲课课实验习题课讨论课上机课外实践其它引论2文法和语言3

6、词法分析6语法分析10语法制导翻译4运行时的存储空间管理5中间代码的生成8代码优化8代码生成4并行编译基础4总计：3654