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

   1 #line 2 "match.c"
   2 /*
   3  * vim:ts=4:sw=4:expandtab
   4  *
   5  * i3 - an improved dynamic tiling window manager
   6  * © 2009-2011 Michael Stapelberg and contributors (see also: LICENSE)
   7  *
   8  * A "match" is a data structure which acts like a mask or expression to match
   9  * certain windows or not. For example, when using commands, you can specify a
  10  * command like this: [title="*Firefox*"] kill. The title member of the match
  11  * data structure will then be filled and i3 will check each window using
  12  * match_matches_window() to find the windows affected by this command.
  13  *
  14  */
  15 #include "all.h"
  16
  17 /* From sys/time.h, not sure if it’s available on all systems. */
  18 # define _i3_timercmp(a, b, CMP)                                                  \
  19   (((a).tv_sec == (b).tv_sec) ?                                             \
  20    ((a).tv_usec CMP (b).tv_usec) :                                          \
  21    ((a).tv_sec CMP (b).tv_sec))
  22
  23 /*
  24  * Initializes the Match data structure. This function is necessary because the
  25  * members representing boolean values (like dock) need to be initialized with
  26  * -1 instead of 0.
  27  *
  28  */
  29 void match_init(Match *match) {
  30     memset(match, 0, sizeof(Match));
  31     match->dock = -1;
  32     match->urgent = U_DONTCHECK;
  33 }
  34
  35 /*
  36  * Check if a match is empty. This is necessary while parsing commands to see
  37  * whether the user specified a match at all.
  38  *
  39  */
  40 bool match_is_empty(Match *match) {
  41     /* we cannot simply use memcmp() because the structure is part of a
  42      * TAILQ and I don’t want to start with things like assuming that the
  43      * last member of a struct really is at the end in memory… */
  44     return (match->title == NULL &&
  45             match->mark == NULL &&
  46             match->application == NULL &&
  47             match->class == NULL &&
  48             match->instance == NULL &&
  49             match->role == NULL &&
  50             match->urgent == U_DONTCHECK &&
  51             match->id == XCB_NONE &&
  52             match->con_id == NULL &&
  53             match->dock == -1 &&
  54             match->floating == M_ANY);
  55 }
  56
  57 /*
  58  * Copies the data of a match from src to dest.
  59  *
  60  */
  61 void match_copy(Match *dest, Match *src) {
  62     memcpy(dest, src, sizeof(Match));
  63
  64 /* The DUPLICATE_REGEX macro creates a new regular expression from the
  65  * ->pattern of the old one. It therefore does use a little more memory then
  66  *  with a refcounting system, but it’s easier this way. */
  67 #define DUPLICATE_REGEX(field) do { \
  68     if (src->field != NULL) \
  69         dest->field = regex_new(src->field->pattern); \
  70 } while (0)
  71
  72     DUPLICATE_REGEX(title);
  73     DUPLICATE_REGEX(mark);
  74     DUPLICATE_REGEX(application);
  75     DUPLICATE_REGEX(class);
  76     DUPLICATE_REGEX(instance);
  77     DUPLICATE_REGEX(role);
  78 }
  79
  80 /*
  81  * Check if a match data structure matches the given window.
  82  *
  83  */
  84 bool match_matches_window(Match *match, i3Window *window) {
  85     LOG("Checking window 0x%08x (class %s)\n", window->id, window->class_class);
  86
  87     if (match->class != NULL) {
  88         if (window->class_class != NULL &&
  89             regex_matches(match->class, window->class_class)) {
  90             LOG("window class matches (%s)\n", window->class_class);
  91         } else {
  92             return false;
  93         }
  94     }
  95
  96     if (match->instance != NULL) {
  97         if (window->class_instance != NULL &&
  98             regex_matches(match->instance, window->class_instance)) {
  99             LOG("window instance matches (%s)\n", window->class_instance);
 100         } else {
 101             return false;
 102         }
 103     }
 104
 105     if (match->id != XCB_NONE) {
 106         if (window->id == match->id) {
 107             LOG("match made by window id (%d)\n", window->id);
 108         } else {
 109             LOG("window id does not match\n");
 110             return false;
 111         }
 112     }
 113
 114     if (match->title != NULL) {
 115         if (window->name_json != NULL &&
 116             regex_matches(match->title, window->name_json)) {
 117             LOG("title matches (%s)\n", window->name_json);
 118         } else {
 119             return false;
 120         }
 121     }
 122
 123     if (match->role != NULL) {
 124         if (window->role != NULL &&
 125             regex_matches(match->role, window->role)) {
 126             LOG("window_role matches (%s)\n", window->role);
 127         } else {
 128             return false;
 129         }
 130     }
 131
 132     Con *con = NULL;
 133     if (match->urgent == U_LATEST) {
 134         /* if the window isn't urgent, no sense in searching */
 135         if (window->urgent.tv_sec == 0) {
 136             return false;
 137         }
 138         /* if we find a window that is newer than this one, bail */
 139         TAILQ_FOREACH(con, &all_cons, all_cons) {
 140             if ((con->window != NULL) &&
 141                 _i3_timercmp(con->window->urgent, window->urgent, >)) {
 142                 return false;
 143             }
 144         }
 145         LOG("urgent matches latest\n");
 146     }
 147
 148     if (match->urgent == U_OLDEST) {
 149         /* if the window isn't urgent, no sense in searching */
 150         if (window->urgent.tv_sec == 0) {
 151             return false;
 152         }
 153         /* if we find a window that is older than this one (and not 0), bail */
 154         TAILQ_FOREACH(con, &all_cons, all_cons) {
 155             if ((con->window != NULL) &&
 156                 (con->window->urgent.tv_sec != 0) &&
 157                 _i3_timercmp(con->window->urgent, window->urgent, <)) {
 158                 return false;
 159             }
 160         }
 161         LOG("urgent matches oldest\n");
 162     }
 163
 164     if (match->dock != -1) {
 165         if ((window->dock == W_DOCK_TOP && match->dock == M_DOCK_TOP) ||
 166          (window->dock == W_DOCK_BOTTOM && match->dock == M_DOCK_BOTTOM) ||
 167          ((window->dock == W_DOCK_TOP || window->dock == W_DOCK_BOTTOM) &&
 168           match->dock == M_DOCK_ANY) ||
 169          (window->dock == W_NODOCK && match->dock == M_NODOCK)) {
 170             LOG("dock status matches\n");
 171         } else {
 172             LOG("dock status does not match\n");
 173             return false;
 174         }
 175     }
 176
 177     /* We don’t check the mark because this function is not even called when
 178      * the mark would have matched - it is checked in cmdparse.y itself */
 179     if (match->mark != NULL) {
 180         LOG("mark does not match\n");
 181         return false;
 182     }
 183
 184     return true;
 185 }
 186
 187 /*
 188  * Frees the given match. It must not be used afterwards!
 189  *
 190  */
 191 void match_free(Match *match) {
 192     /* First step: free the regex fields / patterns */
 193     regex_free(match->title);
 194     regex_free(match->application);
 195     regex_free(match->class);
 196     regex_free(match->instance);
 197     regex_free(match->mark);
 198     regex_free(match->role);
 199
 200     /* Second step: free the regex helper struct itself */
 201     FREE(match->title);
 202     FREE(match->application);
 203     FREE(match->class);
 204     FREE(match->instance);
 205     FREE(match->mark);
 206     FREE(match->role);
 207 }