path: root/validate/validate.c

/*
 * Copyright (C) 2013 Jo-Philipp Wich <jow@openwrt.org>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License version 2.1
 * as published by the Free Software Foundation
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <ctype.h>

#include <arpa/inet.h>
#include <netinet/ether.h>
#include <sys/stat.h>

#include <sys/types.h>
#include <regex.h>

#include <uci.h>

#include "libvalidate.h"

enum dt_optype {
	OP_UNKNOWN,
	OP_NUMBER,
	OP_STRING,
	OP_FUNCTION
};

struct dt_fun;

struct dt_op {
	enum dt_optype type;
	const char *next;
	int length;
	int nextop;
	union {
		bool boolean;
		double number;
		const char *string;
		struct dt_fun *function;
	} value;
};

struct dt_state {
	int pos;
	int depth;
	struct uci_context *ctx;
	const char *value;
	enum dt_type valtype;
	struct dt_op stack[32];
};

struct dt_fun {
	const char *name;
	enum dt_type valtype;
	bool (*call)(struct dt_state *s, int nargs);
};

static bool
dt_test_number(double number, const char *value)
{
	char *e;
	double n;

	n = strtod(value, &e);

	return (e > value && *e == 0 && n == number);
}

static bool
dt_test_string(const char *s, const char *end, const char *value)
{
	bool esc = false;

	while (*value)
	{
		if (s > end)
			return false;

		if (!esc && *s == '\\')
		{
			s++;

			if (s >= end)
				break;

			esc = true;
			continue;
		}

		if (*s != *value)
			return false;

		esc = false;
		value++;
		s++;
	}

	return (*s == *value || (s >= end && *value == 0));
}

static bool
dt_step(struct dt_state *s);

static bool
dt_call(struct dt_state *s);

#define dt_getint(n, v) \
	((n < nargs && s->stack[s->pos + n].type == OP_NUMBER) \
		? (v = s->stack[s->pos + n].value.number, 1) : 0)

static bool
dt_type_or(struct dt_state *s, int nargs)
{
	while (nargs--)
		if (dt_step(s))
			return true;

	return false;
}

static bool
dt_type_and(struct dt_state *s, int nargs)
{
	while (nargs--)
		if (!dt_step(s))
			return false;

	return true;
}

static bool
dt_type_not(struct dt_state *s, int nargs)
{
	if (!nargs)
		return false;

	return !dt_step(s);
}

static bool
dt_type_neg(struct dt_state *s, int nargs)
{
	bool rv;
	const char *value = s->value;

	if (!nargs)
		return false;

	if (*s->value == '!')
		while (isspace(*++s->value));

	rv = dt_step(s);
	s->value = value;

	return rv;
}

static bool
dt_type_list(struct dt_state *s, int nargs)
{
	bool rv = true;
	int pos = s->pos;
	char *p, *str = strdup(s->value);
	const char *value = s->value;

	if (!str || !nargs) {
		free(str);
		return false;
	}

	for (p = strtok(str, " \t"); p; p = strtok(NULL, " \t"))
	{
		s->value = p;

		if (!dt_step(s))
		{
			rv = false;
			break;
		}

		s->pos = pos;
	}

	s->value = value;
	free(str);

	return rv;
}

static bool
dt_type_min(struct dt_state *s, int nargs)
{
	int n;
	int min = 0;
	char *e;

	if (dt_getint(0, min))
	{
		n = strtol(s->value, &e, 0);
		return (e > s->value && *e == 0 && n >= min);
	}

	return false;
}

static bool
dt_type_max(struct dt_state *s, int nargs)
{
	int n;
	int max = 0;
	char *e;

	if (dt_getint(0, max))
	{
		n = strtol(s->value, &e, 0);
		return (e > s->value && *e == 0 && n <= max);
	}

	return false;
}

static bool
dt_type_range(struct dt_state *s, int nargs)
{
	int n;
	int min = 0;
	int max = 0;
	char *e;

	if (dt_getint(0, min) && dt_getint(1, max))
	{
		n = strtol(s->value, &e, 0);
		return (e > s->value && *e == 0 && n >= min && n <= max);
	}

	return false;
}

static bool
dt_type_minlen(struct dt_state *s, int nargs)
{
	int min = 0;

	if (dt_getint(0, min))
		return (strlen(s->value) >= min);

	return false;
}

static bool
dt_type_maxlen(struct dt_state *s, int nargs)
{
	int max = 0;

	if (dt_getint(0, max))
		return (strlen(s->value) <= max);

	return false;
}

static bool
dt_type_rangelen(struct dt_state *s, int nargs)
{
	int min = 0;
	int max = 0;
	int len = strlen(s->value);

	if (dt_getint(0, min) && dt_getint(1, max))
		return (len >= min && len <= max);

	return false;
}

static bool
dt_type_int(struct dt_state *s, int nargs)
{
	char *e;
	int base = 0;

	if (!isxdigit(*s->value) && *s->value != '-')
		return false;

	dt_getint(0, base);
	strtol(s->value, &e, base);

	return (e > s->value && *e == 0);
}

static bool
dt_type_uint(struct dt_state *s, int nargs)
{
	char *e;
	int base = 0;

	if (!isxdigit(*s->value))
		return false;

	dt_getint(0, base);
	strtoul(s->value, &e, base);

	return (e > s->value && *e == 0);
}

static bool
dt_type_float(struct dt_state *s, int nargs)
{
	char *e;

	strtod(s->value, &e);

	return (e > s->value && *e == 0);
}

static bool
dt_type_ufloat(struct dt_state *s, int nargs)
{
	int n;
	char *e;

	n = strtod(s->value, &e);

	return (e > s->value && *e == 0 && n >= 0.0);
}

static bool
dt_type_bool(struct dt_state *s, int nargs)
{
	int i;
	const char *values[] = {
		"0", "off", "false", "no", "disabled",
		"1", "on", "true", "yes", "enabled"
	};

	for (i = 0; i < sizeof(values) / sizeof(values[0]); i++)
		if (!strcasecmp(values[i], s->value))
			return true;

	return false;
}

static bool
dt_type_string(struct dt_state *s, int nargs)
{
	int min = 0;
	int max = 0;
	int len = strlen(s->value);

	if (dt_getint(0, min) && (len < min))
		return false;

	if (dt_getint(1, max) && (len > max))
		return false;

	return true;
}

static bool
dt_type_hexstring(struct dt_state *s, int nargs)
{
	int min = 0;
	int max = 0;
	int len = strlen(s->value);
	const char *p;

	if (len % 2)
		return false;

	if (dt_getint(0, min) && (len < min))
		return false;

	if (dt_getint(1, max) && (len > max))
		return false;

	for (p = s->value; *p; p++)
		if (!isxdigit(*p))
			return false;

	return true;
}

static bool
dt_type_ip4addr(struct dt_state *s, int nargs)
{
	struct in6_addr a;
	return inet_pton(AF_INET, s->value, &a);
}

static bool
dt_type_ip6addr(struct dt_state *s, int nargs)
{
	struct in6_addr a;
	return inet_pton(AF_INET6, s->value, &a);
}

static bool
dt_type_ipaddr(struct dt_state *s, int nargs)
{
	return (dt_type_ip4addr(s, 0) || dt_type_ip6addr(s, 0));
}

static bool
dt_type_netmask4(struct dt_state *s, int nargs)
{
	int i;
	struct in_addr a;

	if (!inet_pton(AF_INET, s->value, &a))
		return false;

	if (a.s_addr == 0)
		return true;

	a.s_addr = ntohl(a.s_addr);

	for (i = 0; (i < 32) && !(a.s_addr & (1 << i)); i++);

	return ((uint32_t)(~((1 << i) - 1)) == a.s_addr);
}

static bool
dt_type_netmask6(struct dt_state *s, int nargs)
{
	int i;
	struct in6_addr a;

	if (!inet_pton(AF_INET6, s->value, &a))
		return false;

	for (i = 0; (i < 16) && (a.s6_addr[i] == 0xFF); i++);

	if (i == 16)
		return true;

	if ((a.s6_addr[i] != 255) && (a.s6_addr[i] != 254) &&
		(a.s6_addr[i] != 252) && (a.s6_addr[i] != 248) &&
		(a.s6_addr[i] != 240) && (a.s6_addr[i] != 224) &&
		(a.s6_addr[i] != 192) && (a.s6_addr[i] != 128) &&
		(a.s6_addr[i] != 0))
		return false;

	for (; (i < 16) && (a.s6_addr[i] == 0); i++);

	return (i == 16);
}

static bool
dt_type_cidr4(struct dt_state *s, int nargs)
{
	int n;
	struct in_addr a;
	char *p, buf[sizeof("255.255.255.255/32\0")];

	if (strlen(s->value) >= sizeof(buf))
		return false;

	strcpy(buf, s->value);
	p = strchr(buf, '/');

	if (p)
	{
		*p++ = 0;

		n = strtoul(p, &p, 10);

		if ((*p != 0) || (n > 32))
			return false;
	}

	return inet_pton(AF_INET, buf, &a);
}

static bool
dt_type_cidr6(struct dt_state *s, int nargs)
{
	int n;
	struct in6_addr a;
	char *p, buf[sizeof("FFFF:FFFF:FFFF:FFFF:FFFF:FFFF:255.255.255.255/128\0")];

	if (strlen(s->value) >= sizeof(buf))
		return false;

	strcpy(buf, s->value);
	p = strchr(buf, '/');

	if (p)
	{
		*p++ = 0;

		n = strtoul(p, &p, 10);

		if ((*p != 0) || (n > 128))
			return false;
	}

	return inet_pton(AF_INET6, buf, &a);
}

static bool
dt_type_cidr(struct dt_state *s, int nargs)
{
	return (dt_type_cidr4(s, 0) || dt_type_cidr6(s, 0));
}

static bool
dt_type_ipmask4(struct dt_state *s, int nargs)
{
	bool rv;
	struct in_addr a;
	const char *value;
	char *p, buf[sizeof("255.255.255.255/255.255.255.255\0")];

	if (strlen(s->value) >= sizeof(buf))
		return false;

	strcpy(buf, s->value);
	p = strchr(buf, '/');

	if (p)
	{
		*p++ = 0;

		value = s->value;
		s->value = p;
		rv = dt_type_netmask4(s, 0);
		s->value = value;

		if (!rv)
			return false;
	}

	return inet_pton(AF_INET, buf, &a);
}

static bool
dt_type_ipmask6(struct dt_state *s, int nargs)
{
	bool rv;
	struct in6_addr a;
	const char *value;
	char *p, buf[sizeof("FFFF:FFFF:FFFF:FFFF:FFFF:FFFF:255.255.255.255/"
	                    "FFFF:FFFF:FFFF:FFFF:FFFF:FFFF:255.255.255.255\0")];

	if (strlen(s->value) >= sizeof(buf))
		return false;

	strcpy(buf, s->value);
	p = strchr(buf, '/');

	if (p)
	{
		*p++ = 0;

		value = s->value;
		s->value = p;
		rv = dt_type_netmask6(s, 0);
		s->value = value;

		if (!rv)
			return false;
	}

	return inet_pton(AF_INET6, buf, &a);
}

static bool
dt_type_ipmask(struct dt_state *s, int nargs)
{
	return (dt_type_ipmask4(s, 0) || dt_type_ipmask6(s, 0));
}

static bool
dt_type_port(struct dt_state *s, int nargs)
{
	int n;
	char *e;

	n = strtoul(s->value, &e, 10);

	return (e > s->value && *e == 0 && n <= 65535);
}

static bool
dt_type_portrange(struct dt_state *s, int nargs)
{
	int n, m;
	char *e;

	n = strtoul(s->value, &e, 10);

	if (e == s->value || *e != '-')
		return false;

	m = strtoul(e + 1, &e, 10);

	return (*e == 0 && n <= 65535 && m <= 65535 && n <= m);
}

static bool
dt_type_macaddr(struct dt_state *s, int nargs)
{
	return !!ether_aton(s->value);
}

static bool
dt_type_uciname(struct dt_state *s, int nargs)
{
	const char *p;

	for (p = s->value;
	     *p && ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z') ||
	            (*p >= '0' && *p <= '9') || (*p == '_'));
		 p++);

	return (*p == 0);
}

static bool
dt_type_wpakey(struct dt_state *s, int nargs)
{
	int len = strlen(s->value);
	const char *p = s->value;

	if (len == 64)
	{
		while (isxdigit(*p))
			p++;

		return (*p == 0);
	}

	return (len >= 8 && len <= 63);
}

static bool
dt_type_wepkey(struct dt_state *s, int nargs)
{
	int len = strlen(s->value);
	const char *p = s->value;

	if (!strncmp(p, "s:", 2))
	{
		len -= 2;
		p += 2;
	}

	if (len == 10 || len == 26)
	{
		while (isxdigit(*p))
			p++;

		return (*p == 0);
	}

	return (len == 5 || len == 13);
}

static bool
dt_type_hostname(struct dt_state *s, int nargs)
{
	const char *p, *last;

	for (p = last = s->value; *p; p++)
	{
		if (*p == '.')
		{
			if ((p - last) == 0 || (p - last) > 63)
				return false;

			last = p + 1;
			continue;
		}
		else if ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z') ||
		         (*p >= '0' && *p <= '9') || (*p == '_') || (*p == '-'))
		{
			continue;
		}

		return false;
	}

	return ((p - last) > 0 && (p - last) <= 255);
}

static bool
dt_type_host(struct dt_state *s, int nargs)
{
	return (dt_type_hostname(s, 0) || dt_type_ipaddr(s, 0));
}

static bool
dt_type_network(struct dt_state *s, int nargs)
{
	return (dt_type_uciname(s, 0) || dt_type_host(s, 0));
}

static bool
dt_type_phonedigit(struct dt_state *s, int nargs)
{
	const char *p;

	for (p = s->value;
	     *p && ((*p >= '0' && *p <= '9') || (*p == '*') || (*p == '#') ||
	            (*p == '!') || (*p == '.'));
		 p++);

	return (*p == 0);
}

static bool
dt_type_directory(struct dt_state *s, int nargs)
{
	struct stat st;
	return (!stat(s->value, &st) && S_ISDIR(st.st_mode));
}


static bool
dt_type_device(struct dt_state *s, int nargs)
{
	struct stat st;
	return (!stat(s->value, &st) &&
	        (S_ISBLK(st.st_mode) || S_ISCHR(st.st_mode)));
}

static bool
dt_type_file(struct dt_state *s, int nargs)
{
	struct stat st;
	return (!stat(s->value, &st) && S_ISREG(st.st_mode));
}

static bool
dt_type_regex(struct dt_state *s, int nargs)
{
	bool rv;
	int relen;
	regex_t pattern;
	char *re = NULL;

	if (nargs < 1 || s->stack[s->pos].type != OP_STRING)
		return false;

	relen = s->stack[s->pos].length;
	re = alloca(relen + 3);

	if (!re)
		return false;

	memset(re, 0, relen + 3);
	memcpy(re + 1, s->stack[s->pos].value.string, relen);

	re[0] = '^';
	re[relen + 1] = '$';

	if (regcomp(&pattern, re, REG_EXTENDED | REG_NOSUB))
		return false;

	rv = !regexec(&pattern, s->value, 0, NULL, 0);

	regfree(&pattern);

	return rv;
}

static void *
dt_uci_lookup(struct dt_state *s, const char *pkg,
              const char *sct, const char *opt, enum uci_type type)
{
	struct uci_ptr ptr = {
		.package = pkg,
		.section = sct,
		.option  = opt
	};

	if (!s->ctx || uci_lookup_ptr(s->ctx, &ptr, NULL, false) ||
	    !(ptr.flags & UCI_LOOKUP_COMPLETE))
		return NULL;

	if (ptr.last->type != type)
		return NULL;

	switch (type)
	{
	case UCI_TYPE_PACKAGE:
		return uci_to_package(ptr.last);

	case UCI_TYPE_SECTION:
		return uci_to_section(ptr.last);

	case UCI_TYPE_OPTION:
		return uci_to_option(ptr.last);

	default:
		return NULL;
	}
}

static bool
dt_uci_cmp(struct dt_state *s,
           const char *pkg, const char *sct, const char *opt)
{
	struct uci_element *e;
	struct uci_option *o = dt_uci_lookup(s, pkg, sct, opt, UCI_TYPE_OPTION);

	if (!o)
		return false;

	switch (o->type)
	{
	case UCI_TYPE_STRING:
		if (!strcmp(s->value, o->v.string))
			return true;
		break;

	case UCI_TYPE_LIST:
		uci_foreach_element(&o->v.list, e)
			if (!strcmp(s->value, e->name))
				return true;
		break;
	}

	return false;
}

static bool
dt_type_uci(struct dt_state *s, int nargs)
{
	int i, len;
	struct uci_element *e;
	struct uci_package *p;
	char *cso[3] = { };

	if (!s->ctx)
		return false;

	for (i = 0; i < nargs && i < 3; i++)
	{
		if (s->stack[s->pos + i].type != OP_STRING)
			continue;

		len = s->stack[s->pos + i].length;
		cso[i] = alloca(len + 1);

		if (!cso[i])
			continue;

		memset(cso[i], 0, len + 1);
		memcpy(cso[i], s->stack[s->pos + i].value.string, len);
	}

	if (!cso[0] || !cso[1] || (*cso[1] != '@' && !cso[2]))
		return false;

	if (*cso[1] != '@')
		return dt_uci_cmp(s, cso[0], cso[1], cso[2]);

	p = dt_uci_lookup(s, cso[0], NULL, NULL, UCI_TYPE_PACKAGE);

	if (!p)
		return false;

	uci_foreach_element(&p->sections, e)
	{
		if (strcmp(uci_to_section(e)->type, cso[1] + 1))
			continue;

		if (!cso[2])
		{
			if (!strcmp(s->value, e->name))
				return true;
		}
		else
		{
			if (dt_uci_cmp(s, cso[0], e->name, cso[2]))
				return true;
		}
	}

	return false;
}


static struct dt_fun dt_types[] = {
	{ "or",			DT_INVALID,	dt_type_or		},
	{ "and",		DT_INVALID,	dt_type_and		},
	{ "not",		DT_INVALID,	dt_type_not		},
	{ "neg",		DT_INVALID,	dt_type_neg		},
	{ "list",		DT_INVALID,	dt_type_list		},
	{ "min",		DT_NUMBER,	dt_type_min		},
	{ "max",		DT_NUMBER,	dt_type_max		},
	{ "range",		DT_NUMBER,	dt_type_range		},
	{ "minlength",		DT_STRING,	dt_type_minlen		},
	{ "maxlength",		DT_STRING,	dt_type_maxlen		},
	{ "rangelength",	DT_STRING,	dt_type_rangelen	},
	{ "integer",		DT_NUMBER,	dt_type_int		},
	{ "uinteger",		DT_NUMBER,	dt_type_uint		},
	{ "float",		DT_NUMBER,	dt_type_float		},
	{ "ufloat",		DT_NUMBER,	dt_type_ufloat		},
	{ "bool",		DT_BOOL,	dt_type_bool		},
	{ "string",		DT_STRING,	dt_type_string		},
	{ "hexstring",		DT_STRING,	dt_type_hexstring	},
	{ "ip4addr",		DT_STRING,	dt_type_ip4addr		},
	{ "ip6addr",		DT_STRING,	dt_type_ip6addr		},
	{ "ipaddr",		DT_STRING,	dt_type_ipaddr		},
	{ "cidr4",		DT_STRING,	dt_type_cidr4		},
	{ "cidr6",		DT_STRING,	dt_type_cidr6		},
	{ "cidr",		DT_STRING,	dt_type_cidr		},
	{ "netmask4",		DT_STRING,	dt_type_netmask4	},
	{ "netmask6",		DT_STRING,	dt_type_netmask6	},
	{ "ipmask4",		DT_STRING,	dt_type_ipmask4		},
	{ "ipmask6",		DT_STRING,	dt_type_ipmask6		},
	{ "ipmask",		DT_STRING,	dt_type_ipmask		},
	{ "port",		DT_NUMBER,	dt_type_port		},
	{ "portrange",		DT_STRING,	dt_type_portrange	},
	{ "macaddr",		DT_STRING,	dt_type_macaddr		},
	{ "uciname",		DT_STRING,	dt_type_uciname		},
	{ "wpakey",		DT_STRING,	dt_type_wpakey		},
	{ "wepkey",		DT_STRING,	dt_type_wepkey		},
	{ "hostname",		DT_STRING,	dt_type_hostname	},
	{ "host",		DT_STRING,	dt_type_host		},
	{ "network",		DT_STRING,	dt_type_network		},
	{ "phonedigit",		DT_STRING,	dt_type_phonedigit	},
	{ "directory",		DT_STRING,	dt_type_directory	},
	{ "device",		DT_STRING,	dt_type_device		},
	{ "file",		DT_STRING,	dt_type_file		},
	{ "regex",		DT_STRING,	dt_type_regex		},
	{ "uci",		DT_STRING,	dt_type_uci		},

	{ }
};

static struct dt_fun *
dt_lookup_function(const char *s, const char *e)
{
	struct dt_fun *fun = dt_types;

	while (fun->name)
	{
		if (!strncmp(fun->name, s, e - s) && *(fun->name + (e - s)) == '\0')
			return fun;

		fun++;
	}

	return NULL;
}

static bool
dt_parse_atom(struct dt_state *s, const char *label, const char *end)
{
	char q, *e;
	const char *p;
	bool esc;
	double dval;
	struct dt_fun *func;
	struct dt_op *op = &s->stack[s->depth];

	if ((s->depth + 1) >= (sizeof(s->stack) / sizeof(s->stack[0])))
	{
		printf("Syntax error, expression too long\n");
		return false;
	}

	while (isspace(*label))
		label++;

	/* test whether label is a float */
	dval = strtod(label, &e);

	if (e > label)
	{
		op->next = e;
		op->type = OP_NUMBER;
		op->value.number = dval;
		op->nextop = ++s->depth;

		return true;
	}
	else if ((*label == '"') || (*label == '\''))
	{
		for (p = label + 1, q = *label, esc = false; p <= end; p++)
		{
			if (esc)
			{
				esc = false;
				continue;
			}
			else if (*p == '\\')
			{
				esc = true;
				continue;
			}
			else if (*p == q)
			{
				op->next = p + 1;
				op->type = OP_STRING;
				op->length = (p - label) - 1;
				op->value.string = label + 1;
				op->nextop = ++s->depth;

				return true;
			}
		}

		printf("Syntax error, unterminated string\n");
		return false;
	}
	else if (*label)
	{
		for (p = label;
		     p <= end && ((*p >= 'A' && *p <= 'Z') ||
		                  (*p >= 'a' && *p <= 'z') ||
		                  (*p >= '0' && *p <= '9') ||
		                  (*p == '_'));
		     p++);

		func = dt_lookup_function(label, p);

		if (!func)
		{
			printf("Syntax error, unrecognized function\n");
			return false;
		}

		op->next = p;
		op->type = OP_FUNCTION;
		op->value.function = func;
		op->nextop = ++s->depth;

		return true;
	}

	printf("Syntax error, unexpected EOF\n");
	return false;
}

static bool
dt_parse_list(struct dt_state *s, const char *code, const char *end);

static bool
dt_parse_expr(const char *code, const char *end, struct dt_state *s)
{
	struct dt_op *tok;

	if (!dt_parse_atom(s, code, end))
		return false;

	tok = &s->stack[s->depth - 1];

	while (isspace(*tok->next))
		tok->next++;

	if (tok->type == OP_FUNCTION)
	{
		if (*tok->next == '(')
		{
			end--;

			while (isspace(*end) && end > tok->next + 1)
				end--;

			return dt_parse_list(s, tok->next + 1, end);
		}
		else if (tok->next == end)
		{
			return dt_parse_list(s, tok->next, tok->next);
		}

		printf("Syntax error, expected '(' or EOF after function label\n");
		return false;
	}
	else if (tok->next == end)
	{
		return true;
	}

	printf("Syntax error, expected ',' after literal\n");
	return false;
}

static bool
dt_parse_list(struct dt_state *s, const char *code, const char *end)
{
	char c;
	bool esc;
	int nest;
	const char *p, *last;
	struct dt_op *fptr;

	if (!code)
		return false;

	fptr = &s->stack[s->depth - 1];

	for (nest = 0, p = last = code, esc = false, c = *p;
	     p <= end;
	     p++, c = (p < end) ? *p : '\0')
	{
		if (esc)
		{
			esc = false;
			continue;
		}

		switch (c)
		{
		case '\\':
			esc = true;
			break;

		case '(':
			nest++;
			break;

		case ')':
			nest--;
			break;

		case ',':
		case '\0':
			if (nest <= 0)
			{
				if (p > last)
				{
					if (!dt_parse_expr(last, p, s))
						return false;

					fptr->length++;
				}

				last = p + 1;
			}

			break;
		}
	}

	fptr->nextop = s->depth;
	return true;
}

static bool
dt_step(struct dt_state *s)
{
	bool rv;
	struct dt_op *op = &s->stack[s->pos];

	switch (op->type)
	{
	case OP_NUMBER:
		rv = dt_test_number(op->value.number, s->value);
		if (rv)
			s->valtype = DT_NUMBER;
		break;

	case OP_STRING:
		rv = dt_test_string(op->value.string, op->value.string + op->length, s->value);
		if (rv)
			s->valtype = DT_STRING;
		break;

	case OP_FUNCTION:
		rv = dt_call(s);
		break;

	default:
		rv = false;
		break;
	}

	s->pos = op->nextop;
	return rv;
}

static bool
dt_call(struct dt_state *s)
{
	bool rv;
	struct dt_op *fptr = &s->stack[s->pos];
	struct dt_fun *func = fptr->value.function;

	s->pos++;

	rv = func->call(s, fptr->length);

	if (rv && func->valtype)
		s->valtype = func->valtype;

	s->pos = fptr->nextop;

	return rv;
}

enum dt_type
dt_parse(const char *code, const char *value)
{
	enum dt_type rv = DT_INVALID;

	struct dt_state s = {
		.depth = 1,
		.stack = {
			{
				.type = OP_FUNCTION,
				.value.function = &dt_types[0],
				.next = code
			}
		}
	};

	if (!value || !*value)
		return false;

	if (!dt_parse_list(&s, code, code + strlen(code)))
		return false;

	s.ctx = uci_alloc_context();
	s.value = value;

	if (dt_call(&s))
		rv = s.valtype;

	if (s.ctx)
		uci_free_context(s.ctx);

	return rv;
}