convM2DNS.c 6.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418
  1. #include <u.h>
  2. #include <libc.h>
  3. #include <ip.h>
  4. #include "dns.h"
  5. typedef struct Scan Scan;
  6. struct Scan
  7. {
  8. uchar *base;
  9. uchar *p;
  10. uchar *ep;
  11. char *err;
  12. };
  13. #define NAME(x) gname(x, sp)
  14. #define STRING(x) (x = gstr(sp))
  15. #define USHORT(x) (x = gshort(sp))
  16. #define ULONG(x) (x = glong(sp))
  17. #define UCHAR(x) (x = gchar(sp))
  18. #define V4ADDR(x) (x = gv4addr(sp))
  19. #define V6ADDR(x) (x = gv6addr(sp))
  20. #define BYTES(x, y) (y = gbytes(sp, &x, len - (sp->p - data)))
  21. static char *toolong = "too long";
  22. /*
  23. * get a ushort/ulong
  24. */
  25. static ushort
  26. gchar(Scan *sp)
  27. {
  28. ushort x;
  29. if(sp->err)
  30. return 0;
  31. if(sp->ep - sp->p < 1){
  32. sp->err = toolong;
  33. return 0;
  34. }
  35. x = sp->p[0];
  36. sp->p += 1;
  37. return x;
  38. }
  39. static ushort
  40. gshort(Scan *sp)
  41. {
  42. ushort x;
  43. if(sp->err)
  44. return 0;
  45. if(sp->ep - sp->p < 2){
  46. sp->err = toolong;
  47. return 0;
  48. }
  49. x = (sp->p[0]<<8) | sp->p[1];
  50. sp->p += 2;
  51. return x;
  52. }
  53. static ulong
  54. glong(Scan *sp)
  55. {
  56. ulong x;
  57. if(sp->err)
  58. return 0;
  59. if(sp->ep - sp->p < 4){
  60. sp->err = toolong;
  61. return 0;
  62. }
  63. x = (sp->p[0]<<24) | (sp->p[1]<<16) | (sp->p[2]<<8) | sp->p[3];
  64. sp->p += 4;
  65. return x;
  66. }
  67. /*
  68. * get an ip address
  69. */
  70. static DN*
  71. gv4addr(Scan *sp)
  72. {
  73. char addr[32];
  74. if(sp->err)
  75. return 0;
  76. if(sp->ep - sp->p < 4){
  77. sp->err = toolong;
  78. return 0;
  79. }
  80. snprint(addr, sizeof(addr), "%V", sp->p);
  81. sp->p += 4;
  82. return dnlookup(addr, Cin, 1);
  83. }
  84. static DN*
  85. gv6addr(Scan *sp)
  86. {
  87. char addr[64];
  88. if(sp->err)
  89. return 0;
  90. if(sp->ep - sp->p < IPaddrlen){
  91. sp->err = toolong;
  92. return 0;
  93. }
  94. snprint(addr, sizeof(addr), "%I", sp->p);
  95. sp->p += IPaddrlen;
  96. return dnlookup(addr, Cin, 1);
  97. }
  98. /*
  99. * get a string. make it an internal symbol.
  100. */
  101. static DN*
  102. gstr(Scan *sp)
  103. {
  104. int n;
  105. char sym[Strlen+1];
  106. if(sp->err)
  107. return 0;
  108. n = *(sp->p++);
  109. if(sp->p+n > sp->ep){
  110. sp->err = toolong;
  111. return 0;
  112. }
  113. if(n > Strlen){
  114. sp->err = "illegal string";
  115. return 0;
  116. }
  117. strncpy(sym, (char*)sp->p, n);
  118. sym[n] = 0;
  119. sp->p += n;
  120. return dnlookup(sym, Csym, 1);
  121. }
  122. /*
  123. * get a sequence of bytes
  124. */
  125. static int
  126. gbytes(Scan *sp, uchar **p, int n)
  127. {
  128. if(sp->err)
  129. return 0;
  130. if(sp->p+n > sp->ep){
  131. sp->err = toolong;
  132. return 0;
  133. }
  134. *p = emalloc(n);
  135. memmove(*p, sp->p, n);
  136. sp->p += n;
  137. return n;
  138. }
  139. /*
  140. * get a domain name. 'to' must point to a buffer at least Domlen+1 long.
  141. */
  142. static char*
  143. gname(char *to, Scan *sp)
  144. {
  145. int len, off;
  146. int pointer;
  147. int n;
  148. char *tostart;
  149. char *toend;
  150. uchar *p;
  151. tostart = to;
  152. if(sp->err)
  153. goto err;
  154. pointer = 0;
  155. p = sp->p;
  156. toend = to + Domlen;
  157. for(len = 0; *p; len += pointer ? 0 : (n+1)){
  158. if((*p & 0xc0) == 0xc0){
  159. /* pointer to other spot in message */
  160. if(pointer++ > 10){
  161. sp->err = "pointer loop";
  162. goto err;
  163. }
  164. off = ((p[0]<<8) + p[1]) & 0x3ff;
  165. p = sp->base + off;
  166. if(p >= sp->ep){
  167. sp->err = "bad pointer";
  168. goto err;
  169. }
  170. n = 0;
  171. continue;
  172. }
  173. n = *p++;
  174. if(len + n < Domlen - 1){
  175. if(to + n > toend){
  176. sp->err = toolong;
  177. goto err;
  178. }
  179. memmove(to, p, n);
  180. to += n;
  181. }
  182. p += n;
  183. if(*p){
  184. if(to >= toend){
  185. sp->err = toolong;
  186. goto err;
  187. }
  188. *to++ = '.';
  189. }
  190. }
  191. *to = 0;
  192. if(pointer)
  193. sp->p += len + 2; /* + 2 for pointer */
  194. else
  195. sp->p += len + 1; /* + 1 for the null domain */
  196. return tostart;
  197. err:
  198. *tostart = 0;
  199. return tostart;
  200. }
  201. /*
  202. * convert the next RR from a message
  203. */
  204. static RR*
  205. convM2RR(Scan *sp)
  206. {
  207. RR *rp;
  208. int type;
  209. int class;
  210. uchar *data;
  211. int len;
  212. char dname[Domlen+1];
  213. retry:
  214. NAME(dname);
  215. USHORT(type);
  216. USHORT(class);
  217. rp = rralloc(type);
  218. rp->owner = dnlookup(dname, class, 1);
  219. rp->type = type;
  220. ULONG(rp->ttl);
  221. rp->ttl += now;
  222. USHORT(len);
  223. data = sp->p;
  224. if(sp->err){
  225. rrfree(rp);
  226. return 0;
  227. }
  228. switch(type){
  229. default:
  230. /* unknown type, just ignore it */
  231. sp->p = data + len;
  232. rrfree(rp);
  233. goto retry;
  234. case Thinfo:
  235. STRING(rp->cpu);
  236. STRING(rp->os);
  237. break;
  238. case Tcname:
  239. case Tmb:
  240. case Tmd:
  241. case Tmf:
  242. case Tns:
  243. rp->host = dnlookup(NAME(dname), Cin, 1);
  244. break;
  245. case Tmg:
  246. case Tmr:
  247. rp->mb = dnlookup(NAME(dname), Cin, 1);
  248. break;
  249. case Tminfo:
  250. rp->rmb = dnlookup(NAME(dname), Cin, 1);
  251. rp->mb = dnlookup(NAME(dname), Cin, 1);
  252. break;
  253. case Tmx:
  254. USHORT(rp->pref);
  255. rp->host = dnlookup(NAME(dname), Cin, 1);
  256. break;
  257. case Ta:
  258. V4ADDR(rp->ip);
  259. break;
  260. case Taaaa:
  261. V6ADDR(rp->ip);
  262. break;
  263. case Tptr:
  264. rp->ptr = dnlookup(NAME(dname), Cin, 1);
  265. break;
  266. case Tsoa:
  267. rp->host = dnlookup(NAME(dname), Cin, 1);
  268. rp->rmb = dnlookup(NAME(dname), Cin, 1);
  269. ULONG(rp->soa->serial);
  270. ULONG(rp->soa->refresh);
  271. ULONG(rp->soa->retry);
  272. ULONG(rp->soa->expire);
  273. ULONG(rp->soa->minttl);
  274. break;
  275. case Ttxt:
  276. STRING(rp->txt);
  277. if(sp->p - data != len)
  278. sp->p = data + len;
  279. break;
  280. case Tnull:
  281. BYTES(rp->null->data, rp->null->dlen);
  282. break;
  283. case Trp:
  284. rp->rmb = dnlookup(NAME(dname), Cin, 1);
  285. rp->txt = dnlookup(NAME(dname), Cin, 1);
  286. break;
  287. case Tkey:
  288. USHORT(rp->key->flags);
  289. UCHAR(rp->key->proto);
  290. UCHAR(rp->key->alg);
  291. BYTES(rp->key->data, rp->key->dlen);
  292. break;
  293. case Tsig:
  294. USHORT(rp->sig->type);
  295. UCHAR(rp->sig->alg);
  296. UCHAR(rp->sig->labels);
  297. ULONG(rp->sig->ttl);
  298. ULONG(rp->sig->exp);
  299. ULONG(rp->sig->incep);
  300. USHORT(rp->sig->tag);
  301. rp->sig->signer = dnlookup(NAME(dname), Cin, 1);
  302. BYTES(rp->sig->data, rp->sig->dlen);
  303. break;
  304. case Tcert:
  305. USHORT(rp->cert->type);
  306. USHORT(rp->cert->tag);
  307. UCHAR(rp->cert->alg);
  308. BYTES(rp->cert->data, rp->cert->dlen);
  309. break;
  310. }
  311. if(sp->p - data != len)
  312. sp->err = "bad RR len";
  313. return rp;
  314. }
  315. /*
  316. * convert the next question from a message
  317. */
  318. static RR*
  319. convM2Q(Scan *sp)
  320. {
  321. char dname[Domlen+1];
  322. int type;
  323. int class;
  324. RR *rp;
  325. NAME(dname);
  326. USHORT(type);
  327. USHORT(class);
  328. if(sp->err)
  329. return 0;
  330. rp = rralloc(type);
  331. rp->owner = dnlookup(dname, class, 1);
  332. return rp;
  333. }
  334. static RR*
  335. rrloop(Scan *sp, int count, int quest)
  336. {
  337. int i;
  338. static char errbuf[64];
  339. RR *first, *rp, **l;
  340. if(sp->err)
  341. return 0;
  342. l = &first;
  343. first = 0;
  344. for(i = 0; i < count; i++){
  345. rp = quest ? convM2Q(sp) : convM2RR(sp);
  346. if(rp == 0)
  347. break;
  348. if(sp->err){
  349. rrfree(rp);
  350. break;
  351. }
  352. *l = rp;
  353. l = &rp->next;
  354. }
  355. return first;
  356. }
  357. /*
  358. * convert the next DNS from a message stream
  359. */
  360. char*
  361. convM2DNS(uchar *buf, int len, DNSmsg *m)
  362. {
  363. Scan scan;
  364. Scan *sp;
  365. char *err;
  366. scan.base = buf;
  367. scan.p = buf;
  368. scan.ep = buf + len;
  369. scan.err = 0;
  370. sp = &scan;
  371. memset(m, 0, sizeof(DNSmsg));
  372. USHORT(m->id);
  373. USHORT(m->flags);
  374. USHORT(m->qdcount);
  375. USHORT(m->ancount);
  376. USHORT(m->nscount);
  377. USHORT(m->arcount);
  378. m->qd = rrloop(sp, m->qdcount, 1);
  379. m->an = rrloop(sp, m->ancount, 0);
  380. m->ns = rrloop(sp, m->nscount, 0);
  381. err = scan.err; /* live with bad ar's */
  382. m->ar = rrloop(sp, m->arcount, 0);
  383. return err;
  384. }