Aufbau einer Turing-vollständigen Rechnungsumgebung mit den Tools GNU find und mkdir

Der japanische Entwickler Keigo Oka hat gezeigt, dass es mit den GNU-Werkzeugen find und mkdir möglich ist, eine Turing-vollständige Rechenumgebung zu schaffen, die jede berechenbare Funktion umsetzen und sich selbst rekonstruieren kann. Zuvor wurde die Möglichkeit, eine solche Umgebung zu schaffen, bereits für die Werkzeuge sed und awk demonstriert. Zur Bestätigung der Turing-Vollständigkeit wurden Implementierungen des Spiels Fizz Buzz und eines zellulären Automaten, der nach dem "Regel 110"-Prinzip operiert, unter Verwendung der Kombination von find und mkdir bereitgestellt.

Um die Ausführung von Schleifen mithilfe von find und mkdir zu organisieren, wurde ein Trick mit der rekursiven Erstellung von Unterverzeichnissen verwendet, wobei die Option „-maxdepth“ zur Begrenzung der Anzahl der Iterationen genutzt wird (zum Beispiel kann für eine Schleife mit 3 Iterationen der Befehl „find x -maxdepth 3 -execdir mkdir x/x \;“ verwendet werden). Die Anzahl der zulässigen Iterationen stößt an die Grenzen des Dateisystems hinsichtlich der Erstellung verschachtelter Verzeichnisse und der maximalen Dateipfadgröße. Der Aufruf bedingter Operationen erfolgt über reguläre Ausdrücke, die über die Option „-regex“ verfügbar sind (zum Beispiel kann für die Ausgabe der Zeichenfolge „Buzz“ für Zahlen, die durch 5 teilbar sind, der Befehl ‘-regex ‘d((/x){5})+’ -printf «Buzz\n»‘ angegeben werden).

Quelle: opennet.ru