Quine nedir?

TTRTAHIR · 18 May 2020

Quinelar girdi almayan, çıktı olarak da kendisini üreten (kendi source kodunu yazan) programlardır. Genelde eğlence amacıyla yazılır. Bilgisayar bilimleri literatüründeki adı self-replicating programsdır (Türkçe tanımlanmış bir isim bulamadım hakkında) .Adını Amerikan bir matematikçiden alır (Willard Van Orman Quine 1908-2000).

Bir quine yapmak için bir string oluşturmak şarttır. Ve bu string çok da karmaşık olmadan kodun işlevsel kısımlarını yazabiliyor olması gerekmektedir. Quinelar çok farklı dillerde yazılabilirler. En az sayıda satırla en işlevli kodu yazmak esastır.

C örnek quinelar:

Kod:

 main() { char *s="main() { char *s=%c%s%c; printf(s,34,s,34); }"; printf(s,34,s,34); }
 main(a){printf(a="main(a){printf(a=%c%s%c,34,a,34);}",34,a,34);}

Python 3.8 örneği:

Kod:

  exec(s:='print("exec(s:=%r)"%s)')

Constructive Quines:

Kodu a ve b olarak iki kısma ayıracak olursak; a kodumuzun asıl yazan kısmı olurken, b kodun data (kodun tamamının text hali) olur. Örneğin:

Kod:

 a='a=%s%s%s;print(a%%(chr(39),a,chr(39)))';print(a%(chr(39),a,chr(39))) 
 b='b={}{}{};print(b.format(chr(39),b,chr(39)))';print(b.format(chr(39),b,chr(39))) 
 c='c=%r;print(c%%c)';print(c%c)

Eval Quines:
Bazı programlama dilleri (python, ruby gibi) stringleri evaluate edebilir.

Ruby:

Kod:

eval s="print 'eval s=';p s"

Ouroboros Programs:

128 farklı dil ile uroboros yazmış:
https://github.com/mame/quine-relay

Multi, Polyglot, Cheating vb. Quineları bilgi eksikliğimden dolayı yazmadım ama daha bir çok alt kategoriye ayrılıyorlar, daha derinlemesine bilgi için:
https://wiki.c2.com/?QuineProgram
Quines (self-replicating programs)

kaynaklar:
https://www.techopedia.com/definition/21581/quine
https://en.wikipedia.org/wiki/Quine_(computing)

Quine nedir?

TTRTAHIR

Katılımcı Üye

Sosyal medya sayfalarımız