Skip to content

Instantly share code, notes, and snippets.

@vendethiel
Forked from fabriceleal/gist:4133116
Created January 3, 2014 00:53
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save vendethiel/8230476 to your computer and use it in GitHub Desktop.
Save vendethiel/8230476 to your computer and use it in GitHub Desktop.
// y-combinator
macro $y {
rule {( $var )} => {
function(){
return function (f){
return f(f)
}(function(f){
return $var(function(x){
return f(f)(x);
})
});
}()
}
rule {( function $pars $body )} => {
function(){
return function(f){
return f(f)
}(function(f){
return function $pars $body(function(x){
return f(f)(x);
})
});
}()
}
}
// factorial
var x = $y(function(fac){ return function(n){ if(n == 1) return 1; return n * fac(n-1); }});
console.log(x(5));
// This should also work
var fac_for_y = function(fac){ return function(n){ if(n == 1) return 1; return n * fac(n-1); }};
var x2 = $y(fac_for_y);
console.log(x2(6));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment