window-tree.c revision 1.44
1/* $OpenBSD: window-tree.c,v 1.44 2020/01/08 06:38:55 nicm Exp $ */
2
3/*
4 * Copyright (c) 2017 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 <ctype.h>
22#include <stdlib.h>
23#include <string.h>
24
25#include "tmux.h"
26
27static struct screen	*window_tree_init(struct window_mode_entry *,
28			     struct cmd_find_state *, struct args *);
29static void		 window_tree_free(struct window_mode_entry *);
30static void		 window_tree_resize(struct window_mode_entry *, u_int,
31			     u_int);
32static void		 window_tree_key(struct window_mode_entry *,
33			     struct client *, struct session *,
34			     struct winlink *, key_code, struct mouse_event *);
35
36#define WINDOW_TREE_DEFAULT_COMMAND "switch-client -Zt '%%'"
37
38#define WINDOW_TREE_DEFAULT_FORMAT \
39	"#{?pane_format," \
40		"#{pane_current_command} \"#{pane_title}\"" \
41	"," \
42		"#{?window_format," \
43			"#{window_name}#{window_flags} " \
44			"(#{window_panes} panes)" \
45			"#{?#{==:#{window_panes},1}, \"#{pane_title}\",}" \
46		"," \
47			"#{session_windows} windows" \
48			"#{?session_grouped, " \
49				"(group #{session_group}: " \
50				"#{session_group_list})," \
51			"}" \
52			"#{?session_attached, (attached),}" \
53		"}" \
54	"}"
55
56static const struct menu_item window_tree_menu_items[] = {
57	{ "Select", 'E', NULL },
58	{ "Expand", 'R', NULL },
59	{ "", KEYC_NONE, NULL },
60	{ "Tag", 't', NULL },
61	{ "Tag All", '\024', NULL },
62	{ "Tag None", 'T', NULL },
63	{ "", KEYC_NONE, NULL },
64	{ "Kill", 'x', NULL },
65	{ "Kill Tagged", 'X', NULL },
66	{ "", KEYC_NONE, NULL },
67	{ "Cancel", 'q', NULL },
68
69	{ NULL, KEYC_NONE, NULL }
70};
71
72const struct window_mode window_tree_mode = {
73	.name = "tree-mode",
74	.default_format = WINDOW_TREE_DEFAULT_FORMAT,
75
76	.init = window_tree_init,
77	.free = window_tree_free,
78	.resize = window_tree_resize,
79	.key = window_tree_key,
80};
81
82enum window_tree_sort_type {
83	WINDOW_TREE_BY_INDEX,
84	WINDOW_TREE_BY_NAME,
85	WINDOW_TREE_BY_TIME,
86};
87static const char *window_tree_sort_list[] = {
88	"index",
89	"name",
90	"time"
91};
92static struct mode_tree_sort_criteria *window_tree_sort;
93
94enum window_tree_type {
95	WINDOW_TREE_NONE,
96	WINDOW_TREE_SESSION,
97	WINDOW_TREE_WINDOW,
98	WINDOW_TREE_PANE,
99};
100
101struct window_tree_itemdata {
102	enum window_tree_type	type;
103	int			session;
104	int			winlink;
105	int			pane;
106};
107
108struct window_tree_modedata {
109	struct window_pane		 *wp;
110	int				  dead;
111	int				  references;
112
113	struct mode_tree_data		 *data;
114	char				 *format;
115	char				 *command;
116	int				  squash_groups;
117
118	struct window_tree_itemdata	**item_list;
119	u_int				  item_size;
120
121	const char			 *entered;
122
123	struct cmd_find_state		  fs;
124	enum window_tree_type		  type;
125
126	int				  offset;
127
128	int				  left;
129	int				  right;
130	u_int				  start;
131	u_int				  end;
132	u_int				  each;
133};
134
135static void
136window_tree_pull_item(struct window_tree_itemdata *item, struct session **sp,
137    struct winlink **wlp, struct window_pane **wp)
138{
139	*wp = NULL;
140	*wlp = NULL;
141	*sp = session_find_by_id(item->session);
142	if (*sp == NULL)
143		return;
144	if (item->type == WINDOW_TREE_SESSION) {
145		*wlp = (*sp)->curw;
146		*wp = (*wlp)->window->active;
147		return;
148	}
149
150	*wlp = winlink_find_by_index(&(*sp)->windows, item->winlink);
151	if (*wlp == NULL) {
152		*sp = NULL;
153		return;
154	}
155	if (item->type == WINDOW_TREE_WINDOW) {
156		*wp = (*wlp)->window->active;
157		return;
158	}
159
160	*wp = window_pane_find_by_id(item->pane);
161	if (!window_has_pane((*wlp)->window, *wp))
162		*wp = NULL;
163	if (*wp == NULL) {
164		*sp = NULL;
165		*wlp = NULL;
166		return;
167	}
168}
169
170static struct window_tree_itemdata *
171window_tree_add_item(struct window_tree_modedata *data)
172{
173	struct window_tree_itemdata	*item;
174
175	data->item_list = xreallocarray(data->item_list, data->item_size + 1,
176	    sizeof *data->item_list);
177	item = data->item_list[data->item_size++] = xcalloc(1, sizeof *item);
178	return (item);
179}
180
181static void
182window_tree_free_item(struct window_tree_itemdata *item)
183{
184	free(item);
185}
186
187static int
188window_tree_cmp_session(const void *a0, const void *b0)
189{
190	const struct session *const	*a = a0;
191	const struct session *const	*b = b0;
192	const struct session		*sa = *a;
193	const struct session		*sb = *b;
194	int				 result = 0;
195
196	switch (window_tree_sort->field) {
197	case WINDOW_TREE_BY_INDEX:
198		result = sa->id - sb->id;
199		break;
200	case WINDOW_TREE_BY_TIME:
201		if (timercmp(&sa->activity_time, &sb->activity_time, >)) {
202			result = -1;
203			break;
204		}
205		if (timercmp(&sa->activity_time, &sb->activity_time, <)) {
206			result = 1;
207			break;
208		}
209		/* FALLTHROUGH */
210	case WINDOW_TREE_BY_NAME:
211		result = strcmp(sa->name, sb->name);
212		break;
213	}
214
215	if (window_tree_sort->reversed)
216		result = -result;
217	return (result);
218}
219
220static int
221window_tree_cmp_window(const void *a0, const void *b0)
222{
223	const struct winlink *const	*a = a0;
224	const struct winlink *const	*b = b0;
225	const struct winlink		*wla = *a;
226	const struct winlink		*wlb = *b;
227	struct window			*wa = wla->window;
228	struct window			*wb = wlb->window;
229	int				 result = 0;
230
231	switch (window_tree_sort->field) {
232	case WINDOW_TREE_BY_INDEX:
233		result = wla->idx - wlb->idx;
234		break;
235	case WINDOW_TREE_BY_TIME:
236		if (timercmp(&wa->activity_time, &wb->activity_time, >)) {
237			result = -1;
238			break;
239		}
240		if (timercmp(&wa->activity_time, &wb->activity_time, <)) {
241			result = 1;
242			break;
243		}
244		/* FALLTHROUGH */
245	case WINDOW_TREE_BY_NAME:
246		result = strcmp(wa->name, wb->name);
247		break;
248	}
249
250	if (window_tree_sort->reversed)
251		result = -result;
252	return (result);
253}
254
255static int
256window_tree_cmp_pane(const void *a0, const void *b0)
257{
258	const struct window_pane *const	*a = a0;
259	const struct window_pane *const	*b = b0;
260	int				 result;
261
262	if (window_tree_sort->field == WINDOW_TREE_BY_TIME)
263		result = (*a)->active_point - (*b)->active_point;
264	else {
265		/*
266		 * Panes don't have names, so use number order for any other
267		 * sort field.
268		 */
269		result = (*a)->id - (*b)->id;
270	}
271	if (window_tree_sort->reversed)
272		result = -result;
273	return (result);
274}
275
276static void
277window_tree_build_pane(struct session *s, struct winlink *wl,
278    struct window_pane *wp, void *modedata, struct mode_tree_item *parent)
279{
280	struct window_tree_modedata	*data = modedata;
281	struct window_tree_itemdata	*item;
282	char				*name, *text;
283	u_int				 idx;
284
285	window_pane_index(wp, &idx);
286
287	item = window_tree_add_item(data);
288	item->type = WINDOW_TREE_PANE;
289	item->session = s->id;
290	item->winlink = wl->idx;
291	item->pane = wp->id;
292
293	text = format_single(NULL, data->format, NULL, s, wl, wp);
294	xasprintf(&name, "%u", idx);
295
296	mode_tree_add(data->data, parent, item, (uint64_t)wp, name, text, -1);
297	free(text);
298	free(name);
299}
300
301static int
302window_tree_filter_pane(struct session *s, struct winlink *wl,
303    struct window_pane *wp, const char *filter)
304{
305	char	*cp;
306	int	 result;
307
308	if (filter == NULL)
309		return (1);
310
311	cp = format_single(NULL, filter, NULL, s, wl, wp);
312	result = format_true(cp);
313	free(cp);
314
315	return (result);
316}
317
318static int
319window_tree_build_window(struct session *s, struct winlink *wl,
320    void *modedata, struct mode_tree_sort_criteria *sort_crit,
321    struct mode_tree_item *parent, const char *filter)
322{
323	struct window_tree_modedata	*data = modedata;
324	struct window_tree_itemdata	*item;
325	struct mode_tree_item		*mti;
326	char				*name, *text;
327	struct window_pane		*wp, **l;
328	u_int				 n, i;
329	int				 expanded;
330
331	item = window_tree_add_item(data);
332	item->type = WINDOW_TREE_WINDOW;
333	item->session = s->id;
334	item->winlink = wl->idx;
335	item->pane = -1;
336
337	text = format_single(NULL, data->format, NULL, s, wl, NULL);
338	xasprintf(&name, "%u", wl->idx);
339
340	if (data->type == WINDOW_TREE_SESSION ||
341	    data->type == WINDOW_TREE_WINDOW)
342		expanded = 0;
343	else
344		expanded = 1;
345	mti = mode_tree_add(data->data, parent, item, (uint64_t)wl, name, text,
346	    expanded);
347	free(text);
348	free(name);
349
350	if ((wp = TAILQ_FIRST(&wl->window->panes)) == NULL)
351		goto empty;
352	if (TAILQ_NEXT(wp, entry) == NULL) {
353		if (!window_tree_filter_pane(s, wl, wp, filter))
354			goto empty;
355		return (1);
356	}
357
358	l = NULL;
359	n = 0;
360
361	TAILQ_FOREACH(wp, &wl->window->panes, entry) {
362		if (!window_tree_filter_pane(s, wl, wp, filter))
363			continue;
364		l = xreallocarray(l, n + 1, sizeof *l);
365		l[n++] = wp;
366	}
367	if (n == 0)
368		goto empty;
369
370	window_tree_sort = sort_crit;
371	qsort(l, n, sizeof *l, window_tree_cmp_pane);
372
373	for (i = 0; i < n; i++)
374		window_tree_build_pane(s, wl, l[i], modedata, mti);
375	free(l);
376	return (1);
377
378empty:
379	window_tree_free_item(item);
380	data->item_size--;
381	mode_tree_remove(data->data, mti);
382	return (0);
383}
384
385static void
386window_tree_build_session(struct session *s, void *modedata,
387    struct mode_tree_sort_criteria *sort_crit, const char *filter)
388{
389	struct window_tree_modedata	*data = modedata;
390	struct window_tree_itemdata	*item;
391	struct mode_tree_item		*mti;
392	char				*text;
393	struct winlink			*wl, **l;
394	u_int				 n, i, empty;
395	int				 expanded;
396
397	item = window_tree_add_item(data);
398	item->type = WINDOW_TREE_SESSION;
399	item->session = s->id;
400	item->winlink = -1;
401	item->pane = -1;
402
403	text = format_single(NULL, data->format, NULL, s, NULL, NULL);
404
405	if (data->type == WINDOW_TREE_SESSION)
406		expanded = 0;
407	else
408		expanded = 1;
409	mti = mode_tree_add(data->data, NULL, item, (uint64_t)s, s->name, text,
410	    expanded);
411	free(text);
412
413	l = NULL;
414	n = 0;
415	RB_FOREACH(wl, winlinks, &s->windows) {
416		l = xreallocarray(l, n + 1, sizeof *l);
417		l[n++] = wl;
418	}
419	window_tree_sort = sort_crit;
420	qsort(l, n, sizeof *l, window_tree_cmp_window);
421
422	empty = 0;
423	for (i = 0; i < n; i++) {
424		if (!window_tree_build_window(s, l[i], modedata, sort_crit, mti,
425		    filter))
426			empty++;
427	}
428	if (empty == n) {
429		window_tree_free_item(item);
430		data->item_size--;
431		mode_tree_remove(data->data, mti);
432	}
433	free(l);
434}
435
436static void
437window_tree_build(void *modedata, struct mode_tree_sort_criteria *sort_crit,
438    uint64_t *tag, const char *filter)
439{
440	struct window_tree_modedata	*data = modedata;
441	struct session			*s, **l;
442	struct session_group		*sg, *current;
443	u_int				 n, i;
444
445	current = session_group_contains(data->fs.s);
446
447	for (i = 0; i < data->item_size; i++)
448		window_tree_free_item(data->item_list[i]);
449	free(data->item_list);
450	data->item_list = NULL;
451	data->item_size = 0;
452
453	l = NULL;
454	n = 0;
455	RB_FOREACH(s, sessions, &sessions) {
456		if (data->squash_groups &&
457		    (sg = session_group_contains(s)) != NULL) {
458			if ((sg == current && s != data->fs.s) ||
459			    (sg != current && s != TAILQ_FIRST(&sg->sessions)))
460				continue;
461		}
462		l = xreallocarray(l, n + 1, sizeof *l);
463		l[n++] = s;
464	}
465	window_tree_sort = sort_crit;
466	qsort(l, n, sizeof *l, window_tree_cmp_session);
467
468	for (i = 0; i < n; i++)
469		window_tree_build_session(l[i], modedata, sort_crit, filter);
470	free(l);
471
472	switch (data->type) {
473	case WINDOW_TREE_NONE:
474		break;
475	case WINDOW_TREE_SESSION:
476		*tag = (uint64_t)data->fs.s;
477		break;
478	case WINDOW_TREE_WINDOW:
479		*tag = (uint64_t)data->fs.wl;
480		break;
481	case WINDOW_TREE_PANE:
482		if (window_count_panes(data->fs.wl->window) == 1)
483			*tag = (uint64_t)data->fs.wl;
484		else
485			*tag = (uint64_t)data->fs.wp;
486		break;
487	}
488}
489
490static void
491window_tree_draw_label(struct screen_write_ctx *ctx, u_int px, u_int py,
492    u_int sx, u_int sy, const struct grid_cell *gc, const char *label)
493{
494	size_t	 len;
495	u_int	 ox, oy;
496
497	len = strlen(label);
498	if (sx == 0 || sy == 1 || len > sx)
499		return;
500	ox = (sx - len + 1) / 2;
501	oy = (sy + 1) / 2;
502
503	if (ox > 1 && ox + len < sx - 1 && sy >= 3) {
504		screen_write_cursormove(ctx, px + ox - 1, py + oy - 1, 0);
505		screen_write_box(ctx, len + 2, 3);
506	}
507	screen_write_cursormove(ctx, px + ox, py + oy, 0);
508	screen_write_puts(ctx, gc, "%s", label);
509}
510
511static void
512window_tree_draw_session(struct window_tree_modedata *data, struct session *s,
513    struct screen_write_ctx *ctx, u_int sx, u_int sy)
514{
515	struct options		*oo = s->options;
516	struct winlink		*wl;
517	struct window		*w;
518	u_int			 cx = ctx->s->cx, cy = ctx->s->cy;
519	u_int			 loop, total, visible, each, width, offset;
520	u_int			 current, start, end, remaining, i;
521	struct grid_cell	 gc;
522	int			 colour, active_colour, left, right;
523	char			*label;
524
525	total = winlink_count(&s->windows);
526
527	memcpy(&gc, &grid_default_cell, sizeof gc);
528	colour = options_get_number(oo, "display-panes-colour");
529	active_colour = options_get_number(oo, "display-panes-active-colour");
530
531	if (sx / total < 24) {
532		visible = sx / 24;
533		if (visible == 0)
534			visible = 1;
535	} else
536		visible = total;
537
538	current = 0;
539	RB_FOREACH(wl, winlinks, &s->windows) {
540		if (wl == s->curw)
541			break;
542		current++;
543	}
544
545	if (current < visible) {
546		start = 0;
547		end = visible;
548	} else if (current >= total - visible) {
549		start = total - visible;
550		end = total;
551	} else {
552		start = current - (visible / 2);
553		end = start + visible;
554	}
555
556	if (data->offset < -(int)start)
557		data->offset = -(int)start;
558	if (data->offset > (int)(total - end))
559		data->offset = (int)(total - end);
560	start += data->offset;
561	end += data->offset;
562
563	left = (start != 0);
564	right = (end != total);
565	if (((left && right) && sx <= 6) || ((left || right) && sx <= 3))
566		left = right = 0;
567	if (left && right) {
568		each = (sx - 6) / visible;
569		remaining = (sx - 6) - (visible * each);
570	} else if (left || right) {
571		each = (sx - 3) / visible;
572		remaining = (sx - 3) - (visible * each);
573	} else {
574		each = sx / visible;
575		remaining = sx - (visible * each);
576	}
577	if (each == 0)
578		return;
579
580	if (left) {
581		data->left = cx + 2;
582		screen_write_cursormove(ctx, cx + 2, cy, 0);
583		screen_write_vline(ctx, sy, 0, 0);
584		screen_write_cursormove(ctx, cx, cy + sy / 2, 0);
585		screen_write_puts(ctx, &grid_default_cell, "<");
586	} else
587		data->left = -1;
588	if (right) {
589		data->right = cx + sx - 3;
590		screen_write_cursormove(ctx, cx + sx - 3, cy, 0);
591		screen_write_vline(ctx, sy, 0, 0);
592		screen_write_cursormove(ctx, cx + sx - 1, cy + sy / 2, 0);
593		screen_write_puts(ctx, &grid_default_cell, ">");
594	} else
595		data->right = -1;
596
597	data->start = start;
598	data->end = end;
599	data->each = each;
600
601	i = loop = 0;
602	RB_FOREACH(wl, winlinks, &s->windows) {
603		if (loop == end)
604			break;
605		if (loop < start) {
606			loop++;
607			continue;
608		}
609		w = wl->window;
610
611		if (wl == s->curw)
612			gc.fg = active_colour;
613		else
614			gc.fg = colour;
615
616		if (left)
617			offset = 3 + (i * each);
618		else
619			offset = (i * each);
620		if (loop == end - 1)
621			width = each + remaining;
622		else
623			width = each - 1;
624
625		screen_write_cursormove(ctx, cx + offset, cy, 0);
626		screen_write_preview(ctx, &w->active->base, width, sy);
627
628		xasprintf(&label, " %u:%s ", wl->idx, w->name);
629		if (strlen(label) > width)
630			xasprintf(&label, " %u ", wl->idx);
631		window_tree_draw_label(ctx, cx + offset, cy, width, sy, &gc,
632		    label);
633		free(label);
634
635		if (loop != end - 1) {
636			screen_write_cursormove(ctx, cx + offset + width, cy, 0);
637			screen_write_vline(ctx, sy, 0, 0);
638		}
639		loop++;
640
641		i++;
642	}
643}
644
645static void
646window_tree_draw_window(struct window_tree_modedata *data, struct session *s,
647    struct window *w, struct screen_write_ctx *ctx, u_int sx, u_int sy)
648{
649	struct options		*oo = s->options;
650	struct window_pane	*wp;
651	u_int			 cx = ctx->s->cx, cy = ctx->s->cy;
652	u_int			 loop, total, visible, each, width, offset;
653	u_int			 current, start, end, remaining, i;
654	struct grid_cell	 gc;
655	int			 colour, active_colour, left, right, pane_idx;
656	char			*label;
657
658	total = window_count_panes(w);
659
660	memcpy(&gc, &grid_default_cell, sizeof gc);
661	colour = options_get_number(oo, "display-panes-colour");
662	active_colour = options_get_number(oo, "display-panes-active-colour");
663
664	if (sx / total < 24) {
665		visible = sx / 24;
666		if (visible == 0)
667			visible = 1;
668	} else
669		visible = total;
670
671	current = 0;
672	TAILQ_FOREACH(wp, &w->panes, entry) {
673		if (wp == w->active)
674			break;
675		current++;
676	}
677
678	if (current < visible) {
679		start = 0;
680		end = visible;
681	} else if (current >= total - visible) {
682		start = total - visible;
683		end = total;
684	} else {
685		start = current - (visible / 2);
686		end = start + visible;
687	}
688
689	if (data->offset < -(int)start)
690		data->offset = -(int)start;
691	if (data->offset > (int)(total - end))
692		data->offset = (int)(total - end);
693	start += data->offset;
694	end += data->offset;
695
696	left = (start != 0);
697	right = (end != total);
698	if (((left && right) && sx <= 6) || ((left || right) && sx <= 3))
699		left = right = 0;
700	if (left && right) {
701		each = (sx - 6) / visible;
702		remaining = (sx - 6) - (visible * each);
703	} else if (left || right) {
704		each = (sx - 3) / visible;
705		remaining = (sx - 3) - (visible * each);
706	} else {
707		each = sx / visible;
708		remaining = sx - (visible * each);
709	}
710	if (each == 0)
711		return;
712
713	if (left) {
714		data->left = cx + 2;
715		screen_write_cursormove(ctx, cx + 2, cy, 0);
716		screen_write_vline(ctx, sy, 0, 0);
717		screen_write_cursormove(ctx, cx, cy + sy / 2, 0);
718		screen_write_puts(ctx, &grid_default_cell, "<");
719	} else
720		data->left = -1;
721	if (right) {
722		data->right = cx + sx - 3;
723		screen_write_cursormove(ctx, cx + sx - 3, cy, 0);
724		screen_write_vline(ctx, sy, 0, 0);
725		screen_write_cursormove(ctx, cx + sx - 1, cy + sy / 2, 0);
726		screen_write_puts(ctx, &grid_default_cell, ">");
727	} else
728		data->right = -1;
729
730	data->start = start;
731	data->end = end;
732	data->each = each;
733
734	i = loop = 0;
735	TAILQ_FOREACH(wp, &w->panes, entry) {
736		if (loop == end)
737			break;
738		if (loop < start) {
739			loop++;
740			continue;
741		}
742
743		if (wp == w->active)
744			gc.fg = active_colour;
745		else
746			gc.fg = colour;
747
748		if (left)
749			offset = 3 + (i * each);
750		else
751			offset = (i * each);
752		if (loop == end - 1)
753			width = each + remaining;
754		else
755			width = each - 1;
756
757		screen_write_cursormove(ctx, cx + offset, cy, 0);
758		screen_write_preview(ctx, &wp->base, width, sy);
759
760		if (window_pane_index(wp, &pane_idx) != 0)
761			pane_idx = loop;
762		xasprintf(&label, " %u ", pane_idx);
763		window_tree_draw_label(ctx, cx + offset, cy, each, sy, &gc,
764		    label);
765		free(label);
766
767		if (loop != end - 1) {
768			screen_write_cursormove(ctx, cx + offset + width, cy, 0);
769			screen_write_vline(ctx, sy, 0, 0);
770		}
771		loop++;
772
773		i++;
774	}
775}
776
777static void
778window_tree_draw(void *modedata, void *itemdata, struct screen_write_ctx *ctx,
779    u_int sx, u_int sy)
780{
781	struct window_tree_itemdata	*item = itemdata;
782	struct session			*sp;
783	struct winlink			*wlp;
784	struct window_pane		*wp;
785
786	window_tree_pull_item(item, &sp, &wlp, &wp);
787	if (wp == NULL)
788		return;
789
790	switch (item->type) {
791	case WINDOW_TREE_NONE:
792		break;
793	case WINDOW_TREE_SESSION:
794		window_tree_draw_session(modedata, sp, ctx, sx, sy);
795		break;
796	case WINDOW_TREE_WINDOW:
797		window_tree_draw_window(modedata, sp, wlp->window, ctx, sx, sy);
798		break;
799	case WINDOW_TREE_PANE:
800		screen_write_preview(ctx, &wp->base, sx, sy);
801		break;
802	}
803}
804
805static int
806window_tree_search(__unused void *modedata, void *itemdata, const char *ss)
807{
808	struct window_tree_itemdata	*item = itemdata;
809	struct session			*s;
810	struct winlink			*wl;
811	struct window_pane		*wp;
812	char				*cmd;
813	int				 retval;
814
815	window_tree_pull_item(item, &s, &wl, &wp);
816
817	switch (item->type) {
818	case WINDOW_TREE_NONE:
819		return (0);
820	case WINDOW_TREE_SESSION:
821		if (s == NULL)
822			return (0);
823		return (strstr(s->name, ss) != NULL);
824	case WINDOW_TREE_WINDOW:
825		if (s == NULL || wl == NULL)
826			return (0);
827		return (strstr(wl->window->name, ss) != NULL);
828	case WINDOW_TREE_PANE:
829		if (s == NULL || wl == NULL || wp == NULL)
830			break;
831		cmd = get_proc_name(wp->fd, wp->tty);
832		if (cmd == NULL || *cmd == '\0')
833			return (0);
834		retval = (strstr(cmd, ss) != NULL);
835		free(cmd);
836		return retval;
837	}
838	return (0);
839}
840
841static void
842window_tree_menu(void *modedata, struct client *c, key_code key)
843{
844	struct window_tree_modedata	*data = modedata;
845	struct window_pane		*wp = data->wp;
846	struct window_mode_entry	*wme;
847
848	wme = TAILQ_FIRST(&wp->modes);
849	if (wme == NULL || wme->data != modedata)
850		return;
851	window_tree_key(wme, c, NULL, NULL, key, NULL);
852}
853
854static struct screen *
855window_tree_init(struct window_mode_entry *wme, struct cmd_find_state *fs,
856    struct args *args)
857{
858	struct window_pane		*wp = wme->wp;
859	struct window_tree_modedata	*data;
860	struct screen			*s;
861
862	wme->data = data = xcalloc(1, sizeof *data);
863	data->wp = wp;
864	data->references = 1;
865
866	if (args_has(args, 's'))
867		data->type = WINDOW_TREE_SESSION;
868	else if (args_has(args, 'w'))
869		data->type = WINDOW_TREE_WINDOW;
870	else
871		data->type = WINDOW_TREE_PANE;
872	memcpy(&data->fs, fs, sizeof data->fs);
873
874	if (args == NULL || !args_has(args, 'F'))
875		data->format = xstrdup(WINDOW_TREE_DEFAULT_FORMAT);
876	else
877		data->format = xstrdup(args_get(args, 'F'));
878	if (args == NULL || args->argc == 0)
879		data->command = xstrdup(WINDOW_TREE_DEFAULT_COMMAND);
880	else
881		data->command = xstrdup(args->argv[0]);
882	data->squash_groups = !args_has(args, 'G');
883
884	data->data = mode_tree_start(wp, args, window_tree_build,
885	    window_tree_draw, window_tree_search, window_tree_menu, data,
886	    window_tree_menu_items, window_tree_sort_list,
887	    nitems(window_tree_sort_list), &s);
888	mode_tree_zoom(data->data, args);
889
890	mode_tree_build(data->data);
891	mode_tree_draw(data->data);
892
893	data->type = WINDOW_TREE_NONE;
894
895	return (s);
896}
897
898static void
899window_tree_destroy(struct window_tree_modedata *data)
900{
901	u_int	i;
902
903	if (--data->references != 0)
904		return;
905
906	for (i = 0; i < data->item_size; i++)
907		window_tree_free_item(data->item_list[i]);
908	free(data->item_list);
909
910	free(data->format);
911	free(data->command);
912
913	free(data);
914}
915
916static void
917window_tree_free(struct window_mode_entry *wme)
918{
919	struct window_tree_modedata *data = wme->data;
920
921	if (data == NULL)
922		return;
923
924	data->dead = 1;
925	mode_tree_free(data->data);
926	window_tree_destroy(data);
927}
928
929static void
930window_tree_resize(struct window_mode_entry *wme, u_int sx, u_int sy)
931{
932	struct window_tree_modedata	*data = wme->data;
933
934	mode_tree_resize(data->data, sx, sy);
935}
936
937static char *
938window_tree_get_target(struct window_tree_itemdata *item,
939    struct cmd_find_state *fs)
940{
941	struct session		*s;
942	struct winlink		*wl;
943	struct window_pane	*wp;
944	char			*target;
945
946	window_tree_pull_item(item, &s, &wl, &wp);
947
948	target = NULL;
949	switch (item->type) {
950	case WINDOW_TREE_NONE:
951		break;
952	case WINDOW_TREE_SESSION:
953		if (s == NULL)
954			break;
955		xasprintf(&target, "=%s:", s->name);
956		break;
957	case WINDOW_TREE_WINDOW:
958		if (s == NULL || wl == NULL)
959			break;
960		xasprintf(&target, "=%s:%u.", s->name, wl->idx);
961		break;
962	case WINDOW_TREE_PANE:
963		if (s == NULL || wl == NULL || wp == NULL)
964			break;
965		xasprintf(&target, "=%s:%u.%%%u", s->name, wl->idx, wp->id);
966		break;
967	}
968	if (target == NULL)
969		cmd_find_clear_state(fs, 0);
970	else
971		cmd_find_from_winlink_pane(fs, wl, wp, 0);
972	return (target);
973}
974
975static void
976window_tree_command_each(void *modedata, void *itemdata, struct client *c,
977    __unused key_code key)
978{
979	struct window_tree_modedata	*data = modedata;
980	struct window_tree_itemdata	*item = itemdata;
981	char				*name;
982	struct cmd_find_state		 fs;
983
984	name = window_tree_get_target(item, &fs);
985	if (name != NULL)
986		mode_tree_run_command(c, &fs, data->entered, name);
987	free(name);
988}
989
990static enum cmd_retval
991window_tree_command_done(__unused struct cmdq_item *item, void *modedata)
992{
993	struct window_tree_modedata	*data = modedata;
994
995	if (!data->dead) {
996		mode_tree_build(data->data);
997		mode_tree_draw(data->data);
998		data->wp->flags |= PANE_REDRAW;
999	}
1000	window_tree_destroy(data);
1001	return (CMD_RETURN_NORMAL);
1002}
1003
1004static int
1005window_tree_command_callback(struct client *c, void *modedata, const char *s,
1006    __unused int done)
1007{
1008	struct window_tree_modedata	*data = modedata;
1009
1010	if (s == NULL || *s == '\0' || data->dead)
1011		return (0);
1012
1013	data->entered = s;
1014	mode_tree_each_tagged(data->data, window_tree_command_each, c,
1015	    KEYC_NONE, 1);
1016	data->entered = NULL;
1017
1018	data->references++;
1019	cmdq_append(c, cmdq_get_callback(window_tree_command_done, data));
1020
1021	return (0);
1022}
1023
1024static void
1025window_tree_command_free(void *modedata)
1026{
1027	struct window_tree_modedata	*data = modedata;
1028
1029	window_tree_destroy(data);
1030}
1031
1032static void
1033window_tree_kill_each(__unused void *modedata, void *itemdata,
1034    __unused struct client *c, __unused key_code key)
1035{
1036	struct window_tree_itemdata	*item = itemdata;
1037	struct session			*s;
1038	struct winlink			*wl;
1039	struct window_pane		*wp;
1040
1041	window_tree_pull_item(item, &s, &wl, &wp);
1042
1043	switch (item->type) {
1044	case WINDOW_TREE_NONE:
1045		break;
1046	case WINDOW_TREE_SESSION:
1047		if (s != NULL) {
1048			server_destroy_session(s);
1049			session_destroy(s, 1, __func__);
1050		}
1051		break;
1052	case WINDOW_TREE_WINDOW:
1053		if (wl != NULL)
1054			server_kill_window(wl->window);
1055		break;
1056	case WINDOW_TREE_PANE:
1057		if (wp != NULL)
1058			server_kill_pane(wp);
1059		break;
1060	}
1061}
1062
1063static int
1064window_tree_kill_current_callback(struct client *c, void *modedata,
1065    const char *s, __unused int done)
1066{
1067	struct window_tree_modedata	*data = modedata;
1068	struct mode_tree_data		*mtd = data->data;
1069
1070	if (s == NULL || *s == '\0' || data->dead)
1071		return (0);
1072	if (tolower((u_char) s[0]) != 'y' || s[1] != '\0')
1073		return (0);
1074
1075	window_tree_kill_each(data, mode_tree_get_current(mtd), c, KEYC_NONE);
1076
1077	data->references++;
1078	cmdq_append(c, cmdq_get_callback(window_tree_command_done, data));
1079
1080	return (0);
1081}
1082
1083static int
1084window_tree_kill_tagged_callback(struct client *c, void *modedata,
1085    const char *s, __unused int done)
1086{
1087	struct window_tree_modedata	*data = modedata;
1088	struct mode_tree_data		*mtd = data->data;
1089
1090	if (s == NULL || *s == '\0' || data->dead)
1091		return (0);
1092	if (tolower((u_char) s[0]) != 'y' || s[1] != '\0')
1093		return (0);
1094
1095	mode_tree_each_tagged(mtd, window_tree_kill_each, c, KEYC_NONE, 1);
1096
1097	data->references++;
1098	cmdq_append(c, cmdq_get_callback(window_tree_command_done, data));
1099
1100	return (0);
1101}
1102
1103static key_code
1104window_tree_mouse(struct window_tree_modedata *data, key_code key, u_int x,
1105    struct window_tree_itemdata *item)
1106{
1107	struct session		*s;
1108	struct winlink		*wl;
1109	struct window_pane	*wp;
1110	u_int			 loop;
1111
1112	if (key != KEYC_MOUSEDOWN1_PANE)
1113		return (KEYC_NONE);
1114
1115	if (data->left != -1 && x <= (u_int)data->left)
1116		return ('<');
1117	if (data->right != -1 && x >= (u_int)data->right)
1118		return ('>');
1119
1120	if (data->left != -1)
1121		x -= data->left;
1122	else if (x != 0)
1123		x--;
1124	if (x == 0 || data->end == 0)
1125		x = 0;
1126	else {
1127		x = x / data->each;
1128		if (data->start + x >= data->end)
1129			x = data->end - 1;
1130	}
1131
1132	window_tree_pull_item(item, &s, &wl, &wp);
1133	if (item->type == WINDOW_TREE_SESSION) {
1134		if (s == NULL)
1135			return (KEYC_NONE);
1136		mode_tree_expand_current(data->data);
1137		loop = 0;
1138		RB_FOREACH(wl, winlinks, &s->windows) {
1139			if (loop == data->start + x)
1140				break;
1141			loop++;
1142		}
1143		if (wl != NULL)
1144			mode_tree_set_current(data->data, (uint64_t)wl);
1145		return ('\r');
1146	}
1147	if (item->type == WINDOW_TREE_WINDOW) {
1148		if (wl == NULL)
1149			return (KEYC_NONE);
1150		mode_tree_expand_current(data->data);
1151		loop = 0;
1152		TAILQ_FOREACH(wp, &wl->window->panes, entry) {
1153			if (loop == data->start + x)
1154				break;
1155			loop++;
1156		}
1157		if (wp != NULL)
1158			mode_tree_set_current(data->data, (uint64_t)wp);
1159		return ('\r');
1160	}
1161	return (KEYC_NONE);
1162}
1163
1164static void
1165window_tree_key(struct window_mode_entry *wme, struct client *c,
1166    __unused struct session *s, __unused struct winlink *wl, key_code key,
1167    struct mouse_event *m)
1168{
1169	struct window_pane		*wp = wme->wp;
1170	struct window_tree_modedata	*data = wme->data;
1171	struct window_tree_itemdata	*item, *new_item;
1172	char				*name, *prompt = NULL;
1173	struct cmd_find_state		 fs;
1174	int				 finished;
1175	u_int				 tagged, x, y, idx;
1176	struct session			*ns;
1177	struct winlink			*nwl;
1178	struct window_pane		*nwp;
1179
1180	item = mode_tree_get_current(data->data);
1181	finished = mode_tree_key(data->data, c, &key, m, &x, &y);
1182	if (item != (new_item = mode_tree_get_current(data->data))) {
1183		item = new_item;
1184		data->offset = 0;
1185	}
1186	if (KEYC_IS_MOUSE(key) && m != NULL)
1187		key = window_tree_mouse(data, key, x, item);
1188	switch (key) {
1189	case '<':
1190		data->offset--;
1191		break;
1192	case '>':
1193		data->offset++;
1194		break;
1195	case 'x':
1196		window_tree_pull_item(item, &ns, &nwl, &nwp);
1197		switch (item->type) {
1198		case WINDOW_TREE_NONE:
1199			break;
1200		case WINDOW_TREE_SESSION:
1201			if (ns == NULL)
1202				break;
1203			xasprintf(&prompt, "Kill session %s? ", ns->name);
1204			break;
1205		case WINDOW_TREE_WINDOW:
1206			if (nwl == NULL)
1207				break;
1208			xasprintf(&prompt, "Kill window %u? ", nwl->idx);
1209			break;
1210		case WINDOW_TREE_PANE:
1211			if (nwp == NULL || window_pane_index(nwp, &idx) != 0)
1212				break;
1213			xasprintf(&prompt, "Kill pane %u? ", idx);
1214			break;
1215		}
1216		if (prompt == NULL)
1217			break;
1218		data->references++;
1219		status_prompt_set(c, prompt, "",
1220		    window_tree_kill_current_callback, window_tree_command_free,
1221		    data, PROMPT_SINGLE|PROMPT_NOFORMAT);
1222		free(prompt);
1223		break;
1224	case 'X':
1225		tagged = mode_tree_count_tagged(data->data);
1226		if (tagged == 0)
1227			break;
1228		xasprintf(&prompt, "Kill %u tagged? ", tagged);
1229		data->references++;
1230		status_prompt_set(c, prompt, "",
1231		    window_tree_kill_tagged_callback, window_tree_command_free,
1232		    data, PROMPT_SINGLE|PROMPT_NOFORMAT);
1233		free(prompt);
1234		break;
1235	case ':':
1236		tagged = mode_tree_count_tagged(data->data);
1237		if (tagged != 0)
1238			xasprintf(&prompt, "(%u tagged) ", tagged);
1239		else
1240			xasprintf(&prompt, "(current) ");
1241		data->references++;
1242		status_prompt_set(c, prompt, "", window_tree_command_callback,
1243		    window_tree_command_free, data, PROMPT_NOFORMAT);
1244		free(prompt);
1245		break;
1246	case '\r':
1247		name = window_tree_get_target(item, &fs);
1248		if (name != NULL)
1249			mode_tree_run_command(c, NULL, data->command, name);
1250		finished = 1;
1251		free(name);
1252		break;
1253	}
1254	if (finished)
1255		window_pane_reset_mode(wp);
1256	else {
1257		mode_tree_draw(data->data);
1258		wp->flags |= PANE_REDRAW;
1259	}
1260}
1261