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