src/rxvtfont.C

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