摘要
部分求值在软件优化中有着重要的作用,而增量式计算是避免重复计算的一种技术.本文基于部分求值和增量式计算的技术,实现了一个LISP语言的增量武部分求值器,使得函数例化尽量在前次已经产生的剩余程序的基础上进行,从而很好地提高了效率.
Partial evaluation plays a very important role in software optimization,while incremental computation is a technique for avoiding duplicative computation.Based on technique of partial evaluation and incremental computation,the authors implemented an incremental partial evaluator of LISP,in which function specialization is done as far as possible on the base of residual program got last time so that efficiency can be improved.
出处
《软件学报》
EI
CSCD
北大核心
1996年第8期492-498,共7页
Journal of Software
关键词
LISP语言
部分求值器
增量式计算
程序语言
Partial evaluation
function specialization
residual program
actual parameter mode
incremental computation.