1 files changed, 87 insertions, 0 deletions
diff --git a/ext/spl/examples/recursiveiteratoriterator.inc b/ext/spl/examples/recursiveiteratoriterator.inc
new file mode 100755
index 0000000000..95d52d7f76
--- /dev/null
+++ b/ext/spl/examples/recursiveiteratoriterator.inc
@@ -0,0 +1,87 @@
+<?php
+
+/**
+ * @brief   Iterates through recursive iterators
+ * @author  Marcus Boerger
+ * @version 1.0
+ *
+ */
+class RecursiveIteratorIterator implements Iterator
+{
+	protected $ait = array();
+	protected $count = 0;
+
+	function __construct(RecursiveIterator $it) {
+		$this->count = 1;
+		$this->ait[0] = $it;
+	}
+
+
+	function rewind() {
+		while ($this->count > 1) {
+			unset($this->ait[--$this->count]);
+		}
+		$this->ait[0]->rewind();
+		$this->ait[0]->recursed = false;
+	}
+	
+	function hasMore() {
+		$count = $this->count;
+		while ($count--) {
+			$it = $this->ait[$count];
+			if ($it->hasMore()) {// || (!$it->recursed && $it->isRecursive())) {
+				return true;
+			}
+		}
+		return false;
+	}
+	
+	function key() {
+		$it = $this->ait[$this->count-1];
+		return $it->key();
+	}
+	
+	function current() {
+		$it = $this->ait[$this->count-1];
+		return $it->current();
+	}
+	
+	function next() {
+		while ($this->count) {
+			$it = $this->ait[$this->count-1];
+			if ($it->hasMore()) {
+				if (!$it->recursed && $it->hasChildren()) {
+					$it->recursed = true;
+					$sub = $it->getChildren();
+					$sub->recursed = false;
+					$sub->rewind();
+					if ($sub->hasMore()) {
+						$this->ait[$this->count++] = $sub;
+						if (!is_a($sub, 'RecursiveIterator')) {
+							throw new Exception(get_class($sub).'::getChildren() must return an object that implements RecursiveIterator');
+						} 
+						return;
+					}
+					unset($sub);
+				}
+				$it->next();
+				$it->recursed = false;
+				if ($it->hasMore()) {
+					return;
+				}
+				$it->recursed = false;
+			}
+			if ($this->count <= 1) {
+				return;
+			}
+			unset($this->ait[--$this->count]);
+			$it = $this->ait[$this->count-1];
+		}
+	}
+	
+	function getCurrentIterator() {
+		return $this->ait[$this->count-1];
+	}
+}
+
+?>
+\ No newline at end of file