openbox/keytree.c

   1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
   2
   3    keytree.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 "keyboard.h"
  21 #include "translate.h"
  22 #include <glib.h>
  23
  24 void tree_destroy(KeyBindingTree *tree)
  25 {
  26     KeyBindingTree *c;
  27
  28     while (tree) {
  29         tree_destroy(tree->next_sibling);
  30         c = tree->first_child;
  31         if (c == NULL) {
  32             GList *it;
  33             GSList *sit;
  34             for (it = tree->keylist; it != NULL; it = it->next)
  35                 g_free(it->data);
  36             g_list_free(tree->keylist);
  37             for (sit = tree->actions; sit != NULL; sit = sit->next)
  38                 action_unref(sit->data);
  39             g_slist_free(tree->actions);
  40         }
  41         g_free(tree);
  42         tree = c;
  43     }
  44 }
  45
  46 KeyBindingTree *tree_build(GList *keylist)
  47 {
  48     GList *it;
  49     KeyBindingTree *ret = NULL, *p;
  50
  51     if (g_list_length(keylist) <= 0)
  52         return NULL; /* nothing in the list.. */
  53
  54     for (it = g_list_last(keylist); it; it = g_list_previous(it)) {
  55         GList *kit;
  56
  57         p = ret;
  58         ret = g_new0(KeyBindingTree, 1);
  59
  60         for (kit = it; kit != NULL; kit = g_list_previous(kit))
  61             ret->keylist = g_list_prepend(ret->keylist,
  62                                           g_strdup(kit->data)); /* deep copy */
  63         ret->first_child = p;
  64         if (!translate_key(it->data, &ret->state, &ret->key)) {
  65             tree_destroy(ret);
  66             return NULL;
  67         }
  68     }
  69     return ret;
  70 }
  71
  72 void tree_assimilate(KeyBindingTree *node)
  73 {
  74     KeyBindingTree *a, *b, *tmp, *last;
  75
  76     if (keyboard_firstnode == NULL) {
  77         /* there are no nodes at this level yet */
  78         keyboard_firstnode = node;
  79     } else {
  80         a = keyboard_firstnode;
  81         last = a;
  82         b = node;
  83         while (a) {
  84             last = a;
  85             if (!(a->state == b->state && a->key == b->key)) {
  86                 a = a->next_sibling;
  87             } else {
  88                 tmp = b;
  89                 b = b->first_child;
  90                 g_free(tmp);
  91                 a = a->first_child;
  92             }
  93         }
  94         if (!(last->state == b->state && last->key == b->key))
  95             last->next_sibling = b;
  96         else {
  97             last->first_child = b->first_child;
  98             g_free(b);
  99         }
 100     }
 101 }
 102
 103 KeyBindingTree *tree_find(KeyBindingTree *search, gboolean *conflict)
 104 {
 105     KeyBindingTree *a, *b;
 106
 107     *conflict = FALSE;
 108
 109     a = keyboard_firstnode;
 110     b = search;
 111     while (a && b) {
 112         if (!(a->state == b->state && a->key == b->key)) {
 113             a = a->next_sibling;
 114         } else {
 115             if ((a->first_child == NULL) == (b->first_child == NULL)) {
 116                 if (a->first_child == NULL) {
 117                     /* found it! (return the actual node, not the search's) */
 118                     return a;
 119                 }
 120             } else {
 121                 *conflict = TRUE;
 122                 return NULL; /* the chain status' don't match (conflict!) */
 123             }
 124             b = b->first_child;
 125             a = a->first_child;
 126         }
 127     }
 128     return NULL; /* it just isn't in here */
 129 }