?

Log in

No account? Create an account
February 28th, 2007 - Adventures in Engineering — LiveJournal
The wanderings of a modern ronin.

Ben Cantrick
  Date: 2007-02-28 01:01
  Subject:   Allowing side effects in purely functional languages: The concept of a Monad.
Public
  Tags:  haskell, monads, programming, reddit

If you're learning Haskell, sooner or later you're going to run up against the concept of a monad. Probably sooner, since monads are how most IO is done in Haskell. To someone unfamiliar with both functional languages and the concept of a monad, this can be a sudden and daunting obstacle. This is too bad, because at its core the monad is not an intrinsically difficult concept. However, as with object oriented programming, it's the details, syntax, formal theory and other cruft of it that will destroy you.

So as a new Haskeller, I was pleased to run across this surprisingly readable paper on monads:

http://homepages.inf.ed.ac.uk/wadler/papers/marktoberdorf/baastad.pdf

A little familiarity with functional programming is pretty much a requirement here. If my previous post on doing integer factorization in Haskell was a total impenetrable enigma to you, this paper is probably not your cup of tea. If, however, you are at least passingly familiar with functional languages and curious about these monad thingys that seem to play such a big part in higher level Haskell, you should definitely take a couple hours and read through this paper. I have read several web pages which advance the pretense that they are "tutorials" on monads. None of them come anywhere close to the clean, readily understandable simplicity of the first two chapters of this little PDF file.

I'll try and give you the short version, just to whet your appetite. A monad is sort of like a design pattern (a way of writing and thinking about functions) that allows functions in pure functional languages to incorporate side effects. This is a difficult problem, because normally the whole point of functional languages is that functions don't have side effects. However, side effects are very useful for several things: doing IO and handling program state principal among them. So, a monad is a mathematically rigorous way to allow functions to do extra computation "on the side" every time they're run. A way that fits perfectly into functional languages without breaking their basic structure. And how is this implemented? Well, the natural way in the context of functional programming - by adding additional arguments to the function. The arguments act as a container for the side effects, and certain rules apply to ensure that said side effects are applied consistently and predictably within the framework of the language.

Now if that sounds easy to you, then try and remember how tough it was to figure out all the complications surrounding objects, pointers and inheritance based only on first principles. There's nothing in the world so simple that it can't be made into a confusing mess with enough effort. And so it is with monads. The idea is simple. The implementation... not so much. But read the paper anyway. It's a far better foundation than you'll find anywhere else.
2 Comments | Post A Comment | | Link



Ben Cantrick
  Date: 2007-02-28 12:23
  Subject:   The NeoCons just got what they wanted: Iraq's oil.
Public
  Mood:USA not worth saving
  Music:Beverly Hillbillies theme
  Tags:  dubya, iraq, oil, politics, usa not worth saving

The law represents no less than institutionalized raping and pillaging of Iraq's oil wealth. It represents the death knell of nationalized (from 1972 to 1975) Iraqi resources, now replaced by production sharing agreements (PSAs) - which translate into savage privatization and monster profit rates of up to 75% for (basically US) Big Oil. Sixty-five of Iraq's roughly 80 oilfields already known will be offered for Big Oil to exploit.

The law was in essence drafted, behind locked doors, by a US consulting firm hired by the Bush administration and then carefully retouched by Big Oil, the International Monetary Fund, former US deputy defense secretary Paul Wolfowitz' World Bank, and the United States Agency for International Development. It's virtually a US law (its original language is English, not Arabic).


http://www.atimes.com/atimes/Middle_East/IB28Ak01.html

I predict we'll be out of Iraq except for our permanant bases by July. Now that we own their oil, there's no reason to stay.


Also, your president is funding armed groups in the middle east with ties to Al Qaida. That right, those nice folks who crashed the airliners into the WTC on 9/11. Aren't you glad to know that your tax dollars are going to the terrorists, on Dubya's say-so?

"It's hard to be an ally of the United States," a Pakistani general is reputed to have said. "You never know when they're going to turn around and stab themselves in the back."

Speaking of Pakistan (our ostensible ally), it turns out that Osama bin Laden has established terrorist training camps there and is training terrorists! And if that fact comes as a big ol' surprise to you, well then, you haven't been paying attention.

Welcome to "getting what you so richly deserve," America. "Leeroy, you are just stupid as hell..."
16 Comments | Post A Comment | | Link






browse
May 2015