Implement the "in table" insertion mode, at least partially. (The adoption agency algorithm hasn't been tweaked to respect in_table_foster.)

svn path=/trunk/hubbub/; revision=4500

1 files changed, 193 insertions, 0 deletions

diff --git a/src/treebuilder/in_table.c b/src/treebuilder/in_table.c
new file mode 100644
index 0000000..a648585
--- /dev/null
+++ b/src/treebuilder/in_table.c
@@ -0,0 +1,193 @@
+/*
+ * This file is part of Hubbub.
+ * Licensed under the MIT License,
+ *                http://www.opensource.org/licenses/mit-license.php
+ * Copyright 2008 Andrew Sidwell <takkaria@netsurf-browser.org>
+ */
+
+#include <assert.h>
+#include <string.h>
+
+#include "treebuilder/modes.h"
+#include "treebuilder/internal.h"
+#include "treebuilder/treebuilder.h"
+#include "utils/utils.h"
+#include "utils/string.h"
+
+
+/**
+ * Clear the stack back to a table context: "the UA must, while the current
+ * node is not a table element or an html element, pop elements from the stack
+ * of open elements."
+ */
+static inline void clear_stack_table_context(hubbub_treebuilder *treebuilder)
+{
+	hubbub_ns ns;
+	element_type type = UNKNOWN;
+	void *node;
+
+	while (type != TABLE && type != HTML) {
+		element_stack_pop(treebuilder, &ns, &type, &node);
+	}
+
+	return;
+}
+
+
+/**
+ * Process an <input> tag in the "in table" insertion mode.
+ */
+static inline bool process_input_in_table(hubbub_treebuilder *treebuilder,
+		const hubbub_token *token)
+{
+	for (size_t i = 0; i < token->data.tag.n_attributes; i++) {
+		hubbub_attribute *attr = &token->data.tag.attributes[i];
+
+		if (!hubbub_string_match(treebuilder->input_buffer +
+						attr->name.data.off,
+				attr->name.len, (uint8_t *) "hidden",
+				SLEN("hidden"))) {
+			continue;
+		}
+
+		/** \todo parse error */
+		insert_element(treebuilder, &token->data.tag);
+
+		if (treebuilder->context.form_element != NULL) {
+			treebuilder->tree_handler->form_associate(
+					treebuilder->tree_handler->ctx,
+					treebuilder->context.form_element,
+					treebuilder->context.element_stack[
+					treebuilder->context.current_node].node);
+		}
+
+		return true;
+	}
+
+	return false;
+}
+
+
+/**
+ * Handle token in "in table" insertion mode
+ *
+ * \param treebuilder  The treebuilder instance
+ * \param token        The token to handle
+ * \return True to reprocess token, false otherwise
+ */
+bool handle_in_table(hubbub_treebuilder *treebuilder,
+		const hubbub_token *token)
+{
+	bool reprocess = false;
+	bool handled = true;
+
+	switch (token->type) {
+	case HUBBUB_TOKEN_CHARACTER:
+		treebuilder->context.element_stack[
+				treebuilder->context.current_table
+				].tainted = true;
+
+		reprocess = process_characters_expect_whitespace(treebuilder,
+				token, true);
+		break;
+	case HUBBUB_TOKEN_COMMENT:
+		process_comment_append(treebuilder, token,
+				treebuilder->context.element_stack[
+				treebuilder->context.current_node].node);
+		break;
+	case HUBBUB_TOKEN_DOCTYPE:
+		/** \todo parse error */
+		break;
+	case HUBBUB_TOKEN_START_TAG:
+	{
+		element_type type = element_type_from_name(treebuilder,
+				&token->data.tag.name);
+		bool tainted = treebuilder->context.element_stack[
+					treebuilder->context.current_table
+					].tainted;
+
+		if (type == CAPTION) {
+			clear_stack_table_context(treebuilder);
+			formatting_list_append(treebuilder, type,
+					treebuilder->context.element_stack[
+					treebuilder->context.current_node].node,
+					treebuilder->context.current_node);
+
+			insert_element(treebuilder, &token->data.tag);
+			treebuilder->context.mode = IN_CAPTION;
+		} else if (type == COLGROUP || type == COL) {
+			clear_stack_table_context(treebuilder);
+			insert_element(treebuilder, &token->data.tag);
+			treebuilder->context.mode = IN_COLUMN_GROUP;
+
+			if (type == COL) {
+				reprocess = true;
+			}
+		} else if (type == TBODY || type == TFOOT || type == THEAD ||
+				type == TD || type == TH || type == TR) {
+			clear_stack_table_context(treebuilder);
+			insert_element(treebuilder, &token->data.tag);
+			treebuilder->context.mode = IN_TABLE_BODY;
+
+			if (type == TD || type == TH || type == TR) {
+				reprocess = true;
+			}
+		} else if (type == TABLE) {
+			/** \todo parse error */
+
+			/* This should match "</table>" handling */
+			element_stack_pop_until(treebuilder, TABLE);
+			reset_insertion_mode(treebuilder);
+
+			reprocess = true;
+		} else if (!tainted && (type == STYLE || type == SCRIPT)) {
+			process_in_head(treebuilder, token);
+		} else if (!tainted && type == INPUT) {
+			handled = process_input_in_table(treebuilder, token);
+		} else {
+			handled = false;
+		}
+	}
+		break;
+	case HUBBUB_TOKEN_END_TAG:
+	{
+		element_type type = element_type_from_name(treebuilder,
+				&token->data.tag.name);
+
+		if (type == TABLE) {
+			/** \todo fragment case */
+
+			element_stack_pop_until(treebuilder, TABLE);
+			reset_insertion_mode(treebuilder);
+		} else if (type == BODY || type == CAPTION || type == COL ||
+				type == COLGROUP || type == HTML ||
+				type == TBODY || type == TD || type == TFOOT ||
+				type == TH || type == THEAD || type == TR) {
+			/** \todo parse error */
+		} else {
+			handled = false;
+		}
+	}
+		break;
+	case HUBBUB_TOKEN_EOF:
+		break;
+	}
+
+	if (!handled) {
+		element_type cur_node = current_node(treebuilder);
+
+		if (cur_node == TABLE || cur_node == TBODY ||
+				cur_node == TFOOT || cur_node == THEAD ||
+				cur_node == TR) {
+			treebuilder->context.in_table_foster = true;
+		}
+
+		/** \todo parse error */
+		process_tag_in_body(treebuilder, token);
+
+		treebuilder->context.in_table_foster = false;
+	}
+
+
+	return reprocess;
+}