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