]> git.sesse.net Git - rdpsrv/blob - Xserver/lib/font/util/utilbitmap.c
Import X server from vnc-3.3.7.
[rdpsrv] / Xserver / lib / font / util / utilbitmap.c
1 /* $XConsortium: utilbitmap.c,v 1.3 94/04/17 20:17:38 gildea Exp $ */
2
3 /*
4
5 Copyright (c) 1990, 1994  X Consortium
6
7 Permission is hereby granted, free of charge, to any person obtaining a copy
8 of this software and associated documentation files (the "Software"), to deal
9 in the Software without restriction, including without limitation the rights
10 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
11 copies of the Software, and to permit persons to whom the Software is
12 furnished to do so, subject to the following conditions:
13
14 The above copyright notice and this permission notice shall be included in
15 all copies or substantial portions of the Software.
16
17 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
20 X CONSORTIUM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
21 AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
22 CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
23
24 Except as contained in this notice, the name of the X Consortium shall not be
25 used in advertising or otherwise to promote the sale, use or other dealings
26 in this Software without prior written authorization from the X Consortium.
27
28 */
29
30 /*
31  * Author:  Keith Packard, MIT X Consortium
32  */
33
34 /* Utility functions for reformating font bitmaps */
35
36 static unsigned char _reverse_byte[0x100] = {
37         0x00, 0x80, 0x40, 0xc0, 0x20, 0xa0, 0x60, 0xe0,
38         0x10, 0x90, 0x50, 0xd0, 0x30, 0xb0, 0x70, 0xf0,
39         0x08, 0x88, 0x48, 0xc8, 0x28, 0xa8, 0x68, 0xe8,
40         0x18, 0x98, 0x58, 0xd8, 0x38, 0xb8, 0x78, 0xf8,
41         0x04, 0x84, 0x44, 0xc4, 0x24, 0xa4, 0x64, 0xe4,
42         0x14, 0x94, 0x54, 0xd4, 0x34, 0xb4, 0x74, 0xf4,
43         0x0c, 0x8c, 0x4c, 0xcc, 0x2c, 0xac, 0x6c, 0xec,
44         0x1c, 0x9c, 0x5c, 0xdc, 0x3c, 0xbc, 0x7c, 0xfc,
45         0x02, 0x82, 0x42, 0xc2, 0x22, 0xa2, 0x62, 0xe2,
46         0x12, 0x92, 0x52, 0xd2, 0x32, 0xb2, 0x72, 0xf2,
47         0x0a, 0x8a, 0x4a, 0xca, 0x2a, 0xaa, 0x6a, 0xea,
48         0x1a, 0x9a, 0x5a, 0xda, 0x3a, 0xba, 0x7a, 0xfa,
49         0x06, 0x86, 0x46, 0xc6, 0x26, 0xa6, 0x66, 0xe6,
50         0x16, 0x96, 0x56, 0xd6, 0x36, 0xb6, 0x76, 0xf6,
51         0x0e, 0x8e, 0x4e, 0xce, 0x2e, 0xae, 0x6e, 0xee,
52         0x1e, 0x9e, 0x5e, 0xde, 0x3e, 0xbe, 0x7e, 0xfe,
53         0x01, 0x81, 0x41, 0xc1, 0x21, 0xa1, 0x61, 0xe1,
54         0x11, 0x91, 0x51, 0xd1, 0x31, 0xb1, 0x71, 0xf1,
55         0x09, 0x89, 0x49, 0xc9, 0x29, 0xa9, 0x69, 0xe9,
56         0x19, 0x99, 0x59, 0xd9, 0x39, 0xb9, 0x79, 0xf9,
57         0x05, 0x85, 0x45, 0xc5, 0x25, 0xa5, 0x65, 0xe5,
58         0x15, 0x95, 0x55, 0xd5, 0x35, 0xb5, 0x75, 0xf5,
59         0x0d, 0x8d, 0x4d, 0xcd, 0x2d, 0xad, 0x6d, 0xed,
60         0x1d, 0x9d, 0x5d, 0xdd, 0x3d, 0xbd, 0x7d, 0xfd,
61         0x03, 0x83, 0x43, 0xc3, 0x23, 0xa3, 0x63, 0xe3,
62         0x13, 0x93, 0x53, 0xd3, 0x33, 0xb3, 0x73, 0xf3,
63         0x0b, 0x8b, 0x4b, 0xcb, 0x2b, 0xab, 0x6b, 0xeb,
64         0x1b, 0x9b, 0x5b, 0xdb, 0x3b, 0xbb, 0x7b, 0xfb,
65         0x07, 0x87, 0x47, 0xc7, 0x27, 0xa7, 0x67, 0xe7,
66         0x17, 0x97, 0x57, 0xd7, 0x37, 0xb7, 0x77, 0xf7,
67         0x0f, 0x8f, 0x4f, 0xcf, 0x2f, 0xaf, 0x6f, 0xef,
68         0x1f, 0x9f, 0x5f, 0xdf, 0x3f, 0xbf, 0x7f, 0xff
69 };
70
71 /*
72  *      Invert bit order within each BYTE of an array.
73  */
74 void
75 BitOrderInvert(buf, nbytes)
76     register unsigned char *buf;
77     register int nbytes;
78 {
79     register unsigned char *rev = _reverse_byte;
80
81     for (; --nbytes >= 0; buf++)
82         *buf = rev[*buf];
83 }
84
85 /*
86  *      Invert byte order within each 16-bits of an array.
87  */
88 void
89 TwoByteSwap(buf, nbytes)
90     register unsigned char *buf;
91     register int nbytes;
92 {
93     register unsigned char c;
94
95     for (; nbytes > 0; nbytes -= 2, buf += 2)
96     {
97         c = buf[0];
98         buf[0] = buf[1];
99         buf[1] = c;
100     }
101 }
102
103 /*
104  *      Invert byte order within each 32-bits of an array.
105  */
106 void
107 FourByteSwap(buf, nbytes)
108     register unsigned char *buf;
109     register int nbytes;
110 {
111     register unsigned char c;
112
113     for (; nbytes > 0; nbytes -= 4, buf += 4) 
114     {
115         c = buf[0];
116         buf[0] = buf[3];
117         buf[3] = c;
118         c = buf[1];
119         buf[1] = buf[2];
120         buf[2] = c;
121     }
122 }
123
124 /*
125  *      Repad a bitmap
126  */
127
128 int
129 RepadBitmap (pSrc, pDst, srcPad, dstPad, width, height)
130     char        *pSrc, *pDst;
131     unsigned    srcPad, dstPad;
132     int         width, height;
133 {
134     int     srcWidthBytes,dstWidthBytes;
135     int     row,col;
136     char    *pTmpSrc,*pTmpDst;
137
138     switch (srcPad) {
139     case 1:     
140         srcWidthBytes = (width+7)>>3;
141         break;
142     case 2:
143         srcWidthBytes = ((width+15)>>4)<<1;
144         break;
145     case 4:     
146         srcWidthBytes = ((width+31)>>5)<<2;
147         break;
148     case 8:     
149         srcWidthBytes = ((width+63)>>6)<<3; 
150         break;
151     default:
152         return 0;
153     }
154     switch (dstPad) {
155     case 1:     
156         dstWidthBytes = (width+7)>>3;
157         break;
158     case 2:
159         dstWidthBytes = ((width+15)>>4)<<1;
160         break;
161     case 4:     
162         dstWidthBytes = ((width+31)>>5)<<2;
163         break;
164     case 8:     
165         dstWidthBytes = ((width+63)>>6)<<3; 
166         break;
167     default:
168         return 0;
169     }
170
171     width = srcWidthBytes;
172     if (width > dstWidthBytes)
173         width = dstWidthBytes;
174     pTmpSrc= pSrc;
175     pTmpDst= pDst;
176     for (row = 0; row < height; row++)
177     {
178         for (col = 0; col < width; col++)
179             *pTmpDst++ = *pTmpSrc++;
180         while (col < dstWidthBytes)
181         {
182             *pTmpDst++ = '\0';
183             col++;
184         }
185         pTmpSrc += srcWidthBytes - width;
186     }
187     return dstWidthBytes * height;
188 }