THT DUYURU

Genel Programlama Programlamanın temeliyle ilgili genel dökümanların paylaşım alanı.

chat
Seçenekler

Quine nedir?

TTRTAHIR - ait Kullanıcı Resmi (Avatar)
Üye
Üyelik tarihi:
07/2016
Mesajlar:
408
Konular:
12
Ticaret:
(0) %
bir Hafta önce
#1
Quine nedir?
Quine’lar 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 programs”dı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. Quine’lar çok farklı dillerde yazılabilirler. En az sayıda satırla en işlevli kodu yazmak esastır.


C örnek quine’lar:
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. Quine’ları 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_%28computing%29
---------------------
Omnes Vulnerant, Ultima Necat
YardımSever Üyeler Kulübü

Bookmarks


« Önceki Konu | Sonraki Konu »
Seçenekler