Merge pull request #343 from craigjbass/use-loop-based-depth-first-search

Use loop-based DFS to resolve #341 (SystemStackError)

Author: myronmarston

lib/rspec/support/source/node.rb

@@ -45,13 +45,16 @@ def location
           @location ||= args.find { |arg| arg.is_a?(Location) }
         end
 
-        def each(&block)
+        # We use a loop here (instead of recursion) to prevent SystemStackError
+        def each
           return to_enum(__method__) unless block_given?
 
-          yield self
+          node_queue = []
+          node_queue << self
 
-          children.each do |child|
-            child.each(&block)
+          while (current_node = node_queue.shift)
+            yield current_node
+            node_queue.concat(current_node.children)
           end
         end