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

   1 /*
   2  * vim:ts=8:expandtab
   3  *
   4  * i3 - an improved dynamic tiling window manager
   5  *
   6  * © 2009 Michael Stapelberg and contributors
   7  *
   8  * See file LICENSE for license information.
   9  *
  10  * layout.c: Functions handling layout/drawing of window decorations
  11  *
  12  */
  13 #include <stdio.h>
  14 #include <string.h>
  15 #include <stdlib.h>
  16 #include <xcb/xcb.h>
  17 #include <assert.h>
  18 #include <math.h>
  19
  20 #include "config.h"
  21 #include "i3.h"
  22 #include "xcb.h"
  23 #include "table.h"
  24 #include "util.h"
  25 #include "xinerama.h"
  26 #include "layout.h"
  27 #include "client.h"
  28 #include "floating.h"
  29 #include "handlers.h"
  30 #include "workspace.h"
  31 #include "log.h"
  32 #include "container.h"
  33
  34 /*
  35  * Updates *destination with new_value and returns true if it was changed or false
  36  * if it was the same
  37  *
  38  */
  39 static bool update_if_necessary(uint32_t *destination, const uint32_t new_value) {
  40         uint32_t old_value = *destination;
  41
  42         return ((*destination = new_value) != old_value);
  43 }
  44
  45 /*
  46  * Gets the unoccupied space (= space which is available for windows which were resized by the user)
  47  * for the given row. This is necessary to render both, customly resized windows and never touched
  48  * windows correctly, meaning that the aspect ratio will be maintained when opening new windows.
  49  *
  50  */
  51 int get_unoccupied_x(Workspace *workspace) {
  52         double unoccupied = workspace->rect.width;
  53         double default_factor = ((float)workspace->rect.width / workspace->cols) / workspace->rect.width;
  54
  55         DLOG("get_unoccupied_x(), starting with %f, default_factor = %f\n", unoccupied, default_factor);
  56
  57         for (int cols = 0; cols < workspace->cols; cols++) {
  58                 DLOG("width_factor[%d] = %f, unoccupied = %f\n", cols, workspace->width_factor[cols], unoccupied);
  59
  60                 if (workspace->width_factor[cols] == 0)
  61                         unoccupied -= workspace->rect.width * default_factor;
  62         }
  63
  64         DLOG("unoccupied space: %f\n", unoccupied);
  65         return unoccupied;
  66 }
  67
  68 /* See get_unoccupied_x() */
  69 int get_unoccupied_y(Workspace *workspace) {
  70         int height = workspace_height(workspace);
  71         double unoccupied = height;
  72         double default_factor = ((float)height / workspace->rows) / height;
  73
  74         DLOG("get_unoccupied_y(), starting with %f, default_factor = %f\n", unoccupied, default_factor);
  75
  76         for (int rows = 0; rows < workspace->rows; rows++) {
  77                 DLOG("height_factor[%d] = %f, unoccupied = %f\n", rows, workspace->height_factor[rows], unoccupied);
  78                 if (workspace->height_factor[rows] == 0)
  79                         unoccupied -= height * default_factor;
  80         }
  81
  82         DLOG("unoccupied space: %f\n", unoccupied);
  83         return unoccupied;
  84 }
  85
  86 /*
  87  * Redecorates the given client correctly by checking if it’s in a stacking container and
  88  * re-rendering the stack window or just calling decorate_window if it’s not in a stacking
  89  * container.
  90  *
  91  */
  92 void redecorate_window(xcb_connection_t *conn, Client *client) {
  93         if (client->container != NULL &&
  94             (client->container->mode == MODE_STACK ||
  95              client->container->mode == MODE_TABBED)) {
  96                 render_container(conn, client->container);
  97                 /* We clear the frame to generate exposure events, because the color used
  98                    in drawing may be different */
  99                 xcb_clear_area(conn, true, client->frame, 0, 0, client->rect.width, client->rect.height);
 100         } else decorate_window(conn, client, client->frame, client->titlegc, 0, 0);
 101         xcb_flush(conn);
 102 }
 103
 104 /*
 105  * (Re-)draws window decorations for a given Client onto the given drawable/graphic context.
 106  * When in stacking mode, the window decorations are drawn onto an own window.
 107  *
 108  */
 109 void decorate_window(xcb_connection_t *conn, Client *client, xcb_drawable_t drawable,
 110                      xcb_gcontext_t gc, int offset_x, int offset_y) {
 111         i3Font *font = load_font(conn, config.font);
 112         int decoration_height = font->height + 2 + 2;
 113         struct Colortriple *color;
 114         Client *last_focused;
 115
 116         /* Clients without a container (docks) won’t get decorated */
 117         if (client->dock)
 118                 return;
 119
 120         last_focused = SLIST_FIRST(&(client->workspace->focus_stack));
 121         /* Is the window urgent? */
 122         if (client->urgent)
 123                 color = &(config.client.urgent);
 124         else {
 125                 if (client_is_floating(client)) {
 126                         if (last_focused == client)
 127                                 color = &(config.client.focused);
 128                         else color = &(config.client.unfocused);
 129                 } else {
 130                         if (client->container->currently_focused == client) {
 131                                 /* Distinguish if the window is currently focused… */
 132                                 if (last_focused == client && c_ws == client->workspace)
 133                                         color = &(config.client.focused);
 134                                 /* …or if it is the focused window in a not focused container */
 135                                 else color = &(config.client.focused_inactive);
 136                         } else color = &(config.client.unfocused);
 137                 }
 138         }
 139
 140         /* Our plan is the following:
 141            - Draw a rect around the whole client in color->background
 142            - Draw two lines in a lighter color
 143            - Draw the window’s title
 144          */
 145         int mode = container_mode(client->container, true);
 146
 147         /* Draw a rectangle in background color around the window */
 148         if (client->borderless && mode == MODE_DEFAULT)
 149                 xcb_change_gc_single(conn, gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
 150         else xcb_change_gc_single(conn, gc, XCB_GC_FOREGROUND, color->background);
 151
 152         /* In stacking mode, we only render the rect for this specific decoration */
 153         if (mode == MODE_STACK || mode == MODE_TABBED) {
 154                 /* We need to use the container’s width because it is the more recent value - when
 155                    in stacking mode, clients get reconfigured only on demand (the not active client
 156                    is not reconfigured), so the client’s rect.width would be wrong */
 157                 xcb_rectangle_t rect = {offset_x, offset_y,
 158                                         offset_x + client->container->width,
 159                                         offset_y + decoration_height };
 160                 xcb_poly_fill_rectangle(conn, drawable, gc, 1, &rect);
 161         } else {
 162                 xcb_rectangle_t rect = {0, 0, client->rect.width, client->rect.height};
 163                 xcb_poly_fill_rectangle(conn, drawable, gc, 1, &rect);
 164
 165                 /* Draw the inner background to have a black frame around clients (such as mplayer)
 166                    which cannot be resized exactly in our frames and therefore are centered */
 167                 xcb_change_gc_single(conn, client->titlegc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
 168                 if (client->titlebar_position == TITLEBAR_OFF && client->borderless) {
 169                         xcb_rectangle_t crect = {0, 0, client->rect.width, client->rect.height};
 170                         xcb_poly_fill_rectangle(conn, client->frame, client->titlegc, 1, &crect);
 171                 } else if (client->titlebar_position == TITLEBAR_OFF && !client->borderless) {
 172                         xcb_rectangle_t crect = {1, 1, client->rect.width - (1 + 1), client->rect.height - (1 + 1)};
 173                         xcb_poly_fill_rectangle(conn, client->frame, client->titlegc, 1, &crect);
 174                 } else {
 175                         xcb_rectangle_t crect = {2, decoration_height,
 176                                                  client->rect.width - (2 + 2), client->rect.height - 2 - decoration_height};
 177                         xcb_poly_fill_rectangle(conn, client->frame, client->titlegc, 1, &crect);
 178                 }
 179         }
 180
 181         mode = container_mode(client->container, false);
 182
 183         if (client->titlebar_position != TITLEBAR_OFF) {
 184                 /* Draw the lines */
 185                 xcb_draw_line(conn, drawable, gc, color->border, offset_x, offset_y, offset_x + client->rect.width, offset_y);
 186                 if (mode == MODE_DEFAULT ||
 187                     CIRCLEQ_NEXT_OR_NULL(&(client->container->clients), client, clients) == NULL)
 188                         xcb_draw_line(conn, drawable, gc, color->border,
 189                                       offset_x + 2, /* x */
 190                                       offset_y + font->height + 3, /* y */
 191                                       offset_x + client->rect.width - 3, /* to_x */
 192                                       offset_y + font->height + 3 /* to_y */);
 193         }
 194
 195         /* If the client has a title, we draw it */
 196         if (client->name != NULL &&
 197             (mode != MODE_DEFAULT || client->titlebar_position != TITLEBAR_OFF)) {
 198                 /* Draw the font */
 199                 uint32_t mask = XCB_GC_FOREGROUND | XCB_GC_BACKGROUND | XCB_GC_FONT;
 200                 uint32_t values[] = { color->text, color->background, font->id };
 201                 xcb_change_gc(conn, gc, mask, values);
 202
 203                 /* name_len == -1 means this is a legacy application which does not specify _NET_WM_NAME,
 204                    and we don’t handle the old window name (COMPOUND_TEXT) but only _NET_WM_NAME, which
 205                    is UTF-8 */
 206                 if (client->name_len == -1)
 207                         xcb_image_text_8(conn, strlen(client->name), drawable, gc, offset_x + 3 /* X */,
 208                                          offset_y + font->height /* Y = baseline of font */, client->name);
 209                 else
 210                         xcb_image_text_16(conn, client->name_len, drawable, gc, offset_x + 3 /* X */,
 211                                           offset_y + font->height /* Y = baseline of font */, (xcb_char2b_t*)client->name);
 212         }
 213 }
 214
 215 /*
 216  * Pushes the client’s x and y coordinates to X11
 217  *
 218  */
 219 void reposition_client(xcb_connection_t *conn, Client *client) {
 220         i3Screen *screen;
 221
 222         DLOG("frame 0x%08x needs to be pushed to %dx%d\n", client->frame, client->rect.x, client->rect.y);
 223         /* Note: We can use a pointer to client->x like an array of uint32_ts
 224            because it is followed by client->y by definition */
 225         xcb_configure_window(conn, client->frame, XCB_CONFIG_WINDOW_X | XCB_CONFIG_WINDOW_Y, &(client->rect.x));
 226
 227         if (!client_is_floating(client))
 228                 return;
 229
 230         /* If the client is floating, we need to check if we moved it to a different workspace */
 231         screen = get_screen_containing(client->rect.x + (client->rect.width / 2),
 232                                        client->rect.y + (client->rect.height / 2));
 233         if (client->workspace->screen == screen)
 234                 return;
 235
 236         if (screen == NULL) {
 237                 DLOG("Boundary checking disabled, no screen found for (%d, %d)\n", client->rect.x, client->rect.y);
 238                 return;
 239         }
 240
 241         DLOG("Client is on workspace %p with screen %p\n", client->workspace, client->workspace->screen);
 242         DLOG("but screen at %d, %d is %p\n", client->rect.x, client->rect.y, screen);
 243         floating_assign_to_workspace(client, screen->current_workspace);
 244
 245         set_focus(conn, client, true);
 246 }
 247
 248 /*
 249  * Pushes the client’s width/height to X11 and resizes the child window. This
 250  * function also updates the client’s position, so if you work on tiling clients
 251  * only, you can use this function instead of separate calls to reposition_client
 252  * and resize_client to reduce flickering.
 253  *
 254  */
 255 void resize_client(xcb_connection_t *conn, Client *client) {
 256         i3Font *font = load_font(conn, config.font);
 257
 258         DLOG("frame 0x%08x needs to be pushed to %dx%d\n", client->frame, client->rect.x, client->rect.y);
 259         DLOG("resizing client 0x%08x to %d x %d\n", client->frame, client->rect.width, client->rect.height);
 260         xcb_configure_window(conn, client->frame,
 261                         XCB_CONFIG_WINDOW_X |
 262                         XCB_CONFIG_WINDOW_Y |
 263                         XCB_CONFIG_WINDOW_WIDTH |
 264                         XCB_CONFIG_WINDOW_HEIGHT,
 265                         &(client->rect.x));
 266
 267         /* Adjust the position of the child inside its frame.
 268          * The coordinates of the child are relative to its frame, we
 269          * add a border of 2 pixel to each value */
 270         uint32_t mask = XCB_CONFIG_WINDOW_X |
 271                         XCB_CONFIG_WINDOW_Y |
 272                         XCB_CONFIG_WINDOW_WIDTH |
 273                         XCB_CONFIG_WINDOW_HEIGHT;
 274         Rect *rect = &(client->child_rect);
 275         switch (container_mode(client->container, true)) {
 276                 case MODE_STACK:
 277                 case MODE_TABBED:
 278                         rect->x = 2;
 279                         rect->y = 0;
 280                         rect->width = client->rect.width - (2 + 2);
 281                         rect->height = client->rect.height - 2;
 282                         break;
 283                 default:
 284                         if (client->titlebar_position == TITLEBAR_OFF && client->borderless) {
 285                                 rect->x = 0;
 286                                 rect->y = 0;
 287                                 rect->width = client->rect.width;
 288                                 rect->height = client->rect.height;
 289                         } else if (client->titlebar_position == TITLEBAR_OFF && !client->borderless) {
 290                                 rect->x = 1;
 291                                 rect->y = 1;
 292                                 rect->width = client->rect.width - 1 - 1;
 293                                 rect->height = client->rect.height - 1 - 1;
 294                         } else {
 295                                 rect->x = 2;
 296                                 rect->y = font->height + 2 + 2;
 297                                 rect->width = client->rect.width - (2 + 2);
 298                                 rect->height = client->rect.height - ((font->height + 2 + 2) + 2);
 299                         }
 300                         break;
 301         }
 302
 303         rect->width -= (2 * client->border_width);
 304         rect->height -= (2 * client->border_width);
 305
 306         /* Obey the ratio, if any */
 307         if (client->proportional_height != 0 &&
 308             client->proportional_width != 0) {
 309                 DLOG("proportional height = %d, width = %d\n", client->proportional_height, client->proportional_width);
 310                 double new_height = rect->height + 1;
 311                 int new_width = rect->width;
 312
 313                 while (new_height > rect->height) {
 314                         new_height = ((double)client->proportional_height / client->proportional_width) * new_width;
 315
 316                         if (new_height > rect->height)
 317                                 new_width--;
 318                 }
 319                 /* Center the window */
 320                 rect->y += ceil(rect->height / 2) - floor(new_height / 2);
 321                 rect->x += ceil(rect->width / 2) - floor(new_width / 2);
 322
 323                 rect->height = new_height;
 324                 rect->width = new_width;
 325                 DLOG("new_height = %f, new_width = %d\n", new_height, new_width);
 326         }
 327
 328         if (client->height_increment > 1) {
 329                 int old_height = rect->height;
 330                 rect->height -= (rect->height - client->base_height) % client->height_increment;
 331                 DLOG("Lost %d pixel due to client's height_increment (%d px, base_height = %d)\n",
 332                     old_height - rect->height, client->height_increment, client->base_height);
 333         }
 334
 335         if (client->width_increment > 1) {
 336                 int old_width = rect->width;
 337                 rect->width -= (rect->width - client->base_width) % client->width_increment;
 338                 DLOG("Lost %d pixel due to client's width_increment (%d px, base_width = %d)\n",
 339                     old_width - rect->width, client->width_increment, client->base_width);
 340         }
 341
 342         DLOG("child will be at %dx%d with size %dx%d\n", rect->x, rect->y, rect->width, rect->height);
 343
 344         xcb_configure_window(conn, client->child, mask, &(rect->x));
 345
 346         /* After configuring a child window we need to fake a configure_notify_event (see ICCCM 4.2.3).
 347          * This is necessary to inform the client of its position relative to the root window,
 348          * not relative to its frame (as done in the configure_notify_event by the x server). */
 349         fake_absolute_configure_notify(conn, client);
 350
 351         /* Force redrawing after resizing the window because any now lost
 352          * pixels could contain old garbage. */
 353         xcb_expose_event_t generated;
 354         generated.window = client->frame;
 355         generated.count = 0;
 356         handle_expose_event(NULL, conn, &generated);
 357 }
 358
 359 /*
 360  * Renders the given container. Is called by render_layout() or individually (for example
 361  * when focus changes in a stacking container)
 362  *
 363  */
 364 void render_container(xcb_connection_t *conn, Container *container) {
 365         Client *client;
 366         int num_clients = 0, current_client = 0;
 367
 368         CIRCLEQ_FOREACH(client, &(container->clients), clients)
 369                 num_clients++;
 370
 371         if (container->mode == MODE_DEFAULT) {
 372                 int height = (container->height / max(1, num_clients));
 373                 int rest_pixels = (container->height % max(1, num_clients));
 374                 DLOG("height per client = %d, rest = %d\n", height, rest_pixels);
 375
 376                 CIRCLEQ_FOREACH(client, &(container->clients), clients) {
 377                         /* If the client is in fullscreen mode, it does not get reconfigured */
 378                         if (container->workspace->fullscreen_client == client) {
 379                                 current_client++;
 380                                 continue;
 381                         }
 382
 383                         /* If we have some pixels left to distribute, add one
 384                          * pixel to each client as long as possible. */
 385                         int this_height = height;
 386                         if (rest_pixels > 0) {
 387                                 height++;
 388                                 rest_pixels--;
 389                         }
 390                         /* Check if we changed client->x or client->y by updating it.
 391                          * Note the bitwise OR instead of logical OR to force evaluation of both statements */
 392                         if (client->force_reconfigure |
 393                             update_if_necessary(&(client->rect.x), container->x) |
 394                             update_if_necessary(&(client->rect.y), container->y +
 395                                         (container->height / num_clients) * current_client) |
 396                             update_if_necessary(&(client->rect.width), container->width) |
 397                             update_if_necessary(&(client->rect.height), this_height))
 398                                 resize_client(conn, client);
 399
 400                         /* TODO: vertical default layout */
 401
 402                         client->force_reconfigure = false;
 403
 404                         current_client++;
 405                 }
 406         } else {
 407                 i3Font *font = load_font(conn, config.font);
 408                 int decoration_height = (font->height + 2 + 2);
 409                 struct Stack_Window *stack_win = &(container->stack_win);
 410                 /* The size for each tab (width), necessary as a separate variable
 411                  * because num_clients gets fixed to 1 in tabbed mode. */
 412                 int size_each = (num_clients == 0 ? container->width : container->width / num_clients);
 413                 int stack_lines = num_clients;
 414
 415                 /* Check if we need to remap our stack title window, it gets unmapped when the container
 416                    is empty in src/handlers.c:unmap_notify() */
 417                 if (stack_win->rect.height == 0 && num_clients > 1) {
 418                         DLOG("remapping stack win\n");
 419                         xcb_map_window(conn, stack_win->window);
 420                 } else DLOG("not remapping stackwin, height = %d, num_clients = %d\n",
 421                                 stack_win->rect.height, num_clients);
 422
 423                 if (container->mode == MODE_TABBED) {
 424                         /* By setting num_clients to 1 we force that the stack window will be only one line
 425                          * high. The rest of the code is useful in both cases. */
 426                         DLOG("tabbed mode, setting num_clients = 1\n");
 427                         if (stack_lines > 1)
 428                                 stack_lines = 1;
 429                 }
 430
 431                 if (container->stack_limit == STACK_LIMIT_COLS) {
 432                         stack_lines = ceil((float)num_clients / container->stack_limit_value);
 433                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
 434                         stack_lines = min(num_clients, container->stack_limit_value);
 435                 }
 436
 437                 int height = decoration_height * stack_lines;
 438                 if (num_clients == 1) {
 439                         height = 0;
 440                         stack_win->rect.height = 0;
 441                         xcb_unmap_window(conn, stack_win->window);
 442
 443                         DLOG("Just one client, setting height to %d\n", height);
 444                 }
 445
 446                 /* Check if we need to reconfigure our stack title window */
 447                 if (height > 0 && (
 448                      update_if_necessary(&(stack_win->rect.x), container->x) |
 449                      update_if_necessary(&(stack_win->rect.y), container->y) |
 450                      update_if_necessary(&(stack_win->rect.width), container->width) |
 451                      update_if_necessary(&(stack_win->rect.height), height))) {
 452
 453                         /* Configuration can happen in two slightly different ways:
 454
 455                            If there is no client in fullscreen mode, 5 parameters are passed
 456                            (x, y, width, height, stack mode is set to above which means top-most position).
 457
 458                            If there is a fullscreen client, the fourth parameter is set to to the
 459                            fullscreen window as sibling and the stack mode is set to below, which means
 460                            that the stack_window will be placed just below the sibling, that is, under
 461                            the fullscreen window.
 462                          */
 463                         uint32_t values[] = { stack_win->rect.x, stack_win->rect.y,
 464                                               stack_win->rect.width, stack_win->rect.height,
 465                                               XCB_STACK_MODE_ABOVE, XCB_STACK_MODE_BELOW };
 466                         uint32_t mask = XCB_CONFIG_WINDOW_X | XCB_CONFIG_WINDOW_Y |
 467                                         XCB_CONFIG_WINDOW_WIDTH | XCB_CONFIG_WINDOW_HEIGHT |
 468                                         XCB_CONFIG_WINDOW_STACK_MODE;
 469
 470                         /* Raise the stack window, but keep it below the first floating client
 471                          * and below the fullscreen client (if any) */
 472                         Client *first_floating = TAILQ_FIRST(&(container->workspace->floating_clients));
 473                         if (first_floating != TAILQ_END(&(container->workspace->floating_clients))) {
 474                                 mask |= XCB_CONFIG_WINDOW_SIBLING;
 475                                 values[4] = first_floating->frame;
 476                         } else if (container->workspace->fullscreen_client != NULL) {
 477                                 mask |= XCB_CONFIG_WINDOW_SIBLING;
 478                                 values[4] = container->workspace->fullscreen_client->frame;
 479                         }
 480
 481                         xcb_configure_window(conn, stack_win->window, mask, values);
 482                 }
 483
 484                 /* Prepare the pixmap for usage */
 485                 cached_pixmap_prepare(conn, &(stack_win->pixmap));
 486
 487                 int current_row = 0, current_col = 0;
 488                 int wrap = 0;
 489
 490                 if (container->stack_limit == STACK_LIMIT_COLS) {
 491                         /* wrap stores the number of rows after which we will
 492                          * wrap to a new column. */
 493                         wrap = ceil((float)num_clients / container->stack_limit_value);
 494                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
 495                         /* When limiting rows, the wrap variable serves a
 496                          * slightly different purpose: it holds the number of
 497                          * pixels which each client will get. This is constant
 498                          * during the following loop, so it saves us some
 499                          * divisions and ceil()ing. */
 500                         wrap = (stack_win->rect.width / ceil((float)num_clients / container->stack_limit_value));
 501                 }
 502
 503                 /* Render the decorations of all clients */
 504                 CIRCLEQ_FOREACH(client, &(container->clients), clients) {
 505                         /* If the client is in fullscreen mode, it does not get reconfigured */
 506                         if (container->workspace->fullscreen_client == client) {
 507                                 current_client++;
 508                                 continue;
 509                         }
 510
 511                         /* Check if we changed client->x or client->y by updating it.
 512                          * Note the bitwise OR instead of logical OR to force evaluation of all statements */
 513                         if (client->force_reconfigure |
 514                             update_if_necessary(&(client->rect.x), container->x) |
 515                             update_if_necessary(&(client->rect.y), container->y + height) |
 516                             update_if_necessary(&(client->rect.width), container->width) |
 517                             update_if_necessary(&(client->rect.height), container->height - height))
 518                                 resize_client(conn, client);
 519
 520                         client->force_reconfigure = false;
 521
 522                         int offset_x = 0;
 523                         int offset_y = 0;
 524                         if (container->mode == MODE_STACK ||
 525                             (container->mode == MODE_TABBED &&
 526                              container->stack_limit == STACK_LIMIT_COLS)) {
 527                                 if (container->stack_limit == STACK_LIMIT_COLS) {
 528                                         offset_x = current_col * (stack_win->rect.width / container->stack_limit_value);
 529                                         offset_y = current_row * decoration_height;
 530                                         current_row++;
 531                                         if ((current_row % wrap) == 0) {
 532                                                 current_col++;
 533                                                 current_row = 0;
 534                                         }
 535                                 } else if (container->stack_limit == STACK_LIMIT_ROWS) {
 536                                         offset_x = current_col * wrap;
 537                                         offset_y = current_row * decoration_height;
 538                                         current_row++;
 539                                         if ((current_row % container->stack_limit_value) == 0) {
 540                                                 current_col++;
 541                                                 current_row = 0;
 542                                         }
 543                                 } else {
 544                                         offset_y = current_client * decoration_height;
 545                                 }
 546                                 current_client++;
 547                         } else if (container->mode == MODE_TABBED) {
 548                                 if (container->stack_limit == STACK_LIMIT_ROWS) {
 549                                         LOG("You limited a tabbed container in its rows. "
 550                                             "This makes no sense in tabbing mode.\n");
 551                                 }
 552                                 offset_x = current_client++ * size_each;
 553                         }
 554                         decorate_window(conn, client, stack_win->pixmap.id, stack_win->pixmap.gc,
 555                                         offset_x, offset_y);
 556                 }
 557
 558                 /* Check if we need to fill one column because of an uneven
 559                  * amount of windows */
 560                 if (container->mode == MODE_STACK) {
 561                         if (container->stack_limit == STACK_LIMIT_COLS && (current_col % 2) != 0) {
 562                                 xcb_change_gc_single(conn, stack_win->pixmap.gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
 563
 564                                 int offset_x = current_col * (stack_win->rect.width / container->stack_limit_value);
 565                                 int offset_y = current_row * decoration_height;
 566                                 xcb_rectangle_t rect = {offset_x, offset_y,
 567                                                         offset_x + container->width,
 568                                                         offset_y + decoration_height };
 569                                 xcb_poly_fill_rectangle(conn, stack_win->pixmap.id, stack_win->pixmap.gc, 1, &rect);
 570                         } else if (container->stack_limit == STACK_LIMIT_ROWS && (current_row % 2) != 0) {
 571                                 xcb_change_gc_single(conn, stack_win->pixmap.gc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
 572
 573                                 int offset_x = current_col * wrap;
 574                                 int offset_y = current_row * decoration_height;
 575                                 xcb_rectangle_t rect = {offset_x, offset_y,
 576                                                         offset_x + container->width,
 577                                                         offset_y + decoration_height };
 578                                 xcb_poly_fill_rectangle(conn, stack_win->pixmap.id, stack_win->pixmap.gc, 1, &rect);
 579                         }
 580                 }
 581
 582                 xcb_copy_area(conn, stack_win->pixmap.id, stack_win->window, stack_win->pixmap.gc,
 583                               0, 0, 0, 0, stack_win->rect.width, stack_win->rect.height);
 584         }
 585 }
 586
 587 static void render_bars(xcb_connection_t *conn, Workspace *r_ws, int width, int *height) {
 588         Client *client;
 589         SLIST_FOREACH(client, &(r_ws->screen->dock_clients), dock_clients) {
 590                 DLOG("client is at %d, should be at %d\n", client->rect.y, *height);
 591                 if (client->force_reconfigure |
 592                     update_if_necessary(&(client->rect.x), r_ws->rect.x) |
 593                     update_if_necessary(&(client->rect.y), *height))
 594                         reposition_client(conn, client);
 595
 596                 if (client->force_reconfigure |
 597                     update_if_necessary(&(client->rect.width), width) |
 598                     update_if_necessary(&(client->rect.height), client->desired_height))
 599                         resize_client(conn, client);
 600
 601                 client->force_reconfigure = false;
 602                 DLOG("desired_height = %d\n", client->desired_height);
 603                 *height += client->desired_height;
 604         }
 605 }
 606
 607 static void render_internal_bar(xcb_connection_t *conn, Workspace *r_ws, int width, int height) {
 608         i3Font *font = load_font(conn, config.font);
 609         i3Screen *screen = r_ws->screen;
 610         enum { SET_NORMAL = 0, SET_FOCUSED = 1 };
 611
 612         /* Fill the whole bar in black */
 613         xcb_change_gc_single(conn, screen->bargc, XCB_GC_FOREGROUND, get_colorpixel(conn, "#000000"));
 614         xcb_rectangle_t rect = {0, 0, width, height};
 615         xcb_poly_fill_rectangle(conn, screen->bar, screen->bargc, 1, &rect);
 616
 617         /* Set font */
 618         xcb_change_gc_single(conn, screen->bargc, XCB_GC_FONT, font->id);
 619
 620         int drawn = 0;
 621         Workspace *ws;
 622         TAILQ_FOREACH(ws, workspaces, workspaces) {
 623                 if (ws->screen != screen)
 624                         continue;
 625
 626                 struct Colortriple *color;
 627
 628                 if (screen->current_workspace == ws)
 629                         color = &(config.bar.focused);
 630                 else if (ws->urgent)
 631                         color = &(config.bar.urgent);
 632                 else color = &(config.bar.unfocused);
 633
 634                 /* Draw the outer rect */
 635                 xcb_draw_rect(conn, screen->bar, screen->bargc, color->border,
 636                               drawn,              /* x */
 637                               1,                  /* y */
 638                               ws->text_width + 5 + 5, /* width = text width + 5 px left + 5px right */
 639                               height - 2          /* height = max. height - 1 px upper and 1 px bottom border */);
 640
 641                 /* Draw the background of this rect */
 642                 xcb_draw_rect(conn, screen->bar, screen->bargc, color->background,
 643                               drawn + 1,
 644                               2,
 645                               ws->text_width + 4 + 4,
 646                               height - 4);
 647
 648                 xcb_change_gc_single(conn, screen->bargc, XCB_GC_FOREGROUND, color->text);
 649                 xcb_change_gc_single(conn, screen->bargc, XCB_GC_BACKGROUND, color->background);
 650                 xcb_image_text_16(conn, ws->name_len, screen->bar, screen->bargc, drawn + 5 /* X */,
 651                                   font->height + 1 /* Y = baseline of font */,
 652                                   (xcb_char2b_t*)ws->name);
 653                 drawn += ws->text_width + 12;
 654         }
 655 }
 656
 657 /*
 658  * Modifies the event mask of all clients on the given workspace to either ignore or to handle
 659  * enter notifies. It is handy to ignore notifies because they will be sent when a window is mapped
 660  * under the cursor, thus when the user didn’t enter the window actively at all.
 661  *
 662  */
 663 void ignore_enter_notify_forall(xcb_connection_t *conn, Workspace *workspace, bool ignore_enter_notify) {
 664         Client *client;
 665         uint32_t values[1];
 666
 667         FOR_TABLE(workspace) {
 668                 if (workspace->table[cols][rows] == NULL)
 669                         continue;
 670
 671                 CIRCLEQ_FOREACH(client, &(workspace->table[cols][rows]->clients), clients) {
 672                         /* Change event mask for the decorations */
 673                         values[0] = FRAME_EVENT_MASK;
 674                         if (ignore_enter_notify)
 675                                 values[0] &= ~(XCB_EVENT_MASK_ENTER_WINDOW);
 676                         xcb_change_window_attributes(conn, client->frame, XCB_CW_EVENT_MASK, values);
 677
 678                         /* Change event mask for the child itself */
 679                         values[0] = CHILD_EVENT_MASK;
 680                         if (ignore_enter_notify)
 681                                 values[0] &= ~(XCB_EVENT_MASK_ENTER_WINDOW);
 682                         xcb_change_window_attributes(conn, client->child, XCB_CW_EVENT_MASK, values);
 683                 }
 684         }
 685 }
 686
 687 /*
 688  * Renders the given workspace on the given screen
 689  *
 690  */
 691 void render_workspace(xcb_connection_t *conn, i3Screen *screen, Workspace *r_ws) {
 692         i3Font *font = load_font(conn, config.font);
 693         int width = r_ws->rect.width;
 694         int height = r_ws->rect.height;
 695
 696         /* Reserve space for dock clients */
 697         Client *client;
 698         SLIST_FOREACH(client, &(screen->dock_clients), dock_clients)
 699                 height -= client->desired_height;
 700
 701         /* Space for the internal bar */
 702         height -= (font->height + 6);
 703
 704         int xoffset[r_ws->rows];
 705         int yoffset[r_ws->cols];
 706         /* Initialize offsets */
 707         for (int cols = 0; cols < r_ws->cols; cols++)
 708                 yoffset[cols] = r_ws->rect.y;
 709         for (int rows = 0; rows < r_ws->rows; rows++)
 710                 xoffset[rows] = r_ws->rect.x;
 711
 712         ignore_enter_notify_forall(conn, r_ws, true);
 713
 714         /* Go through the whole table and render what’s necessary */
 715         FOR_TABLE(r_ws) {
 716                 Container *container = r_ws->table[cols][rows];
 717                 if (container == NULL)
 718                         continue;
 719                 int single_width = -1, single_height = -1;
 720                 /* Update position of the container */
 721                 container->row = rows;
 722                 container->col = cols;
 723                 container->x = xoffset[rows];
 724                 container->y = yoffset[cols];
 725                 container->width = 0;
 726
 727                 for (int c = 0; c < container->colspan; c++) {
 728                         if (r_ws->width_factor[cols+c] == 0)
 729                                 container->width += (width / r_ws->cols);
 730                         else container->width += get_unoccupied_x(r_ws) * r_ws->width_factor[cols+c];
 731
 732                         if (single_width == -1)
 733                                 single_width = container->width;
 734                 }
 735
 736                 DLOG("height is %d\n", height);
 737
 738                 container->height = 0;
 739
 740                 for (int c = 0; c < container->rowspan; c++) {
 741                         if (r_ws->height_factor[rows+c] == 0)
 742                                 container->height += (height / r_ws->rows);
 743                         else container->height += get_unoccupied_y(r_ws) * r_ws->height_factor[rows+c];
 744
 745                         if (single_height == -1)
 746                                 single_height = container->height;
 747                 }
 748
 749                 /* Render the container if it is not empty */
 750                 render_container(conn, container);
 751
 752                 xoffset[rows] += single_width;
 753                 yoffset[cols] += single_height;
 754         }
 755
 756         ignore_enter_notify_forall(conn, r_ws, false);
 757
 758         render_bars(conn, r_ws, width, &height);
 759         render_internal_bar(conn, r_ws, width, font->height + 6);
 760 }
 761
 762 /*
 763  * Renders the whole layout, that is: Go through each screen, each workspace, each container
 764  * and render each client. This also renders the bars.
 765  *
 766  * If you don’t need to render *everything*, you should call render_container on the container
 767  * you want to refresh.
 768  *
 769  */
 770 void render_layout(xcb_connection_t *conn) {
 771         i3Screen *screen;
 772
 773         if (virtual_screens == NULL)
 774                 return;
 775
 776         TAILQ_FOREACH(screen, virtual_screens, screens)
 777                 if (screen->current_workspace != NULL)
 778                         render_workspace(conn, screen, screen->current_workspace);
 779
 780         xcb_flush(conn);
 781 }