Quine----输出本身的程序

来源：互联网发布：linux jira安装配置编辑：程序博客网时间：2024/05/16 07:38

程序在我们的日常生活中扮演了重要角色，小到吃饭刷卡，达到发射火箭，似乎无所不能。那么问题来了，有能输出本身源代码的程序吗？

这似乎是个死循环，就“如要理解递归，就要理解递归”一样。然而，如果我们采取一些巧妙的方法，还是有方法实现的，并且实现的方法不止一种。人们把这种程序称为“Quine”。下面是一个使用C++语言的Quine。

1
2
3
#include <stdio.h>
char*s="#include <stdio.h>%cchar*s=%c%s%c;%cmain(){printf(s,10,34,s,34,10,10);}%c";
main(){printf(s,10,34,s,34,10,10);}

将换行符和引号等用对应的字符编码替换，巧妙地避免使用“\”引起死循环。

早在19世纪六十年代爱丁堡大学的 Hamish Dewar就已写出第一个Quine程序

当时的程序是这样的

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
%BEGIN
 
!THIS IS A SELF-REPRODUCING PROGRAM
%ROUTINESPEC R
 
R
PRINT SYMBOL(39)
R
PRINT SYMBOL(39)
NEWLINE
%CAPTION %END~
 
%CAPTION %ENDOFPROGRAM~
 
%ROUTINE R
 
%PRINTTEXT '
 
%BEGIN
 
!THIS IS A SELF-REPRODUCING PROGRAM
%ROUTINESPEC R
 
R
PRINT SYMBOL(39)
R
PRINT SYMBOL(39)
NEWLINE
%CAPTION %END~
 
%CAPTION %ENDOFPROGRAM~
 
%ROUTINE R
 
%PRINTTEXT '
 
%END
 
%ENDOFPROGRAM

据说AGPL协议中的关于下载源的规定的灵感就来自Quine

我们也可以换一种思路写Quine，我们可以利用编译器中的预定义宏“__FILE__”

1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
char buff[80];
main() {
FILE *fp;
fp = fopen(__FILE__,"r");
while( !feof(fp) ) {
printf("%s",fgets(buff,79,fp));
}
fclose(fp);
}

我们还可以通过各种不同的语言来写

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
publicclassQuine
{
  publicstaticvoidmain(String[]args)
  {
    charq=34;
    String[]l={
    "    ",
    "=============<<<<<<<< C++ Code >>>>>>>>=============",
    "#include <iostream>",
    "#include <string>",
    "using namespace std;",
    "",
    "int main(int argc, char* argv[])",
    "{",
    "    char q = 34;",
    "    string l[] = {",
    "    };",
    "    for(int i = 20; i <= 25; i++)",
    "        cout << l[i] << endl;",
    "    for(int i = 0; i <= 34; i++)",
    "        cout << l[0] + q + l[i] + q + ',' << endl;",
    "    for(int i = 26; i <= 34; i++)",
    "        cout << l[i] << endl;",
    "    return 0;",
    "}",
    "=============<<<<<<<< Java Code >>>>>>>>==========",
    "public class Quine",
    "{",
    "  public static void main( String[] args )",
    "  {",
    "    char q = 34;",
    "    String[] l = {",
    "    };",
    "    for(int i = 2; i <= 9; i++)",
    "        System.out.println(l[i]);",
    "    for(int i = 0; i < l.length; i++)",
    "        System.out.println( l[0] + q + l[i] + q + ',' );",
    "    for(int i = 10; i <= 18; i++))",
    "        System.out.println(l[i]);",
    "  }",
    "}",
    };
    for(inti=2;i<=9;i++)
        System.out.println(l[i]);
    for(inti=0;i<l.length;i++)
        System.out.println(l[0]+q+l[i]+q+',');
    for(inti=10;i<=18;i++)
        System.out.println(l[i]);
}
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <string>
usingnamespacestd;
 
intmain(intargc,char*argv[])
{
    charq=34;
    stringl[]={
    "    ",
    "=============<<<<<<<< C++ Code >>>>>>>>=============",
    "#include <iostream>",
    "#include <string>",
    "using namespace std;",
    "",
    "int main(int argc, char* argv[])",
    "{",
    "    char q = 34;",
    "    string l[] = {",
    "    };",
    "    for(int i = 20; i <= 25; i++)",
    "        cout << l[i] << endl;",
    "    for(int i = 0; i <= 34; i++)",
    "        cout << l[0] + q + l[i] + q + ',' << endl;",
    "    for(int i = 26; i <= 34; i++)",
    "        cout << l[i] << endl;",
    "    return 0;",
    "}",
    "=============<<<<<<<< Java Code >>>>>>>>=============",
    "public class Quine",
    "{",
    "  public static void main(String[] args)",
    "  {",
    "    char q = 34;",
    "    String[] l = {",
    "    };",
    "    for(int i = 2; i <= 9; i++)",
    "        System.out.println( l[i] );",
    "    for(int i = 0; i < l.length; i++)",
    "        System.out.println(l[0] + q + l[i] + q + ',');",
    "    for(int i = 10; i <= 18; i++)",
    "        System.out.println(l[i]);",
    "  }",
    "}",
    };
    for(inti=20;i<=25;i++)
        cout<<l[i]<<endl;
    for(inti=0;i<=34;i++)
        cout<<l[0]+q+l[i]+q+','<<endl;
    for(inti=26;i<=34;i++)
        cout<<l[i]<<endl;
    return0;
}

它们分别输出对方的代码。

不仅是两种语言，我们还可以把50种不同的编程语言构成一个循环。

他叫Quine Relay

它一开始是一段Ruby代码，运行后生成Scala代码，后者运行后生成Scheme代码……最后又回到最初的Ruby代码。一边执行一边能画出一条正在吞食自己尾巴的蛇，刚好表示了循环。

项目地址：github.com/mame/quine-relay

更多Quine代码：www.nyx.net/~gthompso/

部分资料来自维基百科：en.wikipedia.org/wiki/Quine_(computing)

They Said "All we are is sinking endless."

原文地址：http://ozem.pw/archives/798

0 0