xref: /openbsd-src/usr.bin/tmux/window.c (revision 3374c67d44f9b75b98444cbf63020f777792342e)
1 /* $OpenBSD: window.c,v 1.283 2023/01/06 07:09:27 nicm Exp $ */
2 
3 /*
4  * Copyright (c) 2007 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 #include <sys/ioctl.h>
21 
22 #include <ctype.h>
23 #include <errno.h>
24 #include <fcntl.h>
25 #include <fnmatch.h>
26 #include <regex.h>
27 #include <signal.h>
28 #include <stdint.h>
29 #include <stdlib.h>
30 #include <string.h>
31 #include <time.h>
32 #include <unistd.h>
33 #include <util.h>
34 #include <vis.h>
35 
36 #include "tmux.h"
37 
38 /*
39  * Each window is attached to a number of panes, each of which is a pty. This
40  * file contains code to handle them.
41  *
42  * A pane has two buffers attached, these are filled and emptied by the main
43  * server poll loop. Output data is received from pty's in screen format,
44  * translated and returned as a series of escape sequences and strings via
45  * input_parse (in input.c). Input data is received as key codes and written
46  * directly via input_key.
47  *
48  * Each pane also has a "virtual" screen (screen.c) which contains the current
49  * state and is redisplayed when the window is reattached to a client.
50  *
51  * Windows are stored directly on a global array and wrapped in any number of
52  * winlink structs to be linked onto local session RB trees. A reference count
53  * is maintained and a window removed from the global list and destroyed when
54  * it reaches zero.
55  */
56 
57 /* Global window list. */
58 struct windows windows;
59 
60 /* Global panes tree. */
61 struct window_pane_tree all_window_panes;
62 static u_int	next_window_pane_id;
63 static u_int	next_window_id;
64 static u_int	next_active_point;
65 
66 struct window_pane_input_data {
67 	struct cmdq_item	*item;
68 	u_int			 wp;
69 	struct client_file	*file;
70 };
71 
72 static struct window_pane *window_pane_create(struct window *, u_int, u_int,
73 		    u_int);
74 static void	window_pane_destroy(struct window_pane *);
75 
76 RB_GENERATE(windows, window, entry, window_cmp);
77 RB_GENERATE(winlinks, winlink, entry, winlink_cmp);
78 RB_GENERATE(window_pane_tree, window_pane, tree_entry, window_pane_cmp);
79 
80 int
81 window_cmp(struct window *w1, struct window *w2)
82 {
83 	return (w1->id - w2->id);
84 }
85 
86 int
87 winlink_cmp(struct winlink *wl1, struct winlink *wl2)
88 {
89 	return (wl1->idx - wl2->idx);
90 }
91 
92 int
93 window_pane_cmp(struct window_pane *wp1, struct window_pane *wp2)
94 {
95 	return (wp1->id - wp2->id);
96 }
97 
98 struct winlink *
99 winlink_find_by_window(struct winlinks *wwl, struct window *w)
100 {
101 	struct winlink	*wl;
102 
103 	RB_FOREACH(wl, winlinks, wwl) {
104 		if (wl->window == w)
105 			return (wl);
106 	}
107 
108 	return (NULL);
109 }
110 
111 struct winlink *
112 winlink_find_by_index(struct winlinks *wwl, int idx)
113 {
114 	struct winlink	wl;
115 
116 	if (idx < 0)
117 		fatalx("bad index");
118 
119 	wl.idx = idx;
120 	return (RB_FIND(winlinks, wwl, &wl));
121 }
122 
123 struct winlink *
124 winlink_find_by_window_id(struct winlinks *wwl, u_int id)
125 {
126 	struct winlink *wl;
127 
128 	RB_FOREACH(wl, winlinks, wwl) {
129 		if (wl->window->id == id)
130 			return (wl);
131 	}
132 	return (NULL);
133 }
134 
135 static int
136 winlink_next_index(struct winlinks *wwl, int idx)
137 {
138 	int	i;
139 
140 	i = idx;
141 	do {
142 		if (winlink_find_by_index(wwl, i) == NULL)
143 			return (i);
144 		if (i == INT_MAX)
145 			i = 0;
146 		else
147 			i++;
148 	} while (i != idx);
149 	return (-1);
150 }
151 
152 u_int
153 winlink_count(struct winlinks *wwl)
154 {
155 	struct winlink	*wl;
156 	u_int		 n;
157 
158 	n = 0;
159 	RB_FOREACH(wl, winlinks, wwl)
160 		n++;
161 
162 	return (n);
163 }
164 
165 struct winlink *
166 winlink_add(struct winlinks *wwl, int idx)
167 {
168 	struct winlink	*wl;
169 
170 	if (idx < 0) {
171 		if ((idx = winlink_next_index(wwl, -idx - 1)) == -1)
172 			return (NULL);
173 	} else if (winlink_find_by_index(wwl, idx) != NULL)
174 		return (NULL);
175 
176 	wl = xcalloc(1, sizeof *wl);
177 	wl->idx = idx;
178 	RB_INSERT(winlinks, wwl, wl);
179 
180 	return (wl);
181 }
182 
183 void
184 winlink_set_window(struct winlink *wl, struct window *w)
185 {
186 	if (wl->window != NULL) {
187 		TAILQ_REMOVE(&wl->window->winlinks, wl, wentry);
188 		window_remove_ref(wl->window, __func__);
189 	}
190 	TAILQ_INSERT_TAIL(&w->winlinks, wl, wentry);
191 	wl->window = w;
192 	window_add_ref(w, __func__);
193 }
194 
195 void
196 winlink_remove(struct winlinks *wwl, struct winlink *wl)
197 {
198 	struct window	*w = wl->window;
199 
200 	if (w != NULL) {
201 		TAILQ_REMOVE(&w->winlinks, wl, wentry);
202 		window_remove_ref(w, __func__);
203 	}
204 
205 	RB_REMOVE(winlinks, wwl, wl);
206 	free(wl);
207 }
208 
209 struct winlink *
210 winlink_next(struct winlink *wl)
211 {
212 	return (RB_NEXT(winlinks, wwl, wl));
213 }
214 
215 struct winlink *
216 winlink_previous(struct winlink *wl)
217 {
218 	return (RB_PREV(winlinks, wwl, wl));
219 }
220 
221 struct winlink *
222 winlink_next_by_number(struct winlink *wl, struct session *s, int n)
223 {
224 	for (; n > 0; n--) {
225 		if ((wl = RB_NEXT(winlinks, wwl, wl)) == NULL)
226 			wl = RB_MIN(winlinks, &s->windows);
227 	}
228 
229 	return (wl);
230 }
231 
232 struct winlink *
233 winlink_previous_by_number(struct winlink *wl, struct session *s, int n)
234 {
235 	for (; n > 0; n--) {
236 		if ((wl = RB_PREV(winlinks, wwl, wl)) == NULL)
237 			wl = RB_MAX(winlinks, &s->windows);
238 	}
239 
240 	return (wl);
241 }
242 
243 void
244 winlink_stack_push(struct winlink_stack *stack, struct winlink *wl)
245 {
246 	if (wl == NULL)
247 		return;
248 
249 	winlink_stack_remove(stack, wl);
250 	TAILQ_INSERT_HEAD(stack, wl, sentry);
251 }
252 
253 void
254 winlink_stack_remove(struct winlink_stack *stack, struct winlink *wl)
255 {
256 	struct winlink	*wl2;
257 
258 	if (wl == NULL)
259 		return;
260 
261 	TAILQ_FOREACH(wl2, stack, sentry) {
262 		if (wl2 == wl) {
263 			TAILQ_REMOVE(stack, wl, sentry);
264 			return;
265 		}
266 	}
267 }
268 
269 struct window *
270 window_find_by_id_str(const char *s)
271 {
272 	const char	*errstr;
273 	u_int		 id;
274 
275 	if (*s != '@')
276 		return (NULL);
277 
278 	id = strtonum(s + 1, 0, UINT_MAX, &errstr);
279 	if (errstr != NULL)
280 		return (NULL);
281 	return (window_find_by_id(id));
282 }
283 
284 struct window *
285 window_find_by_id(u_int id)
286 {
287 	struct window	w;
288 
289 	w.id = id;
290 	return (RB_FIND(windows, &windows, &w));
291 }
292 
293 void
294 window_update_activity(struct window *w)
295 {
296 	gettimeofday(&w->activity_time, NULL);
297 	alerts_queue(w, WINDOW_ACTIVITY);
298 }
299 
300 struct window *
301 window_create(u_int sx, u_int sy, u_int xpixel, u_int ypixel)
302 {
303 	struct window	*w;
304 
305 	if (xpixel == 0)
306 		xpixel = DEFAULT_XPIXEL;
307 	if (ypixel == 0)
308 		ypixel = DEFAULT_YPIXEL;
309 
310 	w = xcalloc(1, sizeof *w);
311 	w->name = xstrdup("");
312 	w->flags = 0;
313 
314 	TAILQ_INIT(&w->panes);
315 	w->active = NULL;
316 
317 	w->lastlayout = -1;
318 	w->layout_root = NULL;
319 
320 	w->sx = sx;
321 	w->sy = sy;
322 	w->manual_sx = sx;
323 	w->manual_sy = sy;
324 	w->xpixel = xpixel;
325 	w->ypixel = ypixel;
326 
327 	w->options = options_create(global_w_options);
328 
329 	w->references = 0;
330 	TAILQ_INIT(&w->winlinks);
331 
332 	w->id = next_window_id++;
333 	RB_INSERT(windows, &windows, w);
334 
335 	window_set_fill_character(w);
336 	window_update_activity(w);
337 
338 	log_debug("%s: @%u create %ux%u (%ux%u)", __func__, w->id, sx, sy,
339 	    w->xpixel, w->ypixel);
340 	return (w);
341 }
342 
343 static void
344 window_destroy(struct window *w)
345 {
346 	log_debug("window @%u destroyed (%d references)", w->id, w->references);
347 
348 	RB_REMOVE(windows, &windows, w);
349 
350 	if (w->layout_root != NULL)
351 		layout_free_cell(w->layout_root);
352 	if (w->saved_layout_root != NULL)
353 		layout_free_cell(w->saved_layout_root);
354 	free(w->old_layout);
355 
356 	window_destroy_panes(w);
357 
358 	if (event_initialized(&w->name_event))
359 		evtimer_del(&w->name_event);
360 
361 	if (event_initialized(&w->alerts_timer))
362 		evtimer_del(&w->alerts_timer);
363 	if (event_initialized(&w->offset_timer))
364 		event_del(&w->offset_timer);
365 
366 	options_free(w->options);
367 	free(w->fill_character);
368 
369 	free(w->name);
370 	free(w);
371 }
372 
373 int
374 window_pane_destroy_ready(struct window_pane *wp)
375 {
376 	int	n;
377 
378 	if (wp->pipe_fd != -1) {
379 		if (EVBUFFER_LENGTH(wp->pipe_event->output) != 0)
380 			return (0);
381 		if (ioctl(wp->fd, FIONREAD, &n) != -1 && n > 0)
382 			return (0);
383 	}
384 
385 	if (~wp->flags & PANE_EXITED)
386 		return (0);
387 	return (1);
388 }
389 
390 void
391 window_add_ref(struct window *w, const char *from)
392 {
393 	w->references++;
394 	log_debug("%s: @%u %s, now %d", __func__, w->id, from, w->references);
395 }
396 
397 void
398 window_remove_ref(struct window *w, const char *from)
399 {
400 	w->references--;
401 	log_debug("%s: @%u %s, now %d", __func__, w->id, from, w->references);
402 
403 	if (w->references == 0)
404 		window_destroy(w);
405 }
406 
407 void
408 window_set_name(struct window *w, const char *new_name)
409 {
410 	free(w->name);
411 	utf8_stravis(&w->name, new_name, VIS_OCTAL|VIS_CSTYLE|VIS_TAB|VIS_NL);
412 	notify_window("window-renamed", w);
413 }
414 
415 void
416 window_resize(struct window *w, u_int sx, u_int sy, int xpixel, int ypixel)
417 {
418 	if (xpixel == 0)
419 		xpixel = DEFAULT_XPIXEL;
420 	if (ypixel == 0)
421 		ypixel = DEFAULT_YPIXEL;
422 
423 	log_debug("%s: @%u resize %ux%u (%ux%u)", __func__, w->id, sx, sy,
424 	    xpixel == -1 ? w->xpixel : (u_int)xpixel,
425 	    ypixel == -1 ? w->ypixel : (u_int)ypixel);
426 	w->sx = sx;
427 	w->sy = sy;
428 	if (xpixel != -1)
429 		w->xpixel = xpixel;
430 	if (ypixel != -1)
431 		w->ypixel = ypixel;
432 }
433 
434 void
435 window_pane_send_resize(struct window_pane *wp, u_int sx, u_int sy)
436 {
437 	struct window	*w = wp->window;
438 	struct winsize	 ws;
439 
440 	if (wp->fd == -1)
441 		return;
442 
443 	log_debug("%s: %%%u resize to %u,%u", __func__, wp->id, sx, sy);
444 
445 	memset(&ws, 0, sizeof ws);
446 	ws.ws_col = sx;
447 	ws.ws_row = sy;
448 	ws.ws_xpixel = w->xpixel * ws.ws_col;
449 	ws.ws_ypixel = w->ypixel * ws.ws_row;
450 	if (ioctl(wp->fd, TIOCSWINSZ, &ws) == -1)
451 		fatal("ioctl failed");
452 }
453 
454 int
455 window_has_pane(struct window *w, struct window_pane *wp)
456 {
457 	struct window_pane	*wp1;
458 
459 	TAILQ_FOREACH(wp1, &w->panes, entry) {
460 		if (wp1 == wp)
461 			return (1);
462 	}
463 	return (0);
464 }
465 
466 void
467 window_update_focus(struct window *w)
468 {
469 	if (w != NULL) {
470 		log_debug("%s: @%u", __func__, w->id);
471 		window_pane_update_focus(w->active);
472 	}
473 }
474 
475 void
476 window_pane_update_focus(struct window_pane *wp)
477 {
478 	struct client	*c;
479 	int		 focused = 0;
480 
481 	if (wp != NULL) {
482 		if (wp != wp->window->active)
483 			focused = 0;
484 		else {
485 			TAILQ_FOREACH(c, &clients, entry) {
486 				if (c->session != NULL &&
487 				    c->session->attached != 0 &&
488 				    (c->flags & CLIENT_FOCUSED) &&
489 				    c->session->curw->window == wp->window) {
490 					focused = 1;
491 					break;
492 				}
493 			}
494 		}
495 		if (!focused && (wp->flags & PANE_FOCUSED)) {
496 			log_debug("%s: %%%u focus out", __func__, wp->id);
497 			if (wp->base.mode & MODE_FOCUSON)
498 				bufferevent_write(wp->event, "\033[O", 3);
499 			notify_pane("pane-focus-out", wp);
500 			wp->flags &= ~PANE_FOCUSED;
501 		} else if (focused && (~wp->flags & PANE_FOCUSED)) {
502 			log_debug("%s: %%%u focus in", __func__, wp->id);
503 			if (wp->base.mode & MODE_FOCUSON)
504 				bufferevent_write(wp->event, "\033[I", 3);
505 			notify_pane("pane-focus-in", wp);
506 			wp->flags |= PANE_FOCUSED;
507 		} else
508 			log_debug("%s: %%%u focus unchanged", __func__, wp->id);
509 	}
510 }
511 
512 int
513 window_set_active_pane(struct window *w, struct window_pane *wp, int notify)
514 {
515 	log_debug("%s: pane %%%u", __func__, wp->id);
516 
517 	if (wp == w->active)
518 		return (0);
519 	w->last = w->active;
520 
521 	w->active = wp;
522 	w->active->active_point = next_active_point++;
523 	w->active->flags |= PANE_CHANGED;
524 
525 	if (options_get_number(global_options, "focus-events")) {
526 		window_pane_update_focus(w->last);
527 		window_pane_update_focus(w->active);
528 	}
529 
530 	tty_update_window_offset(w);
531 
532 	if (notify)
533 		notify_window("window-pane-changed", w);
534 	return (1);
535 }
536 
537 static int
538 window_pane_get_palette(struct window_pane *wp, int c)
539 {
540 	if (wp == NULL)
541 		return (-1);
542 	return (colour_palette_get(&wp->palette, c));
543 }
544 
545 void
546 window_redraw_active_switch(struct window *w, struct window_pane *wp)
547 {
548 	struct grid_cell	*gc1, *gc2;
549 	int			 c1, c2;
550 
551 	if (wp == w->active)
552 		return;
553 
554 	for (;;) {
555 		/*
556 		 * If the active and inactive styles or palettes are different,
557 		 * need to redraw the panes.
558 		 */
559 		gc1 = &wp->cached_gc;
560 		gc2 = &wp->cached_active_gc;
561 		if (!grid_cells_look_equal(gc1, gc2))
562 			wp->flags |= PANE_REDRAW;
563 		else {
564 			c1 = window_pane_get_palette(wp, gc1->fg);
565 			c2 = window_pane_get_palette(wp, gc2->fg);
566 			if (c1 != c2)
567 				wp->flags |= PANE_REDRAW;
568 			else {
569 				c1 = window_pane_get_palette(wp, gc1->bg);
570 				c2 = window_pane_get_palette(wp, gc2->bg);
571 				if (c1 != c2)
572 					wp->flags |= PANE_REDRAW;
573 			}
574 		}
575 		if (wp == w->active)
576 			break;
577 		wp = w->active;
578 	}
579 }
580 
581 struct window_pane *
582 window_get_active_at(struct window *w, u_int x, u_int y)
583 {
584 	struct window_pane	*wp;
585 
586 	TAILQ_FOREACH(wp, &w->panes, entry) {
587 		if (!window_pane_visible(wp))
588 			continue;
589 		if (x < wp->xoff || x > wp->xoff + wp->sx)
590 			continue;
591 		if (y < wp->yoff || y > wp->yoff + wp->sy)
592 			continue;
593 		return (wp);
594 	}
595 	return (NULL);
596 }
597 
598 struct window_pane *
599 window_find_string(struct window *w, const char *s)
600 {
601 	u_int	x, y, top = 0, bottom = w->sy - 1;
602 	int	status;
603 
604 	x = w->sx / 2;
605 	y = w->sy / 2;
606 
607 	status = options_get_number(w->options, "pane-border-status");
608 	if (status == PANE_STATUS_TOP)
609 		top++;
610 	else if (status == PANE_STATUS_BOTTOM)
611 		bottom--;
612 
613 	if (strcasecmp(s, "top") == 0)
614 		y = top;
615 	else if (strcasecmp(s, "bottom") == 0)
616 		y = bottom;
617 	else if (strcasecmp(s, "left") == 0)
618 		x = 0;
619 	else if (strcasecmp(s, "right") == 0)
620 		x = w->sx - 1;
621 	else if (strcasecmp(s, "top-left") == 0) {
622 		x = 0;
623 		y = top;
624 	} else if (strcasecmp(s, "top-right") == 0) {
625 		x = w->sx - 1;
626 		y = top;
627 	} else if (strcasecmp(s, "bottom-left") == 0) {
628 		x = 0;
629 		y = bottom;
630 	} else if (strcasecmp(s, "bottom-right") == 0) {
631 		x = w->sx - 1;
632 		y = bottom;
633 	} else
634 		return (NULL);
635 
636 	return (window_get_active_at(w, x, y));
637 }
638 
639 int
640 window_zoom(struct window_pane *wp)
641 {
642 	struct window		*w = wp->window;
643 	struct window_pane	*wp1;
644 
645 	if (w->flags & WINDOW_ZOOMED)
646 		return (-1);
647 
648 	if (window_count_panes(w) == 1)
649 		return (-1);
650 
651 	if (w->active != wp)
652 		window_set_active_pane(w, wp, 1);
653 
654 	TAILQ_FOREACH(wp1, &w->panes, entry) {
655 		wp1->saved_layout_cell = wp1->layout_cell;
656 		wp1->layout_cell = NULL;
657 	}
658 
659 	w->saved_layout_root = w->layout_root;
660 	layout_init(w, wp);
661 	w->flags |= WINDOW_ZOOMED;
662 	notify_window("window-layout-changed", w);
663 
664 	return (0);
665 }
666 
667 int
668 window_unzoom(struct window *w)
669 {
670 	struct window_pane	*wp;
671 
672 	if (!(w->flags & WINDOW_ZOOMED))
673 		return (-1);
674 
675 	w->flags &= ~WINDOW_ZOOMED;
676 	layout_free(w);
677 	w->layout_root = w->saved_layout_root;
678 	w->saved_layout_root = NULL;
679 
680 	TAILQ_FOREACH(wp, &w->panes, entry) {
681 		wp->layout_cell = wp->saved_layout_cell;
682 		wp->saved_layout_cell = NULL;
683 	}
684 	layout_fix_panes(w, NULL);
685 	notify_window("window-layout-changed", w);
686 
687 	return (0);
688 }
689 
690 int
691 window_push_zoom(struct window *w, int always, int flag)
692 {
693 	log_debug("%s: @%u %d", __func__, w->id,
694 	    flag && (w->flags & WINDOW_ZOOMED));
695 	if (flag && (always || (w->flags & WINDOW_ZOOMED)))
696 		w->flags |= WINDOW_WASZOOMED;
697 	else
698 		w->flags &= ~WINDOW_WASZOOMED;
699 	return (window_unzoom(w) == 0);
700 }
701 
702 int
703 window_pop_zoom(struct window *w)
704 {
705 	log_debug("%s: @%u %d", __func__, w->id,
706 	    !!(w->flags & WINDOW_WASZOOMED));
707 	if (w->flags & WINDOW_WASZOOMED)
708 		return (window_zoom(w->active) == 0);
709 	return (0);
710 }
711 
712 struct window_pane *
713 window_add_pane(struct window *w, struct window_pane *other, u_int hlimit,
714     int flags)
715 {
716 	struct window_pane	*wp;
717 
718 	if (other == NULL)
719 		other = w->active;
720 
721 	wp = window_pane_create(w, w->sx, w->sy, hlimit);
722 	if (TAILQ_EMPTY(&w->panes)) {
723 		log_debug("%s: @%u at start", __func__, w->id);
724 		TAILQ_INSERT_HEAD(&w->panes, wp, entry);
725 	} else if (flags & SPAWN_BEFORE) {
726 		log_debug("%s: @%u before %%%u", __func__, w->id, wp->id);
727 		if (flags & SPAWN_FULLSIZE)
728 			TAILQ_INSERT_HEAD(&w->panes, wp, entry);
729 		else
730 			TAILQ_INSERT_BEFORE(other, wp, entry);
731 	} else {
732 		log_debug("%s: @%u after %%%u", __func__, w->id, wp->id);
733 		if (flags & SPAWN_FULLSIZE)
734 			TAILQ_INSERT_TAIL(&w->panes, wp, entry);
735 		else
736 			TAILQ_INSERT_AFTER(&w->panes, other, wp, entry);
737 	}
738 	return (wp);
739 }
740 
741 void
742 window_lost_pane(struct window *w, struct window_pane *wp)
743 {
744 	log_debug("%s: @%u pane %%%u", __func__, w->id, wp->id);
745 
746 	if (wp == marked_pane.wp)
747 		server_clear_marked();
748 
749 	if (wp == w->active) {
750 		w->active = w->last;
751 		w->last = NULL;
752 		if (w->active == NULL) {
753 			w->active = TAILQ_PREV(wp, window_panes, entry);
754 			if (w->active == NULL)
755 				w->active = TAILQ_NEXT(wp, entry);
756 		}
757 		if (w->active != NULL) {
758 			w->active->flags |= PANE_CHANGED;
759 			notify_window("window-pane-changed", w);
760 			window_update_focus(w);
761 		}
762 	} else if (wp == w->last)
763 		w->last = NULL;
764 }
765 
766 void
767 window_remove_pane(struct window *w, struct window_pane *wp)
768 {
769 	window_lost_pane(w, wp);
770 
771 	TAILQ_REMOVE(&w->panes, wp, entry);
772 	window_pane_destroy(wp);
773 }
774 
775 struct window_pane *
776 window_pane_at_index(struct window *w, u_int idx)
777 {
778 	struct window_pane	*wp;
779 	u_int			 n;
780 
781 	n = options_get_number(w->options, "pane-base-index");
782 	TAILQ_FOREACH(wp, &w->panes, entry) {
783 		if (n == idx)
784 			return (wp);
785 		n++;
786 	}
787 	return (NULL);
788 }
789 
790 struct window_pane *
791 window_pane_next_by_number(struct window *w, struct window_pane *wp, u_int n)
792 {
793 	for (; n > 0; n--) {
794 		if ((wp = TAILQ_NEXT(wp, entry)) == NULL)
795 			wp = TAILQ_FIRST(&w->panes);
796 	}
797 
798 	return (wp);
799 }
800 
801 struct window_pane *
802 window_pane_previous_by_number(struct window *w, struct window_pane *wp,
803     u_int n)
804 {
805 	for (; n > 0; n--) {
806 		if ((wp = TAILQ_PREV(wp, window_panes, entry)) == NULL)
807 			wp = TAILQ_LAST(&w->panes, window_panes);
808 	}
809 
810 	return (wp);
811 }
812 
813 int
814 window_pane_index(struct window_pane *wp, u_int *i)
815 {
816 	struct window_pane	*wq;
817 	struct window		*w = wp->window;
818 
819 	*i = options_get_number(w->options, "pane-base-index");
820 	TAILQ_FOREACH(wq, &w->panes, entry) {
821 		if (wp == wq) {
822 			return (0);
823 		}
824 		(*i)++;
825 	}
826 
827 	return (-1);
828 }
829 
830 u_int
831 window_count_panes(struct window *w)
832 {
833 	struct window_pane	*wp;
834 	u_int			 n;
835 
836 	n = 0;
837 	TAILQ_FOREACH(wp, &w->panes, entry)
838 		n++;
839 	return (n);
840 }
841 
842 void
843 window_destroy_panes(struct window *w)
844 {
845 	struct window_pane	*wp;
846 
847 	while (!TAILQ_EMPTY(&w->panes)) {
848 		wp = TAILQ_FIRST(&w->panes);
849 		TAILQ_REMOVE(&w->panes, wp, entry);
850 		window_pane_destroy(wp);
851 	}
852 }
853 
854 const char *
855 window_printable_flags(struct winlink *wl, int escape)
856 {
857 	struct session	*s = wl->session;
858 	static char	 flags[32];
859 	int		 pos;
860 
861 	pos = 0;
862 	if (wl->flags & WINLINK_ACTIVITY) {
863 		flags[pos++] = '#';
864 		if (escape)
865 			flags[pos++] = '#';
866 	}
867 	if (wl->flags & WINLINK_BELL)
868 		flags[pos++] = '!';
869 	if (wl->flags & WINLINK_SILENCE)
870 		flags[pos++] = '~';
871 	if (wl == s->curw)
872 		flags[pos++] = '*';
873 	if (wl == TAILQ_FIRST(&s->lastw))
874 		flags[pos++] = '-';
875 	if (server_check_marked() && wl == marked_pane.wl)
876 		flags[pos++] = 'M';
877 	if (wl->window->flags & WINDOW_ZOOMED)
878 		flags[pos++] = 'Z';
879 	flags[pos] = '\0';
880 	return (flags);
881 }
882 
883 struct window_pane *
884 window_pane_find_by_id_str(const char *s)
885 {
886 	const char	*errstr;
887 	u_int		 id;
888 
889 	if (*s != '%')
890 		return (NULL);
891 
892 	id = strtonum(s + 1, 0, UINT_MAX, &errstr);
893 	if (errstr != NULL)
894 		return (NULL);
895 	return (window_pane_find_by_id(id));
896 }
897 
898 struct window_pane *
899 window_pane_find_by_id(u_int id)
900 {
901 	struct window_pane	wp;
902 
903 	wp.id = id;
904 	return (RB_FIND(window_pane_tree, &all_window_panes, &wp));
905 }
906 
907 static struct window_pane *
908 window_pane_create(struct window *w, u_int sx, u_int sy, u_int hlimit)
909 {
910 	struct window_pane	*wp;
911 	char			 host[HOST_NAME_MAX + 1];
912 
913 	wp = xcalloc(1, sizeof *wp);
914 	wp->window = w;
915 	wp->options = options_create(w->options);
916 	wp->flags = PANE_STYLECHANGED;
917 
918 	wp->id = next_window_pane_id++;
919 	RB_INSERT(window_pane_tree, &all_window_panes, wp);
920 
921 	wp->fd = -1;
922 
923 	TAILQ_INIT(&wp->modes);
924 
925 	TAILQ_INIT (&wp->resize_queue);
926 
927 	wp->sx = sx;
928 	wp->sy = sy;
929 
930 	wp->pipe_fd = -1;
931 
932 	colour_palette_init(&wp->palette);
933 	colour_palette_from_option(&wp->palette, wp->options);
934 
935 	screen_init(&wp->base, sx, sy, hlimit);
936 	wp->screen = &wp->base;
937 	window_pane_default_cursor(wp);
938 
939 	screen_init(&wp->status_screen, 1, 1, 0);
940 
941 	if (gethostname(host, sizeof host) == 0)
942 		screen_set_title(&wp->base, host);
943 
944 	return (wp);
945 }
946 
947 static void
948 window_pane_destroy(struct window_pane *wp)
949 {
950 	struct window_pane_resize	*r;
951 	struct window_pane_resize	*r1;
952 
953 	window_pane_reset_mode_all(wp);
954 	free(wp->searchstr);
955 
956 	if (wp->fd != -1) {
957 		bufferevent_free(wp->event);
958 		close(wp->fd);
959 	}
960 	if (wp->ictx != NULL)
961 		input_free(wp->ictx);
962 
963 	screen_free(&wp->status_screen);
964 
965 	screen_free(&wp->base);
966 
967 	if (wp->pipe_fd != -1) {
968 		bufferevent_free(wp->pipe_event);
969 		close(wp->pipe_fd);
970 	}
971 
972 	if (event_initialized(&wp->resize_timer))
973 		event_del(&wp->resize_timer);
974 	TAILQ_FOREACH_SAFE(r, &wp->resize_queue, entry, r1) {
975 		TAILQ_REMOVE(&wp->resize_queue, r, entry);
976 		free(r);
977 	}
978 
979 	RB_REMOVE(window_pane_tree, &all_window_panes, wp);
980 
981 	options_free(wp->options);
982 	free((void *)wp->cwd);
983 	free(wp->shell);
984 	cmd_free_argv(wp->argc, wp->argv);
985 	colour_palette_free(&wp->palette);
986 	free(wp);
987 }
988 
989 static void
990 window_pane_read_callback(__unused struct bufferevent *bufev, void *data)
991 {
992 	struct window_pane		*wp = data;
993 	struct evbuffer			*evb = wp->event->input;
994 	struct window_pane_offset	*wpo = &wp->pipe_offset;
995 	size_t				 size = EVBUFFER_LENGTH(evb);
996 	char				*new_data;
997 	size_t				 new_size;
998 	struct client			*c;
999 
1000 	if (wp->pipe_fd != -1) {
1001 		new_data = window_pane_get_new_data(wp, wpo, &new_size);
1002 		if (new_size > 0) {
1003 			bufferevent_write(wp->pipe_event, new_data, new_size);
1004 			window_pane_update_used_data(wp, wpo, new_size);
1005 		}
1006 	}
1007 
1008 	log_debug("%%%u has %zu bytes", wp->id, size);
1009 	TAILQ_FOREACH(c, &clients, entry) {
1010 		if (c->session != NULL && (c->flags & CLIENT_CONTROL))
1011 			control_write_output(c, wp);
1012 	}
1013 	input_parse_pane(wp);
1014 	bufferevent_disable(wp->event, EV_READ);
1015 }
1016 
1017 static void
1018 window_pane_error_callback(__unused struct bufferevent *bufev,
1019     __unused short what, void *data)
1020 {
1021 	struct window_pane *wp = data;
1022 
1023 	log_debug("%%%u error", wp->id);
1024 	wp->flags |= PANE_EXITED;
1025 
1026 	if (window_pane_destroy_ready(wp))
1027 		server_destroy_pane(wp, 1);
1028 }
1029 
1030 void
1031 window_pane_set_event(struct window_pane *wp)
1032 {
1033 	setblocking(wp->fd, 0);
1034 
1035 	wp->event = bufferevent_new(wp->fd, window_pane_read_callback,
1036 	    NULL, window_pane_error_callback, wp);
1037 	if (wp->event == NULL)
1038 		fatalx("out of memory");
1039 	wp->ictx = input_init(wp, wp->event, &wp->palette);
1040 
1041 	bufferevent_enable(wp->event, EV_READ|EV_WRITE);
1042 }
1043 
1044 void
1045 window_pane_resize(struct window_pane *wp, u_int sx, u_int sy)
1046 {
1047 	struct window_mode_entry	*wme;
1048 	struct window_pane_resize	*r;
1049 
1050 	if (sx == wp->sx && sy == wp->sy)
1051 		return;
1052 
1053 	r = xmalloc(sizeof *r);
1054 	r->sx = sx;
1055 	r->sy = sy;
1056 	r->osx = wp->sx;
1057 	r->osy = wp->sy;
1058 	TAILQ_INSERT_TAIL (&wp->resize_queue, r, entry);
1059 
1060 	wp->sx = sx;
1061 	wp->sy = sy;
1062 
1063 	log_debug("%s: %%%u resize %ux%u", __func__, wp->id, sx, sy);
1064 	screen_resize(&wp->base, sx, sy, wp->base.saved_grid == NULL);
1065 
1066 	wme = TAILQ_FIRST(&wp->modes);
1067 	if (wme != NULL && wme->mode->resize != NULL)
1068 		wme->mode->resize(wme, sx, sy);
1069 }
1070 
1071 int
1072 window_pane_set_mode(struct window_pane *wp, struct window_pane *swp,
1073     const struct window_mode *mode, struct cmd_find_state *fs,
1074     struct args *args)
1075 {
1076 	struct window_mode_entry	*wme;
1077 
1078 	if (!TAILQ_EMPTY(&wp->modes) && TAILQ_FIRST(&wp->modes)->mode == mode)
1079 		return (1);
1080 
1081 	TAILQ_FOREACH(wme, &wp->modes, entry) {
1082 		if (wme->mode == mode)
1083 			break;
1084 	}
1085 	if (wme != NULL) {
1086 		TAILQ_REMOVE(&wp->modes, wme, entry);
1087 		TAILQ_INSERT_HEAD(&wp->modes, wme, entry);
1088 	} else {
1089 		wme = xcalloc(1, sizeof *wme);
1090 		wme->wp = wp;
1091 		wme->swp = swp;
1092 		wme->mode = mode;
1093 		wme->prefix = 1;
1094 		TAILQ_INSERT_HEAD(&wp->modes, wme, entry);
1095 		wme->screen = wme->mode->init(wme, fs, args);
1096 	}
1097 
1098 	wp->screen = wme->screen;
1099 	wp->flags |= (PANE_REDRAW|PANE_CHANGED);
1100 
1101 	server_redraw_window_borders(wp->window);
1102 	server_status_window(wp->window);
1103 	notify_pane("pane-mode-changed", wp);
1104 
1105 	return (0);
1106 }
1107 
1108 void
1109 window_pane_reset_mode(struct window_pane *wp)
1110 {
1111 	struct window_mode_entry	*wme, *next;
1112 
1113 	if (TAILQ_EMPTY(&wp->modes))
1114 		return;
1115 
1116 	wme = TAILQ_FIRST(&wp->modes);
1117 	TAILQ_REMOVE(&wp->modes, wme, entry);
1118 	wme->mode->free(wme);
1119 	free(wme);
1120 
1121 	next = TAILQ_FIRST(&wp->modes);
1122 	if (next == NULL) {
1123 		log_debug("%s: no next mode", __func__);
1124 		wp->screen = &wp->base;
1125 	} else {
1126 		log_debug("%s: next mode is %s", __func__, next->mode->name);
1127 		wp->screen = next->screen;
1128 		if (next->mode->resize != NULL)
1129 			next->mode->resize(next, wp->sx, wp->sy);
1130 	}
1131 	wp->flags |= (PANE_REDRAW|PANE_CHANGED);
1132 
1133 	server_redraw_window_borders(wp->window);
1134 	server_status_window(wp->window);
1135 	notify_pane("pane-mode-changed", wp);
1136 }
1137 
1138 void
1139 window_pane_reset_mode_all(struct window_pane *wp)
1140 {
1141 	while (!TAILQ_EMPTY(&wp->modes))
1142 		window_pane_reset_mode(wp);
1143 }
1144 
1145 static void
1146 window_pane_copy_key(struct window_pane *wp, key_code key)
1147 {
1148  	struct window_pane	*loop;
1149 
1150 	TAILQ_FOREACH(loop, &wp->window->panes, entry) {
1151 		if (loop != wp &&
1152 		    TAILQ_EMPTY(&loop->modes) &&
1153 		    loop->fd != -1 &&
1154 		    (~loop->flags & PANE_INPUTOFF) &&
1155 		    window_pane_visible(loop) &&
1156 		    options_get_number(loop->options, "synchronize-panes"))
1157 			input_key_pane(loop, key, NULL);
1158 	}
1159 }
1160 
1161 int
1162 window_pane_key(struct window_pane *wp, struct client *c, struct session *s,
1163     struct winlink *wl, key_code key, struct mouse_event *m)
1164 {
1165 	struct window_mode_entry	*wme;
1166 
1167 	if (KEYC_IS_MOUSE(key) && m == NULL)
1168 		return (-1);
1169 
1170 	wme = TAILQ_FIRST(&wp->modes);
1171 	if (wme != NULL) {
1172 		if (wme->mode->key != NULL && c != NULL) {
1173 			key &= ~KEYC_MASK_FLAGS;
1174 			wme->mode->key(wme, c, s, wl, key, m);
1175 		}
1176 		return (0);
1177 	}
1178 
1179 	if (wp->fd == -1 || wp->flags & PANE_INPUTOFF)
1180 		return (0);
1181 
1182 	if (input_key_pane(wp, key, m) != 0)
1183 		return (-1);
1184 
1185 	if (KEYC_IS_MOUSE(key))
1186 		return (0);
1187 	if (options_get_number(wp->options, "synchronize-panes"))
1188 		window_pane_copy_key(wp, key);
1189 	return (0);
1190 }
1191 
1192 int
1193 window_pane_visible(struct window_pane *wp)
1194 {
1195 	if (~wp->window->flags & WINDOW_ZOOMED)
1196 		return (1);
1197 	return (wp == wp->window->active);
1198 }
1199 
1200 u_int
1201 window_pane_search(struct window_pane *wp, const char *term, int regex,
1202     int ignore)
1203 {
1204 	struct screen	*s = &wp->base;
1205 	regex_t		 r;
1206 	char		*new = NULL, *line;
1207 	u_int		 i;
1208 	int		 flags = 0, found;
1209 	size_t		 n;
1210 
1211 	if (!regex) {
1212 		if (ignore)
1213 			flags |= FNM_CASEFOLD;
1214 		xasprintf(&new, "*%s*", term);
1215 	} else {
1216 		if (ignore)
1217 			flags |= REG_ICASE;
1218 		if (regcomp(&r, term, flags|REG_EXTENDED) != 0)
1219 			return (0);
1220 	}
1221 
1222 	for (i = 0; i < screen_size_y(s); i++) {
1223 		line = grid_view_string_cells(s->grid, 0, i, screen_size_x(s));
1224 		for (n = strlen(line); n > 0; n--) {
1225 			if (!isspace((u_char)line[n - 1]))
1226 				break;
1227 			line[n - 1] = '\0';
1228 		}
1229 		log_debug("%s: %s", __func__, line);
1230 		if (!regex)
1231 			found = (fnmatch(new, line, flags) == 0);
1232 		else
1233 			found = (regexec(&r, line, 0, NULL, 0) == 0);
1234 		free(line);
1235 		if (found)
1236 			break;
1237 	}
1238 	if (!regex)
1239 		free(new);
1240 	else
1241 		regfree(&r);
1242 
1243 	if (i == screen_size_y(s))
1244 		return (0);
1245 	return (i + 1);
1246 }
1247 
1248 /* Get MRU pane from a list. */
1249 static struct window_pane *
1250 window_pane_choose_best(struct window_pane **list, u_int size)
1251 {
1252 	struct window_pane	*next, *best;
1253 	u_int			 i;
1254 
1255 	if (size == 0)
1256 		return (NULL);
1257 
1258 	best = list[0];
1259 	for (i = 1; i < size; i++) {
1260 		next = list[i];
1261 		if (next->active_point > best->active_point)
1262 			best = next;
1263 	}
1264 	return (best);
1265 }
1266 
1267 /*
1268  * Find the pane directly above another. We build a list of those adjacent to
1269  * top edge and then choose the best.
1270  */
1271 struct window_pane *
1272 window_pane_find_up(struct window_pane *wp)
1273 {
1274 	struct window		*w;
1275 	struct window_pane	*next, *best, **list;
1276 	u_int			 edge, left, right, end, size;
1277 	int			 status, found;
1278 
1279 	if (wp == NULL)
1280 		return (NULL);
1281 	w = wp->window;
1282 	status = options_get_number(w->options, "pane-border-status");
1283 
1284 	list = NULL;
1285 	size = 0;
1286 
1287 	edge = wp->yoff;
1288 	if (status == PANE_STATUS_TOP) {
1289 		if (edge == 1)
1290 			edge = w->sy + 1;
1291 	} else if (status == PANE_STATUS_BOTTOM) {
1292 		if (edge == 0)
1293 			edge = w->sy;
1294 	} else {
1295 		if (edge == 0)
1296 			edge = w->sy + 1;
1297 	}
1298 
1299 	left = wp->xoff;
1300 	right = wp->xoff + wp->sx;
1301 
1302 	TAILQ_FOREACH(next, &w->panes, entry) {
1303 		if (next == wp)
1304 			continue;
1305 		if (next->yoff + next->sy + 1 != edge)
1306 			continue;
1307 		end = next->xoff + next->sx - 1;
1308 
1309 		found = 0;
1310 		if (next->xoff < left && end > right)
1311 			found = 1;
1312 		else if (next->xoff >= left && next->xoff <= right)
1313 			found = 1;
1314 		else if (end >= left && end <= right)
1315 			found = 1;
1316 		if (!found)
1317 			continue;
1318 		list = xreallocarray(list, size + 1, sizeof *list);
1319 		list[size++] = next;
1320 	}
1321 
1322 	best = window_pane_choose_best(list, size);
1323 	free(list);
1324 	return (best);
1325 }
1326 
1327 /* Find the pane directly below another. */
1328 struct window_pane *
1329 window_pane_find_down(struct window_pane *wp)
1330 {
1331 	struct window		*w;
1332 	struct window_pane	*next, *best, **list;
1333 	u_int			 edge, left, right, end, size;
1334 	int			 status, found;
1335 
1336 	if (wp == NULL)
1337 		return (NULL);
1338 	w = wp->window;
1339 	status = options_get_number(w->options, "pane-border-status");
1340 
1341 	list = NULL;
1342 	size = 0;
1343 
1344 	edge = wp->yoff + wp->sy + 1;
1345 	if (status == PANE_STATUS_TOP) {
1346 		if (edge >= w->sy)
1347 			edge = 1;
1348 	} else if (status == PANE_STATUS_BOTTOM) {
1349 		if (edge >= w->sy - 1)
1350 			edge = 0;
1351 	} else {
1352 		if (edge >= w->sy)
1353 			edge = 0;
1354 	}
1355 
1356 	left = wp->xoff;
1357 	right = wp->xoff + wp->sx;
1358 
1359 	TAILQ_FOREACH(next, &w->panes, entry) {
1360 		if (next == wp)
1361 			continue;
1362 		if (next->yoff != edge)
1363 			continue;
1364 		end = next->xoff + next->sx - 1;
1365 
1366 		found = 0;
1367 		if (next->xoff < left && end > right)
1368 			found = 1;
1369 		else if (next->xoff >= left && next->xoff <= right)
1370 			found = 1;
1371 		else if (end >= left && end <= right)
1372 			found = 1;
1373 		if (!found)
1374 			continue;
1375 		list = xreallocarray(list, size + 1, sizeof *list);
1376 		list[size++] = next;
1377 	}
1378 
1379 	best = window_pane_choose_best(list, size);
1380 	free(list);
1381 	return (best);
1382 }
1383 
1384 /* Find the pane directly to the left of another. */
1385 struct window_pane *
1386 window_pane_find_left(struct window_pane *wp)
1387 {
1388 	struct window		*w;
1389 	struct window_pane	*next, *best, **list;
1390 	u_int			 edge, top, bottom, end, size;
1391 	int			 found;
1392 
1393 	if (wp == NULL)
1394 		return (NULL);
1395 	w = wp->window;
1396 
1397 	list = NULL;
1398 	size = 0;
1399 
1400 	edge = wp->xoff;
1401 	if (edge == 0)
1402 		edge = w->sx + 1;
1403 
1404 	top = wp->yoff;
1405 	bottom = wp->yoff + wp->sy;
1406 
1407 	TAILQ_FOREACH(next, &w->panes, entry) {
1408 		if (next == wp)
1409 			continue;
1410 		if (next->xoff + next->sx + 1 != edge)
1411 			continue;
1412 		end = next->yoff + next->sy - 1;
1413 
1414 		found = 0;
1415 		if (next->yoff < top && end > bottom)
1416 			found = 1;
1417 		else if (next->yoff >= top && next->yoff <= bottom)
1418 			found = 1;
1419 		else if (end >= top && end <= bottom)
1420 			found = 1;
1421 		if (!found)
1422 			continue;
1423 		list = xreallocarray(list, size + 1, sizeof *list);
1424 		list[size++] = next;
1425 	}
1426 
1427 	best = window_pane_choose_best(list, size);
1428 	free(list);
1429 	return (best);
1430 }
1431 
1432 /* Find the pane directly to the right of another. */
1433 struct window_pane *
1434 window_pane_find_right(struct window_pane *wp)
1435 {
1436 	struct window		*w;
1437 	struct window_pane	*next, *best, **list;
1438 	u_int			 edge, top, bottom, end, size;
1439 	int			 found;
1440 
1441 	if (wp == NULL)
1442 		return (NULL);
1443 	w = wp->window;
1444 
1445 	list = NULL;
1446 	size = 0;
1447 
1448 	edge = wp->xoff + wp->sx + 1;
1449 	if (edge >= w->sx)
1450 		edge = 0;
1451 
1452 	top = wp->yoff;
1453 	bottom = wp->yoff + wp->sy;
1454 
1455 	TAILQ_FOREACH(next, &w->panes, entry) {
1456 		if (next == wp)
1457 			continue;
1458 		if (next->xoff != edge)
1459 			continue;
1460 		end = next->yoff + next->sy - 1;
1461 
1462 		found = 0;
1463 		if (next->yoff < top && end > bottom)
1464 			found = 1;
1465 		else if (next->yoff >= top && next->yoff <= bottom)
1466 			found = 1;
1467 		else if (end >= top && end <= bottom)
1468 			found = 1;
1469 		if (!found)
1470 			continue;
1471 		list = xreallocarray(list, size + 1, sizeof *list);
1472 		list[size++] = next;
1473 	}
1474 
1475 	best = window_pane_choose_best(list, size);
1476 	free(list);
1477 	return (best);
1478 }
1479 
1480 /* Clear alert flags for a winlink */
1481 void
1482 winlink_clear_flags(struct winlink *wl)
1483 {
1484 	struct winlink	*loop;
1485 
1486 	wl->window->flags &= ~WINDOW_ALERTFLAGS;
1487 	TAILQ_FOREACH(loop, &wl->window->winlinks, wentry) {
1488 		if ((loop->flags & WINLINK_ALERTFLAGS) != 0) {
1489 			loop->flags &= ~WINLINK_ALERTFLAGS;
1490 			server_status_session(loop->session);
1491 		}
1492 	}
1493 }
1494 
1495 /* Shuffle window indexes up. */
1496 int
1497 winlink_shuffle_up(struct session *s, struct winlink *wl, int before)
1498 {
1499 	int	 idx, last;
1500 
1501 	if (wl == NULL)
1502 		return (-1);
1503 	if (before)
1504 		idx = wl->idx;
1505 	else
1506 		idx = wl->idx + 1;
1507 
1508 	/* Find the next free index. */
1509 	for (last = idx; last < INT_MAX; last++) {
1510 		if (winlink_find_by_index(&s->windows, last) == NULL)
1511 			break;
1512 	}
1513 	if (last == INT_MAX)
1514 		return (-1);
1515 
1516 	/* Move everything from last - 1 to idx up a bit. */
1517 	for (; last > idx; last--) {
1518 		wl = winlink_find_by_index(&s->windows, last - 1);
1519 		RB_REMOVE(winlinks, &s->windows, wl);
1520 		wl->idx++;
1521 		RB_INSERT(winlinks, &s->windows, wl);
1522 	}
1523 
1524 	return (idx);
1525 }
1526 
1527 static void
1528 window_pane_input_callback(struct client *c, __unused const char *path,
1529     int error, int closed, struct evbuffer *buffer, void *data)
1530 {
1531 	struct window_pane_input_data	*cdata = data;
1532 	struct window_pane		*wp;
1533 	u_char				*buf = EVBUFFER_DATA(buffer);
1534 	size_t				 len = EVBUFFER_LENGTH(buffer);
1535 
1536 	wp = window_pane_find_by_id(cdata->wp);
1537 	if (cdata->file != NULL && (wp == NULL || c->flags & CLIENT_DEAD)) {
1538 		if (wp == NULL)
1539 			c->flags |= CLIENT_EXIT;
1540 		file_cancel(cdata->file);
1541 	} else if (cdata->file == NULL || closed || error != 0) {
1542 		cmdq_continue(cdata->item);
1543 		server_client_unref(c);
1544 		free(cdata);
1545 	} else
1546 		input_parse_buffer(wp, buf, len);
1547 	evbuffer_drain(buffer, len);
1548 }
1549 
1550 int
1551 window_pane_start_input(struct window_pane *wp, struct cmdq_item *item,
1552     char **cause)
1553 {
1554 	struct client			*c = cmdq_get_client(item);
1555 	struct window_pane_input_data	*cdata;
1556 
1557 	if (~wp->flags & PANE_EMPTY) {
1558 		*cause = xstrdup("pane is not empty");
1559 		return (-1);
1560 	}
1561 	if (c->flags & (CLIENT_DEAD|CLIENT_EXITED))
1562 		return (1);
1563 	if (c->session != NULL)
1564 		return (1);
1565 
1566 	cdata = xmalloc(sizeof *cdata);
1567 	cdata->item = item;
1568 	cdata->wp = wp->id;
1569 	cdata->file = file_read(c, "-", window_pane_input_callback, cdata);
1570 	c->references++;
1571 
1572 	return (0);
1573 }
1574 
1575 void *
1576 window_pane_get_new_data(struct window_pane *wp,
1577     struct window_pane_offset *wpo, size_t *size)
1578 {
1579 	size_t	used = wpo->used - wp->base_offset;
1580 
1581 	*size = EVBUFFER_LENGTH(wp->event->input) - used;
1582 	return (EVBUFFER_DATA(wp->event->input) + used);
1583 }
1584 
1585 void
1586 window_pane_update_used_data(struct window_pane *wp,
1587     struct window_pane_offset *wpo, size_t size)
1588 {
1589 	size_t	used = wpo->used - wp->base_offset;
1590 
1591 	if (size > EVBUFFER_LENGTH(wp->event->input) - used)
1592 		size = EVBUFFER_LENGTH(wp->event->input) - used;
1593 	wpo->used += size;
1594 }
1595 
1596 void
1597 window_set_fill_character(struct window *w)
1598 {
1599 	const char		*value;
1600 	struct utf8_data	*ud;
1601 
1602 	free(w->fill_character);
1603 	w->fill_character = NULL;
1604 
1605 	value = options_get_string(w->options, "fill-character");
1606 	if (*value != '\0' && utf8_isvalid(value)) {
1607 		ud = utf8_fromcstr(value);
1608 		if (ud != NULL && ud[0].width == 1)
1609 			w->fill_character = ud;
1610 	}
1611 }
1612 
1613 void
1614 window_pane_default_cursor(struct window_pane *wp)
1615 {
1616 	struct screen	*s = wp->screen;
1617 	int		 c;
1618 
1619 	c = options_get_number(wp->options, "cursor-colour");
1620 	s->default_ccolour = c;
1621 
1622 	c = options_get_number(wp->options, "cursor-style");
1623 	s->default_mode = 0;
1624 	screen_set_cursor_style(c, &s->default_cstyle, &s->default_mode);
1625 }
1626