Rhombus による柔軟なメタプログラミング
Flexible metaprogramming with Rhombus (lwn.net)
要約
Rhombus は、Lisp 系言語の強力なメタプログラミング機能と Python 風のシンプルな構文を組み合わせた新しいプログラミング言語です。学術的な背景を持ちつつ、実用的な利用を目指しており、Racket のランタイム上で動作し、豊富なライブラリや最適化コンパイラを利用できます。特に、コードをデータとして扱う構文オブジェクトや、言語の拡張性を高めるマクロ機能が特徴です。
全文翻訳
Rhombusによる柔軟なメタプログラミング
Lisp系の言語は、歴史的にメタプログラミングと柔軟性の分野で世界をリードしてきました。多くの現代的な言語がマクロの概念を取り入れていますが、RacketのようなLisp系の言語は、マクロを日常的なプログラムに組み込むことを可能な限り容易にしようと、その限界を押し広げ続けています。一方で、Lispの最小限の括弧ベースの構文は適応が難しく、「Lots of Irritating Silly Parentheses(たくさんのイライラするようなくだらない括弧)」の略だとさえ言われることがあります。Rhombusは、この両方の長所を併せ持つ新しいプログラミング言語であり、Racketのメタプログラミング能力と、Pythonに似たシンプルな構文、そして妥当な標準ライブラリのデフォルトを結婚させようとしています。
プロジェクト
この言語は、より広範なRacketプロジェクトの一部であり、「学術界に根差しています」。Rhombusの43人の貢献者のうち、最も活発な2人はマシュー・フラット氏とウィング・ヘイ・チャン氏で、それぞれユタ大学と香港中文大学に所属しています。Rhombusは、両方の大学でユタ大学で教育ツールとして使用されています。チャン氏はRhombusに独立して貢献しており、実際には香港中文大学のコンピュータサイエンス学部で働いているわけではありません。それにもかかわらず、この言語は単なる学術的な演習以上のものとなることを目指しています。開発はRacket Programming Language Foundationによって支援されており、この財団はRacketとRhombusを実際のプロフェッショナルな用途に適したものにすることを目指しています。この言語は6月22日にv1.0リリースを祝ったばかりですが、すでに、他の学術的用途に加えて、Economancyカードゲーム用のツールのセットが部分的に書かれています。
RhombusのコアはMITまたはApache 2.0ライセンスの下で利用可能ですが、Racketのランタイム上に構築されており、一部の動的ライブラリにはLGPL 3.0コードが含まれています。Racketのインフラストラクチャの多くを再利用しているということは、すでに多数の利用可能なライブラリと最適化コンパイラを持っていることを意味します。Rhombusプログラムは、インタープリタで実行したり、バイトコードにコンパイルしたり、ネイティブマシンコードにコンパイルしたりできます。
RhombusがRacketと異なる点の一つは、構文以外では、デフォルトのデータ構造の選択です。Lisp系の言語は、コアデータ型として単方向連結リストをよく使用しますが、これは効率性の問題をもたらします。Rhombusは、多くの操作にログ時間かかる不変ツリー構造を基盤とするリストを使用します。標準ライブラリでは、フラットでミュータブルな配列、ツリーベースのマップとセット、ハッシュベースのマップとセットも利用可能です。
構文
Rhombusの構文はPythonにかなり似ており、インデントベースで、インデントされたブロックの開始を示すために「:」を使用します。わずかな違いは、if式や類似のコンテキストで、Rhombusが「|」記号をブランチの区切りとして使用することです。最も分かりやすい説明はおそらく例でしょう(階乗関数の実装です):
fun factorial(n):
if n <= 1
| 1
| n * factorial(n - 1)
より命令型プログラミングを好むプログラマーは、forループを使用した以下のバージョンを好むかもしれません。一般的な排他的範囲1..nではなく、包括的範囲1..=nの使用に注意してください。
fun factorial(n):
def mutable p = 1
for (i in 1..=n):
p := p*i
p
デフォルトでは、変数は不変なので、ループがpの値を変更できるようにするには、ミュータブルバインディング演算子が必要です。しかし、この例はより短くすることができます。Rhombusのforループは、Lisp系の言語以外では珍しい機能である、オプションの「リデューサー」をサポートしています。これは、各ループの結果を最終的な値としてループ自体に結合するために使用されます。math.productリデューサーは、ループから返されたすべての値を乗算するため、次のように記述できます。
fun factorial(n):
for math.product (i in 1..=n):
i
この機能により、他の言語で見られるリスト内包表記に相当するRhombusの機能は、結果をリストに収集するためにListリデューサーを使用するforループになります。forループは、マップ、セット、またはallやanyリデューサーを使用してブール値を生成することもできます。典型的なプログラミング言語では、このような組み込み構文は標準ライブラリで提供される型に対して機能することを期待するかもしれませんが、ユーザー定義型に対してはそうではありません。しかし、Rhombusのマクロを使用すると、言語のほぼすべての部分を拡張でき、新しいリデューサーを作成することも含みます。ほとんどのプログラムではそれを行う必要はないかもしれませんが、プログラムをよりシンプルにする選択肢があるのは良いことです。
マクロ
Rhombusのマクロは、単一引用符を使用してRhombusコードの断片を表す構文オブジェクトを生成し、「$」をプレースホルダーとして使用します。コードをリストで表現する従来のLisp系言語とは異なり、Rhombusの構文オブジェクトはそれ自体がデータ型です。これにより、行番号や位置などの追加のメタデータを保持でき、その結果、Rhombusはマクロを正しく考慮したスタックトレースのような役立つエラーメッセージを生成できます。構文オブジェクトは、名前の解決方法を制御するメタデータも保持しており、プログラマーはマクロが環境から名前をキャプチャするタイミングと方法を制御できます。衛生的なマクロと非衛生的なマクロの両方を記述可能ですが、衛生的なマクロがデフォルトです。
小さなマクロの例として、Rubyの後置ifを組み込みのwhenマクロの観点から実装するために必要なコードはすべて次のとおりです。
import:
rhombus/meta open // Needed for defining a macro
expr.macro '$action if $test':
'when $test
| $action'
println("Hi!") if (foo == bar)
ある意味で、この種の構文オブジェクトはTemplateHaskellが使用するアプローチを彷彿とさせます。しかし、TemplateHaskellとは異なり、Rhombusのマクロは通常の関数が置ける場所ならどこでも定義でき、使用される文法的なコンテキストに応答します。上記の例は、式が期待される場所ならどこでも使用できるマクロです。リデューサーマクロはreducer.macroで定義され、インポートの処理、パターンマッチなどをカスタマイズするマクロにも同様の構文があります。
マクロが操作できる文法的なコンテキストのリストは固定されていると予想するかもしれません。Rhombusではそうではなく、文法的なコンテキストを操作するための関数をユーザーに公開しています。プログラムがRhombusの基本的なインデントベースの構文を使用している限り、プログラマーは必要だと考えれば、独自の文法や式の種類を自由に定義できます。
その他の拡張形式
そのような柔軟性を示すもう一つの例は、Rhombusの型チェックへのアプローチです。Rhombusは、ある意味では静的型付け言語ではありません。しかし、型アノテーションを追加すれば、そのように見えることがあります。
fun factorial(n :: Int) :: Int:
def mutable p :: Int = 1
for (i in 1..=n):
p := p*i
p
// factorial("foo") を呼び出すと、エラーメッセージが表示されます:
// factorial: argument does not satisfy annotation
// argument: "foo"
// annotation: Int
Rhombusは、プログラマーが式に任意の静的情報をアタッチし、その静的情報がどのように推論、拡張、チェックされ、マシンコードを生成するために使用されるかのルールを定義することを可能にします。デフォルトでは、言語はアノテーションを、可能な限り型を推論し、それを使用してエラーメッセージを提供し、より良いマシンコードを生成する段階的型システムの一部として扱います。しかし、プログラマーが独自のクラスの静的情報をRhombusプログラムにアタッチすることを妨げるものはありません。例えば、プログラム全体での機密データのフローを追跡するためのアノテーションシステムや、関数の漸近実行時間を追跡するためのシステムを定義することが可能です。マクロは、この静的情報にアクセスして、推論された値に応じて式を異なる方法でコンパイルできます。
Rhombusが言語のすべての実装詳細を言語自体内で公開する傾向は、言語指向プログラミングへのプロジェクトのコミットメントの一部です。多くのタスクでは、ユーザーはマクロに手を伸ばす必要はありません。言語によって提供される通常のツールで日常的な使用には十分です。Rhombusが何らかの理由でまだ適していないタスクについては、言語は、問題のコアロジックを可能な限りシンプルに表現するために、ミニチュアの組み込みドメイン固有言語(DSL)の作成を奨励しています。
多くの言語では、特に標準ライブラリでサポートされていないデータ構造や関係の観点から最もよく記述されるプログラムでは、ある程度のボイラープレートコードが必要になります。Rhombusでは、そのボイラープレートコードを一度マクロで記述し、その後、たとえループのセマンティクスや型システムの動作を深く掘り下げる必要がある場合でも、プログラマーが最も意味のある方法でプログラムを表現することに集中できます。このようなミニチュア言語拡張の多くは、同じプログラム内で共存でき、構文オブジェクトにアタッチされた追加のメタデータにより、汎用コードフォーマッターやハイライター、カスタムバインディングマクロを処理するジャンプトゥディフィニションサポート、そしてモダンな言語に期待されるその他の利便性を実現できます。
その拡張性をサポートするために、Rhombusには、解析からコンパイルまで、言語のすべての部分をカバーする広範なドキュメンテーションがあります。Rhombusは、Racketコミュニティの徹底したドキュメンテーションの傾向を受け継いでおり、言語のある部分の詳細を調査する必要がある場合にはありがたいですが、簡単な概要が必要な場合には少し冗長になることがあります。
Rhombusのニッチ
全体として、Rhombusの最良の機能は間違いなくその拡張性とドキュメンテーションです。コンパイル速度、実行速度、パッケージエコシステム、エラーメッセージなどの他の分野では、堅実に中程度のレベルです。邪魔にならない程度には良いですが、それらの分野に焦点を当てた既存の言語を凌駕するほどではありません。Rhombusコードは、完全な型アノテーションが付いていても、速度でCやRustに挑戦する可能性は低いでしょう。例えば、通常はJavaScriptとRubyの間のパフォーマンスですが、詳細はプログラムやベンチマーク設定によって異なります。
Rhombusが最も有用となる可能性が高いのは、カスタムの自家製言語がある問題領域や、既存のアプローチでは表現が難しい領域です。プログラマーは常に新しい特殊目的プログラミング言語を書く能力を持っていましたが、従来の最適化コンパイラを書くための作業量は膨大です。Rhombusマクロのセットを書くことははるかに簡単で、既存のコンパイラ、既存のライブラリ、利用可能な構文ハイライト、エラーメッセージ、エディタ統合を無料で提供しながら、必要に応じて言語の操作を最も深いレベルでカスタマイズする能力を維持できます。