initial check-in, version 0.5.0
[musl] / src / network / dn_expand.c
1 #include <resolv.h>
2 #include <string.h>
3
4 #define BITOP(a,b,op) \
5  ((a)[(size_t)(b)/(8*sizeof *(a))] op (size_t)1<<((size_t)(b)%(8*sizeof *(a))))
6
7 int dn_expand(unsigned char *b, unsigned char *pz, unsigned char *p, unsigned char *s, int outlen)
8 {
9         /* Remember jump destinations to detect loops and abort */
10         size_t seen[512/8/sizeof(size_t)] = { 0 };
11         unsigned char *sz = s + outlen;
12         if (pz-b > 512) return -1;
13         for (;;) {
14                 if (p>=pz) return -1;
15                 else if (*p&0xc0) {
16                         int j = (p[0]&1) | p[1];
17                         if (BITOP(seen, j, &)) return -1;
18                         BITOP(seen, j, |=);
19                         p = b + j;
20                 } else if (*p) {
21                         if (p+*p+1>=pz || s+*p>=sz) return -1;
22                         memcpy(s, p+1, *p);
23                         s += *p+1;
24                         p += *p+1;
25                         s[-1] = *p ? '.' : 0;
26                 } else return 0;
27         }
28 }