/*  This file is part of the KDE project.

Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).

This library is free software: you can redistribute it and/or modify

it under the terms of the GNU Lesser General Public License as published by

the Free Software Foundation, either version 2.1 or 3 of the License.

This library is distributed in the hope that it will be useful,

but WITHOUT ANY WARRANTY; without even the implied warranty of

MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License

along with this library.  If not, see <http://www.gnu.org/licenses/>.

*/

#include <QTextStream>

#include <QWidget>

#include "objecttree.h"

QT_BEGIN_NAMESPACE

namespace ObjectTree

{

DepthFirstConstIterator::DepthFirstConstIterator()

    :   m_pointee(0)

{

}

DepthFirstConstIterator::DepthFirstConstIterator

    (const QObject& root)

    :   m_pointee(&root)

{

}

DepthFirstConstIterator&

    DepthFirstConstIterator::operator++()

{

    const QObjectList& children = m_pointee->children();

    if (children.count() == 0) {

        backtrack();

    }

    else {

        m_history.push(0);

        m_pointee = children.first();

    }

    return *this;

}

void DepthFirstConstIterator::backtrack()

{

    if (m_history.count()) {

        const int index = m_history.top();

        m_history.pop();

        const QObjectList& siblings = m_pointee->parent()->children();

        if (siblings.count() > index + 1) {

            m_history.push(index + 1);

            m_pointee = siblings[index + 1];

        }

        else {

            m_pointee = m_pointee->parent();

            backtrack();

        }

    }

    else {

        // Reached end of search

        m_pointee = 0;

    }

}

AncestorConstIterator::AncestorConstIterator()

{

}

AncestorConstIterator::AncestorConstIterator(const QObject& leaf)

{

    m_ancestors.push(&leaf);

    QObject* ancestor = leaf.parent();

    while(ancestor)

    {

        m_ancestors.push(ancestor);

        ancestor = ancestor->parent();

    }

}

} // namespace ObjectTree

QT_END_NAMESPACE