【摘要】 本文给出了一个LISP机压缩链表表示方案,该方案的两位CDR-编码域同时包含了链表表示用的编码和废料收集用的编码,能较好地获得硬件支持,废料收集过程中的重抄量少并且有消除多余I-单元的功能。本文对方案的完备性和性能进行了讨论,同时给出了典型的链表操作算法和废料收集算法.经LISP-M1的LISP解释系统实现表明本方案是可行的和有效的.更多还原

【Abstract】 In this paper,we support a scheme of compact list representation on LISP machine LISP-M1.Its advantages,compared with other LISP machines are as follows,u(?)ing 2 bits CDR-coding field containing the code used for list repre- sentation and the code used for garbage collection,being supported satisfac- torily by hardware,fewer objects being copied in garbage collection,and the unused I-cell being eliminated by this copy algorithm.We discuss the comple- teness and efficiency of this scheme,and also give list processing and garbage collection algorithm.It is indicated that this scheme is fea(?)ible and efficient after inplementation of LISP-M1 system.更多还原