[gtk/wip/matthiasc/css-values: 8/8] wip: reimplement css matching from scratch
- From: Matthias Clasen <matthiasc src gnome org>
- To: commits-list gnome org
- Cc:
- Subject: [gtk/wip/matthiasc/css-values: 8/8] wip: reimplement css matching from scratch
- Date: Mon, 13 Jan 2020 19:51:59 +0000 (UTC)
commit a10bc0386a5d9e36b4a6cae9c59156eb37202afb
Author: Matthias Clasen <mclasen redhat com>
Date: Mon Jan 13 14:48:22 2020 -0500
wip: reimplement css matching from scratch
First step: Strip out all optimizations.
gtk/gtkcssprovider.c | 2 +-
gtk/gtkcssselectorsimple.c | 1803 ++++++++++++++++++++++++++++++++++++++++++++
gtk/meson.build | 2 +-
3 files changed, 1805 insertions(+), 2 deletions(-)
---
diff --git a/gtk/gtkcssprovider.c b/gtk/gtkcssprovider.c
index 51cc416928..e4bf03f93f 100644
--- a/gtk/gtkcssprovider.c
+++ b/gtk/gtkcssprovider.c
@@ -1458,7 +1458,7 @@ gtk_css_ruleset_print (const GtkCssRuleset *ruleset,
{
guint i;
- _gtk_css_selector_tree_match_print (ruleset->selector_match, str);
+ //_gtk_css_selector_tree_match_print (ruleset->selector_match, str);
g_string_append (str, " {\n");
diff --git a/gtk/gtkcssselectorsimple.c b/gtk/gtkcssselectorsimple.c
new file mode 100644
index 0000000000..109d1ec53a
--- /dev/null
+++ b/gtk/gtkcssselectorsimple.c
@@ -0,0 +1,1803 @@
+/* GTK - The GIMP Toolkit
+ * Copyright (C) 2020 Red Hat, Inc.
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library 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
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#include "config.h"
+
+#include "gtkcssselectorprivate.h"
+
+#include <stdlib.h>
+#include <string.h>
+
+#include "gtkcssprovider.h"
+#include "gtkstylecontextprivate.h"
+
+#include <errno.h>
+#if defined(_MSC_VER) && _MSC_VER >= 1500
+# include <intrin.h>
+#endif
+
+#define PRINT_TREE 1
+
+typedef struct _GtkCssSelectorClass GtkCssSelectorClass;
+typedef gboolean (* GtkCssSelectorForeachFunc) (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ gpointer data);
+
+struct _GtkCssSelectorClass {
+ const char *name;
+
+ void (* print) (const GtkCssSelector *selector,
+ GString *string);
+ /* NULL or an iterator that calls func with each submatcher of @matcher.
+ * Potentially no submatcher exists.
+ * If any @invocation of @func returns %TRUE, the function will immediately
+ * return %TRUE itself. If @func never returns %TRUE (or isn't called at all),
+ * %FALSE will be returned.
+ */
+ gboolean (* foreach_matcher) (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data);
+ gboolean (* match_one) (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher);
+ GtkCssChange (* get_change) (const GtkCssSelector *selector,
+ GtkCssChange previous_change);
+ void (* add_specificity) (const GtkCssSelector *selector,
+ guint *ids,
+ guint *classes,
+ guint *elements);
+ guint (* hash_one) (const GtkCssSelector *selector);
+ int (* compare_one) (const GtkCssSelector *a,
+ const GtkCssSelector *b);
+
+ guint is_simple :1;
+};
+
+typedef enum {
+ POSITION_FORWARD,
+ POSITION_BACKWARD,
+ POSITION_ONLY,
+} PositionType;
+#define POSITION_TYPE_BITS 4
+#define POSITION_NUMBER_BITS ((sizeof (gpointer) * 8 - POSITION_TYPE_BITS) / 2)
+
+union _GtkCssSelector
+{
+ const GtkCssSelectorClass *class; /* type of check this selector does */
+ struct {
+ const GtkCssSelectorClass *class;
+ const char *name; /* interned */
+ } id;
+ struct {
+ const GtkCssSelectorClass *class;
+ GQuark style_class;
+ } style_class;
+ struct {
+ const GtkCssSelectorClass *class;
+ const char *name; /* interned */
+ } name;
+ struct {
+ const GtkCssSelectorClass *class;
+ GtkStateFlags state;
+ } state;
+ struct {
+ const GtkCssSelectorClass *class;
+ PositionType type :POSITION_TYPE_BITS;
+ gssize a :POSITION_NUMBER_BITS;
+ gssize b :POSITION_NUMBER_BITS;
+ } position;
+};
+
+typedef struct {
+ gpointer match;
+ GtkCssSelector *selector;
+} GtkCssSelectorRuleSetInfo;
+
+struct _GtkCssSelectorTree
+{
+ GList *infos;
+};
+
+static gboolean
+gtk_css_selector_equal (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ return
+ a->class == b->class &&
+ a->class->compare_one (a, b) == 0;
+}
+
+static guint
+gtk_css_selector_hash_one (const GtkCssSelector *selector)
+{
+ return GPOINTER_TO_UINT (selector->class) ^ selector->class->hash_one (selector);
+}
+
+static gboolean
+gtk_css_selector_match (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return selector->class->match_one (selector, matcher);
+}
+
+static gboolean
+gtk_css_selector_foreach (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ return selector->class->foreach_matcher (selector, matcher, func, data);
+}
+
+static int
+gtk_css_selector_compare_one (const GtkCssSelector *a, const GtkCssSelector *b)
+{
+ if (a->class != b->class)
+ return strcmp (a->class->name, b->class->name);
+ else
+ return a->class->compare_one (a, b);
+}
+
+static const GtkCssSelector *
+gtk_css_selector_previous (const GtkCssSelector *selector)
+{
+ selector = selector + 1;
+
+ return selector->class ? selector : NULL;
+}
+
+/* DEFAULTS */
+
+static void
+gtk_css_selector_default_add_specificity (const GtkCssSelector *selector,
+ guint *ids,
+ guint *classes,
+ guint *elements)
+{
+ /* no specificity changes */
+}
+
+static gboolean
+gtk_css_selector_default_foreach_matcher (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ return func (selector, matcher, data);
+}
+
+static gboolean
+gtk_css_selector_default_match_one (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return TRUE;
+}
+
+static guint
+gtk_css_selector_default_hash_one (const GtkCssSelector *selector)
+{
+ return 0;
+}
+
+static int
+gtk_css_selector_default_compare_one (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ return 0;
+}
+
+/* DESCENDANT */
+
+static void
+gtk_css_selector_descendant_print (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append_c (string, ' ');
+}
+
+static gboolean
+gtk_css_selector_descendant_foreach_matcher (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ GtkCssMatcher ancestor;
+
+ while (_gtk_css_matcher_get_parent (&ancestor, matcher))
+ {
+ matcher = &ancestor;
+
+ if (func (selector, &ancestor, data))
+ return TRUE;
+
+ /* any matchers are dangerous here, as we may loop forever, but
+ we can terminate now as all possible matches have already been added */
+ if (_gtk_css_matcher_matches_any (matcher))
+ break;
+ }
+
+ return FALSE;
+}
+
+static GtkCssChange
+gtk_css_selector_descendant_get_change (const GtkCssSelector *selector, GtkCssChange previous_change)
+{
+ return _gtk_css_change_for_child (previous_change);
+}
+
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_DESCENDANT = {
+ "descendant",
+ gtk_css_selector_descendant_print,
+ gtk_css_selector_descendant_foreach_matcher,
+ gtk_css_selector_default_match_one,
+ gtk_css_selector_descendant_get_change,
+ gtk_css_selector_default_add_specificity,
+ gtk_css_selector_default_hash_one,
+ gtk_css_selector_default_compare_one,
+ FALSE
+};
+
+/* CHILD */
+
+static void
+gtk_css_selector_child_print (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append (string, " > ");
+}
+
+static gboolean
+gtk_css_selector_child_foreach_matcher (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ GtkCssMatcher parent;
+
+ if (!_gtk_css_matcher_get_parent (&parent, matcher))
+ return FALSE;
+
+ return func (selector, &parent, data);
+}
+
+static GtkCssChange
+gtk_css_selector_child_get_change (const GtkCssSelector *selector, GtkCssChange previous_change)
+{
+ return _gtk_css_change_for_child (previous_change);
+}
+
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_CHILD = {
+ "child",
+ gtk_css_selector_child_print,
+ gtk_css_selector_child_foreach_matcher,
+ gtk_css_selector_default_match_one,
+ gtk_css_selector_child_get_change,
+ gtk_css_selector_default_add_specificity,
+ gtk_css_selector_default_hash_one,
+ gtk_css_selector_default_compare_one,
+ FALSE
+};
+
+/* SIBLING */
+
+static void
+gtk_css_selector_sibling_print (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append (string, " ~ ");
+}
+
+static gboolean
+gtk_css_selector_sibling_foreach_matcher (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ GtkCssMatcher previous;
+
+ while (_gtk_css_matcher_get_previous (&previous, matcher))
+ {
+ matcher = &previous;
+
+ if (func (selector, matcher, data))
+ return TRUE;
+
+ /* any matchers are dangerous here, as we may loop forever, but
+ we can terminate now as all possible matches have already been added */
+ if (_gtk_css_matcher_matches_any (matcher))
+ break;
+ }
+
+ return FALSE;
+}
+
+static GtkCssChange
+gtk_css_selector_sibling_get_change (const GtkCssSelector *selector, GtkCssChange previous_change)
+{
+ return _gtk_css_change_for_sibling (previous_change);
+}
+
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_SIBLING = {
+ "sibling",
+ gtk_css_selector_sibling_print,
+ gtk_css_selector_sibling_foreach_matcher,
+ gtk_css_selector_default_match_one,
+ gtk_css_selector_sibling_get_change,
+ gtk_css_selector_default_add_specificity,
+ gtk_css_selector_default_hash_one,
+ gtk_css_selector_default_compare_one,
+ FALSE
+};
+
+/* ADJACENT */
+
+static void
+gtk_css_selector_adjacent_print (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append (string, " + ");
+}
+
+static gboolean
+gtk_css_selector_adjacent_foreach_matcher (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ GtkCssSelectorForeachFunc func,
+ gpointer data)
+{
+ GtkCssMatcher previous;
+
+ if (!_gtk_css_matcher_get_previous (&previous, matcher))
+ return FALSE;
+
+ return func (selector, &previous, data);
+}
+
+static GtkCssChange
+gtk_css_selector_adjacent_get_change (const GtkCssSelector *selector, GtkCssChange previous_change)
+{
+ return _gtk_css_change_for_sibling (previous_change);
+}
+
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_ADJACENT = {
+ "adjacent",
+ gtk_css_selector_adjacent_print,
+ gtk_css_selector_adjacent_foreach_matcher,
+ gtk_css_selector_default_match_one,
+ gtk_css_selector_adjacent_get_change,
+ gtk_css_selector_default_add_specificity,
+ gtk_css_selector_default_hash_one,
+ gtk_css_selector_default_compare_one,
+ FALSE
+};
+
+/* SIMPLE SELECTOR DEFINE */
+
+#define DEFINE_SIMPLE_SELECTOR(n, \
+ c, \
+ print_func, \
+ match_func, \
+ hash_func, \
+ comp_func, \
+ increase_id_specificity, \
+ increase_class_specificity, \
+ increase_element_specificity) \
+static void \
+gtk_css_selector_ ## n ## _print (const GtkCssSelector *selector, \
+ GString *string) \
+{ \
+ print_func (selector, string); \
+} \
+\
+static void \
+gtk_css_selector_not_ ## n ## _print (const GtkCssSelector *selector, \
+ GString *string) \
+{ \
+ g_string_append (string, ":not("); \
+ print_func (selector, string); \
+ g_string_append (string, ")"); \
+} \
+\
+static gboolean \
+gtk_css_selector_not_ ## n ## _match_one (const GtkCssSelector *selector, \
+ const GtkCssMatcher *matcher) \
+{ \
+ return !match_func (selector, matcher); \
+} \
+\
+static GtkCssChange \
+gtk_css_selector_ ## n ## _get_change (const GtkCssSelector *selector, GtkCssChange previous_change) \
+{ \
+ return previous_change | GTK_CSS_CHANGE_ ## c; \
+} \
+\
+static void \
+gtk_css_selector_ ## n ## _add_specificity (const GtkCssSelector *selector, \
+ guint *ids, \
+ guint *classes, \
+ guint *elements) \
+{ \
+ if (increase_id_specificity) \
+ { \
+ (*ids)++; \
+ } \
+ if (increase_class_specificity) \
+ { \
+ (*classes)++; \
+ } \
+ if (increase_element_specificity) \
+ { \
+ (*elements)++; \
+ } \
+} \
+\
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_ ## c = { \
+ G_STRINGIFY(n), \
+ gtk_css_selector_ ## n ## _print, \
+ gtk_css_selector_default_foreach_matcher, \
+ match_func, \
+ gtk_css_selector_ ## n ## _get_change, \
+ gtk_css_selector_ ## n ## _add_specificity, \
+ hash_func, \
+ comp_func, \
+ TRUE \
+};\
+\
+static const GtkCssSelectorClass GTK_CSS_SELECTOR_NOT_ ## c = { \
+ "not_" G_STRINGIFY(n), \
+ gtk_css_selector_not_ ## n ## _print, \
+ gtk_css_selector_default_foreach_matcher, \
+ gtk_css_selector_not_ ## n ## _match_one, \
+ gtk_css_selector_ ## n ## _get_change, \
+ gtk_css_selector_ ## n ## _add_specificity, \
+ hash_func, \
+ comp_func, \
+ TRUE \
+};
+
+/* ANY */
+
+static void
+print_any (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append_c (string, '*');
+}
+
+static gboolean
+match_any (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return TRUE;
+}
+
+#undef GTK_CSS_CHANGE_ANY
+#define GTK_CSS_CHANGE_ANY 0
+DEFINE_SIMPLE_SELECTOR(any, ANY, print_any, match_any,
+ gtk_css_selector_default_hash_one, gtk_css_selector_default_compare_one,
+ FALSE, FALSE, FALSE)
+#undef GTK_CSS_CHANGE_ANY
+
+/* NAME */
+
+static void
+print_name (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append (string, selector->name.name);
+}
+
+static gboolean
+match_name (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return _gtk_css_matcher_has_name (matcher, selector->name.name);
+}
+
+static guint
+hash_name (const GtkCssSelector *a)
+{
+ return g_str_hash (a->name.name);
+}
+
+static int
+comp_name (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ return strcmp (a->name.name,
+ b->name.name);
+}
+
+DEFINE_SIMPLE_SELECTOR(name, NAME, print_name, match_name, hash_name, comp_name, FALSE, FALSE, TRUE)
+
+/* CLASS */
+
+static void
+print_class (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append_c (string, '.');
+ g_string_append (string, g_quark_to_string (selector->style_class.style_class));
+}
+
+static gboolean
+match_class (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return _gtk_css_matcher_has_class (matcher, selector->style_class.style_class);
+}
+
+static guint
+hash_class (const GtkCssSelector *a)
+{
+ return a->style_class.style_class;
+}
+
+static int
+comp_class (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ if (a->style_class.style_class < b->style_class.style_class)
+ return -1;
+ if (a->style_class.style_class > b->style_class.style_class)
+ return 1;
+ else
+ return 0;
+}
+
+DEFINE_SIMPLE_SELECTOR(class, CLASS, print_class, match_class, hash_class, comp_class, FALSE, TRUE, FALSE)
+
+/* ID */
+
+static void
+print_id (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append_c (string, '#');
+ g_string_append (string, selector->id.name);
+}
+
+static gboolean
+match_id (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return _gtk_css_matcher_has_id (matcher, selector->id.name);
+}
+
+static guint
+hash_id (const GtkCssSelector *a)
+{
+ return GPOINTER_TO_UINT (a->id.name);
+}
+
+static int
+comp_id (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ if (a->id.name < b->id.name)
+ return -1;
+ else if (a->id.name > b->id.name)
+ return 1;
+ else
+ return 0;
+}
+
+DEFINE_SIMPLE_SELECTOR(id, ID, print_id, match_id, hash_id, comp_id, TRUE, FALSE, FALSE)
+
+const gchar *
+gtk_css_pseudoclass_name (GtkStateFlags state)
+{
+ static const char * state_names[] = {
+ "active",
+ "hover",
+ "selected",
+ "disabled",
+ "indeterminate",
+ "focus",
+ "backdrop",
+ "dir(ltr)",
+ "dir(rtl)",
+ "link",
+ "visited",
+ "checked",
+ "drop(active)",
+ "focus(visible)"
+ };
+ guint i;
+
+ for (i = 0; i < G_N_ELEMENTS (state_names); i++)
+ {
+ if (state == (1 << i))
+ return state_names[i];
+ }
+
+ return NULL;
+}
+
+/* PSEUDOCLASS FOR STATE */
+static void
+print_pseudoclass_state (const GtkCssSelector *selector,
+ GString *string)
+{
+ g_string_append_c (string, ':');
+ g_string_append (string, gtk_css_pseudoclass_name (selector->state.state));
+}
+
+static gboolean
+match_pseudoclass_state (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ return (_gtk_css_matcher_get_state (matcher) & selector->state.state) == selector->state.state;
+}
+
+static guint
+hash_pseudoclass_state (const GtkCssSelector *selector)
+{
+ return selector->state.state;
+}
+
+
+static int
+comp_pseudoclass_state (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ return a->state.state - b->state.state;
+}
+
+#define GTK_CSS_CHANGE_PSEUDOCLASS_STATE GTK_CSS_CHANGE_STATE
+DEFINE_SIMPLE_SELECTOR(pseudoclass_state, PSEUDOCLASS_STATE, print_pseudoclass_state,
+ match_pseudoclass_state, hash_pseudoclass_state, comp_pseudoclass_state,
+ FALSE, TRUE, FALSE)
+#undef GTK_CSS_CHANGE_PSEUDOCLASS_STATE
+
+/* PSEUDOCLASS FOR POSITION */
+
+static void
+print_pseudoclass_position (const GtkCssSelector *selector,
+ GString *string)
+{
+ switch (selector->position.type)
+ {
+ case POSITION_FORWARD:
+ if (selector->position.a == 0)
+ {
+ if (selector->position.b == 1)
+ g_string_append (string, ":first-child");
+ else
+ g_string_append_printf (string, ":nth-child(%d)", selector->position.b);
+ }
+ else if (selector->position.a == 2 && selector->position.b == 0)
+ g_string_append (string, ":nth-child(even)");
+ else if (selector->position.a == 2 && selector->position.b == 1)
+ g_string_append (string, ":nth-child(odd)");
+ else
+ {
+ g_string_append (string, ":nth-child(");
+ if (selector->position.a == 1)
+ g_string_append (string, "n");
+ else if (selector->position.a == -1)
+ g_string_append (string, "-n");
+ else
+ g_string_append_printf (string, "%dn", selector->position.a);
+ if (selector->position.b > 0)
+ g_string_append_printf (string, "+%d)", selector->position.b);
+ else if (selector->position.b < 0)
+ g_string_append_printf (string, "%d)", selector->position.b);
+ else
+ g_string_append (string, ")");
+ }
+ break;
+ case POSITION_BACKWARD:
+ if (selector->position.a == 0)
+ {
+ if (selector->position.b == 1)
+ g_string_append (string, ":last-child");
+ else
+ g_string_append_printf (string, ":nth-last-child(%d)", selector->position.b);
+ }
+ else if (selector->position.a == 2 && selector->position.b == 0)
+ g_string_append (string, ":nth-last-child(even)");
+ else if (selector->position.a == 2 && selector->position.b == 1)
+ g_string_append (string, ":nth-last-child(odd)");
+ else
+ {
+ g_string_append (string, ":nth-last-child(");
+ if (selector->position.a == 1)
+ g_string_append (string, "n");
+ else if (selector->position.a == -1)
+ g_string_append (string, "-n");
+ else
+ g_string_append_printf (string, "%dn", selector->position.a);
+ if (selector->position.b > 0)
+ g_string_append_printf (string, "+%d)", selector->position.b);
+ else if (selector->position.b < 0)
+ g_string_append_printf (string, "%d)", selector->position.b);
+ else
+ g_string_append (string, ")");
+ }
+ break;
+ case POSITION_ONLY:
+ g_string_append (string, ":only-child");
+ break;
+ default:
+ g_assert_not_reached ();
+ break;
+ }
+}
+
+static gboolean
+match_pseudoclass_position (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+ switch (selector->position.type)
+ {
+ case POSITION_FORWARD:
+ if (!_gtk_css_matcher_has_position (matcher, TRUE, selector->position.a, selector->position.b))
+ return FALSE;
+ break;
+ case POSITION_BACKWARD:
+ if (!_gtk_css_matcher_has_position (matcher, FALSE, selector->position.a, selector->position.b))
+ return FALSE;
+ break;
+ case POSITION_ONLY:
+ if (!_gtk_css_matcher_has_position (matcher, TRUE, 0, 1) ||
+ !_gtk_css_matcher_has_position (matcher, FALSE, 0, 1))
+ return FALSE;
+ break;
+ default:
+ g_assert_not_reached ();
+ return FALSE;
+ }
+
+ return TRUE;
+}
+
+static guint
+hash_pseudoclass_position (const GtkCssSelector *a)
+{
+ return (guint)(((((gulong)a->position.type) << POSITION_NUMBER_BITS) | a->position.a) <<
POSITION_NUMBER_BITS) | a->position.b;
+}
+
+static int
+comp_pseudoclass_position (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ int diff;
+
+ diff = a->position.type - b->position.type;
+ if (diff)
+ return diff;
+
+ diff = a->position.a - b->position.a;
+ if (diff)
+ return diff;
+
+ return a->position.b - b->position.b;
+}
+
+static GtkCssChange
+change_pseudoclass_position (const GtkCssSelector *selector)
+{
+ switch (selector->position.type)
+ {
+ case POSITION_FORWARD:
+ if (selector->position.a == 0 && selector->position.b == 1)
+ return GTK_CSS_CHANGE_FIRST_CHILD;
+ else
+ return GTK_CSS_CHANGE_NTH_CHILD;
+ case POSITION_BACKWARD:
+ if (selector->position.a == 0 && selector->position.b == 1)
+ return GTK_CSS_CHANGE_LAST_CHILD;
+ else
+ return GTK_CSS_CHANGE_NTH_LAST_CHILD;
+ case POSITION_ONLY:
+ return GTK_CSS_CHANGE_FIRST_CHILD | GTK_CSS_CHANGE_LAST_CHILD;
+ default:
+ g_assert_not_reached ();
+ return 0;
+ }
+}
+
+#define GTK_CSS_CHANGE_PSEUDOCLASS_POSITION change_pseudoclass_position(selector)
+DEFINE_SIMPLE_SELECTOR(pseudoclass_position, PSEUDOCLASS_POSITION, print_pseudoclass_position,
+ match_pseudoclass_position, hash_pseudoclass_position, comp_pseudoclass_position,
+ FALSE, TRUE, FALSE)
+#undef GTK_CSS_CHANGE_PSEUDOCLASS_POSITION
+/* API */
+
+static guint
+gtk_css_selector_size (const GtkCssSelector *selector)
+{
+ guint size = 0;
+
+ while (selector)
+ {
+ selector = gtk_css_selector_previous (selector);
+ size++;
+ }
+
+ return size;
+}
+
+static GtkCssSelector *
+gtk_css_selector_new (const GtkCssSelectorClass *class,
+ GtkCssSelector *selector)
+{
+ guint size;
+
+ size = gtk_css_selector_size (selector);
+ selector = g_realloc (selector, sizeof (GtkCssSelector) * (size + 1) + sizeof (gpointer));
+ if (size == 0)
+ selector[1].class = NULL;
+ else
+ memmove (selector + 1, selector, sizeof (GtkCssSelector) * size + sizeof (gpointer));
+
+ memset (selector, 0, sizeof (GtkCssSelector));
+ selector->class = class;
+
+ return selector;
+}
+
+static GtkCssSelector *
+gtk_css_selector_copy (GtkCssSelector *selector)
+{
+ return g_memdup (selector, sizeof (GtkCssSelector) * gtk_css_selector_size (selector) + sizeof (gpointer));
+}
+
+static GtkCssSelector *
+gtk_css_selector_parse_selector_class (GtkCssParser *parser,
+ GtkCssSelector *selector,
+ gboolean negate)
+{
+ const GtkCssToken *token;
+
+ gtk_css_parser_consume_token (parser);
+ for (token = gtk_css_parser_peek_token (parser);
+ gtk_css_token_is (token, GTK_CSS_TOKEN_COMMENT);
+ token = gtk_css_parser_peek_token (parser))
+ {
+ gtk_css_parser_consume_token (parser);
+ }
+
+ if (gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT))
+ {
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_CLASS
+ : >K_CSS_SELECTOR_CLASS,
+ selector);
+ selector->style_class.style_class = g_quark_from_string (token->string.string);
+ gtk_css_parser_consume_token (parser);
+ return selector;
+ }
+ else
+ {
+ gtk_css_parser_error_syntax (parser, "No class name after '.' in selector");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+}
+
+static gboolean
+string_has_number (const char *string,
+ const char *prefix,
+ int *number)
+{
+ gsize len = strlen (prefix);
+ char *end;
+
+ if (g_ascii_strncasecmp (string, prefix, len) != 0)
+ return FALSE;
+
+ errno = 0;
+ *number = strtoul (string + len, &end, 10);
+ if (*end != '\0' || errno != 0)
+ return FALSE;
+
+ return TRUE;
+}
+
+static gboolean
+parse_plus_b (GtkCssParser *parser,
+ gboolean negate,
+ gint *b)
+{
+ const GtkCssToken *token;
+ gboolean has_seen_sign;
+
+ token = gtk_css_parser_get_token (parser);
+
+ if (negate)
+ {
+ has_seen_sign = TRUE;
+ }
+ else
+ {
+ if (gtk_css_token_is_delim (token, '+'))
+ {
+ gtk_css_parser_consume_token (parser);
+ has_seen_sign = TRUE;
+ }
+ else if (gtk_css_token_is_delim (token, '-'))
+ {
+ gtk_css_parser_consume_token (parser);
+ negate = TRUE;
+ has_seen_sign = TRUE;
+ }
+ else
+ {
+ has_seen_sign = FALSE;
+ }
+ }
+
+ token = gtk_css_parser_get_token (parser);
+ if (!has_seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNED_INTEGER))
+ {
+ *b = token->number.number;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (has_seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNLESS_INTEGER))
+ {
+ *b = token->number.number;
+ if (negate)
+ *b = - *b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (!has_seen_sign)
+ {
+ *b = 0;
+ return TRUE;
+ }
+
+ gtk_css_parser_error_syntax (parser, "Not a valid an+b type");
+ return FALSE;
+}
+
+static gboolean
+parse_n_plus_b (GtkCssParser *parser,
+ gint before,
+ gint *a,
+ gint *b)
+{
+ const GtkCssToken *token;
+
+ token = gtk_css_parser_get_token (parser);
+
+ if (gtk_css_token_is_ident (token, "n"))
+ {
+ *a = before;
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, FALSE, b);
+ }
+ else if (gtk_css_token_is_ident (token, "n-"))
+ {
+ *a = before;
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, TRUE, b);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT) &&
+ string_has_number (token->string.string, "n-", b))
+ {
+ *a = before;
+ *b = -*b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else
+ {
+ *b = before;
+ *a = 0;
+ return TRUE;
+ }
+
+ gtk_css_parser_error_syntax (parser, "Not a valid an+b type");
+ return FALSE;
+}
+
+static gboolean
+parse_a_n_plus_b (GtkCssParser *parser,
+ gint seen_sign,
+ gint *a,
+ gint *b)
+{
+ const GtkCssToken *token;
+
+ token = gtk_css_parser_get_token (parser);
+
+ if (!seen_sign && gtk_css_token_is_ident (token, "even"))
+ {
+ *a = 2;
+ *b = 0;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (!seen_sign && gtk_css_token_is_ident (token, "odd"))
+ {
+ *a = 2;
+ *b = 1;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (!seen_sign && gtk_css_token_is_delim (token, '+'))
+ {
+ gtk_css_parser_consume_token (parser);
+ return parse_a_n_plus_b (parser, 1, a, b);
+ }
+ else if (!seen_sign && gtk_css_token_is_delim (token, '-'))
+ {
+ gtk_css_parser_consume_token (parser);
+ return parse_a_n_plus_b (parser, -1, a, b);
+ }
+ else if ((!seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNED_INTEGER)) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNLESS_INTEGER))
+ {
+ int x = token->number.number * (seen_sign ? seen_sign : 1);
+ gtk_css_parser_consume_token (parser);
+
+ return parse_n_plus_b (parser, x , a, b);
+ }
+ else if (((!seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNED_INTEGER_DIMENSION)) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNLESS_INTEGER_DIMENSION)) &&
+ g_ascii_strcasecmp (token->dimension.dimension, "n") == 0)
+ {
+ *a = token->dimension.value * (seen_sign ? seen_sign : 1);
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, FALSE, b);
+ }
+ else if (((!seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNED_INTEGER_DIMENSION)) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNLESS_INTEGER_DIMENSION)) &&
+ g_ascii_strcasecmp (token->dimension.dimension, "n-") == 0)
+ {
+ *a = token->dimension.value * (seen_sign ? seen_sign : 1);
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, TRUE, b);
+ }
+ else if (((!seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNED_INTEGER_DIMENSION)) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_SIGNLESS_INTEGER_DIMENSION)) &&
+ string_has_number (token->dimension.dimension, "n-", b))
+ {
+ *a = token->dimension.value * (seen_sign ? seen_sign : 1);
+ *b = -*b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (!seen_sign && gtk_css_token_is_ident (token, "-n"))
+ {
+ *a = -1;
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, FALSE, b);
+ }
+ else if (!seen_sign && gtk_css_token_is_ident (token, "-n-"))
+ {
+ *a = -1;
+ gtk_css_parser_consume_token (parser);
+ return parse_plus_b (parser, TRUE, b);
+ }
+ else if (!seen_sign &&
+ gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT) &&
+ string_has_number (token->string.string, "-n-", b))
+ {
+ *a = -1;
+ *b = -*b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (gtk_css_token_is_ident (token, "n") ||
+ gtk_css_token_is_ident (token, "n-"))
+ {
+ return parse_n_plus_b (parser, seen_sign ? seen_sign : 1, a, b);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT) &&
+ string_has_number (token->string.string, "n-", b))
+ {
+ *a = seen_sign ? seen_sign : 1;
+ *b = -*b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+ else if (!seen_sign && gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT) &&
+ string_has_number (token->string.string, "-n-", b))
+ {
+ *a = -1;
+ *b = -*b;
+ gtk_css_parser_consume_token (parser);
+ return TRUE;
+ }
+
+ gtk_css_parser_error_syntax (parser, "Not a valid an+b type");
+ return FALSE;
+}
+
+static guint
+parse_a_n_plus_b_arg (GtkCssParser *parser,
+ guint arg,
+ gpointer data)
+{
+ gint *ab = data;
+
+ if (!parse_a_n_plus_b (parser, FALSE, &ab[0], &ab[1]))
+ return 0;
+
+ return 1;
+}
+
+static guint
+parse_dir_arg (GtkCssParser *parser,
+ guint arg,
+ gpointer data)
+{
+ GtkStateFlags *flag = data;
+
+ if (gtk_css_parser_try_ident (parser, "ltr"))
+ {
+ *flag = GTK_STATE_FLAG_DIR_LTR;
+ return 1;
+ }
+ else if (gtk_css_parser_try_ident (parser, "rtl"))
+ {
+ *flag = GTK_STATE_FLAG_DIR_RTL;
+ return 1;
+ }
+ else
+ {
+ gtk_css_parser_error_value (parser, "Expected \"ltr\" or \"rtl\"");
+ return 0;
+ }
+}
+
+static guint
+parse_identifier_arg (GtkCssParser *parser,
+ guint arg,
+ gpointer data)
+{
+ const char *ident = data;
+
+ if (!gtk_css_parser_try_ident (parser, ident))
+ {
+ gtk_css_parser_error_value (parser, "Expected \"%s\"", ident);
+ return 0;
+ }
+
+ return 1;
+}
+
+static GtkCssSelector *
+gtk_css_selector_parse_selector_pseudo_class (GtkCssParser *parser,
+ GtkCssSelector *selector,
+ gboolean negate)
+{
+ GtkCssLocation start_location;
+ const GtkCssToken *token;
+
+ start_location = *gtk_css_parser_get_start_location (parser);
+ gtk_css_parser_consume_token (parser);
+ for (token = gtk_css_parser_peek_token (parser);
+ gtk_css_token_is (token, GTK_CSS_TOKEN_COMMENT);
+ token = gtk_css_parser_peek_token (parser))
+ {
+ gtk_css_parser_consume_token (parser);
+ }
+
+ if (gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT))
+ {
+ static const struct {
+ const char *name;
+ GtkStateFlags state_flag;
+ PositionType position_type;
+ int position_a;
+ int position_b;
+ } pseudo_classes[] = {
+ { "first-child", 0, POSITION_FORWARD, 0, 1 },
+ { "last-child", 0, POSITION_BACKWARD, 0, 1 },
+ { "only-child", 0, POSITION_ONLY, 0, 0 },
+ { "active", GTK_STATE_FLAG_ACTIVE, },
+ { "hover", GTK_STATE_FLAG_PRELIGHT, },
+ { "selected", GTK_STATE_FLAG_SELECTED, },
+ { "disabled", GTK_STATE_FLAG_INSENSITIVE, },
+ { "indeterminate", GTK_STATE_FLAG_INCONSISTENT, },
+ { "focus", GTK_STATE_FLAG_FOCUSED, },
+ { "backdrop", GTK_STATE_FLAG_BACKDROP, },
+ { "link", GTK_STATE_FLAG_LINK, },
+ { "visited", GTK_STATE_FLAG_VISITED, },
+ { "checked", GTK_STATE_FLAG_CHECKED, },
+ };
+ guint i;
+
+ for (i = 0; i < G_N_ELEMENTS (pseudo_classes); i++)
+ {
+ if (g_ascii_strcasecmp (pseudo_classes[i].name, token->string.string) == 0)
+ {
+ if (pseudo_classes[i].state_flag)
+ {
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_STATE
+ : >K_CSS_SELECTOR_PSEUDOCLASS_STATE,
+ selector);
+ selector->state.state = pseudo_classes[i].state_flag;
+ }
+ else
+ {
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_POSITION
+ : >K_CSS_SELECTOR_PSEUDOCLASS_POSITION,
+ selector);
+ selector->position.type = pseudo_classes[i].position_type;
+ selector->position.a = pseudo_classes[i].position_a;
+ selector->position.b = pseudo_classes[i].position_b;
+ }
+ gtk_css_parser_consume_token (parser);
+ return selector;
+ }
+ }
+
+ gtk_css_parser_error (parser,
+ GTK_CSS_PARSER_ERROR_UNKNOWN_VALUE,
+ &start_location,
+ gtk_css_parser_get_end_location (parser),
+ "Unknown name of pseudo-class");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_FUNCTION))
+ {
+ if (gtk_css_token_is_function (token, "nth-child"))
+ {
+ gint ab[2];
+
+ if (!gtk_css_parser_consume_function (parser, 1, 1, parse_a_n_plus_b_arg, ab))
+ {
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_POSITION
+ : >K_CSS_SELECTOR_PSEUDOCLASS_POSITION,
+ selector);
+ selector->position.type = POSITION_FORWARD;
+ selector->position.a = ab[0];
+ selector->position.b = ab[1];
+ }
+ else if (gtk_css_token_is_function (token, "nth-last-child"))
+ {
+ gint ab[2];
+
+ if (!gtk_css_parser_consume_function (parser, 1, 1, parse_a_n_plus_b_arg, ab))
+ {
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_POSITION
+ : >K_CSS_SELECTOR_PSEUDOCLASS_POSITION,
+ selector);
+ selector->position.type = POSITION_BACKWARD;
+ selector->position.a = ab[0];
+ selector->position.b = ab[1];
+ }
+ else if (gtk_css_token_is_function (token, "not"))
+ {
+ if (negate)
+ {
+ gtk_css_parser_error_syntax (parser, "Nesting of :not() not allowed");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ else
+ {
+ gtk_css_parser_start_block (parser);
+ token = gtk_css_parser_get_token (parser);
+
+ if (gtk_css_token_is_delim (token, '*'))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_NOT_ANY, selector);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_NOT_NAME, selector);
+ selector->name.name = g_intern_string (token->string.string);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_HASH_ID))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_NOT_ID, selector);
+ selector->id.name = g_intern_string (token->string.string);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is_delim (token, '.'))
+ {
+ selector = gtk_css_selector_parse_selector_class (parser, selector, TRUE);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_COLON))
+ {
+ selector = gtk_css_selector_parse_selector_pseudo_class (parser, selector, TRUE);
+ }
+ else
+ {
+ gtk_css_parser_error_syntax (parser, "Invalid contents of :not() selector");
+ gtk_css_parser_end_block (parser);
+ if (selector)
+ _gtk_css_selector_free (selector);
+ selector = NULL;
+ return NULL;
+ }
+
+ token = gtk_css_parser_get_token (parser);
+ if (!gtk_css_token_is (token, GTK_CSS_TOKEN_EOF))
+ {
+ gtk_css_parser_error_syntax (parser, "Invalid contents of :not() selector");
+ gtk_css_parser_end_block (parser);
+ if (selector)
+ _gtk_css_selector_free (selector);
+ selector = NULL;
+ return NULL;
+ }
+ gtk_css_parser_end_block (parser);
+ }
+ }
+ else if (gtk_css_token_is_function (token, "dir"))
+ {
+ GtkStateFlags flag;
+
+ if (!gtk_css_parser_consume_function (parser, 1, 1, parse_dir_arg, &flag))
+ {
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_STATE
+ : >K_CSS_SELECTOR_PSEUDOCLASS_STATE,
+ selector);
+ selector->state.state = flag;
+ }
+ else if (gtk_css_token_is_function (token, "drop"))
+ {
+ if (!gtk_css_parser_consume_function (parser, 1, 1, parse_identifier_arg, (gpointer) "active"))
+ {
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_STATE
+ : >K_CSS_SELECTOR_PSEUDOCLASS_STATE,
+ selector);
+ selector->state.state = GTK_STATE_FLAG_DROP_ACTIVE;
+ }
+ else if (gtk_css_token_is_function (token, "focus"))
+ {
+ if (!gtk_css_parser_consume_function (parser, 1, 1, parse_identifier_arg, (gpointer) "visible"))
+ {
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ selector = gtk_css_selector_new (negate ? >K_CSS_SELECTOR_NOT_PSEUDOCLASS_STATE
+ : >K_CSS_SELECTOR_PSEUDOCLASS_STATE,
+ selector);
+ selector->state.state = GTK_STATE_FLAG_FOCUS_VISIBLE;
+ }
+ else
+ {
+ gtk_css_parser_error (parser,
+ GTK_CSS_PARSER_ERROR_UNKNOWN_VALUE,
+ &start_location,
+ gtk_css_parser_get_end_location (parser),
+ "Unknown pseudoclass");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ }
+ else
+ {
+ gtk_css_parser_error (parser,
+ GTK_CSS_PARSER_ERROR_UNKNOWN_VALUE,
+ &start_location,
+ gtk_css_parser_get_end_location (parser),
+ "Unknown pseudoclass");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+
+ return selector;
+}
+
+static GtkCssSelector *
+gtk_css_selector_parse_simple_selector (GtkCssParser *parser,
+ GtkCssSelector *selector)
+{
+ gboolean parsed_something = FALSE;
+ const GtkCssToken *token;
+
+ do {
+ for (token = gtk_css_parser_peek_token (parser);
+ gtk_css_token_is (token, GTK_CSS_TOKEN_COMMENT);
+ token = gtk_css_parser_peek_token (parser))
+ {
+ gtk_css_parser_consume_token (parser);
+ }
+
+ if (!parsed_something && gtk_css_token_is_delim (token, '*'))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_ANY, selector);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (!parsed_something && gtk_css_token_is (token, GTK_CSS_TOKEN_IDENT))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_NAME, selector);
+ selector->name.name = g_intern_string (token->string.string);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_HASH_ID))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_ID, selector);
+ selector->id.name = g_intern_string (token->string.string);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is_delim (token, '.'))
+ {
+ selector = gtk_css_selector_parse_selector_class (parser, selector, FALSE);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_COLON))
+ {
+ selector = gtk_css_selector_parse_selector_pseudo_class (parser, selector, FALSE);
+ }
+ else
+ {
+ if (!parsed_something)
+ {
+ gtk_css_parser_error_syntax (parser, "Expected a valid selector");
+ if (selector)
+ _gtk_css_selector_free (selector);
+ selector = NULL;
+ }
+ break;
+ }
+
+ parsed_something = TRUE;
+ }
+ while (TRUE);
+
+ return selector;
+}
+
+GtkCssSelector *
+_gtk_css_selector_parse (GtkCssParser *parser)
+{
+ GtkCssSelector *selector = NULL;
+ const GtkCssToken *token;
+
+ while (TRUE)
+ {
+ gboolean seen_whitespace = FALSE;
+
+ /* skip all whitespace and comments */
+ gtk_css_parser_get_token (parser);
+
+ selector = gtk_css_selector_parse_simple_selector (parser, selector);
+ if (selector == NULL)
+ return NULL;
+
+ for (token = gtk_css_parser_peek_token (parser);
+ gtk_css_token_is (token, GTK_CSS_TOKEN_COMMENT) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_WHITESPACE);
+ token = gtk_css_parser_peek_token (parser))
+ {
+ seen_whitespace |= gtk_css_token_is (token, GTK_CSS_TOKEN_WHITESPACE);
+ gtk_css_parser_consume_token (parser);
+ }
+
+ if (gtk_css_token_is_delim (token, '+'))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_ADJACENT, selector);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is_delim (token, '~'))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_SIBLING, selector);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is_delim (token, '>'))
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_CHILD, selector);
+ gtk_css_parser_consume_token (parser);
+ }
+ else if (gtk_css_token_is (token, GTK_CSS_TOKEN_EOF) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_COMMA) ||
+ gtk_css_token_is (token, GTK_CSS_TOKEN_OPEN_CURLY))
+ {
+ break;
+ }
+ else if (seen_whitespace)
+ {
+ selector = gtk_css_selector_new (>K_CSS_SELECTOR_DESCENDANT, selector);
+ }
+ else
+ {
+ gtk_css_parser_error_syntax (parser, "Expected a valid selector");
+ _gtk_css_selector_free (selector);
+ return NULL;
+ }
+ }
+
+ return selector;
+}
+
+void
+_gtk_css_selector_free (GtkCssSelector *selector)
+{
+ g_return_if_fail (selector != NULL);
+
+ g_free (selector);
+}
+
+void
+_gtk_css_selector_print (const GtkCssSelector *selector,
+ GString * str)
+{
+ const GtkCssSelector *previous;
+
+ g_return_if_fail (selector != NULL);
+
+ previous = gtk_css_selector_previous (selector);
+ if (previous)
+ _gtk_css_selector_print (previous, str);
+
+ selector->class->print (selector, str);
+}
+
+char *
+_gtk_css_selector_to_string (const GtkCssSelector *selector)
+{
+ GString *string;
+
+ g_return_val_if_fail (selector != NULL, NULL);
+
+ string = g_string_new (NULL);
+
+ _gtk_css_selector_print (selector, string);
+
+ return g_string_free (string, FALSE);
+}
+
+static gboolean
+gtk_css_selector_foreach_match (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher,
+ gpointer unused)
+{
+ selector = gtk_css_selector_previous (selector);
+
+ if (selector == NULL)
+ return TRUE;
+
+ if (!gtk_css_selector_match (selector, matcher))
+ return FALSE;
+
+ return gtk_css_selector_foreach (selector, matcher, gtk_css_selector_foreach_match, NULL);
+}
+
+/**
+ * _gtk_css_selector_matches:
+ * @selector: the selector
+ * @path: the path to check
+ * @state: The state to match
+ *
+ * Checks if the @selector matches the given @path. If @length is
+ * smaller than the number of elements in @path, it is assumed that
+ * only the first @length element of @path are valid and the rest
+ * does not exist. This is useful for doing parent matches for the
+ * 'inherit' keyword.
+ *
+ * Returns: %TRUE if the selector matches @path
+ **/
+gboolean
+_gtk_css_selector_matches (const GtkCssSelector *selector,
+ const GtkCssMatcher *matcher)
+{
+
+ g_return_val_if_fail (selector != NULL, FALSE);
+ g_return_val_if_fail (matcher != NULL, FALSE);
+
+ if (!gtk_css_selector_match (selector, matcher))
+ return FALSE;
+
+ return gtk_css_selector_foreach (selector, matcher, gtk_css_selector_foreach_match, NULL);
+}
+
+/* Computes specificity according to CSS 2.1.
+ * The arguments must be initialized to 0 */
+static void
+_gtk_css_selector_get_specificity (const GtkCssSelector *selector,
+ guint *ids,
+ guint *classes,
+ guint *elements)
+{
+ for (; selector; selector = gtk_css_selector_previous (selector))
+ {
+ selector->class->add_specificity (selector, ids, classes, elements);
+ }
+}
+
+int
+_gtk_css_selector_compare (const GtkCssSelector *a,
+ const GtkCssSelector *b)
+{
+ guint a_ids = 0, a_classes = 0, a_elements = 0;
+ guint b_ids = 0, b_classes = 0, b_elements = 0;
+ int compare;
+
+ _gtk_css_selector_get_specificity (a, &a_ids, &a_classes, &a_elements);
+ _gtk_css_selector_get_specificity (b, &b_ids, &b_classes, &b_elements);
+
+ compare = a_ids - b_ids;
+ if (compare)
+ return compare;
+
+ compare = a_classes - b_classes;
+ if (compare)
+ return compare;
+
+ return a_elements - b_elements;
+}
+
+GtkCssChange
+_gtk_css_selector_get_change (const GtkCssSelector *selector)
+{
+ if (selector == NULL)
+ return 0;
+
+ return selector->class->get_change (selector, _gtk_css_selector_get_change (gtk_css_selector_previous
(selector)));
+}
+
+static int
+compare_by_selector (gconstpointer a, gconstpointer b)
+{
+ GtkCssSelectorRuleSetInfo *ai = *(GtkCssSelectorRuleSetInfo **)a;
+ GtkCssSelectorRuleSetInfo *bi = *(GtkCssSelectorRuleSetInfo **)b;
+
+ return _gtk_css_selector_compare (ai->selector, bi->selector);
+}
+
+GPtrArray *
+_gtk_css_selector_tree_match_all (const GtkCssSelectorTree *tree,
+ const GtkCssMatcher *matcher)
+{
+ GPtrArray *array = NULL;
+ GPtrArray *res = NULL;
+ GList *l;
+ int i;
+
+ for (l = tree->infos; l; l = l->next)
+ {
+ GtkCssSelectorRuleSetInfo *info = l->data;
+
+ if (gtk_css_selector_match (info->selector, matcher))
+ {
+ if (!array)
+ array = g_ptr_array_sized_new (16);
+
+ if (!g_ptr_array_find (array, info, NULL))
+ g_ptr_array_add (array, info);
+ }
+ }
+
+ if (array)
+ {
+ g_ptr_array_sort (array, compare_by_selector);
+ res = g_ptr_array_sized_new (array->len);
+ for (i = 0; i < array->len; i++)
+ {
+ GtkCssSelectorRuleSetInfo *info = g_ptr_array_index (array, i);
+ g_ptr_array_add (res, info->match);
+ }
+ }
+ return array;
+}
+
+gboolean
+_gtk_css_selector_tree_is_empty (const GtkCssSelectorTree *tree)
+{
+ return tree == NULL;
+}
+
+GtkCssChange
+_gtk_css_selector_tree_get_change_all (const GtkCssSelectorTree *tree,
+ const GtkCssMatcher *matcher)
+{
+ GtkCssChange change = 0;
+ GList *l;
+
+ for (l = tree->infos; l; l = l->next)
+ {
+ GtkCssSelectorRuleSetInfo *info = l->data;
+
+ if (gtk_css_selector_match (info->selector, matcher))
+ change = info->selector->class->get_change (info->selector, change);
+ }
+
+ return change;
+}
+
+void
+_gtk_css_selector_tree_free (GtkCssSelectorTree *tree)
+{
+ if (tree == NULL)
+ return;
+
+ g_list_free_full (tree->infos, g_free);
+ g_free (tree);
+}
+
+struct _GtkCssSelectorTreeBuilder {
+ GList *infos;
+};
+
+GtkCssSelectorTreeBuilder *
+_gtk_css_selector_tree_builder_new (void)
+{
+ return g_new0 (GtkCssSelectorTreeBuilder, 1);
+}
+
+static void
+info_free (gpointer data)
+{
+ GtkCssSelectorRuleSetInfo *info = data;
+
+ _gtk_css_selector_free (info->selector);
+
+ g_free (info);
+}
+
+void
+_gtk_css_selector_tree_builder_free (GtkCssSelectorTreeBuilder *builder)
+{
+ g_list_free_full (builder->infos, info_free);
+ g_free (builder);
+}
+
+void
+_gtk_css_selector_tree_builder_add (GtkCssSelectorTreeBuilder *builder,
+ GtkCssSelector *selectors,
+ GtkCssSelectorTree **selector_match,
+ gpointer match)
+{
+ GtkCssSelectorRuleSetInfo *info = g_new0 (GtkCssSelectorRuleSetInfo, 1);
+
+ info->match = match;
+ info->selector = gtk_css_selector_copy (selectors);
+ *selector_match = (GtkCssSelectorTree *)info->selector;
+ builder->infos = g_list_prepend (builder->infos, info);
+}
+
+GtkCssSelectorTree *
+_gtk_css_selector_tree_builder_build (GtkCssSelectorTreeBuilder *builder)
+{
+ GtkCssSelectorTree *tree;
+
+ if (builder->infos == NULL)
+ return NULL;
+
+ tree = g_new (GtkCssSelectorTree, 1);
+ tree->infos = builder->infos;
+ builder->infos = NULL;
+
+ return tree;
+}
diff --git a/gtk/meson.build b/gtk/meson.build
index b36248f72d..45a4c12124 100644
--- a/gtk/meson.build
+++ b/gtk/meson.build
@@ -82,7 +82,7 @@ gtk_private_sources = files([
'gtkcsspathnode.c',
'gtkcsspositionvalue.c',
'gtkcssrepeatvalue.c',
- 'gtkcssselector.c',
+ 'gtkcssselectorsimple.c',
'gtkcssshadowsvalue.c',
'gtkcssshadowvalue.c',
'gtkcssshorthandproperty.c',
[
Date Prev][
Date Next] [
Thread Prev][
Thread Next]
[
Thread Index]
[
Date Index]
[
Author Index]
