1 /* Copyright (c) 2012, Bastien Dejean
2 * All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions are met:
6 *
7 * 1. Redistributions of source code must retain the above copyright notice, this
8 * list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright notice,
10 * this list of conditions and the following disclaimer in the documentation
11 * and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
15 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
16 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR
17 * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
18 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
19 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
20 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
21 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
22 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
23 */
24
25 #include <stdio.h>
26 #include <stdlib.h>
27 #include <stdbool.h>
28 #include "bspwm.h"
29 #include "ewmh.h"
30 #include "history.h"
31 #include "monitor.h"
32 #include "query.h"
33 #include "tree.h"
34 #include "window.h"
35 #include "desktop.h"
36 #include "subscribe.h"
37 #include "settings.h"
38
focus_desktop(monitor_t * m,desktop_t * d)39 void focus_desktop(monitor_t *m, desktop_t *d)
40 {
41 bool changed = (m != mon || m->desk != d);
42
43 focus_monitor(m);
44
45 if (m->desk != d) {
46 show_desktop(d);
47 hide_desktop(m->desk);
48 m->desk = d;
49 }
50
51 if (changed) {
52 ewmh_update_current_desktop();
53 put_status(SBSC_MASK_DESKTOP_FOCUS, "desktop_focus 0x%08X 0x%08X\n", m->id, d->id);
54 }
55 }
56
activate_desktop(monitor_t * m,desktop_t * d)57 bool activate_desktop(monitor_t *m, desktop_t *d)
58 {
59 if (d != NULL && m == mon) {
60 return false;
61 }
62
63 if (d == NULL) {
64 d = m->desk;
65 if (d == NULL) {
66 d = history_last_desktop(m, NULL);
67 }
68 if (d == NULL) {
69 d = m->desk_head;
70 }
71 }
72
73 if (d == NULL || d == m->desk) {
74 return false;
75 }
76
77 if (m->sticky_count > 0 && m->desk != NULL) {
78 transfer_sticky_nodes(m, m->desk, m, d, m->desk->root);
79 }
80
81 show_desktop(d);
82 hide_desktop(m->desk);
83
84 m->desk = d;
85
86 history_add(m, d, NULL, false);
87
88 put_status(SBSC_MASK_DESKTOP_ACTIVATE, "desktop_activate 0x%08X 0x%08X\n", m->id, d->id);
89 put_status(SBSC_MASK_REPORT);
90
91 return true;
92 }
93
find_closest_desktop(coordinates_t * ref,coordinates_t * dst,cycle_dir_t dir,desktop_select_t * sel)94 bool find_closest_desktop(coordinates_t *ref, coordinates_t *dst, cycle_dir_t dir, desktop_select_t *sel)
95 {
96 monitor_t *m = ref->monitor;
97 desktop_t *d = ref->desktop;
98 d = (dir == CYCLE_PREV ? d->prev : d->next);
99
100 #define HANDLE_BOUNDARIES(m, d) \
101 if (d == NULL) { \
102 m = (dir == CYCLE_PREV ? m->prev : m->next); \
103 if (m == NULL) { \
104 m = (dir == CYCLE_PREV ? mon_tail : mon_head); \
105 } \
106 d = (dir == CYCLE_PREV ? m->desk_tail : m->desk_head); \
107 }
108 HANDLE_BOUNDARIES(m, d)
109
110 while (d != ref->desktop) {
111 coordinates_t loc = {m, d, NULL};
112 if (desktop_matches(&loc, ref, sel)) {
113 *dst = loc;
114 return true;
115 }
116 d = (dir == CYCLE_PREV ? d->prev : d->next);
117 HANDLE_BOUNDARIES(m, d)
118 }
119 #undef HANDLE_BOUNDARIES
120
121 return false;
122 }
123
find_any_desktop(coordinates_t * ref,coordinates_t * dst,desktop_select_t * sel)124 bool find_any_desktop(coordinates_t *ref, coordinates_t *dst, desktop_select_t *sel)
125 {
126 for (monitor_t *m = mon_head; m != NULL; m = m->next) {
127 for (desktop_t *d = m->desk_head; d != NULL; d = d->next) {
128 coordinates_t loc = {m, d, NULL};
129 if (desktop_matches(&loc, ref, sel)) {
130 *dst = loc;
131 return true;
132 }
133 }
134 }
135 return false;
136 }
137
set_layout(monitor_t * m,desktop_t * d,layout_t l,bool user)138 bool set_layout(monitor_t *m, desktop_t *d, layout_t l, bool user)
139 {
140 if ((user && d->user_layout == l) || (!user && d->layout == l)) {
141 return false;
142 }
143
144 layout_t old_layout = d->layout;
145
146 if (user) {
147 d->user_layout = l;
148 } else {
149 d->layout = l;
150 }
151
152 if (user && (!single_monocle || tiled_count(d->root, true) > 1)) {
153 d->layout = l;
154 }
155
156 if (d->layout != old_layout) {
157 handle_presel_feedbacks(m, d);
158
159 if (user) {
160 arrange(m, d);
161 }
162
163 put_status(SBSC_MASK_DESKTOP_LAYOUT, "desktop_layout 0x%08X 0x%08X %s\n", m->id, d->id, LAYOUT_STR(d->layout));
164
165 if (d == m->desk) {
166 put_status(SBSC_MASK_REPORT);
167 }
168 }
169
170 return true;
171 }
172
handle_presel_feedbacks(monitor_t * m,desktop_t * d)173 void handle_presel_feedbacks(monitor_t *m, desktop_t *d)
174 {
175 if (m->desk != d) {
176 return;
177 }
178 if (d->layout == LAYOUT_MONOCLE) {
179 hide_presel_feedbacks(m, d, d->root);
180 } else {
181 show_presel_feedbacks(m, d, d->root);
182 }
183 }
184
transfer_desktop(monitor_t * ms,monitor_t * md,desktop_t * d,bool follow)185 bool transfer_desktop(monitor_t *ms, monitor_t *md, desktop_t *d, bool follow)
186 {
187 if (ms == NULL || md == NULL || d == NULL || ms == md) {
188 return false;
189 }
190
191 bool d_was_active = (d == ms->desk);
192 bool ms_was_focused = (ms == mon);
193
194 unlink_desktop(ms, d);
195
196 if ((!follow || !d_was_active || !ms_was_focused) && md->desk != NULL) {
197 hide_sticky = false;
198 hide_desktop(d);
199 hide_sticky = true;
200 }
201
202 insert_desktop(md, d);
203 history_remove(d, NULL, false);
204
205 if (d_was_active) {
206 if (follow) {
207 if (activate_desktop(ms, NULL)) {
208 activate_node(ms, ms->desk, NULL);
209 }
210 if (ms_was_focused) {
211 focus_node(md, d, d->focus);
212 }
213 } else {
214 if (ms_was_focused) {
215 focus_node(ms, ms->desk, NULL);
216 } else if (activate_desktop(ms, NULL)) {
217 activate_node(ms, ms->desk, NULL);
218 }
219 }
220 }
221
222 if (ms->sticky_count > 0 && d_was_active) {
223 if (ms->desk != NULL) {
224 transfer_sticky_nodes(md, d, ms, ms->desk, d->root);
225 } else {
226 ms->sticky_count -= sticky_count(d->root);
227 md->sticky_count += sticky_count(d->root);
228 if (d != md->desk) {
229 transfer_sticky_nodes(md, d, md, md->desk, d->root);
230 }
231 }
232 }
233
234 adapt_geometry(&ms->rectangle, &md->rectangle, d->root);
235 arrange(md, d);
236
237 if ((!follow || !d_was_active || !ms_was_focused) && md->desk == d) {
238 if (md == mon) {
239 focus_node(md, d, d->focus);
240 } else {
241 activate_node(md, d, d->focus);
242 }
243 }
244
245 ewmh_update_wm_desktops();
246 ewmh_update_desktop_names();
247 ewmh_update_desktop_viewport();
248 ewmh_update_current_desktop();
249
250 put_status(SBSC_MASK_DESKTOP_TRANSFER, "desktop_transfer 0x%08X 0x%08X 0x%08X\n", ms->id, d->id, md->id);
251 put_status(SBSC_MASK_REPORT);
252
253 return true;
254 }
255
make_desktop(const char * name,uint32_t id)256 desktop_t *make_desktop(const char *name, uint32_t id)
257 {
258 desktop_t *d = calloc(1, sizeof(desktop_t));
259 snprintf(d->name, sizeof(d->name), "%s", name == NULL ? DEFAULT_DESK_NAME : name);
260 if (id == XCB_NONE) {
261 d->id = xcb_generate_id(dpy);
262 }
263 d->prev = d->next = NULL;
264 d->root = d->focus = NULL;
265 d->user_layout = LAYOUT_TILED;
266 d->layout = single_monocle ? LAYOUT_MONOCLE : LAYOUT_TILED;
267 d->padding = (padding_t) PADDING;
268 d->window_gap = window_gap;
269 d->border_width = border_width;
270 return d;
271 }
272
rename_desktop(monitor_t * m,desktop_t * d,const char * name)273 void rename_desktop(monitor_t *m, desktop_t *d, const char *name)
274 {
275
276 put_status(SBSC_MASK_DESKTOP_RENAME, "desktop_rename 0x%08X 0x%08X %s %s\n", m->id, d->id, d->name, name);
277
278 snprintf(d->name, sizeof(d->name), "%s", name);
279
280 put_status(SBSC_MASK_REPORT);
281 ewmh_update_desktop_names();
282 }
283
insert_desktop(monitor_t * m,desktop_t * d)284 void insert_desktop(monitor_t *m, desktop_t *d)
285 {
286 if (m->desk == NULL) {
287 m->desk = d;
288 m->desk_head = d;
289 m->desk_tail = d;
290 } else {
291 m->desk_tail->next = d;
292 d->prev = m->desk_tail;
293 m->desk_tail = d;
294 }
295 }
296
add_desktop(monitor_t * m,desktop_t * d)297 void add_desktop(monitor_t *m, desktop_t *d)
298 {
299 put_status(SBSC_MASK_DESKTOP_ADD, "desktop_add 0x%08X 0x%08X %s\n", m->id, d->id, d->name);
300
301 d->border_width = m->border_width;
302 d->window_gap = m->window_gap;
303 insert_desktop(m, d);
304 ewmh_update_number_of_desktops();
305 ewmh_update_desktop_names();
306 ewmh_update_desktop_viewport();
307 ewmh_update_wm_desktops();
308 put_status(SBSC_MASK_REPORT);
309 }
310
find_desktop_in(uint32_t id,monitor_t * m)311 desktop_t *find_desktop_in(uint32_t id, monitor_t *m)
312 {
313 if (m == NULL) {
314 return NULL;
315 }
316
317 for (desktop_t *d = m->desk_head; d != NULL; d = d->next) {
318 if (d->id == id) {
319 return d;
320 }
321 }
322
323 return NULL;
324 }
325
unlink_desktop(monitor_t * m,desktop_t * d)326 void unlink_desktop(monitor_t *m, desktop_t *d)
327 {
328 desktop_t *prev = d->prev;
329 desktop_t *next = d->next;
330
331 if (prev != NULL) {
332 prev->next = next;
333 }
334
335 if (next != NULL) {
336 next->prev = prev;
337 }
338
339 if (m->desk_head == d) {
340 m->desk_head = next;
341 }
342
343 if (m->desk_tail == d) {
344 m->desk_tail = prev;
345 }
346
347 if (m->desk == d) {
348 m->desk = NULL;
349 }
350
351 d->prev = d->next = NULL;
352 }
353
remove_desktop(monitor_t * m,desktop_t * d)354 void remove_desktop(monitor_t *m, desktop_t *d)
355 {
356 put_status(SBSC_MASK_DESKTOP_REMOVE, "desktop_remove 0x%08X 0x%08X\n", m->id, d->id);
357
358 remove_node(m, d, d->root);
359 unlink_desktop(m, d);
360 history_remove(d, NULL, false);
361 free(d);
362
363 ewmh_update_current_desktop();
364 ewmh_update_number_of_desktops();
365 ewmh_update_desktop_names();
366 ewmh_update_desktop_viewport();
367
368 if (mon != NULL && m->desk == NULL) {
369 if (m == mon) {
370 focus_node(m, NULL, NULL);
371 } else {
372 activate_desktop(m, NULL);
373 if (m->desk != NULL) {
374 activate_node(m, m->desk, m->desk->focus);
375 }
376 }
377 }
378
379 put_status(SBSC_MASK_REPORT);
380 }
381
merge_desktops(monitor_t * ms,desktop_t * ds,monitor_t * md,desktop_t * dd)382 void merge_desktops(monitor_t *ms, desktop_t *ds, monitor_t *md, desktop_t *dd)
383 {
384 if (ds == NULL || dd == NULL || ds == dd) {
385 return;
386 }
387 /* TODO: Handle sticky nodes. */
388 transfer_node(ms, ds, ds->root, md, dd, dd->focus, false);
389 }
390
swap_desktops(monitor_t * m1,desktop_t * d1,monitor_t * m2,desktop_t * d2,bool follow)391 bool swap_desktops(monitor_t *m1, desktop_t *d1, monitor_t *m2, desktop_t *d2, bool follow)
392 {
393 if (d1 == NULL || d2 == NULL || d1 == d2 ||
394 (m1->desk == d1 && m1->sticky_count > 0) ||
395 (m2->desk == d2 && m2->sticky_count > 0)) {
396 return false;
397 }
398
399 put_status(SBSC_MASK_DESKTOP_SWAP, "desktop_swap 0x%08X 0x%08X 0x%08X 0x%08X\n", m1->id, d1->id, m2->id, d2->id);
400
401 bool d1_was_active = (m1->desk == d1);
402 bool d2_was_active = (m2->desk == d2);
403 bool d1_was_focused = (mon->desk == d1);
404 bool d2_was_focused = (mon->desk == d2);
405
406 if (m1 != m2) {
407 if (m1->desk == d1) {
408 m1->desk = d2;
409 }
410 if (m1->desk_head == d1) {
411 m1->desk_head = d2;
412 }
413 if (m1->desk_tail == d1) {
414 m1->desk_tail = d2;
415 }
416 if (m2->desk == d2) {
417 m2->desk = d1;
418 }
419 if (m2->desk_head == d2) {
420 m2->desk_head = d1;
421 }
422 if (m2->desk_tail == d2) {
423 m2->desk_tail = d1;
424 }
425 } else {
426 if (m1->desk == d1) {
427 m1->desk = d2;
428 } else if (m1->desk == d2) {
429 m1->desk = d1;
430 }
431 if (m1->desk_head == d1) {
432 m1->desk_head = d2;
433 } else if (m1->desk_head == d2) {
434 m1->desk_head = d1;
435 }
436 if (m1->desk_tail == d1) {
437 m1->desk_tail = d2;
438 } else if (m1->desk_tail == d2) {
439 m1->desk_tail = d1;
440 }
441 }
442
443 desktop_t *p1 = d1->prev;
444 desktop_t *n1 = d1->next;
445 desktop_t *p2 = d2->prev;
446 desktop_t *n2 = d2->next;
447
448 if (p1 != NULL && p1 != d2) {
449 p1->next = d2;
450 }
451 if (n1 != NULL && n1 != d2) {
452 n1->prev = d2;
453 }
454 if (p2 != NULL && p2 != d1) {
455 p2->next = d1;
456 }
457 if (n2 != NULL && n2 != d1) {
458 n2->prev = d1;
459 }
460
461 d1->prev = p2 == d1 ? d2 : p2;
462 d1->next = n2 == d1 ? d2 : n2;
463 d2->prev = p1 == d2 ? d1 : p1;
464 d2->next = n1 == d2 ? d1 : n1;
465
466 if (m1 != m2) {
467 adapt_geometry(&m1->rectangle, &m2->rectangle, d1->root);
468 adapt_geometry(&m2->rectangle, &m1->rectangle, d2->root);
469 history_remove(d1, NULL, false);
470 history_remove(d2, NULL, false);
471 arrange(m1, d2);
472 arrange(m2, d1);
473 }
474
475 if (d1_was_active && !d2_was_active) {
476 if ((!follow && m1 != m2) || !d1_was_focused) {
477 hide_desktop(d1);
478 }
479 show_desktop(d2);
480 } else if (!d1_was_active && d2_was_active) {
481 show_desktop(d1);
482 if ((!follow && m1 != m2) || !d2_was_focused) {
483 hide_desktop(d2);
484 }
485 }
486
487 if (follow || m1 == m2) {
488 if (d1_was_focused) {
489 focus_node(m2, d1, d1->focus);
490 } else if (d1_was_active) {
491 activate_node(m2, d1, d1->focus);
492 }
493
494 if (d2_was_focused) {
495 focus_node(m1, d2, d2->focus);
496 } else if (d2_was_active) {
497 activate_node(m1, d2, d2->focus);
498 }
499 } else {
500 if (d1_was_focused) {
501 focus_node(m1, d2, d2->focus);
502 } else if (d1_was_active) {
503 activate_node(m1, d2, d2->focus);
504 }
505
506 if (d2_was_focused) {
507 focus_node(m2, d1, d1->focus);
508 } else if (d2_was_active) {
509 activate_node(m2, d1, d1->focus);
510 }
511 }
512
513 ewmh_update_wm_desktops();
514 ewmh_update_desktop_names();
515 ewmh_update_desktop_viewport();
516 ewmh_update_current_desktop();
517
518 put_status(SBSC_MASK_REPORT);
519
520 return true;
521 }
522
show_desktop(desktop_t * d)523 void show_desktop(desktop_t *d)
524 {
525 if (d == NULL) {
526 return;
527 }
528 show_node(d, d->root);
529 }
530
hide_desktop(desktop_t * d)531 void hide_desktop(desktop_t *d)
532 {
533 if (d == NULL) {
534 return;
535 }
536 hide_node(d, d->root);
537 }
538
is_urgent(desktop_t * d)539 bool is_urgent(desktop_t *d)
540 {
541 for (node_t *n = first_extrema(d->root); n != NULL; n = next_leaf(n, d->root)) {
542 if (n->client == NULL) {
543 continue;
544 }
545 if (n->client->urgent) {
546 return true;
547 }
548 }
549 return false;
550 }
551