Tests: Select test runner: Avoid forward declarations.

1 files changed, 802 insertions, 900 deletions

diff --git a/test/select.c b/test/select.c
index c104b38..5bc7856 100644
--- a/test/select.c
+++ b/test/select.c
@@ -70,874 +70,7 @@ typedef struct line_ctx {
 	lwc_string *attr_id;
 } line_ctx;
 
-
-
-
-static bool handle_line(const char *data, size_t datalen, void *pw);
-static void css__parse_tree(line_ctx *ctx, const char *data, size_t len);
-static void css__parse_tree_data(line_ctx *ctx, const char *data, size_t len);
-static void css__parse_sheet(line_ctx *ctx, const char *data, size_t len);
-static void css__parse_media_list(const char **data, size_t *len, css_media *media);
-static void css__parse_pseudo_list(const char **data, size_t *len,
-		uint32_t *element);
-static void css__parse_expected(line_ctx *ctx, const char *data, size_t len);
-static void run_test(line_ctx *ctx, const char *exp, size_t explen);
-static void destroy_tree(node *root);
-
-static css_error node_name(void *pw, void *node,
-		css_qname *qname);
-static css_error node_classes(void *pw, void *n,
-		lwc_string ***classes, uint32_t *n_classes);
-static css_error node_id(void *pw, void *node,
-		lwc_string **id);
-static css_error named_ancestor_node(void *pw, void *node,
-		const css_qname *qname,
-		void **ancestor);
-static css_error named_parent_node(void *pw, void *node,
-		const css_qname *qname,
-		void **parent);
-static css_error named_sibling_node(void *pw, void *node,
-		const css_qname *qname,
-		void **sibling);
-static css_error named_generic_sibling_node(void *pw, void *node,
-		const css_qname *qname,
-		void **sibling);
-static css_error parent_node(void *pw, void *node, void **parent);
-static css_error sibling_node(void *pw, void *node, void **sibling);
-static css_error node_has_name(void *pw, void *node,
-		const css_qname *qname,
-		bool *match);
-static css_error node_has_class(void *pw, void *node,
-		lwc_string *name,
-		bool *match);
-static css_error node_has_id(void *pw, void *node,
-		lwc_string *name,
-		bool *match);
-static css_error node_has_attribute(void *pw, void *node,
-		const css_qname *qname,
-		bool *match);
-static css_error node_has_attribute_equal(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_has_attribute_dashmatch(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_has_attribute_includes(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_has_attribute_prefix(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_has_attribute_suffix(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_has_attribute_substring(void *pw, void *node,
-		const css_qname *qname,
-		lwc_string *value,
-		bool *match);
-static css_error node_is_root(void *pw, void *node, bool *match);
-static css_error node_count_siblings(void *pw, void *node,
-		bool same_name, bool after, int32_t *count);
-static css_error node_is_empty(void *pw, void *node, bool *match);
-static css_error node_is_link(void *pw, void *node, bool *match);
-static css_error node_is_visited(void *pw, void *node, bool *match);
-static css_error node_is_hover(void *pw, void *node, bool *match);
-static css_error node_is_active(void *pw, void *node, bool *match);
-static css_error node_is_focus(void *pw, void *node, bool *match);
-static css_error node_is_enabled(void *pw, void *node, bool *match);
-static css_error node_is_disabled(void *pw, void *node, bool *match);
-static css_error node_is_checked(void *pw, void *node, bool *match);
-static css_error node_is_target(void *pw, void *node, bool *match);
-static css_error node_is_lang(void *pw, void *node,
-		lwc_string *lang, bool *match);
-static css_error node_presentational_hint(void *pw, void *node,
-		uint32_t *nhints, css_hint **hints);
-static css_error ua_default_for_property(void *pw, uint32_t property,
-		css_hint *hints);
-static css_error set_libcss_node_data(void *pw, void *n,
-		void *libcss_node_data);
-static css_error get_libcss_node_data(void *pw, void *n,
-		void **libcss_node_data);
-
-static css_unit_ctx unit_ctx = {
-	.font_size_default = 16 * (1 << CSS_RADIX_POINT),
-};
-
-static css_select_handler select_handler = {
-	CSS_SELECT_HANDLER_VERSION_1,
-
-	node_name,
-	node_classes,
-	node_id,
-	named_ancestor_node,
-	named_parent_node,
-	named_sibling_node,
-	named_generic_sibling_node,
-	parent_node,
-	sibling_node,
-	node_has_name,
-	node_has_class,
-	node_has_id,
-	node_has_attribute,
-	node_has_attribute_equal,
-	node_has_attribute_dashmatch,
-	node_has_attribute_includes,
-	node_has_attribute_prefix,
-	node_has_attribute_suffix,
-	node_has_attribute_substring,
-	node_is_root,
-	node_count_siblings,
-	node_is_empty,
-	node_is_link,
-	node_is_visited,
-	node_is_hover,
-	node_is_active,
-	node_is_focus,
-	node_is_enabled,
-	node_is_disabled,
-	node_is_checked,
-	node_is_target,
-	node_is_lang,
-	node_presentational_hint,
-	ua_default_for_property,
-
-	set_libcss_node_data,
-	get_libcss_node_data,
-};
-
-static css_error resolve_url(void *pw,
-		const char *base, lwc_string *rel, lwc_string **abs)
-{
-	UNUSED(pw);
-	UNUSED(base);
-
-	/* About as useless as possible */
-	*abs = lwc_string_ref(rel);
-
-	return CSS_OK;
-}
-
-static bool fail_because_lwc_leaked = false;
-
-static void
-printing_lwc_iterator(lwc_string *str, void *pw)
-{
-	UNUSED(pw);
-
-	printf(" DICT: %*s\n", (int)(lwc_string_length(str)), lwc_string_data(str));
-	fail_because_lwc_leaked = true;
-}
-
-int main(int argc, char **argv)
-{
-	line_ctx ctx;
-
-	if (argc != 2) {
-		printf("Usage: %s <filename>\n", argv[0]);
-		return 1;
-	}
-
-	memset(&ctx, 0, sizeof(ctx));
-
-
-	lwc_intern_string("class", SLEN("class"), &ctx.attr_class);
-	lwc_intern_string("id", SLEN("id"), &ctx.attr_id);
-
-	assert(css__parse_testfile(argv[1], handle_line, &ctx) == true);
-
-	/* and run final test */
-	if (ctx.tree != NULL)
-		run_test(&ctx, ctx.exp, ctx.expused);
-
-	free(ctx.exp);
-
-	lwc_string_unref(ctx.attr_class);
-	lwc_string_unref(ctx.attr_id);
-
-	lwc_iterate_strings(printing_lwc_iterator, NULL);
-
-	assert(fail_because_lwc_leaked == false);
-
-	printf("PASS\n");
-	return 0;
-}
-
-bool handle_line(const char *data, size_t datalen, void *pw)
-{
-	line_ctx *ctx = (line_ctx *) pw;
-	css_error error;
-
-	if (data[0] == '#') {
-		if (ctx->intree) {
-			if (strncasecmp(data+1, "errors", 6) == 0) {
-				ctx->intree = false;
-				ctx->insheet = false;
-				ctx->inerrors = true;
-				ctx->inexp = false;
-			} else {
-				/* Assume start of stylesheet */
-				css__parse_sheet(ctx, data + 1, datalen - 1);
-
-				ctx->intree = false;
-				ctx->insheet = true;
-				ctx->inerrors = false;
-				ctx->inexp = false;
-			}
-		} else if (ctx->insheet) {
-			if (strncasecmp(data+1, "errors", 6) == 0) {
-				assert(css_stylesheet_data_done(
-					ctx->sheets[ctx->n_sheets - 1].sheet)
-					== CSS_OK);
-
-				ctx->intree = false;
-				ctx->insheet = false;
-				ctx->inerrors = true;
-				ctx->inexp = false;
-			} else if (strncasecmp(data+1, "ua", 2) == 0 ||
-					strncasecmp(data+1, "user", 4) == 0 ||
-					strncasecmp(data+1, "author", 6) == 0) {
-				assert(css_stylesheet_data_done(
-					ctx->sheets[ctx->n_sheets - 1].sheet)
-					== CSS_OK);
-
-				css__parse_sheet(ctx, data + 1, datalen - 1);
-			} else {
-				error = css_stylesheet_append_data(
-					ctx->sheets[ctx->n_sheets - 1].sheet,
-					(const uint8_t *) data,
-					datalen);
-				assert(error == CSS_OK ||
-						error == CSS_NEEDDATA);
-			}
-		} else if (ctx->inerrors) {
-			ctx->intree = false;
-			ctx->insheet = false;
-			ctx->inerrors = false;
-			ctx->inexp = true;
-		} else if (ctx->inexp) {
-			/* This marks end of testcase, so run it */
-			run_test(ctx, ctx->exp, ctx->expused);
-
-			ctx->expused = 0;
-
-			ctx->intree = false;
-			ctx->insheet = false;
-			ctx->inerrors = false;
-			ctx->inexp = false;
-		} else {
-			/* Start state */
-			if (strncasecmp(data+1, "tree", 4) == 0) {
-				css__parse_tree(ctx, data + 5, datalen - 5);
-
-				ctx->intree = true;
-				ctx->insheet = false;
-				ctx->inerrors = false;
-				ctx->inexp = false;
-			}
-		}
-	} else {
-		if (ctx->intree) {
-			/* Not interested in the '|' */
-			css__parse_tree_data(ctx, data + 1, datalen - 1);
-		} else if (ctx->insheet) {
-			error = css_stylesheet_append_data(
-					ctx->sheets[ctx->n_sheets - 1].sheet,
-					(const uint8_t *) data, datalen);
-			assert(error == CSS_OK || error == CSS_NEEDDATA);
-		} else if (ctx->inexp) {
-			css__parse_expected(ctx, data, datalen);
-		}
-	}
-
-	return true;
-}
-
-void css__parse_tree(line_ctx *ctx, const char *data, size_t len)
-{
-	const char *p = data;
-	const char *end = data + len;
-	size_t left;
-
-	/* [ <media_list> <pseudo>? ] ? */
-
-	ctx->media.type = CSS_MEDIA_ALL;
-	ctx->pseudo_element = CSS_PSEUDO_ELEMENT_NONE;
-
-	/* Consume any leading whitespace */
-	while (p < end && isspace(*p))
-		p++;
-
-	if (p < end) {
-		left = end - p;
-
-		css__parse_media_list(&p, &left, &ctx->media);
-
-		end = p + left;
-	}
-
-	if (p < end) {
-		left = end - p;
-
-		css__parse_pseudo_list(&p, &left, &ctx->pseudo_element);
-	}
-}
-
-void css__parse_tree_data(line_ctx *ctx, const char *data, size_t len)
-{
-	const char *p = data;
-	const char *end = data + len;
-	const char *name = NULL;
-	const char *value = NULL;
-	size_t namelen = 0;
-	size_t valuelen = 0;
-	uint32_t depth = 0;
-	bool target = false;
-
-	/* ' '{depth+1} [ <element> '*'? | <attr> ]
-	 *
-	 * <element> ::= [^=*[:space:]]+
-	 * <attr>    ::= [^=*[:space:]]+ '=' [^[:space:]]*
-	 */
-
-	while (p < end && isspace(*p)) {
-		depth++;
-		p++;
-	}
-	depth--;
-
-	/* Get element/attribute name */
-	name = p;
-	while (p < end && *p != '=' && *p != '*' && isspace(*p) == false) {
-		namelen++;
-		p++;
-	}
-
-	/* Skip whitespace */
-	while (p < end && isspace(*p))
-		p++;
-
-	if (p < end && *p == '=') {
-		/* Attribute value */
-		p++;
-
-		value = p;
-
-		while (p < end && isspace(*p) == false) {
-			valuelen++;
-			p++;
-		}
-	} else if (p < end && *p == '*') {
-		/* Element is target node */
-		target = true;
-	}
-
-	if (value == NULL) {
-		/* We have an element, so create it */
-		node *n = malloc(sizeof(node));
-		assert(n != NULL);
-
-		memset(n, 0, sizeof(node));
-
-		lwc_intern_string(name, namelen, &n->name);
-
-		/* Insert it into tree */
-		if (ctx->tree == NULL) {
-			ctx->tree = n;
-		} else {
-			assert(depth > 0);
-			assert(depth <= ctx->depth + 1);
-
-			/* Find node to insert into */
-			while (depth <= ctx->depth) {
-				ctx->depth--;
-				ctx->current = ctx->current->parent;
-			}
-
-			/* Insert into current node */
-			if (ctx->current->children == NULL) {
-				ctx->current->children = n;
-				ctx->current->last_child = n;
-			} else {
-				ctx->current->last_child->next = n;
-				n->prev = ctx->current->last_child;
-
-				ctx->current->last_child = n;
-			}
-			n->parent = ctx->current;
-		}
-
-		ctx->current = n;
-		ctx->depth = depth;
-
-		/* Mark the target, if it's us */
-		if (target)
-			ctx->target = n;
-	} else {
-		/* New attribute */
-		bool amatch = false;
-		attribute *attr;
-		node *n = ctx->current;
-
-		attribute *temp = realloc(n->attrs,
-				(n->n_attrs + 1) * sizeof(attribute));
-		assert(temp != NULL);
-
-		n->attrs = temp;
-
-		attr = &n->attrs[n->n_attrs];
-
-		lwc_intern_string(name, namelen, &attr->name);
-		lwc_intern_string(value, valuelen, &attr->value);
-
-		assert(lwc_string_caseless_isequal(
-				n->attrs[n->n_attrs].name,
-				ctx->attr_class, &amatch) == lwc_error_ok);
-		if (amatch == true) {
-			n->classes = realloc(NULL, sizeof(lwc_string **));
-			assert(n->classes != NULL);
-
-			n->classes[0] = lwc_string_ref(
-					n->attrs[n->n_attrs].
-					value);
-			n->n_classes = 1;
-		}
-
-		n->n_attrs++;
-	}
-}
-
-static css_error css_font_resolution_func(void *pw, lwc_string *name,
-		css_system_font *system_font)
-{
-	lwc_error err;
-
-	if (system_font == NULL) {
-		return CSS_BADPARM;
-	}
-
-	(void)(pw);
-
-	if (strncmp(lwc_string_data(name), "special-system-font",
-			lwc_string_length(name)) != 0) {
-		return CSS_INVALID;
-	}
-
-	system_font->style = CSS_FONT_STYLE_NORMAL;
-	system_font->variant = CSS_FONT_VARIANT_NORMAL;
-	system_font->weight = CSS_FONT_WEIGHT_NORMAL;
-	system_font->size.size = INTTOFIX(22);
-	system_font->size.unit = CSS_UNIT_PT;
-	system_font->line_height.size = INTTOFIX(33);
-	system_font->line_height.unit = CSS_UNIT_EM;
-	err = lwc_intern_string("special-system-font",
-			strlen("special-system-font"),
-			&system_font->family);
-	if (err != lwc_error_ok) {
-		return CSS_NOMEM;
-	}
-
-	return CSS_OK;
-}
-
-void css__parse_sheet(line_ctx *ctx, const char *data, size_t len)
-{
-	css_stylesheet_params params;
-	const char *p;
-	const char *end = data + len;
-	css_origin origin = CSS_ORIGIN_AUTHOR;
-	css_stylesheet *sheet;
-	sheet_ctx *temp;
-	char *media = NULL;
-
-	/* <origin> <media_list>? */
-
-	/* Find end of origin */
-	for (p = data; p < end; p++) {
-		if (isspace(*p))
-			break;
-	}
-
-	if (p - data == 6 && strncasecmp(data, "author", 6) == 0)
-		origin = CSS_ORIGIN_AUTHOR;
-	else if (p - data == 4 && strncasecmp(data, "user", 4) == 0)
-		origin = CSS_ORIGIN_USER;
-	else if (p - data == 2 && strncasecmp(data, "ua", 2) == 0)
-		origin = CSS_ORIGIN_UA;
-	else
-		assert(0 && "Unknown stylesheet origin");
-
-	/* Skip any whitespace */
-	while (p < end && isspace(*p))
-		p++;
-
-	assert(end >= p);
-	media = malloc(end - p + 1);
-	assert(media != NULL);
-	memcpy(media, p, end - p);
-	media[end - p] = '\0';
-
-	params.params_version = CSS_STYLESHEET_PARAMS_VERSION_1;
-	params.level = CSS_LEVEL_21;
-	params.charset = "UTF-8";
-	params.url = "foo";
-	params.title = "foo";
-	params.allow_quirks = false;
-	params.inline_style = false;
-	params.resolve = resolve_url;
-	params.resolve_pw = NULL;
-	params.import = NULL;
-	params.import_pw = NULL;
-	params.color = NULL;
-	params.color_pw = NULL;
-	params.font = css_font_resolution_func;
-	params.font_pw = NULL;
-
-	/** \todo How are we going to handle @import? */
-	assert(css_stylesheet_create(&params, &sheet) == CSS_OK);
-
-	/* Extend array of sheets and append new sheet to it */
-	temp = realloc(ctx->sheets,
-			(ctx->n_sheets + 1) * sizeof(sheet_ctx));
-	assert(temp != NULL);
-
-	ctx->sheets = temp;
-
-	ctx->sheets[ctx->n_sheets].sheet = sheet;
-	ctx->sheets[ctx->n_sheets].origin = origin;
-	ctx->sheets[ctx->n_sheets].media = media;
-
-	ctx->n_sheets++;
-}
-
-void css__parse_media_list(const char **data, size_t *len, css_media *media)
-{
-	const char *p = *data;
-	const char *end = p + *len;
-	uint64_t result = 0;
-
-	/* <medium> [ ',' <medium> ]* */
-
-	while (p < end) {
-		const char *start = p;
-
-		/* consume a medium */
-		while (isspace(*p) == false && *p != ',')
-			p++;
-
-		if (p - start == 10 &&
-				strncasecmp(start, "projection", 10) == 0)
-			result |= CSS_MEDIA_PROJECTION;
-		else if (p - start == 8 &&
-				strncasecmp(start, "handheld", 8) == 0)
-			result |= CSS_MEDIA_HANDHELD;
-		else if (p - start == 8 &&
-				strncasecmp(start, "embossed", 8) == 0)
-			result |= CSS_MEDIA_EMBOSSED;
-		else if (p - start == 7 &&
-				strncasecmp(start, "braille", 7) == 0)
-			result |= CSS_MEDIA_BRAILLE;
-		else if (p - start == 6 &&
-				strncasecmp(start, "speech", 6) == 0)
-			result |= CSS_MEDIA_SPEECH;
-		else if (p - start == 6 &&
-				strncasecmp(start, "screen", 6) == 0)
-			result |= CSS_MEDIA_SCREEN;
-		else if (p - start == 5 &&
-				strncasecmp(start, "print", 5) == 0)
-			result |= CSS_MEDIA_PRINT;
-		else if (p - start == 5 &&
-				strncasecmp(start, "aural", 5) == 0)
-			result |= CSS_MEDIA_AURAL;
-		else if (p - start == 3 &&
-				strncasecmp(start, "tty", 3) == 0)
-			result |= CSS_MEDIA_TTY;
-		else if (p - start == 3 &&
-				strncasecmp(start, "all", 3) == 0)
-			result |= CSS_MEDIA_ALL;
-		else if (p - start == 2 &&
-				strncasecmp(start, "tv", 2) == 0)
-			result |= CSS_MEDIA_TV;
-		else
-			assert(0 && "Unknown media type");
-
-		/* Consume whitespace */
-		while (p < end && isspace(*p))
-			p++;
-
-		/* Stop if we've reached the end */
-		if (p == end || *p != ',')
-			break;
-
-		/* Consume comma */
-		p++;
-
-		/* Consume whitespace */
-		while (p < end && isspace(*p))
-			p++;
-	}
-
-	media->type = result;
-
-	*data = p;
-	*len = end - p;
-}
-
-void css__parse_pseudo_list(const char **data, size_t *len, uint32_t *element)
-{
-	const char *p = *data;
-	const char *end = p + *len;
-
-	/* <pseudo> [ ',' <pseudo> ]* */
-
-	*element = CSS_PSEUDO_ELEMENT_NONE;
-
-	while (p < end) {
-		const char *start = p;
-
-		/* consume a pseudo */
-		while (isspace(*p) == false && *p != ',')
-			p++;
-
-		/* Pseudo elements */
-		if (p - start == 12 &&
-				strncasecmp(start, "first-letter", 12) == 0)
-			*element = CSS_PSEUDO_ELEMENT_FIRST_LETTER;
-		else if (p - start == 10 &&
-				strncasecmp(start, "first-line", 10) == 0)
-			*element = CSS_PSEUDO_ELEMENT_FIRST_LINE;
-		else if (p - start == 6 &&
-				strncasecmp(start, "before", 6) == 0)
-			*element = CSS_PSEUDO_ELEMENT_BEFORE;
-		else if (p - start == 5 &&
-				strncasecmp(start, "after", 5) == 0)
-			*element = CSS_PSEUDO_ELEMENT_AFTER;
-		else
-			assert(0 && "Unknown pseudo");
-
-		/* Consume whitespace */
-		while (p < end && isspace(*p))
-			p++;
-
-		/* Stop if we've reached the end */
-		if (p == end || *p != ',')
-			break;
-
-		/* Consume comma */
-		p++;
-
-		/* Consume whitespace */
-		while (p < end && isspace(*p))
-			p++;
-	}
-
-	*data = p;
-	*len = end - p;
-}
-
-void css__parse_expected(line_ctx *ctx, const char *data, size_t len)
-{
-	while (ctx->expused + len >= ctx->explen) {
-		size_t required = ctx->explen == 0 ? 64 : ctx->explen * 2;
-		char *temp = realloc(ctx->exp, required);
-		if (temp == NULL) {
-			assert(0 && "No memory for expected output");
-		}
-
-		ctx->exp = temp;
-		ctx->explen = required;
-	}
-
-	memcpy(ctx->exp + ctx->expused, data, len);
-
-	ctx->expused += len;
-}
-
-static void show_differences(size_t len, const char *exp, const char *res)
-{
-	const char *pos_exp, *opos_exp;
-	const char *pos_res, *opos_res;
-
-	opos_exp = pos_exp = exp;
-	opos_res = pos_res = res;
-
-	printf("Line differences:\n");
-	while (pos_exp < exp + len && pos_res < res + len) {
-		if (*pos_exp == '\n' && *pos_res == '\n') {
-			if (pos_exp - opos_exp != pos_res - opos_res ||
-					memcmp(opos_exp, opos_res,
-					pos_exp - opos_exp) != 0) {
-				printf("Expected:\t%.*s\n",
-						(int)(pos_exp - opos_exp),
-						opos_exp);
-				printf("  Result:\t%.*s\n",
-						(int)(pos_res - opos_res),
-						opos_res);
-				printf("\n");
-			}
-			opos_exp = ++pos_exp;
-			opos_res = ++pos_res;
-		} else if (*pos_exp == '\n') {
-			pos_res++;
-		} else if (*pos_res == '\n') {
-			pos_exp++;
-		} else {
-			pos_exp++;
-			pos_res++;
-		}
-	}
-}
-
-
-static void run_test_select_tree(css_select_ctx *select,
-		node *node, line_ctx *ctx,
-		char *buf, size_t *buflen)
-{
-	css_select_results *sr;
-	struct node *n = NULL;
-
-	if (node->parent == NULL) {
-		unit_ctx.root_style = NULL;
-	}
-
-
-	assert(css_select_style(select, node, &unit_ctx, &ctx->media, NULL,
-			&select_handler, ctx, &sr) == CSS_OK);
-
-	if (node->parent != NULL) {
-		css_computed_style *composed;
-		assert(css_computed_style_compose(
-				node->parent->sr->styles[ctx->pseudo_element],
-				sr->styles[ctx->pseudo_element],
-				&unit_ctx,
-				&composed) == CSS_OK);
-		css_computed_style_destroy(sr->styles[ctx->pseudo_element]);
-		sr->styles[ctx->pseudo_element] = composed;
-	}
-
-	node->sr = sr;
-
-	if (node == ctx->target) {
-		dump_computed_style(sr->styles[ctx->pseudo_element],
-				buf, buflen);
-	}
-
-	if (node->parent == NULL) {
-		unit_ctx.root_style = node->sr->styles[ctx->pseudo_element];
-	}
-
-	for (n = node->children; n != NULL; n = n->next) {
-		run_test_select_tree(select, n, ctx, buf, buflen);
-	}
-}
-
-
-void run_test(line_ctx *ctx, const char *exp, size_t explen)
-{
-	css_select_ctx *select;
-	css_select_results *results;
-	uint32_t i;
-	char *buf;
-	size_t buflen;
-	static int testnum;
-
-	UNUSED(exp);
-
-	buf = malloc(8192);
-	if (buf == NULL) {
-		assert(0 && "No memory for result data");
-	}
-	buflen = 8192;
-
-	assert(css_select_ctx_create(&select) == CSS_OK);
-
-	for (i = 0; i < ctx->n_sheets; i++) {
-		assert(css_select_ctx_append_sheet(select,
-				ctx->sheets[i].sheet, ctx->sheets[i].origin,
-				ctx->sheets[i].media) == CSS_OK);
-	}
-
-	testnum++;
-
-	run_test_select_tree(select, ctx->tree, ctx, buf, &buflen);
-
-	results = ctx->target->sr;
-	assert(results->styles[ctx->pseudo_element] != NULL);
-
-	if (8192 - buflen != explen || memcmp(buf, exp, explen) != 0) {
-		size_t len = 8192 - buflen < explen ? 8192 - buflen : explen;
-		printf("Expected (%u):\n%.*s\n",
-				(int) explen, (int) explen, exp);
-		printf("Result (%u):\n%.*s\n", (int) (8192 - buflen),
-			(int) (8192 - buflen), buf);
-
-		show_differences(len, exp, buf);
-		assert(0 && "Result doesn't match expected");
-	}
-
-	/* Clean up */
-	css_select_ctx_destroy(select);
-	destroy_tree(ctx->tree);
-
-	for (i = 0; i < ctx->n_sheets; i++) {
-		css_stylesheet_destroy(ctx->sheets[i].sheet);
-		free(ctx->sheets[i].media);
-	}
-
-	ctx->tree = NULL;
-	ctx->current = NULL;
-	ctx->depth = 0;
-	ctx->n_sheets = 0;
-	free(ctx->sheets);
-	ctx->sheets = NULL;
-	ctx->target = NULL;
-
-	free(buf);
-
-	printf("Test %d: PASS\n", testnum);
-}
-
-void destroy_tree(node *root)
-{
-	node *n, *p;
-	uint32_t i;
-
-	for (n = root->children; n != NULL; n = p) {
-		p = n->next;
-
-		destroy_tree(n);
-	}
-
-	css_select_results_destroy(root->sr);
-
-	for (i = 0; i < root->n_attrs; ++i) {
-		lwc_string_unref(root->attrs[i].name);
-		lwc_string_unref(root->attrs[i].value);
-	}
-	free(root->attrs);
-
-	if (root->classes != NULL) {
-		for (i = 0; i < root->n_classes; ++i) {
-			lwc_string_unref(root->classes[i]);
-		}
-		free(root->classes);
-	}
-
-	if (root->libcss_node_data != NULL) {
-		css_libcss_node_data_handler(&select_handler, CSS_NODE_DELETED,
-				NULL, root, NULL, root->libcss_node_data);
-	}
-
-	lwc_string_unref(root->name);
-	free(root);
-}
-
-
-css_error node_name(void *pw, void *n, css_qname *qname)
+static css_error node_name(void *pw, void *n, css_qname *qname)
 {
 	node *node = n;
 
@@ -965,7 +98,7 @@ static css_error node_classes(void *pw, void *n,
 
 }
 
-css_error node_id(void *pw, void *n,
+static css_error node_id(void *pw, void *n,
 		lwc_string **id)
 {
 	node *node = n;
@@ -989,7 +122,7 @@ css_error node_id(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error named_ancestor_node(void *pw, void *n,
+static css_error named_ancestor_node(void *pw, void *n,
 		const css_qname *qname,
 		void **ancestor)
 {
@@ -1010,7 +143,7 @@ css_error named_ancestor_node(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error named_parent_node(void *pw, void *n,
+static css_error named_parent_node(void *pw, void *n,
 		const css_qname *qname,
 		void **parent)
 {
@@ -1030,7 +163,7 @@ css_error named_parent_node(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error named_sibling_node(void *pw, void *n,
+static css_error named_sibling_node(void *pw, void *n,
 		const css_qname *qname,
 		void **sibling)
 {
@@ -1050,7 +183,7 @@ css_error named_sibling_node(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error named_generic_sibling_node(void *pw, void *n,
+static css_error named_generic_sibling_node(void *pw, void *n,
 		const css_qname *qname,
 		void **sibling)
 {
@@ -1071,7 +204,7 @@ css_error named_generic_sibling_node(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error parent_node(void *pw, void *n, void **parent)
+static css_error parent_node(void *pw, void *n, void **parent)
 {
 	node *node = n;
 
@@ -1082,7 +215,7 @@ css_error parent_node(void *pw, void *n, void **parent)
 	return CSS_OK;
 }
 
-css_error sibling_node(void *pw, void *n, void **sibling)
+static css_error sibling_node(void *pw, void *n, void **sibling)
 {
 	node *node = n;
 
@@ -1093,7 +226,7 @@ css_error sibling_node(void *pw, void *n, void **sibling)
 	return CSS_OK;
 }
 
-css_error node_has_name(void *pw, void *n,
+static css_error node_has_name(void *pw, void *n,
 		const css_qname *qname,
 		bool *match)
 {
@@ -1110,7 +243,7 @@ css_error node_has_name(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_class(void *pw, void *n,
+static css_error node_has_class(void *pw, void *n,
 		lwc_string *name,
 		bool *match)
 {
@@ -1136,7 +269,7 @@ css_error node_has_class(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_id(void *pw, void *n,
+static css_error node_has_id(void *pw, void *n,
 		lwc_string *name,
 		bool *match)
 {
@@ -1162,7 +295,7 @@ css_error node_has_id(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute(void *pw, void *n,
+static css_error node_has_attribute(void *pw, void *n,
 		const css_qname *qname,
 		bool *match)
 {
@@ -1182,7 +315,7 @@ css_error node_has_attribute(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_equal(void *pw, void *n,
+static css_error node_has_attribute_equal(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1210,7 +343,7 @@ css_error node_has_attribute_equal(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_includes(void *pw, void *n,
+static css_error node_has_attribute_includes(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1256,7 +389,7 @@ css_error node_has_attribute_includes(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_dashmatch(void *pw, void *n,
+static css_error node_has_attribute_dashmatch(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1302,7 +435,7 @@ css_error node_has_attribute_dashmatch(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_prefix(void *pw, void *n,
+static css_error node_has_attribute_prefix(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1337,7 +470,7 @@ css_error node_has_attribute_prefix(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_suffix(void *pw, void *n,
+static css_error node_has_attribute_suffix(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1376,7 +509,7 @@ css_error node_has_attribute_suffix(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_has_attribute_substring(void *pw, void *n,
+static css_error node_has_attribute_substring(void *pw, void *n,
 		const css_qname *qname,
 		lwc_string *value,
 		bool *match)
@@ -1424,7 +557,7 @@ css_error node_has_attribute_substring(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_is_root(void *pw, void *n, bool *match)
+static css_error node_is_root(void *pw, void *n, bool *match)
 {
 	node *node = n;
 	UNUSED(pw);
@@ -1434,7 +567,7 @@ css_error node_is_root(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_count_siblings(void *pw, void *n,
+static css_error node_count_siblings(void *pw, void *n,
 		bool same_name, bool after, int32_t *count)
 {
 	int32_t cnt = 0;
@@ -1480,7 +613,7 @@ css_error node_count_siblings(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_is_empty(void *pw, void *n, bool *match)
+static css_error node_is_empty(void *pw, void *n, bool *match)
 {
 	node *node = n;
 	UNUSED(pw);
@@ -1490,7 +623,7 @@ css_error node_is_empty(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_link(void *pw, void *n, bool *match)
+static css_error node_is_link(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1502,7 +635,7 @@ css_error node_is_link(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_visited(void *pw, void *n, bool *match)
+static css_error node_is_visited(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1514,7 +647,7 @@ css_error node_is_visited(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_hover(void *pw, void *n, bool *match)
+static css_error node_is_hover(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1526,7 +659,7 @@ css_error node_is_hover(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_active(void *pw, void *n, bool *match)
+static css_error node_is_active(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1538,7 +671,7 @@ css_error node_is_active(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_focus(void *pw, void *n, bool *match)
+static css_error node_is_focus(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1550,7 +683,7 @@ css_error node_is_focus(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_enabled(void *pw, void *n, bool *match)
+static css_error node_is_enabled(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1562,7 +695,7 @@ css_error node_is_enabled(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_disabled(void *pw, void *n, bool *match)
+static css_error node_is_disabled(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1574,7 +707,7 @@ css_error node_is_disabled(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_checked(void *pw, void *n, bool *match)
+static css_error node_is_checked(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1586,7 +719,7 @@ css_error node_is_checked(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_target(void *pw, void *n, bool *match)
+static css_error node_is_target(void *pw, void *n, bool *match)
 {
 	node *node = n;
 
@@ -1598,7 +731,7 @@ css_error node_is_target(void *pw, void *n, bool *match)
 	return CSS_OK;
 }
 
-css_error node_is_lang(void *pw, void *n,
+static css_error node_is_lang(void *pw, void *n,
 		lwc_string *lang,
 		bool *match)
 {
@@ -1613,7 +746,7 @@ css_error node_is_lang(void *pw, void *n,
 	return CSS_OK;
 }
 
-css_error node_presentational_hint(void *pw, void *node,
+static css_error node_presentational_hint(void *pw, void *node,
 		uint32_t *nhints, css_hint **hints)
 {
 	UNUSED(pw);
@@ -1625,7 +758,7 @@ css_error node_presentational_hint(void *pw, void *node,
 	return CSS_OK;
 }
 
-css_error ua_default_for_property(void *pw, uint32_t property, css_hint *hint)
+static css_error ua_default_for_property(void *pw, uint32_t property, css_hint *hint)
 {
 	UNUSED(pw);
 
@@ -1673,4 +806,773 @@ static css_error get_libcss_node_data(void *pw, void *n,
 	return CSS_OK;
 }
 
+static css_unit_ctx unit_ctx = {
+	.font_size_default = 16 * (1 << CSS_RADIX_POINT),
+};
+
+static css_select_handler select_handler = {
+	CSS_SELECT_HANDLER_VERSION_1,
+
+	node_name,
+	node_classes,
+	node_id,
+	named_ancestor_node,
+	named_parent_node,
+	named_sibling_node,
+	named_generic_sibling_node,
+	parent_node,
+	sibling_node,
+	node_has_name,
+	node_has_class,
+	node_has_id,
+	node_has_attribute,
+	node_has_attribute_equal,
+	node_has_attribute_dashmatch,
+	node_has_attribute_includes,
+	node_has_attribute_prefix,
+	node_has_attribute_suffix,
+	node_has_attribute_substring,
+	node_is_root,
+	node_count_siblings,
+	node_is_empty,
+	node_is_link,
+	node_is_visited,
+	node_is_hover,
+	node_is_active,
+	node_is_focus,
+	node_is_enabled,
+	node_is_disabled,
+	node_is_checked,
+	node_is_target,
+	node_is_lang,
+	node_presentational_hint,
+	ua_default_for_property,
+
+	set_libcss_node_data,
+	get_libcss_node_data,
+};
+
+static css_error resolve_url(void *pw,
+		const char *base, lwc_string *rel, lwc_string **abs)
+{
+	UNUSED(pw);
+	UNUSED(base);
+
+	/* About as useless as possible */
+	*abs = lwc_string_ref(rel);
+
+	return CSS_OK;
+}
+
+static bool fail_because_lwc_leaked = false;
+
+static void
+printing_lwc_iterator(lwc_string *str, void *pw)
+{
+	UNUSED(pw);
+
+	printf(" DICT: %*s\n", (int)(lwc_string_length(str)), lwc_string_data(str));
+	fail_because_lwc_leaked = true;
+}
+
+static css_error css_font_resolution_func(void *pw, lwc_string *name,
+		css_system_font *system_font)
+{
+	lwc_error err;
+
+	if (system_font == NULL) {
+		return CSS_BADPARM;
+	}
+
+	(void)(pw);
+
+	if (strncmp(lwc_string_data(name), "special-system-font",
+			lwc_string_length(name)) != 0) {
+		return CSS_INVALID;
+	}
+
+	system_font->style = CSS_FONT_STYLE_NORMAL;
+	system_font->variant = CSS_FONT_VARIANT_NORMAL;
+	system_font->weight = CSS_FONT_WEIGHT_NORMAL;
+	system_font->size.size = INTTOFIX(22);
+	system_font->size.unit = CSS_UNIT_PT;
+	system_font->line_height.size = INTTOFIX(33);
+	system_font->line_height.unit = CSS_UNIT_EM;
+	err = lwc_intern_string("special-system-font",
+			strlen("special-system-font"),
+			&system_font->family);
+	if (err != lwc_error_ok) {
+		return CSS_NOMEM;
+	}
+
+	return CSS_OK;
+}
+
+static void css__parse_sheet(line_ctx *ctx, const char *data, size_t len)
+{
+	css_stylesheet_params params;
+	const char *p;
+	const char *end = data + len;
+	css_origin origin = CSS_ORIGIN_AUTHOR;
+	css_stylesheet *sheet;
+	sheet_ctx *temp;
+	char *media = NULL;
+
+	/* <origin> <media_list>? */
+
+	/* Find end of origin */
+	for (p = data; p < end; p++) {
+		if (isspace(*p))
+			break;
+	}
+
+	if (p - data == 6 && strncasecmp(data, "author", 6) == 0)
+		origin = CSS_ORIGIN_AUTHOR;
+	else if (p - data == 4 && strncasecmp(data, "user", 4) == 0)
+		origin = CSS_ORIGIN_USER;
+	else if (p - data == 2 && strncasecmp(data, "ua", 2) == 0)
+		origin = CSS_ORIGIN_UA;
+	else
+		assert(0 && "Unknown stylesheet origin");
+
+	/* Skip any whitespace */
+	while (p < end && isspace(*p))
+		p++;
+
+	assert(end >= p);
+	media = malloc(end - p + 1);
+	assert(media != NULL);
+	memcpy(media, p, end - p);
+	media[end - p] = '\0';
+
+	params.params_version = CSS_STYLESHEET_PARAMS_VERSION_1;
+	params.level = CSS_LEVEL_21;
+	params.charset = "UTF-8";
+	params.url = "foo";
+	params.title = "foo";
+	params.allow_quirks = false;
+	params.inline_style = false;
+	params.resolve = resolve_url;
+	params.resolve_pw = NULL;
+	params.import = NULL;
+	params.import_pw = NULL;
+	params.color = NULL;
+	params.color_pw = NULL;
+	params.font = css_font_resolution_func;
+	params.font_pw = NULL;
+
+	/** \todo How are we going to handle @import? */
+	assert(css_stylesheet_create(&params, &sheet) == CSS_OK);
+
+	/* Extend array of sheets and append new sheet to it */
+	temp = realloc(ctx->sheets,
+			(ctx->n_sheets + 1) * sizeof(sheet_ctx));
+	assert(temp != NULL);
+
+	ctx->sheets = temp;
+
+	ctx->sheets[ctx->n_sheets].sheet = sheet;
+	ctx->sheets[ctx->n_sheets].origin = origin;
+	ctx->sheets[ctx->n_sheets].media = media;
+
+	ctx->n_sheets++;
+}
+
+static void css__parse_media_list(const char **data, size_t *len, css_media *media)
+{
+	const char *p = *data;
+	const char *end = p + *len;
+	uint64_t result = 0;
+
+	/* <medium> [ ',' <medium> ]* */
+
+	while (p < end) {
+		const char *start = p;
+
+		/* consume a medium */
+		while (isspace(*p) == false && *p != ',')
+			p++;
+
+		if (p - start == 10 &&
+				strncasecmp(start, "projection", 10) == 0)
+			result |= CSS_MEDIA_PROJECTION;
+		else if (p - start == 8 &&
+				strncasecmp(start, "handheld", 8) == 0)
+			result |= CSS_MEDIA_HANDHELD;
+		else if (p - start == 8 &&
+				strncasecmp(start, "embossed", 8) == 0)
+			result |= CSS_MEDIA_EMBOSSED;
+		else if (p - start == 7 &&
+				strncasecmp(start, "braille", 7) == 0)
+			result |= CSS_MEDIA_BRAILLE;
+		else if (p - start == 6 &&
+				strncasecmp(start, "speech", 6) == 0)
+			result |= CSS_MEDIA_SPEECH;
+		else if (p - start == 6 &&
+				strncasecmp(start, "screen", 6) == 0)
+			result |= CSS_MEDIA_SCREEN;
+		else if (p - start == 5 &&
+				strncasecmp(start, "print", 5) == 0)
+			result |= CSS_MEDIA_PRINT;
+		else if (p - start == 5 &&
+				strncasecmp(start, "aural", 5) == 0)
+			result |= CSS_MEDIA_AURAL;
+		else if (p - start == 3 &&
+				strncasecmp(start, "tty", 3) == 0)
+			result |= CSS_MEDIA_TTY;
+		else if (p - start == 3 &&
+				strncasecmp(start, "all", 3) == 0)
+			result |= CSS_MEDIA_ALL;
+		else if (p - start == 2 &&
+				strncasecmp(start, "tv", 2) == 0)
+			result |= CSS_MEDIA_TV;
+		else
+			assert(0 && "Unknown media type");
+
+		/* Consume whitespace */
+		while (p < end && isspace(*p))
+			p++;
+
+		/* Stop if we've reached the end */
+		if (p == end || *p != ',')
+			break;
+
+		/* Consume comma */
+		p++;
+
+		/* Consume whitespace */
+		while (p < end && isspace(*p))
+			p++;
+	}
+
+	media->type = result;
+
+	*data = p;
+	*len = end - p;
+}
+
+static void css__parse_pseudo_list(const char **data, size_t *len, uint32_t *element)
+{
+	const char *p = *data;
+	const char *end = p + *len;
+
+	/* <pseudo> [ ',' <pseudo> ]* */
+
+	*element = CSS_PSEUDO_ELEMENT_NONE;
+
+	while (p < end) {
+		const char *start = p;
+
+		/* consume a pseudo */
+		while (isspace(*p) == false && *p != ',')
+			p++;
+
+		/* Pseudo elements */
+		if (p - start == 12 &&
+				strncasecmp(start, "first-letter", 12) == 0)
+			*element = CSS_PSEUDO_ELEMENT_FIRST_LETTER;
+		else if (p - start == 10 &&
+				strncasecmp(start, "first-line", 10) == 0)
+			*element = CSS_PSEUDO_ELEMENT_FIRST_LINE;
+		else if (p - start == 6 &&
+				strncasecmp(start, "before", 6) == 0)
+			*element = CSS_PSEUDO_ELEMENT_BEFORE;
+		else if (p - start == 5 &&
+				strncasecmp(start, "after", 5) == 0)
+			*element = CSS_PSEUDO_ELEMENT_AFTER;
+		else
+			assert(0 && "Unknown pseudo");
+
+		/* Consume whitespace */
+		while (p < end && isspace(*p))
+			p++;
+
+		/* Stop if we've reached the end */
+		if (p == end || *p != ',')
+			break;
+
+		/* Consume comma */
+		p++;
+
+		/* Consume whitespace */
+		while (p < end && isspace(*p))
+			p++;
+	}
+
+	*data = p;
+	*len = end - p;
+}
+
+static void css__parse_tree(line_ctx *ctx, const char *data, size_t len)
+{
+	const char *p = data;
+	const char *end = data + len;
+	size_t left;
+
+	/* [ <media_list> <pseudo>? ] ? */
+
+	ctx->media.type = CSS_MEDIA_ALL;
+	ctx->pseudo_element = CSS_PSEUDO_ELEMENT_NONE;
+
+	/* Consume any leading whitespace */
+	while (p < end && isspace(*p))
+		p++;
+
+	if (p < end) {
+		left = end - p;
+
+		css__parse_media_list(&p, &left, &ctx->media);
+
+		end = p + left;
+	}
+
+	if (p < end) {
+		left = end - p;
+
+		css__parse_pseudo_list(&p, &left, &ctx->pseudo_element);
+	}
+}
+
+static void css__parse_expected(line_ctx *ctx, const char *data, size_t len)
+{
+	while (ctx->expused + len >= ctx->explen) {
+		size_t required = ctx->explen == 0 ? 64 : ctx->explen * 2;
+		char *temp = realloc(ctx->exp, required);
+		if (temp == NULL) {
+			assert(0 && "No memory for expected output");
+		}
+
+		ctx->exp = temp;
+		ctx->explen = required;
+	}
+
+	memcpy(ctx->exp + ctx->expused, data, len);
+
+	ctx->expused += len;
+}
+
+static void css__parse_tree_data(line_ctx *ctx, const char *data, size_t len)
+{
+	const char *p = data;
+	const char *end = data + len;
+	const char *name = NULL;
+	const char *value = NULL;
+	size_t namelen = 0;
+	size_t valuelen = 0;
+	uint32_t depth = 0;
+	bool target = false;
+
+	/* ' '{depth+1} [ <element> '*'? | <attr> ]
+	 *
+	 * <element> ::= [^=*[:space:]]+
+	 * <attr>    ::= [^=*[:space:]]+ '=' [^[:space:]]*
+	 */
+
+	while (p < end && isspace(*p)) {
+		depth++;
+		p++;
+	}
+	depth--;
+
+	/* Get element/attribute name */
+	name = p;
+	while (p < end && *p != '=' && *p != '*' && isspace(*p) == false) {
+		namelen++;
+		p++;
+	}
+
+	/* Skip whitespace */
+	while (p < end && isspace(*p))
+		p++;
 
+	if (p < end && *p == '=') {
+		/* Attribute value */
+		p++;
+
+		value = p;
+
+		while (p < end && isspace(*p) == false) {
+			valuelen++;
+			p++;
+		}
+	} else if (p < end && *p == '*') {
+		/* Element is target node */
+		target = true;
+	}
+
+	if (value == NULL) {
+		/* We have an element, so create it */
+		node *n = malloc(sizeof(node));
+		assert(n != NULL);
+
+		memset(n, 0, sizeof(node));
+
+		lwc_intern_string(name, namelen, &n->name);
+
+		/* Insert it into tree */
+		if (ctx->tree == NULL) {
+			ctx->tree = n;
+		} else {
+			assert(depth > 0);
+			assert(depth <= ctx->depth + 1);
+
+			/* Find node to insert into */
+			while (depth <= ctx->depth) {
+				ctx->depth--;
+				ctx->current = ctx->current->parent;
+			}
+
+			/* Insert into current node */
+			if (ctx->current->children == NULL) {
+				ctx->current->children = n;
+				ctx->current->last_child = n;
+			} else {
+				ctx->current->last_child->next = n;
+				n->prev = ctx->current->last_child;
+
+				ctx->current->last_child = n;
+			}
+			n->parent = ctx->current;
+		}
+
+		ctx->current = n;
+		ctx->depth = depth;
+
+		/* Mark the target, if it's us */
+		if (target)
+			ctx->target = n;
+	} else {
+		/* New attribute */
+		bool amatch = false;
+		attribute *attr;
+		node *n = ctx->current;
+
+		attribute *temp = realloc(n->attrs,
+				(n->n_attrs + 1) * sizeof(attribute));
+		assert(temp != NULL);
+
+		n->attrs = temp;
+
+		attr = &n->attrs[n->n_attrs];
+
+		lwc_intern_string(name, namelen, &attr->name);
+		lwc_intern_string(value, valuelen, &attr->value);
+
+		assert(lwc_string_caseless_isequal(
+				n->attrs[n->n_attrs].name,
+				ctx->attr_class, &amatch) == lwc_error_ok);
+		if (amatch == true) {
+			n->classes = realloc(NULL, sizeof(lwc_string **));
+			assert(n->classes != NULL);
+
+			n->classes[0] = lwc_string_ref(
+					n->attrs[n->n_attrs].
+					value);
+			n->n_classes = 1;
+		}
+
+		n->n_attrs++;
+	}
+}
+
+
+static void run_test_select_tree(css_select_ctx *select,
+		node *node, line_ctx *ctx,
+		char *buf, size_t *buflen)
+{
+	css_select_results *sr;
+	struct node *n = NULL;
+
+	if (node->parent == NULL) {
+		unit_ctx.root_style = NULL;
+	}
+
+
+	assert(css_select_style(select, node, &unit_ctx, &ctx->media, NULL,
+			&select_handler, ctx, &sr) == CSS_OK);
+
+	if (node->parent != NULL) {
+		css_computed_style *composed;
+		assert(css_computed_style_compose(
+				node->parent->sr->styles[ctx->pseudo_element],
+				sr->styles[ctx->pseudo_element],
+				&unit_ctx,
+				&composed) == CSS_OK);
+		css_computed_style_destroy(sr->styles[ctx->pseudo_element]);
+		sr->styles[ctx->pseudo_element] = composed;
+	}
+
+	node->sr = sr;
+
+	if (node == ctx->target) {
+		dump_computed_style(sr->styles[ctx->pseudo_element],
+				buf, buflen);
+	}
+
+	if (node->parent == NULL) {
+		unit_ctx.root_style = node->sr->styles[ctx->pseudo_element];
+	}
+
+	for (n = node->children; n != NULL; n = n->next) {
+		run_test_select_tree(select, n, ctx, buf, buflen);
+	}
+}
+
+static void show_differences(size_t len, const char *exp, const char *res)
+{
+	const char *pos_exp, *opos_exp;
+	const char *pos_res, *opos_res;
+
+	opos_exp = pos_exp = exp;
+	opos_res = pos_res = res;
+
+	printf("Line differences:\n");
+	while (pos_exp < exp + len && pos_res < res + len) {
+		if (*pos_exp == '\n' && *pos_res == '\n') {
+			if (pos_exp - opos_exp != pos_res - opos_res ||
+					memcmp(opos_exp, opos_res,
+					pos_exp - opos_exp) != 0) {
+				printf("Expected:\t%.*s\n",
+						(int)(pos_exp - opos_exp),
+						opos_exp);
+				printf("  Result:\t%.*s\n",
+						(int)(pos_res - opos_res),
+						opos_res);
+				printf("\n");
+			}
+			opos_exp = ++pos_exp;
+			opos_res = ++pos_res;
+		} else if (*pos_exp == '\n') {
+			pos_res++;
+		} else if (*pos_res == '\n') {
+			pos_exp++;
+		} else {
+			pos_exp++;
+			pos_res++;
+		}
+	}
+}
+
+static void destroy_tree(node *root)
+{
+	node *n, *p;
+	uint32_t i;
+
+	for (n = root->children; n != NULL; n = p) {
+		p = n->next;
+
+		destroy_tree(n);
+	}
+
+	css_select_results_destroy(root->sr);
+
+	for (i = 0; i < root->n_attrs; ++i) {
+		lwc_string_unref(root->attrs[i].name);
+		lwc_string_unref(root->attrs[i].value);
+	}
+	free(root->attrs);
+
+	if (root->classes != NULL) {
+		for (i = 0; i < root->n_classes; ++i) {
+			lwc_string_unref(root->classes[i]);
+		}
+		free(root->classes);
+	}
+
+	if (root->libcss_node_data != NULL) {
+		css_libcss_node_data_handler(&select_handler, CSS_NODE_DELETED,
+				NULL, root, NULL, root->libcss_node_data);
+	}
+
+	lwc_string_unref(root->name);
+	free(root);
+}
+
+static void run_test(line_ctx *ctx, const char *exp, size_t explen)
+{
+	css_select_ctx *select;
+	css_select_results *results;
+	uint32_t i;
+	char *buf;
+	size_t buflen;
+	static int testnum;
+
+	UNUSED(exp);
+
+	buf = malloc(8192);
+	if (buf == NULL) {
+		assert(0 && "No memory for result data");
+	}
+	buflen = 8192;
+
+	assert(css_select_ctx_create(&select) == CSS_OK);
+
+	for (i = 0; i < ctx->n_sheets; i++) {
+		assert(css_select_ctx_append_sheet(select,
+				ctx->sheets[i].sheet, ctx->sheets[i].origin,
+				ctx->sheets[i].media) == CSS_OK);
+	}
+
+	testnum++;
+
+	run_test_select_tree(select, ctx->tree, ctx, buf, &buflen);
+
+	results = ctx->target->sr;
+	assert(results->styles[ctx->pseudo_element] != NULL);
+
+	if (8192 - buflen != explen || memcmp(buf, exp, explen) != 0) {
+		size_t len = 8192 - buflen < explen ? 8192 - buflen : explen;
+		printf("Expected (%u):\n%.*s\n",
+				(int) explen, (int) explen, exp);
+		printf("Result (%u):\n%.*s\n", (int) (8192 - buflen),
+			(int) (8192 - buflen), buf);
+
+		show_differences(len, exp, buf);
+		assert(0 && "Result doesn't match expected");
+	}
+
+	/* Clean up */
+	css_select_ctx_destroy(select);
+	destroy_tree(ctx->tree);
+
+	for (i = 0; i < ctx->n_sheets; i++) {
+		css_stylesheet_destroy(ctx->sheets[i].sheet);
+		free(ctx->sheets[i].media);
+	}
+
+	ctx->tree = NULL;
+	ctx->current = NULL;
+	ctx->depth = 0;
+	ctx->n_sheets = 0;
+	free(ctx->sheets);
+	ctx->sheets = NULL;
+	ctx->target = NULL;
+
+	free(buf);
+
+	printf("Test %d: PASS\n", testnum);
+}
+
+static bool handle_line(const char *data, size_t datalen, void *pw)
+{
+	line_ctx *ctx = (line_ctx *) pw;
+	css_error error;
+
+	if (data[0] == '#') {
+		if (ctx->intree) {
+			if (strncasecmp(data+1, "errors", 6) == 0) {
+				ctx->intree = false;
+				ctx->insheet = false;
+				ctx->inerrors = true;
+				ctx->inexp = false;
+			} else {
+				/* Assume start of stylesheet */
+				css__parse_sheet(ctx, data + 1, datalen - 1);
+
+				ctx->intree = false;
+				ctx->insheet = true;
+				ctx->inerrors = false;
+				ctx->inexp = false;
+			}
+		} else if (ctx->insheet) {
+			if (strncasecmp(data+1, "errors", 6) == 0) {
+				assert(css_stylesheet_data_done(
+					ctx->sheets[ctx->n_sheets - 1].sheet)
+					== CSS_OK);
+
+				ctx->intree = false;
+				ctx->insheet = false;
+				ctx->inerrors = true;
+				ctx->inexp = false;
+			} else if (strncasecmp(data+1, "ua", 2) == 0 ||
+					strncasecmp(data+1, "user", 4) == 0 ||
+					strncasecmp(data+1, "author", 6) == 0) {
+				assert(css_stylesheet_data_done(
+					ctx->sheets[ctx->n_sheets - 1].sheet)
+					== CSS_OK);
+
+				css__parse_sheet(ctx, data + 1, datalen - 1);
+			} else {
+				error = css_stylesheet_append_data(
+					ctx->sheets[ctx->n_sheets - 1].sheet,
+					(const uint8_t *) data,
+					datalen);
+				assert(error == CSS_OK ||
+						error == CSS_NEEDDATA);
+			}
+		} else if (ctx->inerrors) {
+			ctx->intree = false;
+			ctx->insheet = false;
+			ctx->inerrors = false;
+			ctx->inexp = true;
+		} else if (ctx->inexp) {
+			/* This marks end of testcase, so run it */
+			run_test(ctx, ctx->exp, ctx->expused);
+
+			ctx->expused = 0;
+
+			ctx->intree = false;
+			ctx->insheet = false;
+			ctx->inerrors = false;
+			ctx->inexp = false;
+		} else {
+			/* Start state */
+			if (strncasecmp(data+1, "tree", 4) == 0) {
+				css__parse_tree(ctx, data + 5, datalen - 5);
+
+				ctx->intree = true;
+				ctx->insheet = false;
+				ctx->inerrors = false;
+				ctx->inexp = false;
+			}
+		}
+	} else {
+		if (ctx->intree) {
+			/* Not interested in the '|' */
+			css__parse_tree_data(ctx, data + 1, datalen - 1);
+		} else if (ctx->insheet) {
+			error = css_stylesheet_append_data(
+					ctx->sheets[ctx->n_sheets - 1].sheet,
+					(const uint8_t *) data, datalen);
+			assert(error == CSS_OK || error == CSS_NEEDDATA);
+		} else if (ctx->inexp) {
+			css__parse_expected(ctx, data, datalen);
+		}
+	}
+
+	return true;
+}
+
+int main(int argc, char **argv)
+{
+	line_ctx ctx;
+
+	if (argc != 2) {
+		printf("Usage: %s <filename>\n", argv[0]);
+		return 1;
+	}
+
+	memset(&ctx, 0, sizeof(ctx));
+
+
+	lwc_intern_string("class", SLEN("class"), &ctx.attr_class);
+	lwc_intern_string("id", SLEN("id"), &ctx.attr_id);
+
+	assert(css__parse_testfile(argv[1], handle_line, &ctx) == true);
+
+	/* and run final test */
+	if (ctx.tree != NULL)
+		run_test(&ctx, ctx.exp, ctx.expused);
+
+	free(ctx.exp);
+
+	lwc_string_unref(ctx.attr_class);
+	lwc_string_unref(ctx.attr_id);
+
+	lwc_iterate_strings(printing_lwc_iterator, NULL);
+
+	assert(fail_because_lwc_leaked == false);
+
+	printf("PASS\n");
+	return 0;
+}