samlib: Add stubbed samlib.dll.
[wine] / dlls / gdi32 / freetype.c
1 /*
2  * FreeType font engine interface
3  *
4  * Copyright 2001 Huw D M Davies for CodeWeavers.
5  * Copyright 2006 Dmitry Timoshkov for CodeWeavers.
6  *
7  * This file contains the WineEng* functions.
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 2.1 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with this library; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
22  */
23
24 #include "config.h"
25 #include "wine/port.h"
26
27 #include <stdarg.h>
28 #include <stdlib.h>
29 #ifdef HAVE_SYS_STAT_H
30 # include <sys/stat.h>
31 #endif
32 #ifdef HAVE_SYS_MMAN_H
33 # include <sys/mman.h>
34 #endif
35 #include <string.h>
36 #ifdef HAVE_DIRENT_H
37 # include <dirent.h>
38 #endif
39 #include <stdio.h>
40 #include <assert.h>
41
42 #ifdef HAVE_CARBON_CARBON_H
43 #define LoadResource __carbon_LoadResource
44 #define CompareString __carbon_CompareString
45 #define GetCurrentThread __carbon_GetCurrentThread
46 #define GetCurrentProcess __carbon_GetCurrentProcess
47 #define AnimatePalette __carbon_AnimatePalette
48 #define EqualRgn __carbon_EqualRgn
49 #define FillRgn __carbon_FillRgn
50 #define FrameRgn __carbon_FrameRgn
51 #define GetPixel __carbon_GetPixel
52 #define InvertRgn __carbon_InvertRgn
53 #define LineTo __carbon_LineTo
54 #define OffsetRgn __carbon_OffsetRgn
55 #define PaintRgn __carbon_PaintRgn
56 #define Polygon __carbon_Polygon
57 #define ResizePalette __carbon_ResizePalette
58 #define SetRectRgn __carbon_SetRectRgn
59 #include <Carbon/Carbon.h>
60 #undef LoadResource
61 #undef CompareString
62 #undef GetCurrentThread
63 #undef _CDECL
64 #undef DPRINTF
65 #undef GetCurrentProcess
66 #undef AnimatePalette
67 #undef EqualRgn
68 #undef FillRgn
69 #undef FrameRgn
70 #undef GetPixel
71 #undef InvertRgn
72 #undef LineTo
73 #undef OffsetRgn
74 #undef PaintRgn
75 #undef Polygon
76 #undef ResizePalette
77 #undef SetRectRgn
78 #endif /* HAVE_CARBON_CARBON_H */
79
80 #include "windef.h"
81 #include "winbase.h"
82 #include "winternl.h"
83 #include "winerror.h"
84 #include "winreg.h"
85 #include "wingdi.h"
86 #include "gdi_private.h"
87 #include "wine/library.h"
88 #include "wine/unicode.h"
89 #include "wine/debug.h"
90 #include "wine/list.h"
91
92 WINE_DEFAULT_DEBUG_CHANNEL(font);
93
94 #ifdef HAVE_FREETYPE
95
96 #ifdef HAVE_FT2BUILD_H
97 #include <ft2build.h>
98 #endif
99 #ifdef HAVE_FREETYPE_FREETYPE_H
100 #include <freetype/freetype.h>
101 #endif
102 #ifdef HAVE_FREETYPE_FTGLYPH_H
103 #include <freetype/ftglyph.h>
104 #endif
105 #ifdef HAVE_FREETYPE_TTTABLES_H
106 #include <freetype/tttables.h>
107 #endif
108 #ifdef HAVE_FREETYPE_FTTYPES_H
109 #include <freetype/fttypes.h>
110 #endif
111 #ifdef HAVE_FREETYPE_FTSNAMES_H
112 #include <freetype/ftsnames.h>
113 #endif
114 #ifdef HAVE_FREETYPE_TTNAMEID_H
115 #include <freetype/ttnameid.h>
116 #endif
117 #ifdef HAVE_FREETYPE_FTOUTLN_H
118 #include <freetype/ftoutln.h>
119 #endif
120 #ifdef HAVE_FREETYPE_INTERNAL_SFNT_H
121 #include <freetype/internal/sfnt.h>
122 #endif
123 #ifdef HAVE_FREETYPE_FTTRIGON_H
124 #include <freetype/fttrigon.h>
125 #endif
126 #ifdef HAVE_FREETYPE_FTWINFNT_H
127 #include <freetype/ftwinfnt.h>
128 #endif
129 #ifdef HAVE_FREETYPE_FTMODAPI_H
130 #include <freetype/ftmodapi.h>
131 #endif
132 #ifdef HAVE_FREETYPE_FTLCDFIL_H
133 #include <freetype/ftlcdfil.h>
134 #endif
135
136 #ifndef HAVE_FT_TRUETYPEENGINETYPE
137 typedef enum
138 {
139     FT_TRUETYPE_ENGINE_TYPE_NONE = 0,
140     FT_TRUETYPE_ENGINE_TYPE_UNPATENTED,
141     FT_TRUETYPE_ENGINE_TYPE_PATENTED
142 } FT_TrueTypeEngineType;
143 #endif
144
145 static FT_Library library = 0;
146 typedef struct
147 {
148     FT_Int major;
149     FT_Int minor;
150     FT_Int patch;
151 } FT_Version_t;
152 static FT_Version_t FT_Version;
153 static DWORD FT_SimpleVersion;
154
155 static void *ft_handle = NULL;
156
157 #define MAKE_FUNCPTR(f) static typeof(f) * p##f = NULL
158 MAKE_FUNCPTR(FT_Vector_Unit);
159 MAKE_FUNCPTR(FT_Done_Face);
160 MAKE_FUNCPTR(FT_Get_Char_Index);
161 MAKE_FUNCPTR(FT_Get_Module);
162 MAKE_FUNCPTR(FT_Get_Sfnt_Name);
163 MAKE_FUNCPTR(FT_Get_Sfnt_Name_Count);
164 MAKE_FUNCPTR(FT_Get_Sfnt_Table);
165 MAKE_FUNCPTR(FT_Init_FreeType);
166 MAKE_FUNCPTR(FT_Load_Glyph);
167 MAKE_FUNCPTR(FT_Matrix_Multiply);
168 #ifdef FT_MULFIX_INLINED
169 #define pFT_MulFix FT_MULFIX_INLINED
170 #else
171 MAKE_FUNCPTR(FT_MulFix);
172 #endif
173 MAKE_FUNCPTR(FT_New_Face);
174 MAKE_FUNCPTR(FT_New_Memory_Face);
175 MAKE_FUNCPTR(FT_Outline_Get_Bitmap);
176 MAKE_FUNCPTR(FT_Outline_Transform);
177 MAKE_FUNCPTR(FT_Outline_Translate);
178 MAKE_FUNCPTR(FT_Select_Charmap);
179 MAKE_FUNCPTR(FT_Set_Charmap);
180 MAKE_FUNCPTR(FT_Set_Pixel_Sizes);
181 MAKE_FUNCPTR(FT_Vector_Transform);
182 MAKE_FUNCPTR(FT_Render_Glyph);
183 static void (*pFT_Library_Version)(FT_Library,FT_Int*,FT_Int*,FT_Int*);
184 static FT_Error (*pFT_Load_Sfnt_Table)(FT_Face,FT_ULong,FT_Long,FT_Byte*,FT_ULong*);
185 static FT_ULong (*pFT_Get_First_Char)(FT_Face,FT_UInt*);
186 static FT_ULong (*pFT_Get_Next_Char)(FT_Face,FT_ULong,FT_UInt*);
187 static FT_TrueTypeEngineType (*pFT_Get_TrueType_Engine_Type)(FT_Library);
188 #ifdef HAVE_FREETYPE_FTLCDFIL_H
189 static FT_Error (*pFT_Library_SetLcdFilter)(FT_Library, FT_LcdFilter);
190 #endif
191 #ifdef HAVE_FREETYPE_FTWINFNT_H
192 MAKE_FUNCPTR(FT_Get_WinFNT_Header);
193 #endif
194
195 #ifdef SONAME_LIBFONTCONFIG
196 #include <fontconfig/fontconfig.h>
197 MAKE_FUNCPTR(FcConfigGetCurrent);
198 MAKE_FUNCPTR(FcFontList);
199 MAKE_FUNCPTR(FcFontSetDestroy);
200 MAKE_FUNCPTR(FcInit);
201 MAKE_FUNCPTR(FcObjectSetAdd);
202 MAKE_FUNCPTR(FcObjectSetCreate);
203 MAKE_FUNCPTR(FcObjectSetDestroy);
204 MAKE_FUNCPTR(FcPatternCreate);
205 MAKE_FUNCPTR(FcPatternDestroy);
206 MAKE_FUNCPTR(FcPatternGetBool);
207 MAKE_FUNCPTR(FcPatternGetString);
208 #endif
209
210 #undef MAKE_FUNCPTR
211
212 #ifndef FT_MAKE_TAG
213 #define FT_MAKE_TAG( ch0, ch1, ch2, ch3 ) \
214         ( ((DWORD)(BYTE)(ch0) << 24) | ((DWORD)(BYTE)(ch1) << 16) | \
215           ((DWORD)(BYTE)(ch2) << 8) | (DWORD)(BYTE)(ch3) )
216 #endif
217
218 #ifndef ft_encoding_none
219 #define FT_ENCODING_NONE ft_encoding_none
220 #endif
221 #ifndef ft_encoding_ms_symbol
222 #define FT_ENCODING_MS_SYMBOL ft_encoding_symbol
223 #endif
224 #ifndef ft_encoding_unicode
225 #define FT_ENCODING_UNICODE ft_encoding_unicode
226 #endif
227 #ifndef ft_encoding_apple_roman
228 #define FT_ENCODING_APPLE_ROMAN ft_encoding_apple_roman
229 #endif
230
231 #ifdef WORDS_BIGENDIAN
232 #define GET_BE_WORD(x) (x)
233 #else
234 #define GET_BE_WORD(x) RtlUshortByteSwap(x)
235 #endif
236
237 /* This is basically a copy of FT_Bitmap_Size with an extra element added */
238 typedef struct {
239     FT_Short height;
240     FT_Short width;
241     FT_Pos size;
242     FT_Pos x_ppem;
243     FT_Pos y_ppem;
244     FT_Short internal_leading;
245 } Bitmap_Size;
246
247 /* FT_Bitmap_Size gained 3 new elements between FreeType 2.1.4 and 2.1.5
248    So to let this compile on older versions of FreeType we'll define the
249    new structure here. */
250 typedef struct {
251     FT_Short height, width;
252     FT_Pos size, x_ppem, y_ppem;
253 } My_FT_Bitmap_Size;
254
255 struct enum_data
256 {
257     ENUMLOGFONTEXW elf;
258     NEWTEXTMETRICEXW ntm;
259     DWORD type;
260 };
261
262 typedef struct tagFace {
263     struct list entry;
264     WCHAR *StyleName;
265     char *file;
266     void *font_data_ptr;
267     DWORD font_data_size;
268     FT_Long face_index;
269     FONTSIGNATURE fs;
270     FONTSIGNATURE fs_links;
271     DWORD ntmFlags;
272     FT_Fixed font_version;
273     BOOL scalable;
274     Bitmap_Size size;     /* set if face is a bitmap */
275     BOOL external; /* TRUE if we should manually add this font to the registry */
276     struct tagFamily *family;
277     /* Cached data for Enum */
278     struct enum_data *cached_enum_data;
279 } Face;
280
281 typedef struct tagFamily {
282     struct list entry;
283     const WCHAR *FamilyName;
284     struct list faces;
285 } Family;
286
287 typedef struct {
288     GLYPHMETRICS gm;
289     INT adv; /* These three hold to widths of the unrotated chars */
290     INT lsb;
291     INT bbx;
292     BOOL init;
293 } GM;
294
295 typedef struct {
296     FLOAT eM11, eM12;
297     FLOAT eM21, eM22;
298 } FMAT2;
299
300 typedef struct {
301     DWORD hash;
302     LOGFONTW lf;
303     FMAT2 matrix;
304     BOOL can_use_bitmap;
305 } FONT_DESC;
306
307 typedef struct tagHFONTLIST {
308     struct list entry;
309     HFONT hfont;
310 } HFONTLIST;
311
312 typedef struct {
313     struct list entry;
314     Face *face;
315     GdiFont *font;
316 } CHILD_FONT;
317
318 struct tagGdiFont {
319     struct list entry;
320     GM **gm;
321     DWORD gmsize;
322     struct list hfontlist;
323     OUTLINETEXTMETRICW *potm;
324     DWORD total_kern_pairs;
325     KERNINGPAIR *kern_pairs;
326     struct list child_fonts;
327
328     /* the following members can be accessed without locking, they are never modified after creation */
329     FT_Face ft_face;
330     struct font_mapping *mapping;
331     LPWSTR name;
332     int charset;
333     int codepage;
334     BOOL fake_italic;
335     BOOL fake_bold;
336     BYTE underline;
337     BYTE strikeout;
338     INT orientation;
339     FONT_DESC font_desc;
340     LONG aveWidth, ppem;
341     double scale_y;
342     SHORT yMax;
343     SHORT yMin;
344     DWORD ntmFlags;
345     FONTSIGNATURE fs;
346     GdiFont *base_font;
347     VOID *GSUB_Table;
348     DWORD cache_num;
349 };
350
351 typedef struct {
352     struct list entry;
353     const WCHAR *font_name;
354     struct list links;
355 } SYSTEM_LINKS;
356
357 #define GM_BLOCK_SIZE 128
358 #define FONT_GM(font,idx) (&(font)->gm[(idx) / GM_BLOCK_SIZE][(idx) % GM_BLOCK_SIZE])
359
360 static struct list gdi_font_list = LIST_INIT(gdi_font_list);
361 static struct list unused_gdi_font_list = LIST_INIT(unused_gdi_font_list);
362 #define UNUSED_CACHE_SIZE 10
363 static struct list child_font_list = LIST_INIT(child_font_list);
364 static struct list system_links = LIST_INIT(system_links);
365
366 static struct list font_subst_list = LIST_INIT(font_subst_list);
367
368 static struct list font_list = LIST_INIT(font_list);
369
370 static const WCHAR defSerif[] = {'T','i','m','e','s',' ','N','e','w',' ','R','o','m','a','n','\0'};
371 static const WCHAR defSans[] = {'A','r','i','a','l','\0'};
372 static const WCHAR defFixed[] = {'C','o','u','r','i','e','r',' ','N','e','w','\0'};
373
374 static const WCHAR fontsW[] = {'\\','f','o','n','t','s','\0'};
375 static const WCHAR win9x_font_reg_key[] = {'S','o','f','t','w','a','r','e','\\','M','i','c','r','o','s','o','f','t','\\',
376                                            'W','i','n','d','o','w','s','\\',
377                                            'C','u','r','r','e','n','t','V','e','r','s','i','o','n','\\',
378                                            'F','o','n','t','s','\0'};
379
380 static const WCHAR winnt_font_reg_key[] = {'S','o','f','t','w','a','r','e','\\','M','i','c','r','o','s','o','f','t','\\',
381                                            'W','i','n','d','o','w','s',' ','N','T','\\',
382                                            'C','u','r','r','e','n','t','V','e','r','s','i','o','n','\\',
383                                            'F','o','n','t','s','\0'};
384
385 static const WCHAR system_fonts_reg_key[] = {'S','o','f','t','w','a','r','e','\\','F','o','n','t','s','\0'};
386 static const WCHAR FixedSys_Value[] = {'F','I','X','E','D','F','O','N','.','F','O','N','\0'};
387 static const WCHAR System_Value[] = {'F','O','N','T','S','.','F','O','N','\0'};
388 static const WCHAR OEMFont_Value[] = {'O','E','M','F','O','N','T','.','F','O','N','\0'};
389
390 static const WCHAR * const SystemFontValues[4] = {
391     System_Value,
392     OEMFont_Value,
393     FixedSys_Value,
394     NULL
395 };
396
397 static const WCHAR external_fonts_reg_key[] = {'S','o','f','t','w','a','r','e','\\','W','i','n','e','\\',
398                                                'F','o','n','t','s','\\','E','x','t','e','r','n','a','l',' ','F','o','n','t','s','\0'};
399
400 /* Interesting and well-known (frequently-assumed!) font names */
401 static const WCHAR Lucida_Sans_Unicode[] = {'L','u','c','i','d','a',' ','S','a','n','s',' ','U','n','i','c','o','d','e',0};
402 static const WCHAR Microsoft_Sans_Serif[] = {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0 };
403 static const WCHAR Tahoma[] = {'T','a','h','o','m','a',0};
404 static const WCHAR MS_UI_Gothic[] = {'M','S',' ','U','I',' ','G','o','t','h','i','c',0};
405 static const WCHAR SimSun[] = {'S','i','m','S','u','n',0};
406 static const WCHAR Gulim[] = {'G','u','l','i','m',0};
407 static const WCHAR PMingLiU[] = {'P','M','i','n','g','L','i','U',0};
408 static const WCHAR Batang[] = {'B','a','t','a','n','g',0};
409
410 static const WCHAR ArabicW[] = {'A','r','a','b','i','c','\0'};
411 static const WCHAR BalticW[] = {'B','a','l','t','i','c','\0'};
412 static const WCHAR CHINESE_BIG5W[] = {'C','H','I','N','E','S','E','_','B','I','G','5','\0'};
413 static const WCHAR CHINESE_GB2312W[] = {'C','H','I','N','E','S','E','_','G','B','2','3','1','2','\0'};
414 static const WCHAR Central_EuropeanW[] = {'C','e','n','t','r','a','l',' ',
415                                     'E','u','r','o','p','e','a','n','\0'};
416 static const WCHAR CyrillicW[] = {'C','y','r','i','l','l','i','c','\0'};
417 static const WCHAR GreekW[] = {'G','r','e','e','k','\0'};
418 static const WCHAR HangulW[] = {'H','a','n','g','u','l','\0'};
419 static const WCHAR Hangul_Johab_W[] = {'H','a','n','g','u','l','(','J','o','h','a','b',')','\0'};
420 static const WCHAR HebrewW[] = {'H','e','b','r','e','w','\0'};
421 static const WCHAR JapaneseW[] = {'J','a','p','a','n','e','s','e','\0'};
422 static const WCHAR SymbolW[] = {'S','y','m','b','o','l','\0'};
423 static const WCHAR ThaiW[] = {'T','h','a','i','\0'};
424 static const WCHAR TurkishW[] = {'T','u','r','k','i','s','h','\0'};
425 static const WCHAR VietnameseW[] = {'V','i','e','t','n','a','m','e','s','e','\0'};
426 static const WCHAR WesternW[] = {'W','e','s','t','e','r','n','\0'};
427 static const WCHAR OEM_DOSW[] = {'O','E','M','/','D','O','S','\0'};
428
429 static const WCHAR * const ElfScriptsW[32] = { /* these are in the order of the fsCsb[0] bits */
430     WesternW, /*00*/
431     Central_EuropeanW,
432     CyrillicW,
433     GreekW,
434     TurkishW,
435     HebrewW,
436     ArabicW,
437     BalticW,
438     VietnameseW, /*08*/
439     NULL, NULL, NULL, NULL, NULL, NULL, NULL, /*15*/
440     ThaiW,
441     JapaneseW,
442     CHINESE_GB2312W,
443     HangulW,
444     CHINESE_BIG5W,
445     Hangul_Johab_W,
446     NULL, NULL, /*23*/
447     NULL, NULL, NULL, NULL, NULL, NULL, NULL,
448     SymbolW /*31*/
449 };
450
451 typedef struct {
452     WCHAR *name;
453     INT charset;
454 } NameCs;
455
456 typedef struct tagFontSubst {
457     struct list entry;
458     NameCs from;
459     NameCs to;
460 } FontSubst;
461
462 struct font_mapping
463 {
464     struct list entry;
465     int         refcount;
466     dev_t       dev;
467     ino_t       ino;
468     void       *data;
469     size_t      size;
470 };
471
472 static struct list mappings_list = LIST_INIT( mappings_list );
473
474 static BOOL have_installed_roman_font = FALSE; /* CreateFontInstance will fail if this is still FALSE */
475
476 static CRITICAL_SECTION freetype_cs;
477 static CRITICAL_SECTION_DEBUG critsect_debug =
478 {
479     0, 0, &freetype_cs,
480     { &critsect_debug.ProcessLocksList, &critsect_debug.ProcessLocksList },
481       0, 0, { (DWORD_PTR)(__FILE__ ": freetype_cs") }
482 };
483 static CRITICAL_SECTION freetype_cs = { &critsect_debug, -1, 0, 0, 0, 0 };
484
485 static const WCHAR font_mutex_nameW[] = {'_','_','W','I','N','E','_','F','O','N','T','_','M','U','T','E','X','_','_','\0'};
486
487 static const WCHAR szDefaultFallbackLink[] = {'M','i','c','r','o','s','o','f','t',' ','S','a','n','s',' ','S','e','r','i','f',0};
488 static BOOL use_default_fallback = FALSE;
489
490 static BOOL get_glyph_index_linked(GdiFont *font, UINT c, GdiFont **linked_font, FT_UInt *glyph);
491
492 static const WCHAR system_link[] = {'S','o','f','t','w','a','r','e','\\','M','i','c','r','o','s','o','f','t','\\',
493                                     'W','i','n','d','o','w','s',' ','N','T','\\',
494                                     'C','u','r','r','e','n','t','V','e','r','s','i','o','n','\\','F','o','n','t','L','i','n','k','\\',
495                                     'S','y','s','t','e','m','L','i','n','k',0};
496
497 /****************************************
498  *   Notes on .fon files
499  *
500  * The fonts System, FixedSys and Terminal are special.  There are typically multiple
501  * versions installed for different resolutions and codepages.  Windows stores which one to use
502  * in HKEY_CURRENT_CONFIG\\Software\\Fonts.
503  *    Key            Meaning
504  *  FIXEDFON.FON    FixedSys
505  *  FONTS.FON       System
506  *  OEMFONT.FON     Terminal
507  *  LogPixels       Current dpi set by the display control panel applet
508  *                  (HKLM\\Software\\Microsoft\\Windows NT\\CurrentVersion\\FontDPI
509  *                  also has a LogPixels value that appears to mirror this)
510  *
511  * On my system these values have data: vgafix.fon, vgasys.fon, vga850.fon and 96 respectively
512  * (vgaoem.fon would be your oemfont.fon if you have a US setup).
513  * If the resolution is changed to be >= 109dpi then the fonts goto 8514fix, 8514sys and 8514oem
514  * (not sure what's happening to the oem codepage here). 109 is nicely halfway between 96 and 120dpi,
515  * so that makes sense.
516  *
517  * Additionally Windows also loads the fonts listed in the [386enh] section of system.ini (this doesn't appear
518  * to be mapped into the registry on Windows 2000 at least).
519  * I have
520  * woafont=app850.fon
521  * ega80woa.fon=ega80850.fon
522  * ega40woa.fon=ega40850.fon
523  * cga80woa.fon=cga80850.fon
524  * cga40woa.fon=cga40850.fon
525  */
526
527 /* These are all structures needed for the GSUB table */
528
529 #define GSUB_TAG MS_MAKE_TAG('G', 'S', 'U', 'B')
530 #define TATEGAKI_LOWER_BOUND  0x02F1
531
532 typedef struct {
533     DWORD version;
534     WORD ScriptList;
535     WORD FeatureList;
536     WORD LookupList;
537 } GSUB_Header;
538
539 typedef struct {
540     CHAR ScriptTag[4];
541     WORD Script;
542 } GSUB_ScriptRecord;
543
544 typedef struct {
545     WORD ScriptCount;
546     GSUB_ScriptRecord ScriptRecord[1];
547 } GSUB_ScriptList;
548
549 typedef struct {
550     CHAR LangSysTag[4];
551     WORD LangSys;
552 } GSUB_LangSysRecord;
553
554 typedef struct {
555     WORD DefaultLangSys;
556     WORD LangSysCount;
557     GSUB_LangSysRecord LangSysRecord[1];
558 } GSUB_Script;
559
560 typedef struct {
561     WORD LookupOrder; /* Reserved */
562     WORD ReqFeatureIndex;
563     WORD FeatureCount;
564     WORD FeatureIndex[1];
565 } GSUB_LangSys;
566
567 typedef struct {
568     CHAR FeatureTag[4];
569     WORD Feature;
570 } GSUB_FeatureRecord;
571
572 typedef struct {
573     WORD FeatureCount;
574     GSUB_FeatureRecord FeatureRecord[1];
575 } GSUB_FeatureList;
576
577 typedef struct {
578     WORD FeatureParams; /* Reserved */
579     WORD LookupCount;
580     WORD LookupListIndex[1];
581 } GSUB_Feature;
582
583 typedef struct {
584     WORD LookupCount;
585     WORD Lookup[1];
586 } GSUB_LookupList;
587
588 typedef struct {
589     WORD LookupType;
590     WORD LookupFlag;
591     WORD SubTableCount;
592     WORD SubTable[1];
593 } GSUB_LookupTable;
594
595 typedef struct {
596     WORD CoverageFormat;
597     WORD GlyphCount;
598     WORD GlyphArray[1];
599 } GSUB_CoverageFormat1;
600
601 typedef struct {
602     WORD Start;
603     WORD End;
604     WORD StartCoverageIndex;
605 } GSUB_RangeRecord;
606
607 typedef struct {
608     WORD CoverageFormat;
609     WORD RangeCount;
610     GSUB_RangeRecord RangeRecord[1];
611 } GSUB_CoverageFormat2;
612
613 typedef struct {
614     WORD SubstFormat; /* = 1 */
615     WORD Coverage;
616     WORD DeltaGlyphID;
617 } GSUB_SingleSubstFormat1;
618
619 typedef struct {
620     WORD SubstFormat; /* = 2 */
621     WORD Coverage;
622     WORD GlyphCount;
623     WORD Substitute[1];
624 }GSUB_SingleSubstFormat2;
625
626 #ifdef HAVE_CARBON_CARBON_H
627 static char *find_cache_dir(void)
628 {
629     FSRef ref;
630     OSErr err;
631     static char cached_path[MAX_PATH];
632     static const char *wine = "/Wine", *fonts = "/Fonts";
633
634     if(*cached_path) return cached_path;
635
636     err = FSFindFolder(kUserDomain, kCachedDataFolderType, kCreateFolder, &ref);
637     if(err != noErr)
638     {
639         WARN("can't create cached data folder\n");
640         return NULL;
641     }
642     err = FSRefMakePath(&ref, (unsigned char*)cached_path, sizeof(cached_path));
643     if(err != noErr)
644     {
645         WARN("can't create cached data path\n");
646         *cached_path = '\0';
647         return NULL;
648     }
649     if(strlen(cached_path) + strlen(wine) + strlen(fonts) + 1 > sizeof(cached_path))
650     {
651         ERR("Could not create full path\n");
652         *cached_path = '\0';
653         return NULL;
654     }
655     strcat(cached_path, wine);
656
657     if(mkdir(cached_path, 0700) == -1 && errno != EEXIST)
658     {
659         WARN("Couldn't mkdir %s\n", cached_path);
660         *cached_path = '\0';
661         return NULL;
662     }
663     strcat(cached_path, fonts);
664     if(mkdir(cached_path, 0700) == -1 && errno != EEXIST)
665     {
666         WARN("Couldn't mkdir %s\n", cached_path);
667         *cached_path = '\0';
668         return NULL;
669     }
670     return cached_path;
671 }
672
673 /******************************************************************
674  *            expand_mac_font
675  *
676  * Extracts individual TrueType font files from a Mac suitcase font
677  * and saves them into the user's caches directory (see
678  * find_cache_dir()).
679  * Returns a NULL terminated array of filenames.
680  *
681  * We do this because they are apps that try to read ttf files
682  * themselves and they don't like Mac suitcase files.
683  */
684 static char **expand_mac_font(const char *path)
685 {
686     FSRef ref;
687     SInt16 res_ref;
688     OSStatus s;
689     unsigned int idx;
690     const char *out_dir;
691     const char *filename;
692     int output_len;
693     struct {
694         char **array;
695         unsigned int size, max_size;
696     } ret;
697
698     TRACE("path %s\n", path);
699
700     s = FSPathMakeRef((unsigned char*)path, &ref, FALSE);
701     if(s != noErr)
702     {
703         WARN("failed to get ref\n");
704         return NULL;
705     }
706
707     s = FSOpenResourceFile(&ref, 0, NULL, fsRdPerm, &res_ref);
708     if(s != noErr)
709     {
710         TRACE("no data fork, so trying resource fork\n");
711         res_ref = FSOpenResFile(&ref, fsRdPerm);
712         if(res_ref == -1)
713         {
714             TRACE("unable to open resource fork\n");
715             return NULL;
716         }
717     }
718
719     ret.size = 0;
720     ret.max_size = 10;
721     ret.array = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, ret.max_size * sizeof(*ret.array));
722     if(!ret.array)
723     {
724         CloseResFile(res_ref);
725         return NULL;
726     }
727
728     out_dir = find_cache_dir();
729
730     filename = strrchr(path, '/');
731     if(!filename) filename = path;
732     else filename++;
733
734     /* output filename has the form out_dir/filename_%04x.ttf */
735     output_len = strlen(out_dir) + 1 + strlen(filename) + 5 + 5;
736
737     UseResFile(res_ref);
738     idx = 1;
739     while(1)
740     {
741         FamRec *fam_rec;
742         unsigned short *num_faces_ptr, num_faces, face;
743         AsscEntry *assoc;
744         Handle fond;
745         ResType fond_res = FT_MAKE_TAG('F','O','N','D');
746
747         fond = Get1IndResource(fond_res, idx);
748         if(!fond) break;
749         TRACE("got fond resource %d\n", idx);
750         HLock(fond);
751
752         fam_rec = *(FamRec**)fond;
753         num_faces_ptr = (unsigned short *)(fam_rec + 1);
754         num_faces = GET_BE_WORD(*num_faces_ptr);
755         num_faces++;
756         assoc = (AsscEntry*)(num_faces_ptr + 1);
757         TRACE("num faces %04x\n", num_faces);
758         for(face = 0; face < num_faces; face++, assoc++)
759         {
760             Handle sfnt;
761             ResType sfnt_res = FT_MAKE_TAG('s','f','n','t');
762             unsigned short size, font_id;
763             char *output;
764
765             size = GET_BE_WORD(assoc->fontSize);
766             font_id = GET_BE_WORD(assoc->fontID);
767             if(size != 0)
768             {
769                 TRACE("skipping id %04x because it's not scalable (fixed size %d)\n", font_id, size);
770                 continue;
771             }
772
773             TRACE("trying to load sfnt id %04x\n", font_id);
774             sfnt = GetResource(sfnt_res, font_id);
775             if(!sfnt)
776             {
777                 TRACE("can't get sfnt resource %04x\n", font_id);
778                 continue;
779             }
780
781             output = HeapAlloc(GetProcessHeap(), 0, output_len);
782             if(output)
783             {
784                 int fd;
785
786                 sprintf(output, "%s/%s_%04x.ttf", out_dir, filename, font_id);
787
788                 fd = open(output, O_CREAT | O_EXCL | O_WRONLY, 0600);
789                 if(fd != -1 || errno == EEXIST)
790                 {
791                     if(fd != -1)
792                     {
793                         unsigned char *sfnt_data;
794
795                         HLock(sfnt);
796                         sfnt_data = *(unsigned char**)sfnt;
797                         write(fd, sfnt_data, GetHandleSize(sfnt));
798                         HUnlock(sfnt);
799                         close(fd);
800                     }
801                     if(ret.size >= ret.max_size - 1) /* Always want the last element to be NULL */
802                     {
803                         ret.max_size *= 2;
804                         ret.array = HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, ret.array, ret.max_size * sizeof(*ret.array));
805                     }
806                     ret.array[ret.size++] = output;
807                 }
808                 else
809                 {
810                     WARN("unable to create %s\n", output);
811                     HeapFree(GetProcessHeap(), 0, output);
812                 }
813             }
814             ReleaseResource(sfnt);
815         }
816         HUnlock(fond);
817         ReleaseResource(fond);
818         idx++;
819     }
820     CloseResFile(res_ref);
821
822     return ret.array;
823 }
824
825 #endif /* HAVE_CARBON_CARBON_H */
826
827 static inline BOOL is_win9x(void)
828 {
829     return GetVersion() & 0x80000000;
830 }
831 /* 
832    This function builds an FT_Fixed from a double. It fails if the absolute
833    value of the float number is greater than 32768.
834 */
835 static inline FT_Fixed FT_FixedFromFloat(double f)
836 {
837         return f * 0x10000;
838 }
839
840 /* 
841    This function builds an FT_Fixed from a FIXED. It simply put f.value 
842    in the highest 16 bits and f.fract in the lowest 16 bits of the FT_Fixed.
843 */
844 static inline FT_Fixed FT_FixedFromFIXED(FIXED f)
845 {
846     return (FT_Fixed)((int)f.value << 16 | (unsigned int)f.fract);
847 }
848
849
850 static Face *find_face_from_filename(const WCHAR *file_name, const WCHAR *face_name)
851 {
852     Family *family;
853     Face *face;
854     const char *file;
855     DWORD len = WideCharToMultiByte(CP_UNIXCP, 0, file_name, -1, NULL, 0, NULL, NULL);
856     char *file_nameA = HeapAlloc(GetProcessHeap(), 0, len);
857
858     WideCharToMultiByte(CP_UNIXCP, 0, file_name, -1, file_nameA, len, NULL, NULL);
859     TRACE("looking for file %s name %s\n", debugstr_a(file_nameA), debugstr_w(face_name));
860
861     LIST_FOR_EACH_ENTRY(family, &font_list, Family, entry)
862     {
863         if(face_name && strcmpiW(face_name, family->FamilyName))
864             continue;
865         LIST_FOR_EACH_ENTRY(face, &family->faces, Face, entry)
866         {
867             if (!face->file)
868                 continue;
869             file = strrchr(face->file, '/');
870             if(!file)
871                 file = face->file;
872             else
873                 file++;
874             if(!strcasecmp(file, file_nameA))
875             {
876                 HeapFree(GetProcessHeap(), 0, file_nameA);
877                 return face;
878             }
879         }
880     }
881     HeapFree(GetProcessHeap(), 0, file_nameA);
882     return NULL;
883 }
884
885 static Family *find_family_from_name(const WCHAR *name)
886 {
887     Family *family;
888
889     LIST_FOR_EACH_ENTRY(family, &font_list, Family, entry)
890     {
891         if(!strcmpiW(family->FamilyName, name))
892             return family;
893     }
894
895     return NULL;
896 }
897
898 static void DumpSubstList(void)
899 {
900     FontSubst *psub;
901
902     LIST_FOR_EACH_ENTRY(psub, &font_subst_list, FontSubst, entry)
903     {
904         if(psub->from.charset != -1 || psub->to.charset != -1)
905             TRACE("%s:%d -> %s:%d\n", debugstr_w(psub->from.name),
906               psub->from.charset, debugstr_w(psub->to.name), psub->to.charset);
907         else
908             TRACE("%s -> %s\n", debugstr_w(psub->from.name),
909                   debugstr_w(psub->to.name));
910     }
911     return;
912 }
913
914 static LPWSTR strdupW(LPCWSTR p)
915 {
916     LPWSTR ret;
917     DWORD len = (strlenW(p) + 1) * sizeof(WCHAR);
918     ret = HeapAlloc(GetProcessHeap(), 0, len);
919     memcpy(ret, p, len);
920     return ret;
921 }
922
923 static LPSTR strdupA(LPCSTR p)
924 {
925     LPSTR ret;
926     DWORD len = (strlen(p) + 1);
927     ret = HeapAlloc(GetProcessHeap(), 0, len);
928     memcpy(ret, p, len);
929     return ret;
930 }
931
932 static FontSubst *get_font_subst(const struct list *subst_list, const WCHAR *from_name,
933                                  INT from_charset)
934 {
935     FontSubst *element;
936
937     LIST_FOR_EACH_ENTRY(element, subst_list, FontSubst, entry)
938     {
939         if(!strcmpiW(element->from.name, from_name) &&
940            (element->from.charset == from_charset ||
941             element->from.charset == -1))
942             return element;
943     }
944
945     return NULL;
946 }
947
948 #define ADD_FONT_SUBST_FORCE  1
949
950 static BOOL add_font_subst(struct list *subst_list, FontSubst *subst, INT flags)
951 {
952     FontSubst *from_exist, *to_exist;
953
954     from_exist = get_font_subst(subst_list, subst->from.name, subst->from.charset);
955
956     if(from_exist && (flags & ADD_FONT_SUBST_FORCE))
957     {
958         list_remove(&from_exist->entry);
959         HeapFree(GetProcessHeap(), 0, &from_exist->from.name);
960         HeapFree(GetProcessHeap(), 0, &from_exist->to.name);
961         HeapFree(GetProcessHeap(), 0, from_exist);
962         from_exist = NULL;
963     }
964
965     if(!from_exist)
966     {
967         to_exist = get_font_subst(subst_list, subst->to.name, subst->to.charset);
968
969         if(to_exist)
970         {
971             HeapFree(GetProcessHeap(), 0, subst->to.name);
972             subst->to.name = strdupW(to_exist->to.name);
973         }
974             
975         list_add_tail(subst_list, &subst->entry);
976
977         return TRUE;
978     }
979
980     HeapFree(GetProcessHeap(), 0, subst->from.name);
981     HeapFree(GetProcessHeap(), 0, subst->to.name);
982     HeapFree(GetProcessHeap(), 0, subst);
983     return FALSE;
984 }
985
986 static void split_subst_info(NameCs *nc, LPSTR str)
987 {
988     CHAR *p = strrchr(str, ',');
989     DWORD len;
990
991     nc->charset = -1;
992     if(p && *(p+1)) {
993         nc->charset = strtol(p+1, NULL, 10);
994         *p = '\0';
995     }
996     len = MultiByteToWideChar(CP_ACP, 0, str, -1, NULL, 0);
997     nc->name = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
998     MultiByteToWideChar(CP_ACP, 0, str, -1, nc->name, len);
999 }
1000
1001 static void LoadSubstList(void)
1002 {
1003     FontSubst *psub;
1004     HKEY hkey;
1005     DWORD valuelen, datalen, i = 0, type, dlen, vlen;
1006     LPSTR value;
1007     LPVOID data;
1008
1009     if(RegOpenKeyA(HKEY_LOCAL_MACHINE,
1010                    "Software\\Microsoft\\Windows NT\\CurrentVersion\\FontSubstitutes",
1011                    &hkey) == ERROR_SUCCESS) {
1012
1013         RegQueryInfoKeyA(hkey, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
1014                          &valuelen, &datalen, NULL, NULL);
1015
1016         valuelen++; /* returned value doesn't include room for '\0' */
1017         value = HeapAlloc(GetProcessHeap(), 0, valuelen * sizeof(CHAR));
1018         data = HeapAlloc(GetProcessHeap(), 0, datalen);
1019
1020         dlen = datalen;
1021         vlen = valuelen;
1022         while(RegEnumValueA(hkey, i++, value, &vlen, NULL, &type, data,
1023                             &dlen) == ERROR_SUCCESS) {
1024             TRACE("Got %s=%s\n", debugstr_a(value), debugstr_a(data));
1025
1026             psub = HeapAlloc(GetProcessHeap(), 0, sizeof(*psub));
1027             split_subst_info(&psub->from, value);
1028             split_subst_info(&psub->to, data);
1029
1030             /* Win 2000 doesn't allow mapping between different charsets
1031                or mapping of DEFAULT_CHARSET */
1032             if ((psub->from.charset && psub->to.charset != psub->from.charset) ||
1033                psub->to.charset == DEFAULT_CHARSET) {
1034                 HeapFree(GetProcessHeap(), 0, psub->to.name);
1035                 HeapFree(GetProcessHeap(), 0, psub->from.name);
1036                 HeapFree(GetProcessHeap(), 0, psub);
1037             } else {
1038                 add_font_subst(&font_subst_list, psub, 0);
1039             }
1040             /* reset dlen and vlen */
1041             dlen = datalen;
1042             vlen = valuelen;
1043         }
1044         HeapFree(GetProcessHeap(), 0, data);
1045         HeapFree(GetProcessHeap(), 0, value);
1046         RegCloseKey(hkey);
1047     }
1048 }
1049
1050
1051 /*****************************************************************
1052  *       get_name_table_entry
1053  *
1054  * Supply the platform, encoding, language and name ids in req
1055  * and if the name exists the function will fill in the string
1056  * and string_len members.  The string is owned by FreeType so
1057  * don't free it.  Returns TRUE if the name is found else FALSE.
1058  */
1059 static BOOL get_name_table_entry(FT_Face ft_face, FT_SfntName *req)
1060 {
1061     FT_SfntName name;
1062     FT_UInt num_names, name_index;
1063
1064     if(FT_IS_SFNT(ft_face))
1065     {
1066         num_names = pFT_Get_Sfnt_Name_Count(ft_face);
1067
1068         for(name_index = 0; name_index < num_names; name_index++)
1069         {
1070             if(!pFT_Get_Sfnt_Name(ft_face, name_index, &name))
1071             {
1072                 if((name.platform_id == req->platform_id) &&
1073                    (name.encoding_id == req->encoding_id) &&
1074                    (name.language_id == req->language_id) &&
1075                    (name.name_id     == req->name_id))
1076                 {
1077                     req->string = name.string;
1078                     req->string_len = name.string_len;
1079                     return TRUE;
1080                 }
1081             }
1082         }
1083     }
1084     req->string = NULL;
1085     req->string_len = 0;
1086     return FALSE;
1087 }
1088
1089 static WCHAR *get_familyname(FT_Face ft_face)
1090 {
1091     WCHAR *family = NULL;
1092     FT_SfntName name;
1093
1094     name.platform_id = TT_PLATFORM_MICROSOFT;
1095     name.encoding_id = TT_MS_ID_UNICODE_CS;
1096     name.language_id = GetUserDefaultLCID();
1097     name.name_id     = TT_NAME_ID_FONT_FAMILY;
1098
1099     if(get_name_table_entry(ft_face, &name))
1100     {
1101         FT_UInt i;
1102
1103         /* String is not nul terminated and string_len is a byte length. */
1104         family = HeapAlloc(GetProcessHeap(), 0, name.string_len + 2);
1105         for(i = 0; i < name.string_len / 2; i++)
1106         {
1107             WORD *tmp = (WORD *)&name.string[i * 2];
1108             family[i] = GET_BE_WORD(*tmp);
1109         }
1110         family[i] = 0;
1111         TRACE("Got localised name %s\n", debugstr_w(family));
1112     }
1113
1114     return family;
1115 }
1116
1117
1118 /*****************************************************************
1119  *  load_sfnt_table
1120  *
1121  * Wrapper around FT_Load_Sfnt_Table to cope with older versions
1122  * of FreeType that don't export this function.
1123  *
1124  */
1125 static FT_Error load_sfnt_table(FT_Face ft_face, FT_ULong table, FT_Long offset, FT_Byte *buf, FT_ULong *len)
1126 {
1127
1128     FT_Error err;
1129
1130     /* If the FT_Load_Sfnt_Table function is there we'll use it */
1131     if(pFT_Load_Sfnt_Table)
1132     {
1133         err = pFT_Load_Sfnt_Table(ft_face, table, offset, buf, len);
1134     }
1135 #ifdef HAVE_FREETYPE_INTERNAL_SFNT_H
1136     else  /* Do it the hard way */
1137     {
1138         TT_Face tt_face = (TT_Face) ft_face;
1139         SFNT_Interface *sfnt;
1140         if (FT_Version.major==2 && FT_Version.minor==0)
1141         {
1142             /* 2.0.x */
1143             sfnt = *(SFNT_Interface**)((char*)tt_face + 528);
1144         }
1145         else
1146         {
1147             /* A field was added in the middle of the structure in 2.1.x */
1148             sfnt = *(SFNT_Interface**)((char*)tt_face + 532);
1149         }
1150         err = sfnt->load_any(tt_face, table, offset, buf, len);
1151     }
1152 #else
1153     else
1154     {
1155         static int msg;
1156         if(!msg)
1157         {
1158             MESSAGE("This version of Wine was compiled with freetype headers later than 2.2.0\n"
1159                     "but is being run with a freetype library without the FT_Load_Sfnt_Table function.\n"
1160                     "Please upgrade your freetype library.\n");
1161             msg++;
1162         }
1163         err = FT_Err_Unimplemented_Feature;
1164     }
1165 #endif
1166     return err;
1167 }
1168
1169 static inline int TestStyles(DWORD flags, DWORD styles)
1170 {
1171     return (flags & styles) == styles;
1172 }
1173
1174 static int StyleOrdering(Face *face)
1175 {
1176     if (TestStyles(face->ntmFlags, NTM_BOLD | NTM_ITALIC))
1177         return 3;
1178     if (TestStyles(face->ntmFlags, NTM_ITALIC))
1179         return 2;
1180     if (TestStyles(face->ntmFlags, NTM_BOLD))
1181         return 1;
1182     if (TestStyles(face->ntmFlags, NTM_REGULAR))
1183         return 0;
1184
1185     WARN("Don't know how to order font %s %s with flags 0x%08x\n",
1186          debugstr_w(face->family->FamilyName),
1187          debugstr_w(face->StyleName),
1188          face->ntmFlags);
1189
1190     return 9999;
1191 }
1192
1193 /* Add a style of face to a font family using an ordering of the list such
1194    that regular fonts come before bold and italic, and single styles come
1195    before compound styles.  */
1196 static void AddFaceToFamily(Face *face, Family *family)
1197 {
1198     struct list *entry;
1199
1200     LIST_FOR_EACH( entry, &family->faces )
1201     {
1202         Face *ent = LIST_ENTRY(entry, Face, entry);
1203         if (StyleOrdering(face) < StyleOrdering(ent)) break;
1204     }
1205     list_add_before( entry, &face->entry );
1206 }
1207
1208 #define ADDFONT_EXTERNAL_FONT 0x01
1209 #define ADDFONT_FORCE_BITMAP  0x02
1210 static INT AddFontToList(const char *file, void *font_data_ptr, DWORD font_data_size, char *fake_family, const WCHAR *target_family, DWORD flags)
1211 {
1212     FT_Face ft_face;
1213     TT_OS2 *pOS2;
1214     TT_Header *pHeader = NULL;
1215     WCHAR *english_family, *localised_family, *StyleW;
1216     DWORD len;
1217     Family *family;
1218     Face *face;
1219     struct list *family_elem_ptr, *face_elem_ptr;
1220     FT_Error err;
1221     FT_Long face_index = 0, num_faces;
1222 #ifdef HAVE_FREETYPE_FTWINFNT_H
1223     FT_WinFNT_HeaderRec winfnt_header;
1224 #endif
1225     int i, bitmap_num, internal_leading;
1226     FONTSIGNATURE fs;
1227
1228     /* we always load external fonts from files - otherwise we would get a crash in update_reg_entries */
1229     assert(file || !(flags & ADDFONT_EXTERNAL_FONT));
1230
1231 #ifdef HAVE_CARBON_CARBON_H
1232     if(file && !fake_family)
1233     {
1234         char **mac_list = expand_mac_font(file);
1235         if(mac_list)
1236         {
1237             BOOL had_one = FALSE;
1238             char **cursor;
1239             for(cursor = mac_list; *cursor; cursor++)
1240             {
1241                 had_one = TRUE;
1242                 AddFontToList(*cursor, NULL, 0, NULL, NULL, flags);
1243                 HeapFree(GetProcessHeap(), 0, *cursor);
1244             }
1245             HeapFree(GetProcessHeap(), 0, mac_list);
1246             if(had_one)
1247                 return 1;
1248         }
1249     }
1250 #endif /* HAVE_CARBON_CARBON_H */
1251
1252     do {
1253         char *family_name = fake_family;
1254
1255         if (file)
1256         {
1257             TRACE("Loading font file %s index %ld\n", debugstr_a(file), face_index);
1258             err = pFT_New_Face(library, file, face_index, &ft_face);
1259         } else
1260         {
1261             TRACE("Loading font from ptr %p size %d, index %ld\n", font_data_ptr, font_data_size, face_index);
1262             err = pFT_New_Memory_Face(library, font_data_ptr, font_data_size, face_index, &ft_face);
1263         }
1264
1265         if(err != 0) {
1266             WARN("Unable to load font %s/%p err = %x\n", debugstr_a(file), font_data_ptr, err);
1267             return 0;
1268         }
1269
1270         if(!FT_IS_SFNT(ft_face) && (FT_IS_SCALABLE(ft_face) || !(flags & ADDFONT_FORCE_BITMAP))) { /* for now we'll accept TT/OT or bitmap fonts*/
1271             WARN("Ignoring font %s/%p\n", debugstr_a(file), font_data_ptr);
1272             pFT_Done_Face(ft_face);
1273             return 0;
1274         }
1275
1276         /* There are too many bugs in FreeType < 2.1.9 for bitmap font support */
1277         if(!FT_IS_SCALABLE(ft_face) && FT_SimpleVersion < ((2 << 16) | (1 << 8) | (9 << 0))) {
1278             WARN("FreeType version < 2.1.9, skipping bitmap font %s/%p\n", debugstr_a(file), font_data_ptr);
1279             pFT_Done_Face(ft_face);
1280             return 0;
1281         }
1282
1283         if(FT_IS_SFNT(ft_face))
1284         {
1285             if(!(pOS2 = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_os2)) ||
1286                !pFT_Get_Sfnt_Table(ft_face, ft_sfnt_hhea) ||
1287                !(pHeader = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_head)))
1288             {
1289                 TRACE("Font %s/%p lacks either an OS2, HHEA or HEAD table.\n"
1290                       "Skipping this font.\n", debugstr_a(file), font_data_ptr);
1291                 pFT_Done_Face(ft_face);
1292                 return 0;
1293             }
1294
1295             /* Wine uses ttfs as an intermediate step in building its bitmap fonts;
1296                we don't want to load these. */
1297             if(!memcmp(pOS2->achVendID, "Wine", sizeof(pOS2->achVendID)))
1298             {
1299                 FT_ULong len = 0;
1300
1301                 if(!load_sfnt_table(ft_face, FT_MAKE_TAG('E','B','S','C'), 0, NULL, &len))
1302                 {
1303                     TRACE("Skipping Wine bitmap-only TrueType font %s\n", debugstr_a(file));
1304                     pFT_Done_Face(ft_face);
1305                     return 0;
1306                 }
1307             }
1308         }
1309
1310         if(!ft_face->family_name || !ft_face->style_name) {
1311             TRACE("Font %s/%p lacks either a family or style name\n", debugstr_a(file), font_data_ptr);
1312             pFT_Done_Face(ft_face);
1313             return 0;
1314         }
1315
1316         if(ft_face->family_name[0] == '.') /* Ignore fonts with names beginning with a dot */
1317         {
1318             TRACE("Ignoring %s since its family name begins with a dot\n", debugstr_a(file));
1319             pFT_Done_Face(ft_face);
1320             return 0;
1321         }
1322
1323         if (target_family)
1324         {
1325             localised_family = get_familyname(ft_face);
1326             if (localised_family && strcmpiW(localised_family,target_family)!=0)
1327             {
1328                 TRACE("Skipping Index %i: Incorrect Family name for replacement\n",(INT)face_index);
1329                 HeapFree(GetProcessHeap(), 0, localised_family);
1330                 num_faces = ft_face->num_faces;
1331                 pFT_Done_Face(ft_face);
1332                 continue;
1333             }
1334             HeapFree(GetProcessHeap(), 0, localised_family);
1335         }
1336
1337         if(!family_name)
1338             family_name = ft_face->family_name;
1339
1340         bitmap_num = 0;
1341         do {
1342             My_FT_Bitmap_Size *size = NULL;
1343             FT_ULong tmp_size;
1344
1345             if(!FT_IS_SCALABLE(ft_face))
1346                 size = (My_FT_Bitmap_Size *)ft_face->available_sizes + bitmap_num;
1347
1348             len = MultiByteToWideChar(CP_ACP, 0, family_name, -1, NULL, 0);
1349             english_family = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
1350             MultiByteToWideChar(CP_ACP, 0, family_name, -1, english_family, len);
1351
1352             localised_family = NULL;
1353             if(!fake_family) {
1354                 localised_family = get_familyname(ft_face);
1355                 if(localised_family && !strcmpiW(localised_family, english_family)) {
1356                     HeapFree(GetProcessHeap(), 0, localised_family);
1357                     localised_family = NULL;
1358                 }
1359             }
1360
1361             family = NULL;
1362             LIST_FOR_EACH(family_elem_ptr, &font_list) {
1363                 family = LIST_ENTRY(family_elem_ptr, Family, entry);
1364                 if(!strcmpiW(family->FamilyName, localised_family ? localised_family : english_family))
1365                     break;
1366                 family = NULL;
1367             }
1368             if(!family) {
1369                 family = HeapAlloc(GetProcessHeap(), 0, sizeof(*family));
1370                 family->FamilyName = strdupW(localised_family ? localised_family : english_family);
1371                 list_init(&family->faces);
1372                 list_add_tail(&font_list, &family->entry);
1373
1374                 if(localised_family) {
1375                     FontSubst *subst = HeapAlloc(GetProcessHeap(), 0, sizeof(*subst));
1376                     subst->from.name = strdupW(english_family);
1377                     subst->from.charset = -1;
1378                     subst->to.name = strdupW(localised_family);
1379                     subst->to.charset = -1;
1380                     add_font_subst(&font_subst_list, subst, 0);
1381                 }
1382             }
1383             HeapFree(GetProcessHeap(), 0, localised_family);
1384             HeapFree(GetProcessHeap(), 0, english_family);
1385
1386             len = MultiByteToWideChar(CP_ACP, 0, ft_face->style_name, -1, NULL, 0);
1387             StyleW = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
1388             MultiByteToWideChar(CP_ACP, 0, ft_face->style_name, -1, StyleW, len);
1389
1390             internal_leading = 0;
1391             memset(&fs, 0, sizeof(fs));
1392
1393             pOS2 = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_os2);
1394             if(pOS2) {
1395                 fs.fsCsb[0] = pOS2->ulCodePageRange1;
1396                 fs.fsCsb[1] = pOS2->ulCodePageRange2;
1397                 fs.fsUsb[0] = pOS2->ulUnicodeRange1;
1398                 fs.fsUsb[1] = pOS2->ulUnicodeRange2;
1399                 fs.fsUsb[2] = pOS2->ulUnicodeRange3;
1400                 fs.fsUsb[3] = pOS2->ulUnicodeRange4;
1401                 if(pOS2->version == 0) {
1402                     FT_UInt dummy;
1403
1404                     if(!pFT_Get_First_Char || (pFT_Get_First_Char( ft_face, &dummy ) < 0x100))
1405                         fs.fsCsb[0] |= FS_LATIN1;
1406                     else
1407                         fs.fsCsb[0] |= FS_SYMBOL;
1408                 }
1409             }
1410 #ifdef HAVE_FREETYPE_FTWINFNT_H
1411             else if(pFT_Get_WinFNT_Header && !pFT_Get_WinFNT_Header(ft_face, &winfnt_header)) {
1412                 CHARSETINFO csi;
1413                 TRACE("pix_h %d charset %d dpi %dx%d pt %d\n", winfnt_header.pixel_height, winfnt_header.charset,
1414                       winfnt_header.vertical_resolution,winfnt_header.horizontal_resolution, winfnt_header.nominal_point_size);
1415                 if(TranslateCharsetInfo((DWORD*)(UINT_PTR)winfnt_header.charset, &csi, TCI_SRCCHARSET))
1416                     fs = csi.fs;
1417                 internal_leading = winfnt_header.internal_leading;
1418             }
1419 #endif
1420
1421             face_elem_ptr = list_head(&family->faces);
1422             while(face_elem_ptr) {
1423                 face = LIST_ENTRY(face_elem_ptr, Face, entry);
1424                 face_elem_ptr = list_next(&family->faces, face_elem_ptr);
1425                 if(!strcmpiW(face->StyleName, StyleW) &&
1426                    (FT_IS_SCALABLE(ft_face) || ((size->y_ppem == face->size.y_ppem) && !memcmp(&fs, &face->fs, sizeof(fs)) ))) {
1427                     TRACE("Already loaded font %s %s original version is %lx, this version is %lx\n",
1428                           debugstr_w(family->FamilyName), debugstr_w(StyleW),
1429                           face->font_version,  pHeader ? pHeader->Font_Revision : 0);
1430
1431                     if(fake_family) {
1432                         TRACE("This font is a replacement but the original really exists, so we'll skip the replacement\n");
1433                         HeapFree(GetProcessHeap(), 0, StyleW);
1434                         pFT_Done_Face(ft_face);
1435                         return 1;
1436                     }
1437                     if(!pHeader || pHeader->Font_Revision <= face->font_version) {
1438                         TRACE("Original font is newer so skipping this one\n");
1439                         HeapFree(GetProcessHeap(), 0, StyleW);
1440                         pFT_Done_Face(ft_face);
1441                         return 1;
1442                     } else {
1443                         TRACE("Replacing original with this one\n");
1444                         list_remove(&face->entry);
1445                         HeapFree(GetProcessHeap(), 0, face->file);
1446                         HeapFree(GetProcessHeap(), 0, face->StyleName);
1447                         HeapFree(GetProcessHeap(), 0, face);
1448                         break;
1449                     }
1450                 }
1451             }
1452             face = HeapAlloc(GetProcessHeap(), 0, sizeof(*face));
1453             face->cached_enum_data = NULL;
1454             face->StyleName = StyleW;
1455             if (file)
1456             {
1457                 face->file = strdupA(file);
1458                 face->font_data_ptr = NULL;
1459                 face->font_data_size = 0;
1460             }
1461             else
1462             {
1463                 face->file = NULL;
1464                 face->font_data_ptr = font_data_ptr;
1465                 face->font_data_size = font_data_size;
1466             }
1467             face->face_index = face_index;
1468             face->ntmFlags = 0;
1469             if (ft_face->style_flags & FT_STYLE_FLAG_ITALIC)
1470                 face->ntmFlags |= NTM_ITALIC;
1471             if (ft_face->style_flags & FT_STYLE_FLAG_BOLD)
1472                 face->ntmFlags |= NTM_BOLD;
1473             if (face->ntmFlags == 0) face->ntmFlags = NTM_REGULAR;
1474             face->font_version = pHeader ? pHeader->Font_Revision : 0;
1475             face->family = family;
1476             face->external = (flags & ADDFONT_EXTERNAL_FONT) ? TRUE : FALSE;
1477             face->fs = fs;
1478             memset(&face->fs_links, 0, sizeof(face->fs_links));
1479
1480             if(FT_IS_SCALABLE(ft_face)) {
1481                 memset(&face->size, 0, sizeof(face->size));
1482                 face->scalable = TRUE;
1483             } else {
1484                 TRACE("Adding bitmap size h %d w %d size %ld x_ppem %ld y_ppem %ld\n",
1485                       size->height, size->width, size->size >> 6,
1486                       size->x_ppem >> 6, size->y_ppem >> 6);
1487                 face->size.height = size->height;
1488                 face->size.width = size->width;
1489                 face->size.size = size->size;
1490                 face->size.x_ppem = size->x_ppem;
1491                 face->size.y_ppem = size->y_ppem;
1492                 face->size.internal_leading = internal_leading;
1493                 face->scalable = FALSE;
1494             }
1495
1496             /* check for the presence of the 'CFF ' table to check if the font is Type1 */
1497             tmp_size = 0;
1498             if (pFT_Load_Sfnt_Table && !pFT_Load_Sfnt_Table(ft_face, FT_MAKE_TAG('C','F','F',' '), 0, NULL, &tmp_size))
1499             {
1500                 TRACE("Font %s/%p is OTF Type1\n", wine_dbgstr_a(file), font_data_ptr);
1501                 face->ntmFlags |= NTM_PS_OPENTYPE;
1502             }
1503
1504             TRACE("fsCsb = %08x %08x/%08x %08x %08x %08x\n",
1505                   face->fs.fsCsb[0], face->fs.fsCsb[1],
1506                   face->fs.fsUsb[0], face->fs.fsUsb[1],
1507                   face->fs.fsUsb[2], face->fs.fsUsb[3]);
1508
1509
1510             if(face->fs.fsCsb[0] == 0) { /* let's see if we can find any interesting cmaps */
1511                 for(i = 0; i < ft_face->num_charmaps; i++) {
1512                     switch(ft_face->charmaps[i]->encoding) {
1513                     case FT_ENCODING_UNICODE:
1514                     case FT_ENCODING_APPLE_ROMAN:
1515                         face->fs.fsCsb[0] |= FS_LATIN1;
1516                         break;
1517                     case FT_ENCODING_MS_SYMBOL:
1518                         face->fs.fsCsb[0] |= FS_SYMBOL;
1519                         break;
1520                     default:
1521                         break;
1522                     }
1523                 }
1524             }
1525
1526             if (!(face->fs.fsCsb[0] & FS_SYMBOL))
1527                 have_installed_roman_font = TRUE;
1528
1529             AddFaceToFamily(face, family);
1530
1531         } while(!FT_IS_SCALABLE(ft_face) && ++bitmap_num < ft_face->num_fixed_sizes);
1532
1533         num_faces = ft_face->num_faces;
1534         pFT_Done_Face(ft_face);
1535         TRACE("Added font %s %s\n", debugstr_w(family->FamilyName),
1536               debugstr_w(StyleW));
1537     } while(num_faces > ++face_index);
1538     return num_faces;
1539 }
1540
1541 static INT AddFontFileToList(const char *file, char *fake_family, const WCHAR *target_family, DWORD flags)
1542 {
1543     return AddFontToList(file, NULL, 0, fake_family, target_family, flags);
1544 }
1545
1546 static void DumpFontList(void)
1547 {
1548     Family *family;
1549     Face *face;
1550     struct list *family_elem_ptr, *face_elem_ptr;
1551
1552     LIST_FOR_EACH(family_elem_ptr, &font_list) {
1553         family = LIST_ENTRY(family_elem_ptr, Family, entry); 
1554         TRACE("Family: %s\n", debugstr_w(family->FamilyName));
1555         LIST_FOR_EACH(face_elem_ptr, &family->faces) {
1556             face = LIST_ENTRY(face_elem_ptr, Face, entry);
1557             TRACE("\t%s\t%08x", debugstr_w(face->StyleName), face->fs.fsCsb[0]);
1558             if(!face->scalable)
1559                 TRACE(" %d", face->size.height);
1560             TRACE("\n");
1561         }
1562     }
1563     return;
1564 }
1565
1566 /***********************************************************
1567  * The replacement list is a way to map an entire font
1568  * family onto another family.  For example adding
1569  *
1570  * [HKCU\Software\Wine\Fonts\Replacements]
1571  * "Wingdings"="Winedings"
1572  *
1573  * would enumerate the Winedings font both as Winedings and
1574  * Wingdings.  However if a real Wingdings font is present the
1575  * replacement does not take place.
1576  * 
1577  */
1578 static void LoadReplaceList(void)
1579 {
1580     HKEY hkey;
1581     DWORD valuelen, datalen, i = 0, type, dlen, vlen;
1582     LPWSTR value;
1583     LPVOID data;
1584     Family *family;
1585     Face *face;
1586     struct list *family_elem_ptr, *face_elem_ptr;
1587     CHAR familyA[400];
1588
1589     /* @@ Wine registry key: HKCU\Software\Wine\Fonts\Replacements */
1590     if(RegOpenKeyA(HKEY_CURRENT_USER, "Software\\Wine\\Fonts\\Replacements", &hkey) == ERROR_SUCCESS)
1591     {
1592         RegQueryInfoKeyW(hkey, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
1593                          &valuelen, &datalen, NULL, NULL);
1594
1595         valuelen++; /* returned value doesn't include room for '\0' */
1596         value = HeapAlloc(GetProcessHeap(), 0, valuelen * sizeof(WCHAR));
1597         data = HeapAlloc(GetProcessHeap(), 0, datalen);
1598
1599         dlen = datalen;
1600         vlen = valuelen;
1601         while(RegEnumValueW(hkey, i++, value, &vlen, NULL, &type, data,
1602                             &dlen) == ERROR_SUCCESS) {
1603             TRACE("Got %s=%s\n", debugstr_w(value), debugstr_w(data));
1604             /* "NewName"="Oldname" */
1605             WideCharToMultiByte(CP_ACP, 0, value, -1, familyA, sizeof(familyA), NULL, NULL);
1606
1607             /* Find the old family and hence all of the font files
1608                in that family */
1609             LIST_FOR_EACH(family_elem_ptr, &font_list) {
1610                 family = LIST_ENTRY(family_elem_ptr, Family, entry);
1611                 if(!strcmpiW(family->FamilyName, data)) {
1612                     LIST_FOR_EACH(face_elem_ptr, &family->faces) {
1613                         face = LIST_ENTRY(face_elem_ptr, Face, entry);
1614                         TRACE("mapping %s %s to %s\n", debugstr_w(family->FamilyName),
1615                               debugstr_w(face->StyleName), familyA);
1616                         /* Now add a new entry with the new family name */
1617                         AddFontToList(face->file, face->font_data_ptr, face->font_data_size, familyA, family->FamilyName, ADDFONT_FORCE_BITMAP | (face->external ? ADDFONT_EXTERNAL_FONT : 0));
1618                     }
1619                     break;
1620                 }
1621             }
1622             /* reset dlen and vlen */
1623             dlen = datalen;
1624             vlen = valuelen;
1625         }
1626         HeapFree(GetProcessHeap(), 0, data);
1627         HeapFree(GetProcessHeap(), 0, value);
1628         RegCloseKey(hkey);
1629     }
1630 }
1631
1632 /*************************************************************
1633  * init_system_links
1634  */
1635 static BOOL init_system_links(void)
1636 {
1637     HKEY hkey;
1638     BOOL ret = FALSE;
1639     DWORD type, max_val, max_data, val_len, data_len, index;
1640     WCHAR *value, *data;
1641     WCHAR *entry, *next;
1642     SYSTEM_LINKS *font_link, *system_font_link;
1643     CHILD_FONT *child_font;
1644     static const WCHAR tahoma_ttf[] = {'t','a','h','o','m','a','.','t','t','f',0};
1645     static const WCHAR System[] = {'S','y','s','t','e','m',0};
1646     FONTSIGNATURE fs;
1647     Family *family;
1648     Face *face;
1649     FontSubst *psub;
1650
1651     if(RegOpenKeyW(HKEY_LOCAL_MACHINE, system_link, &hkey) == ERROR_SUCCESS)
1652     {
1653         RegQueryInfoKeyW(hkey, NULL, NULL, NULL, NULL, NULL, NULL, NULL, &max_val, &max_data, NULL, NULL);
1654         value = HeapAlloc(GetProcessHeap(), 0, (max_val + 1) * sizeof(WCHAR));
1655         data = HeapAlloc(GetProcessHeap(), 0, max_data);
1656         val_len = max_val + 1;
1657         data_len = max_data;
1658         index = 0;
1659         while(RegEnumValueW(hkey, index++, value, &val_len, NULL, &type, (LPBYTE)data, &data_len) == ERROR_SUCCESS)
1660         {
1661             memset(&fs, 0, sizeof(fs));
1662             psub = get_font_subst(&font_subst_list, value, -1);
1663             /* Don't store fonts that are only substitutes for other fonts */
1664             if(psub)
1665             {
1666                 TRACE("%s: SystemLink entry for substituted font, ignoring\n", debugstr_w(value));
1667                 goto next;
1668             }
1669             font_link = HeapAlloc(GetProcessHeap(), 0, sizeof(*font_link));
1670             font_link->font_name = strdupW(value);
1671             list_init(&font_link->links);
1672             for(entry = data; (char*)entry < (char*)data + data_len && *entry != 0; entry = next)
1673             {
1674                 WCHAR *face_name;
1675                 CHILD_FONT *child_font;
1676
1677                 TRACE("%s: %s\n", debugstr_w(value), debugstr_w(entry));
1678
1679                 next = entry + strlenW(entry) + 1;
1680                 
1681                 face_name = strchrW(entry, ',');
1682                 if(face_name)
1683                 {
1684                     *face_name++ = 0;
1685                     while(isspaceW(*face_name))
1686                         face_name++;
1687
1688                     psub = get_font_subst(&font_subst_list, face_name, -1);
1689                     if(psub)
1690                         face_name = psub->to.name;
1691                 }
1692                 face = find_face_from_filename(entry, face_name);
1693                 if(!face)
1694                 {
1695                     TRACE("Unable to find file %s face name %s\n", debugstr_w(entry), debugstr_w(face_name));
1696                     continue;
1697                 }
1698
1699                 child_font = HeapAlloc(GetProcessHeap(), 0, sizeof(*child_font));
1700                 child_font->face = face;
1701                 child_font->font = NULL;
1702                 fs.fsCsb[0] |= face->fs.fsCsb[0];
1703                 fs.fsCsb[1] |= face->fs.fsCsb[1];
1704                 TRACE("Adding file %s index %ld\n", child_font->face->file, child_font->face->face_index);
1705                 list_add_tail(&font_link->links, &child_font->entry);
1706             }
1707             family = find_family_from_name(font_link->font_name);
1708             if(family)
1709             {
1710                 LIST_FOR_EACH_ENTRY(face, &family->faces, Face, entry)
1711                 {
1712                     face->fs_links = fs;
1713                 }
1714             }
1715             list_add_tail(&system_links, &font_link->entry);
1716         next:
1717             val_len = max_val + 1;
1718             data_len = max_data;
1719         }
1720
1721         HeapFree(GetProcessHeap(), 0, value);
1722         HeapFree(GetProcessHeap(), 0, data);
1723         RegCloseKey(hkey);
1724     }
1725
1726     /* Explicitly add an entry for the system font, this links to Tahoma and any links
1727        that Tahoma has */
1728
1729     system_font_link = HeapAlloc(GetProcessHeap(), 0, sizeof(*system_font_link));
1730     system_font_link->font_name = strdupW(System);
1731     list_init(&system_font_link->links);    
1732
1733     face = find_face_from_filename(tahoma_ttf, Tahoma);
1734     if(face)
1735     {
1736         child_font = HeapAlloc(GetProcessHeap(), 0, sizeof(*child_font));
1737         child_font->face = face;
1738         child_font->font = NULL;
1739         TRACE("Found Tahoma in %s index %ld\n", child_font->face->file, child_font->face->face_index);
1740         list_add_tail(&system_font_link->links, &child_font->entry);
1741     }
1742     LIST_FOR_EACH_ENTRY(font_link, &system_links, SYSTEM_LINKS, entry)
1743     {
1744         if(!strcmpiW(font_link->font_name, Tahoma))
1745         {
1746             CHILD_FONT *font_link_entry;
1747             LIST_FOR_EACH_ENTRY(font_link_entry, &font_link->links, CHILD_FONT, entry)
1748             {
1749                 CHILD_FONT *new_child;
1750                 new_child = HeapAlloc(GetProcessHeap(), 0, sizeof(*new_child));
1751                 new_child->face = font_link_entry->face;
1752                 new_child->font = NULL;
1753                 list_add_tail(&system_font_link->links, &new_child->entry);
1754             }
1755             break;
1756         }
1757     }
1758     list_add_tail(&system_links, &system_font_link->entry);
1759     return ret;
1760 }
1761
1762 static BOOL ReadFontDir(const char *dirname, BOOL external_fonts)
1763 {
1764     DIR *dir;
1765     struct dirent *dent;
1766     char path[MAX_PATH];
1767
1768     TRACE("Loading fonts from %s\n", debugstr_a(dirname));
1769
1770     dir = opendir(dirname);
1771     if(!dir) {
1772         WARN("Can't open directory %s\n", debugstr_a(dirname));
1773         return FALSE;
1774     }
1775     while((dent = readdir(dir)) != NULL) {
1776         struct stat statbuf;
1777
1778         if(!strcmp(dent->d_name, ".") || !strcmp(dent->d_name, ".."))
1779             continue;
1780
1781         TRACE("Found %s in %s\n", debugstr_a(dent->d_name), debugstr_a(dirname));
1782
1783         sprintf(path, "%s/%s", dirname, dent->d_name);
1784
1785         if(stat(path, &statbuf) == -1)
1786         {
1787             WARN("Can't stat %s\n", debugstr_a(path));
1788             continue;
1789         }
1790         if(S_ISDIR(statbuf.st_mode))
1791             ReadFontDir(path, external_fonts);
1792         else
1793             AddFontFileToList(path, NULL, NULL, external_fonts ? ADDFONT_EXTERNAL_FONT : 0);
1794     }
1795     closedir(dir);
1796     return TRUE;
1797 }
1798
1799 static void load_fontconfig_fonts(void)
1800 {
1801 #ifdef SONAME_LIBFONTCONFIG
1802     void *fc_handle = NULL;
1803     FcConfig *config;
1804     FcPattern *pat;
1805     FcObjectSet *os;
1806     FcFontSet *fontset;
1807     int i, len;
1808     char *file;
1809     const char *ext;
1810
1811     fc_handle = wine_dlopen(SONAME_LIBFONTCONFIG, RTLD_NOW, NULL, 0);
1812     if(!fc_handle) {
1813         TRACE("Wine cannot find the fontconfig library (%s).\n",
1814               SONAME_LIBFONTCONFIG);
1815         return;
1816     }
1817 #define LOAD_FUNCPTR(f) if((p##f = wine_dlsym(fc_handle, #f, NULL, 0)) == NULL){WARN("Can't find symbol %s\n", #f); goto sym_not_found;}
1818 LOAD_FUNCPTR(FcConfigGetCurrent);
1819 LOAD_FUNCPTR(FcFontList);
1820 LOAD_FUNCPTR(FcFontSetDestroy);
1821 LOAD_FUNCPTR(FcInit);
1822 LOAD_FUNCPTR(FcObjectSetAdd);
1823 LOAD_FUNCPTR(FcObjectSetCreate);
1824 LOAD_FUNCPTR(FcObjectSetDestroy);
1825 LOAD_FUNCPTR(FcPatternCreate);
1826 LOAD_FUNCPTR(FcPatternDestroy);
1827 LOAD_FUNCPTR(FcPatternGetBool);
1828 LOAD_FUNCPTR(FcPatternGetString);
1829 #undef LOAD_FUNCPTR
1830
1831     if(!pFcInit()) return;
1832     
1833     config = pFcConfigGetCurrent();
1834     pat = pFcPatternCreate();
1835     os = pFcObjectSetCreate();
1836     pFcObjectSetAdd(os, FC_FILE);
1837     pFcObjectSetAdd(os, FC_SCALABLE);
1838     fontset = pFcFontList(config, pat, os);
1839     if(!fontset) return;
1840     for(i = 0; i < fontset->nfont; i++) {
1841         FcBool scalable;
1842
1843         if(pFcPatternGetString(fontset->fonts[i], FC_FILE, 0, (FcChar8**)&file) != FcResultMatch)
1844             continue;
1845         TRACE("fontconfig: %s\n", file);
1846
1847         /* We're just interested in OT/TT fonts for now, so this hack just
1848            picks up the scalable fonts without extensions .pf[ab] to save time
1849            loading every other font */
1850
1851         if(pFcPatternGetBool(fontset->fonts[i], FC_SCALABLE, 0, &scalable) == FcResultMatch && !scalable)
1852         {
1853             TRACE("not scalable\n");
1854             continue;
1855         }
1856
1857         len = strlen( file );
1858         if(len < 4) continue;
1859         ext = &file[ len - 3 ];
1860         if(strcasecmp(ext, "pfa") && strcasecmp(ext, "pfb"))
1861             AddFontFileToList(file, NULL, NULL,  ADDFONT_EXTERNAL_FONT);
1862     }
1863     pFcFontSetDestroy(fontset);
1864     pFcObjectSetDestroy(os);
1865     pFcPatternDestroy(pat);
1866  sym_not_found:
1867 #endif
1868     return;
1869 }
1870
1871 static BOOL load_font_from_data_dir(LPCWSTR file)
1872 {
1873     BOOL ret = FALSE;
1874     const char *data_dir = wine_get_data_dir();
1875
1876     if (!data_dir) data_dir = wine_get_build_dir();
1877
1878     if (data_dir)
1879     {
1880         INT len;
1881         char *unix_name;
1882
1883         len = WideCharToMultiByte(CP_UNIXCP, 0, file, -1, NULL, 0, NULL, NULL);
1884
1885         unix_name = HeapAlloc(GetProcessHeap(), 0, strlen(data_dir) + len + sizeof("/fonts/"));
1886
1887         strcpy(unix_name, data_dir);
1888         strcat(unix_name, "/fonts/");
1889
1890         WideCharToMultiByte(CP_UNIXCP, 0, file, -1, unix_name + strlen(unix_name), len, NULL, NULL);
1891
1892         EnterCriticalSection( &freetype_cs );
1893         ret = AddFontFileToList(unix_name, NULL, NULL, ADDFONT_FORCE_BITMAP);
1894         LeaveCriticalSection( &freetype_cs );
1895         HeapFree(GetProcessHeap(), 0, unix_name);
1896     }
1897     return ret;
1898 }
1899
1900 static BOOL load_font_from_winfonts_dir(LPCWSTR file)
1901 {
1902     static const WCHAR slashW[] = {'\\','\0'};
1903     BOOL ret = FALSE;
1904     WCHAR windowsdir[MAX_PATH];
1905     char *unixname;
1906
1907     GetWindowsDirectoryW(windowsdir, sizeof(windowsdir) / sizeof(WCHAR));
1908     strcatW(windowsdir, fontsW);
1909     strcatW(windowsdir, slashW);
1910     strcatW(windowsdir, file);
1911     if ((unixname = wine_get_unix_file_name(windowsdir))) {
1912         EnterCriticalSection( &freetype_cs );
1913         ret = AddFontFileToList(unixname, NULL, NULL, ADDFONT_FORCE_BITMAP);
1914         LeaveCriticalSection( &freetype_cs );
1915         HeapFree(GetProcessHeap(), 0, unixname);
1916     }
1917     return ret;
1918 }
1919
1920 static void load_system_fonts(void)
1921 {
1922     HKEY hkey;
1923     WCHAR data[MAX_PATH], windowsdir[MAX_PATH], pathW[MAX_PATH];
1924     const WCHAR * const *value;
1925     DWORD dlen, type;
1926     static const WCHAR fmtW[] = {'%','s','\\','%','s','\0'};
1927     char *unixname;
1928
1929     if(RegOpenKeyW(HKEY_CURRENT_CONFIG, system_fonts_reg_key, &hkey) == ERROR_SUCCESS) {
1930         GetWindowsDirectoryW(windowsdir, sizeof(windowsdir) / sizeof(WCHAR));
1931         strcatW(windowsdir, fontsW);
1932         for(value = SystemFontValues; *value; value++) { 
1933             dlen = sizeof(data);
1934             if(RegQueryValueExW(hkey, *value, 0, &type, (void*)data, &dlen) == ERROR_SUCCESS &&
1935                type == REG_SZ) {
1936                 BOOL added = FALSE;
1937
1938                 sprintfW(pathW, fmtW, windowsdir, data);
1939                 if((unixname = wine_get_unix_file_name(pathW))) {
1940                     added = AddFontFileToList(unixname, NULL, NULL, ADDFONT_FORCE_BITMAP);
1941                     HeapFree(GetProcessHeap(), 0, unixname);
1942                 }
1943                 if (!added)
1944                     load_font_from_data_dir(data);
1945             }
1946         }
1947         RegCloseKey(hkey);
1948     }
1949 }
1950
1951 /*************************************************************
1952  *
1953  * This adds registry entries for any externally loaded fonts
1954  * (fonts from fontconfig or FontDirs).  It also deletes entries
1955  * of no longer existing fonts.
1956  *
1957  */
1958 static void update_reg_entries(void)
1959 {
1960     HKEY winnt_key = 0, win9x_key = 0, external_key = 0;
1961     LPWSTR valueW;
1962     DWORD len, len_fam;
1963     Family *family;
1964     Face *face;
1965     struct list *family_elem_ptr, *face_elem_ptr;
1966     WCHAR *file;
1967     static const WCHAR TrueType[] = {' ','(','T','r','u','e','T','y','p','e',')','\0'};
1968     static const WCHAR spaceW[] = {' ', '\0'};
1969     char *path;
1970
1971     if(RegCreateKeyExW(HKEY_LOCAL_MACHINE, winnt_font_reg_key,
1972                        0, NULL, 0, KEY_ALL_ACCESS, NULL, &winnt_key, NULL) != ERROR_SUCCESS) {
1973         ERR("Can't create Windows font reg key\n");
1974         goto end;
1975     }
1976
1977     if(RegCreateKeyExW(HKEY_LOCAL_MACHINE, win9x_font_reg_key,
1978                        0, NULL, 0, KEY_ALL_ACCESS, NULL, &win9x_key, NULL) != ERROR_SUCCESS) {
1979         ERR("Can't create Windows font reg key\n");
1980         goto end;
1981     }
1982
1983     if(RegCreateKeyExW(HKEY_CURRENT_USER, external_fonts_reg_key,
1984                        0, NULL, 0, KEY_ALL_ACCESS, NULL, &external_key, NULL) != ERROR_SUCCESS) {
1985         ERR("Can't create external font reg key\n");
1986         goto end;
1987     }
1988
1989     /* enumerate the fonts and add external ones to the two keys */
1990
1991     LIST_FOR_EACH(family_elem_ptr, &font_list) {
1992         family = LIST_ENTRY(family_elem_ptr, Family, entry); 
1993         len_fam = strlenW(family->FamilyName) + sizeof(TrueType) / sizeof(WCHAR) + 1;
1994         LIST_FOR_EACH(face_elem_ptr, &family->faces) {
1995             face = LIST_ENTRY(face_elem_ptr, Face, entry);
1996             if(!face->external) continue;
1997             len = len_fam;
1998             if (!(face->ntmFlags & NTM_REGULAR))
1999                 len = len_fam + strlenW(face->StyleName) + 1;
2000             valueW = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
2001             strcpyW(valueW, family->FamilyName);
2002             if(len != len_fam) {
2003                 strcatW(valueW, spaceW);
2004                 strcatW(valueW, face->StyleName);
2005             }
2006             strcatW(valueW, TrueType);
2007
2008             file = wine_get_dos_file_name(face->file);
2009             if(file)
2010                 len = strlenW(file) + 1;
2011             else
2012             {
2013                 if((path = strrchr(face->file, '/')) == NULL)
2014                     path = face->file;
2015                 else
2016                     path++;
2017                 len = MultiByteToWideChar(CP_ACP, 0, path, -1, NULL, 0);
2018
2019                 file = HeapAlloc(GetProcessHeap(), 0, len * sizeof(WCHAR));
2020                 MultiByteToWideChar(CP_ACP, 0, path, -1, file, len);
2021             }
2022             RegSetValueExW(winnt_key, valueW, 0, REG_SZ, (BYTE*)file, len * sizeof(WCHAR));
2023             RegSetValueExW(win9x_key, valueW, 0, REG_SZ, (BYTE*)file, len * sizeof(WCHAR));
2024             RegSetValueExW(external_key, valueW, 0, REG_SZ, (BYTE*)file, len * sizeof(WCHAR));
2025
2026             HeapFree(GetProcessHeap(), 0, file);
2027             HeapFree(GetProcessHeap(), 0, valueW);
2028         }
2029     }
2030  end:
2031     if(external_key) RegCloseKey(external_key);
2032     if(win9x_key) RegCloseKey(win9x_key);
2033     if(winnt_key) RegCloseKey(winnt_key);
2034     return;
2035 }
2036
2037 static void delete_external_font_keys(void)
2038 {
2039     HKEY winnt_key = 0, win9x_key = 0, external_key = 0;
2040     DWORD dlen, vlen, datalen, valuelen, i, type;
2041     LPWSTR valueW;
2042     LPVOID data;
2043
2044     if(RegCreateKeyExW(HKEY_LOCAL_MACHINE, winnt_font_reg_key,
2045                        0, NULL, 0, KEY_ALL_ACCESS, NULL, &winnt_key, NULL) != ERROR_SUCCESS) {
2046         ERR("Can't create Windows font reg key\n");
2047         goto end;
2048     }
2049
2050     if(RegCreateKeyExW(HKEY_LOCAL_MACHINE, win9x_font_reg_key,
2051                        0, NULL, 0, KEY_ALL_ACCESS, NULL, &win9x_key, NULL) != ERROR_SUCCESS) {
2052         ERR("Can't create Windows font reg key\n");
2053         goto end;
2054     }
2055
2056     if(RegCreateKeyW(HKEY_CURRENT_USER, external_fonts_reg_key, &external_key) != ERROR_SUCCESS) {
2057         ERR("Can't create external font reg key\n");
2058         goto end;
2059     }
2060
2061     /* Delete all external fonts added last time */
2062
2063     RegQueryInfoKeyW(external_key, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2064                      &valuelen, &datalen, NULL, NULL);
2065     valuelen++; /* returned value doesn't include room for '\0' */
2066     valueW = HeapAlloc(GetProcessHeap(), 0, valuelen * sizeof(WCHAR));
2067     data = HeapAlloc(GetProcessHeap(), 0, datalen * sizeof(WCHAR));
2068
2069     dlen = datalen * sizeof(WCHAR);
2070     vlen = valuelen;
2071     i = 0;
2072     while(RegEnumValueW(external_key, i++, valueW, &vlen, NULL, &type, data,
2073                         &dlen) == ERROR_SUCCESS) {
2074
2075         RegDeleteValueW(winnt_key, valueW);
2076         RegDeleteValueW(win9x_key, valueW);
2077         /* reset dlen and vlen */
2078         dlen = datalen;
2079         vlen = valuelen;
2080     }
2081     HeapFree(GetProcessHeap(), 0, data);
2082     HeapFree(GetProcessHeap(), 0, valueW);
2083
2084     /* Delete the old external fonts key */
2085     RegCloseKey(external_key);
2086     RegDeleteKeyW(HKEY_CURRENT_USER, external_fonts_reg_key);
2087
2088  end:
2089     if(win9x_key) RegCloseKey(win9x_key);
2090     if(winnt_key) RegCloseKey(winnt_key);
2091 }
2092
2093 /*************************************************************
2094  *    WineEngAddFontResourceEx
2095  *
2096  */
2097 INT WineEngAddFontResourceEx(LPCWSTR file, DWORD flags, PVOID pdv)
2098 {
2099     INT ret = 0;
2100
2101     GDI_CheckNotLock();
2102
2103     if (ft_handle)  /* do it only if we have freetype up and running */
2104     {
2105         char *unixname;
2106
2107         if(flags)
2108             FIXME("Ignoring flags %x\n", flags);
2109
2110         if((unixname = wine_get_unix_file_name(file)))
2111         {
2112             EnterCriticalSection( &freetype_cs );
2113             ret = AddFontFileToList(unixname, NULL, NULL, ADDFONT_FORCE_BITMAP);
2114             LeaveCriticalSection( &freetype_cs );
2115             HeapFree(GetProcessHeap(), 0, unixname);
2116         }
2117         if (!ret && !strchrW(file, '\\')) {
2118             /* Try in %WINDIR%/fonts, needed for Fotobuch Designer */
2119             ret = load_font_from_winfonts_dir(file);
2120             if (!ret) {
2121                 /* Try in datadir/fonts (or builddir/fonts),
2122                  * needed for Magic the Gathering Online
2123                  */
2124                 ret = load_font_from_data_dir(file);
2125             }
2126         }
2127     }
2128    return ret;
2129 }
2130
2131 /*************************************************************
2132  *    WineEngAddFontMemResourceEx
2133  *
2134  */
2135 HANDLE WineEngAddFontMemResourceEx(PVOID pbFont, DWORD cbFont, PVOID pdv, DWORD *pcFonts)
2136 {
2137     GDI_CheckNotLock();
2138
2139     if (ft_handle)  /* do it only if we have freetype up and running */
2140     {
2141         PVOID pFontCopy = HeapAlloc(GetProcessHeap(), 0, cbFont);
2142
2143         TRACE("Copying %d bytes of data from %p to %p\n", cbFont, pbFont, pFontCopy);
2144         memcpy(pFontCopy, pbFont, cbFont);
2145
2146         EnterCriticalSection( &freetype_cs );
2147         *pcFonts = AddFontToList(NULL, pFontCopy, cbFont, NULL, NULL, ADDFONT_FORCE_BITMAP);
2148         LeaveCriticalSection( &freetype_cs );
2149
2150         if (*pcFonts == 0)
2151         {
2152             TRACE("AddFontToList failed\n");
2153             HeapFree(GetProcessHeap(), 0, pFontCopy);
2154             return NULL;
2155         }
2156         /* FIXME: is the handle only for use in RemoveFontMemResourceEx or should it be a true handle?
2157          * For now return something unique but quite random
2158          */
2159         TRACE("Returning handle %lx\n", ((INT_PTR)pFontCopy)^0x87654321);
2160         return (HANDLE)(((INT_PTR)pFontCopy)^0x87654321);
2161     }
2162
2163     *pcFonts = 0;
2164     return 0;
2165 }
2166
2167 /*************************************************************
2168  *    WineEngRemoveFontResourceEx
2169  *
2170  */
2171 BOOL WineEngRemoveFontResourceEx(LPCWSTR file, DWORD flags, PVOID pdv)
2172 {
2173     GDI_CheckNotLock();
2174     FIXME("(%s, %x, %p): stub\n", debugstr_w(file), flags, pdv);
2175     return TRUE;
2176 }
2177
2178 static const struct nls_update_font_list
2179 {
2180     UINT ansi_cp, oem_cp;
2181     const char *oem, *fixed, *system;
2182     const char *courier, *serif, *small, *sserif;
2183     /* these are for font substitutes */
2184     const char *shelldlg, *tmsrmn;
2185     const char *fixed_0, *system_0, *courier_0, *serif_0, *small_0, *sserif_0,
2186                *helv_0, *tmsrmn_0;
2187     const struct subst
2188     {
2189         const char *from, *to;
2190     } arial_0, courier_new_0, times_new_roman_0;
2191 } nls_update_font_list[] =
2192 {
2193     /* Latin 1 (United States) */
2194     { 1252, 437, "vgaoem.fon", "vgafix.fon", "vgasys.fon",
2195       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2196       "Tahoma","Times New Roman",
2197       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2198       { 0 }, { 0 }, { 0 }
2199     },
2200     /* Latin 1 (Multilingual) */
2201     { 1252, 850, "vga850.fon", "vgafix.fon", "vgasys.fon",
2202       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2203       "Tahoma","Times New Roman",  /* FIXME unverified */
2204       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2205       { 0 }, { 0 }, { 0 }
2206     },
2207     /* Eastern Europe */
2208     { 1250, 852, "vga852.fon", "vgafixe.fon", "vgasyse.fon",
2209       "couree.fon", "serifee.fon", "smallee.fon", "sserifee.fon",
2210       "Tahoma","Times New Roman", /* FIXME unverified */
2211       "Fixedsys,238", "System,238",
2212       "Courier New,238", "MS Serif,238", "Small Fonts,238",
2213       "MS Sans Serif,238", "MS Sans Serif,238", "MS Serif,238",
2214       { "Arial CE,0", "Arial,238" },
2215       { "Courier New CE,0", "Courier New,238" },
2216       { "Times New Roman CE,0", "Times New Roman,238" }
2217     },
2218     /* Cyrillic */
2219     { 1251, 866, "vga866.fon", "vgafixr.fon", "vgasysr.fon",
2220       "courer.fon", "serifer.fon", "smaller.fon", "sserifer.fon",
2221       "Tahoma","Times New Roman", /* FIXME unverified */
2222       "Fixedsys,204", "System,204",
2223       "Courier New,204", "MS Serif,204", "Small Fonts,204",
2224       "MS Sans Serif,204", "MS Sans Serif,204", "MS Serif,204",
2225       { "Arial Cyr,0", "Arial,204" },
2226       { "Courier New Cyr,0", "Courier New,204" },
2227       { "Times New Roman Cyr,0", "Times New Roman,204" }
2228     },
2229     /* Greek */
2230     { 1253, 737, "vga869.fon", "vgafixg.fon", "vgasysg.fon",
2231       "coureg.fon", "serifeg.fon", "smalleg.fon", "sserifeg.fon",
2232       "Tahoma","Times New Roman", /* FIXME unverified */
2233       "Fixedsys,161", "System,161",
2234       "Courier New,161", "MS Serif,161", "Small Fonts,161",
2235       "MS Sans Serif,161", "MS Sans Serif,161", "MS Serif,161",
2236       { "Arial Greek,0", "Arial,161" },
2237       { "Courier New Greek,0", "Courier New,161" },
2238       { "Times New Roman Greek,0", "Times New Roman,161" }
2239     },
2240     /* Turkish */
2241     { 1254, 857, "vga857.fon", "vgafixt.fon", "vgasyst.fon",
2242       "couret.fon", "serifet.fon", "smallet.fon", "sserifet.fon",
2243       "Tahoma","Times New Roman", /* FIXME unverified */
2244       "Fixedsys,162", "System,162",
2245       "Courier New,162", "MS Serif,162", "Small Fonts,162",
2246       "MS Sans Serif,162", "MS Sans Serif,162", "MS Serif,162",
2247       { "Arial Tur,0", "Arial,162" },
2248       { "Courier New Tur,0", "Courier New,162" },
2249       { "Times New Roman Tur,0", "Times New Roman,162" }
2250     },
2251     /* Hebrew */
2252     { 1255, 862, "vgaoem.fon", "vgaf1255.fon", "vgas1255.fon",
2253       "coue1255.fon", "sere1255.fon", "smae1255.fon", "ssee1255.fon",
2254       "Tahoma","Times New Roman", /* FIXME unverified */
2255       "Fixedsys,177", "System,177",
2256       "Courier New,177", "MS Serif,177", "Small Fonts,177",
2257       "MS Sans Serif,177", "MS Sans Serif,177", "MS Serif,177",
2258       { 0 }, { 0 }, { 0 }
2259     },
2260     /* Arabic */
2261     { 1256, 720, "vgaoem.fon", "vgaf1256.fon", "vgas1256.fon",
2262       "coue1256.fon", "sere1256.fon", "smae1256.fon", "ssee1256.fon",
2263       "Tahoma","Times New Roman", /* FIXME unverified */
2264       "Fixedsys,178", "System,178",
2265       "Courier New,178", "MS Serif,178", "Small Fonts,178",
2266       "MS Sans Serif,178", "MS Sans Serif,178", "MS Serif,178",
2267       { 0 }, { 0 }, { 0 }
2268     },
2269     /* Baltic */
2270     { 1257, 775, "vga775.fon", "vgaf1257.fon", "vgas1257.fon",
2271       "coue1257.fon", "sere1257.fon", "smae1257.fon", "ssee1257.fon",
2272       "Tahoma","Times New Roman", /* FIXME unverified */
2273       "Fixedsys,186", "System,186",
2274       "Courier New,186", "MS Serif,186", "Small Fonts,186",
2275       "MS Sans Serif,186", "MS Sans Serif,186", "MS Serif,186",
2276       { "Arial Baltic,0", "Arial,186" },
2277       { "Courier New Baltic,0", "Courier New,186" },
2278       { "Times New Roman Baltic,0", "Times New Roman,186" }
2279     },
2280     /* Vietnamese */
2281     { 1258, 1258, "vga850.fon", "vgafix.fon", "vgasys.fon",
2282       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2283       "Tahoma","Times New Roman", /* FIXME unverified */
2284       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2285       { 0 }, { 0 }, { 0 }
2286     },
2287     /* Thai */
2288     { 874, 874, "vga850.fon", "vgaf874.fon", "vgas874.fon",
2289       "coure.fon", "serife.fon", "smalle.fon", "ssee874.fon",
2290       "Tahoma","Times New Roman", /* FIXME unverified */
2291       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2292       { 0 }, { 0 }, { 0 }
2293     },
2294     /* Japanese */
2295     { 932, 932, "vga932.fon", "jvgafix.fon", "jvgasys.fon",
2296       "coure.fon", "serife.fon", "jsmalle.fon", "sserife.fon",
2297       "MS UI Gothic","MS Serif",
2298       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2299       { 0 }, { 0 }, { 0 }
2300     },
2301     /* Chinese Simplified */
2302     { 936, 936, "vga936.fon", "svgafix.fon", "svgasys.fon",
2303       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2304       "SimSun", "NSimSun",
2305       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2306       { 0 }, { 0 }, { 0 }
2307     },
2308     /* Korean */
2309     { 949, 949, "vga949.fon", "hvgafix.fon", "hvgasys.fon",
2310       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2311       "Gulim",  "Batang",
2312       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2313       { 0 }, { 0 }, { 0 }
2314     },
2315     /* Chinese Traditional */
2316     { 950, 950, "vga950.fon", "cvgafix.fon", "cvgasys.fon",
2317       "coure.fon", "serife.fon", "smalle.fon", "sserife.fon",
2318       "PMingLiU",  "MingLiU",
2319       NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2320       { 0 }, { 0 }, { 0 }
2321     }
2322 };
2323
2324 static const WCHAR *font_links_list[] =
2325 {
2326     Lucida_Sans_Unicode,
2327     Microsoft_Sans_Serif,
2328     Tahoma
2329 };
2330
2331 static const struct font_links_defaults_list
2332 {
2333     /* Keyed off substitution for "MS Shell Dlg" */
2334     const WCHAR *shelldlg;
2335     /* Maximum of four substitutes, plus terminating NULL pointer */
2336     const WCHAR *substitutes[5];
2337 } font_links_defaults_list[] =
2338 {
2339     /* Non East-Asian */
2340     { Tahoma, /* FIXME unverified ordering */
2341       { MS_UI_Gothic, SimSun, Gulim, PMingLiU, NULL }
2342     },
2343     /* Below lists are courtesy of
2344      * http://blogs.msdn.com/michkap/archive/2005/06/18/430507.aspx
2345      */
2346     /* Japanese */
2347     { MS_UI_Gothic,
2348       { MS_UI_Gothic, PMingLiU, SimSun, Gulim, NULL }
2349     },
2350     /* Chinese Simplified */
2351     { SimSun,
2352       { SimSun, PMingLiU, MS_UI_Gothic, Batang, NULL }
2353     },
2354     /* Korean */
2355     { Gulim,
2356       { Gulim, PMingLiU, MS_UI_Gothic, SimSun, NULL }
2357     },
2358     /* Chinese Traditional */
2359     { PMingLiU,
2360       { PMingLiU, SimSun, MS_UI_Gothic, Batang, NULL }
2361     }
2362 };
2363
2364 static inline BOOL is_dbcs_ansi_cp(UINT ansi_cp)
2365 {
2366     return ( ansi_cp == 932       /* CP932 for Japanese */
2367             || ansi_cp == 936     /* CP936 for Chinese Simplified */
2368             || ansi_cp == 949     /* CP949 for Korean */
2369             || ansi_cp == 950 );  /* CP950 for Chinese Traditional */
2370 }
2371
2372 static inline HKEY create_fonts_NT_registry_key(void)
2373 {
2374     HKEY hkey = 0;
2375
2376     RegCreateKeyExW(HKEY_LOCAL_MACHINE, winnt_font_reg_key, 0, NULL,
2377                     0, KEY_ALL_ACCESS, NULL, &hkey, NULL);
2378     return hkey;
2379 }
2380
2381 static inline HKEY create_fonts_9x_registry_key(void)
2382 {
2383     HKEY hkey = 0;
2384
2385     RegCreateKeyExW(HKEY_LOCAL_MACHINE, win9x_font_reg_key, 0, NULL,
2386                     0, KEY_ALL_ACCESS, NULL, &hkey, NULL);
2387     return hkey;
2388 }
2389
2390 static inline HKEY create_config_fonts_registry_key(void)
2391 {
2392     HKEY hkey = 0;
2393
2394     RegCreateKeyExW(HKEY_CURRENT_CONFIG, system_fonts_reg_key, 0, NULL,
2395                     0, KEY_ALL_ACCESS, NULL, &hkey, NULL);
2396     return hkey;
2397 }
2398
2399 static void add_font_list(HKEY hkey, const struct nls_update_font_list *fl)
2400 {
2401     RegSetValueExA(hkey, "Courier", 0, REG_SZ, (const BYTE *)fl->courier, strlen(fl->courier)+1);
2402     RegSetValueExA(hkey, "MS Serif", 0, REG_SZ, (const BYTE *)fl->serif, strlen(fl->serif)+1);
2403     RegSetValueExA(hkey, "MS Sans Serif", 0, REG_SZ, (const BYTE *)fl->sserif, strlen(fl->sserif)+1);
2404     RegSetValueExA(hkey, "Small Fonts", 0, REG_SZ, (const BYTE *)fl->small, strlen(fl->small)+1);
2405 }
2406
2407 static void set_value_key(HKEY hkey, const char *name, const char *value)
2408 {
2409     if (value)
2410         RegSetValueExA(hkey, name, 0, REG_SZ, (const BYTE *)value, strlen(value) + 1);
2411     else if (name)
2412         RegDeleteValueA(hkey, name);
2413 }
2414
2415 static void update_font_info(void)
2416 {
2417     char buf[40], cpbuf[40];
2418     DWORD len, type;
2419     HKEY hkey = 0;
2420     UINT i, ansi_cp = 0, oem_cp = 0;
2421     BOOL done = FALSE;
2422
2423     if (RegCreateKeyExA(HKEY_CURRENT_USER, "Software\\Wine\\Fonts", 0, NULL, 0, KEY_ALL_ACCESS, NULL, &hkey, NULL) != ERROR_SUCCESS)
2424         return;
2425
2426     GetLocaleInfoW(LOCALE_USER_DEFAULT, LOCALE_IDEFAULTANSICODEPAGE|LOCALE_RETURN_NUMBER|LOCALE_NOUSEROVERRIDE,
2427                    (WCHAR *)&ansi_cp, sizeof(ansi_cp)/sizeof(WCHAR));
2428     GetLocaleInfoW(LOCALE_USER_DEFAULT, LOCALE_IDEFAULTCODEPAGE|LOCALE_RETURN_NUMBER|LOCALE_NOUSEROVERRIDE,
2429                    (WCHAR *)&oem_cp, sizeof(oem_cp)/sizeof(WCHAR));
2430     sprintf( cpbuf, "%u,%u", ansi_cp, oem_cp );
2431
2432     /* Setup Default_Fallback usage for DBCS ANSI codepages */
2433     if (is_dbcs_ansi_cp(ansi_cp))
2434         use_default_fallback = TRUE;
2435
2436     len = sizeof(buf);
2437     if (RegQueryValueExA(hkey, "Codepages", 0, &type, (BYTE *)buf, &len) == ERROR_SUCCESS && type == REG_SZ)
2438     {
2439         if (!strcmp( buf, cpbuf ))  /* already set correctly */
2440         {
2441             RegCloseKey(hkey);
2442             return;
2443         }
2444         TRACE("updating registry, codepages changed %s -> %u,%u\n", buf, ansi_cp, oem_cp);
2445     }
2446     else TRACE("updating registry, codepages changed none -> %u,%u\n", ansi_cp, oem_cp);
2447
2448     RegSetValueExA(hkey, "Codepages", 0, REG_SZ, (const BYTE *)cpbuf, strlen(cpbuf)+1);
2449     RegCloseKey(hkey);
2450
2451     for (i = 0; i < sizeof(nls_update_font_list)/sizeof(nls_update_font_list[0]); i++)
2452     {
2453         HKEY hkey;
2454
2455         if (nls_update_font_list[i].ansi_cp == ansi_cp &&
2456             nls_update_font_list[i].oem_cp == oem_cp)
2457         {
2458             hkey = create_config_fonts_registry_key();
2459             RegSetValueExA(hkey, "OEMFONT.FON", 0, REG_SZ, (const BYTE *)nls_update_font_list[i].oem, strlen(nls_update_font_list[i].oem)+1);
2460             RegSetValueExA(hkey, "FIXEDFON.FON", 0, REG_SZ, (const BYTE *)nls_update_font_list[i].fixed, strlen(nls_update_font_list[i].fixed)+1);
2461             RegSetValueExA(hkey, "FONTS.FON", 0, REG_SZ, (const BYTE *)nls_update_font_list[i].system, strlen(nls_update_font_list[i].system)+1);
2462             RegCloseKey(hkey);
2463
2464             hkey = create_fonts_NT_registry_key();
2465             add_font_list(hkey, &nls_update_font_list[i]);
2466             RegCloseKey(hkey);
2467
2468             hkey = create_fonts_9x_registry_key();
2469             add_font_list(hkey, &nls_update_font_list[i]);
2470             RegCloseKey(hkey);
2471
2472             if (!RegCreateKeyA( HKEY_LOCAL_MACHINE, "Software\\Microsoft\\Windows NT\\CurrentVersion\\FontSubstitutes", &hkey ))
2473             {
2474                 RegSetValueExA(hkey, "MS Shell Dlg", 0, REG_SZ, (const BYTE *)nls_update_font_list[i].shelldlg,
2475                                strlen(nls_update_font_list[i].shelldlg)+1);
2476                 RegSetValueExA(hkey, "Tms Rmn", 0, REG_SZ, (const BYTE *)nls_update_font_list[i].tmsrmn,
2477                                strlen(nls_update_font_list[i].tmsrmn)+1);
2478
2479                 set_value_key(hkey, "Fixedsys,0", nls_update_font_list[i].fixed_0);
2480                 set_value_key(hkey, "System,0", nls_update_font_list[i].system_0);
2481                 set_value_key(hkey, "Courier,0", nls_update_font_list[i].courier_0);
2482                 set_value_key(hkey, "MS Serif,0", nls_update_font_list[i].serif_0);
2483                 set_value_key(hkey, "Small Fonts,0", nls_update_font_list[i].small_0);
2484                 set_value_key(hkey, "MS Sans Serif,0", nls_update_font_list[i].sserif_0);
2485                 set_value_key(hkey, "Helv,0", nls_update_font_list[i].helv_0);
2486                 set_value_key(hkey, "Tms Rmn,0", nls_update_font_list[i].tmsrmn_0);
2487
2488                 set_value_key(hkey, nls_update_font_list[i].arial_0.from, nls_update_font_list[i].arial_0.to);
2489                 set_value_key(hkey, nls_update_font_list[i].courier_new_0.from, nls_update_font_list[i].courier_new_0.to);
2490                 set_value_key(hkey, nls_update_font_list[i].times_new_roman_0.from, nls_update_font_list[i].times_new_roman_0.to);
2491
2492                 RegCloseKey(hkey);
2493             }
2494             done = TRUE;
2495         }
2496         else
2497         {
2498             /* Delete the FontSubstitutes from other locales */
2499             if (!RegCreateKeyA( HKEY_LOCAL_MACHINE, "Software\\Microsoft\\Windows NT\\CurrentVersion\\FontSubstitutes", &hkey ))
2500             {
2501                 set_value_key(hkey, nls_update_font_list[i].arial_0.from, NULL);
2502                 set_value_key(hkey, nls_update_font_list[i].courier_new_0.from, NULL);
2503                 set_value_key(hkey, nls_update_font_list[i].times_new_roman_0.from, NULL);
2504                 RegCloseKey(hkey);
2505             }
2506         }
2507     }
2508     if (!done)
2509         FIXME("there is no font defaults for codepages %u,%u\n", ansi_cp, oem_cp);
2510
2511     /* Clear out system links */
2512     RegDeleteKeyW(HKEY_LOCAL_MACHINE, system_link);
2513 }
2514
2515 static void populate_system_links(HKEY hkey, const WCHAR *name, const WCHAR *const *values)
2516 {
2517     const WCHAR *value;
2518     int i;
2519     FontSubst *psub;
2520     Family *family;
2521     Face *face;
2522     const char *file;
2523     WCHAR *fileW;
2524     int fileLen;
2525     WCHAR buff[MAX_PATH];
2526     WCHAR *data;
2527     int entryLen;
2528
2529     static const WCHAR comma[] = {',',0};
2530
2531     RegDeleteValueW(hkey, name);
2532     if (values)
2533     {
2534         data = buff;
2535         data[0] = '\0';
2536         for (i = 0; values[i] != NULL; i++)
2537         {
2538             value = values[i];
2539             if (!strcmpiW(name,value))
2540                 continue;
2541             psub = get_font_subst(&font_subst_list, value, -1);
2542             if(psub)
2543                 value = psub->to.name;
2544             family = find_family_from_name(value);
2545             if (!family)
2546                 continue;
2547             file = NULL;
2548             /* Use first extant filename for this Family */
2549             LIST_FOR_EACH_ENTRY(face, &family->faces, Face, entry)
2550             {
2551                 if (!face->file)
2552                     continue;
2553                 file = strrchr(face->file, '/');
2554                 if (!file)
2555                     file = face->file;
2556                 else
2557                     file++;
2558                 break;
2559             }
2560             if (!file)
2561                 continue;
2562             fileLen = MultiByteToWideChar(CP_UNIXCP, 0, file, -1, NULL, 0);
2563             fileW = HeapAlloc(GetProcessHeap(), 0, fileLen * sizeof(WCHAR));
2564             MultiByteToWideChar(CP_UNIXCP, 0, file, -1, fileW, fileLen);
2565             entryLen = strlenW(fileW) + 1 + strlenW(value) + 1;
2566             if (sizeof(buff)-(data-buff) < entryLen + 1)
2567             {
2568                 WARN("creating SystemLink for %s, ran out of buffer space\n", debugstr_w(name));
2569                 HeapFree(GetProcessHeap(), 0, fileW);
2570                 break;
2571             }
2572             strcpyW(data, fileW);
2573             strcatW(data, comma);
2574             strcatW(data, value);
2575             data += entryLen;
2576             TRACE("added SystemLink for %s to %s in %s\n", debugstr_w(name), debugstr_w(value),debugstr_w(fileW));
2577             HeapFree(GetProcessHeap(), 0, fileW);
2578         }
2579         if (data != buff)
2580         {
2581             *data='\0';
2582             data++;
2583             RegSetValueExW(hkey, name, 0, REG_MULTI_SZ, (BYTE*)buff, (data-buff) * sizeof(WCHAR));
2584         } else
2585             TRACE("no SystemLink fonts found for %s\n", debugstr_w(name));
2586     } else
2587         TRACE("removed SystemLink for %s\n", debugstr_w(name));
2588 }
2589
2590 static void update_system_links(void)
2591 {
2592     HKEY hkey = 0;
2593     UINT i, j;
2594     BOOL done = FALSE;
2595     DWORD disposition;
2596     FontSubst *psub;
2597
2598     static const WCHAR MS_Shell_Dlg[] = {'M','S',' ','S','h','e','l','l',' ','D','l','g',0};
2599
2600     if (!RegCreateKeyExW(HKEY_LOCAL_MACHINE, system_link, 0, NULL, 0, KEY_ALL_ACCESS, NULL, &hkey, &disposition))
2601     {
2602         if (disposition == REG_OPENED_EXISTING_KEY)
2603         {
2604             TRACE("SystemLink key already exists, doing nothing\n");
2605             RegCloseKey(hkey);
2606             return;
2607         }
2608
2609         psub = get_font_subst(&font_subst_list, MS_Shell_Dlg, -1);
2610         if (!psub) {
2611             WARN("could not find FontSubstitute for MS Shell Dlg\n");
2612             RegCloseKey(hkey);
2613             return;
2614         }
2615
2616         for (i = 0; i < sizeof(font_links_defaults_list)/sizeof(font_links_defaults_list[0]); i++)
2617         {
2618             if (!strcmpiW(font_links_defaults_list[i].shelldlg, psub->to.name))
2619             {
2620                 for (j = 0; j < sizeof(font_links_list)/sizeof(font_links_list[0]); j++)
2621                     populate_system_links(hkey, font_links_list[j], font_links_defaults_list[i].substitutes);
2622
2623                 if (!strcmpiW(psub->to.name, font_links_defaults_list[i].substitutes[0]))
2624                     populate_system_links(hkey, psub->to.name, font_links_defaults_list[i].substitutes);
2625                 done = TRUE;
2626             }
2627             else if (strcmpiW(psub->to.name, font_links_defaults_list[i].substitutes[0]))
2628             {
2629                 populate_system_links(hkey, font_links_defaults_list[i].substitutes[0], NULL);
2630             }
2631         }
2632         RegCloseKey(hkey);
2633         if (!done)
2634             WARN("there is no SystemLink default list for MS Shell Dlg %s\n", debugstr_w(psub->to.name));
2635     } else
2636         WARN("failed to create SystemLink key\n");
2637 }
2638
2639
2640 static BOOL init_freetype(void)
2641 {
2642     ft_handle = wine_dlopen(SONAME_LIBFREETYPE, RTLD_NOW, NULL, 0);
2643     if(!ft_handle) {
2644         WINE_MESSAGE(
2645       "Wine cannot find the FreeType font library.  To enable Wine to\n"
2646       "use TrueType fonts please install a version of FreeType greater than\n"
2647       "or equal to 2.0.5.\n"
2648       "http://www.freetype.org\n");
2649         return FALSE;
2650     }
2651
2652 #define LOAD_FUNCPTR(f) if((p##f = wine_dlsym(ft_handle, #f, NULL, 0)) == NULL){WARN("Can't find symbol %s\n", #f); goto sym_not_found;}
2653
2654     LOAD_FUNCPTR(FT_Vector_Unit)
2655     LOAD_FUNCPTR(FT_Done_Face)
2656     LOAD_FUNCPTR(FT_Get_Char_Index)
2657     LOAD_FUNCPTR(FT_Get_Module)
2658     LOAD_FUNCPTR(FT_Get_Sfnt_Name)
2659     LOAD_FUNCPTR(FT_Get_Sfnt_Name_Count)
2660     LOAD_FUNCPTR(FT_Get_Sfnt_Table)
2661     LOAD_FUNCPTR(FT_Init_FreeType)
2662     LOAD_FUNCPTR(FT_Load_Glyph)
2663     LOAD_FUNCPTR(FT_Matrix_Multiply)
2664 #ifndef FT_MULFIX_INLINED
2665     LOAD_FUNCPTR(FT_MulFix)
2666 #endif
2667     LOAD_FUNCPTR(FT_New_Face)
2668     LOAD_FUNCPTR(FT_New_Memory_Face)
2669     LOAD_FUNCPTR(FT_Outline_Get_Bitmap)
2670     LOAD_FUNCPTR(FT_Outline_Transform)
2671     LOAD_FUNCPTR(FT_Outline_Translate)
2672     LOAD_FUNCPTR(FT_Select_Charmap)
2673     LOAD_FUNCPTR(FT_Set_Charmap)
2674     LOAD_FUNCPTR(FT_Set_Pixel_Sizes)
2675     LOAD_FUNCPTR(FT_Vector_Transform)
2676     LOAD_FUNCPTR(FT_Render_Glyph)
2677
2678 #undef LOAD_FUNCPTR
2679     /* Don't warn if these ones are missing */
2680     pFT_Library_Version = wine_dlsym(ft_handle, "FT_Library_Version", NULL, 0);
2681     pFT_Load_Sfnt_Table = wine_dlsym(ft_handle, "FT_Load_Sfnt_Table", NULL, 0);
2682     pFT_Get_First_Char = wine_dlsym(ft_handle, "FT_Get_First_Char", NULL, 0);
2683     pFT_Get_Next_Char = wine_dlsym(ft_handle, "FT_Get_Next_Char", NULL, 0);
2684     pFT_Get_TrueType_Engine_Type = wine_dlsym(ft_handle, "FT_Get_TrueType_Engine_Type", NULL, 0);
2685 #ifdef HAVE_FREETYPE_FTLCDFIL_H
2686     pFT_Library_SetLcdFilter = wine_dlsym(ft_handle, "FT_Library_SetLcdFilter", NULL, 0);
2687 #endif
2688 #ifdef HAVE_FREETYPE_FTWINFNT_H
2689     pFT_Get_WinFNT_Header = wine_dlsym(ft_handle, "FT_Get_WinFNT_Header", NULL, 0);
2690 #endif
2691       if(!wine_dlsym(ft_handle, "FT_Get_Postscript_Name", NULL, 0) &&
2692          !wine_dlsym(ft_handle, "FT_Sqrt64", NULL, 0)) {
2693         /* try to avoid 2.0.4: >= 2.0.5 has FT_Get_Postscript_Name and
2694            <= 2.0.3 has FT_Sqrt64 */
2695           goto sym_not_found;
2696       }
2697
2698     if(pFT_Init_FreeType(&library) != 0) {
2699         ERR("Can't init FreeType library\n");
2700         wine_dlclose(ft_handle, NULL, 0);
2701         ft_handle = NULL;
2702         return FALSE;
2703     }
2704     FT_Version.major = FT_Version.minor = FT_Version.patch = -1;
2705     if (pFT_Library_Version)
2706         pFT_Library_Version(library,&FT_Version.major,&FT_Version.minor,&FT_Version.patch);
2707
2708     if (FT_Version.major<=0)
2709     {
2710         FT_Version.major=2;
2711         FT_Version.minor=0;
2712         FT_Version.patch=5;
2713     }
2714     TRACE("FreeType version is %d.%d.%d\n",FT_Version.major,FT_Version.minor,FT_Version.patch);
2715     FT_SimpleVersion = ((FT_Version.major << 16) & 0xff0000) |
2716                        ((FT_Version.minor <<  8) & 0x00ff00) |
2717                        ((FT_Version.patch      ) & 0x0000ff);
2718
2719     return TRUE;
2720
2721 sym_not_found:
2722     WINE_MESSAGE(
2723       "Wine cannot find certain functions that it needs inside the FreeType\n"
2724       "font library.  To enable Wine to use TrueType fonts please upgrade\n"
2725       "FreeType to at least version 2.0.5.\n"
2726       "http://www.freetype.org\n");
2727     wine_dlclose(ft_handle, NULL, 0);
2728     ft_handle = NULL;
2729     return FALSE;
2730 }
2731
2732 /*************************************************************
2733  *    WineEngInit
2734  *
2735  * Initialize FreeType library and create a list of available faces
2736  */
2737 BOOL WineEngInit(void)
2738 {
2739     static const WCHAR dot_fonW[] = {'.','f','o','n','\0'};
2740     static const WCHAR pathW[] = {'P','a','t','h',0};
2741     HKEY hkey;
2742     DWORD valuelen, datalen, i = 0, type, dlen, vlen;
2743     WCHAR windowsdir[MAX_PATH];
2744     char *unixname;
2745     HANDLE font_mutex;
2746     const char *data_dir;
2747
2748     TRACE("\n");
2749
2750     /* update locale dependent font info in registry */
2751     update_font_info();
2752
2753     if(!init_freetype()) return FALSE;
2754
2755     if((font_mutex = CreateMutexW(NULL, FALSE, font_mutex_nameW)) == NULL) {
2756         ERR("Failed to create font mutex\n");
2757         return FALSE;
2758     }
2759     WaitForSingleObject(font_mutex, INFINITE);
2760
2761     delete_external_font_keys();
2762
2763     /* load the system bitmap fonts */
2764     load_system_fonts();
2765
2766     /* load in the fonts from %WINDOWSDIR%\\Fonts first of all */
2767     GetWindowsDirectoryW(windowsdir, sizeof(windowsdir) / sizeof(WCHAR));
2768     strcatW(windowsdir, fontsW);
2769     if((unixname = wine_get_unix_file_name(windowsdir)))
2770     {
2771         ReadFontDir(unixname, FALSE);
2772         HeapFree(GetProcessHeap(), 0, unixname);
2773     }
2774
2775     /* load the system truetype fonts */
2776     data_dir = wine_get_data_dir();
2777     if (!data_dir) data_dir = wine_get_build_dir();
2778     if (data_dir && (unixname = HeapAlloc(GetProcessHeap(), 0, strlen(data_dir) + sizeof("/fonts/")))) {
2779         strcpy(unixname, data_dir);
2780         strcat(unixname, "/fonts/");
2781         ReadFontDir(unixname, TRUE);
2782         HeapFree(GetProcessHeap(), 0, unixname);
2783     }
2784
2785     /* now look under HKLM\Software\Microsoft\Windows[ NT]\CurrentVersion\Fonts
2786        for any fonts not installed in %WINDOWSDIR%\Fonts.  They will have their
2787        full path as the entry.  Also look for any .fon fonts, since ReadFontDir
2788        will skip these. */
2789     if(RegOpenKeyW(HKEY_LOCAL_MACHINE,
2790                    is_win9x() ? win9x_font_reg_key : winnt_font_reg_key,
2791                    &hkey) == ERROR_SUCCESS) {
2792         LPWSTR data, valueW;
2793         RegQueryInfoKeyW(hkey, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
2794                          &valuelen, &datalen, NULL, NULL);
2795
2796         valuelen++; /* returned value doesn't include room for '\0' */
2797         valueW = HeapAlloc(GetProcessHeap(), 0, valuelen * sizeof(WCHAR));
2798         data = HeapAlloc(GetProcessHeap(), 0, datalen * sizeof(WCHAR));
2799         if (valueW && data)
2800         {
2801             dlen = datalen * sizeof(WCHAR);
2802             vlen = valuelen;
2803             while(RegEnumValueW(hkey, i++, valueW, &vlen, NULL, &type, (LPBYTE)data,
2804                                 &dlen) == ERROR_SUCCESS) {
2805                 if(data[0] && (data[1] == ':'))
2806                 {
2807                     if((unixname = wine_get_unix_file_name(data)))
2808                     {
2809                         AddFontFileToList(unixname, NULL, NULL, ADDFONT_FORCE_BITMAP);
2810                         HeapFree(GetProcessHeap(), 0, unixname);
2811                     }
2812                 }
2813                 else if(dlen / 2 >= 6 && !strcmpiW(data + dlen / 2 - 5, dot_fonW))
2814                 {
2815                     WCHAR pathW[MAX_PATH];
2816                     static const WCHAR fmtW[] = {'%','s','\\','%','s','\0'};
2817                     BOOL added = FALSE;
2818
2819                     sprintfW(pathW, fmtW, windowsdir, data);
2820                     if((unixname = wine_get_unix_file_name(pathW)))
2821                     {
2822                         added = AddFontFileToList(unixname, NULL, NULL, ADDFONT_FORCE_BITMAP);
2823                         HeapFree(GetProcessHeap(), 0, unixname);
2824                     }
2825                     if (!added)
2826                         load_font_from_data_dir(data);
2827                 }
2828                 /* reset dlen and vlen */
2829                 dlen = datalen;
2830                 vlen = valuelen;
2831             }
2832         }
2833         HeapFree(GetProcessHeap(), 0, data);
2834         HeapFree(GetProcessHeap(), 0, valueW);
2835         RegCloseKey(hkey);
2836     }
2837
2838     load_fontconfig_fonts();
2839
2840     /* then look in any directories that we've specified in the config file */
2841     /* @@ Wine registry key: HKCU\Software\Wine\Fonts */
2842     if(RegOpenKeyA(HKEY_CURRENT_USER, "Software\\Wine\\Fonts", &hkey) == ERROR_SUCCESS)
2843     {
2844         DWORD len;
2845         LPWSTR valueW;
2846         LPSTR valueA, ptr;
2847
2848         if (RegQueryValueExW( hkey, pathW, NULL, NULL, NULL, &len ) == ERROR_SUCCESS)
2849         {
2850             len += sizeof(WCHAR);
2851             valueW = HeapAlloc( GetProcessHeap(), 0, len );
2852             if (RegQueryValueExW( hkey, pathW, NULL, NULL, (LPBYTE)valueW, &len ) == ERROR_SUCCESS)
2853             {
2854                 len = WideCharToMultiByte( CP_UNIXCP, 0, valueW, -1, NULL, 0, NULL, NULL );
2855                 valueA = HeapAlloc( GetProcessHeap(), 0, len );
2856                 WideCharToMultiByte( CP_UNIXCP, 0, valueW, -1, valueA, len, NULL, NULL );
2857                 TRACE( "got font path %s\n", debugstr_a(valueA) );
2858                 ptr = valueA;
2859                 while (ptr)
2860                 {
2861                     LPSTR next = strchr( ptr, ':' );
2862                     if (next) *next++ = 0;
2863                     ReadFontDir( ptr, TRUE );
2864                     ptr = next;
2865                 }
2866                 HeapFree( GetProcessHeap(), 0, valueA );
2867             }
2868             HeapFree( GetProcessHeap(), 0, valueW );
2869         }
2870         RegCloseKey(hkey);
2871     }
2872
2873     DumpFontList();
2874     LoadSubstList();
2875     DumpSubstList();
2876     LoadReplaceList();
2877     update_reg_entries();
2878
2879     update_system_links();
2880     init_system_links();
2881     
2882     ReleaseMutex(font_mutex);
2883     return TRUE;
2884 }
2885
2886
2887 static LONG calc_ppem_for_height(FT_Face ft_face, LONG height)
2888 {
2889     TT_OS2 *pOS2;
2890     TT_HoriHeader *pHori;
2891
2892     LONG ppem;
2893
2894     pOS2 = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_os2);
2895     pHori = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_hhea);
2896
2897     if(height == 0) height = 16;
2898
2899     /* Calc. height of EM square:
2900      *
2901      * For +ve lfHeight we have
2902      * lfHeight = (winAscent + winDescent) * ppem / units_per_em
2903      * Re-arranging gives:
2904      * ppem = units_per_em * lfheight / (winAscent + winDescent)
2905      *
2906      * For -ve lfHeight we have
2907      * |lfHeight| = ppem
2908      * [i.e. |lfHeight| = (winAscent + winDescent - il) * ppem / units_per_em
2909      * with il = winAscent + winDescent - units_per_em]
2910      *
2911      */
2912
2913     if(height > 0) {
2914         if(pOS2->usWinAscent + pOS2->usWinDescent == 0)
2915             ppem = MulDiv(ft_face->units_per_EM, height,
2916                           pHori->Ascender - pHori->Descender);
2917         else
2918             ppem = MulDiv(ft_face->units_per_EM, height,
2919                           pOS2->usWinAscent + pOS2->usWinDescent);
2920     }
2921     else
2922         ppem = -height;
2923
2924     return ppem;
2925 }
2926
2927 static struct font_mapping *map_font_file( const char *name )
2928 {
2929     struct font_mapping *mapping;
2930     struct stat st;
2931     int fd;
2932
2933     if ((fd = open( name, O_RDONLY )) == -1) return NULL;
2934     if (fstat( fd, &st ) == -1) goto error;
2935
2936     LIST_FOR_EACH_ENTRY( mapping, &mappings_list, struct font_mapping, entry )
2937     {
2938         if (mapping->dev == st.st_dev && mapping->ino == st.st_ino)
2939         {
2940             mapping->refcount++;
2941             close( fd );
2942             return mapping;
2943         }
2944     }
2945     if (!(mapping = HeapAlloc( GetProcessHeap(), 0, sizeof(*mapping) )))
2946         goto error;
2947
2948     mapping->data = mmap( NULL, st.st_size, PROT_READ, MAP_PRIVATE, fd, 0 );
2949     close( fd );
2950
2951     if (mapping->data == MAP_FAILED)
2952     {
2953         HeapFree( GetProcessHeap(), 0, mapping );
2954         return NULL;
2955     }
2956     mapping->refcount = 1;
2957     mapping->dev = st.st_dev;
2958     mapping->ino = st.st_ino;
2959     mapping->size = st.st_size;
2960     list_add_tail( &mappings_list, &mapping->entry );
2961     return mapping;
2962
2963 error:
2964     close( fd );
2965     return NULL;
2966 }
2967
2968 static void unmap_font_file( struct font_mapping *mapping )
2969 {
2970     if (!--mapping->refcount)
2971     {
2972         list_remove( &mapping->entry );
2973         munmap( mapping->data, mapping->size );
2974         HeapFree( GetProcessHeap(), 0, mapping );
2975     }
2976 }
2977
2978 static LONG load_VDMX(GdiFont*, LONG);
2979
2980 static FT_Face OpenFontFace(GdiFont *font, Face *face, LONG width, LONG height)
2981 {
2982     FT_Error err;
2983     FT_Face ft_face;
2984     void *data_ptr;
2985     DWORD data_size;
2986
2987     TRACE("%s/%p, %ld, %d x %d\n", debugstr_a(face->file), face->font_data_ptr, face->face_index, width, height);
2988
2989     if (face->file)
2990     {
2991         if (!(font->mapping = map_font_file( face->file )))
2992         {
2993             WARN("failed to map %s\n", debugstr_a(face->file));
2994             return 0;
2995         }
2996         data_ptr = font->mapping->data;
2997         data_size = font->mapping->size;
2998     }
2999     else
3000     {
3001         data_ptr = face->font_data_ptr;
3002         data_size = face->font_data_size;
3003     }
3004
3005     err = pFT_New_Memory_Face(library, data_ptr, data_size, face->face_index, &ft_face);
3006     if(err) {
3007         ERR("FT_New_Face rets %d\n", err);
3008         return 0;
3009     }
3010
3011     /* set it here, as load_VDMX needs it */
3012     font->ft_face = ft_face;
3013
3014     if(FT_IS_SCALABLE(ft_face)) {
3015         /* load the VDMX table if we have one */
3016         font->ppem = load_VDMX(font, height);
3017         if(font->ppem == 0)
3018             font->ppem = calc_ppem_for_height(ft_face, height);
3019         TRACE("height %d => ppem %d\n", height, font->ppem);
3020
3021         if((err = pFT_Set_Pixel_Sizes(ft_face, 0, font->ppem)) != 0)
3022             WARN("FT_Set_Pixel_Sizes %d, %d rets %x\n", 0, font->ppem, err);
3023     } else {
3024         font->ppem = height;
3025         if((err = pFT_Set_Pixel_Sizes(ft_face, width, height)) != 0)
3026             WARN("FT_Set_Pixel_Sizes %d, %d rets %x\n", width, height, err);
3027     }
3028     return ft_face;
3029 }
3030
3031
3032 static int get_nearest_charset(Face *face, int *cp)
3033 {
3034   /* Only get here if lfCharSet == DEFAULT_CHARSET or we couldn't find
3035      a single face with the requested charset.  The idea is to check if
3036      the selected font supports the current ANSI codepage, if it does
3037      return the corresponding charset, else return the first charset */
3038
3039     CHARSETINFO csi;
3040     int acp = GetACP(), i;
3041     DWORD fs0;
3042
3043     *cp = acp;
3044     if(TranslateCharsetInfo((DWORD*)(INT_PTR)acp, &csi, TCI_SRCCODEPAGE))
3045         if(csi.fs.fsCsb[0] & (face->fs.fsCsb[0] | face->fs_links.fsCsb[0]))
3046             return csi.ciCharset;
3047
3048     for(i = 0; i < 32; i++) {
3049         fs0 = 1L << i;
3050         if(face->fs.fsCsb[0] & fs0) {
3051             if(TranslateCharsetInfo(&fs0, &csi, TCI_SRCFONTSIG)) {
3052                 *cp = csi.ciACP;
3053                 return csi.ciCharset;
3054             }
3055             else
3056                 FIXME("TCI failing on %x\n", fs0);
3057         }
3058     }
3059
3060     FIXME("returning DEFAULT_CHARSET face->fs.fsCsb[0] = %08x file = %s\n",
3061           face->fs.fsCsb[0], face->file);
3062     *cp = acp;
3063     return DEFAULT_CHARSET;
3064 }
3065
3066 static GdiFont *alloc_font(void)
3067 {
3068     GdiFont *ret = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(*ret));
3069     ret->gmsize = 1;
3070     ret->gm = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(GM*));
3071     ret->gm[0] = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(GM) * GM_BLOCK_SIZE);
3072     ret->potm = NULL;
3073     ret->font_desc.matrix.eM11 = ret->font_desc.matrix.eM22 = 1.0;
3074     ret->total_kern_pairs = (DWORD)-1;
3075     ret->kern_pairs = NULL;
3076     list_init(&ret->hfontlist);
3077     list_init(&ret->child_fonts);
3078     return ret;
3079 }
3080
3081 static void free_font(GdiFont *font)
3082 {
3083     struct list *cursor, *cursor2;
3084     DWORD i;
3085
3086     LIST_FOR_EACH_SAFE(cursor, cursor2, &font->child_fonts)
3087     {
3088         CHILD_FONT *child = LIST_ENTRY(cursor, CHILD_FONT, entry);
3089         struct list *first_hfont;
3090         HFONTLIST *hfontlist;
3091         list_remove(cursor);
3092         if(child->font)
3093         {
3094             first_hfont = list_head(&child->font->hfontlist);
3095             hfontlist = LIST_ENTRY(first_hfont, HFONTLIST, entry);
3096             DeleteObject(hfontlist->hfont);
3097             HeapFree(GetProcessHeap(), 0, hfontlist);
3098             free_font(child->font);
3099         }
3100         HeapFree(GetProcessHeap(), 0, child);
3101     }
3102
3103     if (font->ft_face) pFT_Done_Face(font->ft_face);
3104     if (font->mapping) unmap_font_file( font->mapping );
3105     HeapFree(GetProcessHeap(), 0, font->kern_pairs);
3106     HeapFree(GetProcessHeap(), 0, font->potm);
3107     HeapFree(GetProcessHeap(), 0, font->name);
3108     for (i = 0; i < font->gmsize; i++)
3109         HeapFree(GetProcessHeap(),0,font->gm[i]);
3110     HeapFree(GetProcessHeap(), 0, font->gm);
3111     HeapFree(GetProcessHeap(), 0, font->GSUB_Table);
3112     HeapFree(GetProcessHeap(), 0, font);
3113 }
3114
3115
3116 /*************************************************************
3117  * load_VDMX
3118  *
3119  * load the vdmx entry for the specified height
3120  */
3121
3122 #define MS_MAKE_TAG( _x1, _x2, _x3, _x4 ) \
3123           ( ( (FT_ULong)_x4 << 24 ) |     \
3124             ( (FT_ULong)_x3 << 16 ) |     \
3125             ( (FT_ULong)_x2 <<  8 ) |     \
3126               (FT_ULong)_x1         )
3127
3128 #define MS_VDMX_TAG MS_MAKE_TAG('V', 'D', 'M', 'X')
3129
3130 typedef struct {
3131     BYTE bCharSet;
3132     BYTE xRatio;
3133     BYTE yStartRatio;
3134     BYTE yEndRatio;
3135 } Ratios;
3136
3137 typedef struct {
3138     WORD recs;
3139     BYTE startsz;
3140     BYTE endsz;
3141 } VDMX_group;
3142
3143 static LONG load_VDMX(GdiFont *font, LONG height)
3144 {
3145     WORD hdr[3], tmp;
3146     VDMX_group group;
3147     BYTE devXRatio, devYRatio;
3148     USHORT numRecs, numRatios;
3149     DWORD result, offset = -1;
3150     LONG ppem = 0;
3151     int i;
3152
3153     result = WineEngGetFontData(font, MS_VDMX_TAG, 0, hdr, 6);
3154
3155     if(result == GDI_ERROR) /* no vdmx table present, use linear scaling */
3156         return ppem;
3157
3158     /* FIXME: need the real device aspect ratio */
3159     devXRatio = 1;
3160     devYRatio = 1;
3161
3162     numRecs = GET_BE_WORD(hdr[1]);
3163     numRatios = GET_BE_WORD(hdr[2]);
3164
3165     TRACE("numRecs = %d numRatios = %d\n", numRecs, numRatios);
3166     for(i = 0; i < numRatios; i++) {
3167         Ratios ratio;
3168
3169         offset = (3 * 2) + (i * sizeof(Ratios));
3170         WineEngGetFontData(font, MS_VDMX_TAG, offset, &ratio, sizeof(Ratios));
3171         offset = -1;
3172
3173         TRACE("Ratios[%d] %d  %d : %d -> %d\n", i, ratio.bCharSet, ratio.xRatio, ratio.yStartRatio, ratio.yEndRatio);
3174
3175         if((ratio.xRatio == 0 &&
3176             ratio.yStartRatio == 0 &&
3177             ratio.yEndRatio == 0) ||
3178            (devXRatio == ratio.xRatio &&
3179             devYRatio >= ratio.yStartRatio &&
3180             devYRatio <= ratio.yEndRatio))
3181             {
3182                 offset = (3 * 2) + (numRatios * 4) + (i * 2);
3183                 WineEngGetFontData(font, MS_VDMX_TAG, offset, &tmp, 2);
3184                 offset = GET_BE_WORD(tmp);
3185                 break;
3186             }
3187     }
3188
3189     if(offset == -1) {
3190         FIXME("No suitable ratio found\n");
3191         return ppem;
3192     }
3193
3194     if(WineEngGetFontData(font, MS_VDMX_TAG, offset, &group, 4) != GDI_ERROR) {
3195         USHORT recs;
3196         BYTE startsz, endsz;
3197         WORD *vTable;
3198
3199         recs = GET_BE_WORD(group.recs);
3200         startsz = group.startsz;
3201         endsz = group.endsz;
3202
3203         TRACE("recs=%d  startsz=%d  endsz=%d\n", recs, startsz, endsz);
3204
3205         vTable = HeapAlloc(GetProcessHeap(), 0, recs * 6);
3206         result = WineEngGetFontData(font, MS_VDMX_TAG, offset + 4, vTable, recs * 6);
3207         if(result == GDI_ERROR) {
3208             FIXME("Failed to retrieve vTable\n");
3209             goto end;
3210         }
3211
3212         if(height > 0) {
3213             for(i = 0; i < recs; i++) {
3214                 SHORT yMax = GET_BE_WORD(vTable[(i * 3) + 1]);
3215                 SHORT yMin = GET_BE_WORD(vTable[(i * 3) + 2]);
3216                 ppem = GET_BE_WORD(vTable[i * 3]);
3217
3218                 if(yMax + -yMin == height) {
3219                     font->yMax = yMax;
3220                     font->yMin = yMin;
3221                     TRACE("ppem %d found; height=%d  yMax=%d  yMin=%d\n", ppem, height, font->yMax, font->yMin);
3222                     break;
3223                 }
3224                 if(yMax + -yMin > height) {
3225                     if(--i < 0) {
3226                         ppem = 0;
3227                         goto end; /* failed */
3228                     }
3229                     font->yMax = GET_BE_WORD(vTable[(i * 3) + 1]);
3230                     font->yMin = GET_BE_WORD(vTable[(i * 3) + 2]);
3231                     ppem = GET_BE_WORD(vTable[i * 3]);
3232                     TRACE("ppem %d found; height=%d  yMax=%d  yMin=%d\n", ppem, height, font->yMax, font->yMin);
3233                     break;
3234                 }
3235             }
3236             if(!font->yMax) {
3237                 ppem = 0;
3238                 TRACE("ppem not found for height %d\n", height);
3239             }
3240         }
3241         end:
3242         HeapFree(GetProcessHeap(), 0, vTable);
3243     }
3244
3245     return ppem;
3246 }
3247
3248 static BOOL fontcmp(const GdiFont *font, FONT_DESC *fd)
3249 {
3250     if(font->font_desc.hash != fd->hash) return TRUE;
3251     if(memcmp(&font->font_desc.matrix, &fd->matrix, sizeof(fd->matrix))) return TRUE;
3252     if(memcmp(&font->font_desc.lf, &fd->lf, offsetof(LOGFONTW, lfFaceName))) return TRUE;
3253     if(!font->font_desc.can_use_bitmap != !fd->can_use_bitmap) return TRUE;
3254     return strcmpiW(font->font_desc.lf.lfFaceName, fd->lf.lfFaceName);
3255 }
3256
3257 static void calc_hash(FONT_DESC *pfd)
3258 {
3259     DWORD hash = 0, *ptr, two_chars;
3260     WORD *pwc;
3261     unsigned int i;
3262
3263     for(i = 0, ptr = (DWORD*)&pfd->matrix; i < sizeof(FMAT2)/sizeof(DWORD); i++, ptr++)
3264         hash ^= *ptr;
3265     for(i = 0, ptr = (DWORD*)&pfd->lf; i < 7; i++, ptr++)
3266         hash ^= *ptr;
3267     for(i = 0, ptr = (DWORD*)pfd->lf.lfFaceName; i < LF_FACESIZE/2; i++, ptr++) {
3268         two_chars = *ptr;
3269         pwc = (WCHAR *)&two_chars;
3270         if(!*pwc) break;
3271         *pwc = toupperW(*pwc);
3272         pwc++;
3273         *pwc = toupperW(*pwc);
3274         hash ^= two_chars;
3275         if(!*pwc) break;
3276     }
3277     hash ^= !pfd->can_use_bitmap;
3278     pfd->hash = hash;
3279     return;
3280 }
3281
3282 static GdiFont *find_in_cache(HFONT hfont, const LOGFONTW *plf, const FMAT2 *pmat, BOOL can_use_bitmap)
3283 {
3284     GdiFont *ret;
3285     FONT_DESC fd;
3286     HFONTLIST *hflist;
3287     struct list *font_elem_ptr, *hfontlist_elem_ptr;
3288
3289     fd.lf = *plf;
3290     fd.matrix = *pmat;
3291     fd.can_use_bitmap = can_use_bitmap;
3292     calc_hash(&fd);
3293
3294     /* try the child list */
3295     LIST_FOR_EACH(font_elem_ptr, &child_font_list) {
3296         ret = LIST_ENTRY(font_elem_ptr, struct tagGdiFont, entry);
3297         if(!fontcmp(ret, &fd)) {
3298             if(!can_use_bitmap && !FT_IS_SCALABLE(ret->ft_face)) continue;
3299             LIST_FOR_EACH(hfontlist_elem_ptr, &ret->hfontlist) {
3300                 hflist = LIST_ENTRY(hfontlist_elem_ptr, struct tagHFONTLIST, entry);
3301                 if(hflist->hfont == hfont)
3302                     return ret;
3303             }
3304         }
3305     }
3306
3307     /* try the in-use list */
3308     LIST_FOR_EACH(font_elem_ptr, &gdi_font_list) {
3309         ret = LIST_ENTRY(font_elem_ptr, struct tagGdiFont, entry);
3310         if(!fontcmp(ret, &fd)) {
3311             if(!can_use_bitmap && !FT_IS_SCALABLE(ret->ft_face)) continue;
3312             LIST_FOR_EACH(hfontlist_elem_ptr, &ret->hfontlist) {
3313                 hflist = LIST_ENTRY(hfontlist_elem_ptr, struct tagHFONTLIST, entry);
3314                 if(hflist->hfont == hfont)
3315                     return ret;
3316             }
3317             hflist = HeapAlloc(GetProcessHeap(), 0, sizeof(*hflist));
3318             hflist->hfont = hfont;
3319             list_add_head(&ret->hfontlist, &hflist->entry);
3320             return ret;
3321         }
3322     }
3323  
3324     /* then the unused list */
3325     font_elem_ptr = list_head(&unused_gdi_font_list);
3326     while(font_elem_ptr) {
3327         ret = LIST_ENTRY(font_elem_ptr, struct tagGdiFont, entry);
3328         font_elem_ptr = list_next(&unused_gdi_font_list, font_elem_ptr);
3329         if(!fontcmp(ret, &fd)) {
3330             if(!can_use_bitmap && !FT_IS_SCALABLE(ret->ft_face)) continue;
3331             assert(list_empty(&ret->hfontlist));
3332             TRACE("Found %p in unused list\n", ret);
3333             list_remove(&ret->entry);
3334             list_add_head(&gdi_font_list, &ret->entry);
3335             hflist = HeapAlloc(GetProcessHeap(), 0, sizeof(*hflist));
3336             hflist->hfont = hfont;
3337             list_add_head(&ret->hfontlist, &hflist->entry);
3338             return ret;
3339         }
3340     }
3341     return NULL;
3342 }
3343
3344 static void add_to_cache(GdiFont *font)
3345 {
3346     static DWORD cache_num = 1;
3347
3348     font->cache_num = cache_num++;
3349     list_add_head(&gdi_font_list, &font->entry);
3350 }
3351
3352 /*************************************************************
3353  * create_child_font_list
3354  */
3355 static BOOL create_child_font_list(GdiFont *font)
3356 {
3357     BOOL ret = FALSE;
3358     SYSTEM_LINKS *font_link;
3359     CHILD_FONT *font_link_entry, *new_child;
3360     FontSubst *psub;
3361     WCHAR* font_name;
3362
3363     psub = get_font_subst(&font_subst_list, font->name, -1);
3364     font_name = psub ? psub->to.name : font->name;
3365     LIST_FOR_EACH_ENTRY(font_link, &system_links, SYSTEM_LINKS, entry)
3366     {
3367         if(!strcmpiW(font_link->font_name, font_name))
3368         {
3369             TRACE("found entry in system list\n");
3370             LIST_FOR_EACH_ENTRY(font_link_entry, &font_link->links, CHILD_FONT, entry)
3371             {
3372                 new_child = HeapAlloc(GetProcessHeap(), 0, sizeof(*new_child));
3373                 new_child->face = font_link_entry->face;
3374                 new_child->font = NULL;
3375                 list_add_tail(&font->child_fonts, &new_child->entry);
3376                 TRACE("font %s %ld\n", debugstr_a(new_child->face->file), new_child->face->face_index);
3377             }
3378             ret = TRUE;
3379             break;
3380         }
3381     }
3382     /*
3383      * if not SYMBOL or OEM then we also get all the fonts for Microsoft
3384      * Sans Serif.  This is how asian windows get default fallbacks for fonts
3385      */
3386     if (use_default_fallback && font->charset != SYMBOL_CHARSET &&
3387         font->charset != OEM_CHARSET &&
3388         strcmpiW(font_name,szDefaultFallbackLink) != 0)
3389         LIST_FOR_EACH_ENTRY(font_link, &system_links, SYSTEM_LINKS, entry)
3390         {
3391             if(!strcmpiW(font_link->font_name,szDefaultFallbackLink))
3392             {
3393                 TRACE("found entry in default fallback list\n");
3394                 LIST_FOR_EACH_ENTRY(font_link_entry, &font_link->links, CHILD_FONT, entry)
3395                 {
3396                     new_child = HeapAlloc(GetProcessHeap(), 0, sizeof(*new_child));
3397                     new_child->face = font_link_entry->face;
3398                     new_child->font = NULL;
3399                     list_add_tail(&font->child_fonts, &new_child->entry);
3400                     TRACE("font %s %ld\n", debugstr_a(new_child->face->file), new_child->face->face_index);
3401                 }
3402                 ret = TRUE;
3403                 break;
3404             }
3405         }
3406
3407     return ret;
3408 }
3409
3410 static BOOL select_charmap(FT_Face ft_face, FT_Encoding encoding)
3411 {
3412     FT_Error ft_err = FT_Err_Invalid_CharMap_Handle;
3413
3414     if (pFT_Set_Charmap)
3415     {
3416         FT_Int i;
3417         FT_CharMap cmap0, cmap1, cmap2, cmap3, cmap_def;
3418
3419         cmap0 = cmap1 = cmap2 = cmap3 = cmap_def = NULL;
3420
3421         for (i = 0; i < ft_face->num_charmaps; i++)
3422         {
3423             if (ft_face->charmaps[i]->encoding == encoding)
3424             {
3425                 TRACE("found cmap with platform_id %u, encoding_id %u\n",
3426                        ft_face->charmaps[i]->platform_id, ft_face->charmaps[i]->encoding_id);
3427
3428                 switch (ft_face->charmaps[i]->platform_id)
3429                 {
3430                     default:
3431                         cmap_def = ft_face->charmaps[i];
3432                         break;
3433                     case 0: /* Apple Unicode */
3434                         cmap0 = ft_face->charmaps[i];
3435                         break;
3436                     case 1: /* Macintosh */
3437                         cmap1 = ft_face->charmaps[i];
3438                         break;
3439                     case 2: /* ISO */
3440                         cmap2 = ft_face->charmaps[i];
3441                         break;
3442                     case 3: /* Microsoft */
3443                         cmap3 = ft_face->charmaps[i];
3444                         break;
3445                 }
3446             }
3447
3448             if (cmap3) /* prefer Microsoft cmap table */
3449                 ft_err = pFT_Set_Charmap(ft_face, cmap3);
3450             else if (cmap1)
3451                 ft_err = pFT_Set_Charmap(ft_face, cmap1);
3452             else if (cmap2)
3453                 ft_err = pFT_Set_Charmap(ft_face, cmap2);
3454             else if (cmap0)
3455                 ft_err = pFT_Set_Charmap(ft_face, cmap0);
3456             else if (cmap_def)
3457                 ft_err = pFT_Set_Charmap(ft_face, cmap_def);
3458         }
3459         return ft_err == FT_Err_Ok;
3460     }
3461
3462     return pFT_Select_Charmap(ft_face, encoding) == FT_Err_Ok;
3463 }
3464
3465 /*************************************************************
3466  * WineEngCreateFontInstance
3467  *
3468  */
3469 GdiFont *WineEngCreateFontInstance(DC *dc, HFONT hfont)
3470 {
3471     GdiFont *ret;
3472     Face *face, *best, *best_bitmap;
3473     Family *family, *last_resort_family;
3474     struct list *family_elem_ptr, *face_elem_ptr;
3475     INT height, width = 0;
3476     unsigned int score = 0, new_score;
3477     signed int diff = 0, newdiff;
3478     BOOL bd, it, can_use_bitmap;
3479     LOGFONTW lf;
3480     CHARSETINFO csi;
3481     HFONTLIST *hflist;
3482     FMAT2 dcmat;
3483     FontSubst *psub = NULL;
3484
3485     if (!GetObjectW( hfont, sizeof(lf), &lf )) return NULL;
3486     lf.lfWidth = abs(lf.lfWidth);
3487
3488     can_use_bitmap = GetDeviceCaps(dc->hSelf, TEXTCAPS) & TC_RA_ABLE;
3489
3490     TRACE("%s, h=%d, it=%d, weight=%d, PandF=%02x, charset=%d orient %d escapement %d\n",
3491           debugstr_w(lf.lfFaceName), lf.lfHeight, lf.lfItalic,
3492           lf.lfWeight, lf.lfPitchAndFamily, lf.lfCharSet, lf.lfOrientation,
3493           lf.lfEscapement);
3494
3495     if(dc->GraphicsMode == GM_ADVANCED)
3496         memcpy(&dcmat, &dc->xformWorld2Vport, sizeof(FMAT2));
3497     else
3498     {
3499         /* Windows 3.1 compatibility mode GM_COMPATIBLE has only limited
3500            font scaling abilities. */
3501         dcmat.eM11 = dcmat.eM22 = dc->vport2WorldValid ? fabs(dc->xformWorld2Vport.eM22) : 1.0;
3502         dcmat.eM21 = dcmat.eM12 = 0;
3503     }
3504
3505     /* Try to avoid not necessary glyph transformations */
3506     if (dcmat.eM21 == 0.0 && dcmat.eM12 == 0.0 && dcmat.eM11 == dcmat.eM22)
3507     {
3508         lf.lfHeight *= fabs(dcmat.eM11);
3509         lf.lfWidth *= fabs(dcmat.eM11);
3510         dcmat.eM11 = dcmat.eM22 = 1.0;
3511     }
3512
3513     TRACE("DC transform %f %f %f %f\n", dcmat.eM11, dcmat.eM12,
3514                                         dcmat.eM21, dcmat.eM22);
3515
3516     GDI_CheckNotLock();
3517     EnterCriticalSection( &freetype_cs );
3518
3519     /* check the cache first */
3520     if((ret = find_in_cache(hfont, &lf, &dcmat, can_use_bitmap)) != NULL) {
3521         TRACE("returning cached gdiFont(%p) for hFont %p\n", ret, hfont);
3522         LeaveCriticalSection( &freetype_cs );
3523         return ret;
3524     }
3525
3526     TRACE("not in cache\n");
3527     if(list_empty(&font_list)) /* No fonts installed */
3528     {
3529         TRACE("No fonts installed\n");
3530         LeaveCriticalSection( &freetype_cs );
3531         return NULL;
3532     }
3533     if(!have_installed_roman_font)
3534     {
3535         TRACE("No roman font installed\n");
3536         LeaveCriticalSection( &freetype_cs );
3537         return NULL;
3538     }
3539
3540     ret = alloc_font();
3541
3542     ret->font_desc.matrix = dcmat;
3543     ret->font_desc.lf = lf;
3544     ret->font_desc.can_use_bitmap = can_use_bitmap;
3545     calc_hash(&ret->font_desc);
3546     hflist = HeapAlloc(GetProcessHeap(), 0, sizeof(*hflist));
3547     hflist->hfont = hfont;
3548     list_add_head(&ret->hfontlist, &hflist->entry);
3549
3550     /* If lfFaceName is "Symbol" then Windows fixes up lfCharSet to
3551        SYMBOL_CHARSET so that Symbol gets picked irrespective of the
3552        original value lfCharSet.  Note this is a special case for
3553        Symbol and doesn't happen at least for "Wingdings*" */
3554
3555     if(!strcmpiW(lf.lfFaceName, SymbolW))
3556         lf.lfCharSet = SYMBOL_CHARSET;
3557
3558     if(!TranslateCharsetInfo((DWORD*)(INT_PTR)lf.lfCharSet, &csi, TCI_SRCCHARSET)) {
3559         switch(lf.lfCharSet) {
3560         case DEFAULT_CHARSET:
3561             csi.fs.fsCsb[0] = 0;
3562             break;
3563         default:
3564             FIXME("Untranslated charset %d\n", lf.lfCharSet);
3565             csi.fs.fsCsb[0] = 0;
3566             break;
3567         }
3568     }
3569
3570     family = NULL;
3571     if(lf.lfFaceName[0] != '\0') {
3572         SYSTEM_LINKS *font_link;
3573         CHILD_FONT *font_link_entry;
3574         LPWSTR FaceName = lf.lfFaceName;
3575
3576         /*
3577          * Check for a leading '@' this signals that the font is being
3578          * requested in tategaki mode (vertical writing substitution) but
3579          * does not affect the fontface that is to be selected.
3580          */
3581         if (lf.lfFaceName[0]=='@')
3582             FaceName = &lf.lfFaceName[1];
3583
3584         psub = get_font_subst(&font_subst_list, FaceName, lf.lfCharSet);
3585
3586         if(psub) {
3587             TRACE("substituting %s,%d -> %s,%d\n", debugstr_w(FaceName), lf.lfCharSet,
3588                   debugstr_w(psub->to.name), (psub->to.charset != -1) ? psub->to.charset : lf.lfCharSet);
3589             if (psub->to.charset != -1)
3590                 lf.lfCharSet = psub->to.charset;
3591         }
3592
3593         /* We want a match on name and charset or just name if
3594            charset was DEFAULT_CHARSET.  If the latter then
3595            we fixup the returned charset later in get_nearest_charset
3596            where we'll either use the charset of the current ansi codepage
3597            or if that's unavailable the first charset that the font supports.
3598         */
3599         LIST_FOR_EACH(family_elem_ptr, &font_list) {
3600             family = LIST_ENTRY(family_elem_ptr, Family, entry);
3601             if (!strcmpiW(family->FamilyName, FaceName) ||
3602                 (psub && !strcmpiW(family->FamilyName, psub->to.name)))
3603             {
3604                 LIST_FOR_EACH(face_elem_ptr, &family->faces) { 
3605                     face = LIST_ENTRY(face_elem_ptr, Face, entry);
3606                     if((csi.fs.fsCsb[0] & (face->fs.fsCsb[0] | face->fs_links.fsCsb[0])) || !csi.fs.fsCsb[0])
3607                         if(face->scalable || can_use_bitmap)
3608                             goto found;
3609                 }
3610             }
3611         }
3612
3613         /*
3614          * Try check the SystemLink list first for a replacement font.
3615          * We may find good replacements there.
3616          */
3617         LIST_FOR_EACH_ENTRY(font_link, &system_links, SYSTEM_LINKS, entry)
3618         {
3619             if(!strcmpiW(font_link->font_name, FaceName) ||
3620                (psub && !strcmpiW(font_link->font_name,psub->to.name)))
3621             {
3622                 TRACE("found entry in system list\n");
3623                 LIST_FOR_EACH_ENTRY(font_link_entry, &font_link->links, CHILD_FONT, entry)
3624                 {
3625                     face = font_link_entry->face;
3626                     family = face->family;
3627                     if(csi.fs.fsCsb[0] &
3628                         (face->fs.fsCsb[0] | face->fs_links.fsCsb[0]) || !csi.fs.fsCsb[0])
3629                     {
3630                         if(face->scalable || can_use_bitmap)
3631                             goto found;
3632                     }
3633                 }
3634             }
3635         }
3636     }
3637
3638     psub = NULL; /* substitution is no more relevant */
3639
3640     /* If requested charset was DEFAULT_CHARSET then try using charset
3641        corresponding to the current ansi codepage */
3642     if (!csi.fs.fsCsb[0])
3643     {
3644         INT acp = GetACP();
3645         if(!TranslateCharsetInfo((DWORD*)(INT_PTR)acp, &csi, TCI_SRCCODEPAGE)) {
3646             FIXME("TCI failed on codepage %d\n", acp);
3647             csi.fs.fsCsb[0] = 0;
3648         } else
3649             lf.lfCharSet = csi.ciCharset;
3650     }
3651
3652     /* Face families are in the top 4 bits of lfPitchAndFamily,
3653        so mask with 0xF0 before testing */
3654
3655     if((lf.lfPitchAndFamily & FIXED_PITCH) ||
3656        (lf.lfPitchAndFamily & 0xF0) == FF_MODERN)
3657         strcpyW(lf.lfFaceName, defFixed);
3658     else if((lf.lfPitchAndFamily & 0xF0) == FF_ROMAN)
3659         strcpyW(lf.lfFaceName, defSerif);
3660     else if((lf.lfPitchAndFamily & 0xF0) == FF_SWISS)
3661         strcpyW(lf.lfFaceName, defSans);
3662     else
3663         strcpyW(lf.lfFaceName, defSans);
3664     LIST_FOR_EACH(family_elem_ptr, &font_list) {
3665         family = LIST_ENTRY(family_elem_ptr, Family, entry);
3666         if(!strcmpiW(family->FamilyName, lf.lfFaceName)) {
3667             LIST_FOR_EACH(face_elem_ptr, &family->faces) { 
3668                 face = LIST_ENTRY(face_elem_ptr, Face, entry);
3669                 if(csi.fs.fsCsb[0] & (face->fs.fsCsb[0] | face->fs_links.fsCsb[0]))
3670                     if(face->scalable || can_use_bitmap)
3671                         goto found;
3672             }
3673         }
3674     }
3675
3676     last_resort_family = NULL;
3677     LIST_FOR_EACH(family_elem_ptr, &font_list) {
3678         family = LIST_ENTRY(family_elem_ptr, Family, entry);
3679         LIST_FOR_EACH(face_elem_ptr, &family->faces) { 
3680             face = LIST_ENTRY(face_elem_ptr, Face, entry);
3681             if(csi.fs.fsCsb[0] & (face->fs.fsCsb[0] | face->fs_links.fsCsb[0])) {
3682                 if(face->scalable)
3683                     goto found;
3684                 if(can_use_bitmap && !last_resort_family)
3685                     last_resort_family = family;
3686             }            
3687         }
3688     }
3689
3690     if(last_resort_family) {
3691         family = last_resort_family;
3692         csi.fs.fsCsb[0] = 0;
3693         goto found;
3694     }
3695
3696     LIST_FOR_EACH(family_elem_ptr, &font_list) {
3697         family = LIST_ENTRY(family_elem_ptr, Family, entry);
3698         LIST_FOR_EACH(face_elem_ptr, &family->faces) { 
3699             face = LIST_ENTRY(face_elem_ptr, Face, entry);
3700             if(face->scalable) {
3701                 csi.fs.fsCsb[0] = 0;
3702                 WARN("just using first face for now\n");
3703                 goto found;
3704             }
3705             if(can_use_bitmap && !last_resort_family)
3706                 last_resort_family = family;
3707         }
3708     }
3709     if(!last_resort_family) {
3710         FIXME("can't find a single appropriate font - bailing\n");
3711         free_font(ret);
3712         LeaveCriticalSection( &freetype_cs );
3713         return NULL;
3714     }
3715
3716     WARN("could only find a bitmap font - this will probably look awful!\n");
3717     family = last_resort_family;
3718     csi.fs.fsCsb[0] = 0;
3719
3720 found:
3721     it = lf.lfItalic ? 1 : 0;
3722     bd = lf.lfWeight > 550 ? 1 : 0;
3723
3724     height = lf.lfHeight;
3725
3726     face = best = best_bitmap = NULL;
3727     LIST_FOR_EACH_ENTRY(face, &family->faces, Face, entry)
3728     {
3729         if((csi.fs.fsCsb[0] & (face->fs.fsCsb[0] | face->fs_links.fsCsb[0])) || !csi.fs.fsCsb[0])
3730         {
3731             BOOL italic, bold;
3732
3733             italic = (face->ntmFlags & NTM_ITALIC) ? 1 : 0;
3734             bold = (face->ntmFlags & NTM_BOLD) ? 1 : 0;
3735             new_score = (italic ^ it) + (bold ^ bd);
3736             if(!best || new_score <= score)
3737             {
3738                 TRACE("(it=%d, bd=%d) is selected for (it=%d, bd=%d)\n",
3739                       italic, bold, it, bd);
3740                 score = new_score;
3741                 best = face;
3742                 if(best->scalable  && score == 0) break;
3743                 if(!best->scalable)
3744                 {
3745                     if(height > 0)
3746                         newdiff = height - (signed int)(best->size.height);
3747                     else
3748                         newdiff = -height - ((signed int)(best->size.height) - best->size.internal_leading);
3749                     if(!best_bitmap || new_score < score ||
3750                        (diff > 0 && newdiff < diff && newdiff >= 0) || (diff < 0 && newdiff > diff))
3751                     {
3752                         TRACE("%d is better for %d diff was %d\n", best->size.height, height, diff);
3753                         diff = newdiff;
3754                         best_bitmap = best;
3755                         if(score == 0 && diff == 0) break;
3756                     }
3757                 }
3758             }
3759         }
3760     }
3761     if(best)
3762         face = best->scalable ? best : best_bitmap;
3763     ret->fake_italic = (it && !(face->ntmFlags & NTM_ITALIC));
3764     ret->fake_bold = (bd && !(face->ntmFlags & NTM_BOLD));
3765
3766     ret->fs = face->fs;
3767
3768     if(csi.fs.fsCsb[0]) {
3769         ret->charset = lf.lfCharSet;
3770         ret->codepage = csi.ciACP;
3771     }
3772     else
3773         ret->charset = get_nearest_charset(face, &ret->codepage);
3774
3775     TRACE("Chosen: %s %s (%s/%p:%ld)\n", debugstr_w(family->FamilyName),
3776           debugstr_w(face->StyleName), face->file, face->font_data_ptr, face->face_index);
3777
3778     ret->aveWidth = height ? lf.lfWidth : 0;
3779
3780     if(!face->scalable) {
3781         /* Windows uses integer scaling factors for bitmap fonts */
3782         INT scale, scaled_height;
3783
3784         /* FIXME: rotation of bitmap fonts is ignored */
3785         height = abs(GDI_ROUND( (double)height * ret->font_desc.matrix.eM22 ));
3786         if (ret->aveWidth)
3787             ret->aveWidth = (double)ret->aveWidth * ret->font_desc.matrix.eM11;
3788         ret->font_desc.matrix.eM11 = ret->font_desc.matrix.eM22 = 1.0;
3789
3790         if (height != 0) height = diff;
3791         height += face->size.height;
3792
3793         scale = (height + face->size.height - 1) / face->size.height;
3794         scaled_height = scale * face->size.height;
3795         /* Only jump to the next height if the difference <= 25% original height */
3796         if (scale > 2 && scaled_height - height > face->size.height / 4) scale--;
3797         /* The jump between unscaled and doubled is delayed by 1 */
3798         else if (scale == 2 && scaled_height - height > (face->size.height / 4 - 1)) scale--;
3799         ret->scale_y = scale;
3800
3801         width = face->size.x_ppem >> 6;
3802         height = face->size.y_ppem >> 6;
3803     }
3804     else
3805         ret->scale_y = 1.0;
3806     TRACE("font scale y: %f\n", ret->scale_y);
3807
3808     ret->ft_face = OpenFontFace(ret, face, width, height);
3809
3810     if (!ret->ft_face)
3811     {
3812         free_font( ret );
3813         LeaveCriticalSection( &freetype_cs );
3814         return 0;
3815     }
3816
3817     ret->ntmFlags = face->ntmFlags;
3818
3819     if (ret->charset == SYMBOL_CHARSET && 
3820         select_charmap(ret->ft_face, FT_ENCODING_MS_SYMBOL)) {
3821         /* No ops */
3822     }
3823     else if (select_charmap(ret->ft_face, FT_ENCODING_UNICODE)) {
3824         /* No ops */
3825     }
3826     else {
3827         select_charmap(ret->ft_face, FT_ENCODING_APPLE_ROMAN);
3828     }
3829
3830     ret->orientation = FT_IS_SCALABLE(ret->ft_face) ? lf.lfOrientation : 0;
3831     ret->name = psub ? strdupW(psub->from.name) : strdupW(family->FamilyName);
3832     ret->underline = lf.lfUnderline ? 0xff : 0;
3833     ret->strikeout = lf.lfStrikeOut ? 0xff : 0;
3834     create_child_font_list(ret);
3835
3836     if (lf.lfFaceName[0]=='@') /* We need to try to load the GSUB table */
3837     {
3838         int length = WineEngGetFontData (ret, GSUB_TAG , 0, NULL, 0);
3839         if (length != GDI_ERROR)
3840         {
3841             ret->GSUB_Table = HeapAlloc(GetProcessHeap(),0,length);
3842             WineEngGetFontData(ret, GSUB_TAG , 0, ret->GSUB_Table, length);
3843             TRACE("Loaded GSUB table of %i bytes\n",length);
3844         }
3845     }
3846
3847     TRACE("caching: gdiFont=%p  hfont=%p\n", ret, hfont);
3848
3849     add_to_cache(ret);
3850     LeaveCriticalSection( &freetype_cs );
3851     return ret;
3852 }
3853
3854 static void dump_gdi_font_list(void)
3855 {
3856     GdiFont *gdiFont;
3857     struct list *elem_ptr;
3858
3859     TRACE("---------- gdiFont Cache ----------\n");
3860     LIST_FOR_EACH(elem_ptr, &gdi_font_list) {
3861         gdiFont = LIST_ENTRY(elem_ptr, struct tagGdiFont, entry);
3862         TRACE("gdiFont=%p %s %d\n",
3863               gdiFont, debugstr_w(gdiFont->font_desc.lf.lfFaceName), gdiFont->font_desc.lf.lfHeight);
3864     }
3865
3866     TRACE("---------- Unused gdiFont Cache ----------\n");
3867     LIST_FOR_EACH(elem_ptr, &unused_gdi_font_list) {
3868         gdiFont = LIST_ENTRY(elem_ptr, struct tagGdiFont, entry);
3869         TRACE("gdiFont=%p %s %d\n",
3870               gdiFont, debugstr_w(gdiFont->font_desc.lf.lfFaceName), gdiFont->font_desc.lf.lfHeight);
3871     }
3872 }
3873
3874 /*************************************************************
3875  * WineEngDestroyFontInstance
3876  *
3877  * free the gdiFont associated with this handle
3878  *
3879  */
3880 BOOL WineEngDestroyFontInstance(HFONT handle)
3881 {
3882     GdiFont *gdiFont;
3883     HFONTLIST *hflist;
3884     BOOL ret = FALSE;
3885     struct list *font_elem_ptr, *hfontlist_elem_ptr;
3886     int i = 0;
3887
3888     GDI_CheckNotLock();
3889     EnterCriticalSection( &freetype_cs );
3890
3891     LIST_FOR_EACH_ENTRY(gdiFont, &child_font_list, struct tagGdiFont, entry)
3892     {
3893         struct list *first_hfont = list_head(&gdiFont->hfontlist);
3894         hflist = LIST_ENTRY(first_hfont, HFONTLIST, entry);
3895         if(hflist->hfont == handle)
3896         {
3897             TRACE("removing child font %p from child list\n", gdiFont);
3898             list_remove(&gdiFont->entry);
3899             LeaveCriticalSection( &freetype_cs );
3900             return TRUE;
3901         }
3902     }
3903
3904     TRACE("destroying hfont=%p\n", handle);
3905     if(TRACE_ON(font))
3906         dump_gdi_font_list();
3907
3908     font_elem_ptr = list_head(&gdi_font_list);
3909     while(font_elem_ptr) {
3910         gdiFont = LIST_ENTRY(font_elem_ptr, struct tagGdiFont, entry);
3911         font_elem_ptr = list_next(&gdi_font_list, font_elem_ptr);
3912
3913         hfontlist_elem_ptr = list_head(&gdiFont->hfontlist);
3914         while(hfontlist_elem_ptr) {
3915             hflist = LIST_ENTRY(hfontlist_elem_ptr, struct tagHFONTLIST, entry);
3916             hfontlist_elem_ptr = list_next(&gdiFont->hfontlist, hfontlist_elem_ptr);
3917             if(hflist->hfont == handle) {
3918                 list_remove(&hflist->entry);
3919                 HeapFree(GetProcessHeap(), 0, hflist);
3920                 ret = TRUE;
3921             }
3922         }
3923         if(list_empty(&gdiFont->hfontlist)) {
3924             TRACE("Moving to Unused list\n");
3925             list_remove(&gdiFont->entry);
3926             list_add_head(&unused_gdi_font_list, &gdiFont->entry);
3927         }
3928     }
3929
3930
3931     font_elem_ptr = list_head(&unused_gdi_font_list);
3932     while(font_elem_ptr && i++ < UNUSED_CACHE_SIZE)
3933         font_elem_ptr = list_next(&unused_gdi_font_list, font_elem_ptr);
3934     while(font_elem_ptr) {
3935         gdiFont = LIST_ENTRY(font_elem_ptr, struct tagGdiFont, entry);
3936         font_elem_ptr = list_next(&unused_gdi_font_list, font_elem_ptr);
3937         TRACE("freeing %p\n", gdiFont);
3938         list_remove(&gdiFont->entry);
3939         free_font(gdiFont);
3940     }
3941     LeaveCriticalSection( &freetype_cs );
3942     return ret;
3943 }
3944
3945 static void GetEnumStructs(Face *face, LPENUMLOGFONTEXW pelf,
3946                            NEWTEXTMETRICEXW *pntm, LPDWORD ptype)
3947 {
3948     GdiFont *font;
3949     LONG width, height;
3950
3951     if (face->cached_enum_data)
3952     {
3953         TRACE("Cached\n");
3954         *pelf = face->cached_enum_data->elf;
3955         *pntm = face->cached_enum_data->ntm;
3956         *ptype = face->cached_enum_data->type;
3957         return;
3958     }
3959
3960     font = alloc_font();
3961
3962     if(face->scalable) {
3963         height = -2048; /* 2048 is the most common em size */
3964         width = 0;
3965     } else {
3966         height = face->size.y_ppem >> 6;
3967         width = face->size.x_ppem >> 6;
3968     }
3969     font->scale_y = 1.0;
3970     
3971     if (!(font->ft_face = OpenFontFace(font, face, width, height)))
3972     {
3973         free_font(font);
3974         return;
3975     }
3976
3977     font->name = strdupW(face->family->FamilyName);
3978     font->ntmFlags = face->ntmFlags;
3979
3980     if (WineEngGetOutlineTextMetrics(font, 0, NULL))
3981     {
3982         memcpy(&pntm->ntmTm, &font->potm->otmTextMetrics, sizeof(TEXTMETRICW));
3983
3984         pntm->ntmTm.ntmSizeEM = font->potm->otmEMSquare;
3985
3986         lstrcpynW(pelf->elfLogFont.lfFaceName,
3987                  (WCHAR*)((char*)font->potm + (ULONG_PTR)font->potm->otmpFamilyName),
3988                  LF_FACESIZE);
3989         lstrcpynW(pelf->elfFullName,
3990                  (WCHAR*)((char*)font->potm + (ULONG_PTR)font->potm->otmpFaceName),
3991                  LF_FULLFACESIZE);
3992         lstrcpynW(pelf->elfStyle,
3993                  (WCHAR*)((char*)font->potm + (ULONG_PTR)font->potm->otmpStyleName),
3994                  LF_FACESIZE);
3995     }
3996     else
3997     {
3998         WineEngGetTextMetrics(font, (TEXTMETRICW *)&pntm->ntmTm);
3999
4000         pntm->ntmTm.ntmSizeEM = pntm->ntmTm.tmHeight - pntm->ntmTm.tmInternalLeading;
4001
4002         lstrcpynW(pelf->elfLogFont.lfFaceName, face->family->FamilyName, LF_FACESIZE);
4003         lstrcpynW(pelf->elfFullName, face->family->FamilyName, LF_FULLFACESIZE);
4004         lstrcpynW(pelf->elfStyle, face->StyleName, LF_FACESIZE);
4005     }
4006
4007     pntm->ntmTm.ntmFlags = face->ntmFlags;
4008     pntm->ntmTm.ntmCellHeight = pntm->ntmTm.tmHeight;
4009     pntm->ntmTm.ntmAvgWidth = pntm->ntmTm.tmAveCharWidth;
4010     pntm->ntmFontSig = face->fs;
4011
4012     pelf->elfScript[0] = '\0'; /* This will get set in WineEngEnumFonts */
4013
4014     pelf->elfLogFont.lfEscapement = 0;
4015     pelf->elfLogFont.lfOrientation = 0;
4016     pelf->elfLogFont.lfHeight = pntm->ntmTm.tmHeight;
4017     pelf->elfLogFont.lfWidth = pntm->ntmTm.tmAveCharWidth;
4018     pelf->elfLogFont.lfWeight = pntm->ntmTm.tmWeight;
4019     pelf->elfLogFont.lfItalic = pntm->ntmTm.tmItalic;
4020     pelf->elfLogFont.lfUnderline = pntm->ntmTm.tmUnderlined;
4021     pelf->elfLogFont.lfStrikeOut = pntm->ntmTm.tmStruckOut;
4022     pelf->elfLogFont.lfCharSet = pntm->ntmTm.tmCharSet;
4023     pelf->elfLogFont.lfOutPrecision = OUT_STROKE_PRECIS;
4024     pelf->elfLogFont.lfClipPrecision = CLIP_STROKE_PRECIS;
4025     pelf->elfLogFont.lfQuality = DRAFT_QUALITY;
4026     pelf->elfLogFont.lfPitchAndFamily = (pntm->ntmTm.tmPitchAndFamily & 0xf1) + 1;
4027
4028     *ptype = 0;
4029     if (pntm->ntmTm.tmPitchAndFamily & TMPF_TRUETYPE)
4030         *ptype |= TRUETYPE_FONTTYPE;
4031     if (pntm->ntmTm.tmPitchAndFamily & TMPF_DEVICE)
4032         *ptype |= DEVICE_FONTTYPE;
4033     if(!(pntm->ntmTm.tmPitchAndFamily & TMPF_VECTOR))
4034         *ptype |= RASTER_FONTTYPE;
4035
4036     face->cached_enum_data = HeapAlloc(GetProcessHeap(), 0, sizeof(*face->cached_enum_data));
4037     if (face->cached_enum_data)
4038     {
4039         face->cached_enum_data->elf = *pelf;
4040         face->cached_enum_data->ntm = *pntm;
4041         face->cached_enum_data->type = *ptype;
4042     }
4043
4044     free_font(font);
4045 }
4046
4047 /*************************************************************
4048  * WineEngEnumFonts
4049  *
4050  */
4051 DWORD WineEngEnumFonts(LPLOGFONTW plf, FONTENUMPROCW proc, LPARAM lparam)
4052 {
4053     Family *family;
4054     Face *face;
4055     struct list *family_elem_ptr, *face_elem_ptr;
4056     ENUMLOGFONTEXW elf;
4057     NEWTEXTMETRICEXW ntm;
4058     DWORD type;
4059     FONTSIGNATURE fs;
4060     CHARSETINFO csi;
4061     LOGFONTW lf;
4062     int i;
4063
4064     if (!plf)
4065     {
4066         lf.lfCharSet = DEFAULT_CHARSET;
4067         lf.lfPitchAndFamily = 0;
4068         lf.lfFaceName[0] = 0;
4069         plf = &lf;
4070     }
4071
4072     TRACE("facename = %s charset %d\n", debugstr_w(plf->lfFaceName), plf->lfCharSet);
4073
4074     GDI_CheckNotLock();
4075     EnterCriticalSection( &freetype_cs );
4076     if(plf->lfFaceName[0]) {
4077         FontSubst *psub;
4078         psub = get_font_subst(&font_subst_list, plf->lfFaceName, plf->lfCharSet);
4079
4080         if(psub) {
4081             TRACE("substituting %s -> %s\n", debugstr_w(plf->lfFaceName),
4082                   debugstr_w(psub->to.name));
4083             lf = *plf;
4084             strcpyW(lf.lfFaceName, psub->to.name);
4085             plf = &lf;
4086         }
4087
4088         LIST_FOR_EACH(family_elem_ptr, &font_list) {
4089             family = LIST_ENTRY(family_elem_ptr, Family, entry);
4090             if(!strcmpiW(plf->lfFaceName, family->FamilyName)) {
4091                 LIST_FOR_EACH(face_elem_ptr, &family->faces) {
4092                     face = LIST_ENTRY(face_elem_ptr, Face, entry);
4093                     GetEnumStructs(face, &elf, &ntm, &type);
4094                     for(i = 0; i < 32; i++) {
4095                         if(!face->scalable && face->fs.fsCsb[0] == 0) { /* OEM bitmap */
4096                             elf.elfLogFont.lfCharSet = ntm.ntmTm.tmCharSet = OEM_CHARSET;
4097                             strcpyW(elf.elfScript, OEM_DOSW);
4098                             i = 32; /* break out of loop */
4099                         } else if(!(face->fs.fsCsb[0] & (1L << i)))
4100                             continue;
4101                         else {
4102                             fs.fsCsb[0] = 1L << i;
4103                             fs.fsCsb[1] = 0;
4104                             if(!TranslateCharsetInfo(fs.fsCsb, &csi,
4105                                                      TCI_SRCFONTSIG))
4106                                 csi.ciCharset = DEFAULT_CHARSET;
4107                             if(i == 31) csi.ciCharset = SYMBOL_CHARSET;
4108                             if(csi.ciCharset != DEFAULT_CHARSET) {
4109                                 elf.elfLogFont.lfCharSet =
4110                                     ntm.ntmTm.tmCharSet = csi.ciCharset;
4111                                 if(ElfScriptsW[i])
4112                                     strcpyW(elf.elfScript, ElfScriptsW[i]);
4113                                 else
4114                                     FIXME("Unknown elfscript for bit %d\n", i);
4115                             }
4116                         }
4117                         TRACE("enuming face %s full %s style %s charset %d type %d script %s it %d weight %d ntmflags %08x\n",
4118                               debugstr_w(elf.elfLogFont.lfFaceName),
4119                               debugstr_w(elf.elfFullName), debugstr_w(elf.elfStyle),
4120                               csi.ciCharset, type, debugstr_w(elf.elfScript),
4121                               elf.elfLogFont.lfItalic, elf.elfLogFont.lfWeight,
4122                               ntm.ntmTm.ntmFlags);
4123                         /* release section before callback (FIXME) */
4124                         LeaveCriticalSection( &freetype_cs );
4125                         if (!proc(&elf.elfLogFont, (TEXTMETRICW *)&ntm, type, lparam)) return 0;
4126                         EnterCriticalSection( &freetype_cs );
4127                     }
4128                 }
4129             }
4130         }
4131     } else {
4132         LIST_FOR_EACH(family_elem_ptr, &font_list) {
4133             family = LIST_ENTRY(family_elem_ptr, Family, entry);
4134             face_elem_ptr = list_head(&family->faces);
4135             face = LIST_ENTRY(face_elem_ptr, Face, entry);
4136             GetEnumStructs(face, &elf, &ntm, &type);
4137             for(i = 0; i < 32; i++) {
4138                 if(!face->scalable && face->fs.fsCsb[0] == 0) { /* OEM bitmap */
4139                     elf.elfLogFont.lfCharSet = ntm.ntmTm.tmCharSet = OEM_CHARSET;
4140                     strcpyW(elf.elfScript, OEM_DOSW);
4141                     i = 32; /* break out of loop */
4142                 } else if(!(face->fs.fsCsb[0] & (1L << i)))
4143                     continue;
4144                 else {
4145                     fs.fsCsb[0] = 1L << i;
4146                     fs.fsCsb[1] = 0;
4147                     if(!TranslateCharsetInfo(fs.fsCsb, &csi,
4148                                              TCI_SRCFONTSIG))
4149                         csi.ciCharset = DEFAULT_CHARSET;
4150                     if(i == 31) csi.ciCharset = SYMBOL_CHARSET;
4151                     if(csi.ciCharset != DEFAULT_CHARSET) {
4152                         elf.elfLogFont.lfCharSet = ntm.ntmTm.tmCharSet =
4153                           csi.ciCharset;
4154                           if(ElfScriptsW[i])
4155                               strcpyW(elf.elfScript, ElfScriptsW[i]);
4156                           else
4157                               FIXME("Unknown elfscript for bit %d\n", i);
4158                     }
4159                 }
4160                 TRACE("enuming face %s full %s style %s charset = %d type %d script %s it %d weight %d ntmflags %08x\n",
4161                       debugstr_w(elf.elfLogFont.lfFaceName),
4162                       debugstr_w(elf.elfFullName), debugstr_w(elf.elfStyle),
4163                       csi.ciCharset, type, debugstr_w(elf.elfScript),
4164                       elf.elfLogFont.lfItalic, elf.elfLogFont.lfWeight,
4165                       ntm.ntmTm.ntmFlags);
4166                 /* release section before callback (FIXME) */
4167                 LeaveCriticalSection( &freetype_cs );
4168                 if (!proc(&elf.elfLogFont, (TEXTMETRICW *)&ntm, type, lparam)) return 0;
4169                 EnterCriticalSection( &freetype_cs );
4170             }
4171         }
4172     }
4173     LeaveCriticalSection( &freetype_cs );
4174     return 1;
4175 }
4176
4177 static void FTVectorToPOINTFX(FT_Vector *vec, POINTFX *pt)
4178 {
4179     pt->x.value = vec->x >> 6;
4180     pt->x.fract = (vec->x & 0x3f) << 10;
4181     pt->x.fract |= ((pt->x.fract >> 6) | (pt->x.fract >> 12));
4182     pt->y.value = vec->y >> 6;
4183     pt->y.fract = (vec->y & 0x3f) << 10;
4184     pt->y.fract |= ((pt->y.fract >> 6) | (pt->y.fract >> 12));
4185     return;
4186 }
4187
4188 /***************************************************
4189  * According to the MSDN documentation on WideCharToMultiByte,
4190  * certain codepages cannot set the default_used parameter.
4191  * This returns TRUE if the codepage can set that parameter, false else
4192  * so that calls to WideCharToMultiByte don't fail with ERROR_INVALID_PARAMETER
4193  */
4194 static BOOL codepage_sets_default_used(UINT codepage)
4195 {
4196    switch (codepage)
4197    {
4198        case CP_UTF7:
4199        case CP_UTF8:
4200        case CP_SYMBOL:
4201            return FALSE;
4202        default:
4203            return TRUE;
4204    }
4205 }
4206
4207 /*
4208  * GSUB Table handling functions
4209  */
4210
4211 static INT GSUB_is_glyph_covered(LPCVOID table , UINT glyph)
4212 {
4213     const GSUB_CoverageFormat1* cf1;
4214
4215     cf1 = table;
4216
4217     if (GET_BE_WORD(cf1->CoverageFormat) == 1)
4218     {
4219         int count = GET_BE_WORD(cf1->GlyphCount);
4220         int i;
4221         TRACE("Coverage Format 1, %i glyphs\n",count);
4222         for (i = 0; i < count; i++)
4223             if (glyph == GET_BE_WORD(cf1->GlyphArray[i]))
4224                 return i;
4225         return -1;
4226     }
4227     else if (GET_BE_WORD(cf1->CoverageFormat) == 2)
4228     {
4229         const GSUB_CoverageFormat2* cf2;
4230         int i;
4231         int count;
4232         cf2 = (const GSUB_CoverageFormat2*)cf1;
4233
4234         count = GET_BE_WORD(cf2->RangeCount);
4235         TRACE("Coverage Format 2, %i ranges\n",count);
4236         for (i = 0; i < count; i++)
4237         {
4238             if (glyph < GET_BE_WORD(cf2->RangeRecord[i].Start))
4239                 return -1;
4240             if ((glyph >= GET_BE_WORD(cf2->RangeRecord[i].Start)) &&
4241                 (glyph <= GET_BE_WORD(cf2->RangeRecord[i].End)))
4242             {
4243                 return (GET_BE_WORD(cf2->RangeRecord[i].StartCoverageIndex) +
4244                     glyph - GET_BE_WORD(cf2->RangeRecord[i].Start));
4245             }
4246         }
4247         return -1;
4248     }
4249     else
4250         ERR("Unknown CoverageFormat %i\n",GET_BE_WORD(cf1->CoverageFormat));
4251
4252     return -1;
4253 }
4254
4255 static const GSUB_Script* GSUB_get_script_table( const GSUB_Header* header, const char* tag)
4256 {
4257     const GSUB_ScriptList *script;
4258     const GSUB_Script *deflt = NULL;
4259     int i;
4260     script = (const GSUB_ScriptList*)((const BYTE*)header + GET_BE_WORD(header->ScriptList));
4261
4262     TRACE("%i scripts in this font\n",GET_BE_WORD(script->ScriptCount));
4263     for (i = 0; i < GET_BE_WORD(script->ScriptCount); i++)
4264     {
4265         const GSUB_Script *scr;
4266         int offset;
4267
4268         offset = GET_BE_WORD(script->ScriptRecord[i].Script);
4269         scr = (const GSUB_Script*)((const BYTE*)script + offset);
4270
4271         if (strncmp(script->ScriptRecord[i].ScriptTag, tag,4)==0)
4272             return scr;
4273         if (strncmp(script->ScriptRecord[i].ScriptTag, "dflt",4)==0)
4274             deflt = scr;
4275     }
4276     return deflt;
4277 }
4278
4279 static const GSUB_LangSys* GSUB_get_lang_table( const GSUB_Script* script, const char* tag)
4280 {
4281     int i;
4282     int offset;
4283     const GSUB_LangSys *Lang;
4284
4285     TRACE("Deflang %x, LangCount %i\n",GET_BE_WORD(script->DefaultLangSys), GET_BE_WORD(script->LangSysCount));
4286
4287     for (i = 0; i < GET_BE_WORD(script->LangSysCount) ; i++)
4288     {
4289         offset = GET_BE_WORD(script->LangSysRecord[i].LangSys);
4290         Lang = (const GSUB_LangSys*)((const BYTE*)script + offset);
4291
4292         if ( strncmp(script->LangSysRecord[i].LangSysTag,tag,4)==0)
4293             return Lang;
4294     }
4295     offset = GET_BE_WORD(script->DefaultLangSys);
4296     if (offset)
4297     {
4298         Lang = (const GSUB_LangSys*)((const BYTE*)script + offset);
4299         return Lang;
4300     }
4301     return NULL;
4302 }
4303
4304 static const GSUB_Feature * GSUB_get_feature(const GSUB_Header *header, const GSUB_LangSys *lang, const char* tag)
4305 {
4306     int i;
4307     const GSUB_FeatureList *feature;
4308     feature = (const GSUB_FeatureList*)((const BYTE*)header + GET_BE_WORD(header->FeatureList));
4309
4310     TRACE("%i features\n",GET_BE_WORD(lang->FeatureCount));
4311     for (i = 0; i < GET_BE_WORD(lang->FeatureCount); i++)
4312     {
4313         int index = GET_BE_WORD(lang->FeatureIndex[i]);
4314         if (strncmp(feature->FeatureRecord[index].FeatureTag,tag,4)==0)
4315         {
4316             const GSUB_Feature *feat;
4317             feat = (const GSUB_Feature*)((const BYTE*)feature + GET_BE_WORD(feature->FeatureRecord[index].Feature));
4318             return feat;
4319         }
4320     }
4321     return NULL;
4322 }
4323
4324 static FT_UInt GSUB_apply_feature(const GSUB_Header * header, const GSUB_Feature* feature, UINT glyph)
4325 {
4326     int i;
4327     int offset;
4328     const GSUB_LookupList *lookup;
4329     lookup = (const GSUB_LookupList*)((const BYTE*)header + GET_BE_WORD(header->LookupList));
4330
4331     TRACE("%i lookups\n", GET_BE_WORD(feature->LookupCount));
4332     for (i = 0; i < GET_BE_WORD(feature->LookupCount); i++)
4333     {
4334         const GSUB_LookupTable *look;
4335         offset = GET_BE_WORD(lookup->Lookup[GET_BE_WORD(feature->LookupListIndex[i])]);
4336         look = (const GSUB_LookupTable*)((const BYTE*)lookup + offset);
4337         TRACE("type %i, flag %x, subtables %i\n",GET_BE_WORD(look->LookupType),GET_BE_WORD(look->LookupFlag),GET_BE_WORD(look->SubTableCount));
4338         if (GET_BE_WORD(look->LookupType) != 1)
4339             FIXME("We only handle SubType 1\n");
4340         else
4341         {
4342             int j;
4343
4344             for (j = 0; j < GET_BE_WORD(look->SubTableCount); j++)
4345             {
4346                 const GSUB_SingleSubstFormat1 *ssf1;
4347                 offset = GET_BE_WORD(look->SubTable[j]);
4348                 ssf1 = (const GSUB_SingleSubstFormat1*)((const BYTE*)look+offset);
4349                 if (GET_BE_WORD(ssf1->SubstFormat) == 1)
4350                 {
4351                     int offset = GET_BE_WORD(ssf1->Coverage);
4352                     TRACE("  subtype 1, delta %i\n", GET_BE_WORD(ssf1->DeltaGlyphID));
4353                     if (GSUB_is_glyph_covered((const BYTE*)ssf1+offset, glyph) != -1)
4354                     {
4355                         TRACE("  Glyph 0x%x ->",glyph);
4356                         glyph += GET_BE_WORD(ssf1->DeltaGlyphID);
4357                         TRACE(" 0x%x\n",glyph);
4358                     }
4359                 }
4360                 else
4361                 {
4362                     const GSUB_SingleSubstFormat2 *ssf2;
4363                     INT index;
4364                     INT offset;
4365
4366                     ssf2 = (const GSUB_SingleSubstFormat2 *)ssf1;
4367                     offset = GET_BE_WORD(ssf1->Coverage);
4368                     TRACE("  subtype 2,  glyph count %i\n", GET_BE_WORD(ssf2->GlyphCount));
4369                     index = GSUB_is_glyph_covered((const BYTE*)ssf2+offset, glyph);
4370                     TRACE("  Coverage index %i\n",index);
4371                     if (index != -1)
4372                     {
4373                         TRACE("    Glyph is 0x%x ->",glyph);
4374                         glyph = GET_BE_WORD(ssf2->Substitute[index]);
4375                         TRACE("0x%x\n",glyph);
4376                     }
4377                 }
4378             }
4379         }
4380     }
4381     return glyph;
4382 }
4383
4384 static const char* get_opentype_script(const GdiFont *font)
4385 {
4386     /*
4387      * I am not sure if this is the correct way to generate our script tag
4388      */
4389
4390     switch (font->charset)
4391     {
4392         case ANSI_CHARSET: return "latn";
4393         case BALTIC_CHARSET: return "latn"; /* ?? */
4394         case CHINESEBIG5_CHARSET: return "hani";
4395         case EASTEUROPE_CHARSET: return "latn"; /* ?? */
4396         case GB2312_CHARSET: return "hani";
4397         case GREEK_CHARSET: return "grek";
4398         case HANGUL_CHARSET: return "hang";
4399         case RUSSIAN_CHARSET: return "cyrl";
4400         case SHIFTJIS_CHARSET: return "kana";
4401         case TURKISH_CHARSET: return "latn"; /* ?? */
4402         case VIETNAMESE_CHARSET: return "latn";
4403         case JOHAB_CHARSET: return "latn"; /* ?? */
4404         case ARABIC_CHARSET: return "arab";
4405         case HEBREW_CHARSET: return "hebr";
4406         case THAI_CHARSET: return "thai";
4407         default: return "latn";
4408     }
4409 }
4410
4411 static FT_UInt get_GSUB_vert_glyph(const GdiFont *font, UINT glyph)
4412 {
4413     const GSUB_Header *header;
4414     const GSUB_Script *script;
4415     const GSUB_LangSys *language;
4416     const GSUB_Feature *feature;
4417
4418     if (!font->GSUB_Table)
4419         return glyph;
4420
4421     header = font->GSUB_Table;
4422
4423     script = GSUB_get_script_table(header, get_opentype_script(font));
4424     if (!script)
4425     {
4426         TRACE("Script not found\n");
4427         return glyph;
4428     }
4429     language = GSUB_get_lang_table(script, "xxxx"); /* Need to get Lang tag */
4430     if (!language)
4431     {
4432         TRACE("Language not found\n");
4433         return glyph;
4434     }
4435     feature  =  GSUB_get_feature(header, language, "vrt2");
4436     if (!feature)
4437         feature  =  GSUB_get_feature(header, language, "vert");
4438     if (!feature)
4439     {
4440         TRACE("vrt2/vert feature not found\n");
4441         return glyph;
4442     }
4443     return GSUB_apply_feature(header, feature, glyph);
4444 }
4445
4446 static FT_UInt get_glyph_index(const GdiFont *font, UINT glyph)
4447 {
4448     FT_UInt glyphId;
4449
4450     if(font->ft_face->charmap->encoding == FT_ENCODING_NONE) {
4451         WCHAR wc = (WCHAR)glyph;
4452         BOOL default_used;
4453         BOOL *default_used_pointer;
4454         FT_UInt ret;
4455         char buf;
4456         default_used_pointer = NULL;
4457         default_used = FALSE;
4458         if (codepage_sets_default_used(font->codepage))
4459             default_used_pointer = &default_used;
4460         if(!WideCharToMultiByte(font->codepage, 0, &wc, 1, &buf, sizeof(buf), NULL, default_used_pointer) || default_used)
4461             ret = 0;
4462         else
4463             ret = pFT_Get_Char_Index(font->ft_face, (unsigned char)buf);
4464         TRACE("%04x (%02x) -> ret %d def_used %d\n", glyph, buf, ret, default_used);
4465         return get_GSUB_vert_glyph(font,ret);
4466     }
4467
4468     if(font->ft_face->charmap->encoding == FT_ENCODING_MS_SYMBOL && glyph < 0x100)
4469         glyph = glyph + 0xf000;
4470     glyphId = pFT_Get_Char_Index(font->ft_face, glyph);
4471     return get_GSUB_vert_glyph(font,glyphId);
4472 }
4473
4474 /*************************************************************
4475  * WineEngGetGlyphIndices
4476  *
4477  */
4478 DWORD WineEngGetGlyphIndices(GdiFont *font, LPCWSTR lpstr, INT count,
4479                                 LPWORD pgi, DWORD flags)
4480 {
4481     int i;
4482     int default_char = -1;
4483
4484     if  (flags & GGI_MARK_NONEXISTING_GLYPHS) default_char = 0xffff;  /* XP would use 0x1f for bitmap fonts */
4485
4486     for(i = 0; i < count; i++)
4487     {
4488         pgi[i] = get_glyph_index(font, lpstr[i]);
4489         if  (pgi[i] == 0)
4490         {
4491             if (default_char == -1)
4492             {
4493                 if (FT_IS_SFNT(font->ft_face))
4494                 {
4495                     TT_OS2 *pOS2 = pFT_Get_Sfnt_Table(font->ft_face, ft_sfnt_os2);
4496                     default_char = (pOS2->usDefaultChar ? get_glyph_index(font, pOS2->usDefaultChar) : 0);
4497                 }
4498                 else
4499                 {
4500                     TEXTMETRICW textm;
4501                     WineEngGetTextMetrics(font, &textm);
4502                     default_char = textm.tmDefaultChar;
4503                 }
4504             }
4505             pgi[i] = default_char;
4506         }
4507     }
4508     return count;
4509 }
4510
4511 static inline BOOL is_identity_FMAT2(const FMAT2 *matrix)
4512 {
4513     static const FMAT2 identity = { 1.0, 0.0, 0.0, 1.0 };
4514     return !memcmp(matrix, &identity, sizeof(FMAT2));
4515 }
4516
4517 static inline BOOL is_identity_MAT2(const MAT2 *matrix)
4518 {
4519     static const MAT2 identity = { {0,1}, {0,0}, {0,0}, {0,1} };
4520     return !memcmp(matrix, &identity, sizeof(MAT2));
4521 }
4522
4523 /*************************************************************
4524  * WineEngGetGlyphOutline
4525  *
4526  * Behaves in exactly the same way as the win32 api GetGlyphOutline
4527  * except that the first parameter is the HWINEENGFONT of the font in
4528  * question rather than an HDC.
4529  *
4530  */
4531 DWORD WineEngGetGlyphOutline(GdiFont *incoming_font, UINT glyph, UINT format,
4532                              LPGLYPHMETRICS lpgm, DWORD buflen, LPVOID buf,
4533                              const MAT2* lpmat)
4534 {
4535     static const FT_Matrix identityMat = {(1 << 16), 0, 0, (1 << 16)};
4536     FT_Face ft_face = incoming_font->ft_face;
4537     GdiFont *font = incoming_font;
4538     FT_UInt glyph_index;
4539     DWORD width, height, pitch, needed = 0;
4540     FT_Bitmap ft_bitmap;
4541     FT_Error err;
4542     INT left, right, top = 0, bottom = 0, adv, lsb, bbx;
4543     FT_Angle angle = 0;
4544     FT_Int load_flags = FT_LOAD_DEFAULT | FT_LOAD_IGNORE_GLOBAL_ADVANCE_WIDTH;
4545     double widthRatio = 1.0;
4546     FT_Matrix transMat = identityMat;
4547     FT_Matrix transMatUnrotated;
4548     BOOL needsTransform = FALSE;
4549     BOOL tategaki = (font->GSUB_Table != NULL);
4550     UINT original_index;
4551
4552     TRACE("%p, %04x, %08x, %p, %08x, %p, %p\n", font, glyph, format, lpgm,
4553           buflen, buf, lpmat);
4554
4555     TRACE("font transform %f %f %f %f\n",
4556           font->font_desc.matrix.eM11, font->font_desc.matrix.eM12,
4557           font->font_desc.matrix.eM21, font->font_desc.matrix.eM22);
4558
4559     GDI_CheckNotLock();
4560     EnterCriticalSection( &freetype_cs );
4561
4562     if(format & GGO_GLYPH_INDEX) {
4563         glyph_index = get_GSUB_vert_glyph(incoming_font,glyph);
4564         original_index = glyph;
4565         format &= ~GGO_GLYPH_INDEX;
4566     } else {
4567         get_glyph_index_linked(incoming_font, glyph, &font, &glyph_index);
4568         ft_face = font->ft_face;
4569         original_index = glyph_index;
4570     }
4571
4572     if(format & GGO_UNHINTED) {
4573         load_flags |= FT_LOAD_NO_HINTING;
4574         format &= ~GGO_UNHINTED;
4575     }
4576
4577     /* tategaki never appears to happen to lower glyph index */
4578     if (glyph_index < TATEGAKI_LOWER_BOUND )
4579         tategaki = FALSE;
4580
4581     if(original_index >= font->gmsize * GM_BLOCK_SIZE) {
4582         font->gmsize = (original_index / GM_BLOCK_SIZE + 1);
4583         font->gm = HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, font->gm,
4584                                font->gmsize * sizeof(GM*));
4585     } else {
4586         if (format == GGO_METRICS && font->gm[original_index / GM_BLOCK_SIZE] != NULL &&
4587             FONT_GM(font,original_index)->init && is_identity_MAT2(lpmat))
4588         {
4589             *lpgm = FONT_GM(font,original_index)->gm;
4590             TRACE("cached: %u,%u,%s,%d,%d\n", lpgm->gmBlackBoxX, lpgm->gmBlackBoxY,
4591                   wine_dbgstr_point(&lpgm->gmptGlyphOrigin),
4592                   lpgm->gmCellIncX, lpgm->gmCellIncY);
4593             LeaveCriticalSection( &freetype_cs );
4594             return 1; /* FIXME */
4595         }
4596     }
4597
4598     if (!font->gm[original_index / GM_BLOCK_SIZE])
4599         font->gm[original_index / GM_BLOCK_SIZE] = HeapAlloc(GetProcessHeap(),HEAP_ZERO_MEMORY, sizeof(GM) * GM_BLOCK_SIZE);
4600
4601     /* Scaling factor */
4602     if (font->aveWidth)
4603     {
4604         TEXTMETRICW tm;
4605
4606         WineEngGetTextMetrics(font, &tm);
4607
4608         widthRatio = (double)font->aveWidth;
4609         widthRatio /= (double)font->potm->otmTextMetrics.tmAveCharWidth;
4610     }
4611     else
4612         widthRatio = font->scale_y;
4613
4614     /* Scaling transform */
4615     if (widthRatio != 1.0 || font->scale_y != 1.0)
4616     {
4617         FT_Matrix scaleMat;
4618         scaleMat.xx = FT_FixedFromFloat(widthRatio);
4619         scaleMat.xy = 0;
4620         scaleMat.yx = 0;
4621         scaleMat.yy = FT_FixedFromFloat(font->scale_y);
4622
4623         pFT_Matrix_Multiply(&scaleMat, &transMat);
4624         needsTransform = TRUE;
4625     }
4626
4627     /* Slant transform */
4628     if (font->fake_italic) {
4629         FT_Matrix slantMat;
4630         
4631         slantMat.xx = (1 << 16);
4632         slantMat.xy = ((1 << 16) >> 2);
4633         slantMat.yx = 0;
4634         slantMat.yy = (1 << 16);
4635         pFT_Matrix_Multiply(&slantMat, &transMat);
4636         needsTransform = TRUE;
4637     }
4638
4639     /* Rotation transform */
4640     transMatUnrotated = transMat;
4641     if(font->orientation && !tategaki) {
4642         FT_Matrix rotationMat;
4643         FT_Vector vecAngle;
4644         angle = FT_FixedFromFloat((double)font->orientation / 10.0);
4645         pFT_Vector_Unit(&vecAngle, angle);
4646         rotationMat.xx = vecAngle.x;
4647         rotationMat.xy = -vecAngle.y;
4648         rotationMat.yx = -rotationMat.xy;
4649         rotationMat.yy = rotationMat.xx;
4650         
4651         pFT_Matrix_Multiply(&rotationMat, &transMat);
4652         needsTransform = TRUE;
4653     }
4654
4655     /* World transform */
4656     if (!is_identity_FMAT2(&font->font_desc.matrix))
4657     {
4658         FT_Matrix worldMat;
4659         worldMat.xx = FT_FixedFromFloat(font->font_desc.matrix.eM11);
4660         worldMat.xy = FT_FixedFromFloat(font->font_desc.matrix.eM12);
4661         worldMat.yx = FT_FixedFromFloat(font->font_desc.matrix.eM21);
4662         worldMat.yy = FT_FixedFromFloat(font->font_desc.matrix.eM22);
4663         pFT_Matrix_Multiply(&worldMat, &transMat);
4664         pFT_Matrix_Multiply(&worldMat, &transMatUnrotated);
4665         needsTransform = TRUE;
4666     }
4667
4668     /* Extra transformation specified by caller */
4669     if (!is_identity_MAT2(lpmat))
4670     {
4671         FT_Matrix extraMat;
4672         extraMat.xx = FT_FixedFromFIXED(lpmat->eM11);
4673         extraMat.xy = FT_FixedFromFIXED(lpmat->eM12);
4674         extraMat.yx = FT_FixedFromFIXED(lpmat->eM21);
4675         extraMat.yy = FT_FixedFromFIXED(lpmat->eM22);
4676         pFT_Matrix_Multiply(&extraMat, &transMat);
4677         pFT_Matrix_Multiply(&extraMat, &transMatUnrotated);
4678         needsTransform = TRUE;
4679     }
4680
4681     if (needsTransform || (format == GGO_NATIVE || format == GGO_BEZIER ||
4682                            format == GGO_GRAY2_BITMAP || format == GGO_GRAY4_BITMAP ||
4683                            format == GGO_GRAY8_BITMAP))
4684     {
4685         load_flags |= FT_LOAD_NO_BITMAP;
4686     }
4687
4688     err = pFT_Load_Glyph(ft_face, glyph_index, load_flags);
4689
4690     if(err) {
4691         WARN("FT_Load_Glyph on index %x returns %d\n", glyph_index, err);
4692         LeaveCriticalSection( &freetype_cs );
4693         return GDI_ERROR;
4694     }
4695
4696     left = (INT)(ft_face->glyph->metrics.horiBearingX) & -64;
4697     right = (INT)((ft_face->glyph->metrics.horiBearingX + ft_face->glyph->metrics.width) + 63) & -64;
4698
4699     adv = (INT)((ft_face->glyph->metrics.horiAdvance) + 63) >> 6;
4700     lsb = left >> 6;
4701     bbx = (right - left) >> 6;
4702
4703     if(!needsTransform) {
4704         top = (ft_face->glyph->metrics.horiBearingY + 63) & -64;
4705         bottom = (ft_face->glyph->metrics.horiBearingY -
4706                   ft_face->glyph->metrics.height) & -64;
4707         lpgm->gmCellIncX = adv;
4708         lpgm->gmCellIncY = 0;
4709     } else {
4710         INT xc, yc;
4711         FT_Vector vec;
4712         for(xc = 0; xc < 2; xc++) {
4713             for(yc = 0; yc < 2; yc++) {
4714                 vec.x = (ft_face->glyph->metrics.horiBearingX +
4715                   xc * ft_face->glyph->metrics.width);
4716                 vec.y = ft_face->glyph->metrics.horiBearingY -
4717                   yc * ft_face->glyph->metrics.height;
4718                 TRACE("Vec %ld,%ld\n", vec.x, vec.y);
4719                 pFT_Vector_Transform(&vec, &transMat);
4720                 if(xc == 0 && yc == 0) {
4721                     left = right = vec.x;
4722                     top = bottom = vec.y;
4723                 } else {
4724                     if(vec.x < left) left = vec.x;
4725                     else if(vec.x > right) right = vec.x;
4726                     if(vec.y < bottom) bottom = vec.y;
4727                     else if(vec.y > top) top = vec.y;
4728                 }
4729             }
4730         }
4731         left = left & -64;
4732         right = (right + 63) & -64;
4733         bottom = bottom & -64;
4734         top = (top + 63) & -64;
4735
4736         TRACE("transformed box: (%d,%d - %d,%d)\n", left, top, right, bottom);
4737         vec.x = ft_face->glyph->metrics.horiAdvance;
4738         vec.y = 0;
4739         pFT_Vector_Transform(&vec, &transMat);
4740         lpgm->gmCellIncX = (vec.x+63) >> 6;
4741         lpgm->gmCellIncY = -((vec.y+63) >> 6);
4742
4743         vec.x = ft_face->glyph->metrics.horiAdvance;
4744         vec.y = 0;
4745         pFT_Vector_Transform(&vec, &transMatUnrotated);
4746         adv = (vec.x+63) >> 6;
4747     }
4748     lpgm->gmBlackBoxX = (right - left) >> 6;
4749     lpgm->gmBlackBoxY = (top - bottom) >> 6;
4750     lpgm->gmptGlyphOrigin.x = left >> 6;
4751     lpgm->gmptGlyphOrigin.y = top >> 6;
4752
4753     TRACE("%u,%u,%s,%d,%d\n", lpgm->gmBlackBoxX, lpgm->gmBlackBoxY,
4754           wine_dbgstr_point(&lpgm->gmptGlyphOrigin),
4755           lpgm->gmCellIncX, lpgm->gmCellIncY);
4756
4757     if ((format == GGO_METRICS || format == GGO_BITMAP || format ==  WINE_GGO_GRAY16_BITMAP) &&
4758         is_identity_MAT2(lpmat)) /* don't cache custom transforms */
4759     {
4760         FONT_GM(font,original_index)->gm = *lpgm;
4761         FONT_GM(font,original_index)->adv = adv;
4762         FONT_GM(font,original_index)->lsb = lsb;
4763         FONT_GM(font,original_index)->bbx = bbx;
4764         FONT_GM(font,original_index)->init = TRUE;
4765     }
4766
4767     if(format == GGO_METRICS)
4768     {
4769         LeaveCriticalSection( &freetype_cs );
4770         return 1; /* FIXME */
4771     }
4772
4773     if(ft_face->glyph->format != ft_glyph_format_outline &&
4774        (format == GGO_NATIVE || format == GGO_BEZIER ||
4775         format == GGO_GRAY2_BITMAP || format == GGO_GRAY4_BITMAP ||
4776         format == GGO_GRAY8_BITMAP))
4777     {
4778         TRACE("loaded a bitmap\n");
4779         LeaveCriticalSection( &freetype_cs );
4780         return GDI_ERROR;
4781     }
4782
4783     switch(format) {
4784     case GGO_BITMAP:
4785         width = lpgm->gmBlackBoxX;
4786         height = lpgm->gmBlackBoxY;
4787         pitch = ((width + 31) >> 5) << 2;
4788         needed = pitch * height;
4789
4790         if(!buf || !buflen) break;
4791
4792         switch(ft_face->glyph->format) {
4793         case ft_glyph_format_bitmap:
4794           {
4795             BYTE *src = ft_face->glyph->bitmap.buffer, *dst = buf;
4796             INT w = (ft_face->glyph->bitmap.width + 7) >> 3;
4797             INT h = ft_face->glyph->bitmap.rows;
4798             while(h--) {
4799                 memcpy(dst, src, w);
4800                 src += ft_face->glyph->bitmap.pitch;
4801                 dst += pitch;
4802             }
4803             break;
4804           }
4805
4806         case ft_glyph_format_outline:
4807             ft_bitmap.width = width;
4808             ft_bitmap.rows = height;
4809             ft_bitmap.pitch = pitch;
4810             ft_bitmap.pixel_mode = ft_pixel_mode_mono;
4811             ft_bitmap.buffer = buf;
4812
4813             if(needsTransform)
4814                 pFT_Outline_Transform(&ft_face->glyph->outline, &transMat);
4815
4816             pFT_Outline_Translate(&ft_face->glyph->outline, -left, -bottom );
4817
4818             /* Note: FreeType will only set 'black' bits for us. */
4819             memset(buf, 0, needed);
4820             pFT_Outline_Get_Bitmap(library, &ft_face->glyph->outline, &ft_bitmap);
4821             break;
4822
4823         default:
4824             FIXME("loaded glyph format %x\n", ft_face->glyph->format);
4825             LeaveCriticalSection( &freetype_cs );
4826             return GDI_ERROR;
4827         }
4828         break;
4829
4830     case GGO_GRAY2_BITMAP:
4831     case GGO_GRAY4_BITMAP:
4832     case GGO_GRAY8_BITMAP:
4833     case WINE_GGO_GRAY16_BITMAP:
4834       {
4835         unsigned int mult, row, col;
4836         BYTE *start, *ptr;
4837
4838         width = lpgm->gmBlackBoxX;
4839         height = lpgm->gmBlackBoxY;
4840         pitch = (width + 3) / 4 * 4;
4841         needed = pitch * height;
4842
4843         if(!buf || !buflen) break;
4844
4845         switch(ft_face->glyph->format) {
4846         case ft_glyph_format_bitmap:
4847           {
4848             BYTE *src = ft_face->glyph->bitmap.buffer, *dst = buf;
4849             INT h = ft_face->glyph->bitmap.rows;
4850             INT x;
4851             while(h--) {
4852                 for(x = 0; x < pitch; x++)
4853                 {
4854                     if(x < ft_face->glyph->bitmap.width)
4855                         dst[x] = (src[x / 8] & (1 << ( (7 - (x % 8))))) ? 0xff : 0;
4856                     else
4857                         dst[x] = 0;
4858                 }
4859                 src += ft_face->glyph->bitmap.pitch;
4860                 dst += pitch;
4861             }
4862             LeaveCriticalSection( &freetype_cs );
4863             return needed;
4864           }
4865         case ft_glyph_format_outline:
4866           {
4867             ft_bitmap.width = width;
4868             ft_bitmap.rows = height;
4869             ft_bitmap.pitch = pitch;
4870             ft_bitmap.pixel_mode = ft_pixel_mode_grays;
4871             ft_bitmap.buffer = buf;
4872
4873             if(needsTransform)
4874                 pFT_Outline_Transform(&ft_face->glyph->outline, &transMat);
4875
4876             pFT_Outline_Translate(&ft_face->glyph->outline, -left, -bottom );
4877
4878             memset(ft_bitmap.buffer, 0, buflen);
4879
4880             pFT_Outline_Get_Bitmap(library, &ft_face->glyph->outline, &ft_bitmap);
4881
4882             if(format == GGO_GRAY2_BITMAP)
4883                 mult = 4;
4884             else if(format == GGO_GRAY4_BITMAP)
4885                 mult = 16;
4886             else if(format == GGO_GRAY8_BITMAP)
4887                 mult = 64;
4888             else /* format == WINE_GGO_GRAY16_BITMAP */
4889             {
4890                 LeaveCriticalSection( &freetype_cs );
4891                 return needed;
4892             }
4893             break;
4894           }
4895         default:
4896             FIXME("loaded glyph format %x\n", ft_face->glyph->format);
4897             LeaveCriticalSection( &freetype_cs );
4898             return GDI_ERROR;
4899         }
4900
4901         start = buf;
4902         for(row = 0; row < height; row++) {
4903             ptr = start;
4904             for(col = 0; col < width; col++, ptr++) {
4905                 *ptr = (((int)*ptr) * mult + 128) / 256;
4906             }
4907             start += pitch;
4908         }
4909         break;
4910       }
4911
4912     case WINE_GGO_HRGB_BITMAP:
4913     case WINE_GGO_HBGR_BITMAP:
4914     case WINE_GGO_VRGB_BITMAP:
4915     case WINE_GGO_VBGR_BITMAP:
4916 #ifdef HAVE_FREETYPE_FTLCDFIL_H
4917       {
4918         switch (ft_face->glyph->format)
4919         {
4920         case FT_GLYPH_FORMAT_BITMAP:
4921           {
4922             BYTE *src, *dst;
4923             INT src_pitch, x;
4924
4925             width  = lpgm->gmBlackBoxX;
4926             height = lpgm->gmBlackBoxY;
4927             pitch  = width * 4;
4928             needed = pitch * height;
4929
4930             if (!buf || !buflen) break;
4931
4932             memset(buf, 0, buflen);
4933             dst = buf;
4934             src = ft_face->glyph->bitmap.buffer;
4935             src_pitch = ft_face->glyph->bitmap.pitch;
4936
4937             while ( height-- )
4938             {
4939                 for (x = 0; x < width; x++)
4940                 {
4941                     if ( src[x / 8] & (1 << ( (7 - (x % 8)))) )
4942                         ((unsigned int *)dst)[x] = ~0u;
4943                 }
4944                 src += src_pitch;
4945                 dst += pitch;
4946             }
4947
4948             break;
4949           }
4950
4951         case FT_GLYPH_FORMAT_OUTLINE:
4952           {
4953             unsigned int *dst;
4954             BYTE *src;
4955             INT x, src_pitch, src_width, src_height, rgb_interval, hmul, vmul;
4956             INT x_shift, y_shift;
4957             BOOL rgb;
4958             FT_LcdFilter lcdfilter = FT_LCD_FILTER_DEFAULT;
4959             FT_Render_Mode render_mode =
4960                 (format == WINE_GGO_HRGB_BITMAP || format == WINE_GGO_HBGR_BITMAP)?
4961                     FT_RENDER_MODE_LCD: FT_RENDER_MODE_LCD_V;
4962
4963             if ( lcdfilter == FT_LCD_FILTER_DEFAULT || lcdfilter == FT_LCD_FILTER_LIGHT )
4964             {
4965                 if ( render_mode == FT_RENDER_MODE_LCD)
4966                 {
4967                     lpgm->gmBlackBoxX += 2;
4968                     lpgm->gmptGlyphOrigin.x -= 1;
4969                 }
4970                 else
4971                 {
4972                     lpgm->gmBlackBoxY += 2;
4973                     lpgm->gmptGlyphOrigin.y += 1;
4974                 }
4975             }
4976
4977             width  = lpgm->gmBlackBoxX;
4978             height = lpgm->gmBlackBoxY;
4979             pitch  = width * 4;
4980             needed = pitch * height;
4981
4982             if (!buf || !buflen) break;
4983
4984             memset(buf, 0, buflen);
4985             dst = buf;
4986             rgb = (format == WINE_GGO_HRGB_BITMAP || format == WINE_GGO_VRGB_BITMAP);
4987
4988             if ( needsTransform )
4989                 pFT_Outline_Transform (&ft_face->glyph->outline, &transMat);
4990
4991             if ( pFT_Library_SetLcdFilter )
4992                 pFT_Library_SetLcdFilter( library, lcdfilter );
4993             pFT_Render_Glyph (ft_face->glyph, render_mode);
4994
4995             src = ft_face->glyph->bitmap.buffer;
4996             src_pitch = ft_face->glyph->bitmap.pitch;
4997             src_width = ft_face->glyph->bitmap.width;
4998             src_height = ft_face->glyph->bitmap.rows;
4999
5000             if ( render_mode == FT_RENDER_MODE_LCD)
5001             {
5002                 rgb_interval = 1;
5003                 hmul = 3;
5004                 vmul = 1;
5005             }
5006             else
5007             {
5008                 rgb_interval = src_pitch;
5009                 hmul = 1;
5010                 vmul = 3;
5011             }
5012
5013             x_shift = ft_face->glyph->bitmap_left - lpgm->gmptGlyphOrigin.x;
5014             if ( x_shift < 0 ) x_shift = 0;
5015             if ( x_shift + (src_width / hmul) > width )
5016                 x_shift = width - (src_width / hmul);
5017
5018             y_shift = lpgm->gmptGlyphOrigin.y - ft_face->glyph->bitmap_top;
5019             if ( y_shift < 0 ) y_shift = 0;
5020             if ( y_shift + (src_height / vmul) > height )
5021                 y_shift = height - (src_height / vmul);
5022
5023             dst += x_shift + y_shift * ( pitch / 4 );
5024             while ( src_height )
5025             {
5026                 for ( x = 0; x < src_width / hmul; x++ )
5027                 {
5028                     unsigned int alpha = (src[hmul * x + rgb_interval * 0] +
5029                                           src[hmul * x + rgb_interval * 1] +
5030                                           src[hmul * x + rgb_interval * 2]) / 3;
5031                     if ( rgb )
5032                     {
5033                         dst[x] = ((src[hmul * x + rgb_interval * 0] * alpha / 255) << 16) |
5034                                  ((src[hmul * x + rgb_interval * 1] * alpha / 255) <<  8) |
5035                                  ((src[hmul * x + rgb_interval * 2] * alpha / 255) <<  0) |
5036                                  (alpha << 24);
5037                     }
5038                     else
5039                     {
5040                         dst[x] = ((src[hmul * x + rgb_interval * 2] * alpha / 255) << 16) |
5041                                  ((src[hmul * x + rgb_interval * 1] * alpha / 255) <<  8) |
5042                                  ((src[hmul * x + rgb_interval * 0] * alpha / 255) <<  0) |
5043                                  (alpha << 24);
5044                     }
5045                 }
5046                 src += src_pitch * vmul;
5047                 dst += pitch / 4;
5048                 src_height -= vmul;
5049             }
5050
5051             break;
5052           }
5053
5054         default:
5055             FIXME ("loaded glyph format %x\n", ft_face->glyph->format);
5056             LeaveCriticalSection ( &freetype_cs );
5057             return GDI_ERROR;
5058         }
5059
5060         break;
5061       }
5062 #else
5063       LeaveCriticalSection( &freetype_cs );
5064       return GDI_ERROR;
5065 #endif
5066
5067     case GGO_NATIVE:
5068       {
5069         int contour, point = 0, first_pt;
5070         FT_Outline *outline = &ft_face->glyph->outline;
5071         TTPOLYGONHEADER *pph;
5072         TTPOLYCURVE *ppc;
5073         DWORD pph_start, cpfx, type;
5074
5075         if(buflen == 0) buf = NULL;
5076
5077         if (needsTransform && buf) {
5078                 pFT_Outline_Transform(outline, &transMat);
5079         }
5080
5081         for(contour = 0; contour < outline->n_contours; contour++) {
5082             pph_start = needed;
5083             pph = (TTPOLYGONHEADER *)((char *)buf + needed);
5084             first_pt = point;
5085             if(buf) {
5086                 pph->dwType = TT_POLYGON_TYPE;
5087                 FTVectorToPOINTFX(&outline->points[point], &pph->pfxStart);
5088             }
5089             needed += sizeof(*pph);
5090             point++;
5091             while(point <= outline->contours[contour]) {
5092                 ppc = (TTPOLYCURVE *)((char *)buf + needed);
5093                 type = (outline->tags[point] & FT_Curve_Tag_On) ?
5094                   TT_PRIM_LINE : TT_PRIM_QSPLINE;
5095                 cpfx = 0;
5096                 do {
5097                     if(buf)
5098                         FTVectorToPOINTFX(&outline->points[point], &ppc->apfx[cpfx]);
5099                     cpfx++;
5100                     point++;
5101                 } while(point <= outline->contours[contour] &&
5102                         (outline->tags[point] & FT_Curve_Tag_On) ==
5103                         (outline->tags[point-1] & FT_Curve_Tag_On));
5104                 /* At the end of a contour Windows adds the start point, but
5105                    only for Beziers */
5106                 if(point > outline->contours[contour] &&
5107                    !(outline->tags[point-1] & FT_Curve_Tag_On)) {
5108                     if(buf)
5109                         FTVectorToPOINTFX(&outline->points[first_pt], &ppc->apfx[cpfx]);
5110                     cpfx++;
5111                 } else if(point <= outline->contours[contour] &&
5112                           outline->tags[point] & FT_Curve_Tag_On) {
5113                   /* add closing pt for bezier */
5114                     if(buf)
5115                         FTVectorToPOINTFX(&outline->points[point], &ppc->apfx[cpfx]);
5116                     cpfx++;
5117                     point++;
5118                 }
5119                 if(buf) {
5120                     ppc->wType = type;
5121                     ppc->cpfx = cpfx;
5122                 }
5123                 needed += sizeof(*ppc) + (cpfx - 1) * sizeof(POINTFX);
5124             }
5125             if(buf)
5126                 pph->cb = needed - pph_start;
5127         }
5128         break;
5129       }
5130     case GGO_BEZIER:
5131       {
5132         /* Convert the quadratic Beziers to cubic Beziers.
5133            The parametric eqn for a cubic Bezier is, from PLRM:
5134            r(t) = at^3 + bt^2 + ct + r0
5135            with the control points:
5136            r1 = r0 + c/3
5137            r2 = r1 + (c + b)/3
5138            r3 = r0 + c + b + a
5139
5140            A quadratic Beizer has the form:
5141            p(t) = (1-t)^2 p0 + 2(1-t)t p1 + t^2 p2
5142
5143            So equating powers of t leads to:
5144            r1 = 2/3 p1 + 1/3 p0
5145            r2 = 2/3 p1 + 1/3 p2
5146            and of course r0 = p0, r3 = p2
5147         */
5148
5149         int contour, point = 0, first_pt;
5150         FT_Outline *outline = &ft_face->glyph->outline;
5151         TTPOLYGONHEADER *pph;
5152         TTPOLYCURVE *ppc;
5153         DWORD pph_start, cpfx, type;
5154         FT_Vector cubic_control[4];
5155         if(buflen == 0) buf = NULL;
5156
5157         if (needsTransform && buf) {
5158                 pFT_Outline_Transform(outline, &transMat);
5159         }
5160
5161         for(contour = 0; contour < outline->n_contours; contour++) {
5162             pph_start = needed;
5163             pph = (TTPOLYGONHEADER *)((char *)buf + needed);
5164             first_pt = point;
5165             if(buf) {
5166                 pph->dwType = TT_POLYGON_TYPE;
5167                 FTVectorToPOINTFX(&outline->points[point], &pph->pfxStart);
5168             }
5169             needed += sizeof(*pph);
5170             point++;
5171             while(point <= outline->contours[contour]) {
5172                 ppc = (TTPOLYCURVE *)((char *)buf + needed);
5173                 type = (outline->tags[point] & FT_Curve_Tag_On) ?
5174                   TT_PRIM_LINE : TT_PRIM_CSPLINE;
5175                 cpfx = 0;
5176                 do {
5177                     if(type == TT_PRIM_LINE) {
5178                         if(buf)
5179                             FTVectorToPOINTFX(&outline->points[point], &ppc->apfx[cpfx]);
5180                         cpfx++;
5181                         point++;
5182                     } else {
5183                       /* Unlike QSPLINEs, CSPLINEs always have their endpoint
5184                          so cpfx = 3n */
5185
5186                       /* FIXME: Possible optimization in endpoint calculation
5187                          if there are two consecutive curves */
5188                         cubic_control[0] = outline->points[point-1];
5189                         if(!(outline->tags[point-1] & FT_Curve_Tag_On)) {
5190                             cubic_control[0].x += outline->points[point].x + 1;
5191                             cubic_control[0].y += outline->points[point].y + 1;
5192                             cubic_control[0].x >>= 1;
5193                             cubic_control[0].y >>= 1;
5194                         }
5195                         if(point+1 > outline->contours[contour])
5196                             cubic_control[3] = outline->points[first_pt];
5197                         else {
5198                             cubic_control[3] = outline->points[point+1];
5199                             if(!(outline->tags[point+1] & FT_Curve_Tag_On)) {
5200                                 cubic_control[3].x += outline->points[point].x + 1;
5201                                 cubic_control[3].y += outline->points[point].y + 1;
5202                                 cubic_control[3].x >>= 1;
5203                                 cubic_control[3].y >>= 1;
5204                             }
5205                         }
5206                         /* r1 = 1/3 p0 + 2/3 p1
5207                            r2 = 1/3 p2 + 2/3 p1 */
5208                         cubic_control[1].x = (2 * outline->points[point].x + 1) / 3;
5209                         cubic_control[1].y = (2 * outline->points[point].y + 1) / 3;
5210                         cubic_control[2] = cubic_control[1];
5211                         cubic_control[1].x += (cubic_control[0].x + 1) / 3;
5212                         cubic_control[1].y += (cubic_control[0].y + 1) / 3;
5213                         cubic_control[2].x += (cubic_control[3].x + 1) / 3;
5214                         cubic_control[2].y += (cubic_control[3].y + 1) / 3;
5215                         if(buf) {
5216                             FTVectorToPOINTFX(&cubic_control[1], &ppc->apfx[cpfx]);
5217                             FTVectorToPOINTFX(&cubic_control[2], &ppc->apfx[cpfx+1]);
5218                             FTVectorToPOINTFX(&cubic_control[3], &ppc->apfx[cpfx+2]);
5219                         }
5220                         cpfx += 3;
5221                         point++;
5222                     }
5223                 } while(point <= outline->contours[contour] &&
5224                         (outline->tags[point] & FT_Curve_Tag_On) ==
5225                         (outline->tags[point-1] & FT_Curve_Tag_On));
5226                 /* At the end of a contour Windows adds the start point,
5227                    but only for Beziers and we've already done that.
5228                 */
5229                 if(point <= outline->contours[contour] &&
5230                    outline->tags[point] & FT_Curve_Tag_On) {
5231                   /* This is the closing pt of a bezier, but we've already
5232                      added it, so just inc point and carry on */
5233                     point++;
5234                 }
5235                 if(buf) {
5236                     ppc->wType = type;
5237                     ppc->cpfx = cpfx;
5238                 }
5239                 needed += sizeof(*ppc) + (cpfx - 1) * sizeof(POINTFX);
5240             }
5241             if(buf)
5242                 pph->cb = needed - pph_start;
5243         }
5244         break;
5245       }
5246
5247     default:
5248         FIXME("Unsupported format %d\n", format);
5249         LeaveCriticalSection( &freetype_cs );
5250         return GDI_ERROR;
5251     }
5252     LeaveCriticalSection( &freetype_cs );
5253     return needed;
5254 }
5255
5256 static BOOL get_bitmap_text_metrics(GdiFont *font)
5257 {
5258     FT_Face ft_face = font->ft_face;
5259 #ifdef HAVE_FREETYPE_FTWINFNT_H
5260     FT_WinFNT_HeaderRec winfnt_header;
5261 #endif
5262     const DWORD size = offsetof(OUTLINETEXTMETRICW, otmFiller); 
5263     font->potm = HeapAlloc(GetProcessHeap(), 0, size);
5264     font->potm->otmSize = size;
5265
5266 #define TM font->potm->otmTextMetrics
5267 #ifdef HAVE_FREETYPE_FTWINFNT_H
5268     if(pFT_Get_WinFNT_Header && !pFT_Get_WinFNT_Header(ft_face, &winfnt_header))
5269     {
5270         TM.tmHeight = winfnt_header.pixel_height;
5271         TM.tmAscent = winfnt_header.ascent;
5272         TM.tmDescent = TM.tmHeight - TM.tmAscent;
5273         TM.tmInternalLeading = winfnt_header.internal_leading;
5274         TM.tmExternalLeading = winfnt_header.external_leading;
5275         TM.tmAveCharWidth = winfnt_header.avg_width;
5276         TM.tmMaxCharWidth = winfnt_header.max_width;
5277         TM.tmWeight = winfnt_header.weight;
5278         TM.tmOverhang = 0;
5279         TM.tmDigitizedAspectX = winfnt_header.horizontal_resolution;
5280         TM.tmDigitizedAspectY = winfnt_header.vertical_resolution;
5281         TM.tmFirstChar = winfnt_header.first_char;
5282         TM.tmLastChar = winfnt_header.last_char;
5283         TM.tmDefaultChar = winfnt_header.default_char + winfnt_header.first_char;
5284         TM.tmBreakChar = winfnt_header.break_char + winfnt_header.first_char;
5285         TM.tmItalic = winfnt_header.italic;
5286         TM.tmUnderlined = font->underline;
5287         TM.tmStruckOut = font->strikeout;
5288         TM.tmPitchAndFamily = winfnt_header.pitch_and_family;
5289         TM.tmCharSet = winfnt_header.charset;
5290     }
5291     else
5292 #endif
5293     {
5294         TM.tmAscent = ft_face->size->metrics.ascender >> 6;
5295         TM.tmDescent = -ft_face->size->metrics.descender >> 6;
5296         TM.tmHeight = TM.tmAscent + TM.tmDescent;
5297         TM.tmInternalLeading = TM.tmHeight - ft_face->size->metrics.y_ppem;
5298         TM.tmExternalLeading = (ft_face->size->metrics.height >> 6) - TM.tmHeight;
5299         TM.tmMaxCharWidth = ft_face->size->metrics.max_advance >> 6;
5300         TM.tmAveCharWidth = TM.tmMaxCharWidth * 2 / 3; /* FIXME */
5301         TM.tmWeight = ft_face->style_flags & FT_STYLE_FLAG_BOLD ? FW_BOLD : FW_NORMAL;
5302         TM.tmOverhang = 0;
5303         TM.tmDigitizedAspectX = 96; /* FIXME */
5304         TM.tmDigitizedAspectY = 96; /* FIXME */
5305         TM.tmFirstChar = 1;
5306         TM.tmLastChar = 255;
5307         TM.tmDefaultChar = 32;
5308         TM.tmBreakChar = 32;
5309         TM.tmItalic = ft_face->style_flags & FT_STYLE_FLAG_ITALIC ? 1 : 0;
5310         TM.tmUnderlined = font->underline;
5311         TM.tmStruckOut = font->strikeout;
5312         /* NB inverted meaning of TMPF_FIXED_PITCH */
5313         TM.tmPitchAndFamily = ft_face->face_flags & FT_FACE_FLAG_FIXED_WIDTH ? 0 : TMPF_FIXED_PITCH;
5314         TM.tmCharSet = font->charset;
5315     }
5316 #undef TM
5317
5318     return TRUE;
5319 }
5320
5321
5322 static void scale_font_metrics(const GdiFont *font, LPTEXTMETRICW ptm)
5323 {
5324     double scale_x, scale_y;
5325
5326     if (font->aveWidth)
5327     {
5328         scale_x = (double)font->aveWidth;
5329         scale_x /= (double)font->potm->otmTextMetrics.tmAveCharWidth;
5330     }
5331     else
5332         scale_x = font->scale_y;
5333
5334     scale_x *= fabs(font->font_desc.matrix.eM11);
5335     scale_y = font->scale_y * fabs(font->font_desc.matrix.eM22);
5336
5337 #define SCALE_X(x) (x) = GDI_ROUND((double)(x) * (scale_x))
5338 #define SCALE_Y(y) (y) = GDI_ROUND((double)(y) * (scale_y))
5339
5340     SCALE_Y(ptm->tmHeight);
5341     SCALE_Y(ptm->tmAscent);
5342     SCALE_Y(ptm->tmDescent);
5343     SCALE_Y(ptm->tmInternalLeading);
5344     SCALE_Y(ptm->tmExternalLeading);
5345     SCALE_Y(ptm->tmOverhang);
5346
5347     SCALE_X(ptm->tmAveCharWidth);
5348     SCALE_X(ptm->tmMaxCharWidth);
5349
5350 #undef SCALE_X
5351 #undef SCALE_Y
5352 }
5353
5354 static void scale_outline_font_metrics(const GdiFont *font, OUTLINETEXTMETRICW *potm)
5355 {
5356     double scale_x, scale_y;
5357
5358     if (font->aveWidth)
5359     {
5360         scale_x = (double)font->aveWidth;
5361         scale_x /= (double)font->potm->otmTextMetrics.tmAveCharWidth;
5362     }
5363     else
5364         scale_x = font->scale_y;
5365
5366     scale_x *= fabs(font->font_desc.matrix.eM11);
5367     scale_y = font->scale_y * fabs(font->font_desc.matrix.eM22);
5368
5369     scale_font_metrics(font, &potm->otmTextMetrics);
5370
5371 #define SCALE_X(x) (x) = GDI_ROUND((double)(x) * (scale_x))
5372 #define SCALE_Y(y) (y) = GDI_ROUND((double)(y) * (scale_y))
5373
5374     SCALE_Y(potm->otmAscent);
5375     SCALE_Y(potm->otmDescent);
5376     SCALE_Y(potm->otmLineGap);
5377     SCALE_Y(potm->otmsCapEmHeight);
5378     SCALE_Y(potm->otmsXHeight);
5379     SCALE_Y(potm->otmrcFontBox.top);
5380     SCALE_Y(potm->otmrcFontBox.bottom);
5381     SCALE_X(potm->otmrcFontBox.left);
5382     SCALE_X(potm->otmrcFontBox.right);
5383     SCALE_Y(potm->otmMacAscent);
5384     SCALE_Y(potm->otmMacDescent);
5385     SCALE_Y(potm->otmMacLineGap);
5386     SCALE_X(potm->otmptSubscriptSize.x);
5387     SCALE_Y(potm->otmptSubscriptSize.y);
5388     SCALE_X(potm->otmptSubscriptOffset.x);
5389     SCALE_Y(potm->otmptSubscriptOffset.y);
5390     SCALE_X(potm->otmptSuperscriptSize.x);
5391     SCALE_Y(potm->otmptSuperscriptSize.y);
5392     SCALE_X(potm->otmptSuperscriptOffset.x);
5393     SCALE_Y(potm->otmptSuperscriptOffset.y);
5394     SCALE_Y(potm->otmsStrikeoutSize);
5395     SCALE_Y(potm->otmsStrikeoutPosition);
5396     SCALE_Y(potm->otmsUnderscoreSize);
5397     SCALE_Y(potm->otmsUnderscorePosition);
5398
5399 #undef SCALE_X
5400 #undef SCALE_Y
5401 }
5402
5403 /*************************************************************
5404  * WineEngGetTextMetrics
5405  *
5406  */
5407 BOOL WineEngGetTextMetrics(GdiFont *font, LPTEXTMETRICW ptm)
5408 {
5409     GDI_CheckNotLock();
5410     EnterCriticalSection( &freetype_cs );
5411     if(!font->potm) {
5412         if(!WineEngGetOutlineTextMetrics(font, 0, NULL))
5413             if(!get_bitmap_text_metrics(font))
5414             {
5415                 LeaveCriticalSection( &freetype_cs );
5416                 return FALSE;
5417             }
5418
5419         /* Make sure that the font has sane width/height ratio */
5420         if (font->aveWidth)
5421         {
5422             if ((font->aveWidth + font->potm->otmTextMetrics.tmHeight - 1) / font->potm->otmTextMetrics.tmHeight > 100)
5423             {
5424                 WARN("Ignoring too large font->aveWidth %d\n", font->aveWidth);
5425                 font->aveWidth = 0;
5426             }
5427         }
5428     }
5429
5430     *ptm = font->potm->otmTextMetrics;
5431     scale_font_metrics(font, ptm);
5432     LeaveCriticalSection( &freetype_cs );
5433     return TRUE;
5434 }
5435
5436 static BOOL face_has_symbol_charmap(FT_Face ft_face)
5437 {
5438     int i;
5439
5440     for(i = 0; i < ft_face->num_charmaps; i++)
5441     {
5442         if(ft_face->charmaps[i]->encoding == FT_ENCODING_MS_SYMBOL)
5443             return TRUE;
5444     }
5445     return FALSE;
5446 }
5447
5448 /*************************************************************
5449  * WineEngGetOutlineTextMetrics
5450  *
5451  */
5452 UINT WineEngGetOutlineTextMetrics(GdiFont *font, UINT cbSize,
5453                                   OUTLINETEXTMETRICW *potm)
5454 {
5455     FT_Face ft_face = font->ft_face;
5456     UINT needed, lenfam, lensty, ret;
5457     TT_OS2 *pOS2;
5458     TT_HoriHeader *pHori;
5459     TT_Postscript *pPost;
5460     FT_Fixed x_scale, y_scale;
5461     WCHAR *family_nameW, *style_nameW;
5462     static const WCHAR spaceW[] = {' ', '\0'};
5463     char *cp;
5464     INT ascent, descent;
5465
5466     TRACE("font=%p\n", font);
5467
5468     if(!FT_IS_SCALABLE(ft_face))
5469         return 0;
5470
5471     GDI_CheckNotLock();
5472     EnterCriticalSection( &freetype_cs );
5473
5474     if(font->potm) {
5475         if(cbSize >= font->potm->otmSize)
5476         {
5477             memcpy(potm, font->potm, font->potm->otmSize);
5478             scale_outline_font_metrics(font, potm);
5479         }
5480         LeaveCriticalSection( &freetype_cs );
5481         return font->potm->otmSize;
5482     }
5483
5484
5485     needed = sizeof(*potm);
5486
5487     lenfam = (strlenW(font->name) + 1) * sizeof(WCHAR);
5488     family_nameW = strdupW(font->name);
5489
5490     lensty = MultiByteToWideChar(CP_ACP, 0, ft_face->style_name, -1, NULL, 0)
5491       * sizeof(WCHAR);
5492     style_nameW = HeapAlloc(GetProcessHeap(), 0, lensty);
5493     MultiByteToWideChar(CP_ACP, 0, ft_face->style_name, -1,
5494                         style_nameW, lensty/sizeof(WCHAR));
5495
5496     /* These names should be read from the TT name table */
5497
5498     /* length of otmpFamilyName */
5499     needed += lenfam;
5500
5501     /* length of otmpFaceName */
5502     if ((ft_face->style_flags & (FT_STYLE_FLAG_ITALIC | FT_STYLE_FLAG_BOLD)) == 0) {
5503       needed += lenfam; /* just the family name */
5504     } else {
5505       needed += lenfam + lensty; /* family + " " + style */
5506     }
5507
5508     /* length of otmpStyleName */
5509     needed += lensty;
5510
5511     /* length of otmpFullName */
5512     needed += lenfam + lensty;
5513
5514
5515     x_scale = ft_face->size->metrics.x_scale;
5516     y_scale = ft_face->size->metrics.y_scale;
5517
5518     pOS2 = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_os2);
5519     if(!pOS2) {
5520         FIXME("Can't find OS/2 table - not TT font?\n");
5521         ret = 0;
5522         goto end;
5523     }
5524
5525     pHori = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_hhea);
5526     if(!pHori) {
5527         FIXME("Can't find HHEA table - not TT font?\n");
5528         ret = 0;
5529         goto end;
5530     }
5531
5532     pPost = pFT_Get_Sfnt_Table(ft_face, ft_sfnt_post); /* we can live with this failing */
5533
5534     TRACE("OS/2 winA = %d winD = %d typoA = %d typoD = %d typoLG = %d FT_Face a = %d, d = %d, h = %d: HORZ a = %d, d = %d lg = %d maxY = %ld minY = %ld\n",
5535           pOS2->usWinAscent, pOS2->usWinDescent,
5536           pOS2->sTypoAscender, pOS2->sTypoDescender, pOS2->sTypoLineGap,
5537           ft_face->ascender, ft_face->descender, ft_face->height,
5538           pHori->Ascender, pHori->Descender, pHori->Line_Gap,
5539           ft_face->bbox.yMax, ft_face->bbox.yMin);
5540
5541     font->potm = HeapAlloc(GetProcessHeap(), 0, needed);
5542     font->potm->otmSize = needed;
5543
5544 #define TM font->potm->otmTextMetrics
5545
5546     if(pOS2->usWinAscent + pOS2->usWinDescent == 0) {
5547         ascent = pHori->Ascender;
5548         descent = -pHori->Descender;
5549     } else {
5550         ascent = pOS2->usWinAscent;
5551         descent = pOS2->usWinDescent;
5552     }
5553
5554     if(font->yMax) {
5555         TM.tmAscent = font->yMax;
5556         TM.tmDescent = -font->yMin;
5557         TM.tmInternalLeading = (TM.tmAscent + TM.tmDescent) - ft_face->size->metrics.y_ppem;
5558     } else {
5559         TM.tmAscent = (pFT_MulFix(ascent, y_scale) + 32) >> 6;
5560         TM.tmDescent = (pFT_MulFix(descent, y_scale) + 32) >> 6;
5561         TM.tmInternalLeading = (pFT_MulFix(ascent + descent
5562                                             - ft_face->units_per_EM, y_scale) + 32) >> 6;
5563     }
5564
5565     TM.tmHeight = TM.tmAscent + TM.tmDescent;
5566
5567     /* MSDN says:
5568      el = MAX(0, LineGap - ((WinAscent + WinDescent) - (Ascender - Descender)))
5569     */
5570     TM.tmExternalLeading = max(0, (pFT_MulFix(pHori->Line_Gap -
5571                  ((ascent + descent) -
5572                   (pHori->Ascender - pHori->Descender)), y_scale) + 32) >> 6);
5573
5574     TM.tmAveCharWidth = (pFT_MulFix(pOS2->xAvgCharWidth, x_scale) + 32) >> 6;
5575     if (TM.tmAveCharWidth == 0) {
5576         TM.tmAveCharWidth = 1; 
5577     }
5578     TM.tmMaxCharWidth = (pFT_MulFix(ft_face->bbox.xMax - ft_face->bbox.xMin, x_scale) + 32) >> 6;
5579     TM.tmWeight = FW_REGULAR;
5580     if (font->fake_bold)
5581         TM.tmWeight = FW_BOLD;
5582     else
5583     {
5584         if (ft_face->style_flags & FT_STYLE_FLAG_BOLD)
5585         {
5586             if (pOS2->usWeightClass > FW_MEDIUM)
5587                 TM.tmWeight = pOS2->usWeightClass;
5588         }
5589         else if (pOS2->usWeightClass <= FW_MEDIUM)
5590             TM.tmWeight = pOS2->usWeightClass;
5591     }
5592     TM.tmOverhang = 0;
5593     TM.tmDigitizedAspectX = 300;
5594     TM.tmDigitizedAspectY = 300;
5595     /* It appears that for fonts with SYMBOL_CHARSET Windows always sets
5596      * symbol range to 0 - f0ff
5597      */
5598
5599     if (face_has_symbol_charmap(ft_face) || (pOS2->usFirstCharIndex >= 0xf000 && pOS2->usFirstCharIndex < 0xf100))
5600     {
5601         TM.tmFirstChar = 0;
5602         switch(GetACP())
5603         {
5604         case 1257: /* Baltic */
5605             TM.tmLastChar = 0xf8fd;
5606             break;
5607         default:
5608             TM.tmLastChar = 0xf0ff;
5609         }
5610         TM.tmBreakChar = 0x20;
5611         TM.tmDefaultChar = 0x1f;
5612     }
5613     else
5614     {
5615         TM.tmFirstChar = pOS2->usFirstCharIndex; /* Should be the first char in the cmap */
5616         TM.tmLastChar = pOS2->usLastCharIndex;   /* Should be min(cmap_last, os2_last) */
5617
5618         if(pOS2->usFirstCharIndex <= 1)
5619             TM.tmBreakChar = pOS2->usFirstCharIndex + 2;
5620         else if (pOS2->usFirstCharIndex > 0xff)
5621             TM.tmBreakChar = 0x20;
5622         else
5623             TM.tmBreakChar = pOS2->usFirstCharIndex;
5624         TM.tmDefaultChar = TM.tmBreakChar - 1;
5625     }
5626     TM.tmItalic = font->fake_italic ? 255 : ((ft_face->style_flags & FT_STYLE_FLAG_ITALIC) ? 255 : 0);
5627     TM.tmUnderlined = font->underline;
5628     TM.tmStruckOut = font->strikeout;
5629
5630     /* Yes TPMF_FIXED_PITCH is correct; braindead api */
5631     if(!FT_IS_FIXED_WIDTH(ft_face) &&
5632        (pOS2->version == 0xFFFFU || 
5633         pOS2->panose[PAN_PROPORTION_INDEX] != PAN_PROP_MONOSPACED))
5634         TM.tmPitchAndFamily = TMPF_FIXED_PITCH;
5635     else
5636         TM.tmPitchAndFamily = 0;
5637
5638     switch(pOS2->panose[PAN_FAMILYTYPE_INDEX])
5639     {
5640     case PAN_FAMILY_SCRIPT:
5641         TM.tmPitchAndFamily |= FF_SCRIPT;
5642         break;
5643
5644     case PAN_FAMILY_DECORATIVE:
5645         TM.tmPitchAndFamily |= FF_DECORATIVE;
5646         break;
5647
5648     case PAN_ANY:
5649     case PAN_NO_FIT:
5650     case PAN_FAMILY_TEXT_DISPLAY:
5651     case PAN_FAMILY_PICTORIAL: /* symbol fonts get treated as if they were text */
5652                                /* which is clearly not what the panose spec says. */
5653     default:
5654         if(TM.tmPitchAndFamily == 0 || /* fixed */
5655            pOS2->panose[PAN_PROPORTION_INDEX] == PAN_PROP_MONOSPACED)
5656             TM.tmPitchAndFamily = FF_MODERN;
5657         else
5658         {
5659             switch(pOS2->panose[PAN_SERIFSTYLE_INDEX])
5660             {
5661             case PAN_ANY:
5662             case PAN_NO_FIT:
5663             default:
5664                 TM.tmPitchAndFamily |= FF_DONTCARE;
5665                 break;
5666
5667             case PAN_SERIF_COVE:
5668             case PAN_SERIF_OBTUSE_COVE:
5669             case PAN_SERIF_SQUARE_COVE:
5670             case PAN_SERIF_OBTUSE_SQUARE_COVE:
5671             case PAN_SERIF_SQUARE:
5672             case PAN_SERIF_THIN:
5673             case PAN_SERIF_BONE:
5674             case PAN_SERIF_EXAGGERATED:
5675             case PAN_SERIF_TRIANGLE:
5676                 TM.tmPitchAndFamily |= FF_ROMAN;
5677                 break;
5678
5679             case PAN_SERIF_NORMAL_SANS:
5680             case PAN_SERIF_OBTUSE_SANS:
5681             case PAN_SERIF_PERP_SANS:
5682             case PAN_SERIF_FLARED:
5683             case PAN_SERIF_ROUNDED:
5684                 TM.tmPitchAndFamily |= FF_SWISS;
5685                 break;
5686             }
5687         }
5688         break;
5689     }
5690
5691     if(FT_IS_SCALABLE(ft_face))
5692         TM.tmPitchAndFamily |= TMPF_VECTOR;
5693
5694     if(FT_IS_SFNT(ft_face))
5695     {
5696         if (font->ntmFlags & NTM_PS_OPENTYPE)
5697             TM.tmPitchAndFamily |= TMPF_DEVICE;
5698         else
5699             TM.tmPitchAndFamily |= TMPF_TRUETYPE;
5700     }
5701
5702     TM.tmCharSet = font->charset;
5703
5704     font->potm->otmFiller = 0;
5705     memcpy(&font->potm->otmPanoseNumber, pOS2->panose, PANOSE_COUNT);
5706     font->potm->otmfsSelection = pOS2->fsSelection;
5707     font->potm->otmfsType = pOS2->fsType;
5708     font->potm->otmsCharSlopeRise = pHori->caret_Slope_Rise;
5709     font->potm->otmsCharSlopeRun = pHori->caret_Slope_Run;
5710     font->potm->otmItalicAngle = 0; /* POST table */
5711     font->potm->otmEMSquare = ft_face->units_per_EM;
5712     font->potm->otmAscent = (pFT_MulFix(pOS2->sTypoAscender, y_scale) + 32) >> 6;
5713     font->potm->otmDescent = (pFT_MulFix(pOS2->sTypoDescender, y_scale) + 32) >> 6;
5714     font->potm->otmLineGap = (pFT_MulFix(pOS2->sTypoLineGap, y_scale) + 32) >> 6;
5715     font->potm->otmsCapEmHeight = (pFT_MulFix(pOS2->sCapHeight, y_scale) + 32) >> 6;
5716     font->potm->otmsXHeight = (pFT_MulFix(pOS2->sxHeight, y_scale) + 32) >> 6;
5717     font->potm->otmrcFontBox.left = (pFT_MulFix(ft_face->bbox.xMin, x_scale) + 32) >> 6;
5718     font->potm->otmrcFontBox.right = (pFT_MulFix(ft_face->bbox.xMax, x_scale) + 32) >> 6;
5719     font->potm->otmrcFontBox.top = (pFT_MulFix(ft_face->bbox.yMax, y_scale) + 32) >> 6;
5720     font->potm->otmrcFontBox.bottom = (pFT_MulFix(ft_face->bbox.yMin, y_scale) + 32) >> 6;
5721     font->potm->otmMacAscent = TM.tmAscent;
5722     font->potm->otmMacDescent = -TM.tmDescent;
5723     font->potm->otmMacLineGap = font->potm->otmLineGap;
5724     font->potm->otmusMinimumPPEM = 0; /* TT Header */
5725     font->potm->otmptSubscriptSize.x = (pFT_MulFix(pOS2->ySubscriptXSize, x_scale) + 32) >> 6;
5726     font->potm->otmptSubscriptSize.y = (pFT_MulFix(pOS2->ySubscriptYSize, y_scale) + 32) >> 6;
5727     font->potm->otmptSubscriptOffset.x = (pFT_MulFix(pOS2->ySubscriptXOffset, x_scale) + 32) >> 6;
5728     font->potm->otmptSubscriptOffset.y = (pFT_MulFix(pOS2->ySubscriptYOffset, y_scale) + 32) >> 6;
5729     font->potm->otmptSuperscriptSize.x = (pFT_MulFix(pOS2->ySuperscriptXSize, x_scale) + 32) >> 6;
5730     font->potm->otmptSuperscriptSize.y = (pFT_MulFix(pOS2->ySuperscriptYSize, y_scale) + 32) >> 6;
5731     font->potm->otmptSuperscriptOffset.x = (pFT_MulFix(pOS2->ySuperscriptXOffset, x_scale) + 32) >> 6;
5732     font->potm->otmptSuperscriptOffset.y = (pFT_MulFix(pOS2->ySuperscriptYOffset, y_scale) + 32) >> 6;
5733     font->potm->otmsStrikeoutSize = (pFT_MulFix(pOS2->yStrikeoutSize, y_scale) + 32) >> 6;
5734     font->potm->otmsStrikeoutPosition = (pFT_MulFix(pOS2->yStrikeoutPosition, y_scale) + 32) >> 6;
5735     if(!pPost) {
5736         font->potm->otmsUnderscoreSize = 0;
5737         font->potm->otmsUnderscorePosition = 0;
5738     } else {
5739         font->potm->otmsUnderscoreSize = (pFT_MulFix(pPost->underlineThickness, y_scale) + 32) >> 6;
5740         font->potm->otmsUnderscorePosition = (pFT_MulFix(pPost->underlinePosition, y_scale) + 32) >> 6;
5741     }
5742 #undef TM
5743
5744     /* otmp* members should clearly have type ptrdiff_t, but M$ knows best */
5745     cp = (char*)font->potm + sizeof(*font->potm);
5746     font->potm->otmpFamilyName = (LPSTR)(cp - (char*)font->potm);
5747     strcpyW((WCHAR*)cp, family_nameW);
5748     cp += lenfam;
5749     font->potm->otmpStyleName = (LPSTR)(cp - (char*)font->potm);
5750     strcpyW((WCHAR*)cp, style_nameW);
5751     cp += lensty;
5752     font->potm->otmpFaceName = (LPSTR)(cp - (char*)font->potm);
5753     strcpyW((WCHAR*)cp, family_nameW);
5754     if (ft_face->style_flags & (FT_STYLE_FLAG_ITALIC | FT_STYLE_FLAG_BOLD)) {
5755         strcatW((WCHAR*)cp, spaceW);
5756         strcatW((WCHAR*)cp, style_nameW);
5757         cp += lenfam + lensty;
5758     } else
5759         cp += lenfam;
5760     font->potm->otmpFullName = (LPSTR)(cp - (char*)font->potm);
5761     strcpyW((WCHAR*)cp, family_nameW);
5762     strcatW((WCHAR*)cp, spaceW);
5763     strcatW((WCHAR*)cp, style_nameW);
5764     ret = needed;
5765
5766     if(potm && needed <= cbSize)
5767     {
5768         memcpy(potm, font->potm, font->potm->otmSize);
5769         scale_outline_font_metrics(font, potm);
5770     }
5771
5772 end:
5773     HeapFree(GetProcessHeap(), 0, style_nameW);
5774     HeapFree(GetProcessHeap(), 0, family_nameW);
5775
5776     LeaveCriticalSection( &freetype_cs );
5777     return ret;
5778 }
5779
5780 static BOOL load_child_font(GdiFont *font, CHILD_FONT *child)
5781 {
5782     HFONTLIST *hfontlist;
5783     child->font = alloc_font();
5784     child->font->ft_face = OpenFontFace(child->font, child->face, 0, -font->ppem);
5785     if(!child->font->ft_face)
5786     {
5787         free_font(child->font);
5788         child->font = NULL;
5789         return FALSE;
5790     }
5791
5792     child->font->font_desc = font->font_desc;
5793     child->font->ntmFlags = child->face->ntmFlags;
5794     child->font->orientation = font->orientation;
5795     child->font->scale_y = font->scale_y;
5796     hfontlist = HeapAlloc(GetProcessHeap(), 0, sizeof(*hfontlist));
5797     hfontlist->hfont = CreateFontIndirectW(&font->font_desc.lf);
5798     child->font->name = strdupW(child->face->family->FamilyName);
5799     list_add_head(&child->font->hfontlist, &hfontlist->entry);
5800     child->font->base_font = font;
5801     list_add_head(&child_font_list, &child->font->entry);
5802     TRACE("created child font hfont %p for base %p child %p\n", hfontlist->hfont, font, child->font);
5803     return TRUE;
5804 }
5805
5806 static BOOL get_glyph_index_linked(GdiFont *font, UINT c, GdiFont **linked_font, FT_UInt *glyph)
5807 {
5808     FT_UInt g;
5809     CHILD_FONT *child_font;
5810
5811     if(font->base_font)
5812         font = font->base_font;
5813
5814     *linked_font = font;
5815
5816     if((*glyph = get_glyph_index(font, c)))
5817         return TRUE;
5818
5819     LIST_FOR_EACH_ENTRY(child_font, &font->child_fonts, CHILD_FONT, entry)
5820     {
5821         if(!child_font->font)
5822             if(!load_child_font(font, child_font))
5823                 continue;
5824
5825         if(!child_font->font->ft_face)
5826             continue;
5827         g = get_glyph_index(child_font->font, c);
5828         if(g)
5829         {
5830             *glyph = g;
5831             *linked_font = child_font->font;
5832             return TRUE;
5833         }
5834     }
5835     return FALSE;
5836 }
5837
5838 /*************************************************************
5839  * WineEngGetCharWidth
5840  *
5841  */
5842 BOOL WineEngGetCharWidth(GdiFont *font, UINT firstChar, UINT lastChar,
5843                          LPINT buffer)
5844 {
5845     static const MAT2 identity = { {0,1},{0,0},{0,0},{0,1} };
5846     UINT c;
5847     GLYPHMETRICS gm;
5848     FT_UInt glyph_index;
5849     GdiFont *linked_font;
5850
5851     TRACE("%p, %d, %d, %p\n", font, firstChar, lastChar, buffer);
5852
5853     GDI_CheckNotLock();
5854     EnterCriticalSection( &freetype_cs );
5855     for(c = firstChar; c <= lastChar; c++) {
5856         get_glyph_index_linked(font, c, &linked_font, &glyph_index);
5857         WineEngGetGlyphOutline(linked_font, glyph_index, GGO_METRICS | GGO_GLYPH_INDEX,
5858                                &gm, 0, NULL, &identity);
5859         buffer[c - firstChar] = FONT_GM(linked_font,glyph_index)->adv;
5860     }
5861     LeaveCriticalSection( &freetype_cs );
5862     return TRUE;
5863 }
5864
5865 /*************************************************************
5866  * WineEngGetCharABCWidths
5867  *
5868  */
5869 BOOL WineEngGetCharABCWidths(GdiFont *font, UINT firstChar, UINT lastChar,
5870                              LPABC buffer)
5871 {
5872     static const MAT2 identity = { {0,1},{0,0},{0,0},{0,1} };
5873     UINT c;
5874     GLYPHMETRICS gm;
5875     FT_UInt glyph_index;
5876     GdiFont *linked_font;
5877
5878     TRACE("%p, %d, %d, %p\n", font, firstChar, lastChar, buffer);
5879
5880     if(!FT_IS_SCALABLE(font->ft_face))
5881         return FALSE;
5882
5883     GDI_CheckNotLock();
5884     EnterCriticalSection( &freetype_cs );
5885
5886     for(c = firstChar; c <= lastChar; c++) {
5887         get_glyph_index_linked(font, c, &linked_font, &glyph_index);
5888         WineEngGetGlyphOutline(linked_font, glyph_index, GGO_METRICS | GGO_GLYPH_INDEX,
5889                                &gm, 0, NULL, &identity);
5890         buffer[c - firstChar].abcA = FONT_GM(linked_font,glyph_index)->lsb;
5891         buffer[c - firstChar].abcB = FONT_GM(linked_font,glyph_index)->bbx;
5892         buffer[c - firstChar].abcC = FONT_GM(linked_font,glyph_index)->adv - FONT_GM(linked_font,glyph_index)->lsb -
5893             FONT_GM(linked_font,glyph_index)->bbx;
5894     }
5895     LeaveCriticalSection( &freetype_cs );
5896     return TRUE;
5897 }
5898
5899 /*************************************************************
5900  * WineEngGetCharABCWidthsFloat
5901  *
5902  */
5903 BOOL WineEngGetCharABCWidthsFloat(GdiFont *font, UINT first, UINT last, LPABCFLOAT buffer)
5904 {
5905     static const MAT2 identity = {{0,1}, {0,0}, {0,0}, {0,1}};
5906     UINT c;
5907     GLYPHMETRICS gm;
5908     FT_UInt glyph_index;
5909     GdiFont *linked_font;
5910
5911     TRACE("%p, %d, %d, %p\n", font, first, last, buffer);
5912
5913     GDI_CheckNotLock();
5914     EnterCriticalSection( &freetype_cs );
5915
5916     for (c = first; c <= last; c++)
5917     {
5918         get_glyph_index_linked(font, c, &linked_font, &glyph_index);
5919         WineEngGetGlyphOutline(linked_font, glyph_index, GGO_METRICS | GGO_GLYPH_INDEX,
5920                                &gm, 0, NULL, &identity);
5921         buffer[c - first].abcfA = FONT_GM(linked_font, glyph_index)->lsb;
5922         buffer[c - first].abcfB = FONT_GM(linked_font, glyph_index)->bbx;
5923         buffer[c - first].abcfC = FONT_GM(linked_font, glyph_index)->adv -
5924                                   FONT_GM(linked_font, glyph_index)->lsb -
5925                                   FONT_GM(linked_font, glyph_index)->bbx;
5926     }
5927     LeaveCriticalSection( &freetype_cs );
5928     return TRUE;
5929 }
5930
5931 /*************************************************************
5932  * WineEngGetCharABCWidthsI
5933  *
5934  */
5935 BOOL WineEngGetCharABCWidthsI(GdiFont *font, UINT firstChar, UINT count, LPWORD pgi,
5936                               LPABC buffer)
5937 {
5938     static const MAT2 identity = { {0,1},{0,0},{0,0},{0,1} };
5939     UINT c;
5940     GLYPHMETRICS gm;
5941     FT_UInt glyph_index;
5942     GdiFont *linked_font;
5943
5944     if(!FT_HAS_HORIZONTAL(font->ft_face))
5945         return FALSE;
5946
5947     GDI_CheckNotLock();
5948     EnterCriticalSection( &freetype_cs );
5949
5950     get_glyph_index_linked(font, 'a', &linked_font, &glyph_index);
5951     if (!pgi)
5952         for(c = firstChar; c < firstChar+count; c++) {
5953             WineEngGetGlyphOutline(linked_font, c, GGO_METRICS | GGO_GLYPH_INDEX,
5954                                    &gm, 0, NULL, &identity);
5955             buffer[c - firstChar].abcA = FONT_GM(linked_font,c)->lsb;
5956             buffer[c - firstChar].abcB = FONT_GM(linked_font,c)->bbx;
5957             buffer[c - firstChar].abcC = FONT_GM(linked_font,c)->adv - FONT_GM(linked_font,c)->lsb
5958                 - FONT_GM(linked_font,c)->bbx;
5959         }
5960     else
5961         for(c = 0; c < count; c++) {
5962             WineEngGetGlyphOutline(linked_font, pgi[c], GGO_METRICS | GGO_GLYPH_INDEX,
5963                                    &gm, 0, NULL, &identity);
5964             buffer[c].abcA = FONT_GM(linked_font,pgi[c])->lsb;
5965             buffer[c].abcB = FONT_GM(linked_font,pgi[c])->bbx;
5966             buffer[c].abcC = FONT_GM(linked_font,pgi[c])->adv
5967                 - FONT_GM(linked_font,pgi[c])->lsb - FONT_GM(linked_font,pgi[c])->bbx;
5968         }
5969
5970     LeaveCriticalSection( &freetype_cs );
5971     return TRUE;
5972 }
5973
5974 /*************************************************************
5975  * WineEngGetTextExtentExPoint
5976  *
5977  */
5978 BOOL WineEngGetTextExtentExPoint(GdiFont *font, LPCWSTR wstr, INT count,
5979                                  INT max_ext, LPINT pnfit, LPINT dxs, LPSIZE size)
5980 {
5981     static const MAT2 identity = { {0,1},{0,0},{0,0},{0,1} };
5982     INT idx;
5983     INT nfit = 0, ext;
5984     GLYPHMETRICS gm;
5985     TEXTMETRICW tm;
5986     FT_UInt glyph_index;
5987     GdiFont *linked_font;
5988
5989     TRACE("%p, %s, %d, %d, %p\n", font, debugstr_wn(wstr, count), count,
5990           max_ext, size);
5991
5992     GDI_CheckNotLock();
5993     EnterCriticalSection( &freetype_cs );
5994
5995     size->cx = 0;
5996     WineEngGetTextMetrics(font, &tm);
5997     size->cy = tm.tmHeight;
5998
5999     for(idx = 0; idx < count; idx++) {
6000         get_glyph_index_linked(font, wstr[idx], &linked_font, &glyph_index);
6001         WineEngGetGlyphOutline(linked_font, glyph_index, GGO_METRICS | GGO_GLYPH_INDEX,
6002                                &gm, 0, NULL, &identity);
6003         size->cx += FONT_GM(linked_font,glyph_index)->adv;
6004         ext = size->cx;
6005         if (! pnfit || ext <= max_ext) {
6006             ++nfit;
6007             if (dxs)
6008                 dxs[idx] = ext;
6009         }
6010     }
6011
6012     if (pnfit)
6013         *pnfit = nfit;
6014
6015     LeaveCriticalSection( &freetype_cs );
6016     TRACE("return %d, %d, %d\n", size->cx, size->cy, nfit);
6017     return TRUE;
6018 }
6019
6020 /*************************************************************
6021  * WineEngGetTextExtentExPointI
6022  *
6023  */
6024 BOOL WineEngGetTextExtentExPointI(GdiFont *font, const WORD *indices, INT count,
6025                                   INT max_ext, LPINT pnfit, LPINT dxs, LPSIZE size)
6026 {
6027     static const MAT2 identity = { {0,1},{0,0},{0,0},{0,1} };
6028     INT idx;
6029     INT nfit = 0, ext;
6030     GLYPHMETRICS gm;
6031     TEXTMETRICW tm;
6032
6033     TRACE("%p, %p, %d, %d, %p\n", font, indices, count, max_ext, size);
6034
6035     GDI_CheckNotLock();
6036     EnterCriticalSection( &freetype_cs );
6037
6038     size->cx = 0;
6039     WineEngGetTextMetrics(font, &tm);
6040     size->cy = tm.tmHeight;
6041
6042     for(idx = 0; idx < count; idx++) {
6043         WineEngGetGlyphOutline(font, indices[idx],
6044                                GGO_METRICS | GGO_GLYPH_INDEX, &gm, 0, NULL,
6045                                &identity);
6046         size->cx += FONT_GM(font,indices[idx])->adv;
6047         ext = size->cx;
6048         if (! pnfit || ext <= max_ext) {
6049             ++nfit;
6050             if (dxs)
6051                 dxs[idx] = ext;
6052         }
6053     }
6054
6055     if (pnfit)
6056         *pnfit = nfit;
6057
6058     LeaveCriticalSection( &freetype_cs );
6059     TRACE("return %d, %d, %d\n", size->cx, size->cy, nfit);
6060     return TRUE;
6061 }
6062
6063 /*************************************************************
6064  * WineEngGetFontData
6065  *
6066  */
6067 DWORD WineEngGetFontData(GdiFont *font, DWORD table, DWORD offset, LPVOID buf,
6068                          DWORD cbData)
6069 {
6070     FT_Face ft_face = font->ft_face;
6071     FT_ULong len;
6072     FT_Error err;
6073
6074     TRACE("font=%p, table=%c%c%c%c, offset=0x%x, buf=%p, cbData=0x%x\n",
6075         font, LOBYTE(LOWORD(table)), HIBYTE(LOWORD(table)),
6076         LOBYTE(HIWORD(table)), HIBYTE(HIWORD(table)), offset, buf, cbData);
6077
6078     if(!FT_IS_SFNT(ft_face))
6079         return GDI_ERROR;
6080
6081     if(!buf || !cbData)
6082         len = 0;
6083     else
6084         len = cbData;
6085
6086     if(table) { /* MS tags differ in endianness from FT ones */
6087         table = table >> 24 | table << 24 |
6088           (table >> 8 & 0xff00) | (table << 8 & 0xff0000);
6089     }
6090
6091     /* make sure value of len is the value freetype says it needs */
6092     if(buf && len)
6093     {
6094         FT_ULong needed = 0;
6095         err = load_sfnt_table(ft_face, table, offset, NULL, &needed);
6096         if( !err && needed < len) len = needed;
6097     }
6098     err = load_sfnt_table(ft_face, table, offset, buf, &len);
6099
6100     if(err) {
6101         TRACE("Can't find table %c%c%c%c\n",
6102               /* bytes were reversed */
6103               HIBYTE(HIWORD(table)), LOBYTE(HIWORD(table)),
6104               HIBYTE(LOWORD(table)), LOBYTE(LOWORD(table)));
6105         return GDI_ERROR;
6106     }
6107     return len;
6108 }
6109
6110 /*************************************************************
6111  * WineEngGetTextFace
6112  *
6113  */
6114 INT WineEngGetTextFace(GdiFont *font, INT count, LPWSTR str)
6115 {
6116     INT n = strlenW(font->name) + 1;
6117     if(str) {
6118         lstrcpynW(str, font->name, count);
6119         return min(count, n);
6120     } else
6121         return n;
6122 }
6123
6124 UINT WineEngGetTextCharsetInfo(GdiFont *font, LPFONTSIGNATURE fs, DWORD flags)
6125 {
6126     if (fs) *fs = font->fs;
6127     return font->charset;
6128 }
6129
6130 BOOL WineEngGetLinkedHFont(DC *dc, WCHAR c, HFONT *new_hfont, UINT *glyph)
6131 {
6132     GdiFont *font = dc->gdiFont, *linked_font;
6133     struct list *first_hfont;
6134     BOOL ret;
6135
6136     GDI_CheckNotLock();
6137     EnterCriticalSection( &freetype_cs );
6138     ret = get_glyph_index_linked(font, c, &linked_font, glyph);
6139     TRACE("get_glyph_index_linked glyph %d font %p\n", *glyph, linked_font);
6140     if(font == linked_font)
6141         *new_hfont = dc->hFont;
6142     else
6143     {
6144         first_hfont = list_head(&linked_font->hfontlist);
6145         *new_hfont = LIST_ENTRY(first_hfont, struct tagHFONTLIST, entry)->hfont;
6146     }
6147     LeaveCriticalSection( &freetype_cs );
6148     return ret;
6149 }
6150     
6151 /* Retrieve a list of supported Unicode ranges for a given font.
6152  * Can be called with NULL gs to calculate the buffer size. Returns
6153  * the number of ranges found.
6154  */
6155 static DWORD get_font_unicode_ranges(FT_Face face, GLYPHSET *gs)
6156 {
6157     DWORD num_ranges = 0;
6158
6159     if (face->charmap->encoding == FT_ENCODING_UNICODE && pFT_Get_First_Char)
6160     {
6161         FT_UInt glyph_code;
6162         FT_ULong char_code, char_code_prev;
6163
6164         glyph_code = 0;
6165         char_code_prev = char_code = pFT_Get_First_Char(face, &glyph_code);
6166
6167         TRACE("face encoding FT_ENCODING_UNICODE, number of glyphs %ld, first glyph %u, first char %04lx\n",
6168                face->num_glyphs, glyph_code, char_code);
6169
6170         if (!glyph_code) return 0;
6171
6172         if (gs)
6173         {
6174             gs->ranges[0].wcLow = (USHORT)char_code;
6175             gs->ranges[0].cGlyphs = 0;
6176             gs->cGlyphsSupported = 0;
6177         }
6178
6179         num_ranges = 1;
6180         while (glyph_code)
6181         {
6182             if (char_code < char_code_prev)
6183             {
6184                 ERR("expected increasing char code from FT_Get_Next_Char\n");
6185                 return 0;
6186             }
6187             if (char_code - char_code_prev > 1)
6188             {
6189                 num_ranges++;
6190                 if (gs)
6191                 {
6192                     gs->ranges[num_ranges - 1].wcLow = (USHORT)char_code;
6193                     gs->ranges[num_ranges - 1].cGlyphs = 1;
6194                     gs->cGlyphsSupported++;
6195                 }
6196             }
6197             else if (gs)
6198             {
6199                 gs->ranges[num_ranges - 1].cGlyphs++;
6200                 gs->cGlyphsSupported++;
6201             }
6202             char_code_prev = char_code;
6203             char_code = pFT_Get_Next_Char(face, char_code, &glyph_code);
6204         }
6205     }
6206     else
6207         FIXME("encoding %u not supported\n", face->charmap->encoding);
6208
6209     return num_ranges;
6210 }
6211
6212 DWORD WineEngGetFontUnicodeRanges(GdiFont *font, LPGLYPHSET glyphset)
6213 {
6214     DWORD size = 0;
6215     DWORD num_ranges = get_font_unicode_ranges(font->ft_face, glyphset);
6216
6217     size = sizeof(GLYPHSET) + sizeof(WCRANGE) * (num_ranges - 1);
6218     if (glyphset)
6219     {
6220         glyphset->cbThis = size;
6221         glyphset->cRanges = num_ranges;
6222     }
6223     return size;
6224 }
6225
6226 /*************************************************************
6227  *     FontIsLinked
6228  */
6229 BOOL WineEngFontIsLinked(GdiFont *font)
6230 {
6231     BOOL ret;
6232     GDI_CheckNotLock();
6233     EnterCriticalSection( &freetype_cs );
6234     ret = !list_empty(&font->child_fonts);
6235     LeaveCriticalSection( &freetype_cs );
6236     return ret;
6237 }
6238
6239 static BOOL is_hinting_enabled(void)
6240 {
6241     /* Use the >= 2.2.0 function if available */
6242     if(pFT_Get_TrueType_Engine_Type)
6243     {
6244         FT_TrueTypeEngineType type = pFT_Get_TrueType_Engine_Type(library);
6245         return type == FT_TRUETYPE_ENGINE_TYPE_PATENTED;
6246     }
6247 #ifdef FT_DRIVER_HAS_HINTER
6248     else
6249     {
6250         FT_Module mod;
6251
6252         /* otherwise if we've been compiled with < 2.2.0 headers 
6253            use the internal macro */
6254         mod = pFT_Get_Module(library, "truetype");
6255         if(mod && FT_DRIVER_HAS_HINTER(mod))
6256             return TRUE;
6257     }
6258 #endif
6259
6260     return FALSE;
6261 }
6262
6263 static BOOL is_subpixel_rendering_enabled( void )
6264 {
6265 #ifdef HAVE_FREETYPE_FTLCDFIL_H
6266     return pFT_Library_SetLcdFilter &&
6267            pFT_Library_SetLcdFilter( NULL, 0 ) != FT_Err_Unimplemented_Feature;
6268 #else
6269     return FALSE;
6270 #endif
6271 }
6272
6273 /*************************************************************************
6274  *             GetRasterizerCaps   (GDI32.@)
6275  */
6276 BOOL WINAPI GetRasterizerCaps( LPRASTERIZER_STATUS lprs, UINT cbNumBytes)
6277 {
6278     static int hinting = -1;
6279     static int subpixel = -1;
6280
6281     if(hinting == -1)
6282     {
6283         hinting = is_hinting_enabled();
6284         TRACE("hinting is %senabled\n", hinting ? "" : "NOT ");
6285     }
6286
6287     if ( subpixel == -1 )
6288     {
6289         subpixel = is_subpixel_rendering_enabled();
6290         TRACE("subpixel rendering is %senabled\n", subpixel ? "" : "NOT ");
6291     }
6292
6293     lprs->nSize = sizeof(RASTERIZER_STATUS);
6294     lprs->wFlags = TT_AVAILABLE | TT_ENABLED | (hinting ? WINE_TT_HINTER_ENABLED : 0);
6295     if ( subpixel )
6296         lprs->wFlags |= WINE_TT_SUBPIXEL_RENDERING_ENABLED;
6297     lprs->nLanguageID = 0;
6298     return TRUE;
6299 }
6300
6301 /*************************************************************
6302  *     WineEngRealizationInfo
6303  */
6304 BOOL WineEngRealizationInfo(GdiFont *font, realization_info_t *info)
6305 {
6306     FIXME("(%p, %p): stub!\n", font, info);
6307
6308     info->flags = 1;
6309     if(FT_IS_SCALABLE(font->ft_face))
6310         info->flags |= 2;
6311
6312     info->cache_num = font->cache_num;
6313     info->unknown2 = -1;
6314     return TRUE;
6315 }
6316
6317 /*************************************************************************
6318  * Kerning support for TrueType fonts
6319  */
6320 #define MS_KERN_TAG MS_MAKE_TAG('k', 'e', 'r', 'n')
6321
6322 struct TT_kern_table
6323 {
6324     USHORT version;
6325     USHORT nTables;
6326 };
6327
6328 struct TT_kern_subtable
6329 {
6330     USHORT version;
6331     USHORT length;
6332     union
6333     {
6334         USHORT word;
6335         struct
6336         {
6337             USHORT horizontal : 1;
6338             USHORT minimum : 1;
6339             USHORT cross_stream: 1;
6340             USHORT override : 1;
6341             USHORT reserved1 : 4;
6342             USHORT format : 8;
6343         } bits;
6344     } coverage;
6345 };
6346
6347 struct TT_format0_kern_subtable
6348 {
6349     USHORT nPairs;
6350     USHORT searchRange;
6351     USHORT entrySelector;
6352     USHORT rangeShift;
6353 };
6354
6355 struct TT_kern_pair
6356 {
6357     USHORT left;
6358     USHORT right;
6359     short  value;
6360 };
6361
6362 static DWORD parse_format0_kern_subtable(GdiFont *font,
6363                                          const struct TT_format0_kern_subtable *tt_f0_ks,
6364                                          const USHORT *glyph_to_char,
6365                                          KERNINGPAIR *kern_pair, DWORD cPairs)
6366 {
6367     USHORT i, nPairs;
6368     const struct TT_kern_pair *tt_kern_pair;
6369
6370     TRACE("font height %d, units_per_EM %d\n", font->ppem, font->ft_face->units_per_EM);
6371
6372     nPairs = GET_BE_WORD(tt_f0_ks->nPairs);
6373
6374     TRACE("nPairs %u, searchRange %u, entrySelector %u, rangeShift %u\n",
6375            nPairs, GET_BE_WORD(tt_f0_ks->searchRange),
6376            GET_BE_WORD(tt_f0_ks->entrySelector), GET_BE_WORD(tt_f0_ks->rangeShift));
6377
6378     if (!kern_pair || !cPairs)
6379         return nPairs;
6380
6381     tt_kern_pair = (const struct TT_kern_pair *)(tt_f0_ks + 1);
6382
6383     nPairs = min(nPairs, cPairs);
6384
6385     for (i = 0; i < nPairs; i++)
6386     {
6387         kern_pair->wFirst = glyph_to_char[GET_BE_WORD(tt_kern_pair[i].left)];
6388         kern_pair->wSecond = glyph_to_char[GET_BE_WORD(tt_kern_pair[i].right)];
6389         /* this algorithm appears to better match what Windows does */
6390         kern_pair->iKernAmount = (short)GET_BE_WORD(tt_kern_pair[i].value) * font->ppem;
6391         if (kern_pair->iKernAmount < 0)
6392         {
6393             kern_pair->iKernAmount -= font->ft_face->units_per_EM / 2;
6394             kern_pair->iKernAmount -= font->ppem;
6395         }
6396         else if (kern_pair->iKernAmount > 0)
6397         {
6398             kern_pair->iKernAmount += font->ft_face->units_per_EM / 2;
6399             kern_pair->iKernAmount += font->ppem;
6400         }
6401         kern_pair->iKernAmount /= font->ft_face->units_per_EM;
6402
6403         TRACE("left %u right %u value %d\n",
6404                kern_pair->wFirst, kern_pair->wSecond, kern_pair->iKernAmount);
6405
6406         kern_pair++;
6407     }
6408     TRACE("copied %u entries\n", nPairs);
6409     return nPairs;
6410 }
6411
6412 DWORD WineEngGetKerningPairs(GdiFont *font, DWORD cPairs, KERNINGPAIR *kern_pair)
6413 {
6414     DWORD length;
6415     void *buf;
6416     const struct TT_kern_table *tt_kern_table;
6417     const struct TT_kern_subtable *tt_kern_subtable;
6418     USHORT i, nTables;
6419     USHORT *glyph_to_char;
6420
6421     GDI_CheckNotLock();
6422     EnterCriticalSection( &freetype_cs );
6423     if (font->total_kern_pairs != (DWORD)-1)
6424     {
6425         if (cPairs && kern_pair)
6426         {
6427             cPairs = min(cPairs, font->total_kern_pairs);
6428             memcpy(kern_pair, font->kern_pairs, cPairs * sizeof(*kern_pair));
6429             LeaveCriticalSection( &freetype_cs );
6430             return cPairs;
6431         }
6432         LeaveCriticalSection( &freetype_cs );
6433         return font->total_kern_pairs;
6434     }
6435
6436     font->total_kern_pairs = 0;
6437
6438     length = WineEngGetFontData(font, MS_KERN_TAG, 0, NULL, 0);
6439
6440     if (length == GDI_ERROR)
6441     {
6442         TRACE("no kerning data in the font\n");
6443         LeaveCriticalSection( &freetype_cs );
6444         return 0;
6445     }
6446
6447     buf = HeapAlloc(GetProcessHeap(), 0, length);
6448     if (!buf)
6449     {
6450         WARN("Out of memory\n");
6451         LeaveCriticalSection( &freetype_cs );
6452         return 0;
6453     }
6454
6455     WineEngGetFontData(font, MS_KERN_TAG, 0, buf, length);
6456
6457     /* build a glyph index to char code map */
6458     glyph_to_char = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(USHORT) * 65536);
6459     if (!glyph_to_char)
6460     {
6461         WARN("Out of memory allocating a glyph index to char code map\n");
6462         HeapFree(GetProcessHeap(), 0, buf);
6463         LeaveCriticalSection( &freetype_cs );
6464         return 0;
6465     }
6466
6467     if (font->ft_face->charmap->encoding == FT_ENCODING_UNICODE && pFT_Get_First_Char)
6468     {
6469         FT_UInt glyph_code;
6470         FT_ULong char_code;
6471
6472         glyph_code = 0;
6473         char_code = pFT_Get_First_Char(font->ft_face, &glyph_code);
6474
6475         TRACE("face encoding FT_ENCODING_UNICODE, number of glyphs %ld, first glyph %u, first char %lu\n",
6476                font->ft_face->num_glyphs, glyph_code, char_code);
6477
6478         while (glyph_code)
6479         {
6480             /*TRACE("Char %04lX -> Index %u%s\n", char_code, glyph_code, glyph_to_char[glyph_code] ? "  !" : "" );*/
6481
6482             /* FIXME: This doesn't match what Windows does: it does some fancy
6483              * things with duplicate glyph index to char code mappings, while
6484              * we just avoid overriding existing entries.
6485              */
6486             if (glyph_code <= 65535 && !glyph_to_char[glyph_code])
6487                 glyph_to_char[glyph_code] = (USHORT)char_code;
6488
6489             char_code = pFT_Get_Next_Char(font->ft_face, char_code, &glyph_code);
6490         }
6491     }
6492     else
6493     {
6494         ULONG n;
6495
6496         FIXME("encoding %u not supported\n", font->ft_face->charmap->encoding);
6497         for (n = 0; n <= 65535; n++)
6498             glyph_to_char[n] = (USHORT)n;
6499     }
6500
6501     tt_kern_table = buf;
6502     nTables = GET_BE_WORD(tt_kern_table->nTables);
6503     TRACE("version %u, nTables %u\n",
6504            GET_BE_WORD(tt_kern_table->version), nTables);
6505
6506     tt_kern_subtable = (const struct TT_kern_subtable *)(tt_kern_table + 1);
6507
6508     for (i = 0; i < nTables; i++)
6509     {
6510         struct TT_kern_subtable tt_kern_subtable_copy;
6511
6512         tt_kern_subtable_copy.version = GET_BE_WORD(tt_kern_subtable->version);
6513         tt_kern_subtable_copy.length = GET_BE_WORD(tt_kern_subtable->length);
6514         tt_kern_subtable_copy.coverage.word = GET_BE_WORD(tt_kern_subtable->coverage.word);
6515
6516         TRACE("version %u, length %u, coverage %u, subtable format %u\n",
6517                tt_kern_subtable_copy.version, tt_kern_subtable_copy.length,
6518                tt_kern_subtable_copy.coverage.word, tt_kern_subtable_copy.coverage.bits.format);
6519
6520         /* According to the TrueType specification this is the only format
6521          * that will be properly interpreted by Windows and OS/2
6522          */
6523         if (tt_kern_subtable_copy.coverage.bits.format == 0)
6524         {
6525             DWORD new_chunk, old_total = font->total_kern_pairs;
6526
6527             new_chunk = parse_format0_kern_subtable(font, (const struct TT_format0_kern_subtable *)(tt_kern_subtable + 1),
6528                                                     glyph_to_char, NULL, 0);
6529             font->total_kern_pairs += new_chunk;
6530
6531             if (!font->kern_pairs)
6532                 font->kern_pairs = HeapAlloc(GetProcessHeap(), 0,
6533                                              font->total_kern_pairs * sizeof(*font->kern_pairs));
6534             else
6535                 font->kern_pairs = HeapReAlloc(GetProcessHeap(), 0, font->kern_pairs,
6536                                                font->total_kern_pairs * sizeof(*font->kern_pairs));
6537
6538             parse_format0_kern_subtable(font, (const struct TT_format0_kern_subtable *)(tt_kern_subtable + 1),
6539                         glyph_to_char, font->kern_pairs + old_total, new_chunk);
6540         }
6541         else
6542             TRACE("skipping kerning table format %u\n", tt_kern_subtable_copy.coverage.bits.format);
6543
6544         tt_kern_subtable = (const struct TT_kern_subtable *)((const char *)tt_kern_subtable + tt_kern_subtable_copy.length);
6545     }
6546
6547     HeapFree(GetProcessHeap(), 0, glyph_to_char);
6548     HeapFree(GetProcessHeap(), 0, buf);
6549
6550     if (cPairs && kern_pair)
6551     {
6552         cPairs = min(cPairs, font->total_kern_pairs);
6553         memcpy(kern_pair, font->kern_pairs, cPairs * sizeof(*kern_pair));
6554         LeaveCriticalSection( &freetype_cs );
6555         return cPairs;
6556     }
6557     LeaveCriticalSection( &freetype_cs );
6558     return font->total_kern_pairs;
6559 }
6560
6561 #else /* HAVE_FREETYPE */
6562
6563 /*************************************************************************/
6564
6565 BOOL WineEngInit(void)
6566 {
6567     return FALSE;
6568 }
6569 GdiFont *WineEngCreateFontInstance(DC *dc, HFONT hfont)
6570 {
6571     return NULL;
6572 }
6573 BOOL WineEngDestroyFontInstance(HFONT hfont)
6574 {
6575     return FALSE;
6576 }
6577
6578 DWORD WineEngEnumFonts(LPLOGFONTW plf, FONTENUMPROCW proc, LPARAM lparam)
6579 {
6580     return 1;
6581 }
6582
6583 DWORD WineEngGetGlyphIndices(GdiFont *font, LPCWSTR lpstr, INT count,
6584                                 LPWORD pgi, DWORD flags)
6585 {
6586     return GDI_ERROR;
6587 }
6588
6589 DWORD WineEngGetGlyphOutline(GdiFont *font, UINT glyph, UINT format,
6590                              LPGLYPHMETRICS lpgm, DWORD buflen, LPVOID buf,
6591                              const MAT2* lpmat)
6592 {
6593     ERR("called but we don't have FreeType\n");
6594     return GDI_ERROR;
6595 }
6596
6597 BOOL WineEngGetTextMetrics(GdiFont *font, LPTEXTMETRICW ptm)
6598 {
6599     ERR("called but we don't have FreeType\n");
6600     return FALSE;
6601 }
6602
6603 UINT WineEngGetOutlineTextMetrics(GdiFont *font, UINT cbSize,
6604                                   OUTLINETEXTMETRICW *potm)
6605 {
6606     ERR("called but we don't have FreeType\n");
6607     return 0;
6608 }
6609
6610 BOOL WineEngGetCharWidth(GdiFont *font, UINT firstChar, UINT lastChar,
6611                          LPINT buffer)
6612 {
6613     ERR("called but we don't have FreeType\n");
6614     return FALSE;
6615 }
6616
6617 BOOL WineEngGetCharABCWidths(GdiFont *font, UINT firstChar, UINT lastChar,
6618                              LPABC buffer)
6619 {
6620     ERR("called but we don't have FreeType\n");
6621     return FALSE;
6622 }
6623
6624 BOOL WineEngGetCharABCWidthsFloat(GdiFont *font, UINT first, UINT last, LPABCFLOAT buffer)
6625 {
6626     ERR("called but we don't have FreeType\n");
6627     return FALSE;
6628 }
6629
6630 BOOL WineEngGetCharABCWidthsI(GdiFont *font, UINT firstChar, UINT count, LPWORD pgi,
6631                               LPABC buffer)
6632 {
6633     ERR("called but we don't have FreeType\n");
6634     return FALSE;
6635 }
6636
6637 BOOL WineEngGetTextExtentExPoint(GdiFont *font, LPCWSTR wstr, INT count,
6638                                  INT max_ext, LPINT nfit, LPINT dx, LPSIZE size)
6639 {
6640     ERR("called but we don't have FreeType\n");
6641     return FALSE;
6642 }
6643
6644 BOOL WineEngGetTextExtentExPointI(GdiFont *font, const WORD *indices, INT count,
6645                                   INT max_ext, LPINT nfit, LPINT dx, LPSIZE size)
6646 {
6647     ERR("called but we don't have FreeType\n");
6648     return FALSE;
6649 }
6650
6651 DWORD WineEngGetFontData(GdiFont *font, DWORD table, DWORD offset, LPVOID buf,
6652                          DWORD cbData)
6653 {
6654     ERR("called but we don't have FreeType\n");
6655     return GDI_ERROR;
6656 }
6657
6658 INT WineEngGetTextFace(GdiFont *font, INT count, LPWSTR str)
6659 {
6660     ERR("called but we don't have FreeType\n");
6661     return 0;
6662 }
6663
6664 INT WineEngAddFontResourceEx(LPCWSTR file, DWORD flags, PVOID pdv)
6665 {
6666     FIXME("(%s, %x, %p): stub\n", debugstr_w(file), flags, pdv);
6667     return 1;
6668 }
6669
6670 INT WineEngRemoveFontResourceEx(LPCWSTR file, DWORD flags, PVOID pdv)
6671 {
6672     FIXME("(%s, %x, %p): stub\n", debugstr_w(file), flags, pdv);
6673     return TRUE;
6674 }
6675
6676 HANDLE WineEngAddFontMemResourceEx(PVOID pbFont, DWORD cbFont, PVOID pdv, DWORD *pcFonts)
6677 {
6678     FIXME("(%p, %u, %p, %p): stub\n", pbFont, cbFont, pdv, pcFonts);
6679     return NULL;
6680 }
6681
6682 UINT WineEngGetTextCharsetInfo(GdiFont *font, LPFONTSIGNATURE fs, DWORD flags)
6683 {
6684     FIXME("(%p, %p, %u): stub\n", font, fs, flags);
6685     return DEFAULT_CHARSET;
6686 }
6687
6688 BOOL WineEngGetLinkedHFont(DC *dc, WCHAR c, HFONT *new_hfont, UINT *glyph)
6689 {
6690     return FALSE;
6691 }
6692
6693 DWORD WineEngGetFontUnicodeRanges(GdiFont *font, LPGLYPHSET glyphset)
6694 {
6695     FIXME("(%p, %p): stub\n", font, glyphset);
6696     return 0;
6697 }
6698
6699 BOOL WineEngFontIsLinked(GdiFont *font)
6700 {
6701     return FALSE;
6702 }
6703
6704 /*************************************************************************
6705  *             GetRasterizerCaps   (GDI32.@)
6706  */
6707 BOOL WINAPI GetRasterizerCaps( LPRASTERIZER_STATUS lprs, UINT cbNumBytes)
6708 {
6709     lprs->nSize = sizeof(RASTERIZER_STATUS);
6710     lprs->wFlags = 0;
6711     lprs->nLanguageID = 0;
6712     return TRUE;
6713 }
6714
6715 DWORD WineEngGetKerningPairs(GdiFont *font, DWORD cPairs, KERNINGPAIR *kern_pair)
6716 {
6717     ERR("called but we don't have FreeType\n");
6718     return 0;
6719 }
6720
6721 BOOL WineEngRealizationInfo(GdiFont *font, realization_info_t *info)
6722 {
6723     ERR("called but we don't have FreeType\n");
6724     return FALSE;
6725 }
6726
6727 #endif /* HAVE_FREETYPE */