git.sur5r.net Git - i3/i3/blob - src/bindings.c

   1 /*
   2  * vim:ts=4:sw=4:expandtab
   3  *
   4  * i3 - an improved dynamic tiling window manager
   5  * © 2009 Michael Stapelberg and contributors (see also: LICENSE)
   6  *
   7  * bindings.c: Functions for configuring, finding and, running bindings.
   8  */
   9 #include "all.h"
  10
  11 #include <xkbcommon/xkbcommon.h>
  12 #include <xkbcommon/xkbcommon-x11.h>
  13
  14 static struct xkb_context *xkb_context;
  15 static struct xkb_keymap *xkb_keymap;
  16
  17 pid_t command_error_nagbar_pid = -1;
  18
  19 /*
  20  * The name of the default mode.
  21  *
  22  */
  23 const char *DEFAULT_BINDING_MODE = "default";
  24
  25 /*
  26  * Returns the mode specified by `name` or creates a new mode and adds it to
  27  * the list of modes.
  28  *
  29  */
  30 static struct Mode *mode_from_name(const char *name, bool pango_markup) {
  31     struct Mode *mode;
  32
  33     /* Try to find the mode in the list of modes and return it */
  34     SLIST_FOREACH(mode, &modes, modes) {
  35         if (strcmp(mode->name, name) == 0)
  36             return mode;
  37     }
  38
  39     /* If the mode was not found, create a new one */
  40     mode = scalloc(1, sizeof(struct Mode));
  41     mode->name = sstrdup(name);
  42     mode->pango_markup = pango_markup;
  43     mode->bindings = scalloc(1, sizeof(struct bindings_head));
  44     TAILQ_INIT(mode->bindings);
  45     SLIST_INSERT_HEAD(&modes, mode, modes);
  46
  47     return mode;
  48 }
  49
  50 /*
  51  * Adds a binding from config parameters given as strings and returns a
  52  * pointer to the binding structure. Returns NULL if the input code could not
  53  * be parsed.
  54  *
  55  */
  56 Binding *configure_binding(const char *bindtype, const char *modifiers, const char *input_code,
  57                            const char *release, const char *border, const char *whole_window,
  58                            const char *command, const char *modename, bool pango_markup) {
  59     Binding *new_binding = scalloc(1, sizeof(Binding));
  60     DLOG("Binding %p bindtype %s, modifiers %s, input code %s, release %s\n", new_binding, bindtype, modifiers, input_code, release);
  61     new_binding->release = (release != NULL ? B_UPON_KEYRELEASE : B_UPON_KEYPRESS);
  62     new_binding->border = (border != NULL);
  63     new_binding->whole_window = (whole_window != NULL);
  64     if (strcmp(bindtype, "bindsym") == 0) {
  65         new_binding->input_type = (strncasecmp(input_code, "button", (sizeof("button") - 1)) == 0
  66                                        ? B_MOUSE
  67                                        : B_KEYBOARD);
  68
  69         new_binding->symbol = sstrdup(input_code);
  70     } else {
  71         char *endptr;
  72         long keycode = strtol(input_code, &endptr, 10);
  73         new_binding->keycode = keycode;
  74         new_binding->input_type = B_KEYBOARD;
  75         if (keycode == LONG_MAX || keycode == LONG_MIN || keycode < 0 || *endptr != '\0' || endptr == input_code) {
  76             ELOG("Could not parse \"%s\" as an input code, ignoring this binding.\n", input_code);
  77             FREE(new_binding);
  78             return NULL;
  79         }
  80     }
  81     new_binding->command = sstrdup(command);
  82     new_binding->event_state_mask = event_state_from_str(modifiers);
  83     int group_bits_set = 0;
  84     if ((new_binding->event_state_mask >> 16) & I3_XKB_GROUP_MASK_1)
  85         group_bits_set++;
  86     if ((new_binding->event_state_mask >> 16) & I3_XKB_GROUP_MASK_2)
  87         group_bits_set++;
  88     if ((new_binding->event_state_mask >> 16) & I3_XKB_GROUP_MASK_3)
  89         group_bits_set++;
  90     if ((new_binding->event_state_mask >> 16) & I3_XKB_GROUP_MASK_4)
  91         group_bits_set++;
  92     if (group_bits_set > 1)
  93         ELOG("Keybinding has more than one Group specified, but your X server is always in precisely one group. The keybinding can never trigger.\n");
  94
  95     struct Mode *mode = mode_from_name(modename, pango_markup);
  96     TAILQ_INSERT_TAIL(mode->bindings, new_binding, bindings);
  97
  98     TAILQ_INIT(&(new_binding->keycodes_head));
  99
 100     return new_binding;
 101 }
 102
 103 static bool binding_in_current_group(const Binding *bind) {
 104     /* If no bits are set, the binding should be installed in every group. */
 105     if ((bind->event_state_mask >> 16) == I3_XKB_GROUP_MASK_ANY)
 106         return true;
 107     switch (xkb_current_group) {
 108         case XCB_XKB_GROUP_1:
 109             return ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_1);
 110         case XCB_XKB_GROUP_2:
 111             return ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_2);
 112         case XCB_XKB_GROUP_3:
 113             return ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_3);
 114         case XCB_XKB_GROUP_4:
 115             return ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_4);
 116         default:
 117             ELOG("BUG: xkb_current_group (= %d) outside of [XCB_XKB_GROUP_1..XCB_XKB_GROUP_4]\n", xkb_current_group);
 118             return false;
 119     }
 120 }
 121
 122 static void grab_keycode_for_binding(xcb_connection_t *conn, Binding *bind, uint32_t keycode) {
 123 /* Grab the key in all combinations */
 124 #define GRAB_KEY(modifier)                                                                       \
 125     do {                                                                                         \
 126         xcb_grab_key(conn, 0, root, modifier, keycode, XCB_GRAB_MODE_SYNC, XCB_GRAB_MODE_ASYNC); \
 127     } while (0)
 128     const int mods = (bind->event_state_mask & 0xFFFF);
 129     DLOG("Binding %p Grabbing keycode %d with event state mask 0x%x (mods 0x%x)\n",
 130          bind, keycode, bind->event_state_mask, mods);
 131     GRAB_KEY(mods);
 132     /* Also bind the key with active NumLock */
 133     GRAB_KEY(mods | xcb_numlock_mask);
 134     /* Also bind the key with active CapsLock */
 135     GRAB_KEY(mods | XCB_MOD_MASK_LOCK);
 136     /* Also bind the key with active NumLock+CapsLock */
 137     GRAB_KEY(mods | xcb_numlock_mask | XCB_MOD_MASK_LOCK);
 138 }
 139
 140 /*
 141  * Grab the bound keys (tell X to send us keypress events for those keycodes)
 142  *
 143  */
 144 void grab_all_keys(xcb_connection_t *conn) {
 145     Binding *bind;
 146     TAILQ_FOREACH(bind, bindings, bindings) {
 147         if (bind->input_type != B_KEYBOARD)
 148             continue;
 149
 150         if (!binding_in_current_group(bind))
 151             continue;
 152
 153         /* The easy case: the user specified a keycode directly. */
 154         if (bind->keycode > 0) {
 155             grab_keycode_for_binding(conn, bind, bind->keycode);
 156             continue;
 157         }
 158
 159         struct Binding_Keycode *binding_keycode;
 160         TAILQ_FOREACH(binding_keycode, &(bind->keycodes_head), keycodes) {
 161             const int keycode = binding_keycode->keycode;
 162             const int mods = (binding_keycode->modifiers & 0xFFFF);
 163             DLOG("Binding %p Grabbing keycode %d with mods %d\n", bind, keycode, mods);
 164             xcb_grab_key(conn, 0, root, mods, keycode, XCB_GRAB_MODE_SYNC, XCB_GRAB_MODE_ASYNC);
 165         }
 166     }
 167 }
 168
 169 /*
 170  * Release the button grabs on all managed windows and regrab them,
 171  * reevaluating which buttons need to be grabbed.
 172  *
 173  */
 174 void regrab_all_buttons(xcb_connection_t *conn) {
 175     int *buttons = bindings_get_buttons_to_grab();
 176     xcb_grab_server(conn);
 177
 178     Con *con;
 179     TAILQ_FOREACH(con, &all_cons, all_cons) {
 180         if (con->window == NULL)
 181             continue;
 182
 183         xcb_ungrab_button(conn, XCB_BUTTON_INDEX_ANY, con->window->id, XCB_BUTTON_MASK_ANY);
 184         xcb_grab_buttons(conn, con->window->id, buttons);
 185     }
 186
 187     FREE(buttons);
 188     xcb_ungrab_server(conn);
 189 }
 190
 191 static bool modifiers_match(const uint32_t modifiers_mask, const uint32_t modifiers_state) {
 192     /* modifiers_mask is a special case: a value of 0 does not mean “match
 193      * all”, but rather “match exactly when no modifiers are present”. */
 194     if (modifiers_mask == 0) {
 195         /* Verify no modifiers are pressed. A bitwise AND would lead to
 196          * false positives, see issue #2002. */
 197         return (modifiers_state == 0);
 198     }
 199     return ((modifiers_state & modifiers_mask) == modifiers_mask);
 200 }
 201
 202 /*
 203  * Returns a pointer to the Binding with the specified modifiers and
 204  * keycode or NULL if no such binding exists.
 205  *
 206  */
 207 static Binding *get_binding(i3_event_state_mask_t state_filtered, bool is_release, uint16_t input_code, input_type_t input_type) {
 208     Binding *bind;
 209
 210     if (!is_release) {
 211         /* On a press event, we first reset all B_UPON_KEYRELEASE_IGNORE_MODS
 212          * bindings back to B_UPON_KEYRELEASE */
 213         TAILQ_FOREACH(bind, bindings, bindings) {
 214             if (bind->input_type != input_type)
 215                 continue;
 216             if (bind->release == B_UPON_KEYRELEASE_IGNORE_MODS)
 217                 bind->release = B_UPON_KEYRELEASE;
 218         }
 219     }
 220
 221     const uint32_t xkb_group_state = (state_filtered & 0xFFFF0000);
 222     const uint32_t modifiers_state = (state_filtered & 0x0000FFFF);
 223     TAILQ_FOREACH(bind, bindings, bindings) {
 224         if (bind->input_type != input_type)
 225             continue;
 226
 227         const uint32_t xkb_group_mask = (bind->event_state_mask & 0xFFFF0000);
 228         const bool groups_match = ((xkb_group_state & xkb_group_mask) == xkb_group_mask);
 229         if (!groups_match) {
 230             DLOG("skipping binding %p because XKB groups do not match\n", bind);
 231             continue;
 232         }
 233
 234         /* For keyboard bindings where a symbol was specified by the user, we
 235          * need to look in the array of translated keycodes for the event’s
 236          * keycode */
 237         if (input_type == B_KEYBOARD && bind->symbol != NULL) {
 238             xcb_keycode_t input_keycode = (xcb_keycode_t)input_code;
 239             bool found_keycode = false;
 240             struct Binding_Keycode *binding_keycode;
 241             TAILQ_FOREACH(binding_keycode, &(bind->keycodes_head), keycodes) {
 242                 const uint32_t modifiers_mask = (binding_keycode->modifiers & 0x0000FFFF);
 243                 const bool mods_match = modifiers_match(modifiers_mask, modifiers_state);
 244                 DLOG("binding_keycode->modifiers = %d, modifiers_mask = %d, modifiers_state = %d, mods_match = %s\n",
 245                      binding_keycode->modifiers, modifiers_mask, modifiers_state, (mods_match ? "yes" : "no"));
 246                 if (binding_keycode->keycode == input_keycode && mods_match) {
 247                     found_keycode = true;
 248                     break;
 249                 }
 250             }
 251             if (!found_keycode)
 252                 continue;
 253         } else {
 254             const uint32_t modifiers_mask = (bind->event_state_mask & 0x0000FFFF);
 255             const bool mods_match = modifiers_match(modifiers_mask, modifiers_state);
 256             DLOG("binding mods_match = %s\n", (mods_match ? "yes" : "no"));
 257             /* First compare the state_filtered (unless this is a
 258              * B_UPON_KEYRELEASE_IGNORE_MODS binding and this is a KeyRelease
 259              * event) */
 260             if (!mods_match &&
 261                 (bind->release != B_UPON_KEYRELEASE_IGNORE_MODS ||
 262                  !is_release))
 263                 continue;
 264
 265             /* This case is easier: The user specified a keycode */
 266             if (bind->keycode != input_code)
 267                 continue;
 268         }
 269
 270         /* If this binding is a release binding, it matches the key which the
 271          * user pressed. We therefore mark it as B_UPON_KEYRELEASE_IGNORE_MODS
 272          * for later, so that the user can release the modifiers before the
 273          * actual key or button and the release event will still be matched. */
 274         if (bind->release == B_UPON_KEYRELEASE && !is_release)
 275             bind->release = B_UPON_KEYRELEASE_IGNORE_MODS;
 276
 277         /* Check if the binding is for a press or a release event */
 278         if ((bind->release == B_UPON_KEYPRESS && is_release) ||
 279             (bind->release >= B_UPON_KEYRELEASE && !is_release))
 280             continue;
 281
 282         break;
 283     }
 284
 285     return (bind == TAILQ_END(bindings) ? NULL : bind);
 286 }
 287
 288 /*
 289  * Returns a pointer to the Binding that matches the given xcb button or key
 290  * event or NULL if no such binding exists.
 291  *
 292  */
 293 Binding *get_binding_from_xcb_event(xcb_generic_event_t *event) {
 294     const bool is_release = (event->response_type == XCB_KEY_RELEASE ||
 295                              event->response_type == XCB_BUTTON_RELEASE);
 296
 297     const input_type_t input_type = ((event->response_type == XCB_BUTTON_RELEASE ||
 298                                       event->response_type == XCB_BUTTON_PRESS)
 299                                          ? B_MOUSE
 300                                          : B_KEYBOARD);
 301
 302     const uint16_t event_state = ((xcb_key_press_event_t *)event)->state;
 303     const uint16_t event_detail = ((xcb_key_press_event_t *)event)->detail;
 304
 305     /* Remove the CapsLock bit */
 306     i3_event_state_mask_t state_filtered = event_state & ~XCB_MOD_MASK_LOCK;
 307     DLOG("(removed capslock, state = 0x%x)\n", state_filtered);
 308     /* Transform the keyboard_group from bit 13 and bit 14 into an
 309      * i3_xkb_group_mask_t, so that get_binding() can just bitwise AND the
 310      * configured bindings against |state_filtered|.
 311      *
 312      * These bits are only set because we set the XKB client flags
 313      * XCB_XKB_PER_CLIENT_FLAG_GRABS_USE_XKB_STATE and
 314      * XCB_XKB_PER_CLIENT_FLAG_LOOKUP_STATE_WHEN_GRABBED. See also doc/kbproto
 315      * section 2.2.2:
 316      * http://www.x.org/releases/X11R7.7/doc/kbproto/xkbproto.html#Computing_A_State_Field_from_an_XKB_State */
 317     switch ((event_state & 0x6000) >> 13) {
 318         case XCB_XKB_GROUP_1:
 319             state_filtered |= (I3_XKB_GROUP_MASK_1 << 16);
 320             break;
 321         case XCB_XKB_GROUP_2:
 322             state_filtered |= (I3_XKB_GROUP_MASK_2 << 16);
 323             break;
 324         case XCB_XKB_GROUP_3:
 325             state_filtered |= (I3_XKB_GROUP_MASK_3 << 16);
 326             break;
 327         case XCB_XKB_GROUP_4:
 328             state_filtered |= (I3_XKB_GROUP_MASK_4 << 16);
 329             break;
 330     }
 331     state_filtered &= ~0x6000;
 332     DLOG("(transformed keyboard group, state = 0x%x)\n", state_filtered);
 333     return get_binding(state_filtered, is_release, event_detail, input_type);
 334 }
 335
 336 struct resolve {
 337     /* The binding which we are resolving. */
 338     Binding *bind;
 339
 340     /* |bind|’s keysym (translated to xkb_keysym_t), e.g. XKB_KEY_R. */
 341     xkb_keysym_t keysym;
 342
 343     /* The xkb state built from the user-provided modifiers and group. */
 344     struct xkb_state *xkb_state;
 345
 346     /* Like |xkb_state|, just without the shift modifier, if shift was specified. */
 347     struct xkb_state *xkb_state_no_shift;
 348
 349     /* Like |xkb_state|, but with NumLock. */
 350     struct xkb_state *xkb_state_numlock;
 351 };
 352
 353 /*
 354  * add_keycode_if_matches is called for each keycode in the keymap and will add
 355  * the keycode to |data->bind| if the keycode can result in the keysym
 356  * |data->resolving|.
 357  *
 358  */
 359 static void add_keycode_if_matches(struct xkb_keymap *keymap, xkb_keycode_t key, void *data) {
 360     const struct resolve *resolving = data;
 361     xkb_keysym_t sym = xkb_state_key_get_one_sym(resolving->xkb_state, key);
 362     if (sym != resolving->keysym) {
 363         /* Check if Shift was specified, and try resolving the symbol without
 364          * shift, so that “bindsym $mod+Shift+a nop” actually works. */
 365         const xkb_layout_index_t layout = xkb_state_key_get_layout(resolving->xkb_state, key);
 366         if (layout == XKB_LAYOUT_INVALID)
 367             return;
 368         if (xkb_state_key_get_level(resolving->xkb_state, key, layout) > 1)
 369             return;
 370         sym = xkb_state_key_get_one_sym(resolving->xkb_state_no_shift, key);
 371         if (sym != resolving->keysym)
 372             return;
 373     }
 374     Binding *bind = resolving->bind;
 375
 376 #define ADD_TRANSLATED_KEY(mods)                                                           \
 377     do {                                                                                   \
 378         struct Binding_Keycode *binding_keycode = smalloc(sizeof(struct Binding_Keycode)); \
 379         binding_keycode->modifiers = (mods);                                               \
 380         binding_keycode->keycode = key;                                                    \
 381         TAILQ_INSERT_TAIL(&(bind->keycodes_head), binding_keycode, keycodes);              \
 382     } while (0)
 383
 384     ADD_TRANSLATED_KEY(bind->event_state_mask);
 385
 386     /* Also bind the key with active CapsLock */
 387     ADD_TRANSLATED_KEY(bind->event_state_mask | XCB_MOD_MASK_LOCK);
 388
 389     /* If this binding is not explicitly for NumLock, check whether we need to
 390      * add a fallback. */
 391     if ((bind->event_state_mask & xcb_numlock_mask) != xcb_numlock_mask) {
 392         /* Check whether the keycode results in the same keysym when NumLock is
 393          * active. If so, grab the key with NumLock as well, so that users don’t
 394          * need to duplicate every key binding with an additional Mod2 specified.
 395          */
 396         xkb_keysym_t sym_numlock = xkb_state_key_get_one_sym(resolving->xkb_state_numlock, key);
 397         if (sym_numlock == resolving->keysym) {
 398             /* Also bind the key with active NumLock */
 399             ADD_TRANSLATED_KEY(bind->event_state_mask | xcb_numlock_mask);
 400
 401             /* Also bind the key with active NumLock+CapsLock */
 402             ADD_TRANSLATED_KEY(bind->event_state_mask | xcb_numlock_mask | XCB_MOD_MASK_LOCK);
 403         } else {
 404             DLOG("Skipping automatic numlock fallback, key %d resolves to 0x%x with unmlock\n",
 405                  key, sym_numlock);
 406         }
 407     }
 408
 409 #undef ADD_TRANSLATED_KEY
 410 }
 411
 412 /*
 413  * Translates keysymbols to keycodes for all bindings which use keysyms.
 414  *
 415  */
 416 void translate_keysyms(void) {
 417     struct xkb_state *dummy_state = xkb_state_new(xkb_keymap);
 418     if (dummy_state == NULL) {
 419         ELOG("Could not create XKB state, cannot translate keysyms.\n");
 420         return;
 421     }
 422
 423     struct xkb_state *dummy_state_no_shift = xkb_state_new(xkb_keymap);
 424     if (dummy_state_no_shift == NULL) {
 425         ELOG("Could not create XKB state, cannot translate keysyms.\n");
 426         return;
 427     }
 428
 429     struct xkb_state *dummy_state_numlock = xkb_state_new(xkb_keymap);
 430     if (dummy_state_numlock == NULL) {
 431         ELOG("Could not create XKB state, cannot translate keysyms.\n");
 432         return;
 433     }
 434
 435     bool has_errors = false;
 436     Binding *bind;
 437     TAILQ_FOREACH(bind, bindings, bindings) {
 438         if (bind->input_type == B_MOUSE) {
 439             char *endptr;
 440             long button = strtol(bind->symbol + (sizeof("button") - 1), &endptr, 10);
 441             bind->keycode = button;
 442
 443             if (button == LONG_MAX || button == LONG_MIN || button < 0 || *endptr != '\0' || endptr == bind->symbol)
 444                 ELOG("Could not translate string to button: \"%s\"\n", bind->symbol);
 445
 446             continue;
 447         }
 448
 449         if (bind->keycode > 0)
 450             continue;
 451
 452         /* We need to translate the symbol to a keycode */
 453         const xkb_keysym_t keysym = xkb_keysym_from_name(bind->symbol, XKB_KEYSYM_NO_FLAGS);
 454         if (keysym == XKB_KEY_NoSymbol) {
 455             ELOG("Could not translate string to key symbol: \"%s\"\n",
 456                  bind->symbol);
 457             continue;
 458         }
 459
 460         xkb_layout_index_t group = XCB_XKB_GROUP_1;
 461         if ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_2)
 462             group = XCB_XKB_GROUP_2;
 463         else if ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_3)
 464             group = XCB_XKB_GROUP_3;
 465         else if ((bind->event_state_mask >> 16) & I3_XKB_GROUP_MASK_4)
 466             group = XCB_XKB_GROUP_4;
 467
 468         DLOG("Binding %p group = %d, event_state_mask = %d, &2 = %s, &3 = %s, &4 = %s\n",
 469              bind,
 470              group,
 471              bind->event_state_mask,
 472              (bind->event_state_mask & I3_XKB_GROUP_MASK_2) ? "yes" : "no",
 473              (bind->event_state_mask & I3_XKB_GROUP_MASK_3) ? "yes" : "no",
 474              (bind->event_state_mask & I3_XKB_GROUP_MASK_4) ? "yes" : "no");
 475         (void)xkb_state_update_mask(
 476             dummy_state,
 477             (bind->event_state_mask & 0x1FFF) /* xkb_mod_mask_t base_mods, */,
 478             0 /* xkb_mod_mask_t latched_mods, */,
 479             0 /* xkb_mod_mask_t locked_mods, */,
 480             0 /* xkb_layout_index_t base_group, */,
 481             0 /* xkb_layout_index_t latched_group, */,
 482             group /* xkb_layout_index_t locked_group, */);
 483
 484         (void)xkb_state_update_mask(
 485             dummy_state_no_shift,
 486             (bind->event_state_mask & 0x1FFF) ^ XCB_KEY_BUT_MASK_SHIFT /* xkb_mod_mask_t base_mods, */,
 487             0 /* xkb_mod_mask_t latched_mods, */,
 488             0 /* xkb_mod_mask_t locked_mods, */,
 489             0 /* xkb_layout_index_t base_group, */,
 490             0 /* xkb_layout_index_t latched_group, */,
 491             group /* xkb_layout_index_t locked_group, */);
 492
 493         (void)xkb_state_update_mask(
 494             dummy_state_numlock,
 495             (bind->event_state_mask & 0x1FFF) | xcb_numlock_mask /* xkb_mod_mask_t base_mods, */,
 496             0 /* xkb_mod_mask_t latched_mods, */,
 497             0 /* xkb_mod_mask_t locked_mods, */,
 498             0 /* xkb_layout_index_t base_group, */,
 499             0 /* xkb_layout_index_t latched_group, */,
 500             group /* xkb_layout_index_t locked_group, */);
 501
 502         struct resolve resolving = {
 503             .bind = bind,
 504             .keysym = keysym,
 505             .xkb_state = dummy_state,
 506             .xkb_state_no_shift = dummy_state_no_shift,
 507             .xkb_state_numlock = dummy_state_numlock,
 508         };
 509         while (!TAILQ_EMPTY(&(bind->keycodes_head))) {
 510             struct Binding_Keycode *first = TAILQ_FIRST(&(bind->keycodes_head));
 511             TAILQ_REMOVE(&(bind->keycodes_head), first, keycodes);
 512             FREE(first);
 513         }
 514         xkb_keymap_key_for_each(xkb_keymap, add_keycode_if_matches, &resolving);
 515         char *keycodes = sstrdup("");
 516         int num_keycodes = 0;
 517         struct Binding_Keycode *binding_keycode;
 518         TAILQ_FOREACH(binding_keycode, &(bind->keycodes_head), keycodes) {
 519             char *tmp;
 520             sasprintf(&tmp, "%s %d", keycodes, binding_keycode->keycode);
 521             free(keycodes);
 522             keycodes = tmp;
 523             num_keycodes++;
 524
 525             /* check for duplicate bindings */
 526             Binding *check;
 527             TAILQ_FOREACH(check, bindings, bindings) {
 528                 if (check == bind)
 529                     continue;
 530                 if (check->symbol != NULL)
 531                     continue;
 532                 if (check->keycode != binding_keycode->keycode ||
 533                     check->event_state_mask != binding_keycode->modifiers ||
 534                     check->release != bind->release)
 535                     continue;
 536                 has_errors = true;
 537                 ELOG("Duplicate keybinding in config file:\n  keysym = %s, keycode = %d, state_mask = 0x%x\n", bind->symbol, check->keycode, bind->event_state_mask);
 538             }
 539         }
 540         DLOG("state=0x%x, cfg=\"%s\", sym=0x%x → keycodes%s (%d)\n",
 541              bind->event_state_mask, bind->symbol, keysym, keycodes, num_keycodes);
 542         free(keycodes);
 543     }
 544
 545     xkb_state_unref(dummy_state);
 546     xkb_state_unref(dummy_state_no_shift);
 547     xkb_state_unref(dummy_state_numlock);
 548
 549     if (has_errors) {
 550         start_config_error_nagbar(current_configpath, true);
 551     }
 552 }
 553
 554 /*
 555  * Switches the key bindings to the given mode, if the mode exists
 556  *
 557  */
 558 void switch_mode(const char *new_mode) {
 559     struct Mode *mode;
 560
 561     DLOG("Switching to mode %s\n", new_mode);
 562
 563     SLIST_FOREACH(mode, &modes, modes) {
 564         if (strcasecmp(mode->name, new_mode) != 0)
 565             continue;
 566
 567         ungrab_all_keys(conn);
 568         bindings = mode->bindings;
 569         translate_keysyms();
 570         grab_all_keys(conn);
 571
 572         char *event_msg;
 573         sasprintf(&event_msg, "{\"change\":\"%s\", \"pango_markup\":%s}",
 574                   mode->name, (mode->pango_markup ? "true" : "false"));
 575
 576         ipc_send_event("mode", I3_IPC_EVENT_MODE, event_msg);
 577         FREE(event_msg);
 578
 579         return;
 580     }
 581
 582     ELOG("ERROR: Mode not found\n");
 583 }
 584
 585 static int reorder_binding_cmp(const void *a, const void *b) {
 586     Binding *first = *((Binding **)a);
 587     Binding *second = *((Binding **)b);
 588     if (first->event_state_mask < second->event_state_mask) {
 589         return 1;
 590     } else if (first->event_state_mask == second->event_state_mask) {
 591         return 0;
 592     } else {
 593         return -1;
 594     }
 595 }
 596
 597 static void reorder_bindings_of_mode(struct Mode *mode) {
 598     /* Copy the bindings into an array, so that we can use qsort(3). */
 599     int n = 0;
 600     Binding *current;
 601     TAILQ_FOREACH(current, mode->bindings, bindings) {
 602         n++;
 603     }
 604     Binding **tmp = scalloc(n, sizeof(Binding *));
 605     n = 0;
 606     TAILQ_FOREACH(current, mode->bindings, bindings) {
 607         tmp[n++] = current;
 608     }
 609
 610     qsort(tmp, n, sizeof(Binding *), reorder_binding_cmp);
 611
 612     struct bindings_head *reordered = scalloc(1, sizeof(struct bindings_head));
 613     TAILQ_INIT(reordered);
 614     for (int i = 0; i < n; i++) {
 615         current = tmp[i];
 616         TAILQ_REMOVE(mode->bindings, current, bindings);
 617         TAILQ_INSERT_TAIL(reordered, current, bindings);
 618     }
 619     free(tmp);
 620     assert(TAILQ_EMPTY(mode->bindings));
 621     /* Free the old bindings_head, which is now empty. */
 622     free(mode->bindings);
 623     mode->bindings = reordered;
 624 }
 625
 626 /*
 627  * Reorders bindings by event_state_mask descendingly so that get_binding()
 628  * correctly matches more specific bindings before more generic bindings. Take
 629  * the following binding configuration as an example:
 630  *
 631  *   bindsym n nop lower-case n pressed
 632  *   bindsym Shift+n nop upper-case n pressed
 633  *
 634  * Without reordering, the first binding’s event_state_mask of 0x0 would match
 635  * the actual event_stat_mask of 0x1 and hence trigger instead of the second
 636  * keybinding.
 637  *
 638  */
 639 void reorder_bindings(void) {
 640     struct Mode *mode;
 641     SLIST_FOREACH(mode, &modes, modes) {
 642         const bool current_mode = (mode->bindings == bindings);
 643         reorder_bindings_of_mode(mode);
 644         if (current_mode)
 645             bindings = mode->bindings;
 646     }
 647 }
 648
 649 /*
 650  * Checks for duplicate key bindings (the same keycode or keysym is configured
 651  * more than once). If a duplicate binding is found, a message is printed to
 652  * stderr and the has_errors variable is set to true, which will start
 653  * i3-nagbar.
 654  *
 655  */
 656 void check_for_duplicate_bindings(struct context *context) {
 657     Binding *bind, *current;
 658     TAILQ_FOREACH(current, bindings, bindings) {
 659         TAILQ_FOREACH(bind, bindings, bindings) {
 660             /* Abort when we reach the current keybinding, only check the
 661              * bindings before */
 662             if (bind == current)
 663                 break;
 664
 665             /* Check if the input types are different */
 666             if (bind->input_type != current->input_type)
 667                 continue;
 668
 669             /* Check if one is using keysym while the other is using bindsym.
 670              * If so, skip. */
 671             if ((bind->symbol == NULL && current->symbol != NULL) ||
 672                 (bind->symbol != NULL && current->symbol == NULL))
 673                 continue;
 674
 675             /* If bind is NULL, current has to be NULL, too (see above).
 676              * If the keycodes differ, it can't be a duplicate. */
 677             if (bind->symbol != NULL &&
 678                 strcasecmp(bind->symbol, current->symbol) != 0)
 679                 continue;
 680
 681             /* Check if the keycodes or modifiers are different. If so, they
 682              * can't be duplicate */
 683             if (bind->keycode != current->keycode ||
 684                 bind->event_state_mask != current->event_state_mask ||
 685                 bind->release != current->release)
 686                 continue;
 687
 688             context->has_errors = true;
 689             if (current->keycode != 0) {
 690                 ELOG("Duplicate keybinding in config file:\n  state mask 0x%x with keycode %d, command \"%s\"\n",
 691                      current->event_state_mask, current->keycode, current->command);
 692             } else {
 693                 ELOG("Duplicate keybinding in config file:\n  state mask 0x%x with keysym %s, command \"%s\"\n",
 694                      current->event_state_mask, current->symbol, current->command);
 695             }
 696         }
 697     }
 698 }
 699
 700 /*
 701  * Creates a dynamically allocated copy of bind.
 702  */
 703 static Binding *binding_copy(Binding *bind) {
 704     Binding *ret = smalloc(sizeof(Binding));
 705     *ret = *bind;
 706     if (bind->symbol != NULL)
 707         ret->symbol = sstrdup(bind->symbol);
 708     if (bind->command != NULL)
 709         ret->command = sstrdup(bind->command);
 710     TAILQ_INIT(&(ret->keycodes_head));
 711     struct Binding_Keycode *binding_keycode;
 712     TAILQ_FOREACH(binding_keycode, &(bind->keycodes_head), keycodes) {
 713         struct Binding_Keycode *ret_binding_keycode = smalloc(sizeof(struct Binding_Keycode));
 714         *ret_binding_keycode = *binding_keycode;
 715         TAILQ_INSERT_TAIL(&(ret->keycodes_head), ret_binding_keycode, keycodes);
 716     }
 717
 718     return ret;
 719 }
 720
 721 /*
 722  * Frees the binding. If bind is null, it simply returns.
 723  */
 724 void binding_free(Binding *bind) {
 725     if (bind == NULL) {
 726         return;
 727     }
 728
 729     while (!TAILQ_EMPTY(&(bind->keycodes_head))) {
 730         struct Binding_Keycode *first = TAILQ_FIRST(&(bind->keycodes_head));
 731         TAILQ_REMOVE(&(bind->keycodes_head), first, keycodes);
 732         FREE(first);
 733     }
 734
 735     FREE(bind->symbol);
 736     FREE(bind->command);
 737     FREE(bind);
 738 }
 739
 740 /*
 741  * Runs the given binding and handles parse errors. If con is passed, it will
 742  * execute the command binding with that container selected by criteria.
 743  * Returns a CommandResult for running the binding's command. Free with
 744  * command_result_free().
 745  *
 746  */
 747 CommandResult *run_binding(Binding *bind, Con *con) {
 748     char *command;
 749
 750     /* We need to copy the binding and command since “reload” may be part of
 751      * the command, and then the memory that bind points to may not contain the
 752      * same data anymore. */
 753     if (con == NULL)
 754         command = sstrdup(bind->command);
 755     else
 756         sasprintf(&command, "[con_id=\"%p\"] %s", con, bind->command);
 757
 758     Binding *bind_cp = binding_copy(bind);
 759     CommandResult *result = parse_command(command, NULL);
 760     free(command);
 761
 762     if (result->needs_tree_render)
 763         tree_render();
 764
 765     if (result->parse_error) {
 766         char *pageraction;
 767         sasprintf(&pageraction, "i3-sensible-pager \"%s\"\n", errorfilename);
 768         char *argv[] = {
 769             NULL, /* will be replaced by the executable path */
 770             "-f",
 771             config.font.pattern,
 772             "-t",
 773             "error",
 774             "-m",
 775             "The configured command for this shortcut could not be run successfully.",
 776             "-b",
 777             "show errors",
 778             pageraction,
 779             NULL};
 780         start_nagbar(&command_error_nagbar_pid, argv);
 781         free(pageraction);
 782     }
 783
 784     ipc_send_binding_event("run", bind_cp);
 785     binding_free(bind_cp);
 786
 787     return result;
 788 }
 789
 790 static int fill_rmlvo_from_root(struct xkb_rule_names *xkb_names) {
 791     xcb_intern_atom_reply_t *atom_reply;
 792     size_t content_max_words = 256;
 793
 794     xcb_window_t root = root_screen->root;
 795
 796     atom_reply = xcb_intern_atom_reply(
 797         conn, xcb_intern_atom(conn, 0, strlen("_XKB_RULES_NAMES"), "_XKB_RULES_NAMES"), NULL);
 798     if (atom_reply == NULL)
 799         return -1;
 800
 801     xcb_get_property_cookie_t prop_cookie;
 802     xcb_get_property_reply_t *prop_reply;
 803     prop_cookie = xcb_get_property_unchecked(conn, false, root, atom_reply->atom,
 804                                              XCB_GET_PROPERTY_TYPE_ANY, 0, content_max_words);
 805     prop_reply = xcb_get_property_reply(conn, prop_cookie, NULL);
 806     if (prop_reply == NULL) {
 807         free(atom_reply);
 808         return -1;
 809     }
 810     if (xcb_get_property_value_length(prop_reply) > 0 && prop_reply->bytes_after > 0) {
 811         /* We received an incomplete value. Ask again but with a properly
 812          * adjusted size. */
 813         content_max_words += ceil(prop_reply->bytes_after / 4.0);
 814         /* Repeat the request, with adjusted size */
 815         free(prop_reply);
 816         prop_cookie = xcb_get_property_unchecked(conn, false, root, atom_reply->atom,
 817                                                  XCB_GET_PROPERTY_TYPE_ANY, 0, content_max_words);
 818         prop_reply = xcb_get_property_reply(conn, prop_cookie, NULL);
 819         if (prop_reply == NULL) {
 820             free(atom_reply);
 821             return -1;
 822         }
 823     }
 824     if (xcb_get_property_value_length(prop_reply) == 0) {
 825         free(atom_reply);
 826         free(prop_reply);
 827         return -1;
 828     }
 829
 830     const char *walk = (const char *)xcb_get_property_value(prop_reply);
 831     int remaining = xcb_get_property_value_length(prop_reply);
 832     for (int i = 0; i < 5 && remaining > 0; i++) {
 833         const int len = strnlen(walk, remaining);
 834         remaining -= len;
 835         switch (i) {
 836             case 0:
 837                 sasprintf((char **)&(xkb_names->rules), "%.*s", len, walk);
 838                 break;
 839             case 1:
 840                 sasprintf((char **)&(xkb_names->model), "%.*s", len, walk);
 841                 break;
 842             case 2:
 843                 sasprintf((char **)&(xkb_names->layout), "%.*s", len, walk);
 844                 break;
 845             case 3:
 846                 sasprintf((char **)&(xkb_names->variant), "%.*s", len, walk);
 847                 break;
 848             case 4:
 849                 sasprintf((char **)&(xkb_names->options), "%.*s", len, walk);
 850                 break;
 851         }
 852         DLOG("component %d of _XKB_RULES_NAMES is \"%.*s\"\n", i, len, walk);
 853         walk += (len + 1);
 854     }
 855
 856     free(atom_reply);
 857     free(prop_reply);
 858     return 0;
 859 }
 860
 861 /*
 862  * Loads the XKB keymap from the X11 server and feeds it to xkbcommon.
 863  *
 864  */
 865 bool load_keymap(void) {
 866     if (xkb_context == NULL) {
 867         if ((xkb_context = xkb_context_new(0)) == NULL) {
 868             ELOG("Could not create xkbcommon context\n");
 869             return false;
 870         }
 871     }
 872
 873     struct xkb_keymap *new_keymap = NULL;
 874     int32_t device_id;
 875     if (xkb_supported && (device_id = xkb_x11_get_core_keyboard_device_id(conn)) > -1) {
 876         if ((new_keymap = xkb_x11_keymap_new_from_device(xkb_context, conn, device_id, 0)) == NULL) {
 877             ELOG("xkb_x11_keymap_new_from_device failed\n");
 878             return false;
 879         }
 880     } else {
 881         /* Likely there is no XKB support on this server, possibly because it
 882          * is a VNC server. */
 883         LOG("No XKB / core keyboard device? Assembling keymap from local RMLVO.\n");
 884         struct xkb_rule_names names = {
 885             .rules = NULL,
 886             .model = NULL,
 887             .layout = NULL,
 888             .variant = NULL,
 889             .options = NULL};
 890         if (fill_rmlvo_from_root(&names) == -1) {
 891             ELOG("Could not get _XKB_RULES_NAMES atom from root window, falling back to defaults.\n");
 892             if ((new_keymap = xkb_keymap_new_from_names(xkb_context, &names, 0)) == NULL) {
 893                 ELOG("xkb_keymap_new_from_names(NULL) failed\n");
 894                 return false;
 895             }
 896         }
 897         new_keymap = xkb_keymap_new_from_names(xkb_context, &names, 0);
 898         free((char *)names.rules);
 899         free((char *)names.model);
 900         free((char *)names.layout);
 901         free((char *)names.variant);
 902         free((char *)names.options);
 903         if (new_keymap == NULL) {
 904             ELOG("xkb_keymap_new_from_names(RMLVO) failed\n");
 905             return false;
 906         }
 907     }
 908     xkb_keymap_unref(xkb_keymap);
 909     xkb_keymap = new_keymap;
 910
 911     return true;
 912 }
 913
 914 /*
 915  * Returns a list of buttons that should be grabbed on a window.
 916  * This list will always contain 1–3, all higher buttons will only be returned
 917  * if there is a whole-window binding for it on some window in the current
 918  * config.
 919  * The list is terminated by a 0.
 920  */
 921 int *bindings_get_buttons_to_grab(void) {
 922     /* Let's make the reasonable assumption that there's no more than 25
 923      * buttons. */
 924     int num_max = 25;
 925
 926     int buffer[num_max];
 927     int num = 0;
 928
 929     /* We always return buttons 1 through 3. */
 930     buffer[num++] = 1;
 931     buffer[num++] = 2;
 932     buffer[num++] = 3;
 933
 934     Binding *bind;
 935     TAILQ_FOREACH(bind, bindings, bindings) {
 936         if (num + 1 == num_max)
 937             break;
 938
 939         /* We are only interested in whole window mouse bindings. */
 940         if (bind->input_type != B_MOUSE || !bind->whole_window)
 941             continue;
 942
 943         char *endptr;
 944         long button = strtol(bind->symbol + (sizeof("button") - 1), &endptr, 10);
 945         if (button == LONG_MAX || button == LONG_MIN || button < 0 || *endptr != '\0' || endptr == bind->symbol) {
 946             ELOG("Could not parse button number, skipping this binding. Please report this bug in i3.\n");
 947             continue;
 948         }
 949
 950         /* Avoid duplicates. */
 951         for (int i = 0; i < num_max; i++) {
 952             if (buffer[i] == button)
 953                 continue;
 954         }
 955
 956         buffer[num++] = button;
 957     }
 958     buffer[num++] = 0;
 959
 960     int *buttons = scalloc(num, sizeof(int));
 961     memcpy(buttons, buffer, num * sizeof(int));
 962
 963     return buttons;
 964 }