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

    • 泉 信人 IZUMI NOBUTO
    • 東北大学大学院情報科学研究科 Department of Computer and Matematical Sciences, Graduate School of Information Sciences, Tohoku University
    • 伊藤 貴康 ITO TAKAYASU
    • 東北大学大学院情報科学研究科 Department of Computer and Matematical Sciences, Graduate School of Information Sciences, Tohoku University

Access this Article

  • CiNii Fulltext PDF

    Open Access

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.

Journal

IPSJ Journal   [List of Volumes]

IPSJ Journal 40(9), 3510-3523, 1999-09-15  [Table of Contents]

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 :
    03875806
  • NDL Article ID :
    4851571
  • NDL Source Classification :
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No. :
    Z14-741
  • Databases :
    CJP  CJPref  NDL  NII-ELS