]> git.lyx.org Git - lyx.git/blob - src/CutAndPaste.cpp
da5739d2896487ab404ddc2488254fb422af8d6a
[lyx.git] / src / CutAndPaste.cpp
1 /**
2  * \file CutAndPaste.cpp
3  * This file is part of LyX, the document processor.
4  * Licence details can be found in the file COPYING.
5  *
6  * \author Jürgen Vigna
7  * \author Lars Gullik Bjønnes
8  * \author Alfredo Braunstein
9  * \author Michael Gerz
10  *
11  * Full author contact details are available in file CREDITS.
12  */
13
14 #include <config.h>
15
16 #include "CutAndPaste.h"
17
18 #include "BranchList.h"
19 #include "Buffer.h"
20 #include "buffer_funcs.h"
21 #include "BufferList.h"
22 #include "BufferParams.h"
23 #include "BufferView.h"
24 #include "Changes.h"
25 #include "Cursor.h"
26 #include "Encoding.h"
27 #include "ErrorList.h"
28 #include "FuncCode.h"
29 #include "FuncRequest.h"
30 #include "InsetIterator.h"
31 #include "InsetList.h"
32 #include "Language.h"
33 #include "LyX.h"
34 #include "LyXRC.h"
35 #include "Text.h"
36 #include "Paragraph.h"
37 #include "ParagraphParameters.h"
38 #include "ParIterator.h"
39 #include "TextClass.h"
40
41 #include "insets/InsetBibitem.h"
42 #include "insets/InsetBranch.h"
43 #include "insets/InsetCommand.h"
44 #include "insets/InsetFlex.h"
45 #include "insets/InsetGraphics.h"
46 #include "insets/InsetGraphicsParams.h"
47 #include "insets/InsetInclude.h"
48 #include "insets/InsetLabel.h"
49 #include "insets/InsetTabular.h"
50
51 #include "mathed/MathData.h"
52 #include "mathed/InsetMath.h"
53 #include "mathed/InsetMathHull.h"
54 #include "mathed/InsetMathRef.h"
55 #include "mathed/MathSupport.h"
56
57 #include "support/debug.h"
58 #include "support/docstream.h"
59 #include "support/gettext.h"
60 #include "support/lassert.h"
61 #include "support/limited_stack.h"
62 #include "support/lstrings.h"
63
64 #include "frontends/alert.h"
65 #include "frontends/Clipboard.h"
66 #include "frontends/Selection.h"
67
68 #include <boost/tuple/tuple.hpp>
69 #include <boost/next_prior.hpp>
70
71 #include <string>
72
73 using namespace std;
74 using namespace lyx::support;
75 using lyx::frontend::Clipboard;
76
77 namespace lyx {
78
79 namespace {
80
81 typedef pair<pit_type, int> PitPosPair;
82
83 typedef limited_stack<pair<ParagraphList, DocumentClassConstPtr> > CutStack;
84
85 CutStack theCuts(10);
86 // persistent selection, cleared until the next selection
87 CutStack selectionBuffer(1);
88
89 // store whether the tabular stack is newer than the normal copy stack
90 // FIXME: this is a workaround for bug 1919. Should be removed for 1.5,
91 // when we (hopefully) have a one-for-all paste mechanism.
92 bool dirty_tabular_stack_ = false;
93
94
95 bool checkPastePossible(int index)
96 {
97         return size_t(index) < theCuts.size() && !theCuts[index].first.empty();
98 }
99
100
101 pair<PitPosPair, pit_type>
102 pasteSelectionHelper(Cursor const & cur, ParagraphList const & parlist,
103                      DocumentClassConstPtr oldDocClass, ErrorList & errorlist)
104 {
105         Buffer const & buffer = *cur.buffer();
106         pit_type pit = cur.pit();
107         pos_type pos = cur.pos();
108         InsetText * target_inset = cur.inset().asInsetText();
109         if (!target_inset) {
110                 InsetTabular * it = cur.inset().asInsetTabular();
111                 target_inset = it? it->cell(cur.idx())->asInsetText() : 0;
112         }
113         LASSERT(target_inset, return make_pair(PitPosPair(pit, pos), pit));
114         ParagraphList & pars = target_inset->paragraphs();
115
116         if (parlist.empty())
117                 return make_pair(PitPosPair(pit, pos), pit);
118
119         BOOST_ASSERT (pos <= pars[pit].size());
120
121         // Make a copy of the CaP paragraphs.
122         ParagraphList insertion = parlist;
123         DocumentClassConstPtr newDocClass = buffer.params().documentClassPtr();
124
125         // Now remove all out of the pars which is NOT allowed in the
126         // new environment and set also another font if that is required.
127
128         // Convert newline to paragraph break in ParbreakIsNewline
129         if (target_inset->getLayout().parbreakIsNewline()
130             || pars[pit].layout().parbreak_is_newline) {
131                 for (size_t i = 0; i != insertion.size(); ++i) {
132                         for (pos_type j = 0; j != insertion[i].size(); ++j) {
133                                 if (insertion[i].isNewline(j)) {
134                                         // do not track deletion of newline
135                                         insertion[i].eraseChar(j, false);
136                                         insertion[i].setInsetOwner(target_inset);
137                                         breakParagraphConservative(
138                                                         buffer.params(),
139                                                         insertion, i, j);
140                                         break;
141                                 }
142                         }
143                 }
144         }
145
146         // set the paragraphs to plain layout if necessary
147         if (cur.inset().usePlainLayout()) {
148                 bool forcePlainLayout = cur.inset().forcePlainLayout();
149                 Layout const & plainLayout = newDocClass->plainLayout();
150                 Layout const & defaultLayout = newDocClass->defaultLayout();
151                 ParagraphList::iterator const end = insertion.end();
152                 ParagraphList::iterator par = insertion.begin();
153                 for (; par != end; ++par) {
154                         Layout const & parLayout = par->layout();
155                         if (forcePlainLayout || parLayout == defaultLayout)
156                                 par->setLayout(plainLayout);
157                 }
158         } else { // check if we need to reset from plain layout
159                 Layout const & defaultLayout = newDocClass->defaultLayout();
160                 Layout const & plainLayout = newDocClass->plainLayout();
161                 ParagraphList::iterator const end = insertion.end();
162                 ParagraphList::iterator par = insertion.begin();
163                 for (; par != end; ++par) {
164                         Layout const & parLayout = par->layout();
165                         if (parLayout == plainLayout)
166                                 par->setLayout(defaultLayout);
167                 }
168         }
169
170         InsetText in(cur.buffer());
171         // Make sure there is no class difference.
172         in.paragraphs().clear();
173         // This works without copying any paragraph data because we have
174         // a specialized swap method for ParagraphList. This is important
175         // since we store pointers to insets at some places and we don't
176         // want to invalidate them.
177         insertion.swap(in.paragraphs());
178         cap::switchBetweenClasses(oldDocClass, newDocClass, in, errorlist);
179         insertion.swap(in.paragraphs());
180
181         ParagraphList::iterator tmpbuf = insertion.begin();
182         int depth_delta = pars[pit].params().depth() - tmpbuf->params().depth();
183
184         depth_type max_depth = pars[pit].getMaxDepthAfter();
185
186         for (; tmpbuf != insertion.end(); ++tmpbuf) {
187                 // If we have a negative jump so that the depth would
188                 // go below 0 depth then we have to redo the delta to
189                 // this new max depth level so that subsequent
190                 // paragraphs are aligned correctly to this paragraph
191                 // at level 0.
192                 if (int(tmpbuf->params().depth()) + depth_delta < 0)
193                         depth_delta = 0;
194
195                 // Set the right depth so that we are not too deep or shallow.
196                 tmpbuf->params().depth(tmpbuf->params().depth() + depth_delta);
197                 if (tmpbuf->params().depth() > max_depth)
198                         tmpbuf->params().depth(max_depth);
199
200                 // Only set this from the 2nd on as the 2nd depends
201                 // for maxDepth still on pit.
202                 if (tmpbuf != insertion.begin())
203                         max_depth = tmpbuf->getMaxDepthAfter();
204
205                 // Set the inset owner of this paragraph.
206                 tmpbuf->setInsetOwner(target_inset);
207                 for (pos_type i = 0; i < tmpbuf->size(); ++i) {
208                         // do not track deletion of invalid insets
209                         if (Inset * inset = tmpbuf->getInset(i))
210                                 if (!target_inset->insetAllowed(inset->lyxCode()))
211                                         tmpbuf->eraseChar(i--, false);
212                 }
213
214                 tmpbuf->setChange(Change(buffer.params().trackChanges ?
215                                          Change::INSERTED : Change::UNCHANGED));
216         }
217
218         bool const empty = pars[pit].empty();
219         if (!empty) {
220                 // Make the buf exactly the same layout as the cursor
221                 // paragraph.
222                 insertion.begin()->makeSameLayout(pars[pit]);
223         }
224
225         // Prepare the paragraphs and insets for insertion.
226         insertion.swap(in.paragraphs());
227
228         InsetIterator const i_end = inset_iterator_end(in);
229         for (InsetIterator it = inset_iterator_begin(in); it != i_end; ++it) {
230                 // Even though this will also be done later, it has to be done here 
231                 // since some inset might going to try to access
232                 // the buffer() member.
233                 it->setBuffer(const_cast<Buffer &>(buffer));
234                 switch (it->lyxCode()) {
235
236                 case MATH_HULL_CODE: {
237                         // check for equation labels and resolve duplicates
238                         InsetMathHull * ins = it->asInsetMath()->asHullInset();
239                         std::vector<InsetLabel *> labels = ins->getLabels();
240                         for (size_t i = 0; i != labels.size(); ++i) {
241                                 if (!labels[i])
242                                         continue;
243                                 InsetLabel * lab = labels[i];
244                                 docstring const oldname = lab->getParam("name");
245                                 lab->updateLabel(oldname);
246                                 // We need to update the buffer reference cache.
247                                 cur.forceBufferUpdate();
248                                 docstring const newname = lab->getParam("name");
249                                 if (oldname == newname)
250                                         continue;
251                                 // adapt the references
252                                 for (InsetIterator itt = inset_iterator_begin(in);
253                                       itt != i_end; ++itt) {
254                                         if (itt->lyxCode() == REF_CODE) {
255                                                 InsetCommand * ref = itt->asInsetCommand();
256                                                 if (ref->getParam("reference") == oldname)
257                                                         ref->setParam("reference", newname);
258                                         } else if (itt->lyxCode() == MATH_REF_CODE) {
259                                                 InsetMathRef * mi = itt->asInsetMath()->asRefInset();
260                                                 // this is necessary to prevent an uninitialized
261                                                 // buffer when the RefInset is in a MathBox.
262                                                 // FIXME audit setBuffer calls
263                                                 mi->setBuffer(const_cast<Buffer &>(buffer));
264                                                 if (mi->getTarget() == oldname)
265                                                         mi->changeTarget(newname);
266                                         }
267                                 }
268                         }
269                         break;
270                 }
271
272                 case LABEL_CODE: {
273                         // check for duplicates
274                         InsetLabel & lab = static_cast<InsetLabel &>(*it);
275                         docstring const oldname = lab.getParam("name");
276                         lab.updateLabel(oldname);
277                         // We need to update the buffer reference cache.
278                         cur.forceBufferUpdate();
279                         docstring const newname = lab.getParam("name");
280                         if (oldname == newname)
281                                 break;
282                         // adapt the references
283                         for (InsetIterator itt = inset_iterator_begin(in); itt != i_end; ++itt) {
284                                 if (itt->lyxCode() == REF_CODE) {
285                                         InsetCommand & ref = static_cast<InsetCommand &>(*itt);
286                                         if (ref.getParam("reference") == oldname)
287                                                 ref.setParam("reference", newname);
288                                 } else if (itt->lyxCode() == MATH_REF_CODE) {
289                                         InsetMathRef * mi = itt->asInsetMath()->asRefInset();
290                                         // this is necessary to prevent an uninitialized
291                                         // buffer when the RefInset is in a MathBox.
292                                         // FIXME audit setBuffer calls
293                                         mi->setBuffer(const_cast<Buffer &>(buffer));
294                                         if (mi->getTarget() == oldname)
295                                                 mi->changeTarget(newname);
296                                 }
297                         }
298                         break;
299                 }
300
301                 case INCLUDE_CODE: {
302                         InsetInclude & inc = static_cast<InsetInclude &>(*it);
303                         inc.updateCommand();
304                         // We need to update the list of included files.
305                         cur.forceBufferUpdate();
306                         break;
307                 }
308
309                 case BIBITEM_CODE: {
310                         // check for duplicates
311                         InsetBibitem & bib = static_cast<InsetBibitem &>(*it);
312                         docstring const oldkey = bib.getParam("key");
313                         bib.updateCommand(oldkey, false);
314                         // We need to update the buffer reference cache.
315                         cur.forceBufferUpdate();
316                         docstring const newkey = bib.getParam("key");
317                         if (oldkey == newkey)
318                                 break;
319                         // adapt the references
320                         for (InsetIterator itt = inset_iterator_begin(in);
321                              itt != i_end; ++itt) {
322                                 if (itt->lyxCode() == CITE_CODE) {
323                                         InsetCommand * ref = itt->asInsetCommand();
324                                         if (ref->getParam("key") == oldkey)
325                                                 ref->setParam("key", newkey);
326                                 }
327                         }
328                         break;
329                 }
330
331                 case BRANCH_CODE: {
332                         // check if branch is known to target buffer
333                         // or its master
334                         InsetBranch & br = static_cast<InsetBranch &>(*it);
335                         docstring const name = br.branch();
336                         if (name.empty())
337                                 break;
338                         bool const is_child = (&buffer != buffer.masterBuffer());
339                         BranchList branchlist = buffer.params().branchlist();
340                         if ((!is_child && branchlist.find(name))
341                             || (is_child && (branchlist.find(name)
342                                 || buffer.masterBuffer()->params().branchlist().find(name))))
343                                 break;
344                         // FIXME: add an option to add the branch to the master's BranchList.
345                         docstring text = bformat(
346                                         _("The pasted branch \"%1$s\" is undefined.\n"
347                                           "Do you want to add it to the document's branch list?"),
348                                         name);
349                         if (frontend::Alert::prompt(_("Unknown branch"),
350                                           text, 0, 1, _("&Add"), _("&Don't Add")) != 0)
351                                 break;
352                         lyx::dispatch(FuncRequest(LFUN_BRANCH_ADD, name));
353                         // We need to update the list of branches.
354                         cur.forceBufferUpdate();
355                         break;
356                 }
357
358                 default:
359                         break; // nothing
360                 }
361         }
362         insertion.swap(in.paragraphs());
363
364         // Split the paragraph for inserting the buf if necessary.
365         if (!empty)
366                 breakParagraphConservative(buffer.params(), pars, pit, pos);
367
368         // Paste it!
369         if (empty) {
370                 pars.insert(boost::next(pars.begin(), pit),
371                             insertion.begin(),
372                             insertion.end());
373
374                 // merge the empty par with the last par of the insertion
375                 mergeParagraph(buffer.params(), pars,
376                                pit + insertion.size() - 1);
377         } else {
378                 pars.insert(boost::next(pars.begin(), pit + 1),
379                             insertion.begin(),
380                             insertion.end());
381
382                 // merge the first par of the insertion with the current par
383                 mergeParagraph(buffer.params(), pars, pit);
384         }
385
386         // Store the new cursor position.
387         pit_type last_paste = pit + insertion.size() - 1;
388         pit_type startpit = pit;
389         pit = last_paste;
390         pos = pars[last_paste].size();
391
392         // FIXME Should we do it here, or should we let updateBuffer() do it?
393         // Set paragraph buffers. It's important to do this right away
394         // before something calls Inset::buffer() and causes a crash.
395         for (pit_type p = startpit; p <= pit; ++p)
396                 pars[p].setBuffer(const_cast<Buffer &>(buffer));
397
398         // Join (conditionally) last pasted paragraph with next one, i.e.,
399         // the tail of the spliced document paragraph
400         if (!empty && last_paste + 1 != pit_type(pars.size())) {
401                 if (pars[last_paste + 1].hasSameLayout(pars[last_paste])) {
402                         mergeParagraph(buffer.params(), pars, last_paste);
403                 } else if (pars[last_paste + 1].empty()) {
404                         pars[last_paste + 1].makeSameLayout(pars[last_paste]);
405                         mergeParagraph(buffer.params(), pars, last_paste);
406                 } else if (pars[last_paste].empty()) {
407                         pars[last_paste].makeSameLayout(pars[last_paste + 1]);
408                         mergeParagraph(buffer.params(), pars, last_paste);
409                 } else {
410                         pars[last_paste + 1].stripLeadingSpaces(buffer.params().trackChanges);
411                         ++last_paste;
412                 }
413         }
414
415         return make_pair(PitPosPair(pit, pos), last_paste + 1);
416 }
417
418
419 PitPosPair eraseSelectionHelper(BufferParams const & params,
420         ParagraphList & pars,
421         pit_type startpit, pit_type endpit,
422         int startpos, int endpos)
423 {
424         // Start of selection is really invalid.
425         if (startpit == pit_type(pars.size()) ||
426             (startpos > pars[startpit].size()))
427                 return PitPosPair(endpit, endpos);
428
429         // Start and end is inside same paragraph
430         if (endpit == pit_type(pars.size()) || startpit == endpit) {
431                 endpos -= pars[startpit].eraseChars(startpos, endpos, params.trackChanges);
432                 return PitPosPair(endpit, endpos);
433         }
434
435         for (pit_type pit = startpit; pit != endpit + 1;) {
436                 pos_type const left  = (pit == startpit ? startpos : 0);
437                 pos_type right = (pit == endpit ? endpos : pars[pit].size() + 1);
438                 bool const merge = pars[pit].isMergedOnEndOfParDeletion(params.trackChanges);
439
440                 // Logically erase only, including the end-of-paragraph character
441                 pars[pit].eraseChars(left, right, params.trackChanges);
442
443                 // Separate handling of paragraph break:
444                 if (merge && pit != endpit &&
445                     (pit + 1 != endpit 
446                      || pars[pit].hasSameLayout(pars[endpit])
447                      || pars[endpit].size() == endpos)) {
448                         if (pit + 1 == endpit)
449                                 endpos += pars[pit].size();
450                         mergeParagraph(params, pars, pit);
451                         --endpit;
452                 } else
453                         ++pit;
454         }
455
456         // Ensure legal cursor pos:
457         endpit = startpit;
458         endpos = startpos;
459         return PitPosPair(endpit, endpos);
460 }
461
462
463 void putClipboard(ParagraphList const & paragraphs, 
464         DocumentClassConstPtr docclass, docstring const & plaintext)
465 {
466         // For some strange reason gcc 3.2 and 3.3 do not accept
467         // Buffer buffer(string(), false);
468         // This used to need to be static to avoid a memory leak. It no longer needs
469         // to be so, but the alternative is to construct a new one of these (with a
470         // new temporary directory, etc) every time, and then to destroy it. So maybe
471         // it's worth just keeping this one around.
472         static Buffer * buffer = theBufferList().newInternalBuffer(
473                 FileName::tempName("clipboard.internal").absFileName());
474         buffer->setUnnamed(true);
475         buffer->paragraphs() = paragraphs;
476         buffer->inset().setBuffer(*buffer);
477         buffer->params().setDocumentClass(docclass);
478         string lyx;
479         ostringstream oslyx;
480         if (buffer->write(oslyx))
481                 lyx = oslyx.str();
482         odocstringstream oshtml;
483         OutputParams runparams(encodings.fromLyXName("utf8"));
484         buffer->writeLyXHTMLSource(oshtml, runparams, Buffer::FullSource);
485         theClipboard().put(lyx, oshtml.str(), plaintext);
486         // Save that memory
487         buffer->paragraphs().clear();
488 }
489
490
491 /// return true if the whole ParagraphList is deleted
492 static bool isFullyDeleted(ParagraphList const & pars)
493 {
494         pit_type const pars_size = static_cast<pit_type>(pars.size());
495
496         // check all paragraphs
497         for (pit_type pit = 0; pit < pars_size; ++pit) {
498                 if (!pars[pit].empty())   // prevent assertion failure
499                         if (!pars[pit].isDeleted(0, pars[pit].size()))
500                                 return false;
501         }
502         return true;
503 }
504
505
506 void copySelectionHelper(Buffer const & buf, Text const & text,
507         pit_type startpit, pit_type endpit,
508         int start, int end, DocumentClassConstPtr dc, CutStack & cutstack)
509 {
510         ParagraphList const & pars = text.paragraphs();
511
512         LASSERT(0 <= start && start <= pars[startpit].size(), /**/);
513         LASSERT(0 <= end && end <= pars[endpit].size(), /**/);
514         LASSERT(startpit != endpit || start <= end, /**/);
515
516         // Clone the paragraphs within the selection.
517         ParagraphList copy_pars(boost::next(pars.begin(), startpit),
518                                 boost::next(pars.begin(), endpit + 1));
519
520         // Remove the end of the last paragraph; afterwards, remove the
521         // beginning of the first paragraph. Keep this order - there may only
522         // be one paragraph!  Do not track deletions here; this is an internal
523         // action not visible to the user
524
525         Paragraph & back = copy_pars.back();
526         back.eraseChars(end, back.size(), false);
527         Paragraph & front = copy_pars.front();
528         front.eraseChars(0, start, false);
529
530         ParagraphList::iterator it = copy_pars.begin();
531         ParagraphList::iterator it_end = copy_pars.end();
532
533         for (; it != it_end; ++it) {
534                 // Since we have a copy of the paragraphs, the insets
535                 // do not have a proper buffer reference. It makes
536                 // sense to add them temporarily, because the
537                 // operations below depend on that (acceptChanges included).
538                 it->setBuffer(const_cast<Buffer &>(buf));
539                 // PassThru paragraphs have the Language
540                 // latex_language. This is invalid for others, so we
541                 // need to change it to the buffer language.
542                 if (it->isPassThru())
543                         it->changeLanguage(buf.params(), 
544                                            latex_language, buf.language());
545         }
546
547         // do not copy text (also nested in insets) which is marked as
548         // deleted, unless the whole selection was deleted
549         if (!isFullyDeleted(copy_pars))
550                 acceptChanges(copy_pars, buf.params());
551         else
552                 rejectChanges(copy_pars, buf.params());
553
554
555         // do some final cleanup now, to make sure that the paragraphs
556         // are not linked to something else.
557         it = copy_pars.begin();
558         for (; it != it_end; ++it) {
559                 it->setBuffer(*static_cast<Buffer *>(0));
560                 it->setInsetOwner(0);
561         }
562
563         cutstack.push(make_pair(copy_pars, dc));
564 }
565
566 } // namespace anon
567
568
569
570
571 namespace cap {
572
573 void region(CursorSlice const & i1, CursorSlice const & i2,
574             Inset::row_type & r1, Inset::row_type & r2,
575             Inset::col_type & c1, Inset::col_type & c2)
576 {
577         Inset & p = i1.inset();
578         c1 = p.col(i1.idx());
579         c2 = p.col(i2.idx());
580         if (c1 > c2)
581                 swap(c1, c2);
582         r1 = p.row(i1.idx());
583         r2 = p.row(i2.idx());
584         if (r1 > r2)
585                 swap(r1, r2);
586 }
587
588
589 docstring grabAndEraseSelection(Cursor & cur)
590 {
591         if (!cur.selection())
592                 return docstring();
593         docstring res = grabSelection(cur);
594         eraseSelection(cur);
595         return res;
596 }
597
598
599 bool reduceSelectionToOneCell(Cursor & cur)
600 {
601         if (!cur.selection() || !cur.inMathed())
602                 return false;
603
604         CursorSlice i1 = cur.selBegin();
605         CursorSlice i2 = cur.selEnd();
606         if (!i1.inset().asInsetMath())
607                 return false;
608
609         // the easy case: do nothing if only one cell is selected
610         if (i1.idx() == i2.idx())
611                 return true;
612         
613         cur.top().pos() = 0;
614         cur.resetAnchor();
615         cur.top().pos() = cur.top().lastpos();
616         
617         return true;
618 }
619
620
621 bool multipleCellsSelected(Cursor const & cur)
622 {
623         if (!cur.selection() || !cur.inMathed())
624                 return false;
625         
626         CursorSlice i1 = cur.selBegin();
627         CursorSlice i2 = cur.selEnd();
628         if (!i1.inset().asInsetMath())
629                 return false;
630         
631         if (i1.idx() == i2.idx())
632                 return false;
633         
634         return true;
635 }
636
637
638 void switchBetweenClasses(DocumentClassConstPtr oldone,
639                 DocumentClassConstPtr newone, InsetText & in, ErrorList & errorlist)
640 {
641         errorlist.clear();
642
643         LASSERT(!in.paragraphs().empty(), /**/);
644         if (oldone == newone)
645                 return;
646         
647         DocumentClass const & oldtc = *oldone;
648         DocumentClass const & newtc = *newone;
649
650         // layouts
651         ParIterator it = par_iterator_begin(in);
652         ParIterator end = par_iterator_end(in);
653         // for remembering which layouts we've had to add
654         set<docstring> newlayouts;
655         for (; it != end; ++it) {
656                 docstring const name = it->layout().name();
657
658                 // the pasted text will keep their own layout name. If this layout does
659                 // not exist in the new document, it will behave like a standard layout.
660                 bool const added_one = newtc.addLayoutIfNeeded(name);
661                 if (added_one)
662                         newlayouts.insert(name);
663
664                 if (added_one || newlayouts.find(name) != newlayouts.end()) {
665                         // Warn the user.
666                         docstring const s = bformat(_("Layout `%1$s' was not found."), name);
667                         errorlist.push_back(
668                                 ErrorItem(_("Layout Not Found"), s, it->id(), 0, it->size()));
669                 }
670
671                 if (in.usePlainLayout())
672                         it->setLayout(newtc.plainLayout());
673                 else
674                         it->setLayout(newtc[name]);
675         }
676
677         // character styles
678         InsetIterator const i_end = inset_iterator_end(in);
679         for (InsetIterator it = inset_iterator_begin(in); it != i_end; ++it) {
680                 if (it->lyxCode() != FLEX_CODE)
681                         // FIXME: Should we verify all InsetCollapsable?
682                         continue;
683
684                 docstring const layoutName = it->layoutName();
685                 docstring const & n = newone->insetLayout(layoutName).name();
686                 bool const is_undefined = n.empty() ||
687                         n == DocumentClass::plainInsetLayout().name();
688                 if (!is_undefined)
689                         continue;
690
691                 // The flex inset is undefined in newtc
692                 docstring const oldname = from_utf8(oldtc.name());
693                 docstring const newname = from_utf8(newtc.name());
694                 docstring s;
695                 if (oldname == newname)
696                         s = bformat(_("Flex inset %1$s is undefined after "
697                                 "reloading `%2$s' layout."), layoutName, oldname);
698                 else
699                         s = bformat(_("Flex inset %1$s is undefined because of "
700                                 "conversion from `%2$s' layout to `%3$s'."),
701                                 layoutName, oldname, newname);
702                 // To warn the user that something had to be done.
703                 errorlist.push_back(ErrorItem(
704                                 _("Undefined flex inset"),
705                                 s, it.paragraph().id(), it.pos(), it.pos() + 1));
706         }
707 }
708
709
710 vector<docstring> availableSelections(Buffer const * buf)
711 {
712         vector<docstring> selList;
713         if (!buf)
714                 return selList;
715
716         CutStack::const_iterator cit = theCuts.begin();
717         CutStack::const_iterator end = theCuts.end();
718         for (; cit != end; ++cit) {
719                 // we do not use cit-> here because gcc 2.9x does not
720                 // like it (JMarc)
721                 ParagraphList const & pars = (*cit).first;
722                 docstring asciiSel;
723                 ParagraphList::const_iterator pit = pars.begin();
724                 ParagraphList::const_iterator pend = pars.end();
725                 for (; pit != pend; ++pit) {
726                         Paragraph par(*pit, 0, 26);
727                         // adapt paragraph to current buffer.
728                         par.setBuffer(const_cast<Buffer &>(*buf));
729                         asciiSel += par.asString(AS_STR_INSETS);
730                         if (asciiSel.size() > 25) {
731                                 asciiSel.replace(22, docstring::npos,
732                                                  from_ascii("..."));
733                                 break;
734                         }
735                 }
736
737                 selList.push_back(asciiSel);
738         }
739
740         return selList;
741 }
742
743
744 size_type numberOfSelections()
745 {
746         return theCuts.size();
747 }
748
749
750 void cutSelection(Cursor & cur, bool doclear, bool realcut)
751 {
752         // This doesn't make sense, if there is no selection
753         if (!cur.selection())
754                 return;
755
756         // OK, we have a selection. This is always between cur.selBegin()
757         // and cur.selEnd()
758
759         if (cur.inTexted()) {
760                 Text * text = cur.text();
761                 LASSERT(text, /**/);
762
763                 saveSelection(cur);
764
765                 // make sure that the depth behind the selection are restored, too
766                 cur.recordUndoSelection();
767                 pit_type begpit = cur.selBegin().pit();
768                 pit_type endpit = cur.selEnd().pit();
769
770                 int endpos = cur.selEnd().pos();
771
772                 BufferParams const & bp = cur.buffer()->params();
773                 if (realcut) {
774                         copySelectionHelper(*cur.buffer(),
775                                 *text,
776                                 begpit, endpit,
777                                 cur.selBegin().pos(), endpos,
778                                 bp.documentClassPtr(), theCuts);
779                         // Stuff what we got on the clipboard.
780                         // Even if there is no selection.
781                         putClipboard(theCuts[0].first, theCuts[0].second,
782                                 cur.selectionAsString(true));
783                 }
784
785                 if (begpit != endpit)
786                         cur.screenUpdateFlags(Update::Force | Update::FitCursor);
787
788                 boost::tie(endpit, endpos) =
789                         eraseSelectionHelper(bp,
790                                 text->paragraphs(),
791                                 begpit, endpit,
792                                 cur.selBegin().pos(), endpos);
793
794                 // cutSelection can invalidate the cursor so we need to set
795                 // it anew. (Lgb)
796                 // we prefer the end for when tracking changes
797                 cur.pos() = endpos;
798                 cur.pit() = endpit;
799
800                 // sometimes necessary
801                 if (doclear
802                         && text->paragraphs()[begpit].stripLeadingSpaces(bp.trackChanges))
803                         cur.fixIfBroken();
804
805                 // need a valid cursor. (Lgb)
806                 cur.clearSelection();
807
808                 // After a cut operation, we must make sure that the Buffer is updated
809                 // because some further operation might need updated label information for
810                 // example. So we cannot just use "cur.forceBufferUpdate()" here.
811                 // This fixes #7071.
812                 cur.buffer()->updateBuffer();
813
814                 // tell tabular that a recent copy happened
815                 dirtyTabularStack(false);
816         }
817
818         if (cur.inMathed()) {
819                 if (cur.selBegin().idx() != cur.selEnd().idx()) {
820                         // The current selection spans more than one cell.
821                         // Record all cells
822                         cur.recordUndoInset();
823                 } else {
824                         // Record only the current cell to avoid a jumping
825                         // cursor after undo
826                         cur.recordUndo();
827                 }
828                 if (realcut)
829                         copySelection(cur);
830                 eraseSelection(cur);
831         }
832 }
833
834
835 void copySelection(Cursor const & cur)
836 {
837         copySelection(cur, cur.selectionAsString(true));
838 }
839
840
841 void copyInset(Cursor const & cur, Inset * inset, docstring const & plaintext)
842 {
843         ParagraphList pars;
844         Paragraph par;
845         BufferParams const & bp = cur.buffer()->params();
846         par.setLayout(bp.documentClass().plainLayout());
847         par.insertInset(0, inset, Change(Change::UNCHANGED));
848         pars.push_back(par);
849         theCuts.push(make_pair(pars, bp.documentClassPtr()));
850
851         // stuff the selection onto the X clipboard, from an explicit copy request
852         putClipboard(theCuts[0].first, theCuts[0].second, plaintext);
853 }
854
855
856 namespace {
857
858 void copySelectionToStack(Cursor const & cur, CutStack & cutstack)
859 {
860         // this doesn't make sense, if there is no selection
861         if (!cur.selection())
862                 return;
863
864         // copySelection can not yet handle the case of cross idx selection
865         if (cur.selBegin().idx() != cur.selEnd().idx())
866                 return;
867
868         if (cur.inTexted()) {
869                 Text * text = cur.text();
870                 LASSERT(text, /**/);
871                 // ok we have a selection. This is always between cur.selBegin()
872                 // and sel_end cursor
873
874                 // copy behind a space if there is one
875                 ParagraphList & pars = text->paragraphs();
876                 pos_type pos = cur.selBegin().pos();
877                 pit_type par = cur.selBegin().pit();
878                 while (pos < pars[par].size() &&
879                        pars[par].isLineSeparator(pos) &&
880                        (par != cur.selEnd().pit() || pos < cur.selEnd().pos()))
881                         ++pos;
882
883                 copySelectionHelper(*cur.buffer(), *text, par, cur.selEnd().pit(),
884                         pos, cur.selEnd().pos(), 
885                         cur.buffer()->params().documentClassPtr(), cutstack);
886
887                 // Reset the dirty_tabular_stack_ flag only when something
888                 // is copied to the clipboard (not to the selectionBuffer).
889                 if (&cutstack == &theCuts)
890                         dirtyTabularStack(false);
891         }
892
893         if (cur.inMathed()) {
894                 //lyxerr << "copySelection in mathed" << endl;
895                 ParagraphList pars;
896                 Paragraph par;
897                 BufferParams const & bp = cur.buffer()->params();
898                 // FIXME This should be the plain layout...right?
899                 par.setLayout(bp.documentClass().plainLayout());
900                 par.insert(0, grabSelection(cur), Font(), Change(Change::UNCHANGED));
901                 pars.push_back(par);
902                 cutstack.push(make_pair(pars, bp.documentClassPtr()));
903         }
904 }
905
906 }
907
908
909 void copySelectionToStack()
910 {
911         if (!selectionBuffer.empty())
912                 theCuts.push(selectionBuffer[0]);
913 }
914
915
916 void copySelection(Cursor const & cur, docstring const & plaintext)
917 {
918         // In tablemode, because copy and paste actually use special table stack
919         // we do not attempt to get selected paragraphs under cursor. Instead, a
920         // paragraph with the plain text version is generated so that table cells
921         // can be pasted as pure text somewhere else.
922         if (cur.selBegin().idx() != cur.selEnd().idx()) {
923                 ParagraphList pars;
924                 Paragraph par;
925                 BufferParams const & bp = cur.buffer()->params();
926                 par.setLayout(bp.documentClass().plainLayout());
927                 par.insert(0, plaintext, Font(), Change(Change::UNCHANGED));
928                 pars.push_back(par);
929                 theCuts.push(make_pair(pars, bp.documentClassPtr()));
930         } else {
931                 copySelectionToStack(cur, theCuts);
932         }
933
934         // stuff the selection onto the X clipboard, from an explicit copy request
935         putClipboard(theCuts[0].first, theCuts[0].second, plaintext);
936 }
937
938
939 void saveSelection(Cursor const & cur)
940 {
941         // This function is called, not when a selection is formed, but when
942         // a selection is cleared. Therefore, multiple keyboard selection
943         // will not repeatively trigger this function (bug 3877).
944         if (cur.selection() 
945             && cur.selBegin() == cur.bv().cursor().selBegin()
946             && cur.selEnd() == cur.bv().cursor().selEnd()) {
947                 LYXERR(Debug::SELECTION, "saveSelection: '" << cur.selectionAsString(true) << "'");
948                 copySelectionToStack(cur, selectionBuffer);
949         }
950 }
951
952
953 bool selection()
954 {
955         return !selectionBuffer.empty();
956 }
957
958
959 void clearSelection()
960 {
961         selectionBuffer.clear();
962 }
963
964
965 void clearCutStack()
966 {
967         theCuts.clear();
968 }
969
970
971 docstring selection(size_t sel_index)
972 {
973         return sel_index < theCuts.size()
974                 ? theCuts[sel_index].first.back().asString(AS_STR_INSETS | AS_STR_NEWLINES)
975                 : docstring();
976 }
977
978
979 void pasteParagraphList(Cursor & cur, ParagraphList const & parlist,
980                         DocumentClassConstPtr docclass, ErrorList & errorList)
981 {
982         if (cur.inTexted()) {
983                 Text * text = cur.text();
984                 LASSERT(text, /**/);
985
986                 pit_type endpit;
987                 PitPosPair ppp;
988
989                 boost::tie(ppp, endpit) =
990                         pasteSelectionHelper(cur, parlist, docclass, errorList);
991                 cur.forceBufferUpdate();
992                 cur.clearSelection();
993                 text->setCursor(cur, ppp.first, ppp.second);
994         }
995
996         // mathed is handled in InsetMathNest/InsetMathGrid
997         LASSERT(!cur.inMathed(), /**/);
998 }
999
1000
1001 void pasteFromStack(Cursor & cur, ErrorList & errorList, size_t sel_index)
1002 {
1003         // this does not make sense, if there is nothing to paste
1004         if (!checkPastePossible(sel_index))
1005                 return;
1006
1007         cur.recordUndo();
1008         pasteParagraphList(cur, theCuts[sel_index].first,
1009                            theCuts[sel_index].second, errorList);
1010 }
1011
1012
1013 void pasteClipboardText(Cursor & cur, ErrorList & errorList, bool asParagraphs)
1014 {
1015         // Use internal clipboard if it is the most recent one
1016         if (theClipboard().isInternal()) {
1017                 pasteFromStack(cur, errorList, 0);
1018                 return;
1019         }
1020
1021         // First try LyX format
1022         if (theClipboard().hasLyXContents()) {
1023                 string lyx = theClipboard().getAsLyX();
1024                 if (!lyx.empty()) {
1025                         // For some strange reason gcc 3.2 and 3.3 do not accept
1026                         // Buffer buffer(string(), false);
1027                         Buffer buffer("", false);
1028                         buffer.setUnnamed(true);
1029                         if (buffer.readString(lyx)) {
1030                                 cur.recordUndo();
1031                                 pasteParagraphList(cur, buffer.paragraphs(),
1032                                         buffer.params().documentClassPtr(), errorList);
1033                                 return;
1034                         }
1035                 }
1036         }
1037
1038         // Then try plain text
1039         docstring const text = theClipboard().getAsText();
1040         if (text.empty())
1041                 return;
1042         cur.recordUndo();
1043         if (asParagraphs)
1044                 cur.text()->insertStringAsParagraphs(cur, text, cur.current_font);
1045         else
1046                 cur.text()->insertStringAsLines(cur, text, cur.current_font);
1047 }
1048
1049
1050 void pasteSimpleText(Cursor & cur, bool asParagraphs)
1051 {
1052         docstring text;
1053         // Use internal clipboard if it is the most recent one
1054         if (theClipboard().isInternal()) {
1055                 if (!checkPastePossible(0))
1056                         return;
1057
1058                 ParagraphList const & pars = theCuts[0].first;
1059                 ParagraphList::const_iterator it = pars.begin();
1060                 for (; it != pars.end(); ++it) {
1061                         if (it != pars.begin())
1062                                 text += "\n";
1063                         text += (*it).asString();
1064                 }
1065                 asParagraphs = false;
1066         } else {
1067                 // Then try plain text
1068                 text = theClipboard().getAsText();
1069         }
1070
1071         if (text.empty())
1072                 return;
1073
1074         cur.recordUndo();
1075         cutSelection(cur, true, false);
1076         if (asParagraphs)
1077                 cur.text()->insertStringAsParagraphs(cur, text, cur.current_font);
1078         else
1079                 cur.text()->insertStringAsLines(cur, text, cur.current_font);
1080 }
1081
1082
1083 void pasteClipboardGraphics(Cursor & cur, ErrorList & /* errorList */,
1084                             Clipboard::GraphicsType preferedType)
1085 {
1086         LASSERT(theClipboard().hasGraphicsContents(preferedType), /**/);
1087
1088         // get picture from clipboard
1089         FileName filename = theClipboard().getAsGraphics(cur, preferedType);
1090         if (filename.empty())
1091                 return;
1092
1093         // create inset for graphic
1094         InsetGraphics * inset = new InsetGraphics(cur.buffer());
1095         InsetGraphicsParams params;
1096         params.filename = support::DocFileName(filename.absFileName(), false);
1097         inset->setParams(params);
1098         cur.recordUndo();
1099         cur.insert(inset);
1100 }
1101
1102
1103 void pasteSelection(Cursor & cur, ErrorList & errorList)
1104 {
1105         if (selectionBuffer.empty())
1106                 return;
1107         cur.recordUndo();
1108         pasteParagraphList(cur, selectionBuffer[0].first,
1109                            selectionBuffer[0].second, errorList);
1110 }
1111
1112
1113 void replaceSelectionWithString(Cursor & cur, docstring const & str)
1114 {
1115         cur.recordUndo();
1116         DocIterator selbeg = cur.selectionBegin();
1117
1118         // Get font setting before we cut, we need a copy here, not a bare reference.
1119         Font const font =
1120                 selbeg.paragraph().getFontSettings(cur.buffer()->params(), selbeg.pos());
1121
1122         // Insert the new string
1123         pos_type pos = cur.selEnd().pos();
1124         Paragraph & par = cur.selEnd().paragraph();
1125         docstring::const_iterator cit = str.begin();
1126         docstring::const_iterator end = str.end();
1127         for (; cit != end; ++cit, ++pos)
1128                 par.insertChar(pos, *cit, font, cur.buffer()->params().trackChanges);
1129
1130         // Cut the selection
1131         cutSelection(cur, true, false);
1132 }
1133
1134
1135 void replaceSelection(Cursor & cur)
1136 {
1137         if (cur.selection())
1138                 cutSelection(cur, true, false);
1139 }
1140
1141
1142 void eraseSelection(Cursor & cur)
1143 {
1144         //lyxerr << "cap::eraseSelection begin: " << cur << endl;
1145         CursorSlice const & i1 = cur.selBegin();
1146         CursorSlice const & i2 = cur.selEnd();
1147         if (i1.inset().asInsetMath()) {
1148                 saveSelection(cur);
1149                 cur.top() = i1;
1150                 if (i1.idx() == i2.idx()) {
1151                         i1.cell().erase(i1.pos(), i2.pos());
1152                         // We may have deleted i1.cell(cur.pos()).
1153                         // Make sure that pos is valid.
1154                         if (cur.pos() > cur.lastpos())
1155                                 cur.pos() = cur.lastpos();
1156                 } else {
1157                         InsetMath * p = i1.asInsetMath();
1158                         Inset::row_type r1, r2;
1159                         Inset::col_type c1, c2;
1160                         region(i1, i2, r1, r2, c1, c2);
1161                         for (Inset::row_type row = r1; row <= r2; ++row)
1162                                 for (Inset::col_type col = c1; col <= c2; ++col)
1163                                         p->cell(p->index(row, col)).clear();
1164                         // We've deleted the whole cell. Only pos 0 is valid.
1165                         cur.pos() = 0;
1166                 }
1167                 // need a valid cursor. (Lgb)
1168                 cur.clearSelection();
1169         } else {
1170                 lyxerr << "can't erase this selection 1" << endl;
1171         }
1172         //lyxerr << "cap::eraseSelection end: " << cur << endl;
1173 }
1174
1175
1176 void selDel(Cursor & cur)
1177 {
1178         //lyxerr << "cap::selDel" << endl;
1179         if (cur.selection())
1180                 eraseSelection(cur);
1181 }
1182
1183
1184 void selClearOrDel(Cursor & cur)
1185 {
1186         //lyxerr << "cap::selClearOrDel" << endl;
1187         if (lyxrc.auto_region_delete)
1188                 selDel(cur);
1189         else
1190                 cur.setSelection(false);
1191 }
1192
1193
1194 docstring grabSelection(Cursor const & cur)
1195 {
1196         if (!cur.selection())
1197                 return docstring();
1198
1199 #if 0
1200         // grab selection by glueing multiple cells together. This is not what
1201         // we want because selections spanning multiple cells will get "&" and "\\"
1202         // seperators.
1203         ostringstream os;
1204         for (DocIterator dit = cur.selectionBegin();
1205              dit != cur.selectionEnd(); dit.forwardPos())
1206                 os << asString(dit.cell());
1207         return os.str();
1208 #endif
1209
1210         CursorSlice i1 = cur.selBegin();
1211         CursorSlice i2 = cur.selEnd();
1212
1213         if (i1.idx() == i2.idx()) {
1214                 if (i1.inset().asInsetMath()) {
1215                         MathData::const_iterator it = i1.cell().begin();
1216                         Buffer * buf = cur.buffer();
1217                         return asString(MathData(buf, it + i1.pos(), it + i2.pos()));
1218                 } else {
1219                         return from_ascii("unknown selection 1");
1220                 }
1221         }
1222
1223         Inset::row_type r1, r2;
1224         Inset::col_type c1, c2;
1225         region(i1, i2, r1, r2, c1, c2);
1226
1227         docstring data;
1228         if (i1.inset().asInsetMath()) {
1229                 for (Inset::row_type row = r1; row <= r2; ++row) {
1230                         if (row > r1)
1231                                 data += "\\\\";
1232                         for (Inset::col_type col = c1; col <= c2; ++col) {
1233                                 if (col > c1)
1234                                         data += '&';
1235                                 data += asString(i1.asInsetMath()->
1236                                         cell(i1.asInsetMath()->index(row, col)));
1237                         }
1238                 }
1239         } else {
1240                 data = from_ascii("unknown selection 2");
1241         }
1242         return data;
1243 }
1244
1245
1246 void dirtyTabularStack(bool b)
1247 {
1248         dirty_tabular_stack_ = b;
1249 }
1250
1251
1252 bool tabularStackDirty()
1253 {
1254         return dirty_tabular_stack_;
1255 }
1256
1257
1258 } // namespace cap
1259 } // namespace lyx