src/rxvtfont.C

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