combinators

Fragen
Ein Kombinator ist eine Funktion höherer Ordnung, die nur Funktionsanwendungen und zuvor definierte Kombinatoren verwendet, um ein Ergebnis aus ihren Argumenten zu definieren.
2
Antworten

Wie würden Sie Iterate in Haskell (neu) implementieren?

%Vor% (Wie Sie wahrscheinlich wissen) iterate ist eine Funktion, die eine Funktion und einen Startwert übernimmt. Dann wendet es die Funktion auf den Startwert an, wendet dann die gleiche Funktion auf das letzte Ergebnis an und so weiter....
22.09.2010, 13:34
2
Antworten

Haskell: Warum ist ((.). (.)) f g gleich f. g x?

Könnten Sie bitte die Bedeutung des Ausdrucks ((.). (.)) erklären? Soweit ich weiß (.) Hat der Typ (b - & gt; c) - & gt; (a - & gt; b) - & gt; a - & gt; c.     
05.02.2013, 12:36
5
Antworten

Was ist ein allgemeines Schema für das Schreiben einer Funktion im Pointfree Style?

Ich arbeite gerade an den 20 Intermediate Haskell Exercises , was ziemlich viel Spaß macht Übung. Es beinhaltet die Implementierung verschiedener Instanzen der typeclasses Functor und Monad (und Funktionen, die Functor s und Monad s...
30.12.2011, 16:19
3
Antworten

Sind diese beiden Kombinatoren bereits in Haskell verfügbar?

Ich brauche binäre Kombinatoren vom Typ %Vor% oder vielleicht %Vor% (obwohl dies nur der foldr1 des ersten wäre, und ich normalerweise nur zwei boolesche Funktionen kombinieren muss.) Sind diese eingebaut? Wenn nicht, ist die Impl...
04.02.2010, 18:16
2
Antworten

Definieren einer Stapeldatenstruktur und ihrer Hauptoperationen im Lambda-Kalkül

Ich versuche, eine stack -Datenstruktur im Lambda-Kalkül zu definieren, indem ich Festkomma-Kombinatoren verwende. Ich versuche, zwei Operationen zu definieren, insertion und removal der Elemente, also, push und pop , aber die einz...
24.12.2012, 00:58
1
Antwort

Scala: Kann ich einen Kombinator-Parser anstoßen, um lokal gierig zu sein?

Angenommen, ich habe eine mehrdeutige Sprache, die im Kombinatorparser ausgedrückt wird. Gibt es eine Möglichkeit, bestimmte Ausdrücke lokal gierig zu machen? Hier ist ein Beispiel dafür, was ich meine. %Vor% Nach dem Kompilieren kann ich es...
05.04.2010, 03:24
1
Antwort

Ich bin mir nicht sicher, wie man eine nützliche Bibliothek mithilfe von Kombinatoren erstellt

Ich habe über Kombinatoren gelesen und gesehen, wie nützlich sie sind (zum Beispiel in Haskells Parsec). Mein Problem ist, dass ich mir nicht ganz sicher bin, wie ich sie praktisch anwenden soll. Hier ist ein Überblick über das Problem: Verte...
16.08.2011, 17:02