|
| 1 | +require 'functor' |
| 2 | +require 'functor/enumerable/recursively' |
| 3 | + |
| 4 | +class Hash |
| 5 | + |
| 6 | + # Apply a block to a hash, and recursively apply that block |
| 7 | + # to each sub-hash: |
| 8 | + # |
| 9 | + # h = {:a=>1, :b=>{:x=>1, :y=>2}} |
| 10 | + # h.recursively.map{ |k,v| [k.to_s, v] } |
| 11 | + # #=> [["a", 1], ["b", [["y", 2], ["x", 1]]]] |
| 12 | + # |
| 13 | + # The recursive iteration can be treated separately from the non-recursive |
| 14 | + # iteration by passing a block to the #recursive method: |
| 15 | + # |
| 16 | + # h = {:a=>1, :b=>{:x=>1, :y=>2}} |
| 17 | + # h.recursively{ |k,v| [k.to_s, v] }.map{ |k,v| [k.to_s, v.to_s] } |
| 18 | + # #=> [["a", "1"], ["b", [["y", "2"], ["x", "1"]]]] |
| 19 | + # |
| 20 | + def recursively(*types, &block) |
| 21 | + Recursor.new(self, *types, &block) |
| 22 | + end |
| 23 | + |
| 24 | + class Recursor < Enumerable::Recursor #:nodoc: |
| 25 | + def method_missing(op, &yld) |
| 26 | + yld = yld || lambda{ |k,v| [k,v] } # ? to_enum |
| 27 | + rec = @block || yld #lambda{ |k,v| [k,v] } |
| 28 | + @enum.__send__(op) do |k,v| |
| 29 | + case v |
| 30 | + when String # b/c of 1.8 |
| 31 | + yld.call(k,v) |
| 32 | + when *@types |
| 33 | + res = v.recursively(*@types, &@block).__send__(op,&yld) |
| 34 | + rec.call(k, res) |
| 35 | + else |
| 36 | + yld.call(k,v) |
| 37 | + end |
| 38 | + end |
| 39 | + end |
| 40 | + end |
| 41 | + |
| 42 | +## TODO: When no longer need 1.8.6 support. |
| 43 | +=begin |
| 44 | + def recursively(*types, &block) |
| 45 | + types = types.empty? ? [self.class] : types |
| 46 | + Functor.new do |op, &yld| |
| 47 | + rec = block || yld |
| 48 | + __send__(op) do |k,v| |
| 49 | + case v |
| 50 | + when *types |
| 51 | + rec.call(k, v.recursively(*types, &block).__send__(op,&yld)) |
| 52 | + else |
| 53 | + yld.call(k,v) |
| 54 | + end |
| 55 | + end |
| 56 | + end |
| 57 | + end |
| 58 | +=end |
| 59 | + |
| 60 | +end |
| 61 | + |
0 commit comments