Lazy Evaluation - Controlling Eagerness in Lazy Languages

Controlling Eagerness in Lazy Languages

In lazy programming languages such as Haskell, although the default is to evaluate expressions only when they are demanded, it is possible in some cases to make code more eager—or conversely, to make it more lazy again after it has been made more eager. This can be done by explicitly coding something which forces evaluation (which may make the code more eager) or avoiding such code (which may make the code more lazy). Strict evaluation usually implies eagerness, but they are technically different concepts.

However, there is an optimisation implemented in some compilers called strictness analysis, which, in some cases, allows the compiler to infer that a value will always be used. In such cases, this may render the programmer's choice of whether to force that particular value or not, irrelevant, because strictness analysis will force strict evaluation.

In Haskell, marking constructor fields strict means that their values will always be demanded immediately. The seq function can also be used to demand a value immediately and then pass it on, which is useful if a constructor field should generally be lazy. However, neither of these techniques implements recursive strictness—for that, a function called deepSeq was invented.

Also, pattern matching in Haskell 98 is strict by default, so the ~ qualifier has to be used to make it lazy.

Read more about this topic:  Lazy Evaluation

Famous quotes containing the words controlling, eagerness, lazy and/or languages:

    In controlling men:
    If at first you don’t succeed,
    Why, cry, cry, again.
    Unknown. A Maxim Revised (l. 3–4)

    PLAYING SHOULD BE FUN! In our great eagerness to teach our children we studiously look for “educational” toys, games with built-in lessons, books with a “message.” Often these “tools” are less interesting and stimulating than the child’s natural curiosity and playfulness. Play is by its very nature educational. And it should be pleasurable. When the fun goes out of play, most often so does the learning.
    Joanne E. Oppenheim (20th century)

    The dreary flies, lazy and casual,
    Stick to the ceiling, buzz along the wall.
    O heart, the spider shuffles from the mould
    Weaving, between the pinks and grapes, his pall.
    Allen Tate (1899–1979)

    Wealth is so much the greatest good that Fortune has to bestow that in the Latin and English languages it has usurped her name.
    William Lamb Melbourne, 2nd Viscount (1779–1848)