#include "undo.h"
#include "buffer.h"
+#include "cursor.h"
#include "debug.h"
#include "BufferView.h"
-#include "iterators.h"
#include "lyxtext.h"
#include "paragraph.h"
-using lyx::paroffset_type;
+#include "mathed/math_support.h"
+#include <algorithm>
-/// The flag used by finishUndo().
-bool undo_finished;
+using lyx::pit_type;
-/// Whether actions are not added to the undo stacks.
-bool undo_frozen;
-
-Undo::Undo(undo_kind kind_, int text_, int index_,
- int first_par_, int end_par_, int cursor_par_, int cursor_pos_)
- :
- kind(kind_),
- text(text_),
- index(index_),
- first_par(first_par_),
- end_par(end_par_),
- cursor_par(cursor_par_),
- cursor_pos(cursor_pos_)
-{}
+using std::advance;
+using std::endl;
namespace {
+/// The flag used by finishUndo().
+bool undo_finished;
+
+
std::ostream & operator<<(std::ostream & os, Undo const & undo)
{
- return os << " text: " << undo.text
- << " index: " << undo.index
- << " first: " << undo.first_par
- << " from end: " << undo.end_par
- << " cursor: " << undo.cursor_par
- << "/" << undo.cursor_pos;
+ return os << " from: " << undo.from << " end: " << undo.end
+ << " cell:\n" << undo.cell
+ << " cursor:\n" << undo.cursor;
}
-// translates LyXText pointer into offset count from document begin
-ParIterator text2pit(LyXText * text, int & tcount)
+void recordUndo(Undo::undo_kind kind,
+ DocIterator & cell,
+ pit_type first_pit, pit_type last_pit,
+ DocIterator & cur,
+ limited_stack<Undo> & stack)
{
- tcount = 0;
- Buffer * buf = text->bv()->buffer();
- ParIterator pit = buf->par_iterator_begin();
- ParIterator end = buf->par_iterator_end();
-
- // it.text() returns 0 for outermost text.
- if (text == text->bv()->text)
- return pit;
-
- for ( ; pit != end; ++pit, ++tcount)
- if (pit.text() == text)
- return pit;
- lyxerr << "undo: should not happen" << std::endl;
- return end;
-}
+ if (first_pit > last_pit)
+ std::swap(first_pit, last_pit);
+
+ // create the position information of the Undo entry
+ Undo undo;
+ undo.kind = kind;
+ undo.cell = cell;
+ undo.cursor = cur;
+ lyxerr << "recordUndo: cur: " << cur << endl;
+ lyxerr << "recordUndo: pos: " << cur.pos() << endl;
+ //lyxerr << "recordUndo: cell: " << cell << endl;
+ undo.from = first_pit;
+ undo.end = cell.lastpit() - last_pit;
+ // Undo::ATOMIC are always recorded (no overlapping there).
+ // As nobody wants all removed character appear one by one when undoing,
+ // we want combine 'similar' non-ATOMIC undo recordings to one.
+ if (!undo_finished
+ && kind != Undo::ATOMIC
+ && !stack.empty()
+ && stack.top().cell.size() == undo.cell.size()
+ && stack.top().kind == undo.kind
+ && stack.top().from == undo.from
+ && stack.top().end == undo.end)
+ return;
-// translates offset from buffer begin to ParIterator
-ParIterator num2pit(BufferView * bv, int num)
-{
- Buffer * buf = bv->buffer();
- ParIterator pit = buf->par_iterator_begin();
- ParIterator end = buf->par_iterator_end();
-
- for ( ; num && pit != end; ++pit, --num)
- ;
-
- if (pit != end)
- return pit;
-
- // don't crash early...
- lyxerr << "undo: num2pit: num: " << num << std::endl;
- BOOST_ASSERT(false);
- return buf->par_iterator_begin();
-}
+ // fill in the real data to be saved
+ if (cell.inMathed()) {
+ // simply use the whole cell
+ undo.array = asString(cell.cell());
+ } else {
+ // some more effort needed here as 'the whole cell' of the
+ // main LyXText _is_ the whole document.
+ // record the relevant paragraphs
+ LyXText * text = cell.text();
+ BOOST_ASSERT(text);
+ ParagraphList & plist = text->paragraphs();
+ ParagraphList::iterator first = plist.begin();
+ advance(first, first_pit);
+ ParagraphList::iterator last = plist.begin();
+ advance(last, last_pit + 1);
+ undo.pars = ParagraphList(first, last);
+ }
+ // push the undo entry to undo stack
+ //lyxerr << "undo record: " << stack.top() << std::endl;
+ stack.push(undo);
-// translates offset from buffer begin to LyXText
-LyXText * pit2text(BufferView * bv, ParIterator const & pit)
-{
- LyXText * text = pit.text();
- return text ? text : bv->text;
+ // next time we'll try again to combine entries if possible
+ undo_finished = false;
}
-
void recordUndo(Undo::undo_kind kind,
- LyXText * text, paroffset_type first_par, paroffset_type last_par,
+ LCursor & cur, pit_type first_pit, pit_type last_pit,
limited_stack<Undo> & stack)
{
- Buffer * buf = text->bv()->buffer();
+ BOOST_ASSERT(first_pit <= cur.lastpit());
+ BOOST_ASSERT(last_pit <= cur.lastpit());
- int const end_par = text->ownerParagraphs().size() - last_par;
-
- // Undo::ATOMIC are always recorded (no overlapping there).
- // overlapping only with insert and delete inside one paragraph:
- // nobody wants all removed character appear one by one when undoing.
- if (!undo_finished && kind != Undo::ATOMIC) {
- // Check whether storing is needed.
- if (!buf->undostack().empty()
- && buf->undostack().top().kind == kind
- && buf->undostack().top().first_par == first_par
- && buf->undostack().top().end_par == end_par) {
- // No additonal undo recording needed -
- // effectively, we combine undo recordings to one.
- return;
- }
- }
-
- // make and push the Undo entry
- int textnum;
- ParIterator pit = text2pit(text, textnum);
- stack.push(Undo(kind, textnum, pit.index(),
- first_par, end_par, text->cursor.par(), text->cursor.pos()));
- lyxerr << "undo record: " << stack.top() << std::endl;
-
- // record the relevant paragraphs
- ParagraphList & undo_pars = stack.top().pars;
-
- ParagraphList & plist = text->ownerParagraphs();
- ParagraphList::iterator first = plist.begin();
- advance(first, first_par);
- ParagraphList::iterator last = plist.begin();
- advance(last, last_par);
-
- for (ParagraphList::iterator it = first; it != last; ++it) {
- undo_pars.push_back(*it);
- undo_pars.back().id(it->id());
- }
- undo_pars.push_back(*last);
- undo_pars.back().id(last->id());
-
- // and make sure that next time, we should be combining if possible
- undo_finished = false;
+ recordUndo(kind, cur, first_pit, last_pit, cur, stack);
}
-// returns false if no undo possible
-bool performUndoOrRedo(BufferView * bv, Undo const & undo)
+void performUndoOrRedo(BufferView & bv, Undo const & undo)
{
- lyxerr << "undo, performing: " << undo << std::endl;
- ParIterator pit = num2pit(bv, undo.text);
- LyXText * text = pit2text(bv, pit);
- ParagraphList & plist = text->ownerParagraphs();
+ //lyxerr << "undo, performing: " << undo << std::endl;
+ DocIterator dit = undo.cell.asDocIterator(&bv.buffer()->inset());
+ if (dit.inMathed()) {
+ // We stored the full cell here as there is not much to be
+ // gained by storing just 'a few' paragraphs (most if not
+ // all math inset cells have just one paragraph!)
+ asArray(undo.array, dit.cell());
+ } else {
+ // Some finer machinery is needed here.
+ LyXText * text = dit.text();
+ BOOST_ASSERT(text);
+ ParagraphList & plist = text->paragraphs();
- // remove new stuff between first and last
- {
+ // remove new stuff between first and last
ParagraphList::iterator first = plist.begin();
- advance(first, undo.first_par);
+ advance(first, undo.from);
ParagraphList::iterator last = plist.begin();
- advance(last, plist.size() - undo.end_par);
- plist.erase(first, ++last);
- }
+ advance(last, plist.size() - undo.end);
+ plist.erase(first, last);
- // re-insert old stuff instead
- if (plist.empty()) {
- plist.assign(undo.pars.begin(), undo.pars.end());
- } else {
- ParagraphList::iterator first = plist.begin();
- advance(first, undo.first_par);
+ // re-insert old stuff instead
+ first = plist.begin();
+ advance(first, undo.from);
plist.insert(first, undo.pars.begin(), undo.pars.end());
}
- // set cursor
- lyxerr << "undo, text: " << undo.text
- << " inset: " << pit.inset()
- << " index: " << undo.index
- << std::endl;
- InsetOld * inset = pit.inset();
- if (inset) {
- // magic needed to cope with inset locking
- inset->edit(bv, undo.index);
- }
-
- // set cursor again to force the position to be the right one
- text->setCursorIntern(undo.cursor_par, undo.cursor_pos);
-
- // clear any selection
- text->clearSelection();
- text->selection.cursor = text->cursor;
- text->updateCounters();
-
- // rebreak the entire document
- bv->text->fullRebreak();
-
+ LCursor & cur = bv.cursor();
+ cur.setCursor(undo.cursor.asDocIterator(&bv.buffer()->inset()));
+ cur.selection() = false;
+ cur.resetAnchor();
finishUndo();
- return true;
}
-// returns false if no undo possible
-bool textUndoOrRedo(BufferView * bv,
+// Returns false if no undo possible.
+bool textUndoOrRedo(BufferView & bv,
limited_stack<Undo> & stack, limited_stack<Undo> & otherstack)
{
if (stack.empty()) {
- // nothing to do
- freezeUndo();
- bv->unlockInset(bv->theLockingInset());
+ // Nothing to do.
finishUndo();
- unFreezeUndo();
return false;
}
+ //
+ // Adjust undo stack and get hold of current undo data.
+ //
Undo undo = stack.top();
stack.pop();
finishUndo();
- if (!undo_frozen) {
- otherstack.push(undo);
- otherstack.top().pars.clear();
- ParIterator pit = num2pit(bv, undo.text);
- ParagraphList & plist = pit.plist();
- if (undo.first_par + undo.end_par <= int(plist.size())) {
- ParagraphList::iterator first = plist.begin();
- advance(first, undo.first_par);
- ParagraphList::iterator last = plist.begin();
- advance(last, plist.size() - undo.end_par + 1);
- otherstack.top().pars.insert(otherstack.top().pars.begin(), first, last);
- }
- LyXText * text = pit2text(bv, pit);
- otherstack.top().cursor_pos = text->cursor.pos();
- otherstack.top().cursor_par = text->cursor.par();
- lyxerr << " undo other: " << otherstack.top() << std::endl;
+
+ //
+ // This implements redo.
+ //
+
+ // The cursor will be placed at cur_dit after
+ // the ongoing undo operation.
+ DocIterator cur_dit =
+ undo.cursor.asDocIterator(&bv.buffer()->inset());
+
+ // This is the place the cursor is currently located.
+ LCursor & cur = bv.cursor();
+ DocIterator cell_dit = cur;
+
+ // If both places have the same depth we stay in the same
+ // cell and store paragraphs from this cell. Otherwise we
+ // will drop slices from the more nested iterator and
+ // create an undo item from a single paragraph of the common
+ // ancestor.
+ DocIterator ancestor_dit = cur_dit;
+ while (ancestor_dit.size() > cur.size())
+ ancestor_dit.pop_back();
+
+ if (cur_dit.size() == cell_dit.size()) {
+ recordUndo(Undo::ATOMIC, cell_dit,
+ cell_dit.pit(), cur_dit.pit(),
+ cur_dit, otherstack);
+ }
+ else {
+ recordUndo(Undo::ATOMIC, ancestor_dit,
+ ancestor_dit.pit(),
+ ancestor_dit.pit(),
+ cur_dit, otherstack);
}
- // Now we can unlock the inset for safety because the inset
- // pointer could be changed during the undo-function. Anyway
- // if needed we have to lock the right inset/position if this
- // is requested.
- freezeUndo();
- bv->unlockInset(bv->theLockingInset());
- bool const ret = performUndoOrRedo(bv, undo);
- unFreezeUndo();
- return ret;
+
+ //
+ // This does the actual undo.
+ //
+ performUndoOrRedo(bv, undo);
+ return true;
}
} // namespace anon
-void freezeUndo()
+void finishUndo()
{
- // this is dangerous and for internal use only
- undo_frozen = true;
+ // Make sure the next operation will be stored.
+ undo_finished = true;
}
-void unFreezeUndo()
+bool textUndo(BufferView & bv)
{
- // this is dangerous and for internal use only
- undo_frozen = false;
+ return textUndoOrRedo(bv, bv.buffer()->undostack(),
+ bv.buffer()->redostack());
}
-void finishUndo()
+bool textRedo(BufferView & bv)
{
- // makes sure the next operation will be stored
- undo_finished = true;
+ return textUndoOrRedo(bv, bv.buffer()->redostack(),
+ bv.buffer()->undostack());
}
-bool textUndo(BufferView * bv)
+void recordUndo(Undo::undo_kind kind,
+ LCursor & cur, pit_type first, pit_type last)
{
- return textUndoOrRedo(bv, bv->buffer()->undostack(),
- bv->buffer()->redostack());
+ Buffer * buf = cur.bv().buffer();
+ recordUndo(kind, cur, first, last, buf->undostack());
+ buf->redostack().clear();
+ //lyxerr << "undostack:\n";
+ //for (size_t i = 0, n = buf->undostack().size(); i != n && i < 6; ++i)
+ // lyxerr << " " << i << ": " << buf->undostack()[i] << std::endl;
}
-bool textRedo(BufferView * bv)
+void recordUndo(LCursor & cur, Undo::undo_kind kind)
{
- return textUndoOrRedo(bv, bv->buffer()->redostack(),
- bv->buffer()->undostack());
+ recordUndo(kind, cur, cur.pit(), cur.pit());
}
-void recordUndo(Undo::undo_kind kind,
- LyXText const * text, paroffset_type first, paroffset_type last)
+void recordUndoInset(LCursor & cur, Undo::undo_kind kind)
{
- if (undo_frozen)
- return;
- Buffer * buf = text->bv()->buffer();
- recordUndo(kind, const_cast<LyXText *>(text), first, last, buf->undostack());
- buf->redostack().clear();
+ LCursor c = cur;
+ c.pop();
+ recordUndo(c, kind);
+}
+
+
+void recordUndoSelection(LCursor & cur, Undo::undo_kind kind)
+{
+ recordUndo(kind, cur, cur.selBegin().pit(), cur.selEnd().pit());
+}
+
+
+void recordUndo(LCursor & cur, Undo::undo_kind kind, pit_type from)
+{
+ recordUndo(kind, cur, cur.pit(), from);
}
-void recordUndo(Undo::undo_kind kind, LyXText const * text, paroffset_type par)
+void recordUndo(LCursor & cur, Undo::undo_kind kind,
+ pit_type from, pit_type to)
{
- recordUndo(kind, text, par, par);
+ recordUndo(kind, cur, from, to);
}
-void recordUndo(BufferView * bv, Undo::undo_kind kind)
+void recordUndoFullDocument(LCursor &)
{
- recordUndo(kind, bv->text, bv->text->cursor.par());
+ //recordUndo(Undo::ATOMIC,
+ // cur, 0, cur.bv().text()->paragraphs().size() - 1);
}