[Haskell-cafe] Re: Why Haskell?

Brian Hulley brianh at metamilk.com
Mon Jul 24 08:15:34 EDT 2006


Simon Marlow wrote:
> Neil Mitchell wrote:
>
>> Would it not be possible to add a GHC rule like the following:
>>
>> forall a b . sequence a >> b  = sequence_ a >> b
>>
>> I'm not sure if thats correct, a valid rule definition, or semantics
>> preserving, but if it was it would be nice :)
>
> Now there's a good idea!

Well this would work in the case of sequence vs sequence_ but it seems to me 
that what's really needed is a compiler that can do whole program 
optimization so that the list building inside sequence would be eliminated 
in this case (because the list is never used) without needing an ad-hoc 
re-write rule. Otherwise, a programmer must know about all the re-write 
rules as well as all the functions, and be able to apply them in their head 
to calculate what the space/time complexity of their program actually is, 
which imho is much more difficult than just writing sequence_ in the first 
place.

Has anyone done work on an equivalent of MLton for Haskell?

Thanks, Brian.
-- 
Logic empowers us and Love gives us purpose.
Yet still phantoms restless for eras long past,
congealed in the present in unthought forms,
strive mightily unseen to destroy us.

http://www.metamilk.com 



More information about the Haskell-Cafe mailing list