Commit | Line | Data |
---|---|---|
98db6da3 | 1 | /* |
2 | * types.c | |
3 | * - RR-type-specific code, and the machinery to call it | |
4 | */ | |
5 | /* | |
39f45e7e | 6 | * This file is part of adns, which is |
7 | * Copyright (C) 1997-2000,2003,2006 Ian Jackson | |
8 | * Copyright (C) 1999-2000,2003,2006 Tony Finch | |
9 | * Copyright (C) 1991 Massachusetts Institute of Technology | |
10 | * (See the file INSTALL for full details.) | |
98db6da3 | 11 | * |
12 | * This program is free software; you can redistribute it and/or modify | |
13 | * it under the terms of the GNU General Public License as published by | |
14 | * the Free Software Foundation; either version 2, or (at your option) | |
15 | * any later version. | |
16 | * | |
17 | * This program is distributed in the hope that it will be useful, | |
18 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
19 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
20 | * GNU General Public License for more details. | |
21 | * | |
22 | * You should have received a copy of the GNU General Public License | |
23 | * along with this program; if not, write to the Free Software Foundation, | |
24 | * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. | |
25 | */ | |
5c596e4d | 26 | |
5f8085b7 | 27 | #include <stddef.h> |
d4c7b0b1 | 28 | #include <stdlib.h> |
29 | ||
b6b3ac61 | 30 | #include <sys/types.h> |
763d28b9 | 31 | #include <sys/socket.h> |
32 | #include <netinet/in.h> | |
1e9efa71 | 33 | #include <arpa/inet.h> |
5f8085b7 | 34 | #include <netdb.h> |
1e9efa71 | 35 | |
5c596e4d | 36 | #include "internal.h" |
37 | ||
9c344a42 | 38 | #define R_NOMEM return adns_s_nomemory |
39 | #define CSP_ADDSTR(s) do { \ | |
40 | if (!adns__vbuf_appendstr(vb,(s))) R_NOMEM; \ | |
41 | } while (0) | |
26eb6bdc | 42 | |
14180727 | 43 | /* |
44 | * order of sections: | |
45 | * | |
61093792 | 46 | * _string (pap) |
14180727 | 47 | * _textdata, _qstring (csp) |
48 | * _str (mf,cs) | |
61093792 | 49 | * _intstr (mf,csp,cs) |
14180727 | 50 | * _manyistr (mf,cs) |
51 | * _txt (pa) | |
9136cf0c MW |
52 | * _inaddr (pa,cs,di, +search_sortlist, dip_genaddr) |
53 | * _in6addr (pa,cs,di) | |
5f8085b7 | 54 | * _addr (pap,pa,di,csp,cs,qs, +search_sortlist_sa, |
bcfd6f13 | 55 | * dip_sockaddr, rrtypes) |
14180727 | 56 | * _domain (pap) |
57 | * _host_raw (pa) | |
58 | * _hostaddr (pap,pa,dip,di,mfp,mf,csp,cs +pap_findaddrs) | |
59 | * _mx_raw (pa,di) | |
60 | * _mx (pa,di) | |
61 | * _inthostaddr (mf,cs) | |
cd1bde2f | 62 | * _ptr (pa) |
61093792 | 63 | * _strpair (mf,cs) |
64 | * _intstrpair (mf,cs) | |
65 | * _hinfo (pa) | |
c2875680 | 66 | * _mailbox (pap +pap_mailbox822) |
61093792 | 67 | * _rp (pa) |
68 | * _soa (pa,mf,cs) | |
59d05d1c | 69 | * _srv* (qdpl,(pap),pa,mf,di,(csp),cs,postsort) |
7d0aaee4 | 70 | * _byteblock (mf) |
71 | * _opaque (pa,cs) | |
14180727 | 72 | * _flat (mf) |
73 | * | |
74 | * within each section: | |
2248cdf4 | 75 | * qdpl_* |
14180727 | 76 | * pap_* |
77 | * pa_* | |
78 | * dip_* | |
79 | * di_* | |
80 | * mfp_* | |
81 | * mf_* | |
82 | * csp_* | |
83 | * cs_* | |
59d05d1c | 84 | * postsort_* |
14180727 | 85 | */ |
86 | ||
87 | /* | |
0872e289 | 88 | * _qstring (pap,csp) |
14180727 | 89 | */ |
90 | ||
0872e289 | 91 | static adns_status pap_qstring(const parseinfo *pai, int *cbyte_io, int max, |
61093792 | 92 | int *len_r, char **str_r) { |
93 | /* Neither len_r nor str_r may be null. | |
94 | * End of datagram (overrun) is indicated by returning adns_s_invaliddata; | |
95 | */ | |
96 | const byte *dgram= pai->dgram; | |
97 | int l, cbyte; | |
98 | char *str; | |
99 | ||
100 | cbyte= *cbyte_io; | |
101 | ||
102 | if (cbyte >= max) return adns_s_invaliddata; | |
103 | GET_B(cbyte,l); | |
104 | if (cbyte+l > max) return adns_s_invaliddata; | |
105 | ||
106 | str= adns__alloc_interim(pai->qu, l+1); | |
107 | if (!str) R_NOMEM; | |
108 | ||
109 | str[l]= 0; | |
110 | memcpy(str,dgram+cbyte,l); | |
111 | ||
112 | *len_r= l; | |
113 | *str_r= str; | |
114 | *cbyte_io= cbyte+l; | |
115 | ||
116 | return adns_s_ok; | |
117 | } | |
118 | ||
0872e289 | 119 | static adns_status csp_qstring(vbuf *vb, const char *dp, int len) { |
14180727 | 120 | unsigned char ch; |
121 | char buf[10]; | |
122 | int cn; | |
123 | ||
124 | CSP_ADDSTR("\""); | |
125 | for (cn=0; cn<len; cn++) { | |
126 | ch= *dp++; | |
0872e289 | 127 | if (ch == '\\') { |
61093792 | 128 | CSP_ADDSTR("\\\\"); |
0872e289 | 129 | } else if (ch == '"') { |
130 | CSP_ADDSTR("\\\""); | |
131 | } else if (ch >= 32 && ch <= 126) { | |
132 | if (!adns__vbuf_append(vb,&ch,1)) R_NOMEM; | |
14180727 | 133 | } else { |
61093792 | 134 | sprintf(buf,"\\x%02x",ch); |
14180727 | 135 | CSP_ADDSTR(buf); |
136 | } | |
137 | } | |
138 | CSP_ADDSTR("\""); | |
139 | ||
140 | return adns_s_ok; | |
141 | } | |
142 | ||
14180727 | 143 | /* |
0872e289 | 144 | * _str (mf) |
14180727 | 145 | */ |
146 | ||
147 | static void mf_str(adns_query qu, void *datap) { | |
148 | char **rrp= datap; | |
149 | ||
150 | adns__makefinal_str(qu,rrp); | |
151 | } | |
152 | ||
14180727 | 153 | /* |
0872e289 | 154 | * _intstr (mf) |
14180727 | 155 | */ |
156 | ||
157 | static void mf_intstr(adns_query qu, void *datap) { | |
158 | adns_rr_intstr *rrp= datap; | |
159 | ||
160 | adns__makefinal_str(qu,&rrp->str); | |
161 | } | |
162 | ||
14180727 | 163 | /* |
0872e289 | 164 | * _manyistr (mf) |
14180727 | 165 | */ |
166 | ||
167 | static void mf_manyistr(adns_query qu, void *datap) { | |
168 | adns_rr_intstr **rrp= datap; | |
169 | adns_rr_intstr *te, *table; | |
170 | void *tablev; | |
171 | int tc; | |
172 | ||
173 | for (tc=0, te= *rrp; te->i >= 0; te++, tc++); | |
174 | tablev= *rrp; | |
175 | adns__makefinal_block(qu,&tablev,sizeof(*te)*(tc+1)); | |
176 | *rrp= table= tablev; | |
177 | for (te= *rrp; te->i >= 0; te++) | |
178 | adns__makefinal_str(qu,&te->str); | |
179 | } | |
180 | ||
14180727 | 181 | /* |
0872e289 | 182 | * _txt (pa,cs) |
14180727 | 183 | */ |
184 | ||
9c344a42 | 185 | static adns_status pa_txt(const parseinfo *pai, int cbyte, |
186 | int max, void *datap) { | |
14180727 | 187 | adns_rr_intstr **rrp= datap, *table, *te; |
188 | const byte *dgram= pai->dgram; | |
189 | int ti, tc, l, startbyte; | |
61093792 | 190 | adns_status st; |
14180727 | 191 | |
192 | startbyte= cbyte; | |
193 | if (cbyte >= max) return adns_s_invaliddata; | |
194 | tc= 0; | |
195 | while (cbyte < max) { | |
196 | GET_B(cbyte,l); | |
197 | cbyte+= l; | |
61093792 | 198 | tc++; |
14180727 | 199 | } |
0872e289 | 200 | if (cbyte != max || !tc) return adns_s_invaliddata; |
14180727 | 201 | |
202 | table= adns__alloc_interim(pai->qu,sizeof(*table)*(tc+1)); | |
203 | if (!table) R_NOMEM; | |
204 | ||
205 | for (cbyte=startbyte, ti=0, te=table; ti<tc; ti++, te++) { | |
0872e289 | 206 | st= pap_qstring(pai, &cbyte, max, &te->i, &te->str); |
61093792 | 207 | if (st) return st; |
14180727 | 208 | } |
209 | assert(cbyte == max); | |
210 | ||
211 | te->i= -1; | |
212 | te->str= 0; | |
213 | ||
214 | *rrp= table; | |
215 | return adns_s_ok; | |
cd363ffd | 216 | } |
217 | ||
0872e289 | 218 | static adns_status cs_txt(vbuf *vb, const void *datap) { |
219 | const adns_rr_intstr *const *rrp= datap; | |
220 | const adns_rr_intstr *current; | |
221 | adns_status st; | |
222 | int spc; | |
223 | ||
224 | for (current= *rrp, spc=0; current->i >= 0; current++, spc=1) { | |
225 | if (spc) CSP_ADDSTR(" "); | |
226 | st= csp_qstring(vb,current->str,current->i); if (st) return st; | |
227 | } | |
228 | return adns_s_ok; | |
229 | } | |
230 | ||
231 | /* | |
232 | * _hinfo (cs) | |
233 | */ | |
234 | ||
235 | static adns_status cs_hinfo(vbuf *vb, const void *datap) { | |
236 | const adns_rr_intstrpair *rrp= datap; | |
237 | adns_status st; | |
238 | ||
239 | st= csp_qstring(vb,rrp->array[0].str,rrp->array[0].i); if (st) return st; | |
240 | CSP_ADDSTR(" "); | |
241 | st= csp_qstring(vb,rrp->array[1].str,rrp->array[1].i); if (st) return st; | |
242 | return adns_s_ok; | |
243 | } | |
244 | ||
14180727 | 245 | /* |
9136cf0c | 246 | * _inaddr (pa,di,cs +search_sortlist, dip_genaddr) |
14180727 | 247 | */ |
248 | ||
9c344a42 | 249 | static adns_status pa_inaddr(const parseinfo *pai, int cbyte, |
250 | int max, void *datap) { | |
f2ad23ee | 251 | struct in_addr *storeto= datap; |
68b7fc5f | 252 | |
253 | if (max-cbyte != 4) return adns_s_invaliddata; | |
26eb6bdc | 254 | memcpy(storeto, pai->dgram + cbyte, 4); |
68b7fc5f | 255 | return adns_s_ok; |
256 | } | |
257 | ||
9136cf0c | 258 | static int search_sortlist(adns_state ads, int af, const void *ad) { |
8c3aa944 | 259 | const struct sortlist *slp; |
4e8966f3 MW |
260 | const struct in6_addr *a6; |
261 | union gen_addr a; | |
8c3aa944 | 262 | int i; |
4e8966f3 MW |
263 | int v6mappedp = 0; |
264 | ||
265 | if (af == AF_INET6) { | |
266 | a6 = ad; | |
267 | if (IN6_IS_ADDR_V4MAPPED(a6)) { | |
268 | a.v4.s_addr = htonl(((unsigned long)a6->s6_addr[12] << 24) | | |
269 | ((unsigned long)a6->s6_addr[13] << 16) | | |
270 | ((unsigned long)a6->s6_addr[14] << 8) | | |
271 | ((unsigned long)a6->s6_addr[15] << 0)); | |
272 | v6mappedp = 1; | |
273 | } | |
274 | } | |
275 | ||
8c3aa944 | 276 | for (i=0, slp=ads->sortlist; |
4e8966f3 MW |
277 | i<ads->nsortlist && |
278 | !(af == slp->ai->af && | |
279 | slp->ai->matchp(ad, &slp->base, &slp->mask)) && | |
280 | !(v6mappedp && slp->ai->af == AF_INET && | |
281 | slp->ai->matchp(&a, &slp->base, &slp->mask)); | |
8c3aa944 | 282 | i++, slp++); |
283 | return i; | |
14180727 | 284 | } |
285 | ||
9136cf0c | 286 | static int dip_genaddr(adns_state ads, int af, const void *a, const void *b) { |
8c3aa944 | 287 | int ai, bi; |
288 | ||
289 | if (!ads->nsortlist) return 0; | |
290 | ||
9136cf0c MW |
291 | ai= search_sortlist(ads,af,a); |
292 | bi= search_sortlist(ads,af,b); | |
8c3aa944 | 293 | return bi<ai; |
294 | } | |
295 | ||
9c344a42 | 296 | static int di_inaddr(adns_state ads, |
297 | const void *datap_a, const void *datap_b) { | |
9136cf0c | 298 | return dip_genaddr(ads,AF_INET,datap_a,datap_b); |
f2ad23ee | 299 | } |
300 | ||
301 | static adns_status cs_inaddr(vbuf *vb, const void *datap) { | |
302 | const struct in_addr *rrp= datap, rr= *rrp; | |
1e9efa71 | 303 | const char *ia; |
304 | ||
f2ad23ee | 305 | ia= inet_ntoa(rr); assert(ia); |
26eb6bdc | 306 | CSP_ADDSTR(ia); |
307 | return adns_s_ok; | |
1e9efa71 | 308 | } |
68b7fc5f | 309 | |
14180727 | 310 | /* |
9136cf0c MW |
311 | * _in6addr (pa,di,cs) |
312 | */ | |
313 | ||
314 | static adns_status pa_in6addr(const parseinfo *pai, int cbyte, | |
315 | int max, void *datap) { | |
316 | struct in6_addr *storeto= datap; | |
317 | ||
318 | if (max-cbyte != 16) return adns_s_invaliddata; | |
319 | memcpy(storeto->s6_addr, pai->dgram + cbyte, 16); | |
320 | return adns_s_ok; | |
321 | } | |
322 | ||
323 | static int di_in6addr(adns_state ads, | |
324 | const void *datap_a, const void *datap_b) { | |
5f8085b7 | 325 | return dip_genaddr(ads,AF_INET6,datap_a,datap_b); |
9136cf0c MW |
326 | } |
327 | ||
328 | static adns_status cs_in6addr(vbuf *vb, const void *datap) { | |
329 | char buf[INET6_ADDRSTRLEN]; | |
330 | const char *ia; | |
331 | ||
332 | ia= inet_ntop(AF_INET6, datap, buf, sizeof(buf)); assert(ia); | |
333 | CSP_ADDSTR(ia); | |
334 | return adns_s_ok; | |
335 | } | |
336 | ||
337 | /* | |
5f8085b7 MW |
338 | * _addr (pap,pa,di,csp,cs,qs, +search_sortlist_sa, dip_sockaddr, |
339 | * addr_rrtypes, addr_rrsz) | |
14180727 | 340 | */ |
341 | ||
5f8085b7 MW |
342 | static adns_status pap_addr(const parseinfo *pai, int rrty, size_t rrsz, |
343 | int *cbyte_io, int max, adns_rr_addr *storeto) | |
344 | { | |
26eb6bdc | 345 | const byte *dgram= pai->dgram; |
5f8085b7 MW |
346 | int af, addrlen, salen; |
347 | struct in6_addr v6map; | |
348 | const void *oaddr = dgram + *cbyte_io; | |
349 | int avail = max - *cbyte_io; | |
350 | int step = -1; | |
351 | void *addrp = 0; | |
352 | ||
353 | switch (rrty) { | |
354 | case adns_r_a: | |
bcfd6f13 | 355 | if (pai->qu->flags & adns_qf_domapv4) { |
5f8085b7 MW |
356 | if (avail < 4) return adns_s_invaliddata; |
357 | memset(v6map.s6_addr + 0, 0x00, 10); | |
358 | memset(v6map.s6_addr + 10, 0xff, 2); | |
359 | memcpy(v6map.s6_addr + 12, oaddr, 4); | |
360 | oaddr = v6map.s6_addr; avail = sizeof(v6map.s6_addr); | |
361 | if (step < 0) step = 4; | |
362 | goto aaaa; | |
363 | } | |
364 | af = AF_INET; addrlen = 4; | |
365 | addrp = &storeto->addr.inet.sin_addr; | |
366 | salen = sizeof(storeto->addr.inet); | |
367 | break; | |
368 | case adns_r_aaaa: | |
369 | aaaa: | |
370 | af = AF_INET6; addrlen = 16; | |
371 | addrp = storeto->addr.inet6.sin6_addr.s6_addr; | |
372 | salen = sizeof(storeto->addr.inet6); | |
373 | break; | |
374 | } | |
375 | assert(addrp); | |
376 | ||
377 | assert(offsetof(adns_rr_addr, addr) + salen <= rrsz); | |
378 | if (addrlen < avail) return adns_s_invaliddata; | |
379 | if (step < 0) step = addrlen; | |
380 | *cbyte_io += step; | |
381 | memset(&storeto->addr, 0, salen); | |
382 | storeto->len = salen; | |
383 | storeto->addr.sa.sa_family = af; | |
384 | memcpy(addrp, oaddr, addrlen); | |
a1d2d0ed | 385 | |
5f8085b7 MW |
386 | return adns_s_ok; |
387 | } | |
388 | ||
389 | static adns_status pa_addr(const parseinfo *pai, int cbyte, | |
390 | int max, void *datap) { | |
391 | int err = pap_addr(pai, pai->qu->answer->type & adns_rrt_typemask, | |
392 | pai->qu->answer->rrsz, &cbyte, max, datap); | |
393 | if (err) return err; | |
394 | if (cbyte != max) return adns_s_invaliddata; | |
cd363ffd | 395 | return adns_s_ok; |
396 | } | |
397 | ||
9136cf0c MW |
398 | static int search_sortlist_sa(adns_state ads, const struct sockaddr *sa) |
399 | { | |
5f8085b7 | 400 | const afinfo *ai = 0; |
9136cf0c MW |
401 | |
402 | switch (sa->sa_family) { | |
403 | case AF_INET: ai = &adns__inet_afinfo; break; | |
404 | case AF_INET6: ai = &adns__inet6_afinfo; break; | |
405 | } | |
406 | assert(ai); | |
407 | ||
408 | return search_sortlist(ads, sa->sa_family, ai->sockaddr_to_inaddr(sa)); | |
409 | } | |
410 | ||
411 | static int dip_sockaddr(adns_state ads, | |
412 | const struct sockaddr *sa, | |
413 | const struct sockaddr *sb) | |
414 | { | |
415 | if (!ads->sortlist) return 0; | |
416 | return search_sortlist_sa(ads, sa) > search_sortlist_sa(ads, sb); | |
417 | } | |
418 | ||
8c3aa944 | 419 | static int di_addr(adns_state ads, const void *datap_a, const void *datap_b) { |
bc01473e | 420 | const adns_rr_addr *ap= datap_a, *bp= datap_b; |
cd363ffd | 421 | |
9136cf0c | 422 | return dip_sockaddr(ads, &ap->addr.sa, &bp->addr.sa); |
cd363ffd | 423 | } |
424 | ||
8c3aa944 | 425 | static int div_addr(void *context, const void *datap_a, const void *datap_b) { |
426 | const adns_state ads= context; | |
427 | ||
428 | return di_addr(ads, datap_a, datap_b); | |
429 | } | |
430 | ||
bc01473e | 431 | static adns_status csp_addr(vbuf *vb, const adns_rr_addr *rrp) { |
5f8085b7 MW |
432 | char buf[128]; |
433 | int err; | |
cd363ffd | 434 | |
435 | switch (rrp->addr.inet.sin_family) { | |
436 | case AF_INET: | |
0872e289 | 437 | CSP_ADDSTR("INET "); |
5f8085b7 MW |
438 | goto ntop; |
439 | case AF_INET6: | |
440 | CSP_ADDSTR("INET6 "); | |
441 | goto ntop; | |
442 | ntop: | |
443 | err= getnameinfo(&rrp->addr.sa, rrp->len, buf, sizeof(buf), 0, 0, | |
444 | NI_NUMERICHOST); assert(!err); | |
445 | CSP_ADDSTR(buf); | |
cd363ffd | 446 | break; |
447 | default: | |
448 | sprintf(buf,"AF=%u",rrp->addr.sa.sa_family); | |
26eb6bdc | 449 | CSP_ADDSTR(buf); |
cd363ffd | 450 | break; |
451 | } | |
452 | return adns_s_ok; | |
453 | } | |
454 | ||
26eb6bdc | 455 | static adns_status cs_addr(vbuf *vb, const void *datap) { |
bc01473e | 456 | const adns_rr_addr *rrp= datap; |
26eb6bdc | 457 | |
458 | return csp_addr(vb,rrp); | |
459 | } | |
460 | ||
5f8085b7 MW |
461 | #define ADDR_MAXRRTYPES 2 |
462 | ||
463 | static void addr_rrtypes(adns_state ads, adns_rrtype type, | |
464 | adns_queryflags qf, | |
465 | adns_rrtype *rrty, size_t *nrrty) | |
466 | { | |
467 | size_t n = 0; | |
468 | adns_rrtype qtf = type & adns__qtf_deref; | |
469 | ||
bcfd6f13 MW |
470 | if (!(type & adns__qtf_bigaddr) || !(type & adns__qtf_manyaf)) |
471 | qf = (qf & adns__qf_afmask) | adns_qf_ipv4_only; | |
472 | ||
473 | if (qf & adns_qf_ipv4_only) rrty[n++] = adns_r_a | qtf; | |
474 | if (qf & adns_qf_ipv6_only) rrty[n++] = adns_r_aaaa | qtf; | |
5f8085b7 MW |
475 | |
476 | *nrrty = n; | |
477 | } | |
478 | ||
479 | static size_t addr_rrsz(adns_query qu) | |
480 | { | |
481 | return qu->answer->type & adns__qtf_bigaddr ? | |
482 | sizeof(adns_rr_addr) : sizeof(adns_rr_addr_v4only); | |
483 | } | |
484 | ||
bcfd6f13 MW |
485 | static adns_status append_addrs(adns_query qu, size_t rrsz, |
486 | adns_rr_addr **dp, int *dlen, | |
487 | const adns_rr_addr *sp, int slen) | |
488 | { | |
489 | size_t drrsz = *dlen*rrsz, srrsz = slen*rrsz; | |
490 | byte *p = adns__alloc_interim(qu, drrsz + srrsz); | |
491 | if (!p) R_NOMEM; | |
492 | if (*dlen) { | |
493 | memcpy(p, *dp, drrsz); | |
494 | adns__free_interim(qu, *dp); | |
495 | } | |
496 | memcpy(p + drrsz, sp, srrsz); | |
497 | *dlen += slen; | |
498 | *dp = (adns_rr_addr *)p; | |
499 | return adns_s_ok; | |
500 | } | |
501 | ||
5f8085b7 MW |
502 | static void icb_addr(adns_query parent, adns_query child) |
503 | { | |
504 | adns_state ads = parent->ads; | |
505 | adns_answer *pans = parent->answer, *cans = child->answer; | |
506 | struct timeval tvbuf; | |
bcfd6f13 | 507 | adns_status err; |
5f8085b7 | 508 | const struct timeval *now = 0; |
5f8085b7 MW |
509 | |
510 | /* Must handle CNAMEs correctly. This gets very hairy if the answers we | |
511 | * get are inconsistent. | |
512 | */ | |
513 | ||
514 | if ((parent->flags & adns_qf_search) && | |
515 | cans->status == adns_s_nxdomain) { | |
516 | if (parent->expires > child->expires) parent->expires = child->expires; | |
517 | adns__cancel_children(parent); | |
518 | adns__free_interim(parent, pans->rrs.bytes); | |
519 | pans->rrs.bytes = 0; pans->nrrs = 0; | |
520 | adns__must_gettimeofday(ads, &now, &tvbuf); | |
521 | if (now) adns__search_next(ads, parent, *now); | |
522 | return; | |
523 | } | |
524 | ||
bcfd6f13 | 525 | if (cans->status && cans->status != adns_s_nodata) { |
5f8085b7 MW |
526 | adns__query_fail(parent, cans->status); |
527 | return; | |
528 | } | |
529 | ||
530 | assert(pans->rrsz == cans->rrsz); | |
bcfd6f13 MW |
531 | err = append_addrs(parent, pans->rrsz, |
532 | &pans->rrs.addr, &pans->nrrs, | |
533 | cans->rrs.addr, cans->nrrs); | |
534 | if (err) { adns__query_fail(parent, err); return; } | |
5f8085b7 MW |
535 | |
536 | if (parent->expires > child->expires) parent->expires = child->expires; | |
5f8085b7 MW |
537 | |
538 | if (parent->children.head) LIST_LINK_TAIL(ads->childw, parent); | |
bcfd6f13 | 539 | else if (!pans->nrrs) adns__query_fail(parent, adns_s_nodata); |
5f8085b7 MW |
540 | else adns__query_done(parent); |
541 | } | |
542 | ||
bcfd6f13 MW |
543 | static void addr_subqueries(adns_query qu, struct timeval now, |
544 | const adns_rrtype *rrty, size_t nrrty) | |
5f8085b7 | 545 | { |
bcfd6f13 | 546 | int i, err, id; |
5f8085b7 MW |
547 | adns_query cqu; |
548 | adns_queryflags qf = | |
549 | (qu->flags | adns__qf_senddirect) & | |
550 | ~(adns_qf_search); | |
551 | qcontext ctx; | |
552 | ||
5f8085b7 MW |
553 | if (!(qu->answer->type & adns__qtf_bigaddr)) |
554 | qu->answer->rrsz = sizeof(adns_rr_addr_v4only); | |
555 | ||
556 | /* This always makes child queries, even if there's only the one. This | |
557 | * seems wasteful, but there's only one case where it'd be safe -- namely | |
558 | * IPv4-only -- and that's not the case I want to optimize. | |
559 | */ | |
560 | memset(&ctx, 0, sizeof(ctx)); | |
561 | ctx.callback = icb_addr; | |
562 | for (i = 0; i < nrrty; i++) { | |
563 | err = adns__mkquery_frdgram(qu->ads, &qu->vb, &id, qu->query_dgram, | |
564 | qu->query_dglen, DNS_HDRSIZE, rrty[i], qf); | |
565 | if (err) goto x_error; | |
566 | err = adns__internal_submit(qu->ads, &cqu, qu->typei, rrty[i], | |
567 | &qu->vb, id, qf, now, &ctx); | |
568 | if (err) goto x_error; | |
569 | cqu->answer->rrsz = qu->answer->rrsz; | |
570 | cqu->parent = qu; | |
571 | LIST_LINK_TAIL_PART(qu->children, cqu,siblings.); | |
572 | } | |
bcfd6f13 MW |
573 | qu->state = query_childw; |
574 | LIST_LINK_TAIL(qu->ads->childw, qu); | |
5f8085b7 MW |
575 | return; |
576 | ||
577 | x_error: | |
578 | adns__query_fail(qu, err); | |
579 | } | |
580 | ||
bcfd6f13 MW |
581 | static adns_status addr_submit(adns_query parent, adns_query *query_r, |
582 | vbuf *qumsg_vb, int id, | |
583 | const adns_rrtype *rrty, size_t nrrty, | |
584 | adns_queryflags flags, struct timeval now, | |
585 | const qcontext *ctx) | |
586 | { | |
587 | /* This is effectively a substitute for adns__internal_submit, intended for | |
588 | * the case where the caller (possibly) only wants a subset of the | |
589 | * available record types. The memory management and callback rules are | |
590 | * the same as for adns__internal_submit. | |
591 | * | |
592 | * Some differences: the query is linked onto the parent's children list | |
593 | * before exit (though the parent's state is not changed, and it is not | |
594 | * linked into the childw list queue). | |
595 | */ | |
596 | ||
597 | adns_state ads = parent->ads; | |
598 | adns_status err; | |
599 | adns_rrtype type = | |
600 | (adns_r_addr & adns_rrt_reprmask) | | |
601 | (parent->answer->type & ~adns_rrt_reprmask); | |
602 | ||
603 | err = adns__internal_submit(ads, query_r, adns__findtype(adns_r_addr), | |
604 | type, qumsg_vb, id, flags | adns__qf_nosend, | |
605 | now, ctx); | |
606 | if (err) return err; | |
607 | ||
608 | (*query_r)->parent = parent; | |
609 | LIST_LINK_TAIL_PART(parent->children, *query_r, siblings.); | |
610 | addr_subqueries(*query_r, now, rrty, nrrty); | |
611 | return adns_s_ok; | |
612 | } | |
613 | ||
614 | static void qs_addr(adns_query qu, struct timeval now) | |
615 | { | |
616 | adns_rrtype rrty[ADDR_MAXRRTYPES]; | |
617 | size_t nrrty; | |
618 | ||
619 | addr_rrtypes(qu->ads, qu->answer->type, qu->flags, rrty, &nrrty); | |
620 | addr_subqueries(qu, now, rrty, nrrty); | |
621 | } | |
622 | ||
14180727 | 623 | /* |
0872e289 | 624 | * _domain (pap,csp,cs) |
625 | * _dom_raw (pa) | |
14180727 | 626 | */ |
627 | ||
26eb6bdc | 628 | static adns_status pap_domain(const parseinfo *pai, int *cbyte_io, int max, |
629 | char **domain_r, parsedomain_flags flags) { | |
f2ad23ee | 630 | adns_status st; |
631 | char *dm; | |
632 | ||
26eb6bdc | 633 | st= adns__parse_domain(pai->qu->ads, pai->serv, pai->qu, &pai->qu->vb, flags, |
634 | pai->dgram,pai->dglen, cbyte_io, max); | |
f2ad23ee | 635 | if (st) return st; |
26eb6bdc | 636 | if (!pai->qu->vb.used) return adns_s_invaliddata; |
f2ad23ee | 637 | |
26eb6bdc | 638 | dm= adns__alloc_interim(pai->qu, pai->qu->vb.used+1); |
639 | if (!dm) R_NOMEM; | |
f2ad23ee | 640 | |
26eb6bdc | 641 | dm[pai->qu->vb.used]= 0; |
642 | memcpy(dm,pai->qu->vb.buf,pai->qu->vb.used); | |
f2ad23ee | 643 | |
644 | *domain_r= dm; | |
645 | return adns_s_ok; | |
646 | } | |
647 | ||
0872e289 | 648 | static adns_status csp_domain(vbuf *vb, const char *domain) { |
649 | CSP_ADDSTR(domain); | |
650 | if (!*domain) CSP_ADDSTR("."); | |
651 | return adns_s_ok; | |
652 | } | |
653 | ||
654 | static adns_status cs_domain(vbuf *vb, const void *datap) { | |
655 | const char *const *domainp= datap; | |
656 | return csp_domain(vb,*domainp); | |
657 | } | |
658 | ||
9c344a42 | 659 | static adns_status pa_dom_raw(const parseinfo *pai, int cbyte, |
660 | int max, void *datap) { | |
0872e289 | 661 | char **rrp= datap; |
662 | adns_status st; | |
663 | ||
664 | st= pap_domain(pai, &cbyte, max, rrp, pdf_quoteok); | |
665 | if (st) return st; | |
666 | ||
667 | if (cbyte != max) return adns_s_invaliddata; | |
668 | return adns_s_ok; | |
669 | } | |
670 | ||
14180727 | 671 | /* |
672 | * _host_raw (pa) | |
673 | */ | |
674 | ||
9c344a42 | 675 | static adns_status pa_host_raw(const parseinfo *pai, int cbyte, |
676 | int max, void *datap) { | |
f2ad23ee | 677 | char **rrp= datap; |
cfdca685 | 678 | adns_status st; |
1e9efa71 | 679 | |
26eb6bdc | 680 | st= pap_domain(pai, &cbyte, max, rrp, |
681 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
f2ad23ee | 682 | if (st) return st; |
683 | ||
684 | if (cbyte != max) return adns_s_invaliddata; | |
685 | return adns_s_ok; | |
686 | } | |
cfdca685 | 687 | |
14180727 | 688 | /* |
bc01473e | 689 | * _hostaddr (pap,pa,dip,di,mfp,mf,csp,cs +icb_hostaddr, pap_findaddrs) |
14180727 | 690 | */ |
a1d2d0ed | 691 | |
26eb6bdc | 692 | static adns_status pap_findaddrs(const parseinfo *pai, adns_rr_hostaddr *ha, |
bcfd6f13 MW |
693 | adns_rrtype *rrty, size_t *nrrty_io, |
694 | size_t addrsz, int *cbyte_io, int count, | |
695 | int dmstart) { | |
5f8085b7 MW |
696 | int rri, naddrs, j; |
697 | int type, class, rdlen, rdend, rdstart, ownermatched; | |
bcfd6f13 | 698 | size_t nrrty = *nrrty_io; |
2c7b101b | 699 | unsigned long ttl; |
26eb6bdc | 700 | adns_status st; |
a1d2d0ed | 701 | |
bcfd6f13 | 702 | for (rri=0, naddrs=0; rri<count; rri++) { |
9c344a42 | 703 | st= adns__findrr_anychk(pai->qu, pai->serv, pai->dgram, |
704 | pai->dglen, cbyte_io, | |
2c7b101b | 705 | &type, &class, &ttl, &rdlen, &rdstart, |
26eb6bdc | 706 | pai->dgram, pai->dglen, dmstart, &ownermatched); |
a1d2d0ed | 707 | if (st) return st; |
bcfd6f13 | 708 | if (!ownermatched || class != DNS_CLASS_IN) continue; |
5f8085b7 MW |
709 | for (j = 0; j < nrrty && type != (rrty[j] & adns_rrt_typemask); j++); |
710 | if (j >= nrrty) continue; | |
bcfd6f13 MW |
711 | if (j < *nrrty_io) { |
712 | (*nrrty_io)--; | |
713 | adns_rrtype t = rrty[j]; | |
714 | rrty[j] = rrty[*nrrty_io]; | |
715 | rrty[*nrrty_io] = t; | |
716 | } | |
717 | if (!adns__vbuf_ensure(&pai->qu->vb, (naddrs+1)*addrsz)) R_NOMEM; | |
2c7b101b | 718 | adns__update_expires(pai->qu,ttl,pai->now); |
5f8085b7 MW |
719 | rdend = rdstart + rdlen; |
720 | st= pap_addr(pai, type, addrsz, &rdstart, rdend, | |
721 | (adns_rr_addr *)(pai->qu->vb.buf + naddrs*addrsz)); | |
a1d2d0ed | 722 | if (st) return st; |
5f8085b7 | 723 | if (rdstart != rdend) return adns_s_invaliddata; |
26eb6bdc | 724 | naddrs++; |
a1d2d0ed | 725 | } |
bcfd6f13 MW |
726 | if (naddrs > 0) { |
727 | st = append_addrs(pai->qu, addrsz, &ha->addrs, &ha->naddrs, | |
728 | (const adns_rr_addr *)pai->qu->vb.buf, naddrs); | |
729 | if (st) return st; | |
a1d2d0ed | 730 | ha->astatus= adns_s_ok; |
26eb6bdc | 731 | |
bcfd6f13 MW |
732 | if (!*nrrty_io) { |
733 | adns__isort(ha->addrs, naddrs, addrsz, pai->qu->vb.buf, | |
734 | div_addr, pai->ads); | |
735 | } | |
a1d2d0ed | 736 | } |
737 | return adns_s_ok; | |
738 | } | |
739 | ||
bc01473e | 740 | static void icb_hostaddr(adns_query parent, adns_query child) { |
bc01473e | 741 | adns_answer *cans= child->answer; |
cd1bde2f | 742 | adns_rr_hostaddr *rrp= child->ctx.info.hostaddr; |
cb32030b | 743 | adns_state ads= parent->ads; |
0872e289 | 744 | adns_status st; |
bcfd6f13 | 745 | size_t addrsz = addr_rrsz(parent); |
bc01473e | 746 | |
bcfd6f13 | 747 | st= cans->status == adns_s_nodata ? adns_s_ok : cans->status; |
0872e289 | 748 | rrp->astatus= st; |
bcfd6f13 MW |
749 | |
750 | if (st) goto done; | |
751 | assert(addrsz == cans->rrsz); | |
752 | if (parent->expires > child->expires) parent->expires = child->expires; | |
753 | st = append_addrs(parent, addrsz, | |
754 | &rrp->addrs, &rrp->naddrs, | |
755 | cans->rrs.addr, cans->nrrs); | |
756 | if (st) goto done; | |
757 | if (!rrp->naddrs) { st = adns_s_nodata; goto done; } | |
758 | ||
759 | if (!adns__vbuf_ensure(&parent->vb, addrsz)) | |
760 | { st = adns_s_nomemory; goto done; } | |
761 | adns__isort(rrp->addrs, rrp->naddrs, addrsz, parent->vb.buf, | |
762 | div_addr, ads); | |
763 | ||
764 | done: | |
765 | if (st) { | |
766 | adns__free_interim(parent, rrp->addrs); | |
767 | rrp->naddrs= (st>0 && st<=adns_s_max_tempfail) ? -1 : cans->nrrs; | |
768 | } | |
cd1bde2f | 769 | |
cb32030b | 770 | if (parent->children.head) { |
771 | LIST_LINK_TAIL(ads->childw,parent); | |
772 | } else { | |
773 | adns__query_done(parent); | |
774 | } | |
bc01473e | 775 | } |
776 | ||
26eb6bdc | 777 | static adns_status pap_hostaddr(const parseinfo *pai, int *cbyte_io, |
778 | int max, adns_rr_hostaddr *rrp) { | |
a1d2d0ed | 779 | adns_status st; |
780 | int dmstart, cbyte; | |
ba1ddf08 | 781 | qcontext ctx; |
782 | int id; | |
783 | adns_query nqu; | |
59fbb06a | 784 | adns_queryflags nflags; |
bcfd6f13 MW |
785 | adns_rrtype rrty[ADDR_MAXRRTYPES]; |
786 | size_t nrrty; | |
787 | size_t addrsz = addr_rrsz(pai->qu); | |
a1d2d0ed | 788 | |
789 | dmstart= cbyte= *cbyte_io; | |
26eb6bdc | 790 | st= pap_domain(pai, &cbyte, max, &rrp->host, |
791 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
a1d2d0ed | 792 | if (st) return st; |
793 | *cbyte_io= cbyte; | |
794 | ||
795 | rrp->astatus= adns_s_ok; | |
bcfd6f13 | 796 | rrp->naddrs= 0; |
a1d2d0ed | 797 | rrp->addrs= 0; |
798 | ||
26eb6bdc | 799 | cbyte= pai->nsstart; |
a1d2d0ed | 800 | |
bcfd6f13 MW |
801 | addr_rrtypes(pai->ads, pai->qu->answer->type, |
802 | pai->qu->flags, rrty, &nrrty); | |
803 | ||
804 | st= pap_findaddrs(pai, rrp, rrty, &nrrty, addrsz, | |
805 | &cbyte, pai->nscount, dmstart); | |
a1d2d0ed | 806 | if (st) return st; |
bcfd6f13 | 807 | if (!nrrty) return adns_s_ok; |
a1d2d0ed | 808 | |
bcfd6f13 MW |
809 | st= pap_findaddrs(pai, rrp, rrty, &nrrty, addrsz, |
810 | &cbyte, pai->arcount, dmstart); | |
a1d2d0ed | 811 | if (st) return st; |
bcfd6f13 | 812 | if (!nrrty) return adns_s_ok; |
26eb6bdc | 813 | |
ba1ddf08 | 814 | st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id, |
815 | pai->dgram, pai->dglen, dmstart, | |
816 | adns_r_addr, adns_qf_quoteok_query); | |
817 | if (st) return st; | |
bc01473e | 818 | |
cd1bde2f | 819 | ctx.ext= 0; |
820 | ctx.callback= icb_hostaddr; | |
821 | ctx.info.hostaddr= rrp; | |
59fbb06a | 822 | |
bcfd6f13 | 823 | nflags= adns_qf_quoteok_query | (pai->qu->flags & adns__qf_afmask); |
59fbb06a | 824 | if (!(pai->qu->flags & adns_qf_cname_loose)) nflags |= adns_qf_cname_forbid; |
825 | ||
bcfd6f13 MW |
826 | st= addr_submit(pai->qu, &nqu, &pai->qu->vb, id, rrty, nrrty, |
827 | nflags, pai->now, &ctx); | |
ba1ddf08 | 828 | if (st) return st; |
829 | ||
26eb6bdc | 830 | return adns_s_ok; |
a1d2d0ed | 831 | } |
832 | ||
9c344a42 | 833 | static adns_status pa_hostaddr(const parseinfo *pai, int cbyte, |
834 | int max, void *datap) { | |
26eb6bdc | 835 | adns_rr_hostaddr *rrp= datap; |
a1d2d0ed | 836 | adns_status st; |
a1d2d0ed | 837 | |
26eb6bdc | 838 | st= pap_hostaddr(pai, &cbyte, max, rrp); |
a1d2d0ed | 839 | if (st) return st; |
840 | if (cbyte != max) return adns_s_invaliddata; | |
841 | ||
26eb6bdc | 842 | return adns_s_ok; |
843 | } | |
a1d2d0ed | 844 | |
9c344a42 | 845 | static int dip_hostaddr(adns_state ads, |
846 | const adns_rr_hostaddr *ap, const adns_rr_hostaddr *bp) { | |
26eb6bdc | 847 | if (ap->astatus != bp->astatus) return ap->astatus; |
848 | if (ap->astatus) return 0; | |
a1d2d0ed | 849 | |
9136cf0c | 850 | return dip_sockaddr(ads, &ap->addrs[0].addr.sa, &bp->addrs[0].addr.sa); |
26eb6bdc | 851 | } |
852 | ||
9c344a42 | 853 | static int di_hostaddr(adns_state ads, |
854 | const void *datap_a, const void *datap_b) { | |
26eb6bdc | 855 | const adns_rr_hostaddr *ap= datap_a, *bp= datap_b; |
856 | ||
8c3aa944 | 857 | return dip_hostaddr(ads, ap,bp); |
a1d2d0ed | 858 | } |
859 | ||
14180727 | 860 | static void mfp_hostaddr(adns_query qu, adns_rr_hostaddr *rrp) { |
861 | void *tablev; | |
5f8085b7 MW |
862 | size_t sz = qu->answer->type & adns__qtf_bigaddr ? |
863 | sizeof(adns_rr_addr) : sizeof(adns_rr_addr_v4only); | |
14180727 | 864 | adns__makefinal_str(qu,&rrp->host); |
865 | tablev= rrp->addrs; | |
5f8085b7 | 866 | adns__makefinal_block(qu, &tablev, rrp->naddrs*sz); |
14180727 | 867 | rrp->addrs= tablev; |
f2ad23ee | 868 | } |
869 | ||
14180727 | 870 | static void mf_hostaddr(adns_query qu, void *datap) { |
871 | adns_rr_hostaddr *rrp= datap; | |
f2ad23ee | 872 | |
14180727 | 873 | mfp_hostaddr(qu,rrp); |
f2ad23ee | 874 | } |
875 | ||
26eb6bdc | 876 | static adns_status csp_hostaddr(vbuf *vb, const adns_rr_hostaddr *rrp) { |
0fb18816 | 877 | const char *errstr; |
26eb6bdc | 878 | adns_status st; |
9e50e3ac | 879 | char buf[20]; |
26eb6bdc | 880 | int i; |
881 | ||
0fb18816 | 882 | st= csp_domain(vb,rrp->host); if (st) return st; |
26eb6bdc | 883 | |
0872e289 | 884 | CSP_ADDSTR(" "); |
9e50e3ac | 885 | CSP_ADDSTR(adns_errtypeabbrev(rrp->astatus)); |
886 | ||
887 | sprintf(buf," %d ",rrp->astatus); | |
888 | CSP_ADDSTR(buf); | |
0fb18816 | 889 | |
9e50e3ac | 890 | CSP_ADDSTR(adns_errabbrev(rrp->astatus)); |
0fb18816 | 891 | CSP_ADDSTR(" "); |
9e50e3ac | 892 | |
0fb18816 | 893 | errstr= adns_strerror(rrp->astatus); |
894 | st= csp_qstring(vb,errstr,strlen(errstr)); if (st) return st; | |
0872e289 | 895 | |
896 | if (rrp->naddrs >= 0) { | |
897 | CSP_ADDSTR(" ("); | |
898 | for (i=0; i<rrp->naddrs; i++) { | |
899 | CSP_ADDSTR(" "); | |
26eb6bdc | 900 | st= csp_addr(vb,&rrp->addrs[i]); |
901 | } | |
0872e289 | 902 | CSP_ADDSTR(" )"); |
903 | } else { | |
904 | CSP_ADDSTR(" ?"); | |
26eb6bdc | 905 | } |
906 | return adns_s_ok; | |
907 | } | |
908 | ||
909 | static adns_status cs_hostaddr(vbuf *vb, const void *datap) { | |
910 | const adns_rr_hostaddr *rrp= datap; | |
911 | ||
912 | return csp_hostaddr(vb,rrp); | |
913 | } | |
914 | ||
14180727 | 915 | /* |
916 | * _mx_raw (pa,di) | |
917 | */ | |
26eb6bdc | 918 | |
9c344a42 | 919 | static adns_status pa_mx_raw(const parseinfo *pai, int cbyte, |
920 | int max, void *datap) { | |
14180727 | 921 | const byte *dgram= pai->dgram; |
922 | adns_rr_intstr *rrp= datap; | |
923 | adns_status st; | |
924 | int pref; | |
26eb6bdc | 925 | |
14180727 | 926 | if (cbyte+2 > max) return adns_s_invaliddata; |
927 | GET_W(cbyte,pref); | |
928 | rrp->i= pref; | |
929 | st= pap_domain(pai, &cbyte, max, &rrp->str, | |
930 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
931 | if (st) return st; | |
26eb6bdc | 932 | |
14180727 | 933 | if (cbyte != max) return adns_s_invaliddata; |
934 | return adns_s_ok; | |
935 | } | |
26eb6bdc | 936 | |
8c3aa944 | 937 | static int di_mx_raw(adns_state ads, const void *datap_a, const void *datap_b) { |
14180727 | 938 | const adns_rr_intstr *ap= datap_a, *bp= datap_b; |
939 | ||
940 | if (ap->i < bp->i) return 0; | |
941 | if (ap->i > bp->i) return 1; | |
942 | return 0; | |
26eb6bdc | 943 | } |
944 | ||
14180727 | 945 | /* |
946 | * _mx (pa,di) | |
947 | */ | |
26eb6bdc | 948 | |
9c344a42 | 949 | static adns_status pa_mx(const parseinfo *pai, int cbyte, |
950 | int max, void *datap) { | |
14180727 | 951 | const byte *dgram= pai->dgram; |
952 | adns_rr_inthostaddr *rrp= datap; | |
953 | adns_status st; | |
954 | int pref; | |
955 | ||
956 | if (cbyte+2 > max) return adns_s_invaliddata; | |
957 | GET_W(cbyte,pref); | |
958 | rrp->i= pref; | |
959 | st= pap_hostaddr(pai, &cbyte, max, &rrp->ha); | |
960 | if (st) return st; | |
961 | ||
962 | if (cbyte != max) return adns_s_invaliddata; | |
963 | return adns_s_ok; | |
964 | } | |
965 | ||
8c3aa944 | 966 | static int di_mx(adns_state ads, const void *datap_a, const void *datap_b) { |
14180727 | 967 | const adns_rr_inthostaddr *ap= datap_a, *bp= datap_b; |
968 | ||
969 | if (ap->i < bp->i) return 0; | |
970 | if (ap->i > bp->i) return 1; | |
8c3aa944 | 971 | return dip_hostaddr(ads, &ap->ha, &bp->ha); |
26eb6bdc | 972 | } |
973 | ||
14180727 | 974 | /* |
975 | * _inthostaddr (mf,cs) | |
976 | */ | |
977 | ||
26eb6bdc | 978 | static void mf_inthostaddr(adns_query qu, void *datap) { |
979 | adns_rr_inthostaddr *rrp= datap; | |
980 | ||
981 | mfp_hostaddr(qu,&rrp->ha); | |
982 | } | |
983 | ||
14180727 | 984 | static adns_status cs_inthostaddr(vbuf *vb, const void *datap) { |
985 | const adns_rr_inthostaddr *rrp= datap; | |
986 | char buf[10]; | |
f2ad23ee | 987 | |
14180727 | 988 | sprintf(buf,"%u ",rrp->i); |
989 | CSP_ADDSTR(buf); | |
990 | ||
991 | return csp_hostaddr(vb,&rrp->ha); | |
cfdca685 | 992 | } |
993 | ||
0872e289 | 994 | /* |
995 | * _inthost (cs) | |
996 | */ | |
997 | ||
998 | static adns_status cs_inthost(vbuf *vb, const void *datap) { | |
999 | const adns_rr_intstr *rrp= datap; | |
1000 | char buf[10]; | |
1001 | ||
1002 | sprintf(buf,"%u ",rrp->i); | |
1003 | CSP_ADDSTR(buf); | |
1004 | return csp_domain(vb,rrp->str); | |
1005 | } | |
1006 | ||
cd1bde2f | 1007 | /* |
1008 | * _ptr (pa, +icb_ptr) | |
1009 | */ | |
1010 | ||
1011 | static void icb_ptr(adns_query parent, adns_query child) { | |
1012 | adns_answer *cans= child->answer; | |
8a53cf7f MW |
1013 | const union gen_addr *queried; |
1014 | const unsigned char *found; | |
cb32030b | 1015 | adns_state ads= parent->ads; |
cd1bde2f | 1016 | int i; |
1017 | ||
1018 | if (cans->status == adns_s_nxdomain || cans->status == adns_s_nodata) { | |
1019 | adns__query_fail(parent,adns_s_inconsistent); | |
1020 | return; | |
1021 | } else if (cans->status) { | |
1022 | adns__query_fail(parent,cans->status); | |
1023 | return; | |
1024 | } | |
1025 | ||
8a53cf7f MW |
1026 | queried= &parent->ctx.info.ptr_parent_addr.addr; |
1027 | for (i=0, found=cans->rrs.bytes; i<cans->nrrs; i++, found += cans->rrsz) { | |
1028 | if (!memcmp(queried,found,cans->rrsz)) { | |
cb32030b | 1029 | if (!parent->children.head) { |
1030 | adns__query_done(parent); | |
1031 | return; | |
1032 | } else { | |
1033 | LIST_LINK_TAIL(ads->childw,parent); | |
1034 | return; | |
1035 | } | |
cd1bde2f | 1036 | } |
1037 | } | |
1038 | ||
1039 | adns__query_fail(parent,adns_s_inconsistent); | |
1040 | } | |
1041 | ||
9c344a42 | 1042 | static adns_status pa_ptr(const parseinfo *pai, int dmstart, |
1043 | int max, void *datap) { | |
8a53cf7f MW |
1044 | static const struct { |
1045 | const afinfo *ai; | |
1046 | const char *const tail[3]; | |
1047 | } expectdomain[] = { | |
1048 | { &adns__inet_afinfo, { DNS_INADDR_ARPA, 0 } }, | |
1049 | { &adns__inet6_afinfo, { DNS_IP6_ARPA, 0 } } | |
1050 | }; | |
1051 | enum { n_ed = sizeof(expectdomain)/sizeof(expectdomain[0]) }; | |
cd1bde2f | 1052 | |
1053 | char **rrp= datap; | |
1054 | adns_status st; | |
8a53cf7f | 1055 | struct afinfo_addr *ap; |
cd1bde2f | 1056 | findlabel_state fls; |
8a53cf7f MW |
1057 | byte ipv[n_ed][32]; |
1058 | int cbyte, i, j, foundj = -1, lablen, labstart, id, f, ac; | |
1059 | const char *tp; | |
cd1bde2f | 1060 | adns_query nqu; |
1061 | qcontext ctx; | |
1062 | ||
1063 | cbyte= dmstart; | |
1064 | st= pap_domain(pai, &cbyte, max, rrp, | |
1065 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
1066 | if (st) return st; | |
1067 | if (cbyte != max) return adns_s_invaliddata; | |
1068 | ||
1069 | ap= &pai->qu->ctx.info.ptr_parent_addr; | |
8a53cf7f | 1070 | if (!ap->ai) { |
cd1bde2f | 1071 | adns__findlabel_start(&fls, pai->ads, -1, pai->qu, |
1072 | pai->qu->query_dgram, pai->qu->query_dglen, | |
1073 | pai->qu->query_dglen, DNS_HDRSIZE, 0); | |
8a53cf7f MW |
1074 | |
1075 | f = (1 << n_ed) - 1; /* superposition of address types */ | |
1076 | for (i = 0;; i++) { | |
cd1bde2f | 1077 | st= adns__findlabel_next(&fls,&lablen,&labstart); assert(!st); |
8a53cf7f MW |
1078 | if (lablen <= 0) break; |
1079 | for (j = 0; j < n_ed; j++) { | |
1080 | if (!(f & (1 << j))) continue; | |
1081 | if (i < expectdomain[j].ai->nrevcomp) { | |
1082 | ac = expectdomain[j].ai->rev_parsecomp( | |
1083 | pai->qu->query_dgram + labstart, lablen); | |
1084 | if (ac < 0) goto mismatch; | |
1085 | assert(i < sizeof(ipv[j])); | |
1086 | ipv[j][i] = ac; | |
1087 | } else { | |
1088 | tp = expectdomain[j].tail[i - expectdomain[j].ai->nrevcomp]; | |
1089 | if (!tp || | |
1090 | strncmp(pai->qu->query_dgram + labstart, tp, lablen) != 0 || | |
1091 | tp[lablen] != 0) | |
1092 | goto mismatch; | |
1093 | } | |
1094 | continue; | |
1095 | ||
1096 | mismatch: | |
1097 | f &= ~(1 << j); | |
1098 | if (!f) return adns_s_querydomainwrong; | |
1099 | } | |
cd1bde2f | 1100 | } |
8a53cf7f MW |
1101 | |
1102 | if (lablen < 0) return adns_s_querydomainwrong; | |
1103 | for (j = 0; j < n_ed; j++) { | |
1104 | if (!(f & (1 << j))) continue; | |
1105 | if (i >= expectdomain[j].ai->nrevcomp && | |
1106 | !expectdomain[j].tail[i - expectdomain[j].ai->nrevcomp]) | |
1107 | { foundj = j; continue; } | |
1108 | f &= ~(1 << j); | |
1109 | if (!f) return adns_s_querydomainwrong; | |
cd1bde2f | 1110 | } |
8a53cf7f MW |
1111 | assert(foundj >= 0 && f == (1 << foundj)); /* collapsed to a single type */ |
1112 | ||
1113 | ap->ai = expectdomain[foundj].ai; | |
1114 | ap->ai->rev_mkaddr(&ap->addr, ipv[foundj]); | |
cd1bde2f | 1115 | } |
1116 | ||
1117 | st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id, | |
1118 | pai->dgram, pai->dglen, dmstart, | |
8a53cf7f | 1119 | ap->ai->rrtype, adns_qf_quoteok_query); |
cd1bde2f | 1120 | if (st) return st; |
1121 | ||
1122 | ctx.ext= 0; | |
1123 | ctx.callback= icb_ptr; | |
1124 | memset(&ctx.info,0,sizeof(ctx.info)); | |
8a53cf7f | 1125 | st= adns__internal_submit(pai->ads, &nqu, adns__findtype(ap->ai->rrtype), |
5f8085b7 | 1126 | ap->ai->rrtype, &pai->qu->vb, id, |
7e6a84a1 | 1127 | adns_qf_quoteok_query, pai->now, &ctx); |
cd1bde2f | 1128 | if (st) return st; |
1129 | ||
1130 | nqu->parent= pai->qu; | |
1131 | LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.); | |
cd1bde2f | 1132 | return adns_s_ok; |
1133 | } | |
1134 | ||
61093792 | 1135 | /* |
0872e289 | 1136 | * _strpair (mf) |
61093792 | 1137 | */ |
1138 | ||
1139 | static void mf_strpair(adns_query qu, void *datap) { | |
1140 | adns_rr_strpair *rrp= datap; | |
1141 | ||
1142 | adns__makefinal_str(qu,&rrp->array[0]); | |
1143 | adns__makefinal_str(qu,&rrp->array[1]); | |
1144 | } | |
1145 | ||
61093792 | 1146 | /* |
0872e289 | 1147 | * _intstrpair (mf) |
61093792 | 1148 | */ |
1149 | ||
1150 | static void mf_intstrpair(adns_query qu, void *datap) { | |
1151 | adns_rr_intstrpair *rrp= datap; | |
1152 | ||
1153 | adns__makefinal_str(qu,&rrp->array[0].str); | |
1154 | adns__makefinal_str(qu,&rrp->array[1].str); | |
1155 | } | |
1156 | ||
61093792 | 1157 | /* |
1158 | * _hinfo (pa) | |
1159 | */ | |
1160 | ||
9c344a42 | 1161 | static adns_status pa_hinfo(const parseinfo *pai, int cbyte, |
1162 | int max, void *datap) { | |
61093792 | 1163 | adns_rr_intstrpair *rrp= datap; |
1164 | adns_status st; | |
1165 | int i; | |
1166 | ||
1167 | for (i=0; i<2; i++) { | |
0872e289 | 1168 | st= pap_qstring(pai, &cbyte, max, &rrp->array[i].i, &rrp->array[i].str); |
61093792 | 1169 | if (st) return st; |
1170 | } | |
1171 | ||
1172 | if (cbyte != max) return adns_s_invaliddata; | |
1173 | ||
1174 | return adns_s_ok; | |
1175 | } | |
1176 | ||
1177 | /* | |
0872e289 | 1178 | * _mailbox (pap,cs) |
61093792 | 1179 | */ |
1180 | ||
9c344a42 | 1181 | static adns_status pap_mailbox822(const parseinfo *pai, |
1182 | int *cbyte_io, int max, char **mb_r) { | |
6f2c243f | 1183 | int lablen, labstart, i, needquote, c, r, neednorm; |
1184 | const unsigned char *p; | |
1185 | char *str; | |
1186 | findlabel_state fls; | |
1187 | adns_status st; | |
1188 | vbuf *vb; | |
1189 | ||
1190 | vb= &pai->qu->vb; | |
1191 | vb->used= 0; | |
1192 | adns__findlabel_start(&fls, pai->ads, | |
1193 | -1, pai->qu, | |
1194 | pai->dgram, pai->dglen, max, | |
1195 | *cbyte_io, cbyte_io); | |
1196 | st= adns__findlabel_next(&fls,&lablen,&labstart); | |
1197 | if (!lablen) { | |
0872e289 | 1198 | adns__vbuf_appendstr(vb,"."); |
6f2c243f | 1199 | goto x_ok; |
1200 | } | |
1201 | ||
1202 | neednorm= 1; | |
1203 | for (i=0, needquote=0, p= pai->dgram+labstart; i<lablen; i++) { | |
1204 | c= *p++; | |
1205 | if ((c&~128) < 32 || (c&~128) == 127) return adns_s_invaliddata; | |
1206 | if (c == '.' && !neednorm) neednorm= 1; | |
67ca39c8 | 1207 | else if (c==' ' || c>=127 || ctype_822special(c)) needquote++; |
6f2c243f | 1208 | else neednorm= 0; |
1209 | } | |
1210 | ||
1211 | if (needquote || neednorm) { | |
1212 | r= adns__vbuf_ensure(vb, lablen+needquote+4); if (!r) R_NOMEM; | |
1213 | adns__vbuf_appendq(vb,"\"",1); | |
1214 | for (i=0, needquote=0, p= pai->dgram+labstart; i<lablen; i++, p++) { | |
1215 | c= *p; | |
0872e289 | 1216 | if (c == '"' || c=='\\') adns__vbuf_appendq(vb,"\\",1); |
6f2c243f | 1217 | adns__vbuf_appendq(vb,p,1); |
1218 | } | |
1219 | adns__vbuf_appendq(vb,"\"",1); | |
1220 | } else { | |
1221 | r= adns__vbuf_append(vb, pai->dgram+labstart, lablen); if (!r) R_NOMEM; | |
1222 | } | |
1223 | ||
1224 | r= adns__vbuf_appendstr(vb,"@"); if (!r) R_NOMEM; | |
1225 | ||
1226 | st= adns__parse_domain_more(&fls,pai->ads, pai->qu,vb,0, pai->dgram); | |
1227 | if (st) return st; | |
1228 | ||
1229 | x_ok: | |
1230 | str= adns__alloc_interim(pai->qu, vb->used+1); if (!str) R_NOMEM; | |
1231 | memcpy(str,vb->buf,vb->used); | |
1232 | str[vb->used]= 0; | |
1233 | *mb_r= str; | |
1234 | return adns_s_ok; | |
61093792 | 1235 | } |
1236 | ||
c2875680 | 1237 | static adns_status pap_mailbox(const parseinfo *pai, int *cbyte_io, int max, |
1238 | char **mb_r) { | |
7d0aaee4 | 1239 | if (pai->qu->typei->typekey & adns__qtf_mail822) { |
c2875680 | 1240 | return pap_mailbox822(pai, cbyte_io, max, mb_r); |
1241 | } else { | |
0872e289 | 1242 | return pap_domain(pai, cbyte_io, max, mb_r, pdf_quoteok); |
c2875680 | 1243 | } |
1244 | } | |
1245 | ||
0872e289 | 1246 | static adns_status csp_mailbox(vbuf *vb, const char *mailbox) { |
1247 | return csp_domain(vb,mailbox); | |
1248 | } | |
1249 | ||
61093792 | 1250 | /* |
0872e289 | 1251 | * _rp (pa,cs) |
61093792 | 1252 | */ |
1253 | ||
9c344a42 | 1254 | static adns_status pa_rp(const parseinfo *pai, int cbyte, |
1255 | int max, void *datap) { | |
61093792 | 1256 | adns_rr_strpair *rrp= datap; |
1257 | adns_status st; | |
1258 | ||
1259 | st= pap_mailbox(pai, &cbyte, max, &rrp->array[0]); | |
1260 | if (st) return st; | |
1261 | ||
1262 | st= pap_domain(pai, &cbyte, max, &rrp->array[1], pdf_quoteok); | |
1263 | if (st) return st; | |
1264 | ||
1265 | if (cbyte != max) return adns_s_invaliddata; | |
1266 | return adns_s_ok; | |
1267 | } | |
1268 | ||
0872e289 | 1269 | static adns_status cs_rp(vbuf *vb, const void *datap) { |
1270 | const adns_rr_strpair *rrp= datap; | |
1271 | adns_status st; | |
1272 | ||
1273 | st= csp_mailbox(vb,rrp->array[0]); if (st) return st; | |
1274 | CSP_ADDSTR(" "); | |
1275 | st= csp_domain(vb,rrp->array[1]); if (st) return st; | |
1276 | ||
1277 | return adns_s_ok; | |
1278 | } | |
1279 | ||
61093792 | 1280 | /* |
1281 | * _soa (pa,mf,cs) | |
1282 | */ | |
1283 | ||
9c344a42 | 1284 | static adns_status pa_soa(const parseinfo *pai, int cbyte, |
1285 | int max, void *datap) { | |
61093792 | 1286 | adns_rr_soa *rrp= datap; |
1287 | const byte *dgram= pai->dgram; | |
1288 | adns_status st; | |
1289 | int msw, lsw, i; | |
1290 | ||
1291 | st= pap_domain(pai, &cbyte, max, &rrp->mname, | |
1292 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
1293 | if (st) return st; | |
1294 | ||
1295 | st= pap_mailbox(pai, &cbyte, max, &rrp->rname); | |
1296 | if (st) return st; | |
1297 | ||
1298 | if (cbyte+20 != max) return adns_s_invaliddata; | |
1299 | ||
1300 | for (i=0; i<5; i++) { | |
1301 | GET_W(cbyte,msw); | |
1302 | GET_W(cbyte,lsw); | |
1303 | (&rrp->serial)[i]= (msw<<16) | lsw; | |
1304 | } | |
1305 | ||
1306 | return adns_s_ok; | |
1307 | } | |
1308 | ||
1309 | static void mf_soa(adns_query qu, void *datap) { | |
1310 | adns_rr_soa *rrp= datap; | |
1311 | ||
1312 | adns__makefinal_str(qu,&rrp->mname); | |
1313 | adns__makefinal_str(qu,&rrp->rname); | |
1314 | } | |
1315 | ||
1316 | static adns_status cs_soa(vbuf *vb, const void *datap) { | |
1317 | const adns_rr_soa *rrp= datap; | |
1318 | char buf[20]; | |
1319 | int i; | |
1320 | adns_status st; | |
1321 | ||
0872e289 | 1322 | st= csp_domain(vb,rrp->mname); if (st) return st; |
61093792 | 1323 | CSP_ADDSTR(" "); |
0872e289 | 1324 | st= csp_mailbox(vb,rrp->rname); if (st) return st; |
61093792 | 1325 | |
1326 | for (i=0; i<5; i++) { | |
1327 | sprintf(buf," %lu",(&rrp->serial)[i]); | |
1328 | CSP_ADDSTR(buf); | |
1329 | } | |
1330 | ||
1331 | return adns_s_ok; | |
1332 | } | |
1333 | ||
bddb4c18 | 1334 | /* |
59d05d1c | 1335 | * _srv* (pa*2,di,cs*2,qdpl,postsort) |
bddb4c18 | 1336 | */ |
1337 | ||
1338 | static adns_status qdpl_srv(adns_state ads, | |
1339 | const char **p_io, const char *pe, int labelnum, | |
1340 | char label_r[DNS_MAXDOMAIN], int *ll_io, | |
1341 | adns_queryflags flags, | |
1342 | const typeinfo *typei) { | |
1343 | int useflags; | |
1344 | const char *p_orig; | |
1345 | adns_status st; | |
1346 | ||
1347 | if (labelnum < 2 && !(flags & adns_qf_quoteok_query)) { | |
1348 | useflags= adns_qf_quoteok_query; | |
1349 | p_orig= *p_io; | |
1350 | } else { | |
1351 | useflags= flags; | |
1352 | p_orig= 0; | |
1353 | } | |
1354 | st= adns__qdpl_normal(ads, p_io,pe, labelnum,label_r, ll_io, useflags,typei); | |
1355 | if (st) return st; | |
1356 | ||
1357 | if (p_orig) { | |
1358 | int ll= *ll_io; | |
1359 | if (!ll || label_r[0]!='_') | |
1360 | return adns_s_querydomaininvalid; | |
1361 | if (memchr(p_orig+1, '\\', pe - (p_orig+1))) | |
1362 | return adns_s_querydomaininvalid; | |
1363 | } | |
1364 | return adns_s_ok; | |
1365 | } | |
1366 | ||
7602bb91 | 1367 | static adns_status pap_srv_begin(const parseinfo *pai, int *cbyte_io, int max, |
375c6c48 | 1368 | adns_rr_srvha *rrp |
1369 | /* might be adns_rr_srvraw* */) { | |
2248cdf4 | 1370 | const byte *dgram= pai->dgram; |
7602bb91 | 1371 | int ti, cbyte; |
1372 | ||
1373 | cbyte= *cbyte_io; | |
1374 | if ((*cbyte_io += 6) > max) return adns_s_invaliddata; | |
2248cdf4 | 1375 | |
1376 | rrp->priority= GET_W(cbyte, ti); | |
1377 | rrp->weight= GET_W(cbyte, ti); | |
1378 | rrp->port= GET_W(cbyte, ti); | |
1379 | return adns_s_ok; | |
1380 | } | |
1381 | ||
1382 | static adns_status pa_srvraw(const parseinfo *pai, int cbyte, | |
1383 | int max, void *datap) { | |
1384 | adns_rr_srvraw *rrp= datap; | |
1385 | adns_status st; | |
1386 | ||
7602bb91 | 1387 | st= pap_srv_begin(pai,&cbyte,max,datap); |
2248cdf4 | 1388 | if (st) return st; |
1389 | ||
1390 | st= pap_domain(pai, &cbyte, max, &rrp->host, | |
1391 | pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0); | |
1392 | if (st) return st; | |
1393 | ||
1394 | if (cbyte != max) return adns_s_invaliddata; | |
1395 | return adns_s_ok; | |
1396 | } | |
1397 | ||
1398 | static adns_status pa_srvha(const parseinfo *pai, int cbyte, | |
1399 | int max, void *datap) { | |
1400 | adns_rr_srvha *rrp= datap; | |
1401 | adns_status st; | |
1402 | ||
7602bb91 | 1403 | st= pap_srv_begin(pai,&cbyte,max,datap); if (st) return st; |
2248cdf4 | 1404 | st= pap_hostaddr(pai, &cbyte, max, &rrp->ha); if (st) return st; |
1405 | if (cbyte != max) return adns_s_invaliddata; | |
1406 | return adns_s_ok; | |
1407 | } | |
1408 | ||
1409 | static void mf_srvraw(adns_query qu, void *datap) { | |
1410 | adns_rr_srvraw *rrp= datap; | |
1411 | adns__makefinal_str(qu, &rrp->host); | |
1412 | } | |
1413 | ||
1414 | static void mf_srvha(adns_query qu, void *datap) { | |
1415 | adns_rr_srvha *rrp= datap; | |
1416 | mfp_hostaddr(qu,&rrp->ha); | |
1417 | } | |
1418 | ||
1419 | static int di_srv(adns_state ads, const void *datap_a, const void *datap_b) { | |
1420 | const adns_rr_srvraw *ap= datap_a, *bp= datap_b; | |
1421 | /* might be const adns_rr_svhostaddr* */ | |
1422 | ||
1423 | if (ap->priority < bp->priority) return 0; | |
1424 | if (ap->priority > bp->priority) return 1; | |
1425 | return 0; | |
1426 | } | |
1427 | ||
375c6c48 | 1428 | static adns_status csp_srv_begin(vbuf *vb, const adns_rr_srvha *rrp |
1429 | /* might be adns_rr_srvraw* */) { | |
2248cdf4 | 1430 | char buf[30]; |
1431 | sprintf(buf,"%u %u %u ", rrp->priority, rrp->weight, rrp->port); | |
1432 | CSP_ADDSTR(buf); | |
1433 | return adns_s_ok; | |
1434 | } | |
1435 | ||
1436 | static adns_status cs_srvraw(vbuf *vb, const void *datap) { | |
1437 | const adns_rr_srvraw *rrp= datap; | |
1438 | adns_status st; | |
1439 | ||
375c6c48 | 1440 | st= csp_srv_begin(vb,(const void*)rrp); if (st) return st; |
2248cdf4 | 1441 | return csp_domain(vb,rrp->host); |
1442 | } | |
1443 | ||
1444 | static adns_status cs_srvha(vbuf *vb, const void *datap) { | |
1445 | const adns_rr_srvha *rrp= datap; | |
1446 | adns_status st; | |
1447 | ||
375c6c48 | 1448 | st= csp_srv_begin(vb,(const void*)datap); if (st) return st; |
2248cdf4 | 1449 | return csp_hostaddr(vb,&rrp->ha); |
1450 | } | |
1451 | ||
375c6c48 | 1452 | static void postsort_srv(adns_state ads, void *array, int nrrs, |
59d05d1c | 1453 | const struct typeinfo *typei) { |
375c6c48 | 1454 | /* we treat everything in the array as if it were an adns_rr_srvha |
1455 | * even though the array might be of adns_rr_srvraw. That's OK | |
1456 | * because they have the same prefix, which is all we access. | |
1457 | * We use typei->rrsz, too, rather than naive array indexing, of course. | |
1458 | */ | |
1459 | char *workbegin, *workend, *search, *arrayend; | |
1460 | const adns_rr_srvha *rr; | |
1461 | union { adns_rr_srvha ha; adns_rr_srvraw raw; } rrtmp; | |
1462 | int cpriority, totalweight, runtotal; | |
1463 | long randval; | |
1464 | ||
1465 | for (workbegin= array, arrayend= workbegin + typei->rrsz * nrrs; | |
1466 | workbegin < arrayend; | |
1467 | workbegin= workend) { | |
1468 | cpriority= (rr=(void*)workbegin)->priority; | |
1469 | ||
1470 | for (workend= workbegin, totalweight= 0; | |
1471 | workend < arrayend && (rr=(void*)workend)->priority == cpriority; | |
1472 | workend += typei->rrsz) { | |
1473 | totalweight += rr->weight; | |
375c6c48 | 1474 | } |
1475 | ||
1476 | /* Now workbegin..(workend-1) incl. are exactly all of the RRs of | |
1477 | * cpriority. From now on, workbegin points to the `remaining' | |
1478 | * records: we select one record at a time (RFC2782 `Usage rules' | |
1479 | * and `Format of the SRV RR' subsection `Weight') to place at | |
1480 | * workbegin (swapping with the one that was there, and then | |
1481 | * advance workbegin. */ | |
1482 | for (; | |
1483 | workbegin + typei->rrsz < workend; /* don't bother if just one */ | |
1484 | workbegin += typei->rrsz) { | |
1485 | ||
1486 | randval= nrand48(ads->rand48xsubi); | |
1487 | randval %= (totalweight + 1); | |
375c6c48 | 1488 | /* makes it into 0..totalweight inclusive; with 2^10 RRs, |
1489 | * totalweight must be <= 2^26 so probability nonuniformity is | |
1490 | * no worse than 1 in 2^(31-26) ie 1 in 2^5, ie | |
1491 | * abs(log(P_intended(RR_i) / P_actual(RR_i)) <= log(2^-5). | |
1492 | */ | |
1493 | ||
1494 | for (search=workbegin, runtotal=0; | |
1495 | (runtotal += (rr=(void*)search)->weight) < randval; | |
1496 | search += typei->rrsz); | |
375c6c48 | 1497 | assert(search < arrayend); |
1498 | totalweight -= rr->weight; | |
1499 | if (search != workbegin) { | |
1500 | memcpy(&rrtmp, workbegin, typei->rrsz); | |
1501 | memcpy(workbegin, search, typei->rrsz); | |
1502 | memcpy(search, &rrtmp, typei->rrsz); | |
1503 | } | |
1504 | } | |
1505 | } | |
59d05d1c | 1506 | /* tests: |
1507 | * dig -t srv _srv._tcp.test.iwj.relativity.greenend.org.uk. | |
1508 | * ./adnshost_s -t srv- _sip._udp.voip.net.cam.ac.uk. | |
1509 | * ./adnshost_s -t srv- _jabber._tcp.jabber.org | |
1510 | */ | |
1511 | } | |
1512 | ||
7d0aaee4 | 1513 | /* |
1514 | * _byteblock (mf) | |
1515 | */ | |
1516 | ||
1517 | static void mf_byteblock(adns_query qu, void *datap) { | |
1518 | adns_rr_byteblock *rrp= datap; | |
1519 | void *bytes= rrp->data; | |
1520 | adns__makefinal_block(qu,&bytes,rrp->len); | |
1521 | rrp->data= bytes; | |
1522 | } | |
1523 | ||
1524 | /* | |
1525 | * _opaque (pa,cs) | |
1526 | */ | |
1527 | ||
1528 | static adns_status pa_opaque(const parseinfo *pai, int cbyte, | |
1529 | int max, void *datap) { | |
1530 | adns_rr_byteblock *rrp= datap; | |
1531 | ||
1532 | rrp->len= max - cbyte; | |
1533 | rrp->data= adns__alloc_interim(pai->qu, rrp->len); | |
1534 | if (!rrp->data) R_NOMEM; | |
1535 | memcpy(rrp->data, pai->dgram + cbyte, rrp->len); | |
1536 | return adns_s_ok; | |
1537 | } | |
1538 | ||
1539 | static adns_status cs_opaque(vbuf *vb, const void *datap) { | |
1540 | const adns_rr_byteblock *rrp= datap; | |
1541 | char buf[10]; | |
1542 | int l; | |
1543 | unsigned char *p; | |
1544 | ||
1545 | sprintf(buf,"\\# %d",rrp->len); | |
1546 | CSP_ADDSTR(buf); | |
1547 | ||
1548 | for (l= rrp->len, p= rrp->data; | |
1549 | l>=4; | |
1550 | l -= 4, p += 4) { | |
1551 | sprintf(buf," %02x%02x%02x%02x",p[0],p[1],p[2],p[3]); | |
1552 | CSP_ADDSTR(buf); | |
1553 | } | |
1554 | for (; | |
1555 | l>0; | |
1556 | l--, p++) { | |
1557 | sprintf(buf," %02x",*p); | |
1558 | CSP_ADDSTR(buf); | |
1559 | } | |
1560 | return adns_s_ok; | |
1561 | } | |
1562 | ||
14180727 | 1563 | /* |
1564 | * _flat (mf) | |
1565 | */ | |
1566 | ||
cfdca685 | 1567 | static void mf_flat(adns_query qu, void *data) { } |
1568 | ||
14180727 | 1569 | /* |
1570 | * Now the table. | |
1571 | */ | |
1572 | ||
f2ad23ee | 1573 | #define TYPESZ_M(member) (sizeof(*((adns_answer*)0)->rrs.member)) |
1e9efa71 | 1574 | |
cfdca685 | 1575 | #define DEEP_MEMB(memb) TYPESZ_M(memb), mf_##memb, cs_##memb |
1576 | #define FLAT_MEMB(memb) TYPESZ_M(memb), mf_flat, cs_##memb | |
5c596e4d | 1577 | |
bddb4c18 | 1578 | #define DEEP_TYPE(code,rrt,fmt,memb,parser,comparer,printer) \ |
5f8085b7 MW |
1579 | { adns_r_##code & adns_rrt_reprmask, rrt,fmt,TYPESZ_M(memb), \ |
1580 | mf_##memb, printer,parser,comparer, adns__qdpl_normal,0,0 } | |
bddb4c18 | 1581 | #define FLAT_TYPE(code,rrt,fmt,memb,parser,comparer,printer) \ |
5f8085b7 MW |
1582 | { adns_r_##code & adns_rrt_reprmask, rrt,fmt,TYPESZ_M(memb), \ |
1583 | mf_flat, printer,parser,comparer, adns__qdpl_normal,0,0 } | |
1584 | #define XTRA_TYPE(code,rrt,fmt,memb,parser,comparer,printer, \ | |
1585 | makefinal,qdpl,postsort,sender) \ | |
1586 | { adns_r_##code & adns_rrt_reprmask, rrt,fmt,TYPESZ_M(memb), makefinal, \ | |
1587 | printer,parser,comparer,qdpl,postsort,sender } | |
5c596e4d | 1588 | |
1589 | static const typeinfo typeinfos[] = { | |
14180727 | 1590 | /* Must be in ascending order of rrtype ! */ |
9c344a42 | 1591 | /* mem-mgmt code rrt fmt member parser comparer printer */ |
1592 | ||
1593 | FLAT_TYPE(a, "A", 0, inaddr, pa_inaddr, di_inaddr,cs_inaddr ), | |
1594 | DEEP_TYPE(ns_raw, "NS", "raw",str, pa_host_raw,0, cs_domain ), | |
1595 | DEEP_TYPE(cname, "CNAME", 0, str, pa_dom_raw, 0, cs_domain ), | |
1596 | DEEP_TYPE(soa_raw,"SOA", "raw",soa, pa_soa, 0, cs_soa ), | |
1597 | DEEP_TYPE(ptr_raw,"PTR", "raw",str, pa_host_raw,0, cs_domain ), | |
1598 | DEEP_TYPE(hinfo, "HINFO", 0, intstrpair,pa_hinfo, 0, cs_hinfo ), | |
1599 | DEEP_TYPE(mx_raw, "MX", "raw",intstr, pa_mx_raw, di_mx_raw,cs_inthost ), | |
1600 | DEEP_TYPE(txt, "TXT", 0, manyistr,pa_txt, 0, cs_txt ), | |
1601 | DEEP_TYPE(rp_raw, "RP", "raw",strpair, pa_rp, 0, cs_rp ), | |
9136cf0c | 1602 | FLAT_TYPE(aaaa, "AAAA", 0, in6addr, pa_in6addr, di_in6addr,cs_in6addr ), |
59d05d1c | 1603 | XTRA_TYPE(srv_raw,"SRV", "raw",srvraw , pa_srvraw, di_srv, cs_srvraw, |
5f8085b7 | 1604 | mf_srvraw, qdpl_srv, postsort_srv, 0), |
9c344a42 | 1605 | |
5f8085b7 MW |
1606 | XTRA_TYPE(addr, "A", "addr", addr, pa_addr, di_addr, cs_addr, |
1607 | mf_flat, adns__qdpl_normal, 0, qs_addr), | |
9c344a42 | 1608 | DEEP_TYPE(ns, "NS", "+addr",hostaddr,pa_hostaddr,di_hostaddr,cs_hostaddr ), |
1609 | DEEP_TYPE(ptr, "PTR","checked",str, pa_ptr, 0, cs_domain ), | |
1610 | DEEP_TYPE(mx, "MX", "+addr",inthostaddr,pa_mx, di_mx, cs_inthostaddr), | |
59d05d1c | 1611 | XTRA_TYPE(srv, "SRV","+addr",srvha, pa_srvha, di_srv, cs_srvha, |
5f8085b7 | 1612 | mf_srvha, qdpl_srv, postsort_srv, 0), |
bddb4c18 | 1613 | |
9c344a42 | 1614 | DEEP_TYPE(soa, "SOA","822", soa, pa_soa, 0, cs_soa ), |
1615 | DEEP_TYPE(rp, "RP", "822", strpair, pa_rp, 0, cs_rp ), | |
5c596e4d | 1616 | }; |
1617 | ||
7d0aaee4 | 1618 | static const typeinfo typeinfo_unknown= |
1619 | DEEP_TYPE(unknown,0, "unknown",byteblock,pa_opaque, 0, cs_opaque ); | |
1620 | ||
c9afe7bb | 1621 | const typeinfo *adns__findtype(adns_rrtype type) { |
1622 | const typeinfo *begin, *end, *mid; | |
5c596e4d | 1623 | |
7d0aaee4 | 1624 | if (type & adns_r_unknown) return &typeinfo_unknown; |
5f8085b7 | 1625 | type &= adns_rrt_reprmask; |
7d0aaee4 | 1626 | |
5c596e4d | 1627 | begin= typeinfos; end= typeinfos+(sizeof(typeinfos)/sizeof(typeinfo)); |
1628 | ||
1629 | while (begin < end) { | |
1630 | mid= begin + ((end-begin)>>1); | |
7d0aaee4 | 1631 | if (mid->typekey == type) return mid; |
1632 | if (type > mid->typekey) begin= mid+1; | |
5c596e4d | 1633 | else end= mid; |
1634 | } | |
1635 | return 0; | |
1636 | } |