xref: /aosp_15_r20/external/musl/src/network/dn_expand.c (revision c9945492fdd68bbe62686c5b452b4dc1be3f8453)
1*c9945492SAndroid Build Coastguard Worker #include <resolv.h>
2*c9945492SAndroid Build Coastguard Worker 
__dn_expand(const unsigned char * base,const unsigned char * end,const unsigned char * src,char * dest,int space)3*c9945492SAndroid Build Coastguard Worker int __dn_expand(const unsigned char *base, const unsigned char *end, const unsigned char *src, char *dest, int space)
4*c9945492SAndroid Build Coastguard Worker {
5*c9945492SAndroid Build Coastguard Worker 	const unsigned char *p = src;
6*c9945492SAndroid Build Coastguard Worker 	char *dend, *dbegin = dest;
7*c9945492SAndroid Build Coastguard Worker 	int len = -1, i, j;
8*c9945492SAndroid Build Coastguard Worker 	if (p==end || space <= 0) return -1;
9*c9945492SAndroid Build Coastguard Worker 	dend = dest + (space > 254 ? 254 : space);
10*c9945492SAndroid Build Coastguard Worker 	/* detect reference loop using an iteration counter */
11*c9945492SAndroid Build Coastguard Worker 	for (i=0; i < end-base; i+=2) {
12*c9945492SAndroid Build Coastguard Worker 		/* loop invariants: p<end, dest<dend */
13*c9945492SAndroid Build Coastguard Worker 		if (*p & 0xc0) {
14*c9945492SAndroid Build Coastguard Worker 			if (p+1==end) return -1;
15*c9945492SAndroid Build Coastguard Worker 			j = ((p[0] & 0x3f) << 8) | p[1];
16*c9945492SAndroid Build Coastguard Worker 			if (len < 0) len = p+2-src;
17*c9945492SAndroid Build Coastguard Worker 			if (j >= end-base) return -1;
18*c9945492SAndroid Build Coastguard Worker 			p = base+j;
19*c9945492SAndroid Build Coastguard Worker 		} else if (*p) {
20*c9945492SAndroid Build Coastguard Worker 			if (dest != dbegin) *dest++ = '.';
21*c9945492SAndroid Build Coastguard Worker 			j = *p++;
22*c9945492SAndroid Build Coastguard Worker 			if (j >= end-p || j >= dend-dest) return -1;
23*c9945492SAndroid Build Coastguard Worker 			while (j--) *dest++ = *p++;
24*c9945492SAndroid Build Coastguard Worker 		} else {
25*c9945492SAndroid Build Coastguard Worker 			*dest = 0;
26*c9945492SAndroid Build Coastguard Worker 			if (len < 0) len = p+1-src;
27*c9945492SAndroid Build Coastguard Worker 			return len;
28*c9945492SAndroid Build Coastguard Worker 		}
29*c9945492SAndroid Build Coastguard Worker 	}
30*c9945492SAndroid Build Coastguard Worker 	return -1;
31*c9945492SAndroid Build Coastguard Worker }
32*c9945492SAndroid Build Coastguard Worker 
33*c9945492SAndroid Build Coastguard Worker weak_alias(__dn_expand, dn_expand);
34