ガーベジセルの直接回収を行うLISPシステムの試作

井上, 克郎; 川瀬, 淳; 鳥居, 宏次

情報処理学会研究報告. ソフトウェア工学研究会報告, 1987, 1987-SE-057(85), 1-8

アクセス数:532件（2025-07-10 10:58 集計）

固定URL: https://hdl.handle.net/11094/50187

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipsj-se_57_85_1 pdf なし 1.46 MB 50 2014.09.26 出版社版/publisher  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
ガーベジセルの直接回収を行うLISPシステムの試作
Static Detection of Garbage Cells and an Experimental Lisp System
ガーベジセル　ノ　チョクセツ　カイシュウ　ヲ　オコナウ　LISP　システム　ノ　シサク
著者
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
著者名
川瀬, 淳 ; カワセ, ジュン ; Kawase, Jun
NRID
1000010172222 1000010172222
著者名
鳥居, 宏次 ; トリイ, コウジ ; Torii, Koji
抄録
筆者らは、関数型言語プログラムのソースプログラムを静的に解析して回収可能なガーベジセルの発生を検出し、実行時にそのセルを直ちに回収する方法を提案した[9]（ここではこの方法を即時回収方法と呼ぶ）。この即時回収方法の効果を確かめるために、まず、セルに関するデータ収集機能を持つLISPインタプリタを試作し、いくつかの例プログラムを実行してみた。その結果、多くのプログラムについては、発生するガーベジセルの多くを、また、いくつかのプログラムでは、その全てを即時回収できることがわかった。また、即時回収が可能になるようソースプログラム中の関数定義を変更する方法についても述べる.
We have proposed a method to detect the generation of garbage cells, by analyzing a source text of functional programming languages [9]. The garbage cells whose generation is expected are reclaimed immediately without any overhead at the execution time. We call this method direct reclamation. To investigate the effects of the direct reclamation, an experimental LISP interpreter has been implemented, and several sample programs are executed. We knew that for most programs, many of the garbage cells are detected and reclaimed by the direct reclamation. Programming techniques to improve the reclamability are also studied.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会研究報告. ソフトウェア工学研究会報告
巻(号)
1987-SE-057(85)
ページ
1-8
刊行年月
1987-11-25
言語
英語
ハンドルURL
https://hdl.handle.net/11094/50187
PISSN
09196072
NCID
AN10112981
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article