don't make omnipresent windows lose focus when changing desktops. this is done by...
[mikachu/openbox.git] / openbox / screen.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
2
3    screen.c for the Openbox window manager
4    Copyright (c) 2006        Mikael Magnusson
5    Copyright (c) 2003-2007   Dana Jansens
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    See the COPYING file for a copy of the GNU General Public License.
18 */
19
20 #include "debug.h"
21 #include "openbox.h"
22 #include "dock.h"
23 #include "xerror.h"
24 #include "prop.h"
25 #include "grab.h"
26 #include "startupnotify.h"
27 #include "moveresize.h"
28 #include "config.h"
29 #include "mainloop.h"
30 #include "screen.h"
31 #include "client.h"
32 #include "session.h"
33 #include "frame.h"
34 #include "event.h"
35 #include "focus.h"
36 #include "popup.h"
37 #include "extensions.h"
38 #include "render/render.h"
39 #include "gettext.h"
40
41 #include <X11/Xlib.h>
42 #ifdef HAVE_UNISTD_H
43 #  include <sys/types.h>
44 #  include <unistd.h>
45 #endif
46 #include <assert.h>
47
48 /*! The event mask to grab on the root window */
49 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
50                         EnterWindowMask | LeaveWindowMask | \
51                         SubstructureRedirectMask | FocusChangeMask | \
52                         ButtonPressMask | ButtonReleaseMask)
53
54 static gboolean screen_validate_layout(ObDesktopLayout *l);
55 static gboolean replace_wm();
56 static void     screen_tell_ksplash();
57 static void     screen_fallback_focus();
58
59 guint    screen_num_desktops;
60 guint    screen_num_monitors;
61 guint    screen_desktop;
62 guint    screen_last_desktop;
63 Size     screen_physical_size;
64 gboolean screen_showing_desktop;
65 ObDesktopLayout screen_desktop_layout;
66 gchar  **screen_desktop_names;
67 Window   screen_support_win;
68 Time     screen_desktop_user_time = CurrentTime;
69
70 /*! An array of desktops, holding array of areas per monitor */
71 static Rect  *monitor_area = NULL;
72 /*! An array of desktops, holding an array of struts */
73 static GSList *struts_top = NULL;
74 static GSList *struts_left = NULL;
75 static GSList *struts_right = NULL;
76 static GSList *struts_bottom = NULL;
77
78 static ObPagerPopup *desktop_popup;
79
80 static gboolean replace_wm()
81 {
82     gchar *wm_sn;
83     Atom wm_sn_atom;
84     Window current_wm_sn_owner;
85     Time timestamp;
86
87     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
88     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
89     g_free(wm_sn);
90
91     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
92     if (current_wm_sn_owner == screen_support_win)
93         current_wm_sn_owner = None;
94     if (current_wm_sn_owner) {
95         if (!ob_replace_wm) {
96             g_message(_("A window manager is already running on screen %d"),
97                       ob_screen);
98             return FALSE;
99         }
100         xerror_set_ignore(TRUE);
101         xerror_occured = FALSE;
102
103         /* We want to find out when the current selection owner dies */
104         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
105         XSync(ob_display, FALSE);
106
107         xerror_set_ignore(FALSE);
108         if (xerror_occured)
109             current_wm_sn_owner = None;
110     }
111
112     timestamp = event_get_server_time();
113
114     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
115                        timestamp);
116
117     if (XGetSelectionOwner(ob_display, wm_sn_atom) != screen_support_win) {
118         g_message(_("Could not acquire window manager selection on screen %d"),
119                   ob_screen);
120         return FALSE;
121     }
122
123     /* Wait for old window manager to go away */
124     if (current_wm_sn_owner) {
125       XEvent event;
126       gulong wait = 0;
127       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
128
129       while (wait < timeout) {
130           if (XCheckWindowEvent(ob_display, current_wm_sn_owner,
131                                 StructureNotifyMask, &event) &&
132               event.type == DestroyNotify)
133               break;
134           g_usleep(G_USEC_PER_SEC / 10);
135           wait += G_USEC_PER_SEC / 10;
136       }
137
138       if (wait >= timeout) {
139           g_message(_("The WM on screen %d is not exiting"), ob_screen);
140           return FALSE;
141       }
142     }
143
144     /* Send client message indicating that we are now the WM */
145     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
146                  timestamp, wm_sn_atom, screen_support_win, 0,
147                  SubstructureNotifyMask);
148
149     return TRUE;
150 }
151
152 gboolean screen_annex()
153 {
154     XSetWindowAttributes attrib;
155     pid_t pid;
156     gint i, num_support;
157     Atom *prop_atoms_start, *wm_supported_pos;
158     gulong *supported;
159
160     /* create the netwm support window */
161     attrib.override_redirect = TRUE;
162     attrib.event_mask = PropertyChangeMask;
163     screen_support_win = XCreateWindow(ob_display,
164                                        RootWindow(ob_display, ob_screen),
165                                        -100, -100, 1, 1, 0,
166                                        CopyFromParent, InputOutput,
167                                        CopyFromParent,
168                                        CWEventMask | CWOverrideRedirect,
169                                        &attrib);
170     XMapWindow(ob_display, screen_support_win);
171     XLowerWindow(ob_display, screen_support_win);
172
173     if (!replace_wm()) {
174         XDestroyWindow(ob_display, screen_support_win);
175         return FALSE;
176     }
177
178     xerror_set_ignore(TRUE);
179     xerror_occured = FALSE;
180     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
181                  ROOT_EVENTMASK);
182     xerror_set_ignore(FALSE);
183     if (xerror_occured) {
184         g_message(_("A window manager is already running on screen %d"),
185                   ob_screen);
186
187         XDestroyWindow(ob_display, screen_support_win);
188         return FALSE;
189     }
190
191     screen_set_root_cursor();
192
193     /* set the OPENBOX_PID hint */
194     pid = getpid();
195     PROP_SET32(RootWindow(ob_display, ob_screen),
196                openbox_pid, cardinal, pid);
197
198     /* set supporting window */
199     PROP_SET32(RootWindow(ob_display, ob_screen),
200                net_supporting_wm_check, window, screen_support_win);
201
202     /* set properties on the supporting window */
203     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
204     PROP_SET32(screen_support_win, net_supporting_wm_check,
205                window, screen_support_win);
206
207     /* set the _NET_SUPPORTED_ATOMS hint */
208
209     /* this is all the atoms after net_supported in the prop_atoms struct */
210     prop_atoms_start = (Atom*)&prop_atoms;
211     wm_supported_pos = (Atom*)&(prop_atoms.net_supported);
212     num_support = sizeof(prop_atoms) / sizeof(Atom) -
213         (wm_supported_pos - prop_atoms_start) - 1;
214     i = 0;
215     supported = g_new(gulong, num_support);
216     supported[i++] = prop_atoms.net_supporting_wm_check;
217     supported[i++] = prop_atoms.net_wm_full_placement;
218     supported[i++] = prop_atoms.net_current_desktop;
219     supported[i++] = prop_atoms.net_number_of_desktops;
220     supported[i++] = prop_atoms.net_desktop_geometry;
221     supported[i++] = prop_atoms.net_desktop_viewport;
222     supported[i++] = prop_atoms.net_active_window;
223     supported[i++] = prop_atoms.net_workarea;
224     supported[i++] = prop_atoms.net_client_list;
225     supported[i++] = prop_atoms.net_client_list_stacking;
226     supported[i++] = prop_atoms.net_desktop_names;
227     supported[i++] = prop_atoms.net_close_window;
228     supported[i++] = prop_atoms.net_desktop_layout;
229     supported[i++] = prop_atoms.net_showing_desktop;
230     supported[i++] = prop_atoms.net_wm_name;
231     supported[i++] = prop_atoms.net_wm_visible_name;
232     supported[i++] = prop_atoms.net_wm_icon_name;
233     supported[i++] = prop_atoms.net_wm_visible_icon_name;
234     supported[i++] = prop_atoms.net_wm_desktop;
235     supported[i++] = prop_atoms.net_wm_strut;
236     supported[i++] = prop_atoms.net_wm_strut_partial;
237     supported[i++] = prop_atoms.net_wm_icon;
238     supported[i++] = prop_atoms.net_wm_icon_geometry;
239     supported[i++] = prop_atoms.net_wm_window_type;
240     supported[i++] = prop_atoms.net_wm_window_type_desktop;
241     supported[i++] = prop_atoms.net_wm_window_type_dock;
242     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
243     supported[i++] = prop_atoms.net_wm_window_type_menu;
244     supported[i++] = prop_atoms.net_wm_window_type_utility;
245     supported[i++] = prop_atoms.net_wm_window_type_splash;
246     supported[i++] = prop_atoms.net_wm_window_type_dialog;
247     supported[i++] = prop_atoms.net_wm_window_type_normal;
248     supported[i++] = prop_atoms.net_wm_allowed_actions;
249     supported[i++] = prop_atoms.net_wm_action_move;
250     supported[i++] = prop_atoms.net_wm_action_resize;
251     supported[i++] = prop_atoms.net_wm_action_minimize;
252     supported[i++] = prop_atoms.net_wm_action_shade;
253     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
254     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
255     supported[i++] = prop_atoms.net_wm_action_fullscreen;
256     supported[i++] = prop_atoms.net_wm_action_change_desktop;
257     supported[i++] = prop_atoms.net_wm_action_close;
258     supported[i++] = prop_atoms.net_wm_action_above;
259     supported[i++] = prop_atoms.net_wm_action_below;
260     supported[i++] = prop_atoms.net_wm_state;
261     supported[i++] = prop_atoms.net_wm_state_modal;
262     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
263     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
264     supported[i++] = prop_atoms.net_wm_state_shaded;
265     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
266     supported[i++] = prop_atoms.net_wm_state_skip_pager;
267     supported[i++] = prop_atoms.net_wm_state_hidden;
268     supported[i++] = prop_atoms.net_wm_state_fullscreen;
269     supported[i++] = prop_atoms.net_wm_state_above;
270     supported[i++] = prop_atoms.net_wm_state_below;
271     supported[i++] = prop_atoms.net_wm_state_demands_attention;
272     supported[i++] = prop_atoms.net_moveresize_window;
273     supported[i++] = prop_atoms.net_wm_moveresize;
274     supported[i++] = prop_atoms.net_wm_user_time;
275 /*
276     supported[i++] = prop_atoms.net_wm_user_time_window;
277 */
278     supported[i++] = prop_atoms.net_frame_extents;
279     supported[i++] = prop_atoms.net_request_frame_extents;
280     supported[i++] = prop_atoms.net_restack_window;
281     supported[i++] = prop_atoms.net_startup_id;
282 #ifdef SYNC
283     supported[i++] = prop_atoms.net_wm_sync_request;
284     supported[i++] = prop_atoms.net_wm_sync_request_counter;
285 #endif
286
287     supported[i++] = prop_atoms.kde_wm_change_state;
288     supported[i++] = prop_atoms.kde_net_wm_frame_strut;
289     supported[i++] = prop_atoms.kde_net_wm_window_type_override;
290
291     supported[i++] = prop_atoms.ob_wm_action_undecorate;
292     supported[i++] = prop_atoms.ob_wm_state_undecorated;
293     supported[i++] = prop_atoms.openbox_pid;
294     supported[i++] = prop_atoms.ob_theme;
295     supported[i++] = prop_atoms.ob_control;
296     g_assert(i == num_support);
297
298     PROP_SETA32(RootWindow(ob_display, ob_screen),
299                 net_supported, atom, supported, num_support);
300     g_free(supported);
301
302     screen_tell_ksplash();
303
304     return TRUE;
305 }
306
307 static void screen_tell_ksplash()
308 {
309     XEvent e;
310     char **argv;
311
312     argv = g_new(gchar*, 6);
313     argv[0] = g_strdup("dcop");
314     argv[1] = g_strdup("ksplash");
315     argv[2] = g_strdup("ksplash");
316     argv[3] = g_strdup("upAndRunning(QString)");
317     argv[4] = g_strdup("wm started");
318     argv[5] = NULL;
319
320     /* tell ksplash through the dcop server command line interface */
321     g_spawn_async(NULL, argv, NULL,
322                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
323                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
324                   NULL, NULL, NULL, NULL);
325     g_strfreev(argv);
326
327     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
328        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
329        something. oh well. */
330     e.xclient.type = ClientMessage;
331     e.xclient.display = ob_display;
332     e.xclient.window = RootWindow(ob_display, ob_screen);
333     e.xclient.message_type =
334         XInternAtom(ob_display, "_KDE_SPLASH_PROGRESS", False );
335     e.xclient.format = 8;
336     strcpy(e.xclient.data.b, "wm started");
337     XSendEvent(ob_display, RootWindow(ob_display, ob_screen),
338                False, SubstructureNotifyMask, &e );
339 }
340
341 void screen_startup(gboolean reconfig)
342 {
343     gchar **names = NULL;
344     guint32 d;
345     gboolean namesexist = FALSE;
346
347     desktop_popup = pager_popup_new(FALSE);
348     pager_popup_height(desktop_popup, POPUP_HEIGHT);
349
350     if (reconfig) {
351         /* update the pager popup's width */
352         pager_popup_text_width_to_strings(desktop_popup,
353                                           screen_desktop_names,
354                                           screen_num_desktops);
355         return;
356     }
357
358     /* get the initial size */
359     screen_resize();
360
361     /* have names already been set for the desktops? */
362     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
363                    net_desktop_names, utf8, &names))
364     {
365         g_strfreev(names);
366         namesexist = TRUE;
367     }
368
369     /* if names don't exist and we have session names, set those.
370        do this stuff BEFORE setting the number of desktops, because that
371        will create default names for them
372     */
373     if (!namesexist && session_desktop_names != NULL) {
374         guint i, numnames;
375         GSList *it;
376
377         /* get the desktop names */
378         numnames = g_slist_length(session_desktop_names);
379         names = g_new(gchar*, numnames + 1);
380         names[numnames] = NULL;
381         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
382             names[i] = g_strdup(it->data);
383
384         /* set the root window property */
385         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,names);
386
387         g_strfreev(names);
388     }
389
390     /* set the number of desktops, if it's not already set.
391
392        this will also set the default names from the config file up for
393        desktops that don't have names yet */
394     screen_num_desktops = 0;
395     if (PROP_GET32(RootWindow(ob_display, ob_screen),
396                    net_number_of_desktops, cardinal, &d))
397         screen_set_num_desktops(d);
398     /* restore from session if possible */
399     else if (session_num_desktops)
400         screen_set_num_desktops(session_num_desktops);
401     else
402         screen_set_num_desktops(config_desktops_num);
403
404     screen_desktop = screen_num_desktops;  /* something invalid */
405     /* start on the current desktop when a wm was already running */
406     if (PROP_GET32(RootWindow(ob_display, ob_screen),
407                    net_current_desktop, cardinal, &d) &&
408         d < screen_num_desktops)
409     {
410         screen_set_desktop(d, FALSE);
411     } else if (session_desktop >= 0)
412         screen_set_desktop(MIN((guint)session_desktop,
413                                screen_num_desktops), FALSE);
414     else
415         screen_set_desktop(MIN(config_screen_firstdesk,
416                                screen_num_desktops) - 1, FALSE);
417     screen_last_desktop = screen_desktop;
418
419     /* don't start in showing-desktop mode */
420     screen_showing_desktop = FALSE;
421     PROP_SET32(RootWindow(ob_display, ob_screen),
422                net_showing_desktop, cardinal, screen_showing_desktop);
423
424     if (session_desktop_layout_present &&
425         screen_validate_layout(&session_desktop_layout))
426     {
427         screen_desktop_layout = session_desktop_layout;
428     }
429     else
430         screen_update_layout();
431 }
432
433 void screen_shutdown(gboolean reconfig)
434 {
435     pager_popup_free(desktop_popup);
436
437     if (reconfig)
438         return;
439
440     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
441                  NoEventMask);
442
443     /* we're not running here no more! */
444     PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
445     /* not without us */
446     PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
447     /* don't keep this mode */
448     PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
449
450     XDestroyWindow(ob_display, screen_support_win);
451
452     g_strfreev(screen_desktop_names);
453     screen_desktop_names = NULL;
454 }
455
456 void screen_resize()
457 {
458     static gint oldw = 0, oldh = 0;
459     gint w, h;
460     GList *it;
461     gulong geometry[2];
462
463     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
464     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
465
466     if (w == oldw && h == oldh) return;
467
468     oldw = w; oldh = h;
469
470     /* Set the _NET_DESKTOP_GEOMETRY hint */
471     screen_physical_size.width = geometry[0] = w;
472     screen_physical_size.height = geometry[1] = h;
473     PROP_SETA32(RootWindow(ob_display, ob_screen),
474                 net_desktop_geometry, cardinal, geometry, 2);
475
476     if (ob_state() == OB_STATE_STARTING)
477         return;
478
479     screen_update_areas();
480     dock_configure();
481
482     for (it = client_list; it; it = g_list_next(it))
483         client_move_onscreen(it->data, FALSE);
484 }
485
486 void screen_set_num_desktops(guint num)
487 {
488     guint old;
489     gulong *viewport;
490     GList *it, *stacking_copy;
491
492     g_assert(num > 0);
493
494     if (screen_num_desktops == num) return;
495
496     old = screen_num_desktops;
497     screen_num_desktops = num;
498     PROP_SET32(RootWindow(ob_display, ob_screen),
499                net_number_of_desktops, cardinal, num);
500
501     /* set the viewport hint */
502     viewport = g_new0(gulong, num * 2);
503     PROP_SETA32(RootWindow(ob_display, ob_screen),
504                 net_desktop_viewport, cardinal, viewport, num * 2);
505     g_free(viewport);
506
507     /* the number of rows/columns will differ */
508     screen_update_layout();
509
510     /* move windows on desktops that will no longer exist!
511        make a copy of the list cuz we're changing it */
512     stacking_copy = g_list_copy(stacking_list);
513     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
514         if (WINDOW_IS_CLIENT(it->data)) {
515             ObClient *c = it->data;
516             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
517                 client_set_desktop(c, num - 1, FALSE, TRUE);
518             /* raise all the windows that are on the current desktop which
519                is being merged */
520             else if (screen_desktop == num - 1 &&
521                      (c->desktop == DESKTOP_ALL ||
522                       c->desktop == screen_desktop))
523                 stacking_raise(CLIENT_AS_WINDOW(c));
524         }
525     }
526
527     /* change our struts/area to match (after moving windows) */
528     screen_update_areas();
529
530     /* may be some unnamed desktops that we need to fill in with names
531      (after updating the areas so the popup can resize) */
532     screen_update_desktop_names();
533
534     /* change our desktop if we're on one that no longer exists! */
535     if (screen_desktop >= screen_num_desktops)
536         screen_set_desktop(num - 1, TRUE);
537 }
538
539 static void screen_fallback_focus()
540 {
541     ObClient *c;
542     gboolean allow_omni;
543
544     /* only allow omnipresent windows to get focus on desktop change if
545        an omnipresent window is already focused (it'll keep focus probably, but
546        maybe not depending on mouse-focus options) */
547     allow_omni = focus_client && (client_normal(focus_client) &&
548                                   focus_client->desktop == DESKTOP_ALL);
549
550     /* the client moved there already so don't move focus. prevent flicker
551        on sendtodesktop + follow */
552     if (focus_client && focus_client->desktop == screen_desktop)
553         return;
554
555     /* have to try focus here because when you leave an empty desktop
556        there is no focus out to watch for. also, we have different rules
557        here. we always allow it to look under the mouse pointer if
558        config_focus_last is FALSE
559
560        do this before hiding the windows so if helper windows are coming
561        with us, they don't get hidden
562     */
563     if ((c = focus_fallback(TRUE, !config_focus_last, allow_omni,
564                             !allow_omni)))
565     {
566         /* only do the flicker reducing stuff ahead of time if we are going
567            to call xsetinputfocus on the window ourselves. otherwise there is
568            no guarantee the window will actually take focus.. */
569         if (c->can_focus) {
570             /* reduce flicker by hiliting now rather than waiting for the
571                server FocusIn event */
572             frame_adjust_focus(c->frame, TRUE);
573             /* do this here so that if you switch desktops to a window with
574                helper windows then the helper windows won't flash */
575             client_bring_helper_windows(c);
576         }
577     }
578 }
579
580 void screen_set_desktop(guint num, gboolean dofocus)
581 {
582     GList *it;
583     guint old;
584     gulong ignore_start;
585
586     g_assert(num < screen_num_desktops);
587
588     old = screen_desktop;
589     screen_desktop = num;
590
591     if (old == num) return;
592
593     PROP_SET32(RootWindow(ob_display, ob_screen),
594                net_current_desktop, cardinal, num);
595
596     screen_last_desktop = old;
597
598     ob_debug("Moving to desktop %d\n", num+1);
599
600     /* ignore enter events caused by the move */
601     ignore_start = event_start_ignore_all_enters();
602
603     if (moveresize_client)
604         client_set_desktop(moveresize_client, num, TRUE, FALSE);
605
606     /* show windows before hiding the rest to lessen the enter/leave events */
607
608     /* show windows from top to bottom */
609     for (it = stacking_list; it; it = g_list_next(it)) {
610         if (WINDOW_IS_CLIENT(it->data)) {
611             ObClient *c = it->data;
612             client_show(c);
613         }
614     }
615
616     if (dofocus) screen_fallback_focus();
617
618     /* hide windows from bottom to top */
619     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
620         if (WINDOW_IS_CLIENT(it->data)) {
621             ObClient *c = it->data;
622             client_hide(c);
623         }
624     }
625
626     event_end_ignore_all_enters(ignore_start);
627
628     if (event_curtime != CurrentTime)
629         screen_desktop_user_time = event_curtime;
630
631     if (ob_state() == OB_STATE_RUNNING)
632         screen_show_desktop_popup(screen_desktop);
633 }
634
635 void screen_add_desktop(gboolean current)
636 {
637     gulong ignore_start;
638
639     /* ignore enter events caused by this */
640     ignore_start = event_start_ignore_all_enters();
641
642     screen_set_num_desktops(screen_num_desktops+1);
643
644     /* move all the clients over */
645     if (current) {
646         GList *it;
647
648         for (it = client_list; it; it = g_list_next(it)) {
649             ObClient *c = it->data;
650             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
651                 /* don't move direct children, they'll be moved with their
652                    parent - which will have to be on the same desktop */
653                 !client_direct_parent(c))
654             {
655                 ob_debug("moving window %s\n", c->title);
656                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
657             }
658         }
659     }
660
661     event_end_ignore_all_enters(ignore_start);
662 }
663
664 void screen_remove_desktop(gboolean current)
665 {
666     guint rmdesktop, movedesktop;
667     GList *it, *stacking_copy;
668     gulong ignore_start;
669
670     if (screen_num_desktops <= 1) return;
671
672     /* ignore enter events caused by this */
673     ignore_start = event_start_ignore_all_enters();
674
675     /* what desktop are we removing and moving to? */
676     if (current)
677         rmdesktop = screen_desktop;
678     else
679         rmdesktop = screen_num_desktops - 1;
680     if (rmdesktop < screen_num_desktops - 1)
681         movedesktop = rmdesktop + 1;
682     else
683         movedesktop = rmdesktop;
684
685     /* make a copy of the list cuz we're changing it */
686     stacking_copy = g_list_copy(stacking_list);
687     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
688         if (WINDOW_IS_CLIENT(it->data)) {
689             ObClient *c = it->data;
690             guint d = c->desktop;
691             if (d != DESKTOP_ALL && d >= movedesktop &&
692                 /* don't move direct children, they'll be moved with their
693                    parent - which will have to be on the same desktop */
694                 !client_direct_parent(c))
695             {
696                 ob_debug("moving window %s\n", c->title);
697                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
698             }
699             /* raise all the windows that are on the current desktop which
700                is being merged */
701             if ((screen_desktop == rmdesktop - 1 ||
702                  screen_desktop == rmdesktop) &&
703                 (d == DESKTOP_ALL || d == screen_desktop))
704             {
705                 stacking_raise(CLIENT_AS_WINDOW(c));
706                 ob_debug("raising window %s\n", c->title);
707             }
708         }
709     }
710
711     /* fallback focus like we're changing desktops */
712     if (screen_desktop < screen_num_desktops - 1) {
713         screen_fallback_focus();
714         ob_debug("fake desktop change\n");
715     }
716
717     screen_set_num_desktops(screen_num_desktops-1);
718
719     event_end_ignore_all_enters(ignore_start);
720 }
721
722 static void get_row_col(guint d, guint *r, guint *c)
723 {
724     switch (screen_desktop_layout.orientation) {
725     case OB_ORIENTATION_HORZ:
726         switch (screen_desktop_layout.start_corner) {
727         case OB_CORNER_TOPLEFT:
728             *r = d / screen_desktop_layout.columns;
729             *c = d % screen_desktop_layout.columns;
730             break;
731         case OB_CORNER_BOTTOMLEFT:
732             *r = screen_desktop_layout.rows - 1 -
733                 d / screen_desktop_layout.columns;
734             *c = d % screen_desktop_layout.columns;
735             break;
736         case OB_CORNER_TOPRIGHT:
737             *r = d / screen_desktop_layout.columns;
738             *c = screen_desktop_layout.columns - 1 -
739                 d % screen_desktop_layout.columns;
740             break;
741         case OB_CORNER_BOTTOMRIGHT:
742             *r = screen_desktop_layout.rows - 1 -
743                 d / screen_desktop_layout.columns;
744             *c = screen_desktop_layout.columns - 1 -
745                 d % screen_desktop_layout.columns;
746             break;
747         }
748         break;
749     case OB_ORIENTATION_VERT:
750         switch (screen_desktop_layout.start_corner) {
751         case OB_CORNER_TOPLEFT:
752             *r = d % screen_desktop_layout.rows;
753             *c = d / screen_desktop_layout.rows;
754             break;
755         case OB_CORNER_BOTTOMLEFT:
756             *r = screen_desktop_layout.rows - 1 -
757                 d % screen_desktop_layout.rows;
758             *c = d / screen_desktop_layout.rows;
759             break;
760         case OB_CORNER_TOPRIGHT:
761             *r = d % screen_desktop_layout.rows;
762             *c = screen_desktop_layout.columns - 1 -
763                 d / screen_desktop_layout.rows;
764             break;
765         case OB_CORNER_BOTTOMRIGHT:
766             *r = screen_desktop_layout.rows - 1 -
767                 d % screen_desktop_layout.rows;
768             *c = screen_desktop_layout.columns - 1 -
769                 d / screen_desktop_layout.rows;
770             break;
771         }
772         break;
773     }
774 }
775
776 static guint translate_row_col(guint r, guint c)
777 {
778     switch (screen_desktop_layout.orientation) {
779     case OB_ORIENTATION_HORZ:
780         switch (screen_desktop_layout.start_corner) {
781         case OB_CORNER_TOPLEFT:
782             return r % screen_desktop_layout.rows *
783                 screen_desktop_layout.columns +
784                 c % screen_desktop_layout.columns;
785         case OB_CORNER_BOTTOMLEFT:
786             return (screen_desktop_layout.rows - 1 -
787                     r % screen_desktop_layout.rows) *
788                 screen_desktop_layout.columns +
789                 c % screen_desktop_layout.columns;
790         case OB_CORNER_TOPRIGHT:
791             return r % screen_desktop_layout.rows *
792                 screen_desktop_layout.columns +
793                 (screen_desktop_layout.columns - 1 -
794                  c % screen_desktop_layout.columns);
795         case OB_CORNER_BOTTOMRIGHT:
796             return (screen_desktop_layout.rows - 1 -
797                     r % screen_desktop_layout.rows) *
798                 screen_desktop_layout.columns +
799                 (screen_desktop_layout.columns - 1 -
800                  c % screen_desktop_layout.columns);
801         }
802     case OB_ORIENTATION_VERT:
803         switch (screen_desktop_layout.start_corner) {
804         case OB_CORNER_TOPLEFT:
805             return c % screen_desktop_layout.columns *
806                 screen_desktop_layout.rows +
807                 r % screen_desktop_layout.rows;
808         case OB_CORNER_BOTTOMLEFT:
809             return c % screen_desktop_layout.columns *
810                 screen_desktop_layout.rows +
811                 (screen_desktop_layout.rows - 1 -
812                  r % screen_desktop_layout.rows);
813         case OB_CORNER_TOPRIGHT:
814             return (screen_desktop_layout.columns - 1 -
815                     c % screen_desktop_layout.columns) *
816                 screen_desktop_layout.rows +
817                 r % screen_desktop_layout.rows;
818         case OB_CORNER_BOTTOMRIGHT:
819             return (screen_desktop_layout.columns - 1 -
820                     c % screen_desktop_layout.columns) *
821                 screen_desktop_layout.rows +
822                 (screen_desktop_layout.rows - 1 -
823                  r % screen_desktop_layout.rows);
824         }
825     }
826     g_assert_not_reached();
827     return 0;
828 }
829
830 static gboolean hide_desktop_popup_func(gpointer data)
831 {
832     pager_popup_hide(desktop_popup);
833     return FALSE; /* don't repeat */
834 }
835
836 void screen_show_desktop_popup(guint d)
837 {
838     Rect *a;
839
840     /* 0 means don't show the popup */
841     if (!config_desktop_popup_time) return;
842
843     a = screen_physical_area_active();
844     pager_popup_position(desktop_popup, CenterGravity,
845                          a->x + a->width / 2, a->y + a->height / 2);
846     pager_popup_icon_size_multiplier(desktop_popup,
847                                      (screen_desktop_layout.columns /
848                                       screen_desktop_layout.rows) / 2,
849                                      (screen_desktop_layout.rows/
850                                       screen_desktop_layout.columns) / 2);
851     pager_popup_max_width(desktop_popup,
852                           MAX(a->width/3, POPUP_WIDTH));
853     pager_popup_show(desktop_popup, screen_desktop_names[d], d);
854
855     ob_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
856     ob_main_loop_timeout_add(ob_main_loop, config_desktop_popup_time * 1000,
857                              hide_desktop_popup_func, NULL, NULL, NULL);
858 }
859
860 guint screen_find_desktop(guint from, ObDirection dir,
861                           gboolean wrap, gboolean linear)
862 {
863     guint r, c;
864     guint d;
865
866     d = from;
867     get_row_col(d, &r, &c);
868     if (linear) {
869         switch (dir) {
870         case OB_DIRECTION_EAST:
871             if (d < screen_num_desktops - 1)
872                 ++d;
873             else if (wrap)
874                 d = 0;
875             else
876                 return from;
877             break;
878         case OB_DIRECTION_WEST:
879             if (d > 0)
880                 --d;
881             else if (wrap)
882                 d = screen_num_desktops - 1;
883             else
884                 return from;
885             break;
886         default:
887             g_assert_not_reached();
888             return from;
889         }
890     } else {
891         switch (dir) {
892         case OB_DIRECTION_EAST:
893             ++c;
894             if (c >= screen_desktop_layout.columns) {
895                 if (wrap)
896                     c = 0;
897                 else
898                     return from;
899             }
900             d = translate_row_col(r, c);
901             if (d >= screen_num_desktops) {
902                 if (wrap)
903                     ++c;
904                 else
905                     return from;
906             }
907             break;
908         case OB_DIRECTION_WEST:
909             --c;
910             if (c >= screen_desktop_layout.columns) {
911                 if (wrap)
912                     c = screen_desktop_layout.columns - 1;
913                 else
914                     return from;
915             }
916             d = translate_row_col(r, c);
917             if (d >= screen_num_desktops) {
918                 if (wrap)
919                     --c;
920                 else
921                     return from;
922             }
923             break;
924         case OB_DIRECTION_SOUTH:
925             ++r;
926             if (r >= screen_desktop_layout.rows) {
927                 if (wrap)
928                     r = 0;
929                 else
930                     return from;
931             }
932             d = translate_row_col(r, c);
933             if (d >= screen_num_desktops) {
934                 if (wrap)
935                     ++r;
936                 else
937                     return from;
938             }
939             break;
940         case OB_DIRECTION_NORTH:
941             --r;
942             if (r >= screen_desktop_layout.rows) {
943                 if (wrap)
944                     r = screen_desktop_layout.rows - 1;
945                 else
946                     return from;
947             }
948             d = translate_row_col(r, c);
949             if (d >= screen_num_desktops) {
950                 if (wrap)
951                     --r;
952                 else
953                     return from;
954             }
955             break;
956         default:
957             g_assert_not_reached();
958             return from;
959         }
960
961         d = translate_row_col(r, c);
962     }
963     return d;
964 }
965
966 static gboolean screen_validate_layout(ObDesktopLayout *l)
967 {
968     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
969         return FALSE;
970
971     /* fill in a zero rows/columns */
972     if (l->columns == 0) {
973         l->columns = screen_num_desktops / l->rows;
974         if (l->rows * l->columns < screen_num_desktops)
975             l->columns++;
976         if (l->rows * l->columns >= screen_num_desktops + l->columns)
977             l->rows--;
978     } else if (l->rows == 0) {
979         l->rows = screen_num_desktops / l->columns;
980         if (l->columns * l->rows < screen_num_desktops)
981             l->rows++;
982         if (l->columns * l->rows >= screen_num_desktops + l->rows)
983             l->columns--;
984     }
985
986     /* bounds checking */
987     if (l->orientation == OB_ORIENTATION_HORZ) {
988         l->columns = MIN(screen_num_desktops, l->columns);
989         l->rows = MIN(l->rows,
990                       (screen_num_desktops + l->columns - 1) / l->columns);
991         l->columns = screen_num_desktops / l->rows +
992             !!(screen_num_desktops % l->rows);
993     } else {
994         l->rows = MIN(screen_num_desktops, l->rows);
995         l->columns = MIN(l->columns,
996                          (screen_num_desktops + l->rows - 1) / l->rows);
997         l->rows = screen_num_desktops / l->columns +
998             !!(screen_num_desktops % l->columns);
999     }
1000     return TRUE;
1001 }
1002
1003 void screen_update_layout()
1004
1005 {
1006     ObDesktopLayout l;
1007     guint32 *data;
1008     guint num;
1009
1010     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
1011     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
1012     screen_desktop_layout.rows = 1;
1013     screen_desktop_layout.columns = screen_num_desktops;
1014
1015     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
1016                     net_desktop_layout, cardinal, &data, &num)) {
1017         if (num == 3 || num == 4) {
1018
1019             if (data[0] == prop_atoms.net_wm_orientation_vert)
1020                 l.orientation = OB_ORIENTATION_VERT;
1021             else if (data[0] == prop_atoms.net_wm_orientation_horz)
1022                 l.orientation = OB_ORIENTATION_HORZ;
1023             else
1024                 return;
1025
1026             if (num < 4)
1027                 l.start_corner = OB_CORNER_TOPLEFT;
1028             else {
1029                 if (data[3] == prop_atoms.net_wm_topleft)
1030                     l.start_corner = OB_CORNER_TOPLEFT;
1031                 else if (data[3] == prop_atoms.net_wm_topright)
1032                     l.start_corner = OB_CORNER_TOPRIGHT;
1033                 else if (data[3] == prop_atoms.net_wm_bottomright)
1034                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1035                 else if (data[3] == prop_atoms.net_wm_bottomleft)
1036                     l.start_corner = OB_CORNER_BOTTOMLEFT;
1037                 else
1038                     return;
1039             }
1040
1041             l.columns = data[1];
1042             l.rows = data[2];
1043
1044             if (screen_validate_layout(&l))
1045                 screen_desktop_layout = l;
1046
1047             g_free(data);
1048         }
1049     }
1050 }
1051
1052 void screen_update_desktop_names()
1053 {
1054     guint i;
1055
1056     /* empty the array */
1057     g_strfreev(screen_desktop_names);
1058     screen_desktop_names = NULL;
1059
1060     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
1061                    net_desktop_names, utf8, &screen_desktop_names))
1062         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
1063     else
1064         i = 0;
1065     if (i < screen_num_desktops) {
1066         GSList *it;
1067
1068         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
1069                                        screen_num_desktops + 1);
1070         screen_desktop_names[screen_num_desktops] = NULL;
1071
1072         it = g_slist_nth(config_desktops_names, i);
1073
1074         for (; i < screen_num_desktops; ++i) {
1075             if (it && ((char*)it->data)[0]) /* not empty */
1076                 /* use the names from the config file when possible */
1077                 screen_desktop_names[i] = g_strdup(it->data);
1078             else
1079                 /* make up a nice name if it's not though */
1080                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1081                                                           i + 1);
1082             if (it) it = g_slist_next(it);
1083         }
1084
1085         /* if we changed any names, then set the root property so we can
1086            all agree on the names */
1087         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,
1088                    screen_desktop_names);
1089     }
1090
1091     /* resize the pager for these names */
1092     pager_popup_text_width_to_strings(desktop_popup,
1093                                       screen_desktop_names,
1094                                       screen_num_desktops);
1095 }
1096
1097 void screen_show_desktop(gboolean show, ObClient *show_only)
1098 {
1099     GList *it;
1100
1101     if (show == screen_showing_desktop) return; /* no change */
1102
1103     screen_showing_desktop = show;
1104
1105     if (show) {
1106         /* hide windows bottom to top */
1107         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1108             if (WINDOW_IS_CLIENT(it->data)) {
1109                 ObClient *client = it->data;
1110                 client_showhide(client);
1111             }
1112         }
1113     }
1114     else {
1115         /* restore windows top to bottom */
1116         for (it = stacking_list; it; it = g_list_next(it)) {
1117             if (WINDOW_IS_CLIENT(it->data)) {
1118                 ObClient *client = it->data;
1119                 if (client_should_show(client)) {
1120                     if (!show_only || client == show_only)
1121                         client_show(client);
1122                     else
1123                         client_iconify(client, TRUE, FALSE, TRUE);
1124                 }
1125             }
1126         }
1127     }
1128
1129     if (show) {
1130         /* focus the desktop */
1131         for (it = focus_order; it; it = g_list_next(it)) {
1132             ObClient *c = it->data;
1133             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1134                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1135                 client_focus(it->data))
1136                 break;
1137         }
1138     }
1139     else if (!show_only) {
1140         ObClient *c;
1141
1142         if ((c = focus_fallback(TRUE, FALSE, TRUE, FALSE))) {
1143             /* only do the flicker reducing stuff ahead of time if we are going
1144                to call xsetinputfocus on the window ourselves. otherwise there
1145                is no guarantee the window will actually take focus.. */
1146             if (c->can_focus) {
1147                 /* reduce flicker by hiliting now rather than waiting for the
1148                    server FocusIn event */
1149                 frame_adjust_focus(c->frame, TRUE);
1150             }
1151         }
1152     }
1153
1154     show = !!show; /* make it boolean */
1155     PROP_SET32(RootWindow(ob_display, ob_screen),
1156                net_showing_desktop, cardinal, show);
1157 }
1158
1159 void screen_install_colormap(ObClient *client, gboolean install)
1160 {
1161     if (client == NULL || client->colormap == None) {
1162         if (install)
1163             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1164         else
1165             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1166     } else {
1167         xerror_set_ignore(TRUE);
1168         if (install)
1169             XInstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1170         else
1171             XUninstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1172         xerror_set_ignore(FALSE);
1173     }
1174 }
1175
1176 #define STRUT_LEFT_ON_MONITOR(s, i) \
1177     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1178                       monitor_area[i].y, monitor_area[i].height))
1179 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1180     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1181                       monitor_area[i].y, monitor_area[i].height))
1182 #define STRUT_TOP_ON_MONITOR(s, i) \
1183     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1184                       monitor_area[i].x, monitor_area[i].width))
1185 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1186     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1187                       monitor_area[i].x, monitor_area[i].width))
1188
1189 typedef struct {
1190     guint desktop;
1191     StrutPartial *strut;
1192 } ObScreenStrut;
1193
1194 #define RESET_STRUT_LIST(sl) \
1195     (g_slist_free(sl), sl = NULL)
1196
1197 #define ADD_STRUT_TO_LIST(sl, d, s) \
1198 { \
1199     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1200     ss->desktop = d; \
1201     ss->strut = s;  \
1202     sl = g_slist_prepend(sl, ss); \
1203 }
1204
1205 #define VALIDATE_STRUTS(sl, side, max) \
1206 { \
1207     GSList *it; \
1208     for (it = sl; it; it = g_slist_next(it)) { \
1209       ObScreenStrut *ss = it->data; \
1210       ss->strut->side = MIN(max, ss->strut->side); \
1211     } \
1212 }
1213
1214 void screen_update_areas()
1215 {
1216     guint i, j;
1217     gulong *dims;
1218     GList *it;
1219     GSList *sit;
1220
1221     g_free(monitor_area);
1222     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
1223
1224     /* set up the user-specified margins */
1225     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1226     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1227     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1228     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1229     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1230     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1231     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1232     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1233
1234     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1235
1236     RESET_STRUT_LIST(struts_left);
1237     RESET_STRUT_LIST(struts_top);
1238     RESET_STRUT_LIST(struts_right);
1239     RESET_STRUT_LIST(struts_bottom);
1240
1241     /* collect the struts */
1242     for (it = client_list; it; it = g_list_next(it)) {
1243         ObClient *c = it->data;
1244         if (c->strut.left)
1245             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1246         if (c->strut.top)
1247             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1248         if (c->strut.right)
1249             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1250         if (c->strut.bottom)
1251             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1252     }
1253     if (dock_strut.left)
1254         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1255     if (dock_strut.top)
1256         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1257     if (dock_strut.right)
1258         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1259     if (dock_strut.bottom)
1260         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1261
1262     if (config_margins.left)
1263         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1264     if (config_margins.top)
1265         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1266     if (config_margins.right)
1267         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1268     if (config_margins.bottom)
1269         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1270
1271     VALIDATE_STRUTS(struts_left, left,
1272                     monitor_area[screen_num_monitors].width / 2);
1273     VALIDATE_STRUTS(struts_right, right,
1274                     monitor_area[screen_num_monitors].width / 2);
1275     VALIDATE_STRUTS(struts_top, top,
1276                     monitor_area[screen_num_monitors].height / 2);
1277     VALIDATE_STRUTS(struts_bottom, bottom,
1278                     monitor_area[screen_num_monitors].height / 2);
1279
1280     /* set up the work areas to be full screen */
1281     for (i = 0; i < screen_num_monitors; ++i)
1282         for (j = 0; j < screen_num_desktops; ++j) {
1283             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1284             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1285             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1286             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1287         }
1288
1289     /* calculate the work areas from the struts */
1290     for (i = 0; i < screen_num_monitors; ++i)
1291         for (j = 0; j < screen_num_desktops; ++j) {
1292             gint l = 0, r = 0, t = 0, b = 0;
1293
1294             /* only add the strut to the area if it touches the monitor */
1295
1296             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1297                 ObScreenStrut *s = sit->data;
1298                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1299                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1300                     l = MAX(l, s->strut->left);
1301             }
1302             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1303                 ObScreenStrut *s = sit->data;
1304                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1305                     STRUT_TOP_ON_MONITOR(s->strut, i))
1306                     t = MAX(t, s->strut->top);
1307             }
1308             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1309                 ObScreenStrut *s = sit->data;
1310                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1311                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1312                     r = MAX(r, s->strut->right);
1313             }
1314             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1315                 ObScreenStrut *s = sit->data;
1316                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1317                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1318                     b = MAX(b, s->strut->bottom);
1319             }
1320
1321             /* based on these margins, set the work area for the
1322                monitor/desktop */
1323             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1324             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1325             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1326             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1327         }
1328
1329     /* all the work areas are not used here, only the ones for the first
1330        monitor are */
1331     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1332                 dims, 4 * screen_num_desktops);
1333
1334     /* the area has changed, adjust all the windows if they need it */
1335     for (it = client_list; it; it = g_list_next(it))
1336         client_reconfigure(it->data, FALSE);
1337
1338     g_free(dims);
1339 }
1340
1341 #if 0
1342 Rect* screen_area_all_monitors(guint desktop)
1343 {
1344     guint i;
1345     Rect *a;
1346
1347     a = screen_area_monitor(desktop, 0);
1348
1349     /* combine all the monitors together */
1350     for (i = 1; i < screen_num_monitors; ++i) {
1351         Rect *m = screen_area_monitor(desktop, i);
1352         gint l, r, t, b;
1353
1354         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1355         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1356         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1357         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1358
1359         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1360
1361         g_free(m);
1362     }
1363
1364     return a;
1365 }
1366 #endif
1367
1368 #define STRUT_LEFT_IN_SEARCH(s, search) \
1369     (RANGES_INTERSECT(search->y, search->height, \
1370                       s->left_start, s->left_end - s->left_start + 1))
1371 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1372     (RANGES_INTERSECT(search->y, search->height, \
1373                       s->right_start, s->right_end - s->right_start + 1))
1374 #define STRUT_TOP_IN_SEARCH(s, search) \
1375     (RANGES_INTERSECT(search->x, search->width, \
1376                       s->top_start, s->top_end - s->top_start + 1))
1377 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1378     (RANGES_INTERSECT(search->x, search->width, \
1379                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1380
1381 #define STRUT_LEFT_IGNORE(s, us, search) \
1382     (head == SCREEN_AREA_ALL_MONITORS && us && \
1383      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1384 #define STRUT_RIGHT_IGNORE(s, us, search) \
1385     (head == SCREEN_AREA_ALL_MONITORS && us && \
1386      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1387 #define STRUT_TOP_IGNORE(s, us, search) \
1388     (head == SCREEN_AREA_ALL_MONITORS && us && \
1389      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1390 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1391     (head == SCREEN_AREA_ALL_MONITORS && us && \
1392      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1393
1394 Rect* screen_area(guint desktop, guint head, Rect *search)
1395 {
1396     Rect *a;
1397     GSList *it;
1398     gint l, r, t, b, al, ar, at, ab;
1399     guint i, d;
1400     gboolean us = search != NULL; /* user provided search */
1401
1402     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1403     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1404              head == SCREEN_AREA_ALL_MONITORS);
1405     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1406
1407     /* find any struts for this monitor
1408        which will be affecting the search area.
1409     */
1410
1411     /* search everything if search is null */
1412     if (!search) {
1413         if (head < screen_num_monitors) search = &monitor_area[head];
1414         else search = &monitor_area[screen_num_monitors];
1415     }
1416     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1417
1418     /* al is "all left" meaning the furthest left you can get, l is our
1419        "working left" meaning our current strut edge which we're calculating
1420     */
1421
1422     /* only include monitors which the search area lines up with */
1423     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1424         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1425         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1426         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1427         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1428         for (i = 0; i < screen_num_monitors; ++i) {
1429             /* add the monitor if applicable */
1430             if (RANGES_INTERSECT(search->x, search->width,
1431                                  monitor_area[i].x, monitor_area[i].width))
1432             {
1433                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1434                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1435             }
1436             if (RANGES_INTERSECT(search->y, search->height,
1437                                  monitor_area[i].y, monitor_area[i].height))
1438             {
1439                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1440                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1441             }
1442         }
1443     } else {
1444         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1445         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1446         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1447         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1448     }
1449
1450     for (d = 0; d < screen_num_desktops; ++d) {
1451         if (d != desktop && desktop != DESKTOP_ALL) continue;
1452
1453         for (i = 0; i < screen_num_monitors; ++i) {
1454             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1455
1456             for (it = struts_left; it; it = g_slist_next(it)) {
1457                 ObScreenStrut *s = it->data;
1458                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1459                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1460                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1461                     l = MAX(l, al + s->strut->left);
1462             }
1463             for (it = struts_top; it; it = g_slist_next(it)) {
1464                 ObScreenStrut *s = it->data;
1465                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1466                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1467                     !STRUT_TOP_IGNORE(s->strut, us, search))
1468                     t = MAX(t, at + s->strut->top);
1469             }
1470             for (it = struts_right; it; it = g_slist_next(it)) {
1471                 ObScreenStrut *s = it->data;
1472                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1473                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1474                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1475                     r = MIN(r, ar - s->strut->right);
1476             }
1477             for (it = struts_bottom; it; it = g_slist_next(it)) {
1478                 ObScreenStrut *s = it->data;
1479                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1480                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1481                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1482                     b = MIN(b, ab - s->strut->bottom);
1483             }
1484
1485             /* limit to this monitor */
1486             if (head == i) {
1487                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1488                 t = MAX(t, RECT_TOP(monitor_area[i]));
1489                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1490                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1491             }
1492         }
1493     }
1494
1495     a = g_new(Rect, 1);
1496     a->x = l;
1497     a->y = t;
1498     a->width = r - l + 1;
1499     a->height = b - t + 1;
1500     return a;
1501 }
1502
1503 guint screen_find_monitor(Rect *search)
1504 {
1505     guint i;
1506     guint most = 0;
1507     guint mostv = 0;
1508
1509     for (i = 0; i < screen_num_monitors; ++i) {
1510         Rect *area = screen_physical_area_monitor(i);
1511         if (RECT_INTERSECTS_RECT(*area, *search)) {
1512             Rect r;
1513             guint v;
1514
1515             RECT_SET_INTERSECTION(r, *area, *search);
1516             v = r.width * r.height;
1517
1518             if (v > mostv) {
1519                 mostv = v;
1520                 most = i;
1521             }
1522         }
1523         g_free(area);
1524     }
1525     return most;
1526 }
1527
1528 Rect* screen_physical_area_all_monitors()
1529 {
1530     return screen_physical_area_monitor(screen_num_monitors);
1531 }
1532
1533 Rect* screen_physical_area_monitor(guint head)
1534 {
1535     Rect *a;
1536     g_assert(head <= screen_num_monitors);
1537
1538     a = g_new(Rect, 1);
1539     *a = monitor_area[head];
1540     return a;
1541 }
1542
1543 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1544 {
1545     g_assert(head <= screen_num_monitors);
1546     g_assert(search);
1547     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1548 }
1549
1550 Rect* screen_physical_area_active()
1551 {
1552     Rect *a;
1553     gint x, y;
1554
1555     if (moveresize_client)
1556         a = screen_physical_area_monitor(client_monitor(focus_client));
1557     else if (focus_client)
1558         a = screen_physical_area_monitor(client_monitor(focus_client));
1559     else {
1560         Rect mon;
1561         if (screen_pointer_pos(&x, &y))
1562             RECT_SET(mon, x, y, 1, 1);
1563         else
1564             RECT_SET(mon, 0, 0, 1, 1);
1565         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1566     }
1567     return a;
1568 }
1569
1570 void screen_set_root_cursor()
1571 {
1572     if (sn_app_starting())
1573         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1574                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1575     else
1576         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1577                       ob_cursor(OB_CURSOR_POINTER));
1578 }
1579
1580 gboolean screen_pointer_pos(gint *x, gint *y)
1581 {
1582     Window w;
1583     gint i;
1584     guint u;
1585     gboolean ret;
1586
1587     ret = !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1588                           &w, &w, x, y, &i, &i, &u);
1589     if (!ret) {
1590         for (i = 0; i < ScreenCount(ob_display); ++i)
1591             if (i != ob_screen)
1592                 if (XQueryPointer(ob_display, RootWindow(ob_display, i),
1593                                   &w, &w, x, y, &i, &i, &u))
1594                     break;
1595     }
1596     return ret;
1597 }