]> git.lyx.org Git - lyx.git/blob - src/Text.cpp
902a4df75c5da33ca2a4226ad21bc67a5711c514
[lyx.git] / 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 "Cursor.h"
30 #include "ParIterator.h"
31 #include "CutAndPaste.h"
32 #include "debug.h"
33 #include "DispatchResult.h"
34 #include "Encoding.h"
35 #include "ErrorList.h"
36 #include "FuncRequest.h"
37 #include "factory.h"
38 #include "FontIterator.h"
39 #include "gettext.h"
40 #include "Language.h"
41 #include "Color.h"
42 #include "Length.h"
43 #include "Lexer.h"
44 #include "LyXRC.h"
45 #include "Paragraph.h"
46 #include "paragraph_funcs.h"
47 #include "ParagraphParameters.h"
48 #include "TextMetrics.h"
49 #include "VSpace.h"
50 #include "WordLangTuple.h"
51
52 #include "frontends/FontMetrics.h"
53 #include "frontends/Painter.h"
54
55 #include "insets/InsetText.h"
56 #include "insets/InsetBibitem.h"
57 #include "insets/InsetCaption.h"
58 #include "insets/InsetHFill.h"
59 #include "insets/InsetLine.h"
60 #include "insets/InsetNewline.h"
61 #include "insets/InsetPagebreak.h"
62 #include "insets/InsetOptArg.h"
63 #include "insets/InsetSpace.h"
64 #include "insets/InsetSpecialChar.h"
65 #include "insets/InsetTabular.h"
66
67 #include "support/lstrings.h"
68 #include "support/textutils.h"
69 #include "support/convert.h"
70
71 #include <boost/current_function.hpp>
72 #include <boost/next_prior.hpp>
73
74 #include <sstream>
75
76 using std::auto_ptr;
77 using std::advance;
78 using std::distance;
79 using std::max;
80 using std::min;
81 using std::endl;
82 using std::string;
83
84 namespace lyx {
85
86 using support::bformat;
87 using support::contains;
88 using support::split;
89
90 using cap::cutSelection;
91 using cap::pasteParagraphList;
92
93 using frontend::FontMetrics;
94
95 namespace {
96
97 void readParToken(Buffer const & buf, Paragraph & par, Lexer & lex,
98         string const & token, Font & font, Change & change, ErrorList & errorList)
99 {
100         BufferParams const & bp = buf.params();
101
102         if (token[0] != '\\') {
103                 docstring dstr = lex.getDocString();
104                 par.appendString(dstr, font, change);
105
106         } else if (token == "\\begin_layout") {
107                 lex.eatLine();
108                 docstring layoutname = lex.getDocString();
109
110                 font = Font(Font::ALL_INHERIT, bp.language);
111                 change = Change(Change::UNCHANGED);
112
113                 TextClass const & tclass = bp.getTextClass();
114
115                 if (layoutname.empty()) {
116                         layoutname = tclass.defaultLayoutName();
117                 }
118
119                 bool hasLayout = tclass.hasLayout(layoutname);
120
121                 if (!hasLayout) {
122                         errorList.push_back(ErrorItem(_("Unknown layout"),
123                         bformat(_("Layout '%1$s' does not exist in textclass '%2$s'\nTrying to use the default instead.\n"),
124                         layoutname, from_utf8(tclass.name())), par.id(), 0, par.size()));
125                         layoutname = tclass.defaultLayoutName();
126                 }
127
128                 par.layout(bp.getTextClass()[layoutname]);
129
130                 // Test whether the layout is obsolete.
131                 LayoutPtr const & layout = par.layout();
132                 if (!layout->obsoleted_by().empty())
133                         par.layout(bp.getTextClass()[layout->obsoleted_by()]);
134
135                 par.params().read(lex);
136
137         } else if (token == "\\end_layout") {
138                 lyxerr << BOOST_CURRENT_FUNCTION
139                        << ": Solitary \\end_layout in line "
140                        << lex.getLineNo() << "\n"
141                        << "Missing \\begin_layout?.\n";
142         } else if (token == "\\end_inset") {
143                 lyxerr << BOOST_CURRENT_FUNCTION
144                        << ": Solitary \\end_inset in line "
145                        << lex.getLineNo() << "\n"
146                        << "Missing \\begin_inset?.\n";
147         } else if (token == "\\begin_inset") {
148                 Inset * inset = readInset(lex, buf);
149                 if (inset)
150                         par.insertInset(par.size(), inset, font, change);
151                 else {
152                         lex.eatLine();
153                         docstring line = lex.getDocString();
154                         errorList.push_back(ErrorItem(_("Unknown Inset"), line,
155                                             par.id(), 0, par.size()));
156                 }
157         } else if (token == "\\family") {
158                 lex.next();
159                 font.setLyXFamily(lex.getString());
160         } else if (token == "\\series") {
161                 lex.next();
162                 font.setLyXSeries(lex.getString());
163         } else if (token == "\\shape") {
164                 lex.next();
165                 font.setLyXShape(lex.getString());
166         } else if (token == "\\size") {
167                 lex.next();
168                 font.setLyXSize(lex.getString());
169         } else if (token == "\\lang") {
170                 lex.next();
171                 string const tok = lex.getString();
172                 Language const * lang = languages.getLanguage(tok);
173                 if (lang) {
174                         font.setLanguage(lang);
175                 } else {
176                         font.setLanguage(bp.language);
177                         lex.printError("Unknown language `$$Token'");
178                 }
179         } else if (token == "\\numeric") {
180                 lex.next();
181                 font.setNumber(font.setLyXMisc(lex.getString()));
182         } else if (token == "\\emph") {
183                 lex.next();
184                 font.setEmph(font.setLyXMisc(lex.getString()));
185         } else if (token == "\\bar") {
186                 lex.next();
187                 string const tok = lex.getString();
188
189                 if (tok == "under")
190                         font.setUnderbar(Font::ON);
191                 else if (tok == "no")
192                         font.setUnderbar(Font::OFF);
193                 else if (tok == "default")
194                         font.setUnderbar(Font::INHERIT);
195                 else
196                         lex.printError("Unknown bar font flag "
197                                        "`$$Token'");
198         } else if (token == "\\noun") {
199                 lex.next();
200                 font.setNoun(font.setLyXMisc(lex.getString()));
201         } else if (token == "\\color") {
202                 lex.next();
203                 font.setLyXColor(lex.getString());
204         } else if (token == "\\InsetSpace" || token == "\\SpecialChar") {
205
206                 // Insets don't make sense in a free-spacing context! ---Kayvan
207                 if (par.isFreeSpacing()) {
208                         if (token == "\\InsetSpace")
209                                 par.appendChar(' ', font, change);
210                         else if (lex.isOK()) {
211                                 lex.next();
212                                 string const next_token = lex.getString();
213                                 if (next_token == "\\-")
214                                         par.appendChar('-', font, change);
215                                 else {
216                                         lex.printError("Token `$$Token' "
217                                                        "is in free space "
218                                                        "paragraph layout!");
219                                 }
220                         }
221                 } else {
222                         auto_ptr<Inset> inset;
223                         if (token == "\\SpecialChar" )
224                                 inset.reset(new InsetSpecialChar);
225                         else
226                                 inset.reset(new InsetSpace);
227                         inset->read(buf, lex);
228                         par.insertInset(par.size(), inset.release(),
229                                         font, change);
230                 }
231         } else if (token == "\\backslash") {
232                 par.appendChar('\\', font, change);
233         } else if (token == "\\newline") {
234                 auto_ptr<Inset> inset(new InsetNewline);
235                 inset->read(buf, lex);
236                 par.insertInset(par.size(), inset.release(), font, change);
237         } else if (token == "\\LyXTable") {
238                 auto_ptr<Inset> inset(new InsetTabular(buf));
239                 inset->read(buf, lex);
240                 par.insertInset(par.size(), inset.release(), font, change);
241         } else if (token == "\\hfill") {
242                 par.insertInset(par.size(), new InsetHFill, font, change);
243         } else if (token == "\\lyxline") {
244                 par.insertInset(par.size(), new InsetLine, font, change);
245         } else if (token == "\\newpage") {
246                 par.insertInset(par.size(), new InsetPagebreak, font, change);
247         } else if (token == "\\clearpage") {
248                 par.insertInset(par.size(), new InsetClearPage, font, change);
249         } else if (token == "\\cleardoublepage") {
250                 par.insertInset(par.size(), new InsetClearDoublePage, font, change);
251         } else if (token == "\\change_unchanged") {
252                 change = Change(Change::UNCHANGED);
253         } else if (token == "\\change_inserted") {
254                 lex.eatLine();
255                 std::istringstream is(lex.getString());
256                 unsigned int aid;
257                 time_type ct;
258                 is >> aid >> ct;
259                 if (aid >= bp.author_map.size()) {
260                         errorList.push_back(ErrorItem(_("Change tracking error"),
261                                             bformat(_("Unknown author index for insertion: %1$d\n"), aid),
262                                             par.id(), 0, par.size()));
263                         change = Change(Change::UNCHANGED);
264                 } else
265                         change = Change(Change::INSERTED, bp.author_map[aid], ct);
266         } else if (token == "\\change_deleted") {
267                 lex.eatLine();
268                 std::istringstream is(lex.getString());
269                 unsigned int aid;
270                 time_type ct;
271                 is >> aid >> ct;
272                 if (aid >= bp.author_map.size()) {
273                         errorList.push_back(ErrorItem(_("Change tracking error"),
274                                             bformat(_("Unknown author index for deletion: %1$d\n"), aid),
275                                             par.id(), 0, par.size()));
276                         change = Change(Change::UNCHANGED);
277                 } else
278                         change = Change(Change::DELETED, bp.author_map[aid], ct);
279         } else {
280                 lex.eatLine();
281                 errorList.push_back(ErrorItem(_("Unknown token"),
282                         bformat(_("Unknown token: %1$s %2$s\n"), from_utf8(token),
283                         lex.getDocString()),
284                         par.id(), 0, par.size()));
285         }
286 }
287
288
289 void readParagraph(Buffer const & buf, Paragraph & par, Lexer & lex,
290         ErrorList & errorList)
291 {
292         lex.nextToken();
293         string token = lex.getString();
294         Font font;
295         Change change(Change::UNCHANGED);
296
297         while (lex.isOK()) {
298                 readParToken(buf, par, lex, token, font, change, errorList);
299
300                 lex.nextToken();
301                 token = lex.getString();
302
303                 if (token.empty())
304                         continue;
305
306                 if (token == "\\end_layout") {
307                         //Ok, paragraph finished
308                         break;
309                 }
310
311                 LYXERR(Debug::PARSER) << "Handling paragraph token: `"
312                                       << token << '\'' << endl;
313                 if (token == "\\begin_layout" || token == "\\end_document"
314                     || token == "\\end_inset" || token == "\\begin_deeper"
315                     || token == "\\end_deeper") {
316                         lex.pushToken(token);
317                         lyxerr << "Paragraph ended in line "
318                                << lex.getLineNo() << "\n"
319                                << "Missing \\end_layout.\n";
320                         break;
321                 }
322         }
323         // Final change goes to paragraph break:
324         par.setChange(par.size(), change);
325
326         // Initialize begin_of_body_ on load; redoParagraph maintains
327         par.setBeginOfBody();
328 }
329
330
331 } // namespace anon
332
333
334 bool Text::empty() const
335 {
336         return pars_.empty() || (pars_.size() == 1 && pars_[0].empty()
337                 // FIXME: Should we consider the labeled type as empty too? 
338                 && pars_[0].layout()->labeltype == LABEL_NO_LABEL);
339 }
340
341
342 double Text::spacing(Buffer const & buffer,
343                 Paragraph const & par) const
344 {
345         if (par.params().spacing().isDefault())
346                 return buffer.params().spacing().getValue();
347         return par.params().spacing().getValue();
348 }
349
350
351 void Text::breakParagraph(Cursor & cur, bool inverse_logic)
352 {
353         BOOST_ASSERT(this == cur.text());
354
355         Paragraph & cpar = cur.paragraph();
356         pit_type cpit = cur.pit();
357
358         TextClass const & tclass = cur.buffer().params().getTextClass();
359         LayoutPtr const & layout = cpar.layout();
360
361         // this is only allowed, if the current paragraph is not empty
362         // or caption and if it has not the keepempty flag active
363         if (cur.lastpos() == 0 && !cpar.allowEmpty() &&
364             layout->labeltype != LABEL_SENSITIVE)
365                 return;
366
367         // a layout change may affect also the following paragraph
368         recUndo(cur, cur.pit(), undoSpan(cur.pit()) - 1);
369
370         // Always break behind a space
371         // It is better to erase the space (Dekel)
372         if (cur.pos() != cur.lastpos() && cpar.isLineSeparator(cur.pos()))
373                 cpar.eraseChar(cur.pos(), cur.buffer().params().trackChanges);
374
375         // What should the layout for the new paragraph be?
376         bool keep_layout = inverse_logic ? 
377                 !layout->isEnvironment() 
378                 : layout->isEnvironment();
379
380         // We need to remember this before we break the paragraph, because
381         // that invalidates the layout variable
382         bool sensitive = layout->labeltype == LABEL_SENSITIVE;
383
384         // we need to set this before we insert the paragraph.
385         bool const isempty = cpar.allowEmpty() && cpar.empty();
386
387         lyx::breakParagraph(cur.buffer().params(), paragraphs(), cpit,
388                          cur.pos(), keep_layout);
389
390         // After this, neither paragraph contains any rows!
391
392         cpit = cur.pit();
393         pit_type next_par = cpit + 1;
394
395         // well this is the caption hack since one caption is really enough
396         if (sensitive) {
397                 if (cur.pos() == 0)
398                         // set to standard-layout
399                         pars_[cpit].applyLayout(tclass.defaultLayout());
400                 else
401                         // set to standard-layout
402                         pars_[next_par].applyLayout(tclass.defaultLayout());
403         }
404
405         while (!pars_[next_par].empty() && pars_[next_par].isNewline(0)) {
406                 if (!pars_[next_par].eraseChar(0, cur.buffer().params().trackChanges))
407                         break; // the character couldn't be deleted physically due to change tracking
408         }
409
410         updateLabels(cur.buffer());
411
412         // A singlePar update is not enough in this case.
413         cur.updateFlags(Update::Force);
414
415         // This check is necessary. Otherwise the new empty paragraph will
416         // be deleted automatically. And it is more friendly for the user!
417         if (cur.pos() != 0 || isempty)
418                 setCursor(cur, cur.pit() + 1, 0);
419         else
420                 setCursor(cur, cur.pit(), 0);
421 }
422
423
424 // insert a character, moves all the following breaks in the
425 // same Paragraph one to the right and make a rebreak
426 void Text::insertChar(Cursor & cur, char_type c)
427 {
428         BOOST_ASSERT(this == cur.text());
429
430         cur.recordUndo(INSERT_UNDO);
431
432         TextMetrics const & tm = cur.bv().textMetrics(this);
433         Buffer const & buffer = cur.buffer();
434         Paragraph & par = cur.paragraph();
435         // try to remove this
436         pit_type const pit = cur.pit();
437
438         bool const freeSpacing = par.layout()->free_spacing ||
439                 par.isFreeSpacing();
440
441         if (lyxrc.auto_number) {
442                 static docstring const number_operators = from_ascii("+-/*");
443                 static docstring const number_unary_operators = from_ascii("+-");
444                 static docstring const number_seperators = from_ascii(".,:");
445
446                 if (cur.current_font.number() == Font::ON) {
447                         if (!isDigit(c) && !contains(number_operators, c) &&
448                             !(contains(number_seperators, c) &&
449                               cur.pos() != 0 &&
450                               cur.pos() != cur.lastpos() &&
451                               tm.getDisplayFont(pit, cur.pos()).number() == Font::ON &&
452                               tm.getDisplayFont(pit, cur.pos() - 1).number() == Font::ON)
453                            )
454                                 number(cur); // Set current_font.number to OFF
455                 } else if (isDigit(c) &&
456                            cur.real_current_font.isVisibleRightToLeft()) {
457                         number(cur); // Set current_font.number to ON
458
459                         if (cur.pos() != 0) {
460                                 char_type const c = par.getChar(cur.pos() - 1);
461                                 if (contains(number_unary_operators, c) &&
462                                     (cur.pos() == 1
463                                      || par.isSeparator(cur.pos() - 2)
464                                      || par.isNewline(cur.pos() - 2))
465                                   ) {
466                                         setCharFont(buffer, pit, cur.pos() - 1, cur.current_font,
467                                                 tm.font_);
468                                 } else if (contains(number_seperators, c)
469                                      && cur.pos() >= 2
470                                      && tm.getDisplayFont(pit, cur.pos() - 2).number() == Font::ON) {
471                                         setCharFont(buffer, pit, cur.pos() - 1, cur.current_font,
472                                                 tm.font_);
473                                 }
474                         }
475                 }
476         }
477
478         // In Bidi text, we want spaces to be treated in a special way: spaces
479         // which are between words in different languages should get the 
480         // paragraph's language; otherwise, spaces should keep the language 
481         // they were originally typed in. This is only in effect while typing;
482         // after the text is already typed in, the user can always go back and
483         // explicitly set the language of a space as desired. But 99.9% of the
484         // time, what we're doing here is what the user actually meant.
485         // 
486         // The following cases are the ones in which the language of the space
487         // should be changed to match that of the containing paragraph. In the
488         // depictions, lowercase is LTR, uppercase is RTL, underscore (_) 
489         // represents a space, pipe (|) represents the cursor position (so the
490         // character before it is the one just typed in). The different cases
491         // are depicted logically (not visually), from left to right:
492         // 
493         // 1. A_a|
494         // 2. a_A|
495         //
496         // Theoretically, there are other situations that we should, perhaps, deal
497         // with (e.g.: a|_A, A|_a). In practice, though, there really isn't any 
498         // point (to understand why, just try to create this situation...).
499
500         if ((cur.pos() >= 2) && (par.isLineSeparator(cur.pos() - 1))) {
501                 // get font in front and behind the space in question. But do NOT 
502                 // use getFont(cur.pos()) because the character c is not inserted yet
503                 Font const & pre_space_font  = tm.getDisplayFont(cur.pit(), cur.pos() - 2);
504                 Font const & post_space_font = cur.real_current_font;
505                 bool pre_space_rtl  = pre_space_font.isVisibleRightToLeft();
506                 bool post_space_rtl = post_space_font.isVisibleRightToLeft();
507                 
508                 if (pre_space_rtl != post_space_rtl) {
509                         // Set the space's language to match the language of the 
510                         // adjacent character whose direction is the paragraph's
511                         // direction; don't touch other properties of the font
512                         Language const * lang = 
513                                 (pre_space_rtl == par.isRTL(buffer.params())) ?
514                                 pre_space_font.language() : post_space_font.language();
515
516                         Font space_font = tm.getDisplayFont(cur.pit(), cur.pos() - 1);
517                         space_font.setLanguage(lang);
518                         par.setFont(cur.pos() - 1, space_font);
519                 }
520         }
521         
522         // Next check, if there will be two blanks together or a blank at
523         // the beginning of a paragraph.
524         // I decided to handle blanks like normal characters, the main
525         // difference are the special checks when calculating the row.fill
526         // (blank does not count at the end of a row) and the check here
527
528         // When the free-spacing option is set for the current layout,
529         // disable the double-space checking
530         if (!freeSpacing && isLineSeparatorChar(c)) {
531                 if (cur.pos() == 0) {
532                         static bool sent_space_message = false;
533                         if (!sent_space_message) {
534                                 cur.message(_("You cannot insert a space at the "
535                                                            "beginning of a paragraph. Please read the Tutorial."));
536                                 sent_space_message = true;
537                         }
538                         return;
539                 }
540                 BOOST_ASSERT(cur.pos() > 0);
541                 if ((par.isLineSeparator(cur.pos() - 1) || par.isNewline(cur.pos() - 1))
542                     && !par.isDeleted(cur.pos() - 1)) {
543                         static bool sent_space_message = false;
544                         if (!sent_space_message) {
545                                 cur.message(_("You cannot type two spaces this way. "
546                                                            "Please read the Tutorial."));
547                                 sent_space_message = true;
548                         }
549                         return;
550                 }
551         }
552
553         par.insertChar(cur.pos(), c, cur.current_font, cur.buffer().params().trackChanges);
554         checkBufferStructure(cur.buffer(), cur);
555
556 //              cur.updateFlags(Update::Force);
557         setCursor(cur.top(), cur.pit(), cur.pos() + 1);
558         charInserted(cur);
559 }
560
561
562 void Text::charInserted(Cursor & cur)
563 {
564         // Here we call finishUndo for every 20 characters inserted.
565         // This is from my experience how emacs does it. (Lgb)
566         static unsigned int counter;
567         if (counter < 20) {
568                 ++counter;
569         } else {
570                 cur.finishUndo();
571                 counter = 0;
572         }
573 }
574
575
576 // the cursor set functions have a special mechanism. When they
577 // realize, that you left an empty paragraph, they will delete it.
578
579 bool Text::cursorRightOneWord(Cursor & cur)
580 {
581         BOOST_ASSERT(this == cur.text());
582
583         Cursor old = cur;
584
585         if (old.pos() == old.lastpos() && old.pit() != old.lastpit()) {
586                 ++old.pit();
587                 old.pos() = 0;
588         } else {
589                 // Advance through word.
590                 while (old.pos() != old.lastpos() && old.paragraph().isLetter(old.pos()))
591                         ++old.pos();
592                 // Skip through trailing nonword stuff.
593                 while (old.pos() != old.lastpos() && !old.paragraph().isLetter(old.pos()))
594                         ++old.pos();
595         }
596         return setCursor(cur, old.pit(), old.pos());
597 }
598
599
600 bool Text::cursorLeftOneWord(Cursor & cur)
601 {
602         BOOST_ASSERT(this == cur.text());
603
604         Cursor old = cur;
605
606         if (old.pos() == 0 && old.pit() != 0) {
607                 --old.pit();
608                 old.pos() = old.lastpos();
609         } else {
610                 // Skip through initial nonword stuff.
611                 while (old.pos() != 0 && !old.paragraph().isLetter(old.pos() - 1))
612                         --old.pos();
613                 // Advance through word.
614                 while (old.pos() != 0 && old.paragraph().isLetter(old.pos() - 1))
615                         --old.pos();
616         }
617         return setCursor(cur, old.pit(), old.pos());
618 }
619
620
621 void Text::selectWord(Cursor & cur, word_location loc)
622 {
623         BOOST_ASSERT(this == cur.text());
624         CursorSlice from = cur.top();
625         CursorSlice to = cur.top();
626         getWord(from, to, loc);
627         if (cur.top() != from)
628                 setCursor(cur, from.pit(), from.pos());
629         if (to == from)
630                 return;
631         cur.resetAnchor();
632         setCursor(cur, to.pit(), to.pos());
633         cur.setSelection();
634 }
635
636
637 // Select the word currently under the cursor when no
638 // selection is currently set
639 bool Text::selectWordWhenUnderCursor(Cursor & cur, word_location loc)
640 {
641         BOOST_ASSERT(this == cur.text());
642         if (cur.selection())
643                 return false;
644         selectWord(cur, loc);
645         return cur.selection();
646 }
647
648
649 void Text::acceptOrRejectChanges(Cursor & cur, ChangeOp op)
650 {
651         BOOST_ASSERT(this == cur.text());
652
653         if (!cur.selection())
654                 return;
655
656         cur.recordUndoSelection();
657
658         pit_type begPit = cur.selectionBegin().pit();
659         pit_type endPit = cur.selectionEnd().pit();
660
661         pos_type begPos = cur.selectionBegin().pos();
662         pos_type endPos = cur.selectionEnd().pos();
663
664         // keep selection info, because endPos becomes invalid after the first loop
665         bool endsBeforeEndOfPar = (endPos < pars_[endPit].size());
666
667         // first, accept/reject changes within each individual paragraph (do not consider end-of-par)
668
669         for (pit_type pit = begPit; pit <= endPit; ++pit) {
670                 pos_type parSize = pars_[pit].size();
671
672                 // ignore empty paragraphs; otherwise, an assertion will fail for
673                 // acceptChanges(bparams, 0, 0) or rejectChanges(bparams, 0, 0)
674                 if (parSize == 0)
675                         continue;
676
677                 // do not consider first paragraph if the cursor starts at pos size()
678                 if (pit == begPit && begPos == parSize)
679                         continue;
680
681                 // do not consider last paragraph if the cursor ends at pos 0
682                 if (pit == endPit && endPos == 0)
683                         break; // last iteration anyway
684
685                 pos_type left  = (pit == begPit ? begPos : 0);
686                 pos_type right = (pit == endPit ? endPos : parSize);
687
688                 if (op == ACCEPT) {
689                         pars_[pit].acceptChanges(cur.buffer().params(), left, right);
690                 } else {
691                         pars_[pit].rejectChanges(cur.buffer().params(), left, right);
692                 }
693         }
694
695         // next, accept/reject imaginary end-of-par characters
696
697         for (pit_type pit = begPit; pit <= endPit; ++pit) {
698                 pos_type pos = pars_[pit].size();
699
700                 // skip if the selection ends before the end-of-par
701                 if (pit == endPit && endsBeforeEndOfPar)
702                         break; // last iteration anyway
703
704                 // skip if this is not the last paragraph of the document
705                 // note: the user should be able to accept/reject the par break of the last par!
706                 if (pit == endPit && pit + 1 != int(pars_.size()))
707                         break; // last iteration anway
708
709                 if (op == ACCEPT) {
710                         if (pars_[pit].isInserted(pos)) {
711                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
712                         } else if (pars_[pit].isDeleted(pos)) {
713                                 if (pit + 1 == int(pars_.size())) {
714                                         // we cannot remove a par break at the end of the last paragraph;
715                                         // instead, we mark it unchanged
716                                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
717                                 } else {
718                                         mergeParagraph(cur.buffer().params(), pars_, pit);
719                                         --endPit;
720                                         --pit;
721                                 }
722                         }
723                 } else {
724                         if (pars_[pit].isDeleted(pos)) {
725                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
726                         } else if (pars_[pit].isInserted(pos)) {
727                                 if (pit + 1 == int(pars_.size())) {
728                                         // we mark the par break at the end of the last paragraph unchanged
729                                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
730                                 } else {
731                                         mergeParagraph(cur.buffer().params(), pars_, pit);
732                                         --endPit;
733                                         --pit;
734                                 }
735                         }
736                 }
737         }
738
739         // finally, invoke the DEPM
740
741         deleteEmptyParagraphMechanism(begPit, endPit, cur.buffer().params().trackChanges);
742
743         //
744
745         cur.finishUndo();
746         cur.clearSelection();
747         setCursorIntern(cur, begPit, begPos);
748         cur.updateFlags(Update::Force);
749         updateLabels(cur.buffer());
750 }
751
752
753 void Text::acceptChanges(BufferParams const & bparams)
754 {
755         lyx::acceptChanges(pars_, bparams);
756         deleteEmptyParagraphMechanism(0, pars_.size() - 1, bparams.trackChanges);
757 }
758
759
760 void Text::rejectChanges(BufferParams const & bparams)
761 {
762         pit_type pars_size = static_cast<pit_type>(pars_.size());
763
764         // first, reject changes within each individual paragraph
765         // (do not consider end-of-par)
766         for (pit_type pit = 0; pit < pars_size; ++pit) {
767                 if (!pars_[pit].empty())   // prevent assertion failure
768                         pars_[pit].rejectChanges(bparams, 0, pars_[pit].size());
769         }
770
771         // next, reject imaginary end-of-par characters
772         for (pit_type pit = 0; pit < pars_size; ++pit) {
773                 pos_type pos = pars_[pit].size();
774
775                 if (pars_[pit].isDeleted(pos)) {
776                         pars_[pit].setChange(pos, Change(Change::UNCHANGED));
777                 } else if (pars_[pit].isInserted(pos)) {
778                         if (pit == pars_size - 1) {
779                                 // we mark the par break at the end of the last
780                                 // paragraph unchanged
781                                 pars_[pit].setChange(pos, Change(Change::UNCHANGED));
782                         } else {
783                                 mergeParagraph(bparams, pars_, pit);
784                                 --pit;
785                                 --pars_size;
786                         }
787                 }
788         }
789
790         // finally, invoke the DEPM
791         deleteEmptyParagraphMechanism(0, pars_size - 1, bparams.trackChanges);
792 }
793
794
795 void Text::deleteWordForward(Cursor & cur)
796 {
797         BOOST_ASSERT(this == cur.text());
798         if (cur.lastpos() == 0)
799                 cursorForward(cur);
800         else {
801                 cur.resetAnchor();
802                 cur.selection() = true;
803                 cursorRightOneWord(cur);
804                 cur.setSelection();
805                 cutSelection(cur, true, false);
806                 checkBufferStructure(cur.buffer(), cur);
807         }
808 }
809
810
811 void Text::deleteWordBackward(Cursor & cur)
812 {
813         BOOST_ASSERT(this == cur.text());
814         if (cur.lastpos() == 0)
815                 cursorBackward(cur);
816         else {
817                 cur.resetAnchor();
818                 cur.selection() = true;
819                 cursorLeftOneWord(cur);
820                 cur.setSelection();
821                 cutSelection(cur, true, false);
822                 checkBufferStructure(cur.buffer(), cur);
823         }
824 }
825
826
827 // Kill to end of line.
828 void Text::changeCase(Cursor & cur, TextCase action)
829 {
830         BOOST_ASSERT(this == cur.text());
831         CursorSlice from;
832         CursorSlice to;
833
834         if (cur.selection()) {
835                 from = cur.selBegin();
836                 to = cur.selEnd();
837         } else {
838                 from = cur.top();
839                 getWord(from, to, PARTIAL_WORD);
840                 cursorRightOneWord(cur);
841         }
842
843         cur.recordUndoSelection();
844
845         pit_type begPit = from.pit();
846         pit_type endPit = to.pit();
847
848         pos_type begPos = from.pos();
849         pos_type endPos = to.pos();
850
851         pos_type right = 0; // needed after the for loop
852
853         for (pit_type pit = begPit; pit <= endPit; ++pit) {
854                 Paragraph & par = pars_[pit];
855                 pos_type parSize = par.size();
856                 pos_type pos = (pit == begPit ? begPos : 0);
857                 right = (pit == endPit ? endPos : parSize);
858                 par.changeCase(cur.buffer().params(), pos, right, action);
859         }
860
861         // the selection may have changed due to logically-only deleted chars
862         setCursor(cur, begPit, begPos);
863         cur.resetAnchor();
864         setCursor(cur, endPit, right);
865         cur.setSelection();
866
867         checkBufferStructure(cur.buffer(), cur);
868 }
869
870
871 bool Text::handleBibitems(Cursor & cur)
872 {
873         if (cur.paragraph().layout()->labeltype != LABEL_BIBLIO)
874                 return false;
875         // if a bibitem is deleted, merge with previous paragraph
876         // if this is a bibliography item as well
877         if (cur.pos() == 0) {
878                 BufferParams const & bufparams = cur.buffer().params();
879                 Paragraph const & par = cur.paragraph();
880                 Cursor prevcur = cur;
881                 if (cur.pit() > 0) {
882                         --prevcur.pit();
883                         prevcur.pos() = prevcur.lastpos();
884                 }
885                 Paragraph const & prevpar = prevcur.paragraph();
886                 if (cur.pit() > 0 && par.layout() == prevpar.layout()) {
887                         cur.recordUndo(ATOMIC_UNDO, prevcur.pit());
888                         mergeParagraph(bufparams, cur.text()->paragraphs(),
889                                        prevcur.pit());
890                         updateLabels(cur.buffer());
891                         setCursorIntern(cur, prevcur.pit(), prevcur.pos());
892                         cur.updateFlags(Update::Force);
893                 // if not, reset the paragraph to default
894                 } else
895                         cur.paragraph().layout(
896                                 bufparams.getTextClass().defaultLayout());
897                 return true;
898         }
899         return false;
900 }
901
902
903 bool Text::erase(Cursor & cur)
904 {
905         BOOST_ASSERT(this == cur.text());
906         bool needsUpdate = false;
907         Paragraph & par = cur.paragraph();
908
909         if (cur.pos() != cur.lastpos()) {
910                 // this is the code for a normal delete, not pasting
911                 // any paragraphs
912                 cur.recordUndo(DELETE_UNDO);
913                 if(!par.eraseChar(cur.pos(), cur.buffer().params().trackChanges)) {
914                         // the character has been logically deleted only => skip it
915                         cur.top().forwardPos();
916                 }
917                 checkBufferStructure(cur.buffer(), cur);
918                 needsUpdate = true;
919         } else {
920                 if (cur.pit() == cur.lastpit())
921                         return dissolveInset(cur);
922
923                 if (!par.isMergedOnEndOfParDeletion(cur.buffer().params().trackChanges)) {
924                         par.setChange(cur.pos(), Change(Change::DELETED));
925                         cur.forwardPos();
926                         needsUpdate = true;
927                 } else {
928                         setCursorIntern(cur, cur.pit() + 1, 0);
929                         needsUpdate = backspacePos0(cur);
930                 }
931         }
932
933         needsUpdate |= handleBibitems(cur);
934
935         if (needsUpdate) {
936                 // Make sure the cursor is correct. Is this really needed?
937                 // No, not really... at least not here!
938                 cur.text()->setCursor(cur.top(), cur.pit(), cur.pos());
939                 checkBufferStructure(cur.buffer(), cur);
940         }
941
942         return needsUpdate;
943 }
944
945
946 bool Text::backspacePos0(Cursor & cur)
947 {
948         BOOST_ASSERT(this == cur.text());
949         if (cur.pit() == 0)
950                 return false;
951
952         bool needsUpdate = false;
953
954         BufferParams const & bufparams = cur.buffer().params();
955         TextClass const & tclass = bufparams.getTextClass();
956         ParagraphList & plist = cur.text()->paragraphs();
957         Paragraph const & par = cur.paragraph();
958         Cursor prevcur = cur;
959         --prevcur.pit();
960         prevcur.pos() = prevcur.lastpos();
961         Paragraph const & prevpar = prevcur.paragraph();
962
963         // is it an empty paragraph?
964         if (cur.lastpos() == 0
965             || (cur.lastpos() == 1 && par.isSeparator(0))) {
966                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit(), cur.pit());
967                 plist.erase(boost::next(plist.begin(), cur.pit()));
968                 needsUpdate = true;
969         }
970         // is previous par empty?
971         else if (prevcur.lastpos() == 0
972                  || (prevcur.lastpos() == 1 && prevpar.isSeparator(0))) {
973                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit(), cur.pit());
974                 plist.erase(boost::next(plist.begin(), prevcur.pit()));
975                 needsUpdate = true;
976         }
977         // Pasting is not allowed, if the paragraphs have different
978         // layouts. I think it is a real bug of all other
979         // word processors to allow it. It confuses the user.
980         // Correction: Pasting is always allowed with standard-layout
981         else if (par.layout() == prevpar.layout()
982                  || par.layout() == tclass.defaultLayout()) {
983                 cur.recordUndo(ATOMIC_UNDO, prevcur.pit());
984                 mergeParagraph(bufparams, plist, prevcur.pit());
985                 needsUpdate = true;
986         }
987
988         if (needsUpdate) {
989                 updateLabels(cur.buffer());
990                 setCursorIntern(cur, prevcur.pit(), prevcur.pos());
991         }
992
993         return needsUpdate;
994 }
995
996
997 bool Text::backspace(Cursor & cur)
998 {
999         BOOST_ASSERT(this == cur.text());
1000         bool needsUpdate = false;
1001         if (cur.pos() == 0) {
1002                 if (cur.pit() == 0)
1003                         return dissolveInset(cur);
1004
1005                 Paragraph & prev_par = pars_[cur.pit() - 1];
1006
1007                 if (!prev_par.isMergedOnEndOfParDeletion(cur.buffer().params().trackChanges)) {
1008                         prev_par.setChange(prev_par.size(), Change(Change::DELETED));
1009                         setCursorIntern(cur, cur.pit() - 1, prev_par.size());
1010                         return true;
1011                 }
1012                 // The cursor is at the beginning of a paragraph, so
1013                 // the backspace will collapse two paragraphs into one.
1014                 needsUpdate = backspacePos0(cur);
1015
1016         } else {
1017                 // this is the code for a normal backspace, not pasting
1018                 // any paragraphs
1019                 cur.recordUndo(DELETE_UNDO);
1020                 // We used to do cursorBackwardIntern() here, but it is
1021                 // not a good idea since it triggers the auto-delete
1022                 // mechanism. So we do a cursorBackwardIntern()-lite,
1023                 // without the dreaded mechanism. (JMarc)
1024                 setCursorIntern(cur, cur.pit(), cur.pos() - 1,
1025                                 false, cur.boundary());
1026                 cur.paragraph().eraseChar(cur.pos(), cur.buffer().params().trackChanges);
1027                 checkBufferStructure(cur.buffer(), cur);
1028         }
1029
1030         if (cur.pos() == cur.lastpos())
1031                 cur.setCurrentFont();
1032
1033         needsUpdate |= handleBibitems(cur);
1034
1035         // A singlePar update is not enough in this case.
1036 //              cur.updateFlags(Update::Force);
1037         setCursor(cur.top(), cur.pit(), cur.pos());
1038
1039         return needsUpdate;
1040 }
1041
1042
1043 bool Text::dissolveInset(Cursor & cur) {
1044         BOOST_ASSERT(this == cur.text());
1045
1046         if (isMainText(cur.bv().buffer()) || cur.inset().nargs() != 1)
1047                 return false;
1048
1049         cur.recordUndoInset();
1050         cur.selHandle(false);
1051         // save position
1052         pos_type spos = cur.pos();
1053         pit_type spit = cur.pit();
1054         ParagraphList plist;
1055         if (cur.lastpit() != 0 || cur.lastpos() != 0)
1056                 plist = paragraphs();
1057         cur.popLeft();
1058         // store cursor offset
1059         if (spit == 0)
1060                 spos += cur.pos();
1061         spit += cur.pit();
1062         Buffer & b = cur.buffer();
1063         cur.paragraph().eraseChar(cur.pos(), b.params().trackChanges);
1064         if (!plist.empty()) {
1065                 // ERT paragraphs have the Language latex_language.
1066                 // This is invalid outside of ERT, so we need to
1067                 // change it to the buffer language.
1068                 ParagraphList::iterator it = plist.begin();
1069                 ParagraphList::iterator it_end = plist.end();
1070                 for (; it != it_end; it++)
1071                         it->changeLanguage(b.params(), latex_language, b.language());
1072
1073                 pasteParagraphList(cur, plist, b.params().getTextClassPtr(),
1074                                    b.errorList("Paste"));
1075                 // restore position
1076                 cur.pit() = std::min(cur.lastpit(), spit);
1077                 cur.pos() = std::min(cur.lastpos(), spos);
1078         }
1079         cur.clearSelection();
1080         cur.resetAnchor();
1081         return true;
1082 }
1083
1084
1085 void Text::getWord(CursorSlice & from, CursorSlice & to,
1086         word_location const loc)
1087 {
1088         Paragraph const & from_par = pars_[from.pit()];
1089         switch (loc) {
1090         case WHOLE_WORD_STRICT:
1091                 if (from.pos() == 0 || from.pos() == from_par.size()
1092                     || !from_par.isLetter(from.pos())
1093                     || !from_par.isLetter(from.pos() - 1)) {
1094                         to = from;
1095                         return;
1096                 }
1097                 // no break here, we go to the next
1098
1099         case WHOLE_WORD:
1100                 // If we are already at the beginning of a word, do nothing
1101                 if (!from.pos() || !from_par.isLetter(from.pos() - 1))
1102                         break;
1103                 // no break here, we go to the next
1104
1105         case PREVIOUS_WORD:
1106                 // always move the cursor to the beginning of previous word
1107                 while (from.pos() && from_par.isLetter(from.pos() - 1))
1108                         --from.pos();
1109                 break;
1110         case NEXT_WORD:
1111                 lyxerr << "Text::getWord: NEXT_WORD not implemented yet"
1112                        << endl;
1113                 break;
1114         case PARTIAL_WORD:
1115                 // no need to move the 'from' cursor
1116                 break;
1117         }
1118         to = from;
1119         Paragraph & to_par = pars_[to.pit()];
1120         while (to.pos() < to_par.size() && to_par.isLetter(to.pos()))
1121                 ++to.pos();
1122 }
1123
1124
1125 void Text::write(Buffer const & buf, std::ostream & os) const
1126 {
1127         ParagraphList::const_iterator pit = paragraphs().begin();
1128         ParagraphList::const_iterator end = paragraphs().end();
1129         depth_type dth = 0;
1130         for (; pit != end; ++pit)
1131                 pit->write(buf, os, buf.params(), dth);
1132
1133         // Close begin_deeper
1134         for(; dth > 0; --dth)
1135                 os << "\n\\end_deeper";
1136 }
1137
1138
1139 bool Text::read(Buffer const & buf, Lexer & lex, ErrorList & errorList)
1140 {
1141         depth_type depth = 0;
1142
1143         while (lex.isOK()) {
1144                 lex.nextToken();
1145                 string const token = lex.getString();
1146
1147                 if (token.empty())
1148                         continue;
1149
1150                 if (token == "\\end_inset")
1151                         break;
1152
1153                 if (token == "\\end_body")
1154                         continue;
1155
1156                 if (token == "\\begin_body")
1157                         continue;
1158
1159                 if (token == "\\end_document")
1160                         return false;
1161
1162                 if (token == "\\begin_layout") {
1163                         lex.pushToken(token);
1164
1165                         Paragraph par;
1166                         par.params().depth(depth);
1167                         par.setFont(0, Font(Font::ALL_INHERIT, buf.params().language));
1168                         pars_.push_back(par);
1169
1170                         // FIXME: goddamn InsetTabular makes us pass a Buffer
1171                         // not BufferParams
1172                         lyx::readParagraph(buf, pars_.back(), lex, errorList);
1173
1174                 } else if (token == "\\begin_deeper") {
1175                         ++depth;
1176                 } else if (token == "\\end_deeper") {
1177                         if (!depth) {
1178                                 lex.printError("\\end_deeper: " "depth is already null");
1179                         } else {
1180                                 --depth;
1181                         }
1182                 } else {
1183                         lyxerr << "Handling unknown body token: `"
1184                                << token << '\'' << endl;
1185                 }
1186         }
1187         return true;
1188 }
1189
1190 // Returns the current font and depth as a message.
1191 docstring Text::currentState(Cursor & cur)
1192 {
1193         BOOST_ASSERT(this == cur.text());
1194         Buffer & buf = cur.buffer();
1195         Paragraph const & par = cur.paragraph();
1196         odocstringstream os;
1197
1198         if (buf.params().trackChanges)
1199                 os << _("[Change Tracking] ");
1200
1201         Change change = par.lookupChange(cur.pos());
1202
1203         if (change.type != Change::UNCHANGED) {
1204                 Author const & a = buf.params().authors().get(change.author);
1205                 os << _("Change: ") << a.name();
1206                 if (!a.email().empty())
1207                         os << " (" << a.email() << ")";
1208                 // FIXME ctime is english, we should translate that
1209                 os << _(" at ") << ctime(&change.changetime);
1210                 os << " : ";
1211         }
1212
1213         // I think we should only show changes from the default
1214         // font. (Asger)
1215         // No, from the document font (MV)
1216         Font font = cur.real_current_font;
1217         font.reduce(buf.params().getFont());
1218
1219         os << bformat(_("Font: %1$s"), font.stateText(&buf.params()));
1220
1221         // The paragraph depth
1222         int depth = cur.paragraph().getDepth();
1223         if (depth > 0)
1224                 os << bformat(_(", Depth: %1$d"), depth);
1225
1226         // The paragraph spacing, but only if different from
1227         // buffer spacing.
1228         Spacing const & spacing = par.params().spacing();
1229         if (!spacing.isDefault()) {
1230                 os << _(", Spacing: ");
1231                 switch (spacing.getSpace()) {
1232                 case Spacing::Single:
1233                         os << _("Single");
1234                         break;
1235                 case Spacing::Onehalf:
1236                         os << _("OneHalf");
1237                         break;
1238                 case Spacing::Double:
1239                         os << _("Double");
1240                         break;
1241                 case Spacing::Other:
1242                         os << _("Other (") << from_ascii(spacing.getValueAsString()) << ')';
1243                         break;
1244                 case Spacing::Default:
1245                         // should never happen, do nothing
1246                         break;
1247                 }
1248         }
1249
1250 #ifdef DEVEL_VERSION
1251         os << _(", Inset: ") << &cur.inset();
1252         os << _(", Paragraph: ") << cur.pit();
1253         os << _(", Id: ") << par.id();
1254         os << _(", Position: ") << cur.pos();
1255         // FIXME: Why is the check for par.size() needed?
1256         // We are called with cur.pos() == par.size() quite often.
1257         if (!par.empty() && cur.pos() < par.size()) {
1258                 // Force output of code point, not character
1259                 size_t const c = par.getChar(cur.pos());
1260                 os << _(", Char: 0x") << std::hex << c;
1261         }
1262         os << _(", Boundary: ") << cur.boundary();
1263 //      Row & row = cur.textRow();
1264 //      os << bformat(_(", Row b:%1$d e:%2$d"), row.pos(), row.endpos());
1265 #endif
1266         return os.str();
1267 }
1268
1269
1270 docstring Text::getPossibleLabel(Cursor & cur) const
1271 {
1272         pit_type pit = cur.pit();
1273
1274         LayoutPtr layout = pars_[pit].layout();
1275
1276         docstring text;
1277         docstring par_text = pars_[pit].asString(cur.buffer(), false);
1278         for (int i = 0; i < lyxrc.label_init_length; ++i) {
1279                 if (par_text.empty())
1280                         break;
1281                 docstring head;
1282                 par_text = split(par_text, head, ' ');
1283                 // Is it legal to use spaces in labels ?
1284                 if (i > 0)
1285                         text += '-';
1286                 text += head;
1287         }
1288
1289         // No need for a prefix if the user said so.
1290         if (lyxrc.label_init_length <= 0)
1291                 return text;
1292
1293         // Will contain the label type.
1294         docstring name;
1295
1296         // For section, subsection, etc...
1297         if (layout->latextype == LATEX_PARAGRAPH && pit != 0) {
1298                 LayoutPtr const & layout2 = pars_[pit - 1].layout();
1299                 if (layout2->latextype != LATEX_PARAGRAPH) {
1300                         --pit;
1301                         layout = layout2;
1302                 }
1303         }
1304         if (layout->latextype != LATEX_PARAGRAPH)
1305                 name = from_ascii(layout->latexname());
1306
1307         // for captions, we just take the caption type
1308         Inset * caption_inset = cur.innerInsetOfType(CAPTION_CODE);
1309         if (caption_inset)
1310                 name = from_ascii(static_cast<InsetCaption *>(caption_inset)->type());
1311
1312         // If none of the above worked, we'll see if we're inside various
1313         // types of insets and take our abbreviation from them.
1314         if (name.empty()) {
1315                 InsetCode const codes[] = {
1316                         FLOAT_CODE,
1317                         WRAP_CODE,
1318                         FOOT_CODE
1319                 };
1320                 for (unsigned int i = 0; i < (sizeof codes / sizeof codes[0]); ++i) {
1321                         Inset * float_inset = cur.innerInsetOfType(codes[i]);
1322                         if (float_inset) {
1323                                 name = float_inset->name();
1324                                 break;
1325                         }
1326                 }
1327         }
1328
1329         // Create a correct prefix for prettyref
1330         if (name == "theorem")
1331                 name = from_ascii("thm");
1332         else if (name == "Foot")
1333                 name = from_ascii("fn");
1334         else if (name == "listing")
1335                 name = from_ascii("lst");
1336
1337         if (!name.empty())
1338                 text = name.substr(0, 3) + ':' + text;
1339
1340         return text;
1341 }
1342
1343
1344 void Text::charsTranspose(Cursor & cur)
1345 {
1346         BOOST_ASSERT(this == cur.text());
1347
1348         pos_type pos = cur.pos();
1349
1350         // If cursor is at beginning or end of paragraph, do nothing.
1351         if (pos == cur.lastpos() || pos == 0)
1352                 return;
1353
1354         Paragraph & par = cur.paragraph();
1355
1356         // Get the positions of the characters to be transposed.
1357         pos_type pos1 = pos - 1;
1358         pos_type pos2 = pos;
1359
1360         // In change tracking mode, ignore deleted characters.
1361         while (pos2 < cur.lastpos() && par.isDeleted(pos2))
1362                 ++pos2;
1363         if (pos2 == cur.lastpos())
1364                 return;
1365
1366         while (pos1 >= 0 && par.isDeleted(pos1))
1367                 --pos1;
1368         if (pos1 < 0)
1369                 return;
1370
1371         // Don't do anything if one of the "characters" is not regular text.
1372         if (par.isInset(pos1) || par.isInset(pos2))
1373                 return;
1374
1375         // Store the characters to be transposed (including font information).
1376         char_type char1 = par.getChar(pos1);
1377         Font const font1 =
1378                 par.getFontSettings(cur.buffer().params(), pos1);
1379
1380         char_type char2 = par.getChar(pos2);
1381         Font const font2 =
1382                 par.getFontSettings(cur.buffer().params(), pos2);
1383
1384         // And finally, we are ready to perform the transposition.
1385         // Track the changes if Change Tracking is enabled.
1386         bool const trackChanges = cur.buffer().params().trackChanges;
1387
1388         cur.recordUndo();
1389
1390         par.eraseChar(pos2, trackChanges);
1391         par.eraseChar(pos1, trackChanges);
1392         par.insertChar(pos1, char2, font2, trackChanges);
1393         par.insertChar(pos2, char1, font1, trackChanges);
1394
1395         checkBufferStructure(cur.buffer(), cur);
1396
1397         // After the transposition, move cursor to after the transposition.
1398         setCursor(cur, cur.pit(), pos2);
1399         cur.forwardPos();
1400 }
1401
1402
1403 } // namespace lyx