#include <config.h>

#include "iterators.h"

ParIterator & ParIterator::operator++()
{
	while (!positions.empty()) {
		ParPosition & p = positions.top();

		// Does the current inset contain more "cells" ?
		if (p.index >= 0) {
			++p.index;
			Paragraph * par = p.it.getInset()->getFirstParagraph(p.index);
			if (par) {
				positions.push(ParPosition(par));
				return *this;
			}
			++p.it;
		} else
			// The following line is needed because the value of
			// p.it may be invalid if inset was added/removed to
			// the paragraph pointed by the iterator
			p.it = p.par->insetlist.begin();

		// Try to find the next inset that contains paragraphs
		InsetList::iterator end = p.par->insetlist.end();
		for (; p.it != end; ++p.it) {
			Paragraph * par = p.it.getInset()->getFirstParagraph(0);
			if (par) {
				p.index = 0;
				positions.push(ParPosition(par));
				return *this;
			}
		}
		// Try to go to the next paragarph
		if (p.par->next()) {
			p = ParPosition(p.par->next());
			return *this;
		}

		positions.pop();
	}
	return *this;
}


ParConstIterator & ParConstIterator::operator++()
{
	while (!positions.empty()) {
		ParPosition & p = positions.top();

		// Does the current inset contain more "cells" ?
		if (p.index >= 0) {
			++p.index;
			Paragraph * par = p.it.getInset()->getFirstParagraph(p.index);
			if (par) {
				positions.push(ParPosition(par));
				return *this;
			}
			++p.it;
		} else
			// The following line is needed because the value of
			// p.it may be invalid if inset was added/removed to
			// the paragraph pointed by the iterator
			p.it = p.par->insetlist.begin();

		// Try to find the next inset that contains paragraphs
		InsetList::iterator end = p.par->insetlist.end();
		for (; p.it != end; ++p.it) {
			Paragraph * par = p.it.getInset()->getFirstParagraph(0);
			if (par) {
				p.index = 0;
				positions.push(ParPosition(par));
				return *this;
			}
		}
		// Try to go to the next paragarph
		if (p.par->next()) {
			p = ParPosition(p.par->next());
			return *this;
		}

		positions.pop();
	}
	return *this;
}