1 /* GTK - The GIMP Toolkit
2 * Copyright (C) 2011 Benjamin Otte <otte@gnome.org>
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Lesser General Public
6 * License as published by the Free Software Foundation; either
7 * version 2 of the License, or (at your option) any later version.
9 * This library is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * Lesser General Public License for more details.
14 * You should have received a copy of the GNU Lesser General Public
15 * License along with this library; if not, write to the
16 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17 * Boston, MA 02111-1307, USA.
22 #include "gtkcssselectorprivate.h"
24 struct _GtkCssSelector
26 GtkCssSelector * previous; /* link to next element in selector or NULL if last */
27 GtkCssCombinator combine; /* how to combine with the previous element */
28 const char * name; /* quarked name of element we match or NULL if any */
29 GType type; /* cache for type belonging to name - G_TYPE_INVALID if uncached */
30 GQuark * ids; /* 0-terminated list of required ids or NULL if none */
31 GQuark * classes; /* 0-terminated list of required classes or NULL if none */
32 GtkRegionFlags pseudo_classes; /* required pseudo classes */
33 GtkStateFlags state; /* required state flags (currently not checked when matching) */
37 _gtk_css_selector_new (GtkCssSelector *previous,
38 GtkCssCombinator combine,
42 GtkRegionFlags pseudo_classes,
45 GtkCssSelector *selector;
47 selector = g_slice_new0 (GtkCssSelector);
48 selector->previous = previous;
49 selector->combine = combine;
50 selector->name = name ? g_quark_to_string (g_quark_from_string (name)) : NULL;
51 selector->type = G_TYPE_INVALID;
53 selector->classes = classes;
54 selector->pseudo_classes = pseudo_classes;
55 selector->state = state;
61 _gtk_css_selector_free (GtkCssSelector *selector)
63 g_return_if_fail (selector != NULL);
65 if (selector->previous)
66 _gtk_css_selector_free (selector->previous);
68 g_free (selector->ids);
69 g_free (selector->classes);
71 g_slice_free (GtkCssSelector, selector);
75 _gtk_css_selector_print (const GtkCssSelector *selector,
78 if (selector->previous)
80 _gtk_css_selector_print (selector->previous, str);
81 switch (selector->combine)
83 case GTK_CSS_COMBINE_DESCANDANT:
84 g_string_append (str, " ");
86 case GTK_CSS_COMBINE_CHILD:
87 g_string_append (str, " > ");
90 g_assert_not_reached ();
95 g_string_append (str, selector->name);
96 else if (selector->ids == NULL &&
97 selector->classes == NULL &&
98 selector->pseudo_classes == 0 &&
100 g_string_append (str, "*");
106 for (id = selector->ids; *id != 0; id++)
108 g_string_append_c (str, '#');
109 g_string_append (str, g_quark_to_string (*id));
113 if (selector->classes)
117 for (class = selector->classes; *class != 0; class++)
119 g_string_append_c (str, '.');
120 g_string_append (str, g_quark_to_string (*class));
124 if (selector->pseudo_classes)
126 static const char * flag_names[] = {
135 for (i = 0; i < G_N_ELEMENTS (flag_names); i++)
137 if (selector->pseudo_classes & (1 << i))
139 g_string_append_c (str, ':');
140 g_string_append (str, flag_names[i]);
147 static const char * state_names[] = {
157 for (i = 0; i < G_N_ELEMENTS (state_names); i++)
159 if (selector->state & (1 << i))
161 g_string_append_c (str, ':');
162 g_string_append (str, state_names[i]);
169 _gtk_css_selector_to_string (const GtkCssSelector *selector)
173 g_return_val_if_fail (selector != NULL, NULL);
175 string = g_string_new (NULL);
177 _gtk_css_selector_print (selector, string);
179 return g_string_free (string, FALSE);
183 gtk_css_selector_matches_type (const GtkCssSelector *selector,
184 /* const */ GtkWidgetPath *path,
187 if (selector->name == NULL)
190 if (selector->pseudo_classes)
193 /* ugh, assigning to a const variable */
194 if (selector->type == G_TYPE_INVALID)
195 ((GtkCssSelector *) selector)->type = g_type_from_name (selector->name);
197 if (selector->type == G_TYPE_INVALID)
200 return g_type_is_a (gtk_widget_path_iter_get_object_type (path, id), selector->type);
204 gtk_css_selector_matches_region (const GtkCssSelector *selector,
205 /* const */ GtkWidgetPath *path,
209 GtkRegionFlags flags;
211 if (selector->name == NULL)
214 if (selector->name != region)
217 if (!gtk_widget_path_iter_has_region (path, id, region, &flags))
219 /* This function must be called with existing regions */
220 g_assert_not_reached ();
223 return (selector->pseudo_classes & flags) == selector->pseudo_classes;
227 gtk_css_selector_matches_rest (const GtkCssSelector *selector,
228 /* const */ GtkWidgetPath *path,
235 for (name = selector->ids; *name; name++)
237 if (!gtk_widget_path_iter_has_qname (path, id, *name))
242 if (selector->classes)
246 for (class = selector->classes; *class; class++)
248 if (!gtk_widget_path_iter_has_qclass (path, id, *class))
257 gtk_css_selector_matches_previous (const GtkCssSelector *selector,
258 /* const */ GtkWidgetPath *path,
263 gtk_css_selector_matches_from (const GtkCssSelector *selector,
264 /* const */ GtkWidgetPath *path,
270 if (!gtk_css_selector_matches_rest (selector, path, id))
273 for (l = regions; l; l = l->next)
275 const char *region = l->data;
277 if (gtk_css_selector_matches_region (selector, path, id, region))
282 remaining = g_slist_copy (regions);
283 remaining = g_slist_remove (remaining, region);
284 match = gtk_css_selector_matches_previous (selector,
288 g_slist_free (remaining);
294 if (gtk_css_selector_matches_type (selector, path, id))
300 return selector->previous == NULL;
302 regions = gtk_widget_path_iter_list_regions (path, id - 1);
303 match = gtk_css_selector_matches_previous (selector,
307 g_slist_free (regions);
315 gtk_css_selector_matches_previous (const GtkCssSelector *selector,
316 /* const */ GtkWidgetPath *path,
320 if (!selector->previous)
323 if (gtk_css_selector_matches_from (selector->previous,
329 if (selector->combine == GTK_CSS_COMBINE_DESCANDANT)
331 /* with this magic we run the loop while id >= 0 */
337 list = gtk_widget_path_iter_list_regions (path, id);
338 match = gtk_css_selector_matches_from (selector->previous,
352 _gtk_css_selector_matches (const GtkCssSelector *selector,
353 /* const */ GtkWidgetPath *path)
359 g_return_val_if_fail (selector != NULL, FALSE);
360 g_return_val_if_fail (path != NULL, FALSE);
362 length = gtk_widget_path_length (path);
366 list = gtk_widget_path_iter_list_regions (path, length - 1);
367 match = gtk_css_selector_matches_from (selector,
378 /* http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel */
379 v = v - ((v >> 1) & 0x55555555);
380 v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
381 return (((v + (v >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24;
384 /* Computes specificity according to CSS 2.1.
385 * The arguments must be initialized to 0 */
387 _gtk_css_selector_get_specificity (const GtkCssSelector *selector,
394 if (selector->previous)
395 _gtk_css_selector_get_specificity (selector->previous, ids, classes, elements);
398 for (count = selector->ids; *count; count++)
401 if (selector->classes)
402 for (count = selector->classes; *count; count++)
405 *classes += count_bits (selector->state) + count_bits (selector->pseudo_classes);
412 _gtk_css_selector_compare (const GtkCssSelector *a,
413 const GtkCssSelector *b)
415 guint a_ids = 0, a_classes = 0, a_elements = 0;
416 guint b_ids = 0, b_classes = 0, b_elements = 0;
419 _gtk_css_selector_get_specificity (a, &a_ids, &a_classes, &a_elements);
420 _gtk_css_selector_get_specificity (b, &b_ids, &b_classes, &b_elements);
422 compare = a_ids - b_ids;
426 compare = a_classes - b_classes;
430 return a_elements - b_elements;
434 _gtk_css_selector_get_state_flags (GtkCssSelector *selector)
436 g_return_val_if_fail (selector != NULL, 0);
438 return selector->state;