riched20: Add an explicit run length member and use it rather than accessing the...
[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_run( &p->member.run ), 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.len, debugstr_run( &p->member.run ),
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         assert(p->member.run.len);
131         ofs += p->member.run.len;
132         break;
133       case diCell:
134         TRACE_(richedit_check)("cell\n");
135         break;
136       default:
137         assert(0);
138     }
139   } while(1);
140 }
141
142 /******************************************************************************
143  * ME_CharOfsFromRunOfs
144  *
145  * Converts a character position relative to the start of the run, to a
146  * character position relative to the start of the document.
147  * Kind of a "local to global" offset conversion.
148  */
149 int ME_CharOfsFromRunOfs(ME_TextEditor *editor, const ME_DisplayItem *pPara,
150                          const ME_DisplayItem *pRun, int nOfs)
151 {
152   assert(pRun && pRun->type == diRun);
153   assert(pPara && pPara->type == diParagraph);
154   return pPara->member.para.nCharOfs + pRun->member.run.nCharOfs + nOfs;
155 }
156
157 /******************************************************************************
158  * ME_CursorFromCharOfs
159  *
160  * Converts a character offset (relative to the start of the document) to
161  * a cursor structure (which contains a run and a position relative to that
162  * run).
163  */
164 void ME_CursorFromCharOfs(ME_TextEditor *editor, int nCharOfs, ME_Cursor *pCursor)
165 {
166   ME_RunOfsFromCharOfs(editor, nCharOfs, &pCursor->pPara,
167                        &pCursor->pRun, &pCursor->nOffset);
168 }
169
170 /******************************************************************************
171  * ME_RunOfsFromCharOfs
172  *
173  * Find a run and relative character offset given an absolute character offset
174  * (absolute offset being an offset relative to the start of the document).
175  * Kind of a "global to local" offset conversion.
176  */
177 void ME_RunOfsFromCharOfs(ME_TextEditor *editor,
178                           int nCharOfs,
179                           ME_DisplayItem **ppPara,
180                           ME_DisplayItem **ppRun,
181                           int *pOfs)
182 {
183   ME_DisplayItem *item, *next_item;
184
185   nCharOfs = max(nCharOfs, 0);
186   nCharOfs = min(nCharOfs, ME_GetTextLength(editor));
187
188   /* Find the paragraph at the offset. */
189   next_item = editor->pBuffer->pFirst->member.para.next_para;
190   do {
191     item = next_item;
192     next_item = item->member.para.next_para;
193   } while (next_item->member.para.nCharOfs <= nCharOfs);
194   assert(item->type == diParagraph);
195   nCharOfs -= item->member.para.nCharOfs;
196   if (ppPara) *ppPara = item;
197
198   /* Find the run at the offset. */
199   next_item = ME_FindItemFwd(item, diRun);
200   do {
201     item = next_item;
202     next_item = ME_FindItemFwd(item, diRunOrParagraphOrEnd);
203   } while (next_item->type == diRun &&
204            next_item->member.run.nCharOfs <= nCharOfs);
205   assert(item->type == diRun);
206   nCharOfs -= item->member.run.nCharOfs;
207
208   if (ppRun) *ppRun = item;
209   if (pOfs) *pOfs = nCharOfs;
210 }
211
212 /******************************************************************************
213  * ME_JoinRuns
214  * 
215  * Merges two adjacent runs, the one given as a parameter and the next one.
216  */    
217 void ME_JoinRuns(ME_TextEditor *editor, ME_DisplayItem *p)
218 {
219   ME_DisplayItem *pNext = p->next;
220   int i;
221   assert(p->type == diRun && pNext->type == diRun);
222   assert(p->member.run.nCharOfs != -1);
223   ME_GetParagraph(p)->member.para.nFlags |= MEPF_REWRAP;
224
225   /* Update all cursors so that they don't contain the soon deleted run */
226   for (i=0; i<editor->nCursors; i++) {
227     if (editor->pCursors[i].pRun == pNext) {
228       editor->pCursors[i].pRun = p;
229       editor->pCursors[i].nOffset += p->member.run.len;
230     }
231   }
232
233   ME_AppendString(p->member.run.strText, pNext->member.run.strText);
234   p->member.run.len += pNext->member.run.len;
235   ME_Remove(pNext);
236   ME_DestroyDisplayItem(pNext);
237   ME_UpdateRunFlags(editor, &p->member.run);
238   if(TRACE_ON(richedit))
239   {
240     TRACE("Before check after join\n");
241     ME_CheckCharOffsets(editor);
242     TRACE("After check after join\n");
243   }
244 }
245
246 /******************************************************************************
247  * ME_SplitRun
248  *
249  * Splits a run into two in a given place. It also updates the screen position
250  * and size (extent) of the newly generated runs.
251  */
252 ME_DisplayItem *ME_SplitRun(ME_WrapContext *wc, ME_DisplayItem *item, int nVChar)
253 {
254   ME_TextEditor *editor = wc->context->editor;
255   ME_Run *run, *run2;
256   ME_Paragraph *para = &wc->pPara->member.para;
257   ME_Cursor cursor = {wc->pPara, item, nVChar};
258
259   assert(item->member.run.nCharOfs != -1);
260   if(TRACE_ON(richedit))
261   {
262     TRACE("Before check before split\n");
263     ME_CheckCharOffsets(editor);
264     TRACE("After check before split\n");
265   }
266
267   run = &item->member.run;
268
269   TRACE("Before split: %s(%d, %d)\n", debugstr_run( run ),
270         run->pt.x, run->pt.y);
271
272   ME_SplitRunSimple(editor, &cursor);
273
274   run2 = &cursor.pRun->member.run;
275
276   ME_CalcRunExtent(wc->context, para, wc->nRow ? wc->nLeftMargin : wc->nFirstMargin, run);
277
278   run2->pt.x = run->pt.x+run->nWidth;
279   run2->pt.y = run->pt.y;
280
281   if(TRACE_ON(richedit))
282   {
283     TRACE("Before check after split\n");
284     ME_CheckCharOffsets(editor);
285     TRACE("After check after split\n");
286     TRACE("After split: %s(%d, %d), %s(%d, %d)\n",
287       debugstr_run( run ), run->pt.x, run->pt.y,
288       debugstr_run( run2 ), run2->pt.x, run2->pt.y);
289   }
290
291   return cursor.pRun;
292 }
293
294 /******************************************************************************
295  * ME_SplitRunSimple
296  *
297  * Does the most basic job of splitting a run into two - it does not
298  * update the positions and extents.
299  */
300 ME_DisplayItem *ME_SplitRunSimple(ME_TextEditor *editor, ME_Cursor *cursor)
301 {
302   ME_DisplayItem *run = cursor->pRun;
303   ME_DisplayItem *new_run;
304   int i;
305   int nOffset = cursor->nOffset;
306
307   assert(!(run->member.run.nFlags & MERF_NONTEXT));
308
309   new_run = ME_MakeRun(run->member.run.style,
310                        ME_VSplitString(run->member.run.strText, nOffset),
311                        run->member.run.nFlags & MERF_SPLITMASK);
312   run->member.run.len = nOffset;
313   new_run->member.run.nCharOfs = run->member.run.nCharOfs + nOffset;
314   new_run->member.run.para = run->member.run.para;
315   cursor->pRun = new_run;
316   cursor->nOffset = 0;
317
318   ME_InsertBefore(run->next, new_run);
319
320   ME_UpdateRunFlags(editor, &run->member.run);
321   ME_UpdateRunFlags(editor, &new_run->member.run);
322   for (i = 0; i < editor->nCursors; i++) {
323     if (editor->pCursors[i].pRun == run &&
324         editor->pCursors[i].nOffset >= nOffset) {
325       editor->pCursors[i].pRun = new_run;
326       editor->pCursors[i].nOffset -= nOffset;
327     }
328   }
329   cursor->pPara->member.para.nFlags |= MEPF_REWRAP;
330   return run;
331 }
332
333 /******************************************************************************
334  * ME_MakeRun
335  * 
336  * A helper function to create run structures quickly.
337  */   
338 ME_DisplayItem *ME_MakeRun(ME_Style *s, ME_String *strData, int nFlags)
339 {
340   ME_DisplayItem *item = ME_MakeDI(diRun);
341   item->member.run.style = s;
342   item->member.run.ole_obj = NULL;
343   item->member.run.strText = strData;
344   item->member.run.nFlags = nFlags;
345   item->member.run.nCharOfs = -1;
346   item->member.run.len = strData->nLen;
347   item->member.run.para = NULL;
348   ME_AddRefStyle(s);
349   return item;
350 }
351
352 /******************************************************************************
353  * ME_InsertRunAtCursor
354  *
355  * Inserts a new run with given style, flags and content at a given position,
356  * which is passed as a cursor structure (which consists of a run and 
357  * a run-relative character offset).
358  */
359 ME_DisplayItem *
360 ME_InsertRunAtCursor(ME_TextEditor *editor, ME_Cursor *cursor, ME_Style *style,
361                      const WCHAR *str, int len, int flags)
362 {
363   ME_DisplayItem *pDI;
364
365   if (cursor->nOffset)
366     ME_SplitRunSimple(editor, cursor);
367
368   add_undo_delete_run( editor, cursor->pPara->member.para.nCharOfs +
369                        cursor->pRun->member.run.nCharOfs, len );
370
371   pDI = ME_MakeRun(style, ME_MakeStringN(str, len), flags);
372   pDI->member.run.nCharOfs = cursor->pRun->member.run.nCharOfs;
373   pDI->member.run.para = cursor->pRun->member.run.para;
374   ME_InsertBefore(cursor->pRun, pDI);
375   TRACE("Shift length:%d\n", len);
376   ME_PropagateCharOffset(cursor->pRun, len);
377   cursor->pPara->member.para.nFlags |= MEPF_REWRAP;
378   return pDI;
379 }
380
381 static BOOL run_is_splittable( const ME_Run *run )
382 {
383     WCHAR *str = get_text( run, 0 ), *p;
384     int i;
385     BOOL found_ink = FALSE;
386
387     for (i = 0, p = str; i < run->len; i++, p++)
388     {
389         if (ME_IsWSpace( *p ))
390         {
391             if (found_ink) return TRUE;
392         }
393         else
394             found_ink = TRUE;
395     }
396     return FALSE;
397 }
398
399 static BOOL run_is_entirely_ws( const ME_Run *run )
400 {
401     WCHAR *str = get_text( run, 0 ), *p;
402     int i;
403
404     for (i = 0, p = str; i < run->len; i++, p++)
405         if (!ME_IsWSpace( *p )) return FALSE;
406
407     return TRUE;
408 }
409
410 /******************************************************************************
411  * ME_UpdateRunFlags
412  *
413  * Determine some of run attributes given its content (style, text content).
414  * Some flags cannot be determined by this function (MERF_GRAPHICS,
415  * MERF_ENDPARA)
416  */
417 void ME_UpdateRunFlags(ME_TextEditor *editor, ME_Run *run)
418 {
419   assert(run->nCharOfs >= 0);
420
421   if (RUN_IS_HIDDEN(run) || run->nFlags & MERF_TABLESTART)
422     run->nFlags |= MERF_HIDDEN;
423   else
424     run->nFlags &= ~MERF_HIDDEN;
425
426   if (run_is_splittable( run ))
427     run->nFlags |= MERF_SPLITTABLE;
428   else
429     run->nFlags &= ~MERF_SPLITTABLE;
430
431   if (!(run->nFlags & MERF_NOTEXT))
432   {
433     if (run_is_entirely_ws( run ))
434       run->nFlags |= MERF_WHITESPACE | MERF_STARTWHITE | MERF_ENDWHITE;
435     else
436     {
437       run->nFlags &= ~MERF_WHITESPACE;
438
439       if (ME_IsWSpace( *get_text( run, 0 ) ))
440         run->nFlags |= MERF_STARTWHITE;
441       else
442         run->nFlags &= ~MERF_STARTWHITE;
443
444       if (ME_IsWSpace( *get_text( run, run->len - 1 ) ))
445         run->nFlags |= MERF_ENDWHITE;
446       else
447         run->nFlags &= ~MERF_ENDWHITE;
448     }
449   }
450   else
451     run->nFlags &= ~(MERF_WHITESPACE | MERF_STARTWHITE | MERF_ENDWHITE);
452 }
453
454 /******************************************************************************
455  * ME_CharFromPoint
456  * 
457  * Returns a character position inside the run given a run-relative
458  * pixel horizontal position. This version rounds left (ie. if the second
459  * character is at pixel position 8, then for cx=0..7 it returns 0).  
460  */     
461 int ME_CharFromPoint(ME_Context *c, int cx, ME_Run *run)
462 {
463   int fit = 0;
464   HGDIOBJ hOldFont;
465   SIZE sz;
466   if (!run->len || cx <= 0)
467     return 0;
468
469   if (run->nFlags & MERF_TAB ||
470       (run->nFlags & (MERF_ENDCELL|MERF_ENDPARA)) == MERF_ENDCELL)
471   {
472     if (cx < run->nWidth/2) 
473       return 0;
474     return 1;
475   }
476   if (run->nFlags & MERF_GRAPHICS)
477   {
478     SIZE sz;
479     ME_GetOLEObjectSize(c, run, &sz);
480     if (cx < sz.cx)
481       return 0;
482     return 1;
483   }
484   hOldFont = ME_SelectStyleFont(c, run->style);
485   
486   if (c->editor->cPasswordMask)
487   {
488     ME_String *strMasked = ME_MakeStringR(c->editor->cPasswordMask, run->len);
489     GetTextExtentExPointW(c->hDC, strMasked->szData, run->len,
490       cx, &fit, NULL, &sz);
491     ME_DestroyString(strMasked);
492   }
493   else
494   {
495     GetTextExtentExPointW(c->hDC, get_text( run, 0 ), run->len,
496       cx, &fit, NULL, &sz);
497   }
498   
499   ME_UnselectStyleFont(c, run->style, hOldFont);
500
501   return fit;
502 }
503
504 /******************************************************************************
505  * ME_CharFromPointCursor
506  *
507  * Returns a character position inside the run given a run-relative
508  * pixel horizontal position. This version rounds to the nearest character edge
509  * (ie. if the second character is at pixel position 8, then for cx=0..3
510  * it returns 0, and for cx=4..7 it returns 1).
511  *
512  * It is used for mouse click handling, for better usability (and compatibility
513  * with the native control).
514  */
515 int ME_CharFromPointCursor(ME_TextEditor *editor, int cx, ME_Run *run)
516 {
517   ME_String *mask_text = NULL;
518   WCHAR *str;
519   int fit = 0;
520   ME_Context c;
521   HGDIOBJ hOldFont;
522   SIZE sz, sz2, sz3;
523   if (!run->len || cx <= 0)
524     return 0;
525
526   if (run->nFlags & (MERF_TAB | MERF_ENDCELL))
527   {
528     if (cx < run->nWidth/2)
529       return 0;
530     return 1;
531   }
532   ME_InitContext(&c, editor, ITextHost_TxGetDC(editor->texthost));
533   if (run->nFlags & MERF_GRAPHICS)
534   {
535     SIZE sz;
536     ME_GetOLEObjectSize(&c, run, &sz);
537     ME_DestroyContext(&c);
538     if (cx < sz.cx/2)
539       return 0;
540     return 1;
541   }
542
543   if (editor->cPasswordMask)
544   {
545     mask_text = ME_MakeStringR( editor->cPasswordMask, run->len );
546     str = mask_text->szData;
547   }
548   else
549     str = get_text( run, 0 );
550
551   hOldFont = ME_SelectStyleFont(&c, run->style);
552   GetTextExtentExPointW(c.hDC, str, run->len,
553                         cx, &fit, NULL, &sz);
554   if (fit != run->len)
555   {
556     GetTextExtentPoint32W(c.hDC, str, fit, &sz2);
557     GetTextExtentPoint32W(c.hDC, str, fit + 1, &sz3);
558     if (cx >= (sz2.cx+sz3.cx)/2)
559       fit = fit + 1;
560   }
561
562   ME_DestroyString( mask_text );
563
564   ME_UnselectStyleFont(&c, run->style, hOldFont);
565   ME_DestroyContext(&c);
566   return fit;
567 }
568
569 /******************************************************************************
570  * ME_GetTextExtent
571  *
572  * Finds a width and a height of the text using a specified style
573  */
574 static void ME_GetTextExtent(ME_Context *c, LPCWSTR szText, int nChars, ME_Style *s, SIZE *size)
575 {
576   HGDIOBJ hOldFont;
577   if (c->hDC) {
578     hOldFont = ME_SelectStyleFont(c, s);
579     GetTextExtentPoint32W(c->hDC, szText, nChars, size);
580     ME_UnselectStyleFont(c, s, hOldFont);
581   } else {
582     size->cx = 0;
583     size->cy = 0;
584   }
585 }
586
587 /******************************************************************************
588  * ME_PointFromChar
589  *
590  * Returns a run-relative pixel position given a run-relative character
591  * position (character offset)
592  */
593 int ME_PointFromChar(ME_TextEditor *editor, ME_Run *pRun, int nOffset)
594 {
595   SIZE size;
596   ME_Context c;
597   ME_String *mask_text = NULL;
598   WCHAR *str;
599
600   ME_InitContext(&c, editor, ITextHost_TxGetDC(editor->texthost));
601   if (pRun->nFlags & MERF_GRAPHICS)
602   {
603     if (nOffset)
604       ME_GetOLEObjectSize(&c, pRun, &size);
605     ME_DestroyContext(&c);
606     return nOffset != 0;
607   } else if (pRun->nFlags & MERF_ENDPARA) {
608     nOffset = 0;
609   }
610
611   if (editor->cPasswordMask)
612   {
613     mask_text = ME_MakeStringR(editor->cPasswordMask, pRun->len);
614     str = mask_text->szData;
615   }
616   else
617       str = get_text( pRun, 0 );
618
619   ME_GetTextExtent(&c, str, nOffset, pRun->style, &size);
620   ME_DestroyContext(&c);
621   ME_DestroyString( mask_text );
622   return size.cx;
623 }
624
625 /******************************************************************************
626  * ME_GetRunSizeCommon
627  * 
628  * Finds width, height, ascent and descent of a run, up to given character
629  * (nLen).
630  */
631 static SIZE ME_GetRunSizeCommon(ME_Context *c, const ME_Paragraph *para, ME_Run *run, int nLen,
632                                 int startx, int *pAscent, int *pDescent)
633 {
634   SIZE size;
635   int nMaxLen = run->len;
636
637   if (nLen>nMaxLen)
638     nLen = nMaxLen;
639
640   /* FIXME the following call also ensures that TEXTMETRIC structure is filled
641    * this is wasteful for MERF_NONTEXT runs, but that shouldn't matter
642    * in practice
643    */
644   
645   if (c->editor->cPasswordMask)
646   {
647     ME_String *szMasked = ME_MakeStringR(c->editor->cPasswordMask,nLen);
648     ME_GetTextExtent(c, szMasked->szData, nLen,run->style, &size); 
649     ME_DestroyString(szMasked);
650   }
651   else
652   {
653     ME_GetTextExtent(c, get_text( run, 0 ), nLen, run->style, &size);
654   }
655   *pAscent = run->style->tm.tmAscent;
656   *pDescent = run->style->tm.tmDescent;
657   size.cy = *pAscent + *pDescent;
658
659   if (run->nFlags & MERF_TAB)
660   {
661     int pos = 0, i = 0, ppos, shift = 0;
662     PARAFORMAT2 *pFmt = para->pFmt;
663
664     if (c->editor->bEmulateVersion10 && /* v1.0 - 3.0 */
665         pFmt->dwMask & PFM_TABLE && pFmt->wEffects & PFE_TABLE)
666       /* The horizontal gap shifts the tab positions to leave the gap. */
667       shift = pFmt->dxOffset * 2;
668     do {
669       if (i < pFmt->cTabCount)
670       {
671         /* Only one side of the horizontal gap is needed at the end of
672          * the table row. */
673         if (i == pFmt->cTabCount -1)
674           shift = shift >> 1;
675         pos = shift + (pFmt->rgxTabs[i]&0x00FFFFFF);
676         i++;
677       }
678       else
679       {
680         pos += lDefaultTab - (pos % lDefaultTab);
681       }
682       ppos = ME_twips2pointsX(c, pos);
683       if (ppos > startx + run->pt.x) {
684         size.cx = ppos - startx - run->pt.x;
685         break;
686       }
687     } while(1);
688     size.cy = *pAscent + *pDescent;
689     return size;
690   }
691   if (run->nFlags & MERF_GRAPHICS)
692   {
693     ME_GetOLEObjectSize(c, run, &size);
694     if (size.cy > *pAscent)
695       *pAscent = size.cy;
696     /* descent is unchanged */
697     return size;
698   }
699   return size;
700 }
701
702 /******************************************************************************
703  * ME_GetRunSize
704  * 
705  * Finds width and height (but not ascent and descent) of a part of the run
706  * up to given character.    
707  */     
708 SIZE ME_GetRunSize(ME_Context *c, const ME_Paragraph *para,
709                    ME_Run *run, int nLen, int startx)
710 {
711   int asc, desc;
712   return ME_GetRunSizeCommon(c, para, run, nLen, startx, &asc, &desc);
713 }
714
715 /******************************************************************************
716  * ME_CalcRunExtent
717  * 
718  * Updates the size of the run (fills width, ascent and descent). The height
719  * is calculated based on whole row's ascent and descent anyway, so no need
720  * to use it here.        
721  */     
722 void ME_CalcRunExtent(ME_Context *c, const ME_Paragraph *para, int startx, ME_Run *run)
723 {
724   if (run->nFlags & MERF_HIDDEN)
725     run->nWidth = 0;
726   else
727   {
728     int nEnd = run->len;
729     SIZE size = ME_GetRunSizeCommon(c, para, run, nEnd, startx,
730                                     &run->nAscent, &run->nDescent);
731     run->nWidth = size.cx;
732     if (!size.cx)
733       WARN("size.cx == 0\n");
734   }
735 }
736
737 /******************************************************************************
738  * ME_SetSelectionCharFormat
739  *
740  * Applies a style change, either to a current selection, or to insert cursor
741  * (ie. the style next typed characters will use).
742  */
743 void ME_SetSelectionCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
744 {
745   if (!ME_IsSelection(editor))
746   {
747     ME_Style *s;
748     if (!editor->pBuffer->pCharStyle)
749       editor->pBuffer->pCharStyle = ME_GetInsertStyle(editor, 0);
750     s = ME_ApplyStyle(editor->pBuffer->pCharStyle, pFmt);
751     ME_ReleaseStyle(editor->pBuffer->pCharStyle);
752     editor->pBuffer->pCharStyle = s;
753   } else {
754     ME_Cursor *from, *to;
755     ME_GetSelection(editor, &from, &to);
756     ME_SetCharFormat(editor, from, to, pFmt);
757   }
758 }
759
760 /******************************************************************************
761  * ME_SetCharFormat
762  *
763  * Applies a style change to the specified part of the text
764  *
765  * The start and end cursors specify the part of the text.  These cursors will
766  * be updated to stay valid, but this function may invalidate other
767  * non-selection cursors. The end cursor may be NULL to specify all the text
768  * following the start cursor.
769  *
770  * If no text is selected, then nothing is done.
771  */
772 void ME_SetCharFormat(ME_TextEditor *editor, ME_Cursor *start, ME_Cursor *end, CHARFORMAT2W *pFmt)
773 {
774   ME_DisplayItem *para;
775   ME_DisplayItem *run;
776   ME_DisplayItem *end_run = NULL;
777
778   if (end && start->pRun == end->pRun && start->nOffset == end->nOffset)
779     return;
780
781   if (start->nOffset)
782   {
783     /* SplitRunSimple may or may not update the cursors, depending on whether they
784      * are selection cursors, but we need to make sure they are valid. */
785     int split_offset = start->nOffset;
786     ME_DisplayItem *split_run = ME_SplitRunSimple(editor, start);
787     if (end && end->pRun == split_run)
788     {
789       end->pRun = start->pRun;
790       end->nOffset -= split_offset;
791     }
792   }
793
794   if (end && end->nOffset)
795     ME_SplitRunSimple(editor, end);
796   end_run = end ? end->pRun : NULL;
797
798   run = start->pRun;
799   para = start->pPara;
800   para->member.para.nFlags |= MEPF_REWRAP;
801
802   while(run != end_run)
803   {
804     ME_Style *new_style = ME_ApplyStyle(run->member.run.style, pFmt);
805     /* ME_DumpStyle(new_style); */
806
807     add_undo_set_char_fmt( editor, para->member.para.nCharOfs + run->member.run.nCharOfs,
808                            run->member.run.len, &run->member.run.style->fmt );
809     ME_ReleaseStyle(run->member.run.style);
810     run->member.run.style = new_style;
811     run = ME_FindItemFwd(run, diRunOrParagraph);
812     if (run && run->type == diParagraph)
813     {
814       para = run;
815       run = ME_FindItemFwd(run, diRun);
816       if (run != end_run)
817         para->member.para.nFlags |= MEPF_REWRAP;
818     }
819   }
820 }
821
822 /******************************************************************************
823  * ME_SetDefaultCharFormat
824  * 
825  * Applies a style change to the default character style.
826  */     
827 void ME_SetDefaultCharFormat(ME_TextEditor *editor, CHARFORMAT2W *mod)
828 {
829   ME_Style *style;
830
831   assert(mod->cbSize == sizeof(CHARFORMAT2W));
832   style = ME_ApplyStyle(editor->pBuffer->pDefaultStyle, mod);
833   editor->pBuffer->pDefaultStyle->fmt = style->fmt;
834   editor->pBuffer->pDefaultStyle->tm = style->tm;
835   ME_ReleaseStyle(style);
836   ME_MarkAllForWrapping(editor);
837   /*  pcf = editor->pBuffer->pDefaultStyle->fmt; */
838 }
839
840 static void ME_GetRunCharFormat(ME_TextEditor *editor, ME_DisplayItem *run, CHARFORMAT2W *pFmt)
841 {
842   ME_CopyCharFormat(pFmt, &run->member.run.style->fmt);
843   if ((pFmt->dwMask & CFM_UNDERLINETYPE) && (pFmt->bUnderlineType == CFU_CF1UNDERLINE))
844   {
845     pFmt->dwMask |= CFM_UNDERLINE;
846     pFmt->dwEffects |= CFE_UNDERLINE;
847   }
848   if ((pFmt->dwMask & CFM_UNDERLINETYPE) && (pFmt->bUnderlineType == CFU_UNDERLINENONE))
849   {
850     pFmt->dwMask |= CFM_UNDERLINE;
851     pFmt->dwEffects &= ~CFE_UNDERLINE;
852   }
853 }
854
855 /******************************************************************************
856  * ME_GetDefaultCharFormat
857  * 
858  * Retrieves the current default character style (the one applied where no
859  * other style was applied) .
860  */     
861 void ME_GetDefaultCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
862 {
863   ME_CopyCharFormat(pFmt, &editor->pBuffer->pDefaultStyle->fmt);
864 }
865
866 /******************************************************************************
867  * ME_GetSelectionCharFormat
868  *
869  * If selection exists, it returns all style elements that are set consistently
870  * in the whole selection. If not, it just returns the current style.
871  */
872 void ME_GetSelectionCharFormat(ME_TextEditor *editor, CHARFORMAT2W *pFmt)
873 {
874   ME_Cursor *from, *to;
875   if (!ME_IsSelection(editor) && editor->pBuffer->pCharStyle)
876   {
877     ME_CopyCharFormat(pFmt, &editor->pBuffer->pCharStyle->fmt);
878     return;
879   }
880   ME_GetSelection(editor, &from, &to);
881   ME_GetCharFormat(editor, from, to, pFmt);
882 }
883
884 /******************************************************************************
885  * ME_GetCharFormat
886  *
887  * Returns the style consisting of those attributes which are consistently set
888  * in the whole character range.
889  */
890 void ME_GetCharFormat(ME_TextEditor *editor, const ME_Cursor *from,
891                       const ME_Cursor *to, CHARFORMAT2W *pFmt)
892 {
893   ME_DisplayItem *run, *run_end;
894   CHARFORMAT2W tmp;
895
896   run = from->pRun;
897   /* special case - if selection is empty, take previous char's formatting */
898   if (from->pRun == to->pRun && from->nOffset == to->nOffset)
899   {
900     if (!from->nOffset)
901     {
902       ME_DisplayItem *tmp_run = ME_FindItemBack(run, diRunOrParagraph);
903       if (tmp_run->type == diRun) {
904         ME_GetRunCharFormat(editor, tmp_run, pFmt);
905         return;
906       }
907     }
908     ME_GetRunCharFormat(editor, run, pFmt);
909     return;
910   }
911
912   run_end = to->pRun;
913   if (!to->nOffset)
914     run_end = ME_FindItemBack(run_end, diRun);
915
916   ME_GetRunCharFormat(editor, run, pFmt);
917
918   if (run == run_end) return;
919
920   do {
921     /* FIXME add more style feature comparisons */
922     DWORD dwAttribs = CFM_SIZE | CFM_FACE | CFM_COLOR | CFM_UNDERLINETYPE;
923     DWORD dwEffects = CFM_BOLD | CFM_ITALIC | CFM_UNDERLINE | CFM_STRIKEOUT | CFM_PROTECTED | CFM_LINK | CFM_SUPERSCRIPT;
924
925     run = ME_FindItemFwd(run, diRun);
926
927     ZeroMemory(&tmp, sizeof(tmp));
928     tmp.cbSize = sizeof(tmp);
929     ME_GetRunCharFormat(editor, run, &tmp);
930
931     assert((tmp.dwMask & dwAttribs) == dwAttribs);
932     /* reset flags that differ */
933
934     if (pFmt->yHeight != tmp.yHeight)
935       pFmt->dwMask &= ~CFM_SIZE;
936     if (pFmt->dwMask & CFM_FACE)
937     {
938       if (!(tmp.dwMask & CFM_FACE))
939         pFmt->dwMask &= ~CFM_FACE;
940       else if (lstrcmpW(pFmt->szFaceName, tmp.szFaceName) ||
941           pFmt->bPitchAndFamily != tmp.bPitchAndFamily)
942         pFmt->dwMask &= ~CFM_FACE;
943     }
944     if (pFmt->yHeight != tmp.yHeight)
945       pFmt->dwMask &= ~CFM_SIZE;
946     if (pFmt->bUnderlineType != tmp.bUnderlineType)
947       pFmt->dwMask &= ~CFM_UNDERLINETYPE;
948     if (pFmt->dwMask & CFM_COLOR)
949     {
950       if (!((pFmt->dwEffects&CFE_AUTOCOLOR) & (tmp.dwEffects&CFE_AUTOCOLOR)))
951       {
952         if (pFmt->crTextColor != tmp.crTextColor)
953           pFmt->dwMask &= ~CFM_COLOR;
954       }
955     }
956
957     pFmt->dwMask &= ~((pFmt->dwEffects ^ tmp.dwEffects) & dwEffects);
958     pFmt->dwEffects = tmp.dwEffects;
959
960   } while(run != run_end);
961 }