Turingi täieliku arvutuskeskkonna ülesehitamine GNU find ja mkdir utiliitidega

Jaapani arendaja Keigo Oka demonstreeris, et GNU utiliitide find ja mkdir baasil saab luua Turingi täieliku arvutuskeskkonna, mis võimaldab teostada igasuguseid arvutatavaid funktsioone ja iseenese taastamist. Varem on sarnase keskkonna loomise võimalust demonstreeritud utiliitide sed ja awk puhul. Turingi täielikkuse tõendamiseks on esitatud lahendused find ja mkdir kombinatsiooniga, sealhulgas mäng Fizz buzz ja rakenduslik automat, mis töötab "reegliga 110".

Ahelate töö korraldamiseks find ja mkdir abil kasutatakse nipit trikiga rekursiivse alamkausta loomise kaudu, kus itereerimise arv piiratakse optsiooniga „-maxdepth” (näiteks kolme iteratsiooni puhul saab käivitada „find x -maxdepth 3 -execdir mkdir x/x \;”). Lubatud iteratsioonide arv sõltub failisüsteemi piirangutest, mis puudutavad sisemist kaustade loomist ja failitee maksimaalset suurust. Tingimuslike operatsioonide kutsumise korraldamiseks kasutatakse regulaaravaldisi, mis on saadaval optsiooni „-regex” kaudu (näiteks, et väljundiks saada string „Buzz” numbrite puhul, mis jagunevad 5-ga, saab määrata ‘-regex ‘d((/x){5})+’ -printf „Buzz\n”‘).

Allikas: opennet.ru