Täie Turingu arvutusliku keskkonna ehitamine GNU find ja mkdir utiliitide abil

Jaapani arendaja Keigo Oka näitas, et GNU find ja mkdir tööriistade põhjal saab luua Turingi täiusliku arvutus keskkonna, st keskkonna, mis võimaldab realiseerida igasuguseid arvutatavaid funktsioone ning ennast ise taastada. Varasemalt on sarnase keskkonna loomise võimalust demonstreeritud sed ja awk tööriistade jaoks. Turingi täiuslikkuse kinnitamiseks on esitletud find ja mkdir kombinatsiooniga rakendusi, sealhulgas mäng Fizz buzz ja rakendust, mis töötab

Ciedenide loomise korraldamiseks find ja mkdir abil on kasutatud trikki rekursiivsete alamkaustade loomisega, et piirata iteratsioonide arvu, mille jaoks kasutatakse valikut „-maxdepth“ (näiteks kolmest iteratsioonist koosneva tsükli jaoks võib käivitada „find x -maxdepth 3 -execdir mkdir x/x \;“). Lubatud iteratsioonide arv sõltub failisüsteemi piirangutest, mis on seotud sise kataloogide loomise ja failitee maksimaalse suurusega. Tingimuslike operatsioonide kutsumine on korraldatud regulaaravaldiste abil, mis on saadaval valiku „-regex“ kaudu (näiteks, et väljundiks oleks rida „Buzz“ numbrite puhul, mis jaguvad 5-ga, saab kasutada ‘-regex ‘d((/x){5})+’ -printf «Buzz\n»‘).

Allikas: opennet.ru