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