第一章 编译序基本概念.pptVIP

编 译 原 理 如何让计算机 认识、理解 和 执行 高级程序设计语言 ？ 2010年9月 第1章??? 关于编译程序的基本概念 ※ 计算机中语言的层次体系： 1.1 什么是 编译程序？ 编译程序(compiler)是一种翻译程序， 它特指把某种高级程序设计语言翻译成具 体计算机上的低级程序设计语言。 ※ 什么是 解释程序? 解释程序(interpreter)也是一种翻译程序，将某高 级语翻译成具体计算机上的低级程序设计语言;解释程序 的执行过成如图1.3 所示。 1.2 编译程序结构 ※ 编译程序与机器翻译的类比 ： 1.3 编译程序的实现机制 1.4 编译过程实例 例：Pascal程序片段 : ⒈ 词法分析：识别单词并分类 2. 语法分析： 组词成句及语法错误检查 例： b := a + 2 * 5 的分析过程如下所示： （ 生成的结果是一棵 语法树 ) 3．语义分析：分析各种语法成分的语义特征； 构建标识符的语义辞典---符号表： 构造语句的语义树---中间语言； 4．?优化 ：提高目标程序质量的工作 ； 5．?目标代码生成 ： 产生计算机可识别的语言 ； 通常，是把中间语言转换成目标代码， 编译程序的理论基础 【习题1.1 】 【习题1.1】什么是编译程序？什