Was echte Programmiersprachen sind einfach für Dolmetscher zu schreiben?

Question

Was ist real Programmiersprachen sind einfach zu schreiben Dolmetscher?

„Real“ Sprachen für mich sind Sprachen, die Sie tatsächlich ein kleines Projekt mit schreiben können, nicht einer der einfachen

War es hilfreich?

einreichen

Lösung

Die Metacircular Evaluator in SICP ist eine Übung für ein Scheme-Interpreter in Scheme zu schreiben. Es ist ein gemeinsames erstes Jahr CS-Projekt.

Answer 1

Die Metacircular Evaluator in SICP ist eine Übung für ein Scheme-Interpreter in Scheme zu schreiben. Es ist ein gemeinsames erstes Jahr CS-Projekt.

Answer 2

Es ist sehr einfach, einen Interpreter für die Programmierung zu schreiben Sprache Forth (wenn Sie wissen, wie - aber es ist gut dokumentiert). Forth hat für reale Probleme im Einsatz seit mehr als 40 Jahren.

Vielleicht ist es zu einfach, aber Sie werden viel in dem Prozess lernen.

Eine fröhliche (online) Einführung ist in Kapitel 9 von Leo Brodie "Starten FORTH".

Answer 3

Der ursprüngliche Wirths Pascal ist ein guter Kandidat, und oft als Demo in Parser-Generatoren verwendet. Seine Grammatik ist LL (1), und ansonsten ziemlich streng, so ist es einfach zu analysieren. Feature-weise ist es ziemlich begrenzt, wie gut.

Sie können mit ihm ein bisschen ein bisschen Geige wollen, obwohl - z.B. Sie möchten vielleicht Zeiger ignorieren, aber erstklassige Strings unterstützen.

Answer 4

Forth. Okay, jetzt bin ich die Eingabe nur das, weil ich mindestens 15 Zeichen in der Antwort brauchen, aber die kleinsten Forth-Implementierungen sind ein paar KB. Es ist schwer, von einer anderen Sprache zu denken, dass eine solche kleinen Kern haben könnte. Vielleicht 1958 die ursprüngliche McCarthy Lisp, in dem die Funktionen Hand erstellt wurden.

Answer 5

Schema oder eine beliebige Lisp-Variante.

Answer 6

In meiner College-Betriebssysteme Klasse schrieben wir einen Interpreter für Db (D-flat). Es war sehr einfach und gut definiert.

Answer 7

Ich würde denken, eine Markup-Syntax der Sprache, Liran. Die Syntax-Struktur sorgt für eine einfache Analyse, da Codeblöcke eindeutig zwischen Anfangs- und End-Tags abgegrenzt werden. Sie könnten theoretisch leicht eine Stufe 1-Interpreter bauen, die den Code direkt analysiert und ausgeführt wird.

Das heißt es gibt keine Markup-Sprachen gibt, die im Zusammenhang sinnvolle Dinge tun ich scheinen Sie zielen auf (Sie können Ihre eigenen schreiben). Als nächstes wäre die beste Wahl wahrscheinlich Sprachen mit einem Minimum an Funktionalität und unterstützt vorzugsweise nicht prozeduralen Programmierung. Eine Sprache wie BASIC sollte einfach eine Stufe 1-Interpreter für den Bau.

Als nächstes vielleicht Beste ist, früh Skriptsprachen, die nicht viele syntaktische Elemente und waren ziemlich kurz in Komplexität zu bieten hat. Ich kann nicht von jedem obwohl denken.

Aber vielleicht die beste Option von allem ist, dass Sie Ihre eigene Sprache zu entwerfen. Der Dolmetscher wird einfacher zu bauen, weil Sie ein tiefes Wissen über die Sprachsyntax haben und können Ihre eigene Sprachstruktur und Semantik im Interpreter regieren.

...

Das Beharren auf Ebene 1-Interpreter ist, weil Sie erwähnt haben Sie es einfach.