]> icculus.org git repositories - mikachu/openbox.git/blob - openbox/screen.c
indenting
[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) 2003        Ben Jansens
5
6    This program is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 2 of the License, or
9    (at your option) any later version.
10
11    This program is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15
16    See the COPYING file for a copy of the GNU General Public License.
17 */
18
19 #include "debug.h"
20 #include "openbox.h"
21 #include "dock.h"
22 #include "xerror.h"
23 #include "prop.h"
24 #include "grab.h"
25 #include "startupnotify.h"
26 #include "moveresize.h"
27 #include "config.h"
28 #include "screen.h"
29 #include "client.h"
30 #include "frame.h"
31 #include "event.h"
32 #include "focus.h"
33 #include "popup.h"
34 #include "extensions.h"
35 #include "render/render.h"
36
37 #include <X11/Xlib.h>
38 #ifdef HAVE_UNISTD_H
39 #  include <sys/types.h>
40 #  include <unistd.h>
41 #endif
42 #include <assert.h>
43
44 /*! The event mask to grab on the root window */
45 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
46                         EnterWindowMask | LeaveWindowMask | \
47                         SubstructureNotifyMask | SubstructureRedirectMask | \
48                         ButtonPressMask | ButtonReleaseMask | ButtonMotionMask)
49
50 guint    screen_num_desktops;
51 guint    screen_num_monitors;
52 guint    screen_desktop;
53 guint    screen_last_desktop;
54 Size     screen_physical_size;
55 gboolean screen_showing_desktop;
56 DesktopLayout screen_desktop_layout;
57 char   **screen_desktop_names;
58 Window   screen_support_win;
59
60 static Rect  **area; /* array of desktop holding array of xinerama areas */
61 static Rect  *monitor_area;
62
63 static ObPagerPopup *desktop_cycle_popup;
64
65 static gboolean replace_wm()
66 {
67     char *wm_sn;
68     Atom wm_sn_atom;
69     Window current_wm_sn_owner;
70     Time timestamp;
71
72     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
73     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
74     g_free(wm_sn);
75
76     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
77     if (current_wm_sn_owner) {
78         if (!ob_replace_wm) {
79             g_warning("A window manager is already running on screen %d",
80                       ob_screen);
81             return FALSE;
82         }
83         xerror_set_ignore(TRUE);
84         xerror_occured = FALSE;
85
86         /* We want to find out when the current selection owner dies */
87         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
88         XSync(ob_display, FALSE);
89
90         xerror_set_ignore(FALSE);
91         if (xerror_occured)
92             current_wm_sn_owner = None;
93     }
94
95     {
96         /* Generate a timestamp */
97         XEvent event;
98
99         XSelectInput(ob_display, screen_support_win, PropertyChangeMask);
100
101         XChangeProperty(ob_display, screen_support_win,
102                         prop_atoms.wm_class, prop_atoms.string,
103                         8, PropModeAppend, NULL, 0);
104         XWindowEvent(ob_display, screen_support_win,
105                      PropertyChangeMask, &event);
106
107         XSelectInput(ob_display, screen_support_win, NoEventMask);
108
109         timestamp = event.xproperty.time;
110     }
111
112     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
113                        timestamp);
114
115     if (XGetSelectionOwner(ob_display, wm_sn_atom) != screen_support_win) {
116         g_warning("Could not acquire window manager selection on screen %d",
117                   ob_screen);
118         return FALSE;
119     }
120
121     /* Wait for old window manager to go away */
122     if (current_wm_sn_owner) {
123       XEvent event;
124       gulong wait = 0;
125       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
126
127       while (wait < timeout) {
128           if (XCheckWindowEvent(ob_display, current_wm_sn_owner,
129                                 StructureNotifyMask, &event) &&
130               event.type == DestroyNotify)
131               break;
132           g_usleep(G_USEC_PER_SEC / 10);
133           wait += G_USEC_PER_SEC / 10;
134       }
135
136       if (wait >= timeout) {
137           g_warning("Timeout expired while waiting for the current WM to die "
138                     "on screen %d", ob_screen);
139           return FALSE;
140       }
141     }
142
143     /* Send client message indicating that we are now the WM */
144     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
145                  timestamp, wm_sn_atom, 0, 0, SubstructureNotifyMask);
146
147
148     return TRUE;
149 }
150
151 gboolean screen_annex()
152 {
153     XSetWindowAttributes attrib;
154     pid_t pid;
155     gint i, num_support;
156     guint32 *supported;
157
158     /* create the netwm support window */
159     attrib.override_redirect = TRUE;
160     screen_support_win = XCreateWindow(ob_display,
161                                        RootWindow(ob_display, ob_screen),
162                                        -100, -100, 1, 1, 0,
163                                        CopyFromParent, InputOutput,
164                                        CopyFromParent,
165                                        CWOverrideRedirect, &attrib);
166     XMapRaised(ob_display, screen_support_win);
167
168     if (!replace_wm()) {
169         XDestroyWindow(ob_display, screen_support_win);
170         return FALSE;
171     }
172
173     xerror_set_ignore(TRUE);
174     xerror_occured = FALSE;
175     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
176                  ROOT_EVENTMASK);
177     xerror_set_ignore(FALSE);
178     if (xerror_occured) {
179         g_warning("A window manager is already running on screen %d",
180                   ob_screen);
181
182         XDestroyWindow(ob_display, screen_support_win);
183         return FALSE;
184     }
185
186
187     screen_set_root_cursor();
188
189     /* set the OPENBOX_PID hint */
190     pid = getpid();
191     PROP_SET32(RootWindow(ob_display, ob_screen),
192                openbox_pid, cardinal, pid);
193
194     /* set supporting window */
195     PROP_SET32(RootWindow(ob_display, ob_screen),
196                net_supporting_wm_check, window, screen_support_win);
197
198     /* set properties on the supporting window */
199     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
200     PROP_SET32(screen_support_win, net_supporting_wm_check,
201                window, screen_support_win);
202
203     /* set the _NET_SUPPORTED_ATOMS hint */
204     num_support = 51;
205     i = 0;
206     supported = g_new(guint32, num_support);
207     supported[i++] = prop_atoms.net_current_desktop;
208     supported[i++] = prop_atoms.net_number_of_desktops;
209     supported[i++] = prop_atoms.net_desktop_geometry;
210     supported[i++] = prop_atoms.net_desktop_viewport;
211     supported[i++] = prop_atoms.net_active_window;
212     supported[i++] = prop_atoms.net_workarea;
213     supported[i++] = prop_atoms.net_client_list;
214     supported[i++] = prop_atoms.net_client_list_stacking;
215     supported[i++] = prop_atoms.net_desktop_names;
216     supported[i++] = prop_atoms.net_close_window;
217     supported[i++] = prop_atoms.net_desktop_layout;
218     supported[i++] = prop_atoms.net_showing_desktop;
219     supported[i++] = prop_atoms.net_wm_name;
220     supported[i++] = prop_atoms.net_wm_visible_name;
221     supported[i++] = prop_atoms.net_wm_icon_name;
222     supported[i++] = prop_atoms.net_wm_visible_icon_name;
223     supported[i++] = prop_atoms.net_wm_desktop;
224     supported[i++] = prop_atoms.net_wm_strut;
225     supported[i++] = prop_atoms.net_wm_window_type;
226     supported[i++] = prop_atoms.net_wm_window_type_desktop;
227     supported[i++] = prop_atoms.net_wm_window_type_dock;
228     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
229     supported[i++] = prop_atoms.net_wm_window_type_menu;
230     supported[i++] = prop_atoms.net_wm_window_type_utility;
231     supported[i++] = prop_atoms.net_wm_window_type_splash;
232     supported[i++] = prop_atoms.net_wm_window_type_dialog;
233     supported[i++] = prop_atoms.net_wm_window_type_normal;
234     supported[i++] = prop_atoms.net_wm_allowed_actions;
235     supported[i++] = prop_atoms.net_wm_action_move;
236     supported[i++] = prop_atoms.net_wm_action_resize;
237     supported[i++] = prop_atoms.net_wm_action_minimize;
238     supported[i++] = prop_atoms.net_wm_action_shade;
239     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
240     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
241     supported[i++] = prop_atoms.net_wm_action_fullscreen;
242     supported[i++] = prop_atoms.net_wm_action_change_desktop;
243     supported[i++] = prop_atoms.net_wm_action_close;
244     supported[i++] = prop_atoms.net_wm_state;
245     supported[i++] = prop_atoms.net_wm_state_modal;
246     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
247     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
248     supported[i++] = prop_atoms.net_wm_state_shaded;
249     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
250     supported[i++] = prop_atoms.net_wm_state_skip_pager;
251     supported[i++] = prop_atoms.net_wm_state_hidden;
252     supported[i++] = prop_atoms.net_wm_state_fullscreen;
253     supported[i++] = prop_atoms.net_wm_state_above;
254     supported[i++] = prop_atoms.net_wm_state_below;
255     supported[i++] = prop_atoms.net_moveresize_window;
256     supported[i++] = prop_atoms.net_wm_moveresize;
257     supported[i++] = prop_atoms.ob_wm_state_undecorated;
258     g_assert(i == num_support);
259 /*
260   supported[] = prop_atoms.net_wm_action_stick;
261 */
262
263     PROP_SETA32(RootWindow(ob_display, ob_screen),
264                 net_supported, atom, supported, num_support);
265     g_free(supported);
266
267     return TRUE;
268 }
269
270 void screen_startup(gboolean reconfig)
271 {
272     GSList *it;
273     guint i;
274
275     desktop_cycle_popup = pager_popup_new(FALSE);
276
277     if (!reconfig)
278         /* get the initial size */
279         screen_resize();
280
281     /* set the names */
282     screen_desktop_names = g_new(char*,
283                                  g_slist_length(config_desktops_names) + 1);
284     for (i = 0, it = config_desktops_names; it; ++i, it = it->next)
285         screen_desktop_names[i] = it->data; /* dont strdup */
286     screen_desktop_names[i] = NULL;
287     PROP_SETSS(RootWindow(ob_display, ob_screen),
288                net_desktop_names, screen_desktop_names);
289     g_free(screen_desktop_names); /* dont free the individual strings */
290     screen_desktop_names = NULL;
291
292     if (!reconfig)
293         screen_num_desktops = 0;
294     screen_set_num_desktops(config_desktops_num);
295     if (!reconfig) {
296         screen_set_desktop(0);
297
298         /* don't start in showing-desktop mode */
299         screen_showing_desktop = FALSE;
300         PROP_SET32(RootWindow(ob_display, ob_screen),
301                    net_showing_desktop, cardinal, screen_showing_desktop);
302
303         screen_update_layout();
304     }
305 }
306
307 void screen_shutdown(gboolean reconfig)
308 {
309     Rect **r;
310
311     pager_popup_free(desktop_cycle_popup);
312
313     if (!reconfig) {
314         XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
315                      NoEventMask);
316
317         /* we're not running here no more! */
318         PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
319         /* not without us */
320         PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
321         /* don't keep this mode */
322         PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
323
324         XDestroyWindow(ob_display, screen_support_win);
325     }
326
327     g_strfreev(screen_desktop_names);
328     screen_desktop_names = NULL;
329     for (r = area; *r; ++r)
330         g_free(*r);
331     g_free(area);
332     area = NULL;
333 }
334
335 void screen_resize()
336 {
337     static int oldw = 0, oldh = 0;
338     int w, h;
339     GList *it;
340     guint32 geometry[2];
341
342     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
343     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
344
345     if (w == oldw && h == oldh) return;
346
347     oldw = w; oldh = h;
348
349     /* Set the _NET_DESKTOP_GEOMETRY hint */
350     screen_physical_size.width = geometry[0] = w;
351     screen_physical_size.height = geometry[1] = h;
352     PROP_SETA32(RootWindow(ob_display, ob_screen),
353                 net_desktop_geometry, cardinal, geometry, 2);
354
355     if (ob_state() == OB_STATE_STARTING)
356         return;
357
358     screen_update_areas();
359     dock_configure();
360
361     for (it = client_list; it; it = it->next)
362         client_move_onscreen(it->data, FALSE);
363 }
364
365 void screen_set_num_desktops(guint num)
366 {
367     guint i, old;
368     guint32 *viewport;
369     GList *it;
370
371     g_assert(num > 0);
372
373     if (screen_num_desktops == num) return;
374
375     old = screen_num_desktops;
376     screen_num_desktops = num;
377     PROP_SET32(RootWindow(ob_display, ob_screen),
378                net_number_of_desktops, cardinal, num);
379
380     /* set the viewport hint */
381     viewport = g_new0(guint32, num * 2);
382     PROP_SETA32(RootWindow(ob_display, ob_screen),
383                 net_desktop_viewport, cardinal, viewport, num * 2);
384     g_free(viewport);
385
386     /* the number of rows/columns will differ */
387     screen_update_layout();
388
389     /* may be some unnamed desktops that we need to fill in with names */
390     screen_update_desktop_names();
391
392     /* move windows on desktops that will no longer exist! */
393     for (it = client_list; it != NULL; it = it->next) {
394         ObClient *c = it->data;
395         if (c->desktop >= num && c->desktop != DESKTOP_ALL)
396             client_set_desktop(c, num - 1, FALSE);
397     }
398  
399     /* change our struts/area to match (after moving windows) */
400     screen_update_areas();
401
402     /* change our desktop if we're on one that no longer exists! */
403     if (screen_desktop >= screen_num_desktops)
404         screen_set_desktop(num - 1);
405
406    /* update the focus lists */
407     /* free our lists for the desktops which have disappeared */
408     for (i = num; i < old; ++i)
409         g_list_free(focus_order[i]);
410     /* realloc the array */
411     focus_order = g_renew(GList*, focus_order, num);
412     /* set the new lists to be empty */
413     for (i = old; i < num; ++i)
414         focus_order[i] = NULL;
415 }
416
417 void screen_set_desktop(guint num)
418 {
419     GList *it;
420     guint old;
421     ObClient *target;
422      
423     g_assert(num < screen_num_desktops);
424
425     old = screen_desktop;
426     screen_desktop = num;
427     PROP_SET32(RootWindow(ob_display, ob_screen),
428                net_current_desktop, cardinal, num);
429
430     if (old == num) return;
431
432     screen_last_desktop = old;
433
434     ob_debug("Moving to desktop %d\n", num+1);
435
436     if (moveresize_client)
437         client_set_desktop(moveresize_client, num, TRUE);
438
439     /* show windows before hiding the rest to lessen the enter/leave events */
440
441     /* show windows from top to bottom */
442     for (it = stacking_list; it; it = g_list_next(it)) {
443         if (WINDOW_IS_CLIENT(it->data)) {
444             ObClient *c = it->data;
445             if (client_should_show(c))
446                 frame_show(c->frame);
447         }
448     }
449
450     /* hide windows from bottom to top */
451     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
452         if (WINDOW_IS_CLIENT(it->data)) {
453             ObClient *c = it->data;
454             if (c->frame->visible && !client_should_show(c))
455                 frame_hide(c->frame);
456         }
457     }
458
459     event_ignore_queued_enters();
460
461     target = focus_fallback_target(OB_FOCUS_FALLBACK_NOFOCUS);
462     if (target) {
463         frame_adjust_focus(target->frame, TRUE);
464
465         /*!
466           When this focus_client check is not used, you can end up with races,
467           as demonstrated with gnome-panel, sometmies the window you click on
468           another desktop ends up losing focus cuz of the focus change here.
469         */
470         if (!focus_client)
471             client_focus(target);
472     }
473 }
474
475 static void get_row_col(guint d, guint *r, guint *c)
476 {
477     switch (screen_desktop_layout.orientation) {
478     case OB_ORIENTATION_HORZ:
479         switch (screen_desktop_layout.start_corner) {
480         case OB_CORNER_TOPLEFT:
481             *r = d / screen_desktop_layout.columns;
482             *c = d % screen_desktop_layout.columns;
483             break;
484         case OB_CORNER_BOTTOMLEFT:
485             *r = screen_desktop_layout.rows - 1 -
486                 d / screen_desktop_layout.columns;
487             *c = d % screen_desktop_layout.columns;
488             break;
489         case OB_CORNER_TOPRIGHT:
490             *r = d / screen_desktop_layout.columns;
491             *c = screen_desktop_layout.columns - 1 -
492                 d % screen_desktop_layout.columns;
493             break;
494         case OB_CORNER_BOTTOMRIGHT:
495             *r = screen_desktop_layout.rows - 1 -
496                 d / screen_desktop_layout.columns;
497             *c = screen_desktop_layout.columns - 1 -
498                 d % screen_desktop_layout.columns;
499             break;
500         }
501         break;
502     case OB_ORIENTATION_VERT:
503         switch (screen_desktop_layout.start_corner) {
504         case OB_CORNER_TOPLEFT:
505             *r = d % screen_desktop_layout.rows;
506             *c = d / screen_desktop_layout.rows;
507             break;
508         case OB_CORNER_BOTTOMLEFT:
509             *r = screen_desktop_layout.rows - 1 -
510                 d % screen_desktop_layout.rows;
511             *c = d / screen_desktop_layout.rows;
512             break;
513         case OB_CORNER_TOPRIGHT:
514             *r = d % screen_desktop_layout.rows;
515             *c = screen_desktop_layout.columns - 1 -
516                 d / screen_desktop_layout.rows;
517             break;
518         case OB_CORNER_BOTTOMRIGHT:
519             *r = screen_desktop_layout.rows - 1 -
520                 d % screen_desktop_layout.rows;
521             *c = screen_desktop_layout.columns - 1 -
522                 d / screen_desktop_layout.rows;
523             break;
524         }
525         break;
526     }
527 }
528
529 static guint translate_row_col(guint r, guint c)
530 {
531     switch (screen_desktop_layout.orientation) {
532     case OB_ORIENTATION_HORZ:
533         switch (screen_desktop_layout.start_corner) {
534         case OB_CORNER_TOPLEFT:
535             return r % screen_desktop_layout.rows *
536                 screen_desktop_layout.columns +
537                 c % screen_desktop_layout.columns;
538         case OB_CORNER_BOTTOMLEFT:
539             return (screen_desktop_layout.rows - 1 -
540                     r % screen_desktop_layout.rows) *
541                 screen_desktop_layout.columns +
542                 c % screen_desktop_layout.columns;
543         case OB_CORNER_TOPRIGHT:
544             return r % screen_desktop_layout.rows *
545                 screen_desktop_layout.columns +
546                 (screen_desktop_layout.columns - 1 -
547                  c % screen_desktop_layout.columns);
548         case OB_CORNER_BOTTOMRIGHT:
549             return (screen_desktop_layout.rows - 1 -
550                     r % screen_desktop_layout.rows) *
551                 screen_desktop_layout.columns +
552                 (screen_desktop_layout.columns - 1 -
553                  c % screen_desktop_layout.columns);
554         }
555     case OB_ORIENTATION_VERT:
556         switch (screen_desktop_layout.start_corner) {
557         case OB_CORNER_TOPLEFT:
558             return c % screen_desktop_layout.columns *
559                 screen_desktop_layout.rows +
560                 r % screen_desktop_layout.rows;
561         case OB_CORNER_BOTTOMLEFT:
562             return c % screen_desktop_layout.columns *
563                 screen_desktop_layout.rows +
564                 (screen_desktop_layout.rows - 1 -
565                  r % screen_desktop_layout.rows);
566         case OB_CORNER_TOPRIGHT:
567             return (screen_desktop_layout.columns - 1 -
568                     c % screen_desktop_layout.columns) *
569                 screen_desktop_layout.rows +
570                 r % screen_desktop_layout.rows;
571         case OB_CORNER_BOTTOMRIGHT:
572             return (screen_desktop_layout.columns - 1 -
573                     c % screen_desktop_layout.columns) *
574                 screen_desktop_layout.rows +
575                 (screen_desktop_layout.rows - 1 -
576                  r % screen_desktop_layout.rows);
577         }
578     }
579     g_assert_not_reached();
580     return 0;
581 }
582
583 void screen_desktop_popup(guint d, gboolean show)
584 {
585     Rect *a;
586
587     if (!show) {
588         pager_popup_hide(desktop_cycle_popup);
589     } else {
590         a = screen_physical_area_monitor(0);
591         pager_popup_position(desktop_cycle_popup, CenterGravity,
592                              a->x + a->width / 2, a->y + a->height / 2);
593         /* XXX the size and the font extents need to be related on some level
594          */
595         pager_popup_size(desktop_cycle_popup, POPUP_WIDTH, POPUP_HEIGHT);
596
597         pager_popup_set_text_align(desktop_cycle_popup, RR_JUSTIFY_CENTER);
598
599         pager_popup_show(desktop_cycle_popup, screen_desktop_names[d], d);
600     }
601 }
602
603 guint screen_cycle_desktop(ObDirection dir, gboolean wrap, gboolean linear,
604                            gboolean dialog, gboolean done, gboolean cancel)
605 {
606     static gboolean first = TRUE;
607     static gboolean lin;
608     static guint origd, d;
609     guint r, c;
610
611     if (cancel) {
612         d = origd;
613         goto done_cycle;
614     } else if (done && dialog) {
615         goto done_cycle;
616     }
617     if (first) {
618         first = FALSE;
619         lin = linear;
620         d = origd = screen_desktop;
621     }
622
623     get_row_col(d, &r, &c);
624
625     if (lin) {
626         switch (dir) {
627         case OB_DIRECTION_EAST:
628             if (d < screen_num_desktops - 1)
629                 ++d;
630             else if (wrap)
631                 d = 0;
632             break;
633         case OB_DIRECTION_WEST:
634             if (d > 0)
635                 --d;
636             else if (wrap)
637                 d = screen_num_desktops - 1;
638             break;
639         default:
640             assert(0);
641             return screen_desktop;
642         }
643     } else {
644         switch (dir) {
645         case OB_DIRECTION_EAST:
646             ++c;
647             if (c >= screen_desktop_layout.columns) {
648                 if (!wrap) return d = screen_desktop;
649                 c = 0;
650             }
651             d = translate_row_col(r, c);
652             if (d >= screen_num_desktops) {
653                 if (!wrap) return d = screen_desktop;
654                 ++c;
655             }
656             break;
657         case OB_DIRECTION_WEST:
658             --c;
659             if (c >= screen_desktop_layout.columns) {
660                 if (!wrap) return d = screen_desktop;
661                 c = screen_desktop_layout.columns - 1;
662             }
663             d = translate_row_col(r, c);
664             if (d >= screen_num_desktops) {
665                 if (!wrap) return d = screen_desktop;
666                 --c;
667             }
668             break;
669         case OB_DIRECTION_SOUTH:
670             ++r;
671             if (r >= screen_desktop_layout.rows) {
672                 if (!wrap) return d = screen_desktop;
673                 r = 0;
674             }
675             d = translate_row_col(r, c);
676             if (d >= screen_num_desktops) {
677                 if (!wrap) return d = screen_desktop;
678                 ++r;
679             }
680             break;
681         case OB_DIRECTION_NORTH:
682             --r;
683             if (r >= screen_desktop_layout.rows) {
684                 if (!wrap) return d = screen_desktop;
685                 r = screen_desktop_layout.rows - 1;
686             }
687             d = translate_row_col(r, c);
688             if (d >= screen_num_desktops) {
689                 if (!wrap) return d = screen_desktop;
690                 --r;
691             }
692             break;
693         default:
694             assert(0);
695             return d = screen_desktop;
696         }
697
698         d = translate_row_col(r, c);
699     }
700
701     if (dialog) {
702         screen_desktop_popup(d, TRUE);
703         return d;
704     }
705
706 done_cycle:
707     first = TRUE;
708
709     screen_desktop_popup(0, FALSE);
710
711     return d;
712 }
713
714 void screen_update_layout()
715 {
716     ObOrientation orient;
717     ObCorner corner;
718     guint rows;
719     guint cols;
720     guint32 *data;
721     guint num;
722     gboolean valid = FALSE;
723
724     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
725                     net_desktop_layout, cardinal, &data, &num)) {
726         if (num == 3 || num == 4) {
727
728             if (data[0] == prop_atoms.net_wm_orientation_vert)
729                 orient = OB_ORIENTATION_VERT;
730             else if (data[0] == prop_atoms.net_wm_orientation_horz)
731                 orient = OB_ORIENTATION_HORZ;
732             else
733                 goto screen_update_layout_bail;
734
735             if (num < 4)
736                 corner = OB_CORNER_TOPLEFT;
737             else {
738                 if (data[3] == prop_atoms.net_wm_topleft)
739                     corner = OB_CORNER_TOPLEFT;
740                 else if (data[3] == prop_atoms.net_wm_topright)
741                     corner = OB_CORNER_TOPRIGHT;
742                 else if (data[3] == prop_atoms.net_wm_bottomright)
743                     corner = OB_CORNER_BOTTOMRIGHT;
744                 else if (data[3] == prop_atoms.net_wm_bottomleft)
745                     corner = OB_CORNER_BOTTOMLEFT;
746                 else
747                     goto screen_update_layout_bail;
748             }
749
750             cols = data[1];
751             rows = data[2];
752
753             /* fill in a zero rows/columns */
754             if ((cols == 0 && rows == 0)) { /* both 0's is bad data.. */
755                 goto screen_update_layout_bail;
756             } else {
757                 if (cols == 0) {
758                     cols = screen_num_desktops / rows;
759                     if (rows * cols < screen_num_desktops)
760                         cols++;
761                     if (rows * cols >= screen_num_desktops + cols)
762                         rows--;
763                 } else if (rows == 0) {
764                     rows = screen_num_desktops / cols;
765                     if (cols * rows < screen_num_desktops)
766                         rows++;
767                     if (cols * rows >= screen_num_desktops + rows)
768                         cols--;
769                 }
770             }
771
772             /* bounds checking */
773             if (orient == OB_ORIENTATION_HORZ) {
774                 cols = MIN(screen_num_desktops, cols);
775                 rows = MIN(rows, (screen_num_desktops + cols - 1) / cols);
776                 cols = screen_num_desktops / rows +
777                     !!(screen_num_desktops % rows);
778             } else {
779                 rows = MIN(screen_num_desktops, rows);
780                 cols = MIN(cols, (screen_num_desktops + rows - 1) / rows);
781                 rows = screen_num_desktops / cols +
782                     !!(screen_num_desktops % cols);
783             }
784
785             valid = TRUE;
786         }
787     screen_update_layout_bail:
788         g_free(data);
789     }
790
791     if (!valid) {
792         /* defaults */
793         orient = OB_ORIENTATION_HORZ;
794         corner = OB_CORNER_TOPLEFT;
795         rows = 1;
796         cols = screen_num_desktops;
797     }
798
799     screen_desktop_layout.orientation = orient;
800     screen_desktop_layout.start_corner = corner;
801     screen_desktop_layout.rows = rows;
802     screen_desktop_layout.columns = cols;
803 }
804
805 void screen_update_desktop_names()
806 {
807     guint i;
808
809     /* empty the array */
810     g_strfreev(screen_desktop_names);
811     screen_desktop_names = NULL;
812
813     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
814                    net_desktop_names, utf8, &screen_desktop_names))
815         for (i = 0; screen_desktop_names[i] && i <= screen_num_desktops; ++i);
816     else
817         i = 0;
818     if (i <= screen_num_desktops) {
819         screen_desktop_names = g_renew(char*, screen_desktop_names,
820                                        screen_num_desktops + 1);
821         screen_desktop_names[screen_num_desktops] = NULL;
822         for (; i < screen_num_desktops; ++i)
823             screen_desktop_names[i] = g_strdup("Unnamed Desktop");
824     }
825 }
826
827 void screen_show_desktop(gboolean show)
828 {
829     GList *it;
830      
831     if (show == screen_showing_desktop) return; /* no change */
832
833     screen_showing_desktop = show;
834
835     if (show) {
836         /* bottom to top */
837         for (it = g_list_last(stacking_list); it != NULL; it = it->prev) {
838             if (WINDOW_IS_CLIENT(it->data)) {
839                 ObClient *client = it->data;
840                 if (client->frame->visible && !client_should_show(client))
841                     frame_hide(client->frame);
842             }
843         }
844     } else {
845         /* top to bottom */
846         for (it = stacking_list; it != NULL; it = it->next) {
847             if (WINDOW_IS_CLIENT(it->data)) {
848                 ObClient *client = it->data;
849                 if (!client->frame->visible && client_should_show(client))
850                     frame_show(client->frame);
851             }
852         }
853     }
854
855     if (show) {
856         /* focus desktop */
857         for (it = focus_order[screen_desktop]; it; it = it->next)
858             if (((ObClient*)it->data)->type == OB_CLIENT_TYPE_DESKTOP &&
859                 client_focus(it->data))
860                 break;
861     } else {
862         focus_fallback(OB_FOCUS_FALLBACK_NOFOCUS);
863     }
864
865     show = !!show; /* make it boolean */
866     PROP_SET32(RootWindow(ob_display, ob_screen),
867                net_showing_desktop, cardinal, show);
868 }
869
870 void screen_install_colormap(ObClient *client, gboolean install)
871 {
872     XWindowAttributes wa;
873
874     if (client == NULL) {
875         if (install)
876             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
877         else
878             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
879     } else {
880         if (XGetWindowAttributes(ob_display, client->window, &wa) &&
881             wa.colormap != None) {
882             xerror_set_ignore(TRUE);
883             if (install)
884                 XInstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
885             else
886                 XUninstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
887             xerror_set_ignore(FALSE);
888         }
889     }
890 }
891
892 static inline void
893 screen_area_add_strut_left(const StrutPartial *s, const Rect *monitor_area,
894                            gint edge, Strut *ret)
895 {
896     if (s->left &&
897         ((s->left_end <= s->left_start) ||
898          (RECT_TOP(*monitor_area) < s->left_end &&
899           RECT_BOTTOM(*monitor_area) > s->left_start)))
900         ret->left = MAX(ret->left, edge);
901 }
902
903 static inline void
904 screen_area_add_strut_top(const StrutPartial *s, const Rect *monitor_area,
905                           gint edge, Strut *ret)
906 {
907     if (s->top &&
908         ((s->top_end <= s->top_start) ||
909          (RECT_LEFT(*monitor_area) < s->top_end &&
910           RECT_RIGHT(*monitor_area) > s->top_start)))
911         ret->top = MAX(ret->top, edge);
912 }
913
914 static inline void
915 screen_area_add_strut_right(const StrutPartial *s, const Rect *monitor_area,
916                             gint edge, Strut *ret)
917 {
918     if (s->right &&
919         ((s->right_end <= s->right_start) ||
920          (RECT_TOP(*monitor_area) < s->right_end &&
921           RECT_BOTTOM(*monitor_area) > s->right_start)))
922         ret->right = MAX(ret->right, edge);
923 }
924
925 static inline void
926 screen_area_add_strut_bottom(const StrutPartial *s, const Rect *monitor_area,
927                              gint edge, Strut *ret)
928 {
929     if (s->bottom &&
930         ((s->bottom_end <= s->bottom_start) ||
931          (RECT_LEFT(*monitor_area) < s->bottom_end &&
932           RECT_RIGHT(*monitor_area) > s->bottom_start)))
933         ret->bottom = MAX(ret->bottom, edge);
934 }
935
936 void screen_update_areas()
937 {
938     guint i, x;
939     guint32 *dims;
940     GList *it;
941     gint o;
942
943     g_free(monitor_area);
944     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
945
946     if (area) {
947         for (i = 0; area[i]; ++i)
948             g_free(area[i]);
949         g_free(area);
950     }
951
952     area = g_new(Rect*, screen_num_desktops + 2);
953     for (i = 0; i < screen_num_desktops + 1; ++i)
954         area[i] = g_new0(Rect, screen_num_monitors + 1);
955     area[i] = NULL;
956      
957     dims = g_new(guint32, 4 * screen_num_desktops);
958
959     for (i = 0; i < screen_num_desktops + 1; ++i) {
960         Strut *struts;
961         gint l, r, t, b;
962
963         struts = g_new0(Strut, screen_num_monitors);
964
965         /* calc the xinerama areas */
966         for (x = 0; x < screen_num_monitors; ++x) {
967             area[i][x] = monitor_area[x];
968             if (x == 0) {
969                 l = monitor_area[x].x;
970                 t = monitor_area[x].y;
971                 r = monitor_area[x].x + monitor_area[x].width - 1;
972                 b = monitor_area[x].y + monitor_area[x].height - 1;
973             } else {
974                 l = MIN(l, monitor_area[x].x);
975                 t = MIN(t, monitor_area[x].y);
976                 r = MAX(r, monitor_area[x].x + monitor_area[x].width - 1);
977                 b = MAX(b, monitor_area[x].y + monitor_area[x].height - 1);
978             }
979         }
980         RECT_SET(area[i][x], l, t, r - l + 1, b - t + 1);
981
982         /* apply the struts */
983
984         /* find the left-most xin heads, i do this in 2 loops :| */
985         o = area[i][0].x;
986         for (x = 1; x < screen_num_monitors; ++x)
987             o = MIN(o, area[i][x].x);
988
989         for (x = 0; x < screen_num_monitors; ++x) {
990             for (it = client_list; it; it = it->next) {
991                 ObClient *c = it->data;
992                 screen_area_add_strut_left(&c->strut,
993                                            &monitor_area[x],
994                                            o + c->strut.left - area[i][x].x,
995                                            &struts[x]);
996             }
997             screen_area_add_strut_left(&dock_strut,
998                                        &monitor_area[x],
999                                        o + dock_strut.left - area[i][x].x,
1000                                        &struts[x]);
1001
1002             area[i][x].x += struts[x].left;
1003             area[i][x].width -= struts[x].left;
1004         }
1005
1006         /* find the top-most xin heads, i do this in 2 loops :| */
1007         o = area[i][0].y;
1008         for (x = 1; x < screen_num_monitors; ++x)
1009             o = MIN(o, area[i][x].y);
1010
1011         for (x = 0; x < screen_num_monitors; ++x) {
1012             for (it = client_list; it; it = it->next) {
1013                 ObClient *c = it->data;
1014                 screen_area_add_strut_top(&c->strut,
1015                                            &monitor_area[x],
1016                                            o + c->strut.top - area[i][x].y,
1017                                            &struts[x]);
1018             }
1019             screen_area_add_strut_top(&dock_strut,
1020                                       &monitor_area[x],
1021                                       o + dock_strut.top - area[i][x].y,
1022                                       &struts[x]);
1023
1024             area[i][x].y += struts[x].top;
1025             area[i][x].height -= struts[x].top;
1026         }
1027
1028         /* find the right-most xin heads, i do this in 2 loops :| */
1029         o = area[i][0].x + area[i][0].width - 1;
1030         for (x = 1; x < screen_num_monitors; ++x)
1031             o = MAX(o, area[i][x].x + area[i][x].width - 1);
1032
1033         for (x = 0; x < screen_num_monitors; ++x) {
1034             for (it = client_list; it; it = it->next) {
1035                 ObClient *c = it->data;
1036                 screen_area_add_strut_right(&c->strut,
1037                                            &monitor_area[x],
1038                                            (area[i][x].x +
1039                                             area[i][x].width - 1) -
1040                                             (o - c->strut.right),
1041                                             &struts[x]);
1042             }
1043             screen_area_add_strut_right(&dock_strut,
1044                                         &monitor_area[x],
1045                                         (area[i][x].x +
1046                                          area[i][x].width - 1) -
1047                                         (o - dock_strut.right),
1048                                         &struts[x]);
1049
1050             area[i][x].width -= struts[x].right;
1051         }
1052
1053         /* find the bottom-most xin heads, i do this in 2 loops :| */
1054         o = area[i][0].y + area[i][0].height - 1;
1055         for (x = 1; x < screen_num_monitors; ++x)
1056             o = MAX(o, area[i][x].y + area[i][x].height - 1);
1057
1058         for (x = 0; x < screen_num_monitors; ++x) {
1059             for (it = client_list; it; it = it->next) {
1060                 ObClient *c = it->data;
1061                 screen_area_add_strut_bottom(&c->strut,
1062                                              &monitor_area[x],
1063                                              (area[i][x].y +
1064                                               area[i][x].height - 1) - \
1065                                              (o - c->strut.bottom),
1066                                              &struts[x]);
1067             }
1068             screen_area_add_strut_bottom(&dock_strut,
1069                                          &monitor_area[x],
1070                                          (area[i][x].y +
1071                                           area[i][x].height - 1) - \
1072                                          (o - dock_strut.bottom),
1073                                          &struts[x]);
1074
1075             area[i][x].height -= struts[x].bottom;
1076         }
1077
1078         l = RECT_LEFT(area[i][0]);
1079         t = RECT_TOP(area[i][0]);
1080         r = RECT_RIGHT(area[i][0]);
1081         b = RECT_BOTTOM(area[i][0]);
1082         for (x = 1; x < screen_num_monitors; ++x) {
1083             l = MIN(l, RECT_LEFT(area[i][x]));
1084             t = MIN(l, RECT_TOP(area[i][x]));
1085             r = MAX(r, RECT_RIGHT(area[i][x]));
1086             b = MAX(b, RECT_BOTTOM(area[i][x]));
1087         }
1088         RECT_SET(area[i][screen_num_monitors], l, t,
1089                  r - l + 1, b - t + 1);
1090
1091         /* XXX optimize when this is run? */
1092
1093         /* the area has changed, adjust all the maximized 
1094            windows */
1095         for (it = client_list; it; it = it->next) {
1096             ObClient *c = it->data; 
1097             if (i < screen_num_desktops) {
1098                 if (c->desktop == i)
1099                     client_reconfigure(c);
1100             } else if (c->desktop == DESKTOP_ALL)
1101                 client_reconfigure(c);
1102         }
1103         if (i < screen_num_desktops) {
1104             /* don't set these for the 'all desktops' area */
1105             dims[(i * 4) + 0] = area[i][screen_num_monitors].x;
1106             dims[(i * 4) + 1] = area[i][screen_num_monitors].y;
1107             dims[(i * 4) + 2] = area[i][screen_num_monitors].width;
1108             dims[(i * 4) + 3] = area[i][screen_num_monitors].height;
1109         }
1110
1111         g_free(struts);
1112     }
1113
1114     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1115                 dims, 4 * screen_num_desktops);
1116
1117     g_free(dims);
1118 }
1119
1120 Rect *screen_area(guint desktop)
1121 {
1122     return screen_area_monitor(desktop, screen_num_monitors);
1123 }
1124
1125 Rect *screen_area_monitor(guint desktop, guint head)
1126 {
1127     if (head > screen_num_monitors)
1128         return NULL;
1129     if (desktop >= screen_num_desktops) {
1130         if (desktop == DESKTOP_ALL)
1131             return &area[screen_num_desktops][head];
1132         return NULL;
1133     }
1134     return &area[desktop][head];
1135 }
1136
1137 Rect *screen_physical_area()
1138 {
1139     return screen_physical_area_monitor(screen_num_monitors);
1140 }
1141
1142 Rect *screen_physical_area_monitor(guint head)
1143 {
1144     if (head > screen_num_monitors)
1145         return NULL;
1146     return &monitor_area[head];
1147 }
1148
1149 void screen_set_root_cursor()
1150 {
1151     if (sn_app_starting())
1152         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1153                       ob_cursor(OB_CURSOR_BUSY));
1154     else
1155         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1156                       ob_cursor(OB_CURSOR_POINTER));
1157 }
1158
1159 gboolean screen_pointer_pos(int *x, int *y)
1160 {
1161     Window w;
1162     int i;
1163     guint u;
1164
1165     return !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1166                            &w, &w, x, y, &i, &i, &u);
1167 }