DEV Community

El programa que se muestra a sí mismo.

Esto es un reto, un reto clásico. Hace falta ponerle interés (porque, al fin y al cabo, la premisa es absurda), tener tiempo y mucha paciencia, y estrujarse el coco.

¿Cómo puedo escribir un programa que se muestre a sí mismo? Pensemos en un programa muy corto, por ejemplo, un hola mundo en Python.

print("Hola")
Enter fullscreen mode Exit fullscreen mode

De acuerdo, ahora lo que queremos es cambiar el programa para que, en lugar de "Hola", lo que se muestre sea exactamente print("Hola").

Si nos planteamos un programa así, el problema es que nos introducimos en una especie de agujero recursivo sin fin...

print(print(print(print(...
Enter fullscreen mode Exit fullscreen mode

Este problema se conoce como Quine, y los hackers se lo plantean como diversión. Para la gente que tiene una vida. o al menos una vida interesante, este tipo de cosas son una curiosidad más que otra cosa. Una curiosidad que, al fin y al cabo, no resuelve nada, ni es útil para comprender un segundo objetivo.

Como introducción sencilla, la más sencilla posible, veamos el Quine de BASIC:

10 list
Enter fullscreen mode Exit fullscreen mode

¡Ah! Por cierto, esto es trampa:

with open("bad_quine.py") as f:
    for line in f:
        print(line, end="")
Enter fullscreen mode Exit fullscreen mode

Por primera vez (¿quizás es que mi vida se ha vuelto menos interesante?), me dejé llevar por la curiosidad y acabé entendiendo el problema: el tema es tener una copia del programa dentro del propio programa... ignorando esa parte recursiva de la que hablábamos. Vamos a llamar a esta copia del programa prg, y la vamos a representar como una secuencia de líneas de texto.

Imprimimos prg hasta esa parte recursiva. Imprimimos prg entero. Y finalmente, volvemos a imprimir prg a partir de esa parte recursiva.

l = [
    "l = [",
    # Parte recursiva
    "]",
    "print líneas de l hasta la segunda (no incluida)",
    "print líneas de l",
    "print líneas de l desde la segunda",
]
# Comienzo
print líneas de l hasta la segunda (no incluida)
print líneas de l con cuatro espacios delante, y rodeadas por comillas
print líneas de l desde la segunda
Enter fullscreen mode Exit fullscreen mode

Si seguimos cuidadosamente el pseudocódigo más arriba (recordemos que la ejecución arranca a partir de la línea marcada con el comentario Comienzo), obtenemos exactamente lo mismo que tenemos (sin los comentarios, claro).

La versión final en Python es la siguiente. Para evitar problemas de diferencias en códigos de escape que se dan al utilizar las comillas ('"'), podemos en su lugar utilizar chr(d), que convierte un número d en su equivalente como carácter. Así, el número 34 es el código ASCII estándar de 7 bits (el común a todas las codificaciones de caracteres modernas), a las comillas.

prg = [
    "prg = [",
    "]",
    "for l in prg[:1]:",
    "    print(l)",
    "for l in prg:",
    "    print('    ' + chr(34) + l + chr(34))",
    "for l in prg[1:]:",
    "    print(l)",
]
for l in prg[:1]:
    print(l)
for l in prg:
    print('    ' + chr(34) + l + chr(34))
for l in prg[1:]:
    print(l)
Enter fullscreen mode Exit fullscreen mode

Este tipo de problemas son los que yo llamo de "idea feliz". Es decir, es bastante improbable que se te ocurran como una solución si te plantean el problema, pero a la vez resultan obvios una vez que te la explican por primera vez. Por eso, desde mi punto de vista, no tienen demasiado interés más allá de la curiosidad, o... la diversión (?).

¿Y tú, que piensas de este tipo de problemas?

Top comments (0)