[管理学]编译原理第2节课第一章.pptVIP

编译程序的构成;1.2 编译程序的逻辑结构;1.2.1 词法分析程序（扫描器）;扫描器依次查看缓冲区中源程序的各字符，根据当前正查看的字符之种类，并参考扫描过程中已得到的信息，就能判断出该字符在源程序中所处地位。一般它是下述几种情况之一： 1）正处理的注释中的一个字符； 2）无用字符； 3）下一个单词的首字符； 4）正识别的单词中的一个字符； 5）不合法的字符。;单词流的内部表示;单词流的内部表示;0;b|a;1.2.2 语法分析程序（分析器）;C;(a)句子 i+i*i 的语法树 (b)句型 F+i*i 的语法树;(c)句子F+F*F的语法树 (d)句型F+T的语法树;I0: S’ → · S S→ · CbBA C → · a ;1.2.3 语义分析程序;1.2.3 语义分析程序;1.2.4 中间代码生成;赋值语句x:=a+b*c的 语法制导翻译过程 ;1.2.5 代码优化程序;(prologue,’source’) (store,28, ,’x’) (div,’x’,’-3’,T) (store,T, ,’z’) (add,’z’,54,T) (store,T, ,’y’) (sub,’y’,’2’,T) (div,T,’4’,T) (add,’x’,T,T) (store,T, ,’a’) (epilogue);1.2.6 目标代码生成程序;1.2.6 目标代码生成程序;1.2.7 错误检查和处理程序;1.2.8 信息表管理程序;状态转换矩阵 ;;LL(1)分析表 ;L R (1) 分 析 表 ;图6-10 数组的内情向量 ;1.3 编译程序的组织;例如，对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，我们可以语法分析程序为中心来组织它的工作流程。 显然，由于整个编译程序只对源程序进行一次扫描，故不必产生中间代码。 对于某些程序语言，例如PASCAL和C，用一遍扫描的编译程序去实现比较困难，宜于采用多遍扫描的编译程序结构。 ;语法分析 程序;本章内容结束;1、高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 2、编译程序的输入是高级语言程序，输出是机器语言程序。 3、解释程序也将高级语言程序全部翻译成机器代码。? 4、编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。 5、解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。;6、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。 7、使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。 8、一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。 9、编译程序生成的目标程序一定是可执行的程序。 10、汇编程序不是一种翻译程序。?;11、一个仅能处理绝对正确源程序的编译程序才具有实用价值。? 12、对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序，不必产生中间代码。 13、多遍扫描的编译程序优于单遍扫描的编译程序。 14、有的编译程序可以没有目标代码生成部分。 15、计算机高级语言翻译成低级语言只有解释一种方式。?