高速Common Lisp-HiLISPの実現

概要

論文の詳細を見る
自然言語解析、設計自動化、知識処理システム等の基本言語としてLispが注目されている。我々は、Lispの共通言語となりつつあるCommon Lispに準拠したHiLISP(High Performance List Processor)のインタプリタ/コンパイラの基本方式を設計し、HITAC Mシリーズ計算機上に処理系を作成した。HiLISPの設計方針としては、compiled-functionの実行速度を向上させることとインタプリタでの性能も軽視せずに高速性を維持することを取り上げた。Lisp言語では、まず、関数制御の最適化がcompiled-function/インタプリタの高速化の要となる。さらに、Common lispでは、多値の導入、インタプリタでの変数管理規則(スコープとエクステント)の厳密化のほかキーワード・パラメータの追加、引数の型の汎用化など機能が拡張されているので、これらの拡張に伴う性能の劣化を防ぐことが大きな課題となった。本稿では、多値の扱いを含む関数制御およびインタプリタでの変数管理について、HiLISPで適用した特徴的な技法と処理系の性能評価結果を報告する。
一般社団法人情報処理学会の論文
1986-10-01