shdocvw: Constify some variables.
[wine] / dlls / riched20 / run.c
1 /*
2  * RichEdit - operations on runs (diRun, rectangular pieces of paragraphs).
3  * Splitting/joining runs. Adjusting offsets after deleting/adding content.
4  * Character/pixel conversions.
5  *
6  * Copyright 2004 by Krzysztof Foltman
7  * Copyright 2006 by Phil Krylov
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 2.1 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with this library; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
22  */
23
24 #include "editor.h"
25
26 WINE_DEFAULT_DEBUG_CHANNEL(richedit);
27 WINE_DECLARE_DEBUG_CHANNEL(richedit_check);
28 WINE_DECLARE_DEBUG_CHANNEL(richedit_lists);
29
30 /******************************************************************************
31  * ME_CanJoinRuns
32  *
33  * Returns 1 if two runs can be safely merged into one, 0 otherwise.
34  */ 
35 int ME_CanJoinRuns(const ME_Run *run1, const ME_Run *run2)
36 {
37   if ((run1->nFlags | run2->nFlags) & MERF_NOJOIN)
38     return 0;
39   if (run1->style != run2->style)
40     return 0;
41   if ((run1->nFlags & MERF_STYLEFLAGS) != (run2->nFlags & MERF_STYLEFLAGS))
42     return 0;
43   return 1;
44 }
45
46 void ME_SkipAndPropagateCharOffset(ME_DisplayItem *p, int shift)
47 {
48   p = ME_FindItemFwd(p, diRunOrParagraphOrEnd);
49   assert(p);
50   ME_PropagateCharOffset(p, shift);
51 }
52
53 /******************************************************************************
54  * ME_PropagateCharOffsets
55  *
56  * Shifts (increases or decreases) character offset (relative to beginning of 
57  * the document) of the part of the text starting from given place.  
58  */ 
59 void ME_PropagateCharOffset(ME_DisplayItem *p, int shift)
60 {
61         /* Runs in one paragraph contain character offset relative to their owning
62          * paragraph. If we start the shifting from the run, we need to shift
63          * all the relative offsets until the end of the paragraph
64          */                 
65   if (p->type == diRun) /* propagate in all runs in this para */
66   {
67     TRACE("PropagateCharOffset(%s, %d)\n", debugstr_w(p->member.run.strText->szData), shift);
68     do {
69       p->member.run.nCharOfs += shift;
70       assert(p->member.run.nCharOfs >= 0);
71       p = ME_FindItemFwd(p, diRunOrParagraphOrEnd);
72     } while(p->type == diRun);
73   }
74         /* Runs in next paragraphs don't need their offsets updated, because they, 
75          * again, those offsets are relative to their respective paragraphs.
76          * Instead of that, we're updating paragraphs' character offsets.         
77          */                 
78   if (p->type == diParagraph) /* propagate in all next paras */
79   {
80     do {
81       p->member.para.nCharOfs += shift;
82       assert(p->member.para.nCharOfs >= 0);
83       p = p->member.para.next_para;
84     } while(p->type == diParagraph);
85   }
86   /* diTextEnd also has character offset in it, which makes finding text length
87    * easier. But it needs to be up to date first.
88    */
89   if (p->type == diTextEnd)
90   {
91     p->member.para.nCharOfs += shift;
92     assert(p->member.para.nCharOfs >= 0);
93   }
94 }
95
96 /******************************************************************************
97  * ME_CheckCharOffsets
98  * 
99  * Checks if editor lists' validity and optionally dumps the document structure
100  */      
101 void ME_CheckCharOffsets(ME_TextEditor *editor)
102 {
103   ME_DisplayItem *p = editor->pBuffer->pFirst;
104   int ofs = 0, ofsp = 0;
105   if(TRACE_ON(richedit_lists))
106   {
107     TRACE_(richedit_lists)("---\n");
108     ME_DumpDocument(editor->pBuffer);
109   }
110   do {
111     p = ME_FindItemFwd(p, diRunOrParagraphOrEnd);
112     switch(p->type) {
113       case diTextEnd:
114         TRACE_(richedit_check)("tend, real ofsp = %d, counted = %d\n", p->member.para.nCharOfs, ofsp+ofs);
115         assert(ofsp+ofs == p->member.para.nCharOfs);
116         return;
117       case diParagraph:
118         TRACE_(richedit_check)("para, real ofsp = %d, counted = %d\n", p->member.para.nCharOfs, ofsp+ofs);
119         assert(ofsp+ofs == p->member.para.nCharOfs);
120         ofsp = p->member.para.nCharOfs;
121         ofs = 0;
122         break;
123       case diRun:
124         TRACE_(richedit_check)("run, real ofs = %d (+ofsp = %d), counted = %d, len = %d, txt = \"%s\", flags=%08x, fx&mask = %08x\n",
125           p->member.run.nCharOfs, p->member.run.nCharOfs+ofsp, ofsp+ofs,
126           p->member.run.strText->nLen, debugstr_w(p->member.run.strText->szData),
127           p->member.run.nFlags,
128           p->member.run.style->fmt.dwMask & p->member.run.style->fmt.dwEffects);
129         assert(ofs == p->member.run.nCharOfs);
130         if (p->member.run.nFlags & MERF_ENDPARA)
131           ofs += (editor->bEmulateVersion10 ? 2 : 1);
132         else
133           ofs += ME_StrLen(p->member.run.strText);
134         break;
135       default:
136         assert(0);
137     }
138   } while(1);
139 }
140
141 /******************************************************************************
142  * ME_CharOfsFromRunOfs
143  * 
144  * Converts a character position relative to the start of the run, to a
145  * character position relative to the start of the document.
146  * Kind of a "local to global" offset conversion.   
147  */      
148 int ME_CharOfsFromRunOfs(ME_TextEditor *editor, ME_DisplayItem *pRun, int nOfs)
149 {
150   ME_DisplayItem *pPara;
151
152   assert(pRun->type == diRun);
153   assert(pRun->member.run.nCharOfs != -1);
154
155   pPara = ME_FindItemBack(pRun, diParagraph);
156   assert(pPara);
157   assert(pPara->type==diParagraph);
158   return pPara->member.para.nCharOfs + pRun->member.run.nCharOfs
159     + ME_VPosToPos(pRun->member.run.strText, nOfs);
160 }
161
162 /******************************************************************************
163  * ME_CursorFromCharOfs
164  * 
165  * Converts a character offset (relative to the start of the document) to
166  * a cursor structure (which contains a run and a position relative to that 
167  * run).   
168  */      
169 void ME_CursorFromCharOfs(ME_TextEditor *editor, int nCharOfs, ME_Cursor *pCursor)
170 {
171   ME_RunOfsFromCharOfs(editor, nCharOfs, &pCursor->pRun, &pCursor->nOffset);
172 }
173
174 /******************************************************************************
175  * ME_RunOfsFromCharOfs
176  * 
177  * Find a run and relative character offset given an absolute character offset
178  * (absolute offset being an offset relative to the start of the document).
179  * Kind of a "global to local" offset conversion.    
180  */      
181 void ME_RunOfsFromCharOfs(ME_TextEditor *editor, int nCharOfs, ME_DisplayItem **ppRun, int *pOfs)
182 {
183   ME_DisplayItem *pPara;
184   int nParaOfs;
185
186   pPara = editor->pBuffer->pFirst->member.para.next_para;
187   assert(pPara);
188   assert(ppRun);
189   assert(pOfs);
190   while (pPara->type == diParagraph)
191   {
192     nParaOfs = pPara->member.para.nCharOfs;
193     assert(nCharOfs >= nParaOfs);
194
195     if (nCharOfs < pPara->member.para.next_para->member.para.nCharOfs)
196     {
197       int eollen = 1;
198       *ppRun = ME_FindItemFwd(pPara, diRun);
199       assert(*ppRun);
200       while (!((*ppRun)->member.run.nFlags & MERF_ENDPARA))
201       {
202         ME_DisplayItem *pNext = ME_FindItemFwd(*ppRun, diRun);
203         assert(pNext);
204         assert(pNext->type == diRun);
205         if (nCharOfs < nParaOfs + pNext->member.run.nCharOfs) {
206           *pOfs = ME_PosToVPos((*ppRun)->member.run.strText,
207             nCharOfs - nParaOfs - (*ppRun)->member.run.nCharOfs);
208           return;
209         }
210         *ppRun = pNext;
211       }
212       /* the handling of bEmulateVersion10 may be a source of many bugs, I'm afraid */
213       eollen = (editor->bEmulateVersion10 ? 2 : 1);
214       if (nCharOfs >= nParaOfs + (*ppRun)->member.run.nCharOfs &&
215         nCharOfs < nParaOfs + (*ppRun)->member.run.nCharOfs + eollen) {
216         *pOfs = 0;
217         return;
218       }
219     }
220     pPara = pPara->member.para.next_para;
221   }
222   *ppRun = ME_FindItemBack(editor->pBuffer->pLast, diRun);
223   *pOfs = 0;
224   assert((*ppRun)->member.run.nFlags & MERF_ENDPARA);
225 }
226
227 /******************************************************************************
228  * ME_JoinRuns
229  * 
230  * Merges two adjacent runs, the one given as a parameter and the next one.
231  */    
232 void ME_JoinRuns(ME_TextEditor *editor, ME_DisplayItem *p)
233 {
234   ME_DisplayItem *pNext = p->next;
235   int i;
236   assert(p->type == diRun && pNext->type == diRun);
237   assert(p->member.run.nCharOfs != -1);
238   ME_GetParagraph(p)->member.para.nFlags |= MEPF_REWRAP;
239
240   /* if we were at the end of screen line, and the next run is in the new
241          * line, then it's not the end of the line anymore */  
242         if (editor->bCaretAtEnd && editor->pCursors[0].pRun == pNext)
243     editor->bCaretAtEnd = FALSE;
244         /* Update all cursors so that they don't contain the soon deleted run */
245   for (i=0; i<editor->nCursors; i++) {
246     if (editor->pCursors[i].pRun == pNext) {
247       editor->pCursors[i].pRun = p;
248       editor->pCursors[i].nOffset += ME_StrVLen(p->member.run.strText);
249     }
250   }
251
252   ME_AppendString(p->member.run.strText, pNext->member.run.strText);
253   ME_Remove(pNext);
254   ME_DestroyDisplayItem(pNext);
255   ME_UpdateRunFlags(editor, &p->member.run);
256   if(TRACE_ON(richedit))
257   {
258     TRACE("Before check after join\n");
259     ME_CheckCharOffsets(editor);
260     TRACE("After check after join\n");
261   }
262 }
263
264 /******************************************************************************
265  * ME_SplitRun
266  * 
267  * Splits a run into two in a given place. It also updates the screen position
268  * and size (extent) of the newly generated runs.  
269  */    
270 ME_DisplayItem *ME_SplitRun(ME_Context *c, ME_DisplayItem *item, int nVChar)
271 {
272   ME_TextEditor *editor = c->editor;
273   ME_DisplayItem *item2 = NULL;
274   ME_Run *run, *run2;
275   ME_Paragraph *para = &ME_GetParagraph(item)->member.para;
276
277   assert(item->member.run.nCharOfs != -1);
278   if(TRACE_ON(richedit))
279   {
280     TRACE("Before check before split\n");
281     ME_CheckCharOffsets(editor);
282     TRACE("After check before split\n");
283   }
284
285   run = &item->member.run;
286
287   TRACE("Before split: %s(%d, %d)\n", debugstr_w(run->strText->szData),
288         run->pt.x, run->pt.y);
289
290   item2 = ME_SplitRunSimple(editor, item, nVChar);
291
292   run2 = &item2->member.run;
293
294   ME_CalcRunExtent(c, para, run);
295   ME_CalcRunExtent(c, para, run2);
296
297   run2->pt.x = run->pt.x+run->nWidth;
298   run2->pt.y = run->pt.y;
299
300   if(TRACE_ON(richedit))
301   {
302     TRACE("Before check after split\n");
303     ME_CheckCharOffsets(editor);
304     TRACE("After check after split\n");
305     TRACE("After split: %s(%d, %d), %s(%d, %d)\n",
306       debugstr_w(run->strText->szData), run->pt.x, run->pt.y,
307       debugstr_w(run2->strText->szData), run2->pt.x, run2->pt.y);
308   }
309
310   return item2;
311 }
312
313 /******************************************************************************
314  * ME_SplitRunSimple
315  * 
316  * Does the most basic job of splitting a run into two - it does not
317  * update the positions and extents.    
318  */    
319 ME_DisplayItem *ME_SplitRunSimple(ME_TextEditor *editor, ME_DisplayItem *item, int nVChar)
320 {
321   ME_Run *run = &item->member.run;
322   ME_DisplayItem *item2;
323   ME_Run *run2;
324   int i;
325   assert(nVChar > 0 && nVChar < ME_StrVLen(run->strText));
326   assert(item->type == diRun);
327   assert(!(item->member.run.nFlags & MERF_NONTEXT));
328   assert(item->member.run.nCharOfs != -1);
329
330   item2 = ME_MakeRun(run->style,
331       ME_VSplitString(run->strText, nVChar), run->nFlags&MERF_SPLITMASK);
332
333   item2->member.run.nCharOfs = item->member.run.nCharOfs+
334     ME_VPosToPos(item->member.run.strText, nVChar);
335
336   run2 = &item2->member.run;
337   ME_InsertBefore(item->next, item2);
338
339   ME_UpdateRunFlags(editor, run);
340   ME_UpdateRunFlags(editor, run2);
341   for (i=0; i<editor->nCursors; i++) {
342     if (editor->pCursors[i].pRun == item &&
343         editor->pCursors[i].nOffset >= nVChar) {
344       assert(item2->type == diRun);
345       editor->pCursors[i].pRun = item2;
346       editor->pCursors[i].nOffset -= nVChar;
347     }
348   }
349   ME_GetParagraph(item)->member.para.nFlags |= MEPF_REWRAP;
350   return item2;
351 }
352
353 /******************************************************************************
354  * ME_MakeRun
355  * 
356  * A helper function to create run structures quickly.
357  */   
358 ME_DisplayItem *ME_MakeRun(ME_Style *s, ME_String *strData, int nFlags)
359 {
360   ME_DisplayItem *item = ME_MakeDI(diRun);
361   item->member.run.style = s;
362   item->member.run.strText = strData;
363   item->member.run.nFlags = nFlags;
364   item->member.run.nCharOfs = -1;
365   ME_AddRefStyle(s);
366   return item;
367 }
368
369 /******************************************************************************
370  * ME_InsertRun
371  * 
372  * Inserts a run at a given character position (offset).
373  */   
374 ME_DisplayItem *ME_InsertRun(ME_TextEditor *editor, int nCharOfs, ME_DisplayItem *pItem)
375 {
376   ME_Cursor tmp;
377   ME_DisplayItem *pDI;
378
379   assert(pItem->type == diRun || pItem->type == diUndoInsertRun);
380
381   ME_CursorFromCharOfs(editor, nCharOfs, &tmp);
382   pDI = ME_InsertRunAtCursor(editor, &tmp, pItem->member.run.style,
383                              pItem->member.run.strText->szData,
384                              pItem->member.run.strText->nLen,
385                              pItem->member.run.nFlags);
386   
387   return pDI;
388 }
389
390 /******************************************************************************
391  * ME_InsertRunAtCursor
392  * 
393  * Inserts a new run with given style, flags and content at a given position,
394  * which is passed as a cursor structure (which consists of a run and 
395  * a run-relative character offset). 
396  */   
397 ME_DisplayItem *
398 ME_InsertRunAtCursor(ME_TextEditor *editor, ME_Cursor *cursor, ME_Style *style,
399                      const WCHAR *str, int len, int flags)
400 {
401   ME_DisplayItem *pDI;
402   ME_UndoItem *pUI;
403   
404   if (cursor->nOffset) {
405         /* We're inserting at the middle of the existing run, which means that
406                  * that run must be split. It isn't always necessary, but */
407     cursor->pRun = ME_SplitRunSimple(editor, cursor->pRun, cursor->nOffset);
408     cursor->nOffset = 0;
409   }
410   
411   pUI = ME_AddUndoItem(editor, diUndoDeleteRun, NULL);
412   if (pUI) {
413     pUI->nStart = (ME_GetParagraph(cursor->pRun)->member.para.nCharOfs
414                    + cursor->pRun->member.run.nCharOfs);
415     pUI->nLen = len;
416   }
417   
418   pDI = ME_MakeRun(style, ME_MakeStringN(str, len), flags);
419   pDI->member.run.nCharOfs = cursor->pRun->member.run.nCharOfs;
420   ME_InsertBefore(cursor->pRun, pDI);
421   TRACE("Shift length:%d\n", len);
422   ME_PropagateCharOffset(cursor->pRun, len);
423   ME_GetParagraph(cursor->pRun)->member.para.nFlags |= MEPF_REWRAP;
424   return pDI;
425 }
426
427 /******************************************************************************
428  * ME_UpdateRunFlags
429  * 
430  * Determine some of run attributes given its content (style, text content).
431  * Some flags cannot be determined by this function (MERF_GRAPHICS, 
432  * MERF_ENDPARA)     
433  */ 
434 void ME_UpdateRunFlags(ME_TextEditor *editor, ME_Run *run)
435 {
436   assert(run->nCharOfs != -1);
437
438   if (RUN_IS_HIDDEN(run))
439     run->nFlags |= MERF_HIDDEN;
440   else
441     run->nFlags &= ~MERF_HIDDEN;
442
443   if (ME_IsSplitable(run->strText))
444     run->nFlags |= MERF_SPLITTABLE;
445   else
446     run->nFlags &= ~MERF_SPLITTABLE;
447
448   if (!(run->nFlags & MERF_NOTEXT)) {
449     if (ME_IsWhitespaces(run->strText))
450       run->nFlags |= MERF_WHITESPACE | MERF_STARTWHITE | MERF_ENDWHITE;
451     else
452     {
453       run->nFlags &= ~MERF_WHITESPACE;
454
455       if (ME_IsWSpace(ME_GetCharFwd(run->strText,0)))
456         run->nFlags |= MERF_STARTWHITE;
457       else
458         run->nFlags &= ~MERF_STARTWHITE;
459
460       if (ME_IsWSpace(ME_GetCharBack(run->strText,0)))
461         run->nFlags |= MERF_ENDWHITE;
462       else
463         run->nFlags &= ~MERF_ENDWHITE;
464     }
465   }
466   else
467     run->nFlags &= ~(MERF_WHITESPACE | MERF_STARTWHITE | MERF_ENDWHITE);
468 }
469
470 /******************************************************************************
471  * ME_GetGraphicsSize
472  * 
473  * Sets run extent for graphics runs. This functionality is just a placeholder
474  * for future OLE object support, and will be removed.
475  */     
476 void ME_GetGraphicsSize(ME_TextEditor *editor, ME_Run *run, SIZE *pSize)
477 {
478   assert(run->nFlags & MERF_GRAPHICS);
479   pSize->cx = 64;
480   pSize->cy = 64;
481 }
482
483 /******************************************************************************
484  * ME_CharFromPoint
485  * 
486  * Returns a character position inside the run given a run-relative
487  * pixel horizontal position. This version rounds left (ie. if the second
488  * character is at pixel position 8, then for cx=0..7 it returns 0).  
489  */     
490 int ME_CharFromPoint(ME_TextEditor *editor, int cx, ME_Run *run)
491 {
492   int fit = 0;
493   HGDIOBJ hOldFont;
494   HDC hDC;
495   SIZE sz;
496   if (!run->strText->nLen)
497     return 0;
498
499   if (run->nFlags & (MERF_TAB | MERF_CELL))
500   {
501     if (cx < run->nWidth/2) 
502       return 0;
503     return 1;
504   }
505   if (run->nFlags & MERF_GRAPHICS)
506   {
507     SIZE sz;
508     ME_GetGraphicsSize(editor, run, &sz);
509     if (cx < sz.cx)
510       return 0;
511     return 1;
512   }
513   hDC = GetDC(editor->hWnd);
514   hOldFont = ME_SelectStyleFont(editor, hDC, run->style);
515   
516   if (editor->cPasswordMask)
517   {
518     ME_String *strMasked = ME_MakeStringR(editor->cPasswordMask,ME_StrVLen(run->strText));
519     GetTextExtentExPointW(hDC, strMasked->szData, run->strText->nLen,
520       cx, &fit, NULL, &sz);
521     ME_DestroyString(strMasked);
522   }
523   else
524   {
525     GetTextExtentExPointW(hDC, run->strText->szData, run->strText->nLen,
526       cx, &fit, NULL, &sz);
527   }
528   
529   ME_UnselectStyleFont(editor, hDC, run->style, hOldFont);
530   ReleaseDC(editor->hWnd, hDC);
531   return fit;
532 }
533
534 /******************************************************************************
535  * ME_CharFromPointCursor
536  * 
537  * Returns a character position inside the run given a run-relative
538  * pixel horizontal position. This version rounds to the nearest character edge 
539  * (ie. if the second character is at pixel position 8, then for cx=0..3 
540  * it returns 0, and for cx=4..7 it returns 1).
541  * 
542  * It is used for mouse click handling, for better usability (and compatibility
543  * with the native control).        
544  */     
545 int ME_CharFromPointCursor(ME_TextEditor *editor, int cx, ME_Run *run)
546 {
547   ME_String *strRunText;
548   /* This could point to either the run's real text, or it's masked form in a password control */
549         
550   int fit = 0, fit1 = 0;
551   HGDIOBJ hOldFont;
552   HDC hDC;
553   SIZE sz, sz2, sz3;
554   if (!run->strText->nLen)
555     return 0;
556
557   if (run->nFlags & (MERF_TAB | MERF_CELL))
558   {
559     if (cx < run->nWidth/2)
560       return 0;
561     return 1;
562   }
563   if (run->nFlags & MERF_GRAPHICS)
564   {
565     SIZE sz;
566     ME_GetGraphicsSize(editor, run, &sz);
567     if (cx < sz.cx/2)
568       return 0;
569     return 1;
570   }
571   
572   if (editor->cPasswordMask)
573     strRunText = ME_MakeStringR(editor->cPasswordMask,ME_StrVLen(run->strText));
574   else
575     strRunText = run->strText;
576
577   hDC = GetDC(editor->hWnd);
578   hOldFont = ME_SelectStyleFont(editor, hDC, run->style);
579   GetTextExtentExPointW(hDC, strRunText->szData, strRunText->nLen,
580     cx, &fit, NULL, &sz);
581   if (fit != strRunText->nLen)
582   {
583     int chars = 1;
584
585     GetTextExtentPoint32W(hDC, strRunText->szData, fit, &sz2);
586     fit1 = ME_StrRelPos(strRunText, fit, &chars);
587     GetTextExtentPoint32W(hDC, strRunText->szData, fit1, &sz3);
588     if (cx >= (sz2.cx+sz3.cx)/2)
589       fit = fit1;
590   }
591   
592   if (editor->cPasswordMask)
593     ME_DestroyString(strRunText);
594   
595   ME_UnselectStyleFont(editor, hDC, run->style, hOldFont);
596   ReleaseDC(editor->hWnd, hDC);
597   return fit;
598 }
599
600 /******************************************************************************
601  * ME_PointFromChar
602  * 
603  * Returns a run-relative pixel position given a run-relative character
604  * position (character offset)
605  */     
606 int ME_PointFromChar(ME_TextEditor *editor, ME_Run *pRun, int nOffset)
607 {
608   SIZE size;
609   HDC hDC = GetDC(editor->hWnd);
610   HGDIOBJ hOldFont;
611   ME_String *strRunText;
612   /* This could point to either the run's real text, or it's masked form in a password control */
613
614   if (pRun->nFlags & MERF_GRAPHICS)
615   {
616     if (!nOffset) return 0;
617     ME_GetGraphicsSize(editor, pRun, &size);
618     return 1;
619   }
620   
621    if (editor->cPasswordMask)
622     strRunText = ME_MakeStringR(editor->cPasswordMask,ME_StrVLen(pRun->strText));
623   else
624     strRunText = pRun->strText;
625   
626   hOldFont = ME_SelectStyleFont(editor, hDC, pRun->style);
627   GetTextExtentPoint32W(hDC, strRunText->szData, nOffset, &size);
628   ME_UnselectStyleFont(editor, hDC, pRun->style, hOldFont);
629   ReleaseDC(editor->hWnd, hDC);
630   if (editor->cPasswordMask)
631     ME_DestroyString(strRunText);
632   return size.cx;
633 }
634
635 /******************************************************************************
636  * ME_GetTextExtent
637  *
638  * Finds a width and a height of the text using a specified style
639  */
640 static void ME_GetTextExtent(ME_Context *c, LPCWSTR szText, int nChars, ME_Style *s, SIZE *size)
641 {
642   HDC hDC = c->hDC;
643   HGDIOBJ hOldFont;
644   hOldFont = ME_SelectStyleFont(c->editor, hDC, s);
645   GetTextExtentPoint32W(hDC, szText, nChars, size);
646   ME_UnselectStyleFont(c->editor, hDC, s, hOldFont);
647 }
648
649 /******************************************************************************
650  * ME_GetRunSizeCommon
651  * 
652  * Finds width, height, ascent and descent of a run, up to given character
653  * (nLen).
654  */
655 static SIZE ME_GetRunSizeCommon(ME_Context *c, const ME_Paragraph *para, ME_Run *run, int nLen,
656                                 int *pAscent, int *pDescent)
657 {
658   SIZE size;
659   int nMaxLen = ME_StrVLen(run->strText);
660
661   if (nLen>nMaxLen)
662     nLen = nMaxLen;
663
664   /* FIXME the following call also ensures that TEXTMETRIC structure is filled
665    * this is wasteful for MERF_NONTEXT runs, but that shouldn't matter
666    * in practice
667    */
668   
669   if (c->editor->cPasswordMask)
670   {
671     ME_String *szMasked = ME_MakeStringR(c->editor->cPasswordMask,nLen);
672     ME_GetTextExtent(c, szMasked->szData, nLen,run->style, &size); 
673     ME_DestroyString(szMasked);
674   }
675   else
676   {
677     ME_GetTextExtent(c, run->strText->szData, nLen, run->style, &size);
678   }
679   *pAscent = run->style->tm.tmAscent;
680   *pDescent = run->style->tm.tmDescent;
681   size.cy = *pAscent + *pDescent;
682
683   if (run->nFlags & MERF_TAB)
684   {
685     int pos = 0, i = 0, ppos;
686     int lpsx = GetDeviceCaps(c->hDC, LOGPIXELSX);
687     PARAFORMAT2 *pFmt = para->pFmt;
688     do {
689       if (i < pFmt->cTabCount)
690       {
691         pos = pFmt->rgxTabs[i]&0x00FFFFFF;
692         i++;
693       }
694       else
695       {
696         pos += 720-(pos%720);
697       }
698       ppos = pos*lpsx/1440;
699       if (ppos>run->pt.x) {
700         size.cx = ppos - run->pt.x;
701         break;
702       }
703     } while(1);
704     size.cy = *pAscent + *pDescent;
705     return size;
706   }
707   if (run->nFlags & MERF_GRAPHICS)
708   {
709     ME_GetGraphicsSize(c->editor, run, &size);
710     if (size.cy > *pAscent)
711       *pAscent = size.cy;
712     /* descent is unchanged */
713     return size;
714   }
715   if (run->nFlags & MERF_CELL)
716   {
717     int lpsx = GetDeviceCaps(c->hDC, LOGPIXELSX);
718
719     size.cx = run->pCell->nRightBoundary * lpsx / 1440 - run->pt.x;
720     return size;
721   }
722   return size;
723 }
724
725 /******************************************************************************
726  * ME_GetRunSize
727  * 
728  * Finds width and height (but not ascent and descent) of a part of the run
729  * up to given character.    
730  */     
731 SIZE ME_GetRunSize(ME_Context *c, const ME_Paragraph *para, ME_Run *run, int nLen)
732 {
733   int asc, desc;
734   return ME_GetRunSizeCommon(c, para, run, nLen, &asc, &desc);
735 }
736
737 /******************************************************************************
738  * ME_CalcRunExtent
739  * 
740  * Updates the size of the run (fills width, ascent and descent). The height
741  * is calculated based on whole row's ascent and descent anyway, so no need
742  * to use it here.        
743  */     
744 void ME_CalcRunExtent(ME_Context *c, const ME_Paragraph *para, ME_Run *run)
745 {
746   if (run->nFlags & MERF_HIDDEN)
747     run->nWidth = 0;
748   else
749   {
750     int nEnd = ME_StrVLen(run->strText);
751     SIZE size = ME_GetRunSizeCommon(c, para, run, nEnd, &run->nAscent, &run->nDescent);
752     run->nWidth = size.cx;
753     if (!size.cx)
754       WARN("size.cx == 0\n");
755   }
756 }
757
758 /******************************************************************************
759  * ME_MustBeWrapped
760  * 
761  * This should ensure that the given paragraph is wrapped so that its screen
762  * row structure may be used. But it doesn't, yet. 
763  */     
764 void ME_MustBeWrapped(ME_Context *c, ME_DisplayItem *para)
765 {
766   assert(para->type == diParagraph);
767   /* FIXME */
768 }
769
770 /******************************************************************************
771  * ME_SetSelectionCharFormat
772  * 
773  * Applies a style change, either to a current selection, or to insert cursor
774  * (ie. the style next typed characters will use).
775  */     
776 void ME_SetSelectionCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
777 {
778   int nFrom, nTo;
779   ME_GetSelection(editor, &nFrom, &nTo);
780   if (nFrom == nTo)
781   {
782     ME_Style *s;
783     if (!editor->pBuffer->pCharStyle)
784       editor->pBuffer->pCharStyle = ME_GetInsertStyle(editor, 0);
785     s = ME_ApplyStyle(editor->pBuffer->pCharStyle, pFmt);
786     ME_ReleaseStyle(editor->pBuffer->pCharStyle);
787     editor->pBuffer->pCharStyle = s;
788   }
789   else
790     ME_SetCharFormat(editor, nFrom, nTo-nFrom, pFmt);
791 }
792
793 /******************************************************************************
794  * ME_SetCharFormat
795  * 
796  * Applies a style change to the specified part of the text
797  */     
798 void ME_SetCharFormat(ME_TextEditor *editor, int nOfs, int nChars, CHARFORMAT2W *pFmt)
799 {
800   ME_Cursor tmp, tmp2;
801   ME_DisplayItem *para;
802
803   ME_CursorFromCharOfs(editor, nOfs, &tmp);
804   if (tmp.nOffset)
805     tmp.pRun = ME_SplitRunSimple(editor, tmp.pRun, tmp.nOffset);
806
807   ME_CursorFromCharOfs(editor, nOfs+nChars, &tmp2);
808   if (tmp2.nOffset)
809     tmp2.pRun = ME_SplitRunSimple(editor, tmp2.pRun, tmp2.nOffset);
810
811   para = ME_GetParagraph(tmp.pRun);
812   para->member.para.nFlags |= MEPF_REWRAP;
813
814   while(tmp.pRun != tmp2.pRun)
815   {
816     ME_UndoItem *undo = NULL;
817     ME_Style *new_style = ME_ApplyStyle(tmp.pRun->member.run.style, pFmt);
818     /* ME_DumpStyle(new_style); */
819     undo = ME_AddUndoItem(editor, diUndoSetCharFormat, NULL);
820     if (undo) {
821       undo->nStart = tmp.pRun->member.run.nCharOfs+para->member.para.nCharOfs;
822       undo->nLen = tmp.pRun->member.run.strText->nLen;
823       undo->di.member.ustyle = tmp.pRun->member.run.style;
824       /* we'd have to addref undo..ustyle and release tmp...style
825          but they'd cancel each other out so we can do nothing instead */
826     }
827     else
828       ME_ReleaseStyle(tmp.pRun->member.run.style);
829     tmp.pRun->member.run.style = new_style;
830     tmp.pRun = ME_FindItemFwd(tmp.pRun, diRunOrParagraph);
831     if (tmp.pRun->type == diParagraph)
832     {
833       para = tmp.pRun;
834       tmp.pRun = ME_FindItemFwd(tmp.pRun, diRun);
835       if (tmp.pRun != tmp2.pRun)
836         para->member.para.nFlags |= MEPF_REWRAP;
837     }
838     assert(tmp.pRun);
839   }
840 }
841
842 /******************************************************************************
843  * ME_SetDefaultCharFormat
844  * 
845  * Applies a style change to the default character style.
846  */     
847 void ME_SetDefaultCharFormat(ME_TextEditor *editor, CHARFORMAT2W *mod)
848 {
849   ME_Style *style;
850   ME_UndoItem *undo;
851
852   assert(mod->cbSize == sizeof(CHARFORMAT2W));
853   undo = ME_AddUndoItem(editor, diUndoSetDefaultCharFormat, NULL);
854   if (undo) {
855     undo->nStart = -1;
856     undo->nLen = -1;
857     undo->di.member.ustyle = editor->pBuffer->pDefaultStyle;
858     ME_AddRefStyle(undo->di.member.ustyle);
859   }
860   style = ME_ApplyStyle(editor->pBuffer->pDefaultStyle, mod);
861   editor->pBuffer->pDefaultStyle->fmt = style->fmt;
862   editor->pBuffer->pDefaultStyle->tm = style->tm;
863   ME_ReleaseStyle(style);
864   ME_MarkAllForWrapping(editor);
865   /*  pcf = editor->pBuffer->pDefaultStyle->fmt; */
866 }
867
868 static void ME_GetRunCharFormat(ME_TextEditor *editor, ME_DisplayItem *run, CHARFORMAT2W *pFmt)
869 {
870   ME_CopyCharFormat(pFmt, &run->member.run.style->fmt);
871 }
872
873 /******************************************************************************
874  * ME_GetDefaultCharFormat
875  * 
876  * Retrieves the current default character style (the one applied where no
877  * other style was applied) .
878  */     
879 void ME_GetDefaultCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
880 {
881   int nFrom, nTo;
882   ME_GetSelection(editor, &nFrom, &nTo);
883   ME_CopyCharFormat(pFmt, &editor->pBuffer->pDefaultStyle->fmt);
884 }
885
886 /******************************************************************************
887  * ME_GetSelectionCharFormat
888  * 
889  * If selection exists, it returns all style elements that are set consistently
890  * in the whole selection. If not, it just returns the current style.  
891  */     
892 void ME_GetSelectionCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
893 {
894   int nFrom, nTo;
895   ME_GetSelection(editor, &nFrom, &nTo);
896   if (nFrom == nTo && editor->pBuffer->pCharStyle)
897   {
898     ME_CopyCharFormat(pFmt, &editor->pBuffer->pCharStyle->fmt);
899     return;
900   }
901   ME_GetCharFormat(editor, nFrom, nTo, pFmt);
902 }
903
904 /******************************************************************************
905  * ME_GetCharFormat
906  * 
907  * Returns the style consisting of those attributes which are consistently set
908  * in the whole character range.    
909  */     
910 void ME_GetCharFormat(ME_TextEditor *editor, int nFrom, int nTo, CHARFORMAT2W *pFmt)
911 {
912   ME_DisplayItem *run, *run_end;
913   int nOffset, nOffset2;
914   CHARFORMAT2W tmp;
915
916   ME_RunOfsFromCharOfs(editor, nFrom, &run, &nOffset);
917   if (nFrom == nTo) /* special case - if selection is empty, take previous char's formatting */
918   {
919     if (!nOffset)
920     {
921       ME_DisplayItem *tmp_run = ME_FindItemBack(run, diRunOrParagraph);
922       if (tmp_run->type == diRun) {
923         ME_GetRunCharFormat(editor, tmp_run, pFmt);
924         return;
925       }
926     }
927     ME_GetRunCharFormat(editor, run, pFmt);
928     return;
929   }
930   
931   if (nTo>nFrom) /* selection consists of chars from nFrom up to nTo-1 */
932     nTo--;
933   ME_RunOfsFromCharOfs(editor, nTo, &run_end, &nOffset2);
934
935   ME_GetRunCharFormat(editor, run, pFmt);
936
937   if (run == run_end) return;
938
939   do {
940     /* FIXME add more style feature comparisons */
941     int nAttribs = CFM_SIZE | CFM_FACE | CFM_COLOR;
942     int nEffects = CFM_BOLD | CFM_ITALIC | CFM_UNDERLINE;
943
944     run = ME_FindItemFwd(run, diRun);
945
946     ZeroMemory(&tmp, sizeof(tmp));
947     tmp.cbSize = sizeof(tmp);
948     ME_GetRunCharFormat(editor, run, &tmp);
949
950     assert((tmp.dwMask & nAttribs) == nAttribs);
951     assert((tmp.dwMask & nEffects) == nEffects);
952     /* reset flags that differ */
953
954     if (pFmt->yHeight != tmp.yHeight)
955       pFmt->dwMask &= ~CFM_SIZE;
956     if (pFmt->dwMask & CFM_FACE)
957     {
958       if (!(tmp.dwMask & CFM_FACE))
959         pFmt->dwMask &= ~CFM_FACE;
960       else if (lstrcmpW(pFmt->szFaceName, tmp.szFaceName))
961         pFmt->dwMask &= ~CFM_FACE;
962     }
963     if (pFmt->yHeight != tmp.yHeight)
964       pFmt->dwMask &= ~CFM_SIZE;
965     if (pFmt->dwMask & CFM_COLOR)
966     {
967       if (!((pFmt->dwEffects&CFE_AUTOCOLOR) & (tmp.dwEffects&CFE_AUTOCOLOR)))
968       {
969         if (pFmt->crTextColor != tmp.crTextColor)
970           pFmt->dwMask &= ~CFM_COLOR;
971       }
972     }
973
974     pFmt->dwMask &= ~((pFmt->dwEffects ^ tmp.dwEffects) & nEffects);
975
976   } while(run != run_end);
977 }