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

    • 泉 信人 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

Access this Article

  • IPSJ

Search this Article

Abstract

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.

Journal

Transactions of Information Processing Society of Japan  

Transactions of Information Processing Society of Japan 40(9), 3510-3523, 1999-09-15 

Information Processing Society of Japan (IPSJ)

References:  8

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Cited by:  2

You must have a user ID to see the cited references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Codes

  • NII Article ID (NAID) :
    110002725071
  • NII NACSIS-CAT ID (NCID) :
    AN00116647
  • Text Lang :
    JPN
  • Article Type :
    Journal Article
  • ISSN :
    1882-7764
  • NDL Article ID :
    4851571
  • NDL Source Classification :
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No. :
    Z14-741
  • Data Source :
    CJP  CJPref  NDL  IPSJ