From: wessels <> Date: Wed, 28 Aug 1996 23:22:07 +0000 (+0000) Subject: rewrite ipcache_parsebuffer X-Git-Tag: SQUID_3_0_PRE1~5894 X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=d5a266cbb6bc3323f81f2242abe536c5190b587f;p=thirdparty%2Fsquid.git rewrite ipcache_parsebuffer --- diff --git a/src/ipcache.cc b/src/ipcache.cc index 4db179f5a4..87d4c38168 100644 --- a/src/ipcache.cc +++ b/src/ipcache.cc @@ -1,5 +1,5 @@ /* - * $Id: ipcache.cc,v 1.46 1996/08/27 20:16:14 wessels Exp $ + * $Id: ipcache.cc,v 1.47 1996/08/28 17:22:07 wessels Exp $ * * DEBUG: section 14 IP Cache * AUTHOR: Harvest Derived @@ -136,21 +136,15 @@ static struct { int ghbn_calls; /* # calls to blocking gethostbyname() */ } IpcacheStats; -typedef struct _line_entry { - char *line; - struct _line_entry *next; -} line_entry; - static int ipcache_testname _PARAMS((void)); static int ipcache_compareLastRef _PARAMS((ipcache_entry **, ipcache_entry **)); static int ipcache_reverseLastRef _PARAMS((ipcache_entry **, ipcache_entry **)); static int ipcache_dnsHandleRead _PARAMS((int, dnsserver_t *)); -static int ipcache_parsebuffer _PARAMS((char *buf, unsigned int offset, dnsserver_t *)); +static ipcache_entry *ipcache_parsebuffer _PARAMS((char *buf, dnsserver_t *)); static void ipcache_release _PARAMS((ipcache_entry *)); static ipcache_entry *ipcache_GetFirst _PARAMS((void)); static ipcache_entry *ipcache_GetNext _PARAMS((void)); static ipcache_entry *ipcache_create _PARAMS((void)); -static void free_lines _PARAMS((line_entry *)); static void ipcache_add_to_hash _PARAMS((ipcache_entry *)); static void ipcache_call_pending _PARAMS((ipcache_entry *)); static void ipcache_call_pending_badname _PARAMS((int fd, IPH handler, void *)); @@ -506,239 +500,93 @@ static void ipcache_call_pending_badname(fd, handler, data) handler(fd, NULL, data); } -/* free all lines in the list */ -static void free_lines(line) - line_entry *line; -{ - line_entry *tmp; - - while (line) { - tmp = line; - line = line->next; - safe_free(tmp->line); - safe_free(tmp); - } -} - -/* scan through buffer and do a conversion if possible - * return number of char used */ -static int ipcache_parsebuffer(buf, offset, dnsData) - char *buf; - unsigned int offset; +static ipcache_entry *ipcache_parsebuffer(inbuf, dnsData) + char *inbuf; dnsserver_t *dnsData; { - char *pos = NULL; - char *tpos = NULL; - char *endpos = NULL; - char *token = NULL; - line_entry *line_head = NULL; - line_entry *line_tail = NULL; - line_entry *line_cur = NULL; + char *buf = xstrdup(inbuf); + char *token; + static ipcache_entry i; + int k; int ipcount; int aliascount; - ipcache_entry *i = NULL; - - - pos = buf; - while (pos < (buf + offset)) { - - /* no complete record here */ - if ((endpos = strstr(pos, "$end\n")) == NULL) { - debug(14, 2, "ipcache_parsebuffer: DNS response incomplete.\n"); + debug(14, 5, "ipcache_parsebuffer: parsing:\n%s", inbuf); + for (token = strtok(buf, w_space); token; token = strtok(NULL, w_space)) { + if (!strcmp(token, "$end")) { break; - } - line_head = line_tail = NULL; - - while (pos < endpos) { - /* add the next line to the end of the list */ - line_cur = xcalloc(1, sizeof(line_entry)); - - if ((tpos = memchr(pos, '\n', 4096)) == NULL) { - debug(14, 2, "ipcache_parsebuffer: DNS response incomplete.\n"); - return -1; - } - *tpos = '\0'; - line_cur->line = xstrdup(pos); - debug(14, 7, "ipcache_parsebuffer: %s\n", line_cur->line); - *tpos = '\n'; - - if (line_tail) - line_tail->next = line_cur; - if (line_head == NULL) - line_head = line_cur; - line_tail = line_cur; - line_cur = NULL; - - /* update pointer */ - pos = tpos + 1; - } - pos = endpos + 5; /* strlen("$end\n") */ - - /* - * At this point, the line_head is a linked list with each - * link node containing another line of the DNS response. - * Start parsing... - */ - if (strstr(line_head->line, "$alive")) { + } else if (!strcmp(token, "$alive")) { dnsData->answer = squid_curtime; - free_lines(line_head); - debug(14, 10, "ipcache_parsebuffer: $alive succeeded.\n"); - } else if (strstr(line_head->line, "$fail")) { - /* - * The $fail messages look like: - * $fail host\n$message msg\n$end\n - */ - token = strtok(line_head->line, w_space); /* skip first token */ - if ((token = strtok(NULL, w_space)) == NULL) { - debug(14, 1, "ipcache_parsebuffer: Invalid $fail?\n"); + } else if (!strcmp(token, "$fail")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $fail"); + } else if (!strcmp(token, "$message")) { + if ((token = strtok(NULL, "\n")) == NULL) + fatal_dump("Invalid $message"); + i.error_message = xstrdup(token); + } else if (!strcmp(token, "$name")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $name"); + } else if (!strcmp(token, "$h_name")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $h_name"); + i.entry.h_name = xstrdup(token); + } else if (!strcmp(token, "$h_len")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $h_len"); + i.entry.h_length = atoi(token); + } else if (!strcmp(token, "$ipcount")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $ipcount"); + ipcount = atoi(token); + i.addr_count = (unsigned char) ipcount; + if (ipcount == 0) { + i.entry.h_addr_list = NULL; } else { - line_cur = line_head->next; - i = dnsData->data; - i->expires = squid_curtime + Config.negativeDnsTtl; - i->status = IP_NEGATIVE_CACHED; - if (line_cur && !strncmp(line_cur->line, "$message", 8)) - i->error_message = xstrdup(line_cur->line + 8); - dns_error_message = i->error_message; - ipcache_call_pending(i); + i.entry.h_addr_list = xcalloc(ipcount + 1, sizeof(char *)); + } + for (k = 0; k < ipcount; k++) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid IP address"); + *(i.entry.h_addr_list + k) = xcalloc(1, i.entry.h_length); + *((u_num32 *) (void *) *(i.entry.h_addr_list + k)) + = inet_addr(token); } - free_lines(line_head); - } else if (strstr(line_head->line, "$name")) { - token = strtok(line_head->line, w_space); - if ((token = strtok(NULL, w_space)) == NULL) { - debug(14, 0, "ipcache_parsebuffer: Invalid OPCODE?\n"); + } else if (!strcmp(token, "$aliascount")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $aliascount"); + aliascount = atoi(token); + i.alias_count = (unsigned char) aliascount; + if (aliascount == 0) { + i.entry.h_aliases = NULL; } else { - i = dnsData->data; - if (i->status != IP_DISPATCHED) { - debug(14, 0, "ipcache_parsebuffer: DNS record already resolved.\n"); - } else { - i->expires = squid_curtime + Config.positiveDnsTtl; - i->status = IP_CACHED; - - line_cur = line_head->next; - - /* get $h_name */ - if (line_cur == NULL || - !strstr(line_cur->line, "$h_name")) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $h_name.\n"); - /* abandon this record */ - break; - } - token = strtok(line_cur->line, w_space); - token = strtok(NULL, w_space); - i->entry.h_name = xstrdup(token); - - line_cur = line_cur->next; - - /* get $h_length */ - if (line_cur == NULL || - !strstr(line_cur->line, "$h_len")) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $h_len.\n"); - /* abandon this record */ - break; - } - token = strtok(line_cur->line, w_space); - token = strtok(NULL, w_space); - i->entry.h_length = atoi(token); - - line_cur = line_cur->next; - - /* get $ipcount */ - if (line_cur == NULL || - !strstr(line_cur->line, "$ipcount")) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $ipcount.\n"); - /* abandon this record */ - break; - } - token = strtok(line_cur->line, w_space); - token = strtok(NULL, w_space); - ipcount = atoi(token); - i->addr_count = (unsigned char) ipcount; - - if (ipcount == 0) { - i->entry.h_addr_list = NULL; - } else { - i->entry.h_addr_list = xcalloc(ipcount + 1, sizeof(char *)); - } - - /* get ip addresses */ - { - int k = 0; - line_cur = line_cur->next; - while (k < ipcount) { - if (line_cur == NULL) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $ipcount data.\n"); - break; - } - *(i->entry.h_addr_list + k) = xcalloc(1, i->entry.h_length); - *((u_num32 *) (void *) *(i->entry.h_addr_list + k)) = inet_addr(line_cur->line); - line_cur = line_cur->next; - k++; - } - } - - /* get $aliascount */ - if (line_cur == NULL || - !strstr(line_cur->line, "$aliascount")) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $aliascount.\n"); - /* abandon this record */ - break; - } - token = strtok(line_cur->line, w_space); - token = strtok(NULL, w_space); - aliascount = atoi(token); - i->alias_count = (unsigned char) aliascount; - - if (aliascount == 0) { - i->entry.h_aliases = NULL; - } else { - i->entry.h_aliases = xcalloc(aliascount, sizeof(char *)); - } - - /* get aliases */ - { - int k = 0; - line_cur = line_cur->next; - while (k < aliascount) { - if (line_cur == NULL) { - debug(14, 1, "ipcache_parsebuffer: DNS record in invalid format? No $aliascount data.\n"); - break; - } - i->entry.h_aliases[k] = xstrdup(line_cur->line); - line_cur = line_cur->next; - k++; - } - } - /* DNS TTL - bne@CareNet.hu */ - /* next line is either a $ttl ttl\n or a $end\n */ - if (strstr(line_cur->line, "$ttl")) { - token = strtok(line_cur->line, w_space); - token = strtok(NULL, w_space); - i->expires = squid_curtime + atoi(token); - } - ipcache_call_pending(i); - debug(14, 10, "ipcache_parsebuffer: $name succeeded.\n"); - } + i.entry.h_aliases = xcalloc(aliascount, sizeof(char *)); + } + for (k = 0; k < aliascount; k++) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid alias"); + *(i.entry.h_aliases + k) = xstrdup(token); } - free_lines(line_head); + } else if (!strcmp(token, "$ttl")) { + if ((token = strtok(NULL, w_space)) == NULL) + fatal_dump("Invalid $ttl"); + i.expires = squid_curtime + atoi(token); } else { - free_lines(line_head); - debug(14, 1, "ipcache_parsebuffer: Invalid OPCODE for DNS table?\n"); - return -1; + fatal_dump("Invalid dnsserver output"); } } - return (int) (pos - buf); + xfree(buf); + return &i; } - static int ipcache_dnsHandleRead(fd, dnsData) int fd; dnsserver_t *dnsData; { - int char_scanned; int len; int svc_time; int n; ipcache_entry *i = NULL; + ipcache_entry *x = NULL; len = read(fd, dnsData->ip_inbuf + dnsData->offset, @@ -768,16 +616,17 @@ static int ipcache_dnsHandleRead(fd, dnsData) n = IPCACHE_AV_FACTOR; IpcacheStats.avg_svc_time = (IpcacheStats.avg_svc_time * (n - 1) + svc_time) / n; - char_scanned = ipcache_parsebuffer(dnsData->ip_inbuf, - dnsData->offset, - dnsData); - if (char_scanned > 0) { - /* update buffer */ - xmemcpy(dnsData->ip_inbuf, - dnsData->ip_inbuf + char_scanned, - dnsData->offset - char_scanned); - dnsData->offset -= char_scanned; - dnsData->ip_inbuf[dnsData->offset] = '\0'; + if ((x = ipcache_parsebuffer(dnsData->ip_inbuf, dnsData)) == NULL) { + debug(14, 0, "ipcache_dnsHandleRead: ipcache_parsebuffer failed?!\n"); + } else { + dnsData->offset = 0; + dnsData->ip_inbuf[0] = '\0'; + i = dnsData->data; + i->addr_count = x->addr_count; + i->alias_count = x->alias_count; + i->entry = x->entry; + i->error_message = x->error_message; + ipcache_call_pending(i); } } if (dnsData->offset == 0) {