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