[编译原理教学大纲.docVIP

《编译原理》教学大纲 课程名称：编译原理 总学时：50/10 适用对象：计算机科学与技术本科专业 一、教学目的与任务 1. 教学目的：本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译程序的基本原理和基本实现方法。为了使学生掌握、了解开发大型软件系统和软件工具等的思想和方法，提高学生程序设计的能力，有必要让学生了解、熟悉编译程序构造的基本原理、技术和方法，故此开设《编译原理》这门课程，以便使学生对编译的基本概念、原理和方法有完整的和清楚的理解。 2. 教学任务：本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。通过本课程学习，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、教学基本要求 通过本课程的学习，应使学生达到以下基本要求： 1. 正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序总框架；了解编译程序的生成过程和构造工具。 2. 理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等；理解三种参数传递方式：传值、传地址、传名的含义。 3. 理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。 4. 正确理解自上而下分析的基本思想；熟练掌握递归下降分析基本方法：消除左递归，消除回溯，构造递归下降子程序；掌握预测分析程序的基本原理和预测分析表构造；理解LL(1)方法的定义。 5. 正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；掌握算符优先分析基本方法：算符优先表和和算符优先函数构造技术。 6. 正确理解语法制导翻译基本原理；掌握基于属性文法的处理方法，了解自上而下分析制导翻译基本思想和实现方法。 7. 熟悉常见的几种中间语言：四元式、三元式、逆波兰表示；掌握各种语句到四元式的翻译方法，包括：简单算术表达式，布尔表达式，控制语句，数组引用，过程调用等。 8. 理解符号表的作用及符号表组织和使用方法，了解名字的作用范围，了解符号表中一般应包含的内容。 9. 正确理解目标程序运行进存储空间的使用和组织管理方式；理解静态分配和动态存储分配基本思想；掌握FORTRAN存储分配的处理方式；掌握栈式动态分配中活动记录的作用、组织、内容及使用；了解嵌套过程语言程序运行时整个运行栈的内容的组织。 10. 正确理解代码优化的定义和各种可能的优化概念；掌握用DAG表示进行局部优化的方法。 11.正确理解代码生成过程的基本问题，理解待用信息、寄存器描述和地址描述等概念；掌握简单代码生成算法、寄存器分配策略。 12. 了解并行计算机及其编译系统的基本概念。 绪论 第一节 什么是编译 第二节 编译程序的逻辑结构 第三节 编译器各阶段的工作 第四节 编译程序（器）的组织 第五节 编译器的设计 教学重点：翻译的概念，编译的过程及编译程序的组织。 教学难点：编译程序各步的主要工作。 本章教学要求：通过本章的教学，要使学生了解编译器在计算机系统中的地位和作用；掌握编译器的基本工作原理和编译器各个阶段的工作与任务；为后续章节的学习打好基础。 第二章 程序语言的基础知识 第一节 符号串 第二节 文法和语言的定义 第三节 分析树和二义性 第四节 形式语言概观 教学重点：文法和语言的定义，句型的两种分析方法，推导、归约、句柄、短语等概念。 教学难点：语法树，文法的二义性。 本章教学要求：通过本章的教学，要使学生了解文法及语言的定义和表示方式，掌握文法的化简与改造，了解文法及语言的分类，掌握符号串的各种运算，推导过程，归约过程。 第三章 词法分析 第一节 词法分析程序的设计 第二节 词法分析器的手工构造 第三节 有限自动机FAM 第四节 正规表达式 第五节 正规文法与有限自动机(FA)的等价性 第六节 词法分析程序的自动构造工具LEX简介 教学重点：超前扫描技术，用正规文法构造状态转换图，DFA,NFA,NFA到DFA的转化，DFA的最小化。 教学难点：正规文法和状态转换图之间的关系，用状态转换图对符号串进行识别的过程。 本章教学要求：通过本章的教学，要使学生了解词法分析器的构造过程，掌握超前扫描技术，用正规文法构造状态转换图，DFA,NFA,NFA到DFA的转化，DFA的最小化以及对符号串进行识别的过程。 第四章 语法分析 第一节 语法分析器的作用 第二节 预测分析