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