《编译原理》教学大纲(2014)

《《编译原理》教学大纲(2014)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》教学大纲课程名称：编译原理课程编号：适用专业：软件工程方向课程类别：专业选修课课程学分：3总学时：50其中：理论学时36实验学时14先修课程：数据结构、汇编语言、高级程序设计语言一、课程的性质、目的与任务本课程是计算机专业的重要专业课之一，主要介绍从高级语言程序到低级目标程序的翻译过程、以及编译器的构造原理和实现方法。本课程的重点是培养学生在掌握编译的基础知识和基本方法的基础上，同时具有分析和设计中小型编译器的能力，并提高对高级程序设计语言的理解能力和程序设计与应用能力；因此它对学生计算机业务的发展具有极其重要的意义。本课程学生应掌握以下基本概念和原理：语言和文法、正规式、有限

2、状态自动机、递归下降分析、LL分析法、LR分析法、存储环境的管理、代码生成、代码优化。本课程的重点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和技术。二、课程教学基本内容与要求第一章编译器概述（一）基本教学内容1.1编译器和解释器1.2编译器的功能分解和组织结构1.3编译器的伙伴（二）基本要求教学目的：理解编译程序、解释程序、源程序、目标程序等概念及相互关系；掌握编译程序的工作过程和编译程序的总体框架；理解编译程序的几种构造方法。重点：编译过程和编译程序的结构。难点：编译程序的结构。第二章一个微型编译器（一）基本教学内容2.1基础知识2.2To

3、yL语言及其词法分析器2.3ToyL语言语法分析器2.4ToyL语言解释器和编译器（二）基本要求教学目的：通过对微型语言ToyL编译过程的分析，掌握编译程序的各个部分的结构。重点：词法分析器、语法分析器、解释器和编译器的功能和特点。难点：解释器和编译器的工作原理。第三章词法分析（一）基本教学内容3.1词法分析基础3.2有穷自动机3.3正则表达式（二）基本要求教学目的：了解自动机和正则表达式定义与实现；理解状态转换图与DFA的关系；掌握NFA到DFA的转换；掌握DFA最小化方法；熟悉词法分析的过程和方法。重点：词法分析器的功能和设计方法，正规表达式与有限自动机的等价性，有限自动机的确定化和最

4、小化。难点：正规式和有穷自动机间地转换，词法分析器的设计。第四章文法与语法分析（一）基本教学内容4.1语法分析4.2文法和文法分析4.3递归下降法-----自顶向下分析4.4LL分析方法-----自顶向下分析4.5LR分析方法-----自底向上分析4.6LR分析器的生成器（二）基本要求教学目的：了解文法、文法分析、最左推导、最右推导、语法分析树的概念；掌握First（β）集、Follow（A）集、Predict（A→β）集的构造；了解自上而下语法分析与自下而上语法分析的总体方法；掌握消除公共前缀、消除左递归的方法；掌握递归下降的分析方法；掌握LL（1）文法的判断方法及预测分析表的构造；理解

5、并掌握短语、直接短语、句柄、素短语、最左素短语、规范句型、活前缀等概念；掌握LR(0)分析表的构造及分析方法；了解SLR(1)、LR(1)、LALR(1)分析方法；了解并掌握各种语法分析方法对文法的要求。重点：递归下降子程序的构造，LL(1)分析表的构造，LR(0)分析表的构造。难点：分析表的构造。第五章语义分析（一）基本教学内容5.1语义分析基础5.2符号表5.3类型分析5.4声明的语义分析5.5执行体的语义分析（二）基本要求教学目的：了解语义分析的内容、语义信息的内部表示；了解符号表的作用、组织和管理方法、名字的作用范围；掌握常见的类型分析以及声明的语义分析与执行体的语义分析。重点：符

6、号表的组织，类型分析，声明的语义分析，执行体的语义分析。难点：类型分析，声明的语义分析，执行体的语义分析。第六章运行时的存储环境（一）基本教学内容6.1运行时的存储空间结构与分配6.2过程活动记录与栈区组织结构6.3运行时的变量访问环境（二）基本要求教学目的：了解运行时的存储空间结构与分配，掌握过程活动记录与栈区组织结构，明白运行时的变量访问环境。重点：过程活动记录与栈区组织结构，运行时的变量访问环境。难点：运行时的变量访问环境。第七章面向语法的语义描述（一）基本教学内容7.1动作文法及其应用7.2抽象动作文法及其应用7.3属性文法及其应用（二）基本要求教学目的：掌握动作文法的定义，动作文

7、法的递归实现与动作文法的LR实现，以及抽象动作文法与属性文法的定义和应用。重点：动作文法的LR实现，抽象动作文法与属性文法的定义和应用。难点：动作文法的LR实现，属性文法的定义和应用。第八章中间代码生成（一）基本教学内容8.1中间代码8.2表达式的中间代码生成8.3原子语句的中间代码生成8.4结构语句的中间代码生成（二）基本要求教学目的：了解使用中间代码的意义及几种中间代码的形式；掌握表达式、原子语句、结构语句的翻译。重