编译原理—第部分引论.pptVIP

课程简介 ;课程内容 ;学习的意义 ;课程要求; 编译系统是现代计算机系统的基本组成之一，编译程序构造的基本原理和技术不仅应用于编译程序的设计，也广泛应用于一般软件的设计和实现。本课程是计算机类专业的一门重要的核心专业课。 先修课程： 高级程序设计语言、汇编语言、离散数学、数据结构 学习要求：不旷课，上课认真听讲，课上保持安静； 课后即时复习，认真完成作业。 ;学习目标;学习向导 ;参考资料 ;参考资料;第1章 引论 ;§1.1 什么叫编译程序 ;（1）．翻译程序（Translator） ;（2）. 汇编程序（Assembler）;（3）. 编译程序（Compiler） ;（4）. 解释程序（Interpreter） ;根据不同的用途，编译程序可进一步分类: （1）诊断编译程序（Diagnostic Compiler）： 专门用于帮助程序开发和调试的编译程序。 （2）优化编译程序（Optimizing Compiler）： 着重于提高目标代码效率的编译程序。 （3）交叉编译程序(Cross Compiler)： 如果一个编译程序产生不同于其宿主机的机器代码。 （4）可变目标编译程序（Retargetable Compiler）： 不需重写编译程序中与机器无关的部分就能改变目标机。 宿主机：运行编译程序的计算机。 目标机：运行编译程序所产生目标代码的计算机。;§1.2 编译过程概述 ;第一阶段: 词法分析 （Lexical analysis）;例如，对于Pascal的循环语句： for I：＝1 to 100 do 词法分析的结果是识别出如下的单词符号： 保留字 for 标识符 I 赋值号： ：= 整常数 1 保留字 to 整常数 100 保留字 do ; 单词符号是语言的基本组成成分，是人们理解和编写程序的基本要素。识别和理解这些要素无疑也是翻译的基础。 如同将英文翻译成中文的情形一样，如果你对英语单词不理解，那就谈不上进行正确的翻译。 在词法分析阶段的工作中所依循的是语言的词法规则（或称构词规则）。描述词法规则的有效工具是正规式和有限自动机。;第二阶段，语法分析(Syntax Analysis) ;第三阶段，语义分析与中间代码产生(Semantic Analysis and Intermediate Generator) ; 四元式的形式是： （ 算符 左操作数 右操作数 结果） 它的意义是：对“左、右操作数”进行某种运算（由“算符”指明），把运算所得的值作为“结果”保留下来。 例如 赋值语句 Z：＝（X＋0.418）*Y／W 翻译为四元式序列： 序号 算符 左操作数 右操作数 结果 1 十 X 0.418 T1 2 * T1 Y T2 3 ／ T2 W Z;第四阶段，优化 (Optimization);其中间代码为： ;转换成如下的等价代码： ;第五阶段，目标代码生成(Code Generation); 上述编译过程的五个阶段是一种典型的分法。 事实上，并非所有编译程序都分成这五阶段。 有些编译程序对优化没有什么要求，优化阶段就可省去。在某些情况下，为了加快编译速度，中间代码产生阶段也可以去掉。 有些最简单的编译程序是在语法分析的同时产生目标代码。但是，多数实用编译程序的工作过程大致都像上面所说的那五个阶段。;§1.3 编译程序的结构 ; （1）词法分析器(lexical analyzer)，也称扫描器： 输入源程序，进行词法分析，输出