HN 日本語サマリー

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

Quineの書き方

How to Write a Quine (czterycztery.pl)

12 pointsby mci2 コメント

要約

この記事は、プログラムが自身のソースコードを再帰なしに表示する「Quine」の作成方法について解説しています。まず、自身のコピーを作成する架空の機械の比喩を用いてQuineの仕組みを直感的に説明し、次にPythonでの簡単なQuineの実装例を示しながら、その構造と動作原理を詳細に解説しています。

全文翻訳

Quineの書き方

main

この記事は、Quine(https://en.wikipedia.org/wiki/Quine_%28computing%29)の書き方について説明します。Quineとは、自己のソースコードを内省(introspection)なしに出力するプログラムのことです。読者はすでにQuineに触れたことがあり、その難しさや面白さを理解していると仮定します。この記事は2つのパートで構成されています。最初のパートでは、寓話を通してQuineの仕組みを説明し、2番目のパートでは、Quineの具体的な書き方を詳細に説明します。

Quineの仕組み

ここでは、自己のコピーを作成できる機械をどのように構築できるかを説明します。もちろん、最も簡単な方法は、機械が自分自身を見て、どのように構築されているかを確認し、全く同じものを作成することです。しかし、内省なしに自己のコピーを作成できる機械を構築することは可能でしょうか?

まず、計画があれば何でも作成できる機械を構築するとします。そのような機械は、計画が挿入されるまでは真の機械とは言えないかもしれません。なぜなら、電源を入れても何もせず、ただ待っているだけだからです。しかし、それは問題ではありません。カヤックの計画を挿入すればカヤックを作る機械になり、手押し車の計画を挿入すれば手押し車を作る機械になるのです。では、自分自身の計画を挿入して、自己のコピーを作る機械を得ることはできるでしょうか?ここに一つの問題があります。計画の保持者が描かれている計画の部分には何が描かれるべきでしょうか?保持者は空になるのでしょうか?もしそうなら、この計画に基づいて作られた機械は何一つ作成できなくなります(親機械は子機械を作成できましたが、子機械は何も作成できないため、親の完全なコピーとは言えません)。あるいは、計画はまさにこの機械の正確な計画を示すのでしょうか?それは良いですが、計画の中の計画で、保持者が描かれている部分には何を描くべきでしょうか?残念ながら、2つの可能性があります。一つは、いずれかの計画の保持者が空になり、機械が完全なコピーを作成できなくなるか、あるいは、この計画を描き終えることが決してないかのどちらかです。

ここで一度立ち止まって、このことを十分に理解できるまで想像してみてください。計画があれば何でも作れる機械を想像してください。その機械の計画を挿入し、ボタンを押すと、それが作られるのです。次に、この機械自体の計画を描き、それを計画保持者に挿入して機械を起動したと想像してください。親機械が子機械を生成します。子機械を起動すると、どうなるでしょうか?次に、この機械の計画を描きますが、今回は計画保持者に机の計画が入っているとします。そして機械を起動すると、子機械が現れます。子機械を起動すると、どうなるでしょうか?そして、この機械の計画を描きますが、今回は計画保持者に、空の計画保持者を持つこの機械の計画が示されているとします。そして機械を起動すると、子機械が現れます。子機械を起動すると…あなたの心の中で何が起こっているか見えますか?

しかし、この機械を少し異なる動作をするように変更できます。つまり、計画に描かれているものを作成し、その後、計画をコピーし、作成されたアイテムの「ここ」とマークされた場所を見つけて、そこにコピーを挿入するのです。そして計画には、空の「ここ」とマークされた保持者を持つ、この機械の正確な計画を描きます。そして機械を起動するとどうなるか見てみましょう。計画なしで、そのコピーを作成し、計画をコピーし、それを保持者に挿入します。こうして、正確なコピーを作成しました。

この時点で、計画のコピーを作成することは一種の内省だと感じたり、どの操作が禁止された内省で、計画のコピーのようなものはそうではないのかを明確に定義しなかったことに腹を立てたりするかもしれませんが、そのような考えは一旦脇に置いてください。この機械に関する話全体は、独立したパズルではありません。完璧に理にかなっている必要さえありません。それは、私がこれから書くQuineがどのように構築され、どのように機能するかをよりよく理解するのに役立つだけです。この機械との比較は、Quine(私がすぐに書くもの)を理解する上で大いに役立ったので、この話を皆さんと共有します。

機械にとっては些細なことですが、実際にQuineを書く際には重要になる一つの詳細に注意を払いましょう。この機械は、機械を作成した後、ボタンを押した人にすぐに渡すことはできません。計画のコピーを挿入するために、しばらく保持する必要があります。

この機械の動作概要

さて、この機械がどのように動作するかの概要です。

  1. 誰かがボタンを押すと、機械が起動します。
  2. 計画に基づいて、計画があれば何でも作成できる機械を生成します。
  3. 計画のコピーを作成します。
  4. この計画のコピーを、作成した機械に挿入します。
  5. 計画を備えた機械を、ボタンを押した人に渡します。

ここで一度立ち止まって、このことを十分に理解できるまで想像してみてください。この機械がどのように動作するか、どのように子機械を生成するか、どのように計画をコピーするか、どのように子機械にコピーを挿入するか、どのように子機械を起動するか、この子機械が何をするか、そしてどのように孫機械を起動するか…などを、正確に、一歩ずつ、適切に、視覚的に想像してください。

Quineの書き方

Pythonでの簡単なQuine

では、Quine、つまり自分自身を表示するプログラム(内省を使用しない)を書いてみましょう。まず、Quineの書き方を示すためにPythonで簡単なQuineを書き、次にPythonと他の言語でいくつかのバリエーションを書いて、どのような問題が発生する可能性があり、どのように解決するかを示します。

まず、プログラムが自分自身を表示するということは、何かを表示するプログラムの特別なケースであることに注意してください。そこで、何かを表示するプログラムを書くことから始めます。Pythonでは、これを行う最も簡単な方法は次のとおりです。

print()

これは、何でも表示できるプログラムです。括弧の中にその「何でも」を挿入するだけです。何も挿入しない限り、このプログラムは役に立ちません(計画のない機械のように)。しかし、例えば、この括弧に「Poland」という単語を挿入すると、「Poland」という単語を表示するプログラムが得られます。

print('Poland')

次に、プログラムが自分自身を表示するということは、自分自身を表示するプログラムを表示するプログラムであることに注意してください。そして、これはさらに、何かを表示するプログラムを表示するプログラムを表示するプログラムの特別なケースです。そこで、何かを表示するプログラムを表示するプログラムを書くことにしましょう。Pythonでは、これを行う最も簡単な方法は次のとおりです。

print('print()')

これは、何でも表示できるプログラムを作成するプログラムです。括弧の中にその「何でも」を挿入するだけです。これは、計画があれば機械を生成できる機械のようなものです。これらの括弧に何も挿入しない限り、このプログラムは役に立ちません(計画を備えていない機械を生成する機械のように)。しかし、例えば、この括弧に「Poland」という単語を挿入すると、「Poland」という単語を表示するプログラムを表示するプログラムが得られます。

print('print("Poland")')

これを最初のパートで説明した機械と比較してみましょう。print()プログラムは、計画があれば何でも作成できる機械のようなものです。'print()'という表記は、この機械の計画のようなものです。print('print()')プログラムは、計画があれば何でも作成できる機械を生成できる機械のようなもので、その計画保持者には、計画があれば何でも作成できる機械の計画が入っており、その計画保持者は空です。そして、`print('print(