nokolexbor 0.2.0

data/vendor/lexbor/source/lexbor/css/selectors/selector.h

@@ -0,0 +1,200 @@
+/*
+ * Copyright (C) 2021 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#ifndef LEXBOR_CSS_SELECTORS_SELECTOR_H
+#define LEXBOR_CSS_SELECTORS_SELECTOR_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include "lexbor/core/str.h"
+#include "lexbor/css/selectors/base.h"
+#include "lexbor/css/syntax/anb.h"
+
+
+typedef enum {
+    LXB_CSS_SELECTOR_TYPE__UNDEF = 0x00,
+    LXB_CSS_SELECTOR_TYPE_ANY,
+    LXB_CSS_SELECTOR_TYPE_ELEMENT,                 /* div, tag name <div> */
+    LXB_CSS_SELECTOR_TYPE_ID,                      /* #hash */
+    LXB_CSS_SELECTOR_TYPE_CLASS,                   /* .class */
+    LXB_CSS_SELECTOR_TYPE_ATTRIBUTE,               /* [key=val], <... key="val"> */
+    LXB_CSS_SELECTOR_TYPE_PSEUDO_CLASS,            /* :pseudo */
+    LXB_CSS_SELECTOR_TYPE_PSEUDO_CLASS_FUNCTION,   /* :function(...) */
+    LXB_CSS_SELECTOR_TYPE_PSEUDO_ELEMENT,          /* ::pseudo */
+    LXB_CSS_SELECTOR_TYPE_PSEUDO_ELEMENT_FUNCTION, /* ::function(...) */
+    LXB_CSS_SELECTOR_TYPE__LAST_ENTRY
+}
+lxb_css_selector_type_t;
+
+typedef enum {
+    LXB_CSS_SELECTOR_COMBINATOR_DESCENDANT = 0x00, /* WHITESPACE */
+    LXB_CSS_SELECTOR_COMBINATOR_CLOSE,             /* two compound selectors [key=val].foo */
+    LXB_CSS_SELECTOR_COMBINATOR_CHILD,             /* '>' */
+    LXB_CSS_SELECTOR_COMBINATOR_SIBLING,           /* '+' */
+    LXB_CSS_SELECTOR_COMBINATOR_FOLLOWING,         /* '~' */
+    LXB_CSS_SELECTOR_COMBINATOR_CELL,              /* '||' */
+    LXB_CSS_SELECTOR_COMBINATOR__LAST_ENTRY
+}
+lxb_css_selector_combinator_t;
+
+typedef enum {
+    LXB_CSS_SELECTOR_MATCH_EQUAL = 0x00,  /*  = */
+    LXB_CSS_SELECTOR_MATCH_INCLUDE,       /* ~= */
+    LXB_CSS_SELECTOR_MATCH_DASH,          /* |= */
+    LXB_CSS_SELECTOR_MATCH_PREFIX,        /* ^= */
+    LXB_CSS_SELECTOR_MATCH_SUFFIX,        /* $= */
+    LXB_CSS_SELECTOR_MATCH_SUBSTRING,     /* *= */
+    LXB_CSS_SELECTOR_MATCH__LAST_ENTRY
+}
+lxb_css_selector_match_t;
+
+typedef enum {
+    LXB_CSS_SELECTOR_MODIFIER_UNSET = 0x00,
+    LXB_CSS_SELECTOR_MODIFIER_I,
+    LXB_CSS_SELECTOR_MODIFIER_S,
+    LXB_CSS_SELECTOR_MODIFIER__LAST_ENTRY
+}
+lxb_css_selector_modifier_t;
+
+typedef struct {
+    lxb_css_selector_match_t    match;
+    lxb_css_selector_modifier_t modifier;
+    lexbor_str_t                value;
+}
+lxb_css_selector_attribute_t;
+
+typedef struct {
+    unsigned type;
+    void     *data;
+}
+lxb_css_selector_pseudo_t;
+
+typedef struct {
+    lxb_css_syntax_anb_t          anb;
+    lxb_css_selector_list_t       *of;
+}
+lxb_css_selector_anb_of_t;
+
+struct lxb_css_selector {
+    lxb_css_selector_type_t       type;
+    lxb_css_selector_combinator_t combinator;
+
+    lexbor_str_t                  name;
+    lexbor_str_t                  ns;
+
+    union lxb_css_selector_u {
+        lxb_css_selector_attribute_t attribute;
+        lxb_css_selector_pseudo_t    pseudo;
+    }
+    u;
+
+    lxb_css_selector_t            *next;
+    lxb_css_selector_t            *prev;
+
+    lxb_css_selector_list_t       *list;
+};
+
+typedef struct {
+    unsigned int a;
+    unsigned int b;
+    unsigned int c;
+}
+lxb_css_selector_specificity_t;
+
+struct lxb_css_selector_list {
+    lxb_css_selector_t             *first;
+    lxb_css_selector_t             *last;
+
+    lxb_css_selector_t             *parent;
+
+    lxb_css_selector_list_t        *next;
+    lxb_css_selector_list_t        *prev;
+
+    lxb_css_selectors_memory_t     *memory;
+
+    lxb_css_selector_specificity_t specificity;
+    bool                           invalid;
+};
+
+
+LXB_API lxb_css_selector_t *
+lxb_css_selector_create(lxb_css_selector_list_t *list);
+
+LXB_API void
+lxb_css_selector_destroy(lxb_css_selector_t *selector);
+
+LXB_API void
+lxb_css_selector_destroy_chain(lxb_css_selector_t *selector);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selector_list_create(lxb_css_selectors_memory_t *mem);
+
+LXB_API void
+lxb_css_selector_list_remove(lxb_css_selector_list_t *list);
+
+LXB_API void
+lxb_css_selector_list_selectors_remove(lxb_css_selectors_t *selectors,
+                                       lxb_css_selector_list_t *list);
+
+LXB_API void
+lxb_css_selector_list_destroy(lxb_css_selector_list_t *list);
+
+LXB_API void
+lxb_css_selector_list_destroy_chain(lxb_css_selector_list_t *list);
+
+LXB_API void
+lxb_css_selector_list_destroy_memory(lxb_css_selector_list_t *list);
+
+LXB_API lxb_status_t
+lxb_css_selector_serialize(lxb_css_selector_t *selector,
+                           lexbor_serialize_cb_f cb, void *ctx);
+
+LXB_API lxb_status_t
+lxb_css_selector_serialize_chain(lxb_css_selector_t *selector,
+                                 lexbor_serialize_cb_f cb, void *ctx);
+
+LXB_API lxb_char_t *
+lxb_css_selector_serialize_chain_char(lxb_css_selector_t *selector,
+                                      size_t *out_length);
+
+LXB_API lxb_status_t
+lxb_css_selector_serialize_list(lxb_css_selector_list_t *list,
+                                    lexbor_serialize_cb_f cb, void *ctx);
+
+LXB_API lxb_status_t
+lxb_css_selector_serialize_list_chain(lxb_css_selector_list_t *list,
+                                      lexbor_serialize_cb_f cb, void *ctx);
+
+LXB_API lxb_char_t *
+lxb_css_selector_serialize_list_chain_char(lxb_css_selector_list_t *list,
+                                           size_t *out_length);
+
+LXB_API lxb_status_t
+lxb_css_selector_serialize_anb_of(lxb_css_selector_anb_of_t *anbof,
+                                  lexbor_serialize_cb_f cb, void *ctx);
+
+LXB_API lxb_char_t *
+lxb_css_selector_combinator(lxb_css_selector_t *selector, size_t *out_length);
+
+LXB_API void
+lxb_css_selector_list_append(lxb_css_selector_list_t *list,
+                             lxb_css_selector_t *selector);
+
+LXB_API void
+lxb_css_selector_list_append_next(lxb_css_selector_list_t *dist,
+                                  lxb_css_selector_list_t *src);
+
+LXB_API void
+lxb_css_selector_append_next(lxb_css_selector_t *dist, lxb_css_selector_t *src);
+
+
+#ifdef __cplusplus
+} /* extern "C" */
+#endif
+
+#endif /* LEXBOR_CSS_SELECTORS_SELECTOR_H */

data/vendor/lexbor/source/lexbor/css/selectors/selectors.c

@@ -0,0 +1,340 @@
+/*
+ * Copyright (C) 2020-2021 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#include "lexbor/core/print.h"
+#include "lexbor/css/parser.h"
+#include "lexbor/css/selectors/selectors.h"
+#include "lexbor/css/selectors/state.h"
+
+
+lxb_css_syntax_token_t *
+lxb_css_selectors_close_parenthesis(lxb_css_parser_t *parser,
+                                    lxb_css_syntax_token_t *token);
+
+static lxb_css_selector_list_t *
+lxb_css_selectors_parse_list(lxb_css_parser_t *parser, lxb_css_parser_state_f state,
+                             const lxb_char_t *data, size_t length);
+
+static bool
+lxb_css_selectors_end(lxb_css_parser_t *parser,
+                      lxb_css_syntax_token_t *token, void *ctx);
+
+
+lxb_css_selectors_t *
+lxb_css_selectors_create(void)
+{
+    return lexbor_calloc(1, sizeof(lxb_css_selectors_t));
+}
+
+lxb_status_t
+lxb_css_selectors_init(lxb_css_selectors_t *selectors, size_t prepare_count)
+{
+    lxb_status_t status;
+    lexbor_mraw_t *mraw;
+    lexbor_dobject_t *objs;
+    lxb_css_selectors_memory_t *mem = NULL;
+
+    if (selectors == NULL) {
+        return LXB_STATUS_ERROR_OBJECT_IS_NULL;
+    }
+
+    static const size_t size_mem = lexbor_max(sizeof(lxb_css_selector_t),
+                                              sizeof(lxb_css_selector_list_t));
+
+    if (prepare_count < 16) {
+        prepare_count = 16;
+    }
+
+    objs = lexbor_dobject_create();
+    status = lexbor_dobject_init(objs, (size_mem * prepare_count),
+                                 size_mem);
+    if (status != LXB_STATUS_OK) {
+        mraw = NULL;
+        goto failed;
+    }
+
+    mraw = lexbor_mraw_create();
+    status = lexbor_mraw_init(mraw, 1034);
+    if (status != LXB_STATUS_OK) {
+        goto failed;
+    }
+
+    mem = lexbor_malloc(sizeof(lxb_css_selectors_memory_t));
+    if (mem == NULL) {
+        status = LXB_STATUS_ERROR_MEMORY_ALLOCATION;
+        goto failed;
+    }
+
+    mem->mraw = mraw;
+    mem->objs = objs;
+    selectors->memory = mem;
+
+    selectors->list = NULL;
+    selectors->list_last = NULL;
+    selectors->parent = NULL;
+    selectors->combinator = LXB_CSS_SELECTOR_COMBINATOR_DESCENDANT;
+    selectors->comb_default = LXB_CSS_SELECTOR_COMBINATOR_DESCENDANT;
+    selectors->deep = 0;
+    selectors->bracket = false;
+
+    return LXB_STATUS_OK;
+
+failed:
+
+    lexbor_dobject_destroy(objs, true);
+    lexbor_mraw_destroy(mraw, true);
+
+    selectors->memory = NULL;
+
+    return status;
+}
+
+void
+lxb_css_selectors_clean(lxb_css_selectors_t *selectors)
+{
+    if (selectors != NULL) {
+        selectors->list = NULL;
+        selectors->list_last = NULL;
+        selectors->parent = NULL;
+        selectors->combinator = LXB_CSS_SELECTOR_COMBINATOR_DESCENDANT;
+        selectors->comb_default = LXB_CSS_SELECTOR_COMBINATOR_DESCENDANT;
+        selectors->deep = 0;
+        selectors->bracket = false;
+    }
+}
+
+void
+lxb_css_selectors_erase(lxb_css_selectors_t *selectors)
+{
+    if (selectors != NULL) {
+        lexbor_dobject_clean(selectors->memory->objs);
+        lexbor_mraw_clean(selectors->memory->mraw);
+
+        lxb_css_selectors_clean(selectors);
+    }
+}
+
+lxb_css_selectors_t *
+lxb_css_selectors_destroy(lxb_css_selectors_t *selectors,
+                          bool with_memory, bool self_destroy)
+{
+    if (selectors == NULL) {
+        return NULL;
+    }
+
+    if (with_memory) {
+        (void) lexbor_dobject_destroy(selectors->memory->objs, true);
+        (void) lexbor_mraw_destroy(selectors->memory->mraw, true);
+
+        selectors->memory = lexbor_free(selectors->memory);
+    }
+
+    if (self_destroy) {
+        return lexbor_free(selectors);
+    }
+
+    return selectors;
+}
+
+void
+lxb_css_selectors_parser_destroy_list(lxb_css_parser_t *parser)
+{
+    lxb_css_selector_list_destroy_chain(parser->selectors->list);
+
+    parser->selectors->list = NULL;
+    parser->selectors->list_last = NULL;
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse(lxb_css_parser_t *parser,
+                        const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_complex_list(parser, data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_complex_list(lxb_css_parser_t *parser,
+                                     const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_complex_list,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_compound_list(lxb_css_parser_t *parser,
+                                      const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_compound_list,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_simple_list(lxb_css_parser_t *parser,
+                                    const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_simple_list,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_relative_list(lxb_css_parser_t *parser,
+                                      const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_relative_list,
+                                        data, length);
+}
+
+static lxb_css_selector_list_t *
+lxb_css_selectors_parse_list(lxb_css_parser_t *parser, lxb_css_parser_state_f state,
+                             const lxb_char_t *data, size_t length)
+{
+    lxb_status_t status;
+    lxb_css_selector_list_t *list;
+    lxb_css_parser_stack_t *stack;
+    lxb_css_selectors_t selectors;
+
+    if (parser->stage != LXB_CSS_PARSER_CLEAN) {
+        if (parser->stage == LXB_CSS_PARSER_RUN) {
+            parser->status = LXB_STATUS_ERROR_WRONG_ARGS;
+            return NULL;
+        }
+
+        lxb_css_parser_clean(parser);
+    }
+
+    lxb_css_parser_buffer_set(parser, data, length);
+
+    stack = lxb_css_parser_stack_push(parser, lxb_css_selectors_end, NULL, true);
+    if (stack == NULL) {
+        return NULL;
+    }
+
+    if (parser->selectors == NULL) {
+        parser->selectors = &selectors;
+
+        parser->status = lxb_css_selectors_init(parser->selectors, 32);
+        if (parser->status != LXB_STATUS_OK) {
+            parser->selectors = lxb_css_selectors_destroy(parser->selectors,
+                                                          true, false);
+            return NULL;
+        }
+    }
+    else {
+        lxb_css_selectors_clean(parser->selectors);
+    }
+
+    parser->stage = LXB_CSS_PARSER_RUN;
+
+    status = lxb_css_parser_run(parser, state, NULL);
+    if (status != LXB_STATUS_OK) {
+        lxb_css_selectors_parser_destroy_list(parser);
+    }
+
+    list = parser->selectors->list;
+
+    if (parser->selectors == &selectors) {
+        (void) lxb_css_selectors_destroy(parser->selectors,
+                                         list == NULL, false);
+        parser->selectors = NULL;
+    }
+
+    parser->stage = LXB_CSS_PARSER_END;
+
+    return list;
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_complex(lxb_css_parser_t *parser,
+                                const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_complex,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_relative(lxb_css_parser_t *parser,
+                                 const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_relative,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_compound(lxb_css_parser_t *parser,
+                                 const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_compound,
+                                        data, length);
+}
+
+lxb_css_selector_list_t *
+lxb_css_selectors_parse_simple(lxb_css_parser_t *parser,
+                               const lxb_char_t *data, size_t length)
+{
+    return lxb_css_selectors_parse_list(parser, lxb_css_selectors_state_simple,
+                                        data, length);
+}
+
+static bool
+lxb_css_selectors_end(lxb_css_parser_t *parser,
+                      lxb_css_syntax_token_t *token, void *ctx)
+{
+    if (parser->status != LXB_STATUS_OK) {
+        if (lxb_css_syntax_token_error(parser, token, "Selectors") == NULL) {
+            return lxb_css_parser_memory_fail(parser);
+        }
+
+        token = lxb_css_selectors_close_parenthesis(parser, token);
+        if (token == NULL) {
+            return lxb_css_parser_memory_fail(parser);
+        }
+    }
+    else if (token->type != LXB_CSS_SYNTAX_TOKEN__EOF) {
+        if (lxb_css_syntax_token_error(parser, token, "Selectors") == NULL) {
+            return lxb_css_parser_memory_fail(parser);
+        }
+
+        parser->status = LXB_STATUS_ERROR_UNEXPECTED_DATA;
+    }
+
+    return lxb_css_parser_stop(parser);
+}
+
+lxb_css_syntax_token_t *
+lxb_css_selectors_close_parenthesis(lxb_css_parser_t *parser,
+                                    lxb_css_syntax_token_t *token)
+{
+    lxb_css_selectors_t *selectors = parser->selectors;
+
+    if (token->type == LXB_CSS_SYNTAX_TOKEN_FUNCTION) {
+        parser->selectors->deep++;
+
+        lxb_css_syntax_token_consume(parser->tkz);
+        token = lxb_css_syntax_token(parser->tkz);
+    }
+
+    if (selectors->bracket) {
+        token = lxb_css_parser_find_close(parser, token, NULL,
+                                          LXB_CSS_SYNTAX_TOKEN_RS_BRACKET,
+                                          LXB_CSS_SYNTAX_TOKEN_UNDEF);
+        if (token != NULL
+            && token->type == LXB_CSS_SYNTAX_TOKEN_RS_BRACKET)
+        {
+            selectors->bracket = false;
+
+            lxb_css_syntax_token_consume(parser->tkz);
+            token = lxb_css_syntax_token(parser->tkz);
+        }
+    }
+
+    if (token == NULL) {
+        return NULL;
+    }
+
+    return lxb_css_parser_find_close_deep(parser, token,
+                                          LXB_CSS_SYNTAX_TOKEN_R_PARENTHESIS,
+                                          &selectors->deep);
+}

data/vendor/lexbor/source/lexbor/css/selectors/selectors.h

@@ -0,0 +1,137 @@
+/*
+ * Copyright (C) 2020 Alexander Borisov
+ *
+ * Author: Alexander Borisov <borisov@lexbor.com>
+ */
+
+#ifndef LEXBOR_CSS_SELECTORS_H
+#define LEXBOR_CSS_SELECTORS_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include "lexbor/core/dobject.h"
+#include "lexbor/css/base.h"
+#include "lexbor/css/node.h"
+#include "lexbor/css/syntax/parser.h"
+#include "lexbor/css/selectors/base.h"
+#include "lexbor/css/selectors/selector.h"
+#include "lexbor/css/selectors/pseudo_const.h"
+
+
+struct lxb_css_selectors_memory {
+    lexbor_dobject_t *objs;
+    lexbor_mraw_t    *mraw;
+};
+
+struct lxb_css_selectors {
+    lxb_css_selector_list_t       *list;
+    lxb_css_selector_list_t       *list_last;
+
+    lxb_css_selector_t            *parent;
+
+    lxb_css_selectors_memory_t    *memory;
+
+    lxb_css_selector_combinator_t combinator;
+    lxb_css_selector_combinator_t comb_default;
+
+    size_t                        deep;
+    bool                          status;
+    bool                          bracket;
+};
+
+
+LXB_API lxb_css_selectors_t *
+lxb_css_selectors_create(void);
+
+LXB_API lxb_status_t
+lxb_css_selectors_init(lxb_css_selectors_t *selectors, size_t prepare_count);
+
+LXB_API void
+lxb_css_selectors_clean(lxb_css_selectors_t *selectors);
+
+LXB_API void
+lxb_css_selectors_erase(lxb_css_selectors_t *selectors);
+
+LXB_API lxb_css_selectors_t *
+lxb_css_selectors_destroy(lxb_css_selectors_t *selectors,
+                          bool with_memory, bool self_destroy);
+
+LXB_API void
+lxb_css_selectors_parser_destroy_list(lxb_css_parser_t *parser);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse(lxb_css_parser_t *parser,
+                        const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_complex_list(lxb_css_parser_t *parser,
+                                     const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_compound_list(lxb_css_parser_t *parser,
+                                      const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_simple_list(lxb_css_parser_t *parser,
+                                    const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_relative_list(lxb_css_parser_t *parser,
+                                      const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_complex(lxb_css_parser_t *parser,
+                                const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_relative(lxb_css_parser_t *parser,
+                                 const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_compound(lxb_css_parser_t *parser,
+                                 const lxb_char_t *data, size_t length);
+
+LXB_API lxb_css_selector_list_t *
+lxb_css_selectors_parse_simple(lxb_css_parser_t *parser,
+                               const lxb_char_t *data, size_t length);
+
+
+/*
+ * Inline functions
+ */
+lxb_inline void
+lxb_css_selectors_append_next(lxb_css_selectors_t *selectors,
+                              lxb_css_selector_t *selector)
+{
+    if (selectors->list_last->last != NULL) {
+        lxb_css_selector_append_next(selectors->list_last->last, selector);
+    }
+    else {
+        selectors->list_last->first = selector;
+    }
+
+    selectors->list_last->last = selector;
+}
+
+lxb_inline void
+lxb_css_selectors_list_append_next(lxb_css_selectors_t *selectors,
+                                   lxb_css_selector_list_t *list)
+{
+    if (selectors->list_last != NULL) {
+        lxb_css_selector_list_append_next(selectors->list_last, list);
+    }
+    else {
+        selectors->list = list;
+    }
+
+    selectors->list_last = list;
+}
+
+
+#ifdef __cplusplus
+} /* extern "C" */
+#endif
+
+#endif /* LEXBOR_CSS_SELECTORS_H */