src/cursor.C

   1 /**
   2  * \file cursor.C
   3  * This file is part of LyX, the document processor.
   4  * Licence details can be found in the file COPYING.
   5  *
   6  * \author Alejandro Aguilar Sierra
   7  * \author Alfredo Braunstein
   8  * \author André Pönitz
   9  *
  10  * Full author contact details are available in file CREDITS.
  11  */
  12
  13 #include <config.h>
  14
  15 #include "BufferView.h"
  16 #include "buffer.h"
  17 #include "cursor.h"
  18 #include "CutAndPaste.h"
  19 #include "debug.h"
  20 #include "dispatchresult.h"
  21 #include "encoding.h"
  22 #include "funcrequest.h"
  23 #include "language.h"
  24 #include "lfuns.h"
  25 #include "lyxfont.h"
  26 #include "lyxfunc.h" // only for setMessage()
  27 #include "lyxrc.h"
  28 #include "lyxrow.h"
  29 #include "lyxtext.h"
  30 #include "paragraph.h"
  31 #include "paragraph_funcs.h"
  32 #include "pariterator.h"
  33
  34 #include "insets/updatableinset.h"
  35 #include "insets/insettabular.h"
  36 #include "insets/insettext.h"
  37
  38 #include "mathed/math_data.h"
  39 #include "mathed/math_inset.h"
  40 #include "mathed/math_macrotable.h"
  41
  42 #include "support/limited_stack.h"
  43
  44 #include "frontends/LyXView.h"
  45
  46 #include <boost/assert.hpp>
  47
  48 #include <sstream>
  49
  50 using lyx::par_type;
  51
  52 using std::string;
  53 using std::vector;
  54 using std::endl;
  55 #ifndef CXX_GLOBAL_CSTD
  56 using std::isalpha;
  57 #endif
  58 using std::min;
  59 using std::swap;
  60
  61
  62 LCursor::LCursor(BufferView & bv)
  63         : DocIterator(), bv_(&bv), anchor_(), x_target_(-1),
  64           selection_(false), mark_(false)
  65 {}
  66
  67
  68 void LCursor::reset(InsetBase & inset)
  69 {
  70         clear();
  71         push_back(CursorSlice(inset));
  72         anchor_ = DocIterator(inset);
  73         clearTargetX();
  74         selection_ = false;
  75         mark_ = false;
  76 }
  77
  78
  79 void LCursor::setCursor(DocIterator const & cur, bool sel)
  80 {
  81         // this (intentionally) does not touch the anchor
  82         DocIterator::operator=(cur);
  83         selection() = sel;
  84 }
  85
  86
  87 DispatchResult LCursor::dispatch(FuncRequest const & cmd0)
  88 {
  89         lyxerr[Debug::DEBUG] << "LCursor::dispatch: cmd: " << cmd0 << endl << *this << endl;
  90         if (empty())
  91                 return DispatchResult();
  92
  93         FuncRequest cmd = cmd0;
  94         LCursor safe = *this;
  95
  96         for ( ; size(); pop()) {
  97                 //lyxerr << "LCursor::dispatch: cmd: " << cmd0 << endl << *this << endl;
  98                 BOOST_ASSERT(pos() <= lastpos());
  99                 BOOST_ASSERT(idx() <= lastidx());
 100                 BOOST_ASSERT(par() <= lastpar());
 101
 102                 // The common case is 'LFUN handled, need update', so make the
 103                 // LFUN handler's life easier by assuming this as default value.
 104                 // The handler can reset the update and val flags if necessary.
 105                 disp_.update(true);
 106                 disp_.dispatched(true);
 107                 inset().dispatch(*this, cmd);
 108                 if (disp_.dispatched())
 109                         break;
 110         }
 111         // it completely to get a 'bomb early' behaviour in case this
 112         // object will be used again.
 113         if (!disp_.dispatched()) {
 114                 lyxerr[Debug::DEBUG] << "RESTORING OLD CURSOR!" << endl;
 115                 operator=(safe);
 116                 disp_.dispatched(false);
 117         }
 118         return disp_;
 119 }
 120
 121
 122 bool LCursor::getStatus(FuncRequest const & cmd, FuncStatus & status)
 123 {
 124         // This is, of course, a mess. Better create a new doc iterator and use
 125         // this in Inset::getStatus. This might require an additional
 126         // BufferView * arg, though (which should be avoided)
 127         LCursor safe = *this;
 128         bool res = false;
 129         for ( ; size(); pop()) {
 130                 //lyxerr << "\nLCursor::getStatus: cmd: " << cmd << endl << *this << endl;
 131                 BOOST_ASSERT(pos() <= lastpos());
 132                 BOOST_ASSERT(idx() <= lastidx());
 133                 BOOST_ASSERT(par() <= lastpar());
 134
 135                 // The inset's getStatus() will return 'true' if it made
 136                 // a definitive decision on whether it want to handle the
 137                 // request or not. The result of this decision is put into
 138                 // the 'status' parameter.
 139                 if (inset().getStatus(*this, cmd, status)) {
 140                         res = true;
 141                         break;
 142                 }
 143         }
 144         operator=(safe);
 145         return res;
 146 }
 147
 148
 149 BufferView & LCursor::bv() const
 150 {
 151         BOOST_ASSERT(bv_);
 152         return *bv_;
 153 }
 154
 155
 156 Buffer & LCursor::buffer() const
 157 {
 158         BOOST_ASSERT(bv_);
 159         BOOST_ASSERT(bv_->buffer());
 160         return *bv_->buffer();
 161 }
 162
 163
 164 void LCursor::pop()
 165 {
 166         BOOST_ASSERT(size() >= 1);
 167         pop_back();
 168 }
 169
 170
 171 void LCursor::push(InsetBase & p)
 172 {
 173         push_back(CursorSlice(p));
 174 }
 175
 176
 177 void LCursor::pushLeft(InsetBase & p)
 178 {
 179         BOOST_ASSERT(!empty());
 180         //lyxerr << "Entering inset " << t << " left" << endl;
 181         push(p);
 182         p.idxFirst(*this);
 183 }
 184
 185
 186 bool LCursor::popLeft()
 187 {
 188         BOOST_ASSERT(!empty());
 189         //lyxerr << "Leaving inset to the left" << endl;
 190         inset().notifyCursorLeaves(*this);
 191         if (depth() == 1)
 192                 return false;
 193         pop();
 194         return true;
 195 }
 196
 197
 198 bool LCursor::popRight()
 199 {
 200         BOOST_ASSERT(!empty());
 201         //lyxerr << "Leaving inset to the right" << endl;
 202         inset().notifyCursorLeaves(*this);
 203         if (depth() == 1)
 204                 return false;
 205         pop();
 206         ++pos();
 207         return true;
 208 }
 209
 210
 211 int LCursor::currentMode()
 212 {
 213         BOOST_ASSERT(!empty());
 214         for (int i = size() - 1; i >= 0; --i) {
 215                 int res = operator[](i).inset().currentMode();
 216                 if (res != InsetBase::UNDECIDED_MODE)
 217                         return res;
 218         }
 219         return InsetBase::TEXT_MODE;
 220 }
 221
 222
 223 void LCursor::getDim(int & asc, int & des) const
 224 {
 225         if (inMathed()) {
 226                 BOOST_ASSERT(inset().asMathInset());
 227                 //inset().asMathInset()->getCursorDim(asc, des);
 228                 asc = 10;
 229                 des = 10;
 230         } else if (inTexted()) {
 231                 Row const & row = textRow();
 232                 asc = row.baseline();
 233                 des = row.height() - asc;
 234         } else {
 235                 lyxerr << "should this happen?" << endl;
 236                 asc = 10;
 237                 des = 10;
 238         }
 239 }
 240
 241
 242 void LCursor::getPos(int & x, int & y) const
 243 {
 244         x = 0;
 245         y = 0;
 246         if (!empty())
 247                 inset().getCursorPos(*this, x, y);
 248 }
 249
 250
 251 void LCursor::paste(string const & data)
 252 {
 253         dispatch(FuncRequest(LFUN_PASTE, data));
 254 }
 255
 256
 257 void LCursor::resetAnchor()
 258 {
 259         anchor_ = *this;
 260 }
 261
 262
 263
 264 bool LCursor::posLeft()
 265 {
 266         if (pos() == 0)
 267                 return false;
 268         --pos();
 269         return true;
 270 }
 271
 272
 273 bool LCursor::posRight()
 274 {
 275         if (pos() == lastpos())
 276                 return false;
 277         ++pos();
 278         return true;
 279 }
 280
 281
 282 CursorSlice LCursor::anchor() const
 283 {
 284         BOOST_ASSERT(anchor_.size() >= size());
 285         CursorSlice normal = anchor_[size() - 1];
 286         if (size() < anchor_.size() && back() <= normal) {
 287                 // anchor is behind cursor -> move anchor behind the inset
 288                 ++normal.pos();
 289         }
 290         return normal;
 291 }
 292
 293
 294 CursorSlice LCursor::selBegin() const
 295 {
 296         if (!selection())
 297                 return back();
 298         return anchor() < back() ? anchor() : back();
 299 }
 300
 301
 302 CursorSlice LCursor::selEnd() const
 303 {
 304         if (!selection())
 305                 return back();
 306         return anchor() > back() ? anchor() : back();
 307 }
 308
 309
 310 DocIterator LCursor::selectionBegin() const
 311 {
 312         if (!selection())
 313                 return *this;
 314         return anchor() < back() ? anchor_ : *this;
 315 }
 316
 317
 318 DocIterator LCursor::selectionEnd() const
 319 {
 320         if (!selection())
 321                 return *this;
 322         return anchor() > back() ? anchor_ : *this;
 323 }
 324
 325
 326 void LCursor::setSelection()
 327 {
 328         selection() = true;
 329         // a selection with no contents is not a selection
 330 #ifdef WITH_WARNINGS
 331 #warning doesnt look ok
 332 #endif
 333         if (par() == anchor().par() && pos() == anchor().pos())
 334                 selection() = false;
 335 }
 336
 337
 338 void LCursor::setSelection(DocIterator const & where, size_t n)
 339 {
 340         setCursor(where, true);
 341         anchor_ = where;
 342         pos() += n;
 343 }
 344
 345
 346 void LCursor::clearSelection()
 347 {
 348         selection() = false;
 349         mark() = false;
 350         resetAnchor();
 351         bv().unsetXSel();
 352 }
 353
 354
 355 int & LCursor::x_target()
 356 {
 357         return x_target_;
 358 }
 359
 360
 361 int LCursor::x_target() const
 362 {
 363         return x_target_;
 364 }
 365
 366
 367 void LCursor::clearTargetX()
 368 {
 369         x_target_ = -1;
 370 }
 371
 372
 373
 374 void LCursor::info(std::ostream & os) const
 375 {
 376         for (int i = 1, n = depth(); i < n; ++i) {
 377                 operator[](i).inset().infoize(os);
 378                 os << "  ";
 379         }
 380         if (pos() != 0)
 381                 prevInset()->infoize2(os);
 382         // overwite old message
 383         os << "                    ";
 384 }
 385
 386
 387 void LCursor::selHandle(bool sel)
 388 {
 389         //lyxerr << "LCursor::selHandle" << endl;
 390         if (sel == selection())
 391                 return;
 392
 393         resetAnchor();
 394         selection() = sel;
 395 }
 396
 397
 398 std::ostream & operator<<(std::ostream & os, LCursor const & cur)
 399 {
 400         for (size_t i = 0, n = cur.size(); i != n; ++i) {
 401                 os << " " << cur.operator[](i) << " | ";
 402                 if (i < cur.anchor_.size())
 403                         os << cur.anchor_[i];
 404                 else
 405                         os << "-------------------------------";
 406                 os << "\n";
 407         }
 408         for (size_t i = cur.size(), n = cur.anchor_.size(); i < n; ++i) {
 409                 os << "------------------------------- | " << cur.anchor_[i] << "\n";
 410         }
 411         os << " selection: " << cur.selection_
 412            << " x_target: " << cur.x_target_ << endl;
 413         return os;
 414 }
 415
 416
 417
 418
 419 ///////////////////////////////////////////////////////////////////
 420 //
 421 // The part below is the non-integrated rest of the original math
 422 // cursor. This should be either generalized for texted or moved
 423 // back to mathed (in most cases to MathNestInset).
 424 //
 425 ///////////////////////////////////////////////////////////////////
 426
 427 #include "mathed/math_charinset.h"
 428 #include "mathed/math_factory.h"
 429 #include "mathed/math_gridinset.h"
 430 #include "mathed/math_macroarg.h"
 431 #include "mathed/math_mathmlstream.h"
 432 #include "mathed/math_scriptinset.h"
 433 #include "mathed/math_support.h"
 434 #include "mathed/math_unknowninset.h"
 435
 436 //#define FILEDEBUG 1
 437
 438
 439 bool LCursor::isInside(InsetBase const * p)
 440 {
 441         for (unsigned i = 0; i < depth(); ++i)
 442                 if (&operator[](i).inset() == p)
 443                         return true;
 444         return false;
 445 }
 446
 447
 448 bool LCursor::openable(MathAtom const & t) const
 449 {
 450         if (!t->isActive())
 451                 return false;
 452
 453         if (t->lock())
 454                 return false;
 455
 456         if (!selection())
 457                 return true;
 458
 459         // we can't move into anything new during selection
 460         if (depth() >= anchor_.size())
 461                 return false;
 462         if (!ptr_cmp(t.nucleus(), &anchor_[depth()].inset()))
 463                 return false;
 464
 465         return true;
 466 }
 467
 468
 469 bool positionable(DocIterator const & cursor,
 470         DocIterator const & anchor)
 471 {
 472         // avoid deeper nested insets when selecting
 473         if (cursor.size() > anchor.size())
 474                 return false;
 475
 476         // anchor might be deeper, should have same path then
 477         for (size_t i = 0; i < cursor.size(); ++i)
 478                 if (&cursor[i].inset() != &anchor[i].inset())
 479                         return false;
 480
 481         // position should be ok.
 482         return true;
 483 }
 484
 485
 486 void LCursor::setScreenPos(int x, int y)
 487 {
 488         x_target() = x;
 489         bruteFind(x, y, 0, bv().workWidth(), 0, bv().workHeight());
 490 }
 491
 492
 493
 494 void LCursor::plainErase()
 495 {
 496         cell().erase(pos());
 497 }
 498
 499
 500 void LCursor::markInsert()
 501 {
 502         insert(char(0));
 503 }
 504
 505
 506 void LCursor::markErase()
 507 {
 508         cell().erase(pos());
 509 }
 510
 511
 512 void LCursor::plainInsert(MathAtom const & t)
 513 {
 514         cell().insert(pos(), t);
 515         ++pos();
 516 }
 517
 518
 519 void LCursor::insert(string const & str)
 520 {
 521         //lyxerr << "LCursor::insert str '" << str << "'" << endl;
 522         for (string::const_iterator it = str.begin(); it != str.end(); ++it)
 523                 insert(*it);
 524 }
 525
 526
 527 void LCursor::insert(char c)
 528 {
 529         //lyxerr << "LCursor::insert char '" << c << "'" << endl;
 530         BOOST_ASSERT(!empty());
 531         if (inMathed()) {
 532                 lyx::cap::selClearOrDel(*this);
 533                 insert(new MathCharInset(c));
 534         } else {
 535                 text()->insertChar(*this, c);
 536         }
 537 }
 538
 539
 540 void LCursor::insert(MathAtom const & t)
 541 {
 542         //lyxerr << "LCursor::insert MathAtom: " << endl;
 543         macroModeClose();
 544         lyx::cap::selClearOrDel(*this);
 545         plainInsert(t);
 546         lyxerr << "LCursor::insert MathAtom: cur:\n" << *this << endl;
 547 }
 548
 549
 550 void LCursor::insert(InsetBase * inset)
 551 {
 552         if (inMathed())
 553                 insert(MathAtom(inset));
 554         else
 555                 text()->insertInset(*this, inset);
 556 }
 557
 558
 559 void LCursor::niceInsert(string const & t)
 560 {
 561         MathArray ar;
 562         asArray(t, ar);
 563         if (ar.size() == 1)
 564                 niceInsert(ar[0]);
 565         else
 566                 insert(ar);
 567 }
 568
 569
 570 void LCursor::niceInsert(MathAtom const & t)
 571 {
 572         macroModeClose();
 573         string safe = lyx::cap::grabAndEraseSelection(*this);
 574         plainInsert(t);
 575         // enter the new inset and move the contents of the selection if possible
 576         if (t->isActive()) {
 577                 posLeft();
 578                 // be careful here: don't use 'pushLeft(t)' as this we need to
 579                 // push the clone, not the original
 580                 pushLeft(*nextInset());
 581                 paste(safe);
 582         }
 583 }
 584
 585
 586 void LCursor::insert(MathArray const & ar)
 587 {
 588         macroModeClose();
 589         if (selection())
 590                 lyx::cap::eraseSelection(*this);
 591         cell().insert(pos(), ar);
 592         pos() += ar.size();
 593 }
 594
 595
 596 bool LCursor::backspace()
 597 {
 598         autocorrect() = false;
 599
 600         if (selection()) {
 601                 lyx::cap::selDel(*this);
 602                 return true;
 603         }
 604
 605         if (pos() == 0) {
 606                 if (inset().nargs() == 1 && depth() == 1 && lastpos() == 0)
 607                         return false;
 608                 pullArg();
 609                 return true;
 610         }
 611
 612         if (inMacroMode()) {
 613                 MathUnknownInset * p = activeMacro();
 614                 if (p->name().size() > 1) {
 615                         p->setName(p->name().substr(0, p->name().size() - 1));
 616                         return true;
 617                 }
 618         }
 619
 620         if (pos() != 0 && prevAtom()->nargs() > 0) {
 621                 // let's require two backspaces for 'big stuff' and
 622                 // highlight on the first
 623                 resetAnchor();
 624                 selection() = true;
 625                 --pos();
 626         } else {
 627                 --pos();
 628                 plainErase();
 629         }
 630         return true;
 631 }
 632
 633
 634 bool LCursor::erase()
 635 {
 636         autocorrect() = false;
 637         if (inMacroMode())
 638                 return true;
 639
 640         if (selection()) {
 641                 lyx::cap::selDel(*this);
 642                 return true;
 643         }
 644
 645         // delete empty cells if possible
 646         if (pos() == lastpos() && inset().idxDelete(idx()))
 647                 return true;
 648
 649         // special behaviour when in last position of cell
 650         if (pos() == lastpos()) {
 651                 bool one_cell = inset().nargs() == 1;
 652                 if (one_cell && depth() == 1 && lastpos() == 0)
 653                         return false;
 654                 // remove markup
 655                 if (one_cell)
 656                         pullArg();
 657                 else
 658                         inset().idxGlue(idx());
 659                 return true;
 660         }
 661
 662         // 'clever' UI hack: only erase large items if previously slected
 663         if (pos() != lastpos() && inset().nargs() > 0) {
 664                 resetAnchor();
 665                 selection() = true;
 666                 ++pos();
 667         } else {
 668                 plainErase();
 669         }
 670
 671         return true;
 672 }
 673
 674
 675 bool LCursor::up()
 676 {
 677         macroModeClose();
 678         DocIterator save = *this;
 679         if (goUpDown(true))
 680                 return true;
 681         setCursor(save, false);
 682         autocorrect() = false;
 683         return selection();
 684 }
 685
 686
 687 bool LCursor::down()
 688 {
 689         macroModeClose();
 690         DocIterator save = *this;
 691         if (goUpDown(false))
 692                 return true;
 693         setCursor(save, false);
 694         autocorrect() = false;
 695         return selection();
 696 }
 697
 698
 699 void LCursor::macroModeClose()
 700 {
 701         if (!inMacroMode())
 702                 return;
 703         MathUnknownInset * p = activeMacro();
 704         p->finalize();
 705         string s = p->name();
 706         --pos();
 707         cell().erase(pos());
 708
 709         // do nothing if the macro name is empty
 710         if (s == "\\")
 711                 return;
 712
 713         string const name = s.substr(1);
 714
 715         // prevent entering of recursive macros
 716         InsetBase const * macro = innerInsetOfType(InsetBase::MATHMACRO_CODE);
 717         if (macro && macro->getInsetName() == name)
 718                 lyxerr << "can't enter recursive macro" << endl;
 719
 720         niceInsert(createMathInset(name));
 721 }
 722
 723
 724 string LCursor::macroName()
 725 {
 726         return inMacroMode() ? activeMacro()->name() : string();
 727 }
 728
 729
 730 void LCursor::handleNest(MathAtom const & a, int c)
 731 {
 732         //lyxerr << "LCursor::handleNest: " << c << endl;
 733         MathAtom t = a;
 734         asArray(lyx::cap::grabAndEraseSelection(*this), t.nucleus()->cell(c));
 735         insert(t);
 736         posLeft();
 737         pushLeft(*nextInset());
 738 }
 739
 740
 741 int LCursor::targetX() const
 742 {
 743         if (x_target() != -1)
 744                 return x_target();
 745         int x = 0;
 746         int y = 0;
 747         getPos(x, y);
 748         return x;
 749 }
 750
 751
 752 bool LCursor::inMacroMode() const
 753 {
 754         if (!pos() != 0)
 755                 return false;
 756         MathUnknownInset const * p = prevAtom()->asUnknownInset();
 757         return p && !p->final();
 758 }
 759
 760
 761 MathUnknownInset * LCursor::activeMacro()
 762 {
 763         return inMacroMode() ? prevAtom().nucleus()->asUnknownInset() : 0;
 764 }
 765
 766
 767 void LCursor::pullArg()
 768 {
 769 #ifdef WITH_WARNINGS
 770 #warning Look here
 771 #endif
 772         MathArray ar = cell();
 773         if (popLeft() && inMathed()) {
 774                 plainErase();
 775                 cell().insert(pos(), ar);
 776                 resetAnchor();
 777         } else {
 778                 //formula()->mutateToText();
 779         }
 780 }
 781
 782
 783 void LCursor::touch()
 784 {
 785 #ifdef WITH_WARNINGS
 786 #warning look here
 787 #endif
 788 #if 0
 789         DocIterator::const_iterator it = begin();
 790         DocIterator::const_iterator et = end();
 791         for ( ; it != et; ++it)
 792                 it->cell().touch();
 793 #endif
 794 }
 795
 796
 797 void LCursor::normalize()
 798 {
 799         if (idx() >= nargs()) {
 800                 lyxerr << "this should not really happen - 1: "
 801                        << idx() << ' ' << nargs()
 802                        << " in: " << &inset() << endl;
 803         }
 804         idx() = min(idx(), lastidx());
 805
 806         if (pos() > lastpos()) {
 807                 lyxerr << "this should not really happen - 2: "
 808                         << pos() << ' ' << lastpos() <<  " in idx: " << idx()
 809                        << " in atom: '";
 810                 WriteStream wi(lyxerr, false, true);
 811                 inset().asMathInset()->write(wi);
 812                 lyxerr << endl;
 813         }
 814         pos() = min(pos(), lastpos());
 815 }
 816
 817
 818 bool LCursor::goUpDown(bool up)
 819 {
 820         // Be warned: The 'logic' implemented in this function is highly
 821         // fragile. A distance of one pixel or a '<' vs '<=' _really
 822         // matters. So fiddle around with it only if you think you know
 823         // what you are doing!
 824
 825   int xo = 0;
 826         int yo = 0;
 827         getPos(xo, yo);
 828
 829         // check if we had something else in mind, if not, this is the future goal
 830         if (x_target() == -1)
 831                 x_target() = xo;
 832         else
 833                 xo = x_target();
 834
 835         // try neigbouring script insets
 836         if (!selection()) {
 837                 // try left
 838                 if (pos() != 0) {
 839                         MathScriptInset const * p = prevAtom()->asScriptInset();
 840                         if (p && p->has(up)) {
 841                                 --pos();
 842                                 push(inset());
 843                                 idx() = up; // the superscript has index 1
 844                                 pos() = lastpos();
 845                                 //lyxerr << "updown: handled by scriptinset to the left" << endl;
 846                                 return true;
 847                         }
 848                 }
 849
 850                 // try right
 851                 if (pos() != lastpos()) {
 852                         MathScriptInset const * p = nextAtom()->asScriptInset();
 853                         if (p && p->has(up)) {
 854                                 push(inset());
 855                                 idx() = up;
 856                                 pos() = 0;
 857                                 //lyxerr << "updown: handled by scriptinset to the right" << endl;
 858                                 return true;
 859                         }
 860                 }
 861         }
 862
 863         // try current cell for e.g. text insets
 864         if (inset().idxUpDown2(*this, up))
 865                 return true;
 866
 867         //xarray().boundingBox(xlow, xhigh, ylow, yhigh);
 868         //if (up)
 869         //      yhigh = yo - 4;
 870         //else
 871         //      ylow = yo + 4;
 872         //if (bruteFind(xo, yo, xlow, xhigh, ylow, yhigh)) {
 873         //      lyxerr << "updown: handled by brute find in the same cell" << endl;
 874         //      return true;
 875         //}
 876
 877         // try to find an inset that knows better then we
 878         while (1) {
 879                 //lyxerr << "updown: We are in " << &inset() << " idx: " << idx() << endl;
 880                 // ask inset first
 881                 if (inset().idxUpDown(*this, up)) {
 882                         // try to find best position within this inset
 883                         if (!selection())
 884                                 bruteFind2(xo, yo);
 885                         return true;
 886                 }
 887
 888                 // no such inset found, just take something "above"
 889                 //lyxerr << "updown: handled by strange case" << endl;
 890                 if (!popLeft()) {
 891                         int ylow  = up ? 0 : yo + 1;
 892                         int yhigh = up ? yo - 1 : bv().workHeight();
 893                         return bruteFind(xo, yo, 0, bv().workWidth(), ylow, yhigh);
 894                 }
 895
 896                 // any improvement so far?
 897                 int xnew, ynew;
 898                 getPos(xnew, ynew);
 899                 if (up ? ynew < yo : ynew > yo)
 900                         return true;
 901         }
 902 }
 903
 904
 905 bool LCursor::bruteFind(int x, int y, int xlow, int xhigh, int ylow, int yhigh)
 906 {
 907         BOOST_ASSERT(!empty());
 908         par_type beg, end;
 909         CursorSlice bottom = operator[](0);
 910         LyXText * text = bottom.text();
 911         BOOST_ASSERT(text);
 912         getParsInRange(text->paragraphs(), ylow, yhigh, beg, end);
 913
 914         DocIterator it = doc_iterator_begin(bv().buffer()->inset());
 915         DocIterator et = doc_iterator_end(bv().buffer()->inset());
 916         //lyxerr << "x: " << x << " y: " << y << endl;
 917         //lyxerr << "xlow: " << xlow << " ylow: " << ylow << endl;
 918         //lyxerr << "xhigh: " << xhigh << " yhigh: " << yhigh << endl;
 919
 920         it.par() = beg;
 921         //et.par() = text->parOffset(end);
 922
 923         double best_dist = 10e10;
 924         DocIterator best_cursor = it;
 925
 926         for ( ; it != et; it.forwardPos()) {
 927                 // avoid invalid nesting when selecting
 928                 if (!selection() || positionable(it, anchor_)) {
 929                         int xo = 0, yo = 0;
 930                         LCursor cur = *this;
 931                         cur.setCursor(it, false);
 932                         cur.inset().getCursorPos(cur, xo, yo);
 933                         if (xlow <= xo && xo <= xhigh && ylow <= yo && yo <= yhigh) {
 934                                 double d = (x - xo) * (x - xo) + (y - yo) * (y - yo);
 935                                 //lyxerr << "xo: " << xo << " yo: " << yo << " d: " << d << endl;
 936                                 // '<=' in order to take the last possible position
 937                                 // this is important for clicking behind \sum in e.g. '\sum_i a'
 938                                 if (d <= best_dist) {
 939                                         //lyxerr << "*" << endl;
 940                                         best_dist   = d;
 941                                         best_cursor = it;
 942                                 }
 943                         }
 944                 }
 945         }
 946
 947         //lyxerr << "best_dist: " << best_dist << " cur:\n" << best_cursor << endl;
 948         if (best_dist < 1e10)
 949                 setCursor(best_cursor, false);
 950         return best_dist < 1e10;
 951 }
 952
 953
 954 void LCursor::bruteFind2(int x, int y)
 955 {
 956         double best_dist = 1e10;
 957
 958         DocIterator it = *this;
 959         it.back().pos() = 0;
 960         DocIterator et = *this;
 961         et.back().pos() = et.back().asMathInset()->cell(et.back().idx()).size();
 962         for (int i = 0; ; ++i) {
 963                 int xo, yo;
 964                 LCursor cur = *this;
 965                 cur.setCursor(it, false);
 966                 cur.inset().getCursorPos(cur, xo, yo);
 967                 double d = (x - xo) * (x - xo) + (y - yo) * (y - yo);
 968                 // '<=' in order to take the last possible position
 969                 // this is important for clicking behind \sum in e.g. '\sum_i a'
 970                 lyxerr << "i: " << i << " d: " << d << " best: " << best_dist << endl;
 971                 if (d <= best_dist) {
 972                         best_dist = d;
 973                         setCursor(it, false);
 974                 }
 975                 if (it == et)
 976                         break;
 977                 it.forwardPos();
 978         }
 979 }
 980
 981
 982 void LCursor::handleFont(string const & font)
 983 {
 984         lyxerr << "LCursor::handleFont: " << font << endl;
 985         string safe;
 986         if (selection()) {
 987                 macroModeClose();
 988                 safe = lyx::cap::grabAndEraseSelection(*this);
 989         }
 990
 991         if (lastpos() != 0) {
 992                 // something left in the cell
 993                 if (pos() == 0) {
 994                         // cursor in first position
 995                         popLeft();
 996                 } else if (pos() == lastpos()) {
 997                         // cursor in last position
 998                         popRight();
 999                 } else {
1000                         // cursor in between. split cell
1001                         MathArray::iterator bt = cell().begin();
1002                         MathAtom at = createMathInset(font);
1003                         at.nucleus()->cell(0) = MathArray(bt, bt + pos());
1004                         cell().erase(bt, bt + pos());
1005                         popLeft();
1006                         plainInsert(at);
1007                 }
1008         } else {
1009                 // nothing left in the cell
1010                 pullArg();
1011                 plainErase();
1012         }
1013         insert(safe);
1014 }
1015
1016
1017 void LCursor::message(string const & msg) const
1018 {
1019         bv().owner()->getLyXFunc().setMessage(msg);
1020 }
1021
1022
1023 void LCursor::errorMessage(string const & msg) const
1024 {
1025         bv().owner()->getLyXFunc().setErrorMessage(msg);
1026 }
1027
1028
1029 string LCursor::selectionAsString(bool label) const
1030 {
1031         if (!selection())
1032                 return string();
1033
1034         if (inTexted()) {
1035                 Buffer const & buffer = *bv().buffer();
1036                 ParagraphList & pars = text()->paragraphs();
1037
1038                 // should be const ...
1039                 par_type startpit = selBegin().par();
1040                 par_type endpit = selEnd().par();
1041                 size_t const startpos = selBegin().pos();
1042                 size_t const endpos = selEnd().pos();
1043
1044                 if (startpit == endpit)
1045                         return pars[startpit].asString(buffer, startpos, endpos, label);
1046
1047                 // First paragraph in selection
1048                 string result = pars[startpit].
1049                         asString(buffer, startpos, pars[startpit].size(), label) + "\n\n";
1050
1051                 // The paragraphs in between (if any)
1052                 for (par_type pit = startpit + 1; pit != endpit; ++pit) {
1053                         Paragraph & par = pars[pit];
1054                         result += par.asString(buffer, 0, par.size(), label) + "\n\n";
1055                 }
1056
1057                 // Last paragraph in selection
1058                 result += pars[endpit].asString(buffer, 0, endpos, label);
1059
1060                 return result;
1061         }
1062
1063 #ifdef WITH_WARNINGS
1064 #warning and mathed?
1065 #endif
1066         return string();
1067 }
1068
1069
1070 string LCursor::currentState()
1071 {
1072         if (inMathed()) {
1073                 std::ostringstream os;
1074                 info(os);
1075                 return os.str();
1076         }
1077
1078         if (inTexted())
1079          return text()->currentState(*this);
1080
1081         return string();
1082 }
1083
1084
1085 string LCursor::getPossibleLabel()
1086 {
1087         return inMathed() ? "eq:" : text()->getPossibleLabel(*this);
1088 }
1089
1090
1091 Encoding const * LCursor::getEncoding() const
1092 {
1093         if (empty())
1094                 return 0;
1095         if (!bv().buffer())
1096                 return 0;
1097         int s = 0;
1098         // go up until first non-0 text is hit
1099         // (innermost text is 0 in mathed)
1100         for (s = size() - 1; s >= 0; --s)
1101                 if (operator[](s).text())
1102                         break;
1103         CursorSlice const & sl = operator[](s);
1104         LyXText & text = *sl.text();
1105         LyXFont font = text.getPar(sl.par()).getFont(
1106                 bv().buffer()->params(), sl.pos(), outerFont(sl.par(), text.paragraphs()));
1107         return font.language()->encoding();
1108 }
1109
1110
1111 void LCursor::undispatched()
1112 {
1113         disp_.dispatched(false);
1114 }
1115
1116
1117 void LCursor::dispatched()
1118 {
1119         disp_.dispatched(true);
1120 }
1121
1122
1123 void LCursor::noUpdate()
1124 {
1125         disp_.update(false);
1126 }