编译原理教学大纲
编译原理教学大纲
编译原理教学大纲一、引言编译原理是计算机科学中的重要学科之一,它研究程序语言的编写、编译和执行过程。
本教学大纲旨在帮助学生理解并掌握编译原理的基本概念、技术和应用。
通过系统学习编译原理,学生将能够设计和实现高效的编译器,提高程序开发和执行的效率。
二、教学目标1. 理解编译原理的基本概念和原理;2. 掌握常见的扫描和解析技术;3. 学会构建语法分析树和语法制导翻译;4. 理解编译器的优化和代码生成技术;5. 能够使用编译器生成工具进行程序开发。
三、教学内容1. 编译原理概述1.1 编译原理的定义和重要性1.2 编译器的基本结构和工作原理2. 正则表达式与有限自动机2.1 正则表达式的定义和应用2.2 有限自动机的定义和实现3. 词法分析3.1 词法分析的基本概念和任务3.2 正则表达式与有限自动机在词法分析中的应用3.3 词法分析器的设计和实现4. 上下文无关文法与语法分析4.1 上下文无关文法的定义和产生式表示4.2 语法分析的基本概念和任务4.3 自顶向下语法分析和递归下降分析法4.4 自底向上语法分析和LR分析法5. 语义分析5.1 语义分析的基本概念和任务5.2 抽象语法树的构建和遍历5.3 语义检查和类型推断5.4 中间代码生成6. 优化与代码生成6.1 编译器优化的基本原理和方法6.2 中间代码优化技术6.3 目标代码生成和优化7. 符号表管理7.1 符号表的定义和作用7.2 符号表的实现和管理7.3 作用域和命名空间的处理8. 实践项目8.1 实现简单的编译器前端8.2 使用编译器生成工具进行程序开发四、教学方法1. 理论讲授:通过教师讲解,向学生介绍编译原理的基本概念、原理和技术。
2. 示例演示:通过实例和案例分析,展示编译器的设计和实现过程。
3. 实践项目:引导学生参与编译器前端的实现和应用开发,提高实际操作能力。
4. 小组讨论:组织学生进行小组讨论,分享思考和解决问题的经验。
五、评价方式1. 平时作业:包括理论习题、实践代码和文档撰写等,占总成绩的40%。
《编译原理》课程教学提纲
《编译原理》课程教学大纲一、课程的性质与目的本课程是软件工程专业必修的专业核心课。
本课程的教学目的,是使学生在学习程序设计基础及语言和数据结构的基础上,进一步理解程序及程序设计语言的本质,掌握程序词法分析和句法分析的基本原理和方法。
学会构造一个编译程序,用以将一种语言所编写的程序(如,用C语言编写的程序)等价变换为另一种语言所编写的程序(如,用汇编语言编写的程序),并能对变换过程中所生成的中间代码程序及变换所得的程序进行优化,以培养良好的程序设计优化思维,提高学生的编程能力,为学习有关专业课程和进行大型软件实践打下必要的基础。
二、课程内容的教学要求1. 编译原理及编译程序构造引论(1)开设编译原理课程的主要作用:让学生理解开设编译原理课程的意义和作用,编译原理课程在计算机专业课程体系中的地位,学习编译原理课程应采用的方法,编译原理课程知识体系结构,让学生初步认识学习编译原理课程的重要性和潜在的使用价值。
(2)编译程序及其构造过程概述:介绍编译程序的基本含义、作用和结构,简述编译程序构造的基本过程,以让学生形成编译程序构造的总体印象。
2. (程序设计)语言和语法描述(1)语言描述体系结构:了解语言的语法、语义和语用的基本含义及相互作用,掌握描述语言语法的基本方法和过程,使学生清楚语言语法描述应包括由字符构造单词的词法描述,及由单词构造句子的句法描述。
(2)语言和文法的基本概念:掌握语言与文法的相关基本概念,如,串、句子、句型、文法、产生式、推导与归约等,语言文法对语言语法描述的作用,文法的形式化描述方法和过程,Chomsky形式语言文法体系及其在语言语法描述中的应用、特别是正规文法及上下文无关文法在语言语法描述中的应用。
(3)从语言构造文法:了解常见语言句子构造模式,掌握从典型语言句子模式构造对应无 产生式文法的方法,使学生能够理解由语言构造文法的重要性。
(4)语法树、分析树与二义文法:掌握语法树、分析树及二义文法的基本概念,如,语法树、分析树、短语、句柄、二义文法,语法树在语言语法分析过程中的作用,语法树构造方法和过程,二义文法对语言文法的简化描述的作用。
《编译原理》理论教学大纲
《编译原理》理论教学大纲(2001年制订,2004年修订)课程编号:英文名:Compiling Principle课程类别:专业主干课前置课:程序设计基础、数据结构、汇编语言、离散数学后置课:无学分:4学分课时:72课时(其中理论教学54课时,实验教学18课时)主讲教师:苏杭丽等选定教材:吕映之,张素琴,蒋维杜.编译原理.北京:清华大学出版社, 2001年.课程概述:本课程是计算机科学与技术专业的专业主干课程,介绍了程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术方法和一些自动构造工具,如:语言基础知识、词法分析、语法分析、有限自动机理论、形式语言的识别、语义检查、运行时的存储管理、代码优化和代码生成以及整个编译程序的构造过程。
教学目的:掌握编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具,巩固《程序设计语言》、《数据结构》、《汇编语言》、《离散数学》等基础知识,能将编译程序中的概念和技术应用于一般的软件设计之中,能够独立完成小型编译程序。
教学方法:理论讲课与上机实验结合。
首先从剖析一个简单的编译程序(PL/0)入手,对编译程序设计的基本理论,如有穷自动机、上下文无关文法等给予必要的介绍;对于广泛使用的语法分析和语义分析技术,如递归子程序法、算符优先分析、LR分析及语法指导翻译等进行了详细讲解;对编译程序的结构及其各部分功能、实现方法以及整体的设计考虑等给予描述。
此外,还介绍了编译原理的构造工具。
“编译原理”是一门对实践性要求较高的课程,教学中设置了实验课,强化对理论的理解。
各章教学要求及教学要点第一章编译程序概论课时分配:2课时教学要求:了解什么是编译程序;了解编译过程。
教学内容:第一节什么是编译程序一、编译程序的基本知识第二节编译过程概述一、词法分析阶段二、语法分析三、语义分析阶段四、中间代码生成五、代码优化六、目标代码生成第三节编译程序的结构一、编译程序的6个基本过程二、编译程序的两个管理功能第四节编译阶段的组合一、编译的前端二、编译的后端第五节编译技术和软件工具一、语言的结构化编辑器二、语言的调试工具三、语言的测试工具四、高级语言之间的转换工具五、并行编译技术思考题:1.编译程序的工作过程包括哪几个基本阶段?2.介绍词法分析的概念。
《编译原理》课程教学大纲
《编译原理》课程教学大纲(Principles of Compiler)课程性质: 专业课适用专业: 计算机科学与技术先修课程:PASCAL语言程序设计或C语言程序设计、离散数学、数据结构后续课程:总学分:4学分(其中实验0.5)一、教学目的与要求1.教学目的编译原理是计算机科学与技术专业中的一门很重要的专业课程,它在系统软件中占有十分重要的地位,是计算机科学与技术专业学生的一门主修课。
通过本课程的学习,使学生掌握编译理论基础,包括词法分析、语法分析、中间代码生成、代码优化和目标代码生成。
理解编译的实现方法,了解自动机语言的形式化定义、编译技术的各种概念以及具体实现过程的方法。
从形式语言理论角度讨论词法分析和语法分析技术,为学生从事系统软件开发打下良好的基础。
2.教学要求编译原理是一门重要的专业选修课程,本课程将以课堂讲授为主,讲授编译系统的一般构造原理、基本实现技术和一些自动构造工具,布置一定量的作业,配合相应的实验,帮助学生理解有关编译的基本概念,甚至更深入地理解编程语言。
从而使学生的编程能力得到真正的锻炼与提高。
二、课时安排三、教学内容1.引论(4学时)(1)教学的基本要求了解:编译程序与高级程序设计语言的关系;编译和解释的概念;编译程序的几个阶段所完成的任务及编写编译程序的主要方法理解:编译理论和实践相结合的重要性掌握:编译的各个阶段及其主要任务(2)教学内容①程序设计语言与编译②编译程序概述③编译程序的生成④编译程序的构造2.编译基础知识(4学时)(1)教学的基本要求了解:文法的分类;闭包、正闭包、文法、语言、推导、归约、语法树、二义文法的概念,无ε产生式的文法及文法的简化理解:文法与语言的关系掌握:文法与语言的形式化定义以及它们之间的关系,二义文法,短语、简单短语的概念(2)教学内容①字母表、符号表、闭包②文法与语言的关系③文法构造与文法简化④语法树、短语、简单短语、二义文法3.词法分析(6学时)(1)教学的基本要求了解:正规文法、正规集、正规式的概念;理解:词法分析扫描器的设计。
编译原理教学大纲
编译原理教学大纲一、课程介绍本课程主要介绍编译原理的相关概念、理论和实践技术,旨在培养学生对编译原理的理解和应用能力。
通过本课程的学习,学生将了解到编译器的工作原理、设计流程和实现方法,掌握常见编程语言的词法分析、语法分析、语义分析和代码生成等基本技术。
二、教学目标1. 熟悉编译原理的基本概念和基础知识;2. 掌握编译器的各个模块的设计和实现方法;3. 能够使用现有编译器工具进行编译器开发和优化;4. 培养学生的编程能力、分析问题和解决问题的能力。
三、教学大纲1. 编译原理基础1.1 编译器的作用和概念- 编译过程及其阶段- 编译器的核心功能1.2 语言文法和自动机理论- 正则文法和有限自动机- 上下文无关文法和下推自动机1.3 词法分析- 正则表达式和有限自动机实现词法分析器 - 关键字、运算符、标识符、字面量的识别 2. 语法和语义分析2.1 自顶向下语法分析- LL(1)文法及其分析方法- 预测分析表和递归下降分析2.2 自底向上语法分析- LR(0)文法及其分析方法- SLR(1)文法和LR(1)文法分析2.3 语义分析与语法制导翻译- 语义动作和属性文法- 语法制导翻译的实现方法3. 中间代码生成与优化3.1 中间代码的表示和生成- 三地址码和虚拟机- 递归下降翻译的中间代码生成3.2 基本块和流图- 基本块的概念和划分- 控制流的分析和优化3.3 数据流分析与优化- 活性变量分析- 常量传播和复写传播优化4. 目标代码生成和优化4.1 目标代码生成的基本原理- 寄存器分配和指令选择- 代码布局和指令调度4.2 目标代码优化- 数据流分析在目标代码优化中的应用- 循环优化和内存优化四、教学方法本课程采用理论课与实践相结合的教学方法。
理论课重点讲解编译原理的基本概念和原理,实践课通过编写实际编译器项目,培养学生的编程和问题解决能力。
五、考核方式1. 平时成绩占比:40%包括课堂参与、作业完成情况和实验报告等。
《编译原理》教学大纲
《编译原理》教学大纲一、课程概述编译原理是计算机科学与技术专业的一门重要课程,也是软件工程领域的基础课程之一、本课程通过对编译器的原理和实现技术的学习,使学生掌握编译器的设计和实现方法,培养学生独立解决实际问题的能力。
二、教学目标1.理解编译器的基本原理和工作流程;2.掌握常见编译器的构建方法和技术;3.能够设计和实现简单的编译器;4.培养分析和解决实际问题的能力。
三、教学内容和教学进度1.第一章:引论1.1编译器的定义和分类1.2编译器的基本工作流程2.第二章:词法分析2.1编译器的基本结构2.2词法单元的定义和识别方法2.3正则表达式和有限自动机3.第三章:语法分析3.1语法分析的基本概念3.2语法规则的定义和表示方法3.3自顶向下的语法分析方法3.4自底向上的语法分析方法4.第四章:语义分析4.1语义分析的基本概念4.2属性文法和语法制导翻译4.3语义动作和符号表管理5.第五章:中间代码生成5.1中间代码的定义和表示方法5.2基本块和控制流图5.3三地址码的生成方法6.第六章:优化6.1优化的基本概念和原则6.2常见的优化技术和方法6.3编译器的优化策略7.第七章:目标代码生成7.1目标代码生成的基本原理7.2目标代码的表示方法和存储管理7.3基本块的划分和目标代码生成算法8.第八章:附加主题8.1解释器和编译器的比较8.2面向对象语言的编译8.3并行编译和动态编译四、教学方法1.理论教学与实践相结合,注重教学案例的分析和实践;2.引导学生主动探索,注重培养学生的自主学习能力;3.激发学生的兴趣,鼓励学生提问和讨论。
五、考核方式1.平时成绩:包括课堂测验、作业和实验报告等;2.期末考试:闭卷笔试,主要考查学生对编译原理的理论知识和实践能力的掌握程度。
六、参考教材1.《编译原理与技术》(第2版),龙书,机械工业出版社,2024年2.《现代编译原理-C语言描述》(第2版),谢路云,电子工业出版社,2024年七、参考资源1. 实验环境:Dev-C++、gcc、llvm等2.相关网站:编译原理教学网站、编译器开源项目等八、教学团队本课程由计算机科学与技术学院的相关教师负责教学,具体安排详见教务处发布的教学计划。
《编译原理》实验教学大纲
《编译原理》实验教学大纲一、实验目的和任务编译原理是计算机科学与技术专业的一门重要课程,它主要研究的是将高级语言程序翻译成机器语言程序的方法和技术。
通过本实验课程的学习,旨在使学生掌握编译原理的基本原理和方法,培养学生对编译器结构与构造技术的专门知识和技能,为学生今后进行编译器设计与实现打下基础。
二、实验设备和工具1.计算机和相关硬件设备2. 编程语言的开发环境,如C/C++或Java三、实验内容1.实验一:词法分析器设计与实现a)实验目的:学习词法分析器的原理和设计方法,掌握正则表达式、DFA和NFA的转换方法。
b)实验任务:i.设计并实现一个词法分析器的原型,能够正确地识别出给定的程序中的词法单元。
ii. 使用给定的正则表达式设计并实现识别给定程序中的关键字、标识符、常量等的词法分析器。
2.实验二:语法分析器设计与实现a)实验目的:学习语法分析器的原理和设计方法,掌握上下文无关文法和LR分析表的构造方法。
b)实验任务:i.学习并理解上下文无关文法和LR分析表的构造方法。
ii. 设计并实现一个简单的递归下降语法分析器。
3.实验三:语义分析器设计与实现a)实验目的:学习语义分析器的原理和设计方法,掌握语义动作的定义和处理方法。
b)实验任务:i.学习并理解语义分析器的原理和设计方法。
ii. 设计并实现一个简单的语义分析器,能够对给定的程序进行语义分析和语义动作的处理。
4.实验四:中间代码生成器设计与实现a)实验目的:学习中间代码生成器的原理和设计方法,掌握中间代码的生成和优化方法。
b)实验任务:i.学习并理解中间代码生成器的原理和设计方法。
ii. 设计并实现一个简单的中间代码生成器,能够将给定的程序翻译成中间代码。
5.实验五:目标代码生成器设计与实现a)实验目的:学习目标代码生成器的原理和设计方法,掌握目标代码的生成和优化方法。
b)实验任务:i.学习并理解目标代码生成器的原理和设计方法。
ii. 设计并实现一个简单的目标代码生成器,能够将中间代码翻译成目标代码。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《编译原理》课程教学大纲一课程说明1.课程基本情况课程名称:编译原理英文名称:Compile Principle课程编号:2413244开课专业:计算机科学与技术开课学期:第三学年第五学期学分/周学时:1课程类型:专业选修课2.课程性质(本课程在该专业的地位作用)本课程是计算机专业学生的一门重要专业基础课,本课程属于计算机科学与技术专业的一门重要的专业必修课。
通过本课程学习,使学生掌握编译程序的一般构造原理,包括语言基础知识、词法分析程序设计原理和构造方法。
各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。
它有一定的理论性,又有一定的实践性, 尤其是本课程的知识与计算机应用中很多领域有紧密联系与广泛应用。
了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。
3.本课程的教学目的和任务培养学生掌握构造编译程序的基本原理与设计方法,为培养计算机语言与大型应用程序的开发人才打下良好的基础。
本课程坚持理论与实践教学并重的原则,理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、优化和代码生成等环节的基本理论和方法,与此同时,通过上机实习构造简单语言的编译程序等编辑器使学生掌握开发应用程序的基本方法。
4.本课程与相关课程的关系、教材体系特点及具体要求前置课程:高等数学,数据结构,C程序设计要求: 通过本课程的学习, 学生应掌握形式语言理论与编译实现相关的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的角度, 进一步认识与理解程序设计语言及其与编译程序的联系。
做习题是理解课程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题,并注意解题规范化。
学生也应重视配合教学, 做好上机实习。
5.教学时数及课时分配二教材及主要参考书(1)推荐教材:《编译原理》吕映芝、张素琴、蒋维杜主编,清华大学出版社,1998年(2)参考书:[1] 《编译原理》胡伦骏、徐兰芳、刘建农编,电子工业出版社2002年[2] 《编译原理》(第二版)蒋立源、康慕宁主编,西北工业大学出版,2002年[3] 《编译原理习题精选》陈意云、张昱著,中国科技大学出版社,2002年[4] 《编译原理与实现》金成植编,高等教育出版社。
[5] 《编译原理习题与解析》伍春香著,清华大学出版社,2001年三教学方法和教学手段说明1)课堂教学:多媒体教学进行教学,使学生能够很快掌握课程的主要知识和解决问题的方法。
2)辅导和答疑:以习题课对课程中的重要概念和典型问题的解决方法进行总结和深入讨论,巩固和加深课堂内学到的知识。
采用电子邮件方式直接与教师联系进行答疑。
3)自学与练习:除读懂教科书中所讲内容外,还需大量做题。
其目的是要通过做题弄懂、加深对概念的理解,提高解决问题的能力。
为此,安排一定的实验上机学时。
四成绩考核办法考试类型:考查(闭卷)成绩为:平时成绩+期中成绩+期末成绩,其中平时成绩占20%,期中成绩占20%,期末成绩占60%。
五教学内容(一)、课堂讲授内容第一部分编译程序概述(2学时)一、教学目的了解编译程序概念,编译程序的结构,以及每一阶段任务。
二、教学重点编译程序的结构三、教学难点编译程序的结构,以及每一阶段任务四、讲授要求利用多媒体教学,了解编译程序概念,编译程序的结构,以及每一阶段任务。
五、讲授要点1、什么是编译程序2、编译过程概述3、编译程序的结构4、编译阶段的组合5、编译技术和软件工具六、实验及实践要求仔细阅读课本,掌握基本概念,通过作业掌握各种题目的做法。
第三部分文法与语言(3学时)一、教学目的熟练掌握形式语言中基本概念及知识。
二、教学重点与编译技术密切相关的一些术语和概念。
三、教学难点句型的分析四、讲授要求利用多媒体教学,熟练掌握形式语言中基本概念及知识。
五、讲授要点1、文法的直观概念2、符号和符号串3、文法与语言的形式定义4、文法的分类5、上下文无关文法及其语法树6、句型的分析7、有关文法实用中的一些说明六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第四部分词法分析(3学时)一、教学目的熟练掌握正规式与有穷自动机和正规文法与有穷自动机关系。
掌握词法分析程序的设计原理与构造方法。
二、教学重点正规式与有穷自动机和正规文法与有穷自动机转换。
三、教学难点不确定的有穷自动机转换为确定的有穷自动机及最小化。
四、讲授要求利用多媒体教学,熟练掌握正规式与有穷自动机和正规文法与有穷自动机关系。
掌握词法分析程序的设计原理与构造方法。
五、讲授要点1、词法分析程序的设计2、单词的描述工具3、有穷自动机4、正规式和有穷自动机的等价性5、正规文法和有穷自动机间的转换6、词法分析程序的自动构造工具六、实验及实践要求仔细阅读课本,掌握基本概念,通过作业掌握各种题目的做法,,特别是NFA 的确定化和DFA的最小化,以及FA、正规文法、正规式的转化。
第五部分自顶向下语法分析方法(1学时)一、教学目的熟练掌握确定的自顶向下分析方法、熟练掌握把某些非LL(1)文法等价变换成LL(1)文法。
二、教学重点确定的自顶向下分析方法三、教学难点预测分析方法的分析表的构造、消除某些文法中的左递归四、讲授要求利用多媒体教学,熟练掌握确定的自顶向下分析方法、熟练掌握把某些非LL(1)文法等价变换成LL(1)文法。
五、讲授要点1、确定的自顶向下分析思想2、LL(1)文法的判定3、某些非LL(1)文法到LL(1)文法的等价变换4、不确定的自顶向下分析思想5、确定的自顶向下分析方法六、实验及实践要求仔细阅读课本,掌握基本概念,通过作业掌握各种题目的做法,特别是LL (1)文法第六部分自底向上优先分析法(1学时)一、教学目的掌握简单优先分析法和熟练掌握算符优先分析法。
二、教学重点算符优先分析法的关系表的构造以及分析过程。
三、教学难点算符优先分析法的关系表的构造以及优先函数。
四、讲授要求利用多媒体教学,掌握简单优先分析法和熟练掌握算符优先分析法。
五、讲授要点1、自底向上优先分析法概述2、简单优先分析法3、算符优先分析法六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第七部分 LR分析法(2学时)一、教学目的熟练掌握LR(0)与LR(1)的分析方法以及掌握SLR(1)与LALR(1)。
二、教学重点LR(0)分析与LR(1)分析方法三、教学难点构造LR 分析法的分析表四、讲授要求利用多媒体教学,熟练掌握LR(0)与LR(1)的分析方法以及掌握SLR(1)与LALR(1)五、讲授要点1、LR分析法的概述2、LR(0)分析3、SLR(1)分析4、LR(1)分析5、LALR(1) 分析6、二义性文法在LR分析中的应用六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第八部分语法制导翻译和中间代码生成(2学时)一、教学目的了解属性文法、语法制导翻译法的基本思想;熟练掌握中间代码的四种形式以及各种语句翻译成四元式的语义过程。
二、教学重点中间代码的形式、布尔表达式的翻译与控制结构的翻译。
三、教学难点布尔表达式与控制结构的语义过程。
四、讲授要求利用多媒体教学,了解属性文法、语法制导翻译法的基本思想。
熟练掌握中间代码的四种形式以及各种语句翻译成四元式的语义过程。
五、讲授要点1、属性文法2、语法制导翻译的概述3、中间代码的形式4、简单赋值语句的翻译5、布尔表达式的翻译6、控制结构的翻译7、说明部分的翻译8、数组与结构的翻译六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第九部分符号表(1学时)一、教学目的掌握符号表的作用、内容和组织方法。
二、教学重点符号表的作用、内容和组织方法。
三、教学难点符号表中分程序结构层次的管理四、讲授要求利用多媒体教学,掌握符号表的作用、内容和组织方法。
符号表是编译程序中的主要数据结构,在学习时要结合数据结构掌握查找方法的基本思想。
五、讲授要点1、符号表的作用和地位2、符号的主要属性及作用3、符号表的组织4、符号表的管理六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第十部分目标程序运行时的存储组织(1学时)一、教学目的了解静态存储分配以及动态存储分配的概念、熟练掌握栈式存储分配方法、掌握堆式存储分配、临时变量的存储分配方法。
二、教学重点栈式存储分配的实现三、教学难点嵌套过程语言的栈式实现和分程序结构的存储管理四、讲授要求利用多媒体教学,了解静态存储分配以及动态存储分配的概念、熟练掌握栈式存储分配方法、掌握堆式存储分配、临时变量的存储分配方法。
五、讲授要点1、数据空间的三种不同使用方法和管理方法2、栈式存储分配的实现3、参数传递4、过程调用、过程进入和过程返回六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第十一部分代码优化(1学时)一、教学目的了解和掌握实施优化的过程,掌握提高代码质量的关键技术。
二、教学重点重点介绍几种优化技术、局部优化以及循环优化。
三、教学难点循环优化的过程四、讲授要求利用多媒体教学,了解和掌握实施优化的过程,掌握提高代码质量的关键技术。
五、讲授要点1、优化技术的简介2、局部优化3、控制流分析和循环优化4、数据流的分析与全局优化六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。
第十二部分代码生成(1学时)一、教学目的了解简单代码生成器,包括代码生成运算和寄存器的分配;了解代码生成器的自动生成技术。
二、教学重点一个简单的代码生成器三、教学难点待用信息链表法及代码生成算法四、讲授要求利用多媒体教学,了解简单代码生成器,包括代码生成运算和寄存器的分配;了解代码生成器的自动生成技术。
五、讲授要点1、代码的生成概述2、一个计算机模型3、一个简单的代码生成器4、代码生成研究现状六、实验及实践要求仔细阅读课本,掌握基本概念,通过典型例子掌握内容,通过作业掌握各种题目的做法。