Programmierung combinators

18

Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 2 Jahren . Ein Y-Kombinator ist ein Informatikkonzept von der „funktionalen“ …

392 functional-programming computer-science theory definition combinators

4

Foldl versus Foldr-Verhalten mit unendlichen Listen

Der Code für die Funktion myAny in dieser Frage verwendet foldr. Die Verarbeitung einer unendlichen Liste wird beendet, wenn das Prädikat erfüllt ist. Ich habe es mit foldl umgeschrieben: myAny :: (a -> Bool) -> [a] -> Bool myAny p list = foldl step False list where step acc item …

124 haskell lazy-evaluation combinators fold

1

Erklärung der Kombinatoren für den Arbeiter

Was ist ein Kombinator? Ist es "eine Funktion oder Definition ohne freie Variablen" (wie in SO definiert)? Oder wie wäre es damit: Laut John Hughes in seinem bekannten Artikel über Pfeile ist "ein Kombinator eine Funktion, die Programmfragmente aus Programmfragmenten erstellt" , was vorteilhaft ist, weil "... der Programmierer, der …

93 functional-programming combinators

7

foldl ist Schwanz rekursiv. Wie kommt es, dass foldr schneller läuft als foldl?

Ich wollte foldl vs foldr testen. Nach allem, was ich gesehen habe, sollten Sie aufgrund der Optimierung der Schwanzrekursion Foldl über Foldr verwenden, wann immer Sie können. Das macht Sinn. Nach dem Ausführen dieses Tests bin ich jedoch verwirrt: foldr (dauert 0,057 Sekunden, wenn der Zeitbefehl verwendet wird): a::a -> …

73 optimization haskell tail-recursion combinators fold

Als «combinators» getaggte Fragen