/*
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of either:
 *
 *   a) The GNU Lesser General Public License as published by the Free
 *      Software Foundation; either version 2.1, or (at your option) any
 *      later version,
 *
 *   OR
 *
 *   b) The two-clause BSD license.
 *
 * These licenses can be found with the distribution in the file LICENSES
 */

/**
 * @file
 * @brief A DNS resolver which uses libresolv/libbind to query a DNS server.
 *
 * If we have a res_ninit then we make a thread-local resolver
 * state, which we use to perform all resolutions.
 *
 * If we do not have res_ninit, then we do a res_init() at
 * server-create time, and a res_close() at server-close time, and
 * we are NOT thread-safe. I think we don't actually have to call
 * res_init(), but we do anyway.
 */

#ifndef _WIN32

#include "spf_sys_config.h"

#ifdef HAVE_ERRNO_H
#include <errno.h>
#endif

#ifdef STDC_HEADERS
# include <stdio.h>        /* stdin / stdout */
# include <stdlib.h>       /* malloc / free */
#endif

#ifdef HAVE_STRING_H
# include <string.h>       /* strstr / strdup */
#else
# ifdef HAVE_STRINGS_H
#  include <strings.h>       /* strstr / strdup */
# endif
#endif

#ifdef HAVE_RESOLV_H
# include <resolv.h>       /* dn_skipname */
#endif
#ifdef HAVE_NETDB_H
# include <netdb.h>
#endif

#ifdef HAVE_PTHREAD_H
# include <pthread.h>
#endif

#include "spf.h"
#include "spf_dns.h"
#include "spf_internal.h"
#include "spf_dns_internal.h"
#include "spf_dns_resolv.h"

/**
 * @file
 * Audited, 2008-09-15, Shevek.
 */

static const struct res_sym ns_sects[] = {
	{ ns_s_qd, "QUESTION",   "Question" },
	{ ns_s_an, "ANSWER",     "Answer" },
	{ ns_s_ns, "AUTHORITY",  "Authority" },
	{ ns_s_ar, "ADDITIONAL", "Additional" },
};

static const int num_ns_sect = sizeof(ns_sects) / sizeof(*ns_sects);


#if HAVE_DECL_RES_NINIT
# define SPF_h_errno res_state->res_h_errno
#else
# define SPF_h_errno h_errno
#endif

#if HAVE_DECL_RES_NINIT
static pthread_once_t	res_state_control = PTHREAD_ONCE_INIT;
static pthread_key_t	res_state_key;

static void
SPF_dns_resolv_thread_term(void *arg)
{
#if HAVE_DECL_RES_NDESTROY
	res_ndestroy( (struct __res_state *)arg );
#else
	res_nclose( (struct __res_state *)arg );
#endif
	free(arg);
}

static void
SPF_dns_resolv_init_key(void)
{
	pthread_key_create(&res_state_key, SPF_dns_resolv_thread_term);
}
#endif

/** XXX ns_rr is 1048 bytes, pass a pointer. */
static void
SPF_dns_resolv_debug(SPF_dns_server_t *spf_dns_server, ns_rr rr,
				const u_char *responsebuf, size_t responselen,
				const u_char *rdata, size_t rdlen)
{
	char	ip4_buf[ INET_ADDRSTRLEN ];
#ifndef __KLIBC__
	char	ip6_buf[ INET6_ADDRSTRLEN ];
#endif
	char	name_buf[ NS_MAXDNAME ];
	int		prio;
	int		err;

	switch (ns_rr_type(rr)) {
		case ns_t_a:
			if (rdlen != 4)
				SPF_debugf("A: wrong rdlen %lu", (unsigned long)rdlen);
			else
				SPF_debugf("A: %s",
					inet_ntop(AF_INET, rdata,
						ip4_buf, sizeof(ip4_buf)));
			break;

#ifndef __KLIBC__
		case ns_t_aaaa:
			if (rdlen != 16)
				SPF_debugf("AAAA: wrong rdlen %lu", (unsigned long)rdlen);
			else
				SPF_debugf("AAAA: %s",
					inet_ntop(AF_INET6, rdata,
						ip6_buf, sizeof(ip6_buf)));
			break;
#endif // __KLIBC__

		case ns_t_ns:
			err = ns_name_uncompress(responsebuf,
						  responsebuf + responselen,
						  rdata,
						  name_buf, sizeof(name_buf));
			if (err < 0)		/* 0 or -1 */
				SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
						err, strerror(errno), errno);
			else
				SPF_debugf("NS: %s", name_buf);
			break;

		case ns_t_cname:
			err = ns_name_uncompress(responsebuf,
						  responsebuf + responselen,
						  rdata,
						  name_buf, sizeof(name_buf));
			if ( err < 0 )		/* 0 or -1 */
				SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
						err, strerror(errno), errno );
			else
				SPF_debugf("CNAME: %s", name_buf);
			break;

		case ns_t_mx:
			if (rdlen < NS_INT16SZ) {
				SPF_debugf("MX: rdlen too short: %lu", (unsigned long)rdlen);
				break;
			}
			prio = ns_get16(rdata);
			err = ns_name_uncompress(responsebuf,
							responsebuf + responselen,
							rdata + NS_INT16SZ,
							name_buf, sizeof(name_buf));
			if (err < 0)		/* 0 or -1 */
				SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
						err, strerror(errno), errno);
			else
				SPF_debugf("MX: %d %s", prio, name_buf);
			break;

		case ns_t_txt:
			if (rdlen < 1) {
				SPF_debugf("TXT: rdlen too short: %lu", (unsigned long)rdlen);
				break;
			}
			/* XXX I think this is wrong/unsafe. Shevek. */
			/* XXX doesn't parse the different TXT "sections" */
			SPF_debugf("TXT: (%lu) \"%.*s\"",
					(unsigned long)rdlen, (int)rdlen - 1, rdata + 1);
			break;

		case ns_t_ptr:
			err = ns_name_uncompress(responsebuf,
							responsebuf + responselen,
							rdata,
							name_buf, sizeof(name_buf));
			if (err < 0)		/* 0 or -1 */
				SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
						err, strerror(errno), errno);
			else
				SPF_debugf("PTR: %s", name_buf);
			break;

		default:
			SPF_debugf("not parsed:  type: %d", ns_rr_type(rr));
			break;
	}

}

/**
 * Can return NULL on out-of-memory condition.
 * Should return a HOST_NOT_FOUND or appropriate rr in all other
 * error cases.
 */
static SPF_dns_rr_t *
SPF_dns_resolv_lookup(SPF_dns_server_t *spf_dns_server,
				const char *domain, ns_type rr_type, int should_cache)
{
	SPF_dns_rr_t			*spfrr;

	int		err;
	int		i;
	int		nrec;
	int		cnt;

	u_char	*responsebuf;
	size_t	 responselen;

	ns_msg	ns_handle;
	ns_rr	rr;

	int		ns_sect;
	int		num_ns_sect = sizeof( ns_sects ) / sizeof( *ns_sects );

	char	name_buf[ NS_MAXDNAME ];

	size_t	rdlen;
	const u_char	*rdata;

#if HAVE_DECL_RES_NINIT
	void				*res_spec;
	struct __res_state	*res_state;
#endif

	SPF_ASSERT_NOTNULL(spf_dns_server);

#if HAVE_DECL_RES_NINIT
	/** Get the thread-local resolver state. */
	res_spec = pthread_getspecific(res_state_key);
	if (res_spec == NULL) {
		res_state = (struct __res_state *)
						malloc(sizeof(struct __res_state));
		/* XXX The interface doesn't allow to communicate back failure
		 * to allocate memory, but SPF_errorf aborts anyway. */
		if (! res_state)
			SPF_errorf("Failed to allocate %lu bytes for res_state",
							(unsigned long)sizeof(struct __res_state));
		memset(res_state, 0, sizeof(struct __res_state));
		if (res_ninit(res_state) != 0)
			SPF_error("Failed to call res_ninit()");
		pthread_setspecific(res_state_key, (void *)res_state);
	}
	else {
		res_state = (struct __res_state *)res_spec;
	}
#endif

	responselen = 2048;
	responsebuf = (u_char *)malloc(responselen);
	if (! responsebuf)
		return NULL;	/* NULL always means OOM from DNS lookup. */
	memset(responsebuf, 0, responselen);

	/*
	 * Retry the lookup until our response buffer is big enough.
	 *
	 * This loop repeats until either we fail a lookup or we succeed.
	 * The size of the response buffer is monotonic increasing, so eventually we
	 * must either succeed, or we try to malloc more RAM than we can.
	 *
	 * The Linux man pages do not describe res_nquery adequately. Solaris says:
	 *
	 * The res_nquery() and res_query() routines return a length that may be bigger
	 * than anslen. In that case, retry the query with a larger buf. The answer to the
	 * second query may be larger still], so it is recommended that you supply a buf
	 * larger than the answer returned by the previous query. answer must be large
	 * enough to receive a maximum UDP response from the server or parts of the answer
	 * will be silently discarded. The default maximum UDP response size is 512 bytes.
	 */
	for (;;) {
		int	dns_len;

#if HAVE_DECL_RES_NINIT
		/* Resolve the name. */
		dns_len = res_nquery(res_state, domain, ns_c_in, rr_type,
				 responsebuf, responselen);
#else
		dns_len = res_query(domain, ns_c_in, rr_type,
				 responsebuf, responselen);
#endif

		if (dns_len < 0) {
			/* We failed to perform a lookup. */
			/* This block returns unconditionally. */
			free(responsebuf);
			if (spf_dns_server->debug)
				SPF_debugf("query failed: err = %d  %s (%d): %s",
					dns_len, hstrerror(SPF_h_errno), SPF_h_errno,
					domain);
			if ((SPF_h_errno == HOST_NOT_FOUND) &&
					(spf_dns_server->layer_below != NULL)) {
				return SPF_dns_lookup(spf_dns_server->layer_below,
								domain, rr_type, should_cache);
			}
			return SPF_dns_rr_new_init(spf_dns_server,
							domain, rr_type, 0, SPF_h_errno);
		}
		else if (dns_len > responselen) {
			void	*tmp;
			/* We managed a lookup but our buffer was too small. */
			responselen = dns_len + (dns_len >> 1);
#if 0
			/* Sanity-trap - we should never hit this. */
			if (responselen > 1048576) {	/* One megabyte. */
				free(responsebuf);
				return SPF_dns_rr_new_init(spf_dns_server,
								domain, rr_type, 0, SPF_h_errno);
			}
#endif
			tmp = realloc(responsebuf, responselen);
			if (!tmp) {
				free(responsebuf);
				return NULL;
			}
			responsebuf = tmp;
		}
		else {
			/* We managed a lookup, and our buffer was large enough. */
			responselen = dns_len;
			break;
		}
	}



	/*
	 * initialize stuff
	 */
	spfrr = SPF_dns_rr_new_init(spf_dns_server,
					domain, rr_type, 0, NETDB_SUCCESS);
	if (!spfrr) {
		free(responsebuf);
		return NULL;
	}

	err = ns_initparse(responsebuf, responselen, &ns_handle);

	if (err < 0) {	/* 0 or -1 */
		if (spf_dns_server->debug)
			SPF_debugf("ns_initparse failed: err = %d  %s (%d)",
				err, strerror(errno), errno);
		free(responsebuf);
		/* XXX Do we really want to return success with no data
		 * on parse failure? */
		spfrr->herrno = NO_RECOVERY;
		return spfrr;
	}


	if (spf_dns_server->debug > 1) {
		SPF_debugf("msg id:             %d", ns_msg_id(ns_handle));
		SPF_debugf("ns_f_qr quest/resp: %d", ns_msg_getflag(ns_handle, ns_f_qr));
		SPF_debugf("ns_f_opcode:        %d", ns_msg_getflag(ns_handle, ns_f_opcode));
		SPF_debugf("ns_f_aa auth ans:   %d", ns_msg_getflag(ns_handle, ns_f_aa));
		SPF_debugf("ns_f_tc truncated:  %d", ns_msg_getflag(ns_handle, ns_f_tc));
		SPF_debugf("ns_f_rd rec desire: %d", ns_msg_getflag(ns_handle, ns_f_rd));
		SPF_debugf("ns_f_ra rec avail:  %d", ns_msg_getflag(ns_handle, ns_f_ra));
		SPF_debugf("ns_f_rcode:         %d", ns_msg_getflag(ns_handle, ns_f_rcode));
	}


	/* FIXME  the error handling from here on is suspect at best */
	for (ns_sect = 0; ns_sect < num_ns_sect; ns_sect++) {
		/* We pass this point if:
		 * - We are the 'answer' section.
		 * - We are debugging.
		 * Otherwise, we continue to the next section.
		 */
		if (ns_sects[ns_sect].number != ns_s_an && spf_dns_server->debug <= 1)
			continue;

		nrec = ns_msg_count(ns_handle, ns_sects[ns_sect].number);

		if (spf_dns_server->debug > 1)
			SPF_debugf("%s:  %d", ns_sects[ns_sect].name, nrec);

		spfrr->num_rr = 0;
		cnt = 0;
		for (i = 0; i < nrec; i++) {
			err = ns_parserr(&ns_handle, ns_sects[ns_sect].number, i, &rr);
			if (err < 0) {		/* 0 or -1 */
				if (spf_dns_server->debug > 1)
					SPF_debugf("ns_parserr failed: err = %d  %s (%d)",
							err, strerror(errno), errno);
				free(responsebuf);
				/* XXX Do we really want to return partial data
				 * on parse failures? */
				spfrr->herrno = NO_RECOVERY;
				return spfrr;
			}

			rdlen = ns_rr_rdlen(rr);
			if (spf_dns_server->debug > 1)
				SPF_debugf("name: %s  type: %d  class: %d  ttl: %d  rdlen: %lu",
						ns_rr_name(rr), ns_rr_type(rr), ns_rr_class(rr),
						ns_rr_ttl(rr), (unsigned long)rdlen);

			if (rdlen <= 0)
				continue;

			rdata = ns_rr_rdata(rr);

			if (spf_dns_server->debug > 1)
				SPF_dns_resolv_debug(spf_dns_server, rr,
						responsebuf, responselen, rdata, rdlen);

			/* And now, if we aren't the answer section, we skip the section. */
			if (ns_sects[ns_sect].number != ns_s_an)
				continue;

			/* Now, we are in the answer section. */
			if (ns_rr_type(rr) != spfrr->rr_type && ns_rr_type(rr) != ns_t_cname) {
				SPF_debugf("unexpected rr type: %d   expected: %d",
						ns_rr_type(rr), rr_type);
				continue;
			}

			switch (ns_rr_type(rr)) {
				case ns_t_a:
					if (rdlen != 4) {
						/* XXX Error handling. */
						free(responsebuf);
						return spfrr;
					}
					if (SPF_dns_rr_buf_realloc(spfrr, cnt,
								sizeof(spfrr->rr[cnt]->a)) != SPF_E_SUCCESS) {
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on out of memory conditions? */
						return spfrr;
					}
					memcpy(&spfrr->rr[cnt]->a, rdata, sizeof(spfrr->rr[cnt]->a));
					cnt++;
					break;

				case ns_t_aaaa:
					if (rdlen != 16) {
						/* XXX Error handling. */
						free(responsebuf);
						return spfrr;
					}
					if (SPF_dns_rr_buf_realloc(spfrr, cnt,
								sizeof(spfrr->rr[cnt]->aaaa)) != SPF_E_SUCCESS) {
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on out of memory conditions? */
						return spfrr;
					}
					memcpy(&spfrr->rr[cnt]->aaaa, rdata, sizeof(spfrr->rr[cnt]->aaaa));
					cnt++;
					break;

				case ns_t_ns:
					break;

				case ns_t_cname:
					/* FIXME:  are CNAMEs always sent with the real RR? */
					break;

				case ns_t_mx:
					if (rdlen < NS_INT16SZ) {
						/* XXX Error handling. */
						free(responsebuf);
						return spfrr;
					}
					err = ns_name_uncompress(responsebuf,
									responsebuf + responselen,
									rdata + NS_INT16SZ,
									name_buf, sizeof(name_buf));
					if (err < 0) {		/* 0 or -1 */
						if (spf_dns_server->debug > 1)
							SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
									err, strerror(errno), errno);
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on parse error? */
						return spfrr;
					}

					if (SPF_dns_rr_buf_realloc(spfrr, cnt,
									strlen(name_buf) + 1 ) != SPF_E_SUCCESS) {
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on out of memory conditions? */
						return spfrr;
					}
					strcpy(spfrr->rr[cnt]->mx, name_buf);
					cnt++;
					break;

				case ns_t_txt:
					if (rdlen > 1) {
						u_char *src, *dst;
						size_t len;

						/* Just rdlen is enough because there is at least one
						 * length byte, which we do not copy. */
						if (SPF_dns_rr_buf_realloc(spfrr, cnt, rdlen) != SPF_E_SUCCESS) {
							free(responsebuf);
							/* XXX Do we really want to return partial data
							 * on out of memory conditions? */
							return spfrr;
						}

						dst = (u_char *)spfrr->rr[cnt]->txt;
						src = (u_char *)rdata;
						len = 0;
						while (rdlen > 0) {
							/* Consume one byte into a length. */
							len = *src;
							src++;
							rdlen--;

							/* Avoid buffer overrun if len is junk. */
							/* XXX don't we rather want to flag this as error? */
							if (len > rdlen)
								len = rdlen;
							memcpy(dst, src, len);

							/* Consume the data. */
							src += len;
							dst += len;
							rdlen -= len;
						}
						*dst = '\0';
					}
					else {
						if (SPF_dns_rr_buf_realloc(spfrr, cnt, 1) != SPF_E_SUCCESS) {
							free(responsebuf);
							/* XXX Do we really want to return partial data
							 * on out of memory conditions? */
							return spfrr;
						}
						spfrr->rr[cnt]->txt[0] = '\0';
					}

					cnt++;
					break;

				case ns_t_ptr:
					err = ns_name_uncompress(responsebuf,
									responsebuf + responselen,
									rdata,
									name_buf, sizeof(name_buf));
					if (err < 0) {		/* 0 or -1 */
						if (spf_dns_server->debug > 1)
							SPF_debugf("ns_name_uncompress failed: err = %d  %s (%d)",
									err, strerror(errno), errno);
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on parse error? */
						return spfrr;
					}

					if (SPF_dns_rr_buf_realloc(spfrr, cnt,
									strlen(name_buf) + 1) != SPF_E_SUCCESS) {
						free(responsebuf);
						/* XXX Do we really want to return partial data
						 * on out of memory conditions? */
						return spfrr;
					}
					strcpy(spfrr->rr[cnt]->ptr, name_buf);
					cnt++;
					break;

				default:
					break;
			}
		}

		spfrr->num_rr = cnt;
	}

	if (spfrr->num_rr == 0)
		spfrr->herrno = NO_DATA;

	free(responsebuf);
	return spfrr;
}


static void
SPF_dns_resolv_free(SPF_dns_server_t *spf_dns_server)
{
	SPF_ASSERT_NOTNULL(spf_dns_server);

#if ! HAVE_DECL_RES_NINIT
	res_close();
#endif

	free(spf_dns_server);
}

SPF_dns_server_t *
SPF_dns_resolv_new(SPF_dns_server_t *layer_below,
				const char *name, int debug)
{
	SPF_dns_server_t		*spf_dns_server;

#if HAVE_DECL_RES_NINIT
	pthread_once(&res_state_control, SPF_dns_resolv_init_key);
#else
	if (res_init() != 0) {
		SPF_warning("Failed to call res_init()");
		return NULL;
	}
#endif

	spf_dns_server = malloc(sizeof(SPF_dns_server_t));
	if (spf_dns_server == NULL)
		return NULL;
	memset(spf_dns_server, 0, sizeof(SPF_dns_server_t));

	if (name ==  NULL)
		name = "resolv";

	spf_dns_server->destroy     = SPF_dns_resolv_free;
	spf_dns_server->lookup      = SPF_dns_resolv_lookup;
	spf_dns_server->get_spf     = NULL;
	spf_dns_server->get_exp     = NULL;
	spf_dns_server->add_cache   = NULL;
	spf_dns_server->layer_below = layer_below;
	spf_dns_server->name        = name;
	spf_dns_server->debug       = debug;

	return spf_dns_server;
}

#endif	/* _WIN32 */
