编译原理 王生原(第一章)课件.ppt

第一讲; 有关信息; 课程信息; 课名 编译原理 类别 必修 时间 09-9-24 至 10-1-7 每周四上午 8:00-9:35 教室 六教6C201 班级 计07 时数 32-2; 计算机专业主干课 编译程序/系统是计算机系统的核心支撑软件 贯穿程序语言、系统环境（平台）、体系结构 联系计算机科学和计算机系统的典范 专业工作者必备的基本技能 编译原理的知识影响到专业人员的素质 除编译程序外有大量专业工作与编译技术相关 ; 理解编译程序设计与实现的基本原理 掌握常用语言机制的实现技术 经历开发一个小型编译程序的主要阶段 具有使用构造工具开发编译程序的经验 会将所学的通用方法和技术应用于类似 软件的设计和实现中; 先修课程 《程序设计》 (高级语言、汇编语言) 《数据结构》 《形式语言与自动机》 其它相关课程 《计算机系统结构》，《操作系统》， 《程序语言与系统》， 《计算语言学》,《形式语义学》 ?;教 师 信 息; 姓名 张铎（实验） 单位 计算机系软件与理论研究所 电话 答疑时间 周四下午3:00~5:00 答疑地点 东主楼 10 区 202 网上答疑 清华网络学堂 电子信箱 zhangduo07@mails.tsinghua.edu.cn; 姓名 孙金龙（收作业） 单位 计算机系软件与理论研究所 电话 电子信箱 gordon@mail.tsinghua.edu.cn;参考教材; Modern Compiler Implementation in C （虎书） Andrew W.Appel，人民邮电出版社影印，2005 Programming Language Pragmatics Michaeil. Scott etc.，电子工业出版社中译本，2005; 随堂布置 登记完成情况 期末考试前全部交齐;实验计划; 总评成绩 （100%） 平时 （10%） （书面作业抽查 + 表现） 实验 （35 % ） （4 阶段 9+9+9+8 ） 期末考试 （55%） 注：对于无实验成绩（或放弃实验成绩）者： 期末考试成绩不低于 70 分，则按 56 分记入总成绩 期末考试成绩低于 70 分，则按 80% 记入总成绩; 通过网络 清华网络学堂（课程讨???区） 166.111.68.86 电子邮件 wwssyy@tsinghua.edu.cn 面对面 时间预约 第 2 – 16 周上班时间（节假日除外） 地点 东主楼 10 区 209 室 ; 教学形式; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容; 教学内容;编译程序概述;什么是编译程序;什么是编译程序;什么是编译程序;什么是编译程序;编译程序的逻辑结构;编译程序的逻辑结构;编译程序的逻辑结构;编译程序的逻辑结构; 词法分析 扫描源程序字符流， 识别出有词法意义 的单词，返回单词 的类别和单词的值， 或词法错误信息; 语法分析 从左至右扫描构成源程序的单词流,返回语法分析结 果（语法分析树，推导或归约过程）或语法错误信息; 语义分析 对语法分析后的程序进行语义分析,不符合语义规则 时给出语义错误信息; 符号表 收集每个名字的各种属性用于语义分析及后续各阶段; 出错处理 检查错误 报告出错信息（error reporting） 排错 恢复编译工作（error recovery） ; 中间表示形式举例 抽象语法树（Abstract syntax tree，AST） 三地址码（Three-address code，TAC） P-code Bytecode; 中间表示???式举例 抽象语法树 AST ; 中间表示形式举例 三地址码 TAC ; 目标代码生成 生成目标机（低级