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