HN 日本語サマリー

← 一覧へ戻る
プログラミング

ゲーデル、エッシャー、エルisp:マクロの美しさ

Gödel, Escher, Elisp: The Beauty of Macros (chiply.dev)

14 pointsby JNRowe0 コメント

要約

この記事は、プログラミング言語エルisp(Emacs Lisp)におけるマクロの概念とその美しさについて解説しています。ゲーデルの不完全性定理やエッシャーの絵画に例えながら、マクロがいかにコードの表現力を高め、抽象化を可能にするかを説明し、そのエレガントな設計思想を探求しています。

全文翻訳

Gödel, Escher, Elisp: マクロの美しさ

目次

1. TLDR

[画像: escher-drawing-hands.jpg]

Emacsユーザーで鋭い観察眼を持つ方なら、Emacs Lispではコードはデータであることに気づいているでしょう。「Lisp」は「List Processing」の略です。Elispの最も美しい機能の一つは、リストを処理するもの(プログラム)とリストそのもの(データ)との間の幸運な曖昧さです。Elispのmacroは、この曖昧さを利用し、プログラムとデータの二重性を多くの有用で魅力的な方法で活用できるユーティリティです。

この記事では、マクロについて熱く語り、「ホモイコニック」という言葉が実際に何を意味するのかを説明し、Elispにおけるその普遍性を示し、ホフスタッターのストレンジループとエッシャーの版画を巡る脱線でその美しさを描き、最後にマクロの理解と評価を高めるツール(macroexpand、emacs-lisp-macroexpand、macrostep)を紹介します。

ここでは、道中で参照するエッシャーのイメージをいくつか紹介します。

[画像: Escher's Möbius Strip II] [画像: Escher's Tower of Babel] [画像: Escher's Print Gallery] [画像: Escher's Reptiles] [画像: Escher's Hand with Reflecting Sphere] [画像: Escher's Metamorphosis II] [画像: Escher's Belvedere] [画像: Escher's Ascending and Descending] [画像: Escher's Waterfall]

2. プログラムはデータ、データはプログラム   emacs elisp lisp

Lispのカーネルは、美的感覚に訴えるだけでなく、Lispをほとんどの言語よりもはるかに柔軟な言語にする結晶のような純粋さを持っています。

— ダグラス・ホフスタッター

この記事で重要な言葉はホモイコニックです。言語がホモイコニックであるとは、そのプログラムがその言語自身のデータ構造で書かれている場合を指します。

ホモイコニックな言語は少なく、Lispファミリーはその特性を最も誇り高く身につけており、Emacs Lisp(Elisp)は私たち多くの人が最も慣れ親しんでいる方言です。Elispでは、ソースコードはリスト、シンボル、文字列、数値です。コードは、consで構築しcarとcdrで分解するリストと全く同じように見えます。

プログラムとデータの区別は、特定で特別な文字、すなわち栄光の'によって示されます。

;; プログラム: 3 に評価される
(+ 1 2)

;; データ: 3つの要素のリスト — シンボル1つと数値2つ
'(+ 1 2)

引用符は、評価器にそれに続くフォームを実行するのではなく、プレーンなデータ(リスト)として扱うように指示します。

プログラムとデータがElispで等価であることを強調するために、引用されたリストをevalで実行する(例: (eval '(+ 1 2)))と、それは加算を関数とし、引数を数値1と2とするプログラムに変わります。

その二重性が言語の核心にあります。コードのどの部分も、検査、変換、再構築できる値から1文字の距離にあり、適切に整形されたどの値も、プログラムになるまで関数呼び出し1回の距離にあります。

したがってElispでは、プログラム = データと言いますが、これは少し単純化しすぎです。なぜなら、Lispインタプリタがリストがプログラムとして表現されているのか、データとして表現されているのかをどのように正しく解読するかを見たからです…。要点はリストです。それが統一された形式です。より適切には、プログラムとデータは同じ形式をとる、あるいは前述のように、ElispのプログラムはElisp自身のデータ構造で書かれている、と言うことができます。

この記事は、ダグラス・ホフスタッターの著作とElispマクロへの同時期の執着に触発されたものです。そのため、ホフスタッターのお気に入りのアーティストの一人、M.C.エッシャーからの比喩的な表現が多く登場します。最初の比喩はこちらです。

エッシャーはこの種の二重性を木版画で描きました。『メビウスの帯II』の蟻は、帯の両側を歩いているように見えます。一見すると挑発的なイメージですが、どちらか一方の蟻をたどってみてください。両側が1つの連続した表面であることを発見するでしょう。プログラムとデータは、Elispのホモイコニックなメビウスの帯の2つの側面なのです。

[画像: escher-mobius-strip-ii.jpg]

図1: M.C.エッシャー, メビウスの帯II (1963)。2つの側面、1つの表面。© The M.C. Escher Company。

ほとんどの言語では、メタプログラミングはテンプレート、リフレクションAPI、トークンストリーム、準引用ASTのような独自の表現を持つ別のレイヤーに存在します。それらのレイヤーの中には粗雑なものもあれば、真に洗練されたものもありますが、それぞれがコードとデータの間に壁を築いています。Elispには、トンネルを掘り抜くべき壁は一度もありませんでした。Elispはメタプログラミングを可能にしますが、それは同じ言語であり、同じデータ構造であり、すべてが底まで同じなのです。

3. マクロとは何か   emacs elisp macros

Elispの通常の関数を考えてみましょう。関数は値を受け取り、実行時に値を計算します。

一方、マクロはコード(呼び出しサイトで入力された生の、評価されていないフォーム)を受け取り、新しいコードを返します。この新しいコードは、その場で評価されます。マクロは、プログラムが実行される前に、展開時に実行されます。私はマクロを、受け取った任意のフォームに基づいて他のプログラムを作成する小さなプログラムだと考えるのが好きです。そのフォームからプログラムへの射影の複雑さは、本質的に無限であるか、少なくともElispで表現できる範囲で制限されており、それはおそらくあなたの想像力によって制限されています。

マクロのフォームからプログラムへのツールキットは準引用です。バッククォート`はコードテンプレートを構築し、コンマ,は計算された部分を挿入し、,@はリストをスプライスします。ここに私が書ける最小の実際のマクロ、unlessの再実装を示します。

(defmacro my-unless (condition &rest body)
  "CONDITIONがnilでない場合にBODYを実行する。"
  (declare (indent 1))
  `(if ,condition nil ,@body))

このマクロがどのように展開されるかをEmacsに尋ねることができます。最初のコードブロックはmacroexpand-1への呼び出し、2番目はそれが返す展開です。

(macroexpand-1
 '(my-unless (file-exists-p "~/notes")
    (make-directory "~/notes")
    (message "created it")))
(if (file-exists-p "~/notes") nil
  (make-directory "~/notes") (message "created it"))

よくある質問を先取りします。なぜmy-unlessは関数ではいけなかったのでしょうか?関数の引数は、関数がそれを見る前に、熱心に評価されます。関数バージョンでは、条件が consult される前に、引数が準備されている間に(make-directory "~/notes")が評価されてしまいます。そのため、~/notesがすでに存在する場合、何もしない代わりにfile-already-existsエラーを発生させ、messageは全く実行されません。つまり、関数はボディの結果を受け取りますが、ここでマクロを使用するポイントは、ボディが実行されるかどうかを決定することです。マクロはボディを不活性なデータとして受け取るため、制御フロー自体が自由になります。このようにして、あなたは言語が表現できるものを拡張しているのです。

4. あなたはすでにマクロを使っている   emacs elisp macros

マクロは専門的または風変わりなものに思えるかもしれません…。これを読んでいるElispユーザーの皆さんを驚かせたいです!私自身も驚きました!

  • whenとunlessはifのマクロです。
  • dolistとdotimesはwhileのマクロです。
  • push、pop、setfは、提供されたプレイスに適切なミューテーションに書き直されるマクロです。
  • with-current-buffer、with-temp-buffer、ignore-errorsは、コードを正しい保存・復元処理でラップするため、自分でタイプする必要がなくなるマクロです。
  • defunさえもマクロです!

どんなEmacs設定でも最も正当に有名なマクロはuse-packageです。

(use-package magit
  :bind ("C-c g" . magit-status)
  :hook (git-commit-mode . flyspell-mode))

:bindと:hookはElispではなく、小さな設定言語のキーワードであり、use-packageマクロはその「コンパイラ」です。宣言を、手書きでフルバージョンで書く必要があったrequire呼び出し、キーマップバインディング、フック、オートロード遅延に展開します。

define-minor-modeマクロも同様です。1つの宣言は、変数、インタラクティブなトグルコマンド、キーマップ配線、ドキュメントに展開されます。これは、マクロが言語を問題に向かって成長させることを意味します。マクロの使用により、設定はあなたが望むことの宣言的な説明のように読めるようになります。なぜなら、誰かが(use-packageの場合、John Wiegleyに感謝)そのためのマクロを構築したからです。

私の深い探求で最も衝撃的だったのはdefunでした。(macrop 'defun)を実行すると結果はtになり、はい、defunはマクロであることを示しています(ここでも、最初のコードブロックはmacroexpand-1への呼び出し、2番目はそれが返す展開です)。

(macroexpand-1 '(defun greet (name) "Say hi." (message "Hi, %s" name)))
(defalias 'greet #'(lambda (name) "Say hi." (message "Hi, %s" name)))

関数の定義は、次のことを意味します。

  • 無名関数を構築する
  • シンボルをそれにエイリアスする
    さらに驚くべきことが…。

lambda自体もマクロであることを知っていましたか(ただし、自分自身の関数引用バージョンに展開される、非常に小さなマクロです)?私の愛するdefcustomもそうでしょうか?はい、私の仲間のEmacsapien、それもマクロです。

(macroexpand-1
 '(defcustom chiply/favorite-lithograph "Drawing Hands"
    "マクロ展開中にどのエッシャーのリトグラフを熟考するか。"
    :type 'string
    :group 'chiply))
(custom-declare-variable
 'chiply/favorite-lithograph '"Drawing Hands"
 "マクロ展開中にどのエッシャーのリトグラフを熟考するか。"
 :type 'string :group 'chiply)

(*scratch*やielmでこれを試すと、より複雑なものが見えるでしょう。デフォルト値は(funcall #'(lambda () ...))でラップされて返されます。Emacs 27以降の*scratch*、ielm、M-:でデフォルトであるレキシカルバインディングの下では、defcustomはカスタムが後で再評価できるようにデフォルトをクロージャでラップします。Orgはこのブロックをダイナミックバインディングで評価したため、上記のより単純な形式になっています。どちらにしても、ポイントは変わりません。defcustomはマクロであり、通常の関数呼び出しから1回の展開で到達できます。マクロの展開は、展開される環境によって異なる場合があることを知っておいてください。)

cl-loop、あの全体的なイテレーションミニ言語、私が使いすぎているもの?それもマクロです!

すべてのマクロを見たい場合は、これを実行してください。

(let (names)
  (mapatoms (lambda (s) (when (macrop s) (push (symbol-name s) names))))
  (with-temp-buffer
    (setq fill-column 72)
    (insert (mapconcat #'identity (sort names #'string<) " "))
    (fill-region (point-min) (point-max))
    (buffer-string)))

あなたが書いているコードのすべてが、何らかの方法でその場で他のコードにコンパイルされているように見えますが、これはどこで終わるのでしょうか?それは特殊形式で終わります — if、let、setq、while、quote、save-excursion、condition-case、そしてそれらのCで実装された仲間たちです。どんなElispプログラムもすべて展開しきると、残るのは特殊形式、通常の関数呼び出し、そしてそれらが操作する変数と定数で構成されます。関数が仕事(約1500個はcarやconsのようなCプリミティブ、残りはElispで書かれています)をし、特殊形式が評価の流れを決定します。そして、その床の上にある構文(when、dolist、setf、use-package、defunさえも)のすべての部分は、Elispで書かれたマクロです。基盤はCですが、アーキテクチャはタワー自身のレンガで構築されています。

特殊形式とマクロの違いは、呼び出しサイトではマクロと特殊形式は区別がつかないため、さらに詳しく調べる価値があります。特殊形式もマクロも、通常のやり方で引数を評価しないため、whenとifは似たように感じられます。違いは、内省するときに明らかになります。whenはマクロなので、自身を説明する義務があります。macroexpandはそれをifに変換します。whenとは対照的に、ifは自身について何も説明しません — それはインタプリタのCに組み込まれた評価ルールです。マクロは常に展開されなければなりませんが、特殊形式は展開が停止する場所です。別の言い方をすれば、マクロは自分で書くことが許可されている特殊形式であり、実際のフォームにコンパイルされなければならないという条件付きです。実際のものは、私がこれを書いているEmacsではちょうど22個しかありません(上記の集計にspecial-form-pをmacropに置き換えてください)、そしてcond、and、orもその中に含まれます。

エッシャーは1928年にバベルの塔を彫りましたが、その主題は、建設者が言語を共有することをやめたために失敗した建設プロジェクトです。Elispの塔は、まさにその反対の理由で立っています。頂上のuse-packageから足元の特殊形式まで、すべてのフロアが同じ言語(Elisp)で書かれています。

[画像: escher-tower-of-babel.jpg]

図2: M.C.エッシャー, バベルの塔 (1928)。建設者の言語が分岐したときにバベルの建設は停滞しましたが、Elispの塔はすべてのフロアが同じ言語(Elisp)を表現するため、上昇し続けています。© The M.C. Escher Company。

5. 自作マクロを作る   emacs elisp macros config

これは一般的なユースケースだと思います。例えば、変数を設定して何が起こったかを報告するコマンドを繰り返し書いているとします。debug-on-error用、truncate-lines用など…。思考のパターンは、「この変数をトグルするコマンドをくれ」です。このパターンをマクロで捉えるのは有用です。

(defmacro deftoggle (var)
  "変数VARをトグルするコマンド `chiply/toggle-VAR` を定義する。"
  `(defun ,(intern (format "chiply/toggle-%s" var))
     () 
     ,(format "変数 `%s` をトグルする。" var)
     (interactive)
     (setq ,var (not ,var))
     (message "%s は現在 %s です" ',var (if ,var "on" "off"))))

トグルごとに1行、その後はずっと:

(deftoggle debug-on-error)
(deftoggle truncate-lines)

最初のものを展開すると、実際に書いたものが表示されます。

(macroexpand-1 '(deftoggle debug-on-error))
(defun chiply/toggle-debug-on-error nil
  "変数 `debug-on-error` をトグルする。" (interactive)
  (setq debug-on-error (not debug-on-error))
  (message "%s は現在 %s です" 'debug-on-error
           (if debug-on-error "on" "off")))

私たちの1行のマクロ呼び出しは多くのことを行います。

  • 新しいシンボルをインターンしました — M-x chiply/toggle-debug-on-error がコマンドとして存在します。
  • ドキュメント文字列を書き込みました。展開時に計算され、C-h f に正しく表示されます。
  • interactive 宣言を発行しました。

さて、公平な反論ですが、通常の関数でも実行時にこれら3つの効果すべてを生み出すことができたはずです — defaliasはシンボルをインターンし、ドキュメント文字列を受け入れ、(interactive)ラムダをラップします。関数が与えられないのは、呼び出しサイトとタイミングです。あなたは(make-toggle 'debug-on-error)と書くでしょう。これは実行時機構に渡される引用符付きシンボルであり、バイトコンパイラは定義を見ることはありません。マクロは生の名前を受け取り、展開されたソースに実際のdefunを残します。そこではC-h f、バイトコンパイラ、そして他のすべてのソースツールがそれを見つけることができます!

あなたは単なるヘルパーを書いたのではなく、より重要なことに、新しい定義フォームを言語に追加しました。これはdefunやdefvarの小さな兄弟であり、あなたの問題領域の言葉でコミュニケーションします。それがElispマクロのもう一つの美しさです。抽象化は、それが模倣するプリミティブと同じレベルで表現され、解釈されます。

6. ストレンジループと描く手   emacs elisp hofstadter geb

私は最近ダグラス・ホフスタッターの著作に夢中になっています。彼は1983年のScientific Americanのコラム3回をLisp(最初のコラム [