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