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       continue;
 196     }
 197     else
 198     {
 199       ME_Cursor cursor;
 200       int nIntendedChars = nChars;
 201       int nCharsToDelete = nChars;
 202       int i;
 203       int loc = c.nOffset;
 204
 205       ME_FindItemBack(c.pRun, diParagraph)->member.para.nFlags |= MEPF_REWRAP;
 206
 207       cursor = c;
 208       ME_StrRelPos(run->strText, loc, &nChars);
 209       /* nChars is the number of characters that should be deleted from the
 210          FOLLOWING runs (these AFTER cursor.pRun)
 211          nCharsToDelete is a number of chars to delete from THIS run */
 212       nCharsToDelete -= nChars;
 213       shift -= nCharsToDelete;
 214       TRACE("Deleting %d (intended %d-remaning %d) chars at %d in '%s' (%d)\n",
 215         nCharsToDelete, nIntendedChars, nChars, c.nOffset,
 216         debugstr_w(run->strText->szData), run->strText->nLen);
 217
 218       if (!c.nOffset && ME_StrVLen(run->strText) == nCharsToDelete)
 219       {
 220         /* undo = reinsert whole run */
 221         /* nOfs is a character offset (from the start of the document
 222            to the current (deleted) run */
 223         ME_UndoItem *pUndo = ME_AddUndoItem(editor, diUndoInsertRun, c.pRun);
 224         if (pUndo)
 225           pUndo->di.member.run.nCharOfs = nOfs;
 226       }
 227       else
 228       {
 229         /* undo = reinsert partial run */
 230         ME_UndoItem *pUndo = ME_AddUndoItem(editor, diUndoInsertRun, c.pRun);
 231         if (pUndo) {
 232           ME_DestroyString(pUndo->di.member.run.strText);
 233           pUndo->di.member.run.nCharOfs = nOfs;
 234           pUndo->di.member.run.strText = ME_MakeStringN(run->strText->szData+c.nOffset, nCharsToDelete);
 235         }
 236       }
 237       TRACE("Post deletion string: %s (%d)\n", debugstr_w(run->strText->szData), run->strText->nLen);
 238       TRACE("Shift value: %d\n", shift);
 239       ME_StrDeleteV(run->strText, c.nOffset, nCharsToDelete);
 240
 241       /* update cursors (including c) */
 242       for (i=-1; i<editor->nCursors; i++) {
 243         ME_Cursor *pThisCur = editor->pCursors + i;
 244         if (i == -1) pThisCur = &c;
 245         if (pThisCur->pRun == cursor.pRun) {
 246           if (pThisCur->nOffset > cursor.nOffset) {
 247             if (pThisCur->nOffset-cursor.nOffset < nCharsToDelete)
 248               pThisCur->nOffset = cursor.nOffset;
 249             else
 250               pThisCur->nOffset -= nCharsToDelete;
 251             assert(pThisCur->nOffset >= 0);
 252             assert(pThisCur->nOffset <= ME_StrVLen(run->strText));
 253           }
 254           if (pThisCur->nOffset == ME_StrVLen(run->strText))
 255           {
 256             pThisCur->pRun = ME_FindItemFwd(pThisCur->pRun, diRunOrParagraphOrEnd);
 257             assert(pThisCur->pRun->type == diRun);
 258             pThisCur->nOffset = 0;
 259           }
 260         }
 261       }
 262
 263       /* c = updated data now */
 264
 265       if (c.pRun == cursor.pRun)
 266         ME_SkipAndPropagateCharOffset(c.pRun, shift);
 267       else
 268         ME_PropagateCharOffset(c.pRun, shift);
 269
 270       if (!ME_StrVLen(cursor.pRun->member.run.strText))
 271       {
 272         TRACE("Removing useless run\n");
 273         ME_Remove(cursor.pRun);
 274         ME_DestroyDisplayItem(cursor.pRun);
 275       }
 276
 277       shift = 0;
 278       /*
 279       ME_CheckCharOffsets(editor);
 280       */
 281       continue;
 282     }
 283   }
 284 }
 285
 286 void ME_DeleteTextAtCursor(ME_TextEditor *editor, int nCursor,
 287   int nChars)
 288 {
 289   assert(nCursor>=0 && nCursor<editor->nCursors);
 290   ME_InternalDeleteText(editor, ME_GetCursorOfs(editor, nCursor), nChars);
 291 }
 292
 293 static WCHAR wszSpace[] = {' ', 0};
 294
 295 /* FIXME this is temporary, just to have something to test how bad graphics handler is */
 296 void ME_InsertGraphicsFromCursor(ME_TextEditor *editor, int nCursor)
 297 {
 298   ME_Cursor *pCursor = &editor->pCursors[nCursor];
 299   ME_DisplayItem *pItem = NULL;
 300   ME_DisplayItem *pNewRun = NULL;
 301   ME_Style *pStyle = ME_GetInsertStyle(editor, nCursor);
 302   ME_UndoItem *pUndo;
 303
 304   /* FIXME no no no */
 305   if (ME_IsSelection(editor))
 306     ME_DeleteSelection(editor);
 307
 308   pUndo = ME_AddUndoItem(editor, diUndoDeleteRun, NULL);
 309   if (pUndo) {
 310     pUndo->nStart = pCursor->nOffset + pCursor->pRun->member.run.nCharOfs + ME_GetParagraph(pCursor->pRun)->member.para.nCharOfs;
 311     pUndo->nLen = 1;
 312   }
 313   if (pCursor->nOffset)
 314   {
 315     ME_SplitRunSimple(editor, pCursor->pRun, pCursor->nOffset);
 316   }
 317   pItem = pCursor->pRun;
 318   pNewRun = ME_MakeRun(pStyle, ME_MakeStringN(wszSpace, 1), MERF_GRAPHICS);
 319   pNewRun->member.run.nCharOfs = pCursor->pRun->member.run.nCharOfs;
 320   ME_InsertBefore(pCursor->pRun, pNewRun);
 321   ME_PropagateCharOffset(pItem, 1);
 322   ME_CheckCharOffsets(editor);
 323   ME_SendSelChange(editor);
 324 }
 325
 326 void ME_InsertTextFromCursor(ME_TextEditor *editor, int nCursor,
 327   const WCHAR *str, int len, ME_Style *style)
 328 {
 329   const WCHAR *pos;
 330   ME_Cursor *p = NULL;
 331
 332   assert(style);
 333   editor->bCaretAtEnd = FALSE;
 334
 335   ME_AddRefStyle(style);
 336
 337   /* FIXME really HERE ? */
 338   if (ME_IsSelection(editor))
 339     ME_DeleteSelection(editor);
 340
 341   assert(nCursor>=0 && nCursor<editor->nCursors);
 342   if (len == -1)
 343     len = lstrlenW(str);
 344   pos = str;
 345   /* FIXME this sucks - no respect for unicode (what else can be a line separator in unicode?) */
 346   while(pos-str < len && *pos != '\r' && *pos != '\n' && *pos != '\t')
 347     pos++;
 348   if (pos-str < len && *pos == '\t') { /* handle tabs */
 349     ME_DisplayItem *pNewRun = NULL;
 350     WCHAR tab = '\t';
 351
 352     if (pos!=str)
 353       ME_InsertTextFromCursor(editor, nCursor, str, pos-str, style);
 354
 355     p = &editor->pCursors[nCursor];
 356     assert(style);
 357     assert(p->pRun->type == diRun);
 358     pNewRun = ME_MakeRun(style, ME_MakeStringN(&tab, 1), MERF_TAB); /* addrefs style */
 359     ME_InsertRun(editor, ME_CharOfsFromRunOfs(editor, p->pRun, p->nOffset), pNewRun);
 360     ME_DestroyDisplayItem(pNewRun);
 361     ME_ReleaseStyle(style);
 362
 363     pos++;
 364     if(pos-str < len) {
 365       ME_InsertTextFromCursor(editor, nCursor, pos, len-(pos-str), style);
 366     }
 367     return;
 368   }
 369   if (pos-str < len) {   /* handle EOLs */
 370     ME_DisplayItem *tp, *end_run;
 371     ME_Paragraph *para;
 372     ME_Style *tmp_style;
 373     if (pos!=str)
 374       ME_InsertTextFromCursor(editor, nCursor, str, pos-str, style);
 375     p = &editor->pCursors[nCursor];
 376     tp = ME_FindItemBack(p->pRun, diParagraph);
 377     para = &tp->member.para;
 378     assert(tp);
 379     if (p->nOffset) {
 380       ME_SplitRunSimple(editor, p->pRun, p->nOffset);
 381       p = &editor->pCursors[nCursor];
 382     }
 383     tmp_style = ME_GetInsertStyle(editor, nCursor);
 384     /* ME_SplitParagraph increases style refcount */
 385     tp = ME_SplitParagraph(editor, p->pRun, p->pRun->member.run.style);
 386     p->pRun = ME_FindItemFwd(tp, diRun);
 387     end_run = ME_FindItemBack(tp, diRun);
 388     ME_ReleaseStyle(end_run->member.run.style);
 389     end_run->member.run.style = tmp_style;
 390     p->nOffset = 0;
 391     if(pos-str < len && *pos =='\r')
 392       pos++;
 393     if(pos-str < len && *pos =='\n')
 394       pos++;
 395     if(pos-str < len) {
 396       ME_InsertTextFromCursor(editor, nCursor, pos, len-(pos-str), style);
 397     }
 398     ME_ReleaseStyle(style);
 399     return;
 400   }
 401   p = &editor->pCursors[nCursor];
 402   if (style) {
 403     ME_DisplayItem *pNewRun = NULL;
 404
 405     assert(p->pRun->type == diRun);
 406     pNewRun = ME_MakeRun(style, ME_MakeStringN(str, len), 0); /* addrefs style */
 407     ME_InsertRun(editor, ME_CharOfsFromRunOfs(editor, p->pRun, p->nOffset), pNewRun);
 408     ME_DestroyDisplayItem(pNewRun);
 409     ME_ReleaseStyle(style);
 410     return;
 411   } else {
 412     assert(0);
 413   }
 414 }
 415
 416 BOOL ME_ArrowLeft(ME_TextEditor *editor, ME_Cursor *p)
 417 {
 418   if (p->nOffset) {
 419     p->nOffset = ME_StrRelPos2(p->pRun->member.run.strText, p->nOffset, -1);
 420     return TRUE;
 421   }
 422   else
 423   {
 424     ME_DisplayItem *pRun = ME_FindItemBack(p->pRun, diRunOrParagraph);
 425     assert(pRun);
 426     if (pRun->type == diRun) {
 427       p->pRun = pRun;
 428       assert(p->pRun->type == diRun);
 429       assert(pRun->member.run.strText->nLen);
 430       p->nOffset = pRun->member.run.strText->nLen;
 431       if (p->nOffset) {
 432         p->nOffset = ME_StrRelPos2(pRun->member.run.strText, p->nOffset, -1);
 433         return TRUE;
 434       }
 435       else
 436         assert(0);
 437     }
 438     if (pRun->type == diParagraph)
 439     {
 440       if (pRun->member.para.prev_para->type == diTextStart)
 441         return FALSE;
 442       assert(pRun->member.para.prev_para->type == diParagraph);
 443       pRun = ME_FindItemBack(pRun, diRunOrParagraph);
 444       /* every paragraph ought to have at least one run */
 445       assert(pRun && pRun->type == diRun);
 446       assert(pRun->member.run.nFlags & MERF_ENDPARA);
 447       p->pRun = pRun;
 448       p->nOffset = 0;
 449       return TRUE;
 450     }
 451     assert(0);
 452   }
 453   return FALSE;
 454 }
 455
 456 BOOL ME_ArrowRight(ME_TextEditor *editor, ME_Cursor *p)
 457 {
 458   int new_ofs = ME_StrRelPos2(p->pRun->member.run.strText, p->nOffset, 1);
 459   if (new_ofs<p->pRun->member.run.strText->nLen) {
 460     p->nOffset = new_ofs;
 461   }
 462   else
 463   {
 464     ME_DisplayItem *pRun = ME_FindItemFwd(p->pRun, diRun);
 465     if (pRun) {
 466       p->pRun = pRun;
 467       assert(p->pRun->type == diRun);
 468       p->nOffset = 0;
 469     }
 470   }
 471   return TRUE;
 472 }
 473
 474 int ME_GetCursorOfs(ME_TextEditor *editor, int nCursor)
 475 {
 476   ME_Cursor *pCursor = &editor->pCursors[nCursor];
 477
 478   return ME_GetParagraph(pCursor->pRun)->member.para.nCharOfs
 479     + pCursor->pRun->member.run.nCharOfs + pCursor->nOffset;
 480 }
 481
 482 int ME_FindPixelPos(ME_TextEditor *editor, int x, int y, ME_Cursor *result, BOOL *is_eol)
 483 {
 484   ME_DisplayItem *p = editor->pBuffer->pFirst->member.para.next_para;
 485   int rx = 0;
 486
 487   if (is_eol)
 488     *is_eol = 0;
 489
 490   while(p != editor->pBuffer->pLast)
 491   {
 492     if (p->type == diParagraph)
 493     {
 494       int ry = y - p->member.para.nYPos;
 495       if (ry < 0)
 496       {
 497         result->pRun = ME_FindItemFwd(p, diRun);
 498         result->nOffset = 0;
 499         return 0;
 500       }
 501       if (ry >= p->member.para.nHeight)
 502       {
 503         p = p->member.para.next_para;
 504         continue;
 505       }
 506       p = ME_FindItemFwd(p, diStartRow);
 507       y = ry;
 508       continue;
 509     }
 510     if (p->type == diStartRow)
 511     {
 512       int ry = y - p->member.row.nYPos;
 513       if (ry < 0)
 514         return 0;
 515       if (ry >= p->member.row.nHeight)
 516       {
 517         p = ME_FindItemFwd(p, diStartRowOrParagraphOrEnd);
 518         if (p->type != diStartRow)
 519           return 0;
 520         continue;
 521       }
 522       p = ME_FindItemFwd(p, diRun);
 523       continue;
 524     }
 525     if (p->type == diRun)
 526     {
 527       ME_DisplayItem *pp;
 528       rx = x - p->member.run.pt.x;
 529       if (rx < 0)
 530         rx = 0;
 531       if (rx >= p->member.run.nWidth) /* not this run yet... find next item */
 532       {
 533         pp = p;
 534         do {
 535           p = p->next;
 536           if (p->type == diRun)
 537           {
 538             rx = x - p->member.run.pt.x;
 539             goto continue_search;
 540           }
 541           if (p->type == diStartRow)
 542           {
 543             p = ME_FindItemFwd(p, diRun);
 544             if (is_eol)
 545               *is_eol = 1;
 546             rx = 0; /* FIXME not sure */
 547             goto found_here;
 548           }
 549           if (p->type == diParagraph || p->type == diTextEnd)
 550           {
 551             rx = 0; /* FIXME not sure */
 552             p = pp;
 553             goto found_here;
 554           }
 555         } while(1);
 556         continue;
 557       }
 558     found_here:
 559       if (p->member.run.nFlags & MERF_ENDPARA)
 560         rx = 0;
 561       result->pRun = p;
 562       result->nOffset = ME_CharFromPointCursor(editor, rx, &p->member.run);
 563       if (editor->pCursors[0].nOffset == p->member.run.strText->nLen && rx)
 564       {
 565         result->pRun = ME_FindItemFwd(editor->pCursors[0].pRun, diRun);
 566         result->nOffset = 0;
 567       }
 568       return 1;
 569     }
 570     assert(0);
 571   continue_search:
 572     ;
 573   }
 574   result->pRun = ME_FindItemBack(p, diRun);
 575   result->nOffset = 0;
 576   assert(result->pRun->member.run.nFlags & MERF_ENDPARA);
 577   return 0;
 578 }
 579
 580 void ME_LButtonDown(ME_TextEditor *editor, int x, int y)
 581 {
 582   ME_Cursor tmp_cursor;
 583   int is_selection = 0;
 584
 585   editor->nUDArrowX = -1;
 586
 587   y += ME_GetYScrollPos(editor);
 588
 589   tmp_cursor = editor->pCursors[0];
 590   is_selection = ME_IsSelection(editor);
 591
 592   ME_FindPixelPos(editor, x, y, &editor->pCursors[0], &editor->bCaretAtEnd);
 593
 594   if (GetKeyState(VK_SHIFT)>=0)
 595   {
 596     editor->pCursors[1] = editor->pCursors[0];
 597   }
 598   else
 599   {
 600     if (!is_selection) {
 601       editor->pCursors[1] = tmp_cursor;
 602       is_selection = 1;
 603     }
 604   }
 605   HideCaret(editor->hWnd);
 606   ME_MoveCaret(editor);
 607   if (is_selection)
 608     ME_Repaint(editor);
 609   ShowCaret(editor->hWnd);
 610   ME_ClearTempStyle(editor);
 611   ME_SendSelChange(editor);
 612 }
 613
 614 void ME_MouseMove(ME_TextEditor *editor, int x, int y)
 615 {
 616   ME_Cursor tmp_cursor;
 617
 618   y += ME_GetYScrollPos(editor);
 619
 620   tmp_cursor = editor->pCursors[0];
 621   if (!ME_FindPixelPos(editor, x, y, &editor->pCursors[0], &editor->bCaretAtEnd))
 622     /* return */;
 623
 624   if (tmp_cursor.pRun == editor->pCursors[0].pRun &&
 625       tmp_cursor.nOffset == editor->pCursors[0].nOffset)
 626     return;
 627
 628   HideCaret(editor->hWnd);
 629   ME_MoveCaret(editor);
 630   ME_Repaint(editor);
 631   ShowCaret(editor->hWnd);
 632   ME_SendSelChange(editor);
 633 }
 634
 635 static ME_DisplayItem *ME_FindRunInRow(ME_TextEditor *editor, ME_DisplayItem *pRow,
 636                                 int x, int *pOffset, int *pbCaretAtEnd)
 637 {
 638   ME_DisplayItem *pNext, *pLastRun;
 639   pNext = ME_FindItemFwd(pRow, diRunOrStartRow);
 640   assert(pNext->type == diRun);
 641   pLastRun = pNext;
 642   *pbCaretAtEnd = FALSE;
 643   do {
 644     int run_x = pNext->member.run.pt.x;
 645     int width = pNext->member.run.nWidth;
 646     if (x < run_x)
 647     {
 648       if (pOffset) *pOffset = 0;
 649       return pNext;
 650     }
 651     if (x >= run_x && x < run_x+width)
 652     {
 653       int ch = ME_CharFromPointCursor(editor, x-run_x, &pNext->member.run);
 654       ME_String *s = pNext->member.run.strText;
 655       if (ch < s->nLen) {
 656         if (pOffset)
 657           *pOffset = ch;
 658         return pNext;
 659       }
 660     }
 661     pLastRun = pNext;
 662     pNext = ME_FindItemFwd(pNext, diRunOrStartRow);
 663   } while(pNext && pNext->type == diRun);
 664
 665   if ((pLastRun->member.run.nFlags & MERF_ENDPARA) == 0)
 666   {
 667     pNext = ME_FindItemFwd(pNext, diRun);
 668     if (pbCaretAtEnd) *pbCaretAtEnd = 1;
 669     if (pOffset) *pOffset = 0;
 670     return pNext;
 671   } else {
 672     if (pbCaretAtEnd) *pbCaretAtEnd = 0;
 673     if (pOffset) *pOffset = 0;
 674     return pLastRun;
 675   }
 676 }
 677
 678 static int ME_GetXForArrow(ME_TextEditor *editor, ME_Cursor *pCursor)
 679 {
 680   ME_DisplayItem *pRun = pCursor->pRun;
 681   int x;
 682
 683   if (editor->nUDArrowX != -1)
 684     x = editor->nUDArrowX;
 685   else {
 686     if (editor->bCaretAtEnd)
 687     {
 688       pRun = ME_FindItemBack(pRun, diRun);
 689       assert(pRun);
 690       x = pRun->member.run.pt.x + pRun->member.run.nWidth;
 691     }
 692     else {
 693       x = pRun->member.run.pt.x;
 694       x += ME_PointFromChar(editor, &pRun->member.run, pCursor->nOffset);
 695     }
 696     editor->nUDArrowX = x;
 697   }
 698   return x;
 699 }
 700
 701 void ME_ArrowUp(ME_TextEditor *editor, ME_Cursor *pCursor)
 702 {
 703   ME_DisplayItem *pRun = pCursor->pRun;
 704   ME_DisplayItem *pItem, *pItem2;
 705   int x = ME_GetXForArrow(editor, pCursor);
 706
 707   if (editor->bCaretAtEnd && !pCursor->nOffset)
 708   {
 709     pRun = ME_FindItemBack(pRun, diRun);
 710     if (!pRun)
 711       return;
 712   }
 713
 714   /* start of this row */
 715   pItem = ME_FindItemBack(pRun, diStartRow);
 716   assert(pItem);
 717   /* start of the previous row */
 718   pItem2 = ME_FindItemBack(pItem, diStartRow);
 719   /* no previous row = the first line of the first paragraph */
 720   if (!pItem2) /* can't go up - don't go BOL (as in MS richedit) */
 721     return;
 722   /* FIXME
 723   ME_WrapTextParagraph(editor, ME_FindItemBack(pItem2, diParagraph));
 724   */
 725   pCursor->pRun = ME_FindRunInRow(editor, pItem2, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 726 }
 727
 728 void ME_ArrowDown(ME_TextEditor *editor, ME_Cursor *pCursor)
 729 {
 730   ME_DisplayItem *pRun = pCursor->pRun;
 731   ME_DisplayItem *pItem;
 732   int x = ME_GetXForArrow(editor, pCursor);
 733   if (!pCursor->nOffset && editor->bCaretAtEnd)
 734   {
 735     pRun = ME_FindItemBack(pRun, diRun);
 736 /*    x = pRun->member.run.pt.x + pRun->member.run.nWidth; */
 737   }
 738   /* start of the next row */
 739   pItem = ME_FindItemFwd(pRun, diStartRow);
 740   /* FIXME If diParagraph is before diStartRow, wrap the next paragraph?
 741   */
 742   if (!pItem)
 743   {
 744     /* next row not found - ignore */
 745     return;
 746   }
 747   pCursor->pRun = ME_FindRunInRow(editor, pItem, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 748   assert(pCursor->pRun);
 749   assert(pCursor->pRun->type == diRun);
 750 }
 751
 752 void ME_ArrowPageUp(ME_TextEditor *editor, ME_Cursor *pCursor)
 753 {
 754   ME_DisplayItem *pRun = pCursor->pRun;
 755   ME_DisplayItem *pLast, *p;
 756   int x, y, ys, yd, yp, yprev;
 757   ME_Cursor tmp_curs = *pCursor;
 758
 759   x = ME_GetXForArrow(editor, pCursor);
 760   if (!pCursor->nOffset && editor->bCaretAtEnd)
 761     pRun = ME_FindItemBack(pRun, diRun);
 762
 763   p = ME_FindItemBack(pRun, diStartRowOrParagraph);
 764   assert(p->type == diStartRow);
 765   yp = ME_FindItemBack(p, diParagraph)->member.para.nYPos;
 766   yprev = ys = y = yp + p->member.row.nYPos;
 767   yd = y - editor->sizeWindow.cy;
 768   pLast = p;
 769
 770   do {
 771     p = ME_FindItemBack(p, diStartRowOrParagraph);
 772     if (!p)
 773       break;
 774     if (p->type == diParagraph) { /* crossing paragraphs */
 775       if (p->member.para.prev_para == NULL)
 776         break;
 777       yp = p->member.para.prev_para->member.para.nYPos;
 778       continue;
 779     }
 780     y = yp + p->member.row.nYPos;
 781     if (y < yd)
 782       break;
 783     pLast = p;
 784     yprev = y;
 785   } while(1);
 786
 787   pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 788   ME_UpdateSelection(editor, &tmp_curs);
 789   if (yprev < editor->sizeWindow.cy)
 790   {
 791     ME_EnsureVisible(editor, ME_FindItemFwd(editor->pBuffer->pFirst, diRun));
 792     ME_Repaint(editor);
 793   }
 794   else {
 795     ME_Scroll(editor, 0, ys-yprev);
 796     ME_Repaint(editor);
 797   }
 798   assert(pCursor->pRun);
 799   assert(pCursor->pRun->type == diRun);
 800 }
 801
 802 /* FIXME: in the original RICHEDIT, PageDown always scrolls by the same amount
 803    of pixels, even if it makes the scroll bar position exceed its normal maximum.
 804    In such a situation, clicking the scrollbar restores its position back to the
 805    normal range (ie. sets it to (doclength-screenheight)). */
 806
 807 void ME_ArrowPageDown(ME_TextEditor *editor, ME_Cursor *pCursor)
 808 {
 809   ME_DisplayItem *pRun = pCursor->pRun;
 810   ME_DisplayItem *pLast, *p;
 811   int x, y, ys, yd, yp, yprev;
 812   ME_Cursor tmp_curs = *pCursor;
 813
 814   x = ME_GetXForArrow(editor, pCursor);
 815   if (!pCursor->nOffset && editor->bCaretAtEnd)
 816     pRun = ME_FindItemBack(pRun, diRun);
 817
 818   p = ME_FindItemBack(pRun, diStartRowOrParagraph);
 819   assert(p->type == diStartRow);
 820   yp = ME_FindItemBack(p, diParagraph)->member.para.nYPos;
 821   yprev = ys = y = yp + p->member.row.nYPos;
 822   yd = y + editor->sizeWindow.cy;
 823   pLast = p;
 824
 825   do {
 826     p = ME_FindItemFwd(p, diStartRowOrParagraph);
 827     if (!p)
 828       break;
 829     if (p->type == diParagraph) {
 830       yp = p->member.para.nYPos;
 831       continue;
 832     }
 833     y = yp + p->member.row.nYPos;
 834     if (y >= yd)
 835       break;
 836     pLast = p;
 837     yprev = y;
 838   } while(1);
 839
 840   pCursor->pRun = ME_FindRunInRow(editor, pLast, x, &pCursor->nOffset, &editor->bCaretAtEnd);
 841   ME_UpdateSelection(editor, &tmp_curs);
 842   if (yprev >= editor->nTotalLength-editor->sizeWindow.cy)
 843   {
 844     ME_EnsureVisible(editor, ME_FindItemBack(editor->pBuffer->pLast, diRun));
 845     ME_Repaint(editor);
 846   }
 847   else {
 848     ME_Scroll(editor, 0, ys-yprev);
 849     ME_Repaint(editor);
 850   }
 851   assert(pCursor->pRun);
 852   assert(pCursor->pRun->type == diRun);
 853 }
 854
 855 void ME_ArrowHome(ME_TextEditor *editor, ME_Cursor *pCursor)
 856 {
 857   ME_DisplayItem *pRow = ME_FindItemBack(pCursor->pRun, diStartRow);
 858   if (pRow) {
 859     ME_DisplayItem *pRun;
 860     if (editor->bCaretAtEnd && !pCursor->nOffset) {
 861       pRow = ME_FindItemBack(pRow, diStartRow);
 862       if (!pRow)
 863         return;
 864     }
 865     pRun = ME_FindItemFwd(pRow, diRun);
 866     if (pRun) {
 867       pCursor->pRun = pRun;
 868       pCursor->nOffset = 0;
 869     }
 870   }
 871   editor->bCaretAtEnd = FALSE;
 872 }
 873
 874 void ME_ArrowCtrlHome(ME_TextEditor *editor, ME_Cursor *pCursor)
 875 {
 876   ME_DisplayItem *pRow = ME_FindItemBack(pCursor->pRun, diTextStart);
 877   if (pRow) {
 878     ME_DisplayItem *pRun = ME_FindItemFwd(pRow, diRun);
 879     if (pRun) {
 880       pCursor->pRun = pRun;
 881       pCursor->nOffset = 0;
 882     }
 883   }
 884 }
 885
 886 void ME_ArrowEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
 887 {
 888   ME_DisplayItem *pRow;
 889
 890   if (editor->bCaretAtEnd && !pCursor->nOffset)
 891     return;
 892
 893   pRow = ME_FindItemFwd(pCursor->pRun, diStartRowOrParagraphOrEnd);
 894   assert(pRow);
 895   if (pRow->type == diStartRow) {
 896     /* FIXME WTF was I thinking about here ? */
 897     ME_DisplayItem *pRun = ME_FindItemFwd(pRow, diRun);
 898     assert(pRun);
 899     pCursor->pRun = pRun;
 900     pCursor->nOffset = 0;
 901     editor->bCaretAtEnd = 1;
 902     return;
 903   }
 904   pCursor->pRun = ME_FindItemBack(pRow, diRun);
 905   assert(pCursor->pRun && pCursor->pRun->member.run.nFlags & MERF_ENDPARA);
 906   pCursor->nOffset = 0;
 907   editor->bCaretAtEnd = FALSE;
 908 }
 909
 910 void ME_ArrowCtrlEnd(ME_TextEditor *editor, ME_Cursor *pCursor)
 911 {
 912   ME_DisplayItem *p = ME_FindItemFwd(pCursor->pRun, diTextEnd);
 913   assert(p);
 914   p = ME_FindItemBack(p, diRun);
 915   assert(p);
 916   assert(p->member.run.nFlags & MERF_ENDPARA);
 917   pCursor->pRun = p;
 918   pCursor->nOffset = 0;
 919   editor->bCaretAtEnd = FALSE;
 920 }
 921
 922 BOOL ME_IsSelection(ME_TextEditor *editor)
 923 {
 924   return memcmp(&editor->pCursors[0], &editor->pCursors[1], sizeof(ME_Cursor))!=0;
 925 }
 926
 927 int ME_GetSelCursor(ME_TextEditor *editor, int dir)
 928 {
 929   int cdir = ME_GetCursorOfs(editor, 0) - ME_GetCursorOfs(editor, 1);
 930
 931   if (cdir*dir>0)
 932     return 0;
 933   else
 934     return 1;
 935 }
 936
 937 BOOL ME_CancelSelection(ME_TextEditor *editor, int dir)
 938 {
 939   int cdir;
 940
 941   if (GetKeyState(VK_SHIFT)<0)
 942     return FALSE;
 943   if (!memcmp(&editor->pCursors[0], &editor->pCursors[1], sizeof(ME_Cursor)))
 944     return FALSE;
 945
 946   cdir = ME_GetCursorOfs(editor, 0) - ME_GetCursorOfs(editor, 1);
 947
 948   if (cdir*dir>0)
 949     editor->pCursors[1] = editor->pCursors[0];
 950   else
 951     editor->pCursors[0] = editor->pCursors[1];
 952   ME_Repaint(editor);
 953   return TRUE;
 954 }
 955
 956 BOOL ME_UpdateSelection(ME_TextEditor *editor, ME_Cursor *pTempCursor)
 957 {
 958   ME_Cursor old_anchor = editor->pCursors[1];
 959
 960   if (GetKeyState(VK_SHIFT)>=0) /* cancelling selection */
 961   {
 962     /* any selection was present ? if so, it's no more, repaint ! */
 963     editor->pCursors[1] = editor->pCursors[0];
 964     if (memcmp(pTempCursor, &old_anchor, sizeof(ME_Cursor))) {
 965       return TRUE;
 966     }
 967     return FALSE;
 968   }
 969   else
 970   {
 971     if (!memcmp(pTempCursor, &editor->pCursors[1], sizeof(ME_Cursor))) /* starting selection */
 972     {
 973       editor->pCursors[1] = *pTempCursor;
 974       return TRUE;
 975     }
 976   }
 977
 978   ME_Repaint(editor);
 979   return TRUE;
 980 }
 981
 982 void ME_RepaintSelection(ME_TextEditor *editor, ME_Cursor *pTempCursor)
 983 {
 984   if (ME_UpdateSelection(editor, pTempCursor)) {
 985     ME_EnsureVisible(editor, editor->pCursors[0].pRun);
 986     ME_Repaint(editor);
 987   }
 988 }
 989
 990 void ME_DeleteSelection(ME_TextEditor *editor)
 991 {
 992   int from, to;
 993   ME_GetSelection(editor, &from, &to);
 994   ME_DeleteTextAtCursor(editor, ME_GetSelCursor(editor,-1), to-from);
 995 }
 996
 997 ME_Style *ME_GetSelectionInsertStyle(ME_TextEditor *editor)
 998 {
 999   ME_Style *style;
1000   int from, to;
1001   ME_Cursor c;
1002
1003   ME_GetSelection(editor, &from, &to);
1004   ME_CursorFromCharOfs(editor, from, &c);
1005   if (from != to) {
1006     style = c.pRun->member.run.style;
1007     ME_AddRefStyle(style); /* ME_GetInsertStyle has already done that */
1008   }
1009   else
1010     style = ME_GetInsertStyle(editor, 0);
1011   return style;
1012 }
1013
1014 void ME_SendSelChange(ME_TextEditor *editor)
1015 {
1016   SELCHANGE sc;
1017   if (!(editor->nEventMask & ENM_SELCHANGE))
1018     return;
1019   sc.nmhdr.hwndFrom = editor->hWnd;
1020   sc.nmhdr.idFrom = GetWindowLongW(editor->hWnd, GWLP_ID);
1021   sc.nmhdr.code = EN_SELCHANGE;
1022   SendMessageW(editor->hWnd, EM_EXGETSEL, 0, (LPARAM)&sc.chrg);
1023   sc.seltyp = SEL_EMPTY;
1024   if (sc.chrg.cpMin != sc.chrg.cpMax)
1025     sc.seltyp |= SEL_TEXT;
1026   if (sc.chrg.cpMin < sc.chrg.cpMax+1) /* wth were RICHEDIT authors thinking ? */
1027     sc.seltyp |= SEL_MULTICHAR;
1028   SendMessageW(GetParent(editor->hWnd), WM_NOTIFY, sc.nmhdr.idFrom, (LPARAM)&sc);
1029 }
1030
1031 BOOL ME_ArrowKey(ME_TextEditor *editor, int nVKey, int nCtrl)
1032 {
1033   int nCursor = 0;
1034   ME_Cursor *p = &editor->pCursors[nCursor];
1035   ME_Cursor tmp_curs = *p;
1036
1037   switch(nVKey) {
1038     case VK_UP:
1039       ME_ArrowUp(editor, p);
1040       ME_ClearTempStyle(editor);
1041       ME_RepaintSelection(editor, &tmp_curs);
1042       ME_SendSelChange(editor);
1043       return TRUE;
1044     case VK_DOWN:
1045       ME_ArrowDown(editor, p);
1046       ME_ClearTempStyle(editor);
1047       ME_RepaintSelection(editor, &tmp_curs);
1048       ME_SendSelChange(editor);
1049       return TRUE;
1050     case VK_PRIOR:
1051       ME_ArrowPageUp(editor, p);
1052       ME_ClearTempStyle(editor);
1053       ME_SendSelChange(editor);
1054       return TRUE;
1055     case VK_NEXT:
1056       ME_ArrowPageDown(editor, p);
1057       ME_ClearTempStyle(editor);
1058       ME_SendSelChange(editor);
1059       return TRUE;
1060   }
1061
1062   editor->nUDArrowX = -1;
1063   switch(nVKey) {
1064     case VK_BACK: { /* FIXME backspace and delete aren't the same, they act different wrt paragraph style of the merged paragraph */
1065       if (GetWindowLongW(editor->hWnd, GWL_STYLE) & ES_READONLY)
1066         return FALSE;
1067       if (ME_IsSelection(editor))
1068       {
1069         editor->bCaretAtEnd = FALSE; /* FIXME or maybe not */
1070         ME_DeleteSelection(editor);
1071         ME_UpdateRepaint(editor);
1072         return TRUE;
1073       }
1074       if (ME_ArrowLeft(editor, p)) {
1075         editor->bCaretAtEnd = FALSE; /* FIXME or maybe not */
1076         ME_ClearTempStyle(editor);
1077         ME_MoveCaret(editor);
1078         ME_DeleteTextAtCursor(editor, nCursor, 1);
1079         ME_UpdateRepaint(editor);
1080       }
1081       return TRUE;
1082     }
1083     case VK_DELETE: {
1084       if (GetWindowLongW(editor->hWnd, GWL_STYLE) & ES_READONLY)
1085         return FALSE;
1086       /* editor->bCaretAtEnd = 0; FIXME or maybe not */
1087       if (ME_IsSelection(editor))
1088       {
1089         ME_DeleteSelection(editor);
1090         ME_ClearTempStyle(editor);
1091         ME_UpdateRepaint(editor);
1092         return TRUE;
1093       }
1094       ME_DeleteTextAtCursor(editor, nCursor, 1);
1095       ME_ClearTempStyle(editor);
1096       ME_UpdateRepaint(editor);
1097       return TRUE;
1098     }
1099     case VK_HOME: {
1100       if (GetKeyState(VK_CONTROL)<0)
1101         ME_ArrowCtrlHome(editor, p);
1102       else
1103         ME_ArrowHome(editor, p);
1104       editor->bCaretAtEnd = 0;
1105       ME_ClearTempStyle(editor);
1106       ME_RepaintSelection(editor, &tmp_curs);
1107       ME_SendSelChange(editor);
1108       return TRUE;
1109     }
1110     case VK_END:
1111       if (GetKeyState(VK_CONTROL)<0)
1112         ME_ArrowCtrlEnd(editor, p);
1113       else
1114         ME_ArrowEnd(editor, p);
1115       ME_ClearTempStyle(editor);
1116       ME_RepaintSelection(editor, &tmp_curs);
1117       ME_SendSelChange(editor);
1118       return TRUE;
1119     case VK_LEFT:
1120       editor->bCaretAtEnd = 0;
1121       if (ME_CancelSelection(editor, -1))
1122         return TRUE;
1123       ME_ArrowLeft(editor, p);
1124       ME_RepaintSelection(editor, &tmp_curs);
1125       ME_ClearTempStyle(editor);
1126       ME_SendSelChange(editor);
1127       return TRUE;
1128     case VK_RIGHT:
1129       editor->bCaretAtEnd = 0;
1130       if (ME_CancelSelection(editor, +1))
1131         return TRUE;
1132       ME_ArrowRight(editor, p);
1133       ME_RepaintSelection(editor, &tmp_curs);
1134       ME_ClearTempStyle(editor);
1135       ME_SendSelChange(editor);
1136       return TRUE;
1137   }
1138   return FALSE;
1139 }