xref: /dragonfly/contrib/file/src/cdf.c (revision 0ca59c34)
1 /*-
2  * Copyright (c) 2008 Christos Zoulas
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
15  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
16  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
18  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
19  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
20  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
21  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
22  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
23  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
24  * POSSIBILITY OF SUCH DAMAGE.
25  */
26 /*
27  * Parse Composite Document Files, the format used in Microsoft Office
28  * document files before they switched to zipped XML.
29  * Info from: http://sc.openoffice.org/compdocfileformat.pdf
30  *
31  * N.B. This is the "Composite Document File" format, and not the
32  * "Compound Document Format", nor the "Channel Definition Format".
33  */
34 
35 #include "file.h"
36 
37 #ifndef lint
38 FILE_RCSID("@(#)$File: cdf.c,v 1.69 2014/12/04 15:56:46 christos Exp $")
39 #endif
40 
41 #include <assert.h>
42 #ifdef CDF_DEBUG
43 #include <err.h>
44 #endif
45 #include <stdlib.h>
46 #include <unistd.h>
47 #include <string.h>
48 #include <time.h>
49 #include <ctype.h>
50 #ifdef HAVE_LIMITS_H
51 #include <limits.h>
52 #endif
53 
54 #ifndef EFTYPE
55 #define EFTYPE EINVAL
56 #endif
57 
58 #include "cdf.h"
59 
60 #ifdef CDF_DEBUG
61 #define DPRINTF(a) printf a, fflush(stdout)
62 #else
63 #define DPRINTF(a)
64 #endif
65 
66 static union {
67 	char s[4];
68 	uint32_t u;
69 } cdf_bo;
70 
71 #define NEED_SWAP	(cdf_bo.u == (uint32_t)0x01020304)
72 
73 #define CDF_TOLE8(x)	((uint64_t)(NEED_SWAP ? _cdf_tole8(x) : (uint64_t)(x)))
74 #define CDF_TOLE4(x)	((uint32_t)(NEED_SWAP ? _cdf_tole4(x) : (uint32_t)(x)))
75 #define CDF_TOLE2(x)	((uint16_t)(NEED_SWAP ? _cdf_tole2(x) : (uint16_t)(x)))
76 #define CDF_TOLE(x)	(sizeof(x) == 2 ? CDF_TOLE2(x) : (sizeof(x) == 4 ? \
77     CDF_TOLE4(x) : CDF_TOLE8(x)))
78 #define CDF_GETUINT32(x, y)	cdf_getuint32(x, y)
79 
80 
81 /*
82  * swap a short
83  */
84 static uint16_t
85 _cdf_tole2(uint16_t sv)
86 {
87 	uint16_t rv;
88 	uint8_t *s = (uint8_t *)(void *)&sv;
89 	uint8_t *d = (uint8_t *)(void *)&rv;
90 	d[0] = s[1];
91 	d[1] = s[0];
92 	return rv;
93 }
94 
95 /*
96  * swap an int
97  */
98 static uint32_t
99 _cdf_tole4(uint32_t sv)
100 {
101 	uint32_t rv;
102 	uint8_t *s = (uint8_t *)(void *)&sv;
103 	uint8_t *d = (uint8_t *)(void *)&rv;
104 	d[0] = s[3];
105 	d[1] = s[2];
106 	d[2] = s[1];
107 	d[3] = s[0];
108 	return rv;
109 }
110 
111 /*
112  * swap a quad
113  */
114 static uint64_t
115 _cdf_tole8(uint64_t sv)
116 {
117 	uint64_t rv;
118 	uint8_t *s = (uint8_t *)(void *)&sv;
119 	uint8_t *d = (uint8_t *)(void *)&rv;
120 	d[0] = s[7];
121 	d[1] = s[6];
122 	d[2] = s[5];
123 	d[3] = s[4];
124 	d[4] = s[3];
125 	d[5] = s[2];
126 	d[6] = s[1];
127 	d[7] = s[0];
128 	return rv;
129 }
130 
131 /*
132  * grab a uint32_t from a possibly unaligned address, and return it in
133  * the native host order.
134  */
135 static uint32_t
136 cdf_getuint32(const uint8_t *p, size_t offs)
137 {
138 	uint32_t rv;
139 	(void)memcpy(&rv, p + offs * sizeof(uint32_t), sizeof(rv));
140 	return CDF_TOLE4(rv);
141 }
142 
143 #define CDF_UNPACK(a)	\
144     (void)memcpy(&(a), &buf[len], sizeof(a)), len += sizeof(a)
145 #define CDF_UNPACKA(a)	\
146     (void)memcpy((a), &buf[len], sizeof(a)), len += sizeof(a)
147 
148 uint16_t
149 cdf_tole2(uint16_t sv)
150 {
151 	return CDF_TOLE2(sv);
152 }
153 
154 uint32_t
155 cdf_tole4(uint32_t sv)
156 {
157 	return CDF_TOLE4(sv);
158 }
159 
160 uint64_t
161 cdf_tole8(uint64_t sv)
162 {
163 	return CDF_TOLE8(sv);
164 }
165 
166 void
167 cdf_swap_header(cdf_header_t *h)
168 {
169 	size_t i;
170 
171 	h->h_magic = CDF_TOLE8(h->h_magic);
172 	h->h_uuid[0] = CDF_TOLE8(h->h_uuid[0]);
173 	h->h_uuid[1] = CDF_TOLE8(h->h_uuid[1]);
174 	h->h_revision = CDF_TOLE2(h->h_revision);
175 	h->h_version = CDF_TOLE2(h->h_version);
176 	h->h_byte_order = CDF_TOLE2(h->h_byte_order);
177 	h->h_sec_size_p2 = CDF_TOLE2(h->h_sec_size_p2);
178 	h->h_short_sec_size_p2 = CDF_TOLE2(h->h_short_sec_size_p2);
179 	h->h_num_sectors_in_sat = CDF_TOLE4(h->h_num_sectors_in_sat);
180 	h->h_secid_first_directory = CDF_TOLE4(h->h_secid_first_directory);
181 	h->h_min_size_standard_stream =
182 	    CDF_TOLE4(h->h_min_size_standard_stream);
183 	h->h_secid_first_sector_in_short_sat =
184 	    CDF_TOLE4((uint32_t)h->h_secid_first_sector_in_short_sat);
185 	h->h_num_sectors_in_short_sat =
186 	    CDF_TOLE4(h->h_num_sectors_in_short_sat);
187 	h->h_secid_first_sector_in_master_sat =
188 	    CDF_TOLE4((uint32_t)h->h_secid_first_sector_in_master_sat);
189 	h->h_num_sectors_in_master_sat =
190 	    CDF_TOLE4(h->h_num_sectors_in_master_sat);
191 	for (i = 0; i < __arraycount(h->h_master_sat); i++)
192 		h->h_master_sat[i] = CDF_TOLE4((uint32_t)h->h_master_sat[i]);
193 }
194 
195 void
196 cdf_unpack_header(cdf_header_t *h, char *buf)
197 {
198 	size_t i;
199 	size_t len = 0;
200 
201 	CDF_UNPACK(h->h_magic);
202 	CDF_UNPACKA(h->h_uuid);
203 	CDF_UNPACK(h->h_revision);
204 	CDF_UNPACK(h->h_version);
205 	CDF_UNPACK(h->h_byte_order);
206 	CDF_UNPACK(h->h_sec_size_p2);
207 	CDF_UNPACK(h->h_short_sec_size_p2);
208 	CDF_UNPACKA(h->h_unused0);
209 	CDF_UNPACK(h->h_num_sectors_in_sat);
210 	CDF_UNPACK(h->h_secid_first_directory);
211 	CDF_UNPACKA(h->h_unused1);
212 	CDF_UNPACK(h->h_min_size_standard_stream);
213 	CDF_UNPACK(h->h_secid_first_sector_in_short_sat);
214 	CDF_UNPACK(h->h_num_sectors_in_short_sat);
215 	CDF_UNPACK(h->h_secid_first_sector_in_master_sat);
216 	CDF_UNPACK(h->h_num_sectors_in_master_sat);
217 	for (i = 0; i < __arraycount(h->h_master_sat); i++)
218 		CDF_UNPACK(h->h_master_sat[i]);
219 }
220 
221 void
222 cdf_swap_dir(cdf_directory_t *d)
223 {
224 	d->d_namelen = CDF_TOLE2(d->d_namelen);
225 	d->d_left_child = CDF_TOLE4((uint32_t)d->d_left_child);
226 	d->d_right_child = CDF_TOLE4((uint32_t)d->d_right_child);
227 	d->d_storage = CDF_TOLE4((uint32_t)d->d_storage);
228 	d->d_storage_uuid[0] = CDF_TOLE8(d->d_storage_uuid[0]);
229 	d->d_storage_uuid[1] = CDF_TOLE8(d->d_storage_uuid[1]);
230 	d->d_flags = CDF_TOLE4(d->d_flags);
231 	d->d_created = CDF_TOLE8((uint64_t)d->d_created);
232 	d->d_modified = CDF_TOLE8((uint64_t)d->d_modified);
233 	d->d_stream_first_sector = CDF_TOLE4((uint32_t)d->d_stream_first_sector);
234 	d->d_size = CDF_TOLE4(d->d_size);
235 }
236 
237 void
238 cdf_swap_class(cdf_classid_t *d)
239 {
240 	d->cl_dword = CDF_TOLE4(d->cl_dword);
241 	d->cl_word[0] = CDF_TOLE2(d->cl_word[0]);
242 	d->cl_word[1] = CDF_TOLE2(d->cl_word[1]);
243 }
244 
245 void
246 cdf_unpack_dir(cdf_directory_t *d, char *buf)
247 {
248 	size_t len = 0;
249 
250 	CDF_UNPACKA(d->d_name);
251 	CDF_UNPACK(d->d_namelen);
252 	CDF_UNPACK(d->d_type);
253 	CDF_UNPACK(d->d_color);
254 	CDF_UNPACK(d->d_left_child);
255 	CDF_UNPACK(d->d_right_child);
256 	CDF_UNPACK(d->d_storage);
257 	CDF_UNPACKA(d->d_storage_uuid);
258 	CDF_UNPACK(d->d_flags);
259 	CDF_UNPACK(d->d_created);
260 	CDF_UNPACK(d->d_modified);
261 	CDF_UNPACK(d->d_stream_first_sector);
262 	CDF_UNPACK(d->d_size);
263 	CDF_UNPACK(d->d_unused0);
264 }
265 
266 static int
267 cdf_check_stream_offset(const cdf_stream_t *sst, const cdf_header_t *h,
268     const void *p, size_t tail, int line)
269 {
270 	const char *b = (const char *)sst->sst_tab;
271 	const char *e = ((const char *)p) + tail;
272 	size_t ss = sst->sst_dirlen < h->h_min_size_standard_stream ?
273 	    CDF_SHORT_SEC_SIZE(h) : CDF_SEC_SIZE(h);
274 	(void)&line;
275 	if (e >= b && (size_t)(e - b) <= ss * sst->sst_len)
276 		return 0;
277 	DPRINTF(("%d: offset begin %p < end %p || %" SIZE_T_FORMAT "u"
278 	    " > %" SIZE_T_FORMAT "u [%" SIZE_T_FORMAT "u %"
279 	    SIZE_T_FORMAT "u]\n", line, b, e, (size_t)(e - b),
280 	    ss * sst->sst_len, ss, sst->sst_len));
281 	errno = EFTYPE;
282 	return -1;
283 }
284 
285 static ssize_t
286 cdf_read(const cdf_info_t *info, off_t off, void *buf, size_t len)
287 {
288 	size_t siz = (size_t)off + len;
289 
290 	if ((off_t)(off + len) != (off_t)siz) {
291 		errno = EINVAL;
292 		return -1;
293 	}
294 
295 	if (info->i_buf != NULL && info->i_len >= siz) {
296 		(void)memcpy(buf, &info->i_buf[off], len);
297 		return (ssize_t)len;
298 	}
299 
300 	if (info->i_fd == -1)
301 		return -1;
302 
303 	if (pread(info->i_fd, buf, len, off) != (ssize_t)len)
304 		return -1;
305 
306 	return (ssize_t)len;
307 }
308 
309 int
310 cdf_read_header(const cdf_info_t *info, cdf_header_t *h)
311 {
312 	char buf[512];
313 
314 	(void)memcpy(cdf_bo.s, "\01\02\03\04", 4);
315 	if (cdf_read(info, (off_t)0, buf, sizeof(buf)) == -1)
316 		return -1;
317 	cdf_unpack_header(h, buf);
318 	cdf_swap_header(h);
319 	if (h->h_magic != CDF_MAGIC) {
320 		DPRINTF(("Bad magic 0x%" INT64_T_FORMAT "x != 0x%"
321 		    INT64_T_FORMAT "x\n",
322 		    (unsigned long long)h->h_magic,
323 		    (unsigned long long)CDF_MAGIC));
324 		goto out;
325 	}
326 	if (h->h_sec_size_p2 > 20) {
327 		DPRINTF(("Bad sector size 0x%u\n", h->h_sec_size_p2));
328 		goto out;
329 	}
330 	if (h->h_short_sec_size_p2 > 20) {
331 		DPRINTF(("Bad short sector size 0x%u\n",
332 		    h->h_short_sec_size_p2));
333 		goto out;
334 	}
335 	return 0;
336 out:
337 	errno = EFTYPE;
338 	return -1;
339 }
340 
341 
342 ssize_t
343 cdf_read_sector(const cdf_info_t *info, void *buf, size_t offs, size_t len,
344     const cdf_header_t *h, cdf_secid_t id)
345 {
346 	size_t ss = CDF_SEC_SIZE(h);
347 	size_t pos = CDF_SEC_POS(h, id);
348 	assert(ss == len);
349 	return cdf_read(info, (off_t)pos, ((char *)buf) + offs, len);
350 }
351 
352 ssize_t
353 cdf_read_short_sector(const cdf_stream_t *sst, void *buf, size_t offs,
354     size_t len, const cdf_header_t *h, cdf_secid_t id)
355 {
356 	size_t ss = CDF_SHORT_SEC_SIZE(h);
357 	size_t pos = CDF_SHORT_SEC_POS(h, id);
358 	assert(ss == len);
359 	if (pos + len > CDF_SEC_SIZE(h) * sst->sst_len) {
360 		DPRINTF(("Out of bounds read %" SIZE_T_FORMAT "u > %"
361 		    SIZE_T_FORMAT "u\n",
362 		    pos + len, CDF_SEC_SIZE(h) * sst->sst_len));
363 		return -1;
364 	}
365 	(void)memcpy(((char *)buf) + offs,
366 	    ((const char *)sst->sst_tab) + pos, len);
367 	return len;
368 }
369 
370 /*
371  * Read the sector allocation table.
372  */
373 int
374 cdf_read_sat(const cdf_info_t *info, cdf_header_t *h, cdf_sat_t *sat)
375 {
376 	size_t i, j, k;
377 	size_t ss = CDF_SEC_SIZE(h);
378 	cdf_secid_t *msa, mid, sec;
379 	size_t nsatpersec = (ss / sizeof(mid)) - 1;
380 
381 	for (i = 0; i < __arraycount(h->h_master_sat); i++)
382 		if (h->h_master_sat[i] == CDF_SECID_FREE)
383 			break;
384 
385 #define CDF_SEC_LIMIT (UINT32_MAX / (4 * ss))
386 	if ((nsatpersec > 0 &&
387 	    h->h_num_sectors_in_master_sat > CDF_SEC_LIMIT / nsatpersec) ||
388 	    i > CDF_SEC_LIMIT) {
389 		DPRINTF(("Number of sectors in master SAT too big %u %"
390 		    SIZE_T_FORMAT "u\n", h->h_num_sectors_in_master_sat, i));
391 		errno = EFTYPE;
392 		return -1;
393 	}
394 
395 	sat->sat_len = h->h_num_sectors_in_master_sat * nsatpersec + i;
396 	DPRINTF(("sat_len = %" SIZE_T_FORMAT "u ss = %" SIZE_T_FORMAT "u\n",
397 	    sat->sat_len, ss));
398 	if ((sat->sat_tab = CAST(cdf_secid_t *, calloc(sat->sat_len, ss)))
399 	    == NULL)
400 		return -1;
401 
402 	for (i = 0; i < __arraycount(h->h_master_sat); i++) {
403 		if (h->h_master_sat[i] < 0)
404 			break;
405 		if (cdf_read_sector(info, sat->sat_tab, ss * i, ss, h,
406 		    h->h_master_sat[i]) != (ssize_t)ss) {
407 			DPRINTF(("Reading sector %d", h->h_master_sat[i]));
408 			goto out1;
409 		}
410 	}
411 
412 	if ((msa = CAST(cdf_secid_t *, calloc(1, ss))) == NULL)
413 		goto out1;
414 
415 	mid = h->h_secid_first_sector_in_master_sat;
416 	for (j = 0; j < h->h_num_sectors_in_master_sat; j++) {
417 		if (mid < 0)
418 			goto out;
419 		if (j >= CDF_LOOP_LIMIT) {
420 			DPRINTF(("Reading master sector loop limit"));
421 			errno = EFTYPE;
422 			goto out2;
423 		}
424 		if (cdf_read_sector(info, msa, 0, ss, h, mid) != (ssize_t)ss) {
425 			DPRINTF(("Reading master sector %d", mid));
426 			goto out2;
427 		}
428 		for (k = 0; k < nsatpersec; k++, i++) {
429 			sec = CDF_TOLE4((uint32_t)msa[k]);
430 			if (sec < 0)
431 				goto out;
432 			if (i >= sat->sat_len) {
433 			    DPRINTF(("Out of bounds reading MSA %" SIZE_T_FORMAT
434 				"u >= %" SIZE_T_FORMAT "u", i, sat->sat_len));
435 			    errno = EFTYPE;
436 			    goto out2;
437 			}
438 			if (cdf_read_sector(info, sat->sat_tab, ss * i, ss, h,
439 			    sec) != (ssize_t)ss) {
440 				DPRINTF(("Reading sector %d",
441 				    CDF_TOLE4(msa[k])));
442 				goto out2;
443 			}
444 		}
445 		mid = CDF_TOLE4((uint32_t)msa[nsatpersec]);
446 	}
447 out:
448 	sat->sat_len = i;
449 	free(msa);
450 	return 0;
451 out2:
452 	free(msa);
453 out1:
454 	free(sat->sat_tab);
455 	return -1;
456 }
457 
458 size_t
459 cdf_count_chain(const cdf_sat_t *sat, cdf_secid_t sid, size_t size)
460 {
461 	size_t i, j;
462 	cdf_secid_t maxsector = (cdf_secid_t)((sat->sat_len * size)
463 	    / sizeof(maxsector));
464 
465 	DPRINTF(("Chain:"));
466 	if (sid == CDF_SECID_END_OF_CHAIN) {
467 		/* 0-length chain. */
468 		DPRINTF((" empty\n"));
469 		return 0;
470 	}
471 
472 	for (j = i = 0; sid >= 0; i++, j++) {
473 		DPRINTF((" %d", sid));
474 		if (j >= CDF_LOOP_LIMIT) {
475 			DPRINTF(("Counting chain loop limit"));
476 			errno = EFTYPE;
477 			return (size_t)-1;
478 		}
479 		if (sid >= maxsector) {
480 			DPRINTF(("Sector %d >= %d\n", sid, maxsector));
481 			errno = EFTYPE;
482 			return (size_t)-1;
483 		}
484 		sid = CDF_TOLE4((uint32_t)sat->sat_tab[sid]);
485 	}
486 	if (i == 0) {
487 		DPRINTF((" none, sid: %d\n", sid));
488 		return (size_t)-1;
489 
490 	}
491 	DPRINTF(("\n"));
492 	return i;
493 }
494 
495 int
496 cdf_read_long_sector_chain(const cdf_info_t *info, const cdf_header_t *h,
497     const cdf_sat_t *sat, cdf_secid_t sid, size_t len, cdf_stream_t *scn)
498 {
499 	size_t ss = CDF_SEC_SIZE(h), i, j;
500 	ssize_t nr;
501 	scn->sst_len = cdf_count_chain(sat, sid, ss);
502 	scn->sst_dirlen = len;
503 
504 	if (scn->sst_len == (size_t)-1)
505 		return -1;
506 
507 	scn->sst_tab = calloc(scn->sst_len, ss);
508 	if (scn->sst_tab == NULL)
509 		return -1;
510 
511 	for (j = i = 0; sid >= 0; i++, j++) {
512 		if (j >= CDF_LOOP_LIMIT) {
513 			DPRINTF(("Read long sector chain loop limit"));
514 			errno = EFTYPE;
515 			goto out;
516 		}
517 		if (i >= scn->sst_len) {
518 			DPRINTF(("Out of bounds reading long sector chain "
519 			    "%" SIZE_T_FORMAT "u > %" SIZE_T_FORMAT "u\n", i,
520 			    scn->sst_len));
521 			errno = EFTYPE;
522 			goto out;
523 		}
524 		if ((nr = cdf_read_sector(info, scn->sst_tab, i * ss, ss, h,
525 		    sid)) != (ssize_t)ss) {
526 			if (i == scn->sst_len - 1 && nr > 0) {
527 				/* Last sector might be truncated */
528 				return 0;
529 			}
530 			DPRINTF(("Reading long sector chain %d", sid));
531 			goto out;
532 		}
533 		sid = CDF_TOLE4((uint32_t)sat->sat_tab[sid]);
534 	}
535 	return 0;
536 out:
537 	free(scn->sst_tab);
538 	return -1;
539 }
540 
541 int
542 cdf_read_short_sector_chain(const cdf_header_t *h,
543     const cdf_sat_t *ssat, const cdf_stream_t *sst,
544     cdf_secid_t sid, size_t len, cdf_stream_t *scn)
545 {
546 	size_t ss = CDF_SHORT_SEC_SIZE(h), i, j;
547 	scn->sst_len = cdf_count_chain(ssat, sid, CDF_SEC_SIZE(h));
548 	scn->sst_dirlen = len;
549 
550 	if (sst->sst_tab == NULL || scn->sst_len == (size_t)-1)
551 		return -1;
552 
553 	scn->sst_tab = calloc(scn->sst_len, ss);
554 	if (scn->sst_tab == NULL)
555 		return -1;
556 
557 	for (j = i = 0; sid >= 0; i++, j++) {
558 		if (j >= CDF_LOOP_LIMIT) {
559 			DPRINTF(("Read short sector chain loop limit"));
560 			errno = EFTYPE;
561 			goto out;
562 		}
563 		if (i >= scn->sst_len) {
564 			DPRINTF(("Out of bounds reading short sector chain "
565 			    "%" SIZE_T_FORMAT "u > %" SIZE_T_FORMAT "u\n",
566 			    i, scn->sst_len));
567 			errno = EFTYPE;
568 			goto out;
569 		}
570 		if (cdf_read_short_sector(sst, scn->sst_tab, i * ss, ss, h,
571 		    sid) != (ssize_t)ss) {
572 			DPRINTF(("Reading short sector chain %d", sid));
573 			goto out;
574 		}
575 		sid = CDF_TOLE4((uint32_t)ssat->sat_tab[sid]);
576 	}
577 	return 0;
578 out:
579 	free(scn->sst_tab);
580 	return -1;
581 }
582 
583 int
584 cdf_read_sector_chain(const cdf_info_t *info, const cdf_header_t *h,
585     const cdf_sat_t *sat, const cdf_sat_t *ssat, const cdf_stream_t *sst,
586     cdf_secid_t sid, size_t len, cdf_stream_t *scn)
587 {
588 
589 	if (len < h->h_min_size_standard_stream && sst->sst_tab != NULL)
590 		return cdf_read_short_sector_chain(h, ssat, sst, sid, len,
591 		    scn);
592 	else
593 		return cdf_read_long_sector_chain(info, h, sat, sid, len, scn);
594 }
595 
596 int
597 cdf_read_dir(const cdf_info_t *info, const cdf_header_t *h,
598     const cdf_sat_t *sat, cdf_dir_t *dir)
599 {
600 	size_t i, j;
601 	size_t ss = CDF_SEC_SIZE(h), ns, nd;
602 	char *buf;
603 	cdf_secid_t sid = h->h_secid_first_directory;
604 
605 	ns = cdf_count_chain(sat, sid, ss);
606 	if (ns == (size_t)-1)
607 		return -1;
608 
609 	nd = ss / CDF_DIRECTORY_SIZE;
610 
611 	dir->dir_len = ns * nd;
612 	dir->dir_tab = CAST(cdf_directory_t *,
613 	    calloc(dir->dir_len, sizeof(dir->dir_tab[0])));
614 	if (dir->dir_tab == NULL)
615 		return -1;
616 
617 	if ((buf = CAST(char *, malloc(ss))) == NULL) {
618 		free(dir->dir_tab);
619 		return -1;
620 	}
621 
622 	for (j = i = 0; i < ns; i++, j++) {
623 		if (j >= CDF_LOOP_LIMIT) {
624 			DPRINTF(("Read dir loop limit"));
625 			errno = EFTYPE;
626 			goto out;
627 		}
628 		if (cdf_read_sector(info, buf, 0, ss, h, sid) != (ssize_t)ss) {
629 			DPRINTF(("Reading directory sector %d", sid));
630 			goto out;
631 		}
632 		for (j = 0; j < nd; j++) {
633 			cdf_unpack_dir(&dir->dir_tab[i * nd + j],
634 			    &buf[j * CDF_DIRECTORY_SIZE]);
635 		}
636 		sid = CDF_TOLE4((uint32_t)sat->sat_tab[sid]);
637 	}
638 	if (NEED_SWAP)
639 		for (i = 0; i < dir->dir_len; i++)
640 			cdf_swap_dir(&dir->dir_tab[i]);
641 	free(buf);
642 	return 0;
643 out:
644 	free(dir->dir_tab);
645 	free(buf);
646 	return -1;
647 }
648 
649 
650 int
651 cdf_read_ssat(const cdf_info_t *info, const cdf_header_t *h,
652     const cdf_sat_t *sat, cdf_sat_t *ssat)
653 {
654 	size_t i, j;
655 	size_t ss = CDF_SEC_SIZE(h);
656 	cdf_secid_t sid = h->h_secid_first_sector_in_short_sat;
657 
658 	ssat->sat_len = cdf_count_chain(sat, sid, CDF_SEC_SIZE(h));
659 	if (ssat->sat_len == (size_t)-1)
660 		return -1;
661 
662 	ssat->sat_tab = CAST(cdf_secid_t *, calloc(ssat->sat_len, ss));
663 	if (ssat->sat_tab == NULL)
664 		return -1;
665 
666 	for (j = i = 0; sid >= 0; i++, j++) {
667 		if (j >= CDF_LOOP_LIMIT) {
668 			DPRINTF(("Read short sat sector loop limit"));
669 			errno = EFTYPE;
670 			goto out;
671 		}
672 		if (i >= ssat->sat_len) {
673 			DPRINTF(("Out of bounds reading short sector chain "
674 			    "%" SIZE_T_FORMAT "u > %" SIZE_T_FORMAT "u\n", i,
675 			    ssat->sat_len));
676 			errno = EFTYPE;
677 			goto out;
678 		}
679 		if (cdf_read_sector(info, ssat->sat_tab, i * ss, ss, h, sid) !=
680 		    (ssize_t)ss) {
681 			DPRINTF(("Reading short sat sector %d", sid));
682 			goto out;
683 		}
684 		sid = CDF_TOLE4((uint32_t)sat->sat_tab[sid]);
685 	}
686 	return 0;
687 out:
688 	free(ssat->sat_tab);
689 	return -1;
690 }
691 
692 int
693 cdf_read_short_stream(const cdf_info_t *info, const cdf_header_t *h,
694     const cdf_sat_t *sat, const cdf_dir_t *dir, cdf_stream_t *scn,
695     const cdf_directory_t **root)
696 {
697 	size_t i;
698 	const cdf_directory_t *d;
699 
700 	*root = NULL;
701 	for (i = 0; i < dir->dir_len; i++)
702 		if (dir->dir_tab[i].d_type == CDF_DIR_TYPE_ROOT_STORAGE)
703 			break;
704 
705 	/* If the it is not there, just fake it; some docs don't have it */
706 	if (i == dir->dir_len)
707 		goto out;
708 	d = &dir->dir_tab[i];
709 	*root = d;
710 
711 	/* If the it is not there, just fake it; some docs don't have it */
712 	if (d->d_stream_first_sector < 0)
713 		goto out;
714 
715 	return	cdf_read_long_sector_chain(info, h, sat,
716 	    d->d_stream_first_sector, d->d_size, scn);
717 out:
718 	scn->sst_tab = NULL;
719 	scn->sst_len = 0;
720 	scn->sst_dirlen = 0;
721 	return 0;
722 }
723 
724 static int
725 cdf_namecmp(const char *d, const uint16_t *s, size_t l)
726 {
727 	for (; l--; d++, s++)
728 		if (*d != CDF_TOLE2(*s))
729 			return (unsigned char)*d - CDF_TOLE2(*s);
730 	return 0;
731 }
732 
733 int
734 cdf_read_summary_info(const cdf_info_t *info, const cdf_header_t *h,
735     const cdf_sat_t *sat, const cdf_sat_t *ssat, const cdf_stream_t *sst,
736     const cdf_dir_t *dir, cdf_stream_t *scn)
737 {
738 	return cdf_read_user_stream(info, h, sat, ssat, sst, dir,
739 	    "\05SummaryInformation", scn);
740 }
741 
742 int
743 cdf_read_user_stream(const cdf_info_t *info, const cdf_header_t *h,
744     const cdf_sat_t *sat, const cdf_sat_t *ssat, const cdf_stream_t *sst,
745     const cdf_dir_t *dir, const char *name, cdf_stream_t *scn)
746 {
747 	size_t i;
748 	const cdf_directory_t *d;
749 	size_t name_len = strlen(name) + 1;
750 
751 	for (i = dir->dir_len; i > 0; i--)
752 		if (dir->dir_tab[i - 1].d_type == CDF_DIR_TYPE_USER_STREAM &&
753 		    cdf_namecmp(name, dir->dir_tab[i - 1].d_name, name_len)
754 		    == 0)
755 			break;
756 
757 	if (i == 0) {
758 		DPRINTF(("Cannot find user stream `%s'\n", name));
759 		errno = ESRCH;
760 		return -1;
761 	}
762 	d = &dir->dir_tab[i - 1];
763 	return cdf_read_sector_chain(info, h, sat, ssat, sst,
764 	    d->d_stream_first_sector, d->d_size, scn);
765 }
766 
767 int
768 cdf_read_property_info(const cdf_stream_t *sst, const cdf_header_t *h,
769     uint32_t offs, cdf_property_info_t **info, size_t *count, size_t *maxcount)
770 {
771 	const cdf_section_header_t *shp;
772 	cdf_section_header_t sh;
773 	const uint8_t *p, *q, *e;
774 	int16_t s16;
775 	int32_t s32;
776 	uint32_t u32;
777 	int64_t s64;
778 	uint64_t u64;
779 	cdf_timestamp_t tp;
780 	size_t i, o, o4, nelements, j;
781 	cdf_property_info_t *inp;
782 
783 	if (offs > UINT32_MAX / 4) {
784 		errno = EFTYPE;
785 		goto out;
786 	}
787 	shp = CAST(const cdf_section_header_t *, (const void *)
788 	    ((const char *)sst->sst_tab + offs));
789 	if (cdf_check_stream_offset(sst, h, shp, sizeof(*shp), __LINE__) == -1)
790 		goto out;
791 	sh.sh_len = CDF_TOLE4(shp->sh_len);
792 #define CDF_SHLEN_LIMIT (UINT32_MAX / 8)
793 	if (sh.sh_len > CDF_SHLEN_LIMIT) {
794 		errno = EFTYPE;
795 		goto out;
796 	}
797 	sh.sh_properties = CDF_TOLE4(shp->sh_properties);
798 #define CDF_PROP_LIMIT (UINT32_MAX / (4 * sizeof(*inp)))
799 	if (sh.sh_properties > CDF_PROP_LIMIT)
800 		goto out;
801 	DPRINTF(("section len: %u properties %u\n", sh.sh_len,
802 	    sh.sh_properties));
803 	if (*maxcount) {
804 		if (*maxcount > CDF_PROP_LIMIT)
805 			goto out;
806 		*maxcount += sh.sh_properties;
807 		inp = CAST(cdf_property_info_t *,
808 		    realloc(*info, *maxcount * sizeof(*inp)));
809 	} else {
810 		*maxcount = sh.sh_properties;
811 		inp = CAST(cdf_property_info_t *,
812 		    malloc(*maxcount * sizeof(*inp)));
813 	}
814 	if (inp == NULL)
815 		goto out;
816 	*info = inp;
817 	inp += *count;
818 	*count += sh.sh_properties;
819 	p = CAST(const uint8_t *, (const void *)
820 	    ((const char *)(const void *)sst->sst_tab +
821 	    offs + sizeof(sh)));
822 	e = CAST(const uint8_t *, (const void *)
823 	    (((const char *)(const void *)shp) + sh.sh_len));
824 	if (cdf_check_stream_offset(sst, h, e, 0, __LINE__) == -1)
825 		goto out;
826 	for (i = 0; i < sh.sh_properties; i++) {
827 		size_t tail = (i << 1) + 1;
828 		size_t ofs;
829 		if (cdf_check_stream_offset(sst, h, p, tail * sizeof(uint32_t),
830 		    __LINE__) == -1)
831 			goto out;
832 		ofs = CDF_GETUINT32(p, tail);
833 		q = (const uint8_t *)(const void *)
834 		    ((const char *)(const void *)p + ofs
835 		    - 2 * sizeof(uint32_t));
836 		if (q < p) {
837 			DPRINTF(("Wrapped around %p < %p\n", q, p));
838 			goto out;
839 		}
840 		if (q > e) {
841 			DPRINTF(("Ran of the end %p > %p\n", q, e));
842 			goto out;
843 		}
844 		inp[i].pi_id = CDF_GETUINT32(p, i << 1);
845 		inp[i].pi_type = CDF_GETUINT32(q, 0);
846 		DPRINTF(("%" SIZE_T_FORMAT "u) id=%x type=%x offs=0x%tx,0x%x\n",
847 		    i, inp[i].pi_id, inp[i].pi_type, q - p, offs));
848 		if (inp[i].pi_type & CDF_VECTOR) {
849 			nelements = CDF_GETUINT32(q, 1);
850 			if (nelements == 0) {
851 				DPRINTF(("CDF_VECTOR with nelements == 0\n"));
852 				goto out;
853 			}
854 			o = 2;
855 		} else {
856 			nelements = 1;
857 			o = 1;
858 		}
859 		o4 = o * sizeof(uint32_t);
860 		if (inp[i].pi_type & (CDF_ARRAY|CDF_BYREF|CDF_RESERVED))
861 			goto unknown;
862 		switch (inp[i].pi_type & CDF_TYPEMASK) {
863 		case CDF_NULL:
864 		case CDF_EMPTY:
865 			break;
866 		case CDF_SIGNED16:
867 			if (inp[i].pi_type & CDF_VECTOR)
868 				goto unknown;
869 			(void)memcpy(&s16, &q[o4], sizeof(s16));
870 			inp[i].pi_s16 = CDF_TOLE2(s16);
871 			break;
872 		case CDF_SIGNED32:
873 			if (inp[i].pi_type & CDF_VECTOR)
874 				goto unknown;
875 			(void)memcpy(&s32, &q[o4], sizeof(s32));
876 			inp[i].pi_s32 = CDF_TOLE4((uint32_t)s32);
877 			break;
878 		case CDF_BOOL:
879 		case CDF_UNSIGNED32:
880 			if (inp[i].pi_type & CDF_VECTOR)
881 				goto unknown;
882 			(void)memcpy(&u32, &q[o4], sizeof(u32));
883 			inp[i].pi_u32 = CDF_TOLE4(u32);
884 			break;
885 		case CDF_SIGNED64:
886 			if (inp[i].pi_type & CDF_VECTOR)
887 				goto unknown;
888 			(void)memcpy(&s64, &q[o4], sizeof(s64));
889 			inp[i].pi_s64 = CDF_TOLE8((uint64_t)s64);
890 			break;
891 		case CDF_UNSIGNED64:
892 			if (inp[i].pi_type & CDF_VECTOR)
893 				goto unknown;
894 			(void)memcpy(&u64, &q[o4], sizeof(u64));
895 			inp[i].pi_u64 = CDF_TOLE8((uint64_t)u64);
896 			break;
897 		case CDF_FLOAT:
898 			if (inp[i].pi_type & CDF_VECTOR)
899 				goto unknown;
900 			(void)memcpy(&u32, &q[o4], sizeof(u32));
901 			u32 = CDF_TOLE4(u32);
902 			memcpy(&inp[i].pi_f, &u32, sizeof(inp[i].pi_f));
903 			break;
904 		case CDF_DOUBLE:
905 			if (inp[i].pi_type & CDF_VECTOR)
906 				goto unknown;
907 			(void)memcpy(&u64, &q[o4], sizeof(u64));
908 			u64 = CDF_TOLE8((uint64_t)u64);
909 			memcpy(&inp[i].pi_d, &u64, sizeof(inp[i].pi_d));
910 			break;
911 		case CDF_LENGTH32_STRING:
912 		case CDF_LENGTH32_WSTRING:
913 			if (nelements > 1) {
914 				size_t nelem = inp - *info;
915 				if (*maxcount > CDF_PROP_LIMIT
916 				    || nelements > CDF_PROP_LIMIT)
917 					goto out;
918 				*maxcount += nelements;
919 				inp = CAST(cdf_property_info_t *,
920 				    realloc(*info, *maxcount * sizeof(*inp)));
921 				if (inp == NULL)
922 					goto out;
923 				*info = inp;
924 				inp = *info + nelem;
925 			}
926 			DPRINTF(("nelements = %" SIZE_T_FORMAT "u\n",
927 			    nelements));
928 			for (j = 0; j < nelements && i < sh.sh_properties;
929 			    j++, i++)
930 			{
931 				uint32_t l = CDF_GETUINT32(q, o);
932 				inp[i].pi_str.s_len = l;
933 				inp[i].pi_str.s_buf = (const char *)
934 				    (const void *)(&q[o4 + sizeof(l)]);
935 				DPRINTF(("l = %d, r = %" SIZE_T_FORMAT
936 				    "u, s = %s\n", l,
937 				    CDF_ROUND(l, sizeof(l)),
938 				    inp[i].pi_str.s_buf));
939 				if (l & 1)
940 					l++;
941 				o += l >> 1;
942 				if (q + o >= e)
943 					goto out;
944 				o4 = o * sizeof(uint32_t);
945 			}
946 			i--;
947 			break;
948 		case CDF_FILETIME:
949 			if (inp[i].pi_type & CDF_VECTOR)
950 				goto unknown;
951 			(void)memcpy(&tp, &q[o4], sizeof(tp));
952 			inp[i].pi_tp = CDF_TOLE8((uint64_t)tp);
953 			break;
954 		case CDF_CLIPBOARD:
955 			if (inp[i].pi_type & CDF_VECTOR)
956 				goto unknown;
957 			break;
958 		default:
959 		unknown:
960 			DPRINTF(("Don't know how to deal with %x\n",
961 			    inp[i].pi_type));
962 			break;
963 		}
964 	}
965 	return 0;
966 out:
967 	free(*info);
968 	return -1;
969 }
970 
971 int
972 cdf_unpack_summary_info(const cdf_stream_t *sst, const cdf_header_t *h,
973     cdf_summary_info_header_t *ssi, cdf_property_info_t **info, size_t *count)
974 {
975 	size_t maxcount;
976 	const cdf_summary_info_header_t *si =
977 	    CAST(const cdf_summary_info_header_t *, sst->sst_tab);
978 	const cdf_section_declaration_t *sd =
979 	    CAST(const cdf_section_declaration_t *, (const void *)
980 	    ((const char *)sst->sst_tab + CDF_SECTION_DECLARATION_OFFSET));
981 
982 	if (cdf_check_stream_offset(sst, h, si, sizeof(*si), __LINE__) == -1 ||
983 	    cdf_check_stream_offset(sst, h, sd, sizeof(*sd), __LINE__) == -1)
984 		return -1;
985 	ssi->si_byte_order = CDF_TOLE2(si->si_byte_order);
986 	ssi->si_os_version = CDF_TOLE2(si->si_os_version);
987 	ssi->si_os = CDF_TOLE2(si->si_os);
988 	ssi->si_class = si->si_class;
989 	cdf_swap_class(&ssi->si_class);
990 	ssi->si_count = CDF_TOLE4(si->si_count);
991 	*count = 0;
992 	maxcount = 0;
993 	*info = NULL;
994 	if (cdf_read_property_info(sst, h, CDF_TOLE4(sd->sd_offset), info,
995 	    count, &maxcount) == -1)
996 		return -1;
997 	return 0;
998 }
999 
1000 
1001 #define extract_catalog_field(f, l) \
1002     memcpy(&ce[i].f, b + (l), sizeof(ce[i].f)); \
1003     ce[i].f = CDF_TOLE(ce[i].f)
1004 
1005 int
1006 cdf_unpack_catalog(const cdf_header_t *h, const cdf_stream_t *sst,
1007     cdf_catalog_t **cat)
1008 {
1009 	size_t ss = sst->sst_dirlen < h->h_min_size_standard_stream ?
1010 	    CDF_SHORT_SEC_SIZE(h) : CDF_SEC_SIZE(h);
1011 	const char *b = CAST(const char *, sst->sst_tab);
1012 	const char *eb = b + ss * sst->sst_len;
1013 	size_t nr, i, k;
1014 	cdf_catalog_entry_t *ce;
1015 	uint16_t reclen;
1016 	const uint16_t *np;
1017 
1018 	for (nr = 0; b < eb; nr++) {
1019 		memcpy(&reclen, b, sizeof(reclen));
1020 		reclen = CDF_TOLE2(reclen);
1021 		if (reclen == 0)
1022 			break;
1023 		b += reclen;
1024 	}
1025 	*cat = CAST(cdf_catalog_t *,
1026 	    malloc(sizeof(cdf_catalog_t) + nr * sizeof(*ce)));
1027 	(*cat)->cat_num = nr;
1028 	ce = (*cat)->cat_e;
1029 	b = CAST(const char *, sst->sst_tab);
1030 	for (i = 0; i < nr; i++) {
1031 		extract_catalog_field(ce_namlen, 0);
1032 		extract_catalog_field(ce_num, 2);
1033 		extract_catalog_field(ce_timestamp, 6);
1034 		reclen = ce[i].ce_namlen;
1035 		ce[i].ce_namlen =
1036 		    sizeof(ce[i].ce_name) / sizeof(ce[i].ce_name[0]) - 1;
1037 		if (ce[i].ce_namlen > reclen - 14)
1038 			ce[i].ce_namlen = reclen - 14;
1039 		np = CAST(const uint16_t *, (b + 16));
1040 		for (k = 0; k < ce[i].ce_namlen; k++) {
1041 			ce[i].ce_name[k] = np[k];
1042 			CDF_TOLE2(ce[i].ce_name[k]);
1043 		}
1044 		ce[i].ce_name[ce[i].ce_namlen] = 0;
1045 		b += reclen;
1046 	}
1047 	return 0;
1048 }
1049 
1050 int
1051 cdf_print_classid(char *buf, size_t buflen, const cdf_classid_t *id)
1052 {
1053 	return snprintf(buf, buflen, "%.8x-%.4x-%.4x-%.2x%.2x-"
1054 	    "%.2x%.2x%.2x%.2x%.2x%.2x", id->cl_dword, id->cl_word[0],
1055 	    id->cl_word[1], id->cl_two[0], id->cl_two[1], id->cl_six[0],
1056 	    id->cl_six[1], id->cl_six[2], id->cl_six[3], id->cl_six[4],
1057 	    id->cl_six[5]);
1058 }
1059 
1060 static const struct {
1061 	uint32_t v;
1062 	const char *n;
1063 } vn[] = {
1064 	{ CDF_PROPERTY_CODE_PAGE, "Code page" },
1065 	{ CDF_PROPERTY_TITLE, "Title" },
1066 	{ CDF_PROPERTY_SUBJECT, "Subject" },
1067 	{ CDF_PROPERTY_AUTHOR, "Author" },
1068 	{ CDF_PROPERTY_KEYWORDS, "Keywords" },
1069 	{ CDF_PROPERTY_COMMENTS, "Comments" },
1070 	{ CDF_PROPERTY_TEMPLATE, "Template" },
1071 	{ CDF_PROPERTY_LAST_SAVED_BY, "Last Saved By" },
1072 	{ CDF_PROPERTY_REVISION_NUMBER, "Revision Number" },
1073 	{ CDF_PROPERTY_TOTAL_EDITING_TIME, "Total Editing Time" },
1074 	{ CDF_PROPERTY_LAST_PRINTED, "Last Printed" },
1075 	{ CDF_PROPERTY_CREATE_TIME, "Create Time/Date" },
1076 	{ CDF_PROPERTY_LAST_SAVED_TIME, "Last Saved Time/Date" },
1077 	{ CDF_PROPERTY_NUMBER_OF_PAGES, "Number of Pages" },
1078 	{ CDF_PROPERTY_NUMBER_OF_WORDS, "Number of Words" },
1079 	{ CDF_PROPERTY_NUMBER_OF_CHARACTERS, "Number of Characters" },
1080 	{ CDF_PROPERTY_THUMBNAIL, "Thumbnail" },
1081 	{ CDF_PROPERTY_NAME_OF_APPLICATION, "Name of Creating Application" },
1082 	{ CDF_PROPERTY_SECURITY, "Security" },
1083 	{ CDF_PROPERTY_LOCALE_ID, "Locale ID" },
1084 };
1085 
1086 int
1087 cdf_print_property_name(char *buf, size_t bufsiz, uint32_t p)
1088 {
1089 	size_t i;
1090 
1091 	for (i = 0; i < __arraycount(vn); i++)
1092 		if (vn[i].v == p)
1093 			return snprintf(buf, bufsiz, "%s", vn[i].n);
1094 	return snprintf(buf, bufsiz, "0x%x", p);
1095 }
1096 
1097 int
1098 cdf_print_elapsed_time(char *buf, size_t bufsiz, cdf_timestamp_t ts)
1099 {
1100 	int len = 0;
1101 	int days, hours, mins, secs;
1102 
1103 	ts /= CDF_TIME_PREC;
1104 	secs = (int)(ts % 60);
1105 	ts /= 60;
1106 	mins = (int)(ts % 60);
1107 	ts /= 60;
1108 	hours = (int)(ts % 24);
1109 	ts /= 24;
1110 	days = (int)ts;
1111 
1112 	if (days) {
1113 		len += snprintf(buf + len, bufsiz - len, "%dd+", days);
1114 		if ((size_t)len >= bufsiz)
1115 			return len;
1116 	}
1117 
1118 	if (days || hours) {
1119 		len += snprintf(buf + len, bufsiz - len, "%.2d:", hours);
1120 		if ((size_t)len >= bufsiz)
1121 			return len;
1122 	}
1123 
1124 	len += snprintf(buf + len, bufsiz - len, "%.2d:", mins);
1125 	if ((size_t)len >= bufsiz)
1126 		return len;
1127 
1128 	len += snprintf(buf + len, bufsiz - len, "%.2d", secs);
1129 	return len;
1130 }
1131 
1132 char *
1133 cdf_u16tos8(char *buf, size_t len, const uint16_t *p)
1134 {
1135 	size_t i;
1136 	for (i = 0; i < len && p[i]; i++)
1137 		buf[i] = (char)p[i];
1138 	buf[i] = '\0';
1139 	return buf;
1140 }
1141 
1142 #ifdef CDF_DEBUG
1143 void
1144 cdf_dump_header(const cdf_header_t *h)
1145 {
1146 	size_t i;
1147 
1148 #define DUMP(a, b) (void)fprintf(stderr, "%40.40s = " a "\n", # b, h->h_ ## b)
1149 #define DUMP2(a, b) (void)fprintf(stderr, "%40.40s = " a " (" a ")\n", # b, \
1150     h->h_ ## b, 1 << h->h_ ## b)
1151 	DUMP("%d", revision);
1152 	DUMP("%d", version);
1153 	DUMP("0x%x", byte_order);
1154 	DUMP2("%d", sec_size_p2);
1155 	DUMP2("%d", short_sec_size_p2);
1156 	DUMP("%d", num_sectors_in_sat);
1157 	DUMP("%d", secid_first_directory);
1158 	DUMP("%d", min_size_standard_stream);
1159 	DUMP("%d", secid_first_sector_in_short_sat);
1160 	DUMP("%d", num_sectors_in_short_sat);
1161 	DUMP("%d", secid_first_sector_in_master_sat);
1162 	DUMP("%d", num_sectors_in_master_sat);
1163 	for (i = 0; i < __arraycount(h->h_master_sat); i++) {
1164 		if (h->h_master_sat[i] == CDF_SECID_FREE)
1165 			break;
1166 		(void)fprintf(stderr, "%35.35s[%.3" SIZE_T_FORMAT "u] = %d\n",
1167 		    "master_sat", i, h->h_master_sat[i]);
1168 	}
1169 }
1170 
1171 void
1172 cdf_dump_sat(const char *prefix, const cdf_sat_t *sat, size_t size)
1173 {
1174 	size_t i, j, s = size / sizeof(cdf_secid_t);
1175 
1176 	for (i = 0; i < sat->sat_len; i++) {
1177 		(void)fprintf(stderr, "%s[%" SIZE_T_FORMAT "u]:\n%.6"
1178 		    SIZE_T_FORMAT "u: ", prefix, i, i * s);
1179 		for (j = 0; j < s; j++) {
1180 			(void)fprintf(stderr, "%5d, ",
1181 			    CDF_TOLE4(sat->sat_tab[s * i + j]));
1182 			if ((j + 1) % 10 == 0)
1183 				(void)fprintf(stderr, "\n%.6" SIZE_T_FORMAT
1184 				    "u: ", i * s + j + 1);
1185 		}
1186 		(void)fprintf(stderr, "\n");
1187 	}
1188 }
1189 
1190 void
1191 cdf_dump(void *v, size_t len)
1192 {
1193 	size_t i, j;
1194 	unsigned char *p = v;
1195 	char abuf[16];
1196 	(void)fprintf(stderr, "%.4x: ", 0);
1197 	for (i = 0, j = 0; i < len; i++, p++) {
1198 		(void)fprintf(stderr, "%.2x ", *p);
1199 		abuf[j++] = isprint(*p) ? *p : '.';
1200 		if (j == 16) {
1201 			j = 0;
1202 			abuf[15] = '\0';
1203 			(void)fprintf(stderr, "%s\n%.4" SIZE_T_FORMAT "x: ",
1204 			    abuf, i + 1);
1205 		}
1206 	}
1207 	(void)fprintf(stderr, "\n");
1208 }
1209 
1210 void
1211 cdf_dump_stream(const cdf_header_t *h, const cdf_stream_t *sst)
1212 {
1213 	size_t ss = sst->sst_dirlen < h->h_min_size_standard_stream ?
1214 	    CDF_SHORT_SEC_SIZE(h) : CDF_SEC_SIZE(h);
1215 	cdf_dump(sst->sst_tab, ss * sst->sst_len);
1216 }
1217 
1218 void
1219 cdf_dump_dir(const cdf_info_t *info, const cdf_header_t *h,
1220     const cdf_sat_t *sat, const cdf_sat_t *ssat, const cdf_stream_t *sst,
1221     const cdf_dir_t *dir)
1222 {
1223 	size_t i, j;
1224 	cdf_directory_t *d;
1225 	char name[__arraycount(d->d_name)];
1226 	cdf_stream_t scn;
1227 	struct timespec ts;
1228 
1229 	static const char *types[] = { "empty", "user storage",
1230 	    "user stream", "lockbytes", "property", "root storage" };
1231 
1232 	for (i = 0; i < dir->dir_len; i++) {
1233 		char buf[26];
1234 		d = &dir->dir_tab[i];
1235 		for (j = 0; j < sizeof(name); j++)
1236 			name[j] = (char)CDF_TOLE2(d->d_name[j]);
1237 		(void)fprintf(stderr, "Directory %" SIZE_T_FORMAT "u: %s\n",
1238 		    i, name);
1239 		if (d->d_type < __arraycount(types))
1240 			(void)fprintf(stderr, "Type: %s\n", types[d->d_type]);
1241 		else
1242 			(void)fprintf(stderr, "Type: %d\n", d->d_type);
1243 		(void)fprintf(stderr, "Color: %s\n",
1244 		    d->d_color ? "black" : "red");
1245 		(void)fprintf(stderr, "Left child: %d\n", d->d_left_child);
1246 		(void)fprintf(stderr, "Right child: %d\n", d->d_right_child);
1247 		(void)fprintf(stderr, "Flags: 0x%x\n", d->d_flags);
1248 		cdf_timestamp_to_timespec(&ts, d->d_created);
1249 		(void)fprintf(stderr, "Created %s", cdf_ctime(&ts.tv_sec, buf));
1250 		cdf_timestamp_to_timespec(&ts, d->d_modified);
1251 		(void)fprintf(stderr, "Modified %s",
1252 		    cdf_ctime(&ts.tv_sec, buf));
1253 		(void)fprintf(stderr, "Stream %d\n", d->d_stream_first_sector);
1254 		(void)fprintf(stderr, "Size %d\n", d->d_size);
1255 		switch (d->d_type) {
1256 		case CDF_DIR_TYPE_USER_STORAGE:
1257 			(void)fprintf(stderr, "Storage: %d\n", d->d_storage);
1258 			break;
1259 		case CDF_DIR_TYPE_USER_STREAM:
1260 			if (sst == NULL)
1261 				break;
1262 			if (cdf_read_sector_chain(info, h, sat, ssat, sst,
1263 			    d->d_stream_first_sector, d->d_size, &scn) == -1) {
1264 				warn("Can't read stream for %s at %d len %d",
1265 				    name, d->d_stream_first_sector, d->d_size);
1266 				break;
1267 			}
1268 			cdf_dump_stream(h, &scn);
1269 			free(scn.sst_tab);
1270 			break;
1271 		default:
1272 			break;
1273 		}
1274 
1275 	}
1276 }
1277 
1278 void
1279 cdf_dump_property_info(const cdf_property_info_t *info, size_t count)
1280 {
1281 	cdf_timestamp_t tp;
1282 	struct timespec ts;
1283 	char buf[64];
1284 	size_t i, j;
1285 
1286 	for (i = 0; i < count; i++) {
1287 		cdf_print_property_name(buf, sizeof(buf), info[i].pi_id);
1288 		(void)fprintf(stderr, "%" SIZE_T_FORMAT "u) %s: ", i, buf);
1289 		switch (info[i].pi_type) {
1290 		case CDF_NULL:
1291 			break;
1292 		case CDF_SIGNED16:
1293 			(void)fprintf(stderr, "signed 16 [%hd]\n",
1294 			    info[i].pi_s16);
1295 			break;
1296 		case CDF_SIGNED32:
1297 			(void)fprintf(stderr, "signed 32 [%d]\n",
1298 			    info[i].pi_s32);
1299 			break;
1300 		case CDF_UNSIGNED32:
1301 			(void)fprintf(stderr, "unsigned 32 [%u]\n",
1302 			    info[i].pi_u32);
1303 			break;
1304 		case CDF_FLOAT:
1305 			(void)fprintf(stderr, "float [%g]\n",
1306 			    info[i].pi_f);
1307 			break;
1308 		case CDF_DOUBLE:
1309 			(void)fprintf(stderr, "double [%g]\n",
1310 			    info[i].pi_d);
1311 			break;
1312 		case CDF_LENGTH32_STRING:
1313 			(void)fprintf(stderr, "string %u [%.*s]\n",
1314 			    info[i].pi_str.s_len,
1315 			    info[i].pi_str.s_len, info[i].pi_str.s_buf);
1316 			break;
1317 		case CDF_LENGTH32_WSTRING:
1318 			(void)fprintf(stderr, "string %u [",
1319 			    info[i].pi_str.s_len);
1320 			for (j = 0; j < info[i].pi_str.s_len - 1; j++)
1321 			    (void)fputc(info[i].pi_str.s_buf[j << 1], stderr);
1322 			(void)fprintf(stderr, "]\n");
1323 			break;
1324 		case CDF_FILETIME:
1325 			tp = info[i].pi_tp;
1326 			if (tp < 1000000000000000LL) {
1327 				cdf_print_elapsed_time(buf, sizeof(buf), tp);
1328 				(void)fprintf(stderr, "timestamp %s\n", buf);
1329 			} else {
1330 				char buf[26];
1331 				cdf_timestamp_to_timespec(&ts, tp);
1332 				(void)fprintf(stderr, "timestamp %s",
1333 				    cdf_ctime(&ts.tv_sec, buf));
1334 			}
1335 			break;
1336 		case CDF_CLIPBOARD:
1337 			(void)fprintf(stderr, "CLIPBOARD %u\n", info[i].pi_u32);
1338 			break;
1339 		default:
1340 			DPRINTF(("Don't know how to deal with %x\n",
1341 			    info[i].pi_type));
1342 			break;
1343 		}
1344 	}
1345 }
1346 
1347 
1348 void
1349 cdf_dump_summary_info(const cdf_header_t *h, const cdf_stream_t *sst)
1350 {
1351 	char buf[128];
1352 	cdf_summary_info_header_t ssi;
1353 	cdf_property_info_t *info;
1354 	size_t count;
1355 
1356 	(void)&h;
1357 	if (cdf_unpack_summary_info(sst, h, &ssi, &info, &count) == -1)
1358 		return;
1359 	(void)fprintf(stderr, "Endian: %x\n", ssi.si_byte_order);
1360 	(void)fprintf(stderr, "Os Version %d.%d\n", ssi.si_os_version & 0xff,
1361 	    ssi.si_os_version >> 8);
1362 	(void)fprintf(stderr, "Os %d\n", ssi.si_os);
1363 	cdf_print_classid(buf, sizeof(buf), &ssi.si_class);
1364 	(void)fprintf(stderr, "Class %s\n", buf);
1365 	(void)fprintf(stderr, "Count %d\n", ssi.si_count);
1366 	cdf_dump_property_info(info, count);
1367 	free(info);
1368 }
1369 
1370 
1371 void
1372 cdf_dump_catalog(const cdf_header_t *h, const cdf_stream_t *sst)
1373 {
1374 	cdf_catalog_t *cat;
1375 	cdf_unpack_catalog(h, sst, &cat);
1376 	const cdf_catalog_entry_t *ce = cat->cat_e;
1377 	struct timespec ts;
1378 	char tbuf[64], sbuf[256];
1379 	size_t i;
1380 
1381 	printf("Catalog:\n");
1382 	for (i = 0; i < cat->cat_num; i++) {
1383 		cdf_timestamp_to_timespec(&ts, ce[i].ce_timestamp);
1384 		printf("\t%d %s %s", ce[i].ce_num,
1385 		    cdf_u16tos8(sbuf, ce[i].ce_namlen, ce[i].ce_name),
1386 		    cdf_ctime(&ts.tv_sec, tbuf));
1387 	}
1388 	free(cat);
1389 }
1390 
1391 #endif
1392 
1393 #ifdef TEST
1394 int
1395 main(int argc, char *argv[])
1396 {
1397 	int i;
1398 	cdf_header_t h;
1399 	cdf_sat_t sat, ssat;
1400 	cdf_stream_t sst, scn;
1401 	cdf_dir_t dir;
1402 	cdf_info_t info;
1403 	const cdf_directory_t *root;
1404 
1405 	if (argc < 2) {
1406 		(void)fprintf(stderr, "Usage: %s <filename>\n", getprogname());
1407 		return -1;
1408 	}
1409 
1410 	info.i_buf = NULL;
1411 	info.i_len = 0;
1412 	for (i = 1; i < argc; i++) {
1413 		if ((info.i_fd = open(argv[1], O_RDONLY)) == -1)
1414 			err(1, "Cannot open `%s'", argv[1]);
1415 
1416 		if (cdf_read_header(&info, &h) == -1)
1417 			err(1, "Cannot read header");
1418 #ifdef CDF_DEBUG
1419 		cdf_dump_header(&h);
1420 #endif
1421 
1422 		if (cdf_read_sat(&info, &h, &sat) == -1)
1423 			err(1, "Cannot read sat");
1424 #ifdef CDF_DEBUG
1425 		cdf_dump_sat("SAT", &sat, CDF_SEC_SIZE(&h));
1426 #endif
1427 
1428 		if (cdf_read_ssat(&info, &h, &sat, &ssat) == -1)
1429 			err(1, "Cannot read ssat");
1430 #ifdef CDF_DEBUG
1431 		cdf_dump_sat("SSAT", &ssat, CDF_SHORT_SEC_SIZE(&h));
1432 #endif
1433 
1434 		if (cdf_read_dir(&info, &h, &sat, &dir) == -1)
1435 			err(1, "Cannot read dir");
1436 
1437 		if (cdf_read_short_stream(&info, &h, &sat, &dir, &sst, &root)
1438 		    == -1)
1439 			err(1, "Cannot read short stream");
1440 #ifdef CDF_DEBUG
1441 		cdf_dump_stream(&h, &sst);
1442 #endif
1443 
1444 #ifdef CDF_DEBUG
1445 		cdf_dump_dir(&info, &h, &sat, &ssat, &sst, &dir);
1446 #endif
1447 
1448 
1449 		if (cdf_read_summary_info(&info, &h, &sat, &ssat, &sst, &dir,
1450 		    &scn) == -1)
1451 			warn("Cannot read summary info");
1452 #ifdef CDF_DEBUG
1453 		else
1454 			cdf_dump_summary_info(&h, &scn);
1455 #endif
1456 		if (cdf_read_catalog(&info, &h, &sat, &ssat, &sst, &dir,
1457 		    &scn) == -1)
1458 			warn("Cannot read catalog");
1459 #ifdef CDF_DEBUG
1460 		else
1461 			cdf_dump_catalog(&h, &scn);
1462 #endif
1463 
1464 		(void)close(info.i_fd);
1465 	}
1466 
1467 	return 0;
1468 }
1469 #endif
1470