selnormalize: make special case explicit
[st.git] / st.c
1 /* See LICENSE for license details. */
2 #include <ctype.h>
3 #include <errno.h>
4 #include <fcntl.h>
5 #include <limits.h>
6 #include <locale.h>
7 #include <pwd.h>
8 #include <stdarg.h>
9 #include <stdbool.h>
10 #include <stdio.h>
11 #include <stdlib.h>
12 #include <string.h>
13 #include <signal.h>
14 #include <stdint.h>
15 #include <sys/ioctl.h>
16 #include <sys/select.h>
17 #include <sys/stat.h>
18 #include <sys/time.h>
19 #include <sys/types.h>
20 #include <sys/wait.h>
21 #include <time.h>
22 #include <unistd.h>
23 #include <libgen.h>
24 #include <X11/Xatom.h>
25 #include <X11/Xlib.h>
26 #include <X11/Xutil.h>
27 #include <X11/cursorfont.h>
28 #include <X11/keysym.h>
29 #include <X11/Xft/Xft.h>
30 #include <X11/XKBlib.h>
31 #include <fontconfig/fontconfig.h>
32 #include <wchar.h>
33
34 #include "arg.h"
35
36 char *argv0;
37
38 #define Glyph Glyph_
39 #define Font Font_
40
41 #if   defined(__linux)
42  #include <pty.h>
43 #elif defined(__OpenBSD__) || defined(__NetBSD__) || defined(__APPLE__)
44  #include <util.h>
45 #elif defined(__FreeBSD__) || defined(__DragonFly__)
46  #include <libutil.h>
47 #endif
48
49
50 /* XEMBED messages */
51 #define XEMBED_FOCUS_IN  4
52 #define XEMBED_FOCUS_OUT 5
53
54 /* Arbitrary sizes */
55 #define UTF_INVALID   0xFFFD
56 #define UTF_SIZ       4
57 #define ESC_BUF_SIZ   (128*UTF_SIZ)
58 #define ESC_ARG_SIZ   16
59 #define STR_BUF_SIZ   ESC_BUF_SIZ
60 #define STR_ARG_SIZ   ESC_ARG_SIZ
61 #define DRAW_BUF_SIZ  20*1024
62 #define XK_ANY_MOD    UINT_MAX
63 #define XK_NO_MOD     0
64 #define XK_SWITCH_MOD (1<<13)
65
66 /* macros */
67 #define MIN(a, b)  ((a) < (b) ? (a) : (b))
68 #define MAX(a, b)  ((a) < (b) ? (b) : (a))
69 #define LEN(a)     (sizeof(a) / sizeof(a)[0])
70 #define DEFAULT(a, b)     (a) = (a) ? (a) : (b)
71 #define BETWEEN(x, a, b)  ((a) <= (x) && (x) <= (b))
72 #define ISCONTROLC0(c) (BETWEEN(c, 0, 0x1f) || (c) == '\177')
73 #define ISCONTROLC1(c) (BETWEEN(c, 0x80, 0x9f))
74 #define ISCONTROL(c) (ISCONTROLC0(c) || ISCONTROLC1(c))
75 #define ISDELIM(u) (BETWEEN(u, 0, 127) && strchr(worddelimiters, u) != NULL)
76 #define LIMIT(x, a, b)    (x) = (x) < (a) ? (a) : (x) > (b) ? (b) : (x)
77 #define ATTRCMP(a, b) ((a).mode != (b).mode || (a).fg != (b).fg || (a).bg != (b).bg)
78 #define IS_SET(flag) ((term.mode & (flag)) != 0)
79 #define TIMEDIFF(t1, t2) ((t1.tv_sec-t2.tv_sec)*1000 + (t1.tv_nsec-t2.tv_nsec)/1E6)
80 #define MODBIT(x, set, bit) ((set) ? ((x) |= (bit)) : ((x) &= ~(bit)))
81
82 #define TRUECOLOR(r,g,b) (1 << 24 | (r) << 16 | (g) << 8 | (b))
83 #define IS_TRUECOL(x)    (1 << 24 & (x))
84 #define TRUERED(x)       (((x) & 0xff0000) >> 8)
85 #define TRUEGREEN(x)     (((x) & 0xff00))
86 #define TRUEBLUE(x)      (((x) & 0xff) << 8)
87
88
89 enum glyph_attribute {
90         ATTR_NULL      = 0,
91         ATTR_BOLD      = 1 << 0,
92         ATTR_FAINT     = 1 << 1,
93         ATTR_ITALIC    = 1 << 2,
94         ATTR_UNDERLINE = 1 << 3,
95         ATTR_BLINK     = 1 << 4,
96         ATTR_REVERSE   = 1 << 5,
97         ATTR_INVISIBLE = 1 << 6,
98         ATTR_STRUCK    = 1 << 7,
99         ATTR_WRAP      = 1 << 8,
100         ATTR_WIDE      = 1 << 9,
101         ATTR_WDUMMY    = 1 << 10,
102 };
103
104 enum cursor_movement {
105         CURSOR_SAVE,
106         CURSOR_LOAD
107 };
108
109 enum cursor_state {
110         CURSOR_DEFAULT  = 0,
111         CURSOR_WRAPNEXT = 1,
112         CURSOR_ORIGIN   = 2
113 };
114
115 enum term_mode {
116         MODE_WRAP        = 1 << 0,
117         MODE_INSERT      = 1 << 1,
118         MODE_APPKEYPAD   = 1 << 2,
119         MODE_ALTSCREEN   = 1 << 3,
120         MODE_CRLF        = 1 << 4,
121         MODE_MOUSEBTN    = 1 << 5,
122         MODE_MOUSEMOTION = 1 << 6,
123         MODE_REVERSE     = 1 << 7,
124         MODE_KBDLOCK     = 1 << 8,
125         MODE_HIDE        = 1 << 9,
126         MODE_ECHO        = 1 << 10,
127         MODE_APPCURSOR   = 1 << 11,
128         MODE_MOUSESGR    = 1 << 12,
129         MODE_8BIT        = 1 << 13,
130         MODE_BLINK       = 1 << 14,
131         MODE_FBLINK      = 1 << 15,
132         MODE_FOCUS       = 1 << 16,
133         MODE_MOUSEX10    = 1 << 17,
134         MODE_MOUSEMANY   = 1 << 18,
135         MODE_BRCKTPASTE  = 1 << 19,
136         MODE_PRINT       = 1 << 20,
137         MODE_MOUSE       = MODE_MOUSEBTN|MODE_MOUSEMOTION|MODE_MOUSEX10\
138                           |MODE_MOUSEMANY,
139 };
140
141 enum charset {
142         CS_GRAPHIC0,
143         CS_GRAPHIC1,
144         CS_UK,
145         CS_USA,
146         CS_MULTI,
147         CS_GER,
148         CS_FIN
149 };
150
151 enum escape_state {
152         ESC_START      = 1,
153         ESC_CSI        = 2,
154         ESC_STR        = 4,  /* DCS, OSC, PM, APC */
155         ESC_ALTCHARSET = 8,
156         ESC_STR_END    = 16, /* a final string was encountered */
157         ESC_TEST       = 32, /* Enter in test mode */
158 };
159
160 enum window_state {
161         WIN_VISIBLE = 1,
162         WIN_FOCUSED = 2
163 };
164
165 enum selection_type {
166         SEL_REGULAR = 1,
167         SEL_RECTANGULAR = 2
168 };
169
170 enum selection_snap {
171         SNAP_WORD = 1,
172         SNAP_LINE = 2
173 };
174
175 typedef unsigned char uchar;
176 typedef unsigned int uint;
177 typedef unsigned long ulong;
178 typedef unsigned short ushort;
179
180 typedef XftDraw *Draw;
181 typedef XftColor Color;
182
183 typedef struct {
184         long u;           /* character code */
185         ushort mode;      /* attribute flags */
186         ushort fg;        /* foreground  */
187         ushort bg;        /* background  */
188 } Glyph;
189
190 typedef Glyph *Line;
191
192 typedef struct {
193         Glyph attr; /* current char attributes */
194         int x;
195         int y;
196         char state;
197 } TCursor;
198
199 /* CSI Escape sequence structs */
200 /* ESC '[' [[ [<priv>] <arg> [;]] <mode> [<mode>]] */
201 typedef struct {
202         char buf[ESC_BUF_SIZ]; /* raw string */
203         int len;               /* raw string length */
204         char priv;
205         int arg[ESC_ARG_SIZ];
206         int narg;              /* nb of args */
207         char mode[2];
208 } CSIEscape;
209
210 /* STR Escape sequence structs */
211 /* ESC type [[ [<priv>] <arg> [;]] <mode>] ESC '\' */
212 typedef struct {
213         char type;             /* ESC type ... */
214         char buf[STR_BUF_SIZ]; /* raw string */
215         int len;               /* raw string length */
216         char *args[STR_ARG_SIZ];
217         int narg;              /* nb of args */
218 } STREscape;
219
220 /* Internal representation of the screen */
221 typedef struct {
222         int row;      /* nb row */
223         int col;      /* nb col */
224         Line *line;   /* screen */
225         Line *alt;    /* alternate screen */
226         bool *dirty;  /* dirtyness of lines */
227         TCursor c;    /* cursor */
228         int top;      /* top    scroll limit */
229         int bot;      /* bottom scroll limit */
230         int mode;     /* terminal mode flags */
231         int esc;      /* escape state flags */
232         char trantbl[4]; /* charset table translation */
233         int charset;  /* current charset */
234         int icharset; /* selected charset for sequence */
235         bool numlock; /* lock numbers in keyboard */
236         bool *tabs;
237 } Term;
238
239 /* Purely graphic info */
240 typedef struct {
241         Display *dpy;
242         Colormap cmap;
243         Window win;
244         Drawable buf;
245         Atom xembed, wmdeletewin, netwmname, netwmpid;
246         XIM xim;
247         XIC xic;
248         Draw draw;
249         Visual *vis;
250         XSetWindowAttributes attrs;
251         int scr;
252         bool isfixed; /* is fixed geometry? */
253         int l, t; /* left and top offset */
254         int gm; /* geometry mask */
255         int tw, th; /* tty width and height */
256         int w, h; /* window width and height */
257         int ch; /* char height */
258         int cw; /* char width  */
259         char state; /* focus, redraw, visible */
260         int cursor; /* cursor style */
261 } XWindow;
262
263 typedef struct {
264         uint b;
265         uint mask;
266         char *s;
267 } Mousekey;
268
269 typedef struct {
270         KeySym k;
271         uint mask;
272         char *s;
273         /* three valued logic variables: 0 indifferent, 1 on, -1 off */
274         signed char appkey;    /* application keypad */
275         signed char appcursor; /* application cursor */
276         signed char crlf;      /* crlf mode          */
277 } Key;
278
279 typedef struct {
280         int mode;
281         int type;
282         int snap;
283         /*
284          * Selection variables:
285          * nb – normalized coordinates of the beginning of the selection
286          * ne – normalized coordinates of the end of the selection
287          * ob – original coordinates of the beginning of the selection
288          * oe – original coordinates of the end of the selection
289          */
290         struct {
291                 int x, y;
292         } nb, ne, ob, oe;
293
294         char *primary, *clipboard;
295         Atom xtarget;
296         bool alt;
297         struct timespec tclick1;
298         struct timespec tclick2;
299 } Selection;
300
301 typedef union {
302         int i;
303         uint ui;
304         float f;
305         const void *v;
306 } Arg;
307
308 typedef struct {
309         uint mod;
310         KeySym keysym;
311         void (*func)(const Arg *);
312         const Arg arg;
313 } Shortcut;
314
315 /* function definitions used in config.h */
316 static void clipcopy(const Arg *);
317 static void clippaste(const Arg *);
318 static void numlock(const Arg *);
319 static void selpaste(const Arg *);
320 static void xzoom(const Arg *);
321 static void xzoomabs(const Arg *);
322 static void xzoomreset(const Arg *);
323 static void printsel(const Arg *);
324 static void printscreen(const Arg *) ;
325 static void toggleprinter(const Arg *);
326
327 /* Config.h for applying patches and the configuration. */
328 #include "config.h"
329
330 /* Font structure */
331 typedef struct {
332         int height;
333         int width;
334         int ascent;
335         int descent;
336         short lbearing;
337         short rbearing;
338         XftFont *match;
339         FcFontSet *set;
340         FcPattern *pattern;
341 } Font;
342
343 /* Drawing Context */
344 typedef struct {
345         Color col[MAX(LEN(colorname), 256)];
346         Font font, bfont, ifont, ibfont;
347         GC gc;
348 } DC;
349
350 static void die(const char *, ...);
351 static void draw(void);
352 static void redraw(void);
353 static void drawregion(int, int, int, int);
354 static void execsh(void);
355 static void stty(void);
356 static void sigchld(int);
357 static void run(void);
358
359 static void csidump(void);
360 static void csihandle(void);
361 static void csiparse(void);
362 static void csireset(void);
363 static int eschandle(uchar);
364 static void strdump(void);
365 static void strhandle(void);
366 static void strparse(void);
367 static void strreset(void);
368
369 static int tattrset(int);
370 static void tprinter(char *, size_t);
371 static void tdumpsel(void);
372 static void tdumpline(int);
373 static void tdump(void);
374 static void tclearregion(int, int, int, int);
375 static void tcursor(int);
376 static void tdeletechar(int);
377 static void tdeleteline(int);
378 static void tinsertblank(int);
379 static void tinsertblankline(int);
380 static int tlinelen(int);
381 static void tmoveto(int, int);
382 static void tmoveato(int, int);
383 static void tnew(int, int);
384 static void tnewline(int);
385 static void tputtab(int);
386 static void tputc(long);
387 static void treset(void);
388 static void tresize(int, int);
389 static void tscrollup(int, int);
390 static void tscrolldown(int, int);
391 static void tsetattr(int *, int);
392 static void tsetchar(long, Glyph *, int, int);
393 static void tsetscroll(int, int);
394 static void tswapscreen(void);
395 static void tsetdirt(int, int);
396 static void tsetdirtattr(int);
397 static void tsetmode(bool, bool, int *, int);
398 static void tfulldirt(void);
399 static void techo(long);
400 static void tcontrolcode(uchar );
401 static void tdectest(char );
402 static int32_t tdefcolor(int *, int *, int);
403 static void tdeftran(char);
404 static inline bool match(uint, uint);
405 static void ttynew(void);
406 static void ttyread(void);
407 static void ttyresize(void);
408 static void ttysend(char *, size_t);
409 static void ttywrite(const char *, size_t);
410 static void tstrsequence(uchar);
411
412 static inline ushort sixd_to_16bit(int);
413 static void xdraws(char *, Glyph, int, int, int, int);
414 static void xdrawglyph(Glyph, int, int);
415 static void xhints(void);
416 static void xclear(int, int, int, int);
417 static void xdrawcursor(void);
418 static void xinit(void);
419 static void xloadcols(void);
420 static int xsetcolorname(int, const char *);
421 static int xgeommasktogravity(int);
422 static int xloadfont(Font *, FcPattern *);
423 static void xloadfonts(char *, double);
424 static void xsettitle(char *);
425 static void xresettitle(void);
426 static void xsetpointermotion(int);
427 static void xseturgency(int);
428 static void xsetsel(char *, Time);
429 static void xtermclear(int, int, int, int);
430 static void xunloadfont(Font *);
431 static void xunloadfonts(void);
432 static void xresize(int, int);
433
434 static void expose(XEvent *);
435 static void visibility(XEvent *);
436 static void unmap(XEvent *);
437 static char *kmap(KeySym, uint);
438 static void kpress(XEvent *);
439 static void cmessage(XEvent *);
440 static void cresize(int, int);
441 static void resize(XEvent *);
442 static void focus(XEvent *);
443 static void brelease(XEvent *);
444 static void bpress(XEvent *);
445 static void bmotion(XEvent *);
446 static void selnotify(XEvent *);
447 static void selclear(XEvent *);
448 static void selrequest(XEvent *);
449
450 static void selinit(void);
451 static void selnormalize(void);
452 static inline bool selected(int, int);
453 static char *getsel(void);
454 static void selcopy(Time);
455 static void selscroll(int, int);
456 static void selsnap(int *, int *, int);
457 static int x2col(int);
458 static int y2row(int);
459 static void getbuttoninfo(XEvent *);
460 static void mousereport(XEvent *);
461
462 static size_t utf8decode(char *, long *, size_t);
463 static long utf8decodebyte(char, size_t *);
464 static size_t utf8encode(long, char *);
465 static char utf8encodebyte(long, size_t);
466 static size_t utf8validate(long *, size_t);
467
468 static ssize_t xwrite(int, const char *, size_t);
469 static void *xmalloc(size_t);
470 static void *xrealloc(void *, size_t);
471 static char *xstrdup(char *);
472
473 static void usage(void);
474
475 static void (*handler[LASTEvent])(XEvent *) = {
476         [KeyPress] = kpress,
477         [ClientMessage] = cmessage,
478         [ConfigureNotify] = resize,
479         [VisibilityNotify] = visibility,
480         [UnmapNotify] = unmap,
481         [Expose] = expose,
482         [FocusIn] = focus,
483         [FocusOut] = focus,
484         [MotionNotify] = bmotion,
485         [ButtonPress] = bpress,
486         [ButtonRelease] = brelease,
487 /*
488  * Uncomment if you want the selection to disappear when you select something
489  * different in another window.
490  */
491 /*      [SelectionClear] = selclear, */
492         [SelectionNotify] = selnotify,
493         [SelectionRequest] = selrequest,
494 };
495
496 /* Globals */
497 static DC dc;
498 static XWindow xw;
499 static Term term;
500 static CSIEscape csiescseq;
501 static STREscape strescseq;
502 static int cmdfd;
503 static pid_t pid;
504 static Selection sel;
505 static int iofd = STDOUT_FILENO;
506 static char **opt_cmd = NULL;
507 static char *opt_io = NULL;
508 static char *opt_title = NULL;
509 static char *opt_embed = NULL;
510 static char *opt_class = NULL;
511 static char *opt_font = NULL;
512 static char *opt_line = NULL;
513 static int oldbutton = 3; /* button event on startup: 3 = release */
514
515 static char *usedfont = NULL;
516 static double usedfontsize = 0;
517 static double defaultfontsize = 0;
518
519 static uchar utfbyte[UTF_SIZ + 1] = {0x80,    0, 0xC0, 0xE0, 0xF0};
520 static uchar utfmask[UTF_SIZ + 1] = {0xC0, 0x80, 0xE0, 0xF0, 0xF8};
521 static long utfmin[UTF_SIZ + 1] = {       0,    0,  0x80,  0x800,  0x10000};
522 static long utfmax[UTF_SIZ + 1] = {0x10FFFF, 0x7F, 0x7FF, 0xFFFF, 0x10FFFF};
523
524 /* Font Ring Cache */
525 enum {
526         FRC_NORMAL,
527         FRC_ITALIC,
528         FRC_BOLD,
529         FRC_ITALICBOLD
530 };
531
532 typedef struct {
533         XftFont *font;
534         int flags;
535         long unicodep;
536 } Fontcache;
537
538 /* Fontcache is an array now. A new font will be appended to the array. */
539 static Fontcache frc[16];
540 static int frclen = 0;
541
542 ssize_t
543 xwrite(int fd, const char *s, size_t len) {
544         size_t aux = len;
545
546         while(len > 0) {
547                 ssize_t r = write(fd, s, len);
548                 if(r < 0)
549                         return r;
550                 len -= r;
551                 s += r;
552         }
553         return aux;
554 }
555
556 void *
557 xmalloc(size_t len) {
558         void *p = malloc(len);
559
560         if(!p)
561                 die("Out of memory\n");
562
563         return p;
564 }
565
566 void *
567 xrealloc(void *p, size_t len) {
568         if((p = realloc(p, len)) == NULL)
569                 die("Out of memory\n");
570
571         return p;
572 }
573
574 char *
575 xstrdup(char *s) {
576         if((s = strdup(s)) == NULL)
577                 die("Out of memory\n");
578
579         return s;
580 }
581
582 size_t
583 utf8decode(char *c, long *u, size_t clen) {
584         size_t i, j, len, type;
585         long udecoded;
586
587         *u = UTF_INVALID;
588         if(!clen)
589                 return 0;
590         udecoded = utf8decodebyte(c[0], &len);
591         if(!BETWEEN(len, 1, UTF_SIZ))
592                 return 1;
593         for(i = 1, j = 1; i < clen && j < len; ++i, ++j) {
594                 udecoded = (udecoded << 6) | utf8decodebyte(c[i], &type);
595                 if(type != 0)
596                         return j;
597         }
598         if(j < len)
599                 return 0;
600         *u = udecoded;
601         utf8validate(u, len);
602         return len;
603 }
604
605 long
606 utf8decodebyte(char c, size_t *i) {
607         for(*i = 0; *i < LEN(utfmask); ++(*i))
608                 if(((uchar)c & utfmask[*i]) == utfbyte[*i])
609                         return (uchar)c & ~utfmask[*i];
610         return 0;
611 }
612
613 size_t
614 utf8encode(long u, char *c) {
615         size_t len, i;
616
617         len = utf8validate(&u, 0);
618         if(len > UTF_SIZ)
619                 return 0;
620         for(i = len - 1; i != 0; --i) {
621                 c[i] = utf8encodebyte(u, 0);
622                 u >>= 6;
623         }
624         c[0] = utf8encodebyte(u, len);
625         return len;
626 }
627
628 char
629 utf8encodebyte(long u, size_t i) {
630         return utfbyte[i] | (u & ~utfmask[i]);
631 }
632
633 size_t
634 utf8validate(long *u, size_t i) {
635         if(!BETWEEN(*u, utfmin[i], utfmax[i]) || BETWEEN(*u, 0xD800, 0xDFFF))
636                 *u = UTF_INVALID;
637         for(i = 1; *u > utfmax[i]; ++i)
638                 ;
639         return i;
640 }
641
642 void
643 selinit(void) {
644         memset(&sel.tclick1, 0, sizeof(sel.tclick1));
645         memset(&sel.tclick2, 0, sizeof(sel.tclick2));
646         sel.mode = 0;
647         sel.ob.x = -1;
648         sel.primary = NULL;
649         sel.clipboard = NULL;
650         sel.xtarget = XInternAtom(xw.dpy, "UTF8_STRING", 0);
651         if(sel.xtarget == None)
652                 sel.xtarget = XA_STRING;
653 }
654
655 int
656 x2col(int x) {
657         x -= borderpx;
658         x /= xw.cw;
659
660         return LIMIT(x, 0, term.col-1);
661 }
662
663 int
664 y2row(int y) {
665         y -= borderpx;
666         y /= xw.ch;
667
668         return LIMIT(y, 0, term.row-1);
669 }
670
671 int
672 tlinelen(int y) {
673         int i = term.col;
674
675         if(term.line[y][i - 1].mode & ATTR_WRAP)
676                 return i;
677
678         while(i > 0 && term.line[y][i - 1].u == ' ')
679                 --i;
680
681         return i;
682 }
683
684 void
685 selnormalize(void) {
686         int i;
687
688         if(sel.type == SEL_REGULAR && sel.ob.y != sel.oe.y) {
689                 sel.nb.x = sel.ob.y < sel.oe.y ? sel.ob.x : sel.oe.x;
690                 sel.ne.x = sel.ob.y < sel.oe.y ? sel.oe.x : sel.ob.x;
691         } else {
692                 sel.nb.x = MIN(sel.ob.x, sel.oe.x);
693                 sel.ne.x = MAX(sel.ob.x, sel.oe.x);
694         }
695         sel.nb.y = MIN(sel.ob.y, sel.oe.y);
696         sel.ne.y = MAX(sel.ob.y, sel.oe.y);
697
698         selsnap(&sel.nb.x, &sel.nb.y, -1);
699         selsnap(&sel.ne.x, &sel.ne.y, +1);
700
701         /* expand selection over line breaks */
702         if (sel.type == SEL_RECTANGULAR)
703                 return;
704         i = tlinelen(sel.nb.y);
705         if (i < sel.nb.x)
706                 sel.nb.x = i;
707         if (tlinelen(sel.ne.y) <= sel.ne.x)
708                 sel.ne.x = term.col - 1;
709 }
710
711 bool
712 selected(int x, int y) {
713         if(sel.type == SEL_RECTANGULAR)
714                 return BETWEEN(y, sel.nb.y, sel.ne.y)
715                     && BETWEEN(x, sel.nb.x, sel.ne.x);
716
717         return BETWEEN(y, sel.nb.y, sel.ne.y)
718             && (y != sel.nb.y || x >= sel.nb.x)
719             && (y != sel.ne.y || x <= sel.ne.x);
720 }
721
722 void
723 selsnap(int *x, int *y, int direction) {
724         int newx, newy, xt, yt;
725         bool delim, prevdelim;
726         Glyph *gp, *prevgp;
727
728         switch(sel.snap) {
729         case SNAP_WORD:
730                 /*
731                  * Snap around if the word wraps around at the end or
732                  * beginning of a line.
733                  */
734                 prevgp = &term.line[*y][*x];
735                 prevdelim = ISDELIM(prevgp->u);
736                 for(;;) {
737                         newx = *x + direction;
738                         newy = *y;
739                         if(!BETWEEN(newx, 0, term.col - 1)) {
740                                 newy += direction;
741                                 newx = (newx + term.col) % term.col;
742                                 if (!BETWEEN(newy, 0, term.row - 1))
743                                         break;
744
745                                 if(direction > 0)
746                                         yt = *y, xt = *x;
747                                 else
748                                         yt = newy, xt = newx;
749                                 if(!(term.line[yt][xt].mode & ATTR_WRAP))
750                                         break;
751                         }
752
753                         if (newx >= tlinelen(newy))
754                                 break;
755
756                         gp = &term.line[newy][newx];
757                         delim = ISDELIM(gp->u);
758                         if(!(gp->mode & ATTR_WDUMMY) && (delim != prevdelim
759                                         || (delim && gp->u != prevgp->u)))
760                                 break;
761
762                         *x = newx;
763                         *y = newy;
764                         prevgp = gp;
765                         prevdelim = delim;
766                 }
767                 break;
768         case SNAP_LINE:
769                 /*
770                  * Snap around if the the previous line or the current one
771                  * has set ATTR_WRAP at its end. Then the whole next or
772                  * previous line will be selected.
773                  */
774                 *x = (direction < 0) ? 0 : term.col - 1;
775                 if(direction < 0) {
776                         for(; *y > 0; *y += direction) {
777                                 if(!(term.line[*y-1][term.col-1].mode
778                                                 & ATTR_WRAP)) {
779                                         break;
780                                 }
781                         }
782                 } else if(direction > 0) {
783                         for(; *y < term.row-1; *y += direction) {
784                                 if(!(term.line[*y][term.col-1].mode
785                                                 & ATTR_WRAP)) {
786                                         break;
787                                 }
788                         }
789                 }
790                 break;
791         }
792 }
793
794 void
795 getbuttoninfo(XEvent *e) {
796         int type;
797         uint state = e->xbutton.state & ~(Button1Mask | forceselmod);
798
799         sel.alt = IS_SET(MODE_ALTSCREEN);
800
801         sel.oe.x = x2col(e->xbutton.x);
802         sel.oe.y = y2row(e->xbutton.y);
803         selnormalize();
804
805         sel.type = SEL_REGULAR;
806         for(type = 1; type < LEN(selmasks); ++type) {
807                 if(match(selmasks[type], state)) {
808                         sel.type = type;
809                         break;
810                 }
811         }
812 }
813
814 void
815 mousereport(XEvent *e) {
816         int x = x2col(e->xbutton.x), y = y2row(e->xbutton.y),
817             button = e->xbutton.button, state = e->xbutton.state,
818             len;
819         char buf[40];
820         static int ox, oy;
821
822         /* from urxvt */
823         if(e->xbutton.type == MotionNotify) {
824                 if(x == ox && y == oy)
825                         return;
826                 if(!IS_SET(MODE_MOUSEMOTION) && !IS_SET(MODE_MOUSEMANY))
827                         return;
828                 /* MOUSE_MOTION: no reporting if no button is pressed */
829                 if(IS_SET(MODE_MOUSEMOTION) && oldbutton == 3)
830                         return;
831
832                 button = oldbutton + 32;
833                 ox = x;
834                 oy = y;
835         } else {
836                 if(!IS_SET(MODE_MOUSESGR) && e->xbutton.type == ButtonRelease) {
837                         button = 3;
838                 } else {
839                         button -= Button1;
840                         if(button >= 3)
841                                 button += 64 - 3;
842                 }
843                 if(e->xbutton.type == ButtonPress) {
844                         oldbutton = button;
845                         ox = x;
846                         oy = y;
847                 } else if(e->xbutton.type == ButtonRelease) {
848                         oldbutton = 3;
849                         /* MODE_MOUSEX10: no button release reporting */
850                         if(IS_SET(MODE_MOUSEX10))
851                                 return;
852                         if (button == 64 || button == 65)
853                                 return;
854                 }
855         }
856
857         if(!IS_SET(MODE_MOUSEX10)) {
858                 button += ((state & ShiftMask  ) ? 4  : 0)
859                         + ((state & Mod4Mask   ) ? 8  : 0)
860                         + ((state & ControlMask) ? 16 : 0);
861         }
862
863         if(IS_SET(MODE_MOUSESGR)) {
864                 len = snprintf(buf, sizeof(buf), "\033[<%d;%d;%d%c",
865                                 button, x+1, y+1,
866                                 e->xbutton.type == ButtonRelease ? 'm' : 'M');
867         } else if(x < 223 && y < 223) {
868                 len = snprintf(buf, sizeof(buf), "\033[M%c%c%c",
869                                 32+button, 32+x+1, 32+y+1);
870         } else {
871                 return;
872         }
873
874         ttywrite(buf, len);
875 }
876
877 void
878 bpress(XEvent *e) {
879         struct timespec now;
880         Mousekey *mk;
881
882         if(IS_SET(MODE_MOUSE) && !(e->xbutton.state & forceselmod)) {
883                 mousereport(e);
884                 return;
885         }
886
887         for(mk = mshortcuts; mk < mshortcuts + LEN(mshortcuts); mk++) {
888                 if(e->xbutton.button == mk->b
889                                 && match(mk->mask, e->xbutton.state)) {
890                         ttysend(mk->s, strlen(mk->s));
891                         return;
892                 }
893         }
894
895         if(e->xbutton.button == Button1) {
896                 clock_gettime(CLOCK_MONOTONIC, &now);
897
898                 /* Clear previous selection, logically and visually. */
899                 selclear(NULL);
900                 sel.mode = 1;
901                 sel.type = SEL_REGULAR;
902                 sel.oe.x = sel.ob.x = x2col(e->xbutton.x);
903                 sel.oe.y = sel.ob.y = y2row(e->xbutton.y);
904
905                 /*
906                  * If the user clicks below predefined timeouts specific
907                  * snapping behaviour is exposed.
908                  */
909                 if(TIMEDIFF(now, sel.tclick2) <= tripleclicktimeout) {
910                         sel.snap = SNAP_LINE;
911                 } else if(TIMEDIFF(now, sel.tclick1) <= doubleclicktimeout) {
912                         sel.snap = SNAP_WORD;
913                 } else {
914                         sel.snap = 0;
915                 }
916                 selnormalize();
917
918                 /*
919                  * Draw selection, unless it's regular and we don't want to
920                  * make clicks visible
921                  */
922                 if(sel.snap != 0) {
923                         sel.mode++;
924                         tsetdirt(sel.nb.y, sel.ne.y);
925                 }
926                 sel.tclick2 = sel.tclick1;
927                 sel.tclick1 = now;
928         }
929 }
930
931 char *
932 getsel(void) {
933         char *str, *ptr;
934         int y, bufsize, lastx, linelen;
935         Glyph *gp, *last;
936
937         if(sel.ob.x == -1)
938                 return NULL;
939
940         bufsize = (term.col+1) * (sel.ne.y-sel.nb.y+1) * UTF_SIZ;
941         ptr = str = xmalloc(bufsize);
942
943         /* append every set & selected glyph to the selection */
944         for(y = sel.nb.y; y <= sel.ne.y; y++) {
945                 linelen = tlinelen(y);
946
947                 if(sel.type == SEL_RECTANGULAR) {
948                         gp = &term.line[y][sel.nb.x];
949                         lastx = sel.ne.x;
950                 } else {
951                         gp = &term.line[y][sel.nb.y == y ? sel.nb.x : 0];
952                         lastx = (sel.ne.y == y) ? sel.ne.x : term.col-1;
953                 }
954                 last = &term.line[y][MIN(lastx, linelen-1)];
955                 while(last >= gp && last->u == ' ')
956                         --last;
957
958                 for( ; gp <= last; ++gp) {
959                         if(gp->mode & ATTR_WDUMMY)
960                                 continue;
961
962                         ptr += utf8encode(gp->u, ptr);
963                 }
964
965                 /*
966                  * Copy and pasting of line endings is inconsistent
967                  * in the inconsistent terminal and GUI world.
968                  * The best solution seems like to produce '\n' when
969                  * something is copied from st and convert '\n' to
970                  * '\r', when something to be pasted is received by
971                  * st.
972                  * FIXME: Fix the computer world.
973                  */
974                 if((y < sel.ne.y || lastx >= linelen) && !(last->mode & ATTR_WRAP))
975                         *ptr++ = '\n';
976         }
977         *ptr = 0;
978         return str;
979 }
980
981 void
982 selcopy(Time t) {
983         xsetsel(getsel(), t);
984 }
985
986 void
987 selnotify(XEvent *e) {
988         ulong nitems, ofs, rem;
989         int format;
990         uchar *data, *last, *repl;
991         Atom type;
992         XSelectionEvent *xsev;
993
994         ofs = 0;
995         xsev = &e->xselection;
996         if (xsev->property == None)
997             return;
998         do {
999                 if(XGetWindowProperty(xw.dpy, xw.win, xsev->property, ofs,
1000                                         BUFSIZ/4, False, AnyPropertyType,
1001                                         &type, &format, &nitems, &rem,
1002                                         &data)) {
1003                         fprintf(stderr, "Clipboard allocation failed\n");
1004                         return;
1005                 }
1006
1007                 /*
1008                  * As seen in getsel:
1009                  * Line endings are inconsistent in the terminal and GUI world
1010                  * copy and pasting. When receiving some selection data,
1011                  * replace all '\n' with '\r'.
1012                  * FIXME: Fix the computer world.
1013                  */
1014                 repl = data;
1015                 last = data + nitems * format / 8;
1016                 while((repl = memchr(repl, '\n', last - repl))) {
1017                         *repl++ = '\r';
1018                 }
1019
1020                 if(IS_SET(MODE_BRCKTPASTE))
1021                         ttywrite("\033[200~", 6);
1022                 ttysend((char *)data, nitems * format / 8);
1023                 if(IS_SET(MODE_BRCKTPASTE))
1024                         ttywrite("\033[201~", 6);
1025                 XFree(data);
1026                 /* number of 32-bit chunks returned */
1027                 ofs += nitems * format / 32;
1028         } while(rem > 0);
1029 }
1030
1031 void
1032 selpaste(const Arg *dummy) {
1033         XConvertSelection(xw.dpy, XA_PRIMARY, sel.xtarget, XA_PRIMARY,
1034                         xw.win, CurrentTime);
1035 }
1036
1037 void
1038 clipcopy(const Arg *dummy) {
1039         Atom clipboard;
1040
1041         if(sel.clipboard != NULL)
1042                 free(sel.clipboard);
1043
1044         if(sel.primary != NULL) {
1045                 sel.clipboard = xstrdup(sel.primary);
1046                 clipboard = XInternAtom(xw.dpy, "CLIPBOARD", 0);
1047                 XSetSelectionOwner(xw.dpy, clipboard, xw.win, CurrentTime);
1048         }
1049 }
1050
1051 void
1052 clippaste(const Arg *dummy) {
1053         Atom clipboard;
1054
1055         clipboard = XInternAtom(xw.dpy, "CLIPBOARD", 0);
1056         XConvertSelection(xw.dpy, clipboard, sel.xtarget, clipboard,
1057                         xw.win, CurrentTime);
1058 }
1059
1060 void
1061 selclear(XEvent *e) {
1062         if(sel.ob.x == -1)
1063                 return;
1064         sel.ob.x = -1;
1065         tsetdirt(sel.nb.y, sel.ne.y);
1066 }
1067
1068 void
1069 selrequest(XEvent *e) {
1070         XSelectionRequestEvent *xsre;
1071         XSelectionEvent xev;
1072         Atom xa_targets, string, clipboard;
1073         char *seltext;
1074
1075         xsre = (XSelectionRequestEvent *) e;
1076         xev.type = SelectionNotify;
1077         xev.requestor = xsre->requestor;
1078         xev.selection = xsre->selection;
1079         xev.target = xsre->target;
1080         xev.time = xsre->time;
1081         if (xsre->property == None)
1082             xsre->property = xsre->target;
1083
1084         /* reject */
1085         xev.property = None;
1086
1087         xa_targets = XInternAtom(xw.dpy, "TARGETS", 0);
1088         if(xsre->target == xa_targets) {
1089                 /* respond with the supported type */
1090                 string = sel.xtarget;
1091                 XChangeProperty(xsre->display, xsre->requestor, xsre->property,
1092                                 XA_ATOM, 32, PropModeReplace,
1093                                 (uchar *) &string, 1);
1094                 xev.property = xsre->property;
1095         } else if(xsre->target == sel.xtarget || xsre->target == XA_STRING) {
1096                 /*
1097                  * xith XA_STRING non ascii characters may be incorrect in the
1098                  * requestor. It is not our problem, use utf8.
1099                  */
1100                 clipboard = XInternAtom(xw.dpy, "CLIPBOARD", 0);
1101                 if(xsre->selection == XA_PRIMARY) {
1102                         seltext = sel.primary;
1103                 } else if(xsre->selection == clipboard) {
1104                         seltext = sel.clipboard;
1105                 } else {
1106                         fprintf(stderr,
1107                                 "Unhandled clipboard selection 0x%lx\n",
1108                                 xsre->selection);
1109                         return;
1110                 }
1111                 if(seltext != NULL) {
1112                         XChangeProperty(xsre->display, xsre->requestor,
1113                                         xsre->property, xsre->target,
1114                                         8, PropModeReplace,
1115                                         (uchar *)seltext, strlen(seltext));
1116                         xev.property = xsre->property;
1117                 }
1118         }
1119
1120         /* all done, send a notification to the listener */
1121         if(!XSendEvent(xsre->display, xsre->requestor, True, 0, (XEvent *) &xev))
1122                 fprintf(stderr, "Error sending SelectionNotify event\n");
1123 }
1124
1125 void
1126 xsetsel(char *str, Time t) {
1127         free(sel.primary);
1128         sel.primary = str;
1129
1130         XSetSelectionOwner(xw.dpy, XA_PRIMARY, xw.win, t);
1131         if (XGetSelectionOwner(xw.dpy, XA_PRIMARY) != xw.win)
1132             selclear(0);
1133 }
1134
1135 void
1136 brelease(XEvent *e) {
1137         if(IS_SET(MODE_MOUSE) && !(e->xbutton.state & forceselmod)) {
1138                 mousereport(e);
1139                 return;
1140         }
1141
1142         if(e->xbutton.button == Button2) {
1143                 selpaste(NULL);
1144         } else if(e->xbutton.button == Button1) {
1145                 if(sel.mode < 2) {
1146                         selclear(NULL);
1147                 } else {
1148                         getbuttoninfo(e);
1149                         selcopy(e->xbutton.time);
1150                 }
1151                 sel.mode = 0;
1152                 tsetdirt(sel.nb.y, sel.ne.y);
1153         }
1154 }
1155
1156 void
1157 bmotion(XEvent *e) {
1158         int oldey, oldex, oldsby, oldsey;
1159
1160         if(IS_SET(MODE_MOUSE) && !(e->xbutton.state & forceselmod)) {
1161                 mousereport(e);
1162                 return;
1163         }
1164
1165         if(!sel.mode)
1166                 return;
1167
1168         sel.mode++;
1169         oldey = sel.oe.y;
1170         oldex = sel.oe.x;
1171         oldsby = sel.nb.y;
1172         oldsey = sel.ne.y;
1173         getbuttoninfo(e);
1174
1175         if(oldey != sel.oe.y || oldex != sel.oe.x)
1176                 tsetdirt(MIN(sel.nb.y, oldsby), MAX(sel.ne.y, oldsey));
1177 }
1178
1179 void
1180 die(const char *errstr, ...) {
1181         va_list ap;
1182
1183         va_start(ap, errstr);
1184         vfprintf(stderr, errstr, ap);
1185         va_end(ap);
1186         exit(EXIT_FAILURE);
1187 }
1188
1189 void
1190 execsh(void) {
1191         char **args, *sh, *prog;
1192         const struct passwd *pw;
1193         char buf[sizeof(long) * 8 + 1];
1194
1195         errno = 0;
1196         if((pw = getpwuid(getuid())) == NULL) {
1197                 if(errno)
1198                         die("getpwuid:%s\n", strerror(errno));
1199                 else
1200                         die("who are you?\n");
1201         }
1202
1203         if (!(sh = getenv("SHELL"))) {
1204                 sh = (pw->pw_shell[0]) ? pw->pw_shell : shell;
1205         }
1206
1207         if(opt_cmd)
1208                 prog = opt_cmd[0];
1209         else if(utmp)
1210                 prog = utmp;
1211         else
1212                 prog = sh;
1213         args = (opt_cmd) ? opt_cmd : (char *[]) {prog, NULL};
1214
1215         snprintf(buf, sizeof(buf), "%lu", xw.win);
1216
1217         unsetenv("COLUMNS");
1218         unsetenv("LINES");
1219         unsetenv("TERMCAP");
1220         setenv("LOGNAME", pw->pw_name, 1);
1221         setenv("USER", pw->pw_name, 1);
1222         setenv("SHELL", sh, 1);
1223         setenv("HOME", pw->pw_dir, 1);
1224         setenv("TERM", termname, 1);
1225         setenv("WINDOWID", buf, 1);
1226
1227         signal(SIGCHLD, SIG_DFL);
1228         signal(SIGHUP, SIG_DFL);
1229         signal(SIGINT, SIG_DFL);
1230         signal(SIGQUIT, SIG_DFL);
1231         signal(SIGTERM, SIG_DFL);
1232         signal(SIGALRM, SIG_DFL);
1233
1234         execvp(prog, args);
1235         _exit(EXIT_FAILURE);
1236 }
1237
1238 void
1239 sigchld(int a) {
1240         int stat, ret;
1241         pid_t p;
1242
1243         if((p = waitpid(pid, &stat, WNOHANG)) < 0)
1244                 die("Waiting for pid %hd failed: %s\n", pid, strerror(errno));
1245
1246         if(pid != p)
1247                 return;
1248
1249         ret = WIFEXITED(stat) ? WEXITSTATUS(stat) : EXIT_FAILURE;
1250         if (ret != EXIT_SUCCESS)
1251                 die("child finished with error '%d'\n", stat);
1252         exit(EXIT_SUCCESS);
1253 }
1254
1255
1256 void
1257 stty(void)
1258 {
1259         char cmd[_POSIX_ARG_MAX], **p, *q, *s;
1260         size_t n, siz;
1261
1262         if((n = strlen(stty_args)) > sizeof(cmd)-1)
1263                 die("incorrect stty parameters\n");
1264         memcpy(cmd, stty_args, n);
1265         q = cmd + n;
1266         siz = sizeof(cmd) - n;
1267         for(p = opt_cmd; p && (s = *p); ++p) {
1268                 if((n = strlen(s)) > siz-1)
1269                         die("stty parameter length too long\n");
1270                 *q++ = ' ';
1271                 q = memcpy(q, s, n);
1272                 q += n;
1273                 siz-= n + 1;
1274         }
1275         *q = '\0';
1276         if (system(cmd) != 0)
1277             perror("Couldn't call stty");
1278 }
1279
1280 void
1281 ttynew(void) {
1282         int m, s;
1283         struct winsize w = {term.row, term.col, 0, 0};
1284
1285         if(opt_io) {
1286                 term.mode |= MODE_PRINT;
1287                 iofd = (!strcmp(opt_io, "-")) ?
1288                           STDOUT_FILENO :
1289                           open(opt_io, O_WRONLY | O_CREAT, 0666);
1290                 if(iofd < 0) {
1291                         fprintf(stderr, "Error opening %s:%s\n",
1292                                 opt_io, strerror(errno));
1293                 }
1294         }
1295
1296         if (opt_line) {
1297                 if((cmdfd = open(opt_line, O_RDWR)) < 0)
1298                         die("open line failed: %s\n", strerror(errno));
1299                 close(STDIN_FILENO);
1300                 dup(cmdfd);
1301                 stty();
1302                 return;
1303         }
1304
1305         /* seems to work fine on linux, openbsd and freebsd */
1306         if(openpty(&m, &s, NULL, NULL, &w) < 0)
1307                 die("openpty failed: %s\n", strerror(errno));
1308
1309         switch(pid = fork()) {
1310         case -1:
1311                 die("fork failed\n");
1312                 break;
1313         case 0:
1314                 close(iofd);
1315                 setsid(); /* create a new process group */
1316                 dup2(s, STDIN_FILENO);
1317                 dup2(s, STDOUT_FILENO);
1318                 dup2(s, STDERR_FILENO);
1319                 if(ioctl(s, TIOCSCTTY, NULL) < 0)
1320                         die("ioctl TIOCSCTTY failed: %s\n", strerror(errno));
1321                 close(s);
1322                 close(m);
1323                 execsh();
1324                 break;
1325         default:
1326                 close(s);
1327                 cmdfd = m;
1328                 signal(SIGCHLD, sigchld);
1329                 break;
1330         }
1331 }
1332
1333 void
1334 ttyread(void) {
1335         static char buf[BUFSIZ];
1336         static int buflen = 0;
1337         char *ptr;
1338         int charsize; /* size of utf8 char in bytes */
1339         long unicodep;
1340         int ret;
1341
1342         /* append read bytes to unprocessed bytes */
1343         if((ret = read(cmdfd, buf+buflen, LEN(buf)-buflen)) < 0)
1344                 die("Couldn't read from shell: %s\n", strerror(errno));
1345
1346         /* process every complete utf8 char */
1347         buflen += ret;
1348         ptr = buf;
1349         while((charsize = utf8decode(ptr, &unicodep, buflen))) {
1350                 tputc(unicodep);
1351                 ptr += charsize;
1352                 buflen -= charsize;
1353         }
1354
1355         /* keep any uncomplete utf8 char for the next call */
1356         memmove(buf, ptr, buflen);
1357 }
1358
1359 void
1360 ttywrite(const char *s, size_t n) {
1361         if(xwrite(cmdfd, s, n) == -1)
1362                 die("write error on tty: %s\n", strerror(errno));
1363 }
1364
1365 void
1366 ttysend(char *s, size_t n) {
1367         int len;
1368         long u;
1369
1370         ttywrite(s, n);
1371         if(IS_SET(MODE_ECHO))
1372                 while((len = utf8decode(s, &u, n)) > 0) {
1373                         techo(u);
1374                         n -= len;
1375                         s += len;
1376                 }
1377 }
1378
1379 void
1380 ttyresize(void) {
1381         struct winsize w;
1382
1383         w.ws_row = term.row;
1384         w.ws_col = term.col;
1385         w.ws_xpixel = xw.tw;
1386         w.ws_ypixel = xw.th;
1387         if(ioctl(cmdfd, TIOCSWINSZ, &w) < 0)
1388                 fprintf(stderr, "Couldn't set window size: %s\n", strerror(errno));
1389 }
1390
1391 int
1392 tattrset(int attr) {
1393         int i, j;
1394
1395         for(i = 0; i < term.row-1; i++) {
1396                 for(j = 0; j < term.col-1; j++) {
1397                         if(term.line[i][j].mode & attr)
1398                                 return 1;
1399                 }
1400         }
1401
1402         return 0;
1403 }
1404
1405 void
1406 tsetdirt(int top, int bot) {
1407         int i;
1408
1409         LIMIT(top, 0, term.row-1);
1410         LIMIT(bot, 0, term.row-1);
1411
1412         for(i = top; i <= bot; i++)
1413                 term.dirty[i] = 1;
1414 }
1415
1416 void
1417 tsetdirtattr(int attr) {
1418         int i, j;
1419
1420         for(i = 0; i < term.row-1; i++) {
1421                 for(j = 0; j < term.col-1; j++) {
1422                         if(term.line[i][j].mode & attr) {
1423                                 tsetdirt(i, i);
1424                                 break;
1425                         }
1426                 }
1427         }
1428 }
1429
1430 void
1431 tfulldirt(void) {
1432         tsetdirt(0, term.row-1);
1433 }
1434
1435 void
1436 tcursor(int mode) {
1437         static TCursor c[2];
1438         bool alt = IS_SET(MODE_ALTSCREEN);
1439
1440         if(mode == CURSOR_SAVE) {
1441                 c[alt] = term.c;
1442         } else if(mode == CURSOR_LOAD) {
1443                 term.c = c[alt];
1444                 tmoveto(c[alt].x, c[alt].y);
1445         }
1446 }
1447
1448 void
1449 treset(void) {
1450         uint i;
1451
1452         term.c = (TCursor){{
1453                 .mode = ATTR_NULL,
1454                 .fg = defaultfg,
1455                 .bg = defaultbg
1456         }, .x = 0, .y = 0, .state = CURSOR_DEFAULT};
1457
1458         memset(term.tabs, 0, term.col * sizeof(*term.tabs));
1459         for(i = tabspaces; i < term.col; i += tabspaces)
1460                 term.tabs[i] = 1;
1461         term.top = 0;
1462         term.bot = term.row - 1;
1463         term.mode = MODE_WRAP;
1464         memset(term.trantbl, CS_USA, sizeof(term.trantbl));
1465         term.charset = 0;
1466
1467         for(i = 0; i < 2; i++) {
1468                 tmoveto(0, 0);
1469                 tcursor(CURSOR_SAVE);
1470                 tclearregion(0, 0, term.col-1, term.row-1);
1471                 tswapscreen();
1472         }
1473 }
1474
1475 void
1476 tnew(int col, int row) {
1477         term = (Term){ .c = { .attr = { .fg = defaultfg, .bg = defaultbg } } };
1478         tresize(col, row);
1479         term.numlock = 1;
1480
1481         treset();
1482 }
1483
1484 void
1485 tswapscreen(void) {
1486         Line *tmp = term.line;
1487
1488         term.line = term.alt;
1489         term.alt = tmp;
1490         term.mode ^= MODE_ALTSCREEN;
1491         tfulldirt();
1492 }
1493
1494 void
1495 tscrolldown(int orig, int n) {
1496         int i;
1497         Line temp;
1498
1499         LIMIT(n, 0, term.bot-orig+1);
1500
1501         tsetdirt(orig, term.bot-n);
1502         tclearregion(0, term.bot-n+1, term.col-1, term.bot);
1503
1504         for(i = term.bot; i >= orig+n; i--) {
1505                 temp = term.line[i];
1506                 term.line[i] = term.line[i-n];
1507                 term.line[i-n] = temp;
1508         }
1509
1510         selscroll(orig, n);
1511 }
1512
1513 void
1514 tscrollup(int orig, int n) {
1515         int i;
1516         Line temp;
1517
1518         LIMIT(n, 0, term.bot-orig+1);
1519
1520         tclearregion(0, orig, term.col-1, orig+n-1);
1521         tsetdirt(orig+n, term.bot);
1522
1523         for(i = orig; i <= term.bot-n; i++) {
1524                 temp = term.line[i];
1525                 term.line[i] = term.line[i+n];
1526                 term.line[i+n] = temp;
1527         }
1528
1529         selscroll(orig, -n);
1530 }
1531
1532 void
1533 selscroll(int orig, int n) {
1534         if(sel.ob.x == -1)
1535                 return;
1536
1537         if(BETWEEN(sel.ob.y, orig, term.bot) || BETWEEN(sel.oe.y, orig, term.bot)) {
1538                 if((sel.ob.y += n) > term.bot || (sel.oe.y += n) < term.top) {
1539                         selclear(NULL);
1540                         return;
1541                 }
1542                 if(sel.type == SEL_RECTANGULAR) {
1543                         if(sel.ob.y < term.top)
1544                                 sel.ob.y = term.top;
1545                         if(sel.oe.y > term.bot)
1546                                 sel.oe.y = term.bot;
1547                 } else {
1548                         if(sel.ob.y < term.top) {
1549                                 sel.ob.y = term.top;
1550                                 sel.ob.x = 0;
1551                         }
1552                         if(sel.oe.y > term.bot) {
1553                                 sel.oe.y = term.bot;
1554                                 sel.oe.x = term.col;
1555                         }
1556                 }
1557                 selnormalize();
1558         }
1559 }
1560
1561 void
1562 tnewline(int first_col) {
1563         int y = term.c.y;
1564
1565         if(y == term.bot) {
1566                 tscrollup(term.top, 1);
1567         } else {
1568                 y++;
1569         }
1570         tmoveto(first_col ? 0 : term.c.x, y);
1571 }
1572
1573 void
1574 csiparse(void) {
1575         char *p = csiescseq.buf, *np;
1576         long int v;
1577
1578         csiescseq.narg = 0;
1579         if(*p == '?') {
1580                 csiescseq.priv = 1;
1581                 p++;
1582         }
1583
1584         csiescseq.buf[csiescseq.len] = '\0';
1585         while(p < csiescseq.buf+csiescseq.len) {
1586                 np = NULL;
1587                 v = strtol(p, &np, 10);
1588                 if(np == p)
1589                         v = 0;
1590                 if(v == LONG_MAX || v == LONG_MIN)
1591                         v = -1;
1592                 csiescseq.arg[csiescseq.narg++] = v;
1593                 p = np;
1594                 if(*p != ';' || csiescseq.narg == ESC_ARG_SIZ)
1595                         break;
1596                 p++;
1597         }
1598         csiescseq.mode[0] = *p++;
1599         csiescseq.mode[1] = (p < csiescseq.buf+csiescseq.len) ? *p : '\0';
1600 }
1601
1602 /* for absolute user moves, when decom is set */
1603 void
1604 tmoveato(int x, int y) {
1605         tmoveto(x, y + ((term.c.state & CURSOR_ORIGIN) ? term.top: 0));
1606 }
1607
1608 void
1609 tmoveto(int x, int y) {
1610         int miny, maxy;
1611
1612         if(term.c.state & CURSOR_ORIGIN) {
1613                 miny = term.top;
1614                 maxy = term.bot;
1615         } else {
1616                 miny = 0;
1617                 maxy = term.row - 1;
1618         }
1619         term.c.state &= ~CURSOR_WRAPNEXT;
1620         term.c.x = LIMIT(x, 0, term.col-1);
1621         term.c.y = LIMIT(y, miny, maxy);
1622 }
1623
1624 void
1625 tsetchar(long u, Glyph *attr, int x, int y) {
1626         static char *vt100_0[62] = { /* 0x41 - 0x7e */
1627                 "↑", "↓", "→", "←", "█", "▚", "☃", /* A - G */
1628                 0, 0, 0, 0, 0, 0, 0, 0, /* H - O */
1629                 0, 0, 0, 0, 0, 0, 0, 0, /* P - W */
1630                 0, 0, 0, 0, 0, 0, 0, " ", /* X - _ */
1631                 "◆", "▒", "␉", "␌", "␍", "␊", "°", "±", /* ` - g */
1632                 "␤", "␋", "┘", "┐", "┌", "└", "┼", "⎺", /* h - o */
1633                 "⎻", "─", "⎼", "⎽", "├", "┤", "┴", "┬", /* p - w */
1634                 "│", "≤", "≥", "π", "≠", "£", "·", /* x - ~ */
1635         };
1636
1637         /*
1638          * The table is proudly stolen from rxvt.
1639          */
1640         if(term.trantbl[term.charset] == CS_GRAPHIC0 &&
1641            BETWEEN(u, 0x41, 0x7e) && vt100_0[u - 0x41])
1642                 utf8decode(vt100_0[u - 0x41], &u, UTF_SIZ);
1643
1644         if(term.line[y][x].mode & ATTR_WIDE) {
1645                 if(x+1 < term.col) {
1646                         term.line[y][x+1].u = ' ';
1647                         term.line[y][x+1].mode &= ~ATTR_WDUMMY;
1648                 }
1649         } else if(term.line[y][x].mode & ATTR_WDUMMY) {
1650                 term.line[y][x-1].u = ' ';
1651                 term.line[y][x-1].mode &= ~ATTR_WIDE;
1652         }
1653
1654         term.dirty[y] = 1;
1655         term.line[y][x] = *attr;
1656         term.line[y][x].u = u;
1657 }
1658
1659 void
1660 tclearregion(int x1, int y1, int x2, int y2) {
1661         int x, y, temp;
1662         Glyph *gp;
1663
1664         if(x1 > x2)
1665                 temp = x1, x1 = x2, x2 = temp;
1666         if(y1 > y2)
1667                 temp = y1, y1 = y2, y2 = temp;
1668
1669         LIMIT(x1, 0, term.col-1);
1670         LIMIT(x2, 0, term.col-1);
1671         LIMIT(y1, 0, term.row-1);
1672         LIMIT(y2, 0, term.row-1);
1673
1674         for(y = y1; y <= y2; y++) {
1675                 term.dirty[y] = 1;
1676                 for(x = x1; x <= x2; x++) {
1677                         gp = &term.line[y][x];
1678                         if(selected(x, y))
1679                                 selclear(NULL);
1680                         gp->fg = term.c.attr.fg;
1681                         gp->bg = term.c.attr.bg;
1682                         gp->mode = 0;
1683                         gp->u = ' ';
1684                 }
1685         }
1686 }
1687
1688 void
1689 tdeletechar(int n) {
1690         int dst, src, size;
1691         Glyph *line;
1692
1693         LIMIT(n, 0, term.col - term.c.x);
1694
1695         dst = term.c.x;
1696         src = term.c.x + n;
1697         size = term.col - src;
1698         line = term.line[term.c.y];
1699
1700         memmove(&line[dst], &line[src], size * sizeof(Glyph));
1701         tclearregion(term.col-n, term.c.y, term.col-1, term.c.y);
1702 }
1703
1704 void
1705 tinsertblank(int n) {
1706         int dst, src, size;
1707         Glyph *line;
1708
1709         LIMIT(n, 0, term.col - term.c.x);
1710
1711         dst = term.c.x + n;
1712         src = term.c.x;
1713         size = term.col - dst;
1714         line = term.line[term.c.y];
1715
1716         memmove(&line[dst], &line[src], size * sizeof(Glyph));
1717         tclearregion(src, term.c.y, dst - 1, term.c.y);
1718 }
1719
1720 void
1721 tinsertblankline(int n) {
1722         if(BETWEEN(term.c.y, term.top, term.bot))
1723                 tscrolldown(term.c.y, n);
1724 }
1725
1726 void
1727 tdeleteline(int n) {
1728         if(BETWEEN(term.c.y, term.top, term.bot))
1729                 tscrollup(term.c.y, n);
1730 }
1731
1732 int32_t
1733 tdefcolor(int *attr, int *npar, int l) {
1734         int32_t idx = -1;
1735         uint r, g, b;
1736
1737         switch (attr[*npar + 1]) {
1738         case 2: /* direct color in RGB space */
1739                 if (*npar + 4 >= l) {
1740                         fprintf(stderr,
1741                                 "erresc(38): Incorrect number of parameters (%d)\n",
1742                                 *npar);
1743                         break;
1744                 }
1745                 r = attr[*npar + 2];
1746                 g = attr[*npar + 3];
1747                 b = attr[*npar + 4];
1748                 *npar += 4;
1749                 if(!BETWEEN(r, 0, 255) || !BETWEEN(g, 0, 255) || !BETWEEN(b, 0, 255))
1750                         fprintf(stderr, "erresc: bad rgb color (%u,%u,%u)\n",
1751                                 r, g, b);
1752                 else
1753                         idx = TRUECOLOR(r, g, b);
1754                 break;
1755         case 5: /* indexed color */
1756                 if (*npar + 2 >= l) {
1757                         fprintf(stderr,
1758                                 "erresc(38): Incorrect number of parameters (%d)\n",
1759                                 *npar);
1760                         break;
1761                 }
1762                 *npar += 2;
1763                 if(!BETWEEN(attr[*npar], 0, 255))
1764                         fprintf(stderr, "erresc: bad fgcolor %d\n", attr[*npar]);
1765                 else
1766                         idx = attr[*npar];
1767                 break;
1768         case 0: /* implemented defined (only foreground) */
1769         case 1: /* transparent */
1770         case 3: /* direct color in CMY space */
1771         case 4: /* direct color in CMYK space */
1772         default:
1773                 fprintf(stderr,
1774                         "erresc(38): gfx attr %d unknown\n", attr[*npar]);
1775                 break;
1776         }
1777
1778         return idx;
1779 }
1780
1781 void
1782 tsetattr(int *attr, int l) {
1783         int i;
1784         int32_t idx;
1785
1786         for(i = 0; i < l; i++) {
1787                 switch(attr[i]) {
1788                 case 0:
1789                         term.c.attr.mode &= ~(
1790                                 ATTR_BOLD       |
1791                                 ATTR_FAINT      |
1792                                 ATTR_ITALIC     |
1793                                 ATTR_UNDERLINE  |
1794                                 ATTR_BLINK      |
1795                                 ATTR_REVERSE    |
1796                                 ATTR_INVISIBLE  |
1797                                 ATTR_STRUCK     );
1798                         term.c.attr.fg = defaultfg;
1799                         term.c.attr.bg = defaultbg;
1800                         break;
1801                 case 1:
1802                         term.c.attr.mode |= ATTR_BOLD;
1803                         break;
1804                 case 2:
1805                         term.c.attr.mode |= ATTR_FAINT;
1806                         break;
1807                 case 3:
1808                         term.c.attr.mode |= ATTR_ITALIC;
1809                         break;
1810                 case 4:
1811                         term.c.attr.mode |= ATTR_UNDERLINE;
1812                         break;
1813                 case 5: /* slow blink */
1814                         /* FALLTHROUGH */
1815                 case 6: /* rapid blink */
1816                         term.c.attr.mode |= ATTR_BLINK;
1817                         break;
1818                 case 7:
1819                         term.c.attr.mode |= ATTR_REVERSE;
1820                         break;
1821                 case 8:
1822                         term.c.attr.mode |= ATTR_INVISIBLE;
1823                         break;
1824                 case 9:
1825                         term.c.attr.mode |= ATTR_STRUCK;
1826                         break;
1827                 case 22:
1828                         term.c.attr.mode &= ~(ATTR_BOLD | ATTR_FAINT);
1829                         break;
1830                 case 23:
1831                         term.c.attr.mode &= ~ATTR_ITALIC;
1832                         break;
1833                 case 24:
1834                         term.c.attr.mode &= ~ATTR_UNDERLINE;
1835                         break;
1836                 case 25:
1837                         term.c.attr.mode &= ~ATTR_BLINK;
1838                         break;
1839                 case 27:
1840                         term.c.attr.mode &= ~ATTR_REVERSE;
1841                         break;
1842                 case 28:
1843                         term.c.attr.mode &= ~ATTR_INVISIBLE;
1844                         break;
1845                 case 29:
1846                         term.c.attr.mode &= ~ATTR_STRUCK;
1847                         break;
1848                 case 38:
1849                         if ((idx = tdefcolor(attr, &i, l)) >= 0)
1850                                 term.c.attr.fg = idx;
1851                         break;
1852                 case 39:
1853                         term.c.attr.fg = defaultfg;
1854                         break;
1855                 case 48:
1856                         if ((idx = tdefcolor(attr, &i, l)) >= 0)
1857                                 term.c.attr.bg = idx;
1858                         break;
1859                 case 49:
1860                         term.c.attr.bg = defaultbg;
1861                         break;
1862                 default:
1863                         if(BETWEEN(attr[i], 30, 37)) {
1864                                 term.c.attr.fg = attr[i] - 30;
1865                         } else if(BETWEEN(attr[i], 40, 47)) {
1866                                 term.c.attr.bg = attr[i] - 40;
1867                         } else if(BETWEEN(attr[i], 90, 97)) {
1868                                 term.c.attr.fg = attr[i] - 90 + 8;
1869                         } else if(BETWEEN(attr[i], 100, 107)) {
1870                                 term.c.attr.bg = attr[i] - 100 + 8;
1871                         } else {
1872                                 fprintf(stderr,
1873                                         "erresc(default): gfx attr %d unknown\n",
1874                                         attr[i]), csidump();
1875                         }
1876                         break;
1877                 }
1878         }
1879 }
1880
1881 void
1882 tsetscroll(int t, int b) {
1883         int temp;
1884
1885         LIMIT(t, 0, term.row-1);
1886         LIMIT(b, 0, term.row-1);
1887         if(t > b) {
1888                 temp = t;
1889                 t = b;
1890                 b = temp;
1891         }
1892         term.top = t;
1893         term.bot = b;
1894 }
1895
1896 void
1897 tsetmode(bool priv, bool set, int *args, int narg) {
1898         int *lim, mode;
1899         bool alt;
1900
1901         for(lim = args + narg; args < lim; ++args) {
1902                 if(priv) {
1903                         switch(*args) {
1904                         case 1: /* DECCKM -- Cursor key */
1905                                 MODBIT(term.mode, set, MODE_APPCURSOR);
1906                                 break;
1907                         case 5: /* DECSCNM -- Reverse video */
1908                                 mode = term.mode;
1909                                 MODBIT(term.mode, set, MODE_REVERSE);
1910                                 if(mode != term.mode)
1911                                         redraw();
1912                                 break;
1913                         case 6: /* DECOM -- Origin */
1914                                 MODBIT(term.c.state, set, CURSOR_ORIGIN);
1915                                 tmoveato(0, 0);
1916                                 break;
1917                         case 7: /* DECAWM -- Auto wrap */
1918                                 MODBIT(term.mode, set, MODE_WRAP);
1919                                 break;
1920                         case 0:  /* Error (IGNORED) */
1921                         case 2:  /* DECANM -- ANSI/VT52 (IGNORED) */
1922                         case 3:  /* DECCOLM -- Column  (IGNORED) */
1923                         case 4:  /* DECSCLM -- Scroll (IGNORED) */
1924                         case 8:  /* DECARM -- Auto repeat (IGNORED) */
1925                         case 18: /* DECPFF -- Printer feed (IGNORED) */
1926                         case 19: /* DECPEX -- Printer extent (IGNORED) */
1927                         case 42: /* DECNRCM -- National characters (IGNORED) */
1928                         case 12: /* att610 -- Start blinking cursor (IGNORED) */
1929                                 break;
1930                         case 25: /* DECTCEM -- Text Cursor Enable Mode */
1931                                 MODBIT(term.mode, !set, MODE_HIDE);
1932                                 break;
1933                         case 9:    /* X10 mouse compatibility mode */
1934                                 xsetpointermotion(0);
1935                                 MODBIT(term.mode, 0, MODE_MOUSE);
1936                                 MODBIT(term.mode, set, MODE_MOUSEX10);
1937                                 break;
1938                         case 1000: /* 1000: report button press */
1939                                 xsetpointermotion(0);
1940                                 MODBIT(term.mode, 0, MODE_MOUSE);
1941                                 MODBIT(term.mode, set, MODE_MOUSEBTN);
1942                                 break;
1943                         case 1002: /* 1002: report motion on button press */
1944                                 xsetpointermotion(0);
1945                                 MODBIT(term.mode, 0, MODE_MOUSE);
1946                                 MODBIT(term.mode, set, MODE_MOUSEMOTION);
1947                                 break;
1948                         case 1003: /* 1003: enable all mouse motions */
1949                                 xsetpointermotion(set);
1950                                 MODBIT(term.mode, 0, MODE_MOUSE);
1951                                 MODBIT(term.mode, set, MODE_MOUSEMANY);
1952                                 break;
1953                         case 1004: /* 1004: send focus events to tty */
1954                                 MODBIT(term.mode, set, MODE_FOCUS);
1955                                 break;
1956                         case 1006: /* 1006: extended reporting mode */
1957                                 MODBIT(term.mode, set, MODE_MOUSESGR);
1958                                 break;
1959                         case 1034:
1960                                 MODBIT(term.mode, set, MODE_8BIT);
1961                                 break;
1962                         case 1049: /* swap screen & set/restore cursor as xterm */
1963                                 if (!allowaltscreen)
1964                                         break;
1965                                 tcursor((set) ? CURSOR_SAVE : CURSOR_LOAD);
1966                                 /* FALLTHROUGH */
1967                         case 47: /* swap screen */
1968                         case 1047:
1969                                 if (!allowaltscreen)
1970                                         break;
1971                                 alt = IS_SET(MODE_ALTSCREEN);
1972                                 if(alt) {
1973                                         tclearregion(0, 0, term.col-1,
1974                                                         term.row-1);
1975                                 }
1976                                 if(set ^ alt) /* set is always 1 or 0 */
1977                                         tswapscreen();
1978                                 if(*args != 1049)
1979                                         break;
1980                                 /* FALLTHROUGH */
1981                         case 1048:
1982                                 tcursor((set) ? CURSOR_SAVE : CURSOR_LOAD);
1983                                 break;
1984                         case 2004: /* 2004: bracketed paste mode */
1985                                 MODBIT(term.mode, set, MODE_BRCKTPASTE);
1986                                 break;
1987                         /* Not implemented mouse modes. See comments there. */
1988                         case 1001: /* mouse highlight mode; can hang the
1989                                       terminal by design when implemented. */
1990                         case 1005: /* UTF-8 mouse mode; will confuse
1991                                       applications not supporting UTF-8
1992                                       and luit. */
1993                         case 1015: /* urxvt mangled mouse mode; incompatible
1994                                       and can be mistaken for other control
1995                                       codes. */
1996                         default:
1997                                 fprintf(stderr,
1998                                         "erresc: unknown private set/reset mode %d\n",
1999                                         *args);
2000                                 break;
2001                         }
2002                 } else {
2003                         switch(*args) {
2004                         case 0:  /* Error (IGNORED) */
2005                                 break;
2006                         case 2:  /* KAM -- keyboard action */
2007                                 MODBIT(term.mode, set, MODE_KBDLOCK);
2008                                 break;
2009                         case 4:  /* IRM -- Insertion-replacement */
2010                                 MODBIT(term.mode, set, MODE_INSERT);
2011                                 break;
2012                         case 12: /* SRM -- Send/Receive */
2013                                 MODBIT(term.mode, !set, MODE_ECHO);
2014                                 break;
2015                         case 20: /* LNM -- Linefeed/new line */
2016                                 MODBIT(term.mode, set, MODE_CRLF);
2017                                 break;
2018                         default:
2019                                 fprintf(stderr,
2020                                         "erresc: unknown set/reset mode %d\n",
2021                                         *args);
2022                                 break;
2023                         }
2024                 }
2025         }
2026 }
2027
2028 void
2029 csihandle(void) {
2030         char buf[40];
2031         int len;
2032
2033         switch(csiescseq.mode[0]) {
2034         default:
2035         unknown:
2036                 fprintf(stderr, "erresc: unknown csi ");
2037                 csidump();
2038                 /* die(""); */
2039                 break;
2040         case '@': /* ICH -- Insert <n> blank char */
2041                 DEFAULT(csiescseq.arg[0], 1);
2042                 tinsertblank(csiescseq.arg[0]);
2043                 break;
2044         case 'A': /* CUU -- Cursor <n> Up */
2045                 DEFAULT(csiescseq.arg[0], 1);
2046                 tmoveto(term.c.x, term.c.y-csiescseq.arg[0]);
2047                 break;
2048         case 'B': /* CUD -- Cursor <n> Down */
2049         case 'e': /* VPR --Cursor <n> Down */
2050                 DEFAULT(csiescseq.arg[0], 1);
2051                 tmoveto(term.c.x, term.c.y+csiescseq.arg[0]);
2052                 break;
2053         case 'i': /* MC -- Media Copy */
2054                 switch(csiescseq.arg[0]) {
2055                 case 0:
2056                         tdump();
2057                         break;
2058                 case 1:
2059                         tdumpline(term.c.y);
2060                         break;
2061                 case 2:
2062                         tdumpsel();
2063                         break;
2064                 case 4:
2065                         term.mode &= ~MODE_PRINT;
2066                         break;
2067                 case 5:
2068                         term.mode |= MODE_PRINT;
2069                         break;
2070                 }
2071                 break;
2072         case 'c': /* DA -- Device Attributes */
2073                 if(csiescseq.arg[0] == 0)
2074                         ttywrite(vtiden, sizeof(vtiden) - 1);
2075                 break;
2076         case 'C': /* CUF -- Cursor <n> Forward */
2077         case 'a': /* HPR -- Cursor <n> Forward */
2078                 DEFAULT(csiescseq.arg[0], 1);
2079                 tmoveto(term.c.x+csiescseq.arg[0], term.c.y);
2080                 break;
2081         case 'D': /* CUB -- Cursor <n> Backward */
2082                 DEFAULT(csiescseq.arg[0], 1);
2083                 tmoveto(term.c.x-csiescseq.arg[0], term.c.y);
2084                 break;
2085         case 'E': /* CNL -- Cursor <n> Down and first col */
2086                 DEFAULT(csiescseq.arg[0], 1);
2087                 tmoveto(0, term.c.y+csiescseq.arg[0]);
2088                 break;
2089         case 'F': /* CPL -- Cursor <n> Up and first col */
2090                 DEFAULT(csiescseq.arg[0], 1);
2091                 tmoveto(0, term.c.y-csiescseq.arg[0]);
2092                 break;
2093         case 'g': /* TBC -- Tabulation clear */
2094                 switch(csiescseq.arg[0]) {
2095                 case 0: /* clear current tab stop */
2096                         term.tabs[term.c.x] = 0;
2097                         break;
2098                 case 3: /* clear all the tabs */
2099                         memset(term.tabs, 0, term.col * sizeof(*term.tabs));
2100                         break;
2101                 default:
2102                         goto unknown;
2103                 }
2104                 break;
2105         case 'G': /* CHA -- Move to <col> */
2106         case '`': /* HPA */
2107                 DEFAULT(csiescseq.arg[0], 1);
2108                 tmoveto(csiescseq.arg[0]-1, term.c.y);
2109                 break;
2110         case 'H': /* CUP -- Move to <row> <col> */
2111         case 'f': /* HVP */
2112                 DEFAULT(csiescseq.arg[0], 1);
2113                 DEFAULT(csiescseq.arg[1], 1);
2114                 tmoveato(csiescseq.arg[1]-1, csiescseq.arg[0]-1);
2115                 break;
2116         case 'I': /* CHT -- Cursor Forward Tabulation <n> tab stops */
2117                 DEFAULT(csiescseq.arg[0], 1);
2118                 tputtab(csiescseq.arg[0]);
2119                 break;
2120         case 'J': /* ED -- Clear screen */
2121                 selclear(NULL);
2122                 switch(csiescseq.arg[0]) {
2123                 case 0: /* below */
2124                         tclearregion(term.c.x, term.c.y, term.col-1, term.c.y);
2125                         if(term.c.y < term.row-1) {
2126                                 tclearregion(0, term.c.y+1, term.col-1,
2127                                                 term.row-1);
2128                         }
2129                         break;
2130                 case 1: /* above */
2131                         if(term.c.y > 1)
2132                                 tclearregion(0, 0, term.col-1, term.c.y-1);
2133                         tclearregion(0, term.c.y, term.c.x, term.c.y);
2134                         break;
2135                 case 2: /* all */
2136                         tclearregion(0, 0, term.col-1, term.row-1);
2137                         break;
2138                 default:
2139                         goto unknown;
2140                 }
2141                 break;
2142         case 'K': /* EL -- Clear line */
2143                 switch(csiescseq.arg[0]) {
2144                 case 0: /* right */
2145                         tclearregion(term.c.x, term.c.y, term.col-1,
2146                                         term.c.y);
2147                         break;
2148                 case 1: /* left */
2149                         tclearregion(0, term.c.y, term.c.x, term.c.y);
2150                         break;
2151                 case 2: /* all */
2152                         tclearregion(0, term.c.y, term.col-1, term.c.y);
2153                         break;
2154                 }
2155                 break;
2156         case 'S': /* SU -- Scroll <n> line up */
2157                 DEFAULT(csiescseq.arg[0], 1);
2158                 tscrollup(term.top, csiescseq.arg[0]);
2159                 break;
2160         case 'T': /* SD -- Scroll <n> line down */
2161                 DEFAULT(csiescseq.arg[0], 1);
2162                 tscrolldown(term.top, csiescseq.arg[0]);
2163                 break;
2164         case 'L': /* IL -- Insert <n> blank lines */
2165                 DEFAULT(csiescseq.arg[0], 1);
2166                 tinsertblankline(csiescseq.arg[0]);
2167                 break;
2168         case 'l': /* RM -- Reset Mode */
2169                 tsetmode(csiescseq.priv, 0, csiescseq.arg, csiescseq.narg);
2170                 break;
2171         case 'M': /* DL -- Delete <n> lines */
2172                 DEFAULT(csiescseq.arg[0], 1);
2173                 tdeleteline(csiescseq.arg[0]);
2174                 break;
2175         case 'X': /* ECH -- Erase <n> char */
2176                 DEFAULT(csiescseq.arg[0], 1);
2177                 tclearregion(term.c.x, term.c.y,
2178                                 term.c.x + csiescseq.arg[0] - 1, term.c.y);
2179                 break;
2180         case 'P': /* DCH -- Delete <n> char */
2181                 DEFAULT(csiescseq.arg[0], 1);
2182                 tdeletechar(csiescseq.arg[0]);
2183                 break;
2184         case 'Z': /* CBT -- Cursor Backward Tabulation <n> tab stops */
2185                 DEFAULT(csiescseq.arg[0], 1);
2186                 tputtab(-csiescseq.arg[0]);
2187                 break;
2188         case 'd': /* VPA -- Move to <row> */
2189                 DEFAULT(csiescseq.arg[0], 1);
2190                 tmoveato(term.c.x, csiescseq.arg[0]-1);
2191                 break;
2192         case 'h': /* SM -- Set terminal mode */
2193                 tsetmode(csiescseq.priv, 1, csiescseq.arg, csiescseq.narg);
2194                 break;
2195         case 'm': /* SGR -- Terminal attribute (color) */
2196                 tsetattr(csiescseq.arg, csiescseq.narg);
2197                 break;
2198         case 'n': /* DSR – Device Status Report (cursor position) */
2199                 if (csiescseq.arg[0] == 6) {
2200                         len = snprintf(buf, sizeof(buf),"\033[%i;%iR",
2201                                         term.c.y+1, term.c.x+1);
2202                         ttywrite(buf, len);
2203                 }
2204                 break;
2205         case 'r': /* DECSTBM -- Set Scrolling Region */
2206                 if(csiescseq.priv) {
2207                         goto unknown;
2208                 } else {
2209                         DEFAULT(csiescseq.arg[0], 1);
2210                         DEFAULT(csiescseq.arg[1], term.row);
2211                         tsetscroll(csiescseq.arg[0]-1, csiescseq.arg[1]-1);
2212                         tmoveato(0, 0);
2213                 }
2214                 break;
2215         case 's': /* DECSC -- Save cursor position (ANSI.SYS) */
2216                 tcursor(CURSOR_SAVE);
2217                 break;
2218         case 'u': /* DECRC -- Restore cursor position (ANSI.SYS) */
2219                 tcursor(CURSOR_LOAD);
2220                 break;
2221         case ' ':
2222                 switch (csiescseq.mode[1]) {
2223                         case 'q': /* DECSCUSR -- Set Cursor Style */
2224                                 DEFAULT(csiescseq.arg[0], 1);
2225                                 if (!BETWEEN(csiescseq.arg[0], 0, 6)) {
2226                                         goto unknown;
2227                                 }
2228                                 xw.cursor = csiescseq.arg[0];
2229                                 break;
2230                         default:
2231                                 goto unknown;
2232                 }
2233                 break;
2234         }
2235 }
2236
2237 void
2238 csidump(void) {
2239         int i;
2240         uint c;
2241
2242         printf("ESC[");
2243         for(i = 0; i < csiescseq.len; i++) {
2244                 c = csiescseq.buf[i] & 0xff;
2245                 if(isprint(c)) {
2246                         putchar(c);
2247                 } else if(c == '\n') {
2248                         printf("(\\n)");
2249                 } else if(c == '\r') {
2250                         printf("(\\r)");
2251                 } else if(c == 0x1b) {
2252                         printf("(\\e)");
2253                 } else {
2254                         printf("(%02x)", c);
2255                 }
2256         }
2257         putchar('\n');
2258 }
2259
2260 void
2261 csireset(void) {
2262         memset(&csiescseq, 0, sizeof(csiescseq));
2263 }
2264
2265 void
2266 strhandle(void) {
2267         char *p = NULL;
2268         int j, narg, par;
2269
2270         term.esc &= ~(ESC_STR_END|ESC_STR);
2271         strparse();
2272         par = (narg = strescseq.narg) ? atoi(strescseq.args[0]) : 0;
2273
2274         switch(strescseq.type) {
2275         case ']': /* OSC -- Operating System Command */
2276                 switch(par) {
2277                 case 0:
2278                 case 1:
2279                 case 2:
2280                         if(narg > 1)
2281                                 xsettitle(strescseq.args[1]);
2282                         return;
2283                 case 4: /* color set */
2284                         if(narg < 3)
2285                                 break;
2286                         p = strescseq.args[2];
2287                         /* FALLTHROUGH */
2288                 case 104: /* color reset, here p = NULL */
2289                         j = (narg > 1) ? atoi(strescseq.args[1]) : -1;
2290                         if(xsetcolorname(j, p)) {
2291                                 fprintf(stderr, "erresc: invalid color %s\n", p);
2292                         } else {
2293                                 /*
2294                                  * TODO if defaultbg color is changed, borders
2295                                  * are dirty
2296                                  */
2297                                 redraw();
2298                         }
2299                         return;
2300                 }
2301                 break;
2302         case 'k': /* old title set compatibility */
2303                 xsettitle(strescseq.args[0]);
2304                 return;
2305         case 'P': /* DCS -- Device Control String */
2306         case '_': /* APC -- Application Program Command */
2307         case '^': /* PM -- Privacy Message */
2308                 return;
2309         }
2310
2311         fprintf(stderr, "erresc: unknown str ");
2312         strdump();
2313 }
2314
2315 void
2316 strparse(void) {
2317         int c;
2318         char *p = strescseq.buf;
2319
2320         strescseq.narg = 0;
2321         strescseq.buf[strescseq.len] = '\0';
2322
2323         if(*p == '\0')
2324                 return;
2325
2326         while(strescseq.narg < STR_ARG_SIZ) {
2327                 strescseq.args[strescseq.narg++] = p;
2328                 while((c = *p) != ';' && c != '\0')
2329                         ++p;
2330                 if(c == '\0')
2331                         return;
2332                 *p++ = '\0';
2333         }
2334 }
2335
2336 void
2337 strdump(void) {
2338         int i;
2339         uint c;
2340
2341         printf("ESC%c", strescseq.type);
2342         for(i = 0; i < strescseq.len; i++) {
2343                 c = strescseq.buf[i] & 0xff;
2344                 if(c == '\0') {
2345                         return;
2346                 } else if(isprint(c)) {
2347                         putchar(c);
2348                 } else if(c == '\n') {
2349                         printf("(\\n)");
2350                 } else if(c == '\r') {
2351                         printf("(\\r)");
2352                 } else if(c == 0x1b) {
2353                         printf("(\\e)");
2354                 } else {
2355                         printf("(%02x)", c);
2356                 }
2357         }
2358         printf("ESC\\\n");
2359 }
2360
2361 void
2362 strreset(void) {
2363         memset(&strescseq, 0, sizeof(strescseq));
2364 }
2365
2366 void
2367 tprinter(char *s, size_t len) {
2368         if(iofd != -1 && xwrite(iofd, s, len) < 0) {
2369                 fprintf(stderr, "Error writing in %s:%s\n",
2370                         opt_io, strerror(errno));
2371                 close(iofd);
2372                 iofd = -1;
2373         }
2374 }
2375
2376 void
2377 toggleprinter(const Arg *arg) {
2378         term.mode ^= MODE_PRINT;
2379 }
2380
2381 void
2382 printscreen(const Arg *arg) {
2383         tdump();
2384 }
2385
2386 void
2387 printsel(const Arg *arg) {
2388         tdumpsel();
2389 }
2390
2391 void
2392 tdumpsel(void) {
2393         char *ptr;
2394
2395         if((ptr = getsel())) {
2396                 tprinter(ptr, strlen(ptr));
2397                 free(ptr);
2398         }
2399 }
2400
2401 void
2402 tdumpline(int n) {
2403         char buf[UTF_SIZ];
2404         Glyph *bp, *end;
2405
2406         bp = &term.line[n][0];
2407         end = &bp[MIN(tlinelen(n), term.col) - 1];
2408         if(bp != end || bp->u != ' ') {
2409                 for( ;bp <= end; ++bp)
2410                         tprinter(buf, utf8encode(bp->u, buf));
2411         }
2412         tprinter("\n", 1);
2413 }
2414
2415 void
2416 tdump(void) {
2417         int i;
2418
2419         for(i = 0; i < term.row; ++i)
2420                 tdumpline(i);
2421 }
2422
2423 void
2424 tputtab(int n) {
2425         uint x = term.c.x;
2426
2427         if(n > 0) {
2428                 while(x < term.col && n--)
2429                         for(++x; x < term.col && !term.tabs[x]; ++x)
2430                                 /* nothing */ ;
2431         } else if(n < 0) {
2432                 while(x > 0 && n++)
2433                         for(--x; x > 0 && !term.tabs[x]; --x)
2434                                 /* nothing */ ;
2435         }
2436         term.c.x = LIMIT(x, 0, term.col-1);
2437 }
2438
2439 void
2440 techo(long u) {
2441         if(ISCONTROL(u)) { /* control code */
2442                 if(u & 0x80) {
2443                         u &= 0x7f;
2444                         tputc('^');
2445                         tputc('[');
2446                 } else if(u != '\n' && u != '\r' && u != '\t') {
2447                         u ^= 0x40;
2448                         tputc('^');
2449                 }
2450         }
2451         tputc(u);
2452 }
2453
2454 void
2455 tdeftran(char ascii) {
2456         static char cs[] = "0B";
2457         static int vcs[] = {CS_GRAPHIC0, CS_USA};
2458         char *p;
2459
2460         if((p = strchr(cs, ascii)) == NULL) {
2461                 fprintf(stderr, "esc unhandled charset: ESC ( %c\n", ascii);
2462         } else {
2463                 term.trantbl[term.icharset] = vcs[p - cs];
2464         }
2465 }
2466
2467 void
2468 tdectest(char c) {
2469         int x, y;
2470
2471         if(c == '8') { /* DEC screen alignment test. */
2472                 for(x = 0; x < term.col; ++x) {
2473                         for(y = 0; y < term.row; ++y)
2474                                 tsetchar('E', &term.c.attr, x, y);
2475                 }
2476         }
2477 }
2478
2479 void
2480 tstrsequence(uchar c) {
2481         switch (c) {
2482         case 0x90:   /* DCS -- Device Control String */
2483                 c = 'P';
2484                 break;
2485         case 0x9f:   /* APC -- Application Program Command */
2486                 c = '_';
2487                 break;
2488         case 0x9e:   /* PM -- Privacy Message */
2489                 c = '^';
2490                 break;
2491         case 0x9d:   /* OSC -- Operating System Command */
2492                 c = ']';
2493                 break;
2494         }
2495         strreset();
2496         strescseq.type = c;
2497         term.esc |= ESC_STR;
2498 }
2499
2500 void
2501 tcontrolcode(uchar ascii) {
2502         switch(ascii) {
2503         case '\t':   /* HT */
2504                 tputtab(1);
2505                 return;
2506         case '\b':   /* BS */
2507                 tmoveto(term.c.x-1, term.c.y);
2508                 return;
2509         case '\r':   /* CR */
2510                 tmoveto(0, term.c.y);
2511                 return;
2512         case '\f':   /* LF */
2513         case '\v':   /* VT */
2514         case '\n':   /* LF */
2515                 /* go to first col if the mode is set */
2516                 tnewline(IS_SET(MODE_CRLF));
2517                 return;
2518         case '\a':   /* BEL */
2519                 if(term.esc & ESC_STR_END) {
2520                         /* backwards compatibility to xterm */
2521                         strhandle();
2522                 } else {
2523                         if(!(xw.state & WIN_FOCUSED))
2524                                 xseturgency(1);
2525                         if (bellvolume)
2526                                 XkbBell(xw.dpy, xw.win, bellvolume, (Atom)NULL);
2527                 }
2528                 break;
2529         case '\033': /* ESC */
2530                 csireset();
2531                 term.esc &= ~(ESC_CSI|ESC_ALTCHARSET|ESC_TEST);
2532                 term.esc |= ESC_START;
2533                 return;
2534         case '\016': /* SO (LS1 -- Locking shift 1) */
2535         case '\017': /* SI (LS0 -- Locking shift 0) */
2536                 term.charset = 1 - (ascii - '\016');
2537                 return;
2538         case '\032': /* SUB */
2539                 tsetchar('?', &term.c.attr, term.c.x, term.c.y);
2540         case '\030': /* CAN */
2541                 csireset();
2542                 break;
2543         case '\005': /* ENQ (IGNORED) */
2544         case '\000': /* NUL (IGNORED) */
2545         case '\021': /* XON (IGNORED) */
2546         case '\023': /* XOFF (IGNORED) */
2547         case 0177:   /* DEL (IGNORED) */
2548                 return;
2549         case 0x84:   /* TODO: IND */
2550                 break;
2551         case 0x85:   /* NEL -- Next line */
2552                 tnewline(1); /* always go to first col */
2553                 break;
2554         case 0x88:   /* HTS -- Horizontal tab stop */
2555                 term.tabs[term.c.x] = 1;
2556                 break;
2557         case 0x8d:   /* TODO: RI */
2558         case 0x8e:   /* TODO: SS2 */
2559         case 0x8f:   /* TODO: SS3 */
2560         case 0x98:   /* TODO: SOS */
2561                 break;
2562         case 0x9a:   /* DECID -- Identify Terminal */
2563                 ttywrite(vtiden, sizeof(vtiden) - 1);
2564                 break;
2565         case 0x9b:   /* TODO: CSI */
2566         case 0x9c:   /* TODO: ST */
2567                 break;
2568         case 0x90:   /* DCS -- Device Control String */
2569         case 0x9f:   /* APC -- Application Program Command */
2570         case 0x9e:   /* PM -- Privacy Message */
2571         case 0x9d:   /* OSC -- Operating System Command */
2572                 tstrsequence(ascii);
2573                 return;
2574         }
2575         /* only CAN, SUB, \a and C1 chars interrupt a sequence */
2576         term.esc &= ~(ESC_STR_END|ESC_STR);
2577 }
2578
2579 /*
2580  * returns 1 when the sequence is finished and it hasn't to read
2581  * more characters for this sequence, otherwise 0
2582  */
2583 int
2584 eschandle(uchar ascii) {
2585         switch(ascii) {
2586         case '[':
2587                 term.esc |= ESC_CSI;
2588                 return 0;
2589         case '#':
2590                 term.esc |= ESC_TEST;
2591                 return 0;
2592         case 'P': /* DCS -- Device Control String */
2593         case '_': /* APC -- Application Program Command */
2594         case '^': /* PM -- Privacy Message */
2595         case ']': /* OSC -- Operating System Command */
2596         case 'k': /* old title set compatibility */
2597                 tstrsequence(ascii);
2598                 return 0;
2599         case 'n': /* LS2 -- Locking shift 2 */
2600         case 'o': /* LS3 -- Locking shift 3 */
2601                 term.charset = 2 + (ascii - 'n');
2602                 break;
2603         case '(': /* GZD4 -- set primary charset G0 */
2604         case ')': /* G1D4 -- set secondary charset G1 */
2605         case '*': /* G2D4 -- set tertiary charset G2 */
2606         case '+': /* G3D4 -- set quaternary charset G3 */
2607                 term.icharset = ascii - '(';
2608                 term.esc |= ESC_ALTCHARSET;
2609                 return 0;
2610         case 'D': /* IND -- Linefeed */
2611                 if(term.c.y == term.bot) {
2612                         tscrollup(term.top, 1);
2613                 } else {
2614                         tmoveto(term.c.x, term.c.y+1);
2615                 }
2616                 break;
2617         case 'E': /* NEL -- Next line */
2618                 tnewline(1); /* always go to first col */
2619                 break;
2620         case 'H': /* HTS -- Horizontal tab stop */
2621                 term.tabs[term.c.x] = 1;
2622                 break;
2623         case 'M': /* RI -- Reverse index */
2624                 if(term.c.y == term.top) {
2625                         tscrolldown(term.top, 1);
2626                 } else {
2627                         tmoveto(term.c.x, term.c.y-1);
2628                 }
2629                 break;
2630         case 'Z': /* DECID -- Identify Terminal */
2631                 ttywrite(vtiden, sizeof(vtiden) - 1);
2632                 break;
2633         case 'c': /* RIS -- Reset to inital state */
2634                 treset();
2635                 xresettitle();
2636                 xloadcols();
2637                 break;
2638         case '=': /* DECPAM -- Application keypad */
2639                 term.mode |= MODE_APPKEYPAD;
2640                 break;
2641         case '>': /* DECPNM -- Normal keypad */
2642                 term.mode &= ~MODE_APPKEYPAD;
2643                 break;
2644         case '7': /* DECSC -- Save Cursor */
2645                 tcursor(CURSOR_SAVE);
2646                 break;
2647         case '8': /* DECRC -- Restore Cursor */
2648                 tcursor(CURSOR_LOAD);
2649                 break;
2650         case '\\': /* ST -- String Terminator */
2651                 if(term.esc & ESC_STR_END)
2652                         strhandle();
2653                 break;
2654         default:
2655                 fprintf(stderr, "erresc: unknown sequence ESC 0x%02X '%c'\n",
2656                         (uchar) ascii, isprint(ascii)? ascii:'.');
2657                 break;
2658         }
2659         return 1;
2660 }
2661
2662 void
2663 tputc(long u) {
2664         char c[UTF_SIZ];
2665         bool control;
2666         int width, len;
2667         Glyph *gp;
2668
2669         len = utf8encode(u, c);
2670         if((width = wcwidth(u)) == -1) {
2671                 memcpy(c, "\357\277\275", 4); /* UTF_INVALID */
2672                 width = 1;
2673         }
2674
2675         if(IS_SET(MODE_PRINT))
2676                 tprinter(c, len);
2677         control = ISCONTROL(u);
2678
2679         /*
2680          * STR sequence must be checked before anything else
2681          * because it uses all following characters until it
2682          * receives a ESC, a SUB, a ST or any other C1 control
2683          * character.
2684          */
2685         if(term.esc & ESC_STR) {
2686                 if(u == '\a' || u == 030 || u == 032 || u == 033 ||
2687                    ISCONTROLC1(u)) {
2688                         term.esc &= ~(ESC_START|ESC_STR);
2689                         term.esc |= ESC_STR_END;
2690                 } else if(strescseq.len + len < sizeof(strescseq.buf) - 1) {
2691                         memmove(&strescseq.buf[strescseq.len], c, len);
2692                         strescseq.len += len;
2693                         return;
2694                 } else {
2695                 /*
2696                  * Here is a bug in terminals. If the user never sends
2697                  * some code to stop the str or esc command, then st
2698                  * will stop responding. But this is better than
2699                  * silently failing with unknown characters. At least
2700                  * then users will report back.
2701                  *
2702                  * In the case users ever get fixed, here is the code:
2703                  */
2704                 /*
2705                  * term.esc = 0;
2706                  * strhandle();
2707                  */
2708                         return;
2709                 }
2710         }
2711
2712         /*
2713          * Actions of control codes must be performed as soon they arrive
2714          * because they can be embedded inside a control sequence, and
2715          * they must not cause conflicts with sequences.
2716          */
2717         if(control) {
2718                 tcontrolcode(u);
2719                 /*
2720                  * control codes are not shown ever
2721                  */
2722                 return;
2723         } else if(term.esc & ESC_START) {
2724                 if(term.esc & ESC_CSI) {
2725                         csiescseq.buf[csiescseq.len++] = u;
2726                         if(BETWEEN(u, 0x40, 0x7E)
2727                                         || csiescseq.len >= \
2728                                         sizeof(csiescseq.buf)-1) {
2729                                 term.esc = 0;
2730                                 csiparse();
2731                                 csihandle();
2732                         }
2733                         return;
2734                 } else if(term.esc & ESC_ALTCHARSET) {
2735                         tdeftran(u);
2736                 } else if(term.esc & ESC_TEST) {
2737                         tdectest(u);
2738                 } else {
2739                         if (!eschandle(u))
2740                                 return;
2741                         /* sequence already finished */
2742                 }
2743                 term.esc = 0;
2744                 /*
2745                  * All characters which form part of a sequence are not
2746                  * printed
2747                  */
2748                 return;
2749         }
2750         if(sel.ob.x != -1 && BETWEEN(term.c.y, sel.ob.y, sel.oe.y))
2751                 selclear(NULL);
2752
2753         gp = &term.line[term.c.y][term.c.x];
2754         if(IS_SET(MODE_WRAP) && (term.c.state & CURSOR_WRAPNEXT)) {
2755                 gp->mode |= ATTR_WRAP;
2756                 tnewline(1);
2757                 gp = &term.line[term.c.y][term.c.x];
2758         }
2759
2760         if(IS_SET(MODE_INSERT) && term.c.x+width < term.col)
2761                 memmove(gp+width, gp, (term.col - term.c.x - width) * sizeof(Glyph));
2762
2763         if(term.c.x+width > term.col) {
2764                 tnewline(1);
2765                 gp = &term.line[term.c.y][term.c.x];
2766         }
2767
2768         tsetchar(u, &term.c.attr, term.c.x, term.c.y);
2769
2770         if(width == 2) {
2771                 gp->mode |= ATTR_WIDE;
2772                 if(term.c.x+1 < term.col) {
2773                         gp[1].u = '\0';
2774                         gp[1].mode = ATTR_WDUMMY;
2775                 }
2776         }
2777         if(term.c.x+width < term.col) {
2778                 tmoveto(term.c.x+width, term.c.y);
2779         } else {
2780                 term.c.state |= CURSOR_WRAPNEXT;
2781         }
2782 }
2783
2784 void
2785 tresize(int col, int row) {
2786         int i;
2787         int minrow = MIN(row, term.row);
2788         int mincol = MIN(col, term.col);
2789         bool *bp;
2790         TCursor c;
2791
2792         if(col < 1 || row < 1) {
2793                 fprintf(stderr,
2794                         "tresize: error resizing to %dx%d\n", col, row);
2795                 return;
2796         }
2797
2798         /*
2799          * slide screen to keep cursor where we expect it -
2800          * tscrollup would work here, but we can optimize to
2801          * memmove because we're freeing the earlier lines
2802          */
2803         for(i = 0; i <= term.c.y - row; i++) {
2804                 free(term.line[i]);
2805                 free(term.alt[i]);
2806         }
2807         /* ensure that both src and dst are not NULL */
2808         if (i > 0) {
2809                 memmove(term.line, term.line + i, row * sizeof(Line));
2810                 memmove(term.alt, term.alt + i, row * sizeof(Line));
2811         }
2812         for(i += row; i < term.row; i++) {
2813                 free(term.line[i]);
2814                 free(term.alt[i]);
2815         }
2816
2817         /* resize to new height */
2818         term.line = xrealloc(term.line, row * sizeof(Line));
2819         term.alt  = xrealloc(term.alt,  row * sizeof(Line));
2820         term.dirty = xrealloc(term.dirty, row * sizeof(*term.dirty));
2821         term.tabs = xrealloc(term.tabs, col * sizeof(*term.tabs));
2822
2823         /* resize each row to new width, zero-pad if needed */
2824         for(i = 0; i < minrow; i++) {
2825                 term.line[i] = xrealloc(term.line[i], col * sizeof(Glyph));
2826                 term.alt[i]  = xrealloc(term.alt[i],  col * sizeof(Glyph));
2827         }
2828
2829         /* allocate any new rows */
2830         for(/* i == minrow */; i < row; i++) {
2831                 term.line[i] = xmalloc(col * sizeof(Glyph));
2832                 term.alt[i] = xmalloc(col * sizeof(Glyph));
2833         }
2834         if(col > term.col) {
2835                 bp = term.tabs + term.col;
2836
2837                 memset(bp, 0, sizeof(*term.tabs) * (col - term.col));
2838                 while(--bp > term.tabs && !*bp)
2839                         /* nothing */ ;
2840                 for(bp += tabspaces; bp < term.tabs + col; bp += tabspaces)
2841                         *bp = 1;
2842         }
2843         /* update terminal size */
2844         term.col = col;
2845         term.row = row;
2846         /* reset scrolling region */
2847         tsetscroll(0, row-1);
2848         /* make use of the LIMIT in tmoveto */
2849         tmoveto(term.c.x, term.c.y);
2850         /* Clearing both screens (it makes dirty all lines) */
2851         c = term.c;
2852         for(i = 0; i < 2; i++) {
2853                 if(mincol < col && 0 < minrow) {
2854                         tclearregion(mincol, 0, col - 1, minrow - 1);
2855                 }
2856                 if(0 < col && minrow < row) {
2857                         tclearregion(0, minrow, col - 1, row - 1);
2858                 }
2859                 tswapscreen();
2860                 tcursor(CURSOR_LOAD);
2861         }
2862         term.c = c;
2863 }
2864
2865 void
2866 xresize(int col, int row) {
2867         xw.tw = MAX(1, col * xw.cw);
2868         xw.th = MAX(1, row * xw.ch);
2869
2870         XFreePixmap(xw.dpy, xw.buf);
2871         xw.buf = XCreatePixmap(xw.dpy, xw.win, xw.w, xw.h,
2872                         DefaultDepth(xw.dpy, xw.scr));
2873         XftDrawChange(xw.draw, xw.buf);
2874         xclear(0, 0, xw.w, xw.h);
2875 }
2876
2877 ushort
2878 sixd_to_16bit(int x) {
2879         return x == 0 ? 0 : 0x3737 + 0x2828 * x;
2880 }
2881
2882 bool
2883 xloadcolor(int i, const char *name, Color *ncolor) {
2884         XRenderColor color = { .alpha = 0xffff };
2885
2886         if(!name) {
2887                 if(BETWEEN(i, 16, 255)) { /* 256 color */
2888                         if(i < 6*6*6+16) { /* same colors as xterm */
2889                                 color.red   = sixd_to_16bit( ((i-16)/36)%6 );
2890                                 color.green = sixd_to_16bit( ((i-16)/6) %6 );
2891                                 color.blue  = sixd_to_16bit( ((i-16)/1) %6 );
2892                         } else { /* greyscale */
2893                                 color.red = 0x0808 + 0x0a0a * (i - (6*6*6+16));
2894                                 color.green = color.blue = color.red;
2895                         }
2896                         return XftColorAllocValue(xw.dpy, xw.vis,
2897                                                   xw.cmap, &color, ncolor);
2898                 } else
2899                         name = colorname[i];
2900         }
2901         return XftColorAllocName(xw.dpy, xw.vis, xw.cmap, name, ncolor);
2902 }
2903
2904 void
2905 xloadcols(void) {
2906         int i;
2907         static bool loaded;
2908         Color *cp;
2909
2910         if(loaded) {
2911                 for (cp = dc.col; cp < &dc.col[LEN(dc.col)]; ++cp)
2912                         XftColorFree(xw.dpy, xw.vis, xw.cmap, cp);
2913         }
2914
2915         for(i = 0; i < LEN(dc.col); i++)
2916                 if(!xloadcolor(i, NULL, &dc.col[i])) {
2917                         if(colorname[i])
2918                                 die("Could not allocate color '%s'\n", colorname[i]);
2919                         else
2920                                 die("Could not allocate color %d\n", i);
2921                 }
2922         loaded = true;
2923 }
2924
2925 int
2926 xsetcolorname(int x, const char *name) {
2927         Color ncolor;
2928
2929         if(!BETWEEN(x, 0, LEN(dc.col)))
2930                 return 1;
2931
2932
2933         if(!xloadcolor(x, name, &ncolor))
2934                 return 1;
2935
2936         XftColorFree(xw.dpy, xw.vis, xw.cmap, &dc.col[x]);
2937         dc.col[x] = ncolor;
2938         return 0;
2939 }
2940
2941 void
2942 xtermclear(int col1, int row1, int col2, int row2) {
2943         XftDrawRect(xw.draw,
2944                         &dc.col[IS_SET(MODE_REVERSE) ? defaultfg : defaultbg],
2945                         borderpx + col1 * xw.cw,
2946                         borderpx + row1 * xw.ch,
2947                         (col2-col1+1) * xw.cw,
2948                         (row2-row1+1) * xw.ch);
2949 }
2950
2951 /*
2952  * Absolute coordinates.
2953  */
2954 void
2955 xclear(int x1, int y1, int x2, int y2) {
2956         XftDrawRect(xw.draw,
2957                         &dc.col[IS_SET(MODE_REVERSE)? defaultfg : defaultbg],
2958                         x1, y1, x2-x1, y2-y1);
2959 }
2960
2961 void
2962 xhints(void) {
2963         XClassHint class = {opt_class ? opt_class : termname, termname};
2964         XWMHints wm = {.flags = InputHint, .input = 1};
2965         XSizeHints *sizeh = NULL;
2966
2967         sizeh = XAllocSizeHints();
2968
2969         sizeh->flags = PSize | PResizeInc | PBaseSize;
2970         sizeh->height = xw.h;
2971         sizeh->width = xw.w;
2972         sizeh->height_inc = xw.ch;
2973         sizeh->width_inc = xw.cw;
2974         sizeh->base_height = 2 * borderpx;
2975         sizeh->base_width = 2 * borderpx;
2976         if(xw.isfixed == True) {
2977                 sizeh->flags |= PMaxSize | PMinSize;
2978                 sizeh->min_width = sizeh->max_width = xw.w;
2979                 sizeh->min_height = sizeh->max_height = xw.h;
2980         }
2981         if(xw.gm & (XValue|YValue)) {
2982                 sizeh->flags |= USPosition | PWinGravity;
2983                 sizeh->x = xw.l;
2984                 sizeh->y = xw.t;
2985                 sizeh->win_gravity = xgeommasktogravity(xw.gm);
2986         }
2987
2988         XSetWMProperties(xw.dpy, xw.win, NULL, NULL, NULL, 0, sizeh, &wm,
2989                         &class);
2990         XFree(sizeh);
2991 }
2992
2993 int
2994 xgeommasktogravity(int mask) {
2995         switch(mask & (XNegative|YNegative)) {
2996         case 0:
2997                 return NorthWestGravity;
2998         case XNegative:
2999                 return NorthEastGravity;
3000         case YNegative:
3001                 return SouthWestGravity;
3002         }
3003         return SouthEastGravity;
3004 }
3005
3006 int
3007 xloadfont(Font *f, FcPattern *pattern) {
3008         FcPattern *match;
3009         FcResult result;
3010
3011         match = FcFontMatch(NULL, pattern, &result);
3012         if(!match)
3013                 return 1;
3014
3015         if(!(f->match = XftFontOpenPattern(xw.dpy, match))) {
3016                 FcPatternDestroy(match);
3017                 return 1;
3018         }
3019
3020         f->set = NULL;
3021         f->pattern = FcPatternDuplicate(pattern);
3022
3023         f->ascent = f->match->ascent;
3024         f->descent = f->match->descent;
3025         f->lbearing = 0;
3026         f->rbearing = f->match->max_advance_width;
3027
3028         f->height = f->ascent + f->descent;
3029         f->width = f->lbearing + f->rbearing;
3030
3031         return 0;
3032 }
3033
3034 void
3035 xloadfonts(char *fontstr, double fontsize) {
3036         FcPattern *pattern;
3037         FcResult r_sz, r_psz;
3038         double fontval;
3039         float ceilf(float);
3040
3041         if(fontstr[0] == '-') {
3042                 pattern = XftXlfdParse(fontstr, False, False);
3043         } else {
3044                 pattern = FcNameParse((FcChar8 *)fontstr);
3045         }
3046
3047         if(!pattern)
3048                 die("st: can't open font %s\n", fontstr);
3049
3050         if(fontsize > 1) {
3051                 FcPatternDel(pattern, FC_PIXEL_SIZE);
3052                 FcPatternDel(pattern, FC_SIZE);
3053                 FcPatternAddDouble(pattern, FC_PIXEL_SIZE, (double)fontsize);
3054                 usedfontsize = fontsize;
3055         } else {
3056                 r_psz = FcPatternGetDouble(pattern, FC_PIXEL_SIZE, 0, &fontval);
3057                 r_sz = FcPatternGetDouble(pattern, FC_SIZE, 0, &fontval);
3058                 if(r_psz == FcResultMatch) {
3059                         usedfontsize = fontval;
3060                 } else if(r_sz == FcResultMatch) {
3061                         usedfontsize = -1;
3062                 } else {
3063                         /*
3064                          * Default font size is 12, if none given. This is to
3065                          * have a known usedfontsize value.
3066                          */
3067                         FcPatternAddDouble(pattern, FC_PIXEL_SIZE, 12);
3068                         usedfontsize = 12;
3069                 }
3070                 defaultfontsize = usedfontsize;
3071         }
3072
3073         FcConfigSubstitute(0, pattern, FcMatchPattern);
3074         FcDefaultSubstitute(pattern);
3075
3076         if(xloadfont(&dc.font, pattern))
3077                 die("st: can't open font %s\n", fontstr);
3078
3079         if(usedfontsize < 0) {
3080                 FcPatternGetDouble(dc.font.match->pattern,
3081                                    FC_PIXEL_SIZE, 0, &fontval);
3082                 usedfontsize = fontval;
3083                 if(fontsize == 0)
3084                         defaultfontsize = fontval;
3085         }
3086
3087         /* Setting character width and height. */
3088         xw.cw = ceilf(dc.font.width * cwscale);
3089         xw.ch = ceilf(dc.font.height * chscale);
3090
3091         FcPatternDel(pattern, FC_SLANT);
3092         FcPatternAddInteger(pattern, FC_SLANT, FC_SLANT_ITALIC);
3093         if(xloadfont(&dc.ifont, pattern))
3094                 die("st: can't open font %s\n", fontstr);
3095
3096         FcPatternDel(pattern, FC_WEIGHT);
3097         FcPatternAddInteger(pattern, FC_WEIGHT, FC_WEIGHT_BOLD);
3098         if(xloadfont(&dc.ibfont, pattern))
3099                 die("st: can't open font %s\n", fontstr);
3100
3101         FcPatternDel(pattern, FC_SLANT);
3102         FcPatternAddInteger(pattern, FC_SLANT, FC_SLANT_ROMAN);
3103         if(xloadfont(&dc.bfont, pattern))
3104                 die("st: can't open font %s\n", fontstr);
3105
3106         FcPatternDestroy(pattern);
3107 }
3108
3109 void
3110 xunloadfont(Font *f) {
3111         XftFontClose(xw.dpy, f->match);
3112         FcPatternDestroy(f->pattern);
3113         if(f->set)
3114                 FcFontSetDestroy(f->set);
3115 }
3116
3117 void
3118 xunloadfonts(void) {
3119         /* Free the loaded fonts in the font cache.  */
3120         while(frclen > 0)
3121                 XftFontClose(xw.dpy, frc[--frclen].font);
3122
3123         xunloadfont(&dc.font);
3124         xunloadfont(&dc.bfont);
3125         xunloadfont(&dc.ifont);
3126         xunloadfont(&dc.ibfont);
3127 }
3128
3129 void
3130 xzoom(const Arg *arg) {
3131         Arg larg;
3132
3133         larg.i = usedfontsize + arg->i;
3134         xzoomabs(&larg);
3135 }
3136
3137 void
3138 xzoomabs(const Arg *arg) {
3139         xunloadfonts();
3140         xloadfonts(usedfont, arg->i);
3141         cresize(0, 0);
3142         redraw();
3143         xhints();
3144 }
3145
3146 void
3147 xzoomreset(const Arg *arg) {
3148         Arg larg;
3149
3150         if(defaultfontsize > 0) {
3151                 larg.i = defaultfontsize;
3152                 xzoomabs(&larg);
3153         }
3154 }
3155
3156 void
3157 xinit(void) {
3158         XGCValues gcvalues;
3159         Cursor cursor;
3160         Window parent;
3161         pid_t thispid = getpid();
3162
3163         if(!(xw.dpy = XOpenDisplay(NULL)))
3164                 die("Can't open display\n");
3165         xw.scr = XDefaultScreen(xw.dpy);
3166         xw.vis = XDefaultVisual(xw.dpy, xw.scr);
3167
3168         /* font */
3169         if(!FcInit())
3170                 die("Could not init fontconfig.\n");
3171
3172         usedfont = (opt_font == NULL)? font : opt_font;
3173         xloadfonts(usedfont, 0);
3174
3175         /* colors */
3176         xw.cmap = XDefaultColormap(xw.dpy, xw.scr);
3177         xloadcols();
3178
3179         /* adjust fixed window geometry */
3180         xw.w = 2 * borderpx + term.col * xw.cw;
3181         xw.h = 2 * borderpx + term.row * xw.ch;
3182         if(xw.gm & XNegative)
3183                 xw.l += DisplayWidth(xw.dpy, xw.scr) - xw.w - 2;
3184         if(xw.gm & YNegative)
3185                 xw.t += DisplayWidth(xw.dpy, xw.scr) - xw.h - 2;
3186
3187         /* Events */
3188         xw.attrs.background_pixel = dc.col[defaultbg].pixel;
3189         xw.attrs.border_pixel = dc.col[defaultbg].pixel;
3190         xw.attrs.bit_gravity = NorthWestGravity;
3191         xw.attrs.event_mask = FocusChangeMask | KeyPressMask
3192                 | ExposureMask | VisibilityChangeMask | StructureNotifyMask
3193                 | ButtonMotionMask | ButtonPressMask | ButtonReleaseMask;
3194         xw.attrs.colormap = xw.cmap;
3195
3196         if (!(opt_embed && (parent = strtol(opt_embed, NULL, 0))))
3197                 parent = XRootWindow(xw.dpy, xw.scr);
3198         xw.win = XCreateWindow(xw.dpy, parent, xw.l, xw.t,
3199                         xw.w, xw.h, 0, XDefaultDepth(xw.dpy, xw.scr), InputOutput,
3200                         xw.vis, CWBackPixel | CWBorderPixel | CWBitGravity
3201                         | CWEventMask | CWColormap, &xw.attrs);
3202
3203         memset(&gcvalues, 0, sizeof(gcvalues));
3204         gcvalues.graphics_exposures = False;
3205         dc.gc = XCreateGC(xw.dpy, parent, GCGraphicsExposures,
3206                         &gcvalues);
3207         xw.buf = XCreatePixmap(xw.dpy, xw.win, xw.w, xw.h,
3208                         DefaultDepth(xw.dpy, xw.scr));
3209         XSetForeground(xw.dpy, dc.gc, dc.col[defaultbg].pixel);
3210         XFillRectangle(xw.dpy, xw.buf, dc.gc, 0, 0, xw.w, xw.h);
3211
3212         /* Xft rendering context */
3213         xw.draw = XftDrawCreate(xw.dpy, xw.buf, xw.vis, xw.cmap);
3214
3215         /* input methods */
3216         if((xw.xim = XOpenIM(xw.dpy, NULL, NULL, NULL)) == NULL) {
3217                 XSetLocaleModifiers("@im=local");
3218                 if((xw.xim =  XOpenIM(xw.dpy, NULL, NULL, NULL)) == NULL) {
3219                         XSetLocaleModifiers("@im=");
3220                         if((xw.xim = XOpenIM(xw.dpy,
3221                                         NULL, NULL, NULL)) == NULL) {
3222                                 die("XOpenIM failed. Could not open input"
3223                                         " device.\n");
3224                         }
3225                 }
3226         }
3227         xw.xic = XCreateIC(xw.xim, XNInputStyle, XIMPreeditNothing
3228                                            | XIMStatusNothing, XNClientWindow, xw.win,
3229                                            XNFocusWindow, xw.win, NULL);
3230         if(xw.xic == NULL)
3231                 die("XCreateIC failed. Could not obtain input method.\n");
3232
3233         /* white cursor, black outline */
3234         cursor = XCreateFontCursor(xw.dpy, XC_xterm);
3235         XDefineCursor(xw.dpy, xw.win, cursor);
3236         XRecolorCursor(xw.dpy, cursor,
3237                 &(XColor){.red = 0xffff, .green = 0xffff, .blue = 0xffff},
3238                 &(XColor){.red = 0x0000, .green = 0x0000, .blue = 0x0000});
3239
3240         xw.xembed = XInternAtom(xw.dpy, "_XEMBED", False);
3241         xw.wmdeletewin = XInternAtom(xw.dpy, "WM_DELETE_WINDOW", False);
3242         xw.netwmname = XInternAtom(xw.dpy, "_NET_WM_NAME", False);
3243         XSetWMProtocols(xw.dpy, xw.win, &xw.wmdeletewin, 1);
3244
3245         xw.netwmpid = XInternAtom(xw.dpy, "_NET_WM_PID", False);
3246         XChangeProperty(xw.dpy, xw.win, xw.netwmpid, XA_CARDINAL, 32,
3247                         PropModeReplace, (uchar *)&thispid, 1);
3248
3249         xresettitle();
3250         XMapWindow(xw.dpy, xw.win);
3251         xhints();
3252         XSync(xw.dpy, False);
3253 }
3254
3255 void
3256 xdraws(char *s, Glyph base, int x, int y, int charlen, int bytelen) {
3257         int winx = borderpx + x * xw.cw, winy = borderpx + y * xw.ch,
3258             width = charlen * xw.cw, xp, i;
3259         int frcflags, charexists;
3260         int u8fl, u8fblen, u8cblen, doesexist;
3261         char *u8c, *u8fs;
3262         long unicodep;
3263         Font *font = &dc.font;
3264         FcResult fcres;
3265         FcPattern *fcpattern, *fontpattern;
3266         FcFontSet *fcsets[] = { NULL };
3267         FcCharSet *fccharset;
3268         Color *fg, *bg, *temp, revfg, revbg, truefg, truebg;
3269         XRenderColor colfg, colbg;
3270         XRectangle r;
3271         int oneatatime;
3272
3273         frcflags = FRC_NORMAL;
3274
3275         if(base.mode & ATTR_ITALIC) {
3276                 if(base.fg == defaultfg)
3277                         base.fg = defaultitalic;
3278                 font = &dc.ifont;
3279                 frcflags = FRC_ITALIC;
3280         } else if((base.mode & ATTR_ITALIC) && (base.mode & ATTR_BOLD)) {
3281                 if(base.fg == defaultfg)
3282                         base.fg = defaultitalic;
3283                 font = &dc.ibfont;
3284                 frcflags = FRC_ITALICBOLD;
3285         } else if(base.mode & ATTR_UNDERLINE) {
3286                 if(base.fg == defaultfg)
3287                         base.fg = defaultunderline;
3288         }
3289
3290         if(IS_TRUECOL(base.fg)) {
3291                 colfg.alpha = 0xffff;
3292                 colfg.red = TRUERED(base.fg);
3293                 colfg.green = TRUEGREEN(base.fg);
3294                 colfg.blue = TRUEBLUE(base.fg);
3295                 XftColorAllocValue(xw.dpy, xw.vis, xw.cmap, &colfg, &truefg);
3296                 fg = &truefg;
3297         } else {
3298                 fg = &dc.col[base.fg];
3299         }
3300
3301         if(IS_TRUECOL(base.bg)) {
3302                 colbg.alpha = 0xffff;
3303                 colbg.green = TRUEGREEN(base.bg);
3304                 colbg.red = TRUERED(base.bg);
3305                 colbg.blue = TRUEBLUE(base.bg);
3306                 XftColorAllocValue(xw.dpy, xw.vis, xw.cmap, &colbg, &truebg);
3307                 bg = &truebg;
3308         } else {
3309                 bg = &dc.col[base.bg];
3310         }
3311
3312         if(base.mode & ATTR_BOLD) {
3313                 /*
3314                  * change basic system colors [0-7]
3315                  * to bright system colors [8-15]
3316                  */
3317                 if(BETWEEN(base.fg, 0, 7) && !(base.mode & ATTR_FAINT))
3318                         fg = &dc.col[base.fg + 8];
3319
3320                 if(base.mode & ATTR_ITALIC) {
3321                         font = &dc.ibfont;
3322                         frcflags = FRC_ITALICBOLD;
3323                 } else {
3324                         font = &dc.bfont;
3325                         frcflags = FRC_BOLD;
3326                 }
3327         }
3328
3329         if(IS_SET(MODE_REVERSE)) {
3330                 if(fg == &dc.col[defaultfg]) {
3331                         fg = &dc.col[defaultbg];
3332                 } else {
3333                         colfg.red = ~fg->color.red;
3334                         colfg.green = ~fg->color.green;
3335                         colfg.blue = ~fg->color.blue;
3336                         colfg.alpha = fg->color.alpha;
3337                         XftColorAllocValue(xw.dpy, xw.vis, xw.cmap, &colfg,
3338                                         &revfg);
3339                         fg = &revfg;
3340                 }
3341
3342                 if(bg == &dc.col[defaultbg]) {
3343                         bg = &dc.col[defaultfg];
3344                 } else {
3345                         colbg.red = ~bg->color.red;
3346                         colbg.green = ~bg->color.green;
3347                         colbg.blue = ~bg->color.blue;
3348                         colbg.alpha = bg->color.alpha;
3349                         XftColorAllocValue(xw.dpy, xw.vis, xw.cmap, &colbg,
3350                                         &revbg);
3351                         bg = &revbg;
3352                 }
3353         }
3354
3355         if(base.mode & ATTR_REVERSE) {
3356                 temp = fg;
3357                 fg = bg;
3358                 bg = temp;
3359         }
3360
3361         if(base.mode & ATTR_FAINT && !(base.mode & ATTR_BOLD)) {
3362                 colfg.red = fg->color.red / 2;
3363                 colfg.green = fg->color.green / 2;
3364                 colfg.blue = fg->color.blue / 2;
3365                 XftColorAllocValue(xw.dpy, xw.vis, xw.cmap, &colfg, &revfg);
3366                 fg = &revfg;
3367         }
3368
3369         if(base.mode & ATTR_BLINK && term.mode & MODE_BLINK)
3370                 fg = bg;
3371
3372         if(base.mode & ATTR_INVISIBLE)
3373                 fg = bg;
3374
3375         /* Intelligent cleaning up of the borders. */
3376         if(x == 0) {
3377                 xclear(0, (y == 0)? 0 : winy, borderpx,
3378                         winy + xw.ch + ((y >= term.row-1)? xw.h : 0));
3379         }
3380         if(x + charlen >= term.col) {
3381                 xclear(winx + width, (y == 0)? 0 : winy, xw.w,
3382                         ((y >= term.row-1)? xw.h : (winy + xw.ch)));
3383         }
3384         if(y == 0)
3385                 xclear(winx, 0, winx + width, borderpx);
3386         if(y == term.row-1)
3387                 xclear(winx, winy + xw.ch, winx + width, xw.h);
3388
3389         /* Clean up the region we want to draw to. */
3390         XftDrawRect(xw.draw, bg, winx, winy, width, xw.ch);
3391
3392         /* Set the clip region because Xft is sometimes dirty. */
3393         r.x = 0;
3394         r.y = 0;
3395         r.height = xw.ch;
3396         r.width = width;
3397         XftDrawSetClipRectangles(xw.draw, winx, winy, &r, 1);
3398
3399         for(xp = winx; bytelen > 0;) {
3400                 /*
3401                  * Search for the range in the to be printed string of glyphs
3402                  * that are in the main font. Then print that range. If
3403                  * some glyph is found that is not in the font, do the
3404                  * fallback dance.
3405                  */
3406                 u8fs = s;
3407                 u8fblen = 0;
3408                 u8fl = 0;
3409                 oneatatime = font->width != xw.cw;
3410                 for(;;) {
3411                         u8c = s;
3412                         u8cblen = utf8decode(s, &unicodep, UTF_SIZ);
3413                         s += u8cblen;
3414                         bytelen -= u8cblen;
3415
3416                         doesexist = XftCharExists(xw.dpy, font->match, unicodep);
3417                         if(doesexist) {
3418                                         u8fl++;
3419                                         u8fblen += u8cblen;
3420                                         if(!oneatatime && bytelen > 0)
3421                                                         continue;
3422                         }
3423
3424                         if(u8fl > 0) {
3425                                 XftDrawStringUtf8(xw.draw, fg,
3426                                                 font->match, xp,
3427                                                 winy + font->ascent,
3428                                                 (FcChar8 *)u8fs,
3429                                                 u8fblen);
3430                                 xp += xw.cw * u8fl;
3431                         }
3432                         break;
3433                 }
3434                 if(doesexist) {
3435                         if(oneatatime)
3436                                 continue;
3437                         break;
3438                 }
3439
3440                 /* Search the font cache. */
3441                 for(i = 0; i < frclen; i++) {
3442                         charexists = XftCharExists(xw.dpy, frc[i].font, unicodep);
3443                         /* Everything correct. */
3444                         if(charexists && frc[i].flags == frcflags)
3445                                 break;
3446                         /* We got a default font for a not found glyph. */
3447                         if(!charexists && frc[i].flags == frcflags \
3448                                         && frc[i].unicodep == unicodep) {
3449                                 break;
3450                         }
3451                 }
3452
3453                 /* Nothing was found. */
3454                 if(i >= frclen) {
3455                         if(!font->set)
3456                                 font->set = FcFontSort(0, font->pattern,
3457                                                        FcTrue, 0, &fcres);
3458                         fcsets[0] = font->set;
3459
3460                         /*
3461                          * Nothing was found in the cache. Now use
3462                          * some dozen of Fontconfig calls to get the
3463                          * font for one single character.
3464                          *
3465                          * Xft and fontconfig are design failures.
3466                          */
3467                         fcpattern = FcPatternDuplicate(font->pattern);
3468                         fccharset = FcCharSetCreate();
3469
3470                         FcCharSetAddChar(fccharset, unicodep);
3471                         FcPatternAddCharSet(fcpattern, FC_CHARSET,
3472                                         fccharset);
3473                         FcPatternAddBool(fcpattern, FC_SCALABLE,
3474                                         FcTrue);
3475
3476                         FcConfigSubstitute(0, fcpattern,
3477                                         FcMatchPattern);
3478                         FcDefaultSubstitute(fcpattern);
3479
3480                         fontpattern = FcFontSetMatch(0, fcsets, 1,
3481                                         fcpattern, &fcres);
3482
3483                         /*
3484                          * Overwrite or create the new cache entry.
3485                          */
3486                         if(frclen >= LEN(frc)) {
3487                                 frclen = LEN(frc) - 1;
3488                                 XftFontClose(xw.dpy, frc[frclen].font);
3489                                 frc[frclen].unicodep = 0;
3490                         }
3491
3492                         frc[frclen].font = XftFontOpenPattern(xw.dpy,
3493                                         fontpattern);
3494                         frc[frclen].flags = frcflags;
3495                         frc[frclen].unicodep = unicodep;
3496
3497                         i = frclen;
3498                         frclen++;
3499
3500                         FcPatternDestroy(fcpattern);
3501                         FcCharSetDestroy(fccharset);
3502                 }
3503
3504                 XftDrawStringUtf8(xw.draw, fg, frc[i].font,
3505                                 xp, winy + frc[i].font->ascent,
3506                                 (FcChar8 *)u8c, u8cblen);
3507
3508                 xp += xw.cw * wcwidth(unicodep);
3509         }
3510
3511         /*
3512          * This is how the loop above actually should be. Why does the
3513          * application have to care about font details?
3514          *
3515          * I have to repeat: Xft and Fontconfig are design failures.
3516          */
3517         /*
3518         XftDrawStringUtf8(xw.draw, fg, font->set, winx,
3519                         winy + font->ascent, (FcChar8 *)s, bytelen);
3520         */
3521
3522         if(base.mode & ATTR_UNDERLINE) {
3523                 XftDrawRect(xw.draw, fg, winx, winy + font->ascent + 1,
3524                                 width, 1);
3525         }
3526
3527         if(base.mode & ATTR_STRUCK) {
3528                 XftDrawRect(xw.draw, fg, winx, winy + 2 * font->ascent / 3,
3529                                 width, 1);
3530         }
3531
3532         /* Reset clip to none. */
3533         XftDrawSetClip(xw.draw, 0);
3534 }
3535
3536 void
3537 xdrawglyph(Glyph g, int x, int y) {
3538         static char buf[UTF_SIZ];
3539         size_t len = utf8encode(g.u, buf);
3540         int width = g.mode & ATTR_WIDE ? 2 : 1;
3541
3542         xdraws(buf, g, x, y, width, len);
3543 }
3544
3545 void
3546 xdrawcursor(void) {
3547         static int oldx = 0, oldy = 0;
3548         int curx;
3549         Glyph g = {' ', ATTR_NULL, defaultbg, defaultcs};
3550
3551         LIMIT(oldx, 0, term.col-1);
3552         LIMIT(oldy, 0, term.row-1);
3553
3554         curx = term.c.x;
3555
3556         /* adjust position if in dummy */
3557         if(term.line[oldy][oldx].mode & ATTR_WDUMMY)
3558                 oldx--;
3559         if(term.line[term.c.y][curx].mode & ATTR_WDUMMY)
3560                 curx--;
3561
3562         g.u = term.line[term.c.y][term.c.x].u;
3563
3564         /* remove the old cursor */
3565         xdrawglyph(term.line[oldy][oldx], oldx, oldy);
3566
3567         if(IS_SET(MODE_HIDE))
3568                 return;
3569
3570         /* draw the new one */
3571         if(xw.state & WIN_FOCUSED) {
3572                 switch (xw.cursor) {
3573                         case 0: /* Blinking Block */
3574                         case 1: /* Blinking Block (Default) */
3575                         case 2: /* Steady Block */
3576                                 if(IS_SET(MODE_REVERSE)) {
3577                                                 g.mode |= ATTR_REVERSE;
3578                                                 g.fg = defaultcs;
3579                                                 g.bg = defaultfg;
3580                                         }
3581
3582                                 g.mode |= term.line[term.c.y][curx].mode & ATTR_WIDE;
3583                                 xdrawglyph(g, term.c.x, term.c.y);
3584                                 break;
3585                         case 3: /* Blinking Underline */
3586                         case 4: /* Steady Underline */
3587                                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3588                                                 borderpx + curx * xw.cw,
3589                                                 borderpx + (term.c.y + 1) * xw.ch - cursorthickness,
3590                                                 xw.cw, cursorthickness);
3591                                 break;
3592                         case 5: /* Blinking bar */
3593                         case 6: /* Steady bar */
3594                                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3595                                                 borderpx + curx * xw.cw,
3596                                                 borderpx + term.c.y * xw.ch,
3597                                                 cursorthickness, xw.ch);
3598                                 break;
3599                 }
3600         } else {
3601                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3602                                 borderpx + curx * xw.cw,
3603                                 borderpx + term.c.y * xw.ch,
3604                                 xw.cw - 1, 1);
3605                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3606                                 borderpx + curx * xw.cw,
3607                                 borderpx + term.c.y * xw.ch,
3608                                 1, xw.ch - 1);
3609                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3610                                 borderpx + (curx + 1) * xw.cw - 1,
3611                                 borderpx + term.c.y * xw.ch,
3612                                 1, xw.ch - 1);
3613                 XftDrawRect(xw.draw, &dc.col[defaultcs],
3614                                 borderpx + curx * xw.cw,
3615                                 borderpx + (term.c.y + 1) * xw.ch - 1,
3616                                 xw.cw, 1);
3617         }
3618         oldx = curx, oldy = term.c.y;
3619 }
3620
3621
3622 void
3623 xsettitle(char *p) {
3624         XTextProperty prop;
3625
3626         Xutf8TextListToTextProperty(xw.dpy, &p, 1, XUTF8StringStyle,
3627                         &prop);
3628         XSetWMName(xw.dpy, xw.win, &prop);
3629         XSetTextProperty(xw.dpy, xw.win, &prop, xw.netwmname);
3630         XFree(prop.value);
3631 }
3632
3633 void
3634 xresettitle(void) {
3635         xsettitle(opt_title ? opt_title : "st");
3636 }
3637
3638 void
3639 redraw(void) {
3640         tfulldirt();
3641         draw();
3642 }
3643
3644 void
3645 draw(void) {
3646         drawregion(0, 0, term.col, term.row);
3647         XCopyArea(xw.dpy, xw.buf, xw.win, dc.gc, 0, 0, xw.w,
3648                         xw.h, 0, 0);
3649         XSetForeground(xw.dpy, dc.gc,
3650                         dc.col[IS_SET(MODE_REVERSE)?
3651                                 defaultfg : defaultbg].pixel);
3652 }
3653
3654 void
3655 drawregion(int x1, int y1, int x2, int y2) {
3656         int ic, ib, x, y, ox;
3657         Glyph base, new;
3658         char buf[DRAW_BUF_SIZ];
3659         bool ena_sel = sel.ob.x != -1 && sel.alt == IS_SET(MODE_ALTSCREEN);
3660
3661         if(!(xw.state & WIN_VISIBLE))
3662                 return;
3663
3664         for(y = y1; y < y2; y++) {
3665                 if(!term.dirty[y])
3666                         continue;
3667
3668                 xtermclear(0, y, term.col, y);
3669                 term.dirty[y] = 0;
3670                 base = term.line[y][0];
3671                 ic = ib = ox = 0;
3672                 for(x = x1; x < x2; x++) {
3673                         new = term.line[y][x];
3674                         if(new.mode == ATTR_WDUMMY)
3675                                 continue;
3676                         if(ena_sel && selected(x, y))
3677                                 new.mode ^= ATTR_REVERSE;
3678                         if(ib > 0 && (ATTRCMP(base, new)
3679                                         || ib >= DRAW_BUF_SIZ-UTF_SIZ)) {
3680                                 xdraws(buf, base, ox, y, ic, ib);
3681                                 ic = ib = 0;
3682                         }
3683                         if(ib == 0) {
3684                                 ox = x;
3685                                 base = new;
3686                         }
3687
3688                         ib += utf8encode(new.u, buf+ib);
3689                         ic += (new.mode & ATTR_WIDE)? 2 : 1;
3690                 }
3691                 if(ib > 0)
3692                         xdraws(buf, base, ox, y, ic, ib);
3693         }
3694         xdrawcursor();
3695 }
3696
3697 void
3698 expose(XEvent *ev) {
3699         redraw();
3700 }
3701
3702 void
3703 visibility(XEvent *ev) {
3704         XVisibilityEvent *e = &ev->xvisibility;
3705
3706         MODBIT(xw.state, e->state != VisibilityFullyObscured, WIN_VISIBLE);
3707 }
3708
3709 void
3710 unmap(XEvent *ev) {
3711         xw.state &= ~WIN_VISIBLE;
3712 }
3713
3714 void
3715 xsetpointermotion(int set) {
3716         MODBIT(xw.attrs.event_mask, set, PointerMotionMask);
3717         XChangeWindowAttributes(xw.dpy, xw.win, CWEventMask, &xw.attrs);
3718 }
3719
3720 void
3721 xseturgency(int add) {
3722         XWMHints *h = XGetWMHints(xw.dpy, xw.win);
3723
3724         MODBIT(h->flags, add, XUrgencyHint);
3725         XSetWMHints(xw.dpy, xw.win, h);
3726         XFree(h);
3727 }
3728
3729 void
3730 focus(XEvent *ev) {
3731         XFocusChangeEvent *e = &ev->xfocus;
3732
3733         if(e->mode == NotifyGrab)
3734                 return;
3735
3736         if(ev->type == FocusIn) {
3737                 XSetICFocus(xw.xic);
3738                 xw.state |= WIN_FOCUSED;
3739                 xseturgency(0);
3740                 if(IS_SET(MODE_FOCUS))
3741                         ttywrite("\033[I", 3);
3742         } else {
3743                 XUnsetICFocus(xw.xic);
3744                 xw.state &= ~WIN_FOCUSED;
3745                 if(IS_SET(MODE_FOCUS))
3746                         ttywrite("\033[O", 3);
3747         }
3748 }
3749
3750 bool
3751 match(uint mask, uint state) {
3752         return mask == XK_ANY_MOD || mask == (state & ~ignoremod);
3753 }
3754
3755 void
3756 numlock(const Arg *dummy) {
3757         term.numlock ^= 1;
3758 }
3759
3760 char*
3761 kmap(KeySym k, uint state) {
3762         Key *kp;
3763         int i;
3764
3765         /* Check for mapped keys out of X11 function keys. */
3766         for(i = 0; i < LEN(mappedkeys); i++) {
3767                 if(mappedkeys[i] == k)
3768                         break;
3769         }
3770         if(i == LEN(mappedkeys)) {
3771                 if((k & 0xFFFF) < 0xFD00)
3772                         return NULL;
3773         }
3774
3775         for(kp = key; kp < key + LEN(key); kp++) {
3776                 if(kp->k != k)
3777                         continue;
3778
3779                 if(!match(kp->mask, state))
3780                         continue;
3781
3782                 if(IS_SET(MODE_APPKEYPAD) ? kp->appkey < 0 : kp->appkey > 0)
3783                         continue;
3784                 if(term.numlock && kp->appkey == 2)
3785                         continue;
3786
3787                 if(IS_SET(MODE_APPCURSOR) ? kp->appcursor < 0 : kp->appcursor > 0)
3788                         continue;
3789
3790                 if(IS_SET(MODE_CRLF) ? kp->crlf < 0 : kp->crlf > 0)
3791                         continue;
3792
3793                 return kp->s;
3794         }
3795
3796         return NULL;
3797 }
3798
3799 void
3800 kpress(XEvent *ev) {
3801         XKeyEvent *e = &ev->xkey;
3802         KeySym ksym;
3803         char buf[32], *customkey;
3804         int len;
3805         long c;
3806         Status status;
3807         Shortcut *bp;
3808
3809         if(IS_SET(MODE_KBDLOCK))
3810                 return;
3811
3812         len = XmbLookupString(xw.xic, e, buf, sizeof buf, &ksym, &status);
3813         /* 1. shortcuts */
3814         for(bp = shortcuts; bp < shortcuts + LEN(shortcuts); bp++) {
3815                 if(ksym == bp->keysym && match(bp->mod, e->state)) {
3816                         bp->func(&(bp->arg));
3817                         return;
3818                 }
3819         }
3820
3821         /* 2. custom keys from config.h */
3822         if((customkey = kmap(ksym, e->state))) {
3823                 ttysend(customkey, strlen(customkey));
3824                 return;
3825         }
3826
3827         /* 3. composed string from input method */
3828         if(len == 0)
3829                 return;
3830         if(len == 1 && e->state & Mod1Mask) {
3831                 if(IS_SET(MODE_8BIT)) {
3832                         if(*buf < 0177) {
3833                                 c = *buf | 0x80;
3834                                 len = utf8encode(c, buf);
3835                         }
3836                 } else {
3837                         buf[1] = buf[0];
3838                         buf[0] = '\033';
3839                         len = 2;
3840                 }
3841         }
3842         ttysend(buf, len);
3843 }
3844
3845
3846 void
3847 cmessage(XEvent *e) {
3848         /*
3849          * See xembed specs
3850          *  http://standards.freedesktop.org/xembed-spec/xembed-spec-latest.html
3851          */
3852         if(e->xclient.message_type == xw.xembed && e->xclient.format == 32) {
3853                 if(e->xclient.data.l[1] == XEMBED_FOCUS_IN) {
3854                         xw.state |= WIN_FOCUSED;
3855                         xseturgency(0);
3856                 } else if(e->xclient.data.l[1] == XEMBED_FOCUS_OUT) {
3857                         xw.state &= ~WIN_FOCUSED;
3858                 }
3859         } else if(e->xclient.data.l[0] == xw.wmdeletewin) {
3860                 /* Send SIGHUP to shell */
3861                 kill(pid, SIGHUP);
3862                 exit(EXIT_SUCCESS);
3863         }
3864 }
3865
3866 void
3867 cresize(int width, int height) {
3868         int col, row;
3869
3870         if(width != 0)
3871                 xw.w = width;
3872         if(height != 0)
3873                 xw.h = height;
3874
3875         col = (xw.w - 2 * borderpx) / xw.cw;
3876         row = (xw.h - 2 * borderpx) / xw.ch;
3877
3878         tresize(col, row);
3879         xresize(col, row);
3880         ttyresize();
3881 }
3882
3883 void
3884 resize(XEvent *e) {
3885         if(e->xconfigure.width == xw.w && e->xconfigure.height == xw.h)
3886                 return;
3887
3888         cresize(e->xconfigure.width, e->xconfigure.height);
3889 }
3890
3891 void
3892 run(void) {
3893         XEvent ev;
3894         int w = xw.w, h = xw.h;
3895         fd_set rfd;
3896         int xfd = XConnectionNumber(xw.dpy), xev, blinkset = 0, dodraw = 0;
3897         struct timespec drawtimeout, *tv = NULL, now, last, lastblink;
3898         long deltatime;
3899
3900         /* Waiting for window mapping */
3901         do {
3902                 XNextEvent(xw.dpy, &ev);
3903                 if(ev.type == ConfigureNotify) {
3904                         w = ev.xconfigure.width;
3905                         h = ev.xconfigure.height;
3906                 }
3907         } while(ev.type != MapNotify);
3908
3909         ttynew();
3910         cresize(w, h);
3911
3912         clock_gettime(CLOCK_MONOTONIC, &last);
3913         lastblink = last;
3914
3915         for(xev = actionfps;;) {
3916                 FD_ZERO(&rfd);
3917                 FD_SET(cmdfd, &rfd);
3918                 FD_SET(xfd, &rfd);
3919
3920                 if(pselect(MAX(xfd, cmdfd)+1, &rfd, NULL, NULL, tv, NULL) < 0) {
3921                         if(errno == EINTR)
3922                                 continue;
3923                         die("select failed: %s\n", strerror(errno));
3924                 }
3925                 if(FD_ISSET(cmdfd, &rfd)) {
3926                         ttyread();
3927                         if(blinktimeout) {
3928                                 blinkset = tattrset(ATTR_BLINK);
3929                                 if(!blinkset)
3930                                         MODBIT(term.mode, 0, MODE_BLINK);
3931                         }
3932                 }
3933
3934                 if(FD_ISSET(xfd, &rfd))
3935                         xev = actionfps;
3936
3937                 clock_gettime(CLOCK_MONOTONIC, &now);
3938                 drawtimeout.tv_sec = 0;
3939                 drawtimeout.tv_nsec =  (1000 * 1E6)/ xfps;
3940                 tv = &drawtimeout;
3941
3942                 dodraw = 0;
3943                 if(blinktimeout && TIMEDIFF(now, lastblink) > blinktimeout) {
3944                         tsetdirtattr(ATTR_BLINK);
3945                         term.mode ^= MODE_BLINK;
3946                         lastblink = now;
3947                         dodraw = 1;
3948                 }
3949                 deltatime = TIMEDIFF(now, last);
3950                 if(deltatime > 1000 / (xev ? xfps : actionfps)) {
3951                         dodraw = 1;
3952                         last = now;
3953                 }
3954
3955                 if(dodraw) {
3956                         while(XPending(xw.dpy)) {
3957                                 XNextEvent(xw.dpy, &ev);
3958                                 if(XFilterEvent(&ev, None))
3959                                         continue;
3960                                 if(handler[ev.type])
3961                                         (handler[ev.type])(&ev);
3962                         }
3963
3964                         draw();
3965                         XFlush(xw.dpy);
3966
3967                         if(xev && !FD_ISSET(xfd, &rfd))
3968                                 xev--;
3969                         if(!FD_ISSET(cmdfd, &rfd) && !FD_ISSET(xfd, &rfd)) {
3970                                 if(blinkset) {
3971                                         if(TIMEDIFF(now, lastblink) \
3972                                                         > blinktimeout) {
3973                                                 drawtimeout.tv_nsec = 1000;
3974                                         } else {
3975                                                 drawtimeout.tv_nsec = (1E6 * \
3976                                                         (blinktimeout - \
3977                                                         TIMEDIFF(now,
3978                                                                 lastblink)));
3979                                         }
3980                                         drawtimeout.tv_sec = \
3981                                             drawtimeout.tv_nsec / 1E9;
3982                                         drawtimeout.tv_nsec %= (long)1E9;
3983                                 } else {
3984                                         tv = NULL;
3985                                 }
3986                         }
3987                 }
3988         }
3989 }
3990
3991 void
3992 usage(void) {
3993         die("%s " VERSION " (c) 2010-2015 st engineers\n"
3994         "usage: st [-a] [-v] [-c class] [-f font] [-g geometry] [-o file]\n"
3995         "          [-i] [-t title] [-w windowid] [-e command ...] [command ...]\n"
3996         "       st [-a] [-v] [-c class] [-f font] [-g geometry] [-o file]\n"
3997         "          [-i] [-t title] [-w windowid] [-l line] [stty_args ...]\n",
3998         argv0);
3999 }
4000
4001 int
4002 main(int argc, char *argv[]) {
4003         uint cols = 80, rows = 24;
4004
4005         xw.l = xw.t = 0;
4006         xw.isfixed = False;
4007         xw.cursor = 0;
4008
4009         ARGBEGIN {
4010         case 'a':
4011                 allowaltscreen = false;
4012                 break;
4013         case 'c':
4014                 opt_class = EARGF(usage());
4015                 break;
4016         case 'e':
4017                 if(argc > 1)
4018                         --argc, ++argv;
4019                 goto run;
4020         case 'f':
4021                 opt_font = EARGF(usage());
4022                 break;
4023         case 'g':
4024                 xw.gm = XParseGeometry(EARGF(usage()),
4025                                 &xw.l, &xw.t, &cols, &rows);
4026                 break;
4027         case 'i':
4028                 xw.isfixed = True;
4029                 break;
4030         case 'o':
4031                 opt_io = EARGF(usage());
4032                 break;
4033         case 'l':
4034                 opt_line = EARGF(usage());
4035                 break;
4036         case 't':
4037                 opt_title = EARGF(usage());
4038                 break;
4039         case 'w':
4040                 opt_embed = EARGF(usage());
4041                 break;
4042         case 'v':
4043         default:
4044                 usage();
4045         } ARGEND;
4046
4047 run:
4048         if(argc > 0) {
4049                 /* eat all remaining arguments */
4050                 opt_cmd = argv;
4051                 if(!opt_title && !opt_line)
4052                         opt_title = basename(xstrdup(argv[0]));
4053         }
4054         setlocale(LC_CTYPE, "");
4055         XSetLocaleModifiers("");
4056         tnew(MAX(cols, 1), MAX(rows, 1));
4057         xinit();
4058         selinit();
4059         run();
4060
4061         return 0;
4062 }
4063