1 /* gtkkeyhash.c: Keymap aware matching of key bindings
3 * GTK - The GIMP Toolkit
4 * Copyright (C) 2002, Red Hat Inc.
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2 of the License, or (at your option) any later version.
11 * This library 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 GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the
18 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 * Boston, MA 02111-1307, USA.
22 #include "gtkkeyhash.h"
24 typedef struct _GtkKeyHashEntry GtkKeyHashEntry;
26 struct _GtkKeyHashEntry
29 GdkModifierType modifiers;
32 /* Set as a side effect of generating key_hash->keycode_hash
41 GHashTable *keycode_hash;
42 GHashTable *reverse_hash;
44 GDestroyNotify destroy_notify;
48 key_hash_clear_keycode (gpointer key,
57 key_hash_insert_entry (GtkKeyHash *key_hash,
58 GtkKeyHashEntry *entry)
63 gdk_keymap_get_entries_for_keyval (key_hash->keymap,
65 &entry->keys, &entry->n_keys);
67 for (i = 0; i < entry->n_keys; i++)
69 GSList *old_keys = g_hash_table_lookup (key_hash->keycode_hash,
70 GUINT_TO_POINTER (entry->keys[i].keycode));
71 old_keys = g_slist_prepend (old_keys, entry);
72 g_hash_table_insert (key_hash->keycode_hash,
73 GUINT_TO_POINTER (entry->keys[i].keycode),
79 key_hash_get_keycode_hash (GtkKeyHash *key_hash)
81 if (!key_hash->keycode_hash)
85 key_hash->keycode_hash = g_hash_table_new (g_direct_hash, NULL);
87 /* Preserve the original insertion order
89 for (tmp_list = g_list_last (key_hash->entries_list);
91 tmp_list = tmp_list->prev)
92 key_hash_insert_entry (key_hash, tmp_list->data);
95 return key_hash->keycode_hash;
99 key_hash_keys_changed (GdkKeymap *keymap,
100 GtkKeyHash *key_hash)
102 /* The keymap changed, so we have to regenerate the keycode hash
104 if (key_hash->keycode_hash)
106 g_hash_table_foreach (key_hash->keycode_hash, key_hash_clear_keycode, NULL);
107 g_hash_table_destroy (key_hash->keycode_hash);
108 key_hash->keycode_hash = NULL;
114 * @keymap: a #GdkKeymap
115 * @item_destroy_notify: function to be called when items are removed
116 * from the hash or %NULL.
118 * Create a new key hash object for doing binding resolution.
120 * Return value: the newly created object. Free with _gtk_key_hash_free().
123 _gtk_key_hash_new (GdkKeymap *keymap,
124 GDestroyNotify item_destroy_notify)
126 GtkKeyHash *key_hash = g_new (GtkKeyHash, 1);
128 key_hash->keymap = keymap;
129 g_signal_connect (keymap, "keys_changed",
130 G_CALLBACK (key_hash_keys_changed), key_hash);
132 key_hash->entries_list = NULL;
133 key_hash->keycode_hash = NULL;
134 key_hash->reverse_hash = g_hash_table_new (g_direct_hash, NULL);
135 key_hash->destroy_notify = item_destroy_notify;
141 key_hash_free_entry (GtkKeyHash *key_hash,
142 GtkKeyHashEntry *entry)
144 if (key_hash->destroy_notify)
145 (*key_hash->destroy_notify) (entry->value);
147 g_free (entry->keys);
152 key_hash_free_entry_foreach (gpointer value,
155 GtkKeyHashEntry *entry = value;
156 GtkKeyHash *key_hash = data;
158 key_hash_free_entry (key_hash, entry);
163 * @key_hash: a #GtkKeyHash
165 * Destroys a key hash created with gtk_key_hash_new()
168 _gtk_key_hash_free (GtkKeyHash *key_hash)
170 g_signal_handlers_disconnect_by_func (key_hash->keymap,
171 G_CALLBACK (key_hash_keys_changed), key_hash);
173 if (key_hash->keycode_hash)
175 g_hash_table_foreach (key_hash->keycode_hash, key_hash_clear_keycode, NULL);
176 g_hash_table_destroy (key_hash->keycode_hash);
179 g_hash_table_destroy (key_hash->reverse_hash);
181 g_list_foreach (key_hash->entries_list, key_hash_free_entry_foreach, key_hash);
182 g_list_free (key_hash->entries_list);
188 * _gtk_key_hash_add_entry:
189 * @key_hash: a #GtkKeyHash
190 * @keyval: key symbol for this binding
191 * @modifiers: modifiers for this binding
192 * @value: value to insert in the key hash
194 * Inserts a pair of key symbol and modifier mask into the key hash.
197 _gtk_key_hash_add_entry (GtkKeyHash *key_hash,
199 GdkModifierType modifiers,
202 GtkKeyHashEntry *entry = g_new (GtkKeyHashEntry, 1);
204 entry->value = value;
205 entry->keyval = keyval;
206 entry->modifiers = modifiers;
209 key_hash->entries_list = g_list_prepend (key_hash->entries_list, entry);
210 g_hash_table_insert (key_hash->reverse_hash, value, key_hash->entries_list);
212 if (key_hash->keycode_hash)
213 key_hash_insert_entry (key_hash, entry);
217 * _gtk_key_hash_remove_entry:
218 * @key_hash: a #GtkKeyHash
219 * @value: value previously added with _gtk_key_hash_add_entry()
221 * Removes a value previously added to the key hash with
222 * _gtk_key_hash_add_entry().
225 _gtk_key_hash_remove_entry (GtkKeyHash *key_hash,
228 GList *entry_node = g_hash_table_lookup (key_hash->reverse_hash, value);
232 GtkKeyHashEntry *entry = entry_node->data;
234 if (key_hash->keycode_hash)
238 for (i = 0; i < entry->n_keys; i++)
240 GSList *old_keys = g_hash_table_lookup (key_hash->keycode_hash,
241 GUINT_TO_POINTER (entry->keys[i].keycode));
243 GSList *new_keys = g_slist_remove (old_keys, entry);
244 if (new_keys != old_keys)
247 g_hash_table_insert (key_hash->keycode_hash,
248 GUINT_TO_POINTER (entry->keys[i].keycode),
251 g_hash_table_remove (key_hash->keycode_hash,
252 GUINT_TO_POINTER (entry->keys[i].keycode));
257 g_hash_table_remove (key_hash->reverse_hash, entry_node);
258 key_hash->entries_list = g_list_delete_link (key_hash->entries_list, entry_node);
260 key_hash_free_entry (key_hash, entry);
265 lookup_result_compare (gconstpointer a,
268 const GtkKeyHashEntry *entry_a = a;
269 const GtkKeyHashEntry *entry_b = b;
275 modifiers = entry_a->modifiers;
283 modifiers = entry_b->modifiers;
291 return n_bits_a < n_bits_b ? -1 : (n_bits_a == n_bits_b ? 0 : 1);
295 /* Sort a list of results so that matches with less modifiers come
296 * before matches with more modifiers
299 sort_lookup_results (GSList *slist)
301 return g_slist_sort (slist, lookup_result_compare);
305 * _gtk_key_hash_lookup:
306 * @key_hash: a #GtkKeyHash
307 * @hardware_keycode: hardware keycode field from a #GdkEventKey
308 * @state: state field from a #GdkEventKey
309 * @group: group field from a #GdkEventKey
311 * Looks up the best matching entry or entries in the hash table for
312 * a given event. The results are sorted so that entries with less
313 * modifiers come before entries with more modifiers.
315 * Return value: A #GSList of all matching entries. If there were exact
316 * matches, they are returned, otherwise all fuzzy matches are
317 * returned. (A fuzzy match is a match in keycode and level, but not
321 _gtk_key_hash_lookup (GtkKeyHash *key_hash,
322 guint16 hardware_keycode,
323 GdkModifierType state,
326 GHashTable *keycode_hash = key_hash_get_keycode_hash (key_hash);
327 GSList *keys = g_hash_table_lookup (keycode_hash, GUINT_TO_POINTER ((guint)hardware_keycode));
328 GSList *results = NULL;
329 gboolean have_exact = FALSE;
331 gint effective_group;
333 GdkModifierType consumed_modifiers;
335 gdk_keymap_translate_keyboard_state (key_hash->keymap,
336 hardware_keycode, state, group,
337 &keyval, &effective_group, &level, &consumed_modifiers);
339 GTK_NOTE (KEYBINDINGS,
340 g_message ("Looking up keycode = %u, modifiers = 0x%04x,\n"
341 " keyval = %u, group = %d, level = %d, consumed_modifiers = 0x%04x",
342 hardware_keycode, state, keyval, effective_group, level, consumed_modifiers));
346 GSList *tmp_list = keys;
349 GtkKeyHashEntry *entry = tmp_list->data;
351 if ((entry->modifiers & ~consumed_modifiers) == (state & ~consumed_modifiers))
355 if (keyval == entry->keyval) /* Exact match */
357 GTK_NOTE (KEYBINDINGS,
358 g_message (" found exact match, keyval = %u, modifiers = 0x%04x",
359 entry->keyval, entry->modifiers));
363 g_slist_free (results);
368 results = g_slist_prepend (results, entry->value);
373 for (i = 0; i < entry->n_keys; i++)
375 if (entry->keys[i].keycode == hardware_keycode &&
376 entry->keys[i].level == level) /* Match for all but group */
378 GTK_NOTE (KEYBINDINGS,
379 g_message (" found group = %d, level = %d",
380 entry->keys[i].group, entry->keys[i].level));
381 results = g_slist_prepend (results, entry->value);
388 tmp_list = tmp_list->next;
392 return sort_lookup_results (results);
396 * _gtk_key_hash_lookup_keyval:
397 * @key_hash: a #GtkKeyHash
398 * @event: a #GtkEvent
400 * Looks up the best matching entry or entries in the hash table for a
401 * given keyval/modifiers pair. It's better to use
402 * _gtk_key_hash_lookup() if you have the original #GdkEventKey
403 * available. The results are sorted so that entries with less
404 * modifiers come before entries with more modifiers.
406 * Return value: A #GSList of all matching entries.
409 _gtk_key_hash_lookup_keyval (GtkKeyHash *key_hash,
411 GdkModifierType modifiers)
415 GSList *results = NULL;
417 if (!keyval) /* Key without symbol */
420 /* Find some random keycode for this keycode
422 gdk_keymap_get_entries_for_keyval (key_hash->keymap, keyval,
427 GHashTable *keycode_hash = key_hash_get_keycode_hash (key_hash);
428 GSList *entries = g_hash_table_lookup (keycode_hash, GUINT_TO_POINTER (keys[0].keycode));
432 GtkKeyHashEntry *entry = entries->data;
434 if (entry->keyval == keyval && entry->modifiers == modifiers)
435 results = g_slist_prepend (results, entry->value);
437 entries = entries->next;
443 return sort_lookup_results (results);