]> git.lyx.org Git - lyx.git/blobdiff - src/text2.C
Alfredo's second patch
[lyx.git] / src / text2.C
index c7cf5547d2e53b603c578f9ba1f81b623d711263..c7babeb609ecf9f262e0211f224fd09dc28293e4 100644 (file)
 #include "language.h"
 #include "ParagraphParameters.h"
 #include "counters.h"
+#include "lyxrow_funcs.h"
+#include "paragraph_funcs.h"
 
-#include "insets/inseterror.h"
 #include "insets/insetbibitem.h"
-#include "insets/insetspecialchar.h"
-#include "insets/insettext.h"
 #include "insets/insetfloat.h"
-#include "insets/insetwrap.h"
 
 #include "support/LAssert.h"
 #include "support/textutils.h"
 #include "support/lstrings.h"
 
-#include "BoostFormat.h"
+#include "support/BoostFormat.h"
+#include <boost/tuple/tuple.hpp>
 
 using std::vector;
 using std::copy;
@@ -52,21 +51,25 @@ using lyx::pos_type;
 
 
 LyXText::LyXText(BufferView * bv)
-       : height(0), width(0), anchor_row_(0), anchor_row_offset_(0),
-         inset_owner(0), the_locking_inset(0), need_break_row(0),
-         bv_owner(bv)
+       : height(0), width(0), anchor_row_offset_(0),
+         inset_owner(0), the_locking_inset(0), bv_owner(bv)
 {
-       refresh_row = 0;
+       anchor_row_ = rows().end();
+       need_break_row = rows().end();
+       refresh_row = rows().end();
+
        clearPaint();
 }
 
 
 LyXText::LyXText(BufferView * bv, InsetText * inset)
-       : height(0), width(0), anchor_row_(0), anchor_row_offset_(0),
-         inset_owner(inset), the_locking_inset(0), need_break_row(0),
-         bv_owner(bv)
+       : height(0), width(0), anchor_row_offset_(0),
+         inset_owner(inset), the_locking_inset(0), bv_owner(bv)
 {
-       refresh_row = 0;
+       anchor_row_ = rows().end();
+       need_break_row = rows().end();
+       refresh_row = rows().end();
+
        clearPaint();
 }
 
@@ -75,20 +78,20 @@ void LyXText::init(BufferView * bview, bool reinit)
 {
        if (reinit) {
                rowlist_.clear();
-               need_break_row = 0;
+               need_break_row = rows().end();
                width = height = 0;
-               copylayouttype.erase();
                top_y(0);
                clearPaint();
        } else if (!rowlist_.empty())
                return;
 
-       Paragraph * par = ownerParagraph();
-       current_font = getFont(bview->buffer(), par, 0);
+       ParagraphList::iterator pit = ownerParagraphs().begin();
+       ParagraphList::iterator end = ownerParagraphs().end();
+
+       current_font = getFont(bview->buffer(), pit, 0);
 
-       while (par) {
-               insertParagraph(par, rowlist_.end());
-               par = par->next();
+       for (; pit != end; ++pit) {
+               insertParagraph(pit, rowlist_.end());
        }
        setCursorIntern(rowlist_.begin()->par(), 0);
        selection.cursor = cursor;
@@ -97,33 +100,6 @@ void LyXText::init(BufferView * bview, bool reinit)
 }
 
 
-namespace {
-
-LyXFont const realizeFont(LyXFont const & font,
-                         Buffer const * buf,
-                         Paragraph * par)
-{
-       LyXTextClass const & tclass = buf->params.getLyXTextClass();
-       LyXFont tmpfont(font);
-       Paragraph::depth_type par_depth = par->getDepth();
-
-       // Resolve against environment font information
-       while (par && par_depth && !tmpfont.resolved()) {
-               par = par->outerHook();
-               if (par) {
-                       tmpfont.realize(par->layout()->font);
-                       par_depth = par->getDepth();
-               }
-       }
-
-       tmpfont.realize(tclass.defaultfont());
-
-       return tmpfont;
-}
-
-}
-
-
 // Gets the fully instantiated font at a given position in a paragraph
 // Basically the same routine as Paragraph::getFont() in paragraph.C.
 // The difference is that this one is used for displaying, and thus we
@@ -131,26 +107,26 @@ LyXFont const realizeFont(LyXFont const & font,
 // smaller. (Asger)
 // If position is -1, we get the layout font of the paragraph.
 // If position is -2, we get the font of the manual label of the paragraph.
-LyXFont const LyXText::getFont(Buffer const * buf, Paragraph * par,
+LyXFont const LyXText::getFont(Buffer const * buf, ParagraphList::iterator pit,
                               pos_type pos) const
 {
        lyx::Assert(pos >= 0);
 
-       LyXLayout_ptr const & layout = par->layout();
+       LyXLayout_ptr const & layout = pit->layout();
 
        // We specialize the 95% common case:
-       if (!par->getDepth()) {
+       if (!pit->getDepth()) {
                if (layout->labeltype == LABEL_MANUAL
-                   && pos < par->beginningOfBody()) {
+                   && pos < pit->beginningOfBody()) {
                        // 1% goes here
-                       LyXFont f = par->getFontSettings(buf->params, pos);
-                       if (par->inInset())
-                               par->inInset()->getDrawFont(f);
+                       LyXFont f = pit->getFontSettings(buf->params, pos);
+                       if (pit->inInset())
+                               pit->inInset()->getDrawFont(f);
                        return f.realize(layout->reslabelfont);
                } else {
-                       LyXFont f = par->getFontSettings(buf->params, pos);
-                       if (par->inInset())
-                               par->inInset()->getDrawFont(f);
+                       LyXFont f = pit->getFontSettings(buf->params, pos);
+                       if (pit->inInset())
+                               pit->inInset()->getDrawFont(f);
                        return f.realize(layout->resfont);
                }
        }
@@ -159,7 +135,7 @@ LyXFont const LyXText::getFont(Buffer const * buf, Paragraph * par,
 
        LyXFont layoutfont;
 
-       if (pos < par->beginningOfBody()) {
+       if (pos < pit->beginningOfBody()) {
                // 1% goes here
                layoutfont = layout->labelfont;
        } else {
@@ -167,50 +143,63 @@ LyXFont const LyXText::getFont(Buffer const * buf, Paragraph * par,
                layoutfont = layout->font;
        }
 
-       LyXFont tmpfont = par->getFontSettings(buf->params, pos);
+       LyXFont tmpfont = pit->getFontSettings(buf->params, pos);
        tmpfont.realize(layoutfont);
 
-       if (par->inInset())
-               par->inInset()->getDrawFont(tmpfont);
+       if (pit->inInset())
+               pit->inInset()->getDrawFont(tmpfont);
 
-       return realizeFont(tmpfont, buf, par);
+       // Realize with the fonts of lesser depth.
+       tmpfont.realize(outerFont(pit, ownerParagraphs()));
+
+       return realizeFont(tmpfont, buf->params);
 }
 
 
-LyXFont const LyXText::getLayoutFont(Buffer const * buf, Paragraph * par) const
+LyXFont const LyXText::getLayoutFont(Buffer const * buf,
+                                    ParagraphList::iterator pit) const
 {
-       LyXLayout_ptr const & layout = par->layout();
+       LyXLayout_ptr const & layout = pit->layout();
 
-       if (!par->getDepth()) {
+       if (!pit->getDepth()) {
                return layout->resfont;
        }
 
-       return realizeFont(layout->font, buf, par);
+       LyXFont font(layout->font);
+       // Realize with the fonts of lesser depth.
+       font.realize(outerFont(pit, ownerParagraphs()));
+
+       return realizeFont(font, buf->params);
 }
 
 
-LyXFont const LyXText::getLabelFont(Buffer const * buf, Paragraph * par) const
+LyXFont const LyXText::getLabelFont(Buffer const * buf,
+                                   ParagraphList::iterator pit) const
 {
-       LyXLayout_ptr const & layout = par->layout();
+       LyXLayout_ptr const & layout = pit->layout();
 
-       if (!par->getDepth()) {
+       if (!pit->getDepth()) {
                return layout->reslabelfont;
        }
 
-       return realizeFont(layout->labelfont, buf, par);
+       LyXFont font(layout->labelfont);
+       // Realize with the fonts of lesser depth.
+       font.realize(outerFont(pit, ownerParagraphs()));
+
+       return realizeFont(layout->labelfont, buf->params);
 }
 
 
-void LyXText::setCharFont(Paragraph * par,
+void LyXText::setCharFont(ParagraphList::iterator pit,
                          pos_type pos, LyXFont const & fnt,
                          bool toggleall)
 {
        Buffer const * buf = bv()->buffer();
-       LyXFont font = getFont(buf, par, pos);
+       LyXFont font = getFont(buf, pit, pos);
        font.update(fnt, buf->params.language, toggleall);
        // Let the insets convert their font
-       if (par->isInset(pos)) {
-               Inset * inset = par->getInset(pos);
+       if (pit->isInset(pos)) {
+               Inset * inset = pit->getInset(pos);
                if (isEditableInset(inset)) {
                        UpdatableInset * uinset =
                                static_cast<UpdatableInset *>(inset);
@@ -219,32 +208,34 @@ void LyXText::setCharFont(Paragraph * par,
        }
 
        // Plug thru to version below:
-       setCharFont(buf, par, pos, font);
+       setCharFont(buf, pit, pos, font);
 }
 
 
-void LyXText::setCharFont(Buffer const * buf, Paragraph * par,
+void LyXText::setCharFont(Buffer const * buf, ParagraphList::iterator pit,
                          pos_type pos, LyXFont const & fnt)
 {
        LyXFont font(fnt);
 
        LyXTextClass const & tclass = buf->params.getLyXTextClass();
-       LyXLayout_ptr const & layout = par->layout();
+       LyXLayout_ptr const & layout = pit->layout();
 
        // Get concrete layout font to reduce against
        LyXFont layoutfont;
 
-       if (pos < par->beginningOfBody())
+       if (pos < pit->beginningOfBody())
                layoutfont = layout->labelfont;
        else
                layoutfont = layout->font;
 
        // Realize against environment font information
-       if (par->getDepth()) {
-               Paragraph * tp = par;
-               while (!layoutfont.resolved() && tp && tp->getDepth()) {
-                       tp = tp->outerHook();
-                       if (tp)
+       if (pit->getDepth()) {
+               ParagraphList::iterator tp = pit;
+               while (!layoutfont.resolved() &&
+                      tp != ownerParagraphs().end() &&
+                      tp->getDepth()) {
+                       tp = outerHook(tp, ownerParagraphs());
+                       if (tp != ownerParagraphs().end())
                                layoutfont.realize(tp->layout()->font);
                }
        }
@@ -254,62 +245,61 @@ void LyXText::setCharFont(Buffer const * buf, Paragraph * par,
        // Now, reduce font against full layout font
        font.reduce(layoutfont);
 
-       par->setFont(pos, font);
+       pit->setFont(pos, font);
 }
 
 
 // removes the row and reset the touched counters
-void LyXText::removeRow(Row * row)
+void LyXText::removeRow(RowList::iterator rit)
 {
-       lyx::Assert(row);
-
-       Row * row_prev = row->previous();
-       Row * row_next = row->next();
-       int const row_height = row->height();
-
        /* FIXME: when we cache the bview, this should just
         * become a postPaint(), I think */
-       if (refresh_row == row) {
-               refresh_row = row_prev ? row_prev : row_next;
+       if (refresh_row == rit) {
+               if (rit == rows().begin())
+                       refresh_row = boost::next(rit);
+               else
+                       refresh_row = boost::prior(rit);
+
                // what about refresh_y
        }
 
-       if (anchor_row_ == row) {
-               if (row_prev) {
-                       anchor_row_ = row_prev;
-                       anchor_row_offset_ += row_prev->height();
+       if (anchor_row_ == rit) {
+               if (rit != rows().begin()) {
+                       anchor_row_ = boost::prior(rit);
+                       anchor_row_offset_ += anchor_row_->height();
                } else {
-                       anchor_row_ = row_next;
-                       anchor_row_offset_ -= row_height;
+                       anchor_row_ = boost::next(rit);
+                       anchor_row_offset_ -= rit->height();
                }
        }
 
        // the text becomes smaller
-       height -= row_height;
+       height -= rit->height();
 
-       rowlist_.erase(row);
+       rowlist_.erase(rit);
 }
 
 
 // remove all following rows of the paragraph of the specified row.
-void LyXText::removeParagraph(Row * row)
+void LyXText::removeParagraph(RowList::iterator rit)
 {
-       Paragraph * tmppar = row->par();
-       row = row->next();
+       ParagraphList::iterator tmppit = rit->par();
+       ++rit;
 
-       Row * tmprow;
-       while (row && row->par() == tmppar) {
-               tmprow = row->next();
-               removeRow(row);
-               row = tmprow;
+       while (rit != rows().end() && rit->par() == tmppit) {
+               RowList::iterator tmprit = boost::next(rit);
+               removeRow(rit);
+               rit = tmprit;
        }
 }
 
 
-void LyXText::insertParagraph(Paragraph * par, RowList::iterator rowit)
+void LyXText::insertParagraph(ParagraphList::iterator pit,
+                             RowList::iterator rowit)
 {
        // insert a new row, starting at position 0
-       RowList::iterator rit = rowlist_.insert(rowit, new Row(par, 0));
+       Row newrow(pit, 0);
+       RowList::iterator rit = rowlist_.insert(rowit, newrow);
 
        // and now append the whole paragraph before the new row
        appendParagraph(rit);
@@ -318,9 +308,11 @@ void LyXText::insertParagraph(Paragraph * par, RowList::iterator rowit)
 
 Inset * LyXText::getInset() const
 {
-       if (cursor.pos() < cursor.par()->size()
-                  && cursor.par()->isInset(cursor.pos())) {
-               return cursor.par()->getInset(cursor.pos());
+       ParagraphList::iterator pit = cursor.par();
+       pos_type const pos = cursor.pos();
+
+       if (pos < pit->size() && pit->isInset(pos)) {
+               return pit->getInset(pos);
        }
        return 0;
 }
@@ -362,9 +354,10 @@ void LyXText::makeFontEntriesLayoutSpecific(Buffer const & buf,
                                            Paragraph & par)
 {
        LyXLayout_ptr const & layout = par.layout();
+       pos_type const psize = par.size();
 
        LyXFont layoutfont;
-       for (pos_type pos = 0; pos < par.size(); ++pos) {
+       for (pos_type pos = 0; pos < psize; ++pos) {
                if (pos < par.beginningOfBody())
                        layoutfont = layout->labelfont;
                else
@@ -377,50 +370,53 @@ void LyXText::makeFontEntriesLayoutSpecific(Buffer const & buf,
 }
 
 
-Paragraph * LyXText::setLayout(LyXCursor & cur, LyXCursor & sstart_cur,
-                              LyXCursor & send_cur,
-                              string const & layout)
+ParagraphList::iterator
+LyXText::setLayout(LyXCursor & cur, LyXCursor & sstart_cur,
+                  LyXCursor & send_cur,
+                  string const & layout)
 {
-       Paragraph * endpar = send_cur.par()->next();
-       Paragraph * undoendpar = endpar;
+       ParagraphList::iterator endpit = boost::next(send_cur.par());
+       ParagraphList::iterator undoendpit = endpit;
+       ParagraphList::iterator pars_end = ownerParagraphs().end();
 
-       if (endpar && endpar->getDepth()) {
-               while (endpar && endpar->getDepth()) {
-                       endpar = endpar->next();
-                       undoendpar = endpar;
+       if (endpit != pars_end && endpit->getDepth()) {
+               while (endpit != pars_end && endpit->getDepth()) {
+                       ++endpit;
+                       undoendpit = endpit;
                }
-       } else if (endpar) {
-               endpar = endpar->next(); // because of parindents etc.
+       } else if (endpit != pars_end) {
+               // because of parindents etc.
+               ++endpit;
        }
 
-       setUndo(bv(), Undo::EDIT, sstart_cur.par(), undoendpar);
+       setUndo(bv(), Undo::EDIT, sstart_cur.par(), undoendpit);
 
        // ok we have a selection. This is always between sstart_cur
        // and sel_end cursor
        cur = sstart_cur;
-       Paragraph * par = sstart_cur.par();
-       Paragraph * epar = send_cur.par()->next();
+       ParagraphList::iterator pit = sstart_cur.par();
+       ParagraphList::iterator epit = boost::next(send_cur.par());
 
        LyXLayout_ptr const & lyxlayout =
                bv()->buffer()->params.getLyXTextClass()[layout];
 
        do {
-               par->applyLayout(lyxlayout);
-               makeFontEntriesLayoutSpecific(*bv()->buffer(), *par);
-               Paragraph * fppar = par;
-               fppar->params().spaceTop(lyxlayout->fill_top ?
+               pit->applyLayout(lyxlayout);
+               makeFontEntriesLayoutSpecific(*bv()->buffer(), *pit);
+               ParagraphList::iterator fppit = pit;
+               fppit->params().spaceTop(lyxlayout->fill_top ?
                                         VSpace(VSpace::VFILL)
                                         : VSpace(VSpace::NONE));
-               fppar->params().spaceBottom(lyxlayout->fill_bottom ?
+               fppit->params().spaceBottom(lyxlayout->fill_bottom ?
                                            VSpace(VSpace::VFILL)
                                            : VSpace(VSpace::NONE));
                if (lyxlayout->margintype == MARGIN_MANUAL)
-                       par->setLabelWidthString(lyxlayout->labelstring());
-               cur.par(par);
-               par = par->next();
-       } while (par != epar);
+                       pit->setLabelWidthString(lyxlayout->labelstring());
+               cur.par(pit);
+               ++pit;
+       } while (pit != epit);
 
-       return endpar;
+       return endpit;
 }
 
 
@@ -435,9 +431,9 @@ void LyXText::setLayout(string const & layout)
                selection.start = cursor;  // dummy selection
                selection.end = cursor;
        }
-       Paragraph * endpar = setLayout(cursor, selection.start,
-                                      selection.end, layout);
-       redoParagraphs(selection.start, endpar);
+       ParagraphList::iterator endpit = setLayout(cursor, selection.start,
+                                                  selection.end, layout);
+       redoParagraphs(selection.start, endpit);
 
        // we have to reset the selection, because the
        // geometry could have changed
@@ -452,121 +448,87 @@ void LyXText::setLayout(string const & layout)
 }
 
 
-// increment depth over selection and
-// make a total rebreak of those paragraphs
-void  LyXText::incDepth()
+bool LyXText::changeDepth(bv_funcs::DEPTH_CHANGE type, bool test_only)
 {
-       // If there is no selection, just use the current paragraph
-       if (!selection.set()) {
-               selection.start = cursor; // dummy selection
-               selection.end = cursor;
-       }
-
-       // We end at the next paragraph with depth 0
-       Paragraph * endpar = selection.end.par()->next();
+       ParagraphList::iterator pit(cursor.par());
+       ParagraphList::iterator end(cursor.par());
+       ParagraphList::iterator start = pit;
 
-       Paragraph * undoendpar = endpar;
-
-       if (endpar && endpar->getDepth()) {
-               while (endpar && endpar->getDepth()) {
-                       endpar = endpar->next();
-                       undoendpar = endpar;
-               }
-       } else if (endpar) {
-               endpar = endpar->next(); // because of parindents etc.
+       if (selection.set()) {
+               pit = selection.start.par();
+               end = selection.end.par();
+               start = pit;
        }
 
-       setUndo(bv(), Undo::EDIT,
-               selection.start.par(), undoendpar);
+       ParagraphList::iterator pastend = boost::next(end);
 
-       LyXCursor tmpcursor = cursor; // store the current cursor
+       if (!test_only)
+               setUndo(bv(), Undo::EDIT, start, pastend);
 
-       // ok we have a selection. This is always between sel_start_cursor
-       // and sel_end cursor
-       cursor = selection.start;
+       bool changed = false;
+
+       int prev_after_depth = 0;
+#warning parlist ... could be nicer ?
+       if (start != ownerParagraphs().begin()) {
+               prev_after_depth = boost::prior(start)->getMaxDepthAfter();
+       }
 
        while (true) {
-               // NOTE: you can't change the depth of a bibliography entry
-               if (cursor.par()->layout()->labeltype != LABEL_BIBLIO) {
-                       Paragraph * prev = cursor.par()->previous();
-
-                       if (prev) {
-                               if (cursor.par()->getDepth()
-                                   < prev->getMaxDepthAfter()) {
-                                       cursor.par()->params().depth(cursor.par()->getDepth() + 1);
+               int const depth = pit->params().depth();
+               if (type == bv_funcs::INC_DEPTH) {
+                       if (depth < prev_after_depth
+                           && pit->layout()->labeltype != LABEL_BIBLIO) {
+                               changed = true;
+                               if (!test_only) {
+                                       pit->params().depth(depth + 1);
                                }
+
                        }
+               } else if (depth) {
+                       changed = true;
+                       if (!test_only)
+                               pit->params().depth(depth - 1);
                }
-               if (cursor.par() == selection.end.par())
-                       break;
-               cursor.par(cursor.par()->next());
-       }
-
-       redoParagraphs(selection.start, endpar);
-
-       // we have to reset visual the selection because the
-       // geometry could have changed
-       setCursor(selection.start.par(), selection.start.pos());
-       selection.cursor = cursor;
-       setCursor(selection.end.par(), selection.end.pos());
-       updateCounters();
-       setSelection();
-       setCursor(tmpcursor.par(), tmpcursor.pos());
-}
 
+               prev_after_depth = pit->getMaxDepthAfter();
 
-// decrement depth over selection and
-// make a total rebreak of those paragraphs
-void  LyXText::decDepth()
-{
-       // if there is no selection just set the layout
-       // of the current paragraph
-       if (!selection.set()) {
-               selection.start = cursor; // dummy selection
-               selection.end = cursor;
-       }
-       Paragraph * endpar = selection.end.par()->next();
-       Paragraph * undoendpar = endpar;
-
-       if (endpar && endpar->getDepth()) {
-               while (endpar && endpar->getDepth()) {
-                       endpar = endpar->next();
-                       undoendpar = endpar;
+               if (pit == end) {
+                       break;
                }
-       } else if (endpar) {
-               endpar = endpar->next(); // because of parindents etc.
+
+               ++pit;
        }
 
-       setUndo(bv(), Undo::EDIT,
-               selection.start.par(), undoendpar);
+       if (test_only)
+               return changed;
 
-       LyXCursor tmpcursor = cursor; // store the current cursor
-
-       // ok we have a selection. This is always between sel_start_cursor
-       // and sel_end cursor
-       cursor = selection.start;
+       // Wow, redoParagraphs is stupid.
+       LyXCursor tmpcursor;
+       setCursor(tmpcursor, &(*start), 0);
 
-       while (true) {
-               if (cursor.par()->params().depth()) {
-                       cursor.par()->params()
-                               .depth(cursor.par()->params().depth() - 1);
-               }
-               if (cursor.par() == selection.end.par()) {
-                       break;
-               }
-               cursor.par(cursor.par()->next());
-       }
+       //redoParagraphs(tmpcursor, &(*pastend));
+       redoParagraphs(tmpcursor, &(*pastend));
 
-       redoParagraphs(selection.start, endpar);
+       // We need to actually move the text->cursor. I don't
+       // understand why ...
+       tmpcursor = cursor;
 
        // we have to reset the visual selection because the
        // geometry could have changed
-       setCursor(selection.start.par(), selection.start.pos());
-       selection.cursor = cursor;
-       setCursor(selection.end.par(), selection.end.pos());
+       if (selection.set()) {
+               setCursor(selection.start.par(), selection.start.pos());
+               selection.cursor = cursor;
+               setCursor(selection.end.par(), selection.end.pos());
+       }
+
+       // this handles the counter labels, and also fixes up
+       // depth values for follow-on (child) paragraphs
        updateCounters();
+
        setSelection();
        setCursor(tmpcursor.par(), tmpcursor.pos());
+
+       return changed;
 }
 
 
@@ -604,7 +566,7 @@ void LyXText::setFont(LyXFont const & font, bool toggleall)
        // and sel_end cursor
 
        setUndo(bv(), Undo::EDIT,
-               selection.start.par(), selection.end.par()->next());
+               selection.start.par(), boost::next(selection.end.par()));
        freezeUndo();
        cursor = selection.start;
        while (cursor.par() != selection.end.par() ||
@@ -617,12 +579,12 @@ void LyXText::setFont(LyXFont const & font, bool toggleall)
                        cursor.pos(cursor.pos() + 1);
                } else {
                        cursor.pos(0);
-                       cursor.par(cursor.par()->next());
+                       cursor.par(boost::next(cursor.par()));
                }
        }
        unFreezeUndo();
 
-       redoParagraphs(selection.start, selection.end.par()->next());
+       redoParagraphs(selection.start, boost::next(selection.end.par()));
 
        // we have to reset the selection, because the
        // geometry could have changed, but we keep
@@ -638,14 +600,14 @@ void LyXText::setFont(LyXFont const & font, bool toggleall)
 
 void LyXText::redoHeightOfParagraph()
 {
-       Row * tmprow = cursor.row();
+       RowList::iterator tmprow = cursor.row();
        int y = cursor.y() - tmprow->baseline();
 
        setHeightOfRow(tmprow);
 
-       while (tmprow->previous()
-              && tmprow->previous()->par() == tmprow->par()) {
-               tmprow = tmprow->previous();
+       while (tmprow != rows().begin()
+              && boost::prior(tmprow)->par() == tmprow->par()) {
+               --tmprow;
                y -= tmprow->height();
                setHeightOfRow(tmprow);
        }
@@ -658,14 +620,14 @@ void LyXText::redoHeightOfParagraph()
 
 void LyXText::redoDrawingOfParagraph(LyXCursor const & cur)
 {
-       Row * tmprow = cur.row();
+       RowList::iterator tmprow = cur.row();
 
        int y = cur.y() - tmprow->baseline();
        setHeightOfRow(tmprow);
 
-       while (tmprow->previous()
-              && tmprow->previous()->par() == tmprow->par())  {
-               tmprow = tmprow->previous();
+       while (tmprow != rows().begin()
+              && boost::prior(tmprow)->par() == tmprow->par())  {
+               --tmprow;
                y -= tmprow->height();
        }
 
@@ -678,85 +640,61 @@ void LyXText::redoDrawingOfParagraph(LyXCursor const & cur)
 // and the specified par
 // This function is needed after SetLayout and SetFont etc.
 void LyXText::redoParagraphs(LyXCursor const & cur,
-                            Paragraph const * endpar)
-{
-       Row * tmprow = cur.row();
-
-       int y = cur.y() - tmprow->baseline();
-
-       Paragraph * first_phys_par = 0;
-       if (!tmprow->previous()) {
-               // a trick/hack for UNDO
-               // This is needed because in an UNDO/REDO we could have changed
-               // the ownerParagrah() so the paragraph inside the row is NOT
-               // my really first par anymore. Got it Lars ;) (Jug 20011206)
-               first_phys_par = ownerParagraph();
+                            ParagraphList::iterator endpit)
+{
+       RowList::iterator tmprit = cur.row();
+       int y = cur.y() - tmprit->baseline();
+
+       ParagraphList::iterator first_phys_pit;
+       RowList::iterator prevrit;
+       if (tmprit == rows().begin()) {
+               // A trick/hack for UNDO.
+               // This is needed because in an UNDO/REDO we could have
+               // changed the ownerParagrah() so the paragraph inside
+               // the row is NOT my really first par anymore.
+               // Got it Lars ;) (Jug 20011206)
+               first_phys_pit = ownerParagraphs().begin();
+               prevrit = rows().end();
        } else {
-               first_phys_par = tmprow->par();
-
-               // Find first row of this paragraph.
-               while (tmprow->previous()
-                      && tmprow->previous()->par() == first_phys_par)
+               first_phys_pit = tmprit->par();
+               while (tmprit != rows().begin()
+                      && boost::prior(tmprit)->par() == first_phys_pit)
                {
-                       tmprow = tmprow->previous();
-                       y -= tmprow->height();
+                       --tmprit;
+                       y -= tmprit->height();
                }
+               prevrit = boost::prior(tmprit);
        }
 
-       Row * prevrow = tmprow->previous();
-
-       // Remove all the rows until we reach endpar
-       Paragraph * tmppar = 0;
-       if (tmprow->next())
-               tmppar = tmprow->next()->par();
-       while (tmprow->next() && tmppar != endpar) {
-               removeRow(tmprow->next());
-               if (tmprow->next()) {
-                       tmppar = tmprow->next()->par();
-               } else {
-                       tmppar = 0;
-               }
+       // remove it
+       while (tmprit != rows().end() && tmprit->par() != endpit) {
+               RowList::iterator tmprit2 = tmprit++;
+               removeRow(tmprit2);
        }
 
-       // Remove the first of the paragraphs rows.
-       // This is because tmprow->previous() can be 0
-       Row * tmprow2 = tmprow;
-       tmprow = tmprow->previous();
-       removeRow(tmprow2);
-
        // Reinsert the paragraphs.
-       tmppar = first_phys_par;
-       do {
-               if (tmppar) {
-                       if (!tmprow) {
-                               insertParagraph(tmppar, rowlist_.begin());
-                       } else {
-                               insertParagraph(tmppar, tmprow->next());
-                       }
+       ParagraphList::iterator tmppit = first_phys_pit;
 
-
-                       if (!tmprow) {
-                               tmprow = &*rows().begin();
-                       }
-                       while (tmprow->next()
-                              && tmprow->next()->par() == tmppar) {
-                               tmprow = tmprow->next();
-                       }
-                       tmppar = tmppar->next();
+       while (tmppit != ownerParagraphs().end()) {
+               insertParagraph(tmppit, tmprit);
+               while (tmprit != rows().end()
+                      && tmprit->par() == tmppit) {
+                       ++tmprit;
                }
-       } while (tmppar && tmppar != endpar);
-
-       // this is because of layout changes
-       if (prevrow) {
-               setHeightOfRow(prevrow);
-               const_cast<LyXText *>(this)->postPaint(y - prevrow->height());
+               ++tmppit;
+               if (tmppit == endpit)
+                       break;
+       }
+       if (prevrit != rows().end()) {
+               setHeightOfRow(prevrit);
+               const_cast<LyXText *>(this)->postPaint(y - prevrit->height());
        } else {
-               setHeightOfRow(&*rows().begin());
+               setHeightOfRow(rows().begin());
                const_cast<LyXText *>(this)->postPaint(0);
        }
+       if (tmprit != rows().end())
+               setHeightOfRow(tmprit);
 
-       if (tmprow && tmprow->next())
-               setHeightOfRow(tmprow->next());
        updateCounters();
 }
 
@@ -767,9 +705,12 @@ void LyXText::fullRebreak()
                init(bv());
                return;
        }
-       if (need_break_row) {
+
+       RowList::iterator rows_end = rows().end();
+
+       if (need_break_row != rows_end) {
                breakAgain(need_break_row);
-               need_break_row = 0;
+               need_break_row = rows_end;
                return;
        }
 }
@@ -845,32 +786,28 @@ string const LyXText::selectionAsString(Buffer const * buffer,
        if (!selection.set()) return string();
 
        // should be const ...
-       Paragraph * startpar(selection.start.par());
-       Paragraph * endpar(selection.end.par());
+       ParagraphList::iterator startpit = selection.start.par();
+       ParagraphList::iterator endpit = selection.end.par();
        pos_type const startpos(selection.start.pos());
        pos_type const endpos(selection.end.pos());
 
-       if (startpar == endpar) {
-               return startpar->asString(buffer, startpos, endpos, label);
+       if (startpit == endpit) {
+               return startpit->asString(buffer, startpos, endpos, label);
        }
 
        string result;
 
        // First paragraph in selection
-       result += startpar->asString(buffer, startpos, startpar->size(), label) + "\n\n";
+       result += startpit->asString(buffer, startpos, startpit->size(), label) + "\n\n";
 
        // The paragraphs in between (if any)
-       LyXCursor tmpcur(selection.start);
-       tmpcur.par(tmpcur.par()->next());
-       while (tmpcur.par() != endpar) {
-               result += tmpcur.par()->asString(buffer, 0,
-                                                tmpcur.par()->size(),
-                                                label) + "\n\n";
-               tmpcur.par(tmpcur.par()->next());
+       ParagraphList::iterator pit = boost::next(startpit);
+       for (; pit != endpit; ++pit) {
+               result += pit->asString(buffer, 0, pit->size(), label) + "\n\n";
        }
 
        // Last paragraph in selection
-       result += endpar->asString(buffer, 0, endpos, label);
+       result += endpit->asString(buffer, 0, endpos, label);
 
        return result;
 }
@@ -898,35 +835,38 @@ void LyXText::cursorEnd()
        if (cursor.par()->empty())
                return;
 
-       if (!cursor.row()->next()
-           || cursor.row()->next()->par() != cursor.row()->par()) {
-               setCursor(cursor.par(), cursor.row()->lastPos() + 1);
+       RowList::iterator rit = cursor.row();
+       RowList::iterator next_rit = boost::next(rit);
+       ParagraphList::iterator pit = rit->par();
+       pos_type last_pos = lastPos(*this, rit);
+
+       if (next_rit == rows().end() || next_rit->par() != pit) {
+               ++last_pos;
        } else {
-               if (!cursor.par()->empty() &&
-                   (cursor.par()->getChar(cursor.row()->lastPos()) == ' '
-                    || cursor.par()->isNewline(cursor.row()->lastPos()))) {
-                       setCursor(cursor.par(), cursor.row()->lastPos());
-               } else {
-                       setCursor(cursor.par(),
-                                 cursor.row()->lastPos() + 1);
+               if (pit->empty() ||
+                   (pit->getChar(last_pos) != ' ' && !pit->isNewline(last_pos))) {
+                       ++last_pos;
                }
        }
+
+       setCursor(pit, last_pos);
 }
 
 
 void LyXText::cursorTop()
 {
-       while (cursor.par()->previous())
-               cursor.par(cursor.par()->previous());
-       setCursor(cursor.par(), 0);
+       setCursor(ownerParagraphs().begin(), 0);
 }
 
 
 void LyXText::cursorBottom()
 {
-       while (cursor.par()->next())
-               cursor.par(cursor.par()->next());
-       setCursor(cursor.par(), cursor.par()->size());
+#warning FIXME
+       // This is how it should be:
+       // ParagraphList::iterator lastpit = boost::prior(ownerParagraphs().end());
+       ParagraphList::iterator lastpit = &ownerParagraphs().back();
+       int pos = lastpit->size();
+       setCursor(lastpit, pos);
 }
 
 
@@ -1014,52 +954,56 @@ void LyXText::setParagraph(bool line_top, bool line_bottom,
        }
 
        // make sure that the depth behind the selection are restored, too
-       Paragraph * endpar = selection.end.par()->next();
-       Paragraph * undoendpar = endpar;
-
-       if (endpar && endpar->getDepth()) {
-               while (endpar && endpar->getDepth()) {
-                       endpar = endpar->next();
-                       undoendpar = endpar;
+       ParagraphList::iterator endpit = boost::next(selection.end.par());
+       ParagraphList::iterator undoendpit = endpit;
+       ParagraphList::iterator pars_end = ownerParagraphs().end();
+
+       if (endpit != pars_end && endpit->getDepth()) {
+               while (endpit != pars_end && endpit->getDepth()) {
+                       ++endpit;
+                       undoendpit = endpit;
                }
-       }
-       else if (endpar) {
+       } else if (endpit!= pars_end) {
                // because of parindents etc.
-               endpar = endpar->next();
+               ++endpit;
        }
 
-       setUndo(bv(), Undo::EDIT, selection.start.par(), undoendpar);
+       setUndo(bv(), Undo::EDIT, selection.start.par(), undoendpit);
 
 
-       Paragraph * tmppar = selection.end.par();
+       ParagraphList::iterator tmppit = selection.end.par();
 
-       while (tmppar != selection.start.par()->previous()) {
-               setCursor(tmppar, 0);
+       while (tmppit != boost::prior(selection.start.par())) {
+               setCursor(tmppit, 0);
                postPaint(cursor.y() - cursor.row()->baseline());
-               cursor.par()->params().lineTop(line_top);
-               cursor.par()->params().lineBottom(line_bottom);
-               cursor.par()->params().pagebreakTop(pagebreak_top);
-               cursor.par()->params().pagebreakBottom(pagebreak_bottom);
-               cursor.par()->params().spaceTop(space_top);
-               cursor.par()->params().spaceBottom(space_bottom);
-               cursor.par()->params().spacing(spacing);
+
+               ParagraphList::iterator pit = cursor.par();
+               ParagraphParameters & params = pit->params();
+
+               params.lineTop(line_top);
+               params.lineBottom(line_bottom);
+               params.pagebreakTop(pagebreak_top);
+               params.pagebreakBottom(pagebreak_bottom);
+               params.spaceTop(space_top);
+               params.spaceBottom(space_bottom);
+               params.spacing(spacing);
                // does the layout allow the new alignment?
-               LyXLayout_ptr const & layout = cursor.par()->layout();
+               LyXLayout_ptr const & layout = pit->layout();
 
                if (align == LYX_ALIGN_LAYOUT)
                        align = layout->align;
                if (align & layout->alignpossible) {
                        if (align == layout->align)
-                               cursor.par()->params().align(LYX_ALIGN_LAYOUT);
+                               params.align(LYX_ALIGN_LAYOUT);
                        else
-                               cursor.par()->params().align(align);
+                               params.align(align);
                }
-               cursor.par()->setLabelWidthString(labelwidthstring);
-               cursor.par()->params().noindent(noindent);
-               tmppar = cursor.par()->previous();
+               pit->setLabelWidthString(labelwidthstring);
+               params.noindent(noindent);
+               tmppit = boost::prior(pit);
        }
 
-       redoParagraphs(selection.start, endpar);
+       redoParagraphs(selection.start, endpit);
 
        clearSelection();
        setCursor(selection.start.par(), selection.start.pos());
@@ -1073,24 +1017,25 @@ void LyXText::setParagraph(bool line_top, bool line_bottom,
 
 
 // set the counter of a paragraph. This includes the labels
-void LyXText::setCounter(Buffer const * buf, Paragraph * par)
+void LyXText::setCounter(Buffer const * buf, ParagraphList::iterator pit)
 {
        LyXTextClass const & textclass = buf->params.getLyXTextClass();
-       LyXLayout_ptr const & layout = par->layout();
+       LyXLayout_ptr const & layout = pit->layout();
 
-       if (par->previous()) {
+       if (pit != ownerParagraphs().begin()) {
 
-               par->params().appendix(par->previous()->params().appendix());
-               if (!par->params().appendix() && par->params().startOfAppendix()) {
-                       par->params().appendix(true);
+               pit->params().appendix(boost::prior(pit)->params().appendix());
+               if (!pit->params().appendix() &&
+                   pit->params().startOfAppendix()) {
+                       pit->params().appendix(true);
                        textclass.counters().reset();
                }
-               par->enumdepth = par->previous()->enumdepth;
-               par->itemdepth = par->previous()->itemdepth;
+               pit->enumdepth = boost::prior(pit)->enumdepth;
+               pit->itemdepth = boost::prior(pit)->itemdepth;
        } else {
-               par->params().appendix(par->params().startOfAppendix());
-               par->enumdepth = 0;
-               par->itemdepth = 0;
+               pit->params().appendix(pit->params().startOfAppendix());
+               pit->enumdepth = 0;
+               pit->itemdepth = 0;
        }
 
        /* Maybe we have to increment the enumeration depth.
@@ -1100,31 +1045,32 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
         * AND, bibliographies can't have their depth changed ie. they
         *      are always of depth 0
         */
-       if (par->previous()
-           && par->previous()->getDepth() < par->getDepth()
-           && par->previous()->layout()->labeltype == LABEL_COUNTER_ENUMI
-           && par->enumdepth < 3
+       if (pit != ownerParagraphs().begin()
+           && boost::prior(pit)->getDepth() < pit->getDepth()
+           && boost::prior(pit)->layout()->labeltype == LABEL_COUNTER_ENUMI
+           && pit->enumdepth < 3
            && layout->labeltype != LABEL_BIBLIO) {
-               par->enumdepth++;
+               pit->enumdepth++;
        }
 
        // Maybe we have to decrement the enumeration depth, see note above
-       if (par->previous()
-           && par->previous()->getDepth() > par->getDepth()
+       if (pit != ownerParagraphs().begin()
+           && boost::prior(pit)->getDepth() > pit->getDepth()
            && layout->labeltype != LABEL_BIBLIO) {
-               par->enumdepth = par->depthHook(par->getDepth())->enumdepth;
+               pit->enumdepth = depthHook(pit, ownerParagraphs(),
+                                          pit->getDepth())->enumdepth;
        }
 
-       if (!par->params().labelString().empty()) {
-               par->params().labelString(string());
+       if (!pit->params().labelString().empty()) {
+               pit->params().labelString(string());
        }
 
        if (layout->margintype == MARGIN_MANUAL) {
-               if (par->params().labelWidthString().empty()) {
-                       par->setLabelWidthString(layout->labelstring());
+               if (pit->params().labelWidthString().empty()) {
+                       pit->setLabelWidthString(layout->labelstring());
                }
        } else {
-               par->setLabelWidthString(string());
+               pit->setLabelWidthString(string());
        }
 
        // is it a layout that has an automatic label?
@@ -1140,29 +1086,30 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
                        textclass.counters().step(layout->latexname());
 
                        // Is there a label? Useful for Chapter layout
-                       if (!par->params().appendix()) {
-                               s << layout->labelstring();
+                       if (!pit->params().appendix()) {
+                               s << buf->B_(layout->labelstring());
                        } else {
-                               s << layout->labelstring_appendix();
+                               s << buf->B_(layout->labelstring_appendix());
                        }
 
                        // Use of an integer is here less than elegant. For now.
                        int head = textclass.maxcounter() - LABEL_COUNTER_CHAPTER;
-                       if (!par->params().appendix()) {
+                       if (!pit->params().appendix()) {
                                numbertype = "sectioning";
                        } else {
                                numbertype = "appendix";
-                               if (par->isRightToLeftPar(buf->params))
+                               if (pit->isRightToLeftPar(buf->params))
                                        langtype = "hebrew";
                                else
                                        langtype = "latin";
                        }
 
-                       s << textclass.counters()
+                       s << " "
+                         << textclass.counters()
                                .numberLabel(layout->latexname(),
                                             numbertype, langtype, head);
 
-                       par->params().labelString(STRCONV(s.str()));
+                       pit->params().labelString(STRCONV(s.str()));
 
                        // reset enum counters
                        textclass.counters().reset("enum");
@@ -1174,7 +1121,7 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
                        // (Lgb)
                        string enumcounter("enum");
 
-                       switch (par->enumdepth) {
+                       switch (pit->enumdepth) {
                        case 2:
                                enumcounter += 'i';
                        case 1:
@@ -1194,33 +1141,34 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
 
                        s << textclass.counters()
                                .numberLabel(enumcounter, "enumeration");
-                       par->params().labelString(STRCONV(s.str()));
+                       pit->params().labelString(STRCONV(s.str()));
                }
        } else if (layout->labeltype == LABEL_BIBLIO) {// ale970302
                textclass.counters().step("bibitem");
                int number = textclass.counters().value("bibitem");
-               if (par->bibitem()) {
-                       par->bibitem()->setCounter(number);
-                       par->params().labelString(layout->labelstring());
+               if (pit->bibitem()) {
+                       pit->bibitem()->setCounter(number);
+                       pit->params().labelString(layout->labelstring());
                }
                // In biblio should't be following counters but...
        } else {
-               string s = layout->labelstring();
+               string s = buf->B_(layout->labelstring());
 
                // the caption hack:
                if (layout->labeltype == LABEL_SENSITIVE) {
-                       Paragraph * tmppar = par;
+                       ParagraphList::iterator tmppit = pit;
                        Inset * in = 0;
                        bool isOK = false;
-                       while (tmppar && tmppar->inInset()
+                       while (tmppit != ownerParagraphs().end() &&
+                              tmppit->inInset()
                               // the single '=' is intended below
-                              && (in = tmppar->inInset()->owner())) {
+                              && (in = tmppit->inInset()->owner())) {
                                if (in->lyxCode() == Inset::FLOAT_CODE ||
                                    in->lyxCode() == Inset::WRAP_CODE) {
                                        isOK = true;
                                        break;
                                } else {
-                                       tmppar = in->parOwner();
+                                       tmppit = in->parOwner();
                                }
                        }
 
@@ -1231,16 +1179,15 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
                                textclass.counters().step(fl.type());
 
                                // Doesn't work... yet.
-#warning use boost.format
 #if USE_BOOST_FORMAT
-                               s = boost::io::str(boost::format(_("%1$s #:")) % fl.name());
+                               s = boost::io::str(boost::format(_("%1$s #:")) % buf->B_(fl.name()));
                                // s << boost::format(_("%1$s %1$d:")
                                //        % fl.name()
                                //        % buf->counters().value(fl.name());
 #else
                                ostringstream o;
                                //o << fl.name() << ' ' << buf->counters().value(fl.name()) << ":";
-                               o << fl.name() << " #:";
+                               o << buf->B_(fl.name()) << " #:";
                                s = STRCONV(o.str());
 #endif
                        } else {
@@ -1249,13 +1196,13 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
                                s = _("Senseless: ");
                        }
                }
-               par->params().labelString(s);
+               pit->params().labelString(s);
 
                // reset the enumeration counter. They are always reset
                // when there is any other layout between
                // Just fall-through between the cases so that all
                // enum counters deeper than enumdepth is also reset.
-               switch (par->enumdepth) {
+               switch (pit->enumdepth) {
                case 0:
                        textclass.counters().reset("enumi");
                case 1:
@@ -1273,28 +1220,33 @@ void LyXText::setCounter(Buffer const * buf, Paragraph * par)
 void LyXText::updateCounters()
 {
        RowList::iterator rowit = rows().begin();
-       Paragraph * par = rowit->par();
+       ParagraphList::iterator pit = rowit->par();
 
        // CHECK if this is really needed. (Lgb)
        bv()->buffer()->params.getLyXTextClass().counters().reset();
 
-       while (par) {
-               while (rowit->par() != par)
+       for (; pit != ownerParagraphs().end(); ++pit) {
+               while (rowit->par() != pit)
                        ++rowit;
 
-               string const oldLabel = par->params().labelString();
+               string const oldLabel = pit->params().labelString();
+
+               int maxdepth = 0;
+               if (pit != ownerParagraphs().begin())
+                       maxdepth = boost::prior(pit)->getMaxDepthAfter();
+
+               if (pit->params().depth() > maxdepth)
+                       pit->params().depth(maxdepth);
 
                // setCounter can potentially change the labelString.
-               setCounter(bv()->buffer(), par);
+               setCounter(bv()->buffer(), pit);
 
-               string const & newLabel = par->params().labelString();
+               string const & newLabel = pit->params().labelString();
 
                if (oldLabel.empty() && !newLabel.empty()) {
-                       removeParagraph(&*rowit);
+                       removeParagraph(rowit);
                        appendParagraph(rowit);
                }
-
-               par = par->next();
        }
 }
 
@@ -1303,7 +1255,8 @@ void LyXText::insertInset(Inset * inset)
 {
        if (!cursor.par()->insetAllowed(inset->lyxCode()))
                return;
-       setUndo(bv(), Undo::FINISH, cursor.par(), cursor.par()->next());
+       setUndo(bv(), Undo::FINISH, cursor.par(),
+               boost::next(cursor.par()));
        freezeUndo();
        cursor.par()->insertInset(cursor.pos(), inset);
        // Just to rebreak and refresh correctly.
@@ -1321,20 +1274,6 @@ void LyXText::insertInset(Inset * inset)
 }
 
 
-void LyXText::copyEnvironmentType()
-{
-       copylayouttype = cursor.par()->layout()->name();
-}
-
-
-void LyXText::pasteEnvironmentType()
-{
-       // do nothing if there has been no previous copyEnvironmentType()
-       if (!copylayouttype.empty())
-               setLayout(copylayouttype);
-}
-
-
 void LyXText::cutSelection(bool doclear, bool realcut)
 {
        // Stuff what we got on the clipboard. Even if there is no selection.
@@ -1355,56 +1294,50 @@ void LyXText::cutSelection(bool doclear, bool realcut)
        // and selection.end
 
        // make sure that the depth behind the selection are restored, too
-       Paragraph * endpar = selection.end.par()->next();
-       Paragraph * undoendpar = endpar;
-
-       if (endpar && endpar->getDepth()) {
-               while (endpar && endpar->getDepth()) {
-                       endpar = endpar->next();
-                       undoendpar = endpar;
+       ParagraphList::iterator endpit = boost::next(selection.end.par());
+       ParagraphList::iterator undoendpit = endpit;
+       ParagraphList::iterator pars_end = ownerParagraphs().end();
+
+       if (endpit != pars_end && endpit->getDepth()) {
+               while (endpit != pars_end && endpit->getDepth()) {
+                       ++endpit;
+                       undoendpit = endpit;
                }
-       } else if (endpar) {
-               endpar = endpar->next(); // because of parindents etc.
+       } else if (endpit != pars_end) {
+               // because of parindents etc.
+               ++endpit;
        }
 
-       setUndo(bv(), Undo::DELETE,
-               selection.start.par(), undoendpar);
+       setUndo(bv(), Undo::DELETE, selection.start.par(), undoendpit);
 
-       // there are two cases: cut only within one paragraph or
-       // more than one paragraph
-       if (selection.start.par() == selection.end.par()) {
-               // only within one paragraph
-               endpar = selection.end.par();
-               int pos = selection.end.pos();
-               CutAndPaste::cutSelection(selection.start.par(), &endpar,
-                                         selection.start.pos(), pos,
-                                         bv()->buffer()->params.textclass,
-                                         doclear, realcut);
-               selection.end.pos(pos);
-       } else {
-               endpar = selection.end.par();
-               int pos = selection.end.pos();
-               CutAndPaste::cutSelection(selection.start.par(), &endpar,
-                                         selection.start.pos(), pos,
-                                         bv()->buffer()->params.textclass,
-                                         doclear, realcut);
-               cursor.par(endpar);
-               selection.end.par(endpar);
-               selection.end.pos(pos);
-               cursor.pos(selection.end.pos());
-       }
-       endpar = endpar->next();
 
+       endpit = selection.end.par();
+       int endpos = selection.end.pos();
+
+       boost::tie(endpit, endpos) = realcut ?
+               CutAndPaste::cutSelection(ownerParagraphs(),
+                                         selection.start.par(), endpit,
+                                         selection.start.pos(), endpos,
+                                         bv()->buffer()->params.textclass,
+                                         doclear)
+               : CutAndPaste::eraseSelection(ownerParagraphs(),
+                                             selection.start.par(), endpit,
+                                             selection.start.pos(), endpos,
+                                             doclear);
        // sometimes necessary
        if (doclear)
                selection.start.par()->stripLeadingSpaces();
 
-       redoParagraphs(selection.start, endpar);
-
+       redoParagraphs(selection.start, boost::next(endpit));
+#warning FIXME latent bug
+       // endpit will be invalidated on redoParagraphs once ParagraphList
+       // becomes a std::list? There are maybe other places on which this
+       // can happend? (Ab)
        // cutSelection can invalidate the cursor so we need to set
        // it anew. (Lgb)
        // we prefer the end for when tracking changes
-       cursor = selection.end;
+       cursor.pos(endpos);
+       cursor.par(endpit);
 
        // need a valid cursor. (Lgb)
        clearSelection();
@@ -1434,7 +1367,8 @@ void LyXText::copySelection()
                   || selection.start.pos() < selection.end.pos()))
                selection.start.pos(selection.start.pos() + 1);
 
-       CutAndPaste::copySelection(selection.start.par(), selection.end.par(),
+       CutAndPaste::copySelection(selection.start.par(),
+                                  selection.end.par(),
                                   selection.start.pos(), selection.end.pos(),
                                   bv()->buffer()->params.textclass);
 }
@@ -1447,22 +1381,23 @@ void LyXText::pasteSelection()
                return;
 
        setUndo(bv(), Undo::INSERT,
-               cursor.par(), cursor.par()->next());
-
-       Paragraph * endpar;
-       Paragraph * actpar = cursor.par();
-       int pos = cursor.pos();
+               cursor.par(), boost::next(cursor.par()));
 
-       CutAndPaste::pasteSelection(&actpar, &endpar, pos,
-                                   bv()->buffer()->params.textclass);
+       ParagraphList::iterator endpit;
+       PitPosPair ppp;
 
-       redoParagraphs(cursor, endpar);
+       boost::tie(ppp, endpit) = 
+               CutAndPaste::pasteSelection(ownerParagraphs(), 
+                                           cursor.par(), cursor.pos(), 
+                                           bv()->buffer()->params.textclass);
+       
+       redoParagraphs(cursor, endpit);
 
        setCursor(cursor.par(), cursor.pos());
        clearSelection();
 
        selection.cursor = cursor;
-       setCursor(actpar, pos);
+       setCursor(ppp.first, ppp.second);
        setSelection();
        updateCounters();
 }
@@ -1513,21 +1448,21 @@ void LyXText::replaceSelectionWithString(string const & str)
 // needed to insert the selection
 void LyXText::insertStringAsLines(string const & str)
 {
-       Paragraph * par = cursor.par();
+       ParagraphList::iterator pit = cursor.par();
        pos_type pos = cursor.pos();
-       Paragraph * endpar = cursor.par()->next();
+       ParagraphList::iterator endpit = boost::next(cursor.par());
 
        setCursorParUndo(bv());
 
        // only to be sure, should not be neccessary
        clearSelection();
 
-       bv()->buffer()->insertStringAsLines(par, pos, current_font, str);
+       bv()->buffer()->insertStringAsLines(pit, pos, current_font, str);
 
-       redoParagraphs(cursor, endpar);
+       redoParagraphs(cursor, endpit);
        setCursor(cursor.par(), cursor.pos());
        selection.cursor = cursor;
-       setCursor(par, pos);
+       setCursor(pit, pos);
        setSelection();
 }
 
@@ -1558,13 +1493,13 @@ void LyXText::insertStringAsParagraphs(string const & str)
 }
 
 
-void LyXText::checkParagraph(Paragraph * par, pos_type pos)
+void LyXText::checkParagraph(ParagraphList::iterator pit, pos_type pos)
 {
        LyXCursor tmpcursor;
 
        int y = 0;
        pos_type z;
-       RowList::iterator row = getRow(par, pos, y);
+       RowList::iterator row = getRow(pit, pos, y);
        RowList::iterator beg = rows().begin();
 
        // is there a break one row above
@@ -1576,7 +1511,7 @@ void LyXText::checkParagraph(Paragraph * par, pos_type pos)
                        y -= boost::prior(row)->height();
                        postPaint(y);
 
-                       breakAgain(&*boost::prior(row));
+                       breakAgain(boost::prior(row));
 
                        // set the cursor again. Otherwise
                        // dangling pointers are possible
@@ -1588,19 +1523,19 @@ void LyXText::checkParagraph(Paragraph * par, pos_type pos)
        }
 
        int const tmpheight = row->height();
-       pos_type const tmplast = row->lastPos();
+       pos_type const tmplast = lastPos(*this, row);
 
-       breakAgain(&*row);
-       if (row->height() == tmpheight && row->lastPos() == tmplast) {
-               postRowPaint(&*row, y);
+       breakAgain(row);
+       if (row->height() == tmpheight && lastPos(*this, row) == tmplast) {
+               postRowPaint(row, y);
        } else {
                postPaint(y);
        }
 
        // check the special right address boxes
-       if (par->layout()->margintype == MARGIN_RIGHT_ADDRESS_BOX) {
-               tmpcursor.par(par);
-               tmpcursor.row(&*row);
+       if (pit->layout()->margintype == MARGIN_RIGHT_ADDRESS_BOX) {
+               tmpcursor.par(pit);
+               tmpcursor.row(row);
                tmpcursor.y(y);
                tmpcursor.x(0);
                tmpcursor.x_fix(0);
@@ -1647,71 +1582,72 @@ bool LyXText::updateInset(Inset * inset)
 
        // check every paragraph
 
-       Paragraph * par = ownerParagraph();
-       do {
+       ParagraphList::iterator par = ownerParagraphs().begin();
+       ParagraphList::iterator end = ownerParagraphs().end();
+       for (; par != end; ++par) {
                pos = par->getPositionOfInset(inset);
                if (pos != -1) {
                        checkParagraph(par, pos);
                        return true;
                }
-               par = par->next();
-       } while (par);
+       };
 
        return false;
 }
 
 
-bool LyXText::setCursor(Paragraph * par,
+bool LyXText::setCursor(ParagraphList::iterator pit,
                        pos_type pos,
                        bool setfont, bool boundary)
 {
        LyXCursor old_cursor = cursor;
-       setCursorIntern(par, pos, setfont, boundary);
+       setCursorIntern(pit, pos, setfont, boundary);
        return deleteEmptyParagraphMechanism(old_cursor);
 }
 
 
-void LyXText::setCursor(LyXCursor & cur, Paragraph * par,
+void LyXText::setCursor(LyXCursor & cur, ParagraphList::iterator pit,
                        pos_type pos, bool boundary)
 {
-       lyx::Assert(par);
+       lyx::Assert(pit != ownerParagraphs().end());
 
-       cur.par(par);
+       cur.par(pit);
        cur.pos(pos);
        cur.boundary(boundary);
 
        // get the cursor y position in text
        int y = 0;
-       RowList::iterator row = getRow(par, pos, y);
+       RowList::iterator row = getRow(pit, pos, y);
        RowList::iterator beg = rows().begin();
 
        RowList::iterator old_row = row;
-       cur.irow(&*row);
+       cur.irow(row);
        // if we are before the first char of this row and are still in the
        // same paragraph and there is a previous row then put the cursor on
        // the end of the previous row
        cur.iy(y + row->baseline());
-       Inset * ins;
-       if (row != beg && pos &&
-               boost::prior(row)->par() == row->par() &&
-           pos < par->size() &&
-               par->getChar(pos) == Paragraph::META_INSET &&
-               (ins = par->getInset(pos)) && (ins->needFullRow() || ins->display()))
-       {
-               --row;
-               y -= row->height();
+       if (row != beg &&
+           pos &&
+           boost::prior(row)->par() == row->par() &&
+           pos < pit->size() &&
+           pit->getChar(pos) == Paragraph::META_INSET) {
+               Inset * ins = pit->getInset(pos);
+               if (ins && (ins->needFullRow() || ins->display())) {
+                       --row;
+                       y -= row->height();
+               }
        }
 
-       cur.row(&*row);
+       cur.row(row);
        // y is now the beginning of the cursor row
        y += row->baseline();
        // y is now the cursor baseline
        cur.y(y);
 
-       pos_type last = old_row->lastPrintablePos();
+       pos_type last = lastPrintablePos(*this, old_row);
 
        // None of these should happen, but we're scaredy-cats
-       if (pos > par->size()) {
+       if (pos > pit->size()) {
                lyxerr << "dont like 1 please report" << endl;
                pos = 0;
                cur.pos(0);
@@ -1727,22 +1663,29 @@ void LyXText::setCursor(LyXCursor & cur, Paragraph * par,
        }
 
        // now get the cursors x position
-       float x = getCursorX(&*row, pos, last, boundary);
+       float x = getCursorX(row, pos, last, boundary);
        cur.x(int(x));
        cur.x_fix(cur.x());
        if (old_row != row) {
-               x = getCursorX(&*old_row, pos, last, boundary);
+               x = getCursorX(old_row, pos, last, boundary);
                cur.ix(int(x));
        } else
                cur.ix(cur.x());
+/* We take out this for the time being because 1) the redraw code is not
+   prepared to this yet and 2) because some good policy has yet to be decided
+   while editting: for instance how to act on rows being created/deleted
+   because of DEPM.
+*/
+#if 0
        //if the cursor is in a visible row, anchor to it
        int topy = top_y();
        if (topy < y && y < topy + bv()->workHeight())
-               anchor_row(&*row);
+               anchor_row(row);
+#endif
 }
 
 
-float LyXText::getCursorX(Row * row,
+float LyXText::getCursorX(RowList::iterator rit,
                          pos_type pos, pos_type last, bool boundary) const
 {
        pos_type cursor_vpos = 0;
@@ -1751,16 +1694,18 @@ float LyXText::getCursorX(Row * row,
        float fill_hfill;
        float fill_label_hfill;
        // This call HAS to be here because of the BidiTables!!!
-       prepareToPrint(row, x, fill_separator, fill_hfill,
+       prepareToPrint(rit, x, fill_separator, fill_hfill,
                       fill_label_hfill);
 
-       if (last < row->pos())
-               cursor_vpos = row->pos();
+       ParagraphList::iterator rit_par = rit->par();
+       pos_type const rit_pos = rit->pos();
+
+       if (last < rit_pos)
+               cursor_vpos = rit_pos;
        else if (pos > last && !boundary)
-               cursor_vpos = (row->par()->isRightToLeftPar(bv()->buffer()->params))
-                       ? row->pos() : last + 1;
-       else if (pos > row->pos() &&
-                (pos > last || boundary))
+               cursor_vpos = (rit_par->isRightToLeftPar(bv()->buffer()->params))
+                       ? rit_pos : last + 1;
+       else if (pos > rit_pos && (pos > last || boundary))
                /// Place cursor after char at (logical) position pos - 1
                cursor_vpos = (bidi_level(pos - 1) % 2 == 0)
                        ? log2vis(pos - 1) + 1 : log2vis(pos - 1);
@@ -1769,45 +1714,43 @@ float LyXText::getCursorX(Row * row,
                cursor_vpos = (bidi_level(pos) % 2 == 0)
                        ? log2vis(pos) : log2vis(pos) + 1;
 
-       pos_type body_pos = row->par()->beginningOfBody();
+       pos_type body_pos = rit_par->beginningOfBody();
        if ((body_pos > 0) &&
-           ((body_pos-1 > last) ||
-            !row->par()->isLineSeparator(body_pos - 1)))
+           ((body_pos - 1 > last) || !rit_par->isLineSeparator(body_pos - 1)))
                body_pos = 0;
 
-       for (pos_type vpos = row->pos(); vpos < cursor_vpos; ++vpos) {
+       for (pos_type vpos = rit_pos; vpos < cursor_vpos; ++vpos) {
                pos_type pos = vis2log(vpos);
                if (body_pos > 0 && pos == body_pos - 1) {
                        x += fill_label_hfill +
                                font_metrics::width(
-                                       row->par()->layout()->labelsep,
-                                       getLabelFont(bv()->buffer(),
-                                                    row->par()));
-                       if (row->par()->isLineSeparator(body_pos - 1))
-                               x -= singleWidth(
-                                                row->par(), body_pos - 1);
+                                       rit_par->layout()->labelsep,
+                                       getLabelFont(bv()->buffer(), rit_par));
+                       if (rit_par->isLineSeparator(body_pos - 1))
+                               x -= singleWidth(rit_par, body_pos - 1);
                }
-               if (row->hfillExpansion(pos)) {
-                       x += singleWidth(row->par(), pos);
+
+               if (hfillExpansion(*this, rit, pos)) {
+                       x += singleWidth(rit_par, pos);
                        if (pos >= body_pos)
                                x += fill_hfill;
                        else
                                x += fill_label_hfill;
-               } else if (row->par()->isSeparator(pos)) {
-                       x += singleWidth(row->par(), pos);
+               } else if (rit_par->isSeparator(pos)) {
+                       x += singleWidth(rit_par, pos);
                        if (pos >= body_pos)
                                x += fill_separator;
                } else
-                       x += singleWidth(row->par(), pos);
+                       x += singleWidth(rit_par, pos);
        }
        return x;
 }
 
 
-void LyXText::setCursorIntern(Paragraph * par,
+void LyXText::setCursorIntern(ParagraphList::iterator pit,
                              pos_type pos, bool setfont, bool boundary)
 {
-       InsetText * it = static_cast<InsetText *>(par->inInset());
+       InsetText * it = static_cast<InsetText *>(pit->inInset());
        if (it) {
                if (it != inset_owner) {
                        lyxerr[Debug::INSETS] << "InsetText   is " << it
@@ -1833,7 +1776,7 @@ void LyXText::setCursorIntern(Paragraph * par,
                }
        }
 
-       setCursor(cursor, par, pos, boundary);
+       setCursor(cursor, pit, pos, boundary);
        if (setfont)
                setCurrentFont();
 }
@@ -1842,32 +1785,34 @@ void LyXText::setCursorIntern(Paragraph * par,
 void LyXText::setCurrentFont()
 {
        pos_type pos = cursor.pos();
+       ParagraphList::iterator pit = cursor.par();
+
        if (cursor.boundary() && pos > 0)
                --pos;
 
        if (pos > 0) {
-               if (pos == cursor.par()->size())
+               if (pos == pit->size())
                        --pos;
                else // potentional bug... BUG (Lgb)
-                       if (cursor.par()->isSeparator(pos)) {
+                       if (pit->isSeparator(pos)) {
                                if (pos > cursor.row()->pos() &&
                                    bidi_level(pos) % 2 ==
                                    bidi_level(pos - 1) % 2)
                                        --pos;
-                               else if (pos + 1 < cursor.par()->size())
+                               else if (pos + 1 < pit->size())
                                        ++pos;
                        }
        }
 
        current_font =
-               cursor.par()->getFontSettings(bv()->buffer()->params, pos);
-       real_current_font = getFont(bv()->buffer(), cursor.par(), pos);
+               pit->getFontSettings(bv()->buffer()->params, pos);
+       real_current_font = getFont(bv()->buffer(), pit, pos);
 
-       if (cursor.pos() == cursor.par()->size() &&
-           isBoundary(bv()->buffer(), cursor.par(), cursor.pos()) &&
+       if (cursor.pos() == pit->size() &&
+           isBoundary(bv()->buffer(), *pit, cursor.pos()) &&
            !cursor.boundary()) {
                Language const * lang =
-                       cursor.par()->getParLanguage(bv()->buffer()->params);
+                       pit->getParLanguage(bv()->buffer()->params);
                current_font.setLanguage(lang);
                current_font.setNumber(LyXFont::OFF);
                real_current_font.setLanguage(lang);
@@ -1879,35 +1824,35 @@ void LyXText::setCurrentFont()
 // returns the column near the specified x-coordinate of the row
 // x is set to the real beginning of this column
 pos_type
-LyXText::getColumnNearX(Row * row, int & x,
-                       bool & boundary) const
+LyXText::getColumnNearX(RowList::iterator rit, int & x, bool & boundary) const
 {
        float tmpx = 0.0;
        float fill_separator;
        float fill_hfill;
        float fill_label_hfill;
 
-       prepareToPrint(row, tmpx, fill_separator,
+       prepareToPrint(rit, tmpx, fill_separator,
                       fill_hfill, fill_label_hfill);
 
-       pos_type vc = row->pos();
-       pos_type last = row->lastPrintablePos();
+       pos_type vc = rit->pos();
+       pos_type last = lastPrintablePos(*this, rit);
        pos_type c = 0;
 
-       LyXLayout_ptr const & layout = row->par()->layout();
+       ParagraphList::iterator rit_par = rit->par();
+       LyXLayout_ptr const & layout = rit->par()->layout();
 
        bool left_side = false;
 
-       pos_type body_pos = row->par()->beginningOfBody();
+       pos_type body_pos = rit_par->beginningOfBody();
        float last_tmpx = tmpx;
 
        if (body_pos > 0 &&
            (body_pos - 1 > last ||
-            !row->par()->isLineSeparator(body_pos - 1)))
+            !rit_par->isLineSeparator(body_pos - 1)))
                body_pos = 0;
 
        // check for empty row
-       if (!row->par()->size()) {
+       if (!rit_par->size()) {
                x = int(tmpx);
                return 0;
        }
@@ -1915,26 +1860,26 @@ LyXText::getColumnNearX(Row * row, int & x,
        while (vc <= last && tmpx <= x) {
                c = vis2log(vc);
                last_tmpx = tmpx;
-               if (body_pos > 0 && c == body_pos-1) {
+               if (body_pos > 0 && c == body_pos - 1) {
                        tmpx += fill_label_hfill +
                                font_metrics::width(layout->labelsep,
-                                              getLabelFont(bv()->buffer(), row->par()));
-                       if (row->par()->isLineSeparator(body_pos - 1))
-                               tmpx -= singleWidth(row->par(), body_pos-1);
+                                              getLabelFont(bv()->buffer(), &*rit_par));
+                       if (rit_par->isLineSeparator(body_pos - 1))
+                               tmpx -= singleWidth(rit_par, body_pos - 1);
                }
 
-               if (row->hfillExpansion(c)) {
-                       tmpx += singleWidth(row->par(), c);
+               if (hfillExpansion(*this, rit, c)) {
+                       tmpx += singleWidth(rit_par, c);
                        if (c >= body_pos)
                                tmpx += fill_hfill;
                        else
                                tmpx += fill_label_hfill;
-               } else if (row->par()->isSeparator(c)) {
-                       tmpx += singleWidth(row->par(), c);
+               } else if (rit_par->isSeparator(c)) {
+                       tmpx += singleWidth(rit_par, c);
                        if (c >= body_pos)
                                tmpx+= fill_separator;
                } else {
-                       tmpx += singleWidth(row->par(), c);
+                       tmpx += singleWidth(rit_par, c);
                }
                ++vc;
        }
@@ -1948,19 +1893,21 @@ LyXText::getColumnNearX(Row * row, int & x,
                vc = last + 1;
 
        boundary = false;
-       bool const lastrow = lyxrc.rtl_support // This is not needed, but gives
-                                        // some speedup if rtl_support=false
-               && (!row->next() || row->next()->par() != row->par());
+       // This (rtl_support test) is not needed, but gives
+       // some speedup if rtl_support=false
+       bool const lastrow = lyxrc.rtl_support &&
+               (boost::next(rit) == rowlist_.end() ||
+                boost::next(rit)->par() != rit_par);
+       // If lastrow is false, we don't need to compute
+       // the value of rtl.
        bool const rtl = (lastrow)
-               ? row->par()->isRightToLeftPar(bv()->buffer()->params)
-               : false; // If lastrow is false, we don't need to compute
-                        // the value of rtl.
-
+               ? rit_par->isRightToLeftPar(bv()->buffer()->params)
+               : false;
        if (lastrow &&
-                ((rtl &&  left_side && vc == row->pos() && x < tmpx - 5) ||
+                ((rtl &&  left_side && vc == rit->pos() && x < tmpx - 5) ||
                   (!rtl && !left_side && vc == last + 1   && x > tmpx + 5)))
                c = last + 1;
-       else if (vc == row->pos()) {
+       else if (vc == rit->pos()) {
                c = vis2log(vc);
                if (bidi_level(c) % 2 == 1)
                        ++c;
@@ -1969,20 +1916,20 @@ LyXText::getColumnNearX(Row * row, int & x,
                bool const rtl = (bidi_level(c) % 2 == 1);
                if (left_side == rtl) {
                        ++c;
-                       boundary = isBoundary(bv()->buffer(), row->par(), c);
+                       boundary = isBoundary(bv()->buffer(), *rit_par, c);
                }
        }
 
-       if (row->pos() <= last && c > last
-           && row->par()->isNewline(last)) {
+       if (rit->pos() <= last && c > last
+           && rit_par->isNewline(last)) {
                if (bidi_level(last) % 2 == 0)
-                       tmpx -= singleWidth(row->par(), last);
+                       tmpx -= singleWidth(rit_par, last);
                else
-                       tmpx += singleWidth(row->par(), last);
+                       tmpx += singleWidth(rit_par, last);
                c = last;
        }
 
-       c -= row->pos();
+       c -= rit->pos();
        x = int(tmpx);
        return c;
 }
@@ -2005,14 +1952,17 @@ namespace {
         * and the next row is filled by an inset that spans an entire
         * row.
         */
-       bool beforeFullRowInset(Row & row, LyXCursor & cur) {
-               if (!row.next())
+       bool beforeFullRowInset(LyXText & lt, LyXCursor const & cur) {
+               RowList::iterator row = cur.row();
+               if (boost::next(row) == lt.rows().end())
                        return false;
-               Row const & next = *row.next();
+               Row const & next = *boost::next(row);
 
                if (next.pos() != cur.pos() || next.par() != cur.par())
                        return false;
-               if (!cur.par()->isInset(cur.pos()))
+
+               if (cur.pos() == cur.par()->size()
+                   || !cur.par()->isInset(cur.pos()))
                        return false;
                Inset const * inset = cur.par()->getInset(cur.pos());
                if (inset->needFullRow() || inset->display())
@@ -2028,23 +1978,23 @@ void LyXText::setCursorFromCoordinates(LyXCursor & cur, int x, int y)
 
        RowList::iterator row = getRowNearY(y);
        bool bound = false;
-       pos_type const column = getColumnNearX(&*row, x, bound);
+       pos_type const column = getColumnNearX(row, x, bound);
        cur.par(row->par());
        cur.pos(row->pos() + column);
        cur.x(x);
        cur.y(y + row->baseline());
-       cur.row(&*row);
+       cur.row(row);
 
-       if (beforeFullRowInset(*row, cur)) {
-               pos_type last = row->lastPrintablePos();
-               float x = getCursorX(row->next(), cur.pos(), last, bound);
+       if (beforeFullRowInset(*this, cur)) {
+               pos_type last = lastPrintablePos(*this, row);
+               float x = getCursorX(boost::next(row), cur.pos(), last, bound);
                cur.ix(int(x));
-               cur.iy(y + row->height() + row->next()->baseline());
-               cur.irow(row->next());
+               cur.iy(y + row->height() + boost::next(row)->baseline());
+               cur.irow(boost::next(row));
        } else {
                cur.iy(cur.y());
                cur.ix(cur.x());
-               cur.irow(&*row);
+               cur.irow(row);
        }
        cur.boundary(bound);
 }
@@ -2056,27 +2006,30 @@ void LyXText::cursorLeft(bool internal)
                bool boundary = cursor.boundary();
                setCursor(cursor.par(), cursor.pos() - 1, true, false);
                if (!internal && !boundary &&
-                   isBoundary(bv()->buffer(), cursor.par(), cursor.pos() + 1))
+                   isBoundary(bv()->buffer(), *cursor.par(), cursor.pos() + 1))
                        setCursor(cursor.par(), cursor.pos() + 1, true, true);
-       } else if (cursor.par()->previous()) { // steps into the above paragraph.
-               Paragraph * par = cursor.par()->previous();
-               setCursor(par, par->size());
+       } else if (cursor.par() != ownerParagraphs().begin()) { // steps into the above paragraph.
+               ParagraphList::iterator pit = boost::prior(cursor.par());
+               setCursor(pit, pit->size());
        }
 }
 
 
 void LyXText::cursorRight(bool internal)
 {
-       if (!internal && cursor.boundary() &&
-           !cursor.par()->isNewline(cursor.pos()))
+       bool const at_end = (cursor.pos() == cursor.par()->size());
+       bool const at_newline = !at_end &&
+               cursor.par()->isNewline(cursor.pos());
+
+       if (!internal && cursor.boundary() && !at_newline)
                setCursor(cursor.par(), cursor.pos(), true, false);
-       else if (cursor.pos() < cursor.par()->size()) {
+       else if (!at_end) {
                setCursor(cursor.par(), cursor.pos() + 1, true, false);
                if (!internal &&
-                   isBoundary(bv()->buffer(), cursor.par(), cursor.pos()))
+                   isBoundary(bv()->buffer(), *cursor.par(), cursor.pos()))
                        setCursor(cursor.par(), cursor.pos(), true, true);
-       } else if (cursor.par()->next())
-               setCursor(cursor.par()->next(), 0);
+       } else if (boost::next(cursor.par()) != ownerParagraphs().end())
+               setCursor(boost::next(cursor.par()), 0);
 }
 
 
@@ -2133,16 +2086,16 @@ void LyXText::cursorUpParagraph()
        if (cursor.pos() > 0) {
                setCursor(cursor.par(), 0);
        }
-       else if (cursor.par()->previous()) {
-               setCursor(cursor.par()->previous(), 0);
+       else if (cursor.par() != ownerParagraphs().begin()) {
+               setCursor(boost::prior(cursor.par()), 0);
        }
 }
 
 
 void LyXText::cursorDownParagraph()
 {
-       if (cursor.par()->next()) {
-               setCursor(cursor.par()->next(), 0);
+       if (boost::next(cursor.par()) != ownerParagraphs().end()) {
+               setCursor(boost::next(cursor.par()), 0);
        } else {
                setCursor(cursor.par(), cursor.par()->size());
        }
@@ -2218,7 +2171,7 @@ bool LyXText::deleteEmptyParagraphMechanism(LyXCursor const & old_cursor)
                    && old_cursor.par()->isLineSeparator(old_cursor.pos())
                    && old_cursor.par()->isLineSeparator(old_cursor.pos() - 1)) {
                        old_cursor.par()->erase(old_cursor.pos() - 1);
-                       redoParagraphs(old_cursor, old_cursor.par()->next());
+                       redoParagraphs(old_cursor, boost::next(old_cursor.par()));
 
 #ifdef WITH_WARNINGS
 #warning This will not work anymore when we have multiple views of the same buffer
@@ -2243,7 +2196,7 @@ bool LyXText::deleteEmptyParagraphMechanism(LyXCursor const & old_cursor)
        }
 
        // don't delete anything if this is the ONLY paragraph!
-       if (!old_cursor.par()->next() && !old_cursor.par()->previous())
+       if (ownerParagraphs().size() == 1)
                return false;
 
        // Do not delete empty paragraphs with keepempty set.
@@ -2258,77 +2211,75 @@ bool LyXText::deleteEmptyParagraphMechanism(LyXCursor const & old_cursor)
        // we can't possibly have deleted a paragraph before this point
        bool deleted = false;
 
-       if ((old_cursor.par()->empty()
-            || (old_cursor.par()->size() == 1
-                && old_cursor.par()->isLineSeparator(0)))) {
+       if (old_cursor.par()->empty() ||
+           (old_cursor.par()->size() == 1 &&
+            old_cursor.par()->isLineSeparator(0))) {
                // ok, we will delete anything
                LyXCursor tmpcursor;
 
                deleted = true;
 
-               if (old_cursor.row()->previous()) {
-                       const_cast<LyXText *>(this)->postPaint(old_cursor.y() - old_cursor.row()->baseline()
-                                 - old_cursor.row()->previous()->height());
+               bool selection_position_was_oldcursor_position = (
+                       selection.cursor.par()  == old_cursor.par()
+                       && selection.cursor.pos() == old_cursor.pos());
+
+               if (old_cursor.row() != rows().begin()) {
+                       RowList::iterator
+                               prevrow = boost::prior(old_cursor.row());
+                       const_cast<LyXText *>(this)->postPaint(old_cursor.y() - old_cursor.row()->baseline() - prevrow->height());
                        tmpcursor = cursor;
                        cursor = old_cursor; // that undo can restore the right cursor position
-                       Paragraph * endpar = old_cursor.par()->next();
-                       if (endpar && endpar->getDepth()) {
-                               while (endpar && endpar->getDepth()) {
-                                       endpar = endpar->next();
-                               }
+                       #warning FIXME. --end() iterator is usable here
+                       ParagraphList::iterator endpit = boost::next(old_cursor.par());
+                       while (endpit != ownerParagraphs().end() &&
+                              endpit->getDepth()) {
+                               ++endpit;
                        }
-                       setUndo(bv(), Undo::DELETE, old_cursor.par(), endpar);
+
+                       setUndo(bv(), Undo::DELETE, old_cursor.par(), endpit);
                        cursor = tmpcursor;
 
                        // delete old row
                        removeRow(old_cursor.row());
-                       if (ownerParagraph() == old_cursor.par()) {
-                               ownerParagraph(ownerParagraph()->next());
-                       }
                        // delete old par
-                       delete old_cursor.par();
+                       ownerParagraphs().erase(old_cursor.par());
 
                        /* Breakagain the next par. Needed because of
                         * the parindent that can occur or dissappear.
                         * The next row can change its height, if
                         * there is another layout before */
-                       if (refresh_row) {
-                               if (refresh_row->next()) {
-                                       breakAgain(refresh_row->next());
-                                       updateCounters();
-                               }
-                               setHeightOfRow(refresh_row);
+                       if (boost::next(prevrow) != rows().end()) {
+                               breakAgain(boost::next(prevrow));
+                               updateCounters();
                        }
+                       setHeightOfRow(prevrow);
                } else {
-                       Row * nextrow = old_cursor.row()->next();
+                       RowList::iterator nextrow = boost::next(old_cursor.row());
                        const_cast<LyXText *>(this)->postPaint(
                                old_cursor.y() - old_cursor.row()->baseline());
 
                        tmpcursor = cursor;
                        cursor = old_cursor; // that undo can restore the right cursor position
-                       Paragraph * endpar = old_cursor.par()->next();
-                       if (endpar && endpar->getDepth()) {
-                               while (endpar && endpar->getDepth()) {
-                                       endpar = endpar->next();
-                               }
+#warning FIXME. --end() iterator is usable here
+                       ParagraphList::iterator endpit = boost::next(old_cursor.par());
+                       while (endpit != ownerParagraphs().end() &&
+                              endpit->getDepth()) {
+                               ++endpit;
                        }
-                       setUndo(bv(), Undo::DELETE, old_cursor.par(), endpar);
+
+                       setUndo(bv(), Undo::DELETE, old_cursor.par(), endpit);
                        cursor = tmpcursor;
 
                        // delete old row
                        removeRow(old_cursor.row());
                        // delete old par
-                       if (ownerParagraph() == old_cursor.par()) {
-                               ownerParagraph(ownerParagraph()->next());
-                       }
-
-                       delete old_cursor.par();
+                       ownerParagraphs().erase(old_cursor.par());
 
                        /* Breakagain the next par. Needed because of
                           the parindent that can occur or dissappear.
                           The next row can change its height, if
                           there is another layout before */
-                       if (nextrow) {
+                       if (nextrow != rows().end()) {
                                breakAgain(nextrow);
                                updateCounters();
                        }
@@ -2337,16 +2288,14 @@ bool LyXText::deleteEmptyParagraphMechanism(LyXCursor const & old_cursor)
                // correct cursor y
                setCursorIntern(cursor.par(), cursor.pos());
 
-               if (selection.cursor.par()  == old_cursor.par()
-                   && selection.cursor.pos() == old_cursor.pos()) {
+               if (selection_position_was_oldcursor_position) {
                        // correct selection
                        selection.cursor = cursor;
                }
        }
        if (!deleted) {
                if (old_cursor.par()->stripLeadingSpaces()) {
-                       redoParagraphs(old_cursor,
-                                      old_cursor.par()->next());
+                       redoParagraphs(old_cursor, boost::next(old_cursor.par()));
                        // correct cursor y
                        setCursorIntern(cursor.par(), cursor.pos());
                        selection.cursor = cursor;
@@ -2356,33 +2305,12 @@ bool LyXText::deleteEmptyParagraphMechanism(LyXCursor const & old_cursor)
 }
 
 
-Paragraph * LyXText::ownerParagraph() const
-{
-       if (inset_owner) {
-               return inset_owner->paragraph();
-       }
-       return &*(bv_owner->buffer()->paragraphs.begin());
-}
-
-
-void LyXText::ownerParagraph(Paragraph * p) const
+ParagraphList & LyXText::ownerParagraphs() const
 {
        if (inset_owner) {
-               inset_owner->paragraph(p);
-       } else {
-               bv_owner->buffer()->paragraphs.set(p);
-       }
-}
-
-
-void LyXText::ownerParagraph(int id, Paragraph * p) const
-{
-       Paragraph * op = bv_owner->buffer()->getParFromID(id);
-       if (op && op->inInset()) {
-               static_cast<InsetText *>(op->inInset())->paragraph(p);
-       } else {
-               ownerParagraph(p);
+               return inset_owner->paragraphs;
        }
+       return bv_owner->buffer()->paragraphs;
 }
 
 
@@ -2395,7 +2323,7 @@ LyXText::refresh_status LyXText::refreshStatus() const
 void LyXText::clearPaint()
 {
        refresh_status_ = REFRESH_NONE;
-       refresh_row = 0;
+       refresh_row = rows().end();
        refresh_y = 0;
 }
 
@@ -2405,7 +2333,7 @@ void LyXText::postPaint(int start_y)
        refresh_status old = refresh_status_;
 
        refresh_status_ = REFRESH_AREA;
-       refresh_row = 0;
+       refresh_row = rows().end();
 
        if (old != REFRESH_NONE && refresh_y < start_y)
                return;
@@ -2424,7 +2352,7 @@ void LyXText::postPaint(int start_y)
 
 // FIXME: we should probably remove this y parameter,
 // make refresh_y be 0, and use row->y etc.
-void LyXText::postRowPaint(Row * row, int start_y)
+void LyXText::postRowPaint(RowList::iterator rit, int start_y)
 {
        if (refresh_status_ != REFRESH_NONE && refresh_y < start_y) {
                refresh_status_ = REFRESH_AREA;
@@ -2437,7 +2365,7 @@ void LyXText::postRowPaint(Row * row, int start_y)
                return;
 
        refresh_status_ = REFRESH_ROW;
-       refresh_row = row;
+       refresh_row = rit;
 
        if (!inset_owner)
                return;