一种用于脚本解释器的表达式计算算法探究

本文提出的表达式计算算法,是一种可以应用在脚本语言开发中的算法,也是脚本解释器必须实现的算法之一。通过对常规的表达式计算算法的改进,生成了一种能够完成C语言表达式计算的算法。这一算法和常规表达式计算算法的主要不同是,使用表达式生成树代替栈中的逆波兰表达式,这样可以完成库的函数调用,以及一元、三元运算符的计算。而这些功能对于C风格的脚本解释器的开发具有至关重要的意义。