2 * This file is part of LyX, the document processor.
3 * Licence details can be found in the file COPYING.
5 * \author Alfredo Braunstein
7 * Full author contact details are available in file CREDITS.
13 #include "PosIterator.h"
16 #include "BufferView.h"
17 #include "iterators.h"
19 #include "paragraph.h"
21 #include "insets/insettext.h"
22 #include "insets/updatableinset.h"
23 #include "insets/inset.h"
25 #include <boost/next_prior.hpp>
29 PosIterator & PosIterator::operator++()
31 BOOST_ASSERT(!stack_.empty());
33 PosIteratorItem & p = stack_.back();
35 if (p.pos < p.pit->size()) {
36 if (InsetOld * inset = p.pit->getInset(p.pos)) {
37 if (LyXText * text = inset->getText(p.index)) {
38 ParagraphList & pl = text->paragraphs();
40 stack_.push_back(PosIteratorItem(&pl, pl.begin(), 0));
51 if (p.pit != p.pl->end() || stack_.size() == 1)
60 PosIterator & PosIterator::operator--()
62 BOOST_ASSERT(!stack_.empty());
64 // try to go one position backwards: if on the start of the
65 // ParagraphList, pops an item
66 PosIteratorItem & p = stack_.back();
69 InsetOld * inset = p.pit->getInset(p.pos);
71 p.index = inset->numParagraphs();
73 if (p.pit == p.pl->begin()) {
74 if (stack_.size() == 1)
77 --stack_.back().index;
80 p.pos = p.pit->size();
83 // try to push an item if there is some left unexplored
84 PosIteratorItem & q = stack_.back();
85 if (q.pos < q.pit->size()) {
86 InsetOld * inset = q.pit->getInset(q.pos);
87 if (inset && q.index > 0) {
88 LyXText * text = inset->getText(q.index - 1);
90 ParagraphList & pl = text->paragraphs();
91 stack_.push_back(PosIteratorItem(&pl, prior(pl.end()), pl.back().size()));
98 bool operator!=(PosIterator const & lhs, PosIterator const & rhs)
100 return !(lhs == rhs);
104 bool operator==(PosIterator const & lhs, PosIterator const & rhs)
107 PosIteratorItem const & li = lhs.stack_.back();
108 PosIteratorItem const & ri = rhs.stack_.back();
110 return (li.pl == ri.pl && li.pit == ri.pit &&
111 (li.pit == li.pl->end() || li.pos == ri.pos));
115 bool PosIterator::at_end() const
117 return pos() == pit()->size();
121 PosIterator::PosIterator(ParagraphList * pl, ParagraphList::iterator pit,
124 stack_.push_back(PosIteratorItem(pl, pit, pos));
128 PosIterator::PosIterator(BufferView & bv)
130 LyXText * text = bv.getLyXText();
131 lyx::pos_type pos = text->cursor().pos();
132 ParagraphList::iterator pit = text->cursorPar();
134 ParIterator par = bv.buffer()->par_iterator_begin();
135 ParIterator end = bv.buffer()->par_iterator_end();
136 for ( ; par != end; ++par) {
137 if (par.pit() == pit)
141 operator=(par.asPosIterator(pos));
145 InsetOld * PosIterator::inset() const
147 if (stack_.size() == 1)
149 PosIteratorItem const & pi = stack_[stack_.size() - 2];
150 return pi.pit->getInset(pi.pos);
154 int distance(PosIterator const & cur, PosIterator const & end)
158 for (; p != end; ++p, ++count)
164 void advance(PosIterator & cur, int howmuch)
166 for (int i = 0; i < howmuch; ++i)
168 for (int i = 0; i > howmuch; --i)