Unterschied zwischen Scala REPL und Clojure REPL - kompilieren Geschwindigkeit

Question

Ich habe versucht, zwei faktorielle Funktionen mit dem gleichen Algorithmus, eine in Scala, der andere in Clojure auszuführen:

// Scala: 
def factorial(n:Int) = (1 to n).foldLeft(1: BigInt)(_*_) 

-

;; Clojure: 
(defn factorial [x] 
    (reduce * (range 1N (inc x)))) 

Wenn ich die Funktion zum ersten Mal an die REPL-Funktion anschließe, wird die Clojure-Funktion ausgewertet (Funktionsdefinition, nicht faktoriell) ohne merkliche Verzögerung. während der scala blieb man kurz stehen. (Obwohl sehr, sehr kurz, immer noch auffällig.)

Wenn ich die Funktion zur Berechnung der Fakultät anwenden, geben beide das Ergebnis sehr schnell zurück.

Ich möchte ein grundlegendes Verständnis über die REPL gewinnen. Gibt es einen Unterschied zwischen den beiden REPL? Ist Scala REPL eine echte REPL?

Answer 1

Eine REPL hat eine ziemlich spezifische Bedeutung. Eine "echte REPL" wäre eine, die dem folgenden Muster entspricht: Eval Print Loop lesen. Man kann eine REPL in clojure in nur wenigen Zeilen bauen:

(loop [] 
    (let [string (read-line) 
     data (read-string line) 
     result (eval data)] 
    (println result) 
    (recur))) 

Hier sehen Sie die wichtigsten Teile eines echten ers. read-line liest etwas Text von der Konsole. read-string konvertiert diese Zeichenfolge in Daten (Listen, Vektoren, Zahlen usw.). eval wertet die Daten aus, die ein Ergebnis zurückgeben, und println gibt das Ergebnis aus.

Einige würden argumentieren (und ich stimme zu), dass nur solche Systeme, die diesen vier Schritten folgen, qualifiziert werden, ein Replikat genannt zu werden. Und einige würden auch darauf hinweisen, dass Scala nicht homoikonisch ist und daher nicht wirklich eine Replik haben kann.

Mit homoiconic, ich meine, dass der Compiler auf den gleichen Datenstrukturen arbeitet, die vom Leser der Sprache erzeugt und durch die Kernkonstrukte der Sprache manipuliert werden. Zum Beispiel ist dies absolut gültige Clojure Code:

(eval (list (symbol "+") 41 1))) ; evals to 42 

Also das ist der Kern der Debatte über „echte“ REPLs. Nur homonische Sprachen wie Lisp (und vielleicht Prolog?) Können echte REPLs haben. Alle anderen sollten wirklich "interaktive Dolmetscher" genannt werden.

Soweit Geschwindigkeit geht. Das liegt wahrscheinlich an der Compiler-Komplexität. Der Clojure-Compiler ist nur etwa 10k Zeilen mit ziemlich linearem Code. Einzelpass, nichts besonderes. Der Scala-Compiler ist ziemlich fortgeschritten und unterstützt Dinge wie statische Typisierung und mehrere Durchgänge. Diese zusätzlichen Funktionen werden in einer Sprache wie Clojure nicht benötigt, und sie neigen dazu, einen Compiler etwas langsamer zu machen.