编译原理-大纲
编译原理教学大纲
编译原理教学大纲一、引言编译原理是计算机科学中的重要学科之一，它研究程序语言的编写、编译和执行过程。
本教学大纲旨在帮助学生理解并掌握编译原理的基本概念、技术和应用。
通过系统学习编译原理，学生将能够设计和实现高效的编译器，提高程序开发和执行的效率。
二、教学目标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%。
编译原理--教学大纲
编译原理教学大纲编译原理是计算机、软件专业设置的一门专业基础核心课程。
和操作系统一样，编译系统是计算机关键基础软件，是程序员与计算机之间的接口。
编译原理是一个优秀程序员应掌握的专业基础知识。
该课程将为学生在理论、技术、方法等方面提供系统而有效的训练，有利于提高计算机、软件人员的素质和能力。
课程概述本课程旨在系统地向学生讲述编译程序的结构及其各组成部分的设计原理与实现技术，使学生掌握编译程序的基本原理、方法和实现技术，更好的理解程序语言的内部机制、理解计算机软硬件系统的基本架构与工作原理，培养学生设计、实现和分析简单编译软件的能力，并能在思维素质方面得到拓展提高，进一步理解计算机学科中解决问题的思路方法。
课程主要讲授：自动机与形式语言基础；词法分析；语法分析；语法制翻译与中间代码生成；中间代码优化等。
授课目标了解计算机高级语言源程序被计算机接受、扫描、词法分析、语法分析、语义解释执行的原理与过程；掌握编译的原理和基本算法、各种概念和语言描述。
课程大纲01绪论课时1.1 课程简介1.2 编译过程1.3 高级程序语言简介02程序语言概论课时2.1 程序语言的定义2.2 文法的形式化定义和分类2.3 文法和语言2.4 语法分析树2.5 小结03词法分析_1课时3.1 词法分析概述3.2.1 状态转换图3.2.2 小结3.3.1 正规式与正规集3.3.2 确定有限自动机3.3.3 非确定有限自动机04词法分析_2课时3.3.4 正规式和有限自动机的等价性05词法分析_3课时3.3.5 DFA的化简06词法分析_4课时3.4.1 词法分析器的自动生成3.4.2 词法分析程序实现实例3.4.3 小结07语法分析--自上而下分析_1课时4.1 语法分析简介4.2 自顶向下分析简介4.3.1 消除左递归和回溯08语法分析--自上而下分析_2课时4.3.2 LL(1)分析法的工作过程4.3.3 FIRST集和FOLLOW集的构造09语法分析--自上而下分析_3课时4.3.4 LL(1)分析表的构造4.4.1 递归子程序的原理4.4.2 递归下降分析程序构造10语法分析--自下而上分析_1课时5.1.1 自下而上分析方法的基本思想5.1.2 分析树与规范规约5.1.3 符号栈的使用11语法分析--自下而上分析_2课时5.2.1 算符优先文法5.2.2 优先表构造5.2.3 算符优先分析算法12语法分析--自下而上分析_3课时5.3.1 LR分析器5.3.2 LR分析过程(1)5.3.2 LR分析过程(2)13语法分析--自下而上分析_4课时5.3.3 构造识别活前缀的DFA5.3.4 LR(0)项目集规范族构造5.3.5 由DFA构造LR(0)分析表14语法分析--自下而上分析_5课时5.3.6 SLR(1)分析法的思想5.3.7 SLR(1)分析表的构造5.3.8 二义文法的使用15属性文法和语法翻译制导_1课时6.1 属性文法的定义6.2 语法制导翻译6.3 属性文法的自上而下的计算16属性文法和语法翻译制导_2课时6.4 属性文法和自顶向下翻译6.5 自下而上计算继承属性6.6 小结17语义分析和中间代码生成_1课时7.1 语义分析的任务7.2 中间代码形式7.3 算术表达式和赋值语句18语义分析和中间代码生成_2课时7.4.1 布尔表达式的作用和文法描述7.4.2 做控制用布尔表达式的翻译（回填）7.5.1 控制流语句的翻译7.5.2 控制流语句的翻译（回填）19代码优化_1课时8.1 什么是代码优化8.2 局部优化-基本块及流图20代码优化_2课时8.3 局部优化-基本块DAG及应用（1）8.4 局部优化-基本块DAG及应用（2）预备知识掌握计算机程序设计语言和程序设计知识，了解微机原理、组成原理、数据结构、离散数学以及操作系统等知识。
《编译原理》课程教学提纲
《编译原理》课程教学大纲一、课程的性质与目的本课程是软件工程专业必修的专业核心课。
本课程的教学目的，是使学生在学习程序设计基础及语言和数据结构的基础上，进一步理解程序及程序设计语言的本质，掌握程序词法分析和句法分析的基本原理和方法。
学会构造一个编译程序，用以将一种语言所编写的程序（如，用C语言编写的程序）等价变换为另一种语言所编写的程序（如，用汇编语言编写的程序），并能对变换过程中所生成的中间代码程序及变换所得的程序进行优化，以培养良好的程序设计优化思维，提高学生的编程能力，为学习有关专业课程和进行大型软件实践打下必要的基础。
二、课程内容的教学要求1. 编译原理及编译程序构造引论（1）开设编译原理课程的主要作用：让学生理解开设编译原理课程的意义和作用，编译原理课程在计算机专业课程体系中的地位，学习编译原理课程应采用的方法，编译原理课程知识体系结构，让学生初步认识学习编译原理课程的重要性和潜在的使用价值。
（2）编译程序及其构造过程概述：介绍编译程序的基本含义、作用和结构，简述编译程序构造的基本过程，以让学生形成编译程序构造的总体印象。
2. （程序设计）语言和语法描述（1）语言描述体系结构：了解语言的语法、语义和语用的基本含义及相互作用，掌握描述语言语法的基本方法和过程，使学生清楚语言语法描述应包括由字符构造单词的词法描述，及由单词构造句子的句法描述。
（2）语言和文法的基本概念：掌握语言与文法的相关基本概念，如，串、句子、句型、文法、产生式、推导与归约等，语言文法对语言语法描述的作用，文法的形式化描述方法和过程，Chomsky形式语言文法体系及其在语言语法描述中的应用、特别是正规文法及上下文无关文法在语言语法描述中的应用。
（3）从语言构造文法：了解常见语言句子构造模式，掌握从典型语言句子模式构造对应无 产生式文法的方法，使学生能够理解由语言构造文法的重要性。
（4）语法树、分析树与二义文法：掌握语法树、分析树及二义文法的基本概念，如，语法树、分析树、短语、句柄、二义文法，语法树在语言语法分析过程中的作用，语法树构造方法和过程，二义文法对语言文法的简化描述的作用。
《编译原理》教学大纲
《计算机编译原理》教学大纲一、说明（一）课程性质专业必修课程。
本课程的先修课程是《高级语言程序设计》、《数据结构》。
（二）教学目的设置本课程的目的在于让学生系统地了解并掌握程序设计语言编译程序的构造原理。
该课程与其他很多学科紧密相关，编译原理与技术在软件工程，逆向工程，软件再工程，语言转换及其他领域中有着广泛的应用，对软件开发也有一定的启发与指导作用。
（三）教学内容本课程主要内容包括：编译原理的有关概念，文法与语法，词法分析，语法分析——自顶向下分析技术，语法分析——自底向上分析技术，语法分析与目标代码生成，运行环境，代码优化，程序错误的检查和校验。
（四）教学时数80学时（五）教学方式本课程以课堂讲授为主，辅之多媒体投影 ,课堂讨论，上机实践等方式教学。
二、本文第一章总论教学要点：了解这门课程的作用，知道编译程序就是将高级语言转换成低级语言，以及编译程序的构造。
教学时数：4学时教学内容：第一节引言高级语言与低级语言第二节程序设计语言与程序程序及其结构，程序设计语言的定义，程序的执行。
第三节编译程序构造及有关概念编译程序的构造，趟的概念，编译程序的分类，实际应用中的编译程序。
第四节形式语言理论与编译实现技术形式语言的概念及形式语言理论与高级语言程序的联系。
考核要求：识记程序设计语言的定义、编译程序的构造、编译程序的分类。
第二章文法与语言教学要点：识记文法与语言的形式定义、Chomsky语言的分类，熟练掌握文法等价与等价文法的变换，应用语法树进行句型分析。
教学时数：教学内容：第一节符号串与符号串集合字母表，符号串，符号串集合。
第二节文法与语言的形式定义文法的形式定义，语言的形式定义。
第三节语言的分类Chomsky语言类，形式语言与自动机，形式语言的分类与程序设计语言，对上下文无关文法的进一步讨论。
第四节文法等价与等价变换文法等价的概念，压缩文法等价变换，增广文法等价变换，消去单规则等价变换，范式文法等价变换，消去左递归的文法等价变换。
《编译原理》课程教学大纲
《编译原理》课程教学大纲(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.相关网站：编译原理教学网站、编译器开源项目等八、教学团队本课程由计算机科学与技术学院的相关教师负责教学，具体安排详见教务处发布的教学计划。
编译原理_64学时_大纲
《编译原理》教学大纲课程编号： 052168课程名称：编译原理英文名称：Principles of Compilers课程类型: 专业课总学时：64 讲课学时：48 实验学时：16学分： 3.5适用对象：计算机科学与技术专业第一部分大纲说明一、课程的性质、目的和任务本课程是计算机科学与技术专业的专业课。
主要讲授编译技术的基本原理、编译程序的组成及编译程序的开发，让学生充分认识和了解程序设计语言编译程序的基本结构各部分的功能，使学生掌握设计和构造程序语言编译系统的基本原理和技术。
二、课程的基本要求了解：形式语言理论、编译器的开发原理。
掌握：掌握词法分析、语法分析、标符处理、中间语言生成的一般原理简单运用：代码优化的方法、编译器的开发方法熟练运用：词法分析、语法分析、标符处理、中间语言生成的方法三、本课程与相关课程的联系本课程的先修课程有：《离散数学》、《高级语言程序设计》、《数据结构》等。
四、学时分配五、教材与参考书教材：《程序设计语言编译原理》陈火旺等，国防工业出版社参考书：1．《编译原理》陈意云等，高等教育出版社2．《编译原理》吕映芝等，清华大学出版社六、教学方法与手段建议以课堂讲授为主，学生独立完成实验，布置一定量的课后习题。
讲课要求使用多媒体投影仪等教学设备。
七、课程考核方式本课程为考试课程，期末考试为闭卷笔试。
学生的课程总评成绩由平时成绩占30%(包括：出勤、作业、实验等)和期末考试成绩占70%两部分构成。
第二部分课程内容大纲第1章概述（2学时）一、本章的教学目的和要求：了解翻译与解释程序的特点，掌握源程序分析，了解编译的阶段二、教学内容及要求：内容：1、解释程序与编译程序；2、编译过程和编译程序的结构；3、解释程序和一些软件工具；要求：1、了解编译原理课程内容；2、了解编译器的整体构造。
第2章文法和语言（4学时）一、本章的教学目的和要求：掌握高级语言的基本特征，掌握文法的形式定义，熟练掌握上下文无关文法。
《编译原理》课程教学大纲--供四年制计算机科学与技术(医药软件开发)专业使用
《编译原理》教学大纲（供四年制计算机科学与技术（医药软件开发）专业使用）____________________________________________________________________一、前言本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。
本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的蹭代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。
本课程学生应掌握以下基本概念和原理，语言和文法、正规式、有限状态自动机、递归下降分析、算符优先分析、SLR 文法、代码生成、代码优化。
本课程的重点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和技术。
本课程的前导课程是计算机组成原理、数据结构、汇编语言程序设计、微机原理、操作系统原理等，并与程序设计语言等课程相关联。
本课程是考试课。
采用综合考核的考试方法，即在课程结束后一次性闭卷考试为主，并结合课堂提问、课后作业、上机作业等方面的考查，综合评定成绩。
本课程教学时数为：计算机科学与技术专业72学时，其中理论学时48，上机24学时。
教学采用课堂讲授法。
二、教学目的要求和内容第一章引论【目的要求】掌握编译的基本概念、编译过程概述、编译程序的结构了解编译程序与程序设计环境，编译程序的构造【教学内容】编译程序工作的基本过程及其各阶段的基本任务，编译程序总体框架。
【教学方法】课堂讲授第二章高级语言及其语法描述【目的要求】掌握程序语言定义、初等数据类型、数据结构熟悉高级高级语言的一般特性、程序结构、语句与控制结构掌握上下文无关文法，语法分析树与二义性。
【教学内容】上下文无关文法，程序语言定义参数传递。
【教学方法】课堂讲授第三章词法分析【目的要求】掌握词法分析器任务掌握词法分析器设计掌握正规表达式与有限自动机熟悉词法分析器自动生成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《编译原理》教学大纲课程编号：070183A课程类型：□通识教育必修课□通识教育选修课□专业必修课□专业选修课□√学科基础课总学时：48 讲课学时：32 实验（上机）学时：16学分：3适用对象：（专业名称）计算机科学与技术先修课程：程序设计基础(C)、离散数学、数据结构一、教学目标本课程是首都经济贸易大学信息学院计算机科学与技术专业的核心课程。
设置本课程的目的在于系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理，使学生通过本课程的学习之后，掌握编译理论和方法的基本知识，为从事计算机软件开发工作及理论研究工作打下坚实的基础。
目标1：掌握程序编译的理论和方法。
目标2：能够构造简单的编译相关程序。
目标3：为学生将来在软件研发工作等打下坚实的基础。
二、教学内容及其与毕业要求的对应关系该课程的主要教学内容包括：编译基本概念，文法概论，限自动机与词法分，自顶向下的语法分析，自底向上的语法分析，语法制导及中间代码生成，代码优化，目标代码生成等，系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部。
重点讲授词法分析、语法分析和语义分析三个部分，精讲语法分析，重点内容采用理论与上机实践相结合的方法讲授。
在多功能教室中采用电子教案，授课时运用原理讲授与课程设计相结合的教学方法，充分调动学生在解决问题过程中主动学习和深入研究的积极性。
注重实践，并在此过程中引入学科新知识、新动态，提高授课质量，提高课堂活跃度。
要求学生对高级语言有较深的了解，对计算机原理等基础知识掌握良好。
由于本门课程授课专业性强等特点，布置适当的笔头作业，并以上机实验等方法，加强学生对此门课程的理解。
本课程与毕业要求的第2条、第3条和第4条有密切的关系，可以帮助达成此三条毕业要求，更好的完成计算机科学与技术培养方案的执行。
三、各教学环节学时分配教学课时分配四、教学内容第一章绪论第一节什么叫编译程序第二节编译过程概述第三节编译程序的结构1.编译程序总框2.表格与表格管理3.出错处理4.遍5.编译前端与后端第四节编译程序与程序设计环境第五节编译程序的生成本章教学重点和难点：编译程序的功能和作用，词法分折、语法分析、代码生成、代码优化、目标代码生成的概念。
本章教学组织和设计：计划授课2学时。
主要讲授编译过程概述，编译程序的功能和作用，编译程序的结构，编译程序的开发，自展、自编译、交叉编译及自动生成。
本章的学习标准：了解程序设计语言的发展历史，自展、自编译、交叉编译及自动生成的概念。
理解编译程序的结构、编译各步骤的功能和作用，词法分折、语法分析、代码生成、代码优化、目标代码生成的概念。
掌握源程序、目标程序的概念，程序设计语言的分类与特点，机器语言、汇编语言、高级语言的概念，编译程序的功能和作用。
复习思考题：1. 什么是编译？2. 学习编译的意义？第二章文法概论第一节程序语言的定义1.语法2.语义第二节高级语言的一般特性1.高级语言的分类2.程序结构3.数据类型与操作4.语句与控制结构第三节程序语言的语法描述1.上下文无关文法2.语法分析树与二义性3.形式语言鸟瞰本章重点和难点：二义性，文法左递归的消除。
本章教学组织和设计：计划授课4学时。
主要讲授语言、文法及其表示，句型分析，文法的化简与改造，文法与语言的Chomsky分类。
本章的学习标准：了解图灵理论，理解并掌握推导、归约与语法分析的关系及句型分析，握文法和语言的定义，推导和归约，语法树的概念，文法左递归的消除等。
复习思考题：1. 上下文无关文法如何理解？2. 乔姆斯基对语言学作出了什么贡献？3. 形式语言的分类及其区别？第三章有限自动机与词法分析第一节对于词法分析器的要求1.词法分析器的功能和输出形式2.词法分析器作为一个独立子程序第二节词法分析器的设计1.输入预处理2.单词符号的识别3.状态转化图4.状态转换图的实现第三节正规表达式与有限自动机1.正规式与正规集2.确定有限自动机3.非确定有限自动机4.正规文法与有限自动机的等价性5.正规式与有限自动机的等价性6.确定有限自动机的化简本章重点和难点：确定有限状态自动机的简化方法。
本章教学组织和设计：计划授课6学时。
主要讲授状态转换图，有限自动机，正规表达式与正规集，词法分析器的结构。
本章的学习标准：了解遍的概念，理解正则文法、正规表达式、正规集、有限状态自动机相互之间的等价性，掌握通过有限状态自动机构造词法分析器的方法。
复习思考题：1. 词法分析的任务是什么？2. 如何正规式和有限自动机等价性？3. 举例说明如何完成非确定有限自动机的确定化和最小化。
第四章自顶向下的语法分析第一节语法分析器的功能第二节自上而下分析面临的问题第三节 LL（1）分析法1.左递归的消除2.消除回溯、提左因子3.LL（1）分析条件4.递归下降分析程序构造5.预测分析程序重点和难点：消除回溯的条件和方法，消除左递归的必要性及方法。
本章教学组织和设计：计划授课４学时。
主要讲授自顶向下的语法分析，预测分析。
本章的学习标准：了解左递归的概念，掌握消除左递归的必要性及方法，前缀集、后缀集、选择集，预测分析表的概念及构造预测分析表的方法。
复习思考题：1. 自上向下分析的前提条件有哪些？2. 如何文法改造文法为LL（1）？第五章自底向上的语法分析第一节自下而上分析的基本问题1.规约2.规范规约简述3.符号栈的使用与语法树的表示第二节算符优先分析1.算符优先文法及优先构造表2.算符优先分析算法3.优先函数4.出错处理本章重点和难点：算符优先析表的及其构造方法。
本章教学组织和设计：计划授课6学时。
主要讲解简单优先分析、算符优先分析，LR分析。
本章的学习标准：了解LR分析法，理解并掌握算符优先析表的及其构造方法。
复习思考题：1. 算符优先文法的定义。
2. 如何构造算符优先表？第六章语法制导及中间代码生成第一节属性文法1.基于属性文法的处理方法2.S-属性文法3.L-属性文法4.计算继承属性第二节中间语言1．后缀式2. 图表示法3. 三地址代码第三节说明语句1. 过程中的说明语句2. 保留作用域信息3. 记录中的域名第四节赋值语句的翻译第五节布尔表达式的翻译1. 数值表示法2. 作为条件控制的布尔表达式翻译第六节控制语句的翻译本章重点和难点：属性文法，三元式，四元式，逆波兰表示法。
本章教学组织和设计：计划授课6学时。
主要讲授属性文法的概念，常见中间语言，语句的翻译。
本章的学习标准：了解语句的翻译方法，掌握三元式，四元式，逆波兰表示法。
复习思考题：1. 属性文法有哪些具体计算属性的处理方法？2. 如何理解S-属性文法？第七章代码优化第一节概述第二节局部优化1. 基本块及流图2. 基本块的DAG表示第三节循环优化1. 代码外提2. 强度消弱3. 删除归纳变量本章重点和难点：代码优化的作用及其基本方法。
本章教学组织和设计：计划授课2学时。
主要讲授代码优化的作用及其基本方法。
本章的学习标准：了解代码优化的作用及其基本方法。
复习思考题：1.为什么要进行代码优化？2.代码优化的方法有哪些？第八章目标代码生成第一节基本问题第二节目标机器模型第三节一个简单的代码生成器本章重点和难点：目标代码生成的作用。
本章教学组织和设计：计划授课2学时。
主要讲授目标代码生成的作用及生成过程。
本章的学习标准：了解目标代码生成的作用及生成过程。
复习思考题：1.目标代码生成的原理。
2.目标代码的形式有几种？五、考核方式、成绩评定本课程平时成绩占30%，期末考试成绩占70%。
考核方式采用闭卷方式。
每学期期末进行一次考核，或以联机方式进行考核或以笔试方式进行考核。
六、主要参考书及其他内容[1]崔冬华，冯秀芳，范辉.《编译原理简明教程》.北京:电子工业出版社.2002年12月[2]陈火旺,刘春林等.《程序设计语言编译原理》（第3版）.北京:国防工业出版社，2000年[3]刘易斯,罗森克兰茨,斯特恩斯著,张文典等译.《编译程序设计理论》（原书1976版中译本）.北京:科学出版社.1984年[4]胡元义,李长河,淡姝辰.《编译原理教程》及《编译原理教程-习题解析与上机指导》.西安:西安科技大学出版社.2003年6月[5]温敬和.《编译原理实用教程》.北京:清华大学出版社.2005年4月[6]左孝凌等.《离散数学》第八章.上海:上海科技文献出版社.1982年9月。
[7]Richard Johnsonbaugh 著，石纯一等译.《离散数学》（第五版中文版）.北京:人民邮电出版社.2003年9月执笔人：徐天晟教研室主任：徐天晟系教学主任审核签名：。