THT DUYURU


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

Seçenekler

Quine nedir?

TTRTAHIR - ait Kullanıcı Resmi (Avatar)
Yardımsever
Üyelik tarihi:
07/2016
Yaş:
4
Mesajlar:
500
Konular:
13
Ticaret:
(0) %
0
1406
18-05-2020 04:06
#1
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
---------------------
De stilte is een vriend die je nooit verraadt.

Bookmarks


« Önceki Konu | Sonraki Konu »
Seçenekler