Home | History | Annotate | Line # | Download | only in rasops
rasops_bitops.h revision 1.10
      1  1.10   martin /* 	$NetBSD: rasops_bitops.h,v 1.10 2008/04/28 20:23:56 martin Exp $	*/
      2   1.1       ad 
      3   1.3       ad /*-
      4   1.3       ad  * Copyright (c) 1999 The NetBSD Foundation, Inc.
      5   1.1       ad  * All rights reserved.
      6   1.1       ad  *
      7   1.3       ad  * This code is derived from software contributed to The NetBSD Foundation
      8   1.7       ad  * by Andrew Doran.
      9   1.3       ad  *
     10   1.1       ad  * Redistribution and use in source and binary forms, with or without
     11   1.1       ad  * modification, are permitted provided that the following conditions
     12   1.1       ad  * are met:
     13   1.1       ad  * 1. Redistributions of source code must retain the above copyright
     14   1.1       ad  *    notice, this list of conditions and the following disclaimer.
     15   1.1       ad  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1       ad  *    notice, this list of conditions and the following disclaimer in the
     17   1.1       ad  *    documentation and/or other materials provided with the distribution.
     18   1.1       ad  *
     19   1.3       ad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.3       ad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.3       ad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.3       ad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.3       ad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.3       ad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.3       ad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.3       ad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.3       ad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.3       ad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.3       ad  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1       ad  */
     31   1.1       ad 
     32   1.1       ad #ifndef _RASOPS_BITOPS_H_
     33   1.1       ad #define _RASOPS_BITOPS_H_ 1
     34   1.1       ad 
     35   1.1       ad /*
     36   1.1       ad  * Erase columns.
     37   1.1       ad  */
     38   1.1       ad static void
     39   1.1       ad NAME(erasecols)(cookie, row, col, num, attr)
     40   1.1       ad 	void *cookie;
     41   1.1       ad 	int row, col, num;
     42   1.1       ad 	long attr;
     43   1.1       ad {
     44   1.5       ad 	int lmask, rmask, lclr, rclr, clr;
     45   1.1       ad 	struct rasops_info *ri;
     46   1.5       ad 	int32_t *dp, *rp;
     47   1.1       ad 	int height, cnt;
     48   1.6       pk 
     49   1.1       ad 	ri = (struct rasops_info *)cookie;
     50   1.1       ad 
     51   1.6       pk #ifdef RASOPS_CLIPPING
     52   1.1       ad 	if ((unsigned)row >= (unsigned)ri->ri_rows)
     53   1.1       ad 		return;
     54   1.1       ad 
     55   1.1       ad 	if (col < 0) {
     56   1.1       ad 		num += col;
     57   1.1       ad 		col = 0;
     58   1.1       ad 	}
     59   1.1       ad 
     60   1.1       ad 	if ((col + num) > ri->ri_cols)
     61   1.1       ad 		num = ri->ri_cols - col;
     62   1.6       pk 
     63   1.1       ad 	if (num <= 0)
     64   1.1       ad 		return;
     65   1.1       ad #endif
     66   1.1       ad 	col *= ri->ri_font->fontwidth << PIXEL_SHIFT;
     67   1.1       ad 	num *= ri->ri_font->fontwidth << PIXEL_SHIFT;
     68   1.1       ad 	height = ri->ri_font->fontheight;
     69   1.6       pk 	clr = ri->ri_devcmap[(attr >> 16) & 0xf];
     70   1.1       ad 	rp = (int32_t *)(ri->ri_bits + row*ri->ri_yscale + ((col >> 3) & ~3));
     71   1.1       ad 
     72   1.1       ad 	if ((col & 31) + num <= 32) {
     73   1.1       ad 		lmask = ~rasops_pmask[col & 31][num];
     74   1.1       ad 		lclr = clr & ~lmask;
     75   1.1       ad 
     76   1.1       ad 		while (height--) {
     77   1.1       ad 			dp = rp;
     78   1.1       ad 			DELTA(rp, ri->ri_stride, int32_t *);
     79   1.1       ad 
     80   1.1       ad 			*dp = (*dp & lmask) | lclr;
     81   1.1       ad 		}
     82   1.1       ad 	} else {
     83   1.1       ad 		lmask = rasops_rmask[col & 31];
     84   1.1       ad 		rmask = rasops_lmask[(col + num) & 31];
     85   1.6       pk 
     86   1.1       ad 		if (lmask)
     87   1.1       ad 			num = (num - (32 - (col & 31))) >> 5;
     88   1.1       ad 		else
     89   1.1       ad 			num = num >> 5;
     90   1.6       pk 
     91   1.1       ad 		lclr = clr & ~lmask;
     92   1.1       ad 		rclr = clr & ~rmask;
     93   1.1       ad 
     94   1.1       ad 		while (height--) {
     95   1.1       ad 			dp = rp;
     96   1.1       ad 			DELTA(rp, ri->ri_stride, int32_t *);
     97   1.1       ad 
     98   1.8  thorpej 			if (lmask) {
     99   1.8  thorpej 				*dp = (*dp & lmask) | lclr;
    100   1.8  thorpej 				dp++;
    101   1.8  thorpej 			}
    102   1.1       ad 
    103   1.1       ad 			for (cnt = num; cnt > 0; cnt--)
    104   1.1       ad 				*dp++ = clr;
    105   1.1       ad 
    106   1.1       ad 			if (rmask)
    107   1.1       ad 				*dp = (*dp & rmask) | rclr;
    108   1.1       ad 		}
    109   1.1       ad 	}
    110   1.1       ad }
    111   1.1       ad 
    112   1.1       ad /*
    113   1.1       ad  * Actually paint the cursor.
    114   1.1       ad  */
    115   1.1       ad static void
    116   1.1       ad NAME(do_cursor)(ri)
    117   1.1       ad 	struct rasops_info *ri;
    118   1.1       ad {
    119   1.5       ad 	int lmask, rmask, height, row, col, num;
    120   1.5       ad 	int32_t *dp, *rp;
    121   1.6       pk 
    122   1.1       ad 	row = ri->ri_crow;
    123   1.1       ad 	col = ri->ri_ccol * ri->ri_font->fontwidth << PIXEL_SHIFT;
    124   1.1       ad 	height = ri->ri_font->fontheight;
    125   1.1       ad 	num = ri->ri_font->fontwidth << PIXEL_SHIFT;
    126   1.1       ad 	rp = (int32_t *)(ri->ri_bits + row * ri->ri_yscale + ((col >> 3) & ~3));
    127   1.6       pk 
    128   1.1       ad 	if ((col & 31) + num <= 32) {
    129   1.1       ad 		lmask = rasops_pmask[col & 31][num];
    130   1.1       ad 
    131   1.1       ad 		while (height--) {
    132   1.1       ad 			dp = rp;
    133   1.1       ad 			DELTA(rp, ri->ri_stride, int32_t *);
    134   1.1       ad 			*dp ^= lmask;
    135   1.1       ad 		}
    136   1.1       ad 	} else {
    137   1.1       ad 		lmask = ~rasops_rmask[col & 31];
    138   1.1       ad 		rmask = ~rasops_lmask[(col + num) & 31];
    139   1.1       ad 
    140   1.1       ad 		while (height--) {
    141   1.1       ad 			dp = rp;
    142   1.1       ad 			DELTA(rp, ri->ri_stride, int32_t *);
    143   1.1       ad 
    144   1.1       ad 			if (lmask != -1)
    145   1.1       ad 				*dp++ ^= lmask;
    146   1.1       ad 
    147   1.1       ad 			if (rmask != -1)
    148   1.1       ad 				*dp ^= rmask;
    149   1.1       ad 		}
    150   1.1       ad 	}
    151   1.1       ad }
    152   1.1       ad 
    153   1.1       ad /*
    154   1.4       ad  * Copy columns. Ick!
    155   1.1       ad  */
    156   1.1       ad static void
    157   1.1       ad NAME(copycols)(cookie, row, src, dst, num)
    158   1.1       ad 	void *cookie;
    159   1.1       ad 	int row, src, dst, num;
    160   1.1       ad {
    161   1.5       ad 	int tmp, lmask, rmask, height, lnum, rnum, sb, db, cnt, full;
    162   1.5       ad 	int32_t *sp, *dp, *srp, *drp;
    163   1.1       ad 	struct rasops_info *ri;
    164   1.6       pk 
    165   1.9      mrg 	sp = NULL;	/* XXX gcc */
    166   1.9      mrg 
    167   1.1       ad 	ri = (struct rasops_info *)cookie;
    168   1.1       ad 
    169   1.1       ad #ifdef RASOPS_CLIPPING
    170   1.1       ad 	if (dst == src)
    171   1.1       ad 		return;
    172   1.6       pk 
    173   1.1       ad 	/* Catches < 0 case too */
    174   1.1       ad 	if ((unsigned)row >= (unsigned)ri->ri_rows)
    175   1.1       ad 		return;
    176   1.6       pk 
    177   1.1       ad 	if (src < 0) {
    178   1.1       ad 		num += src;
    179   1.1       ad 		src = 0;
    180   1.1       ad 	}
    181   1.1       ad 
    182   1.1       ad 	if ((src + num) > ri->ri_cols)
    183   1.1       ad 		num = ri->ri_cols - src;
    184   1.1       ad 
    185   1.1       ad 	if (dst < 0) {
    186   1.1       ad 		num += dst;
    187   1.1       ad 		dst = 0;
    188   1.1       ad 	}
    189   1.1       ad 
    190   1.1       ad 	if ((dst + num) > ri->ri_cols)
    191   1.1       ad 		num = ri->ri_cols - dst;
    192   1.6       pk 
    193   1.1       ad 	if (num <= 0)
    194   1.1       ad 		return;
    195   1.1       ad #endif
    196   1.6       pk 
    197   1.1       ad 	cnt = ri->ri_font->fontwidth << PIXEL_SHIFT;
    198   1.1       ad 	src *= cnt;
    199   1.1       ad 	dst *= cnt;
    200   1.1       ad 	num *= cnt;
    201   1.1       ad 	row *= ri->ri_yscale;
    202   1.1       ad 	height = ri->ri_font->fontheight;
    203   1.4       ad 	db = dst & 31;
    204   1.1       ad 
    205   1.6       pk 	if (db + num <= 32) {
    206   1.4       ad 		/* Destination is contained within a single word */
    207   1.1       ad 		srp = (int32_t *)(ri->ri_bits + row + ((src >> 3) & ~3));
    208   1.1       ad 		drp = (int32_t *)(ri->ri_bits + row + ((dst >> 3) & ~3));
    209   1.1       ad 		sb = src & 31;
    210   1.1       ad 
    211   1.1       ad 		while (height--) {
    212   1.1       ad 			GETBITS(srp, sb, num, tmp);
    213   1.1       ad 			PUTBITS(tmp, db, num, drp);
    214   1.6       pk 			DELTA(srp, ri->ri_stride, int32_t *);
    215   1.6       pk 			DELTA(drp, ri->ri_stride, int32_t *);
    216   1.1       ad 		}
    217   1.6       pk 
    218   1.1       ad 		return;
    219   1.1       ad 	}
    220   1.1       ad 
    221   1.4       ad 	lmask = rasops_rmask[db];
    222   1.1       ad 	rmask = rasops_lmask[(dst + num) & 31];
    223   1.4       ad 	lnum = (32 - db) & 31;
    224   1.6       pk 	rnum = (dst + num) & 31;
    225   1.6       pk 
    226   1.1       ad 	if (lmask)
    227   1.1       ad 		full = (num - (32 - (dst & 31))) >> 5;
    228   1.1       ad 	else
    229   1.1       ad 		full = num >> 5;
    230   1.1       ad 
    231   1.4       ad 	if (src < dst && src + num > dst) {
    232   1.4       ad 		/* Copy right-to-left */
    233   1.4       ad 		sb = src & 31;
    234   1.1       ad 		src = src + num;
    235   1.1       ad 		dst = dst + num;
    236   1.1       ad 		srp = (int32_t *)(ri->ri_bits + row + ((src >> 3) & ~3));
    237   1.1       ad 		drp = (int32_t *)(ri->ri_bits + row + ((dst >> 3) & ~3));
    238   1.1       ad 
    239   1.1       ad 		src = src & 31;
    240   1.4       ad 		rnum = 32 - lnum;
    241   1.1       ad 		db = dst & 31;
    242   1.6       pk 
    243   1.4       ad 		if ((src -= db) < 0) {
    244   1.4       ad 			sp--;
    245   1.4       ad 			src += 32;
    246   1.4       ad 		}
    247   1.6       pk 
    248   1.1       ad 		while (height--) {
    249   1.1       ad 			sp = srp;
    250   1.1       ad 			dp = drp;
    251   1.6       pk 			DELTA(srp, ri->ri_stride, int32_t *);
    252   1.1       ad 			DELTA(drp, ri->ri_stride, int32_t *);
    253   1.6       pk 
    254   1.1       ad 			if (db) {
    255   1.4       ad 				GETBITS(sp, src, db, tmp);
    256   1.4       ad 				PUTBITS(tmp, 0, db, dp);
    257   1.1       ad 				dp--;
    258   1.4       ad 				sp--;
    259   1.1       ad 			}
    260   1.1       ad 
    261   1.4       ad 			/* Now aligned to 32-bits wrt dp */
    262   1.1       ad 			for (cnt = full; cnt; cnt--, sp--) {
    263   1.4       ad 				GETBITS(sp, src, 32, tmp);
    264   1.1       ad 				*dp-- = tmp;
    265   1.1       ad 			}
    266   1.1       ad 
    267   1.1       ad 			if (lmask) {
    268   1.5       ad #if 0
    269   1.5       ad 				if (src > sb)
    270   1.5       ad 					sp++;
    271   1.5       ad #endif
    272   1.4       ad 				GETBITS(sp, sb, lnum, tmp);
    273   1.4       ad 				PUTBITS(tmp, rnum, lnum, dp);
    274   1.1       ad  			}
    275   1.1       ad  		}
    276   1.1       ad 	} else {
    277   1.4       ad 		/* Copy left-to-right */
    278   1.1       ad 		srp = (int32_t *)(ri->ri_bits + row + ((src >> 3) & ~3));
    279   1.1       ad 		drp = (int32_t *)(ri->ri_bits + row + ((dst >> 3) & ~3));
    280   1.1       ad 		db = dst & 31;
    281   1.1       ad 
    282   1.1       ad 		while (height--) {
    283   1.1       ad 			sb = src & 31;
    284   1.1       ad 			sp = srp;
    285   1.1       ad 			dp = drp;
    286   1.6       pk 			DELTA(srp, ri->ri_stride, int32_t *);
    287   1.6       pk 			DELTA(drp, ri->ri_stride, int32_t *);
    288   1.6       pk 
    289   1.1       ad 			if (lmask) {
    290   1.1       ad 				GETBITS(sp, sb, lnum, tmp);
    291   1.1       ad 				PUTBITS(tmp, db, lnum, dp);
    292   1.1       ad 				dp++;
    293   1.6       pk 
    294   1.1       ad 				if ((sb += lnum) > 31) {
    295   1.1       ad 					sp++;
    296   1.1       ad 					sb -= 32;
    297   1.1       ad 				}
    298   1.1       ad 			}
    299   1.6       pk 
    300   1.4       ad 			/* Now aligned to 32-bits wrt dp */
    301   1.4       ad 			for (cnt = full; cnt; cnt--, sp++) {
    302   1.1       ad 				GETBITS(sp, sb, 32, tmp);
    303   1.1       ad 				*dp++ = tmp;
    304   1.1       ad 			}
    305   1.1       ad 
    306   1.1       ad 			if (rmask) {
    307   1.1       ad 				GETBITS(sp, sb, rnum, tmp);
    308   1.1       ad 				PUTBITS(tmp, 0, rnum, dp);
    309   1.1       ad  			}
    310   1.1       ad  		}
    311   1.1       ad  	}
    312   1.1       ad }
    313   1.5       ad 
    314   1.1       ad #endif /* _RASOPS_BITOPS_H_ */
    315