LISP语言的增量式部分求值器  

AN INCREMENTAL PARTIAL EVALUATION OF LISP

作　　者：李航[1] 宋立彤[1] 金成植[1] 

机构地区：[1]吉林大学计算机科学系

出　　处：《软件学报》1996年第8期492-498,共7页Journal of Software

摘　　要：部分求值在软件优化中有着重要的作用，而增量式计算是避免重复计算的一种技术．本文基于部分求值和增量式计算的技术，实现了一个ＬＩＳＰ语言的增量武部分求值器，使得函数例化尽量在前次已经产生的剩余程序的基础上进行，从而很好地提高了效率．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.

关 键 词：LISP语言 部分求值器 增量式计算 程序语言 

分 类 号：TP312LI[自动化与计算机技术—计算机软件与理论]