third_party/blink/renderer/core/css/rule_set_test.cc - 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_test_helpers.h"
 #include "third_party/blink/renderer/platform/wtf/text/string_builder.h"

 namespace blink {

 using namespace css_test_helpers;

 namespace {

 StyleRule* CreateDummyStyleRule() {
   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) {
   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.ShadowPseudoElementRules(str);
   ASSERT_EQ(1u, rules->size());
   ASSERT_EQ(str, rules->at(0)->Selector().Value());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_Id) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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_DivWithContent) {
   TestStyleSheet sheet;

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

 TEST(RuleSetTest, findBestRuleSetAndAdd_Host) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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) {
   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) {
   TestStyleSheet sheet;

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

 TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoIs) {
   TestStyleSheet sheet;

   sheet.AddCSSRules(".a :is(.b+.c, .d>:is(.e, .f)) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   {
     AtomicString str("c");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
   {
     AtomicString str("e");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
   {
     AtomicString str("f");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoWhere) {
   TestStyleSheet sheet;

   sheet.AddCSSRules(".a :where(.b+.c, .d>:where(.e, .f)) { }");
   RuleSet& rule_set = sheet.GetRuleSet();
   {
     AtomicString str("c");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
   {
     AtomicString str("e");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
   {
     AtomicString str("f");
     const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
     ASSERT_EQ(1u, rules->size());
     ASSERT_EQ(str, rules->at(0)->Selector().Value());
   }
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoIsTooLarge) {
   // RuleData cannot support selectors at index 8192 or beyond so the expansion
   // is limited to this size
   TestStyleSheet sheet;

   sheet.AddCSSRules(
       ":is(.a#a, .b#b, .c#c, .d#d) + "
       ":is(.e#e, .f#f, .g#g, .h#h) + "
       ":is(.i#i, .j#j, .k#k, .l#l) + "
       ":is(.m#m, .n#n, .o#o, .p#p) + "
       ":is(.q#q, .r#r, .s#s, .t#t) + "
       ":is(.u#u, .v#v, .w#w, .x#x) { }",
       true);

   RuleSet& rule_set = sheet.GetRuleSet();
   ASSERT_EQ(0u, rule_set.RuleCount());
 }

 TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoWhereTooLarge) {
   // RuleData cannot support selectors at index 8192 or beyond so the expansion
   // is limited to this size
   TestStyleSheet sheet;

   sheet.AddCSSRules(
       ":where(.a#a, .b#b, .c#c, .d#d) + :where(.e#e, .f#f, .g#g, .h#h) + "
       ":where(.i#i, .j#j, .k#k, .l#l) + :where(.m#m, .n#n, .o#o, .p#p) + "
       ":where(.q#q, .r#r, .s#s, .t#t) + :where(.u#u, .v#v, .w#w, .x#x) { }",
       true);

   RuleSet& rule_set = sheet.GetRuleSet();
   ASSERT_EQ(0u, rule_set.RuleCount());
 }

 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 {}");

   TestStyleSheet sheet;
   sheet.AddCSSRules(builder.ToString().Ascii().data());
   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));
   EXPECT_FALSE(RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits),
                                      position, flags));
   EXPECT_FALSE(RuleData::MaybeCreate(
       rule, (1 << RuleData::kSelectorIndexBits) + 1, position, flags));
 }

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

 TEST(RuleSetTest, RuleCountNotIncreasedByInvalidRuleData) {
   RuleSet* rule_set = RuleSet::Create();
   EXPECT_EQ(0u, rule_set->RuleCount());

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

   // Add with valid selector_index=0.
   rule_set->AddRule(rule, 0, flags);
   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);
   EXPECT_EQ(1u, rule_set->RuleCount());
 }

 }  // 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_test_helpers.h"
	#include "third_party/blink/renderer/platform/wtf/text/string_builder.h"

	namespace blink {

	using namespace css_test_helpers;

	namespace {

	StyleRule* CreateDummyStyleRule() {
	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) {
	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.ShadowPseudoElementRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_Id) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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_DivWithContent) {
	TestStyleSheet sheet;

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

	TEST(RuleSetTest, findBestRuleSetAndAdd_Host) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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) {
	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) {
	TestStyleSheet sheet;

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

	TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoIs) {
	TestStyleSheet sheet;

	sheet.AddCSSRules(".a :is(.b+.c, .d>:is(.e, .f)) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	{
	AtomicString str("c");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	{
	AtomicString str("e");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	{
	AtomicString str("f");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoWhere) {
	TestStyleSheet sheet;

	sheet.AddCSSRules(".a :where(.b+.c, .d>:where(.e, .f)) { }");
	RuleSet& rule_set = sheet.GetRuleSet();
	{
	AtomicString str("c");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	{
	AtomicString str("e");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	{
	AtomicString str("f");
	const HeapVector<Member<const RuleData>>* rules = rule_set.ClassRules(str);
	ASSERT_EQ(1u, rules->size());
	ASSERT_EQ(str, rules->at(0)->Selector().Value());
	}
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoIsTooLarge) {
	// RuleData cannot support selectors at index 8192 or beyond so the expansion
	// is limited to this size
	TestStyleSheet sheet;

	sheet.AddCSSRules(
	":is(.a#a, .b#b, .c#c, .d#d) + "
	":is(.e#e, .f#f, .g#g, .h#h) + "
	":is(.i#i, .j#j, .k#k, .l#l) + "
	":is(.m#m, .n#n, .o#o, .p#p) + "
	":is(.q#q, .r#r, .s#s, .t#t) + "
	":is(.u#u, .v#v, .w#w, .x#x) { }",
	true);

	RuleSet& rule_set = sheet.GetRuleSet();
	ASSERT_EQ(0u, rule_set.RuleCount());
	}

	TEST(RuleSetTest, findBestRuleSetAndAdd_PseudoWhereTooLarge) {
	// RuleData cannot support selectors at index 8192 or beyond so the expansion
	// is limited to this size
	TestStyleSheet sheet;

	sheet.AddCSSRules(
	":where(.a#a, .b#b, .c#c, .d#d) + :where(.e#e, .f#f, .g#g, .h#h) + "
	":where(.i#i, .j#j, .k#k, .l#l) + :where(.m#m, .n#n, .o#o, .p#p) + "
	":where(.q#q, .r#r, .s#s, .t#t) + :where(.u#u, .v#v, .w#w, .x#x) { }",
	true);

	RuleSet& rule_set = sheet.GetRuleSet();
	ASSERT_EQ(0u, rule_set.RuleCount());
	}

	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 {}");

	TestStyleSheet sheet;
	sheet.AddCSSRules(builder.ToString().Ascii().data());
	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));
	EXPECT_FALSE(RuleData::MaybeCreate(rule, (1 << RuleData::kSelectorIndexBits),
	position, flags));
	EXPECT_FALSE(RuleData::MaybeCreate(
	rule, (1 << RuleData::kSelectorIndexBits) + 1, position, flags));
	}

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

	TEST(RuleSetTest, RuleCountNotIncreasedByInvalidRuleData) {
	RuleSet* rule_set = RuleSet::Create();
	EXPECT_EQ(0u, rule_set->RuleCount());

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

	// Add with valid selector_index=0.
	rule_set->AddRule(rule, 0, flags);
	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);
	EXPECT_EQ(1u, rule_set->RuleCount());
	}

	} // namespace blink