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