xref: /freebsd/sys/dev/vt/vt_buf.c (revision df1bc27a0c392944ef3d506116092f70812edbdc)
127cf7d04SAleksandr Rybalko /*-
2718cf2ccSPedro F. Giffuni  * SPDX-License-Identifier: BSD-2-Clause-FreeBSD
3718cf2ccSPedro F. Giffuni  *
427cf7d04SAleksandr Rybalko  * Copyright (c) 2009, 2013 The FreeBSD Foundation
527cf7d04SAleksandr Rybalko  * All rights reserved.
627cf7d04SAleksandr Rybalko  *
727cf7d04SAleksandr Rybalko  * This software was developed by Ed Schouten under sponsorship from the
827cf7d04SAleksandr Rybalko  * FreeBSD Foundation.
927cf7d04SAleksandr Rybalko  *
1027cf7d04SAleksandr Rybalko  * Portions of this software were developed by Oleksandr Rybalko
1127cf7d04SAleksandr Rybalko  * under sponsorship from the FreeBSD Foundation.
1227cf7d04SAleksandr Rybalko  *
1327cf7d04SAleksandr Rybalko  * Redistribution and use in source and binary forms, with or without
1427cf7d04SAleksandr Rybalko  * modification, are permitted provided that the following conditions
1527cf7d04SAleksandr Rybalko  * are met:
1627cf7d04SAleksandr Rybalko  * 1. Redistributions of source code must retain the above copyright
1727cf7d04SAleksandr Rybalko  *    notice, this list of conditions and the following disclaimer.
1827cf7d04SAleksandr Rybalko  * 2. Redistributions in binary form must reproduce the above copyright
1927cf7d04SAleksandr Rybalko  *    notice, this list of conditions and the following disclaimer in the
2027cf7d04SAleksandr Rybalko  *    documentation and/or other materials provided with the distribution.
2127cf7d04SAleksandr Rybalko  *
2227cf7d04SAleksandr Rybalko  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
2327cf7d04SAleksandr Rybalko  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
2427cf7d04SAleksandr Rybalko  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
2527cf7d04SAleksandr Rybalko  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
2627cf7d04SAleksandr Rybalko  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2727cf7d04SAleksandr Rybalko  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2827cf7d04SAleksandr Rybalko  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
2927cf7d04SAleksandr Rybalko  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
3027cf7d04SAleksandr Rybalko  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
3127cf7d04SAleksandr Rybalko  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
3227cf7d04SAleksandr Rybalko  * SUCH DAMAGE.
3327cf7d04SAleksandr Rybalko  */
3427cf7d04SAleksandr Rybalko 
3527cf7d04SAleksandr Rybalko #include <sys/cdefs.h>
3627cf7d04SAleksandr Rybalko __FBSDID("$FreeBSD$");
3727cf7d04SAleksandr Rybalko 
3827cf7d04SAleksandr Rybalko #include <sys/param.h>
3927cf7d04SAleksandr Rybalko #include <sys/kernel.h>
4027cf7d04SAleksandr Rybalko #include <sys/lock.h>
4127cf7d04SAleksandr Rybalko #include <sys/malloc.h>
4227cf7d04SAleksandr Rybalko #include <sys/mutex.h>
437344ee18SMarius Strobl #include <sys/reboot.h>
4427cf7d04SAleksandr Rybalko #include <sys/systm.h>
4527cf7d04SAleksandr Rybalko 
4627cf7d04SAleksandr Rybalko #include <dev/vt/vt.h>
4727cf7d04SAleksandr Rybalko 
4827cf7d04SAleksandr Rybalko static MALLOC_DEFINE(M_VTBUF, "vtbuf", "vt buffer");
4927cf7d04SAleksandr Rybalko 
5027cf7d04SAleksandr Rybalko #define	VTBUF_LOCK(vb)		mtx_lock_spin(&(vb)->vb_lock)
5127cf7d04SAleksandr Rybalko #define	VTBUF_UNLOCK(vb)	mtx_unlock_spin(&(vb)->vb_lock)
5227cf7d04SAleksandr Rybalko 
5327cf7d04SAleksandr Rybalko #define POS_INDEX(c, r) (((r) << 12) + (c))
5427cf7d04SAleksandr Rybalko #define	POS_COPY(d, s)	do {	\
5527cf7d04SAleksandr Rybalko 	(d).tp_col = (s).tp_col;	\
5627cf7d04SAleksandr Rybalko 	(d).tp_row = (s).tp_row;	\
5727cf7d04SAleksandr Rybalko } while (0)
5827cf7d04SAleksandr Rybalko 
59c0e295deSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
6007a45594SRavi Pokala static int vtbuf_htw(const struct vt_buf *vb, int row);
61c0e295deSAleksandr Rybalko static int vtbuf_wth(const struct vt_buf *vb, int row);
62c0e295deSAleksandr Rybalko static int vtbuf_in_this_range(int begin, int test, int end, int sz);
63c0e295deSAleksandr Rybalko #endif
6427cf7d04SAleksandr Rybalko 
6527cf7d04SAleksandr Rybalko /*
6627cf7d04SAleksandr Rybalko  * line4
6727cf7d04SAleksandr Rybalko  * line5 <--- curroffset (terminal output to that line)
6827cf7d04SAleksandr Rybalko  * line0
6927cf7d04SAleksandr Rybalko  * line1                  <--- roffset (history display from that point)
7027cf7d04SAleksandr Rybalko  * line2
7127cf7d04SAleksandr Rybalko  * line3
7227cf7d04SAleksandr Rybalko  */
7327cf7d04SAleksandr Rybalko int
7427cf7d04SAleksandr Rybalko vthistory_seek(struct vt_buf *vb, int offset, int whence)
7527cf7d04SAleksandr Rybalko {
7627cf7d04SAleksandr Rybalko 	int diff, top, bottom, roffset;
7727cf7d04SAleksandr Rybalko 
7827cf7d04SAleksandr Rybalko 	/* No scrolling if not enabled. */
7927cf7d04SAleksandr Rybalko 	if ((vb->vb_flags & VBF_SCROLL) == 0) {
8027cf7d04SAleksandr Rybalko 		if (vb->vb_roffset != vb->vb_curroffset) {
8127cf7d04SAleksandr Rybalko 			vb->vb_roffset = vb->vb_curroffset;
8227cf7d04SAleksandr Rybalko 			return (0xffff);
8327cf7d04SAleksandr Rybalko 		}
8427cf7d04SAleksandr Rybalko 		return (0); /* No changes */
8527cf7d04SAleksandr Rybalko 	}
8627cf7d04SAleksandr Rybalko 
871454439cSJean-Sébastien Pédron 	/* "top" may be a negative integer. */
881454439cSJean-Sébastien Pédron 	bottom = vb->vb_curroffset;
891454439cSJean-Sébastien Pédron 	top = (vb->vb_flags & VBF_HISTORY_FULL) ?
901454439cSJean-Sébastien Pédron 	    bottom + vb->vb_scr_size.tp_row - vb->vb_history_size :
911454439cSJean-Sébastien Pédron 	    0;
921454439cSJean-Sébastien Pédron 
93a10068fdSBjoern A. Zeeb 	roffset = 0; /* Make gcc happy. */
9427cf7d04SAleksandr Rybalko 	switch (whence) {
9527cf7d04SAleksandr Rybalko 	case VHS_SET:
961454439cSJean-Sébastien Pédron 		if (offset < 0)
971454439cSJean-Sébastien Pédron 			offset = 0;
981454439cSJean-Sébastien Pédron 		roffset = top + offset;
9927cf7d04SAleksandr Rybalko 		break;
10027cf7d04SAleksandr Rybalko 	case VHS_CUR:
1011454439cSJean-Sébastien Pédron 		/*
1021454439cSJean-Sébastien Pédron 		 * Operate on copy of offset value, since it temporary
1031454439cSJean-Sébastien Pédron 		 * can be bigger than amount of rows in buffer.
1041454439cSJean-Sébastien Pédron 		 */
1051454439cSJean-Sébastien Pédron 		roffset = vb->vb_roffset;
1061454439cSJean-Sébastien Pédron 		if (roffset >= bottom + vb->vb_scr_size.tp_row)
1071454439cSJean-Sébastien Pédron 			roffset -= vb->vb_history_size;
1081454439cSJean-Sébastien Pédron 
10927cf7d04SAleksandr Rybalko 		roffset += offset;
1101454439cSJean-Sébastien Pédron 		roffset = MAX(roffset, top);
1111454439cSJean-Sébastien Pédron 		roffset = MIN(roffset, bottom);
1121454439cSJean-Sébastien Pédron 
1131454439cSJean-Sébastien Pédron 		if (roffset < 0)
1141454439cSJean-Sébastien Pédron 			roffset = vb->vb_history_size + roffset;
1151454439cSJean-Sébastien Pédron 
11627cf7d04SAleksandr Rybalko 		break;
11727cf7d04SAleksandr Rybalko 	case VHS_END:
11827cf7d04SAleksandr Rybalko 		/* Go to current offset. */
1191454439cSJean-Sébastien Pédron 		roffset = vb->vb_curroffset;
12027cf7d04SAleksandr Rybalko 		break;
12127cf7d04SAleksandr Rybalko 	}
12227cf7d04SAleksandr Rybalko 
1231454439cSJean-Sébastien Pédron 	diff = vb->vb_roffset != roffset;
12427cf7d04SAleksandr Rybalko 	vb->vb_roffset = roffset;
1251454439cSJean-Sébastien Pédron 
12627cf7d04SAleksandr Rybalko 	return (diff);
12727cf7d04SAleksandr Rybalko }
12827cf7d04SAleksandr Rybalko 
12927cf7d04SAleksandr Rybalko void
13027cf7d04SAleksandr Rybalko vthistory_addlines(struct vt_buf *vb, int offset)
13127cf7d04SAleksandr Rybalko {
132c0e295deSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
133c0e295deSAleksandr Rybalko 	int cur, sz;
134c0e295deSAleksandr Rybalko #endif
13527cf7d04SAleksandr Rybalko 
13627cf7d04SAleksandr Rybalko 	vb->vb_curroffset += offset;
137e1734edfSEd Maste 	if (vb->vb_curroffset + vb->vb_scr_size.tp_row >= vb->vb_history_size) {
1381454439cSJean-Sébastien Pédron 		vb->vb_flags |= VBF_HISTORY_FULL;
13927cf7d04SAleksandr Rybalko 		vb->vb_curroffset %= vb->vb_history_size;
140e1734edfSEd Maste 	}
14127cf7d04SAleksandr Rybalko 	if ((vb->vb_flags & VBF_SCROLL) == 0) {
14227cf7d04SAleksandr Rybalko 		vb->vb_roffset = vb->vb_curroffset;
14327cf7d04SAleksandr Rybalko 	}
144c0e295deSAleksandr Rybalko 
145c0e295deSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
146c0e295deSAleksandr Rybalko 	sz = vb->vb_history_size;
147c0e295deSAleksandr Rybalko 	cur = vb->vb_roffset + vb->vb_scr_size.tp_row + sz - 1;
148c0e295deSAleksandr Rybalko 	if (vtbuf_in_this_range(cur, vb->vb_mark_start.tp_row, cur + offset, sz) ||
149c0e295deSAleksandr Rybalko 	    vtbuf_in_this_range(cur, vb->vb_mark_end.tp_row, cur + offset, sz)) {
150c0e295deSAleksandr Rybalko 		/* clear screen selection */
151c0e295deSAleksandr Rybalko 		vb->vb_mark_start.tp_row = vb->vb_mark_end.tp_row;
152c0e295deSAleksandr Rybalko 		vb->vb_mark_start.tp_col = vb->vb_mark_end.tp_col;
153c0e295deSAleksandr Rybalko 	}
154c0e295deSAleksandr Rybalko #endif
15527cf7d04SAleksandr Rybalko }
15627cf7d04SAleksandr Rybalko 
15727cf7d04SAleksandr Rybalko void
15827cf7d04SAleksandr Rybalko vthistory_getpos(const struct vt_buf *vb, unsigned int *offset)
15927cf7d04SAleksandr Rybalko {
16027cf7d04SAleksandr Rybalko 
16127cf7d04SAleksandr Rybalko 	*offset = vb->vb_roffset;
16227cf7d04SAleksandr Rybalko }
16327cf7d04SAleksandr Rybalko 
1640f49db6eSAleksandr Rybalko #ifndef SC_NO_CUTPASTE	/* Only mouse support use it now. */
16507a45594SRavi Pokala /* Translate history row to current view row number. */
16607a45594SRavi Pokala static int
16707a45594SRavi Pokala vtbuf_htw(const struct vt_buf *vb, int row)
16807a45594SRavi Pokala {
16907a45594SRavi Pokala 
17007a45594SRavi Pokala 	/*
17107a45594SRavi Pokala 	 * total 1000 rows.
17207a45594SRavi Pokala 	 * History offset	roffset	winrow
17307a45594SRavi Pokala 	 *	205		200	((205 - 200 + 1000) % 1000) = 5
17407a45594SRavi Pokala 	 *	90		990	((90 - 990 + 1000) % 1000) = 100
17507a45594SRavi Pokala 	 */
17607a45594SRavi Pokala 	return ((row - vb->vb_roffset + vb->vb_history_size) %
17707a45594SRavi Pokala 	    vb->vb_history_size);
17807a45594SRavi Pokala }
17907a45594SRavi Pokala 
18027cf7d04SAleksandr Rybalko /* Translate current view row number to history row. */
18127cf7d04SAleksandr Rybalko static int
182c0e295deSAleksandr Rybalko vtbuf_wth(const struct vt_buf *vb, int row)
18327cf7d04SAleksandr Rybalko {
18427cf7d04SAleksandr Rybalko 
18527cf7d04SAleksandr Rybalko 	return ((vb->vb_roffset + row) % vb->vb_history_size);
18627cf7d04SAleksandr Rybalko }
187c0e295deSAleksandr Rybalko 
188c0e295deSAleksandr Rybalko /*
189c0e295deSAleksandr Rybalko  * Test if an index in a circular buffer is within a range.
190c0e295deSAleksandr Rybalko  *
191c0e295deSAleksandr Rybalko  * begin - start index
192c0e295deSAleksandr Rybalko  * end - end index
193c0e295deSAleksandr Rybalko  * test - test index
194c0e295deSAleksandr Rybalko  * sz - size of circular buffer when it turns over
195c0e295deSAleksandr Rybalko  */
196c0e295deSAleksandr Rybalko static int
197c0e295deSAleksandr Rybalko vtbuf_in_this_range(int begin, int test, int end, int sz)
198c0e295deSAleksandr Rybalko {
199c0e295deSAleksandr Rybalko 
200c0e295deSAleksandr Rybalko 	begin %= sz;
201c0e295deSAleksandr Rybalko 	end %= sz;
202c0e295deSAleksandr Rybalko 
203c0e295deSAleksandr Rybalko 	/* check for inversion */
204c0e295deSAleksandr Rybalko 	if (begin > end)
205c0e295deSAleksandr Rybalko 		return (test >= begin || test < end);
206c0e295deSAleksandr Rybalko 	else
207c0e295deSAleksandr Rybalko 		return (test >= begin && test < end);
208c0e295deSAleksandr Rybalko }
2090f49db6eSAleksandr Rybalko #endif
21027cf7d04SAleksandr Rybalko 
21127cf7d04SAleksandr Rybalko int
212c6e1a987SJean-Sébastien Pédron vtbuf_iscursor(const struct vt_buf *vb, int row, int col)
21327cf7d04SAleksandr Rybalko {
214c0e295deSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
215c0e295deSAleksandr Rybalko 	int sc, sr, sz, ec, er, tmp;
216c0e295deSAleksandr Rybalko #endif
21727cf7d04SAleksandr Rybalko 
21827cf7d04SAleksandr Rybalko 	if ((vb->vb_flags & (VBF_CURSOR|VBF_SCROLL)) == VBF_CURSOR &&
21927cf7d04SAleksandr Rybalko 	    (vb->vb_cursor.tp_row == row) && (vb->vb_cursor.tp_col == col))
22027cf7d04SAleksandr Rybalko 		return (1);
22127cf7d04SAleksandr Rybalko 
222c0e295deSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
22327cf7d04SAleksandr Rybalko 	/* Mark cut/paste region. */
224c0e295deSAleksandr Rybalko 	if (vb->vb_mark_start.tp_col == vb->vb_mark_end.tp_col &&
225c0e295deSAleksandr Rybalko 	    vb->vb_mark_start.tp_row == vb->vb_mark_end.tp_row)
226c0e295deSAleksandr Rybalko 		return (0);
227c0e295deSAleksandr Rybalko 
228c0e295deSAleksandr Rybalko 	sc = vb->vb_mark_start.tp_col;
229c0e295deSAleksandr Rybalko 	sr = vb->vb_mark_start.tp_row;
230c0e295deSAleksandr Rybalko 	ec = vb->vb_mark_end.tp_col;
231c0e295deSAleksandr Rybalko 	er = vb->vb_mark_end.tp_row;
23227cf7d04SAleksandr Rybalko 
23327cf7d04SAleksandr Rybalko 	/*
234c0e295deSAleksandr Rybalko 	 * Information about if the selection was made bottom-top or
235c0e295deSAleksandr Rybalko 	 * top-bottom is lost due to modulo arithmetics and needs to
236c0e295deSAleksandr Rybalko 	 * be recovered:
23727cf7d04SAleksandr Rybalko 	 */
238c0e295deSAleksandr Rybalko 	sz = vb->vb_history_size;
239c0e295deSAleksandr Rybalko 	tmp = (sz + er - sr) % sz;
240c0e295deSAleksandr Rybalko 	row = vtbuf_wth(vb, row);
24127cf7d04SAleksandr Rybalko 
242c0e295deSAleksandr Rybalko 	/* Swap start and end if start > end */
243c0e295deSAleksandr Rybalko 	if ((2 * tmp) > sz || (tmp == 0 && sc > ec)) {
24427cf7d04SAleksandr Rybalko 		tmp = sc; sc = ec; ec = tmp;
24527cf7d04SAleksandr Rybalko 		tmp = sr; sr = er; er = tmp;
24627cf7d04SAleksandr Rybalko 	}
24727cf7d04SAleksandr Rybalko 
248c0e295deSAleksandr Rybalko 	if (vtbuf_in_this_range(POS_INDEX(sc, sr), POS_INDEX(col, row),
249c0e295deSAleksandr Rybalko 	    POS_INDEX(ec, er), POS_INDEX(0, sz)))
25027cf7d04SAleksandr Rybalko 		return (1);
251c0e295deSAleksandr Rybalko #endif
25227cf7d04SAleksandr Rybalko 
25327cf7d04SAleksandr Rybalko 	return (0);
25427cf7d04SAleksandr Rybalko }
25527cf7d04SAleksandr Rybalko 
256547e74a8SJean-Sébastien Pédron void
257547e74a8SJean-Sébastien Pédron vtbuf_lock(struct vt_buf *vb)
258547e74a8SJean-Sébastien Pédron {
259547e74a8SJean-Sébastien Pédron 
260547e74a8SJean-Sébastien Pédron 	VTBUF_LOCK(vb);
261547e74a8SJean-Sébastien Pédron }
262547e74a8SJean-Sébastien Pédron 
263547e74a8SJean-Sébastien Pédron void
264547e74a8SJean-Sébastien Pédron vtbuf_unlock(struct vt_buf *vb)
265547e74a8SJean-Sébastien Pédron {
266547e74a8SJean-Sébastien Pédron 
267547e74a8SJean-Sébastien Pédron 	VTBUF_UNLOCK(vb);
268547e74a8SJean-Sébastien Pédron }
269547e74a8SJean-Sébastien Pédron 
270547e74a8SJean-Sébastien Pédron void
271547e74a8SJean-Sébastien Pédron vtbuf_dirty(struct vt_buf *vb, const term_rect_t *area)
27227cf7d04SAleksandr Rybalko {
27327cf7d04SAleksandr Rybalko 
27427cf7d04SAleksandr Rybalko 	if (vb->vb_dirtyrect.tr_begin.tp_row > area->tr_begin.tp_row)
27527cf7d04SAleksandr Rybalko 		vb->vb_dirtyrect.tr_begin.tp_row = area->tr_begin.tp_row;
27627cf7d04SAleksandr Rybalko 	if (vb->vb_dirtyrect.tr_begin.tp_col > area->tr_begin.tp_col)
27727cf7d04SAleksandr Rybalko 		vb->vb_dirtyrect.tr_begin.tp_col = area->tr_begin.tp_col;
27827cf7d04SAleksandr Rybalko 	if (vb->vb_dirtyrect.tr_end.tp_row < area->tr_end.tp_row)
27927cf7d04SAleksandr Rybalko 		vb->vb_dirtyrect.tr_end.tp_row = area->tr_end.tp_row;
28027cf7d04SAleksandr Rybalko 	if (vb->vb_dirtyrect.tr_end.tp_col < area->tr_end.tp_col)
28127cf7d04SAleksandr Rybalko 		vb->vb_dirtyrect.tr_end.tp_col = area->tr_end.tp_col;
28200c33067SJean-Sébastien Pédron }
28300c33067SJean-Sébastien Pédron 
28427cf7d04SAleksandr Rybalko static inline void
285547e74a8SJean-Sébastien Pédron vtbuf_dirty_cell(struct vt_buf *vb, const term_pos_t *p)
28627cf7d04SAleksandr Rybalko {
28727cf7d04SAleksandr Rybalko 	term_rect_t area;
28827cf7d04SAleksandr Rybalko 
28927cf7d04SAleksandr Rybalko 	area.tr_begin = *p;
29027cf7d04SAleksandr Rybalko 	area.tr_end.tp_row = p->tp_row + 1;
29127cf7d04SAleksandr Rybalko 	area.tr_end.tp_col = p->tp_col + 1;
292547e74a8SJean-Sébastien Pédron 	vtbuf_dirty(vb, &area);
29327cf7d04SAleksandr Rybalko }
29427cf7d04SAleksandr Rybalko 
29527cf7d04SAleksandr Rybalko static void
29627cf7d04SAleksandr Rybalko vtbuf_make_undirty(struct vt_buf *vb)
29727cf7d04SAleksandr Rybalko {
29827cf7d04SAleksandr Rybalko 
29927cf7d04SAleksandr Rybalko 	vb->vb_dirtyrect.tr_begin = vb->vb_scr_size;
30027cf7d04SAleksandr Rybalko 	vb->vb_dirtyrect.tr_end.tp_row = vb->vb_dirtyrect.tr_end.tp_col = 0;
30127cf7d04SAleksandr Rybalko }
30227cf7d04SAleksandr Rybalko 
30327cf7d04SAleksandr Rybalko void
304c3a05e54SJean-Sébastien Pédron vtbuf_undirty(struct vt_buf *vb, term_rect_t *r)
30527cf7d04SAleksandr Rybalko {
30627cf7d04SAleksandr Rybalko 
30727cf7d04SAleksandr Rybalko 	*r = vb->vb_dirtyrect;
30827cf7d04SAleksandr Rybalko 	vtbuf_make_undirty(vb);
30927cf7d04SAleksandr Rybalko }
31027cf7d04SAleksandr Rybalko 
31127cf7d04SAleksandr Rybalko void
31227cf7d04SAleksandr Rybalko vtbuf_copy(struct vt_buf *vb, const term_rect_t *r, const term_pos_t *p2)
31327cf7d04SAleksandr Rybalko {
31427cf7d04SAleksandr Rybalko 	const term_pos_t *p1 = &r->tr_begin;
31527cf7d04SAleksandr Rybalko 	term_rect_t area;
31627cf7d04SAleksandr Rybalko 	unsigned int rows, cols;
31727cf7d04SAleksandr Rybalko 	int pr, rdiff;
31827cf7d04SAleksandr Rybalko 
31927cf7d04SAleksandr Rybalko 	KASSERT(r->tr_begin.tp_row < vb->vb_scr_size.tp_row,
32027cf7d04SAleksandr Rybalko 	    ("vtbuf_copy begin.tp_row %d must be less than screen width %d",
32127cf7d04SAleksandr Rybalko 		r->tr_begin.tp_row, vb->vb_scr_size.tp_row));
32227cf7d04SAleksandr Rybalko 	KASSERT(r->tr_begin.tp_col < vb->vb_scr_size.tp_col,
32327cf7d04SAleksandr Rybalko 	    ("vtbuf_copy begin.tp_col %d must be less than screen height %d",
32427cf7d04SAleksandr Rybalko 		r->tr_begin.tp_col, vb->vb_scr_size.tp_col));
32527cf7d04SAleksandr Rybalko 
32627cf7d04SAleksandr Rybalko 	KASSERT(r->tr_end.tp_row <= vb->vb_scr_size.tp_row,
32727cf7d04SAleksandr Rybalko 	    ("vtbuf_copy end.tp_row %d must be less than screen width %d",
32827cf7d04SAleksandr Rybalko 		r->tr_end.tp_row, vb->vb_scr_size.tp_row));
32927cf7d04SAleksandr Rybalko 	KASSERT(r->tr_end.tp_col <= vb->vb_scr_size.tp_col,
33027cf7d04SAleksandr Rybalko 	    ("vtbuf_copy end.tp_col %d must be less than screen height %d",
33127cf7d04SAleksandr Rybalko 		r->tr_end.tp_col, vb->vb_scr_size.tp_col));
33227cf7d04SAleksandr Rybalko 
33327cf7d04SAleksandr Rybalko 	KASSERT(p2->tp_row < vb->vb_scr_size.tp_row,
33427cf7d04SAleksandr Rybalko 	    ("vtbuf_copy tp_row %d must be less than screen width %d",
33527cf7d04SAleksandr Rybalko 		p2->tp_row, vb->vb_scr_size.tp_row));
33627cf7d04SAleksandr Rybalko 	KASSERT(p2->tp_col < vb->vb_scr_size.tp_col,
33727cf7d04SAleksandr Rybalko 	    ("vtbuf_copy tp_col %d must be less than screen height %d",
33827cf7d04SAleksandr Rybalko 		p2->tp_col, vb->vb_scr_size.tp_col));
33927cf7d04SAleksandr Rybalko 
34027cf7d04SAleksandr Rybalko 	rows = r->tr_end.tp_row - r->tr_begin.tp_row;
34127cf7d04SAleksandr Rybalko 	rdiff = r->tr_begin.tp_row - p2->tp_row;
34227cf7d04SAleksandr Rybalko 	cols = r->tr_end.tp_col - r->tr_begin.tp_col;
34327cf7d04SAleksandr Rybalko 	if (r->tr_begin.tp_row > p2->tp_row && r->tr_begin.tp_col == 0 &&
34427cf7d04SAleksandr Rybalko 	    r->tr_end.tp_col == vb->vb_scr_size.tp_col && /* Full row. */
34527cf7d04SAleksandr Rybalko 	    (rows + rdiff) == vb->vb_scr_size.tp_row && /* Whole screen. */
34613c6f8a0SAleksandr Rybalko 	    rdiff > 0) { /* Only forward direction. Do not eat history. */
34727cf7d04SAleksandr Rybalko 		vthistory_addlines(vb, rdiff);
34827cf7d04SAleksandr Rybalko 	} else if (p2->tp_row < p1->tp_row) {
34927cf7d04SAleksandr Rybalko 		/* Handle overlapping copies of line segments. */
35027cf7d04SAleksandr Rybalko 		/* Move data up. */
35127cf7d04SAleksandr Rybalko 		for (pr = 0; pr < rows; pr++)
35227cf7d04SAleksandr Rybalko 			memmove(
35327cf7d04SAleksandr Rybalko 			    &VTBUF_FIELD(vb, p2->tp_row + pr, p2->tp_col),
35427cf7d04SAleksandr Rybalko 			    &VTBUF_FIELD(vb, p1->tp_row + pr, p1->tp_col),
35527cf7d04SAleksandr Rybalko 			    cols * sizeof(term_char_t));
35627cf7d04SAleksandr Rybalko 	} else {
35727cf7d04SAleksandr Rybalko 		/* Move data down. */
35827cf7d04SAleksandr Rybalko 		for (pr = rows - 1; pr >= 0; pr--)
35927cf7d04SAleksandr Rybalko 			memmove(
36027cf7d04SAleksandr Rybalko 			    &VTBUF_FIELD(vb, p2->tp_row + pr, p2->tp_col),
36127cf7d04SAleksandr Rybalko 			    &VTBUF_FIELD(vb, p1->tp_row + pr, p1->tp_col),
36227cf7d04SAleksandr Rybalko 			    cols * sizeof(term_char_t));
36327cf7d04SAleksandr Rybalko 	}
36427cf7d04SAleksandr Rybalko 
36527cf7d04SAleksandr Rybalko 	area.tr_begin = *p2;
36627cf7d04SAleksandr Rybalko 	area.tr_end.tp_row = MIN(p2->tp_row + rows, vb->vb_scr_size.tp_row);
36727cf7d04SAleksandr Rybalko 	area.tr_end.tp_col = MIN(p2->tp_col + cols, vb->vb_scr_size.tp_col);
36827cf7d04SAleksandr Rybalko 	vtbuf_dirty(vb, &area);
36927cf7d04SAleksandr Rybalko }
37027cf7d04SAleksandr Rybalko 
37127cf7d04SAleksandr Rybalko static void
372547e74a8SJean-Sébastien Pédron vtbuf_do_fill(struct vt_buf *vb, const term_rect_t *r, term_char_t c)
37327cf7d04SAleksandr Rybalko {
37427cf7d04SAleksandr Rybalko 	unsigned int pr, pc;
37527cf7d04SAleksandr Rybalko 	term_char_t *row;
37627cf7d04SAleksandr Rybalko 
37727cf7d04SAleksandr Rybalko 	for (pr = r->tr_begin.tp_row; pr < r->tr_end.tp_row; pr++) {
37827cf7d04SAleksandr Rybalko 		row = vb->vb_rows[(vb->vb_curroffset + pr) %
37927cf7d04SAleksandr Rybalko 		    VTBUF_MAX_HEIGHT(vb)];
38027cf7d04SAleksandr Rybalko 		for (pc = r->tr_begin.tp_col; pc < r->tr_end.tp_col; pc++) {
38127cf7d04SAleksandr Rybalko 			row[pc] = c;
38227cf7d04SAleksandr Rybalko 		}
38327cf7d04SAleksandr Rybalko 	}
38427cf7d04SAleksandr Rybalko }
38527cf7d04SAleksandr Rybalko 
38627cf7d04SAleksandr Rybalko void
387547e74a8SJean-Sébastien Pédron vtbuf_fill(struct vt_buf *vb, const term_rect_t *r, term_char_t c)
38827cf7d04SAleksandr Rybalko {
389547e74a8SJean-Sébastien Pédron 
39027cf7d04SAleksandr Rybalko 	KASSERT(r->tr_begin.tp_row < vb->vb_scr_size.tp_row,
391547e74a8SJean-Sébastien Pédron 	    ("vtbuf_fill begin.tp_row %d must be < screen height %d",
39227cf7d04SAleksandr Rybalko 		r->tr_begin.tp_row, vb->vb_scr_size.tp_row));
39327cf7d04SAleksandr Rybalko 	KASSERT(r->tr_begin.tp_col < vb->vb_scr_size.tp_col,
394547e74a8SJean-Sébastien Pédron 	    ("vtbuf_fill begin.tp_col %d must be < screen width %d",
39527cf7d04SAleksandr Rybalko 		r->tr_begin.tp_col, vb->vb_scr_size.tp_col));
39627cf7d04SAleksandr Rybalko 
39727cf7d04SAleksandr Rybalko 	KASSERT(r->tr_end.tp_row <= vb->vb_scr_size.tp_row,
398547e74a8SJean-Sébastien Pédron 	    ("vtbuf_fill end.tp_row %d must be <= screen height %d",
39927cf7d04SAleksandr Rybalko 		r->tr_end.tp_row, vb->vb_scr_size.tp_row));
40027cf7d04SAleksandr Rybalko 	KASSERT(r->tr_end.tp_col <= vb->vb_scr_size.tp_col,
401547e74a8SJean-Sébastien Pédron 	    ("vtbuf_fill end.tp_col %d must be <= screen width %d",
40227cf7d04SAleksandr Rybalko 		r->tr_end.tp_col, vb->vb_scr_size.tp_col));
40327cf7d04SAleksandr Rybalko 
404547e74a8SJean-Sébastien Pédron 	vtbuf_do_fill(vb, r, c);
405547e74a8SJean-Sébastien Pédron 	vtbuf_dirty(vb, r);
40627cf7d04SAleksandr Rybalko }
40727cf7d04SAleksandr Rybalko 
40827cf7d04SAleksandr Rybalko static void
40927cf7d04SAleksandr Rybalko vtbuf_init_rows(struct vt_buf *vb)
41027cf7d04SAleksandr Rybalko {
41127cf7d04SAleksandr Rybalko 	int r;
41227cf7d04SAleksandr Rybalko 
41327cf7d04SAleksandr Rybalko 	vb->vb_history_size = MAX(vb->vb_history_size, vb->vb_scr_size.tp_row);
41427cf7d04SAleksandr Rybalko 
41527cf7d04SAleksandr Rybalko 	for (r = 0; r < vb->vb_history_size; r++)
4167344ee18SMarius Strobl 		vb->vb_rows[r] = &vb->vb_buffer[r * vb->vb_scr_size.tp_col];
41727cf7d04SAleksandr Rybalko }
41827cf7d04SAleksandr Rybalko 
41927cf7d04SAleksandr Rybalko void
42027cf7d04SAleksandr Rybalko vtbuf_init_early(struct vt_buf *vb)
42127cf7d04SAleksandr Rybalko {
4227344ee18SMarius Strobl 	term_rect_t rect;
423*df1bc27aSToomas Soome 	const teken_attr_t *a;
424*df1bc27aSToomas Soome 	term_char_t c;
42527cf7d04SAleksandr Rybalko 
42627cf7d04SAleksandr Rybalko 	vb->vb_flags |= VBF_CURSOR;
42727cf7d04SAleksandr Rybalko 	vb->vb_roffset = 0;
42827cf7d04SAleksandr Rybalko 	vb->vb_curroffset = 0;
42927cf7d04SAleksandr Rybalko 	vb->vb_mark_start.tp_row = 0;
43027cf7d04SAleksandr Rybalko 	vb->vb_mark_start.tp_col = 0;
43127cf7d04SAleksandr Rybalko 	vb->vb_mark_end.tp_row = 0;
43227cf7d04SAleksandr Rybalko 	vb->vb_mark_end.tp_col = 0;
43327cf7d04SAleksandr Rybalko 
43427cf7d04SAleksandr Rybalko 	vtbuf_init_rows(vb);
4357344ee18SMarius Strobl 	rect.tr_begin.tp_row = rect.tr_begin.tp_col = 0;
436cb81897aSJean-Sébastien Pédron 	rect.tr_end.tp_col = vb->vb_scr_size.tp_col;
437cb81897aSJean-Sébastien Pédron 	rect.tr_end.tp_row = vb->vb_history_size;
438*df1bc27aSToomas Soome 
439*df1bc27aSToomas Soome 	a = teken_get_curattr(&vb->vb_terminal->tm_emulator);
440*df1bc27aSToomas Soome 	c = TCOLOR_FG((term_char_t)a->ta_fgcolor) |
441*df1bc27aSToomas Soome 	    TCOLOR_BG((term_char_t)a->ta_bgcolor);
442*df1bc27aSToomas Soome 	vtbuf_do_fill(vb, &rect, VTBUF_SPACE_CHAR(c));
44327cf7d04SAleksandr Rybalko 	vtbuf_make_undirty(vb);
44427cf7d04SAleksandr Rybalko 	if ((vb->vb_flags & VBF_MTX_INIT) == 0) {
44527cf7d04SAleksandr Rybalko 		mtx_init(&vb->vb_lock, "vtbuf", NULL, MTX_SPIN);
44627cf7d04SAleksandr Rybalko 		vb->vb_flags |= VBF_MTX_INIT;
44727cf7d04SAleksandr Rybalko 	}
44827cf7d04SAleksandr Rybalko }
44927cf7d04SAleksandr Rybalko 
45027cf7d04SAleksandr Rybalko void
45127cf7d04SAleksandr Rybalko vtbuf_init(struct vt_buf *vb, const term_pos_t *p)
45227cf7d04SAleksandr Rybalko {
45327cf7d04SAleksandr Rybalko 	int sz;
45427cf7d04SAleksandr Rybalko 
45527cf7d04SAleksandr Rybalko 	vb->vb_scr_size = *p;
45627cf7d04SAleksandr Rybalko 	vb->vb_history_size = VBF_DEFAULT_HISTORY_SIZE;
45727cf7d04SAleksandr Rybalko 
45827cf7d04SAleksandr Rybalko 	if ((vb->vb_flags & VBF_STATIC) == 0) {
45927cf7d04SAleksandr Rybalko 		sz = vb->vb_history_size * p->tp_col * sizeof(term_char_t);
46027cf7d04SAleksandr Rybalko 		vb->vb_buffer = malloc(sz, M_VTBUF, M_WAITOK | M_ZERO);
46127cf7d04SAleksandr Rybalko 
46227cf7d04SAleksandr Rybalko 		sz = vb->vb_history_size * sizeof(term_char_t *);
46327cf7d04SAleksandr Rybalko 		vb->vb_rows = malloc(sz, M_VTBUF, M_WAITOK | M_ZERO);
46427cf7d04SAleksandr Rybalko 	}
46527cf7d04SAleksandr Rybalko 
46627cf7d04SAleksandr Rybalko 	vtbuf_init_early(vb);
46727cf7d04SAleksandr Rybalko }
46827cf7d04SAleksandr Rybalko 
46927cf7d04SAleksandr Rybalko void
470e1734edfSEd Maste vtbuf_sethistory_size(struct vt_buf *vb, unsigned int size)
47127cf7d04SAleksandr Rybalko {
47227cf7d04SAleksandr Rybalko 	term_pos_t p;
47327cf7d04SAleksandr Rybalko 
47427cf7d04SAleksandr Rybalko 	/* With same size */
47527cf7d04SAleksandr Rybalko 	p.tp_row = vb->vb_scr_size.tp_row;
47627cf7d04SAleksandr Rybalko 	p.tp_col = vb->vb_scr_size.tp_col;
47727cf7d04SAleksandr Rybalko 	vtbuf_grow(vb, &p, size);
47827cf7d04SAleksandr Rybalko }
47927cf7d04SAleksandr Rybalko 
48027cf7d04SAleksandr Rybalko void
481b7fe4961SJean-Sébastien Pédron vtbuf_grow(struct vt_buf *vb, const term_pos_t *p, unsigned int history_size)
48227cf7d04SAleksandr Rybalko {
4831454439cSJean-Sébastien Pédron 	term_char_t *old, *new, **rows, **oldrows, **copyrows, *row, *oldrow;
484e1734edfSEd Maste 	unsigned int w, h, c, r, old_history_size;
485e1734edfSEd Maste 	size_t bufsize, rowssize;
486e1734edfSEd Maste 	int history_full;
487*df1bc27aSToomas Soome 	const teken_attr_t *a;
488*df1bc27aSToomas Soome 	term_char_t ch;
489*df1bc27aSToomas Soome 
490*df1bc27aSToomas Soome 	a = teken_get_curattr(&vb->vb_terminal->tm_emulator);
491*df1bc27aSToomas Soome 	ch = TCOLOR_FG(a->ta_fgcolor) | TCOLOR_BG(a->ta_bgcolor);
49227cf7d04SAleksandr Rybalko 
49327cf7d04SAleksandr Rybalko 	history_size = MAX(history_size, p->tp_row);
49427cf7d04SAleksandr Rybalko 
49527cf7d04SAleksandr Rybalko 	/* Allocate new buffer. */
49627cf7d04SAleksandr Rybalko 	bufsize = history_size * p->tp_col * sizeof(term_char_t);
49727cf7d04SAleksandr Rybalko 	new = malloc(bufsize, M_VTBUF, M_WAITOK | M_ZERO);
49827cf7d04SAleksandr Rybalko 	rowssize = history_size * sizeof(term_pos_t *);
49927cf7d04SAleksandr Rybalko 	rows = malloc(rowssize, M_VTBUF, M_WAITOK | M_ZERO);
50027cf7d04SAleksandr Rybalko 
50127cf7d04SAleksandr Rybalko 	/* Toggle it. */
50227cf7d04SAleksandr Rybalko 	VTBUF_LOCK(vb);
50327cf7d04SAleksandr Rybalko 	old = vb->vb_flags & VBF_STATIC ? NULL : vb->vb_buffer;
50427cf7d04SAleksandr Rybalko 	oldrows = vb->vb_flags & VBF_STATIC ? NULL : vb->vb_rows;
50527cf7d04SAleksandr Rybalko 	copyrows = vb->vb_rows;
5061454439cSJean-Sébastien Pédron 
50727cf7d04SAleksandr Rybalko 	w = vb->vb_scr_size.tp_col;
5081454439cSJean-Sébastien Pédron 	h = vb->vb_scr_size.tp_row;
5091454439cSJean-Sébastien Pédron 	old_history_size = vb->vb_history_size;
510e1734edfSEd Maste 	history_full = vb->vb_flags & VBF_HISTORY_FULL ||
511e1734edfSEd Maste 	    vb->vb_curroffset + h >= history_size;
51227cf7d04SAleksandr Rybalko 
51327cf7d04SAleksandr Rybalko 	vb->vb_history_size = history_size;
51427cf7d04SAleksandr Rybalko 	vb->vb_buffer = new;
51527cf7d04SAleksandr Rybalko 	vb->vb_rows = rows;
51627cf7d04SAleksandr Rybalko 	vb->vb_flags &= ~VBF_STATIC;
51727cf7d04SAleksandr Rybalko 	vb->vb_scr_size = *p;
51827cf7d04SAleksandr Rybalko 	vtbuf_init_rows(vb);
51927cf7d04SAleksandr Rybalko 
5201454439cSJean-Sébastien Pédron 	/*
5211454439cSJean-Sébastien Pédron 	 * Copy rows to the new buffer. The first row in the history
5221454439cSJean-Sébastien Pédron 	 * is back to index 0, ie. the new buffer doesn't cycle.
5231454439cSJean-Sébastien Pédron 	 */
524e1734edfSEd Maste 	if (history_size > old_history_size) {
5251454439cSJean-Sébastien Pédron 		for (r = 0; r < old_history_size; r ++) {
5261454439cSJean-Sébastien Pédron 			row = rows[r];
5271454439cSJean-Sébastien Pédron 
5281454439cSJean-Sébastien Pédron 			/* Compute the corresponding row in the old buffer. */
529e1734edfSEd Maste 			if (history_full)
5301454439cSJean-Sébastien Pédron 				/*
5311454439cSJean-Sébastien Pédron 				 * The buffer is full, the "top" row is
5321454439cSJean-Sébastien Pédron 				 * the one just after the viewable area
5331454439cSJean-Sébastien Pédron 				 * (curroffset + viewable height) in the
5341454439cSJean-Sébastien Pédron 				 * cycling buffer. The corresponding row
5351454439cSJean-Sébastien Pédron 				 * is computed from this top row.
5361454439cSJean-Sébastien Pédron 				 */
5371454439cSJean-Sébastien Pédron 				oldrow = copyrows[
5381454439cSJean-Sébastien Pédron 				    (vb->vb_curroffset + h + r) %
5391454439cSJean-Sébastien Pédron 				    old_history_size];
5401454439cSJean-Sébastien Pédron 			else
5411454439cSJean-Sébastien Pédron 				/*
5421454439cSJean-Sébastien Pédron 				 * The buffer is not full, therefore,
5431454439cSJean-Sébastien Pédron 				 * we didn't cycle already. The
5441454439cSJean-Sébastien Pédron 				 * corresponding rows are the same in
5451454439cSJean-Sébastien Pédron 				 * both buffers.
5461454439cSJean-Sébastien Pédron 				 */
5471454439cSJean-Sébastien Pédron 				oldrow = copyrows[r];
5481454439cSJean-Sébastien Pédron 
5491454439cSJean-Sébastien Pédron 			memmove(row, oldrow,
5501454439cSJean-Sébastien Pédron 			    MIN(p->tp_col, w) * sizeof(term_char_t));
5511454439cSJean-Sébastien Pédron 
5527344ee18SMarius Strobl 			/*
5537344ee18SMarius Strobl 			 * XXX VTBUF_SPACE_CHAR(TERMINAL_NORM_ATTR) will
5547344ee18SMarius Strobl 			 * extended lines of kernel text using the wrong
5557344ee18SMarius Strobl 			 * background color.
5567344ee18SMarius Strobl 			 */
5571454439cSJean-Sébastien Pédron 			for (c = MIN(p->tp_col, w); c < p->tp_col; c++) {
558*df1bc27aSToomas Soome 				row[c] = VTBUF_SPACE_CHAR(ch);
55927cf7d04SAleksandr Rybalko 			}
5601454439cSJean-Sébastien Pédron 		}
5611454439cSJean-Sébastien Pédron 
5621454439cSJean-Sébastien Pédron 		/* Fill remaining rows. */
563e1734edfSEd Maste 		for (r = old_history_size; r < history_size; r++) {
564e1734edfSEd Maste 			row = rows[r];
565e1734edfSEd Maste 			for (c = MIN(p->tp_col, w); c < p->tp_col; c++) {
566*df1bc27aSToomas Soome 				row[c] = VTBUF_SPACE_CHAR(ch);
567e1734edfSEd Maste 			}
568e1734edfSEd Maste 		}
5691454439cSJean-Sébastien Pédron 
5701454439cSJean-Sébastien Pédron 		vb->vb_flags &= ~VBF_HISTORY_FULL;
571e1734edfSEd Maste 
572e1734edfSEd Maste 		/*
573e1734edfSEd Maste 		 * If the screen is already filled (there are non-visible lines
574e1734edfSEd Maste 		 * above the current viewable area), adjust curroffset to the
575e1734edfSEd Maste 		 * new viewable area.
576e1734edfSEd Maste 		 *
577e1734edfSEd Maste 		 * If the old buffer was full, set curroffset to the
578e1734edfSEd Maste 		 * <h>th most recent line of history in the new, non-cycled
579e1734edfSEd Maste 		 * buffer. Otherwise, it didn't cycle, so the old curroffset
580e1734edfSEd Maste 		 * is the same in the new buffer.
581e1734edfSEd Maste 		 */
582e1734edfSEd Maste 		if (history_full)
583e1734edfSEd Maste 			vb->vb_curroffset = old_history_size - h;
5841454439cSJean-Sébastien Pédron 	} else {
5851454439cSJean-Sébastien Pédron 		/*
5861454439cSJean-Sébastien Pédron 		 * (old_history_size - history_size) lines of history are
5871454439cSJean-Sébastien Pédron 		 * dropped.
5881454439cSJean-Sébastien Pédron 		 */
5891454439cSJean-Sébastien Pédron 		for (r = 0; r < history_size; r ++) {
5901454439cSJean-Sébastien Pédron 			row = rows[r];
5911454439cSJean-Sébastien Pédron 
5921454439cSJean-Sébastien Pédron 			/*
5931454439cSJean-Sébastien Pédron 			 * Compute the corresponding row in the old buffer.
5941454439cSJean-Sébastien Pédron 			 *
5951454439cSJean-Sébastien Pédron 			 * See the equivalent if{} block above for an
5961454439cSJean-Sébastien Pédron 			 * explanation.
5971454439cSJean-Sébastien Pédron 			 */
598e1734edfSEd Maste 			if (history_full)
5991454439cSJean-Sébastien Pédron 				oldrow = copyrows[
6001454439cSJean-Sébastien Pédron 				    (vb->vb_curroffset + h + r +
6011454439cSJean-Sébastien Pédron 				     (old_history_size - history_size)) %
6021454439cSJean-Sébastien Pédron 				    old_history_size];
6031454439cSJean-Sébastien Pédron 			else
604e1734edfSEd Maste 				oldrow = copyrows[r];
6051454439cSJean-Sébastien Pédron 
6061454439cSJean-Sébastien Pédron 			memmove(row, oldrow,
6071454439cSJean-Sébastien Pédron 			    MIN(p->tp_col, w) * sizeof(term_char_t));
6081454439cSJean-Sébastien Pédron 
6091454439cSJean-Sébastien Pédron 			/*
6101454439cSJean-Sébastien Pédron 			 * XXX VTBUF_SPACE_CHAR(TERMINAL_NORM_ATTR) will
6111454439cSJean-Sébastien Pédron 			 * extended lines of kernel text using the wrong
6121454439cSJean-Sébastien Pédron 			 * background color.
6131454439cSJean-Sébastien Pédron 			 */
6141454439cSJean-Sébastien Pédron 			for (c = MIN(p->tp_col, w); c < p->tp_col; c++) {
615*df1bc27aSToomas Soome 				row[c] = VTBUF_SPACE_CHAR(ch);
61627cf7d04SAleksandr Rybalko 			}
61727cf7d04SAleksandr Rybalko 		}
6181454439cSJean-Sébastien Pédron 
619e1734edfSEd Maste 		if (history_full) {
620e1734edfSEd Maste 			vb->vb_curroffset = history_size - h;
6211454439cSJean-Sébastien Pédron 			vb->vb_flags |= VBF_HISTORY_FULL;
6221454439cSJean-Sébastien Pédron 		}
6231454439cSJean-Sébastien Pédron 	}
6241454439cSJean-Sébastien Pédron 
625e1734edfSEd Maste 	vb->vb_roffset = vb->vb_curroffset;
626e1734edfSEd Maste 
627da49f6bcSJean-Sébastien Pédron 	/* Adjust cursor position. */
628da49f6bcSJean-Sébastien Pédron 	if (vb->vb_cursor.tp_col > p->tp_col - 1)
629da49f6bcSJean-Sébastien Pédron 		/*
630da49f6bcSJean-Sébastien Pédron 		 * Move cursor to the last column, in case its previous
631da49f6bcSJean-Sébastien Pédron 		 * position is outside of the new screen area.
632da49f6bcSJean-Sébastien Pédron 		 */
633da49f6bcSJean-Sébastien Pédron 		vb->vb_cursor.tp_col = p->tp_col - 1;
634da49f6bcSJean-Sébastien Pédron 
635da49f6bcSJean-Sébastien Pédron 	if (vb->vb_curroffset > 0 || vb->vb_cursor.tp_row > p->tp_row - 1)
636da49f6bcSJean-Sébastien Pédron 		/* Move cursor to the last line on the screen. */
637da49f6bcSJean-Sébastien Pédron 		vb->vb_cursor.tp_row = p->tp_row - 1;
638da49f6bcSJean-Sébastien Pédron 
63927cf7d04SAleksandr Rybalko 	VTBUF_UNLOCK(vb);
6401454439cSJean-Sébastien Pédron 
64127cf7d04SAleksandr Rybalko 	/* Deallocate old buffer. */
64227cf7d04SAleksandr Rybalko 	free(old, M_VTBUF);
64327cf7d04SAleksandr Rybalko 	free(oldrows, M_VTBUF);
64427cf7d04SAleksandr Rybalko }
64527cf7d04SAleksandr Rybalko 
64627cf7d04SAleksandr Rybalko void
64727cf7d04SAleksandr Rybalko vtbuf_putchar(struct vt_buf *vb, const term_pos_t *p, term_char_t c)
64827cf7d04SAleksandr Rybalko {
64927cf7d04SAleksandr Rybalko 	term_char_t *row;
65027cf7d04SAleksandr Rybalko 
65127cf7d04SAleksandr Rybalko 	KASSERT(p->tp_row < vb->vb_scr_size.tp_row,
65227cf7d04SAleksandr Rybalko 	    ("vtbuf_putchar tp_row %d must be less than screen width %d",
65327cf7d04SAleksandr Rybalko 		p->tp_row, vb->vb_scr_size.tp_row));
65427cf7d04SAleksandr Rybalko 	KASSERT(p->tp_col < vb->vb_scr_size.tp_col,
65527cf7d04SAleksandr Rybalko 	    ("vtbuf_putchar tp_col %d must be less than screen height %d",
65627cf7d04SAleksandr Rybalko 		p->tp_col, vb->vb_scr_size.tp_col));
65727cf7d04SAleksandr Rybalko 
65827cf7d04SAleksandr Rybalko 	row = vb->vb_rows[(vb->vb_curroffset + p->tp_row) %
65927cf7d04SAleksandr Rybalko 	    VTBUF_MAX_HEIGHT(vb)];
66027cf7d04SAleksandr Rybalko 	if (row[p->tp_col] != c) {
66127cf7d04SAleksandr Rybalko 		row[p->tp_col] = c;
662547e74a8SJean-Sébastien Pédron 		vtbuf_dirty_cell(vb, p);
66327cf7d04SAleksandr Rybalko 	}
66427cf7d04SAleksandr Rybalko }
66527cf7d04SAleksandr Rybalko 
66627cf7d04SAleksandr Rybalko void
66727cf7d04SAleksandr Rybalko vtbuf_cursor_position(struct vt_buf *vb, const term_pos_t *p)
66827cf7d04SAleksandr Rybalko {
66927cf7d04SAleksandr Rybalko 	if (vb->vb_flags & VBF_CURSOR) {
670547e74a8SJean-Sébastien Pédron 		vtbuf_dirty_cell(vb, &vb->vb_cursor);
67127cf7d04SAleksandr Rybalko 		vb->vb_cursor = *p;
672547e74a8SJean-Sébastien Pédron 		vtbuf_dirty_cell(vb, &vb->vb_cursor);
67327cf7d04SAleksandr Rybalko 	} else {
67427cf7d04SAleksandr Rybalko 		vb->vb_cursor = *p;
67527cf7d04SAleksandr Rybalko 	}
67627cf7d04SAleksandr Rybalko }
67727cf7d04SAleksandr Rybalko 
6780f49db6eSAleksandr Rybalko #ifndef SC_NO_CUTPASTE
67927cf7d04SAleksandr Rybalko static void
68027cf7d04SAleksandr Rybalko vtbuf_flush_mark(struct vt_buf *vb)
68127cf7d04SAleksandr Rybalko {
68227cf7d04SAleksandr Rybalko 	term_rect_t area;
68327cf7d04SAleksandr Rybalko 	int s, e;
68427cf7d04SAleksandr Rybalko 
68527cf7d04SAleksandr Rybalko 	/* Notify renderer to update marked region. */
686c0e295deSAleksandr Rybalko 	if ((vb->vb_mark_start.tp_col != vb->vb_mark_end.tp_col) ||
687c0e295deSAleksandr Rybalko 	    (vb->vb_mark_start.tp_row != vb->vb_mark_end.tp_row)) {
68827cf7d04SAleksandr Rybalko 
68927cf7d04SAleksandr Rybalko 		s = vtbuf_htw(vb, vb->vb_mark_start.tp_row);
69027cf7d04SAleksandr Rybalko 		e = vtbuf_htw(vb, vb->vb_mark_end.tp_row);
69127cf7d04SAleksandr Rybalko 
69227cf7d04SAleksandr Rybalko 		area.tr_begin.tp_col = 0;
69327cf7d04SAleksandr Rybalko 		area.tr_begin.tp_row = MIN(s, e);
69427cf7d04SAleksandr Rybalko 
69527cf7d04SAleksandr Rybalko 		area.tr_end.tp_col = vb->vb_scr_size.tp_col;
69627cf7d04SAleksandr Rybalko 		area.tr_end.tp_row = MAX(s, e) + 1;
69727cf7d04SAleksandr Rybalko 
698547e74a8SJean-Sébastien Pédron 		VTBUF_LOCK(vb);
69927cf7d04SAleksandr Rybalko 		vtbuf_dirty(vb, &area);
700547e74a8SJean-Sébastien Pédron 		VTBUF_UNLOCK(vb);
70127cf7d04SAleksandr Rybalko 	}
70227cf7d04SAleksandr Rybalko }
70327cf7d04SAleksandr Rybalko 
70427cf7d04SAleksandr Rybalko int
70527cf7d04SAleksandr Rybalko vtbuf_get_marked_len(struct vt_buf *vb)
70627cf7d04SAleksandr Rybalko {
70727cf7d04SAleksandr Rybalko 	int ei, si, sz;
70827cf7d04SAleksandr Rybalko 	term_pos_t s, e;
70927cf7d04SAleksandr Rybalko 
71027cf7d04SAleksandr Rybalko 	/* Swap according to window coordinates. */
71127cf7d04SAleksandr Rybalko 	if (POS_INDEX(vtbuf_htw(vb, vb->vb_mark_start.tp_row),
71227cf7d04SAleksandr Rybalko 	    vb->vb_mark_start.tp_col) >
71327cf7d04SAleksandr Rybalko 	    POS_INDEX(vtbuf_htw(vb, vb->vb_mark_end.tp_row),
71427cf7d04SAleksandr Rybalko 	    vb->vb_mark_end.tp_col)) {
71527cf7d04SAleksandr Rybalko 		POS_COPY(e, vb->vb_mark_start);
71627cf7d04SAleksandr Rybalko 		POS_COPY(s, vb->vb_mark_end);
71727cf7d04SAleksandr Rybalko 	} else {
71827cf7d04SAleksandr Rybalko 		POS_COPY(s, vb->vb_mark_start);
71927cf7d04SAleksandr Rybalko 		POS_COPY(e, vb->vb_mark_end);
72027cf7d04SAleksandr Rybalko 	}
72127cf7d04SAleksandr Rybalko 
72227cf7d04SAleksandr Rybalko 	si = s.tp_row * vb->vb_scr_size.tp_col + s.tp_col;
72327cf7d04SAleksandr Rybalko 	ei = e.tp_row * vb->vb_scr_size.tp_col + e.tp_col;
72427cf7d04SAleksandr Rybalko 
72527cf7d04SAleksandr Rybalko 	/* Number symbols and number of rows to inject \n */
72644f751a2SAleksandr Rybalko 	sz = ei - si + ((e.tp_row - s.tp_row) * 2);
72727cf7d04SAleksandr Rybalko 
72827cf7d04SAleksandr Rybalko 	return (sz * sizeof(term_char_t));
72927cf7d04SAleksandr Rybalko }
73027cf7d04SAleksandr Rybalko 
73127cf7d04SAleksandr Rybalko void
73227cf7d04SAleksandr Rybalko vtbuf_extract_marked(struct vt_buf *vb, term_char_t *buf, int sz)
73327cf7d04SAleksandr Rybalko {
73427cf7d04SAleksandr Rybalko 	int i, r, c, cs, ce;
73527cf7d04SAleksandr Rybalko 	term_pos_t s, e;
73627cf7d04SAleksandr Rybalko 
73727cf7d04SAleksandr Rybalko 	/* Swap according to window coordinates. */
73827cf7d04SAleksandr Rybalko 	if (POS_INDEX(vtbuf_htw(vb, vb->vb_mark_start.tp_row),
73927cf7d04SAleksandr Rybalko 	    vb->vb_mark_start.tp_col) >
74027cf7d04SAleksandr Rybalko 	    POS_INDEX(vtbuf_htw(vb, vb->vb_mark_end.tp_row),
74127cf7d04SAleksandr Rybalko 	    vb->vb_mark_end.tp_col)) {
74227cf7d04SAleksandr Rybalko 		POS_COPY(e, vb->vb_mark_start);
74327cf7d04SAleksandr Rybalko 		POS_COPY(s, vb->vb_mark_end);
74427cf7d04SAleksandr Rybalko 	} else {
74527cf7d04SAleksandr Rybalko 		POS_COPY(s, vb->vb_mark_start);
74627cf7d04SAleksandr Rybalko 		POS_COPY(e, vb->vb_mark_end);
74727cf7d04SAleksandr Rybalko 	}
74827cf7d04SAleksandr Rybalko 
74927cf7d04SAleksandr Rybalko 	i = 0;
75027cf7d04SAleksandr Rybalko 	for (r = s.tp_row; r <= e.tp_row; r ++) {
75127cf7d04SAleksandr Rybalko 		cs = (r == s.tp_row)?s.tp_col:0;
75227cf7d04SAleksandr Rybalko 		ce = (r == e.tp_row)?e.tp_col:vb->vb_scr_size.tp_col;
75327cf7d04SAleksandr Rybalko 		for (c = cs; c < ce; c ++) {
75427cf7d04SAleksandr Rybalko 			buf[i++] = vb->vb_rows[r][c];
75527cf7d04SAleksandr Rybalko 		}
75627cf7d04SAleksandr Rybalko 		/* Add new line for all rows, but not for last one. */
75727cf7d04SAleksandr Rybalko 		if (r != e.tp_row) {
75827cf7d04SAleksandr Rybalko 			buf[i++] = '\r';
75927cf7d04SAleksandr Rybalko 			buf[i++] = '\n';
76027cf7d04SAleksandr Rybalko 		}
76127cf7d04SAleksandr Rybalko 	}
76227cf7d04SAleksandr Rybalko }
76327cf7d04SAleksandr Rybalko 
76427cf7d04SAleksandr Rybalko int
76527cf7d04SAleksandr Rybalko vtbuf_set_mark(struct vt_buf *vb, int type, int col, int row)
76627cf7d04SAleksandr Rybalko {
76727cf7d04SAleksandr Rybalko 	term_char_t *r;
76827cf7d04SAleksandr Rybalko 	int i;
76927cf7d04SAleksandr Rybalko 
77027cf7d04SAleksandr Rybalko 	switch (type) {
77127cf7d04SAleksandr Rybalko 	case VTB_MARK_END:	/* B1 UP */
77227cf7d04SAleksandr Rybalko 		if (vb->vb_mark_last != VTB_MARK_MOVE)
77327cf7d04SAleksandr Rybalko 			return (0);
77427cf7d04SAleksandr Rybalko 		/* FALLTHROUGH */
77527cf7d04SAleksandr Rybalko 	case VTB_MARK_MOVE:
77627cf7d04SAleksandr Rybalko 	case VTB_MARK_EXTEND:
77727cf7d04SAleksandr Rybalko 		vtbuf_flush_mark(vb); /* Clean old mark. */
77827cf7d04SAleksandr Rybalko 		vb->vb_mark_end.tp_col = col;
77927cf7d04SAleksandr Rybalko 		vb->vb_mark_end.tp_row = vtbuf_wth(vb, row);
78027cf7d04SAleksandr Rybalko 		break;
78127cf7d04SAleksandr Rybalko 	case VTB_MARK_START:
78227cf7d04SAleksandr Rybalko 		vtbuf_flush_mark(vb); /* Clean old mark. */
78327cf7d04SAleksandr Rybalko 		vb->vb_mark_start.tp_col = col;
78427cf7d04SAleksandr Rybalko 		vb->vb_mark_start.tp_row = vtbuf_wth(vb, row);
78527cf7d04SAleksandr Rybalko 		/* Start again, so clear end point. */
78627cf7d04SAleksandr Rybalko 		vb->vb_mark_end.tp_col = col;
78727cf7d04SAleksandr Rybalko 		vb->vb_mark_end.tp_row = vtbuf_wth(vb, row);
78827cf7d04SAleksandr Rybalko 		break;
78927cf7d04SAleksandr Rybalko 	case VTB_MARK_WORD:
79027cf7d04SAleksandr Rybalko 		vtbuf_flush_mark(vb); /* Clean old mark. */
79127cf7d04SAleksandr Rybalko 		vb->vb_mark_start.tp_row = vb->vb_mark_end.tp_row =
79227cf7d04SAleksandr Rybalko 		    vtbuf_wth(vb, row);
79327cf7d04SAleksandr Rybalko 		r = vb->vb_rows[vb->vb_mark_start.tp_row];
79427cf7d04SAleksandr Rybalko 		for (i = col; i >= 0; i --) {
79527cf7d04SAleksandr Rybalko 			if (TCHAR_CHARACTER(r[i]) == ' ') {
79627cf7d04SAleksandr Rybalko 				vb->vb_mark_start.tp_col = i + 1;
79727cf7d04SAleksandr Rybalko 				break;
79827cf7d04SAleksandr Rybalko 			}
79927cf7d04SAleksandr Rybalko 		}
80027cf7d04SAleksandr Rybalko 		for (i = col; i < vb->vb_scr_size.tp_col; i ++) {
80127cf7d04SAleksandr Rybalko 			if (TCHAR_CHARACTER(r[i]) == ' ') {
80227cf7d04SAleksandr Rybalko 				vb->vb_mark_end.tp_col = i;
80327cf7d04SAleksandr Rybalko 				break;
80427cf7d04SAleksandr Rybalko 			}
80527cf7d04SAleksandr Rybalko 		}
80627cf7d04SAleksandr Rybalko 		if (vb->vb_mark_start.tp_col > vb->vb_mark_end.tp_col)
80727cf7d04SAleksandr Rybalko 			vb->vb_mark_start.tp_col = vb->vb_mark_end.tp_col;
80827cf7d04SAleksandr Rybalko 		break;
80927cf7d04SAleksandr Rybalko 	case VTB_MARK_ROW:
81027cf7d04SAleksandr Rybalko 		vtbuf_flush_mark(vb); /* Clean old mark. */
81127cf7d04SAleksandr Rybalko 		vb->vb_mark_start.tp_col = 0;
81227cf7d04SAleksandr Rybalko 		vb->vb_mark_end.tp_col = vb->vb_scr_size.tp_col;
81327cf7d04SAleksandr Rybalko 		vb->vb_mark_start.tp_row = vb->vb_mark_end.tp_row =
81427cf7d04SAleksandr Rybalko 		    vtbuf_wth(vb, row);
81527cf7d04SAleksandr Rybalko 		break;
81627cf7d04SAleksandr Rybalko 	case VTB_MARK_NONE:
81727cf7d04SAleksandr Rybalko 		vb->vb_mark_last = type;
81827cf7d04SAleksandr Rybalko 		/* FALLTHROUGH */
81927cf7d04SAleksandr Rybalko 	default:
82027cf7d04SAleksandr Rybalko 		/* panic? */
82127cf7d04SAleksandr Rybalko 		return (0);
82227cf7d04SAleksandr Rybalko 	}
82327cf7d04SAleksandr Rybalko 
82427cf7d04SAleksandr Rybalko 	vb->vb_mark_last = type;
82527cf7d04SAleksandr Rybalko 	/* Draw new marked region. */
82627cf7d04SAleksandr Rybalko 	vtbuf_flush_mark(vb);
82727cf7d04SAleksandr Rybalko 	return (1);
82827cf7d04SAleksandr Rybalko }
8290f49db6eSAleksandr Rybalko #endif
83027cf7d04SAleksandr Rybalko 
83127cf7d04SAleksandr Rybalko void
83227cf7d04SAleksandr Rybalko vtbuf_cursor_visibility(struct vt_buf *vb, int yes)
83327cf7d04SAleksandr Rybalko {
83427cf7d04SAleksandr Rybalko 	int oflags, nflags;
83527cf7d04SAleksandr Rybalko 
83627cf7d04SAleksandr Rybalko 	oflags = vb->vb_flags;
83727cf7d04SAleksandr Rybalko 	if (yes)
83827cf7d04SAleksandr Rybalko 		vb->vb_flags |= VBF_CURSOR;
83927cf7d04SAleksandr Rybalko 	else
84027cf7d04SAleksandr Rybalko 		vb->vb_flags &= ~VBF_CURSOR;
84127cf7d04SAleksandr Rybalko 	nflags = vb->vb_flags;
84227cf7d04SAleksandr Rybalko 
84327cf7d04SAleksandr Rybalko 	if (oflags != nflags)
844547e74a8SJean-Sébastien Pédron 		vtbuf_dirty_cell(vb, &vb->vb_cursor);
84527cf7d04SAleksandr Rybalko }
84627cf7d04SAleksandr Rybalko 
84727cf7d04SAleksandr Rybalko void
84827cf7d04SAleksandr Rybalko vtbuf_scroll_mode(struct vt_buf *vb, int yes)
84927cf7d04SAleksandr Rybalko {
85027cf7d04SAleksandr Rybalko 	int oflags, nflags;
85127cf7d04SAleksandr Rybalko 
85227cf7d04SAleksandr Rybalko 	VTBUF_LOCK(vb);
85327cf7d04SAleksandr Rybalko 	oflags = vb->vb_flags;
85427cf7d04SAleksandr Rybalko 	if (yes)
85527cf7d04SAleksandr Rybalko 		vb->vb_flags |= VBF_SCROLL;
85627cf7d04SAleksandr Rybalko 	else
85727cf7d04SAleksandr Rybalko 		vb->vb_flags &= ~VBF_SCROLL;
85827cf7d04SAleksandr Rybalko 	nflags = vb->vb_flags;
85927cf7d04SAleksandr Rybalko 
86027cf7d04SAleksandr Rybalko 	if (oflags != nflags)
861547e74a8SJean-Sébastien Pédron 		vtbuf_dirty_cell(vb, &vb->vb_cursor);
86200c33067SJean-Sébastien Pédron 	VTBUF_UNLOCK(vb);
86327cf7d04SAleksandr Rybalko }
864