编译那些事.ppt

第一章 编译概述 语法分析 例：Pascal 程序文本 position := initial + rate * 60； 对应的单词流经语法分析程序处理后的结果可 以表示成下列语法分析树 标识符 + := * 赋值语句 表达式 表达式 表达式 标识符 表达式 表达式 标识符 整数 语义分析 语义分析（semantic analysis）的作用 对语法分析后的程序进行静态语义分析 不符合语义规则时给出语义错误信息 根据语义规则进行静态语义分析 语义规则通常指对语言的上下文约束 （Contextual constraints） 如：作用域规则（scope rules） 类型规则（type rules） 《编译原理》 有关信息 语言的基础知识 计算机专业主干课 编译程序/系统是计算机系统的核心支撑软件 贯穿程序语言、系统环境（平台）、体系结构 联系计算机科学和计算机系统的典范 课 程 性 质 介绍编译器构造的一般原理和基本实现方法 介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论、程序分析原理等 强调形式描述技术和自动生成技术 强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于任何源语言或目标机器 课程内容 理解编译程序设计与实现的基本原理 掌握常用语言机制的实现技术 经历开发一个小型编译程序的主要阶段 具有使用构造工具开发编译程序的经验 会将所学的通用方法和技术应用于类似 软件的设计和实现中 教学目的要求 原理 + 技术 + 工具 先修课程 《程序设计》 (高级语言、汇编语言) 《数据结构》 其它相关课程 《计算机系统结构》，《操作系统》， 《计算语言学》，《算法分析与设计》 ， 《软硬件协同设计》，《形式语义学》 ? 相 关 课 程 书名 编译原理 作者 王生原 等 出版社 人民邮电出版社 教案网页 北语主页/网络教学辅助系统/ 用户名、密码：姓名的全拼 教 材与教案 Compilers：Principles,Techniques,and Tools Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, 1986 人民邮电版影印，2002. 机械工业版中译本，2003 《编译原理》 张素琴 等 编著，清华大学出版社，2000 参 考 书 目 概述 2 学时 实例（ PL/0）剖析 8 学时 自动机、正规式、文法和语言 12 学时 语法分析 16 学时 符号表、语义分析、语法制导翻译、中间代码生成 10 学时 运行时存储组织、代码优化、目标代码生成 6 学时 实验 18学时 课时计划 随堂布置 小测检查独立完成情况 书面作业 实验计划 PL/0 实验 实现 PL/0语言（给定架构和部分实现） 手工或借助前端构造工具 总评成绩 （100%） 平时 （10%） 实验 （20%） 期末考试 （70%） 考 核 计 划 时间：上班时间 地点：主楼 南 311 室 答 疑 与 交 流 编译程序概述 什么是编译程序 编译程序的逻辑结构 编译程序的伙伴程序 编译程序的组织 编译程序的生成环境 什么是编译程序 从基本功能来看，编译程序（Compiler） 是一种翻译程序（Translator） 将语言A的程序翻译为语言B的程序 称语言A为源语言 （Source Language） 称语言B为目标语言 （Target Language） source program target program compiler feedback messages 什么是编译程序 编译程序是较为复杂的翻译程序 需要对源程序进行分析（Analysis），识别源 程序的结构信息，理解与源程序的语义信息， 反馈出错的语法、语义信息 根据分析结果进行综合（Synthesis），生成 语义上等价于源程序的目标程序 较为简单的翻译程序如： 预处理程序（Preprocessor），一般只