Comments on: Mønstergjenkjenning i Erlang http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/ om livet som .net utvikler Wed, 16 May 2012 21:05:45 +0000 hourly 1 http://wordpress.org/?v=3.2.1 By: Torbjørn http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-114222 Torbjørn Sun, 18 Dec 2011 21:51:48 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-114222 Hei Sjur! Jeg skjønner hvorfor du liker din løsning bedre. Rekursjon er gøy! Jeg synes likevel min løsning kommuniserer bittelitt bedre, men takk for eksempelet ditt. Din teknikk er uansett viktig, og hadde egnet seg mye bedre om jeg måtte ha validert en liste som var lengre. Hei Sjur! Jeg skjønner hvorfor du liker din løsning bedre. Rekursjon er gøy! Jeg synes likevel min løsning kommuniserer bittelitt bedre, men takk for eksempelet ditt. Din teknikk er uansett viktig, og hadde egnet seg mye bedre om jeg måtte ha validert en liste som var lengre.

]]> By: Sjur http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-114221 Sjur Sun, 18 Dec 2011 21:44:22 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-114221 Hei, likte ikke helt din straight løsning.. Det som er kult mer erlang er jo mønster gjenkjenning og liste håndteringen. Kommer derfor med eget forslag: <code> is_straight_sorted([X,Y|R]) when Y == X + 1 -> is_straight_sorted([Y|R]); is_straight_sorted([_,_|_]) -> no; is_straight_sorted([_]) -> yes. is_straight(Hand) -> is_straight_sorted(order(hand_to_values(Hand))). </code> Siden du er så flink til å forklare din kode får jeg vel forsøke å gjøre det samme. 1-3 krever en sortert liste, derav linje 4 som sorterer listen før jeg kaller is_straight_sorted. Det er i linje 1 magien skjer. Argumentet til funksjonen i 1 matcher alle lister som har 2 eller flere elementer. Første element tilordnes i X, andre i Y og resten i R. R kan være tom liste ([]). Så har jeg lagt inn en såkalt <a href="http://www.erlang.org/doc/getting_started/seq_prog.html#id62365" rel="nofollow">guard</a> som gjør at patternet kun matcher dersom Y er X + 1. Dersom dette er sant har vi sjekket første element i listen og kan fortsette å sjekke resten av listen ([Y|R]). Dersom guarden feiler vil vi matche i linje 2 og returnere no. Når vi har sjekke alle elementene og står igjen med siste element i Y og R er tom ([]) matcher hverken 1 eller 2 lenger og vi treffer 3 som da vil si at alle elementer er ok og vi returnerer yes. Ellers skryt til bloggen din og julekalenderen! Sjur Hei, likte ikke helt din straight løsning.. Det som er kult mer erlang er jo mønster gjenkjenning og liste håndteringen. Kommer derfor med eget forslag:

is_straight_sorted([X,Y|R]) when Y == X + 1 -> is_straight_sorted([Y|R]);
is_straight_sorted([_,_|_]) -> no;
is_straight_sorted([_]) -> yes.

is_straight(Hand) -> is_straight_sorted(order(hand_to_values(Hand))).

Siden du er så flink til å forklare din kode får jeg vel forsøke å gjøre det samme.

1-3 krever en sortert liste, derav linje 4 som sorterer listen før jeg kaller is_straight_sorted.
Det er i linje 1 magien skjer. Argumentet til funksjonen i 1 matcher alle lister som har 2 eller flere elementer. Første element tilordnes i X, andre i Y og resten i R. R kan være tom liste ([]). Så har jeg lagt inn en såkalt guard som gjør at patternet kun matcher dersom Y er X + 1. Dersom dette er sant har vi sjekket første element i listen og kan fortsette å sjekke resten av listen ([Y|R]). Dersom guarden feiler vil vi matche i linje 2 og returnere no. Når vi har sjekke alle elementene og står igjen med siste element i Y og R er tom ([]) matcher hverken 1 eller 2 lenger og vi treffer 3 som da vil si at alle elementer er ok og vi returnerer yes.

Ellers skryt til bloggen din og julekalenderen!
Sjur

]]> By: Haskell http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-113871 Haskell Wed, 07 Dec 2011 08:08:25 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-113871 [...] er lazy (for de som vet hva det er), har pattern matching og list comprehensions, og et sterkt, statisk typesystem. Jeg kunne sagt mye mer, men uansett hva [...] [...] er lazy (for de som vet hva det er), har pattern matching og list comprehensions, og et sterkt, statisk typesystem. Jeg kunne sagt mye mer, men uansett hva [...]

]]> By: Likheter mellom F# og Erlang http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-113610 Likheter mellom F# og Erlang Fri, 18 Nov 2011 14:58:15 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-113610 [...] det kan være fra F# til et språk jeg selv har jobbet endel med, nemlig Erlang. Jeg har blogget om pattern matching i Erlang tidligere, og her kan du se hvordan Christians algoritme ville sett [...] [...] det kan være fra F# til et språk jeg selv har jobbet endel med, nemlig Erlang. Jeg har blogget om pattern matching i Erlang tidligere, og her kan du se hvordan Christians algoritme ville sett [...]

]]> By: Kenneth http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104550 Kenneth Fri, 03 Sep 2010 13:25:44 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104550 Ja, jeg innså til slutt at jeg ikke kunne bruke den "vanlige" metoden for å hente ut fibonacci-rekken, da den er rekursiv. :) Ja, jeg innså til slutt at jeg ikke kunne bruke den “vanlige” metoden for å hente ut fibonacci-rekken, da den er rekursiv. :)

]]> By: Torbjørn http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104447 Torbjørn Thu, 02 Sep 2010 13:45:28 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104447 Kan alltid stole på at Ameth kommer med en fungerende løsning..., som er helt umulig å forstå ;) For dem som er interessert i å se et hav av ulike implementasjoner av fibonacci i ulike språk: http://en.literateprograms.org/Category:Fibonacci_numbers Kan alltid stole på at Ameth kommer med en fungerende løsning…, som er helt umulig å forstå ;)

For dem som er interessert i å se et hav av ulike implementasjoner av fibonacci i ulike språk: http://en.literateprograms.org/Category:Fibonacci_numbers

]]> By: Ameth http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104440 Ameth Thu, 02 Sep 2010 11:34:51 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104440 Enumerable.Range(1, 11).Select(i => (Math.Pow(1+Math.Sqrt(5), i) - Math.Pow(1-Math.Sqrt(5), i)) / (Math.Pow(2, i) * Math.Sqrt(5))); Men noe sier meg at å gjøre det slik ikke var poenget (og jeg kan ikke nok C# til annet (første gang jeg bruker det nå, faktisk)). I Haskell gjøres det uansett slik: fibs = 1:1:zipWith (+) fibs (tail fibs) Enumerable.Range(1, 11).Select(i => (Math.Pow(1+Math.Sqrt(5), i) – Math.Pow(1-Math.Sqrt(5), i)) / (Math.Pow(2, i) * Math.Sqrt(5)));

Men noe sier meg at å gjøre det slik ikke var poenget (og jeg kan ikke nok C# til annet (første gang jeg bruker det nå, faktisk)). I Haskell gjøres det uansett slik:

fibs = 1:1:zipWith (+) fibs (tail fibs)

]]> By: Torbjørn http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104302 Torbjørn Wed, 01 Sep 2010 13:38:59 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104302 Ja, Linq og lambda i C# har mange bruksområder, og gir kompakt og fin kode når du venner deg til det. Men fibonaccirekken er nok ikke så enkel nei. Prøv gjerne igjen :) Ja, Linq og lambda i C# har mange bruksområder, og gir kompakt og fin kode når du venner deg til det. Men fibonaccirekken er nok ikke så enkel nei. Prøv gjerne igjen :)

]]> By: Kenneth http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104292 Kenneth Wed, 01 Sep 2010 12:33:17 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104292 Innså til slutt at å produsere fibonacci-følgen med en slik one-liner ikke var riktig så enkelt. Men poenget mitt består! ;) Innså til slutt at å produsere fibonacci-følgen med en slik one-liner ikke var riktig så enkelt. Men poenget mitt består! ;)

]]> By: Kenneth http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104289 Kenneth Wed, 01 Sep 2010 12:05:38 +0000 http://blog.kjempekjekt.com/2010/04/23/mnstergjenkjenning-i-erlang/#comment-104289 Dette er ikke relatert til verken mønstergjenkjenning eller lisp, men jeg ser at du har skrevet en del interessante ting om det i forhold til C# og tankemønster. Linq og labmda-uttrykk er noe jeg synes er veldig greit i C# og det har ufattelig mange bruksområder for dette og jeg kom på en artig one-liner for initialisering av array i fibonacci-følgen. Du er kanskje klar over dette fra før, men jeg slenger med koden. int[] fib = Enumerable.Range( 0, 10 ).Select( i => (i == 0 || i == 1) ? 0 : i-1 + i-2 ).ToArray(); ... Som også selvfølgelig kan initialisere arrays uten stygge for-looper. :) Dette er ikke relatert til verken mønstergjenkjenning eller lisp, men jeg ser at du har skrevet en del interessante ting om det i forhold til C# og tankemønster.

Linq og labmda-uttrykk er noe jeg synes er veldig greit i C# og det har ufattelig mange bruksområder for dette og jeg kom på en artig one-liner for initialisering av array i fibonacci-følgen. Du er kanskje klar over dette fra før, men jeg slenger med koden.

int[] fib = Enumerable.Range( 0, 10 ).Select( i => (i == 0 || i == 1) ? 0 : i-1 + i-2 ).ToArray();

… Som også selvfølgelig kan initialisere arrays uten stygge for-looper. :)

]]>