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