updated comments explaining pixmap geometry string; added differentiation between...
[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   bool buffered = bg >= 0                         // we don't use a transparent bg
1278 #ifndef FORCE_UNBUFFERED_XFT
1279 # ifdef ENABLE_TRANSPARENCY
1280                   || !term->am_transparent        // we aren't transparent
1281 # endif
1282 #endif
1283                   ;
1284
1285   // cut trailing spaces
1286   while (len && text [len - 1] == ' ')
1287     len--;
1288
1289   int x_ = buffered ? 0 : x;
1290   int y_ = buffered ? 0 : y;
1291
1292   while (len)
1293     {
1294       int cwidth = term->fwidth;
1295       FcChar32 fc = *text++; len--;
1296
1297       while (len && *text == NOCHAR)
1298         text++, len--, cwidth += term->fwidth;
1299       
1300       if (fc != ' ') // skip spaces
1301         {
1302           FT_UInt glyph = XftCharIndex (disp, f, fc);
1303           XftGlyphExtents (disp, f, &glyph, 1, &extents);
1304
1305           ep->glyph = glyph;
1306           ep->x = x_ + (cwidth - extents.xOff >> 1);
1307           ep->y = y_ + ascent;
1308
1309           if (extents.xOff == 0)
1310             ep->x = x_ + cwidth;
1311
1312           ep++;
1313         }
1314
1315       x_ += cwidth;
1316     }
1317
1318   if (buffered)
1319     {
1320       if (ep != enc)
1321         {
1322           rxvt_drawable &d2 = d.screen->scratch_drawable (w, h);
1323
1324           if (0)
1325             ;
1326 #ifdef HAVE_BG_PIXMAP
1327           else if (bg < 0 && term->bgPixmap.pixmap)
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             }
1362 #endif
1363           else
1364             XftDrawRect (d2, &term->pix_colors[bg].c, 0, 0, w, h);
1365
1366           XftDrawGlyphSpec (d2, &term->pix_colors[fg].c, f, enc, ep - enc);
1367           XCopyArea (disp, d2, d, gc, 0, 0, w, h, x, y);
1368         }
1369       else
1370         clear_rect (d, x, y, w, h, bg);
1371     }
1372   else
1373     {
1374       clear_rect (d, x, y, w, h, bg);
1375       XftDrawGlyphSpec (d, &term->pix_colors[fg].c, f, enc, ep - enc);
1376     }
1377 }
1378
1379 #endif
1380
1381 /////////////////////////////////////////////////////////////////////////////
1382
1383 rxvt_fontset::rxvt_fontset (rxvt_term *term)
1384 : fontdesc (0), term (term)
1385 {
1386   clear ();
1387 }
1388
1389 rxvt_fontset::~rxvt_fontset ()
1390 {
1391   clear ();
1392 }
1393
1394 void
1395 rxvt_fontset::clear ()
1396 {
1397   prop.width = prop.height = prop.ascent = prop.weight = prop.slant
1398     = rxvt_fontprop::unset;
1399   force_prop = false;
1400
1401   for (rxvt_font **i = fonts.begin (); i != fonts.end (); i++)
1402     FONT_UNREF (*i);
1403
1404   for (pagemap **p = fmap.begin (); p != fmap.end (); p++)
1405     delete *p;
1406
1407   free (fontdesc); fontdesc = 0;
1408
1409   fonts.clear ();
1410
1411   fallback = fallback_fonts;
1412 }
1413
1414 rxvt_font *
1415 rxvt_fontset::new_font (const char *name, codeset cs)
1416 {
1417   rxvt_font *f;
1418   
1419   if (!name || !*name)
1420     {
1421       name = "";
1422       f = new rxvt_font_default (this);
1423     }
1424 #if XFT
1425   else if (!strncmp (name, "xft:", 4))
1426     {
1427       name += 4;
1428       f = new rxvt_font_xft ();
1429     }
1430 #endif
1431   else if (!strncmp (name, "x:", 2))
1432     {
1433       name += 2;
1434       f = new rxvt_font_x11;
1435     }
1436   else
1437     f = new rxvt_font_x11;
1438
1439   f->set_term (term);
1440   f->set_name (strdup (name));
1441
1442   f->cs = cs;
1443   f->loaded = false;
1444
1445   return f;
1446 }
1447
1448 /////////////////////////////////////////////////////////////////////////////
1449
1450 void
1451 rxvt_fontset::add_fonts (const char *desc)
1452 {
1453   if (desc)
1454     {
1455       char buf[512];
1456       const char *end;
1457
1458       do
1459         {
1460           while (*desc && *desc <= ' ')
1461             desc++;
1462
1463           codeset cs = CS_UNICODE;
1464
1465           if (*desc == '[')
1466             {
1467               char spec[256];
1468               const char *extra = ++desc; // not yet used
1469
1470               desc = strchr (desc, ']');
1471
1472               if (!desc)
1473                 {
1474                   rxvt_warn ("ERROR: opening '[' without closing ']' in font specification, trying to continue.\n");
1475                   break;
1476                 }
1477
1478               memcpy (spec, extra, min (desc - extra, 255));
1479               spec[min (desc - extra, 255)] = 0;
1480
1481               if (!strncmp (extra, "codeset=", sizeof ("codeset=") - 1))
1482                 cs = codeset_from_name (spec + sizeof ("codeset=") - 1);
1483               else
1484                 rxvt_warn ("unknown parameter '%s' in font specification, skipping.\n", spec);
1485
1486               desc++;
1487               while (*desc <= ' ') desc++;
1488             }
1489
1490           end = strchr (desc, ',');
1491           if (!end)
1492             end = desc + strlen (desc);
1493
1494           if (end - desc < 511)
1495             {
1496               strncpy (buf, desc, end - desc);
1497               buf[end - desc] = 0;
1498
1499               fonts.push_back (new_font (buf, cs));
1500             }
1501           else
1502             rxvt_warn ("fontset element too long (>511 bytes), ignored.");
1503
1504           desc = end + 1;
1505         }
1506       while (*end);
1507     }
1508 }
1509
1510 bool
1511 rxvt_fontset::realize_font (int i)
1512 {
1513   if (i < 0 || i >= fonts.size ())
1514     return false;
1515
1516   if (fonts[i]->loaded)
1517     return true;
1518
1519   fonts[i]->loaded = true;
1520
1521   if (!fonts[i]->load (prop, force_prop))
1522     {
1523       fonts[i]->cs = CS_UNKNOWN;
1524       return false;
1525     }
1526
1527   return true;
1528 }
1529
1530 bool
1531 rxvt_fontset::populate (const char *desc)
1532 {
1533   clear ();
1534
1535   fontdesc = strdup (desc);
1536
1537   fonts.push_back (new_font (0, CS_UNICODE));
1538   realize_font (0);
1539
1540   add_fonts (desc);
1541
1542   return true;
1543 }
1544
1545 int
1546 rxvt_fontset::find_font (const char *name) const
1547 {
1548   for (rxvt_font *const *f = fonts.begin (); f < fonts.end (); f++)
1549     if ((*f)->name && !strcmp ((*f)->name, name))
1550       return f - fonts.begin ();
1551
1552   return -1;
1553 }
1554
1555 int
1556 rxvt_fontset::find_font (unicode_t unicode)
1557 {
1558   if (unicode >= 1<<20)
1559     return 0;
1560
1561   unicode_t hi = unicode >> 8;
1562
1563   if (hi < fmap.size ()
1564       && fmap[hi]
1565       && (*fmap[hi])[unicode & 0xff] != 0xff)
1566     return (*fmap[hi])[unicode & 0xff];
1567
1568   unsigned int i;
1569
1570   for (i = 0; i < fonts.size (); i++)
1571     {
1572       rxvt_font *f = fonts[i];
1573
1574       if (!f->loaded)
1575         {
1576           if (FROM_UNICODE (f->cs, unicode) == NOCHAR)
1577             goto next_font;
1578
1579           if (!realize_font (i))
1580             goto next_font;
1581
1582           if (prop.ascent != rxvt_fontprop::unset)
1583             max_it (f->ascent, prop.ascent);
1584         }
1585
1586       if (f->cs == CS_UNKNOWN)
1587         goto next_font;
1588
1589       bool careful;
1590       if (f->has_char (unicode, &prop, careful))
1591         {
1592           if (careful)
1593             i |= 128;
1594
1595           goto found;
1596         }
1597
1598     next_font:
1599       if (i == fonts.size () - 1)
1600         {
1601           if (fallback->name)
1602             {
1603               // search through the fallback list
1604               fonts.push_back (new_font (fallback->name, fallback->cs));
1605               fallback++;
1606             }
1607           else
1608             {
1609               // try to find a new font.
1610               // only xft currently supported, as there is no
1611               // way to configure this and xft is easier to hack in,
1612               // while x11 has more framework in place already.
1613               // TODO: this is a real resource hog, xft takes ages(?)
1614 #if XFT && USE_SLOW_LOOKUP
1615               // grab the first xft font that seems suitable
1616               FcPattern *p = FcPatternCreate ();
1617
1618               FcCharSet *s = FcCharSetCreate ();
1619               FcCharSetAddChar (s, unicode);
1620               FcPatternAddCharSet (p, FC_CHARSET, s);
1621               // charsets don't help that much, as xft might return
1622               // a non-matching font even if a better font is available :/
1623
1624               x x x x TODO prop might have unset contents
1625               FcPatternAddInteger (p, FC_PIXEL_SIZE, prop.height);
1626               FcPatternAddInteger (p, FC_WEIGHT, prop.weight);
1627               FcPatternAddInteger (p, FC_SLANT, prop.slant);
1628               FcPatternAddBool    (p, FC_MINSPACE, 1);
1629               //FcPatternAddBool    (p, FC_ANTIALIAS, 1);
1630
1631               XftResult result;
1632               FcPattern *match = XftFontMatch (term->dpy, term->display->screen, p, &result);
1633
1634               FcPatternDestroy (p);
1635
1636               if (match)
1637                 {
1638                   FcPatternDel (match, FC_CHARSET);
1639                   char *font = (char *)FcNameUnparse (match);
1640                   FcPatternDestroy (match);
1641
1642                   if (find_font (font) < 0)
1643                     {
1644                       char fontname[4096];
1645                       sprintf (fontname, "xft:%-.4090s", font);
1646
1647                       fonts.push_back (new_font (fontname, CS_UNICODE)); 
1648                     }
1649
1650                   free (font);
1651                 }
1652 #endif
1653             }
1654         }
1655     }
1656
1657   /* we must return SOME font */
1658   i = 0;
1659
1660 found:
1661   // found a font, cache it
1662   if (i < 255)
1663     {
1664       while (hi >= fmap.size ())
1665         fmap.push_back (0);
1666
1667       if (!fmap[hi])
1668         {
1669           fmap[hi] = (pagemap *)new pagemap;
1670           memset (fmap[hi], 0xff, sizeof (pagemap));
1671         }
1672
1673       (*fmap[hi])[unicode & 0xff] = i;
1674     }
1675
1676   return i;
1677 }
1678
1679
1680