Aufbau einer vollständigen Turing-vollständigen Rechenumgebung mithilfe von GNU find und mkdir

Der japanische Entwickler Keigo Oka demonstrierte, dass man mit den GNU-Utilities find und mkdir eine Turing-vollständige Rechenumgebung erstellen kann, die es ermöglicht, jede berechenbare Funktion auszuführen und sich selbst zu reproduzieren. Zuvor wurde die Möglichkeit, eine solche Umgebung zu schaffen, auch für die Utilities sed und awk gezeigt. Um die Turing-Vollständigkeit zu bestätigen, wurden Implementierungen des Spiels Fizz Buzz und eines zellulären Automaten, der nach "Regel 110" funktioniert, in Verbindung mit find und mkdir bereitgestellt.

Zur Organisation der Arbeitsabläufe von Schleifen mit find und mkdir wurde ein Trick mit der rekursiven Erstellung von Unterverzeichnissen verwendet, bei dem die Option "-maxdepth" zur Einschränkung der Anzahl der Iterationen eingesetzt wurde (zum Beispiel kann für eine Schleife mit 3 Iterationen "find x -maxdepth 3 -execdir mkdir x/x \;" ausgeführt werden). Die zulässige Anzahl von Iterationen stößt an die Grenzen des Dateisystems hinsichtlich der Erstellung von verschachtelten Verzeichnissen und der maximalen Dateipfadegröße. Bedingte Operationen werden mithilfe von regulären Ausdrücken organisiert, die über die Option "-regex" verfügbar sind (zum Beispiel kann zur Ausgabe der Zeichenkette "Buzz" für Zahlen, die durch 5 teilbar sind, "-regex 'd((\/x){5})+' -printf "Buzz\n"" angegeben werden).

Quelle: opennet.ru