HN 日本語サマリー

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

Lispへの道:なぜLispなのか

A Road to Lisp: Why Lisp (scotto.me)

277 pointsby silcoon268 コメント

要約

この記事は、多くのプログラマーがLispのコードに初めて触れた際に抱く疑問に答えることから始まります。Lispの独特な構文や学習曲線に触れつつ、その強力な機能、特にマクロによる言語拡張性やコードとデータが同一視される「ホモイコニシティ」といった概念が、プログラマーの思考法を根本から変え、より柔軟で強力なプログラミングを可能にすることを解説しています。

全文翻訳

Lispへの道:なぜLispなのか

多くのプログラマーがLispのコードを初めて見たときに抱く疑問は、間違いなく「これは一体何だ?」ということです。私も、その型破りな構文、無数の括弧、奇妙なインデント、そして標準出力に format の最初の引数を使うという発想に、初めて触れたときに同じことを思いました。

(defun flip-coin-for-real ()  (<= (random 100) 80))(defun hello-lisp ()  (write-line "What is your name?")  (let ((name (read-line))      (learn-it (if (flip-coin-for-real)                  "should"                  "should not")))    (format t "Hello, ~A.~%" name)    (format t "The Oracle said... you ~A learn Lisp!~%" learn-it)))

多くの括弧を持つコードを読むことに慣れると、次にパッケージやシンボル、新しいプロジェクトの作成やライブラリのインポート、REPLの使い方、そして条件分岐やリスタートの使い方を学ぶ必要がありました。そして最も重要なのは、アルゴリズムを構築する際に、新しい考え方に切り替える必要があったことです。

Lispの旅は、ほとんどの一般的な言語と比較して学習曲線が急です。しかし、それは他の言語では決して得られないスキルを解き放つこともできます。なぜなら、Lispでは他の言語では不可能なことができるからです。Lispは新しい可能性を切り開き、アルゴリズムに異なる形状を与えることを可能にし、プログラマーにさらなる力と柔軟性をもたらします。

ポール・グレアムは、強力ではない言語しか使ったことのないプログラマーがLispの力を理解するのが難しい理由を説明するために、「Blubパラドックス」という言葉を造語しました。要するに、それは彼らがそれらの言語に何が欠けているのか、そしてLispがそれらに対して持つ利点を認識するために必要な概念を欠いているからです。ルイ・アームストロングはジャズについて似たようなことを言いました。

ジャズとは何かを尋ねなければならないなら、あなたは決して知ることはないだろう。 — ルイ・アームストロング。

この記事では、この特別な言語を学ぶ価値がある理由を示すいくつかの機能について説明します。簡単な道ではありませんし、その真の力を理解するには、実際にLispを使ってみる必要があります。そして、最終的にLispを使わなくても、プログラミング言語が何ができるかについての異なる視点を得ることができるでしょう。

Lispは、コードを使って問題について考える方法を変えるため、あなたをより良いプログラマーにします。具体的には、他のプログラミング言語では不可能なアプローチを教えてくれます。あなたはLisp自体をプログラムできるようになり、それによって使用する言語を解決する問題に適合させることができます。Lispを使用することで、あなたは「問題に向かって言語を成長させ、その言語でプログラムを書く」ことを学ぶでしょう。

拡張性

Lispは、それ自体の中で拡張可能です。リスパーと呼ばれる専門家は、これを「プログラム可能なプログラミング言語」と一般的に呼んでいます1。プログラムのためのコードを書くだけでなく、Lisp自体を拡張するコードを書くことができます。

これはマクロ演算子のおかげで可能です。C、Rust、Swiftのような言語でマクロを使ったことがあるなら、それと同じものを期待しないでください。それらのマクロは主に、定型的なコードを排除したり、繰り返しコードを生成したりする方法です。それ以上に、Lispのマクロは、言語自体の一部となる新しい構文を作成することを可能にします。

これらはLispプログラマーにとって習得が最も難しい機能の1つなので、ここではそれらの使い方や仕組みを教えようとはしません。ただ、それらが何をするのかの片鱗をお見せしたいだけです。例えば、Cプログラマーは単純なループを定義するために while 演算子を使いたいと思うかもしれません。Common Lispにはそれが提供されていないため、プログラマーはマクロを書いて言語に追加することができます。

(defmacro while (condition &body body)
  `(loop while ,condition do
     (progn ,@body)))

新しい while マクロは、condition が真である限り、一連の命令(body)を実行します。これは、複雑な繰り返しを書くために使用されるマクロである loop を使用しています(ここでも while というシンボルが使われていることに注意してください)。progn は複数の式を受け取り、それらを順番に実行し、最後の式の結果を返す特殊なフォームです。

(loop while ... do (progn ...)) と書く代わりに、新しい while 演算子を使用することで、コードを短縮し、Cに似たものにすることができます。私たちは単に利用可能な言語を拡張したのです。

(let ((counter 3))
  (while (> counter 0)
    (print counter)
    (decf counter)));; 3;; 2;; 1

初心者は、最初のコード例で新しい関数を定義するために使用された defun と、defmacro が pretty similar に見えるため、何が本当に魔法なのかを理解できないかもしれません。

この2つの違いをよりよく理解するために、新しい while を関数として定義し、それを呼び出してみましょう。

(defun fake-while (condition body)
  (loop while condition do
    (funcall body)))

(let ((counter 3))
  (fake-while (> counter 0)
    (progn
      (print counter)
      (decf counter))))

loop は先ほど使用したマクロと同じです。funcall は、最初のパラメータとして受け取った関数、この場合は body を呼び出します。上記のコードをCommon LispのREPLで実行してみてください。以下のような TypeError の条件を受け取ることになります: The value 2 is not of type FUNCTION。

これは、fake-while の引数が即座に評価されるために起こります。(< x 3) は t、つまり真と評価されます。progn は関数なので、その引数は評価されます。(print counter) は 3 を出力し、(decf counter) は 2 を返します。progn は最後の式の値を返すため、body は 2 になります。そのため、fake-while はコードのブロックではなく、最初の引数として t、2番目の引数として値 2 を受け取ります。条件は真なので while に入りますが、funcall は body が関数であると期待しますが、body は値 2 です。これにより、上記の条件が発生します。コンパイラによって実行されるコードは以下のようになります。(funcall 2) が条件を発生させます。

(loop while t
    do (funcall 2))

先ほど定義した while マクロは、引数である condition と body を評価せずにそのまま保持するため、必要になるまで評価されません。REPLでマクロがどのように変換されるかを調べることができます。この変換は「展開」と呼ばれます。macroexpand は、コードを展開するために使用できる特別なLispコマンドです。

CL-USER> (macroexpand-1 '(while (> counter 0) (print counter) (decf counter)))
(LOOP WHILE (> COUNTER 0)
      DO (PROGN (PRINT COUNTER) (DECF COUNTER)))

マクロ展開から返されたコードは、コンパイラが受け取って実行するコードです。今回は while マクロが引数を保持し、それらがコードの残りの部分と一緒に実行されることがわかります。

関数とは異なり、マクロは引数を事前に評価しません。代わりに、それらを純粋なデータとして扱います。これは、Lispで目にする(ほぼ)すべてのものがリストでできているため可能です。リストは主要なデータ構造であり、コードを書くために使用されます。

すべてはリストでできている

Lispのプログラムは、一連のシンボリック式(s-exprと略される)で構成されています。「式」とは値に評価されるものすべてを意味する数学用語であり、「シンボリック」とは式が値とシンボルを使用して作成されることを意味します。

s-expressionは次の2つのうちのいずれかです。

  • アトム:データの単位(数値、文字列、シンボルなど)
  • リスト:アトムまたは他のリストのコレクション
1           ;; アトムの数値
"hello"     ;; アトムの文字列
'(1 "y" :c) ;; アトム(数値、文字列、キーワード)のリスト
(+ 1 2)     ;; シンボル(プラス)と2つの数値で構成されるリスト

LispはLISt Processingを意味するため、言語の目的は、プログラムを構成するリストとして表現された一連の命令を処理することです。

リストは主要なデータ構造としてもコードを書くためにも使用されるため、言語の興味深い特性を抽出できます。Lispでは、コード・アズ・データとは、コードとデータの両方がリストを使用して表現されることを意味します。この特性は同型性(homoiconicity)と呼ばれます。

CL-USER> (+ 1 2)
3
CL-USER> '(+ 1 2)
(+ 1 2)

同じ内容の2つのリストを使用しました。唯一の違いは、2番目のリストの前に ' を付けたことですが、出力は異なります。最初のリストはコードとして扱われます。評価され、特にシンボル + は引数の合計を実行する関数にマッピングされます。Lispはポーランド記法と呼ばれるものを使用しており、関数名がリストの最初の要素であり、それに続くものが引数です。したがって、print("hello") と書く代わりに、(print "hello") と書き、関数名を括弧内に移動します。出力は3で、コード実行の結果です。

2番目のリストはデータとして扱われます。' は、インタプリタに後続のリストを評価せず、操作可能なデータとして保持するように指示する演算子です。出力は評価されていない同じリストです。

コードとデータの微妙な区別が、マクロを可能にしています。私たちはデータを操作するのと同じようにコードを操作できます。ソースコードを変換することで、他の言語が何十年も模倣しようとしてきた能力であるプログラムがプログラムを書くことができるようになります。

言語を拡張するということは、プログラムの特定のスコープに対してより表現力のある新しい構文を作成することで、コードをより簡潔にできるということです。繰り返し定型的なコードはカスタムマクロに置き換えてコードを短縮し、時間を節約できます。リソースアクセスとフォームの評価を制御するために新しい制御構造を作成できます。マクロはコードを生成し、パフォーマンスを向上させ、そして最も重要なことに、複雑でエラーが発生しやすいコードを隠すために使いやすい新しい構文的抽象を作成できます。

ライブシステム

Lispは単なるプログラミング言語ではなく、ライブシステムです。この点を明確にするために、Lispと他の言語のワークフローの違いから始めましょう。

他の言語では、エディタでプロジェクトを開き、コードを書き始めます。リスパーが最初に行うことは、Lispプロセスを開始し、それをREPLにアタッチし、プロジェクトをそのプロセスにロードすることです。

Read-Eval-Print Loop(読み込み-評価-表示-ループ)は、コードを評価して即座に結果を確認するために使用される対話型環境です。これは、現在プログラムを実行しているLispライブプロセスへの窓です。

他の言語では、コードを変更したら、停止してコンパイルし、プロジェクトを実行して変更を確認、テスト、デバッグする必要があります。問題があれば、書き込み-コンパイル-実行-デバッグのサイクルに戻ります。

代わりに、リスパーは実行中のプロセスでコードを継続的に評価し、REPLで直接出力を観察します。なぜなら、Lispプロセスは実行中のプログラムそのものだからです。すべての関数は、単一のコードユニットとして、またデータベースへのクエリ、変数の検査、デバッグなど、開発に役立つその他のアクションと同様に、REPLで即座にテストできます。

[画像: [Lisp REPL]]

CalvaとClojureを使用したREPL使用例。評価結果は各行の近く、および出力ウィンドウに表示されます。

Lispプロセスは、停止する必要がないため、通常は数週間も稼働し続けます。必要に応じてエディタのREPLにアタッチされたままにできます。新しい関数、マクロ、変数は、環境と呼ばれる内部メモリ内でバインディングと呼ばれるプロセスを経て、継続的に定義および再定義されます。この特定のワークフローには、REPL駆動開発という名前さえあります。これは真のキラー機能です。1960年代のLispの発明以来利用可能であり、他の多くのLispのオリジナル機能と同様に、他の言語(可能な場合)に模倣されてきました。

ホットリローディングという言葉は何か意味がありますか?私は幸運なことに、Webフロントエンドでキャリアをスタートさせ、アプリのJavaScriptコードはページのハードリフレッシュごとにホットリロードされていました。そして、最新のツールのおかげで、ファイルを保存するだけでウェブページが自動的に新しい変更で更新されるようになりました。内部的には、ホットリローディングはファイルを監視するプロセスがあり、変更されたモジュールを再コンパイルし、Webソケット接続を使用して変更をページにサイレントに注入することを意味します。しかし、すべてのソフトウェアスタックがそれほど幸運なわけではありません。一部のバックエンドフレームワークは依然として再コンパイルが必要であり、デスクトップおよびモバイル開発の状況は混在しており、低レベル言語は毎回完全なコンパイルが必要です。

Lispでは、ホットリローディングは個別のツールやテクニックではありません。ライブ環境でコードを評価すると、無料で手に入ります。シンボルを再定義するたびに、それが関数、データ、またはマクロであっても、新しい定義が採用されます。停止してコンパイルしたり、テストを個別に実行したり、特別なデバッガを使用したりする必要はありません。すべてはREPLでの評価によって自動的に行われます。良い例えは、Lispでのプログラミングは、構築するのではなく、プログラムを進化させるようなものです。新しいLispプロセスが開始され、コードがそれに評価されると、そのシステム自体がプログラムになります。

Lispは、プログラミングに新しいアプローチを取ることを可能にします。プログラムを書きながら進化させることができ、同時に、前述のように、ニーズに合わせて言語を進化させることができます。Lisp CADプログラムは、LispをCADプログラムを作成する言語に変えることで進化しました。高頻度取引システムは、同様の取引システムを作成するために適応された言語で進化しました。これがLispの性質であり、多くの利点を提供します。

拡張可能なソフトウェア

これはおそらくさらに知られていないことですが、上記の2つの機能(言語の拡張性とLispのライブシステム)により、拡張可能なソフトウェアを簡単に作成できます。

テキストエディタのようなプラグイン、またはゲームのMODのようなスクリプト言語によるカスタマイズを通じて、デスクトッププログラムが拡張可能であることに慣れています。これらのソリューションは通常うまく機能しますが、プログラマーは拡張性のための完全なシステムを設計および保守する必要があり、ユーザーはプラグインや拡張機能を記述するために特定のAPIセットを学習する必要があります。Lispでは、これはほぼ無料で提供されます。

言語を拡張する際、リスパーはマクロを書いてアクションをカプセル化し、コードを再利用しやすくします。そうすることで、新しいシンボルを作成するだけでなく、実質的にDSL(ドメイン固有言語)を作成しています。リスパーがソフトウェアを拡張可能にする必要がある場合、彼らがする必要があるのは、ユーザーに作成したDSLを使わせることだけです。

この概念を理解するために、いくつかのユースケースシナリオを見てみましょう。私はクライアントのウェブサイト用にカスタムCMSサーバーを書きました。サーバーサイドでWebページを生成するためのマクロを書きました。

(html
  (:h1 "Lorem Ipsum")
  (:p "Dolor sit " (:b "amet") "."))

内部で書いたのと同じDSLをユーザーに公開できるため、ユーザーは独自のビューを作成し、CMSインスタンスをカスタマイズできます。

;; ユーザーはLispの全機能を使用して動的なページを作成できます
(let ((user-name "Alice")
      (items '("Apples" "Bananas" "Oranges")))
  (html
    (:h1 (format nil "Welcome back, ~A!" user-name))
    (:ul (dolist (item items)
           (html (:li item))))))

html マクロがLispの変数(user-name)、ループ(dolist)、文字列フォーマット(format)とシームレスに統合されていることに注意してください。従来のテンプレート言語では、{{ user_name }} や {% for %} のような特別なブラケットを持つ新しい構文を学ぶ必要があります。Lispでは、テンプレートを作成するためにLisp自体を使用するため、新しい言語は必要ありません。

この統合は、あなたのDSLがLispのすべての機能(条件分岐、再帰、高階関数、さらにはREPLでのテンプレートのステップバイステップデバッグ能力)を継承することを意味します。

別のシナリオ:数式を書いてデカルト座標グラフにレンダリングする数学ソフトウェアを書きました。そこで、数学を書いて描画するためのDSLを書きました。ユーザーに言語の小さなサブセットを公開して、数学の数式を使わずに直接描画できるようにしました。

(graph
  (:curve (lambda (x) (* x x)) 0 0)     ; plot y = x²
  (:point 0 0))

このDSLを使用すると、ユーザーは最小限のコードで複雑な数学関数を描画できます。これは単なるLispなので、変数を使用したり、ヘルパー関数を定義したり、ループで複数の曲線を作成したりすることさえできます。これにより、ユーザーにはクリーンなインターフェースが提供され、複雑なレンダリングコードは安全に隠されたままになります。

[画像: [A parabola on a Cartesian graph]]

プログラムを拡張するためのこの技術は成功裏に使用されてきました。AutoCADは、繰り返しタスクを自動化し、複雑なジオメトリを作成するためにAutoLISPを使用しています。Emacsは、この惑星上で最も拡張性の高いテキストエディタであり、その大部分は、無限に拡張可能にするために独自のLisp方言で実装されています。ハードコアなEmacsユーザーは、エディタにすでに必要なすべてが含まれているため、エディタから離れる必要がないというジョークがあります。実際、EmacsはPDFリーダー、Webブラウザ、メールクライアント、RSSリーダー、ターミナルマルチプレクサ、Gitクライアント、音楽プレーヤー、チャットクライアント、スプレッドシート、IRCクライアント、さらにはデスクトップ全体のウィンドウマネージャーにまで拡張されています。これらすべては、内部でLispを使用しているおかげです2。

最も強力なプログラミング言語はLispです。Lispを知らないなら、プログラミング言語が強力でエレガントであることの意味を知らないでしょう。Lispを学べば、ほとんどの他の言語に何が欠けているかがわかるでしょう。 — R. M. Stallman GCC、Emacs、GNUプロジェクトの作成者。

では、なぜLispなのか(あるいはいつ)

多くの人々が、将来Lispの時代が来るだろうと主張してきました。それが人気になり、ほとんどデフォルトの言語になり、ほとんどのプログラマーがその素晴らしい体験を高く評価するようになる時代です。Lispが世界中の大学で教えられ、企業がリスパーを見つけるのに問題がなくなり、エンジニアが互換性やパフォーマンスの問題を恐れなくなる時代です。プログラマーはREPL駆動開発を使って喜んで日々を過ごし、私たちが使用するソフトウェアのほとんどは、単一言語のバリエーションを使用して拡張可能になるでしょう。

この時代は来ず、おそらく来ることもないでしょう。

それでも、Lispは1960年代から生き残り、Fortranに次いで現存する2番目に古いプログラミング言語となっています。多くの言語がLispに触発され、Lispの生存を助けた機能のいくつかを欠いたまま、多くの言語が現在も作成されています。したがって、Lispの時代がなくても、それは知る価値のある強力な言語ではないということにはなりません。

私よりも優れたプログラマーたちは、その拡張性、対話型環境、REPL、そしてまだ触れていない他の多くの機能の中から単一の機能を選んでLispの使用を正当化するのは難しいと言っています。Lispプログラミングをそのようにしているのは、それらすべての組み合わせです。

ですから、最も強力なプログラミング言語が真に何であるかを学ぶ準備をしてください。

フッター
  1. この引用は、Franz Lispの共同創設者であるJohn Foderaroに属します。↩︎
  2. 公平を期すために、一部の人々はEmacsを「まともなエディタが欠けている、素晴らしいオペレーティングシステム」と主張しています。↩︎