2022年6739《编译原理》课程教学大纲 .docx

精品_精品资料_课程代码： 060272编译原理PRINCIPLE OF COMPiLATION可编辑资料 - - - 欢迎下载精品_精品资料_学 时 数：总学时 48< 理论 48） 学 分 数： 2.5课程类别：学科基础选修课开课学期：3适用专业：运算机科学与技术开课单位：运算机与信息工程学院先修课程：汇编语言、数据结构、C 语言程序设计、形式语言后续课程：无编写日期： 2022 年 8 月 10 日一、课程性质和目的课程性质： 编译原理是运算机科学与技术专业学科基础选修课,编译技术是运算机科学中进展最快速,最成熟的一个分支,集中表达了运算机的成果与精华.编译程序构造的基本原理和技术广泛的应用于一般软件的设计和实现中,可以帮忙人们争辩和开发系统软件和软件工具,本课程主要介绍程序设计语言编译程序构造的一般原理、基本实现技术和一些自动构造工具等.目的： 通过编译过程的介绍使同学能够把握编译理论和方法方面的基本学问,全面明白编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术,具有编写和爱护编译程序等方面的初步才能,并为后续的专业课程的学习奠定基础.二、课程对本专业培养目标的贡献编译原理在运算机科学的理论、技术和方法上都对同学供应了系统而有效的训练,能够有效锤炼同学的规律思维才能、分析问题和解决问题的才能,有利于培养同学从事软件开发的素养和能 力.该课程所介绍的一些原理和方法并不局限于编译,如有限自动机的原理、形式化描述的方法、自动生成的方法等等,对运算机专业的许多问题的懂得能够起到融会贯穿的作用.深刻的懂得高级语言程序运行的内部机制,有助于深刻懂得和正确使用程序设计语言.设计开发编译程序的方法和技术同样可以用于其他软件的设计和开发.三、课程教案内容、学时支配和课程教案基本要求第 1 章 引论教案内容 <小节及各节学问点）：本章共分 3 小节1. 什么是编译程序.2. 编译过程和编译程序的结构：编译过程概述,编译程序的结构,编译阶段的组合.3. 说明程序和一些软件工具：说明程序,处理源程序的软件工具. 教案要求：可编辑资料 - - - 欢迎下载精品_精品资料_1. 懂得编译程序的概念.2. 懂得编译的过程.3. 明白编译程序与说明程序的区分. 教案重点：1. 编译程序的概念.2. 编译的过程 <词法分析、语法分析、语义分析和中间代码的生成、代码优化、目标代码的生成）.教案难点：1. 编译程序的概念.2. 编译的过程.学时支配： 本章课堂讲授2 学时. 实践环节：作业要求：通过课后的习题,使同学懂得编译程序,说明程序和遍的基本概念,把握编译过程各阶段的任务和编译程序的规律结构及其各部分的基本功能.其次章 文法和语言教案内容 <小节及各节学问点）：本章共分 7 小节1. 文法的直观概念.2. 符号和符号串：字母表,符号串,符号串的头尾,符号串的连接,符号串的方幂,符号串集合.3. 文法和语言的形式定义：文法、直接推导、句型和句子的定义.4. 文法的类型： 0 型文法, 1 型文法, 2 型文法和 3 型文法.5. 上下文无关文法及其语法树：语法树、最左<最右）推导、规范推导和规范句型的定义, 文法二义性的判定.6. 句型的分析文法：自上而下的分析法,自下而上的分析法,短语、直接短语和句柄的定义.7. 有关文法中的一些说明：有关文法的有用限制,上下文无关文法中的规章.教案要求：1. 懂得文法、语言的基本概念.2. 明白字母表,符号串,符号串的头尾,符号串的连接和符号串的方幂等概念.3. 把握语言的定义方法、符号串的推导.4. 明白文法的类型.5. 懂得语法分析树的构造、明白文法的二义性判定方法.6. 懂得句型的分析方法.可编辑资料 - - - 欢迎下载精品_精品资料_教案重点：1. 文法和语言的形式定义：文法、直接推导、语法树的构造、句型和句子的定义.2. 句型的分析文法：自上而下的分析法,自下而上的分析法,短语、直接短语和句柄的定义.教案难点：1. 文法和语言的定义.2. 短语、直接短语和句柄的分析. 学时支配： 本章课堂讲授8 学时. 实践环节：作业要求：通过课后的习题,使同学能够懂得文法的概念,娴熟把握符号串的推导,语法分析树的构造,文法的二义性判定和对句型的分析.第三章 词法分析教案内容 <小节及各节学问点）：本章共分 6 小节1. 词法分析程序：词法分析器的功能和输出形式,词法分析器作为一个独立子程序.2. 单词的描述工具：正规文法,正规式.3. 有穷自动机：状态转换图,DFA, NFA,把 NFA变为 DFA, DFA 的化简.4. 正规文法和有穷自动机间的等价.5. 正规文法和有穷自动机间的转换.6. 词法分析程序自动构造工具. 教案要求：1. 明白词法分析器的功能和输出形式.2. 把握正规文法正规式,两者之间的转换.3. 把握状态转换图,DFA ,NFA,把 NFA变为 DFA, DFA 的化简.4. 把握正规文法和有穷自动机间的转换. 教案重点：1. 词法分析程序：词法分析器的功能和输出形式,词法分析器作为一个独立子程序.2. 单词的描述工具：正规文法,正规式.3. 有穷自动机：状态转换图,DFA, NFA,把 NFA变为 DFA, DFA 的化简.4. 正规文法和有穷自动机间的转换. 教案难点：1. 单词的描述工具：正规文法,正规式.2. 有穷自动机：正规文法的状态转换图,DFA, NFA,把 NFA变为 DFA, DFA 的化简.3. 正规式和有穷自动机间的转换.可编辑资料 - - - 欢迎下载精品_精品资料_学时支配： 本章课堂讲授12 学时实践环节：作业要求：通过课后的习题,使同学能够娴熟的把握正就文法、状态转换图、DFA、NFA、NFA 的确定化和最小化,状态转换矩阵到状态转换图的转化, 正规式和正规集的基本概念.第四章自顶向下语法分析方法教案内容 <小节及各节学问点）：本章共分 5 小节1. 确定的自顶向下分析思想：First集与 Follow集的定义.2. LL<）文法的判别.3. 某些非 LL<1）文法到 LL<1）文法的等价变换.4. 不确定的自顶向下分析思想.5. 确定的自顶向下分析方法. 教案要求：1. 明白确定的自顶向下分析思想,把握First集与 Follow集的构造算法.2. 把握 LL<1）文法的判别方法.3. 把握某些非 LL<1）文法到 LL<1）文法的等价变换方法.4. 明白不确定的自顶向下分析思想.5. 把握 LL<1）分析方法. 教案重点：1. First集与 Follow集的构造算法.2. LL<1）文法的判别方法.3. 某些非 LL<1）文法到 LL<1）文法的等价变换方法.4. LL<1）分析方法. 教案难点：1. First集与 Follow集的构造算法.2. 非 LL<1）文法的改造：排除左递归,排除回溯.3. LL<1）分析法.学时支配： 本章课堂讲授6 学时实践环节：作业要求：通过课后的习题,使同学能够娴熟的把握LL1> 分析表的构造及左递归和回溯的排除.第五章 自底向上优先分析教案内容 <小节及各节学问点）：本章共分 4 小节可编辑资料 - - - 欢迎下载精品_精品资料_1. 自底向上优先分析概述.2. 简洁优先分析法：优先关系,简洁优先文法,简洁优先文法的分析步骤.3. 算符优先分析法：直观算符优先分析法,算符优先文法的定义,算符优先关系表的构造,算符优先分析法.4. 优先函数法. 教案要求：1. 明白自底向上优先分析法.2. 明白优先关系的定义,把握简洁优先分析法.3. 把握算符优先分析法：直观算符优先分析法,算符优先文法的定义,算符优先关系表的构造.4. 明白优先函数的构造方法. 教案重点：1. 简洁优先分析法.2. 算符优先文法的定义,算符优先关系表的构造,算符优先分析法. 教案难点：1. 简洁优先分析法.2. 算符优先分析法.3. 优先函数的构造方法学时支配： 本章课堂讲授6 学时实践环节：作业要求：通过课后的习题,使同学能够娴熟的把握简洁优先分析和算符优先分析方法.第六章 LR 分析教案内容 <小节及各节学问点）：本章共分 4 小节1. LR0>分析表的构造.2. SLR<1 ）分析表的构造.3. LR<1 ）分析表的构造.4. LALR<1 ）分析表的构造教案要求：1. 懂得并把握 LR0>分析表的构造.2. 懂得并把握 SLR<1）分析表的构造.3. 懂得并把握 LR<1）分析表的构造.4. 懂得并把握 LALR<1）分析表的构造. 教案重点： LR 分析思想.可编辑资料 - - - 欢迎下载精品_精品资料_1. LR0>分析表的构造.2. SLR<1 ）分析表的构造.3. LR<1 ）分析表的构造.4. LALR<1 ）分析表的构造. 教案难点：1. LR0>分析.2. SLR1> 分析.3. LR1> 分析.3. LALR1> 分析学时支配： 本章课堂讲授6 学时实践环节：作业要求：通过对课后习题的争辩和讲解,使同学能够娴熟的把握LR0> 分析表、 SLR分析表及 LALR分析表的构造.第七章语法制导翻译和中间代码生成教案内容 <小节及各节学问点）：本章共分 7 小节1. 属性文法.2. 语法制导翻译概论.3. 中间代码的形式.4. 简洁赋值语句的翻译.5. 布尔表达式的翻译.6. 把握结构的翻译.7. 数组和结构的翻译. 教案要求：1. 懂得属性文法、语法制导翻译方法.2. 懂得中间代码的形式.3. 把握简洁赋值语句的翻译.4. 把握布尔表达式的翻译.5. 把握把握结构的翻译.6. 懂得数组和结构的翻译. 教案重点：1. 中间代码的形式.2. 简洁赋值语句的翻译.3. 布尔表达式的翻译.可编辑资料 - - - 欢迎下载精品_精品资料_4. 把握结构的翻译.5. 数组和结构的翻译. 教案难点：1. 布尔表达式的翻译.2. 把握结构的翻译.3. 数组和结构的翻译.学时支配： 本章课堂讲授8 学时实践环节：作业要求：通过对课后习题的争辩和讲解,使同学能够娴熟的把握把握语句的翻译.各教案环节学时支配章节主要内容作业题量自顶向下语法分4661-2析方法自底向上优先分5661-2析6LR 分析661-2语法制导翻译和7881-3中间代码生成合计48489-17四、各教案环节学时支配讲课试验争辩习题其他小计1引论221-22文法和语言883-43词法分析12121-2五、本课程与其它课程的联系和分工该课程的先修课程为汇编语言、数据结构、操作系统、C 语言程序设计等.这四门课程中的汇编语言及C 语言的语法、数据结构的内容、操作系统的储备器治理是本课程的基础.本课程主要是介绍程序设计语言编译构造的基本原理和基本实现方法,对汇编语言、C 语言的语法、数据结构的线性结构的要求较高,如词法分析程序的设计、自顶向下语法分析、语法制导翻译等,与后续相关课程联系紧密,如自动机等.可编辑资料 - - - 欢迎下载精品_精品资料_六、本课程的考核方式本课程考核实行实践成果结合期末考试成果的方式进行,具体分值组成为： 总成果 =平常成果 <20%） +期末考试成果 <80%）.七、建议教材与教案参考书教材：张素琴,吕映芝等 . 编译原理 <第 2 版） . 北京：清华高校出版社,2022参考书：1 秦振松 . 编译原理及编译程序构造. 南京：东南高校出版社,19972 陈意云,马万里 . 编译原理与技术 . 合肥：中国科学技术高校出版社,19913 何炎祥 . 编译原理 . 北京：高等训练出版社,2022八、课程简介本课程是运算机科学与技术专业学科基础课程选修课.本课程重点争辩形式语言、有限自动机、自顶向下和自底向上的语法分析、LR 分析方法、属性文法和语法制导翻译等.通过本课程的学习,使同学明白编译程序工作的基本过程及其各阶段的基本任务、编译程序的生成过程和构造工具,把握词法分析器设计的原理、语法分析的分析方法和语法制导翻译的基本原理,能设计并实现一个简洁的编译器.为后续课程的学习和今后从事专业技术打下坚实的基础.执笔人：徐艳群审核人： 郭常盈教案主任 <院长）：张凌晓可编辑资料 - - - 欢迎下载