[BACK]Return to window.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / tmux

Annotation of src/usr.bin/tmux/window.c, Revision 1.151

1.151   ! nicm        1: /* $OpenBSD: window.c,v 1.150 2015/11/24 23:46:16 nicm Exp $ */
1.1       nicm        2:
                      3: /*
                      4:  * Copyright (c) 2007 Nicholas Marriott <nicm@users.sourceforge.net>
                      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 <errno.h>
                     22: #include <fcntl.h>
1.5       nicm       23: #include <fnmatch.h>
1.1       nicm       24: #include <stdint.h>
                     25: #include <stdlib.h>
                     26: #include <string.h>
                     27: #include <termios.h>
                     28: #include <unistd.h>
                     29: #include <util.h>
                     30:
                     31: #include "tmux.h"
                     32:
                     33: /*
1.14      nicm       34:  * Each window is attached to a number of panes, each of which is a pty. This
1.1       nicm       35:  * file contains code to handle them.
                     36:  *
                     37:  * A pane has two buffers attached, these are filled and emptied by the main
                     38:  * server poll loop. Output data is received from pty's in screen format,
                     39:  * translated and returned as a series of escape sequences and strings via
                     40:  * input_parse (in input.c). Input data is received as key codes and written
                     41:  * directly via input_key.
                     42:  *
                     43:  * Each pane also has a "virtual" screen (screen.c) which contains the current
                     44:  * state and is redisplayed when the window is reattached to a client.
                     45:  *
                     46:  * Windows are stored directly on a global array and wrapped in any number of
                     47:  * winlink structs to be linked onto local session RB trees. A reference count
                     48:  * is maintained and a window removed from the global list and destroyed when
                     49:  * it reaches zero.
                     50:  */
1.124     nicm       51:
1.1       nicm       52: /* Global window list. */
                     53: struct windows windows;
                     54:
1.64      nicm       55: /* Global panes tree. */
                     56: struct window_pane_tree all_window_panes;
1.71      nicm       57: u_int  next_window_pane_id;
                     58: u_int  next_window_id;
1.109     nicm       59: u_int  next_active_point;
1.100     nicm       60:
1.131     nicm       61: void   window_pane_timer_callback(int, short, void *);
1.37      nicm       62: void   window_pane_read_callback(struct bufferevent *, void *);
                     63: void   window_pane_error_callback(struct bufferevent *, short, void *);
                     64:
1.126     nicm       65: struct window_pane *window_pane_choose_best(struct window_pane **, u_int);
1.109     nicm       66:
1.122     nicm       67: RB_GENERATE(windows, window, entry, window_cmp);
                     68:
                     69: int
                     70: window_cmp(struct window *w1, struct window *w2)
                     71: {
                     72:        return (w1->id - w2->id);
                     73: }
                     74:
1.1       nicm       75: RB_GENERATE(winlinks, winlink, entry, winlink_cmp);
                     76:
                     77: int
                     78: winlink_cmp(struct winlink *wl1, struct winlink *wl2)
                     79: {
                     80:        return (wl1->idx - wl2->idx);
1.12      nicm       81: }
                     82:
1.64      nicm       83: RB_GENERATE(window_pane_tree, window_pane, tree_entry, window_pane_cmp);
                     84:
                     85: int
                     86: window_pane_cmp(struct window_pane *wp1, struct window_pane *wp2)
                     87: {
                     88:        return (wp1->id - wp2->id);
                     89: }
                     90:
1.12      nicm       91: struct winlink *
                     92: winlink_find_by_window(struct winlinks *wwl, struct window *w)
                     93: {
                     94:        struct winlink  *wl;
                     95:
                     96:        RB_FOREACH(wl, winlinks, wwl) {
                     97:                if (wl->window == w)
                     98:                        return (wl);
                     99:        }
                    100:
                    101:        return (NULL);
1.1       nicm      102: }
                    103:
                    104: struct winlink *
                    105: winlink_find_by_index(struct winlinks *wwl, int idx)
                    106: {
                    107:        struct winlink  wl;
                    108:
                    109:        if (idx < 0)
                    110:                fatalx("bad index");
                    111:
                    112:        wl.idx = idx;
                    113:        return (RB_FIND(winlinks, wwl, &wl));
                    114: }
                    115:
1.71      nicm      116: struct winlink *
                    117: winlink_find_by_window_id(struct winlinks *wwl, u_int id)
                    118: {
                    119:        struct winlink *wl;
                    120:
                    121:        RB_FOREACH(wl, winlinks, wwl) {
                    122:                if (wl->window->id == id)
                    123:                        return (wl);
                    124:        }
1.78      nicm      125:        return (NULL);
1.71      nicm      126: }
                    127:
1.1       nicm      128: int
1.22      nicm      129: winlink_next_index(struct winlinks *wwl, int idx)
1.1       nicm      130: {
1.22      nicm      131:        int     i;
1.1       nicm      132:
1.22      nicm      133:        i = idx;
                    134:        do {
1.1       nicm      135:                if (winlink_find_by_index(wwl, i) == NULL)
                    136:                        return (i);
1.22      nicm      137:                if (i == INT_MAX)
                    138:                        i = 0;
                    139:                else
                    140:                        i++;
                    141:        } while (i != idx);
                    142:        return (-1);
1.1       nicm      143: }
                    144:
                    145: u_int
                    146: winlink_count(struct winlinks *wwl)
                    147: {
                    148:        struct winlink  *wl;
                    149:        u_int            n;
                    150:
                    151:        n = 0;
                    152:        RB_FOREACH(wl, winlinks, wwl)
                    153:                n++;
                    154:
                    155:        return (n);
                    156: }
                    157:
                    158: struct winlink *
1.63      nicm      159: winlink_add(struct winlinks *wwl, int idx)
1.1       nicm      160: {
                    161:        struct winlink  *wl;
                    162:
1.22      nicm      163:        if (idx < 0) {
                    164:                if ((idx = winlink_next_index(wwl, -idx - 1)) == -1)
                    165:                        return (NULL);
                    166:        } else if (winlink_find_by_index(wwl, idx) != NULL)
1.1       nicm      167:                return (NULL);
                    168:
                    169:        wl = xcalloc(1, sizeof *wl);
                    170:        wl->idx = idx;
                    171:        RB_INSERT(winlinks, wwl, wl);
                    172:
1.63      nicm      173:        return (wl);
                    174: }
                    175:
                    176: void
                    177: winlink_set_window(struct winlink *wl, struct window *w)
                    178: {
                    179:        wl->window = w;
1.1       nicm      180:        w->references++;
                    181: }
                    182:
                    183: void
                    184: winlink_remove(struct winlinks *wwl, struct winlink *wl)
                    185: {
                    186:        struct window   *w = wl->window;
                    187:
                    188:        RB_REMOVE(winlinks, wwl, wl);
1.82      nicm      189:        free(wl->status_text);
                    190:        free(wl);
1.1       nicm      191:
1.84      nicm      192:        if (w != NULL)
                    193:                window_remove_ref(w);
1.1       nicm      194: }
                    195:
                    196: struct winlink *
1.41      nicm      197: winlink_next(struct winlink *wl)
1.1       nicm      198: {
                    199:        return (RB_NEXT(winlinks, wwl, wl));
                    200: }
                    201:
                    202: struct winlink *
1.41      nicm      203: winlink_previous(struct winlink *wl)
1.1       nicm      204: {
                    205:        return (RB_PREV(winlinks, wwl, wl));
1.52      nicm      206: }
                    207:
                    208: struct winlink *
1.53      nicm      209: winlink_next_by_number(struct winlink *wl, struct session *s, int n)
1.52      nicm      210: {
                    211:        for (; n > 0; n--) {
                    212:                if ((wl = RB_NEXT(winlinks, wwl, wl)) == NULL)
1.53      nicm      213:                        wl = RB_MIN(winlinks, &s->windows);
1.52      nicm      214:        }
                    215:
                    216:        return (wl);
                    217: }
                    218:
                    219: struct winlink *
1.53      nicm      220: winlink_previous_by_number(struct winlink *wl, struct session *s, int n)
1.52      nicm      221: {
                    222:        for (; n > 0; n--) {
                    223:                if ((wl = RB_PREV(winlinks, wwl, wl)) == NULL)
1.53      nicm      224:                        wl = RB_MAX(winlinks, &s->windows);
1.52      nicm      225:        }
                    226:
                    227:        return (wl);
1.1       nicm      228: }
                    229:
                    230: void
                    231: winlink_stack_push(struct winlink_stack *stack, struct winlink *wl)
                    232: {
                    233:        if (wl == NULL)
                    234:                return;
                    235:
                    236:        winlink_stack_remove(stack, wl);
1.28      nicm      237:        TAILQ_INSERT_HEAD(stack, wl, sentry);
1.1       nicm      238: }
                    239:
                    240: void
                    241: winlink_stack_remove(struct winlink_stack *stack, struct winlink *wl)
                    242: {
                    243:        struct winlink  *wl2;
                    244:
                    245:        if (wl == NULL)
                    246:                return;
1.42      nicm      247:
1.28      nicm      248:        TAILQ_FOREACH(wl2, stack, sentry) {
1.1       nicm      249:                if (wl2 == wl) {
1.28      nicm      250:                        TAILQ_REMOVE(stack, wl, sentry);
1.1       nicm      251:                        return;
                    252:                }
                    253:        }
                    254: }
                    255:
                    256: struct window *
1.125     nicm      257: window_find_by_id_str(const char *s)
1.123     nicm      258: {
                    259:        const char      *errstr;
                    260:        u_int            id;
                    261:
                    262:        if (*s != '@')
                    263:                return (NULL);
                    264:
                    265:        id = strtonum(s + 1, 0, UINT_MAX, &errstr);
                    266:        if (errstr != NULL)
                    267:                return (NULL);
                    268:        return (window_find_by_id(id));
                    269: }
                    270:
                    271: struct window *
1.71      nicm      272: window_find_by_id(u_int id)
                    273: {
1.122     nicm      274:        struct window   w;
1.71      nicm      275:
1.122     nicm      276:        w.id = id;
                    277:        return (RB_FIND(windows, &windows, &w));
1.71      nicm      278: }
                    279:
1.143     nicm      280: void
                    281: window_update_activity(struct window *w)
                    282: {
                    283:        gettimeofday(&w->activity_time, NULL);
                    284:        alerts_queue(w, WINDOW_ACTIVITY);
                    285: }
                    286:
1.71      nicm      287: struct window *
1.1       nicm      288: window_create1(u_int sx, u_int sy)
                    289: {
                    290:        struct window   *w;
                    291:
1.38      nicm      292:        w = xcalloc(1, sizeof *w);
1.1       nicm      293:        w->name = NULL;
                    294:        w->flags = 0;
                    295:
                    296:        TAILQ_INIT(&w->panes);
                    297:        w->active = NULL;
1.14      nicm      298:
1.17      nicm      299:        w->lastlayout = -1;
1.14      nicm      300:        w->layout_root = NULL;
1.42      nicm      301:
1.1       nicm      302:        w->sx = sx;
                    303:        w->sy = sy;
1.133     nicm      304:
1.146     nicm      305:        w->options = options_create(global_w_options);
1.1       nicm      306:
                    307:        w->references = 0;
                    308:
1.122     nicm      309:        w->id = next_window_id++;
1.129     nicm      310:        RB_INSERT(windows, &windows, w);
1.122     nicm      311:
1.143     nicm      312:        window_update_activity(w);
                    313:
1.1       nicm      314:        return (w);
                    315: }
                    316:
                    317: struct window *
1.110     nicm      318: window_create(const char *name, int argc, char **argv, const char *path,
1.147     nicm      319:     const char *shell, const char *cwd, struct environ *env,
                    320:     struct termios *tio, u_int sx, u_int sy, u_int hlimit, char **cause)
1.1       nicm      321: {
1.14      nicm      322:        struct window           *w;
                    323:        struct window_pane      *wp;
1.1       nicm      324:
                    325:        w = window_create1(sx, sy);
1.16      nicm      326:        wp = window_add_pane(w, hlimit);
1.93      nicm      327:        layout_init(w, wp);
1.91      nicm      328:
1.110     nicm      329:        if (window_pane_spawn(wp, argc, argv, path, shell, cwd, env, tio,
1.107     nicm      330:            cause) != 0) {
1.1       nicm      331:                window_destroy(w);
                    332:                return (NULL);
                    333:        }
1.91      nicm      334:
1.1       nicm      335:        w->active = TAILQ_FIRST(&w->panes);
                    336:        if (name != NULL) {
                    337:                w->name = xstrdup(name);
1.146     nicm      338:                options_set_number(w->options, "automatic-rename", 0);
1.1       nicm      339:        } else
                    340:                w->name = default_window_name(w);
1.91      nicm      341:
1.1       nicm      342:        return (w);
                    343: }
                    344:
                    345: void
                    346: window_destroy(struct window *w)
                    347: {
1.122     nicm      348:        RB_REMOVE(windows, &windows, w);
1.1       nicm      349:
1.14      nicm      350:        if (w->layout_root != NULL)
1.135     nicm      351:                layout_free_cell(w->layout_root);
                    352:        if (w->saved_layout_root != NULL)
                    353:                layout_free_cell(w->saved_layout_root);
1.127     nicm      354:        free(w->old_layout);
1.139     nicm      355:
1.141     nicm      356:        if (event_initialized(&w->name_event))
                    357:                evtimer_del(&w->name_event);
1.38      nicm      358:
1.143     nicm      359:        if (event_initialized(&w->alerts_timer))
                    360:                evtimer_del(&w->alerts_timer);
                    361:
1.146     nicm      362:        options_free(w->options);
1.1       nicm      363:
                    364:        window_destroy_panes(w);
                    365:
1.82      nicm      366:        free(w->name);
                    367:        free(w);
1.84      nicm      368: }
                    369:
                    370: void
                    371: window_remove_ref(struct window *w)
                    372: {
                    373:        if (w->references == 0)
                    374:                fatal("bad reference count");
                    375:        w->references--;
                    376:        if (w->references == 0)
                    377:                window_destroy(w);
1.72      nicm      378: }
                    379:
                    380: void
                    381: window_set_name(struct window *w, const char *new_name)
                    382: {
1.82      nicm      383:        free(w->name);
1.72      nicm      384:        w->name = xstrdup(new_name);
1.74      nicm      385:        notify_window_renamed(w);
1.1       nicm      386: }
                    387:
1.15      nicm      388: void
1.1       nicm      389: window_resize(struct window *w, u_int sx, u_int sy)
                    390: {
                    391:        w->sx = sx;
                    392:        w->sy = sy;
                    393: }
                    394:
1.114     nicm      395: int
1.118     nicm      396: window_has_pane(struct window *w, struct window_pane *wp)
                    397: {
                    398:        struct window_pane      *wp1;
                    399:
                    400:        TAILQ_FOREACH(wp1, &w->panes, entry) {
                    401:                if (wp1 == wp)
                    402:                        return (1);
                    403:        }
                    404:        return (0);
                    405: }
                    406:
                    407: int
1.1       nicm      408: window_set_active_pane(struct window *w, struct window_pane *wp)
                    409: {
1.59      nicm      410:        if (wp == w->active)
1.114     nicm      411:                return (0);
1.58      nicm      412:        w->last = w->active;
1.1       nicm      413:        w->active = wp;
1.10      nicm      414:        while (!window_pane_visible(w->active)) {
1.1       nicm      415:                w->active = TAILQ_PREV(w->active, window_panes, entry);
1.10      nicm      416:                if (w->active == NULL)
                    417:                        w->active = TAILQ_LAST(&w->panes, window_panes);
                    418:                if (w->active == wp)
1.114     nicm      419:                        return (1);
1.29      nicm      420:        }
1.109     nicm      421:        w->active->active_point = next_active_point++;
1.136     nicm      422:        w->active->flags |= PANE_CHANGED;
1.114     nicm      423:        return (1);
1.145     nicm      424: }
                    425:
                    426: void
                    427: window_redraw_active_switch(struct window *w, struct window_pane *wp)
                    428: {
                    429:        const struct grid_cell  *agc, *wgc;
                    430:
                    431:        if (wp == w->active)
                    432:                return;
                    433:
                    434:        /*
                    435:         * If window-style and window-active-style are the same, we don't need
                    436:         * to redraw panes when switching active panes. Otherwise, if the
                    437:         * active or inactive pane do not have a custom style, they will need
                    438:         * to be redrawn.
                    439:         */
1.146     nicm      440:        agc = options_get_style(w->options, "window-active-style");
                    441:        wgc = options_get_style(w->options, "window-style");
1.145     nicm      442:        if (style_equal(agc, wgc))
                    443:                return;
                    444:        if (style_equal(&grid_default_cell, &w->active->colgc))
                    445:                w->active->flags |= PANE_REDRAW;
                    446:        if (style_equal(&grid_default_cell, &wp->colgc))
                    447:                wp->flags |= PANE_REDRAW;
1.29      nicm      448: }
                    449:
1.66      nicm      450: struct window_pane *
                    451: window_get_active_at(struct window *w, u_int x, u_int y)
1.29      nicm      452: {
                    453:        struct window_pane      *wp;
                    454:
                    455:        TAILQ_FOREACH(wp, &w->panes, entry) {
1.66      nicm      456:                if (!window_pane_visible(wp))
1.29      nicm      457:                        continue;
1.66      nicm      458:                if (x < wp->xoff || x > wp->xoff + wp->sx)
1.29      nicm      459:                        continue;
1.66      nicm      460:                if (y < wp->yoff || y > wp->yoff + wp->sy)
1.29      nicm      461:                        continue;
1.66      nicm      462:                return (wp);
                    463:        }
                    464:        return (NULL);
                    465: }
                    466:
                    467: struct window_pane *
                    468: window_find_string(struct window *w, const char *s)
                    469: {
                    470:        u_int   x, y;
                    471:
                    472:        x = w->sx / 2;
                    473:        y = w->sy / 2;
                    474:
                    475:        if (strcasecmp(s, "top") == 0)
                    476:                y = 0;
                    477:        else if (strcasecmp(s, "bottom") == 0)
                    478:                y = w->sy - 1;
                    479:        else if (strcasecmp(s, "left") == 0)
                    480:                x = 0;
                    481:        else if (strcasecmp(s, "right") == 0)
                    482:                x = w->sx - 1;
                    483:        else if (strcasecmp(s, "top-left") == 0) {
                    484:                x = 0;
                    485:                y = 0;
                    486:        } else if (strcasecmp(s, "top-right") == 0) {
                    487:                x = w->sx - 1;
                    488:                y = 0;
                    489:        } else if (strcasecmp(s, "bottom-left") == 0) {
                    490:                x = 0;
                    491:                y = w->sy - 1;
                    492:        } else if (strcasecmp(s, "bottom-right") == 0) {
                    493:                x = w->sx - 1;
                    494:                y = w->sy - 1;
                    495:        } else
                    496:                return (NULL);
                    497:
                    498:        return (window_get_active_at(w, x, y));
1.1       nicm      499: }
                    500:
1.93      nicm      501: int
                    502: window_zoom(struct window_pane *wp)
                    503: {
                    504:        struct window           *w = wp->window;
                    505:        struct window_pane      *wp1;
                    506:
                    507:        if (w->flags & WINDOW_ZOOMED)
                    508:                return (-1);
                    509:
                    510:        if (!window_pane_visible(wp))
                    511:                return (-1);
1.94      nicm      512:
                    513:        if (window_count_panes(w) == 1)
                    514:                return (-1);
                    515:
1.93      nicm      516:        if (w->active != wp)
                    517:                window_set_active_pane(w, wp);
                    518:
                    519:        TAILQ_FOREACH(wp1, &w->panes, entry) {
                    520:                wp1->saved_layout_cell = wp1->layout_cell;
                    521:                wp1->layout_cell = NULL;
                    522:        }
                    523:
                    524:        w->saved_layout_root = w->layout_root;
                    525:        layout_init(w, wp);
                    526:        w->flags |= WINDOW_ZOOMED;
1.115     nicm      527:        notify_window_layout_changed(w);
1.93      nicm      528:
                    529:        return (0);
                    530: }
                    531:
                    532: int
                    533: window_unzoom(struct window *w)
                    534: {
1.97      nicm      535:        struct window_pane      *wp;
1.93      nicm      536:
                    537:        if (!(w->flags & WINDOW_ZOOMED))
                    538:                return (-1);
                    539:
                    540:        w->flags &= ~WINDOW_ZOOMED;
                    541:        layout_free(w);
                    542:        w->layout_root = w->saved_layout_root;
1.120     nicm      543:        w->saved_layout_root = NULL;
1.93      nicm      544:
1.97      nicm      545:        TAILQ_FOREACH(wp, &w->panes, entry) {
                    546:                wp->layout_cell = wp->saved_layout_cell;
                    547:                wp->saved_layout_cell = NULL;
1.93      nicm      548:        }
                    549:        layout_fix_panes(w, w->sx, w->sy);
1.115     nicm      550:        notify_window_layout_changed(w);
1.93      nicm      551:
                    552:        return (0);
                    553: }
                    554:
1.1       nicm      555: struct window_pane *
1.16      nicm      556: window_add_pane(struct window *w, u_int hlimit)
1.1       nicm      557: {
                    558:        struct window_pane      *wp;
                    559:
1.14      nicm      560:        wp = window_pane_create(w, w->sx, w->sy, hlimit);
1.1       nicm      561:        if (TAILQ_EMPTY(&w->panes))
                    562:                TAILQ_INSERT_HEAD(&w->panes, wp, entry);
                    563:        else
                    564:                TAILQ_INSERT_AFTER(&w->panes, w->active, wp, entry);
                    565:        return (wp);
                    566: }
                    567:
                    568: void
1.105     nicm      569: window_lost_pane(struct window *w, struct window_pane *wp)
1.1       nicm      570: {
1.132     nicm      571:        if (wp == marked_window_pane)
                    572:                server_clear_marked();
                    573:
1.57      nicm      574:        if (wp == w->active) {
1.58      nicm      575:                w->active = w->last;
                    576:                w->last = NULL;
                    577:                if (w->active == NULL) {
                    578:                        w->active = TAILQ_PREV(wp, window_panes, entry);
                    579:                        if (w->active == NULL)
                    580:                                w->active = TAILQ_NEXT(wp, entry);
                    581:                }
1.151   ! nicm      582:                if (w->active != NULL)
        !           583:                        w->active->flags |= PANE_CHANGED;
1.58      nicm      584:        } else if (wp == w->last)
                    585:                w->last = NULL;
1.105     nicm      586: }
                    587:
                    588: void
                    589: window_remove_pane(struct window *w, struct window_pane *wp)
                    590: {
                    591:        window_lost_pane(w, wp);
1.1       nicm      592:
                    593:        TAILQ_REMOVE(&w->panes, wp, entry);
                    594:        window_pane_destroy(wp);
                    595: }
                    596:
                    597: struct window_pane *
                    598: window_pane_at_index(struct window *w, u_int idx)
                    599: {
                    600:        struct window_pane      *wp;
                    601:        u_int                    n;
                    602:
1.146     nicm      603:        n = options_get_number(w->options, "pane-base-index");
1.1       nicm      604:        TAILQ_FOREACH(wp, &w->panes, entry) {
                    605:                if (n == idx)
                    606:                        return (wp);
                    607:                n++;
                    608:        }
                    609:        return (NULL);
1.53      nicm      610: }
                    611:
                    612: struct window_pane *
                    613: window_pane_next_by_number(struct window *w, struct window_pane *wp, u_int n)
                    614: {
                    615:        for (; n > 0; n--) {
                    616:                if ((wp = TAILQ_NEXT(wp, entry)) == NULL)
                    617:                        wp = TAILQ_FIRST(&w->panes);
                    618:        }
                    619:
                    620:        return (wp);
                    621: }
                    622:
                    623: struct window_pane *
                    624: window_pane_previous_by_number(struct window *w, struct window_pane *wp,
                    625:     u_int n)
                    626: {
                    627:        for (; n > 0; n--) {
                    628:                if ((wp = TAILQ_PREV(wp, window_panes, entry)) == NULL)
                    629:                        wp = TAILQ_LAST(&w->panes, window_panes);
                    630:        }
                    631:
                    632:        return (wp);
1.13      nicm      633: }
                    634:
1.69      nicm      635: int
                    636: window_pane_index(struct window_pane *wp, u_int *i)
1.13      nicm      637: {
                    638:        struct window_pane      *wq;
1.69      nicm      639:        struct window           *w = wp->window;
1.13      nicm      640:
1.146     nicm      641:        *i = options_get_number(w->options, "pane-base-index");
1.13      nicm      642:        TAILQ_FOREACH(wq, &w->panes, entry) {
1.69      nicm      643:                if (wp == wq) {
                    644:                        return (0);
                    645:                }
                    646:                (*i)++;
1.13      nicm      647:        }
1.69      nicm      648:
                    649:        return (-1);
1.1       nicm      650: }
                    651:
                    652: u_int
                    653: window_count_panes(struct window *w)
                    654: {
                    655:        struct window_pane      *wp;
                    656:        u_int                    n;
                    657:
                    658:        n = 0;
                    659:        TAILQ_FOREACH(wp, &w->panes, entry)
                    660:                n++;
                    661:        return (n);
                    662: }
                    663:
                    664: void
                    665: window_destroy_panes(struct window *w)
                    666: {
                    667:        struct window_pane      *wp;
                    668:
                    669:        while (!TAILQ_EMPTY(&w->panes)) {
                    670:                wp = TAILQ_FIRST(&w->panes);
                    671:                TAILQ_REMOVE(&w->panes, wp, entry);
                    672:                window_pane_destroy(wp);
                    673:        }
1.61      nicm      674: }
                    675:
1.128     nicm      676: /* Retuns the printable flags on a window, empty string if no flags set. */
1.61      nicm      677: char *
                    678: window_printable_flags(struct session *s, struct winlink *wl)
                    679: {
1.119     nicm      680:        char    flags[32];
1.61      nicm      681:        int     pos;
                    682:
                    683:        pos = 0;
                    684:        if (wl->flags & WINLINK_ACTIVITY)
                    685:                flags[pos++] = '#';
                    686:        if (wl->flags & WINLINK_BELL)
                    687:                flags[pos++] = '!';
                    688:        if (wl->flags & WINLINK_SILENCE)
                    689:                flags[pos++] = '~';
                    690:        if (wl == s->curw)
                    691:                flags[pos++] = '*';
                    692:        if (wl == TAILQ_FIRST(&s->lastw))
                    693:                flags[pos++] = '-';
1.132     nicm      694:        if (server_check_marked() && wl == marked_winlink)
                    695:                flags[pos++] = 'M';
1.93      nicm      696:        if (wl->window->flags & WINDOW_ZOOMED)
                    697:                flags[pos++] = 'Z';
1.61      nicm      698:        flags[pos] = '\0';
                    699:        return (xstrdup(flags));
1.1       nicm      700: }
                    701:
1.123     nicm      702: struct window_pane *
                    703: window_pane_find_by_id_str(const char *s)
                    704: {
                    705:        const char      *errstr;
                    706:        u_int            id;
                    707:
                    708:        if (*s != '%')
                    709:                return (NULL);
                    710:
                    711:        id = strtonum(s + 1, 0, UINT_MAX, &errstr);
                    712:        if (errstr != NULL)
                    713:                return (NULL);
                    714:        return (window_pane_find_by_id(id));
                    715: }
                    716:
1.64      nicm      717: struct window_pane *
                    718: window_pane_find_by_id(u_int id)
                    719: {
                    720:        struct window_pane      wp;
                    721:
                    722:        wp.id = id;
                    723:        return (RB_FIND(window_pane_tree, &all_window_panes, &wp));
                    724: }
                    725:
1.1       nicm      726: struct window_pane *
                    727: window_pane_create(struct window *w, u_int sx, u_int sy, u_int hlimit)
                    728: {
                    729:        struct window_pane      *wp;
1.140     nicm      730:        char                     host[HOST_NAME_MAX + 1];
1.1       nicm      731:
                    732:        wp = xcalloc(1, sizeof *wp);
                    733:        wp->window = w;
                    734:
1.71      nicm      735:        wp->id = next_window_pane_id++;
1.64      nicm      736:        RB_INSERT(window_pane_tree, &all_window_panes, wp);
                    737:
1.110     nicm      738:        wp->argc = 0;
                    739:        wp->argv = NULL;
1.23      nicm      740:        wp->shell = NULL;
1.147     nicm      741:        wp->cwd = NULL;
1.1       nicm      742:
                    743:        wp->fd = -1;
1.37      nicm      744:        wp->event = NULL;
1.1       nicm      745:
                    746:        wp->mode = NULL;
1.14      nicm      747:
                    748:        wp->layout_cell = NULL;
1.1       nicm      749:
                    750:        wp->xoff = 0;
1.42      nicm      751:        wp->yoff = 0;
1.1       nicm      752:
                    753:        wp->sx = sx;
                    754:        wp->sy = sy;
                    755:
1.32      nicm      756:        wp->pipe_fd = -1;
                    757:        wp->pipe_off = 0;
1.36      nicm      758:        wp->pipe_event = NULL;
1.32      nicm      759:
1.9       nicm      760:        wp->saved_grid = NULL;
1.117     nicm      761:
                    762:        memcpy(&wp->colgc, &grid_default_cell, sizeof wp->colgc);
1.9       nicm      763:
1.1       nicm      764:        screen_init(&wp->base, sx, sy, hlimit);
                    765:        wp->screen = &wp->base;
1.140     nicm      766:
                    767:        if (gethostname(host, sizeof host) == 0)
                    768:                screen_set_title(&wp->base, host);
1.1       nicm      769:
                    770:        input_init(wp);
                    771:
                    772:        return (wp);
                    773: }
                    774:
                    775: void
                    776: window_pane_destroy(struct window_pane *wp)
                    777: {
1.55      nicm      778:        window_pane_reset_mode(wp);
                    779:
1.131     nicm      780:        if (event_initialized(&wp->timer))
                    781:                evtimer_del(&wp->timer);
                    782:
1.37      nicm      783:        if (wp->fd != -1) {
1.70      nicm      784:                bufferevent_free(wp->event);
1.1       nicm      785:                close(wp->fd);
1.37      nicm      786:        }
1.1       nicm      787:
                    788:        input_free(wp);
                    789:
                    790:        screen_free(&wp->base);
1.9       nicm      791:        if (wp->saved_grid != NULL)
                    792:                grid_destroy(wp->saved_grid);
1.1       nicm      793:
1.32      nicm      794:        if (wp->pipe_fd != -1) {
1.70      nicm      795:                bufferevent_free(wp->pipe_event);
1.32      nicm      796:                close(wp->pipe_fd);
                    797:        }
                    798:
1.64      nicm      799:        RB_REMOVE(window_pane_tree, &all_window_panes, wp);
                    800:
1.147     nicm      801:        free((void *)wp->cwd);
1.82      nicm      802:        free(wp->shell);
1.110     nicm      803:        cmd_free_argv(wp->argc, wp->argv);
1.82      nicm      804:        free(wp);
1.1       nicm      805: }
                    806:
                    807: int
1.110     nicm      808: window_pane_spawn(struct window_pane *wp, int argc, char **argv,
1.147     nicm      809:     const char *path, const char *shell, const char *cwd, struct environ *env,
1.110     nicm      810:     struct termios *tio, char **cause)
1.1       nicm      811: {
1.47      nicm      812:        struct winsize   ws;
1.150     nicm      813:        char            *argv0, *cmd, **argvp;
1.147     nicm      814:        const char      *ptr, *first, *home;
1.47      nicm      815:        struct termios   tio2;
1.110     nicm      816:        int              i;
1.1       nicm      817:
1.37      nicm      818:        if (wp->fd != -1) {
1.70      nicm      819:                bufferevent_free(wp->event);
1.1       nicm      820:                close(wp->fd);
1.37      nicm      821:        }
1.110     nicm      822:        if (argc > 0) {
                    823:                cmd_free_argv(wp->argc, wp->argv);
                    824:                wp->argc = argc;
                    825:                wp->argv = cmd_copy_argv(argc, argv);
1.1       nicm      826:        }
1.23      nicm      827:        if (shell != NULL) {
1.82      nicm      828:                free(wp->shell);
1.23      nicm      829:                wp->shell = xstrdup(shell);
                    830:        }
1.147     nicm      831:        if (cwd != NULL) {
                    832:                free((void *)wp->cwd);
                    833:                wp->cwd = xstrdup(cwd);
1.1       nicm      834:        }
1.91      nicm      835:
1.110     nicm      836:        cmd = cmd_stringify_argv(wp->argc, wp->argv);
                    837:        log_debug("spawn: %s -- %s", wp->shell, cmd);
                    838:        for (i = 0; i < wp->argc; i++)
                    839:                log_debug("spawn: argv[%d] = %s", i, wp->argv[i]);
1.1       nicm      840:
                    841:        memset(&ws, 0, sizeof ws);
                    842:        ws.ws_col = screen_size_x(&wp->base);
                    843:        ws.ws_row = screen_size_y(&wp->base);
                    844:
1.42      nicm      845:        switch (wp->pid = forkpty(&wp->fd, wp->tty, NULL, &ws)) {
1.1       nicm      846:        case -1:
                    847:                wp->fd = -1;
                    848:                xasprintf(cause, "%s: %s", cmd, strerror(errno));
1.110     nicm      849:                free(cmd);
1.1       nicm      850:                return (-1);
                    851:        case 0:
1.147     nicm      852:                if (chdir(wp->cwd) != 0) {
                    853:                        if ((home = find_home()) == NULL || chdir(home) != 0)
                    854:                                chdir("/");
                    855:                }
1.25      nicm      856:
                    857:                if (tcgetattr(STDIN_FILENO, &tio2) != 0)
                    858:                        fatal("tcgetattr failed");
                    859:                if (tio != NULL)
                    860:                        memcpy(tio2.c_cc, tio->c_cc, sizeof tio2.c_cc);
                    861:                tio2.c_cc[VERASE] = '\177';
                    862:                if (tcsetattr(STDIN_FILENO, TCSANOW, &tio2) != 0)
                    863:                        fatal("tcgetattr failed");
1.18      nicm      864:
1.56      nicm      865:                closefrom(STDERR_FILENO + 1);
                    866:
1.107     nicm      867:                if (path != NULL)
1.150     nicm      868:                        environ_set(env, "PATH", "%s", path);
                    869:                environ_set(env, "TMUX_PANE", "%%%u", wp->id);
1.47      nicm      870:                environ_push(env);
1.18      nicm      871:
1.54      nicm      872:                clear_signals(1);
1.1       nicm      873:                log_close();
                    874:
1.80      nicm      875:                setenv("SHELL", wp->shell, 1);
                    876:                ptr = strrchr(wp->shell, '/');
                    877:
1.110     nicm      878:                /*
                    879:                 * If given one argument, assume it should be passed to sh -c;
                    880:                 * with more than one argument, use execvp(). If there is no
                    881:                 * arguments, create a login shell.
                    882:                 */
                    883:                if (wp->argc > 0) {
                    884:                        if (wp->argc != 1) {
                    885:                                /* Copy to ensure argv ends in NULL. */
                    886:                                argvp = cmd_copy_argv(wp->argc, wp->argv);
                    887:                                execvp(argvp[0], argvp);
                    888:                                fatal("execvp failed");
                    889:                        }
                    890:                        first = wp->argv[0];
                    891:
1.80      nicm      892:                        if (ptr != NULL && *(ptr + 1) != '\0')
                    893:                                xasprintf(&argv0, "%s", ptr + 1);
                    894:                        else
                    895:                                xasprintf(&argv0, "%s", wp->shell);
1.110     nicm      896:                        execl(wp->shell, argv0, "-c", first, (char *)NULL);
1.8       nicm      897:                        fatal("execl failed");
                    898:                }
1.23      nicm      899:                if (ptr != NULL && *(ptr + 1) != '\0')
1.8       nicm      900:                        xasprintf(&argv0, "-%s", ptr + 1);
                    901:                else
1.23      nicm      902:                        xasprintf(&argv0, "-%s", wp->shell);
1.110     nicm      903:                execl(wp->shell, argv0, (char *)NULL);
1.1       nicm      904:                fatal("execl failed");
                    905:        }
                    906:
1.62      nicm      907:        setblocking(wp->fd, 0);
                    908:
1.110     nicm      909:        wp->event = bufferevent_new(wp->fd, window_pane_read_callback, NULL,
                    910:            window_pane_error_callback, wp);
1.131     nicm      911:
                    912:        bufferevent_setwatermark(wp->event, EV_READ, 0, READ_SIZE);
1.37      nicm      913:        bufferevent_enable(wp->event, EV_READ|EV_WRITE);
1.1       nicm      914:
1.110     nicm      915:        free(cmd);
1.1       nicm      916:        return (0);
                    917: }
                    918:
1.15      nicm      919: void
1.149     nicm      920: window_pane_timer_callback(__unused int fd, __unused short events, void *data)
1.131     nicm      921: {
                    922:        window_pane_read_callback(NULL, data);
                    923: }
                    924:
                    925: void
1.149     nicm      926: window_pane_read_callback(__unused struct bufferevent *bufev, void *data)
1.37      nicm      927: {
1.131     nicm      928:        struct window_pane      *wp = data;
                    929:        struct evbuffer         *evb = wp->event->input;
                    930:        char                    *new_data;
                    931:        size_t                   new_size, available;
                    932:        struct client           *c;
                    933:        struct timeval           tv;
                    934:
                    935:        if (event_initialized(&wp->timer))
                    936:                evtimer_del(&wp->timer);
                    937:
                    938:        log_debug("%%%u has %zu bytes", wp->id, EVBUFFER_LENGTH(evb));
1.46      nicm      939:
1.131     nicm      940:        TAILQ_FOREACH(c, &clients, entry) {
                    941:                if (!tty_client_ready(c, wp))
                    942:                        continue;
                    943:
                    944:                available = EVBUFFER_LENGTH(c->tty.event->output);
                    945:                if (available > READ_BACKOFF)
                    946:                        goto start_timer;
                    947:        }
                    948:
                    949:        new_size = EVBUFFER_LENGTH(evb) - wp->pipe_off;
1.46      nicm      950:        if (wp->pipe_fd != -1 && new_size > 0) {
1.131     nicm      951:                new_data = EVBUFFER_DATA(evb);
1.46      nicm      952:                bufferevent_write(wp->pipe_event, new_data, new_size);
                    953:        }
                    954:
                    955:        input_parse(wp);
1.37      nicm      956:
1.131     nicm      957:        wp->pipe_off = EVBUFFER_LENGTH(evb);
                    958:        return;
                    959:
                    960: start_timer:
                    961:        log_debug("%%%u backing off (%s %zu > %d)", wp->id, c->ttyname,
                    962:            available, READ_BACKOFF);
                    963:
                    964:        tv.tv_sec = 0;
                    965:        tv.tv_usec = READ_TIME;
                    966:
                    967:        evtimer_set(&wp->timer, window_pane_timer_callback, wp);
                    968:        evtimer_add(&wp->timer, &tv);
1.37      nicm      969: }
                    970:
                    971: void
1.149     nicm      972: window_pane_error_callback(__unused struct bufferevent *bufev,
                    973:     __unused short what, void *data)
1.37      nicm      974: {
                    975:        struct window_pane *wp = data;
                    976:
1.39      nicm      977:        server_destroy_pane(wp);
1.37      nicm      978: }
                    979:
                    980: void
1.1       nicm      981: window_pane_resize(struct window_pane *wp, u_int sx, u_int sy)
                    982: {
                    983:        if (sx == wp->sx && sy == wp->sy)
1.15      nicm      984:                return;
1.1       nicm      985:        wp->sx = sx;
                    986:        wp->sy = sy;
                    987:
1.89      nicm      988:        screen_resize(&wp->base, sx, sy, wp->saved_grid == NULL);
1.1       nicm      989:        if (wp->mode != NULL)
                    990:                wp->mode->resize(wp, sx, sy);
1.95      nicm      991:
                    992:        wp->flags |= PANE_RESIZE;
1.44      nicm      993: }
                    994:
                    995: /*
                    996:  * Enter alternative screen mode. A copy of the visible screen is saved and the
                    997:  * history is not updated
                    998:  */
                    999: void
1.87      nicm     1000: window_pane_alternate_on(struct window_pane *wp, struct grid_cell *gc,
                   1001:     int cursor)
1.44      nicm     1002: {
                   1003:        struct screen   *s = &wp->base;
                   1004:        u_int            sx, sy;
                   1005:
                   1006:        if (wp->saved_grid != NULL)
                   1007:                return;
1.146     nicm     1008:        if (!options_get_number(wp->window->options, "alternate-screen"))
1.44      nicm     1009:                return;
                   1010:        sx = screen_size_x(s);
                   1011:        sy = screen_size_y(s);
                   1012:
                   1013:        wp->saved_grid = grid_create(sx, sy, 0);
                   1014:        grid_duplicate_lines(wp->saved_grid, 0, s->grid, screen_hsize(s), sy);
1.87      nicm     1015:        if (cursor) {
                   1016:                wp->saved_cx = s->cx;
                   1017:                wp->saved_cy = s->cy;
                   1018:        }
1.44      nicm     1019:        memcpy(&wp->saved_cell, gc, sizeof wp->saved_cell);
                   1020:
                   1021:        grid_view_clear(s->grid, 0, 0, sx, sy);
                   1022:
                   1023:        wp->base.grid->flags &= ~GRID_HISTORY;
                   1024:
                   1025:        wp->flags |= PANE_REDRAW;
                   1026: }
                   1027:
                   1028: /* Exit alternate screen mode and restore the copied grid. */
                   1029: void
1.87      nicm     1030: window_pane_alternate_off(struct window_pane *wp, struct grid_cell *gc,
                   1031:     int cursor)
1.44      nicm     1032: {
                   1033:        struct screen   *s = &wp->base;
                   1034:        u_int            sx, sy;
                   1035:
                   1036:        if (wp->saved_grid == NULL)
                   1037:                return;
1.146     nicm     1038:        if (!options_get_number(wp->window->options, "alternate-screen"))
1.44      nicm     1039:                return;
                   1040:        sx = screen_size_x(s);
                   1041:        sy = screen_size_y(s);
                   1042:
                   1043:        /*
                   1044:         * If the current size is bigger, temporarily resize to the old size
                   1045:         * before copying back.
                   1046:         */
                   1047:        if (sy > wp->saved_grid->sy)
1.89      nicm     1048:                screen_resize(s, sx, wp->saved_grid->sy, 1);
1.44      nicm     1049:
                   1050:        /* Restore the grid, cursor position and cell. */
                   1051:        grid_duplicate_lines(s->grid, screen_hsize(s), wp->saved_grid, 0, sy);
1.87      nicm     1052:        if (cursor)
                   1053:                s->cx = wp->saved_cx;
1.44      nicm     1054:        if (s->cx > screen_size_x(s) - 1)
                   1055:                s->cx = screen_size_x(s) - 1;
1.87      nicm     1056:        if (cursor)
                   1057:                s->cy = wp->saved_cy;
1.44      nicm     1058:        if (s->cy > screen_size_y(s) - 1)
                   1059:                s->cy = screen_size_y(s) - 1;
                   1060:        memcpy(gc, &wp->saved_cell, sizeof *gc);
                   1061:
                   1062:        /*
                   1063:         * Turn history back on (so resize can use it) and then resize back to
                   1064:         * the current size.
                   1065:         */
                   1066:        wp->base.grid->flags |= GRID_HISTORY;
1.89      nicm     1067:        if (sy > wp->saved_grid->sy || sx != wp->saved_grid->sx)
                   1068:                screen_resize(s, sx, sy, 1);
1.44      nicm     1069:
                   1070:        grid_destroy(wp->saved_grid);
                   1071:        wp->saved_grid = NULL;
                   1072:
                   1073:        wp->flags |= PANE_REDRAW;
1.1       nicm     1074: }
                   1075:
                   1076: int
                   1077: window_pane_set_mode(struct window_pane *wp, const struct window_mode *mode)
                   1078: {
                   1079:        struct screen   *s;
                   1080:
1.15      nicm     1081:        if (wp->mode != NULL)
1.1       nicm     1082:                return (1);
                   1083:        wp->mode = mode;
                   1084:
                   1085:        if ((s = wp->mode->init(wp)) != NULL)
                   1086:                wp->screen = s;
1.142     nicm     1087:        wp->flags |= (PANE_REDRAW|PANE_CHANGED);
1.1       nicm     1088:        return (0);
                   1089: }
                   1090:
                   1091: void
                   1092: window_pane_reset_mode(struct window_pane *wp)
                   1093: {
                   1094:        if (wp->mode == NULL)
                   1095:                return;
                   1096:
                   1097:        wp->mode->free(wp);
                   1098:        wp->mode = NULL;
                   1099:
                   1100:        wp->screen = &wp->base;
1.142     nicm     1101:        wp->flags |= (PANE_REDRAW|PANE_CHANGED);
1.1       nicm     1102: }
                   1103:
                   1104: void
1.118     nicm     1105: window_pane_key(struct window_pane *wp, struct client *c, struct session *s,
1.148     nicm     1106:     key_code key, struct mouse_event *m)
1.1       nicm     1107: {
1.27      nicm     1108:        struct window_pane      *wp2;
1.3       nicm     1109:
1.118     nicm     1110:        if (KEYC_IS_MOUSE(key) && m == NULL)
                   1111:                return;
                   1112:
1.1       nicm     1113:        if (wp->mode != NULL) {
                   1114:                if (wp->mode->key != NULL)
1.118     nicm     1115:                        wp->mode->key(wp, c, s, key, m);
1.27      nicm     1116:                return;
1.30      nicm     1117:        }
1.27      nicm     1118:
1.113     nicm     1119:        if (wp->fd == -1 || wp->flags & PANE_INPUTOFF)
1.30      nicm     1120:                return;
1.113     nicm     1121:
1.118     nicm     1122:        input_key(wp, key, m);
                   1123:
                   1124:        if (KEYC_IS_MOUSE(key))
                   1125:                return;
1.146     nicm     1126:        if (options_get_number(wp->window->options, "synchronize-panes")) {
1.27      nicm     1127:                TAILQ_FOREACH(wp2, &wp->window->panes, entry) {
                   1128:                        if (wp2 == wp || wp2->mode != NULL)
                   1129:                                continue;
                   1130:                        if (wp2->fd != -1 && window_pane_visible(wp2))
1.118     nicm     1131:                                input_key(wp2, key, NULL);
1.27      nicm     1132:                }
                   1133:        }
1.10      nicm     1134: }
                   1135:
                   1136: int
                   1137: window_pane_visible(struct window_pane *wp)
                   1138: {
                   1139:        struct window   *w = wp->window;
                   1140:
1.93      nicm     1141:        if (wp->layout_cell == NULL)
                   1142:                return (0);
1.10      nicm     1143:        if (wp->xoff >= w->sx || wp->yoff >= w->sy)
                   1144:                return (0);
                   1145:        if (wp->xoff + wp->sx > w->sx || wp->yoff + wp->sy > w->sy)
                   1146:                return (0);
                   1147:        return (1);
1.1       nicm     1148: }
                   1149:
                   1150: char *
1.108     nicm     1151: window_pane_search(struct window_pane *wp, const char *searchstr,
                   1152:     u_int *lineno)
1.1       nicm     1153: {
1.4       nicm     1154:        struct screen   *s = &wp->base;
1.5       nicm     1155:        char            *newsearchstr, *line, *msg;
1.4       nicm     1156:        u_int            i;
                   1157:
1.5       nicm     1158:        msg = NULL;
                   1159:        xasprintf(&newsearchstr, "*%s*", searchstr);
                   1160:
1.4       nicm     1161:        for (i = 0; i < screen_size_y(s); i++) {
                   1162:                line = grid_view_string_cells(s->grid, 0, i, screen_size_x(s));
1.5       nicm     1163:                if (fnmatch(newsearchstr, line, 0) == 0) {
                   1164:                        msg = line;
                   1165:                        if (lineno != NULL)
                   1166:                                *lineno = i;
                   1167:                        break;
                   1168:                }
1.82      nicm     1169:                free(line);
1.4       nicm     1170:        }
1.5       nicm     1171:
1.82      nicm     1172:        free(newsearchstr);
1.5       nicm     1173:        return (msg);
1.45      nicm     1174: }
                   1175:
1.109     nicm     1176: /* Get MRU pane from a list. */
                   1177: struct window_pane *
1.126     nicm     1178: window_pane_choose_best(struct window_pane **list, u_int size)
1.109     nicm     1179: {
                   1180:        struct window_pane      *next, *best;
                   1181:        u_int                    i;
                   1182:
1.126     nicm     1183:        if (size == 0)
1.109     nicm     1184:                return (NULL);
                   1185:
1.126     nicm     1186:        best = list[0];
                   1187:        for (i = 1; i < size; i++) {
                   1188:                next = list[i];
1.109     nicm     1189:                if (next->active_point > best->active_point)
                   1190:                        best = next;
                   1191:        }
                   1192:        return (best);
                   1193: }
                   1194:
                   1195: /*
                   1196:  * Find the pane directly above another. We build a list of those adjacent to
                   1197:  * top edge and then choose the best.
                   1198:  */
1.45      nicm     1199: struct window_pane *
                   1200: window_pane_find_up(struct window_pane *wp)
                   1201: {
1.126     nicm     1202:        struct window_pane      *next, *best, **list;
                   1203:        u_int                    edge, left, right, end, size;
1.109     nicm     1204:        int                      found;
1.45      nicm     1205:
                   1206:        if (wp == NULL || !window_pane_visible(wp))
                   1207:                return (NULL);
1.126     nicm     1208:
                   1209:        list = NULL;
                   1210:        size = 0;
1.109     nicm     1211:
                   1212:        edge = wp->yoff;
                   1213:        if (edge == 0)
                   1214:                edge = wp->window->sy + 1;
1.45      nicm     1215:
                   1216:        left = wp->xoff;
1.109     nicm     1217:        right = wp->xoff + wp->sx;
1.45      nicm     1218:
1.109     nicm     1219:        TAILQ_FOREACH(next, &wp->window->panes, entry) {
                   1220:                if (next == wp || !window_pane_visible(next))
1.45      nicm     1221:                        continue;
1.109     nicm     1222:                if (next->yoff + next->sy + 1 != edge)
1.45      nicm     1223:                        continue;
1.109     nicm     1224:                end = next->xoff + next->sx - 1;
                   1225:
                   1226:                found = 0;
                   1227:                if (next->xoff < left && end > right)
                   1228:                        found = 1;
                   1229:                else if (next->xoff >= left && next->xoff <= right)
                   1230:                        found = 1;
                   1231:                else if (end >= left && end <= right)
                   1232:                        found = 1;
1.126     nicm     1233:                if (!found)
                   1234:                        continue;
                   1235:                list = xreallocarray(list, size + 1, sizeof *list);
                   1236:                list[size++] = next;
1.109     nicm     1237:        }
                   1238:
1.126     nicm     1239:        best = window_pane_choose_best(list, size);
                   1240:        free(list);
1.109     nicm     1241:        return (best);
1.45      nicm     1242: }
                   1243:
                   1244: /* Find the pane directly below another. */
                   1245: struct window_pane *
                   1246: window_pane_find_down(struct window_pane *wp)
                   1247: {
1.126     nicm     1248:        struct window_pane      *next, *best, **list;
                   1249:        u_int                    edge, left, right, end, size;
1.109     nicm     1250:        int                      found;
1.45      nicm     1251:
                   1252:        if (wp == NULL || !window_pane_visible(wp))
                   1253:                return (NULL);
1.126     nicm     1254:
                   1255:        list = NULL;
                   1256:        size = 0;
1.109     nicm     1257:
                   1258:        edge = wp->yoff + wp->sy + 1;
                   1259:        if (edge >= wp->window->sy)
                   1260:                edge = 0;
1.45      nicm     1261:
                   1262:        left = wp->xoff;
1.109     nicm     1263:        right = wp->xoff + wp->sx;
1.45      nicm     1264:
1.109     nicm     1265:        TAILQ_FOREACH(next, &wp->window->panes, entry) {
                   1266:                if (next == wp || !window_pane_visible(next))
1.45      nicm     1267:                        continue;
1.109     nicm     1268:                if (next->yoff != edge)
1.45      nicm     1269:                        continue;
1.109     nicm     1270:                end = next->xoff + next->sx - 1;
                   1271:
                   1272:                found = 0;
                   1273:                if (next->xoff < left && end > right)
                   1274:                        found = 1;
                   1275:                else if (next->xoff >= left && next->xoff <= right)
                   1276:                        found = 1;
                   1277:                else if (end >= left && end <= right)
                   1278:                        found = 1;
1.126     nicm     1279:                if (!found)
                   1280:                        continue;
                   1281:                list = xreallocarray(list, size + 1, sizeof *list);
                   1282:                list[size++] = next;
1.45      nicm     1283:        }
1.109     nicm     1284:
1.126     nicm     1285:        best = window_pane_choose_best(list, size);
                   1286:        free(list);
1.109     nicm     1287:        return (best);
1.45      nicm     1288: }
                   1289:
1.109     nicm     1290: /* Find the pane directly to the left of another. */
1.45      nicm     1291: struct window_pane *
                   1292: window_pane_find_left(struct window_pane *wp)
                   1293: {
1.126     nicm     1294:        struct window_pane      *next, *best, **list;
                   1295:        u_int                    edge, top, bottom, end, size;
1.109     nicm     1296:        int                      found;
1.45      nicm     1297:
                   1298:        if (wp == NULL || !window_pane_visible(wp))
                   1299:                return (NULL);
1.126     nicm     1300:
                   1301:        list = NULL;
                   1302:        size = 0;
1.109     nicm     1303:
                   1304:        edge = wp->xoff;
                   1305:        if (edge == 0)
                   1306:                edge = wp->window->sx + 1;
1.45      nicm     1307:
                   1308:        top = wp->yoff;
1.109     nicm     1309:        bottom = wp->yoff + wp->sy;
1.45      nicm     1310:
1.109     nicm     1311:        TAILQ_FOREACH(next, &wp->window->panes, entry) {
                   1312:                if (next == wp || !window_pane_visible(next))
1.45      nicm     1313:                        continue;
1.109     nicm     1314:                if (next->xoff + next->sx + 1 != edge)
1.45      nicm     1315:                        continue;
1.109     nicm     1316:                end = next->yoff + next->sy - 1;
                   1317:
                   1318:                found = 0;
                   1319:                if (next->yoff < top && end > bottom)
                   1320:                        found = 1;
                   1321:                else if (next->yoff >= top && next->yoff <= bottom)
                   1322:                        found = 1;
                   1323:                else if (end >= top && end <= bottom)
                   1324:                        found = 1;
1.126     nicm     1325:                if (!found)
                   1326:                        continue;
                   1327:                list = xreallocarray(list, size + 1, sizeof *list);
                   1328:                list[size++] = next;
1.45      nicm     1329:        }
1.109     nicm     1330:
1.126     nicm     1331:        best = window_pane_choose_best(list, size);
                   1332:        free(list);
1.109     nicm     1333:        return (best);
1.45      nicm     1334: }
                   1335:
1.109     nicm     1336: /* Find the pane directly to the right of another. */
1.45      nicm     1337: struct window_pane *
                   1338: window_pane_find_right(struct window_pane *wp)
                   1339: {
1.126     nicm     1340:        struct window_pane      *next, *best, **list;
                   1341:        u_int                    edge, top, bottom, end, size;
1.109     nicm     1342:        int                      found;
1.45      nicm     1343:
                   1344:        if (wp == NULL || !window_pane_visible(wp))
                   1345:                return (NULL);
1.126     nicm     1346:
                   1347:        list = NULL;
                   1348:        size = 0;
1.109     nicm     1349:
                   1350:        edge = wp->xoff + wp->sx + 1;
                   1351:        if (edge >= wp->window->sx)
                   1352:                edge = 0;
1.45      nicm     1353:
                   1354:        top = wp->yoff;
1.109     nicm     1355:        bottom = wp->yoff + wp->sy;
1.45      nicm     1356:
1.109     nicm     1357:        TAILQ_FOREACH(next, &wp->window->panes, entry) {
                   1358:                if (next == wp || !window_pane_visible(next))
1.45      nicm     1359:                        continue;
1.109     nicm     1360:                if (next->xoff != edge)
1.45      nicm     1361:                        continue;
1.109     nicm     1362:                end = next->yoff + next->sy - 1;
                   1363:
                   1364:                found = 0;
                   1365:                if (next->yoff < top && end > bottom)
                   1366:                        found = 1;
                   1367:                else if (next->yoff >= top && next->yoff <= bottom)
                   1368:                        found = 1;
                   1369:                else if (end >= top && end <= bottom)
                   1370:                        found = 1;
1.126     nicm     1371:                if (!found)
                   1372:                        continue;
                   1373:                list = xreallocarray(list, size + 1, sizeof *list);
                   1374:                list[size++] = next;
1.109     nicm     1375:        }
                   1376:
1.126     nicm     1377:        best = window_pane_choose_best(list, size);
                   1378:        free(list);
1.109     nicm     1379:        return (best);
1.81      nicm     1380: }
                   1381:
                   1382: /* Clear alert flags for a winlink */
                   1383: void
                   1384: winlink_clear_flags(struct winlink *wl)
                   1385: {
                   1386:        struct session  *s;
1.122     nicm     1387:        struct winlink  *wl_loop;
1.81      nicm     1388:
1.122     nicm     1389:        RB_FOREACH(s, sessions, &sessions) {
                   1390:                RB_FOREACH(wl_loop, winlinks, &s->windows) {
                   1391:                        if (wl_loop->window != wl->window)
1.81      nicm     1392:                                continue;
1.122     nicm     1393:                        if ((wl_loop->flags & WINLINK_ALERTFLAGS) == 0)
1.81      nicm     1394:                                continue;
                   1395:
1.122     nicm     1396:                        wl_loop->flags &= ~WINLINK_ALERTFLAGS;
                   1397:                        wl_loop->window->flags &= ~WINDOW_ALERTFLAGS;
1.81      nicm     1398:                        server_status_session(s);
                   1399:                }
                   1400:        }
1.134     nicm     1401: }
                   1402:
                   1403: int
                   1404: winlink_shuffle_up(struct session *s, struct winlink *wl)
                   1405: {
                   1406:        int      idx, last;
                   1407:
                   1408:        idx = wl->idx + 1;
                   1409:
                   1410:        /* Find the next free index. */
                   1411:        for (last = idx; last < INT_MAX; last++) {
                   1412:                if (winlink_find_by_index(&s->windows, last) == NULL)
                   1413:                        break;
                   1414:        }
                   1415:        if (last == INT_MAX)
                   1416:                return (-1);
                   1417:
                   1418:        /* Move everything from last - 1 to idx up a bit. */
                   1419:        for (; last > idx; last--) {
                   1420:                wl = winlink_find_by_index(&s->windows, last - 1);
                   1421:                server_link_window(s, wl, s, last, 0, 0, NULL);
                   1422:                server_unlink_window(s, wl);
                   1423:        }
                   1424:
                   1425:        return (idx);
1.1       nicm     1426: }