Question

For some reason, I tend to associate closures with functional languages. I believe this is mostly because the discussions I’ve seen concerning closures is almost always in an environment that is focused around functional programming. That being said, the actual practical uses of closures that I can think are are all non-functional in nature.

Are there practical uses of closures in functional languages, or is the association in my mind mostly because closures are used to program in a style that’s also common to functional programming languages (first class functions, currying, etc)?

Edit: I should clarify that I refering to actual functional languages, meaning I was looking for uses that preserve referential transparency (for the same input you get the same output).

Edit: Adding a summary of what’s been posted so far:

1. Closures are used to implement partial evaluation. Specifically, for a function that takes two arguments, it can be called with one argument which results in it returning a function that takes one argument. Generally, the method by which this second function “stores” the first value passed into it is a closure.
2. Objects can be implemented using closures. A function is returned that has closes around a number of variables, and can then use them like object attributes. The function itself may return more methods, which act as object methods, which also have access to these variables. Assuming the variables aren’t modified, referential transparency is maintained.

Answer 1

One nice use for closures is building things like decision trees. You return a classify() function that tests whether to go down the left or right tree, and then calls either its leftClassify() or rightClassify() function depending on the input data. The leaf functions simply return a class label. I’ve actually implemented decision trees in Python and D this way before.