2026-05-19T07:53:33Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00059977 2025-01-22T03:20:53Z 5471:5530:5534

Improvement of Garbage Collection by Aid of Compiler Improvement of Garbage Collection by Aid of Compiler Kiyoshi, Ono Masayuki, Suzuki Eiichi, Goto Kiyoshi, Ono Masayuki, Suzuki Eiichi, Goto Run time garbage collection schemes such as those used in Lisp can be aided by a compiler to reclaim more garbage. An additional phase in a Lisp compiler for dead access path elimination (by setting dead variables to NIL) together with a strategy for choosing an appropriate order of evaluation (forcing as many variables as possible into becoming dead before allocating new storage space with cons) can increase the amount of reclaimable garbage at run time thereby reducing the storage space requirement considerably. Experimental results with our Lisp compiler show that the space requirement is reduced to 61% for a polynomial multiplying program and to 45% for the compiler itself. For a bubble-sort program the reduction is from 0(n^3) to 0(n). Run time garbage collection schemes, such as those used in Lisp, can be aided by a compiler to reclaim more garbage. An additional phase, in a Lisp compiler, for dead access path elimination (by setting dead variables to NIL) together with a strategy for choosing an appropriate order of evaluation (forcing as many variables as possible into becoming dead before allocating new storage space with cons) can increase the amount of reclaimable garbage at run time, thereby reducing the storage space requirement considerably. Experimental results with our Lisp compiler show that the space requirement is reduced to 61% for a polynomial multiplying program, and to 45% for the compiler itself. For a bubble-sort program, the reduction is from 0(n^3) to 0(n). 情報処理学会 1981-03-15 eng journal article https://ipsj.ixsq.nii.ac.jp/records/59977 1882-6652 AA00700121 Journal of Information Processing 4 1 26 34 https://ipsj.ixsq.nii.ac.jp/record/59977/files/IPSJ-JIP0401003.pdf application/pdf 1.1 MB 1983-03-15