compilation of pattern-matching?

Simon Marlow marlowsd at gmail.com
Fri Mar 27 04:57:50 EDT 2009


Lennart Augustsson wrote:
> Sorting by constructor tag is perfectly safe when done right.
> You can read about how to do it in my 1985 FPCA paper or in Simon's book.
> 
> When pattern matching against against things that that are not
> constructors (like literals etc) it's much trickier to reorder them
> since you have to prove harder pattern commutation properties.
> 
> I don't think there is any controversy at all about Haskell pattern
> matching semantics.
> As you say, it's pretty clearly spelled out.
> (It wouldn't hurt to have it written down as a denotational semantics, though.)
> 
> And ghc happens to have a bug.

Just thought I'd mention this other bug in the same area:

   http://hackage.haskell.org/trac/ghc/ticket/246
   (Wrong pat-match order for records)

Cheers,
	Simon


More information about the Glasgow-haskell-users mailing list