编译原理原理与技术-陈意云-第1章 引论.pptVIP

* * 先介绍语法，然后才介绍语法分析。 * * * * * * * * * * * * * * * 中国科大 编译原理与技术 中国科学技术大学 计算机科学与技术学院 张 昱、陈意云 0551-3603804, 3607043 yuzhang, yiyun@ 课 程 简 介 课程内容 介绍编译器构造的一般原理和基本实现方法 包括的理论知识：形式语言和自动机理论、语法制导的定义等 课程特点 强调对编译原理和技术的宏观理解，不把注意力引导到理论和一些枝节算法上 不偏向于任何源语言或目标机器 鼓励用所学的知识去分析和解决实际问题 课 程 简 介 学习意义 理解编程语言的设计和实现，了解和编程语言有关的理论 对宏观把握编程语言来说，起到奠基的作用 从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中 编译技术的应用和编译技术的发展 高级语言设计、计算机系统结构的优化（并行、内 存分层）、新型计算机系统结构的设计、程序翻译、 提高软件开发效率的工具 、高可信软件 课 程 简 介 教材和参考书 张昱、陈意云，编译原理与技术，高等教育出版社，2010 张昱、陈意云，编译原理实验教程，高等教育出版社， 2009 A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools , 2nd edition, Addison-Wesley, 2007 陈意云、张昱，编译原理习题精选与解析，高等教育出版社，2005 教学资源网页：/~yiyun /~yuzhang/compiler 课 程 简 介 课程要求 质量上的目标：师生共同努力，达国内最好水平 讲课进展较快，平时不复习并加深理解，后面将听不懂 作业：少而精，每周交一次作业 课程设计：自己动手，丰产丰收 考试：开卷，灵活运用知识 学期总评 = 考试成绩占50%，作业占10%，课程设计40% 上课、设计、考试时间大体安排 第1章 引 论 名词解释 翻译器(translator)、编译器(compiler) 解释器(interpreter) 编译器从逻辑上可以分成若干个阶段 每个阶段把源程序从一种表示变换成另一种表示 本章通过描述编译器的各个阶段来介绍编译这个课题 1. 1 编译器概述 词法分析器 语法分析器 语义分析器 源程序 中间代码生成器 独立于机器的代码优化器 代码生成器 依赖于机器的代码优化器 目标机器代码 符号表 符 号 表 position initial rate . . . . . . . . . 1 2 3 词法分析器 ?id, 1? ?=? ?id, 2? ?+? ?id, 3? ??? ?60? position = initial + rate ? 60 1. 1 编译器概述 1. 1 编译器概述 表达式的语法特征 任何一个标识符都是表达式 任何一个数都是表达式 如果e1和e2都是表达式，那么 ? e1 + e2 ? e1 * e2 ? (e1) 也都是表达式 表达式 表达式 表达式 标识符 表达式 表达式 (initial) 标识符 (rate) 数 (60) * + initial + rate * 60的分析树 符 号 表 position initial rate . . . . . . . . . 1 2 3 语法分析器 ?id, 1? ?=? ?id, 2? ?+? ?id, 3? ??? ?60? ?=? ?+? ??? ?60? ?id, 1? ?id, 2? ?id, 3? ? 语法树 1. 1 编译器概述 符 号 表 position initial rate . . . . . . . . . 1 2 3 1. 1 编译器概述 语义分析器 ?=? ?+? ??? ?60? ?id, 1? ?id, 2? ?id, 3? ?=? ?+? ??? inttofloat ?id, 1? ?id, 2? ?id, 3? ?60? 符 号 表 position initial rate . . . . . . . . . 1 2 3 中间代码生成器 t1 = inttofloat(60) t2 = id3 ? t1 t3 = id2 + t2 id1 = t3 ?=? ?+? ??? inttofloat ?id, 1? ?id, 2? ?id, 3? ?60? 1. 1 编译器概述 符 号 表 position initial rate . . . . . . . . . 1 2 3 代码优化器 t1 = inttofloa