2016-10-11 1 views
1

Ich interessiere mich dafür, wie eine höhere (Java-ähnliche) Sprache aus einer Stack-basierten (Forth-artigen) Sprache erstellt werden könnte. Kann jemand Literatur empfehlen, am liebsten ein Buch?Höhere Sprache aus stack-based Sprache

Falls es hilft: Die Anwendung baut eine übergeordnete Sprache aus Bitcoins Script.

+0

Um die Frage zu beantworten, ist ein wenig Hintergrund in der Computergeschichte notwendig. Ada Lovelace hat in ihrem Tagebuch einen Algorithmus namens "Note G" veröffentlicht, der die Analytical Engine als Stackmaschine benutzt, um ein Highlevel-Programm zu schreiben. Unter der Voraussetzung, dass die analytische Engine real ist, ist es möglich, die polnische Notation für konstruierte Computerprogramme zu verwenden. [Game-like Visualisierung der Analytical Engine] (https://rclab.de/rclab/_media/analyticalengine/ae-game-v1.1.pdf) –

+0

Hier ist ein Lisp in Forth geschrieben: http: // Foren. parallax.com/discussion/160027/lisp-technical-scheme-written-in-forth – AshleyF

+0

Java und .NET Sprachen kompilieren zu einem Stack-Rechner (JVM, CLR, ...) – AshleyF

Antwort

1

Die von Bitcoin verwendete Skriptsprache hat keine Schleifen und ist nicht Turing-vollständig. Siehe https://en.bitcoin.it/wiki/Script

Es ist nicht möglich, einen Interpreter oder Compiler für eine Turing-vollständige Sprache in dieser Sprache zu schreiben.