编译原理 教学大纲作者 王生原 董渊 杨萍 张素琴 编译原理 王生原.docVIP

1、课程基本情况 课程编号学分 2 学时 32 开课学期 三年级 秋季学期 课程名称 编译原理 Principles and Practice of Compiler Construction 课程定位 编译程序/系统在计算机科学技术的发展历史中发挥了巨大作用，是计算机系统的核心支撑软件。编译原理一直以来是国内外大学计算机相关专业的课程，其知识结构贯穿程序语言、系统环境以及体系结构其理论基础是联系计算机科学和计算机系统的典范。 课程简介 本课程主要内容包括： 教学要求 本课程的教学目的是系统掌握编译程序/系统的设计原理以及实现技术。要求学生： （1）深入理解编译程序/系统的基本构造原理； （2）掌握常用语言机制的实现技术； （3）运用知识 教学特色 本课程有以下特色： （1）课程涉及三个方面的训练，即原理、技术与工具。课堂讲授和课后训练基础原理以课堂讲授为主，实现技术采取以课堂讲解和课后实验相结合的方式，相关工具由同学课外自实验各阶段相互关联融为一体 课程类型 □数学与自然科学基础课 □专业基础课 ?专业核心课 □专业选修课 □实践课 教学方式 (单选) ?讲授为主 □实验/实践为主 □专题讨论为主 □案例教学为主 □自学为主 □其它（ 为主） 授课语言 (单选) ?中文 □中文＋英文（英文授课比例 %） □英文 □其它外语 考核方式 (单选) ?考试 □考查 □考试+考查 成绩评定标准 书面作业10% + 实验35% + 期末考试55%（创新或扩展实验总评时加5分） 教材及 主要参考资料 教材： 没有固定教材。课堂讲稿、教案、实验相关材料等可及时从网络下载。 主要参考资料： [1] Aho, Sethi, Lam, and Ullman (龙书)， Compilers: Principles, Techniques, and Tools . 第一版（1986）第二版（2007），Addison Wesley. [2] Andrew W.Appel (虎书)，Modern Compiler Implementation in C. Andrew W.Appel，人民邮电出版社影印，2005 先修课程 Java程序设计，数据结构，形式语言与自动机 CC200X相关知识领域 CE—ALG/CS—AL，CE—CAO/CS—AR，CE—OPS/CS—OS，CE—PRF/CS—PF，CE—SWE/CS—SE，CE—DSC/CS—DS，CS—PL，CS—IS，SE—CMP，SE—FND，SE—MAA，SE—VAV，SE—QUA. 2、教学内容 （以2009年秋季学期为例） 第1讲 课程概述 基础概念；逻辑结构；组织方式；伙伴程序；生成环境 第2讲 实验项目介绍 项目框架的总体结构；实验内容；实验环境；实验安排；考核方案 第3讲 文法/正规式/有限自动机 ─ 基础知识 形式语言概念；上下文无关文法及语言；正规语言及其描述 第4讲 词法分析 词法分析概述；词法分析程序的设计与实现；词法分析程序的自动构造 第5讲 符号表 符号表的作用；符号表的常见属性；符号表上的操作；符号表的组织；符号表与作用域 第6讲 自顶向下语法分析 自顶向下分析思想；自顶向下预测分析；LL(1)分析；几种文法变换；LL(1)分析的出错处理 第7讲 自底向上语法分析 自底向上分析思想；移进(归约分析；LR分析基础；LR（0）、SLR（1）、LR（1）、LALR（1）等系列分析方法；二义文法在LR 分析中的应用；LR 分析的出错处理；几类分析文法之间的关系 第8讲 语法制导的语义处理基础 属性文法；基于属性文法的语义处理；翻译模式；基于翻译模式的语义处理 第9讲 语义分析与中间代码生成 语义分析与中间代码生成概述；常规处理介绍（类型检查、说明语句、赋值语句及算数表达式、数组说明和数组元素引用、布尔表达式、控制语句、拉链与代码回填技术、过程调用） 第10讲 运行时存储组织 运行时存储组织概述；程序运行时存储空间的布局；存储分配策略；活动记录；过程调用与参数传递；面向对象程序运行时组织 第11讲 目标代码生成及代码优化 基本块、流图和循环；数据流分析基础（数据流方程，典型数据流分析举例，UD链，DU链）；基于 DAG 表示的局部优化；目标代码生成技术（代码生成基础，一个简单的代码生成算法，图着色物理寄存器分配算法）；代码优化技术简述 3、课程实验 实验名称：一个简单面向对象语言编译程序的实现 实验目的：运用知识 实验内容：Lex 和 Yacc 实现词法和语法分析，经过一遍扫描产生一种