LayoutBlockBox.cpp 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746
  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 "LayoutBlockBox.h"
  29. #include "LayoutBlockBoxSpace.h"
  30. #include "LayoutEngine.h"
  31. #include "LayoutDetails.h"
  32. #include "../../Include/RmlUi/Core/Element.h"
  33. #include "../../Include/RmlUi/Core/ElementUtilities.h"
  34. #include "../../Include/RmlUi/Core/ElementScroll.h"
  35. #include "../../Include/RmlUi/Core/Property.h"
  36. #include "../../Include/RmlUi/Core/Profiling.h"
  37. #include <float.h>
  38. namespace Rml {
  39. // Creates a new block box for rendering a block element.
  40. LayoutBlockBox::LayoutBlockBox(LayoutBlockBox* _parent, Element* _element, const Box& _box, float _min_height, float _max_height)
  41. : position(0), visible_outer_width(0), box(_box), min_height(_min_height), max_height(_max_height)
  42. {
  43. RMLUI_ZoneScoped;
  44. space_owner = MakeUnique<LayoutBlockBoxSpace>(this);
  45. space = space_owner.get();
  46. parent = _parent;
  47. context = BLOCK;
  48. element = _element;
  49. interrupted_chain = nullptr;
  50. box_cursor = 0;
  51. vertical_overflow = false;
  52. // Get our offset root from our parent, if it has one; otherwise, our element is the offset parent.
  53. if (parent && parent->offset_root->GetElement())
  54. offset_root = parent->offset_root;
  55. else
  56. offset_root = this;
  57. // Determine the offset parent for this element.
  58. const LayoutBlockBox* self_offset_parent;
  59. if (parent && parent->offset_parent->GetElement())
  60. self_offset_parent = parent->offset_parent;
  61. else
  62. self_offset_parent = this;
  63. // Determine the offset parent for our children.
  64. if (parent &&
  65. parent->offset_parent->GetElement() &&
  66. (!element || element->GetPosition() == Style::Position::Static))
  67. offset_parent = parent->offset_parent;
  68. else
  69. offset_parent = this;
  70. // Build the box for our element, and position it if we can.
  71. if (parent)
  72. {
  73. space->ImportSpace(*parent->space);
  74. // Position ourselves within our containing block (if we have a valid offset parent).
  75. if (parent->GetElement())
  76. {
  77. if (self_offset_parent != this)
  78. {
  79. // Get the next position within our offset parent's containing block.
  80. parent->PositionBlockBox(position, box, element ? element->GetComputedValues().clear : Style::Clear::None);
  81. element->SetOffset(position - (self_offset_parent->GetPosition() - offset_root->GetPosition()), self_offset_parent->GetElement());
  82. }
  83. else
  84. element->SetOffset(position, nullptr);
  85. }
  86. }
  87. if (element)
  88. {
  89. const auto& computed = element->GetComputedValues();
  90. wrap_content = computed.white_space != Style::WhiteSpace::Nowrap;
  91. // Determine if this element should have scrollbars or not, and create them if so.
  92. overflow_x_property = computed.overflow_x;
  93. overflow_y_property = computed.overflow_y;
  94. if (overflow_x_property == Style::Overflow::Scroll)
  95. element->GetElementScroll()->EnableScrollbar(ElementScroll::HORIZONTAL, box.GetSize(Box::PADDING).x);
  96. else
  97. element->GetElementScroll()->DisableScrollbar(ElementScroll::HORIZONTAL);
  98. if (overflow_y_property == Style::Overflow::Scroll)
  99. element->GetElementScroll()->EnableScrollbar(ElementScroll::VERTICAL, box.GetSize(Box::PADDING).x);
  100. else
  101. element->GetElementScroll()->DisableScrollbar(ElementScroll::VERTICAL);
  102. }
  103. else
  104. {
  105. wrap_content = true;
  106. overflow_x_property = Style::Overflow::Visible;
  107. overflow_y_property = Style::Overflow::Visible;
  108. }
  109. }
  110. // Creates a new block box in an inline context.
  111. LayoutBlockBox::LayoutBlockBox(LayoutBlockBox* _parent) : position(-1, -1)
  112. {
  113. RMLUI_ASSERT(_parent);
  114. parent = _parent;
  115. offset_parent = parent->offset_parent;
  116. offset_root = parent->offset_root;
  117. space = _parent->space;
  118. context = INLINE;
  119. line_boxes.push_back(MakeUnique<LayoutLineBox>(this));
  120. wrap_content = parent->wrap_content;
  121. element = nullptr;
  122. interrupted_chain = nullptr;
  123. box_cursor = 0;
  124. vertical_overflow = false;
  125. const Vector2f containing_block = LayoutDetails::GetContainingBlock(parent);
  126. box.SetContent(Vector2f(containing_block.x, -1));
  127. parent->PositionBlockBox(position, box, Style::Clear::None);
  128. // Reset the min and max heights; they're not valid for inline block boxes.
  129. min_height = 0;
  130. max_height = FLT_MAX;
  131. }
  132. // Releases the block box.
  133. LayoutBlockBox::~LayoutBlockBox()
  134. {
  135. }
  136. // Closes the box.
  137. LayoutBlockBox::CloseResult LayoutBlockBox::Close()
  138. {
  139. // If the last child of this block box is an inline box, then we haven't closed it; close it now!
  140. if (context == BLOCK)
  141. {
  142. CloseResult result = CloseInlineBlockBox();
  143. if (result != OK)
  144. return LAYOUT_SELF;
  145. }
  146. // Otherwise, we're an inline context box; so close our last line, which will still be open.
  147. else
  148. {
  149. line_boxes.back()->Close();
  150. // Expand our content area if any line boxes had to push themselves out.
  151. Vector2f content_area = box.GetSize();
  152. for (size_t i = 0; i < line_boxes.size(); i++)
  153. content_area.x = Math::Max(content_area.x, line_boxes[i]->GetDimensions().x);
  154. box.SetContent(content_area);
  155. }
  156. // Set this box's height, if necessary.
  157. if (box.GetSize(Box::CONTENT).y < 0)
  158. {
  159. Vector2f content_area = box.GetSize();
  160. content_area.y = Math::Clamp(box_cursor, min_height, max_height);
  161. if (element != nullptr)
  162. content_area.y = Math::Max(content_area.y, space->GetDimensions().y);
  163. box.SetContent(content_area);
  164. }
  165. visible_outer_width = 0;
  166. RMLUI_ASSERTMSG(!(context == INLINE && element), "The following assumes inline contexts do not represent a particular element.");
  167. // Set the computed box on the element.
  168. if (context == BLOCK && element)
  169. {
  170. // Calculate the dimensions of the box's *internal* content; this is the tightest-fitting box around all of the
  171. // internal elements, plus this element's padding.
  172. Vector2f content_box(0, 0);
  173. for (size_t i = 0; i < block_boxes.size(); i++)
  174. {
  175. // TODO: Only if the containing block is not an ancestor of us (ie. we are the containing block?).
  176. content_box.x = Math::Max(content_box.x, block_boxes[i]->visible_outer_width);
  177. }
  178. // Check how big our floated area is.
  179. Vector2f space_box = space->GetDimensions();
  180. content_box.x = Math::Max(content_box.x, space_box.x);
  181. // If our content is larger than our window, we can enable the horizontal scrollbar if
  182. // we're set to auto-scrollbars. If we're set to always use scrollbars, then the horiontal
  183. // scrollbar will already have been enabled in the constructor.
  184. if (content_box.x > box.GetSize().x + 0.5f)
  185. {
  186. if (overflow_x_property == Style::Overflow::Auto)
  187. {
  188. element->GetElementScroll()->EnableScrollbar(ElementScroll::HORIZONTAL, box.GetSize(Box::PADDING).x);
  189. if (!CatchVerticalOverflow())
  190. return LAYOUT_SELF;
  191. }
  192. }
  193. content_box.x += (box.GetEdge(Box::PADDING, Box::LEFT) + box.GetEdge(Box::PADDING, Box::RIGHT));
  194. content_box.y = box_cursor;
  195. content_box.y = Math::Max(content_box.y, space_box.y);
  196. if (!CatchVerticalOverflow(content_box.y))
  197. return LAYOUT_SELF;
  198. content_box.y += (box.GetEdge(Box::PADDING, Box::TOP) + box.GetEdge(Box::PADDING, Box::BOTTOM));
  199. element->SetBox(box);
  200. element->SetContentBox(space->GetOffset(), content_box);
  201. const float margin_width = box.GetSize(Box::MARGIN).x;
  202. // Set the visible outer width so that ancestors can catch any overflow produced by us. That is, hiding it or providing a scrolling mechanism.
  203. // If we catch our own overflow here, then just use the normal margin box as that will effectively remove the overflow from our ancestor's perspective.
  204. if (overflow_x_property != Style::Overflow::Visible)
  205. visible_outer_width = margin_width;
  206. else
  207. visible_outer_width = Math::Max(margin_width, space->GetOffset().x + content_box.x + box.GetEdge(Box::MARGIN, Box::LEFT) + box.GetEdge(Box::MARGIN, Box::RIGHT));
  208. // Format any scrollbars which were enabled on this element.
  209. element->GetElementScroll()->FormatScrollbars();
  210. }
  211. else if (context == INLINE)
  212. {
  213. // Find the largest line in this layout block
  214. for (size_t i = 0; i < line_boxes.size(); i++)
  215. {
  216. LayoutLineBox* line_box = line_boxes[i].get();
  217. visible_outer_width = Math::Max(visible_outer_width, line_box->GetBoxCursor());
  218. }
  219. }
  220. // Increment the parent's cursor.
  221. if (parent != nullptr)
  222. {
  223. // If this close fails, it means this block box has caused our parent block box to generate an automatic vertical scrollbar.
  224. if (!parent->CloseBlockBox(this))
  225. return LAYOUT_PARENT;
  226. }
  227. if (context == BLOCK && element)
  228. {
  229. // If we represent a positioned element, then we can now (as we've been sized) act as the containing block for all
  230. // the absolutely-positioned elements of our descendants.
  231. if (element->GetPosition() != Style::Position::Static)
  232. {
  233. CloseAbsoluteElements();
  234. }
  235. // Set the baseline for inline-block elements to the baseline of the last line of the element.
  236. // This is a special rule for inline-blocks (see CSS 2.1 Sec. 10.8.1).
  237. if (element->GetDisplay() == Style::Display::InlineBlock)
  238. {
  239. bool found_baseline = false;
  240. float baseline = 0;
  241. for (int i = (int)block_boxes.size() - 1; i >= 0; i--)
  242. {
  243. if (block_boxes[i]->context == INLINE)
  244. {
  245. const LineBoxList& line_boxes = block_boxes[i]->line_boxes;
  246. for (int j = (int)line_boxes.size() - 1; j >= 0; j--)
  247. {
  248. found_baseline = line_boxes[j]->GetBaselineOfLastLine(baseline);
  249. if (found_baseline)
  250. break;
  251. }
  252. if (found_baseline)
  253. break;
  254. }
  255. }
  256. if (found_baseline)
  257. {
  258. if (baseline < 0 && (overflow_x_property != Style::Overflow::Visible || overflow_x_property != Style::Overflow::Visible))
  259. {
  260. baseline = 0;
  261. }
  262. element->SetBaseline(baseline);
  263. }
  264. }
  265. }
  266. return OK;
  267. }
  268. // Called by a closing block box child.
  269. bool LayoutBlockBox::CloseBlockBox(LayoutBlockBox* child)
  270. {
  271. RMLUI_ASSERT(context == BLOCK);
  272. box_cursor = (child->GetPosition().y - child->box.GetEdge(Box::MARGIN, Box::TOP) - (box.GetPosition().y + position.y)) + child->GetBox().GetSize(Box::MARGIN).y;
  273. return CatchVerticalOverflow();
  274. }
  275. // Called by a closing line box child.
  276. LayoutInlineBox* LayoutBlockBox::CloseLineBox(LayoutLineBox* child, UniquePtr<LayoutInlineBox> overflow, LayoutInlineBox* overflow_chain)
  277. {
  278. RMLUI_ZoneScoped;
  279. RMLUI_ASSERT(context == INLINE);
  280. if (child->GetDimensions().x > 0)
  281. box_cursor = (child->GetPosition().y - (box.GetPosition().y + position.y)) + child->GetDimensions().y;
  282. // If we have any pending floating elements for our parent, then this would be an ideal time to position them.
  283. if (!float_elements.empty())
  284. {
  285. for (size_t i = 0; i < float_elements.size(); ++i)
  286. parent->PositionFloat(float_elements[i], box_cursor);
  287. float_elements.clear();
  288. }
  289. // Add a new line box.
  290. line_boxes.push_back(MakeUnique<LayoutLineBox>(this));
  291. if (overflow_chain)
  292. line_boxes.back()->AddChainedBox(overflow_chain);
  293. if (overflow)
  294. return line_boxes.back()->AddBox(std::move(overflow));
  295. return nullptr;
  296. }
  297. // Adds a new block element to this block box.
  298. LayoutBlockBox* LayoutBlockBox::AddBlockElement(Element* element, const Box& box, float min_height, float max_height)
  299. {
  300. RMLUI_ZoneScoped;
  301. RMLUI_ASSERT(context == BLOCK);
  302. // Check if our most previous block box is rendering in an inline context.
  303. if (!block_boxes.empty() &&
  304. block_boxes.back()->context == INLINE)
  305. {
  306. LayoutBlockBox* inline_block_box = block_boxes.back().get();
  307. LayoutInlineBox* open_inline_box = inline_block_box->line_boxes.back()->GetOpenInlineBox();
  308. if (open_inline_box != nullptr)
  309. {
  310. // There's an open inline box chain, which means this block element is parented to it. The chain needs to
  311. // be positioned (if it hasn't already), closed and duplicated after this block box closes. Also, this
  312. // block needs to be aware of its parentage, so it can correctly compute its relative position. First of
  313. // all, we need to close the inline box; this will position the last line if necessary, but it will also
  314. // create a new line in the inline block box; we want this line to be in an inline box after our block
  315. // element.
  316. if (inline_block_box->Close() != OK)
  317. return nullptr;
  318. interrupted_chain = open_inline_box;
  319. }
  320. else
  321. {
  322. // There are no open inline boxes, so this inline box just needs to be closed.
  323. if (CloseInlineBlockBox() != OK)
  324. return nullptr;
  325. }
  326. }
  327. block_boxes.push_back(MakeUnique<LayoutBlockBox>(this, element, box, min_height, max_height));
  328. return block_boxes.back().get();
  329. }
  330. // Adds a new inline element to this inline box.
  331. LayoutInlineBox* LayoutBlockBox::AddInlineElement(Element* element, const Box& box)
  332. {
  333. RMLUI_ZoneScoped;
  334. if (context == BLOCK)
  335. {
  336. LayoutInlineBox* inline_box;
  337. // If we have an open child rendering in an inline context, we can add this element into it.
  338. if (!block_boxes.empty() &&
  339. block_boxes.back()->context == INLINE)
  340. inline_box = block_boxes.back()->AddInlineElement(element, box);
  341. // No dice! Ah well, nothing for it but to open a new inline context block box.
  342. else
  343. {
  344. block_boxes.push_back(MakeUnique<LayoutBlockBox>(this));
  345. if (interrupted_chain != nullptr)
  346. {
  347. block_boxes.back()->line_boxes.back()->AddChainedBox(interrupted_chain);
  348. interrupted_chain = nullptr;
  349. }
  350. inline_box = block_boxes.back()->AddInlineElement(element, box);
  351. }
  352. return inline_box;
  353. }
  354. else
  355. {
  356. // We're an inline context box, so we'll add this new inline element into our line boxes.
  357. return line_boxes.back()->AddElement(element, box);
  358. }
  359. }
  360. // Adds a line-break to this block box.
  361. void LayoutBlockBox::AddBreak()
  362. {
  363. float line_height = element->GetLineHeight();
  364. // Check for an inline box as our last child; if so, we can simply end its line and bail.
  365. if (!block_boxes.empty())
  366. {
  367. LayoutBlockBox* block_box = block_boxes.back().get();
  368. if (block_box->context == INLINE)
  369. {
  370. LayoutLineBox* last_line = block_box->line_boxes.back().get();
  371. if (last_line->GetDimensions().y < 0)
  372. block_box->box_cursor += line_height;
  373. else
  374. last_line->Close();
  375. return;
  376. }
  377. }
  378. // No inline box as our last child; no problem, just increment the cursor by the line height of this element.
  379. box_cursor += line_height;
  380. }
  381. // Adds an element to this block box to be handled as a floating element.
  382. bool LayoutBlockBox::AddFloatElement(Element* element)
  383. {
  384. // If we have an open inline block box, then we have to position the box a little differently.
  385. if (!block_boxes.empty() &&
  386. block_boxes.back()->context == INLINE)
  387. block_boxes.back()->float_elements.push_back(element);
  388. // Nope ... just place it!
  389. else
  390. PositionFloat(element);
  391. return true;
  392. }
  393. // Adds an element to this block box to be handled as an absolutely-positioned element.
  394. void LayoutBlockBox::AddAbsoluteElement(Element* element)
  395. {
  396. RMLUI_ASSERT(context == BLOCK);
  397. AbsoluteElement absolute_element;
  398. absolute_element.element = element;
  399. PositionBox(absolute_element.position, 0);
  400. // If we have an open inline-context block box as our last child, then the absolute element must appear after it,
  401. // but not actually close the box.
  402. if (!block_boxes.empty()
  403. && block_boxes.back()->context == INLINE)
  404. {
  405. LayoutBlockBox* inline_context_box = block_boxes.back().get();
  406. float last_line_height = inline_context_box->line_boxes.back()->GetDimensions().y;
  407. absolute_element.position.y += (inline_context_box->box_cursor + Math::Max(0.0f, last_line_height));
  408. }
  409. // Find the positioned parent for this element.
  410. LayoutBlockBox* absolute_parent = this;
  411. while (absolute_parent != absolute_parent->offset_parent)
  412. absolute_parent = absolute_parent->parent;
  413. absolute_parent->absolute_elements.push_back(absolute_element);
  414. }
  415. // Lays out, sizes, and positions all absolute elements in this block relative to the containing block.
  416. void LayoutBlockBox::CloseAbsoluteElements()
  417. {
  418. if (!absolute_elements.empty())
  419. {
  420. // The size of the containing box, including the padding. This is used to resolve relative offsets.
  421. Vector2f containing_block = GetBox().GetSize(Box::PADDING);
  422. for (size_t i = 0; i < absolute_elements.size(); i++)
  423. {
  424. Element* absolute_element = absolute_elements[i].element;
  425. Vector2f absolute_position = absolute_elements[i].position;
  426. absolute_position -= position - offset_root->GetPosition();
  427. // Lay out the element.
  428. LayoutEngine::FormatElement(absolute_element, containing_block);
  429. // Now that the element's box has been built, we can offset the position we determined was appropriate for
  430. // it by the element's margin. This is necessary because the coordinate system for the box begins at the
  431. // border, not the margin.
  432. absolute_position.x += absolute_element->GetBox().GetEdge(Box::MARGIN, Box::LEFT);
  433. absolute_position.y += absolute_element->GetBox().GetEdge(Box::MARGIN, Box::TOP);
  434. // Set the offset of the element; the element itself will take care of any RCSS-defined positional offsets.
  435. absolute_element->SetOffset(absolute_position, element);
  436. }
  437. absolute_elements.clear();
  438. }
  439. }
  440. // Returns the offset from the top-left corner of this box that the next child box will be positioned at.
  441. void LayoutBlockBox::PositionBox(Vector2f& box_position, float top_margin, Style::Clear clear_property) const
  442. {
  443. // If our element is establishing a new offset hierarchy, then any children of ours don't inherit our offset.
  444. box_position = GetPosition();
  445. box_position += box.GetPosition();
  446. box_position.y += box_cursor;
  447. float clear_margin = space->ClearBoxes(box_position.y + top_margin, clear_property) - (box_position.y + top_margin);
  448. if (clear_margin > 0)
  449. box_position.y += clear_margin;
  450. else
  451. {
  452. // Check for a collapsing vertical margin.
  453. if (!block_boxes.empty() &&
  454. block_boxes.back()->context == BLOCK)
  455. {
  456. float bottom_margin = block_boxes.back()->GetBox().GetEdge(Box::MARGIN, Box::BOTTOM);
  457. box_position.y -= Math::Min(top_margin, bottom_margin);
  458. }
  459. }
  460. }
  461. // Returns the offset from the top-left corner of this box's offset element the next child block box, of the given
  462. // dimensions, will be positioned at. This will include the margins on the new block box.
  463. void LayoutBlockBox::PositionBlockBox(Vector2f& box_position, const Box& box, Style::Clear clear_property) const
  464. {
  465. PositionBox(box_position, box.GetEdge(Box::MARGIN, Box::TOP), clear_property);
  466. box_position.x += box.GetEdge(Box::MARGIN, Box::LEFT);
  467. box_position.y += box.GetEdge(Box::MARGIN, Box::TOP);
  468. }
  469. // Returns the offset from the top-left corner of this box for the next line.
  470. void LayoutBlockBox::PositionLineBox(Vector2f& box_position, float& box_width, bool& _wrap_content, const Vector2f& dimensions) const
  471. {
  472. Vector2f cursor;
  473. PositionBox(cursor);
  474. space->PositionBox(box_position, box_width, cursor.y, dimensions);
  475. // Also, probably shouldn't check for widths when positioning the box?
  476. _wrap_content = wrap_content;
  477. }
  478. // Calculate the dimensions of the box's internal content width; i.e. the size of the largest line.
  479. float LayoutBlockBox::GetShrinkToFitWidth() const
  480. {
  481. float content_width = 0.0f;
  482. if (context == BLOCK)
  483. {
  484. auto get_content_width_from_children = [this, &content_width]() {
  485. for (size_t i = 0; i < block_boxes.size(); i++)
  486. {
  487. const Box& box = block_boxes[i]->GetBox();
  488. const float edge_size = box.GetCumulativeEdge(Box::PADDING, Box::LEFT) + box.GetCumulativeEdge(Box::PADDING, Box::RIGHT);
  489. content_width = Math::Max(content_width, block_boxes[i]->GetShrinkToFitWidth() + edge_size);
  490. }
  491. };
  492. // Block boxes with definite sizes should use that size. Otherwise, find the maximum content width of our children.
  493. // Alternative solution: Add some 'intrinsic_width' property to every 'LayoutBlockBox' and have that propagate up.
  494. if (element)
  495. {
  496. auto& computed = element->GetComputedValues();
  497. const float block_width = box.GetSize(Box::CONTENT).x;
  498. if(computed.width.type == Style::Width::Auto)
  499. {
  500. get_content_width_from_children();
  501. }
  502. else
  503. {
  504. float width_value = ResolveValue(computed.width, block_width);
  505. content_width = Math::Max(content_width, width_value);
  506. }
  507. content_width = LayoutDetails::ClampWidth(content_width, computed, box, block_width);
  508. }
  509. else
  510. {
  511. get_content_width_from_children();
  512. }
  513. // Can add the dimensions of floating elements here if we want to support that.
  514. }
  515. else
  516. {
  517. // Find the largest line in this layout block
  518. for (size_t i = 0; i < line_boxes.size(); i++)
  519. {
  520. // Perhaps a more robust solution is to modify how we set the line box dimension on 'line_box->close()'
  521. // and use that, or add another value in the line_box ... but seems to work for now.
  522. LayoutLineBox* line_box = line_boxes[i].get();
  523. content_width = Math::Max(content_width, line_box->GetBoxCursor());
  524. }
  525. content_width = Math::Min(content_width, box.GetSize(Box::CONTENT).x);
  526. }
  527. return content_width;
  528. }
  529. // Returns the block box's element.
  530. Element* LayoutBlockBox::GetElement() const
  531. {
  532. return element;
  533. }
  534. // Returns the block box's parent.
  535. LayoutBlockBox* LayoutBlockBox::GetParent() const
  536. {
  537. return parent;
  538. }
  539. // Returns the position of the block box, relative to its parent's content area.
  540. const Vector2f& LayoutBlockBox::GetPosition() const
  541. {
  542. return position;
  543. }
  544. // Returns the element against which all positions of boxes in the hierarchy are calculated relative to.
  545. const LayoutBlockBox* LayoutBlockBox::GetOffsetParent() const
  546. {
  547. return offset_parent;
  548. }
  549. // Returns the block box against which all positions of boxes in the hierarchy are calculated relative to.
  550. const LayoutBlockBox* LayoutBlockBox::GetOffsetRoot() const
  551. {
  552. return offset_root;
  553. }
  554. // Returns the block box's dimension box.
  555. Box& LayoutBlockBox::GetBox()
  556. {
  557. return box;
  558. }
  559. // Returns the block box's dimension box.
  560. const Box& LayoutBlockBox::GetBox() const
  561. {
  562. return box;
  563. }
  564. void* LayoutBlockBox::operator new(size_t size)
  565. {
  566. void* memory = LayoutEngine::AllocateLayoutChunk(size);
  567. return memory;
  568. }
  569. void LayoutBlockBox::operator delete(void* chunk)
  570. {
  571. LayoutEngine::DeallocateLayoutChunk(chunk);
  572. }
  573. // Closes our last block box, if it is an open inline block box.
  574. LayoutBlockBox::CloseResult LayoutBlockBox::CloseInlineBlockBox()
  575. {
  576. if (!block_boxes.empty() &&
  577. block_boxes.back()->context == INLINE)
  578. return block_boxes.back()->Close();
  579. return OK;
  580. }
  581. // Positions a floating element within this block box.
  582. void LayoutBlockBox::PositionFloat(Element* element, float offset)
  583. {
  584. Vector2f box_position;
  585. PositionBox(box_position);
  586. space->PositionBox(box_position.y + offset, element);
  587. }
  588. // Checks if we have a new vertical overflow on an auto-scrolling element.
  589. bool LayoutBlockBox::CatchVerticalOverflow(float cursor)
  590. {
  591. if (cursor == -1)
  592. cursor = box_cursor;
  593. float box_height = box.GetSize().y;
  594. if (box_height < 0)
  595. box_height = max_height;
  596. // If we're auto-scrolling and our height is fixed, we have to check if this box has exceeded our client height.
  597. if (!vertical_overflow &&
  598. box_height >= 0 &&
  599. overflow_y_property == Style::Overflow::Auto)
  600. {
  601. if (cursor > box_height - element->GetElementScroll()->GetScrollbarSize(ElementScroll::HORIZONTAL) + 0.5f)
  602. {
  603. RMLUI_ZoneScopedC(0xDD3322);
  604. vertical_overflow = true;
  605. element->GetElementScroll()->EnableScrollbar(ElementScroll::VERTICAL, box.GetSize(Box::PADDING).x);
  606. block_boxes.clear();
  607. space_owner = MakeUnique<LayoutBlockBoxSpace>(this);
  608. space = space_owner.get();
  609. box_cursor = 0;
  610. interrupted_chain = nullptr;
  611. return false;
  612. }
  613. }
  614. return true;
  615. }
  616. } // namespace Rml