]> Dogcows Code - chaz/openbox/blobdiff - openbox/stacking.c
update copyright step 2
[chaz/openbox] / openbox / stacking.c
index 220399d45be824334f9b9e3b78ea5d19a54a0498..d063cfa22aff0a427347a45e7363d1009ee3ec24 100644 (file)
@@ -1,64 +1,82 @@
+/* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
+
+   stacking.c for the Openbox window manager
+   Copyright (c) 2006        Mikael Magnusson
+   Copyright (c) 2003        Ben Jansens
+
+   This program is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   This program is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   See the COPYING file for a copy of the GNU General Public License.
+*/
+
 #include "openbox.h"
 #include "prop.h"
+#include "screen.h"
 #include "focus.h"
 #include "client.h"
 #include "group.h"
 #include "frame.h"
 #include "window.h"
-#include <glib.h>
 
 GList  *stacking_list = NULL;
 
 void stacking_set_list()
 {
-    Window *windows, *win_it;
+    Window *windows = NULL;
     GList *it;
-    guint size = g_list_length(stacking_list);
+    guint i = 0;
 
     /* on shutdown, don't update the properties, so that we can read it back
        in on startup and re-stack the windows as they were before we shut down
     */
-    if (ob_state == State_Exiting) return;
+    if (ob_state() == OB_STATE_EXITING) return;
 
     /* create an array of the window ids (from bottom to top,
        reverse order!) */
-    if (size > 0) {
-       windows = g_new(Window, size);
-       win_it = windows;
-       for (it = g_list_last(stacking_list); it != NULL;
-             it = it->prev)
-            if (WINDOW_IS_CLIENT(it->data)) {
-                *win_it = WINDOW_AS_CLIENT(it->data)->window;
-                ++win_it;
-            }
-    } else
-       windows = win_it = NULL;
+    if (stacking_list) {
+        windows = g_new(Window, g_list_length(stacking_list));
+        for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
+            if (WINDOW_IS_CLIENT(it->data))
+                windows[i++] = WINDOW_AS_CLIENT(it->data)->window;
+        }
+    }
 
-    PROP_SETA32(ob_root, net_client_list_stacking, window,
-                (guint32*)windows, win_it - windows);
+    PROP_SETA32(RootWindow(ob_display, ob_screen),
+                net_client_list_stacking, window, (gulong*)windows, i);
 
-    if (windows)
-       g_free(windows);
+    g_free(windows);
 }
 
 static void do_restack(GList *wins, GList *before)
 {
-    GList *it, *next;
+    GList *it;
     Window *win;
-    int i;
+    gint i;
 
+#ifdef DEBUG
+    GList *next;
     /* pls only restack stuff in the same layer at a time */
     for (it = wins; it; it = next) {
         next = g_list_next(it);
         if (!next) break;
         g_assert (window_layer(it->data) == window_layer(next->data));
     }
-
+    if (before)
+        g_assert(window_layer(it->data) >= window_layer(before->data));
+#endif
 
     win = g_new(Window, g_list_length(wins) + 1);
 
     if (before == stacking_list)
-        win[0] = focus_backup;
+        win[0] = screen_support_win;
     else if (!before)
         win[0] = window_top(g_list_last(stacking_list)->data);
     else
@@ -66,32 +84,45 @@ static void do_restack(GList *wins, GList *before)
 
     for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
         win[i] = window_top(it->data);
+        g_assert(win[i] != None); /* better not call stacking shit before
+                                     setting your top level window value */
         stacking_list = g_list_insert_before(stacking_list, before, it->data);
     }
 
+#ifdef DEBUG
+    /* some debug checking of the stacking list's order */
+    for (it = stacking_list; ; it = next) {
+        next = g_list_next(it);
+        if (!next) break;
+        g_assert(window_layer(it->data) >= window_layer(next->data));
+    }
+#endif
+
     XRestackWindows(ob_display, win, i);
     g_free(win);
+
+    stacking_set_list();
 }
 
-static void raise(GList *wins)
+static void do_raise(GList *wins)
 {
     GList *it;
-    GList *layer[NUM_STACKLAYER] = {NULL};
-    int i;
+    GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
+    gint i;
 
     for (it = wins; it; it = g_list_next(it)) {
-        StackLayer l;
+        ObStackingLayer l;
 
         l = window_layer(it->data);
         layer[l] = g_list_append(layer[l], it->data);
     }
 
     it = stacking_list;
-    for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
+    for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
         if (layer[i]) {
             for (; it; it = g_list_next(it)) {
                 /* look for the top of the layer */
-                if (window_layer(it->data) <= (StackLayer) i)
+                if (window_layer(it->data) <= (ObStackingLayer) i)
                     break;
             }
             do_restack(layer[i], it);
@@ -100,25 +131,25 @@ static void raise(GList *wins)
     }
 }
 
-static void lower(GList *wins)
+static void do_lower(GList *wins)
 {
     GList *it;
-    GList *layer[NUM_STACKLAYER] = {NULL};
-    int i;
+    GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
+    gint i;
 
     for (it = wins; it; it = g_list_next(it)) {
-        StackLayer l;
+        ObStackingLayer l;
 
         l = window_layer(it->data);
         layer[l] = g_list_append(layer[l], it->data);
     }
 
     it = stacking_list;
-    for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
+    for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
         if (layer[i]) {
             for (; it; it = g_list_next(it)) {
                 /* look for the top of the next layer down */
-                if (window_layer(it->data) < (StackLayer) i)
+                if (window_layer(it->data) < (ObStackingLayer) i)
                     break;
             }
             do_restack(layer[i], it);
@@ -127,95 +158,187 @@ static void lower(GList *wins)
     }
 }
 
-static GList* pick_windows(ObWindow *win)
+static GList *pick_windows(ObClient *top, ObClient *selected, gboolean raise)
 {
     GList *ret = NULL;
-    GList *it, *next;
+    GList *it, *next, *prev;
     GSList *sit;
-    Client *c;
-    int i, n;
-
-    if (!WINDOW_IS_CLIENT(win)) {
-        ret = g_list_append(ret, win);
-        stacking_list = g_list_remove(stacking_list, win);
-        return ret;
-    }
-    c = WINDOW_AS_CLIENT(win);
+    gint i, n;
+    GList *modals = NULL;
+    GList *trans = NULL;
+    GList *modal_sel = NULL; /* the selected guys if modal */
+    GList *trans_sel = NULL; /* the selected guys if not */
+
+    /* remove first so we can't run into ourself */
+    if ((it = g_list_find(stacking_list, top)))
+        stacking_list = g_list_delete_link(stacking_list, it);
+    else
+        return NULL;
 
-    /* add transient children in their stacking order */
     i = 0;
-    n = g_slist_length(c->transients);
+    n = g_slist_length(top->transients);
     for (it = stacking_list; i < n && it; it = next) {
+        prev = g_list_previous(it);
         next = g_list_next(it);
-        if ((sit = g_slist_find(c->transients, it->data))) {
+
+        if ((sit = g_slist_find(top->transients, it->data))) {
+            ObClient *c = sit->data;
+            gboolean sel_child;
+
             ++i;
-            ret = g_list_concat(ret, pick_windows(sit->data));
+
+            if (c == selected)
+                sel_child = TRUE;
+            else
+                sel_child = client_search_transient(c, selected) != NULL;
+
+            if (!c->modal) {
+                if (!sel_child) {
+                    trans = g_list_concat(trans,
+                                          pick_windows(c, selected, raise));
+                } else {
+                    trans_sel = g_list_concat(trans_sel,
+                                                 pick_windows(c, selected,
+                                                              raise));
+                }
+            } else {
+                if (!sel_child) {
+                    modals = g_list_concat(modals,
+                                           pick_windows(c, selected, raise));
+                } else {
+                    modal_sel = g_list_concat(modal_sel,
+                                                 pick_windows(c, selected,
+                                                              raise));
+                }
+            }
+            /* if we dont have a prev then start back at the beginning,
+               otherwise skip back to the prev's next */
+            next = prev ? g_list_next(prev) : stacking_list;
         }
     }
 
+    ret = g_list_concat((raise ? modal_sel : modals),
+                        (raise ? modals : modal_sel));
+
+    ret = g_list_concat(ret, (raise ? trans_sel : trans));
+    ret = g_list_concat(ret, (raise ? trans : trans_sel));
+
+
     /* add itself */
-    if (g_list_find(stacking_list, win)) {
-        ret = g_list_append(ret, win);
-        stacking_list = g_list_remove(stacking_list, win);
-    }
+    ret = g_list_append(ret, top);
+
+    return ret;
+}
+
+static GList *pick_group_windows(ObClient *top, ObClient *selected,
+                                 gboolean raise, gboolean normal)
+{
+    GList *ret = NULL;
+    GList *it, *next, *prev;
+    GSList *sit;
+    gint i, n;
 
     /* add group members in their stacking order */
-    if (c->group) {
-        for (it = stacking_list; it; it = next) {
+    if (top->group) {
+        i = 0;
+        n = g_slist_length(top->group->members) - 1;
+        for (it = stacking_list; i < n && it; it = next) {
+            prev = g_list_previous(it);
             next = g_list_next(it);
-            if ((sit = g_slist_find(c->group->members, it->data))) {
-                ret = g_list_append(ret, sit->data);
-                stacking_list = g_list_remove(stacking_list, sit->data);
+
+            if ((sit = g_slist_find(top->group->members, it->data))) {
+                ObClient *c;
+                ObClientType t;
+
+                ++i;
+                c = it->data;
+                t = c->type;
+
+                if ((c->desktop == selected->desktop ||
+                     c->desktop == DESKTOP_ALL) &&
+                    (t == OB_CLIENT_TYPE_TOOLBAR ||
+                     t == OB_CLIENT_TYPE_MENU ||
+                     t == OB_CLIENT_TYPE_UTILITY ||
+                     (normal && t == OB_CLIENT_TYPE_NORMAL)))
+                {
+                    ret = g_list_concat(ret,
+                                        pick_windows(sit->data,
+                                                     selected, raise)); 
+                    /* if we dont have a prev then start back at the beginning,
+                       otherwise skip back to the prev's next */
+                    next = prev ? g_list_next(prev) : stacking_list;
+                }
             }
         }
     }
-
-    if (c->transient_for && c->transient_for != TRAN_GROUP)
-        /* dont add it twice */
-        if (g_list_find(stacking_list, c->transient_for))
-            ret = g_list_concat(ret, pick_windows
-                                (CLIENT_AS_WINDOW(c->transient_for)));
-
     return ret;
 }
 
-void stacking_raise(ObWindow *window)
+void stacking_raise(ObWindow *window, gboolean group)
 {
     GList *wins;
 
-    wins = pick_windows(window);
-    raise(wins);
+    if (WINDOW_IS_CLIENT(window)) {
+        ObClient *c;
+        ObClient *selected;
+        selected = WINDOW_AS_CLIENT(window);
+        c = client_search_top_transient(selected);
+        wins = pick_windows(c, selected, TRUE);
+        wins = g_list_concat(wins, pick_group_windows(c, selected, TRUE, group));
+    } else {
+        wins = g_list_append(NULL, window);
+        stacking_list = g_list_remove(stacking_list, window);
+    }
+    do_raise(wins);
+    g_list_free(wins);
 }
 
-void stacking_lower(ObWindow *window)
+void stacking_lower(ObWindow *window, gboolean group)
 {
     GList *wins;
 
-    wins = pick_windows(window);
-    lower(wins);
+    if (WINDOW_IS_CLIENT(window)) {
+        ObClient *c;
+        ObClient *selected;
+        selected = WINDOW_AS_CLIENT(window);
+        c = client_search_top_transient(selected);
+        wins = pick_windows(c, selected, FALSE);
+        wins = g_list_concat(pick_group_windows(c, selected, FALSE, group), wins);
+    } else {
+        wins = g_list_append(NULL, window);
+        stacking_list = g_list_remove(stacking_list, window);
+    }
+    do_lower(wins);
+    g_list_free(wins);
 }
 
-void stacking_add(ObWindow *win)
+void stacking_below(ObWindow *window, ObWindow *below)
 {
-    StackLayer l;
-    GList *wins, *it;
+    GList *wins, *before;
 
-    l = window_layer(win);
-    wins = g_list_append(NULL, win); /* list of 1 element */
+    if (window_layer(window) != window_layer(below))
+        return;
 
-    for (it = stacking_list; it; it = g_list_next(it))
-        if (window_layer(it->data) <= l)
-            break;
-    do_restack(wins, it);
+    wins = g_list_append(NULL, window);
+    stacking_list = g_list_remove(stacking_list, window);
+    before = g_list_next(g_list_find(stacking_list, below));
+    do_restack(wins, before);
     g_list_free(wins);
+}
+
+void stacking_add(ObWindow *win)
+{
+    g_assert(screen_support_win != None); /* make sure I dont break this in the
+                                             future */
 
-    stacking_raise(win);
+    stacking_list = g_list_append(stacking_list, win);
+    stacking_raise(win, FALSE);
 }
 
 void stacking_add_nonintrusive(ObWindow *win)
 {
-    Client *client;
-    Client *parent = NULL;
+    ObClient *client;
+    ObClient *parent = NULL;
     GList *it_before = NULL;
 
     if (!WINDOW_IS_CLIENT(win)) {
@@ -227,18 +350,19 @@ void stacking_add_nonintrusive(ObWindow *win)
 
     /* insert above its highest parent */
     if (client->transient_for) {
-        if (client->transient_for != TRAN_GROUP) {
+        if (client->transient_for != OB_TRAN_GROUP) {
             parent = client->transient_for;
         } else {
             GSList *sit;
             GList *it;
 
             if (client->group)
-                for (it = stacking_list; !parent && it; it = it->next) {
+                for (it = stacking_list; !parent && it; it = g_list_next(it)) {
                     if ((sit = g_slist_find(client->group->members, it->data)))
                 for (sit = client->group->members; !parent && sit;
-                     sit = sit->next) {
-                    Client *c = sit->data;
+                     sit = g_slist_next(sit))
+                {
+                    ObClient *c = sit->data;
                     /* checking transient_for prevents infinate loops! */
                     if (sit->data == it->data && !c->transient_for)
                         parent = it->data;
This page took 0.030206 seconds and 4 git commands to generate.