Home | History | Annotate | Line # | Download | only in dist
      1 /* $OpenBSD$ */
      2 
      3 /*
      4  * Copyright (c) 2015 Nicholas Marriott <nicholas.marriott (at) gmail.com>
      5  *
      6  * Permission to use, copy, modify, and distribute this software for any
      7  * purpose with or without fee is hereby granted, provided that the above
      8  * copyright notice and this permission notice appear in all copies.
      9  *
     10  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
     11  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
     12  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
     13  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
     14  * WHATSOEVER RESULTING FROM LOSS OF MIND, USE, DATA OR PROFITS, WHETHER
     15  * IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING
     16  * OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
     17  */
     18 
     19 #include <sys/types.h>
     20 
     21 #include <fnmatch.h>
     22 #include <limits.h>
     23 #include <stdlib.h>
     24 #include <string.h>
     25 #include <unistd.h>
     26 
     27 #include "tmux.h"
     28 
     29 static int	cmd_find_session_better(struct session *, struct session *,
     30 		    int);
     31 static struct session *cmd_find_best_session(struct session **, u_int, int);
     32 static int	cmd_find_best_session_with_window(struct cmd_find_state *);
     33 static int	cmd_find_best_winlink_with_window(struct cmd_find_state *);
     34 
     35 static const char *cmd_find_map_table(const char *[][2], const char *);
     36 
     37 static void	cmd_find_log_state(const char *, struct cmd_find_state *);
     38 static int	cmd_find_get_session(struct cmd_find_state *, const char *);
     39 static int	cmd_find_get_window(struct cmd_find_state *, const char *, int);
     40 static int	cmd_find_get_window_with_session(struct cmd_find_state *,
     41 		    const char *);
     42 static int	cmd_find_get_pane(struct cmd_find_state *, const char *, int);
     43 static int	cmd_find_get_pane_with_session(struct cmd_find_state *,
     44 		    const char *);
     45 static int	cmd_find_get_pane_with_window(struct cmd_find_state *,
     46 		    const char *);
     47 
     48 static const char *cmd_find_session_table[][2] = {
     49 	{ NULL, NULL }
     50 };
     51 static const char *cmd_find_window_table[][2] = {
     52 	{ "{start}", "^" },
     53 	{ "{last}", "!" },
     54 	{ "{end}", "$" },
     55 	{ "{next}", "+" },
     56 	{ "{previous}", "-" },
     57 	{ NULL, NULL }
     58 };
     59 static const char *cmd_find_pane_table[][2] = {
     60 	{ "{last}", "!" },
     61 	{ "{next}", "+" },
     62 	{ "{previous}", "-" },
     63 	{ "{top}", "top" },
     64 	{ "{bottom}", "bottom" },
     65 	{ "{left}", "left" },
     66 	{ "{right}", "right" },
     67 	{ "{top-left}", "top-left" },
     68 	{ "{top-right}", "top-right" },
     69 	{ "{bottom-left}", "bottom-left" },
     70 	{ "{bottom-right}", "bottom-right" },
     71 	{ "{up-of}", "{up-of}" },
     72 	{ "{down-of}", "{down-of}" },
     73 	{ "{left-of}", "{left-of}" },
     74 	{ "{right-of}", "{right-of}" },
     75 	{ NULL, NULL }
     76 };
     77 
     78 /* Find pane containing client if any. */
     79 static struct window_pane *
     80 cmd_find_inside_pane(struct client *c)
     81 {
     82 	struct window_pane	*wp;
     83 	struct environ_entry	*envent;
     84 
     85 	if (c == NULL)
     86 		return (NULL);
     87 
     88 	RB_FOREACH(wp, window_pane_tree, &all_window_panes) {
     89 		if (wp->fd != -1 && strcmp(wp->tty, c->ttyname) == 0)
     90 			break;
     91 	}
     92 	if (wp == NULL) {
     93 		envent = environ_find(c->environ, "TMUX_PANE");
     94 		if (envent != NULL)
     95 			wp = window_pane_find_by_id_str(envent->value);
     96 	}
     97 	if (wp != NULL)
     98 		log_debug("%s: got pane %%%u (%s)", __func__, wp->id, wp->tty);
     99 	return (wp);
    100 }
    101 
    102 /* Is this client better? */
    103 static int
    104 cmd_find_client_better(struct client *c, struct client *than)
    105 {
    106 	if (than == NULL)
    107 		return (1);
    108 	return (timercmp(&c->activity_time, &than->activity_time, >));
    109 }
    110 
    111 /* Find best client for session. */
    112 struct client *
    113 cmd_find_best_client(struct session *s)
    114 {
    115 	struct client	*c_loop, *c;
    116 
    117 	if (s->attached == 0)
    118 		s = NULL;
    119 
    120 	c = NULL;
    121 	TAILQ_FOREACH(c_loop, &clients, entry) {
    122 		if (c_loop->session == NULL)
    123 			continue;
    124 		if (s != NULL && c_loop->session != s)
    125 			continue;
    126 		if (cmd_find_client_better(c_loop, c))
    127 			c = c_loop;
    128 	}
    129 	return (c);
    130 }
    131 
    132 /* Is this session better? */
    133 static int
    134 cmd_find_session_better(struct session *s, struct session *than, int flags)
    135 {
    136 	int	attached;
    137 
    138 	if (than == NULL)
    139 		return (1);
    140 	if (flags & CMD_FIND_PREFER_UNATTACHED) {
    141 		attached = (than->attached != 0);
    142 		if (attached && s->attached == 0)
    143 			return (1);
    144 		else if (!attached && s->attached != 0)
    145 			return (0);
    146 	}
    147 	return (timercmp(&s->activity_time, &than->activity_time, >));
    148 }
    149 
    150 /* Find best session from a list, or all if list is NULL. */
    151 static struct session *
    152 cmd_find_best_session(struct session **slist, u_int ssize, int flags)
    153 {
    154 	struct session	 *s_loop, *s;
    155 	u_int		  i;
    156 
    157 	log_debug("%s: %u sessions to try", __func__, ssize);
    158 
    159 	s = NULL;
    160 	if (slist != NULL) {
    161 		for (i = 0; i < ssize; i++) {
    162 			if (cmd_find_session_better(slist[i], s, flags))
    163 				s = slist[i];
    164 		}
    165 	} else {
    166 		RB_FOREACH(s_loop, sessions, &sessions) {
    167 			if (cmd_find_session_better(s_loop, s, flags))
    168 				s = s_loop;
    169 		}
    170 	}
    171 	return (s);
    172 }
    173 
    174 /* Find best session and winlink for window. */
    175 static int
    176 cmd_find_best_session_with_window(struct cmd_find_state *fs)
    177 {
    178 	struct session	**slist = NULL;
    179 	u_int		  ssize;
    180 	struct session	 *s;
    181 
    182 	log_debug("%s: window is @%u", __func__, fs->w->id);
    183 
    184 	ssize = 0;
    185 	RB_FOREACH(s, sessions, &sessions) {
    186 		if (!session_has(s, fs->w))
    187 			continue;
    188 		slist = xreallocarray(slist, ssize + 1, sizeof *slist);
    189 		slist[ssize++] = s;
    190 	}
    191 	if (ssize == 0)
    192 		goto fail;
    193 	fs->s = cmd_find_best_session(slist, ssize, fs->flags);
    194 	if (fs->s == NULL)
    195 		goto fail;
    196 	free(slist);
    197 	return (cmd_find_best_winlink_with_window(fs));
    198 
    199 fail:
    200 	free(slist);
    201 	return (-1);
    202 }
    203 
    204 /*
    205  * Find the best winlink for a window (the current if it contains the window,
    206  * otherwise the first).
    207  */
    208 static int
    209 cmd_find_best_winlink_with_window(struct cmd_find_state *fs)
    210 {
    211 	struct winlink	 *wl, *wl_loop;
    212 
    213 	log_debug("%s: window is @%u", __func__, fs->w->id);
    214 
    215 	wl = NULL;
    216 	if (fs->s->curw != NULL && fs->s->curw->window == fs->w)
    217 		wl = fs->s->curw;
    218 	else {
    219 		RB_FOREACH(wl_loop, winlinks, &fs->s->windows) {
    220 			if (wl_loop->window == fs->w) {
    221 				wl = wl_loop;
    222 				break;
    223 			}
    224 		}
    225 	}
    226 	if (wl == NULL)
    227 		return (-1);
    228 	fs->wl = wl;
    229 	fs->idx = fs->wl->idx;
    230 	return (0);
    231 }
    232 
    233 /* Maps string in table. */
    234 static const char *
    235 cmd_find_map_table(const char *table[][2], const char *s)
    236 {
    237 	u_int	i;
    238 
    239 	for (i = 0; table[i][0] != NULL; i++) {
    240 		if (strcmp(s, table[i][0]) == 0)
    241 			return (table[i][1]);
    242 	}
    243 	return (s);
    244 }
    245 
    246 /* Find session from string. Fills in s. */
    247 static int
    248 cmd_find_get_session(struct cmd_find_state *fs, const char *session)
    249 {
    250 	struct session	*s, *s_loop;
    251 	struct client	*c;
    252 
    253 	log_debug("%s: %s", __func__, session);
    254 
    255 	/* Check for session ids starting with $. */
    256 	if (*session == '$') {
    257 		fs->s = session_find_by_id_str(session);
    258 		if (fs->s == NULL)
    259 			return (-1);
    260 		return (0);
    261 	}
    262 
    263 	/* Look for exactly this session. */
    264 	fs->s = session_find(session);
    265 	if (fs->s != NULL)
    266 		return (0);
    267 
    268 	/* Look for as a client. */
    269 	c = cmd_find_client(NULL, session, 1);
    270 	if (c != NULL && c->session != NULL) {
    271 		fs->s = c->session;
    272 		return (0);
    273 	}
    274 
    275 	/* Stop now if exact only. */
    276 	if (fs->flags & CMD_FIND_EXACT_SESSION)
    277 		return (-1);
    278 
    279 	/* Otherwise look for prefix. */
    280 	s = NULL;
    281 	RB_FOREACH(s_loop, sessions, &sessions) {
    282 		if (strncmp(session, s_loop->name, strlen(session)) == 0) {
    283 			if (s != NULL)
    284 				return (-1);
    285 			s = s_loop;
    286 		}
    287 	}
    288 	if (s != NULL) {
    289 		fs->s = s;
    290 		return (0);
    291 	}
    292 
    293 	/* Then as a pattern. */
    294 	s = NULL;
    295 	RB_FOREACH(s_loop, sessions, &sessions) {
    296 		if (fnmatch(session, s_loop->name, 0) == 0) {
    297 			if (s != NULL)
    298 				return (-1);
    299 			s = s_loop;
    300 		}
    301 	}
    302 	if (s != NULL) {
    303 		fs->s = s;
    304 		return (0);
    305 	}
    306 
    307 	return (-1);
    308 }
    309 
    310 /* Find window from string. Fills in s, wl, w. */
    311 static int
    312 cmd_find_get_window(struct cmd_find_state *fs, const char *window, int only)
    313 {
    314 	log_debug("%s: %s", __func__, window);
    315 
    316 	/* Check for window ids starting with @. */
    317 	if (*window == '@') {
    318 		fs->w = window_find_by_id_str(window);
    319 		if (fs->w == NULL)
    320 			return (-1);
    321 		return (cmd_find_best_session_with_window(fs));
    322 	}
    323 
    324 	/* Not a window id, so use the current session. */
    325 	fs->s = fs->current->s;
    326 
    327 	/* We now only need to find the winlink in this session. */
    328 	if (cmd_find_get_window_with_session(fs, window) == 0)
    329 		return (0);
    330 
    331 	/* Otherwise try as a session itself. */
    332 	if (!only && cmd_find_get_session(fs, window) == 0) {
    333 		fs->wl = fs->s->curw;
    334 		fs->w = fs->wl->window;
    335 		if (~fs->flags & CMD_FIND_WINDOW_INDEX)
    336 			fs->idx = fs->wl->idx;
    337 		return (0);
    338 	}
    339 
    340 	return (-1);
    341 }
    342 
    343 /*
    344  * Find window from string, assuming it is in given session. Needs s, fills in
    345  * wl and w.
    346  */
    347 static int
    348 cmd_find_get_window_with_session(struct cmd_find_state *fs, const char *window)
    349 {
    350 	struct winlink	*wl;
    351 	const char	*errstr;
    352 	int		 idx, n, exact;
    353 	struct session	*s;
    354 
    355 	log_debug("%s: %s", __func__, window);
    356 	exact = (fs->flags & CMD_FIND_EXACT_WINDOW);
    357 
    358 	/*
    359 	 * Start with the current window as the default. So if only an index is
    360 	 * found, the window will be the current.
    361 	 */
    362 	fs->wl = fs->s->curw;
    363 	fs->w = fs->wl->window;
    364 
    365 	/* Check for window ids starting with @. */
    366 	if (*window == '@') {
    367 		fs->w = window_find_by_id_str(window);
    368 		if (fs->w == NULL || !session_has(fs->s, fs->w))
    369 			return (-1);
    370 		return (cmd_find_best_winlink_with_window(fs));
    371 	}
    372 
    373 	/* Try as an offset. */
    374 	if (!exact && (window[0] == '+' || window[0] == '-')) {
    375 		if (window[1] != '\0')
    376 			n = strtonum(window + 1, 1, INT_MAX, NULL);
    377 		else
    378 			n = 1;
    379 		s = fs->s;
    380 		if (fs->flags & CMD_FIND_WINDOW_INDEX) {
    381 			if (window[0] == '+') {
    382 				if (INT_MAX - s->curw->idx < n)
    383 					return (-1);
    384 				fs->idx = s->curw->idx + n;
    385 			} else {
    386 				if (n > s->curw->idx)
    387 					return (-1);
    388 				fs->idx = s->curw->idx - n;
    389 			}
    390 			return (0);
    391 		}
    392 		if (window[0] == '+')
    393 			fs->wl = winlink_next_by_number(s->curw, s, n);
    394 		else
    395 			fs->wl = winlink_previous_by_number(s->curw, s, n);
    396 		if (fs->wl != NULL) {
    397 			fs->idx = fs->wl->idx;
    398 			fs->w = fs->wl->window;
    399 			return (0);
    400 		}
    401 	}
    402 
    403 	/* Try special characters. */
    404 	if (!exact) {
    405 		if (strcmp(window, "!") == 0) {
    406 			fs->wl = TAILQ_FIRST(&fs->s->lastw);
    407 			if (fs->wl == NULL)
    408 				return (-1);
    409 			fs->idx = fs->wl->idx;
    410 			fs->w = fs->wl->window;
    411 			return (0);
    412 		} else if (strcmp(window, "^") == 0) {
    413 			fs->wl = RB_MIN(winlinks, &fs->s->windows);
    414 			if (fs->wl == NULL)
    415 				return (-1);
    416 			fs->idx = fs->wl->idx;
    417 			fs->w = fs->wl->window;
    418 			return (0);
    419 		} else if (strcmp(window, "$") == 0) {
    420 			fs->wl = RB_MAX(winlinks, &fs->s->windows);
    421 			if (fs->wl == NULL)
    422 				return (-1);
    423 			fs->idx = fs->wl->idx;
    424 			fs->w = fs->wl->window;
    425 			return (0);
    426 		}
    427 	}
    428 
    429 	/* First see if this is a valid window index in this session. */
    430 	if (window[0] != '+' && window[0] != '-') {
    431 		idx = strtonum(window, 0, INT_MAX, &errstr);
    432 		if (errstr == NULL) {
    433 			fs->wl = winlink_find_by_index(&fs->s->windows, idx);
    434 			if (fs->wl != NULL) {
    435 				fs->idx = fs->wl->idx;
    436 				fs->w = fs->wl->window;
    437 				return (0);
    438 			}
    439 			if (fs->flags & CMD_FIND_WINDOW_INDEX) {
    440 				fs->idx = idx;
    441 				return (0);
    442 			}
    443 		}
    444 	}
    445 
    446 	/* Look for exact matches, error if more than one. */
    447 	fs->wl = NULL;
    448 	RB_FOREACH(wl, winlinks, &fs->s->windows) {
    449 		if (strcmp(window, wl->window->name) == 0) {
    450 			if (fs->wl != NULL)
    451 				return (-1);
    452 			fs->wl = wl;
    453 		}
    454 	}
    455 	if (fs->wl != NULL) {
    456 		fs->idx = fs->wl->idx;
    457 		fs->w = fs->wl->window;
    458 		return (0);
    459 	}
    460 
    461 	/* Stop now if exact only. */
    462 	if (exact)
    463 		return (-1);
    464 
    465 	/* Try as the start of a window name, error if multiple. */
    466 	fs->wl = NULL;
    467 	RB_FOREACH(wl, winlinks, &fs->s->windows) {
    468 		if (strncmp(window, wl->window->name, strlen(window)) == 0) {
    469 			if (fs->wl != NULL)
    470 				return (-1);
    471 			fs->wl = wl;
    472 		}
    473 	}
    474 	if (fs->wl != NULL) {
    475 		fs->idx = fs->wl->idx;
    476 		fs->w = fs->wl->window;
    477 		return (0);
    478 	}
    479 
    480 	/* Now look for pattern matches, again error if multiple. */
    481 	fs->wl = NULL;
    482 	RB_FOREACH(wl, winlinks, &fs->s->windows) {
    483 		if (fnmatch(window, wl->window->name, 0) == 0) {
    484 			if (fs->wl != NULL)
    485 				return (-1);
    486 			fs->wl = wl;
    487 		}
    488 	}
    489 	if (fs->wl != NULL) {
    490 		fs->idx = fs->wl->idx;
    491 		fs->w = fs->wl->window;
    492 		return (0);
    493 	}
    494 
    495 	return (-1);
    496 }
    497 
    498 /* Find pane from string. Fills in s, wl, w, wp. */
    499 static int
    500 cmd_find_get_pane(struct cmd_find_state *fs, const char *pane, int only)
    501 {
    502 	log_debug("%s: %s", __func__, pane);
    503 
    504 	/* Check for pane ids starting with %. */
    505 	if (*pane == '%') {
    506 		fs->wp = window_pane_find_by_id_str(pane);
    507 		if (fs->wp == NULL)
    508 			return (-1);
    509 		fs->w = fs->wp->window;
    510 		return (cmd_find_best_session_with_window(fs));
    511 	}
    512 
    513 	/* Not a pane id, so try the current session and window. */
    514 	fs->s = fs->current->s;
    515 	fs->wl = fs->current->wl;
    516 	fs->idx = fs->current->idx;
    517 	fs->w = fs->current->w;
    518 
    519 	/* We now only need to find the pane in this window. */
    520 	if (cmd_find_get_pane_with_window(fs, pane) == 0)
    521 		return (0);
    522 
    523 	/* Otherwise try as a window itself (this will also try as session). */
    524 	if (!only && cmd_find_get_window(fs, pane, 0) == 0) {
    525 		fs->wp = fs->w->active;
    526 		return (0);
    527 	}
    528 
    529 	return (-1);
    530 }
    531 
    532 /*
    533  * Find pane from string, assuming it is in given session. Needs s, fills in wl
    534  * and w and wp.
    535  */
    536 static int
    537 cmd_find_get_pane_with_session(struct cmd_find_state *fs, const char *pane)
    538 {
    539 	log_debug("%s: %s", __func__, pane);
    540 
    541 	/* Check for pane ids starting with %. */
    542 	if (*pane == '%') {
    543 		fs->wp = window_pane_find_by_id_str(pane);
    544 		if (fs->wp == NULL)
    545 			return (-1);
    546 		fs->w = fs->wp->window;
    547 		return (cmd_find_best_winlink_with_window(fs));
    548 	}
    549 
    550 	/* Otherwise use the current window. */
    551 	fs->wl = fs->s->curw;
    552 	fs->idx = fs->wl->idx;
    553 	fs->w = fs->wl->window;
    554 
    555 	/* Now we just need to look up the pane. */
    556 	return (cmd_find_get_pane_with_window(fs, pane));
    557 }
    558 
    559 /*
    560  * Find pane from string, assuming it is in the given window. Needs w, fills in
    561  * wp.
    562  */
    563 static int
    564 cmd_find_get_pane_with_window(struct cmd_find_state *fs, const char *pane)
    565 {
    566 	const char		*errstr;
    567 	int			 idx;
    568 	struct window_pane	*wp;
    569 	u_int			 n;
    570 
    571 	log_debug("%s: %s", __func__, pane);
    572 
    573 	/* Check for pane ids starting with %. */
    574 	if (*pane == '%') {
    575 		fs->wp = window_pane_find_by_id_str(pane);
    576 		if (fs->wp == NULL)
    577 			return (-1);
    578 		if (fs->wp->window != fs->w)
    579 			return (-1);
    580 		return (0);
    581 	}
    582 
    583 	/* Try special characters. */
    584 	if (strcmp(pane, "!") == 0) {
    585 		fs->wp = TAILQ_FIRST(&fs->w->last_panes);
    586 		if (fs->wp == NULL)
    587 			return (-1);
    588 		return (0);
    589 	} else if (strcmp(pane, "{up-of}") == 0) {
    590 		fs->wp = window_pane_find_up(fs->w->active);
    591 		if (fs->wp == NULL)
    592 			return (-1);
    593 		return (0);
    594 	} else if (strcmp(pane, "{down-of}") == 0) {
    595 		fs->wp = window_pane_find_down(fs->w->active);
    596 		if (fs->wp == NULL)
    597 			return (-1);
    598 		return (0);
    599 	} else if (strcmp(pane, "{left-of}") == 0) {
    600 		fs->wp = window_pane_find_left(fs->w->active);
    601 		if (fs->wp == NULL)
    602 			return (-1);
    603 		return (0);
    604 	} else if (strcmp(pane, "{right-of}") == 0) {
    605 		fs->wp = window_pane_find_right(fs->w->active);
    606 		if (fs->wp == NULL)
    607 			return (-1);
    608 		return (0);
    609 	}
    610 
    611 	/* Try as an offset. */
    612 	if (pane[0] == '+' || pane[0] == '-') {
    613 		if (pane[1] != '\0')
    614 			n = strtonum(pane + 1, 1, INT_MAX, NULL);
    615 		else
    616 			n = 1;
    617 		wp = fs->w->active;
    618 		if (pane[0] == '+')
    619 			fs->wp = window_pane_next_by_number(fs->w, wp, n);
    620 		else
    621 			fs->wp = window_pane_previous_by_number(fs->w, wp, n);
    622 		if (fs->wp != NULL)
    623 			return (0);
    624 	}
    625 
    626 	/* Get pane by index. */
    627 	idx = strtonum(pane, 0, INT_MAX, &errstr);
    628 	if (errstr == NULL) {
    629 		fs->wp = window_pane_at_index(fs->w, idx);
    630 		if (fs->wp != NULL)
    631 			return (0);
    632 	}
    633 
    634 	/* Try as a description. */
    635 	fs->wp = window_find_string(fs->w, pane);
    636 	if (fs->wp != NULL)
    637 		return (0);
    638 
    639 	return (-1);
    640 }
    641 
    642 /* Clear state. */
    643 void
    644 cmd_find_clear_state(struct cmd_find_state *fs, int flags)
    645 {
    646 	memset(fs, 0, sizeof *fs);
    647 
    648 	fs->flags = flags;
    649 
    650 	fs->idx = -1;
    651 }
    652 
    653 /* Check if state is empty. */
    654 int
    655 cmd_find_empty_state(struct cmd_find_state *fs)
    656 {
    657 	if (fs->s == NULL && fs->wl == NULL && fs->w == NULL && fs->wp == NULL)
    658 		return (1);
    659 	return (0);
    660 }
    661 
    662 /* Check if a state if valid. */
    663 int
    664 cmd_find_valid_state(struct cmd_find_state *fs)
    665 {
    666 	struct winlink	*wl;
    667 
    668 	if (fs->s == NULL || fs->wl == NULL || fs->w == NULL || fs->wp == NULL)
    669 		return (0);
    670 
    671 	if (!session_alive(fs->s))
    672 		return (0);
    673 
    674 	RB_FOREACH(wl, winlinks, &fs->s->windows) {
    675 		if (wl->window == fs->w && wl == fs->wl)
    676 			break;
    677 	}
    678 	if (wl == NULL)
    679 		return (0);
    680 
    681 	if (fs->w != fs->wl->window)
    682 		return (0);
    683 
    684 	return (window_has_pane(fs->w, fs->wp));
    685 }
    686 
    687 /* Copy a state. */
    688 void
    689 cmd_find_copy_state(struct cmd_find_state *dst, struct cmd_find_state *src)
    690 {
    691 	dst->s = src->s;
    692 	dst->wl = src->wl;
    693 	dst->idx = src->idx;
    694 	dst->w = src->w;
    695 	dst->wp = src->wp;
    696 }
    697 
    698 /* Log the result. */
    699 static void
    700 cmd_find_log_state(const char *prefix, struct cmd_find_state *fs)
    701 {
    702 	if (fs->s != NULL)
    703 		log_debug("%s: s=$%u %s", prefix, fs->s->id, fs->s->name);
    704 	else
    705 		log_debug("%s: s=none", prefix);
    706 	if (fs->wl != NULL) {
    707 		log_debug("%s: wl=%u %d w=@%u %s", prefix, fs->wl->idx,
    708 		    fs->wl->window == fs->w, fs->w->id, fs->w->name);
    709 	} else
    710 		log_debug("%s: wl=none", prefix);
    711 	if (fs->wp != NULL)
    712 		log_debug("%s: wp=%%%u", prefix, fs->wp->id);
    713 	else
    714 		log_debug("%s: wp=none", prefix);
    715 	if (fs->idx != -1)
    716 		log_debug("%s: idx=%d", prefix, fs->idx);
    717 	else
    718 		log_debug("%s: idx=none", prefix);
    719 }
    720 
    721 /* Find state from a session. */
    722 void
    723 cmd_find_from_session(struct cmd_find_state *fs, struct session *s, int flags)
    724 {
    725 	cmd_find_clear_state(fs, flags);
    726 
    727 	fs->s = s;
    728 	fs->wl = fs->s->curw;
    729 	fs->w = fs->wl->window;
    730 	fs->wp = fs->w->active;
    731 
    732 	cmd_find_log_state(__func__, fs);
    733 }
    734 
    735 /* Find state from a winlink. */
    736 void
    737 cmd_find_from_winlink(struct cmd_find_state *fs, struct winlink *wl, int flags)
    738 {
    739 	cmd_find_clear_state(fs, flags);
    740 
    741 	fs->s = wl->session;
    742 	fs->wl = wl;
    743 	fs->w = wl->window;
    744 	fs->wp = wl->window->active;
    745 
    746 	cmd_find_log_state(__func__, fs);
    747 }
    748 
    749 /* Find state from a session and window. */
    750 int
    751 cmd_find_from_session_window(struct cmd_find_state *fs, struct session *s,
    752     struct window *w, int flags)
    753 {
    754 	cmd_find_clear_state(fs, flags);
    755 
    756 	fs->s = s;
    757 	fs->w = w;
    758 	if (cmd_find_best_winlink_with_window(fs) != 0) {
    759 		cmd_find_clear_state(fs, flags);
    760 		return (-1);
    761 	}
    762 	fs->wp = fs->w->active;
    763 
    764 	cmd_find_log_state(__func__, fs);
    765 	return (0);
    766 }
    767 
    768 /* Find state from a window. */
    769 int
    770 cmd_find_from_window(struct cmd_find_state *fs, struct window *w, int flags)
    771 {
    772 	cmd_find_clear_state(fs, flags);
    773 
    774 	fs->w = w;
    775 	if (cmd_find_best_session_with_window(fs) != 0) {
    776 		cmd_find_clear_state(fs, flags);
    777 		return (-1);
    778 	}
    779 	if (cmd_find_best_winlink_with_window(fs) != 0) {
    780 		cmd_find_clear_state(fs, flags);
    781 		return (-1);
    782 	}
    783 	fs->wp = fs->w->active;
    784 
    785 	cmd_find_log_state(__func__, fs);
    786 	return (0);
    787 }
    788 
    789 /* Find state from a winlink and pane. */
    790 void
    791 cmd_find_from_winlink_pane(struct cmd_find_state *fs, struct winlink *wl,
    792     struct window_pane *wp, int flags)
    793 {
    794 	cmd_find_clear_state(fs, flags);
    795 
    796 	fs->s = wl->session;
    797 	fs->wl = wl;
    798 	fs->idx = fs->wl->idx;
    799 	fs->w = fs->wl->window;
    800 	fs->wp = wp;
    801 
    802 	cmd_find_log_state(__func__, fs);
    803 }
    804 
    805 /* Find state from a pane. */
    806 int
    807 cmd_find_from_pane(struct cmd_find_state *fs, struct window_pane *wp, int flags)
    808 {
    809 	if (cmd_find_from_window(fs, wp->window, flags) != 0)
    810 		return (-1);
    811 	fs->wp = wp;
    812 
    813 	cmd_find_log_state(__func__, fs);
    814 	return (0);
    815 }
    816 
    817 /* Find state from nothing. */
    818 int
    819 cmd_find_from_nothing(struct cmd_find_state *fs, int flags)
    820 {
    821 	cmd_find_clear_state(fs, flags);
    822 
    823 	fs->s = cmd_find_best_session(NULL, 0, flags);
    824 	if (fs->s == NULL) {
    825 		cmd_find_clear_state(fs, flags);
    826 		return (-1);
    827 	}
    828 	fs->wl = fs->s->curw;
    829 	fs->idx = fs->wl->idx;
    830 	fs->w = fs->wl->window;
    831 	fs->wp = fs->w->active;
    832 
    833 	cmd_find_log_state(__func__, fs);
    834 	return (0);
    835 }
    836 
    837 /* Find state from mouse. */
    838 int
    839 cmd_find_from_mouse(struct cmd_find_state *fs, struct mouse_event *m, int flags)
    840 {
    841 	cmd_find_clear_state(fs, flags);
    842 
    843 	if (!m->valid)
    844 		return (-1);
    845 
    846 	fs->wp = cmd_mouse_pane(m, &fs->s, &fs->wl);
    847 	if (fs->wp == NULL) {
    848 		cmd_find_clear_state(fs, flags);
    849 		return (-1);
    850 	}
    851 	fs->w = fs->wl->window;
    852 
    853 	cmd_find_log_state(__func__, fs);
    854 	return (0);
    855 }
    856 
    857 /* Find state from client. */
    858 int
    859 cmd_find_from_client(struct cmd_find_state *fs, struct client *c, int flags)
    860 {
    861 	struct window_pane	*wp;
    862 
    863 	/* If no client, treat as from nothing. */
    864 	if (c == NULL)
    865 		return (cmd_find_from_nothing(fs, flags));
    866 
    867 	/* If this is an attached client, all done. */
    868 	if (c->session != NULL) {
    869 		cmd_find_clear_state(fs, flags);
    870 
    871 		fs->wp = server_client_get_pane(c);
    872 		if (fs->wp == NULL) {
    873 			cmd_find_from_session(fs, c->session, flags);
    874 			return (0);
    875 		}
    876 		fs->s = c->session;
    877 		fs->wl = fs->s->curw;
    878 		fs->w = fs->wl->window;
    879 
    880 		cmd_find_log_state(__func__, fs);
    881 		return (0);
    882 	}
    883 	cmd_find_clear_state(fs, flags);
    884 
    885 	/*
    886 	 * If this is an unattached client running in a pane, we can use that
    887 	 * to limit the list of sessions to those containing that pane.
    888 	 */
    889 	wp = cmd_find_inside_pane(c);
    890 	if (wp == NULL)
    891 		goto unknown_pane;
    892 
    893 	/*
    894 	 * Don't have a session, or it doesn't have this pane. Try all
    895 	 * sessions.
    896 	 */
    897 	fs->w = wp->window;
    898 	if (cmd_find_best_session_with_window(fs) != 0) {
    899 		/*
    900 		 * The window may have been destroyed but the pane
    901 		 * still on all_window_panes due to something else
    902 		 * holding a reference.
    903 		 */
    904 		goto unknown_pane;
    905 	}
    906 	fs->wl = fs->s->curw;
    907 	fs->w = fs->wl->window;
    908 	fs->wp = fs->w->active; /* use active pane */
    909 
    910 	cmd_find_log_state(__func__, fs);
    911 	return (0);
    912 
    913 unknown_pane:
    914 	/* We can't find the pane so need to guess. */
    915 	return (cmd_find_from_nothing(fs, flags));
    916 }
    917 
    918 /*
    919  * Split target into pieces and resolve for the given type. Fills in the given
    920  * state. Returns 0 on success or -1 on error.
    921  */
    922 int
    923 cmd_find_target(struct cmd_find_state *fs, struct cmdq_item *item,
    924     const char *target, enum cmd_find_type type, int flags)
    925 {
    926 	struct mouse_event	*m;
    927 	struct cmd_find_state	 current;
    928 	char			*colon, *period, *copy = NULL, tmp[256];
    929 	const char		*session, *window, *pane, *s;
    930 	int			 window_only = 0, pane_only = 0;
    931 
    932 	/* Can fail flag implies quiet. */
    933 	if (flags & CMD_FIND_CANFAIL)
    934 		flags |= CMD_FIND_QUIET;
    935 
    936 	/* Log the arguments. */
    937 	if (type == CMD_FIND_PANE)
    938 		s = "pane";
    939 	else if (type == CMD_FIND_WINDOW)
    940 		s = "window";
    941 	else if (type == CMD_FIND_SESSION)
    942 		s = "session";
    943 	else
    944 		s = "unknown";
    945 	*tmp = '\0';
    946 	if (flags & CMD_FIND_PREFER_UNATTACHED)
    947 		strlcat(tmp, "PREFER_UNATTACHED,", sizeof tmp);
    948 	if (flags & CMD_FIND_QUIET)
    949 		strlcat(tmp, "QUIET,", sizeof tmp);
    950 	if (flags & CMD_FIND_WINDOW_INDEX)
    951 		strlcat(tmp, "WINDOW_INDEX,", sizeof tmp);
    952 	if (flags & CMD_FIND_DEFAULT_MARKED)
    953 		strlcat(tmp, "DEFAULT_MARKED,", sizeof tmp);
    954 	if (flags & CMD_FIND_EXACT_SESSION)
    955 		strlcat(tmp, "EXACT_SESSION,", sizeof tmp);
    956 	if (flags & CMD_FIND_EXACT_WINDOW)
    957 		strlcat(tmp, "EXACT_WINDOW,", sizeof tmp);
    958 	if (flags & CMD_FIND_CANFAIL)
    959 		strlcat(tmp, "CANFAIL,", sizeof tmp);
    960 	if (*tmp != '\0')
    961 		tmp[strlen(tmp) - 1] = '\0';
    962 	else
    963 		strlcat(tmp, "NONE", sizeof tmp);
    964 	log_debug("%s: target %s, type %s, item %p, flags %s", __func__,
    965 	    target == NULL ? "none" : target, s, item, tmp);
    966 
    967 	/* Clear new state. */
    968 	cmd_find_clear_state(fs, flags);
    969 
    970 	/* Find current state. */
    971 	if (server_check_marked() && (flags & CMD_FIND_DEFAULT_MARKED)) {
    972 		fs->current = &marked_pane;
    973 		log_debug("%s: current is marked pane", __func__);
    974 	} else if (cmd_find_valid_state(cmdq_get_current(item))) {
    975 		fs->current = cmdq_get_current(item);
    976 		log_debug("%s: current is from queue", __func__);
    977 	} else if (cmd_find_from_client(&current, cmdq_get_client(item),
    978 	    flags) == 0) {
    979 		fs->current = &current;
    980 		log_debug("%s: current is from client", __func__);
    981 	} else {
    982 		if (~flags & CMD_FIND_QUIET)
    983 			cmdq_error(item, "no current target");
    984 		goto error;
    985 	}
    986 	if (!cmd_find_valid_state(fs->current))
    987 		fatalx("invalid current find state");
    988 
    989 	/* An empty or NULL target is the current. */
    990 	if (target == NULL || *target == '\0')
    991 		goto current;
    992 
    993 	/* Mouse target is a plain = or {mouse}. */
    994 	if (strcmp(target, "=") == 0 || strcmp(target, "{mouse}") == 0) {
    995 		m = &cmdq_get_event(item)->m;
    996 		switch (type) {
    997 		case CMD_FIND_PANE:
    998 			fs->wp = cmd_mouse_pane(m, &fs->s, &fs->wl);
    999 			if (fs->wp != NULL) {
   1000 				fs->w = fs->wl->window;
   1001 				break;
   1002 			}
   1003 			/* FALLTHROUGH */
   1004 		case CMD_FIND_WINDOW:
   1005 		case CMD_FIND_SESSION:
   1006 			fs->wl = cmd_mouse_window(m, &fs->s);
   1007 			if (fs->wl == NULL && fs->s != NULL)
   1008 				fs->wl = fs->s->curw;
   1009 			if (fs->wl != NULL) {
   1010 				fs->w = fs->wl->window;
   1011 				fs->wp = fs->w->active;
   1012 			}
   1013 			break;
   1014 		}
   1015 		if (fs->wp == NULL) {
   1016 			if (~flags & CMD_FIND_QUIET)
   1017 				cmdq_error(item, "no mouse target");
   1018 			goto error;
   1019 		}
   1020 		goto found;
   1021 	}
   1022 
   1023 	/* Marked target is a plain ~ or {marked}. */
   1024 	if (strcmp(target, "~") == 0 || strcmp(target, "{marked}") == 0) {
   1025 		if (!server_check_marked()) {
   1026 			if (~flags & CMD_FIND_QUIET)
   1027 				cmdq_error(item, "no marked target");
   1028 			goto error;
   1029 		}
   1030 		cmd_find_copy_state(fs, &marked_pane);
   1031 		goto found;
   1032 	}
   1033 
   1034 	/* Find separators if they exist. */
   1035 	copy = xstrdup(target);
   1036 	colon = strchr(copy, ':');
   1037 	if (colon != NULL)
   1038 		*colon++ = '\0';
   1039 	if (colon == NULL)
   1040 		period = strchr(copy, '.');
   1041 	else
   1042 		period = strchr(colon, '.');
   1043 	if (period != NULL)
   1044 		*period++ = '\0';
   1045 
   1046 	/* Set session, window and pane parts. */
   1047 	session = window = pane = NULL;
   1048 	if (colon != NULL && period != NULL) {
   1049 		session = copy;
   1050 		window = colon;
   1051 		window_only = 1;
   1052 		pane = period;
   1053 		pane_only = 1;
   1054 	} else if (colon != NULL && period == NULL) {
   1055 		session = copy;
   1056 		window = colon;
   1057 		window_only = 1;
   1058 	} else if (colon == NULL && period != NULL) {
   1059 		window = copy;
   1060 		pane = period;
   1061 		pane_only = 1;
   1062 	} else {
   1063 		if (*copy == '$')
   1064 			session = copy;
   1065 		else if (*copy == '@')
   1066 			window = copy;
   1067 		else if (*copy == '%')
   1068 			pane = copy;
   1069 		else {
   1070 			switch (type) {
   1071 			case CMD_FIND_SESSION:
   1072 				session = copy;
   1073 				break;
   1074 			case CMD_FIND_WINDOW:
   1075 				window = copy;
   1076 				break;
   1077 			case CMD_FIND_PANE:
   1078 				pane = copy;
   1079 				break;
   1080 			}
   1081 		}
   1082 	}
   1083 
   1084 	/* Set exact match flags. */
   1085 	if (session != NULL && *session == '=') {
   1086 		session++;
   1087 		fs->flags |= CMD_FIND_EXACT_SESSION;
   1088 	}
   1089 	if (window != NULL && *window == '=') {
   1090 		window++;
   1091 		fs->flags |= CMD_FIND_EXACT_WINDOW;
   1092 	}
   1093 
   1094 	/* Empty is the same as NULL. */
   1095 	if (session != NULL && *session == '\0')
   1096 		session = NULL;
   1097 	if (window != NULL && *window == '\0')
   1098 		window = NULL;
   1099 	if (pane != NULL && *pane == '\0')
   1100 		pane = NULL;
   1101 
   1102 	/* Map though conversion table. */
   1103 	if (session != NULL)
   1104 		session = cmd_find_map_table(cmd_find_session_table, session);
   1105 	if (window != NULL)
   1106 		window = cmd_find_map_table(cmd_find_window_table, window);
   1107 	if (pane != NULL)
   1108 		pane = cmd_find_map_table(cmd_find_pane_table, pane);
   1109 
   1110 	if (session != NULL || window != NULL || pane != NULL) {
   1111 		log_debug("%s: target %s is %s%s%s%s%s%s",
   1112 		    __func__, target,
   1113 		    session == NULL ? "" : "session ",
   1114 		    session == NULL ? "" : session,
   1115 		    window == NULL ? "" : "window ",
   1116 		    window == NULL ? "" : window,
   1117 		    pane == NULL ? "" : "pane ",
   1118 		    pane == NULL ? "" : pane);
   1119 	}
   1120 
   1121 	/* No pane is allowed if want an index. */
   1122 	if (pane != NULL && (flags & CMD_FIND_WINDOW_INDEX)) {
   1123 		if (~flags & CMD_FIND_QUIET)
   1124 			cmdq_error(item, "can't specify pane here");
   1125 		goto error;
   1126 	}
   1127 
   1128 	/* If the session isn't NULL, look it up. */
   1129 	if (session != NULL) {
   1130 		/* This will fill in session. */
   1131 		if (cmd_find_get_session(fs, session) != 0)
   1132 			goto no_session;
   1133 
   1134 		/* If window and pane are NULL, use that session's current. */
   1135 		if (window == NULL && pane == NULL) {
   1136 			fs->wl = fs->s->curw;
   1137 			fs->idx = -1;
   1138 			fs->w = fs->wl->window;
   1139 			fs->wp = fs->w->active;
   1140 			goto found;
   1141 		}
   1142 
   1143 		/* If window is present but pane not, find window in session. */
   1144 		if (window != NULL && pane == NULL) {
   1145 			/* This will fill in winlink and window. */
   1146 			if (cmd_find_get_window_with_session(fs, window) != 0)
   1147 				goto no_window;
   1148 			if (fs->wl != NULL) /* can be NULL if index only */
   1149 				fs->wp = fs->wl->window->active;
   1150 			goto found;
   1151 		}
   1152 
   1153 		/* If pane is present but window not, find pane. */
   1154 		if (window == NULL && pane != NULL) {
   1155 			/* This will fill in winlink and window and pane. */
   1156 			if (cmd_find_get_pane_with_session(fs, pane) != 0)
   1157 				goto no_pane;
   1158 			goto found;
   1159 		}
   1160 
   1161 		/*
   1162 		 * If window and pane are present, find both in session. This
   1163 		 * will fill in winlink and window.
   1164 		 */
   1165 		if (cmd_find_get_window_with_session(fs, window) != 0)
   1166 			goto no_window;
   1167 		/* This will fill in pane. */
   1168 		if (cmd_find_get_pane_with_window(fs, pane) != 0)
   1169 			goto no_pane;
   1170 		goto found;
   1171 	}
   1172 
   1173 	/* No session. If window and pane, try them. */
   1174 	if (window != NULL && pane != NULL) {
   1175 		/* This will fill in session, winlink and window. */
   1176 		if (cmd_find_get_window(fs, window, window_only) != 0)
   1177 			goto no_window;
   1178 		/* This will fill in pane. */
   1179 		if (cmd_find_get_pane_with_window(fs, pane) != 0)
   1180 			goto no_pane;
   1181 		goto found;
   1182 	}
   1183 
   1184 	/* If just window is present, try it. */
   1185 	if (window != NULL && pane == NULL) {
   1186 		/* This will fill in session, winlink and window. */
   1187 		if (cmd_find_get_window(fs, window, window_only) != 0)
   1188 			goto no_window;
   1189 		if (fs->wl != NULL) /* can be NULL if index only */
   1190 			fs->wp = fs->wl->window->active;
   1191 		goto found;
   1192 	}
   1193 
   1194 	/* If just pane is present, try it. */
   1195 	if (window == NULL && pane != NULL) {
   1196 		/* This will fill in session, winlink, window and pane. */
   1197 		if (cmd_find_get_pane(fs, pane, pane_only) != 0)
   1198 			goto no_pane;
   1199 		goto found;
   1200 	}
   1201 
   1202 current:
   1203 	/* Use the current session. */
   1204 	cmd_find_copy_state(fs, fs->current);
   1205 	if (flags & CMD_FIND_WINDOW_INDEX)
   1206 		fs->idx = -1;
   1207 	goto found;
   1208 
   1209 error:
   1210 	fs->current = NULL;
   1211 	log_debug("%s: error", __func__);
   1212 
   1213 	free(copy);
   1214 	if (flags & CMD_FIND_CANFAIL)
   1215 		return (0);
   1216 	return (-1);
   1217 
   1218 found:
   1219 	fs->current = NULL;
   1220 	cmd_find_log_state(__func__, fs);
   1221 
   1222 	free(copy);
   1223 	return (0);
   1224 
   1225 no_session:
   1226 	if (~flags & CMD_FIND_QUIET)
   1227 		cmdq_error(item, "can't find session: %s", session);
   1228 	goto error;
   1229 
   1230 no_window:
   1231 	if (~flags & CMD_FIND_QUIET)
   1232 		cmdq_error(item, "can't find window: %s", window);
   1233 	goto error;
   1234 
   1235 no_pane:
   1236 	if (~flags & CMD_FIND_QUIET)
   1237 		cmdq_error(item, "can't find pane: %s", pane);
   1238 	goto error;
   1239 }
   1240 
   1241 /* Find the current client. */
   1242 static struct client *
   1243 cmd_find_current_client(struct cmdq_item *item, int quiet)
   1244 {
   1245 	struct client		*c = NULL, *found;
   1246 	struct session		*s;
   1247 	struct window_pane	*wp;
   1248 	struct cmd_find_state	 fs;
   1249 
   1250 	if (item != NULL)
   1251 		c = cmdq_get_client(item);
   1252 	if (c != NULL && c->session != NULL)
   1253 		return (c);
   1254 
   1255 	found = NULL;
   1256 	if (c != NULL && (wp = cmd_find_inside_pane(c)) != NULL) {
   1257 		cmd_find_clear_state(&fs, CMD_FIND_QUIET);
   1258 		fs.w = wp->window;
   1259 		if (cmd_find_best_session_with_window(&fs) == 0)
   1260 			found = cmd_find_best_client(fs.s);
   1261 	} else {
   1262 		s = cmd_find_best_session(NULL, 0, CMD_FIND_QUIET);
   1263 		if (s != NULL)
   1264 			found = cmd_find_best_client(s);
   1265 	}
   1266 	if (found == NULL && item != NULL && !quiet)
   1267 		cmdq_error(item, "no current client");
   1268 	log_debug("%s: no target, return %p", __func__, found);
   1269 	return (found);
   1270 }
   1271 
   1272 /* Find the target client or report an error and return NULL. */
   1273 struct client *
   1274 cmd_find_client(struct cmdq_item *item, const char *target, int quiet)
   1275 {
   1276 	struct client	*c;
   1277 	char		*copy;
   1278 	size_t		 size;
   1279 
   1280 	/* A NULL argument means the current client. */
   1281 	if (target == NULL)
   1282 		return (cmd_find_current_client(item, quiet));
   1283 	copy = xstrdup(target);
   1284 
   1285 	/* Trim a single trailing colon if any. */
   1286 	size = strlen(copy);
   1287 	if (size != 0 && copy[size - 1] == ':')
   1288 		copy[size - 1] = '\0';
   1289 
   1290 	/* Check name and path of each client. */
   1291 	TAILQ_FOREACH(c, &clients, entry) {
   1292 		if (c->session == NULL)
   1293 			continue;
   1294 		if (strcmp(copy, c->name) == 0)
   1295 			break;
   1296 
   1297 		if (*c->ttyname == '\0')
   1298 			continue;
   1299 		if (strcmp(copy, c->ttyname) == 0)
   1300 			break;
   1301 		if (strncmp(c->ttyname, _PATH_DEV, (sizeof _PATH_DEV) - 1) != 0)
   1302 			continue;
   1303 		if (strcmp(copy, c->ttyname + (sizeof _PATH_DEV) - 1) == 0)
   1304 			break;
   1305 	}
   1306 
   1307 	/* If no client found, report an error. */
   1308 	if (c == NULL && !quiet)
   1309 		cmdq_error(item, "can't find client: %s", copy);
   1310 
   1311 	free(copy);
   1312 	log_debug("%s: target %s, return %p", __func__, target, c);
   1313 	return (c);
   1314 }
   1315