Module: Kernel

Defined in:
lib/winwindow/ext.rb

Overview

:nodoc:

Class Method Summary collapse

Class Method Details

.ycomb ⇒ Object

this is the Y-combinator, which allows anonymous recursive functions. for a simple example, to define a recursive function to return the length of an array:

length = ycomb do |len|
  proc{|list| list == [] ? 0 : len.call(list[1..-1]) }
end

see secure.wikimedia.org/wikipedia/en/wiki/Fixed_point_combinator#Y_combinator and chapter 9 of the little schemer, available as the sample chapter at www.ccs.neu.edu/home/matthias/BTLS/



84
85
86
 
# File 'lib/winwindow/ext.rb', line 84

def ycomb
  proc{|f| f.call(f) }.call(proc{|f| yield proc{|*x| f.call(f).call(*x) } })
end