StyleSheetParser.cpp 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799
  1. /*
  2. * This source file is part of RmlUi, the HTML/CSS Interface Middleware
  3. *
  4. * For the latest information, see http://github.com/mikke89/RmlUi
  5. *
  6. * Copyright (c) 2008-2010 CodePoint Ltd, Shift Technology Ltd
  7. * Copyright (c) 2019 The RmlUi Team, and contributors
  8. *
  9. * Permission is hereby granted, free of charge, to any person obtaining a copy
  10. * of this software and associated documentation files (the "Software"), to deal
  11. * in the Software without restriction, including without limitation the rights
  12. * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  13. * copies of the Software, and to permit persons to whom the Software is
  14. * furnished to do so, subject to the following conditions:
  15. *
  16. * The above copyright notice and this permission notice shall be included in
  17. * all copies or substantial portions of the Software.
  18. *
  19. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  20. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  21. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  22. * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  23. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  24. * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  25. * THE SOFTWARE.
  26. *
  27. */
  28. #include "precompiled.h"
  29. #include "StyleSheetParser.h"
  30. #include <algorithm>
  31. #include "StyleSheetFactory.h"
  32. #include "StyleSheetNode.h"
  33. #include "ComputeProperty.h"
  34. #include "../../Include/RmlUi/Core/Log.h"
  35. #include "../../Include/RmlUi/Core/StreamMemory.h"
  36. #include "../../Include/RmlUi/Core/StyleSheet.h"
  37. #include "../../Include/RmlUi/Core/StyleSheetSpecification.h"
  38. namespace Rml {
  39. namespace Core {
  40. class AbstractPropertyParser {
  41. public:
  42. virtual bool Parse(const String& name, const String& value) = 0;
  43. };
  44. /*
  45. * PropertySpecificationParser just passes the parsing to a property specification. Usually
  46. * the main stylesheet specification, except for e.g. @decorator blocks.
  47. */
  48. class PropertySpecificationParser : public AbstractPropertyParser {
  49. private:
  50. PropertyDictionary& properties;
  51. const PropertySpecification& specification;
  52. public:
  53. PropertySpecificationParser(PropertyDictionary& properties, const PropertySpecification& specification) : properties(properties), specification(specification) {}
  54. bool Parse(const String& name, const String& value) override
  55. {
  56. return specification.ParsePropertyDeclaration(properties, name, value);
  57. }
  58. };
  59. /*
  60. * Spritesheets need a special parser because its property names are arbitrary keys,
  61. * while its values are always rectangles. Thus, it must be parsed with a special "rectangle" parser
  62. * for every name-value pair. We can probably optimize this for @performance.
  63. */
  64. class SpritesheetPropertyParser : public AbstractPropertyParser {
  65. private:
  66. String image_source;
  67. SpriteDefinitionList sprite_definitions;
  68. PropertyDictionary properties;
  69. PropertySpecification specification;
  70. PropertyId id_rx, id_ry, id_rw, id_rh;
  71. ShorthandId id_rectangle;
  72. public:
  73. SpritesheetPropertyParser() : specification(4, 1)
  74. {
  75. id_rx = specification.RegisterProperty("rectangle-x", "", false, false).AddParser("length").GetId();
  76. id_ry = specification.RegisterProperty("rectangle-y", "", false, false).AddParser("length").GetId();
  77. id_rw = specification.RegisterProperty("rectangle-w", "", false, false).AddParser("length").GetId();
  78. id_rh = specification.RegisterProperty("rectangle-h", "", false, false).AddParser("length").GetId();
  79. id_rectangle = specification.RegisterShorthand("rectangle", "rectangle-x, rectangle-y, rectangle-w, rectangle-h", ShorthandType::FallThrough);
  80. }
  81. const String& GetImageSource() const
  82. {
  83. return image_source;
  84. }
  85. const SpriteDefinitionList& GetSpriteDefinitions() const
  86. {
  87. return sprite_definitions;
  88. }
  89. void Clear() {
  90. image_source.clear();
  91. sprite_definitions.clear();
  92. }
  93. bool Parse(const String& name, const String& value) override
  94. {
  95. static const String str_src = "src";
  96. if (name == str_src)
  97. {
  98. image_source = value;
  99. }
  100. else
  101. {
  102. if (!specification.ParseShorthandDeclaration(properties, id_rectangle, value))
  103. return false;
  104. Rectangle rectangle;
  105. if (auto property = properties.GetProperty(id_rx))
  106. rectangle.x = ComputeAbsoluteLength(*property, 1.f);
  107. if (auto property = properties.GetProperty(id_ry))
  108. rectangle.y = ComputeAbsoluteLength(*property, 1.f);
  109. if (auto property = properties.GetProperty(id_rw))
  110. rectangle.width = ComputeAbsoluteLength(*property, 1.f);
  111. if (auto property = properties.GetProperty(id_rh))
  112. rectangle.height = ComputeAbsoluteLength(*property, 1.f);
  113. sprite_definitions.emplace_back(name, rectangle);
  114. }
  115. return true;
  116. }
  117. };
  118. StyleSheetParser::StyleSheetParser()
  119. {
  120. line_number = 0;
  121. stream = nullptr;
  122. parse_buffer_pos = 0;
  123. }
  124. StyleSheetParser::~StyleSheetParser()
  125. {
  126. }
  127. static bool IsValidIdentifier(const String& str)
  128. {
  129. if (str.empty())
  130. return false;
  131. for (int i = 0; i < str.size(); i++)
  132. {
  133. char c = str[i];
  134. bool valid = (
  135. (c >= 'a' && c <= 'z')
  136. || (c >= 'A' && c <= 'Z')
  137. || (c >= '0' && c <= '9')
  138. || (c == '-')
  139. || (c == '_')
  140. );
  141. if (!valid)
  142. return false;
  143. }
  144. return true;
  145. }
  146. static void PostprocessKeyframes(KeyframesMap& keyframes_map)
  147. {
  148. for (auto& keyframes_pair : keyframes_map)
  149. {
  150. Keyframes& keyframes = keyframes_pair.second;
  151. auto& blocks = keyframes.blocks;
  152. auto& property_ids = keyframes.property_ids;
  153. // Sort keyframes on selector value.
  154. std::sort(blocks.begin(), blocks.end(), [](const KeyframeBlock& a, const KeyframeBlock& b) { return a.normalized_time < b.normalized_time; });
  155. // Add all property names specified by any block
  156. if(blocks.size() > 0) property_ids.reserve(blocks.size() * blocks[0].properties.GetNumProperties());
  157. for(auto& block : blocks)
  158. {
  159. for (auto& property : block.properties.GetProperties())
  160. property_ids.push_back(property.first);
  161. }
  162. // Remove duplicate property names
  163. std::sort(property_ids.begin(), property_ids.end());
  164. property_ids.erase(std::unique(property_ids.begin(), property_ids.end()), property_ids.end());
  165. property_ids.shrink_to_fit();
  166. }
  167. }
  168. bool StyleSheetParser::ParseKeyframeBlock(KeyframesMap& keyframes_map, const String& identifier, const String& rules, const PropertyDictionary& properties)
  169. {
  170. if (!IsValidIdentifier(identifier))
  171. {
  172. Log::Message(Log::LT_WARNING, "Invalid keyframes identifier '%s' at %s:%d", identifier.c_str(), stream_file_name.c_str(), line_number);
  173. return false;
  174. }
  175. if (properties.GetNumProperties() == 0)
  176. return true;
  177. StringList rule_list;
  178. StringUtilities::ExpandString(rule_list, rules);
  179. std::vector<float> rule_values;
  180. rule_values.reserve(rule_list.size());
  181. for (auto rule : rule_list)
  182. {
  183. float value = 0.0f;
  184. int count = 0;
  185. rule = StringUtilities::ToLower(rule);
  186. if (rule == "from")
  187. rule_values.push_back(0.0f);
  188. else if (rule == "to")
  189. rule_values.push_back(1.0f);
  190. else if(sscanf(rule.c_str(), "%f%%%n", &value, &count) == 1)
  191. if(count > 0 && value >= 0.0f && value <= 100.0f)
  192. rule_values.push_back(0.01f * value);
  193. }
  194. if (rule_values.empty())
  195. {
  196. Log::Message(Log::LT_WARNING, "Invalid keyframes rule(s) '%s' at %s:%d", rules.c_str(), stream_file_name.c_str(), line_number);
  197. return false;
  198. }
  199. Keyframes& keyframes = keyframes_map[identifier];
  200. for(float selector : rule_values)
  201. {
  202. auto it = std::find_if(keyframes.blocks.begin(), keyframes.blocks.end(), [selector](const KeyframeBlock& keyframe_block) { return Math::AbsoluteValue(keyframe_block.normalized_time - selector) < 0.0001f; });
  203. if (it == keyframes.blocks.end())
  204. {
  205. keyframes.blocks.push_back(KeyframeBlock{ selector });
  206. it = (keyframes.blocks.end() - 1);
  207. }
  208. else
  209. {
  210. // In case of duplicate keyframes, we only use the latest definition as per CSS rules
  211. it->properties = PropertyDictionary();
  212. }
  213. it->properties.Import(properties);
  214. }
  215. return true;
  216. }
  217. bool StyleSheetParser::ParseDecoratorBlock(const String& at_name, DecoratorSpecificationMap& decorator_map, const StyleSheet& style_sheet)
  218. {
  219. StringList name_type;
  220. StringUtilities::ExpandString(name_type, at_name, ':');
  221. if (name_type.size() != 2 || name_type[0].empty() || name_type[1].empty())
  222. {
  223. Log::Message(Log::LT_WARNING, "Decorator syntax error at %s:%d. Use syntax: '@decorator name : type { ... }'.", stream_file_name.c_str(), line_number);
  224. return false;
  225. }
  226. const String& name = name_type[0];
  227. String decorator_type = name_type[1];
  228. auto it_find = decorator_map.find(name);
  229. if (it_find != decorator_map.end())
  230. {
  231. Log::Message(Log::LT_WARNING, "Decorator with name '%s' already declared, ignoring decorator at %s:%d.", name.c_str(), stream_file_name.c_str(), line_number);
  232. return false;
  233. }
  234. // Get the instancer associated with the decorator type
  235. DecoratorInstancer* decorator_instancer = Factory::GetDecoratorInstancer(decorator_type);
  236. PropertyDictionary properties;
  237. if(!decorator_instancer)
  238. {
  239. // Type is not a declared decorator type, instead, see if it is another decorator name, then we inherit its properties.
  240. auto it = decorator_map.find(decorator_type);
  241. if (it != decorator_map.end())
  242. {
  243. // Yes, try to retrieve the instancer from the parent type, and add its property values.
  244. decorator_instancer = Factory::GetDecoratorInstancer(it->second.decorator_type);
  245. properties = it->second.properties;
  246. decorator_type = it->second.decorator_type;
  247. }
  248. // If we still don't have an instancer, we cannot continue.
  249. if (!decorator_instancer)
  250. {
  251. Log::Message(Log::LT_WARNING, "Invalid decorator type '%s' declared at %s:%d.", decorator_type.c_str(), stream_file_name.c_str(), line_number);
  252. return false;
  253. }
  254. }
  255. const PropertySpecification& property_specification = decorator_instancer->GetPropertySpecification();
  256. PropertySpecificationParser parser(properties, property_specification);
  257. if (!ReadProperties(parser))
  258. return false;
  259. // Set non-defined properties to their defaults
  260. property_specification.SetPropertyDefaults(properties);
  261. SharedPtr<Decorator> decorator = decorator_instancer->InstanceDecorator(decorator_type, properties, DecoratorInstancerInterface(style_sheet));
  262. if (!decorator)
  263. {
  264. Log::Message(Log::LT_WARNING, "Could not instance decorator of type '%s' declared at %s:%d.", decorator_type.c_str(), stream_file_name.c_str(), line_number);
  265. return false;
  266. }
  267. decorator_map.emplace(name, DecoratorSpecification{ std::move(decorator_type), std::move(properties), std::move(decorator) });
  268. return true;
  269. }
  270. int StyleSheetParser::Parse(StyleSheetNode* node, Stream* _stream, const StyleSheet& style_sheet, KeyframesMap& keyframes, DecoratorSpecificationMap& decorator_map, SpritesheetList& spritesheet_list, int begin_line_number)
  271. {
  272. RMLUI_ZoneScoped;
  273. int rule_count = 0;
  274. line_number = begin_line_number;
  275. stream = _stream;
  276. stream_file_name = StringUtilities::Replace(stream->GetSourceURL().GetURL(), '|', ':');
  277. enum class State { Global, AtRuleIdentifier, KeyframeBlock, Invalid };
  278. State state = State::Global;
  279. // At-rules given by the following syntax in global space: @identifier name { block }
  280. String at_rule_name;
  281. // Look for more styles while data is available
  282. while (FillBuffer())
  283. {
  284. String pre_token_str;
  285. while (char token = FindToken(pre_token_str, "{@}", true))
  286. {
  287. switch (state)
  288. {
  289. case State::Global:
  290. {
  291. if (token == '{')
  292. {
  293. const int rule_line_number = (int)line_number;
  294. // Read the attributes
  295. PropertyDictionary properties;
  296. PropertySpecificationParser parser(properties, StyleSheetSpecification::GetPropertySpecification());
  297. if (!ReadProperties(parser))
  298. continue;
  299. StringList rule_name_list;
  300. StringUtilities::ExpandString(rule_name_list, pre_token_str);
  301. // Add style nodes to the root of the tree
  302. for (size_t i = 0; i < rule_name_list.size(); i++)
  303. {
  304. auto source = std::make_shared<PropertySource>(stream_file_name, rule_line_number, rule_name_list[i]);
  305. properties.SetSourceOfAllProperties(source);
  306. ImportProperties(node, rule_name_list[i], properties, rule_count, rule_line_number);
  307. }
  308. rule_count++;
  309. }
  310. else if (token == '@')
  311. {
  312. state = State::AtRuleIdentifier;
  313. }
  314. else
  315. {
  316. Log::Message(Log::LT_WARNING, "Invalid character '%c' found while parsing stylesheet at %s:%d. Trying to proceed.", token, stream_file_name.c_str(), line_number);
  317. }
  318. }
  319. break;
  320. case State::AtRuleIdentifier:
  321. {
  322. if (token == '{')
  323. {
  324. String at_rule_identifier = pre_token_str.substr(0, pre_token_str.find(' '));
  325. at_rule_name = StringUtilities::StripWhitespace(pre_token_str.substr(at_rule_identifier.size()));
  326. if (at_rule_identifier == KEYFRAMES)
  327. {
  328. state = State::KeyframeBlock;
  329. }
  330. else if (at_rule_identifier == "decorator")
  331. {
  332. ParseDecoratorBlock(at_rule_name, decorator_map, style_sheet);
  333. at_rule_name.clear();
  334. state = State::Global;
  335. }
  336. else if (at_rule_identifier == "spritesheet")
  337. {
  338. // This is reasonably heavy to initialize, so we make it static
  339. static SpritesheetPropertyParser spritesheet_property_parser;
  340. spritesheet_property_parser.Clear();
  341. ReadProperties(spritesheet_property_parser);
  342. const String& image_source = spritesheet_property_parser.GetImageSource();
  343. const SpriteDefinitionList& sprite_definitions = spritesheet_property_parser.GetSpriteDefinitions();
  344. if (at_rule_name.empty())
  345. {
  346. Log::Message(Log::LT_WARNING, "No name given for @spritesheet at %s:%d", stream_file_name.c_str(), line_number);
  347. }
  348. else if (sprite_definitions.empty())
  349. {
  350. Log::Message(Log::LT_WARNING, "Spritesheet with name '%s' has no sprites defined, ignored. At %s:%d", at_rule_name.c_str(), stream_file_name.c_str(), line_number);
  351. }
  352. else if (image_source.empty())
  353. {
  354. Log::Message(Log::LT_WARNING, "No image source (property 'src') specified for spritesheet '%s'. At %s:%d", at_rule_name.c_str(), stream_file_name.c_str(), line_number);
  355. }
  356. else
  357. {
  358. spritesheet_list.AddSpriteSheet(at_rule_name, image_source, stream_file_name, (int)line_number, sprite_definitions);
  359. }
  360. spritesheet_property_parser.Clear();
  361. at_rule_name.clear();
  362. state = State::Global;
  363. }
  364. else
  365. {
  366. // Invalid identifier, should ignore
  367. at_rule_name.clear();
  368. state = State::Global;
  369. Log::Message(Log::LT_WARNING, "Invalid at-rule identifier '%s' found in stylesheet at %s:%d", at_rule_identifier.c_str(), stream_file_name.c_str(), line_number);
  370. }
  371. }
  372. else
  373. {
  374. Log::Message(Log::LT_WARNING, "Invalid character '%c' found while parsing at-rule identifier in stylesheet at %s:%d", token, stream_file_name.c_str(), line_number);
  375. state = State::Invalid;
  376. }
  377. }
  378. break;
  379. case State::KeyframeBlock:
  380. {
  381. if (token == '{')
  382. {
  383. // Each keyframe in keyframes has its own block which is processed here
  384. PropertyDictionary properties;
  385. PropertySpecificationParser parser(properties, StyleSheetSpecification::GetPropertySpecification());
  386. if(!ReadProperties(parser))
  387. continue;
  388. if (!ParseKeyframeBlock(keyframes, at_rule_name, pre_token_str, properties))
  389. continue;
  390. }
  391. else if (token == '}')
  392. {
  393. at_rule_name.clear();
  394. state = State::Global;
  395. }
  396. else
  397. {
  398. Log::Message(Log::LT_WARNING, "Invalid character '%c' found while parsing keyframe block in stylesheet at %s:%d", token, stream_file_name.c_str(), line_number);
  399. state = State::Invalid;
  400. }
  401. }
  402. break;
  403. default:
  404. RMLUI_ERROR;
  405. state = State::Invalid;
  406. break;
  407. }
  408. if (state == State::Invalid)
  409. break;
  410. }
  411. if (state == State::Invalid)
  412. break;
  413. }
  414. PostprocessKeyframes(keyframes);
  415. return rule_count;
  416. }
  417. bool StyleSheetParser::ParseProperties(PropertyDictionary& parsed_properties, const String& properties)
  418. {
  419. RMLUI_ASSERT(!stream);
  420. auto stream_owner = std::make_unique<StreamMemory>((const byte*)properties.c_str(), properties.size());
  421. stream = stream_owner.get();
  422. PropertySpecificationParser parser(parsed_properties, StyleSheetSpecification::GetPropertySpecification());
  423. bool success = ReadProperties(parser);
  424. stream = nullptr;
  425. return success;
  426. }
  427. bool StyleSheetParser::ReadProperties(AbstractPropertyParser& property_parser)
  428. {
  429. String name;
  430. String value;
  431. enum ParseState { NAME, VALUE, QUOTE };
  432. ParseState state = NAME;
  433. char character;
  434. char previous_character = 0;
  435. while (ReadCharacter(character))
  436. {
  437. parse_buffer_pos++;
  438. switch (state)
  439. {
  440. case NAME:
  441. {
  442. if (character == ';')
  443. {
  444. name = StringUtilities::StripWhitespace(name);
  445. if (!name.empty())
  446. {
  447. Log::Message(Log::LT_WARNING, "Found name with no value while parsing property declaration '%s' at %s:%d", name.c_str(), stream_file_name.c_str(), line_number);
  448. name.clear();
  449. }
  450. }
  451. else if (character == '}')
  452. {
  453. name = StringUtilities::StripWhitespace(name);
  454. if (!StringUtilities::StripWhitespace(name).empty())
  455. Log::Message(Log::LT_WARNING, "End of rule encountered while parsing property declaration '%s' at %s:%d", name.c_str(), stream_file_name.c_str(), line_number);
  456. return true;
  457. }
  458. else if (character == ':')
  459. {
  460. name = StringUtilities::StripWhitespace(name);
  461. state = VALUE;
  462. }
  463. else
  464. name += character;
  465. }
  466. break;
  467. case VALUE:
  468. {
  469. if (character == ';')
  470. {
  471. value = StringUtilities::StripWhitespace(value);
  472. if (!property_parser.Parse(name, value))
  473. Log::Message(Log::LT_WARNING, "Syntax error parsing property declaration '%s: %s;' in %s: %d.", name.c_str(), value.c_str(), stream_file_name.c_str(), line_number);
  474. name.clear();
  475. value.clear();
  476. state = NAME;
  477. }
  478. else if (character == '}')
  479. {
  480. Log::Message(Log::LT_WARNING, "End of rule encountered while parsing property declaration '%s: %s;' in %s: %d.", name.c_str(), value.c_str(), stream_file_name.c_str(), line_number);
  481. return true;
  482. }
  483. else
  484. {
  485. value += character;
  486. if (character == '"')
  487. state = QUOTE;
  488. }
  489. }
  490. break;
  491. case QUOTE:
  492. {
  493. value += character;
  494. if (character == '"' && previous_character != '/')
  495. state = VALUE;
  496. }
  497. break;
  498. }
  499. previous_character = character;
  500. }
  501. if (!name.empty() || !value.empty())
  502. Log::Message(Log::LT_WARNING, "Invalid property declaration '%s':'%s' at %s:%d", name.c_str(), value.c_str(), stream_file_name.c_str(), line_number);
  503. return true;
  504. }
  505. // Updates the StyleNode tree, creating new nodes as necessary, setting the definition index
  506. bool StyleSheetParser::ImportProperties(StyleSheetNode* node, String rule_name, const PropertyDictionary& properties, int rule_specificity, int rule_line_number)
  507. {
  508. StyleSheetNode* leaf_node = node;
  509. StringList nodes;
  510. // Find child combinators, the RCSS '>' rule.
  511. size_t i_child = rule_name.find('>');
  512. while (i_child != String::npos)
  513. {
  514. // So we found one! Next, we want to format the rule such that the '>' is located at the
  515. // end of the left-hand-side node, and that there is a space to the right-hand-side. This ensures that
  516. // the selector is applied to the "parent", and that parent and child are expanded properly below.
  517. size_t i_begin = i_child;
  518. while (i_begin > 0 && rule_name[i_begin - 1] == ' ')
  519. i_begin--;
  520. const size_t i_end = i_child + 1;
  521. rule_name.replace(i_begin, i_end - i_begin, "> ");
  522. i_child = rule_name.find('>', i_begin + 1);
  523. }
  524. // Expand each individual node separated by spaces. Don't expand inside parenthesis because of structural selectors.
  525. StringUtilities::ExpandString(nodes, rule_name, ' ', '(', ')', true);
  526. // Create each node going down the tree
  527. for (size_t i = 0; i < nodes.size(); i++)
  528. {
  529. const String& name = nodes[i];
  530. String tag;
  531. String id;
  532. StringList classes;
  533. StringList pseudo_classes;
  534. StructuralSelectorList structural_pseudo_classes;
  535. bool child_combinator = false;
  536. size_t index = 0;
  537. while (index < name.size())
  538. {
  539. size_t start_index = index;
  540. size_t end_index = index + 1;
  541. // Read until we hit the next identifier.
  542. while (end_index < name.size() &&
  543. name[end_index] != '#' &&
  544. name[end_index] != '.' &&
  545. name[end_index] != ':' &&
  546. name[end_index] != '>')
  547. end_index++;
  548. String identifier = name.substr(start_index, end_index - start_index);
  549. if (!identifier.empty())
  550. {
  551. switch (identifier[0])
  552. {
  553. case '#': id = identifier.substr(1); break;
  554. case '.': classes.push_back(identifier.substr(1)); break;
  555. case ':':
  556. {
  557. String pseudo_class_name = identifier.substr(1);
  558. StructuralSelector node_selector = StyleSheetFactory::GetSelector(pseudo_class_name);
  559. if (node_selector.selector)
  560. structural_pseudo_classes.push_back(node_selector);
  561. else
  562. pseudo_classes.push_back(pseudo_class_name);
  563. }
  564. break;
  565. case '>': child_combinator = true; break;
  566. default: if(identifier != "*") tag = identifier;
  567. }
  568. }
  569. index = end_index;
  570. }
  571. // Sort the classes and pseudo-classes so they are consistent across equivalent declarations that shuffle the order around.
  572. std::sort(classes.begin(), classes.end());
  573. std::sort(pseudo_classes.begin(), pseudo_classes.end());
  574. std::sort(structural_pseudo_classes.begin(), structural_pseudo_classes.end());
  575. // Get the named child node.
  576. leaf_node = leaf_node->GetOrCreateChildNode(std::move(tag), std::move(id), std::move(classes), std::move(pseudo_classes), std::move(structural_pseudo_classes), child_combinator);
  577. }
  578. // Merge the new properties with those already on the leaf node.
  579. leaf_node->ImportProperties(properties, rule_specificity);
  580. return true;
  581. }
  582. char StyleSheetParser::FindToken(String& buffer, const char* tokens, bool remove_token)
  583. {
  584. buffer.clear();
  585. char character;
  586. while (ReadCharacter(character))
  587. {
  588. if (strchr(tokens, character) != nullptr)
  589. {
  590. if (remove_token)
  591. parse_buffer_pos++;
  592. return character;
  593. }
  594. else
  595. {
  596. buffer += character;
  597. parse_buffer_pos++;
  598. }
  599. }
  600. return 0;
  601. }
  602. // Attempts to find the next character in the active stream.
  603. bool StyleSheetParser::ReadCharacter(char& buffer)
  604. {
  605. bool comment = false;
  606. // Continuously fill the buffer until either we run out of
  607. // stream or we find the requested token
  608. do
  609. {
  610. while (parse_buffer_pos < parse_buffer.size())
  611. {
  612. if (parse_buffer[parse_buffer_pos] == '\n')
  613. line_number++;
  614. else if (comment)
  615. {
  616. // Check for closing comment
  617. if (parse_buffer[parse_buffer_pos] == '*')
  618. {
  619. parse_buffer_pos++;
  620. if (parse_buffer_pos >= parse_buffer.size())
  621. {
  622. if (!FillBuffer())
  623. return false;
  624. }
  625. if (parse_buffer[parse_buffer_pos] == '/')
  626. comment = false;
  627. }
  628. }
  629. else
  630. {
  631. // Check for an opening comment
  632. if (parse_buffer[parse_buffer_pos] == '/')
  633. {
  634. parse_buffer_pos++;
  635. if (parse_buffer_pos >= parse_buffer.size())
  636. {
  637. if (!FillBuffer())
  638. {
  639. buffer = '/';
  640. parse_buffer = "/";
  641. return true;
  642. }
  643. }
  644. if (parse_buffer[parse_buffer_pos] == '*')
  645. comment = true;
  646. else
  647. {
  648. buffer = '/';
  649. if (parse_buffer_pos == 0)
  650. parse_buffer.insert(parse_buffer_pos, 1, '/');
  651. else
  652. parse_buffer_pos--;
  653. return true;
  654. }
  655. }
  656. if (!comment)
  657. {
  658. // If we find a character, return it
  659. buffer = parse_buffer[parse_buffer_pos];
  660. return true;
  661. }
  662. }
  663. parse_buffer_pos++;
  664. }
  665. }
  666. while (FillBuffer());
  667. return false;
  668. }
  669. // Fills the internal buffer with more content
  670. bool StyleSheetParser::FillBuffer()
  671. {
  672. // If theres no data to process, abort
  673. if (stream->IsEOS())
  674. return false;
  675. // Read in some data (4092 instead of 4096 to avoid the buffer growing when we have to add back
  676. // a character after a failed comment parse.)
  677. parse_buffer.clear();
  678. bool read = stream->Read(parse_buffer, 4092) > 0;
  679. parse_buffer_pos = 0;
  680. return read;
  681. }
  682. }
  683. }