src/Text.cpp

   1 /**
   2  * \file src/Text.cpp
   3  * This file is part of LyX, the document processor.
   4  * Licence details can be found in the file COPYING.
   5  *
   6  * \author Asger Alstrup
   7  * \author Lars Gullik Bjønnes
   8  * \author Dov Feldstern
   9  * \author Jean-Marc Lasgouttes
  10  * \author John Levon
  11  * \author André Pönitz
  12  * \author Stefan Schimanski
  13  * \author Dekel Tsur
  14  * \author Jürgen Vigna
  15  *
  16  * Full author contact details are available in file CREDITS.
  17  */
  18
  19 #include <config.h>
  20
  21 #include "Text.h"
  22
  23 #include "Author.h"
  24 #include "Buffer.h"
  25 #include "buffer_funcs.h"
  26 #include "BufferParams.h"
  27 #include "BufferView.h"
  28 #include "Changes.h"
  29 #include "CompletionList.h"
  30 #include "Cursor.h"
  31 #include "CutAndPaste.h"
  32 #include "DispatchResult.h"
  33 #include "ErrorList.h"
  34 #include "FuncRequest.h"
  35 #include "factory.h"
  36 #include "InsetList.h"
  37 #include "Language.h"
  38 #include "Layout.h"
  39 #include "Length.h"
  40 #include "Lexer.h"
  41 #include "lyxfind.h"
  42 #include "LyXRC.h"
  43 #include "Paragraph.h"
  44 #include "ParagraphParameters.h"
  45 #include "ParIterator.h"
  46 #include "TextClass.h"
  47 #include "TextMetrics.h"
  48 #include "WordLangTuple.h"
  49 #include "WordList.h"
  50
  51 #include "insets/InsetText.h"
  52 #include "insets/InsetBibitem.h"
  53 #include "insets/InsetCaption.h"
  54 #include "insets/InsetNewline.h"
  55 #include "insets/InsetNewpage.h"
  56 #include "insets/InsetArgument.h"
  57 #include "insets/InsetIPAMacro.h"
  58 #include "insets/InsetSpace.h"
  59 #include "insets/InsetSpecialChar.h"
  60 #include "insets/InsetTabular.h"
  61
  62 #include "support/convert.h"
  63 #include "support/debug.h"
  64 #include "support/docstream.h"
  65 #include "support/gettext.h"
  66 #include "support/lassert.h"
  67 #include "support/lstrings.h"
  68 #include "support/textutils.h"
  69
  70 #include <boost/next_prior.hpp>
  71
  72 #include <limits>
  73 #include <sstream>
  74
  75
  76 // TODO: replace if in Text::readParToken() with compile time switch
  77 #if 0
  78
  79 #include "support/metahash.h"
  80
  81 typedef boost::mpl::string<'\\end','_lay','out'> end_layout;
  82 typedef boost::mpl::string<'\\end','in','set'>   end_inset;
  83
  84 void foo()
  85 {
  86         std::string token = "\\end_layout";
  87
  88         switch (boost::hash_value(token)) {
  89                 case lyx::support::hash_string<end_layout>::value:
  90                         return;
  91                 case lyx::support::hash_string<end_inset>::value:
  92                         return;
  93                 default: ;
  94         };
  95
  96 }
  97 #endif
  98
  99
 100 using namespace std;
 101 using namespace lyx::support;
 102
 103 namespace lyx {
 104
 105 using cap::cutSelection;
 106 using cap::pasteParagraphList;
 107
 108 static bool moveItem(Paragraph & fromPar, pos_type fromPos,
 109         Paragraph & toPar, pos_type toPos, BufferParams const & params)
 110 {
 111         // Note: moveItem() does not honour change tracking!
 112         // Therefore, it should only be used for breaking and merging paragraphs
 113
 114         // We need a copy here because the character at fromPos is going to be erased.
 115         Font const tmpFont = fromPar.getFontSettings(params, fromPos);
 116         Change const tmpChange = fromPar.lookupChange(fromPos);
 117
 118         if (Inset * tmpInset = fromPar.getInset(fromPos)) {
 119                 fromPar.releaseInset(fromPos);
 120                 // The inset is not in fromPar any more.
 121                 if (!toPar.insertInset(toPos, tmpInset, tmpFont, tmpChange)) {
 122                         delete tmpInset;
 123                         return false;
 124                 }
 125                 return true;
 126         }
 127
 128         char_type const tmpChar = fromPar.getChar(fromPos);
 129         fromPar.eraseChar(fromPos, false);
 130         toPar.insertChar(toPos, tmpChar, tmpFont, tmpChange);
 131         return true;
 132 }
 133
 134
 135 void breakParagraphConservative(BufferParams const & bparams,
 136         ParagraphList & pars, pit_type par_offset, pos_type pos)
 137 {
 138         // create a new paragraph
 139         Paragraph & tmp = *pars.insert(boost::next(pars.begin(), par_offset + 1),
 140                                        Paragraph());
 141         Paragraph & par = pars[par_offset];
 142
 143         tmp.setInsetOwner(&par.inInset());
 144         tmp.makeSameLayout(par);
 145
 146         LASSERT(pos <= par.size(), return);
 147
 148         if (pos < par.size()) {
 149                 // move everything behind the break position to the new paragraph
 150                 pos_type pos_end = par.size() - 1;
 151
 152                 for (pos_type i = pos, j = 0; i <= pos_end; ++i) {
 153                         if (moveItem(par, pos, tmp, j, bparams)) {
 154                                 ++j;
 155                         }
 156                 }
 157                 // Move over the end-of-par change information
 158                 tmp.setChange(tmp.size(), par.lookupChange(par.size()));
 159                 par.setChange(par.size(), Change(bparams.trackChanges ?
 160                                            Change::INSERTED : Change::UNCHANGED));
 161         }
 162 }
 163
 164
 165 void mergeParagraph(BufferParams const & bparams,
 166         ParagraphList & pars, pit_type par_offset)
 167 {
 168         Paragraph & next = pars[par_offset + 1];
 169         Paragraph & par = pars[par_offset];
 170
 171         pos_type pos_end = next.size() - 1;
 172         pos_type pos_insert = par.size();
 173
 174         // the imaginary end-of-paragraph character (at par.size()) has to be
 175         // marked as unmodified. Otherwise, its change is adopted by the first
 176         // character of the next paragraph.
 177         if (par.isChanged(par.size())) {
 178                 LYXERR(Debug::CHANGES,
 179                    "merging par with inserted/deleted end-of-par character");
 180                 par.setChange(par.size(), Change(Change::UNCHANGED));
 181         }
 182
 183         Change change = next.lookupChange(next.size());
 184
 185         // move the content of the second paragraph to the end of the first one
 186         for (pos_type i = 0, j = pos_insert; i <= pos_end; ++i) {
 187                 if (moveItem(next, 0, par, j, bparams)) {
 188                         ++j;
 189                 }
 190         }
 191
 192         // move the change of the end-of-paragraph character
 193         par.setChange(par.size(), change);
 194
 195         pars.erase(boost::next(pars.begin(), par_offset + 1));
 196 }
 197
 198
 199 Text::Text(InsetText * owner, bool use_default_layout)
 200         : owner_(owner), autoBreakRows_(false), undo_counter_(0)
 201 {
 202         pars_.push_back(Paragraph());
 203         Paragraph & par = pars_.back();
 204         par.setInsetOwner(owner);
 205         DocumentClass const & dc = owner->buffer().params().documentClass();
 206         if (use_default_layout)
 207                 par.setDefaultLayout(dc);
 208         else
 209                 par.setPlainLayout(dc);
 210 }
 211
 212
 213 Text::Text(InsetText * owner, Text const & text)
 214         : owner_(owner), autoBreakRows_(text.autoBreakRows_), undo_counter_(0)
 215 {
 216         pars_ = text.pars_;
 217         ParagraphList::iterator const end = pars_.end();
 218         ParagraphList::iterator it = pars_.begin();
 219         for (; it != end; ++it)
 220                 it->setInsetOwner(owner);
 221 }
 222
 223
 224 pit_type Text::depthHook(pit_type pit, depth_type depth) const
 225 {
 226         pit_type newpit = pit;
 227
 228         if (newpit != 0)
 229                 --newpit;
 230
 231         while (newpit != 0 && pars_[newpit].getDepth() > depth)
 232                 --newpit;
 233
 234         if (pars_[newpit].getDepth() > depth)
 235                 return pit;
 236
 237         return newpit;
 238 }
 239
 240
 241 pit_type Text::outerHook(pit_type par_offset) const
 242 {
 243         Paragraph const & par = pars_[par_offset];
 244
 245         if (par.getDepth() == 0)
 246                 return pars_.size();
 247         return depthHook(par_offset, depth_type(par.getDepth() - 1));
 248 }
 249
 250
 251 bool Text::isFirstInSequence(pit_type par_offset) const
 252 {
 253         Paragraph const & par = pars_[par_offset];
 254
 255         pit_type dhook_offset = depthHook(par_offset, par.getDepth());
 256
 257         if (dhook_offset == par_offset)
 258                 return true;
 259
 260         Paragraph const & dhook = pars_[dhook_offset];
 261
 262         return dhook.layout() != par.layout()
 263                 || dhook.getDepth() != par.getDepth();
 264 }
 265
 266
 267 int Text::getTocLevel(pit_type par_offset) const
 268 {
 269         Paragraph const & par = pars_[par_offset];
 270
 271         if (par.layout().isEnvironment() && !isFirstInSequence(par_offset))
 272                 return Layout::NOT_IN_TOC;
 273
 274         return par.layout().toclevel;
 275 }
 276
 277
 278 Font const Text::outerFont(pit_type par_offset) const
 279 {
 280         depth_type par_depth = pars_[par_offset].getDepth();
 281         FontInfo tmpfont = inherit_font;
 282         depth_type prev_par_depth = 0;
 283         // Resolve against environment font information
 284         while (par_offset != pit_type(pars_.size())
 285                && par_depth != prev_par_depth
 286                && par_depth
 287                && !tmpfont.resolved()) {
 288                 prev_par_depth = par_depth;
 289                 par_offset = outerHook(par_offset);
 290                 if (par_offset != pit_type(pars_.size())) {
 291                         tmpfont.realize(pars_[par_offset].layout().font);
 292                         par_depth = pars_[par_offset].getDepth();
 293                 }
 294         }
 295
 296         return Font(tmpfont);
 297 }
 298
 299
 300 static void acceptOrRejectChanges(ParagraphList & pars,
 301         BufferParams const & bparams, Text::ChangeOp op)
 302 {
 303         pit_type pars_size = static_cast<pit_type>(pars.size());
 304
 305         // first, accept or reject changes within each individual
 306         // paragraph (do not consider end-of-par)
 307         for (pit_type pit = 0; pit < pars_size; ++pit) {
 308                 // prevent assertion failure
 309                 if (!pars[pit].empty()) {
 310                         if (op == Text::ACCEPT)
 311                                 pars[pit].acceptChanges(0, pars[pit].size());
 312                         else
 313                                 pars[pit].rejectChanges(0, pars[pit].size());
 314                 }
 315         }
 316
 317         // next, accept or reject imaginary end-of-par characters
 318         for (pit_type pit = 0; pit < pars_size; ++pit) {
 319                 pos_type pos = pars[pit].size();
 320                 if (pars[pit].isChanged(pos)) {
 321                         // keep the end-of-par char if it is inserted and accepted
 322                         // or when it is deleted and rejected.
 323                         if (pars[pit].isInserted(pos) == (op == Text::ACCEPT)) {
 324                                 pars[pit].setChange(pos, Change(Change::UNCHANGED));
 325                         } else {
 326                                 if (pit == pars_size - 1) {
 327                                         // we cannot remove a par break at the end of the last
 328                                         // paragraph; instead, we mark it unchanged
 329                                         pars[pit].setChange(pos, Change(Change::UNCHANGED));
 330                                 } else {
 331                                         mergeParagraph(bparams, pars, pit);
 332                                         --pit;
 333                                         --pars_size;
 334                                 }
 335                         }
 336                 }
 337         }
 338 }
 339
 340
 341 void acceptChanges(ParagraphList & pars, BufferParams const & bparams)
 342 {
 343         acceptOrRejectChanges(pars, bparams, Text::ACCEPT);
 344 }
 345
 346
 347 void rejectChanges(ParagraphList & pars, BufferParams const & bparams)
 348 {
 349         acceptOrRejectChanges(pars, bparams, Text::REJECT);
 350 }
 351
 352
 353 InsetText const & Text::inset() const
 354 {
 355         return *owner_;
 356 }
 357
 358
 359
 360 void Text::readParToken(Paragraph & par, Lexer & lex,
 361         string const & token, Font & font, Change & change, ErrorList & errorList)
 362 {
 363         Buffer * buf = const_cast<Buffer *>(&owner_->buffer());
 364         BufferParams const & bp = buf->params();
 365
 366         if (token[0] != '\\') {
 367                 docstring dstr = lex.getDocString();
 368                 par.appendString(dstr, font, change);
 369
 370         } else if (token == "\\begin_layout") {
 371                 lex.eatLine();
 372                 docstring layoutname = lex.getDocString();
 373
 374                 font = Font(inherit_font, bp.language);
 375                 change = Change(Change::UNCHANGED);
 376
 377                 DocumentClass const & tclass = bp.documentClass();
 378
 379                 if (layoutname.empty())
 380                         layoutname = tclass.defaultLayoutName();
 381
 382                 if (owner_->forcePlainLayout()) {
 383                         // in this case only the empty layout is allowed
 384                         layoutname = tclass.plainLayoutName();
 385                 } else if (par.usePlainLayout()) {
 386                         // in this case, default layout maps to empty layout
 387                         if (layoutname == tclass.defaultLayoutName())
 388                                 layoutname = tclass.plainLayoutName();
 389                 } else {
 390                         // otherwise, the empty layout maps to the default
 391                         if (layoutname == tclass.plainLayoutName())
 392                                 layoutname = tclass.defaultLayoutName();
 393                 }
 394
 395                 // When we apply an unknown layout to a document, we add this layout to the textclass
 396                 // of this document. For example, when you apply class article to a beamer document,
 397                 // all unknown layouts such as frame will be added to document class article so that
 398                 // these layouts can keep their original names.
 399                 bool const added_one = tclass.addLayoutIfNeeded(layoutname);
 400                 if (added_one) {
 401                         // Warn the user.
 402                         docstring const s = bformat(_("Layout `%1$s' was not found."), layoutname);
 403                         errorList.push_back(
 404                                 ErrorItem(_("Layout Not Found"), s, par.id(), 0, par.size()));
 405                 }
 406
 407                 par.setLayout(bp.documentClass()[layoutname]);
 408
 409                 // Test whether the layout is obsolete.
 410                 Layout const & layout = par.layout();
 411                 if (!layout.obsoleted_by().empty())
 412                         par.setLayout(bp.documentClass()[layout.obsoleted_by()]);
 413
 414                 par.params().read(lex);
 415
 416         } else if (token == "\\end_layout") {
 417                 LYXERR0("Solitary \\end_layout in line " << lex.lineNumber() << "\n"
 418                        << "Missing \\begin_layout ?");
 419         } else if (token == "\\end_inset") {
 420                 LYXERR0("Solitary \\end_inset in line " << lex.lineNumber() << "\n"
 421                        << "Missing \\begin_inset ?");
 422         } else if (token == "\\begin_inset") {
 423                 Inset * inset = readInset(lex, buf);
 424                 if (inset)
 425                         par.insertInset(par.size(), inset, font, change);
 426                 else {
 427                         lex.eatLine();
 428                         docstring line = lex.getDocString();
 429                         errorList.push_back(ErrorItem(_("Unknown Inset"), line,
 430                                             par.id(), 0, par.size()));
 431                 }
 432         } else if (token == "\\family") {
 433                 lex.next();
 434                 setLyXFamily(lex.getString(), font.fontInfo());
 435         } else if (token == "\\series") {
 436                 lex.next();
 437                 setLyXSeries(lex.getString(), font.fontInfo());
 438         } else if (token == "\\shape") {
 439                 lex.next();
 440                 setLyXShape(lex.getString(), font.fontInfo());
 441         } else if (token == "\\size") {
 442                 lex.next();
 443                 setLyXSize(lex.getString(), font.fontInfo());
 444         } else if (token == "\\lang") {
 445                 lex.next();
 446                 string const tok = lex.getString();
 447                 Language const * lang = languages.getLanguage(tok);
 448                 if (lang) {
 449                         font.setLanguage(lang);
 450                 } else {
 451                         font.setLanguage(bp.language);
 452                         lex.printError("Unknown language `$$Token'");
 453                 }
 454         } else if (token == "\\numeric") {
 455                 lex.next();
 456                 font.fontInfo().setNumber(setLyXMisc(lex.getString()));
 457         } else if (token == "\\emph") {
 458                 lex.next();
 459                 font.fontInfo().setEmph(setLyXMisc(lex.getString()));
 460         } else if (token == "\\bar") {
 461                 lex.next();
 462                 string const tok = lex.getString();
 463
 464                 if (tok == "under")
 465                         font.fontInfo().setUnderbar(FONT_ON);
 466                 else if (tok == "no")
 467                         font.fontInfo().setUnderbar(FONT_OFF);
 468                 else if (tok == "default")
 469                         font.fontInfo().setUnderbar(FONT_INHERIT);
 470                 else
 471                         lex.printError("Unknown bar font flag "
 472                                        "`$$Token'");
 473         } else if (token == "\\strikeout") {
 474                 lex.next();
 475                 font.fontInfo().setStrikeout(setLyXMisc(lex.getString()));
 476         } else if (token == "\\uuline") {
 477                 lex.next();
 478                 font.fontInfo().setUuline(setLyXMisc(lex.getString()));
 479         } else if (token == "\\uwave") {
 480                 lex.next();
 481                 font.fontInfo().setUwave(setLyXMisc(lex.getString()));
 482         } else if (token == "\\noun") {
 483                 lex.next();
 484                 font.fontInfo().setNoun(setLyXMisc(lex.getString()));
 485         } else if (token == "\\color") {
 486                 lex.next();
 487                 setLyXColor(lex.getString(), font.fontInfo());
 488         } else if (token == "\\SpecialChar") {
 489                 auto_ptr<Inset> inset;
 490                 inset.reset(new InsetSpecialChar);
 491                 inset->read(lex);
 492                 inset->setBuffer(*buf);
 493                 par.insertInset(par.size(), inset.release(), font, change);
 494         } else if (token == "\\IPAChar") {
 495                 auto_ptr<Inset> inset;
 496                 inset.reset(new InsetIPAChar);
 497                 inset->read(lex);
 498                 inset->setBuffer(*buf);
 499                 par.insertInset(par.size(), inset.release(), font, change);
 500         } else if (token == "\\backslash") {
 501                 par.appendChar('\\', font, change);
 502         } else if (token == "\\LyXTable") {
 503                 auto_ptr<Inset> inset(new InsetTabular(buf));
 504                 inset->read(lex);
 505                 par.insertInset(par.size(), inset.release(), font, change);
 506         } else if (token == "\\change_unchanged") {
 507                 change = Change(Change::UNCHANGED);
 508         } else if (token == "\\change_inserted" || token == "\\change_deleted") {
 509                 lex.eatLine();
 510                 istringstream is(lex.getString());
 511                 int aid;
 512                 time_t ct;
 513                 is >> aid >> ct;
 514                 BufferParams::AuthorMap const & am = bp.author_map;
 515                 if (am.find(aid) == am.end()) {
 516                         errorList.push_back(ErrorItem(_("Change tracking error"),
 517                                             bformat(_("Unknown author index for change: %1$d\n"), aid),
 518                                             par.id(), 0, par.size()));
 519                         change = Change(Change::UNCHANGED);
 520                 } else {
 521                         if (token == "\\change_inserted")
 522                                 change = Change(Change::INSERTED, am.find(aid)->second, ct);
 523                         else
 524                                 change = Change(Change::DELETED, am.find(aid)->second, ct);
 525                 }
 526         } else {
 527                 lex.eatLine();
 528                 errorList.push_back(ErrorItem(_("Unknown token"),
 529                         bformat(_("Unknown token: %1$s %2$s\n"), from_utf8(token),
 530                         lex.getDocString()),
 531                         par.id(), 0, par.size()));
 532         }
 533 }
 534
 535
 536 void Text::readParagraph(Paragraph & par, Lexer & lex,
 537         ErrorList & errorList)
 538 {
 539         lex.nextToken();
 540         string token = lex.getString();
 541         Font font;
 542         Change change(Change::UNCHANGED);
 543
 544         while (lex.isOK()) {
 545                 readParToken(par, lex, token, font, change, errorList);
 546
 547                 lex.nextToken();
 548                 token = lex.getString();
 549
 550                 if (token.empty())
 551                         continue;
 552
 553                 if (token == "\\end_layout") {
 554                         //Ok, paragraph finished
 555                         break;
 556                 }
 557
 558                 LYXERR(Debug::PARSER, "Handling paragraph token: `" << token << '\'');
 559                 if (token == "\\begin_layout" || token == "\\end_document"
 560                     || token == "\\end_inset" || token == "\\begin_deeper"
 561                     || token == "\\end_deeper") {
 562                         lex.pushToken(token);
 563                         lyxerr << "Paragraph ended in line "
 564                                << lex.lineNumber() << "\n"
 565                                << "Missing \\end_layout.\n";
 566                         break;
 567                 }
 568         }
 569         // Final change goes to paragraph break:
 570         par.setChange(par.size(), change);
 571
 572         // Initialize begin_of_body_ on load; redoParagraph maintains
 573         par.setBeginOfBody();
 574
 575         // mark paragraph for spell checking on load
 576         // par.requestSpellCheck();
 577 }
 578
 579
 580 class TextCompletionList : public CompletionList
 581 {
 582 public:
 583         ///
 584         TextCompletionList(Cursor const & cur, WordList const * list)
 585                 : buffer_(cur.buffer()), pos_(0), list_(list)
 586         {}
 587         ///
 588         virtual ~TextCompletionList() {}
 589
 590         ///
 591         virtual bool sorted() const { return true; }
 592         ///
 593         virtual size_t size() const
 594         {
 595                 return list_->size();
 596         }
 597         ///
 598         virtual docstring const & data(size_t idx) const
 599         {
 600                 return list_->word(idx);
 601         }
 602
 603 private:
 604         ///
 605         Buffer const * buffer_;
 606         ///
 607         size_t pos_;
 608         ///
 609         WordList const * list_;
 610 };
 611
 612
 613 bool Text::empty() const
 614 {
 615         return pars_.empty() || (pars_.size() == 1 && pars_[0].empty()
 616                 // FIXME: Should we consider the labeled type as empty too?
 617                 && pars_[0].layout().labeltype == LABEL_NO_LABEL);
 618 }
 619
 620
 621 double Text::spacing(Paragraph const & par) const
 622 {
 623         if (par.params().spacing().isDefault())
 624                 return owner_->buffer().params().spacing().getValue();
 625         return par.params().spacing().getValue();
 626 }
 627
 628
 629 /**
 630  * This breaks a paragraph at the specified position.
 631  * The new paragraph will:
 632  * - Decrease depth by one (or change layout to default layout) when
 633  *    keep_layout == false
 634  * - keep current depth and layout when keep_layout == true
 635  */
 636 static void breakParagraph(Text & text, pit_type par_offset, pos_type pos,
 637                     bool keep_layout)
 638 {
 639         BufferParams const & bparams = text.inset().buffer().params();
 640         ParagraphList & pars = text.paragraphs();
 641         // create a new paragraph, and insert into the list
 642         ParagraphList::iterator tmp =
 643                 pars.insert(boost::next(pars.begin(), par_offset + 1),
 644                             Paragraph());
 645
 646         Paragraph & par = pars[par_offset];
 647
 648         // remember to set the inset_owner
 649         tmp->setInsetOwner(&par.inInset());
 650         // without doing that we get a crash when typing <Return> at the
 651         // end of a paragraph
 652         tmp->setPlainOrDefaultLayout(bparams.documentClass());
 653
 654         if (keep_layout) {
 655                 tmp->setLayout(par.layout());
 656                 tmp->setLabelWidthString(par.params().labelWidthString());
 657                 tmp->params().depth(par.params().depth());
 658         } else if (par.params().depth() > 0) {
 659                 Paragraph const & hook = pars[text.outerHook(par_offset)];
 660                 tmp->setLayout(hook.layout());
 661                 // not sure the line below is useful
 662                 tmp->setLabelWidthString(par.params().labelWidthString());
 663                 tmp->params().depth(hook.params().depth());
 664         }
 665
 666         bool const isempty = (par.allowEmpty() && par.empty());
 667
 668         if (!isempty && (par.size() > pos || par.empty())) {
 669                 tmp->setLayout(par.layout());
 670                 tmp->params().align(par.params().align());
 671                 tmp->setLabelWidthString(par.params().labelWidthString());
 672
 673                 tmp->params().depth(par.params().depth());
 674                 tmp->params().noindent(par.params().noindent());
 675
 676                 // move everything behind the break position
 677                 // to the new paragraph
 678
 679                 /* Note: if !keepempty, empty() == true, then we reach
 680                  * here with size() == 0. So pos_end becomes - 1. This
 681                  * doesn't cause problems because both loops below
 682                  * enforce pos <= pos_end and 0 <= pos
 683                  */
 684                 pos_type pos_end = par.size() - 1;
 685
 686                 for (pos_type i = pos, j = 0; i <= pos_end; ++i) {
 687                         if (moveItem(par, pos, *tmp, j, bparams)) {
 688                                 ++j;
 689                         }
 690                 }
 691         }
 692
 693         // Move over the end-of-par change information
 694         tmp->setChange(tmp->size(), par.lookupChange(par.size()));
 695         par.setChange(par.size(), Change(bparams.trackChanges ?
 696                                            Change::INSERTED : Change::UNCHANGED));
 697
 698         if (pos) {
 699                 // Make sure that we keep the language when
 700                 // breaking paragraph.
 701                 if (tmp->empty()) {
 702                         Font changed = tmp->getFirstFontSettings(bparams);
 703                         Font const & old = par.getFontSettings(bparams, par.size());
 704                         changed.setLanguage(old.language());
 705                         tmp->setFont(0, changed);
 706                 }
 707
 708                 return;
 709         }
 710
 711         if (!isempty) {
 712                 bool const soa = par.params().startOfAppendix();
 713                 par.params().clear();
 714                 // do not lose start of appendix marker (bug 4212)
 715                 par.params().startOfAppendix(soa);
 716                 par.setPlainOrDefaultLayout(bparams.documentClass());
 717         }
 718
 719         if (keep_layout) {
 720                 par.setLayout(tmp->layout());
 721                 par.setLabelWidthString(tmp->params().labelWidthString());
 722                 par.params().depth(tmp->params().depth());
 723         }
 724 }
 725
 726
 727 void Text::breakParagraph(Cursor & cur, bool inverse_logic)
 728 {
 729         LBUFERR(this == cur.text(), _("Invalid cursor."));
 730
 731         Paragraph & cpar = cur.paragraph();
 732         pit_type cpit = cur.pit();
 733
 734         DocumentClass const & tclass = cur.buffer()->params().documentClass();
 735         Layout const & layout = cpar.layout();
 736
 737         if (cur.lastpos() == 0 && !cpar.allowEmpty()) {
 738                 if (changeDepthAllowed(cur, DEC_DEPTH))
 739                         changeDepth(cur, DEC_DEPTH);
 740                 else
 741                         setLayout(cur, tclass.defaultLayoutName());
 742                 return;
 743         }
 744
 745         cur.recordUndo();
 746
 747         // Always break behind a space
 748         // It is better to erase the space (Dekel)
 749         if (cur.pos() != cur.lastpos() && cpar.isLineSeparator(cur.pos()))
 750                 cpar.eraseChar(cur.pos(), cur.buffer()->params().trackChanges);
 751
 752         // What should the layout for the new paragraph be?
 753         bool keep_layout = layout.isEnvironment()
 754                 || (layout.isParagraph() && layout.parbreak_is_newline);
 755         if (inverse_logic)
 756                 keep_layout = !keep_layout;
 757
 758         // We need to remember this before we break the paragraph, because
 759         // that invalidates the layout variable
 760         bool sensitive = layout.labeltype == LABEL_SENSITIVE;
 761
 762         // we need to set this before we insert the paragraph.
 763         bool const isempty = cpar.allowEmpty() && cpar.empty();
 764
 765         lyx::breakParagraph(*this, cpit, cur.pos(), keep_layout);
 766
 767         // After this, neither paragraph contains any rows!
 768
 769         cpit = cur.pit();
 770         pit_type next_par = cpit + 1;
 771
 772         // well this is the caption hack since one caption is really enough
 773         if (sensitive) {
 774                 if (cur.pos() == 0)
 775                         // set to standard-layout
 776                 //FIXME Check if this should be plainLayout() in some cases
 777                         pars_[cpit].applyLayout(tclass.defaultLayout());
 778                 else
 779                         // set to standard-layout
 780                         //FIXME Check if this should be plainLayout() in some cases
 781                         pars_[next_par].applyLayout(tclass.defaultLayout());
 782         }
 783
 784         while (!pars_[next_par].empty() && pars_[next_par].isNewline(0)) {
 785                 if (!pars_[next_par].eraseChar(0, cur.buffer()->params().trackChanges))
 786                         break; // the character couldn't be deleted physically due to change tracking
 787         }
 788
 789         // A singlePar update is not enough in this case.
 790         cur.screenUpdateFlags(Update::Force);
 791         cur.forceBufferUpdate();
 792
 793         // This check is necessary. Otherwise the new empty paragraph will
 794         // be deleted automatically. And it is more friendly for the user!
 795         if (cur.pos() != 0 || isempty)
 796                 setCursor(cur, cur.pit() + 1, 0);
 797         else
 798                 setCursor(cur, cur.pit(), 0);
 799 }
 800
 801
 802 // needed to insert the selection
 803 void Text::insertStringAsLines(Cursor & cur, docstring const & str,
 804                 Font const & font)
 805 {
 806         BufferParams const & bparams = owner_->buffer().params();
 807         pit_type pit = cur.pit();
 808         pos_type pos = cur.pos();
 809
 810         // insert the string, don't insert doublespace
 811         bool space_inserted = true;
 812         for (docstring::const_iterator cit = str.begin();
 813             cit != str.end(); ++cit) {
 814                 Paragraph & par = pars_[pit];
 815                 if (*cit == '\n') {
 816                         if (autoBreakRows_ && (!par.empty() || par.allowEmpty())) {
 817                                 lyx::breakParagraph(*this, pit, pos,
 818                                         par.layout().isEnvironment());
 819                                 ++pit;
 820                                 pos = 0;
 821                                 space_inserted = true;
 822                         } else {
 823                                 continue;
 824                         }
 825                         // do not insert consecutive spaces if !free_spacing
 826                 } else if ((*cit == ' ' || *cit == '\t') &&
 827                            space_inserted && !par.isFreeSpacing()) {
 828                         continue;
 829                 } else if (*cit == '\t') {
 830                         if (!par.isFreeSpacing()) {
 831                                 // tabs are like spaces here
 832                                 par.insertChar(pos, ' ', font, bparams.trackChanges);
 833                                 ++pos;
 834                                 space_inserted = true;
 835                         } else {
 836                                 par.insertChar(pos, *cit, font, bparams.trackChanges);
 837                                 ++pos;
 838                                 space_inserted = true;
 839                         }
 840                 } else if (!isPrintable(*cit)) {
 841                         // Ignore unprintables
 842                         continue;
 843                 } else {
 844                         // just insert the character
 845                         par.insertChar(pos, *cit, font, bparams.trackChanges);
 846                         ++pos;
 847                         space_inserted = (*cit == ' ');
 848                 }
 849         }
 850         setCursor(cur, pit, pos);
 851 }
 852
 853
 854 // turn double CR to single CR, others are converted into one
 855 // blank. Then insertStringAsLines is called
 856 void Text::insertStringAsParagraphs(Cursor & cur, docstring const & str,
 857                 Font const & font)
 858 {
 859         docstring linestr = str;
 860         bool newline_inserted = false;
 861
 862         for (string::size_type i = 0, siz = linestr.size(); i < siz; ++i) {
 863                 if (linestr[i] == '\n') {
 864                         if (newline_inserted) {
 865                                 // we know that \r will be ignored by
 866                                 // insertStringAsLines. Of course, it is a dirty
 867                                 // trick, but it works...
 868                                 linestr[i - 1] = '\r';
 869                                 linestr[i] = '\n';
 870                         } else {
 871                                 linestr[i] = ' ';
 872                                 newline_inserted = true;
 873                         }
 874                 } else if (isPrintable(linestr[i])) {
 875                         newline_inserted = false;
 876                 }
 877         }
 878         insertStringAsLines(cur, linestr, font);
 879 }
 880
 881
 882 // insert a character, moves all the following breaks in the
 883 // same Paragraph one to the right and make a rebreak
 884 void Text::insertChar(Cursor & cur, char_type c)
 885 {
 886         LBUFERR(this == cur.text(), _("Invalid cursor."));
 887
 888         cur.recordUndo(INSERT_UNDO);
 889
 890         TextMetrics const & tm = cur.bv().textMetrics(this);
 891         Buffer const & buffer = *cur.buffer();
 892         Paragraph & par = cur.paragraph();
 893         // try to remove this
 894         pit_type const pit = cur.pit();
 895
 896         bool const freeSpacing = par.layout().free_spacing ||
 897                 par.isFreeSpacing();
 898
 899         if (lyxrc.auto_number) {
 900                 static docstring const number_operators = from_ascii("+-/*");
 901                 static docstring const number_unary_operators = from_ascii("+-");
 902                 static docstring const number_seperators = from_ascii(".,:");
 903
 904                 if (cur.current_font.fontInfo().number() == FONT_ON) {
 905                         if (!isDigitASCII(c) && !contains(number_operators, c) &&
 906                             !(contains(number_seperators, c) &&
 907                               cur.pos() != 0 &&
 908                               cur.pos() != cur.lastpos() &&
 909                               tm.displayFont(pit, cur.pos()).fontInfo().number() == FONT_ON &&
 910                               tm.displayFont(pit, cur.pos() - 1).fontInfo().number() == FONT_ON)
 911                            )
 912                                 number(cur); // Set current_font.number to OFF
 913                 } else if (isDigitASCII(c) &&
 914                            cur.real_current_font.isVisibleRightToLeft()) {
 915                         number(cur); // Set current_font.number to ON
 916
 917                         if (cur.pos() != 0) {
 918                                 char_type const c = par.getChar(cur.pos() - 1);
 919                                 if (contains(number_unary_operators, c) &&
 920                                     (cur.pos() == 1
 921                                      || par.isSeparator(cur.pos() - 2)
 922                                      || par.isNewline(cur.pos() - 2))
 923                                   ) {
 924                                         setCharFont(pit, cur.pos() - 1, cur.current_font,
 925                                                 tm.font_);
 926                                 } else if (contains(number_seperators, c)
 927                                      && cur.pos() >= 2
 928                                      && tm.displayFont(pit, cur.pos() - 2).fontInfo().number() == FONT_ON) {
 929                                         setCharFont(pit, cur.pos() - 1, cur.current_font,
 930                                                 tm.font_);
 931                                 }
 932                         }
 933                 }
 934         }
 935
 936         // In Bidi text, we want spaces to be treated in a special way: spaces
 937         // which are between words in different languages should get the
 938         // paragraph's language; otherwise, spaces should keep the language
 939         // they were originally typed in. This is only in effect while typing;
 940         // after the text is already typed in, the user can always go back and
 941         // explicitly set the language of a space as desired. But 99.9% of the
 942         // time, what we're doing here is what the user actually meant.
 943         //
 944         // The following cases are the ones in which the language of the space
 945         // should be changed to match that of the containing paragraph. In the
 946         // depictions, lowercase is LTR, uppercase is RTL, underscore (_)
 947         // represents a space, pipe (|) represents the cursor position (so the
 948         // character before it is the one just typed in). The different cases
 949         // are depicted logically (not visually), from left to right:
 950         //
 951         // 1. A_a|
 952         // 2. a_A|
 953         //
 954         // Theoretically, there are other situations that we should, perhaps, deal
 955         // with (e.g.: a|_A, A|_a). In practice, though, there really isn't any
 956         // point (to understand why, just try to create this situation...).
 957
 958         if ((cur.pos() >= 2) && (par.isLineSeparator(cur.pos() - 1))) {
 959                 // get font in front and behind the space in question. But do NOT
 960                 // use getFont(cur.pos()) because the character c is not inserted yet
 961                 Font const pre_space_font  = tm.displayFont(cur.pit(), cur.pos() - 2);
 962                 Font const & post_space_font = cur.real_current_font;
 963                 bool pre_space_rtl  = pre_space_font.isVisibleRightToLeft();
 964                 bool post_space_rtl = post_space_font.isVisibleRightToLeft();
 965
 966                 if (pre_space_rtl != post_space_rtl) {
 967                         // Set the space's language to match the language of the
 968                         // adjacent character whose direction is the paragraph's
 969                         // direction; don't touch other properties of the font
 970                         Language const * lang =
 971                                 (pre_space_rtl == par.isRTL(buffer.params())) ?
 972                                 pre_space_font.language() : post_space_font.language();
 973
 974                         Font space_font = tm.displayFont(cur.pit(), cur.pos() - 1);
 975                         space_font.setLanguage(lang);
 976                         par.setFont(cur.pos() - 1, space_font);
 977                 }
 978         }
 979
 980         // Next check, if there will be two blanks together or a blank at
 981         // the beginning of a paragraph.
 982         // I decided to handle blanks like normal characters, the main
 983         // difference are the special checks when calculating the row.fill
 984         // (blank does not count at the end of a row) and the check here
 985
 986         // When the free-spacing option is set for the current layout,
 987         // disable the double-space checking
 988         if (!freeSpacing && isLineSeparatorChar(c)) {
 989                 if (cur.pos() == 0) {
 990                         cur.message(_(
 991                                         "You cannot insert a space at the "
 992                                         "beginning of a paragraph. Please read the Tutorial."));
 993                         return;
 994                 }
 995                 // LASSERT: Is it safe to continue here?
 996                 LASSERT(cur.pos() > 0, /**/);
 997                 if ((par.isLineSeparator(cur.pos() - 1) || par.isNewline(cur.pos() - 1))
 998                                 && !par.isDeleted(cur.pos() - 1)) {
 999                         cur.message(_(
1000                                         "You cannot type two spaces this way. "
1001                                         "Please read the Tutorial."));
1002                         return;
1003                 }
1004         }
1005
1006         par.insertChar(cur.pos(), c, cur.current_font,
1007                 cur.buffer()->params().trackChanges);
1008         cur.checkBufferStructure();
1009
1010 //              cur.screenUpdateFlags(Update::Force);
1011         bool boundary = cur.boundary()
1012                 || tm.isRTLBoundary(cur.pit(), cur.pos() + 1);
1013         setCursor(cur, cur.pit(), cur.pos() + 1, false, boundary);
1014         charInserted(cur);
1015 }
1016
1017
1018 void Text::charInserted(Cursor & cur)
1019 {
1020         Paragraph & par = cur.paragraph();
1021
1022         // Here we call finishUndo for every 20 characters inserted.
1023         // This is from my experience how emacs does it. (Lgb)
1024         if (undo_counter_ < 20) {
1025                 ++undo_counter_;
1026         } else {
1027                 cur.finishUndo();
1028                 undo_counter_ = 0;
1029         }
1030
1031         // register word if a non-letter was entered
1032         if (cur.pos() > 1
1033             && !par.isWordSeparator(cur.pos() - 2)
1034             && par.isWordSeparator(cur.pos() - 1)) {
1035                 // get the word in front of cursor
1036                 LBUFERR(this == cur.text(), _("Invalid cursor."));
1037                 cur.paragraph().updateWords();
1038         }
1039 }
1040
1041
1042 // the cursor set functions have a special mechanism. When they
1043 // realize, that you left an empty paragraph, they will delete it.
1044
1045 bool Text::cursorForwardOneWord(Cursor & cur)
1046 {
1047         LBUFERR(this == cur.text(), _("Invalid cursor."));
1048
1049         pos_type const lastpos = cur.lastpos();
1050         pit_type pit = cur.pit();
1051         pos_type pos = cur.pos();
1052         Paragraph const & par = cur.paragraph();
1053
1054         // Paragraph boundary is a word boundary
1055         if (pos == lastpos) {
1056                 if (pit != cur.lastpit())
1057                         return setCursor(cur, pit + 1, 0);
1058                 else
1059                         return false;
1060         }
1061
1062         if (lyxrc.mac_like_word_movement) {
1063                 // Skip through trailing punctuation and spaces.
1064                 while (pos != lastpos && (par.isChar(pos) || par.isSpace(pos)))
1065                         ++pos;
1066
1067                 // Skip over either a non-char inset or a full word
1068                 if (pos != lastpos && par.isWordSeparator(pos))
1069                         ++pos;
1070                 else while (pos != lastpos && !par.isWordSeparator(pos))
1071                              ++pos;
1072         } else {
1073                 LASSERT(pos < lastpos, return false); // see above
1074                 if (!par.isWordSeparator(pos))
1075                         while (pos != lastpos && !par.isWordSeparator(pos))
1076                                 ++pos;
1077                 else if (par.isChar(pos))
1078                         while (pos != lastpos && par.isChar(pos))
1079                                 ++pos;
1080                 else if (!par.isSpace(pos)) // non-char inset
1081                         ++pos;
1082
1083                 // Skip over white space
1084                 while (pos != lastpos && par.isSpace(pos))
1085                              ++pos;
1086         }
1087
1088         return setCursor(cur, pit, pos);
1089 }
1090
1091
1092 bool Text::cursorBackwardOneWord(Cursor & cur)
1093 {
1094         LBUFERR(this == cur.text(), _("Invalid cursor."));
1095
1096         pit_type pit = cur.pit();
1097         pos_type pos = cur.pos();
1098         Paragraph & par = cur.paragraph();
1099
1100         // Paragraph boundary is a word boundary
1101         if (pos == 0 && pit != 0)
1102                 return setCursor(cur, pit - 1, getPar(pit - 1).size());
1103
1104         if (lyxrc.mac_like_word_movement) {
1105                 // Skip through punctuation and spaces.
1106                 while (pos != 0 && (par.isChar(pos - 1) || par.isSpace(pos - 1)))
1107                         --pos;
1108
1109                 // Skip over either a non-char inset or a full word
1110                 if (pos != 0 && par.isWordSeparator(pos - 1) && !par.isChar(pos - 1))
1111                         --pos;
1112                 else while (pos != 0 && !par.isWordSeparator(pos - 1))
1113                              --pos;
1114         } else {
1115                 // Skip over white space
1116                 while (pos != 0 && par.isSpace(pos - 1))
1117                              --pos;
1118
1119                 if (pos != 0 && !par.isWordSeparator(pos - 1))
1120                         while (pos != 0 && !par.isWordSeparator(pos - 1))
1121                                 --pos;
1122                 else if (pos != 0 && par.isChar(pos - 1))
1123                         while (pos != 0 && par.isChar(pos - 1))
1124                                 --pos;
1125                 else if (pos != 0 && !par.isSpace(pos - 1)) // non-char inset
1126                         --pos;
1127         }
1128
1129         return setCursor(cur, pit, pos);
1130 }
1131
1132
1133 bool Text::cursorVisLeftOneWord(Cursor & cur)
1134 {
1135         LBUFERR(this == cur.text(), _("Invalid cursor."));
1136
1137         pos_type left_pos, right_pos;
1138         bool left_is_letter, right_is_letter;
1139
1140         Cursor temp_cur = cur;
1141
1142         // always try to move at least once...
1143         while (temp_cur.posVisLeft(true /* skip_inset */)) {
1144
1145                 // collect some information about current cursor position
1146                 temp_cur.getSurroundingPos(left_pos, right_pos);
1147                 left_is_letter =
1148                         (left_pos > -1 ? !temp_cur.paragraph().isWordSeparator(left_pos) : false);
1149                 right_is_letter =
1150                         (right_pos > -1 ? !temp_cur.paragraph().isWordSeparator(right_pos) : false);
1151
1152                 // if we're not at a letter/non-letter boundary, continue moving
1153                 if (left_is_letter == right_is_letter)
1154                         continue;
1155
1156                 // we should stop when we have an LTR word on our right or an RTL word
1157                 // on our left
1158                 if ((left_is_letter && temp_cur.paragraph().getFontSettings(
1159                                 temp_cur.buffer()->params(), left_pos).isRightToLeft())
1160                         || (right_is_letter && !temp_cur.paragraph().getFontSettings(
1161                                 temp_cur.buffer()->params(), right_pos).isRightToLeft()))
1162                         break;
1163         }
1164
1165         return setCursor(cur, temp_cur.pit(), temp_cur.pos(),
1166                                          true, temp_cur.boundary());
1167 }
1168
1169
1170 bool Text::cursorVisRightOneWord(Cursor & cur)
1171 {
1172         LBUFERR(this == cur.text(), _("Invalid cursor."));
1173
1174         pos_type left_pos, right_pos;
1175         bool left_is_letter, right_is_letter;
1176
1177         Cursor temp_cur = cur;
1178
1179         // always try to move at least once...
1180         while (temp_cur.posVisRight(true /* skip_inset */)) {
1181
1182                 // collect some information about current cursor position
1183                 temp_cur.getSurroundingPos(left_pos, right_pos);
1184                 left_is_letter =
1185                         (left_pos > -1 ? !temp_cur.paragraph().isWordSeparator(left_pos) : false);
1186                 right_is_letter =
1187                         (right_pos > -1 ? !temp_cur.paragraph().isWordSeparator(right_pos) : false);
1188
1189                 // if we're not at a letter/non-letter boundary, continue moving
1190                 if (left_is_letter == right_is_letter)
1191                         continue;
1192
1193                 // we should stop when we have an LTR word on our right or an RTL word
1194                 // on our left
1195                 if ((left_is_letter && temp_cur.paragraph().getFontSettings(
1196                                 temp_cur.buffer()->params(),
1197                                 left_pos).isRightToLeft())
1198                         || (right_is_letter && !temp_cur.paragraph().getFontSettings(
1199                                 temp_cur.buffer()->params(),
1200                                 right_pos).isRightToLeft()))
1201                         break;
1202         }
1203
1204         return setCursor(cur, temp_cur.pit(), temp_cur.pos(),
1205                                          true, temp_cur.boundary());
1206 }
1207
1208
1209 void Text::selectWord(Cursor & cur, word_location loc)
1210 {
1211         LBUFERR(this == cur.text(), _("Invalid cursor."));
1212         CursorSlice from = cur.top();
1213         CursorSlice to = cur.top();
1214         getWord(from, to, loc);
1215         if (cur.top() != from)
1216                 setCursor(cur, from.pit(), from.pos());
1217         if (to == from)
1218                 return;
1219         if (!cur.selection())
1220                 cur.resetAnchor();
1221         setCursor(cur, to.pit(), to.pos());
1222         cur.setSelection();
1223         cur.setWordSelection(true);
1224 }
1225
1226
1227 void Text::selectAll(Cursor & cur)
1228 {
1229         LBUFERR(this == cur.text(), _("Invalid cursor."));
1230         if (cur.lastpos() == 0 && cur.lastpit() == 0)
1231                 return;
1232         // If the cursor is at the beginning, make sure the cursor ends there
1233         if (cur.pit() == 0 && cur.pos() == 0) {
1234                 setCursor(cur, cur.lastpit(), getPar(cur.lastpit()).size());
1235                 cur.resetAnchor();
1236                 setCursor(cur, 0, 0);
1237         } else {
1238                 setCursor(cur, 0, 0);
1239                 cur.resetAnchor();
1240                 setCursor(cur, cur.lastpit(), getPar(cur.lastpit()).size());
1241         }
1242         cur.setSelection();
1243 }
1244
1245
1246 // Select the word currently under the cursor when no
1247 // selection is currently set
1248 bool Text::selectWordWhenUnderCursor(Cursor & cur, word_location loc)
1249 {
1250         LBUFERR(this == cur.text(), _("Invalid cursor."));
1251         if (cur.selection())
1252                 return false;
1253         selectWord(cur, loc);
1254         return cur.selection();
1255 }
1256
1257
1258 void Text::acceptOrRejectChanges(Cursor & cur, ChangeOp op)
1259 {
1260         LBUFERR(this == cur.text(), _("Invalid cursor."));
1261
1262         if (!cur.selection()) {
1263                 bool const changed = cur.paragraph().isChanged(cur.pos());
1264                 if (!(changed && findNextChange(&cur.bv())))
1265                         return;
1266         }
1267
1268         cur.recordUndoSelection();
1269
1270         pit_type begPit = cur.selectionBegin().pit();
1271         pit_type endPit = cur.selectionEnd().pit();
1272
1273         pos_type begPos = cur.selectionBegin().pos();
1274         pos_type endPos = cur.selectionEnd().pos();
1275
1276         // keep selection info, because endPos becomes invalid after the first loop
1277         bool endsBeforeEndOfPar = (endPos < pars_[endPit].size());
1278
1279         // first, accept/reject changes within each individual paragraph (do not consider end-of-par)
1280
1281         for (pit_type pit = begPit; pit <= endPit; ++pit) {
1282                 pos_type parSize = pars_[pit].size();
1283
1284                 // ignore empty paragraphs; otherwise, an assertion will fail for
1285                 // acceptChanges(bparams, 0, 0) or rejectChanges(bparams, 0, 0)
1286                 if (parSize == 0)
1287                         continue;
1288
1289                 // do not consider first paragraph if the cursor starts at pos size()
1290                 if (pit == begPit && begPos == parSize)
1291                         continue;
1292
1293                 // do not consider last paragraph if the cursor ends at pos 0
1294                 if (pit == endPit && endPos == 0)
1295                         break; // last iteration anyway
1296
1297                 pos_type left  = (pit == begPit ? begPos : 0);
1298                 pos_type right = (pit == endPit ? endPos : parSize);
1299
1300                 if (left == right)
1301                         // there is no change here
1302                         continue;
1303
1304                 if (op == ACCEPT) {
1305                         pars_[pit].acceptChanges(left, right);
1306                 } else {
1307                         pars_[pit].rejectChanges(left, right);
1308                 }
1309         }
1310
1311         // next, accept/reject imaginary end-of-par characters
1312
1313         for (pit_type pit = begPit; pit <= endPit; ++pit) {
1314                 pos_type pos = pars_[pit].size();
1315
1316                 // skip if the selection ends before the end-of-par
1317                 if (pit == endPit && endsBeforeEndOfPar)
1318                         break; // last iteration anyway
1319
1320                 // skip if this is not the last paragraph of the document
1321                 // note: the user should be able to accept/reject the par break of the last par!
1322                 if (pit == endPit && pit + 1 != int(pars_.size()))
1323                         break; // last iteration anway
1324
1325                 if (op == ACCEPT) {
1326                         if (pars_[pit].isInserted(pos)) {
1327                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1328                         } else if (pars_[pit].isDeleted(pos)) {
1329                                 if (pit + 1 == int(pars_.size())) {
1330                                         // we cannot remove a par break at the end of the last paragraph;
1331                                         // instead, we mark it unchanged
1332                                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1333                                 } else {
1334                                         mergeParagraph(cur.buffer()->params(), pars_, pit);
1335                                         --endPit;
1336                                         --pit;
1337                                 }
1338                         }
1339                 } else {
1340                         if (pars_[pit].isDeleted(pos)) {
1341                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1342                         } else if (pars_[pit].isInserted(pos)) {
1343                                 if (pit + 1 == int(pars_.size())) {
1344                                         // we mark the par break at the end of the last paragraph unchanged
1345                                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1346                                 } else {
1347                                         mergeParagraph(cur.buffer()->params(), pars_, pit);
1348                                         --endPit;
1349                                         --pit;
1350                                 }
1351                         }
1352                 }
1353         }
1354
1355         // finally, invoke the DEPM
1356
1357         deleteEmptyParagraphMechanism(begPit, endPit, cur.buffer()->params().trackChanges);
1358
1359         //
1360
1361         cur.finishUndo();
1362         cur.clearSelection();
1363         setCursorIntern(cur, begPit, begPos);
1364         cur.screenUpdateFlags(Update::Force);
1365         cur.forceBufferUpdate();
1366 }
1367
1368
1369 void Text::acceptChanges()
1370 {
1371         BufferParams const & bparams = owner_->buffer().params();
1372         lyx::acceptChanges(pars_, bparams);
1373         deleteEmptyParagraphMechanism(0, pars_.size() - 1, bparams.trackChanges);
1374 }
1375
1376
1377 void Text::rejectChanges()
1378 {
1379         BufferParams const & bparams = owner_->buffer().params();
1380         pit_type pars_size = static_cast<pit_type>(pars_.size());
1381
1382         // first, reject changes within each individual paragraph
1383         // (do not consider end-of-par)
1384         for (pit_type pit = 0; pit < pars_size; ++pit) {
1385                 if (!pars_[pit].empty())   // prevent assertion failure
1386                         pars_[pit].rejectChanges(0, pars_[pit].size());
1387         }
1388
1389         // next, reject imaginary end-of-par characters
1390         for (pit_type pit = 0; pit < pars_size; ++pit) {
1391                 pos_type pos = pars_[pit].size();
1392
1393                 if (pars_[pit].isDeleted(pos)) {
1394                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1395                 } else if (pars_[pit].isInserted(pos)) {
1396                         if (pit == pars_size - 1) {
1397                                 // we mark the par break at the end of the last
1398                                 // paragraph unchanged
1399                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
1400                         } else {
1401                                 mergeParagraph(bparams, pars_, pit);
1402                                 --pit;
1403                                 --pars_size;
1404                         }
1405                 }
1406         }
1407
1408         // finally, invoke the DEPM
1409         deleteEmptyParagraphMechanism(0, pars_size - 1, bparams.trackChanges);
1410 }
1411
1412
1413 void Text::deleteWordForward(Cursor & cur)
1414 {
1415         LBUFERR(this == cur.text(), _("Invalid cursor."));
1416         if (cur.lastpos() == 0)
1417                 cursorForward(cur);
1418         else {
1419                 cur.resetAnchor();
1420                 cur.setSelection(true);
1421                 cursorForwardOneWord(cur);
1422                 cur.setSelection();
1423                 cutSelection(cur, true, false);
1424                 cur.checkBufferStructure();
1425         }
1426 }
1427
1428
1429 void Text::deleteWordBackward(Cursor & cur)
1430 {
1431         LBUFERR(this == cur.text(), _("Invalid cursor."));
1432         if (cur.lastpos() == 0)
1433                 cursorBackward(cur);
1434         else {
1435                 cur.resetAnchor();
1436                 cur.setSelection(true);
1437                 cursorBackwardOneWord(cur);
1438                 cur.setSelection();
1439                 cutSelection(cur, true, false);
1440                 cur.checkBufferStructure();
1441         }
1442 }
1443
1444
1445 // Kill to end of line.
1446 void Text::changeCase(Cursor & cur, TextCase action)
1447 {
1448         LBUFERR(this == cur.text(), _("Invalid cursor."));
1449         CursorSlice from;
1450         CursorSlice to;
1451
1452         bool gotsel = false;
1453         if (cur.selection()) {
1454                 from = cur.selBegin();
1455                 to = cur.selEnd();
1456                 gotsel = true;
1457         } else {
1458                 from = cur.top();
1459                 getWord(from, to, PARTIAL_WORD);
1460                 cursorForwardOneWord(cur);
1461         }
1462
1463         cur.recordUndoSelection();
1464
1465         pit_type begPit = from.pit();
1466         pit_type endPit = to.pit();
1467
1468         pos_type begPos = from.pos();
1469         pos_type endPos = to.pos();
1470
1471         pos_type right = 0; // needed after the for loop
1472
1473         for (pit_type pit = begPit; pit <= endPit; ++pit) {
1474                 Paragraph & par = pars_[pit];
1475                 pos_type const pos = (pit == begPit ? begPos : 0);
1476                 right = (pit == endPit ? endPos : par.size());
1477                 par.changeCase(cur.buffer()->params(), pos, right, action);
1478         }
1479
1480         // the selection may have changed due to logically-only deleted chars
1481         if (gotsel) {
1482                 setCursor(cur, begPit, begPos);
1483                 cur.resetAnchor();
1484                 setCursor(cur, endPit, right);
1485                 cur.setSelection();
1486         } else
1487                 setCursor(cur, endPit, right);
1488
1489         cur.checkBufferStructure();
1490 }
1491
1492
1493 bool Text::handleBibitems(Cursor & cur)
1494 {
1495         if (cur.paragraph().layout().labeltype != LABEL_BIBLIO)
1496                 return false;
1497
1498         if (cur.pos() != 0)
1499                 return false;
1500
1501         BufferParams const & bufparams = cur.buffer()->params();
1502         Paragraph const & par = cur.paragraph();
1503         Cursor prevcur = cur;
1504         if (cur.pit() > 0) {
1505                 --prevcur.pit();
1506                 prevcur.pos() = prevcur.lastpos();
1507         }
1508         Paragraph const & prevpar = prevcur.paragraph();
1509
1510         // if a bibitem is deleted, merge with previous paragraph
1511         // if this is a bibliography item as well
1512         if (cur.pit() > 0 && par.layout() == prevpar.layout()) {
1513                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit());
1514                 mergeParagraph(bufparams, cur.text()->paragraphs(),
1515                                                         prevcur.pit());
1516                 cur.forceBufferUpdate();
1517                 setCursorIntern(cur, prevcur.pit(), prevcur.pos());
1518                 cur.screenUpdateFlags(Update::Force);
1519                 return true;
1520         }
1521
1522         // otherwise reset to default
1523         cur.paragraph().setPlainOrDefaultLayout(bufparams.documentClass());
1524         return true;
1525 }
1526
1527
1528 bool Text::erase(Cursor & cur)
1529 {
1530         LASSERT(this == cur.text(), return false);
1531         bool needsUpdate = false;
1532         Paragraph & par = cur.paragraph();
1533
1534         if (cur.pos() != cur.lastpos()) {
1535                 // this is the code for a normal delete, not pasting
1536                 // any paragraphs
1537                 cur.recordUndo(DELETE_UNDO);
1538                 bool const was_inset = cur.paragraph().isInset(cur.pos());
1539                 if(!par.eraseChar(cur.pos(), cur.buffer()->params().trackChanges))
1540                         // the character has been logically deleted only => skip it
1541                         cur.top().forwardPos();
1542
1543                 if (was_inset)
1544                         cur.forceBufferUpdate();
1545                 else
1546                         cur.checkBufferStructure();
1547                 needsUpdate = true;
1548         } else {
1549                 if (cur.pit() == cur.lastpit())
1550                         return dissolveInset(cur);
1551
1552                 if (!par.isMergedOnEndOfParDeletion(cur.buffer()->params().trackChanges)) {
1553                         par.setChange(cur.pos(), Change(Change::DELETED));
1554                         cur.forwardPos();
1555                         needsUpdate = true;
1556                 } else {
1557                         setCursorIntern(cur, cur.pit() + 1, 0);
1558                         needsUpdate = backspacePos0(cur);
1559                 }
1560         }
1561
1562         needsUpdate |= handleBibitems(cur);
1563
1564         if (needsUpdate) {
1565                 // Make sure the cursor is correct. Is this really needed?
1566                 // No, not really... at least not here!
1567                 cur.text()->setCursor(cur.top(), cur.pit(), cur.pos());
1568                 cur.checkBufferStructure();
1569         }
1570
1571         return needsUpdate;
1572 }
1573
1574
1575 bool Text::backspacePos0(Cursor & cur)
1576 {
1577         LBUFERR(this == cur.text(), _("Invalid cursor."));
1578         if (cur.pit() == 0)
1579                 return false;
1580
1581         bool needsUpdate = false;
1582
1583         BufferParams const & bufparams = cur.buffer()->params();
1584         DocumentClass const & tclass = bufparams.documentClass();
1585         ParagraphList & plist = cur.text()->paragraphs();
1586         Paragraph const & par = cur.paragraph();
1587         Cursor prevcur = cur;
1588         --prevcur.pit();
1589         prevcur.pos() = prevcur.lastpos();
1590         Paragraph const & prevpar = prevcur.paragraph();
1591
1592         // is it an empty paragraph?
1593         if (cur.lastpos() == 0
1594             || (cur.lastpos() == 1 && par.isSeparator(0))) {
1595                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit(), cur.pit());
1596                 plist.erase(boost::next(plist.begin(), cur.pit()));
1597                 needsUpdate = true;
1598         }
1599         // is previous par empty?
1600         else if (prevcur.lastpos() == 0
1601                  || (prevcur.lastpos() == 1 && prevpar.isSeparator(0))) {
1602                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit(), cur.pit());
1603                 plist.erase(boost::next(plist.begin(), prevcur.pit()));
1604                 needsUpdate = true;
1605         }
1606         // Pasting is not allowed, if the paragraphs have different
1607         // layouts. I think it is a real bug of all other
1608         // word processors to allow it. It confuses the user.
1609         // Correction: Pasting is always allowed with standard-layout
1610         // or the empty layout.
1611         else if (par.layout() == prevpar.layout()
1612                  || tclass.isDefaultLayout(par.layout())
1613                  || tclass.isPlainLayout(par.layout())) {
1614                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit());
1615                 mergeParagraph(bufparams, plist, prevcur.pit());
1616                 needsUpdate = true;
1617         }
1618
1619         if (needsUpdate) {
1620                 cur.forceBufferUpdate();
1621                 setCursorIntern(cur, prevcur.pit(), prevcur.pos());
1622         }
1623
1624         return needsUpdate;
1625 }
1626
1627
1628 bool Text::backspace(Cursor & cur)
1629 {
1630         LBUFERR(this == cur.text(), _("Invalid cursor."));
1631         bool needsUpdate = false;
1632         if (cur.pos() == 0) {
1633                 if (cur.pit() == 0)
1634                         return dissolveInset(cur);
1635
1636                 Cursor prev_cur = cur;
1637                 --prev_cur.pit();
1638
1639                 if (!prev_cur.paragraph().isMergedOnEndOfParDeletion(cur.buffer()->params().trackChanges)) {
1640                         cur.recordUndo(ATOMIC_UNDO, prev_cur.pit(), prev_cur.pit());
1641                         prev_cur.paragraph().setChange(prev_cur.lastpos(), Change(Change::DELETED));
1642                         setCursorIntern(cur, prev_cur.pit(), prev_cur.lastpos());
1643                         return true;
1644                 }
1645                 // The cursor is at the beginning of a paragraph, so
1646                 // the backspace will collapse two paragraphs into one.
1647                 needsUpdate = backspacePos0(cur);
1648
1649         } else {
1650                 // this is the code for a normal backspace, not pasting
1651                 // any paragraphs
1652                 cur.recordUndo(DELETE_UNDO);
1653                 // We used to do cursorBackwardIntern() here, but it is
1654                 // not a good idea since it triggers the auto-delete
1655                 // mechanism. So we do a cursorBackwardIntern()-lite,
1656                 // without the dreaded mechanism. (JMarc)
1657                 setCursorIntern(cur, cur.pit(), cur.pos() - 1,
1658                                 false, cur.boundary());
1659                 bool const was_inset = cur.paragraph().isInset(cur.pos());
1660                 cur.paragraph().eraseChar(cur.pos(), cur.buffer()->params().trackChanges);
1661                 if (was_inset)
1662                         cur.forceBufferUpdate();
1663                 else
1664                         cur.checkBufferStructure();
1665         }
1666
1667         if (cur.pos() == cur.lastpos())
1668                 cur.setCurrentFont();
1669
1670         needsUpdate |= handleBibitems(cur);
1671
1672         // A singlePar update is not enough in this case.
1673 //              cur.screenUpdateFlags(Update::Force);
1674         setCursor(cur.top(), cur.pit(), cur.pos());
1675
1676         return needsUpdate;
1677 }
1678
1679
1680 bool Text::dissolveInset(Cursor & cur)
1681 {
1682         LASSERT(this == cur.text(), return false);
1683
1684         if (isMainText() || cur.inset().nargs() != 1)
1685                 return false;
1686
1687         cur.recordUndoInset();
1688         cur.setMark(false);
1689         cur.selHandle(false);
1690         // save position
1691         pos_type spos = cur.pos();
1692         pit_type spit = cur.pit();
1693         ParagraphList plist;
1694         if (cur.lastpit() != 0 || cur.lastpos() != 0)
1695                 plist = paragraphs();
1696         cur.popBackward();
1697         // store cursor offset
1698         if (spit == 0)
1699                 spos += cur.pos();
1700         spit += cur.pit();
1701         Buffer & b = *cur.buffer();
1702         cur.paragraph().eraseChar(cur.pos(), b.params().trackChanges);
1703
1704         if (!plist.empty()) {
1705                 // see bug 7319
1706                 // we clear the cache so that we won't get conflicts with labels
1707                 // that get pasted into the buffer. we should update this before
1708                 // its being empty matters. if not (i.e., if we encounter bugs),
1709                 // then this should instead be:
1710                 //        cur.buffer().updateBuffer();
1711                 // but we'll try the cheaper solution here.
1712                 cur.buffer()->clearReferenceCache();
1713
1714                 // ERT paragraphs have the Language latex_language.
1715                 // This is invalid outside of ERT, so we need to
1716                 // change it to the buffer language.
1717                 ParagraphList::iterator it = plist.begin();
1718                 ParagraphList::iterator it_end = plist.end();
1719                 for (; it != it_end; ++it)
1720                         it->changeLanguage(b.params(), latex_language, b.language());
1721
1722                 pasteParagraphList(cur, plist, b.params().documentClassPtr(),
1723                                    b.errorList("Paste"));
1724                 // restore position
1725                 cur.pit() = min(cur.lastpit(), spit);
1726                 cur.pos() = min(cur.lastpos(), spos);
1727         }
1728
1729         cur.forceBufferUpdate();
1730
1731         // Ensure the current language is set correctly (bug 6292)
1732         cur.text()->setCursor(cur, cur.pit(), cur.pos());
1733         cur.clearSelection();
1734         cur.resetAnchor();
1735         return true;
1736 }
1737
1738
1739 void Text::getWord(CursorSlice & from, CursorSlice & to,
1740         word_location const loc) const
1741 {
1742         to = from;
1743         pars_[to.pit()].locateWord(from.pos(), to.pos(), loc);
1744 }
1745
1746
1747 void Text::write(ostream & os) const
1748 {
1749         Buffer const & buf = owner_->buffer();
1750         ParagraphList::const_iterator pit = paragraphs().begin();
1751         ParagraphList::const_iterator end = paragraphs().end();
1752         depth_type dth = 0;
1753         for (; pit != end; ++pit)
1754                 pit->write(os, buf.params(), dth);
1755
1756         // Close begin_deeper
1757         for(; dth > 0; --dth)
1758                 os << "\n\\end_deeper";
1759 }
1760
1761
1762 bool Text::read(Lexer & lex,
1763                 ErrorList & errorList, InsetText * insetPtr)
1764 {
1765         Buffer const & buf = owner_->buffer();
1766         depth_type depth = 0;
1767         bool res = true;
1768
1769         while (lex.isOK()) {
1770                 lex.nextToken();
1771                 string const token = lex.getString();
1772
1773                 if (token.empty())
1774                         continue;
1775
1776                 if (token == "\\end_inset")
1777                         break;
1778
1779                 if (token == "\\end_body")
1780                         continue;
1781
1782                 if (token == "\\begin_body")
1783                         continue;
1784
1785                 if (token == "\\end_document") {
1786                         res = false;
1787                         break;
1788                 }
1789
1790                 if (token == "\\begin_layout") {
1791                         lex.pushToken(token);
1792
1793                         Paragraph par;
1794                         par.setInsetOwner(insetPtr);
1795                         par.params().depth(depth);
1796                         par.setFont(0, Font(inherit_font, buf.params().language));
1797                         pars_.push_back(par);
1798                         readParagraph(pars_.back(), lex, errorList);
1799
1800                         // register the words in the global word list
1801                         pars_.back().updateWords();
1802                 } else if (token == "\\begin_deeper") {
1803                         ++depth;
1804                 } else if (token == "\\end_deeper") {
1805                         if (!depth)
1806                                 lex.printError("\\end_deeper: " "depth is already null");
1807                         else
1808                                 --depth;
1809                 } else {
1810                         LYXERR0("Handling unknown body token: `" << token << '\'');
1811                 }
1812         }
1813
1814         // avoid a crash on weird documents (bug 4859)
1815         if (pars_.empty()) {
1816                 Paragraph par;
1817                 par.setInsetOwner(insetPtr);
1818                 par.params().depth(depth);
1819                 par.setFont(0, Font(inherit_font,
1820                                     buf.params().language));
1821                 par.setPlainOrDefaultLayout(buf.params().documentClass());
1822                 pars_.push_back(par);
1823         }
1824
1825         return res;
1826 }
1827
1828
1829 // Returns the current font and depth as a message.
1830 docstring Text::currentState(Cursor const & cur) const
1831 {
1832         LBUFERR(this == cur.text(), _("Invalid cursor."));
1833         Buffer & buf = *cur.buffer();
1834         Paragraph const & par = cur.paragraph();
1835         odocstringstream os;
1836
1837         if (buf.params().trackChanges)
1838                 os << _("[Change Tracking] ");
1839
1840         Change change = par.lookupChange(cur.pos());
1841
1842         if (change.changed()) {
1843                 Author const & a = buf.params().authors().get(change.author);
1844                 os << _("Change: ") << a.name();
1845                 if (!a.email().empty())
1846                         os << " (" << a.email() << ")";
1847                 // FIXME ctime is english, we should translate that
1848                 os << _(" at ") << ctime(&change.changetime);
1849                 os << " : ";
1850         }
1851
1852         // I think we should only show changes from the default
1853         // font. (Asger)
1854         // No, from the document font (MV)
1855         Font font = cur.real_current_font;
1856         font.fontInfo().reduce(buf.params().getFont().fontInfo());
1857
1858         os << bformat(_("Font: %1$s"), font.stateText(&buf.params()));
1859
1860         // The paragraph depth
1861         int depth = cur.paragraph().getDepth();
1862         if (depth > 0)
1863                 os << bformat(_(", Depth: %1$d"), depth);
1864
1865         // The paragraph spacing, but only if different from
1866         // buffer spacing.
1867         Spacing const & spacing = par.params().spacing();
1868         if (!spacing.isDefault()) {
1869                 os << _(", Spacing: ");
1870                 switch (spacing.getSpace()) {
1871                 case Spacing::Single:
1872                         os << _("Single");
1873                         break;
1874                 case Spacing::Onehalf:
1875                         os << _("OneHalf");
1876                         break;
1877                 case Spacing::Double:
1878                         os << _("Double");
1879                         break;
1880                 case Spacing::Other:
1881                         os << _("Other (") << from_ascii(spacing.getValueAsString()) << ')';
1882                         break;
1883                 case Spacing::Default:
1884                         // should never happen, do nothing
1885                         break;
1886                 }
1887         }
1888
1889 #ifdef DEVEL_VERSION
1890         os << _(", Inset: ") << &cur.inset();
1891         os << _(", Paragraph: ") << cur.pit();
1892         os << _(", Id: ") << par.id();
1893         os << _(", Position: ") << cur.pos();
1894         // FIXME: Why is the check for par.size() needed?
1895         // We are called with cur.pos() == par.size() quite often.
1896         if (!par.empty() && cur.pos() < par.size()) {
1897                 // Force output of code point, not character
1898                 size_t const c = par.getChar(cur.pos());
1899                 os << _(", Char: 0x") << hex << c;
1900         }
1901         os << _(", Boundary: ") << cur.boundary();
1902 //      Row & row = cur.textRow();
1903 //      os << bformat(_(", Row b:%1$d e:%2$d"), row.pos(), row.endpos());
1904 #endif
1905         return os.str();
1906 }
1907
1908
1909 docstring Text::getPossibleLabel(Cursor const & cur) const
1910 {
1911         pit_type pit = cur.pit();
1912
1913         Layout const * layout = &(pars_[pit].layout());
1914
1915         docstring text;
1916         docstring par_text = pars_[pit].asString();
1917
1918         // The return string of math matrices might contain linebreaks
1919         par_text = subst(par_text, '\n', '-');
1920         int const numwords = 3;
1921         for (int i = 0; i < numwords; ++i) {
1922                 if (par_text.empty())
1923                         break;
1924                 docstring head;
1925                 par_text = split(par_text, head, ' ');
1926                 // Is it legal to use spaces in labels ?
1927                 if (i > 0)
1928                         text += '-';
1929                 text += head;
1930         }
1931
1932         // Make sure it isn't too long
1933         unsigned int const max_label_length = 32;
1934         if (text.size() > max_label_length)
1935                 text.resize(max_label_length);
1936
1937         // Will contain the label prefix.
1938         docstring name;
1939
1940         // For section, subsection, etc...
1941         if (layout->latextype == LATEX_PARAGRAPH && pit != 0) {
1942                 Layout const * layout2 = &(pars_[pit - 1].layout());
1943                 if (layout2->latextype != LATEX_PARAGRAPH) {
1944                         --pit;
1945                         layout = layout2;
1946                 }
1947         }
1948         if (layout->latextype != LATEX_PARAGRAPH)
1949                 name = layout->refprefix;
1950
1951         // For captions, we just take the caption type
1952         Inset * caption_inset = cur.innerInsetOfType(CAPTION_CODE);
1953         if (caption_inset) {
1954                 string const & ftype = static_cast<InsetCaption *>(caption_inset)->floattype();
1955                 FloatList const & fl = cur.buffer()->params().documentClass().floats();
1956                 if (fl.typeExist(ftype)) {
1957                         Floating const & flt = fl.getType(ftype);
1958                         name = from_utf8(flt.refPrefix());
1959                 }
1960                 if (name.empty())
1961                         name = from_utf8(ftype.substr(0,3));
1962         }
1963
1964         // If none of the above worked, see if the inset knows.
1965         if (name.empty()) {
1966                 InsetLayout const & il = cur.inset().getLayout();
1967                 name = il.refprefix();
1968         }
1969
1970         if (!name.empty())
1971                 text = name + ':' + text;
1972
1973         // We need a unique label
1974         docstring label = text;
1975         int i = 1;
1976         while (cur.buffer()->insetLabel(label)) {
1977                         label = text + '-' + convert<docstring>(i);
1978                         ++i;
1979                 }
1980
1981         return label;
1982 }
1983
1984
1985 docstring Text::asString(int options) const
1986 {
1987         return asString(0, pars_.size(), options);
1988 }
1989
1990
1991 docstring Text::asString(pit_type beg, pit_type end, int options) const
1992 {
1993         size_t i = size_t(beg);
1994         docstring str = pars_[i].asString(options);
1995         for (++i; i != size_t(end); ++i) {
1996                 str += '\n';
1997                 str += pars_[i].asString(options);
1998         }
1999         return str;
2000 }
2001
2002
2003 void Text::forToc(docstring & os, size_t maxlen, bool shorten) const
2004 {
2005         if (maxlen == 0)
2006                 maxlen = std::numeric_limits<std::size_t>::max();
2007         else
2008                 LASSERT(maxlen >= 8, maxlen = TOC_ENTRY_LENGTH);
2009         for (size_t i = 0; i != pars_.size() && os.length() < maxlen; ++i)
2010                 pars_[i].forToc(os, maxlen);
2011         if (shorten && os.length() >= maxlen)
2012                 os = os.substr(0, maxlen - 3) + from_ascii("...");
2013 }
2014
2015
2016 void Text::charsTranspose(Cursor & cur)
2017 {
2018         LBUFERR(this == cur.text(), _("Invalid cursor."));
2019
2020         pos_type pos = cur.pos();
2021
2022         // If cursor is at beginning or end of paragraph, do nothing.
2023         if (pos == cur.lastpos() || pos == 0)
2024                 return;
2025
2026         Paragraph & par = cur.paragraph();
2027
2028         // Get the positions of the characters to be transposed.
2029         pos_type pos1 = pos - 1;
2030         pos_type pos2 = pos;
2031
2032         // In change tracking mode, ignore deleted characters.
2033         while (pos2 < cur.lastpos() && par.isDeleted(pos2))
2034                 ++pos2;
2035         if (pos2 == cur.lastpos())
2036                 return;
2037
2038         while (pos1 >= 0 && par.isDeleted(pos1))
2039                 --pos1;
2040         if (pos1 < 0)
2041                 return;
2042
2043         // Don't do anything if one of the "characters" is not regular text.
2044         if (par.isInset(pos1) || par.isInset(pos2))
2045                 return;
2046
2047         // Store the characters to be transposed (including font information).
2048         char_type const char1 = par.getChar(pos1);
2049         Font const font1 =
2050                 par.getFontSettings(cur.buffer()->params(), pos1);
2051
2052         char_type const char2 = par.getChar(pos2);
2053         Font const font2 =
2054                 par.getFontSettings(cur.buffer()->params(), pos2);
2055
2056         // And finally, we are ready to perform the transposition.
2057         // Track the changes if Change Tracking is enabled.
2058         bool const trackChanges = cur.buffer()->params().trackChanges;
2059
2060         cur.recordUndo();
2061
2062         par.eraseChar(pos2, trackChanges);
2063         par.eraseChar(pos1, trackChanges);
2064         par.insertChar(pos1, char2, font2, trackChanges);
2065         par.insertChar(pos2, char1, font1, trackChanges);
2066
2067         cur.checkBufferStructure();
2068
2069         // After the transposition, move cursor to after the transposition.
2070         setCursor(cur, cur.pit(), pos2);
2071         cur.forwardPos();
2072 }
2073
2074
2075 DocIterator Text::macrocontextPosition() const
2076 {
2077         return macrocontext_position_;
2078 }
2079
2080
2081 void Text::setMacrocontextPosition(DocIterator const & pos)
2082 {
2083         macrocontext_position_ = pos;
2084 }
2085
2086
2087 docstring Text::previousWord(CursorSlice const & sl) const
2088 {
2089         CursorSlice from = sl;
2090         CursorSlice to = sl;
2091         getWord(from, to, PREVIOUS_WORD);
2092         if (sl == from || to == from)
2093                 return docstring();
2094
2095         Paragraph const & par = sl.paragraph();
2096         return par.asString(from.pos(), to.pos());
2097 }
2098
2099
2100 bool Text::completionSupported(Cursor const & cur) const
2101 {
2102         Paragraph const & par = cur.paragraph();
2103         return cur.pos() > 0
2104                 && (cur.pos() >= par.size() || par.isWordSeparator(cur.pos()))
2105                 && !par.isWordSeparator(cur.pos() - 1);
2106 }
2107
2108
2109 CompletionList const * Text::createCompletionList(Cursor const & cur) const
2110 {
2111         WordList const * list = theWordList(*cur.getFont().language());
2112         return new TextCompletionList(cur, list);
2113 }
2114
2115
2116 bool Text::insertCompletion(Cursor & cur, docstring const & s, bool /*finished*/)
2117 {
2118         LBUFERR(cur.bv().cursor() == cur, _("Invalid cursor."));
2119         cur.insert(s);
2120         cur.bv().cursor() = cur;
2121         if (!(cur.result().screenUpdate() & Update::Force))
2122                 cur.screenUpdateFlags(cur.result().screenUpdate() | Update::SinglePar);
2123         return true;
2124 }
2125
2126
2127 docstring Text::completionPrefix(Cursor const & cur) const
2128 {
2129         return previousWord(cur.top());
2130 }
2131
2132 } // namespace lyx