src/rxvtfont.C

   1 /*--------------------------------*-C-*---------------------------------*
   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)
 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)
 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, -1);
 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);
 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   codeset cs;
 487   bool enc2b, encm;
 488
 489   char *get_property (XFontStruct *f, Atom property, const char *repl) const;
 490   bool set_properties (rxvt_fontprop &p, int height, const char *weight, const char *slant, int avgwidth);
 491   bool set_properties (rxvt_fontprop &p, XFontStruct *f);
 492   bool set_properties (rxvt_fontprop &p, const char *name);
 493 };
 494
 495 char *
 496 rxvt_font_x11::get_property (XFontStruct *f, Atom property, const char *repl) const
 497 {
 498   unsigned long value;
 499
 500   if (XGetFontProperty (f, property, &value))
 501     return XGetAtomName (term->dpy, value);
 502   else
 503     return rxvt_strdup (repl);
 504 }
 505
 506 rxvt_fontprop
 507 rxvt_font_x11::properties ()
 508 {
 509   rxvt_fontprop p;
 510   set_properties (p, f);
 511   return p;
 512 }
 513
 514 bool
 515 rxvt_font_x11::set_properties (rxvt_fontprop &p, int height, const char *weight, const char *slant, int avgwidth)
 516 {
 517   p.width  = width != rxvt_fontprop::unset ? width
 518            : avgwidth                      ? (avgwidth + 1) / 10
 519                                            : (height + 1) / 2;
 520   p.height = height;
 521   p.ascent = rxvt_fontprop::unset;
 522   p.weight = *weight == 'B' || *weight == 'b' ? rxvt_fontprop::bold : rxvt_fontprop::medium;
 523   p.slant  = *slant == 'r' || *slant == 'R' ? rxvt_fontprop::roman : rxvt_fontprop::italic;
 524
 525   return true;
 526 }
 527
 528 bool
 529 rxvt_font_x11::set_properties (rxvt_fontprop &p, XFontStruct *f)
 530 {
 531   unsigned long height;
 532
 533 #if 0
 534   if (!XGetFontProperty (f, XInternAtom (term->dpy, "PIXEL_SIZE", 0), &height))
 535     return false;
 536 #else
 537   height = f->ascent + f->descent;
 538 #endif
 539
 540   unsigned long avgwidth;
 541   if (!XGetFontProperty (f, term->xa [XA_AVERAGE_WIDTH], &avgwidth))
 542     avgwidth = 0;
 543
 544   char *weight = get_property (f, term->xa [XA_WEIGHT_NAME], "medium");
 545   char *slant  = get_property (f, term->xa [XA_SLANT], "r");
 546
 547   set_properties (p, height, weight, slant, avgwidth);
 548
 549   free (weight);
 550   free (slant);
 551
 552   p.ascent = f->ascent;
 553
 554   return true;
 555 }
 556
 557 bool
 558 rxvt_font_x11::set_properties (rxvt_fontprop &p, const char *name)
 559 {
 560   dTermDisplay;
 561   int slashes = 0;
 562   const char *comp[13];
 563
 564   for (const char *c = name; *c; c++)
 565     if (*c == '-')
 566       {
 567         comp[slashes++] = c + 1;
 568         if (slashes >= 13)
 569           break;
 570       }
 571
 572   /* can we short-circuit the costly XLoadQueryFont? */
 573   if (slashes >= 13
 574       && (*comp[ 6] >= '1' && *comp[ 6] <= '9')
 575       && (*comp[11] >= '0' && *comp[11] <= '9'))
 576     return set_properties (p, atoi (comp[6]), comp[2], comp[3], atoi (comp[11]));
 577
 578   XFontStruct *f = XLoadQueryFont (disp, name);
 579
 580   if (f)
 581     {
 582       // the font should really exist now. if not, we have a problem
 583       // (e.g. if the user did xset fp rehash just when we were searching fonts).
 584       // in that case, just return garbage.
 585       bool ret = set_properties (p, f);
 586       XFreeFont (disp, f);
 587       return ret;
 588     }
 589   else
 590     return false;
 591 }
 592
 593 // fix the size of scalable fonts
 594 static bool
 595 replace_field (char *buf, const char *name, int index, const char old, const char *replace)
 596 {
 597   int slashes = 0;
 598   const char *field, *end;
 599
 600   for (const char *c = name; *c; c++)
 601     if (*c == '-')
 602       {
 603         if (slashes == index)
 604           field = c + 1;
 605
 606         if (slashes == index + 1)
 607           end = c;
 608
 609         if (++slashes >= 13)
 610           break;
 611       }
 612
 613   if (slashes >= 13 && (!old || *field == old))
 614     {
 615       // TODO: check for overflow in font-name
 616       strncpy (buf, name, field - name);
 617       buf += field - name;
 618       strcpy (buf, replace);
 619       strcat (buf, end);
 620
 621       return true;
 622     }
 623   else
 624     {
 625       strcpy (buf, name);
 626
 627       return false;
 628     }
 629 }
 630
 631 bool
 632 rxvt_font_x11::load (const rxvt_fontprop &prop)
 633 {
 634   dTermDisplay;
 635
 636   clear ();
 637
 638   char field_str[64]; // enough for 128 bits
 639
 640   // first morph the font if required
 641   if (prop.weight != rxvt_fontprop::unset
 642       || prop.slant != rxvt_fontprop::unset)
 643     {
 644       char fname[1024];
 645
 646       if (name[0] != '-')
 647         {
 648           f = XLoadQueryFont (disp, name);
 649
 650           if (!f)
 651             return false;
 652
 653           char *new_name = get_property (f, XA_FONT, name);
 654
 655           if (new_name)
 656             set_name (new_name);
 657           else
 658             rxvt_warn ("font '%s' has no FONT property, continuing without.", name);
 659
 660           XFreeFont (disp, f);
 661           f = 0;
 662         }
 663
 664       if (prop.weight != rxvt_fontprop::unset)
 665         {
 666           replace_field (fname, name, 2, 0,
 667                          prop.weight < rxvt_fontprop::bold
 668                            ? "medium" : "bold");
 669           set_name (strdup (fname));
 670         }
 671
 672       if (prop.slant != rxvt_fontprop::unset)
 673         {
 674           replace_field (fname, name, 3, 0,
 675                          prop.slant < rxvt_fontprop::italic
 676                            ? "r" : "i"); // TODO: handle "o"blique, too
 677           set_name (strdup (fname));
 678         }
 679     }
 680
 681   sprintf (field_str, "%d", prop.height == rxvt_fontprop::unset
 682                               ? 0 : prop.height);
 683
 684   struct font_weight {
 685     char *name;
 686     int diff;
 687
 688     void clear ()
 689     {
 690       name = 0;
 691       diff = 0x7fffffff;
 692     }
 693
 694     font_weight () { clear (); }
 695     ~font_weight () { free (name); }
 696   };
 697
 698   char **list;
 699   int count;
 700   list = XListFonts (disp, name, 4000, &count);
 701
 702   set_name (0);
 703
 704   if (!list)
 705     return false;
 706
 707   font_weight *fonts = new font_weight[count];
 708
 709   for (int i = 0; i < count; i++)
 710     {
 711       rxvt_fontprop p;
 712       char fname[1024];
 713
 714       int diff = 0;
 715
 716       if (replace_field (fname, list[i], 6, '0', field_str))
 717         diff += 10; // slightly penalize scalable fonts
 718       else if (replace_field (fname, list[i], 11, '0', "0"))
 719         diff += 300; // more heavily penalize what looks like scaled bitmap fonts
 720
 721       if (!set_properties (p, fname))
 722         continue;
 723
 724       if (prop.height != rxvt_fontprop::unset
 725           && p.height > prop.height) // weed out too large fonts
 726         continue;
 727
 728       if (prop.height != rxvt_fontprop::unset) diff += (prop.height - p.height) * 128;
 729       if (prop.weight != rxvt_fontprop::unset) diff += abs (prop.weight - p.weight);
 730       if (prop.slant  != rxvt_fontprop::unset) diff += abs (prop.slant  - p.slant);
 731       //if (prop.width  != rxvt_fontprop::unset) diff += abs (prop.width  - p.width);
 732
 733       fonts[i].name = strdup (fname);
 734       fonts[i].diff = diff;
 735     }
 736
 737   XFreeFontNames (list);
 738
 739   // this loop only iterates when the guessed font-size is too small
 740   for (;;)
 741     {
 742       font_weight *best = fonts + count - 1;
 743
 744       for (font_weight *w = best; w-- > fonts; )
 745         if (w->diff <= best->diff)
 746           best = w;
 747
 748       if (!best->name
 749           || !(f = XLoadQueryFont (disp, best->name)))
 750         break;
 751
 752       set_name (best->name);
 753       best->clear ();
 754
 755       ascent  = f->ascent;
 756       descent = f->descent;
 757       height  = ascent + descent;
 758
 759       if (prop.height == rxvt_fontprop::unset
 760           || height <= prop.height)
 761         break; // font is ready for use
 762
 763       // PIXEL_SIZE small enough, but real height too large
 764       clear ();
 765     }
 766
 767   delete [] fonts;
 768
 769   if (!f)
 770     return false;
 771
 772   char *registry = get_property (f, term->xa [XA_CHARSET_REGISTRY], 0);
 773   char *encoding = get_property (f, term->xa [XA_CHARSET_ENCODING], 0);
 774
 775   if (registry && encoding)
 776     {
 777       char charset[64];
 778       snprintf (charset, 64, "%s-%s", registry, encoding);
 779
 780       cs = codeset_from_name (charset);
 781     }
 782   else
 783     {
 784       const char *charset = get_property (f, XA_FONT, 0);
 785
 786       if (!charset)
 787         charset = name;
 788
 789       int count = 13;
 790       while (*charset)
 791         if (*charset++ == '-' && !--count)
 792           break;
 793
 794       cs = codeset_from_name (charset);
 795     }
 796
 797   free (registry);
 798   free (encoding);
 799
 800   if (cs == CS_UNICODE)
 801     cs = CS_UNICODE_16; // X11 can have a max. of 65536 chars per font
 802
 803   encm = f->min_byte1 != 0 || f->max_byte1 != 0;
 804   enc2b = encm || f->max_char_or_byte2 > 255;
 805
 806   slow = false;
 807
 808 #if 1 // only used for slow detection, TODO optimize
 809   if (f->min_bounds.width == f->max_bounds.width || !f->per_char)
 810     width = f->max_bounds.width;
 811   else
 812     {
 813       slow = true;
 814
 815       int N = f->max_char_or_byte2 - f->min_char_or_byte2;
 816
 817       if (encm)
 818         N += (f->max_byte1 - f->min_byte1)
 819              * (f->max_char_or_byte2 - f->min_char_or_byte2 + 1);
 820
 821       while (N)
 822         {
 823           if (f->per_char[N].width > width)
 824             width = f->per_char[N].width;
 825
 826           --N;
 827         }
 828     }
 829 #endif
 830
 831   width = 1;
 832
 833   for (uint16_t *t = extent_test_chars + NUM_EXTENT_TEST_CHARS; t-- > extent_test_chars; )
 834     {
 835       if (FROM_UNICODE (cs, *t) == NOCHAR)
 836         continue;
 837
 838       // ignore characters we wouldn't use anyways
 839       bool careful;
 840       if (!has_char (*t, &prop, careful))
 841         continue;
 842
 843       XChar2b ch = { *t >> 8, *t };
 844
 845       XCharStruct g;
 846       int dir_ret, asc_ret, des_ret;
 847       XTextExtents16 (f, &ch, 1, &dir_ret, &asc_ret, &des_ret, &g);
 848
 849       int wcw = WCWIDTH (*t);
 850       if (wcw > 0) g.width = (g.width + wcw - 1) / wcw;
 851
 852       if (width < g.width) width = g.width;
 853     }
 854
 855   if (cs == CS_UNKNOWN)
 856     {
 857       fprintf (stderr, "unable to deduce codeset, ignoring font '%s'\n", name);
 858
 859       clear ();
 860       return false;
 861     }
 862
 863 #if 0 // do it per-character
 864   if (prop && width > prop->width)
 865     {
 866       clear ();
 867       return false;
 868     }
 869 #endif
 870
 871   return true;
 872 }
 873
 874 void
 875 rxvt_font_x11::clear ()
 876 {
 877   if (f)
 878     {
 879       XFreeFont (term->dpy, f);
 880       f = 0;
 881     }
 882 }
 883
 884 bool
 885 rxvt_font_x11::has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
 886 {
 887   uint32_t ch = FROM_UNICODE (cs, unicode);
 888
 889   if (ch == NOCHAR)
 890     return false;
 891
 892   /* check wether the character exists in _this_ font. horrible. */
 893   XCharStruct *xcs;
 894
 895   if (encm)
 896     {
 897       unsigned char byte1 = ch >> 8;
 898       unsigned char byte2 = ch & 255;
 899
 900       if (byte1 < f->min_byte1 || byte1 > f->max_byte1
 901           || byte2 < f->min_char_or_byte2 || byte2 > f->max_char_or_byte2)
 902         return false;
 903
 904       if (f->per_char)
 905         {
 906           int D = f->max_char_or_byte2 - f->min_char_or_byte2 + 1;
 907           int N = (byte1 - f->min_byte1) * D + byte2 - f->min_char_or_byte2;
 908
 909           xcs = f->per_char + N;
 910         }
 911       else
 912         xcs = &f->max_bounds;
 913     }
 914   else
 915     {
 916       if (ch < f->min_char_or_byte2 || ch > f->max_char_or_byte2)
 917         return false;
 918
 919       if (f->per_char)
 920         xcs = f->per_char + (ch - f->min_char_or_byte2);
 921       else
 922         xcs = &f->max_bounds;
 923     }
 924
 925   if (xcs->lbearing == 0 && xcs->rbearing == 0 && xcs->width == 0
 926       && xcs->ascent == 0 && xcs->descent == 0)
 927     return false;
 928
 929   if (!prop || prop->width == rxvt_fontprop::unset)
 930     return true;
 931
 932   // check wether character overlaps previous/next character
 933   int w = xcs->rbearing - xcs->lbearing;
 934   int wcw = max (WCWIDTH (unicode), 1);
 935
 936   careful = xcs->lbearing < 0 || xcs->rbearing > prop->width * wcw;
 937
 938   if (careful && !OVERLAP_OK (w, wcw, prop))
 939     return false;
 940
 941   return true;
 942 }
 943
 944 void
 945 rxvt_font_x11::draw (rxvt_drawable &d, int x, int y,
 946                      const text_t *text, int len,
 947                      int fg, int bg)
 948 {
 949   // this looks like a mess /.
 950   // and it is a mess /.
 951   // yet we are trying to be perfect /.
 952   // but the result still isn't perfect /.
 953
 954   dTermDisplay;
 955   dTermGC;
 956
 957   bool slow = this->slow
 958               || width  != term->fwidth
 959               || height != term->fheight;
 960
 961   int base = ascent; // sorry, incorrect: term->fbase;
 962
 963   XGCValues v;
 964   v.foreground = term->pix_colors[fg];
 965   v.font = f->fid;
 966
 967   if (enc2b)
 968     {
 969       const XChar2b *xc = enc_xchar2b (text, len, cs, slow);
 970
 971       if (bg == Color_bg && !slow)
 972         {
 973           v.background = term->pix_colors[bg];
 974           XChangeGC (disp, gc, GCForeground | GCBackground | GCFont, &v);
 975           XDrawImageString16 (disp, d, gc, x, y + base, xc, len);
 976         }
 977       else
 978         {
 979           clear_rect (d, x, y, term->fwidth * len, term->fheight, bg);
 980
 981           XChangeGC (disp, gc, GCForeground | GCFont, &v);
 982
 983           if (slow)
 984             {
 985               do
 986                 {
 987                   if (xc->byte1 || xc->byte2)
 988                     XDrawString16 (disp, d, gc, x, y + base, xc, 1);
 989
 990                   x += term->fwidth;
 991                   xc++; len--;
 992                 }
 993               while (len);
 994             }
 995           else
 996             XDrawString16 (disp, d, gc, x, y + base, xc, len);
 997         }
 998     }
 999   else
1000     {
1001       const char *xc = enc_char (text, len, cs, slow);
1002
1003       if (bg == Color_bg && !slow)
1004         {
1005           v.background = term->pix_colors[bg];
1006           XChangeGC (disp, gc, GCForeground | GCBackground | GCFont, &v);
1007           XDrawImageString (disp, d, gc, x, y + base, xc, len);
1008         }
1009       else
1010         {
1011           clear_rect (d, x, y, term->fwidth * len, term->fheight, bg);
1012
1013           XChangeGC (disp, gc, GCForeground | GCFont, &v);
1014
1015           if (slow)
1016             {
1017               do
1018                 {
1019                   if (*xc)
1020                     XDrawString (disp, d, gc, x, y + base, xc, 1);
1021
1022                   x += term->fwidth;
1023                   xc++; len--;
1024                 }
1025               while (len);
1026             }
1027           else
1028             XDrawString (disp, d, gc, x, y + base, xc, len);
1029         }
1030     }
1031 }
1032
1033 /////////////////////////////////////////////////////////////////////////////
1034
1035 #if XFT
1036
1037 struct rxvt_font_xft : rxvt_font {
1038   rxvt_font_xft () { f = 0; }
1039
1040   void clear ();
1041
1042   rxvt_fontprop properties ();
1043
1044   bool load (const rxvt_fontprop &prop);
1045
1046   void draw (rxvt_drawable &d, int x, int y,
1047              const text_t *text, int len,
1048              int fg, int bg);
1049
1050   bool has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &carefull) const;
1051
1052 protected:
1053   XftFont *f;
1054 };
1055
1056 void
1057 rxvt_font_xft::clear ()
1058 {
1059   if (f)
1060     {
1061       XftFontClose (term->dpy, f);
1062       f = 0;
1063     }
1064 }
1065
1066 rxvt_fontprop
1067 rxvt_font_xft::properties ()
1068 {
1069   rxvt_fontprop p;
1070
1071   FT_Face face = XftLockFace (f);
1072
1073   p.width  = width;
1074   p.height = height;
1075   p.ascent = ascent;
1076   p.weight = face->style_flags & FT_STYLE_FLAG_BOLD
1077                ? rxvt_fontprop::bold : rxvt_fontprop::medium;
1078   p.slant  = face->style_flags & FT_STYLE_FLAG_ITALIC
1079                ? rxvt_fontprop::italic : rxvt_fontprop::roman;
1080
1081   XftUnlockFace (f);
1082
1083   return p;
1084 }
1085
1086 bool
1087 rxvt_font_xft::load (const rxvt_fontprop &prop)
1088 {
1089   dTermDisplay;
1090
1091   clear ();
1092
1093   FcPattern *p = FcNameParse ((FcChar8 *) name);
1094
1095   if (!p)
1096     return false;
1097
1098   FcValue v;
1099
1100   if (prop.height != rxvt_fontprop::unset
1101       && (FcPatternGet (p, FC_PIXEL_SIZE, 0, &v) != FcResultMatch
1102           && FcPatternGet (p, FC_SIZE, 0, &v) != FcResultMatch))
1103     FcPatternAddInteger (p, FC_PIXEL_SIZE, prop.height);
1104
1105   if (prop.weight != rxvt_fontprop::unset
1106       && FcPatternGet (p, FC_WEIGHT, 0, &v) != FcResultMatch)
1107     FcPatternAddInteger (p, FC_WEIGHT, prop.weight);
1108
1109   if (prop.slant != rxvt_fontprop::unset
1110       && FcPatternGet (p, FC_SLANT, 0, &v) != FcResultMatch)
1111     FcPatternAddInteger (p, FC_SLANT, prop.slant);
1112
1113 #if 0 // clipping unfortunately destroys our precious double-width-characters
1114   // clip width, we can't do better, or can we?
1115   if (FcPatternGet (p, FC_CHAR_WIDTH, 0, &v) != FcResultMatch)
1116     FcPatternAddInteger (p, FC_CHAR_WIDTH, prop->width);
1117 #endif
1118
1119   if (FcPatternGet (p, FC_MINSPACE, 0, &v) != FcResultMatch)
1120     FcPatternAddBool (p, FC_MINSPACE, 1);
1121
1122   // store generated name so iso14755 view gives better results
1123   set_name ((char *)FcNameUnparse (p));
1124
1125   XftResult result;
1126   FcPattern *match = XftFontMatch (disp, term->display->screen, p, &result);
1127
1128   FcPatternDestroy (p);
1129
1130   if (!match)
1131     return false;
1132
1133   int ftheight = 0;
1134   bool success = true;
1135
1136   for (;;)
1137     {
1138       f = XftFontOpenPattern (disp, FcPatternDuplicate (match));
1139
1140       if (!f)
1141         {
1142           success = false;
1143           break;
1144         }
1145
1146       FT_Face face = XftLockFace (f);
1147
1148       ascent  = (face->size->metrics.ascender + 63) >> 6;
1149       descent = (-face->size->metrics.descender + 63) >> 6;
1150       height  = max (ascent + descent, (face->size->metrics.height + 63) >> 6);
1151       width   = 0;
1152
1153       bool scalable = face->face_flags & FT_FACE_FLAG_SCALABLE;
1154
1155       XftUnlockFace (f);
1156
1157       int glheight = height;
1158
1159       for (uint16_t *t = extent_test_chars + NUM_EXTENT_TEST_CHARS; t-- > extent_test_chars; )
1160         {
1161           FcChar16 ch = *t;
1162
1163           if (cs != CS_UNICODE
1164               && ch > 0x100
1165               && FROM_UNICODE (cs, ch) == NOCHAR)
1166             continue;
1167
1168           // ignore characters we wouldn't use anyways
1169           bool careful;
1170           if (!has_char (*t, &prop, careful))
1171             continue;
1172
1173           XGlyphInfo g;
1174           XftTextExtents16 (disp, f, &ch, 1, &g);
1175
1176           g.width -= g.x;
1177
1178           int wcw = WCWIDTH (ch);
1179           if (wcw > 0) g.width = (g.width + wcw - 1) / wcw;
1180
1181           if (width    < g.width       ) width    = g.width;
1182           if (height   < g.height      ) height   = g.height;
1183           if (glheight < g.height - g.y) glheight = g.height - g.y;
1184         }
1185
1186       if (!width)
1187         {
1188           rxvt_warn ("unable to calculate font width for '%s', ignoring.\n", name);
1189
1190           XftFontClose (disp, f);
1191           f = 0;
1192
1193           success = false;
1194           break;
1195         }
1196
1197       if (prop.height == rxvt_fontprop::unset
1198           || (height <= prop.height && glheight <= prop.height)
1199           || height <= 2
1200           || !scalable)
1201         break;
1202
1203       if (ftheight)
1204         {
1205           // take smaller steps near the end
1206           if (height > prop.height + 1) ftheight++;
1207           if (height > prop.height + 2) ftheight++;
1208           if (height > prop.height + 3) ftheight++;
1209
1210           ftheight -= height - prop.height;
1211         }
1212       else
1213         ftheight = prop.height - 1;
1214
1215       XftFontClose (disp, f);
1216       FcPatternDel (match, FC_PIXEL_SIZE);
1217       FcPatternAddInteger (match, FC_PIXEL_SIZE, ftheight);
1218     }
1219
1220   FcPatternDestroy (match);
1221
1222 #if 0 // do it per-character
1223   if (prop.width != rxvt_fontprop::unset && width > prop.width)
1224     {
1225       clear ();
1226       success = false;
1227     }
1228 #endif
1229
1230   return success;
1231 }
1232
1233 bool
1234 rxvt_font_xft::has_char (unicode_t unicode, const rxvt_fontprop *prop, bool &careful) const
1235 {
1236   careful = false;
1237
1238   if (!XftCharExists (term->dpy, f, unicode))
1239     return false;
1240
1241   if (!prop || prop->width == rxvt_fontprop::unset)
1242     return true;
1243
1244   // check character against base font bounding box
1245   FcChar32 ch = unicode;
1246   XGlyphInfo g;
1247   XftTextExtents32 (term->dpy, f, &ch, 1, &g);
1248
1249   int w = g.width - g.x;
1250   int wcw = max (WCWIDTH (unicode), 1);
1251
1252   careful = g.x > 0 || w > prop->width * wcw;
1253
1254   if (careful && !OVERLAP_OK (w, wcw, prop))
1255     return false;
1256
1257   // this weeds out _totally_ broken fonts, or glyphs
1258   if (!OVERLAP_OK (g.xOff, wcw, prop))
1259     return false;
1260
1261   return true;
1262 }
1263
1264 void
1265 rxvt_font_xft::draw (rxvt_drawable &d, int x, int y,
1266                      const text_t *text, int len,
1267                      int fg, int bg)
1268 {
1269   XGlyphInfo extents;
1270   XftGlyphSpec *enc = (XftGlyphSpec *)rxvt_temp_buf (len * sizeof (XftGlyphSpec));
1271   XftGlyphSpec *ep = enc;
1272
1273   dTermDisplay;
1274   dTermGC;
1275
1276   int w = term->fwidth * len;
1277   int h = term->fheight;
1278
1279   bool buffered = false;
1280
1281   // cut trailing spaces
1282   while (len && text [len - 1] == ' ')
1283     len--;
1284
1285   int x_ = buffered ? 0 : x;
1286   int y_ = buffered ? 0 : y;
1287
1288   while (len)
1289     {
1290       int cwidth = term->fwidth;
1291       FcChar32 fc = *text++; len--;
1292
1293       while (len && *text == NOCHAR)
1294         text++, len--, cwidth += term->fwidth;
1295
1296       if (fc != ' ') // skip spaces
1297         {
1298           FT_UInt glyph = XftCharIndex (disp, f, fc);
1299           XftGlyphExtents (disp, f, &glyph, 1, &extents);
1300
1301           ep->glyph = glyph;
1302           ep->x = x_ + (cwidth - extents.xOff >> 1);
1303           ep->y = y_ + ascent;
1304
1305           if (extents.xOff == 0)
1306             ep->x = x_ + cwidth;
1307
1308           ep++;
1309         }
1310
1311       x_ += cwidth;
1312     }
1313
1314   if (buffered)
1315     {
1316       if (ep != enc)
1317         {
1318           rxvt_drawable &d2 = d.screen->scratch_drawable (w, h);
1319
1320           XftDrawRect (d2, &term->pix_colors[bg].c, 0, 0, w, h);
1321
1322           XftDrawGlyphSpec (d2, &term->pix_colors[fg].c, f, enc, ep - enc);
1323           XCopyArea (disp, d2, d, gc, 0, 0, w, h, x, y);
1324         }
1325       else
1326         clear_rect (d, x, y, w, h, bg);
1327     }
1328   else
1329     {
1330       clear_rect (d, x, y, w, h, bg);
1331       XftDrawGlyphSpec (d, &term->pix_colors[fg].c, f, enc, ep - enc);
1332     }
1333 }
1334
1335 #endif
1336
1337 /////////////////////////////////////////////////////////////////////////////
1338
1339 rxvt_fontset::rxvt_fontset (rxvt_term *term)
1340 : fontdesc (0), term (term)
1341 {
1342   clear ();
1343 }
1344
1345 rxvt_fontset::~rxvt_fontset ()
1346 {
1347   clear ();
1348 }
1349
1350 void
1351 rxvt_fontset::clear ()
1352 {
1353   prop.width = prop.height = prop.ascent = prop.weight = prop.slant
1354     = rxvt_fontprop::unset;
1355
1356   for (rxvt_font **i = fonts.begin (); i != fonts.end (); i++)
1357     FONT_UNREF (*i);
1358
1359   for (pagemap **p = fmap.begin (); p != fmap.end (); p++)
1360     delete *p;
1361
1362   free (fontdesc); fontdesc = 0;
1363
1364   fonts.clear ();
1365
1366   fallback = fallback_fonts;
1367 }
1368
1369 rxvt_font *
1370 rxvt_fontset::new_font (const char *name, codeset cs)
1371 {
1372   rxvt_font *f;
1373
1374   if (!name || !*name)
1375     {
1376       name = "";
1377       f = new rxvt_font_default (this);
1378     }
1379 #if XFT
1380   else if (!strncmp (name, "xft:", 4))
1381     {
1382       name += 4;
1383       f = new rxvt_font_xft ();
1384     }
1385 #endif
1386   else if (!strncmp (name, "x:", 2))
1387     {
1388       name += 2;
1389       f = new rxvt_font_x11;
1390     }
1391   else
1392     f = new rxvt_font_x11;
1393
1394   f->set_term (term);
1395   f->set_name (strdup (name));
1396
1397   f->cs = cs;
1398   f->loaded = false;
1399
1400   return f;
1401 }
1402
1403 /////////////////////////////////////////////////////////////////////////////
1404
1405 void
1406 rxvt_fontset::add_fonts (const char *desc)
1407 {
1408   if (desc)
1409     {
1410       char buf[512];
1411       const char *end;
1412
1413       do
1414         {
1415           while (*desc && *desc <= ' ')
1416             desc++;
1417
1418           codeset cs = CS_UNICODE;
1419
1420           if (*desc == '[')
1421             {
1422               char spec[256];
1423               const char *extra = ++desc; // not yet used
1424
1425               desc = strchr (desc, ']');
1426
1427               if (!desc)
1428                 {
1429                   rxvt_warn ("ERROR: opening '[' without closing ']' in font specification, trying to continue.\n");
1430                   break;
1431                 }
1432
1433               memcpy (spec, extra, min (desc - extra, 255));
1434               spec[min (desc - extra, 255)] = 0;
1435
1436               if (!strncmp (extra, "codeset=", sizeof ("codeset=") - 1))
1437                 cs = codeset_from_name (spec + sizeof ("codeset=") - 1);
1438               else
1439                 rxvt_warn ("unknown parameter '%s' in font specification, skipping.\n", spec);
1440
1441               desc++;
1442               while (*desc <= ' ') desc++;
1443             }
1444
1445           end = strchr (desc, ',');
1446           if (!end)
1447             end = desc + strlen (desc);
1448
1449           if (end - desc < 511)
1450             {
1451               strncpy (buf, desc, end - desc);
1452               buf[end - desc] = 0;
1453
1454               fonts.push_back (new_font (buf, cs));
1455             }
1456           else
1457             rxvt_warn ("fontset element too long (>511 bytes), ignored.");
1458
1459           desc = end + 1;
1460         }
1461       while (*end);
1462     }
1463 }
1464
1465 bool
1466 rxvt_fontset::realize_font (int i)
1467 {
1468   if (i < 0 || i >= fonts.size ())
1469     return false;
1470
1471   if (fonts[i]->loaded)
1472     return true;
1473
1474   fonts[i]->loaded = true;
1475
1476   if (!fonts[i]->load (prop))
1477     {
1478       fonts[i]->cs = CS_UNKNOWN;
1479       return false;
1480     }
1481
1482   return true;
1483 }
1484
1485 bool
1486 rxvt_fontset::populate (const char *desc)
1487 {
1488   clear ();
1489
1490   fontdesc = strdup (desc);
1491
1492   fonts.push_back (new_font (0, CS_UNICODE));
1493   realize_font (0);
1494
1495   add_fonts (desc);
1496
1497   return true;
1498 }
1499
1500 int
1501 rxvt_fontset::find_font (const char *name) const
1502 {
1503   for (rxvt_font *const *f = fonts.begin (); f < fonts.end (); f++)
1504     if ((*f)->name && !strcmp ((*f)->name, name))
1505       return f - fonts.begin ();
1506
1507   return -1;
1508 }
1509
1510 int
1511 rxvt_fontset::find_font (unicode_t unicode)
1512 {
1513   if (unicode >= 1<<20)
1514     return 0;
1515
1516   unicode_t hi = unicode >> 8;
1517
1518   if (hi < fmap.size ()
1519       && fmap[hi]
1520       && (*fmap[hi])[unicode & 0xff] != 0xff)
1521     return (*fmap[hi])[unicode & 0xff];
1522
1523   unsigned int i;
1524
1525   for (i = 0; i < fonts.size (); i++)
1526     {
1527       rxvt_font *f = fonts[i];
1528
1529       if (!f->loaded)
1530         {
1531           if (FROM_UNICODE (f->cs, unicode) == NOCHAR)
1532             goto next_font;
1533
1534           if (!realize_font (i))
1535             goto next_font;
1536
1537           if (prop.ascent != rxvt_fontprop::unset)
1538             max_it (f->ascent, prop.ascent);
1539         }
1540
1541       if (f->cs == CS_UNKNOWN)
1542         goto next_font;
1543
1544       bool careful;
1545       if (f->has_char (unicode, &prop, careful))
1546         {
1547           if (careful)
1548             i |= 128;
1549
1550           goto found;
1551         }
1552
1553     next_font:
1554       if (i == fonts.size () - 1)
1555         {
1556           if (fallback->name)
1557             {
1558               // search through the fallback list
1559               fonts.push_back (new_font (fallback->name, fallback->cs));
1560               fallback++;
1561             }
1562           else
1563             {
1564               // try to find a new font.
1565               // only xft currently supported, as there is no
1566               // way to configure this and xft is easier to hack in,
1567               // while x11 has more framework in place already.
1568               // TODO: this is a real resource hog, xft takes ages(?)
1569 #if XFT && USE_SLOW_LOOKUP
1570               // grab the first xft font that seems suitable
1571               FcPattern *p = FcPatternCreate ();
1572
1573               FcCharSet *s = FcCharSetCreate ();
1574               FcCharSetAddChar (s, unicode);
1575               FcPatternAddCharSet (p, FC_CHARSET, s);
1576               // charsets don't help that much, as xft might return
1577               // a non-matching font even if a better font is available :/
1578
1579               x x x x TODO prop might have unset contents
1580               FcPatternAddInteger (p, FC_PIXEL_SIZE, prop.height);
1581               FcPatternAddInteger (p, FC_WEIGHT, prop.weight);
1582               FcPatternAddInteger (p, FC_SLANT, prop.slant);
1583               FcPatternAddBool    (p, FC_MINSPACE, 1);
1584               //FcPatternAddBool    (p, FC_ANTIALIAS, 1);
1585
1586               XftResult result;
1587               FcPattern *match = XftFontMatch (term->dpy, term->display->screen, p, &result);
1588
1589               FcPatternDestroy (p);
1590
1591               if (match)
1592                 {
1593                   FcPatternDel (match, FC_CHARSET);
1594                   char *font = (char *)FcNameUnparse (match);
1595                   FcPatternDestroy (match);
1596
1597                   if (find_font (font) < 0)
1598                     {
1599                       char fontname[4096];
1600                       sprintf (fontname, "xft:%-.4090s", font);
1601
1602                       fonts.push_back (new_font (fontname, CS_UNICODE));
1603                     }
1604
1605                   free (font);
1606                 }
1607 #endif
1608             }
1609         }
1610     }
1611
1612   /* we must return SOME font */
1613   i = 0;
1614
1615 found:
1616   // found a font, cache it
1617   if (i < 255)
1618     {
1619       while (hi >= fmap.size ())
1620         fmap.push_back (0);
1621
1622       if (!fmap[hi])
1623         {
1624           fmap[hi] = (pagemap *)new pagemap;
1625           memset (fmap[hi], 0xff, sizeof (pagemap));
1626         }
1627
1628       (*fmap[hi])[unicode & 0xff] = i;
1629     }
1630
1631   return i;
1632 }
1633
1634
1635