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