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