secur32: Extract schan_imp_recv function.
[wine] / dlls / usp10 / usp10.c
1 /*
2  * Implementation of Uniscribe Script Processor (usp10.dll)
3  *
4  * Copyright 2005 Steven Edwards for CodeWeavers
5  * Copyright 2006 Hans Leidekker
6  * Copyright 2010 CodeWeavers, Aric Stewart
7  *
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.
12  *
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.
17  *
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
21  *
22  * Notes:
23  * Uniscribe allows for processing of complex scripts such as joining
24  * and filtering characters and bi-directional text with custom line breaks.
25  */
26
27 #include <stdarg.h>
28
29 #include "windef.h"
30 #include "winbase.h"
31 #include "wingdi.h"
32 #include "winuser.h"
33 #include "winnls.h"
34 #include "usp10.h"
35
36 #include "usp10_internal.h"
37
38 #include "wine/debug.h"
39 #include "wine/unicode.h"
40
41 WINE_DEFAULT_DEBUG_CHANNEL(uniscribe);
42
43 typedef struct _scriptRange
44 {
45     WORD script;
46     WORD rangeFirst;
47     WORD rangeLast;
48     WORD numericScript;
49     WORD punctScript;
50 } scriptRange;
51
52 static const scriptRange scriptRanges[] = {
53     /* Basic Latin: U+0000–U+007A */
54     /* Latin-1 Supplement: U+0080–U+00FF */
55     /* Latin Extended-A: U+0100–U+017F */
56     /* Latin Extended-B: U+0180–U+024F */
57     /* IPA Extensions: U+0250–U+02AF */
58     { Script_Latin,      0x00,   0x2af ,  Script_Numeric, Script_Punctuation},
59     /* Greek: U+0370–U+03FF */
60     { Script_Greek,      0x370,  0x3ff,  0, 0},
61     /* Cyrillic: U+0400–U+04FF */
62     /* Cyrillic Supplement: U+0500–U+052F */
63     { Script_Cyrillic,   0x400,  0x52f,  0, 0},
64     /* Armenian: U+0530–U+058F */
65     { Script_Armenian,   0x530,  0x58f,  0, 0},
66     /* Hebrew: U+0590–U+05FF */
67     { Script_Hebrew,     0x590,  0x5ff,  0, 0},
68     /* Arabic: U+0600–U+06FF */
69     { Script_Arabic,     0x600,  0x6ef,  Script_Arabic_Numeric, 0},
70     /* Defined by Windows */
71     { Script_Persian,    0x6f0,  0x6f9,  0, 0},
72     /* Continue Arabic: U+0600–U+06FF */
73     { Script_Arabic,     0x6fa,  0x6ff,  0, 0},
74     /* Syriac: U+0700–U+074F*/
75     { Script_Syriac,     0x700,  0x74f,  0, 0},
76     /* Arabic Supplement: U+0750–U+077F */
77     { Script_Arabic,     0x750,  0x77f,  0, 0},
78     /* Thaana: U+0780–U+07BF */
79     { Script_Thaana,     0x780,  0x7bf,  0, 0},
80     /* Sinhala: U+0D80–U+0DFF */
81     { Script_Sinhala,   0xd80,  0xdff,  0, 0},
82     /* Thai: U+0E00–U+0E7F */
83     { Script_Thai,      0xe00,  0xe7f,  Script_Thai_Numeric, 0},
84     /* Lao: U+0E80–U+0EFF */
85     { Script_Lao,       0xe80,  0xeff,  Script_Lao_Numeric, 0},
86     /* Tibetan: U+0F00–U+0FFF */
87     { Script_Tibetan,   0xf00,  0xfff,  Script_Tibetan_Numeric, 0},
88     /* Georgian: U+10A0–U+10FF */
89     { Script_Georgian,   0x10a0,  0x10ff,  0, 0},
90     /* Phonetic Extensions: U+1D00–U+1DBF */
91     { Script_Latin,      0x1d00, 0x1dbf, 0, 0},
92     /* Latin Extended Additional: U+1E00–U+1EFF */
93     { Script_Latin,      0x1e00, 0x1eff, 0, 0},
94     /* Greek Extended: U+1F00–U+1FFF */
95     { Script_Greek,      0x1f00, 0x1fff, 0, 0},
96     /* Latin Extended-C: U+2C60–U+2C7F */
97     { Script_Latin,      0x2c60, 0x2c7f, 0, 0},
98     /* Georgian: U+2D00–U+2D2F */
99     { Script_Georgian,   0x2d00,  0x2d2f,  0, 0},
100     /* Cyrillic Extended-A: U+2DE0–U+2DFF */
101     { Script_Cyrillic,   0x2de0, 0x2dff,  0, 0},
102     /* Cyrillic Extended-B: U+A640–U+A69F */
103     { Script_Cyrillic,   0xa640, 0xa69f,  0, 0},
104     /* Modifier Tone Letters: U+A700–U+A71F */
105     /* Latin Extended-D: U+A720–U+A7FF */
106     { Script_Latin,      0xa700, 0xa7ff, 0, 0},
107     /* Phags-pa: U+A840–U+A87F */
108     { Script_Phags_pa,   0xa840, 0xa87f, 0, 0},
109     /* Latin Ligatures: U+FB00–U+FB06 */
110     { Script_Latin,      0xfb00, 0xfb06, 0, 0},
111     /* Armenian ligatures U+FB13..U+FB17 */
112     { Script_Armenian,   0xfb13, 0xfb17,  0, 0},
113     /* Alphabetic Presentation Forms: U+FB1D–U+FB4F */
114     { Script_Hebrew,     0xfb1d, 0xfb4f, 0, 0},
115     /* Arabic Presentation Forms-A: U+FB50–U+FDFF*/
116     { Script_Arabic,     0xfb50, 0xfdff, 0, 0},
117     /* Arabic Presentation Forms-B: U+FE70–U+FEFF*/
118     { Script_Arabic,     0xfe70, 0xfeff, 0, 0},
119     /* END */
120     { SCRIPT_UNDEFINED,  0, 0, 0}
121 };
122
123 typedef struct _scriptData
124 {
125     SCRIPT_ANALYSIS a;
126     SCRIPT_PROPERTIES props;
127 } scriptData;
128
129 /* the must be in order so that the index matches the Script value */
130 static const scriptData scriptInformation[] = {
131     {{SCRIPT_UNDEFINED, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
132      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
133     {{Script_Latin, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
134      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0}},
135     {{Script_CR, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
136      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
137     {{Script_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
138      {LANG_ENGLISH, 1, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
139     {{Script_Control, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
140      {LANG_ENGLISH, 0, 1, 0, 0, ANSI_CHARSET, 1, 0, 0, 0, 0, 0, 1, 0, 0}},
141     {{Script_Punctuation, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
142      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
143     {{Script_Arabic, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
144      {LANG_ARABIC, 0, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 1, 1, 0}},
145     {{Script_Arabic_Numeric, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
146      {LANG_ARABIC, 1, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0}},
147     {{Script_Hebrew, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
148      {LANG_HEBREW, 0, 1, 0, 1, HEBREW_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
149     {{Script_Syriac, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
150      {LANG_SYRIAC, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 1, 0}},
151     {{Script_Persian, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
152      {LANG_PERSIAN, 1, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
153     {{Script_Thaana, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
154      {LANG_DIVEHI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
155     {{Script_Greek, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
156      {LANG_GREEK, 0, 0, 0, 0, GREEK_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
157     {{Script_Cyrillic, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
158      {LANG_RUSSIAN, 0, 0, 0, 0, RUSSIAN_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
159     {{Script_Armenian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
160      {LANG_ARMENIAN, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0}},
161     {{Script_Georgian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
162      {LANG_GEORGIAN, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0}},
163     {{Script_Sinhala, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
164      {LANG_SINHALESE, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
165     {{Script_Tibetan, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
166      {LANG_TIBETAN, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 0}},
167     {{Script_Tibetan_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
168      {LANG_TIBETAN, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
169     {{Script_Phags_pa, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
170      {LANG_MONGOLIAN, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
171     {{Script_Thai, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
172      {LANG_THAI, 0, 1, 1, 1, THAI_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 1}},
173     {{Script_Thai_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
174      {LANG_THAI, 1, 1, 0, 0, THAI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
175     {{Script_Lao, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
176      {LANG_LAO, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 0}},
177     {{Script_Lao_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
178      {LANG_LAO, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0}},
179 };
180
181 static const SCRIPT_PROPERTIES *script_props[] =
182 {
183     &scriptInformation[0].props, &scriptInformation[1].props,
184     &scriptInformation[2].props, &scriptInformation[3].props,
185     &scriptInformation[4].props, &scriptInformation[5].props,
186     &scriptInformation[6].props, &scriptInformation[7].props,
187     &scriptInformation[8].props, &scriptInformation[9].props,
188     &scriptInformation[10].props, &scriptInformation[11].props,
189     &scriptInformation[12].props, &scriptInformation[13].props,
190     &scriptInformation[14].props, &scriptInformation[15].props,
191     &scriptInformation[16].props, &scriptInformation[17].props,
192     &scriptInformation[18].props, &scriptInformation[19].props,
193     &scriptInformation[20].props, &scriptInformation[21].props,
194     &scriptInformation[22].props, &scriptInformation[23].props
195 };
196
197 typedef struct {
198     int numGlyphs;
199     WORD* glyphs;
200     WORD* pwLogClust;
201     int* piAdvance;
202     SCRIPT_VISATTR* psva;
203     GOFFSET* pGoffset;
204     ABC* abc;
205 } StringGlyphs;
206
207 typedef struct {
208     HDC hdc;
209     BOOL invalid;
210     int clip_len;
211     ScriptCache *sc;
212     int cItems;
213     int cMaxGlyphs;
214     SCRIPT_ITEM* pItem;
215     int numItems;
216     StringGlyphs* glyphs;
217     SCRIPT_LOGATTR* logattrs;
218     SIZE* sz;
219 } StringAnalysis;
220
221 static inline void *heap_alloc(SIZE_T size)
222 {
223     return HeapAlloc(GetProcessHeap(), 0, size);
224 }
225
226 static inline void *heap_alloc_zero(SIZE_T size)
227 {
228     return HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, size);
229 }
230
231 static inline void *heap_realloc_zero(LPVOID mem, SIZE_T size)
232 {
233     return HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, mem, size);
234 }
235
236 static inline BOOL heap_free(LPVOID mem)
237 {
238     return HeapFree(GetProcessHeap(), 0, mem);
239 }
240
241 static inline WCHAR get_cache_default_char(SCRIPT_CACHE *psc)
242 {
243     return ((ScriptCache *)*psc)->tm.tmDefaultChar;
244 }
245
246 static inline LONG get_cache_height(SCRIPT_CACHE *psc)
247 {
248     return ((ScriptCache *)*psc)->tm.tmHeight;
249 }
250
251 static inline BYTE get_cache_pitch_family(SCRIPT_CACHE *psc)
252 {
253     return ((ScriptCache *)*psc)->tm.tmPitchAndFamily;
254 }
255
256 static inline WORD get_cache_glyph(SCRIPT_CACHE *psc, WCHAR c)
257 {
258     WORD *block = ((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
259
260     if (!block) return 0;
261     return block[c & GLYPH_BLOCK_MASK];
262 }
263
264 static inline WORD set_cache_glyph(SCRIPT_CACHE *psc, WCHAR c, WORD glyph)
265 {
266     WORD **block = &((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
267
268     if (!*block && !(*block = heap_alloc_zero(sizeof(WORD) * GLYPH_BLOCK_SIZE))) return 0;
269     return ((*block)[c & GLYPH_BLOCK_MASK] = glyph);
270 }
271
272 static inline BOOL get_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
273 {
274     static const ABC nil;
275     ABC *block = ((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
276
277     if (!block || !memcmp(&block[glyph & GLYPH_BLOCK_MASK], &nil, sizeof(ABC))) return FALSE;
278     memcpy(abc, &block[glyph & GLYPH_BLOCK_MASK], sizeof(ABC));
279     return TRUE;
280 }
281
282 static inline BOOL set_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
283 {
284     ABC **block = &((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
285
286     if (!*block && !(*block = heap_alloc_zero(sizeof(ABC) * GLYPH_BLOCK_SIZE))) return FALSE;
287     memcpy(&(*block)[glyph & GLYPH_BLOCK_MASK], abc, sizeof(ABC));
288     return TRUE;
289 }
290
291 static HRESULT init_script_cache(const HDC hdc, SCRIPT_CACHE *psc)
292 {
293     ScriptCache *sc;
294
295     if (!psc) return E_INVALIDARG;
296     if (*psc) return S_OK;
297     if (!hdc) return E_PENDING;
298
299     if (!(sc = heap_alloc_zero(sizeof(ScriptCache)))) return E_OUTOFMEMORY;
300     if (!GetTextMetricsW(hdc, &sc->tm))
301     {
302         heap_free(sc);
303         return E_INVALIDARG;
304     }
305     if (!GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(LOGFONTW), &sc->lf))
306     {
307         heap_free(sc);
308         return E_INVALIDARG;
309     }
310     *psc = sc;
311     TRACE("<- %p\n", sc);
312     return S_OK;
313 }
314
315 static WCHAR mirror_char( WCHAR ch )
316 {
317     extern const WCHAR wine_mirror_map[];
318     return ch + wine_mirror_map[wine_mirror_map[ch >> 8] + (ch & 0xff)];
319 }
320
321 static WORD get_char_script( WCHAR ch)
322 {
323     WORD type = 0;
324     int i;
325
326     if (ch == 0xc || ch == 0x20 || ch == 0x202f)
327         return Script_CR;
328
329     GetStringTypeW(CT_CTYPE1, &ch, 1, &type);
330
331     if (type == 0)
332         return SCRIPT_UNDEFINED;
333
334     if (type & C1_CNTRL)
335         return Script_Control;
336
337     i = 0;
338     do
339     {
340         if (ch < scriptRanges[i].rangeFirst || scriptRanges[i].script == SCRIPT_UNDEFINED)
341             break;
342
343         if (ch >= scriptRanges[i].rangeFirst && ch <= scriptRanges[i].rangeLast)
344         {
345             if (scriptRanges[i].numericScript && type & C1_DIGIT)
346                 return scriptRanges[i].numericScript;
347             if (scriptRanges[i].punctScript && type & C1_PUNCT)
348                 return scriptRanges[i].punctScript;
349             return scriptRanges[i].script;
350         }
351         i++;
352     } while (1);
353
354     return SCRIPT_UNDEFINED;
355 }
356
357 /***********************************************************************
358  *      DllMain
359  *
360  */
361 BOOL WINAPI DllMain(HINSTANCE hInstDLL, DWORD fdwReason, LPVOID lpv)
362 {
363     switch(fdwReason)
364     {
365     case DLL_PROCESS_ATTACH:
366         DisableThreadLibraryCalls(hInstDLL);
367         break;
368     case DLL_PROCESS_DETACH:
369         break;
370     }
371     return TRUE;
372 }
373
374 /***********************************************************************
375  *      ScriptFreeCache (USP10.@)
376  *
377  * Free a script cache.
378  *
379  * PARAMS
380  *   psc [I/O] Script cache.
381  *
382  * RETURNS
383  *  Success: S_OK
384  *  Failure: Non-zero HRESULT value.
385  */
386 HRESULT WINAPI ScriptFreeCache(SCRIPT_CACHE *psc)
387 {
388     TRACE("%p\n", psc);
389
390     if (psc && *psc)
391     {
392         unsigned int i;
393         for (i = 0; i < GLYPH_MAX / GLYPH_BLOCK_SIZE; i++)
394         {
395             heap_free(((ScriptCache *)*psc)->glyphs[i]);
396             heap_free(((ScriptCache *)*psc)->widths[i]);
397         }
398         heap_free(((ScriptCache *)*psc)->GSUB_Table);
399         heap_free(((ScriptCache *)*psc)->features);
400         heap_free(*psc);
401         *psc = NULL;
402     }
403     return S_OK;
404 }
405
406 /***********************************************************************
407  *      ScriptGetProperties (USP10.@)
408  *
409  * Retrieve a list of script properties.
410  *
411  * PARAMS
412  *  props [I] Pointer to an array of SCRIPT_PROPERTIES pointers.
413  *  num   [I] Pointer to the number of scripts.
414  *
415  * RETURNS
416  *  Success: S_OK
417  *  Failure: Non-zero HRESULT value.
418  *
419  * NOTES
420  *  Behaviour matches WinXP.
421  */
422 HRESULT WINAPI ScriptGetProperties(const SCRIPT_PROPERTIES ***props, int *num)
423 {
424     TRACE("(%p,%p)\n", props, num);
425
426     if (!props && !num) return E_INVALIDARG;
427
428     if (num) *num = sizeof(script_props)/sizeof(script_props[0]);
429     if (props) *props = script_props;
430
431     return S_OK;
432 }
433
434 /***********************************************************************
435  *      ScriptGetFontProperties (USP10.@)
436  *
437  * Get information on special glyphs.
438  *
439  * PARAMS
440  *  hdc [I]   Device context.
441  *  psc [I/O] Opaque pointer to a script cache.
442  *  sfp [O]   Font properties structure.
443  */
444 HRESULT WINAPI ScriptGetFontProperties(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_FONTPROPERTIES *sfp)
445 {
446     HRESULT hr;
447
448     TRACE("%p,%p,%p\n", hdc, psc, sfp);
449
450     if (!sfp) return E_INVALIDARG;
451     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
452
453     if (sfp->cBytes != sizeof(SCRIPT_FONTPROPERTIES))
454         return E_INVALIDARG;
455
456     /* return something sensible? */
457     sfp->wgBlank = 0;
458     sfp->wgDefault = get_cache_default_char(psc);
459     sfp->wgInvalid = 0;
460     sfp->wgKashida = 0xffff;
461     sfp->iKashidaWidth = 0;
462
463     return S_OK;
464 }
465
466 /***********************************************************************
467  *      ScriptRecordDigitSubstitution (USP10.@)
468  *
469  *  Record digit substitution settings for a given locale.
470  *
471  *  PARAMS
472  *   locale [I] Locale identifier.
473  *   sds    [I] Structure to record substitution settings.
474  *
475  *  RETURNS
476  *   Success: S_OK
477  *   Failure: E_POINTER if sds is NULL, E_INVALIDARG otherwise.
478  *
479  *  SEE ALSO
480  *   http://blogs.msdn.com/michkap/archive/2006/02/22/536877.aspx
481  */
482 HRESULT WINAPI ScriptRecordDigitSubstitution(LCID locale, SCRIPT_DIGITSUBSTITUTE *sds)
483 {
484     DWORD plgid, sub;
485
486     TRACE("0x%x, %p\n", locale, sds);
487
488     /* This implementation appears to be correct for all languages, but it's
489      * not clear if sds->DigitSubstitute is ever set to anything except 
490      * CONTEXT or NONE in reality */
491
492     if (!sds) return E_POINTER;
493
494     locale = ConvertDefaultLocale(locale);
495
496     if (!IsValidLocale(locale, LCID_INSTALLED))
497         return E_INVALIDARG;
498
499     plgid = PRIMARYLANGID(LANGIDFROMLCID(locale));
500     sds->TraditionalDigitLanguage = plgid;
501
502     if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
503         sds->NationalDigitLanguage = plgid;
504     else
505         sds->NationalDigitLanguage = LANG_ENGLISH;
506
507     if (!GetLocaleInfoW(locale, LOCALE_IDIGITSUBSTITUTION | LOCALE_RETURN_NUMBER,
508                         (LPWSTR)&sub, sizeof(sub)/sizeof(WCHAR))) return E_INVALIDARG;
509
510     switch (sub)
511     {
512     case 0: 
513         if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
514             sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_CONTEXT;
515         else
516             sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
517         break;
518     case 1:
519         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
520         break;
521     case 2:
522         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NATIONAL;
523         break;
524     default:
525         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_TRADITIONAL;
526         break;
527     }
528
529     sds->dwReserved = 0;
530     return S_OK;
531 }
532
533 /***********************************************************************
534  *      ScriptApplyDigitSubstitution (USP10.@)
535  *
536  *  Apply digit substitution settings.
537  *
538  *  PARAMS
539  *   sds [I] Structure with recorded substitution settings.
540  *   sc  [I] Script control structure.
541  *   ss  [I] Script state structure.
542  *
543  *  RETURNS
544  *   Success: S_OK
545  *   Failure: E_INVALIDARG if sds is invalid. Otherwise an HRESULT.
546  */
547 HRESULT WINAPI ScriptApplyDigitSubstitution(const SCRIPT_DIGITSUBSTITUTE *sds, 
548                                             SCRIPT_CONTROL *sc, SCRIPT_STATE *ss)
549 {
550     SCRIPT_DIGITSUBSTITUTE psds;
551
552     TRACE("%p, %p, %p\n", sds, sc, ss);
553
554     if (!sc || !ss) return E_POINTER;
555     if (!sds)
556     {
557         sds = &psds;
558         if (ScriptRecordDigitSubstitution(LOCALE_USER_DEFAULT, &psds) != S_OK)
559             return E_INVALIDARG;
560     }
561
562     sc->uDefaultLanguage = LANG_ENGLISH;
563     sc->fContextDigits = 0;
564     ss->fDigitSubstitute = 0;
565
566     switch (sds->DigitSubstitute) {
567         case SCRIPT_DIGITSUBSTITUTE_CONTEXT:
568         case SCRIPT_DIGITSUBSTITUTE_NATIONAL:
569         case SCRIPT_DIGITSUBSTITUTE_NONE:
570         case SCRIPT_DIGITSUBSTITUTE_TRADITIONAL:
571             return S_OK;
572         default:
573             return E_INVALIDARG;
574     }
575 }
576
577 /***********************************************************************
578  *      ScriptItemize (USP10.@)
579  *
580  * Split a Unicode string into shapeable parts.
581  *
582  * PARAMS
583  *  pwcInChars [I] String to split.
584  *  cInChars   [I] Number of characters in pwcInChars.
585  *  cMaxItems  [I] Maximum number of items to return.
586  *  psControl  [I] Pointer to a SCRIPT_CONTROL structure.
587  *  psState    [I] Pointer to a SCRIPT_STATE structure.
588  *  pItems     [O] Buffer to receive SCRIPT_ITEM structures.
589  *  pcItems    [O] Number of script items returned.
590  *
591  * RETURNS
592  *  Success: S_OK
593  *  Failure: Non-zero HRESULT value.
594  */
595 HRESULT WINAPI ScriptItemize(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
596                              const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
597                              SCRIPT_ITEM *pItems, int *pcItems)
598 {
599
600 #define Numeric_space 0x0020
601
602     int   cnt = 0, index = 0, str = 0;
603     int   New_Script = SCRIPT_UNDEFINED;
604     WORD  *levels = NULL;
605     WORD  *strength = NULL;
606     WORD  baselevel = 0;
607
608     TRACE("%s,%d,%d,%p,%p,%p,%p\n", debugstr_wn(pwcInChars, cInChars), cInChars, cMaxItems, 
609           psControl, psState, pItems, pcItems);
610
611     if (!pwcInChars || !cInChars || !pItems || cMaxItems < 2)
612         return E_INVALIDARG;
613
614     if (psState && psControl)
615     {
616         int i;
617         levels = heap_alloc_zero(cInChars * sizeof(WORD));
618         if (!levels)
619             return E_OUTOFMEMORY;
620
621         BIDI_DetermineLevels(pwcInChars, cInChars, psState, psControl, levels);
622         baselevel = levels[0];
623         for (i = 0; i < cInChars; i++)
624             if (levels[i]!=levels[0])
625                 break;
626         if (i >= cInChars && !odd(baselevel))
627         {
628             heap_free(levels);
629             levels = NULL;
630         }
631         else
632         {
633             if (!psControl->fMergeNeutralItems)
634             {
635                 strength = heap_alloc_zero(cInChars * sizeof(WORD));
636                 BIDI_GetStrengths(pwcInChars, cInChars, psControl, strength);
637             }
638         }
639     }
640
641     while (pwcInChars[cnt] == Numeric_space && cnt < cInChars)
642         cnt++;
643
644     if (cnt == cInChars) /* All Spaces */
645     {
646         cnt = 0;
647         New_Script = get_char_script(pwcInChars[cnt]);
648     }
649
650     pItems[index].iCharPos = 0;
651     pItems[index].a = scriptInformation[get_char_script(pwcInChars[cnt])].a;
652
653     if (strength)
654         str = strength[cnt];
655
656     cnt = 0;
657     if (levels)
658     {
659         pItems[index].a.fRTL = odd(levels[cnt]);
660         pItems[index].a.fLayoutRTL = odd(levels[cnt]);
661         pItems[index].a.s.uBidiLevel = levels[cnt];
662     }
663     else if (!pItems[index].a.s.uBidiLevel)
664     {
665         pItems[index].a.s.uBidiLevel = baselevel;
666         pItems[index].a.fLayoutRTL = odd(baselevel);
667         pItems[index].a.fRTL = odd(baselevel);
668     }
669
670     TRACE("New_Level=%i New_Strength=%i New_Script=%d, eScript=%d index=%d cnt=%d iCharPos=%d\n",
671           levels?levels[cnt]:-1, str, New_Script, pItems[index].a.eScript, index, cnt,
672           pItems[index].iCharPos);
673
674     for (cnt=1; cnt < cInChars; cnt++)
675     {
676         if (levels && (levels[cnt] == pItems[index].a.s.uBidiLevel && (!strength || (strength[cnt] == 0 || strength[cnt] == str))))
677             continue;
678
679         if(pwcInChars[cnt] != Numeric_space)
680             New_Script = get_char_script(pwcInChars[cnt]);
681         else if (levels)
682         {
683             int j = 1;
684             while (cnt + j < cInChars - 1 && pwcInChars[cnt+j] == Numeric_space)
685                 j++;
686             New_Script = get_char_script(pwcInChars[cnt+j]);
687         }
688
689         if ((levels && (levels[cnt] != pItems[index].a.s.uBidiLevel || (strength && (strength[cnt] != str)))) || New_Script != pItems[index].a.eScript || New_Script == Script_Control)
690         {
691             TRACE("New_Level = %i, New_Strength = %i, New_Script=%d, eScript=%d\n", levels?levels[cnt]:-1, strength?strength[cnt]:str, New_Script, pItems[index].a.eScript);
692
693             if (strength && strength[cnt] != 0)
694                 str = strength[cnt];
695
696             index++;
697             if  (index+1 > cMaxItems)
698                 return E_OUTOFMEMORY;
699
700             pItems[index].iCharPos = cnt;
701             memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
702
703             pItems[index].a = scriptInformation[New_Script].a;
704             if (levels)
705             {
706                 pItems[index].a.fRTL = odd(levels[cnt]);
707                 pItems[index].a.fLayoutRTL = odd(levels[cnt]);
708                 pItems[index].a.s.uBidiLevel = levels[cnt];
709             }
710             else if (!pItems[index].a.s.uBidiLevel)
711             {
712                 pItems[index].a.s.uBidiLevel = baselevel;
713                 pItems[index].a.fLayoutRTL = odd(baselevel);
714                 pItems[index].a.fRTL = odd(baselevel);
715             }
716
717             TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
718         }
719     }
720
721     /* While not strictly necessary according to the spec, make sure the n+1
722      * item is set up to prevent random behaviour if the caller erroneously
723      * checks the n+1 structure                                              */
724     index++;
725     memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
726
727     TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
728
729     /*  Set one SCRIPT_STATE item being returned  */
730     if  (index + 1 > cMaxItems) return E_OUTOFMEMORY;
731     if (pcItems) *pcItems = index;
732
733     /*  Set SCRIPT_ITEM                                     */
734     pItems[index].iCharPos = cnt;         /* the last item contains the ptr to the lastchar */
735     heap_free(levels);
736     heap_free(strength);
737     return S_OK;
738 }
739
740 /***********************************************************************
741  *      ScriptStringAnalyse (USP10.@)
742  *
743  */
744 HRESULT WINAPI ScriptStringAnalyse(HDC hdc, const void *pString, int cString,
745                                    int cGlyphs, int iCharset, DWORD dwFlags,
746                                    int iReqWidth, SCRIPT_CONTROL *psControl,
747                                    SCRIPT_STATE *psState, const int *piDx,
748                                    SCRIPT_TABDEF *pTabdef, const BYTE *pbInClass,
749                                    SCRIPT_STRING_ANALYSIS *pssa)
750 {
751     HRESULT hr = E_OUTOFMEMORY;
752     StringAnalysis *analysis = NULL;
753     int i, num_items = 255;
754
755     TRACE("(%p,%p,%d,%d,%d,0x%x,%d,%p,%p,%p,%p,%p,%p)\n",
756           hdc, pString, cString, cGlyphs, iCharset, dwFlags, iReqWidth,
757           psControl, psState, piDx, pTabdef, pbInClass, pssa);
758
759     if (iCharset != -1)
760     {
761         FIXME("Only Unicode strings are supported\n");
762         return E_INVALIDARG;
763     }
764     if (cString < 1 || !pString) return E_INVALIDARG;
765     if ((dwFlags & SSA_GLYPHS) && !hdc) return E_PENDING;
766
767     if (!(analysis = heap_alloc_zero(sizeof(StringAnalysis)))) return E_OUTOFMEMORY;
768     if (!(analysis->pItem = heap_alloc_zero(num_items * sizeof(SCRIPT_ITEM) + 1))) goto error;
769
770     /* FIXME: handle clipping */
771     analysis->clip_len = cString;
772     analysis->hdc = hdc;
773
774     hr = ScriptItemize(pString, cString, num_items, psControl, psState, analysis->pItem,
775                        &analysis->numItems);
776
777     while (hr == E_OUTOFMEMORY)
778     {
779         SCRIPT_ITEM *tmp;
780
781         num_items *= 2;
782         if (!(tmp = heap_realloc_zero(analysis->pItem, num_items * sizeof(SCRIPT_ITEM) + 1)))
783             goto error;
784
785         analysis->pItem = tmp;
786         hr = ScriptItemize(pString, cString, num_items, psControl, psState, analysis->pItem,
787                            &analysis->numItems);
788     }
789     if (hr != S_OK) goto error;
790
791     if ((analysis->logattrs = heap_alloc(sizeof(SCRIPT_LOGATTR) * cString)))
792         ScriptBreak(pString, cString, (SCRIPT_STRING_ANALYSIS)analysis, analysis->logattrs);
793     else
794         goto error;
795
796     if (!(analysis->glyphs = heap_alloc_zero(sizeof(StringGlyphs) * analysis->numItems)))
797         goto error;
798
799     for (i = 0; i < analysis->numItems; i++)
800     {
801         SCRIPT_CACHE *sc = (SCRIPT_CACHE *)&analysis->sc;
802         int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
803         int numGlyphs = 1.5 * cChar + 16;
804         WORD *glyphs = heap_alloc_zero(sizeof(WORD) * numGlyphs);
805         WORD *pwLogClust = heap_alloc_zero(sizeof(WORD) * cChar);
806         int *piAdvance = heap_alloc_zero(sizeof(int) * numGlyphs);
807         SCRIPT_VISATTR *psva = heap_alloc_zero(sizeof(SCRIPT_VISATTR) * cChar);
808         GOFFSET *pGoffset = heap_alloc_zero(sizeof(GOFFSET) * numGlyphs);
809         ABC *abc = heap_alloc_zero(sizeof(ABC));
810         int numGlyphsReturned;
811
812         /* FIXME: non unicode strings */
813         const WCHAR* pStr = (const WCHAR*)pString;
814         hr = ScriptShape(hdc, sc, &pStr[analysis->pItem[i].iCharPos],
815                          cChar, numGlyphs, &analysis->pItem[i].a,
816                          glyphs, pwLogClust, psva, &numGlyphsReturned);
817         hr = ScriptPlace(hdc, sc, glyphs, numGlyphsReturned, psva, &analysis->pItem[i].a,
818                          piAdvance, pGoffset, abc);
819
820         analysis->glyphs[i].numGlyphs = numGlyphsReturned;
821         analysis->glyphs[i].glyphs = glyphs;
822         analysis->glyphs[i].pwLogClust = pwLogClust;
823         analysis->glyphs[i].piAdvance = piAdvance;
824         analysis->glyphs[i].psva = psva;
825         analysis->glyphs[i].pGoffset = pGoffset;
826         analysis->glyphs[i].abc = abc;
827     }
828
829     *pssa = analysis;
830     return S_OK;
831
832 error:
833     heap_free(analysis->glyphs);
834     heap_free(analysis->logattrs);
835     heap_free(analysis->pItem);
836     heap_free(analysis->sc);
837     heap_free(analysis);
838     return hr;
839 }
840
841 /***********************************************************************
842  *      ScriptStringOut (USP10.@)
843  *
844  * This function takes the output of ScriptStringAnalyse and joins the segments
845  * of glyphs and passes the resulting string to ScriptTextOut.  ScriptStringOut
846  * only processes glyphs.
847  *
848  * Parameters:
849  *  ssa       [I] buffer to hold the analysed string components
850  *  iX        [I] X axis displacement for output
851  *  iY        [I] Y axis displacement for output
852  *  uOptions  [I] flags controling output processing
853  *  prc       [I] rectangle coordinates
854  *  iMinSel   [I] starting pos for substringing output string
855  *  iMaxSel   [I] ending pos for substringing output string
856  *  fDisabled [I] controls text highlighting
857  *
858  *  RETURNS
859  *   Success: S_OK
860  *   Failure: is the value returned by ScriptTextOut
861  */
862 HRESULT WINAPI ScriptStringOut(SCRIPT_STRING_ANALYSIS ssa,
863                                int iX,
864                                int iY, 
865                                UINT uOptions, 
866                                const RECT *prc, 
867                                int iMinSel, 
868                                int iMaxSel,
869                                BOOL fDisabled)
870 {
871     StringAnalysis *analysis;
872     WORD *glyphs;
873     int   item, cnt, x;
874     HRESULT hr;
875
876     TRACE("(%p,%d,%d,0x%1x,%p,%d,%d,%d)\n",
877          ssa, iX, iY, uOptions, prc, iMinSel, iMaxSel, fDisabled);
878
879     if (!(analysis = ssa)) return E_INVALIDARG;
880
881     /*
882      * Get storage for the output buffer for the consolidated strings
883      */
884     cnt = 0;
885     for (item = 0; item < analysis->numItems; item++)
886     {
887         cnt += analysis->glyphs[item].numGlyphs;
888     }
889     if (!(glyphs = heap_alloc(sizeof(WCHAR) * cnt))) return E_OUTOFMEMORY;
890
891     /*
892      * ScriptStringOut only processes glyphs hence set ETO_GLYPH_INDEX
893      */
894     uOptions |= ETO_GLYPH_INDEX;
895     analysis->pItem[0].a.fNoGlyphIndex = FALSE; /* say that we have glyphs */
896
897     /*
898      * Copy the string items into the output buffer
899      */
900
901     TRACE("numItems %d\n", analysis->numItems);
902
903     cnt = 0;
904     for (item = 0; item < analysis->numItems; item++)
905     {
906         memcpy(&glyphs[cnt], analysis->glyphs[item].glyphs,
907               sizeof(WCHAR) * analysis->glyphs[item].numGlyphs);
908
909         TRACE("Item %d, Glyphs %d ", item, analysis->glyphs[item].numGlyphs);
910         for (x = cnt; x < analysis->glyphs[item].numGlyphs + cnt; x ++)
911             TRACE("%04x", glyphs[x]);
912         TRACE("\n");
913
914         cnt += analysis->glyphs[item].numGlyphs; /* point to the end of the copied text */
915     }
916
917     hr = ScriptTextOut(analysis->hdc, (SCRIPT_CACHE *)&analysis->sc, iX, iY,
918                        uOptions, prc, &analysis->pItem->a, NULL, 0, glyphs, cnt,
919                        analysis->glyphs->piAdvance, NULL, analysis->glyphs->pGoffset);
920     TRACE("ScriptTextOut hr=%08x\n", hr);
921
922     /*
923      * Free the output buffer and script cache
924      */
925     heap_free(glyphs);
926     return hr;
927 }
928
929 /***********************************************************************
930  *      ScriptStringCPtoX (USP10.@)
931  *
932  */
933 HRESULT WINAPI ScriptStringCPtoX(SCRIPT_STRING_ANALYSIS ssa, int icp, BOOL fTrailing, int* pX)
934 {
935     int i, j;
936     int runningX = 0;
937     int runningCp = 0;
938     StringAnalysis* analysis = ssa;
939     BOOL itemTrailing;
940
941     TRACE("(%p), %d, %d, (%p)\n", ssa, icp, fTrailing, pX);
942
943     if (!ssa || !pX) return S_FALSE;
944
945     /* icp out of range */
946     if(icp < 0)
947     {
948         analysis->invalid = TRUE;
949         return E_INVALIDARG;
950     }
951
952     for(i=0; i<analysis->numItems; i++)
953     {
954         if (analysis->pItem[i].a.fRTL)
955             itemTrailing = !fTrailing;
956         else
957             itemTrailing = fTrailing;
958         for(j=0; j<analysis->glyphs[i].numGlyphs; j++)
959         {
960             if(runningCp == icp && itemTrailing == FALSE)
961             {
962                 *pX = runningX;
963                 return S_OK;
964             }
965             runningX += analysis->glyphs[i].piAdvance[j];
966             if(runningCp == icp && itemTrailing == TRUE)
967             {
968                 *pX = runningX;
969                 return S_OK;
970             }
971             runningCp++;
972         }
973     }
974
975     /* icp out of range */
976     analysis->invalid = TRUE;
977     return E_INVALIDARG;
978 }
979
980 /***********************************************************************
981  *      ScriptStringXtoCP (USP10.@)
982  *
983  */
984 HRESULT WINAPI ScriptStringXtoCP(SCRIPT_STRING_ANALYSIS ssa, int iX, int* piCh, int* piTrailing) 
985 {
986     StringAnalysis* analysis = ssa;
987     int i;
988     int j;
989     int runningX = 0;
990     int runningCp = 0;
991     int width;
992
993     TRACE("(%p), %d, (%p), (%p)\n", ssa, iX, piCh, piTrailing);
994
995     if (!ssa || !piCh || !piTrailing) return S_FALSE;
996
997     /* out of range */
998     if(iX < 0)
999     {
1000         if (analysis->pItem[0].a.fRTL)
1001         {
1002             *piCh = 1;
1003             *piTrailing = FALSE;
1004         }
1005         else
1006         {
1007             *piCh = -1;
1008             *piTrailing = TRUE;
1009         }
1010         return S_OK;
1011     }
1012
1013     for(i=0; i<analysis->numItems; i++)
1014     {
1015         for(j=0; j<analysis->glyphs[i].numGlyphs; j++)
1016         {
1017             width = analysis->glyphs[i].piAdvance[j];
1018             if(iX < (runningX + width))
1019             {
1020                 *piCh = runningCp;
1021                 if((iX - runningX) > width/2)
1022                     *piTrailing = TRUE;
1023                 else
1024                     *piTrailing = FALSE;
1025
1026                 if (analysis->pItem[i].a.fRTL)
1027                     *piTrailing = !*piTrailing;
1028                 return S_OK;
1029             }
1030             runningX += width;
1031             runningCp++;
1032         }
1033     }
1034
1035     /* out of range */
1036     *piCh = analysis->pItem[analysis->numItems].iCharPos;
1037     *piTrailing = FALSE;
1038
1039     return S_OK;
1040 }
1041
1042
1043 /***********************************************************************
1044  *      ScriptStringFree (USP10.@)
1045  *
1046  * Free a string analysis.
1047  *
1048  * PARAMS
1049  *  pssa [I] string analysis.
1050  *
1051  * RETURNS
1052  *  Success: S_OK
1053  *  Failure: Non-zero HRESULT value.
1054  */
1055 HRESULT WINAPI ScriptStringFree(SCRIPT_STRING_ANALYSIS *pssa)
1056 {
1057     StringAnalysis* analysis;
1058     BOOL invalid;
1059     int i;
1060
1061     TRACE("(%p)\n", pssa);
1062
1063     if (!pssa || !(analysis = *pssa)) return E_INVALIDARG;
1064
1065     invalid = analysis->invalid;
1066     ScriptFreeCache((SCRIPT_CACHE *)&analysis->sc);
1067
1068     for (i = 0; i < analysis->numItems; i++)
1069     {
1070         heap_free(analysis->glyphs[i].glyphs);
1071         heap_free(analysis->glyphs[i].pwLogClust);
1072         heap_free(analysis->glyphs[i].piAdvance);
1073         heap_free(analysis->glyphs[i].psva);
1074         heap_free(analysis->glyphs[i].pGoffset);
1075         heap_free(analysis->glyphs[i].abc);
1076     }
1077
1078     heap_free(analysis->glyphs);
1079     heap_free(analysis->pItem);
1080     heap_free(analysis->logattrs);
1081     heap_free(analysis->sz);
1082     heap_free(analysis->sc);
1083     heap_free(analysis);
1084
1085     if (invalid) return E_INVALIDARG;
1086     return S_OK;
1087 }
1088
1089 /***********************************************************************
1090  *      ScriptCPtoX (USP10.@)
1091  *
1092  */
1093 HRESULT WINAPI ScriptCPtoX(int iCP,
1094                            BOOL fTrailing,
1095                            int cChars,
1096                            int cGlyphs,
1097                            const WORD *pwLogClust,
1098                            const SCRIPT_VISATTR *psva,
1099                            const int *piAdvance,
1100                            const SCRIPT_ANALYSIS *psa,
1101                            int *piX)
1102 {
1103     int item;
1104     float iPosX;
1105     int iSpecial = -1;
1106     int iCluster = -1;
1107     int clust_size = 1;
1108     float special_size = 0.0;
1109     int iMaxPos = 0;
1110     BOOL rtl = FALSE;
1111
1112     TRACE("(%d,%d,%d,%d,%p,%p,%p,%p,%p)\n",
1113           iCP, fTrailing, cChars, cGlyphs, pwLogClust, psva, piAdvance,
1114           psa, piX);
1115
1116     if (psa->fRTL && ! psa->fLogicalOrder)
1117         rtl = TRUE;
1118
1119     if (fTrailing)
1120     {
1121         if (rtl)
1122             iCP--;
1123         else
1124             iCP++;
1125     }
1126
1127     if (rtl)
1128     {
1129         int max_clust = pwLogClust[0];
1130
1131         for (item=0; item < cGlyphs; item++)
1132             if (pwLogClust[item] > max_clust)
1133             {
1134                 ERR("We do not handle non reversed clusters properly\n");
1135                 break;
1136             }
1137
1138         iMaxPos = 0;
1139         for (item = max_clust; item >=0; item --)
1140             iMaxPos += piAdvance[item];
1141     }
1142
1143     iPosX = 0.0;
1144     for (item=0; item < iCP && item < cGlyphs; item++)
1145     {
1146         if (iSpecial == -1 && (iCluster == -1 || (iCluster != -1 && iCluster+clust_size <= item)))
1147         {
1148             int check;
1149             int clust = pwLogClust[item];
1150
1151             clust_size = 1;
1152             iCluster = -1;
1153
1154             for (check = item+1; check < cGlyphs; check++)
1155             {
1156                 if (pwLogClust[check] == clust)
1157                 {
1158                     clust_size ++;
1159                     if (iCluster == -1)
1160                         iCluster = item;
1161                 }
1162                 else break;
1163             }
1164
1165             if (check >= cGlyphs && !iMaxPos)
1166             {
1167                 for (check = clust; check < cGlyphs; check++)
1168                     special_size += piAdvance[check];
1169                 iSpecial = item;
1170                 special_size /= (cChars - item);
1171                 iPosX += special_size;
1172             }
1173             else
1174                 iPosX += piAdvance[clust] / (float)clust_size;
1175         }
1176         else if (iSpecial != -1)
1177             iPosX += special_size;
1178         else /* (iCluster != -1) */
1179             iPosX += piAdvance[pwLogClust[iCluster]] / (float)clust_size;
1180     }
1181
1182     if (iMaxPos > 0)
1183     {
1184         iPosX = iMaxPos - iPosX;
1185         if (iPosX < 0)
1186             iPosX = 0;
1187     }
1188
1189     *piX = iPosX;
1190     TRACE("*piX=%d\n", *piX);
1191     return S_OK;
1192 }
1193
1194 /***********************************************************************
1195  *      ScriptXtoCP (USP10.@)
1196  *
1197  */
1198 HRESULT WINAPI ScriptXtoCP(int iX,
1199                            int cChars,
1200                            int cGlyphs,
1201                            const WORD *pwLogClust,
1202                            const SCRIPT_VISATTR *psva,
1203                            const int *piAdvance,
1204                            const SCRIPT_ANALYSIS *psa,
1205                            int *piCP,
1206                            int *piTrailing)
1207 {
1208     int item;
1209     int iPosX;
1210     float fMaxPosX = 1;
1211     float fAvePosX;
1212     TRACE("(%d,%d,%d,%p,%p,%p,%p,%p,%p)\n",
1213           iX, cChars, cGlyphs, pwLogClust, psva, piAdvance,
1214           psa, piCP, piTrailing);
1215     if  (iX < 0)                                    /* iX is before start of run */
1216     {
1217         *piCP = -1;
1218         *piTrailing = TRUE;
1219         return S_OK;
1220     }
1221
1222     for (item=0; item < cGlyphs; item++)            /* total piAdvance           */
1223         fMaxPosX += piAdvance[item];
1224
1225     if  (iX >= fMaxPosX)                            /* iX too large              */
1226     {
1227         *piCP = cChars;
1228         *piTrailing = FALSE;
1229         return S_OK;
1230     }
1231
1232     fAvePosX = fMaxPosX / cGlyphs;
1233     iPosX = fAvePosX;
1234     for (item = 1; item < cGlyphs  && iPosX < iX; item++)
1235         iPosX += fAvePosX;
1236     if  (iPosX - iX > fAvePosX/2)
1237         *piTrailing = 0;
1238     else
1239         *piTrailing = 1;                            /* yep we are over halfway */
1240
1241     *piCP = item -1;                                /* Return character position */
1242     TRACE("*piCP=%d iPposX=%d\n", *piCP, iPosX);
1243     return S_OK;
1244 }
1245
1246 /***********************************************************************
1247  *      ScriptBreak (USP10.@)
1248  *
1249  *  Retrieve line break information.
1250  *
1251  *  PARAMS
1252  *   chars [I] Array of characters.
1253  *   sa    [I] String analysis.
1254  *   la    [I] Array of logical attribute structures.
1255  *
1256  *  RETURNS
1257  *   Success: S_OK
1258  *   Failure: S_FALSE
1259  */
1260 HRESULT WINAPI ScriptBreak(const WCHAR *chars, int count, const SCRIPT_ANALYSIS *sa, SCRIPT_LOGATTR *la)
1261 {
1262     int i;
1263
1264     TRACE("(%s, %d, %p, %p)\n", debugstr_wn(chars, count), count, sa, la);
1265
1266     if (!la) return S_FALSE;
1267
1268     for (i = 0; i < count; i++)
1269     {
1270         memset(&la[i], 0, sizeof(SCRIPT_LOGATTR));
1271
1272         /* FIXME: set the other flags */
1273         la[i].fWhiteSpace = (chars[i] == ' ');
1274         la[i].fCharStop = 1;
1275
1276         if (i > 0 && la[i - 1].fWhiteSpace)
1277         {
1278             la[i].fSoftBreak = 1;
1279             la[i].fWordStop = 1;
1280         }
1281     }
1282     return S_OK;
1283 }
1284
1285 /***********************************************************************
1286  *      ScriptIsComplex (USP10.@)
1287  *
1288  *  Determine if a string is complex.
1289  *
1290  *  PARAMS
1291  *   chars [I] Array of characters to test.
1292  *   len   [I] Length in characters.
1293  *   flag  [I] Flag.
1294  *
1295  *  RETURNS
1296  *   Success: S_OK
1297  *   Failure: S_FALSE
1298  *
1299  */
1300 HRESULT WINAPI ScriptIsComplex(const WCHAR *chars, int len, DWORD flag)
1301 {
1302     int i;
1303
1304     TRACE("(%s,%d,0x%x)\n", debugstr_wn(chars, len), len, flag);
1305
1306     for (i = 0; i < len; i++)
1307     {
1308         int script;
1309
1310         if ((flag & SIC_ASCIIDIGIT) && chars[i] >= 0x30 && chars[i] <= 0x39)
1311             return S_OK;
1312
1313         script = get_char_script(chars[i]);
1314         if ((scriptInformation[script].props.fComplex && (flag & SIC_COMPLEX))||
1315             (!scriptInformation[script].props.fComplex && (flag & SIC_NEUTRAL)))
1316             return S_OK;
1317     }
1318     return S_FALSE;
1319 }
1320
1321 /***********************************************************************
1322  *      ScriptShape (USP10.@)
1323  *
1324  * Produce glyphs and visual attributes for a run.
1325  *
1326  * PARAMS
1327  *  hdc         [I]   Device context.
1328  *  psc         [I/O] Opaque pointer to a script cache.
1329  *  pwcChars    [I]   Array of characters specifying the run.
1330  *  cChars      [I]   Number of characters in pwcChars.
1331  *  cMaxGlyphs  [I]   Length of pwOutGlyphs.
1332  *  psa         [I/O] Script analysis.
1333  *  pwOutGlyphs [O]   Array of glyphs.
1334  *  pwLogClust  [O]   Array of logical cluster info.
1335  *  psva        [O]   Array of visual attributes.
1336  *  pcGlyphs    [O]   Number of glyphs returned.
1337  *
1338  * RETURNS
1339  *  Success: S_OK
1340  *  Failure: Non-zero HRESULT value.
1341  */
1342 HRESULT WINAPI ScriptShape(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcChars, 
1343                            int cChars, int cMaxGlyphs,
1344                            SCRIPT_ANALYSIS *psa, WORD *pwOutGlyphs, WORD *pwLogClust,
1345                            SCRIPT_VISATTR *psva, int *pcGlyphs)
1346 {
1347     HRESULT hr;
1348     unsigned int i;
1349     BOOL rtl;
1350
1351     TRACE("(%p, %p, %s, %d, %d, %p, %p, %p, %p, %p)\n", hdc, psc, debugstr_wn(pwcChars, cChars),
1352           cChars, cMaxGlyphs, psa, pwOutGlyphs, pwLogClust, psva, pcGlyphs);
1353
1354     if (psa) TRACE("psa values: %d, %d, %d, %d, %d, %d, %d\n", psa->eScript, psa->fRTL, psa->fLayoutRTL,
1355                    psa->fLinkBefore, psa->fLinkAfter, psa->fLogicalOrder, psa->fNoGlyphIndex);
1356
1357     if (!psva || !pcGlyphs) return E_INVALIDARG;
1358     if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
1359     rtl = (!psa->fLogicalOrder && psa->fRTL);
1360
1361     *pcGlyphs = cChars;
1362     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1363     if (!pwLogClust) return E_FAIL;
1364
1365     /* Initialize a SCRIPT_VISATTR and LogClust for each char in this run */
1366     for (i = 0; i < cChars; i++)
1367     {
1368         int idx = i;
1369         if (rtl) idx = cChars - 1 - i;
1370         /* FIXME: set to better values */
1371         psva[i].uJustification = (pwcChars[idx] == ' ') ? SCRIPT_JUSTIFY_BLANK : SCRIPT_JUSTIFY_CHARACTER;
1372         psva[i].fClusterStart  = 1;
1373         psva[i].fDiacritic     = 0;
1374         psva[i].fZeroWidth     = 0;
1375         psva[i].fReserved      = 0;
1376         psva[i].fShapeReserved = 0;
1377
1378         pwLogClust[i] = idx;
1379     }
1380
1381     if (!psa->fNoGlyphIndex)
1382     {
1383         WCHAR *rChars;
1384         if ((hr = SHAPE_CheckFontForRequiredFeatures(hdc, (ScriptCache *)*psc, psa)) != S_OK) return hr;
1385
1386         rChars = heap_alloc(sizeof(WCHAR) * cChars);
1387         if (!rChars) return E_OUTOFMEMORY;
1388         for (i = 0; i < cChars; i++)
1389         {
1390             int idx = i;
1391             WCHAR chInput;
1392             if (rtl) idx = cChars - 1 - i;
1393             if (psa->fRTL)
1394                 chInput = mirror_char(pwcChars[idx]);
1395             else
1396                 chInput = pwcChars[idx];
1397             if (!(pwOutGlyphs[i] = get_cache_glyph(psc, chInput)))
1398             {
1399                 WORD glyph;
1400                 if (!hdc) return E_PENDING;
1401                 if (GetGlyphIndicesW(hdc, &chInput, 1, &glyph, 0) == GDI_ERROR) return S_FALSE;
1402                 pwOutGlyphs[i] = set_cache_glyph(psc, chInput, glyph);
1403             }
1404             rChars[i] = chInput;
1405         }
1406
1407         if (get_cache_pitch_family(psc) & TMPF_TRUETYPE)
1408         {
1409             SHAPE_ContextualShaping(hdc, (ScriptCache *)*psc, psa, rChars, cChars, pwOutGlyphs, pcGlyphs, cMaxGlyphs, pwLogClust);
1410             SHAPE_ApplyDefaultOpentypeFeatures(hdc, (ScriptCache *)*psc, psa, pwOutGlyphs, pcGlyphs, cMaxGlyphs, cChars, pwLogClust);
1411         }
1412         heap_free(rChars);
1413     }
1414     else
1415     {
1416         TRACE("no glyph translation\n");
1417         for (i = 0; i < cChars; i++)
1418         {
1419             int idx = i;
1420             /* No mirroring done here */
1421             if (rtl) idx = cChars - 1 - i;
1422             pwOutGlyphs[i] = pwcChars[idx];
1423         }
1424     }
1425
1426     return S_OK;
1427 }
1428
1429 /***********************************************************************
1430  *      ScriptPlace (USP10.@)
1431  *
1432  * Produce advance widths for a run.
1433  *
1434  * PARAMS
1435  *  hdc       [I]   Device context.
1436  *  psc       [I/O] Opaque pointer to a script cache.
1437  *  pwGlyphs  [I]   Array of glyphs.
1438  *  cGlyphs   [I]   Number of glyphs in pwGlyphs.
1439  *  psva      [I]   Array of visual attributes.
1440  *  psa       [I/O] String analysis.
1441  *  piAdvance [O]   Array of advance widths.
1442  *  pGoffset  [O]   Glyph offsets.
1443  *  pABC      [O]   Combined ABC width.
1444  *
1445  * RETURNS
1446  *  Success: S_OK
1447  *  Failure: Non-zero HRESULT value.
1448  */
1449 HRESULT WINAPI ScriptPlace(HDC hdc, SCRIPT_CACHE *psc, const WORD *pwGlyphs, 
1450                            int cGlyphs, const SCRIPT_VISATTR *psva,
1451                            SCRIPT_ANALYSIS *psa, int *piAdvance, GOFFSET *pGoffset, ABC *pABC )
1452 {
1453     HRESULT hr;
1454     int i;
1455
1456     TRACE("(%p, %p, %p, %d, %p, %p, %p, %p, %p)\n",  hdc, psc, pwGlyphs, cGlyphs, psva, psa,
1457           piAdvance, pGoffset, pABC);
1458
1459     if (!psva) return E_INVALIDARG;
1460     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1461     if (!pGoffset) return E_FAIL;
1462
1463     if (pABC) memset(pABC, 0, sizeof(ABC));
1464     for (i = 0; i < cGlyphs; i++)
1465     {
1466         ABC abc;
1467         if (!get_cache_glyph_widths(psc, pwGlyphs[i], &abc))
1468         {
1469             if (!hdc) return E_PENDING;
1470             if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE) && !psa->fNoGlyphIndex)
1471             {
1472                 if (!GetCharABCWidthsI(hdc, 0, 1, (WORD *)&pwGlyphs[i], &abc)) return S_FALSE;
1473             }
1474             else
1475             {
1476                 INT width;
1477                 if (!GetCharWidth32W(hdc, pwGlyphs[i], pwGlyphs[i], &width)) return S_FALSE;
1478                 abc.abcB = width;
1479                 abc.abcA = abc.abcC = 0;
1480             }
1481             set_cache_glyph_widths(psc, pwGlyphs[i], &abc);
1482         }
1483         if (pABC)
1484         {
1485             pABC->abcA += abc.abcA;
1486             pABC->abcB += abc.abcB;
1487             pABC->abcC += abc.abcC;
1488         }
1489         /* FIXME: set to more reasonable values */
1490         pGoffset[i].du = pGoffset[i].dv = 0;
1491         if (piAdvance) piAdvance[i] = abc.abcA + abc.abcB + abc.abcC;
1492     }
1493
1494     if (pABC) TRACE("Total for run: abcA=%d, abcB=%d, abcC=%d\n", pABC->abcA, pABC->abcB, pABC->abcC);
1495     return S_OK;
1496 }
1497
1498 /***********************************************************************
1499  *      ScriptGetCMap (USP10.@)
1500  *
1501  * Retrieve glyph indices.
1502  *
1503  * PARAMS
1504  *  hdc         [I]   Device context.
1505  *  psc         [I/O] Opaque pointer to a script cache.
1506  *  pwcInChars  [I]   Array of Unicode characters.
1507  *  cChars      [I]   Number of characters in pwcInChars.
1508  *  dwFlags     [I]   Flags.
1509  *  pwOutGlyphs [O]   Buffer to receive the array of glyph indices.
1510  *
1511  * RETURNS
1512  *  Success: S_OK
1513  *  Failure: Non-zero HRESULT value.
1514  */
1515 HRESULT WINAPI ScriptGetCMap(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcInChars,
1516                              int cChars, DWORD dwFlags, WORD *pwOutGlyphs)
1517 {
1518     HRESULT hr;
1519     int i;
1520
1521     TRACE("(%p,%p,%s,%d,0x%x,%p)\n", hdc, psc, debugstr_wn(pwcInChars, cChars),
1522           cChars, dwFlags, pwOutGlyphs);
1523
1524     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1525
1526     hr = S_OK;
1527
1528     if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
1529     {
1530         for (i = 0; i < cChars; i++)
1531         {
1532             WCHAR inChar;
1533             if (dwFlags == SGCM_RTL)
1534                 inChar = mirror_char(pwcInChars[i]);
1535             else
1536                 inChar = pwcInChars[i];
1537             if (!(pwOutGlyphs[i] = get_cache_glyph(psc, inChar)))
1538             {
1539                 WORD glyph;
1540                 if (!hdc) return E_PENDING;
1541                 if (GetGlyphIndicesW(hdc, &inChar, 1, &glyph, GGI_MARK_NONEXISTING_GLYPHS) == GDI_ERROR) return S_FALSE;
1542                 if (glyph == 0xffff)
1543                 {
1544                     hr = S_FALSE;
1545                     glyph = 0x0;
1546                 }
1547                 pwOutGlyphs[i] = set_cache_glyph(psc, inChar, glyph);
1548             }
1549         }
1550     }
1551     else
1552     {
1553         TRACE("no glyph translation\n");
1554         for (i = 0; i < cChars; i++)
1555         {
1556             WCHAR inChar;
1557             if (dwFlags == SGCM_RTL)
1558                 inChar = mirror_char(pwcInChars[i]);
1559             else
1560                 inChar = pwcInChars[i];
1561             pwOutGlyphs[i] = inChar;
1562         }
1563     }
1564     return hr;
1565 }
1566
1567 /***********************************************************************
1568  *      ScriptTextOut (USP10.@)
1569  *
1570  */
1571 HRESULT WINAPI ScriptTextOut(const HDC hdc, SCRIPT_CACHE *psc, int x, int y, UINT fuOptions, 
1572                              const RECT *lprc, const SCRIPT_ANALYSIS *psa, const WCHAR *pwcReserved, 
1573                              int iReserved, const WORD *pwGlyphs, int cGlyphs, const int *piAdvance,
1574                              const int *piJustify, const GOFFSET *pGoffset)
1575 {
1576     HRESULT hr = S_OK;
1577
1578     TRACE("(%p, %p, %d, %d, %04x, %p, %p, %p, %d, %p, %d, %p, %p, %p)\n",
1579          hdc, psc, x, y, fuOptions, lprc, psa, pwcReserved, iReserved, pwGlyphs, cGlyphs,
1580          piAdvance, piJustify, pGoffset);
1581
1582     if (!hdc || !psc) return E_INVALIDARG;
1583     if (!piAdvance || !psa || !pwGlyphs) return E_INVALIDARG;
1584
1585     fuOptions &= ETO_CLIPPED + ETO_OPAQUE;
1586     fuOptions |= ETO_IGNORELANGUAGE;
1587     if  (!psa->fNoGlyphIndex)                                     /* Have Glyphs?                      */
1588         fuOptions |= ETO_GLYPH_INDEX;                             /* Say don't do translation to glyph */
1589
1590     if (psa->fRTL && psa->fLogicalOrder)
1591     {
1592         int i;
1593         WORD *rtlGlyphs;
1594
1595         rtlGlyphs = heap_alloc(cGlyphs * sizeof(WORD));
1596         if (!rtlGlyphs)
1597             return E_OUTOFMEMORY;
1598
1599         for (i = 0; i < cGlyphs; i++)
1600             rtlGlyphs[i] = pwGlyphs[cGlyphs-1-i];
1601
1602         if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, rtlGlyphs, cGlyphs, NULL))
1603             hr = S_FALSE;
1604         heap_free(rtlGlyphs);
1605     }
1606     else
1607         if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, pwGlyphs, cGlyphs, NULL))
1608             hr = S_FALSE;
1609
1610     return hr;
1611 }
1612
1613 /***********************************************************************
1614  *      ScriptCacheGetHeight (USP10.@)
1615  *
1616  * Retrieve the height of the font in the cache.
1617  *
1618  * PARAMS
1619  *  hdc    [I]    Device context.
1620  *  psc    [I/O]  Opaque pointer to a script cache.
1621  *  height [O]    Receives font height.
1622  *
1623  * RETURNS
1624  *  Success: S_OK
1625  *  Failure: Non-zero HRESULT value.
1626  */
1627 HRESULT WINAPI ScriptCacheGetHeight(HDC hdc, SCRIPT_CACHE *psc, LONG *height)
1628 {
1629     HRESULT hr;
1630
1631     TRACE("(%p, %p, %p)\n", hdc, psc, height);
1632
1633     if (!height) return E_INVALIDARG;
1634     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1635
1636     *height = get_cache_height(psc);
1637     return S_OK;
1638 }
1639
1640 /***********************************************************************
1641  *      ScriptGetGlyphABCWidth (USP10.@)
1642  *
1643  * Retrieve the width of a glyph.
1644  *
1645  * PARAMS
1646  *  hdc    [I]    Device context.
1647  *  psc    [I/O]  Opaque pointer to a script cache.
1648  *  glyph  [I]    Glyph to retrieve the width for.
1649  *  abc    [O]    ABC widths of the glyph.
1650  *
1651  * RETURNS
1652  *  Success: S_OK
1653  *  Failure: Non-zero HRESULT value.
1654  */
1655 HRESULT WINAPI ScriptGetGlyphABCWidth(HDC hdc, SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
1656 {
1657     HRESULT hr;
1658
1659     TRACE("(%p, %p, 0x%04x, %p)\n", hdc, psc, glyph, abc);
1660
1661     if (!abc) return E_INVALIDARG;
1662     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1663
1664     if (!get_cache_glyph_widths(psc, glyph, abc))
1665     {
1666         if (!hdc) return E_PENDING;
1667         if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
1668         {
1669             if (!GetCharABCWidthsI(hdc, 0, 1, &glyph, abc)) return S_FALSE;
1670         }
1671         else
1672         {
1673             INT width;
1674             if (!GetCharWidth32W(hdc, glyph, glyph, &width)) return S_FALSE;
1675             abc->abcB = width;
1676             abc->abcA = abc->abcC = 0;
1677         }
1678         set_cache_glyph_widths(psc, glyph, abc);
1679     }
1680     return S_OK;
1681 }
1682
1683 /***********************************************************************
1684  *      ScriptLayout (USP10.@)
1685  *
1686  * Map embedding levels to visual and/or logical order.
1687  *
1688  * PARAMS
1689  *  runs     [I] Size of level array.
1690  *  level    [I] Array of embedding levels.
1691  *  vistolog [O] Map of embedding levels from visual to logical order.
1692  *  logtovis [O] Map of embedding levels from logical to visual order.
1693  *
1694  * RETURNS
1695  *  Success: S_OK
1696  *  Failure: Non-zero HRESULT value.
1697  *
1698  * BUGS
1699  *  This stub works correctly for any sequence of a single
1700  *  embedding level but not for sequences of different
1701  *  embedding levels, i.e. mixtures of RTL and LTR scripts.
1702  */
1703 HRESULT WINAPI ScriptLayout(int runs, const BYTE *level, int *vistolog, int *logtovis)
1704 {
1705     int* indexs;
1706     int ich;
1707
1708     TRACE("(%d, %p, %p, %p)\n", runs, level, vistolog, logtovis);
1709
1710     if (!level || (!vistolog && !logtovis))
1711         return E_INVALIDARG;
1712
1713     indexs = heap_alloc(sizeof(int) * runs);
1714     if (!indexs)
1715         return E_OUTOFMEMORY;
1716
1717
1718     if (vistolog)
1719     {
1720         for( ich = 0; ich < runs; ich++)
1721             indexs[ich] = ich;
1722
1723         ich = 0;
1724         while (ich < runs)
1725             ich += BIDI_ReorderV2lLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
1726         for (ich = 0; ich < runs; ich++)
1727             vistolog[ich] = indexs[ich];
1728     }
1729
1730
1731     if (logtovis)
1732     {
1733         for( ich = 0; ich < runs; ich++)
1734             indexs[ich] = ich;
1735
1736         ich = 0;
1737         while (ich < runs)
1738             ich += BIDI_ReorderL2vLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
1739         for (ich = 0; ich < runs; ich++)
1740             logtovis[ich] = indexs[ich];
1741     }
1742     heap_free(indexs);
1743
1744     return S_OK;
1745 }
1746
1747 /***********************************************************************
1748  *      ScriptStringGetLogicalWidths (USP10.@)
1749  *
1750  * Returns logical widths from a string analysis.
1751  *
1752  * PARAMS
1753  *  ssa  [I] string analysis.
1754  *  piDx [O] logical widths returned.
1755  *
1756  * RETURNS
1757  *  Success: S_OK
1758  *  Failure: a non-zero HRESULT.
1759  */
1760 HRESULT WINAPI ScriptStringGetLogicalWidths(SCRIPT_STRING_ANALYSIS ssa, int *piDx)
1761 {
1762     int i, j, next = 0;
1763     StringAnalysis *analysis = ssa;
1764
1765     TRACE("%p, %p\n", ssa, piDx);
1766
1767     if (!analysis) return S_FALSE;
1768
1769     for (i = 0; i < analysis->numItems; i++)
1770     {
1771         for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
1772         {
1773             piDx[next] = analysis->glyphs[i].piAdvance[j];
1774             next++;
1775         }
1776     }
1777     return S_OK;
1778 }
1779
1780 /***********************************************************************
1781  *      ScriptStringValidate (USP10.@)
1782  *
1783  * Validate a string analysis.
1784  *
1785  * PARAMS
1786  *  ssa [I] string analysis.
1787  *
1788  * RETURNS
1789  *  Success: S_OK
1790  *  Failure: S_FALSE if invalid sequences are found
1791  *           or a non-zero HRESULT if it fails.
1792  */
1793 HRESULT WINAPI ScriptStringValidate(SCRIPT_STRING_ANALYSIS ssa)
1794 {
1795     StringAnalysis *analysis = ssa;
1796
1797     TRACE("(%p)\n", ssa);
1798
1799     if (!analysis) return E_INVALIDARG;
1800     return (analysis->invalid) ? S_FALSE : S_OK;
1801 }
1802
1803 /***********************************************************************
1804  *      ScriptString_pSize (USP10.@)
1805  *
1806  * Retrieve width and height of an analysed string.
1807  *
1808  * PARAMS
1809  *  ssa [I] string analysis.
1810  *
1811  * RETURNS
1812  *  Success: Pointer to a SIZE structure.
1813  *  Failure: NULL
1814  */
1815 const SIZE * WINAPI ScriptString_pSize(SCRIPT_STRING_ANALYSIS ssa)
1816 {
1817     int i, j;
1818     StringAnalysis *analysis = ssa;
1819
1820     TRACE("(%p)\n", ssa);
1821
1822     if (!analysis) return NULL;
1823
1824     if (!analysis->sz)
1825     {
1826         if (!(analysis->sz = heap_alloc(sizeof(SIZE)))) return NULL;
1827         analysis->sz->cy = analysis->sc->tm.tmHeight;
1828
1829         analysis->sz->cx = 0;
1830         for (i = 0; i < analysis->numItems; i++)
1831             for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
1832                 analysis->sz->cx += analysis->glyphs[i].piAdvance[j];
1833     }
1834     return analysis->sz;
1835 }
1836
1837 /***********************************************************************
1838  *      ScriptString_pLogAttr (USP10.@)
1839  *
1840  * Retrieve logical attributes of an analysed string.
1841  *
1842  * PARAMS
1843  *  ssa [I] string analysis.
1844  *
1845  * RETURNS
1846  *  Success: Pointer to an array of SCRIPT_LOGATTR structures.
1847  *  Failure: NULL
1848  */
1849 const SCRIPT_LOGATTR * WINAPI ScriptString_pLogAttr(SCRIPT_STRING_ANALYSIS ssa)
1850 {
1851     StringAnalysis *analysis = ssa;
1852
1853     TRACE("(%p)\n", ssa);
1854
1855     if (!analysis) return NULL;
1856     return analysis->logattrs;
1857 }
1858
1859 /***********************************************************************
1860  *      ScriptString_pcOutChars (USP10.@)
1861  *
1862  * Retrieve the length of a string after clipping.
1863  *
1864  * PARAMS
1865  *  ssa [I] String analysis.
1866  *
1867  * RETURNS
1868  *  Success: Pointer to the length.
1869  *  Failure: NULL
1870  */
1871 const int * WINAPI ScriptString_pcOutChars(SCRIPT_STRING_ANALYSIS ssa)
1872 {
1873     StringAnalysis *analysis = ssa;
1874
1875     TRACE("(%p)\n", ssa);
1876
1877     if (!analysis) return NULL;
1878     return &analysis->clip_len;
1879 }
1880
1881 /***********************************************************************
1882  *      ScriptStringGetOrder (USP10.@)
1883  *
1884  * Retrieve a glyph order map.
1885  *
1886  * PARAMS
1887  *  ssa   [I]   String analysis.
1888  *  order [I/O] Array of glyph positions.
1889  *
1890  * RETURNS
1891  *  Success: S_OK
1892  *  Failure: a non-zero HRESULT.
1893  */
1894 HRESULT WINAPI ScriptStringGetOrder(SCRIPT_STRING_ANALYSIS ssa, UINT *order)
1895 {
1896     int i, j;
1897     unsigned int k;
1898     StringAnalysis *analysis = ssa;
1899
1900     TRACE("(%p)\n", ssa);
1901
1902     if (!analysis) return S_FALSE;
1903
1904     /* FIXME: handle RTL scripts */
1905     for (i = 0, k = 0; i < analysis->numItems; i++)
1906         for (j = 0; j < analysis->glyphs[i].numGlyphs; j++, k++)
1907             order[k] = k;
1908
1909     return S_OK;
1910 }
1911
1912 /***********************************************************************
1913  *      ScriptGetLogicalWidths (USP10.@)
1914  *
1915  * Convert advance widths to logical widths.
1916  *
1917  * PARAMS
1918  *  sa          [I] Script analysis.
1919  *  nbchars     [I] Number of characters.
1920  *  nbglyphs    [I] Number of glyphs.
1921  *  glyph_width [I] Array of glyph widths.
1922  *  log_clust   [I] Array of logical clusters.
1923  *  sva         [I] Visual attributes.
1924  *  widths      [O] Array of logical widths.
1925  *
1926  * RETURNS
1927  *  Success: S_OK
1928  *  Failure: a non-zero HRESULT.
1929  */
1930 HRESULT WINAPI ScriptGetLogicalWidths(const SCRIPT_ANALYSIS *sa, int nbchars, int nbglyphs,
1931                                       const int *glyph_width, const WORD *log_clust,
1932                                       const SCRIPT_VISATTR *sva, int *widths)
1933 {
1934     int i;
1935
1936     TRACE("(%p, %d, %d, %p, %p, %p, %p)\n",
1937           sa, nbchars, nbglyphs, glyph_width, log_clust, sva, widths);
1938
1939     /* FIXME */
1940     for (i = 0; i < nbchars; i++) widths[i] = glyph_width[i];
1941     return S_OK;
1942 }
1943
1944 /***********************************************************************
1945  *      ScriptApplyLogicalWidth (USP10.@)
1946  *
1947  * Generate glyph advance widths.
1948  *
1949  * PARAMS
1950  *  dx          [I]   Array of logical advance widths.
1951  *  num_chars   [I]   Number of characters.
1952  *  num_glyphs  [I]   Number of glyphs.
1953  *  log_clust   [I]   Array of logical clusters.
1954  *  sva         [I]   Visual attributes.
1955  *  advance     [I]   Array of glyph advance widths.
1956  *  sa          [I]   Script analysis.
1957  *  abc         [I/O] Summed ABC widths.
1958  *  justify     [O]   Array of glyph advance widths.
1959  *
1960  * RETURNS
1961  *  Success: S_OK
1962  *  Failure: a non-zero HRESULT.
1963  */
1964 HRESULT WINAPI ScriptApplyLogicalWidth(const int *dx, int num_chars, int num_glyphs,
1965                                        const WORD *log_clust, const SCRIPT_VISATTR *sva,
1966                                        const int *advance, const SCRIPT_ANALYSIS *sa,
1967                                        ABC *abc, int *justify)
1968 {
1969     int i;
1970
1971     FIXME("(%p, %d, %d, %p, %p, %p, %p, %p, %p)\n",
1972           dx, num_chars, num_glyphs, log_clust, sva, advance, sa, abc, justify);
1973
1974     for (i = 0; i < num_chars; i++) justify[i] = advance[i];
1975     return S_OK;
1976 }
1977
1978 HRESULT WINAPI ScriptJustify(const SCRIPT_VISATTR *sva, const int *advance,
1979                              int num_glyphs, int dx, int min_kashida, int *justify)
1980 {
1981     int i;
1982
1983     FIXME("(%p, %p, %d, %d, %d, %p)\n", sva, advance, num_glyphs, dx, min_kashida, justify);
1984
1985     for (i = 0; i < num_glyphs; i++) justify[i] = advance[i];
1986     return S_OK;
1987 }