2 #define I3__FILE__ "match.c"
4 * vim:ts=4:sw=4:expandtab
6 * i3 - an improved dynamic tiling window manager
7 * © 2009 Michael Stapelberg and contributors (see also: LICENSE)
9 * A "match" is a data structure which acts like a mask or expression to match
10 * certain windows or not. For example, when using commands, you can specify a
11 * command like this: [title="*Firefox*"] kill. The title member of the match
12 * data structure will then be filled and i3 will check each window using
13 * match_matches_window() to find the windows affected by this command.
18 /* From sys/time.h, not sure if it’s available on all systems. */
19 #define _i3_timercmp(a, b, CMP) \
20 (((a).tv_sec == (b).tv_sec) ? ((a).tv_usec CMP(b).tv_usec) : ((a).tv_sec CMP(b).tv_sec))
23 * Initializes the Match data structure. This function is necessary because the
24 * members representing boolean values (like dock) need to be initialized with
28 void match_init(Match *match) {
29 memset(match, 0, sizeof(Match));
30 match->dock = M_DONTCHECK;
31 match->urgent = U_DONTCHECK;
32 /* we use this as the placeholder value for "not set". */
33 match->window_type = UINT32_MAX;
37 * Check if a match is empty. This is necessary while parsing commands to see
38 * whether the user specified a match at all.
41 bool match_is_empty(Match *match) {
42 /* we cannot simply use memcmp() because the structure is part of a
43 * TAILQ and I don’t want to start with things like assuming that the
44 * last member of a struct really is at the end in memory… */
45 return (match->title == NULL &&
46 match->mark == NULL &&
47 match->application == NULL &&
48 match->class == NULL &&
49 match->instance == NULL &&
50 match->window_role == NULL &&
51 match->workspace == NULL &&
52 match->urgent == U_DONTCHECK &&
53 match->id == XCB_NONE &&
54 match->window_type == UINT32_MAX &&
55 match->con_id == NULL &&
57 match->floating == M_ANY);
61 * Copies the data of a match from src to dest.
64 void match_copy(Match *dest, Match *src) {
65 memcpy(dest, src, sizeof(Match));
67 /* The DUPLICATE_REGEX macro creates a new regular expression from the
68 * ->pattern of the old one. It therefore does use a little more memory then
69 * with a refcounting system, but it’s easier this way. */
70 #define DUPLICATE_REGEX(field) \
72 if (src->field != NULL) \
73 dest->field = regex_new(src->field->pattern); \
76 DUPLICATE_REGEX(title);
77 DUPLICATE_REGEX(mark);
78 DUPLICATE_REGEX(application);
79 DUPLICATE_REGEX(class);
80 DUPLICATE_REGEX(instance);
81 DUPLICATE_REGEX(window_role);
82 DUPLICATE_REGEX(workspace);
86 * Check if a match data structure matches the given window.
89 bool match_matches_window(Match *match, i3Window *window) {
90 LOG("Checking window 0x%08x (class %s)\n", window->id, window->class_class);
92 if (match->class != NULL) {
93 if (window->class_class != NULL &&
94 regex_matches(match->class, window->class_class)) {
95 LOG("window class matches (%s)\n", window->class_class);
101 if (match->instance != NULL) {
102 if (window->class_instance != NULL &&
103 regex_matches(match->instance, window->class_instance)) {
104 LOG("window instance matches (%s)\n", window->class_instance);
110 if (match->id != XCB_NONE) {
111 if (window->id == match->id) {
112 LOG("match made by window id (%d)\n", window->id);
114 LOG("window id does not match\n");
119 if (match->title != NULL) {
120 if (window->name != NULL &&
121 regex_matches(match->title, i3string_as_utf8(window->name))) {
122 LOG("title matches (%s)\n", i3string_as_utf8(window->name));
128 if (match->window_role != NULL) {
129 if (window->role != NULL &&
130 regex_matches(match->window_role, window->role)) {
131 LOG("window_role matches (%s)\n", window->role);
137 if (match->window_type != UINT32_MAX) {
138 if (window->window_type == match->window_type) {
139 LOG("window_type matches (%i)\n", match->window_type);
146 if (match->urgent == U_LATEST) {
147 /* if the window isn't urgent, no sense in searching */
148 if (window->urgent.tv_sec == 0) {
151 /* if we find a window that is newer than this one, bail */
152 TAILQ_FOREACH(con, &all_cons, all_cons) {
153 if ((con->window != NULL) &&
154 _i3_timercmp(con->window->urgent, window->urgent, > )) {
158 LOG("urgent matches latest\n");
161 if (match->urgent == U_OLDEST) {
162 /* if the window isn't urgent, no sense in searching */
163 if (window->urgent.tv_sec == 0) {
166 /* if we find a window that is older than this one (and not 0), bail */
167 TAILQ_FOREACH(con, &all_cons, all_cons) {
168 if ((con->window != NULL) &&
169 (con->window->urgent.tv_sec != 0) &&
170 _i3_timercmp(con->window->urgent, window->urgent, < )) {
174 LOG("urgent matches oldest\n");
177 if (match->workspace != NULL) {
178 Con *con = con_by_window_id(window->id);
180 Con *ws = con_get_workspace(con);
183 if (regex_matches(match->workspace, ws->name)) {
184 LOG("workspace matches (%s)\n", ws->name);
190 if (match->dock != M_DONTCHECK) {
191 if ((window->dock == W_DOCK_TOP && match->dock == M_DOCK_TOP) ||
192 (window->dock == W_DOCK_BOTTOM && match->dock == M_DOCK_BOTTOM) ||
193 ((window->dock == W_DOCK_TOP || window->dock == W_DOCK_BOTTOM) &&
194 match->dock == M_DOCK_ANY) ||
195 (window->dock == W_NODOCK && match->dock == M_NODOCK)) {
196 LOG("dock status matches\n");
198 LOG("dock status does not match\n");
203 /* We don’t check the mark because this function is not even called when
204 * the mark would have matched - it is checked in cmdparse.y itself */
205 if (match->mark != NULL) {
206 LOG("mark does not match\n");
214 * Frees the given match. It must not be used afterwards!
217 void match_free(Match *match) {
218 /* First step: free the regex fields / patterns */
219 regex_free(match->title);
220 regex_free(match->application);
221 regex_free(match->class);
222 regex_free(match->instance);
223 regex_free(match->mark);
224 regex_free(match->window_role);
226 /* Second step: free the regex helper struct itself */
228 FREE(match->application);
230 FREE(match->instance);
232 FREE(match->window_role);