# Let vs. Where

Haskell programmers often wonder, whether to use `let` or `where`. This seems to be only a matter of taste in the sense of "Declaration vs. expression_style", however there is more about it.

It is important to know that `let ... in ...` is an expression, that is, it can be written whereever expressions are allowed. In contrast to that, `where` is bound to a surrounding syntactic construct, like the pattern matching line of a function definition.

Consider you have the function

```f :: s -> (a,s)
f x = y
where y = ... x ...
```

and later you decide to put this into the `Control.Monad.State` monad. However, transforming to

```f :: State s a
f = State \$ \x -> y
where y = ... x ...
```

will not work, because `where` refers to the pattern matching `f =`, where no `x` is in scope.

In contrast, if you had started with `let`, then you wouldn't have trouble.

```f :: s -> (a,s)
f x =
let y = ... x ...
in  y
```

This is easily transformed to:

```f :: State s a
f = State \$ \x ->
let y = ... x ...
in  y
```

Because "where" blocks are bound to a syntactic construct, they can be used to share bindings between parts of a function that are not syntactically expressions. For example:

```f x
| cond1 x   = a
| cond2 x   = g a
| otherwise = f (h x a)
where
a = w x
```

In expression style, you might use an explicit `case`:

```f x
= let a = w x
in case () of
_ | cond1 x   = a
| cond2 x   = g a
| otherwise = f (h x a)
```
```f x =
let a = w x
in  select (f (h x a))
[(cond1 x, a),
(cond2 x, g a)]
```

or a series of if-then-else expressions:

```f x
= let a = w x
in if cond1 x
then a
else if cond2 x
then g a
else f (h x a)
```

These alternatives are arguably less readable and hide the structure of the function more than simply using `where`.

## Lambda Lifting

One other approach to consider is that let or where can often be implemented using lambda lifting and let floating, incurring at least the cost of introducing a new name. The above example:

```f x
| cond1 x   = a
| cond2 x   = g a
| otherwise = f (h x a)
where
a = w x
```

could be implemented as:

```f x = f' (w x) x

f' a x
| cond1 x   = a
| cond2 x   = g a
| otherwise = f (h x a)
```

The auxilliary definition can either be a top-level binding, or included in f using `let` or `where`.