《编译原理》课程信息 教学目的与要求 编译程序是现代计算机系统的基本组成部 分之一。本课程重点讲述编译程序的设计 原理和常用实现技术。通过课程的学习和 实验的完成,应该清楚的理解一个编译程 序是如何工作的;如果在以后遇到了任何 个程序设计语言,应该知道如何实现这 个语言的多数机制;应具有一定的使用编 译构造工具开发编译程序的经验;会将所 学的常用技术和算法应用于类似的软件的 设计和实现中
《编译原理》课程信息 教学目的与要求： 编译程序是现代计算机系统的基本组成部 分之一。本课程重点讲述编译程序的设计 原理和常用实现技术。通过课程的学习和 实验的完成，应该清楚的理解一个编译程 序是如何工作的；如果在以后遇到了任何 一个程序设计语言，应该知道如何实现这 个语言的多数机制；应具有一定的使用编 译构造工具开发编译程序的经验；会将所 学的常用技术和算法应用于类似的软件的 设计和实现中
课程架构: 1理论和实践并重的课程 2理论部分的题目出现于书面练习,课堂小测和期末考试 3实践题目( Project) Project1:用高级语言(C或 Pascal)实现扩充的PL/0编译程序 Project2∷使用编译构造工具实现面向对象语言Tool的编译程序 Project3:使用编译构造工具实现扩充的PL0编译程序 Project4:用GCC裁制一个编译器(任选) 4各部分权重 书面练习抽查 课堂小测(两次)10% 实践20%或35%(必做: Project1占10%;选做: Project2占 25%, Projec3占10%;任选: Project4待定) 期末考试70%或55%
课程架构： 1 理论和实践并重的课程 2 理论部分的题目出现于书面练习，课堂小测和期末考试 3 实践题目（Project） – Project1: 用高级语言（C或Pascal）实现扩充的PL/0编译程序 – Project2: 使用编译构造工具实现面向对象语言Tool的编译程序 – Project3: 使用编译构造工具实现扩充的PL0编译程序 – Project4: 用GCC裁制一个编译器（任选） 4 各部分权重 – 书面练习抽查 – 课堂小测（两次） 10% – 实践20%或35% （必做: Project1占10%； 选做: Project2占 25%， Project3占10% ；任选：Project4待定） – 期末考试 70%或55%
教材及主要参考书 教材:《编译原理》(第2版),张素琴 吕映芝、蒋维杜、戴桂兰,清华大学出版社 2004 参考书:《 Compilers;: Principles, Technigues, and Tools Alfred VAho Ravi sethi, Jeffrey DUlman, Addison Nesley,1986.影印版:人民邮电出版社, 2001 参考书:《程序设计语言编译原理》(第3 版),陈火旺、刘春林等,国防工业出版社 2000
教材及主要参考书 教材：《编译原理》（第2版），张素琴、 吕映芝、蒋维杜、戴桂兰，清华大学出版社 2004 参考书：《Compilers: Principles, Technigues, and Tools》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, AddisonWesley,1986. 影印版：人民邮电出版社， 2001 参考书:《程序设计语言 编译原理》（第3 版），陈火旺、刘春林等，国防工业出版社 2000
教学内容 1编译程序概述 编译程序是现代计算机系统的基本组成部分之 编译程序一般由词法分析程序,语法分析程 序,语义分析程序,中间代码生成程序,目标 代码生成程序,代码优化程序,符号表管理程 序和错误处理程序等成分构成。本章概要介绍 编译成分的主要功能以及编译阶段的逻辑关系 2PL0编译程序剖析 给出一个简单的类 Pasca语言,其编译程序用 级语言(C和 Pascal)实现。通过剖析该高 级语言程序以理解各编译成分的功能及手工实 现方法
教学内容 1 编译程序概述 编译程序是现代计算机系统的基本组成部分之 一.编译程序一般由词法分析程序，语法分析程 序，语义分析程序，中间代码生成程序，目标 代码生成程序，代码优化程序，符号表管理程 序和错误处理程序等成分构成。本章概要介绍 编译成分的主要功能以及编译阶段的逻辑关系。 2 PL/0 编译程序剖析 给出一个简单的类Pascal语言，其编译程序用 高级语言（C和Pascal）实现。通过剖析该高 级语言程序以理解各编译成分的功能及手工实 现方法
教学内容 3高级语言的认识 要学习和构造编译程序,理解和定义程序设计语言 是必不可少的。每个程序设计语言都有一定的规则用 以规定合适程序的语法结构,也需要有对一个程序的 含义的描述。上下文无关文法给出程序设计语言的精 确的,易于理解的语法说明。尚没有公认的形式系统 描述程序含义,但也有流行的描述语义规则的方法- 属性文法。 4词法分析程序的自动构造 词法分析程序是编译程序的一个构成部分,它的主要 任务是扫描源程序,按构词规则识别单词,并报告发 现的词法错误。正则表达式和有穷状态自动机分别作 为单词的描述工具和识别机制,成为词法分析程序的 自动构造原理,学习Lex(Fex)工具的使用方法
教学内容 3 高级语言的认识 要学习和构造编译程序，理解和定义程序设计语言 是必不可少的。每个程序设计语言都有一定的规则用 以规定合适程序的语法结构，也需要有对一个程序的 含义的描述。上下文无关文法给出程序设计语言的精 确的,易于理解的语法说明。尚没有公认的形式系统 描述程序含义，但也有流行的描述语义规则的方法— 属性文法。 4 词法分析程序的自动构造 词法分析程序是编译程序的一个构成部分，它的主要 任务是扫描源程序，按构词规则识别单词，并报告发 现的词法错误。正则表达式和有穷状态自动机分别作 为单词的描述工具和识别机制，成为词法分析程序的 自动构造原理，学习Lex（Flex）工具的使用方法
教学内容 5语法分析程序的构造 自项 语法分析。可以看作是为一个输入串寻找 点最左推导的过程也等价手从粮并始按前序生成 ,为输入串构造分析树的过程。讨论一种有效的 无回溯的百顶向下分析程序,这种分析程序称为预测 分析程序。介绍对于一个文法类:LL(1)文法,如 何自动的构造预测分析程序。 自底向上(自下而上)语法分析方法,也称移进-归 约分析法。它的实现思想是对输入符号串自左向右进 行扫描,并将输入符逐个移入一个后进先出栈中,边 移进边分析,一旦栈顶符号串形成可归约串,就用相 应非终结符代替可归约串,这称为一步归约,重复这 过程,直到归约到栈中只剩文法的开始符号时,则 上R分析法,分析过程中归约的是当前句型的句例 为分析成功,并确认输入串是文法的句 本 称为规范归约。重点讲解LR类(LR(0)、SLR (1)、LALR(1)、LR(1))文法的分析表的构 造原理
教学内容 5 语法分析程序的构造 自顶向下的语法分析。可以看作是为一个输入串寻找 一个最左推导的过程,也等价于从根开始,按前序生成 结点，为输入串构造分析树的过程。讨论一种有效的 无回溯的自顶向下分析程序,这种分析程序称为预测 分析程序。介绍对于一个文法类：LL（1）文法, 如 何自动的构造预测分析程序。 自底向上（自下而上）语法分析方法，也称移进-归 约分析法。它的实现思想是对输入符号串自左向右进 行扫描，并将输入符逐个移入一个后进先出栈中，边 移进边分析，一旦栈顶符号串形成可归约串，就用相 应非终结符代替可归约串，这称为一步归约，重复这 一过程，直到归约到栈中只剩文法的开始符号时，则 为分析成功，并确认输入串是文法的句子。本章介绍 LR分析法，分析过程中归约的是当前句型的句柄， 称为规范归约。重点讲解LR类（LR（0）、SLR （1）、LALR（1）、LR（1））文法的分析表的构 造原理
教学内容 6语义分析和中间代码生成 在词法分析和语法分析之后,编译程序下 个逻辑阶段的任务是语义分析和生成中间代 码。引入属性文法和语法制导的翻译的概念, 介绍中间代码的形式,针对一些语法成分讨 7符号表 介绍符号表的一般组织和使用方法,讨论分 程序结构语言的名字作用域分析及符号表设 计方案
教学内容 6 语义分析和中间代码生成 在词法分析和语法分析之后，编译程序下一 个逻辑阶段的任务是语义分析和生成中间代 码。引入属性文法和语法制导的翻译的概念， 介绍中间代码的形式，针对一些语法成分讨 论相应语义处理工作的描述。 7 符号表 介绍符号表的一般组织和使用方法，讨论分 程序结构语言的名字作用域分析及符号表设 计方案
教学内容 8运行时的存储组织和管理 编译的最终目标是生成目标程序。在目标代 码生成前,编译程序必须对目标程序运行时 的数据空间进行组织和安排.介绍目标程序运 行时的数据空间的存储分配策略,说明程序 设计语言本身关于名称的作用域和生存期的 规则与存储分配策略的关系,重点讨论栈式 动态存储方案
教学内容 8 运行时的存储组织和管理 编译的最终目标是生成目标程序。在目标代 码生成前，编译程序必须对目标程序运行时 的数据空间进行组织和安排. 介绍目标程序运 行时的数据空间的存储分配策略，说明程序 设计语言本身关于名称的作用域和生存期的 规则与存储分配策略的关系，重点讨论栈式 动态存储方案
教学内容 9代码优化和目标代码生成 代码优化是对代码作一些等价变换,以使得 最后生成的目标代码更为高效。介绍优化技 术,优化分类以及优化工作的基础一控制流 和数据流分析问题。 编译的最后一个逻辑阶段是目标代码生成。 目标代码生成程序的设计细节要考虑目标语 言和操作系统的特点。讨论目标代码生成程 序设计的一般问题,包括指令选择,寄存器 分配和计算顺序选择
教学内容 9 代码优化和目标代码生成 代码优化是对代码作一些等价变换，以使得 最后生成的目标代码更为高效。介绍优化技 术，优化分类以及优化工作的基础－控制流 和数据流分析问题。 编译的最后一个逻辑阶段是目标代码生成。 目标代码生成程序的设计细节要考虑目标语 言和操作系统的特点。讨论目标代码生成程 序设计的一般问题，包括指令选择，寄存器 分配和计算顺序选择
教师联系信息 张素琴电话62785601 办公室东主楼10-207 zsq-dcs@tsinghua.edu.cn 董渊电话62794240 办公室东主楼10-209 dongyuan(@tsinghua.edu.cn 王生原电话62794240 办公室东主楼10-209 wwssyy@tsinghua.edu.cn
教师联系信息 张素琴 电话62785601 办公室 东主楼10-207 zsq-dcs@tsinghua.edu.cn 董渊 电话62794240 办公室 东主楼10-209 dongyuan@tsinghua.edu.cn 王生原 电话62794240 办公室 东主楼10-209 wwssyy@tsinghua.edu.cn