编译原理课程信息(杨晓波).doc

课程基本信息课程名称编译原理开课学期2011 春季学期开课单位信息科学与工程学院（软件学院）授课教师杨晓波 讲师课号编号26039学分/学时4/（48+48）全年/半年半年必修/选修必修上课时间2-13周 星期一 星期五 上课地点复临舍课程网页核心能力关联备注课程大纲课程概述这是一门为计算机学科学生开设的专业基础课，通过该课程的教学使学生能够掌握编译过程中所涉及的基本理论、方法和技术。课程目标掌握编译原理课程的基本方法和基本原理，具体包括：词法分析、语法分析、语法制导翻译、中间代码生成、代码生成、代码优化等。通过编译原理的整个教学过程逐渐培养学生分析问题、解决问题的能力，使用编译程序中的原理和技术应用于一般的软件设计和实现中。课程要求本课程的前导课程为数据结构和程序设计语言等 答疑地点 软件学院办公楼317指定教材Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman著,赵建华,郑滔,戴新宇译.编译原理第2版.北京：机械工业出版社,2009年5月参考阅读编译原理(第二版)， 张素琴、吕映芝、蒋维杜，清华大学出版社，2005程序设计语言编译原理，陈火旺，国防工业出版社，2001评分方式(仅供参考)20%作业及出勤30%课程实验50期末考试Course Basic informationNameCompilers PrinciplesSemister2010-2011(2)SchoolSoftware schoolTeacherYang Xiaobo Course Code26039Credit/Class Hours4/（48+48）Whole Year/half YearHalf yearTypeCompulsoryTime2-13week Tuesday / FridayLocationFulin buildingCourse webSyllabusCourse Description: This is a basic course for majors of computing, aiming at the students mastery of the basic concepts, theories and techniques of compilers. Course ObjectivesThe study of this course develops the students ability to analyze and solve practical problems, and to understand and use the principles and techniques of compilers in the software design and implementation. The main contents of this course are the basic approaches and principles of compilers, including lexical analysis, syntax analysis, syntax-directed translation, immediate code generation, code generation and optimization.RequirementsData Structures, Programming LanguagesLocation for answer questions Room 317, Software Building BookCompilers Principles, Techniques &tools, Second Edition，Alfred V.Aho, China Machine Press, 2009ReferencePrinciples of compiling, Second Edition, Zhangsuqin, Tsinghua University Press，2005Compiling principles for Programming Language，Chenhuowang，National Defence Industry Press，2003Evaluation20%Exercise and attendance30%Experimentation50Final exam课 程 教 学 进 程 表星期日 期授 课 内 容作 业课程实验22月28日课程介绍，编译原理的基本概念，语言处理器，编译器结构，编译程序的其他问题。编译程序的构造方法1.1.1,3月4日程序语言的发展历程，编译技术的应用，程序设计语言基础 1.6.1，1.6.233月7日词法分析器的作用；记号的说明3.3.2，3.3.3，3月11日 记号的识别，词法分析器生成工具lex介绍，有限自动机 3.4.1a)b)，3.6.3， 3.6.443月14日 有限自动机，从正则式到有限自动机，词法分析器生成工具的设计方法 3.7.1，3.7.2，3.9.33月18日 语法分析器介绍，上下无关文法，推导、句型、句子、语言、语法分析树，二义性4.2.1， 4.2.253月21日消除左递归，提取左公因子 4.3.23月25日自顶向下语法分析4.4.463月28日LL(1)分析表的构造4.4.14月1日自底向上分析LR(0)分析74月4日SLR分析LR(1)分析4.6.4， 4.6.64月8日LR(1)分析4.7.484月11日 LALR分析4.7.54月15日语法制导定义SDD的求值顺序5.1.1， 5.2.3， 5.2.494月18日语法制导定义的应用5.3.14月22日语法制导定义的翻译方案L属性定义SDD5.4.4104月25日中间代码的分类与介绍类型和声明6.1.1， 6.1.2， 6.2.1， 6.3.14月29日表达式中间代码生成控制流6.4.3，6.4.6， 6.6.4115月2日回填 开关语句翻译模式过程中间代码 6.7.15