ISO標準Lisp言語ISLISPのインタプリタおよびコンパイラ Interpreter and Compiler of the ISO Standard Lisp ISLISP

この論文にアクセスする

この論文をさがす

著者

    • 泉 信人 IZUMI Nobuto
    • 東北大学大学院情報科学研究科 Deparment of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University
    • 伊藤貴康 ITO Takayasu
    • 東北大学大学院情報科学研究科 Deparment of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University

抄録

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.

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.

収録刊行物

  • 情報処理学会論文誌

    情報処理学会論文誌 40(9), 3510-3523, 1999-09-15

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

参考文献:  8件中 1-8件 を表示

被引用文献:  2件中 1-2件 を表示

各種コード

  • NII論文ID(NAID)
    110002725071
  • NII書誌ID(NCID)
    AN00116647
  • 本文言語コード
    JPN
  • 資料種別
    Journal Article
  • ISSN
    1882-7764
  • NDL 記事登録ID
    4851571
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-741
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ