HN 日本語サマリー

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

Lispへの道:どのLispを選ぶか

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

149 pointsby silcoon101 コメント

要約

Lispは単一の言語ではなく、多くの異なる方言を持つ言語ファミリーです。この記事では、初心者向けのLisp方言の選択に悩む人に向けて、主要な方言(Common Lispなど)の強みと弱みを解説し、Lispプログラミングの学習は新しい思考法を学ぶことであると強調しています。

全文翻訳

Lispへの道:どのLispを選ぶか

ほとんどのプログラミング言語は、単一の言語として進化していきます。Python、Java、Javascript、C++は、新しいバージョンや標準、複数の実装を持ちますが、それでも同じ言語であり続けます。CやC++はGCCまたはClangでコンパイルでき、PythonはCPythonまたはPyPyでコンパイルでき、同じJavaScriptがFirefoxとChromeの両方で実行され、JavaプログラムはJVMまたはGraalVMで実行できます。

Lispはそうではありません。

[画像: [Lisp Logo]]

Lispのロゴ、NASAバージョン。

Wikipediaのページには20以上の異なる方言がリストされており、選択肢が多数あることを意味します。これは、Lispがプログラミング言語のファミリーであるためです。それらは同じ基本的な構文を共有しますが、演算子、セマンティクス、標準ライブラリ、言語機能が異なります。

Lisp初心者にとって主な懸念事項の1つは、最初どの言語方言を学ぶべきかということです。オンラインフォーラムでこの質問を頻繁に見かけます。答えは、言語方言は重要ですが、初心者が思うほどではないということです。Lispを学ぶことは、新しい種類のプログラミングを学ぶことです。コードを使って問題について考える新しい方法です。どの言語方言でも基本的な概念を学ぶことができます。そして、1つ学べば、別の言語方言に切り替えるのは比較的簡単になります。

現在アクティブに使用され、メンテナンスされている最も関連性の高い言語方言を簡単に紹介します。 indecision を克服し、Lispの旅を始めるための1つを選ぶのに役立つように、それぞれの長所と短所を強調するように努めます。

もしあなたが初心者であれば、この記事の多くの概念はあなたにとって完全に新しいかもしれません。現時点ではあまり心配しないでください。私が初心者だった頃、これらの概念の多くは魅力的で、Lispの世界についてもっと学ぶことを促してくれました。

Common Lisp

CLと略されるこの言語は、すべてのLisp方言の中で最も成熟しており、包括的です。1994年に正式なANSI仕様で標準化されたため、古い時代のLispと考えられています。この標準化のおかげで、さまざまなプラットフォームやユースケースを対象としたCommon Lispの実装が複数存在します。

最も有名な実装はSBCLで、ネイティブコードに直接コンパイルされます。高速でオープンソースであり、最新のハードウェアと互換性があります。これを使用すると、適切に記述されたCommon Lispコードは、CやRustに匹敵するパフォーマンスを達成できます。SBCLは高度に最適化するため、他の実装よりもコンパイルに時間がかかりますが、Lispファミリーの中で最も高速なコードを生成します。

[画像: [Common Lisp Logo]]

Common Lispの陰陽ロゴ。ラムダ記号(λ)は、Alonzo Churchによって発明されたラムダ計算を参照しています。

先ほどCommon Lispが最も包括的な言語方言であると述べたとき、それはすべてのLispの中で最も広範な機能セットを提供することを意味しました。多くの機能が標準で直接定義されており、すぐに利用できます。例えば、CLには言語自体からコンパイルと評価を制御するための関数(COMPILE、LOAD、EVAL、COMPILE-FILEなど)があります。これは、これらの関数をコード内やREPLで使用して、Lispプロセスに特定の関数をコンパイルしたり、ファイルをロードしたり、コードを評価したりするように指示できることを意味します。CLはDISASSEMBLEも提供しており、コンパイルされた関数のために生成されたマシンコードを検査できます。

Common Lispには、私がプログラムのデバッグと検査のために見た中で最も強力な方法の1つである、条件(condition)と再開(restart)システムがあります。実行中に条件が発生した場合、Lispプロセスは停止し、その時点でのプログラムの状態とその変数を検査できるようにします。その後、プログラムを再開して操作を再試行するか、条件を無視して実行を続行するかを選択できます。これは、Common LispのREPLが実行中のシステムと深く統合されているためにも可能です。リモートサーバーでプログラムが失敗した場合、そのREPLに接続してライブプロセスを検査し、何が問題だったのかを理解できます。

Common Lispは、関数型、命令型、メタプログラミング、オブジェクト指向プログラミングなど、すべての主要なプログラミングパラダイムをサポートしています。これは、CLOSと呼ばれる最も高度なオブジェクトシステムの1つを提供しており、マルチディスパッチやジェネリック関数などの機能をサポートしています。これにより、JavaやC++のような一般的なオブジェクト指向言語よりもOOPが柔軟になります。Common Lispは動的型付けですが、オプションの型宣言を備えた豊かで表現力豊かな型システムを持っていることも注目に値します。

標準化は、言語が安定していることを意味します。1994年のANSI Common Lispは、今日でも使用されています。そのため、Lispプログラマーは後方互換性のなさの犠牲になることはめったになく、古いCommon Lispコードは今日でも完全に動作することがよくあります。例えば、Peter Norvigによる1991年に出版されたPAIPのような古いLispの書籍を見ると、現代の実装でもコードの多くが動作することがわかります。Common Lispでは、RubyやPythonのような言語で典型的な非互換性に遭遇することははるかに少なくなります。最近更新されていないCommon Lispライブラリでさえ、言語の新しいバージョンに常に適応する必要がないため、システム上で問題なく実行できることがよくあります。

Common Lispには、より広範なデータ構造のための簡潔なリテラル、永続的な不変コレクション、遅延シーケンス、組み込みの汎用パターンマッチングなど、新しい言語で一般的になったいくつかの便利な機能が欠けています。Common Lispは、複数の既存のLisp方言を1つの言語に統合することによって1980年代に設計されました。その設計者は、既存のLispプログラマーが完全に新しい構文を学ぶ必要なしに言語を採用できるように、それらの古い方言の構文とパターンを多く保持することを選択しました。

Common Lispには中央の方向性や企業のスポンサーがいません。コミュニティは比較的小さく、複数の実装、プロジェクト、コミュニケーションチャネルに分散しています。主に言語を維持するボランティアで構成されています。ガイドやヘルプを見つけるのは少し難しい場合があります。チュートリアルは単純すぎるか、高度すぎるかのどちらかで、ドキュメントは常に簡単に見つかるとは限りません。

現在、Rigetti Computingでの量子コンピューティングで使用されており、Grammarlyではコアの文法サービスに使用され、Google Flight Searchも支えています。特筆すべきは、SteamでリリースされたオープンソースのビデオゲームであるKandriaで、これは完全にCommon Lispで書かれています。

興味深い事実:Paul Grahamは当初、Racketに基づいたArcというカスタムLisp方言でHackerNewsを書いていました。今日、Daniel Gackle (@dang)は、SBCL上で動作するArcのCommon Lisp実装であるClarcでそれを再実装し1、1日あたり約1000万ページを提供しています。

Common Lispが輝く場所

CLはすべての主要なオペレーティングシステムでネイティブコードにコンパイルされ、高速な実行が可能ですが、起動時間はわずかに遅くなるというコストがかかります。そのため、長時間実行されるプロセスに最適です。Lisp方言の中でも最も強力なREPLの1つを提供しており、学習曲線は急ですが、短時間で堅牢なソフトウェアを書くための最も高速な言語の1つと見なすことができます。

CLは、量子コンピューティングのように研究やプロトタイピングを迅速なイテレーションで行う必要がある場合、または仕様がまだ完全に定義されておらず頻繁に変更され、ソフトウェアの迅速な適応が必要なスタートアップの場合に輝きます。Paul Grahamは、Common Lispが彼のインターネットスタートアップが競合他社を打ち負かすのにどのように役立ったかについて、有名で刺激的な記事を書いています。

学習リソース

良い出発点は、このシリーズを書くきっかけとなったSteve LoshによるA Road to Common Lispです。初心者にとって最もアクセスしやすい書籍の1つは、Peter SeibelによるPractical Common Lispで、すべてオンラインで入手できます。これは私が読んだ中で最高の言語入門であり、最も重要な概念が章ごとにきれいに分離されています。より遊び心のある入門書はLand of Lispで、面白いキャラクターとコミックを使ってゲームを通じてプログラミングを教えています。私が楽しんだより高度な書籍は、マクロに完全に特化しているPaul GrahamによるOn Lispです。

CLの最高のIDEサポートは、Emacs + Sly/Slime(Doomはすでにサポートしています)またはVim + VLimeです。より劣る代替案はVSCode + Aliveです。

初心者にとって最良のリソースの1つはThe Common Lisp Cookbookで、多くの最新のチュートリアルがあります。リファレンスやライブラリについては、Awesome-CLリストを見る価値があります。私はCommon Lisp Quick Referenceブックレットのコピーも印刷しましたが、CL HyperSpecで情報を見つけるよりも速い場合があります。

Clojure

Rich Hickeyは、クライアントが互換性やメンテナンスの問題を懸念していたため、JavaやC#の代わりにCommon Lispを使用することを許可しなかったことに不満を感じ、休暇中にこの言語を作成しました。そこで彼は、JVMをターゲットとする新しいLisp言語を作成することにしました。これにより、Javaエコシステムが長年にわたって構築してきたすべてにアクセスできるようになり、最初から実用的な言語になりました。この取引は、Clojureが言語を提供し、ホストプラットフォームであるJVMがランタイムを提供することです。

Clojureは直接JVMバイトコードにコンパイルされるため、JVM(Java、Kotlin、Scala)で実行されるあらゆるコードベースと互換性があります。この互換性により、Clojureは同じコードベース内で他のJVM言語と共存でき、Javaライブラリを直接使用でき、OSの移植性、ガベージコレクション、高速で最適化されたランタイムなど、JVMが提供するすべての機能にアクセスできます。

Rich Hickeyは、車輪の再発明や新しいコンパイラをゼロから構築する必要がないように、JVMをターゲットにすることを選択しました。代わりに、彼は言語設計とデータ構造に関する研究論文を読むことに労力を集中し、最新かつ最も効果的なアイデアのいくつかを言語に取り入れました。

[画像: [Clojure Logo]]

Clojureのロゴ、Richの兄弟であるTom Hickeyによってデザインされました。

言語の中核は、不変データ構造上で動作する純粋関数で構成されています。変化する状態を表す主な方法としてミュータブルなオブジェクトを作成する代わりに、アトム、リフ、エージェントなどの明示的なメカニズムを提供して変更を管理します。この設計上の選択により、Clojureは関数型プログラミング言語になります。オブジェクト指向プログラミングをサポートしますが、クラスベースの継承をプロトコルやマルチメソッドのような抽象化に置き換えています。また、構文はCommon Lispよりもモダンで、より豊富なリテラル、デストラクチャリング、全体的によりコンパクトなコードを備えています。

Clojureにはいくつかの新機能も搭載されています。その永続データ構造は構造共有を使用しており、不変の更新を効率的に行います。また、遅延シーケンスを使用しており、結果が必要になったときにのみ計算を実行できます。アトム、リフ、エージェント、フューチャーなどの構造を通じて、並行処理を強力にサポートし、より構造化されたデータが必要な場合はレコードとカスタムデータ型を提供します。EDN(Extensible Data Notation)は、Clojureのリテラルに基づいたシンプルで拡張可能なデータ形式を提供し、JSON、YAMLなどに代わる優れたLisp風の選択肢です。Clojureには型はありませんが、clojure.specを使用して静的型システムを導入することなくデータを記述、検証、生成でき、大規模なアプリケーションに役立ちます。

Rich Hickeyは、Common Lispにとって標準化がもたらしたような安定性を優先するという意図でClojureを設計しました。言語は活発に開発されていますが、メンテナーは後方互換性を維持し、主にコアライブラリを通じて新機能を追加するため、新しいバージョンへの更新時に大きな非推奨を期待する必要はありません。

Clojureは他のプラットフォームでホストされるように設計されているため、ブラウザで実行されるJavaScriptエンジンなどの他のランタイムに移植できます。ClojureScriptは、JVMではなくJavaScriptをターゲットとするClojureコンパイラであるため、同じ言語をサーバーとブラウザの両方で実行できます。これは、Clojureをフルスタック言語として使用できることを意味します。

JVMの統合は素晴らしいですが、いくつかのトレードオフがあります。エラーメッセージは多くのJava実装の詳細で汚染されており、常に自己説明的ではないため、スタックトレースは問題のデバッグ時に必ずしも役立ちません。YourKitのようなJavaプロファイラーは互換性がありますが、そこでも多くのJavaクラスが表示され、それらを記述したコードにマッピングするのは難しい場合があります。

一般的に、Clojureを学ぶためにJavaを知る必要はありません。私はJavaを知らずに始めましたが、それによって実質的な問題に直面したことはありません。ただし、サーバーでパフォーマンスチューニングを行う際には、JVMの調整方法を知っていると役立つ場合があります。

Clojureを取り巻くコミュニティは小さいですが活発で、初心者が言語を素早く習得するのを喜んで手助けしてくれます。これはClojuriansとして知られており、主にSlackで活動しており、オープンソースプロジェクトで協力したり、求人を見つけたりすることもできます。

Clojureは世界中の企業やスタートアップで活発に使用されており、おそらく本番環境で最も広く使用されているLispです。いくつかの有名企業には、Clojureの開発の主要スポンサーであるCognitectを買収したNubank(ラテンアメリカ最大のフィンテック企業の一つ)のほか、Walmart、Netflix、Apple、Salesforce、Amazon、Cisco、Grammarlyなどがあります。

Clojureが輝く場所

Clojureは、大量のデータ処理をワークロードとする大規模なソフトウェアシステム、またはより広くは、以前Javaを選択していたであろう場所で輝きます。REPLによる継続的なイテレーションを通じて、コードを迅速に記述およびテストできるため、信頼性の高いソリューションをより短時間で提供するのに適した言語です。その不変設計は、最も困難な並行処理バグのいくつかを排除するのに役立ち、その関数型指向はプログラマーをデータ変換のシリーズとしてプログラムを記述するように導きます。

Clojureは、金融や取引など、操作を迅速に行う必要があり、大量のデータを処理することが多い分野に最適です。また、言語の拡張性により問題を中心にモデル化できるため、複雑なロジックを持つドメイン固有の問題を解決するスタートアップにも最適です。

学習リソース

Clojureを試すには、Try Clojureをチェックし、Clojure Koansのような演習をこなし、より高度なものには4Clojureに進むと良いでしょう。

公式ウェブサイトには、最も厳選された資料のいくつかがあり、すべてのコア機能と、言語を特別なものにしている設計上の選択の背後にある動機について、優れた説明があります。Clojureは、私が言語で見つけた中で最高のドキュメントウェブサイトの1つでもあります。すべてのコアライブラリ関数にはdocstringがあり、コミュニティは使用例を追加しているため、各関数が何をするのかを素早く把握できます。

言語の最高のピッチはClojure Distilledです。これはおそらく、Clojureが提供するものの最も短い説明の1つです。

Clojureのリリース後、Rich Hickeyはソフトウェア設計に関する一連の講演で有名になり、そこで彼はソフトウェア設計におけるシンプルさ、状態と時間、データベース、並行処理、言語設計などの基本的なトピックに関する深い専門知識を共有しました。彼の最高の講演のいくつかは、Simple Made Easy、The Value of Values、Hammock-Driven Development、Are We There Yet?、Design, Composition, and Performanceです。Clojureを選択するかどうかに関わらず、これらの講演を時間をかけて視聴することを強くお勧めします。

良い書籍としては、Daniel HigginbothamによるClojure for the Brave and Trueがあり、オンラインで無料で読め、初心者向けです。私が購入したのはThe Joy of Clojureで、JavaのようなOOP言語から来たプログラマーにおすすめです。

エディタについては、VSCodeにはClojure用の完全で豊富な拡張機能であるCalvaがあります。Emacsを使用している場合はCiderを使用でき、ほとんどのエディタ/IDEで拡張機能が利用可能です。

Racket

Racketは、Schemeから派生したモダンな方言です。他のScheme方言は一般的に小さな言語ですが、Racketは独自のユニークな機能を備えたフル機能の言語へと進化しました。

コードはすべての主要プラットフォームでコンパイルされ、この言語は多くの分野でWebアプリケーション、グラフィカルインターフェイス、データベース統合の作成、そして主にグラフィックスを備えたツールを迅速に開発するために使用されてきました。

[画像: [Racket Logo]]

Racketのロゴ。

Racketは言語指向であり、これは新しいプログラミング言語を作成するために設計されていることを意味します。すべてのソースファイルは #lang で始まり、そのモジュールで使用される言語を定義します。Racketのエコシステムを下に使いながら、独自の構文とセマンティクスを持つ完全に新しい言語を作成できます。他のLisp方言は簡単にDSLを構築できますが、それらはLispに依存しています。Racketは、Lisp構文を使用する必要なしに、完全に新しい言語を簡単に定義できるようにすることで、この概念を進化させています。

Racketには幅広い機能も搭載されています。クロスプラットフォームGUI、Webサーバー、並行処理と並列処理、正規表現、パターンマッチング、クラスとオブジェクト、Cコードを呼び出すためのFFIのライブラリが含まれています。そのパッケージマネージャーはエコシステムに統合されており、多数のライブラリがすぐに利用可能です。他のLisp方言と比較して、実質的なものを構築し始める前に必要なセットアップは一般的に少なくて済みます。

Racketは高度なマクロシステムを提供しており、他の言語方言と同じ種類のマクロサポートに加えて、衛生的なマクロ(hygienic macros)を提供します。衛生的なマクロとは、マクロによって導入された識別子が、周囲のコードの識別子を誤ってキャプチャしないことを意味します。これにより、特に初心者は、他の言語方言のようにgensymに依存することなく、より安全にマクロを作成できます。

静的型付けはTyped Racketでサポートされており、これはプログラマーが型アノテーションを追加し、実行前にコードをチェックできる言語の型付きバリアントです。型付きおよび型なしのRacketモジュールは連携することもできるため、プログラム全体を書き直すことなく、型付けを有用な場所に導入できます。

RacketはSchemeの伝統から来ており、強力な関数型プログラミングのルーツを持っていますが、複数のパラダイムをサポートしています。プログラムは、命令型プログラミング、オブジェクトとクラス、関数型テクニック、メタプログラミングを使用して記述できます。

言語のインストールには、DrRacketが含まれています。これは、すべての主要プラットフォームで利用可能な、言語の使用準備がすべて整った優れたIDEです。エディタ、REPL、デバッガを、Racketコードの記述とテストのための単一のプログラミング環境に統合しています。

主な欠点は、エコシステムが小さく、業界での使用が限られていることです。より人気のある言語と比較して、ライブラリ、プロジェクト、求人が少なくなっています。パフォーマンスとデプロイメントも、特に他のコンパイル済み言語と比較した場合、弱い点になる可能性があります。

Racketが輝く場所

Racketは、新しいプログラミング言語の設計、コンパイラやインタプリタの構築、新しい言語機能の実験において輝きます。このため、コンピュータサイエンス教育や大学の研究で特に人気があります。また、言語指向であるため、プログラムが、Lisp方言の使用をユーザーに強制することなく、例えばカスタマイズのためにシンプルなDSLを提供する必要がある場合に最適です。

Racketは、プロトタイピング、スクリプティング、および包括的なライブラリと開発ツールのセットがすぐに利用可能であることが重要なプロジェクトに理想的です。他の言語方言は外部ライブラリやラッパーを通じてGUIサポートを提供しますが、Racketではそれがすぐに利用できることに注意する価値があります。

学習リソース

Racketには、多くの役立つ情報が掲載された豊富なウェブサイトがあります。初心者向けの重要なリソースには、Quick: An Introduction to Racket with Picturesと、言語の完全なガイドであるThe Racket Guideがあります。また、視覚的にキュレーションされた言語ガイドで、熱心な貢献者によって書かれたMatthew ButterickによるBeautiful Racketも言及する価値があります。コンパイラを書きたい場合は、Racketを使用したこのコースをチェックしてください。

Schemeで利用可能な最良のリソースは、Wizard Bookとしても知られるSICPです。これはLispに関するだけでなく、プログラミングとプログラミング言語の基本を学ぶための素晴らしい書籍です。また、かなり珍しい書籍であるThe Little Schemerも言及する価値があり、これは読者に答えを見る前に考えさせる一連の長い質問で構成されています。

Special Mention

Elisp

Elispは、Emacsの一部である特殊な方言で、エディタのカスタマイズに使用されます。これは古いLisp方言であり、かなりの制限がありますが、汎用プログラミング言語として使用する以外では、おそらく私がこれまで見つけたLispの最も実用的な用途の1つです。エディタ自体の多くがElispで書かれているため、Emacsの機能をカスタマイズおよび拡張するために使用されます。Emacs内でElispコードを評価することで、リロードを必要とせずに、Emacsの外観と動作をリアルタイムで変更できます。

学習リソース

An Introduction to Programming in Emacs Lispはオンラインで無料です。もう1つの役立つリソースは、アクティブなEmacs貢献者であり提唱者であるProtesilaos StavrouによるEmacs Lisp Elementsです。

Syntax comparison

簡単な命令インタープリタを使用して、言語方言間の構文の違いをいくつか示します。

(defun calculate (instructions)  (loop with result = 0        for (operation value) in instructions        do (setf result                 (case operation                   (add      (+ result value))                   (subtract (- result value))                   (multiply (* result value))))        finally (return result)))(calculate '((add 5) (multiply 3) (subtract 4))) ;; => 11

Common Lispでは、LOOPマクロを使用して命令のシーケンスを反復処理し、各命令をデストラクチャリングしてから、ローカル状態を更新して操作を実行しました。これは、reduceと同じ仕事をしている、アキュムレータ(result)をシーケンス全体に渡していることに注意してください。

(defn calculate [instructions]  (reduce    (fn [result [operation value]]      (case operation        :add      (+ result value)        :subtract (- result value)        :multiply (* result value)))    0    instructions))(calculate [[:add 5] [:multiply 3] [:subtract 4]]) ;; => 11

Clojureでは、命令シーケンスの還元を使用しました。還元は不変の累積を使用するため、ローカル状態を使用または更新しないことに注意してください。また、ベクター[]や:addのようなキーワード、各ベクターの内容を[operation value]でデストラクチャリングするなど、Clojure固有の構文も使用しました。

(define (calculate instructions)  (for/fold ([result 0])            ([instruction (in-list instructions)])    (match instruction      [(list 'add value)       (+ result value)]      [(list 'subtract value)       (- result value)]      [(list 'multiply value)       (* result value)])))(calculate '((add 5) (multiply 3) (subtract 4))) ;; => 11

Racketでは、for/foldを使用して、次のイテレーションから結果を渡しながら命令を反復処理します。また、matchを使用したパターンマッチングを使用して、各命令をデストラクチャリングし、同時に操作を識別します。例えば、(list 'add value)は、最初の要素がシンボルaddである2要素リストに一致し、2番目の要素をvalueにバインドします。

Which one to pick?

上記を要約すると、次のようになります。

  • Clojureは、モダンな構文、関数型プログラミングと不変データ構造、優れたツールとライブラリ、Javaのほぼドロップイン代替、フルスタック言語、強力なコミュニティ、そしておそらく仕事を提供します。
  • Common Lispは、ネイティブコンパイル、高性能、最も強力なREPL、マルチパラダイムプログラミング、そして安定した、実証済みの言語を提供します。
  • Racketは、機能豊富な言語、初心者向けの優れたIDE、クロスプラットフォームGUI、新しい言語やDSLを構築するための強力なプラットフォーム、学生にとって容易にアプローチできる機能を提供します。
  • Elispは、Emacsを拡張およびカスタマイズする機能を提供します。

プロフェッショナルに使用できる実用的でエレガントなLispを探しているほとんどのプログラマーにとって、Clojureはおそらく最も安全な最初の選択肢です。

伝統的なLisp開発モデルを最大限に体験したい、JVMに依存しないネイティブコンパイルを体験したい、非常にインタラクティブな環境と巨大な言語を体験したい場合は、Common Lispを選択してください。

コンピュータサイエンスの学生で、コンパイラやプログラミング言語設計に興味がある場合、またはツールを迅速に記述する方法やクロスプラットフォームGUIを簡単に使用する方法が必要な場合は、Racketを選択してください。これはおそらく、言語方言の中で最も始めやすいでしょう。


質問やフィードバックがあれば、メールでお送りください。

Footnotes
  1. https://news.ycombinator.com/item?id=41683969 ↩︎