- Haskell-Cafe - Haskell.org

Dynamic Programming exercises
by Michael Litchard 22 Apr '17

22 Apr '17

I found the below link to be an illuminating read in regards to how to approach dynamic programming in haskell. Now I would like to test my understanding on different exercises. I'd like suggestions on problems that could be solved by the approach elucidated below. http://jelv.is/blog/Lazy-Dynamic-Programming/

3 3

What does the "S" in "ShowS" signify?
by Chris Martin 21 Apr '17

21 Apr '17

The name "ShowS" in Text.Show always been mysterious to me. Can anyone explain why it's called that?

3 2

Vacancy: Functional Software Engineer
by Damian Nadales 21 Apr '17

21 Apr '17

Hello Cafe, I'm forwarding a job opening in Eindhoven, The Netherlands. """ We are looking for an experienced software developer with good GUI development skills. Proven knowledge on the principles and working of build, test and release management through experience with several tools is required. Part of the work will be in choosing an appropriate GUI build framework catering for the different partner environments. The Model Driven Development Tool is implemented in Haskell. However, no specific Haskell knowledge is required, but hands on experience with a modern functional language is. Please contact Koen.Schilders(a)enter-group.nl """ Best regards, Damian.

1 0

Wow Monads!
by David McClain 21 Apr '17

21 Apr '17

It’s been about 15 years on/off since I first looked at Monads. This weekend I finally sat down and really learned what they are, how they work. I found what looks like the seminal paper on them by Phil Wadler: https://page.mi.fu-berlin.de/scravy/realworldhaskell/materialien/the-essenc… <https://page.mi.fu-berlin.de/scravy/realworldhaskell/materialien/the-essenc…> I’m a pretty heavy Common Lisp guy, going on 30 years with it. I also did tons of SML and OCaml programming. But I only dipped my toe into Haskell a few times. What I was looking for was a more in-depth understanding of Monads and how they work. I remember reading that Wadler paper many years ago, and I was intrigued by the conciseness of changing the interpreter to do different instrumentation. I was hoping to find a magic bullet like that for my Lisp code. And I noticed that Lisp almost never makes any mention of Monads. Surely there is a benefit that could be had… Anyone else have Lisp experience using Monads? Did it offer some major enhancements for you? - DM

12 50

Why does `mzip /= liftM2 (,)`
by Mateusz Kowalczyk 20 Apr '17

20 Apr '17

Hi, Today after half a decade I have found `MonadZip` in `base`. The laws state: ``` liftM (f *** g) (mzip ma mb) = mzip (liftM f ma) (liftM g mb) liftM (const ()) ma = liftM (const ()) mb ==> munzip (mzip ma mb) = (ma, mb) ``` The question is why does ``` mzip /= liftM2 (,) ``` in plain words. Notably we can see lack of IO instance which I'm guessing has something to do asynchronous exceptions but I'm probably wrong…. Rather than investigating for next 30 minutes, I thought I'd just sample existing knowledge (that I could not find out from Google). In what circumstances can we not replace `liftM2 (,)` with `mzip`? -- Mateusz K.

4 4

Problem with tuple with one element constrained
by Tyson Whitehead 20 Apr '17

20 Apr '17

I've been unable to get the following (simplified) code to be accepted by GHCi (8.0.1 and 8.0.2) Prelude> let (x, y) = (1, return 2) <interactive>:1:5: error: • Could not deduce (Monad m0) from the context: Num t bound by the inferred type for ‘x’: Num t => t at <interactive>:1:5-24 The type variable ‘m0’ is ambiguous • When checking that the inferred type x :: forall a (m :: * -> *) t. (Num a, Num t, Monad m) => t is as general as its inferred signature x :: forall t. Num t => t and I don't seem to be able to provide a type signatures that GHCi is okay with Prelude> let { x :: Int; y :: Monad m => m Int; (x, y) = (1, return 2) } <interactive>:5:40: error: • Ambiguous type variable ‘m0’ prevents the constraint ‘(Monad m0)’ from being solved. • When checking that the inferred type x :: forall a (m :: * -> *) t (m1 :: * -> *). (Num a, Num t, Monad m) => t is as general as its signature x :: Int Prelude> let (x, y) = (1, return 2) :: (Int, Monad m => m Int) <interactive>:4:31: error: • Illegal qualified type: Monad m => m Int GHC doesn't yet support impredicative polymorphism • In an expression type signature: (Int, Monad m => m Int) In the expression: (1, return 2) :: (Int, Monad m => m Int) In a pattern binding: (x, y) = (1, return 2) :: (Int, Monad m => m Int) Prelude> let (x,y) = (1,return 2) :: Monad m => (Int, m Int) <interactive>:7:5: error: • Ambiguous type variable ‘m0’ prevents the constraint ‘(Monad m0)’ from being solved. • When checking that the inferred type x :: forall (m :: * -> *). Monad m => Int is as general as its inferred signature x :: Int It seems the constraint on y leaks to x where it isn't well formed? Any help and/or explanations would be greatly appreciated. In my actual code the assignment is from the return value of a function so I can't just split it into two separate statements. Thanks! -Tyson

2 3

Re: [Haskell-cafe] Problem with tuple with one element constrained
by Tyson Whitehead 20 Apr '17

20 Apr '17

On Tue, Apr 18, 2017, 16:02 Joshua Grosso <jgrosso1(a)asu.edu <mailto:jgrosso1@asu.edu>> wrote: /If/ I'm understanding correctly, GHCI's complaining about the fact that `return 2` requires it to create an instance of a `Monad`, but it doesn't know which `Monad` instance it should use... Does `let (x, y) = (1, return 2) :: (Int, Maybe Int)` work (where you can replace `Maybe` with any other monad)? Hi Joshua, Thanks for the input. You are correct that if I choose a particular Monad instance GHCi accepts the code. I believe it should be able to do the assignment without choosing one though. It is, for example, okay with let y = return 2. I'm thinking Sergiu is onto something about this having to do with special GHCi handling. Thanks! -Tyson

1 0

Re: [Haskell-cafe] Haskell 2020: 'let' to be optional and with wider scope of visibility, like other Haskell functions
by Doug McIlroy 19 Apr '17

19 Apr '17

> It's just helping clean up a bit words that doesn't have much meaning. > Currently GHCi in GHC 8 is supporting this, so you could write both: > > x = 10 > x <- return 10 > > Which is great! I trust that "x = 10" above does NOT t mean the same as "let x = 10". If it did, then it wouldn't mean what it does in Haskell. Then code tried successfully in GHCI could fail in GHC. Compare this GHCI session > let x = 10 > :t x x :: Num a => a > x + 0.0 10.0 to this, in which x = 10 has its Haskell meaning > :! cat test.hs x = 10 > :load test.hs > :t x x :: Integer > x + 0.0 No instance for (Fractional Integer) arising from the literal ‘0.0’. Doug

2 1

Re: [Haskell-cafe] Where do I start if I would like help improve GHC compilation times?
by Johannes Waldmann 19 Apr '17

19 Apr '17

> it would be quite helpful if `pretty` > gained a special-case for the infinite band-width case Absolutely +1 this. Not "pretty" but similar: https://github.com/jwaldmann/wl-pprint-text/commit/7843d96db57ab01c0be336a5… - J.W.

2 1

Re: [Haskell-cafe] Wow Monads!
by David McClain 19 Apr '17

19 Apr '17

Hi Sergiu, Excellent point you make about type checking versus provably correct code. I probably allowed myself to be lulled by a false equivalence many times in the past, confusing one for the other under pressure to get something working. But then, how many programmers actually produce provably correct code? I can see that happening very easily in the small. But for overall large programs? - DM > On Apr 18, 2017, at 14:36, Sergiu Ivanov <sivanov(a)colimite.fr> wrote: > > > Hello David, > > Thanks a lot for sharing your opinions, I find it very interesting. > > Thus quoth David McClain at 19:26 on Mon, Apr 17 2017: >> >> That’s when I began migrating back over to my old standby Lisp >> system. I live inside of my Lisp all day long, for days on end. It is >> a whole ecosystem. There is not crisp boundary of edit / compile / >> debug. It is all incremental and extensional. I think that kind of >> environment, regardless of language, is the holy grail of computing. > > Just a small question: have you ever tried Smalltalk/Squeak/Pharo? (I'm > in no way affiliated.) > > These guys seem to be quite keen on blending the edit/compile/debug > boundaries. > > -- > Sergiu

2 1