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

一、后缀式(逆波兰式)

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

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

二、编译和解释程序

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

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

三、中间代码

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

常用的中间代码:三地址码(实现方式常采用四元式)、后缀式、树

原文地址:https://www.cnblogs.com/ykagile/p/13545908.html