3 * - RR-type-specific code, and the machinery to call it
6 * This file is part of adns, which is Copyright (C) 1997, 1998 Ian Jackson
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2, or (at your option)
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
18 * You should have received a copy of the GNU General Public License
19 * along with this program; if not, write to the Free Software Foundation,
20 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
26 #include <arpa/inet.h>
30 #define R_NOMEM return adns_s_nomemory
31 #define CSP_ADDSTR(s) if (!adns__vbuf_appendstr(vb,(s))) R_NOMEM; else;
37 * _textdata, _qstring (csp)
43 * _addr (pa,di,csp,cs)
46 * _hostaddr (pap,pa,dip,di,mfp,mf,csp,cs +pap_findaddrs)
49 * _inthostaddr (mf,cs)
59 * within each section:
72 * _textdata, _qstring (csp)
75 static adns_status pap_string(const parseinfo *pai, int *cbyte_io, int max,
76 int *len_r, char **str_r) {
77 /* Neither len_r nor str_r may be null.
78 * End of datagram (overrun) is indicated by returning adns_s_invaliddata;
80 const byte *dgram= pai->dgram;
86 if (cbyte >= max) return adns_s_invaliddata;
88 if (cbyte+l > max) return adns_s_invaliddata;
90 str= adns__alloc_interim(pai->qu, l+1);
94 memcpy(str,dgram+cbyte,l);
103 static adns_status csp_textdata(vbuf *vb, const char *dp, int len) {
109 for (cn=0; cn<len; cn++) {
111 if (ch >= 32 && ch <= 126 && ch != '"' && ch != '\\') {
112 if (!adns__vbuf_append(vb,&ch,1)) R_NOMEM;
113 } else if (ch == '\\') {
116 sprintf(buf,"\\x%02x",ch);
125 static adns_status csp_qstring(vbuf *vb, const char *dp) {
126 return csp_textdata(vb, dp, strlen(dp));
133 static void mf_str(adns_query qu, void *datap) {
136 adns__makefinal_str(qu,rrp);
139 static adns_status cs_str(vbuf *vb, const void *datap) {
140 const char *const *rrp= datap;
142 return csp_qstring(vb,*rrp);
146 * _intstr (mf,csp,cs)
149 static void mf_intstr(adns_query qu, void *datap) {
150 adns_rr_intstr *rrp= datap;
152 adns__makefinal_str(qu,&rrp->str);
155 static adns_status csp_intstr(vbuf *vb, const adns_rr_intstr *rrp) {
158 sprintf(buf,"%u ",rrp->i);
160 return csp_qstring(vb,rrp->str);
163 static adns_status cs_intstr(vbuf *vb, const void *datap) {
164 const adns_rr_intstr *rrp= datap;
166 return csp_intstr(vb,rrp);
173 static void mf_manyistr(adns_query qu, void *datap) {
174 adns_rr_intstr **rrp= datap;
175 adns_rr_intstr *te, *table;
179 for (tc=0, te= *rrp; te->i >= 0; te++, tc++);
181 adns__makefinal_block(qu,&tablev,sizeof(*te)*(tc+1));
183 for (te= *rrp; te->i >= 0; te++)
184 adns__makefinal_str(qu,&te->str);
187 static adns_status cs_manyistr(vbuf *vb, const void *datap) {
188 const adns_rr_intstr *const *rrp= datap;
189 const adns_rr_intstr *current;
193 for (spc=0, current= *rrp; current->i >= 0; current++) {
194 if (spc) CSP_ADDSTR(" ");
195 st= csp_textdata(vb,current->str,current->i); if (st) return st;
204 static adns_status pa_txt(const parseinfo *pai, int cbyte, int max, void *datap) {
205 adns_rr_intstr **rrp= datap, *table, *te;
206 const byte *dgram= pai->dgram;
207 int ti, tc, l, startbyte;
211 if (cbyte >= max) return adns_s_invaliddata;
213 while (cbyte < max) {
218 if (cbyte != max) return adns_s_invaliddata;
220 table= adns__alloc_interim(pai->qu,sizeof(*table)*(tc+1));
223 for (cbyte=startbyte, ti=0, te=table; ti<tc; ti++, te++) {
224 st= pap_string(pai, &cbyte, max, &te->i, &te->str);
227 assert(cbyte == max);
237 * _inaddr (pa,dip,di)
240 static adns_status pa_inaddr(const parseinfo *pai, int cbyte, int max, void *datap) {
241 struct in_addr *storeto= datap;
243 if (max-cbyte != 4) return adns_s_invaliddata;
244 memcpy(storeto, pai->dgram + cbyte, 4);
248 static int dip_inaddr(struct in_addr a, struct in_addr b) {
249 /* fixme implement sortlist */
253 static int di_inaddr(const void *datap_a, const void *datap_b) {
254 const struct in_addr *ap= datap_a, *bp= datap_b;
256 return dip_inaddr(*ap,*bp);
259 static adns_status cs_inaddr(vbuf *vb, const void *datap) {
260 const struct in_addr *rrp= datap, rr= *rrp;
263 ia= inet_ntoa(rr); assert(ia);
269 * _addr (pa,di,csp,cs)
272 static adns_status pa_addr(const parseinfo *pai, int cbyte, int max, void *datap) {
273 adns_rr_addr *storeto= datap;
274 const byte *dgram= pai->dgram;
276 if (max-cbyte != 4) return adns_s_invaliddata;
277 storeto->len= sizeof(storeto->addr.inet);
278 memset(&storeto->addr,0,sizeof(storeto->addr.inet));
279 storeto->addr.inet.sin_family= AF_INET;
280 memcpy(&storeto->addr.inet.sin_addr,dgram+cbyte,4);
284 static int di_addr(const void *datap_a, const void *datap_b) {
285 const adns_rr_addr *ap= datap_a, *bp= datap_b;
287 assert(ap->addr.sa.sa_family == AF_INET);
288 return dip_inaddr(ap->addr.inet.sin_addr,bp->addr.inet.sin_addr);
291 static adns_status csp_addr(vbuf *vb, const adns_rr_addr *rrp) {
295 switch (rrp->addr.inet.sin_family) {
297 CSP_ADDSTR("AF_INET ");
298 ia= inet_ntoa(rrp->addr.inet.sin_addr); assert(ia);
302 sprintf(buf,"AF=%u",rrp->addr.sa.sa_family);
309 static adns_status cs_addr(vbuf *vb, const void *datap) {
310 const adns_rr_addr *rrp= datap;
312 return csp_addr(vb,rrp);
319 static adns_status pap_domain(const parseinfo *pai, int *cbyte_io, int max,
320 char **domain_r, parsedomain_flags flags) {
324 st= adns__parse_domain(pai->qu->ads, pai->serv, pai->qu, &pai->qu->vb, flags,
325 pai->dgram,pai->dglen, cbyte_io, max);
327 if (!pai->qu->vb.used) return adns_s_invaliddata;
329 dm= adns__alloc_interim(pai->qu, pai->qu->vb.used+1);
332 dm[pai->qu->vb.used]= 0;
333 memcpy(dm,pai->qu->vb.buf,pai->qu->vb.used);
343 static adns_status pa_host_raw(const parseinfo *pai, int cbyte, int max, void *datap) {
347 st= pap_domain(pai, &cbyte, max, rrp,
348 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
351 if (cbyte != max) return adns_s_invaliddata;
356 * _hostaddr (pap,pa,dip,di,mfp,mf,csp,cs +icb_hostaddr, pap_findaddrs)
359 static adns_status pap_findaddrs(const parseinfo *pai, adns_rr_hostaddr *ha,
360 int *cbyte_io, int count, int dmstart) {
362 int type, class, rdlen, rdstart, ownermatched;
365 for (rri=0, naddrs=-1; rri<count; rri++) {
366 st= adns__findrr_anychk(pai->qu, pai->serv, pai->dgram, pai->dglen, cbyte_io,
367 &type, &class, &rdlen, &rdstart,
368 pai->dgram, pai->dglen, dmstart, &ownermatched);
370 if (!ownermatched || class != DNS_CLASS_IN || type != adns_r_a) {
371 if (naddrs>0) break; else continue;
376 if (!adns__vbuf_ensure(&pai->qu->vb, (naddrs+1)*sizeof(adns_rr_addr))) R_NOMEM;
377 st= pa_addr(pai, rdstart,rdstart+rdlen,
378 pai->qu->vb.buf + naddrs*sizeof(adns_rr_addr));
383 ha->addrs= adns__alloc_interim(pai->qu, naddrs*sizeof(adns_rr_addr));
384 if (!ha->addrs) R_NOMEM;
385 memcpy(ha->addrs, pai->qu->vb.buf, naddrs*sizeof(adns_rr_addr));
387 ha->astatus= adns_s_ok;
389 adns__isort(ha->addrs, naddrs, sizeof(adns_rr_addr), pai->qu->vb.buf, di_addr);
394 static void icb_hostaddr(adns_query parent, adns_query child) {
395 adns_answer *cans= child->answer;
396 adns_rr_hostaddr *rrp= child->ctx.info.hostaddr;
398 rrp->astatus= cans->status;
399 rrp->naddrs= cans->nrrs;
400 rrp->addrs= cans->rrs.addr;
401 adns__transfer_interim(child, parent, rrp->addrs, rrp->naddrs*sizeof(adns_rr_addr));
403 if (!parent->children.head) adns__query_done(parent);
406 static adns_status pap_hostaddr(const parseinfo *pai, int *cbyte_io,
407 int max, adns_rr_hostaddr *rrp) {
414 dmstart= cbyte= *cbyte_io;
415 st= pap_domain(pai, &cbyte, max, &rrp->host,
416 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
420 rrp->astatus= adns_s_ok;
426 st= pap_findaddrs(pai, rrp, &cbyte, pai->nscount, dmstart);
428 if (rrp->naddrs != -1) return adns_s_ok;
430 st= pap_findaddrs(pai, rrp, &cbyte, pai->arcount, dmstart);
432 if (rrp->naddrs != -1) return adns_s_ok;
434 st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id,
435 pai->dgram, pai->dglen, dmstart,
436 adns_r_addr, adns_qf_quoteok_query);
440 ctx.callback= icb_hostaddr;
441 ctx.info.hostaddr= rrp;
442 st= adns__internal_submit(pai->ads, &nqu, adns__findtype(adns_r_addr),
444 adns_qf_quoteok_query, pai->now, 0, &ctx);
447 nqu->parent= pai->qu;
448 LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
453 static adns_status pa_hostaddr(const parseinfo *pai, int cbyte, int max, void *datap) {
454 adns_rr_hostaddr *rrp= datap;
457 st= pap_hostaddr(pai, &cbyte, max, rrp);
459 if (cbyte != max) return adns_s_invaliddata;
464 static int dip_hostaddr(const adns_rr_hostaddr *ap, const adns_rr_hostaddr *bp) {
465 if (ap->astatus != bp->astatus) return ap->astatus;
466 if (ap->astatus) return 0;
468 assert(ap->addrs[0].addr.sa.sa_family == AF_INET);
469 assert(bp->addrs[0].addr.sa.sa_family == AF_INET);
470 return dip_inaddr(ap->addrs[0].addr.inet.sin_addr, bp->addrs[0].addr.inet.sin_addr);
473 static int di_hostaddr(const void *datap_a, const void *datap_b) {
474 const adns_rr_hostaddr *ap= datap_a, *bp= datap_b;
476 return dip_hostaddr(ap,bp);
479 static void mfp_hostaddr(adns_query qu, adns_rr_hostaddr *rrp) {
482 adns__makefinal_str(qu,&rrp->host);
484 adns__makefinal_block(qu, &tablev, rrp->naddrs*sizeof(*rrp->addrs));
488 static void mf_hostaddr(adns_query qu, void *datap) {
489 adns_rr_hostaddr *rrp= datap;
491 mfp_hostaddr(qu,rrp);
494 static adns_status csp_hostaddr(vbuf *vb, const adns_rr_hostaddr *rrp) {
499 st= csp_qstring(vb,rrp->host); if (st) return st;
503 CSP_ADDSTR(adns_strerror(rrp->astatus));
505 assert(rrp->naddrs > 0);
506 for (i=0, to_add= ": "; i<rrp->naddrs; i++, to_add= ", ") {
508 st= csp_addr(vb,&rrp->addrs[i]);
514 static adns_status cs_hostaddr(vbuf *vb, const void *datap) {
515 const adns_rr_hostaddr *rrp= datap;
517 return csp_hostaddr(vb,rrp);
524 static adns_status pa_mx_raw(const parseinfo *pai, int cbyte, int max, void *datap) {
525 const byte *dgram= pai->dgram;
526 adns_rr_intstr *rrp= datap;
530 if (cbyte+2 > max) return adns_s_invaliddata;
533 st= pap_domain(pai, &cbyte, max, &rrp->str,
534 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
537 if (cbyte != max) return adns_s_invaliddata;
541 static int di_mx_raw(const void *datap_a, const void *datap_b) {
542 const adns_rr_intstr *ap= datap_a, *bp= datap_b;
544 if (ap->i < bp->i) return 0;
545 if (ap->i > bp->i) return 1;
553 static adns_status pa_mx(const parseinfo *pai, int cbyte, int max, void *datap) {
554 const byte *dgram= pai->dgram;
555 adns_rr_inthostaddr *rrp= datap;
559 if (cbyte+2 > max) return adns_s_invaliddata;
562 st= pap_hostaddr(pai, &cbyte, max, &rrp->ha);
565 if (cbyte != max) return adns_s_invaliddata;
569 static int di_mx(const void *datap_a, const void *datap_b) {
570 const adns_rr_inthostaddr *ap= datap_a, *bp= datap_b;
572 if (ap->i < bp->i) return 0;
573 if (ap->i > bp->i) return 1;
574 return dip_hostaddr(&ap->ha,&bp->ha);
578 * _inthostaddr (mf,cs)
581 static void mf_inthostaddr(adns_query qu, void *datap) {
582 adns_rr_inthostaddr *rrp= datap;
584 mfp_hostaddr(qu,&rrp->ha);
587 static adns_status cs_inthostaddr(vbuf *vb, const void *datap) {
588 const adns_rr_inthostaddr *rrp= datap;
591 sprintf(buf,"%u ",rrp->i);
594 return csp_hostaddr(vb,&rrp->ha);
598 * _ptr (pa, +icb_ptr)
601 static void icb_ptr(adns_query parent, adns_query child) {
602 adns_answer *cans= child->answer;
603 const adns_rr_addr *queried, *found;
606 if (cans->status == adns_s_nxdomain || cans->status == adns_s_nodata) {
607 adns__query_fail(parent,adns_s_inconsistent);
609 } else if (cans->status) {
610 adns__query_fail(parent,cans->status);
614 queried= &parent->ctx.info.ptr_parent_addr;
615 for (i=0, found=cans->rrs.addr; i<cans->nrrs; i++, found++) {
616 if (queried->len == found->len &&
617 !memcmp(&queried->addr,&found->addr,queried->len)) {
618 if (!parent->children.head) adns__query_done(parent);
623 adns__query_fail(parent,adns_s_inconsistent);
626 static adns_status pa_ptr(const parseinfo *pai, int dmstart, int max, void *datap) {
627 static const char *(expectdomain[])= { DNS_INADDR_ARPA };
636 int cbyte, i, lablen, labstart, l, id;
641 st= pap_domain(pai, &cbyte, max, rrp,
642 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
644 if (cbyte != max) return adns_s_invaliddata;
646 ap= &pai->qu->ctx.info.ptr_parent_addr;
648 adns__findlabel_start(&fls, pai->ads, -1, pai->qu,
649 pai->qu->query_dgram, pai->qu->query_dglen,
650 pai->qu->query_dglen, DNS_HDRSIZE, 0);
651 for (i=0; i<4; i++) {
652 st= adns__findlabel_next(&fls,&lablen,&labstart); assert(!st);
653 if (lablen<=0 || lablen>3) return adns_s_querydomainwrong;
654 memcpy(labbuf, pai->qu->query_dgram + labstart, lablen); labbuf[lablen]= 0;
655 ipv[3-i]= strtoul(labbuf,&ep,10); if (*ep) return adns_s_querydomainwrong;
656 if (lablen>1 && pai->qu->query_dgram[labstart]=='0')
657 return adns_s_querydomainwrong;
659 for (i=0; i<sizeof(expectdomain)/sizeof(*expectdomain); i++) {
660 st= adns__findlabel_next(&fls,&lablen,&labstart); assert(!st);
661 l= strlen(expectdomain[i]);
662 if (lablen != l || memcmp(pai->qu->query_dgram + labstart, expectdomain[i], l))
663 return adns_s_querydomainwrong;
665 st= adns__findlabel_next(&fls,&lablen,0); assert(!st);
666 if (lablen) return adns_s_querydomainwrong;
668 ap->len= sizeof(struct sockaddr_in);
669 memset(&ap->addr,0,sizeof(ap->addr.inet));
670 ap->addr.inet.sin_family= AF_INET;
671 ap->addr.inet.sin_addr.s_addr=
672 htonl((ipv[0]<<24) | (ipv[1]<<16) | (ipv[2]<<8) | (ipv[3]));
675 st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id,
676 pai->dgram, pai->dglen, dmstart,
677 adns_r_addr, adns_qf_quoteok_query);
681 ctx.callback= icb_ptr;
682 memset(&ctx.info,0,sizeof(ctx.info));
683 st= adns__internal_submit(pai->ads, &nqu, adns__findtype(adns_r_addr),
685 adns_qf_quoteok_query, pai->now, 0, &ctx);
688 nqu->parent= pai->qu;
689 LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
698 static void mf_strpair(adns_query qu, void *datap) {
699 adns_rr_strpair *rrp= datap;
701 adns__makefinal_str(qu,&rrp->array[0]);
702 adns__makefinal_str(qu,&rrp->array[1]);
705 static adns_status cs_strpair(vbuf *vb, const void *datap) {
706 const adns_rr_strpair *rrp= datap;
709 st= csp_qstring(vb,rrp->array[0]); if (st) return st;
711 st= csp_qstring(vb,rrp->array[1]); if (st) return st;
717 * _intstrpair (mf,cs)
720 static void mf_intstrpair(adns_query qu, void *datap) {
721 adns_rr_intstrpair *rrp= datap;
723 adns__makefinal_str(qu,&rrp->array[0].str);
724 adns__makefinal_str(qu,&rrp->array[1].str);
727 static adns_status cs_intstrpair(vbuf *vb, const void *datap) {
728 const adns_rr_intstrpair *rrp= datap;
731 st= csp_intstr(vb,&rrp->array[0]); if (st) return st;
733 st= csp_intstr(vb,&rrp->array[1]); if (st) return st;
742 static adns_status pa_hinfo(const parseinfo *pai, int cbyte, int max, void *datap) {
743 adns_rr_intstrpair *rrp= datap;
747 for (i=0; i<2; i++) {
748 st= pap_string(pai, &cbyte, max, &rrp->array[i].i, &rrp->array[i].str);
752 if (cbyte != max) return adns_s_invaliddata;
761 static adns_status pap_mailbox(const parseinfo *pai, int *cbyte_io, int max,
763 return pap_domain(pai, cbyte_io, max, mb_r, pdf_quoteok);
764 /* fixme: mailbox quoting */
771 static adns_status pa_rp(const parseinfo *pai, int cbyte, int max, void *datap) {
772 adns_rr_strpair *rrp= datap;
775 st= pap_mailbox(pai, &cbyte, max, &rrp->array[0]);
778 st= pap_domain(pai, &cbyte, max, &rrp->array[1], pdf_quoteok);
781 if (cbyte != max) return adns_s_invaliddata;
789 static adns_status pa_soa(const parseinfo *pai, int cbyte, int max, void *datap) {
790 adns_rr_soa *rrp= datap;
791 const byte *dgram= pai->dgram;
795 st= pap_domain(pai, &cbyte, max, &rrp->mname,
796 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
799 st= pap_mailbox(pai, &cbyte, max, &rrp->rname);
802 if (cbyte+20 != max) return adns_s_invaliddata;
804 for (i=0; i<5; i++) {
807 (&rrp->serial)[i]= (msw<<16) | lsw;
813 static void mf_soa(adns_query qu, void *datap) {
814 adns_rr_soa *rrp= datap;
816 adns__makefinal_str(qu,&rrp->mname);
817 adns__makefinal_str(qu,&rrp->rname);
820 static adns_status cs_soa(vbuf *vb, const void *datap) {
821 const adns_rr_soa *rrp= datap;
826 st= csp_qstring(vb,rrp->mname); if (st) return st;
828 st= csp_qstring(vb,rrp->rname); if (st) return st;
830 for (i=0; i<5; i++) {
831 sprintf(buf," %lu",(&rrp->serial)[i]);
842 static void mf_flat(adns_query qu, void *data) { }
848 #define TYPESZ_M(member) (sizeof(*((adns_answer*)0)->rrs.member))
850 #define DEEP_MEMB(memb) TYPESZ_M(memb), mf_##memb, cs_##memb
851 #define FLAT_MEMB(memb) TYPESZ_M(memb), mf_flat, cs_##memb
853 #define DEEP_TYPE(code,rrt,fmt,memb,parser,comparer) \
854 { adns_r_##code, rrt, fmt, TYPESZ_M(memb), mf_##memb, cs_##memb, parser, comparer }
855 #define FLAT_TYPE(code,rrt,fmt,memb,parser,comparer) \
856 { adns_r_##code, rrt, fmt, TYPESZ_M(memb), mf_flat, cs_##memb, parser, comparer }
858 static const typeinfo typeinfos[] = {
859 /* Must be in ascending order of rrtype ! */
860 /* mem-mgmt code rrt fmt member parser comparer */
862 FLAT_TYPE(a, "A", 0, inaddr, pa_inaddr, di_inaddr ),
863 DEEP_TYPE(ns_raw, "NS", "raw", str, pa_host_raw, 0 ),
864 DEEP_TYPE(cname, "CNAME", 0, str, pa_host_raw, 0 ),
865 DEEP_TYPE(soa_raw, "SOA", "raw", soa, pa_soa, 0 ),
866 DEEP_TYPE(ptr_raw, "PTR", "raw", str, pa_host_raw, 0 ),
867 DEEP_TYPE(hinfo, "HINFO", 0, intstrpair, pa_hinfo, 0 ),
868 DEEP_TYPE(mx_raw, "MX", "raw", intstr, pa_mx_raw, di_mx_raw ),
869 DEEP_TYPE(txt, "TXT", 0, manyistr, pa_txt, 0 ),
870 DEEP_TYPE(rp_raw, "RP", "raw", strpair, pa_rp, 0 ),
872 FLAT_TYPE(addr, "A", "addr", addr, pa_addr, di_addr ),
873 DEEP_TYPE(ns, "NS", "+addr", hostaddr, pa_hostaddr, di_hostaddr ),
874 DEEP_TYPE(ptr, "PTR","checked", str, pa_ptr, 0 ),
875 DEEP_TYPE(mx, "MX", "+addr", inthostaddr, pa_mx, di_mx ),
877 DEEP_TYPE(soa, "SOA","822", soa, pa_soa, 0 ),
878 DEEP_TYPE(rp, "RP", "822", strpair, pa_rp, 0 ),
881 const typeinfo *adns__findtype(adns_rrtype type) {
882 const typeinfo *begin, *end, *mid;
884 begin= typeinfos; end= typeinfos+(sizeof(typeinfos)/sizeof(typeinfo));
886 while (begin < end) {
887 mid= begin + ((end-begin)>>1);
888 if (mid->type == type) return mid;
889 if (type > mid->type) begin= mid+1;