1/* $OpenBSD$ */
2
3/*
4 * Copyright (c) 2015 Nicholas Marriott <nicholas.marriott@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
29static int	cmd_find_session_better(struct session *, struct session *,
30		    int);
31static struct session *cmd_find_best_session(struct session **, u_int, int);
32static int	cmd_find_best_session_with_window(struct cmd_find_state *);
33static int	cmd_find_best_winlink_with_window(struct cmd_find_state *);
34
35static const char *cmd_find_map_table(const char *[][2], const char *);
36
37static void	cmd_find_log_state(const char *, struct cmd_find_state *);
38static int	cmd_find_get_session(struct cmd_find_state *, const char *);
39static int	cmd_find_get_window(struct cmd_find_state *, const char *, int);
40static int	cmd_find_get_window_with_session(struct cmd_find_state *,
41		    const char *);
42static int	cmd_find_get_pane(struct cmd_find_state *, const char *, int);
43static int	cmd_find_get_pane_with_session(struct cmd_find_state *,
44		    const char *);
45static int	cmd_find_get_pane_with_window(struct cmd_find_state *,
46		    const char *);
47
48static const char *cmd_find_session_table[][2] = {
49	{ NULL, NULL }
50};
51static const char *cmd_find_window_table[][2] = {
52	{ "{start}", "^" },
53	{ "{last}", "!" },
54	{ "{end}", "$" },
55	{ "{next}", "+" },
56	{ "{previous}", "-" },
57	{ NULL, NULL }
58};
59static 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. */
79static struct window_pane *
80cmd_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? */
103static int
104cmd_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. */
112struct client *
113cmd_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? */
133static int
134cmd_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. */
151static struct session *
152cmd_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. */
175static int
176cmd_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
199fail:
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 */
208static int
209cmd_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. */
234static const char *
235cmd_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. */
247static int
248cmd_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. */
311static int
312cmd_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 */
347static int
348cmd_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. */
499static int
500cmd_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 */
536static int
537cmd_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 */
563static int
564cmd_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. */
643void
644cmd_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. */
654int
655cmd_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. */
663int
664cmd_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. */
688void
689cmd_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. */
699static void
700cmd_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. */
722void
723cmd_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. */
736void
737cmd_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. */
750int
751cmd_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. */
769int
770cmd_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. */
790void
791cmd_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. */
806int
807cmd_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. */
818int
819cmd_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. */
838int
839cmd_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. */
858int
859cmd_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
913unknown_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 */
922int
923cmd_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
1202current:
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
1209error:
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
1218found:
1219	fs->current = NULL;
1220	cmd_find_log_state(__func__, fs);
1221
1222	free(copy);
1223	return (0);
1224
1225no_session:
1226	if (~flags & CMD_FIND_QUIET)
1227		cmdq_error(item, "can't find session: %s", session);
1228	goto error;
1229
1230no_window:
1231	if (~flags & CMD_FIND_QUIET)
1232		cmdq_error(item, "can't find window: %s", window);
1233	goto error;
1234
1235no_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. */
1242static struct client *
1243cmd_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. */
1273struct client *
1274cmd_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