]> git.sur5r.net Git - i3/i3/blob - src/randr.c
Implement dock mode, update testsuite
[i3/i3] / src / randr.c
1 /*
2  * vim:ts=4:sw=4:expandtab
3  *
4  * i3 - an improved dynamic tiling window manager
5  *
6  * © 2009-2011 Michael Stapelberg and contributors
7  *
8  * See file LICENSE for license information.
9  *
10  * For more information on RandR, please see the X.org RandR specification at
11  * http://cgit.freedesktop.org/xorg/proto/randrproto/tree/randrproto.txt
12  * (take your time to read it completely, it answers all questions).
13  *
14  */
15 #include <time.h>
16
17 #include <xcb/randr.h>
18
19 #include "all.h"
20
21 /* While a clean namespace is usually a pretty good thing, we really need
22  * to use shorter names than the whole xcb_randr_* default names. */
23 typedef xcb_randr_get_crtc_info_reply_t crtc_info;
24 typedef xcb_randr_mode_info_t mode_info;
25 typedef xcb_randr_get_screen_resources_current_reply_t resources_reply;
26
27 /* Pointer to the result of the query for primary output */
28 xcb_randr_get_output_primary_reply_t *primary;
29
30 /* Stores all outputs available in your current session. */
31 struct outputs_head outputs = TAILQ_HEAD_INITIALIZER(outputs);
32
33 static bool randr_disabled = false;
34
35 /*
36  * Get a specific output by its internal X11 id. Used by randr_query_outputs
37  * to check if the output is new (only in the first scan) or if we are
38  * re-scanning.
39  *
40  */
41 static Output *get_output_by_id(xcb_randr_output_t id) {
42     Output *output;
43     TAILQ_FOREACH(output, &outputs, outputs)
44         if (output->id == id)
45             return output;
46
47     return NULL;
48 }
49
50 /*
51  * Returns the output with the given name if it is active (!) or NULL.
52  *
53  */
54 Output *get_output_by_name(const char *name) {
55     Output *output;
56     TAILQ_FOREACH(output, &outputs, outputs)
57         if (output->active &&
58             strcasecmp(output->name, name) == 0)
59             return output;
60
61     return NULL;
62 }
63
64 /*
65  * Returns the first output which is active.
66  *
67  */
68 Output *get_first_output() {
69     Output *output;
70
71     TAILQ_FOREACH(output, &outputs, outputs)
72         if (output->active)
73             return output;
74
75     return NULL;
76 }
77
78 /*
79  * Returns the active (!) output which contains the coordinates x, y or NULL
80  * if there is no output which contains these coordinates.
81  *
82  */
83 Output *get_output_containing(int x, int y) {
84     Output *output;
85     TAILQ_FOREACH(output, &outputs, outputs) {
86         if (!output->active)
87             continue;
88         DLOG("comparing x=%d y=%d with x=%d and y=%d width %d height %d\n",
89                         x, y, output->rect.x, output->rect.y, output->rect.width, output->rect.height);
90         if (x >= output->rect.x && x < (output->rect.x + output->rect.width) &&
91             y >= output->rect.y && y < (output->rect.y + output->rect.height))
92             return output;
93     }
94
95     return NULL;
96 }
97
98 /*
99  * Gets the output which is the last one in the given direction, for example
100  * the output on the most bottom when direction == D_DOWN, the output most
101  * right when direction == D_RIGHT and so on.
102  *
103  * This function always returns a output.
104  *
105  */
106 Output *get_output_most(direction_t direction, Output *current) {
107     Output *output, *candidate = NULL;
108     int position = 0;
109     TAILQ_FOREACH(output, &outputs, outputs) {
110         if (!output->active)
111             continue;
112
113         /* Repeated calls of WIN determine the winner of the comparison */
114         #define WIN(variable, condition) \
115             if (variable condition) { \
116                 candidate = output; \
117                 position = variable; \
118             } \
119             break;
120
121         if (((direction == D_UP) || (direction == D_DOWN)) &&
122             (current->rect.x != output->rect.x))
123             continue;
124
125         if (((direction == D_LEFT) || (direction == D_RIGHT)) &&
126             (current->rect.y != output->rect.y))
127             continue;
128
129         switch (direction) {
130             case D_UP:
131                 WIN(output->rect.y, <= position);
132             case D_DOWN:
133                 WIN(output->rect.y, >= position);
134             case D_LEFT:
135                 WIN(output->rect.x, <= position);
136             case D_RIGHT:
137                 WIN(output->rect.x, >= position);
138         }
139     }
140
141     assert(candidate != NULL);
142
143     return candidate;
144 }
145
146 #if 0
147 /*
148  * Initializes the specified output, assigning the specified workspace to it.
149  *
150  */
151 void initialize_output(xcb_connection_t *conn, Output *output, Workspace *workspace) {
152         i3Font *font = load_font(conn, config.font);
153
154         workspace->output = output;
155         output->current_workspace = workspace;
156
157         /* Copy rect for the workspace */
158         memcpy(&(workspace->rect), &(output->rect), sizeof(Rect));
159
160         /* Map clients on the workspace, if any */
161         workspace_map_clients(conn, workspace);
162
163         /* Create a bar window on each output */
164         if (!config.disable_workspace_bar) {
165                 Rect bar_rect = {output->rect.x,
166                                  output->rect.y + output->rect.height - (font->height + 6),
167                                  output->rect.x + output->rect.width,
168                                  font->height + 6};
169                 uint32_t mask = XCB_CW_OVERRIDE_REDIRECT | XCB_CW_EVENT_MASK;
170                 uint32_t values[] = {1, XCB_EVENT_MASK_EXPOSURE | XCB_EVENT_MASK_BUTTON_PRESS};
171                 output->bar = create_window(conn, bar_rect, XCB_WINDOW_CLASS_INPUT_OUTPUT, XCB_CURSOR_LEFT_PTR, true, mask, values);
172                 output->bargc = xcb_generate_id(conn);
173                 xcb_create_gc(conn, output->bargc, output->bar, 0, 0);
174         }
175
176         SLIST_INIT(&(output->dock_clients));
177
178         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"init\"}");
179         DLOG("initialized output at (%d, %d) with %d x %d\n",
180                         output->rect.x, output->rect.y, output->rect.width, output->rect.height);
181
182         DLOG("assigning configured workspaces to this output...\n");
183         Workspace *ws;
184         TAILQ_FOREACH(ws, workspaces, workspaces) {
185                 if (ws == workspace)
186                         continue;
187                 if (ws->preferred_output == NULL ||
188                     get_output_by_name(ws->preferred_output) != output)
189                         continue;
190
191                 DLOG("assigning ws %d\n", ws->num + 1);
192                 workspace_assign_to(ws, output, true);
193         }
194 }
195 #endif
196
197 /*
198  * Disables RandR support by creating exactly one output with the size of the
199  * X11 screen.
200  *
201  */
202 void disable_randr(xcb_connection_t *conn) {
203     xcb_screen_t *root_screen = xcb_setup_roots_iterator(xcb_get_setup(conn)).data;
204
205     DLOG("RandR extension unusable, disabling.\n");
206
207     Output *s = scalloc(sizeof(Output));
208
209     s->active = true;
210     s->rect.x = 0;
211     s->rect.y = 0;
212     s->rect.width = root_screen->width_in_pixels;
213     s->rect.height = root_screen->height_in_pixels;
214     s->name = "xroot-0";
215     output_init_con(s);
216
217     TAILQ_INSERT_TAIL(&outputs, s, outputs);
218
219     randr_disabled = true;
220 }
221
222 /*
223  * Initializes a CT_OUTPUT Con (searches existing ones from inplace restart
224  * before) to use for the given Output.
225  *
226  * XXX: for assignments, we probably need to move workspace creation from here
227  * to after the loop in randr_query_outputs().
228  *
229  */
230 void output_init_con(Output *output) {
231     Con *con = NULL, *current;
232     bool reused = false;
233
234     DLOG("init_con for output %s\n", output->name);
235
236     /* Search for a Con with that name directly below the root node. There
237      * might be one from a restored layout. */
238     TAILQ_FOREACH(current, &(croot->nodes_head), nodes) {
239         if (strcmp(current->name, output->name) != 0)
240             continue;
241
242         con = current;
243         reused = true;
244         DLOG("Using existing con %p / %s\n", con, con->name);
245         break;
246     }
247
248     if (con == NULL) {
249         con = con_new(croot);
250         FREE(con->name);
251         con->name = sstrdup(output->name);
252         con->type = CT_OUTPUT;
253         con->layout = L_OUTPUT;
254     }
255     con->rect = output->rect;
256     output->con = con;
257
258     char *name;
259     asprintf(&name, "[i3 con] output %s", con->name);
260     x_set_name(con, name);
261     FREE(name);
262
263     if (reused) {
264         DLOG("Not adding workspace, this was a reused con\n");
265         return;
266     }
267
268     DLOG("Changing layout, adding top/bottom dockarea\n");
269     Con *topdock = con_new(NULL);
270     topdock->type = CT_DOCKAREA;
271     topdock->layout = L_DOCKAREA;
272     topdock->orientation = VERT;
273     /* this container swallows dock clients */
274     Match *match = scalloc(sizeof(Match));
275     match_init(match);
276     match->dock = true;
277     match->insert_where = M_BELOW;
278     TAILQ_INSERT_TAIL(&(topdock->swallow_head), match, matches);
279
280     topdock->name = sstrdup("topdock");
281
282     asprintf(&name, "[i3 con] top dockarea %s", con->name);
283     x_set_name(topdock, name);
284     FREE(name);
285     DLOG("attaching\n");
286     con_attach(topdock, con, false);
287
288     DLOG("adding main content container\n");
289     Con *content = con_new(NULL);
290     content->type = CT_CON;
291     content->name = sstrdup("content");
292
293     asprintf(&name, "[i3 con] content %s", con->name);
294     x_set_name(content, name);
295     FREE(name);
296     con_attach(content, con, false);
297
298     DLOG("Now adding a workspace\n");
299
300     /* add a workspace to this output */
301     Con *ws = con_new(NULL);
302     ws->type = CT_WORKSPACE;
303
304     /* get the next unused workspace number */
305     DLOG("Getting next unused workspace\n");
306     int c = 0;
307     bool exists = true;
308     while (exists) {
309         Con *out, *current;
310
311         c++;
312
313         FREE(ws->name);
314         asprintf(&(ws->name), "%d", c);
315
316         exists = false;
317         TAILQ_FOREACH(out, &(croot->nodes_head), nodes) {
318             TAILQ_FOREACH(current, &(out->nodes_head), nodes) {
319                 if (strcasecmp(current->name, ws->name) != 0)
320                     continue;
321
322                 exists = true;
323                 break;
324             }
325         }
326
327         DLOG("result for ws %s / %d: exists = %d\n", ws->name, c, exists);
328     }
329     ws->num = c;
330     con_attach(ws, content, false);
331
332     asprintf(&name, "[i3 con] workspace %s", ws->name);
333     x_set_name(ws, name);
334     free(name);
335
336     ws->fullscreen_mode = CF_OUTPUT;
337     ws->orientation = HORIZ;
338
339     /* TODO: Set focus in main.c */
340     con_focus(ws);
341 }
342
343 /*
344  * This function needs to be called when changing the mode of an output when
345  * it already has some workspaces (or a bar window) assigned.
346  *
347  * It reconfigures the bar window for the new mode, copies the new rect into
348  * each workspace on this output and forces all windows on the affected
349  * workspaces to be reconfigured.
350  *
351  * It is necessary to call render_layout() afterwards.
352  *
353  */
354 static void output_change_mode(xcb_connection_t *conn, Output *output) {
355     //i3Font *font = load_font(conn, config.font);
356
357     DLOG("Output mode changed, updating rect\n");
358     assert(output->con != NULL);
359     output->con->rect = output->rect;
360 #if 0
361     Rect bar_rect = {output->rect.x,
362                      output->rect.y + output->rect.height - (font->height + 6),
363                      output->rect.x + output->rect.width,
364                      font->height + 6};
365
366     xcb_set_window_rect(conn, output->bar, bar_rect);
367
368         /* go through all workspaces and set force_reconfigure */
369         TAILQ_FOREACH(ws, workspaces, workspaces) {
370                 if (ws->output != output)
371                         continue;
372
373                 SLIST_FOREACH(client, &(ws->focus_stack), focus_clients) {
374                         client->force_reconfigure = true;
375                         if (!client_is_floating(client))
376                                 continue;
377                         /* For floating clients we need to translate the
378                          * coordinates (old workspace to new workspace) */
379                         DLOG("old: (%x, %x)\n", client->rect.x, client->rect.y);
380                         client->rect.x -= ws->rect.x;
381                         client->rect.y -= ws->rect.y;
382                         client->rect.x += ws->output->rect.x;
383                         client->rect.y += ws->output->rect.y;
384                         DLOG("new: (%x, %x)\n", client->rect.x, client->rect.y);
385                 }
386
387                 /* Update dimensions from output */
388                 memcpy(&(ws->rect), &(ws->output->rect), sizeof(Rect));
389
390                 /* Update the dimensions of a fullscreen client, if any */
391                 if (ws->fullscreen_client != NULL) {
392                         DLOG("Updating fullscreen client size\n");
393                         client = ws->fullscreen_client;
394                         Rect r = ws->rect;
395                         xcb_set_window_rect(conn, client->frame, r);
396
397                         r.x = 0;
398                         r.y = 0;
399                         xcb_set_window_rect(conn, client->child, r);
400                 }
401         }
402 #endif
403 }
404
405 /*
406  * Gets called by randr_query_outputs() for each output. The function adds new
407  * outputs to the list of outputs, checks if the mode of existing outputs has
408  * been changed or if an existing output has been disabled. It will then change
409  * either the "changed" or the "to_be_deleted" flag of the output, if
410  * appropriate.
411  *
412  */
413 static void handle_output(xcb_connection_t *conn, xcb_randr_output_t id,
414                           xcb_randr_get_output_info_reply_t *output,
415                           xcb_timestamp_t cts, resources_reply *res) {
416     /* each CRT controller has a position in which we are interested in */
417     crtc_info *crtc;
418
419     Output *new = get_output_by_id(id);
420     bool existing = (new != NULL);
421     if (!existing)
422         new = scalloc(sizeof(Output));
423     new->id = id;
424     new->primary = (primary && primary->output == id);
425     FREE(new->name);
426     asprintf(&new->name, "%.*s",
427             xcb_randr_get_output_info_name_length(output),
428             xcb_randr_get_output_info_name(output));
429
430     DLOG("found output with name %s\n", new->name);
431
432     /* Even if no CRTC is used at the moment, we store the output so that
433      * we do not need to change the list ever again (we only update the
434      * position/size) */
435     if (output->crtc == XCB_NONE) {
436         if (!existing) {
437             if (new->primary)
438                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
439             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
440         } else if (new->active)
441             new->to_be_disabled = true;
442         return;
443     }
444
445     xcb_randr_get_crtc_info_cookie_t icookie;
446     icookie = xcb_randr_get_crtc_info(conn, output->crtc, cts);
447     if ((crtc = xcb_randr_get_crtc_info_reply(conn, icookie, NULL)) == NULL) {
448         DLOG("Skipping output %s: could not get CRTC (%p)\n",
449              new->name, crtc);
450         free(new);
451         return;
452     }
453
454     bool updated = update_if_necessary(&(new->rect.x), crtc->x) |
455                    update_if_necessary(&(new->rect.y), crtc->y) |
456                    update_if_necessary(&(new->rect.width), crtc->width) |
457                    update_if_necessary(&(new->rect.height), crtc->height);
458     free(crtc);
459     new->active = (new->rect.width != 0 && new->rect.height != 0);
460     if (!new->active) {
461         DLOG("width/height 0/0, disabling output\n");
462         return;
463     }
464
465     DLOG("mode: %dx%d+%d+%d\n", new->rect.width, new->rect.height,
466                                 new->rect.x, new->rect.y);
467
468     /* If we don’t need to change an existing output or if the output
469      * does not exist in the first place, the case is simple: we either
470      * need to insert the new output or we are done. */
471     if (!updated || !existing) {
472         if (!existing) {
473             if (new->primary)
474                 TAILQ_INSERT_HEAD(&outputs, new, outputs);
475             else TAILQ_INSERT_TAIL(&outputs, new, outputs);
476         }
477         return;
478     }
479
480     new->changed = true;
481 }
482
483 /*
484  * (Re-)queries the outputs via RandR and stores them in the list of outputs.
485  *
486  */
487 void randr_query_outputs() {
488     Output *output, *other, *first;
489     xcb_randr_get_output_primary_cookie_t pcookie;
490     xcb_randr_get_screen_resources_current_cookie_t rcookie;
491     resources_reply *res;
492
493     /* timestamp of the configuration so that we get consistent replies to all
494      * requests (if the configuration changes between our different calls) */
495     xcb_timestamp_t cts;
496
497     /* an output is VGA-1, LVDS-1, etc. (usually physical video outputs) */
498     xcb_randr_output_t *randr_outputs;
499
500     if (randr_disabled)
501         return;
502
503     /* Get screen resources (primary output, crtcs, outputs, modes) */
504     rcookie = xcb_randr_get_screen_resources_current(conn, root);
505     pcookie = xcb_randr_get_output_primary(conn, root);
506
507     if ((primary = xcb_randr_get_output_primary_reply(conn, pcookie, NULL)) == NULL)
508         ELOG("Could not get RandR primary output\n");
509     else DLOG("primary output is %08x\n", primary->output);
510     if ((res = xcb_randr_get_screen_resources_current_reply(conn, rcookie, NULL)) == NULL) {
511         disable_randr(conn);
512         return;
513     }
514     cts = res->config_timestamp;
515
516     int len = xcb_randr_get_screen_resources_current_outputs_length(res);
517     randr_outputs = xcb_randr_get_screen_resources_current_outputs(res);
518
519     /* Request information for each output */
520     xcb_randr_get_output_info_cookie_t ocookie[len];
521     for (int i = 0; i < len; i++)
522         ocookie[i] = xcb_randr_get_output_info(conn, randr_outputs[i], cts);
523
524     /* Loop through all outputs available for this X11 screen */
525     for (int i = 0; i < len; i++) {
526         xcb_randr_get_output_info_reply_t *output;
527
528         if ((output = xcb_randr_get_output_info_reply(conn, ocookie[i], NULL)) == NULL)
529             continue;
530
531         handle_output(conn, randr_outputs[i], output, cts, res);
532         free(output);
533     }
534
535     /* Check for clones, disable the clones and reduce the mode to the
536      * lowest common mode */
537     TAILQ_FOREACH(output, &outputs, outputs) {
538         if (!output->active || output->to_be_disabled)
539             continue;
540         DLOG("output %p / %s, position (%d, %d), checking for clones\n",
541                 output, output->name, output->rect.x, output->rect.y);
542
543         for (other = output;
544              other != TAILQ_END(&outputs);
545              other = TAILQ_NEXT(other, outputs)) {
546             if (other == output || !other->active || other->to_be_disabled)
547                 continue;
548
549             if (other->rect.x != output->rect.x ||
550                 other->rect.y != output->rect.y)
551                 continue;
552
553             DLOG("output %p has the same position, his mode = %d x %d\n",
554                             other, other->rect.width, other->rect.height);
555             uint32_t width = min(other->rect.width, output->rect.width);
556             uint32_t height = min(other->rect.height, output->rect.height);
557
558             if (update_if_necessary(&(output->rect.width), width) |
559                 update_if_necessary(&(output->rect.height), height))
560                 output->changed = true;
561
562             update_if_necessary(&(other->rect.width), width);
563             update_if_necessary(&(other->rect.height), height);
564
565             DLOG("disabling output %p (%s)\n", other, other->name);
566             other->to_be_disabled = true;
567
568             DLOG("new output mode %d x %d, other mode %d x %d\n",
569                             output->rect.width, output->rect.height,
570                             other->rect.width, other->rect.height);
571         }
572     }
573
574     /* Handle outputs which have a new mode or are disabled now (either
575      * because the user disabled them or because they are clones) */
576     TAILQ_FOREACH(output, &outputs, outputs) {
577         if (output->to_be_disabled) {
578             output->active = false;
579             DLOG("Output %s disabled, re-assigning workspaces/docks\n", output->name);
580
581             if ((first = get_first_output()) == NULL)
582                     die("No usable outputs available\n");
583
584             if (output->con != NULL) {
585                 /* We need to move the workspaces from the disappearing output to the first output */
586                 /* 1: Get the con to focus next, if the disappearing ws is focused */
587                 Con *next = NULL;
588                 if (TAILQ_FIRST(&(croot->focus_head)) == output->con) {
589                     DLOG("This output (%p) was focused! Getting next\n", output->con);
590                     next = con_next_focused(output->con);
591                     DLOG("next = %p\n", next);
592                 }
593
594                 /* 2: iterate through workspaces and re-assign them */
595                 Con *current;
596                 while (!TAILQ_EMPTY(&(output->con->nodes_head))) {
597                     current = TAILQ_FIRST(&(output->con->nodes_head));
598                     DLOG("Detaching current = %p / %s\n", current, current->name);
599                     con_detach(current);
600                     DLOG("Re-attaching current = %p / %s\n", current, current->name);
601                     con_attach(current, first->con, false);
602                     DLOG("Done, next\n");
603                 }
604                 DLOG("re-attached all workspaces\n");
605
606                 if (next) {
607                     DLOG("now focusing next = %p\n", next);
608                     con_focus(next);
609                 }
610
611                 DLOG("destroying disappearing con %p\n", output->con);
612                 tree_close(output->con, false, true);
613                 DLOG("Done. Should be fine now\n");
614                 output->con = NULL;
615             }
616
617             output->to_be_disabled = false;
618             output->changed = false;
619         }
620
621         if (output->active && output->con == NULL) {
622             DLOG("Need to initialize a Con for output %s\n", output->name);
623             output_init_con(output);
624             output->changed = false;
625         }
626
627         if (output->changed) {
628             output_change_mode(conn, output);
629             output->changed = false;
630         }
631     }
632
633     if (TAILQ_EMPTY(&outputs)) {
634         ELOG("No outputs found via RandR, disabling\n");
635         disable_randr(conn);
636     }
637
638     //ewmh_update_workarea();
639
640 #if 0
641     /* Just go through each active output and associate one workspace */
642     TAILQ_FOREACH(output, &outputs, outputs) {
643             if (!output->active || output->current_workspace != NULL)
644                     continue;
645             ws = get_first_workspace_for_output(output);
646             initialize_output(conn, output, ws);
647     }
648 #endif
649
650     /* Focus the primary screen, if possible */
651     TAILQ_FOREACH(output, &outputs, outputs) {
652         if (!output->primary || !output->con)
653             continue;
654
655         DLOG("Focusing primary output %s\n", output->name);
656         con_focus(con_descend_focused(output->con));
657     }
658
659     /* render_layout flushes */
660     tree_render();
661
662     FREE(res);
663     FREE(primary);
664 }
665
666 /*
667  * We have just established a connection to the X server and need the initial
668  * XRandR information to setup workspaces for each screen.
669  *
670  */
671 void randr_init(int *event_base) {
672     const xcb_query_extension_reply_t *extreply;
673
674     extreply = xcb_get_extension_data(conn, &xcb_randr_id);
675     if (!extreply->present)
676         disable_randr(conn);
677     else randr_query_outputs();
678
679     if (event_base != NULL)
680         *event_base = extreply->first_event;
681
682     xcb_randr_select_input(conn, root,
683             XCB_RANDR_NOTIFY_MASK_SCREEN_CHANGE |
684             XCB_RANDR_NOTIFY_MASK_OUTPUT_CHANGE |
685             XCB_RANDR_NOTIFY_MASK_CRTC_CHANGE |
686             XCB_RANDR_NOTIFY_MASK_OUTPUT_PROPERTY);
687
688     xcb_flush(conn);
689 }