2 * Implementation of Uniscribe Script Processor (usp10.dll)
4 * Copyright 2005 Steven Edwards for CodeWeavers
5 * Copyright 2006 Hans Leidekker
6 * Copyright 2010 CodeWeavers, Aric Stewart
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with this library; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
23 * Uniscribe allows for processing of complex scripts such as joining
24 * and filtering characters and bi-directional text with custom line breaks.
36 #include "usp10_internal.h"
38 #include "wine/debug.h"
39 #include "wine/unicode.h"
41 WINE_DEFAULT_DEBUG_CHANNEL(uniscribe);
43 static const SCRIPT_PROPERTIES props[] =
45 { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
46 { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
47 { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
48 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
49 { 9, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
50 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
51 { 9, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
52 { 8, 0, 0, 0, 0, 161, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
53 { 25, 0, 0, 0, 0, 204, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
54 { 43, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
55 { 55, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
56 { 42, 0, 0, 0, 0, 163, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
57 { 9, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
58 { 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0 },
59 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
60 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
61 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
62 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
63 { 18, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
64 { 18, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
65 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
66 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
67 { 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
68 { 9, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0 },
69 { 13, 0, 1, 0, 1, 177, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
70 { 13, 0, 1, 0, 0, 177, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
71 { 1, 0, 1, 0, 0, 178, 0, 0, 0, 0, 0, 0, 1, 1, 0 },
72 { 1, 1, 1, 0, 0, 178, 0, 0, 0, 0, 0, 0, 1, 0, 0 },
73 { 41, 1, 1, 0, 0, 178, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
74 { 32, 1, 1, 0, 0, 178, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
75 { 90, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0 },
76 { 30, 0, 1, 1, 1, 222, 0, 0, 1, 0, 1, 0, 0, 0, 1 },
77 { 30, 1, 1, 0, 0, 222, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
78 { 30, 0, 1, 0, 0, 222, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
79 { 57, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
80 { 57, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
81 { 73, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
82 { 73, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
83 { 69, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
84 { 69, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
85 { 69, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
86 { 70, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
87 { 70, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
88 { 71, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
89 { 71, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
90 { 72, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
91 { 72, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
92 { 74, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
93 { 74, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
94 { 75, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
95 { 75, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
96 { 76, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
97 { 76, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
98 { 81, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0 },
99 { 81, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
100 { 84, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0 },
101 { 84, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
102 { 83, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
103 { 83, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
104 { 85, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 },
105 { 85, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
106 { 80, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
107 { 80, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
108 { 94, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
109 { 94, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
110 { 101, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
111 { 93, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
112 { 92, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
113 { 9, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
114 { 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
115 { 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
116 { 91, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
117 { 9, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0 },
118 { 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
121 static const SCRIPT_PROPERTIES *script_props[] =
123 &props[0], &props[1], &props[2], &props[3],
124 &props[4], &props[5], &props[6], &props[7],
125 &props[8], &props[9], &props[11], &props[12],
126 &props[13], &props[14], &props[15], &props[16],
127 &props[17], &props[18], &props[19], &props[20],
128 &props[21], &props[22], &props[23], &props[24],
129 &props[25], &props[26], &props[27], &props[28],
130 &props[29], &props[30], &props[31], &props[32],
131 &props[33], &props[34], &props[35], &props[36],
132 &props[37], &props[38], &props[39], &props[40],
133 &props[41], &props[42], &props[43], &props[44],
134 &props[45], &props[46], &props[47], &props[48],
135 &props[49], &props[50], &props[51], &props[52],
136 &props[53], &props[54], &props[55], &props[56],
137 &props[57], &props[58], &props[59], &props[60],
138 &props[61], &props[62], &props[63], &props[64],
139 &props[65], &props[66], &props[67], &props[68],
140 &props[69], &props[70], &props[71], &props[72],
149 SCRIPT_VISATTR* psva;
163 StringGlyphs* glyphs;
164 SCRIPT_LOGATTR* logattrs;
168 static inline void *heap_alloc(SIZE_T size)
170 return HeapAlloc(GetProcessHeap(), 0, size);
173 static inline void *heap_alloc_zero(SIZE_T size)
175 return HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, size);
178 static inline void *heap_realloc_zero(LPVOID mem, SIZE_T size)
180 return HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, mem, size);
183 static inline BOOL heap_free(LPVOID mem)
185 return HeapFree(GetProcessHeap(), 0, mem);
188 static inline WCHAR get_cache_default_char(SCRIPT_CACHE *psc)
190 return ((ScriptCache *)*psc)->tm.tmDefaultChar;
193 static inline LONG get_cache_height(SCRIPT_CACHE *psc)
195 return ((ScriptCache *)*psc)->tm.tmHeight;
198 static inline BYTE get_cache_pitch_family(SCRIPT_CACHE *psc)
200 return ((ScriptCache *)*psc)->tm.tmPitchAndFamily;
203 static inline WORD get_cache_glyph(SCRIPT_CACHE *psc, WCHAR c)
205 WORD *block = ((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
207 if (!block) return 0;
208 return block[c & GLYPH_BLOCK_MASK];
211 static inline WORD set_cache_glyph(SCRIPT_CACHE *psc, WCHAR c, WORD glyph)
213 WORD **block = &((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
215 if (!*block && !(*block = heap_alloc_zero(sizeof(WORD) * GLYPH_BLOCK_SIZE))) return 0;
216 return ((*block)[c & GLYPH_BLOCK_MASK] = glyph);
219 static inline BOOL get_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
221 static const ABC nil;
222 ABC *block = ((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
224 if (!block || !memcmp(&block[glyph & GLYPH_BLOCK_MASK], &nil, sizeof(ABC))) return FALSE;
225 memcpy(abc, &block[glyph & GLYPH_BLOCK_MASK], sizeof(ABC));
229 static inline BOOL set_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
231 ABC **block = &((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
233 if (!*block && !(*block = heap_alloc_zero(sizeof(ABC) * GLYPH_BLOCK_SIZE))) return FALSE;
234 memcpy(&(*block)[glyph & GLYPH_BLOCK_MASK], abc, sizeof(ABC));
238 static HRESULT init_script_cache(const HDC hdc, SCRIPT_CACHE *psc)
242 if (!psc) return E_INVALIDARG;
243 if (*psc) return S_OK;
244 if (!hdc) return E_PENDING;
246 if (!(sc = heap_alloc_zero(sizeof(ScriptCache)))) return E_OUTOFMEMORY;
247 if (!GetTextMetricsW(hdc, &sc->tm))
252 if (!GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(LOGFONTW), &sc->lf))
258 TRACE("<- %p\n", sc);
262 static WCHAR mirror_char( WCHAR ch )
264 extern const WCHAR wine_mirror_map[];
265 return ch + wine_mirror_map[wine_mirror_map[ch >> 8] + (ch & 0xff)];
268 /***********************************************************************
272 BOOL WINAPI DllMain(HINSTANCE hInstDLL, DWORD fdwReason, LPVOID lpv)
276 case DLL_PROCESS_ATTACH:
277 DisableThreadLibraryCalls(hInstDLL);
279 case DLL_PROCESS_DETACH:
285 /***********************************************************************
286 * ScriptFreeCache (USP10.@)
288 * Free a script cache.
291 * psc [I/O] Script cache.
295 * Failure: Non-zero HRESULT value.
297 HRESULT WINAPI ScriptFreeCache(SCRIPT_CACHE *psc)
304 for (i = 0; i < GLYPH_MAX / GLYPH_BLOCK_SIZE; i++)
306 heap_free(((ScriptCache *)*psc)->glyphs[i]);
307 heap_free(((ScriptCache *)*psc)->widths[i]);
309 heap_free(((ScriptCache *)*psc)->GSUB_Table);
316 /***********************************************************************
317 * ScriptGetProperties (USP10.@)
319 * Retrieve a list of script properties.
322 * props [I] Pointer to an array of SCRIPT_PROPERTIES pointers.
323 * num [I] Pointer to the number of scripts.
327 * Failure: Non-zero HRESULT value.
330 * Behaviour matches WinXP.
332 HRESULT WINAPI ScriptGetProperties(const SCRIPT_PROPERTIES ***props, int *num)
334 TRACE("(%p,%p)\n", props, num);
336 if (!props && !num) return E_INVALIDARG;
338 if (num) *num = sizeof(script_props)/sizeof(script_props[0]);
339 if (props) *props = script_props;
344 /***********************************************************************
345 * ScriptGetFontProperties (USP10.@)
347 * Get information on special glyphs.
350 * hdc [I] Device context.
351 * psc [I/O] Opaque pointer to a script cache.
352 * sfp [O] Font properties structure.
354 HRESULT WINAPI ScriptGetFontProperties(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_FONTPROPERTIES *sfp)
358 TRACE("%p,%p,%p\n", hdc, psc, sfp);
360 if (!sfp) return E_INVALIDARG;
361 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
363 if (sfp->cBytes != sizeof(SCRIPT_FONTPROPERTIES))
366 /* return something sensible? */
368 sfp->wgDefault = get_cache_default_char(psc);
370 sfp->wgKashida = 0xffff;
371 sfp->iKashidaWidth = 0;
376 /***********************************************************************
377 * ScriptRecordDigitSubstitution (USP10.@)
379 * Record digit substitution settings for a given locale.
382 * locale [I] Locale identifier.
383 * sds [I] Structure to record substitution settings.
387 * Failure: E_POINTER if sds is NULL, E_INVALIDARG otherwise.
390 * http://blogs.msdn.com/michkap/archive/2006/02/22/536877.aspx
392 HRESULT WINAPI ScriptRecordDigitSubstitution(LCID locale, SCRIPT_DIGITSUBSTITUTE *sds)
396 TRACE("0x%x, %p\n", locale, sds);
398 /* This implementation appears to be correct for all languages, but it's
399 * not clear if sds->DigitSubstitute is ever set to anything except
400 * CONTEXT or NONE in reality */
402 if (!sds) return E_POINTER;
404 locale = ConvertDefaultLocale(locale);
406 if (!IsValidLocale(locale, LCID_INSTALLED))
409 plgid = PRIMARYLANGID(LANGIDFROMLCID(locale));
410 sds->TraditionalDigitLanguage = plgid;
412 if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
413 sds->NationalDigitLanguage = plgid;
415 sds->NationalDigitLanguage = LANG_ENGLISH;
417 if (!GetLocaleInfoW(locale, LOCALE_IDIGITSUBSTITUTION | LOCALE_RETURN_NUMBER,
418 (LPWSTR)&sub, sizeof(sub)/sizeof(WCHAR))) return E_INVALIDARG;
423 if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
424 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_CONTEXT;
426 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
429 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
432 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NATIONAL;
435 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_TRADITIONAL;
443 /***********************************************************************
444 * ScriptApplyDigitSubstitution (USP10.@)
446 * Apply digit substitution settings.
449 * sds [I] Structure with recorded substitution settings.
450 * sc [I] Script control structure.
451 * ss [I] Script state structure.
455 * Failure: E_INVALIDARG if sds is invalid. Otherwise an HRESULT.
457 HRESULT WINAPI ScriptApplyDigitSubstitution(const SCRIPT_DIGITSUBSTITUTE *sds,
458 SCRIPT_CONTROL *sc, SCRIPT_STATE *ss)
460 SCRIPT_DIGITSUBSTITUTE psds;
462 TRACE("%p, %p, %p\n", sds, sc, ss);
464 if (!sc || !ss) return E_POINTER;
468 if (ScriptRecordDigitSubstitution(LOCALE_USER_DEFAULT, &psds) != S_OK)
472 sc->uDefaultLanguage = LANG_ENGLISH;
473 sc->fContextDigits = 0;
474 ss->fDigitSubstitute = 0;
476 switch (sds->DigitSubstitute) {
477 case SCRIPT_DIGITSUBSTITUTE_CONTEXT:
478 case SCRIPT_DIGITSUBSTITUTE_NATIONAL:
479 case SCRIPT_DIGITSUBSTITUTE_NONE:
480 case SCRIPT_DIGITSUBSTITUTE_TRADITIONAL:
487 /***********************************************************************
488 * ScriptItemize (USP10.@)
490 * Split a Unicode string into shapeable parts.
493 * pwcInChars [I] String to split.
494 * cInChars [I] Number of characters in pwcInChars.
495 * cMaxItems [I] Maximum number of items to return.
496 * psControl [I] Pointer to a SCRIPT_CONTROL structure.
497 * psState [I] Pointer to a SCRIPT_STATE structure.
498 * pItems [O] Buffer to receive SCRIPT_ITEM structures.
499 * pcItems [O] Number of script items returned.
503 * Failure: Non-zero HRESULT value.
505 HRESULT WINAPI ScriptItemize(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
506 const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
507 SCRIPT_ITEM *pItems, int *pcItems)
510 #define Numeric_start 0x0030
511 #define Numeric_stop 0x0039
512 #define Numeric_space 0x0020
513 #define Arabic_start 0x0600
514 #define Arabic_stop 0x06ff
515 #define Hebrew_start 0x0590
516 #define Hebrew_stop 0x05ff
517 #define Syriac_start 0x0700
518 #define Syriac_stop 0x074f
519 #define Latin_start 0x0001
520 #define Latin_stop 0x024f
522 int cnt = 0, index = 0;
523 int New_Script = SCRIPT_UNDEFINED;
527 TRACE("%s,%d,%d,%p,%p,%p,%p\n", debugstr_wn(pwcInChars, cInChars), cInChars, cMaxItems,
528 psControl, psState, pItems, pcItems);
530 if (!pwcInChars || !cInChars || !pItems || cMaxItems < 2)
533 if (psState && psControl)
536 levels = heap_alloc_zero(cInChars * sizeof(WORD));
538 return E_OUTOFMEMORY;
540 BIDI_DetermineLevels(pwcInChars, cInChars, psState, psControl, levels);
541 baselevel = levels[0];
542 for (i = 0; i < cInChars; i++)
543 if (levels[i]!=levels[0])
552 pItems[index].iCharPos = 0;
553 memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
555 if (pwcInChars[cnt] == '\r')
556 pItems[index].a.eScript = Script_CR;
558 if (pwcInChars[cnt] == '\n')
559 pItems[index].a.eScript = Script_LF;
561 if (pwcInChars[cnt] >= Numeric_start && pwcInChars[cnt] <= Numeric_stop)
562 pItems[index].a.eScript = Script_Numeric;
564 if (pwcInChars[cnt] >= Arabic_start && pwcInChars[cnt] <= Arabic_stop)
565 pItems[index].a.eScript = Script_Arabic;
567 if (pwcInChars[cnt] >= Hebrew_start && pwcInChars[cnt] <= Hebrew_stop)
568 pItems[index].a.eScript = Script_Hebrew;
570 if (pwcInChars[cnt] >= Syriac_start && pwcInChars[cnt] <= Syriac_stop)
571 pItems[index].a.eScript = Script_Syriac;
573 if (pwcInChars[cnt] >= Latin_start && pwcInChars[cnt] <= Latin_stop)
574 pItems[index].a.eScript = Script_Latin;
578 pItems[index].a.fRTL = odd(levels[cnt]);
579 pItems[index].a.fLayoutRTL = odd(levels[cnt]);
580 pItems[index].a.s.uBidiLevel = levels[cnt];
582 else if ((pItems[index].a.eScript == Script_Arabic) ||
583 (pItems[index].a.eScript == Script_Hebrew) ||
584 (pItems[index].a.eScript == Script_Syriac))
586 pItems[index].a.s.uBidiLevel = 1;
587 pItems[index].a.fRTL = 1;
588 pItems[index].a.fLayoutRTL = 1;
592 pItems[index].a.s.uBidiLevel = baselevel;
593 pItems[index].a.fLayoutRTL = odd(baselevel);
594 pItems[index].a.fRTL = odd(baselevel);
597 TRACE("New_Level=%i New_Script=%d, eScript=%d index=%d cnt=%d iCharPos=%d\n",
598 levels?levels[cnt]:-1, New_Script, pItems[index].a.eScript, index, cnt,
599 pItems[index].iCharPos);
601 for (cnt=1; cnt < cInChars; cnt++)
603 if (levels && (levels[cnt] == pItems[index].a.s.uBidiLevel))
606 if (pwcInChars[cnt] == '\r')
607 New_Script = Script_CR;
609 if (pwcInChars[cnt] == '\n')
610 New_Script = Script_LF;
612 if ((pwcInChars[cnt] >= Numeric_start && pwcInChars[cnt] <= Numeric_stop)
613 || (New_Script == Script_Numeric && pwcInChars[cnt] == Numeric_space))
614 New_Script = Script_Numeric;
616 if ((pwcInChars[cnt] >= Arabic_start && pwcInChars[cnt] <= Arabic_stop)
617 || (New_Script == Script_Arabic && pwcInChars[cnt] == Numeric_space))
618 New_Script = Script_Arabic;
620 if ((pwcInChars[cnt] >= Hebrew_start && pwcInChars[cnt] <= Hebrew_stop)
621 || (New_Script == Script_Hebrew && pwcInChars[cnt] == Numeric_space))
622 New_Script = Script_Hebrew;
624 if ((pwcInChars[cnt] >= Syriac_start && pwcInChars[cnt] <= Syriac_stop)
625 || (New_Script == Script_Syriac && pwcInChars[cnt] == Numeric_space))
626 New_Script = Script_Syriac;
628 if ((pwcInChars[cnt] >= Latin_start && pwcInChars[cnt] <= Latin_stop)
629 || (New_Script == Script_Latin && pwcInChars[cnt] == Numeric_space))
630 New_Script = Script_Latin;
632 New_Script = SCRIPT_UNDEFINED;
634 if ((levels && (levels[cnt] != pItems[index].a.s.uBidiLevel)) || New_Script != pItems[index].a.eScript)
636 TRACE("New_Level = %i, New_Script=%d, eScript=%d ", levels?levels[cnt]:-1, New_Script, pItems[index].a.eScript);
638 if (index+1 > cMaxItems)
639 return E_OUTOFMEMORY;
641 pItems[index].iCharPos = cnt;
642 memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
646 pItems[index].a.fRTL = odd(levels[cnt]);
647 pItems[index].a.fLayoutRTL = odd(levels[cnt]);
648 pItems[index].a.s.uBidiLevel = levels[cnt];
650 else if ((New_Script == Script_Arabic) ||
651 (New_Script == Script_Hebrew) ||
652 (New_Script == Script_Syriac))
654 pItems[index].a.s.uBidiLevel = 1;
655 pItems[index].a.fRTL = 1;
656 pItems[index].a.fLayoutRTL = 1;
660 pItems[index].a.s.uBidiLevel = baselevel;
661 pItems[index].a.fLayoutRTL = odd(baselevel);
662 pItems[index].a.fRTL = odd(baselevel);
665 pItems[index].a.eScript = New_Script;
667 TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
671 /* While not strictly necessary according to the spec, make sure the n+1
672 * item is set up to prevent random behaviour if the caller erroneously
673 * checks the n+1 structure */
675 memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
677 TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
679 /* Set one SCRIPT_STATE item being returned */
680 if (index + 1 > cMaxItems) return E_OUTOFMEMORY;
681 if (pcItems) *pcItems = index;
683 /* Set SCRIPT_ITEM */
684 pItems[index].iCharPos = cnt; /* the last item contains the ptr to the lastchar */
689 /***********************************************************************
690 * ScriptStringAnalyse (USP10.@)
693 HRESULT WINAPI ScriptStringAnalyse(HDC hdc, const void *pString, int cString,
694 int cGlyphs, int iCharset, DWORD dwFlags,
695 int iReqWidth, SCRIPT_CONTROL *psControl,
696 SCRIPT_STATE *psState, const int *piDx,
697 SCRIPT_TABDEF *pTabdef, const BYTE *pbInClass,
698 SCRIPT_STRING_ANALYSIS *pssa)
700 HRESULT hr = E_OUTOFMEMORY;
701 StringAnalysis *analysis = NULL;
702 int i, num_items = 255;
704 TRACE("(%p,%p,%d,%d,%d,0x%x,%d,%p,%p,%p,%p,%p,%p)\n",
705 hdc, pString, cString, cGlyphs, iCharset, dwFlags, iReqWidth,
706 psControl, psState, piDx, pTabdef, pbInClass, pssa);
710 FIXME("Only Unicode strings are supported\n");
713 if (cString < 1 || !pString) return E_INVALIDARG;
714 if ((dwFlags & SSA_GLYPHS) && !hdc) return E_PENDING;
716 if (!(analysis = heap_alloc_zero(sizeof(StringAnalysis)))) return E_OUTOFMEMORY;
717 if (!(analysis->pItem = heap_alloc_zero(num_items * sizeof(SCRIPT_ITEM) + 1))) goto error;
719 /* FIXME: handle clipping */
720 analysis->clip_len = cString;
723 hr = ScriptItemize(pString, cString, num_items, psControl, psState, analysis->pItem,
724 &analysis->numItems);
726 while (hr == E_OUTOFMEMORY)
731 if (!(tmp = heap_realloc_zero(analysis->pItem, num_items * sizeof(SCRIPT_ITEM) + 1)))
734 analysis->pItem = tmp;
735 hr = ScriptItemize(pString, cString, num_items, psControl, psState, analysis->pItem,
736 &analysis->numItems);
738 if (hr != S_OK) goto error;
740 if ((analysis->logattrs = heap_alloc(sizeof(SCRIPT_LOGATTR) * cString)))
741 ScriptBreak(pString, cString, (SCRIPT_STRING_ANALYSIS)analysis, analysis->logattrs);
745 if (!(analysis->glyphs = heap_alloc_zero(sizeof(StringGlyphs) * analysis->numItems)))
748 for (i = 0; i < analysis->numItems; i++)
750 SCRIPT_CACHE *sc = (SCRIPT_CACHE *)&analysis->sc;
751 int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
752 int numGlyphs = 1.5 * cChar + 16;
753 WORD *glyphs = heap_alloc_zero(sizeof(WORD) * numGlyphs);
754 WORD *pwLogClust = heap_alloc_zero(sizeof(WORD) * cChar);
755 int *piAdvance = heap_alloc_zero(sizeof(int) * numGlyphs);
756 SCRIPT_VISATTR *psva = heap_alloc_zero(sizeof(SCRIPT_VISATTR) * cChar);
757 GOFFSET *pGoffset = heap_alloc_zero(sizeof(GOFFSET) * numGlyphs);
758 ABC *abc = heap_alloc_zero(sizeof(ABC));
759 int numGlyphsReturned;
761 /* FIXME: non unicode strings */
762 const WCHAR* pStr = (const WCHAR*)pString;
763 hr = ScriptShape(hdc, sc, &pStr[analysis->pItem[i].iCharPos],
764 cChar, numGlyphs, &analysis->pItem[i].a,
765 glyphs, pwLogClust, psva, &numGlyphsReturned);
766 hr = ScriptPlace(hdc, sc, glyphs, numGlyphsReturned, psva, &analysis->pItem[i].a,
767 piAdvance, pGoffset, abc);
769 analysis->glyphs[i].numGlyphs = numGlyphsReturned;
770 analysis->glyphs[i].glyphs = glyphs;
771 analysis->glyphs[i].pwLogClust = pwLogClust;
772 analysis->glyphs[i].piAdvance = piAdvance;
773 analysis->glyphs[i].psva = psva;
774 analysis->glyphs[i].pGoffset = pGoffset;
775 analysis->glyphs[i].abc = abc;
782 heap_free(analysis->glyphs);
783 heap_free(analysis->logattrs);
784 heap_free(analysis->pItem);
785 heap_free(analysis->sc);
790 /***********************************************************************
791 * ScriptStringOut (USP10.@)
793 * This function takes the output of ScriptStringAnalyse and joins the segments
794 * of glyphs and passes the resulting string to ScriptTextOut. ScriptStringOut
795 * only processes glyphs.
798 * ssa [I] buffer to hold the analysed string components
799 * iX [I] X axis displacement for output
800 * iY [I] Y axis displacement for output
801 * uOptions [I] flags controling output processing
802 * prc [I] rectangle coordinates
803 * iMinSel [I] starting pos for substringing output string
804 * iMaxSel [I] ending pos for substringing output string
805 * fDisabled [I] controls text highlighting
809 * Failure: is the value returned by ScriptTextOut
811 HRESULT WINAPI ScriptStringOut(SCRIPT_STRING_ANALYSIS ssa,
820 StringAnalysis *analysis;
825 TRACE("(%p,%d,%d,0x%1x,%p,%d,%d,%d)\n",
826 ssa, iX, iY, uOptions, prc, iMinSel, iMaxSel, fDisabled);
828 if (!(analysis = ssa)) return E_INVALIDARG;
831 * Get storage for the output buffer for the consolidated strings
834 for (item = 0; item < analysis->numItems; item++)
836 cnt += analysis->glyphs[item].numGlyphs;
838 if (!(glyphs = heap_alloc(sizeof(WCHAR) * cnt))) return E_OUTOFMEMORY;
841 * ScriptStringOut only processes glyphs hence set ETO_GLYPH_INDEX
843 uOptions |= ETO_GLYPH_INDEX;
844 analysis->pItem[0].a.fNoGlyphIndex = FALSE; /* say that we have glyphs */
847 * Copy the string items into the output buffer
850 TRACE("numItems %d\n", analysis->numItems);
853 for (item = 0; item < analysis->numItems; item++)
855 memcpy(&glyphs[cnt], analysis->glyphs[item].glyphs,
856 sizeof(WCHAR) * analysis->glyphs[item].numGlyphs);
858 TRACE("Item %d, Glyphs %d ", item, analysis->glyphs[item].numGlyphs);
859 for (x = cnt; x < analysis->glyphs[item].numGlyphs + cnt; x ++)
860 TRACE("%04x", glyphs[x]);
863 cnt += analysis->glyphs[item].numGlyphs; /* point to the end of the copied text */
866 hr = ScriptTextOut(analysis->hdc, (SCRIPT_CACHE *)&analysis->sc, iX, iY,
867 uOptions, prc, &analysis->pItem->a, NULL, 0, glyphs, cnt,
868 analysis->glyphs->piAdvance, NULL, analysis->glyphs->pGoffset);
869 TRACE("ScriptTextOut hr=%08x\n", hr);
872 * Free the output buffer and script cache
878 /***********************************************************************
879 * ScriptStringCPtoX (USP10.@)
882 HRESULT WINAPI ScriptStringCPtoX(SCRIPT_STRING_ANALYSIS ssa, int icp, BOOL fTrailing, int* pX)
887 StringAnalysis* analysis = ssa;
889 TRACE("(%p), %d, %d, (%p)\n", ssa, icp, fTrailing, pX);
891 if (!ssa || !pX) return S_FALSE;
893 /* icp out of range */
896 analysis->invalid = TRUE;
900 for(i=0; i<analysis->numItems; i++)
902 for(j=0; j<analysis->glyphs[i].numGlyphs; j++)
904 if(runningCp == icp && fTrailing == FALSE)
909 runningX += analysis->glyphs[i].piAdvance[j];
910 if(runningCp == icp && fTrailing == TRUE)
919 /* icp out of range */
920 analysis->invalid = TRUE;
924 /***********************************************************************
925 * ScriptStringXtoCP (USP10.@)
928 HRESULT WINAPI ScriptStringXtoCP(SCRIPT_STRING_ANALYSIS ssa, int iX, int* piCh, int* piTrailing)
930 StringAnalysis* analysis = ssa;
937 TRACE("(%p), %d, (%p), (%p)\n", ssa, iX, piCh, piTrailing);
939 if (!ssa || !piCh || !piTrailing) return S_FALSE;
949 for(i=0; i<analysis->numItems; i++)
951 for(j=0; j<analysis->glyphs[i].numGlyphs; j++)
953 width = analysis->glyphs[i].piAdvance[j];
954 if(iX < (runningX + width))
957 if((iX - runningX) > width/2)
969 *piCh = analysis->pItem[analysis->numItems].iCharPos;
976 /***********************************************************************
977 * ScriptStringFree (USP10.@)
979 * Free a string analysis.
982 * pssa [I] string analysis.
986 * Failure: Non-zero HRESULT value.
988 HRESULT WINAPI ScriptStringFree(SCRIPT_STRING_ANALYSIS *pssa)
990 StringAnalysis* analysis;
994 TRACE("(%p)\n", pssa);
996 if (!pssa || !(analysis = *pssa)) return E_INVALIDARG;
998 invalid = analysis->invalid;
999 ScriptFreeCache((SCRIPT_CACHE *)&analysis->sc);
1001 for (i = 0; i < analysis->numItems; i++)
1003 heap_free(analysis->glyphs[i].glyphs);
1004 heap_free(analysis->glyphs[i].pwLogClust);
1005 heap_free(analysis->glyphs[i].piAdvance);
1006 heap_free(analysis->glyphs[i].psva);
1007 heap_free(analysis->glyphs[i].pGoffset);
1008 heap_free(analysis->glyphs[i].abc);
1011 heap_free(analysis->glyphs);
1012 heap_free(analysis->pItem);
1013 heap_free(analysis->logattrs);
1014 heap_free(analysis->sz);
1015 heap_free(analysis->sc);
1016 heap_free(analysis);
1018 if (invalid) return E_INVALIDARG;
1022 /***********************************************************************
1023 * ScriptCPtoX (USP10.@)
1026 HRESULT WINAPI ScriptCPtoX(int iCP,
1030 const WORD *pwLogClust,
1031 const SCRIPT_VISATTR *psva,
1032 const int *piAdvance,
1033 const SCRIPT_ANALYSIS *psa,
1039 TRACE("(%d,%d,%d,%d,%p,%p,%p,%p,%p)\n",
1040 iCP, fTrailing, cChars, cGlyphs, pwLogClust, psva, piAdvance,
1042 for (item=0; item < cGlyphs; item++) /* total piAdvance */
1043 fMaxPosX += piAdvance[item];
1044 iPosX = (fMaxPosX/cGlyphs)*(iCP+fTrailing);
1045 if (iPosX > fMaxPosX)
1047 *piX = iPosX; /* Return something in range */
1049 TRACE("*piX=%d\n", *piX);
1053 /***********************************************************************
1054 * ScriptXtoCP (USP10.@)
1057 HRESULT WINAPI ScriptXtoCP(int iX,
1060 const WORD *pwLogClust,
1061 const SCRIPT_VISATTR *psva,
1062 const int *piAdvance,
1063 const SCRIPT_ANALYSIS *psa,
1071 TRACE("(%d,%d,%d,%p,%p,%p,%p,%p,%p)\n",
1072 iX, cChars, cGlyphs, pwLogClust, psva, piAdvance,
1073 psa, piCP, piTrailing);
1074 if (iX < 0) /* iX is before start of run */
1081 for (item=0; item < cGlyphs; item++) /* total piAdvance */
1082 fMaxPosX += piAdvance[item];
1084 if (iX >= fMaxPosX) /* iX too large */
1087 *piTrailing = FALSE;
1091 fAvePosX = fMaxPosX / cGlyphs;
1093 for (item = 1; item < cGlyphs && iPosX < iX; item++)
1095 if (iPosX - iX > fAvePosX/2)
1098 *piTrailing = 1; /* yep we are over halfway */
1100 *piCP = item -1; /* Return character position */
1101 TRACE("*piCP=%d iPposX=%d\n", *piCP, iPosX);
1105 /***********************************************************************
1106 * ScriptBreak (USP10.@)
1108 * Retrieve line break information.
1111 * chars [I] Array of characters.
1112 * sa [I] String analysis.
1113 * la [I] Array of logical attribute structures.
1119 HRESULT WINAPI ScriptBreak(const WCHAR *chars, int count, const SCRIPT_ANALYSIS *sa, SCRIPT_LOGATTR *la)
1123 TRACE("(%s, %d, %p, %p)\n", debugstr_wn(chars, count), count, sa, la);
1125 if (!la) return S_FALSE;
1127 for (i = 0; i < count; i++)
1129 memset(&la[i], 0, sizeof(SCRIPT_LOGATTR));
1131 /* FIXME: set the other flags */
1132 la[i].fWhiteSpace = (chars[i] == ' ');
1133 la[i].fCharStop = 1;
1135 if (i > 0 && la[i - 1].fWhiteSpace)
1137 la[i].fSoftBreak = 1;
1138 la[i].fWordStop = 1;
1152 { 0, 0x0b, SIC_COMPLEX },
1153 { 0x0c, 0x0c, SIC_NEUTRAL },
1154 { 0x0d, 0x1f, SIC_COMPLEX },
1155 { 0x20, 0x2f, SIC_NEUTRAL },
1156 { 0x30, 0x39, SIC_ASCIIDIGIT },
1157 { 0x3a, 0x40, SIC_NEUTRAL },
1158 { 0x5b, 0x60, SIC_NEUTRAL },
1159 { 0x7b, 0x7e, SIC_NEUTRAL },
1160 { 0x7f, 0x9f, SIC_COMPLEX },
1161 { 0xa0, 0xa5, SIC_NEUTRAL },
1162 { 0xa7, 0xa8, SIC_NEUTRAL },
1163 { 0xab, 0xab, SIC_NEUTRAL },
1164 { 0xad, 0xad, SIC_NEUTRAL },
1165 { 0xaf, 0xaf, SIC_NEUTRAL },
1166 { 0xb0, 0xb1, SIC_NEUTRAL },
1167 { 0xb4, 0xb4, SIC_NEUTRAL },
1168 { 0xb6, 0xb8, SIC_NEUTRAL },
1169 { 0xbb, 0xbf, SIC_NEUTRAL },
1170 { 0xd7, 0xd7, SIC_NEUTRAL },
1171 { 0xf7, 0xf7, SIC_NEUTRAL },
1172 { 0x2b9, 0x2ba, SIC_NEUTRAL },
1173 { 0x2c2, 0x2cf, SIC_NEUTRAL },
1174 { 0x2d2, 0x2df, SIC_NEUTRAL },
1175 { 0x2e5, 0x2e9, SIC_COMPLEX },
1176 { 0x2ea, 0x2ed, SIC_NEUTRAL },
1177 { 0x300, 0x362, SIC_COMPLEX },
1178 { 0x530, 0x60b, SIC_COMPLEX },
1179 { 0x60c, 0x60d, SIC_NEUTRAL },
1180 { 0x60e, 0x669, SIC_COMPLEX },
1181 { 0x66a, 0x66a, SIC_NEUTRAL },
1182 { 0x66b, 0x6e8, SIC_COMPLEX },
1183 { 0x6e9, 0x6e9, SIC_NEUTRAL },
1184 { 0x6ea, 0x7bf, SIC_COMPLEX },
1185 { 0x900, 0x1360, SIC_COMPLEX },
1186 { 0x137d, 0x137f, SIC_COMPLEX },
1187 { 0x1680, 0x1680, SIC_NEUTRAL },
1188 { 0x1780, 0x18af, SIC_COMPLEX },
1189 { 0x2000, 0x200a, SIC_NEUTRAL },
1190 { 0x200b, 0x200f, SIC_COMPLEX },
1191 { 0x2010, 0x2016, SIC_NEUTRAL },
1192 { 0x2018, 0x2022, SIC_NEUTRAL },
1193 { 0x2024, 0x2028, SIC_NEUTRAL },
1194 { 0x2029, 0x202e, SIC_COMPLEX },
1195 { 0x202f, 0x2037, SIC_NEUTRAL },
1196 { 0x2039, 0x203c, SIC_NEUTRAL },
1197 { 0x2044, 0x2046, SIC_NEUTRAL },
1198 { 0x206a, 0x206f, SIC_COMPLEX },
1199 { 0x207a, 0x207e, SIC_NEUTRAL },
1200 { 0x208a, 0x20aa, SIC_NEUTRAL },
1201 { 0x20ac, 0x20cf, SIC_NEUTRAL },
1202 { 0x20d0, 0x20ff, SIC_COMPLEX },
1203 { 0x2103, 0x2103, SIC_NEUTRAL },
1204 { 0x2105, 0x2105, SIC_NEUTRAL },
1205 { 0x2109, 0x2109, SIC_NEUTRAL },
1206 { 0x2116, 0x2116, SIC_NEUTRAL },
1207 { 0x2121, 0x2122, SIC_NEUTRAL },
1208 { 0x212e, 0x212e, SIC_NEUTRAL },
1209 { 0x2153, 0x2154, SIC_NEUTRAL },
1210 { 0x215b, 0x215e, SIC_NEUTRAL },
1211 { 0x2190, 0x2199, SIC_NEUTRAL },
1212 { 0x21b8, 0x21b9, SIC_NEUTRAL },
1213 { 0x21d2, 0x21d2, SIC_NEUTRAL },
1214 { 0x21d4, 0x21d4, SIC_NEUTRAL },
1215 { 0x21e7, 0x21e7, SIC_NEUTRAL },
1216 { 0x2200, 0x2200, SIC_NEUTRAL },
1217 { 0x2202, 0x2203, SIC_NEUTRAL },
1218 { 0x2207, 0x2208, SIC_NEUTRAL },
1219 { 0x220b, 0x220b, SIC_NEUTRAL },
1220 { 0x220f, 0x220f, SIC_NEUTRAL },
1221 { 0x2211, 0x2213, SIC_NEUTRAL },
1222 { 0x2215, 0x2215, SIC_NEUTRAL },
1223 { 0x221a, 0x221a, SIC_NEUTRAL },
1224 { 0x221d, 0x2220, SIC_NEUTRAL },
1225 { 0x2223, 0x2223, SIC_NEUTRAL },
1226 { 0x2225, 0x2225, SIC_NEUTRAL },
1227 { 0x2227, 0x222c, SIC_NEUTRAL },
1228 { 0x222e, 0x222e, SIC_NEUTRAL },
1229 { 0x2234, 0x2237, SIC_NEUTRAL },
1230 { 0x223c, 0x223d, SIC_NEUTRAL },
1231 { 0x2248, 0x2248, SIC_NEUTRAL },
1232 { 0x224c, 0x224c, SIC_NEUTRAL },
1233 { 0x2252, 0x2252, SIC_NEUTRAL },
1234 { 0x2260, 0x2261, SIC_NEUTRAL },
1235 { 0x2264, 0x2267, SIC_NEUTRAL },
1236 { 0x226a, 0x226b, SIC_NEUTRAL },
1237 { 0x226e, 0x226f, SIC_NEUTRAL },
1238 { 0x2282, 0x2283, SIC_NEUTRAL },
1239 { 0x2286, 0x2287, SIC_NEUTRAL },
1240 { 0x2295, 0x2295, SIC_NEUTRAL },
1241 { 0x2299, 0x2299, SIC_NEUTRAL },
1242 { 0x22a5, 0x22a5, SIC_NEUTRAL },
1243 { 0x22bf, 0x22bf, SIC_NEUTRAL },
1244 { 0x2312, 0x2312, SIC_NEUTRAL },
1245 { 0x24ea, 0x24ea, SIC_COMPLEX },
1246 { 0x2500, 0x254b, SIC_NEUTRAL },
1247 { 0x2550, 0x256d, SIC_NEUTRAL },
1248 { 0x256e, 0x2574, SIC_NEUTRAL },
1249 { 0x2581, 0x258f, SIC_NEUTRAL },
1250 { 0x2592, 0x2595, SIC_NEUTRAL },
1251 { 0x25a0, 0x25a1, SIC_NEUTRAL },
1252 { 0x25a3, 0x25a9, SIC_NEUTRAL },
1253 { 0x25b2, 0x25b3, SIC_NEUTRAL },
1254 { 0x25b6, 0x25b7, SIC_NEUTRAL },
1255 { 0x25bc, 0x25bd, SIC_NEUTRAL },
1256 { 0x25c0, 0x25c1, SIC_NEUTRAL },
1257 { 0x25c6, 0x25c8, SIC_NEUTRAL },
1258 { 0x25cb, 0x25cb, SIC_NEUTRAL },
1259 { 0x25ce, 0x25d1, SIC_NEUTRAL },
1260 { 0x25e2, 0x25e5, SIC_NEUTRAL },
1261 { 0x25ef, 0x25ef, SIC_NEUTRAL },
1262 { 0x2605, 0x2606, SIC_NEUTRAL },
1263 { 0x2609, 0x2609, SIC_NEUTRAL },
1264 { 0x260e, 0x260f, SIC_NEUTRAL },
1265 { 0x261c, 0x261c, SIC_NEUTRAL },
1266 { 0x261e, 0x261e, SIC_NEUTRAL },
1267 { 0x2640, 0x2640, SIC_NEUTRAL },
1268 { 0x2642, 0x2642, SIC_NEUTRAL },
1269 { 0x2660, 0x2661, SIC_NEUTRAL },
1270 { 0x2663, 0x2665, SIC_NEUTRAL },
1271 { 0x2667, 0x266a, SIC_NEUTRAL },
1272 { 0x266c, 0x266d, SIC_NEUTRAL },
1273 { 0x266f, 0x266f, SIC_NEUTRAL },
1274 { 0x273d, 0x273d, SIC_NEUTRAL },
1275 { 0x2e80, 0x312f, SIC_COMPLEX },
1276 { 0x3190, 0x31bf, SIC_COMPLEX },
1277 { 0x31f0, 0x31ff, SIC_COMPLEX },
1278 { 0x3220, 0x325f, SIC_COMPLEX },
1279 { 0x3280, 0xa4ff, SIC_COMPLEX },
1280 { 0xd800, 0xdfff, SIC_COMPLEX },
1281 { 0xe000, 0xf8ff, SIC_NEUTRAL },
1282 { 0xf900, 0xfaff, SIC_COMPLEX },
1283 { 0xfb13, 0xfb28, SIC_COMPLEX },
1284 { 0xfb29, 0xfb29, SIC_NEUTRAL },
1285 { 0xfb2a, 0xfb4f, SIC_COMPLEX },
1286 { 0xfd3e, 0xfd3f, SIC_NEUTRAL },
1287 { 0xfdd0, 0xfdef, SIC_COMPLEX },
1288 { 0xfe20, 0xfe6f, SIC_COMPLEX },
1289 { 0xfeff, 0xfeff, SIC_COMPLEX },
1290 { 0xff01, 0xff5e, SIC_COMPLEX },
1291 { 0xff61, 0xff9f, SIC_COMPLEX },
1292 { 0xffe0, 0xffe6, SIC_COMPLEX },
1293 { 0xffe8, 0xffee, SIC_COMPLEX },
1294 { 0xfff9, 0xfffb, SIC_COMPLEX },
1295 { 0xfffe, 0xfffe, SIC_COMPLEX }
1298 /***********************************************************************
1299 * ScriptIsComplex (USP10.@)
1301 * Determine if a string is complex.
1304 * chars [I] Array of characters to test.
1305 * len [I] Length in characters.
1313 * Behaviour matches that of WinXP.
1315 HRESULT WINAPI ScriptIsComplex(const WCHAR *chars, int len, DWORD flag)
1320 TRACE("(%s,%d,0x%x)\n", debugstr_wn(chars, len), len, flag);
1322 for (i = 0; i < len; i++)
1324 for (j = 0; j < sizeof(complex_ranges)/sizeof(complex_ranges[0]); j++)
1326 if (chars[i] >= complex_ranges[j].start &&
1327 chars[i] <= complex_ranges[j].end &&
1328 (flag & complex_ranges[j].flag)) return S_OK;
1334 /***********************************************************************
1335 * ScriptShape (USP10.@)
1337 * Produce glyphs and visual attributes for a run.
1340 * hdc [I] Device context.
1341 * psc [I/O] Opaque pointer to a script cache.
1342 * pwcChars [I] Array of characters specifying the run.
1343 * cChars [I] Number of characters in pwcChars.
1344 * cMaxGlyphs [I] Length of pwOutGlyphs.
1345 * psa [I/O] Script analysis.
1346 * pwOutGlyphs [O] Array of glyphs.
1347 * pwLogClust [O] Array of logical cluster info.
1348 * psva [O] Array of visual attributes.
1349 * pcGlyphs [O] Number of glyphs returned.
1353 * Failure: Non-zero HRESULT value.
1355 HRESULT WINAPI ScriptShape(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcChars,
1356 int cChars, int cMaxGlyphs,
1357 SCRIPT_ANALYSIS *psa, WORD *pwOutGlyphs, WORD *pwLogClust,
1358 SCRIPT_VISATTR *psva, int *pcGlyphs)
1364 TRACE("(%p, %p, %s, %d, %d, %p, %p, %p, %p, %p)\n", hdc, psc, debugstr_wn(pwcChars, cChars),
1365 cChars, cMaxGlyphs, psa, pwOutGlyphs, pwLogClust, psva, pcGlyphs);
1367 if (psa) TRACE("psa values: %d, %d, %d, %d, %d, %d, %d\n", psa->eScript, psa->fRTL, psa->fLayoutRTL,
1368 psa->fLinkBefore, psa->fLinkAfter, psa->fLogicalOrder, psa->fNoGlyphIndex);
1370 if (!psva || !pcGlyphs) return E_INVALIDARG;
1371 if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
1372 rtl = (!psa->fLogicalOrder && psa->fRTL);
1375 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1376 if (!pwLogClust) return E_FAIL;
1378 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE) && !psa->fNoGlyphIndex)
1380 WCHAR *rChars = heap_alloc(sizeof(WCHAR) * cChars);
1381 if (!rChars) return E_OUTOFMEMORY;
1382 for (i = 0; i < cChars; i++)
1386 if (rtl) idx = cChars - 1 - i;
1388 chInput = mirror_char(pwcChars[idx]);
1390 chInput = pwcChars[idx];
1391 if (!(pwOutGlyphs[i] = get_cache_glyph(psc, chInput)))
1394 if (!hdc) return E_PENDING;
1395 if (GetGlyphIndicesW(hdc, &chInput, 1, &glyph, 0) == GDI_ERROR) return S_FALSE;
1396 pwOutGlyphs[i] = set_cache_glyph(psc, chInput, glyph);
1398 rChars[i] = chInput;
1400 SHAPE_ShapeArabicGlyphs(hdc, (ScriptCache *)*psc, psa, rChars, cChars, pwOutGlyphs, pcGlyphs, cMaxGlyphs);
1405 TRACE("no glyph translation\n");
1406 for (i = 0; i < cChars; i++)
1409 /* No mirroring done here */
1410 if (rtl) idx = cChars - 1 - i;
1411 pwOutGlyphs[i] = pwcChars[idx];
1415 /* set up a valid SCRIPT_VISATTR and LogClust for each char in this run */
1416 for (i = 0; i < cChars; i++)
1419 if (rtl) idx = cChars - 1 - i;
1420 /* FIXME: set to better values */
1421 psva[i].uJustification = (pwcChars[idx] == ' ') ? SCRIPT_JUSTIFY_BLANK : SCRIPT_JUSTIFY_CHARACTER;
1422 psva[i].fClusterStart = 1;
1423 psva[i].fDiacritic = 0;
1424 psva[i].fZeroWidth = 0;
1425 psva[i].fReserved = 0;
1426 psva[i].fShapeReserved = 0;
1428 pwLogClust[i] = idx;
1433 /***********************************************************************
1434 * ScriptPlace (USP10.@)
1436 * Produce advance widths for a run.
1439 * hdc [I] Device context.
1440 * psc [I/O] Opaque pointer to a script cache.
1441 * pwGlyphs [I] Array of glyphs.
1442 * cGlyphs [I] Number of glyphs in pwGlyphs.
1443 * psva [I] Array of visual attributes.
1444 * psa [I/O] String analysis.
1445 * piAdvance [O] Array of advance widths.
1446 * pGoffset [O] Glyph offsets.
1447 * pABC [O] Combined ABC width.
1451 * Failure: Non-zero HRESULT value.
1453 HRESULT WINAPI ScriptPlace(HDC hdc, SCRIPT_CACHE *psc, const WORD *pwGlyphs,
1454 int cGlyphs, const SCRIPT_VISATTR *psva,
1455 SCRIPT_ANALYSIS *psa, int *piAdvance, GOFFSET *pGoffset, ABC *pABC )
1460 TRACE("(%p, %p, %p, %d, %p, %p, %p, %p, %p)\n", hdc, psc, pwGlyphs, cGlyphs, psva, psa,
1461 piAdvance, pGoffset, pABC);
1463 if (!psva) return E_INVALIDARG;
1464 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1465 if (!pGoffset) return E_FAIL;
1467 if (pABC) memset(pABC, 0, sizeof(ABC));
1468 for (i = 0; i < cGlyphs; i++)
1471 if (!get_cache_glyph_widths(psc, pwGlyphs[i], &abc))
1473 if (!hdc) return E_PENDING;
1474 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE) && !psa->fNoGlyphIndex)
1476 if (!GetCharABCWidthsI(hdc, 0, 1, (WORD *)&pwGlyphs[i], &abc)) return S_FALSE;
1481 if (!GetCharWidth32W(hdc, pwGlyphs[i], pwGlyphs[i], &width)) return S_FALSE;
1483 abc.abcA = abc.abcC = 0;
1485 set_cache_glyph_widths(psc, pwGlyphs[i], &abc);
1489 pABC->abcA += abc.abcA;
1490 pABC->abcB += abc.abcB;
1491 pABC->abcC += abc.abcC;
1493 /* FIXME: set to more reasonable values */
1494 pGoffset[i].du = pGoffset[i].dv = 0;
1495 if (piAdvance) piAdvance[i] = abc.abcA + abc.abcB + abc.abcC;
1498 if (pABC) TRACE("Total for run: abcA=%d, abcB=%d, abcC=%d\n", pABC->abcA, pABC->abcB, pABC->abcC);
1502 /***********************************************************************
1503 * ScriptGetCMap (USP10.@)
1505 * Retrieve glyph indices.
1508 * hdc [I] Device context.
1509 * psc [I/O] Opaque pointer to a script cache.
1510 * pwcInChars [I] Array of Unicode characters.
1511 * cChars [I] Number of characters in pwcInChars.
1512 * dwFlags [I] Flags.
1513 * pwOutGlyphs [O] Buffer to receive the array of glyph indices.
1517 * Failure: Non-zero HRESULT value.
1519 HRESULT WINAPI ScriptGetCMap(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcInChars,
1520 int cChars, DWORD dwFlags, WORD *pwOutGlyphs)
1525 TRACE("(%p,%p,%s,%d,0x%x,%p)\n", hdc, psc, debugstr_wn(pwcInChars, cChars),
1526 cChars, dwFlags, pwOutGlyphs);
1528 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1532 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
1534 for (i = 0; i < cChars; i++)
1537 if (dwFlags == SGCM_RTL)
1538 inChar = mirror_char(pwcInChars[i]);
1540 inChar = pwcInChars[i];
1541 if (!(pwOutGlyphs[i] = get_cache_glyph(psc, inChar)))
1544 if (!hdc) return E_PENDING;
1545 if (GetGlyphIndicesW(hdc, &inChar, 1, &glyph, GGI_MARK_NONEXISTING_GLYPHS) == GDI_ERROR) return S_FALSE;
1546 if (glyph == 0xffff)
1551 pwOutGlyphs[i] = set_cache_glyph(psc, inChar, glyph);
1557 TRACE("no glyph translation\n");
1558 for (i = 0; i < cChars; i++)
1561 if (dwFlags == SGCM_RTL)
1562 inChar = mirror_char(pwcInChars[i]);
1564 inChar = pwcInChars[i];
1565 pwOutGlyphs[i] = inChar;
1571 /***********************************************************************
1572 * ScriptTextOut (USP10.@)
1575 HRESULT WINAPI ScriptTextOut(const HDC hdc, SCRIPT_CACHE *psc, int x, int y, UINT fuOptions,
1576 const RECT *lprc, const SCRIPT_ANALYSIS *psa, const WCHAR *pwcReserved,
1577 int iReserved, const WORD *pwGlyphs, int cGlyphs, const int *piAdvance,
1578 const int *piJustify, const GOFFSET *pGoffset)
1582 TRACE("(%p, %p, %d, %d, %04x, %p, %p, %p, %d, %p, %d, %p, %p, %p)\n",
1583 hdc, psc, x, y, fuOptions, lprc, psa, pwcReserved, iReserved, pwGlyphs, cGlyphs,
1584 piAdvance, piJustify, pGoffset);
1586 if (!hdc || !psc) return E_INVALIDARG;
1587 if (!piAdvance || !psa || !pwGlyphs) return E_INVALIDARG;
1589 fuOptions &= ETO_CLIPPED + ETO_OPAQUE;
1590 fuOptions |= ETO_IGNORELANGUAGE;
1591 if (!psa->fNoGlyphIndex) /* Have Glyphs? */
1592 fuOptions |= ETO_GLYPH_INDEX; /* Say don't do translation to glyph */
1594 if (psa->fRTL && psa->fLogicalOrder)
1599 rtlGlyphs = heap_alloc(cGlyphs * sizeof(WORD));
1601 return E_OUTOFMEMORY;
1603 for (i = 0; i < cGlyphs; i++)
1604 rtlGlyphs[i] = pwGlyphs[cGlyphs-1-i];
1606 if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, rtlGlyphs, cGlyphs, NULL))
1608 heap_free(rtlGlyphs);
1611 if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, pwGlyphs, cGlyphs, NULL))
1617 /***********************************************************************
1618 * ScriptCacheGetHeight (USP10.@)
1620 * Retrieve the height of the font in the cache.
1623 * hdc [I] Device context.
1624 * psc [I/O] Opaque pointer to a script cache.
1625 * height [O] Receives font height.
1629 * Failure: Non-zero HRESULT value.
1631 HRESULT WINAPI ScriptCacheGetHeight(HDC hdc, SCRIPT_CACHE *psc, LONG *height)
1635 TRACE("(%p, %p, %p)\n", hdc, psc, height);
1637 if (!height) return E_INVALIDARG;
1638 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1640 *height = get_cache_height(psc);
1644 /***********************************************************************
1645 * ScriptGetGlyphABCWidth (USP10.@)
1647 * Retrieve the width of a glyph.
1650 * hdc [I] Device context.
1651 * psc [I/O] Opaque pointer to a script cache.
1652 * glyph [I] Glyph to retrieve the width for.
1653 * abc [O] ABC widths of the glyph.
1657 * Failure: Non-zero HRESULT value.
1659 HRESULT WINAPI ScriptGetGlyphABCWidth(HDC hdc, SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
1663 TRACE("(%p, %p, 0x%04x, %p)\n", hdc, psc, glyph, abc);
1665 if (!abc) return E_INVALIDARG;
1666 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1668 if (!get_cache_glyph_widths(psc, glyph, abc))
1670 if (!hdc) return E_PENDING;
1671 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
1673 if (!GetCharABCWidthsI(hdc, 0, 1, &glyph, abc)) return S_FALSE;
1678 if (!GetCharWidth32W(hdc, glyph, glyph, &width)) return S_FALSE;
1680 abc->abcA = abc->abcC = 0;
1682 set_cache_glyph_widths(psc, glyph, abc);
1687 /***********************************************************************
1688 * ScriptLayout (USP10.@)
1690 * Map embedding levels to visual and/or logical order.
1693 * runs [I] Size of level array.
1694 * level [I] Array of embedding levels.
1695 * vistolog [O] Map of embedding levels from visual to logical order.
1696 * logtovis [O] Map of embedding levels from logical to visual order.
1700 * Failure: Non-zero HRESULT value.
1703 * This stub works correctly for any sequence of a single
1704 * embedding level but not for sequences of different
1705 * embedding levels, i.e. mixtures of RTL and LTR scripts.
1707 HRESULT WINAPI ScriptLayout(int runs, const BYTE *level, int *vistolog, int *logtovis)
1712 TRACE("(%d, %p, %p, %p)\n", runs, level, vistolog, logtovis);
1714 if (!level || (!vistolog && !logtovis))
1715 return E_INVALIDARG;
1717 indexs = heap_alloc(sizeof(int) * runs);
1719 return E_OUTOFMEMORY;
1724 for( ich = 0; ich < runs; ich++)
1729 ich += BIDI_ReorderV2lLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
1730 for (ich = 0; ich < runs; ich++)
1731 vistolog[ich] = indexs[ich];
1737 for( ich = 0; ich < runs; ich++)
1742 ich += BIDI_ReorderL2vLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
1743 for (ich = 0; ich < runs; ich++)
1744 logtovis[ich] = indexs[ich];
1751 /***********************************************************************
1752 * ScriptStringGetLogicalWidths (USP10.@)
1754 * Returns logical widths from a string analysis.
1757 * ssa [I] string analysis.
1758 * piDx [O] logical widths returned.
1762 * Failure: a non-zero HRESULT.
1764 HRESULT WINAPI ScriptStringGetLogicalWidths(SCRIPT_STRING_ANALYSIS ssa, int *piDx)
1767 StringAnalysis *analysis = ssa;
1769 TRACE("%p, %p\n", ssa, piDx);
1771 if (!analysis) return S_FALSE;
1773 for (i = 0; i < analysis->numItems; i++)
1775 for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
1777 piDx[next] = analysis->glyphs[i].piAdvance[j];
1784 /***********************************************************************
1785 * ScriptStringValidate (USP10.@)
1787 * Validate a string analysis.
1790 * ssa [I] string analysis.
1794 * Failure: S_FALSE if invalid sequences are found
1795 * or a non-zero HRESULT if it fails.
1797 HRESULT WINAPI ScriptStringValidate(SCRIPT_STRING_ANALYSIS ssa)
1799 StringAnalysis *analysis = ssa;
1801 TRACE("(%p)\n", ssa);
1803 if (!analysis) return E_INVALIDARG;
1804 return (analysis->invalid) ? S_FALSE : S_OK;
1807 /***********************************************************************
1808 * ScriptString_pSize (USP10.@)
1810 * Retrieve width and height of an analysed string.
1813 * ssa [I] string analysis.
1816 * Success: Pointer to a SIZE structure.
1819 const SIZE * WINAPI ScriptString_pSize(SCRIPT_STRING_ANALYSIS ssa)
1822 StringAnalysis *analysis = ssa;
1824 TRACE("(%p)\n", ssa);
1826 if (!analysis) return NULL;
1830 if (!(analysis->sz = heap_alloc(sizeof(SIZE)))) return NULL;
1831 analysis->sz->cy = analysis->sc->tm.tmHeight;
1833 analysis->sz->cx = 0;
1834 for (i = 0; i < analysis->numItems; i++)
1835 for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
1836 analysis->sz->cx += analysis->glyphs[i].piAdvance[j];
1838 return analysis->sz;
1841 /***********************************************************************
1842 * ScriptString_pLogAttr (USP10.@)
1844 * Retrieve logical attributes of an analysed string.
1847 * ssa [I] string analysis.
1850 * Success: Pointer to an array of SCRIPT_LOGATTR structures.
1853 const SCRIPT_LOGATTR * WINAPI ScriptString_pLogAttr(SCRIPT_STRING_ANALYSIS ssa)
1855 StringAnalysis *analysis = ssa;
1857 TRACE("(%p)\n", ssa);
1859 if (!analysis) return NULL;
1860 return analysis->logattrs;
1863 /***********************************************************************
1864 * ScriptString_pcOutChars (USP10.@)
1866 * Retrieve the length of a string after clipping.
1869 * ssa [I] String analysis.
1872 * Success: Pointer to the length.
1875 const int * WINAPI ScriptString_pcOutChars(SCRIPT_STRING_ANALYSIS ssa)
1877 StringAnalysis *analysis = ssa;
1879 TRACE("(%p)\n", ssa);
1881 if (!analysis) return NULL;
1882 return &analysis->clip_len;
1885 /***********************************************************************
1886 * ScriptStringGetOrder (USP10.@)
1888 * Retrieve a glyph order map.
1891 * ssa [I] String analysis.
1892 * order [I/O] Array of glyph positions.
1896 * Failure: a non-zero HRESULT.
1898 HRESULT WINAPI ScriptStringGetOrder(SCRIPT_STRING_ANALYSIS ssa, UINT *order)
1902 StringAnalysis *analysis = ssa;
1904 TRACE("(%p)\n", ssa);
1906 if (!analysis) return S_FALSE;
1908 /* FIXME: handle RTL scripts */
1909 for (i = 0, k = 0; i < analysis->numItems; i++)
1910 for (j = 0; j < analysis->glyphs[i].numGlyphs; j++, k++)
1916 /***********************************************************************
1917 * ScriptGetLogicalWidths (USP10.@)
1919 * Convert advance widths to logical widths.
1922 * sa [I] Script analysis.
1923 * nbchars [I] Number of characters.
1924 * nbglyphs [I] Number of glyphs.
1925 * glyph_width [I] Array of glyph widths.
1926 * log_clust [I] Array of logical clusters.
1927 * sva [I] Visual attributes.
1928 * widths [O] Array of logical widths.
1932 * Failure: a non-zero HRESULT.
1934 HRESULT WINAPI ScriptGetLogicalWidths(const SCRIPT_ANALYSIS *sa, int nbchars, int nbglyphs,
1935 const int *glyph_width, const WORD *log_clust,
1936 const SCRIPT_VISATTR *sva, int *widths)
1940 TRACE("(%p, %d, %d, %p, %p, %p, %p)\n",
1941 sa, nbchars, nbglyphs, glyph_width, log_clust, sva, widths);
1944 for (i = 0; i < nbchars; i++) widths[i] = glyph_width[i];
1948 /***********************************************************************
1949 * ScriptApplyLogicalWidth (USP10.@)
1951 * Generate glyph advance widths.
1954 * dx [I] Array of logical advance widths.
1955 * num_chars [I] Number of characters.
1956 * num_glyphs [I] Number of glyphs.
1957 * log_clust [I] Array of logical clusters.
1958 * sva [I] Visual attributes.
1959 * advance [I] Array of glyph advance widths.
1960 * sa [I] Script analysis.
1961 * abc [I/O] Summed ABC widths.
1962 * justify [O] Array of glyph advance widths.
1966 * Failure: a non-zero HRESULT.
1968 HRESULT WINAPI ScriptApplyLogicalWidth(const int *dx, int num_chars, int num_glyphs,
1969 const WORD *log_clust, const SCRIPT_VISATTR *sva,
1970 const int *advance, const SCRIPT_ANALYSIS *sa,
1971 ABC *abc, int *justify)
1975 FIXME("(%p, %d, %d, %p, %p, %p, %p, %p, %p)\n",
1976 dx, num_chars, num_glyphs, log_clust, sva, advance, sa, abc, justify);
1978 for (i = 0; i < num_chars; i++) justify[i] = advance[i];
1982 HRESULT WINAPI ScriptJustify(const SCRIPT_VISATTR *sva, const int *advance,
1983 int num_glyphs, int dx, int min_kashida, int *justify)
1987 FIXME("(%p, %p, %d, %d, %d, %p)\n", sva, advance, num_glyphs, dx, min_kashida, justify);
1989 for (i = 0; i < num_glyphs; i++) justify[i] = advance[i];