StyleSheetParser.cpp 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801
  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 (size_t 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, const SharedPtr<const PropertySource>& source)
  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. properties.SetSourceOfAllProperties(source);
  262. SharedPtr<Decorator> decorator = decorator_instancer->InstanceDecorator(decorator_type, properties, DecoratorInstancerInterface(style_sheet));
  263. if (!decorator)
  264. {
  265. 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);
  266. return false;
  267. }
  268. decorator_map.emplace(name, DecoratorSpecification{ std::move(decorator_type), std::move(properties), std::move(decorator) });
  269. return true;
  270. }
  271. int StyleSheetParser::Parse(StyleSheetNode* node, Stream* _stream, const StyleSheet& style_sheet, KeyframesMap& keyframes, DecoratorSpecificationMap& decorator_map, SpritesheetList& spritesheet_list, int begin_line_number)
  272. {
  273. RMLUI_ZoneScoped;
  274. int rule_count = 0;
  275. line_number = begin_line_number;
  276. stream = _stream;
  277. stream_file_name = StringUtilities::Replace(stream->GetSourceURL().GetURL(), '|', ':');
  278. enum class State { Global, AtRuleIdentifier, KeyframeBlock, Invalid };
  279. State state = State::Global;
  280. // At-rules given by the following syntax in global space: @identifier name { block }
  281. String at_rule_name;
  282. // Look for more styles while data is available
  283. while (FillBuffer())
  284. {
  285. String pre_token_str;
  286. while (char token = FindToken(pre_token_str, "{@}", true))
  287. {
  288. switch (state)
  289. {
  290. case State::Global:
  291. {
  292. if (token == '{')
  293. {
  294. const int rule_line_number = (int)line_number;
  295. // Read the attributes
  296. PropertyDictionary properties;
  297. PropertySpecificationParser parser(properties, StyleSheetSpecification::GetPropertySpecification());
  298. if (!ReadProperties(parser))
  299. continue;
  300. StringList rule_name_list;
  301. StringUtilities::ExpandString(rule_name_list, pre_token_str);
  302. // Add style nodes to the root of the tree
  303. for (size_t i = 0; i < rule_name_list.size(); i++)
  304. {
  305. auto source = std::make_shared<PropertySource>(stream_file_name, rule_line_number, rule_name_list[i]);
  306. properties.SetSourceOfAllProperties(source);
  307. ImportProperties(node, rule_name_list[i], properties, rule_count, rule_line_number);
  308. }
  309. rule_count++;
  310. }
  311. else if (token == '@')
  312. {
  313. state = State::AtRuleIdentifier;
  314. }
  315. else
  316. {
  317. 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);
  318. }
  319. }
  320. break;
  321. case State::AtRuleIdentifier:
  322. {
  323. if (token == '{')
  324. {
  325. String at_rule_identifier = pre_token_str.substr(0, pre_token_str.find(' '));
  326. at_rule_name = StringUtilities::StripWhitespace(pre_token_str.substr(at_rule_identifier.size()));
  327. if (at_rule_identifier == KEYFRAMES)
  328. {
  329. state = State::KeyframeBlock;
  330. }
  331. else if (at_rule_identifier == "decorator")
  332. {
  333. auto source = std::make_shared<PropertySource>(stream_file_name, (int)line_number, pre_token_str);
  334. ParseDecoratorBlock(at_rule_name, decorator_map, style_sheet, source);
  335. at_rule_name.clear();
  336. state = State::Global;
  337. }
  338. else if (at_rule_identifier == "spritesheet")
  339. {
  340. // This is reasonably heavy to initialize, so we make it static
  341. static SpritesheetPropertyParser spritesheet_property_parser;
  342. spritesheet_property_parser.Clear();
  343. ReadProperties(spritesheet_property_parser);
  344. const String& image_source = spritesheet_property_parser.GetImageSource();
  345. const SpriteDefinitionList& sprite_definitions = spritesheet_property_parser.GetSpriteDefinitions();
  346. if (at_rule_name.empty())
  347. {
  348. Log::Message(Log::LT_WARNING, "No name given for @spritesheet at %s:%d", stream_file_name.c_str(), line_number);
  349. }
  350. else if (sprite_definitions.empty())
  351. {
  352. 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);
  353. }
  354. else if (image_source.empty())
  355. {
  356. 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);
  357. }
  358. else
  359. {
  360. spritesheet_list.AddSpriteSheet(at_rule_name, image_source, stream_file_name, (int)line_number, sprite_definitions);
  361. }
  362. spritesheet_property_parser.Clear();
  363. at_rule_name.clear();
  364. state = State::Global;
  365. }
  366. else
  367. {
  368. // Invalid identifier, should ignore
  369. at_rule_name.clear();
  370. state = State::Global;
  371. 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);
  372. }
  373. }
  374. else
  375. {
  376. 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);
  377. state = State::Invalid;
  378. }
  379. }
  380. break;
  381. case State::KeyframeBlock:
  382. {
  383. if (token == '{')
  384. {
  385. // Each keyframe in keyframes has its own block which is processed here
  386. PropertyDictionary properties;
  387. PropertySpecificationParser parser(properties, StyleSheetSpecification::GetPropertySpecification());
  388. if(!ReadProperties(parser))
  389. continue;
  390. if (!ParseKeyframeBlock(keyframes, at_rule_name, pre_token_str, properties))
  391. continue;
  392. }
  393. else if (token == '}')
  394. {
  395. at_rule_name.clear();
  396. state = State::Global;
  397. }
  398. else
  399. {
  400. 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);
  401. state = State::Invalid;
  402. }
  403. }
  404. break;
  405. default:
  406. RMLUI_ERROR;
  407. state = State::Invalid;
  408. break;
  409. }
  410. if (state == State::Invalid)
  411. break;
  412. }
  413. if (state == State::Invalid)
  414. break;
  415. }
  416. PostprocessKeyframes(keyframes);
  417. return rule_count;
  418. }
  419. bool StyleSheetParser::ParseProperties(PropertyDictionary& parsed_properties, const String& properties)
  420. {
  421. RMLUI_ASSERT(!stream);
  422. auto stream_owner = std::make_unique<StreamMemory>((const byte*)properties.c_str(), properties.size());
  423. stream = stream_owner.get();
  424. PropertySpecificationParser parser(parsed_properties, StyleSheetSpecification::GetPropertySpecification());
  425. bool success = ReadProperties(parser);
  426. stream = nullptr;
  427. return success;
  428. }
  429. bool StyleSheetParser::ReadProperties(AbstractPropertyParser& property_parser)
  430. {
  431. String name;
  432. String value;
  433. enum ParseState { NAME, VALUE, QUOTE };
  434. ParseState state = NAME;
  435. char character;
  436. char previous_character = 0;
  437. while (ReadCharacter(character))
  438. {
  439. parse_buffer_pos++;
  440. switch (state)
  441. {
  442. case NAME:
  443. {
  444. if (character == ';')
  445. {
  446. name = StringUtilities::StripWhitespace(name);
  447. if (!name.empty())
  448. {
  449. 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);
  450. name.clear();
  451. }
  452. }
  453. else if (character == '}')
  454. {
  455. name = StringUtilities::StripWhitespace(name);
  456. if (!StringUtilities::StripWhitespace(name).empty())
  457. 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);
  458. return true;
  459. }
  460. else if (character == ':')
  461. {
  462. name = StringUtilities::StripWhitespace(name);
  463. state = VALUE;
  464. }
  465. else
  466. name += character;
  467. }
  468. break;
  469. case VALUE:
  470. {
  471. if (character == ';')
  472. {
  473. value = StringUtilities::StripWhitespace(value);
  474. if (!property_parser.Parse(name, value))
  475. 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);
  476. name.clear();
  477. value.clear();
  478. state = NAME;
  479. }
  480. else if (character == '}')
  481. {
  482. 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);
  483. return true;
  484. }
  485. else
  486. {
  487. value += character;
  488. if (character == '"')
  489. state = QUOTE;
  490. }
  491. }
  492. break;
  493. case QUOTE:
  494. {
  495. value += character;
  496. if (character == '"' && previous_character != '/')
  497. state = VALUE;
  498. }
  499. break;
  500. }
  501. previous_character = character;
  502. }
  503. if (!name.empty() || !value.empty())
  504. 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);
  505. return true;
  506. }
  507. // Updates the StyleNode tree, creating new nodes as necessary, setting the definition index
  508. bool StyleSheetParser::ImportProperties(StyleSheetNode* node, String rule_name, const PropertyDictionary& properties, int rule_specificity, int rule_line_number)
  509. {
  510. StyleSheetNode* leaf_node = node;
  511. StringList nodes;
  512. // Find child combinators, the RCSS '>' rule.
  513. size_t i_child = rule_name.find('>');
  514. while (i_child != String::npos)
  515. {
  516. // So we found one! Next, we want to format the rule such that the '>' is located at the
  517. // end of the left-hand-side node, and that there is a space to the right-hand-side. This ensures that
  518. // the selector is applied to the "parent", and that parent and child are expanded properly below.
  519. size_t i_begin = i_child;
  520. while (i_begin > 0 && rule_name[i_begin - 1] == ' ')
  521. i_begin--;
  522. const size_t i_end = i_child + 1;
  523. rule_name.replace(i_begin, i_end - i_begin, "> ");
  524. i_child = rule_name.find('>', i_begin + 1);
  525. }
  526. // Expand each individual node separated by spaces. Don't expand inside parenthesis because of structural selectors.
  527. StringUtilities::ExpandString(nodes, rule_name, ' ', '(', ')', true);
  528. // Create each node going down the tree
  529. for (size_t i = 0; i < nodes.size(); i++)
  530. {
  531. const String& name = nodes[i];
  532. String tag;
  533. String id;
  534. StringList classes;
  535. StringList pseudo_classes;
  536. StructuralSelectorList structural_pseudo_classes;
  537. bool child_combinator = false;
  538. size_t index = 0;
  539. while (index < name.size())
  540. {
  541. size_t start_index = index;
  542. size_t end_index = index + 1;
  543. // Read until we hit the next identifier.
  544. while (end_index < name.size() &&
  545. name[end_index] != '#' &&
  546. name[end_index] != '.' &&
  547. name[end_index] != ':' &&
  548. name[end_index] != '>')
  549. end_index++;
  550. String identifier = name.substr(start_index, end_index - start_index);
  551. if (!identifier.empty())
  552. {
  553. switch (identifier[0])
  554. {
  555. case '#': id = identifier.substr(1); break;
  556. case '.': classes.push_back(identifier.substr(1)); break;
  557. case ':':
  558. {
  559. String pseudo_class_name = identifier.substr(1);
  560. StructuralSelector node_selector = StyleSheetFactory::GetSelector(pseudo_class_name);
  561. if (node_selector.selector)
  562. structural_pseudo_classes.push_back(node_selector);
  563. else
  564. pseudo_classes.push_back(pseudo_class_name);
  565. }
  566. break;
  567. case '>': child_combinator = true; break;
  568. default: if(identifier != "*") tag = identifier;
  569. }
  570. }
  571. index = end_index;
  572. }
  573. // Sort the classes and pseudo-classes so they are consistent across equivalent declarations that shuffle the order around.
  574. std::sort(classes.begin(), classes.end());
  575. std::sort(pseudo_classes.begin(), pseudo_classes.end());
  576. std::sort(structural_pseudo_classes.begin(), structural_pseudo_classes.end());
  577. // Get the named child node.
  578. 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);
  579. }
  580. // Merge the new properties with those already on the leaf node.
  581. leaf_node->ImportProperties(properties, rule_specificity);
  582. return true;
  583. }
  584. char StyleSheetParser::FindToken(String& buffer, const char* tokens, bool remove_token)
  585. {
  586. buffer.clear();
  587. char character;
  588. while (ReadCharacter(character))
  589. {
  590. if (strchr(tokens, character) != nullptr)
  591. {
  592. if (remove_token)
  593. parse_buffer_pos++;
  594. return character;
  595. }
  596. else
  597. {
  598. buffer += character;
  599. parse_buffer_pos++;
  600. }
  601. }
  602. return 0;
  603. }
  604. // Attempts to find the next character in the active stream.
  605. bool StyleSheetParser::ReadCharacter(char& buffer)
  606. {
  607. bool comment = false;
  608. // Continuously fill the buffer until either we run out of
  609. // stream or we find the requested token
  610. do
  611. {
  612. while (parse_buffer_pos < parse_buffer.size())
  613. {
  614. if (parse_buffer[parse_buffer_pos] == '\n')
  615. line_number++;
  616. else if (comment)
  617. {
  618. // Check for closing comment
  619. if (parse_buffer[parse_buffer_pos] == '*')
  620. {
  621. parse_buffer_pos++;
  622. if (parse_buffer_pos >= parse_buffer.size())
  623. {
  624. if (!FillBuffer())
  625. return false;
  626. }
  627. if (parse_buffer[parse_buffer_pos] == '/')
  628. comment = false;
  629. }
  630. }
  631. else
  632. {
  633. // Check for an opening comment
  634. if (parse_buffer[parse_buffer_pos] == '/')
  635. {
  636. parse_buffer_pos++;
  637. if (parse_buffer_pos >= parse_buffer.size())
  638. {
  639. if (!FillBuffer())
  640. {
  641. buffer = '/';
  642. parse_buffer = "/";
  643. return true;
  644. }
  645. }
  646. if (parse_buffer[parse_buffer_pos] == '*')
  647. comment = true;
  648. else
  649. {
  650. buffer = '/';
  651. if (parse_buffer_pos == 0)
  652. parse_buffer.insert(parse_buffer_pos, 1, '/');
  653. else
  654. parse_buffer_pos--;
  655. return true;
  656. }
  657. }
  658. if (!comment)
  659. {
  660. // If we find a character, return it
  661. buffer = parse_buffer[parse_buffer_pos];
  662. return true;
  663. }
  664. }
  665. parse_buffer_pos++;
  666. }
  667. }
  668. while (FillBuffer());
  669. return false;
  670. }
  671. // Fills the internal buffer with more content
  672. bool StyleSheetParser::FillBuffer()
  673. {
  674. // If theres no data to process, abort
  675. if (stream->IsEOS())
  676. return false;
  677. // Read in some data (4092 instead of 4096 to avoid the buffer growing when we have to add back
  678. // a character after a failed comment parse.)
  679. parse_buffer.clear();
  680. bool read = stream->Read(parse_buffer, 4092) > 0;
  681. parse_buffer_pos = 0;
  682. return read;
  683. }
  684. }
  685. }