Debian Codegraph @

podofo/3rdparty/adobe/afdko/source/cffwrite/cffwrite_fdselect.c

raw
1 /* Copyright 2014 Adobe Systems Incorporated (http://www.adobe.com/). All Rights Reserved.
2 This software is licensed as OpenSource, under the Apache License, Version 2.0.
3 This license is available at: http://opensource.org/licenses/Apache-2.0. */
4 /***********************************************************************/
5
6 #include "cffwrite_fdselect.h"
7
8 #include <string.h>
9
10 /* Declarations used for determining sizes and for format documentation */
11
12 // typedef struct {
13 // uint8_t format;
14 // uint8_t *fds; /* [nGlyphs] */
15 // } Format0;
16 #define FORMAT0_SIZE(nGlyphs) (1 + (nGlyphs)*1)
17
18 // typedef struct {
19 // uint16_t first;
20 // uint8_t fd;
21 // } Range3;
22 #define RANGE3_SIZE (2 + 1)
23
24 // typedef struct {
25 // uint8_t format;
26 // uint16_t nRanges;
27 // Range3 *range;
28 // uint16_t sentinel;
29 // } Format3;
30 #define FORMAT3_SIZE(nRanges) (1 + 2 + (nRanges)*RANGE3_SIZE + 2)
31
32 // typedef struct {
33 // uint32_t first;
34 // uint16_t fd;
35 // } Range4;
36 #define RANGE4_SIZE (4 + 2)
37
38 // typedef struct {
39 // uint8_t format;
40 // uint32_t nRanges;
41 // Range4 *range;
42 // uint32_t sentinel;
43 // } Format4;
44 #define FORMAT4_SIZE(nRanges) (1 + 4 + (nRanges)*RANGE4_SIZE + 4)
45
46 typedef struct {
47 dnaDCL(uint16_t, fds);
48 unsigned short nRanges;
49 char format;
50 Offset offset;
51 } Selector;
52
53 /* ----------------------------- Module context ---------------------------- */
54
55 struct fdselectCtx_ {
56 dnaDCL(Selector, selectors);
57 Selector *_new;
58 cfwCtx g; /* Package context */
59 };
60
61 /* Initialize selector. */
62 static void initSelector(void *ctx, long cnt, Selector *selector) {
63 cfwCtx g = (cfwCtx)ctx;
64 while (cnt--) {
65 dnaINIT(g->ctx.dnaSafe, selector->fds, 10000, 20000);
66 selector++;
67 }
68 }
69
70 /* Initialize module */
71 void cfwFdselectNew(cfwCtx g) {
72 fdselectCtx h = (fdselectCtx)cfwMemNew(g, sizeof(struct fdselectCtx_));
73
74 /* Link contexts */
75 h->g = g;
76 g->ctx.fdselect = h;
77
78 dnaINIT(g->ctx.dnaSafe, h->selectors, 1, 5);
79 h->selectors.func = initSelector;
80 }
81
82 /* Prepare module for reuse. */
83 void cfwFdselectReuse(cfwCtx g) {
84 fdselectCtx h = g->ctx.fdselect;
85 h->selectors.cnt = 0;
86 }
87
88 /* Free resources */
89 void cfwFdselectFree(cfwCtx g) {
90 fdselectCtx h = g->ctx.fdselect;
91 long i;
92
93 if (h == NULL) {
94 return;
95 }
96
97 for (i = 0; i < h->selectors.size; i++) {
98 dnaFREE(h->selectors.array[i].fds);
99 }
100 dnaFREE(h->selectors);
101
102 cfwMemFree(g, h);
103 g->ctx.fdselect = NULL;
104 }
105
106 /* Begin new fdselect. */
107 void cfwFdselectBeg(cfwCtx g) {
108 fdselectCtx h = g->ctx.fdselect;
109 h->_new = dnaNEXT(h->selectors);
110 h->_new->fds.cnt = 0;
111 }
112
113 /* Add fd index to selector. */
114 void cfwFdselectAddIndex(cfwCtx g, uint16_t fd) {
115 fdselectCtx h = g->ctx.fdselect;
116 *dnaNEXT(h->_new->fds) = fd;
117 }
118
119 /* End fd index addition and check for duplicate selector. */
120 int cfwFdselectEnd(cfwCtx g) {
121 fdselectCtx h = g->ctx.fdselect;
122 int i;
123
124 for (i = 0; i < h->selectors.cnt - 1; i++) {
125 Selector *selector = &h->selectors.array[i];
126 if (h->_new->fds.cnt <= selector->fds.cnt &&
127 memcmp(h->_new->fds.array, selector->fds.array,
128 h->_new->fds.cnt) == 0) {
129 /* Found match; remove new selector from list */
130 h->selectors.cnt--;
131 return i;
132 }
133 }
134
135 /* No match found; leave selector in list */
136 return h->selectors.cnt - 1;
137 }
138
139 /* Fill selectors. */
140 long cfwFdselectFill(cfwCtx g) {
141 fdselectCtx h = g->ctx.fdselect;
142 int i;
143 Offset offset;
144
145 offset = 0;
146 for (i = 0; i < h->selectors.cnt; i++) {
147 unsigned j;
148 Selector *selector = &h->selectors.array[i];
149
150 /* Count ranges */
151 selector->nRanges = 1;
152 for (j = 1; j < (unsigned)selector->fds.cnt; j++) {
153 if (selector->fds.array[j - 1] != selector->fds.array[j]) {
154 selector->nRanges++;
155 }
156 }
157
158 /* Save format and offset */
159 selector->offset = offset;
160 if (selector->nRanges > 256) {
161 selector->format = 4;
162 offset += FORMAT4_SIZE(selector->nRanges);
163 } else {
164 long size0;
165 long size3;
166 size0 = FORMAT0_SIZE(selector->fds.cnt);
167 size3 = FORMAT3_SIZE(selector->nRanges);
168 if (size0 <= size3) {
169 selector->format = 0;
170 offset += size0;
171 } else {
172 selector->format = 3;
173 offset += size3;
174 }
175 }
176 }
177 return offset;
178 }
179
180 /* Write selectors. */
181 void cfwFdselectWrite(cfwCtx g) {
182 fdselectCtx h = g->ctx.fdselect;
183 int i;
184
185 for (i = 0; i < h->selectors.cnt; i++) {
186 Selector *selector = &h->selectors.array[i];
187
188 cfwWrite1(g, selector->format);
189 switch (selector->format) {
190 case 0: {
191 /* Write format 0 */
192 uint32_t j;
193 for (j = 0; j < selector->fds.cnt; j++) {
194 cfwWrite1(g, selector->fds.array[j]);
195 }
196 } break;
197
198 case 3: {
199 /* Write format 3 */
200 uint8_t lastfd;
201 long j;
202
203 cfwWrite2(g, selector->nRanges);
204
205 /* Begin first range */
206 cfwWrite2(g, 0);
207 lastfd = selector->fds.array[0];
208 for (j = 1; j < selector->fds.cnt; j++) {
209 uint8_t fd = selector->fds.array[j];
210 if (fd != lastfd) {
211 /* Complete last range and start new one */
212 cfwWrite1(g, lastfd);
213 cfwWrite2(g, j);
214 lastfd = fd;
215 }
216 }
217 /* Complete last range and write sentinel */
218 cfwWrite1(g, lastfd);
219 cfwWrite2(g, j);
220 } break;
221
222 case 4: {
223 /* Write format 4 */
224 uint16_t lastfd;
225 uint32_t j;
226
227 cfwWriteN(g, 4, selector->nRanges);
228
229 /* Begin first range */
230 cfwWriteN(g, 4, 0);
231 lastfd = selector->fds.array[0];
232 for (j = 1; j < selector->fds.cnt; j++) {
233 uint16_t fd = selector->fds.array[j];
234 if (fd != lastfd) {
235 /* Complete last range and start new one */
236 cfwWrite2(g, lastfd);
237 cfwWriteN(g, 4, j);
238 lastfd = fd;
239 }
240 }
241 /* Complete last range and write sentinel */
242 cfwWrite2(g, lastfd);
243 cfwWriteN(g, 4, j);
244 } break;
245 }
246 }
247 }
248
249 /* Get absolute selector offset */
250 Offset cfwFdselectGetOffset(cfwCtx g, int iSelector, Offset base) {
251 fdselectCtx h = g->ctx.fdselect;
252 return base +
253 ((h->selectors.cnt != 0) ? h->selectors.array[iSelector].offset : 0);
254 }