usp10: We do not yet shape hangul properly so allow for SSA_LINK flags to take effect.
[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 #include <stdlib.h>
29
30 #include "windef.h"
31 #include "winbase.h"
32 #include "wingdi.h"
33 #include "winuser.h"
34 #include "winnls.h"
35 #include "winreg.h"
36 #include "usp10.h"
37
38 #include "usp10_internal.h"
39
40 #include "wine/debug.h"
41 #include "wine/unicode.h"
42
43 WINE_DEFAULT_DEBUG_CHANNEL(uniscribe);
44
45 typedef struct _scriptRange
46 {
47     WORD script;
48     DWORD rangeFirst;
49     DWORD rangeLast;
50     WORD numericScript;
51     WORD punctScript;
52 } scriptRange;
53
54 static const scriptRange scriptRanges[] = {
55     /* Basic Latin: U+0000–U+007A */
56     { Script_Latin,      0x00,   0x07a ,  Script_Numeric, Script_Punctuation},
57     /* Latin-1 Supplement: U+0080–U+00FF */
58     /* Latin Extended-A: U+0100–U+017F */
59     /* Latin Extended-B: U+0180–U+024F */
60     /* IPA Extensions: U+0250–U+02AF */
61     /* Spacing Modifier Letters:U+02B0–U+02FF */
62     { Script_Latin,      0x80,   0x2ff ,  Script_Numeric2, Script_Punctuation},
63     /* Combining Diacritical Marks : U+0300–U+036F */
64     { Script_Diacritical,0x300,  0x36f,  0, 0},
65     /* Greek: U+0370–U+03FF */
66     { Script_Greek,      0x370,  0x3ff,  0, 0},
67     /* Cyrillic: U+0400–U+04FF */
68     /* Cyrillic Supplement: U+0500–U+052F */
69     { Script_Cyrillic,   0x400,  0x52f,  0, 0},
70     /* Armenian: U+0530–U+058F */
71     { Script_Armenian,   0x530,  0x58f,  0, 0},
72     /* Hebrew: U+0590–U+05FF */
73     { Script_Hebrew,     0x590,  0x5ff,  0, 0},
74     /* Arabic: U+0600–U+06FF */
75     { Script_Arabic,     0x600,  0x6ef,  Script_Arabic_Numeric, 0},
76     /* Defined by Windows */
77     { Script_Persian,    0x6f0,  0x6f9,  0, 0},
78     /* Continue Arabic: U+0600–U+06FF */
79     { Script_Arabic,     0x6fa,  0x6ff,  0, 0},
80     /* Syriac: U+0700–U+074F*/
81     { Script_Syriac,     0x700,  0x74f,  0, 0},
82     /* Arabic Supplement: U+0750–U+077F */
83     { Script_Arabic,     0x750,  0x77f,  0, 0},
84     /* Thaana: U+0780–U+07BF */
85     { Script_Thaana,     0x780,  0x7bf,  0, 0},
86     /* N’Ko: U+07C0–U+07FF */
87     { Script_NKo,        0x7c0,  0x7ff,  0, 0},
88     /* Devanagari: U+0900–U+097F */
89     { Script_Devanagari, 0x900,  0x97f,  Script_Devanagari_Numeric, 0},
90     /* Bengali: U+0980–U+09FF */
91     { Script_Bengali,    0x980,  0x9ff,  Script_Bengali_Numeric, 0},
92     /* Gurmukhi: U+0A00–U+0A7F*/
93     { Script_Gurmukhi,   0xa00,  0xa7f,  Script_Gurmukhi_Numeric, 0},
94     /* Gujarati: U+0A80–U+0AFF*/
95     { Script_Gujarati,   0xa80,  0xaff,  Script_Gujarati_Numeric, 0},
96     /* Oriya: U+0B00–U+0B7F */
97     { Script_Oriya,      0xb00,  0xb7f,  Script_Oriya_Numeric, 0},
98     /* Tamil: U+0B80–U+0BFF */
99     { Script_Tamil,      0xb80,  0xbff,  Script_Tamil_Numeric, 0},
100     /* Telugu: U+0C00–U+0C7F */
101     { Script_Telugu,     0xc00,  0xc7f,  Script_Telugu_Numeric, 0},
102     /* Kannada: U+0C80–U+0CFF */
103     { Script_Kannada,    0xc80,  0xcff,  Script_Kannada_Numeric, 0},
104     /* Malayalam: U+0D00–U+0D7F */
105     { Script_Malayalam,  0xd00,  0xd7f,  Script_Malayalam_Numeric, 0},
106     /* Sinhala: U+0D80–U+0DFF */
107     { Script_Sinhala,   0xd80,  0xdff,  0, 0},
108     /* Thai: U+0E00–U+0E7F */
109     { Script_Thai,      0xe00,  0xe7f,  Script_Thai_Numeric, 0},
110     /* Lao: U+0E80–U+0EFF */
111     { Script_Lao,       0xe80,  0xeff,  Script_Lao_Numeric, 0},
112     /* Tibetan: U+0F00–U+0FFF */
113     { Script_Tibetan,   0xf00,  0xfff,  0, 0},
114     /* Myanmar: U+1000–U+109F */
115     { Script_Myanmar,    0x1000,  0x109f, Script_Myanmar_Numeric, 0},
116     /* Georgian: U+10A0–U+10FF */
117     { Script_Georgian,   0x10a0,  0x10ff,  0, 0},
118     /* Hangul Jamo: U+1100–U+11FF */
119     { Script_Hangul,     0x1100,  0x11ff,  0, 0},
120     /* Ethiopic: U+1200–U+137F */
121     /* Ethiopic Extensions: U+1380–U+139F */
122     { Script_Ethiopic,   0x1200,  0x139f,  0, 0},
123     /* Cherokee: U+13A0–U+13FF */
124     { Script_Cherokee,   0x13a0,  0x13ff,  0, 0},
125     /* Canadian Aboriginal Syllabics: U+1400–U+167F */
126     { Script_Canadian,   0x1400,  0x167f,  0, 0},
127     /* Ogham: U+1680–U+169F */
128     { Script_Ogham,      0x1680,  0x169f,  0, 0},
129     /* Runic: U+16A0–U+16F0 */
130     { Script_Runic,      0x16a0,  0x16f0,  0, 0},
131     /* Khmer: U+1780–U+17FF */
132     { Script_Khmer,      0x1780,  0x17ff,  Script_Khmer_Numeric, 0},
133     /* Mongolian: U+1800–U+18AF */
134     { Script_Mongolian,  0x1800,  0x18af,  Script_Mongolian_Numeric, 0},
135     /* Canadian Aboriginal Syllabics Extended: U+18B0–U+18FF */
136     { Script_Canadian,   0x18b0,  0x18ff,  0, 0},
137     /* Tai Le: U+1950–U+197F */
138     { Script_Tai_Le,     0x1950,  0x197f,  0, 0},
139     /* New Tai Lue: U+1980–U+19DF */
140     { Script_New_Tai_Lue,0x1980,  0x19df,  Script_New_Tai_Lue_Numeric, 0},
141     /* Khmer Symbols: U+19E0–U+19FF */
142     { Script_Khmer,      0x19e0,  0x19ff,  Script_Khmer_Numeric, 0},
143     /* Vedic Extensions: U+1CD0-U+1CFF */
144     { Script_Devanagari, 0x1cd0, 0x1cff, Script_Devanagari_Numeric, 0},
145     /* Phonetic Extensions: U+1D00–U+1DBF */
146     { Script_Latin,      0x1d00, 0x1dbf, 0, 0},
147     /* Combining Diacritical Marks Supplement: U+1DC0–U+1DFF */
148     { Script_Diacritical,0x1dc0, 0x1dff, 0, 0},
149     /* Latin Extended Additional: U+1E00–U+1EFF */
150     { Script_Latin,      0x1e00, 0x1eff, 0, 0},
151     /* Greek Extended: U+1F00–U+1FFF */
152     { Script_Greek,      0x1f00, 0x1fff, 0, 0},
153     /* General Punctuation: U+2000 –U+206f */
154     { Script_Latin,      0x2000, 0x206f, 0, 0},
155     /* Superscripts and Subscripts : U+2070 –U+209f */
156     /* Currency Symbols : U+20a0 –U+20cf */
157     { Script_Numeric2,   0x2070, 0x2070, 0, 0},
158     { Script_Latin,      0x2071, 0x2073, 0, 0},
159     { Script_Numeric2,   0x2074, 0x2079, 0, 0},
160     { Script_Latin,      0x207a, 0x207f, 0, 0},
161     { Script_Numeric2,   0x2080, 0x2089, 0, 0},
162     { Script_Latin,      0x208a, 0x20cf, 0, 0},
163     /* Letterlike Symbols : U+2100 –U+214f */
164     /* Number Forms : U+2150 –U+218f */
165     /* Arrows : U+2190 –U+21ff */
166     /* Mathematical Operators : U+2200 –U+22ff */
167     /* Miscellaneous Technical : U+2300 –U+23ff */
168     /* Control Pictures : U+2400 –U+243f */
169     /* Optical Character Recognition : U+2440 –U+245f */
170     /* Enclosed Alphanumerics : U+2460 –U+24ff */
171     /* Box Drawing : U+2500 –U+25ff */
172     /* Block Elements : U+2580 –U+259f */
173     /* Geometric Shapes : U+25a0 –U+25ff */
174     /* Miscellaneous Symbols : U+2600 –U+26ff */
175     /* Dingbats : U+2700 –U+27bf */
176     /* Miscellaneous Mathematical Symbols-A : U+27c0 –U+27ef */
177     /* Supplemental Arrows-A : U+27f0 –U+27ff */
178     { Script_Latin,      0x2100, 0x27ff, 0, 0},
179     /* Braille Patterns: U+2800–U+28FF */
180     { Script_Braille,    0x2800, 0x28ff, 0, 0},
181     /* Supplemental Arrows-B : U+2900 –U+297f */
182     /* Miscellaneous Mathematical Symbols-B : U+2980 –U+29ff */
183     /* Supplemental Mathematical Operators : U+2a00 –U+2aff */
184     /* Miscellaneous Symbols and Arrows : U+2b00 –U+2bff */
185     { Script_Latin,      0x2900, 0x2bff, 0, 0},
186     /* Latin Extended-C: U+2C60–U+2C7F */
187     { Script_Latin,      0x2c60, 0x2c7f, 0, 0},
188     /* Georgian: U+2D00–U+2D2F */
189     { Script_Georgian,   0x2d00,  0x2d2f,  0, 0},
190     /* Tifinagh: U+2D30–U+2D7F */
191     { Script_Tifinagh,   0x2d30,  0x2d7f,  0, 0},
192     /* Ethiopic Extensions: U+2D80–U+2DDF */
193     { Script_Ethiopic,   0x2d80,  0x2ddf,  0, 0},
194     /* Cyrillic Extended-A: U+2DE0–U+2DFF */
195     { Script_Cyrillic,   0x2de0, 0x2dff,  0, 0},
196     /* CJK Radicals Supplement: U+2E80–U+2EFF */
197     /* Kangxi Radicals: U+2F00–U+2FDF */
198     { Script_CJK_Han,    0x2e80, 0x2fdf,  0, 0},
199     /* Ideographic Description Characters: U+2FF0–U+2FFF */
200     { Script_Ideograph  ,0x2ff0, 0x2fff,  0, 0},
201     /* CJK Symbols and Punctuation: U+3000–U+303F */
202     { Script_Ideograph  ,0x3000, 0x3004,  0, 0},
203     { Script_CJK_Han    ,0x3005, 0x3005,  0, 0},
204     { Script_Ideograph  ,0x3006, 0x3006,  0, 0},
205     { Script_CJK_Han    ,0x3007, 0x3007,  0, 0},
206     { Script_Ideograph  ,0x3008, 0x3020,  0, 0},
207     { Script_CJK_Han    ,0x3021, 0x3029,  0, 0},
208     { Script_Ideograph  ,0x302a, 0x3030,  0, 0},
209     /* Kana Marks: */
210     { Script_Kana       ,0x3031, 0x3035,  0, 0},
211     { Script_Ideograph  ,0x3036, 0x3037,  0, 0},
212     { Script_CJK_Han    ,0x3038, 0x303b,  0, 0},
213     { Script_Ideograph  ,0x303c, 0x303f,  0, 0},
214     /* Hiragana: U+3040–U+309F */
215     /* Katakana: U+30A0–U+30FF */
216     { Script_Kana       ,0x3040, 0x30ff,  0, 0},
217     /* Bopomofo: U+3100–U+312F */
218     { Script_Bopomofo   ,0x3100, 0x312f,  0, 0},
219     /* Hangul Compatibility Jamo: U+3130–U+318F */
220     { Script_Hangul     ,0x3130, 0x318f,  0, 0},
221     /* Kanbun: U+3190–U+319F */
222     { Script_Ideograph  ,0x3190, 0x319f,  0, 0},
223     /* Bopomofo Extended: U+31A0–U+31BF */
224     { Script_Bopomofo   ,0x31a0, 0x31bf,  0, 0},
225     /* CJK Strokes: U+31C0–U+31EF */
226     { Script_Ideograph  ,0x31c0, 0x31ef,  0, 0},
227     /* Katakana Phonetic Extensions: U+31F0–U+31FF */
228     { Script_Kana       ,0x31f0, 0x31ff,  0, 0},
229     /* Enclosed CJK Letters and Months: U+3200–U+32FF */
230     { Script_Hangul     ,0x3200, 0x321f,  0, 0},
231     { Script_Ideograph  ,0x3220, 0x325f,  0, 0},
232     { Script_Hangul     ,0x3260, 0x327f,  0, 0},
233     { Script_Ideograph  ,0x3280, 0x32ef,  0, 0},
234     { Script_Kana       ,0x32d0, 0x31ff,  0, 0},
235     /* CJK Compatibility: U+3300–U+33FF*/
236     { Script_Kana       ,0x3300, 0x3357,  0, 0},
237     { Script_Ideograph  ,0x3358, 0x33ff,  0, 0},
238     /* CJK Unified Ideographs Extension A: U+3400–U+4DBF */
239     { Script_CJK_Han    ,0x3400, 0x4dbf,  0, 0},
240     /* CJK Unified Ideographs: U+4E00–U+9FFF */
241     { Script_CJK_Han    ,0x4e00, 0x9fff,  0, 0},
242     /* Yi: U+A000–U+A4CF */
243     { Script_Yi         ,0xa000, 0xa4cf,  0, 0},
244     /* Vai: U+A500–U+A63F */
245     { Script_Vai        ,0xa500, 0xa63f,  Script_Vai_Numeric, 0},
246     /* Cyrillic Extended-B: U+A640–U+A69F */
247     { Script_Cyrillic,   0xa640, 0xa69f,  0, 0},
248     /* Modifier Tone Letters: U+A700–U+A71F */
249     /* Latin Extended-D: U+A720–U+A7FF */
250     { Script_Latin,      0xa700, 0xa7ff, 0, 0},
251     /* Phags-pa: U+A840–U+A87F */
252     { Script_Phags_pa,   0xa840, 0xa87f, 0, 0},
253     /* Devanagari Extended: U+A8E0-U+A8FF */
254     { Script_Devanagari, 0xa8e0, 0xa8ff, Script_Devanagari_Numeric, 0},
255     /* Myanmar Extended-A: U+AA60–U+AA7F */
256     { Script_Myanmar,    0xaa60,  0xaa7f, Script_Myanmar_Numeric, 0},
257     /* Hangul Jamo Extended-A: U+A960–U+A97F */
258     { Script_Hangul,     0xa960, 0xa97f,  0, 0},
259     /* Hangul Syllables: U+AC00–U+D7A3 */
260     { Script_Hangul,     0xac00, 0xd7a3,  0, 0},
261     /* Hangul Jamo Extended-B: U+D7B0–U+D7FF */
262     { Script_Hangul,     0xd7b0, 0xd7ff,  0, 0},
263     /* Surrogates Area: U+D800–U+DFFF */
264     { Script_Surrogates, 0xd800, 0xdbfe,  0, 0},
265     { Script_Private,    0xdbff, 0xdc00,  0, 0},
266     { Script_Surrogates, 0xdc01, 0xdfff,  0, 0},
267     /* Private Use Area: U+E000–U+F8FF */
268     { Script_Private,    0xe000, 0xf8ff,  0, 0},
269     /* CJK Compatibility Ideographs: U+F900–U+FAFF */
270     { Script_CJK_Han    ,0xf900, 0xfaff,  0, 0},
271     /* Latin Ligatures: U+FB00–U+FB06 */
272     { Script_Latin,      0xfb00, 0xfb06, 0, 0},
273     /* Armenian ligatures U+FB13..U+FB17 */
274     { Script_Armenian,   0xfb13, 0xfb17,  0, 0},
275     /* Alphabetic Presentation Forms: U+FB1D–U+FB4F */
276     { Script_Hebrew,     0xfb1d, 0xfb4f, 0, 0},
277     /* Arabic Presentation Forms-A: U+FB50–U+FDFF*/
278     { Script_Arabic,     0xfb50, 0xfdff, 0, 0},
279     /* Vertical Forms: U+FE10–U+FE1F */
280     /* Combining Half Marks: U+FE20–U+FE2F */
281     /* CJK Compatibility Forms: U+FE30–U+FE4F */
282     /* Small Form Variants: U+FE50–U+FE6F */
283     { Script_Ideograph  ,0xfe10, 0xfe6f,  0, 0},
284     /* Arabic Presentation Forms-B: U+FE70–U+FEFF*/
285     { Script_Arabic,     0xfe70, 0xfeff, 0, 0},
286     /* Halfwidth and Fullwidth Forms: U+FF00–FFEF */
287     { Script_Ideograph  ,0xff00, 0xff64,  Script_Numeric2, 0},
288     { Script_Kana       ,0xff65, 0xff9f,  0, 0},
289     { Script_Hangul     ,0xffa0, 0xffdf,  0, 0},
290     { Script_Ideograph  ,0xffe0, 0xffef,  0, 0},
291     /* Plane - 1 */
292     /* Deseret: U+10400–U+1044F */
293     { Script_Deseret,     0x10400, 0x1044F,  0, 0},
294     /* Osmanya: U+10480–U+104AF */
295     { Script_Osmanya,    0x10480, 0x104AF,  Script_Osmanya_Numeric, 0},
296     /* Mathematical Alphanumeric Symbols: U+1D400–U+1D7FF */
297     { Script_MathAlpha,  0x1D400, 0x1D7FF,  0, 0},
298     /* END */
299     { SCRIPT_UNDEFINED,  0, 0, 0}
300 };
301
302 /* the must be in order so that the index matches the Script value */
303 const scriptData scriptInformation[] = {
304     {{SCRIPT_UNDEFINED, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
305      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
306      0x00000000,
307      {0}},
308     {{Script_Latin, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
309      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
310      MS_MAKE_TAG('l','a','t','n'),
311      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
312     {{Script_CR, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
313      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
314      0x00000000,
315      {0}},
316     {{Script_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
317      {LANG_ENGLISH, 1, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
318      0x00000000,
319      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
320     {{Script_Control, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
321      {LANG_ENGLISH, 0, 1, 0, 0, ANSI_CHARSET, 1, 0, 0, 0, 0, 0, 1, 0, 0},
322      0x00000000,
323      {0}},
324     {{Script_Punctuation, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
325      {LANG_NEUTRAL, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
326      0x00000000,
327      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
328     {{Script_Arabic, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
329      {LANG_ARABIC, 0, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 1, 1, 0},
330      MS_MAKE_TAG('a','r','a','b'),
331      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
332     {{Script_Arabic_Numeric, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
333      {LANG_ARABIC, 1, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
334      MS_MAKE_TAG('a','r','a','b'),
335      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
336     {{Script_Hebrew, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
337      {LANG_HEBREW, 0, 1, 0, 1, HEBREW_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
338      MS_MAKE_TAG('h','e','b','r'),
339      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
340     {{Script_Syriac, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
341      {LANG_SYRIAC, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 1, 0},
342      MS_MAKE_TAG('s','y','r','c'),
343      {'E','s','t','r','a','n','g','e','l','o',' ','E','d','e','s','s','a',0}},
344     {{Script_Persian, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
345      {LANG_PERSIAN, 1, 1, 0, 0, ARABIC_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
346      MS_MAKE_TAG('s','y','r','c'),
347      {'E','s','t','r','a','n','g','e','l','o',' ','E','d','e','s','s','a',0}},
348     {{Script_Thaana, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
349      {LANG_DIVEHI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
350      MS_MAKE_TAG('t','h','a','a'),
351      {'M','V',' ','B','o','l','i',0}},
352     {{Script_Greek, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
353      {LANG_GREEK, 0, 0, 0, 0, GREEK_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
354      MS_MAKE_TAG('g','r','e','k'),
355      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
356     {{Script_Cyrillic, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
357      {LANG_RUSSIAN, 0, 0, 0, 0, RUSSIAN_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
358      MS_MAKE_TAG('c','y','r','l'),
359      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
360     {{Script_Armenian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
361      {LANG_ARMENIAN, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
362      MS_MAKE_TAG('a','r','m','n'),
363      {'S','y','l','f','a','e','n',0}},
364     {{Script_Georgian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
365      {LANG_GEORGIAN, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
366      MS_MAKE_TAG('g','e','o','r'),
367      {'S','y','l','f','a','e','n',0}},
368     {{Script_Sinhala, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
369      {LANG_SINHALESE, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
370      MS_MAKE_TAG('s','i','n','h'),
371      {'I','s','k','o','o','l','a',' ','P','o','t','a',0}},
372     {{Script_Tibetan, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
373      {LANG_TIBETAN, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 0},
374      MS_MAKE_TAG('t','i','b','t'),
375      {'M','i','c','r','o','s','o','f','t',' ','H','i','m','a','l','a','y','a',0}},
376     {{Script_Tibetan_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
377      {LANG_TIBETAN, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
378      MS_MAKE_TAG('t','i','b','t'),
379      {'M','i','c','r','o','s','o','f','t',' ','H','i','m','a','l','a','y','a',0}},
380     {{Script_Phags_pa, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
381      {LANG_MONGOLIAN, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
382      MS_MAKE_TAG('p','h','a','g'),
383      {'M','i','c','r','o','s','o','f','t',' ','P','h','a','g','s','P','a',0}},
384     {{Script_Thai, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
385      {LANG_THAI, 0, 1, 1, 1, THAI_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 1},
386      MS_MAKE_TAG('t','h','a','i'),
387      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
388     {{Script_Thai_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
389      {LANG_THAI, 1, 1, 0, 0, THAI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
390      MS_MAKE_TAG('t','h','a','i'),
391      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
392     {{Script_Lao, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
393      {LANG_LAO, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 1, 0, 1, 0, 0, 0, 0},
394      MS_MAKE_TAG('l','a','o',' '),
395      {'D','o','k','C','h','a','m','p','a',0}},
396     {{Script_Lao_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
397      {LANG_LAO, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
398      MS_MAKE_TAG('l','a','o',' '),
399      {'D','o','k','C','h','a','m','p','a',0}},
400     {{Script_Devanagari, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
401      {LANG_HINDI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
402      MS_MAKE_TAG('d','e','v','a'),
403      {'M','a','n','g','a','l',0}},
404     {{Script_Devanagari_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
405      {LANG_HINDI, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
406      MS_MAKE_TAG('d','e','v','a'),
407      {'M','a','n','g','a','l',0}},
408     {{Script_Bengali, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
409      {LANG_BENGALI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
410      MS_MAKE_TAG('b','e','n','g'),
411      {'V','r','i','n','d','a',0}},
412     {{Script_Bengali_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
413      {LANG_BENGALI, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
414      MS_MAKE_TAG('b','e','n','g'),
415      {'V','r','i','n','d','a',0}},
416     {{Script_Bengali_Currency, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
417      {LANG_BENGALI, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
418      MS_MAKE_TAG('b','e','n','g'),
419      {'V','r','i','n','d','a',0}},
420     {{Script_Gurmukhi, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
421      {LANG_PUNJABI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
422      MS_MAKE_TAG('g','u','r','u'),
423      {'R','a','a','v','i',0}},
424     {{Script_Gurmukhi_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
425      {LANG_PUNJABI, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
426      MS_MAKE_TAG('g','u','r','u'),
427      {'R','a','a','v','i',0}},
428     {{Script_Gujarati, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
429      {LANG_GUJARATI, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
430      MS_MAKE_TAG('g','u','j','r'),
431      {'S','h','r','u','t','i',0}},
432     {{Script_Gujarati_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
433      {LANG_GUJARATI, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
434      MS_MAKE_TAG('g','u','j','r'),
435      {'S','h','r','u','t','i',0}},
436     {{Script_Gujarati_Currency, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
437      {LANG_GUJARATI, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
438      MS_MAKE_TAG('g','u','j','r'),
439      {'S','h','r','u','t','i',0}},
440     {{Script_Oriya, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
441      {LANG_ORIYA, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
442      MS_MAKE_TAG('o','r','y','a'),
443      {'K','a','l','i','n','g','a',0}},
444     {{Script_Oriya_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
445      {LANG_ORIYA, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
446      MS_MAKE_TAG('o','r','y','a'),
447      {'K','a','l','i','n','g','a',0}},
448     {{Script_Tamil, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
449      {LANG_TAMIL, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
450      MS_MAKE_TAG('t','a','m','l'),
451      {'L','a','t','h','a',0}},
452     {{Script_Tamil_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
453      {LANG_TAMIL, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
454      MS_MAKE_TAG('t','a','m','l'),
455      {'L','a','t','h','a',0}},
456     {{Script_Telugu, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
457      {LANG_TELUGU, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
458      MS_MAKE_TAG('t','e','l','u'),
459      {'G','a','u','t','a','m','i',0}},
460     {{Script_Telugu_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
461      {LANG_TELUGU, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
462      MS_MAKE_TAG('t','e','l','u'),
463      {'G','a','u','t','a','m','i',0}},
464     {{Script_Kannada, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
465      {LANG_KANNADA, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
466      MS_MAKE_TAG('k','n','d','a'),
467      {'T','u','n','g','a',0}},
468     {{Script_Kannada_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
469      {LANG_KANNADA, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
470      MS_MAKE_TAG('k','n','d','a'),
471      {'T','u','n','g','a',0}},
472     {{Script_Malayalam, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
473      {LANG_MALAYALAM, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
474      MS_MAKE_TAG('m','l','y','m'),
475      {'K','a','r','t','i','k','a',0}},
476     {{Script_Malayalam_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
477      {LANG_MALAYALAM, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
478      MS_MAKE_TAG('m','l','y','m'),
479      {'K','a','r','t','i','k','a',0}},
480     {{Script_Diacritical, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
481      {LANG_ENGLISH, 0, 1, 0, 1, ANSI_CHARSET, 0, 0, 0, 0, 0, 1, 1, 0, 0},
482      0x00000000,
483      {0}},
484     {{Script_Punctuation2, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
485      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
486      MS_MAKE_TAG('l','a','t','n'),
487      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
488     {{Script_Numeric2, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
489      {LANG_ENGLISH, 1, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
490      0x00000000,
491      {0}},
492     {{Script_Myanmar, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
493      {0x55, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
494      MS_MAKE_TAG('m','y','m','r'),
495      {0}},
496     {{Script_Myanmar_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
497      {0x55, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
498      MS_MAKE_TAG('m','y','m','r'),
499      {0}},
500     {{Script_Tai_Le, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
501      {0, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
502      MS_MAKE_TAG('t','a','l','e'),
503      {'M','i','c','r','o','s','o','f','t',' ','T','a','i',' ','L','e'}},
504     {{Script_New_Tai_Lue, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
505      {0, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
506      MS_MAKE_TAG('t','a','l','u'),
507      {'M','i','c','r','o','s','o','f','t',' ','N','e','w',' ','T','a','i',' ','L','u','e'}},
508     {{Script_New_Tai_Lue_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
509      {0, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
510      MS_MAKE_TAG('t','a','l','u'),
511      {'M','i','c','r','o','s','o','f','t',' ','N','e','w',' ','T','a','i',' ','L','u','e'}},
512     {{Script_Khmer, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
513      {0x53, 0, 1, 1, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 1, 0, 0, 0, 0},
514      MS_MAKE_TAG('k','h','m','r'),
515      {'D','a','u','n','P','e','n','h'}},
516     {{Script_Khmer, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
517      {0x53, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
518      MS_MAKE_TAG('k','h','m','r'),
519      {'D','a','u','n','P','e','n','h'}},
520     {{Script_CJK_Han, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
521      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
522      MS_MAKE_TAG('h','a','n','i'),
523      {0}},
524     {{Script_Ideograph, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
525      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
526      MS_MAKE_TAG('h','a','n','i'),
527      {0}},
528     {{Script_Bopomofo, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
529      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
530      MS_MAKE_TAG('b','o','p','o'),
531      {0}},
532     {{Script_Kana, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
533      {LANG_ENGLISH, 0, 0, 0, 0, ANSI_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
534      MS_MAKE_TAG('k','a','n','a'),
535      {0}},
536     {{Script_Hangul, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
537      {LANG_KOREAN, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
538      MS_MAKE_TAG('h','a','n','g'),
539      {0}},
540     {{Script_Yi, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
541      {LANG_ENGLISH, 0, 0, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
542      MS_MAKE_TAG('y','i',' ',' '),
543      {'M','i','c','r','o','s','o','f','t',' ','Y','i',' ','B','a','i','t','i'}},
544     {{Script_Ethiopic, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
545      {0x5e, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
546      MS_MAKE_TAG('e','t','h','i'),
547      {'N','y','a','l','a'}},
548     {{Script_Ethiopic_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
549      {0x5e, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
550      MS_MAKE_TAG('e','t','h','i'),
551      {'N','y','a','l','a'}},
552     {{Script_Mongolian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
553      {LANG_MONGOLIAN, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
554      MS_MAKE_TAG('m','o','n','g'),
555      {'M','o','n','g','o','l','i','a','n',' ','B','a','i','t','i'}},
556     {{Script_Mongolian_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
557      {LANG_MONGOLIAN, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
558      MS_MAKE_TAG('m','o','n','g'),
559      {'M','o','n','g','o','l','i','a','n',' ','B','a','i','t','i'}},
560     {{Script_Tifinagh, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
561      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
562      MS_MAKE_TAG('t','f','n','g'),
563      {'E','b','r','i','m','a'}},
564     {{Script_NKo, 1, 1, 0, 0, 0, 0, { 1,0,0,0,0,0,0,0,0,0,0}},
565      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
566      MS_MAKE_TAG('n','k','o',' '),
567      {'E','b','r','i','m','a'}},
568     {{Script_Vai, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
569      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
570      MS_MAKE_TAG('v','a','i',' '),
571      {'E','b','r','i','m','a'}},
572     {{Script_Vai_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
573      {0, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
574      MS_MAKE_TAG('v','a','i',' '),
575      {'E','b','r','i','m','a'}},
576     {{Script_Cherokee, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
577      {0x5c, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
578      MS_MAKE_TAG('c','h','e','r'),
579      {'P','l','a','n','t','a','g','e','n','e','t',' ','C','h','e','r','o','k','e','e'}},
580     {{Script_Canadian, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
581      {0x5d, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
582      MS_MAKE_TAG('c','a','n','s'),
583      {'E','u','p','h','e','m','i','a'}},
584     {{Script_Ogham, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
585      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
586      MS_MAKE_TAG('o','g','a','m'),
587      {'S','e','g','o','e',' ','U','I',' ','S','y','m','b','o','l'}},
588     {{Script_Runic, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
589      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
590      MS_MAKE_TAG('r','u','n','r'),
591      {'S','e','g','o','e',' ','U','I',' ','S','y','m','b','o','l'}},
592     {{Script_Braille, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
593      {LANG_ENGLISH, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
594      MS_MAKE_TAG('b','r','a','i'),
595      {'S','e','g','o','e',' ','U','I',' ','S','y','m','b','o','l'}},
596     {{Script_Surrogates, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
597      {LANG_ENGLISH, 0, 1, 0, 1, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 1, 0, 0},
598      0x00000000,
599      {0}},
600     {{Script_Private, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
601      {0, 0, 0, 0, 0, DEFAULT_CHARSET, 0, 1, 0, 0, 0, 0, 1, 0, 0},
602      0x00000000,
603      {0}},
604     {{Script_Deseret, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
605      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
606      MS_MAKE_TAG('d','s','r','t'),
607      {'S','e','g','o','e',' ','U','I',' ','S','y','m','b','o','l'}},
608     {{Script_Osmanya, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
609      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
610      MS_MAKE_TAG('o','s','m','a'),
611      {'E','b','r','i','m','a'}},
612     {{Script_Osmanya_Numeric, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
613      {0, 1, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
614      MS_MAKE_TAG('o','s','m','a'),
615      {'E','b','r','i','m','a'}},
616     {{Script_MathAlpha, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
617      {0, 0, 1, 0, 0, DEFAULT_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
618      MS_MAKE_TAG('m','a','t','h'),
619      {'C','a','m','b','r','i','a',' ','M','a','t','h'}},
620     {{Script_Hebrew_Currency, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
621      {LANG_HEBREW, 0, 1, 0, 0, HEBREW_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
622      MS_MAKE_TAG('h','e','b','r'),
623      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
624     {{Script_Vietnamese_Currency, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
625      {LANG_VIETNAMESE, 0, 0, 0, 0, VIETNAMESE_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
626      MS_MAKE_TAG('l','a','t','n'),
627      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
628     {{Script_Thai_Currency, 0, 0, 0, 0, 0, 0, { 0,0,0,0,0,0,0,0,0,0,0}},
629      {LANG_THAI, 0, 1, 0, 0, THAI_CHARSET, 0, 0, 0, 0, 0, 0, 0, 0, 0},
630      MS_MAKE_TAG('t','h','a','i'),
631      {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0}},
632 };
633
634 static const SCRIPT_PROPERTIES *script_props[] =
635 {
636     &scriptInformation[0].props, &scriptInformation[1].props,
637     &scriptInformation[2].props, &scriptInformation[3].props,
638     &scriptInformation[4].props, &scriptInformation[5].props,
639     &scriptInformation[6].props, &scriptInformation[7].props,
640     &scriptInformation[8].props, &scriptInformation[9].props,
641     &scriptInformation[10].props, &scriptInformation[11].props,
642     &scriptInformation[12].props, &scriptInformation[13].props,
643     &scriptInformation[14].props, &scriptInformation[15].props,
644     &scriptInformation[16].props, &scriptInformation[17].props,
645     &scriptInformation[18].props, &scriptInformation[19].props,
646     &scriptInformation[20].props, &scriptInformation[21].props,
647     &scriptInformation[22].props, &scriptInformation[23].props,
648     &scriptInformation[24].props, &scriptInformation[25].props,
649     &scriptInformation[26].props, &scriptInformation[27].props,
650     &scriptInformation[28].props, &scriptInformation[29].props,
651     &scriptInformation[30].props, &scriptInformation[31].props,
652     &scriptInformation[32].props, &scriptInformation[33].props,
653     &scriptInformation[34].props, &scriptInformation[35].props,
654     &scriptInformation[36].props, &scriptInformation[37].props,
655     &scriptInformation[38].props, &scriptInformation[39].props,
656     &scriptInformation[40].props, &scriptInformation[41].props,
657     &scriptInformation[42].props, &scriptInformation[43].props,
658     &scriptInformation[44].props, &scriptInformation[45].props,
659     &scriptInformation[46].props, &scriptInformation[47].props,
660     &scriptInformation[48].props, &scriptInformation[49].props,
661     &scriptInformation[50].props, &scriptInformation[51].props,
662     &scriptInformation[52].props, &scriptInformation[53].props,
663     &scriptInformation[54].props, &scriptInformation[55].props,
664     &scriptInformation[56].props, &scriptInformation[57].props,
665     &scriptInformation[58].props, &scriptInformation[59].props,
666     &scriptInformation[60].props, &scriptInformation[61].props,
667     &scriptInformation[62].props, &scriptInformation[63].props,
668     &scriptInformation[64].props, &scriptInformation[65].props,
669     &scriptInformation[66].props, &scriptInformation[67].props,
670     &scriptInformation[68].props, &scriptInformation[69].props,
671     &scriptInformation[70].props, &scriptInformation[71].props,
672     &scriptInformation[72].props, &scriptInformation[73].props,
673     &scriptInformation[74].props, &scriptInformation[75].props,
674     &scriptInformation[76].props, &scriptInformation[77].props,
675     &scriptInformation[78].props, &scriptInformation[79].props,
676     &scriptInformation[80].props, &scriptInformation[81].props
677 };
678
679 typedef struct {
680     ScriptCache *sc;
681     int numGlyphs;
682     WORD* glyphs;
683     WORD* pwLogClust;
684     int* piAdvance;
685     SCRIPT_VISATTR* psva;
686     GOFFSET* pGoffset;
687     ABC* abc;
688     int iMaxPosX;
689     HFONT fallbackFont;
690 } StringGlyphs;
691
692 typedef struct {
693     HDC hdc;
694     DWORD dwFlags;
695     BOOL invalid;
696     int clip_len;
697     int cItems;
698     int cMaxGlyphs;
699     SCRIPT_ITEM* pItem;
700     int numItems;
701     StringGlyphs* glyphs;
702     SCRIPT_LOGATTR* logattrs;
703     SIZE* sz;
704     int* logical2visual;
705 } StringAnalysis;
706
707 typedef struct {
708     BOOL ascending;
709     WORD target;
710 } FindGlyph_struct;
711
712 static inline void *heap_alloc(SIZE_T size)
713 {
714     return HeapAlloc(GetProcessHeap(), 0, size);
715 }
716
717 static inline void *heap_alloc_zero(SIZE_T size)
718 {
719     return HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, size);
720 }
721
722 static inline void *heap_realloc_zero(LPVOID mem, SIZE_T size)
723 {
724     return HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, mem, size);
725 }
726
727 static inline BOOL heap_free(LPVOID mem)
728 {
729     return HeapFree(GetProcessHeap(), 0, mem);
730 }
731
732 static inline WCHAR get_cache_default_char(SCRIPT_CACHE *psc)
733 {
734     return ((ScriptCache *)*psc)->tm.tmDefaultChar;
735 }
736
737 static inline LONG get_cache_height(SCRIPT_CACHE *psc)
738 {
739     return ((ScriptCache *)*psc)->tm.tmHeight;
740 }
741
742 static inline BYTE get_cache_pitch_family(SCRIPT_CACHE *psc)
743 {
744     return ((ScriptCache *)*psc)->tm.tmPitchAndFamily;
745 }
746
747 static inline WORD get_cache_glyph(SCRIPT_CACHE *psc, DWORD c)
748 {
749     WORD *block = ((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
750
751     if (!block) return 0;
752     return block[c & GLYPH_BLOCK_MASK];
753 }
754
755 static inline WORD set_cache_glyph(SCRIPT_CACHE *psc, WCHAR c, WORD glyph)
756 {
757     WORD **block = &((ScriptCache *)*psc)->glyphs[c >> GLYPH_BLOCK_SHIFT];
758
759     if (!*block && !(*block = heap_alloc_zero(sizeof(WORD) * GLYPH_BLOCK_SIZE))) return 0;
760     return ((*block)[c & GLYPH_BLOCK_MASK] = glyph);
761 }
762
763 static inline BOOL get_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
764 {
765     static const ABC nil;
766     ABC *block = ((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
767
768     if (!block || !memcmp(&block[glyph & GLYPH_BLOCK_MASK], &nil, sizeof(ABC))) return FALSE;
769     memcpy(abc, &block[glyph & GLYPH_BLOCK_MASK], sizeof(ABC));
770     return TRUE;
771 }
772
773 static inline BOOL set_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
774 {
775     ABC **block = &((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
776
777     if (!*block && !(*block = heap_alloc_zero(sizeof(ABC) * GLYPH_BLOCK_SIZE))) return FALSE;
778     memcpy(&(*block)[glyph & GLYPH_BLOCK_MASK], abc, sizeof(ABC));
779     return TRUE;
780 }
781
782 static HRESULT init_script_cache(const HDC hdc, SCRIPT_CACHE *psc)
783 {
784     ScriptCache *sc;
785
786     if (!psc) return E_INVALIDARG;
787     if (*psc) return S_OK;
788     if (!hdc) return E_PENDING;
789
790     if (!(sc = heap_alloc_zero(sizeof(ScriptCache)))) return E_OUTOFMEMORY;
791     if (!GetTextMetricsW(hdc, &sc->tm))
792     {
793         heap_free(sc);
794         return E_INVALIDARG;
795     }
796     if (!GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(LOGFONTW), &sc->lf))
797     {
798         heap_free(sc);
799         return E_INVALIDARG;
800     }
801     sc->sfnt = (GetFontData(hdc, MS_MAKE_TAG('h','e','a','d'), 0, NULL, 0)!=GDI_ERROR);
802     *psc = sc;
803     TRACE("<- %p\n", sc);
804     return S_OK;
805 }
806
807 static WCHAR mirror_char( WCHAR ch )
808 {
809     extern const WCHAR wine_mirror_map[];
810     return ch + wine_mirror_map[wine_mirror_map[ch >> 8] + (ch & 0xff)];
811 }
812
813 static inline DWORD decode_surrogate_pair(LPCWSTR str, INT index, INT end)
814 {
815     if (index < end-1 && IS_SURROGATE_PAIR(str[index],str[index+1]))
816     {
817         DWORD ch = 0x10000 + ((str[index] - 0xd800) << 10) + (str[index+1] - 0xdc00);
818         TRACE("Surrogate Pair %x %x => %x\n",str[index], str[index+1], ch);
819         return ch;
820     }
821     return 0;
822 }
823
824 static WORD get_char_script( LPCWSTR str, INT index, INT end, INT *consumed)
825 {
826     static const WCHAR latin_punc[] = {'#','$','&','\'',',',';','<','>','?','@','\\','^','_','`','{','|','}','~', 0x00a0, 0};
827     WORD type = 0;
828     DWORD ch;
829     int i;
830
831     *consumed = 1;
832
833     if (str[index] == 0xc || str[index] == 0x20 || str[index] == 0x202f)
834         return Script_CR;
835
836     /* These punctuation are separated out as Latin punctuation */
837     if (strchrW(latin_punc,str[index]))
838         return Script_Punctuation2;
839
840     /* These chars are itemized as Punctuation by Windows */
841     if (str[index] == 0x2212 || str[index] == 0x2044)
842         return Script_Punctuation;
843
844     /* Currency Symboles by Unicode point */
845     switch (str[index])
846     {
847         case 0x09f2:
848         case 0x09f3: return Script_Bengali_Currency;
849         case 0x0af1: return Script_Gujarati_Currency;
850         case 0x0e3f: return Script_Thai_Currency;
851         case 0x20aa: return Script_Hebrew_Currency;
852         case 0x20ab: return Script_Vietnamese_Currency;
853         case 0xfb29: return Script_Hebrew_Currency;
854     }
855
856     GetStringTypeW(CT_CTYPE1, &str[index], 1, &type);
857
858     if (type == 0)
859         return SCRIPT_UNDEFINED;
860
861     if (type & C1_CNTRL)
862         return Script_Control;
863
864     ch = decode_surrogate_pair(str, index, end);
865     if (ch)
866         *consumed = 2;
867     else
868         ch = str[index];
869
870     i = 0;
871     do
872     {
873         if (ch < scriptRanges[i].rangeFirst || scriptRanges[i].script == SCRIPT_UNDEFINED)
874             break;
875
876         if (ch >= scriptRanges[i].rangeFirst && ch <= scriptRanges[i].rangeLast)
877         {
878             if (scriptRanges[i].numericScript && type & C1_DIGIT)
879                 return scriptRanges[i].numericScript;
880             if (scriptRanges[i].punctScript && type & C1_PUNCT)
881                 return scriptRanges[i].punctScript;
882             return scriptRanges[i].script;
883         }
884         i++;
885     } while (1);
886
887     return SCRIPT_UNDEFINED;
888 }
889
890 static int compare_FindGlyph(const void *a, const void* b)
891 {
892     const FindGlyph_struct *find = (FindGlyph_struct*)a;
893     const WORD *idx= (WORD*)b;
894     int rc = 0;
895
896     if ( find->target > *idx)
897         rc = 1;
898     else if (find->target < *idx)
899         rc = -1;
900
901     if (!find->ascending)
902         rc *= -1;
903     return rc;
904 }
905
906 int USP10_FindGlyphInLogClust(const WORD* pwLogClust, int cChars, WORD target)
907 {
908     FindGlyph_struct fgs;
909     WORD *ptr;
910     INT k;
911
912     if (pwLogClust[0] < pwLogClust[cChars-1])
913         fgs.ascending = TRUE;
914     else
915         fgs.ascending = FALSE;
916
917     fgs.target = target;
918     ptr = bsearch(&fgs, pwLogClust, cChars, sizeof(WORD), compare_FindGlyph);
919
920     if (!ptr)
921         return -1;
922
923     for (k = (ptr - pwLogClust)-1; k >= 0 && pwLogClust[k] == target; k--)
924     ;
925     k++;
926
927     return k;
928 }
929
930 /***********************************************************************
931  *      DllMain
932  *
933  */
934 BOOL WINAPI DllMain(HINSTANCE hInstDLL, DWORD fdwReason, LPVOID lpv)
935 {
936     switch(fdwReason)
937     {
938     case DLL_PROCESS_ATTACH:
939         DisableThreadLibraryCalls(hInstDLL);
940         break;
941     case DLL_PROCESS_DETACH:
942         break;
943     }
944     return TRUE;
945 }
946
947 /***********************************************************************
948  *      ScriptFreeCache (USP10.@)
949  *
950  * Free a script cache.
951  *
952  * PARAMS
953  *   psc [I/O] Script cache.
954  *
955  * RETURNS
956  *  Success: S_OK
957  *  Failure: Non-zero HRESULT value.
958  */
959 HRESULT WINAPI ScriptFreeCache(SCRIPT_CACHE *psc)
960 {
961     TRACE("%p\n", psc);
962
963     if (psc && *psc)
964     {
965         unsigned int i;
966         for (i = 0; i < GLYPH_MAX / GLYPH_BLOCK_SIZE; i++)
967         {
968             heap_free(((ScriptCache *)*psc)->glyphs[i]);
969             heap_free(((ScriptCache *)*psc)->widths[i]);
970         }
971         heap_free(((ScriptCache *)*psc)->GSUB_Table);
972         heap_free(((ScriptCache *)*psc)->GDEF_Table);
973         heap_free(((ScriptCache *)*psc)->CMAP_Table);
974         for (i = 0; i < ((ScriptCache *)*psc)->script_count; i++)
975         {
976             int j;
977             for (j = 0; j < ((ScriptCache *)*psc)->scripts[i].language_count; j++)
978             {
979                 int k;
980                 for (k = 0; k < ((ScriptCache *)*psc)->scripts[i].languages[j].feature_count; k++)
981                     heap_free(((ScriptCache *)*psc)->scripts[i].languages[j].features[k].lookups);
982                 heap_free(((ScriptCache *)*psc)->scripts[i].languages[j].features);
983             }
984             heap_free(((ScriptCache *)*psc)->scripts[i].languages);
985         }
986         heap_free(((ScriptCache *)*psc)->scripts);
987         heap_free(*psc);
988         *psc = NULL;
989     }
990     return S_OK;
991 }
992
993 /***********************************************************************
994  *      ScriptGetProperties (USP10.@)
995  *
996  * Retrieve a list of script properties.
997  *
998  * PARAMS
999  *  props [I] Pointer to an array of SCRIPT_PROPERTIES pointers.
1000  *  num   [I] Pointer to the number of scripts.
1001  *
1002  * RETURNS
1003  *  Success: S_OK
1004  *  Failure: Non-zero HRESULT value.
1005  *
1006  * NOTES
1007  *  Behaviour matches WinXP.
1008  */
1009 HRESULT WINAPI ScriptGetProperties(const SCRIPT_PROPERTIES ***props, int *num)
1010 {
1011     TRACE("(%p,%p)\n", props, num);
1012
1013     if (!props && !num) return E_INVALIDARG;
1014
1015     if (num) *num = sizeof(script_props)/sizeof(script_props[0]);
1016     if (props) *props = script_props;
1017
1018     return S_OK;
1019 }
1020
1021 /***********************************************************************
1022  *      ScriptGetFontProperties (USP10.@)
1023  *
1024  * Get information on special glyphs.
1025  *
1026  * PARAMS
1027  *  hdc [I]   Device context.
1028  *  psc [I/O] Opaque pointer to a script cache.
1029  *  sfp [O]   Font properties structure.
1030  */
1031 HRESULT WINAPI ScriptGetFontProperties(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_FONTPROPERTIES *sfp)
1032 {
1033     HRESULT hr;
1034
1035     TRACE("%p,%p,%p\n", hdc, psc, sfp);
1036
1037     if (!sfp) return E_INVALIDARG;
1038     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1039
1040     if (sfp->cBytes != sizeof(SCRIPT_FONTPROPERTIES))
1041         return E_INVALIDARG;
1042
1043     /* return something sensible? */
1044     sfp->wgBlank = 0;
1045     sfp->wgDefault = get_cache_default_char(psc);
1046     sfp->wgInvalid = 0;
1047     sfp->wgKashida = 0xffff;
1048     sfp->iKashidaWidth = 0;
1049
1050     return S_OK;
1051 }
1052
1053 /***********************************************************************
1054  *      ScriptRecordDigitSubstitution (USP10.@)
1055  *
1056  *  Record digit substitution settings for a given locale.
1057  *
1058  *  PARAMS
1059  *   locale [I] Locale identifier.
1060  *   sds    [I] Structure to record substitution settings.
1061  *
1062  *  RETURNS
1063  *   Success: S_OK
1064  *   Failure: E_POINTER if sds is NULL, E_INVALIDARG otherwise.
1065  *
1066  *  SEE ALSO
1067  *   http://blogs.msdn.com/michkap/archive/2006/02/22/536877.aspx
1068  */
1069 HRESULT WINAPI ScriptRecordDigitSubstitution(LCID locale, SCRIPT_DIGITSUBSTITUTE *sds)
1070 {
1071     DWORD plgid, sub;
1072
1073     TRACE("0x%x, %p\n", locale, sds);
1074
1075     /* This implementation appears to be correct for all languages, but it's
1076      * not clear if sds->DigitSubstitute is ever set to anything except 
1077      * CONTEXT or NONE in reality */
1078
1079     if (!sds) return E_POINTER;
1080
1081     locale = ConvertDefaultLocale(locale);
1082
1083     if (!IsValidLocale(locale, LCID_INSTALLED))
1084         return E_INVALIDARG;
1085
1086     plgid = PRIMARYLANGID(LANGIDFROMLCID(locale));
1087     sds->TraditionalDigitLanguage = plgid;
1088
1089     if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
1090         sds->NationalDigitLanguage = plgid;
1091     else
1092         sds->NationalDigitLanguage = LANG_ENGLISH;
1093
1094     if (!GetLocaleInfoW(locale, LOCALE_IDIGITSUBSTITUTION | LOCALE_RETURN_NUMBER,
1095                         (LPWSTR)&sub, sizeof(sub)/sizeof(WCHAR))) return E_INVALIDARG;
1096
1097     switch (sub)
1098     {
1099     case 0: 
1100         if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
1101             sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_CONTEXT;
1102         else
1103             sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
1104         break;
1105     case 1:
1106         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
1107         break;
1108     case 2:
1109         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NATIONAL;
1110         break;
1111     default:
1112         sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_TRADITIONAL;
1113         break;
1114     }
1115
1116     sds->dwReserved = 0;
1117     return S_OK;
1118 }
1119
1120 /***********************************************************************
1121  *      ScriptApplyDigitSubstitution (USP10.@)
1122  *
1123  *  Apply digit substitution settings.
1124  *
1125  *  PARAMS
1126  *   sds [I] Structure with recorded substitution settings.
1127  *   sc  [I] Script control structure.
1128  *   ss  [I] Script state structure.
1129  *
1130  *  RETURNS
1131  *   Success: S_OK
1132  *   Failure: E_INVALIDARG if sds is invalid. Otherwise an HRESULT.
1133  */
1134 HRESULT WINAPI ScriptApplyDigitSubstitution(const SCRIPT_DIGITSUBSTITUTE *sds, 
1135                                             SCRIPT_CONTROL *sc, SCRIPT_STATE *ss)
1136 {
1137     SCRIPT_DIGITSUBSTITUTE psds;
1138
1139     TRACE("%p, %p, %p\n", sds, sc, ss);
1140
1141     if (!sc || !ss) return E_POINTER;
1142     if (!sds)
1143     {
1144         sds = &psds;
1145         if (ScriptRecordDigitSubstitution(LOCALE_USER_DEFAULT, &psds) != S_OK)
1146             return E_INVALIDARG;
1147     }
1148
1149     sc->uDefaultLanguage = LANG_ENGLISH;
1150     sc->fContextDigits = 0;
1151     ss->fDigitSubstitute = 0;
1152
1153     switch (sds->DigitSubstitute) {
1154         case SCRIPT_DIGITSUBSTITUTE_CONTEXT:
1155         case SCRIPT_DIGITSUBSTITUTE_NATIONAL:
1156         case SCRIPT_DIGITSUBSTITUTE_NONE:
1157         case SCRIPT_DIGITSUBSTITUTE_TRADITIONAL:
1158             return S_OK;
1159         default:
1160             return E_INVALIDARG;
1161     }
1162 }
1163
1164 static inline BOOL is_indic(WORD script)
1165 {
1166     return (script >= Script_Devanagari && script <= Script_Malayalam_Numeric);
1167 }
1168
1169 static inline WORD base_indic(WORD script)
1170 {
1171     switch (script)
1172     {
1173         case Script_Devanagari:
1174         case Script_Devanagari_Numeric: return Script_Devanagari;
1175         case Script_Bengali:
1176         case Script_Bengali_Numeric:
1177         case Script_Bengali_Currency: return Script_Bengali;
1178         case Script_Gurmukhi:
1179         case Script_Gurmukhi_Numeric: return Script_Gurmukhi;
1180         case Script_Gujarati:
1181         case Script_Gujarati_Numeric:
1182         case Script_Gujarati_Currency: return Script_Gujarati;
1183         case Script_Oriya:
1184         case Script_Oriya_Numeric: return Script_Oriya;
1185         case Script_Tamil:
1186         case Script_Tamil_Numeric: return Script_Tamil;
1187         case Script_Telugu:
1188         case Script_Telugu_Numeric: return Script_Telugu;
1189         case Script_Kannada:
1190         case Script_Kannada_Numeric: return Script_Kannada;
1191         case Script_Malayalam:
1192         case Script_Malayalam_Numeric: return Script_Malayalam;
1193         default:
1194             return -1;
1195     };
1196 }
1197
1198 /***********************************************************************
1199  *      ScriptItemizeOpenType (USP10.@)
1200  *
1201  * Split a Unicode string into shapeable parts.
1202  *
1203  * PARAMS
1204  *  pwcInChars  [I] String to split.
1205  *  cInChars    [I] Number of characters in pwcInChars.
1206  *  cMaxItems   [I] Maximum number of items to return.
1207  *  psControl   [I] Pointer to a SCRIPT_CONTROL structure.
1208  *  psState     [I] Pointer to a SCRIPT_STATE structure.
1209  *  pItems      [O] Buffer to receive SCRIPT_ITEM structures.
1210  *  pScriptTags [O] Buffer to receive OPENTYPE_TAGs.
1211  *  pcItems     [O] Number of script items returned.
1212  *
1213  * RETURNS
1214  *  Success: S_OK
1215  *  Failure: Non-zero HRESULT value.
1216  */
1217 HRESULT WINAPI ScriptItemizeOpenType(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
1218                              const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
1219                              SCRIPT_ITEM *pItems, OPENTYPE_TAG *pScriptTags, int *pcItems)
1220 {
1221
1222 #define Numeric_space 0x0020
1223 #define ZWNJ 0x200C
1224 #define ZWJ  0x200D
1225
1226     int   cnt = 0, index = 0, str = 0;
1227     int   New_Script = -1;
1228     int   i;
1229     WORD  *levels = NULL;
1230     WORD  *strength = NULL;
1231     WORD  *scripts = NULL;
1232     WORD  baselevel = 0;
1233     BOOL  new_run;
1234     WORD  last_indic = -1;
1235     WORD layoutRTL = 0;
1236     BOOL forceLevels = FALSE;
1237     INT consumed = 0;
1238
1239     TRACE("%s,%d,%d,%p,%p,%p,%p\n", debugstr_wn(pwcInChars, cInChars), cInChars, cMaxItems, 
1240           psControl, psState, pItems, pcItems);
1241
1242     if (!pwcInChars || !cInChars || !pItems || cMaxItems < 2)
1243         return E_INVALIDARG;
1244
1245     scripts = heap_alloc(cInChars * sizeof(WORD));
1246     if (!scripts)
1247         return E_OUTOFMEMORY;
1248
1249     for (i = 0; i < cInChars; i++)
1250     {
1251         if (consumed <= 0)
1252         {
1253             scripts[i] = get_char_script(pwcInChars,i,cInChars,&consumed);
1254             consumed --;
1255         }
1256         else
1257         {
1258             scripts[i] = scripts[i-1];
1259             consumed --;
1260         }
1261         /* Devanagari danda (U+0964) and double danda (U+0965) are used for
1262            all Indic scripts */
1263         if ((pwcInChars[i] == 0x964 || pwcInChars[i] ==0x965) && last_indic > 0)
1264             scripts[i] = last_indic;
1265         else if (is_indic(scripts[i]))
1266             last_indic = base_indic(scripts[i]);
1267
1268         /* Some unicode points (Zero Width Space U+200B -
1269            Right-to-Left Mark U+200F) will force us into bidi mode */
1270         if (!forceLevels && pwcInChars[i] >= 0x200B && pwcInChars[i] <= 0x200F)
1271             forceLevels = TRUE;
1272
1273         /* Diacritical marks merge with other scripts */
1274         if (scripts[i] == Script_Diacritical && i > 0)
1275                 scripts[i] = scripts[i-1];
1276     }
1277
1278     for (i = 0; i < cInChars; i++)
1279     {
1280         /* Joiners get merged preferencially right */
1281         if (i > 0 && (pwcInChars[i] == ZWJ || pwcInChars[i] == ZWNJ))
1282         {
1283             int j;
1284             if (i+1 == cInChars)
1285                 scripts[i] = scripts[i-1];
1286             else
1287             {
1288                 for (j = i+1; j < cInChars; j++)
1289                 {
1290                     if (pwcInChars[j] != ZWJ && pwcInChars[j] != ZWNJ && pwcInChars[j] != Numeric_space)
1291                     {
1292                         scripts[i] = scripts[j];
1293                         break;
1294                     }
1295                 }
1296             }
1297         }
1298     }
1299
1300     if (psState && psControl)
1301     {
1302         levels = heap_alloc_zero(cInChars * sizeof(WORD));
1303         if (!levels)
1304         {
1305             heap_free(scripts);
1306             return E_OUTOFMEMORY;
1307         }
1308
1309         BIDI_DetermineLevels(pwcInChars, cInChars, psState, psControl, levels);
1310         baselevel = levels[0];
1311         for (i = 0; i < cInChars; i++)
1312             if (levels[i]!=levels[0])
1313                 break;
1314         if (i >= cInChars && !odd(baselevel) && !odd(psState->uBidiLevel) && !forceLevels)
1315         {
1316             heap_free(levels);
1317             levels = NULL;
1318         }
1319         else
1320         {
1321             BOOL inNumber = FALSE;
1322             static WCHAR math_punc[] = {'#','$','%','+',',','-','.','/',':',0x2212, 0x2044, 0x00a0,0};
1323
1324             strength = heap_alloc_zero(cInChars * sizeof(WORD));
1325             if (!strength)
1326             {
1327                 heap_free(scripts);
1328                 heap_free(levels);
1329                 return E_OUTOFMEMORY;
1330             }
1331             BIDI_GetStrengths(pwcInChars, cInChars, psControl, strength);
1332
1333             /* We currently mis-level leading Diacriticals */
1334             if (scripts[0] == Script_Diacritical)
1335                 for (i = 0; i < cInChars && scripts[0] == Script_Diacritical; i++)
1336                 {
1337                     levels[i] = odd(levels[i])?levels[i]+1:levels[i];
1338                     strength[i] = BIDI_STRONG;
1339                 }
1340
1341             for (i = 0; i < cInChars; i++)
1342             {
1343                 /* Script_Numeric and select puncuation at level 0 get bumped to level 2 */
1344                 if ((levels[i] == 0 || (odd(psState->uBidiLevel) && levels[i] == psState->uBidiLevel+1)) && inNumber && strchrW(math_punc,pwcInChars[i]))
1345                 {
1346                     scripts[i] = Script_Numeric;
1347                     levels[i] = 2;
1348                 }
1349                 else if ((levels[i] == 0 || (odd(psState->uBidiLevel) && levels[i] == psState->uBidiLevel+1)) && scripts[i] == Script_Numeric)
1350                 {
1351                     levels[i] = 2;
1352                     inNumber = TRUE;
1353                 }
1354                 else
1355                     inNumber = FALSE;
1356
1357                 /* Joiners get merged preferencially right */
1358                 if (i > 0 && (pwcInChars[i] == ZWJ || pwcInChars[i] == ZWNJ))
1359                 {
1360                     int j;
1361                     if (i+1 == cInChars && levels[i-1] == levels[i])
1362                         strength[i] = strength[i-1];
1363                     else
1364                         for (j = i+1; j < cInChars && levels[i] == levels[j]; j++)
1365                             if (pwcInChars[j] != ZWJ && pwcInChars[j] != ZWNJ && pwcInChars[j] != Numeric_space)
1366                             {
1367                                 strength[i] = strength[j];
1368                                 break;
1369                             }
1370                 }
1371             }
1372             if (psControl->fMergeNeutralItems)
1373             {
1374                 /* Merge the neutrals */
1375                 for (i = 0; i < cInChars; i++)
1376                 {
1377                     if (strength[i] == BIDI_NEUTRAL || strength[i] == BIDI_WEAK)
1378                     {
1379                         int j;
1380                         for (j = i; j > 0; j--)
1381                         {
1382                             if (levels[i] != levels[j])
1383                                 break;
1384                             if ((strength[j] == BIDI_STRONG) || (strength[i] == BIDI_NEUTRAL && strength[j] == BIDI_WEAK))
1385                             {
1386                                 scripts[i] = scripts[j];
1387                                 strength[i] = strength[j];
1388                                 break;
1389                             }
1390                         }
1391                     }
1392                     /* Try going the other way */
1393                     if (strength[i] == BIDI_NEUTRAL || strength[i] == BIDI_WEAK)
1394                     {
1395                         int j;
1396                         for (j = i; j < cInChars; j++)
1397                         {
1398                             if (levels[i] != levels[j])
1399                                 break;
1400                             if ((strength[j] == BIDI_STRONG) || (strength[i] == BIDI_NEUTRAL && strength[j] == BIDI_WEAK))
1401                             {
1402                                 scripts[i] = scripts[j];
1403                                 strength[i] = strength[j];
1404                                 break;
1405                             }
1406                         }
1407                     }
1408                 }
1409             }
1410         }
1411     }
1412
1413     while ((!levels || (levels && levels[cnt+1] == levels[0])) && (pwcInChars[cnt] == Numeric_space) && cnt < cInChars)
1414         cnt++;
1415
1416     if (cnt == cInChars) /* All Spaces */
1417     {
1418         cnt = 0;
1419         New_Script = scripts[cnt];
1420     }
1421
1422     pItems[index].iCharPos = 0;
1423     pItems[index].a = scriptInformation[scripts[cnt]].a;
1424     pScriptTags[index] = scriptInformation[scripts[cnt]].scriptTag;
1425
1426     if (strength && strength[cnt] == BIDI_STRONG)
1427         str = strength[cnt];
1428     else if (strength)
1429         str = strength[0];
1430
1431     cnt = 0;
1432
1433     if (levels)
1434     {
1435         if (strength[cnt] == BIDI_STRONG)
1436             layoutRTL = (odd(levels[cnt]))?1:0;
1437         else
1438             layoutRTL = (psState->uBidiLevel || odd(levels[cnt]))?1:0;
1439         pItems[index].a.fRTL = odd(levels[cnt]);
1440         pItems[index].a.fLayoutRTL = layoutRTL;
1441         pItems[index].a.s.uBidiLevel = levels[cnt];
1442     }
1443     else if (!pItems[index].a.s.uBidiLevel)
1444     {
1445         layoutRTL = (odd(baselevel))?1:0;
1446         pItems[index].a.s.uBidiLevel = baselevel;
1447         pItems[index].a.fLayoutRTL = odd(baselevel);
1448         pItems[index].a.fRTL = odd(baselevel);
1449     }
1450
1451     TRACE("New_Level=%i New_Strength=%i New_Script=%d, eScript=%d index=%d cnt=%d iCharPos=%d\n",
1452           levels?levels[cnt]:-1, str, New_Script, pItems[index].a.eScript, index, cnt,
1453           pItems[index].iCharPos);
1454
1455     for (cnt=1; cnt < cInChars; cnt++)
1456     {
1457         if(pwcInChars[cnt] != Numeric_space)
1458             New_Script = scripts[cnt];
1459         else if (levels)
1460         {
1461             int j = 1;
1462             while (cnt + j < cInChars - 1 && pwcInChars[cnt+j] == Numeric_space && levels[cnt] == levels[cnt+j])
1463                 j++;
1464             if (cnt + j < cInChars && levels[cnt] == levels[cnt+j])
1465                 New_Script = scripts[cnt+j];
1466             else
1467                 New_Script = scripts[cnt];
1468         }
1469
1470         new_run = FALSE;
1471         /* merge space strengths*/
1472         if (strength && strength[cnt] == BIDI_STRONG && str != BIDI_STRONG && New_Script == pItems[index].a.eScript)
1473             str = BIDI_STRONG;
1474
1475         if (strength && strength[cnt] == BIDI_NEUTRAL && str == BIDI_STRONG && pwcInChars[cnt] != Numeric_space && New_Script == pItems[index].a.eScript)
1476             str = BIDI_NEUTRAL;
1477
1478         /* changes in level */
1479         if (levels && (levels[cnt] != pItems[index].a.s.uBidiLevel))
1480         {
1481             TRACE("Level break(%i/%i)\n",pItems[index].a.s.uBidiLevel,levels[cnt]);
1482             new_run = TRUE;
1483         }
1484         /* changes in strength */
1485         else if (strength && pwcInChars[cnt] != Numeric_space && str != strength[cnt])
1486         {
1487             TRACE("Strength break (%i/%i)\n",str,strength[cnt]);
1488             new_run = TRUE;
1489         }
1490         /* changes in script */
1491         else if (((pwcInChars[cnt] != Numeric_space) && (New_Script != -1) && (New_Script != pItems[index].a.eScript)) || (New_Script == Script_Control))
1492         {
1493             TRACE("Script break(%i/%i)\n",pItems[index].a.eScript,New_Script);
1494             new_run = TRUE;
1495         }
1496
1497         if (!new_run && strength && str == BIDI_STRONG)
1498         {
1499             layoutRTL = odd(levels[cnt])?1:0;
1500             pItems[index].a.fLayoutRTL = layoutRTL;
1501         }
1502
1503         if (new_run)
1504         {
1505             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);
1506
1507             index++;
1508             if  (index+1 > cMaxItems)
1509                 return E_OUTOFMEMORY;
1510
1511             if (strength)
1512                 str = strength[cnt];
1513
1514             pItems[index].iCharPos = cnt;
1515             memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
1516
1517             pItems[index].a = scriptInformation[New_Script].a;
1518             pScriptTags[index] = scriptInformation[New_Script].scriptTag;
1519             if (levels)
1520             {
1521                 if (levels[cnt] == 0)
1522                     layoutRTL = 0;
1523                 else
1524                     layoutRTL = (layoutRTL || odd(levels[cnt]))?1:0;
1525                 pItems[index].a.fRTL = odd(levels[cnt]);
1526                 pItems[index].a.fLayoutRTL = layoutRTL;
1527                 pItems[index].a.s.uBidiLevel = levels[cnt];
1528             }
1529             else if (!pItems[index].a.s.uBidiLevel)
1530             {
1531                 pItems[index].a.s.uBidiLevel = baselevel;
1532                 pItems[index].a.fLayoutRTL = layoutRTL;
1533                 pItems[index].a.fRTL = odd(baselevel);
1534             }
1535
1536             TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
1537         }
1538     }
1539
1540     /* While not strictly necessary according to the spec, make sure the n+1
1541      * item is set up to prevent random behaviour if the caller erroneously
1542      * checks the n+1 structure                                              */
1543     index++;
1544     memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
1545
1546     TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
1547
1548     /*  Set one SCRIPT_STATE item being returned  */
1549     if  (index + 1 > cMaxItems) return E_OUTOFMEMORY;
1550     if (pcItems) *pcItems = index;
1551
1552     /*  Set SCRIPT_ITEM                                     */
1553     pItems[index].iCharPos = cnt;         /* the last item contains the ptr to the lastchar */
1554     heap_free(levels);
1555     heap_free(strength);
1556     heap_free(scripts);
1557     return S_OK;
1558 }
1559
1560 /***********************************************************************
1561  *      ScriptItemize (USP10.@)
1562  *
1563  * Split a Unicode string into shapeable parts.
1564  *
1565  * PARAMS
1566  *  pwcInChars [I] String to split.
1567  *  cInChars   [I] Number of characters in pwcInChars.
1568  *  cMaxItems  [I] Maximum number of items to return.
1569  *  psControl  [I] Pointer to a SCRIPT_CONTROL structure.
1570  *  psState    [I] Pointer to a SCRIPT_STATE structure.
1571  *  pItems     [O] Buffer to receive SCRIPT_ITEM structures.
1572  *  pcItems    [O] Number of script items returned.
1573  *
1574  * RETURNS
1575  *  Success: S_OK
1576  *  Failure: Non-zero HRESULT value.
1577  */
1578 HRESULT WINAPI ScriptItemize(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
1579                              const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
1580                              SCRIPT_ITEM *pItems, int *pcItems)
1581 {
1582     OPENTYPE_TAG *discarded_tags;
1583     HRESULT res;
1584
1585     discarded_tags = heap_alloc(cMaxItems * sizeof(OPENTYPE_TAG));
1586     if (!discarded_tags)
1587         return E_OUTOFMEMORY;
1588     res = ScriptItemizeOpenType(pwcInChars, cInChars, cMaxItems, psControl, psState, pItems, discarded_tags, pcItems);
1589     heap_free(discarded_tags);
1590     return res;
1591 }
1592
1593 static inline int getGivenTabWidth(ScriptCache *psc, SCRIPT_TABDEF *pTabdef, int charPos, int current_x)
1594 {
1595     int defWidth;
1596     int cTabStops=0;
1597     INT *lpTabPos = NULL;
1598     INT nTabOrg = 0;
1599     INT x = 0;
1600
1601     if (pTabdef)
1602         lpTabPos = pTabdef->pTabStops;
1603
1604     if (pTabdef && pTabdef->iTabOrigin)
1605     {
1606         if (pTabdef->iScale)
1607             nTabOrg = (pTabdef->iTabOrigin * pTabdef->iScale)/4;
1608         else
1609             nTabOrg = pTabdef->iTabOrigin * psc->tm.tmAveCharWidth;
1610     }
1611
1612     if (pTabdef)
1613         cTabStops = pTabdef->cTabStops;
1614
1615     if (cTabStops == 1)
1616     {
1617         if (pTabdef->iScale)
1618             defWidth = ((pTabdef->pTabStops[0])*pTabdef->iScale) / 4;
1619         else
1620             defWidth = (pTabdef->pTabStops[0])*psc->tm.tmAveCharWidth;
1621         cTabStops = 0;
1622     }
1623     else
1624         defWidth = 8 * psc->tm.tmAveCharWidth;
1625
1626     for (; cTabStops>0 ; lpTabPos++, cTabStops--)
1627     {
1628         int position = *lpTabPos;
1629         if (position < 0)
1630             position = -1 * position;
1631         if (pTabdef->iScale)
1632             position = (position * pTabdef->iScale) / 4;
1633         else
1634             position = position * psc->tm.tmAveCharWidth;
1635
1636         if( nTabOrg + position > current_x)
1637         {
1638             if( *lpTabPos >= 0)
1639             {
1640                 /* a left aligned tab */
1641                 x = (nTabOrg + *lpTabPos) - current_x;
1642                 break;
1643             }
1644             else
1645             {
1646                 FIXME("Negative tabstop\n");
1647                 break;
1648             }
1649         }
1650     }
1651     if ((!cTabStops) && (defWidth > 0))
1652         x =((((current_x - nTabOrg) / defWidth)+1) * defWidth) - current_x;
1653     else if ((!cTabStops) && (defWidth < 0))
1654         FIXME("TODO: Negative defWidth\n");
1655
1656     return x;
1657 }
1658
1659 /***********************************************************************
1660  * Helper function for ScriptStringAnalyse
1661  */
1662 static BOOL requires_fallback(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa,
1663                               const WCHAR *pwcInChars, int cChars )
1664 {
1665     /* FIXME: When to properly fallback is still a bit of a mystery */
1666     WORD *glyphs;
1667
1668     if (psa->fNoGlyphIndex)
1669         return FALSE;
1670
1671     if (init_script_cache(hdc, psc) != S_OK)
1672         return FALSE;
1673
1674     if (SHAPE_CheckFontForRequiredFeatures(hdc, (ScriptCache *)*psc, psa) != S_OK)
1675         return TRUE;
1676
1677     glyphs = heap_alloc(sizeof(WORD) * cChars);
1678     if (!glyphs)
1679         return FALSE;
1680     if (ScriptGetCMap(hdc, psc, pwcInChars, cChars, 0, glyphs) != S_OK)
1681     {
1682         heap_free(glyphs);
1683         return TRUE;
1684     }
1685     heap_free(glyphs);
1686
1687     return FALSE;
1688 }
1689
1690 static void find_fallback_font(DWORD scriptid, LPWSTR FaceName)
1691 {
1692     HKEY hkey;
1693
1694     if (!RegOpenKeyA(HKEY_CURRENT_USER, "Software\\Wine\\Uniscribe\\Fallback", &hkey))
1695     {
1696         static const WCHAR szFmt[] = {'%','x',0};
1697         WCHAR value[10];
1698         DWORD count = LF_FACESIZE * sizeof(WCHAR);
1699         DWORD type;
1700
1701         sprintfW(value, szFmt, scriptInformation[scriptid].scriptTag);
1702         if (RegQueryValueExW(hkey, value, 0, &type, (LPBYTE)FaceName, &count))
1703             lstrcpyW(FaceName,scriptInformation[scriptid].fallbackFont);
1704         RegCloseKey(hkey);
1705     }
1706     else
1707         lstrcpyW(FaceName,scriptInformation[scriptid].fallbackFont);
1708 }
1709
1710 /***********************************************************************
1711  *      ScriptStringAnalyse (USP10.@)
1712  *
1713  */
1714 HRESULT WINAPI ScriptStringAnalyse(HDC hdc, const void *pString, int cString,
1715                                    int cGlyphs, int iCharset, DWORD dwFlags,
1716                                    int iReqWidth, SCRIPT_CONTROL *psControl,
1717                                    SCRIPT_STATE *psState, const int *piDx,
1718                                    SCRIPT_TABDEF *pTabdef, const BYTE *pbInClass,
1719                                    SCRIPT_STRING_ANALYSIS *pssa)
1720 {
1721     HRESULT hr = E_OUTOFMEMORY;
1722     StringAnalysis *analysis = NULL;
1723     SCRIPT_CONTROL sControl;
1724     SCRIPT_STATE sState;
1725     int i, num_items = 255;
1726     BYTE   *BidiLevel;
1727     WCHAR *iString = NULL;
1728
1729     TRACE("(%p,%p,%d,%d,%d,0x%x,%d,%p,%p,%p,%p,%p,%p)\n",
1730           hdc, pString, cString, cGlyphs, iCharset, dwFlags, iReqWidth,
1731           psControl, psState, piDx, pTabdef, pbInClass, pssa);
1732
1733     if (iCharset != -1)
1734     {
1735         FIXME("Only Unicode strings are supported\n");
1736         return E_INVALIDARG;
1737     }
1738     if (cString < 1 || !pString) return E_INVALIDARG;
1739     if ((dwFlags & SSA_GLYPHS) && !hdc) return E_PENDING;
1740
1741     if (!(analysis = heap_alloc_zero(sizeof(StringAnalysis)))) return E_OUTOFMEMORY;
1742     if (!(analysis->pItem = heap_alloc_zero(num_items * sizeof(SCRIPT_ITEM) + 1))) goto error;
1743
1744     /* FIXME: handle clipping */
1745     analysis->clip_len = cString;
1746     analysis->hdc = hdc;
1747     analysis->dwFlags = dwFlags;
1748
1749     if (psState)
1750         sState = *psState;
1751     else
1752         memset(&sState, 0, sizeof(SCRIPT_STATE));
1753
1754     if (psControl)
1755         sControl = *psControl;
1756     else
1757         memset(&sControl, 0, sizeof(SCRIPT_CONTROL));
1758
1759     if (dwFlags & SSA_PASSWORD)
1760     {
1761         iString = heap_alloc(sizeof(WCHAR)*cString);
1762         if (!iString)
1763         {
1764             hr = E_OUTOFMEMORY;
1765             goto error;
1766         }
1767         for (i = 0; i < cString; i++)
1768             iString[i] = *((const WCHAR *)pString);
1769         pString = iString;
1770     }
1771
1772     hr = ScriptItemize(pString, cString, num_items, &sControl, &sState, analysis->pItem,
1773                        &analysis->numItems);
1774
1775     if FAILED(hr)
1776     {
1777         if (hr == E_OUTOFMEMORY)
1778             hr = E_INVALIDARG;
1779         goto error;
1780     }
1781
1782     /* set back to out of memory for default goto error behaviour */
1783     hr = E_OUTOFMEMORY;
1784
1785     if (dwFlags & SSA_BREAK)
1786     {
1787         if ((analysis->logattrs = heap_alloc(sizeof(SCRIPT_LOGATTR) * cString)))
1788         {
1789             for (i = 0; i < analysis->numItems; i++)
1790                 ScriptBreak(&((LPWSTR)pString)[analysis->pItem[i].iCharPos], analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos, &analysis->pItem[i].a, &analysis->logattrs[analysis->pItem[i].iCharPos]);
1791         }
1792         else
1793             goto error;
1794     }
1795
1796     if (!(analysis->logical2visual = heap_alloc_zero(sizeof(int) * analysis->numItems)))
1797         goto error;
1798     if (!(BidiLevel = heap_alloc_zero(analysis->numItems)))
1799         goto error;
1800
1801     if (dwFlags & SSA_GLYPHS)
1802     {
1803         int tab_x = 0;
1804         if (!(analysis->glyphs = heap_alloc_zero(sizeof(StringGlyphs) * analysis->numItems)))
1805         {
1806             heap_free(BidiLevel);
1807             goto error;
1808         }
1809
1810         for (i = 0; i < analysis->numItems; i++)
1811         {
1812             SCRIPT_CACHE *sc = (SCRIPT_CACHE*)&analysis->glyphs[i].sc;
1813             int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
1814             int numGlyphs = 1.5 * cChar + 16;
1815             WORD *glyphs = heap_alloc_zero(sizeof(WORD) * numGlyphs);
1816             WORD *pwLogClust = heap_alloc_zero(sizeof(WORD) * cChar);
1817             int *piAdvance = heap_alloc_zero(sizeof(int) * numGlyphs);
1818             SCRIPT_VISATTR *psva = heap_alloc_zero(sizeof(SCRIPT_VISATTR) * numGlyphs);
1819             GOFFSET *pGoffset = heap_alloc_zero(sizeof(GOFFSET) * numGlyphs);
1820             ABC *abc = heap_alloc_zero(sizeof(ABC));
1821             int numGlyphsReturned;
1822             HFONT originalFont = 0x0;
1823
1824             /* FIXME: non unicode strings */
1825             const WCHAR* pStr = (const WCHAR*)pString;
1826             analysis->glyphs[i].fallbackFont = NULL;
1827
1828             if (!glyphs || !pwLogClust || !piAdvance || !psva || !pGoffset || !abc)
1829             {
1830                 heap_free (BidiLevel);
1831                 heap_free (glyphs);
1832                 heap_free (pwLogClust);
1833                 heap_free (piAdvance);
1834                 heap_free (psva);
1835                 heap_free (pGoffset);
1836                 heap_free (abc);
1837                 hr = E_OUTOFMEMORY;
1838                 goto error;
1839             }
1840
1841             if ((dwFlags & SSA_FALLBACK) && requires_fallback(hdc, sc, &analysis->pItem[i].a, &pStr[analysis->pItem[i].iCharPos], cChar))
1842             {
1843                 LOGFONTW lf;
1844                 GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(lf), & lf);
1845                 lf.lfCharSet = scriptInformation[analysis->pItem[i].a.eScript].props.bCharSet;
1846                 lf.lfFaceName[0] = 0;
1847                 find_fallback_font(analysis->pItem[i].a.eScript, lf.lfFaceName);
1848                 if (lf.lfFaceName[0])
1849                 {
1850                     analysis->glyphs[i].fallbackFont = CreateFontIndirectW(&lf);
1851                     if (analysis->glyphs[i].fallbackFont)
1852                     {
1853                         ScriptFreeCache(sc);
1854                         originalFont = SelectObject(hdc, analysis->glyphs[i].fallbackFont);
1855                     }
1856                 }
1857             }
1858
1859             /* FIXME: When we properly shape Hangul remove this check */
1860             if ((dwFlags & SSA_LINK) && !analysis->glyphs[i].fallbackFont && analysis->pItem[i].a.eScript == Script_Hangul)
1861                 analysis->pItem[i].a.fNoGlyphIndex = TRUE;
1862
1863             if ((dwFlags & SSA_LINK) && !analysis->glyphs[i].fallbackFont && !scriptInformation[analysis->pItem[i].a.eScript].props.fComplex)
1864                 analysis->pItem[i].a.fNoGlyphIndex = TRUE;
1865
1866             hr = ScriptShape(hdc, sc, &pStr[analysis->pItem[i].iCharPos],
1867                              cChar, numGlyphs, &analysis->pItem[i].a,
1868                              glyphs, pwLogClust, psva, &numGlyphsReturned);
1869             hr = ScriptPlace(hdc, sc, glyphs, numGlyphsReturned, psva, &analysis->pItem[i].a,
1870                              piAdvance, pGoffset, abc);
1871             if (originalFont)
1872                 SelectObject(hdc,originalFont);
1873
1874             if (dwFlags & SSA_TAB)
1875             {
1876                 int tabi = 0;
1877                 for (tabi = 0; tabi < cChar; tabi++)
1878                 {
1879                     if (pStr[analysis->pItem[i].iCharPos+tabi] == 0x0009)
1880                         piAdvance[tabi] = getGivenTabWidth(analysis->glyphs[i].sc, pTabdef, analysis->pItem[i].iCharPos+tabi, tab_x);
1881                     tab_x+=piAdvance[tabi];
1882                 }
1883             }
1884
1885             analysis->glyphs[i].numGlyphs = numGlyphsReturned;
1886             analysis->glyphs[i].glyphs = glyphs;
1887             analysis->glyphs[i].pwLogClust = pwLogClust;
1888             analysis->glyphs[i].piAdvance = piAdvance;
1889             analysis->glyphs[i].psva = psva;
1890             analysis->glyphs[i].pGoffset = pGoffset;
1891             analysis->glyphs[i].abc = abc;
1892             analysis->glyphs[i].iMaxPosX= -1;
1893
1894             BidiLevel[i] = analysis->pItem[i].a.s.uBidiLevel;
1895         }
1896     }
1897     else
1898     {
1899         for (i = 0; i < analysis->numItems; i++)
1900             BidiLevel[i] = analysis->pItem[i].a.s.uBidiLevel;
1901     }
1902
1903     ScriptLayout(analysis->numItems, BidiLevel, NULL, analysis->logical2visual);
1904     heap_free(BidiLevel);
1905
1906     *pssa = analysis;
1907     heap_free(iString);
1908     return S_OK;
1909
1910 error:
1911     heap_free(iString);
1912     heap_free(analysis->glyphs);
1913     heap_free(analysis->logattrs);
1914     heap_free(analysis->pItem);
1915     heap_free(analysis->logical2visual);
1916     heap_free(analysis);
1917     return hr;
1918 }
1919
1920 static inline BOOL does_glyph_start_cluster(const SCRIPT_VISATTR *pva, const WORD *pwLogClust, int cChars, int glyph, int direction)
1921 {
1922     if (pva[glyph].fClusterStart)
1923         return TRUE;
1924     if (USP10_FindGlyphInLogClust(pwLogClust, cChars, glyph) >= 0)
1925         return TRUE;
1926
1927     return FALSE;
1928 }
1929
1930
1931 static HRESULT SS_ItemOut( SCRIPT_STRING_ANALYSIS ssa,
1932                            int iX,
1933                            int iY,
1934                            int iItem,
1935                            int cStart,
1936                            int cEnd,
1937                            UINT uOptions,
1938                            const RECT *prc,
1939                            BOOL fSelected,
1940                            BOOL fDisabled)
1941 {
1942     StringAnalysis *analysis;
1943     int off_x = 0;
1944     HRESULT hr;
1945     COLORREF BkColor = 0x0;
1946     COLORREF TextColor = 0x0;
1947     INT BkMode = 0;
1948     INT runStart, runEnd;
1949     INT iGlyph, cGlyphs;
1950     HFONT oldFont = 0x0;
1951     RECT  crc;
1952     int i;
1953
1954     TRACE("(%p,%d,%d,%d,%d,%d, 0x%1x, %d, %d)\n",
1955          ssa, iX, iY, iItem, cStart, cEnd, uOptions, fSelected, fDisabled);
1956
1957     if (!(analysis = ssa)) return E_INVALIDARG;
1958
1959     if ((cStart >= 0 && analysis->pItem[iItem+1].iCharPos <= cStart) ||
1960          (cEnd >= 0 && analysis->pItem[iItem].iCharPos >= cEnd))
1961             return S_OK;
1962
1963     CopyRect(&crc,prc);
1964     if (fSelected)
1965     {
1966         BkMode = GetBkMode(analysis->hdc);
1967         SetBkMode( analysis->hdc, OPAQUE);
1968         BkColor = GetBkColor(analysis->hdc);
1969         SetBkColor(analysis->hdc, GetSysColor(COLOR_HIGHLIGHT));
1970         if (!fDisabled)
1971         {
1972             TextColor = GetTextColor(analysis->hdc);
1973             SetTextColor(analysis->hdc, GetSysColor(COLOR_HIGHLIGHTTEXT));
1974         }
1975     }
1976     if (analysis->glyphs[iItem].fallbackFont)
1977         oldFont = SelectObject(analysis->hdc, analysis->glyphs[iItem].fallbackFont);
1978
1979     if (cStart >= 0 && analysis->pItem[iItem+1].iCharPos > cStart && analysis->pItem[iItem].iCharPos <= cStart)
1980         runStart = cStart - analysis->pItem[iItem].iCharPos;
1981     else
1982         runStart =  0;
1983     if (cEnd >= 0 && analysis->pItem[iItem+1].iCharPos > cEnd && analysis->pItem[iItem].iCharPos <= cEnd)
1984         runEnd = (cEnd-1) - analysis->pItem[iItem].iCharPos;
1985     else
1986         runEnd = (analysis->pItem[iItem+1].iCharPos - analysis->pItem[iItem].iCharPos) - 1;
1987
1988     if (analysis->pItem[iItem].a.fRTL)
1989     {
1990         if (cEnd >= 0 && cEnd < analysis->pItem[iItem+1].iCharPos)
1991             ScriptStringCPtoX(ssa, cEnd, FALSE, &off_x);
1992         else
1993             ScriptStringCPtoX(ssa, analysis->pItem[iItem+1].iCharPos-1, TRUE, &off_x);
1994         crc.left = iX + off_x;
1995     }
1996     else
1997     {
1998         if (cStart >=0 && runStart)
1999             ScriptStringCPtoX(ssa, cStart, FALSE, &off_x);
2000         else
2001             ScriptStringCPtoX(ssa, analysis->pItem[iItem].iCharPos, FALSE, &off_x);
2002         crc.left = iX + off_x;
2003     }
2004
2005     if (analysis->pItem[iItem].a.fRTL)
2006         iGlyph = analysis->glyphs[iItem].pwLogClust[runEnd];
2007     else
2008         iGlyph = analysis->glyphs[iItem].pwLogClust[runStart];
2009
2010     if (analysis->pItem[iItem].a.fRTL)
2011         cGlyphs = analysis->glyphs[iItem].pwLogClust[runStart] - iGlyph;
2012     else
2013         cGlyphs = analysis->glyphs[iItem].pwLogClust[runEnd] - iGlyph;
2014
2015     cGlyphs++;
2016
2017     /* adjust for cluster glyphs when starting */
2018     if (analysis->pItem[iItem].a.fRTL)
2019         i = analysis->pItem[iItem+1].iCharPos - 1;
2020     else
2021         i = analysis->pItem[iItem].iCharPos;
2022
2023     for (; i >=analysis->pItem[iItem].iCharPos && i < analysis->pItem[iItem+1].iCharPos; (analysis->pItem[iItem].a.fRTL)?i--:i++)
2024     {
2025         if (analysis->glyphs[iItem].pwLogClust[i - analysis->pItem[iItem].iCharPos] == iGlyph)
2026         {
2027             if (analysis->pItem[iItem].a.fRTL)
2028                 ScriptStringCPtoX(ssa, i, TRUE, &off_x);
2029             else
2030                 ScriptStringCPtoX(ssa, i, FALSE, &off_x);
2031             break;
2032         }
2033     }
2034
2035     if (cEnd < 0 || scriptInformation[analysis->pItem[iItem].a.eScript].props.fNeedsCaretInfo)
2036     {
2037         INT direction;
2038         INT clust_glyph;
2039
2040         clust_glyph = iGlyph + cGlyphs;
2041         if (analysis->pItem[iItem].a.fRTL)
2042             direction = -1;
2043         else
2044             direction = 1;
2045
2046         while(clust_glyph < analysis->glyphs[iItem].numGlyphs &&
2047               !does_glyph_start_cluster(analysis->glyphs[iItem].psva, analysis->glyphs[iItem].pwLogClust, (analysis->pItem[iItem+1].iCharPos - analysis->pItem[iItem].iCharPos), clust_glyph, direction))
2048         {
2049             cGlyphs++;
2050             clust_glyph++;
2051         }
2052     }
2053
2054     hr = ScriptTextOut(analysis->hdc,
2055                        (SCRIPT_CACHE *)&analysis->glyphs[iItem].sc, iX + off_x,
2056                        iY, uOptions, &crc, &analysis->pItem[iItem].a, NULL, 0,
2057                        &analysis->glyphs[iItem].glyphs[iGlyph], cGlyphs,
2058                        &analysis->glyphs[iItem].piAdvance[iGlyph], NULL,
2059                        &analysis->glyphs[iItem].pGoffset[iGlyph]);
2060
2061     TRACE("ScriptTextOut hr=%08x\n", hr);
2062
2063     if (fSelected)
2064     {
2065         SetBkColor(analysis->hdc, BkColor);
2066         SetBkMode( analysis->hdc, BkMode);
2067         if (!fDisabled)
2068             SetTextColor(analysis->hdc, TextColor);
2069     }
2070     if (analysis->glyphs[iItem].fallbackFont)
2071         SelectObject(analysis->hdc, oldFont);
2072
2073     return hr;
2074 }
2075
2076 /***********************************************************************
2077  *      ScriptStringOut (USP10.@)
2078  *
2079  * This function takes the output of ScriptStringAnalyse and joins the segments
2080  * of glyphs and passes the resulting string to ScriptTextOut.  ScriptStringOut
2081  * only processes glyphs.
2082  *
2083  * Parameters:
2084  *  ssa       [I] buffer to hold the analysed string components
2085  *  iX        [I] X axis displacement for output
2086  *  iY        [I] Y axis displacement for output
2087  *  uOptions  [I] flags controling output processing
2088  *  prc       [I] rectangle coordinates
2089  *  iMinSel   [I] starting pos for substringing output string
2090  *  iMaxSel   [I] ending pos for substringing output string
2091  *  fDisabled [I] controls text highlighting
2092  *
2093  *  RETURNS
2094  *   Success: S_OK
2095  *   Failure: is the value returned by ScriptTextOut
2096  */
2097 HRESULT WINAPI ScriptStringOut(SCRIPT_STRING_ANALYSIS ssa,
2098                                int iX,
2099                                int iY, 
2100                                UINT uOptions, 
2101                                const RECT *prc, 
2102                                int iMinSel, 
2103                                int iMaxSel,
2104                                BOOL fDisabled)
2105 {
2106     StringAnalysis *analysis;
2107     int   item;
2108     HRESULT hr;
2109
2110     TRACE("(%p,%d,%d,0x%1x,%p,%d,%d,%d)\n",
2111          ssa, iX, iY, uOptions, prc, iMinSel, iMaxSel, fDisabled);
2112
2113     if (!(analysis = ssa)) return E_INVALIDARG;
2114     if (!(analysis->dwFlags & SSA_GLYPHS)) return E_INVALIDARG;
2115
2116     for (item = 0; item < analysis->numItems; item++)
2117     {
2118         hr = SS_ItemOut( ssa, iX, iY, analysis->logical2visual[item], -1, -1, uOptions, prc, FALSE, fDisabled);
2119         if (FAILED(hr))
2120             return hr;
2121     }
2122
2123     if (iMinSel < iMaxSel && (iMinSel > 0 || iMaxSel > 0))
2124     {
2125         if (iMaxSel > 0 &&  iMinSel < 0)
2126             iMinSel = 0;
2127         for (item = 0; item < analysis->numItems; item++)
2128         {
2129             hr = SS_ItemOut( ssa, iX, iY, analysis->logical2visual[item], iMinSel, iMaxSel, uOptions, prc, TRUE, fDisabled);
2130             if (FAILED(hr))
2131                 return hr;
2132         }
2133     }
2134
2135     return S_OK;
2136 }
2137
2138 /***********************************************************************
2139  *      ScriptStringCPtoX (USP10.@)
2140  *
2141  */
2142 HRESULT WINAPI ScriptStringCPtoX(SCRIPT_STRING_ANALYSIS ssa, int icp, BOOL fTrailing, int* pX)
2143 {
2144     int item;
2145     int runningX = 0;
2146     StringAnalysis* analysis = ssa;
2147
2148     TRACE("(%p), %d, %d, (%p)\n", ssa, icp, fTrailing, pX);
2149
2150     if (!ssa || !pX) return S_FALSE;
2151     if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
2152
2153     /* icp out of range */
2154     if(icp < 0)
2155     {
2156         analysis->invalid = TRUE;
2157         return E_INVALIDARG;
2158     }
2159
2160     for(item=0; item<analysis->numItems; item++)
2161     {
2162         int CP, i;
2163         int offset;
2164
2165         i = analysis->logical2visual[item];
2166         CP = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
2167         /* initialize max extents for uninitialized runs */
2168         if (analysis->glyphs[i].iMaxPosX == -1)
2169         {
2170             if (analysis->pItem[i].a.fRTL)
2171                 ScriptCPtoX(0, FALSE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2172                             analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2173                             &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2174             else
2175                 ScriptCPtoX(CP, TRUE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2176                             analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2177                             &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2178         }
2179
2180         if (icp >= analysis->pItem[i+1].iCharPos || icp < analysis->pItem[i].iCharPos)
2181         {
2182             runningX += analysis->glyphs[i].iMaxPosX;
2183             continue;
2184         }
2185
2186         icp -= analysis->pItem[i].iCharPos;
2187         ScriptCPtoX(icp, fTrailing, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2188                     analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2189                     &analysis->pItem[i].a, &offset);
2190         runningX += offset;
2191
2192         *pX = runningX;
2193         return S_OK;
2194     }
2195
2196     /* icp out of range */
2197     analysis->invalid = TRUE;
2198     return E_INVALIDARG;
2199 }
2200
2201 /***********************************************************************
2202  *      ScriptStringXtoCP (USP10.@)
2203  *
2204  */
2205 HRESULT WINAPI ScriptStringXtoCP(SCRIPT_STRING_ANALYSIS ssa, int iX, int* piCh, int* piTrailing)
2206 {
2207     StringAnalysis* analysis = ssa;
2208     int item;
2209
2210     TRACE("(%p), %d, (%p), (%p)\n", ssa, iX, piCh, piTrailing);
2211
2212     if (!ssa || !piCh || !piTrailing) return S_FALSE;
2213     if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
2214
2215     /* out of range */
2216     if(iX < 0)
2217     {
2218         if (analysis->pItem[0].a.fRTL)
2219         {
2220             *piCh = 1;
2221             *piTrailing = FALSE;
2222         }
2223         else
2224         {
2225             *piCh = -1;
2226             *piTrailing = TRUE;
2227         }
2228         return S_OK;
2229     }
2230
2231     for(item=0; item<analysis->numItems; item++)
2232     {
2233         int i;
2234         int CP;
2235
2236         for (i = 0; i < analysis->numItems && analysis->logical2visual[i] != item; i++)
2237         /* nothing */;
2238
2239         CP = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
2240         /* initialize max extents for uninitialized runs */
2241         if (analysis->glyphs[i].iMaxPosX == -1)
2242         {
2243             if (analysis->pItem[i].a.fRTL)
2244                 ScriptCPtoX(0, FALSE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2245                             analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2246                             &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2247             else
2248                 ScriptCPtoX(CP, TRUE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2249                             analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2250                             &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2251         }
2252
2253         if (iX > analysis->glyphs[i].iMaxPosX)
2254         {
2255             iX -= analysis->glyphs[i].iMaxPosX;
2256             continue;
2257         }
2258
2259         ScriptXtoCP(iX, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2260                     analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2261                     &analysis->pItem[i].a, piCh, piTrailing);
2262         *piCh += analysis->pItem[i].iCharPos;
2263
2264         return S_OK;
2265     }
2266
2267     /* out of range */
2268     *piCh = analysis->pItem[analysis->numItems].iCharPos;
2269     *piTrailing = FALSE;
2270
2271     return S_OK;
2272 }
2273
2274
2275 /***********************************************************************
2276  *      ScriptStringFree (USP10.@)
2277  *
2278  * Free a string analysis.
2279  *
2280  * PARAMS
2281  *  pssa [I] string analysis.
2282  *
2283  * RETURNS
2284  *  Success: S_OK
2285  *  Failure: Non-zero HRESULT value.
2286  */
2287 HRESULT WINAPI ScriptStringFree(SCRIPT_STRING_ANALYSIS *pssa)
2288 {
2289     StringAnalysis* analysis;
2290     BOOL invalid;
2291     int i;
2292
2293     TRACE("(%p)\n", pssa);
2294
2295     if (!pssa || !(analysis = *pssa)) return E_INVALIDARG;
2296
2297     invalid = analysis->invalid;
2298
2299     if (analysis->glyphs)
2300     {
2301         for (i = 0; i < analysis->numItems; i++)
2302         {
2303             heap_free(analysis->glyphs[i].glyphs);
2304             heap_free(analysis->glyphs[i].pwLogClust);
2305             heap_free(analysis->glyphs[i].piAdvance);
2306             heap_free(analysis->glyphs[i].psva);
2307             heap_free(analysis->glyphs[i].pGoffset);
2308             heap_free(analysis->glyphs[i].abc);
2309             if (analysis->glyphs[i].fallbackFont)
2310                 DeleteObject(analysis->glyphs[i].fallbackFont);
2311             ScriptFreeCache((SCRIPT_CACHE *)&analysis->glyphs[i].sc);
2312             heap_free(analysis->glyphs[i].sc);
2313         }
2314         heap_free(analysis->glyphs);
2315     }
2316
2317     heap_free(analysis->pItem);
2318     heap_free(analysis->logattrs);
2319     heap_free(analysis->sz);
2320     heap_free(analysis->logical2visual);
2321     heap_free(analysis);
2322
2323     if (invalid) return E_INVALIDARG;
2324     return S_OK;
2325 }
2326
2327 static inline int get_cluster_size(const WORD *pwLogClust, int cChars, int item,
2328                                    int direction, int* iCluster, int *check_out)
2329 {
2330     int clust_size = 1;
2331     int check;
2332     WORD clust = pwLogClust[item];
2333
2334     for (check = item+direction; check < cChars && check >= 0; check+=direction)
2335     {
2336         if (pwLogClust[check] == clust)
2337         {
2338             clust_size ++;
2339             if (iCluster && *iCluster == -1)
2340                 *iCluster = item;
2341         }
2342         else break;
2343     }
2344
2345     if (check_out)
2346         *check_out = check;
2347
2348     return clust_size;
2349 }
2350
2351 static inline int get_glyph_cluster_advance(const int* piAdvance, const SCRIPT_VISATTR *pva, const WORD *pwLogClust, int cGlyphs, int cChars, int glyph, int direction)
2352 {
2353     int advance;
2354     int log_clust_max;
2355
2356     advance = piAdvance[glyph];
2357
2358     if (pwLogClust[0] > pwLogClust[cChars-1])
2359         log_clust_max = pwLogClust[0];
2360     else
2361         log_clust_max = pwLogClust[cChars-1];
2362
2363     if (glyph > log_clust_max)
2364         return advance;
2365
2366     for (glyph+=direction; glyph < cGlyphs && glyph >= 0; glyph +=direction)
2367     {
2368
2369         if (does_glyph_start_cluster(pva, pwLogClust, cChars, glyph, direction))
2370             break;
2371         if (glyph > log_clust_max)
2372             break;
2373         advance += piAdvance[glyph];
2374     }
2375
2376     return advance;
2377 }
2378
2379 /***********************************************************************
2380  *      ScriptCPtoX (USP10.@)
2381  *
2382  */
2383 HRESULT WINAPI ScriptCPtoX(int iCP,
2384                            BOOL fTrailing,
2385                            int cChars,
2386                            int cGlyphs,
2387                            const WORD *pwLogClust,
2388                            const SCRIPT_VISATTR *psva,
2389                            const int *piAdvance,
2390                            const SCRIPT_ANALYSIS *psa,
2391                            int *piX)
2392 {
2393     int item;
2394     float iPosX;
2395     int iSpecial = -1;
2396     int iCluster = -1;
2397     int clust_size = 1;
2398     float special_size = 0.0;
2399     int iMaxPos = 0;
2400     int advance = 0;
2401     BOOL rtl = FALSE;
2402
2403     TRACE("(%d,%d,%d,%d,%p,%p,%p,%p,%p)\n",
2404           iCP, fTrailing, cChars, cGlyphs, pwLogClust, psva, piAdvance,
2405           psa, piX);
2406
2407     if (psa->fRTL && ! psa->fLogicalOrder)
2408         rtl = TRUE;
2409
2410     if (fTrailing)
2411         iCP++;
2412
2413     if (rtl)
2414     {
2415         int max_clust = pwLogClust[0];
2416
2417         for (item=0; item < cGlyphs; item++)
2418             if (pwLogClust[item] > max_clust)
2419             {
2420                 ERR("We do not handle non reversed clusters properly\n");
2421                 break;
2422             }
2423
2424         iMaxPos = 0;
2425         for (item = max_clust; item >=0; item --)
2426             iMaxPos += piAdvance[item];
2427     }
2428
2429     iPosX = 0.0;
2430     for (item=0; item < iCP && item < cChars; item++)
2431     {
2432         if (iSpecial == -1 && (iCluster == -1 || (iCluster != -1 && iCluster+clust_size <= item)))
2433         {
2434             int check;
2435             int clust = pwLogClust[item];
2436
2437             iCluster = -1;
2438             clust_size = get_cluster_size(pwLogClust, cChars, item, 1, &iCluster,
2439                                           &check);
2440
2441             advance = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, clust, 1);
2442
2443             if (check >= cChars && !iMaxPos)
2444             {
2445                 for (check = clust; check < cChars; check++)
2446                     special_size += get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, check, 1);
2447                 iSpecial = item;
2448                 special_size /= (cChars - item);
2449                 iPosX += special_size;
2450             }
2451             else
2452             {
2453                 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2454                 {
2455                     clust_size --;
2456                     if (clust_size == 0)
2457                         iPosX += advance;
2458                 }
2459                 else
2460                     iPosX += advance / (float)clust_size;
2461             }
2462         }
2463         else if (iSpecial != -1)
2464             iPosX += special_size;
2465         else /* (iCluster != -1) */
2466         {
2467             int adv = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, pwLogClust[iCluster], 1);
2468             if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2469             {
2470                 clust_size --;
2471                 if (clust_size == 0)
2472                     iPosX += adv;
2473             }
2474             else
2475                 iPosX += adv / (float)clust_size;
2476         }
2477     }
2478
2479     if (iMaxPos > 0)
2480     {
2481         iPosX = iMaxPos - iPosX;
2482         if (iPosX < 0)
2483             iPosX = 0;
2484     }
2485
2486     *piX = iPosX;
2487     TRACE("*piX=%d\n", *piX);
2488     return S_OK;
2489 }
2490
2491 /***********************************************************************
2492  *      ScriptXtoCP (USP10.@)
2493  *
2494  */
2495 HRESULT WINAPI ScriptXtoCP(int iX,
2496                            int cChars,
2497                            int cGlyphs,
2498                            const WORD *pwLogClust,
2499                            const SCRIPT_VISATTR *psva,
2500                            const int *piAdvance,
2501                            const SCRIPT_ANALYSIS *psa,
2502                            int *piCP,
2503                            int *piTrailing)
2504 {
2505     int item;
2506     float iPosX;
2507     float iLastPosX;
2508     int iSpecial = -1;
2509     int iCluster = -1;
2510     int clust_size = 1;
2511     int cjump = 0;
2512     int advance;
2513     float special_size = 0.0;
2514     int direction = 1;
2515
2516     TRACE("(%d,%d,%d,%p,%p,%p,%p,%p,%p)\n",
2517           iX, cChars, cGlyphs, pwLogClust, psva, piAdvance,
2518           psa, piCP, piTrailing);
2519
2520     if (psa->fRTL && ! psa->fLogicalOrder)
2521         direction = -1;
2522
2523     if (direction<0)
2524     {
2525         int max_clust = pwLogClust[0];
2526
2527         if (iX < 0)
2528         {
2529             *piCP = cChars;
2530             *piTrailing = 0;
2531             return S_OK;
2532         }
2533
2534         for (item=0; item < cChars; item++)
2535             if (pwLogClust[item] > max_clust)
2536             {
2537                 ERR("We do not handle non reversed clusters properly\n");
2538                 break;
2539             }
2540     }
2541
2542     if (iX < 0)
2543     {
2544         *piCP = -1;
2545         *piTrailing = 1;
2546         return S_OK;
2547     }
2548
2549     iPosX = iLastPosX = 0;
2550     if (direction > 0)
2551         item = 0;
2552     else
2553         item = cChars - 1;
2554     for (; iPosX <= iX && item < cChars && item >= 0; item+=direction)
2555     {
2556         iLastPosX = iPosX;
2557         if (iSpecial == -1 &&
2558              (iCluster == -1 ||
2559               (iCluster != -1 &&
2560                  ((direction > 0 && iCluster+clust_size <= item) ||
2561                   (direction < 0 && iCluster-clust_size >= item))
2562               )
2563              )
2564             )
2565         {
2566             int check;
2567             int clust = pwLogClust[item];
2568
2569             iCluster = -1;
2570             cjump = 0;
2571             clust_size = get_cluster_size(pwLogClust, cChars, item, direction,
2572                                           &iCluster, &check);
2573             advance = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, clust, direction);
2574
2575             if (check >= cChars && direction > 0)
2576             {
2577                 for (check = clust; check < cChars; check++)
2578                     special_size += get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, check, direction);
2579                 iSpecial = item;
2580                 special_size /= (cChars - item);
2581                 iPosX += special_size;
2582             }
2583             else
2584             {
2585                 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2586                 {
2587                     if (!cjump)
2588                         iPosX += advance;
2589                     cjump++;
2590                 }
2591                 else
2592                     iPosX += advance / (float)clust_size;
2593             }
2594         }
2595         else if (iSpecial != -1)
2596             iPosX += special_size;
2597         else /* (iCluster != -1) */
2598         {
2599             int adv = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, pwLogClust[iCluster], direction);
2600             if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2601             {
2602                 if (!cjump)
2603                     iPosX += adv;
2604                 cjump++;
2605             }
2606             else
2607                 iPosX += adv / (float)clust_size;
2608         }
2609     }
2610
2611     if (direction > 0)
2612     {
2613         if (iPosX > iX)
2614             item--;
2615         if (item < cChars && ((iPosX - iLastPosX) / 2.0) + iX >= iPosX)
2616         {
2617             if (scriptInformation[psa->eScript].props.fNeedsCaretInfo && clust_size > 1)
2618                 item+=(clust_size-1);
2619             *piTrailing = 1;
2620         }
2621         else
2622             *piTrailing = 0;
2623     }
2624     else
2625     {
2626         if (iX == iLastPosX)
2627             item++;
2628         if (iX >= iLastPosX && iX <= iPosX)
2629             item++;
2630
2631         if (iLastPosX == iX)
2632             *piTrailing = 0;
2633         else if (item < 0 || ((iLastPosX - iPosX) / 2.0) + iX <= iLastPosX)
2634         {
2635             if (scriptInformation[psa->eScript].props.fNeedsCaretInfo && clust_size > 1)
2636                 item-=(clust_size-1);
2637             *piTrailing = 1;
2638         }
2639         else
2640             *piTrailing = 0;
2641     }
2642
2643     *piCP = item;
2644
2645     TRACE("*piCP=%d\n", *piCP);
2646     TRACE("*piTrailing=%d\n", *piTrailing);
2647     return S_OK;
2648 }
2649
2650 /***********************************************************************
2651  *      ScriptBreak (USP10.@)
2652  *
2653  *  Retrieve line break information.
2654  *
2655  *  PARAMS
2656  *   chars [I] Array of characters.
2657  *   sa    [I] String analysis.
2658  *   la    [I] Array of logical attribute structures.
2659  *
2660  *  RETURNS
2661  *   Success: S_OK
2662  *   Failure: S_FALSE
2663  */
2664 HRESULT WINAPI ScriptBreak(const WCHAR *chars, int count, const SCRIPT_ANALYSIS *sa, SCRIPT_LOGATTR *la)
2665 {
2666     TRACE("(%s, %d, %p, %p)\n", debugstr_wn(chars, count), count, sa, la);
2667
2668     if (!la) return S_FALSE;
2669
2670     BREAK_line(chars, count, sa, la);
2671
2672     return S_OK;
2673 }
2674
2675 /***********************************************************************
2676  *      ScriptIsComplex (USP10.@)
2677  *
2678  *  Determine if a string is complex.
2679  *
2680  *  PARAMS
2681  *   chars [I] Array of characters to test.
2682  *   len   [I] Length in characters.
2683  *   flag  [I] Flag.
2684  *
2685  *  RETURNS
2686  *   Success: S_OK
2687  *   Failure: S_FALSE
2688  *
2689  */
2690 HRESULT WINAPI ScriptIsComplex(const WCHAR *chars, int len, DWORD flag)
2691 {
2692     int i;
2693     INT consumed = 0;
2694
2695     TRACE("(%s,%d,0x%x)\n", debugstr_wn(chars, len), len, flag);
2696
2697     for (i = 0; i < len; i+=consumed)
2698     {
2699         int script;
2700         if (i >= len)
2701             break;
2702
2703         if ((flag & SIC_ASCIIDIGIT) && chars[i] >= 0x30 && chars[i] <= 0x39)
2704             return S_OK;
2705
2706         script = get_char_script(chars,i,len, &consumed);
2707         if ((scriptInformation[script].props.fComplex && (flag & SIC_COMPLEX))||
2708             (!scriptInformation[script].props.fComplex && (flag & SIC_NEUTRAL)))
2709             return S_OK;
2710     }
2711     return S_FALSE;
2712 }
2713
2714 /***********************************************************************
2715  *      ScriptShapeOpenType (USP10.@)
2716  *
2717  * Produce glyphs and visual attributes for a run.
2718  *
2719  * PARAMS
2720  *  hdc         [I]   Device context.
2721  *  psc         [I/O] Opaque pointer to a script cache.
2722  *  psa         [I/O] Script analysis.
2723  *  tagScript   [I]   The OpenType tag for the Script
2724  *  tagLangSys  [I]   The OpenType tag for the Language
2725  *  rcRangeChars[I]   Array of Character counts in each range
2726  *  rpRangeProperties [I] Array of TEXTRANGE_PROPERTIES structures
2727  *  cRanges     [I]   Count of ranges
2728  *  pwcChars    [I]   Array of characters specifying the run.
2729  *  cChars      [I]   Number of characters in pwcChars.
2730  *  cMaxGlyphs  [I]   Length of pwOutGlyphs.
2731  *  pwLogClust  [O]   Array of logical cluster info.
2732  *  pCharProps  [O]   Array of character property values
2733  *  pwOutGlyphs [O]   Array of glyphs.
2734  *  pOutGlyphProps [O]  Array of attributes for the retrieved glyphs
2735  *  pcGlyphs    [O]   Number of glyphs returned.
2736  *
2737  * RETURNS
2738  *  Success: S_OK
2739  *  Failure: Non-zero HRESULT value.
2740  */
2741 HRESULT WINAPI ScriptShapeOpenType( HDC hdc, SCRIPT_CACHE *psc,
2742                                     SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript,
2743                                     OPENTYPE_TAG tagLangSys, int *rcRangeChars,
2744                                     TEXTRANGE_PROPERTIES **rpRangeProperties,
2745                                     int cRanges, const WCHAR *pwcChars, int cChars,
2746                                     int cMaxGlyphs, WORD *pwLogClust,
2747                                     SCRIPT_CHARPROP *pCharProps, WORD *pwOutGlyphs,
2748                                     SCRIPT_GLYPHPROP *pOutGlyphProps, int *pcGlyphs)
2749 {
2750     HRESULT hr;
2751     unsigned int i,g;
2752     BOOL rtl;
2753     int cluster;
2754
2755     TRACE("(%p, %p, %p, %s, %s, %p, %p, %d, %s, %d, %d, %p, %p, %p, %p, %p )\n",
2756      hdc, psc, psa,
2757      debugstr_an((char*)&tagScript,4), debugstr_an((char*)&tagLangSys,4),
2758      rcRangeChars, rpRangeProperties, cRanges, debugstr_wn(pwcChars, cChars),
2759      cChars, cMaxGlyphs, pwLogClust, pCharProps, pwOutGlyphs, pOutGlyphProps, pcGlyphs);
2760
2761     if (psa) TRACE("psa values: %d, %d, %d, %d, %d, %d, %d\n", psa->eScript, psa->fRTL, psa->fLayoutRTL,
2762                    psa->fLinkBefore, psa->fLinkAfter, psa->fLogicalOrder, psa->fNoGlyphIndex);
2763
2764     if (!pOutGlyphProps || !pcGlyphs || !pCharProps) return E_INVALIDARG;
2765     if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
2766
2767     if (cRanges)
2768         FIXME("Ranges not supported yet\n");
2769
2770     rtl = (psa && !psa->fLogicalOrder && psa->fRTL);
2771
2772     *pcGlyphs = cChars;
2773     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
2774     if (!pwLogClust) return E_FAIL;
2775
2776     ((ScriptCache *)*psc)->userScript = tagScript;
2777     ((ScriptCache *)*psc)->userLang = tagLangSys;
2778
2779     /* set fNoGlyphIndex non truetype/opentype fonts */
2780     if (psa && !psa->fNoGlyphIndex && !((ScriptCache *)*psc)->sfnt)
2781         psa->fNoGlyphIndex = TRUE;
2782
2783     /* Initialize a SCRIPT_VISATTR and LogClust for each char in this run */
2784     for (i = 0; i < cChars; i++)
2785     {
2786         int idx = i;
2787         if (rtl) idx = cChars - 1 - i;
2788         /* FIXME: set to better values */
2789         pOutGlyphProps[i].sva.uJustification = (pwcChars[idx] == ' ') ? SCRIPT_JUSTIFY_BLANK : SCRIPT_JUSTIFY_CHARACTER;
2790         pOutGlyphProps[i].sva.fClusterStart  = 1;
2791         pOutGlyphProps[i].sva.fDiacritic     = 0;
2792         pOutGlyphProps[i].sva.fZeroWidth     = 0;
2793         pOutGlyphProps[i].sva.fReserved      = 0;
2794         pOutGlyphProps[i].sva.fShapeReserved = 0;
2795
2796         /* FIXME: have the shaping engine set this */
2797         pCharProps[i].fCanGlyphAlone = 0;
2798
2799         pwLogClust[i] = idx;
2800     }
2801
2802     if (psa && !psa->fNoGlyphIndex)
2803     {
2804         WCHAR *rChars;
2805         if ((hr = SHAPE_CheckFontForRequiredFeatures(hdc, (ScriptCache *)*psc, psa)) != S_OK) return hr;
2806
2807         rChars = heap_alloc(sizeof(WCHAR) * cChars);
2808         if (!rChars) return E_OUTOFMEMORY;
2809         for (i = 0, g = 0, cluster = 0; i < cChars; i++)
2810         {
2811             int idx = i;
2812             DWORD chInput;
2813
2814             if (rtl) idx = cChars - 1 - i;
2815             if (!cluster)
2816             {
2817                 chInput = decode_surrogate_pair(pwcChars, idx, cChars);
2818                 if (!chInput)
2819                 {
2820                     if (psa->fRTL)
2821                         chInput = mirror_char(pwcChars[idx]);
2822                     else
2823                         chInput = pwcChars[idx];
2824                     /* special case for tabs */
2825                     if (chInput == 0x0009)
2826                         chInput = 0x0020;
2827                     rChars[i] = chInput;
2828                 }
2829                 else
2830                 {
2831                     rChars[i] = pwcChars[idx];
2832                     rChars[i+1] = pwcChars[(rtl)?idx-1:idx+1];
2833                     cluster = 1;
2834                 }
2835                 if (!(pwOutGlyphs[g] = get_cache_glyph(psc, chInput)))
2836                 {
2837                     WORD glyph;
2838                     if (!hdc)
2839                     {
2840                         heap_free(rChars);
2841                         return E_PENDING;
2842                     }
2843                     if (OpenType_CMAP_GetGlyphIndex(hdc, (ScriptCache *)*psc, chInput, &glyph, 0) == GDI_ERROR)
2844                     {
2845                         heap_free(rChars);
2846                         return S_FALSE;
2847                     }
2848                     pwOutGlyphs[g] = set_cache_glyph(psc, chInput, glyph);
2849                 }
2850                 g++;
2851             }
2852             else
2853             {
2854                 int k;
2855                 cluster--;
2856                 pwLogClust[idx] = (rtl)?pwLogClust[idx+1]:pwLogClust[idx-1];
2857                 for (k = (rtl)?idx-1:idx+1; k >= 0 && k < cChars; (rtl)?k--:k++)
2858                     pwLogClust[k]--;
2859             }
2860         }
2861         *pcGlyphs = g;
2862
2863         SHAPE_ContextualShaping(hdc, (ScriptCache *)*psc, psa, rChars, cChars, pwOutGlyphs, pcGlyphs, cMaxGlyphs, pwLogClust);
2864         SHAPE_ApplyDefaultOpentypeFeatures(hdc, (ScriptCache *)*psc, psa, pwOutGlyphs, pcGlyphs, cMaxGlyphs, cChars, pwLogClust);
2865         SHAPE_CharGlyphProp(hdc, (ScriptCache *)*psc, psa, pwcChars, cChars, pwOutGlyphs, *pcGlyphs, pwLogClust, pCharProps, pOutGlyphProps);
2866         heap_free(rChars);
2867     }
2868     else
2869     {
2870         TRACE("no glyph translation\n");
2871         for (i = 0; i < cChars; i++)
2872         {
2873             int idx = i;
2874             /* No mirroring done here */
2875             if (rtl) idx = cChars - 1 - i;
2876             pwOutGlyphs[i] = pwcChars[idx];
2877         }
2878     }
2879
2880     return S_OK;
2881 }
2882
2883
2884 /***********************************************************************
2885  *      ScriptShape (USP10.@)
2886  *
2887  * Produce glyphs and visual attributes for a run.
2888  *
2889  * PARAMS
2890  *  hdc         [I]   Device context.
2891  *  psc         [I/O] Opaque pointer to a script cache.
2892  *  pwcChars    [I]   Array of characters specifying the run.
2893  *  cChars      [I]   Number of characters in pwcChars.
2894  *  cMaxGlyphs  [I]   Length of pwOutGlyphs.
2895  *  psa         [I/O] Script analysis.
2896  *  pwOutGlyphs [O]   Array of glyphs.
2897  *  pwLogClust  [O]   Array of logical cluster info.
2898  *  psva        [O]   Array of visual attributes.
2899  *  pcGlyphs    [O]   Number of glyphs returned.
2900  *
2901  * RETURNS
2902  *  Success: S_OK
2903  *  Failure: Non-zero HRESULT value.
2904  */
2905 HRESULT WINAPI ScriptShape(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcChars,
2906                            int cChars, int cMaxGlyphs,
2907                            SCRIPT_ANALYSIS *psa, WORD *pwOutGlyphs, WORD *pwLogClust,
2908                            SCRIPT_VISATTR *psva, int *pcGlyphs)
2909 {
2910     HRESULT hr;
2911     int i;
2912     SCRIPT_CHARPROP *charProps;
2913     SCRIPT_GLYPHPROP *glyphProps;
2914
2915     if (!psva || !pcGlyphs) return E_INVALIDARG;
2916     if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
2917
2918     charProps = heap_alloc_zero(sizeof(SCRIPT_CHARPROP)*cChars);
2919     if (!charProps) return E_OUTOFMEMORY;
2920     glyphProps = heap_alloc_zero(sizeof(SCRIPT_GLYPHPROP)*cMaxGlyphs);
2921     if (!glyphProps)
2922     {
2923         heap_free(charProps);
2924         return E_OUTOFMEMORY;
2925     }
2926
2927     hr = ScriptShapeOpenType(hdc, psc, psa, scriptInformation[psa->eScript].scriptTag, 0, NULL, NULL, 0, pwcChars, cChars, cMaxGlyphs, pwLogClust, charProps, pwOutGlyphs, glyphProps, pcGlyphs);
2928
2929     if (SUCCEEDED(hr))
2930     {
2931         for (i = 0; i < *pcGlyphs; i++)
2932             psva[i] = glyphProps[i].sva;
2933     }
2934
2935     heap_free(charProps);
2936     heap_free(glyphProps);
2937
2938     return hr;
2939 }
2940
2941 /***********************************************************************
2942  *      ScriptPlaceOpenType (USP10.@)
2943  *
2944  * Produce advance widths for a run.
2945  *
2946  * PARAMS
2947  *  hdc       [I]   Device context.
2948  *  psc       [I/O] Opaque pointer to a script cache.
2949  *  psa       [I/O] String analysis.
2950  *  tagScript   [I]   The OpenType tag for the Script
2951  *  tagLangSys  [I]   The OpenType tag for the Language
2952  *  rcRangeChars[I]   Array of Character counts in each range
2953  *  rpRangeProperties [I] Array of TEXTRANGE_PROPERTIES structures
2954  *  cRanges     [I]   Count of ranges
2955  *  pwcChars    [I]   Array of characters specifying the run.
2956  *  pwLogClust  [I]   Array of logical cluster info
2957  *  pCharProps  [I]   Array of character property values
2958  *  cChars      [I]   Number of characters in pwcChars.
2959  *  pwGlyphs  [I]   Array of glyphs.
2960  *  pGlyphProps [I]  Array of attributes for the retrieved glyphs
2961  *  cGlyphs [I] Count of Glyphs
2962  *  piAdvance [O]   Array of advance widths.
2963  *  pGoffset  [O]   Glyph offsets.
2964  *  pABC      [O]   Combined ABC width.
2965  *
2966  * RETURNS
2967  *  Success: S_OK
2968  *  Failure: Non-zero HRESULT value.
2969  */
2970
2971 HRESULT WINAPI ScriptPlaceOpenType( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa,
2972                                     OPENTYPE_TAG tagScript, OPENTYPE_TAG tagLangSys,
2973                                     int *rcRangeChars, TEXTRANGE_PROPERTIES **rpRangeProperties,
2974                                     int cRanges, const WCHAR *pwcChars, WORD *pwLogClust,
2975                                     SCRIPT_CHARPROP *pCharProps, int cChars,
2976                                     const WORD *pwGlyphs, const SCRIPT_GLYPHPROP *pGlyphProps,
2977                                     int cGlyphs, int *piAdvance,
2978                                     GOFFSET *pGoffset, ABC *pABC
2979 )
2980 {
2981     HRESULT hr;
2982     int i;
2983
2984     TRACE("(%p, %p, %p, %s, %s, %p, %p, %d, %s, %p, %p, %d, %p, %p, %d, %p %p %p)\n",
2985      hdc, psc, psa,
2986      debugstr_an((char*)&tagScript,4), debugstr_an((char*)&tagLangSys,4),
2987      rcRangeChars, rpRangeProperties, cRanges, debugstr_wn(pwcChars, cChars),
2988      pwLogClust, pCharProps, cChars, pwGlyphs, pGlyphProps, cGlyphs, piAdvance,
2989      pGoffset, pABC);
2990
2991     if (!pGlyphProps) return E_INVALIDARG;
2992     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
2993     if (!pGoffset) return E_FAIL;
2994
2995     if (cRanges)
2996         FIXME("Ranges not supported yet\n");
2997
2998     ((ScriptCache *)*psc)->userScript = tagScript;
2999     ((ScriptCache *)*psc)->userLang = tagLangSys;
3000
3001     if (pABC) memset(pABC, 0, sizeof(ABC));
3002     for (i = 0; i < cGlyphs; i++)
3003     {
3004         ABC abc;
3005         if (!get_cache_glyph_widths(psc, pwGlyphs[i], &abc))
3006         {
3007             if (!hdc) return E_PENDING;
3008             if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE) && !psa->fNoGlyphIndex)
3009             {
3010                 if (!GetCharABCWidthsI(hdc, 0, 1, (WORD *)&pwGlyphs[i], &abc)) return S_FALSE;
3011             }
3012             else
3013             {
3014                 INT width;
3015                 if (!GetCharWidth32W(hdc, pwGlyphs[i], pwGlyphs[i], &width)) return S_FALSE;
3016                 abc.abcB = width;
3017                 abc.abcA = abc.abcC = 0;
3018             }
3019             set_cache_glyph_widths(psc, pwGlyphs[i], &abc);
3020         }
3021         if (pABC)
3022         {
3023             pABC->abcA += abc.abcA;
3024             pABC->abcB += abc.abcB;
3025             pABC->abcC += abc.abcC;
3026         }
3027         /* FIXME: set to more reasonable values */
3028         pGoffset[i].du = pGoffset[i].dv = 0;
3029         if (piAdvance) piAdvance[i] = abc.abcA + abc.abcB + abc.abcC;
3030     }
3031
3032     if (pABC) TRACE("Total for run: abcA=%d, abcB=%d, abcC=%d\n", pABC->abcA, pABC->abcB, pABC->abcC);
3033     return S_OK;
3034 }
3035
3036 /***********************************************************************
3037  *      ScriptPlace (USP10.@)
3038  *
3039  * Produce advance widths for a run.
3040  *
3041  * PARAMS
3042  *  hdc       [I]   Device context.
3043  *  psc       [I/O] Opaque pointer to a script cache.
3044  *  pwGlyphs  [I]   Array of glyphs.
3045  *  cGlyphs   [I]   Number of glyphs in pwGlyphs.
3046  *  psva      [I]   Array of visual attributes.
3047  *  psa       [I/O] String analysis.
3048  *  piAdvance [O]   Array of advance widths.
3049  *  pGoffset  [O]   Glyph offsets.
3050  *  pABC      [O]   Combined ABC width.
3051  *
3052  * RETURNS
3053  *  Success: S_OK
3054  *  Failure: Non-zero HRESULT value.
3055  */
3056 HRESULT WINAPI ScriptPlace(HDC hdc, SCRIPT_CACHE *psc, const WORD *pwGlyphs,
3057                            int cGlyphs, const SCRIPT_VISATTR *psva,
3058                            SCRIPT_ANALYSIS *psa, int *piAdvance, GOFFSET *pGoffset, ABC *pABC )
3059 {
3060     HRESULT hr;
3061     SCRIPT_GLYPHPROP *glyphProps;
3062     int i;
3063
3064     TRACE("(%p, %p, %p, %d, %p, %p, %p, %p, %p)\n",  hdc, psc, pwGlyphs, cGlyphs, psva, psa,
3065           piAdvance, pGoffset, pABC);
3066
3067     if (!psva) return E_INVALIDARG;
3068     if (!pGoffset) return E_FAIL;
3069
3070     glyphProps = heap_alloc(sizeof(SCRIPT_GLYPHPROP)*cGlyphs);
3071     if (!glyphProps) return E_OUTOFMEMORY;
3072
3073     for (i = 0; i < cGlyphs; i++)
3074         glyphProps[i].sva = psva[i];
3075
3076     hr = ScriptPlaceOpenType(hdc, psc, psa, scriptInformation[psa->eScript].scriptTag, 0, NULL, NULL, 0, NULL, NULL, NULL, 0, pwGlyphs, glyphProps, cGlyphs, piAdvance, pGoffset, pABC);
3077
3078     heap_free(glyphProps);
3079
3080     return hr;
3081 }
3082
3083 /***********************************************************************
3084  *      ScriptGetCMap (USP10.@)
3085  *
3086  * Retrieve glyph indices.
3087  *
3088  * PARAMS
3089  *  hdc         [I]   Device context.
3090  *  psc         [I/O] Opaque pointer to a script cache.
3091  *  pwcInChars  [I]   Array of Unicode characters.
3092  *  cChars      [I]   Number of characters in pwcInChars.
3093  *  dwFlags     [I]   Flags.
3094  *  pwOutGlyphs [O]   Buffer to receive the array of glyph indices.
3095  *
3096  * RETURNS
3097  *  Success: S_OK
3098  *  Failure: Non-zero HRESULT value.
3099  */
3100 HRESULT WINAPI ScriptGetCMap(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcInChars,
3101                              int cChars, DWORD dwFlags, WORD *pwOutGlyphs)
3102 {
3103     HRESULT hr;
3104     int i;
3105
3106     TRACE("(%p,%p,%s,%d,0x%x,%p)\n", hdc, psc, debugstr_wn(pwcInChars, cChars),
3107           cChars, dwFlags, pwOutGlyphs);
3108
3109     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3110
3111     hr = S_OK;
3112
3113     if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
3114     {
3115         for (i = 0; i < cChars; i++)
3116         {
3117             WCHAR inChar;
3118             if (dwFlags == SGCM_RTL)
3119                 inChar = mirror_char(pwcInChars[i]);
3120             else
3121                 inChar = pwcInChars[i];
3122             if (!(pwOutGlyphs[i] = get_cache_glyph(psc, inChar)))
3123             {
3124                 WORD glyph;
3125                 if (!hdc) return E_PENDING;
3126                 if (GetGlyphIndicesW(hdc, &inChar, 1, &glyph, GGI_MARK_NONEXISTING_GLYPHS) == GDI_ERROR) return S_FALSE;
3127                 if (glyph == 0xffff)
3128                 {
3129                     hr = S_FALSE;
3130                     glyph = 0x0;
3131                 }
3132                 pwOutGlyphs[i] = set_cache_glyph(psc, inChar, glyph);
3133             }
3134         }
3135     }
3136     else
3137     {
3138         TRACE("no glyph translation\n");
3139         for (i = 0; i < cChars; i++)
3140         {
3141             WCHAR inChar;
3142             if (dwFlags == SGCM_RTL)
3143                 inChar = mirror_char(pwcInChars[i]);
3144             else
3145                 inChar = pwcInChars[i];
3146             pwOutGlyphs[i] = inChar;
3147         }
3148     }
3149     return hr;
3150 }
3151
3152 /***********************************************************************
3153  *      ScriptTextOut (USP10.@)
3154  *
3155  */
3156 HRESULT WINAPI ScriptTextOut(const HDC hdc, SCRIPT_CACHE *psc, int x, int y, UINT fuOptions, 
3157                              const RECT *lprc, const SCRIPT_ANALYSIS *psa, const WCHAR *pwcReserved, 
3158                              int iReserved, const WORD *pwGlyphs, int cGlyphs, const int *piAdvance,
3159                              const int *piJustify, const GOFFSET *pGoffset)
3160 {
3161     HRESULT hr = S_OK;
3162
3163     TRACE("(%p, %p, %d, %d, %04x, %p, %p, %p, %d, %p, %d, %p, %p, %p)\n",
3164          hdc, psc, x, y, fuOptions, lprc, psa, pwcReserved, iReserved, pwGlyphs, cGlyphs,
3165          piAdvance, piJustify, pGoffset);
3166
3167     if (!hdc || !psc) return E_INVALIDARG;
3168     if (!piAdvance || !psa || !pwGlyphs) return E_INVALIDARG;
3169
3170     fuOptions &= ETO_CLIPPED + ETO_OPAQUE;
3171     fuOptions |= ETO_IGNORELANGUAGE;
3172     if  (!psa->fNoGlyphIndex)                                     /* Have Glyphs?                      */
3173         fuOptions |= ETO_GLYPH_INDEX;                             /* Say don't do translation to glyph */
3174
3175     if (psa->fRTL && psa->fLogicalOrder)
3176     {
3177         int i;
3178         WORD *rtlGlyphs;
3179
3180         rtlGlyphs = heap_alloc(cGlyphs * sizeof(WORD));
3181         if (!rtlGlyphs)
3182             return E_OUTOFMEMORY;
3183
3184         for (i = 0; i < cGlyphs; i++)
3185             rtlGlyphs[i] = pwGlyphs[cGlyphs-1-i];
3186
3187         if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, rtlGlyphs, cGlyphs, NULL))
3188             hr = S_FALSE;
3189         heap_free(rtlGlyphs);
3190     }
3191     else
3192         if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, pwGlyphs, cGlyphs, NULL))
3193             hr = S_FALSE;
3194
3195     return hr;
3196 }
3197
3198 /***********************************************************************
3199  *      ScriptCacheGetHeight (USP10.@)
3200  *
3201  * Retrieve the height of the font in the cache.
3202  *
3203  * PARAMS
3204  *  hdc    [I]    Device context.
3205  *  psc    [I/O]  Opaque pointer to a script cache.
3206  *  height [O]    Receives font height.
3207  *
3208  * RETURNS
3209  *  Success: S_OK
3210  *  Failure: Non-zero HRESULT value.
3211  */
3212 HRESULT WINAPI ScriptCacheGetHeight(HDC hdc, SCRIPT_CACHE *psc, LONG *height)
3213 {
3214     HRESULT hr;
3215
3216     TRACE("(%p, %p, %p)\n", hdc, psc, height);
3217
3218     if (!height) return E_INVALIDARG;
3219     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3220
3221     *height = get_cache_height(psc);
3222     return S_OK;
3223 }
3224
3225 /***********************************************************************
3226  *      ScriptGetGlyphABCWidth (USP10.@)
3227  *
3228  * Retrieve the width of a glyph.
3229  *
3230  * PARAMS
3231  *  hdc    [I]    Device context.
3232  *  psc    [I/O]  Opaque pointer to a script cache.
3233  *  glyph  [I]    Glyph to retrieve the width for.
3234  *  abc    [O]    ABC widths of the glyph.
3235  *
3236  * RETURNS
3237  *  Success: S_OK
3238  *  Failure: Non-zero HRESULT value.
3239  */
3240 HRESULT WINAPI ScriptGetGlyphABCWidth(HDC hdc, SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
3241 {
3242     HRESULT hr;
3243
3244     TRACE("(%p, %p, 0x%04x, %p)\n", hdc, psc, glyph, abc);
3245
3246     if (!abc) return E_INVALIDARG;
3247     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3248
3249     if (!get_cache_glyph_widths(psc, glyph, abc))
3250     {
3251         if (!hdc) return E_PENDING;
3252         if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
3253         {
3254             if (!GetCharABCWidthsI(hdc, 0, 1, &glyph, abc)) return S_FALSE;
3255         }
3256         else
3257         {
3258             INT width;
3259             if (!GetCharWidth32W(hdc, glyph, glyph, &width)) return S_FALSE;
3260             abc->abcB = width;
3261             abc->abcA = abc->abcC = 0;
3262         }
3263         set_cache_glyph_widths(psc, glyph, abc);
3264     }
3265     return S_OK;
3266 }
3267
3268 /***********************************************************************
3269  *      ScriptLayout (USP10.@)
3270  *
3271  * Map embedding levels to visual and/or logical order.
3272  *
3273  * PARAMS
3274  *  runs     [I] Size of level array.
3275  *  level    [I] Array of embedding levels.
3276  *  vistolog [O] Map of embedding levels from visual to logical order.
3277  *  logtovis [O] Map of embedding levels from logical to visual order.
3278  *
3279  * RETURNS
3280  *  Success: S_OK
3281  *  Failure: Non-zero HRESULT value.
3282  *
3283  * BUGS
3284  *  This stub works correctly for any sequence of a single
3285  *  embedding level but not for sequences of different
3286  *  embedding levels, i.e. mixtures of RTL and LTR scripts.
3287  */
3288 HRESULT WINAPI ScriptLayout(int runs, const BYTE *level, int *vistolog, int *logtovis)
3289 {
3290     int* indexs;
3291     int ich;
3292
3293     TRACE("(%d, %p, %p, %p)\n", runs, level, vistolog, logtovis);
3294
3295     if (!level || (!vistolog && !logtovis))
3296         return E_INVALIDARG;
3297
3298     indexs = heap_alloc(sizeof(int) * runs);
3299     if (!indexs)
3300         return E_OUTOFMEMORY;
3301
3302
3303     if (vistolog)
3304     {
3305         for( ich = 0; ich < runs; ich++)
3306             indexs[ich] = ich;
3307
3308         ich = 0;
3309         while (ich < runs)
3310             ich += BIDI_ReorderV2lLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
3311         for (ich = 0; ich < runs; ich++)
3312             vistolog[ich] = indexs[ich];
3313     }
3314
3315
3316     if (logtovis)
3317     {
3318         for( ich = 0; ich < runs; ich++)
3319             indexs[ich] = ich;
3320
3321         ich = 0;
3322         while (ich < runs)
3323             ich += BIDI_ReorderL2vLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
3324         for (ich = 0; ich < runs; ich++)
3325             logtovis[ich] = indexs[ich];
3326     }
3327     heap_free(indexs);
3328
3329     return S_OK;
3330 }
3331
3332 /***********************************************************************
3333  *      ScriptStringGetLogicalWidths (USP10.@)
3334  *
3335  * Returns logical widths from a string analysis.
3336  *
3337  * PARAMS
3338  *  ssa  [I] string analysis.
3339  *  piDx [O] logical widths returned.
3340  *
3341  * RETURNS
3342  *  Success: S_OK
3343  *  Failure: a non-zero HRESULT.
3344  */
3345 HRESULT WINAPI ScriptStringGetLogicalWidths(SCRIPT_STRING_ANALYSIS ssa, int *piDx)
3346 {
3347     int i, j, next = 0;
3348     StringAnalysis *analysis = ssa;
3349
3350     TRACE("%p, %p\n", ssa, piDx);
3351
3352     if (!analysis) return S_FALSE;
3353     if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
3354
3355     for (i = 0; i < analysis->numItems; i++)
3356     {
3357         int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
3358         int direction = 1;
3359
3360         if (analysis->pItem[i].a.fRTL && ! analysis->pItem[i].a.fLogicalOrder)
3361             direction = -1;
3362
3363         for (j = 0; j < cChar; j++)
3364         {
3365             int k;
3366             int glyph = analysis->glyphs[i].pwLogClust[j];
3367             int clust_size = get_cluster_size(analysis->glyphs[i].pwLogClust,
3368                                               cChar, j, direction, NULL, NULL);
3369             int advance = get_glyph_cluster_advance(analysis->glyphs[i].piAdvance, analysis->glyphs[i].psva, analysis->glyphs[i].pwLogClust, analysis->glyphs[i].numGlyphs, cChar, glyph, direction);
3370
3371             for (k = 0; k < clust_size; k++)
3372             {
3373                 piDx[next] = advance / clust_size;
3374                 next++;
3375                 if (k) j++;
3376             }
3377         }
3378     }
3379     return S_OK;
3380 }
3381
3382 /***********************************************************************
3383  *      ScriptStringValidate (USP10.@)
3384  *
3385  * Validate a string analysis.
3386  *
3387  * PARAMS
3388  *  ssa [I] string analysis.
3389  *
3390  * RETURNS
3391  *  Success: S_OK
3392  *  Failure: S_FALSE if invalid sequences are found
3393  *           or a non-zero HRESULT if it fails.
3394  */
3395 HRESULT WINAPI ScriptStringValidate(SCRIPT_STRING_ANALYSIS ssa)
3396 {
3397     StringAnalysis *analysis = ssa;
3398
3399     TRACE("(%p)\n", ssa);
3400
3401     if (!analysis) return E_INVALIDARG;
3402     return (analysis->invalid) ? S_FALSE : S_OK;
3403 }
3404
3405 /***********************************************************************
3406  *      ScriptString_pSize (USP10.@)
3407  *
3408  * Retrieve width and height of an analysed string.
3409  *
3410  * PARAMS
3411  *  ssa [I] string analysis.
3412  *
3413  * RETURNS
3414  *  Success: Pointer to a SIZE structure.
3415  *  Failure: NULL
3416  */
3417 const SIZE * WINAPI ScriptString_pSize(SCRIPT_STRING_ANALYSIS ssa)
3418 {
3419     int i, j;
3420     StringAnalysis *analysis = ssa;
3421
3422     TRACE("(%p)\n", ssa);
3423
3424     if (!analysis) return NULL;
3425     if (!(analysis->dwFlags & SSA_GLYPHS)) return NULL;
3426
3427     if (!analysis->sz)
3428     {
3429         if (!(analysis->sz = heap_alloc(sizeof(SIZE)))) return NULL;
3430         analysis->sz->cy = analysis->glyphs[0].sc->tm.tmHeight;
3431
3432         analysis->sz->cx = 0;
3433         for (i = 0; i < analysis->numItems; i++)
3434         {
3435             if (analysis->glyphs[i].sc->tm.tmHeight > analysis->sz->cy)
3436                 analysis->sz->cy = analysis->glyphs[i].sc->tm.tmHeight;
3437             for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
3438                 analysis->sz->cx += analysis->glyphs[i].piAdvance[j];
3439         }
3440     }
3441     return analysis->sz;
3442 }
3443
3444 /***********************************************************************
3445  *      ScriptString_pLogAttr (USP10.@)
3446  *
3447  * Retrieve logical attributes of an analysed string.
3448  *
3449  * PARAMS
3450  *  ssa [I] string analysis.
3451  *
3452  * RETURNS
3453  *  Success: Pointer to an array of SCRIPT_LOGATTR structures.
3454  *  Failure: NULL
3455  */
3456 const SCRIPT_LOGATTR * WINAPI ScriptString_pLogAttr(SCRIPT_STRING_ANALYSIS ssa)
3457 {
3458     StringAnalysis *analysis = ssa;
3459
3460     TRACE("(%p)\n", ssa);
3461
3462     if (!analysis) return NULL;
3463     if (!(analysis->dwFlags & SSA_BREAK)) return NULL;
3464     return analysis->logattrs;
3465 }
3466
3467 /***********************************************************************
3468  *      ScriptString_pcOutChars (USP10.@)
3469  *
3470  * Retrieve the length of a string after clipping.
3471  *
3472  * PARAMS
3473  *  ssa [I] String analysis.
3474  *
3475  * RETURNS
3476  *  Success: Pointer to the length.
3477  *  Failure: NULL
3478  */
3479 const int * WINAPI ScriptString_pcOutChars(SCRIPT_STRING_ANALYSIS ssa)
3480 {
3481     StringAnalysis *analysis = ssa;
3482
3483     TRACE("(%p)\n", ssa);
3484
3485     if (!analysis) return NULL;
3486     return &analysis->clip_len;
3487 }
3488
3489 /***********************************************************************
3490  *      ScriptStringGetOrder (USP10.@)
3491  *
3492  * Retrieve a glyph order map.
3493  *
3494  * PARAMS
3495  *  ssa   [I]   String analysis.
3496  *  order [I/O] Array of glyph positions.
3497  *
3498  * RETURNS
3499  *  Success: S_OK
3500  *  Failure: a non-zero HRESULT.
3501  */
3502 HRESULT WINAPI ScriptStringGetOrder(SCRIPT_STRING_ANALYSIS ssa, UINT *order)
3503 {
3504     int i, j;
3505     unsigned int k;
3506     StringAnalysis *analysis = ssa;
3507
3508     TRACE("(%p)\n", ssa);
3509
3510     if (!analysis) return S_FALSE;
3511     if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
3512
3513     /* FIXME: handle RTL scripts */
3514     for (i = 0, k = 0; i < analysis->numItems; i++)
3515         for (j = 0; j < analysis->glyphs[i].numGlyphs; j++, k++)
3516             order[k] = k;
3517
3518     return S_OK;
3519 }
3520
3521 /***********************************************************************
3522  *      ScriptGetLogicalWidths (USP10.@)
3523  *
3524  * Convert advance widths to logical widths.
3525  *
3526  * PARAMS
3527  *  sa          [I] Script analysis.
3528  *  nbchars     [I] Number of characters.
3529  *  nbglyphs    [I] Number of glyphs.
3530  *  glyph_width [I] Array of glyph widths.
3531  *  log_clust   [I] Array of logical clusters.
3532  *  sva         [I] Visual attributes.
3533  *  widths      [O] Array of logical widths.
3534  *
3535  * RETURNS
3536  *  Success: S_OK
3537  *  Failure: a non-zero HRESULT.
3538  */
3539 HRESULT WINAPI ScriptGetLogicalWidths(const SCRIPT_ANALYSIS *sa, int nbchars, int nbglyphs,
3540                                       const int *glyph_width, const WORD *log_clust,
3541                                       const SCRIPT_VISATTR *sva, int *widths)
3542 {
3543     int i;
3544
3545     TRACE("(%p, %d, %d, %p, %p, %p, %p)\n",
3546           sa, nbchars, nbglyphs, glyph_width, log_clust, sva, widths);
3547
3548     /* FIXME */
3549     for (i = 0; i < nbchars; i++) widths[i] = glyph_width[i];
3550     return S_OK;
3551 }
3552
3553 /***********************************************************************
3554  *      ScriptApplyLogicalWidth (USP10.@)
3555  *
3556  * Generate glyph advance widths.
3557  *
3558  * PARAMS
3559  *  dx          [I]   Array of logical advance widths.
3560  *  num_chars   [I]   Number of characters.
3561  *  num_glyphs  [I]   Number of glyphs.
3562  *  log_clust   [I]   Array of logical clusters.
3563  *  sva         [I]   Visual attributes.
3564  *  advance     [I]   Array of glyph advance widths.
3565  *  sa          [I]   Script analysis.
3566  *  abc         [I/O] Summed ABC widths.
3567  *  justify     [O]   Array of glyph advance widths.
3568  *
3569  * RETURNS
3570  *  Success: S_OK
3571  *  Failure: a non-zero HRESULT.
3572  */
3573 HRESULT WINAPI ScriptApplyLogicalWidth(const int *dx, int num_chars, int num_glyphs,
3574                                        const WORD *log_clust, const SCRIPT_VISATTR *sva,
3575                                        const int *advance, const SCRIPT_ANALYSIS *sa,
3576                                        ABC *abc, int *justify)
3577 {
3578     int i;
3579
3580     FIXME("(%p, %d, %d, %p, %p, %p, %p, %p, %p)\n",
3581           dx, num_chars, num_glyphs, log_clust, sva, advance, sa, abc, justify);
3582
3583     for (i = 0; i < num_chars; i++) justify[i] = advance[i];
3584     return S_OK;
3585 }
3586
3587 HRESULT WINAPI ScriptJustify(const SCRIPT_VISATTR *sva, const int *advance,
3588                              int num_glyphs, int dx, int min_kashida, int *justify)
3589 {
3590     int i;
3591
3592     FIXME("(%p, %p, %d, %d, %d, %p)\n", sva, advance, num_glyphs, dx, min_kashida, justify);
3593
3594     for (i = 0; i < num_glyphs; i++) justify[i] = advance[i];
3595     return S_OK;
3596 }
3597
3598 HRESULT WINAPI ScriptGetFontScriptTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, int cMaxTags, OPENTYPE_TAG *pScriptTags, int *pcTags)
3599 {
3600     HRESULT hr;
3601     if (!pScriptTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3602     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3603
3604     return SHAPE_GetFontScriptTags(hdc, (ScriptCache *)*psc, psa, cMaxTags, pScriptTags, pcTags);
3605 }
3606
3607 HRESULT WINAPI ScriptGetFontLanguageTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript, int cMaxTags, OPENTYPE_TAG *pLangSysTags, int *pcTags)
3608 {
3609     HRESULT hr;
3610     if (!pLangSysTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3611     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3612
3613     return SHAPE_GetFontLanguageTags(hdc, (ScriptCache *)*psc, psa, tagScript, cMaxTags, pLangSysTags, pcTags);
3614 }
3615
3616 HRESULT WINAPI ScriptGetFontFeatureTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript, OPENTYPE_TAG tagLangSys, int cMaxTags, OPENTYPE_TAG *pFeatureTags, int *pcTags)
3617 {
3618     HRESULT hr;
3619     if (!pFeatureTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3620     if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3621
3622     return SHAPE_GetFontFeatureTags(hdc, (ScriptCache *)*psc, psa, tagScript, tagLangSys, cMaxTags, pFeatureTags, pcTags);
3623 }