数据库软考易混淆知识之程序语言基础

一、后缀式（逆波兰式）

一般在考题中会考到将算是表达式转换为后缀表达式，下面通过举例说明转换方法：

例：a-b*(c+d)，看计算的先后顺序，首先是c+d，转换的时候将操作数放在前面，操作符放在后面，操作数的前后顺序保持不变，所以是cd+，然后是b*(c+d)，同样操作数放前面，操作符放后面，所以是bcd+*，最后是a-b*(c+d)，操作数放前面，操作符放后面，最后就是abcd+*-

二、编译和解释程序

在解释方式下，翻译源程序时不生成独立的目标程序，不参与用户程序的运行控制；而编译器则将源程序翻译成独立保存的目标程序，参与目标程序的控制

脚本语言主要采用解释方式实现

三、中间代码

是一种简单且含义明确的记号系统，可以有若干种形式，共同特征是与具体的机器无关

常用的中间代码：三地址码（实现方式常采用四元式）、后缀式、树