解释器风格教学课件.pptVIP

解释器 解释器通常用来在程序语言定义的计算和有效硬件操作确定的计算之间建立对应和联系。 简单和小规模的解释器只完成基本的信息识别和转换 复杂的解释器需要从词法到句法、到语法的复杂识别和处理 作为一种体系结构风格，解释器已经被广泛应用在从系统软件到应用软件的各个层面， 包括各类语言环境、Internet浏览器、数据分析与转换等； LISP、Prolog、JavaScript、VBScript、HTML、Matlab、数据库系统(SQL解释器)、各种通信协议等。 解释器的组成 被解释执行的程序 程序执行的当前状态 解释器引擎 解释器引擎 的内部状态 解释器风格 基本构件： An interpretation engine to do the work (解释器引擎) A memory that contains (存储区): The pseudo-code to be interpreted (被解释的源代码) A representation of the control state of the interpretation engine (解释器引擎当前的内部控制状态的表示：在某个时刻需要执行哪些指令) A representation of the current state of the program being simulated. (程序当前执行状态的表示) 连接器： Data access (对存储区的数据访问) 8.4 Interpreter versus compiler(解释器和编译器) Interpreter versus compiler (解释器和编译器) 解释器在软件中的应用由来已久，早期的程序语言环境就分为编译(Compilation)和解释(Interpretation)两大类。 Compiler (编译器) This is in contrast to a compiler which does not execute its input program (the source code) but translates it into another language, usually executable machine code (also called object code) which is output to a file for later execution. (编译器不会执行输入的源程序代码，而是将其翻译为另一种语言，通常是可执行的机器码或目标码，并输出到文件中以便随后链接为可执行文件并加以执行) 源代码 (.c++) 编译器 目标码 (.obj) 可执行文件 (.exe) 宿主系统 (OS、硬件) 编译 链接 执行 Interpreter (解释器) It may be possible to execute the same source code either directly by an interpreter or by compiling it and then executing the machine code produced. (在解释器中，程序源代码被解释器直接加以执行。) 源代码 解释器 宿主系统 (OS、硬件) 解释执行 Interpreter versus compiler (解释器和编译器) 编译 链接 执行 解释执行 分析程序结构 源代码?目标码 确定内存分配与访问方案 分析程序结构 确定内存分配与访问方案 分配内存 解释并执行程序 分配内存 执行目标码(机器码) 编译器 解释器 Interpreter versus compiler (解释器和编译器) It takes longer to run a program under an interpreter than to run the compiled code but it can take less time to interpret it than the total time required to compile and run it. (解释器的执行速度要慢于编译器产生的目标代码的执行速度，但是却低于编译器“编译+链接+执行”的总时间) Interpreters are generally slower to run, but more flexible than compilers. Interpreters usually skip a linking and compilation step, enabling faster turn-around and decreasing cost of programmer time. (解释器通常省略了链接