HaskellWiki

Haskell | Wiki community | Recent changes
Random page | Special pages

 

Not logged in
Log in | Help

Super combinator

Categories: Glossary | Combinators

A super combinator is either a constant, or a Combinator which contains only super combinators as subexpressions.

This definition is bewildering until you realize that a Combinator can have non-Combinator internal subexpressions. A super combinator is "internally pure" (every internal lambda is a combinator) as well as externally.

Any Haskell program can be converted into super combinators using Lambda lifting.

See also Constant applicative form

Retrieved from "http://haskell.org/haskellwiki/Super_combinator"

This page has been accessed 1,339 times. This page was last modified 22:53, 17 May 2007. Recent content is available under a simple permissive license.