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.