すべての人に一次情報を
EOPL(Essentials of Programming Languages)のインタプリタ群をHaskellで再構築した研究が報告された。この再実装では、書籍で示されていたオブジェクト言語、例、テストをそのまま保持しながら、アルジェブラ的データ型で構文や値、環境を表現した。
アルジェブラ型は構文木を明示的に表すため、Evalerの型シグネチャが「Exp → Env → ExpVal」のようにシンプルに表れる。多くのインタプリタはさらにストアや制御スタックを引数に取ることで拡張されており、これらの型変化をテーブルで示した図(図 4)がそのエンジニアリング設計を可視化している。
| Interpreter | Type Signature |
|---|---|
| LET, PROC, LETREC | Exp -> Env -> ExpVal |
| SIMPLE-MODULES, | |
| OPAQUE-TYPES, | |
| PROC-MODULES |
| (CHECKED, INFERRED) |
| [0.5pt/2pt] EXPLICIT-REFS, | Exp -> Env -> Store -> (ExpVal, Store) |
| IMPLICIT-REFS |
| [0.5pt/2pt] CLASSES, TYPED-OO | ClassEnv -> Exp -> Env -> Store -> (ExpVal, Store) |
| [0.5pt/2pt] LETREC-CPS(1), | Exp -> Env -> Cont -> ExpVal |
| EXCEPTIONS(1),(2) | (1) apply_cont :: Cont -> ExpVal -> ExpVal |
| (2) apply_handler :: ExpVal -> Cont -> ExpVal |
| [0.5pt/2pt] | type Thread = Store -> SchedState -> (ExpVal, Store) |
| THREADS(3) | Exp -> Env -> Cont -> Thread |
| (3) apply_cont :: Cont -> ExpVal -> Thread |
再実装された15個のインタプリタと6つの型チェッカーは、EOPLに付随する全テストケースを通過した。テストセットは基本構文から手続き、参照、例外、継続、スレッド、モジュール、および型チェックを網羅しており、各機能拡張が意図した評価挙動を確かめられる。
型チェッカーの型シグネチャは図(図 5)で整理され、 「Exp → TyEnv → Either ErrMsg Type」の形を維持しつつ階層型や推論に対応するよう拡張されている。これにより、インタプリタと型チェッカーの対になる設計が一貫していることが確認できる。
| Type Checker | Type Signature |
|---|---|
| CHECKED, | Exp -> TyEnv -> Either ErrMsg Type |
| SIMPLE-MODULES | |
| [0.5pt/2pt] TYPED-OO | StaticClassEnv -> Exp -> TyEnv -> Either ErrMsg Type |
| [0.5pt/2pt] INFERRED | Exp -> TyEnv -> Subst -> Either_ ErrMsg (Type, Subst) |
| [0.5pt/2pt] OPAQUE-TYPES, | Exp -> TyEnv -> Either_ ErrMsg Type |
| PROC-MODULES |
ただし、テスト成功がすべてのプログラムでの挙動一致を保証するわけではない。さらなる検証として、ランダム生成プログラムへの走査や、直接的な実装比較が必要であると結論付けられている。
現在、大学の基礎と応用コースで段階的にインタプリタを構築する授業に利用されており、学生はテスト駆動開発を通じて言語設計の原理を体験している。