程序语言基础：解释程序基本原理笔记

1、解释程序的概念

解释程序是在运行用户程序时，直接执行源程序或源程序的中间表示。解释程序不产生源程序的目标程序。

解释程序实现高级语法的三种方式如下图：

             

方式A：直接对整个源程序进行逐个字符的检查、进行词法、语法分析和语义分析后就执行程序语句规定的动作。特点是反复扫描源程序来实现程序的运行效率很低。

方式B：解释程序先将源程序翻译成某种中间代码形式，然后对中间代码进行解释和实现用户程序的运行。

方式C:解释程序采用的中间代码更接近机器语言。

2、解释程序的结构

解释程序分为：分析部分、解释部分。

分析部分：主要包括词法分析、语法分析、语义分析程序。把源程序翻译成中间代码，中间代码常采用逆波兰方式表示。

解释部分：对解释部分的中间代码进行解释执行。

3、编译与解释方式对比

对比内容	编译方式	解释方式
效率	编译翻译一次多次运行，效率高	需要反复扫描源程序，效率低
灵活性	灵活性高	灵活性低

IT技术分享社区

个人博客网站：https://programmerblog.xyz

文章推荐 程序语言的组成知识笔记 程序语言的概念知识笔记 算法基础：图的相关算法知识笔记 算法基础：递归算法知识笔记 算法基础：常用的查找算法知识笔记 算法基础：常用的排序算法知识笔记 数据结构基础：图结构的学习笔记 数据结构基础：算法的基础知识笔记 数据结构基础：树结构的学习笔记 数据结构基础：栈和队列学习笔记

标签：基本原理,中间代码,基础,解释程序,笔记,程序语言,算法,源程序
来源： https://blog.51cto.com/u_11205641/2830355