nokolexbor 0.2.0

data/vendor/lexbor/source/lexbor/html/tree/open_elements.c

@@ -0,0 +1,251 @@
+/*
+ * Copyright (C) 2018 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#include "lexbor/html/tree/open_elements.h"
+#include "lexbor/html/tree.h"
+
+
+LXB_API void
+lxb_html_tree_open_elements_remove_by_node(lxb_html_tree_t *tree,
+                                           lxb_dom_node_t *node)
+{
+    size_t delta;
+    void **list = tree->open_elements->list;
+    size_t len = tree->open_elements->length;
+
+    while (len != 0) {
+        len--;
+
+        if (list[len] == node) {
+            delta = tree->open_elements->length - len - 1;
+
+            memmove(list + len, list + len + 1, sizeof(void *) * delta);
+
+            tree->open_elements->length--;
+
+            break;
+        }
+    }
+}
+
+void
+lxb_html_tree_open_elements_pop_until_tag_id(lxb_html_tree_t *tree,
+                                             lxb_tag_id_t tag_id,
+                                             lxb_ns_id_t ns,
+                                             bool exclude)
+{
+    void **list = tree->open_elements->list;
+    lxb_dom_node_t *node;
+
+    while (tree->open_elements->length != 0) {
+        tree->open_elements->length--;
+
+        node = list[ tree->open_elements->length ];
+
+        if (node->local_name == tag_id && node->ns == ns) {
+            if (exclude == false) {
+                tree->open_elements->length++;
+            }
+
+            break;
+        }
+    }
+}
+
+void
+lxb_html_tree_open_elements_pop_until_h123456(lxb_html_tree_t *tree)
+{
+    void **list = tree->open_elements->list;
+    lxb_dom_node_t *node;
+
+    while (tree->open_elements->length != 0) {
+        tree->open_elements->length--;
+
+        node = list[ tree->open_elements->length ];
+
+        switch (node->local_name) {
+            case LXB_TAG_H1:
+            case LXB_TAG_H2:
+            case LXB_TAG_H3:
+            case LXB_TAG_H4:
+            case LXB_TAG_H5:
+            case LXB_TAG_H6:
+                if (node->ns == LXB_NS_HTML) {
+                    return;
+                }
+
+                break;
+
+            default:
+                break;
+        }
+    }
+}
+
+void
+lxb_html_tree_open_elements_pop_until_td_th(lxb_html_tree_t *tree)
+{
+    void **list = tree->open_elements->list;
+    lxb_dom_node_t *node;
+
+    while (tree->open_elements->length != 0) {
+        tree->open_elements->length--;
+
+        node = list[ tree->open_elements->length ];
+
+        switch (node->local_name) {
+            case LXB_TAG_TD:
+            case LXB_TAG_TH:
+                if (node->ns == LXB_NS_HTML) {
+                    return;
+                }
+
+                break;
+
+            default:
+                break;
+        }
+    }
+}
+
+void
+lxb_html_tree_open_elements_pop_until_node(lxb_html_tree_t *tree,
+                                           lxb_dom_node_t *node,
+                                           bool exclude)
+{
+    void **list = tree->open_elements->list;
+
+    while (tree->open_elements->length != 0) {
+        tree->open_elements->length--;
+
+        if (list[ tree->open_elements->length ] == node) {
+            if (exclude == false) {
+                tree->open_elements->length++;
+            }
+
+            break;
+        }
+    }
+}
+
+void
+lxb_html_tree_open_elements_pop_until(lxb_html_tree_t *tree, size_t idx,
+                                      bool exclude)
+{
+    tree->open_elements->length = idx;
+
+    if (exclude == false) {
+        tree->open_elements->length++;
+    }
+}
+
+bool
+lxb_html_tree_open_elements_find_by_node(lxb_html_tree_t *tree,
+                                         lxb_dom_node_t *node,
+                                         size_t *return_pos)
+{
+    void **list = tree->open_elements->list;
+
+    for (size_t i = 0; i < tree->open_elements->length; i++) {
+        if (list[i] == node) {
+            if (return_pos) {
+                *return_pos = i;
+            }
+
+            return true;
+        }
+    }
+
+    if (return_pos) {
+        *return_pos = 0;
+    }
+
+    return false;
+}
+
+bool
+lxb_html_tree_open_elements_find_by_node_reverse(lxb_html_tree_t *tree,
+                                                 lxb_dom_node_t *node,
+                                                 size_t *return_pos)
+{
+    void **list = tree->open_elements->list;
+    size_t len = tree->open_elements->length;
+
+    while (len != 0) {
+        len--;
+
+        if (list[len] == node) {
+            if (return_pos) {
+                *return_pos = len;
+            }
+
+            return true;
+        }
+    }
+
+    if (return_pos) {
+        *return_pos = 0;
+    }
+
+    return false;
+}
+
+lxb_dom_node_t *
+lxb_html_tree_open_elements_find(lxb_html_tree_t *tree,
+                                 lxb_tag_id_t tag_id, lxb_ns_id_t ns,
+                                 size_t *return_index)
+{
+    void **list = tree->open_elements->list;
+    lxb_dom_node_t *node;
+
+    for (size_t i = 0; i < tree->open_elements->length; i++) {
+        node = list[i];
+
+        if (node->local_name == tag_id && node->ns == ns) {
+            if (return_index) {
+                *return_index = i;
+            }
+
+            return node;
+        }
+    }
+
+    if (return_index) {
+        *return_index = 0;
+    }
+
+    return NULL;
+}
+
+lxb_dom_node_t *
+lxb_html_tree_open_elements_find_reverse(lxb_html_tree_t *tree,
+                                         lxb_tag_id_t tag_id, lxb_ns_id_t ns,
+                                         size_t *return_index)
+{
+    void **list = tree->open_elements->list;
+    size_t len = tree->open_elements->length;
+
+    lxb_dom_node_t *node;
+
+    while (len != 0) {
+        len--;
+        node = list[len];
+
+        if (node->local_name == tag_id && node->ns == ns) {
+            if (return_index) {
+                *return_index = len;
+            }
+
+            return node;
+        }
+    }
+
+    if (return_index) {
+        *return_index = 0;
+    }
+
+    return NULL;
+}

data/vendor/lexbor/source/lexbor/html/tree/open_elements.h

@@ -0,0 +1,105 @@
+/*
+ * Copyright (C) 2018 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#ifndef LEXBOR_HTML_OPEN_ELEMENTS_H
+#define LEXBOR_HTML_OPEN_ELEMENTS_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include "lexbor/core/array.h"
+
+#include "lexbor/html/tree.h"
+
+
+LXB_API void
+lxb_html_tree_open_elements_remove_by_node(lxb_html_tree_t *tree,
+                                           lxb_dom_node_t *node);
+
+void
+lxb_html_tree_open_elements_pop_until_tag_id(lxb_html_tree_t *tree,
+                                             lxb_tag_id_t tag_id,
+                                             lxb_ns_id_t ns,
+                                             bool exclude);
+
+void
+lxb_html_tree_open_elements_pop_until_h123456(lxb_html_tree_t *tree);
+
+void
+lxb_html_tree_open_elements_pop_until_td_th(lxb_html_tree_t *tree);
+
+void
+lxb_html_tree_open_elements_pop_until_node(lxb_html_tree_t *tree,
+                                           lxb_dom_node_t *node,
+                                           bool exclude);
+
+void
+lxb_html_tree_open_elements_pop_until(lxb_html_tree_t *tree, size_t idx,
+                                      bool exclude);
+
+bool
+lxb_html_tree_open_elements_find_by_node(lxb_html_tree_t *tree,
+                                         lxb_dom_node_t *node,
+                                         size_t *return_pos);
+
+bool
+lxb_html_tree_open_elements_find_by_node_reverse(lxb_html_tree_t *tree,
+                                                 lxb_dom_node_t *node,
+                                                 size_t *return_pos);
+
+lxb_dom_node_t *
+lxb_html_tree_open_elements_find(lxb_html_tree_t *tree,
+                                 lxb_tag_id_t tag_id, lxb_ns_id_t ns,
+                                 size_t *return_index);
+
+lxb_dom_node_t *
+lxb_html_tree_open_elements_find_reverse(lxb_html_tree_t *tree,
+                                         lxb_tag_id_t tag_id, lxb_ns_id_t ns,
+                                         size_t *return_index);
+
+
+/*
+ * Inline functions
+ */
+lxb_inline lxb_dom_node_t *
+lxb_html_tree_open_elements_first(lxb_html_tree_t *tree)
+{
+    return (lxb_dom_node_t *) lexbor_array_get(tree->open_elements, 0);
+}
+
+lxb_inline lxb_dom_node_t *
+lxb_html_tree_open_elements_get(lxb_html_tree_t *tree, size_t idx)
+{
+    return (lxb_dom_node_t *) lexbor_array_get(tree->open_elements, idx);
+}
+
+lxb_inline lxb_status_t
+lxb_html_tree_open_elements_push(lxb_html_tree_t *tree, lxb_dom_node_t *node)
+{
+    return lexbor_array_push(tree->open_elements, node);
+}
+
+lxb_inline lxb_dom_node_t *
+lxb_html_tree_open_elements_pop(lxb_html_tree_t *tree)
+{
+    return (lxb_dom_node_t *) lexbor_array_pop(tree->open_elements);
+}
+
+lxb_inline lxb_status_t
+lxb_html_tree_open_elements_insert_after(lxb_html_tree_t *tree, lxb_dom_node_t *node,
+                                    size_t idx)
+{
+    return lexbor_array_insert(tree->open_elements, (idx + 1), node);
+}
+
+
+#ifdef __cplusplus
+} /* extern "C" */
+#endif
+
+#endif /* LEXBOR_HTML_OPEN_ELEMENTS_H */
+

data/vendor/lexbor/source/lexbor/html/tree/template_insertion.c

@@ -0,0 +1,10 @@
+/*
+ * Copyright (C) 2018 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#include "lexbor/html/tree/template_insertion.h"
+
+
+

data/vendor/lexbor/source/lexbor/html/tree/template_insertion.h

@@ -0,0 +1,100 @@
+/*
+ * Copyright (C) 2018 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#ifndef LEXBOR_HTML_TEMPLATE_INSERTION_H
+#define LEXBOR_HTML_TEMPLATE_INSERTION_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include "lexbor/core/array.h"
+
+#include "lexbor/html/tree.h"
+
+
+typedef struct {
+    lxb_html_tree_insertion_mode_f mode;
+}
+lxb_html_tree_template_insertion_t;
+
+
+/*
+ * Inline functions
+ */
+lxb_inline lxb_html_tree_insertion_mode_f
+lxb_html_tree_template_insertion_current(lxb_html_tree_t *tree)
+{
+    if (lexbor_array_obj_length(tree->template_insertion_modes) == 0) {
+        return NULL;
+    }
+
+    lxb_html_tree_template_insertion_t *tmp_ins;
+
+    tmp_ins = (lxb_html_tree_template_insertion_t *)
+              lexbor_array_obj_last(tree->template_insertion_modes);
+
+    return tmp_ins->mode;
+}
+
+lxb_inline lxb_html_tree_insertion_mode_f
+lxb_html_tree_template_insertion_get(lxb_html_tree_t *tree, size_t idx)
+{
+    lxb_html_tree_template_insertion_t *tmp_ins;
+
+    tmp_ins = (lxb_html_tree_template_insertion_t *)
+              lexbor_array_obj_get(tree->template_insertion_modes, idx);
+    if (tmp_ins == NULL) {
+        return NULL;
+    }
+
+    return tmp_ins->mode;
+}
+
+lxb_inline lxb_html_tree_insertion_mode_f
+lxb_html_tree_template_insertion_first(lxb_html_tree_t *tree)
+{
+    return lxb_html_tree_template_insertion_get(tree, 0);
+}
+
+lxb_inline lxb_status_t
+lxb_html_tree_template_insertion_push(lxb_html_tree_t *tree,
+                                      lxb_html_tree_insertion_mode_f mode)
+{
+    lxb_html_tree_template_insertion_t *tmp_ins;
+
+    tmp_ins = (lxb_html_tree_template_insertion_t *)
+              lexbor_array_obj_push(tree->template_insertion_modes);
+    if (tmp_ins == NULL) {
+        return LXB_STATUS_ERROR_MEMORY_ALLOCATION;
+    }
+
+    tmp_ins->mode = mode;
+
+    return LXB_STATUS_OK;
+}
+
+lxb_inline lxb_html_tree_insertion_mode_f
+lxb_html_tree_template_insertion_pop(lxb_html_tree_t *tree)
+{
+    lxb_html_tree_template_insertion_t *tmp_ins;
+
+    tmp_ins = (lxb_html_tree_template_insertion_t *)
+              lexbor_array_obj_pop(tree->template_insertion_modes);
+    if (tmp_ins == NULL) {
+        return NULL;
+    }
+
+    return tmp_ins->mode;
+}
+
+
+#ifdef __cplusplus
+} /* extern "C" */
+#endif
+
+#endif /* LEXBOR_HTML_TEMPLATE_INSERTION_H */
+