| 本文已被:浏览 4154次 下载 5934次 |
 码上扫一扫! |
|
|
| LISP语言的增量式部分求值器 |
|
李航1,2, 宋立彤1,2, 金成植1,2
|
|
1.吉林大学计算机科学系,长春,130023;2.吉林大学符号计算与知识工程国家教育部开放实验室,长春,130023
|
|
| 摘要: |
| 部分求值在软件优化中有着重要的作用,而增量式计算是避免重复计算的一种技术.本文基于部分求值和增量式计算的技术,实现了一个LISP语言的增量武部分求值器,使得函数例化尽量在前次已经产生的剩余程序的基础上进行,从而很好地提高了效率. |
| 关键词: 部分求值 函数例化 剩余程序 实参模式 增量式计算 |
| DOI: |
| 分类号: |
| 基金项目: |
|
| AN INCREMENTAL PARTIAL EVALUATION OF LISP |
|
Li Hang,Song Litong,Jin Chengzhi
|
| Abstract: |
| 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. |
| Key words: Partial evaluation function specialization residual program actual parameter mode incremental computation. |