chromium/src/third_party/blink/renderer/core/css/rule_set_test.cc - manifest_repos/chromium_src - Git at Google

 /*
  * Copyright (c) 2014, Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
  * 3. Neither the name of Opera Software ASA nor the names of its
  *    contributors may be used to endorse or promote products derived
  *    from this software without specific prior written permission.
  *
  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  * COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
  * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  * OF THE POSSIBILITY OF SUCH DAMAGE.
  */

 #include "third_party/blink/renderer/core/css/rule_set.h"

 #include "testing/gtest/include/gtest/gtest.h"
 #include "third_party/blink/renderer/core/css/css_default_style_sheets.h"
 #include "third_party/blink/renderer/core/css/css_keyframes_rule.h"
 #include "third_party/blink/renderer/core/css/css_rule_list.h"
 #include "third_party/blink/renderer/core/css/css_test_helpers.h"
 #include "third_party/blink/renderer/platform/testing/runtime_enabled_features_test_helpers.h"
 #include "third_party/blink/renderer/platform/wtf/text/string_builder.h"

 namespace blink {

 namespace {

 StyleRule* CreateDummyStyleRule() {
   css_test_helpers::TestStyleSheet sheet;
   sheet.AddCSSRules("#id { color: tomato; }");
   const RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules("id");
   DCHECK_EQ(1u, rules->size());
   return rules->at(0)->Rule();
 }

 }  // namespace

 TEST(RuleSetTest, findBestRuleSetAndAdd_CustomPseudoElements) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("summary::-webkit-details-marker { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("-webkit-details-marker");
   const HeapVector<Member<const RuleData>>* rules =
       rule_set.UAShadowPseudoElementRules(str);
   ASSERT_EQ(1u, rules->size());
   ASSERT_EQ(str, rules->at(0)->Selector().Value());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_Id) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("#id { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("id");
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
   ASSERT_EQ(1u, rules->size());
   ASSERT_EQ(str, rules->at(0)->Selector().Value());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_NthChild) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("div:nth-child(2) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("div");
   const HeapVector<Member<const RuleData>>* rules = rule_set.TagRules(str);
   ASSERT_EQ(1u, rules->size());
   ASSERT_EQ(str, rules->at(0)->Selector().TagQName().LocalName());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_ClassThenId) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(".class#id { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("id");
   // id is prefered over class even if class preceeds it in the selector.
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
   ASSERT_EQ(1u, rules->size());
   AtomicString class_str("class");
   ASSERT_EQ(class_str, rules->at(0)->Selector().Value());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_IdThenClass) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("#id.class { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("id");
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
   ASSERT_EQ(1u, rules->size());
   ASSERT_EQ(str, rules->at(0)->Selector().Value());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_AttrThenId) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("[attr]#id { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("id");
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
   ASSERT_EQ(1u, rules->size());
   AtomicString attr_str("attr");
   ASSERT_EQ(attr_str, rules->at(0)->Selector().Attribute().LocalName());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_TagThenAttrThenId) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("div[attr]#id { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   AtomicString str("id");
   const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
   ASSERT_EQ(1u, rules->size());
   AtomicString tag_str("div");
   ASSERT_EQ(tag_str, rules->at(0)->Selector().TagQName().LocalName());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_Host) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":host { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(1u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostWithId) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":host(#x) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(1u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostContext) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":host-context(*) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(1u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostContextWithId) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":host-context(#x) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(1u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostAndHostContextNotInRightmost) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":host-context(#x) .y, :host(.a) > #b  { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* shadow_rules =
       rule_set.ShadowHostRules();
   const HeapVector<Member<const RuleData>>* id_rules = rule_set.IdRules("b");
   const HeapVector<Member<const RuleData>>* class_rules =
       rule_set.ClassRules("y");
   ASSERT_EQ(0u, shadow_rules->size());
   ASSERT_EQ(1u, id_rules->size());
   ASSERT_EQ(1u, class_rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostAndClass) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(".foo:host { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(0u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_HostContextAndClass) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(".foo:host-context(*) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
   ASSERT_EQ(0u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_Focus) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":focus { }");
   sheet.AddCSSRules("[attr]:focus { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules =
       rule_set.FocusPseudoClassRules();
   ASSERT_EQ(2u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_LinkVisited) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules(":link { }");
   sheet.AddCSSRules("[attr]:link { }");
   sheet.AddCSSRules(":visited { }");
   sheet.AddCSSRules("[attr]:visited { }");
   sheet.AddCSSRules(":-webkit-any-link { }");
   sheet.AddCSSRules("[attr]:-webkit-any-link { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules =
       rule_set.LinkPseudoClassRules();
   ASSERT_EQ(6u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_Cue) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("::cue(b) { }");
   sheet.AddCSSRules("video::cue(u) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.CuePseudoRules();
   ASSERT_EQ(2u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_PlaceholderPseudo) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("::placeholder { }");
   sheet.AddCSSRules("input::placeholder { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   auto* rules =
       rule_set.UAShadowPseudoElementRules("-webkit-input-placeholder");
   ASSERT_EQ(2u, rules->size());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_PartPseudoElements) {
   css_test_helpers::TestStyleSheet sheet;

   sheet.AddCSSRules("::part(dummy):focus, #id::part(dummy) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.PartPseudoRules();
   ASSERT_EQ(2u, rules->size());
 }

 TEST(RuleSetTest, SelectorIndexLimit) {
   // It's not feasible to run this test for a large number of bits. If the
   // number of bits have increased to a large number, consider removing this
   // test and making do with RuleSetTest.RuleDataSelectorIndexLimit.
   static_assert(
       RuleData::kSelectorIndexBits == 13,
       "Please manually consider whether this test should be removed.");

   StringBuilder builder;

   // We use 13 bits to storing the selector start index in RuleData. This is a
   // test to check that we don't regress. We WONTFIX issues asking for more
   // since 2^13 simple selectors in a style rule is already excessive.
   for (unsigned i = 0; i < 8191; i++)
     builder.Append("div,");

   builder.Append("b,span {}");

   css_test_helpers::TestStyleSheet sheet;
   sheet.AddCSSRules(builder.ToString());
   const RuleSet& rule_set = sheet.GetRuleSet();
   const HeapVector<Member<const RuleData>>* rules = rule_set.TagRules("b");
   ASSERT_EQ(1u, rules->size());
   EXPECT_EQ("b", rules->at(0)->Selector().TagQName().LocalName());
   EXPECT_FALSE(rule_set.TagRules("span"));
 }

 TEST(RuleSetTest, RuleDataSelectorIndexLimit) {
   StyleRule* rule = CreateDummyStyleRule();
   AddRuleFlags flags = kRuleHasNoSpecialState;
   const unsigned position = 0;
   EXPECT_TRUE(RuleData::MaybeCreate(rule, 0, position, flags,
                                     nullptr /* container_query */));
   EXPECT_FALSE(RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits),
                                      position, flags,
                                      nullptr /* container_query */));
   EXPECT_FALSE(
       RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits) + 1,
                             position, flags, nullptr /* container_query */));
 }

 TEST(RuleSetTest, RuleDataPositionLimit) {
   StyleRule* rule = CreateDummyStyleRule();
   AddRuleFlags flags = kRuleHasNoSpecialState;
   const unsigned selector_index = 0;
   EXPECT_TRUE(RuleData::MaybeCreate(rule, selector_index, 0, flags,
                                     nullptr /* container_query */));
   EXPECT_FALSE(RuleData::MaybeCreate(rule, selector_index,
                                      (1 << RuleData::kPositionBits), flags,
                                      nullptr /* container_query */));
   EXPECT_FALSE(RuleData::MaybeCreate(rule, selector_index,
                                      (1 << RuleData::kPositionBits) + 1, flags,
                                      nullptr /* container_query */));
 }

 TEST(RuleSetTest, RuleCountNotIncreasedByInvalidRuleData) {
   auto* rule_set = MakeGarbageCollected<RuleSet>();
   EXPECT_EQ(0u, rule_set->RuleCount());

   AddRuleFlags flags = kRuleHasNoSpecialState;
   StyleRule* rule = CreateDummyStyleRule();

   // Add with valid selector_index=0.
   rule_set->AddRule(rule, 0, flags, nullptr /* container_query */);
   EXPECT_EQ(1u, rule_set->RuleCount());

   // Adding with invalid selector_index should not lead to a change in count.
   rule_set->AddRule(rule, 1 << RuleData::kSelectorIndexBits, flags,
                     nullptr /* container_query */);
   EXPECT_EQ(1u, rule_set->RuleCount());
 }

 TEST(RuleSetTest, UACounterStyleRules) {
   ScopedCSSAtRuleCounterStyleForTest enabled_scope(true);

   RuleSet* default_rule_set = CSSDefaultStyleSheets::Instance().DefaultStyle();
   ASSERT_TRUE(default_rule_set);
   ASSERT_FALSE(default_rule_set->CounterStyleRules().IsEmpty());

   EXPECT_EQ("decimal", default_rule_set->CounterStyleRules()[0]->GetName());
 }

 }  // namespace blink
	/*
	* Copyright (c) 2014, Google Inc. All rights reserved.
	*
	* Redistribution and use in source and binary forms, with or without
	* modification, are permitted provided that the following conditions
	* are met:
	* 1. Redistributions of source code must retain the above copyright
	* notice, this list of conditions and the following disclaimer.
	* 2. Redistributions in binary form must reproduce the above copyright
	* notice, this list of conditions and the following disclaimer in the
	* documentation and/or other materials provided with the distribution.
	* 3. Neither the name of Opera Software ASA nor the names of its
	* contributors may be used to endorse or promote products derived
	* from this software without specific prior written permission.
	*
	* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
	* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
	* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
	* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
	* COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
	* INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
	* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
	* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
	* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
	* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
	* OF THE POSSIBILITY OF SUCH DAMAGE.
	*/

	#include "third_party/blink/renderer/core/css/rule_set.h"

	#include "testing/gtest/include/gtest/gtest.h"
	#include "third_party/blink/renderer/core/css/css_default_style_sheets.h"
	#include "third_party/blink/renderer/core/css/css_keyframes_rule.h"
	#include "third_party/blink/renderer/core/css/css_rule_list.h"
	#include "third_party/blink/renderer/core/css/css_test_helpers.h"
	#include "third_party/blink/renderer/platform/testing/runtime_enabled_features_test_helpers.h"
	#include "third_party/blink/renderer/platform/wtf/text/string_builder.h"

	namespace blink {

	namespace {

	StyleRule* CreateDummyStyleRule() {
	css_test_helpers::TestStyleSheet sheet;
	sheet.AddCSSRules("#id { color: tomato; }");
	const RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules("id");
	DCHECK_EQ(1u, rules->size());
	return rules->at(0)->Rule();
	}

	} // namespace

	TEST(RuleSetTest, findBestRuleSetAndAdd_CustomPseudoElements) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("summary::-webkit-details-marker { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("-webkit-details-marker");
	const HeapVector<Member<const RuleData>>* rules =
	rule_set.UAShadowPseudoElementRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_Id) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("#id { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("id");
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_NthChild) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("div:nth-child(2) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("div");
	const HeapVector<Member<const RuleData>>* rules = rule_set.TagRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().TagQName().LocalName());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_ClassThenId) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(".class#id { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("id");
	// id is prefered over class even if class preceeds it in the selector.
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
	ASSERT_EQ(1u, rules->size());
	AtomicString class_str("class");
	ASSERT_EQ(class_str, rules->at(0)->Selector().Value());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_IdThenClass) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("#id.class { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("id");
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_AttrThenId) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("[attr]#id { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("id");
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
	ASSERT_EQ(1u, rules->size());
	AtomicString attr_str("attr");
	ASSERT_EQ(attr_str, rules->at(0)->Selector().Attribute().LocalName());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_TagThenAttrThenId) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("div[attr]#id { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	AtomicString str("id");
	const HeapVector<Member<const RuleData>>* rules = rule_set.IdRules(str);
	ASSERT_EQ(1u, rules->size());
	AtomicString tag_str("div");
	ASSERT_EQ(tag_str, rules->at(0)->Selector().TagQName().LocalName());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_Host) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":host { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(1u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostWithId) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":host(#x) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(1u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostContext) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":host-context(*) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(1u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostContextWithId) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":host-context(#x) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(1u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostAndHostContextNotInRightmost) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":host-context(#x) .y, :host(.a) > #b { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* shadow_rules =
	rule_set.ShadowHostRules();
	const HeapVector<Member<const RuleData>>* id_rules = rule_set.IdRules("b");
	const HeapVector<Member<const RuleData>>* class_rules =
	rule_set.ClassRules("y");
	ASSERT_EQ(0u, shadow_rules->size());
	ASSERT_EQ(1u, id_rules->size());
	ASSERT_EQ(1u, class_rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostAndClass) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(".foo:host { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(0u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_HostContextAndClass) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(".foo:host-context(*) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.ShadowHostRules();
	ASSERT_EQ(0u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_Focus) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":focus { }");
	sheet.AddCSSRules("[attr]:focus { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules =
	rule_set.FocusPseudoClassRules();
	ASSERT_EQ(2u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_LinkVisited) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules(":link { }");
	sheet.AddCSSRules("[attr]:link { }");
	sheet.AddCSSRules(":visited { }");
	sheet.AddCSSRules("[attr]:visited { }");
	sheet.AddCSSRules(":-webkit-any-link { }");
	sheet.AddCSSRules("[attr]:-webkit-any-link { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules =
	rule_set.LinkPseudoClassRules();
	ASSERT_EQ(6u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_Cue) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("::cue(b) { }");
	sheet.AddCSSRules("video::cue(u) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.CuePseudoRules();
	ASSERT_EQ(2u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_PlaceholderPseudo) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("::placeholder { }");
	sheet.AddCSSRules("input::placeholder { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	auto* rules =
	rule_set.UAShadowPseudoElementRules("-webkit-input-placeholder");
	ASSERT_EQ(2u, rules->size());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_PartPseudoElements) {
	css_test_helpers::TestStyleSheet sheet;

	sheet.AddCSSRules("::part(dummy):focus, #id::part(dummy) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.PartPseudoRules();
	ASSERT_EQ(2u, rules->size());
	}

	TEST(RuleSetTest, SelectorIndexLimit) {
	// It's not feasible to run this test for a large number of bits. If the
	// number of bits have increased to a large number, consider removing this
	// test and making do with RuleSetTest.RuleDataSelectorIndexLimit.
	static_assert(
	RuleData::kSelectorIndexBits == 13,
	"Please manually consider whether this test should be removed.");

	StringBuilder builder;

	// We use 13 bits to storing the selector start index in RuleData. This is a
	// test to check that we don't regress. We WONTFIX issues asking for more
	// since 2^13 simple selectors in a style rule is already excessive.
	for (unsigned i = 0; i < 8191; i++)
	builder.Append("div,");

	builder.Append("b,span {}");

	css_test_helpers::TestStyleSheet sheet;
	sheet.AddCSSRules(builder.ToString());
	const RuleSet& rule_set = sheet.GetRuleSet();
	const HeapVector<Member<const RuleData>>* rules = rule_set.TagRules("b");
	ASSERT_EQ(1u, rules->size());
	EXPECT_EQ("b", rules->at(0)->Selector().TagQName().LocalName());
	EXPECT_FALSE(rule_set.TagRules("span"));
	}

	TEST(RuleSetTest, RuleDataSelectorIndexLimit) {
	StyleRule* rule = CreateDummyStyleRule();
	AddRuleFlags flags = kRuleHasNoSpecialState;
	const unsigned position = 0;
	EXPECT_TRUE(RuleData::MaybeCreate(rule, 0, position, flags,
	nullptr /* container_query */));
	EXPECT_FALSE(RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits),
	position, flags,
	nullptr /* container_query */));
	EXPECT_FALSE(
	RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits) + 1,
	position, flags, nullptr /* container_query */));
	}

	TEST(RuleSetTest, RuleDataPositionLimit) {
	StyleRule* rule = CreateDummyStyleRule();
	AddRuleFlags flags = kRuleHasNoSpecialState;
	const unsigned selector_index = 0;
	EXPECT_TRUE(RuleData::MaybeCreate(rule, selector_index, 0, flags,
	nullptr /* container_query */));
	EXPECT_FALSE(RuleData::MaybeCreate(rule, selector_index,
	(1 << RuleData::kPositionBits), flags,
	nullptr /* container_query */));
	EXPECT_FALSE(RuleData::MaybeCreate(rule, selector_index,
	(1 << RuleData::kPositionBits) + 1, flags,
	nullptr /* container_query */));
	}

	TEST(RuleSetTest, RuleCountNotIncreasedByInvalidRuleData) {
	auto* rule_set = MakeGarbageCollected<RuleSet>();
	EXPECT_EQ(0u, rule_set->RuleCount());

	AddRuleFlags flags = kRuleHasNoSpecialState;
	StyleRule* rule = CreateDummyStyleRule();

	// Add with valid selector_index=0.
	rule_set->AddRule(rule, 0, flags, nullptr /* container_query */);
	EXPECT_EQ(1u, rule_set->RuleCount());

	// Adding with invalid selector_index should not lead to a change in count.
	rule_set->AddRule(rule, 1 << RuleData::kSelectorIndexBits, flags,
	nullptr /* container_query */);
	EXPECT_EQ(1u, rule_set->RuleCount());
	}

	TEST(RuleSetTest, UACounterStyleRules) {
	ScopedCSSAtRuleCounterStyleForTest enabled_scope(true);

	RuleSet* default_rule_set = CSSDefaultStyleSheets::Instance().DefaultStyle();
	ASSERT_TRUE(default_rule_set);
	ASSERT_FALSE(default_rule_set->CounterStyleRules().IsEmpty());

	EXPECT_EQ("decimal", default_rule_set->CounterStyleRules()[0]->GetName());
	}

	} // namespace blink