314d15097a8862860bfd77fae51353c2d2666c4d
[dwm.git] / dwm.c
1 /* See LICENSE file for copyright and license details.
2  *
3  * dynamic window manager is designed like any other X client as well. It is
4  * driven through handling X events. In contrast to other X clients, a window
5  * manager selects for SubstructureRedirectMask on the root window, to receive
6  * events about window (dis-)appearance.  Only one X connection at a time is
7  * allowed to select for this event mask.
8  *
9  * The event handlers of dwm are organized in an array which is accessed
10  * whenever a new event has been fetched. This allows event dispatching
11  * in O(1) time.
12  *
13  * Each child of the root window is called a client, except windows which have
14  * set the override_redirect flag.  Clients are organized in a linked client
15  * list on each monitor, the focus history is remembered through a stack list
16  * on each monitor. Each client contains a bit array to indicate the tags of a
17  * client.
18  *
19  * Keys and tagging rules are organized as arrays and defined in config.h.
20  *
21  * To understand everything else, start reading main().
22  */
23 #include <errno.h>
24 #include <locale.h>
25 #include <stdarg.h>
26 #include <signal.h>
27 #include <stdio.h>
28 #include <stdlib.h>
29 #include <string.h>
30 #include <unistd.h>
31 #include <sys/types.h>
32 #include <sys/wait.h>
33 #include <X11/cursorfont.h>
34 #include <X11/keysym.h>
35 #include <X11/Xatom.h>
36 #include <X11/Xlib.h>
37 #include <X11/Xproto.h>
38 #include <X11/Xutil.h>
39 #ifdef XINERAMA
40 #include <X11/extensions/Xinerama.h>
41 #endif /* XINERAMA */
42
43 /* macros */
44 #define BUTTONMASK              (ButtonPressMask|ButtonReleaseMask)
45 #define CLEANMASK(mask)         (mask & ~(numlockmask|LockMask))
46 #define INRECT(X,Y,RX,RY,RW,RH) ((X) >= (RX) && (X) < (RX) + (RW) && (Y) >= (RY) && (Y) < (RY) + (RH))
47 #define ISVISIBLE(C)            ((C->tags & C->mon->tagset[C->mon->seltags]))
48 #define LENGTH(X)               (sizeof X / sizeof X[0])
49 #define MAX(A, B)               ((A) > (B) ? (A) : (B))
50 #define MIN(A, B)               ((A) < (B) ? (A) : (B))
51 #define MOUSEMASK               (BUTTONMASK|PointerMotionMask)
52 #define WIDTH(X)                ((X)->w + 2 * (X)->bw)
53 #define HEIGHT(X)               ((X)->h + 2 * (X)->bw)
54 #define TAGMASK                 ((1 << LENGTH(tags)) - 1)
55 #define TEXTW(X)                (textnw(X, strlen(X)) + dc.font.height)
56
57 /* enums */
58 enum { CurNormal, CurResize, CurMove, CurLast };        /* cursor */
59 enum { ColBorder, ColFG, ColBG, ColLast };              /* color */
60 enum { NetSupported, NetWMName, NetLast };              /* EWMH atoms */
61 enum { WMProtocols, WMDelete, WMState, WMLast };        /* default atoms */
62 enum { ClkTagBar, ClkLtSymbol, ClkStatusText, ClkWinTitle,
63        ClkClientWin, ClkRootWin, ClkLast };             /* clicks */
64
65 typedef union {
66         int i;
67         unsigned int ui;
68         float f;
69         const void *v;
70 } Arg;
71
72 typedef struct {
73         unsigned int click;
74         unsigned int mask;
75         unsigned int button;
76         void (*func)(const Arg *arg);
77         const Arg arg;
78 } Button;
79
80 typedef struct Monitor Monitor;
81 typedef struct Client Client;
82 struct Client {
83         char name[256];
84         float mina, maxa;
85         int x, y, w, h;
86         int basew, baseh, incw, inch, maxw, maxh, minw, minh;
87         int bw, oldbw;
88         unsigned int tags;
89         Bool isfixed, isfloating, isurgent;
90         Client *next;
91         Client *snext;
92         Monitor *mon;
93         Window win;
94 };
95
96 typedef struct {
97         int x, y, w, h;
98         unsigned long norm[ColLast];
99         unsigned long sel[ColLast];
100         Drawable drawable;
101         GC gc;
102         struct {
103                 int ascent;
104                 int descent;
105                 int height;
106                 XFontSet set;
107                 XFontStruct *xfont;
108         } font;
109 } DC; /* draw context */
110
111 typedef struct {
112         unsigned int mod;
113         KeySym keysym;
114         void (*func)(const Arg *);
115         const Arg arg;
116 } Key;
117
118 typedef struct {
119         const char *symbol;
120         void (*arrange)(Monitor *);
121 } Layout;
122
123 struct Monitor {
124         float mfact;
125         int num;
126         int by;               /* bar geometry */
127         int mx, my, mw, mh;   /* screen size */
128         int wx, wy, ww, wh;   /* window area  */
129         unsigned int seltags;
130         unsigned int sellt;
131         unsigned int tagset[2];
132         Bool showbar;
133         Bool topbar;
134         Client *clients;
135         Client *sel;
136         Client *stack;
137         Monitor *next;
138         Window barwin;
139         const Layout *lt[2];
140 };
141
142 typedef struct {
143         const char *class;
144         const char *instance;
145         const char *title;
146         unsigned int tags;
147         Bool isfloating;
148         int monitor;
149 } Rule;
150
151 /* function declarations */
152 static void applyrules(Client *c);
153 static Bool applysizehints(Client *c, int *x, int *y, int *w, int *h, Bool interact);
154 static void arrange(void);
155 static void attach(Client *c);
156 static void attachstack(Client *c);
157 static void buttonpress(XEvent *e);
158 static void checkotherwm(void);
159 static void cleanup(void);
160 static void cleanupmons(void);
161 static void clearurgent(Client *c);
162 static void configure(Client *c);
163 static void configurenotify(XEvent *e);
164 static void configurerequest(XEvent *e);
165 static void destroynotify(XEvent *e);
166 static void detach(Client *c);
167 static void detachstack(Client *c);
168 static void die(const char *errstr, ...);
169 static Monitor *dirtomon(int dir);
170 static void drawbar(Monitor *m);
171 static void drawbars(void);
172 static void drawsquare(Bool filled, Bool empty, Bool invert, unsigned long col[ColLast]);
173 static void drawtext(const char *text, unsigned long col[ColLast], Bool invert);
174 static void enternotify(XEvent *e);
175 static void expose(XEvent *e);
176 static void focus(Client *c);
177 static void focusin(XEvent *e);
178 static void focusmon(const Arg *arg);
179 static void focusstack(const Arg *arg);
180 static unsigned long getcolor(const char *colstr);
181 static Bool getrootptr(int *x, int *y);
182 static long getstate(Window w);
183 static Bool gettextprop(Window w, Atom atom, char *text, unsigned int size);
184 static void grabbuttons(Client *c, Bool focused);
185 static void grabkeys(void);
186 static void initfont(const char *fontstr);
187 static Bool isprotodel(Client *c);
188 static void keypress(XEvent *e);
189 static void killclient(const Arg *arg);
190 static void manage(Window w, XWindowAttributes *wa);
191 static void mappingnotify(XEvent *e);
192 static void maprequest(XEvent *e);
193 static void monocle(Monitor *m);
194 static void movemouse(const Arg *arg);
195 static Client *nexttiled(Client *c);
196 static Monitor *ptrtomon(int x, int y);
197 static void propertynotify(XEvent *e);
198 static void quit(const Arg *arg);
199 static void resize(Client *c, int x, int y, int w, int h, Bool interact);
200 static void resizemouse(const Arg *arg);
201 static void restack(Monitor *m);
202 static void run(void);
203 static void scan(void);
204 static void sendmon(Client *c, Monitor *m);
205 static void setclientstate(Client *c, long state);
206 static void setlayout(const Arg *arg);
207 static void setmfact(const Arg *arg);
208 static void setup(void);
209 static void showhide(Client *c);
210 static void sigchld(int signal);
211 static void spawn(const Arg *arg);
212 static void tag(const Arg *arg);
213 static void tagmon(const Arg *arg);
214 static int textnw(const char *text, unsigned int len);
215 static void tile(Monitor *);
216 static void togglebar(const Arg *arg);
217 static void togglefloating(const Arg *arg);
218 static void toggletag(const Arg *arg);
219 static void toggleview(const Arg *arg);
220 static void unfocus(Client *c);
221 static void unmanage(Client *c);
222 static void unmapnotify(XEvent *e);
223 static void updategeom(void);
224 static void updatebarpos(Monitor *m);
225 static void updatebars(void);
226 static void updatenumlockmask(void);
227 static void updatesizehints(Client *c);
228 static void updatestatus(void);
229 static void updatetitle(Client *c);
230 static void updatewmhints(Client *c);
231 static void view(const Arg *arg);
232 static Client *wintoclient(Window w);
233 static Monitor *wintomon(Window w);
234 static int xerror(Display *dpy, XErrorEvent *ee);
235 static int xerrordummy(Display *dpy, XErrorEvent *ee);
236 static int xerrorstart(Display *dpy, XErrorEvent *ee);
237 static void zoom(const Arg *arg);
238
239 /* variables */
240 static const char broken[] = "broken";
241 static char stext[256], ntext[8];
242 static int screen;
243 static int sw, sh;           /* X display screen geometry width, height */
244 static int bh, blw = 0;      /* bar geometry */
245 static int (*xerrorxlib)(Display *, XErrorEvent *);
246 static unsigned int numlockmask = 0;
247 static void (*handler[LASTEvent]) (XEvent *) = {
248         [ButtonPress] = buttonpress,
249         [ConfigureRequest] = configurerequest,
250         [ConfigureNotify] = configurenotify,
251         [DestroyNotify] = destroynotify,
252         [EnterNotify] = enternotify,
253         [Expose] = expose,
254         [FocusIn] = focusin,
255         [KeyPress] = keypress,
256         [MappingNotify] = mappingnotify,
257         [MapRequest] = maprequest,
258         [PropertyNotify] = propertynotify,
259         [UnmapNotify] = unmapnotify
260 };
261 static Atom wmatom[WMLast], netatom[NetLast];
262 static Bool otherwm;
263 static Bool running = True;
264 static Cursor cursor[CurLast];
265 static Display *dpy;
266 static DC dc;
267 static Monitor *mons = NULL, *selmon = NULL;
268 static Window root;
269
270 /* configuration, allows nested code to access above variables */
271 #include "config.h"
272
273 /* compile-time check if all tags fit into an unsigned int bit array. */
274 struct NumTags { char limitexceeded[LENGTH(tags) > 31 ? -1 : 1]; };
275
276 /* function implementations */
277 void
278 applyrules(Client *c) {
279         const char *class, *instance;
280         unsigned int i;
281         const Rule *r;
282         Monitor *m;
283         XClassHint ch = { 0 };
284
285         /* rule matching */
286         c->isfloating = c->tags = 0;
287         if(XGetClassHint(dpy, c->win, &ch)) {
288                 class = ch.res_class ? ch.res_class : broken;
289                 instance = ch.res_name ? ch.res_name : broken;
290                 for(i = 0; i < LENGTH(rules); i++) {
291                         r = &rules[i];
292                         if((!r->title || strstr(c->name, r->title))
293                         && (!r->class || strstr(class, r->class))
294                         && (!r->instance || strstr(instance, r->instance)))
295                         {
296                                 c->isfloating = r->isfloating;
297                                 c->tags |= r->tags;
298                                 for(m = mons; m && m->num != r->monitor; m = m->next);
299                                 if(m)
300                                         c->mon = m;
301                         }
302                 }
303                 if(ch.res_class)
304                         XFree(ch.res_class);
305                 if(ch.res_name)
306                         XFree(ch.res_name);
307         }
308         c->tags = c->tags & TAGMASK ? c->tags & TAGMASK : c->mon->tagset[c->mon->seltags];
309 }
310
311 Bool
312 applysizehints(Client *c, int *x, int *y, int *w, int *h, Bool interact) {
313         Bool baseismin;
314         Monitor *m = c->mon;
315
316         /* set minimum possible */
317         *w = MAX(1, *w);
318         *h = MAX(1, *h);
319         if(interact) {
320                 if(*x > sw)
321                         *x = sw - WIDTH(c);
322                 if(*y > sh)
323                         *y = sh - HEIGHT(c);
324                 if(*x + *w + 2 * c->bw < 0)
325                         *x = 0;
326                 if(*y + *h + 2 * c->bw < 0)
327                         *y = 0;
328         }
329         else {
330                 if(*x > m->mx + m->mw)
331                         *x = m->mx + m->mw - WIDTH(c);
332                 if(*y > m->my + m->mh)
333                         *y = m->my + m->mh - HEIGHT(c);
334                 if(*x + *w + 2 * c->bw < m->mx)
335                         *x = m->mx;
336                 if(*y + *h + 2 * c->bw < m->my)
337                         *y = m->my;
338         }
339         if(*h < bh)
340                 *h = bh;
341         if(*w < bh)
342                 *w = bh;
343         if(resizehints || c->isfloating) {
344                 /* see last two sentences in ICCCM 4.1.2.3 */
345                 baseismin = c->basew == c->minw && c->baseh == c->minh;
346                 if(!baseismin) { /* temporarily remove base dimensions */
347                         *w -= c->basew;
348                         *h -= c->baseh;
349                 }
350                 /* adjust for aspect limits */
351                 if(c->mina > 0 && c->maxa > 0) {
352                         if(c->maxa < (float)*w / *h)
353                                 *w = *h * c->maxa + 0.5;
354                         else if(c->mina < (float)*h / *w)
355                                 *h = *w * c->mina + 0.5;
356                 }
357                 if(baseismin) { /* increment calculation requires this */
358                         *w -= c->basew;
359                         *h -= c->baseh;
360                 }
361                 /* adjust for increment value */
362                 if(c->incw)
363                         *w -= *w % c->incw;
364                 if(c->inch)
365                         *h -= *h % c->inch;
366                 /* restore base dimensions */
367                 *w += c->basew;
368                 *h += c->baseh;
369                 *w = MAX(*w, c->minw);
370                 *h = MAX(*h, c->minh);
371                 if(c->maxw)
372                         *w = MIN(*w, c->maxw);
373                 if(c->maxh)
374                         *h = MIN(*h, c->maxh);
375         }
376         return *x != c->x || *y != c->y || *w != c->w || *h != c->h;
377 }
378
379 void
380 arrange(void) {
381         Monitor *m;
382
383         for(m = mons; m; m = m->next)
384                 showhide(m->stack);
385         focus(NULL);
386         for(m = mons; m; m = m->next) {
387                 if(m->lt[m->sellt]->arrange)
388                         m->lt[m->sellt]->arrange(m);
389                 restack(m);
390         }
391 }
392
393 void
394 attach(Client *c) {
395         c->next = c->mon->clients;
396         c->mon->clients = c;
397 }
398
399 void
400 attachstack(Client *c) {
401         c->snext = c->mon->stack;
402         c->mon->stack = c;
403 }
404
405 void
406 buttonpress(XEvent *e) {
407         unsigned int i, x, click;
408         Arg arg = {0};
409         Client *c;
410         Monitor *m;
411         XButtonPressedEvent *ev = &e->xbutton;
412
413         click = ClkRootWin;
414         /* focus monitor if necessary */
415         if((m = wintomon(ev->window)) && m != selmon) {
416                 unfocus(selmon->sel);
417                 selmon = m;
418                 focus(NULL);
419         }
420         if(ev->window == selmon->barwin) {
421                 i = x = 0;
422                 do {
423                         x += TEXTW(tags[i]);
424                 } while(ev->x >= x && ++i < LENGTH(tags));
425                 if(i < LENGTH(tags)) {
426                         click = ClkTagBar;
427                         arg.ui = 1 << i;
428                 }
429                 else if(ev->x < x + blw)
430                         click = ClkLtSymbol;
431                 else if(ev->x > selmon->wx + selmon->ww - TEXTW(stext))
432                         click = ClkStatusText;
433                 else
434                         click = ClkWinTitle;
435         }
436         else if((c = wintoclient(ev->window))) {
437                 focus(c);
438                 click = ClkClientWin;
439         }
440         for(i = 0; i < LENGTH(buttons); i++)
441                 if(click == buttons[i].click && buttons[i].func && buttons[i].button == ev->button
442                 && CLEANMASK(buttons[i].mask) == CLEANMASK(ev->state))
443                         buttons[i].func(click == ClkTagBar && buttons[i].arg.i == 0 ? &arg : &buttons[i].arg);
444 }
445
446 void
447 checkotherwm(void) {
448         otherwm = False;
449         xerrorxlib = XSetErrorHandler(xerrorstart);
450         /* this causes an error if some other window manager is running */
451         XSelectInput(dpy, DefaultRootWindow(dpy), SubstructureRedirectMask);
452         XSync(dpy, False);
453         if(otherwm)
454                 die("dwm: another window manager is already running\n");
455         XSetErrorHandler(xerror);
456         XSync(dpy, False);
457 }
458
459 void
460 cleanup(void) {
461         Arg a = {.ui = ~0};
462         Layout foo = { "", NULL };
463         Monitor *m;
464
465         view(&a);
466         selmon->lt[selmon->sellt] = &foo;
467         for(m = mons; m; m = m->next)
468                 while(m->stack)
469                         unmanage(m->stack);
470         if(dc.font.set)
471                 XFreeFontSet(dpy, dc.font.set);
472         else
473                 XFreeFont(dpy, dc.font.xfont);
474         XUngrabKey(dpy, AnyKey, AnyModifier, root);
475         XFreePixmap(dpy, dc.drawable);
476         XFreeGC(dpy, dc.gc);
477         XFreeCursor(dpy, cursor[CurNormal]);
478         XFreeCursor(dpy, cursor[CurResize]);
479         XFreeCursor(dpy, cursor[CurMove]);
480         cleanupmons();
481         XSync(dpy, False);
482         XSetInputFocus(dpy, PointerRoot, RevertToPointerRoot, CurrentTime);
483 }
484
485 void
486 cleanupmons(void) {
487         Monitor *m;
488
489         while(mons) {
490                 m = mons->next;
491                 XUnmapWindow(dpy, mons->barwin);
492                 XDestroyWindow(dpy, mons->barwin);
493                 free(mons);
494                 mons = m;
495         }
496 }
497
498 void
499 clearurgent(Client *c) {
500         XWMHints *wmh;
501
502         c->isurgent = False;
503         if(!(wmh = XGetWMHints(dpy, c->win)))
504                 return;
505         wmh->flags &= ~XUrgencyHint;
506         XSetWMHints(dpy, c->win, wmh);
507         XFree(wmh);
508 }
509
510 void
511 configure(Client *c) {
512         XConfigureEvent ce;
513
514         ce.type = ConfigureNotify;
515         ce.display = dpy;
516         ce.event = c->win;
517         ce.window = c->win;
518         ce.x = c->x;
519         ce.y = c->y;
520         ce.width = c->w;
521         ce.height = c->h;
522         ce.border_width = c->bw;
523         ce.above = None;
524         ce.override_redirect = False;
525         XSendEvent(dpy, c->win, False, StructureNotifyMask, (XEvent *)&ce);
526 }
527
528 void
529 configurenotify(XEvent *e) {
530         Monitor *m;
531         XConfigureEvent *ev = &e->xconfigure;
532
533         if(ev->window == root && (ev->width != sw || ev->height != sh)) {
534                 sw = ev->width;
535                 sh = ev->height;
536                 updategeom();
537                 if(dc.drawable != 0)
538                         XFreePixmap(dpy, dc.drawable);
539                 dc.drawable = XCreatePixmap(dpy, root, sw, bh, DefaultDepth(dpy, screen));
540                 updatebars();
541                 for(m = mons; m; m = m->next)
542                         XMoveResizeWindow(dpy, m->barwin, m->wx, m->by, m->ww, bh);
543                 arrange();
544         }
545 }
546
547 void
548 configurerequest(XEvent *e) {
549         Client *c;
550         Monitor *m;
551         XConfigureRequestEvent *ev = &e->xconfigurerequest;
552         XWindowChanges wc;
553
554         if((c = wintoclient(ev->window))) {
555                 if(ev->value_mask & CWBorderWidth)
556                         c->bw = ev->border_width;
557                 else if(c->isfloating || !selmon->lt[selmon->sellt]->arrange) {
558                         m = c->mon;
559                         if(ev->value_mask & CWX)
560                                 c->x = m->mx + ev->x;
561                         if(ev->value_mask & CWY)
562                                 c->y = m->my + ev->y;
563                         if(ev->value_mask & CWWidth)
564                                 c->w = ev->width;
565                         if(ev->value_mask & CWHeight)
566                                 c->h = ev->height;
567                         if((c->x - m->mx + c->w) > m->mw && c->isfloating)
568                                 c->x = m->mx + (m->mw / 2 - c->w / 2); /* center in x direction */
569                         if((c->y - m->my + c->h) > m->mh && c->isfloating)
570                                 c->y = m->my + (m->mh / 2 - c->h / 2); /* center in y direction */
571                         if((ev->value_mask & (CWX|CWY)) && !(ev->value_mask & (CWWidth|CWHeight)))
572                                 configure(c);
573                         if(ISVISIBLE(c))
574                                 XMoveResizeWindow(dpy, c->win, c->x, c->y, c->w, c->h);
575                 }
576                 else
577                         configure(c);
578         }
579         else {
580                 wc.x = ev->x;
581                 wc.y = ev->y;
582                 wc.width = ev->width;
583                 wc.height = ev->height;
584                 wc.border_width = ev->border_width;
585                 wc.sibling = ev->above;
586                 wc.stack_mode = ev->detail;
587                 XConfigureWindow(dpy, ev->window, ev->value_mask, &wc);
588         }
589         XSync(dpy, False);
590 }
591
592 void
593 destroynotify(XEvent *e) {
594         Client *c;
595         XDestroyWindowEvent *ev = &e->xdestroywindow;
596
597         if((c = wintoclient(ev->window)))
598                 unmanage(c);
599 }
600
601 void
602 detach(Client *c) {
603         Client **tc;
604
605         for(tc = &c->mon->clients; *tc && *tc != c; tc = &(*tc)->next);
606         *tc = c->next;
607 }
608
609 void
610 detachstack(Client *c) {
611         Client **tc, *t;
612
613         for(tc = &c->mon->stack; *tc && *tc != c; tc = &(*tc)->snext);
614         *tc = c->snext;
615
616         if(c == c->mon->sel) {
617                 for(t = c->mon->stack; t && !ISVISIBLE(t); t = t->snext);
618                 c->mon->sel = t;
619         }
620 }
621
622 void
623 die(const char *errstr, ...) {
624         va_list ap;
625
626         va_start(ap, errstr);
627         vfprintf(stderr, errstr, ap);
628         va_end(ap);
629         exit(EXIT_FAILURE);
630 }
631
632 Monitor *
633 dirtomon(int dir) {
634         Monitor *m = NULL;
635
636         if(dir > 0) {
637                 if(!(m = selmon->next))
638                         m = mons;
639         }
640         else {
641                 if(selmon == mons)
642                         for(m = mons; m->next; m = m->next);
643                 else
644                         for(m = mons; m->next != selmon; m = m->next);
645         }
646         return m;
647 }
648
649 void
650 drawbar(Monitor *m) {
651         int x;
652         unsigned int i, n = 0, occ = 0, urg = 0;
653         unsigned long *col;
654         Client *c;
655
656         for(c = m->clients; c; c = c->next) {
657                 if(ISVISIBLE(c))
658                         n++;
659                 occ |= c->tags;
660                 if(c->isurgent)
661                         urg |= c->tags;
662         }
663         dc.x = 0;
664         for(i = 0; i < LENGTH(tags); i++) {
665                 dc.w = TEXTW(tags[i]);
666                 col = m->tagset[m->seltags] & 1 << i ? dc.sel : dc.norm;
667                 drawtext(tags[i], col, urg & 1 << i);
668                 drawsquare(m == selmon && selmon->sel && selmon->sel->tags & 1 << i,
669                            occ & 1 << i, urg & 1 << i, col);
670                 dc.x += dc.w;
671         }
672         if(blw > 0) {
673                 dc.w = blw;
674                 drawtext(m->lt[m->sellt]->symbol, dc.norm, False);
675                 dc.x += dc.w;
676         }
677         snprintf(ntext, sizeof ntext, "%u", n);
678         dc.w = TEXTW(ntext);
679         drawtext(ntext, dc.norm, False);
680         x = (dc.x += dc.w);
681         if(m == selmon) { /* status is only drawn on selected monitor */
682                 dc.w = TEXTW(stext);
683                 dc.x = m->ww - dc.w;
684                 if(dc.x < x) {
685                         dc.x = x;
686                         dc.w = m->ww - x;
687                 }
688                 drawtext(stext, dc.norm, False);
689         }
690         else
691                 dc.x = m->ww;
692         if((dc.w = dc.x - x) > bh) {
693                 dc.x = x;
694                 if(m->sel) {
695                         col = m == selmon ? dc.sel : dc.norm;
696                         drawtext(m->sel->name, col, False);
697                         drawsquare(m->sel->isfixed, m->sel->isfloating, False, col);
698                 }
699                 else
700                         drawtext(NULL, dc.norm, False);
701         }
702         XCopyArea(dpy, dc.drawable, m->barwin, dc.gc, 0, 0, m->ww, bh, 0, 0);
703         XSync(dpy, False);
704 }
705
706 void
707 drawbars(void) {
708         Monitor *m;
709
710         for(m = mons; m; m = m->next)
711                 drawbar(m);
712 }
713
714 void
715 drawsquare(Bool filled, Bool empty, Bool invert, unsigned long col[ColLast]) {
716         int x;
717         XGCValues gcv;
718         XRectangle r = { dc.x, dc.y, dc.w, dc.h };
719
720         gcv.foreground = col[invert ? ColBG : ColFG];
721         XChangeGC(dpy, dc.gc, GCForeground, &gcv);
722         x = (dc.font.ascent + dc.font.descent + 2) / 4;
723         r.x = dc.x + 1;
724         r.y = dc.y + 1;
725         if(filled) {
726                 r.width = r.height = x + 1;
727                 XFillRectangles(dpy, dc.drawable, dc.gc, &r, 1);
728         }
729         else if(empty) {
730                 r.width = r.height = x;
731                 XDrawRectangles(dpy, dc.drawable, dc.gc, &r, 1);
732         }
733 }
734
735 void
736 drawtext(const char *text, unsigned long col[ColLast], Bool invert) {
737         char buf[256];
738         int i, x, y, h, len, olen;
739         XRectangle r = { dc.x, dc.y, dc.w, dc.h };
740
741         XSetForeground(dpy, dc.gc, col[invert ? ColFG : ColBG]);
742         XFillRectangles(dpy, dc.drawable, dc.gc, &r, 1);
743         if(!text)
744                 return;
745         olen = strlen(text);
746         h = dc.font.ascent + dc.font.descent;
747         y = dc.y + (dc.h / 2) - (h / 2) + dc.font.ascent;
748         x = dc.x + (h / 2);
749         /* shorten text if necessary */
750         for(len = MIN(olen, sizeof buf); len && textnw(text, len) > dc.w - h; len--);
751         if(!len)
752                 return;
753         memcpy(buf, text, len);
754         if(len < olen)
755                 for(i = len; i && i > len - 3; buf[--i] = '.');
756         XSetForeground(dpy, dc.gc, col[invert ? ColBG : ColFG]);
757         if(dc.font.set)
758                 XmbDrawString(dpy, dc.drawable, dc.font.set, dc.gc, x, y, buf, len);
759         else
760                 XDrawString(dpy, dc.drawable, dc.gc, x, y, buf, len);
761 }
762
763 void
764 enternotify(XEvent *e) {
765         Client *c;
766         Monitor *m;
767         XCrossingEvent *ev = &e->xcrossing;
768
769         if((ev->mode != NotifyNormal || ev->detail == NotifyInferior) && ev->window != root)
770                 return;
771         if((m = wintomon(ev->window)) && m != selmon) {
772                 unfocus(selmon->sel);
773                 selmon = m;
774         }
775         if((c = wintoclient(ev->window)))
776                 focus(c);
777         else
778                 focus(NULL);
779 }
780
781 void
782 expose(XEvent *e) {
783         Monitor *m;
784         XExposeEvent *ev = &e->xexpose;
785
786         if(ev->count == 0 && (m = wintomon(ev->window)))
787                 drawbar(m);
788 }
789
790 void
791 focus(Client *c) {
792         if(!c || !ISVISIBLE(c))
793                 for(c = selmon->stack; c && !ISVISIBLE(c); c = c->snext);
794         if(selmon->sel)
795                 unfocus(selmon->sel);
796         if(c) {
797                 if(c->mon != selmon)
798                         selmon = c->mon;
799                 if(c->isurgent)
800                         clearurgent(c);
801                 detachstack(c);
802                 attachstack(c);
803                 grabbuttons(c, True);
804                 XSetWindowBorder(dpy, c->win, dc.sel[ColBorder]);
805                 XSetInputFocus(dpy, c->win, RevertToPointerRoot, CurrentTime);
806         }
807         else
808                 XSetInputFocus(dpy, root, RevertToPointerRoot, CurrentTime);
809         selmon->sel = c;
810         drawbars();
811 }
812
813 void
814 focusin(XEvent *e) { /* there are some broken focus acquiring clients */
815         XFocusChangeEvent *ev = &e->xfocus;
816
817         if(selmon->sel && ev->window != selmon->sel->win)
818                 XSetInputFocus(dpy, selmon->sel->win, RevertToPointerRoot, CurrentTime);
819 }
820
821 void
822 focusmon(const Arg *arg) {
823         Monitor *m = NULL;
824
825         if(!mons->next)
826                 return;
827         m = dirtomon(arg->i);
828         unfocus(selmon->sel);
829         selmon = m;
830         focus(NULL);
831 }
832
833 void
834 focusstack(const Arg *arg) {
835         Client *c = NULL, *i;
836
837         if(!selmon->sel)
838                 return;
839         if(arg->i > 0) {
840                 for(c = selmon->sel->next; c && !ISVISIBLE(c); c = c->next);
841                 if(!c)
842                         for(c = selmon->clients; c && !ISVISIBLE(c); c = c->next);
843         }
844         else {
845                 for(i = selmon->clients; i != selmon->sel; i = i->next)
846                         if(ISVISIBLE(i))
847                                 c = i;
848                 if(!c)
849                         for(; i; i = i->next)
850                                 if(ISVISIBLE(i))
851                                         c = i;
852         }
853         if(c) {
854                 focus(c);
855                 restack(selmon);
856         }
857 }
858
859 unsigned long
860 getcolor(const char *colstr) {
861         Colormap cmap = DefaultColormap(dpy, screen);
862         XColor color;
863
864         if(!XAllocNamedColor(dpy, cmap, colstr, &color, &color))
865                 die("error, cannot allocate color '%s'\n", colstr);
866         return color.pixel;
867 }
868
869 Bool
870 getrootptr(int *x, int *y) {
871         int di;
872         unsigned int dui;
873         Window dummy;
874
875         return XQueryPointer(dpy, root, &dummy, &dummy, x, y, &di, &di, &dui);
876 }
877
878 long
879 getstate(Window w) {
880         int format, status;
881         long result = -1;
882         unsigned char *p = NULL;
883         unsigned long n, extra;
884         Atom real;
885
886         status = XGetWindowProperty(dpy, w, wmatom[WMState], 0L, 2L, False, wmatom[WMState],
887                                     &real, &format, &n, &extra, (unsigned char **)&p);
888         if(status != Success)
889                 return -1;
890         if(n != 0)
891                 result = *p;
892         XFree(p);
893         return result;
894 }
895
896 Bool
897 gettextprop(Window w, Atom atom, char *text, unsigned int size) {
898         char **list = NULL;
899         int n;
900         XTextProperty name;
901
902         if(!text || size == 0)
903                 return False;
904         text[0] = '\0';
905         XGetTextProperty(dpy, w, &name, atom);
906         if(!name.nitems)
907                 return False;
908         if(name.encoding == XA_STRING)
909                 strncpy(text, (char *)name.value, size - 1);
910         else {
911                 if(XmbTextPropertyToTextList(dpy, &name, &list, &n) >= Success && n > 0 && *list) {
912                         strncpy(text, *list, size - 1);
913                         XFreeStringList(list);
914                 }
915         }
916         text[size - 1] = '\0';
917         XFree(name.value);
918         return True;
919 }
920
921 void
922 grabbuttons(Client *c, Bool focused) {
923         updatenumlockmask();
924         {
925                 unsigned int i, j;
926                 unsigned int modifiers[] = { 0, LockMask, numlockmask, numlockmask|LockMask };
927                 XUngrabButton(dpy, AnyButton, AnyModifier, c->win);
928                 if(focused) {
929                         for(i = 0; i < LENGTH(buttons); i++)
930                                 if(buttons[i].click == ClkClientWin)
931                                         for(j = 0; j < LENGTH(modifiers); j++)
932                                                 XGrabButton(dpy, buttons[i].button,
933                                                             buttons[i].mask | modifiers[j],
934                                                             c->win, False, BUTTONMASK,
935                                                             GrabModeAsync, GrabModeSync, None, None);
936                 }
937                 else
938                         XGrabButton(dpy, AnyButton, AnyModifier, c->win, False,
939                                     BUTTONMASK, GrabModeAsync, GrabModeSync, None, None);
940         }
941 }
942
943 void
944 grabkeys(void) {
945         updatenumlockmask();
946         {
947                 unsigned int i, j;
948                 unsigned int modifiers[] = { 0, LockMask, numlockmask, numlockmask|LockMask };
949                 KeyCode code;
950
951                 XUngrabKey(dpy, AnyKey, AnyModifier, root);
952                 for(i = 0; i < LENGTH(keys); i++) {
953                         if((code = XKeysymToKeycode(dpy, keys[i].keysym)))
954                                 for(j = 0; j < LENGTH(modifiers); j++)
955                                         XGrabKey(dpy, code, keys[i].mod | modifiers[j], root,
956                                                  True, GrabModeAsync, GrabModeAsync);
957                 }
958         }
959 }
960
961 void
962 initfont(const char *fontstr) {
963         char *def, **missing;
964         int i, n;
965
966         missing = NULL;
967         dc.font.set = XCreateFontSet(dpy, fontstr, &missing, &n, &def);
968         if(missing) {
969                 while(n--)
970                         fprintf(stderr, "dwm: missing fontset: %s\n", missing[n]);
971                 XFreeStringList(missing);
972         }
973         if(dc.font.set) {
974                 XFontSetExtents *font_extents;
975                 XFontStruct **xfonts;
976                 char **font_names;
977
978                 dc.font.ascent = dc.font.descent = 0;
979                 font_extents = XExtentsOfFontSet(dc.font.set);
980                 n = XFontsOfFontSet(dc.font.set, &xfonts, &font_names);
981                 for(i = 0, dc.font.ascent = 0, dc.font.descent = 0; i < n; i++) {
982                         dc.font.ascent = MAX(dc.font.ascent, (*xfonts)->ascent);
983                         dc.font.descent = MAX(dc.font.descent,(*xfonts)->descent);
984                         xfonts++;
985                 }
986         }
987         else {
988                 if(!(dc.font.xfont = XLoadQueryFont(dpy, fontstr))
989                 && !(dc.font.xfont = XLoadQueryFont(dpy, "fixed")))
990                         die("error, cannot load font: '%s'\n", fontstr);
991                 dc.font.ascent = dc.font.xfont->ascent;
992                 dc.font.descent = dc.font.xfont->descent;
993         }
994         dc.font.height = dc.font.ascent + dc.font.descent;
995 }
996
997 Bool
998 isprotodel(Client *c) {
999         int i, n;
1000         Atom *protocols;
1001         Bool ret = False;
1002
1003         if(XGetWMProtocols(dpy, c->win, &protocols, &n)) {
1004                 for(i = 0; !ret && i < n; i++)
1005                         if(protocols[i] == wmatom[WMDelete])
1006                                 ret = True;
1007                 XFree(protocols);
1008         }
1009         return ret;
1010 }
1011
1012 void
1013 keypress(XEvent *e) {
1014         unsigned int i;
1015         KeySym keysym;
1016         XKeyEvent *ev;
1017
1018         ev = &e->xkey;
1019         keysym = XKeycodeToKeysym(dpy, (KeyCode)ev->keycode, 0);
1020         for(i = 0; i < LENGTH(keys); i++)
1021                 if(keysym == keys[i].keysym
1022                 && CLEANMASK(keys[i].mod) == CLEANMASK(ev->state)
1023                 && keys[i].func)
1024                         keys[i].func(&(keys[i].arg));
1025 }
1026
1027 void
1028 killclient(const Arg *arg) {
1029         XEvent ev;
1030
1031         if(!selmon->sel)
1032                 return;
1033         if(isprotodel(selmon->sel)) {
1034                 ev.type = ClientMessage;
1035                 ev.xclient.window = selmon->sel->win;
1036                 ev.xclient.message_type = wmatom[WMProtocols];
1037                 ev.xclient.format = 32;
1038                 ev.xclient.data.l[0] = wmatom[WMDelete];
1039                 ev.xclient.data.l[1] = CurrentTime;
1040                 XSendEvent(dpy, selmon->sel->win, False, NoEventMask, &ev);
1041         }
1042         else
1043                 XKillClient(dpy, selmon->sel->win);
1044 }
1045
1046 void
1047 manage(Window w, XWindowAttributes *wa) {
1048         static Client cz;
1049         Client *c, *t = NULL;
1050         Window trans = None;
1051         XWindowChanges wc;
1052
1053         if(!(c = malloc(sizeof(Client))))
1054                 die("fatal: could not malloc() %u bytes\n", sizeof(Client));
1055         *c = cz;
1056         c->win = w;
1057         updatetitle(c);
1058         if(XGetTransientForHint(dpy, w, &trans))
1059                 t = wintoclient(trans);
1060         if(t) {
1061                 c->mon = t->mon;
1062                 c->tags = t->tags;
1063         }
1064         else {
1065                 c->mon = selmon;
1066                 applyrules(c);
1067         }
1068         /* geometry */
1069         c->x = wa->x + c->mon->wx;
1070         c->y = wa->y + c->mon->wy;
1071         c->w = wa->width;
1072         c->h = wa->height;
1073         c->oldbw = wa->border_width;
1074         if(c->w == c->mon->mw && c->h == c->mon->mh) {
1075                 c->x = c->mon->mx;
1076                 c->y = c->mon->my;
1077                 c->bw = 0;
1078         }
1079         else {
1080                 if(c->x + WIDTH(c) > c->mon->mx + c->mon->mw)
1081                         c->x = c->mon->mx + c->mon->mw - WIDTH(c);
1082                 if(c->y + HEIGHT(c) > c->mon->my + c->mon->mh)
1083                         c->y = c->mon->my + c->mon->mh - HEIGHT(c);
1084                 c->x = MAX(c->x, c->mon->mx);
1085                 /* only fix client y-offset, if the client center might cover the bar */
1086                 c->y = MAX(c->y, ((c->mon->by == 0) && (c->x + (c->w / 2) >= c->mon->wx)
1087                            && (c->x + (c->w / 2) < c->mon->wx + c->mon->ww)) ? bh : c->mon->my);
1088                 c->bw = borderpx;
1089         }
1090         wc.border_width = c->bw;
1091         XConfigureWindow(dpy, w, CWBorderWidth, &wc);
1092         XSetWindowBorder(dpy, w, dc.norm[ColBorder]);
1093         configure(c); /* propagates border_width, if size doesn't change */
1094         updatesizehints(c);
1095         XSelectInput(dpy, w, EnterWindowMask|FocusChangeMask|PropertyChangeMask|StructureNotifyMask);
1096         grabbuttons(c, False);
1097         if(!c->isfloating)
1098                 c->isfloating = trans != None || c->isfixed;
1099         if(c->isfloating)
1100                 XRaiseWindow(dpy, c->win);
1101         attach(c);
1102         attachstack(c);
1103         XMoveResizeWindow(dpy, c->win, c->x + 2 * sw, c->y, c->w, c->h); /* some windows require this */
1104         XMapWindow(dpy, c->win);
1105         setclientstate(c, NormalState);
1106         arrange();
1107 }
1108
1109 void
1110 mappingnotify(XEvent *e) {
1111         XMappingEvent *ev = &e->xmapping;
1112
1113         XRefreshKeyboardMapping(ev);
1114         if(ev->request == MappingKeyboard)
1115                 grabkeys();
1116 }
1117
1118 void
1119 maprequest(XEvent *e) {
1120         static XWindowAttributes wa;
1121         XMapRequestEvent *ev = &e->xmaprequest;
1122
1123         if(!XGetWindowAttributes(dpy, ev->window, &wa))
1124                 return;
1125         if(wa.override_redirect)
1126                 return;
1127         if(!wintoclient(ev->window))
1128                 manage(ev->window, &wa);
1129 }
1130
1131 void
1132 monocle(Monitor *m) {
1133         Client *c;
1134
1135         for(c = nexttiled(m->clients); c; c = nexttiled(c->next))
1136                 resize(c, m->wx, m->wy, m->ww - 2 * c->bw, m->wh - 2 * c->bw, False);
1137 }
1138
1139 void
1140 movemouse(const Arg *arg) {
1141         int x, y, ocx, ocy, nx, ny;
1142         Client *c;
1143         Monitor *m;
1144         XEvent ev;
1145
1146         if(!(c = selmon->sel))
1147                 return;
1148         restack(selmon);
1149         ocx = c->x;
1150         ocy = c->y;
1151         if(XGrabPointer(dpy, root, False, MOUSEMASK, GrabModeAsync, GrabModeAsync,
1152         None, cursor[CurMove], CurrentTime) != GrabSuccess)
1153                 return;
1154         if(!getrootptr(&x, &y))
1155                 return;
1156         do {
1157                 XMaskEvent(dpy, MOUSEMASK|ExposureMask|SubstructureRedirectMask, &ev);
1158                 switch (ev.type) {
1159                 case ConfigureRequest:
1160                 case Expose:
1161                 case MapRequest:
1162                         handler[ev.type](&ev);
1163                         break;
1164                 case MotionNotify:
1165                         nx = ocx + (ev.xmotion.x - x);
1166                         ny = ocy + (ev.xmotion.y - y);
1167                         if(snap && nx >= selmon->wx && nx <= selmon->wx + selmon->ww
1168                         && ny >= selmon->wy && ny <= selmon->wy + selmon->wh) {
1169                                 if(abs(selmon->wx - nx) < snap)
1170                                         nx = selmon->wx;
1171                                 else if(abs((selmon->wx + selmon->ww) - (nx + WIDTH(c))) < snap)
1172                                         nx = selmon->wx + selmon->ww - WIDTH(c);
1173                                 if(abs(selmon->wy - ny) < snap)
1174                                         ny = selmon->wy;
1175                                 else if(abs((selmon->wy + selmon->wh) - (ny + HEIGHT(c))) < snap)
1176                                         ny = selmon->wy + selmon->wh - HEIGHT(c);
1177                                 if(!c->isfloating && selmon->lt[selmon->sellt]->arrange
1178                                 && (abs(nx - c->x) > snap || abs(ny - c->y) > snap))
1179                                         togglefloating(NULL);
1180                         }
1181                         if(!selmon->lt[selmon->sellt]->arrange || c->isfloating)
1182                                 resize(c, nx, ny, c->w, c->h, True);
1183                         break;
1184                 }
1185         } while(ev.type != ButtonRelease);
1186         XUngrabPointer(dpy, CurrentTime);
1187         if((m = ptrtomon(c->x + c->w / 2, c->y + c->h / 2)) != selmon) {
1188                 sendmon(c, m);
1189                 selmon = m;
1190                 focus(NULL);
1191         }
1192 }
1193
1194 Client *
1195 nexttiled(Client *c) {
1196         for(; c && (c->isfloating || !ISVISIBLE(c)); c = c->next);
1197         return c;
1198 }
1199
1200 Monitor *
1201 ptrtomon(int x, int y) {
1202         Monitor *m;
1203
1204         for(m = mons; m; m = m->next)
1205                 if(INRECT(x, y, m->wx, m->wy, m->ww, m->wh))
1206                         return m;
1207         return selmon;
1208 }
1209
1210 void
1211 propertynotify(XEvent *e) {
1212         Client *c;
1213         Window trans;
1214         XPropertyEvent *ev = &e->xproperty;
1215
1216         if((ev->window == root) && (ev->atom == XA_WM_NAME))
1217                 updatestatus();
1218         else if(ev->state == PropertyDelete)
1219                 return; /* ignore */
1220         else if((c = wintoclient(ev->window))) {
1221                 switch (ev->atom) {
1222                 default: break;
1223                 case XA_WM_TRANSIENT_FOR:
1224                         XGetTransientForHint(dpy, c->win, &trans);
1225                         if(!c->isfloating && (c->isfloating = (wintoclient(trans) != NULL)))
1226                                 arrange();
1227                         break;
1228                 case XA_WM_NORMAL_HINTS:
1229                         updatesizehints(c);
1230                         break;
1231                 case XA_WM_HINTS:
1232                         updatewmhints(c);
1233                         drawbars();
1234                         break;
1235                 }
1236                 if(ev->atom == XA_WM_NAME || ev->atom == netatom[NetWMName]) {
1237                         updatetitle(c);
1238                         if(c == selmon->sel)
1239                                 drawbars();
1240                 }
1241         }
1242 }
1243
1244 void
1245 quit(const Arg *arg) {
1246         running = False;
1247 }
1248
1249 void
1250 resize(Client *c, int x, int y, int w, int h, Bool interact) {
1251         XWindowChanges wc;
1252
1253         if(applysizehints(c, &x, &y, &w, &h, interact)) {
1254                 c->x = wc.x = x;
1255                 c->y = wc.y = y;
1256                 c->w = wc.width = w;
1257                 c->h = wc.height = h;
1258                 wc.border_width = c->bw;
1259                 XConfigureWindow(dpy, c->win, CWX|CWY|CWWidth|CWHeight|CWBorderWidth, &wc);
1260                 configure(c);
1261                 XSync(dpy, False);
1262         }
1263 }
1264
1265 void
1266 resizemouse(const Arg *arg) {
1267         int ocx, ocy;
1268         int nw, nh;
1269         Client *c;
1270         Monitor *m;
1271         XEvent ev;
1272
1273         if(!(c = selmon->sel))
1274                 return;
1275         restack(selmon);
1276         ocx = c->x;
1277         ocy = c->y;
1278         if(XGrabPointer(dpy, root, False, MOUSEMASK, GrabModeAsync, GrabModeAsync,
1279                         None, cursor[CurResize], CurrentTime) != GrabSuccess)
1280                 return;
1281         XWarpPointer(dpy, None, c->win, 0, 0, 0, 0, c->w + c->bw - 1, c->h + c->bw - 1);
1282         do {
1283                 XMaskEvent(dpy, MOUSEMASK|ExposureMask|SubstructureRedirectMask, &ev);
1284                 switch(ev.type) {
1285                 case ConfigureRequest:
1286                 case Expose:
1287                 case MapRequest:
1288                         handler[ev.type](&ev);
1289                         break;
1290                 case MotionNotify:
1291                         nw = MAX(ev.xmotion.x - ocx - 2 * c->bw + 1, 1);
1292                         nh = MAX(ev.xmotion.y - ocy - 2 * c->bw + 1, 1);
1293                         if(snap && nw >= selmon->wx && nw <= selmon->wx + selmon->ww
1294                         && nh >= selmon->wy && nh <= selmon->wy + selmon->wh)
1295                         {
1296                                 if(!c->isfloating && selmon->lt[selmon->sellt]->arrange
1297                                 && (abs(nw - c->w) > snap || abs(nh - c->h) > snap))
1298                                         togglefloating(NULL);
1299                         }
1300                         if(!selmon->lt[selmon->sellt]->arrange || c->isfloating)
1301                                 resize(c, c->x, c->y, nw, nh, True);
1302                         break;
1303                 }
1304         } while(ev.type != ButtonRelease);
1305         XWarpPointer(dpy, None, c->win, 0, 0, 0, 0, c->w + c->bw - 1, c->h + c->bw - 1);
1306         XUngrabPointer(dpy, CurrentTime);
1307         while(XCheckMaskEvent(dpy, EnterWindowMask, &ev));
1308         if((m = ptrtomon(c->x + c->w / 2, c->y + c->h / 2)) != selmon) {
1309                 sendmon(c, m);
1310                 selmon = m;
1311                 focus(NULL);
1312         }
1313 }
1314
1315 void
1316 restack(Monitor *m) {
1317         Client *c;
1318         XEvent ev;
1319         XWindowChanges wc;
1320
1321         drawbars();
1322         if(!m->sel)
1323                 return;
1324         if(m->sel->isfloating || !m->lt[m->sellt]->arrange)
1325                 XRaiseWindow(dpy, m->sel->win);
1326         if(m->lt[m->sellt]->arrange) {
1327                 wc.stack_mode = Below;
1328                 wc.sibling = m->barwin;
1329                 for(c = m->stack; c; c = c->snext)
1330                         if(!c->isfloating && ISVISIBLE(c)) {
1331                                 XConfigureWindow(dpy, c->win, CWSibling|CWStackMode, &wc);
1332                                 wc.sibling = c->win;
1333                         }
1334         }
1335         XSync(dpy, False);
1336         while(XCheckMaskEvent(dpy, EnterWindowMask, &ev));
1337 }
1338
1339 void
1340 run(void) {
1341         XEvent ev;
1342
1343         /* main event loop */
1344         XSync(dpy, False);
1345         while(running && !XNextEvent(dpy, &ev))
1346                 if(handler[ev.type])
1347                         handler[ev.type](&ev); /* call handler */
1348 }
1349
1350 void
1351 scan(void) {
1352         unsigned int i, num;
1353         Window d1, d2, *wins = NULL;
1354         XWindowAttributes wa;
1355
1356         if(XQueryTree(dpy, root, &d1, &d2, &wins, &num)) {
1357                 for(i = 0; i < num; i++) {
1358                         if(!XGetWindowAttributes(dpy, wins[i], &wa)
1359                         || wa.override_redirect || XGetTransientForHint(dpy, wins[i], &d1))
1360                                 continue;
1361                         if(wa.map_state == IsViewable || getstate(wins[i]) == IconicState)
1362                                 manage(wins[i], &wa);
1363                 }
1364                 for(i = 0; i < num; i++) { /* now the transients */
1365                         if(!XGetWindowAttributes(dpy, wins[i], &wa))
1366                                 continue;
1367                         if(XGetTransientForHint(dpy, wins[i], &d1)
1368                         && (wa.map_state == IsViewable || getstate(wins[i]) == IconicState))
1369                                 manage(wins[i], &wa);
1370                 }
1371                 if(wins)
1372                         XFree(wins);
1373         }
1374 }
1375
1376 void
1377 sendmon(Client *c, Monitor *m) {
1378         if(c->mon == m)
1379                 return;
1380         unfocus(c);
1381         detach(c);
1382         detachstack(c);
1383         c->mon = m;
1384         c->tags = m->tagset[m->seltags]; /* assign tags of target monitor */
1385         attach(c);
1386         attachstack(c);
1387         focus(NULL);
1388         arrange();
1389 }
1390
1391 void
1392 setclientstate(Client *c, long state) {
1393         long data[] = { state, None };
1394
1395         XChangeProperty(dpy, c->win, wmatom[WMState], wmatom[WMState], 32,
1396                         PropModeReplace, (unsigned char *)data, 2);
1397 }
1398
1399 void
1400 setlayout(const Arg *arg) {
1401         if(!arg || !arg->v || arg->v != selmon->lt[selmon->sellt])
1402                 selmon->sellt ^= 1;
1403         if(arg && arg->v)
1404                 selmon->lt[selmon->sellt] = (Layout *)arg->v;
1405         if(selmon->sel)
1406                 arrange();
1407         else
1408                 drawbars();
1409 }
1410
1411 /* arg > 1.0 will set mfact absolutly */
1412 void
1413 setmfact(const Arg *arg) {
1414         float f;
1415
1416         if(!arg || !selmon->lt[selmon->sellt]->arrange)
1417                 return;
1418         f = arg->f < 1.0 ? arg->f + selmon->mfact : arg->f - 1.0;
1419         if(f < 0.1 || f > 0.9)
1420                 return;
1421         selmon->mfact = f;
1422         arrange();
1423 }
1424
1425 void
1426 setup(void) {
1427         unsigned int i;
1428         int w;
1429         XSetWindowAttributes wa;
1430
1431         /* init screen */
1432         screen = DefaultScreen(dpy);
1433         root = RootWindow(dpy, screen);
1434         initfont(font);
1435         sw = DisplayWidth(dpy, screen);
1436         sh = DisplayHeight(dpy, screen);
1437         bh = dc.h = dc.font.height + 2;
1438         updategeom();
1439         /* init atoms */
1440         wmatom[WMProtocols] = XInternAtom(dpy, "WM_PROTOCOLS", False);
1441         wmatom[WMDelete] = XInternAtom(dpy, "WM_DELETE_WINDOW", False);
1442         wmatom[WMState] = XInternAtom(dpy, "WM_STATE", False);
1443         netatom[NetSupported] = XInternAtom(dpy, "_NET_SUPPORTED", False);
1444         netatom[NetWMName] = XInternAtom(dpy, "_NET_WM_NAME", False);
1445         /* init cursors */
1446         cursor[CurNormal] = XCreateFontCursor(dpy, XC_left_ptr);
1447         cursor[CurResize] = XCreateFontCursor(dpy, XC_sizing);
1448         cursor[CurMove] = XCreateFontCursor(dpy, XC_fleur);
1449         /* init appearance */
1450         dc.norm[ColBorder] = getcolor(normbordercolor);
1451         dc.norm[ColBG] = getcolor(normbgcolor);
1452         dc.norm[ColFG] = getcolor(normfgcolor);
1453         dc.sel[ColBorder] = getcolor(selbordercolor);
1454         dc.sel[ColBG] = getcolor(selbgcolor);
1455         dc.sel[ColFG] = getcolor(selfgcolor);
1456         dc.drawable = XCreatePixmap(dpy, root, DisplayWidth(dpy, screen), bh, DefaultDepth(dpy, screen));
1457         dc.gc = XCreateGC(dpy, root, 0, NULL);
1458         XSetLineAttributes(dpy, dc.gc, 1, LineSolid, CapButt, JoinMiter);
1459         if(!dc.font.set)
1460                 XSetFont(dpy, dc.gc, dc.font.xfont->fid);
1461         /* init bars */
1462         for(blw = i = 0; LENGTH(layouts) > 1 && i < LENGTH(layouts); i++) {
1463                 w = TEXTW(layouts[i].symbol);
1464                 blw = MAX(blw, w);
1465         }
1466         updatebars();
1467         updatestatus();
1468         /* EWMH support per view */
1469         XChangeProperty(dpy, root, netatom[NetSupported], XA_ATOM, 32,
1470                         PropModeReplace, (unsigned char *) netatom, NetLast);
1471         /* select for events */
1472         wa.cursor = cursor[CurNormal];
1473         wa.event_mask = SubstructureRedirectMask|SubstructureNotifyMask|ButtonPressMask
1474                         |EnterWindowMask|LeaveWindowMask|StructureNotifyMask
1475                         |PropertyChangeMask;
1476         XChangeWindowAttributes(dpy, root, CWEventMask|CWCursor, &wa);
1477         XSelectInput(dpy, root, wa.event_mask);
1478         grabkeys();
1479 }
1480
1481 void
1482 showhide(Client *c) {
1483         if(!c)
1484                 return;
1485         if(ISVISIBLE(c)) { /* show clients top down */
1486                 XMoveWindow(dpy, c->win, c->x, c->y);
1487                 if(!c->mon->lt[c->mon->sellt]->arrange || c->isfloating)
1488                         resize(c, c->x, c->y, c->w, c->h, False);
1489                 showhide(c->snext);
1490         }
1491         else { /* hide clients bottom up */
1492                 showhide(c->snext);
1493                 XMoveWindow(dpy, c->win, c->x + 2 * sw, c->y);
1494         }
1495 }
1496
1497
1498 void
1499 sigchld(int signal) {
1500         while(0 < waitpid(-1, NULL, WNOHANG));
1501 }
1502
1503 void
1504 spawn(const Arg *arg) {
1505         signal(SIGCHLD, sigchld);
1506         if(fork() == 0) {
1507                 if(dpy)
1508                         close(ConnectionNumber(dpy));
1509                 setsid();
1510                 execvp(((char **)arg->v)[0], (char **)arg->v);
1511                 fprintf(stderr, "dwm: execvp %s", ((char **)arg->v)[0]);
1512                 perror(" failed");
1513                 exit(0);
1514         }
1515 }
1516
1517 void
1518 tag(const Arg *arg) {
1519         if(selmon->sel && arg->ui & TAGMASK) {
1520                 selmon->sel->tags = arg->ui & TAGMASK;
1521                 arrange();
1522         }
1523 }
1524
1525 void
1526 tagmon(const Arg *arg) {
1527         if(!selmon->sel || !mons->next)
1528                 return;
1529         sendmon(selmon->sel, dirtomon(arg->i));
1530 }
1531
1532 int
1533 textnw(const char *text, unsigned int len) {
1534         XRectangle r;
1535
1536         if(dc.font.set) {
1537                 XmbTextExtents(dc.font.set, text, len, NULL, &r);
1538                 return r.width;
1539         }
1540         return XTextWidth(dc.font.xfont, text, len);
1541 }
1542
1543 void
1544 tile(Monitor *m) {
1545         int x, y, h, w, mw;
1546         unsigned int i, n;
1547         Client *c;
1548
1549         for(n = 0, c = nexttiled(m->clients); c; c = nexttiled(c->next), n++);
1550         if(n == 0)
1551                 return;
1552         /* master */
1553         c = nexttiled(m->clients);
1554         mw = m->mfact * m->ww;
1555         resize(c, m->wx, m->wy, (n == 1 ? m->ww : mw) - 2 * c->bw, m->wh - 2 * c->bw, False);
1556         if(--n == 0)
1557                 return;
1558         /* tile stack */
1559         x = (m->wx + mw > c->x + c->w) ? c->x + c->w + 2 * c->bw : m->wx + mw;
1560         y = m->wy;
1561         w = (m->wx + mw > c->x + c->w) ? m->wx + m->ww - x : m->ww - mw;
1562         h = m->wh / n;
1563         if(h < bh)
1564                 h = m->wh;
1565         for(i = 0, c = nexttiled(c->next); c; c = nexttiled(c->next), i++) {
1566                 resize(c, x, y, w - 2 * c->bw, /* remainder */ ((i + 1 == n)
1567                        ? m->wy + m->wh - y - 2 * c->bw : h - 2 * c->bw), False);
1568                 if(h != m->wh)
1569                         y = c->y + HEIGHT(c);
1570         }
1571 }
1572
1573 void
1574 togglebar(const Arg *arg) {
1575         selmon->showbar = !selmon->showbar;
1576         updatebarpos(selmon);
1577         XMoveResizeWindow(dpy, selmon->barwin, selmon->wx, selmon->by, selmon->ww, bh);
1578         arrange();
1579 }
1580
1581 void
1582 togglefloating(const Arg *arg) {
1583         if(!selmon->sel)
1584                 return;
1585         selmon->sel->isfloating = !selmon->sel->isfloating || selmon->sel->isfixed;
1586         if(selmon->sel->isfloating)
1587                 resize(selmon->sel, selmon->sel->x, selmon->sel->y,
1588                        selmon->sel->w, selmon->sel->h, False);
1589         arrange();
1590 }
1591
1592 void
1593 toggletag(const Arg *arg) {
1594         unsigned int mask;
1595
1596         if(!selmon->sel)
1597                 return;
1598         mask = selmon->sel->tags ^ (arg->ui & TAGMASK);
1599         if(mask) {
1600                 selmon->sel->tags = mask;
1601                 arrange();
1602         }
1603 }
1604
1605 void
1606 toggleview(const Arg *arg) {
1607         unsigned int mask = selmon->tagset[selmon->seltags] ^ (arg->ui & TAGMASK);
1608
1609         if(mask) {
1610                 selmon->tagset[selmon->seltags] = mask;
1611                 arrange();
1612         }
1613 }
1614
1615 void
1616 unfocus(Client *c) {
1617         if(!c)
1618                 return;
1619         grabbuttons(c, False);
1620         XSetWindowBorder(dpy, c->win, dc.norm[ColBorder]);
1621         XSetInputFocus(dpy, root, RevertToPointerRoot, CurrentTime);
1622 }
1623
1624 void
1625 unmanage(Client *c) {
1626         XWindowChanges wc;
1627
1628         wc.border_width = c->oldbw;
1629         /* The server grab construct avoids race conditions. */
1630         XGrabServer(dpy);
1631         XSetErrorHandler(xerrordummy);
1632         XConfigureWindow(dpy, c->win, CWBorderWidth, &wc); /* restore border */
1633         detach(c);
1634         detachstack(c);
1635         XUngrabButton(dpy, AnyButton, AnyModifier, c->win);
1636         setclientstate(c, WithdrawnState);
1637         free(c);
1638         XSync(dpy, False);
1639         XSetErrorHandler(xerror);
1640         XUngrabServer(dpy);
1641         focus(NULL);
1642         arrange();
1643 }
1644
1645 void
1646 unmapnotify(XEvent *e) {
1647         Client *c;
1648         XUnmapEvent *ev = &e->xunmap;
1649
1650         if((c = wintoclient(ev->window)))
1651                 unmanage(c);
1652 }
1653
1654 void
1655 updatebars(void) {
1656         Monitor *m;
1657         XSetWindowAttributes wa;
1658
1659         wa.override_redirect = True;
1660         wa.background_pixmap = ParentRelative;
1661         wa.event_mask = ButtonPressMask|ExposureMask;
1662         for(m = mons; m; m = m->next) {
1663                 m->barwin = XCreateWindow(dpy, root, m->wx, m->by, m->ww, bh, 0, DefaultDepth(dpy, screen),
1664                                           CopyFromParent, DefaultVisual(dpy, screen),
1665                                           CWOverrideRedirect|CWBackPixmap|CWEventMask, &wa);
1666                 XDefineCursor(dpy, m->barwin, cursor[CurNormal]);
1667                 XMapRaised(dpy, m->barwin);
1668         }
1669 }
1670
1671 void
1672 updatebarpos(Monitor *m) {
1673         m->wy = m->my;
1674         m->wh = m->mh;
1675         if(m->showbar) {
1676                 m->wh -= bh;
1677                 m->by = m->topbar ? m->wy : m->wy + m->wh;
1678                 m->wy = m->topbar ? m->wy + bh : m->wy;
1679         }
1680         else
1681                 m->by = -bh;
1682 }
1683
1684 void
1685 updategeom(void) {
1686         int i, n = 1, nn;
1687         Client *c;
1688         Monitor *newmons = NULL, *m = NULL, *tm;
1689
1690 #ifdef XINERAMA
1691         XineramaScreenInfo *info = NULL;
1692
1693         if(XineramaIsActive(dpy))
1694                 info = XineramaQueryScreens(dpy, &n);
1695         for(i = 1, nn = n; i < n; i++)
1696                 if(info[i - 1].x_org == info[i].x_org && info[i - 1].y_org == info[i].y_org
1697                 && info[i - 1].width == info[i].width && info[i - 1].height == info[i].height)
1698                         --nn;
1699         n = nn; /* we only consider unique geometries as separate screens */
1700 #endif /* XINERAMA */
1701         /* allocate monitor(s) for the new geometry setup */
1702         for(i = 0; i < n; i++) {
1703                 if(!(m = (Monitor *)malloc(sizeof(Monitor))))
1704                         die("fatal: could not malloc() %u bytes\n", sizeof(Monitor));
1705                 m->next = newmons;
1706                 newmons = m;
1707         }
1708         /* initialise monitor(s) */
1709 #ifdef XINERAMA
1710         if(XineramaIsActive(dpy)) {
1711                 for(i = 0, m = newmons; m; m = m->next, i++) {
1712                         m->num = info[i].screen_number;
1713                         m->mx = m->wx = info[i].x_org;
1714                         m->my = m->wy = info[i].y_org;
1715                         m->mw = m->ww = info[i].width;
1716                         m->mh = m->wh = info[i].height;
1717                 }
1718                 XFree(info);
1719         }
1720         else
1721 #endif /* XINERAMA */
1722         /* default monitor setup */
1723         {
1724                 m->num = 0;
1725                 m->mx = m->wx = 0;
1726                 m->my = m->wy = 0;
1727                 m->mw = m->ww = sw;
1728                 m->mh = m->wh = sh;
1729         }
1730         /* bar geometry setup */
1731         for(m = newmons; m; m = m->next) {
1732                 m->sel = m->stack = m->clients = NULL;
1733                 m->seltags = 0;
1734                 m->sellt = 0;
1735                 m->tagset[0] = m->tagset[1] = 1;
1736                 m->mfact = mfact;
1737                 m->showbar = showbar;
1738                 m->topbar = topbar;
1739                 m->lt[0] = &layouts[0];
1740                 m->lt[1] = &layouts[1 % LENGTH(layouts)];
1741                 updatebarpos(m);
1742         }
1743         /* reassign left over clients of disappeared monitors */
1744         for(tm = mons; tm; tm = tm->next)
1745                 while(tm->clients) {
1746                         c = tm->clients;
1747                         tm->clients = c->next;
1748                         detachstack(c);
1749                         c->mon = newmons;
1750                         attach(c);
1751                         attachstack(c);
1752                 }
1753         /* select focused monitor */
1754         cleanupmons();
1755         selmon = mons = newmons;
1756         selmon = wintomon(root);
1757 }
1758
1759 void
1760 updatenumlockmask(void) {
1761         unsigned int i, j;
1762         XModifierKeymap *modmap;
1763
1764         numlockmask = 0;
1765         modmap = XGetModifierMapping(dpy);
1766         for(i = 0; i < 8; i++)
1767                 for(j = 0; j < modmap->max_keypermod; j++)
1768                         if(modmap->modifiermap[i * modmap->max_keypermod + j]
1769                            == XKeysymToKeycode(dpy, XK_Num_Lock))
1770                                 numlockmask = (1 << i);
1771         XFreeModifiermap(modmap);
1772 }
1773
1774 void
1775 updatesizehints(Client *c) {
1776         long msize;
1777         XSizeHints size;
1778
1779         if(!XGetWMNormalHints(dpy, c->win, &size, &msize))
1780                 /* size is uninitialized, ensure that size.flags aren't used */
1781                 size.flags = PSize;
1782         if(size.flags & PBaseSize) {
1783                 c->basew = size.base_width;
1784                 c->baseh = size.base_height;
1785         }
1786         else if(size.flags & PMinSize) {
1787                 c->basew = size.min_width;
1788                 c->baseh = size.min_height;
1789         }
1790         else
1791                 c->basew = c->baseh = 0;
1792         if(size.flags & PResizeInc) {
1793                 c->incw = size.width_inc;
1794                 c->inch = size.height_inc;
1795         }
1796         else
1797                 c->incw = c->inch = 0;
1798         if(size.flags & PMaxSize) {
1799                 c->maxw = size.max_width;
1800                 c->maxh = size.max_height;
1801         }
1802         else
1803                 c->maxw = c->maxh = 0;
1804         if(size.flags & PMinSize) {
1805                 c->minw = size.min_width;
1806                 c->minh = size.min_height;
1807         }
1808         else if(size.flags & PBaseSize) {
1809                 c->minw = size.base_width;
1810                 c->minh = size.base_height;
1811         }
1812         else
1813                 c->minw = c->minh = 0;
1814         if(size.flags & PAspect) {
1815                 c->mina = (float)size.min_aspect.y / size.min_aspect.x;
1816                 c->maxa = (float)size.max_aspect.x / size.max_aspect.y;
1817         }
1818         else
1819                 c->maxa = c->mina = 0.0;
1820         c->isfixed = (c->maxw && c->minw && c->maxh && c->minh
1821                      && c->maxw == c->minw && c->maxh == c->minh);
1822 }
1823
1824 void
1825 updatetitle(Client *c) {
1826         if(!gettextprop(c->win, netatom[NetWMName], c->name, sizeof c->name))
1827                 gettextprop(c->win, XA_WM_NAME, c->name, sizeof c->name);
1828         if(c->name[0] == '\0') /* hack to mark broken clients */
1829                 strcpy(c->name, broken);
1830 }
1831
1832 void
1833 updatestatus(void) {
1834         if(!gettextprop(root, XA_WM_NAME, stext, sizeof(stext)))
1835                 strcpy(stext, "dwm-"VERSION);
1836         drawbar(selmon);
1837 }
1838
1839 void
1840 updatewmhints(Client *c) {
1841         XWMHints *wmh;
1842
1843         if((wmh = XGetWMHints(dpy, c->win))) {
1844                 if(c == selmon->sel && wmh->flags & XUrgencyHint) {
1845                         wmh->flags &= ~XUrgencyHint;
1846                         XSetWMHints(dpy, c->win, wmh);
1847                 }
1848                 else
1849                         c->isurgent = (wmh->flags & XUrgencyHint) ? True : False;
1850                 XFree(wmh);
1851         }
1852 }
1853
1854 void
1855 view(const Arg *arg) {
1856         if((arg->ui & TAGMASK) == selmon->tagset[selmon->seltags])
1857                 return;
1858         selmon->seltags ^= 1; /* toggle sel tagset */
1859         if(arg->ui & TAGMASK)
1860                 selmon->tagset[selmon->seltags] = arg->ui & TAGMASK;
1861         arrange();
1862 }
1863
1864 Client *
1865 wintoclient(Window w) {
1866         Client *c;
1867         Monitor *m;
1868
1869         for(m = mons; m; m = m->next)
1870                 for(c = m->clients; c; c = c->next)
1871                         if(c->win == w)
1872                                 return c;
1873         return NULL;
1874 }
1875
1876 Monitor *
1877 wintomon(Window w) {
1878         int x, y;
1879         Client *c;
1880         Monitor *m;
1881
1882         if(w == root && getrootptr(&x, &y))
1883                 return ptrtomon(x, y);
1884         for(m = mons; m; m = m->next)
1885                 if(w == m->barwin)
1886                         return m;
1887         if((c = wintoclient(w)))
1888                 return c->mon;
1889         return selmon;
1890 }
1891
1892 /* There's no way to check accesses to destroyed windows, thus those cases are
1893  * ignored (especially on UnmapNotify's).  Other types of errors call Xlibs
1894  * default error handler, which may call exit.  */
1895 int
1896 xerror(Display *dpy, XErrorEvent *ee) {
1897         if(ee->error_code == BadWindow
1898         || (ee->request_code == X_SetInputFocus && ee->error_code == BadMatch)
1899         || (ee->request_code == X_PolyText8 && ee->error_code == BadDrawable)
1900         || (ee->request_code == X_PolyFillRectangle && ee->error_code == BadDrawable)
1901         || (ee->request_code == X_PolySegment && ee->error_code == BadDrawable)
1902         || (ee->request_code == X_ConfigureWindow && ee->error_code == BadMatch)
1903         || (ee->request_code == X_GrabButton && ee->error_code == BadAccess)
1904         || (ee->request_code == X_GrabKey && ee->error_code == BadAccess)
1905         || (ee->request_code == X_CopyArea && ee->error_code == BadDrawable))
1906                 return 0;
1907         fprintf(stderr, "dwm: fatal error: request code=%d, error code=%d\n",
1908                         ee->request_code, ee->error_code);
1909         return xerrorxlib(dpy, ee); /* may call exit */
1910 }
1911
1912 int
1913 xerrordummy(Display *dpy, XErrorEvent *ee) {
1914         return 0;
1915 }
1916
1917 /* Startup Error handler to check if another window manager
1918  * is already running. */
1919 int
1920 xerrorstart(Display *dpy, XErrorEvent *ee) {
1921         otherwm = True;
1922         return -1;
1923 }
1924
1925 void
1926 zoom(const Arg *arg) {
1927         Client *c = selmon->sel;
1928
1929         if(!selmon->lt[selmon->sellt]->arrange
1930         || selmon->lt[selmon->sellt]->arrange == monocle
1931         || (selmon->sel && selmon->sel->isfloating))
1932                 return;
1933         if(c == nexttiled(selmon->clients))
1934                 if(!c || !(c = nexttiled(c->next)))
1935                         return;
1936         detach(c);
1937         attach(c);
1938         focus(c);
1939         arrange();
1940 }
1941
1942 int
1943 main(int argc, char *argv[]) {
1944         if(argc == 2 && !strcmp("-v", argv[1]))
1945                 die("dwm-"VERSION", © 2006-2009 dwm engineers, see LICENSE for details\n");
1946         else if(argc != 1)
1947                 die("usage: dwm [-v]\n");
1948         if(!setlocale(LC_CTYPE, "") || !XSupportsLocale())
1949                 fputs("warning: no locale support\n", stderr);
1950         if(!(dpy = XOpenDisplay(NULL)))
1951                 die("dwm: cannot open display\n");
1952         checkotherwm();
1953         setup();
1954         scan();
1955         run();
1956         cleanup();
1957         XCloseDisplay(dpy);
1958         return 0;
1959 }