Golf Anda Double Quine untuk mendapatkan yang lebih baik!

18

Selamat Malam Ladies and Gentleman.

Malam ini - kami memiliki tantangan kode. Sebuah kompetisi yang akan ditentukan bukan dalam jumlah poin (a la Asteroid) tetapi hanya apakah Anda dapat menyelesaikannya (a la Zelda). Dan demi perbandingan, jumlah byte (eh ... tapi Anda bilang ...).

Tantangan Anda adalah membuat quine tunggal yang dikompilasi di WhiteSpace dan bahasa lain pilihan Anda. Kedua quine harus memiliki output yang benar-benar identik (yang sebagai quine benar-benar identik dengan kode sumber). Panjang quine Anda harus lebih dari 3 byte.

Skor Anda adalah ukuran kode sumber Anda dalam byte.

Mengingat bahwa tantangan ini melibatkan WhiteSpace, harap luput dari jawaban Anda sehingga jelas - lebih disukai dalam gaya C. Skor Anda adalah sumber asli dalam byte - bukan versi yang diloloskan.

Semoga berhasil.

lochok
sumber
1
Akankah xxd hex dump dilakukan?
Ilmari Karonen
Iya. Saya akan menerimanya.
lochok

Jawaban:

19

Whitespace dan Perl, 992 975 karakter

Selamat malam tuan dan Nyonya.

Untuk memulainya, inilah kiriman saya yang disandikan di base64, yang menurut saya merupakan cara terbaik untuk mengkomunikasikan program ruang putih yang besar. (Anda benar-benar tidak ingin menggunakan penyandian yang membuat ruang putih apa adanya, jadi tidak ada gunanya memilih sesuatu yang lebih "dapat dibaca".)

c2F5PDwgeDI7c2F5PDwwLDAgIApzYXk8PCB4MjtzYXk8PDAsMCAgCgoJCQogICAJCSAgCSAgCSAJ
CSAgCSAgCQkgCSAJIAkJCQkJICAJCSAJCQkgCQkJCQkgCSAJIAkJIAkgCSAgIAkJCQkJICAgCQkg
IAkgCQkgCSAJCSAJICAgIAkJCQkgCSAgCSAJCSAJICAgIAkgCQkgICAJICAgICAgCQkJIAkJCQkJ
IAkJCSAJCQkJICAgICAJCQkgCSAgICAgIAkJCQkJICAgICAgCQkgICAJCSAgICAJCQkJCQkJCSAg
CSAJIAkgICAJCQkgICAJCQkJCSAgCQkJCSAJICAgIAkgCQkJCQkgCSAgICAgCSAgCSAJICAgICAg
CSAgICAJICAgICAJCSAgIAkJCSAJIAkJCQkJCSAJCSAJIAkgICAgICAgCQkgIAkgICAgICAgICAg
IAkJICAgCSAJCQkgCSAgICAgCQkJCQkJIAkgICAgCQkJCSAJCQkJICAJCQkgICAJCQkgCSAgCSAg
IAkJCQkgIAkJIAkJCSAgIAkJCSAJCQkgCQkJICAJCSAJICAJIAkJCSAJIAkgCQkgICAgIAkgCSAJ
ICAJICAJIAkJICAgICAJIAkgICAgCQkJCSAgCSAJCSAJIAkJIAkgIAkgCSAJCSAJCSAJCSAJCQkg
CQkJICAgIAkJCSAgCSAgCQogICAJICAgICAJCQkJCSAJCSAJIAkgCSAJICAJCQkgICAJICAgCSAg
ICAJCSAJICAgICAgICAgCSAgIAkJCQkgCQkgICAgCQkgCSAJICAJCQkgCQkJCSAJCQkgICAJICAg
IAkgCSAJCQkgIAkJCQkgCSAJCSAJIAkgCQkJCSAJICAJIAkJIAkgICAJCiAKICAKICAgIAogCSAg
CQoKICAJCiAKICAgIAkJCQkgCSAKCSAJCQkKICAgICAJCQkJIAkgCgkgCSAgCiAgIAkJCgkgIAoK
CQkJCiAKCgoJIAkKICAgCSAgIAkgIAoKIAkKIAkgIAkKCiAJIAogICAJIAoKIAkKCiAJIAoKIAkK
CQogCSAgIAkgCgogCQoKCgoKICAgCiAgIAogCiAKIAkKCiAJCgogICAgCiAKIAoJIAogCiAgICAJ
IAoJIAkJIAoJICAgCSAKCSAJIAogCSAgCgogIAogCiAgICAJCQoJIAkJICAJCSAJCQkKCSAgCiAg
CQkJICAgCgkgCQkgICAJICAgICAKCSAgIAkKICAgICAJCQoJIAkgIAogICAJCQoJICAKCgkJCiAK
CgoJCjAK

Berikut adalah kutipan yang menyoroti semua bagian sumber yang terlihat. digunakan untuk menunjukkan tab dan untuk menunjukkan baris baru.

say<< x2;say<<0,0  ↲
say<< x2;say<<0,0  ↲
↲
⇥⇥↲
   ⇥⇥  ⇥ [... etcetera ... skipping rest of a really long line ...]↲
   ⇥⇥⇥ ⇥⇥[... etcetera ... shorter but still quite a long line ...]↲
 ↲
  ↲
    ↲
 ⇥  ⇥↲
[... etcetera ... whole lotta whitespace in here ...]
⇥⇥↲
 ↲
↲
↲
⇥↲
0↲

Perl adalah pilihan alami untuk bahasa kedua dalam tantangan ini, menjadi salah satu bahasa tujuan umum terbaik untuk menulis quine ringkas. Ku quine terpendek saya adalah 19 byte:

say<< x2
say<< x2
 

- dan Anda dapat melihat bagaimana itu adalah benih untuk setengah Perl dari quine ganda. Quine Space terbaik saya, sebagai perbandingan, panjangnya 541 byte. (Meskipun yang lebih pendek memang ada - 445 byte adalah yang terbaik yang pernah saya lihat.)

Dari sudut pandang penerjemah Perl, baris pertama dari file sumber quine ganda berisi dua pernyataan yang membentuk keseluruhan program, karena konten yang tersisa adalah dua string yang dikutip. String pertama adalah baris Perl yang berulang, dan dibatasi oleh baris ketiga yang kosong. String kedua adalah semua spasi putih, dan berjalan dari baris keempat sumber sampai ke 0pembatas di bagian bawah file.

Ketika diambil sebagai program Whitespace, empat baris pertama berisi tiga instruksi yang sebagian besar tidak berguna. (Efeknya adalah untuk mendorong dua nilai nol ke stack, dan kemudian membuang yang kedua.) Mereka dimasukkan hanya untuk mendapatkan dengan aman melewati baris baru yang diperlukan oleh program Perl - program yang sebenarnya dimulai setelah itu. Daripada mengutip sumber yang tidak dapat dibaca lebih jauh, ini adalah parafrase dari instruksi yang membentuk program Whitespace, dalam format seperti perakitan:

# Representation of "say<< ;say<<0,0  \n" in base 122 as ASCII chars.
PERLCODE = 44892457841068708924520433691075560592081

# Represention of the whitespace program, following the "push PERLCODE"
# instruction, in base 3 (see comments on wsout).
WSCODE = 9823454421986355730445143846606456399449033186160554878002671428613111806443504867738858766142050504887335990409088441824104338753030405625930185

# Set up the stack and the heap. The first three instructions are not
# particularly useful; they're just there to skip past the newlines in
# the Perl code. (Though the initial zero on the stack does get used
# at the very end.)

        push    0
        push    0
        jneg    wsout

        push    WSCODE
        push    PERLCODE
        dup
        dup
        push    0
        copy    1

# Output the first four lines of the file.

perl:   dup
        mod     122
        putchar
        div     122
        dup
        jnzero  perl
        pop
        jzero   perl
        push    68              # represents "jneg wsout"
        call    wsout

# Output the rest of the file.

        copy    1
        call    pushout
        push    2
        call    wsout
        call    pushout
        call    wsout
        putnum
        push    2
        call    wsout
        exit

# pushout: Output a Whitespace push instruction, using the number on
# the top of the stack as the instruction's argument. (Recursion is
# used to output the bits MSB-first.)

pushout:
        push    0
        dup
        call    wsout
        call    wsout
bits:   dup
        jzero   bitend
        dup
        mod     2
        swap
        div     2
        call    bits
bitend: call    wsout
        ret

# wsout: Output a sequence of whitespace characters as represented by
# the number on the top of the stack. The number is read in base 3,
# LSB-first, with 0 = SPC, 1 = TAB, 2 = NL. Calling wsout with a value
# of zero will output a single space.

wsout:
        dup
        mod     3
        mul     -23             # some ugly math that transforms
        mod     -24             # (0, 1, 2) into (32, 9, 10)
        add     32
        putchar
        div     3
        dup
        jnzero  wsout
        pop
        ret

Angka-angka raksasa di atas adalah apa yang harus digunakan oleh pengguna Whitespace sebagai pengganti string yang sebenarnya. Jangan repot-repot mencoba menjalankan ini pada interpreter Whitespace yang tidak memiliki dukungan bignum yang tepat.

Akhirnya, inilah programnya lagi, tetapi kali ini dengan lolos gaya-C, karena diminta secara khusus:

say<< x2;say<<0,0  \nsay<< x2;say<<0,0  \n\n\t\t\n   \t\t  \t  \t \t\t  \t  \t\t \t \t \t\t\t\t\t  \t\t \t\t\t \t\t\t\t\t \t \t \t\t \t \t   \t\t\t\t\t   \t\t  \t \t\t \t \t\t \t    \t\t\t\t \t  \t \t\t \t    \t \t\t   \t      \t\t\t \t\t\t\t\t \t\t\t \t\t\t\t     \t\t\t \t      \t\t\t\t\t      \t\t   \t\t    \t\t\t\t\t\t\t\t  \t \t \t   \t\t\t   \t\t\t\t\t  \t\t\t\t \t    \t \t\t\t\t\t \t     \t  \t \t      \t    \t     \t\t   \t\t\t \t \t\t\t\t\t\t \t\t \t \t       \t\t  \t           \t\t   \t \t\t\t \t     \t\t\t\t\t\t \t    \t\t\t\t \t\t\t\t  \t\t\t   \t\t\t \t  \t   \t\t\t\t  \t\t \t\t\t   \t\t\t \t\t\t \t\t\t  \t\t \t  \t \t\t\t \t \t \t\t     \t \t \t  \t  \t \t\t     \t \t    \t\t\t\t  \t \t\t \t \t\t \t  \t \t \t\t \t\t \t\t \t\t\t \t\t\t    \t\t\t  \t  \t\n   \t     \t\t\t\t\t \t\t \t \t \t \t  \t\t\t   \t   \t    \t\t \t         \t   \t\t\t\t \t\t    \t\t \t \t  \t\t\t \t\t\t\t \t\t\t   \t    \t \t \t\t\t  \t\t\t\t \t \t\t \t \t \t\t\t\t \t  \t \t\t \t   \t\n \n  \n    \n \t  \t\n\n  \t\n \n    \t\t\t\t \t \n\t \t\t\t\n     \t\t\t\t \t \n\t \t  \n   \t\t\n\t  \n\n\t\t\t\n \n\n\n\t \t\n   \t   \t  \n\n \t\n \t  \t\n\n \t \n   \t \n\n \t\n\n \t \n\n \t\n\t\n \t   \t \n\n \t\n\n\n\n\n   \n   \n \n \n \t\n\n \t\n\n    \n \n \n\t \n \n    \t \n\t \t\t \n\t   \t \n\t \t \n \t  \n\n  \n \n    \t\t\n\t \t\t  \t\t \t\t\t\n\t  \n  \t\t\t   \n\t \t\t   \t     \n\t   \t\n     \t\t\n\t \t  \n   \t\t\n\t  \n\n\t\t\n \n\n\n\t\n0\n
kotak roti
sumber
2
Wow! Saya pikir brainfuck akan menjadi solusi pertama.
boothby
1
Saya memikirkannya, tetapi masalahnya adalah bahwa Brainfuck quines bahkan lebih lama daripada quitespace. Di antara mereka berdua hasilnya akan sangat besar.
kotak roti