Subversion-Projekte lars-tiefland.php_share

Revision

Blame | Letzte Änderung | Log anzeigen | RSS feed

<?php

/*
 *  $Id: PreOrderNodeIterator.php 1262 2009-10-26 20:54:39Z francois $
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 * This software consists of voluntary contributions made by many individuals
 * and is licensed under the LGPL. For more information please see
 * <http://propel.phpdb.org>.
 */

/**
 * Pre-order node iterator for Node objects.
 *
 * @author     Dave Lawson <dlawson@masterytech.com>
 * @version    $Revision: 1262 $
 * @package    propel.om
 */
class PreOrderNodeIterator implements Iterator
{
        private $topNode = null;

        private $curNode = null;

        private $querydb = false;

        private $con = null;

        public function __construct($node, $opts) {
                $this->topNode = $node;
                $this->curNode = $node;

                if (isset($opts['con']))
                        $this->con = $opts['con'];

                if (isset($opts['querydb']))
                        $this->querydb = $opts['querydb'];
        }

        public function rewind() {
                $this->curNode = $this->topNode;
        }

        public function valid() {
                return ($this->curNode !== null);
        }

        public function current() {
                return $this->curNode;
        }

        public function key() {
                return $this->curNode->getNodePath();
        }

        public function next() {

                if ($this->valid())
                {
                        $nextNode = $this->curNode->getFirstChildNode($this->querydb, $this->con);

                        while ($nextNode === null)
                        {
                                if ($this->curNode === null || $this->curNode->equals($this->topNode))
                                        break;

                                $nextNode = $this->curNode->getSiblingNode(false, $this->querydb, $this->con);

                                if ($nextNode === null)
                                        $this->curNode = $this->curNode->getParentNode($this->querydb, $this->con);
                        }

                        $this->curNode = $nextNode;
                }

                return $this->curNode;
        }

}