常量空间表达式求值算法

摘要

提出了一种具有常量空间的表达式树求值算法EEACS。给出了该算法的C++描述,通过性能测量表明,EEACS算法具有比传统表达式求值算法更优的时间和空间效率。