]> git.lyx.org Git - lyx.git/blob - src/text2.C
Dekels arabic patch, + some small things by me
[lyx.git] / src / text2.C
1 /* This file is part of
2  * ======================================================
3  * 
4  *           LyX, The Document Processor
5  *       
6  *           Copyright 1995 Matthias Ettrich
7  *           Copyright 1995-1999 The LyX Team.
8  *
9  * ====================================================== */
10
11 #include <config.h>
12
13 #include FORMS_H_LOCATION
14
15
16 #ifdef __GNUG__
17 #pragma implementation "lyxtext.h"
18 #endif
19
20 #include "LString.h"
21 #include "lyxparagraph.h"
22 #include "insets/inseterror.h"
23 #include "insets/insetbib.h"
24 #include "insets/insetspecialchar.h"
25 #include "layout.h"
26 #include "LyXView.h"
27 #include "support/textutils.h"
28 #include "undo.h"
29 #include "minibuffer.h"
30 #include "buffer.h"
31 #include "bufferparams.h"
32 #include "lyx_gui_misc.h"
33 #include "lyxtext.h"
34 #include "gettext.h"
35 #include "BufferView.h"
36 #include "LyXView.h"
37 #include "lyxrow.h"
38
39 #define FIX_DOUBLE_SPACE 1
40
41 using std::copy;
42
43 LyXText::LyXText(BufferView * bv, int pw, Buffer * p)
44 {
45         owner_ = bv;
46         firstrow = 0;
47         lastrow = 0;
48         currentrow = 0;
49         currentrow_y = 0;
50         paperwidth = pw;
51         parameters = &p->params;
52         params = p;
53         number_of_rows = 0;
54         refresh_y = 0;
55         status = LyXText::UNCHANGED;
56         LyXParagraph * par = p->paragraph;
57         current_font = GetFont(par, 0);
58    
59         height = 0;
60
61         while (par) {
62                 InsertParagraph(par, lastrow);
63                 par = par->Next();
64         }
65
66         // set cursor at the very top position
67         selection = true;           /* these setting is necessary 
68                                        because of the delete-empty-
69                                        paragraph mechanism in
70                                        SetCursor */
71         SetCursor(firstrow->par, 0);
72         sel_cursor = cursor;
73         selection = false;
74         mark_set = false;
75    
76         // no rebreak necessary
77         need_break_row = 0;
78    
79         undo_finished = true;
80         undo_frozen = false;
81
82         // Default layouttype for copy environment type
83         copylayouttype = 0;
84 }
85
86
87 LyXText::~LyXText()
88 {
89         // Delete all rows, this does not touch the paragraphs!
90         Row * tmprow = firstrow;
91         while (firstrow) {
92                 tmprow = firstrow->next;
93                 delete firstrow;
94                 firstrow = tmprow;
95         }
96 }
97
98
99 void LyXText::owner(BufferView * bv)
100 {
101         if (owner_ && bv) lyxerr << "LyXText::owner_ already set!" << endl;
102         owner_ = bv;
103 }
104
105 // Gets the fully instantiated font at a given position in a paragraph
106 // Basically the same routine as LyXParagraph::getFont() in paragraph.C.
107 // The difference is that this one is used for displaying, and thus we
108 // are allowed to make cosmetic improvements. For instance make footnotes
109 // smaller. (Asger)
110 // If position is -1, we get the layout font of the paragraph.
111 // If position is -2, we get the font of the manual label of the paragraph.
112 LyXFont LyXText::GetFont(LyXParagraph * par,
113                          LyXParagraph::size_type pos) const
114 {
115         LyXLayout const & layout = 
116                 textclasslist.Style(parameters->textclass, par->GetLayout());
117
118         char par_depth = par->GetDepth();
119         // We specialize the 95% common case:
120         if (par->footnoteflag == LyXParagraph::NO_FOOTNOTE && !par_depth) {
121                 if (pos >= 0){
122                         // 95% goes here
123                         if (layout.labeltype == LABEL_MANUAL
124                             && pos < BeginningOfMainBody(par)) {
125                                 // 1% goes here
126                                 return par->GetFontSettings(pos).
127                                                 realize(layout.reslabelfont);
128                         } else
129                                 return par->GetFontSettings(pos).
130                                                 realize(layout.resfont);
131                 } else {
132                         // 5% goes here.
133                         // process layoutfont for pos == -1 and labelfont for pos < -1
134                         if (pos == -1)
135                                 return layout.resfont;
136                         else
137                                 return layout.reslabelfont;
138                 }
139         }
140
141         // The uncommon case need not be optimized as much
142
143         LyXFont layoutfont, tmpfont;
144
145         if (pos >= 0){
146                 // 95% goes here
147                 if (pos < BeginningOfMainBody(par)) {
148                         // 1% goes here
149                         layoutfont = layout.labelfont;
150                 } else {
151                         // 99% goes here
152                         layoutfont = layout.font;
153                 }
154                 tmpfont = par->GetFontSettings(pos);
155                 tmpfont.realize(layoutfont);
156         } else {
157                 // 5% goes here.
158                 // process layoutfont for pos == -1 and labelfont for pos < -1
159                 if (pos == -1)
160                         tmpfont = layout.font;
161                 else
162                         tmpfont = layout.labelfont;
163         }
164
165         // Resolve against environment font information
166         while (par && par_depth && !tmpfont.resolved()) {
167                 par = par->DepthHook(par_depth - 1);
168                 if (par) {
169                         tmpfont.realize(textclasslist.
170                                         Style(parameters->textclass,
171                                               par->GetLayout()).font);
172                         par_depth = par->GetDepth();
173                 }
174         }
175
176         tmpfont.realize(textclasslist.TextClass(parameters->textclass).defaultfont());
177
178         // Cosmetic improvement: If this is an open footnote, make the font 
179         // smaller.
180         if (par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
181             && par->footnotekind == LyXParagraph::FOOTNOTE) {
182                 tmpfont.decSize();
183         }
184
185         return tmpfont;
186 }
187
188
189 void LyXText::SetCharFont(LyXParagraph * par,
190                           LyXParagraph::size_type pos,
191                           LyXFont const & fnt)
192 {
193         LyXFont font(fnt);
194         // Let the insets convert their font
195         if (par->GetChar(pos) == LyXParagraph::META_INSET) {
196                 if (par->GetInset(pos))
197                         font = par->GetInset(pos)->ConvertFont(font);
198         }
199
200         LyXLayout const & layout = textclasslist.Style(parameters->textclass,
201                                            par->GetLayout());
202
203         // Get concrete layout font to reduce against
204         LyXFont layoutfont;
205
206         if (pos < BeginningOfMainBody(par))
207                 layoutfont = layout.labelfont;
208         else
209                 layoutfont = layout.font;
210
211         // Realize against environment font information
212         if (par->GetDepth()){
213                 LyXParagraph * tp = par;
214                 while (!layoutfont.resolved() && tp && tp->GetDepth()) {
215                         tp = tp->DepthHook(tp->GetDepth()-1);
216                         if (tp)
217                                 layoutfont.realize(textclasslist.
218                                                 Style(parameters->textclass,
219                                                       tp->GetLayout()).font);
220                 }
221         }
222
223         layoutfont.realize(textclasslist.TextClass(parameters->textclass).defaultfont());
224
225         if (par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
226             && par->footnotekind == LyXParagraph::FOOTNOTE) {
227                 layoutfont.decSize();
228         }
229
230         // Now, reduce font against full layout font
231         font.reduce(layoutfont);
232
233         par->SetFont(pos, font);
234 }
235
236
237 /* inserts a new row behind the specified row, increments
238  * the touched counters */
239 void LyXText::InsertRow(Row * row, LyXParagraph * par,
240                         LyXParagraph::size_type pos) const
241 {
242         Row * tmprow = new Row;
243         if (!row) {
244                 tmprow->previous = 0;
245                 tmprow->next = firstrow;
246                 firstrow = tmprow;
247         } else {
248                 tmprow->previous = row;
249                 tmprow->next = row->next;
250                 row->next = tmprow;
251         }
252    
253         if (tmprow->next)
254                 tmprow->next->previous = tmprow;
255    
256         if (tmprow->previous)
257                 tmprow->previous->next = tmprow;
258    
259    
260         tmprow->par = par;
261         tmprow->pos = pos;
262
263         if (row == lastrow)
264                 lastrow = tmprow;
265         ++number_of_rows; // one more row
266 }
267
268
269 // removes the row and reset the touched counters
270 void LyXText::RemoveRow(Row * row) const
271 {
272         /* this must not happen before the currentrow for clear reasons.
273            so the trick is just to set the current row onto the previous
274            row of this row */
275         long unused_y;
276         GetRow(row->par, row->pos, unused_y);
277         currentrow = currentrow->previous;
278         if (currentrow)
279                 currentrow_y -= currentrow->height;
280         else
281                 currentrow_y = 0;
282    
283         if (row->next)
284                 row->next->previous = row->previous;
285         if (!row->previous) {
286                 firstrow = row->next;
287         } else  {
288                 row->previous->next = row->next;
289         }
290         if (row == lastrow)
291                 lastrow = row->previous;
292    
293         height -= row->height;   // the text becomes smaller
294    
295         delete row;
296         --number_of_rows;       // one row less
297 }
298
299
300 // remove all following rows of the paragraph of the specified row.
301 void LyXText::RemoveParagraph(Row * row) const
302 {
303         LyXParagraph * tmppar = row->par;
304         row = row->next;
305     
306         Row * tmprow;
307         while (row && row->par == tmppar) {
308                 tmprow = row->next;
309                 RemoveRow(row);
310                 row = tmprow;
311         }
312 }
313    
314
315 // insert the specified paragraph behind the specified row
316 void LyXText::InsertParagraph(LyXParagraph * par, Row * row) const
317 {
318         InsertRow(row, par, 0);        /* insert a new row, starting 
319                                         * at postition 0 */
320
321         SetCounter(par);  // set the counters
322    
323         // and now append the whole paragraph behind the new row
324         if (!row) {
325                 firstrow->height = 0;
326                 AppendParagraph(firstrow);
327         } else {
328                 row->next->height = 0;
329                 AppendParagraph(row->next);
330         }
331 }
332     
333
334 void LyXText::ToggleFootnote()
335 {
336         LyXParagraph * par = cursor.par->ParFromPos(cursor.pos);
337         if (par->next
338             && par->next->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE) {
339                 OpenFootnote();
340                 owner_->owner()->getMiniBuffer()->Set(_("Opened float"));
341         } else {
342                 owner_->owner()->getMiniBuffer()->Set(_("Closed float"));
343                 CloseFootnote();
344         }
345 }
346
347
348 void LyXText::OpenStuff()
349 {
350         if (cursor.pos == 0 && cursor.par->bibkey){
351                 cursor.par->bibkey->Edit(owner_, 0, 0, 0);
352         }
353         else if (cursor.pos < cursor.par->Last() 
354                  && cursor.par->GetChar(cursor.pos) == LyXParagraph::META_INSET
355                  && cursor.par->GetInset(cursor.pos)->Editable()) {
356                 owner_->owner()->getMiniBuffer()
357                         ->Set(cursor.par->GetInset(cursor.pos)->EditMessage());
358                 if (cursor.par->GetInset(cursor.pos)->Editable() != Inset::HIGHLY_EDITABLE)
359                         SetCursorParUndo();
360                 cursor.par->GetInset(cursor.pos)->Edit(owner_, 0, 0, 0);
361         } else {
362                 ToggleFootnote();
363         }
364 }
365
366
367 void LyXText::CloseFootnote()
368 {
369         LyXParagraph * tmppar;
370         LyXParagraph * par = cursor.par->ParFromPos(cursor.pos);
371    
372         // if the cursor is not in an open footnote, or 
373         // there is no open footnote in this paragraph, just return.
374         if (cursor.par->footnoteflag != LyXParagraph::OPEN_FOOTNOTE) {
375       
376                 if (!par->next ||
377                     par->next->footnoteflag != LyXParagraph::OPEN_FOOTNOTE) {
378                         owner_->owner()->getMiniBuffer()
379                                 ->Set(_("Nothing to do"));
380                         return;
381                 }
382    
383                 // ok, move the cursor right before the footnote
384                 // just a little faster than using CursorRight()
385                 for (cursor.pos = 0;
386                      cursor.par->ParFromPos(cursor.pos) != par;
387                      cursor.pos++)
388                         {}
389                 
390                 // now the cursor is at the beginning of the physical par
391                 SetCursor(cursor.par,
392                           cursor.pos +
393                           cursor.par->ParFromPos(cursor.pos)->text.size());
394         } else  {
395                 /* we are in a footnote, so let us move at the beginning */ 
396                 /* this is just faster than using just CursorLeft() */ 
397        
398                 tmppar = cursor.par;
399                 while (tmppar->footnoteflag == LyXParagraph::OPEN_FOOTNOTE) {
400                         // just a little bit faster than movin the cursor
401                         tmppar = tmppar->Previous();
402                 }
403                 SetCursor(tmppar, tmppar->Last());
404         }
405    
406         // the cursor must be exactly before the footnote
407         par = cursor.par->ParFromPos(cursor.pos);
408    
409         status = LyXText::NEED_MORE_REFRESH;
410         refresh_row = cursor.row;
411         refresh_y = cursor.y - cursor.row->baseline;
412    
413         tmppar = cursor.par;
414         LyXParagraph * endpar = par->NextAfterFootnote()->Next();
415         Row * row = cursor.row;
416    
417         tmppar->CloseFootnote(cursor.pos);
418
419         while (tmppar != endpar) {
420                 RemoveRow(row->next);
421                 if (row->next)
422                         tmppar = row->next->par;
423                 else
424                         tmppar = 0;
425         }
426    
427         AppendParagraph(cursor.row);
428    
429         SetCursor(cursor.par, cursor.pos);
430         sel_cursor = cursor;
431    
432         // just necessary
433         if (cursor.row->next)
434                 SetHeightOfRow(cursor.row->next);
435 }
436
437
438 /* used in setlayout */
439 // Asger is not sure we want to do this...
440 void LyXText::MakeFontEntriesLayoutSpecific(LyXParagraph * par)
441 {
442    
443         LyXLayout const & layout =
444                 textclasslist.Style(parameters->textclass, par->GetLayout());
445
446         LyXFont layoutfont, tmpfont;
447         for (LyXParagraph::size_type pos = 0;
448              pos < par->Last(); ++pos) {
449                 if (pos < BeginningOfMainBody(par))
450                         layoutfont = layout.labelfont;
451                 else
452                         layoutfont = layout.font;
453       
454                 tmpfont = par->GetFontSettings(pos);
455                 tmpfont.reduce(layoutfont);
456                 par->SetFont(pos, tmpfont);
457         }
458 }
459
460
461 // set layout over selection and make a total rebreak of those paragraphs
462 void LyXText::SetLayout(LyXTextClass::size_type layout)
463 {
464         LyXCursor tmpcursor;
465
466         // if there is no selection just set the layout
467         // of the current paragraph  */
468         if (!selection) {
469                 sel_start_cursor = cursor;  // dummy selection
470                 sel_end_cursor = cursor;
471         }
472
473         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
474         LyXParagraph * undoendpar = endpar;
475
476         if (endpar && endpar->GetDepth()) {
477                 while (endpar && endpar->GetDepth()) {
478                         endpar = endpar->LastPhysicalPar()->Next();
479                         undoendpar = endpar;
480                 }
481         }
482         else if (endpar) {
483                 endpar = endpar->Next(); // because of parindents etc.
484         }
485    
486         SetUndo(Undo::EDIT, 
487                 sel_start_cursor.par->ParFromPos(sel_start_cursor.pos)->previous, 
488                 undoendpar);
489
490         tmpcursor = cursor;                    /* store the current cursor  */
491
492         /* ok we have a selection. This is always between sel_start_cursor
493          * and sel_end cursor */ 
494         cursor = sel_start_cursor;
495    
496         LyXLayout const & lyxlayout =
497                 textclasslist.Style(parameters->textclass, layout);
498    
499         while (cursor.par != sel_end_cursor.par) {
500                 if (cursor.par->footnoteflag ==
501                     sel_start_cursor.par->footnoteflag) {
502                         cursor.par->SetLayout(layout);
503                         MakeFontEntriesLayoutSpecific(cursor.par);
504                         LyXParagraph* fppar = cursor.par->FirstPhysicalPar();
505                         fppar->added_space_top = lyxlayout.fill_top ?
506                                 VSpace(VSpace::VFILL) : VSpace(VSpace::NONE);
507                         fppar->added_space_bottom = lyxlayout.fill_bottom ? 
508                                 VSpace(VSpace::VFILL) : VSpace(VSpace::NONE); 
509                         if (lyxlayout.margintype == MARGIN_MANUAL)
510                                 cursor.par->SetLabelWidthString(lyxlayout.labelstring());
511                         if (lyxlayout.labeltype != LABEL_BIBLIO
512                             && fppar->bibkey) {
513                                 delete fppar->bibkey;
514                                 fppar->bibkey = 0;
515                         }
516                 }
517                 cursor.par = cursor.par->Next();
518         }
519         if (cursor.par->footnoteflag ==
520             sel_start_cursor.par->footnoteflag) {
521                 cursor.par->SetLayout(layout);
522                 MakeFontEntriesLayoutSpecific(cursor.par);
523                 LyXParagraph* fppar = cursor.par->FirstPhysicalPar();
524                 fppar->added_space_top = lyxlayout.fill_top ?
525                         VSpace(VSpace::VFILL) : VSpace(VSpace::NONE);
526                 fppar->added_space_bottom = lyxlayout.fill_bottom ? 
527                         VSpace(VSpace::VFILL) : VSpace(VSpace::NONE); 
528                 if (lyxlayout.margintype == MARGIN_MANUAL)
529                         cursor.par->SetLabelWidthString(lyxlayout.labelstring());
530                 if (lyxlayout.labeltype != LABEL_BIBLIO
531                     && fppar->bibkey) {
532                         delete fppar->bibkey;
533                         fppar->bibkey = 0;
534                 }
535         }
536    
537         RedoParagraphs(sel_start_cursor, endpar);
538    
539         // we have to reset the selection, because the
540         // geometry could have changed */ 
541         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
542         sel_cursor = cursor;
543         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
544         UpdateCounters(cursor.row);
545         ClearSelection();
546         SetSelection();
547         SetCursor(tmpcursor.par, tmpcursor.pos);
548 }
549
550
551 // increment depth over selection and
552 // make a total rebreak of those paragraphs
553 void  LyXText::IncDepth()
554 {
555         // If there is no selection, just use the current paragraph
556         if (!selection) {
557                 sel_start_cursor = cursor; // dummy selection
558                 sel_end_cursor = cursor;
559         }
560
561         // We end at the next paragraph with depth 0
562         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
563         LyXParagraph * undoendpar = endpar;
564
565         if (endpar && endpar->GetDepth()) {
566                 while (endpar && endpar->GetDepth()) {
567                         endpar = endpar->LastPhysicalPar()->Next();
568                         undoendpar = endpar;
569                 }
570         }
571         else if (endpar) {
572                 endpar = endpar->Next(); // because of parindents etc.
573         }
574         
575         SetUndo(Undo::EDIT, 
576                 sel_start_cursor
577                 .par->ParFromPos(sel_start_cursor.pos)->previous, 
578                 undoendpar);
579
580         LyXCursor tmpcursor = cursor; // store the current cursor
581
582         // ok we have a selection. This is always between sel_start_cursor
583         // and sel_end cursor
584         cursor = sel_start_cursor;
585    
586         bool anything_changed = false;
587    
588         while (true) {
589                 // NOTE: you can't change the depth of a bibliography entry
590                 if (cursor.par->footnoteflag ==
591                     sel_start_cursor.par->footnoteflag
592                     && textclasslist.Style(parameters->textclass,
593                                       cursor.par->GetLayout()
594                                      ).labeltype != LABEL_BIBLIO) {
595                         LyXParagraph * prev =
596                                 cursor.par->FirstPhysicalPar()->Previous();
597                         if (prev 
598                             && (prev->GetDepth() - cursor.par->GetDepth() > 0
599                                 || (prev->GetDepth() == cursor.par->GetDepth()
600                                     && textclasslist.Style(parameters->textclass,
601                                                       prev->GetLayout()).isEnvironment()))) {
602                                 cursor.par->FirstPhysicalPar()->depth++;
603                                 anything_changed = true;
604                                 }
605                 }
606                 if (cursor.par == sel_end_cursor.par)
607                        break;
608                 cursor.par = cursor.par->Next();
609         }
610    
611         // if nothing changed set all depth to 0
612         if (!anything_changed) {
613                 cursor = sel_start_cursor;
614                 while (cursor.par != sel_end_cursor.par) {
615                         cursor.par->FirstPhysicalPar()->depth = 0;
616                         cursor.par = cursor.par->Next();
617                 }
618                 if (cursor.par->footnoteflag == sel_start_cursor.par->footnoteflag)
619                         cursor.par->FirstPhysicalPar()->depth = 0;
620         }
621    
622         RedoParagraphs(sel_start_cursor, endpar);
623    
624         // we have to reset the selection, because the
625         // geometry could have changed
626         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
627         sel_cursor = cursor;
628         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
629         UpdateCounters(cursor.row);
630         ClearSelection();
631         SetSelection();
632         SetCursor(tmpcursor.par, tmpcursor.pos);
633 }
634
635
636 // decrement depth over selection and
637 // make a total rebreak of those paragraphs
638 void  LyXText::DecDepth()
639 {
640         // if there is no selection just set the layout
641         // of the current paragraph
642         if (!selection) {
643                 sel_start_cursor = cursor; // dummy selection
644                 sel_end_cursor = cursor;
645         }
646    
647         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
648         LyXParagraph * undoendpar = endpar;
649
650         if (endpar && endpar->GetDepth()) {
651                 while (endpar && endpar->GetDepth()) {
652                         endpar = endpar->LastPhysicalPar()->Next();
653                         undoendpar = endpar;
654                 }
655         }
656         else if (endpar) {
657                 endpar = endpar->Next(); // because of parindents etc.
658         }
659    
660         SetUndo(Undo::EDIT, 
661                 sel_start_cursor
662                 .par->ParFromPos(sel_start_cursor.pos)->previous, 
663                 undoendpar);
664
665         LyXCursor tmpcursor = cursor; // store the current cursor
666
667         // ok we have a selection. This is always between sel_start_cursor
668         // and sel_end cursor
669         cursor = sel_start_cursor;
670
671         while (true) {
672                 if (cursor.par->footnoteflag ==
673                     sel_start_cursor.par->footnoteflag) {
674                         if (cursor.par->FirstPhysicalPar()->depth)
675                                 cursor.par->FirstPhysicalPar()->depth--;
676                 }
677                 if (cursor.par == sel_end_cursor.par)
678                         break;
679                 cursor.par = cursor.par->Next();
680         }
681
682         RedoParagraphs(sel_start_cursor, endpar);
683    
684         // we have to reset the selection, because the
685         // geometry could have changed
686         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
687         sel_cursor = cursor;
688         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
689         UpdateCounters(cursor.row);
690         ClearSelection();
691         SetSelection();
692         SetCursor(tmpcursor.par, tmpcursor.pos);
693 }
694
695
696 // set font over selection and make a total rebreak of those paragraphs
697 void LyXText::SetFont(LyXFont const & font, bool toggleall)
698 {
699         // if there is no selection just set the current_font
700         if (!selection) {
701                 // Determine basis font
702                 LyXFont layoutfont;
703                 if (cursor.pos < BeginningOfMainBody(cursor.par))
704                         layoutfont = GetFont(cursor.par, -2);
705                 else
706                         layoutfont = GetFont(cursor.par, -1);
707                 // Update current font
708                 real_current_font.update(font, toggleall);
709
710                 // Reduce to implicit settings
711                 current_font = real_current_font;
712                 current_font.reduce(layoutfont);
713                 // And resolve it completely
714                 real_current_font.realize(layoutfont);
715                 return;
716         }
717
718         LyXCursor tmpcursor = cursor; // store the current cursor
719    
720         // ok we have a selection. This is always between sel_start_cursor
721         // and sel_end cursor
722    
723         SetUndo(Undo::EDIT, 
724                 sel_start_cursor.par->ParFromPos(sel_start_cursor.pos)->previous, 
725                 sel_end_cursor.par->ParFromPos(sel_end_cursor.pos)->next); 
726         cursor = sel_start_cursor;
727         while (cursor.par != sel_end_cursor.par ||
728                (cursor.par->footnoteflag == sel_start_cursor.par->footnoteflag
729                 && cursor.pos < sel_end_cursor.pos)) 
730         {
731                 if (cursor.pos < cursor.par->Last()
732                     && cursor.par->footnoteflag
733                     == sel_start_cursor.par->footnoteflag) {
734                         // an open footnote should behave
735                         // like a closed one
736                         LyXFont newfont = GetFont(cursor.par, cursor.pos);
737                         newfont.update(font, toggleall);
738                         SetCharFont(cursor.par, cursor.pos, newfont);
739                         cursor.pos++;
740                 } else {
741                         cursor.pos = 0;
742                         cursor.par = cursor.par->Next();
743                 }
744         }
745    
746         RedoParagraphs(sel_start_cursor, sel_end_cursor.par->Next());
747    
748         // we have to reset the selection, because the
749         // geometry could have changed
750         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
751         sel_cursor = cursor;
752         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
753         ClearSelection();
754         SetSelection();
755         SetCursor(tmpcursor.par, tmpcursor.pos);
756 }
757
758
759 void LyXText::RedoHeightOfParagraph(LyXCursor const & cur)
760 {
761         Row * tmprow = cur.row;
762         long y = cur.y - tmprow->baseline;
763
764         SetHeightOfRow(tmprow);
765         LyXParagraph * first_phys_par = tmprow->par->FirstPhysicalPar();
766         // find the first row of the paragraph
767         if (first_phys_par != tmprow->par)
768                 while (tmprow->previous
769                        && tmprow->previous->par != first_phys_par) {
770                         tmprow = tmprow->previous;
771                         y -= tmprow->height;
772                         SetHeightOfRow(tmprow);
773                 }
774         while (tmprow->previous && tmprow->previous->par == first_phys_par) {
775                 tmprow = tmprow->previous;
776                 y -= tmprow->height;
777                 SetHeightOfRow(tmprow);
778         }
779         
780         // we can set the refreshing parameters now
781         status = LyXText::NEED_MORE_REFRESH;
782         refresh_y = y;
783         refresh_row = tmprow;
784         SetCursor(cur.par, cur.pos);
785 }
786
787
788 void LyXText::RedoDrawingOfParagraph(LyXCursor const & cur)
789 {
790         Row * tmprow = cur.row;
791    
792         long y = cur.y - tmprow->baseline;
793         SetHeightOfRow(tmprow);
794         LyXParagraph * first_phys_par = tmprow->par->FirstPhysicalPar();
795         // find the first row of the paragraph
796         if (first_phys_par != tmprow->par)
797                 while (tmprow->previous && tmprow->previous->par != first_phys_par)  {
798                         tmprow = tmprow->previous;
799                         y -= tmprow->height;
800                 }
801         while (tmprow->previous && tmprow->previous->par == first_phys_par)  {
802                 tmprow = tmprow->previous;
803                 y -= tmprow->height;
804         }
805    
806         // we can set the refreshing parameters now
807         if (status == LyXText::UNCHANGED || y < refresh_y) {
808                 refresh_y = y;
809                 refresh_row = tmprow;
810         }
811         status = LyXText::NEED_MORE_REFRESH;
812         SetCursor(cur.par, cur.pos);
813 }
814
815
816 /* deletes and inserts again all paragaphs between the cursor
817 * and the specified par 
818 * This function is needed after SetLayout and SetFont etc. */
819 void LyXText::RedoParagraphs(LyXCursor const & cur,
820                              LyXParagraph const * endpar) const
821 {
822         Row * tmprow2;
823         LyXParagraph * tmppar, * first_phys_par;
824    
825         Row * tmprow = cur.row;
826    
827         long y = cur.y - tmprow->baseline;
828    
829         if (!tmprow->previous){
830                 first_phys_par = FirstParagraph();   // a trick/hack for UNDO
831         } else {
832                 first_phys_par = tmprow->par->FirstPhysicalPar();
833                 // find the first row of the paragraph
834                 if (first_phys_par != tmprow->par)
835                         while (tmprow->previous
836                                && tmprow->previous->par != first_phys_par) {
837                                 tmprow = tmprow->previous;
838                                 y -= tmprow->height;
839                         }
840                 while (tmprow->previous
841                        && tmprow->previous->par == first_phys_par) {
842                         tmprow = tmprow->previous;
843                         y -= tmprow->height;
844                 }
845         }
846    
847         // we can set the refreshing parameters now
848         status = LyXText::NEED_MORE_REFRESH;
849         refresh_y = y;
850         refresh_row = tmprow->previous;  /* the real refresh row will
851                                             be deleted, so I store
852                                             the previous here */ 
853         // remove it
854         if (tmprow->next)
855                 tmppar = tmprow->next->par;
856         else
857                 tmppar = 0;
858         while (tmppar != endpar) {
859                 RemoveRow(tmprow->next);
860                 if (tmprow->next)
861                         tmppar = tmprow->next->par;
862                 else
863                         tmppar = 0;
864         }  
865    
866         // remove the first one
867         tmprow2 = tmprow;     /* this is because tmprow->previous
868                                  can be 0 */
869         tmprow = tmprow->previous;
870         RemoveRow(tmprow2);
871    
872         tmppar = first_phys_par;
873
874         do {
875                 if (tmppar) {
876                         InsertParagraph(tmppar, tmprow);
877                         if (!tmprow)
878                                 tmprow = firstrow;
879                         while (tmprow->next && tmprow->next->par == tmppar)
880                                 tmprow = tmprow->next;
881                         tmppar = tmppar->Next();
882                 }
883         } while (tmppar != endpar);
884    
885         // this is because of layout changes
886         if (refresh_row) {
887                 refresh_y -= refresh_row->height;
888                 SetHeightOfRow(refresh_row);   
889         } else {
890                 refresh_row = firstrow;
891                 refresh_y = 0;
892                 SetHeightOfRow(refresh_row);   
893         }
894    
895         if (tmprow && tmprow->next)
896                 SetHeightOfRow(tmprow->next);
897 }
898
899
900 int LyXText::FullRebreak()
901 {
902         if (need_break_row) {
903                 BreakAgain(need_break_row);
904                 need_break_row = 0;
905                 return 1;
906         }
907         return 0;
908 }
909
910
911 /* important for the screen */
912
913
914 /* the cursor set functions have a special mechanism. When they
915 * realize, that you left an empty paragraph, they will delete it.
916 * They also delet the corresponding row */
917    
918 // need the selection cursor:
919 void LyXText::SetSelection()
920 {
921         if (!selection) {
922                 last_sel_cursor = sel_cursor;
923                 sel_start_cursor = sel_cursor;
924                 sel_end_cursor = sel_cursor;
925         }
926    
927         selection = true;
928    
929         // first the toggling area
930         if (cursor.y < last_sel_cursor.y ||
931             (cursor.y == last_sel_cursor.y && cursor.x < last_sel_cursor.x)) {
932                 toggle_end_cursor = last_sel_cursor;
933                 toggle_cursor = cursor;
934         }
935         else {
936                 toggle_end_cursor = cursor;
937                 toggle_cursor = last_sel_cursor;
938         }
939    
940         last_sel_cursor = cursor;
941    
942         // and now the whole selection
943
944         if (sel_cursor.par == cursor.par)
945            if (sel_cursor.pos < cursor.pos) {
946                 sel_end_cursor = cursor;
947                 sel_start_cursor = sel_cursor;
948         } else {
949                 sel_end_cursor = sel_cursor; 
950                 sel_start_cursor = cursor;
951         }
952         else if (sel_cursor.y < cursor.y ||
953             (sel_cursor.y == cursor.y && sel_cursor.x < cursor.x)) {
954                 sel_end_cursor = cursor;
955                 sel_start_cursor = sel_cursor;
956         }
957         else {
958                 sel_end_cursor = sel_cursor; 
959                 sel_start_cursor = cursor;
960         }
961    
962         // a selection with no contents is not a selection
963         if (sel_start_cursor.x == sel_end_cursor.x && 
964             sel_start_cursor.y == sel_end_cursor.y)
965                 selection = false;
966 }
967
968
969 void LyXText::ClearSelection() const
970 {
971         selection = false;
972         mark_set = false;
973 }
974
975
976 void LyXText::CursorHome() const
977 {
978         SetCursor(cursor.par, cursor.row->pos);
979 }
980
981
982 void  LyXText::CursorEnd() const
983 {
984         if (!cursor.row->next || cursor.row->next->par != cursor.row->par)
985                 SetCursor(cursor.par, RowLast(cursor.row) + 1);
986         else {
987                 if (cursor.par->Last() && 
988                     (cursor.par->GetChar(RowLast(cursor.row)) == ' '
989                      || cursor.par->IsNewline(RowLast(cursor.row))))
990                         SetCursor(cursor.par, RowLast(cursor.row));
991                 else
992                         SetCursor(cursor.par, RowLast(cursor.row) + 1);
993         }
994         if (cursor.par->table) {
995                 int cell = NumberOfCell(cursor.par, cursor.pos);
996                 if (cursor.par->table->RowHasContRow(cell) &&
997                     cursor.par->table->CellHasContRow(cell)<0) {
998                         if (!cursor.row->next || cursor.row->next->par != cursor.row->par)
999                                 SetCursor(cursor.par, RowLast(cursor.row) + 1);
1000                         else {
1001                                 if (cursor.par->Last() && 
1002                                     (cursor.par->GetChar(RowLast(cursor.row)) == ' '
1003                                      || cursor.par->IsNewline(RowLast(cursor.row))))
1004                                         SetCursor(cursor.par, RowLast(cursor.row));
1005                                 else
1006                                         SetCursor(cursor.par, RowLast(cursor.row) + 1);
1007                         }
1008                 }
1009         }
1010 }
1011
1012
1013 void  LyXText::CursorTop() const
1014 {
1015         while (cursor.par->Previous())
1016                 cursor.par = cursor.par->Previous();
1017         SetCursor(cursor.par, 0);
1018 }
1019
1020
1021 void  LyXText::CursorBottom() const
1022 {
1023         while (cursor.par->Next())
1024                 cursor.par = cursor.par->Next();
1025         SetCursor(cursor.par, cursor.par->Last());
1026 }
1027    
1028    
1029 /* returns a pointer to the row near the specified y-coordinate
1030 * (relative to the whole text). y is set to the real beginning
1031 * of this row */ 
1032 Row * LyXText::GetRowNearY(long & y) const
1033 {
1034         Row * tmprow;
1035         long tmpy;
1036    
1037         if (currentrow) {
1038                 tmprow = currentrow;
1039                 tmpy = currentrow_y;
1040         } else {
1041                 tmprow = firstrow;
1042                 tmpy = 0;
1043         }
1044
1045         if (tmpy <= y)
1046                 while (tmprow->next && tmpy + tmprow->height <= y) {
1047                         tmpy += tmprow->height;
1048                         tmprow = tmprow->next;
1049                 }
1050         else
1051                 while (tmprow->previous && tmpy > y) {
1052                         tmprow = tmprow->previous;
1053                         tmpy -= tmprow->height;
1054                 }
1055
1056         currentrow = tmprow;
1057         currentrow_y = tmpy;
1058
1059         y = tmpy;   // return the real y
1060         return tmprow;
1061 }
1062    
1063
1064 void LyXText::ToggleFree(LyXFont const & font, bool toggleall)
1065 {
1066         // If the mask is completely neutral, tell user
1067         if (font == LyXFont(LyXFont::ALL_IGNORE)) {
1068                 // Could only happen with user style
1069                 owner_->owner()->getMiniBuffer()
1070                         ->Set(_("No font change defined. Use Character under"
1071                                   " the Layout menu to define font change."));
1072                 return;
1073         }
1074
1075         // Try implicit word selection
1076         LyXCursor resetCursor = cursor;
1077         int implicitSelection = SelectWordWhenUnderCursor();
1078
1079         // Set font
1080         SetFont(font, toggleall);
1081
1082         /* Implicit selections are cleared afterwards and cursor is set to the
1083            original position. */
1084         if (implicitSelection) {
1085                 ClearSelection();
1086                 cursor = resetCursor;
1087                 SetCursor( cursor.par, cursor.pos );
1088                 sel_cursor = cursor;
1089         }
1090 }
1091
1092
1093 LyXParagraph::size_type LyXText::BeginningOfMainBody(LyXParagraph * par) const
1094 {
1095         if (textclasslist.Style(parameters->textclass,
1096                                 par->GetLayout()).labeltype != LABEL_MANUAL)
1097                 return 0;
1098         else
1099                 return par->BeginningOfMainBody();
1100 }
1101
1102
1103 /* if there is a selection, reset every environment you can find
1104 * in the selection, otherwise just the environment you are in */ 
1105 void LyXText::MeltFootnoteEnvironment()
1106 {
1107         LyXParagraph * tmppar, * firsttmppar;
1108    
1109         ClearSelection();
1110    
1111         /* is is only allowed, if the cursor is IN an open footnote.
1112          * Otherwise it is too dangerous */ 
1113         if (cursor.par->footnoteflag != LyXParagraph::OPEN_FOOTNOTE)
1114                 return;
1115    
1116         SetUndo(Undo::FINISH, 
1117                 cursor.par->PreviousBeforeFootnote()->previous,
1118                 cursor.par->NextAfterFootnote()->next);
1119
1120         /* ok, move to the beginning of the footnote. */ 
1121         while (cursor.par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE)
1122                 cursor.par = cursor.par->Previous();
1123    
1124         SetCursor(cursor.par, cursor.par->Last());
1125         /* this is just faster than using CursorLeft(); */ 
1126    
1127         firsttmppar = cursor.par->ParFromPos(cursor.pos);
1128         tmppar = firsttmppar;
1129         /* tmppar is now the paragraph right before the footnote */
1130
1131         char first_footnote_par_is_not_empty = tmppar->next->text.size();
1132    
1133         while (tmppar->next
1134                && tmppar->next->footnoteflag == LyXParagraph::OPEN_FOOTNOTE) {
1135                 tmppar = tmppar->next;   /* I use next instead of Next(),
1136                                           * because there cannot be any
1137                                           * footnotes in a footnote
1138                                           * environment */
1139                 tmppar->footnoteflag = LyXParagraph::NO_FOOTNOTE;
1140       
1141                 /* remember the captions and empty paragraphs */
1142                 if ((textclasslist.Style(parameters->textclass,
1143                                          tmppar->GetLayout())
1144                      .labeltype == LABEL_SENSITIVE)
1145                     || !tmppar->Last())
1146                         tmppar->SetLayout(0);
1147         }
1148    
1149         // now we will paste the ex-footnote, if the layouts allow it
1150         // first restore the layout of the paragraph right behind
1151         // the footnote
1152         if (tmppar->next) 
1153                 tmppar->next->MakeSameLayout(cursor.par);
1154
1155         // first the end
1156         if ((!tmppar->GetLayout() && !tmppar->table)
1157             || (tmppar->Next()
1158                 && (!tmppar->Next()->Last()
1159                     || tmppar->Next()->HasSameLayout(tmppar)))) {
1160                 if (tmppar->Next()->Last()
1161                     && tmppar->Next()->IsLineSeparator(0))
1162                         tmppar->Next()->Erase(0);
1163                 tmppar->PasteParagraph();
1164         }
1165
1166         tmppar = tmppar->Next();  /* make sure tmppar cannot be touched
1167                                    * by the pasting of the beginning */
1168
1169         /* then the beginning */ 
1170         /* if there is no space between the text and the footnote, so we insert
1171          * a blank 
1172          * (only if the previous par and the footnotepar are not empty!) */
1173         if ((!firsttmppar->next->GetLayout() && !firsttmppar->next->table)
1174             || firsttmppar->HasSameLayout(firsttmppar->next)) {
1175                 if (firsttmppar->text.size()
1176                     && !firsttmppar->IsSeparator(firsttmppar->text.size() - 1)
1177                     && first_footnote_par_is_not_empty) {
1178                         firsttmppar->next->InsertChar(0, ' ');
1179                 }
1180                 firsttmppar->PasteParagraph();
1181         }
1182    
1183         /* now redo the paragaphs */
1184         RedoParagraphs(cursor, tmppar);
1185    
1186         SetCursor(cursor.par, cursor.pos);
1187    
1188         /* sometimes it can happen, that there is a counter change */ 
1189         Row * row = cursor.row;
1190         while (row->next && row->par != tmppar && row->next->par != tmppar)
1191                 row = row->next;
1192         UpdateCounters(row);
1193    
1194    
1195         ClearSelection();
1196 }
1197
1198
1199 /* the DTP switches for paragraphs. LyX will store them in the 
1200 * first physicla paragraph. When a paragraph is broken, the top settings 
1201 * rest, the bottom settings are given to the new one. So I can make shure, 
1202 * they do not duplicate themself and you cannnot make dirty things with 
1203 * them!  */ 
1204
1205 void LyXText::SetParagraph(bool line_top, bool line_bottom,
1206                            bool pagebreak_top, bool pagebreak_bottom,
1207                            VSpace const & space_top,
1208                            VSpace const & space_bottom,
1209                            LyXAlignment align, 
1210                            string labelwidthstring,
1211                            bool noindent) 
1212 {
1213         LyXCursor tmpcursor = cursor;
1214         if (!selection) {
1215                 sel_start_cursor = cursor;
1216                 sel_end_cursor = cursor;
1217         }
1218
1219         // make sure that the depth behind the selection are restored, too
1220         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
1221         LyXParagraph * undoendpar = endpar;
1222
1223         if (endpar && endpar->GetDepth()) {
1224                 while (endpar && endpar->GetDepth()) {
1225                         endpar = endpar->LastPhysicalPar()->Next();
1226                         undoendpar = endpar;
1227                 }
1228         }
1229         else if (endpar) {
1230                 endpar = endpar->Next(); // because of parindents etc.
1231         }
1232    
1233         SetUndo(Undo::EDIT, 
1234                 sel_start_cursor
1235                 .par->ParFromPos(sel_start_cursor.pos)->previous, 
1236                 undoendpar);
1237
1238         
1239         LyXParagraph * tmppar = sel_end_cursor.par;
1240         while (tmppar != sel_start_cursor.par->FirstPhysicalPar()->Previous()) {
1241                 SetCursor(tmppar->FirstPhysicalPar(), 0);
1242                 status = LyXText::NEED_MORE_REFRESH;
1243                 refresh_row = cursor.row;
1244                 refresh_y = cursor.y - cursor.row->baseline;
1245                 if (cursor.par->footnoteflag ==
1246                     sel_start_cursor.par->footnoteflag) {
1247                         cursor.par->line_top = line_top;
1248                         cursor.par->line_bottom = line_bottom;
1249                         cursor.par->pagebreak_top = pagebreak_top;
1250                         cursor.par->pagebreak_bottom = pagebreak_bottom;
1251                         cursor.par->added_space_top = space_top;
1252                         cursor.par->added_space_bottom = space_bottom;
1253                         // does the layout allow the new alignment?
1254                         if (align == LYX_ALIGN_LAYOUT)
1255                                 align = textclasslist
1256                                         .Style(parameters->textclass,
1257                                                cursor.par->GetLayout()).align;
1258                         if (align & textclasslist
1259                             .Style(parameters->textclass,
1260                                    cursor.par->GetLayout()).alignpossible) {
1261                                 if (align == textclasslist
1262                                     .Style(parameters->textclass,
1263                                            cursor.par->GetLayout()).align)
1264                                         cursor.par->align = LYX_ALIGN_LAYOUT;
1265                                 else
1266                                         cursor.par->align = align;
1267                         }
1268                         cursor.par->SetLabelWidthString(labelwidthstring);
1269                         cursor.par->noindent = noindent;
1270                 }
1271                 
1272                 tmppar = cursor.par->FirstPhysicalPar()->Previous();
1273         }
1274         
1275         RedoParagraphs(sel_start_cursor, endpar);
1276         
1277         ClearSelection();
1278         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
1279         sel_cursor = cursor;
1280         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
1281         SetSelection();
1282         SetCursor(tmpcursor.par, tmpcursor.pos);
1283 }
1284
1285
1286 void LyXText::SetParagraphExtraOpt(int type,
1287                                    char const * width,
1288                                    char const * widthp,
1289                                    int alignment, bool hfill,
1290                                    bool start_minipage)
1291 {
1292         LyXCursor tmpcursor = cursor;
1293         LyXParagraph * tmppar;
1294         if (!selection) {
1295                 sel_start_cursor = cursor;
1296                 sel_end_cursor = cursor;
1297         }
1298
1299         // make sure that the depth behind the selection are restored, too
1300         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
1301         LyXParagraph * undoendpar = endpar;
1302
1303         if (endpar && endpar->GetDepth()) {
1304                 while (endpar && endpar->GetDepth()) {
1305                         endpar = endpar->LastPhysicalPar()->Next();
1306                         undoendpar = endpar;
1307                 }
1308         }
1309         else if (endpar) {
1310                 endpar = endpar->Next(); // because of parindents etc.
1311         }
1312    
1313         SetUndo(Undo::EDIT, 
1314                 sel_start_cursor
1315                 .par->ParFromPos(sel_start_cursor.pos)->previous, 
1316                 undoendpar);
1317         
1318         tmppar = sel_end_cursor.par;
1319         while(tmppar != sel_start_cursor.par->FirstPhysicalPar()->Previous()) {
1320                 SetCursor(tmppar->FirstPhysicalPar(), 0);
1321                 status = LyXText::NEED_MORE_REFRESH;
1322                 refresh_row = cursor.row;
1323                 refresh_y = cursor.y - cursor.row->baseline;
1324                 if (cursor.par->footnoteflag ==
1325                     sel_start_cursor.par->footnoteflag) {
1326                         if (type == LyXParagraph::PEXTRA_NONE) {
1327                                 if (cursor.par->pextra_type != LyXParagraph::PEXTRA_NONE) {
1328                                         cursor.par->UnsetPExtraType();
1329                                         cursor.par->pextra_type = LyXParagraph::PEXTRA_NONE;
1330                                 }
1331                         } else {
1332                                 cursor.par->SetPExtraType(type, width, widthp);
1333                                 cursor.par->pextra_hfill = hfill;
1334                                 cursor.par->pextra_start_minipage = start_minipage;
1335                                 cursor.par->pextra_alignment = alignment;
1336                         }
1337                 }
1338                 tmppar = cursor.par->FirstPhysicalPar()->Previous();
1339         }
1340         RedoParagraphs(sel_start_cursor, endpar);
1341         ClearSelection();
1342         SetCursor(sel_start_cursor.par, sel_start_cursor.pos);
1343         sel_cursor = cursor;
1344         SetCursor(sel_end_cursor.par, sel_end_cursor.pos);
1345         SetSelection();
1346         SetCursor(tmpcursor.par, tmpcursor.pos);
1347 }
1348
1349
1350 char loweralphaCounter(int n)
1351 {
1352         if (n < 1 || n > 26)
1353                 return '?';
1354         else
1355                 return 'a' + n - 1;
1356 }
1357
1358 char alphaCounter(int n)
1359 {
1360         if (n < 1 || n > 26)
1361                 return '?';
1362         else
1363                 return 'A' + n - 1;
1364 }
1365
1366 char hebrewCounter(int n)
1367 {
1368         static const char hebrew[22] = {
1369                 'à', 'á', 'â', 'ã', 'ä', 'Ã¥', 'æ', 'ç', 'è',
1370                 'é', 'ë', 'ì', 'î', 'ð', 'ñ', 'ò', 'ô', 'ö', 
1371                 '÷', 'ø', 'ù', 'ú'
1372         };
1373         if (n < 1 || n > 22)
1374                 return '?';
1375         else
1376                 return hebrew[n-1];
1377 }
1378
1379 static char const * romanCounter(int n)
1380 {
1381         static char const * roman[20] = {
1382                 "i",   "ii",  "iii", "iv", "v",
1383                 "vi",  "vii", "viii", "ix", "x",
1384                 "xi",  "xii", "xiii", "xiv", "xv",
1385                 "xvi", "xvii", "xviii", "xix", "xx"
1386         };
1387         if (n < 1 || n > 20)
1388                 return "??";
1389         else
1390                 return roman[n-1];
1391 }
1392
1393 // set the counter of a paragraph. This includes the labels
1394 void LyXText::SetCounter(LyXParagraph * par) const
1395 {
1396         // this is only relevant for the beginning of paragraph
1397         par = par->FirstPhysicalPar();
1398
1399         LyXLayout const & layout = textclasslist.Style(parameters->textclass, 
1400                                                        par->GetLayout());
1401
1402         LyXTextClass const & textclass =
1403                 textclasslist.TextClass(parameters->textclass);
1404
1405         /* copy the prev-counters to this one, unless this is the start of a 
1406            footnote or of a bibliography or the very first paragraph */
1407         if (par->Previous()
1408             && !(par->Previous()->footnoteflag == LyXParagraph::NO_FOOTNOTE 
1409                     && par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
1410                     && par->footnotekind == LyXParagraph::FOOTNOTE)
1411             && !(textclasslist.Style(parameters->textclass,
1412                                 par->Previous()->GetLayout()
1413                                 ).labeltype != LABEL_BIBLIO
1414                  && layout.labeltype == LABEL_BIBLIO)) {
1415                 for (int i = 0; i < 10; ++i) {
1416                         par->setCounter(i, par->Previous()->GetFirstCounter(i));
1417                 }
1418                 par->appendix = par->Previous()->FirstPhysicalPar()->appendix;
1419                 if (!par->appendix && par->start_of_appendix){
1420                   par->appendix = true;
1421                   for (int i = 0; i < 10; ++i) {
1422                     par->setCounter(i, 0);
1423                   }  
1424                 }
1425                 par->enumdepth = par->Previous()->FirstPhysicalPar()->enumdepth;
1426                 par->itemdepth = par->Previous()->FirstPhysicalPar()->itemdepth;
1427         }
1428         else {
1429                 for (int i = 0; i < 10; ++i) {
1430                         par->setCounter(i, 0);
1431                 }  
1432                 par->appendix = par->start_of_appendix;
1433                 par->enumdepth = 0;
1434                 par->itemdepth = 0;
1435         }
1436
1437         // if this is an open marginnote and this is the first
1438         // entry in the marginnote and the enclosing
1439         // environment is an enum/item then correct for the
1440         // LaTeX behaviour (ARRae)
1441         if(par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
1442            && par->footnotekind == LyXParagraph::MARGIN
1443            && par->Previous()
1444            && par->Previous()->footnoteflag != LyXParagraph::OPEN_FOOTNOTE
1445            && (par->PreviousBeforeFootnote()
1446                && textclasslist.Style(parameters->textclass,
1447                                  par->PreviousBeforeFootnote()->GetLayout()
1448                                  ).labeltype >= LABEL_COUNTER_ENUMI)) {
1449                 // Any itemize or enumerate environment in a marginnote
1450                 // that is embedded in an itemize or enumerate
1451                 // paragraph is seen by LaTeX as being at a deeper
1452                 // level within that enclosing itemization/enumeration
1453                 // even if there is a "standard" layout at the start of
1454                 // the marginnote.
1455                 par->enumdepth++;
1456                 par->itemdepth++;
1457         }
1458
1459         /* Maybe we have to increment the enumeration depth.
1460          * BUT, enumeration in a footnote is considered in isolation from its
1461          *      surrounding paragraph so don't increment if this is the
1462          *      first line of the footnote
1463          * AND, bibliographies can't have their depth changed ie. they
1464          *      are always of depth 0
1465          */
1466         if (par->Previous()
1467             && par->Previous()->GetDepth() < par->GetDepth()
1468             && textclasslist.Style(parameters->textclass,
1469                               par->Previous()->GetLayout()
1470                              ).labeltype == LABEL_COUNTER_ENUMI
1471             && par->enumdepth < 3
1472             && !(par->Previous()->footnoteflag == LyXParagraph::NO_FOOTNOTE 
1473                     && par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
1474                     && par->footnotekind == LyXParagraph::FOOTNOTE)
1475             && layout.labeltype != LABEL_BIBLIO) {
1476                 par->enumdepth++;
1477         }
1478
1479         /* Maybe we have to decrement the enumeration depth, see note above */
1480         if (par->Previous()
1481             && par->Previous()->GetDepth() > par->GetDepth()
1482             && !(par->Previous()->footnoteflag == LyXParagraph::NO_FOOTNOTE
1483                     && par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
1484                     && par->footnotekind == LyXParagraph::FOOTNOTE)
1485             && layout.labeltype != LABEL_BIBLIO) {
1486                 par->enumdepth = par->DepthHook(par->GetDepth())->enumdepth;
1487                 par->setCounter(6 + par->enumdepth,
1488                         par->DepthHook(par->GetDepth())->getCounter(6 + par->enumdepth));
1489                 /* reset the counters.
1490                  * A depth change is like a breaking layout
1491                  */
1492                 for (int i = 6 + par->enumdepth + 1; i < 10; ++i)
1493                         par->setCounter(i, 0);
1494         }
1495    
1496         if (!par->labelstring.empty()) {
1497                 par->labelstring.clear();
1498         }
1499    
1500         if (layout.margintype == MARGIN_MANUAL) {
1501                 if (par->labelwidthstring.empty()) {
1502                         par->SetLabelWidthString(layout.labelstring());
1503                 }
1504         } else {
1505                 par->SetLabelWidthString(string());
1506         }
1507    
1508         /* is it a layout that has an automatic label ? */ 
1509         if (layout.labeltype >=  LABEL_FIRST_COUNTER) {
1510       
1511                 int i = layout.labeltype - LABEL_FIRST_COUNTER;
1512                 if (i >= 0 && i<= parameters->secnumdepth) {
1513                         par->incCounter(i);     // increment the counter  
1514          
1515                         // Is there a label? Useful for Chapter layout
1516                         if (!par->appendix){
1517                                 if (!layout.labelstring().empty())
1518                                         par->labelstring = layout.labelstring();
1519                                 else
1520                                         par->labelstring.clear();
1521                         } else {
1522                                 if (!layout.labelstring_appendix().empty())
1523                                         par->labelstring = layout.labelstring_appendix();
1524                                 else
1525                                         par->labelstring.clear();
1526                         }
1527
1528 #ifdef HAVE_SSTREAM
1529                         ostringstream s;
1530 #else
1531                         ostrstream s;
1532 #endif
1533                         if (!par->appendix) {
1534                                 switch (2 * LABEL_FIRST_COUNTER -
1535                                         textclass.maxcounter() + i) {
1536                                 case LABEL_COUNTER_CHAPTER:
1537                                         s << par->getCounter(i);
1538                                         break;
1539                                 case LABEL_COUNTER_SECTION:
1540                                         s << par->getCounter(i - 1) << '.'
1541                                            << par->getCounter(i);
1542                                         break;
1543                                 case LABEL_COUNTER_SUBSECTION:
1544                                         s << par->getCounter(i - 2) << '.'
1545                                           << par->getCounter(i - 1) << '.'
1546                                           << par->getCounter(i);
1547                                         break;
1548                                 case LABEL_COUNTER_SUBSUBSECTION:
1549                                         s << par->getCounter(i - 3) << '.'
1550                                           << par->getCounter(i - 2) << '.'
1551                                           << par->getCounter(i - 1) << '.'
1552                                           << par->getCounter(i);
1553                                         
1554                                         break;
1555                                 case LABEL_COUNTER_PARAGRAPH:
1556                                         s << par->getCounter(i - 4) << '.'
1557                                           << par->getCounter(i - 3) << '.'
1558                                           << par->getCounter(i - 2) << '.'
1559                                           << par->getCounter(i - 1) << '.'
1560                                           << par->getCounter(i);
1561                                         break;
1562                                 case LABEL_COUNTER_SUBPARAGRAPH:
1563                                         s << par->getCounter(i - 5) << '.'
1564                                           << par->getCounter(i - 4) << '.'
1565                                           << par->getCounter(i - 3) << '.'
1566                                           << par->getCounter(i - 2) << '.'
1567                                           << par->getCounter(i - 1) << '.'
1568                                           << par->getCounter(i);
1569
1570                                         break;
1571                                 default:
1572                                         s << par->getCounter(i) << '.';
1573                                         break;
1574                                 }
1575                         } else { // appendix
1576                                 switch (2 * LABEL_FIRST_COUNTER - textclass.maxcounter() + i) {
1577                                 case LABEL_COUNTER_CHAPTER:
1578                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1579                                                 s << alphaCounter(par->getCounter(i));
1580                                         else
1581                                                 s << hebrewCounter(par->getCounter(i));
1582                                         break;
1583                                 case LABEL_COUNTER_SECTION:
1584                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1585                                                 s << alphaCounter(par->getCounter(i - 1));
1586                                         else
1587                                                 s << hebrewCounter(par->getCounter(i - 1));
1588
1589                                         s << '.'
1590                                           << par->getCounter(i);
1591
1592                                         break;
1593                                 case LABEL_COUNTER_SUBSECTION:
1594                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1595                                                 s << alphaCounter(par->getCounter(i - 2));
1596                                         else
1597                                                 s << hebrewCounter(par->getCounter(i - 2));
1598
1599                                         s << '.'
1600                                           << par->getCounter(i-1) << '.'
1601                                           << par->getCounter(i);
1602
1603                                         break;
1604                                 case LABEL_COUNTER_SUBSUBSECTION:
1605                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1606                                                 s << alphaCounter(par->getCounter(i-3));
1607                                         else
1608                                                 s << hebrewCounter(par->getCounter(i-3));
1609
1610                                         s << '.'
1611                                           << par->getCounter(i-2) << '.'
1612                                           << par->getCounter(i-1) << '.'
1613                                           << par->getCounter(i);
1614
1615                                         break;
1616                                 case LABEL_COUNTER_PARAGRAPH:
1617                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1618                                                 s << alphaCounter(par->getCounter(i-4));
1619                                         else
1620                                                 s << hebrewCounter(par->getCounter(i-4));
1621
1622                                         s << '.'
1623                                           << par->getCounter(i-3) << '.'
1624                                           << par->getCounter(i-2) << '.'
1625                                           << par->getCounter(i-1) << '.'
1626                                           << par->getCounter(i);
1627
1628                                         break;
1629                                 case LABEL_COUNTER_SUBPARAGRAPH:
1630                                         if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1631                                                 s << alphaCounter(par->getCounter(i-5));
1632                                         else
1633                                                 s << hebrewCounter(par->getCounter(i-5));
1634
1635                                         s << '.'
1636                                           << par->getCounter(i-4) << '.'
1637                                           << par->getCounter(i-3) << '.'
1638                                           << par->getCounter(i-2) << '.'
1639                                           << par->getCounter(i-1) << '.'
1640                                           << par->getCounter(i);
1641
1642                                         break;
1643                                 default:
1644                                         // Can this ever be reached? And in the
1645                                         // case it is, how can this be correct?
1646                                         // (Lgb)
1647                                         s << static_cast<unsigned char>(par->getCounter(i)) << '.';
1648                                         
1649                                         break;
1650                                 }
1651                         }
1652 #ifdef HAVE_SSTREAM
1653                         par->labelstring += s.str().c_str();
1654                         // We really want to remove the c_str as soon as
1655                         // possible...
1656 #else
1657                         s << '\0';
1658                         char * tmps = s.str();
1659                         par->labelstring += tmps;
1660                         delete [] tmps;
1661 #endif
1662                         
1663                         for (i++; i < 10; ++i) {
1664                                 // reset the following counters
1665                                 par->setCounter(i, 0);
1666                         }
1667                 } else if (layout.labeltype < LABEL_COUNTER_ENUMI) {
1668                         for (i++; i < 10; ++i) {
1669                                 // reset the following counters
1670                                 par->setCounter(i, 0);
1671                         }
1672                 } else if (layout.labeltype == LABEL_COUNTER_ENUMI) {
1673                         par->incCounter(i + par->enumdepth);
1674                         int number = par->getCounter(i + par->enumdepth);
1675
1676 #ifdef HAVE_SSTREAM
1677                         ostringstream s;
1678 #else
1679                         ostrstream s;
1680 #endif
1681                         switch (par->enumdepth) {
1682                         case 1:
1683                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1684                                         s << '('
1685                                           << loweralphaCounter(number)
1686                                           << ')';
1687                                 else
1688                                         s << '('
1689                                           << hebrewCounter(number)
1690                                           << ')';
1691                                 break;
1692                         case 2:
1693                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1694                                         s << romanCounter(number) << '.';
1695                                 else
1696                                         s << '.' << romanCounter(number);
1697                                 break;
1698                         case 3:
1699                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1700                                         s << alphaCounter(number)
1701                                           << '.';
1702                                 else
1703                                         s << '.'
1704                                           << alphaCounter(number);
1705                                 break;
1706                         default:
1707                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1708                                         s << number << '.';
1709                                 else
1710                                         s << '.' << number;
1711                                 break;
1712                         }
1713 #ifdef HAVE_SSTREAM
1714                         par->labelstring = s.str().c_str();
1715                         // we really want to get rid of that c_str()
1716 #else
1717                         s << '\0';
1718                         char * tmps = s.str();
1719                         par->labelstring = tmps;
1720                         delete [] tmps;
1721 #endif
1722
1723                         for (i += par->enumdepth + 1; i < 10; ++i)
1724                                 par->setCounter(i, 0);  /* reset the following counters  */
1725          
1726                 } 
1727         } else if (layout.labeltype == LABEL_BIBLIO) {// ale970302
1728                 int i = LABEL_COUNTER_ENUMI - LABEL_FIRST_COUNTER + par->enumdepth;
1729                 par->incCounter(i);
1730                 int number = par->getCounter(i);
1731                 if (!par->bibkey)
1732                         par->bibkey = new InsetBibKey();
1733                 par->bibkey->setCounter(number);
1734                 par->labelstring = layout.labelstring();
1735                 
1736                 // In biblio should't be following counters but...
1737         } else {
1738                 string s = layout.labelstring();
1739                 
1740                 // the caption hack:
1741       
1742                 if (layout.labeltype == LABEL_SENSITIVE) {
1743                         if (par->footnoteflag != LyXParagraph::NO_FOOTNOTE
1744                             && (par->footnotekind == LyXParagraph::FIG
1745                                 || par->footnotekind == LyXParagraph::WIDE_FIG))
1746                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1747                                         s = "Figure:";
1748                                 else
1749                                         s = ":øåéà";
1750                         else if (par->footnoteflag != LyXParagraph::NO_FOOTNOTE
1751                                  && (par->footnotekind == LyXParagraph::TAB
1752                                      || par->footnotekind == LyXParagraph::WIDE_TAB))
1753                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1754                                         s = "Table:";
1755                                 else
1756                                         s = ":äìáè";
1757                         else if (par->footnoteflag != LyXParagraph::NO_FOOTNOTE
1758                                  && par->footnotekind == LyXParagraph::ALGORITHM)
1759                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1760                                         s = "Algorithm:";
1761                                 else
1762                                         s = ":íúéøåâìà";
1763                         else {
1764                                 /* par->SetLayout(0); 
1765                                    s = layout->labelstring;  */
1766                                 if (par->getParDirection() == LYX_DIR_LEFT_TO_RIGHT)
1767                                         s = "Senseless: ";
1768                                 else
1769                                         s = " :úåòîùî Ã¸Ã±Ã§";
1770            
1771                         }
1772                 }
1773                 par->labelstring = s;
1774                 
1775                 /* reset the enumeration counter. They are always resetted
1776                  * when there is any other layout between */ 
1777                 for (int i = 6 + par->enumdepth; i < 10; ++i)
1778                         par->setCounter(i, 0);
1779         }
1780 }
1781
1782
1783 /* Updates all counters BEHIND the row. Changed paragraphs
1784 * with a dynamic left margin will be rebroken. */ 
1785 void LyXText::UpdateCounters(Row * row) const
1786 {
1787         LyXParagraph * par;
1788         if (!row) {
1789                 row = firstrow;
1790                 par = row->par;
1791         }
1792         else {
1793                 if (row->par->next
1794                     && row->par->next->footnoteflag != LyXParagraph::OPEN_FOOTNOTE) {
1795                         par = row->par->LastPhysicalPar()->Next();
1796                 } else {
1797                         par = row->par->next;
1798                 }
1799         }
1800
1801         while (par) {
1802                 while (row->par != par)
1803                         row = row->next;
1804                 
1805                 SetCounter(par);
1806                 
1807                 /* now  check for the headline layouts. remember that they
1808                  * have a dynamic left margin */ 
1809                 if (!par->IsDummy()
1810                     && ( textclasslist.Style(parameters->textclass, par->layout).margintype == MARGIN_DYNAMIC
1811                          || textclasslist.Style(parameters->textclass, par->layout).labeltype == LABEL_SENSITIVE)
1812                         ){
1813          
1814                         /* Rebreak the paragraph */ 
1815                         RemoveParagraph(row);
1816                         AppendParagraph(row);
1817        
1818                         /* think about the damned open footnotes! */ 
1819                         while (par->Next() &&
1820                                (par->Next()->footnoteflag == LyXParagraph::OPEN_FOOTNOTE
1821                                 || par->Next()->IsDummy())){
1822                                 par = par->Next();
1823                                 if (par->IsDummy()) {
1824                                         while (row->par != par)
1825                                                 row = row->next;
1826                                         RemoveParagraph(row);
1827                                         AppendParagraph(row);
1828                                 }
1829                         }
1830                 }
1831      
1832                 par = par->LastPhysicalPar()->Next();
1833      
1834         }
1835 }
1836
1837
1838 /* insets an inset. */ 
1839 void LyXText::InsertInset(Inset *inset)
1840 {
1841         SetUndo(Undo::INSERT, 
1842                 cursor.par->ParFromPos(cursor.pos)->previous, 
1843                 cursor.par->ParFromPos(cursor.pos)->next);
1844         cursor.par->InsertChar(cursor.pos, LyXParagraph::META_INSET);
1845         cursor.par->InsertInset(cursor.pos, inset);
1846         InsertChar(LyXParagraph::META_INSET);  /* just to rebreak and refresh correctly.
1847                                       * The character will not be inserted a
1848                                       * second time */
1849 }
1850
1851
1852 // this is for the simple cut and paste mechanism
1853 static LyXParagraph * simple_cut_buffer = 0;
1854 static char simple_cut_buffer_textclass = 0;
1855
1856 void DeleteSimpleCutBuffer()
1857 {
1858         if (!simple_cut_buffer)
1859                 return;
1860         LyXParagraph * tmppar;
1861
1862         while (simple_cut_buffer) {
1863                 tmppar =  simple_cut_buffer;
1864                 simple_cut_buffer = simple_cut_buffer->next;
1865                 delete tmppar;
1866         }
1867         simple_cut_buffer = 0;
1868 }
1869
1870
1871 void LyXText::copyEnvironmentType()
1872 {
1873         copylayouttype = cursor.par->GetLayout();
1874 }
1875
1876
1877 void LyXText::pasteEnvironmentType()
1878 {
1879         SetLayout(copylayouttype);
1880 }
1881
1882
1883 void LyXText::CutSelection(bool doclear)
1884 {
1885         // This doesn't make sense, if there is no selection
1886         if (!selection)
1887                 return;
1888    
1889         // OK, we have a selection. This is always between sel_start_cursor
1890         // and sel_end cursor
1891         LyXParagraph * tmppar;
1892    
1893         // Check whether there are half footnotes in the selection
1894         if (sel_start_cursor.par->footnoteflag != LyXParagraph::NO_FOOTNOTE
1895             || sel_end_cursor.par->footnoteflag != LyXParagraph::NO_FOOTNOTE) {
1896                 tmppar = sel_start_cursor.par;
1897                 while (tmppar != sel_end_cursor.par){
1898                         if (tmppar->footnoteflag != sel_end_cursor.par->footnoteflag) {
1899                                 WriteAlert(_("Impossible operation"),
1900                                            _("Don't know what to do with half floats."),
1901                                            _("sorry."));
1902                                 return;
1903                         }
1904                         tmppar = tmppar->Next();
1905                 }
1906         }
1907
1908         /* table stuff -- begin */
1909         if (sel_start_cursor.par->table || sel_end_cursor.par->table) {
1910                 if ( sel_start_cursor.par != sel_end_cursor.par) {
1911                         WriteAlert(_("Impossible operation"),
1912                                    _("Don't know what to do with half tables."),
1913                                    _("sorry."));
1914                         return;
1915                 }
1916                 sel_start_cursor.par->table->Reinit();
1917         }
1918         /* table stuff -- end */
1919
1920         // make sure that the depth behind the selection are restored, too
1921         LyXParagraph * endpar = sel_end_cursor.par->LastPhysicalPar()->Next();
1922         LyXParagraph * undoendpar = endpar;
1923
1924         if (endpar && endpar->GetDepth()) {
1925                 while (endpar && endpar->GetDepth()) {
1926                         endpar = endpar->LastPhysicalPar()->Next();
1927                         undoendpar = endpar;
1928                 }
1929         } else if (endpar) {
1930                 endpar = endpar->Next(); // because of parindents etc.
1931         }
1932    
1933         SetUndo(Undo::DELETE, 
1934                 sel_start_cursor
1935                 .par->ParFromPos(sel_start_cursor.pos)->previous, 
1936                 undoendpar);
1937    
1938         // clear the simple_cut_buffer
1939         DeleteSimpleCutBuffer();
1940    
1941         // set the textclass
1942         simple_cut_buffer_textclass = parameters->textclass;
1943
1944 #ifdef WITH_WARNINGS
1945 #warning Asger: Make cut more intelligent here.
1946 #endif
1947         /* 
1948            White paper for "intelligent" cutting:
1949            
1950            Example: "This is our text."
1951            Using " our " as selection, cutting will give "This istext.".
1952            Using "our" as selection, cutting will give "This is text.".
1953            Using " our" as selection, cutting will give "This is text.".
1954            Using "our " as selection, cutting will give "This is text.".
1955            
1956            All those four selections will (however) paste identically:
1957            Pasting with the cursor right after the "is" will give the
1958            original text with all four selections.
1959            
1960            The rationale is to be intelligent such that words are copied,
1961            cut and pasted in a functional manner.
1962            
1963            This is not implemented yet. (Asger)
1964
1965            The changes below sees to do a lot of what you want. However
1966            I have not verified that all cases work as they should:
1967                      - cut in single row
1968                      - cut in multiple row
1969                      - cut with insets
1970                      - cut across footnotes and paragraph
1971            My simplistic tests show that the idea are basically sound but
1972            there are some items to fix up...we only need to find them
1973            first.
1974
1975            As do redo Asger's example above (with | beeing the cursor in the
1976            result after cutting.):
1977            
1978            Example: "This is our text."
1979            Using " our " as selection, cutting will give "This is|text.".
1980            Using "our"   as selection, cutting will give "This is | text.".
1981            Using " our"  as selection, cutting will give "This is| text.".
1982            Using "our "  as selection, cutting will give "This is |text.".
1983
1984            (Lgb)
1985         */
1986
1987 #ifndef FIX_DOUBLE_SPACE
1988         bool space_wrapped =
1989                 sel_end_cursor.par->IsLineSeparator(sel_end_cursor.pos);
1990         if (sel_end_cursor.pos > 0
1991             && sel_end_cursor.par->IsLineSeparator(sel_end_cursor.pos - 1)) {
1992                 // please break before a space at the end
1993                 sel_end_cursor.pos--;
1994                 space_wrapped = true;
1995         }
1996         // cut behind a space if there is one
1997         while (sel_start_cursor.par->Last() > sel_start_cursor.pos
1998                && sel_start_cursor.par->IsLineSeparator(sel_start_cursor.pos)
1999                && (sel_start_cursor.par != sel_end_cursor.par
2000                    || sel_start_cursor.pos < sel_end_cursor.pos))
2001                 sel_start_cursor.pos++; 
2002 #endif
2003         // there are two cases: cut only within one paragraph or
2004         // more than one paragraph
2005    
2006         if (sel_start_cursor.par->ParFromPos(sel_start_cursor.pos) 
2007             == sel_end_cursor.par->ParFromPos(sel_end_cursor.pos)) {
2008                 // only within one paragraph
2009                 simple_cut_buffer = new LyXParagraph;
2010                 LyXParagraph::size_type i =
2011                         sel_start_cursor.pos;
2012                 for (; i < sel_end_cursor.pos; ++i) {
2013                         /* table stuff -- begin */
2014                         if (sel_start_cursor.par->table
2015                             && sel_start_cursor.par->IsNewline(sel_start_cursor.pos)) {
2016                                 sel_start_cursor.par->CopyIntoMinibuffer(sel_start_cursor.pos);
2017                                 sel_start_cursor.pos++;
2018                         } else {
2019                                 /* table stuff -- end */
2020                                 sel_start_cursor.par->CopyIntoMinibuffer(sel_start_cursor.pos);
2021                                 sel_start_cursor.par->Erase(sel_start_cursor.pos);
2022                         }
2023                         simple_cut_buffer->InsertFromMinibuffer(simple_cut_buffer->Last());
2024                 }
2025 #ifndef FIX_DOUBLE_SPACE
2026                 // check for double spaces
2027                 if (sel_start_cursor.pos &&
2028                     sel_start_cursor.par->Last() > sel_start_cursor.pos
2029                     && sel_start_cursor.par
2030                     ->IsLineSeparator(sel_start_cursor.pos - 1)
2031                     && sel_start_cursor.par
2032                     ->IsLineSeparator(sel_start_cursor.pos)) {
2033                         sel_start_cursor.par->Erase(sel_start_cursor.pos);
2034                 }
2035                 if (space_wrapped)
2036                         simple_cut_buffer->InsertChar(i - sel_start_cursor.pos,
2037                                                       ' ');
2038 #endif
2039                 endpar = sel_end_cursor.par->Next();
2040         } else {
2041                 // cut more than one paragraph
2042    
2043                 sel_end_cursor.par
2044                         ->BreakParagraphConservative(sel_end_cursor.pos);
2045 #ifndef FIX_DOUBLE_SPACE
2046                 // insert a space at the end if there was one
2047                 if (space_wrapped)
2048                         sel_end_cursor.par
2049                                 ->InsertChar(sel_end_cursor.par->Last(), ' ');
2050 #endif
2051                 sel_end_cursor.par = sel_end_cursor.par->Next();
2052                 sel_end_cursor.pos = 0;
2053    
2054                 cursor = sel_end_cursor;
2055
2056 #ifndef FIX_DOUBLE_SPACE
2057                 // please break behind a space, if there is one.
2058                 // The space should be copied too
2059                 if (sel_start_cursor.par
2060                     ->IsLineSeparator(sel_start_cursor.pos))
2061                         sel_start_cursor.pos++;
2062 #endif   
2063                 sel_start_cursor.par
2064                         ->BreakParagraphConservative(sel_start_cursor.pos);
2065 #ifndef FIX_DOUBLE_SPACE
2066                 if (!sel_start_cursor.pos
2067                     || sel_start_cursor.par
2068                     ->IsLineSeparator(sel_start_cursor.pos - 1)
2069                     || sel_start_cursor.par
2070                     ->IsNewline(sel_start_cursor.pos - 1)) {
2071                         sel_start_cursor.par->Next()->InsertChar(0, ' ');
2072                 }
2073 #endif
2074                 // store the endparagraph for redoing later
2075                 endpar = sel_end_cursor.par->Next(); /* needed because
2076                                                         the sel_end_
2077                                                         cursor.par
2078                                                         will be pasted! */
2079    
2080                 // store the selection
2081                 simple_cut_buffer = sel_start_cursor.par
2082                         ->ParFromPos(sel_start_cursor.pos)->next;
2083                 simple_cut_buffer->previous = 0;
2084                 sel_end_cursor.par->previous->next = 0;
2085
2086                 // cut the selection
2087                 sel_start_cursor.par->ParFromPos(sel_start_cursor.pos)->next 
2088                         = sel_end_cursor.par;
2089    
2090                 sel_end_cursor.par->previous 
2091                         = sel_start_cursor.par->ParFromPos(sel_start_cursor.pos);
2092
2093                 // care about footnotes
2094                 if (simple_cut_buffer->footnoteflag) {
2095                         LyXParagraph * tmppar = simple_cut_buffer;
2096                         while (tmppar){
2097                                 tmppar->footnoteflag = LyXParagraph::NO_FOOTNOTE;
2098                                 tmppar = tmppar->next;
2099                         }
2100                 }
2101
2102                 // the cut selection should begin with standard layout
2103                 simple_cut_buffer->Clear(); 
2104    
2105                 // paste the paragraphs again, if possible
2106                 if (doclear)
2107                         sel_start_cursor.par->Next()->ClearParagraph();
2108                 if (sel_start_cursor.par->FirstPhysicalPar()->HasSameLayout(sel_start_cursor.par->Next())
2109                     || 
2110                     !sel_start_cursor.par->Next()->Last())
2111                         sel_start_cursor.par->ParFromPos(sel_start_cursor.pos)->PasteParagraph();
2112
2113 #ifndef FIX_DOUBLE_SPACE
2114                 // maybe a forgotten blank
2115                 if (sel_start_cursor.pos 
2116                     && sel_start_cursor.par
2117                     ->IsLineSeparator(sel_start_cursor.pos)
2118                     && sel_start_cursor.par
2119                     ->IsLineSeparator(sel_start_cursor.pos - 1)) {
2120                         sel_start_cursor.par->Erase(sel_start_cursor.pos);
2121                 }
2122 #endif
2123         }
2124
2125         // sometimes necessary
2126         if (doclear)
2127                 sel_start_cursor.par->ClearParagraph();
2128
2129         RedoParagraphs(sel_start_cursor, endpar);
2130    
2131         ClearSelection();
2132         cursor = sel_start_cursor;
2133         SetCursor(cursor.par, cursor.pos);
2134         sel_cursor = cursor;
2135         UpdateCounters(cursor.row);
2136 }
2137
2138     
2139 void LyXText::CopySelection()
2140 {
2141         // this doesnt make sense, if there is no selection
2142         if (!selection)
2143                 return;
2144
2145         // ok we have a selection. This is always between sel_start_cursor
2146         // and sel_end cursor
2147         LyXParagraph * tmppar;
2148    
2149         /* check wether there are half footnotes in the selection */
2150         if (sel_start_cursor.par->footnoteflag != LyXParagraph::NO_FOOTNOTE
2151             || sel_end_cursor.par->footnoteflag != LyXParagraph::NO_FOOTNOTE) {
2152                 tmppar = sel_start_cursor.par;
2153                 while (tmppar != sel_end_cursor.par) {
2154                         if (tmppar->footnoteflag !=
2155                             sel_end_cursor.par->footnoteflag) {
2156                                 WriteAlert(_("Impossible operation"),
2157                                            _("Don't know what to do"
2158                                              " with half floats."),
2159                                            _("sorry."));
2160                                 return;
2161                         }
2162                         tmppar = tmppar->Next();
2163                 }
2164         }
2165
2166         /* table stuff -- begin */
2167         if (sel_start_cursor.par->table || sel_end_cursor.par->table){
2168                 if ( sel_start_cursor.par != sel_end_cursor.par){
2169                         WriteAlert(_("Impossible operation"),
2170                                    _("Don't know what to do with half tables."),
2171                                    _("sorry."));
2172                         return;
2173                 }
2174         }
2175         /* table stuff -- end */
2176    
2177         // delete the simple_cut_buffer
2178         DeleteSimpleCutBuffer();
2179
2180         // set the textclass
2181         simple_cut_buffer_textclass = parameters->textclass;
2182
2183 #ifdef FIX_DOUBLE_SPACE
2184         // copy behind a space if there is one
2185         while (sel_start_cursor.par->Last() > sel_start_cursor.pos
2186                && sel_start_cursor.par->IsLineSeparator(sel_start_cursor.pos)
2187                && (sel_start_cursor.par != sel_end_cursor.par
2188                    || sel_start_cursor.pos < sel_end_cursor.pos))
2189                 sel_start_cursor.pos++; 
2190 #endif
2191         // there are two cases: copy only within one paragraph
2192         // or more than one paragraph
2193         if (sel_start_cursor.par->ParFromPos(sel_start_cursor.pos) 
2194             == sel_end_cursor.par->ParFromPos(sel_end_cursor.pos)) {
2195                 // only within one paragraph
2196                 simple_cut_buffer = new LyXParagraph;
2197                 LyXParagraph::size_type i = 0;
2198                 for (i = sel_start_cursor.pos; i < sel_end_cursor.pos; ++i){
2199                         sel_start_cursor.par->CopyIntoMinibuffer(i);
2200                         simple_cut_buffer->InsertFromMinibuffer(i - sel_start_cursor.pos);
2201                 }
2202         } else {
2203                 // copy more than one paragraph
2204                 // clone the paragraphs within the selection
2205                 tmppar =
2206                         sel_start_cursor.par->ParFromPos(sel_start_cursor.pos);
2207                 simple_cut_buffer = tmppar->Clone();
2208                 LyXParagraph *tmppar2 = simple_cut_buffer;
2209      
2210                 while (tmppar != sel_end_cursor.par->ParFromPos(sel_end_cursor.pos)
2211                        && tmppar->next) {
2212                         tmppar = tmppar->next;
2213                         tmppar2->next = tmppar->Clone();
2214                         tmppar2->next->previous = tmppar2;
2215                         tmppar2 = tmppar2->next;
2216                 }
2217                 tmppar2->next = 0;
2218
2219                 // care about footnotes
2220                 if (simple_cut_buffer->footnoteflag) {
2221                         tmppar = simple_cut_buffer;
2222                         while (tmppar){
2223                                 tmppar->footnoteflag =
2224                                         LyXParagraph::NO_FOOTNOTE;
2225                                 tmppar = tmppar->next;
2226                         }
2227                 }
2228                 
2229                 // the simple_cut_buffer paragraph is too big
2230                 LyXParagraph::size_type tmpi2 =
2231                         sel_start_cursor.par->PositionInParFromPos(sel_start_cursor.pos);
2232                 for (; tmpi2; --tmpi2)
2233                         simple_cut_buffer->Erase(0);
2234                 
2235                 // now tmppar 2 is too big, delete all after sel_end_cursor.pos
2236      
2237                 tmpi2 = sel_end_cursor.par->PositionInParFromPos(sel_end_cursor.pos);
2238                 while (tmppar2->size() > tmpi2) {
2239                         tmppar2->Erase(tmppar2->text.size() - 1);
2240                 }
2241         }
2242 }
2243           
2244
2245 void LyXText::PasteSelection()
2246 {
2247         // this does not make sense, if there is nothing to paste
2248         if (!simple_cut_buffer)
2249                 return;
2250
2251         LyXParagraph * tmppar;
2252         LyXParagraph * endpar;
2253
2254         LyXCursor tmpcursor;
2255
2256         // be carefull with footnotes in footnotes
2257         if (cursor.par->footnoteflag != LyXParagraph::NO_FOOTNOTE) {
2258       
2259                 // check whether the cut_buffer includes a footnote
2260                 tmppar = simple_cut_buffer;
2261                 while (tmppar
2262                        && tmppar->footnoteflag == LyXParagraph::NO_FOOTNOTE)
2263                         tmppar = tmppar->next;
2264       
2265                 if (tmppar) {
2266                         WriteAlert(_("Impossible operation"),
2267                                    _("Can't paste float into float!"),
2268                                    _("Sorry."));
2269                         return;
2270                 }
2271         }
2272
2273         /* table stuff -- begin */
2274         if (cursor.par->table) {
2275                 if (simple_cut_buffer->next) {
2276                         WriteAlert(_("Impossible operation"),
2277                                    _("Table cell cannot include more than one paragraph!"),
2278                                    _("Sorry."));
2279                         return;
2280                 }
2281         }
2282         /* table stuff -- end */
2283    
2284         SetUndo(Undo::INSERT, 
2285                 cursor.par->ParFromPos(cursor.pos)->previous, 
2286                 cursor.par->ParFromPos(cursor.pos)->next); 
2287
2288         tmpcursor = cursor;
2289
2290         // There are two cases: cutbuffer only one paragraph or many
2291         if (!simple_cut_buffer->next) {
2292                 // only within a paragraph
2293
2294 #ifndef FIX_DOUBLE_SPACE
2295                 // please break behind a space, if there is one
2296                 while (tmpcursor.par->Last() > tmpcursor.pos
2297                        && tmpcursor.par->IsLineSeparator(tmpcursor.pos))
2298                         tmpcursor.pos++; 
2299 #endif
2300                 tmppar = simple_cut_buffer->Clone();
2301                 /* table stuff -- begin */
2302                 bool table_too_small = false;
2303                 if (tmpcursor.par->table) {
2304                         while (simple_cut_buffer->text.size()
2305                                && !table_too_small) {
2306                                 if (simple_cut_buffer->IsNewline(0)){
2307                                         while(tmpcursor.pos < tmpcursor.par->Last() && !tmpcursor.par->IsNewline(tmpcursor.pos))
2308                                                 tmpcursor.pos++;
2309                                         simple_cut_buffer->Erase(0);
2310                                         if (tmpcursor.pos < tmpcursor.par->Last())
2311                                                 tmpcursor.pos++;
2312                                         else
2313                                                 table_too_small = true;
2314                                 } else {
2315 #ifdef FIX_DOUBLE_SPACE
2316                                         // This is an attempt to fix the
2317                                         // "never insert a space at the
2318                                         // beginning of a paragraph" problem.
2319                                         if (tmpcursor.pos == 0
2320                                             && simple_cut_buffer->IsLineSeparator(0)) {
2321                                                 simple_cut_buffer->Erase(0);
2322                                         } else {
2323                                                 simple_cut_buffer->CutIntoMinibuffer(0);
2324                                                 simple_cut_buffer->Erase(0);
2325                                                 tmpcursor.par->InsertFromMinibuffer(tmpcursor.pos);
2326                                                 tmpcursor.pos++;
2327                                         }
2328 #else
2329                                         simple_cut_buffer->CutIntoMinibuffer(0);
2330                                         simple_cut_buffer->Erase(0);
2331                                         tmpcursor.par->InsertFromMinibuffer(tmpcursor.pos);
2332                                         tmpcursor.pos++;
2333 #endif
2334                                 }
2335                         }
2336                 } else {
2337                         /* table stuff -- end */
2338                         // Some provisions should be done here for checking
2339                         // if we are inserting at the beginning of a
2340                         // paragraph. If there are a space at the beginning
2341                         // of the text to insert and we are inserting at
2342                         // the beginning of the paragraph the space should
2343                         // be removed.
2344                         while (simple_cut_buffer->text.size()) {
2345 #ifdef FIX_DOUBLE_SPACE
2346                                 // This is an attempt to fix the
2347                                 // "never insert a space at the
2348                                 // beginning of a paragraph" problem.
2349                                 if (tmpcursor.pos == 0
2350                                     && simple_cut_buffer->IsLineSeparator(0)) {
2351                                         simple_cut_buffer->Erase(0);
2352                                 } else {
2353                                         simple_cut_buffer->CutIntoMinibuffer(0);
2354                                         simple_cut_buffer->Erase(0);
2355                                         tmpcursor.par->InsertFromMinibuffer(tmpcursor.pos);
2356                                         tmpcursor.pos++;
2357                                 }
2358 #else
2359                                 simple_cut_buffer->CutIntoMinibuffer(0);
2360                                 simple_cut_buffer->Erase(0);
2361                                 tmpcursor.par->InsertFromMinibuffer(tmpcursor.pos);
2362                                 tmpcursor.pos++;
2363 #endif
2364                         }
2365                 }
2366                 delete simple_cut_buffer;
2367                 simple_cut_buffer = tmppar;
2368                 endpar = tmpcursor.par->Next();
2369         } else {
2370                 // many paragraphs
2371
2372                 // make a copy of the simple cut_buffer
2373                 tmppar = simple_cut_buffer;
2374                 LyXParagraph * simple_cut_clone = tmppar->Clone();
2375                 LyXParagraph * tmppar2 = simple_cut_clone;
2376                 if (cursor.par->footnoteflag){
2377                         tmppar->footnoteflag = cursor.par->footnoteflag;
2378                         tmppar->footnotekind = cursor.par->footnotekind;
2379                 }
2380                 while (tmppar->next) {
2381                         tmppar = tmppar->next;
2382                         tmppar2->next = tmppar->Clone();
2383                         tmppar2->next->previous = tmppar2;
2384                         tmppar2 = tmppar2->next;
2385                         if (cursor.par->footnoteflag){
2386                                 tmppar->footnoteflag = cursor.par->footnoteflag;
2387                                 tmppar->footnotekind = cursor.par->footnotekind;
2388                         }
2389                 }
2390      
2391                 // make sure there is no class difference
2392                 SwitchLayoutsBetweenClasses(simple_cut_buffer_textclass,
2393                                             parameters->textclass,
2394                                             simple_cut_buffer);
2395      
2396                 // make the simple_cut_buffer exactly the same layout than
2397                 // the cursor paragraph
2398                 simple_cut_buffer->MakeSameLayout(cursor.par);
2399      
2400                 // find the end of the buffer
2401                 LyXParagraph * lastbuffer = simple_cut_buffer;
2402                 while (lastbuffer->Next())
2403                         lastbuffer = lastbuffer->Next();
2404      
2405 #ifndef FIX_DOUBLE_SPACE
2406                 // Please break behind a space, if there is one. The space 
2407                 // should be copied too.
2408                 if (cursor.par->Last() > cursor.pos
2409                     && cursor.par->IsLineSeparator(cursor.pos))
2410                         cursor.pos++; 
2411 #endif
2412                 bool paste_the_end = false;
2413
2414                 // open the paragraph for inserting the simple_cut_buffer
2415                 // if necessary
2416                 if (cursor.par->Last() > cursor.pos || !cursor.par->Next()){
2417                         cursor.par->BreakParagraphConservative(cursor.pos);
2418                         paste_the_end = true;
2419                 }
2420
2421 #ifndef FIX_DOUBLE_SPACE
2422                 // be careful with double spaces
2423                 if ((!cursor.par->Last()
2424                      || cursor.par->IsLineSeparator(cursor.pos - 1)
2425                      || cursor.par->IsNewline(cursor.pos - 1))
2426                     && simple_cut_buffer->text.size()
2427                     && simple_cut_buffer->IsLineSeparator(0))
2428                         simple_cut_buffer->Erase(0);
2429 #endif
2430                 // set the end for redoing later
2431                 endpar = cursor.par->ParFromPos(cursor.pos)->next->Next();
2432      
2433                 // paste it!
2434                 lastbuffer->ParFromPos(lastbuffer->Last())->next =
2435                         cursor.par->ParFromPos(cursor.pos)->next;
2436                 cursor.par->ParFromPos(cursor.pos)->next->previous =
2437                         lastbuffer->ParFromPos(lastbuffer->Last());
2438      
2439                 cursor.par->ParFromPos(cursor.pos)->next = simple_cut_buffer;
2440                 simple_cut_buffer->previous =
2441                         cursor.par->ParFromPos(cursor.pos);
2442    
2443                 if (cursor.par->ParFromPos(cursor.pos)->Next() == lastbuffer)
2444                         lastbuffer = cursor.par;
2445      
2446                 cursor.par->ParFromPos(cursor.pos)->PasteParagraph();
2447      
2448                 // store the new cursor position
2449                 tmpcursor.par = lastbuffer;
2450                 tmpcursor.pos = lastbuffer->Last();
2451      
2452                 // maybe some pasting
2453                 if (lastbuffer->Next() && paste_the_end) {
2454                         if (lastbuffer->Next()->HasSameLayout(lastbuffer)) {
2455 #ifndef FIX_DOUBLE_SPACE
2456                                 // be careful with double spaces
2457                                 if ((!lastbuffer->Last()
2458                                      || lastbuffer->IsLineSeparator(lastbuffer->Last() - 1)
2459                                      || lastbuffer->IsNewline(lastbuffer->Last() - 1))
2460                                     && lastbuffer->Next()->Last()
2461                                     && lastbuffer->Next()->IsLineSeparator(0))
2462                                         lastbuffer->Next()->Erase(0);
2463 #endif
2464                                 lastbuffer->ParFromPos(lastbuffer->Last())->PasteParagraph();
2465          
2466                         } else if (!lastbuffer->Next()->Last()) {
2467                                 lastbuffer->Next()->MakeSameLayout(lastbuffer);
2468 #ifndef FIX_DOUBLE_SPACE
2469                                 // be careful witth double spaces
2470                                 if ((!lastbuffer->Last()
2471                                      || lastbuffer->IsLineSeparator(lastbuffer->Last() - 1)
2472                                      || lastbuffer->IsNewline(lastbuffer->Last() - 1))
2473                                     && lastbuffer->Next()->Last()
2474                                     && lastbuffer->Next()->IsLineSeparator(0))
2475                                         lastbuffer->Next()->Erase(0);
2476 #endif
2477                                 lastbuffer->ParFromPos(lastbuffer->Last())->PasteParagraph();
2478          
2479                         } else if (!lastbuffer->Last()) {
2480                                 lastbuffer->MakeSameLayout(lastbuffer->next);
2481 #ifndef FIX_DOUBLE_SPACE
2482                                 // be careful witth double spaces
2483                                 if ((!lastbuffer->Last()
2484                                      || lastbuffer->IsLineSeparator(lastbuffer->Last() - 1)
2485                                      || lastbuffer->IsNewline(lastbuffer->Last() - 1))
2486                                     && lastbuffer->Next()->Last()
2487                                     && lastbuffer->Next()->IsLineSeparator(0))
2488                                         lastbuffer->Next()->Erase(0);
2489 #endif
2490                                 lastbuffer->ParFromPos(lastbuffer->Last())->PasteParagraph();
2491          
2492                         } else
2493                                 lastbuffer->Next()->ClearParagraph();
2494                 }
2495
2496                 // restore the simple cut buffer
2497                 simple_cut_buffer = simple_cut_clone;
2498         }
2499
2500         RedoParagraphs(cursor, endpar);
2501     
2502         SetCursor(cursor.par, cursor.pos);
2503         ClearSelection();
2504    
2505         sel_cursor = cursor;
2506         SetCursor(tmpcursor.par, tmpcursor.pos);
2507         SetSelection();
2508         UpdateCounters(cursor.row);
2509 }
2510    
2511
2512 // returns a pointer to the very first LyXParagraph
2513 LyXParagraph * LyXText::FirstParagraph() const
2514 {
2515         return params->paragraph;
2516 }
2517
2518
2519 // returns true if the specified string is at the specified position
2520 bool LyXText::IsStringInText(LyXParagraph * par,
2521                              LyXParagraph::size_type pos,
2522                              char const * str) const
2523 {
2524         if (par) {
2525                 int i = 0;
2526                 while (pos + i < par->Last() && str[i] && 
2527                        str[i] == par->GetChar(pos + i)) {
2528                         ++i;
2529                 }
2530                 if (!str[i])
2531                         return true;
2532         }
2533         return false;
2534 }
2535
2536
2537 // sets the selection over the number of characters of string, no check!!
2538 void LyXText::SetSelectionOverString(char const * string)
2539 {
2540         sel_cursor = cursor;
2541         for (int i = 0; string[i]; ++i)
2542                 CursorRight();
2543         SetSelection();
2544 }
2545
2546
2547 // simple replacing. The font of the first selected character is used
2548 void LyXText::ReplaceSelectionWithString(char const * str)
2549 {
2550         SetCursorParUndo();
2551         FreezeUndo();
2552
2553         if (!selection) { // create a dummy selection
2554                 sel_end_cursor = cursor;
2555                 sel_start_cursor = cursor;
2556         }
2557
2558         // Get font setting before we cut
2559         LyXParagraph::size_type pos = sel_end_cursor.pos;
2560         LyXFont font = sel_start_cursor.par->GetFontSettings(sel_start_cursor.pos);
2561
2562         // Insert the new string
2563         for (int i = 0; str[i]; ++i) {
2564                 sel_end_cursor.par->InsertChar(pos, str[i]);
2565                 sel_end_cursor.par->SetFont(pos, font);
2566                 ++pos;
2567         }
2568
2569         // Cut the selection
2570         CutSelection();
2571
2572         UnFreezeUndo();
2573 }
2574
2575
2576 // if the string can be found: return true and set the cursor to
2577 // the new position
2578 bool LyXText::SearchForward(char const * str) const
2579 {
2580         LyXParagraph * par = cursor.par;
2581         LyXParagraph::size_type pos = cursor.pos;
2582         while (par && !IsStringInText(par, pos, str)) {
2583                 if (pos < par->Last() - 1)
2584                         ++pos;
2585                 else {
2586                         pos = 0;
2587                         par = par->Next();
2588                 }
2589         }
2590         if (par) {
2591                 SetCursor(par, pos);
2592                 return true;
2593         }
2594         else
2595                 return false;
2596 }
2597
2598
2599 bool LyXText::SearchBackward(char const * string) const
2600 {
2601         LyXParagraph * par = cursor.par;
2602         int pos = cursor.pos;
2603
2604         do {
2605                 if (pos > 0)
2606                         --pos;
2607                 else {
2608                         // We skip empty paragraphs (Asger)
2609                         do {
2610                                 par = par->Previous();
2611                                 if (par)
2612                                         pos = par->Last() - 1;
2613                         } while (par && pos < 0);
2614                 }
2615         } while (par && !IsStringInText(par, pos, string));
2616   
2617         if (par) {
2618                 SetCursor(par, pos);
2619                 return true;
2620         } else
2621                 return false;
2622 }
2623
2624
2625 void LyXText::InsertStringA(LyXParagraph::TextContainer const & text)
2626 {
2627         char * str = new char[text.size() + 1];
2628         copy(text.begin(), text.end(), str);
2629         str[text.size()] = '\0';
2630         InsertStringA(str);
2631         delete [] str;
2632 }
2633
2634
2635 // needed to insert the selection
2636 void LyXText::InsertStringA(char const * s)
2637 {
2638         string str(s);
2639         LyXParagraph * par = cursor.par;
2640         LyXParagraph::size_type pos = cursor.pos;
2641         LyXParagraph::size_type a = 0;
2642         int cell = 0;
2643         LyXParagraph * endpar = cursor.par->Next();
2644         
2645         SetCursorParUndo();
2646         
2647         bool flag =
2648                 textclasslist.Style(parameters->textclass, 
2649                                     cursor.par->GetLayout()).isEnvironment();
2650         // only to be sure, should not be neccessary
2651         ClearSelection();
2652         
2653         // insert the string, don't insert doublespace
2654         string::size_type i = 0;
2655         while (i < str.length()) {
2656                 if (str[i] != '\n') {
2657                         if (str[i] == ' ' 
2658                             && i + 1 < str.length() && str[i + 1] != ' '
2659                             && pos && par->GetChar(pos - 1)!= ' ') {
2660                                 par->InsertChar(pos,' ');
2661                                 ++pos;
2662                         } else if (par->table) {
2663                                 if (str[i] == '\t') {
2664                                         while((pos < par->size()) &&
2665                                               (par->GetChar(pos) != LyXParagraph::META_NEWLINE))
2666                                                 ++pos;
2667                                         if (pos < par->size())
2668                                                 ++pos;
2669                                         else // no more fields to fill skip the rest
2670                                                 break;
2671                                 } else if ((str[i] != 13) &&
2672                                            ((str[i] & 127) >= ' ')) {
2673                                         par->InsertChar(pos, str[i]);
2674                                         ++pos;
2675                                 }
2676                         } else if (str[i] == ' ') {
2677 #if 1
2678                                 InsetSpecialChar * new_inset =
2679                                         new InsetSpecialChar(InsetSpecialChar::PROTECTED_SEPARATOR);
2680                                 par->InsertInset(pos, new_inset);
2681 #else
2682                                 par->InsertChar(pos, LyXParagraph::META_PROTECTED_SEPARATOR);
2683 #endif
2684                                 ++pos;
2685                         } else if (str[i] == '\t') {
2686                                 for (a = pos; a < (pos / 8 + 1) * 8 ; ++a) {
2687 #if 1
2688                                 InsetSpecialChar * new_inset =
2689                                         new InsetSpecialChar(InsetSpecialChar::PROTECTED_SEPARATOR);
2690                                 par->InsertInset(pos, new_inset);
2691 #else
2692                                         par->InsertChar(a, LyXParagraph::META_PROTECTED_SEPARATOR);
2693 #endif
2694                                 }
2695                                 pos = a;
2696                         } else if (str[i]!= 13 && 
2697                                    // Ignore unprintables
2698                                    (str[i] & 127) >= ' ') {
2699                                 par->InsertChar(pos, str[i]);
2700                                 ++pos;
2701                         }
2702                 } else {
2703                         if (par->table) {
2704                                 if (i + 1 >= str.length()) {
2705                                         ++pos;
2706                                         break;
2707                                 }
2708                                 while((pos < par->size()) &&
2709                                       (par->GetChar(pos) != LyXParagraph::META_NEWLINE))
2710                                         ++pos;
2711                                 ++pos;
2712                                 cell = NumberOfCell(par, pos);
2713                                 while((pos < par->size()) &&
2714                                       !(par->table->IsFirstCell(cell))) {
2715
2716                                         while((pos < par->size()) &&
2717                                               (par->GetChar(pos) != LyXParagraph::META_NEWLINE))
2718                                                 ++pos;
2719                                         ++pos;
2720                                         cell = NumberOfCell(par, pos);
2721                                 }
2722                                 if (pos >= par->size())
2723                                         // no more fields to fill skip the rest
2724                                         break;
2725                         } else {
2726                                 if (!par->text.size()) {
2727 #if 1
2728                                         InsetSpecialChar * new_inset =
2729                                                 new InsetSpecialChar(InsetSpecialChar::PROTECTED_SEPARATOR);
2730                                         par->InsertInset(pos, new_inset);
2731 #else
2732                                         par->InsertChar(pos, LyXParagraph::META_PROTECTED_SEPARATOR);
2733 #endif
2734                                         ++pos;
2735                                 }
2736                                 par->BreakParagraph(pos, flag);
2737                                 par = par->Next();
2738                                 pos = 0;
2739                         }
2740                 }
2741                 ++i;
2742         }
2743         
2744         RedoParagraphs(cursor, endpar);
2745         SetCursor(cursor.par, cursor.pos);
2746         sel_cursor = cursor;
2747         SetCursor(par, pos);
2748         SetSelection();
2749 }
2750
2751
2752 void LyXText::InsertStringB(LyXParagraph::TextContainer const & text)
2753 {
2754         char * str = new char[text.size() + 1];
2755         copy(text.begin(), text.end(), str);
2756         str[text.size()] = '\0';
2757         InsertStringB(str);
2758         delete [] str;
2759 }
2760
2761
2762 /* turns double-CR to single CR, others where converted into one blank and 13s 
2763  * that are ignored .Double spaces are also converted into one. Spaces at
2764  * the beginning of a paragraph are forbidden. tabs are converted into one
2765  * space. then InsertStringA is called */ 
2766 void LyXText::InsertStringB(char const * s)
2767 {
2768         string str(s);
2769         LyXParagraph * par = cursor.par;
2770         string::size_type i = 1;
2771         while (i < str.length()) {
2772                 if (str[i] == '\t' && !par->table)
2773                         str[i] = ' ';
2774                 if (str[i] == ' ' && i + 1 < str.length() && str[i + 1] == ' ')
2775                         str[i] = 13;
2776                 if (str[i] == '\n' && i + 1 < str.length() && !par->table){
2777                         if (str[i + 1] != '\n') {
2778                                 if (str[i - 1] != ' ')
2779                                         str[i] = ' ';
2780                                 else
2781                                         str[i] = 13;
2782                         }
2783                         while (i + 1 < str.length() 
2784                                && (str[i + 1] == ' ' 
2785                                    || str[i + 1] == '\t'
2786                                    || str[i + 1] == '\n' 
2787                                    || str[i + 1] == 13)) {
2788                                 str[i + 1] = 13;
2789                                 ++i;
2790                         }
2791                 }
2792                 ++i;
2793         }
2794         InsertStringA(str.c_str());
2795 }
2796
2797
2798 bool LyXText::GotoNextError() const
2799 {
2800         LyXCursor res = cursor;
2801         do {
2802                 if (res.pos < res.par->Last() - 1) {
2803                         res.pos++;
2804                 }
2805                 else  {
2806                         res.par = res.par->Next();
2807                         res.pos = 0;
2808                 }
2809       
2810         } while (res.par && 
2811                  !(res.par->GetChar(res.pos) == LyXParagraph::META_INSET
2812                    && res.par->GetInset(res.pos)->AutoDelete()));
2813    
2814         if (res.par) {
2815                 SetCursor(res.par, res.pos);
2816                 return true;
2817         }
2818         return false;
2819 }
2820
2821
2822 bool LyXText::GotoNextNote() const
2823 {
2824         LyXCursor res = cursor;
2825         do {
2826                 if (res.pos < res.par->Last() - 1) {
2827                         res.pos++;
2828                 } else  {
2829                         res.par = res.par->Next();
2830                         res.pos = 0;
2831                 }
2832       
2833         } while (res.par && 
2834                  !(res.par->GetChar(res.pos) == LyXParagraph::META_INSET
2835                    && res.par->GetInset(res.pos)->LyxCode() == Inset::IGNORE_CODE));
2836    
2837         if (res.par) {
2838                 SetCursor(res.par, res.pos);
2839                 return true;
2840         }
2841         return false;
2842 }
2843
2844
2845 int LyXText::SwitchLayoutsBetweenClasses(LyXTextClassList::size_type class1,
2846                                          LyXTextClassList::size_type class2,
2847                                          LyXParagraph * par)
2848 {
2849         int ret = 0;
2850         if (!par || class1 == class2)
2851                 return ret;
2852         par = par->FirstPhysicalPar();
2853         while (par) {
2854                 string name = textclasslist.NameOfLayout(class1, par->layout);
2855                 int lay = 0;
2856                 pair<bool, LyXTextClass::LayoutList::size_type> pp =
2857                         textclasslist.NumberOfLayout(class2, name);
2858                 if (pp.first) {
2859                         lay = pp.second;
2860                 } else { // layout not found
2861                         // use default layout "Standard" (0)
2862                         lay = 0;
2863                 }
2864                 par->layout = lay;
2865       
2866                 if (name != textclasslist.NameOfLayout(class2, par->layout)) {
2867                         ++ret;
2868                         string s = "Layout had to be changed from\n"
2869                                 + name + " to " + textclasslist.NameOfLayout(class2, par->layout)
2870                                 + "\nbecause of class conversion from\n"
2871                                 + textclasslist.NameOfClass(class1) + " to "
2872                                 + textclasslist.NameOfClass(class2);
2873                         InsetError * new_inset = new InsetError(s);
2874                         par->InsertChar(0, LyXParagraph::META_INSET);
2875                         par->InsertInset(0, new_inset);
2876                 }
2877       
2878                 par = par->next;
2879         }
2880         return ret;
2881 }
2882
2883
2884 void LyXText::CheckParagraph(LyXParagraph * par,
2885                              LyXParagraph::size_type pos)
2886 {
2887   
2888         LyXCursor tmpcursor;
2889
2890         /* table stuff -- begin*/
2891    
2892         if (par->table) {
2893                 CheckParagraphInTable(par, pos);
2894         }
2895         else {
2896                 /* table stuff -- end*/
2897      
2898                 long y = 0;
2899                 LyXParagraph::size_type z;
2900                 Row * row = GetRow(par, pos, y);
2901      
2902                 // is there a break one row above
2903                 if (row->previous && row->previous->par == row->par) {
2904                         z = NextBreakPoint(row->previous, paperwidth);
2905                         if ( z >= row->pos) {
2906                                 // set the dimensions of the row above
2907                                 y -= row->previous->height;
2908                                 refresh_y = y;
2909                                 refresh_row = row->previous;
2910                                 status = LyXText::NEED_MORE_REFRESH;
2911        
2912                                 BreakAgain(row->previous);
2913
2914                                 // set the cursor again. Otherwise
2915                                 // dangling pointers are possible
2916                                 SetCursor(cursor.par, cursor.pos);
2917                                 sel_cursor = cursor;
2918                                 return;
2919                         }
2920                 }
2921
2922                 int tmpheight = row->height;
2923                 LyXParagraph::size_type tmplast = RowLast(row);
2924                 refresh_y = y;
2925                 refresh_row = row;
2926
2927                 BreakAgain(row);
2928                 if (row->height == tmpheight && RowLast(row) == tmplast)
2929                         status = LyXText::NEED_VERY_LITTLE_REFRESH;
2930                 else
2931                         status = LyXText::NEED_MORE_REFRESH; 
2932    
2933                 // check the special right address boxes
2934                 if (textclasslist.Style(parameters->textclass,
2935                                         par->GetLayout()).margintype
2936                     == MARGIN_RIGHT_ADDRESS_BOX) {
2937                         tmpcursor.par = par;
2938                         tmpcursor.row = row;
2939                         tmpcursor.y = y;
2940                         tmpcursor.x = 0;
2941                         tmpcursor.x_fix = 0;
2942                         tmpcursor.pos = pos;
2943                         RedoDrawingOfParagraph(tmpcursor); 
2944                 }
2945    
2946         }
2947
2948         // set the cursor again. Otherwise dangling pointers are possible
2949         // also set the selection
2950    
2951         if (selection) {
2952                 tmpcursor = cursor;
2953                 SetCursorIntern(sel_cursor.par, sel_cursor.pos);
2954                 sel_cursor = cursor; 
2955                 SetCursorIntern(sel_start_cursor.par, sel_start_cursor.pos);
2956                 sel_start_cursor = cursor; 
2957                 SetCursorIntern(sel_end_cursor.par, sel_end_cursor.pos);
2958                 sel_end_cursor = cursor; 
2959                 SetCursorIntern(last_sel_cursor.par, last_sel_cursor.pos);
2960                 last_sel_cursor = cursor; 
2961                 cursor = tmpcursor;
2962         }
2963         SetCursorIntern(cursor.par, cursor.pos);
2964 }
2965
2966
2967 // returns 0 if inset wasn't found
2968 int LyXText::UpdateInset(Inset * inset)
2969 {
2970         // first check the current paragraph
2971         int pos = cursor.par->GetPositionOfInset(inset);
2972         if (pos != -1){
2973                 CheckParagraph(cursor.par, pos);
2974                 return 1;
2975         }
2976   
2977         // check every paragraph
2978   
2979         LyXParagraph * par = FirstParagraph();
2980         do {
2981                 // make sure the paragraph is open
2982                 if (par->footnoteflag != LyXParagraph::CLOSED_FOOTNOTE){
2983                         pos = par->GetPositionOfInset(inset);
2984                         if (pos != -1){
2985                                 CheckParagraph(par, pos);
2986                                 return 1;
2987                         }
2988                 }
2989                 par = par->Next();
2990         } while (par);
2991   
2992         return 0;
2993 }
2994
2995
2996 void LyXText::SetCursor(LyXParagraph * par,
2997                         LyXParagraph::size_type pos, bool setfont) const
2998 {
2999         LyXCursor old_cursor = cursor;
3000         SetCursorIntern(par, pos, setfont);
3001         DeleteEmptyParagraphMechanism(old_cursor);
3002 }
3003
3004
3005 void LyXText::SetCursorIntern(LyXParagraph * par,
3006                               LyXParagraph::size_type pos, bool setfont) const
3007 {
3008         long y;
3009         Row * row;
3010         LyXParagraph * tmppar;
3011         LyXParagraph::size_type vpos,cursor_vpos;
3012
3013         // correct the cursor position if impossible
3014         if (pos > par->Last()){
3015                 tmppar = par->ParFromPos(pos);
3016                 pos = par->PositionInParFromPos(pos);
3017                 par = tmppar;
3018         }
3019         if (par->IsDummy() && par->previous &&
3020             par->previous->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE) {
3021                 while (par->previous &&
3022                        ((par->previous->IsDummy() && par->previous->previous->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE) ||
3023                         (par->previous->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE))) {
3024                         par = par->previous ;
3025                         if (par->IsDummy() &&
3026                             par->previous->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE)
3027                                 pos += par->text.size() + 1;
3028                 }
3029                 if (par->previous) {
3030                         par = par->previous;
3031                 }
3032                 pos += par->text.size() + 1;
3033         }
3034
3035         cursor.par = par;
3036         cursor.pos = pos;
3037
3038         if (setfont)
3039                 if (cursor.pos && 
3040                     (cursor.pos == cursor.par->Last() || cursor.par->IsSeparator(cursor.pos)
3041                      || (cursor.pos && cursor.pos == BeginningOfMainBody(cursor.par)
3042                          && !cursor.par->IsSeparator(cursor.pos))
3043                      || (cursor.par->table && cursor.par->IsNewline(cursor.pos))
3044                      )) {
3045                         current_font = cursor.par->GetFontSettings(cursor.pos - 1);
3046                         real_current_font = GetFont(cursor.par, cursor.pos - 1);
3047                 } else {
3048                         current_font = cursor.par->GetFontSettings(cursor.pos);
3049                         real_current_font = GetFont(cursor.par, cursor.pos);
3050                         if (pos == 0 && par->size() == 0 
3051                             && parameters->getDocumentDirection() == LYX_DIR_RIGHT_TO_LEFT) {
3052                                 current_font.setDirection(LyXFont::RTL_DIR);
3053                                 real_current_font.setDirection(LyXFont::RTL_DIR);
3054                         }
3055                 }
3056
3057         /* get the cursor y position in text  */
3058         row = GetRow(par, pos, y);
3059         /* y is now the beginning of the cursor row */ 
3060         y += row->baseline;
3061         /* y is now the cursor baseline */ 
3062         cursor.y = y;
3063    
3064         /* now get the cursors x position */
3065         float x;
3066         float fill_separator, fill_hfill, fill_label_hfill;
3067         PrepareToPrint(row, x, fill_separator, fill_hfill, fill_label_hfill);
3068
3069         LyXParagraph::size_type last = RowLast(row);
3070         if (row->pos > last)
3071                 cursor_vpos = 0;
3072         else if (pos <= last ) {
3073                 LyXDirection letter_direction =
3074                         row->par->getLetterDirection(pos);
3075                 LyXDirection font_direction =
3076                         real_current_font.getFontDirection();
3077                 if (letter_direction == font_direction || pos == 0)
3078                         cursor_vpos = (letter_direction == LYX_DIR_LEFT_TO_RIGHT)
3079                                 ? log2vis(pos) : log2vis(pos)+1;
3080                 else
3081                         cursor_vpos = (font_direction == LYX_DIR_LEFT_TO_RIGHT)
3082                                 ? log2vis(pos-1)+1 : log2vis(pos-1);
3083         } else
3084                 cursor_vpos = (row->par->getLetterDirection(last) == LYX_DIR_LEFT_TO_RIGHT)
3085                         ? log2vis(last)+1 : log2vis(last);
3086
3087         /* table stuff -- begin*/
3088         if (row->par->table) {
3089                 int cell = NumberOfCell(row->par, row->pos);
3090                 float x_old = x;
3091                 x += row->par->table->GetBeginningOfTextInCell(cell);
3092                 for (vpos = row->pos; vpos < cursor_vpos; ++vpos)  {
3093                         pos = vis2log(vpos);
3094                         if (row->par->IsNewline(pos)) {
3095                                 x = x_old + row->par->table->WidthOfColumn(cell);
3096                                 x_old = x;
3097                                 ++cell;
3098                                 x += row->par->table->GetBeginningOfTextInCell(cell);
3099                         } else {
3100                                 x += SingleWidth(row->par, pos);
3101                         }
3102                 }
3103         } else {
3104                 /* table stuff -- end*/
3105                 LyXParagraph::size_type main_body =
3106                         BeginningOfMainBody(row->par);
3107                 if (main_body > 0 &&
3108                     (main_body-1 > last || 
3109                      !row->par->IsLineSeparator(main_body-1)))
3110                         main_body = 0;
3111
3112                 for (vpos = row->pos; vpos < cursor_vpos; ++vpos)  {
3113                         pos = vis2log(vpos);
3114                         if (main_body > 0 && pos == main_body-1) {
3115                                 x += fill_label_hfill +
3116                                         GetFont(row->par, -2).stringWidth(
3117                                                     textclasslist.Style(parameters->textclass, row->par->GetLayout()).labelsep);
3118                                 if (row->par->IsLineSeparator(main_body-1))
3119                                         x -= SingleWidth(row->par, main_body-1);
3120                         }
3121       
3122                         x += SingleWidth(row->par, pos);
3123                         if (HfillExpansion(row, pos)) {
3124                                 if (pos >= main_body)
3125                                         x += fill_hfill;
3126                                 else 
3127                                         x += fill_label_hfill;
3128                         }
3129                         else if (pos >= main_body && row->par->IsSeparator(pos)) {
3130                                 x+= fill_separator;
3131                         }
3132                 }
3133         }
3134    
3135         cursor.x = int(x);
3136    
3137         cursor.x_fix = cursor.x;
3138         cursor.row = row;
3139 }
3140
3141
3142 void LyXText::SetCursorFromCoordinates(int x, long y) const
3143 {
3144         LyXCursor old_cursor = cursor;
3145    
3146         /* get the row first */ 
3147    
3148         Row * row = GetRowNearY(y);
3149    
3150         cursor.par = row->par;
3151    
3152         int column = GetColumnNearX(row, x);
3153         cursor.pos = row->pos + column;
3154         cursor.x = x;
3155         cursor.y = y + row->baseline;
3156    
3157         cursor.row = row;
3158     
3159         if (cursor.pos && 
3160             (cursor.pos == cursor.par->Last()
3161              || cursor.par->IsSeparator(cursor.pos)
3162              || (cursor.pos && cursor.pos == BeginningOfMainBody(cursor.par)
3163                  && !cursor.par->IsSeparator(cursor.pos))
3164              || (cursor.par->table && cursor.par->IsNewline(cursor.pos))
3165                     )) {
3166                 current_font = cursor.par->GetFontSettings(cursor.pos - 1);
3167                 real_current_font = GetFont(cursor.par, cursor.pos - 1);
3168         } else {
3169                 current_font = cursor.par->GetFontSettings(cursor.pos);
3170                 real_current_font = GetFont(cursor.par, cursor.pos);
3171         }
3172         DeleteEmptyParagraphMechanism(old_cursor);
3173 }
3174
3175
3176 void LyXText::CursorLeft() const
3177 {
3178         CursorLeftIntern();
3179         if (cursor.par->table) {
3180                 int cell = NumberOfCell(cursor.par, cursor.pos);
3181                 if (cursor.par->table->IsContRow(cell) &&
3182                     cursor.par->table->CellHasContRow(cursor.par->table->GetCellAbove(cell))<0) {
3183                         CursorUp();
3184                 }
3185         }
3186 }
3187
3188
3189 void LyXText::CursorLeftIntern() const
3190 {
3191         if (cursor.pos > 0) {
3192                 SetCursor(cursor.par, cursor.pos - 1);
3193         }
3194         else if (cursor.par->Previous()) {
3195                 SetCursor(cursor.par->Previous(), cursor.par->Previous()->Last());
3196         }
3197 }
3198
3199
3200 void LyXText::CursorRight() const
3201 {
3202         CursorRightIntern();
3203         if (cursor.par->table) {
3204                 int cell = NumberOfCell(cursor.par, cursor.pos);
3205                 if (cursor.par->table->IsContRow(cell) &&
3206                     cursor.par->table->CellHasContRow(cursor.par->table->GetCellAbove(cell))<0) {
3207                         CursorUp();
3208                 }
3209         }
3210 }
3211
3212
3213 void LyXText::CursorRightIntern() const
3214 {
3215         if (cursor.pos < cursor.par->Last()) {
3216                 SetCursor(cursor.par, cursor.pos + 1);
3217         }
3218         else if (cursor.par->Next()) {
3219                 SetCursor(cursor.par->Next(), 0);
3220         }
3221 }
3222
3223
3224 void LyXText::CursorUp() const
3225 {
3226         SetCursorFromCoordinates(cursor.x_fix, 
3227                                  cursor.y - cursor.row->baseline - 1);
3228         if (cursor.par->table) {
3229                 int cell = NumberOfCell(cursor.par, cursor.pos);
3230                 if (cursor.par->table->IsContRow(cell) &&
3231                     cursor.par->table->CellHasContRow(cursor.par->table->GetCellAbove(cell))<0) {
3232                         CursorUp();
3233                 }
3234         }
3235 }
3236
3237
3238 void LyXText::CursorDown() const
3239 {
3240         if (cursor.par->table &&
3241             cursor.par->table->ShouldBeVeryLastRow(NumberOfCell(cursor.par, cursor.pos)) &&
3242             !cursor.par->next)
3243                 return;
3244         SetCursorFromCoordinates(cursor.x_fix, 
3245                                  cursor.y - cursor.row->baseline
3246                                  + cursor.row->height + 1);
3247         if (cursor.par->table) {
3248                 int cell = NumberOfCell(cursor.par, cursor.pos);
3249                 int cell_above = cursor.par->table->GetCellAbove(cell);
3250                 while(cursor.par->table &&
3251                       cursor.par->table->IsContRow(cell) &&
3252                       (cursor.par->table->CellHasContRow(cell_above)<0)) {
3253                     SetCursorFromCoordinates(cursor.x_fix, 
3254                                              cursor.y - cursor.row->baseline
3255                                              + cursor.row->height + 1);
3256                     if (cursor.par->table) {
3257                         cell = NumberOfCell(cursor.par, cursor.pos);
3258                         cell_above = cursor.par->table->GetCellAbove(cell);
3259                     }
3260                 }
3261         }
3262 }
3263
3264
3265 void LyXText::CursorUpParagraph() const
3266 {
3267         if (cursor.pos > 0) {
3268                 SetCursor(cursor.par, 0);
3269         }
3270         else if (cursor.par->Previous()) {
3271                 SetCursor(cursor.par->Previous(), 0);
3272         }
3273 }
3274
3275
3276 void LyXText::CursorDownParagraph() const
3277 {
3278         if (cursor.par->Next()) {
3279                 SetCursor(cursor.par->Next(), 0);
3280         } else {
3281                 SetCursor(cursor.par, cursor.par->Last());
3282         }
3283 }
3284
3285
3286
3287 void LyXText::DeleteEmptyParagraphMechanism(LyXCursor const & old_cursor) const
3288 {
3289         bool deleted = false;
3290         
3291         // this is the delete-empty-paragraph-mechanism.
3292         if (selection) return;
3293
3294         // if free-spacing, then return also.
3295         if (textclasslist.Style(parameters->textclass,
3296                                 old_cursor.row->par->GetLayout()).free_spacing)
3297                 return;
3298
3299 #ifdef FIX_DOUBLE_SPACE
3300         /* Ok I'll put some comments here about what is missing.
3301            I have fixed BackSpace (and thus Delete) to not delete
3302            double-spaces automagically. I have also changed Cut,
3303            Copy and Paste to hopefully do some sensible things.
3304            There are still some small problems that can lead to
3305            double spaces stored in the document file or space at
3306            the beginning of paragraphs. This happens if you have
3307            the cursor betwenn to spaces and then save. Or if you
3308            cut and paste and the selection have a space at the
3309            beginning and then save right after the paste. I am
3310            sure none of these are very hard to fix, but I will
3311            put out 1.1.4pre2 with FIX_DOUBLE_SPACE defined so
3312            that I can get some feedback. (Lgb)
3313         */
3314
3315         // If old_cursor.pos == 0 and old_cursor.pos(1) == LineSeparator
3316         // delete the LineSeparator.
3317         // MISSING
3318
3319         // If old_cursor.pos == 1 and old_cursor.pos(0) == LineSeparator
3320         // delete the LineSeparator.
3321         // MISSING
3322
3323         // If the pos around the old_cursor were spaces, delete one of them.
3324         if (!(old_cursor.par == cursor.par && old_cursor.pos == cursor.pos)
3325             && old_cursor.pos > 0
3326             && old_cursor.pos < old_cursor.par->Last()
3327             && old_cursor.par->IsLineSeparator(old_cursor.pos)
3328             && old_cursor.par->IsLineSeparator(old_cursor.pos - 1)) {
3329                 old_cursor.par->Erase(old_cursor.pos - 1);
3330                 RedoParagraphs(old_cursor, old_cursor.par->Next());
3331                 // or RedoDrawingOfParagraph(old_cursor);
3332                 // correct cursor
3333                 if (old_cursor.par == cursor.par &&
3334                     cursor.pos > old_cursor.pos)
3335                         SetCursor(cursor.par, cursor.pos - 1);
3336                 else
3337                         SetCursor(cursor.par, cursor.pos);
3338                 return;
3339         }
3340 #endif
3341         //
3342         // Paragraph should not be deleted if empty
3343         if ((textclasslist.Style(parameters->textclass,
3344                                  old_cursor.par->GetLayout())).keepempty)
3345                 return;
3346
3347         LyXCursor tmpcursor;
3348
3349         if (old_cursor.par != cursor.par) {
3350                 if ( (old_cursor.par->Last() == 0
3351                       || (old_cursor.par->Last() == 1
3352                           && (old_cursor.par->IsLineSeparator(0))))
3353                      && old_cursor.par->FirstPhysicalPar()
3354                      == old_cursor.par->LastPhysicalPar()) {
3355                         
3356                         // ok, we will delete anything
3357                         
3358                         // make sure that you do not delete any environments
3359                         if ((old_cursor.par->footnoteflag != LyXParagraph::OPEN_FOOTNOTE &&
3360                              !(old_cursor.row->previous 
3361                                && old_cursor.row->previous->par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE)
3362                              && !(old_cursor.row->next 
3363                                   && old_cursor.row->next->par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE))
3364                             || 
3365                             (old_cursor.par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE &&
3366                              ((old_cursor.row->previous 
3367                                && old_cursor.row->previous->par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE)
3368                               || 
3369                               (old_cursor.row->next
3370                                && old_cursor.row->next->par->footnoteflag == LyXParagraph::OPEN_FOOTNOTE))
3371                                     )) {
3372                                 status = LyXText::NEED_MORE_REFRESH;
3373                                 deleted = true;
3374                                 
3375                                 if (old_cursor.row->previous) {
3376                                         refresh_row = old_cursor.row->previous;
3377                                         refresh_y = old_cursor.y - old_cursor.row->baseline - refresh_row->height;
3378                                         tmpcursor = cursor;
3379                                         cursor = old_cursor; // that undo can restore the right cursor position
3380                                         LyXParagraph * endpar = old_cursor.par->next;
3381                                         if (endpar && endpar->GetDepth()) {
3382                                                 while (endpar && endpar->GetDepth()) {
3383                                                         endpar = endpar->LastPhysicalPar()->Next();
3384                                                 }
3385                                         }
3386                                         SetUndo(Undo::DELETE,
3387                                                 old_cursor.par->previous,
3388                                                 endpar);
3389                                         cursor = tmpcursor;
3390
3391                                         // delete old row
3392                                         RemoveRow(old_cursor.row);
3393                                         if (params->paragraph == old_cursor.par) {
3394                                                 params->paragraph = params->paragraph->next;
3395                                         }
3396                                         // delete old par
3397                                         delete old_cursor.par;
3398                                         
3399                                         /* Breakagain the next par. Needed
3400                                          * because of the parindent that
3401                                          * can occur or dissappear. The
3402                                          * next row can change its height,
3403                                          * if there is another layout before */
3404                                         if (refresh_row->next) {
3405                                                 BreakAgain(refresh_row->next);
3406                                                 UpdateCounters(refresh_row);
3407                                         }
3408                                         SetHeightOfRow(refresh_row);
3409                                 } else {
3410                                         refresh_row = old_cursor.row->next;
3411                                         refresh_y = old_cursor.y - old_cursor.row->baseline;
3412                                         
3413                                         tmpcursor = cursor;
3414                                         cursor = old_cursor; // that undo can restore the right cursor position
3415                                         LyXParagraph *endpar = old_cursor.par->next;
3416                                         if (endpar && endpar->GetDepth()) {
3417                                                 while (endpar && endpar->GetDepth()) {
3418                                                         endpar = endpar->LastPhysicalPar()->Next();
3419                                                 }
3420                                         }
3421                                         SetUndo(Undo::DELETE,
3422                                                 old_cursor.par->previous,
3423                                                 endpar);
3424                                         cursor = tmpcursor;
3425
3426                                         // delete old row
3427                                         RemoveRow(old_cursor.row);
3428                                         // delete old par
3429                                         if (params->paragraph == old_cursor.par) {
3430                                                 params->paragraph = params->paragraph->next;
3431                                         }
3432                                         delete old_cursor.par;
3433                                         
3434                                         /* Breakagain the next par. Needed
3435                                            because of the parindent that can
3436                                            occur or dissappear.
3437                                            The next row can change its height,
3438                                            if there is another layout before
3439                                         */ 
3440                                         if (refresh_row) {
3441                                                 BreakAgain(refresh_row);
3442                                                 UpdateCounters(refresh_row->previous);
3443                                         }
3444                                 }
3445                                 
3446                                 // correct cursor y
3447                                 SetCursor(cursor.par, cursor.pos);
3448                                 
3449                                 /* if (cursor.y > old_cursor.y)
3450                                    cursor.y -= old_cursor.row->height; */ 
3451          
3452                                 if (sel_cursor.par  == old_cursor.par
3453                                     && sel_cursor.pos == sel_cursor.pos) {
3454                                         // correct selection
3455                                         sel_cursor = cursor;
3456                                 }
3457                         }
3458                 }
3459                 if (!deleted) {
3460                         if (old_cursor.par->ClearParagraph()){
3461                                 RedoParagraphs(old_cursor, old_cursor.par->Next());
3462                                 // correct cursor y
3463                                 SetCursor(cursor.par, cursor.pos);
3464                                 sel_cursor = cursor;
3465                         }
3466                 }
3467         }
3468 }
3469
3470
3471 LyXParagraph * LyXText::GetParFromID(int id)
3472 {
3473         LyXParagraph * result = FirstParagraph();
3474         while (result && result->id() != id)
3475                 result = result->next;
3476         return result;
3477 }
3478
3479
3480 // undo functions
3481 bool LyXText::TextUndo()
3482 {
3483         // returns false if no undo possible
3484         Undo * undo = params->undostack.pop();
3485         if (undo) {
3486                 FinishUndo();
3487                 if (!undo_frozen)
3488                         params->redostack
3489                                 .push(CreateUndo(undo->kind, 
3490                                                  GetParFromID(undo->number_of_before_par),
3491                                                  GetParFromID(undo->number_of_behind_par)));
3492         }
3493         return TextHandleUndo(undo);
3494 }
3495
3496
3497 bool LyXText::TextRedo()
3498 {
3499         // returns false if no redo possible
3500         Undo * undo = params->redostack.pop();
3501         if (undo) {
3502                 FinishUndo();
3503                 if (!undo_frozen)
3504                         params->undostack
3505                                 .push(CreateUndo(undo->kind, 
3506                                                  GetParFromID(undo->number_of_before_par),
3507                                                  GetParFromID(undo->number_of_behind_par)));
3508         }
3509         return TextHandleUndo(undo);
3510 }
3511
3512
3513 bool LyXText::TextHandleUndo(Undo * undo)
3514 {
3515         // returns false if no undo possible
3516         bool result = false;
3517         if (undo) {
3518                 LyXParagraph * before =
3519                         GetParFromID(undo->number_of_before_par); 
3520                 LyXParagraph * behind =
3521                         GetParFromID(undo->number_of_behind_par); 
3522                 LyXParagraph * tmppar;
3523                 LyXParagraph * tmppar2;
3524                 LyXParagraph * tmppar3;
3525                 LyXParagraph * tmppar4;
3526                 LyXParagraph * endpar;
3527                 LyXParagraph * tmppar5;
3528     
3529                 // if there's no before take the beginning
3530                 // of the document for redoing
3531                 if (!before)
3532                         SetCursorIntern(FirstParagraph(), 0);
3533
3534                 // replace the paragraphs with the undo informations
3535
3536                 tmppar3 = undo->par;
3537                 undo->par = 0; // otherwise the undo destructor would delete the paragraph
3538                 tmppar4 = tmppar3;
3539                 if (tmppar4){
3540                         while (tmppar4->next)
3541                                 tmppar4 = tmppar4->next;
3542                 } // get last undo par
3543     
3544                 // now remove the old text if there is any
3545                 if (before != behind || (!behind && !before)){
3546                         if (before)
3547                                 tmppar5 = before->next;
3548                         else
3549                                 tmppar5 = params->paragraph;
3550                         tmppar2 = tmppar3;
3551                         while (tmppar5 && tmppar5 != behind){
3552                                 tmppar = tmppar5;
3553                                 tmppar5 = tmppar5->next;
3554                                 // a memory optimization for edit: Only layout information
3555                                 // is stored in the undo. So restore the text informations.
3556                                 if (undo->kind == Undo::EDIT){
3557                                         tmppar2->text = tmppar->text;
3558                                         tmppar->text.clear();
3559                                         tmppar2 = tmppar2->next;
3560                                 }
3561                                 if ( currentrow && currentrow->par == tmppar )
3562                                         currentrow = currentrow -> previous;
3563                                 // Commenting out this might remove the error
3564                                 // reported by Purify, but it might also
3565                                 // introduce a memory leak. We need to
3566                                 // check this (Lgb)
3567                                 //delete tmppar;
3568                         }
3569                 }
3570     
3571                 // put the new stuff in the list if there is one
3572                 if (tmppar3){
3573                         if (before)
3574                                 before->next = tmppar3;
3575                         else
3576                                 params->paragraph = tmppar3;
3577                         tmppar3->previous = before;
3578                 }
3579                 else {
3580                         if (!before)
3581                                 params->paragraph = behind;
3582                 }
3583                 if (tmppar4) {
3584                         tmppar4->next = behind;
3585                         if (behind)
3586                                 behind->previous = tmppar4;
3587                 }
3588     
3589     
3590                 // Set the cursor for redoing
3591                 if (before){
3592                         SetCursorIntern(before->FirstSelfrowPar(), 0);
3593                         // check wether before points to a closed float and open it if necessary
3594                         if (before && before->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE
3595                             && before->next && before->next->footnoteflag != LyXParagraph::NO_FOOTNOTE){
3596                                 tmppar4 = before;
3597                                 while (tmppar4->previous && 
3598                                        tmppar4->previous->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE)
3599                                         tmppar4 = tmppar4->previous;
3600                                 while (tmppar4 && tmppar4->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE){
3601                                         tmppar4->footnoteflag = LyXParagraph::OPEN_FOOTNOTE;
3602                                         tmppar4 = tmppar4->next;
3603                                 }
3604                         }
3605                 }
3606     
3607                 // open a cosed footnote at the end if necessary
3608                 if (behind && behind->previous && 
3609                     behind->previous->footnoteflag != LyXParagraph::NO_FOOTNOTE &&
3610                     behind->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE){
3611                         while (behind && behind->footnoteflag == LyXParagraph::CLOSED_FOOTNOTE){
3612                                 behind->footnoteflag = LyXParagraph::OPEN_FOOTNOTE;
3613                                 behind = behind->next;
3614                         }
3615                 }
3616     
3617                 // calculate the endpar for redoing the paragraphs.
3618                 if (behind){
3619                         if (behind->footnoteflag != LyXParagraph::CLOSED_FOOTNOTE)
3620                                 endpar = behind->LastPhysicalPar()->Next();
3621                         else
3622                                 endpar = behind->NextAfterFootnote()->LastPhysicalPar()->Next();
3623                 }
3624                 else
3625                         endpar = behind;
3626     
3627                 tmppar = GetParFromID(undo->number_of_cursor_par);
3628                 RedoParagraphs(cursor, endpar); 
3629                 if (tmppar){
3630                         SetCursorIntern(tmppar, undo->cursor_pos);
3631                         UpdateCounters(cursor.row);
3632                 }
3633                 result = true;
3634                 delete undo;
3635         }
3636         FinishUndo();
3637         return result;
3638 }
3639
3640
3641 void LyXText::FinishUndo()
3642 {
3643         // makes sure the next operation will be stored
3644         undo_finished = True;
3645 }
3646
3647
3648 void LyXText::FreezeUndo()
3649 {
3650         // this is dangerous and for internal use only
3651         undo_frozen = True;
3652 }
3653
3654
3655 void LyXText::UnFreezeUndo()
3656 {
3657         // this is dangerous and for internal use only
3658         undo_frozen = false;
3659 }
3660
3661
3662 void LyXText::SetUndo(Undo::undo_kind kind, LyXParagraph const * before,
3663                       LyXParagraph const * behind) const
3664 {
3665         if (!undo_frozen)
3666                 params->undostack.push(CreateUndo(kind, before, behind));
3667         params->redostack.clear();
3668 }
3669
3670
3671 void LyXText::SetRedo(Undo::undo_kind kind, LyXParagraph const * before,
3672                       LyXParagraph const * behind)
3673 {
3674         params->redostack.push(CreateUndo(kind, before, behind));
3675 }
3676
3677
3678 Undo * LyXText::CreateUndo(Undo::undo_kind kind, LyXParagraph const * before,
3679                           LyXParagraph const * behind) const
3680 {
3681         int before_number = -1;
3682         int behind_number = -1;
3683         if (before)
3684                 before_number = before->id();
3685         if (behind)
3686                 behind_number = behind->id();
3687         // Undo::EDIT  and Undo::FINISH are
3688         // always finished. (no overlapping there)
3689         // overlapping only with insert and delete inside one paragraph: 
3690         // Nobody wants all removed  character
3691         // appear one by one when undoing. 
3692         // EDIT is special since only layout information, not the
3693         // contents of a paragaph are stored.
3694         if (!undo_finished && kind != Undo::EDIT && 
3695             kind != Undo::FINISH){
3696                 // check wether storing is needed
3697                 if (!params->undostack.empty() && 
3698                     params->undostack.top()->kind == kind &&
3699                     params->undostack.top()->number_of_before_par ==  before_number &&
3700                     params->undostack.top()->number_of_behind_par ==  behind_number ){
3701                         // no undo needed
3702                         return 0;
3703                 }
3704         }
3705         // create a new Undo
3706         LyXParagraph * undopar;
3707         LyXParagraph * tmppar;
3708         LyXParagraph * tmppar2;
3709
3710         LyXParagraph * start = 0;
3711         LyXParagraph * end = 0;
3712   
3713         if (before)
3714                 start = before->next;
3715         else
3716                 start = FirstParagraph();
3717         if (behind)
3718                 end = behind->previous;
3719         else {
3720                 end = FirstParagraph();
3721                 while (end->next)
3722                         end = end->next;
3723         }
3724
3725         if (start && end
3726             && start != end->next
3727             && (before != behind || (!before && !behind))) {
3728                 tmppar = start;
3729                 tmppar2 = tmppar->Clone();
3730                 tmppar2->id(tmppar->id());
3731
3732                 // a memory optimization: Just store the layout information
3733                 // when only edit
3734                 if (kind == Undo::EDIT){
3735                         tmppar2->text.clear();
3736                 }
3737
3738                 undopar = tmppar2;
3739   
3740                 while (tmppar != end && tmppar->next) {
3741                         tmppar = tmppar->next;
3742                         tmppar2->next = tmppar->Clone();
3743                         tmppar2->next->id(tmppar->id());
3744                         // a memory optimization: Just store the layout
3745                         // information when only edit
3746                         if (kind == Undo::EDIT){
3747                                 tmppar2->next->text.clear();
3748                         }
3749                         tmppar2->next->previous = tmppar2;
3750                         tmppar2 = tmppar2->next;
3751                 }
3752                 tmppar2->next = 0;
3753         } else
3754                 undopar = 0; // nothing to replace (undo of delete maybe)
3755   
3756         int cursor_par = cursor.par->ParFromPos(cursor.pos)->id();
3757         int cursor_pos =  cursor.par->PositionInParFromPos(cursor.pos);
3758
3759         Undo * undo = new Undo(kind, 
3760                                before_number, behind_number,  
3761                                cursor_par, cursor_pos, 
3762                                undopar);
3763   
3764         undo_finished = false;
3765         return undo;
3766 }
3767
3768
3769 void LyXText::SetCursorParUndo()
3770 {
3771         SetUndo(Undo::FINISH, 
3772                 cursor.par->ParFromPos(cursor.pos)->previous, 
3773                 cursor.par->ParFromPos(cursor.pos)->next); 
3774 }
3775
3776
3777 void LyXText::RemoveTableRow(LyXCursor * cur) const
3778 {
3779         int cell = -1;
3780         int cell_org = 0;
3781         int ocell = 0;
3782     
3783         // move to the previous row
3784         int cell_act = NumberOfCell(cur->par, cur->pos);
3785         if (cell < 0)
3786                 cell = cell_act;
3787         while (cur->pos && !cur->par->IsNewline(cur->pos - 1))
3788                 cur->pos--;
3789         while (cur->pos && 
3790                !cur->par->table->IsFirstCell(cell_act)) {
3791                 cur->pos--;
3792                 while (cur->pos && !cur->par->IsNewline(cur->pos - 1))
3793                         cur->pos--;
3794                 --cell;
3795                 --cell_act;
3796         }
3797         // now we have to pay attention if the actual table is the
3798         //   main row of TableContRows and if yes to delete all of them
3799         if (!cell_org)
3800                 cell_org = cell;
3801         do {
3802                 ocell = cell;
3803                 // delete up to the next row
3804                 while (cur->pos < cur->par->Last() && 
3805                        (cell_act == ocell
3806                         || !cur->par->table->IsFirstCell(cell_act))) {
3807                         while (cur->pos < cur->par->Last() &&
3808                                !cur->par->IsNewline(cur->pos))
3809                                 cur->par->Erase(cur->pos);
3810                         ++cell;
3811                         ++cell_act;
3812                         if (cur->pos < cur->par->Last())
3813                                 cur->par->Erase(cur->pos);
3814                 }
3815                 if (cur->pos && cur->pos == cur->par->Last()) {
3816                         cur->pos--;
3817                         cur->par->Erase(cur->pos); // no newline at very end!
3818                 }
3819         } while (((cell + 1) < cur->par->table->GetNumberOfCells()) &&
3820                  !cur->par->table->IsContRow(cell_org) &&
3821                  cur->par->table->IsContRow(cell));
3822         cur->par->table->DeleteRow(cell_org);
3823         return;
3824 }
3825
3826
3827 bool LyXText::IsEmptyTableCell() const
3828 {
3829         LyXParagraph::size_type pos = cursor.pos - 1;
3830         while (pos >= 0 && pos < cursor.par->Last()
3831                && !cursor.par->IsNewline(pos))
3832                 --pos;
3833         return cursor.par->IsNewline(pos + 1);
3834 }
3835
3836
3837 void LyXText::toggleAppendix(){
3838         LyXParagraph * par = cursor.par->FirstPhysicalPar();
3839         bool start = !par->start_of_appendix;
3840
3841         // ensure that we have only one start_of_appendix in this document
3842         LyXParagraph * tmp = FirstParagraph();
3843         for (; tmp; tmp = tmp->next)
3844                 tmp->start_of_appendix = 0;
3845         par->start_of_appendix = start;
3846
3847         // we can set the refreshing parameters now
3848         status = LyXText::NEED_MORE_REFRESH;
3849         refresh_y = 0;
3850         refresh_row = 0; // not needed for full update
3851         UpdateCounters(0);
3852         SetCursor(cursor.par, cursor.pos);
3853 }
3854