Home | History | Annotate | Line # | Download | only in rasops
rasops.c revision 1.88
      1 /*	 $NetBSD: rasops.c,v 1.88 2019/07/25 02:26:32 rin Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 1999 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * This code is derived from software contributed to The NetBSD Foundation
      8  * by Andrew Doran.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  * POSSIBILITY OF SUCH DAMAGE.
     30  */
     31 
     32 #include <sys/cdefs.h>
     33 __KERNEL_RCSID(0, "$NetBSD: rasops.c,v 1.88 2019/07/25 02:26:32 rin Exp $");
     34 
     35 #include "opt_rasops.h"
     36 #include "rasops_glue.h"
     37 #include "opt_wsmsgattrs.h"
     38 
     39 #include <sys/param.h>
     40 #include <sys/systm.h>
     41 #include <sys/time.h>
     42 #include <sys/kmem.h>
     43 
     44 #include <sys/bswap.h>
     45 #include <machine/endian.h>
     46 
     47 #include <dev/wscons/wsdisplayvar.h>
     48 #include <dev/wscons/wsconsio.h>
     49 #include <dev/wsfont/wsfont.h>
     50 #include <dev/rasops/rasops.h>
     51 
     52 #ifndef _KERNEL
     53 #include <errno.h>
     54 #endif
     55 
     56 #ifdef RASOPS_DEBUG
     57 #define DPRINTF(...) aprint_error(...)
     58 #else
     59 #define DPRINTF(...) __nothing
     60 #endif
     61 
     62 struct rasops_matchdata {
     63 	struct rasops_info *ri;
     64 	int wantcols, wantrows;
     65 	int bestscore;
     66 	struct wsdisplay_font *pick;
     67 	int ident;
     68 };
     69 
     70 /* ANSI colormap (R,G,B). Upper 8 are high-intensity */
     71 const uint8_t rasops_cmap[256*3] = {
     72 	0x00, 0x00, 0x00, /* black */
     73 	0x7f, 0x00, 0x00, /* red */
     74 	0x00, 0x7f, 0x00, /* green */
     75 	0x7f, 0x7f, 0x00, /* brown */
     76 	0x00, 0x00, 0x7f, /* blue */
     77 	0x7f, 0x00, 0x7f, /* magenta */
     78 	0x00, 0x7f, 0x7f, /* cyan */
     79 	0xc7, 0xc7, 0xc7, /* white - XXX too dim? */
     80 
     81 	0x7f, 0x7f, 0x7f, /* black */
     82 	0xff, 0x00, 0x00, /* red */
     83 	0x00, 0xff, 0x00, /* green */
     84 	0xff, 0xff, 0x00, /* brown */
     85 	0x00, 0x00, 0xff, /* blue */
     86 	0xff, 0x00, 0xff, /* magenta */
     87 	0x00, 0xff, 0xff, /* cyan */
     88 	0xff, 0xff, 0xff, /* white */
     89 
     90 	/*
     91 	 * For the cursor, we need at least the last (255th)
     92 	 * color to be white. Fill up white completely for
     93 	 * simplicity.
     94 	 */
     95 #define _CMWHITE 0xff, 0xff, 0xff,
     96 #define _CMWHITE16	_CMWHITE _CMWHITE _CMWHITE _CMWHITE \
     97 			_CMWHITE _CMWHITE _CMWHITE _CMWHITE \
     98 			_CMWHITE _CMWHITE _CMWHITE _CMWHITE \
     99 			_CMWHITE _CMWHITE _CMWHITE _CMWHITE
    100 	_CMWHITE16 _CMWHITE16 _CMWHITE16 _CMWHITE16 _CMWHITE16
    101 	_CMWHITE16 _CMWHITE16 _CMWHITE16 _CMWHITE16 _CMWHITE16
    102 	_CMWHITE16 _CMWHITE16 _CMWHITE16 _CMWHITE16 /* but not the last one */
    103 #undef _CMWHITE16
    104 #undef _CMWHITE
    105 
    106 	/*
    107 	 * For the cursor the fg/bg indices are bit inverted, so
    108 	 * provide complimentary colors in the upper 16 entries.
    109 	 */
    110 	0x7f, 0x7f, 0x7f, /* black */
    111 	0xff, 0x00, 0x00, /* red */
    112 	0x00, 0xff, 0x00, /* green */
    113 	0xff, 0xff, 0x00, /* brown */
    114 	0x00, 0x00, 0xff, /* blue */
    115 	0xff, 0x00, 0xff, /* magenta */
    116 	0x00, 0xff, 0xff, /* cyan */
    117 	0xff, 0xff, 0xff, /* white */
    118 
    119 	0x00, 0x00, 0x00, /* black */
    120 	0x7f, 0x00, 0x00, /* red */
    121 	0x00, 0x7f, 0x00, /* green */
    122 	0x7f, 0x7f, 0x00, /* brown */
    123 	0x00, 0x00, 0x7f, /* blue */
    124 	0x7f, 0x00, 0x7f, /* magenta */
    125 	0x00, 0x7f, 0x7f, /* cyan */
    126 	0xc7, 0xc7, 0xc7, /* white - XXX too dim? */
    127 };
    128 
    129 /* True if color is gray */
    130 const uint8_t rasops_isgray[16] = {
    131 	1, 0, 0, 0,
    132 	0, 0, 0, 1,
    133 	1, 0, 0, 0,
    134 	0, 0, 0, 1
    135 };
    136 
    137 /* Generic functions */
    138 static void	rasops_copyrows(void *, int, int, int);
    139 static int	rasops_mapchar(void *, int, u_int *);
    140 static void	rasops_cursor(void *, int, int, int);
    141 static int	rasops_allocattr_color(void *, int, int, int, long *);
    142 static int	rasops_allocattr_mono(void *, int, int, int, long *);
    143 static void	rasops_do_cursor(struct rasops_info *);
    144 static void	rasops_init_devcmap(struct rasops_info *);
    145 
    146 #if NRASOPS_ROTATION > 0
    147 static void	rasops_rotate_font(int *, int);
    148 static void	rasops_copychar(void *, int, int, int, int);
    149 
    150 /* rotate clockwise */
    151 static void	rasops_copycols_rotated_cw(void *, int, int, int, int);
    152 static void	rasops_copyrows_rotated_cw(void *, int, int, int);
    153 static void	rasops_erasecols_rotated_cw(void *, int, int, int, long);
    154 static void	rasops_eraserows_rotated_cw(void *, int, int, long);
    155 static void	rasops_putchar_rotated_cw(void *, int, int, u_int, long);
    156 
    157 /* rotate counter-clockwise */
    158 static void	rasops_copychar_ccw(void *, int, int, int, int);
    159 static void	rasops_copycols_rotated_ccw(void *, int, int, int, int);
    160 static void	rasops_copyrows_rotated_ccw(void *, int, int, int);
    161 #define rasops_erasecols_rotated_ccw rasops_erasecols_rotated_cw
    162 #define rasops_eraserows_rotated_ccw rasops_eraserows_rotated_cw
    163 static void	rasops_putchar_rotated_ccw(void *, int, int, u_int, long);
    164 
    165 /*
    166  * List of all rotated fonts
    167  */
    168 SLIST_HEAD(, rotatedfont) rotatedfonts = SLIST_HEAD_INITIALIZER(rotatedfonts);
    169 struct rotatedfont {
    170 	SLIST_ENTRY(rotatedfont) rf_next;
    171 	int rf_cookie;
    172 	int rf_rotated;
    173 };
    174 #endif	/* NRASOPS_ROTATION > 0 */
    175 
    176 void	rasops_make_box_chars_8(struct rasops_info *);
    177 void	rasops_make_box_chars_16(struct rasops_info *);
    178 void	rasops_make_box_chars_32(struct rasops_info *);
    179 void	rasops_make_box_chars_alpha(struct rasops_info *);
    180 
    181 extern int cold;
    182 
    183 /*
    184  * Initialize a 'rasops_info' descriptor.
    185  */
    186 int
    187 rasops_init(struct rasops_info *ri, int wantrows, int wantcols)
    188 {
    189 
    190 	memset (&ri->ri_optfont, 0, sizeof(ri->ri_optfont));
    191 #ifdef _KERNEL
    192 	/* Select a font if the caller doesn't care */
    193 	if (ri->ri_font == NULL) {
    194 		int cookie = -1;
    195 		int flags;
    196 
    197 		wsfont_init();
    198 
    199 		/*
    200 		 * first, try to find something that's as close as possible
    201 		 * to the caller's requested terminal size
    202 		 */
    203 		if (wantrows == 0)
    204 			wantrows = RASOPS_DEFAULT_HEIGHT;
    205 		if (wantcols == 0)
    206 			wantcols = RASOPS_DEFAULT_WIDTH;
    207 
    208 		flags = WSFONT_FIND_BESTWIDTH | WSFONT_FIND_BITMAP;
    209 		if ((ri->ri_flg & RI_ENABLE_ALPHA) != 0)
    210 			flags |= WSFONT_FIND_ALPHA;
    211 		if ((ri->ri_flg & RI_PREFER_ALPHA) != 0)
    212 			flags |= WSFONT_PREFER_ALPHA;
    213 		cookie = wsfont_find(NULL,
    214 			ri->ri_width / wantcols,
    215 			0,
    216 			0,
    217 			WSDISPLAY_FONTORDER_L2R,
    218 			WSDISPLAY_FONTORDER_L2R,
    219 			flags);
    220 
    221 		/*
    222 		 * this means there is no supported font in the list
    223 		 */
    224 		if (cookie <= 0) {
    225 			aprint_error("rasops_init: font table is empty\n");
    226 			return -1;
    227 		}
    228 
    229 #if NRASOPS_ROTATION > 0
    230 		/*
    231 		 * Pick the rotated version of this font. This will create it
    232 		 * if necessary.
    233 		 */
    234 		if (ri->ri_flg & RI_ROTATE_MASK) {
    235 			if (ri->ri_flg & RI_ROTATE_CW)
    236 				rasops_rotate_font(&cookie, WSFONT_ROTATE_CW);
    237 			else if (ri->ri_flg & RI_ROTATE_CCW)
    238 				rasops_rotate_font(&cookie, WSFONT_ROTATE_CCW);
    239 		}
    240 #endif
    241 
    242 		if (wsfont_lock(cookie, &ri->ri_font)) {
    243 			aprint_error("rasops_init: couldn't lock font\n");
    244 			return -1;
    245 		}
    246 
    247 		ri->ri_wsfcookie = cookie;
    248 	}
    249 #endif
    250 
    251 	/* This should never happen in reality... */
    252 #ifdef DEBUG
    253 	if ((long)ri->ri_bits & 3) {
    254 		aprint_error(
    255 		    "rasops_init: bits not aligned on 32-bit boundary\n");
    256 		return -1;
    257 	}
    258 
    259 	if ((int)ri->ri_stride & 3) {
    260 		aprint_error(
    261 		    "rasops_init: stride not aligned on 32-bit boundary\n");
    262 		return -1;
    263 	}
    264 #endif
    265 
    266 	if (rasops_reconfig(ri, wantrows, wantcols))
    267 		return -1;
    268 
    269 	rasops_init_devcmap(ri);
    270 	return 0;
    271 }
    272 
    273 /*
    274  * Reconfigure (because parameters have changed in some way).
    275  */
    276 int
    277 rasops_reconfig(struct rasops_info *ri, int wantrows, int wantcols)
    278 {
    279 	int bpp, s, len;
    280 
    281 	s = splhigh();
    282 
    283 	if (wantrows == 0)
    284 		wantrows = RASOPS_DEFAULT_HEIGHT;
    285 	if (wantcols == 0)
    286 		wantcols = RASOPS_DEFAULT_WIDTH;
    287 
    288 	/* throw away old line drawing character bitmaps, if we have any */
    289 	if (ri->ri_optfont.data != NULL) {
    290 		kmem_free(ri->ri_optfont.data, ri->ri_optfont.stride *
    291 		    ri->ri_optfont.fontheight * ri->ri_optfont.numchars);
    292 		ri->ri_optfont.data = NULL;
    293 	}
    294 
    295 	/* autogenerate box drawing characters */
    296 	ri->ri_optfont.firstchar = WSFONT_FLAG_OPT;
    297 	ri->ri_optfont.numchars = 16;
    298 	ri->ri_optfont.fontwidth = ri->ri_font->fontwidth;
    299 	ri->ri_optfont.fontheight = ri->ri_font->fontheight;
    300 	ri->ri_optfont.stride = ri->ri_font->stride;
    301 	len = ri->ri_optfont.fontheight * ri->ri_optfont.stride *
    302 		      ri->ri_optfont.numchars;
    303 
    304 	if ((ri->ri_flg & RI_NO_AUTO) == 0) {
    305 		ri->ri_optfont.data = kmem_zalloc(len, KM_SLEEP);
    306 		if (ri->ri_optfont.stride < ri->ri_optfont.fontwidth) {
    307 			switch (ri->ri_optfont.stride) {
    308 			case 1:
    309 				rasops_make_box_chars_8(ri);
    310 				break;
    311 			case 2:
    312 				rasops_make_box_chars_16(ri);
    313 				break;
    314 			case 4:
    315 				rasops_make_box_chars_32(ri);
    316 				break;
    317 			}
    318 		} else {
    319 			rasops_make_box_chars_alpha(ri);
    320 		}
    321 	} else
    322 		memset(&ri->ri_optfont, 0, sizeof(ri->ri_optfont));
    323 
    324 	if (ri->ri_font->fontwidth > 32 || ri->ri_font->fontwidth < 4)
    325 		panic("rasops_init: fontwidth assumptions botched!");
    326 
    327 	/* Need this to frob the setup below */
    328 	bpp = (ri->ri_depth == 15 ? 16 : ri->ri_depth);
    329 
    330 	if ((ri->ri_flg & RI_CFGDONE) != 0) {
    331 		ri->ri_bits = ri->ri_origbits;
    332 		ri->ri_hwbits = ri->ri_hworigbits;
    333 	}
    334 
    335 	/* Don't care if the caller wants a hideously small console */
    336 	if (wantrows < 10)
    337 		wantrows = 10;
    338 
    339 	if (wantcols < 20)
    340 		wantcols = 20;
    341 
    342 	/* Now constrain what they get */
    343 	ri->ri_emuwidth = ri->ri_font->fontwidth * wantcols;
    344 	ri->ri_emuheight = ri->ri_font->fontheight * wantrows;
    345 
    346 	if (ri->ri_emuwidth > ri->ri_width)
    347 		ri->ri_emuwidth = ri->ri_width;
    348 
    349 	if (ri->ri_emuheight > ri->ri_height)
    350 		ri->ri_emuheight = ri->ri_height;
    351 
    352 	/* Reduce width until aligned on a 32-bit boundary */
    353 	while ((ri->ri_emuwidth * bpp & 31) != 0)
    354 		ri->ri_emuwidth--;
    355 
    356 #if NRASOPS_ROTATION > 0
    357 	if (ri->ri_flg & (RI_ROTATE_CW|RI_ROTATE_CCW)) {
    358 		ri->ri_rows = ri->ri_emuwidth / ri->ri_font->fontwidth;
    359 		ri->ri_cols = ri->ri_emuheight / ri->ri_font->fontheight;
    360 	} else
    361 #endif
    362 	{
    363 
    364 		ri->ri_cols = ri->ri_emuwidth / ri->ri_font->fontwidth;
    365 		ri->ri_rows = ri->ri_emuheight / ri->ri_font->fontheight;
    366 	}
    367 	ri->ri_emustride = ri->ri_emuwidth * bpp >> 3;
    368 	ri->ri_delta = ri->ri_stride - ri->ri_emustride;
    369 	ri->ri_ccol = 0;
    370 	ri->ri_crow = 0;
    371 	ri->ri_pelbytes = bpp >> 3;
    372 
    373 	ri->ri_xscale = (ri->ri_font->fontwidth * bpp) >> 3;
    374 	ri->ri_yscale = ri->ri_font->fontheight * ri->ri_stride;
    375 	ri->ri_fontscale = ri->ri_font->fontheight * ri->ri_font->stride;
    376 
    377 #ifdef DEBUG
    378 	if ((ri->ri_delta & 3) != 0)
    379 		panic("rasops_init: ri_delta not aligned on 32-bit boundary");
    380 #endif
    381 	ri->ri_origbits = ri->ri_bits;
    382 	ri->ri_hworigbits = ri->ri_hwbits;
    383 
    384 	/* Clear the entire display */
    385 	if ((ri->ri_flg & RI_CLEAR) != 0)
    386 		memset(ri->ri_bits, 0, ri->ri_stride * ri->ri_height);
    387 
    388 	/* Now centre our window if needs be */
    389 	if ((ri->ri_flg & RI_CENTER) != 0) {
    390 		ri->ri_bits += (((ri->ri_width * bpp >> 3) -
    391 		    ri->ri_emustride) >> 1) & ~3;
    392 		ri->ri_bits += ((ri->ri_height - ri->ri_emuheight) >> 1) *
    393 		    ri->ri_stride;
    394 		if (ri->ri_hwbits != NULL) {
    395 			ri->ri_hwbits += (((ri->ri_width * bpp >> 3) -
    396 			    ri->ri_emustride) >> 1) & ~3;
    397 			ri->ri_hwbits +=
    398 			    ((ri->ri_height - ri->ri_emuheight) >> 1) *
    399 			    ri->ri_stride;
    400 		}
    401 		ri->ri_yorigin = (int)(ri->ri_bits - ri->ri_origbits)
    402 		   / ri->ri_stride;
    403 		ri->ri_xorigin = (((int)(ri->ri_bits - ri->ri_origbits)
    404 		   % ri->ri_stride) * 8 / bpp);
    405 	} else
    406 		ri->ri_xorigin = ri->ri_yorigin = 0;
    407 
    408 	/*
    409 	 * Fill in defaults for operations set.  XXX this nukes private
    410 	 * routines used by accelerated fb drivers.
    411 	 */
    412 	ri->ri_ops.mapchar = rasops_mapchar;
    413 	ri->ri_ops.copyrows = rasops_copyrows;
    414 	ri->ri_ops.copycols = rasops_copycols;
    415 	ri->ri_ops.erasecols = rasops_erasecols;
    416 	ri->ri_ops.eraserows = rasops_eraserows;
    417 	ri->ri_ops.cursor = rasops_cursor;
    418 	ri->ri_do_cursor = rasops_do_cursor;
    419 
    420 	ri->ri_caps &= ~(WSSCREEN_UNDERLINE | WSSCREEN_HILIT |
    421 		    WSSCREEN_WSCOLORS | WSSCREEN_REVERSE);
    422 	if (ri->ri_depth < 8 || (ri->ri_flg & RI_FORCEMONO) != 0) {
    423 		ri->ri_ops.allocattr = rasops_allocattr_mono;
    424 		ri->ri_caps |= WSSCREEN_UNDERLINE | WSSCREEN_REVERSE;
    425 	} else {
    426 		ri->ri_ops.allocattr = rasops_allocattr_color;
    427 		ri->ri_caps |= WSSCREEN_UNDERLINE | WSSCREEN_HILIT |
    428 		    WSSCREEN_WSCOLORS | WSSCREEN_REVERSE;
    429 	}
    430 
    431 	switch (ri->ri_depth) {
    432 #if NRASOPS1 > 0
    433 	case 1:
    434 		rasops1_init(ri);
    435 		break;
    436 #endif
    437 #if NRASOPS2 > 0
    438 	case 2:
    439 		rasops2_init(ri);
    440 		break;
    441 #endif
    442 #if NRASOPS4 > 0
    443 	case 4:
    444 		rasops4_init(ri);
    445 		break;
    446 #endif
    447 #if NRASOPS8 > 0
    448 	case 8:
    449 		rasops8_init(ri);
    450 		break;
    451 #endif
    452 #if NRASOPS15 > 0 || NRASOPS16 > 0
    453 	case 15:
    454 	case 16:
    455 		rasops15_init(ri);
    456 		break;
    457 #endif
    458 #if NRASOPS24 > 0
    459 	case 24:
    460 		rasops24_init(ri);
    461 		break;
    462 #endif
    463 #if NRASOPS32 > 0
    464 	case 32:
    465 		rasops32_init(ri);
    466 		break;
    467 #endif
    468 	default:
    469 		ri->ri_flg &= ~RI_CFGDONE;
    470 		splx(s);
    471 		return -1;
    472 	}
    473 
    474 #if NRASOPS_ROTATION > 0
    475 	if (ri->ri_flg & RI_ROTATE_MASK) {
    476 		if (ri->ri_flg & RI_ROTATE_CW) {
    477 			ri->ri_real_ops = ri->ri_ops;
    478 			ri->ri_ops.copycols = rasops_copycols_rotated_cw;
    479 			ri->ri_ops.copyrows = rasops_copyrows_rotated_cw;
    480 			ri->ri_ops.erasecols = rasops_erasecols_rotated_cw;
    481 			ri->ri_ops.eraserows = rasops_eraserows_rotated_cw;
    482 			ri->ri_ops.putchar = rasops_putchar_rotated_cw;
    483 		} else if (ri->ri_flg & RI_ROTATE_CCW) {
    484 			ri->ri_real_ops = ri->ri_ops;
    485 			ri->ri_ops.copycols = rasops_copycols_rotated_ccw;
    486 			ri->ri_ops.copyrows = rasops_copyrows_rotated_ccw;
    487 			ri->ri_ops.erasecols = rasops_erasecols_rotated_ccw;
    488 			ri->ri_ops.eraserows = rasops_eraserows_rotated_ccw;
    489 			ri->ri_ops.putchar = rasops_putchar_rotated_ccw;
    490 		}
    491 	}
    492 #endif
    493 
    494 	ri->ri_flg |= RI_CFGDONE;
    495 	splx(s);
    496 	return 0;
    497 }
    498 
    499 /*
    500  * Map a character.
    501  */
    502 static int
    503 rasops_mapchar(void *cookie, int c, u_int *cp)
    504 {
    505 	struct rasops_info *ri;
    506 
    507 	ri = (struct rasops_info *)cookie;
    508 
    509 	KASSERT(ri->ri_font != NULL);
    510 
    511 	if ( (c = wsfont_map_unichar(ri->ri_font, c)) < 0) {
    512 		*cp = ' ';
    513 		return 0;
    514 	}
    515 
    516 	if (c < ri->ri_font->firstchar) {
    517 		*cp = ' ';
    518 		return 0;
    519 	}
    520 
    521 #if 0
    522 	if (c - ri->ri_font->firstchar >= ri->ri_font->numchars) {
    523 		*cp = ' ';
    524 		return 0;
    525 	}
    526 #endif
    527 	*cp = c;
    528 	return 5;
    529 }
    530 
    531 /*
    532  * Allocate a color attribute.
    533  */
    534 static int
    535 rasops_allocattr_color(void *cookie, int fg, int bg, int flg,
    536     long *attr)
    537 {
    538 	int swap;
    539 
    540 	if (__predict_false((unsigned int)fg >= sizeof(rasops_isgray) ||
    541 	    (unsigned int)bg >= sizeof(rasops_isgray)))
    542 		return EINVAL;
    543 
    544 #ifdef RASOPS_CLIPPING
    545 	fg &= 7;
    546 	bg &= 7;
    547 #endif
    548 	if ((flg & WSATTR_BLINK) != 0)
    549 		return EINVAL;
    550 
    551 	if ((flg & WSATTR_WSCOLORS) == 0) {
    552 #ifdef WS_DEFAULT_FG
    553 		fg = WS_DEFAULT_FG;
    554 #else
    555 		fg = WSCOL_WHITE;
    556 #endif
    557 #ifdef WS_DEFAULT_BG
    558 		bg = WS_DEFAULT_BG;
    559 #else
    560 		bg = WSCOL_BLACK;
    561 #endif
    562 	}
    563 
    564 	if ((flg & WSATTR_REVERSE) != 0) {
    565 		swap = fg;
    566 		fg = bg;
    567 		bg = swap;
    568 	}
    569 
    570 	if ((flg & WSATTR_HILIT) != 0)
    571 		fg += 8;
    572 
    573 	flg = flg & WSATTR_USERMASK;
    574 
    575 	if (rasops_isgray[fg])
    576 		flg |= WSATTR_PRIVATE1;
    577 
    578 	if (rasops_isgray[bg])
    579 		flg |= WSATTR_PRIVATE2;
    580 
    581 	*attr = (bg << 16) | (fg << 24) | flg;
    582 	return 0;
    583 }
    584 
    585 /*
    586  * Allocate a mono attribute.
    587  */
    588 static int
    589 rasops_allocattr_mono(void *cookie, int fg, int bg, int flg,
    590     long *attr)
    591 {
    592 	int swap;
    593 
    594 	if ((flg & (WSATTR_BLINK | WSATTR_HILIT | WSATTR_WSCOLORS)) != 0)
    595 		return EINVAL;
    596 
    597 	fg = 1;
    598 	bg = 0;
    599 
    600 	if ((flg & WSATTR_REVERSE) != 0) {
    601 		swap = fg;
    602 		fg = bg;
    603 		bg = swap;
    604 	}
    605 
    606 	*attr = (bg << 16) | (fg << 24) | ((flg & WSATTR_UNDERLINE) ? 7 : 6);
    607 	return 0;
    608 }
    609 
    610 /*
    611  * Copy rows.
    612  */
    613 static void
    614 rasops_copyrows(void *cookie, int src, int dst, int num)
    615 {
    616 	uint32_t *sp, *dp, *hp, *srp, *drp, *hrp;
    617 	struct rasops_info *ri;
    618 	int n8, n1, cnt, delta;
    619 
    620 	ri = (struct rasops_info *)cookie;
    621 	hp = hrp = NULL;
    622 
    623 #ifdef RASOPS_CLIPPING
    624 	if (dst == src)
    625 		return;
    626 
    627 	if (src < 0) {
    628 		num += src;
    629 		src = 0;
    630 	}
    631 
    632 	if ((src + num) > ri->ri_rows)
    633 		num = ri->ri_rows - src;
    634 
    635 	if (dst < 0) {
    636 		num += dst;
    637 		dst = 0;
    638 	}
    639 
    640 	if ((dst + num) > ri->ri_rows)
    641 		num = ri->ri_rows - dst;
    642 
    643 	if (num <= 0)
    644 		return;
    645 #endif
    646 
    647 	num *= ri->ri_font->fontheight;
    648 	n8 = ri->ri_emustride >> 5;
    649 	n1 = (ri->ri_emustride >> 2) & 7;
    650 
    651 	if (dst < src) {
    652 		srp = (uint32_t *)(ri->ri_bits + src * ri->ri_yscale);
    653 		drp = (uint32_t *)(ri->ri_bits + dst * ri->ri_yscale);
    654 		if (ri->ri_hwbits)
    655 			hrp = (uint32_t *)(ri->ri_hwbits + dst *
    656 			    ri->ri_yscale);
    657 		delta = ri->ri_stride;
    658 	} else {
    659 		src = ri->ri_font->fontheight * src + num - 1;
    660 		dst = ri->ri_font->fontheight * dst + num - 1;
    661 		srp = (uint32_t *)(ri->ri_bits + src * ri->ri_stride);
    662 		drp = (uint32_t *)(ri->ri_bits + dst * ri->ri_stride);
    663 		if (ri->ri_hwbits)
    664 			hrp = (uint32_t *)(ri->ri_hwbits + dst *
    665 			    ri->ri_stride);
    666 
    667 		delta = -ri->ri_stride;
    668 	}
    669 
    670 	while (num--) {
    671 		dp = drp;
    672 		sp = srp;
    673 		if (ri->ri_hwbits)
    674 			hp = hrp;
    675 
    676 		DELTA(drp, delta, uint32_t *);
    677 		DELTA(srp, delta, uint32_t *);
    678 		if (ri->ri_hwbits)
    679 			DELTA(hrp, delta, uint32_t *);
    680 
    681 		for (cnt = n8; cnt; cnt--) {
    682 			dp[0] = sp[0];
    683 			dp[1] = sp[1];
    684 			dp[2] = sp[2];
    685 			dp[3] = sp[3];
    686 			dp[4] = sp[4];
    687 			dp[5] = sp[5];
    688 			dp[6] = sp[6];
    689 			dp[7] = sp[7];
    690 			dp += 8;
    691 			sp += 8;
    692 		}
    693 		if (ri->ri_hwbits) {
    694 			sp -= (8 * n8);
    695 			for (cnt = n8; cnt; cnt--) {
    696 				hp[0] = sp[0];
    697 				hp[1] = sp[1];
    698 				hp[2] = sp[2];
    699 				hp[3] = sp[3];
    700 				hp[4] = sp[4];
    701 				hp[5] = sp[5];
    702 				hp[6] = sp[6];
    703 				hp[7] = sp[7];
    704 				hp += 8;
    705 				sp += 8;
    706 			}
    707 		}
    708 
    709 		for (cnt = n1; cnt; cnt--) {
    710 			*dp++ = *sp++;
    711 			if (ri->ri_hwbits)
    712 				*hp++ = *(sp - 1);
    713 		}
    714 	}
    715 }
    716 
    717 /*
    718  * Copy columns. This is slow, and hard to optimize due to alignment,
    719  * and the fact that we have to copy both left->right and right->left.
    720  * We simply cop-out here and use memmove(), since it handles all of
    721  * these cases anyway.
    722  */
    723 void
    724 rasops_copycols(void *cookie, int row, int src, int dst, int num)
    725 {
    726 	struct rasops_info *ri;
    727 	uint8_t *sp, *dp, *hp;
    728 	int height;
    729 
    730 	ri = (struct rasops_info *)cookie;
    731 	hp = NULL;
    732 
    733 #ifdef RASOPS_CLIPPING
    734 	if (dst == src)
    735 		return;
    736 
    737 	/* Catches < 0 case too */
    738 	if ((unsigned)row >= (unsigned)ri->ri_rows)
    739 		return;
    740 
    741 	if (src < 0) {
    742 		num += src;
    743 		src = 0;
    744 	}
    745 
    746 	if ((src + num) > ri->ri_cols)
    747 		num = ri->ri_cols - src;
    748 
    749 	if (dst < 0) {
    750 		num += dst;
    751 		dst = 0;
    752 	}
    753 
    754 	if ((dst + num) > ri->ri_cols)
    755 		num = ri->ri_cols - dst;
    756 
    757 	if (num <= 0)
    758 		return;
    759 #endif
    760 
    761 	num *= ri->ri_xscale;
    762 	row *= ri->ri_yscale;
    763 	height = ri->ri_font->fontheight;
    764 
    765 	sp = ri->ri_bits + row + src * ri->ri_xscale;
    766 	dp = ri->ri_bits + row + dst * ri->ri_xscale;
    767 	if (ri->ri_hwbits)
    768 		hp = ri->ri_hwbits + row + dst * ri->ri_xscale;
    769 
    770 	while (height--) {
    771 		memmove(dp, sp, num);
    772 		if (ri->ri_hwbits) {
    773 			memcpy(hp, sp, num);
    774 			hp += ri->ri_stride;
    775 		}
    776 		dp += ri->ri_stride;
    777 		sp += ri->ri_stride;
    778 	}
    779 }
    780 
    781 /*
    782  * Turn cursor off/on.
    783  */
    784 static void
    785 rasops_cursor(void *cookie, int on, int row, int col)
    786 {
    787 	struct rasops_info *ri;
    788 
    789 	ri = (struct rasops_info *)cookie;
    790 
    791 	/* Turn old cursor off */
    792 	if ((ri->ri_flg & RI_CURSOR) != 0)
    793 #ifdef RASOPS_CLIPPING
    794 		if ((ri->ri_flg & RI_CURSORCLIP) == 0)
    795 #endif
    796 			ri->ri_do_cursor(ri);
    797 
    798 	/* Select new cursor */
    799 #ifdef RASOPS_CLIPPING
    800 	ri->ri_flg &= ~RI_CURSORCLIP;
    801 
    802 	if (row < 0 || row >= ri->ri_rows)
    803 		ri->ri_flg |= RI_CURSORCLIP;
    804 	else if (col < 0 || col >= ri->ri_cols)
    805 		ri->ri_flg |= RI_CURSORCLIP;
    806 #endif
    807 	ri->ri_crow = row;
    808 	ri->ri_ccol = col;
    809 
    810 	if (on) {
    811 		ri->ri_flg |= RI_CURSOR;
    812 #ifdef RASOPS_CLIPPING
    813 		if ((ri->ri_flg & RI_CURSORCLIP) == 0)
    814 #endif
    815 			ri->ri_do_cursor(ri);
    816 	} else
    817 		ri->ri_flg &= ~RI_CURSOR;
    818 }
    819 
    820 /*
    821  * Make the device colormap
    822  */
    823 static void
    824 rasops_init_devcmap(struct rasops_info *ri)
    825 {
    826 	const uint8_t *p;
    827 	int i, c;
    828 
    829 	switch (ri->ri_depth) {
    830 	case 1:
    831 		ri->ri_devcmap[0] = 0;
    832 		for (i = 1; i < 16; i++)
    833 			ri->ri_devcmap[i] = -1;
    834 		return;
    835 
    836 	case 2:
    837 		for (i = 1; i < 15; i++)
    838 			ri->ri_devcmap[i] = 0xaaaaaaaaU;
    839 
    840 		ri->ri_devcmap[0] = 0;
    841 		ri->ri_devcmap[8] = 0x55555555U;
    842 		ri->ri_devcmap[15] = -1;
    843 		return;
    844 
    845 	case 8:
    846 		if ((ri->ri_flg & RI_8BIT_IS_RGB) == 0) {
    847 			for (i = 0; i < 16; i++)
    848 				ri->ri_devcmap[i] =
    849 				    i | (i<<8) | (i<<16) | (i<<24);
    850 			return;
    851 		}
    852 	}
    853 
    854 	p = rasops_cmap;
    855 
    856 	for (i = 0; i < 16; i++) {
    857 		if (ri->ri_rnum <= 8)
    858 			c = (*p >> (8 - ri->ri_rnum)) << ri->ri_rpos;
    859 		else
    860 			c = (*p << (ri->ri_rnum - 8)) << ri->ri_rpos;
    861 		p++;
    862 
    863 		if (ri->ri_gnum <= 8)
    864 			c |= (*p >> (8 - ri->ri_gnum)) << ri->ri_gpos;
    865 		else
    866 			c |= (*p << (ri->ri_gnum - 8)) << ri->ri_gpos;
    867 		p++;
    868 
    869 		if (ri->ri_bnum <= 8)
    870 			c |= (*p >> (8 - ri->ri_bnum)) << ri->ri_bpos;
    871 		else
    872 			c |= (*p << (ri->ri_bnum - 8)) << ri->ri_bpos;
    873 		p++;
    874 
    875 		/* Fill the word for generic routines, which want this */
    876 		if (ri->ri_depth == 24)
    877 			c = c | ((c & 0xff) << 24);
    878 		else if (ri->ri_depth == 8) {
    879 			c = c | (c << 8);
    880 			c |= c << 16;
    881 		} else if (ri->ri_depth <= 16)
    882 			c = c | (c << 16);
    883 
    884 		/* 24bpp does bswap on the fly. {32,16,15}bpp do it here. */
    885 		if ((ri->ri_flg & RI_BSWAP) == 0)
    886 			ri->ri_devcmap[i] = c;
    887 		else if (ri->ri_depth == 32)
    888 			ri->ri_devcmap[i] = bswap32(c);
    889 		else if (ri->ri_depth == 16 || ri->ri_depth == 15)
    890 			ri->ri_devcmap[i] = bswap16(c);
    891 		else
    892 			ri->ri_devcmap[i] = c;
    893 	}
    894 }
    895 
    896 /*
    897  * Unpack a rasops attribute
    898  */
    899 void
    900 rasops_unpack_attr(long attr, int *fg, int *bg, int *underline)
    901 {
    902 
    903 	*fg = ((u_int)attr >> 24) & 0xf;
    904 	*bg = ((u_int)attr >> 16) & 0xf;
    905 	if (underline != NULL)
    906 		*underline = (u_int)attr & WSATTR_UNDERLINE;
    907 }
    908 
    909 /*
    910  * Erase rows. This isn't static, since 24-bpp uses it in special cases.
    911  */
    912 void
    913 rasops_eraserows(void *cookie, int row, int num, long attr)
    914 {
    915 	struct rasops_info *ri;
    916 	int np, nw, cnt, delta;
    917 	uint32_t *dp, *hp, clr;
    918 	int i;
    919 
    920 	ri = (struct rasops_info *)cookie;
    921 	hp = NULL;
    922 
    923 #ifdef RASOPS_CLIPPING
    924 	if (row < 0) {
    925 		num += row;
    926 		row = 0;
    927 	}
    928 
    929 	if ((row + num) > ri->ri_rows)
    930 		num = ri->ri_rows - row;
    931 
    932 	if (num <= 0)
    933 		return;
    934 #endif
    935 
    936 	clr = ri->ri_devcmap[(attr >> 16) & 0xf];
    937 
    938 	/*
    939 	 * XXX The wsdisplay_emulops interface seems a little deficient in
    940 	 * that there is no way to clear the *entire* screen. We provide a
    941 	 * workaround here: if the entire console area is being cleared, and
    942 	 * the RI_FULLCLEAR flag is set, clear the entire display.
    943 	 */
    944 	if (num == ri->ri_rows && (ri->ri_flg & RI_FULLCLEAR) != 0) {
    945 		np = ri->ri_stride >> 5;
    946 		nw = (ri->ri_stride >> 2) & 7;
    947 		num = ri->ri_height;
    948 		dp = (uint32_t *)ri->ri_origbits;
    949 		if (ri->ri_hwbits)
    950 			hp = (uint32_t *)ri->ri_hworigbits;
    951 		delta = 0;
    952 	} else {
    953 		np = ri->ri_emustride >> 5;
    954 		nw = (ri->ri_emustride >> 2) & 7;
    955 		num *= ri->ri_font->fontheight;
    956 		dp = (uint32_t *)(ri->ri_bits + row * ri->ri_yscale);
    957 		if (ri->ri_hwbits)
    958 			hp = (uint32_t *)(ri->ri_hwbits + row *
    959 			    ri->ri_yscale);
    960 		delta = ri->ri_delta;
    961 	}
    962 
    963 	while (num--) {
    964 		for (cnt = np; cnt; cnt--) {
    965 			for (i = 0; i < 8; i++) {
    966 				dp[i] = clr;
    967 				if (ri->ri_hwbits)
    968 					hp[i] = clr;
    969 			}
    970 			dp += 8;
    971 			if (ri->ri_hwbits)
    972 				hp += 8;
    973 		}
    974 
    975 		for (cnt = nw; cnt; cnt--) {
    976 			*(uint32_t *)dp = clr;
    977 			DELTA(dp, 4, uint32_t *);
    978 			if (ri->ri_hwbits) {
    979 				*(uint32_t *)hp = clr;
    980 				DELTA(hp, 4, uint32_t *);
    981 			}
    982 		}
    983 
    984 		DELTA(dp, delta, uint32_t *);
    985 		if (ri->ri_hwbits)
    986 			DELTA(hp, delta, uint32_t *);
    987 	}
    988 }
    989 
    990 /*
    991  * Actually turn the cursor on or off. This does the dirty work for
    992  * rasops_cursor().
    993  */
    994 static void
    995 rasops_do_cursor(struct rasops_info *ri)
    996 {
    997 	int full, height, cnt, slop1, slop2, row, col;
    998 	uint32_t tmp32, msk1, msk2;
    999 	uint8_t tmp8;
   1000 	uint8_t *dp, *rp, *hrp, *hp;
   1001 
   1002 	hrp = hp = NULL;
   1003 
   1004 #if NRASOPS_ROTATION > 0
   1005 	if (ri->ri_flg & RI_ROTATE_MASK) {
   1006 		if (ri->ri_flg & RI_ROTATE_CW) {
   1007 			/* Rotate rows/columns */
   1008 			row = ri->ri_ccol;
   1009 			col = ri->ri_rows - ri->ri_crow - 1;
   1010 		} else if (ri->ri_flg & RI_ROTATE_CCW) {
   1011 			/* Rotate rows/columns */
   1012 			row = ri->ri_cols - ri->ri_ccol - 1;
   1013 			col = ri->ri_crow;
   1014 		} else {	/* upside-down */
   1015 			row = ri->ri_crow;
   1016 			col = ri->ri_ccol;
   1017 		}
   1018 	} else
   1019 #endif
   1020 	{
   1021 		row = ri->ri_crow;
   1022 		col = ri->ri_ccol;
   1023 	}
   1024 
   1025 	rp = ri->ri_bits + row * ri->ri_yscale + col * ri->ri_xscale;
   1026 	if (ri->ri_hwbits)
   1027 		hrp = ri->ri_hwbits + row * ri->ri_yscale + col
   1028 		    * ri->ri_xscale;
   1029 	height = ri->ri_font->fontheight;
   1030 
   1031 	/*
   1032 	 * For ri_xscale = 1:
   1033 	 *
   1034 	 * Logic below does not work for ri_xscale = 1, e.g.,
   1035 	 * fontwidth = 8 and bpp = 1. So we take care of it.
   1036 	 */
   1037 	if (ri->ri_xscale == 1) {
   1038 		while (height--) {
   1039 			tmp8 = ~*rp;
   1040 
   1041 			*rp = tmp8;
   1042 			rp += ri->ri_stride;
   1043 
   1044 			if (ri->ri_hwbits) {
   1045 				*hrp = tmp8;
   1046 				hrp += ri->ri_stride;
   1047 			}
   1048 		}
   1049 		return;
   1050 	}
   1051 
   1052 	/*
   1053 	 * For ri_xscale = 2, 3, 4, ...:
   1054 	 *
   1055 	 * Note that siop1 <= ri_xscale even for ri_xscale = 2,
   1056 	 * since rp % 3 = 0 or 2 (ri_stride % 4 = 0).
   1057 	 */
   1058 	slop1 = (4 - ((uintptr_t)rp & 3)) & 3;
   1059 	slop2 = (ri->ri_xscale - slop1) & 3;
   1060 	full = (ri->ri_xscale - slop1 - slop2) >> 2;
   1061 
   1062 	rp = (uint8_t *)((uintptr_t)rp & ~3);
   1063 	hrp = (uint8_t *)((uintptr_t)hrp & ~3);
   1064 
   1065 	msk1 = !slop1 ? 0 : be32toh(0xffffffffU >> (32 - (8 * slop1)));
   1066 	msk2 = !slop2 ? 0 : be32toh(0xffffffffU << (32 - (8 * slop2)));
   1067 
   1068 	while (height--) {
   1069 		dp = rp;
   1070 		rp += ri->ri_stride;
   1071 		if (ri->ri_hwbits) {
   1072 			hp = hrp;
   1073 			hrp += ri->ri_stride;
   1074 		}
   1075 
   1076 		if (slop1) {
   1077 			tmp32 = *(uint32_t *)dp ^ msk1;
   1078 			*(uint32_t *)dp = tmp32;
   1079 			dp += 4;
   1080 			if (ri->ri_hwbits) {
   1081 				*(uint32_t *)hp = tmp32;
   1082 				hp += 4;
   1083 			}
   1084 		}
   1085 
   1086 		for (cnt = full; cnt; cnt--) {
   1087 			tmp32 = ~*(uint32_t *)dp;
   1088 			*(uint32_t *)dp = tmp32;
   1089 			dp += 4;
   1090 			if (ri->ri_hwbits) {
   1091 				*(uint32_t *)hp = tmp32;
   1092 				hp += 4;
   1093 			}
   1094 		}
   1095 
   1096 		if (slop2) {
   1097 			tmp32 = *(uint32_t *)dp ^ msk2;
   1098 			*(uint32_t *)dp = tmp32;
   1099 			if (ri->ri_hwbits)
   1100 				*(uint32_t *)hp = tmp32;
   1101 		}
   1102 	}
   1103 }
   1104 
   1105 /*
   1106  * Erase columns.
   1107  */
   1108 void
   1109 rasops_erasecols(void *cookie, int row, int col, int num, long attr)
   1110 {
   1111 	int n8, height, cnt, slop1, slop2, clr;
   1112 	struct rasops_info *ri;
   1113 	uint32_t *rp, *dp, *hrp, *hp;
   1114 	int i;
   1115 
   1116 	ri = (struct rasops_info *)cookie;
   1117 	hrp = hp = NULL;
   1118 
   1119 #ifdef RASOPS_CLIPPING
   1120 	if ((unsigned)row >= (unsigned)ri->ri_rows)
   1121 		return;
   1122 
   1123 	if (col < 0) {
   1124 		num += col;
   1125 		col = 0;
   1126 	}
   1127 
   1128 	if ((col + num) > ri->ri_cols)
   1129 		num = ri->ri_cols - col;
   1130 
   1131 	if (num <= 0)
   1132 		return;
   1133 #endif
   1134 
   1135 	num = num * ri->ri_xscale;
   1136 	rp = (uint32_t *)(ri->ri_bits + row*ri->ri_yscale + col*ri->ri_xscale);
   1137 	if (ri->ri_hwbits)
   1138 		hrp = (uint32_t *)(ri->ri_hwbits + row*ri->ri_yscale +
   1139 		    col*ri->ri_xscale);
   1140 	height = ri->ri_font->fontheight;
   1141 	clr = ri->ri_devcmap[(attr >> 16) & 0xf];
   1142 
   1143 	/* Don't bother using the full loop for <= 32 pels */
   1144 	if (num <= 32) {
   1145 		if (((num | ri->ri_xscale) & 3) == 0) {
   1146 			/* Word aligned blt */
   1147 			num >>= 2;
   1148 
   1149 			while (height--) {
   1150 				dp = rp;
   1151 				DELTA(rp, ri->ri_stride, uint32_t *);
   1152 				if (ri->ri_hwbits) {
   1153 					hp = hrp;
   1154 					DELTA(hrp, ri->ri_stride, uint32_t *);
   1155 				}
   1156 
   1157 				for (cnt = num; cnt; cnt--) {
   1158 					*dp++ = clr;
   1159 					if (ri->ri_hwbits)
   1160 						*hp++ = clr;
   1161 				}
   1162 			}
   1163 		} else if (((num | ri->ri_xscale) & 1) == 0) {
   1164 			/*
   1165 			 * Halfword aligned blt. This is needed so the
   1166 			 * 15/16 bit ops can use this function.
   1167 			 */
   1168 			num >>= 1;
   1169 
   1170 			while (height--) {
   1171 				dp = rp;
   1172 				DELTA(rp, ri->ri_stride, uint32_t *);
   1173 				if (ri->ri_hwbits) {
   1174 					hp = hrp;
   1175 					DELTA(hrp, ri->ri_stride, uint32_t *);
   1176 				}
   1177 
   1178 				for (cnt = num; cnt; cnt--) {
   1179 					*(uint16_t *)dp = clr;
   1180 					DELTA(dp, 2, uint32_t *);
   1181 					if (ri->ri_hwbits) {
   1182 						*(uint16_t *)hp = clr;
   1183 						DELTA(hp, 2, uint32_t *);
   1184 					}
   1185 				}
   1186 			}
   1187 		} else {
   1188 			while (height--) {
   1189 				dp = rp;
   1190 				DELTA(rp, ri->ri_stride, uint32_t *);
   1191 				if (ri->ri_hwbits) {
   1192 					hp = hrp;
   1193 					DELTA(hrp, ri->ri_stride, uint32_t *);
   1194 				}
   1195 
   1196 				for (cnt = num; cnt; cnt--) {
   1197 					*(uint8_t *)dp = clr;
   1198 					DELTA(dp, 1, uint32_t *);
   1199 					if (ri->ri_hwbits) {
   1200 						*(uint8_t *)hp = clr;
   1201 						DELTA(hp, 1, uint32_t *);
   1202 					}
   1203 				}
   1204 			}
   1205 		}
   1206 
   1207 		return;
   1208 	}
   1209 
   1210 	slop1 = (4 - ((long)rp & 3)) & 3;
   1211 	slop2 = (num - slop1) & 3;
   1212 	num -= slop1 + slop2;
   1213 	n8 = num >> 5;
   1214 	num = (num >> 2) & 7;
   1215 
   1216 	while (height--) {
   1217 		dp = rp;
   1218 		DELTA(rp, ri->ri_stride, uint32_t *);
   1219 		if (ri->ri_hwbits) {
   1220 			hp = hrp;
   1221 			DELTA(hrp, ri->ri_stride, uint32_t *);
   1222 		}
   1223 
   1224 		/* Align span to 4 bytes */
   1225 		if (slop1 & 1) {
   1226 			*(uint8_t *)dp = clr;
   1227 			DELTA(dp, 1, uint32_t *);
   1228 			if (ri->ri_hwbits) {
   1229 				*(uint8_t *)hp = clr;
   1230 				DELTA(hp, 1, uint32_t *);
   1231 			}
   1232 		}
   1233 
   1234 		if (slop1 & 2) {
   1235 			*(uint16_t *)dp = clr;
   1236 			DELTA(dp, 2, uint32_t *);
   1237 			if (ri->ri_hwbits) {
   1238 				*(uint16_t *)hp = clr;
   1239 				DELTA(hp, 2, uint32_t *);
   1240 			}
   1241 		}
   1242 
   1243 		/* Write 32 bytes per loop */
   1244 		for (cnt = n8; cnt; cnt--) {
   1245 			for (i = 0; i < 8; i++) {
   1246 				dp[i] = clr;
   1247 				if (ri->ri_hwbits)
   1248 					hp[i] = clr;
   1249 			}
   1250 			dp += 8;
   1251 			if (ri->ri_hwbits)
   1252 				hp += 8;
   1253 		}
   1254 
   1255 		/* Write 4 bytes per loop */
   1256 		for (cnt = num; cnt; cnt--) {
   1257 			*dp++ = clr;
   1258 			if (ri->ri_hwbits)
   1259 				*hp++ = clr;
   1260 		}
   1261 
   1262 		/* Write unaligned trailing slop */
   1263 		if (slop2 & 1) {
   1264 			*(uint8_t *)dp = clr;
   1265 			DELTA(dp, 1, uint32_t *);
   1266 			if (ri->ri_hwbits) {
   1267 				*(uint8_t *)hp = clr;
   1268 				DELTA(hp, 1, uint32_t *);
   1269 			}
   1270 		}
   1271 
   1272 		if (slop2 & 2) {
   1273 			*(uint16_t *)dp = clr;
   1274 			if (ri->ri_hwbits)
   1275 				*(uint16_t *)hp = clr;
   1276 		}
   1277 	}
   1278 }
   1279 
   1280 #if NRASOPS_ROTATION > 0
   1281 /*
   1282  * Quarter clockwise rotation routines (originally intended for the
   1283  * built-in Zaurus C3x00 display in 16bpp).
   1284  */
   1285 
   1286 #include <sys/malloc.h>
   1287 
   1288 static void
   1289 rasops_rotate_font(int *cookie, int rotate)
   1290 {
   1291 	struct rotatedfont *f;
   1292 	int ncookie;
   1293 
   1294 	SLIST_FOREACH(f, &rotatedfonts, rf_next) {
   1295 		if (f->rf_cookie == *cookie) {
   1296 			*cookie = f->rf_rotated;
   1297 			return;
   1298 		}
   1299 	}
   1300 
   1301 	/*
   1302 	 * We did not find a rotated version of this font. Ask the wsfont
   1303 	 * code to compute one for us.
   1304 	 */
   1305 
   1306 	f = malloc(sizeof(struct rotatedfont), M_DEVBUF, M_WAITOK);
   1307 	if (f == NULL)
   1308 		goto fail0;
   1309 
   1310 	if ((ncookie = wsfont_rotate(*cookie, rotate)) == -1)
   1311 		goto fail1;
   1312 
   1313 	f->rf_cookie = *cookie;
   1314 	f->rf_rotated = ncookie;
   1315 	SLIST_INSERT_HEAD(&rotatedfonts, f, rf_next);
   1316 
   1317 	*cookie = ncookie;
   1318 	return;
   1319 
   1320 fail1:	free(f, M_DEVBUF);
   1321 fail0:	/* Just use the existing font, I guess...  */
   1322 	return;
   1323 }
   1324 
   1325 static void
   1326 rasops_copychar(void *cookie, int srcrow, int dstrow, int srccol, int dstcol)
   1327 {
   1328 	struct rasops_info *ri;
   1329 	uint8_t *sp, *dp;
   1330 	int height;
   1331 	int r_srcrow, r_dstrow, r_srccol, r_dstcol;
   1332 
   1333 	ri = (struct rasops_info *)cookie;
   1334 
   1335 	r_srcrow = srccol;
   1336 	r_dstrow = dstcol;
   1337 	r_srccol = ri->ri_rows - srcrow - 1;
   1338 	r_dstcol = ri->ri_rows - dstrow - 1;
   1339 
   1340 	r_srcrow *= ri->ri_yscale;
   1341 	r_dstrow *= ri->ri_yscale;
   1342 	height = ri->ri_font->fontheight;
   1343 
   1344 	sp = ri->ri_bits + r_srcrow + r_srccol * ri->ri_xscale;
   1345 	dp = ri->ri_bits + r_dstrow + r_dstcol * ri->ri_xscale;
   1346 
   1347 	while (height--) {
   1348 		memmove(dp, sp, ri->ri_xscale);
   1349 		dp += ri->ri_stride;
   1350 		sp += ri->ri_stride;
   1351 	}
   1352 }
   1353 
   1354 static void
   1355 rasops_putchar_rotated_cw(void *cookie, int row, int col, u_int uc, long attr)
   1356 {
   1357 	struct rasops_info *ri;
   1358 	uint8_t *rp;
   1359 	int height;
   1360 
   1361 	ri = (struct rasops_info *)cookie;
   1362 
   1363 	if (__predict_false((unsigned int)row > ri->ri_rows ||
   1364 	    (unsigned int)col > ri->ri_cols))
   1365 		return;
   1366 
   1367 	/* Avoid underflow */
   1368 	if ((ri->ri_rows - row - 1) < 0)
   1369 		return;
   1370 
   1371 	/* Do rotated char sans (side)underline */
   1372 	ri->ri_real_ops.putchar(cookie, col, ri->ri_rows - row - 1, uc,
   1373 	    attr & ~WSATTR_UNDERLINE);
   1374 
   1375 	/* Do rotated underline */
   1376 	rp = ri->ri_bits + col * ri->ri_yscale + (ri->ri_rows - row - 1) *
   1377 	    ri->ri_xscale;
   1378 	height = ri->ri_font->fontheight;
   1379 
   1380 	/* XXX this assumes 16-bit color depth */
   1381 	if ((attr & WSATTR_UNDERLINE) != 0) {
   1382 		uint16_t c =
   1383 		    (uint16_t)ri->ri_devcmap[((u_int)attr >> 24) & 0xf];
   1384 
   1385 		while (height--) {
   1386 			*(uint16_t *)rp = c;
   1387 			rp += ri->ri_stride;
   1388 		}
   1389 	}
   1390 }
   1391 
   1392 static void
   1393 rasops_erasecols_rotated_cw(void *cookie, int row, int col, int num, long attr)
   1394 {
   1395 	struct rasops_info *ri;
   1396 	int i;
   1397 
   1398 	ri = (struct rasops_info *)cookie;
   1399 
   1400 	for (i = col; i < col + num; i++)
   1401 		ri->ri_ops.putchar(cookie, row, i, ' ', attr);
   1402 }
   1403 
   1404 /* XXX: these could likely be optimised somewhat. */
   1405 static void
   1406 rasops_copyrows_rotated_cw(void *cookie, int src, int dst, int num)
   1407 {
   1408 	struct rasops_info *ri = (struct rasops_info *)cookie;
   1409 	int col, roff;
   1410 
   1411 	if (src > dst)
   1412 		for (roff = 0; roff < num; roff++)
   1413 			for (col = 0; col < ri->ri_cols; col++)
   1414 				rasops_copychar(cookie, src + roff, dst + roff,
   1415 				    col, col);
   1416 	else
   1417 		for (roff = num - 1; roff >= 0; roff--)
   1418 			for (col = 0; col < ri->ri_cols; col++)
   1419 				rasops_copychar(cookie, src + roff, dst + roff,
   1420 				    col, col);
   1421 }
   1422 
   1423 static void
   1424 rasops_copycols_rotated_cw(void *cookie, int row, int src, int dst, int num)
   1425 {
   1426 	int coff;
   1427 
   1428 	if (src > dst)
   1429 		for (coff = 0; coff < num; coff++)
   1430 			rasops_copychar(cookie, row, row, src + coff,
   1431 			    dst + coff);
   1432 	else
   1433 		for (coff = num - 1; coff >= 0; coff--)
   1434 			rasops_copychar(cookie, row, row, src + coff,
   1435 			    dst + coff);
   1436 }
   1437 
   1438 static void
   1439 rasops_eraserows_rotated_cw(void *cookie, int row, int num, long attr)
   1440 {
   1441 	struct rasops_info *ri;
   1442 	int col, rn;
   1443 
   1444 	ri = (struct rasops_info *)cookie;
   1445 
   1446 	for (rn = row; rn < row + num; rn++)
   1447 		for (col = 0; col < ri->ri_cols; col++)
   1448 			ri->ri_ops.putchar(cookie, rn, col, ' ', attr);
   1449 }
   1450 
   1451 /*
   1452  * Quarter counter-clockwise rotation routines (originally intended for the
   1453  * built-in Sharp W-ZERO3 display in 16bpp).
   1454  */
   1455 static void
   1456 rasops_copychar_ccw(void *cookie, int srcrow, int dstrow, int srccol,
   1457     int dstcol)
   1458 {
   1459 	struct rasops_info *ri;
   1460 	uint8_t *sp, *dp;
   1461 	int height;
   1462 	int r_srcrow, r_dstrow, r_srccol, r_dstcol;
   1463 
   1464 	ri = (struct rasops_info *)cookie;
   1465 
   1466 	r_srcrow = ri->ri_cols - srccol - 1;
   1467 	r_dstrow = ri->ri_cols - dstcol - 1;
   1468 	r_srccol = srcrow;
   1469 	r_dstcol = dstrow;
   1470 
   1471 	r_srcrow *= ri->ri_yscale;
   1472 	r_dstrow *= ri->ri_yscale;
   1473 	height = ri->ri_font->fontheight;
   1474 
   1475 	sp = ri->ri_bits + r_srcrow + r_srccol * ri->ri_xscale;
   1476 	dp = ri->ri_bits + r_dstrow + r_dstcol * ri->ri_xscale;
   1477 
   1478 	while (height--) {
   1479 		memmove(dp, sp, ri->ri_xscale);
   1480 		dp += ri->ri_stride;
   1481 		sp += ri->ri_stride;
   1482 	}
   1483 }
   1484 
   1485 static void
   1486 rasops_putchar_rotated_ccw(void *cookie, int row, int col, u_int uc, long attr)
   1487 {
   1488 	struct rasops_info *ri;
   1489 	uint8_t *rp;
   1490 	int height;
   1491 
   1492 	ri = (struct rasops_info *)cookie;
   1493 
   1494 	if (__predict_false((unsigned int)row > ri->ri_rows ||
   1495 	    (unsigned int)col > ri->ri_cols))
   1496 		return;
   1497 
   1498 	/* Avoid underflow */
   1499 	if ((ri->ri_cols - col - 1) < 0)
   1500 		return;
   1501 
   1502 	/* Do rotated char sans (side)underline */
   1503 	ri->ri_real_ops.putchar(cookie, ri->ri_cols - col - 1, row, uc,
   1504 	    attr & ~WSATTR_UNDERLINE);
   1505 
   1506 	/* Do rotated underline */
   1507 	rp = ri->ri_bits + (ri->ri_cols - col - 1) * ri->ri_yscale +
   1508 	    row * ri->ri_xscale +
   1509 	    (ri->ri_font->fontwidth - 1) * ri->ri_pelbytes;
   1510 	height = ri->ri_font->fontheight;
   1511 
   1512 	/* XXX this assumes 16-bit color depth */
   1513 	if ((attr & WSATTR_UNDERLINE) != 0) {
   1514 		uint16_t c =
   1515 		    (uint16_t)ri->ri_devcmap[((u_int)attr >> 24) & 0xf];
   1516 
   1517 		while (height--) {
   1518 			*(uint16_t *)rp = c;
   1519 			rp += ri->ri_stride;
   1520 		}
   1521 	}
   1522 }
   1523 
   1524 /* XXX: these could likely be optimised somewhat. */
   1525 static void
   1526 rasops_copyrows_rotated_ccw(void *cookie, int src, int dst, int num)
   1527 {
   1528 	struct rasops_info *ri = (struct rasops_info *)cookie;
   1529 	int col, roff;
   1530 
   1531 	if (src > dst)
   1532 		for (roff = 0; roff < num; roff++)
   1533 			for (col = 0; col < ri->ri_cols; col++)
   1534 				rasops_copychar_ccw(cookie,
   1535 				    src + roff, dst + roff, col, col);
   1536 	else
   1537 		for (roff = num - 1; roff >= 0; roff--)
   1538 			for (col = 0; col < ri->ri_cols; col++)
   1539 				rasops_copychar_ccw(cookie,
   1540 				    src + roff, dst + roff, col, col);
   1541 }
   1542 
   1543 static void
   1544 rasops_copycols_rotated_ccw(void *cookie, int row, int src, int dst, int num)
   1545 {
   1546 	int coff;
   1547 
   1548 	if (src > dst)
   1549 		for (coff = 0; coff < num; coff++)
   1550 			rasops_copychar_ccw(cookie, row, row,
   1551 			    src + coff, dst + coff);
   1552 	else
   1553 		for (coff = num - 1; coff >= 0; coff--)
   1554 			rasops_copychar_ccw(cookie, row, row,
   1555 			    src + coff, dst + coff);
   1556 }
   1557 #endif	/* NRASOPS_ROTATION */
   1558 
   1559 void
   1560 rasops_make_box_chars_16(struct rasops_info *ri)
   1561 {
   1562 	uint16_t vert_mask, hmask_left, hmask_right;
   1563 	uint16_t *data = (uint16_t *)ri->ri_optfont.data;
   1564 	int c, i, mid;
   1565 
   1566 	vert_mask = 0xc000 >> ((ri->ri_font->fontwidth >> 1) - 1);
   1567 	hmask_left = 0xff00 << (8 - (ri->ri_font->fontwidth >> 1));
   1568 	hmask_right = hmask_left >> ((ri->ri_font->fontwidth + 1) >> 1);
   1569 	mid = (ri->ri_font->fontheight + 1) >> 1;
   1570 
   1571 	/* 0x00 would be empty anyway so don't bother */
   1572 	for (c = 1; c < 16; c++) {
   1573 		data += ri->ri_font->fontheight;
   1574 		if (c & 1) {
   1575 			/* upper segment */
   1576 			for (i = 0; i < mid; i++)
   1577 				data[i] = vert_mask;
   1578 		}
   1579 		if (c & 4) {
   1580 			/* lower segment */
   1581 			for (i = mid; i < ri->ri_font->fontheight; i++)
   1582 				data[i] = vert_mask;
   1583 		}
   1584 		if (c & 2) {
   1585 			/* right segment */
   1586 			i = ri->ri_font->fontheight >> 1;
   1587 			data[mid - 1] |= hmask_right;
   1588 			data[mid] |= hmask_right;
   1589 		}
   1590 		if (c & 8) {
   1591 			/* left segment */
   1592 			data[mid - 1] |= hmask_left;
   1593 			data[mid] |= hmask_left;
   1594 		}
   1595 	}
   1596 }
   1597 
   1598 void
   1599 rasops_make_box_chars_8(struct rasops_info *ri)
   1600 {
   1601 	uint8_t vert_mask, hmask_left, hmask_right;
   1602 	uint8_t *data = (uint8_t *)ri->ri_optfont.data;
   1603 	int c, i, mid;
   1604 
   1605 	vert_mask = 0xc0 >> ((ri->ri_font->fontwidth >> 1) - 1);
   1606 	hmask_left = 0xf0 << (4 - (ri->ri_font->fontwidth >> 1));
   1607 	hmask_right = hmask_left >> ((ri->ri_font->fontwidth + 1) >> 1);
   1608 	mid = (ri->ri_font->fontheight + 1) >> 1;
   1609 
   1610 	/* 0x00 would be empty anyway so don't bother */
   1611 	for (c = 1; c < 16; c++) {
   1612 		data += ri->ri_font->fontheight;
   1613 		if (c & 1) {
   1614 			/* upper segment */
   1615 			for (i = 0; i < mid; i++)
   1616 				data[i] = vert_mask;
   1617 		}
   1618 		if (c & 4) {
   1619 			/* lower segment */
   1620 			for (i = mid; i < ri->ri_font->fontheight; i++)
   1621 				data[i] = vert_mask;
   1622 		}
   1623 		if (c & 2) {
   1624 			/* right segment */
   1625 			i = ri->ri_font->fontheight >> 1;
   1626 			data[mid - 1] |= hmask_right;
   1627 			data[mid] |= hmask_right;
   1628 		}
   1629 		if (c & 8) {
   1630 			/* left segment */
   1631 			data[mid - 1] |= hmask_left;
   1632 			data[mid] |= hmask_left;
   1633 		}
   1634 	}
   1635 }
   1636 
   1637 void
   1638 rasops_make_box_chars_32(struct rasops_info *ri)
   1639 {
   1640 	uint32_t vert_mask, hmask_left, hmask_right;
   1641 	uint32_t *data = (uint32_t *)ri->ri_optfont.data;
   1642 	int c, i, mid;
   1643 
   1644 	vert_mask = 0xc0000000U >> ((ri->ri_font->fontwidth >> 1) - 1);
   1645 	hmask_left = 0xffff0000U << (16 - (ri->ri_font->fontwidth >> 1));
   1646 	hmask_right = hmask_left >> ((ri->ri_font->fontwidth + 1) >> 1);
   1647 	mid = (ri->ri_font->fontheight + 1) >> 1;
   1648 
   1649 	/* 0x00 would be empty anyway so don't bother */
   1650 	for (c = 1; c < 16; c++) {
   1651 		data += ri->ri_font->fontheight;
   1652 		if (c & 1) {
   1653 			/* upper segment */
   1654 			for (i = 0; i < mid; i++)
   1655 				data[i] = vert_mask;
   1656 		}
   1657 		if (c & 4) {
   1658 			/* lower segment */
   1659 			for (i = mid; i < ri->ri_font->fontheight; i++)
   1660 				data[i] = vert_mask;
   1661 		}
   1662 		if (c & 2) {
   1663 			/* right segment */
   1664 			i = ri->ri_font->fontheight >> 1;
   1665 			data[mid - 1] |= hmask_right;
   1666 			data[mid] |= hmask_right;
   1667 		}
   1668 		if (c & 8) {
   1669 			/* left segment */
   1670 			data[mid - 1] |= hmask_left;
   1671 			data[mid] |= hmask_left;
   1672 		}
   1673 	}
   1674 }
   1675 
   1676 void
   1677 rasops_make_box_chars_alpha(struct rasops_info *ri)
   1678 {
   1679 	uint8_t *data = (uint8_t *)ri->ri_optfont.data;
   1680 	uint8_t *ddata;
   1681 	int c, i, hmid, vmid, wi, he;
   1682 
   1683 	wi = ri->ri_font->fontwidth;
   1684 	he = ri->ri_font->fontheight;
   1685 
   1686 	vmid = (he + 1) >> 1;
   1687 	hmid = (wi + 1) >> 1;
   1688 
   1689 	/* 0x00 would be empty anyway so don't bother */
   1690 	for (c = 1; c < 16; c++) {
   1691 		data += ri->ri_fontscale;
   1692 		if (c & 1) {
   1693 			/* upper segment */
   1694 			ddata = data + hmid;
   1695 			for (i = 0; i <= vmid; i++) {
   1696 				*ddata = 0xff;
   1697 				ddata += wi;
   1698 			}
   1699 		}
   1700 		if (c & 4) {
   1701 			/* lower segment */
   1702 			ddata = data + wi * vmid + hmid;
   1703 			for (i = vmid; i < he; i++) {
   1704 				*ddata = 0xff;
   1705 				ddata += wi;
   1706 			}
   1707 		}
   1708 		if (c & 2) {
   1709 			/* right segment */
   1710 			ddata = data + wi * vmid + hmid;
   1711 			for (i = hmid; i < wi; i++) {
   1712 				*ddata = 0xff;
   1713 				ddata++;
   1714 			}
   1715 		}
   1716 		if (c & 8) {
   1717 			/* left segment */
   1718 			ddata = data + wi * vmid;
   1719 			for (i = 0; i <= hmid; i++) {
   1720 				*ddata = 0xff;
   1721 				ddata++;
   1722 			}
   1723 		}
   1724 	}
   1725 }
   1726 
   1727 /*
   1728  * Return a colour map appropriate for the given struct rasops_info in the
   1729  * same form used by rasops_cmap[]
   1730  * For now this is either a copy of rasops_cmap[] or an R3G3B2 map, it should
   1731  * probably be a linear ( or gamma corrected? ) ramp for higher depths.
   1732  */
   1733 
   1734 int
   1735 rasops_get_cmap(struct rasops_info *ri, uint8_t *palette, size_t bytes)
   1736 {
   1737 
   1738 	if ((ri->ri_depth == 8 ) && ((ri->ri_flg & RI_8BIT_IS_RGB) > 0)) {
   1739 		/* generate an R3G3B2 palette */
   1740 		int i, idx = 0;
   1741 		uint8_t tmp;
   1742 
   1743 		if (bytes < 768)
   1744 			return EINVAL;
   1745 		for (i = 0; i < 256; i++) {
   1746 			tmp = i & 0xe0;
   1747 			/*
   1748 			 * replicate bits so 0xe0 maps to a red value of 0xff
   1749 			 * in order to make white look actually white
   1750 			 */
   1751 			tmp |= (tmp >> 3) | (tmp >> 6);
   1752 			palette[idx] = tmp;
   1753 			idx++;
   1754 
   1755 			tmp = (i & 0x1c) << 3;
   1756 			tmp |= (tmp >> 3) | (tmp >> 6);
   1757 			palette[idx] = tmp;
   1758 			idx++;
   1759 
   1760 			tmp = (i & 0x03) << 6;
   1761 			tmp |= tmp >> 2;
   1762 			tmp |= tmp >> 4;
   1763 			palette[idx] = tmp;
   1764 			idx++;
   1765 		}
   1766 	} else
   1767 		memcpy(palette, rasops_cmap, MIN(bytes, sizeof(rasops_cmap)));
   1768 	return 0;
   1769 }
   1770