git.oblomov.eu Git - wine/blob - dlls/riched20/caret.c

   1 /*
   2  * RichEdit - Caret and selection functions.
   3  *
   4  * Copyright 2004 by Krzysztof Foltman
   5  * Copyright 2005 by Phil Krylov
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  20  */
  21
  22
  23 #include "editor.h"
  24
  25 WINE_DEFAULT_DEBUG_CHANNEL(richedit);
  26
  27 void ME_SetCursorToStart(ME_TextEditor *editor, ME_Cursor *cursor)
  28 {
  29   cursor->pPara = editor->pBuffer->pFirst->member.para.next_para;
  30   cursor->pRun = ME_FindItemFwd(cursor->pPara, diRun);
  31   cursor->nOffset = 0;
  32 }
  33
  34 static void ME_SetCursorToEnd(ME_TextEditor *editor, ME_Cursor *cursor)
  35 {
  36   cursor->pPara = editor->pBuffer->pLast->member.para.prev_para;
  37   cursor->pRun = ME_FindItemBack(editor->pBuffer->pLast, diRun);
  38   cursor->nOffset = 0;
  39 }
  40
  41
  42 int ME_GetSelectionOfs(ME_TextEditor *editor, int *from, int *to)
  43 {
  44   *from = ME_GetCursorOfs(&editor->pCursors[0]);
  45   *to =   ME_GetCursorOfs(&editor->pCursors[1]);
  46
  47   if (*from > *to)
  48   {
  49     int tmp = *from;
  50     *from = *to;
  51     *to = tmp;
  52     return 1;
  53   }
  54   return 0;
  55 }
  56
  57 int ME_GetSelection(ME_TextEditor *editor, ME_Cursor **from, ME_Cursor **to)
  58 {
  59   if (ME_GetCursorOfs(&editor->pCursors[0]) < ME_GetCursorOfs(&editor->pCursors[1]))
  60   {
  61     *from = &editor->pCursors[0];
  62     *to = &editor->pCursors[1];
  63     return 0;
  64   } else {
  65     *from = &editor->pCursors[1];
  66     *to = &editor->pCursors[0];
  67     return 1;
  68   }
  69 }
  70
  71 int ME_GetTextLength(ME_TextEditor *editor)
  72 {
  73   ME_Cursor cursor;
  74   ME_SetCursorToEnd(editor, &cursor);
  75   return ME_GetCursorOfs(&cursor);
  76 }
  77
  78
  79 int ME_GetTextLengthEx(ME_TextEditor *editor, const GETTEXTLENGTHEX *how)
  80 {
  81   int length;
  82
  83   if (how->flags & GTL_PRECISE && how->flags & GTL_CLOSE)
  84     return E_INVALIDARG;
  85   if (how->flags & GTL_NUMCHARS && how->flags & GTL_NUMBYTES)
  86     return E_INVALIDARG;
  87
  88   length = ME_GetTextLength(editor);
  89
  90   if ((editor->styleFlags & ES_MULTILINE)
  91         && (how->flags & GTL_USECRLF)
  92         && !editor->bEmulateVersion10) /* Ignore GTL_USECRLF flag in 1.0 emulation */
  93     length += editor->nParagraphs - 1;
  94
  95   if (how->flags & GTL_NUMBYTES ||
  96       (how->flags & GTL_PRECISE &&     /* GTL_PRECISE seems to imply GTL_NUMBYTES */
  97        !(how->flags & GTL_NUMCHARS)))  /* unless GTL_NUMCHARS is given */
  98   {
  99     CPINFO cpinfo;
 100
 101     if (how->codepage == 1200)
 102       return length * 2;
 103     if (how->flags & GTL_PRECISE)
 104       FIXME("GTL_PRECISE flag unsupported. Using GTL_CLOSE\n");
 105     if (GetCPInfo(how->codepage, &cpinfo))
 106       return length * cpinfo.MaxCharSize;
 107     ERR("Invalid codepage %u\n", how->codepage);
 108     return E_INVALIDARG;
 109   }
 110   return length;
 111 }
 112
 113
 114 int ME_SetSelection(ME_TextEditor *editor, int from, int to)
 115 {
 116   int selectionEnd = 0;
 117   const int len = ME_GetTextLength(editor);
 118
 119   /* all negative values are effectively the same */
 120   if (from < 0)
 121     from = -1;
 122   if (to < 0)
 123     to = -1;
 124
 125   /* select all */
 126   if (from == 0 && to == -1)
 127   {
 128     ME_SetCursorToStart(editor, &editor->pCursors[1]);
 129     ME_SetCursorToEnd(editor, &editor->pCursors[0]);
 130     ME_InvalidateSelection(editor);
 131     ME_ClearTempStyle(editor);
 132     return len + 1;
 133   }
 134
 135   /* if both values are equal and also out of bound, that means to */
 136   /* put the selection at the end of the text */
 137   if ((from == to) && (to < 0 || to > len))
 138   {
 139     selectionEnd = 1;
 140   }
 141   else
 142   {
 143     /* if from is negative and to is positive then selection is */
 144     /* deselected and caret moved to end of the current selection */
 145     if (from < 0)
 146     {
 147       int start, end;
 148       ME_GetSelectionOfs(editor, &start, &end);
 149       if (start != end)
 150       {
 151           editor->pCursors[1] = editor->pCursors[0];
 152           ME_Repaint(editor);
 153       }
 154       ME_ClearTempStyle(editor);
 155       return end;
 156     }
 157
 158     /* adjust to if it's a negative value */
 159     if (to < 0)
 160       to = len + 1;
 161
 162     /* flip from and to if they are reversed */
 163     if (from>to)
 164     {
 165       int tmp = from;
 166       from = to;
 167       to = tmp;
 168     }
 169
 170     /* after fiddling with the values, we find from > len && to > len */
 171     if (from > len)
 172       selectionEnd = 1;
 173     /* special case with to too big */
 174     else if (to > len)
 175       to = len + 1;
 176   }
 177
 178   if (selectionEnd)
 179   {
 180     ME_SetCursorToEnd(editor, &editor->pCursors[0]);
 181     editor->pCursors[1] = editor->pCursors[0];
 182     ME_InvalidateSelection(editor);
 183     ME_ClearTempStyle(editor);
 184     return len;
 185   }
 186
 187   ME_CursorFromCharOfs(editor, from, &editor->pCursors[1]);
 188   editor->pCursors[0] = editor->pCursors[1];
 189   ME_MoveCursorChars(editor, &editor->pCursors[0], to - from);
 190   /* Selection is not allowed in the middle of an end paragraph run. */
 191   if (editor->pCursors[1].pRun->member.run.nFlags & MERF_ENDPARA)
 192     editor->pCursors[1].nOffset = 0;
 193   if (editor->pCursors[0].pRun->member.run.nFlags & MERF_ENDPARA)
 194     editor->pCursors[0].nOffset = 0;
 195   return to;
 196 }
 197
 198
 199 static void
 200 ME_GetCursorCoordinates(ME_TextEditor *editor, ME_Cursor *pCursor,
 201                         int *x, int *y, int *height)
 202 {
 203   ME_DisplayItem *row;
 204   ME_DisplayItem *run = pCursor->pRun;
 205   ME_DisplayItem *para = pCursor->pPara;
 206   ME_DisplayItem *pSizeRun = run;
 207   ME_Context c;
 208   SIZE sz = {0, 0};
 209
 210   assert(height && x && y);
 211   assert(~para->member.para.nFlags & MEPF_REWRAP);
 212   assert(run && run->type == diRun);
 213   assert(para && para->type == diParagraph);
 214
 215   row = ME_FindItemBack(run, diStartRowOrParagraph);
 216   assert(row && row->type == diStartRow);
 217
 218   ME_InitContext(&c, editor, ITextHost_TxGetDC(editor->texthost));
 219
 220   if (!pCursor->nOffset)
 221   {
 222     ME_DisplayItem *prev = ME_FindItemBack(run, diRunOrParagraph);
 223     assert(prev);
 224     if (prev->type == diRun)
 225       pSizeRun = prev;
 226   }
 227   if (editor->bCaretAtEnd && !pCursor->nOffset &&
 228       run == ME_FindItemFwd(row, diRun))
 229   {
 230     ME_DisplayItem *tmp = ME_FindItemBack(row, diRunOrParagraph);
 231     assert(tmp);
 232     if (tmp->type == diRun)
 233     {
 234       row = ME_FindItemBack(tmp, diStartRow);
 235       pSizeRun = run = tmp;
 236       assert(run);
 237       assert(run->type == diRun);
 238       sz = ME_GetRunSize(&c, &para->member.para,
 239                          &run->member.run, run->member.run.strText->nLen,
 240                          row->member.row.nLMargin);
 241     }
 242   }
 243   if (pCursor->nOffset) {
 244     sz = ME_GetRunSize(&c, &para->member.para, &run->member.run,
 245                        pCursor->nOffset, row->member.row.nLMargin);
 246   }
 247
 248   *height = pSizeRun->member.run.nAscent + pSizeRun->member.run.nDescent;
 249   *x = c.rcView.left + run->member.run.pt.x + sz.cx - editor->horz_si.nPos;
 250   *y = c.rcView.top + para->member.para.pt.y + row->member.row.nBaseline
 251        + run->member.run.pt.y - pSizeRun->member.run.nAscent
 252        - editor->vert_si.nPos;
 253   ME_DestroyContext(&c);
 254   return;
 255 }
 256
 257
 258 void
 259 ME_MoveCaret(ME_TextEditor *editor)
 260 {
 261   int x, y, height;
 262
 263   ME_GetCursorCoordinates(editor, &editor->pCursors[0], &x, &y, &height);
 264   if(editor->bHaveFocus && !ME_IsSelection(editor))
 265   {
 266     x = min(x, editor->rcFormat.right-1);
 267     ITextHost_TxCreateCaret(editor->texthost, NULL, 0, height);
 268     ITextHost_TxSetCaretPos(editor->texthost, x, y);
 269   }
 270 }
 271
 272
 273 void ME_ShowCaret(ME_TextEditor *ed)
 274 {
 275   ME_MoveCaret(ed);
 276   if(ed->bHaveFocus && !ME_IsSelection(ed))
 277     ITextHost_TxShowCaret(ed->texthost, TRUE);
 278 }
 279
 280 void ME_HideCaret(ME_TextEditor *ed)
 281 {
 282   if(!ed->bHaveFocus || ME_IsSelection(ed))
 283   {
 284     ITextHost_TxShowCaret(ed->texthost, FALSE);
 285     DestroyCaret();
 286   }
 287 }
 288
 289 BOOL ME_InternalDeleteText(ME_TextEditor *editor, ME_Cursor *start,
 290                            int nChars, BOOL bForce)
 291 {
 292   ME_Cursor c = *start;
 293   int nOfs = ME_GetCursorOfs(start);
 294   int shift = 0;
 295   int totalChars = nChars;
 296   ME_DisplayItem *start_para;
 297
 298   /* Prevent deletion past last end of paragraph run. */
 299   nChars = min(nChars, ME_GetTextLength(editor) - nOfs);
 300   start_para = c.pPara;
 301
 302   if (!bForce)
 303   {
 304     ME_ProtectPartialTableDeletion(editor, &c, &nChars);
 305     if (nChars == 0)
 306       return FALSE;
 307   }
 308
 309   while(nChars > 0)
 310   {
 311     ME_Run *run;
 312     ME_CursorFromCharOfs(editor, nOfs+nChars, &c);
 313     if (!c.nOffset &&
 314         nOfs+nChars == (c.pRun->member.run.nCharOfs
 315                         + c.pPara->member.para.nCharOfs))
 316     {
 317       /* We aren't deleting anything in this run, so we will go back to the
 318        * last run we are deleting text in. */
 319       ME_PrevRun(&c.pPara, &c.pRun);
 320       c.nOffset = c.pRun->member.run.strText->nLen;
 321     }
 322     run = &c.pRun->member.run;
 323     if (run->nFlags & MERF_ENDPARA) {
 324       int eollen = c.pRun->member.run.strText->nLen;
 325       BOOL keepFirstParaFormat;
 326
 327       if (!ME_FindItemFwd(c.pRun, diParagraph))
 328       {
 329         return TRUE;
 330       }
 331       keepFirstParaFormat = (totalChars == nChars && nChars <= eollen &&
 332                              run->nCharOfs);
 333       if (!editor->bEmulateVersion10) /* v4.1 */
 334       {
 335         ME_DisplayItem *next_para = ME_FindItemFwd(c.pRun, diParagraphOrEnd);
 336         ME_DisplayItem *this_para = next_para->member.para.prev_para;
 337
 338         /* The end of paragraph before a table row is only deleted if there
 339          * is nothing else on the line before it. */
 340         if (this_para == start_para &&
 341             next_para->member.para.nFlags & MEPF_ROWSTART)
 342         {
 343           /* If the paragraph will be empty, then it should be deleted, however
 344            * it still might have text right now which would inherit the
 345            * MEPF_STARTROW property if we joined it right now.
 346            * Instead we will delete it after the preceding text is deleted. */
 347           if (nOfs > this_para->member.para.nCharOfs) {
 348             /* Skip this end of line. */
 349             nChars -= (eollen < nChars) ? eollen : nChars;
 350             continue;
 351           }
 352           keepFirstParaFormat = TRUE;
 353         }
 354       }
 355       ME_JoinParagraphs(editor, c.pPara, keepFirstParaFormat);
 356       /* ME_SkipAndPropagateCharOffset(p->pRun, shift); */
 357       ME_CheckCharOffsets(editor);
 358       nChars -= (eollen < nChars) ? eollen : nChars;
 359       continue;
 360     }
 361     else
 362     {
 363       ME_Cursor cursor;
 364       ME_UndoItem *undo;
 365       int nCharsToDelete = min(nChars, c.nOffset);
 366       int i;
 367
 368       c.nOffset -= nCharsToDelete;
 369
 370       ME_FindItemBack(c.pRun, diParagraph)->member.para.nFlags |= MEPF_REWRAP;
 371
 372       cursor = c;
 373       /* nChars is the number of characters that should be deleted from the
 374          PRECEDING runs (these BEFORE cursor.pRun)
 375          nCharsToDelete is a number of chars to delete from THIS run */
 376       nChars -= nCharsToDelete;
 377       shift -= nCharsToDelete;
 378       TRACE("Deleting %d (remaning %d) chars at %d in '%s' (%d)\n",
 379         nCharsToDelete, nChars, c.nOffset,
 380         debugstr_w(run->strText->szData), run->strText->nLen);
 381
 382       undo = ME_AddUndoItem(editor, diUndoInsertRun, c.pRun);
 383       if (undo)
 384       {
 385           /* nOfs is a character offset (from the start of the document
 386              to the current (deleted) run */
 387           undo->di.member.run.nCharOfs = nOfs + nChars;
 388           undo->di.member.run.strText = ME_MakeStringN(run->strText->szData + c.nOffset, nCharsToDelete);
 389       }
 390
 391       TRACE("Post deletion string: %s (%d)\n", debugstr_w(run->strText->szData), run->strText->nLen);
 392       TRACE("Shift value: %d\n", shift);
 393       ME_StrDeleteV(run->strText, c.nOffset, nCharsToDelete);
 394
 395       /* update cursors (including c) */
 396       for (i=-1; i<editor->nCursors; i++) {
 397         ME_Cursor *pThisCur = editor->pCursors + i;
 398         if (i == -1) pThisCur = &c;
 399         if (pThisCur->pRun == cursor.pRun) {
 400           if (pThisCur->nOffset > cursor.nOffset) {
 401             if (pThisCur->nOffset-cursor.nOffset < nCharsToDelete)
 402               pThisCur->nOffset = cursor.nOffset;
 403             else
 404               pThisCur->nOffset -= nCharsToDelete;
 405             assert(pThisCur->nOffset >= 0);
 406             assert(pThisCur->nOffset <= run->strText->nLen);
 407           }
 408           if (pThisCur->nOffset == run->strText->nLen)
 409           {
 410             pThisCur->pRun = ME_FindItemFwd(pThisCur->pRun, diRunOrParagraphOrEnd);
 411             assert(pThisCur->pRun->type == diRun);
 412             pThisCur->nOffset = 0;
 413           }
 414         }
 415       }
 416
 417       /* c = updated data now */
 418
 419       if (c.pRun == cursor.pRun)
 420         ME_SkipAndPropagateCharOffset(c.pRun, shift);
 421       else
 422         ME_PropagateCharOffset(c.pRun, shift);
 423
 424       if (!cursor.pRun->member.run.strText->nLen)
 425       {
 426         TRACE("Removing useless run\n");
 427         ME_Remove(cursor.pRun);
 428         ME_DestroyDisplayItem(cursor.pRun);
 429       }
 430
 431       shift = 0;
 432       /*
 433       ME_CheckCharOffsets(editor);
 434       */
 435       continue;
 436     }
 437   }
 438   return TRUE;
 439 }
 440
 441 BOOL ME_DeleteTextAtCursor(ME_TextEditor *editor, int nCursor, int nChars)
 442 {
 443   assert(nCursor>=0 && nCursor<editor->nCursors);
 444   /* text operations set modified state */
 445   editor->nModifyStep = 1;
 446   return ME_InternalDeleteText(editor, &editor->pCursors[nCursor],
 447                                nChars, FALSE);
 448 }
 449
 450 static ME_DisplayItem *
 451 ME_InternalInsertTextFromCursor(ME_TextEditor *editor, int nCursor,
 452                                 const WCHAR *str, int len, ME_Style *style,
 453                                 int flags)
 454 {
 455   ME_Cursor *p = &editor->pCursors[nCursor];
 456
 457   editor->bCaretAtEnd = FALSE;
 458
 459   assert(p->pRun->type == diRun);
 460
 461   return ME_InsertRunAtCursor(editor, p, style, str, len, flags);
 462 }
 463
 464
 465 void ME_InsertOLEFromCursor(ME_TextEditor *editor, const REOBJECT* reo, int nCursor)
 466 {
 467   ME_Style              *pStyle = ME_GetInsertStyle(editor, nCursor);
 468   ME_DisplayItem        *di;
 469   WCHAR                 space = ' ';
 470
 471   /* FIXME no no no */
 472   if (ME_IsSelection(editor))
 473     ME_DeleteSelection(editor);
 474
 475   di = ME_InternalInsertTextFromCursor(editor, nCursor, &space, 1, pStyle,
 476                                        MERF_GRAPHICS);
 477   di->member.run.ole_obj = ALLOC_OBJ(*reo);
 478   ME_CopyReObject(di->member.run.ole_obj, reo);
 479   ME_ReleaseStyle(pStyle);
 480 }
 481
 482
 483 void ME_InsertEndRowFromCursor(ME_TextEditor *editor, int nCursor)
 484 {
 485   ME_Style              *pStyle = ME_GetInsertStyle(editor, nCursor);
 486   WCHAR                 space = ' ';
 487
 488   /* FIXME no no no */
 489   if (ME_IsSelection(editor))
 490     ME_DeleteSelection(editor);
 491
 492   ME_InternalInsertTextFromCursor(editor, nCursor, &space, 1, pStyle,
 493                                   MERF_ENDROW);
 494   ME_ReleaseStyle(pStyle);
 495 }
 496
 497
 498 void ME_InsertTextFromCursor(ME_TextEditor *editor, int nCursor,
 499   const WCHAR *str, int len, ME_Style *style)
 500 {
 501   const WCHAR *pos;
 502   ME_Cursor *p = NULL;
 503   int oldLen;
 504
 505   /* FIXME really HERE ? */
 506   if (ME_IsSelection(editor))
 507     ME_DeleteSelection(editor);
 508
 509   /* FIXME: is this too slow? */
 510   /* Didn't affect performance for WM_SETTEXT (around 50sec/30K) */
 511   oldLen = ME_GetTextLength(editor);
 512
 513   /* text operations set modified state */
 514   editor->nModifyStep = 1;
 515
 516   assert(style);
 517
 518   assert(nCursor>=0 && nCursor<editor->nCursors);
 519   if (len == -1)
 520     len = lstrlenW(str);
 521
 522   /* grow the text limit to fit our text */
 523   if(editor->nTextLimit < oldLen +len)
 524     editor->nTextLimit = oldLen + len;
 525
 526   pos = str;
 527
 528   while (len)
 529   {
 530     /* FIXME this sucks - no respect for unicode (what else can be a line separator in unicode?) */
 531     while(pos - str < len && *pos != '\r' && *pos != '\n' && *pos != '\t')
 532       pos++;
 533
 534     if (pos != str) { /* handle text */
 535       ME_InternalInsertTextFromCursor(editor, nCursor, str, pos-str, style, 0);
 536     } else if (*pos == '\t') { /* handle tabs */
 537       WCHAR tab = '\t';
 538       ME_InternalInsertTextFromCursor(editor, nCursor, &tab, 1, style, MERF_TAB);
 539       pos++;
 540     } else { /* handle EOLs */
 541       ME_DisplayItem *tp, *end_run;
 542       ME_Style *tmp_style;
 543       int eol_len = 0;
 544
 545       /* Find number of CR and LF in end of paragraph run */
 546       if (*pos =='\r')
 547       {
 548         if (len > 1 && pos[1] == '\n')
 549           eol_len = 2;
 550         else if (len > 2 && pos[1] == '\r' && pos[2] == '\n')
 551           eol_len = 3;
 552         else
 553           eol_len = 1;
 554       } else {
 555         assert(*pos == '\n');
 556         eol_len = 1;
 557       }
 558       pos += eol_len;
 559
 560       if (!editor->bEmulateVersion10 && eol_len == 3)
 561       {
 562         /* handle special \r\r\n sequence (richedit 2.x and higher only) */
 563         WCHAR space = ' ';
 564         ME_InternalInsertTextFromCursor(editor, nCursor, &space, 1, style, 0);
 565       } else {
 566         ME_String *eol_str;
 567
 568         if (!editor->bEmulateVersion10) {
 569           WCHAR cr = '\r';
 570           eol_str = ME_MakeStringN(&cr, 1);
 571         } else {
 572           eol_str = ME_MakeStringN(str, eol_len);
 573         }
 574
 575         p = &editor->pCursors[nCursor];
 576         if (p->nOffset)
 577           ME_SplitRunSimple(editor, p);
 578         tmp_style = ME_GetInsertStyle(editor, nCursor);
 579         /* ME_SplitParagraph increases style refcount */
 580         tp = ME_SplitParagraph(editor, p->pRun, p->pRun->member.run.style, eol_str, 0);
 581         p->pRun = ME_FindItemFwd(tp, diRun);
 582         p->pPara = tp;
 583         end_run = ME_FindItemBack(tp, diRun);
 584         ME_ReleaseStyle(end_run->member.run.style);
 585         end_run->member.run.style = tmp_style;
 586         p->nOffset = 0;
 587       }
 588     }
 589     len -= pos - str;
 590     str = pos;
 591   }
 592 }
 593
 594 /* Move the cursor nRelOfs characters (either forwards or backwards)
 595  *
 596  * returns the actual number of characters moved.
 597  **/
 598 int ME_MoveCursorChars(ME_TextEditor *editor, ME_Cursor *cursor, int nRelOfs)
 599 {
 600   cursor->nOffset += nRelOfs;
 601   if (cursor->nOffset < 0)
 602   {
 603     cursor->nOffset += cursor->pRun->member.run.nCharOfs;
 604     if (cursor->nOffset >= 0)
 605     {
 606       /* new offset in the same paragraph */
 607       do {
 608         cursor->pRun = ME_FindItemBack(cursor->pRun, diRun);
 609       } while (cursor->nOffset < cursor->pRun->member.run.nCharOfs);
 610       cursor->nOffset -= cursor->pRun->member.run.nCharOfs;
 611       return nRelOfs;
 612     }
 613
 614     cursor->nOffset += cursor->pPara->member.para.nCharOfs;
 615     if (cursor->nOffset <= 0)
 616     {
 617       /* moved to the start of the text */
 618       nRelOfs -= cursor->nOffset;
 619       ME_SetCursorToStart(editor, cursor);
 620       return nRelOfs;
 621     }
 622
 623     /* new offset in a previous paragraph */
 624     do {
 625       cursor->pPara = cursor->pPara->member.para.prev_para;
 626     } while (cursor->nOffset < cursor->pPara->member.para.nCharOfs);
 627     cursor->nOffset -= cursor->pPara->member.para.nCharOfs;
 628
 629     cursor->pRun = ME_FindItemBack(cursor->pPara->member.para.next_para, diRun);
 630     while (cursor->nOffset < cursor->pRun->member.run.nCharOfs) {
 631       cursor->pRun = ME_FindItemBack(cursor->pRun, diRun);
 632     }
 633     cursor->nOffset -= cursor->pRun->member.run.nCharOfs;
 634   } else if (cursor->nOffset >= cursor->pRun->member.run.strText->nLen) {
 635     ME_DisplayItem *next_para;
 636     int new_offset;
 637
 638     new_offset = ME_GetCursorOfs(cursor);
 639     next_para = cursor->pPara->member.para.next_para;
 640     if (new_offset < next_para->member.para.nCharOfs)
 641     {
 642       /* new offset in the same paragraph */
 643       do {
 644         cursor->nOffset -= cursor->pRun->member.run.strText->nLen;
 645         cursor->pRun = ME_FindItemFwd(cursor->pRun, diRun);
 646       } while (cursor->nOffset >= cursor->pRun->member.run.strText->nLen);
 647       return nRelOfs;
 648     }
 649
 650     if (new_offset >= ME_GetTextLength(editor))
 651     {
 652       /* new offset at the end of the text */
 653       ME_SetCursorToEnd(editor, cursor);
 654       nRelOfs -= new_offset - ME_GetTextLength(editor);
 655       return nRelOfs;
 656     }
 657
 658     /* new offset in a following paragraph */
 659     do {
 660       cursor->pPara = next_para;
 661       next_para = next_para->member.para.next_para;
 662     } while (new_offset >= next_para->member.para.nCharOfs);
 663
 664     cursor->nOffset = new_offset - cursor->pPara->member.para.nCharOfs;
 665     cursor->pRun = ME_FindItemFwd(cursor->pPara, diRun);
 666     while (cursor->nOffset >= cursor->pRun->member.run.strText->nLen)
 667     {
 668       cursor->nOffset -= cursor->pRun->member.run.strText->nLen;
 669       cursor->pRun = ME_FindItemFwd(cursor->pRun, diRun);
 670     }
 671   } /* else new offset is in the same run */
 672   return nRelOfs;
 673 }
 674
 675
 676 static BOOL
 677 ME_MoveCursorWords(ME_TextEditor *editor, ME_Cursor *cursor, int nRelOfs)
 678 {
 679   ME_DisplayItem *pRun = cursor->pRun, *pOtherRun;
 680   ME_DisplayItem *pPara = cursor->pPara;
 681   int nOffset = cursor->nOffset;
 682
 683   if (nRelOfs == -1)
 684   {
 685     /* Backward movement */
 686     while (TRUE)
 687     {
 688       nOffset = ME_CallWordBreakProc(editor, pRun->member.run.strText,
 689                                      nOffset, WB_MOVEWORDLEFT);
 690       if (nOffset)
 691         break;
 692       pOtherRun = ME_FindItemBack(pRun, diRunOrParagraph);
 693       if (pOtherRun->type == diRun)
 694       {
 695         if (ME_CallWordBreakProc(editor, pOtherRun->member.run.strText,
 696                                  pOtherRun->member.run.strText->nLen - 1,
 697                                  WB_ISDELIMITER)
 698             && !(pRun->member.run.nFlags & MERF_ENDPARA)
 699             && !(cursor->pRun == pRun && cursor->nOffset == 0)
 700             && !ME_CallWordBreakProc(editor, pRun->member.run.strText, 0,
 701                                      WB_ISDELIMITER))
 702           break;
 703         pRun = pOtherRun;
 704         nOffset = pOtherRun->member.run.strText->nLen;
 705       }
 706       else if (pOtherRun->type == diParagraph)
 707       {
 708         if (cursor->pRun == pRun && cursor->nOffset == 0)
 709         {
 710           pPara = pOtherRun;
 711           /* Skip empty start of table row paragraph */
 712           if (pPara->member.para.prev_para->member.para.nFlags & MEPF_ROWSTART)
 713             pPara = pPara->member.para.prev_para;
 714           /* Paragraph breaks are treated as separate words */
 715           if (pPara->member.para.prev_para->type == diTextStart)
 716             return FALSE;
 717
 718           pRun = ME_FindItemBack(pPara, diRun);
 719           pPara = pPara->member.para.prev_para;
 720         }
 721         break;
 722       }
 723     }
 724   }
 725   else
 726   {
 727     /* Forward movement */
 728     BOOL last_delim = FALSE;
 729
 730     while (TRUE)
 731     {
 732       if (last_delim && !ME_CallWordBreakProc(editor, pRun->member.run.strText,
 733                                               nOffset, WB_ISDELIMITER))
 734         break;
 735       nOffset = ME_CallWordBreakProc(editor, pRun->member.run.strText,
 736                                      nOffset, WB_MOVEWORDRIGHT);
 737       if (nOffset < pRun->member.run.strText->nLen)
 738         break;
 739       pOtherRun = ME_FindItemFwd(pRun, diRunOrParagraphOrEnd);
 740       if (pOtherRun->type == diRun)
 741       {
 742         last_delim = ME_CallWordBreakProc(editor, pRun->member.run.strText,
 743                                           nOffset - 1, WB_ISDELIMITER);
 744         pRun = pOtherRun;
 745         nOffset = 0;
 746       }
 747       else if (pOtherRun->type == diParagraph)
 748       {
 749         if (pOtherRun->member.para.nFlags & MEPF_ROWSTART)
 750             pOtherRun = pOtherRun->member.para.next_para;
 751         if (cursor->pRun == pRun) {
 752           pPara = pOtherRun;
 753           pRun = ME_FindItemFwd(pPara, diRun);
 754         }
 755         nOffset = 0;
 756         break;
 757       }
 758       else /* diTextEnd */
 759       {
 760         if (cursor->pRun == pRun)
 761           return FALSE;
 762         nOffset = 0;
 763         break;
 764       }
 765     }
 766   }
 767   cursor->pPara = pPara;
 768   cursor->pRun = pRun;
 769   cursor->nOffset = nOffset;
 770   return TRUE;
 771 }
 772
 773
 774 static void
 775 ME_SelectByType(ME_TextEditor *editor, ME_SelectionType selectionType)
 776 {
 777   /* pCursor[0] is the end of the selection
 778    * pCursor[1] is the start of the selection (or the position selection anchor)
 779    * pCursor[2] and [3] are the selection anchors that are backed up
 780    * so they are kept when the selection changes for drag selection.
 781    */
 782
 783   editor->nSelectionType = selectionType;
 784   switch(selectionType)
 785   {
 786     case stPosition:
 787       break;
 788     case stWord:
 789       ME_MoveCursorWords(editor, &editor->pCursors[0], +1);
 790       editor->pCursors[1] = editor->pCursors[0];
 791       ME_MoveCursorWords(editor, &editor->pCursors[1], -1);
 792       break;
 793     case stLine:
 794     case stParagraph:
 795     {
 796       ME_DisplayItem *pItem;
 797       ME_DIType fwdSearchType, backSearchType;
 798       if (selectionType == stParagraph) {
 799           backSearchType = diParagraph;
 800           fwdSearchType = diParagraphOrEnd;
 801       } else {
 802           backSearchType = diStartRow;
 803           fwdSearchType = diStartRowOrParagraphOrEnd;
 804       }
 805       pItem = ME_FindItemFwd(editor->pCursors[0].pRun, fwdSearchType);
 806       assert(pItem);
 807       if (pItem->type == diTextEnd)
 808           editor->pCursors[0].pRun = ME_FindItemBack(pItem, diRun);
 809       else
 810           editor->pCursors[0].pRun = ME_FindItemFwd(pItem, diRun);
 811       editor->pCursors[0].pPara = ME_GetParagraph(editor->pCursors[0].pRun);
 812       editor->pCursors[0].nOffset = 0;
 813
 814       pItem = ME_FindItemBack(pItem, backSearchType);
 815       editor->pCursors[1].pRun = ME_FindItemFwd(pItem, diRun);
 816       editor->pCursors[1].pPara = ME_GetParagraph(editor->pCursors[1].pRun);
 817       editor->pCursors[1].nOffset = 0;
 818       break;
 819     }
 820     case stDocument:
 821       /* Select everything with cursor anchored from the start of the text */
 822       editor->nSelectionType = stDocument;
 823       ME_SetCursorToStart(editor, &editor->pCursors[1]);
 824       ME_SetCursorToEnd(editor, &editor->pCursors[0]);
 825       break;
 826     default: assert(0);
 827   }
 828   /* Store the anchor positions for extending the selection. */
 829   editor->pCursors[2] = editor->pCursors[0];
 830   editor->pCursors[3] = editor->pCursors[1];
 831 }
 832
 833 int ME_GetCursorOfs(const ME_Cursor *cursor)
 834 {
 835   return cursor->pPara->member.para.nCharOfs
 836          + cursor->pRun->member.run.nCharOfs + cursor->nOffset;
 837 }
 838
 839 /* Helper function for ME_FindPixelPos to find paragraph within tables */
 840 static ME_DisplayItem* ME_FindPixelPosInTableRow(int x, int y,
 841                                                  ME_DisplayItem *para)
 842 {
 843   ME_DisplayItem *cell, *next_cell;
 844   assert(para->member.para.nFlags & MEPF_ROWSTART);
 845   cell = para->member.para.next_para->member.para.pCell;
 846   assert(cell);
 847
 848   /* find the cell we are in */
 849   while ((next_cell = cell->member.cell.next_cell) != NULL) {
 850     if (x < next_cell->member.cell.pt.x)
 851     {
 852       para = ME_FindItemFwd(cell, diParagraph);
 853       /* Found the cell, but there might be multiple paragraphs in
 854        * the cell, so need to search down the cell for the paragraph. */
 855       while (cell == para->member.para.pCell) {
 856         if (y < para->member.para.pt.y + para->member.para.nHeight)
 857         {
 858           if (para->member.para.nFlags & MEPF_ROWSTART)
 859             return ME_FindPixelPosInTableRow(x, y, para);
 860           else
 861             return para;
 862         }
 863         para = para->member.para.next_para;
 864       }
 865       /* Past the end of the cell, so go back to the last cell paragraph */
 866       return para->member.para.prev_para;
 867     }
 868     cell = next_cell;
 869   }
 870   /* Return table row delimiter */
 871   para = ME_FindItemFwd(cell, diParagraph);
 872   assert(para->member.para.nFlags & MEPF_ROWEND);
 873   assert(para->member.para.pFmt->dwMask & PFM_TABLEROWDELIMITER);
 874   assert(para->member.para.pFmt->wEffects & PFE_TABLEROWDELIMITER);
 875   return para;
 876 }
 877
 878 static BOOL ME_ReturnFoundPos(ME_TextEditor *editor, ME_DisplayItem *found,
 879                                ME_Cursor *result, int rx, BOOL isExact)
 880 {
 881   assert(found);
 882   assert(found->type == diRun);
 883   if ((found->member.run.nFlags & MERF_ENDPARA) || rx < 0)
 884     rx = 0;
 885   result->pRun = found;
 886   result->nOffset = ME_CharFromPointCursor(editor, rx, &found->member.run);
 887   if (result->nOffset == found->member.run.strText->nLen && rx)
 888   {
 889     result->pRun = ME_FindItemFwd(result->pRun, diRun);
 890     result->nOffset = 0;
 891   }
 892   result->pPara = ME_GetParagraph(result->pRun);
 893   return isExact;
 894 }
 895
 896 /* Finds the run and offset from the pixel position.
 897  *
 898  * x & y are pixel positions in virtual coordinates into the rich edit control,
 899  * so client coordinates must first be adjusted by the scroll position.
 900  *
 901  * returns TRUE if the result was exactly under the cursor, otherwise returns
 902  * FALSE, and result is set to the closest position to the coordinates.
 903  */
 904 static BOOL ME_FindPixelPos(ME_TextEditor *editor, int x, int y,
 905                             ME_Cursor *result, BOOL *is_eol)
 906 {
 907   ME_DisplayItem *p = editor->pBuffer->pFirst->member.para.next_para;
 908   ME_DisplayItem *last = NULL;
 909   int rx = 0;
 910   BOOL isExact = TRUE;
 911
 912   x -= editor->rcFormat.left;
 913   y -= editor->rcFormat.top;
 914
 915   if (is_eol)
 916     *is_eol = 0;
 917
 918   /* find paragraph */
 919   for (; p != editor->pBuffer->pLast; p = p->member.para.next_para)
 920   {
 921     assert(p->type == diParagraph);
 922     if (y < p->member.para.pt.y + p->member.para.nHeight)
 923     {
 924       if (p->member.para.nFlags & MEPF_ROWSTART)
 925         p = ME_FindPixelPosInTableRow(x, y, p);
 926       y -= p->member.para.pt.y;
 927       p = ME_FindItemFwd(p, diStartRow);
 928       break;
 929     } else if (p->member.para.nFlags & MEPF_ROWSTART) {
 930       p = ME_GetTableRowEnd(p);
 931     }
 932   }
 933   /* find row */
 934   for (; p != editor->pBuffer->pLast; )
 935   {
 936     ME_DisplayItem *pp;
 937     assert(p->type == diStartRow);
 938     if (y < p->member.row.pt.y + p->member.row.nHeight)
 939     {
 940         p = ME_FindItemFwd(p, diRun);
 941         break;
 942     }
 943     pp = ME_FindItemFwd(p, diStartRowOrParagraphOrEnd);
 944     if (pp->type != diStartRow)
 945     {
 946         p = ME_FindItemFwd(p, diRun);
 947         break;
 948     }
 949     p = pp;
 950   }
 951   if (p == editor->pBuffer->pLast)
 952   {
 953     /* The position is below the last paragraph, so the last row will be used
 954      * rather than the end of the text, so the x position will be used to
 955      * determine the offset closest to the pixel position. */
 956     isExact = FALSE;
 957     p = ME_FindItemBack(p, diStartRow);
 958     if (p != NULL){
 959       p = ME_FindItemFwd(p, diRun);
 960     }
 961     else
 962     {
 963       p = editor->pBuffer->pLast;
 964     }
 965   }
 966   for (; p != editor->pBuffer->pLast; p = p->next)
 967   {
 968     switch (p->type)
 969     {
 970     case diRun:
 971       rx = x - p->member.run.pt.x;
 972       if (rx < p->member.run.nWidth)
 973         return ME_ReturnFoundPos(editor, p, result, rx, isExact);
 974       break;
 975     case diStartRow:
 976       isExact = FALSE;
 977       p = ME_FindItemFwd(p, diRun);
 978       if (is_eol) *is_eol = 1;
 979       rx = 0; /* FIXME not sure */
 980       return ME_ReturnFoundPos(editor, p, result, rx, isExact);
 981     case diCell:
 982     case diParagraph:
 983     case diTextEnd:
 984       isExact = FALSE;
 985       rx = 0; /* FIXME not sure */
 986       p = last;
 987       return ME_ReturnFoundPos(editor, p, result, rx, isExact);
 988     default: assert(0);
 989     }
 990     last = p;
 991   }
 992   result->pRun = ME_FindItemBack(p, diRun);
 993   result->pPara = ME_GetParagraph(result->pRun);
 994   result->nOffset = 0;
 995   assert(result->pRun->member.run.nFlags & MERF_ENDPARA);
 996   return FALSE;
 997 }
 998
 999
1000 /* Sets the cursor to the position closest to the pixel position
1001  *
1002  * x & y are pixel positions in client coordinates.
1003  *
1004  * isExact will be set to TRUE if the run is directly under the pixel
1005  * position, FALSE if it not, unless isExact is set to NULL.
1006  *
1007  * return FALSE if outside client area and the cursor is not set,
1008  * otherwise TRUE is returned.
1009  */
1010 BOOL ME_CharFromPos(ME_TextEditor *editor, int x, int y,
1011                     ME_Cursor *cursor, BOOL *isExact)
1012 {
1013   RECT rc;
1014   BOOL bResult;
1015
1016   ITextHost_TxGetClientRect(editor->texthost, &rc);
1017   if (x < 0 || y < 0 || x >= rc.right || y >= rc.bottom) {
1018     if (isExact) *isExact = FALSE;
1019     return FALSE;
1020   }
1021   x += editor->horz_si.nPos;
1022   y += editor->vert_si.nPos;
1023   bResult = ME_FindPixelPos(editor, x, y, cursor, NULL);
1024   if (isExact) *isExact = bResult;
1025   return TRUE;
1026 }
1027
1028
1029
1030 /* Extends the selection with a word, line, or paragraph selection type.
1031  *
1032  * The selection is anchored by editor->pCursors[2-3] such that the text
1033  * between the anchors will remain selected, and one end will be extended.
1034  *
1035  * editor->pCursors[0] should have the position to extend the selection to
1036  * before this function is called.
1037  *
1038  * Nothing will be done if editor->nSelectionType equals stPosition.
1039  */
1040 static void ME_ExtendAnchorSelection(ME_TextEditor *editor)
1041 {
1042   ME_Cursor tmp_cursor;
1043   int curOfs, anchorStartOfs, anchorEndOfs;
1044   if (editor->nSelectionType == stPosition || editor->nSelectionType == stDocument)
1045       return;
1046   curOfs = ME_GetCursorOfs(&editor->pCursors[0]);
1047   anchorStartOfs = ME_GetCursorOfs(&editor->pCursors[3]);
1048   anchorEndOfs = ME_GetCursorOfs(&editor->pCursors[2]);
1049
1050   tmp_cursor = editor->pCursors[0];
1051   editor->pCursors[0] = editor->pCursors[2];
1052   editor->pCursors[1] = editor->pCursors[3];
1053   if (curOfs < anchorStartOfs)
1054   {
1055       /* Extend the left side of selection */
1056       editor->pCursors[1] = tmp_cursor;
1057       if (editor->nSelectionType == stWord)
1058           ME_MoveCursorWords(editor, &editor->pCursors[1], -1);
1059       else
1060       {
1061           ME_DisplayItem *pItem;
1062           ME_DIType searchType = ((editor->nSelectionType == stLine) ?
1063                                   diStartRowOrParagraph:diParagraph);
1064           pItem = ME_FindItemBack(editor->pCursors[1].pRun, searchType);
1065           editor->pCursors[1].pRun = ME_FindItemFwd(pItem, diRun);
1066           editor->pCursors[1].pPara = ME_GetParagraph(editor->pCursors[1].pRun);
1067           editor->pCursors[1].nOffset = 0;
1068       }
1069   }
1070   else if (curOfs >= anchorEndOfs)
1071   {
1072       /* Extend the right side of selection */
1073       editor->pCursors[0] = tmp_cursor;
1074       if (editor->nSelectionType == stWord)
1075           ME_MoveCursorWords(editor, &editor->pCursors[0], +1);
1076       else
1077       {
1078           ME_DisplayItem *pItem;
1079           ME_DIType searchType = ((editor->nSelectionType == stLine) ?
1080                                   diStartRowOrParagraphOrEnd:diParagraphOrEnd);
1081           pItem = ME_FindItemFwd(editor->pCursors[0].pRun, searchType);
1082           if (pItem->type == diTextEnd)
1083               editor->pCursors[0].pRun = ME_FindItemBack(pItem, diRun);
1084           else
1085               editor->pCursors[0].pRun = ME_FindItemFwd(pItem, diRun);
1086           editor->pCursors[0].pPara = ME_GetParagraph(editor->pCursors[0].pRun);
1087           editor->pCursors[0].nOffset = 0;
1088       }
1089   }
1090 }
1091
1092 void ME_LButtonDown(ME_TextEditor *editor, int x, int y, int clickNum)
1093 {
1094   ME_Cursor tmp_cursor;
1095   int is_selection = 0;
1096   BOOL is_shift;
1097
1098   editor->nUDArrowX = -1;
1099
1100   x += editor->horz_si.nPos;
1101   y += editor->vert_si.nPos;
1102
1103   tmp_cursor = editor->pCursors[0];
1104   is_selection = ME_IsSelection(editor);
1105   is_shift = GetKeyState(VK_SHIFT) < 0;
1106
1107   ME_FindPixelPos(editor, x, y, &editor->pCursors[0], &editor->bCaretAtEnd);
1108
1109   if (x >= editor->rcFormat.left || is_shift)
1110   {
1111     if (clickNum > 1)
1112     {
1113       editor->pCursors[1] = editor->pCursors[0];
1114       if (is_shift) {
1115           if (x >= editor->rcFormat.left)
1116               ME_SelectByType(editor, stWord);
1117           else
1118               ME_SelectByType(editor, stParagraph);
1119       } else if (clickNum % 2 == 0) {
1120           ME_SelectByType(editor, stWord);
1121       } else {
1122           ME_SelectByType(editor, stParagraph);
1123       }
1124     }
1125     else if (!is_shift)
1126     {
1127       editor->nSelectionType = stPosition;
1128       editor->pCursors[1] = editor->pCursors[0];
1129     }
1130     else if (!is_selection)
1131     {
1132       editor->nSelectionType = stPosition;
1133       editor->pCursors[1] = tmp_cursor;
1134     }
1135     else if (editor->nSelectionType != stPosition)
1136     {
1137       ME_ExtendAnchorSelection(editor);
1138     }
1139   }
1140   else
1141   {
1142     if (clickNum < 2) {
1143         ME_SelectByType(editor, stLine);
1144     } else if (clickNum % 2 == 0 || is_shift) {
1145         ME_SelectByType(editor, stParagraph);
1146     } else {
1147         ME_SelectByType(editor, stDocument);
1148     }
1149   }
1150   ME_InvalidateSelection(editor);
1151   ITextHost_TxShowCaret(editor->texthost, FALSE);
1152   ME_ShowCaret(editor);
1153   ME_ClearTempStyle(editor);
1154   ME_SendSelChange(editor);
1155 }
1156
1157 void ME_MouseMove(ME_TextEditor *editor, int x, int y)
1158 {
1159   ME_Cursor tmp_cursor;
1160
1161   if (editor->nSelectionType == stDocument)
1162       return;
1163   x += editor->horz_si.nPos;
1164   y += editor->vert_si.nPos;
1165
1166   tmp_cursor = editor->pCursors[0];
1167   /* FIXME: do something with the return value of ME_FindPixelPos */
1168   ME_FindPixelPos(editor, x, y, &tmp_cursor, &editor->bCaretAtEnd);
1169
1170   ME_InvalidateSelection(editor);
1171   editor->pCursors[0] = tmp_cursor;
1172   ME_ExtendAnchorSelection(editor);
1173
1174   if (editor->nSelectionType != stPosition &&
1175       memcmp(&editor->pCursors[1], &editor->pCursors[3], sizeof(ME_Cursor)))
1176   {
1177       /* The scroll the cursor towards the other end, since it was the one
1178        * extended by ME_ExtendAnchorSelection */
1179       ME_EnsureVisible(editor, &editor->pCursors[1]);
1180   } else {
1181       ME_EnsureVisible(editor, &editor->pCursors[0]);
1182   }
1183
1184   ME_InvalidateSelection(editor);
1185   ITextHost_TxShowCaret(editor->texthost, FALSE);
1186   ME_ShowCaret(editor);
1187   ME_SendSelChange(editor);
1188 }
1189
1190 static ME_DisplayItem *ME_FindRunInRow(ME_TextEditor *editor, ME_DisplayItem *pRow,
1191                                 int x, int *pOffset, int *pbCaretAtEnd)
1192 {
1193   ME_DisplayItem *pNext, *pLastRun;
1194   pNext = ME_FindItemFwd(pRow, diRunOrStartRow);
1195   assert(pNext->type == diRun);
1196   if (pbCaretAtEnd) *pbCaretAtEnd = FALSE;
1197   if (pOffset) *pOffset = 0;
1198   do {
1199     int run_x = pNext->member.run.pt.x;
1200     int width = pNext->member.run.nWidth;
1201     if (x < run_x)
1202     {
1203       return pNext;
1204     }
1205     if (x >= run_x && x < run_x+width)
1206     {
1207       int ch = ME_CharFromPointCursor(editor, x-run_x, &pNext->member.run);
1208       ME_String *s = pNext->member.run.strText;
1209       if (ch < s->nLen) {
1210         if (pOffset)
1211           *pOffset = ch;
1212         return pNext;
1213       }
1214     }
1215     pLastRun = pNext;
1216     pNext = ME_FindItemFwd(pNext, diRunOrStartRow);
1217   } while(pNext && pNext->type == diRun);
1218
1219   if ((pLastRun->member.run.nFlags & MERF_ENDPARA) == 0)
1220   {
1221     pNext = ME_FindItemFwd(pNext, diRun);
1222     if (pbCaretAtEnd) *pbCaretAtEnd = TRUE;
1223     return pNext;
1224   } else {
1225     return pLastRun;
1226   }
1227 }
1228
1229 static int ME_GetXForArrow(ME_TextEditor *editor, ME_Cursor *pCursor)
1230 {
1231   ME_DisplayItem *pRun = pCursor->pRun;
1232   int x;
1233
1234   if (editor->nUDArrowX != -1)
1235     x = editor->nUDArrowX;
1236   else {
1237     if (editor->bCaretAtEnd)
1238     {
1239       pRun = ME_FindItemBack(pRun, diRun);
1240       assert(pRun);
1241       x = pRun->member.run.pt.x + pRun->member.run.nWidth;
1242     }
1243     else {
1244       x = pRun->member.run.pt.x;
1245       x += ME_PointFromChar(editor, &pRun->member.run, pCursor->nOffset);
1246     }
1247     editor->nUDArrowX = x;
1248   }
1249   return x;
1250 }
1251
1252
1253 static void
1254 ME_MoveCursorLines(ME_TextEditor *editor, ME_Cursor *pCursor, int nRelOfs)
1255 {
1256   ME_DisplayItem *pRun = pCursor->pRun;
1257   ME_DisplayItem *pOldPara = pCursor->pPara;
1258   ME_DisplayItem *pItem, *pNewPara;
1259   int x = ME_GetXForArrow(editor, pCursor);
1260
1261   if (editor->bCaretAtEnd && !pCursor->nOffset)
1262     if (!ME_PrevRun(&pOldPara, &pRun))
1263       return;
1264
1265   if (nRelOfs == -1)
1266   {
1267     /* start of this row */
1268     pItem = ME_FindItemBack(pRun, diStartRow);
1269     assert(pItem);
1270     /* start of the previous row */
1271     pItem = ME_FindItemBack(pItem, diStartRow);
1272     if (!pItem)
1273       return; /* row not found - ignore */
1274     pNewPara = ME_GetParagraph(pItem);
1275     if (pOldPara->member.para.nFlags & MEPF_ROWEND ||
1276         (pOldPara->member.para.pCell &&
1277          pOldPara->member.para.pCell != pNewPara->member.para.pCell))
1278     {
1279       /* Brought out of a cell */
1280       pNewPara = ME_GetTableRowStart(pOldPara)->member.para.prev_para;
1281       if (pNewPara->type == diTextStart)
1282         return; /* At the top, so don't go anywhere. */
1283       pItem = ME_FindItemFwd(pNewPara, diStartRow);
1284     }
1285     if (pNewPara->member.para.nFlags & MEPF_ROWEND)
1286     {
1287       /* Brought into a table row */
1288       ME_Cell *cell = &ME_FindItemBack(pNewPara, diCell)->member.cell;
1289       while (x < cell->pt.x && cell->prev_cell)
1290         cell = &cell->prev_cell->member.cell;
1291       if (cell->next_cell) /* else - we are still at the end of the row */
1292         pItem = ME_FindItemBack(cell->next_cell, diStartRow);
1293     }
1294   }
1295   else
1296   {
1297     /* start of the next row */
1298     pItem = ME_FindItemFwd(pRun, diStartRow);
1299     if (!pItem)
1300       return; /* row not found - ignore */
1301     pNewPara = ME_GetParagraph(pItem);
1302     if (pOldPara->member.para.nFlags & MEPF_ROWSTART ||
1303         (pOldPara->member.para.pCell &&
1304          pOldPara->member.para.pCell != pNewPara->member.para.pCell))
1305     {
1306       /* Brought out of a cell */
1307       pNewPara = ME_GetTableRowEnd(pOldPara)->member.para.next_para;
1308       if (pNewPara->type == diTextEnd)
1309         return; /* At the bottom, so don't go anywhere. */
1310       pItem = ME_FindItemFwd(pNewPara, diStartRow);
1311     }
1312     if (pNewPara->member.para.nFlags & MEPF_ROWSTART)
1313     {
1314       /* Brought into a table row */
1315       ME_DisplayItem *cell = ME_FindItemFwd(pNewPara, diCell);
1316       while (cell->member.cell.next_cell &&
1317              x >= cell->member.cell.next_cell->member.cell.pt.x)
1318         cell = cell->member.cell.next_cell;
1319       pItem = ME_FindItemFwd(cell, diStartRow);
1320     }
1321   }
1322   if (!pItem)
1323   {
1324     /* row not found - ignore */
1325     return;
1326   }
1327   pCursor->pRun = ME_FindRunInRow(editor, pItem, x, &pCursor->nOffset, &editor->bCaretAtEnd);
1328   pCursor->pPara = ME_GetParagraph(pCursor->pRun);
1329   assert(pCursor->pRun);
1330   assert(pCursor->pRun->type == diRun);
1331 }
1332
1333 static void ME_ArrowPageUp(ME_TextEditor *editor, ME_Cursor *pCursor)
1334 {
1335   ME_DisplayItem *p = ME_FindItemFwd(editor->pBuffer->pFirst, diStartRow);
1336
1337   if (editor->vert_si.nPos < p->member.row.nHeight)
1338   {
1339     ME_SetCursorToStart(editor, pCursor);
1340     editor->bCaretAtEnd = FALSE;
1341     /* Native clears seems to clear this x value on page up at the top
1342      * of the text, but not on page down at the end of the text.
1343      * Doesn't make sense, but we try to be bug for bug compatible. */
1344     editor->nUDArrowX = -1;
1345   } else {
1346     ME_DisplayItem *pRun = pCursor->pRun;
1347     ME_DisplayItem *pLast;
1348     int x, y, yd, yp;
1349     int yOldScrollPos = editor->vert_si.nPos;
1350
1351     x = ME_GetXForArrow(editor, pCursor);
1352     if (!pCursor->nOffset && editor->bCaretAtEnd)
1353       pRun = ME_FindItemBack(pRun, diRun);
1354
1355     p = ME_FindItemBack(pRun, diStartRowOrParagraph);
1356     assert(p->type == diStartRow);
1357     yp = ME_FindItemBack(p, diParagraph)->member.para.pt.y;
1358     y = yp + p->member.row.pt.y;
1359
1360     ME_ScrollUp(editor, editor->sizeWindow.cy);
1361     /* Only move the cursor by the amount scrolled. */
1362     yd = y + editor->vert_si.nPos - yOldScrollPos;
1363     pLast = p;
1364
1365     do {
1366       p = ME_FindItemBack(p, diStartRowOrParagraph);
1367       if (!p)
1368         break;
1369       if (p->type == diParagraph) { /* crossing paragraphs */
1370         if (p->member.para.prev_para == NULL)
1371           break;
1372         yp = p->member.para.prev_para->member.para.pt.y;
1373         continue;
1374       }
1375       y = yp + p->member.row.pt.y;
1376       if (y < yd)
1377         break;
1378       pLast = p;
1379     } while(1);
1380
1381     pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset,
1382                                     &editor->bCaretAtEnd);
1383     pCursor->pPara = ME_GetParagraph(pCursor->pRun);
1384   }
1385   assert(pCursor->pRun);
1386   assert(pCursor->pRun->type == diRun);
1387 }
1388
1389 static void ME_ArrowPageDown(ME_TextEditor *editor, ME_Cursor *pCursor)
1390 {
1391   ME_DisplayItem *pLast;
1392   int x, y;
1393
1394   /* Find y position of the last row */
1395   pLast = editor->pBuffer->pLast;
1396   y = pLast->member.para.prev_para->member.para.pt.y
1397       + ME_FindItemBack(pLast, diStartRow)->member.row.pt.y;
1398
1399   x = ME_GetXForArrow(editor, pCursor);
1400
1401   if (editor->vert_si.nPos >= y - editor->sizeWindow.cy)
1402   {
1403     ME_SetCursorToEnd(editor, pCursor);
1404     editor->bCaretAtEnd = FALSE;
1405   } else {
1406     ME_DisplayItem *pRun = pCursor->pRun;
1407     ME_DisplayItem *p;
1408     int yd, yp;
1409     int yOldScrollPos = editor->vert_si.nPos;
1410
1411     if (!pCursor->nOffset && editor->bCaretAtEnd)
1412       pRun = ME_FindItemBack(pRun, diRun);
1413
1414     p = ME_FindItemBack(pRun, diStartRowOrParagraph);
1415     assert(p->type == diStartRow);
1416     yp = ME_FindItemBack(p, diParagraph)->member.para.pt.y;
1417     y = yp + p->member.row.pt.y;
1418
1419     /* For native richedit controls:
1420      * v1.0 - v3.1 can only scroll down as far as the scrollbar lets us
1421      * v4.1 can scroll past this position here. */
1422     ME_ScrollDown(editor, editor->sizeWindow.cy);
1423     /* Only move the cursor by the amount scrolled. */
1424     yd = y + editor->vert_si.nPos - yOldScrollPos;
1425     pLast = p;
1426
1427     do {
1428       p = ME_FindItemFwd(p, diStartRowOrParagraph);
1429       if (!p)
1430         break;
1431       if (p->type == diParagraph) {
1432         yp = p->member.para.pt.y;
1433         continue;
1434       }
1435       y = yp + p->member.row.pt.y;
1436       if (y >= yd)
1437         break;
1438       pLast = p;
1439     } while(1);
1440
1441     pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset,
1442                                     &editor->bCaretAtEnd);
1443     pCursor->pPara = ME_GetParagraph(pCursor->pRun);
1444   }
1445   assert(pCursor->pRun);
1446   assert(pCursor->pRun->type == diRun);
1447 }
1448
1449 static void ME_ArrowHome(ME_TextEditor *editor, ME_Cursor *pCursor)
1450 {
1451   ME_DisplayItem *pRow = ME_FindItemBack(pCursor->pRun, diStartRow);
1452   if (pRow) {
1453     ME_DisplayItem *pRun;
1454     if (editor->bCaretAtEnd && !pCursor->nOffset) {
1455       pRow = ME_FindItemBack(pRow, diStartRow);
1456       if (!pRow)
1457         return;
1458     }
1459     pRun = ME_FindItemFwd(pRow, diRun);
1460     if (pRun) {
1461       pCursor->pRun = pRun;
1462       assert(pCursor->pPara == ME_GetParagraph(pRun));
1463       pCursor->nOffset = 0;
1464     }
1465   }
1466   editor->bCaretAtEnd = FALSE;
1467 }
1468
1469 static void ME_ArrowCtrlHome(ME_TextEditor *editor, ME_Cursor *pCursor)
1470 {
1471   ME_SetCursorToStart(editor, pCursor);
1472   editor->bCaretAtEnd = FALSE;
1473 }
1474
1475 static void ME_ArrowEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
1476 {
1477   ME_DisplayItem *pRow;
1478
1479   if (editor->bCaretAtEnd && !pCursor->nOffset)
1480     return;
1481
1482   pRow = ME_FindItemFwd(pCursor->pRun, diStartRowOrParagraphOrEnd);
1483   assert(pRow);
1484   if (pRow->type == diStartRow) {
1485     ME_DisplayItem *pRun = ME_FindItemFwd(pRow, diRun);
1486     assert(pRun);
1487     pCursor->pRun = pRun;
1488     assert(pCursor->pPara == ME_GetParagraph(pCursor->pRun));
1489     pCursor->nOffset = 0;
1490     editor->bCaretAtEnd = TRUE;
1491     return;
1492   }
1493   pCursor->pRun = ME_FindItemBack(pRow, diRun);
1494   assert(pCursor->pRun && pCursor->pRun->member.run.nFlags & MERF_ENDPARA);
1495   assert(pCursor->pPara == ME_GetParagraph(pCursor->pRun));
1496   pCursor->nOffset = 0;
1497   editor->bCaretAtEnd = FALSE;
1498 }
1499
1500 static void ME_ArrowCtrlEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
1501 {
1502   ME_SetCursorToEnd(editor, pCursor);
1503   editor->bCaretAtEnd = FALSE;
1504 }
1505
1506 BOOL ME_IsSelection(ME_TextEditor *editor)
1507 {
1508   return editor->pCursors[0].pRun != editor->pCursors[1].pRun ||
1509          editor->pCursors[0].nOffset != editor->pCursors[1].nOffset;
1510 }
1511
1512 void ME_DeleteSelection(ME_TextEditor *editor)
1513 {
1514   int from, to;
1515   int nStartCursor = ME_GetSelectionOfs(editor, &from, &to);
1516   ME_DeleteTextAtCursor(editor, nStartCursor, to - from);
1517 }
1518
1519 ME_Style *ME_GetSelectionInsertStyle(ME_TextEditor *editor)
1520 {
1521   return ME_GetInsertStyle(editor, 0);
1522 }
1523
1524 void ME_SendSelChange(ME_TextEditor *editor)
1525 {
1526   SELCHANGE sc;
1527
1528   if (!(editor->nEventMask & ENM_SELCHANGE))
1529     return;
1530
1531   sc.nmhdr.hwndFrom = NULL;
1532   sc.nmhdr.idFrom = 0;
1533   sc.nmhdr.code = EN_SELCHANGE;
1534   ME_GetSelectionOfs(editor, &sc.chrg.cpMin, &sc.chrg.cpMax);
1535   sc.seltyp = SEL_EMPTY;
1536   if (sc.chrg.cpMin != sc.chrg.cpMax)
1537     sc.seltyp |= SEL_TEXT;
1538   if (sc.chrg.cpMin < sc.chrg.cpMax+1) /* what were RICHEDIT authors thinking ? */
1539     sc.seltyp |= SEL_MULTICHAR;
1540   TRACE("cpMin=%d cpMax=%d seltyp=%d (%s %s)\n",
1541     sc.chrg.cpMin, sc.chrg.cpMax, sc.seltyp,
1542     (sc.seltyp & SEL_TEXT) ? "SEL_TEXT" : "",
1543     (sc.seltyp & SEL_MULTICHAR) ? "SEL_MULTICHAR" : "");
1544   if (sc.chrg.cpMin != editor->notified_cr.cpMin || sc.chrg.cpMax != editor->notified_cr.cpMax)
1545   {
1546     ME_ClearTempStyle(editor);
1547
1548     editor->notified_cr = sc.chrg;
1549     ITextHost_TxNotify(editor->texthost, sc.nmhdr.code, &sc);
1550   }
1551 }
1552
1553 BOOL
1554 ME_ArrowKey(ME_TextEditor *editor, int nVKey, BOOL extend, BOOL ctrl)
1555 {
1556   int nCursor = 0;
1557   ME_Cursor *p = &editor->pCursors[nCursor];
1558   ME_Cursor tmp_curs = *p;
1559   BOOL success = FALSE;
1560
1561   ME_CheckCharOffsets(editor);
1562   switch(nVKey) {
1563     case VK_LEFT:
1564       editor->bCaretAtEnd = 0;
1565       if (ctrl)
1566         success = ME_MoveCursorWords(editor, &tmp_curs, -1);
1567       else
1568         success = ME_MoveCursorChars(editor, &tmp_curs, -1);
1569       break;
1570     case VK_RIGHT:
1571       editor->bCaretAtEnd = 0;
1572       if (ctrl)
1573         success = ME_MoveCursorWords(editor, &tmp_curs, +1);
1574       else
1575         success = ME_MoveCursorChars(editor, &tmp_curs, +1);
1576       break;
1577     case VK_UP:
1578       ME_MoveCursorLines(editor, &tmp_curs, -1);
1579       break;
1580     case VK_DOWN:
1581       ME_MoveCursorLines(editor, &tmp_curs, +1);
1582       break;
1583     case VK_PRIOR:
1584       ME_ArrowPageUp(editor, &tmp_curs);
1585       break;
1586     case VK_NEXT:
1587       ME_ArrowPageDown(editor, &tmp_curs);
1588       break;
1589     case VK_HOME: {
1590       if (ctrl)
1591         ME_ArrowCtrlHome(editor, &tmp_curs);
1592       else
1593         ME_ArrowHome(editor, &tmp_curs);
1594       editor->bCaretAtEnd = 0;
1595       break;
1596     }
1597     case VK_END:
1598       if (ctrl)
1599         ME_ArrowCtrlEnd(editor, &tmp_curs);
1600       else
1601         ME_ArrowEnd(editor, &tmp_curs);
1602       break;
1603   }
1604
1605   if (!extend)
1606     editor->pCursors[1] = tmp_curs;
1607   *p = tmp_curs;
1608
1609   ME_InvalidateSelection(editor);
1610   ME_Repaint(editor);
1611   ITextHost_TxShowCaret(editor->texthost, FALSE);
1612   ME_EnsureVisible(editor, &tmp_curs);
1613   ME_ShowCaret(editor);
1614   ME_SendSelChange(editor);
1615   return success;
1616 }