【Malbolge完全攻略 第1回】Esolang(難解プログラミング言語)とは。実用を捨てた言語たちの50年あまり

難解プログラミング言語Esolangの世界。記号だけのコード、色のドット絵、空白だけの画面が並ぶイメージ Web Development
この記事は約6分で読めます。

Python、JavaScript、Java。プログラミング言語と聞いて思い浮かぶのは、たいてい、ものを作るための言語です。
その外側に、作るための便利さを最初から捨てた言語の一群があります。Esolang(エソラング)、正式には Esoteric Programming Language、日本語では「難解プログラミング言語」と呼ばれるジャンルです。

この記事では、Esolang がどこから来て、何のために作られ、どんな言語があるのかをたどります。全4回のシリーズで、第2回からは「地獄の言語」と呼ばれる Malbolge を取り上げ、最終回で Malbolge の Hello, World! がどう作られ、どう動くのかを追います。

Esolang Wiki(esolangs.org)のトップページ。数千の難解プログラミング言語が登録されている

Esolang は、何のために作られるのか

「Esoteric」は「秘教的な」「ごく一部の人にしか分からない」という意味の英単語です。
ふつうの言語が「ソフトウェアを早く、正しく作る」ことを目指すのに対して、Esolang の目的はばらばらです。よく見かける動機を並べると、こうなります。

動機 中身 例
ジョーク・パロディ 既存の言語や業界の流行を茶化す INTERCAL、Ook!
考え方の実験 命令を8つに減らしたら、プログラムを2次元に書いたら、を試す Brainfuck、Befunge
表現 コードそのものを絵や戯曲にする Piet、Shakespeare、Chef
難しさそのもの プログラムを書くこと自体を、できるだけ難しくする Malbolge

どれも、使うための言語ではありません。「プログラミング言語は、どこまで削っても、どこまでねじっても、まだプログラミング言語でいられるのか」を試す遊び場、と言ったほうが近いと思います。

はじまりは1972年の INTERCAL

Esolang の歴史は意外に古く、1972年までさかのぼります。
プリンストン大学の学生だった Don Woods と James M. Lyon が作った INTERCAL が、最初の Esolang とされています。正式名は「Compiler Language With No Pronounceable Acronym(発音できる略称を持たないコンパイラ言語)」。名前からしてふざけています。

INTERCAL は、当時の FORTRAN や COBOL、APL のような言語のパロディとして作られました。いちばん有名なのは「PLEASE」の決まりです。プログラムの中に PLEASE が少なすぎると、コンパイラは「礼儀がなっていない」としてプログラムを受け付けません。多すぎると、今度は「へりくだりすぎ」として受け付けません。

INTERCAL は長いあいだ、紙の仕様書があるだけの言語でした。1990年に、C 言語で書かれた実装の C-INTERCAL が出て、ようやく動かせるようになります。GOTO 文のパロディとして有名な「COME FROM」文は、この C-INTERCAL で加わりました。

1993年、小さなコンパイラの競争

次の動きは、20年ほどあとの1993年にまとまって起きました。

FALSE(1993年)

Wouter van Oortmerssen が作ったスタック指向の言語です。コードがわざと読みにくくなるように作られていて、コンパイラの大きさはわずか 1024バイトでした。

Brainfuck(1993年)

FALSE に刺激を受けたスイスの学生 Urban Müller が、もっと小さなコンパイラで動く言語を目指して作ったのが、Esolang でいちばん有名な Brainfuck です。

BrainfuckのHello Worldプログラムの実行例

命令は、たった 8つの記号だけです。

記号 動き
> ポインタを1つ右へ
< ポインタを1つ左へ
+ ポインタの指すメモリの値を1増やす
- ポインタの指すメモリの値を1減らす
. ポインタの指す値を文字として出力する
, 1文字読み込んで、ポインタの指す場所に入れる
[ ポインタの指す値が0なら、対応する ] の後ろへ飛ぶ
] ポインタの指す値が0でなければ、対応する [ へ戻る

これだけで、理論上はどんな計算でも書けます(チューリング完全)。ただし、実際に書くとこうなります。次のコードを手元のインタプリタで動かすと、「Hello World!」と改行が出力されました。

Müller の最初のコンパイラは Motorola 68000 のアセンブリで書かれていて、大きさは296バイト。次のバージョンでは240バイトまで縮みました。

Befunge(1993年)

同じ1993年に、Chris Pressey が作ったのが Befunge です。目的は「コンパイルをできるだけ難しくすること」でした。
プログラムは 2次元の升目の上に書かれ、命令を読む位置が上下左右に動きながら進みます。実行中に自分自身を書き換えることもでき、同じ命令が4つの方向から実行されうるので、コンパイラが前もって流れを読むのはとても難しくなります。

名前と形で遊ぶ言語

Pietのプログラム例。色のドット絵がそのままコードになる

2000年代に入ると、見た目や書き方そのもので遊ぶ言語が増えていきます。

言語 書き方
Whitespace(2003年) スペース・タブ・改行だけが意味を持つ。ほかの文字はすべてコメント扱いなので、画面上はプログラムが見えない。Edwin Brady と Chris Morris の作で、4月1日に紹介されたため、多くの人がエイプリルフールの冗談だと思った
Piet プログラムが色のドット絵。画家ピエト・モンドリアンにちなむ名前
Chef プログラムが料理のレシピの形
Shakespeare プログラムがシェイクスピアの戯曲の形
Ook! Brainfuck のパロディ。命令はオランウータンの鳴き声「Ook.」「Ook?」「Ook!」の組み合わせ

Esolang 専用の Wiki(esolangs.org)には、こうした言語が数千も登録されています。誰かが思いついて、仕様を書いて、たいていはそのまま誰にも使われずに残っている。その積み重ねです。

ただの冗談で終わらない理由

遊びに見えますが、Esolang が計算機科学の問いに触れている場面もあります。

1つは、計算に最低限いるものは何か、という問いです。Brainfuck は、8つの記号だけでチューリング完全になることを示しました。2024年には、Google の研究者らが、Brainfuck を少し変えた言語で書かれたプログラムを大量に混ぜて走らせ、自分を複製するプログラムが自然に現れる様子を観察した研究も発表しています。

もう1つは、言語設計の端を見ることです。ふつうの言語では考えない極端な形を試すと、「言語として成り立つ最後の線」がどこにあるのかが見えてきます。

そして、暗号との交わりです。次回から取り上げる Malbolge は、実行するたびに命令が暗号化されて別の命令に変わる、という仕組みを持っています。プログラムを書くことと、暗号を解くことが、ほとんど同じ作業になる言語です。

Esolang の分け方

作った人の狙いで、ざっくり分けるとこうなります。

型 狙い 例
ミニマリスト型 命令の数を限界まで減らす Brainfuck
難読化型 書くこと自体を難しくする Malbolge
テーマ型 決まった題材の形で書かせる Chef、Shakespeare
視覚型 見た目そのものがプログラム Piet、Befunge
パロディ型 既存の言語や文化を茶化す INTERCAL、Ook!

次回は、地獄の入り口へ

MalbolgeのHello Worldプログラム。暗号にしか見えない文字列

Esolang の中でも、いちばん「書けない」ことで知られるのが Malbolge です。名前は、ダンテの『神曲』地獄篇に出てくる、地獄の第8圏から取られています。

1998年に Ben Olmstead が「プログラムを書くことを、できるだけ不可能にする」ために作ったこの言語は、最初のプログラムが出てくるまでに 2年かかりました。しかも、それを書いたのは人ではなく、Lisp で書かれた ビームサーチのプログラムでした。作者の Olmstead 自身は、Malbolge のプログラムを一度も書いていないとされています。

次回は、この Malbolge がどんな仕組みで、なぜここまで書けないのかを見ていきます。

Web Development
この記事を書いた人
rapls

WordPress のプラグインを作っているフリーランスエンジニア、Rapls です。Web 開発は6年以上。WordPress.org でプラグインを7本公開・保守しながら、日本語ロケールの翻訳エディター(PTE)も務めています。このブログには、現場で実際にハマって、調べて、直した話を書いています。

raplsをフォローする
raplsをフォローする

コメント

タイトルとURLをコピーしました