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