adapt res_msend DNS query core for working with multiple sockets
[musl] / src / network / dn_expand.c
index 4e02e3d..eac343a 100644 (file)
@@ -1,29 +1,33 @@
 #include <resolv.h>
-#include "libc.h"
 
 int __dn_expand(const unsigned char *base, const unsigned char *end, const unsigned char *src, char *dest, int space)
 {
        const unsigned char *p = src;
-       int len = -1, j;
-       if (space > 256) space = 256;
-       if (p==end || !*p) return -1;
-       for (;;) {
+       char *dend, *dbegin = dest;
+       int len = -1, i, j;
+       if (p==end || space <= 0) return -1;
+       dend = dest + (space > 254 ? 254 : space);
+       /* detect reference loop using an iteration counter */
+       for (i=0; i < end-base; i+=2) {
+               /* loop invariants: p<end, dest<dend */
                if (*p & 0xc0) {
                        if (p+1==end) return -1;
-                       j = (p[0]&1) | p[1];
+                       j = ((p[0] & 0x3f) << 8) | p[1];
                        if (len < 0) len = p+2-src;
                        if (j >= end-base) return -1;
                        p = base+j;
                } else if (*p) {
-                       j = *p+1;
-                       if (j>=end-p || j>space) return -1;
-                       while (--j) *dest++ = *++p;
-                       *dest++ = *++p ? '.' : 0;
+                       if (dest != dbegin) *dest++ = '.';
+                       j = *p++;
+                       if (j >= end-p || j >= dend-dest) return -1;
+                       while (j--) *dest++ = *p++;
                } else {
+                       *dest = 0;
                        if (len < 0) len = p+1-src;
                        return len;
                }
        }
+       return -1;
 }
 
 weak_alias(__dn_expand, dn_expand);