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

作　　者：张秀深 杨威[1] 

机构地区：[1]山西师范大学教育技术与传媒学院

出　　处：《山西师大学报（社会科学版）》2012年第S4期194-196,共3页Journal of Shanxi Normal University(Social Science Edition)

基　　金：山西省高等学校科技项目(20110015)资助

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

关 键 词：表达式计算 函数调用 C脚本 逆波兰表达式 C表达式 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]