C

Combinators in Array Languages

Combinator birds from 'To Mock a Mockingbird' implemented in APL-derived languages

Visit Combinators in Array Languages ↗ link: rel="ugc noopener"

Explores Raymond Smullyan's aviary of combinator birds as implemented in APL-derived languages. Addresses the challenge of implementing the Sage bird (Y combinator/Fixed Point) in eagerly evaluated languages, with practical workarounds using the Z combinator pattern.

Demonstrates how wrapping self-application in an extra function layer delays recursion evaluation. Covers differences between eager and lazy evaluation approaches, including solutions for strict-language implementations.

Discussion