Implement {Start,End}DocPrinter and WritePrinter.
[wine] / 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 static 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 }