著者

泉 信人 伊藤貴康

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.9, pp.3510-3523, 1999-09-15

参考文献数

8

被引用文献数

2

---

ISLISPはLisp言語のISO標準言語である. ISLISPのインタプリ夕とコンパイラを試作し TISLと名付けた. TISLシステムとそのベンチマークプログラムによる評価結果について報告する. ISLISPはScheme並みにコンパクトなCommon Lisp系の言語でオブジェクト指向機能を備えている. TISLインタプリ夕は入力されたプログラムを評価形式ごとに一度中間コードに変換しながら解釈実行を行う. TISLコンパイラは中間コードをC言語のプログラムに変換し インタプリ夕よりも高速に動作する1つの実行ファイルを作成するために使用される. また TISL処理系全体がC言語で記述されており パソコンやワークステーションへの移植性にも優れている. ISLISPインタプリ夕としてはOpenLispが存在するが TISLインタプリ夕はOpenLispよりも1.3?3.3倍高速であり TISLコンパイラはTISLインタプリ夕よりも1.0?5.5倍高速である.ISLISP is the ISO standard Lisp language. We implemented its interpreter and compiler, called the TISL system. In this paper, after explaining an outline of the TISL system, we report its experimental results, using Gabriel benchmark programs. The TISL system is implemented in the C language so as to allow TISL portable for various PCs and workstations. The TISL interpreter first transforms a form into intermediate codes, and the resultant intermediate codes will be actually interpreted and executed. The TISL compiler is realized as a compiling function that can be invoked under the interpreter and it compiles intermediate codes into C programs. For efficient implementations of object-oriented features of ISLisp we introduce "type inference" in implementing generic functions. Compared to OpenLisp (an ISLISP interpreter), the TISL interpreter is 1.3縲鰀3.3 times faster than OpenLisp and the TISL compiler is 1.O縲鰀5.5 times faster than the TISL interpreter.