高级语言的解释过程.pdfVIP

高级语言的解释过程

高级语言的解释过程

一、解释过程

1.词法分析

词法分析是编译过程的第一步，也称为词法分析器或词法分析器，

词法分析的任务是将输入的字符流拆分成有意义的词，即转换字符流

为单词流。因此，词法分析器的工作如同一台阅读机，负责从源程序

文本中取出若干个符号，它们是组成程序语句的基本的单元素，如标

识符、关键字、常量、符号等。

2.语法分析

语法分析是编译过程的第二步，也叫语法分析器或语法分析器，

其任务是检查单词流和程序语法之间的关系，检测出尽可能多的错误，

并根据语法规则，合成程序的语法结构，即树状结构。通过它可以构

造一个抽象语法树，抽象语法树中的每一个节点都包括运算符号以及

操作数。

3.语义分析

语义分析是编译过程的第三步，也叫语义分析器或语义分析器，

它的目的是将抽象语法树转换为中间代码，检查程序的语法正确性以

及语义正确性。主要包括类型检查、名字解析、定义检查等。

4.代码生成

代码生成是编译过程的最后一步，也称为代码生成器或代码生成

器，它的主要任务是将中间代码转换为目标机可以执行的代码，如机

器指令代码等。代码生成的过程包括决定操作数位置、决定操作数寻

址方式以及决定操作码等。

二、解释器

解释器是一种快速的、动态的解释程序，它不将程序的源代码编

译为机器可识别的代码，而是直接将源代码转换为机器可执行的机器

码。它可以在程序运行的过程中动态的解释代码，并能够及时的检测

出程序中的错误，这使得解释器更加易用，也更加适用于动态运行的

程序。

解释器的工作过程是：首先将源程序转换为单词流，接着将单词

流转换为抽象语法树；最后将抽象语法树转换为机器可以执行的代码，

再将机器可以执行的代码提交给机器执行。