src/text.C

   1 /* This file is part of
   2  * ======================================================
   3  *
   4  *           LyX, The Document Processor
   5  *
   6  *           Copyright 1995 Matthias Ettrich
   7  *           Copyright 1995-2001 The LyX Team.
   8  *
   9  * ====================================================== */
  10
  11 #include <config.h>
  12
  13 #include "lyxtext.h"
  14 #include "lyxrow.h"
  15 #include "paragraph.h"
  16 #include "gettext.h"
  17 #include "bufferparams.h"
  18 #include "buffer.h"
  19 #include "debug.h"
  20 #include "intl.h"
  21 #include "lyxrc.h"
  22 #include "encoding.h"
  23 #include "frontends/LyXView.h"
  24 #include "frontends/Painter.h"
  25 #include "frontends/font_metrics.h"
  26 #include "frontends/screen.h"
  27 #include "frontends/WorkArea.h"
  28 #include "bufferview_funcs.h"
  29 #include "BufferView.h"
  30 #include "language.h"
  31 #include "ParagraphParameters.h"
  32 #include "undo_funcs.h"
  33 #include "text_funcs.h"
  34 #include "WordLangTuple.h"
  35 #include "paragraph_funcs.h"
  36 #include "rowpainter.h"
  37 #include "lyxrow_funcs.h"
  38 #include "metricsinfo.h"
  39
  40 #include "insets/insettext.h"
  41
  42 #include "support/textutils.h"
  43 #include "support/LAssert.h"
  44 #include "support/lstrings.h"
  45
  46 #include <algorithm>
  47
  48 using namespace lyx::support;
  49
  50 using std::max;
  51 using std::min;
  52 using std::endl;
  53 using std::pair;
  54
  55 using lyx::pos_type;
  56 using lyx::word_location;
  57
  58 using namespace bv_funcs;
  59
  60 /// top, right, bottom pixel margin
  61 extern int const PAPER_MARGIN = 20;
  62 /// margin for changebar
  63 extern int const CHANGEBAR_MARGIN = 10;
  64 /// left margin
  65 extern int const LEFT_MARGIN = PAPER_MARGIN + CHANGEBAR_MARGIN;
  66
  67 int bibitemMaxWidth(BufferView *, LyXFont const &);
  68
  69
  70 BufferView * LyXText::bv()
  71 {
  72         Assert(bv_owner != 0);
  73         return bv_owner;
  74 }
  75
  76
  77 BufferView * LyXText::bv() const
  78 {
  79         Assert(bv_owner != 0);
  80         return bv_owner;
  81 }
  82
  83
  84 void LyXText::updateRowPositions()
  85 {
  86         RowList::iterator rit = rows().begin();
  87         RowList::iterator rend = rows().end();
  88         for (int y = 0; rit != rend ; ++rit) {
  89                 rit->y(y);
  90                 y += rit->height();
  91         }
  92 }
  93
  94
  95 int LyXText::top_y() const
  96 {
  97         if (anchor_row_ == rowlist_.end())
  98                 return 0;
  99
 100         return anchor_row_->y() + anchor_row_offset_;
 101 }
 102
 103
 104 void LyXText::top_y(int newy)
 105 {
 106         if (rows().empty())
 107                 return;
 108
 109         if (isInInset()) {
 110                 anchor_row_ = rows().begin();
 111                 anchor_row_offset_ = newy;
 112                 return;
 113         }
 114
 115         lyxerr[Debug::GUI] << "setting top y = " << newy << endl;
 116
 117         int y = newy;
 118         RowList::iterator rit = getRowNearY(y);
 119
 120         if (rit == anchor_row_ && anchor_row_offset_ == newy - y) {
 121                 lyxerr[Debug::GUI] << "top_y to same value, skipping update" << endl;
 122                 return;
 123         }
 124
 125         anchor_row_ = rit;
 126         anchor_row_offset_ = newy - y;
 127         lyxerr[Debug::GUI] << "changing reference to row: " << &*anchor_row_
 128                << " offset: " << anchor_row_offset_ << endl;
 129 }
 130
 131
 132 void LyXText::anchor_row(RowList::iterator rit)
 133 {
 134         int old_y = top_y();
 135         anchor_row_offset_ = 0;
 136         anchor_row_ = rit;
 137         anchor_row_offset_ = old_y - top_y();
 138         lyxerr[Debug::GUI] << "anchor_row(): changing reference to row: "
 139                            << &*anchor_row_ << " offset: "
 140                            << anchor_row_offset_ << endl;
 141 }
 142
 143
 144 int LyXText::workWidth() const
 145 {
 146         return inset_owner ? inset_owner->textWidth() : bv()->workWidth();
 147 }
 148
 149
 150 int LyXText::getRealCursorX() const
 151 {
 152         int x = cursor.x();
 153         if (the_locking_inset && (the_locking_inset->getLyXText(bv())!= this))
 154                 x = the_locking_inset->getLyXText(bv())->getRealCursorX();
 155         return x;
 156 }
 157
 158
 159 #warning FIXME  This function seems to belong outside of LyxText.
 160 unsigned char LyXText::transformChar(unsigned char c, Paragraph const & par,
 161                                      pos_type pos) const
 162 {
 163         if (!Encodings::is_arabic(c))
 164                 if (lyxrc.font_norm_type == LyXRC::ISO_8859_6_8 && IsDigit(c))
 165                         return c + (0xb0 - '0');
 166                 else
 167                         return c;
 168
 169         unsigned char const prev_char = pos > 0 ? par.getChar(pos - 1) : ' ';
 170         unsigned char next_char = ' ';
 171
 172         pos_type const par_size = par.size();
 173
 174         for (pos_type i = pos + 1; i < par_size; ++i) {
 175                 unsigned char const par_char = par.getChar(i);
 176                 if (!Encodings::IsComposeChar_arabic(par_char)) {
 177                         next_char = par_char;
 178                         break;
 179                 }
 180         }
 181
 182         if (Encodings::is_arabic(next_char)) {
 183                 if (Encodings::is_arabic(prev_char) &&
 184                         !Encodings::is_arabic_special(prev_char))
 185                         return Encodings::TransformChar(c, Encodings::FORM_MEDIAL);
 186                 else
 187                         return Encodings::TransformChar(c, Encodings::FORM_INITIAL);
 188         } else {
 189                 if (Encodings::is_arabic(prev_char) &&
 190                         !Encodings::is_arabic_special(prev_char))
 191                         return Encodings::TransformChar(c, Encodings::FORM_FINAL);
 192                 else
 193                         return Encodings::TransformChar(c, Encodings::FORM_ISOLATED);
 194         }
 195 }
 196
 197 // This is the comments that some of the warnings below refers to.
 198 // There are some issues in this file and I don't think they are
 199 // really related to the FIX_DOUBLE_SPACE patch. I'd rather think that
 200 // this is a problem that has been here almost from day one and that a
 201 // larger userbase with differenct access patters triggers the bad
 202 // behaviour. (segfaults.) What I think happen is: In several places
 203 // we store the paragraph in the current cursor and then moves the
 204 // cursor. This movement of the cursor will delete paragraph at the
 205 // old position if it is now empty. This will make the temporary
 206 // pointer to the old cursor paragraph invalid and dangerous to use.
 207 // And is some cases this will trigger a segfault. I have marked some
 208 // of the cases where this happens with a warning, but I am sure there
 209 // are others in this file and in text2.C. There is also a note in
 210 // Delete() that you should read. In Delete I store the paragraph->id
 211 // instead of a pointer to the paragraph. I am pretty sure this faulty
 212 // use of temporary pointers to paragraphs that might have gotten
 213 // invalidated (through a cursor movement) before they are used, are
 214 // the cause of the strange crashes we get reported often.
 215 //
 216 // It is very tiresom to change this code, especially when it is as
 217 // hard to read as it is. Help to fix all the cases where this is done
 218 // would be greately appreciated.
 219 //
 220 // Lgb
 221
 222 int LyXText::singleWidth(ParagraphList::iterator pit, pos_type pos) const
 223 {
 224         if (pos >= pit->size())
 225                 return 0;
 226
 227         char const c = pit->getChar(pos);
 228         return singleWidth(pit, pos, c);
 229 }
 230
 231
 232 int LyXText::singleWidth(ParagraphList::iterator pit,
 233                          pos_type pos, char c) const
 234 {
 235         if (pos >= pit->size())
 236                 return 0;
 237
 238         LyXFont const & font = getFont(pit, pos);
 239
 240         // The most common case is handled first (Asger)
 241         if (IsPrintable(c)) {
 242                 if (font.language()->RightToLeft()) {
 243                         if ((lyxrc.font_norm_type == LyXRC::ISO_8859_6_8 ||
 244                              lyxrc.font_norm_type == LyXRC::ISO_10646_1)
 245                             && font.language()->lang() == "arabic") {
 246                                 if (Encodings::IsComposeChar_arabic(c))
 247                                         return 0;
 248                                 else
 249                                         c = transformChar(c, *pit, pos);
 250                         } else if (font.language()->lang() == "hebrew" &&
 251                                  Encodings::IsComposeChar_hebrew(c))
 252                                 return 0;
 253                 }
 254                 return font_metrics::width(c, font);
 255         }
 256
 257         if (c == Paragraph::META_INSET) {
 258                 InsetOld * tmpinset = pit->getInset(pos);
 259                 if (tmpinset) {
 260                         if (tmpinset->lyxCode() == InsetOld::HFILL_CODE) {
 261                                 // Because of the representation as vertical lines
 262                                 return 3;
 263                         }
 264 #if 0
 265 #warning enabling this fixes the 'insets of width 0 on load' problem
 266                         // this IS needed otherwise on initialitation we don't get the fill
 267                         // of the row right (ONLY on initialization if we read a file!)
 268                         // should be changed! (Jug 20011204)
 269                         //tmpinset->update(bv());
 270                         Dimension dim;
 271                         MetricsInfo mi(bv(), font, workWidth());
 272                         tmpinset->metrics(mi, dim);
 273                         return dim.wid;
 274 #else
 275                         return tmpinset->width();
 276 #endif
 277                 }
 278                 return 0;
 279         }
 280
 281         if (IsSeparatorChar(c))
 282                 c = ' ';
 283         return font_metrics::width(c, font);
 284 }
 285
 286
 287 lyx::pos_type LyXText::log2vis(lyx::pos_type pos) const
 288 {
 289         if (bidi_start == -1)
 290                 return pos;
 291         else
 292                 return log2vis_list[pos - bidi_start];
 293 }
 294
 295
 296 lyx::pos_type LyXText::vis2log(lyx::pos_type pos) const
 297 {
 298         if (bidi_start == -1)
 299                 return pos;
 300         else
 301                 return vis2log_list[pos - bidi_start];
 302 }
 303
 304
 305 lyx::pos_type LyXText::bidi_level(lyx::pos_type pos) const
 306 {
 307         if (bidi_start == -1)
 308                 return 0;
 309         else
 310                 return bidi_levels[pos - bidi_start];
 311 }
 312
 313
 314 bool LyXText::bidi_InRange(lyx::pos_type pos) const
 315 {
 316         return bidi_start == -1 ||
 317                 (bidi_start <= pos && pos <= bidi_end);
 318 }
 319
 320
 321 void LyXText::computeBidiTables(Buffer const * buf,
 322                                 RowList::iterator row) const
 323 {
 324         bidi_same_direction = true;
 325         if (!lyxrc.rtl_support) {
 326                 bidi_start = -1;
 327                 return;
 328         }
 329
 330         ParagraphList::iterator row_par = row->par();
 331
 332         InsetOld * inset = row_par->inInset();
 333         if (inset && inset->owner() &&
 334             inset->owner()->lyxCode() == InsetOld::ERT_CODE) {
 335                 bidi_start = -1;
 336                 return;
 337         }
 338
 339         bidi_start = row->pos();
 340         bidi_end = lastPrintablePos(*this, row);
 341
 342         if (bidi_start > bidi_end) {
 343                 bidi_start = -1;
 344                 return;
 345         }
 346
 347         if (bidi_end + 2 - bidi_start >
 348             static_cast<pos_type>(log2vis_list.size())) {
 349                 pos_type new_size =
 350                         (bidi_end + 2 - bidi_start < 500) ?
 351                         500 : 2 * (bidi_end + 2 - bidi_start);
 352                 log2vis_list.resize(new_size);
 353                 vis2log_list.resize(new_size);
 354                 bidi_levels.resize(new_size);
 355         }
 356
 357         vis2log_list[bidi_end + 1 - bidi_start] = -1;
 358         log2vis_list[bidi_end + 1 - bidi_start] = -1;
 359
 360         pos_type stack[2];
 361         bool const rtl_par =
 362                 row_par->isRightToLeftPar(buf->params);
 363         int level = 0;
 364         bool rtl = false;
 365         bool rtl0 = false;
 366         pos_type const body_pos = row_par->beginningOfBody();
 367
 368         for (pos_type lpos = bidi_start; lpos <= bidi_end; ++lpos) {
 369                 bool is_space = row_par->isLineSeparator(lpos);
 370                 pos_type const pos =
 371                         (is_space && lpos + 1 <= bidi_end &&
 372                          !row_par->isLineSeparator(lpos + 1) &&
 373                          !row_par->isNewline(lpos + 1))
 374                         ? lpos + 1 : lpos;
 375                 LyXFont font = row_par->getFontSettings(buf->params, pos);
 376                 if (pos != lpos && 0 < lpos && rtl0 && font.isRightToLeft() &&
 377                     font.number() == LyXFont::ON &&
 378                     row_par->getFontSettings(buf->params, lpos - 1).number()
 379                     == LyXFont::ON) {
 380                         font = row_par->getFontSettings(buf->params, lpos);
 381                         is_space = false;
 382                 }
 383
 384
 385                 bool new_rtl = font.isVisibleRightToLeft();
 386                 bool new_rtl0 = font.isRightToLeft();
 387                 int new_level;
 388
 389                 if (lpos == body_pos - 1
 390                     && row->pos() < body_pos - 1
 391                     && is_space) {
 392                         new_level = (rtl_par) ? 1 : 0;
 393                         new_rtl = new_rtl0 = rtl_par;
 394                 } else if (new_rtl0)
 395                         new_level = (new_rtl) ? 1 : 2;
 396                 else
 397                         new_level = (rtl_par) ? 2 : 0;
 398
 399                 if (is_space && new_level >= level) {
 400                         new_level = level;
 401                         new_rtl = rtl;
 402                         new_rtl0 = rtl0;
 403                 }
 404
 405                 int new_level2 = new_level;
 406
 407                 if (level == new_level && rtl0 != new_rtl0) {
 408                         --new_level2;
 409                         log2vis_list[lpos - bidi_start] = (rtl) ? 1 : -1;
 410                 } else if (level < new_level) {
 411                         log2vis_list[lpos - bidi_start] =  (rtl) ? -1 : 1;
 412                         if (new_level > rtl_par)
 413                                 bidi_same_direction = false;
 414                 } else
 415                         log2vis_list[lpos - bidi_start] = (new_rtl) ? -1 : 1;
 416                 rtl = new_rtl;
 417                 rtl0 = new_rtl0;
 418                 bidi_levels[lpos - bidi_start] = new_level;
 419
 420                 while (level > new_level2) {
 421                         pos_type old_lpos = stack[--level];
 422                         int delta = lpos - old_lpos - 1;
 423                         if (level % 2)
 424                                 delta = -delta;
 425                         log2vis_list[lpos - bidi_start] += delta;
 426                         log2vis_list[old_lpos - bidi_start] += delta;
 427                 }
 428                 while (level < new_level)
 429                         stack[level++] = lpos;
 430         }
 431
 432         while (level > 0) {
 433                 pos_type const old_lpos = stack[--level];
 434                 int delta = bidi_end - old_lpos;
 435                 if (level % 2)
 436                         delta = -delta;
 437                 log2vis_list[old_lpos - bidi_start] += delta;
 438         }
 439
 440         pos_type vpos = bidi_start - 1;
 441         for (pos_type lpos = bidi_start;
 442              lpos <= bidi_end; ++lpos) {
 443                 vpos += log2vis_list[lpos - bidi_start];
 444                 vis2log_list[vpos - bidi_start] = lpos;
 445                 log2vis_list[lpos - bidi_start] = vpos;
 446         }
 447 }
 448
 449
 450 // This method requires a previous call to ComputeBidiTables()
 451 bool LyXText::isBoundary(Buffer const * buf, Paragraph const & par,
 452                          pos_type pos) const
 453 {
 454         if (!lyxrc.rtl_support || pos == 0)
 455                 return false;
 456
 457         if (!bidi_InRange(pos - 1)) {
 458                 /// This can happen if pos is the first char of a row.
 459                 /// Returning false in this case is incorrect!
 460                 return false;
 461         }
 462
 463         bool const rtl = bidi_level(pos - 1) % 2;
 464         bool const rtl2 = bidi_InRange(pos)
 465                 ? bidi_level(pos) % 2
 466                 : par.isRightToLeftPar(buf->params);
 467         return rtl != rtl2;
 468 }
 469
 470
 471 bool LyXText::isBoundary(Buffer const * buf, Paragraph const & par,
 472                          pos_type pos, LyXFont const & font) const
 473 {
 474         if (!lyxrc.rtl_support)
 475                 return false;    // This is just for speedup
 476
 477         bool const rtl = font.isVisibleRightToLeft();
 478         bool const rtl2 = bidi_InRange(pos)
 479                 ? bidi_level(pos) % 2
 480                 : par.isRightToLeftPar(buf->params);
 481         return rtl != rtl2;
 482 }
 483
 484
 485 int LyXText::leftMargin(Row const & row) const
 486 {
 487         InsetOld * ins;
 488
 489         if (row.pos() < row.par()->size())
 490                 if ((row.par()->getChar(row.pos()) == Paragraph::META_INSET) &&
 491                     (ins = row.par()->getInset(row.pos())) &&
 492                     (ins->needFullRow() || ins->display()))
 493                         return LEFT_MARGIN;
 494
 495         LyXTextClass const & tclass =
 496                 bv()->buffer()->params.getLyXTextClass();
 497         LyXLayout_ptr const & layout = row.par()->layout();
 498
 499         string parindent = layout->parindent;
 500
 501         int x = LEFT_MARGIN;
 502
 503         x += font_metrics::signedWidth(tclass.leftmargin(), tclass.defaultfont());
 504
 505         // this is the way, LyX handles the LaTeX-Environments.
 506         // I have had this idea very late, so it seems to be a
 507         // later added hack and this is true
 508         if (!row.par()->getDepth()) {
 509                 if (row.par()->layout() == tclass.defaultLayout()) {
 510                         // find the previous same level paragraph
 511                         if (row.par() != ownerParagraphs().begin()) {
 512                                 ParagraphList::iterator newpit =
 513                                         depthHook(row.par(), ownerParagraphs(),
 514                                                   row.par()->getDepth());
 515                                 if (newpit == row.par() &&
 516                                     newpit->layout()->nextnoindent)
 517                                         parindent.erase();
 518                         }
 519                 }
 520         } else {
 521                 // find the next level paragraph
 522
 523                 ParagraphList::iterator newpar = outerHook(row.par(),
 524                                                            ownerParagraphs());
 525
 526                 // make a corresponding row. Needed to call leftMargin()
 527
 528                 // check wether it is a sufficent paragraph
 529                 if (newpar != ownerParagraphs().end() &&
 530                     newpar->layout()->isEnvironment()) {
 531                         Row dummyrow;
 532                         dummyrow.par(newpar);
 533                         dummyrow.pos(newpar->size());
 534                         x = leftMargin(dummyrow);
 535                 }
 536
 537                 if (newpar != ownerParagraphs().end() &&
 538                     row.par()->layout() == tclass.defaultLayout()) {
 539                         if (newpar->params().noindent())
 540                                 parindent.erase();
 541                         else {
 542                                 parindent = newpar->layout()->parindent;
 543                         }
 544
 545                 }
 546         }
 547
 548         LyXFont const labelfont = getLabelFont(row.par());
 549         switch (layout->margintype) {
 550         case MARGIN_DYNAMIC:
 551                 if (!layout->leftmargin.empty()) {
 552                         x += font_metrics::signedWidth(layout->leftmargin,
 553                                                   tclass.defaultfont());
 554                 }
 555                 if (!row.par()->getLabelstring().empty()) {
 556                         x += font_metrics::signedWidth(layout->labelindent,
 557                                                   labelfont);
 558                         x += font_metrics::width(row.par()->getLabelstring(),
 559                                             labelfont);
 560                         x += font_metrics::width(layout->labelsep, labelfont);
 561                 }
 562                 break;
 563         case MARGIN_MANUAL:
 564                 x += font_metrics::signedWidth(layout->labelindent, labelfont);
 565                 // The width of an empty par, even with manual label, should be 0
 566                 if (!row.par()->empty() && row.pos() >= row.par()->beginningOfBody()) {
 567                         if (!row.par()->getLabelWidthString().empty()) {
 568                                 x += font_metrics::width(row.par()->getLabelWidthString(),
 569                                                labelfont);
 570                                 x += font_metrics::width(layout->labelsep, labelfont);
 571                         }
 572                 }
 573                 break;
 574         case MARGIN_STATIC:
 575                 x += font_metrics::signedWidth(layout->leftmargin, tclass.defaultfont()) * 4
 576                         / (row.par()->getDepth() + 4);
 577                 break;
 578         case MARGIN_FIRST_DYNAMIC:
 579                 if (layout->labeltype == LABEL_MANUAL) {
 580                         if (row.pos() >= row.par()->beginningOfBody()) {
 581                                 x += font_metrics::signedWidth(layout->leftmargin,
 582                                                           labelfont);
 583                         } else {
 584                                 x += font_metrics::signedWidth(layout->labelindent,
 585                                                           labelfont);
 586                         }
 587                 } else if (row.pos()
 588                            // Special case to fix problems with
 589                            // theorems (JMarc)
 590                            || (layout->labeltype == LABEL_STATIC
 591                                && layout->latextype == LATEX_ENVIRONMENT
 592                                && !isFirstInSequence(row.par(), ownerParagraphs()))) {
 593                         x += font_metrics::signedWidth(layout->leftmargin,
 594                                                   labelfont);
 595                 } else if (layout->labeltype != LABEL_TOP_ENVIRONMENT
 596                            && layout->labeltype != LABEL_BIBLIO
 597                            && layout->labeltype !=
 598                            LABEL_CENTERED_TOP_ENVIRONMENT) {
 599                         x += font_metrics::signedWidth(layout->labelindent,
 600                                                   labelfont);
 601                         x += font_metrics::width(layout->labelsep, labelfont);
 602                         x += font_metrics::width(row.par()->getLabelstring(),
 603                                             labelfont);
 604                 }
 605                 break;
 606
 607         case MARGIN_RIGHT_ADDRESS_BOX:
 608         {
 609                 // ok, a terrible hack. The left margin depends on the widest
 610                 // row in this paragraph. Do not care about footnotes, they
 611                 // are *NOT* allowed in the LaTeX realisation of this layout.
 612
 613                 // find the first row of this paragraph
 614                 RowList::iterator tmprit = rowlist_.begin();
 615                 while (tmprit != rowlist_.end()
 616                        && tmprit->par() != row.par())
 617                         ++tmprit;
 618
 619                 int minfill = tmprit->fill();
 620                 while (boost::next(tmprit) != rowlist_.end() &&
 621                        boost::next(tmprit)->par() == row.par()) {
 622                         ++tmprit;
 623                         if (tmprit->fill() < minfill)
 624                                 minfill = tmprit->fill();
 625                 }
 626
 627                 x += font_metrics::signedWidth(layout->leftmargin,
 628                         tclass.defaultfont());
 629                 x += minfill;
 630         }
 631         break;
 632         }
 633
 634         if ((workWidth() > 0) &&
 635                 !row.par()->params().leftIndent().zero())
 636         {
 637                 LyXLength const len = row.par()->params().leftIndent();
 638                 int const tw = inset_owner ?
 639                         inset_owner->latexTextWidth(bv()) : workWidth();
 640                 x += len.inPixels(tw);
 641         }
 642
 643         LyXAlignment align;
 644
 645         if (row.par()->params().align() == LYX_ALIGN_LAYOUT)
 646                 align = layout->align;
 647         else
 648                 align = row.par()->params().align();
 649
 650         // set the correct parindent
 651         if (row.pos() == 0) {
 652                 if ((layout->labeltype == LABEL_NO_LABEL
 653                      || layout->labeltype == LABEL_TOP_ENVIRONMENT
 654                      || layout->labeltype == LABEL_CENTERED_TOP_ENVIRONMENT
 655                      || (layout->labeltype == LABEL_STATIC
 656                          && layout->latextype == LATEX_ENVIRONMENT
 657                          && !isFirstInSequence(row.par(), ownerParagraphs())))
 658                     && align == LYX_ALIGN_BLOCK
 659                     && !row.par()->params().noindent()
 660                         // in tabulars and ert paragraphs are never indented!
 661                         && (!row.par()->inInset() || !row.par()->inInset()->owner() ||
 662                                 (row.par()->inInset()->owner()->lyxCode() != InsetOld::TABULAR_CODE &&
 663                                  row.par()->inInset()->owner()->lyxCode() != InsetOld::ERT_CODE))
 664                     && (row.par()->layout() != tclass.defaultLayout() ||
 665                         bv()->buffer()->params.paragraph_separation ==
 666                         BufferParams::PARSEP_INDENT)) {
 667                         x += font_metrics::signedWidth(parindent,
 668                                                   tclass.defaultfont());
 669                 } else if (layout->labeltype == LABEL_BIBLIO) {
 670                         // ale970405 Right width for bibitems
 671                         x += bibitemMaxWidth(bv(), tclass.defaultfont());
 672                 }
 673         }
 674
 675         return x;
 676 }
 677
 678
 679 int LyXText::rightMargin(Buffer const & buf, Row const & row) const
 680 {
 681         InsetOld * ins;
 682
 683         if (row.pos() < row.par()->size())
 684                 if ((row.par()->getChar(row.pos()) == Paragraph::META_INSET) &&
 685                     (ins = row.par()->getInset(row.pos())) &&
 686                     (ins->needFullRow() || ins->display()))
 687                         return PAPER_MARGIN;
 688
 689         LyXTextClass const & tclass = buf.params.getLyXTextClass();
 690         LyXLayout_ptr const & layout = row.par()->layout();
 691
 692         return PAPER_MARGIN
 693                 + font_metrics::signedWidth(tclass.rightmargin(),
 694                                        tclass.defaultfont());
 695                 + font_metrics::signedWidth(layout->rightmargin,
 696                                        tclass.defaultfont())
 697                 * 4 / (row.par()->getDepth() + 4);
 698 }
 699
 700
 701 int LyXText::labelEnd(Row const & row) const
 702 {
 703         if (row.par()->layout()->margintype == MARGIN_MANUAL) {
 704                 Row tmprow = row;
 705                 tmprow.pos(row.par()->size());
 706                 // return the beginning of the body
 707                 return leftMargin(tmprow);
 708         }
 709
 710         // LabelEnd is only needed if the layout
 711         // fills a flushleft label.
 712         return 0;
 713 }
 714
 715
 716 namespace {
 717
 718 // this needs special handling - only newlines count as a break point
 719 pos_type addressBreakPoint(pos_type i, Paragraph const & par)
 720 {
 721         for (; i < par.size(); ++i) {
 722                 if (par.isNewline(i))
 723                         return i;
 724         }
 725
 726         return par.size();
 727 }
 728
 729 };
 730
 731
 732 pos_type LyXText::rowBreakPoint(Row const & row) const
 733 {
 734         ParagraphList::iterator pit = row.par();
 735
 736         // maximum pixel width of a row.
 737         int width = workWidth() - rightMargin(*bv()->buffer(), row);
 738
 739         // inset->textWidth() returns -1 via workWidth(),
 740         // but why ?
 741         if (width < 0)
 742                 return pit->size();
 743
 744         LyXLayout_ptr const & layout = pit->layout();
 745
 746         if (layout->margintype == MARGIN_RIGHT_ADDRESS_BOX)
 747                 return addressBreakPoint(row.pos(), *pit);
 748
 749         pos_type const pos = row.pos();
 750         pos_type const body_pos = pit->beginningOfBody();
 751         pos_type const last = pit->size();
 752         pos_type point = last;
 753
 754         if (pos == last)
 755                 return last;
 756
 757         // Now we iterate through until we reach the right margin
 758         // or the end of the par, then choose the possible break
 759         // nearest that.
 760
 761         int const left = leftMargin(row);
 762         int x = left;
 763
 764         // pixel width since last breakpoint
 765         int chunkwidth = 0;
 766         bool fullrow = false;
 767
 768         pos_type i = pos;
 769
 770         // We re-use the font resolution for the entire font span when possible
 771         LyXFont font = getFont(pit, i);
 772         lyx::pos_type endPosOfFontSpan = pit->getEndPosOfFontSpan(i);
 773
 774         for (; i < last; ++i) {
 775                 if (pit->isNewline(i)) {
 776                         point = i;
 777                         break;
 778                 }
 779
 780                 char const c = pit->getChar(i);
 781
 782                 int thiswidth;
 783
 784                 // add the auto-hfill from label end to the body
 785                 if (body_pos && i == body_pos) {
 786                         thiswidth = font_metrics::width(layout->labelsep, getLabelFont(pit));
 787                         if (pit->isLineSeparator(i - 1))
 788                                 thiswidth -= singleWidth(pit, i - 1);
 789                         int left_margin = labelEnd(row);
 790                         if (thiswidth + x < left_margin)
 791                                 thiswidth = left_margin - x;
 792                         thiswidth += singleWidth(pit, i, c);
 793                 } else {
 794                         // Manual inlined optimised version of common case of "thiswidth = singleWidth(pit, i, c);"
 795                         if (IsPrintable(c)) {
 796                                 if (pos > endPosOfFontSpan) {
 797                                         // We need to get the next font
 798                                         font = getFont(pit, i);
 799                                         endPosOfFontSpan = pit->getEndPosOfFontSpan(i);
 800                                 }
 801                                 if (! font.language()->RightToLeft()) {
 802                                         thiswidth = font_metrics::width(c, font);
 803                                 } else {
 804                                         // Fall-back to normal case
 805                                         thiswidth = singleWidth(pit, i, c);
 806                                         // And flush font cache
 807                                         endPosOfFontSpan = 0;
 808                                 }
 809                         } else {
 810                                 // Fall-back to normal case
 811                                 thiswidth = singleWidth(pit, i, c);
 812                                 // And flush font cache
 813                                 endPosOfFontSpan = 0;
 814                         }
 815                 }
 816
 817                 x += thiswidth;
 818                 chunkwidth += thiswidth;
 819
 820                 InsetOld * in = pit->isInset(i) ? pit->getInset(i) : 0;
 821                 fullrow = in && (in->display() || in->needFullRow());
 822
 823                 // break before a character that will fall off
 824                 // the right of the row
 825                 if (x >= width) {
 826                         // if no break before or we are at an inset
 827                         // that will take up a row, break here
 828                         if (point == last || fullrow || chunkwidth >= (width - left)) {
 829                                 if (pos < i)
 830                                         point = i - 1;
 831                                 else
 832                                         point = i;
 833                         }
 834                         break;
 835                 }
 836
 837                 if (!in || in->isChar()) {
 838                         // some insets are line separators too
 839                         if (pit->isLineSeparator(i)) {
 840                                 point = i;
 841                                 chunkwidth = 0;
 842                         }
 843                         continue;
 844                 }
 845
 846                 if (!fullrow)
 847                         continue;
 848
 849                 // full row insets start at a new row
 850                 if (i == pos) {
 851                         if (pos < last - 1) {
 852                                 point = i;
 853                                 if (pit->isLineSeparator(i + 1))
 854                                         ++point;
 855                         } else {
 856                                 // to avoid extra rows
 857                                 point = last;
 858                         }
 859                 } else {
 860                         point = i - 1;
 861                 }
 862
 863                 return point;
 864         }
 865
 866         if (point == last && x >= width) {
 867                 // didn't find one, break at the point we reached the edge
 868                 point = i;
 869         } else if (i == last && x < width) {
 870                 // found one, but we fell off the end of the par, so prefer
 871                 // that.
 872                 point = last;
 873         }
 874
 875         // manual labels cannot be broken in LaTeX. But we
 876         // want to make our on-screen rendering of footnotes
 877         // etc. still break
 878         if (!fullrow && body_pos && point < body_pos)
 879                 point = body_pos - 1;
 880
 881         return point;
 882 }
 883
 884
 885 // returns the minimum space a row needs on the screen in pixel
 886 int LyXText::fill(RowList::iterator row, int paper_width) const
 887 {
 888         if (paper_width < 0)
 889                 return 0;
 890
 891         int w;
 892         // get the pure distance
 893         pos_type const last = lastPrintablePos(*this, row);
 894
 895         ParagraphList::iterator pit = row->par();
 896         LyXLayout_ptr const & layout = pit->layout();
 897
 898         // special handling of the right address boxes
 899         if (layout->margintype == MARGIN_RIGHT_ADDRESS_BOX) {
 900                 int const tmpfill = row->fill();
 901                 row->fill(0); // the minfill in MarginLeft()
 902                 w = leftMargin(*row);
 903                 row->fill(tmpfill);
 904         } else
 905                 w = leftMargin(*row);
 906
 907         pos_type const body_pos = pit->beginningOfBody();
 908         pos_type i = row->pos();
 909
 910         if (! pit->empty() && i <= last) {
 911                 // We re-use the font resolution for the entire span when possible
 912                 LyXFont font = getFont(pit, i);
 913                 lyx::pos_type endPosOfFontSpan = pit->getEndPosOfFontSpan(i);
 914                 while (i <= last) {
 915                         if (body_pos > 0 && i == body_pos) {
 916                                 w += font_metrics::width(layout->labelsep, getLabelFont(pit));
 917                                 if (pit->isLineSeparator(i - 1))
 918                                         w -= singleWidth(pit, i - 1);
 919                                 int left_margin = labelEnd(*row);
 920                                 if (w < left_margin)
 921                                         w = left_margin;
 922                         }
 923                         { // Manual inlined an optimised version of the common case of "w += singleWidth(pit, i);"
 924                                 char const c = pit->getChar(i);
 925
 926                                 if (IsPrintable(c)) {
 927                                         if (i > endPosOfFontSpan) {
 928                                                 // We need to get the next font
 929                                                 font = getFont(pit, i);
 930                                                 endPosOfFontSpan = pit->getEndPosOfFontSpan(i);
 931                                         }
 932                                         if (!font.language()->RightToLeft()) {
 933                                                 w += font_metrics::width(c, font);
 934                                         } else {
 935                                                 // Fall-back to the normal case
 936                                                 w += singleWidth(pit, i, c);
 937                                                 // And flush font cache
 938                                                 endPosOfFontSpan = 0;
 939                                         }
 940                                 } else {
 941                                         // Fall-back to the normal case
 942                                         w += singleWidth(pit, i, c);
 943                                         // And flush font cache
 944                                         endPosOfFontSpan = 0;
 945                                 }
 946                         }
 947                         ++i;
 948                 }
 949         }
 950         if (body_pos > 0 && body_pos > last) {
 951                 w += font_metrics::width(layout->labelsep, getLabelFont(pit));
 952                 if (last >= 0 && pit->isLineSeparator(last))
 953                         w -= singleWidth(pit, last);
 954                 int const left_margin = labelEnd(*row);
 955                 if (w < left_margin)
 956                         w = left_margin;
 957         }
 958
 959         int const fill = paper_width - w - rightMargin(*bv()->buffer(), *row);
 960
 961         // If this case happens, it means that our calculation
 962         // of the widths of the chars when we do rowBreakPoint()
 963         // went wrong for some reason. Typically in list bodies.
 964         // Things just about hobble on anyway, though you'll end
 965         // up with a "fill_separator" less than zero, which corresponds
 966         // to inter-word spacing being too small. Hopefully this problem
 967         // will die when the label hacks die.
 968         if (lyxerr.debugging() && fill < 0) {
 969                 lyxerr[Debug::GUI] << "Eek, fill() was < 0: " << fill
 970                         << " w " << w << " paper_width " << paper_width
 971                         << " right margin " << rightMargin(*bv()->buffer(), *row) << endl;
 972         }
 973         return fill;
 974 }
 975
 976
 977 // returns the minimum space a manual label needs on the screen in pixel
 978 int LyXText::labelFill(Row const & row) const
 979 {
 980         ParagraphList::iterator pit = row.par();
 981
 982         pos_type last = pit->beginningOfBody();
 983
 984         Assert(last > 0);
 985
 986         // -1 because a label ends either with a space that is in the label,
 987         // or with the beginning of a footnote that is outside the label.
 988         --last;
 989
 990         // a separator at this end does not count
 991         if (pit->isLineSeparator(last))
 992                 --last;
 993
 994         int w = 0;
 995         pos_type i = row.pos();
 996         while (i <= last) {
 997                 w += singleWidth(pit, i);
 998                 ++i;
 999         }
1000
1001         int fill = 0;
1002         string const & labwidstr = pit->params().labelWidthString();
1003         if (!labwidstr.empty()) {
1004                 LyXFont const labfont = getLabelFont(pit);
1005                 int const labwidth = font_metrics::width(labwidstr, labfont);
1006                 fill = max(labwidth - w, 0);
1007         }
1008
1009         return fill;
1010 }
1011
1012
1013 LColor::color LyXText::backgroundColor() const
1014 {
1015         if (inset_owner)
1016                 return inset_owner->backgroundColor();
1017         else
1018                 return LColor::background;
1019 }
1020
1021
1022 void LyXText::setHeightOfRow(RowList::iterator rit)
1023 {
1024         Assert(rit != rows().end());
1025
1026         // get the maximum ascent and the maximum descent
1027         double layoutasc = 0;
1028         double layoutdesc = 0;
1029         double tmptop = 0;
1030
1031         // ok, let us initialize the maxasc and maxdesc value.
1032         // Only the fontsize count. The other properties
1033         // are taken from the layoutfont. Nicer on the screen :)
1034         ParagraphList::iterator pit = rit->par();
1035
1036         LyXLayout_ptr const & layout = pit->layout();
1037
1038         // as max get the first character of this row then it can increase but not
1039         // decrease the height. Just some point to start with so we don't have to
1040         // do the assignment below too often.
1041         LyXFont font = getFont(pit, rit->pos());
1042         LyXFont::FONT_SIZE const tmpsize = font.size();
1043         font = getLayoutFont(pit);
1044         LyXFont::FONT_SIZE const size = font.size();
1045         font.setSize(tmpsize);
1046
1047         LyXFont labelfont = getLabelFont(pit);
1048
1049         double spacing_val = 1.0;
1050         if (!pit->params().spacing().isDefault())
1051                 spacing_val = pit->params().spacing().getValue();
1052         else
1053                 spacing_val = bv()->buffer()->params.spacing.getValue();
1054         //lyxerr << "spacing_val = " << spacing_val << endl;
1055
1056         int maxasc  = int(font_metrics::maxAscent(font) *
1057                           layout->spacing.getValue() * spacing_val);
1058         int maxdesc = int(font_metrics::maxDescent(font) *
1059                           layout->spacing.getValue() * spacing_val);
1060
1061         pos_type const pos_end = lastPos(*this, rit);
1062         int labeladdon = 0;
1063         int maxwidth = 0;
1064
1065         if (!pit->empty()) {
1066                 // We re-use the font resolution for the entire font span when possible
1067                 LyXFont font = getFont(pit, rit->pos());
1068                 lyx::pos_type endPosOfFontSpan = pit->getEndPosOfFontSpan(rit->pos());
1069
1070                 // Optimisation
1071                 Paragraph const & par = *pit;
1072
1073                 // Check if any insets are larger
1074                 for (pos_type pos = rit->pos(); pos <= pos_end; ++pos) {
1075                         // Manual inlined optimised version of common case of
1076                         // "maxwidth += singleWidth(pit, pos);"
1077                         char const c = par.getChar(pos);
1078
1079                         if (IsPrintable(c)) {
1080                                 if (pos > endPosOfFontSpan) {
1081                                         // We need to get the next font
1082                                         font = getFont(pit, pos);
1083                                         endPosOfFontSpan = par.getEndPosOfFontSpan(pos);
1084                                 }
1085                                 if (! font.language()->RightToLeft()) {
1086                                         maxwidth += font_metrics::width(c, font);
1087                                 } else {
1088                                         // Fall-back to normal case
1089                                         maxwidth += singleWidth(pit, pos, c);
1090                                         // And flush font cache
1091                                         endPosOfFontSpan = 0;
1092                                 }
1093                         } else {
1094                                 // Special handling of insets - are any larger?
1095                                 if (par.isInset(pos)) {
1096                                         InsetOld const * tmpinset = par.getInset(pos);
1097                                         if (tmpinset) {
1098 #if 1 // this is needed for deep update on initialitation
1099 #warning inset->update FIXME
1100                                                 //tmpinset->update(bv());
1101                                                 LyXFont const tmpfont = getFont(pit, pos);
1102                                                 Dimension dim;
1103                                                 MetricsInfo mi(bv(), tmpfont, workWidth());
1104                                                 tmpinset->metrics(mi, dim);
1105                                                 maxwidth += dim.wid;
1106                                                 maxasc = max(maxasc, dim.asc);
1107                                                 maxdesc = max(maxdesc, dim.des);
1108 #else
1109                                                 maxwidth += tmpinset->width();
1110                                                 maxasc = max(maxasc, tmpinset->ascent());
1111                                                 maxdesc = max(maxdesc, tmpinset->descent());
1112 #endif
1113                                         }
1114                                 } else {
1115                                         // Fall-back to normal case
1116                                         maxwidth += singleWidth(pit, pos, c);
1117                                         // And flush font cache
1118                                         endPosOfFontSpan = 0;
1119                                 }
1120                         }
1121                 }
1122         }
1123
1124         // Check if any custom fonts are larger (Asger)
1125         // This is not completely correct, but we can live with the small,
1126         // cosmetic error for now.
1127         LyXFont::FONT_SIZE maxsize =
1128                 pit->highestFontInRange(rit->pos(), pos_end, size);
1129         if (maxsize > font.size()) {
1130                 font.setSize(maxsize);
1131                 maxasc = max(maxasc, font_metrics::maxAscent(font));
1132                 maxdesc = max(maxdesc, font_metrics::maxDescent(font));
1133         }
1134
1135         // This is nicer with box insets:
1136         ++maxasc;
1137         ++maxdesc;
1138
1139         rit->ascent_of_text(maxasc);
1140
1141         // is it a top line?
1142         if (!rit->pos()) {
1143
1144                 // some parksips VERY EASY IMPLEMENTATION
1145                 if (bv()->buffer()->params.paragraph_separation ==
1146                         BufferParams::PARSEP_SKIP)
1147                 {
1148                         if (layout->isParagraph()
1149                                 && pit->getDepth() == 0
1150                                 && pit != ownerParagraphs().begin())
1151                         {
1152                                 maxasc += bv()->buffer()->params.getDefSkip().inPixels(*bv());
1153                         } else if (pit != ownerParagraphs().begin() &&
1154                                    boost::prior(pit)->layout()->isParagraph() &&
1155                                    boost::prior(pit)->getDepth() == 0)
1156                         {
1157                                 // is it right to use defskip here too? (AS)
1158                                 maxasc += bv()->buffer()->params.getDefSkip().inPixels(*bv());
1159                         }
1160                 }
1161
1162                 // the top margin
1163                 if (pit == ownerParagraphs().begin() && !isInInset())
1164                         maxasc += PAPER_MARGIN;
1165
1166                 // add the vertical spaces, that the user added
1167                 maxasc += getLengthMarkerHeight(*bv(), pit->params().spaceTop());
1168
1169                 // do not forget the DTP-lines!
1170                 // there height depends on the font of the nearest character
1171                 if (pit->params().lineTop())
1172
1173                         maxasc += 2 * font_metrics::ascent('x', getFont(pit, 0));
1174                 // and now the pagebreaks
1175                 if (pit->params().pagebreakTop())
1176                         maxasc += 3 * defaultRowHeight();
1177
1178                 if (pit->params().startOfAppendix())
1179                         maxasc += 3 * defaultRowHeight();
1180
1181                 // This is special code for the chapter, since the label of this
1182                 // layout is printed in an extra row
1183                 if (layout->labeltype == LABEL_COUNTER_CHAPTER
1184                         && bv()->buffer()->params.secnumdepth >= 0)
1185                 {
1186                         float spacing_val = 1.0;
1187                         if (!pit->params().spacing().isDefault()) {
1188                                 spacing_val = pit->params().spacing().getValue();
1189                         } else {
1190                                 spacing_val = bv()->buffer()->params.spacing.getValue();
1191                         }
1192
1193                         labeladdon = int(font_metrics::maxDescent(labelfont) *
1194                                          layout->spacing.getValue() *
1195                                          spacing_val)
1196                                 + int(font_metrics::maxAscent(labelfont) *
1197                                       layout->spacing.getValue() *
1198                                       spacing_val);
1199                 }
1200
1201                 // special code for the top label
1202                 if ((layout->labeltype == LABEL_TOP_ENVIRONMENT
1203                      || layout->labeltype == LABEL_BIBLIO
1204                      || layout->labeltype == LABEL_CENTERED_TOP_ENVIRONMENT)
1205                     && isFirstInSequence(pit, ownerParagraphs())
1206                     && !pit->getLabelstring().empty())
1207                 {
1208                         float spacing_val = 1.0;
1209                         if (!pit->params().spacing().isDefault()) {
1210                                 spacing_val = pit->params().spacing().getValue();
1211                         } else {
1212                                 spacing_val = bv()->buffer()->params.spacing.getValue();
1213                         }
1214
1215                         labeladdon = int(
1216                                 (font_metrics::maxAscent(labelfont) *
1217                                  layout->spacing.getValue() *
1218                                  spacing_val)
1219                                 +(font_metrics::maxDescent(labelfont) *
1220                                   layout->spacing.getValue() *
1221                                   spacing_val)
1222                                 + layout->topsep * defaultRowHeight()
1223                                 + layout->labelbottomsep * defaultRowHeight());
1224                 }
1225
1226                 // And now the layout spaces, for example before and after
1227                 // a section, or between the items of a itemize or enumerate
1228                 // environment.
1229
1230                 if (!pit->params().pagebreakTop()) {
1231                         ParagraphList::iterator prev =
1232                                 depthHook(pit, ownerParagraphs(),
1233                                           pit->getDepth());
1234                         if (prev != pit && prev->layout() == layout &&
1235                                 prev->getDepth() == pit->getDepth() &&
1236                                 prev->getLabelWidthString() == pit->getLabelWidthString())
1237                         {
1238                                 layoutasc = (layout->itemsep * defaultRowHeight());
1239                         } else if (rit != rows().begin()) {
1240                                 tmptop = layout->topsep;
1241
1242                                 if (boost::prior(pit)->getDepth() >= pit->getDepth())
1243                                         tmptop -= boost::prior(rit)->par()->layout()->bottomsep;
1244
1245                                 if (tmptop > 0)
1246                                         layoutasc = (tmptop * defaultRowHeight());
1247                         } else if (pit->params().lineTop()) {
1248                                 tmptop = layout->topsep;
1249
1250                                 if (tmptop > 0)
1251                                         layoutasc = (tmptop * defaultRowHeight());
1252                         }
1253
1254                         prev = outerHook(pit, ownerParagraphs());
1255                         if (prev != ownerParagraphs().end())  {
1256                                 maxasc += int(prev->layout()->parsep * defaultRowHeight());
1257                         } else if (pit != ownerParagraphs().begin()) {
1258                                 ParagraphList::iterator prior_pit = boost::prior(pit);
1259                                 if (prior_pit->getDepth() != 0 ||
1260                                     prior_pit->layout() == layout) {
1261                                         maxasc += int(layout->parsep * defaultRowHeight());
1262                                 }
1263                         }
1264                 }
1265         }
1266
1267         // is it a bottom line?
1268         RowList::iterator next_rit = boost::next(rit);
1269         if (next_rit == rows().end() || next_rit->par() != pit) {
1270                 // the bottom margin
1271                 ParagraphList::iterator nextpit = boost::next(pit);
1272                 if (nextpit == ownerParagraphs().end() &&
1273                     !isInInset())
1274                         maxdesc += PAPER_MARGIN;
1275
1276                 // add the vertical spaces, that the user added
1277                 maxdesc += getLengthMarkerHeight(*bv(), pit->params().spaceBottom());
1278
1279                 // do not forget the DTP-lines!
1280                 // there height depends on the font of the nearest character
1281                 if (pit->params().lineBottom())
1282                         maxdesc += 2 * font_metrics::ascent('x',
1283                                         getFont(pit, max(pos_type(0), pit->size() - 1)));
1284
1285                 // and now the pagebreaks
1286                 if (pit->params().pagebreakBottom())
1287                         maxdesc += 3 * defaultRowHeight();
1288
1289                 // and now the layout spaces, for example before and after
1290                 // a section, or between the items of a itemize or enumerate
1291                 // environment
1292                 if (!pit->params().pagebreakBottom()
1293                     && nextpit != ownerParagraphs().end()) {
1294                         ParagraphList::iterator comparepit = pit;
1295                         float usual = 0;
1296                         float unusual = 0;
1297
1298                         if (comparepit->getDepth() > nextpit->getDepth()) {
1299                                 usual = (comparepit->layout()->bottomsep * defaultRowHeight());
1300                                 comparepit = depthHook(comparepit, ownerParagraphs(), nextpit->getDepth());
1301                                 if (comparepit->layout()!= nextpit->layout()
1302                                         || nextpit->getLabelWidthString() !=
1303                                         comparepit->getLabelWidthString())
1304                                 {
1305                                         unusual = (comparepit->layout()->bottomsep * defaultRowHeight());
1306                                 }
1307                                 if (unusual > usual)
1308                                         layoutdesc = unusual;
1309                                 else
1310                                         layoutdesc = usual;
1311                         } else if (comparepit->getDepth() ==  nextpit->getDepth()) {
1312
1313                                 if (comparepit->layout() != nextpit->layout()
1314                                         || nextpit->getLabelWidthString() !=
1315                                         comparepit->getLabelWidthString())
1316                                         layoutdesc = int(comparepit->layout()->bottomsep * defaultRowHeight());
1317                         }
1318                 }
1319         }
1320
1321         // incalculate the layout spaces
1322         maxasc += int(layoutasc * 2 / (2 + pit->getDepth()));
1323         maxdesc += int(layoutdesc * 2 / (2 + pit->getDepth()));
1324
1325         // calculate the new height of the text
1326         height -= rit->height();
1327
1328         rit->height(maxasc + maxdesc + labeladdon);
1329         rit->baseline(maxasc + labeladdon);
1330
1331         height += rit->height();
1332
1333         rit->top_of_text(rit->baseline() - font_metrics::maxAscent(font));
1334
1335         double x = 0;
1336         if (layout->margintype != MARGIN_RIGHT_ADDRESS_BOX) {
1337                 // this IS needed
1338                 rit->width(maxwidth);
1339                 double dummy;
1340                 prepareToPrint(rit, x, dummy, dummy, dummy, false);
1341         }
1342         rit->width(int(maxwidth + x));
1343         if (inset_owner) {
1344                 width = max(0, workWidth());
1345                 RowList::iterator it = rows().begin();
1346                 RowList::iterator end = rows().end();
1347                 for (; it != end; ++it)
1348                         if (it->width() > width)
1349                                 width = it->width();
1350         }
1351 }
1352
1353
1354 // Appends the implicit specified paragraph before the specified row,
1355 // start at the implicit given position
1356 void LyXText::appendParagraph(RowList::iterator rowit)
1357 {
1358         Assert(rowit != rowlist_.end());
1359
1360         pos_type const last = rowit->par()->size();
1361         bool done = false;
1362
1363         do {
1364                 pos_type z = rowBreakPoint(*rowit);
1365
1366                 RowList::iterator tmprow = rowit;
1367
1368                 if (z < last) {
1369                         ++z;
1370                         Row newrow(rowit->par(), z);
1371                         rowit = rowlist_.insert(boost::next(rowit), newrow);
1372                 } else {
1373                         done = true;
1374                 }
1375
1376                 // Set the dimensions of the row
1377                 // fixed fill setting now by calling inset->update() in
1378                 // SingleWidth when needed!
1379                 tmprow->fill(fill(tmprow, workWidth()));
1380                 setHeightOfRow(tmprow);
1381
1382         } while (!done);
1383 }
1384
1385
1386 void LyXText::breakAgain(RowList::iterator rit)
1387 {
1388         Assert(rit != rows().end());
1389
1390         bool not_ready = true;
1391
1392         do  {
1393                 pos_type z = rowBreakPoint(*rit);
1394                 RowList::iterator tmprit = rit;
1395                 RowList::iterator end = rows().end();
1396
1397                 if (z < rit->par()->size()) {
1398                         RowList::iterator next_rit = boost::next(rit);
1399
1400                         if (next_rit == end ||
1401                             (next_rit != end &&
1402                              next_rit->par() != rit->par())) {
1403                                 // insert a new row
1404                                 ++z;
1405                                 Row newrow(rit->par(), z);
1406                                 rit = rowlist_.insert(next_rit, newrow);
1407                         } else  {
1408                                 ++rit;
1409                                 ++z;
1410                                 if (rit->pos() == z)
1411                                         not_ready = false; // the rest will not change
1412                                 else {
1413                                         rit->pos(z);
1414                                 }
1415                         }
1416                 } else {
1417                         // if there are some rows too much, delete them
1418                         // only if you broke the whole paragraph!
1419                         RowList::iterator tmprit2 = rit;
1420                         while (boost::next(tmprit2) != end
1421                                && boost::next(tmprit2)->par() == rit->par()) {
1422                                 ++tmprit2;
1423                         }
1424                         while (tmprit2 != rit) {
1425                                 --tmprit2;
1426                                 removeRow(boost::next(tmprit2));
1427                         }
1428                         not_ready = false;
1429                 }
1430
1431                 // set the dimensions of the row
1432                 tmprit->fill(fill(tmprit, workWidth()));
1433                 setHeightOfRow(tmprit);
1434         } while (not_ready);
1435 }
1436
1437
1438 // this is just a little changed version of break again
1439 void LyXText::breakAgainOneRow(RowList::iterator rit)
1440 {
1441         Assert(rit != rows().end());
1442
1443         pos_type z = rowBreakPoint(*rit);
1444         RowList::iterator tmprit = rit;
1445         RowList::iterator end = rows().end();
1446
1447         if (z < rit->par()->size()) {
1448                 RowList::iterator next_rit = boost::next(rit);
1449
1450                 if (next_rit == end ||
1451                     (next_rit != end &&
1452                      next_rit->par() != rit->par())) {
1453                         // insert a new row
1454                         ++z;
1455                         Row newrow(rit->par(), z);
1456                         rit = rowlist_.insert(next_rit, newrow);
1457                 } else  {
1458                         ++rit;
1459                         ++z;
1460                         if (rit->pos() != z)
1461                                 rit->pos(z);
1462                 }
1463         } else {
1464                 // if there are some rows too much, delete them
1465                 // only if you broke the whole paragraph!
1466                 RowList::iterator tmprit2 = rit;
1467                 while (boost::next(tmprit2) != end
1468                        && boost::next(tmprit2)->par() == rit->par()) {
1469                         ++tmprit2;
1470                 }
1471                 while (tmprit2 != rit) {
1472                         --tmprit2;
1473                         removeRow(boost::next(tmprit2));
1474                 }
1475         }
1476
1477         // set the dimensions of the row
1478         tmprit->fill(fill(tmprit, workWidth()));
1479         setHeightOfRow(tmprit);
1480 }
1481
1482
1483 void LyXText::breakParagraph(ParagraphList & paragraphs, char keep_layout)
1484 {
1485         // allow only if at start or end, or all previous is new text
1486         if (cursor.pos() && cursor.pos() != cursor.par()->size()
1487                 && cursor.par()->isChangeEdited(0, cursor.pos()))
1488                 return;
1489
1490         LyXTextClass const & tclass =
1491                 bv()->buffer()->params.getLyXTextClass();
1492         LyXLayout_ptr const & layout = cursor.par()->layout();
1493
1494         // this is only allowed, if the current paragraph is not empty or caption
1495         // and if it has not the keepempty flag active
1496         if (cursor.par()->empty() && !cursor.par()->allowEmpty()
1497            && layout->labeltype != LABEL_SENSITIVE)
1498                 return;
1499
1500         recordUndo(bv(), Undo::ATOMIC, cursor.par());
1501
1502         // Always break behind a space
1503         //
1504         // It is better to erase the space (Dekel)
1505         if (cursor.pos() < cursor.par()->size()
1506              && cursor.par()->isLineSeparator(cursor.pos()))
1507            cursor.par()->erase(cursor.pos());
1508
1509         // break the paragraph
1510         if (keep_layout)
1511                 keep_layout = 2;
1512         else
1513                 keep_layout = layout->isEnvironment();
1514
1515         // we need to set this before we insert the paragraph. IMO the
1516         // breakParagraph call should return a bool if it inserts the
1517         // paragraph before or behind and we should react on that one
1518         // but we can fix this in 1.3.0 (Jug 20020509)
1519         bool const isempty = (cursor.par()->allowEmpty() && cursor.par()->empty());
1520         ::breakParagraph(bv()->buffer()->params, paragraphs, cursor.par(),
1521                          cursor.pos(), keep_layout);
1522
1523         // well this is the caption hack since one caption is really enough
1524         if (layout->labeltype == LABEL_SENSITIVE) {
1525                 if (!cursor.pos())
1526                         // set to standard-layout
1527                         cursor.par()->applyLayout(tclass.defaultLayout());
1528                 else
1529                         // set to standard-layout
1530                         boost::next(cursor.par())->applyLayout(tclass.defaultLayout());
1531         }
1532
1533         // if the cursor is at the beginning of a row without prior newline,
1534         // move one row up!
1535         // This touches only the screen-update. Otherwise we would may have
1536         // an empty row on the screen
1537         if (cursor.pos() && cursorRow()->pos() == cursor.pos()
1538             && !cursorRow()->par()->isNewline(cursor.pos() - 1))
1539         {
1540                 cursorLeft(bv());
1541         }
1542
1543         removeParagraph(cursorRow());
1544
1545         // set the dimensions of the cursor row
1546         cursorRow()->fill(fill(cursorRow(), workWidth()));
1547
1548         setHeightOfRow(cursorRow());
1549
1550 #warning Trouble Point! (Lgb)
1551         // When ::breakParagraph is called from within an inset we must
1552         // ensure that the correct ParagraphList is used. Today that is not
1553         // the case and the Buffer::paragraphs is used. Not good. (Lgb)
1554         ParagraphList::iterator next_par = boost::next(cursor.par());
1555
1556         while (!next_par->empty() && next_par->isNewline(0))
1557                 next_par->erase(0);
1558
1559         insertParagraph(next_par, boost::next(cursorRow()));
1560         updateCounters();
1561
1562         // This check is necessary. Otherwise the new empty paragraph will
1563         // be deleted automatically. And it is more friendly for the user!
1564         if (cursor.pos() || isempty)
1565                 setCursor(next_par, 0);
1566         else
1567                 setCursor(cursor.par(), 0);
1568
1569         if (boost::next(cursorRow()) != rows().end())
1570                 breakAgain(boost::next(cursorRow()));
1571 }
1572
1573
1574 // Just a macro to make some thing easier.
1575 void LyXText::redoParagraph()
1576 {
1577         clearSelection();
1578         redoParagraph(cursor.par());
1579         setCursorIntern(cursor.par(), cursor.pos());
1580 }
1581
1582
1583 // insert a character, moves all the following breaks in the
1584 // same Paragraph one to the right and make a rebreak
1585 void LyXText::insertChar(char c)
1586 {
1587         recordUndo(bv(), Undo::INSERT, cursor.par());
1588
1589         // When the free-spacing option is set for the current layout,
1590         // disable the double-space checking
1591
1592         bool const freeSpacing = cursorRow()->par()->layout()->free_spacing ||
1593                 cursorRow()->par()->isFreeSpacing();
1594
1595         if (lyxrc.auto_number) {
1596                 static string const number_operators = "+-/*";
1597                 static string const number_unary_operators = "+-";
1598                 static string const number_seperators = ".,:";
1599
1600                 if (current_font.number() == LyXFont::ON) {
1601                         if (!IsDigit(c) && !contains(number_operators, c) &&
1602                             !(contains(number_seperators, c) &&
1603                               cursor.pos() >= 1 &&
1604                               cursor.pos() < cursor.par()->size() &&
1605                               getFont(cursor.par(), cursor.pos()).number() == LyXFont::ON &&
1606                               getFont(cursor.par(), cursor.pos() - 1).number() == LyXFont::ON)
1607                            )
1608                                 number(bv()); // Set current_font.number to OFF
1609                 } else if (IsDigit(c) &&
1610                            real_current_font.isVisibleRightToLeft()) {
1611                         number(bv()); // Set current_font.number to ON
1612
1613                         if (cursor.pos() > 0) {
1614                                 char const c = cursor.par()->getChar(cursor.pos() - 1);
1615                                 if (contains(number_unary_operators, c) &&
1616                                     (cursor.pos() == 1 ||
1617                                      cursor.par()->isSeparator(cursor.pos() - 2) ||
1618                                      cursor.par()->isNewline(cursor.pos() - 2))
1619                                   ) {
1620                                         setCharFont(
1621                                                     cursor.par(),
1622                                                     cursor.pos() - 1,
1623                                                     current_font);
1624                                 } else if (contains(number_seperators, c) &&
1625                                            cursor.pos() >= 2 &&
1626                                            getFont(
1627                                                    cursor.par(),
1628                                                    cursor.pos() - 2).number() == LyXFont::ON) {
1629                                         setCharFont(
1630                                                     cursor.par(),
1631                                                     cursor.pos() - 1,
1632                                                     current_font);
1633                                 }
1634                         }
1635                 }
1636         }
1637
1638
1639         // First check, if there will be two blanks together or a blank at
1640         // the beginning of a paragraph.
1641         // I decided to handle blanks like normal characters, the main
1642         // difference are the special checks when calculating the row.fill
1643         // (blank does not count at the end of a row) and the check here
1644
1645         // The bug is triggered when we type in a description environment:
1646         // The current_font is not changed when we go from label to main text
1647         // and it should (along with realtmpfont) when we type the space.
1648         // CHECK There is a bug here! (Asger)
1649
1650         LyXFont realtmpfont = real_current_font;
1651         LyXFont rawtmpfont = current_font;
1652         // store the current font.  This is because of the use of cursor
1653         // movements. The moving cursor would refresh the current font
1654
1655         // Get the font that is used to calculate the baselineskip
1656         pos_type const lastpos = cursor.par()->size();
1657         LyXFont rawparfont =
1658                 cursor.par()->getFontSettings(bv()->buffer()->params,
1659                                               lastpos - 1);
1660
1661         if (!freeSpacing && IsLineSeparatorChar(c)) {
1662                 if ((cursor.pos() > 0
1663                      && cursor.par()->isLineSeparator(cursor.pos() - 1))
1664                     || (cursor.pos() > 0
1665                         && cursor.par()->isNewline(cursor.pos() - 1))
1666                     || (cursor.pos() == 0)) {
1667                         static bool sent_space_message = false;
1668                         if (!sent_space_message) {
1669                                 if (cursor.pos() == 0)
1670                                         bv()->owner()->message(_("You cannot insert a space at the beginning of a paragraph. Please read the Tutorial."));
1671                                 else
1672                                         bv()->owner()->message(_("You cannot type two spaces this way. Please read the Tutorial."));
1673                                 sent_space_message = true;
1674                         }
1675                         charInserted();
1676                         return;
1677                 }
1678         }
1679
1680         // Here case LyXText::InsertInset already inserted the character
1681         if (c != Paragraph::META_INSET)
1682                 cursor.par()->insertChar(cursor.pos(), c);
1683
1684         setCharFont(cursor.par(), cursor.pos(), rawtmpfont);
1685
1686         current_font = rawtmpfont;
1687         real_current_font = realtmpfont;
1688         redoParagraph(cursor.par());
1689         setCursor(cursor.par(), cursor.pos() + 1, false, cursor.boundary());
1690
1691         charInserted();
1692 }
1693
1694
1695 void LyXText::charInserted()
1696 {
1697         // Here we could call FinishUndo for every 20 characters inserted.
1698         // This is from my experience how emacs does it. (Lgb)
1699         static unsigned int counter;
1700         if (counter < 20) {
1701                 ++counter;
1702         } else {
1703                 finishUndo();
1704                 counter = 0;
1705         }
1706 }
1707
1708
1709 void LyXText::prepareToPrint(RowList::iterator rit, double & x,
1710                              double & fill_separator,
1711                              double & fill_hfill,
1712                              double & fill_label_hfill,
1713                              bool bidi) const
1714 {
1715         double w = rit->fill();
1716         fill_hfill = 0;
1717         fill_label_hfill = 0;
1718         fill_separator = 0;
1719         fill_label_hfill = 0;
1720
1721         ParagraphList::iterator pit = rit->par();
1722
1723         bool const is_rtl =
1724                 pit->isRightToLeftPar(bv()->buffer()->params);
1725         if (is_rtl)
1726                 x = workWidth() > 0 ? rightMargin(*bv()->buffer(), *rit) : 0;
1727         else
1728                 x = workWidth() > 0 ? leftMargin(*rit) : 0;
1729
1730         // is there a manual margin with a manual label
1731         LyXLayout_ptr const & layout = pit->layout();
1732
1733         if (layout->margintype == MARGIN_MANUAL
1734             && layout->labeltype == LABEL_MANUAL) {
1735                 /// We might have real hfills in the label part
1736                 int nlh = numberOfLabelHfills(*this, rit);
1737
1738                 // A manual label par (e.g. List) has an auto-hfill
1739                 // between the label text and the body of the
1740                 // paragraph too.
1741                 // But we don't want to do this auto hfill if the par
1742                 // is empty.
1743                 if (!pit->empty())
1744                         ++nlh;
1745
1746                 if (nlh && !pit->getLabelWidthString().empty()) {
1747                         fill_label_hfill = labelFill(*rit) / double(nlh);
1748                 }
1749         }
1750
1751         // are there any hfills in the row?
1752         int const nh = numberOfHfills(*this, rit);
1753
1754         if (nh) {
1755                 if (w > 0)
1756                         fill_hfill = w / nh;
1757         // we don't have to look at the alignment if it is ALIGN_LEFT and
1758         // if the row is already larger then the permitted width as then
1759         // we force the LEFT_ALIGN'edness!
1760         } else if (int(rit->width()) < workWidth()) {
1761                 // is it block, flushleft or flushright?
1762                 // set x how you need it
1763                 int align;
1764                 if (pit->params().align() == LYX_ALIGN_LAYOUT) {
1765                         align = layout->align;
1766                 } else {
1767                         align = pit->params().align();
1768                 }
1769
1770                 // center displayed insets
1771                 InsetOld * inset = 0;
1772                 if (rit->pos() < pit->size()
1773                     && pit->isInset(rit->pos())
1774                     && (inset = pit->getInset(rit->pos()))
1775                     && (inset->display())) // || (inset->scroll() < 0)))
1776                     align = (inset->lyxCode() == InsetOld::MATHMACRO_CODE)
1777                         ? LYX_ALIGN_BLOCK : LYX_ALIGN_CENTER;
1778                 // ERT insets should always be LEFT ALIGNED on screen
1779                 inset = pit->inInset();
1780                 if (inset && inset->owner() &&
1781                         inset->owner()->lyxCode() == InsetOld::ERT_CODE)
1782                 {
1783                         align = LYX_ALIGN_LEFT;
1784                 }
1785
1786                 switch (align) {
1787             case LYX_ALIGN_BLOCK:
1788             {
1789                         int const ns = numberOfSeparators(*this, rit);
1790                         RowList::iterator next_row = boost::next(rit);
1791                         ParagraphList::iterator next_pit = next_row->par();
1792
1793                         if (ns && next_row != rowlist_.end() &&
1794                             next_pit == pit &&
1795                             !(next_pit->isNewline(next_row->pos() - 1))
1796                             && !(next_pit->isInset(next_row->pos()) &&
1797                                  next_pit->getInset(next_row->pos()) &&
1798                                  next_pit->getInset(next_row->pos())->display())
1799                                 ) {
1800                                 fill_separator = w / ns;
1801                         } else if (is_rtl) {
1802                                 x += w;
1803                         }
1804                         break;
1805             }
1806             case LYX_ALIGN_RIGHT:
1807                         x += w;
1808                         break;
1809             case LYX_ALIGN_CENTER:
1810                         x += w / 2;
1811                         break;
1812                 }
1813         }
1814         if (!bidi)
1815                 return;
1816
1817         computeBidiTables(bv()->buffer(), rit);
1818         if (is_rtl) {
1819                 pos_type body_pos = pit->beginningOfBody();
1820                 pos_type last = lastPos(*this, rit);
1821
1822                 if (body_pos > 0 &&
1823                     (body_pos - 1 > last ||
1824                      !pit->isLineSeparator(body_pos - 1))) {
1825                         x += font_metrics::width(layout->labelsep, getLabelFont(pit));
1826                         if (body_pos - 1 <= last)
1827                                 x += fill_label_hfill;
1828                 }
1829         }
1830 }
1831
1832
1833 // important for the screen
1834
1835
1836 // the cursor set functions have a special mechanism. When they
1837 // realize, that you left an empty paragraph, they will delete it.
1838 // They also delete the corresponding row
1839
1840 void LyXText::cursorRightOneWord()
1841 {
1842         ::cursorRightOneWord(cursor, ownerParagraphs());
1843         setCursor(cursor.par(), cursor.pos());
1844 }
1845
1846
1847 // Skip initial whitespace at end of word and move cursor to *start*
1848 // of prior word, not to end of next prior word.
1849 void LyXText::cursorLeftOneWord()
1850 {
1851         LyXCursor tmpcursor = cursor;
1852         ::cursorLeftOneWord(tmpcursor, ownerParagraphs());
1853         setCursor(tmpcursor.par(), tmpcursor.pos());
1854 }
1855
1856
1857 void LyXText::selectWord(word_location loc)
1858 {
1859         LyXCursor from = cursor;
1860         LyXCursor to;
1861         ::getWord(from, to, loc, ownerParagraphs());
1862         if (cursor != from)
1863                 setCursor(from.par(), from.pos());
1864         if (to == from)
1865                 return;
1866         selection.cursor = cursor;
1867         setCursor(to.par(), to.pos());
1868         setSelection();
1869 }
1870
1871
1872 // Select the word currently under the cursor when no
1873 // selection is currently set
1874 bool LyXText::selectWordWhenUnderCursor(word_location loc)
1875 {
1876         if (!selection.set()) {
1877                 selectWord(loc);
1878                 return selection.set();
1879         }
1880         return false;
1881 }
1882
1883
1884 void LyXText::acceptChange()
1885 {
1886         if (!selection.set() && cursor.par()->size())
1887                 return;
1888
1889         if (selection.start.par() == selection.end.par()) {
1890                 LyXCursor & startc = selection.start;
1891                 LyXCursor & endc = selection.end;
1892                 recordUndo(bv(), Undo::INSERT, startc.par());
1893                 startc.par()->acceptChange(startc.pos(), endc.pos());
1894                 finishUndo();
1895                 clearSelection();
1896                 redoParagraph(startc.par());
1897                 setCursorIntern(startc.par(), 0);
1898         }
1899 #warning handle multi par selection
1900 }
1901
1902
1903 void LyXText::rejectChange()
1904 {
1905         if (!selection.set() && cursor.par()->size())
1906                 return;
1907
1908         if (selection.start.par() == selection.end.par()) {
1909                 LyXCursor & startc = selection.start;
1910                 LyXCursor & endc = selection.end;
1911                 recordUndo(bv(), Undo::INSERT, startc.par());
1912                 startc.par()->rejectChange(startc.pos(), endc.pos());
1913                 finishUndo();
1914                 clearSelection();
1915                 redoParagraph(startc.par());
1916                 setCursorIntern(startc.par(), 0);
1917         }
1918 #warning handle multi par selection
1919 }
1920
1921
1922 // This function is only used by the spellchecker for NextWord().
1923 // It doesn't handle LYX_ACCENTs and probably never will.
1924 WordLangTuple const
1925 LyXText::selectNextWordToSpellcheck(float & value)
1926 {
1927         if (the_locking_inset) {
1928                 WordLangTuple word = the_locking_inset->selectNextWordToSpellcheck(bv(), value);
1929                 if (!word.word().empty()) {
1930                         value += float(cursor.y());
1931                         value /= float(height);
1932                         return word;
1933                 }
1934                 // we have to go on checking so move cursor to the next char
1935                 if (cursor.pos() == cursor.par()->size()) {
1936                         if (boost::next(cursor.par()) == ownerParagraphs().end())
1937                                 return word;
1938                         cursor.par(boost::next(cursor.par()));
1939                         cursor.pos(0);
1940                 } else
1941                         cursor.pos(cursor.pos() + 1);
1942         }
1943         ParagraphList::iterator tmppit = cursor.par();
1944
1945         // If this is not the very first word, skip rest of
1946         // current word because we are probably in the middle
1947         // of a word if there is text here.
1948         if (cursor.pos() || cursor.par() != ownerParagraphs().begin()) {
1949                 while (cursor.pos() < cursor.par()->size()
1950                        && cursor.par()->isLetter(cursor.pos()))
1951                         cursor.pos(cursor.pos() + 1);
1952         }
1953
1954         // Now, skip until we have real text (will jump paragraphs)
1955         while (true) {
1956                 ParagraphList::iterator cpit = cursor.par();
1957                 pos_type const cpos(cursor.pos());
1958
1959                 if (cpos == cpit->size()) {
1960                         if (boost::next(cpit) != ownerParagraphs().end()) {
1961                                 cursor.par(boost::next(cpit));
1962                                 cursor.pos(0);
1963                                 continue;
1964                         }
1965                         break;
1966                 }
1967
1968                 bool const is_good_inset = cpit->isInset(cpos)
1969                         && cpit->getInset(cpos)->allowSpellcheck();
1970
1971                 if (!isDeletedText(*cpit, cpos)
1972                     && (is_good_inset || cpit->isLetter(cpos)))
1973                         break;
1974
1975                 cursor.pos(cpos + 1);
1976         }
1977
1978         // now check if we hit an inset so it has to be a inset containing text!
1979         if (cursor.pos() < cursor.par()->size() &&
1980             cursor.par()->isInset(cursor.pos())) {
1981                 // lock the inset!
1982                 FuncRequest cmd(bv(), LFUN_INSET_EDIT, "left");
1983                 cursor.par()->getInset(cursor.pos())->localDispatch(cmd);
1984                 // now call us again to do the above trick
1985                 // but obviously we have to start from down below ;)
1986                 return bv()->text->selectNextWordToSpellcheck(value);
1987         }
1988
1989         // Update the value if we changed paragraphs
1990         if (cursor.par() != tmppit) {
1991                 setCursor(cursor.par(), cursor.pos());
1992                 value = float(cursor.y())/float(height);
1993         }
1994
1995         // Start the selection from here
1996         selection.cursor = cursor;
1997
1998         string lang_code = getFont(cursor.par(), cursor.pos()).language()->code();
1999         // and find the end of the word (insets like optional hyphens
2000         // and ligature break are part of a word)
2001         while (cursor.pos() < cursor.par()->size()
2002                && cursor.par()->isLetter(cursor.pos())
2003                && !isDeletedText(*cursor.par(), cursor.pos()))
2004                 cursor.pos(cursor.pos() + 1);
2005
2006         // Finally, we copy the word to a string and return it
2007         string str;
2008         if (selection.cursor.pos() < cursor.pos()) {
2009                 pos_type i;
2010                 for (i = selection.cursor.pos(); i < cursor.pos(); ++i) {
2011                         if (!cursor.par()->isInset(i))
2012                                 str += cursor.par()->getChar(i);
2013                 }
2014         }
2015         return WordLangTuple(str, lang_code);
2016 }
2017
2018
2019 // This one is also only for the spellchecker
2020 void LyXText::selectSelectedWord()
2021 {
2022         if (the_locking_inset) {
2023                 the_locking_inset->selectSelectedWord(bv());
2024                 return;
2025         }
2026         // move cursor to the beginning
2027         setCursor(selection.cursor.par(), selection.cursor.pos());
2028
2029         // set the sel cursor
2030         selection.cursor = cursor;
2031
2032         // now find the end of the word
2033         while (cursor.pos() < cursor.par()->size()
2034                && (cursor.par()->isLetter(cursor.pos())))
2035                 cursor.pos(cursor.pos() + 1);
2036
2037         setCursor(cursor.par(), cursor.pos());
2038
2039         // finally set the selection
2040         setSelection();
2041 }
2042
2043
2044 // Delete from cursor up to the end of the current or next word.
2045 void LyXText::deleteWordForward()
2046 {
2047         if (cursor.par()->empty())
2048                 cursorRight(bv());
2049         else {
2050                 LyXCursor tmpcursor = cursor;
2051                 selection.set(true); // to avoid deletion
2052                 cursorRightOneWord();
2053                 setCursor(tmpcursor, tmpcursor.par(), tmpcursor.pos());
2054                 selection.cursor = cursor;
2055                 cursor = tmpcursor;
2056                 setSelection();
2057
2058                 // Great, CutSelection() gets rid of multiple spaces.
2059                 cutSelection(true, false);
2060         }
2061 }
2062
2063
2064 // Delete from cursor to start of current or prior word.
2065 void LyXText::deleteWordBackward()
2066 {
2067         if (cursor.par()->empty())
2068                 cursorLeft(bv());
2069         else {
2070                 LyXCursor tmpcursor = cursor;
2071                 selection.set(true); // to avoid deletion
2072                 cursorLeftOneWord();
2073                 setCursor(tmpcursor, tmpcursor.par(), tmpcursor.pos());
2074                 selection.cursor = cursor;
2075                 cursor = tmpcursor;
2076                 setSelection();
2077                 cutSelection(true, false);
2078         }
2079 }
2080
2081
2082 // Kill to end of line.
2083 void LyXText::deleteLineForward()
2084 {
2085         if (cursor.par()->empty())
2086                 // Paragraph is empty, so we just go to the right
2087                 cursorRight(bv());
2088         else {
2089                 LyXCursor tmpcursor = cursor;
2090                 // We can't store the row over a regular setCursor
2091                 // so we set it to 0 and reset it afterwards.
2092                 selection.set(true); // to avoid deletion
2093                 cursorEnd();
2094                 setCursor(tmpcursor, tmpcursor.par(), tmpcursor.pos());
2095                 selection.cursor = cursor;
2096                 cursor = tmpcursor;
2097                 setSelection();
2098                 // What is this test for ??? (JMarc)
2099                 if (!selection.set()) {
2100                         deleteWordForward();
2101                 } else {
2102                         cutSelection(true, false);
2103                 }
2104         }
2105 }
2106
2107
2108 void LyXText::changeCase(LyXText::TextCase action)
2109 {
2110         LyXCursor from;
2111         LyXCursor to;
2112
2113         if (selection.set()) {
2114                 from = selection.start;
2115                 to = selection.end;
2116         } else {
2117                 from = cursor;
2118                 ::getWord(from, to, lyx::PARTIAL_WORD, ownerParagraphs());
2119                 setCursor(to.par(), to.pos() + 1);
2120         }
2121
2122         recordUndo(bv(), Undo::ATOMIC, from.par(), to.par());
2123
2124         pos_type pos = from.pos();
2125         ParagraphList::iterator pit = from.par();
2126
2127         while (pit != ownerParagraphs().end() &&
2128                (pos != to.pos() || pit != to.par())) {
2129                 if (pos == pit->size()) {
2130                         ++pit;
2131                         pos = 0;
2132                         continue;
2133                 }
2134                 unsigned char c = pit->getChar(pos);
2135                 if (!IsInsetChar(c)) {
2136                         switch (action) {
2137                         case text_lowercase:
2138                                 c = lowercase(c);
2139                                 break;
2140                         case text_capitalization:
2141                                 c = uppercase(c);
2142                                 action = text_lowercase;
2143                                 break;
2144                         case text_uppercase:
2145                                 c = uppercase(c);
2146                                 break;
2147                         }
2148                 }
2149 #warning changes
2150                 pit->setChar(pos, c);
2151                 checkParagraph(pit, pos);
2152
2153                 ++pos;
2154         }
2155 }
2156
2157
2158 void LyXText::Delete()
2159 {
2160         // this is a very easy implementation
2161
2162         LyXCursor old_cursor = cursor;
2163         int const old_cur_par_id = old_cursor.par()->id();
2164         int const old_cur_par_prev_id =
2165                 (old_cursor.par() != ownerParagraphs().begin() ?
2166                  boost::prior(old_cursor.par())->id() : -1);
2167
2168         // just move to the right
2169         cursorRight(bv());
2170
2171         // CHECK Look at the comment here.
2172         // This check is not very good...
2173         // The cursorRightIntern calls DeleteEmptyParagrapgMechanism
2174         // and that can very well delete the par or par->previous in
2175         // old_cursor. Will a solution where we compare paragraph id's
2176         //work better?
2177         if ((cursor.par() != ownerParagraphs().begin() ? boost::prior(cursor.par())->id() : -1)
2178             == old_cur_par_prev_id
2179             && cursor.par()->id() != old_cur_par_id) {
2180                 // delete-empty-paragraph-mechanism has done it
2181                 return;
2182         }
2183
2184         // if you had success make a backspace
2185         if (old_cursor.par() != cursor.par() || old_cursor.pos() != cursor.pos()) {
2186                 LyXCursor tmpcursor = cursor;
2187                 // to make sure undo gets the right cursor position
2188                 cursor = old_cursor;
2189                 recordUndo(bv(), Undo::DELETE, cursor.par());
2190                 cursor = tmpcursor;
2191                 backspace();
2192         }
2193 }
2194
2195
2196 void LyXText::backspace()
2197 {
2198         // Get the font that is used to calculate the baselineskip
2199         pos_type lastpos = cursor.par()->size();
2200
2201         if (cursor.pos() == 0) {
2202                 // The cursor is at the beginning of a paragraph,
2203                 // so the the backspace will collapse two paragraphs into one.
2204
2205                 // but it's not allowed unless it's new
2206                 if (cursor.par()->isChangeEdited(0, cursor.par()->size()))
2207                         return;
2208
2209                 // we may paste some paragraphs
2210
2211                 // is it an empty paragraph?
2212
2213                 if (lastpos == 0
2214                      || (lastpos == 1 && cursor.par()->isSeparator(0))) {
2215                         // This is an empty paragraph and we delete it just
2216                         // by moving the cursor one step
2217                         // left and let the DeleteEmptyParagraphMechanism
2218                         // handle the actual deletion
2219                         // of the paragraph.
2220
2221                         if (cursor.par() != ownerParagraphs().begin()) {
2222                                 ParagraphList::iterator tmppit = boost::prior(cursor.par());
2223                                 if (cursor.par()->layout() == tmppit->layout()
2224                                     && cursor.par()->getAlign() == tmppit->getAlign()) {
2225                                         // Inherit bottom DTD from the paragraph below.
2226                                         // (the one we are deleting)
2227                                         tmppit->params().lineBottom(cursor.par()->params().lineBottom());
2228                                         tmppit->params().spaceBottom(cursor.par()->params().spaceBottom());
2229                                         tmppit->params().pagebreakBottom(cursor.par()->params().pagebreakBottom());
2230                                 }
2231
2232                                 cursorLeft(bv());
2233
2234                                 // the layout things can change the height of a row !
2235                                 setHeightOfRow(cursorRow());
2236                                 return;
2237                         }
2238                 }
2239
2240                 if (cursor.par() != ownerParagraphs().begin()) {
2241                         recordUndo(bv(), Undo::DELETE,
2242                                 boost::prior(cursor.par()),
2243                                 cursor.par());
2244                 }
2245
2246                 ParagraphList::iterator tmppit = cursor.par();
2247                 RowList::iterator tmprow = cursorRow();
2248
2249                 // We used to do cursorLeftIntern() here, but it is
2250                 // not a good idea since it triggers the auto-delete
2251                 // mechanism. So we do a cursorLeftIntern()-lite,
2252                 // without the dreaded mechanism. (JMarc)
2253                 if (cursor.par() != ownerParagraphs().begin()) {
2254                         // steps into the above paragraph.
2255                         setCursorIntern(boost::prior(cursor.par()),
2256                                         boost::prior(cursor.par())->size(),
2257                                         false);
2258                 }
2259
2260                 // Pasting is not allowed, if the paragraphs have different
2261                 // layout. I think it is a real bug of all other
2262                 // word processors to allow it. It confuses the user.
2263                 // Even so with a footnote paragraph and a non-footnote
2264                 // paragraph. I will not allow pasting in this case,
2265                 // because the user would be confused if the footnote behaves
2266                 // different wether it is open or closed.
2267
2268                 //      Correction: Pasting is always allowed with standard-layout
2269                 LyXTextClass const & tclass =
2270                         bv()->buffer()->params.getLyXTextClass();
2271
2272                 if (cursor.par() != tmppit
2273                     && (cursor.par()->layout() == tmppit->layout()
2274                         || tmppit->layout() == tclass.defaultLayout())
2275                     && cursor.par()->getAlign() == tmppit->getAlign()) {
2276                         removeParagraph(tmprow);
2277                         removeRow(tmprow);
2278                         mergeParagraph(bv()->buffer()->params, bv()->buffer()->paragraphs, cursor.par());
2279
2280                         if (!cursor.pos() || !cursor.par()->isSeparator(cursor.pos() - 1))
2281                                 ; //cursor.par()->insertChar(cursor.pos(), ' ');
2282                         // strangely enough it seems that commenting out the line above removes
2283                         // most or all of the segfaults. I will however also try to move the
2284                         // two Remove... lines in front of the PasteParagraph too.
2285                         else
2286                                 if (cursor.pos())
2287                                         cursor.pos(cursor.pos() - 1);
2288
2289                         // remove the lost paragraph
2290                         // This one is not safe, since the paragraph that the tmprow and the
2291                         // following rows belong to has been deleted by the PasteParagraph
2292                         // above. The question is... could this be moved in front of the
2293                         // PasteParagraph?
2294                         //RemoveParagraph(tmprow);
2295                         //RemoveRow(tmprow);
2296
2297                         // This rebuilds the rows.
2298                         appendParagraph(cursorRow());
2299                         updateCounters();
2300
2301                         // the row may have changed, block, hfills etc.
2302                         setCursor(cursor.par(), cursor.pos(), false);
2303                 }
2304         } else {
2305                 // this is the code for a normal backspace, not pasting
2306                 // any paragraphs
2307                 recordUndo(bv(), Undo::DELETE, cursor.par());
2308                 // We used to do cursorLeftIntern() here, but it is
2309                 // not a good idea since it triggers the auto-delete
2310                 // mechanism. So we do a cursorLeftIntern()-lite,
2311                 // without the dreaded mechanism. (JMarc)
2312                 setCursorIntern(cursor.par(), cursor.pos() - 1,
2313                                 false, cursor.boundary());
2314                 cursor.par()->erase(cursor.pos());
2315         }
2316
2317         lastpos = cursor.par()->size();
2318         if (cursor.pos() == lastpos)
2319                 setCurrentFont();
2320
2321         redoParagraph();
2322         setCursor(cursor.par(), cursor.pos(), false, !cursor.boundary());
2323 }
2324
2325
2326 RowList::iterator LyXText::cursorRow() const
2327 {
2328         return getRow(cursor.par(), cursor.pos());
2329 }
2330
2331
2332 RowList::iterator LyXText::getRow(LyXCursor const & cur) const
2333 {
2334         return getRow(cur.par(), cur.pos());
2335 }
2336
2337
2338 RowList::iterator
2339 LyXText::getRow(ParagraphList::iterator pit, pos_type pos) const
2340 {
2341         if (rows().empty())
2342                 return rowlist_.end();
2343
2344         // find the first row of the specified paragraph
2345         RowList::iterator rit = rowlist_.begin();
2346         RowList::iterator end = rowlist_.end();
2347         while (boost::next(rit) != end && rit->par() != pit) {
2348                 ++rit;
2349         }
2350
2351         // now find the wanted row
2352         while (rit->pos() < pos
2353                && boost::next(rit) != end
2354                && boost::next(rit)->par() == pit
2355                && boost::next(rit)->pos() <= pos) {
2356                 ++rit;
2357         }
2358
2359         return rit;
2360 }
2361
2362
2363 // returns pointer to a specified row
2364 RowList::iterator
2365 LyXText::getRow(ParagraphList::iterator pit, pos_type pos, int & y) const
2366 {
2367         y = 0;
2368
2369         if (rows().empty())
2370                 return rowlist_.end();
2371
2372         // find the first row of the specified paragraph
2373         RowList::iterator rit = rowlist_.begin();
2374         RowList::iterator end = rowlist_.end();
2375         while (boost::next(rit) != end && rit->par() != pit) {
2376                 y += rit->height();
2377                 ++rit;
2378         }
2379
2380         // now find the wanted row
2381         while (rit->pos() < pos
2382                && boost::next(rit) != end
2383                && boost::next(rit)->par() == pit
2384                && boost::next(rit)->pos() <= pos) {
2385                 y += rit->height();
2386                 ++rit;
2387         }
2388
2389         return rit;
2390 }
2391
2392
2393 // returns pointer to some fancy row 'below' specified row
2394 RowList::iterator LyXText::cursorIRow() const
2395 {
2396         int y = 0;
2397         return getRow(cursor.par(), cursor.pos(), y);
2398 }
2399
2400
2401 RowList::iterator LyXText::getRowNearY(int & y) const
2402 {
2403         RowList::iterator rit = anchor_row_;
2404         RowList::iterator const beg = rows().begin();
2405         RowList::iterator const end = rows().end();
2406
2407         if (rows().empty()) {
2408                 y = 0;
2409                 return end;
2410         }
2411         if (rit == end)
2412                 rit = beg;
2413
2414         int tmpy = rit->y();
2415
2416         if (tmpy <= y) {
2417                 while (rit != end && tmpy <= y) {
2418                         tmpy += rit->height();
2419                         ++rit;
2420                 }
2421                 if (rit != beg) {
2422                         --rit;
2423                         tmpy -= rit->height();
2424                 }
2425         } else {
2426                 while (rit != beg && tmpy > y) {
2427                         --rit;
2428                         tmpy -= rit->height();
2429                 }
2430         }
2431         if (tmpy < 0 || rit == end) {
2432                 tmpy = 0;
2433                 rit = beg;
2434         }
2435
2436         // return the rel y
2437         y = tmpy;
2438
2439         return rit;
2440 }
2441
2442
2443 int LyXText::getDepth() const
2444 {
2445         return cursor.par()->getDepth();
2446 }