¿Puede un programa generar una copia de sí mismo?

Question

Creo que esta podría ser una pregunta clásica, pero no conozco ninguna respuesta. ¿Puede un programa generar una copia de sí mismo y, de ser así, hay un programa corto que hace esto?

No acepto el "programa vacío" como respuesta, y no acepto programas que tengan acceso a su propio código fuente. Más bien, estoy pensando en algo como esto:

int main(int argc, char** argv){ printf("int main(argc, char** argv){ printf... 

pero no sé cómo continuar ...

Answer 1

La idea básica de la mayoría quines es:

1. se escribe código que toma una cadena literal s y lo imprime, mientras que las ocurrencias reemplazar (o la los sucesos) de una subcadena especial foo en s por el valor de s.

2. Toma el código fuente completo del programa hasta el momento y lo utiliza como la definición de s. pero excluye la definición desde la cadena, sustituyéndola por foo.

Bueno, esa es la idea general. El resto son detalles de formateo de cadenas, realmente.

Answer 2

Esto se llama un Quine:

Un quine es un programa de ordenador que no toma ninguna entrada y produce una copia de su propio código fuente como su único resultado. Los términos estándar para estos programas en la teoría de computabilidad y la literatura de ciencias de la computación son programas autoreplicantes, programas de autorreproducción y programas de autocopia.

Un quine es un punto fijo de un entorno de ejecución, cuando el entorno de ejecución se ve como una función. Quines son posibles en cualquier lenguaje de programación completo de Turing, como consecuencia directa del teorema de recursión de Kleene. Por diversión, los programadores a veces intentan desarrollar la quine más corta posible en cualquier lenguaje de programación dado.

Fuente: Wikipedia

Answer 3

Se llama quine, y hay un sitio that collects them.

Answer 4

Si escribe un quine, tenga cuidado de que las copias tampoco escriban copias de sí mismas hasta el infinito y acaben dominando el mundo.

Answer 5

En el language invented by Jon Skeet, el siguiente operador imprime "¡Hola, mundo! \ N".

h 

que puede hacer una modificación de este lenguaje para que los siguientes programa imprime "Hola, mundo! \ N":

Hello, world! 

Así que ese es el programa que imprima en sí.

¿Sientes algo extraño al respecto, si bien tiene una definición matemática precisa y correcta? Ese es tu problema. "No voy a aceptar ..." ¡ja! Las matemáticas sí aceptan, y ella es la amante a la que sirvo, así que publico esta respuesta.

Answer 6

¡Esta es una pregunta clásica!

Más allá de la existencia de determinada quines, un resultado importante en la teoría de la computabilidad es que por cualquier función es posible que desee calcular, existe un programa que "conoce su propio texto del programa", es decir, que podrían imprimirse si se desea . Este teorema se llama Kleene's second recursion theorem.

Answer 7

Supongo que permite idiomas interpretados. (En algún nivel, se interpretan todos los idiomas.) Alguien escribe el intérprete, y si lo está escribiendo, puede agregarle cualquier función incorporada que desee, como una función (lispy) (foo) que no hace nada excepto imprimir " (foo) ".

O puede agregar una función más compleja de tipo macro (printMeAndMyArgs ...).

Así que el truco está en cómo se defina el problema.

Answer 8

“Introducción a la Teoría de la Computación” de Michael Sipser explica en uno de los capítulos cómo construir un quine. Recientemente escribí un programa Java basado en esa idea y lo publiqué en: http://bornagainprogrammer.net/2009/11/07/hello-world-from-the-tm-self/

Le sugiero que obtenga ese libro e intente implementar el programa usted mismo en su idioma favorito. Hay muchos otros teoremas divertidos en ese libro.

-kiran

Answer 9

Sí. Aquí hay un programa de C que lo hace que escribí hace unos 20 años.

http://womencht.reocities.com/Athens/8994/repeat.html

Answer 10

// save it as file.cpp 

#include <iostream> 
#include <cstdlib> 

using namespace std; 

int main() 
{ 
    system("cat file.cpp"); 
    return 0; 
} 

Answer 11

es posible en Java, pero con algunas limitaciones

He escrito un código simple en Java que imprime en sí. Puede usar literales de C/C++ para usar el mismo programa. Puedes agregar lo que quieras dentro de este programa, se imprimirá por completo.

Condiciones

1. archivo Java no debe estar dentro de cualquier paquete

2. Estructura de la carpeta no debe contener ninguna carpeta con espacios en su nombre

3. objetivo recopilación debería ser por defecto o misma carpeta donde reside el archivo java

import java.io.FileInputStream; import java.net.URL;

PrintYourself public class {

public static void main(String[] args) { 
    // TODO Auto-generated method stub 
    URL location = PrintYourself.class.getProtectionDomain().getCodeSource().getLocation(); 
    String path=location.getFile(); 
    path=path.replace("/bin", "/src"); 
    System.out.println(path); 

    try{ 
     FileInputStream st=new FileInputStream(path+"PrintYourself.java"); 
     int i=0; 
     while((i=st.read())!=-1){ 
      System.out.print((char)i); 
     } 
     st.close(); 
    } 
    catch(Exception e){ 
     System.out.println(e); 
    } 

} 

}