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 search_sortlist(adns_state ads, struct in_addr ad) {
249 const struct sortlist *slp;
252 for (i=0, slp=ads->sortlist;
253 i<ads->nsortlist && !((ad.s_addr & slp->mask.s_addr) == slp->base.s_addr);
258 static int dip_inaddr(adns_state ads, struct in_addr a, struct in_addr b) {
261 if (!ads->nsortlist) return 0;
263 ai= search_sortlist(ads,a);
264 bi= search_sortlist(ads,b);
268 static int di_inaddr(adns_state ads, const void *datap_a, const void *datap_b) {
269 const struct in_addr *ap= datap_a, *bp= datap_b;
271 return dip_inaddr(ads,*ap,*bp);
274 static adns_status cs_inaddr(vbuf *vb, const void *datap) {
275 const struct in_addr *rrp= datap, rr= *rrp;
278 ia= inet_ntoa(rr); assert(ia);
284 * _addr (pa,di,csp,cs)
287 static adns_status pa_addr(const parseinfo *pai, int cbyte, int max, void *datap) {
288 adns_rr_addr *storeto= datap;
289 const byte *dgram= pai->dgram;
291 if (max-cbyte != 4) return adns_s_invaliddata;
292 storeto->len= sizeof(storeto->addr.inet);
293 memset(&storeto->addr,0,sizeof(storeto->addr.inet));
294 storeto->addr.inet.sin_family= AF_INET;
295 memcpy(&storeto->addr.inet.sin_addr,dgram+cbyte,4);
299 static int di_addr(adns_state ads, const void *datap_a, const void *datap_b) {
300 const adns_rr_addr *ap= datap_a, *bp= datap_b;
302 assert(ap->addr.sa.sa_family == AF_INET);
303 return dip_inaddr(ads, ap->addr.inet.sin_addr, bp->addr.inet.sin_addr);
306 static int div_addr(void *context, const void *datap_a, const void *datap_b) {
307 const adns_state ads= context;
309 return di_addr(ads, datap_a, datap_b);
312 static adns_status csp_addr(vbuf *vb, const adns_rr_addr *rrp) {
316 switch (rrp->addr.inet.sin_family) {
318 CSP_ADDSTR("AF_INET ");
319 ia= inet_ntoa(rrp->addr.inet.sin_addr); assert(ia);
323 sprintf(buf,"AF=%u",rrp->addr.sa.sa_family);
330 static adns_status cs_addr(vbuf *vb, const void *datap) {
331 const adns_rr_addr *rrp= datap;
333 return csp_addr(vb,rrp);
340 static adns_status pap_domain(const parseinfo *pai, int *cbyte_io, int max,
341 char **domain_r, parsedomain_flags flags) {
345 st= adns__parse_domain(pai->qu->ads, pai->serv, pai->qu, &pai->qu->vb, flags,
346 pai->dgram,pai->dglen, cbyte_io, max);
348 if (!pai->qu->vb.used) return adns_s_invaliddata;
350 dm= adns__alloc_interim(pai->qu, pai->qu->vb.used+1);
353 dm[pai->qu->vb.used]= 0;
354 memcpy(dm,pai->qu->vb.buf,pai->qu->vb.used);
364 static adns_status pa_host_raw(const parseinfo *pai, int cbyte, int max, void *datap) {
368 st= pap_domain(pai, &cbyte, max, rrp,
369 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
372 if (cbyte != max) return adns_s_invaliddata;
377 * _hostaddr (pap,pa,dip,di,mfp,mf,csp,cs +icb_hostaddr, pap_findaddrs)
380 static adns_status pap_findaddrs(const parseinfo *pai, adns_rr_hostaddr *ha,
381 int *cbyte_io, int count, int dmstart) {
383 int type, class, rdlen, rdstart, ownermatched;
386 for (rri=0, naddrs=-1; rri<count; rri++) {
387 st= adns__findrr_anychk(pai->qu, pai->serv, pai->dgram, pai->dglen, cbyte_io,
388 &type, &class, &rdlen, &rdstart,
389 pai->dgram, pai->dglen, dmstart, &ownermatched);
391 if (!ownermatched || class != DNS_CLASS_IN || type != adns_r_a) {
392 if (naddrs>0) break; else continue;
397 if (!adns__vbuf_ensure(&pai->qu->vb, (naddrs+1)*sizeof(adns_rr_addr))) R_NOMEM;
398 st= pa_addr(pai, rdstart,rdstart+rdlen,
399 pai->qu->vb.buf + naddrs*sizeof(adns_rr_addr));
404 ha->addrs= adns__alloc_interim(pai->qu, naddrs*sizeof(adns_rr_addr));
405 if (!ha->addrs) R_NOMEM;
406 memcpy(ha->addrs, pai->qu->vb.buf, naddrs*sizeof(adns_rr_addr));
408 ha->astatus= adns_s_ok;
410 adns__isort(ha->addrs, naddrs, sizeof(adns_rr_addr), pai->qu->vb.buf,
416 static void icb_hostaddr(adns_query parent, adns_query child) {
417 adns_answer *cans= child->answer;
418 adns_rr_hostaddr *rrp= child->ctx.info.hostaddr;
420 rrp->astatus= cans->status;
421 rrp->naddrs= cans->nrrs;
422 rrp->addrs= cans->rrs.addr;
423 adns__transfer_interim(child, parent, rrp->addrs, rrp->naddrs*sizeof(adns_rr_addr));
425 if (!parent->children.head) adns__query_done(parent);
428 static adns_status pap_hostaddr(const parseinfo *pai, int *cbyte_io,
429 int max, adns_rr_hostaddr *rrp) {
436 dmstart= cbyte= *cbyte_io;
437 st= pap_domain(pai, &cbyte, max, &rrp->host,
438 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
442 rrp->astatus= adns_s_ok;
448 st= pap_findaddrs(pai, rrp, &cbyte, pai->nscount, dmstart);
450 if (rrp->naddrs != -1) return adns_s_ok;
452 st= pap_findaddrs(pai, rrp, &cbyte, pai->arcount, dmstart);
454 if (rrp->naddrs != -1) return adns_s_ok;
456 st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id,
457 pai->dgram, pai->dglen, dmstart,
458 adns_r_addr, adns_qf_quoteok_query);
462 ctx.callback= icb_hostaddr;
463 ctx.info.hostaddr= rrp;
464 st= adns__internal_submit(pai->ads, &nqu, adns__findtype(adns_r_addr),
466 adns_qf_quoteok_query, pai->now, 0, &ctx);
469 nqu->parent= pai->qu;
470 LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
475 static adns_status pa_hostaddr(const parseinfo *pai, int cbyte, int max, void *datap) {
476 adns_rr_hostaddr *rrp= datap;
479 st= pap_hostaddr(pai, &cbyte, max, rrp);
481 if (cbyte != max) return adns_s_invaliddata;
486 static int dip_hostaddr(adns_state ads, const adns_rr_hostaddr *ap, const adns_rr_hostaddr *bp) {
487 if (ap->astatus != bp->astatus) return ap->astatus;
488 if (ap->astatus) return 0;
490 assert(ap->addrs[0].addr.sa.sa_family == AF_INET);
491 assert(bp->addrs[0].addr.sa.sa_family == AF_INET);
492 return dip_inaddr(ads,
493 ap->addrs[0].addr.inet.sin_addr,
494 bp->addrs[0].addr.inet.sin_addr);
497 static int di_hostaddr(adns_state ads, const void *datap_a, const void *datap_b) {
498 const adns_rr_hostaddr *ap= datap_a, *bp= datap_b;
500 return dip_hostaddr(ads, ap,bp);
503 static void mfp_hostaddr(adns_query qu, adns_rr_hostaddr *rrp) {
506 adns__makefinal_str(qu,&rrp->host);
508 adns__makefinal_block(qu, &tablev, rrp->naddrs*sizeof(*rrp->addrs));
512 static void mf_hostaddr(adns_query qu, void *datap) {
513 adns_rr_hostaddr *rrp= datap;
515 mfp_hostaddr(qu,rrp);
518 static adns_status csp_hostaddr(vbuf *vb, const adns_rr_hostaddr *rrp) {
523 st= csp_qstring(vb,rrp->host); if (st) return st;
527 CSP_ADDSTR(adns_strerror(rrp->astatus));
529 assert(rrp->naddrs > 0);
530 for (i=0, to_add= ": "; i<rrp->naddrs; i++, to_add= ", ") {
532 st= csp_addr(vb,&rrp->addrs[i]);
538 static adns_status cs_hostaddr(vbuf *vb, const void *datap) {
539 const adns_rr_hostaddr *rrp= datap;
541 return csp_hostaddr(vb,rrp);
548 static adns_status pa_mx_raw(const parseinfo *pai, int cbyte, int max, void *datap) {
549 const byte *dgram= pai->dgram;
550 adns_rr_intstr *rrp= datap;
554 if (cbyte+2 > max) return adns_s_invaliddata;
557 st= pap_domain(pai, &cbyte, max, &rrp->str,
558 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
561 if (cbyte != max) return adns_s_invaliddata;
565 static int di_mx_raw(adns_state ads, const void *datap_a, const void *datap_b) {
566 const adns_rr_intstr *ap= datap_a, *bp= datap_b;
568 if (ap->i < bp->i) return 0;
569 if (ap->i > bp->i) return 1;
577 static adns_status pa_mx(const parseinfo *pai, int cbyte, int max, void *datap) {
578 const byte *dgram= pai->dgram;
579 adns_rr_inthostaddr *rrp= datap;
583 if (cbyte+2 > max) return adns_s_invaliddata;
586 st= pap_hostaddr(pai, &cbyte, max, &rrp->ha);
589 if (cbyte != max) return adns_s_invaliddata;
593 static int di_mx(adns_state ads, const void *datap_a, const void *datap_b) {
594 const adns_rr_inthostaddr *ap= datap_a, *bp= datap_b;
596 if (ap->i < bp->i) return 0;
597 if (ap->i > bp->i) return 1;
598 return dip_hostaddr(ads, &ap->ha, &bp->ha);
602 * _inthostaddr (mf,cs)
605 static void mf_inthostaddr(adns_query qu, void *datap) {
606 adns_rr_inthostaddr *rrp= datap;
608 mfp_hostaddr(qu,&rrp->ha);
611 static adns_status cs_inthostaddr(vbuf *vb, const void *datap) {
612 const adns_rr_inthostaddr *rrp= datap;
615 sprintf(buf,"%u ",rrp->i);
618 return csp_hostaddr(vb,&rrp->ha);
622 * _ptr (pa, +icb_ptr)
625 static void icb_ptr(adns_query parent, adns_query child) {
626 adns_answer *cans= child->answer;
627 const adns_rr_addr *queried, *found;
630 if (cans->status == adns_s_nxdomain || cans->status == adns_s_nodata) {
631 adns__query_fail(parent,adns_s_inconsistent);
633 } else if (cans->status) {
634 adns__query_fail(parent,cans->status);
638 queried= &parent->ctx.info.ptr_parent_addr;
639 for (i=0, found=cans->rrs.addr; i<cans->nrrs; i++, found++) {
640 if (queried->len == found->len &&
641 !memcmp(&queried->addr,&found->addr,queried->len)) {
642 if (!parent->children.head) adns__query_done(parent);
647 adns__query_fail(parent,adns_s_inconsistent);
650 static adns_status pa_ptr(const parseinfo *pai, int dmstart, int max, void *datap) {
651 static const char *(expectdomain[])= { DNS_INADDR_ARPA };
660 int cbyte, i, lablen, labstart, l, id;
665 st= pap_domain(pai, &cbyte, max, rrp,
666 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
668 if (cbyte != max) return adns_s_invaliddata;
670 ap= &pai->qu->ctx.info.ptr_parent_addr;
672 adns__findlabel_start(&fls, pai->ads, -1, pai->qu,
673 pai->qu->query_dgram, pai->qu->query_dglen,
674 pai->qu->query_dglen, DNS_HDRSIZE, 0);
675 for (i=0; i<4; i++) {
676 st= adns__findlabel_next(&fls,&lablen,&labstart); assert(!st);
677 if (lablen<=0 || lablen>3) return adns_s_querydomainwrong;
678 memcpy(labbuf, pai->qu->query_dgram + labstart, lablen); labbuf[lablen]= 0;
679 ipv[3-i]= strtoul(labbuf,&ep,10); if (*ep) return adns_s_querydomainwrong;
680 if (lablen>1 && pai->qu->query_dgram[labstart]=='0')
681 return adns_s_querydomainwrong;
683 for (i=0; i<sizeof(expectdomain)/sizeof(*expectdomain); i++) {
684 st= adns__findlabel_next(&fls,&lablen,&labstart); assert(!st);
685 l= strlen(expectdomain[i]);
686 if (lablen != l || memcmp(pai->qu->query_dgram + labstart, expectdomain[i], l))
687 return adns_s_querydomainwrong;
689 st= adns__findlabel_next(&fls,&lablen,0); assert(!st);
690 if (lablen) return adns_s_querydomainwrong;
692 ap->len= sizeof(struct sockaddr_in);
693 memset(&ap->addr,0,sizeof(ap->addr.inet));
694 ap->addr.inet.sin_family= AF_INET;
695 ap->addr.inet.sin_addr.s_addr=
696 htonl((ipv[0]<<24) | (ipv[1]<<16) | (ipv[2]<<8) | (ipv[3]));
699 st= adns__mkquery_frdgram(pai->ads, &pai->qu->vb, &id,
700 pai->dgram, pai->dglen, dmstart,
701 adns_r_addr, adns_qf_quoteok_query);
705 ctx.callback= icb_ptr;
706 memset(&ctx.info,0,sizeof(ctx.info));
707 st= adns__internal_submit(pai->ads, &nqu, adns__findtype(adns_r_addr),
709 adns_qf_quoteok_query, pai->now, 0, &ctx);
712 nqu->parent= pai->qu;
713 LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
722 static void mf_strpair(adns_query qu, void *datap) {
723 adns_rr_strpair *rrp= datap;
725 adns__makefinal_str(qu,&rrp->array[0]);
726 adns__makefinal_str(qu,&rrp->array[1]);
729 static adns_status cs_strpair(vbuf *vb, const void *datap) {
730 const adns_rr_strpair *rrp= datap;
733 st= csp_qstring(vb,rrp->array[0]); if (st) return st;
735 st= csp_qstring(vb,rrp->array[1]); if (st) return st;
741 * _intstrpair (mf,cs)
744 static void mf_intstrpair(adns_query qu, void *datap) {
745 adns_rr_intstrpair *rrp= datap;
747 adns__makefinal_str(qu,&rrp->array[0].str);
748 adns__makefinal_str(qu,&rrp->array[1].str);
751 static adns_status cs_intstrpair(vbuf *vb, const void *datap) {
752 const adns_rr_intstrpair *rrp= datap;
755 st= csp_intstr(vb,&rrp->array[0]); if (st) return st;
757 st= csp_intstr(vb,&rrp->array[1]); if (st) return st;
766 static adns_status pa_hinfo(const parseinfo *pai, int cbyte, int max, void *datap) {
767 adns_rr_intstrpair *rrp= datap;
771 for (i=0; i<2; i++) {
772 st= pap_string(pai, &cbyte, max, &rrp->array[i].i, &rrp->array[i].str);
776 if (cbyte != max) return adns_s_invaliddata;
785 static adns_status pap_mailbox(const parseinfo *pai, int *cbyte_io, int max,
787 return pap_domain(pai, cbyte_io, max, mb_r, pdf_quoteok);
788 /* fixme: mailbox quoting */
795 static adns_status pa_rp(const parseinfo *pai, int cbyte, int max, void *datap) {
796 adns_rr_strpair *rrp= datap;
799 st= pap_mailbox(pai, &cbyte, max, &rrp->array[0]);
802 st= pap_domain(pai, &cbyte, max, &rrp->array[1], pdf_quoteok);
805 if (cbyte != max) return adns_s_invaliddata;
813 static adns_status pa_soa(const parseinfo *pai, int cbyte, int max, void *datap) {
814 adns_rr_soa *rrp= datap;
815 const byte *dgram= pai->dgram;
819 st= pap_domain(pai, &cbyte, max, &rrp->mname,
820 pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
823 st= pap_mailbox(pai, &cbyte, max, &rrp->rname);
826 if (cbyte+20 != max) return adns_s_invaliddata;
828 for (i=0; i<5; i++) {
831 (&rrp->serial)[i]= (msw<<16) | lsw;
837 static void mf_soa(adns_query qu, void *datap) {
838 adns_rr_soa *rrp= datap;
840 adns__makefinal_str(qu,&rrp->mname);
841 adns__makefinal_str(qu,&rrp->rname);
844 static adns_status cs_soa(vbuf *vb, const void *datap) {
845 const adns_rr_soa *rrp= datap;
850 st= csp_qstring(vb,rrp->mname); if (st) return st;
852 st= csp_qstring(vb,rrp->rname); if (st) return st;
854 for (i=0; i<5; i++) {
855 sprintf(buf," %lu",(&rrp->serial)[i]);
866 static void mf_flat(adns_query qu, void *data) { }
872 #define TYPESZ_M(member) (sizeof(*((adns_answer*)0)->rrs.member))
874 #define DEEP_MEMB(memb) TYPESZ_M(memb), mf_##memb, cs_##memb
875 #define FLAT_MEMB(memb) TYPESZ_M(memb), mf_flat, cs_##memb
877 #define DEEP_TYPE(code,rrt,fmt,memb,parser,comparer) \
878 { adns_r_##code, rrt, fmt, TYPESZ_M(memb), mf_##memb, cs_##memb, parser, comparer }
879 #define FLAT_TYPE(code,rrt,fmt,memb,parser,comparer) \
880 { adns_r_##code, rrt, fmt, TYPESZ_M(memb), mf_flat, cs_##memb, parser, comparer }
882 static const typeinfo typeinfos[] = {
883 /* Must be in ascending order of rrtype ! */
884 /* mem-mgmt code rrt fmt member parser comparer */
886 FLAT_TYPE(a, "A", 0, inaddr, pa_inaddr, di_inaddr ),
887 DEEP_TYPE(ns_raw, "NS", "raw", str, pa_host_raw, 0 ),
888 DEEP_TYPE(cname, "CNAME", 0, str, pa_host_raw, 0 ),
889 DEEP_TYPE(soa_raw, "SOA", "raw", soa, pa_soa, 0 ),
890 DEEP_TYPE(ptr_raw, "PTR", "raw", str, pa_host_raw, 0 ),
891 DEEP_TYPE(hinfo, "HINFO", 0, intstrpair, pa_hinfo, 0 ),
892 DEEP_TYPE(mx_raw, "MX", "raw", intstr, pa_mx_raw, di_mx_raw ),
893 DEEP_TYPE(txt, "TXT", 0, manyistr, pa_txt, 0 ),
894 DEEP_TYPE(rp_raw, "RP", "raw", strpair, pa_rp, 0 ),
896 FLAT_TYPE(addr, "A", "addr", addr, pa_addr, di_addr ),
897 DEEP_TYPE(ns, "NS", "+addr", hostaddr, pa_hostaddr, di_hostaddr ),
898 DEEP_TYPE(ptr, "PTR","checked", str, pa_ptr, 0 ),
899 DEEP_TYPE(mx, "MX", "+addr", inthostaddr, pa_mx, di_mx ),
901 DEEP_TYPE(soa, "SOA","822", soa, pa_soa, 0 ),
902 DEEP_TYPE(rp, "RP", "822", strpair, pa_rp, 0 ),
905 const typeinfo *adns__findtype(adns_rrtype type) {
906 const typeinfo *begin, *end, *mid;
908 begin= typeinfos; end= typeinfos+(sizeof(typeinfos)/sizeof(typeinfo));
910 while (begin < end) {
911 mid= begin + ((end-begin)>>1);
912 if (mid->type == type) return mid;
913 if (type > mid->type) begin= mid+1;