*** empty log message ***
[dana/urxvt.git] / src / rxvtfont.C
1 /*----------------------------------------------------------------------*
2  * File:        rxvtfont.C
3  *----------------------------------------------------------------------*
4  * Copyright (c) 2003-2008 Marc Lehmann <pcg@goof.com>
5  *                              - original version.
6  *
7  * This program is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 2 of the License, or
10  * (at your option) any later version.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  *---------------------------------------------------------------------*/
21
22 #include "../config.h"
23 #include "rxvt.h"
24 #include "rxvtutil.h"
25 #include "rxvtfont.h"
26
27 #include <cstdlib>
28
29 #include <inttypes.h>
30
31 #define MAX_OVERLAP_ROMAN  (8 + 2)      // max. character width in 8ths of the base width
32 #define MAX_OVERLAP_ITALIC (8 + 3)      // max. overlap for italic fonts
33
34 #define OVERLAP_OK(w,wcw,prop) ((w) <= (                        \
35   (prop)->slant >= rxvt_fontprop::italic                        \
36     ? ((prop)->width * (wcw) * MAX_OVERLAP_ITALIC + 7) >> 3     \
37     : ((prop)->width * (wcw) * MAX_OVERLAP_ROMAN  + 7) >> 3     \
38   ))
39
40 const struct rxvt_fallback_font {
41   codeset cs;
42   const char *name;
43 } fallback_fonts[] = {
44   { CS_ISO8859_1,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-1"           },
45   { CS_ISO8859_15,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-15"          },
46   { CS_ISO8859_15,   "-*-*-*-r-*--*-*-*-*-c-*-fcd8859-15"          },
47
48 #if ENCODING_EU
49   // cyrillic
50   { CS_KOI8_R,        "-*-*-*-r-*--*-*-*-*-c-*-koi8-r"             },
51   { CS_KOI8_U,        "-*-*-*-r-*--*-*-*-*-c-*-koi8-u"             },
52
53   { CS_ISO8859_2,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-2"           },
54   { CS_ISO8859_3,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-3"           },
55   { CS_ISO8859_4,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-4"           },
56   { CS_ISO8859_5,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-5"           },
57   { CS_ISO8859_6,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-6"           },
58   { CS_ISO8859_7,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-7"           },
59   { CS_ISO8859_8,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-8"           },
60   { CS_ISO8859_9,    "-*-*-*-r-*--*-*-*-*-c-*-iso8859-9"           },
61   { CS_ISO8859_10,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-10"          },
62   { CS_ISO8859_11,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-11"          },
63   { CS_ISO8859_13,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-13"          },
64   { CS_ISO8859_14,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-14"          },
65   { CS_ISO8859_16,   "-*-*-*-r-*--*-*-*-*-c-*-iso8859-16"          },
66
67 # if XFT
68   { CS_KOI8_U,       "xft::lang=ru"                                },
69
70   { CS_ISO8859_5,    "xft::lang=ru"                                },
71   { CS_ISO8859_6,    "xft::lang=ar"                                },
72   { CS_ISO8859_7,    "xft::lang=el"                                },
73   { CS_ISO8859_8,    "xft::lang=he"                                },
74   { CS_ISO8859_9,    "xft::lang=tr"                                },
75   { CS_ISO8859_10,   "xft::lang=se"                                },
76   { CS_ISO8859_11,   "xft::lang=th"                                },
77 # endif
78 #endif
79
80   // japanese
81 #if ENCODING_JP || ENCODING_JP_EXT
82 # if XFT
83   // prefer xft for complex scripts
84   { CS_JIS0208_1990_0, "xft:Sazanami Mincho:antialias=false"       },
85   { CS_JIS0208_1990_0, "xft:Kochi Gothic:antialias=false"          },
86   { CS_JIS0208_1990_0, "xft:Mincho:antialias=false"                },
87   { CS_JIS0208_1990_0, "xft::lang=ja:antialias=false"              },
88 # endif
89   { CS_JIS0201_1976_0, "-*-mincho-*-r-*--*-*-*-*-c-*-jisx0201*-0"  },
90   { CS_JIS0208_1990_0, "-*-mincho-*-r-*--*-*-*-*-c-*-jisx0208*-0"  },
91   { CS_JIS0212_1990_0, "-*-mincho-*-r-*--*-*-*-*-c-*-jisx0212*-0"  },
92   { CS_JIS0201_1976_0, "-*-*-*-r-*--*-*-*-*-c-*-jisx0201*-0"       },
93   { CS_JIS0208_1990_0, "-*-*-*-r-*--*-*-*-*-c-*-jisx0208*-0"       },
94   { CS_JIS0212_1990_0, "-*-*-*-r-*--*-*-*-*-c-*-jisx0212*-0"       },
95 #endif
96
97 #if ENCODING_ZH || ENCODING_ZH_EXT
98 # if XFT
99   { CS_GBK_0,          "xft:AR PL KaitiM GB"                       },
100   { CS_GBK_0,          "xft:AR PL SungtiL GB"                      },
101   { CS_GBK_0,          "xft::lang=zh"                              },
102   { CS_BIG5_EXT,       "xft:AR PL Mingti2L Big5"                   },
103   { CS_BIG5_EXT,       "xft:AR PL KaitiM Big5"                     },
104   { CS_GB2312_1980_0,  "xft:AR PL KaitiM GB"                       },
105   { CS_GB2312_1980_0,  "xft:AR PL SungtiL GB"                      },
106   { CS_GB2312_1980_0,  "xft::lang=zh"                              },
107 # endif
108   { CS_GBK_0,           "-*-*-*-*-*-*-*-*-*-*-c-*-gbk*-0"          },
109   { CS_BIG5,            "-*-*-*-*-*-*-*-*-*-*-c-*-big5-0"          },
110   { CS_BIG5_PLUS,       "-*-*-*-*-*-*-*-*-*-*-c-*-big5p-0"         },
111   { CS_BIG5_EXT,        "-*-*-*-*-*-*-*-*-*-*-c-*-big5.eten-0"     },
112   { CS_GB2312_1980_0,   "-*-*-*-*-*-*-*-*-*-*-c-*-gb2312*-0"       },
113   { CS_CNS11643_1992_1, "-*-*-*-*-*-*-*-*-*-*-c-*-gb2312*-0"       },
114   { CS_CNS11643_1992_1, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-1"     },
115   { CS_CNS11643_1992_2, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-2"     },
116   { CS_CNS11643_1992_3, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-3"     },
117   { CS_CNS11643_1992_4, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-4"     },
118   { CS_CNS11643_1992_5, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-5"     },
119   { CS_CNS11643_1992_6, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-6"     },
120   { CS_CNS11643_1992_7, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-7"     },
121   { CS_CNS11643_1992_F, "-*-*-*-*-*-*-*-*-*-*-c-*-cns11643*-f"     },
122 #endif
123
124 #if ENCODING_KR
125   { CS_KSC5601_1987_0,  "-baekmuk-gulim-*-*-*-*-*-*-*-*-c-*-ksc5601*" },
126   { CS_KSC5601_1987_0,  "-*-*-*-*-*-*-*-*-*-*-c-*-ksc5601*"        },
127 # if XFT
128   { CS_KSC5601_1987_0,  "xft:Baekmuk Gulim:antialias=false"        },
129   { CS_KSC5601_1987_0,  "xft::lang=ko:antialias=false"             },
130 # endif
131 #endif
132
133   { CS_UNICODE,      "-*-lucidatypewriter-*-*-*-*-*-*-*-*-m-*-iso10646-1" },
134   //{ CS_UNICODE,      "-*-unifont-*-*-*-*-*-*-*-*-c-*-iso10646-1"   }, // this gem of a font has actual dotted circles within the combining character glyphs.
135 #if XFT
136   { CS_UNICODE,      "xft:Bitstream Vera Sans Mono:antialias=false:autohint=true" },
137   { CS_UNICODE,      "xft:Courier New:antialias=false:autohint=true"              },
138   { CS_UNICODE,      "xft:Andale Mono:antialias=false:autohint=false"             },
139   { CS_UNICODE,      "xft:Arial Unicode MS:antialias=false:autohint=false"        },
140
141   // FreeMono is usually uglier than x fonts, so try after the others
142   { CS_UNICODE,      "xft:FreeMono:autohint=true"                  },
143 #endif
144
145   // generic font fallback, put this last, as many iso10646 fonts have extents
146   // specified for all glyphs in the range they cover, but most are simply empty
147   //{ CS_UNICODE,      "-*-*-*-r-*-*-*-*-*-*-c-*-iso10646-1"         },
148   //{ CS_UNICODE,      "-*-*-*-r-*-*-*-*-*-*-m-*-iso10646-1"         },
149   { CS_UNKNOWN, 0 }
150 };
151
152 // these characters are used to guess the font height and width
153 // pango uses a similar algorithm and doesn't trust the font either.
154 static uint16_t extent_test_chars[] = {
155   '0', '1', '8', 'a', 'd', 'x', 'm', 'y', 'g', 'W', 'X', '\'', '_',
156   0x00cd, 0x00d5, 0x0114, 0x0177, 0x0643,       // ÍÕĔŷﻙ
157   0x304c, 0x672c,                               // が本
158 };
159
160 #define NUM_EXTENT_TEST_CHARS (sizeof (extent_test_chars) / sizeof (extent_test_chars[0]))
161
162 #define dTermDisplay Display *disp = term->dpy
163 #define dTermGC      GC gc = term->gc
164
165 /////////////////////////////////////////////////////////////////////////////
166
167 static const char *
168 enc_char (const text_t *text, uint32_t len, codeset cs, bool &zero)
169 {
170   uint8_t *buf = rxvt_temp_buf<uint8_t> (len);
171   uint8_t *res = buf;
172
173   while (len--)
174     {
175       uint32_t c = FROM_UNICODE (cs, *text++);
176
177       if (c == NOCHAR)
178         {
179           c = 0;
180           zero = true;
181         }
182
183       *buf++ = c;
184     }
185
186   return (const char *)res;
187 }
188
189 static const XChar2b *
190 enc_xchar2b (const text_t *text, uint32_t len, codeset cs, bool &zero)
191 {
192   XChar2b *buf = rxvt_temp_buf<XChar2b> (len);
193   XChar2b *res = buf;
194
195   while (len--)
196     {
197       uint32_t c = FROM_UNICODE (cs, *text++);
198
199       if (c == NOCHAR)
200         {
201           c = 0;
202           zero = true;
203         }
204
205       buf->byte1 = c >> 8;
206       buf->byte2 = c;
207       buf++;
208     }
209
210   return res;
211 }
212
213 /////////////////////////////////////////////////////////////////////////////
214
215 rxvt_font::rxvt_font ()
216 : name(0), width(rxvt_fontprop::unset), height(rxvt_fontprop::unset)
217 {
218 }
219
220 void
221 rxvt_font::set_name (char *name_)
222 {
223   if (name == name_)
224     return;
225
226   if (name) free (name); // let the compiler optimize
227   name = name_;
228 }
229
230 void
231 rxvt_font::clear_rect (rxvt_drawable &d, int x, int y, int w, int h, int color) const
232 {
233   dTermDisplay;
234   dTermGC;
235
236   if (color == Color_bg || color == Color_transparent)
237     XClearArea (disp, d, x, y, w, h, false);
238   else if (color >= 0)
239     {
240 #if XFT
241       Picture dst;
242
243 # ifdef HAVE_BG_PIXMAP
244       if (term->bgPixmap.pixmap
245           && !term->pix_colors[color].is_opaque ()
246           && ((dst = XftDrawPicture (d))))
247         {
248           XClearArea (disp, d, x, y, w, h, false);
249
250           Picture solid_color_pict = XftDrawSrcPicture (d, &term->pix_colors[color].c);
251           XRenderComposite (disp, PictOpOver, solid_color_pict, None, dst, 0, 0, 0, 0, x, y, w, h);
252         }
253       else
254 # endif
255         XftDrawRect (d, &term->pix_colors[color].c, x, y, w, h);
256
257 #else
258       XSetForeground (disp, gc, term->pix_colors[color]);
259       XFillRectangle (disp, d, gc, x, y, w, h);
260 #endif
261     }
262 }
263
264 /////////////////////////////////////////////////////////////////////////////
265
266 struct rxvt_font_default : rxvt_font {
267   struct rxvt_fontset *fs;
268
269   rxvt_font_default (rxvt_fontset *fs)
270   : rxvt_font ()
271   {
272     this->fs = fs;
273   }
274
275   rxvt_fontprop properties ()
276   {
277     rxvt_fontprop p;
278
279     p.width = p.height = 1;
280     p.ascent = rxvt_fontprop::unset;
281     p.weight = rxvt_fontprop::medium;
282     p.slant = rxvt_fontprop::roman;
283
284     return p;
285   }
286
287   bool load (const rxvt_fontprop &prop, bool force_prop)
288   {
289     width = 1; height = 1;
290     ascent = 1; descent = 0;
291
292     set_name (strdup ("built-in support font"));
293
294     return true;
295   }
296
297   bool has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
298   {
299     careful = false;
300
301     if (unicode <= 0x001f)
302       return true;
303
304     if (unicode <= 0x007f)
305       return false;
306
307     if (unicode <= 0x009f)
308       return true;
309
310 #ifdef BUILTIN_GLYPHS
311     if (unicode >= 0x2500 && unicode <= 0x259f &&
312         !term->option (Opt_skipBuiltinGlyphs))
313       return true;
314 #endif
315
316     if (IS_COMPOSE (unicode))
317       return true;
318
319     switch (unicode)
320       {
321         case ZERO_WIDTH_CHAR:
322         case NOCHAR:
323           return true;
324       }
325
326     return false;
327   }
328
329   void draw (rxvt_drawable &d, int x, int y,
330              const text_t *text, int len,
331              int fg, int bg);
332 };
333
334 void
335 rxvt_font_default::draw (rxvt_drawable &d, int x, int y,
336                          const text_t *text, int len,
337                          int fg, int bg)
338 {
339   dTermDisplay;
340   dTermGC;
341
342   clear_rect (d, x, y, term->fwidth * len, term->fheight, bg);
343
344   XSetForeground (disp, gc, term->pix_colors[fg]);
345
346   while (len)
347     {
348 #if ENABLE_COMBINING
349       compose_char *cc;
350 #endif
351       const text_t *tp = text;
352       text_t t  = *tp;
353
354       while (++text, --len && *text == NOCHAR)
355         ;
356
357       int width = text - tp;
358       int fwidth = term->fwidth * width;
359
360 #ifdef BUILTIN_GLYPHS
361       if (0x2500 <= t && t <= 0x259f)
362         {
363 # include "table/linedraw.h"
364           uint16_t offs = linedraw_offs[t - 0x2500];
365           uint32_t *a = linedraw_command + (offs >> 4);
366           uint32_t *b = a + (offs & 15);
367
368           int W = fwidth;
369           int H = term->fheight;
370
371           int x_[16];
372           int y_[16];
373
374           for (int i = 0; i <= 8; i++)
375             {
376               x_[i] = x + ((W-1) * i + (i*7/8)) / 8;
377               y_[i] = y + ((H-1) * i + (i*7/8)) / 8;
378             }
379
380           x_[10] = x + (W - 1) / 2; x_[9] = x_[10] - 1; x_[11] = x_[10] + 1;
381           y_[10] = y + (H - 1) / 2; y_[9] = y_[10] - 1; y_[11] = y_[10] + 1;
382
383           XGCValues gcv;
384
385           gcv.cap_style = CapButt;
386           gcv.line_width = 0;
387           XChangeGC (disp, gc, GCLineWidth | GCCapStyle, &gcv);
388
389           while (a < b)
390             {
391               uint32_t command = *a++;
392
393               int op = (command >> 24) & 255;
394               int a  = (command >> 20) & 15;
395               int b  = (command >> 16) & 15;
396               int x1 = x_[(command >> 12) & 15];
397               int y1 = y_[(command >>  8) & 15];
398               int x2 = x_[(command >>  4) & 15];
399               int y2 = y_[(command >>  0) & 15];
400
401               switch (op)
402                 {
403                   case 0: // line
404                     XDrawLine (disp, d, gc, x1, y1, x2, y2);
405                     break;
406
407                   case 1: // rectangle, possibly stippled
408                     if (a)
409                       {
410                         static char bm[] = { 0,0 , 3,1 , 1,2 , 1,0 };
411
412                         gcv.fill_style = FillStippled;
413                         gcv.stipple = XCreateBitmapFromData (disp, d, bm + a * 2, 2, 2);
414                         gcv.ts_x_origin = x;
415                         gcv.ts_y_origin = y;
416
417                         XChangeGC (disp, gc,
418                                    GCFillStyle | GCStipple | GCTileStipXOrigin | GCTileStipYOrigin,
419                                    &gcv);
420                       }
421
422                     XFillRectangle (disp, d, gc, x1, y1, x2 - x1 + 1, y2 - y1 + 1);
423
424                     if (a)
425                       {
426                         XFreePixmap (disp, gcv.stipple);
427                         gcv.stipple = 0;
428                         gcv.fill_style = FillSolid;
429                         XChangeGC (disp, gc, GCFillStyle, &gcv);
430                       }
431                     break;
432                   case 2: // arc
433                     XDrawArc (disp, d, gc,
434                               x1 - W/2, y1 - H/2, W-1, H-1,
435                               (a - 1) * 90*64, (b - 1) * 90*64);
436                     break;
437                 }
438             }
439         }
440 #else
441       if (0)
442         ;
443 #endif
444 #if ENABLE_COMBINING
445       else if (IS_COMPOSE (t) && (cc = rxvt_composite[t]))
446         {
447           min_it (width, 2); // we only support wcwidth up to 2
448
449           text_t chrs[2];
450           chrs [1] = NOCHAR;
451
452           *chrs = cc->c1;
453           rxvt_font *f1 = (*fs)[fs->find_font (cc->c1)];
454           f1->draw (d, x, y, chrs, width, fg, bg);
455
456           if (cc->c2 != NOCHAR)
457             {
458               bool careful;
459
460               // prefer font of first character, for no good reasons
461               *chrs = cc->c2;
462               rxvt_font *f2 = (f1->has_char (cc->c2, 0, careful) && !careful)
463                                 ? f1
464                                 : (*fs)[fs->find_font (cc->c2)];
465
466               f2->draw (d, x, y, chrs, width, fg, Color_none);
467             }
468         }
469 #endif
470       else
471         switch (t)
472           {
473             case '\t':
474             case ZERO_WIDTH_CHAR:
475             case NOCHAR:
476               break;
477
478             default:
479               XDrawRectangle (disp, d, gc, x + 2, y + 2,
480                               fwidth - 4, term->fheight - 4);
481           }
482
483       x += fwidth;
484     }
485 }
486
487 struct rxvt_font_overflow : rxvt_font {
488   struct rxvt_fontset *fs;
489
490   rxvt_font_overflow (rxvt_fontset *fs)
491   : rxvt_font ()
492   {
493     this->fs = fs;
494   }
495
496   rxvt_fontprop properties ()
497   {
498     rxvt_fontprop p;
499
500     p.width = p.height = 1;
501     p.ascent = rxvt_fontprop::unset;
502     p.weight = rxvt_fontprop::medium;
503     p.slant = rxvt_fontprop::roman;
504
505     return p;
506   }
507
508   bool load (const rxvt_fontprop &prop, bool force_prop)
509   {
510     width = 1; height = 1;
511     ascent = 1; descent = 0;
512
513     set_name (strdup ("built-in rendition overflow font"));
514
515     return true;
516   }
517
518   bool has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
519   {
520     return false;
521   }
522
523   void draw (rxvt_drawable &d, int x, int y,
524              const text_t *text, int len,
525              int fg, int bg)
526   {
527     while (len--)
528       {
529         int fid = fs->find_font_idx (*text);
530         (*fs)[fid]->draw (d, x, y, text, 1, fg, bg);
531         ++text;
532         x += term->fwidth;
533       }
534   }
535 };
536
537 /////////////////////////////////////////////////////////////////////////////
538
539 struct rxvt_font_x11 : rxvt_font {
540   rxvt_font_x11 () { f = 0; }
541
542   void clear ();
543
544   rxvt_fontprop properties ();
545
546   bool load (const rxvt_fontprop &prop, bool force_prop);
547
548   bool has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const;
549
550   void draw (rxvt_drawable &d, int x, int y,
551              const text_t *text, int len,
552              int fg, int bg);
553
554   bool slow; // whether this is a proportional font or has other funny characteristics
555   XFontStruct *f;
556   bool enc2b, encm;
557
558   char *get_property (XFontStruct *f, Atom property, const char *repl) const;
559   bool set_properties (rxvt_fontprop &p, int height, const char *weight, const char *slant, int avgwidth);
560   bool set_properties (rxvt_fontprop &p, XFontStruct *f);
561   bool set_properties (rxvt_fontprop &p, const char *name);
562 };
563
564 char *
565 rxvt_font_x11::get_property (XFontStruct *f, Atom property, const char *repl) const
566 {
567   unsigned long value;
568
569   if (XGetFontProperty (f, property, &value))
570     return XGetAtomName (term->dpy, value);
571   else
572     return repl ? strdup (repl) : 0;
573 }
574
575 rxvt_fontprop
576 rxvt_font_x11::properties ()
577 {
578   rxvt_fontprop p;
579   set_properties (p, f);
580   return p;
581 }
582
583 bool
584 rxvt_font_x11::set_properties (rxvt_fontprop &p, int height, const char *weight, const char *slant, int avgwidth)
585 {
586   p.width  = width != rxvt_fontprop::unset ? width
587            : avgwidth                      ? (avgwidth + 1) / 10
588                                            : (height + 1) / 2;
589   p.height = height;
590   p.ascent = rxvt_fontprop::unset;
591   p.weight = *weight == 'B' || *weight == 'b' ? rxvt_fontprop::bold : rxvt_fontprop::medium;
592   p.slant  = *slant == 'r' || *slant == 'R' ? rxvt_fontprop::roman : rxvt_fontprop::italic;
593
594   return true;
595 }
596
597 bool
598 rxvt_font_x11::set_properties (rxvt_fontprop &p, XFontStruct *f)
599 {
600   unsigned long height;
601
602 #if 0
603   if (!XGetFontProperty (f, XInternAtom (term->dpy, "PIXEL_SIZE", 0), &height))
604     return false;
605 #else
606   height = f->ascent + f->descent;
607 #endif
608
609   unsigned long avgwidth;
610   if (!XGetFontProperty (f, term->xa [XA_AVERAGE_WIDTH], &avgwidth))
611     avgwidth = 0;
612
613   char *weight = get_property (f, term->xa [XA_WEIGHT_NAME], "medium");
614   char *slant  = get_property (f, term->xa [XA_SLANT], "r");
615
616   set_properties (p, height, weight, slant, avgwidth);
617
618   free (weight);
619   free (slant);
620
621   p.ascent = f->ascent;
622
623   return true;
624 }
625
626 bool
627 rxvt_font_x11::set_properties (rxvt_fontprop &p, const char *name)
628 {
629   dTermDisplay;
630   int slashes = 0;
631   const char *comp[13];
632
633   for (const char *c = name; *c; c++)
634     if (*c == '-')
635       {
636         comp[slashes++] = c + 1;
637         if (slashes >= 13)
638           break;
639       }
640
641   /* can we short-circuit the costly XLoadQueryFont? */
642   if (slashes >= 13
643       && (*comp[ 6] >= '1' && *comp[ 6] <= '9')
644       && (*comp[11] >= '0' && *comp[11] <= '9'))
645     return set_properties (p, atoi (comp[6]), comp[2], comp[3], atoi (comp[11]));
646
647   XFontStruct *f = XLoadQueryFont (disp, name);
648
649   if (f)
650     {
651       // the font should really exist now. if not, we have a problem
652       // (e.g. if the user did xset fp rehash just when we were searching fonts).
653       // in that case, just return garbage.
654       bool ret = set_properties (p, f);
655       XFreeFont (disp, f);
656       return ret;
657     }
658   else
659     return false;
660 }
661
662 // fix the size of scalable fonts
663 static bool
664 replace_field (char **ptr, const char *name, int index, const char old, const char *replace)
665 {
666   int slashes = 0;
667   const char *field, *end;
668
669   for (const char *c = name; *c; c++)
670     if (*c == '-')
671       {
672         if (slashes == index)
673           field = c + 1;
674
675         if (slashes == index + 1)
676           end = c;
677
678         if (++slashes >= 13)
679           break;
680       }
681
682   if (slashes >= 13 && (!old || *field == old))
683     {
684       size_t len = field - name;
685       *ptr = (char *)malloc (len + strlen (replace) + strlen (end) + 1);
686       memcpy (*ptr, name, len);
687       strcpy (*ptr + len, replace);
688       strcat (*ptr, end);
689
690       return true;
691     }
692   else
693     {
694       *ptr = strdup (name);
695
696       return false;
697     }
698 }
699
700 bool
701 rxvt_font_x11::load (const rxvt_fontprop &prop, bool force_prop)
702 {
703   dTermDisplay;
704
705   clear ();
706
707   char field_str[64]; // enough for 128 bits
708
709   // first morph the font if required
710   if (force_prop)
711     {
712       char *fname;
713
714       if (name[0] != '-')
715         {
716           f = XLoadQueryFont (disp, name);
717
718           if (!f)
719             return false;
720
721           char *new_name = get_property (f, XA_FONT, name);
722
723           if (new_name)
724             set_name (new_name);
725           else
726             rxvt_warn ("font '%s' has no FONT property, continuing without.", name);
727
728           XFreeFont (disp, f);
729           f = 0;
730         }
731
732       if (prop.weight != rxvt_fontprop::unset)
733         {
734           replace_field (&fname, name, 2, 0,
735                          prop.weight < rxvt_fontprop::bold
736                            ? "medium" : "bold");
737           set_name (fname);
738         }
739
740       if (prop.slant != rxvt_fontprop::unset)
741         {
742           replace_field (&fname, name, 3, 0,
743                          prop.slant < rxvt_fontprop::italic
744                            ? "r" : "i"); // TODO: handle "o"blique, too
745           set_name (fname);
746         }
747     }
748
749   sprintf (field_str, "%d", prop.height == rxvt_fontprop::unset
750                               ? 0 : prop.height);
751
752   struct font_weight {
753     char *name;
754     int diff;
755
756     void clear ()
757     {
758       name = 0;
759       diff = 0x7fffffff;
760     }
761
762     font_weight () { clear (); }
763     ~font_weight () { free (name); }
764   };
765
766   char **list;
767   int count;
768   list = XListFonts (disp, name, 4000, &count);
769
770   set_name (0);
771
772   if (!list)
773     return false;
774
775   font_weight *fonts = new font_weight[count];
776
777   for (int i = 0; i < count; i++)
778     {
779       rxvt_fontprop p;
780       char *fname;
781
782       int diff = 0;
783
784       if (replace_field (&fname, list[i], 6, '0', field_str))
785         diff += 10; // slightly penalize scalable fonts
786       else
787         {
788           free (fname);
789           if (replace_field (&fname, list[i], 11, '0', "0"))
790             diff += 300; // more heavily penalize what looks like scaled bitmap fonts
791         }
792
793       if (!set_properties (p, fname))
794         continue;
795
796       if (prop.height != rxvt_fontprop::unset
797           && p.height > prop.height) // weed out too large fonts
798         continue;
799
800       if (prop.height != rxvt_fontprop::unset) diff += (prop.height - p.height) * 128;
801       if (prop.weight != rxvt_fontprop::unset) diff += abs (prop.weight - p.weight);
802       if (prop.slant  != rxvt_fontprop::unset) diff += abs (prop.slant  - p.slant);
803       //if (prop.width  != rxvt_fontprop::unset) diff += abs (prop.width  - p.width);
804
805       fonts[i].name = fname;
806       fonts[i].diff = diff;
807     }
808
809   XFreeFontNames (list);
810
811   // this loop only iterates when the guessed font-size is too small
812   for (;;)
813     {
814       font_weight *best = fonts + count - 1;
815
816       for (font_weight *w = best; w-- > fonts; )
817         if (w->diff <= best->diff)
818           best = w;
819
820       if (!best->name
821           || !(f = XLoadQueryFont (disp, best->name)))
822         break;
823
824       set_name (best->name);
825       best->clear ();
826
827       ascent  = f->ascent;
828       descent = f->descent;
829       height  = ascent + descent;
830
831       if (prop.height == rxvt_fontprop::unset
832           || height <= prop.height)
833         break; // font is ready for use
834
835       // PIXEL_SIZE small enough, but real height too large
836       clear ();
837     }
838
839   delete [] fonts;
840
841   if (!f)
842     return false;
843
844   char *registry = get_property (f, term->xa [XA_CHARSET_REGISTRY], 0);
845   char *encoding = get_property (f, term->xa [XA_CHARSET_ENCODING], 0);
846
847   cs = CS_UNKNOWN;
848
849   if (registry && encoding)
850     {
851       char charset[64];
852       snprintf (charset, 64, "%s-%s", registry, encoding);
853
854       cs = codeset_from_name (charset);
855
856       if (cs == CS_UNKNOWN)
857         rxvt_warn ("%s: cannot deduce encoding from registry/encoding properties \"%s\", ignoring font.\n", name, charset);
858     }
859
860   free (registry);
861   free (encoding);
862
863   if (cs == CS_UNKNOWN)
864     {
865       const char *charset = get_property (f, XA_FONT, 0);
866
867       if (!charset)
868         charset = name;
869
870       int count = 13;
871       while (*charset)
872         if (*charset++ == '-' && !--count)
873           break;
874
875       cs = codeset_from_name (charset);
876       if (cs == CS_UNKNOWN)
877         rxvt_warn ("%s: cannot deduce encoding from font name property \"%s\", ignoring font.\n", name, charset);
878     }
879
880   if (cs == CS_UNKNOWN)
881     {
882       clear ();
883       return false;
884     }
885
886   if (cs == CS_UNICODE)
887     cs = CS_UNICODE_16; // X11 can have a max. of 65536 chars per font
888
889   encm = f->min_byte1 != 0 || f->max_byte1 != 0;
890   enc2b = encm || f->max_char_or_byte2 > 255;
891
892   slow = false;
893
894 #if 1 // only used for slow detection, TODO optimize
895   if (f->min_bounds.width == f->max_bounds.width || !f->per_char)
896     width = f->max_bounds.width;
897   else
898     {
899       slow = true;
900
901       int N = f->max_char_or_byte2 - f->min_char_or_byte2;
902
903       if (encm)
904         N += (f->max_byte1 - f->min_byte1)
905              * (f->max_char_or_byte2 - f->min_char_or_byte2 + 1);
906
907       while (N)
908         {
909           if (f->per_char[N].width > width)
910             width = f->per_char[N].width;
911
912           --N;
913         }
914     }
915 #endif
916
917   width = 1;
918
919   for (uint16_t *t = extent_test_chars + NUM_EXTENT_TEST_CHARS; t-- > extent_test_chars; )
920     {
921       if (FROM_UNICODE (cs, *t) == NOCHAR)
922         continue;
923
924       // ignore characters we wouldn't use anyways
925       bool careful;
926       if (!has_char (*t, &prop, careful))
927         continue;
928
929       XChar2b ch = { *t >> 8, *t };
930
931       XCharStruct g;
932       int dir_ret, asc_ret, des_ret;
933       XTextExtents16 (f, &ch, 1, &dir_ret, &asc_ret, &des_ret, &g);
934
935       int wcw = WCWIDTH (*t);
936       if (wcw > 0) g.width = (g.width + wcw - 1) / wcw;
937
938       if (width < g.width) width = g.width;
939     }
940
941 #if 0 // do it per-character
942   if (prop && width > prop->width)
943     {
944       clear ();
945       return false;
946     }
947 #endif
948
949   return true;
950 }
951
952 void
953 rxvt_font_x11::clear ()
954 {
955   if (f)
956     {
957       XFreeFont (term->dpy, f);
958       f = 0;
959     }
960 }
961
962 bool
963 rxvt_font_x11::has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
964 {
965   uint32_t ch = FROM_UNICODE (cs, unicode);
966
967   if (ch == NOCHAR)
968     return false;
969
970   /* check whether the character exists in _this_ font. horrible. */
971   XCharStruct *xcs;
972
973   if (encm)
974     {
975       unsigned char byte1 = ch >> 8;
976       unsigned char byte2 = ch & 255;
977
978       if (byte1 < f->min_byte1 || byte1 > f->max_byte1
979           || byte2 < f->min_char_or_byte2 || byte2 > f->max_char_or_byte2)
980         return false;
981
982       if (f->per_char)
983         {
984           int D = f->max_char_or_byte2 - f->min_char_or_byte2 + 1;
985           int N = (byte1 - f->min_byte1) * D + byte2 - f->min_char_or_byte2;
986
987           xcs = f->per_char + N;
988         }
989       else
990         xcs = &f->max_bounds;
991     }
992   else
993     {
994       if (ch < f->min_char_or_byte2 || ch > f->max_char_or_byte2)
995         return false;
996
997       if (f->per_char)
998         xcs = f->per_char + (ch - f->min_char_or_byte2);
999       else
1000         xcs = &f->max_bounds;
1001     }
1002
1003   if (xcs->lbearing == 0 && xcs->rbearing == 0 && xcs->width == 0
1004       && xcs->ascent == 0 && xcs->descent == 0)
1005     return false;
1006
1007   if (!prop || prop->width == rxvt_fontprop::unset)
1008     return true;
1009
1010   // check whether character overlaps previous/next character
1011   int w = xcs->rbearing - xcs->lbearing;
1012   int wcw = max (WCWIDTH (unicode), 1);
1013
1014   careful = xcs->lbearing < 0 || xcs->rbearing > prop->width * wcw;
1015
1016   if (careful && !OVERLAP_OK (w, wcw, prop))
1017     return false;
1018
1019   return true;
1020 }
1021
1022 void
1023 rxvt_font_x11::draw (rxvt_drawable &d, int x, int y,
1024                      const text_t *text, int len,
1025                      int fg, int bg)
1026 {
1027   // this looks like a mess /.
1028   // and it is a mess /.
1029   // yet we are trying to be perfect /.
1030   // but the result still isn't perfect /.
1031
1032   dTermDisplay;
1033   dTermGC;
1034
1035   bool slow = this->slow
1036               || width  != term->fwidth
1037               || height != term->fheight;
1038
1039   int base = ascent; // sorry, incorrect: term->fbase;
1040
1041   XGCValues v;
1042   v.foreground = term->pix_colors[fg];
1043   v.font = f->fid;
1044
1045   if (enc2b)
1046     {
1047       const XChar2b *xc = enc_xchar2b (text, len, cs, slow);
1048
1049       if (bg == Color_bg && !slow)
1050         {
1051           v.background = term->pix_colors[bg];
1052           XChangeGC (disp, gc, GCForeground | GCBackground | GCFont, &v);
1053           XDrawImageString16 (disp, d, gc, x, y + base, xc, len);
1054         }
1055       else
1056         {
1057           clear_rect (d, x, y, term->fwidth * len, term->fheight, bg);
1058
1059           XChangeGC (disp, gc, GCForeground | GCFont, &v);
1060
1061           if (slow)
1062             {
1063               do
1064                 {
1065                   if (xc->byte1 || xc->byte2)
1066                     XDrawString16 (disp, d, gc, x, y + base, xc, 1);
1067
1068                   x += term->fwidth;
1069                   xc++; len--;
1070                 }
1071               while (len);
1072             }
1073           else
1074             XDrawString16 (disp, d, gc, x, y + base, xc, len);
1075         }
1076     }
1077   else
1078     {
1079       const char *xc = enc_char (text, len, cs, slow);
1080
1081       if (bg == Color_bg && !slow)
1082         {
1083           v.background = term->pix_colors[bg];
1084           XChangeGC (disp, gc, GCForeground | GCBackground | GCFont, &v);
1085           XDrawImageString (disp, d, gc, x, y + base, xc, len);
1086         }
1087       else
1088         {
1089           clear_rect (d, x, y, term->fwidth * len, term->fheight, bg);
1090
1091           XChangeGC (disp, gc, GCForeground | GCFont, &v);
1092
1093           if (slow)
1094             {
1095               do
1096                 {
1097                   if (*xc)
1098                     XDrawString (disp, d, gc, x, y + base, xc, 1);
1099
1100                   x += term->fwidth;
1101                   xc++; len--;
1102                 }
1103               while (len);
1104             }
1105           else
1106             XDrawString (disp, d, gc, x, y + base, xc, len);
1107         }
1108     }
1109 }
1110
1111 /////////////////////////////////////////////////////////////////////////////
1112
1113 #if XFT
1114
1115 struct rxvt_font_xft : rxvt_font {
1116   rxvt_font_xft () { f = 0; }
1117
1118   void clear ();
1119
1120   rxvt_fontprop properties ();
1121
1122   bool load (const rxvt_fontprop &prop, bool force_prop);
1123
1124   void draw (rxvt_drawable &d, int x, int y,
1125              const text_t *text, int len,
1126              int fg, int bg);
1127
1128   bool has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const;
1129
1130 protected:
1131   XftFont *f;
1132 };
1133
1134 void
1135 rxvt_font_xft::clear ()
1136 {
1137   if (f)
1138     {
1139       XftFontClose (term->dpy, f);
1140       f = 0;
1141     }
1142 }
1143
1144 rxvt_fontprop
1145 rxvt_font_xft::properties ()
1146 {
1147   rxvt_fontprop p;
1148
1149   FT_Face face = XftLockFace (f);
1150
1151   p.width  = width;
1152   p.height = height;
1153   p.ascent = ascent;
1154   p.weight = face->style_flags & FT_STYLE_FLAG_BOLD
1155                ? rxvt_fontprop::bold : rxvt_fontprop::medium;
1156   p.slant  = face->style_flags & FT_STYLE_FLAG_ITALIC
1157                ? rxvt_fontprop::italic : rxvt_fontprop::roman;
1158
1159   XftUnlockFace (f);
1160
1161   return p;
1162 }
1163
1164 bool
1165 rxvt_font_xft::load (const rxvt_fontprop &prop, bool force_prop)
1166 {
1167   dTermDisplay;
1168
1169   clear ();
1170
1171   FcPattern *p = FcNameParse ((FcChar8 *) name);
1172
1173   if (!p)
1174     return false;
1175
1176   FcValue v;
1177
1178   if (prop.height != rxvt_fontprop::unset
1179       && (FcPatternGet (p, FC_PIXEL_SIZE, 0, &v) != FcResultMatch
1180           && FcPatternGet (p, FC_SIZE, 0, &v) != FcResultMatch))
1181     FcPatternAddInteger (p, FC_PIXEL_SIZE, prop.height);
1182
1183   if (prop.weight != rxvt_fontprop::unset
1184       && (force_prop || FcPatternGet (p, FC_WEIGHT, 0, &v) != FcResultMatch))
1185     FcPatternAddInteger (p, FC_WEIGHT, prop.weight);
1186
1187   if (prop.slant != rxvt_fontprop::unset
1188       && (force_prop || FcPatternGet (p, FC_SLANT, 0, &v) != FcResultMatch))
1189     FcPatternAddInteger (p, FC_SLANT, prop.slant);
1190
1191 #if 0 // clipping unfortunately destroys our precious double-width-characters
1192   // clip width, we can't do better, or can we?
1193   if (FcPatternGet (p, FC_CHAR_WIDTH, 0, &v) != FcResultMatch)
1194     FcPatternAddInteger (p, FC_CHAR_WIDTH, prop.width);
1195 #endif
1196
1197   if (FcPatternGet (p, FC_MINSPACE, 0, &v) != FcResultMatch)
1198     FcPatternAddBool (p, FC_MINSPACE, 1);
1199
1200   // store generated name so iso14755 view gives better results
1201   set_name ((char *)FcNameUnparse (p));
1202
1203   XftResult result;
1204   FcPattern *match = XftFontMatch (disp, term->display->screen, p, &result);
1205
1206   FcPatternDestroy (p);
1207
1208   if (!match)
1209     return false;
1210
1211   int ftheight = 0;
1212   bool success = true;
1213
1214   for (;;)
1215     {
1216       f = XftFontOpenPattern (disp, FcPatternDuplicate (match));
1217
1218       if (!f)
1219         {
1220           success = false;
1221           break;
1222         }
1223
1224       FT_Face face = XftLockFace (f);
1225
1226       ascent  = (face->size->metrics.ascender + 63) >> 6;
1227       descent = (-face->size->metrics.descender + 63) >> 6;
1228       height  = max (ascent + descent, (face->size->metrics.height + 63) >> 6);
1229       width   = 0;
1230
1231       bool scalable = face->face_flags & FT_FACE_FLAG_SCALABLE;
1232
1233       XftUnlockFace (f);
1234
1235       int glheight = height;
1236
1237       for (uint16_t *t = extent_test_chars + NUM_EXTENT_TEST_CHARS; t-- > extent_test_chars; )
1238         {
1239           FcChar16 ch = *t;
1240
1241           if (cs != CS_UNICODE
1242               && ch > 0x100
1243               && FROM_UNICODE (cs, ch) == NOCHAR)
1244             continue;
1245
1246           // ignore characters we wouldn't use anyways
1247           bool careful;
1248           if (!has_char (*t, &prop, careful))
1249             continue;
1250
1251           XGlyphInfo g;
1252           XftTextExtents16 (disp, f, &ch, 1, &g);
1253
1254           g.width -= g.x;
1255
1256           int wcw = WCWIDTH (ch);
1257           if (wcw > 0) g.width = (g.width + wcw - 1) / wcw;
1258
1259           if (width    < g.width       ) width    = g.width;
1260           if (height   < g.height      ) height   = g.height;
1261           if (glheight < g.height - g.y) glheight = g.height - g.y;
1262         }
1263
1264       if (!width)
1265         {
1266           rxvt_warn ("unable to calculate font width for '%s', ignoring.\n", name);
1267
1268           XftFontClose (disp, f);
1269           f = 0;
1270
1271           success = false;
1272           break;
1273         }
1274
1275       if (prop.height == rxvt_fontprop::unset
1276           || (height <= prop.height && glheight <= prop.height)
1277           || height <= 2
1278           || !scalable)
1279         break;
1280
1281       if (ftheight)
1282         {
1283           // take smaller steps near the end
1284           if (height > prop.height + 1) ftheight++;
1285           if (height > prop.height + 2) ftheight++;
1286           if (height > prop.height + 3) ftheight++;
1287
1288           ftheight -= height - prop.height;
1289         }
1290       else
1291         ftheight = prop.height - 1;
1292
1293       XftFontClose (disp, f);
1294       FcPatternDel (match, FC_PIXEL_SIZE);
1295       FcPatternAddInteger (match, FC_PIXEL_SIZE, ftheight);
1296     }
1297
1298   FcPatternDestroy (match);
1299
1300 #if 0 // do it per-character
1301   if (prop.width != rxvt_fontprop::unset && width > prop.width)
1302     {
1303       clear ();
1304       success = false;
1305     }
1306 #endif
1307
1308   return success;
1309 }
1310
1311 bool
1312 rxvt_font_xft::has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
1313 {
1314   careful = false;
1315
1316   if (!XftCharExists (term->dpy, f, unicode))
1317     return false;
1318
1319   if (!prop || prop->width == rxvt_fontprop::unset)
1320     return true;
1321
1322   // check character against base font bounding box
1323   FcChar32 ch = unicode;
1324   XGlyphInfo g;
1325   XftTextExtents32 (term->dpy, f, &ch, 1, &g);
1326
1327   int w = g.width - g.x;
1328   int wcw = max (WCWIDTH (unicode), 1);
1329
1330   careful = g.x > 0 || w > prop->width * wcw;
1331
1332   if (careful && !OVERLAP_OK (w, wcw, prop))
1333     return false;
1334
1335   // this weeds out _totally_ broken fonts, or glyphs
1336   if (!OVERLAP_OK (g.xOff, wcw, prop))
1337     return false;
1338
1339   return true;
1340 }
1341
1342 void
1343 rxvt_font_xft::draw (rxvt_drawable &d, int x, int y,
1344                      const text_t *text, int len,
1345                      int fg, int bg)
1346 {
1347   XGlyphInfo extents;
1348   XftGlyphSpec *enc = rxvt_temp_buf<XftGlyphSpec> (len);
1349   XftGlyphSpec *ep = enc;
1350
1351   dTermDisplay;
1352   dTermGC;
1353
1354   int w = term->fwidth * len;
1355   int h = term->fheight;
1356
1357   bool buffered = bg >= Color_transparent
1358                   && term->option (Opt_buffered);
1359
1360   // cut trailing spaces
1361   while (len && text [len - 1] == ' ')
1362     len--;
1363
1364   int x_ = buffered ? 0 : x;
1365   int y_ = buffered ? 0 : y;
1366
1367   while (len)
1368     {
1369       int cwidth = term->fwidth;
1370       FcChar32 fc = *text++; len--;
1371
1372       while (len && *text == NOCHAR)
1373         text++, len--, cwidth += term->fwidth;
1374
1375       if (fc != ' ') // skip spaces
1376         {
1377           FT_UInt glyph = XftCharIndex (disp, f, fc);
1378           XftGlyphExtents (disp, f, &glyph, 1, &extents);
1379
1380           ep->glyph = glyph;
1381           ep->x = x_ + (cwidth - extents.xOff >> 1);
1382           ep->y = y_ + ascent;
1383
1384           if (extents.xOff == 0)
1385             ep->x = x_ + cwidth;
1386
1387           ep++;
1388         }
1389
1390       x_ += cwidth;
1391     }
1392
1393   if (buffered)
1394     {
1395       if (ep != enc)
1396         {
1397           rxvt_drawable &d2 = d.screen->scratch_drawable (w, h);
1398
1399 #ifdef HAVE_BG_PIXMAP
1400           Picture dst = 0; // the only assignment is done conditionally in the following if condition
1401
1402           if (term->bgPixmap.pixmap
1403               && (bg == Color_transparent || bg == Color_bg
1404                   || (bg >= 0 && !term->pix_colors[bg].is_opaque () && ((dst = XftDrawPicture (d2))))))
1405             {
1406               int src_x = x, src_y = y;
1407
1408               if (term->bgPixmap.is_parentOrigin ())
1409                 {
1410                   src_x += term->window_vt_x;
1411                   src_y += term->window_vt_y;
1412                 }
1413
1414               if (term->bgPixmap.pmap_width >= src_x + w
1415                   && term->bgPixmap.pmap_height >= src_y + h)
1416                 {
1417                   XCopyArea (disp, term->bgPixmap.pixmap, d2, gc,
1418                              src_x, src_y, w, h, 0, 0);
1419                 }
1420               else
1421                 {
1422                   XGCValues gcv;
1423
1424                   gcv.fill_style  = FillTiled;
1425                   gcv.tile        = term->bgPixmap.pixmap;
1426                   gcv.ts_x_origin = -src_x;
1427                   gcv.ts_y_origin = -src_y;
1428
1429                   XChangeGC (disp, gc,
1430                              GCTile | GCTileStipXOrigin | GCTileStipYOrigin | GCFillStyle,
1431                              &gcv);
1432
1433                   XFillRectangle (disp, d2, gc, 0, 0, w, h);
1434
1435                   gcv.fill_style = FillSolid;
1436                   XChangeGC (disp, gc, GCFillStyle, &gcv);
1437                 }
1438
1439               if (dst)
1440                 {
1441                   Picture solid_color_pict = XftDrawSrcPicture (d2, &term->pix_colors[bg].c);
1442
1443                   // dst can only be set when bg >= 0
1444                   XRenderComposite (disp, PictOpOver, solid_color_pict, None, dst, 0, 0, 0, 0, 0, 0, w, h);
1445                 }
1446             }
1447           else
1448 #endif
1449             XftDrawRect (d2, &term->pix_colors[bg >= 0 ? bg : Color_bg].c, 0, 0, w, h);
1450
1451           XftDrawGlyphSpec (d2, &term->pix_colors[fg].c, f, enc, ep - enc);
1452           XCopyArea (disp, d2, d, gc, 0, 0, w, h, x, y);
1453         }
1454       else
1455         clear_rect (d, x, y, w, h, bg);
1456     }
1457   else
1458     {
1459       clear_rect (d, x, y, w, h, bg);
1460       XftDrawGlyphSpec (d, &term->pix_colors[fg].c, f, enc, ep - enc);
1461     }
1462 }
1463
1464 #endif
1465
1466 /////////////////////////////////////////////////////////////////////////////
1467
1468 rxvt_fontset::rxvt_fontset (rxvt_term *term)
1469 : fontdesc (0), term (term)
1470 {
1471   clear ();
1472 }
1473
1474 rxvt_fontset::~rxvt_fontset ()
1475 {
1476   clear ();
1477 }
1478
1479 void
1480 rxvt_fontset::clear ()
1481 {
1482   prop.width = prop.height = prop.ascent = prop.weight = prop.slant
1483     = rxvt_fontprop::unset;
1484   force_prop = false;
1485
1486   for (rxvt_font **i = fonts.begin (); i != fonts.end (); i++)
1487     FONT_UNREF (*i);
1488
1489   for (pagemap **p = fmap.begin (); p != fmap.end (); p++)
1490     delete *p;
1491
1492   free (fontdesc); fontdesc = 0;
1493
1494   fonts.clear ();
1495
1496   fallback = fallback_fonts;
1497 }
1498
1499 void
1500 rxvt_fontset::prepare_font (rxvt_font *font, codeset cs)
1501 {
1502   font->set_term (term);
1503
1504   font->cs = cs;
1505   font->loaded = false;
1506 }
1507
1508 rxvt_font *
1509 rxvt_fontset::new_font (const char *name, codeset cs)
1510 {
1511   rxvt_font *f;
1512
1513   if (!name || !*name)
1514     {
1515       name = "";
1516       f = new rxvt_font_default (this);
1517     }
1518 #if XFT
1519   else if (!strncmp (name, "xft:", 4))
1520     {
1521       name += 4;
1522       f = new rxvt_font_xft ();
1523     }
1524 #endif
1525   else if (!strncmp (name, "x:", 2))
1526     {
1527       name += 2;
1528       f = new rxvt_font_x11;
1529     }
1530   else
1531     f = new rxvt_font_x11;
1532
1533   f->set_name (strdup (name));
1534   prepare_font (f, cs);
1535
1536   return f;
1537 }
1538
1539 /////////////////////////////////////////////////////////////////////////////
1540
1541 void
1542 rxvt_fontset::push_font (rxvt_font *font)
1543 {
1544   if (fonts.size () == fontCount)
1545     {
1546       rxvt_font *f = new rxvt_font_overflow (this);
1547
1548       prepare_font (f, CS_UNICODE);
1549       fonts.push_back (f);
1550     }
1551
1552   fonts.push_back (font);
1553 }
1554
1555 void
1556 rxvt_fontset::add_fonts (const char *desc)
1557 {
1558   if (desc)
1559     {
1560       char buf[512];
1561       const char *end;
1562
1563       do
1564         {
1565           while (*desc && *desc <= ' ')
1566             desc++;
1567
1568           codeset cs = CS_UNICODE;
1569
1570           if (*desc == '[')
1571             {
1572               char spec[256];
1573               const char *extra = ++desc; // not yet used
1574
1575               desc = strchr (desc, ']');
1576
1577               if (!desc)
1578                 {
1579                   rxvt_warn ("ERROR: opening '[' without closing ']' in font specification, trying to continue.\n");
1580                   break;
1581                 }
1582
1583               memcpy (spec, extra, min (desc - extra, 255));
1584               spec[min (desc - extra, 255)] = 0;
1585
1586               if (!strncmp (extra, "codeset=", sizeof ("codeset=") - 1))
1587                 cs = codeset_from_name (spec + sizeof ("codeset=") - 1);
1588               else
1589                 rxvt_warn ("unknown parameter '%s' in font specification, skipping.\n", spec);
1590
1591               desc++;
1592               while (*desc <= ' ') desc++;
1593             }
1594
1595           end = strchr (desc, ',');
1596           if (!end)
1597             end = desc + strlen (desc);
1598
1599           if (end - desc < 511)
1600             {
1601               memcpy (buf, desc, end - desc);
1602               buf[end - desc] = 0;
1603
1604               push_font (new_font (buf, cs));
1605             }
1606           else
1607             rxvt_warn ("fontset element too long (>511 bytes), ignored.");
1608
1609           desc = end + 1;
1610         }
1611       while (*end);
1612     }
1613 }
1614
1615 bool
1616 rxvt_fontset::realize_font (int i)
1617 {
1618   if (i < 0 || i >= fonts.size ())
1619     return false;
1620
1621   if (fonts[i]->loaded)
1622     return true;
1623
1624   fonts[i]->loaded = true;
1625
1626   if (!fonts[i]->load (prop, force_prop))
1627     {
1628       fonts[i]->cs = CS_UNKNOWN;
1629       return false;
1630     }
1631
1632   return true;
1633 }
1634
1635 bool
1636 rxvt_fontset::populate (const char *desc)
1637 {
1638   clear ();
1639
1640   fontdesc = strdup (desc);
1641
1642   push_font (new_font (0, CS_UNICODE));
1643   realize_font (0);
1644
1645   add_fonts (desc);
1646
1647   return true;
1648 }
1649
1650 int
1651 rxvt_fontset::find_font (const char *name) const
1652 {
1653   for (rxvt_font *const *f = fonts.begin (); f < fonts.end (); f++)
1654     if ((*f)->name && !strcmp ((*f)->name, name))
1655       return f - fonts.begin ();
1656
1657   return -1;
1658 }
1659
1660 int
1661 rxvt_fontset::find_font_idx (unicode_t unicode)
1662 {
1663   if (unicode >= 1<<20)
1664     return 0;
1665
1666   unicode_t hi = unicode >> 8;
1667
1668   if (hi < fmap.size ()
1669       && fmap[hi]
1670       && (*fmap[hi])[unicode & 0xff] != 0xff)
1671     return (*fmap[hi])[unicode & 0xff];
1672
1673   unsigned int i;
1674
1675   for (i = 0; i < fonts.size (); i++)
1676     {
1677       rxvt_font *f = fonts[i];
1678
1679       if (!f->loaded)
1680         {
1681           if (FROM_UNICODE (f->cs, unicode) == NOCHAR)
1682             goto next_font;
1683
1684           if (!realize_font (i))
1685             goto next_font;
1686
1687           if (prop.ascent != rxvt_fontprop::unset)
1688             max_it (f->ascent, prop.ascent);
1689         }
1690
1691       if (f->cs == CS_UNKNOWN)
1692         goto next_font;
1693
1694       bool careful;
1695       if (f->has_char (unicode, &prop, careful))
1696         {
1697           i = (i << 1) | careful;
1698
1699           goto found;
1700         }
1701
1702     next_font:
1703       if (i == fonts.size () - 1)
1704         {
1705           if (fallback->name)
1706             {
1707               // search through the fallback list
1708               push_font (new_font (fallback->name, fallback->cs));
1709               fallback++;
1710             }
1711           else
1712             {
1713               // try to find a new font.
1714               // only xft currently supported, as there is no
1715               // way to configure this and xft is easier to hack in,
1716               // while x11 has more framework in place already.
1717               // TODO: this is a real resource hog, xft takes ages(?)
1718 #if XFT && USE_SLOW_LOOKUP
1719               // grab the first xft font that seems suitable
1720               FcPattern *p = FcPatternCreate ();
1721
1722               FcCharSet *s = FcCharSetCreate ();
1723               FcCharSetAddChar (s, unicode);
1724               FcPatternAddCharSet (p, FC_CHARSET, s);
1725               // charsets don't help that much, as xft might return
1726               // a non-matching font even if a better font is available :/
1727
1728               x x x x TODO prop might have unset contents
1729               FcPatternAddInteger (p, FC_PIXEL_SIZE, prop.height);
1730               FcPatternAddInteger (p, FC_WEIGHT, prop.weight);
1731               FcPatternAddInteger (p, FC_SLANT, prop.slant);
1732               FcPatternAddBool    (p, FC_MINSPACE, 1);
1733               //FcPatternAddBool    (p, FC_ANTIALIAS, 1);
1734
1735               XftResult result;
1736               FcPattern *match = XftFontMatch (term->dpy, term->display->screen, p, &result);
1737
1738               FcPatternDestroy (p);
1739
1740               if (match)
1741                 {
1742                   FcPatternDel (match, FC_CHARSET);
1743                   char *font = (char *)FcNameUnparse (match);
1744                   FcPatternDestroy (match);
1745
1746                   if (find_font (font) < 0)
1747                     {
1748                       char fontname[4096];
1749                       snprintf (fontname, sizeof (fontname), "xft:%s", font);
1750
1751                       push_font (new_font (fontname, CS_UNICODE));
1752                     }
1753
1754                   free (font);
1755                 }
1756 #endif
1757             }
1758         }
1759     }
1760
1761   /* we must return SOME font */
1762   i = 0;
1763
1764 found:
1765   // found a font, cache it
1766   if (i < 255)
1767     {
1768       while (hi >= fmap.size ())
1769         fmap.push_back (0);
1770
1771       if (!fmap[hi])
1772         {
1773           fmap[hi] = (pagemap *)new pagemap;
1774           memset (fmap[hi], 0xff, sizeof (pagemap));
1775         }
1776
1777       (*fmap[hi])[unicode & 0xff] = i;
1778     }
1779
1780   return i;
1781 }
1782