F # Version von Haskell Muster passen

Question

Wie mache ich diese Haskell in F # sauber?

add 1 2 x = 3 + x 
add 1 x y = 1 + x + y 
add z x y = z + x + y 

Answer 1

Sie können nicht die Funktion Überlastung selbst, aber Sie können Muster direkt passend verwenden:

let add z x y =    // curried multiple parameters 
    match z, x, y with  // convert to three-tuple to match on 
    | 1, 2, x -> 3 + x 
    | 1, x, y -> 1 + x + y 
    | z, x, y -> z + x + y 

Verwendung als erwartet: add 1 2 3

Wenn Sie bereit sind, zu verwenden, Tupel als Argumente (dh verzichten auf Currying und teilweise Anwendung), können Sie sogar mehr Kurzschrift schreiben:

let add =      // expect three-tuple as first (and only) parameter 
    function     // use that one value directly to match on 
    | 1, 2, x -> 3 + x 
    | 1, x, y -> 1 + x + y 
    | z, x, y -> z + x + y 

Verbrauch ist jetzt: add (1, 2, 3)

Answer 2

Recall in Haskell, dass die general form of functions als eine Liste von Erklärungen mit Mustern:

f pat1 ... = e1 
f pat2 ... = e2 
f pat3 ... = e3 

ist nur Zucker für die case Analyse:

f x1 .. xn = case (x1, .. xn) of 
       (pat1, ..., patn) -> e1 
       (pat2, ..., patn) -> e2 
       (pat3, ..., patn) -> e3 

so Die gleiche Übersetzung kann in andere Sprachen mit Mustervergleich, aber ohne Muster auf Deklarationsebene, erfolgen.

Answer 3

Dies ist rein syntaktisch. Sprachen wie Haskell, Standard ML und Mathematica können Sie verschiedene Spiel Fällen schreiben, als ob sie verschiedene Funktionen waren:

factorial 0 = 1 
factorial 1 = 1 
factorial n = n * factorial(n-1) 

während Sprachen wie OCaml und F # Sie benötigen eine einzige Funktionsdefinition haben und match oder gleichwertige Verwendung in sein Körper:

let factorial = function 
    | 0 -> 1 
    | 1 -> 1 
    | n -> n * factorial(n-1) 

Hinweis, dass Sie zu den Funktionsnamen über nicht kopieren und immer wieder mit dieser Syntax und Sie können Match Fälle leichten Faktor:

let factorial = function 
    | 0 | 1 -> 1 
    | n -> n * factorial(n-1) 

Wie Yamen schrieb, currying mit let f a b = match a, b with ... in F #.

Im klassischen Rot-Schwarz-Baum Umsetzung finde ich die Vervielfältigung der Funktionsnamen und rechten Seiten in Standard ML und Haskell ziemlich hässlich:

balance :: RB a -> a -> RB a -> RB a 
balance (T R a x b) y (T R c z d) = T R (T B a x b) y (T B c z d) 
balance (T R (T R a x b) y c) z d = T R (T B a x b) y (T B c z d) 
balance (T R a x (T R b y c)) z d = T R (T B a x b) y (T B c z d) 
balance a x (T R b y (T R c z d)) = T R (T B a x b) y (T B c z d) 
balance a x (T R (T R b y c) z d) = T R (T B a x b) y (T B c z d) 
balance a x b = T B a x b 

im Vergleich zu dem äquivalenten OCaml oder F #:

let balance = function 
    | B, z, (T(R, y, T(R, x, a, b), c) | T(R, x, a, T(R, y, b, c))), d 
    | B, x, a, (T(R, z, T(R, y, b, c), d) | T(R, y, b, T(R, z, c, d))) -> 
     T(R, y, T(B, x, a, b), T(B, z, c, d)) 
    | a, b, c, d -> T(a, b, c, d)