Home | History | Annotate | Line # | Download | only in rasops
rasops.c revision 1.7
      1  1.7  ad /*	 $NetBSD: rasops.c,v 1.7 1999/05/15 12:54:53 ad Exp $ */
      2  1.1  ad 
      3  1.2  ad /*
      4  1.2  ad  * Copyright (c) 1999 Andy Doran <ad (at) NetBSD.org>
      5  1.1  ad  * All rights reserved.
      6  1.1  ad  *
      7  1.1  ad  * Redistribution and use in source and binary forms, with or without
      8  1.1  ad  * modification, are permitted provided that the following conditions
      9  1.1  ad  * are met:
     10  1.1  ad  * 1. Redistributions of source code must retain the above copyright
     11  1.1  ad  *    notice, this list of conditions and the following disclaimer.
     12  1.1  ad  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1  ad  *    notice, this list of conditions and the following disclaimer in the
     14  1.1  ad  *    documentation and/or other materials provided with the distribution.
     15  1.1  ad  *
     16  1.2  ad  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
     17  1.2  ad  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     18  1.2  ad  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     19  1.2  ad  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     20  1.2  ad  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     21  1.2  ad  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     22  1.2  ad  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     23  1.2  ad  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     24  1.2  ad  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     25  1.2  ad  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     26  1.2  ad  * SUCH DAMAGE.
     27  1.2  ad  *
     28  1.1  ad  */
     29  1.2  ad 
     30  1.1  ad #include <sys/cdefs.h>
     31  1.7  ad __KERNEL_RCSID(0, "$NetBSD: rasops.c,v 1.7 1999/05/15 12:54:53 ad Exp $");
     32  1.1  ad 
     33  1.4  ad #include "rasops_glue.h"
     34  1.1  ad 
     35  1.1  ad #include <sys/types.h>
     36  1.1  ad #include <sys/param.h>
     37  1.1  ad #include <sys/systm.h>
     38  1.1  ad #include <sys/time.h>
     39  1.1  ad 
     40  1.3  ad #include <machine/bswap.h>
     41  1.4  ad #include <machine/endian.h>
     42  1.3  ad 
     43  1.1  ad #include <dev/wscons/wsdisplayvar.h>
     44  1.1  ad #include <dev/wscons/wsconsio.h>
     45  1.1  ad #include <dev/wsfont/wsfont.h>
     46  1.1  ad #include <dev/rasops/rasops.h>
     47  1.1  ad 
     48  1.1  ad /* ANSI colormap (R,G,B). Upper 8 are high-intensity */
     49  1.1  ad u_char rasops_cmap[256*3] = {
     50  1.1  ad 	0x00, 0x00, 0x00, /* black */
     51  1.1  ad 	0x7f, 0x00, 0x00, /* red */
     52  1.1  ad 	0x00, 0x7f, 0x00, /* green */
     53  1.1  ad 	0x7f, 0x7f, 0x00, /* brown */
     54  1.1  ad 	0x00, 0x00, 0x7f, /* blue */
     55  1.1  ad 	0x7f, 0x00, 0x7f, /* magenta */
     56  1.1  ad 	0x00, 0x7f, 0x7f, /* cyan */
     57  1.1  ad 	0xc7, 0xc7, 0xc7, /* white - XXX too dim? */
     58  1.1  ad 
     59  1.1  ad 	0x7f, 0x7f, 0x7f, /* black */
     60  1.1  ad 	0xff, 0x00, 0x00, /* red */
     61  1.1  ad 	0x00, 0xff, 0x00, /* green */
     62  1.1  ad 	0xff, 0xff, 0x00, /* brown */
     63  1.1  ad 	0x00, 0x00, 0xff, /* blue */
     64  1.1  ad 	0xff, 0x00, 0xff, /* magenta */
     65  1.1  ad 	0x00, 0xff, 0xff, /* cyan */
     66  1.1  ad 	0xff, 0xff, 0xff, /* white */
     67  1.1  ad };
     68  1.1  ad 
     69  1.1  ad /* True if color is gray */
     70  1.1  ad u_char rasops_isgray[16] = {
     71  1.1  ad 	1, 0, 0, 0,
     72  1.1  ad 	0, 0, 0, 1,
     73  1.1  ad 	1, 0, 0, 0,
     74  1.1  ad 	0, 0, 0, 1
     75  1.1  ad };
     76  1.1  ad 
     77  1.4  ad /* Generic functions */
     78  1.1  ad static void	rasops_copyrows __P((void *, int, int, int));
     79  1.1  ad static int	rasops_mapchar __P((void *, int, u_int *));
     80  1.1  ad static void	rasops_cursor __P((void *, int, int, int));
     81  1.1  ad static int	rasops_alloc_cattr __P((void *, int, int, int, long *));
     82  1.1  ad static int	rasops_alloc_mattr __P((void *, int, int, int, long *));
     83  1.4  ad static void	rasops_do_cursor __P((struct rasops_info *));
     84  1.4  ad static void	rasops_init_devcmap __P((struct rasops_info *));
     85  1.1  ad 
     86  1.1  ad /* Per-depth initalization functions */
     87  1.1  ad void	rasops1_init __P((struct rasops_info *));
     88  1.4  ad void	rasops2_init __P((struct rasops_info *));
     89  1.1  ad void	rasops8_init __P((struct rasops_info *));
     90  1.1  ad void	rasops15_init __P((struct rasops_info *));
     91  1.1  ad void	rasops24_init __P((struct rasops_info *));
     92  1.1  ad void	rasops32_init __P((struct rasops_info *));
     93  1.1  ad 
     94  1.1  ad /*
     95  1.1  ad  * Initalize a 'rasops_info' descriptor.
     96  1.1  ad  */
     97  1.1  ad int
     98  1.1  ad rasops_init(ri, wantrows, wantcols, clear, center)
     99  1.1  ad 	struct rasops_info *ri;
    100  1.1  ad 	int wantrows, wantcols, clear, center;
    101  1.1  ad {
    102  1.4  ad #ifdef _KERNEL
    103  1.1  ad 	/* Select a font if the caller doesn't care */
    104  1.1  ad 	if (ri->ri_font == NULL) {
    105  1.1  ad 		int cookie;
    106  1.1  ad 
    107  1.1  ad 		wsfont_init();
    108  1.1  ad 
    109  1.1  ad 		/* Want 8 pixel wide, don't care about aestethics */
    110  1.7  ad 		if ((cookie = wsfont_find(NULL, 8, 0, 0)) <= 0)
    111  1.1  ad 			cookie = wsfont_find(NULL, 0, 0, 0);
    112  1.1  ad 
    113  1.7  ad 		if (cookie <= 0) {
    114  1.1  ad 			printf("rasops_init: font table is empty\n");
    115  1.1  ad 			return (-1);
    116  1.1  ad 		}
    117  1.1  ad 
    118  1.1  ad 		if (wsfont_lock(cookie, &ri->ri_font,
    119  1.4  ad 		    WSFONT_L2R, WSFONT_L2R) < 0) {
    120  1.1  ad 			printf("rasops_init: couldn't lock font\n");
    121  1.1  ad 			return (-1);
    122  1.1  ad 		}
    123  1.5  ad 
    124  1.5  ad 		ri->ri_wsfcookie = cookie;
    125  1.1  ad 	}
    126  1.4  ad #endif
    127  1.1  ad 
    128  1.1  ad 	/* This should never happen in reality... */
    129  1.1  ad #ifdef DEBUG
    130  1.1  ad 	if ((int)ri->ri_bits & 3) {
    131  1.1  ad 		printf("rasops_init: bits not aligned on 32-bit boundary\n");
    132  1.1  ad 		return (-1);
    133  1.1  ad 	}
    134  1.1  ad 
    135  1.1  ad 	if ((int)ri->ri_stride & 3) {
    136  1.1  ad 		printf("rasops_init: stride not aligned on 32-bit boundary\n");
    137  1.1  ad 		return (-1);
    138  1.1  ad 	}
    139  1.1  ad #endif
    140  1.4  ad 
    141  1.1  ad 	/* Fix color palette. We need this for the cursor to work. */
    142  1.1  ad 	rasops_cmap[255*3+0] = 0xff;
    143  1.1  ad 	rasops_cmap[255*3+1] = 0xff;
    144  1.1  ad 	rasops_cmap[255*3+2] = 0xff;
    145  1.1  ad 
    146  1.4  ad 	/* setfont does most of the work */
    147  1.4  ad 	if (rasops_setfont(ri, wantrows, wantcols, clear, center))
    148  1.4  ad 		return (-1);
    149  1.4  ad 
    150  1.4  ad 	rasops_init_devcmap(ri);
    151  1.4  ad 	ri->ri_flg = RASOPS_INITTED;
    152  1.4  ad 	return (0);
    153  1.4  ad }
    154  1.4  ad 
    155  1.4  ad 
    156  1.4  ad /*
    157  1.4  ad  * Choose a different font. The new font will already be set in ri_font.
    158  1.4  ad  */
    159  1.4  ad int
    160  1.4  ad rasops_setfont(ri, wantrows, wantcols, clear, center)
    161  1.4  ad 	struct rasops_info *ri;
    162  1.4  ad 	int wantrows, wantcols, clear, center;
    163  1.4  ad {
    164  1.4  ad 	int bpp;
    165  1.4  ad 
    166  1.4  ad 	if (ri->ri_font->fontwidth > 32 || ri->ri_font->fontwidth < 4)
    167  1.4  ad 		panic("rasops_init: fontwidth assumptions botched!\n");
    168  1.4  ad 
    169  1.4  ad 	/* Need this to frob the setup below */
    170  1.4  ad 	bpp = (ri->ri_depth == 15 ? 16 : ri->ri_depth);
    171  1.4  ad 
    172  1.4  ad 	if (ri->ri_flg & RASOPS_INITTED)
    173  1.4  ad 		ri->ri_bits = ri->ri_origbits;
    174  1.4  ad 
    175  1.1  ad 	/* Don't care if the caller wants a hideously small console */
    176  1.1  ad 	if (wantrows < 10)
    177  1.1  ad 		wantrows = 5000;
    178  1.1  ad 
    179  1.1  ad 	if (wantcols < 20)
    180  1.1  ad 		wantcols = 5000;
    181  1.1  ad 
    182  1.1  ad 	/* Now constrain what they get */
    183  1.1  ad 	ri->ri_emuwidth = ri->ri_font->fontwidth * wantcols;
    184  1.1  ad 	ri->ri_emuheight = ri->ri_font->fontheight * wantrows;
    185  1.1  ad 
    186  1.1  ad 	if (ri->ri_emuwidth > ri->ri_width)
    187  1.1  ad 		ri->ri_emuwidth = ri->ri_width;
    188  1.1  ad 
    189  1.1  ad 	if (ri->ri_emuheight > ri->ri_height)
    190  1.1  ad 		ri->ri_emuheight = ri->ri_height;
    191  1.1  ad 
    192  1.1  ad 	/* Reduce width until aligned on a 32-bit boundary */
    193  1.4  ad 	while ((ri->ri_emuwidth*bpp & 31) != 0)
    194  1.1  ad 		ri->ri_emuwidth--;
    195  1.1  ad 
    196  1.1  ad 	ri->ri_cols = ri->ri_emuwidth / ri->ri_font->fontwidth;
    197  1.1  ad 	ri->ri_rows = ri->ri_emuheight / ri->ri_font->fontheight;
    198  1.4  ad 	ri->ri_emustride = ri->ri_emuwidth * bpp >> 3;
    199  1.1  ad 	ri->ri_delta = ri->ri_stride - ri->ri_emustride;
    200  1.1  ad 	ri->ri_ccol = 0;
    201  1.1  ad 	ri->ri_crow = 0;
    202  1.4  ad 	ri->ri_pelbytes = bpp >> 3;
    203  1.1  ad 
    204  1.4  ad 	ri->ri_xscale = (ri->ri_font->fontwidth * bpp) >> 3;
    205  1.1  ad 	ri->ri_yscale = ri->ri_font->fontheight * ri->ri_stride;
    206  1.1  ad 	ri->ri_fontscale = ri->ri_font->fontheight * ri->ri_font->stride;
    207  1.1  ad 
    208  1.1  ad #ifdef DEBUG
    209  1.1  ad 	if (ri->ri_delta & 3)
    210  1.1  ad 		panic("rasops_init: delta isn't aligned on 32-bit boundary!");
    211  1.1  ad #endif
    212  1.1  ad 	/* Clear the entire display */
    213  1.1  ad 	if (clear)
    214  1.1  ad 		bzero(ri->ri_bits, ri->ri_stride * ri->ri_height);
    215  1.1  ad 
    216  1.1  ad 	/* Now centre our window if needs be */
    217  1.1  ad 	ri->ri_origbits = ri->ri_bits;
    218  1.1  ad 
    219  1.1  ad 	if (center) {
    220  1.1  ad 		ri->ri_bits += ((ri->ri_stride - ri->ri_emustride) >> 1) & ~3;
    221  1.1  ad 		ri->ri_bits += ((ri->ri_height - ri->ri_emuheight) >> 1) *
    222  1.1  ad 		    ri->ri_stride;
    223  1.5  ad 
    224  1.5  ad 		ri->ri_yorigin = (int)(ri->ri_bits - ri->ri_origbits)
    225  1.5  ad 		   / ri->ri_stride;
    226  1.5  ad 		ri->ri_xorigin = (((int)(ri->ri_bits - ri->ri_origbits)
    227  1.5  ad 		   % ri->ri_stride) * bpp) >> 3;
    228  1.5  ad 	} else
    229  1.5  ad 		ri->ri_xorigin = ri->ri_yorigin = 0;
    230  1.4  ad 
    231  1.4  ad 	/*
    232  1.4  ad 	 * Fill in defaults for operations set.  XXX this nukes private
    233  1.4  ad 	 * routines used by accelerated fb drivers.
    234  1.4  ad 	 */
    235  1.1  ad 	ri->ri_ops.mapchar = rasops_mapchar;
    236  1.1  ad 	ri->ri_ops.copyrows = rasops_copyrows;
    237  1.1  ad 	ri->ri_ops.copycols = rasops_copycols;
    238  1.4  ad 	ri->ri_ops.erasecols = rasops_erasecols;
    239  1.4  ad 	ri->ri_ops.eraserows = rasops_eraserows;
    240  1.1  ad 	ri->ri_ops.cursor = rasops_cursor;
    241  1.4  ad 	ri->ri_do_cursor = rasops_do_cursor;
    242  1.1  ad 
    243  1.4  ad 	if (ri->ri_depth < 8 || ri->ri_forcemono) {
    244  1.1  ad 		ri->ri_ops.alloc_attr = rasops_alloc_mattr;
    245  1.4  ad 		ri->ri_caps = WSATTR_UNDERLINE;
    246  1.4  ad 	} else {
    247  1.1  ad 		ri->ri_ops.alloc_attr = rasops_alloc_cattr;
    248  1.4  ad 		ri->ri_caps = WSATTR_UNDERLINE | WSATTR_HILIT |
    249  1.4  ad 		    WSATTR_WSCOLORS;
    250  1.4  ad 	}
    251  1.4  ad 
    252  1.1  ad 	switch (ri->ri_depth) {
    253  1.4  ad #if NRASOPS1
    254  1.1  ad 	case 1:
    255  1.1  ad 		rasops1_init(ri);
    256  1.1  ad 		break;
    257  1.1  ad #endif
    258  1.1  ad 
    259  1.4  ad #if NRASOPS2
    260  1.4  ad 	case 2:
    261  1.4  ad 		rasops2_init(ri);
    262  1.4  ad 		break;
    263  1.4  ad #endif
    264  1.4  ad 
    265  1.4  ad #if NRASOPS8
    266  1.1  ad 	case 8:
    267  1.1  ad 		rasops8_init(ri);
    268  1.1  ad 		break;
    269  1.1  ad #endif
    270  1.1  ad 
    271  1.4  ad #if NRASOPS15 || NRASOPS16
    272  1.1  ad 	case 15:
    273  1.1  ad 	case 16:
    274  1.1  ad 		rasops15_init(ri);
    275  1.1  ad 		break;
    276  1.1  ad #endif
    277  1.1  ad 
    278  1.4  ad #if NRASOPS24
    279  1.1  ad 	case 24:
    280  1.1  ad 		rasops24_init(ri);
    281  1.1  ad 		break;
    282  1.1  ad #endif
    283  1.1  ad 
    284  1.4  ad #if NRASOPS32
    285  1.1  ad 	case 32:
    286  1.1  ad 		rasops32_init(ri);
    287  1.1  ad 		break;
    288  1.1  ad #endif
    289  1.1  ad 	default:
    290  1.1  ad 		ri->ri_flg = 0;
    291  1.1  ad 		return (-1);
    292  1.1  ad 	}
    293  1.1  ad 
    294  1.1  ad 	return (0);
    295  1.1  ad }
    296  1.1  ad 
    297  1.1  ad 
    298  1.1  ad /*
    299  1.1  ad  * Map a character.
    300  1.1  ad  */
    301  1.1  ad static int
    302  1.1  ad rasops_mapchar(cookie, c, cp)
    303  1.1  ad 	void *cookie;
    304  1.1  ad 	int c;
    305  1.1  ad 	u_int *cp;
    306  1.1  ad {
    307  1.1  ad 	struct rasops_info *ri;
    308  1.1  ad 
    309  1.1  ad 	ri = (struct rasops_info *)cookie;
    310  1.1  ad 
    311  1.1  ad 	if (c < ri->ri_font->firstchar) {
    312  1.1  ad 		*cp = ' ';
    313  1.1  ad 		return (0);
    314  1.1  ad 	}
    315  1.1  ad 
    316  1.1  ad 	if (c - ri->ri_font->firstchar >= ri->ri_font->numchars) {
    317  1.1  ad 		*cp = ' ';
    318  1.1  ad 		return (0);
    319  1.1  ad 	}
    320  1.1  ad 
    321  1.1  ad 	*cp = c;
    322  1.1  ad 	return (5);
    323  1.1  ad }
    324  1.1  ad 
    325  1.1  ad 
    326  1.1  ad /*
    327  1.1  ad  * Allocate a color attribute.
    328  1.1  ad  */
    329  1.1  ad static int
    330  1.1  ad rasops_alloc_cattr(cookie, fg, bg, flg, attr)
    331  1.1  ad 	void *cookie;
    332  1.1  ad 	int fg, bg, flg;
    333  1.1  ad 	long *attr;
    334  1.1  ad {
    335  1.1  ad 	int swap;
    336  1.1  ad 
    337  1.1  ad #ifdef RASOPS_CLIPPING
    338  1.1  ad 	fg &= 7;
    339  1.1  ad 	bg &= 7;
    340  1.1  ad 	flg &= 255;
    341  1.1  ad #endif
    342  1.1  ad 	if (flg & WSATTR_BLINK)
    343  1.1  ad 		return (EINVAL);
    344  1.1  ad 
    345  1.1  ad 	if (flg & WSATTR_REVERSE) {
    346  1.1  ad 		swap = fg;
    347  1.1  ad 		fg = bg;
    348  1.1  ad 		bg = swap;
    349  1.1  ad 	}
    350  1.1  ad 
    351  1.1  ad 	if (flg & WSATTR_HILIT)
    352  1.1  ad 		fg += 8;
    353  1.1  ad 
    354  1.1  ad 	flg = ((flg & WSATTR_UNDERLINE) ? 1 : 0);
    355  1.1  ad 
    356  1.1  ad 	if (rasops_isgray[fg])
    357  1.1  ad 		flg |= 2;
    358  1.1  ad 
    359  1.1  ad 	if (rasops_isgray[bg])
    360  1.1  ad 		flg |= 4;
    361  1.1  ad 
    362  1.1  ad 	*attr = (bg << 16) | (fg << 24) | flg;
    363  1.1  ad 	return 0;
    364  1.1  ad }
    365  1.1  ad 
    366  1.1  ad 
    367  1.1  ad /*
    368  1.1  ad  * Allocate a mono attribute.
    369  1.1  ad  */
    370  1.1  ad static int
    371  1.1  ad rasops_alloc_mattr(cookie, fg, bg, flg, attr)
    372  1.1  ad 	void *cookie;
    373  1.1  ad 	int fg, bg, flg;
    374  1.1  ad 	long *attr;
    375  1.1  ad {
    376  1.1  ad 	int swap;
    377  1.1  ad 
    378  1.1  ad #ifdef RASOPS_CLIPPING
    379  1.1  ad 	flg &= 255;
    380  1.1  ad #endif
    381  1.1  ad 	fg = fg ? 1 : 0;
    382  1.1  ad 	bg = bg ? 1 : 0;
    383  1.1  ad 
    384  1.1  ad 	if (flg & WSATTR_BLINK)
    385  1.1  ad 		return (EINVAL);
    386  1.1  ad 
    387  1.1  ad 	if (!(flg & WSATTR_REVERSE) ^ !(flg & WSATTR_HILIT)) {
    388  1.1  ad 		swap = fg;
    389  1.1  ad 		fg = bg;
    390  1.1  ad 		bg = swap;
    391  1.1  ad 	}
    392  1.1  ad 
    393  1.1  ad 	*attr = (bg << 16) | (fg << 24) | ((flg & WSATTR_UNDERLINE) ? 7 : 6);
    394  1.1  ad 	return 0;
    395  1.1  ad }
    396  1.1  ad 
    397  1.1  ad 
    398  1.1  ad /*
    399  1.1  ad  * Copy rows.
    400  1.1  ad  */
    401  1.1  ad static void
    402  1.1  ad rasops_copyrows(cookie, src, dst, num)
    403  1.1  ad 	void *cookie;
    404  1.1  ad 	int src, dst, num;
    405  1.1  ad {
    406  1.1  ad 	struct rasops_info *ri;
    407  1.1  ad 	int32_t *sp, *dp, *srp, *drp;
    408  1.1  ad 	int n8, n1, cnt;
    409  1.1  ad 
    410  1.1  ad 	ri = (struct rasops_info *)cookie;
    411  1.1  ad 
    412  1.1  ad #ifdef RASOPS_CLIPPING
    413  1.1  ad 	if (dst == src)
    414  1.1  ad 		return;
    415  1.1  ad 
    416  1.1  ad 	if (src < 0) {
    417  1.1  ad 		num += src;
    418  1.1  ad 		src = 0;
    419  1.1  ad 	}
    420  1.1  ad 
    421  1.1  ad 	if ((src + num) > ri->ri_rows)
    422  1.1  ad 		num = ri->ri_rows - src;
    423  1.1  ad 
    424  1.1  ad 	if (dst < 0) {
    425  1.1  ad 		num += dst;
    426  1.1  ad 		dst = 0;
    427  1.1  ad 	}
    428  1.1  ad 
    429  1.1  ad 	if ((dst + num) > ri->ri_rows)
    430  1.1  ad 		num = ri->ri_rows - dst;
    431  1.1  ad 
    432  1.1  ad 	if (num <= 0)
    433  1.1  ad 		return;
    434  1.1  ad #endif
    435  1.1  ad 
    436  1.1  ad 	num *= ri->ri_font->fontheight;
    437  1.1  ad 	n8 = ri->ri_emustride >> 5;
    438  1.1  ad 	n1 = (ri->ri_emustride >> 2) & 7;
    439  1.1  ad 
    440  1.1  ad 	if (dst < src) {
    441  1.1  ad 		sp = (int32_t *)(ri->ri_bits + src * ri->ri_yscale);
    442  1.1  ad 		dp = (int32_t *)(ri->ri_bits + dst * ri->ri_yscale);
    443  1.1  ad 
    444  1.1  ad 		while (num--) {
    445  1.1  ad 			for (cnt = n8; cnt; cnt--) {
    446  1.1  ad 				dp[0] = sp[0];
    447  1.1  ad 				dp[1] = sp[1];
    448  1.1  ad 				dp[2] = sp[2];
    449  1.1  ad 				dp[3] = sp[3];
    450  1.1  ad 				dp[4] = sp[4];
    451  1.1  ad 				dp[5] = sp[5];
    452  1.1  ad 				dp[6] = sp[6];
    453  1.1  ad 				dp[7] = sp[7];
    454  1.1  ad 				dp += 8;
    455  1.1  ad 				sp += 8;
    456  1.1  ad 			}
    457  1.1  ad 
    458  1.1  ad 			for (cnt = n1; cnt; cnt--)
    459  1.1  ad 				*dp++ = *sp++;
    460  1.1  ad 
    461  1.1  ad 			DELTA(dp, ri->ri_delta, int32_t *);
    462  1.1  ad 			DELTA(sp, ri->ri_delta, int32_t *);
    463  1.1  ad 		}
    464  1.1  ad 	} else {
    465  1.1  ad 		src = ri->ri_font->fontheight * src + num - 1;
    466  1.1  ad 		dst = ri->ri_font->fontheight * dst + num - 1;
    467  1.1  ad 
    468  1.1  ad 		srp = (int32_t *)(ri->ri_bits + src * ri->ri_stride);
    469  1.1  ad 		drp = (int32_t *)(ri->ri_bits + dst * ri->ri_stride);
    470  1.1  ad 
    471  1.1  ad 		while (num--) {
    472  1.1  ad 			dp = drp;
    473  1.1  ad 			sp = srp;
    474  1.1  ad 			DELTA(srp, -ri->ri_stride, int32_t *);
    475  1.1  ad 			DELTA(drp, -ri->ri_stride, int32_t *);
    476  1.1  ad 
    477  1.1  ad 			for (cnt = n8; cnt; cnt--) {
    478  1.1  ad 				dp[0] = sp[0];
    479  1.1  ad 				dp[1] = sp[1];
    480  1.1  ad 				dp[2] = sp[2];
    481  1.1  ad 				dp[3] = sp[3];
    482  1.1  ad 				dp[4] = sp[4];
    483  1.1  ad 				dp[5] = sp[5];
    484  1.1  ad 				dp[6] = sp[6];
    485  1.1  ad 				dp[7] = sp[7];
    486  1.1  ad 				dp += 8;
    487  1.1  ad 				sp += 8;
    488  1.1  ad 			}
    489  1.1  ad 
    490  1.1  ad 			for (cnt = n1; cnt; cnt--)
    491  1.1  ad 				*dp++ = *sp++;
    492  1.1  ad 		}
    493  1.1  ad 	}
    494  1.1  ad }
    495  1.1  ad 
    496  1.1  ad 
    497  1.1  ad /*
    498  1.1  ad  * Copy columns. This is slow, and hard to optimize due to alignment,
    499  1.1  ad  * and the fact that we have to copy both left->right and right->left.
    500  1.1  ad  * We simply cop-out here and use bcopy(), since it handles all of
    501  1.1  ad  * these cases anyway.
    502  1.1  ad  */
    503  1.4  ad void
    504  1.1  ad rasops_copycols(cookie, row, src, dst, num)
    505  1.1  ad 	void *cookie;
    506  1.1  ad 	int row, src, dst, num;
    507  1.1  ad {
    508  1.1  ad 	struct rasops_info *ri;
    509  1.1  ad 	u_char *sp, *dp;
    510  1.1  ad 	int height;
    511  1.1  ad 
    512  1.1  ad 	ri = (struct rasops_info *)cookie;
    513  1.1  ad 
    514  1.1  ad #ifdef RASOPS_CLIPPING
    515  1.1  ad 	if (dst == src)
    516  1.1  ad 		return;
    517  1.1  ad 
    518  1.3  ad 	/* Catches < 0 case too */
    519  1.3  ad 	if ((unsigned)row >= (unsigned)ri->ri_rows)
    520  1.1  ad 		return;
    521  1.1  ad 
    522  1.1  ad 	if (src < 0) {
    523  1.1  ad 		num += src;
    524  1.1  ad 		src = 0;
    525  1.1  ad 	}
    526  1.1  ad 
    527  1.1  ad 	if ((src + num) > ri->ri_cols)
    528  1.1  ad 		num = ri->ri_cols - src;
    529  1.1  ad 
    530  1.1  ad 	if (dst < 0) {
    531  1.1  ad 		num += dst;
    532  1.1  ad 		dst = 0;
    533  1.1  ad 	}
    534  1.1  ad 
    535  1.1  ad 	if ((dst + num) > ri->ri_cols)
    536  1.1  ad 		num = ri->ri_cols - dst;
    537  1.1  ad 
    538  1.1  ad 	if (num <= 0)
    539  1.1  ad 		return;
    540  1.1  ad #endif
    541  1.1  ad 
    542  1.1  ad 	num *= ri->ri_xscale;
    543  1.1  ad 	row *= ri->ri_yscale;
    544  1.1  ad 	height = ri->ri_font->fontheight;
    545  1.1  ad 
    546  1.1  ad 	sp = ri->ri_bits + row + src * ri->ri_xscale;
    547  1.1  ad 	dp = ri->ri_bits + row + dst * ri->ri_xscale;
    548  1.1  ad 
    549  1.1  ad 	while (height--) {
    550  1.1  ad 		bcopy(sp, dp, num);
    551  1.1  ad 		dp += ri->ri_stride;
    552  1.1  ad 		sp += ri->ri_stride;
    553  1.1  ad 	}
    554  1.1  ad }
    555  1.1  ad 
    556  1.1  ad 
    557  1.1  ad /*
    558  1.1  ad  * Turn cursor off/on.
    559  1.1  ad  */
    560  1.1  ad static void
    561  1.1  ad rasops_cursor(cookie, on, row, col)
    562  1.1  ad 	void *cookie;
    563  1.1  ad 	int on, row, col;
    564  1.1  ad {
    565  1.1  ad 	struct rasops_info *ri;
    566  1.1  ad 
    567  1.1  ad 	ri = (struct rasops_info *)cookie;
    568  1.1  ad 
    569  1.1  ad 	/* Turn old cursor off */
    570  1.1  ad 	if (ri->ri_flg & RASOPS_CURSOR)
    571  1.1  ad #ifdef RASOPS_CLIPPING
    572  1.1  ad 		if (!(ri->ri_flg & RASOPS_CURSOR_CLIPPED))
    573  1.1  ad #endif
    574  1.1  ad 			ri->ri_do_cursor(ri);
    575  1.1  ad 
    576  1.1  ad 	/* Select new cursor */
    577  1.1  ad #ifdef RASOPS_CLIPPING
    578  1.1  ad 	ri->ri_flg &= ~RASOPS_CURSOR_CLIPPED;
    579  1.1  ad 
    580  1.1  ad 	if (row < 0 || row >= ri->ri_rows)
    581  1.1  ad 		ri->ri_flg |= RASOPS_CURSOR_CLIPPED;
    582  1.1  ad 	else if (col < 0 || col >= ri->ri_cols)
    583  1.1  ad 		ri->ri_flg |= RASOPS_CURSOR_CLIPPED;
    584  1.1  ad #endif
    585  1.1  ad 	ri->ri_crow = row;
    586  1.1  ad 	ri->ri_ccol = col;
    587  1.1  ad 
    588  1.1  ad 	if (on) {
    589  1.1  ad 		ri->ri_flg |= RASOPS_CURSOR;
    590  1.1  ad #ifdef RASOPS_CLIPPING
    591  1.1  ad 		if (!(ri->ri_flg & RASOPS_CURSOR_CLIPPED))
    592  1.1  ad #endif
    593  1.1  ad 			ri->ri_do_cursor(ri);
    594  1.1  ad 	} else
    595  1.1  ad 		ri->ri_flg &= ~RASOPS_CURSOR;
    596  1.1  ad }
    597  1.1  ad 
    598  1.1  ad 
    599  1.1  ad /*
    600  1.1  ad  * Make the device colormap
    601  1.1  ad  */
    602  1.4  ad static void
    603  1.1  ad rasops_init_devcmap(ri)
    604  1.1  ad 	struct rasops_info *ri;
    605  1.1  ad {
    606  1.4  ad 	u_char *p;
    607  1.1  ad 	int i, c;
    608  1.1  ad 
    609  1.4  ad 	switch (ri->ri_depth) {
    610  1.4  ad 	case 1:
    611  1.4  ad 		ri->ri_devcmap[0] = 0;
    612  1.4  ad 		for (i = 1; i < 16; i++)
    613  1.4  ad 			ri->ri_devcmap[i] = -1;
    614  1.4  ad 		return;
    615  1.4  ad 
    616  1.4  ad 	case 2:
    617  1.4  ad 		for (i = 1; i < 15; i++)
    618  1.4  ad 			ri->ri_devcmap[i] = 0xaaaaaaaa;
    619  1.4  ad 
    620  1.4  ad 		ri->ri_devcmap[0] = 0;
    621  1.4  ad 		ri->ri_devcmap[8] = 0x55555555;
    622  1.4  ad 		ri->ri_devcmap[15] = -1;
    623  1.4  ad 		return;
    624  1.4  ad 
    625  1.4  ad 	case 8:
    626  1.4  ad 		for (i = 0; i < 16; i++)
    627  1.4  ad 			ri->ri_devcmap[i] = i | (i<<8) | (i<<16) | (i<<24);
    628  1.4  ad 		return;
    629  1.4  ad 	}
    630  1.4  ad 
    631  1.1  ad 	p = rasops_cmap;
    632  1.1  ad 
    633  1.1  ad 	for (i = 0; i < 16; i++) {
    634  1.1  ad 		if (ri->ri_rnum <= 8)
    635  1.1  ad 			c = (*p++ >> (8 - ri->ri_rnum)) << ri->ri_rpos;
    636  1.1  ad 		else
    637  1.1  ad 			c = (*p++ << (ri->ri_rnum - 8)) << ri->ri_rpos;
    638  1.1  ad 
    639  1.1  ad 		if (ri->ri_gnum <= 8)
    640  1.4  ad 			c |= (*p++ >> (8 - ri->ri_gnum)) << ri->ri_gpos;
    641  1.1  ad 		else
    642  1.4  ad 			c |= (*p++ << (ri->ri_gnum - 8)) << ri->ri_gpos;
    643  1.1  ad 
    644  1.1  ad 		if (ri->ri_bnum <= 8)
    645  1.4  ad 			c |= (*p++ >> (8 - ri->ri_bnum)) << ri->ri_bpos;
    646  1.1  ad 		else
    647  1.4  ad 			c |= (*p++ << (ri->ri_bnum - 8)) << ri->ri_bpos;
    648  1.4  ad 
    649  1.4  ad 		/* Fill the word for generic routines, which want this */
    650  1.4  ad 		if (ri->ri_depth == 24)
    651  1.4  ad 			c = c | ((c & 0xff) << 24);
    652  1.4  ad 		else if (ri->ri_depth <= 16)
    653  1.4  ad 			c = c | (c << 16);
    654  1.1  ad 
    655  1.4  ad 		/* 24bpp does bswap on the fly. {32,16,15}bpp do it here. */
    656  1.3  ad 		if (!ri->ri_swab)
    657  1.3  ad 			ri->ri_devcmap[i] = c;
    658  1.4  ad 		else if (ri->ri_depth == 32)
    659  1.3  ad 			ri->ri_devcmap[i] = bswap32(c);
    660  1.4  ad 		else if (ri->ri_depth == 16 || ri->ri_depth == 15)
    661  1.3  ad 			ri->ri_devcmap[i] = bswap16(c);
    662  1.4  ad 		else
    663  1.4  ad 			ri->ri_devcmap[i] = c;
    664  1.1  ad 	}
    665  1.1  ad }
    666  1.1  ad 
    667  1.1  ad 
    668  1.1  ad /*
    669  1.1  ad  * Unpack a rasops attribute
    670  1.1  ad  */
    671  1.1  ad void
    672  1.1  ad rasops_unpack_attr(attr, fg, bg, underline)
    673  1.1  ad 	long attr;
    674  1.1  ad 	int *fg, *bg, *underline;
    675  1.1  ad {
    676  1.1  ad 
    677  1.1  ad 	*fg = ((u_int)attr >> 24) & 15;
    678  1.1  ad 	*bg = ((u_int)attr >> 16) & 15;
    679  1.1  ad 	*underline = (u_int)attr & 1;
    680  1.4  ad }
    681  1.4  ad 
    682  1.4  ad 
    683  1.4  ad /*
    684  1.4  ad  * Erase rows. This isn't static, since 24-bpp uses it in special cases.
    685  1.4  ad  */
    686  1.4  ad void
    687  1.4  ad rasops_eraserows(cookie, row, num, attr)
    688  1.4  ad 	void *cookie;
    689  1.4  ad 	int row, num;
    690  1.4  ad 	long attr;
    691  1.4  ad {
    692  1.4  ad 	struct rasops_info *ri;
    693  1.4  ad 	int np, nw, cnt;
    694  1.4  ad 	int32_t *dp, clr;
    695  1.4  ad 
    696  1.4  ad 	ri = (struct rasops_info *)cookie;
    697  1.4  ad 
    698  1.4  ad #ifdef RASOPS_CLIPPING
    699  1.4  ad 	if (row < 0) {
    700  1.4  ad 		num += row;
    701  1.4  ad 		row = 0;
    702  1.4  ad 	}
    703  1.4  ad 
    704  1.4  ad 	if ((row + num) > ri->ri_rows)
    705  1.4  ad 		num = ri->ri_rows - row;
    706  1.4  ad 
    707  1.4  ad 	if (num <= 0)
    708  1.4  ad 		return;
    709  1.4  ad #endif
    710  1.4  ad 
    711  1.4  ad 	clr = ri->ri_devcmap[(attr >> 16) & 15];
    712  1.4  ad 	num *= ri->ri_font->fontheight;
    713  1.4  ad 	dp = (int32_t *)(ri->ri_bits + row * ri->ri_yscale);
    714  1.4  ad 
    715  1.4  ad 	np = ri->ri_emustride >> 5;
    716  1.4  ad 	nw = (ri->ri_emustride >> 2) & 7;
    717  1.4  ad 
    718  1.4  ad 	while (num--) {
    719  1.4  ad 		for (cnt = np; cnt; cnt--) {
    720  1.4  ad 			dp[0] = clr;
    721  1.4  ad 			dp[1] = clr;
    722  1.4  ad 			dp[2] = clr;
    723  1.4  ad 			dp[3] = clr;
    724  1.4  ad 			dp[4] = clr;
    725  1.4  ad 			dp[5] = clr;
    726  1.4  ad 			dp[6] = clr;
    727  1.4  ad 			dp[7] = clr;
    728  1.4  ad 			dp += 8;
    729  1.4  ad 		}
    730  1.4  ad 
    731  1.4  ad 		for (cnt = nw; cnt; cnt--) {
    732  1.4  ad 			*(int32_t *)dp = clr;
    733  1.4  ad 			DELTA(dp, 4, int32_t *);
    734  1.4  ad 		}
    735  1.4  ad 
    736  1.4  ad 		DELTA(dp, ri->ri_delta, int32_t *);
    737  1.4  ad 	}
    738  1.4  ad }
    739  1.4  ad 
    740  1.4  ad 
    741  1.4  ad /*
    742  1.4  ad  * Actually turn the cursor on or off. This does the dirty work for
    743  1.4  ad  * rasops_cursor().
    744  1.4  ad  */
    745  1.4  ad static void
    746  1.4  ad rasops_do_cursor(ri)
    747  1.4  ad 	struct rasops_info *ri;
    748  1.4  ad {
    749  1.4  ad 	int full1, height, cnt, slop1, slop2, row, col, mask;
    750  1.4  ad 	u_char *dp, *rp;
    751  1.4  ad 
    752  1.4  ad 	row = ri->ri_crow;
    753  1.4  ad 	col = ri->ri_ccol;
    754  1.4  ad 
    755  1.4  ad 	rp = ri->ri_bits + row * ri->ri_yscale + col * ri->ri_xscale;
    756  1.4  ad 	height = ri->ri_font->fontheight;
    757  1.4  ad 	mask = ri->ri_devcmap[15];
    758  1.4  ad 
    759  1.4  ad 	slop1 = (int)rp & 3;
    760  1.4  ad 
    761  1.4  ad 	if (slop1 > ri->ri_xscale)
    762  1.4  ad 		slop1 = ri->ri_xscale;
    763  1.4  ad 
    764  1.4  ad 	slop2 = (ri->ri_xscale - slop1) & 3;
    765  1.4  ad 	full1 = (ri->ri_xscale - slop1 - slop2) >> 2;
    766  1.4  ad 
    767  1.4  ad 	if ((slop1 | slop2) == 0) {
    768  1.4  ad 		/* A common case */
    769  1.4  ad 		while (height--) {
    770  1.4  ad 			dp = rp;
    771  1.4  ad 			rp += ri->ri_stride;
    772  1.4  ad 
    773  1.4  ad 			for (cnt = full1; cnt; cnt--) {
    774  1.4  ad 				*(int32_t *)dp ^= mask;
    775  1.4  ad 				dp += 4;
    776  1.4  ad 			}
    777  1.4  ad 		}
    778  1.4  ad 	} else {
    779  1.4  ad 		/* XXX this is stupid.. use masks instead */
    780  1.4  ad 		while (height--) {
    781  1.4  ad 			dp = rp;
    782  1.4  ad 			rp += ri->ri_stride;
    783  1.4  ad 
    784  1.4  ad 			if (slop1 & 1)
    785  1.4  ad 				*dp++ ^= mask;
    786  1.4  ad 
    787  1.4  ad 			if (slop1 & 2) {
    788  1.4  ad 				*(int16_t *)dp ^= mask;
    789  1.4  ad 				dp += 2;
    790  1.4  ad 			}
    791  1.4  ad 
    792  1.4  ad 			for (cnt = full1; cnt; cnt--) {
    793  1.4  ad 				*(int32_t *)dp ^= mask;
    794  1.4  ad 				dp += 4;
    795  1.4  ad 			}
    796  1.4  ad 
    797  1.4  ad 			if (slop2 & 1)
    798  1.4  ad 				*dp++ ^= mask;
    799  1.4  ad 
    800  1.4  ad 			if (slop2 & 2)
    801  1.4  ad 				*(int16_t *)dp ^= mask;
    802  1.4  ad 		}
    803  1.4  ad 	}
    804  1.4  ad }
    805  1.4  ad 
    806  1.4  ad 
    807  1.4  ad /*
    808  1.4  ad  * Erase columns.
    809  1.4  ad  */
    810  1.4  ad void
    811  1.4  ad rasops_erasecols(cookie, row, col, num, attr)
    812  1.4  ad 	void *cookie;
    813  1.4  ad 	int row, col, num;
    814  1.4  ad 	long attr;
    815  1.4  ad {
    816  1.4  ad 	int n8, height, cnt, slop1, slop2, clr;
    817  1.4  ad 	struct rasops_info *ri;
    818  1.4  ad 	int32_t *rp, *dp;
    819  1.4  ad 
    820  1.4  ad 	ri = (struct rasops_info *)cookie;
    821  1.4  ad 
    822  1.4  ad #ifdef RASOPS_CLIPPING
    823  1.4  ad 	if ((unsigned)row >= (unsigned)ri->ri_rows)
    824  1.4  ad 		return;
    825  1.4  ad 
    826  1.4  ad 	if (col < 0) {
    827  1.4  ad 		num += col;
    828  1.4  ad 		col = 0;
    829  1.4  ad 	}
    830  1.4  ad 
    831  1.4  ad 	if ((col + num) > ri->ri_cols)
    832  1.4  ad 		num = ri->ri_cols - col;
    833  1.4  ad 
    834  1.4  ad 	if (num <= 0)
    835  1.4  ad 		return;
    836  1.4  ad #endif
    837  1.4  ad 
    838  1.4  ad 	num = num * ri->ri_xscale;
    839  1.4  ad 	rp = (int32_t *)(ri->ri_bits + row*ri->ri_yscale + col*ri->ri_xscale);
    840  1.4  ad 	height = ri->ri_font->fontheight;
    841  1.4  ad 	clr = ri->ri_devcmap[(attr >> 16) & 15];
    842  1.4  ad 
    843  1.4  ad 	/* Don't bother using the full loop for <= 32 pels */
    844  1.4  ad 	if (num <= 32) {
    845  1.6  ad 		if (((num | ri->ri_xscale) & 3) == 0) {
    846  1.6  ad 			/* Word aligned blt */
    847  1.6  ad 			num >>= 2;
    848  1.6  ad 
    849  1.6  ad 			while (height--) {
    850  1.6  ad 				dp = rp;
    851  1.6  ad 				DELTA(rp, ri->ri_stride, int32_t *);
    852  1.6  ad 
    853  1.6  ad 				for (cnt = num; cnt; cnt--)
    854  1.6  ad 					*dp++ = clr;
    855  1.6  ad 			}
    856  1.6  ad 		} else if (((num | ri->ri_xscale) & 1) == 0) {
    857  1.4  ad 			/*
    858  1.4  ad 			 * Halfword aligned blt. This is needed so the
    859  1.4  ad 			 * 15/16 bit ops can use this function.
    860  1.4  ad 			 */
    861  1.4  ad 			num >>= 1;
    862  1.4  ad 
    863  1.4  ad 			while (height--) {
    864  1.4  ad 				dp = rp;
    865  1.4  ad 				DELTA(rp, ri->ri_stride, int32_t *);
    866  1.4  ad 
    867  1.4  ad 				for (cnt = num; cnt; cnt--) {
    868  1.4  ad 					*(int16_t *)dp = clr;
    869  1.4  ad 					DELTA(dp, 2, int32_t *);
    870  1.4  ad 				}
    871  1.4  ad 			}
    872  1.4  ad 		} else {
    873  1.4  ad 			while (height--) {
    874  1.4  ad 				dp = rp;
    875  1.4  ad 				DELTA(rp, ri->ri_stride, int32_t *);
    876  1.4  ad 
    877  1.4  ad 				for (cnt = num; cnt; cnt--) {
    878  1.4  ad 					*(u_char *)dp = clr;
    879  1.4  ad 					DELTA(dp, 1, int32_t *);
    880  1.4  ad 				}
    881  1.4  ad 			}
    882  1.4  ad 		}
    883  1.4  ad 
    884  1.4  ad 		return;
    885  1.4  ad 	}
    886  1.4  ad 
    887  1.4  ad 	slop1 = (int)rp & 3;
    888  1.4  ad 	slop2 = (num - slop1) & 3;
    889  1.4  ad 	num -= slop1 + slop2;
    890  1.4  ad 	n8 = num >> 5;
    891  1.4  ad 	num = (num >> 2) & 7;
    892  1.4  ad 
    893  1.4  ad 	while (height--) {
    894  1.4  ad 		dp = rp;
    895  1.4  ad 		DELTA(rp, ri->ri_stride, int32_t *);
    896  1.4  ad 
    897  1.4  ad 		/* Align span to 4 bytes */
    898  1.4  ad 		if (slop1 & 1) {
    899  1.4  ad 			*(u_char *)dp = clr;
    900  1.4  ad 			DELTA(dp, 1, int32_t *);
    901  1.4  ad 		}
    902  1.4  ad 
    903  1.4  ad 		if (slop1 & 2) {
    904  1.4  ad 			*(int16_t *)dp = clr;
    905  1.4  ad 			DELTA(dp, 2, int32_t *);
    906  1.4  ad 		}
    907  1.4  ad 
    908  1.4  ad 		/* Write 32 bytes per loop */
    909  1.4  ad 		for (cnt = n8; cnt; cnt--) {
    910  1.4  ad 			dp[0] = clr;
    911  1.4  ad 			dp[1] = clr;
    912  1.4  ad 			dp[2] = clr;
    913  1.4  ad 			dp[3] = clr;
    914  1.4  ad 			dp[4] = clr;
    915  1.4  ad 			dp[5] = clr;
    916  1.4  ad 			dp[6] = clr;
    917  1.4  ad 			dp[7] = clr;
    918  1.4  ad 			dp += 8;
    919  1.4  ad 		}
    920  1.4  ad 
    921  1.4  ad 		/* Write 4 bytes per loop */
    922  1.4  ad 		for (cnt = num; cnt; cnt--)
    923  1.4  ad 			*dp++ = clr;
    924  1.4  ad 
    925  1.4  ad 		/* Write unaligned trailing slop */
    926  1.4  ad 		if (slop2 & 1) {
    927  1.4  ad 			*(u_char *)dp = clr;
    928  1.4  ad 			DELTA(dp, 1, int32_t *);
    929  1.4  ad 		}
    930  1.4  ad 
    931  1.4  ad 		if (slop2 & 2)
    932  1.4  ad 			*(int16_t *)dp = clr;
    933  1.4  ad 	}
    934  1.1  ad }
    935