src/rxvtfont.C

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