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