mdw@git.distorted.org.uk Git - adns/blob - src/types.c

   1 /*
   2  * types.c
   3  * - RR-type-specific code, and the machinery to call it
   4  */
   5 /*
   6  *  This file is part of adns, which is Copyright (C) 1997, 1998 Ian Jackson
   7  *
   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)
  11  *  any later version.
  12  *
  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.
  17  *
  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.
  21  */
  22
  23 #include <stdlib.h>
  24 #include <string.h>
  25
  26 #include <arpa/inet.h>
  27
  28 #include "internal.h"
  29
  30 #define R_NOMEM           return adns_s_nolocalmem
  31 #define CSP_ADDSTR(s)     if (!adns__vbuf_appendstr(vb,(s))) R_NOMEM; else;
  32
  33 /*
  34  * order of sections:
  35  *
  36  * _string                    (pap)
  37  * _textdata, _qstring        (csp)
  38  * _str                       (mf,cs)
  39  * _intstr                    (mf,csp,cs)
  40  * _manyistr                  (mf,cs)
  41  * _txt                       (pa)
  42  * _inaddr                    (pa,dip,di)
  43  * _addr                      (pa,di,csp,cs)
  44  * _domain                    (pap)
  45  * _host_raw                  (pa)
  46  * _hostaddr                  (pap,pa,dip,di,mfp,mf,csp,cs +pap_findaddrs)
  47  * _mx_raw                    (pa,di)
  48  * _mx                        (pa,di)
  49  * _inthostaddr               (mf,cs)
  50  * _ptr                       (pa)
  51  * _strpair                   (mf,cs)
  52  * _intstrpair                (mf,cs)
  53  * _hinfo                     (pa)
  54  * _mailbox                   (pap)
  55  * _rp                        (pa)
  56  * _soa                       (pa,mf,cs)
  57  * _flat                      (mf)
  58  *
  59  * within each section:
  60  *    pap_*
  61  *    pa_*
  62  *    dip_*
  63  *    di_*
  64  *    mfp_*
  65  *    mf_*
  66  *    csp_*
  67  *    cs_*
  68  */
  69
  70 /*
  71  * _string               (pap)
  72  * _textdata, _qstring   (csp)
  73  */
  74
  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;
  79    */
  80   const byte *dgram= pai->dgram;
  81   int l, cbyte;
  82   char *str;
  83
  84   cbyte= *cbyte_io;
  85
  86   if (cbyte >= max) return adns_s_invaliddata;
  87   GET_B(cbyte,l);
  88   if (cbyte+l > max) return adns_s_invaliddata;
  89
  90   str= adns__alloc_interim(pai->qu, l+1);
  91   if (!str) R_NOMEM;
  92
  93   str[l]= 0;
  94   memcpy(str,dgram+cbyte,l);
  95
  96   *len_r= l;
  97   *str_r= str;
  98   *cbyte_io= cbyte+l;
  99
 100   return adns_s_ok;
 101 }
 102
 103 static adns_status csp_textdata(vbuf *vb, const char *dp, int len) {
 104   unsigned char ch;
 105   char buf[10];
 106   int cn;
 107
 108   CSP_ADDSTR("\"");
 109   for (cn=0; cn<len; cn++) {
 110     ch= *dp++;
 111     if (ch >= 32 && ch <= 126 && ch != '"' && ch != '\\') {
 112       if (!adns__vbuf_append(vb,&ch,1)) R_NOMEM;
 113     } else if (ch == '\\') {
 114       CSP_ADDSTR("\\\\");
 115     } else {
 116       sprintf(buf,"\\x%02x",ch);
 117       CSP_ADDSTR(buf);
 118     }
 119   }
 120   CSP_ADDSTR("\"");
 121
 122   return adns_s_ok;
 123 }
 124
 125 static adns_status csp_qstring(vbuf *vb, const char *dp) {
 126   return csp_textdata(vb, dp, strlen(dp));
 127 }
 128
 129 /*
 130  * _str  (mf,cs)
 131  */
 132
 133 static void mf_str(adns_query qu, void *datap) {
 134   char **rrp= datap;
 135
 136   adns__makefinal_str(qu,rrp);
 137 }
 138
 139 static adns_status cs_str(vbuf *vb, const void *datap) {
 140   const char *const *rrp= datap;
 141
 142   return csp_qstring(vb,*rrp);
 143 }
 144
 145 /*
 146  * _intstr  (mf,csp,cs)
 147  */
 148
 149 static void mf_intstr(adns_query qu, void *datap) {
 150   adns_rr_intstr *rrp= datap;
 151
 152   adns__makefinal_str(qu,&rrp->str);
 153 }
 154
 155 static adns_status csp_intstr(vbuf *vb, const adns_rr_intstr *rrp) {
 156   char buf[10];
 157
 158   sprintf(buf,"%u ",rrp->i);
 159   CSP_ADDSTR(buf);
 160   return csp_qstring(vb,rrp->str);
 161 }
 162
 163 static adns_status cs_intstr(vbuf *vb, const void *datap) {
 164   const adns_rr_intstr *rrp= datap;
 165
 166   return csp_intstr(vb,rrp);
 167 }
 168
 169 /*
 170  * _manyistr   (mf,cs)
 171  */
 172
 173 static void mf_manyistr(adns_query qu, void *datap) {
 174   adns_rr_intstr **rrp= datap;
 175   adns_rr_intstr *te, *table;
 176   void *tablev;
 177   int tc;
 178
 179   for (tc=0, te= *rrp; te->i >= 0; te++, tc++);
 180   tablev= *rrp;
 181   adns__makefinal_block(qu,&tablev,sizeof(*te)*(tc+1));
 182   *rrp= table= tablev;
 183   for (te= *rrp; te->i >= 0; te++)
 184     adns__makefinal_str(qu,&te->str);
 185 }
 186
 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;
 190   adns_status st;
 191   int spc;
 192
 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;
 196   }
 197   return adns_s_ok;
 198 }
 199
 200 /*
 201  * _txt   (pa)
 202  */
 203
 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;
 208   adns_status st;
 209
 210   startbyte= cbyte;
 211   if (cbyte >= max) return adns_s_invaliddata;
 212   tc= 0;
 213   while (cbyte < max) {
 214     GET_B(cbyte,l);
 215     cbyte+= l;
 216     tc++;
 217   }
 218   if (cbyte != max) return adns_s_invaliddata;
 219
 220   table= adns__alloc_interim(pai->qu,sizeof(*table)*(tc+1));
 221   if (!table) R_NOMEM;
 222
 223   for (cbyte=startbyte, ti=0, te=table; ti<tc; ti++, te++) {
 224     st= pap_string(pai, &cbyte, max, &te->i, &te->str);
 225     if (st) return st;
 226   }
 227   assert(cbyte == max);
 228
 229   te->i= -1;
 230   te->str= 0;
 231
 232   *rrp= table;
 233   return adns_s_ok;
 234 }
 235
 236 /*
 237  * _inaddr   (pa,dip,di)
 238  */
 239
 240 static adns_status pa_inaddr(const parseinfo *pai, int cbyte, int max, void *datap) {
 241   struct in_addr *storeto= datap;
 242
 243   if (max-cbyte != 4) return adns_s_invaliddata;
 244   memcpy(storeto, pai->dgram + cbyte, 4);
 245   return adns_s_ok;
 246 }
 247
 248 static int dip_inaddr(struct in_addr a, struct in_addr b) {
 249   /* fixme implement sortlist */
 250   return 0;
 251 }
 252
 253 static int di_inaddr(const void *datap_a, const void *datap_b) {
 254   const struct in_addr *ap= datap_a, *bp= datap_b;
 255
 256   return dip_inaddr(*ap,*bp);
 257 }
 258
 259 static adns_status cs_inaddr(vbuf *vb, const void *datap) {
 260   const struct in_addr *rrp= datap, rr= *rrp;
 261   const char *ia;
 262
 263   ia= inet_ntoa(rr); assert(ia);
 264   CSP_ADDSTR(ia);
 265   return adns_s_ok;
 266 }
 267
 268 /*
 269  * _addr   (pa,di,csp,cs)
 270  */
 271
 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;
 275
 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);
 281   return adns_s_ok;
 282 }
 283
 284 static int di_addr(const void *datap_a, const void *datap_b) {
 285   const adns_rr_addr *ap= datap_a, *bp= datap_b;
 286
 287   assert(ap->addr.sa.sa_family == AF_INET);
 288   return dip_inaddr(ap->addr.inet.sin_addr,bp->addr.inet.sin_addr);
 289 }
 290
 291 static adns_status csp_addr(vbuf *vb, const adns_rr_addr *rrp) {
 292   const char *ia;
 293   static char buf[30];
 294
 295   switch (rrp->addr.inet.sin_family) {
 296   case AF_INET:
 297     CSP_ADDSTR("AF_INET ");
 298     ia= inet_ntoa(rrp->addr.inet.sin_addr); assert(ia);
 299     CSP_ADDSTR(ia);
 300     break;
 301   default:
 302     sprintf(buf,"AF=%u",rrp->addr.sa.sa_family);
 303     CSP_ADDSTR(buf);
 304     break;
 305   }
 306   return adns_s_ok;
 307 }
 308
 309 static adns_status cs_addr(vbuf *vb, const void *datap) {
 310   const adns_rr_addr *rrp= datap;
 311
 312   return csp_addr(vb,rrp);
 313 }
 314
 315 /*
 316  * _domain  (pap)
 317  */
 318
 319 static adns_status pap_domain(const parseinfo *pai, int *cbyte_io, int max,
 320                               char **domain_r, parsedomain_flags flags) {
 321   adns_status st;
 322   char *dm;
 323
 324   st= adns__parse_domain(pai->qu->ads, pai->serv, pai->qu, &pai->qu->vb, flags,
 325                          pai->dgram,pai->dglen, cbyte_io, max);
 326   if (st) return st;
 327   if (!pai->qu->vb.used) return adns_s_invaliddata;
 328
 329   dm= adns__alloc_interim(pai->qu, pai->qu->vb.used+1);
 330   if (!dm) R_NOMEM;
 331
 332   dm[pai->qu->vb.used]= 0;
 333   memcpy(dm,pai->qu->vb.buf,pai->qu->vb.used);
 334
 335   *domain_r= dm;
 336   return adns_s_ok;
 337 }
 338
 339 /*
 340  * _host_raw   (pa)
 341  */
 342
 343 static adns_status pa_host_raw(const parseinfo *pai, int cbyte, int max, void *datap) {
 344   char **rrp= datap;
 345   adns_status st;
 346
 347   st= pap_domain(pai, &cbyte, max, rrp,
 348                  pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
 349   if (st) return st;
 350
 351   if (cbyte != max) return adns_s_invaliddata;
 352   return adns_s_ok;
 353 }
 354
 355 /*
 356  * _hostaddr   (pap,pa,dip,di,mfp,mf,csp,cs +icb_hostaddr, pap_findaddrs)
 357  */
 358
 359 static adns_status pap_findaddrs(const parseinfo *pai, adns_rr_hostaddr *ha,
 360                                  int *cbyte_io, int count, int dmstart) {
 361   int rri, naddrs;
 362   int type, class, rdlen, rdstart, ownermatched;
 363   adns_status st;
 364
 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);
 369     if (st) return st;
 370     if (!ownermatched || class != DNS_CLASS_IN || type != adns_r_a) {
 371       if (naddrs>0) break; else continue;
 372     }
 373     if (naddrs == -1) {
 374       naddrs= 0;
 375     }
 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));
 379     if (st) return st;
 380     naddrs++;
 381   }
 382   if (naddrs >= 0) {
 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));
 386     ha->naddrs= naddrs;
 387     ha->astatus= adns_s_ok;
 388
 389     adns__isort(ha->addrs, naddrs, sizeof(adns_rr_addr), pai->qu->vb.buf, di_addr);
 390   }
 391   return adns_s_ok;
 392 }
 393
 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;
 397
 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));
 402
 403   if (!parent->children.head) adns__query_done(parent);
 404 }
 405
 406 static adns_status pap_hostaddr(const parseinfo *pai, int *cbyte_io,
 407                                 int max, adns_rr_hostaddr *rrp) {
 408   adns_status st;
 409   int dmstart, cbyte;
 410   qcontext ctx;
 411   int id;
 412   adns_query nqu;
 413
 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);
 417   if (st) return st;
 418   *cbyte_io= cbyte;
 419
 420   rrp->astatus= adns_s_ok;
 421   rrp->naddrs= -1;
 422   rrp->addrs= 0;
 423
 424   cbyte= pai->nsstart;
 425
 426   st= pap_findaddrs(pai, rrp, &cbyte, pai->nscount, dmstart);
 427   if (st) return st;
 428   if (rrp->naddrs != -1) return adns_s_ok;
 429
 430   st= pap_findaddrs(pai, rrp, &cbyte, pai->arcount, dmstart);
 431   if (st) return st;
 432   if (rrp->naddrs != -1) return adns_s_ok;
 433
 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);
 437   if (st) return st;
 438
 439   ctx.ext= 0;
 440   ctx.callback= icb_hostaddr;
 441   ctx.info.hostaddr= rrp;
 442   st= adns__internal_submit(pai->ads, &nqu, adns__findtype(adns_r_addr),
 443                             &pai->qu->vb, id,
 444                             adns_qf_quoteok_query, pai->now, 0, &ctx);
 445   if (st) return st;
 446
 447   nqu->parent= pai->qu;
 448   LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
 449
 450   return adns_s_ok;
 451 }
 452
 453 static adns_status pa_hostaddr(const parseinfo *pai, int cbyte, int max, void *datap) {
 454   adns_rr_hostaddr *rrp= datap;
 455   adns_status st;
 456
 457   st= pap_hostaddr(pai, &cbyte, max, rrp);
 458   if (st) return st;
 459   if (cbyte != max) return adns_s_invaliddata;
 460
 461   return adns_s_ok;
 462 }
 463
 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;
 467
 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);
 471 }
 472
 473 static int di_hostaddr(const void *datap_a, const void *datap_b) {
 474   const adns_rr_hostaddr *ap= datap_a, *bp= datap_b;
 475
 476   return dip_hostaddr(ap,bp);
 477 }
 478
 479 static void mfp_hostaddr(adns_query qu, adns_rr_hostaddr *rrp) {
 480   void *tablev;
 481
 482   adns__makefinal_str(qu,&rrp->host);
 483   tablev= rrp->addrs;
 484   adns__makefinal_block(qu, &tablev, rrp->naddrs*sizeof(*rrp->addrs));
 485   rrp->addrs= tablev;
 486 }
 487
 488 static void mf_hostaddr(adns_query qu, void *datap) {
 489   adns_rr_hostaddr *rrp= datap;
 490
 491   mfp_hostaddr(qu,rrp);
 492 }
 493
 494 static adns_status csp_hostaddr(vbuf *vb, const adns_rr_hostaddr *rrp) {
 495   const char *to_add;
 496   adns_status st;
 497   int i;
 498
 499   st= csp_qstring(vb,rrp->host); if (st) return st;
 500
 501   if (rrp->astatus) {
 502     CSP_ADDSTR(" - ");
 503     CSP_ADDSTR(adns_strerror(rrp->astatus));
 504   } else {
 505     assert(rrp->naddrs > 0);
 506     for (i=0, to_add= ": "; i<rrp->naddrs; i++, to_add= ", ") {
 507       CSP_ADDSTR(to_add);
 508       st= csp_addr(vb,&rrp->addrs[i]);
 509     }
 510   }
 511   return adns_s_ok;
 512 }
 513
 514 static adns_status cs_hostaddr(vbuf *vb, const void *datap) {
 515   const adns_rr_hostaddr *rrp= datap;
 516
 517   return csp_hostaddr(vb,rrp);
 518 }
 519
 520 /*
 521  * _mx_raw   (pa,di)
 522  */
 523
 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;
 527   adns_status st;
 528   int pref;
 529
 530   if (cbyte+2 > max) return adns_s_invaliddata;
 531   GET_W(cbyte,pref);
 532   rrp->i= pref;
 533   st= pap_domain(pai, &cbyte, max, &rrp->str,
 534                  pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
 535   if (st) return st;
 536
 537   if (cbyte != max) return adns_s_invaliddata;
 538   return adns_s_ok;
 539 }
 540
 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;
 543
 544   if (ap->i < bp->i) return 0;
 545   if (ap->i > bp->i) return 1;
 546   return 0;
 547 }
 548
 549 /*
 550  * _mx   (pa,di)
 551  */
 552
 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;
 556   adns_status st;
 557   int pref;
 558
 559   if (cbyte+2 > max) return adns_s_invaliddata;
 560   GET_W(cbyte,pref);
 561   rrp->i= pref;
 562   st= pap_hostaddr(pai, &cbyte, max, &rrp->ha);
 563   if (st) return st;
 564
 565   if (cbyte != max) return adns_s_invaliddata;
 566   return adns_s_ok;
 567 }
 568
 569 static int di_mx(const void *datap_a, const void *datap_b) {
 570   const adns_rr_inthostaddr *ap= datap_a, *bp= datap_b;
 571
 572   if (ap->i < bp->i) return 0;
 573   if (ap->i > bp->i) return 1;
 574   return dip_hostaddr(&ap->ha,&bp->ha);
 575 }
 576
 577 /*
 578  * _inthostaddr  (mf,cs)
 579  */
 580
 581 static void mf_inthostaddr(adns_query qu, void *datap) {
 582   adns_rr_inthostaddr *rrp= datap;
 583
 584   mfp_hostaddr(qu,&rrp->ha);
 585 }
 586
 587 static adns_status cs_inthostaddr(vbuf *vb, const void *datap) {
 588   const adns_rr_inthostaddr *rrp= datap;
 589   char buf[10];
 590
 591   sprintf(buf,"%u ",rrp->i);
 592   CSP_ADDSTR(buf);
 593
 594   return csp_hostaddr(vb,&rrp->ha);
 595 }
 596
 597 /*
 598  * _ptr   (pa, +icb_ptr)
 599  */
 600
 601 static void icb_ptr(adns_query parent, adns_query child) {
 602   adns_answer *cans= child->answer;
 603   const adns_rr_addr *queried, *found;
 604   int i;
 605
 606   if (cans->status == adns_s_nxdomain || cans->status == adns_s_nodata) {
 607     adns__query_fail(parent,adns_s_inconsistent);
 608     return;
 609   } else if (cans->status) {
 610     adns__query_fail(parent,cans->status);
 611     return;
 612   }
 613
 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);
 619       return;
 620     }
 621   }
 622
 623   adns__query_fail(parent,adns_s_inconsistent);
 624 }
 625
 626 static adns_status pa_ptr(const parseinfo *pai, int dmstart, int max, void *datap) {
 627   static const char *(expectdomain[])= { DNS_INADDR_ARPA };
 628
 629   char **rrp= datap;
 630   adns_status st;
 631   adns_rr_addr *ap;
 632   findlabel_state fls;
 633   char *ep;
 634   byte ipv[4];
 635   char labbuf[4];
 636   int cbyte, i, lablen, labstart, l, id;
 637   adns_query nqu;
 638   qcontext ctx;
 639
 640   cbyte= dmstart;
 641   st= pap_domain(pai, &cbyte, max, rrp,
 642                  pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
 643   if (st) return st;
 644   if (cbyte != max) return adns_s_invaliddata;
 645
 646   ap= &pai->qu->ctx.info.ptr_parent_addr;
 647   if (!ap->len) {
 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_invalidquerydomain;
 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_invalidquerydomain;
 656       if (lablen>1 && pai->qu->query_dgram[labstart]=='0')
 657         return adns_s_invalidquerydomain;
 658     }
 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_invalidquerydomain;
 664     }
 665     st= adns__findlabel_next(&fls,&lablen,0); assert(!st);
 666     if (lablen) return adns_s_invalidquerydomain;
 667
 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]));
 673   }
 674
 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);
 678   if (st) return st;
 679
 680   ctx.ext= 0;
 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),
 684                             &pai->qu->vb, id,
 685                             adns_qf_quoteok_query, pai->now, 0, &ctx);
 686   if (st) return st;
 687
 688   nqu->parent= pai->qu;
 689   LIST_LINK_TAIL_PART(pai->qu->children,nqu,siblings.);
 690
 691   return adns_s_ok;
 692 }
 693
 694 /*
 695  * _strpair   (mf,cs)
 696  */
 697
 698 static void mf_strpair(adns_query qu, void *datap) {
 699   adns_rr_strpair *rrp= datap;
 700
 701   adns__makefinal_str(qu,&rrp->array[0]);
 702   adns__makefinal_str(qu,&rrp->array[1]);
 703 }
 704
 705 static adns_status cs_strpair(vbuf *vb, const void *datap) {
 706   const adns_rr_strpair *rrp= datap;
 707   adns_status st;
 708
 709   st= csp_qstring(vb,rrp->array[0]);  if (st) return st;
 710   CSP_ADDSTR(" ");
 711   st= csp_qstring(vb,rrp->array[1]);  if (st) return st;
 712
 713   return adns_s_ok;
 714 }
 715
 716 /*
 717  * _intstrpair   (mf,cs)
 718  */
 719
 720 static void mf_intstrpair(adns_query qu, void *datap) {
 721   adns_rr_intstrpair *rrp= datap;
 722
 723   adns__makefinal_str(qu,&rrp->array[0].str);
 724   adns__makefinal_str(qu,&rrp->array[1].str);
 725 }
 726
 727 static adns_status cs_intstrpair(vbuf *vb, const void *datap) {
 728   const adns_rr_intstrpair *rrp= datap;
 729   adns_status st;
 730
 731   st= csp_intstr(vb,&rrp->array[0]);  if (st) return st;
 732   CSP_ADDSTR(" ");
 733   st= csp_intstr(vb,&rrp->array[1]);  if (st) return st;
 734
 735   return adns_s_ok;
 736 }
 737
 738 /*
 739  * _hinfo   (pa)
 740  */
 741
 742 static adns_status pa_hinfo(const parseinfo *pai, int cbyte, int max, void *datap) {
 743   adns_rr_intstrpair *rrp= datap;
 744   adns_status st;
 745   int i;
 746
 747   for (i=0; i<2; i++) {
 748     st= pap_string(pai, &cbyte, max, &rrp->array[i].i, &rrp->array[i].str);
 749     if (st) return st;
 750   }
 751
 752   if (cbyte != max) return adns_s_invaliddata;
 753
 754   return adns_s_ok;
 755 }
 756
 757 /*
 758  * _mailbox   (pap)
 759  */
 760
 761 static adns_status pap_mailbox(const parseinfo *pai, int *cbyte_io, int max,
 762                                char **mb_r) {
 763   return pap_domain(pai, cbyte_io, max, mb_r, pdf_quoteok);
 764   /* fixme: mailbox quoting */
 765 }
 766
 767 /*
 768  * _rp   (pa)
 769  */
 770
 771 static adns_status pa_rp(const parseinfo *pai, int cbyte, int max, void *datap) {
 772   adns_rr_strpair *rrp= datap;
 773   adns_status st;
 774
 775   st= pap_mailbox(pai, &cbyte, max, &rrp->array[0]);
 776   if (st) return st;
 777
 778   st= pap_domain(pai, &cbyte, max, &rrp->array[1], pdf_quoteok);
 779   if (st) return st;
 780
 781   if (cbyte != max) return adns_s_invaliddata;
 782   return adns_s_ok;
 783 }
 784
 785 /*
 786  * _soa   (pa,mf,cs)
 787  */
 788
 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;
 792   adns_status st;
 793   int msw, lsw, i;
 794
 795   st= pap_domain(pai, &cbyte, max, &rrp->mname,
 796                  pai->qu->flags & adns_qf_quoteok_anshost ? pdf_quoteok : 0);
 797   if (st) return st;
 798
 799   st= pap_mailbox(pai, &cbyte, max, &rrp->rname);
 800   if (st) return st;
 801
 802   if (cbyte+20 != max) return adns_s_invaliddata;
 803
 804   for (i=0; i<5; i++) {
 805     GET_W(cbyte,msw);
 806     GET_W(cbyte,lsw);
 807     (&rrp->serial)[i]= (msw<<16) | lsw;
 808   }
 809
 810   return adns_s_ok;
 811 }
 812
 813 static void mf_soa(adns_query qu, void *datap) {
 814   adns_rr_soa *rrp= datap;
 815
 816   adns__makefinal_str(qu,&rrp->mname);
 817   adns__makefinal_str(qu,&rrp->rname);
 818 }
 819
 820 static adns_status cs_soa(vbuf *vb, const void *datap) {
 821   const adns_rr_soa *rrp= datap;
 822   char buf[20];
 823   int i;
 824   adns_status st;
 825
 826   st= csp_qstring(vb,rrp->mname);  if (st) return st;
 827   CSP_ADDSTR(" ");
 828   st= csp_qstring(vb,rrp->rname);  if (st) return st;
 829
 830   for (i=0; i<5; i++) {
 831     sprintf(buf," %lu",(&rrp->serial)[i]);
 832     CSP_ADDSTR(buf);
 833   }
 834
 835   return adns_s_ok;
 836 }
 837
 838 /*
 839  * _flat   (mf)
 840  */
 841
 842 static void mf_flat(adns_query qu, void *data) { }
 843
 844 /*
 845  * Now the table.
 846  */
 847
 848 #define TYPESZ_M(member)           (sizeof(*((adns_answer*)0)->rrs.member))
 849
 850 #define DEEP_MEMB(memb) TYPESZ_M(memb), mf_##memb, cs_##memb
 851 #define FLAT_MEMB(memb) TYPESZ_M(memb), mf_flat, cs_##memb
 852
 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 }
 857
 858 static const typeinfo typeinfos[] = {
 859 /* Must be in ascending order of rrtype ! */
 860 /* mem-mgmt code     rrt     fmt      member       parser        comparer    */
 861
 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           ),
 871
 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       ),
 876
 877   DEEP_TYPE(soa,     "SOA","822",     soa,         pa_soa,       0           ),
 878   DEEP_TYPE(rp,      "RP", "822",     strpair,     pa_rp,        0           ),
 879 };
 880
 881 const typeinfo *adns__findtype(adns_rrtype type) {
 882   const typeinfo *begin, *end, *mid;
 883
 884   begin= typeinfos;  end= typeinfos+(sizeof(typeinfos)/sizeof(typeinfo));
 885
 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;
 890     else end= mid;
 891   }
 892   return 0;
 893 }