d2d1/tests: Add a basic clipping test.
[wine.git] / dlls / usp10 / usp10.c
blob8769bd92bc1c128c9910242242e33760e7400812
1 /*
2 * Implementation of Uniscribe Script Processor (usp10.dll)
4 * Copyright 2005 Steven Edwards for CodeWeavers
5 * Copyright 2006 Hans Leidekker
6 * Copyright 2010 CodeWeavers, Aric Stewart
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with this library; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
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.
27 #include <stdarg.h>
28 #include <stdlib.h>
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"
38 #include "usp10_internal.h"
40 #include "wine/debug.h"
41 #include "wine/unicode.h"
43 WINE_DEFAULT_DEBUG_CHANNEL(uniscribe);
45 typedef struct _scriptRange
47 WORD script;
48 DWORD rangeFirst;
49 DWORD rangeLast;
50 WORD numericScript;
51 WORD punctScript;
52 } scriptRange;
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}
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 {'M','y','a','n','m','a','r',' ','T','e','x','t',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_Numeric, 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}},
634 static const SCRIPT_PROPERTIES *script_props[] =
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
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;
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;
707 typedef struct {
708 BOOL ascending;
709 WORD target;
710 } FindGlyph_struct;
712 static inline void *heap_alloc(SIZE_T size)
714 return HeapAlloc(GetProcessHeap(), 0, size);
717 static inline void *heap_alloc_zero(SIZE_T size)
719 return HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, size);
722 static inline void *heap_realloc_zero(LPVOID mem, SIZE_T size)
724 return HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, mem, size);
727 static inline BOOL heap_free(LPVOID mem)
729 return HeapFree(GetProcessHeap(), 0, mem);
732 /* TODO Fix font properties on Arabic locale */
733 static inline BOOL set_cache_font_properties(const HDC hdc, ScriptCache *sc)
735 if (!sc->sfnt)
737 sc->sfp.wgBlank = sc->tm.tmBreakChar;
738 sc->sfp.wgDefault = sc->tm.tmDefaultChar;
739 sc->sfp.wgInvalid = sc->sfp.wgBlank;
740 sc->sfp.wgKashida = 0xFFFF;
741 sc->sfp.iKashidaWidth = 0;
743 else
745 static const WCHAR chars[4] = {0x0020, 0x200B, 0xF71B, 0x0640};
746 /* U+0020: numeric space
747 U+200B: zero width space
748 U+F71B: unknow char found by black box testing
749 U+0640: kashida */
750 WORD gi[4];
752 if (GetGlyphIndicesW(hdc, chars, 4, gi, GGI_MARK_NONEXISTING_GLYPHS) != GDI_ERROR)
754 if(gi[0] != 0xFFFF) /* 0xFFFF: index of default non exist char */
755 sc->sfp.wgBlank = gi[0];
756 else
757 sc->sfp.wgBlank = 0;
759 sc->sfp.wgDefault = 0;
761 if (gi[2] != 0xFFFF)
762 sc->sfp.wgInvalid = gi[2];
763 else if (gi[1] != 0xFFFF)
764 sc->sfp.wgInvalid = gi[1];
765 else if (gi[0] != 0xFFFF)
766 sc->sfp.wgInvalid = gi[0];
767 else
768 sc->sfp.wgInvalid = 0;
770 sc->sfp.wgKashida = gi[3];
772 sc->sfp.iKashidaWidth = 0; /* TODO */
774 else
775 return FALSE;
777 return TRUE;
780 static inline void get_cache_font_properties(SCRIPT_FONTPROPERTIES *sfp, ScriptCache *sc)
782 sfp->wgBlank = sc->sfp.wgBlank;
783 sfp->wgDefault = sc->sfp.wgDefault;
784 sfp->wgInvalid = sc->sfp.wgInvalid;
785 sfp->wgKashida = sc->sfp.wgKashida;
786 sfp->iKashidaWidth = sc->sfp.iKashidaWidth;
789 static inline LONG get_cache_height(SCRIPT_CACHE *psc)
791 return ((ScriptCache *)*psc)->tm.tmHeight;
794 static inline BYTE get_cache_pitch_family(SCRIPT_CACHE *psc)
796 return ((ScriptCache *)*psc)->tm.tmPitchAndFamily;
799 static inline WORD get_cache_glyph(SCRIPT_CACHE *psc, DWORD c)
801 CacheGlyphPage *page = ((ScriptCache *)*psc)->page[c / 0x10000];
802 WORD *block;
804 if (!page) return 0;
805 block = page->glyphs[(c % 0x10000) >> GLYPH_BLOCK_SHIFT];
806 if (!block) return 0;
807 return block[(c % 0x10000) & GLYPH_BLOCK_MASK];
810 static inline WORD set_cache_glyph(SCRIPT_CACHE *psc, WCHAR c, WORD glyph)
812 CacheGlyphPage **page = &((ScriptCache *)*psc)->page[c / 0x10000];
813 WORD **block;
814 if (!*page && !(*page = heap_alloc_zero(sizeof(CacheGlyphPage)))) return 0;
816 block = &(*page)->glyphs[(c % 0x10000) >> GLYPH_BLOCK_SHIFT];
817 if (!*block && !(*block = heap_alloc_zero(sizeof(WORD) * GLYPH_BLOCK_SIZE))) return 0;
818 return ((*block)[(c % 0x10000) & GLYPH_BLOCK_MASK] = glyph);
821 static inline BOOL get_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
823 static const ABC nil;
824 ABC *block = ((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
826 if (!block || !memcmp(&block[glyph & GLYPH_BLOCK_MASK], &nil, sizeof(ABC))) return FALSE;
827 memcpy(abc, &block[glyph & GLYPH_BLOCK_MASK], sizeof(ABC));
828 return TRUE;
831 static inline BOOL set_cache_glyph_widths(SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
833 ABC **block = &((ScriptCache *)*psc)->widths[glyph >> GLYPH_BLOCK_SHIFT];
835 if (!*block && !(*block = heap_alloc_zero(sizeof(ABC) * GLYPH_BLOCK_SIZE))) return FALSE;
836 memcpy(&(*block)[glyph & GLYPH_BLOCK_MASK], abc, sizeof(ABC));
837 return TRUE;
840 static HRESULT init_script_cache(const HDC hdc, SCRIPT_CACHE *psc)
842 ScriptCache *sc;
843 int size;
845 if (!psc) return E_INVALIDARG;
846 if (*psc) return S_OK;
847 if (!hdc) return E_PENDING;
849 if (!(sc = heap_alloc_zero(sizeof(ScriptCache)))) return E_OUTOFMEMORY;
850 if (!GetTextMetricsW(hdc, &sc->tm))
852 heap_free(sc);
853 return E_INVALIDARG;
855 size = GetOutlineTextMetricsW(hdc, 0, NULL);
856 if (size)
858 sc->otm = heap_alloc(size);
859 sc->otm->otmSize = size;
860 GetOutlineTextMetricsW(hdc, size, sc->otm);
862 if (!GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(LOGFONTW), &sc->lf))
864 heap_free(sc);
865 return E_INVALIDARG;
867 sc->sfnt = (GetFontData(hdc, MS_MAKE_TAG('h','e','a','d'), 0, NULL, 0)!=GDI_ERROR);
868 if (!set_cache_font_properties(hdc, sc))
870 heap_free(sc);
871 return E_INVALIDARG;
873 *psc = sc;
874 TRACE("<- %p\n", sc);
875 return S_OK;
878 static WCHAR mirror_char( WCHAR ch )
880 extern const WCHAR wine_mirror_map[];
881 return ch + wine_mirror_map[wine_mirror_map[ch >> 8] + (ch & 0xff)];
884 static inline DWORD decode_surrogate_pair(LPCWSTR str, INT index, INT end)
886 if (index < end-1 && IS_SURROGATE_PAIR(str[index],str[index+1]))
888 DWORD ch = 0x10000 + ((str[index] - 0xd800) << 10) + (str[index+1] - 0xdc00);
889 TRACE("Surrogate Pair %x %x => %x\n",str[index], str[index+1], ch);
890 return ch;
892 return 0;
895 static WORD get_char_script( LPCWSTR str, INT index, INT end, INT *consumed)
897 static const WCHAR latin_punc[] = {'#','$','&','\'',',',';','<','>','?','@','\\','^','_','`','{','|','}','~', 0x00a0, 0};
898 WORD type = 0;
899 DWORD ch;
900 int i;
902 *consumed = 1;
904 if (str[index] == 0xc || str[index] == 0x20 || str[index] == 0x202f)
905 return Script_CR;
907 /* These punctuation characters are separated out as Latin punctuation */
908 if (strchrW(latin_punc,str[index]))
909 return Script_Punctuation2;
911 /* These chars are itemized as Punctuation by Windows */
912 if (str[index] == 0x2212 || str[index] == 0x2044)
913 return Script_Punctuation;
915 /* Currency Symboles by Unicode point */
916 switch (str[index])
918 case 0x09f2:
919 case 0x09f3: return Script_Bengali_Currency;
920 case 0x0af1: return Script_Gujarati_Currency;
921 case 0x0e3f: return Script_Thai_Currency;
922 case 0x20aa: return Script_Hebrew_Currency;
923 case 0x20ab: return Script_Vietnamese_Currency;
924 case 0xfb29: return Script_Hebrew_Currency;
927 GetStringTypeW(CT_CTYPE1, &str[index], 1, &type);
929 if (type == 0)
930 return SCRIPT_UNDEFINED;
932 if (type & C1_CNTRL)
933 return Script_Control;
935 ch = decode_surrogate_pair(str, index, end);
936 if (ch)
937 *consumed = 2;
938 else
939 ch = str[index];
941 i = 0;
944 if (ch < scriptRanges[i].rangeFirst || scriptRanges[i].script == SCRIPT_UNDEFINED)
945 break;
947 if (ch >= scriptRanges[i].rangeFirst && ch <= scriptRanges[i].rangeLast)
949 if (scriptRanges[i].numericScript && type & C1_DIGIT)
950 return scriptRanges[i].numericScript;
951 if (scriptRanges[i].punctScript && type & C1_PUNCT)
952 return scriptRanges[i].punctScript;
953 return scriptRanges[i].script;
955 i++;
956 } while (1);
958 return SCRIPT_UNDEFINED;
961 static int compare_FindGlyph(const void *a, const void* b)
963 const FindGlyph_struct *find = (FindGlyph_struct*)a;
964 const WORD *idx= (WORD*)b;
965 int rc = 0;
967 if ( find->target > *idx)
968 rc = 1;
969 else if (find->target < *idx)
970 rc = -1;
972 if (!find->ascending)
973 rc *= -1;
974 return rc;
977 int USP10_FindGlyphInLogClust(const WORD* pwLogClust, int cChars, WORD target)
979 FindGlyph_struct fgs;
980 WORD *ptr;
981 INT k;
983 if (pwLogClust[0] < pwLogClust[cChars-1])
984 fgs.ascending = TRUE;
985 else
986 fgs.ascending = FALSE;
988 fgs.target = target;
989 ptr = bsearch(&fgs, pwLogClust, cChars, sizeof(WORD), compare_FindGlyph);
991 if (!ptr)
992 return -1;
994 for (k = (ptr - pwLogClust)-1; k >= 0 && pwLogClust[k] == target; k--)
996 k++;
998 return k;
1001 /***********************************************************************
1002 * ScriptFreeCache (USP10.@)
1004 * Free a script cache.
1006 * PARAMS
1007 * psc [I/O] Script cache.
1009 * RETURNS
1010 * Success: S_OK
1011 * Failure: Non-zero HRESULT value.
1013 HRESULT WINAPI ScriptFreeCache(SCRIPT_CACHE *psc)
1015 TRACE("%p\n", psc);
1017 if (psc && *psc)
1019 unsigned int i;
1020 INT n;
1021 for (i = 0; i < GLYPH_MAX / GLYPH_BLOCK_SIZE; i++)
1023 heap_free(((ScriptCache *)*psc)->widths[i]);
1025 for (i = 0; i < 0x10; i++)
1027 unsigned int j;
1028 if (((ScriptCache *)*psc)->page[i])
1029 for (j = 0; j < GLYPH_MAX / GLYPH_BLOCK_SIZE; j++)
1030 heap_free(((ScriptCache *)*psc)->page[i]->glyphs[j]);
1031 heap_free(((ScriptCache *)*psc)->page[i]);
1033 heap_free(((ScriptCache *)*psc)->GSUB_Table);
1034 heap_free(((ScriptCache *)*psc)->GDEF_Table);
1035 heap_free(((ScriptCache *)*psc)->CMAP_Table);
1036 heap_free(((ScriptCache *)*psc)->GPOS_Table);
1037 for (n = 0; n < ((ScriptCache *)*psc)->script_count; n++)
1039 int j;
1040 for (j = 0; j < ((ScriptCache *)*psc)->scripts[n].language_count; j++)
1042 int k;
1043 for (k = 0; k < ((ScriptCache *)*psc)->scripts[n].languages[j].feature_count; k++)
1044 heap_free(((ScriptCache *)*psc)->scripts[n].languages[j].features[k].lookups);
1045 heap_free(((ScriptCache *)*psc)->scripts[n].languages[j].features);
1047 for (j = 0; j < ((ScriptCache *)*psc)->scripts[n].default_language.feature_count; j++)
1048 heap_free(((ScriptCache *)*psc)->scripts[n].default_language.features[j].lookups);
1049 heap_free(((ScriptCache *)*psc)->scripts[n].default_language.features);
1050 heap_free(((ScriptCache *)*psc)->scripts[n].languages);
1052 heap_free(((ScriptCache *)*psc)->scripts);
1053 heap_free(((ScriptCache *)*psc)->otm);
1054 heap_free(*psc);
1055 *psc = NULL;
1057 return S_OK;
1060 /***********************************************************************
1061 * ScriptGetProperties (USP10.@)
1063 * Retrieve a list of script properties.
1065 * PARAMS
1066 * props [I] Pointer to an array of SCRIPT_PROPERTIES pointers.
1067 * num [I] Pointer to the number of scripts.
1069 * RETURNS
1070 * Success: S_OK
1071 * Failure: Non-zero HRESULT value.
1073 * NOTES
1074 * Behaviour matches WinXP.
1076 HRESULT WINAPI ScriptGetProperties(const SCRIPT_PROPERTIES ***props, int *num)
1078 TRACE("(%p,%p)\n", props, num);
1080 if (!props && !num) return E_INVALIDARG;
1082 if (num) *num = sizeof(script_props)/sizeof(script_props[0]);
1083 if (props) *props = script_props;
1085 return S_OK;
1088 /***********************************************************************
1089 * ScriptGetFontProperties (USP10.@)
1091 * Get information on special glyphs.
1093 * PARAMS
1094 * hdc [I] Device context.
1095 * psc [I/O] Opaque pointer to a script cache.
1096 * sfp [O] Font properties structure.
1098 HRESULT WINAPI ScriptGetFontProperties(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_FONTPROPERTIES *sfp)
1100 HRESULT hr;
1102 TRACE("%p,%p,%p\n", hdc, psc, sfp);
1104 if (!sfp) return E_INVALIDARG;
1105 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
1107 if (sfp->cBytes != sizeof(SCRIPT_FONTPROPERTIES))
1108 return E_INVALIDARG;
1110 get_cache_font_properties(sfp, *psc);
1112 return S_OK;
1115 /***********************************************************************
1116 * ScriptRecordDigitSubstitution (USP10.@)
1118 * Record digit substitution settings for a given locale.
1120 * PARAMS
1121 * locale [I] Locale identifier.
1122 * sds [I] Structure to record substitution settings.
1124 * RETURNS
1125 * Success: S_OK
1126 * Failure: E_POINTER if sds is NULL, E_INVALIDARG otherwise.
1128 * SEE ALSO
1129 * http://blogs.msdn.com/michkap/archive/2006/02/22/536877.aspx
1131 HRESULT WINAPI ScriptRecordDigitSubstitution(LCID locale, SCRIPT_DIGITSUBSTITUTE *sds)
1133 DWORD plgid, sub;
1135 TRACE("0x%x, %p\n", locale, sds);
1137 /* This implementation appears to be correct for all languages, but it's
1138 * not clear if sds->DigitSubstitute is ever set to anything except
1139 * CONTEXT or NONE in reality */
1141 if (!sds) return E_POINTER;
1143 locale = ConvertDefaultLocale(locale);
1145 if (!IsValidLocale(locale, LCID_INSTALLED))
1146 return E_INVALIDARG;
1148 plgid = PRIMARYLANGID(LANGIDFROMLCID(locale));
1149 sds->TraditionalDigitLanguage = plgid;
1151 if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
1152 sds->NationalDigitLanguage = plgid;
1153 else
1154 sds->NationalDigitLanguage = LANG_ENGLISH;
1156 if (!GetLocaleInfoW(locale, LOCALE_IDIGITSUBSTITUTION | LOCALE_RETURN_NUMBER,
1157 (LPWSTR)&sub, sizeof(sub)/sizeof(WCHAR))) return E_INVALIDARG;
1159 switch (sub)
1161 case 0:
1162 if (plgid == LANG_ARABIC || plgid == LANG_FARSI)
1163 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_CONTEXT;
1164 else
1165 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
1166 break;
1167 case 1:
1168 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NONE;
1169 break;
1170 case 2:
1171 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_NATIONAL;
1172 break;
1173 default:
1174 sds->DigitSubstitute = SCRIPT_DIGITSUBSTITUTE_TRADITIONAL;
1175 break;
1178 sds->dwReserved = 0;
1179 return S_OK;
1182 /***********************************************************************
1183 * ScriptApplyDigitSubstitution (USP10.@)
1185 * Apply digit substitution settings.
1187 * PARAMS
1188 * sds [I] Structure with recorded substitution settings.
1189 * sc [I] Script control structure.
1190 * ss [I] Script state structure.
1192 * RETURNS
1193 * Success: S_OK
1194 * Failure: E_INVALIDARG if sds is invalid. Otherwise an HRESULT.
1196 HRESULT WINAPI ScriptApplyDigitSubstitution(const SCRIPT_DIGITSUBSTITUTE *sds,
1197 SCRIPT_CONTROL *sc, SCRIPT_STATE *ss)
1199 SCRIPT_DIGITSUBSTITUTE psds;
1201 TRACE("%p, %p, %p\n", sds, sc, ss);
1203 if (!sc || !ss) return E_POINTER;
1204 if (!sds)
1206 sds = &psds;
1207 if (ScriptRecordDigitSubstitution(LOCALE_USER_DEFAULT, &psds) != S_OK)
1208 return E_INVALIDARG;
1211 sc->uDefaultLanguage = LANG_ENGLISH;
1212 sc->fContextDigits = 0;
1213 ss->fDigitSubstitute = 0;
1215 switch (sds->DigitSubstitute) {
1216 case SCRIPT_DIGITSUBSTITUTE_CONTEXT:
1217 case SCRIPT_DIGITSUBSTITUTE_NATIONAL:
1218 case SCRIPT_DIGITSUBSTITUTE_NONE:
1219 case SCRIPT_DIGITSUBSTITUTE_TRADITIONAL:
1220 return S_OK;
1221 default:
1222 return E_INVALIDARG;
1226 static inline BOOL is_indic(WORD script)
1228 return (script >= Script_Devanagari && script <= Script_Malayalam_Numeric);
1231 static inline WORD base_indic(WORD script)
1233 switch (script)
1235 case Script_Devanagari:
1236 case Script_Devanagari_Numeric: return Script_Devanagari;
1237 case Script_Bengali:
1238 case Script_Bengali_Numeric:
1239 case Script_Bengali_Currency: return Script_Bengali;
1240 case Script_Gurmukhi:
1241 case Script_Gurmukhi_Numeric: return Script_Gurmukhi;
1242 case Script_Gujarati:
1243 case Script_Gujarati_Numeric:
1244 case Script_Gujarati_Currency: return Script_Gujarati;
1245 case Script_Oriya:
1246 case Script_Oriya_Numeric: return Script_Oriya;
1247 case Script_Tamil:
1248 case Script_Tamil_Numeric: return Script_Tamil;
1249 case Script_Telugu:
1250 case Script_Telugu_Numeric: return Script_Telugu;
1251 case Script_Kannada:
1252 case Script_Kannada_Numeric: return Script_Kannada;
1253 case Script_Malayalam:
1254 case Script_Malayalam_Numeric: return Script_Malayalam;
1255 default:
1256 return -1;
1261 static HRESULT _ItemizeInternal(const WCHAR *pwcInChars, int cInChars,
1262 int cMaxItems, const SCRIPT_CONTROL *psControl,
1263 const SCRIPT_STATE *psState, SCRIPT_ITEM *pItems,
1264 OPENTYPE_TAG *pScriptTags, int *pcItems)
1267 #define Numeric_space 0x0020
1268 #define ZWNJ 0x200C
1269 #define ZWJ 0x200D
1271 int cnt = 0, index = 0, str = 0;
1272 int New_Script = -1;
1273 int i;
1274 WORD *levels = NULL;
1275 WORD *strength = NULL;
1276 WORD *scripts = NULL;
1277 WORD baselevel = 0;
1278 BOOL new_run;
1279 WORD last_indic = -1;
1280 WORD layoutRTL = 0;
1281 BOOL forceLevels = FALSE;
1282 INT consumed = 0;
1283 HRESULT res = E_OUTOFMEMORY;
1285 TRACE("%s,%d,%d,%p,%p,%p,%p\n", debugstr_wn(pwcInChars, cInChars), cInChars, cMaxItems,
1286 psControl, psState, pItems, pcItems);
1288 if (!pwcInChars || !cInChars || !pItems || cMaxItems < 2)
1289 return E_INVALIDARG;
1291 scripts = heap_alloc(cInChars * sizeof(WORD));
1292 if (!scripts)
1293 return E_OUTOFMEMORY;
1295 for (i = 0; i < cInChars; i++)
1297 if (consumed <= 0)
1299 scripts[i] = get_char_script(pwcInChars,i,cInChars,&consumed);
1300 consumed --;
1302 else
1304 scripts[i] = scripts[i-1];
1305 consumed --;
1307 /* Devanagari danda (U+0964) and double danda (U+0965) are used for
1308 all Indic scripts */
1309 if ((pwcInChars[i] == 0x964 || pwcInChars[i] ==0x965) && last_indic > 0)
1310 scripts[i] = last_indic;
1311 else if (is_indic(scripts[i]))
1312 last_indic = base_indic(scripts[i]);
1314 /* Some unicode points (Zero Width Space U+200B -
1315 Right-to-Left Mark U+200F) will force us into bidi mode */
1316 if (!forceLevels && pwcInChars[i] >= 0x200B && pwcInChars[i] <= 0x200F)
1317 forceLevels = TRUE;
1319 /* Diacritical marks merge with other scripts */
1320 if (scripts[i] == Script_Diacritical)
1322 if (i > 0)
1324 if (pScriptTags)
1325 scripts[i] = scripts[i-1];
1326 else
1328 int j;
1329 BOOL asian = FALSE;
1330 WORD first_script = scripts[i-1];
1331 for (j = i-1; j >= 0 && scripts[j] == first_script && pwcInChars[j] != Numeric_space; j--)
1333 WORD original = scripts[j];
1334 if (original == Script_Ideograph || original == Script_Kana || original == Script_Yi || original == Script_CJK_Han || original == Script_Bopomofo)
1336 asian = TRUE;
1337 break;
1339 if (original != Script_MathAlpha && scriptInformation[scripts[j]].props.fComplex)
1340 break;
1341 scripts[j] = scripts[i];
1342 if (original == Script_Punctuation2)
1343 break;
1345 if (j >= 0 && (scriptInformation[scripts[j]].props.fComplex || asian))
1346 scripts[i] = scripts[j];
1352 for (i = 0; i < cInChars; i++)
1354 /* Joiners get merged preferencially right */
1355 if (i > 0 && (pwcInChars[i] == ZWJ || pwcInChars[i] == ZWNJ))
1357 int j;
1358 if (i+1 == cInChars)
1359 scripts[i] = scripts[i-1];
1360 else
1362 for (j = i+1; j < cInChars; j++)
1364 if (pwcInChars[j] != ZWJ && pwcInChars[j] != ZWNJ && pwcInChars[j] != Numeric_space)
1366 scripts[i] = scripts[j];
1367 break;
1374 if (psState && psControl)
1376 levels = heap_alloc_zero(cInChars * sizeof(WORD));
1377 if (!levels)
1378 goto nomemory;
1380 BIDI_DetermineLevels(pwcInChars, cInChars, psState, psControl, levels);
1381 baselevel = levels[0];
1382 for (i = 0; i < cInChars; i++)
1383 if (levels[i]!=levels[0])
1384 break;
1385 if (i >= cInChars && !odd(baselevel) && !odd(psState->uBidiLevel) && !forceLevels)
1387 heap_free(levels);
1388 levels = NULL;
1390 else
1392 BOOL inNumber = FALSE;
1393 static const WCHAR math_punc[] = {'#','$','%','+',',','-','.','/',':',0x2212, 0x2044, 0x00a0,0};
1395 strength = heap_alloc_zero(cInChars * sizeof(WORD));
1396 if (!strength)
1397 goto nomemory;
1398 BIDI_GetStrengths(pwcInChars, cInChars, psControl, strength);
1400 /* We currently mis-level leading Diacriticals */
1401 if (scripts[0] == Script_Diacritical)
1402 for (i = 0; i < cInChars && scripts[0] == Script_Diacritical; i++)
1404 levels[i] = odd(levels[i])?levels[i]+1:levels[i];
1405 strength[i] = BIDI_STRONG;
1408 for (i = 0; i < cInChars; i++)
1410 /* Script_Numeric and select puncuation at level 0 get bumped to level 2 */
1411 if ((levels[i] == 0 || (odd(psState->uBidiLevel) && levels[i] == psState->uBidiLevel+1)) && inNumber && strchrW(math_punc,pwcInChars[i]))
1413 scripts[i] = Script_Numeric;
1414 levels[i] = 2;
1416 else if ((levels[i] == 0 || (odd(psState->uBidiLevel) && levels[i] == psState->uBidiLevel+1)) && scripts[i] == Script_Numeric)
1418 levels[i] = 2;
1419 inNumber = TRUE;
1421 else
1422 inNumber = FALSE;
1424 /* Joiners get merged preferencially right */
1425 if (i > 0 && (pwcInChars[i] == ZWJ || pwcInChars[i] == ZWNJ))
1427 int j;
1428 if (i+1 == cInChars && levels[i-1] == levels[i])
1429 strength[i] = strength[i-1];
1430 else
1431 for (j = i+1; j < cInChars && levels[i] == levels[j]; j++)
1432 if (pwcInChars[j] != ZWJ && pwcInChars[j] != ZWNJ && pwcInChars[j] != Numeric_space)
1434 strength[i] = strength[j];
1435 break;
1439 if (psControl->fMergeNeutralItems)
1441 /* Merge the neutrals */
1442 for (i = 0; i < cInChars; i++)
1444 if (strength[i] == BIDI_NEUTRAL || strength[i] == BIDI_WEAK)
1446 int j;
1447 for (j = i; j > 0; j--)
1449 if (levels[i] != levels[j])
1450 break;
1451 if ((strength[j] == BIDI_STRONG) || (strength[i] == BIDI_NEUTRAL && strength[j] == BIDI_WEAK))
1453 scripts[i] = scripts[j];
1454 strength[i] = strength[j];
1455 break;
1459 /* Try going the other way */
1460 if (strength[i] == BIDI_NEUTRAL || strength[i] == BIDI_WEAK)
1462 int j;
1463 for (j = i; j < cInChars; j++)
1465 if (levels[i] != levels[j])
1466 break;
1467 if ((strength[j] == BIDI_STRONG) || (strength[i] == BIDI_NEUTRAL && strength[j] == BIDI_WEAK))
1469 scripts[i] = scripts[j];
1470 strength[i] = strength[j];
1471 break;
1480 while ((!levels || (levels && levels[cnt+1] == levels[0])) && (pwcInChars[cnt] == Numeric_space) && cnt < cInChars)
1481 cnt++;
1483 if (cnt == cInChars) /* All Spaces */
1485 cnt = 0;
1486 New_Script = scripts[cnt];
1489 pItems[index].iCharPos = 0;
1490 pItems[index].a = scriptInformation[scripts[cnt]].a;
1491 if (pScriptTags)
1492 pScriptTags[index] = scriptInformation[scripts[cnt]].scriptTag;
1494 if (strength && strength[cnt] == BIDI_STRONG)
1495 str = strength[cnt];
1496 else if (strength)
1497 str = strength[0];
1499 cnt = 0;
1501 if (levels)
1503 if (strength[cnt] == BIDI_STRONG)
1504 layoutRTL = (odd(levels[cnt]))?1:0;
1505 else
1506 layoutRTL = (psState->uBidiLevel || odd(levels[cnt]))?1:0;
1507 pItems[index].a.fRTL = odd(levels[cnt]);
1508 pItems[index].a.fLayoutRTL = layoutRTL;
1509 pItems[index].a.s.uBidiLevel = levels[cnt];
1511 else if (!pItems[index].a.s.uBidiLevel)
1513 layoutRTL = (odd(baselevel))?1:0;
1514 pItems[index].a.s.uBidiLevel = baselevel;
1515 pItems[index].a.fLayoutRTL = odd(baselevel);
1516 pItems[index].a.fRTL = odd(baselevel);
1519 TRACE("New_Level=%i New_Strength=%i New_Script=%d, eScript=%d index=%d cnt=%d iCharPos=%d\n",
1520 levels?levels[cnt]:-1, str, New_Script, pItems[index].a.eScript, index, cnt,
1521 pItems[index].iCharPos);
1523 for (cnt=1; cnt < cInChars; cnt++)
1525 if(pwcInChars[cnt] != Numeric_space)
1526 New_Script = scripts[cnt];
1527 else if (levels)
1529 int j = 1;
1530 while (cnt + j < cInChars - 1 && pwcInChars[cnt+j] == Numeric_space && levels[cnt] == levels[cnt+j])
1531 j++;
1532 if (cnt + j < cInChars && levels[cnt] == levels[cnt+j])
1533 New_Script = scripts[cnt+j];
1534 else
1535 New_Script = scripts[cnt];
1538 new_run = FALSE;
1539 /* merge space strengths*/
1540 if (strength && strength[cnt] == BIDI_STRONG && str != BIDI_STRONG && New_Script == pItems[index].a.eScript)
1541 str = BIDI_STRONG;
1543 if (strength && strength[cnt] == BIDI_NEUTRAL && str == BIDI_STRONG && pwcInChars[cnt] != Numeric_space && New_Script == pItems[index].a.eScript)
1544 str = BIDI_NEUTRAL;
1546 /* changes in level */
1547 if (levels && (levels[cnt] != pItems[index].a.s.uBidiLevel))
1549 TRACE("Level break(%i/%i)\n",pItems[index].a.s.uBidiLevel,levels[cnt]);
1550 new_run = TRUE;
1552 /* changes in strength */
1553 else if (strength && pwcInChars[cnt] != Numeric_space && str != strength[cnt])
1555 TRACE("Strength break (%i/%i)\n",str,strength[cnt]);
1556 new_run = TRUE;
1558 /* changes in script */
1559 else if (((pwcInChars[cnt] != Numeric_space) && (New_Script != -1) && (New_Script != pItems[index].a.eScript)) || (New_Script == Script_Control))
1561 TRACE("Script break(%i/%i)\n",pItems[index].a.eScript,New_Script);
1562 new_run = TRUE;
1565 if (!new_run && strength && str == BIDI_STRONG)
1567 layoutRTL = odd(levels[cnt])?1:0;
1568 pItems[index].a.fLayoutRTL = layoutRTL;
1571 if (new_run)
1573 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);
1575 index++;
1576 if (index+1 > cMaxItems)
1577 goto nomemory;
1579 if (strength)
1580 str = strength[cnt];
1582 pItems[index].iCharPos = cnt;
1583 memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
1585 pItems[index].a = scriptInformation[New_Script].a;
1586 if (pScriptTags)
1587 pScriptTags[index] = scriptInformation[New_Script].scriptTag;
1588 if (levels)
1590 if (levels[cnt] == 0)
1591 layoutRTL = 0;
1592 else
1593 layoutRTL = (layoutRTL || odd(levels[cnt]))?1:0;
1594 pItems[index].a.fRTL = odd(levels[cnt]);
1595 pItems[index].a.fLayoutRTL = layoutRTL;
1596 pItems[index].a.s.uBidiLevel = levels[cnt];
1598 else if (!pItems[index].a.s.uBidiLevel)
1600 pItems[index].a.s.uBidiLevel = baselevel;
1601 pItems[index].a.fLayoutRTL = layoutRTL;
1602 pItems[index].a.fRTL = odd(baselevel);
1605 TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
1609 /* While not strictly necessary according to the spec, make sure the n+1
1610 * item is set up to prevent random behaviour if the caller erroneously
1611 * checks the n+1 structure */
1612 index++;
1613 if (index + 1 > cMaxItems) goto nomemory;
1614 memset(&pItems[index].a, 0, sizeof(SCRIPT_ANALYSIS));
1616 TRACE("index=%d cnt=%d iCharPos=%d\n", index, cnt, pItems[index].iCharPos);
1618 /* Set one SCRIPT_STATE item being returned */
1619 if (pcItems) *pcItems = index;
1621 /* Set SCRIPT_ITEM */
1622 pItems[index].iCharPos = cnt; /* the last item contains the ptr to the lastchar */
1623 res = S_OK;
1624 nomemory:
1625 heap_free(levels);
1626 heap_free(strength);
1627 heap_free(scripts);
1628 return res;
1631 /***********************************************************************
1632 * ScriptItemizeOpenType (USP10.@)
1634 * Split a Unicode string into shapeable parts.
1636 * PARAMS
1637 * pwcInChars [I] String to split.
1638 * cInChars [I] Number of characters in pwcInChars.
1639 * cMaxItems [I] Maximum number of items to return.
1640 * psControl [I] Pointer to a SCRIPT_CONTROL structure.
1641 * psState [I] Pointer to a SCRIPT_STATE structure.
1642 * pItems [O] Buffer to receive SCRIPT_ITEM structures.
1643 * pScriptTags [O] Buffer to receive OPENTYPE_TAGs.
1644 * pcItems [O] Number of script items returned.
1646 * RETURNS
1647 * Success: S_OK
1648 * Failure: Non-zero HRESULT value.
1650 HRESULT WINAPI ScriptItemizeOpenType(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
1651 const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
1652 SCRIPT_ITEM *pItems, OPENTYPE_TAG *pScriptTags, int *pcItems)
1654 return _ItemizeInternal(pwcInChars, cInChars, cMaxItems, psControl, psState, pItems, pScriptTags, pcItems);
1657 /***********************************************************************
1658 * ScriptItemize (USP10.@)
1660 * Split a Unicode string into shapeable parts.
1662 * PARAMS
1663 * pwcInChars [I] String to split.
1664 * cInChars [I] Number of characters in pwcInChars.
1665 * cMaxItems [I] Maximum number of items to return.
1666 * psControl [I] Pointer to a SCRIPT_CONTROL structure.
1667 * psState [I] Pointer to a SCRIPT_STATE structure.
1668 * pItems [O] Buffer to receive SCRIPT_ITEM structures.
1669 * pcItems [O] Number of script items returned.
1671 * RETURNS
1672 * Success: S_OK
1673 * Failure: Non-zero HRESULT value.
1675 HRESULT WINAPI ScriptItemize(const WCHAR *pwcInChars, int cInChars, int cMaxItems,
1676 const SCRIPT_CONTROL *psControl, const SCRIPT_STATE *psState,
1677 SCRIPT_ITEM *pItems, int *pcItems)
1679 return _ItemizeInternal(pwcInChars, cInChars, cMaxItems, psControl, psState, pItems, NULL, pcItems);
1682 static inline int getGivenTabWidth(ScriptCache *psc, SCRIPT_TABDEF *pTabdef, int charPos, int current_x)
1684 int defWidth;
1685 int cTabStops=0;
1686 INT *lpTabPos = NULL;
1687 INT nTabOrg = 0;
1688 INT x = 0;
1690 if (pTabdef)
1691 lpTabPos = pTabdef->pTabStops;
1693 if (pTabdef && pTabdef->iTabOrigin)
1695 if (pTabdef->iScale)
1696 nTabOrg = (pTabdef->iTabOrigin * pTabdef->iScale)/4;
1697 else
1698 nTabOrg = pTabdef->iTabOrigin * psc->tm.tmAveCharWidth;
1701 if (pTabdef)
1702 cTabStops = pTabdef->cTabStops;
1704 if (cTabStops == 1)
1706 if (pTabdef->iScale)
1707 defWidth = ((pTabdef->pTabStops[0])*pTabdef->iScale) / 4;
1708 else
1709 defWidth = (pTabdef->pTabStops[0])*psc->tm.tmAveCharWidth;
1710 cTabStops = 0;
1712 else
1713 defWidth = 8 * psc->tm.tmAveCharWidth;
1715 for (; cTabStops>0 ; lpTabPos++, cTabStops--)
1717 int position = *lpTabPos;
1718 if (position < 0)
1719 position = -1 * position;
1720 if (pTabdef->iScale)
1721 position = (position * pTabdef->iScale) / 4;
1722 else
1723 position = position * psc->tm.tmAveCharWidth;
1725 if( nTabOrg + position > current_x)
1727 if( *lpTabPos >= 0)
1729 /* a left aligned tab */
1730 x = (nTabOrg + *lpTabPos) - current_x;
1731 break;
1733 else
1735 FIXME("Negative tabstop\n");
1736 break;
1740 if ((!cTabStops) && (defWidth > 0))
1741 x =((((current_x - nTabOrg) / defWidth)+1) * defWidth) - current_x;
1742 else if ((!cTabStops) && (defWidth < 0))
1743 FIXME("TODO: Negative defWidth\n");
1745 return x;
1748 /***********************************************************************
1749 * Helper function for ScriptStringAnalyse
1751 static BOOL requires_fallback(HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa,
1752 const WCHAR *pwcInChars, int cChars )
1754 /* FIXME: When to properly fallback is still a bit of a mystery */
1755 WORD *glyphs;
1757 if (psa->fNoGlyphIndex)
1758 return FALSE;
1760 if (init_script_cache(hdc, psc) != S_OK)
1761 return FALSE;
1763 if (SHAPE_CheckFontForRequiredFeatures(hdc, (ScriptCache *)*psc, psa) != S_OK)
1764 return TRUE;
1766 glyphs = heap_alloc(sizeof(WORD) * cChars);
1767 if (!glyphs)
1768 return FALSE;
1769 if (ScriptGetCMap(hdc, psc, pwcInChars, cChars, 0, glyphs) != S_OK)
1771 heap_free(glyphs);
1772 return TRUE;
1774 heap_free(glyphs);
1776 return FALSE;
1779 static void find_fallback_font(DWORD scriptid, LPWSTR FaceName)
1781 HKEY hkey;
1783 if (!RegOpenKeyA(HKEY_CURRENT_USER, "Software\\Wine\\Uniscribe\\Fallback", &hkey))
1785 static const WCHAR szFmt[] = {'%','x',0};
1786 WCHAR value[10];
1787 DWORD count = LF_FACESIZE * sizeof(WCHAR);
1788 DWORD type;
1790 sprintfW(value, szFmt, scriptInformation[scriptid].scriptTag);
1791 if (RegQueryValueExW(hkey, value, 0, &type, (LPBYTE)FaceName, &count))
1792 lstrcpyW(FaceName,scriptInformation[scriptid].fallbackFont);
1793 RegCloseKey(hkey);
1795 else
1796 lstrcpyW(FaceName,scriptInformation[scriptid].fallbackFont);
1799 /***********************************************************************
1800 * ScriptStringAnalyse (USP10.@)
1803 HRESULT WINAPI ScriptStringAnalyse(HDC hdc, const void *pString, int cString,
1804 int cGlyphs, int iCharset, DWORD dwFlags,
1805 int iReqWidth, SCRIPT_CONTROL *psControl,
1806 SCRIPT_STATE *psState, const int *piDx,
1807 SCRIPT_TABDEF *pTabdef, const BYTE *pbInClass,
1808 SCRIPT_STRING_ANALYSIS *pssa)
1810 HRESULT hr = E_OUTOFMEMORY;
1811 StringAnalysis *analysis = NULL;
1812 SCRIPT_CONTROL sControl;
1813 SCRIPT_STATE sState;
1814 int i, num_items = 255;
1815 BYTE *BidiLevel;
1816 WCHAR *iString = NULL;
1818 TRACE("(%p,%p,%d,%d,%d,0x%x,%d,%p,%p,%p,%p,%p,%p)\n",
1819 hdc, pString, cString, cGlyphs, iCharset, dwFlags, iReqWidth,
1820 psControl, psState, piDx, pTabdef, pbInClass, pssa);
1822 if (iCharset != -1)
1824 FIXME("Only Unicode strings are supported\n");
1825 return E_INVALIDARG;
1827 if (cString < 1 || !pString) return E_INVALIDARG;
1828 if ((dwFlags & SSA_GLYPHS) && !hdc) return E_PENDING;
1830 if (!(analysis = heap_alloc_zero(sizeof(StringAnalysis)))) return E_OUTOFMEMORY;
1831 if (!(analysis->pItem = heap_alloc_zero(num_items * sizeof(SCRIPT_ITEM) + 1))) goto error;
1833 /* FIXME: handle clipping */
1834 analysis->clip_len = cString;
1835 analysis->hdc = hdc;
1836 analysis->dwFlags = dwFlags;
1838 if (psState)
1839 sState = *psState;
1840 else
1841 memset(&sState, 0, sizeof(SCRIPT_STATE));
1843 if (psControl)
1844 sControl = *psControl;
1845 else
1846 memset(&sControl, 0, sizeof(SCRIPT_CONTROL));
1848 if (dwFlags & SSA_PASSWORD)
1850 iString = heap_alloc(sizeof(WCHAR)*cString);
1851 if (!iString)
1853 hr = E_OUTOFMEMORY;
1854 goto error;
1856 for (i = 0; i < cString; i++)
1857 iString[i] = *((const WCHAR *)pString);
1858 pString = iString;
1861 hr = ScriptItemize(pString, cString, num_items, &sControl, &sState, analysis->pItem,
1862 &analysis->numItems);
1864 if (FAILED(hr))
1866 if (hr == E_OUTOFMEMORY)
1867 hr = E_INVALIDARG;
1868 goto error;
1871 /* set back to out of memory for default goto error behaviour */
1872 hr = E_OUTOFMEMORY;
1874 if (dwFlags & SSA_BREAK)
1876 if ((analysis->logattrs = heap_alloc(sizeof(SCRIPT_LOGATTR) * cString)))
1878 for (i = 0; i < analysis->numItems; i++)
1879 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]);
1881 else
1882 goto error;
1885 if (!(analysis->logical2visual = heap_alloc_zero(sizeof(int) * analysis->numItems)))
1886 goto error;
1887 if (!(BidiLevel = heap_alloc_zero(analysis->numItems)))
1888 goto error;
1890 if (dwFlags & SSA_GLYPHS)
1892 int tab_x = 0;
1893 if (!(analysis->glyphs = heap_alloc_zero(sizeof(StringGlyphs) * analysis->numItems)))
1895 heap_free(BidiLevel);
1896 goto error;
1899 for (i = 0; i < analysis->numItems; i++)
1901 SCRIPT_CACHE *sc = (SCRIPT_CACHE*)&analysis->glyphs[i].sc;
1902 int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
1903 int numGlyphs = 1.5 * cChar + 16;
1904 WORD *glyphs = heap_alloc_zero(sizeof(WORD) * numGlyphs);
1905 WORD *pwLogClust = heap_alloc_zero(sizeof(WORD) * cChar);
1906 int *piAdvance = heap_alloc_zero(sizeof(int) * numGlyphs);
1907 SCRIPT_VISATTR *psva = heap_alloc_zero(sizeof(SCRIPT_VISATTR) * numGlyphs);
1908 GOFFSET *pGoffset = heap_alloc_zero(sizeof(GOFFSET) * numGlyphs);
1909 ABC *abc = heap_alloc_zero(sizeof(ABC));
1910 int numGlyphsReturned;
1911 HFONT originalFont = 0x0;
1913 /* FIXME: non unicode strings */
1914 const WCHAR* pStr = (const WCHAR*)pString;
1915 analysis->glyphs[i].fallbackFont = NULL;
1917 if (!glyphs || !pwLogClust || !piAdvance || !psva || !pGoffset || !abc)
1919 heap_free (BidiLevel);
1920 heap_free (glyphs);
1921 heap_free (pwLogClust);
1922 heap_free (piAdvance);
1923 heap_free (psva);
1924 heap_free (pGoffset);
1925 heap_free (abc);
1926 hr = E_OUTOFMEMORY;
1927 goto error;
1930 if ((dwFlags & SSA_FALLBACK) && requires_fallback(hdc, sc, &analysis->pItem[i].a, &pStr[analysis->pItem[i].iCharPos], cChar))
1932 LOGFONTW lf;
1933 GetObjectW(GetCurrentObject(hdc, OBJ_FONT), sizeof(lf), & lf);
1934 lf.lfCharSet = scriptInformation[analysis->pItem[i].a.eScript].props.bCharSet;
1935 lf.lfFaceName[0] = 0;
1936 find_fallback_font(analysis->pItem[i].a.eScript, lf.lfFaceName);
1937 if (lf.lfFaceName[0])
1939 analysis->glyphs[i].fallbackFont = CreateFontIndirectW(&lf);
1940 if (analysis->glyphs[i].fallbackFont)
1942 ScriptFreeCache(sc);
1943 originalFont = SelectObject(hdc, analysis->glyphs[i].fallbackFont);
1948 /* FIXME: When we properly shape Hangul remove this check */
1949 if ((dwFlags & SSA_LINK) && !analysis->glyphs[i].fallbackFont && analysis->pItem[i].a.eScript == Script_Hangul)
1950 analysis->pItem[i].a.fNoGlyphIndex = TRUE;
1952 if ((dwFlags & SSA_LINK) && !analysis->glyphs[i].fallbackFont && !scriptInformation[analysis->pItem[i].a.eScript].props.fComplex && !analysis->pItem[i].a.fRTL)
1953 analysis->pItem[i].a.fNoGlyphIndex = TRUE;
1955 hr = ScriptShape(hdc, sc, &pStr[analysis->pItem[i].iCharPos],
1956 cChar, numGlyphs, &analysis->pItem[i].a,
1957 glyphs, pwLogClust, psva, &numGlyphsReturned);
1958 hr = ScriptPlace(hdc, sc, glyphs, numGlyphsReturned, psva, &analysis->pItem[i].a,
1959 piAdvance, pGoffset, abc);
1960 if (originalFont)
1961 SelectObject(hdc,originalFont);
1963 if (dwFlags & SSA_TAB)
1965 int tabi = 0;
1966 for (tabi = 0; tabi < cChar; tabi++)
1968 if (pStr[analysis->pItem[i].iCharPos+tabi] == 0x0009)
1969 piAdvance[tabi] = getGivenTabWidth(analysis->glyphs[i].sc, pTabdef, analysis->pItem[i].iCharPos+tabi, tab_x);
1970 tab_x+=piAdvance[tabi];
1974 analysis->glyphs[i].numGlyphs = numGlyphsReturned;
1975 analysis->glyphs[i].glyphs = glyphs;
1976 analysis->glyphs[i].pwLogClust = pwLogClust;
1977 analysis->glyphs[i].piAdvance = piAdvance;
1978 analysis->glyphs[i].psva = psva;
1979 analysis->glyphs[i].pGoffset = pGoffset;
1980 analysis->glyphs[i].abc = abc;
1981 analysis->glyphs[i].iMaxPosX= -1;
1983 BidiLevel[i] = analysis->pItem[i].a.s.uBidiLevel;
1986 else
1988 for (i = 0; i < analysis->numItems; i++)
1989 BidiLevel[i] = analysis->pItem[i].a.s.uBidiLevel;
1992 ScriptLayout(analysis->numItems, BidiLevel, NULL, analysis->logical2visual);
1993 heap_free(BidiLevel);
1995 *pssa = analysis;
1996 heap_free(iString);
1997 return S_OK;
1999 error:
2000 heap_free(iString);
2001 heap_free(analysis->glyphs);
2002 heap_free(analysis->logattrs);
2003 heap_free(analysis->pItem);
2004 heap_free(analysis->logical2visual);
2005 heap_free(analysis);
2006 return hr;
2009 static inline BOOL does_glyph_start_cluster(const SCRIPT_VISATTR *pva, const WORD *pwLogClust, int cChars, int glyph, int direction)
2011 if (pva[glyph].fClusterStart)
2012 return TRUE;
2013 if (USP10_FindGlyphInLogClust(pwLogClust, cChars, glyph) >= 0)
2014 return TRUE;
2016 return FALSE;
2020 static HRESULT SS_ItemOut( SCRIPT_STRING_ANALYSIS ssa,
2021 int iX,
2022 int iY,
2023 int iItem,
2024 int cStart,
2025 int cEnd,
2026 UINT uOptions,
2027 const RECT *prc,
2028 BOOL fSelected,
2029 BOOL fDisabled)
2031 StringAnalysis *analysis;
2032 int off_x = 0;
2033 HRESULT hr;
2034 COLORREF BkColor = 0x0;
2035 COLORREF TextColor = 0x0;
2036 INT BkMode = 0;
2037 INT runStart, runEnd;
2038 INT iGlyph, cGlyphs;
2039 HFONT oldFont = 0x0;
2040 RECT crc;
2041 int i;
2043 TRACE("(%p,%d,%d,%d,%d,%d, 0x%1x, %d, %d)\n",
2044 ssa, iX, iY, iItem, cStart, cEnd, uOptions, fSelected, fDisabled);
2046 if (!(analysis = ssa)) return E_INVALIDARG;
2048 if ((cStart >= 0 && analysis->pItem[iItem+1].iCharPos <= cStart) ||
2049 (cEnd >= 0 && analysis->pItem[iItem].iCharPos >= cEnd))
2050 return S_OK;
2052 CopyRect(&crc,prc);
2053 if (fSelected)
2055 BkMode = GetBkMode(analysis->hdc);
2056 SetBkMode( analysis->hdc, OPAQUE);
2057 BkColor = GetBkColor(analysis->hdc);
2058 SetBkColor(analysis->hdc, GetSysColor(COLOR_HIGHLIGHT));
2059 if (!fDisabled)
2061 TextColor = GetTextColor(analysis->hdc);
2062 SetTextColor(analysis->hdc, GetSysColor(COLOR_HIGHLIGHTTEXT));
2065 if (analysis->glyphs[iItem].fallbackFont)
2066 oldFont = SelectObject(analysis->hdc, analysis->glyphs[iItem].fallbackFont);
2068 if (cStart >= 0 && analysis->pItem[iItem+1].iCharPos > cStart && analysis->pItem[iItem].iCharPos <= cStart)
2069 runStart = cStart - analysis->pItem[iItem].iCharPos;
2070 else
2071 runStart = 0;
2072 if (cEnd >= 0 && analysis->pItem[iItem+1].iCharPos > cEnd && analysis->pItem[iItem].iCharPos <= cEnd)
2073 runEnd = (cEnd-1) - analysis->pItem[iItem].iCharPos;
2074 else
2075 runEnd = (analysis->pItem[iItem+1].iCharPos - analysis->pItem[iItem].iCharPos) - 1;
2077 if (analysis->pItem[iItem].a.fRTL)
2079 if (cEnd >= 0 && cEnd < analysis->pItem[iItem+1].iCharPos)
2080 ScriptStringCPtoX(ssa, cEnd, FALSE, &off_x);
2081 else
2082 ScriptStringCPtoX(ssa, analysis->pItem[iItem+1].iCharPos-1, TRUE, &off_x);
2083 crc.left = iX + off_x;
2085 else
2087 if (cStart >=0 && runStart)
2088 ScriptStringCPtoX(ssa, cStart, FALSE, &off_x);
2089 else
2090 ScriptStringCPtoX(ssa, analysis->pItem[iItem].iCharPos, FALSE, &off_x);
2091 crc.left = iX + off_x;
2094 if (analysis->pItem[iItem].a.fRTL)
2095 iGlyph = analysis->glyphs[iItem].pwLogClust[runEnd];
2096 else
2097 iGlyph = analysis->glyphs[iItem].pwLogClust[runStart];
2099 if (analysis->pItem[iItem].a.fRTL)
2100 cGlyphs = analysis->glyphs[iItem].pwLogClust[runStart] - iGlyph;
2101 else
2102 cGlyphs = analysis->glyphs[iItem].pwLogClust[runEnd] - iGlyph;
2104 cGlyphs++;
2106 /* adjust for cluster glyphs when starting */
2107 if (analysis->pItem[iItem].a.fRTL)
2108 i = analysis->pItem[iItem+1].iCharPos - 1;
2109 else
2110 i = analysis->pItem[iItem].iCharPos;
2112 for (; i >=analysis->pItem[iItem].iCharPos && i < analysis->pItem[iItem+1].iCharPos; (analysis->pItem[iItem].a.fRTL)?i--:i++)
2114 if (analysis->glyphs[iItem].pwLogClust[i - analysis->pItem[iItem].iCharPos] == iGlyph)
2116 if (analysis->pItem[iItem].a.fRTL)
2117 ScriptStringCPtoX(ssa, i, TRUE, &off_x);
2118 else
2119 ScriptStringCPtoX(ssa, i, FALSE, &off_x);
2120 break;
2124 if (cEnd < 0 || scriptInformation[analysis->pItem[iItem].a.eScript].props.fNeedsCaretInfo)
2126 INT direction;
2127 INT clust_glyph;
2129 clust_glyph = iGlyph + cGlyphs;
2130 if (analysis->pItem[iItem].a.fRTL)
2131 direction = -1;
2132 else
2133 direction = 1;
2135 while(clust_glyph < analysis->glyphs[iItem].numGlyphs &&
2136 !does_glyph_start_cluster(analysis->glyphs[iItem].psva, analysis->glyphs[iItem].pwLogClust, (analysis->pItem[iItem+1].iCharPos - analysis->pItem[iItem].iCharPos), clust_glyph, direction))
2138 cGlyphs++;
2139 clust_glyph++;
2143 hr = ScriptTextOut(analysis->hdc,
2144 (SCRIPT_CACHE *)&analysis->glyphs[iItem].sc, iX + off_x,
2145 iY, uOptions, &crc, &analysis->pItem[iItem].a, NULL, 0,
2146 &analysis->glyphs[iItem].glyphs[iGlyph], cGlyphs,
2147 &analysis->glyphs[iItem].piAdvance[iGlyph], NULL,
2148 &analysis->glyphs[iItem].pGoffset[iGlyph]);
2150 TRACE("ScriptTextOut hr=%08x\n", hr);
2152 if (fSelected)
2154 SetBkColor(analysis->hdc, BkColor);
2155 SetBkMode( analysis->hdc, BkMode);
2156 if (!fDisabled)
2157 SetTextColor(analysis->hdc, TextColor);
2159 if (analysis->glyphs[iItem].fallbackFont)
2160 SelectObject(analysis->hdc, oldFont);
2162 return hr;
2165 /***********************************************************************
2166 * ScriptStringOut (USP10.@)
2168 * This function takes the output of ScriptStringAnalyse and joins the segments
2169 * of glyphs and passes the resulting string to ScriptTextOut. ScriptStringOut
2170 * only processes glyphs.
2172 * Parameters:
2173 * ssa [I] buffer to hold the analysed string components
2174 * iX [I] X axis displacement for output
2175 * iY [I] Y axis displacement for output
2176 * uOptions [I] flags controlling output processing
2177 * prc [I] rectangle coordinates
2178 * iMinSel [I] starting pos for substringing output string
2179 * iMaxSel [I] ending pos for substringing output string
2180 * fDisabled [I] controls text highlighting
2182 * RETURNS
2183 * Success: S_OK
2184 * Failure: is the value returned by ScriptTextOut
2186 HRESULT WINAPI ScriptStringOut(SCRIPT_STRING_ANALYSIS ssa,
2187 int iX,
2188 int iY,
2189 UINT uOptions,
2190 const RECT *prc,
2191 int iMinSel,
2192 int iMaxSel,
2193 BOOL fDisabled)
2195 StringAnalysis *analysis;
2196 int item;
2197 HRESULT hr;
2199 TRACE("(%p,%d,%d,0x%1x,%p,%d,%d,%d)\n",
2200 ssa, iX, iY, uOptions, prc, iMinSel, iMaxSel, fDisabled);
2202 if (!(analysis = ssa)) return E_INVALIDARG;
2203 if (!(analysis->dwFlags & SSA_GLYPHS)) return E_INVALIDARG;
2205 for (item = 0; item < analysis->numItems; item++)
2207 hr = SS_ItemOut( ssa, iX, iY, analysis->logical2visual[item], -1, -1, uOptions, prc, FALSE, fDisabled);
2208 if (FAILED(hr))
2209 return hr;
2212 if (iMinSel < iMaxSel && (iMinSel > 0 || iMaxSel > 0))
2214 if (iMaxSel > 0 && iMinSel < 0)
2215 iMinSel = 0;
2216 for (item = 0; item < analysis->numItems; item++)
2218 hr = SS_ItemOut( ssa, iX, iY, analysis->logical2visual[item], iMinSel, iMaxSel, uOptions, prc, TRUE, fDisabled);
2219 if (FAILED(hr))
2220 return hr;
2224 return S_OK;
2227 /***********************************************************************
2228 * ScriptStringCPtoX (USP10.@)
2231 HRESULT WINAPI ScriptStringCPtoX(SCRIPT_STRING_ANALYSIS ssa, int icp, BOOL fTrailing, int* pX)
2233 int item;
2234 int runningX = 0;
2235 StringAnalysis* analysis = ssa;
2237 TRACE("(%p), %d, %d, (%p)\n", ssa, icp, fTrailing, pX);
2239 if (!ssa || !pX) return S_FALSE;
2240 if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
2242 /* icp out of range */
2243 if(icp < 0)
2245 analysis->invalid = TRUE;
2246 return E_INVALIDARG;
2249 for(item=0; item<analysis->numItems; item++)
2251 int CP, i;
2252 int offset;
2254 i = analysis->logical2visual[item];
2255 CP = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
2256 /* initialize max extents for uninitialized runs */
2257 if (analysis->glyphs[i].iMaxPosX == -1)
2259 if (analysis->pItem[i].a.fRTL)
2260 ScriptCPtoX(0, FALSE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2261 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2262 &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2263 else
2264 ScriptCPtoX(CP, TRUE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2265 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2266 &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2269 if (icp >= analysis->pItem[i+1].iCharPos || icp < analysis->pItem[i].iCharPos)
2271 runningX += analysis->glyphs[i].iMaxPosX;
2272 continue;
2275 icp -= analysis->pItem[i].iCharPos;
2276 ScriptCPtoX(icp, fTrailing, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2277 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2278 &analysis->pItem[i].a, &offset);
2279 runningX += offset;
2281 *pX = runningX;
2282 return S_OK;
2285 /* icp out of range */
2286 analysis->invalid = TRUE;
2287 return E_INVALIDARG;
2290 /***********************************************************************
2291 * ScriptStringXtoCP (USP10.@)
2294 HRESULT WINAPI ScriptStringXtoCP(SCRIPT_STRING_ANALYSIS ssa, int iX, int* piCh, int* piTrailing)
2296 StringAnalysis* analysis = ssa;
2297 int item;
2299 TRACE("(%p), %d, (%p), (%p)\n", ssa, iX, piCh, piTrailing);
2301 if (!ssa || !piCh || !piTrailing) return S_FALSE;
2302 if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
2304 /* out of range */
2305 if(iX < 0)
2307 if (analysis->pItem[0].a.fRTL)
2309 *piCh = 1;
2310 *piTrailing = FALSE;
2312 else
2314 *piCh = -1;
2315 *piTrailing = TRUE;
2317 return S_OK;
2320 for(item=0; item<analysis->numItems; item++)
2322 int i;
2323 int CP;
2325 for (i = 0; i < analysis->numItems && analysis->logical2visual[i] != item; i++)
2326 /* nothing */;
2328 CP = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
2329 /* initialize max extents for uninitialized runs */
2330 if (analysis->glyphs[i].iMaxPosX == -1)
2332 if (analysis->pItem[i].a.fRTL)
2333 ScriptCPtoX(0, FALSE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2334 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2335 &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2336 else
2337 ScriptCPtoX(CP, TRUE, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2338 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2339 &analysis->pItem[i].a, &analysis->glyphs[i].iMaxPosX);
2342 if (iX > analysis->glyphs[i].iMaxPosX)
2344 iX -= analysis->glyphs[i].iMaxPosX;
2345 continue;
2348 ScriptXtoCP(iX, CP, analysis->glyphs[i].numGlyphs, analysis->glyphs[i].pwLogClust,
2349 analysis->glyphs[i].psva, analysis->glyphs[i].piAdvance,
2350 &analysis->pItem[i].a, piCh, piTrailing);
2351 *piCh += analysis->pItem[i].iCharPos;
2353 return S_OK;
2356 /* out of range */
2357 *piCh = analysis->pItem[analysis->numItems].iCharPos;
2358 *piTrailing = FALSE;
2360 return S_OK;
2364 /***********************************************************************
2365 * ScriptStringFree (USP10.@)
2367 * Free a string analysis.
2369 * PARAMS
2370 * pssa [I] string analysis.
2372 * RETURNS
2373 * Success: S_OK
2374 * Failure: Non-zero HRESULT value.
2376 HRESULT WINAPI ScriptStringFree(SCRIPT_STRING_ANALYSIS *pssa)
2378 StringAnalysis* analysis;
2379 BOOL invalid;
2380 int i;
2382 TRACE("(%p)\n", pssa);
2384 if (!pssa || !(analysis = *pssa)) return E_INVALIDARG;
2386 invalid = analysis->invalid;
2388 if (analysis->glyphs)
2390 for (i = 0; i < analysis->numItems; i++)
2392 heap_free(analysis->glyphs[i].glyphs);
2393 heap_free(analysis->glyphs[i].pwLogClust);
2394 heap_free(analysis->glyphs[i].piAdvance);
2395 heap_free(analysis->glyphs[i].psva);
2396 heap_free(analysis->glyphs[i].pGoffset);
2397 heap_free(analysis->glyphs[i].abc);
2398 if (analysis->glyphs[i].fallbackFont)
2399 DeleteObject(analysis->glyphs[i].fallbackFont);
2400 ScriptFreeCache((SCRIPT_CACHE *)&analysis->glyphs[i].sc);
2401 heap_free(analysis->glyphs[i].sc);
2403 heap_free(analysis->glyphs);
2406 heap_free(analysis->pItem);
2407 heap_free(analysis->logattrs);
2408 heap_free(analysis->sz);
2409 heap_free(analysis->logical2visual);
2410 heap_free(analysis);
2412 if (invalid) return E_INVALIDARG;
2413 return S_OK;
2416 static inline int get_cluster_size(const WORD *pwLogClust, int cChars, int item,
2417 int direction, int* iCluster, int *check_out)
2419 int clust_size = 1;
2420 int check;
2421 WORD clust = pwLogClust[item];
2423 for (check = item+direction; check < cChars && check >= 0; check+=direction)
2425 if (pwLogClust[check] == clust)
2427 clust_size ++;
2428 if (iCluster && *iCluster == -1)
2429 *iCluster = item;
2431 else break;
2434 if (check_out)
2435 *check_out = check;
2437 return clust_size;
2440 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)
2442 int advance;
2443 int log_clust_max;
2445 advance = piAdvance[glyph];
2447 if (pwLogClust[0] > pwLogClust[cChars-1])
2448 log_clust_max = pwLogClust[0];
2449 else
2450 log_clust_max = pwLogClust[cChars-1];
2452 if (glyph > log_clust_max)
2453 return advance;
2455 for (glyph+=direction; glyph < cGlyphs && glyph >= 0; glyph +=direction)
2458 if (does_glyph_start_cluster(pva, pwLogClust, cChars, glyph, direction))
2459 break;
2460 if (glyph > log_clust_max)
2461 break;
2462 advance += piAdvance[glyph];
2465 return advance;
2468 /***********************************************************************
2469 * ScriptCPtoX (USP10.@)
2472 HRESULT WINAPI ScriptCPtoX(int iCP,
2473 BOOL fTrailing,
2474 int cChars,
2475 int cGlyphs,
2476 const WORD *pwLogClust,
2477 const SCRIPT_VISATTR *psva,
2478 const int *piAdvance,
2479 const SCRIPT_ANALYSIS *psa,
2480 int *piX)
2482 int item;
2483 float iPosX;
2484 int iSpecial = -1;
2485 int iCluster = -1;
2486 int clust_size = 1;
2487 float special_size = 0.0;
2488 int iMaxPos = 0;
2489 int advance = 0;
2490 BOOL rtl = FALSE;
2492 TRACE("(%d,%d,%d,%d,%p,%p,%p,%p,%p)\n",
2493 iCP, fTrailing, cChars, cGlyphs, pwLogClust, psva, piAdvance,
2494 psa, piX);
2496 if (psa->fRTL && ! psa->fLogicalOrder)
2497 rtl = TRUE;
2499 if (fTrailing)
2500 iCP++;
2502 if (rtl)
2504 int max_clust = pwLogClust[0];
2506 for (item=0; item < cGlyphs; item++)
2507 if (pwLogClust[item] > max_clust)
2509 ERR("We do not handle non reversed clusters properly\n");
2510 break;
2513 iMaxPos = 0;
2514 for (item = max_clust; item >=0; item --)
2515 iMaxPos += piAdvance[item];
2518 iPosX = 0.0;
2519 for (item=0; item < iCP && item < cChars; item++)
2521 if (iSpecial == -1 && (iCluster == -1 || (iCluster != -1 && iCluster+clust_size <= item)))
2523 int check;
2524 int clust = pwLogClust[item];
2526 iCluster = -1;
2527 clust_size = get_cluster_size(pwLogClust, cChars, item, 1, &iCluster,
2528 &check);
2530 advance = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, clust, 1);
2532 if (check >= cChars && !iMaxPos)
2534 int glyph;
2535 for (glyph = clust; glyph < cGlyphs; glyph++)
2536 special_size += get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, glyph, 1);
2537 iSpecial = item;
2538 special_size /= (cChars - item);
2539 iPosX += special_size;
2541 else
2543 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2545 clust_size --;
2546 if (clust_size == 0)
2547 iPosX += advance;
2549 else
2550 iPosX += advance / (float)clust_size;
2553 else if (iSpecial != -1)
2554 iPosX += special_size;
2555 else /* (iCluster != -1) */
2557 int adv = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, pwLogClust[iCluster], 1);
2558 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2560 clust_size --;
2561 if (clust_size == 0)
2562 iPosX += adv;
2564 else
2565 iPosX += adv / (float)clust_size;
2569 if (iMaxPos > 0)
2571 iPosX = iMaxPos - iPosX;
2572 if (iPosX < 0)
2573 iPosX = 0;
2576 *piX = iPosX;
2577 TRACE("*piX=%d\n", *piX);
2578 return S_OK;
2581 /***********************************************************************
2582 * ScriptXtoCP (USP10.@)
2585 HRESULT WINAPI ScriptXtoCP(int iX,
2586 int cChars,
2587 int cGlyphs,
2588 const WORD *pwLogClust,
2589 const SCRIPT_VISATTR *psva,
2590 const int *piAdvance,
2591 const SCRIPT_ANALYSIS *psa,
2592 int *piCP,
2593 int *piTrailing)
2595 int item;
2596 float iPosX;
2597 float iLastPosX;
2598 int iSpecial = -1;
2599 int iCluster = -1;
2600 int clust_size = 1;
2601 int cjump = 0;
2602 int advance;
2603 float special_size = 0.0;
2604 int direction = 1;
2606 TRACE("(%d,%d,%d,%p,%p,%p,%p,%p,%p)\n",
2607 iX, cChars, cGlyphs, pwLogClust, psva, piAdvance,
2608 psa, piCP, piTrailing);
2610 if (psa->fRTL && ! psa->fLogicalOrder)
2611 direction = -1;
2613 if (direction<0)
2615 int max_clust = pwLogClust[0];
2617 if (iX < 0)
2619 *piCP = cChars;
2620 *piTrailing = 0;
2621 return S_OK;
2624 for (item=0; item < cChars; item++)
2625 if (pwLogClust[item] > max_clust)
2627 ERR("We do not handle non reversed clusters properly\n");
2628 break;
2632 if (iX < 0)
2634 *piCP = -1;
2635 *piTrailing = 1;
2636 return S_OK;
2639 iPosX = iLastPosX = 0;
2640 if (direction > 0)
2641 item = 0;
2642 else
2643 item = cChars - 1;
2644 for (; iPosX <= iX && item < cChars && item >= 0; item+=direction)
2646 iLastPosX = iPosX;
2647 if (iSpecial == -1 &&
2648 (iCluster == -1 ||
2649 (iCluster != -1 &&
2650 ((direction > 0 && iCluster+clust_size <= item) ||
2651 (direction < 0 && iCluster-clust_size >= item))
2656 int check;
2657 int clust = pwLogClust[item];
2659 iCluster = -1;
2660 cjump = 0;
2661 clust_size = get_cluster_size(pwLogClust, cChars, item, direction,
2662 &iCluster, &check);
2663 advance = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, clust, direction);
2665 if (check >= cChars && direction > 0)
2667 int glyph;
2668 for (glyph = clust; glyph < cGlyphs; glyph++)
2669 special_size += get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, glyph, direction);
2670 iSpecial = item;
2671 special_size /= (cChars - item);
2672 iPosX += special_size;
2674 else
2676 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2678 if (!cjump)
2679 iPosX += advance;
2680 cjump++;
2682 else
2683 iPosX += advance / (float)clust_size;
2686 else if (iSpecial != -1)
2687 iPosX += special_size;
2688 else /* (iCluster != -1) */
2690 int adv = get_glyph_cluster_advance(piAdvance, psva, pwLogClust, cGlyphs, cChars, pwLogClust[iCluster], direction);
2691 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo)
2693 if (!cjump)
2694 iPosX += adv;
2695 cjump++;
2697 else
2698 iPosX += adv / (float)clust_size;
2702 if (direction > 0)
2704 if (iPosX > iX)
2705 item--;
2706 if (item < cChars && ((iPosX - iLastPosX) / 2.0) + iX >= iPosX)
2708 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo && clust_size > 1)
2709 item+=(clust_size-1);
2710 *piTrailing = 1;
2712 else
2713 *piTrailing = 0;
2715 else
2717 if (iX == iLastPosX)
2718 item++;
2719 if (iX >= iLastPosX && iX <= iPosX)
2720 item++;
2722 if (iLastPosX == iX)
2723 *piTrailing = 0;
2724 else if (item < 0 || ((iLastPosX - iPosX) / 2.0) + iX <= iLastPosX)
2726 if (scriptInformation[psa->eScript].props.fNeedsCaretInfo && clust_size > 1)
2727 item-=(clust_size-1);
2728 *piTrailing = 1;
2730 else
2731 *piTrailing = 0;
2734 *piCP = item;
2736 TRACE("*piCP=%d\n", *piCP);
2737 TRACE("*piTrailing=%d\n", *piTrailing);
2738 return S_OK;
2741 /***********************************************************************
2742 * ScriptBreak (USP10.@)
2744 * Retrieve line break information.
2746 * PARAMS
2747 * chars [I] Array of characters.
2748 * sa [I] String analysis.
2749 * la [I] Array of logical attribute structures.
2751 * RETURNS
2752 * Success: S_OK
2753 * Failure: S_FALSE
2755 HRESULT WINAPI ScriptBreak(const WCHAR *chars, int count, const SCRIPT_ANALYSIS *sa, SCRIPT_LOGATTR *la)
2757 TRACE("(%s, %d, %p, %p)\n", debugstr_wn(chars, count), count, sa, la);
2759 if (count < 0 || !la) return E_INVALIDARG;
2760 if (count == 0) return E_FAIL;
2762 BREAK_line(chars, count, sa, la);
2764 return S_OK;
2767 /***********************************************************************
2768 * ScriptIsComplex (USP10.@)
2770 * Determine if a string is complex.
2772 * PARAMS
2773 * chars [I] Array of characters to test.
2774 * len [I] Length in characters.
2775 * flag [I] Flag.
2777 * RETURNS
2778 * Success: S_OK
2779 * Failure: S_FALSE
2782 HRESULT WINAPI ScriptIsComplex(const WCHAR *chars, int len, DWORD flag)
2784 int i;
2785 INT consumed = 0;
2787 TRACE("(%s,%d,0x%x)\n", debugstr_wn(chars, len), len, flag);
2789 for (i = 0; i < len; i+=consumed)
2791 int script;
2792 if (i >= len)
2793 break;
2795 if ((flag & SIC_ASCIIDIGIT) && chars[i] >= 0x30 && chars[i] <= 0x39)
2796 return S_OK;
2798 script = get_char_script(chars,i,len, &consumed);
2799 if ((scriptInformation[script].props.fComplex && (flag & SIC_COMPLEX))||
2800 (!scriptInformation[script].props.fComplex && (flag & SIC_NEUTRAL)))
2801 return S_OK;
2803 return S_FALSE;
2806 /***********************************************************************
2807 * ScriptShapeOpenType (USP10.@)
2809 * Produce glyphs and visual attributes for a run.
2811 * PARAMS
2812 * hdc [I] Device context.
2813 * psc [I/O] Opaque pointer to a script cache.
2814 * psa [I/O] Script analysis.
2815 * tagScript [I] The OpenType tag for the Script
2816 * tagLangSys [I] The OpenType tag for the Language
2817 * rcRangeChars[I] Array of Character counts in each range
2818 * rpRangeProperties [I] Array of TEXTRANGE_PROPERTIES structures
2819 * cRanges [I] Count of ranges
2820 * pwcChars [I] Array of characters specifying the run.
2821 * cChars [I] Number of characters in pwcChars.
2822 * cMaxGlyphs [I] Length of pwOutGlyphs.
2823 * pwLogClust [O] Array of logical cluster info.
2824 * pCharProps [O] Array of character property values
2825 * pwOutGlyphs [O] Array of glyphs.
2826 * pOutGlyphProps [O] Array of attributes for the retrieved glyphs
2827 * pcGlyphs [O] Number of glyphs returned.
2829 * RETURNS
2830 * Success: S_OK
2831 * Failure: Non-zero HRESULT value.
2833 HRESULT WINAPI ScriptShapeOpenType( HDC hdc, SCRIPT_CACHE *psc,
2834 SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript,
2835 OPENTYPE_TAG tagLangSys, int *rcRangeChars,
2836 TEXTRANGE_PROPERTIES **rpRangeProperties,
2837 int cRanges, const WCHAR *pwcChars, int cChars,
2838 int cMaxGlyphs, WORD *pwLogClust,
2839 SCRIPT_CHARPROP *pCharProps, WORD *pwOutGlyphs,
2840 SCRIPT_GLYPHPROP *pOutGlyphProps, int *pcGlyphs)
2842 HRESULT hr;
2843 int i;
2844 unsigned int g;
2845 BOOL rtl;
2846 int cluster;
2847 static int once = 0;
2849 TRACE("(%p, %p, %p, %s, %s, %p, %p, %d, %s, %d, %d, %p, %p, %p, %p, %p )\n",
2850 hdc, psc, psa,
2851 debugstr_an((char*)&tagScript,4), debugstr_an((char*)&tagLangSys,4),
2852 rcRangeChars, rpRangeProperties, cRanges, debugstr_wn(pwcChars, cChars),
2853 cChars, cMaxGlyphs, pwLogClust, pCharProps, pwOutGlyphs, pOutGlyphProps, pcGlyphs);
2855 if (psa) TRACE("psa values: %d, %d, %d, %d, %d, %d, %d\n", psa->eScript, psa->fRTL, psa->fLayoutRTL,
2856 psa->fLinkBefore, psa->fLinkAfter, psa->fLogicalOrder, psa->fNoGlyphIndex);
2858 if (!pOutGlyphProps || !pcGlyphs || !pCharProps) return E_INVALIDARG;
2859 if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
2861 if (cRanges)
2862 if(!once++) FIXME("Ranges not supported yet\n");
2864 rtl = (psa && !psa->fLogicalOrder && psa->fRTL);
2866 *pcGlyphs = cChars;
2867 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
2868 if (!pwLogClust) return E_FAIL;
2870 ((ScriptCache *)*psc)->userScript = tagScript;
2871 ((ScriptCache *)*psc)->userLang = tagLangSys;
2873 /* set fNoGlyphIndex non truetype/opentype fonts */
2874 if (psa && !psa->fNoGlyphIndex && !((ScriptCache *)*psc)->sfnt)
2875 psa->fNoGlyphIndex = TRUE;
2877 /* Initialize a SCRIPT_VISATTR and LogClust for each char in this run */
2878 for (i = 0; i < cChars; i++)
2880 int idx = i;
2881 if (rtl) idx = cChars - 1 - i;
2882 /* FIXME: set to better values */
2883 pOutGlyphProps[i].sva.uJustification = (pwcChars[idx] == ' ') ? SCRIPT_JUSTIFY_BLANK : SCRIPT_JUSTIFY_CHARACTER;
2884 pOutGlyphProps[i].sva.fClusterStart = 1;
2885 pOutGlyphProps[i].sva.fDiacritic = 0;
2886 pOutGlyphProps[i].sva.fZeroWidth = 0;
2887 pOutGlyphProps[i].sva.fReserved = 0;
2888 pOutGlyphProps[i].sva.fShapeReserved = 0;
2890 /* FIXME: have the shaping engine set this */
2891 pCharProps[i].fCanGlyphAlone = 0;
2893 pwLogClust[i] = idx;
2896 if (psa && !psa->fNoGlyphIndex)
2898 WCHAR *rChars;
2899 if ((hr = SHAPE_CheckFontForRequiredFeatures(hdc, (ScriptCache *)*psc, psa)) != S_OK) return hr;
2901 rChars = heap_alloc(sizeof(WCHAR) * cChars);
2902 if (!rChars) return E_OUTOFMEMORY;
2903 for (i = 0, g = 0, cluster = 0; i < cChars; i++)
2905 int idx = i;
2906 DWORD chInput;
2908 if (rtl) idx = cChars - 1 - i;
2909 if (!cluster)
2911 chInput = decode_surrogate_pair(pwcChars, idx, cChars);
2912 if (!chInput)
2914 if (psa->fRTL)
2915 chInput = mirror_char(pwcChars[idx]);
2916 else
2917 chInput = pwcChars[idx];
2918 /* special case for tabs */
2919 if (chInput == 0x0009)
2920 chInput = 0x0020;
2921 rChars[i] = chInput;
2923 else
2925 rChars[i] = pwcChars[idx];
2926 rChars[i+1] = pwcChars[(rtl)?idx-1:idx+1];
2927 cluster = 1;
2929 if (!(pwOutGlyphs[g] = get_cache_glyph(psc, chInput)))
2931 WORD glyph;
2932 if (!hdc)
2934 heap_free(rChars);
2935 return E_PENDING;
2937 if (OpenType_CMAP_GetGlyphIndex(hdc, (ScriptCache *)*psc, chInput, &glyph, 0) == GDI_ERROR)
2939 heap_free(rChars);
2940 return S_FALSE;
2942 pwOutGlyphs[g] = set_cache_glyph(psc, chInput, glyph);
2944 g++;
2946 else
2948 int k;
2949 cluster--;
2950 pwLogClust[idx] = (rtl)?pwLogClust[idx+1]:pwLogClust[idx-1];
2951 for (k = (rtl)?idx-1:idx+1; k >= 0 && k < cChars; (rtl)?k--:k++)
2952 pwLogClust[k]--;
2955 *pcGlyphs = g;
2957 SHAPE_ContextualShaping(hdc, (ScriptCache *)*psc, psa, rChars, cChars, pwOutGlyphs, pcGlyphs, cMaxGlyphs, pwLogClust);
2958 SHAPE_ApplyDefaultOpentypeFeatures(hdc, (ScriptCache *)*psc, psa, pwOutGlyphs, pcGlyphs, cMaxGlyphs, cChars, pwLogClust);
2959 SHAPE_CharGlyphProp(hdc, (ScriptCache *)*psc, psa, pwcChars, cChars, pwOutGlyphs, *pcGlyphs, pwLogClust, pCharProps, pOutGlyphProps);
2960 heap_free(rChars);
2962 else
2964 TRACE("no glyph translation\n");
2965 for (i = 0; i < cChars; i++)
2967 int idx = i;
2968 /* No mirroring done here */
2969 if (rtl) idx = cChars - 1 - i;
2970 pwOutGlyphs[i] = pwcChars[idx];
2974 return S_OK;
2978 /***********************************************************************
2979 * ScriptShape (USP10.@)
2981 * Produce glyphs and visual attributes for a run.
2983 * PARAMS
2984 * hdc [I] Device context.
2985 * psc [I/O] Opaque pointer to a script cache.
2986 * pwcChars [I] Array of characters specifying the run.
2987 * cChars [I] Number of characters in pwcChars.
2988 * cMaxGlyphs [I] Length of pwOutGlyphs.
2989 * psa [I/O] Script analysis.
2990 * pwOutGlyphs [O] Array of glyphs.
2991 * pwLogClust [O] Array of logical cluster info.
2992 * psva [O] Array of visual attributes.
2993 * pcGlyphs [O] Number of glyphs returned.
2995 * RETURNS
2996 * Success: S_OK
2997 * Failure: Non-zero HRESULT value.
2999 HRESULT WINAPI ScriptShape(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcChars,
3000 int cChars, int cMaxGlyphs,
3001 SCRIPT_ANALYSIS *psa, WORD *pwOutGlyphs, WORD *pwLogClust,
3002 SCRIPT_VISATTR *psva, int *pcGlyphs)
3004 HRESULT hr;
3005 int i;
3006 SCRIPT_CHARPROP *charProps;
3007 SCRIPT_GLYPHPROP *glyphProps;
3009 if (!psva || !pcGlyphs) return E_INVALIDARG;
3010 if (cChars > cMaxGlyphs) return E_OUTOFMEMORY;
3012 charProps = heap_alloc_zero(sizeof(SCRIPT_CHARPROP)*cChars);
3013 if (!charProps) return E_OUTOFMEMORY;
3014 glyphProps = heap_alloc_zero(sizeof(SCRIPT_GLYPHPROP)*cMaxGlyphs);
3015 if (!glyphProps)
3017 heap_free(charProps);
3018 return E_OUTOFMEMORY;
3021 hr = ScriptShapeOpenType(hdc, psc, psa, scriptInformation[psa->eScript].scriptTag, 0, NULL, NULL, 0, pwcChars, cChars, cMaxGlyphs, pwLogClust, charProps, pwOutGlyphs, glyphProps, pcGlyphs);
3023 if (SUCCEEDED(hr))
3025 for (i = 0; i < *pcGlyphs; i++)
3026 psva[i] = glyphProps[i].sva;
3029 heap_free(charProps);
3030 heap_free(glyphProps);
3032 return hr;
3035 /***********************************************************************
3036 * ScriptPlaceOpenType (USP10.@)
3038 * Produce advance widths for a run.
3040 * PARAMS
3041 * hdc [I] Device context.
3042 * psc [I/O] Opaque pointer to a script cache.
3043 * psa [I/O] String analysis.
3044 * tagScript [I] The OpenType tag for the Script
3045 * tagLangSys [I] The OpenType tag for the Language
3046 * rcRangeChars[I] Array of Character counts in each range
3047 * rpRangeProperties [I] Array of TEXTRANGE_PROPERTIES structures
3048 * cRanges [I] Count of ranges
3049 * pwcChars [I] Array of characters specifying the run.
3050 * pwLogClust [I] Array of logical cluster info
3051 * pCharProps [I] Array of character property values
3052 * cChars [I] Number of characters in pwcChars.
3053 * pwGlyphs [I] Array of glyphs.
3054 * pGlyphProps [I] Array of attributes for the retrieved glyphs
3055 * cGlyphs [I] Count of Glyphs
3056 * piAdvance [O] Array of advance widths.
3057 * pGoffset [O] Glyph offsets.
3058 * pABC [O] Combined ABC width.
3060 * RETURNS
3061 * Success: S_OK
3062 * Failure: Non-zero HRESULT value.
3065 HRESULT WINAPI ScriptPlaceOpenType( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa,
3066 OPENTYPE_TAG tagScript, OPENTYPE_TAG tagLangSys,
3067 int *rcRangeChars, TEXTRANGE_PROPERTIES **rpRangeProperties,
3068 int cRanges, const WCHAR *pwcChars, WORD *pwLogClust,
3069 SCRIPT_CHARPROP *pCharProps, int cChars,
3070 const WORD *pwGlyphs, const SCRIPT_GLYPHPROP *pGlyphProps,
3071 int cGlyphs, int *piAdvance,
3072 GOFFSET *pGoffset, ABC *pABC
3075 HRESULT hr;
3076 int i;
3077 static int once = 0;
3079 TRACE("(%p, %p, %p, %s, %s, %p, %p, %d, %s, %p, %p, %d, %p, %p, %d, %p %p %p)\n",
3080 hdc, psc, psa,
3081 debugstr_an((char*)&tagScript,4), debugstr_an((char*)&tagLangSys,4),
3082 rcRangeChars, rpRangeProperties, cRanges, debugstr_wn(pwcChars, cChars),
3083 pwLogClust, pCharProps, cChars, pwGlyphs, pGlyphProps, cGlyphs, piAdvance,
3084 pGoffset, pABC);
3086 if (!pGlyphProps) return E_INVALIDARG;
3087 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3088 if (!pGoffset) return E_FAIL;
3090 if (cRanges)
3091 if (!once++) FIXME("Ranges not supported yet\n");
3093 ((ScriptCache *)*psc)->userScript = tagScript;
3094 ((ScriptCache *)*psc)->userLang = tagLangSys;
3096 if (pABC) memset(pABC, 0, sizeof(ABC));
3097 for (i = 0; i < cGlyphs; i++)
3099 ABC abc;
3100 if (!get_cache_glyph_widths(psc, pwGlyphs[i], &abc))
3102 if (!hdc) return E_PENDING;
3103 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE) && !psa->fNoGlyphIndex)
3105 if (!GetCharABCWidthsI(hdc, 0, 1, (WORD *)&pwGlyphs[i], &abc)) return S_FALSE;
3107 else
3109 INT width;
3110 if (!GetCharWidth32W(hdc, pwGlyphs[i], pwGlyphs[i], &width)) return S_FALSE;
3111 abc.abcB = width;
3112 abc.abcA = abc.abcC = 0;
3114 set_cache_glyph_widths(psc, pwGlyphs[i], &abc);
3116 if (pABC)
3118 pABC->abcA += abc.abcA;
3119 pABC->abcB += abc.abcB;
3120 pABC->abcC += abc.abcC;
3122 /* FIXME: set to more reasonable values */
3123 pGoffset[i].du = pGoffset[i].dv = 0;
3124 if (piAdvance) piAdvance[i] = abc.abcA + abc.abcB + abc.abcC;
3127 SHAPE_ApplyOpenTypePositions(hdc, (ScriptCache *)*psc, psa, pwGlyphs, cGlyphs, piAdvance, pGoffset);
3129 if (pABC) TRACE("Total for run: abcA=%d, abcB=%d, abcC=%d\n", pABC->abcA, pABC->abcB, pABC->abcC);
3130 return S_OK;
3133 /***********************************************************************
3134 * ScriptPlace (USP10.@)
3136 * Produce advance widths for a run.
3138 * PARAMS
3139 * hdc [I] Device context.
3140 * psc [I/O] Opaque pointer to a script cache.
3141 * pwGlyphs [I] Array of glyphs.
3142 * cGlyphs [I] Number of glyphs in pwGlyphs.
3143 * psva [I] Array of visual attributes.
3144 * psa [I/O] String analysis.
3145 * piAdvance [O] Array of advance widths.
3146 * pGoffset [O] Glyph offsets.
3147 * pABC [O] Combined ABC width.
3149 * RETURNS
3150 * Success: S_OK
3151 * Failure: Non-zero HRESULT value.
3153 HRESULT WINAPI ScriptPlace(HDC hdc, SCRIPT_CACHE *psc, const WORD *pwGlyphs,
3154 int cGlyphs, const SCRIPT_VISATTR *psva,
3155 SCRIPT_ANALYSIS *psa, int *piAdvance, GOFFSET *pGoffset, ABC *pABC )
3157 HRESULT hr;
3158 SCRIPT_GLYPHPROP *glyphProps;
3159 int i;
3161 TRACE("(%p, %p, %p, %d, %p, %p, %p, %p, %p)\n", hdc, psc, pwGlyphs, cGlyphs, psva, psa,
3162 piAdvance, pGoffset, pABC);
3164 if (!psva) return E_INVALIDARG;
3165 if (!pGoffset) return E_FAIL;
3167 glyphProps = heap_alloc(sizeof(SCRIPT_GLYPHPROP)*cGlyphs);
3168 if (!glyphProps) return E_OUTOFMEMORY;
3170 for (i = 0; i < cGlyphs; i++)
3171 glyphProps[i].sva = psva[i];
3173 hr = ScriptPlaceOpenType(hdc, psc, psa, scriptInformation[psa->eScript].scriptTag, 0, NULL, NULL, 0, NULL, NULL, NULL, 0, pwGlyphs, glyphProps, cGlyphs, piAdvance, pGoffset, pABC);
3175 heap_free(glyphProps);
3177 return hr;
3180 /***********************************************************************
3181 * ScriptGetCMap (USP10.@)
3183 * Retrieve glyph indices.
3185 * PARAMS
3186 * hdc [I] Device context.
3187 * psc [I/O] Opaque pointer to a script cache.
3188 * pwcInChars [I] Array of Unicode characters.
3189 * cChars [I] Number of characters in pwcInChars.
3190 * dwFlags [I] Flags.
3191 * pwOutGlyphs [O] Buffer to receive the array of glyph indices.
3193 * RETURNS
3194 * Success: S_OK
3195 * Failure: Non-zero HRESULT value.
3197 HRESULT WINAPI ScriptGetCMap(HDC hdc, SCRIPT_CACHE *psc, const WCHAR *pwcInChars,
3198 int cChars, DWORD dwFlags, WORD *pwOutGlyphs)
3200 HRESULT hr;
3201 int i;
3203 TRACE("(%p,%p,%s,%d,0x%x,%p)\n", hdc, psc, debugstr_wn(pwcInChars, cChars),
3204 cChars, dwFlags, pwOutGlyphs);
3206 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3208 hr = S_OK;
3210 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
3212 for (i = 0; i < cChars; i++)
3214 WCHAR inChar;
3215 if (dwFlags == SGCM_RTL)
3216 inChar = mirror_char(pwcInChars[i]);
3217 else
3218 inChar = pwcInChars[i];
3219 if (!(pwOutGlyphs[i] = get_cache_glyph(psc, inChar)))
3221 WORD glyph;
3222 if (!hdc) return E_PENDING;
3223 if (GetGlyphIndicesW(hdc, &inChar, 1, &glyph, GGI_MARK_NONEXISTING_GLYPHS) == GDI_ERROR) return S_FALSE;
3224 if (glyph == 0xffff)
3226 hr = S_FALSE;
3227 glyph = 0x0;
3229 pwOutGlyphs[i] = set_cache_glyph(psc, inChar, glyph);
3233 else
3235 TRACE("no glyph translation\n");
3236 for (i = 0; i < cChars; i++)
3238 WCHAR inChar;
3239 if (dwFlags == SGCM_RTL)
3240 inChar = mirror_char(pwcInChars[i]);
3241 else
3242 inChar = pwcInChars[i];
3243 pwOutGlyphs[i] = inChar;
3246 return hr;
3249 /***********************************************************************
3250 * ScriptTextOut (USP10.@)
3253 HRESULT WINAPI ScriptTextOut(const HDC hdc, SCRIPT_CACHE *psc, int x, int y, UINT fuOptions,
3254 const RECT *lprc, const SCRIPT_ANALYSIS *psa, const WCHAR *pwcReserved,
3255 int iReserved, const WORD *pwGlyphs, int cGlyphs, const int *piAdvance,
3256 const int *piJustify, const GOFFSET *pGoffset)
3258 HRESULT hr = S_OK;
3259 INT i, dir = 1;
3260 INT *lpDx;
3261 WORD *reordered_glyphs = (WORD *)pwGlyphs;
3263 TRACE("(%p, %p, %d, %d, %04x, %p, %p, %p, %d, %p, %d, %p, %p, %p)\n",
3264 hdc, psc, x, y, fuOptions, lprc, psa, pwcReserved, iReserved, pwGlyphs, cGlyphs,
3265 piAdvance, piJustify, pGoffset);
3267 if (!hdc || !psc) return E_INVALIDARG;
3268 if (!piAdvance || !psa || !pwGlyphs) return E_INVALIDARG;
3270 fuOptions &= ETO_CLIPPED + ETO_OPAQUE;
3271 fuOptions |= ETO_IGNORELANGUAGE;
3272 if (!psa->fNoGlyphIndex) /* Have Glyphs? */
3273 fuOptions |= ETO_GLYPH_INDEX; /* Say don't do translation to glyph */
3275 lpDx = heap_alloc(cGlyphs * sizeof(INT) * 2);
3276 if (!lpDx) return E_OUTOFMEMORY;
3277 fuOptions |= ETO_PDY;
3279 if (psa->fRTL && psa->fLogicalOrder)
3281 reordered_glyphs = heap_alloc( cGlyphs * sizeof(WORD) );
3282 if (!reordered_glyphs)
3284 heap_free( lpDx );
3285 return E_OUTOFMEMORY;
3288 for (i = 0; i < cGlyphs; i++)
3289 reordered_glyphs[i] = pwGlyphs[cGlyphs - 1 - i];
3290 dir = -1;
3293 for (i = 0; i < cGlyphs; i++)
3295 int orig_index = (dir > 0) ? i : cGlyphs - 1 - i;
3296 lpDx[i * 2] = piAdvance[orig_index];
3297 lpDx[i * 2 + 1] = 0;
3299 if (pGoffset)
3301 if (i == 0)
3303 x += pGoffset[orig_index].du * dir;
3304 y += pGoffset[orig_index].dv;
3306 else
3308 lpDx[(i - 1) * 2] += pGoffset[orig_index].du * dir;
3309 lpDx[(i - 1) * 2 + 1] += pGoffset[orig_index].dv;
3311 lpDx[i * 2] -= pGoffset[orig_index].du * dir;
3312 lpDx[i * 2 + 1] -= pGoffset[orig_index].dv;
3316 if (!ExtTextOutW(hdc, x, y, fuOptions, lprc, reordered_glyphs, cGlyphs, lpDx))
3317 hr = S_FALSE;
3319 if (reordered_glyphs != pwGlyphs) heap_free( reordered_glyphs );
3320 heap_free(lpDx);
3322 return hr;
3325 /***********************************************************************
3326 * ScriptCacheGetHeight (USP10.@)
3328 * Retrieve the height of the font in the cache.
3330 * PARAMS
3331 * hdc [I] Device context.
3332 * psc [I/O] Opaque pointer to a script cache.
3333 * height [O] Receives font height.
3335 * RETURNS
3336 * Success: S_OK
3337 * Failure: Non-zero HRESULT value.
3339 HRESULT WINAPI ScriptCacheGetHeight(HDC hdc, SCRIPT_CACHE *psc, LONG *height)
3341 HRESULT hr;
3343 TRACE("(%p, %p, %p)\n", hdc, psc, height);
3345 if (!height) return E_INVALIDARG;
3346 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3348 *height = get_cache_height(psc);
3349 return S_OK;
3352 /***********************************************************************
3353 * ScriptGetGlyphABCWidth (USP10.@)
3355 * Retrieve the width of a glyph.
3357 * PARAMS
3358 * hdc [I] Device context.
3359 * psc [I/O] Opaque pointer to a script cache.
3360 * glyph [I] Glyph to retrieve the width for.
3361 * abc [O] ABC widths of the glyph.
3363 * RETURNS
3364 * Success: S_OK
3365 * Failure: Non-zero HRESULT value.
3367 HRESULT WINAPI ScriptGetGlyphABCWidth(HDC hdc, SCRIPT_CACHE *psc, WORD glyph, ABC *abc)
3369 HRESULT hr;
3371 TRACE("(%p, %p, 0x%04x, %p)\n", hdc, psc, glyph, abc);
3373 if (!abc) return E_INVALIDARG;
3374 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3376 if (!get_cache_glyph_widths(psc, glyph, abc))
3378 if (!hdc) return E_PENDING;
3379 if ((get_cache_pitch_family(psc) & TMPF_TRUETYPE))
3381 if (!GetCharABCWidthsI(hdc, 0, 1, &glyph, abc)) return S_FALSE;
3383 else
3385 INT width;
3386 if (!GetCharWidth32W(hdc, glyph, glyph, &width)) return S_FALSE;
3387 abc->abcB = width;
3388 abc->abcA = abc->abcC = 0;
3390 set_cache_glyph_widths(psc, glyph, abc);
3392 return S_OK;
3395 /***********************************************************************
3396 * ScriptLayout (USP10.@)
3398 * Map embedding levels to visual and/or logical order.
3400 * PARAMS
3401 * runs [I] Size of level array.
3402 * level [I] Array of embedding levels.
3403 * vistolog [O] Map of embedding levels from visual to logical order.
3404 * logtovis [O] Map of embedding levels from logical to visual order.
3406 * RETURNS
3407 * Success: S_OK
3408 * Failure: Non-zero HRESULT value.
3410 * BUGS
3411 * This stub works correctly for any sequence of a single
3412 * embedding level but not for sequences of different
3413 * embedding levels, i.e. mixtures of RTL and LTR scripts.
3415 HRESULT WINAPI ScriptLayout(int runs, const BYTE *level, int *vistolog, int *logtovis)
3417 int* indexs;
3418 int ich;
3420 TRACE("(%d, %p, %p, %p)\n", runs, level, vistolog, logtovis);
3422 if (!level || (!vistolog && !logtovis))
3423 return E_INVALIDARG;
3425 indexs = heap_alloc(sizeof(int) * runs);
3426 if (!indexs)
3427 return E_OUTOFMEMORY;
3430 if (vistolog)
3432 for( ich = 0; ich < runs; ich++)
3433 indexs[ich] = ich;
3435 ich = 0;
3436 while (ich < runs)
3437 ich += BIDI_ReorderV2lLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
3438 for (ich = 0; ich < runs; ich++)
3439 vistolog[ich] = indexs[ich];
3443 if (logtovis)
3445 for( ich = 0; ich < runs; ich++)
3446 indexs[ich] = ich;
3448 ich = 0;
3449 while (ich < runs)
3450 ich += BIDI_ReorderL2vLevel(0, indexs+ich, level+ich, runs - ich, FALSE);
3451 for (ich = 0; ich < runs; ich++)
3452 logtovis[ich] = indexs[ich];
3454 heap_free(indexs);
3456 return S_OK;
3459 /***********************************************************************
3460 * ScriptStringGetLogicalWidths (USP10.@)
3462 * Returns logical widths from a string analysis.
3464 * PARAMS
3465 * ssa [I] string analysis.
3466 * piDx [O] logical widths returned.
3468 * RETURNS
3469 * Success: S_OK
3470 * Failure: a non-zero HRESULT.
3472 HRESULT WINAPI ScriptStringGetLogicalWidths(SCRIPT_STRING_ANALYSIS ssa, int *piDx)
3474 int i, j, next = 0;
3475 StringAnalysis *analysis = ssa;
3477 TRACE("%p, %p\n", ssa, piDx);
3479 if (!analysis) return S_FALSE;
3480 if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
3482 for (i = 0; i < analysis->numItems; i++)
3484 int cChar = analysis->pItem[i+1].iCharPos - analysis->pItem[i].iCharPos;
3485 int direction = 1;
3487 if (analysis->pItem[i].a.fRTL && ! analysis->pItem[i].a.fLogicalOrder)
3488 direction = -1;
3490 for (j = 0; j < cChar; j++)
3492 int k;
3493 int glyph = analysis->glyphs[i].pwLogClust[j];
3494 int clust_size = get_cluster_size(analysis->glyphs[i].pwLogClust,
3495 cChar, j, direction, NULL, NULL);
3496 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);
3498 for (k = 0; k < clust_size; k++)
3500 piDx[next] = advance / clust_size;
3501 next++;
3502 if (k) j++;
3506 return S_OK;
3509 /***********************************************************************
3510 * ScriptStringValidate (USP10.@)
3512 * Validate a string analysis.
3514 * PARAMS
3515 * ssa [I] string analysis.
3517 * RETURNS
3518 * Success: S_OK
3519 * Failure: S_FALSE if invalid sequences are found
3520 * or a non-zero HRESULT if it fails.
3522 HRESULT WINAPI ScriptStringValidate(SCRIPT_STRING_ANALYSIS ssa)
3524 StringAnalysis *analysis = ssa;
3526 TRACE("(%p)\n", ssa);
3528 if (!analysis) return E_INVALIDARG;
3529 return (analysis->invalid) ? S_FALSE : S_OK;
3532 /***********************************************************************
3533 * ScriptString_pSize (USP10.@)
3535 * Retrieve width and height of an analysed string.
3537 * PARAMS
3538 * ssa [I] string analysis.
3540 * RETURNS
3541 * Success: Pointer to a SIZE structure.
3542 * Failure: NULL
3544 const SIZE * WINAPI ScriptString_pSize(SCRIPT_STRING_ANALYSIS ssa)
3546 int i, j;
3547 StringAnalysis *analysis = ssa;
3549 TRACE("(%p)\n", ssa);
3551 if (!analysis) return NULL;
3552 if (!(analysis->dwFlags & SSA_GLYPHS)) return NULL;
3554 if (!analysis->sz)
3556 if (!(analysis->sz = heap_alloc(sizeof(SIZE)))) return NULL;
3557 analysis->sz->cy = analysis->glyphs[0].sc->tm.tmHeight;
3559 analysis->sz->cx = 0;
3560 for (i = 0; i < analysis->numItems; i++)
3562 if (analysis->glyphs[i].sc->tm.tmHeight > analysis->sz->cy)
3563 analysis->sz->cy = analysis->glyphs[i].sc->tm.tmHeight;
3564 for (j = 0; j < analysis->glyphs[i].numGlyphs; j++)
3565 analysis->sz->cx += analysis->glyphs[i].piAdvance[j];
3568 return analysis->sz;
3571 /***********************************************************************
3572 * ScriptString_pLogAttr (USP10.@)
3574 * Retrieve logical attributes of an analysed string.
3576 * PARAMS
3577 * ssa [I] string analysis.
3579 * RETURNS
3580 * Success: Pointer to an array of SCRIPT_LOGATTR structures.
3581 * Failure: NULL
3583 const SCRIPT_LOGATTR * WINAPI ScriptString_pLogAttr(SCRIPT_STRING_ANALYSIS ssa)
3585 StringAnalysis *analysis = ssa;
3587 TRACE("(%p)\n", ssa);
3589 if (!analysis) return NULL;
3590 if (!(analysis->dwFlags & SSA_BREAK)) return NULL;
3591 return analysis->logattrs;
3594 /***********************************************************************
3595 * ScriptString_pcOutChars (USP10.@)
3597 * Retrieve the length of a string after clipping.
3599 * PARAMS
3600 * ssa [I] String analysis.
3602 * RETURNS
3603 * Success: Pointer to the length.
3604 * Failure: NULL
3606 const int * WINAPI ScriptString_pcOutChars(SCRIPT_STRING_ANALYSIS ssa)
3608 StringAnalysis *analysis = ssa;
3610 TRACE("(%p)\n", ssa);
3612 if (!analysis) return NULL;
3613 return &analysis->clip_len;
3616 /***********************************************************************
3617 * ScriptStringGetOrder (USP10.@)
3619 * Retrieve a glyph order map.
3621 * PARAMS
3622 * ssa [I] String analysis.
3623 * order [I/O] Array of glyph positions.
3625 * RETURNS
3626 * Success: S_OK
3627 * Failure: a non-zero HRESULT.
3629 HRESULT WINAPI ScriptStringGetOrder(SCRIPT_STRING_ANALYSIS ssa, UINT *order)
3631 int i, j;
3632 unsigned int k;
3633 StringAnalysis *analysis = ssa;
3635 TRACE("(%p)\n", ssa);
3637 if (!analysis) return S_FALSE;
3638 if (!(analysis->dwFlags & SSA_GLYPHS)) return S_FALSE;
3640 /* FIXME: handle RTL scripts */
3641 for (i = 0, k = 0; i < analysis->numItems; i++)
3642 for (j = 0; j < analysis->glyphs[i].numGlyphs; j++, k++)
3643 order[k] = k;
3645 return S_OK;
3648 /***********************************************************************
3649 * ScriptGetLogicalWidths (USP10.@)
3651 * Convert advance widths to logical widths.
3653 * PARAMS
3654 * sa [I] Script analysis.
3655 * nbchars [I] Number of characters.
3656 * nbglyphs [I] Number of glyphs.
3657 * glyph_width [I] Array of glyph widths.
3658 * log_clust [I] Array of logical clusters.
3659 * sva [I] Visual attributes.
3660 * widths [O] Array of logical widths.
3662 * RETURNS
3663 * Success: S_OK
3664 * Failure: a non-zero HRESULT.
3666 HRESULT WINAPI ScriptGetLogicalWidths(const SCRIPT_ANALYSIS *sa, int nbchars, int nbglyphs,
3667 const int *glyph_width, const WORD *log_clust,
3668 const SCRIPT_VISATTR *sva, int *widths)
3670 int i;
3672 TRACE("(%p, %d, %d, %p, %p, %p, %p)\n",
3673 sa, nbchars, nbglyphs, glyph_width, log_clust, sva, widths);
3675 /* FIXME */
3676 for (i = 0; i < nbchars; i++) widths[i] = glyph_width[i];
3677 return S_OK;
3680 /***********************************************************************
3681 * ScriptApplyLogicalWidth (USP10.@)
3683 * Generate glyph advance widths.
3685 * PARAMS
3686 * dx [I] Array of logical advance widths.
3687 * num_chars [I] Number of characters.
3688 * num_glyphs [I] Number of glyphs.
3689 * log_clust [I] Array of logical clusters.
3690 * sva [I] Visual attributes.
3691 * advance [I] Array of glyph advance widths.
3692 * sa [I] Script analysis.
3693 * abc [I/O] Summed ABC widths.
3694 * justify [O] Array of glyph advance widths.
3696 * RETURNS
3697 * Success: S_OK
3698 * Failure: a non-zero HRESULT.
3700 HRESULT WINAPI ScriptApplyLogicalWidth(const int *dx, int num_chars, int num_glyphs,
3701 const WORD *log_clust, const SCRIPT_VISATTR *sva,
3702 const int *advance, const SCRIPT_ANALYSIS *sa,
3703 ABC *abc, int *justify)
3705 int i;
3707 FIXME("(%p, %d, %d, %p, %p, %p, %p, %p, %p)\n",
3708 dx, num_chars, num_glyphs, log_clust, sva, advance, sa, abc, justify);
3710 for (i = 0; i < num_chars; i++) justify[i] = advance[i];
3711 return S_OK;
3714 HRESULT WINAPI ScriptJustify(const SCRIPT_VISATTR *sva, const int *advance,
3715 int num_glyphs, int dx, int min_kashida, int *justify)
3717 int i;
3719 FIXME("(%p, %p, %d, %d, %d, %p)\n", sva, advance, num_glyphs, dx, min_kashida, justify);
3721 for (i = 0; i < num_glyphs; i++) justify[i] = advance[i];
3722 return S_OK;
3725 HRESULT WINAPI ScriptGetFontScriptTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, int cMaxTags, OPENTYPE_TAG *pScriptTags, int *pcTags)
3727 HRESULT hr;
3728 if (!pScriptTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3729 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3731 return SHAPE_GetFontScriptTags(hdc, (ScriptCache *)*psc, psa, cMaxTags, pScriptTags, pcTags);
3734 HRESULT WINAPI ScriptGetFontLanguageTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript, int cMaxTags, OPENTYPE_TAG *pLangSysTags, int *pcTags)
3736 HRESULT hr;
3737 if (!pLangSysTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3738 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3740 return SHAPE_GetFontLanguageTags(hdc, (ScriptCache *)*psc, psa, tagScript, cMaxTags, pLangSysTags, pcTags);
3743 HRESULT WINAPI ScriptGetFontFeatureTags( HDC hdc, SCRIPT_CACHE *psc, SCRIPT_ANALYSIS *psa, OPENTYPE_TAG tagScript, OPENTYPE_TAG tagLangSys, int cMaxTags, OPENTYPE_TAG *pFeatureTags, int *pcTags)
3745 HRESULT hr;
3746 if (!pFeatureTags || !pcTags || cMaxTags == 0) return E_INVALIDARG;
3747 if ((hr = init_script_cache(hdc, psc)) != S_OK) return hr;
3749 return SHAPE_GetFontFeatureTags(hdc, (ScriptCache *)*psc, psa, tagScript, tagLangSys, cMaxTags, pFeatureTags, pcTags);