]> git.lyx.org Git - lyx.git/blobdiff - src/paragraph_funcs.C
The speed patch: redraw only rows that have changed
[lyx.git] / src / paragraph_funcs.C
index 7235db4f182c29538ce5b993dfad772ac9b6c158..a43217cc055591222a2b62d954aecafec8812a6d 100644 (file)
  *
  * \author Lars Gullik Bjønnes
  *
- * Full author contact details are available in file CREDITS
+ * Full author contact details are available in file CREDITS.
  */
 
 #include <config.h>
 
 #include "paragraph_funcs.h"
+
 #include "buffer.h"
-#include "ParagraphParameters.h"
-#include "lyxtextclasslist.h"
+#include "bufferparams.h"
+
 #include "debug.h"
+#include "encoding.h"
+#include "gettext.h"
+#include "language.h"
+#include "lyxrow.h"
+#include "lyxtext.h"
+#include "outputparams.h"
+#include "paragraph_pimpl.h"
+#include "pariterator.h"
+#include "sgml.h"
+#include "texrow.h"
+#include "vspace.h"
+
+#include "support/filetools.h"
+#include "support/lstrings.h"
+#include "support/lyxlib.h"
+
+#include <sstream>
+#include <vector>
 
 using lyx::pos_type;
-//using lyx::layout_type;
+using lyx::pit_type;
+
+using lyx::support::ascii_lowercase;
+using lyx::support::bformat;
+using lyx::support::compare_ascii_no_case;
+using lyx::support::compare_no_case;
+using lyx::support::contains;
+using lyx::support::split;
+using lyx::support::subst;
+
+using std::auto_ptr;
 using std::endl;
+using std::string;
+using std::vector;
+using std::istringstream;
+using std::ostream;
+using std::pair;
+
+
+namespace {
+
+bool moveItem(Paragraph & from, Paragraph & to,
+       BufferParams const & params, pos_type i, pos_type j,
+       Change change = Change(Change::INSERTED));
+
+bool moveItem(Paragraph & from, Paragraph & to,
+       BufferParams const & params, pos_type i, pos_type j,
+       Change change)
+{
+       Paragraph::value_type const tmpchar = from.getChar(i);
+       LyXFont tmpfont = from.getFontSettings(params, i);
+
+       if (tmpchar == Paragraph::META_INSET) {
+               InsetBase * tmpinset = 0;
+               if (from.getInset(i)) {
+                       // the inset is not in a paragraph anymore
+                       tmpinset = from.insetlist.release(i);
+                       from.insetlist.erase(i);
+               }
+
+               if (!to.insetAllowed(tmpinset->lyxCode())) {
+                       delete tmpinset;
+                       return false;
+               }
+               if (tmpinset)
+                       to.insertInset(j, tmpinset, tmpfont, change);
+       } else {
+               to.insertChar(j, tmpchar, tmpfont, change);
+       }
+       return true;
+}
+
+}
 
 
 void breakParagraph(BufferParams const & bparams,
-                   Paragraph * par,
-                   pos_type pos,
-                   int flag)
+       ParagraphList & pars, pit_type par_offset, pos_type pos, int flag)
 {
-       // create a new paragraph
-       Paragraph * tmp = new Paragraph(par);
+       // create a new paragraph, and insert into the list
+       ParagraphList::iterator tmp =
+               pars.insert(pars.begin() + par_offset + 1, Paragraph());
+
+       Paragraph & par = pars[par_offset];
+
+       // we will invalidate the row cache
+       par.rows().clear();
+
        // without doing that we get a crash when typing <Return> at the
        // end of a paragraph
        tmp->layout(bparams.getLyXTextClass().defaultLayout());
        // remember to set the inset_owner
-       tmp->setInsetOwner(par->inInset());
+       tmp->setInsetOwner(par.inInset());
+
+       if (bparams.tracking_changes)
+               tmp->trackChanges();
 
        // this is an idea for a more userfriendly layout handling, I will
        // see what the users say
 
        // layout stays the same with latex-environments
        if (flag) {
-               tmp->layout(par->layout());
-               tmp->setLabelWidthString(par->params().labelWidthString());
+               tmp->layout(par.layout());
+               tmp->setLabelWidthString(par.params().labelWidthString());
        }
 
-       bool const isempty = (par->layout()->keepempty && par->empty());
+       bool const isempty = (par.allowEmpty() && par.empty());
 
-       if (!isempty && (par->size() > pos || par->empty() || flag == 2)) {
-               tmp->layout(par->layout());
-               tmp->params().align(par->params().align());
-               tmp->setLabelWidthString(par->params().labelWidthString());
+       if (!isempty && (par.size() > pos || par.empty() || flag == 2)) {
+               tmp->layout(par.layout());
+               tmp->params().align(par.params().align());
+               tmp->setLabelWidthString(par.params().labelWidthString());
 
-               tmp->params().lineBottom(par->params().lineBottom());
-               par->params().lineBottom(false);
-               tmp->params().pagebreakBottom(par->params().pagebreakBottom());
-               par->params().pagebreakBottom(false);
-               tmp->params().spaceBottom(par->params().spaceBottom());
-               par->params().spaceBottom(VSpace(VSpace::NONE));
-
-               tmp->params().depth(par->params().depth());
-               tmp->params().noindent(par->params().noindent());
+               tmp->params().depth(par.params().depth());
+               tmp->params().noindent(par.params().noindent());
 
                // copy everything behind the break-position
                // to the new paragraph
-               pos_type pos_end = par->size() - 1;
-               pos_type i = pos;
-               pos_type j = pos;
-               for (; i <= pos_end; ++i) {
-                       par->cutIntoMinibuffer(bparams, i);
-                       if (tmp->insertFromMinibuffer(j - pos))
+
+               /* Note: if !keepempty, empty() == true, then we reach
+                * here with size() == 0. So pos_end becomes - 1. This
+                * doesn't cause problems because both loops below
+                * enforce pos <= pos_end and 0 <= pos
+                */
+               pos_type pos_end = par.size() - 1;
+
+               for (pos_type i = pos, j = pos; i <= pos_end; ++i) {
+                       Change::Type change = par.lookupChange(i);
+                       if (moveItem(par, *tmp, bparams, i, j - pos)) {
+                               tmp->setChange(j - pos, change);
                                ++j;
+                       }
                }
-               for (i = pos_end; i >= pos; --i) {
-                       par->erase(i);
-               }
-       }
 
-       if (pos)
-               return;
-       tmp->params().lineTop(par->params().lineTop());
-       tmp->params().pagebreakTop(par->params().pagebreakTop());
-       tmp->params().spaceTop(par->params().spaceTop());
-       tmp->bibkey = par->bibkey;
+               for (pos_type i = pos_end; i >= pos; --i)
+                       par.eraseIntern(i);
+       }
 
-       par->bibkey = 0;
-       par->params().clear();
+       if (pos) {
+               // Make sure that we keep the language when
+               // breaking paragrpah.
+               if (tmp->empty()) {
+                       LyXFont changed = tmp->getFirstFontSettings();
+                       LyXFont old = par.getFontSettings(bparams, par.size());
+                       changed.setLanguage(old.language());
+                       tmp->setFont(0, changed);
+               }
 
-       par->layout(bparams.getLyXTextClass().defaultLayout());
+               return;
+       }
 
+        if (!isempty) {
+                par.params().clear();
+                par.layout(bparams.getLyXTextClass().defaultLayout());
+        }
+        
        // layout stays the same with latex-environments
        if (flag) {
-               par->layout(tmp->layout());
-               par->setLabelWidthString(tmp->params().labelWidthString());
-               par->params().depth(tmp->params().depth());
+               par.layout(tmp->layout());
+               par.setLabelWidthString(tmp->params().labelWidthString());
+               par.params().depth(tmp->params().depth());
+       }
+
+       // subtle, but needed to get empty pars working right
+       if (bparams.tracking_changes) {
+               if (!par.size()) {
+                       par.cleanChanges();
+               } else if (!tmp->size()) {
+                       tmp->cleanChanges();
+               }
        }
 }
 
 
 void breakParagraphConservative(BufferParams const & bparams,
-                               Paragraph * par,
-                               pos_type pos)
+       ParagraphList & pars, pit_type par_offset, pos_type pos)
 {
        // create a new paragraph
-       Paragraph * tmp = new Paragraph(par);
-       tmp->makeSameLayout(par);
+       Paragraph & tmp = *pars.insert(pars.begin() + par_offset + 1, Paragraph());
+       Paragraph & par = pars[par_offset];
+
+       if (bparams.tracking_changes)
+               tmp.trackChanges();
 
-       // When can pos > Last()?
-       // I guess pos == Last() is possible.
-       if (par->size() > pos) {
+       tmp.makeSameLayout(par);
+
+       // When can pos > size()?
+       // I guess pos == size() is possible.
+       if (par.size() > pos) {
                // copy everything behind the break-position to the new
                // paragraph
-               pos_type pos_end = par->size() - 1;
+               pos_type pos_end = par.size() - 1;
 
                for (pos_type i = pos, j = pos; i <= pos_end; ++i) {
-                       par->cutIntoMinibuffer(bparams, i);
-                       if (tmp->insertFromMinibuffer(j - pos))
+                       Change::Type change = par.lookupChange(i);
+                       if (moveItem(par, tmp, bparams, i, j - pos, change))
                                ++j;
                }
-
+               // If tracking changes, set all the text that is to be
+               // erased to Type::INSERTED.
                for (pos_type k = pos_end; k >= pos; --k) {
-                       par->erase(k);
+                       if (bparams.tracking_changes)
+                               par.setChange(k, Change::INSERTED);
+                       par.erase(k);
                }
        }
 }
 
 
-// Be carefull, this does not make any check at all.
-// This method has wrong name, it combined this par with the next par.
-// In that sense it is the reverse of break paragraph. (Lgb)
-void pasteParagraph(BufferParams const & bparams,
-                   Paragraph * par)
+void mergeParagraph(BufferParams const & bparams,
+       ParagraphList & pars, pit_type par_offset)
 {
-       // copy the next paragraph to this one
-       Paragraph * the_next = par->next();
+       Paragraph & next = pars[par_offset + 1];
+       Paragraph & par = pars[par_offset];
 
-       // first the DTP-stuff
-       par->params().lineBottom(the_next->params().lineBottom());
-       par->params().spaceBottom(the_next->params().spaceBottom());
-       par->params().pagebreakBottom(the_next->params().pagebreakBottom());
-
-       pos_type pos_end = the_next->size() - 1;
-       pos_type pos_insert = par->size();
+       pos_type pos_end = next.size() - 1;
+       pos_type pos_insert = par.size();
 
        // ok, now copy the paragraph
        for (pos_type i = 0, j = 0; i <= pos_end; ++i) {
-               the_next->cutIntoMinibuffer(bparams, i);
-               if (par->insertFromMinibuffer(pos_insert + j))
+               Change::Type change = next.lookupChange(i);
+               if (moveItem(next, par, bparams, i, pos_insert + j, change))
                        ++j;
        }
 
-       // delete the next paragraph
-       Paragraph * ppar = the_next->previous();
-       Paragraph * npar = the_next->next();
-       delete the_next;
-       ppar->next(npar);
+       pars.erase(pars.begin() + par_offset + 1);
 }
 
 
-#if 0
-Paragraph * depthHook(Paragraph * par, Paragraph::depth_type depth)
+pit_type depthHook(pit_type pit,
+       ParagraphList const & pars, Paragraph::depth_type depth)
 {
-       Paragraph * newpar = par;
+       pit_type newpit = pit;
 
-       do {
-               newpar = newpar->previous();
-       } while (newpar && newpar->getDepth() > depth);
+       if (newpit != 0)
+               --newpit;
 
-       if (!newpar) {
-               if (par->previous() || par->getDepth())
-                       lyxerr << "Error (depthHook): "
-                              << "no hook." << endl;
-               newpar = par;
-       }
-       return newpar;
+       while (newpit != 0 && pars[newpit].getDepth() > depth)
+               --newpit;
+
+       if (pars[newpit].getDepth() > depth)
+               return pit;
+
+       return newpit;
 }
 
 
-Paragraph * outerHook(Paragraph * par)
+pit_type outerHook(pit_type par_offset, ParagraphList const & pars)
 {
-       if (!par->getDepth())
-               return 0;
-       return depthHook(par, Paragraph::depth_type(par->getDepth() - 1));
+       Paragraph const & par = pars[par_offset];
+
+       if (par.getDepth() == 0)
+               return pars.size();
+       return depthHook(par_offset, pars, Paragraph::depth_type(par.getDepth() - 1));
 }
 
 
-bool isFirstInSequence(Paragraph * par)
+bool isFirstInSequence(pit_type par_offset, ParagraphList const & pars)
 {
-       Paragraph const * dhook = depthHook(par, par->getDepth());
-       return (dhook == par
-               || dhook->getLayout() != par->getLayout()
-               || dhook->getDepth() != par->getDepth());
+       Paragraph const & par = pars[par_offset];
+
+       pit_type dhook_offset = depthHook(par_offset, pars, par.getDepth());
+
+       Paragraph const & dhook = pars[dhook_offset];
+
+       return dhook_offset == par_offset
+               || dhook.layout() != par.layout()
+               || dhook.getDepth() != par.getDepth();
 }
 
 
-int getEndLabel(Paragraph * para, BufferParams const & bparams)
+int getEndLabel(pit_type p, ParagraphList const & pars)
 {
-       Paragraph * par = para;
-       while (par) {
-               Paragraph::depth_type par_depth = par->getDepth();
-               layout_type layout = par->getLayout();
-               int const endlabeltype =
-                       textclasslist.Style(bparams.textclass,
-                                           layout).endlabeltype;
+       pit_type pit = p;
+       Paragraph::depth_type par_depth = pars[p].getDepth();
+       while (pit != pit_type(pars.size())) {
+               LyXLayout_ptr const & layout = pars[pit].layout();
+               int const endlabeltype = layout->endlabeltype;
+
                if (endlabeltype != END_LABEL_NO_LABEL) {
-                       if (!para->next())
+                       if (p + 1 == pit_type(pars.size()))
                                return endlabeltype;
 
                        Paragraph::depth_type const next_depth =
-                               para->next()->getDepth();
+                               pars[p + 1].getDepth();
                        if (par_depth > next_depth ||
-                           (par_depth == next_depth
-                            && layout != para->next()->getLayout()))
+                           (par_depth == next_depth && layout != pars[p + 1].layout()))
                                return endlabeltype;
                        break;
                }
                if (par_depth == 0)
                        break;
-               par = outerHook(par);
+               pit = outerHook(pit, pars);
+               if (pit != pit_type(pars.size()))
+                       par_depth = pars[pit].getDepth();
        }
        return END_LABEL_NO_LABEL;
 }
-#endif
+
+
+LyXFont const outerFont(pit_type par_offset, ParagraphList const & pars)
+{
+       Paragraph::depth_type par_depth = pars[par_offset].getDepth();
+       LyXFont tmpfont(LyXFont::ALL_INHERIT);
+
+       // Resolve against environment font information
+       while (par_offset != pit_type(pars.size())
+              && par_depth
+              && !tmpfont.resolved()) {
+               par_offset = outerHook(par_offset, pars);
+               if (par_offset != pit_type(pars.size())) {
+                       tmpfont.realize(pars[par_offset].layout()->font);
+                       par_depth = pars[par_offset].getDepth();
+               }
+       }
+
+       return tmpfont;
+}
+
+
+/// return the number of InsetOptArg in a paragraph
+int numberOfOptArgs(Paragraph const & par)
+{
+       int num = 0;
+
+       InsetList::const_iterator it = par.insetlist.begin();
+       InsetList::const_iterator end = par.insetlist.end();
+       for (; it != end ; ++it) {
+               if (it->inset->lyxCode() == InsetBase::OPTARG_CODE)
+                       ++num;
+       }
+       return num;
+}