git.oblomov.eu Git - wine/blob - dlls/usp10/usp10.c

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