d3dx9: Implement ID3DXBaseEffect::GetTechniqueDesc().
[wine] / dlls / wineps.drv / type1.c
1 /*
2  *      PostScript driver Type1 font functions
3  *
4  *      Copyright 2002  Huw D M Davies for CodeWeavers
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
19  */
20
21 #include "config.h"
22 #include "wine/port.h"
23
24 #include <string.h>
25 #include <stdlib.h>
26 #include <stdarg.h>
27 #include <stdio.h>
28 #include <assert.h>
29
30 #include "windef.h"
31 #include "winbase.h"
32 #include "wingdi.h"
33 #include "winternl.h"
34
35 #include "psdrv.h"
36 #include "wine/debug.h"
37
38 WINE_DEFAULT_DEBUG_CHANNEL(psdrv);
39
40 struct tagTYPE1 {
41     DWORD glyph_sent_size;
42     BOOL *glyph_sent;
43     DWORD emsize;
44 };
45
46 #define GLYPH_SENT_INC 128
47
48 /* Type 1 font commands */
49 enum t1_cmds {
50     rlineto = 5,
51     rrcurveto = 8,
52     closepath = 9,
53     hsbw = 13,
54     endchar = 14,
55     rmoveto = 21
56 };
57
58
59 #define MS_MAKE_TAG( _x1, _x2, _x3, _x4 ) \
60           ( ( (DWORD)_x4 << 24 ) |     \
61             ( (DWORD)_x3 << 16 ) |     \
62             ( (DWORD)_x2 <<  8 ) |     \
63               (DWORD)_x1         )
64
65 #ifdef WORDS_BIGENDIAN
66 static inline WORD  get_be_word(const void *p)  { return *(WORD*)p; }
67 static inline DWORD get_be_dword(const void *p) { return *(DWORD*)p; }
68 #else
69 static inline WORD  get_be_word(const void *p)  { return RtlUshortByteSwap(*(WORD*)p); }
70 static inline DWORD get_be_dword(const void *p) { return RtlUlongByteSwap(*(DWORD*)p); }
71 #endif
72
73 TYPE1 *T1_download_header(PSDRV_PDEVICE *physDev, char *ps_name, RECT *bbox, UINT emsize)
74 {
75     char *buf;
76     TYPE1 *t1;
77
78     char dict[] = /* name, emsquare, fontbbox */
79       "25 dict begin\n"
80       " /FontName /%s def\n"
81       " /Encoding 256 array 0 1 255{1 index exch /.notdef put} for def\n"
82       " /PaintType 0 def\n"
83       " /FontMatrix [1 %d div 0 0 1 %d div 0 0] def\n"
84       " /FontBBox [%d %d %d %d] def\n"
85       " /FontType 1 def\n"
86       " /Private 7 dict begin\n"
87       "  /RD {string currentfile exch readhexstring pop} def\n"
88       "  /ND {def} def\n"
89       "  /NP {put} def\n"
90       "  /MinFeature {16 16} def\n"
91       "  /BlueValues [] def\n"
92       "  /password 5839 def\n"
93       "  /lenIV -1 def\n"
94       " currentdict end def\n"
95       " currentdict dup /Private get begin\n"
96       "  /CharStrings 256 dict begin\n"
97       "   /.notdef 4 RD 8b8b0d0e ND\n"
98       "  currentdict end put\n"
99       " end\n"
100       "currentdict end dup /FontName get exch definefont pop\n";
101
102     t1 = HeapAlloc(GetProcessHeap(), 0, sizeof(*t1));
103     t1->emsize = emsize;
104
105     t1->glyph_sent_size = GLYPH_SENT_INC;
106     t1->glyph_sent = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY,
107                                t1->glyph_sent_size *
108                                sizeof(*(t1->glyph_sent)));
109
110     buf = HeapAlloc(GetProcessHeap(), 0, sizeof(dict) + strlen(ps_name) +
111                     100);
112
113     sprintf(buf, dict, ps_name, t1->emsize, t1->emsize,
114             bbox->left, bbox->bottom, bbox->right, bbox->top);
115
116     PSDRV_WriteSpool(physDev, buf, strlen(buf));
117
118     HeapFree(GetProcessHeap(), 0, buf);
119     return t1;
120 }
121
122
123 typedef struct {
124   BYTE *str;
125   int len, max_len;
126 } STR;
127
128 static STR *str_init(int sz)
129 {
130   STR *str = HeapAlloc(GetProcessHeap(), 0, sizeof(*str));
131   str->max_len = sz;
132   str->str = HeapAlloc(GetProcessHeap(), 0, str->max_len);
133   str->len = 0;
134   return str;
135 }
136
137 static void str_free(STR *str)
138 {
139   HeapFree(GetProcessHeap(), 0, str->str);
140   HeapFree(GetProcessHeap(), 0, str);
141 }
142
143 static void str_add_byte(STR *str, BYTE b)
144 {
145     if(str->len == str->max_len) {
146         str->max_len *= 2;
147         str->str = HeapReAlloc(GetProcessHeap(), 0, str->str, str->max_len);
148     }
149     str->str[str->len++] = b;
150 }
151
152 static void str_add_num(STR *str, int num)
153 {
154     if(num <= 107 && num >= -107)
155         str_add_byte(str, num + 139);
156     else if(num >= 108 && num <= 1131) {
157         str_add_byte(str, ((num - 108) >> 8) + 247);
158         str_add_byte(str, (num - 108) & 0xff);
159     } else if(num <= -108 && num >= -1131) {
160         num = -num;
161         str_add_byte(str, ((num - 108) >> 8) + 251);
162         str_add_byte(str, (num - 108) & 0xff);
163     } else {
164         str_add_byte(str, 0xff);
165         str_add_byte(str, (num >> 24) & 0xff);
166         str_add_byte(str, (num >> 16) & 0xff);
167         str_add_byte(str, (num >> 8) & 0xff);
168         str_add_byte(str, (num & 0xff));
169     }
170 }
171
172 static void str_add_point(STR *str, POINT pt, POINT *curpos)
173 {
174     str_add_num(str, pt.x - curpos->x);
175     str_add_num(str, pt.y - curpos->y);
176     *curpos = pt;
177 }
178
179 static void str_add_cmd(STR *str, enum t1_cmds cmd)
180 {
181     str_add_byte(str, (BYTE)cmd);
182 }
183
184 static int str_get_bytes(STR *str, BYTE **b)
185 {
186   *b = str->str;
187   return str->len;
188 }
189
190 static BOOL get_hmetrics(HDC hdc, DWORD index, short *lsb, WORD *advance)
191 {
192     BYTE hhea[36];
193     WORD num_of_long;
194     BYTE buf[4];
195
196     *lsb = 0;
197     *advance = 0;
198
199     GetFontData(hdc, MS_MAKE_TAG('h','h','e','a'), 0, hhea, sizeof(hhea));
200     num_of_long = get_be_word(hhea + 34);
201
202     if(index < num_of_long)
203     {
204         if(GetFontData(hdc, MS_MAKE_TAG('h','m','t','x'), index * 4, buf, 4) != 4) return FALSE;
205         *advance = get_be_word(buf);
206         *lsb = (signed short)get_be_word(buf + 2);
207     }
208     else
209     {
210         if(GetFontData(hdc, MS_MAKE_TAG('h','m','t','x'), (num_of_long - 1) * 4, buf, 2) != 2) return FALSE;
211         *advance = get_be_word(buf);
212         if(GetFontData(hdc, MS_MAKE_TAG('h','m','t','x'), num_of_long * 4 + (index - num_of_long) * 2, buf, 2) != 2) return FALSE;
213         *lsb = (signed short)get_be_word(buf);
214     }
215
216     return TRUE;
217 }
218
219 static BOOL get_glyf_pos(HDC hdc, DWORD index, DWORD *start, DWORD *end)
220 {
221     DWORD len;
222     BYTE *head, *loca;
223     WORD loca_format;
224     BOOL ret = FALSE;
225
226     *start = *end = 0;
227
228     len = GetFontData(hdc, MS_MAKE_TAG('h','e','a','d'), 0, NULL, 0);
229     head = HeapAlloc(GetProcessHeap(), 0, len);
230     GetFontData(hdc, MS_MAKE_TAG('h','e','a','d'), 0, head, len);
231     loca_format = get_be_word(head + 50);
232
233     len = GetFontData(hdc, MS_MAKE_TAG('l','o','c','a'), 0, NULL, 0);
234     loca = HeapAlloc(GetProcessHeap(), 0, len);
235     GetFontData(hdc, MS_MAKE_TAG('l','o','c','a'), 0, loca, len);
236
237     switch(loca_format) {
238     case 0:
239         *start = get_be_word(((WORD*)loca) + index);
240         *start <<= 1;
241         *end = get_be_word(((WORD*)loca) + index + 1);
242         *end <<= 1;
243         ret = TRUE;
244         break;
245     case 1:
246         *start = get_be_dword(((DWORD*)loca) + index);
247         *end = get_be_dword(((DWORD*)loca) + index + 1);
248         ret = TRUE;
249         break;
250     default:
251         ERR("Unknown loca_format %d\n", loca_format);
252     }
253
254     HeapFree(GetProcessHeap(), 0, loca);
255     HeapFree(GetProcessHeap(), 0, head);
256     return ret;
257 }
258
259
260 static BYTE *get_glyph_data(HDC hdc, DWORD index)
261 {
262     DWORD start, end, len;
263     BYTE *data;
264
265     if(!get_glyf_pos(hdc, index, &start, &end))
266         return NULL;
267
268     len = end - start;
269     if(!len) return NULL;
270
271     data = HeapAlloc(GetProcessHeap(), 0, len);
272     if(!data) return NULL;
273
274     if(GetFontData(hdc, MS_MAKE_TAG('g','l','y','f'), start, data, len) != len)
275     {
276         HeapFree(GetProcessHeap(), 0, data);
277         return NULL;
278     }
279     return data;
280 }
281
282 typedef struct
283 {
284     WORD num_conts;
285     WORD *end_pts; /* size_is(num_conts) */
286     BYTE *flags;   /* size_is(end_pts[num_conts - 1] + 1) */
287     POINT *pts;    /* size_is(end_pts[num_conts - 1] + 1) */
288     short lsb;
289     WORD advance;
290 } glyph_outline;
291
292 static inline WORD pts_in_outline(glyph_outline *outline)
293 {
294     WORD num_pts = 0;
295
296     if(outline->num_conts)
297         num_pts = outline->end_pts[outline->num_conts - 1] + 1;
298
299     return num_pts;
300 }
301
302 static BOOL append_glyph_outline(HDC hdc, DWORD index, glyph_outline *outline);
303
304 static BOOL append_simple_glyph(BYTE *data, glyph_outline *outline)
305 {
306     USHORT num_pts, start_pt = 0, ins_len;
307     WORD *end_pts;
308     int num_conts, start_cont, i;
309     BYTE *ptr;
310     int x, y;
311
312     start_cont = outline->num_conts;
313     start_pt = pts_in_outline(outline);
314
315     num_conts = get_be_word(data);
316
317     end_pts = (WORD*)(data + 10);
318     num_pts = get_be_word(end_pts + num_conts - 1) + 1;
319
320     ins_len = get_be_word(end_pts + num_conts);
321
322     ptr = (BYTE*)(end_pts + num_conts) + 2 + ins_len;
323
324     if(outline->num_conts)
325     {
326         outline->end_pts = HeapReAlloc(GetProcessHeap(), 0, outline->end_pts, (start_cont + num_conts) * sizeof(*outline->end_pts));
327         outline->flags   = HeapReAlloc(GetProcessHeap(), 0, outline->flags, start_pt + num_pts);
328         outline->pts     = HeapReAlloc(GetProcessHeap(), 0, outline->pts,  (start_pt + num_pts) * sizeof(*outline->pts));
329     }
330     else
331     {
332         outline->end_pts = HeapAlloc(GetProcessHeap(), 0, num_conts * sizeof(*outline->end_pts));
333         outline->flags   = HeapAlloc(GetProcessHeap(), 0, num_pts);
334         outline->pts     = HeapAlloc(GetProcessHeap(), 0, num_pts * sizeof(*outline->pts));
335     }
336
337     outline->num_conts += num_conts;
338
339     for(i = 0; i < num_conts; i++)
340         outline->end_pts[start_cont + i] = start_pt + get_be_word(end_pts + i);
341
342     for(i = 0; i < num_pts; i++)
343     {
344         outline->flags[start_pt + i] = *ptr;
345         if(*ptr & 8)
346         {
347             BYTE count = *++ptr;
348             while(count)
349             {
350                 i++;
351                 outline->flags[start_pt + i] = *(ptr - 1);
352                 count--;
353             }
354         }
355         ptr++;
356     }
357
358     x = 0;
359
360     for(i = 0; i < num_pts; i++)
361     {
362         INT delta;
363
364         delta = 0;
365         if(outline->flags[start_pt + i] & 2)
366         {
367             delta = *ptr++;
368             if((outline->flags[start_pt + i] & 0x10) == 0)
369                 delta = -delta;
370         }
371         else if((outline->flags[start_pt + i] & 0x10) == 0)
372         {
373             delta = (signed short)get_be_word(ptr);
374             ptr += 2;
375         }
376         x += delta;
377         outline->pts[start_pt + i].x = x;
378     }
379
380     y = 0;
381     for(i = 0; i < num_pts; i++)
382     {
383         INT delta;
384
385         delta = 0;
386         if(outline->flags[start_pt + i] & 4)
387         {
388             delta = *ptr++;
389             if((outline->flags[start_pt + i] & 0x20) == 0)
390                 delta = -delta;
391         }
392         else if((outline->flags[start_pt + i] & 0x20) == 0)
393         {
394             delta = (signed short)get_be_word(ptr);
395             ptr += 2;
396         }
397         y += delta;
398         outline->pts[start_pt + i].y = y;
399     }
400     return TRUE;
401 }
402
403 /* Some flags for composite glyphs.  See glyf table in OT spec */
404 #define ARG_1_AND_2_ARE_WORDS    (1L << 0)
405 #define ARGS_ARE_XY_VALUES       (1L << 1)
406 #define WE_HAVE_A_SCALE          (1L << 3)
407 #define MORE_COMPONENTS          (1L << 5)
408 #define WE_HAVE_AN_X_AND_Y_SCALE (1L << 6)
409 #define WE_HAVE_A_TWO_BY_TWO     (1L << 7)
410 #define USE_MY_METRICS           (1L << 9)
411
412 static BOOL append_complex_glyph(HDC hdc, const BYTE *data, glyph_outline *outline)
413 {
414     const BYTE *ptr = data;
415     WORD flags, index;
416     short arg1, arg2;
417     WORD scale_xx = 1, scale_xy = 0, scale_yx = 0, scale_yy = 1;
418     WORD start_pt, end_pt;
419
420     ptr += 10;
421     do
422     {
423         flags = get_be_word(ptr);
424         ptr += 2;
425         index = get_be_word(ptr);
426         ptr += 2;
427         if(flags & ARG_1_AND_2_ARE_WORDS)
428         {
429             arg1 = (short)get_be_word(ptr);
430             ptr += 2;
431             arg2 = (short)get_be_word(ptr);
432             ptr += 2;
433         }
434         else
435         {
436             arg1 = *(char*)ptr++;
437             arg2 = *(char*)ptr++;
438         }
439         if(flags & WE_HAVE_A_SCALE)
440         {
441             scale_xx = scale_yy = get_be_word(ptr);
442             ptr += 2;
443         }
444         else if(flags & WE_HAVE_AN_X_AND_Y_SCALE)
445         {
446             scale_xx = get_be_word(ptr);
447             ptr += 2;
448             scale_yy = get_be_word(ptr);
449             ptr += 2;
450         }
451         else if(flags & WE_HAVE_A_TWO_BY_TWO)
452         {
453             scale_xx = get_be_word(ptr);
454             ptr += 2;
455             scale_xy = get_be_word(ptr);
456             ptr += 2;
457             scale_yx = get_be_word(ptr);
458             ptr += 2;
459             scale_yy = get_be_word(ptr);
460             ptr += 2;
461         }
462
463         start_pt = pts_in_outline(outline);
464         append_glyph_outline(hdc, index, outline);
465         end_pt = pts_in_outline(outline);
466
467         if((flags & ARGS_ARE_XY_VALUES) == 0)
468         {
469             WORD orig_pt = arg1, new_pt = arg2;
470             new_pt += start_pt;
471
472             if(orig_pt >= start_pt || new_pt >= end_pt) return FALSE;
473
474             arg1 = outline->pts[orig_pt].x - outline->pts[new_pt].x;
475             arg2 = outline->pts[orig_pt].y - outline->pts[new_pt].y;
476         }
477         while(start_pt < end_pt)
478         {
479             outline->pts[start_pt].x += arg1;
480             outline->pts[start_pt].y += arg2;
481             start_pt++;
482         }
483
484         if(flags & USE_MY_METRICS)
485             get_hmetrics(hdc, index, &outline->lsb, &outline->advance);
486
487     } while(flags & MORE_COMPONENTS);
488     return TRUE;
489 }
490
491 static BOOL append_glyph_outline(HDC hdc, DWORD index, glyph_outline *outline)
492 {
493     BYTE *glyph_data;
494     SHORT num_conts;
495
496     glyph_data = get_glyph_data(hdc, index);
497     if(!glyph_data) return TRUE;
498
499     num_conts = get_be_word(glyph_data);
500
501     if(num_conts == -1)
502         append_complex_glyph(hdc, glyph_data, outline);
503     else if(num_conts > 0)
504         append_simple_glyph(glyph_data, outline);
505
506     HeapFree(GetProcessHeap(), 0, glyph_data);
507     return TRUE;
508 }
509
510 static inline BOOL on_point(const glyph_outline *outline, WORD pt)
511 {
512     return outline->flags[pt] & 1;
513 }
514
515 BOOL T1_download_glyph(PSDRV_PDEVICE *physDev, DOWNLOAD *pdl, DWORD index,
516                        char *glyph_name)
517 {
518     DWORD len;
519     WORD cur_pt, cont;
520     char *buf;
521     TYPE1 *t1;
522     STR *charstring;
523     BYTE *bytes;
524     POINT curpos;
525     glyph_outline outline;
526
527     static const char glyph_def_begin[] =
528       "/%s findfont dup\n"
529       "/Private get begin\n"
530       "/CharStrings get begin\n"
531       "/%s %d RD\n";
532     static const char glyph_def_end[] =
533       "ND\n"
534       "end end\n";
535
536     TRACE("%d %s\n", index, glyph_name);
537     assert(pdl->type == Type1);
538     t1 = pdl->typeinfo.Type1;
539
540     if(index < t1->glyph_sent_size) {
541         if(t1->glyph_sent[index])
542             return TRUE;
543     } else {
544         t1->glyph_sent_size = (index / GLYPH_SENT_INC + 1) * GLYPH_SENT_INC;
545         t1->glyph_sent = HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY,
546                                       t1->glyph_sent,
547                                       t1->glyph_sent_size * sizeof(*(t1->glyph_sent)));
548     }
549
550     outline.num_conts = 0;
551     outline.flags = NULL;
552     outline.end_pts = NULL;
553     outline.pts = NULL;
554     get_hmetrics(physDev->hdc, index, &outline.lsb, &outline.advance);
555
556     if(!append_glyph_outline(physDev->hdc, index, &outline)) return FALSE;
557
558     charstring = str_init(100);
559     curpos.x = outline.lsb;
560     curpos.y = 0;
561
562     str_add_num(charstring, curpos.x);
563     str_add_num(charstring, outline.advance);
564     str_add_cmd(charstring, hsbw);
565
566     for(cur_pt = 0, cont = 0; cont < outline.num_conts; cont++)
567     {
568         POINT start_pos = outline.pts[cur_pt++];
569         WORD end_pt = outline.end_pts[cont];
570         POINT curve_pts[3] = {{0,0},{0,0},{0,0}};
571
572         str_add_point(charstring, start_pos, &curpos);
573         str_add_cmd(charstring, rmoveto);
574
575         for(; cur_pt <= end_pt; cur_pt++)
576         {
577             if(on_point(&outline, cur_pt))
578             {
579                 str_add_point(charstring, outline.pts[cur_pt], &curpos);
580                 str_add_cmd(charstring, rlineto);
581             }
582             else
583             {
584                 BOOL added_next = FALSE;
585
586                 /* temporarily store the start pt in curve_pts[0] */
587                 if(on_point(&outline, cur_pt - 1))
588                     curve_pts[0] = outline.pts[cur_pt - 1];
589                 else /* last pt was off curve too, so the previous curve's
590                         end pt was constructed */
591                     curve_pts[0] = curve_pts[2];
592
593                 if(cur_pt != end_pt)
594                 {
595                     if(on_point(&outline, cur_pt + 1))
596                     {
597                         curve_pts[2] = outline.pts[cur_pt + 1];
598                         added_next = TRUE;
599                     }
600                     else /* next pt is off curve too, so construct the end pt from the
601                             average of the two */
602                     {
603                         curve_pts[2].x = (outline.pts[cur_pt].x + outline.pts[cur_pt + 1].x + 1) / 2;
604                         curve_pts[2].y = (outline.pts[cur_pt].y + outline.pts[cur_pt + 1].y + 1) / 2;
605                     }
606                 }
607                 else /* last pt of the contour is off curve, so the end pt is the
608                         start pt of the contour */
609                     curve_pts[2] = start_pos;
610
611                 curve_pts[0].x = (curve_pts[0].x + 2 * outline.pts[cur_pt].x + 1) / 3;
612                 curve_pts[0].y = (curve_pts[0].y + 2 * outline.pts[cur_pt].y + 1) / 3;
613
614                 curve_pts[1].x = (curve_pts[2].x + 2 * outline.pts[cur_pt].x + 1) / 3;
615                 curve_pts[1].y = (curve_pts[2].y + 2 * outline.pts[cur_pt].y + 1) / 3;
616
617                 str_add_point(charstring, curve_pts[0], &curpos);
618                 str_add_point(charstring, curve_pts[1], &curpos);
619                 str_add_point(charstring, curve_pts[2], &curpos);
620                 str_add_cmd(charstring, rrcurveto);
621                 if(added_next) cur_pt++;
622             }
623         }
624         str_add_cmd(charstring, closepath);
625     }
626     str_add_cmd(charstring, endchar);
627
628     HeapFree(GetProcessHeap(), 0, outline.pts);
629     HeapFree(GetProcessHeap(), 0, outline.end_pts);
630     HeapFree(GetProcessHeap(), 0, outline.flags);
631
632     buf = HeapAlloc(GetProcessHeap(), 0, sizeof(glyph_def_begin) +
633                     strlen(pdl->ps_name) + strlen(glyph_name) + 100);
634
635     sprintf(buf, "%%%%glyph %04x\n", index);
636     PSDRV_WriteSpool(physDev, buf, strlen(buf));
637
638     len = str_get_bytes(charstring, &bytes);
639     sprintf(buf, glyph_def_begin, pdl->ps_name, glyph_name, len);
640     PSDRV_WriteSpool(physDev, buf, strlen(buf));
641     PSDRV_WriteBytes(physDev, bytes, len);
642     sprintf(buf, glyph_def_end);
643     PSDRV_WriteSpool(physDev, buf, strlen(buf));
644     str_free(charstring);
645
646     t1->glyph_sent[index] = TRUE;
647     HeapFree(GetProcessHeap(), 0, buf);
648     return TRUE;
649 }
650
651 void T1_free(TYPE1 *t1)
652 {
653     HeapFree(GetProcessHeap(), 0, t1->glyph_sent);
654     HeapFree(GetProcessHeap(), 0, t1);
655     return;
656 }