dlls/riched20/caret.c

   1 /*
   2  * RichEdit - Caret and selection functions.
   3  *
   4  * Copyright 2004 by Krzysztof Foltman
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  */
  20
  21
  22 #include "editor.h"
  23
  24 WINE_DEFAULT_DEBUG_CHANNEL(richedit);
  25
  26 void ME_GetSelection(ME_TextEditor *editor, int *from, int *to)
  27 {
  28   *from = ME_GetCursorOfs(editor, 0);
  29   *to =   ME_GetCursorOfs(editor, 1);
  30
  31   if (*from > *to)
  32   {
  33     int tmp = *from;
  34     *from = *to;
  35     *to = tmp;
  36   }
  37 }
  38
  39 int ME_GetTextLength(ME_TextEditor *editor)
  40 {
  41   return ME_CharOfsFromRunOfs(editor, ME_FindItemBack(editor->pBuffer->pLast, diRun), 0);
  42 }
  43
  44
  45 int ME_GetTextLengthEx(ME_TextEditor *editor, GETTEXTLENGTHEX *how)
  46 {
  47   int length;
  48
  49   if (how->flags & GTL_PRECISE && how->flags & GTL_CLOSE)
  50     return E_INVALIDARG;
  51   if (how->flags & GTL_NUMCHARS && how->flags & GTL_NUMBYTES)
  52     return E_INVALIDARG;
  53
  54   length = ME_GetTextLength(editor);
  55
  56   if (how->flags & GTL_USECRLF)
  57     length += editor->nParagraphs;
  58
  59   if (how->flags & GTL_NUMBYTES)
  60   {
  61     CPINFO cpinfo;
  62
  63     if (how->codepage == 1200)
  64       return length * 2;
  65     if (how->flags & GTL_PRECISE)
  66       FIXME("GTL_PRECISE flag unsupported. Using GTL_CLOSE\n");
  67     if (GetCPInfo(how->codepage, &cpinfo))
  68       return length * cpinfo.MaxCharSize;
  69     ERR("Invalid codepage %u\n", how->codepage);
  70     return E_INVALIDARG;
  71   }
  72   return length;
  73 }
  74
  75
  76 void ME_SetSelection(ME_TextEditor *editor, int from, int to)
  77 {
  78   if (from == 0 && to == -1)
  79   {
  80     editor->pCursors[1].pRun = ME_FindItemFwd(editor->pBuffer->pFirst, diRun);
  81     editor->pCursors[1].nOffset = 0;
  82     editor->pCursors[0].pRun = ME_FindItemBack(editor->pBuffer->pLast, diRun);
  83     editor->pCursors[0].nOffset = 0;
  84     ME_Repaint(editor);
  85     ME_ClearTempStyle(editor);
  86     return;
  87   }
  88   if (from == -1)
  89   {
  90     editor->pCursors[1] = editor->pCursors[0];
  91     ME_Repaint(editor);
  92     ME_ClearTempStyle(editor);
  93     return;
  94   }
  95   if (from>to)
  96   {
  97     int tmp = from;
  98     from = to;
  99     to = tmp;
 100   }
 101   ME_RunOfsFromCharOfs(editor, from, &editor->pCursors[1].pRun, &editor->pCursors[1].nOffset);
 102   ME_RunOfsFromCharOfs(editor, to, &editor->pCursors[0].pRun, &editor->pCursors[0].nOffset);
 103 }
 104
 105 void ME_MoveCaret(ME_TextEditor *editor)
 106 {
 107   HDC hDC = GetDC(editor->hWnd);
 108   ME_Context c;
 109
 110   ME_Cursor *pCursor = &editor->pCursors[0];
 111   ME_DisplayItem *pCursorRun = pCursor->pRun;
 112   ME_DisplayItem *pSizeRun = pCursor->pRun;
 113
 114   ME_InitContext(&c, editor, hDC);
 115   assert(!pCursor->nOffset || !editor->bCaretAtEnd);
 116
 117   if (pCursorRun->type == diRun) {
 118     ME_DisplayItem *row = ME_FindItemBack(pCursorRun, diStartRowOrParagraph);
 119     if (row) {
 120       ME_DisplayItem *run = pCursorRun;
 121       ME_DisplayItem *para;
 122       SIZE sz = {0, 0};
 123       if (!pCursor->nOffset && !editor->bCaretAtEnd)
 124       {
 125         ME_DisplayItem *prev = ME_FindItemBack(pCursorRun, diRunOrStartRow);
 126         if (prev->type == diRun)
 127           pSizeRun = prev;
 128       }
 129       assert(row->type == diStartRow); /* paragraph -> run without start row ?*/
 130       para = ME_FindItemBack(row, diParagraph);
 131       if (editor->bCaretAtEnd && !pCursor->nOffset &&
 132           run == ME_FindItemFwd(row, diRun))
 133       {
 134         ME_DisplayItem *tmp = ME_FindItemBack(row, diRunOrParagraph);
 135         if (tmp->type == diRun)
 136         {
 137           row = ME_FindItemBack(tmp, diStartRow);
 138           pSizeRun = run = tmp;
 139           sz = ME_GetRunSize(&c, &para->member.para, &run->member.run, ME_StrLen(run->member.run.strText));
 140         }
 141       }
 142       if (pCursor->nOffset && !(run->member.run.nFlags & MERF_SKIPPED)) {
 143         sz = ME_GetRunSize(&c, &para->member.para, &run->member.run, pCursor->nOffset);
 144       }
 145       CreateCaret(editor->hWnd, NULL, 0, pSizeRun->member.run.nAscent+pSizeRun->member.run.nDescent);
 146       SetCaretPos(run->member.run.pt.x+sz.cx,
 147         para->member.para.nYPos+row->member.row.nBaseline+pSizeRun->member.run.pt.y-pSizeRun->member.run.nAscent-ME_GetYScrollPos(editor));
 148     } else {
 149       assert(0 == "Wrapped paragraph run without a row?");
 150       CreateCaret(editor->hWnd, NULL, 0, 10);
 151       SetCaretPos(0,0);
 152     }
 153   }
 154   else {
 155     assert(0 == "Cursor not on a run");
 156     CreateCaret(editor->hWnd, NULL, 0, 10); /* FIXME use global font */
 157     SetCaretPos(0,0);
 158   }
 159   ME_DestroyContext(&c);
 160   ReleaseDC(editor->hWnd, hDC);
 161 }
 162
 163 void ME_ShowCaret(ME_TextEditor *ed)
 164 {
 165   ME_MoveCaret(ed);
 166   ShowCaret(ed->hWnd);
 167 }
 168
 169 void ME_HideCaret(ME_TextEditor *ed)
 170 {
 171   HideCaret(ed->hWnd);
 172   DestroyCaret();
 173 }
 174
 175 void ME_InternalDeleteText(ME_TextEditor *editor, int nOfs,
 176   int nChars)
 177 {
 178   ME_Cursor c;
 179   int shift = 0;
 180
 181   while(nChars > 0)
 182   {
 183     ME_Run *run;
 184     ME_CursorFromCharOfs(editor, nOfs, &c);
 185     run = &c.pRun->member.run;
 186     if (run->nFlags & MERF_ENDPARA) {
 187       if (!ME_FindItemFwd(c.pRun, diParagraph))
 188       {
 189         return;
 190       }
 191       ME_JoinParagraphs(editor, ME_GetParagraph(c.pRun));
 192       /* ME_SkipAndPropagateCharOffset(p->pRun, shift); */
 193       ME_CheckCharOffsets(editor);
 194       nChars--;
 195       if (editor->bEmulateVersion10 && nChars)
 196         nChars--;
 197       continue;
 198     }
 199     else
 200     {
 201       ME_Cursor cursor;
 202       int nIntendedChars = nChars;
 203       int nCharsToDelete = nChars;
 204       int i;
 205       int loc = c.nOffset;
 206
 207       ME_FindItemBack(c.pRun, diParagraph)->member.para.nFlags |= MEPF_REWRAP;
 208
 209       cursor = c;
 210       ME_StrRelPos(run->strText, loc, &nChars);
 211       /* nChars is the number of characters that should be deleted from the
 212          FOLLOWING runs (these AFTER cursor.pRun)
 213          nCharsToDelete is a number of chars to delete from THIS run */
 214       nCharsToDelete -= nChars;
 215       shift -= nCharsToDelete;
 216       TRACE("Deleting %d (intended %d-remaning %d) chars at %d in '%s' (%d)\n",
 217         nCharsToDelete, nIntendedChars, nChars, c.nOffset,
 218         debugstr_w(run->strText->szData), run->strText->nLen);
 219
 220       if (!c.nOffset && ME_StrVLen(run->strText) == nCharsToDelete)
 221       {
 222         /* undo = reinsert whole run */
 223         /* nOfs is a character offset (from the start of the document
 224            to the current (deleted) run */
 225         ME_UndoItem *pUndo = ME_AddUndoItem(editor, diUndoInsertRun, c.pRun);
 226         if (pUndo)
 227           pUndo->di.member.run.nCharOfs = nOfs;
 228       }
 229       else
 230       {
 231         /* undo = reinsert partial run */
 232         ME_UndoItem *pUndo = ME_AddUndoItem(editor, diUndoInsertRun, c.pRun);
 233         if (pUndo) {
 234           ME_DestroyString(pUndo->di.member.run.strText);
 235           pUndo->di.member.run.nCharOfs = nOfs;
 236           pUndo->di.member.run.strText = ME_MakeStringN(run->strText->szData+c.nOffset, nCharsToDelete);
 237         }
 238       }
 239       TRACE("Post deletion string: %s (%d)\n", debugstr_w(run->strText->szData), run->strText->nLen);
 240       TRACE("Shift value: %d\n", shift);
 241       ME_StrDeleteV(run->strText, c.nOffset, nCharsToDelete);
 242
 243       /* update cursors (including c) */
 244       for (i=-1; i<editor->nCursors; i++) {
 245         ME_Cursor *pThisCur = editor->pCursors + i;
 246         if (i == -1) pThisCur = &c;
 247         if (pThisCur->pRun == cursor.pRun) {
 248           if (pThisCur->nOffset > cursor.nOffset) {
 249             if (pThisCur->nOffset-cursor.nOffset < nCharsToDelete)
 250               pThisCur->nOffset = cursor.nOffset;
 251             else
 252               pThisCur->nOffset -= nCharsToDelete;
 253             assert(pThisCur->nOffset >= 0);
 254             assert(pThisCur->nOffset <= ME_StrVLen(run->strText));
 255           }
 256           if (pThisCur->nOffset == ME_StrVLen(run->strText))
 257           {
 258             pThisCur->pRun = ME_FindItemFwd(pThisCur->pRun, diRunOrParagraphOrEnd);
 259             assert(pThisCur->pRun->type == diRun);
 260             pThisCur->nOffset = 0;
 261           }
 262         }
 263       }
 264
 265       /* c = updated data now */
 266
 267       if (c.pRun == cursor.pRun)
 268         ME_SkipAndPropagateCharOffset(c.pRun, shift);
 269       else
 270         ME_PropagateCharOffset(c.pRun, shift);
 271
 272       if (!ME_StrVLen(cursor.pRun->member.run.strText))
 273       {
 274         TRACE("Removing useless run\n");
 275         ME_Remove(cursor.pRun);
 276         ME_DestroyDisplayItem(cursor.pRun);
 277       }
 278
 279       shift = 0;
 280       /*
 281       ME_CheckCharOffsets(editor);
 282       */
 283       continue;
 284     }
 285   }
 286 }
 287
 288 void ME_DeleteTextAtCursor(ME_TextEditor *editor, int nCursor,
 289   int nChars)
 290 {
 291   assert(nCursor>=0 && nCursor<editor->nCursors);
 292   ME_InternalDeleteText(editor, ME_GetCursorOfs(editor, nCursor), nChars);
 293 }
 294
 295 static WCHAR wszSpace[] = {' ', 0};
 296
 297 /* FIXME this is temporary, just to have something to test how bad graphics handler is */
 298 void ME_InsertGraphicsFromCursor(ME_TextEditor *editor, int nCursor)
 299 {
 300   ME_Cursor *pCursor = &editor->pCursors[nCursor];
 301   ME_DisplayItem *pItem = NULL;
 302   ME_DisplayItem *pNewRun = NULL;
 303   ME_Style *pStyle = ME_GetInsertStyle(editor, nCursor);
 304   ME_UndoItem *pUndo;
 305
 306   /* FIXME no no no */
 307   if (ME_IsSelection(editor))
 308     ME_DeleteSelection(editor);
 309
 310   pUndo = ME_AddUndoItem(editor, diUndoDeleteRun, NULL);
 311   if (pUndo) {
 312     pUndo->nStart = pCursor->nOffset + pCursor->pRun->member.run.nCharOfs + ME_GetParagraph(pCursor->pRun)->member.para.nCharOfs;
 313     pUndo->nLen = 1;
 314   }
 315   if (pCursor->nOffset)
 316   {
 317     ME_SplitRunSimple(editor, pCursor->pRun, pCursor->nOffset);
 318   }
 319   pItem = pCursor->pRun;
 320   pNewRun = ME_MakeRun(pStyle, ME_MakeStringN(wszSpace, 1), MERF_GRAPHICS);
 321   pNewRun->member.run.nCharOfs = pCursor->pRun->member.run.nCharOfs;
 322   ME_InsertBefore(pCursor->pRun, pNewRun);
 323   ME_PropagateCharOffset(pItem, 1);
 324   ME_CheckCharOffsets(editor);
 325   ME_SendSelChange(editor);
 326 }
 327
 328
 329 static void
 330 ME_InternalInsertTextFromCursor(ME_TextEditor *editor, int nCursor,
 331                                 const WCHAR *str, int len, ME_Style *style,
 332                                 int flags)
 333 {
 334   ME_DisplayItem *pNewRun = NULL;
 335   ME_Cursor *p = &editor->pCursors[nCursor];
 336
 337   editor->bCaretAtEnd = FALSE;
 338
 339   assert(p->pRun->type == diRun);
 340
 341   ME_AddRefStyle(style);
 342
 343   pNewRun = ME_MakeRun(style, ME_MakeStringN(str, len), flags); /* addrefs style */
 344   ME_InsertRun(editor, ME_CharOfsFromRunOfs(editor, p->pRun, p->nOffset), pNewRun);
 345   ME_DestroyDisplayItem(pNewRun);
 346   ME_ReleaseStyle(style);
 347 }
 348
 349
 350 void ME_InsertTextFromCursor(ME_TextEditor *editor, int nCursor,
 351   const WCHAR *str, int len, ME_Style *style)
 352 {
 353   const WCHAR *pos;
 354   ME_Cursor *p = NULL;
 355
 356   assert(style);
 357
 358   /* FIXME really HERE ? */
 359   if (ME_IsSelection(editor))
 360     ME_DeleteSelection(editor);
 361
 362   assert(nCursor>=0 && nCursor<editor->nCursors);
 363   if (len == -1)
 364     len = lstrlenW(str);
 365   while (len)
 366   {
 367     pos = str;
 368     /* FIXME this sucks - no respect for unicode (what else can be a line separator in unicode?) */
 369     while(pos-str < len && *pos != '\r' && *pos != '\n' && *pos != '\t')
 370       pos++;
 371     if (pos-str < len && *pos == '\t') { /* handle tabs */
 372       WCHAR tab = '\t';
 373
 374       if (pos!=str)
 375         ME_InternalInsertTextFromCursor(editor, nCursor, str, pos-str, style, 0);
 376
 377       ME_InternalInsertTextFromCursor(editor, nCursor, &tab, 1, style, MERF_TAB);
 378
 379       pos++;
 380       if(pos-str <= len) {
 381         len -= pos - str;
 382         str = pos;
 383         continue;
 384       }
 385     }
 386     if (pos-str < len) {   /* handle EOLs */
 387       ME_DisplayItem *tp, *end_run;
 388       ME_Paragraph *para;
 389       ME_Style *tmp_style;
 390       if (pos!=str)
 391         ME_InternalInsertTextFromCursor(editor, nCursor, str, pos-str, style, 0);
 392       p = &editor->pCursors[nCursor];
 393       tp = ME_FindItemBack(p->pRun, diParagraph);
 394       para = &tp->member.para;
 395       assert(tp);
 396       if (p->nOffset) {
 397         ME_SplitRunSimple(editor, p->pRun, p->nOffset);
 398         p = &editor->pCursors[nCursor];
 399       }
 400       tmp_style = ME_GetInsertStyle(editor, nCursor);
 401       /* ME_SplitParagraph increases style refcount */
 402       tp = ME_SplitParagraph(editor, p->pRun, p->pRun->member.run.style);
 403       p->pRun = ME_FindItemFwd(tp, diRun);
 404       end_run = ME_FindItemBack(tp, diRun);
 405       ME_ReleaseStyle(end_run->member.run.style);
 406       end_run->member.run.style = tmp_style;
 407       p->nOffset = 0;
 408       if(pos-str < len && *pos =='\r')
 409         pos++;
 410       if(pos-str < len && *pos =='\n')
 411         pos++;
 412       if(pos-str <= len) {
 413         len -= pos - str;
 414         str = pos;
 415         continue;
 416       }
 417     }
 418     ME_InternalInsertTextFromCursor(editor, nCursor, str, len, style, 0);
 419     len = 0;
 420   }
 421 }
 422
 423 static BOOL ME_ArrowLeft(ME_TextEditor *editor, ME_Cursor *p)
 424 {
 425   if (p->nOffset) {
 426     p->nOffset = ME_StrRelPos2(p->pRun->member.run.strText, p->nOffset, -1);
 427     return TRUE;
 428   }
 429   else
 430   {
 431     ME_DisplayItem *pRun = ME_FindItemBack(p->pRun, diRunOrParagraph);
 432     assert(pRun);
 433     if (pRun->type == diRun) {
 434       p->pRun = pRun;
 435       assert(p->pRun->type == diRun);
 436       assert(pRun->member.run.strText->nLen);
 437       p->nOffset = pRun->member.run.strText->nLen;
 438       if (p->nOffset) {
 439         p->nOffset = ME_StrRelPos2(pRun->member.run.strText, p->nOffset, -1);
 440         return TRUE;
 441       }
 442       else
 443         assert(0);
 444     }
 445     if (pRun->type == diParagraph)
 446     {
 447       if (pRun->member.para.prev_para->type == diTextStart)
 448         return FALSE;
 449       assert(pRun->member.para.prev_para->type == diParagraph);
 450       pRun = ME_FindItemBack(pRun, diRunOrParagraph);
 451       /* every paragraph ought to have at least one run */
 452       assert(pRun && pRun->type == diRun);
 453       assert(pRun->member.run.nFlags & MERF_ENDPARA);
 454       p->pRun = pRun;
 455       p->nOffset = 0;
 456       return TRUE;
 457     }
 458     assert(0);
 459   }
 460   return FALSE;
 461 }
 462
 463 static BOOL ME_ArrowRight(ME_TextEditor *editor, ME_Cursor *p)
 464 {
 465   ME_DisplayItem *pRun;
 466
 467   if (!(p->pRun->member.run.nFlags & MERF_ENDPARA))
 468   {
 469     int new_ofs = ME_StrRelPos2(p->pRun->member.run.strText, p->nOffset, 1);
 470
 471     if (new_ofs<p->pRun->member.run.strText->nLen)
 472     {
 473       p->nOffset = new_ofs;
 474       return TRUE;
 475     }
 476   }
 477   pRun = ME_FindItemFwd(p->pRun, diRun);
 478   if (pRun) {
 479     p->pRun = pRun;
 480     assert(p->pRun->type == diRun);
 481     p->nOffset = 0;
 482   }
 483   return TRUE;
 484 }
 485
 486 int ME_GetCursorOfs(ME_TextEditor *editor, int nCursor)
 487 {
 488   ME_Cursor *pCursor = &editor->pCursors[nCursor];
 489
 490   return ME_GetParagraph(pCursor->pRun)->member.para.nCharOfs
 491     + pCursor->pRun->member.run.nCharOfs + pCursor->nOffset;
 492 }
 493
 494 int ME_FindPixelPos(ME_TextEditor *editor, int x, int y, ME_Cursor *result, BOOL *is_eol)
 495 {
 496   ME_DisplayItem *p = editor->pBuffer->pFirst->member.para.next_para;
 497   int rx = 0;
 498
 499   if (is_eol)
 500     *is_eol = 0;
 501
 502   while(p != editor->pBuffer->pLast)
 503   {
 504     if (p->type == diParagraph)
 505     {
 506       int ry = y - p->member.para.nYPos;
 507       if (ry < 0)
 508       {
 509         result->pRun = ME_FindItemFwd(p, diRun);
 510         result->nOffset = 0;
 511         return 0;
 512       }
 513       if (ry >= p->member.para.nHeight)
 514       {
 515         p = p->member.para.next_para;
 516         continue;
 517       }
 518       p = ME_FindItemFwd(p, diStartRow);
 519       y = ry;
 520       continue;
 521     }
 522     if (p->type == diStartRow)
 523     {
 524       int ry = y - p->member.row.nYPos;
 525       if (ry < 0)
 526         return 0;
 527       if (ry >= p->member.row.nHeight)
 528       {
 529         p = ME_FindItemFwd(p, diStartRowOrParagraphOrEnd);
 530         if (p->type != diStartRow)
 531           return 0;
 532         continue;
 533       }
 534       p = ME_FindItemFwd(p, diRun);
 535       continue;
 536     }
 537     if (p->type == diRun)
 538     {
 539       ME_DisplayItem *pp;
 540       rx = x - p->member.run.pt.x;
 541       if (rx < 0)
 542         rx = 0;
 543       if (rx >= p->member.run.nWidth) /* not this run yet... find next item */
 544       {
 545         pp = p;
 546         do {
 547           p = p->next;
 548           if (p->type == diRun)
 549           {
 550             rx = x - p->member.run.pt.x;
 551             goto continue_search;
 552           }
 553           if (p->type == diStartRow)
 554           {
 555             p = ME_FindItemFwd(p, diRun);
 556             if (is_eol)
 557               *is_eol = 1;
 558             rx = 0; /* FIXME not sure */
 559             goto found_here;
 560           }
 561           if (p->type == diParagraph || p->type == diTextEnd)
 562           {
 563             rx = 0; /* FIXME not sure */
 564             p = pp;
 565             goto found_here;
 566           }
 567         } while(1);
 568         continue;
 569       }
 570     found_here:
 571       if (p->member.run.nFlags & MERF_ENDPARA)
 572         rx = 0;
 573       result->pRun = p;
 574       result->nOffset = ME_CharFromPointCursor(editor, rx, &p->member.run);
 575       if (editor->pCursors[0].nOffset == p->member.run.strText->nLen && rx)
 576       {
 577         result->pRun = ME_FindItemFwd(editor->pCursors[0].pRun, diRun);
 578         result->nOffset = 0;
 579       }
 580       return 1;
 581     }
 582     assert(0);
 583   continue_search:
 584     ;
 585   }
 586   result->pRun = ME_FindItemBack(p, diRun);
 587   result->nOffset = 0;
 588   assert(result->pRun->member.run.nFlags & MERF_ENDPARA);
 589   return 0;
 590 }
 591
 592
 593 int
 594 ME_CharFromPos(ME_TextEditor *editor, int x, int y)
 595 {
 596   ME_Cursor cursor;
 597   RECT rc;
 598
 599   GetClientRect(editor->hWnd, &rc);
 600   if (x < 0 || y < 0 || x >= rc.right || y >= rc.bottom)
 601     return -1;
 602   ME_FindPixelPos(editor, x, y, &cursor, NULL);
 603   return (ME_GetParagraph(cursor.pRun)->member.para.nCharOfs
 604           + cursor.pRun->member.run.nCharOfs + cursor.nOffset);
 605 }
 606
 607
 608 void ME_LButtonDown(ME_TextEditor *editor, int x, int y)
 609 {
 610   ME_Cursor tmp_cursor;
 611   int is_selection = 0;
 612
 613   editor->nUDArrowX = -1;
 614
 615   y += ME_GetYScrollPos(editor);
 616
 617   tmp_cursor = editor->pCursors[0];
 618   is_selection = ME_IsSelection(editor);
 619
 620   ME_FindPixelPos(editor, x, y, &editor->pCursors[0], &editor->bCaretAtEnd);
 621
 622   if (GetKeyState(VK_SHIFT)>=0)
 623   {
 624     editor->pCursors[1] = editor->pCursors[0];
 625   }
 626   else
 627   {
 628     if (!is_selection) {
 629       editor->pCursors[1] = tmp_cursor;
 630       is_selection = 1;
 631     }
 632   }
 633   HideCaret(editor->hWnd);
 634   ME_MoveCaret(editor);
 635   if (is_selection)
 636     ME_Repaint(editor);
 637   ShowCaret(editor->hWnd);
 638   ME_ClearTempStyle(editor);
 639   ME_SendSelChange(editor);
 640 }
 641
 642 void ME_MouseMove(ME_TextEditor *editor, int x, int y)
 643 {
 644   ME_Cursor tmp_cursor;
 645
 646   y += ME_GetYScrollPos(editor);
 647
 648   tmp_cursor = editor->pCursors[0];
 649   if (!ME_FindPixelPos(editor, x, y, &editor->pCursors[0], &editor->bCaretAtEnd))
 650     /* return */;
 651
 652   if (tmp_cursor.pRun == editor->pCursors[0].pRun &&
 653       tmp_cursor.nOffset == editor->pCursors[0].nOffset)
 654     return;
 655
 656   HideCaret(editor->hWnd);
 657   ME_MoveCaret(editor);
 658   ME_Repaint(editor);
 659   ShowCaret(editor->hWnd);
 660   ME_SendSelChange(editor);
 661 }
 662
 663 static ME_DisplayItem *ME_FindRunInRow(ME_TextEditor *editor, ME_DisplayItem *pRow,
 664                                 int x, int *pOffset, int *pbCaretAtEnd)
 665 {
 666   ME_DisplayItem *pNext, *pLastRun;
 667   pNext = ME_FindItemFwd(pRow, diRunOrStartRow);
 668   assert(pNext->type == diRun);
 669   pLastRun = pNext;
 670   *pbCaretAtEnd = FALSE;
 671   do {
 672     int run_x = pNext->member.run.pt.x;
 673     int width = pNext->member.run.nWidth;
 674     if (x < run_x)
 675     {
 676       if (pOffset) *pOffset = 0;
 677       return pNext;
 678     }
 679     if (x >= run_x && x < run_x+width)
 680     {
 681       int ch = ME_CharFromPointCursor(editor, x-run_x, &pNext->member.run);
 682       ME_String *s = pNext->member.run.strText;
 683       if (ch < s->nLen) {
 684         if (pOffset)
 685           *pOffset = ch;
 686         return pNext;
 687       }
 688     }
 689     pLastRun = pNext;
 690     pNext = ME_FindItemFwd(pNext, diRunOrStartRow);
 691   } while(pNext && pNext->type == diRun);
 692
 693   if ((pLastRun->member.run.nFlags & MERF_ENDPARA) == 0)
 694   {
 695     pNext = ME_FindItemFwd(pNext, diRun);
 696     if (pbCaretAtEnd) *pbCaretAtEnd = 1;
 697     if (pOffset) *pOffset = 0;
 698     return pNext;
 699   } else {
 700     if (pbCaretAtEnd) *pbCaretAtEnd = 0;
 701     if (pOffset) *pOffset = 0;
 702     return pLastRun;
 703   }
 704 }
 705
 706 static int ME_GetXForArrow(ME_TextEditor *editor, ME_Cursor *pCursor)
 707 {
 708   ME_DisplayItem *pRun = pCursor->pRun;
 709   int x;
 710
 711   if (editor->nUDArrowX != -1)
 712     x = editor->nUDArrowX;
 713   else {
 714     if (editor->bCaretAtEnd)
 715     {
 716       pRun = ME_FindItemBack(pRun, diRun);
 717       assert(pRun);
 718       x = pRun->member.run.pt.x + pRun->member.run.nWidth;
 719     }
 720     else {
 721       x = pRun->member.run.pt.x;
 722       x += ME_PointFromChar(editor, &pRun->member.run, pCursor->nOffset);
 723     }
 724     editor->nUDArrowX = x;
 725   }
 726   return x;
 727 }
 728
 729 static void ME_ArrowUp(ME_TextEditor *editor, ME_Cursor *pCursor)
 730 {
 731   ME_DisplayItem *pRun = pCursor->pRun;
 732   ME_DisplayItem *pItem, *pItem2;
 733   int x = ME_GetXForArrow(editor, pCursor);
 734
 735   if (editor->bCaretAtEnd && !pCursor->nOffset)
 736   {
 737     pRun = ME_FindItemBack(pRun, diRun);
 738     if (!pRun)
 739       return;
 740   }
 741
 742   /* start of this row */
 743   pItem = ME_FindItemBack(pRun, diStartRow);
 744   assert(pItem);
 745   /* start of the previous row */
 746   pItem2 = ME_FindItemBack(pItem, diStartRow);
 747   /* no previous row = the first line of the first paragraph */
 748   if (!pItem2) /* can't go up - don't go BOL (as in MS richedit) */
 749     return;
 750   /* FIXME
 751   ME_WrapTextParagraph(editor, ME_FindItemBack(pItem2, diParagraph));
 752   */
 753   pCursor->pRun = ME_FindRunInRow(editor, pItem2, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 754 }
 755
 756 static void ME_ArrowDown(ME_TextEditor *editor, ME_Cursor *pCursor)
 757 {
 758   ME_DisplayItem *pRun = pCursor->pRun;
 759   ME_DisplayItem *pItem;
 760   int x = ME_GetXForArrow(editor, pCursor);
 761   if (!pCursor->nOffset && editor->bCaretAtEnd)
 762   {
 763     pRun = ME_FindItemBack(pRun, diRun);
 764 /*    x = pRun->member.run.pt.x + pRun->member.run.nWidth; */
 765   }
 766   /* start of the next row */
 767   pItem = ME_FindItemFwd(pRun, diStartRow);
 768   /* FIXME If diParagraph is before diStartRow, wrap the next paragraph?
 769   */
 770   if (!pItem)
 771   {
 772     /* next row not found - ignore */
 773     return;
 774   }
 775   pCursor->pRun = ME_FindRunInRow(editor, pItem, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 776   assert(pCursor->pRun);
 777   assert(pCursor->pRun->type == diRun);
 778 }
 779
 780 static void ME_ArrowPageUp(ME_TextEditor *editor, ME_Cursor *pCursor)
 781 {
 782   ME_DisplayItem *pRun = pCursor->pRun;
 783   ME_DisplayItem *pLast, *p;
 784   int x, y, ys, yd, yp, yprev;
 785   ME_Cursor tmp_curs = *pCursor;
 786
 787   x = ME_GetXForArrow(editor, pCursor);
 788   if (!pCursor->nOffset && editor->bCaretAtEnd)
 789     pRun = ME_FindItemBack(pRun, diRun);
 790
 791   p = ME_FindItemBack(pRun, diStartRowOrParagraph);
 792   assert(p->type == diStartRow);
 793   yp = ME_FindItemBack(p, diParagraph)->member.para.nYPos;
 794   yprev = ys = y = yp + p->member.row.nYPos;
 795   yd = y - editor->sizeWindow.cy;
 796   pLast = p;
 797
 798   do {
 799     p = ME_FindItemBack(p, diStartRowOrParagraph);
 800     if (!p)
 801       break;
 802     if (p->type == diParagraph) { /* crossing paragraphs */
 803       if (p->member.para.prev_para == NULL)
 804         break;
 805       yp = p->member.para.prev_para->member.para.nYPos;
 806       continue;
 807     }
 808     y = yp + p->member.row.nYPos;
 809     if (y < yd)
 810       break;
 811     pLast = p;
 812     yprev = y;
 813   } while(1);
 814
 815   pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 816   ME_UpdateSelection(editor, &tmp_curs);
 817   if (yprev < editor->sizeWindow.cy)
 818   {
 819     ME_EnsureVisible(editor, ME_FindItemFwd(editor->pBuffer->pFirst, diRun));
 820     ME_Repaint(editor);
 821   }
 822   else {
 823     ME_Scroll(editor, 0, ys-yprev);
 824     ME_Repaint(editor);
 825   }
 826   assert(pCursor->pRun);
 827   assert(pCursor->pRun->type == diRun);
 828 }
 829
 830 /* FIXME: in the original RICHEDIT, PageDown always scrolls by the same amount
 831    of pixels, even if it makes the scroll bar position exceed its normal maximum.
 832    In such a situation, clicking the scrollbar restores its position back to the
 833    normal range (ie. sets it to (doclength-screenheight)). */
 834
 835 static void ME_ArrowPageDown(ME_TextEditor *editor, ME_Cursor *pCursor)
 836 {
 837   ME_DisplayItem *pRun = pCursor->pRun;
 838   ME_DisplayItem *pLast, *p;
 839   int x, y, ys, yd, yp, yprev;
 840   ME_Cursor tmp_curs = *pCursor;
 841
 842   x = ME_GetXForArrow(editor, pCursor);
 843   if (!pCursor->nOffset && editor->bCaretAtEnd)
 844     pRun = ME_FindItemBack(pRun, diRun);
 845
 846   p = ME_FindItemBack(pRun, diStartRowOrParagraph);
 847   assert(p->type == diStartRow);
 848   yp = ME_FindItemBack(p, diParagraph)->member.para.nYPos;
 849   yprev = ys = y = yp + p->member.row.nYPos;
 850   yd = y + editor->sizeWindow.cy;
 851   pLast = p;
 852
 853   do {
 854     p = ME_FindItemFwd(p, diStartRowOrParagraph);
 855     if (!p)
 856       break;
 857     if (p->type == diParagraph) {
 858       yp = p->member.para.nYPos;
 859       continue;
 860     }
 861     y = yp + p->member.row.nYPos;
 862     if (y >= yd)
 863       break;
 864     pLast = p;
 865     yprev = y;
 866   } while(1);
 867
 868   pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 869   ME_UpdateSelection(editor, &tmp_curs);
 870   if (yprev >= editor->nTotalLength-editor->sizeWindow.cy)
 871   {
 872     ME_EnsureVisible(editor, ME_FindItemBack(editor->pBuffer->pLast, diRun));
 873     ME_Repaint(editor);
 874   }
 875   else {
 876     ME_Scroll(editor, 0, ys-yprev);
 877     ME_Repaint(editor);
 878   }
 879   assert(pCursor->pRun);
 880   assert(pCursor->pRun->type == diRun);
 881 }
 882
 883 static void ME_ArrowHome(ME_TextEditor *editor, ME_Cursor *pCursor)
 884 {
 885   ME_DisplayItem *pRow = ME_FindItemBack(pCursor->pRun, diStartRow);
 886   if (pRow) {
 887     ME_DisplayItem *pRun;
 888     if (editor->bCaretAtEnd && !pCursor->nOffset) {
 889       pRow = ME_FindItemBack(pRow, diStartRow);
 890       if (!pRow)
 891         return;
 892     }
 893     pRun = ME_FindItemFwd(pRow, diRun);
 894     if (pRun) {
 895       pCursor->pRun = pRun;
 896       pCursor->nOffset = 0;
 897     }
 898   }
 899   editor->bCaretAtEnd = FALSE;
 900 }
 901
 902 static void ME_ArrowCtrlHome(ME_TextEditor *editor, ME_Cursor *pCursor)
 903 {
 904   ME_DisplayItem *pRow = ME_FindItemBack(pCursor->pRun, diTextStart);
 905   if (pRow) {
 906     ME_DisplayItem *pRun = ME_FindItemFwd(pRow, diRun);
 907     if (pRun) {
 908       pCursor->pRun = pRun;
 909       pCursor->nOffset = 0;
 910     }
 911   }
 912 }
 913
 914 static void ME_ArrowEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
 915 {
 916   ME_DisplayItem *pRow;
 917
 918   if (editor->bCaretAtEnd && !pCursor->nOffset)
 919     return;
 920
 921   pRow = ME_FindItemFwd(pCursor->pRun, diStartRowOrParagraphOrEnd);
 922   assert(pRow);
 923   if (pRow->type == diStartRow) {
 924     /* FIXME WTF was I thinking about here ? */
 925     ME_DisplayItem *pRun = ME_FindItemFwd(pRow, diRun);
 926     assert(pRun);
 927     pCursor->pRun = pRun;
 928     pCursor->nOffset = 0;
 929     editor->bCaretAtEnd = 1;
 930     return;
 931   }
 932   pCursor->pRun = ME_FindItemBack(pRow, diRun);
 933   assert(pCursor->pRun && pCursor->pRun->member.run.nFlags & MERF_ENDPARA);
 934   pCursor->nOffset = 0;
 935   editor->bCaretAtEnd = FALSE;
 936 }
 937
 938 static void ME_ArrowCtrlEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
 939 {
 940   ME_DisplayItem *p = ME_FindItemFwd(pCursor->pRun, diTextEnd);
 941   assert(p);
 942   p = ME_FindItemBack(p, diRun);
 943   assert(p);
 944   assert(p->member.run.nFlags & MERF_ENDPARA);
 945   pCursor->pRun = p;
 946   pCursor->nOffset = 0;
 947   editor->bCaretAtEnd = FALSE;
 948 }
 949
 950 BOOL ME_IsSelection(ME_TextEditor *editor)
 951 {
 952   return memcmp(&editor->pCursors[0], &editor->pCursors[1], sizeof(ME_Cursor))!=0;
 953 }
 954
 955 static int ME_GetSelCursor(ME_TextEditor *editor, int dir)
 956 {
 957   int cdir = ME_GetCursorOfs(editor, 0) - ME_GetCursorOfs(editor, 1);
 958
 959   if (cdir*dir>0)
 960     return 0;
 961   else
 962     return 1;
 963 }
 964
 965 static BOOL ME_CancelSelection(ME_TextEditor *editor, int dir)
 966 {
 967   int cdir;
 968
 969   if (GetKeyState(VK_SHIFT)<0)
 970     return FALSE;
 971   if (!memcmp(&editor->pCursors[0], &editor->pCursors[1], sizeof(ME_Cursor)))
 972     return FALSE;
 973
 974   cdir = ME_GetCursorOfs(editor, 0) - ME_GetCursorOfs(editor, 1);
 975
 976   if (cdir*dir>0)
 977     editor->pCursors[1] = editor->pCursors[0];
 978   else
 979     editor->pCursors[0] = editor->pCursors[1];
 980   ME_Repaint(editor);
 981   return TRUE;
 982 }
 983
 984 BOOL ME_UpdateSelection(ME_TextEditor *editor, ME_Cursor *pTempCursor)
 985 {
 986   ME_Cursor old_anchor = editor->pCursors[1];
 987
 988   if (GetKeyState(VK_SHIFT)>=0) /* cancelling selection */
 989   {
 990     /* any selection was present ? if so, it's no more, repaint ! */
 991     editor->pCursors[1] = editor->pCursors[0];
 992     if (memcmp(pTempCursor, &old_anchor, sizeof(ME_Cursor))) {
 993       return TRUE;
 994     }
 995     return FALSE;
 996   }
 997   else
 998   {
 999     if (!memcmp(pTempCursor, &editor->pCursors[1], sizeof(ME_Cursor))) /* starting selection */
1000     {
1001       editor->pCursors[1] = *pTempCursor;
1002       return TRUE;
1003     }
1004   }
1005
1006   ME_Repaint(editor);
1007   return TRUE;
1008 }
1009
1010 static void ME_RepaintSelection(ME_TextEditor *editor, ME_Cursor *pTempCursor)
1011 {
1012   if (ME_UpdateSelection(editor, pTempCursor)) {
1013     ME_EnsureVisible(editor, editor->pCursors[0].pRun);
1014     ME_Repaint(editor);
1015   }
1016 }
1017
1018 void ME_DeleteSelection(ME_TextEditor *editor)
1019 {
1020   int from, to;
1021   ME_GetSelection(editor, &from, &to);
1022   ME_DeleteTextAtCursor(editor, ME_GetSelCursor(editor,-1), to-from);
1023 }
1024
1025 ME_Style *ME_GetSelectionInsertStyle(ME_TextEditor *editor)
1026 {
1027   ME_Style *style;
1028   int from, to;
1029   ME_Cursor c;
1030
1031   ME_GetSelection(editor, &from, &to);
1032   ME_CursorFromCharOfs(editor, from, &c);
1033   if (from != to) {
1034     style = c.pRun->member.run.style;
1035     ME_AddRefStyle(style); /* ME_GetInsertStyle has already done that */
1036   }
1037   else
1038     style = ME_GetInsertStyle(editor, 0);
1039   return style;
1040 }
1041
1042 void ME_SendSelChange(ME_TextEditor *editor)
1043 {
1044   SELCHANGE sc;
1045   if (!(editor->nEventMask & ENM_SELCHANGE))
1046     return;
1047   sc.nmhdr.hwndFrom = editor->hWnd;
1048   sc.nmhdr.idFrom = GetWindowLongW(editor->hWnd, GWLP_ID);
1049   sc.nmhdr.code = EN_SELCHANGE;
1050   SendMessageW(editor->hWnd, EM_EXGETSEL, 0, (LPARAM)&sc.chrg);
1051   sc.seltyp = SEL_EMPTY;
1052   if (sc.chrg.cpMin != sc.chrg.cpMax)
1053     sc.seltyp |= SEL_TEXT;
1054   if (sc.chrg.cpMin < sc.chrg.cpMax+1) /* wth were RICHEDIT authors thinking ? */
1055     sc.seltyp |= SEL_MULTICHAR;
1056   SendMessageW(GetParent(editor->hWnd), WM_NOTIFY, sc.nmhdr.idFrom, (LPARAM)&sc);
1057 }
1058
1059 BOOL ME_ArrowKey(ME_TextEditor *editor, int nVKey, int nCtrl)
1060 {
1061   int nCursor = 0;
1062   ME_Cursor *p = &editor->pCursors[nCursor];
1063   ME_Cursor tmp_curs = *p;
1064
1065   switch(nVKey) {
1066     case VK_UP:
1067       ME_ArrowUp(editor, p);
1068       ME_ClearTempStyle(editor);
1069       ME_RepaintSelection(editor, &tmp_curs);
1070       ME_SendSelChange(editor);
1071       return TRUE;
1072     case VK_DOWN:
1073       ME_ArrowDown(editor, p);
1074       ME_ClearTempStyle(editor);
1075       ME_RepaintSelection(editor, &tmp_curs);
1076       ME_SendSelChange(editor);
1077       return TRUE;
1078     case VK_PRIOR:
1079       ME_ArrowPageUp(editor, p);
1080       ME_ClearTempStyle(editor);
1081       ME_SendSelChange(editor);
1082       return TRUE;
1083     case VK_NEXT:
1084       ME_ArrowPageDown(editor, p);
1085       ME_ClearTempStyle(editor);
1086       ME_SendSelChange(editor);
1087       return TRUE;
1088   }
1089
1090   editor->nUDArrowX = -1;
1091   switch(nVKey) {
1092     case VK_BACK: { /* FIXME backspace and delete aren't the same, they act different wrt paragraph style of the merged paragraph */
1093       if (GetWindowLongW(editor->hWnd, GWL_STYLE) & ES_READONLY)
1094         return FALSE;
1095       if (ME_IsSelection(editor))
1096       {
1097         editor->bCaretAtEnd = FALSE; /* FIXME or maybe not */
1098         ME_DeleteSelection(editor);
1099         ME_UpdateRepaint(editor);
1100         return TRUE;
1101       }
1102       if (ME_ArrowLeft(editor, p)) {
1103         editor->bCaretAtEnd = FALSE; /* FIXME or maybe not */
1104         ME_ClearTempStyle(editor);
1105         ME_MoveCaret(editor);
1106         ME_DeleteTextAtCursor(editor, nCursor, 1);
1107         ME_UpdateRepaint(editor);
1108       }
1109       return TRUE;
1110     }
1111     case VK_DELETE: {
1112       if (GetWindowLongW(editor->hWnd, GWL_STYLE) & ES_READONLY)
1113         return FALSE;
1114       /* editor->bCaretAtEnd = 0; FIXME or maybe not */
1115       if (ME_IsSelection(editor))
1116       {
1117         ME_DeleteSelection(editor);
1118         ME_ClearTempStyle(editor);
1119         ME_UpdateRepaint(editor);
1120         return TRUE;
1121       }
1122       ME_DeleteTextAtCursor(editor, nCursor, 1);
1123       ME_ClearTempStyle(editor);
1124       ME_UpdateRepaint(editor);
1125       return TRUE;
1126     }
1127     case VK_HOME: {
1128       if (GetKeyState(VK_CONTROL)<0)
1129         ME_ArrowCtrlHome(editor, p);
1130       else
1131         ME_ArrowHome(editor, p);
1132       editor->bCaretAtEnd = 0;
1133       ME_ClearTempStyle(editor);
1134       ME_RepaintSelection(editor, &tmp_curs);
1135       ME_SendSelChange(editor);
1136       return TRUE;
1137     }
1138     case VK_END:
1139       if (GetKeyState(VK_CONTROL)<0)
1140         ME_ArrowCtrlEnd(editor, p);
1141       else
1142         ME_ArrowEnd(editor, p);
1143       ME_ClearTempStyle(editor);
1144       ME_RepaintSelection(editor, &tmp_curs);
1145       ME_SendSelChange(editor);
1146       return TRUE;
1147     case VK_LEFT:
1148       editor->bCaretAtEnd = 0;
1149       if (ME_CancelSelection(editor, -1))
1150         return TRUE;
1151       ME_ArrowLeft(editor, p);
1152       ME_RepaintSelection(editor, &tmp_curs);
1153       ME_ClearTempStyle(editor);
1154       ME_SendSelChange(editor);
1155       return TRUE;
1156     case VK_RIGHT:
1157       editor->bCaretAtEnd = 0;
1158       if (ME_CancelSelection(editor, +1))
1159         return TRUE;
1160       ME_ArrowRight(editor, p);
1161       ME_RepaintSelection(editor, &tmp_curs);
1162       ME_ClearTempStyle(editor);
1163       ME_SendSelChange(editor);
1164       return TRUE;
1165   }
1166   return FALSE;
1167 }