git.sur5r.net Git - i3/i3/blob - src/x.c

   1 /*
   2  * vim:ts=4:sw=4:expandtab
   3  */
   4
   5 #include "all.h"
   6
   7 /* Stores the X11 window ID of the currently focused window */
   8 xcb_window_t focused_id = XCB_NONE;
   9
  10 /*
  11  * Describes the X11 state we may modify (map state, position, window stack).
  12  * There is one entry per container. The state represents the current situation
  13  * as X11 sees it (with the exception of the order in the state_head CIRCLEQ,
  14  * which represents the order that will be pushed to X11, while old_state_head
  15  * represents the current order). It will be updated in x_push_changes().
  16  *
  17  */
  18 typedef struct con_state {
  19     xcb_window_t id;
  20     bool mapped;
  21     bool child_mapped;
  22
  23     /* For reparenting, we have a flag (need_reparent) and the X ID of the old
  24      * frame this window was in. The latter is necessary because we need to
  25      * ignore UnmapNotify events (by changing the window event mask). */
  26     bool need_reparent;
  27     xcb_window_t old_frame;
  28
  29     Rect rect;
  30     Rect window_rect;
  31
  32     bool initial;
  33
  34     char *name;
  35
  36     CIRCLEQ_ENTRY(con_state) state;
  37     CIRCLEQ_ENTRY(con_state) old_state;
  38 } con_state;
  39
  40 CIRCLEQ_HEAD(state_head, con_state) state_head =
  41     CIRCLEQ_HEAD_INITIALIZER(state_head);
  42
  43 CIRCLEQ_HEAD(old_state_head, con_state) old_state_head =
  44     CIRCLEQ_HEAD_INITIALIZER(old_state_head);
  45
  46 /*
  47  * Returns the container state for the given frame. This function always
  48  * returns a container state (otherwise, there is a bug in the code and the
  49  * container state of a container for which x_con_init() was not called was
  50  * requested).
  51  *
  52  */
  53 static con_state *state_for_frame(xcb_window_t window) {
  54     con_state *state;
  55     CIRCLEQ_FOREACH(state, &state_head, state)
  56         if (state->id == window)
  57             return state;
  58
  59     /* TODO: better error handling? */
  60     ELOG("No state found\n");
  61     assert(false);
  62     return NULL;
  63 }
  64
  65 /*
  66  * Initializes the X11 part for the given container. Called exactly once for
  67  * every container from con_new().
  68  *
  69  */
  70 void x_con_init(Con *con) {
  71     /* TODO: maybe create the window when rendering first? we could then even
  72      * get the initial geometry right */
  73
  74     uint32_t mask = 0;
  75     uint32_t values[2];
  76
  77     /* our own frames should not be managed */
  78     mask |= XCB_CW_OVERRIDE_REDIRECT;
  79     values[0] = 1;
  80
  81     /* We want to know when… */
  82     mask |= XCB_CW_EVENT_MASK;
  83     values[1] = FRAME_EVENT_MASK;
  84
  85     Rect dims = { -15, -15, 10, 10 };
  86     con->frame = create_window(conn, dims, XCB_WINDOW_CLASS_INPUT_OUTPUT, XCURSOR_CURSOR_POINTER, false, mask, values);
  87
  88     struct con_state *state = scalloc(sizeof(struct con_state));
  89     state->id = con->frame;
  90     state->mapped = false;
  91     state->initial = true;
  92     CIRCLEQ_INSERT_HEAD(&state_head, state, state);
  93     CIRCLEQ_INSERT_HEAD(&old_state_head, state, old_state);
  94     DLOG("adding new state for window id 0x%08x\n", state->id);
  95 }
  96
  97 /*
  98  * Re-initializes the associated X window state for this container. You have
  99  * to call this when you assign a client to an empty container to ensure that
 100  * its state gets updated correctly.
 101  *
 102  */
 103 void x_reinit(Con *con) {
 104     struct con_state *state;
 105
 106     if ((state = state_for_frame(con->frame)) == NULL) {
 107         ELOG("window state not found\n");
 108         return;
 109     }
 110
 111     DLOG("resetting state %p to initial\n", state);
 112     state->initial = true;
 113     state->child_mapped = false;
 114     memset(&(state->window_rect), 0, sizeof(Rect));
 115 }
 116
 117 /*
 118  * Reparents the child window of the given container (necessary for sticky
 119  * containers). The reparenting happens in the next call of x_push_changes().
 120  *
 121  */
 122 void x_reparent_child(Con *con, Con *old) {
 123     struct con_state *state;
 124     if ((state = state_for_frame(con->frame)) == NULL) {
 125         ELOG("window state for con not found\n");
 126         return;
 127     }
 128
 129     state->need_reparent = true;
 130     state->old_frame = old->frame;
 131 }
 132
 133 /*
 134  * Moves a child window from Container src to Container dest.
 135  *
 136  */
 137 void x_move_win(Con *src, Con *dest) {
 138     struct con_state *state_src, *state_dest;
 139
 140     if ((state_src = state_for_frame(src->frame)) == NULL) {
 141         ELOG("window state for src not found\n");
 142         return;
 143     }
 144
 145     if ((state_dest = state_for_frame(dest->frame)) == NULL) {
 146         ELOG("window state for dest not found\n");
 147         return;
 148     }
 149
 150     Rect zero = { 0, 0, 0, 0 };
 151     if (memcmp(&(state_dest->window_rect), &(zero), sizeof(Rect)) == 0) {
 152         memcpy(&(state_dest->window_rect), &(state_src->window_rect), sizeof(Rect));
 153         DLOG("COPYING RECT\n");
 154     }
 155 }
 156
 157 /*
 158  * Kills the window decoration associated with the given container.
 159  *
 160  */
 161 void x_con_kill(Con *con) {
 162     con_state *state;
 163
 164     xcb_destroy_window(conn, con->frame);
 165     state = state_for_frame(con->frame);
 166     CIRCLEQ_REMOVE(&state_head, state, state);
 167     CIRCLEQ_REMOVE(&old_state_head, state, old_state);
 168     FREE(state->name);
 169     free(state);
 170
 171     /* Invalidate focused_id to correctly focus new windows with the same ID */
 172     focused_id = XCB_NONE;
 173 }
 174
 175 /*
 176  * Returns true if the client supports the given protocol atom (like WM_DELETE_WINDOW)
 177  *
 178  */
 179 bool window_supports_protocol(xcb_window_t window, xcb_atom_t atom) {
 180     xcb_get_property_cookie_t cookie;
 181     xcb_icccm_get_wm_protocols_reply_t protocols;
 182     bool result = false;
 183
 184     cookie = xcb_icccm_get_wm_protocols_unchecked(conn, window, A_WM_PROTOCOLS);
 185     if (xcb_icccm_get_wm_protocols_reply(conn, cookie, &protocols, NULL) != 1)
 186         return false;
 187
 188     /* Check if the client’s protocols have the requested atom set */
 189     for (uint32_t i = 0; i < protocols.atoms_len; i++)
 190         if (protocols.atoms[i] == atom)
 191             result = true;
 192
 193     xcb_icccm_get_wm_protocols_reply_wipe(&protocols);
 194
 195     return result;
 196 }
 197
 198 /*
 199  * Kills the given X11 window using WM_DELETE_WINDOW (if supported).
 200  *
 201  */
 202 void x_window_kill(xcb_window_t window, kill_window_t kill_window) {
 203     /* if this window does not support WM_DELETE_WINDOW, we kill it the hard way */
 204     if (!window_supports_protocol(window, A_WM_DELETE_WINDOW)) {
 205         if (kill_window == KILL_WINDOW) {
 206             LOG("Killing specific window 0x%08x\n", window);
 207             xcb_destroy_window(conn, window);
 208         } else {
 209             LOG("Killing the X11 client which owns window 0x%08x\n", window);
 210             xcb_kill_client(conn, window);
 211         }
 212         return;
 213     }
 214
 215     xcb_client_message_event_t ev;
 216
 217     memset(&ev, 0, sizeof(xcb_client_message_event_t));
 218
 219     ev.response_type = XCB_CLIENT_MESSAGE;
 220     ev.window = window;
 221     ev.type = A_WM_PROTOCOLS;
 222     ev.format = 32;
 223     ev.data.data32[0] = A_WM_DELETE_WINDOW;
 224     ev.data.data32[1] = XCB_CURRENT_TIME;
 225
 226     LOG("Sending WM_DELETE to the client\n");
 227     xcb_send_event(conn, false, window, XCB_EVENT_MASK_NO_EVENT, (char*)&ev);
 228     xcb_flush(conn);
 229 }
 230
 231 /*
 232  * Draws the decoration of the given container onto its parent.
 233  *
 234  */
 235 void x_draw_decoration(Con *con) {
 236     const Con *parent = con->parent;
 237     /* This code needs to run for:
 238      *  • leaf containers
 239      *  • non-leaf containers which are in a stacked/tabbed container
 240      *
 241      * It does not need to run for:
 242      *  • floating containers (they don’t have a decoration)
 243      */
 244     if ((!con_is_leaf(con) &&
 245          parent->layout != L_STACKED &&
 246          parent->layout != L_TABBED) ||
 247         con->type == CT_FLOATING_CON)
 248         return;
 249     DLOG("decoration should be rendered for con %p\n", con);
 250
 251     /* Skip containers whose height is 0 (for example empty dockareas) */
 252     if (con->rect.height == 0) {
 253         DLOG("height == 0, not rendering\n");
 254         return;
 255     }
 256
 257     /* 1: build deco_params and compare with cache */
 258     struct deco_render_params *p = scalloc(sizeof(struct deco_render_params));
 259
 260     /* find out which colors to use */
 261     if (con->urgent)
 262         p->color = &config.client.urgent;
 263     else if (con == focused)
 264         p->color = &config.client.focused;
 265     else if (con == TAILQ_FIRST(&(parent->focus_head)))
 266         p->color = &config.client.focused_inactive;
 267     else
 268         p->color = &config.client.unfocused;
 269
 270     p->border_style = con_border_style(con);
 271
 272     Rect *r = &(con->rect);
 273     Rect *w = &(con->window_rect);
 274     p->con_rect = (struct width_height){ r->width, r->height };
 275     p->con_window_rect = (struct width_height){ w->width, w->height };
 276     p->con_deco_rect = con->deco_rect;
 277     p->background = config.client.background;
 278     p->con_is_leaf = con_is_leaf(con);
 279     p->font = config.font.id;
 280
 281     if (con->deco_render_params != NULL &&
 282         (con->window == NULL || !con->window->name_x_changed) &&
 283         !con->parent->pixmap_recreated &&
 284         memcmp(p, con->deco_render_params, sizeof(struct deco_render_params)) == 0) {
 285         DLOG("CACHE HIT, not re-rendering\n");
 286         free(p);
 287         return;
 288     }
 289
 290     DLOG("CACHE MISS\n");
 291     Con *next = con;
 292     while ((next = TAILQ_NEXT(next, nodes))) {
 293         DLOG("Also invalidating cache of %p\n", next);
 294         FREE(next->deco_render_params);
 295     }
 296
 297     FREE(con->deco_render_params);
 298     con->deco_render_params = p;
 299
 300     if (con->window != NULL && con->window->name_x_changed)
 301         con->window->name_x_changed = false;
 302
 303     con->parent->pixmap_recreated = false;
 304
 305     /* If the con is in fullscreen mode, the decoration height we work with is set to 0 */
 306     Rect deco_rect = con->deco_rect;
 307     if (con_get_fullscreen_con(con->parent) == con)
 308         deco_rect.height = 0;
 309
 310     /* 2: draw the client.background, but only for the parts around the client_rect */
 311     if (con->window != NULL) {
 312         xcb_rectangle_t background[] = {
 313             /* top area */
 314             { 0, 0, r->width, w->y },
 315             /* bottom area */
 316             { 0, (w->y + w->height), r->width, r->height - (w->y + w->height) },
 317             /* left area */
 318             { 0, 0, w->x, r->height },
 319             /* right area */
 320             { w->x + w->width, 0, r->width - (w->x + w->width), r->height }
 321         };
 322 #if 0
 323         for (int i = 0; i < 4; i++)
 324             DLOG("rect is (%d, %d) with %d x %d\n",
 325                     background[i].x,
 326                     background[i].y,
 327                     background[i].width,
 328                     background[i].height
 329                 );
 330 #endif
 331
 332         xcb_change_gc_single(conn, con->pm_gc, XCB_GC_FOREGROUND, config.client.background);
 333         xcb_poly_fill_rectangle(conn, con->pixmap, con->pm_gc, sizeof(background) / sizeof(xcb_rectangle_t), background);
 334     }
 335
 336     /* 3: draw a rectangle in border color around the client */
 337     if (p->border_style != BS_NONE && p->con_is_leaf) {
 338         Rect br = con_border_style_rect(con);
 339 #if 0
 340         DLOG("con->rect spans %d x %d\n", con->rect.width, con->rect.height);
 341         DLOG("border_rect spans (%d, %d) with %d x %d\n", br.x, br.y, br.width, br.height);
 342         DLOG("window_rect spans (%d, %d) with %d x %d\n", con->window_rect.x, con->window_rect.y, con->window_rect.width, con->window_rect.height);
 343 #endif
 344
 345         /* These rectangles represents the border around the child window
 346          * (left, bottom and right part). We don’t just fill the whole
 347          * rectangle because some childs are not freely resizable and we want
 348          * their background color to "shine through". */
 349         xcb_change_gc_single(conn, con->pm_gc, XCB_GC_FOREGROUND, p->color->background);
 350         xcb_rectangle_t borders[] = {
 351             { 0, 0, br.x, r->height },
 352             { 0, r->height + br.height + br.y, r->width, r->height },
 353             { r->width + br.width + br.x, 0, r->width, r->height }
 354         };
 355         xcb_poly_fill_rectangle(conn, con->pixmap, con->pm_gc, 3, borders);
 356         /* 1pixel border needs an additional line at the top */
 357         if (p->border_style == BS_1PIXEL) {
 358             xcb_rectangle_t topline = { br.x, 0, con->rect.width + br.width + br.x, br.y };
 359             xcb_poly_fill_rectangle(conn, con->pixmap, con->pm_gc, 1, &topline);
 360         }
 361     }
 362
 363     /* if this is a borderless/1pixel window, we don’t * need to render the
 364      * decoration. */
 365     if (p->border_style != BS_NORMAL) {
 366         DLOG("border style not BS_NORMAL, aborting rendering of decoration\n");
 367         goto update_pixmaps;
 368     }
 369
 370     /* 4: paint the bar */
 371     xcb_change_gc_single(conn, parent->pm_gc, XCB_GC_FOREGROUND, p->color->background);
 372     xcb_rectangle_t drect = { con->deco_rect.x, con->deco_rect.y, con->deco_rect.width, con->deco_rect.height };
 373     xcb_poly_fill_rectangle(conn, parent->pixmap, parent->pm_gc, 1, &drect);
 374
 375     /* 5: draw the two lines in border color */
 376     xcb_draw_line(conn, parent->pixmap, parent->pm_gc, p->color->border,
 377             con->deco_rect.x, /* x */
 378             con->deco_rect.y, /* y */
 379             con->deco_rect.x + con->deco_rect.width, /* to_x */
 380             con->deco_rect.y); /* to_y */
 381     xcb_draw_line(conn, parent->pixmap, parent->pm_gc, p->color->border,
 382             con->deco_rect.x, /* x */
 383             con->deco_rect.y + con->deco_rect.height - 1, /* y */
 384             con->deco_rect.x + con->deco_rect.width, /* to_x */
 385             con->deco_rect.y + con->deco_rect.height - 1); /* to_y */
 386
 387     /* 6: draw the title */
 388     uint32_t mask = XCB_GC_FOREGROUND | XCB_GC_BACKGROUND | XCB_GC_FONT;
 389     uint32_t values[] = { p->color->text, p->color->background, config.font.id };
 390     xcb_change_gc(conn, parent->pm_gc, mask, values);
 391     int text_offset_y = config.font.height + (con->deco_rect.height - config.font.height) / 2 - 1;
 392
 393     struct Window *win = con->window;
 394     if (win == NULL || win->name_x == NULL) {
 395         /* this is a non-leaf container, we need to make up a good description */
 396         // TODO: use a good description instead of just "another container"
 397         xcb_image_text_8(
 398             conn,
 399             strlen("another container"),
 400             parent->pixmap,
 401             parent->pm_gc,
 402             con->deco_rect.x + 2,
 403             con->deco_rect.y + text_offset_y,
 404             "another container"
 405         );
 406
 407         goto update_pixmaps;
 408     }
 409
 410     int indent_level = 0,
 411         indent_mult = 0;
 412     Con *il_parent = con->parent;
 413     if (il_parent->layout != L_STACKED) {
 414         while (1) {
 415             DLOG("il_parent = %p, layout = %d\n", il_parent, il_parent->layout);
 416             if (il_parent->layout == L_STACKED)
 417                 indent_level++;
 418             if (il_parent->type == CT_WORKSPACE || il_parent->type == CT_DOCKAREA || il_parent->type == CT_OUTPUT)
 419                 break;
 420             il_parent = il_parent->parent;
 421             indent_mult++;
 422         }
 423     }
 424     DLOG("indent_level = %d, indent_mult = %d\n", indent_level, indent_mult);
 425     int indent_px = (indent_level * 5) * indent_mult;
 426
 427     if (win->uses_net_wm_name)
 428         xcb_image_text_16(
 429             conn,
 430             win->name_len,
 431             parent->pixmap,
 432             parent->pm_gc,
 433             con->deco_rect.x + 2 + indent_px,
 434             con->deco_rect.y + text_offset_y,
 435             (xcb_char2b_t*)win->name_x
 436         );
 437     else
 438         xcb_image_text_8(
 439             conn,
 440             win->name_len,
 441             parent->pixmap,
 442             parent->pm_gc,
 443             con->deco_rect.x + 2 + indent_px,
 444             con->deco_rect.y + text_offset_y,
 445             win->name_x
 446         );
 447
 448 update_pixmaps:
 449     xcb_clear_area(conn, false, con->frame, 0, 0, con->rect.width, con->rect.height);
 450     xcb_clear_area(conn, false, parent->frame, 0, 0, parent->rect.width, parent->rect.height);
 451 }
 452
 453 /*
 454  * This function pushes the properties of each node of the layout tree to
 455  * X11 if they have changed (like the map state, position of the window, …).
 456  * It recursively traverses all children of the given node.
 457  *
 458  */
 459 void x_push_node(Con *con) {
 460     Con *current;
 461     con_state *state;
 462     Rect rect = con->rect;
 463
 464     //DLOG("Pushing changes for node %p / %s\n", con, con->name);
 465     state = state_for_frame(con->frame);
 466
 467     if (state->name != NULL) {
 468         DLOG("pushing name %s for con %p\n", state->name, con);
 469
 470         xcb_change_property(conn, XCB_PROP_MODE_REPLACE, con->frame,
 471                             A_WM_NAME, A_STRING, 8, strlen(state->name), state->name);
 472         FREE(state->name);
 473     }
 474
 475     if (con->window == NULL) {
 476         /* Calculate the height of all window decorations which will be drawn on to
 477          * this frame. */
 478         uint32_t max_y = 0, max_height = 0;
 479         TAILQ_FOREACH(current, &(con->nodes_head), nodes) {
 480             Rect *dr = &(current->deco_rect);
 481             if (dr->y >= max_y && dr->height >= max_height) {
 482                 max_y = dr->y;
 483                 max_height = dr->height;
 484             }
 485         }
 486         rect.height = max_y + max_height;
 487         if (rect.height == 0) {
 488             DLOG("Unmapping container because it does not contain anything atm.\n");
 489             con->mapped = false;
 490         }
 491     }
 492
 493     /* reparent the child window (when the window was moved due to a sticky
 494      * container) */
 495     if (state->need_reparent && con->window != NULL) {
 496         DLOG("Reparenting child window\n");
 497
 498         /* Temporarily set the event masks to XCB_NONE so that we won’t get
 499          * UnmapNotify events (otherwise the handler would close the container).
 500          * These events are generated automatically when reparenting. */
 501         uint32_t values[] = { XCB_NONE };
 502         xcb_change_window_attributes(conn, state->old_frame, XCB_CW_EVENT_MASK, values);
 503         xcb_change_window_attributes(conn, con->window->id, XCB_CW_EVENT_MASK, values);
 504
 505         xcb_reparent_window(conn, con->window->id, con->frame, 0, 0);
 506
 507         values[0] = FRAME_EVENT_MASK;
 508         xcb_change_window_attributes(conn, state->old_frame, XCB_CW_EVENT_MASK, values);
 509         values[0] = CHILD_EVENT_MASK;
 510         xcb_change_window_attributes(conn, con->window->id, XCB_CW_EVENT_MASK, values);
 511
 512         state->old_frame = XCB_NONE;
 513         state->need_reparent = false;
 514
 515         con->ignore_unmap++;
 516         DLOG("ignore_unmap for reparenting of con %p (win 0x%08x) is now %d\n",
 517                 con, con->window->id, con->ignore_unmap);
 518     }
 519
 520     bool fake_notify = false;
 521     /* set new position if rect changed */
 522     if (memcmp(&(state->rect), &rect, sizeof(Rect)) != 0) {
 523         DLOG("setting rect (%d, %d, %d, %d)\n", rect.x, rect.y, rect.width, rect.height);
 524         xcb_set_window_rect(conn, con->frame, rect);
 525
 526         /* As the pixmap only depends on the size and not on the position, it
 527          * is enough to check if width/height have changed. Also, we don’t
 528          * create a pixmap at all when the window is actually not visible
 529          * (height == 0). */
 530         if (rect.height > 0 &&
 531             (state->rect.width != rect.width ||
 532             state->rect.height != rect.height)) {
 533             DLOG("CACHE: creating new pixmap\n");
 534             if (con->pixmap == 0) {
 535                 con->pixmap = xcb_generate_id(conn);
 536                 con->pm_gc = xcb_generate_id(conn);
 537             } else {
 538                 xcb_free_pixmap(conn, con->pixmap);
 539                 xcb_free_gc(conn, con->pm_gc);
 540             }
 541             xcb_create_pixmap(conn, root_depth, con->pixmap, con->frame, rect.width, rect.height);
 542             xcb_create_gc(conn, con->pm_gc, con->pixmap, 0, 0);
 543             uint32_t values[] = { con->pixmap };
 544             xcb_change_window_attributes(conn, con->frame, XCB_CW_BACK_PIXMAP, values);
 545             con->pixmap_recreated = true;
 546         }
 547         memcpy(&(state->rect), &rect, sizeof(Rect));
 548         fake_notify = true;
 549     }
 550
 551     /* dito, but for child windows */
 552     if (con->window != NULL &&
 553         memcmp(&(state->window_rect), &(con->window_rect), sizeof(Rect)) != 0) {
 554         DLOG("setting window rect (%d, %d, %d, %d)\n",
 555             con->window_rect.x, con->window_rect.y, con->window_rect.width, con->window_rect.height);
 556         xcb_set_window_rect(conn, con->window->id, con->window_rect);
 557         memcpy(&(state->window_rect), &(con->window_rect), sizeof(Rect));
 558         fake_notify = true;
 559     }
 560
 561     /* Map if map state changed, also ensure that the child window
 562      * is changed if we are mapped *and* in initial state (meaning the
 563      * container was empty before, but now got a child). Unmaps are handled in
 564      * x_push_node_unmaps(). */
 565     if ((state->mapped != con->mapped || (con->mapped && state->initial)) &&
 566         con->mapped) {
 567         xcb_void_cookie_t cookie;
 568
 569         if (con->window != NULL) {
 570             /* Set WM_STATE_NORMAL because GTK applications don’t want to
 571              * drag & drop if we don’t. Also, xprop(1) needs it. */
 572             long data[] = { XCB_ICCCM_WM_STATE_NORMAL, XCB_NONE };
 573             xcb_change_property(conn, XCB_PROP_MODE_REPLACE, con->window->id,
 574                                 A_WM_STATE, A_WM_STATE, 32, 2, data);
 575         }
 576
 577         if (!state->child_mapped && con->window != NULL) {
 578             cookie = xcb_map_window(conn, con->window->id);
 579             DLOG("mapping child window (serial %d)\n", cookie.sequence);
 580             /* Ignore enter_notifies which are generated when mapping */
 581             add_ignore_event(cookie.sequence, 0);
 582             state->child_mapped = true;
 583         }
 584
 585         cookie = xcb_map_window(conn, con->frame);
 586         DLOG("mapping container (serial %d)\n", cookie.sequence);
 587         /* Ignore enter_notifies which are generated when mapping */
 588         add_ignore_event(cookie.sequence, 0);
 589         state->mapped = con->mapped;
 590     }
 591
 592     if (fake_notify) {
 593         DLOG("Sending fake configure notify\n");
 594         fake_absolute_configure_notify(con);
 595     }
 596
 597     /* Handle all children and floating windows of this node. We recurse
 598      * in focus order to display the focused client in a stack first when
 599      * switching workspaces (reduces flickering). */
 600     TAILQ_FOREACH(current, &(con->focus_head), focused)
 601         x_push_node(current);
 602 }
 603
 604 /*
 605  * Recursively calls x_draw_decoration. This cannot be done in x_push_node
 606  * because x_push_node uses focus order to recurse (see the comment above)
 607  * while drawing the decoration needs to happen in the actual order.
 608  *
 609  */
 610 static void x_deco_recurse(Con *con) {
 611     Con *current;
 612
 613     TAILQ_FOREACH(current, &(con->nodes_head), nodes)
 614         x_deco_recurse(current);
 615
 616     TAILQ_FOREACH(current, &(con->floating_head), floating_windows)
 617         x_deco_recurse(current);
 618
 619     if ((con->type != CT_ROOT && con->type != CT_OUTPUT) &&
 620         con->mapped)
 621         x_draw_decoration(con);
 622 }
 623
 624 /*
 625  * Same idea as in x_push_node(), but this function only unmaps windows. It is
 626  * necessary to split this up to handle new fullscreen clients properly: The
 627  * new window needs to be mapped and focus needs to be set *before* the
 628  * underlying windows are unmapped. Otherwise, focus will revert to the
 629  * PointerRoot and will then be set to the new window, generating unnecessary
 630  * FocusIn/FocusOut events.
 631  *
 632  */
 633 static void x_push_node_unmaps(Con *con) {
 634     Con *current;
 635     con_state *state;
 636
 637     //DLOG("Pushing changes (with unmaps) for node %p / %s\n", con, con->name);
 638     state = state_for_frame(con->frame);
 639
 640     /* map/unmap if map state changed, also ensure that the child window
 641      * is changed if we are mapped *and* in initial state (meaning the
 642      * container was empty before, but now got a child) */
 643     if ((state->mapped != con->mapped || (con->mapped && state->initial)) &&
 644         !con->mapped) {
 645         xcb_void_cookie_t cookie;
 646         if (con->window != NULL) {
 647             /* Set WM_STATE_WITHDRAWN, it seems like Java apps need it */
 648             long data[] = { XCB_ICCCM_WM_STATE_WITHDRAWN, XCB_NONE };
 649             xcb_change_property(conn, XCB_PROP_MODE_REPLACE, con->window->id,
 650                                 A_WM_STATE, A_WM_STATE, 32, 2, data);
 651         }
 652
 653         cookie = xcb_unmap_window(conn, con->frame);
 654         DLOG("unmapping container (serial %d)\n", cookie.sequence);
 655         /* we need to increase ignore_unmap for this container (if it
 656          * contains a window) and for every window "under" this one which
 657          * contains a window */
 658         if (con->window != NULL) {
 659             con->ignore_unmap++;
 660             DLOG("ignore_unmap for con %p (frame 0x%08x) now %d\n", con, con->frame, con->ignore_unmap);
 661         }
 662         /* Ignore enter_notifies which are generated when unmapping */
 663         add_ignore_event(cookie.sequence, 0);
 664         state->mapped = con->mapped;
 665     }
 666
 667     /* handle all children and floating windows of this node */
 668     TAILQ_FOREACH(current, &(con->nodes_head), nodes)
 669         x_push_node_unmaps(current);
 670
 671     TAILQ_FOREACH(current, &(con->floating_head), floating_windows)
 672         x_push_node_unmaps(current);
 673 }
 674
 675 /*
 676  * Pushes all changes (state of each node, see x_push_node() and the window
 677  * stack) to X11.
 678  *
 679  * NOTE: We need to push the stack first so that the windows have the correct
 680  * stacking order. This is relevant for workspace switching where we map the
 681  * windows because mapping may generate EnterNotify events. When they are
 682  * generated in the wrong order, this will cause focus problems when switching
 683  * workspaces.
 684  *
 685  */
 686 void x_push_changes(Con *con) {
 687     con_state *state;
 688
 689     DLOG("-- PUSHING WINDOW STACK --\n");
 690     //DLOG("Disabling EnterNotify\n");
 691     uint32_t values[1] = { XCB_NONE };
 692     CIRCLEQ_FOREACH_REVERSE(state, &state_head, state) {
 693         xcb_change_window_attributes(conn, state->id, XCB_CW_EVENT_MASK, values);
 694     }
 695     //DLOG("Done, EnterNotify disabled\n");
 696     bool order_changed = false;
 697     /* X11 correctly represents the stack if we push it from bottom to top */
 698     CIRCLEQ_FOREACH_REVERSE(state, &state_head, state) {
 699         //DLOG("stack: 0x%08x\n", state->id);
 700         con_state *prev = CIRCLEQ_PREV(state, state);
 701         con_state *old_prev = CIRCLEQ_PREV(state, old_state);
 702         if (prev != old_prev)
 703             order_changed = true;
 704         if ((state->initial || order_changed) && prev != CIRCLEQ_END(&state_head)) {
 705             DLOG("Stacking 0x%08x above 0x%08x\n", prev->id, state->id);
 706             uint32_t mask = 0;
 707             mask |= XCB_CONFIG_WINDOW_SIBLING;
 708             mask |= XCB_CONFIG_WINDOW_STACK_MODE;
 709             uint32_t values[] = {state->id, XCB_STACK_MODE_ABOVE};
 710
 711             xcb_configure_window(conn, prev->id, mask, values);
 712         }
 713         state->initial = false;
 714     }
 715     //DLOG("Re-enabling EnterNotify\n");
 716     values[0] = FRAME_EVENT_MASK;
 717     CIRCLEQ_FOREACH_REVERSE(state, &state_head, state) {
 718         xcb_change_window_attributes(conn, state->id, XCB_CW_EVENT_MASK, values);
 719     }
 720     //DLOG("Done, EnterNotify re-enabled\n");
 721
 722     DLOG("\n\n PUSHING CHANGES\n\n");
 723     x_push_node(con);
 724     x_deco_recurse(con);
 725
 726     xcb_window_t to_focus = focused->frame;
 727     if (focused->window != NULL)
 728         to_focus = focused->window->id;
 729
 730     DLOG("focused_id = 0x%08x, to_focus = 0x%08x\n", focused_id, to_focus);
 731     if (focused_id != to_focus) {
 732         if (!focused->mapped) {
 733             DLOG("Not updating focus (to %p / %s), focused window is not mapped.\n", focused, focused->name);
 734             /* Invalidate focused_id to correctly focus new windows with the same ID */
 735             focused_id = XCB_NONE;
 736         } else {
 737             DLOG("Updating focus (focused: %p / %s)\n", focused, focused->name);
 738             /* We remove XCB_EVENT_MASK_FOCUS_CHANGE from the event mask to get
 739              * no focus change events for our own focus changes. We only want
 740              * these generated by the clients. */
 741             if (focused->window != NULL) {
 742                 values[0] = CHILD_EVENT_MASK & ~(XCB_EVENT_MASK_FOCUS_CHANGE);
 743                 xcb_change_window_attributes(conn, focused->window->id, XCB_CW_EVENT_MASK, values);
 744             }
 745             xcb_set_input_focus(conn, XCB_INPUT_FOCUS_POINTER_ROOT, to_focus, XCB_CURRENT_TIME);
 746             if (focused->window != NULL) {
 747                 values[0] = CHILD_EVENT_MASK;
 748                 xcb_change_window_attributes(conn, focused->window->id, XCB_CW_EVENT_MASK, values);
 749             }
 750
 751             if (focused->window != NULL &&
 752                 focused->window->needs_take_focus) {
 753                 send_take_focus(to_focus);
 754             }
 755
 756             ewmh_update_active_window(to_focus);
 757             focused_id = to_focus;
 758         }
 759     }
 760
 761     if (focused_id == XCB_NONE) {
 762         DLOG("Still no window focused, better set focus to the root window\n");
 763         xcb_set_input_focus(conn, XCB_INPUT_FOCUS_POINTER_ROOT, root, XCB_CURRENT_TIME);
 764         focused_id = root;
 765     }
 766
 767     xcb_flush(conn);
 768     DLOG("\n\n ENDING CHANGES\n\n");
 769
 770     x_push_node_unmaps(con);
 771
 772     /* save the current stack as old stack */
 773     CIRCLEQ_FOREACH(state, &state_head, state) {
 774         CIRCLEQ_REMOVE(&old_state_head, state, old_state);
 775         CIRCLEQ_INSERT_TAIL(&old_state_head, state, old_state);
 776     }
 777     //CIRCLEQ_FOREACH(state, &old_state_head, old_state) {
 778     //    DLOG("old stack: 0x%08x\n", state->id);
 779     //}
 780
 781     xcb_flush(conn);
 782 }
 783
 784 /*
 785  * Raises the specified container in the internal stack of X windows. The
 786  * next call to x_push_changes() will make the change visible in X11.
 787  *
 788  */
 789 void x_raise_con(Con *con) {
 790     con_state *state;
 791     state = state_for_frame(con->frame);
 792     //DLOG("raising in new stack: %p / %s / %s / xid %08x\n", con, con->name, con->window ? con->window->name_json : "", state->id);
 793
 794     CIRCLEQ_REMOVE(&state_head, state, state);
 795     CIRCLEQ_INSERT_HEAD(&state_head, state, state);
 796 }
 797
 798 /*
 799  * Sets the WM_NAME property (so, no UTF8, but used only for debugging anyways)
 800  * of the given name. Used for properly tagging the windows for easily spotting
 801  * i3 windows in xwininfo -root -all.
 802  *
 803  */
 804 void x_set_name(Con *con, const char *name) {
 805     struct con_state *state;
 806
 807     if ((state = state_for_frame(con->frame)) == NULL) {
 808         ELOG("window state not found\n");
 809         return;
 810     }
 811
 812     FREE(state->name);
 813     state->name = sstrdup(name);
 814 }
 815
 816 /*
 817  * Sets up i3 specific atoms (I3_SOCKET_PATH and I3_CONFIG_PATH)
 818  *
 819  */
 820 void x_set_i3_atoms() {
 821     xcb_change_property(conn, XCB_PROP_MODE_REPLACE, root, A_I3_SOCKET_PATH, A_UTF8_STRING, 8,
 822                         (current_socketpath == NULL ? 0 : strlen(current_socketpath)),
 823                         current_socketpath);
 824     xcb_change_property(conn, XCB_PROP_MODE_REPLACE, root, A_I3_CONFIG_PATH, A_UTF8_STRING, 8,
 825                         strlen(current_configpath), current_configpath);
 826 }