1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690 |
- /*
- * Copyright (c) 2021-2022, Andreas Kling <kling@serenityos.org>
- * Copyright (c) 2021, Tobias Christiansen <tobyase@serenityos.org>
- *
- * SPDX-License-Identifier: BSD-2-Clause
- */
- #include "InlineFormattingContext.h"
- #include <AK/Function.h>
- #include <AK/QuickSort.h>
- #include <AK/StdLibExtras.h>
- #include <LibWeb/Layout/BlockContainer.h>
- #include <LibWeb/Layout/BlockFormattingContext.h>
- #include <LibWeb/Layout/Box.h>
- #include <LibWeb/Layout/FlexFormattingContext.h>
- #include <LibWeb/Layout/InitialContainingBlock.h>
- #include <LibWeb/Layout/ReplacedBox.h>
- #include <LibWeb/Layout/TextNode.h>
- namespace Web::Layout {
- // NOTE: We use a custom clamping function here instead of AK::clamp(), since the AK version
- // will VERIFY(max >= min) and CSS explicitly allows that (see css-values-4.)
- template<typename T>
- [[nodiscard]] constexpr T css_clamp(T const& value, T const& min, T const& max)
- {
- return ::max(min, ::min(value, max));
- }
- float FlexFormattingContext::get_pixel_width(Box const& box, Optional<CSS::LengthPercentage> const& length_percentage) const
- {
- if (!length_percentage.has_value())
- return 0;
- auto inner_width = CSS::Length::make_px(containing_block_width_for(box));
- return length_percentage->resolved(box, inner_width).to_px(box);
- }
- float FlexFormattingContext::get_pixel_height(Box const& box, Optional<CSS::LengthPercentage> const& length_percentage) const
- {
- if (!length_percentage.has_value())
- return 0;
- auto inner_height = CSS::Length::make_px(containing_block_height_for(box));
- return length_percentage->resolved(box, inner_height).to_px(box);
- }
- FlexFormattingContext::FlexFormattingContext(LayoutState& state, Box const& flex_container, FormattingContext* parent)
- : FormattingContext(Type::Flex, state, flex_container, parent)
- , m_flex_container_state(m_state.get_mutable(flex_container))
- , m_flex_direction(flex_container.computed_values().flex_direction())
- {
- }
- FlexFormattingContext::~FlexFormattingContext() = default;
- void FlexFormattingContext::run(Box const& run_box, LayoutMode layout_mode)
- {
- VERIFY(&run_box == &flex_container());
- // This implements https://www.w3.org/TR/css-flexbox-1/#layout-algorithm
- // 1. Generate anonymous flex items
- generate_anonymous_flex_items();
- {
- // https://drafts.csswg.org/css-flexbox-1/#definite-sizes
- // 3. If a single-line flex container has a definite cross size,
- // the automatic preferred outer cross size of any stretched flex items is the flex container’s inner cross size
- // (clamped to the flex item’s min and max cross size) and is considered definite.
- if (is_single_line() && has_definite_cross_size(flex_container())) {
- auto flex_container_inner_cross_size = specified_cross_size(flex_container());
- for (auto& item : m_flex_items) {
- if (!flex_item_is_stretched(item))
- continue;
- auto item_min_cross_size = has_cross_min_size(item.box) ? specified_cross_min_size(item.box) : automatic_minimum_size(item);
- auto item_max_cross_size = has_cross_max_size(item.box) ? specified_cross_max_size(item.box) : INFINITY;
- auto item_preferred_outer_cross_size = css_clamp(flex_container_inner_cross_size, item_min_cross_size, item_max_cross_size);
- auto item_inner_cross_size = item_preferred_outer_cross_size - item.margins.cross_before - item.margins.cross_after - item.padding.cross_before - item.padding.cross_after - item.borders.cross_before - item.borders.cross_after;
- set_cross_size(item.box, item_inner_cross_size);
- set_has_definite_cross_size(item.box, true);
- }
- }
- }
- // 2. Determine the available main and cross space for the flex items
- float main_max_size = NumericLimits<float>::max();
- float main_min_size = 0;
- float cross_max_size = NumericLimits<float>::max();
- float cross_min_size = 0;
- bool main_is_constrained = false;
- bool cross_is_constrained = false;
- determine_available_main_and_cross_space(main_is_constrained, cross_is_constrained, main_min_size, main_max_size, cross_min_size, cross_max_size);
- if (m_flex_container_state.width_constraint == SizeConstraint::MaxContent || m_flex_container_state.height_constraint == SizeConstraint::MaxContent) {
- if (is_row_layout())
- m_available_space->main = INFINITY;
- else
- m_available_space->cross = INFINITY;
- }
- if (m_flex_container_state.width_constraint == SizeConstraint::MinContent || m_flex_container_state.height_constraint == SizeConstraint::MinContent) {
- if (is_row_layout())
- m_available_space->main = 0;
- else
- m_available_space->cross = 0;
- }
- // 3. Determine the flex base size and hypothetical main size of each item
- for (auto& flex_item : m_flex_items) {
- if (flex_item.box.is_replaced_box()) {
- // FIXME: Get rid of prepare_for_replaced_layout() and make replaced elements figure out their intrinsic size lazily.
- static_cast<ReplacedBox&>(flex_item.box).prepare_for_replaced_layout();
- }
- determine_flex_base_size_and_hypothetical_main_size(flex_item);
- }
- if (m_flex_container_state.width_constraint != SizeConstraint::None || m_flex_container_state.height_constraint != SizeConstraint::None) {
- // We're computing intrinsic size for the flex container.
- determine_intrinsic_size_of_flex_container(layout_mode);
- // Our caller is only interested in the content-width and content-height results,
- // which have now been set on m_flex_container_state, so there's no need to continue
- // the main layout algorithm after this point.
- return;
- }
- // 4. Determine the main size of the flex container
- determine_main_size_of_flex_container(main_is_constrained, main_min_size, main_max_size);
- // 5. Collect flex items into flex lines:
- // After this step no additional items are to be added to flex_lines or any of its items!
- collect_flex_items_into_flex_lines();
- // 6. Resolve the flexible lengths
- resolve_flexible_lengths();
- // Cross Size Determination
- // 7. Determine the hypothetical cross size of each item
- for (auto& flex_item : m_flex_items) {
- determine_hypothetical_cross_size_of_item(flex_item);
- }
- // 8. Calculate the cross size of each flex line.
- calculate_cross_size_of_each_flex_line(cross_min_size, cross_max_size);
- // 9. Handle 'align-content: stretch'.
- // FIXME: This
- // 10. Collapse visibility:collapse items.
- // FIXME: This
- // 11. Determine the used cross size of each flex item.
- determine_used_cross_size_of_each_flex_item();
- // 12. Distribute any remaining free space.
- distribute_any_remaining_free_space();
- // 13. Resolve cross-axis auto margins.
- // FIXME: This
- // 14. Align all flex items along the cross-axis
- align_all_flex_items_along_the_cross_axis();
- // 15. Determine the flex container’s used cross size:
- determine_flex_container_used_cross_size(cross_min_size, cross_max_size);
- {
- // https://drafts.csswg.org/css-flexbox-1/#definite-sizes
- // 4. Once the cross size of a flex line has been determined,
- // the cross sizes of items in auto-sized flex containers are also considered definite for the purpose of layout.
- auto const& flex_container_computed_cross_size = is_row_layout() ? flex_container().computed_values().height() : flex_container().computed_values().width();
- if (flex_container_computed_cross_size.is_auto()) {
- for (auto& item : m_flex_items) {
- set_cross_size(item.box, item.cross_size);
- set_has_definite_cross_size(item.box, true);
- }
- }
- }
- // 16. Align all flex lines (per align-content)
- align_all_flex_lines();
- // AD-HOC: Layout the inside of all flex items.
- copy_dimensions_from_flex_items_to_boxes();
- for (auto& flex_item : m_flex_items) {
- if (auto independent_formatting_context = layout_inside(flex_item.box, LayoutMode::Normal))
- independent_formatting_context->parent_context_did_dimension_child_root_box();
- }
- // FIXME: We run the "copy dimensions" step *again* here, in order to override any sizes
- // assigned to the flex item by the "layout inside" step above. This is definitely not
- // part of the spec, and simply covering up the fact that our inside layout currently
- // mutates the height of BFC roots.
- copy_dimensions_from_flex_items_to_boxes();
- }
- void FlexFormattingContext::parent_context_did_dimension_child_root_box()
- {
- flex_container().for_each_child_of_type<Box>([&](Layout::Box& box) {
- if (box.is_absolutely_positioned())
- layout_absolutely_positioned_element(box);
- });
- }
- void FlexFormattingContext::populate_specified_margins(FlexItem& item, CSS::FlexDirection flex_direction) const
- {
- auto width_of_containing_block = m_state.get(*item.box.containing_block()).content_width();
- auto width_of_containing_block_as_length = CSS::Length::make_px(width_of_containing_block);
- // FIXME: This should also take reverse-ness into account
- if (flex_direction == CSS::FlexDirection::Row || flex_direction == CSS::FlexDirection::RowReverse) {
- item.borders.main_before = item.box.computed_values().border_left().width;
- item.borders.main_after = item.box.computed_values().border_right().width;
- item.borders.cross_before = item.box.computed_values().border_top().width;
- item.borders.cross_after = item.box.computed_values().border_bottom().width;
- item.padding.main_before = item.box.computed_values().padding().left.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.main_after = item.box.computed_values().padding().right.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.cross_before = item.box.computed_values().padding().top.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.cross_after = item.box.computed_values().padding().bottom.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_before = item.box.computed_values().margin().left.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_after = item.box.computed_values().margin().right.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.cross_before = item.box.computed_values().margin().top.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.cross_after = item.box.computed_values().margin().bottom.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_before_is_auto = item.box.computed_values().margin().left.is_auto();
- item.margins.main_after_is_auto = item.box.computed_values().margin().right.is_auto();
- item.margins.cross_before_is_auto = item.box.computed_values().margin().top.is_auto();
- item.margins.cross_after_is_auto = item.box.computed_values().margin().bottom.is_auto();
- } else {
- item.borders.main_before = item.box.computed_values().border_top().width;
- item.borders.main_after = item.box.computed_values().border_bottom().width;
- item.borders.cross_before = item.box.computed_values().border_left().width;
- item.borders.cross_after = item.box.computed_values().border_right().width;
- item.padding.main_before = item.box.computed_values().padding().top.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.main_after = item.box.computed_values().padding().bottom.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.cross_before = item.box.computed_values().padding().left.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.padding.cross_after = item.box.computed_values().padding().right.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_before = item.box.computed_values().margin().top.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_after = item.box.computed_values().margin().bottom.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.cross_before = item.box.computed_values().margin().left.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.cross_after = item.box.computed_values().margin().right.resolved(item.box, width_of_containing_block_as_length).to_px(item.box);
- item.margins.main_before_is_auto = item.box.computed_values().margin().top.is_auto();
- item.margins.main_after_is_auto = item.box.computed_values().margin().bottom.is_auto();
- item.margins.cross_before_is_auto = item.box.computed_values().margin().left.is_auto();
- item.margins.cross_after_is_auto = item.box.computed_values().margin().right.is_auto();
- }
- };
- // https://www.w3.org/TR/css-flexbox-1/#flex-items
- void FlexFormattingContext::generate_anonymous_flex_items()
- {
- // More like, sift through the already generated items.
- // After this step no items are to be added or removed from flex_items!
- // It holds every item we need to consider and there should be nothing in the following
- // calculations that could change that.
- // This is particularly important since we take references to the items stored in flex_items
- // later, whose addresses won't be stable if we added or removed any items.
- HashMap<int, Vector<FlexItem>> order_item_bucket;
- flex_container().for_each_child_of_type<Box>([&](Box& child_box) {
- // Skip anonymous text runs that are only whitespace.
- if (child_box.is_anonymous() && !child_box.first_child_of_type<BlockContainer>()) {
- bool contains_only_white_space = true;
- child_box.for_each_in_subtree([&](auto const& node) {
- if (!is<TextNode>(node) || !static_cast<TextNode const&>(node).dom_node().data().is_whitespace()) {
- contains_only_white_space = false;
- return IterationDecision::Break;
- }
- return IterationDecision::Continue;
- });
- if (contains_only_white_space)
- return IterationDecision::Continue;
- }
- // Skip any "out-of-flow" children
- if (child_box.is_out_of_flow(*this))
- return IterationDecision::Continue;
- child_box.set_flex_item(true);
- FlexItem flex_item = { child_box };
- populate_specified_margins(flex_item, m_flex_direction);
- auto& order_bucket = order_item_bucket.ensure(child_box.computed_values().order());
- order_bucket.append(move(flex_item));
- return IterationDecision::Continue;
- });
- auto keys = order_item_bucket.keys();
- if (is_direction_reverse()) {
- quick_sort(keys, [](auto& a, auto& b) { return a > b; });
- } else {
- quick_sort(keys, [](auto& a, auto& b) { return a < b; });
- }
- for (auto key : keys) {
- auto order_bucket = order_item_bucket.get(key);
- if (order_bucket.has_value()) {
- auto items = order_bucket.value();
- if (is_direction_reverse()) {
- for (auto flex_item : items.in_reverse()) {
- m_flex_items.append(move(flex_item));
- }
- } else {
- for (auto flex_item : items) {
- m_flex_items.append(move(flex_item));
- }
- }
- }
- }
- }
- bool FlexFormattingContext::has_definite_main_size(Box const& box) const
- {
- auto const& used_values = m_state.get(box);
- return is_row_layout() ? used_values.has_definite_width() : used_values.has_definite_height();
- }
- float FlexFormattingContext::specified_main_size(Box const& box) const
- {
- auto const& box_state = m_state.get(box);
- return is_row_layout() ? box_state.content_width() : box_state.content_height();
- }
- float FlexFormattingContext::specified_cross_size(Box const& box) const
- {
- auto const& box_state = m_state.get(box);
- return is_row_layout() ? box_state.content_height() : box_state.content_width();
- }
- float FlexFormattingContext::resolved_definite_cross_size(Box const& box) const
- {
- auto const& cross_value = is_row_layout() ? box.computed_values().height() : box.computed_values().width();
- if (cross_value.is_auto())
- return specified_cross_size(flex_container());
- if (cross_value.is_length())
- return specified_cross_size(box);
- auto containing_block_size = !is_row_layout() ? containing_block_width_for(box) : containing_block_height_for(box);
- return cross_value.resolved(box, CSS::Length::make_px(containing_block_size)).to_px(box);
- }
- float FlexFormattingContext::resolved_definite_main_size(Box const& box) const
- {
- auto const& main_value = is_row_layout() ? box.computed_values().width() : box.computed_values().height();
- if (main_value.is_auto())
- return specified_main_size(flex_container());
- if (main_value.is_length())
- return specified_main_size(box);
- auto containing_block_size = is_row_layout() ? containing_block_width_for(box) : containing_block_height_for(box);
- return main_value.resolved(box, CSS::Length::make_px(containing_block_size)).to_px(box);
- }
- bool FlexFormattingContext::has_main_min_size(Box const& box) const
- {
- auto const& value = is_row_layout() ? box.computed_values().min_width() : box.computed_values().min_height();
- return !value.is_auto();
- }
- bool FlexFormattingContext::has_cross_min_size(Box const& box) const
- {
- auto const& value = is_row_layout() ? box.computed_values().min_height() : box.computed_values().min_width();
- return !value.is_auto();
- }
- bool FlexFormattingContext::has_definite_cross_size(Box const& box) const
- {
- auto const& used_values = m_state.get(box);
- return is_row_layout() ? used_values.has_definite_height() : used_values.has_definite_width();
- }
- float FlexFormattingContext::specified_main_size_of_child_box(Box const& child_box) const
- {
- auto main_size_of_parent = specified_main_size(flex_container());
- auto& value = is_row_layout() ? child_box.computed_values().width() : child_box.computed_values().height();
- return value.resolved(child_box, CSS::Length::make_px(main_size_of_parent)).to_px(child_box);
- }
- float FlexFormattingContext::specified_main_min_size(Box const& box) const
- {
- return is_row_layout()
- ? get_pixel_width(box, box.computed_values().min_width())
- : get_pixel_height(box, box.computed_values().min_height());
- }
- float FlexFormattingContext::specified_cross_min_size(Box const& box) const
- {
- return is_row_layout()
- ? get_pixel_height(box, box.computed_values().min_height())
- : get_pixel_width(box, box.computed_values().min_width());
- }
- bool FlexFormattingContext::has_main_max_size(Box const& box) const
- {
- auto const& value = is_row_layout() ? box.computed_values().max_width() : box.computed_values().max_height();
- return !value.is_auto();
- }
- bool FlexFormattingContext::has_cross_max_size(Box const& box) const
- {
- auto const& value = !is_row_layout() ? box.computed_values().max_width() : box.computed_values().max_height();
- return !value.is_auto();
- }
- float FlexFormattingContext::specified_main_max_size(Box const& box) const
- {
- return is_row_layout()
- ? get_pixel_width(box, box.computed_values().max_width())
- : get_pixel_height(box, box.computed_values().max_height());
- }
- float FlexFormattingContext::specified_cross_max_size(Box const& box) const
- {
- return is_row_layout()
- ? get_pixel_height(box, box.computed_values().max_height())
- : get_pixel_width(box, box.computed_values().max_width());
- }
- float FlexFormattingContext::calculated_main_size(Box const& box) const
- {
- auto const& box_state = m_state.get(box);
- return is_row_layout() ? box_state.content_width() : box_state.content_height();
- }
- bool FlexFormattingContext::is_cross_auto(Box const& box) const
- {
- auto& cross_length = is_row_layout() ? box.computed_values().height() : box.computed_values().width();
- return cross_length.is_auto();
- }
- bool FlexFormattingContext::is_main_axis_margin_first_auto(Box const& box) const
- {
- if (is_row_layout())
- return box.computed_values().margin().left.is_auto();
- return box.computed_values().margin().top.is_auto();
- }
- bool FlexFormattingContext::is_main_axis_margin_second_auto(Box const& box) const
- {
- if (is_row_layout())
- return box.computed_values().margin().right.is_auto();
- return box.computed_values().margin().bottom.is_auto();
- }
- void FlexFormattingContext::set_main_size(Box const& box, float size)
- {
- if (is_row_layout())
- m_state.get_mutable(box).set_content_width(size);
- else
- m_state.get_mutable(box).set_content_height(size);
- }
- void FlexFormattingContext::set_cross_size(Box const& box, float size)
- {
- if (is_row_layout())
- m_state.get_mutable(box).set_content_height(size);
- else
- m_state.get_mutable(box).set_content_width(size);
- }
- void FlexFormattingContext::set_has_definite_main_size(Box const& box, bool definite)
- {
- auto& used_values = m_state.get_mutable(box);
- if (is_row_layout())
- used_values.set_has_definite_width(definite);
- else
- used_values.set_has_definite_height(definite);
- }
- void FlexFormattingContext::set_has_definite_cross_size(Box const& box, bool definite)
- {
- auto& used_values = m_state.get_mutable(box);
- if (!is_row_layout())
- used_values.set_has_definite_width(definite);
- else
- used_values.set_has_definite_height(definite);
- }
- void FlexFormattingContext::set_offset(Box const& box, float main_offset, float cross_offset)
- {
- if (is_row_layout())
- m_state.get_mutable(box).offset = Gfx::FloatPoint { main_offset, cross_offset };
- else
- m_state.get_mutable(box).offset = Gfx::FloatPoint { cross_offset, main_offset };
- }
- void FlexFormattingContext::set_main_axis_first_margin(FlexItem& item, float margin)
- {
- item.margins.main_before = margin;
- if (is_row_layout())
- m_state.get_mutable(item.box).margin_left = margin;
- else
- m_state.get_mutable(item.box).margin_top = margin;
- }
- void FlexFormattingContext::set_main_axis_second_margin(FlexItem& item, float margin)
- {
- item.margins.main_after = margin;
- if (is_row_layout())
- m_state.get_mutable(item.box).margin_right = margin;
- else
- m_state.get_mutable(item.box).margin_bottom = margin;
- }
- float FlexFormattingContext::sum_of_margin_padding_border_in_main_axis(Box const& box) const
- {
- auto const& box_state = m_state.get(box);
- if (is_row_layout()) {
- return box_state.margin_left + box_state.margin_right
- + box_state.padding_left + box_state.padding_right
- + box_state.border_left + box_state.border_right;
- } else {
- return box_state.margin_top + box_state.margin_bottom
- + box_state.padding_top + box_state.padding_bottom
- + box_state.border_top + box_state.border_bottom;
- }
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-available
- void FlexFormattingContext::determine_available_main_and_cross_space(bool& main_is_constrained, bool& cross_is_constrained, float& main_min_size, float& main_max_size, float& cross_min_size, float& cross_max_size)
- {
- auto containing_block_effective_main_size = [&](Box const& box) -> Optional<float> {
- auto& containing_block = *box.containing_block();
- if (has_definite_main_size(containing_block))
- return resolved_definite_main_size(containing_block);
- return {};
- };
- Optional<float> main_available_space;
- main_is_constrained = false;
- // For each dimension,
- // if that dimension of the flex container’s content box is a definite size, use that;
- // if that dimension of the flex container is being sized under a min or max-content constraint, the available space in that dimension is that constraint;
- // otherwise, subtract the flex container’s margin, border, and padding from the space available to the flex container in that dimension and use that value. (This might result in an infinite value.)
- if (has_definite_main_size(flex_container())) {
- main_is_constrained = true;
- main_available_space = specified_main_size(flex_container());
- } else {
- if (has_main_max_size(flex_container())) {
- main_max_size = specified_main_max_size(flex_container());
- main_available_space = main_max_size;
- main_is_constrained = true;
- }
- if (has_main_min_size(flex_container())) {
- main_min_size = specified_main_min_size(flex_container());
- main_is_constrained = true;
- }
- if (!main_is_constrained) {
- auto available_main_size = containing_block_effective_main_size(flex_container());
- main_available_space = available_main_size.value_or(NumericLimits<float>::max()) - sum_of_margin_padding_border_in_main_axis(flex_container());
- if (flex_container().computed_values().flex_wrap() == CSS::FlexWrap::Wrap || flex_container().computed_values().flex_wrap() == CSS::FlexWrap::WrapReverse) {
- main_available_space = specified_main_size(*flex_container().containing_block());
- main_is_constrained = true;
- }
- }
- }
- Optional<float> cross_available_space;
- cross_is_constrained = false;
- if (has_definite_cross_size(flex_container())) {
- cross_available_space = specified_cross_size(flex_container());
- } else {
- if (has_cross_max_size(flex_container())) {
- cross_max_size = specified_cross_max_size(flex_container());
- cross_is_constrained = true;
- }
- if (has_cross_min_size(flex_container())) {
- cross_min_size = specified_cross_min_size(flex_container());
- cross_is_constrained = true;
- }
- // FIXME: Is this right? Probably not.
- if (!cross_is_constrained)
- cross_available_space = cross_max_size;
- }
- m_available_space = AvailableSpace { .main = main_available_space, .cross = cross_available_space };
- }
- float FlexFormattingContext::calculate_indefinite_main_size(FlexItem const& item)
- {
- VERIFY(!has_definite_main_size(item.box));
- if (has_definite_cross_size(item.box))
- return calculate_max_content_main_size(item);
- // Item has indefinite cross size, layout with "fit-content"
- // If we're in a row layout and looking for the width, just use the fit-content width.
- if (is_row_layout())
- return calculate_fit_content_width(item.box, m_state.get(item.box).width_constraint, m_available_space->main);
- // We're in a column layout, looking for the height. Figure out the fit-content width,
- // then layout with that and see what height comes out of it.
- float fit_content_cross_size = calculate_fit_content_width(item.box, m_state.get(item.box).width_constraint, m_available_space->cross);
- LayoutState throwaway_state(&m_state);
- auto& box_state = throwaway_state.get_mutable(item.box);
- // Item has definite cross size, layout with that as the used cross size.
- auto independent_formatting_context = create_independent_formatting_context_if_needed(throwaway_state, item.box);
- // NOTE: Flex items should always create an independent formatting context!
- VERIFY(independent_formatting_context);
- box_state.set_content_width(fit_content_cross_size);
- independent_formatting_context->run(item.box, LayoutMode::Normal);
- return BlockFormattingContext::compute_theoretical_height(throwaway_state, item.box);
- }
- // https://drafts.csswg.org/css-flexbox-1/#propdef-flex-basis
- CSS::FlexBasisData FlexFormattingContext::used_flex_basis_for_item(FlexItem const& item) const
- {
- auto flex_basis = item.box.computed_values().flex_basis();
- if (flex_basis.type == CSS::FlexBasis::Auto) {
- // https://drafts.csswg.org/css-flexbox-1/#valdef-flex-basis-auto
- // When specified on a flex item, the auto keyword retrieves the value of the main size property as the used flex-basis.
- // If that value is itself auto, then the used value is content.
- auto const& main_size = is_row_layout() ? item.box.computed_values().width() : item.box.computed_values().height();
- if (main_size.is_auto()) {
- flex_basis.type = CSS::FlexBasis::Content;
- } else {
- flex_basis.type = CSS::FlexBasis::LengthPercentage;
- flex_basis.length_percentage = main_size;
- }
- }
- return flex_basis;
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-main-item
- void FlexFormattingContext::determine_flex_base_size_and_hypothetical_main_size(FlexItem& flex_item)
- {
- auto& child_box = flex_item.box;
- flex_item.flex_base_size = [&] {
- flex_item.used_flex_basis = used_flex_basis_for_item(flex_item);
- flex_item.used_flex_basis_is_definite = [&](CSS::FlexBasisData const& flex_basis) -> bool {
- if (flex_basis.type != CSS::FlexBasis::LengthPercentage)
- return false;
- if (flex_basis.length_percentage->is_auto())
- return false;
- if (flex_basis.length_percentage->is_length())
- return true;
- if (is_row_layout())
- return m_flex_container_state.has_definite_width();
- return m_flex_container_state.has_definite_height();
- }(flex_item.used_flex_basis);
- // A. If the item has a definite used flex basis, that’s the flex base size.
- if (flex_item.used_flex_basis_is_definite) {
- if (is_row_layout())
- return get_pixel_width(child_box, flex_item.used_flex_basis.length_percentage.value());
- return get_pixel_height(child_box, flex_item.used_flex_basis.length_percentage.value());
- }
- // B. If the flex item has ...
- // - an intrinsic aspect ratio,
- // - a used flex basis of content, and
- // - a definite cross size,
- if (flex_item.box.has_intrinsic_aspect_ratio()
- && flex_item.used_flex_basis.type == CSS::FlexBasis::Content
- && has_definite_cross_size(flex_item.box)) {
- // flex_base_size is calculated from definite cross size and intrinsic aspect ratio
- return resolved_definite_cross_size(flex_item.box) * flex_item.box.intrinsic_aspect_ratio().value();
- }
- // C. If the used flex basis is content or depends on its available space,
- // and the flex container is being sized under a min-content or max-content constraint
- // (e.g. when performing automatic table layout [CSS21]), size the item under that constraint.
- // The flex base size is the item’s resulting main size.
- auto flex_container_main_size_constraint = is_row_layout() ? m_flex_container_state.width_constraint : m_flex_container_state.height_constraint;
- if (flex_item.used_flex_basis.type == CSS::FlexBasis::Content && flex_container_main_size_constraint != SizeConstraint::None) {
- if (flex_container_main_size_constraint == SizeConstraint::MinContent)
- return calculate_min_content_main_size(flex_item);
- return calculate_max_content_main_size(flex_item);
- }
- // D. Otherwise, if the used flex basis is content or depends on its available space,
- // the available main size is infinite, and the flex item’s inline axis is parallel to the main axis,
- // lay the item out using the rules for a box in an orthogonal flow [CSS3-WRITING-MODES].
- // The flex base size is the item’s max-content main size.
- if (flex_item.used_flex_basis.type == CSS::FlexBasis::Content
- // FIXME: && main_size is infinite && inline axis is parallel to the main axis
- && false && false) {
- TODO();
- // Use rules for a flex_container in orthogonal flow
- }
- // E. Otherwise, size the item into the available space using its used flex basis in place of its main size,
- // treating a value of content as max-content. If a cross size is needed to determine the main size
- // (e.g. when the flex item’s main size is in its block axis) and the flex item’s cross size is auto and not definite,
- // in this calculation use fit-content as the flex item’s cross size.
- // The flex base size is the item’s resulting main size.
- // FIXME: This is probably too naive.
- // FIXME: Care about FlexBasis::Auto
- if (has_definite_main_size(child_box))
- return specified_main_size_of_child_box(child_box);
- // NOTE: To avoid repeated layout work, we keep a cache of flex item main sizes on the
- // root LayoutState object. It's available through a full layout cycle.
- // FIXME: Make sure this cache isn't overly permissive..
- auto& size_cache = m_state.m_root.flex_item_size_cache;
- auto it = size_cache.find(&flex_item.box);
- if (it != size_cache.end())
- return it->value;
- auto main_size = calculate_indefinite_main_size(flex_item);
- size_cache.set(&flex_item.box, main_size);
- return main_size;
- }();
- // The hypothetical main size is the item’s flex base size clamped according to its used min and max main sizes (and flooring the content box size at zero).
- auto clamp_min = has_main_min_size(child_box) ? specified_main_min_size(child_box) : automatic_minimum_size(flex_item);
- auto clamp_max = has_main_max_size(child_box) ? specified_main_max_size(child_box) : NumericLimits<float>::max();
- flex_item.hypothetical_main_size = max(0, css_clamp(flex_item.flex_base_size, clamp_min, clamp_max));
- }
- // https://drafts.csswg.org/css-flexbox-1/#min-size-auto
- float FlexFormattingContext::automatic_minimum_size(FlexItem const& item) const
- {
- // FIXME: Deal with scroll containers.
- return content_based_minimum_size(item);
- }
- // https://drafts.csswg.org/css-flexbox-1/#specified-size-suggestion
- Optional<float> FlexFormattingContext::specified_size_suggestion(FlexItem const& item) const
- {
- // If the item’s preferred main size is definite and not automatic,
- // then the specified size suggestion is that size. It is otherwise undefined.
- if (has_definite_main_size(item.box))
- return specified_main_size(item.box);
- return {};
- }
- // https://drafts.csswg.org/css-flexbox-1/#content-size-suggestion
- float FlexFormattingContext::content_size_suggestion(FlexItem const& item) const
- {
- // FIXME: Apply clamps
- return calculate_min_content_main_size(item);
- }
- // https://drafts.csswg.org/css-flexbox-1/#transferred-size-suggestion
- Optional<float> FlexFormattingContext::transferred_size_suggestion(FlexItem const& item) const
- {
- // If the item has a preferred aspect ratio and its preferred cross size is definite,
- // then the transferred size suggestion is that size
- // (clamped by its minimum and maximum cross sizes if they are definite), converted through the aspect ratio.
- if (item.box.has_intrinsic_aspect_ratio() && has_definite_cross_size(item.box)) {
- auto aspect_ratio = item.box.intrinsic_aspect_ratio().value();
- // FIXME: Clamp cross size to min/max cross size before this conversion.
- return resolved_definite_cross_size(item.box) * aspect_ratio;
- }
- // It is otherwise undefined.
- return {};
- }
- // https://drafts.csswg.org/css-flexbox-1/#content-based-minimum-size
- float FlexFormattingContext::content_based_minimum_size(FlexItem const& item) const
- {
- auto unclamped_size = [&] {
- // The content-based minimum size of a flex item is the smaller of its specified size suggestion
- // and its content size suggestion if its specified size suggestion exists;
- if (auto specified_size_suggestion = this->specified_size_suggestion(item); specified_size_suggestion.has_value()) {
- return min(specified_size_suggestion.value(), content_size_suggestion(item));
- }
- // otherwise, the smaller of its transferred size suggestion and its content size suggestion
- // if the element is replaced and its transferred size suggestion exists;
- if (item.box.is_replaced_box()) {
- if (auto transferred_size_suggestion = this->transferred_size_suggestion(item); transferred_size_suggestion.has_value()) {
- return min(transferred_size_suggestion.value(), content_size_suggestion(item));
- }
- }
- // otherwise its content size suggestion.
- return content_size_suggestion(item);
- }();
- // In all cases, the size is clamped by the maximum main size if it’s definite.
- if (has_main_max_size(item.box)) {
- return min(unclamped_size, specified_main_max_size(item.box));
- }
- return unclamped_size;
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-main-container
- void FlexFormattingContext::determine_main_size_of_flex_container(bool const main_is_constrained, float const main_min_size, float const main_max_size)
- {
- // FIXME: This needs to be reworked.
- if (!main_is_constrained || !m_available_space->main.has_value()) {
- auto result = is_row_layout() ? calculate_max_content_width(flex_container()) : calculate_max_content_height(flex_container());
- m_available_space->main = css_clamp(result, main_min_size, main_max_size);
- }
- set_main_size(flex_container(), m_available_space->main.value_or(NumericLimits<float>::max()));
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-line-break
- void FlexFormattingContext::collect_flex_items_into_flex_lines()
- {
- // FIXME: Also support wrap-reverse
- // If the flex container is single-line, collect all the flex items into a single flex line.
- if (is_single_line()) {
- FlexLine line;
- for (auto& flex_item : m_flex_items) {
- line.items.append(&flex_item);
- }
- m_flex_lines.append(move(line));
- return;
- }
- // Otherwise, starting from the first uncollected item, collect consecutive items one by one
- // until the first time that the next collected item would not fit into the flex container’s inner main size
- // (or until a forced break is encountered, see §10 Fragmenting Flex Layout).
- // If the very first uncollected item wouldn't fit, collect just it into the line.
- // For this step, the size of a flex item is its outer hypothetical main size. (Note: This can be negative.)
- // Repeat until all flex items have been collected into flex lines.
- FlexLine line;
- float line_main_size = 0;
- for (auto& flex_item : m_flex_items) {
- auto outer_hypothetical_main_size = flex_item.hypothetical_main_size + flex_item.margins.main_before + flex_item.margins.main_after + flex_item.borders.main_before + flex_item.borders.main_after + flex_item.padding.main_before + flex_item.padding.main_after;
- if ((line_main_size + outer_hypothetical_main_size) > m_available_space->main.value_or(NumericLimits<float>::max())) {
- m_flex_lines.append(move(line));
- line = {};
- line_main_size = 0;
- }
- line.items.append(&flex_item);
- line_main_size += outer_hypothetical_main_size;
- }
- m_flex_lines.append(move(line));
- }
- // https://www.w3.org/TR/css-flexbox-1/#resolve-flexible-lengths
- void FlexFormattingContext::resolve_flexible_lengths()
- {
- enum FlexFactor {
- FlexGrowFactor,
- FlexShrinkFactor
- };
- FlexFactor used_flex_factor;
- // 6.1. Determine used flex factor
- for (auto& flex_line : m_flex_lines) {
- size_t number_of_unfrozen_items_on_line = flex_line.items.size();
- float sum_of_hypothetical_main_sizes = 0;
- for (auto& flex_item : flex_line.items) {
- sum_of_hypothetical_main_sizes += (flex_item->hypothetical_main_size + flex_item->margins.main_before + flex_item->margins.main_after + flex_item->borders.main_before + flex_item->borders.main_after + flex_item->padding.main_before + flex_item->padding.main_after);
- }
- if (sum_of_hypothetical_main_sizes < m_available_space->main.value_or(NumericLimits<float>::max()))
- used_flex_factor = FlexFactor::FlexGrowFactor;
- else
- used_flex_factor = FlexFactor::FlexShrinkFactor;
- for (auto& flex_item : flex_line.items) {
- if (used_flex_factor == FlexFactor::FlexGrowFactor)
- flex_item->flex_factor = flex_item->box.computed_values().flex_grow();
- else if (used_flex_factor == FlexFactor::FlexShrinkFactor)
- flex_item->flex_factor = flex_item->box.computed_values().flex_shrink();
- }
- // 6.2. Size inflexible items
- auto freeze_item_setting_target_main_size_to_hypothetical_main_size = [&number_of_unfrozen_items_on_line](FlexItem& item) {
- item.target_main_size = item.hypothetical_main_size;
- number_of_unfrozen_items_on_line--;
- item.frozen = true;
- };
- for (auto& flex_item : flex_line.items) {
- if (flex_item->flex_factor.has_value() && flex_item->flex_factor.value() == 0) {
- freeze_item_setting_target_main_size_to_hypothetical_main_size(*flex_item);
- } else if (used_flex_factor == FlexFactor::FlexGrowFactor) {
- // FIXME: Spec doesn't include the == case, but we take a too basic approach to calculating the values used so this is appropriate
- if (flex_item->flex_base_size > flex_item->hypothetical_main_size) {
- freeze_item_setting_target_main_size_to_hypothetical_main_size(*flex_item);
- }
- } else if (used_flex_factor == FlexFactor::FlexShrinkFactor) {
- if (flex_item->flex_base_size < flex_item->hypothetical_main_size) {
- freeze_item_setting_target_main_size_to_hypothetical_main_size(*flex_item);
- }
- }
- }
- // 6.3. Calculate initial free space
- auto calculate_free_space = [&]() {
- float sum_of_items_on_line = 0;
- for (auto& flex_item : flex_line.items) {
- if (flex_item->frozen)
- sum_of_items_on_line += flex_item->target_main_size + flex_item->margins.main_before + flex_item->margins.main_after + flex_item->borders.main_before + flex_item->borders.main_after + flex_item->padding.main_before + flex_item->padding.main_after;
- else
- sum_of_items_on_line += flex_item->flex_base_size + flex_item->margins.main_before + flex_item->margins.main_after + flex_item->borders.main_before + flex_item->borders.main_after + flex_item->padding.main_before + flex_item->padding.main_after;
- }
- return specified_main_size(flex_container()) - sum_of_items_on_line;
- };
- float initial_free_space = calculate_free_space();
- flex_line.remaining_free_space = initial_free_space;
- // 6.4 Loop
- auto for_each_unfrozen_item = [&flex_line](auto callback) {
- for (auto& flex_item : flex_line.items) {
- if (!flex_item->frozen)
- callback(flex_item);
- }
- };
- while (number_of_unfrozen_items_on_line > 0) {
- // b Calculate the remaining free space
- flex_line.remaining_free_space = calculate_free_space();
- float sum_of_unfrozen_flex_items_flex_factors = 0;
- for_each_unfrozen_item([&](FlexItem* item) {
- sum_of_unfrozen_flex_items_flex_factors += item->flex_factor.value_or(1);
- });
- if (sum_of_unfrozen_flex_items_flex_factors < 1) {
- auto intermediate_free_space = initial_free_space * sum_of_unfrozen_flex_items_flex_factors;
- if (AK::abs(intermediate_free_space) < AK::abs(flex_line.remaining_free_space))
- flex_line.remaining_free_space = intermediate_free_space;
- }
- // c Distribute free space proportional to the flex factors
- if (flex_line.remaining_free_space != 0) {
- if (used_flex_factor == FlexFactor::FlexGrowFactor) {
- float sum_of_flex_grow_factor_of_unfrozen_items = sum_of_unfrozen_flex_items_flex_factors;
- for_each_unfrozen_item([&](FlexItem* flex_item) {
- float ratio = flex_item->flex_factor.value_or(1) / sum_of_flex_grow_factor_of_unfrozen_items;
- flex_item->target_main_size = flex_item->flex_base_size + (flex_line.remaining_free_space * ratio);
- });
- } else if (used_flex_factor == FlexFactor::FlexShrinkFactor) {
- float sum_of_scaled_flex_shrink_factor_of_unfrozen_items = 0;
- for_each_unfrozen_item([&](FlexItem* flex_item) {
- flex_item->scaled_flex_shrink_factor = flex_item->flex_factor.value_or(1) * flex_item->flex_base_size;
- sum_of_scaled_flex_shrink_factor_of_unfrozen_items += flex_item->scaled_flex_shrink_factor;
- });
- for_each_unfrozen_item([&](FlexItem* flex_item) {
- float ratio = 1.0f;
- if (sum_of_scaled_flex_shrink_factor_of_unfrozen_items != 0.0f)
- ratio = flex_item->scaled_flex_shrink_factor / sum_of_scaled_flex_shrink_factor_of_unfrozen_items;
- flex_item->target_main_size = flex_item->flex_base_size - (AK::abs(flex_line.remaining_free_space) * ratio);
- });
- }
- } else {
- // This isn't spec but makes sense.
- for_each_unfrozen_item([&](FlexItem* flex_item) {
- flex_item->target_main_size = flex_item->flex_base_size;
- });
- }
- // d Fix min/max violations.
- float adjustments = 0.0f;
- for_each_unfrozen_item([&](FlexItem* item) {
- auto min_main = has_main_min_size(item->box)
- ? specified_main_min_size(item->box)
- : automatic_minimum_size(*item);
- auto max_main = has_main_max_size(item->box)
- ? specified_main_max_size(item->box)
- : NumericLimits<float>::max();
- float original_target_size = item->target_main_size;
- if (item->target_main_size < min_main) {
- item->target_main_size = min_main;
- item->is_min_violation = true;
- }
- if (item->target_main_size > max_main) {
- item->target_main_size = max_main;
- item->is_max_violation = true;
- }
- float delta = item->target_main_size - original_target_size;
- adjustments += delta;
- });
- // e Freeze over-flexed items
- float total_violation = adjustments;
- if (total_violation == 0) {
- for_each_unfrozen_item([&](FlexItem* item) {
- --number_of_unfrozen_items_on_line;
- item->frozen = true;
- });
- } else if (total_violation > 0) {
- for_each_unfrozen_item([&](FlexItem* item) {
- if (item->is_min_violation) {
- --number_of_unfrozen_items_on_line;
- item->frozen = true;
- }
- });
- } else if (total_violation < 0) {
- for_each_unfrozen_item([&](FlexItem* item) {
- if (item->is_max_violation) {
- --number_of_unfrozen_items_on_line;
- item->frozen = true;
- }
- });
- }
- }
- // 6.5.
- for (auto& flex_item : flex_line.items) {
- flex_item->main_size = flex_item->target_main_size;
- set_main_size(flex_item->box, flex_item->main_size);
- // https://drafts.csswg.org/css-flexbox-1/#definite-sizes
- // 1. If the flex container has a definite main size, then the post-flexing main sizes of its flex items are treated as definite.
- // 2. If a flex-item’s flex basis is definite, then its post-flexing main size is also definite.
- if (has_definite_main_size(flex_container()) || flex_item->used_flex_basis_is_definite) {
- set_has_definite_main_size(flex_item->box, true);
- }
- }
- flex_line.remaining_free_space = calculate_free_space();
- }
- }
- // https://drafts.csswg.org/css-flexbox-1/#algo-cross-item
- void FlexFormattingContext::determine_hypothetical_cross_size_of_item(FlexItem& item)
- {
- // Determine the hypothetical cross size of each item by performing layout
- // as if it were an in-flow block-level box with the used main size
- // and the given available space, treating auto as fit-content.
- // If we have a definite cross size, this is easy! No need to perform layout, we can just use it as-is.
- if (has_definite_cross_size(item.box)) {
- auto clamp_min = has_cross_min_size(item.box) ? specified_cross_min_size(item.box) : 0;
- auto clamp_max = has_cross_max_size(item.box) ? specified_cross_max_size(item.box) : NumericLimits<float>::max();
- item.hypothetical_cross_size = css_clamp(resolved_definite_cross_size(item.box), clamp_min, clamp_max);
- return;
- }
- if (has_definite_main_size(item.box)) {
- // For indefinite cross sizes, we perform a throwaway layout and then measure it.
- LayoutState throwaway_state(&m_state);
- auto& box_state = throwaway_state.get_mutable(item.box);
- // Item has definite main size, layout with that as the used main size.
- auto independent_formatting_context = create_independent_formatting_context_if_needed(throwaway_state, item.box);
- // NOTE: Flex items should always create an independent formatting context!
- VERIFY(independent_formatting_context);
- independent_formatting_context->run(item.box, LayoutMode::Normal);
- if (is_row_layout())
- item.hypothetical_cross_size = BlockFormattingContext::compute_theoretical_height(throwaway_state, item.box);
- else
- item.hypothetical_cross_size = box_state.content_width();
- } else {
- // Item has indefinite main size, layout with "fit-content"
- item.hypothetical_cross_size = calculate_fit_content_cross_size(item);
- }
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-cross-line
- void FlexFormattingContext::calculate_cross_size_of_each_flex_line(float const cross_min_size, float const cross_max_size)
- {
- // If the flex container is single-line and has a definite cross size, the cross size of the flex line is the flex container’s inner cross size.
- if (is_single_line() && has_definite_cross_size(flex_container())) {
- m_flex_lines[0].cross_size = specified_cross_size(flex_container());
- return;
- }
- // Otherwise, for each flex line:
- for (auto& flex_line : m_flex_lines) {
- // FIXME: 1. Collect all the flex items whose inline-axis is parallel to the main-axis, whose align-self is baseline,
- // and whose cross-axis margins are both non-auto. Find the largest of the distances between each item’s baseline
- // and its hypothetical outer cross-start edge, and the largest of the distances between each item’s baseline
- // and its hypothetical outer cross-end edge, and sum these two values.
- // FIXME: This isn't spec but makes sense here
- if (has_definite_cross_size(flex_container()) && flex_container().computed_values().align_items() == CSS::AlignItems::Stretch) {
- flex_line.cross_size = specified_cross_size(flex_container()) / m_flex_lines.size();
- continue;
- }
- // 2. Among all the items not collected by the previous step, find the largest outer hypothetical cross size.
- float largest_hypothetical_cross_size = 0;
- for (auto& flex_item : flex_line.items) {
- if (largest_hypothetical_cross_size < flex_item->hypothetical_cross_size_with_margins())
- largest_hypothetical_cross_size = flex_item->hypothetical_cross_size_with_margins();
- }
- // 3. The used cross-size of the flex line is the largest of the numbers found in the previous two steps and zero.
- flex_line.cross_size = max(0.0f, largest_hypothetical_cross_size);
- }
- // If the flex container is single-line, then clamp the line’s cross-size to be within the container’s computed min and max cross sizes.
- // Note that if CSS 2.1’s definition of min/max-width/height applied more generally, this behavior would fall out automatically.
- if (is_single_line())
- m_flex_lines[0].cross_size = css_clamp(m_flex_lines[0].cross_size, cross_min_size, cross_max_size);
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-stretch
- void FlexFormattingContext::determine_used_cross_size_of_each_flex_item()
- {
- for (auto& flex_line : m_flex_lines) {
- for (auto& flex_item : flex_line.items) {
- // If a flex item has align-self: stretch, its computed cross size property is auto,
- // and neither of its cross-axis margins are auto, the used outer cross size is the used cross size of its flex line,
- // clamped according to the item’s used min and max cross sizes.
- if (alignment_for_item(*flex_item) == CSS::AlignItems::Stretch
- && is_cross_auto(flex_item->box)
- && !flex_item->margins.cross_before_is_auto
- && !flex_item->margins.cross_after_is_auto) {
- // FIXME: Clamp to the item's used min and max cross sizes.
- flex_item->cross_size = flex_line.cross_size - flex_item->margins.cross_before - flex_item->margins.cross_after;
- } else {
- // Otherwise, the used cross size is the item’s hypothetical cross size.
- flex_item->cross_size = flex_item->hypothetical_cross_size;
- }
- }
- }
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-main-align
- void FlexFormattingContext::distribute_any_remaining_free_space()
- {
- for (auto& flex_line : m_flex_lines) {
- // 12.1.
- float used_main_space = 0;
- size_t auto_margins = 0;
- for (auto& flex_item : flex_line.items) {
- used_main_space += flex_item->main_size;
- if (is_main_axis_margin_first_auto(flex_item->box))
- ++auto_margins;
- if (is_main_axis_margin_second_auto(flex_item->box))
- ++auto_margins;
- used_main_space += flex_item->margins.main_before + flex_item->margins.main_after
- + flex_item->borders.main_before + flex_item->borders.main_after
- + flex_item->padding.main_before + flex_item->padding.main_after;
- }
- if (flex_line.remaining_free_space > 0) {
- float size_per_auto_margin = flex_line.remaining_free_space / (float)auto_margins;
- for (auto& flex_item : flex_line.items) {
- if (is_main_axis_margin_first_auto(flex_item->box))
- set_main_axis_first_margin(*flex_item, size_per_auto_margin);
- if (is_main_axis_margin_second_auto(flex_item->box))
- set_main_axis_second_margin(*flex_item, size_per_auto_margin);
- }
- } else {
- for (auto& flex_item : flex_line.items) {
- if (is_main_axis_margin_first_auto(flex_item->box))
- set_main_axis_first_margin(*flex_item, 0);
- if (is_main_axis_margin_second_auto(flex_item->box))
- set_main_axis_second_margin(*flex_item, 0);
- }
- }
- // 12.2.
- float space_between_items = 0;
- float space_before_first_item = 0;
- auto number_of_items = flex_line.items.size();
- switch (flex_container().computed_values().justify_content()) {
- case CSS::JustifyContent::FlexStart:
- case CSS::JustifyContent::FlexEnd:
- space_before_first_item = 0;
- break;
- case CSS::JustifyContent::Center:
- space_before_first_item = (m_available_space->main.value_or(NumericLimits<float>::max()) - used_main_space) / 2.0f;
- break;
- case CSS::JustifyContent::SpaceBetween:
- space_between_items = flex_line.remaining_free_space / (number_of_items - 1);
- break;
- case CSS::JustifyContent::SpaceAround:
- space_between_items = flex_line.remaining_free_space / number_of_items;
- space_before_first_item = space_between_items / 2.0f;
- break;
- }
- // FIXME: Support reverse
- float main_offset = space_before_first_item;
- auto place_item = [&](FlexItem& item) {
- auto amount_of_main_size_used = item.main_size
- + item.margins.main_before
- + item.borders.main_before
- + item.padding.main_before
- + item.margins.main_after
- + item.borders.main_after
- + item.padding.main_after
- + space_between_items;
- if (is_direction_reverse()) {
- item.main_offset = main_offset - item.main_size - item.margins.main_after - item.borders.main_after - item.padding.main_after;
- main_offset -= amount_of_main_size_used;
- } else {
- item.main_offset = main_offset + item.margins.main_before + item.borders.main_before + item.padding.main_before;
- main_offset += amount_of_main_size_used;
- }
- };
- if (is_direction_reverse()) {
- for (auto& item : flex_line.items.in_reverse()) {
- place_item(*item);
- }
- } else {
- for (auto& item : flex_line.items) {
- place_item(*item);
- }
- }
- }
- }
- void FlexFormattingContext::dump_items() const
- {
- dbgln("\033[34;1mflex-container\033[0m {}, direction: {}, current-size: {}x{}", flex_container().debug_description(), is_row_layout() ? "row" : "column", m_flex_container_state.content_width(), m_flex_container_state.content_height());
- for (size_t i = 0; i < m_flex_lines.size(); ++i) {
- dbgln("{} flex-line #{}:", flex_container().debug_description(), i);
- for (size_t j = 0; j < m_flex_lines[i].items.size(); ++j) {
- auto& item = *m_flex_lines[i].items[j];
- dbgln("{} flex-item #{}: {} (main:{}, cross:{})", flex_container().debug_description(), j, item.box.debug_description(), item.main_size, item.cross_size);
- }
- }
- }
- CSS::AlignItems FlexFormattingContext::alignment_for_item(FlexItem const& item) const
- {
- switch (item.box.computed_values().align_self()) {
- case CSS::AlignSelf::Auto:
- return flex_container().computed_values().align_items();
- case CSS::AlignSelf::Normal:
- return CSS::AlignItems::Normal;
- case CSS::AlignSelf::SelfStart:
- return CSS::AlignItems::SelfStart;
- case CSS::AlignSelf::SelfEnd:
- return CSS::AlignItems::SelfEnd;
- case CSS::AlignSelf::FlexStart:
- return CSS::AlignItems::FlexStart;
- case CSS::AlignSelf::FlexEnd:
- return CSS::AlignItems::FlexEnd;
- case CSS::AlignSelf::Center:
- return CSS::AlignItems::Center;
- case CSS::AlignSelf::Baseline:
- return CSS::AlignItems::Baseline;
- case CSS::AlignSelf::Stretch:
- return CSS::AlignItems::Stretch;
- case CSS::AlignSelf::Safe:
- return CSS::AlignItems::Safe;
- case CSS::AlignSelf::Unsafe:
- return CSS::AlignItems::Unsafe;
- default:
- VERIFY_NOT_REACHED();
- }
- }
- void FlexFormattingContext::align_all_flex_items_along_the_cross_axis()
- {
- // FIXME: Take better care of margins
- for (auto& flex_line : m_flex_lines) {
- for (auto* flex_item : flex_line.items) {
- float half_line_size = flex_line.cross_size / 2.0f;
- switch (alignment_for_item(*flex_item)) {
- case CSS::AlignItems::Baseline:
- // FIXME: Implement this
- // Fallthrough
- case CSS::AlignItems::FlexStart:
- case CSS::AlignItems::Stretch:
- flex_item->cross_offset = 0 - half_line_size + flex_item->margins.cross_before + flex_item->borders.cross_before + flex_item->padding.cross_before;
- break;
- case CSS::AlignItems::FlexEnd:
- flex_item->cross_offset = half_line_size - flex_item->cross_size - flex_item->margins.cross_after - flex_item->borders.cross_after - flex_item->padding.cross_after;
- break;
- case CSS::AlignItems::Center:
- flex_item->cross_offset = 0 - (flex_item->cross_size / 2.0f);
- break;
- default:
- break;
- }
- }
- }
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-cross-container
- void FlexFormattingContext::determine_flex_container_used_cross_size(float const cross_min_size, float const cross_max_size)
- {
- float cross_size = 0;
- if (has_definite_cross_size(flex_container())) {
- // Flex container has definite cross size: easy-peasy.
- cross_size = specified_cross_size(flex_container());
- } else {
- // Flex container has indefinite cross size.
- auto cross_size_value = is_row_layout() ? flex_container().computed_values().height() : flex_container().computed_values().width();
- if (cross_size_value.is_auto() || cross_size_value.is_percentage()) {
- // If a content-based cross size is needed, use the sum of the flex lines' cross sizes.
- float sum_of_flex_lines_cross_sizes = 0;
- for (auto& flex_line : m_flex_lines) {
- sum_of_flex_lines_cross_sizes += flex_line.cross_size;
- }
- cross_size = sum_of_flex_lines_cross_sizes;
- if (cross_size_value.is_percentage()) {
- // FIXME: Handle percentage values here! Right now we're just treating them as "auto"
- }
- } else {
- // Otherwise, resolve the indefinite size at this point.
- cross_size = cross_size_value.resolved(flex_container(), CSS::Length::make_px(specified_cross_size(*flex_container().containing_block()))).to_px(flex_container());
- }
- }
- set_cross_size(flex_container(), css_clamp(cross_size, cross_min_size, cross_max_size));
- }
- // https://www.w3.org/TR/css-flexbox-1/#algo-line-align
- void FlexFormattingContext::align_all_flex_lines()
- {
- // FIXME: Support reverse
- float cross_size_of_flex_container = specified_cross_size(flex_container());
- if (is_single_line()) {
- // For single-line flex containers, we only need to center the line along the cross axis.
- auto& flex_line = m_flex_lines[0];
- float center_of_line = cross_size_of_flex_container / 2.0f;
- for (auto* flex_item : flex_line.items) {
- flex_item->cross_offset += center_of_line;
- }
- } else {
- // FIXME: Support align-content
- float cross_size_per_flex_line = cross_size_of_flex_container / m_flex_lines.size();
- float half_a_flex_line = cross_size_per_flex_line / 2.0f;
- float center_of_current_line = 0 + half_a_flex_line;
- for (auto& flex_line : m_flex_lines) {
- for (auto* flex_item : flex_line.items) {
- flex_item->cross_offset += center_of_current_line;
- }
- center_of_current_line += cross_size_per_flex_line;
- }
- }
- }
- void FlexFormattingContext::copy_dimensions_from_flex_items_to_boxes()
- {
- for (auto& flex_item : m_flex_items) {
- auto const& box = flex_item.box;
- auto& box_state = m_state.get_mutable(box);
- box_state.padding_left = box.computed_values().padding().left.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.padding_right = box.computed_values().padding().right.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.padding_top = box.computed_values().padding().top.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.padding_bottom = box.computed_values().padding().bottom.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.margin_left = box.computed_values().margin().left.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.margin_right = box.computed_values().margin().right.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.margin_top = box.computed_values().margin().top.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.margin_bottom = box.computed_values().margin().bottom.resolved(box, CSS::Length::make_px(m_flex_container_state.content_width())).to_px(box);
- box_state.border_left = box.computed_values().border_left().width;
- box_state.border_right = box.computed_values().border_right().width;
- box_state.border_top = box.computed_values().border_top().width;
- box_state.border_bottom = box.computed_values().border_bottom().width;
- set_main_size(box, flex_item.main_size);
- set_cross_size(box, flex_item.cross_size);
- set_offset(box, flex_item.main_offset, flex_item.cross_offset);
- }
- }
- // https://drafts.csswg.org/css-flexbox-1/#intrinsic-sizes
- void FlexFormattingContext::determine_intrinsic_size_of_flex_container(LayoutMode layout_mode)
- {
- VERIFY(layout_mode != LayoutMode::Normal);
- float main_size = calculate_intrinsic_main_size_of_flex_container(layout_mode);
- float cross_size = calculate_intrinsic_cross_size_of_flex_container(layout_mode);
- if (is_row_layout()) {
- m_flex_container_state.set_content_width(main_size);
- m_flex_container_state.set_content_height(cross_size);
- } else {
- m_flex_container_state.set_content_height(main_size);
- m_flex_container_state.set_content_width(cross_size);
- }
- }
- // https://drafts.csswg.org/css-flexbox-1/#intrinsic-main-sizes
- float FlexFormattingContext::calculate_intrinsic_main_size_of_flex_container(LayoutMode layout_mode)
- {
- VERIFY(layout_mode != LayoutMode::Normal);
- // The min-content main size of a single-line flex container is calculated identically to the max-content main size,
- // except that the flex items’ min-content contributions are used instead of their max-content contributions.
- // However, for a multi-line container, it is simply the largest min-content contribution of all the non-collapsed flex items in the flex container.
- if (!is_single_line() && flex_container_main_constraint() == SizeConstraint::MinContent) {
- float largest_contribution = 0;
- for (auto const& flex_item : m_flex_items) {
- // FIXME: Skip collapsed flex items.
- largest_contribution = max(largest_contribution, calculate_main_min_content_contribution(flex_item));
- }
- return largest_contribution;
- }
- // The max-content main size of a flex container is, fundamentally, the smallest size the flex container
- // can take such that when flex layout is run with that container size, each flex item ends up at least
- // as large as its max-content contribution, to the extent allowed by the items’ flexibility.
- // It is calculated, considering only non-collapsed flex items, by:
- // 1. For each flex item, subtract its outer flex base size from its max-content contribution size.
- // If that result is positive, divide it by the item’s flex grow factor if the flex grow factor is ≥ 1,
- // or multiply it by the flex grow factor if the flex grow factor is < 1; if the result is negative,
- // divide it by the item’s scaled flex shrink factor (if dividing by zero, treat the result as negative infinity).
- // This is the item’s desired flex fraction.
- for (auto& flex_item : m_flex_items) {
- float contribution;
- if (m_flex_container_state.width_constraint == SizeConstraint::MinContent || m_flex_container_state.height_constraint == SizeConstraint::MinContent)
- contribution = calculate_main_min_content_contribution(flex_item);
- else
- contribution = calculate_main_max_content_contribution(flex_item);
- float outer_flex_base_size = flex_item.flex_base_size + flex_item.margins.main_before + flex_item.margins.main_after + flex_item.borders.main_before + flex_item.borders.main_after + flex_item.padding.main_before + flex_item.padding.main_after;
- float result = contribution - outer_flex_base_size;
- if (result > 0) {
- if (flex_item.box.computed_values().flex_grow() >= 1) {
- result /= flex_item.box.computed_values().flex_grow();
- } else {
- result *= flex_item.box.computed_values().flex_grow();
- }
- } else if (result < 0) {
- if (flex_item.scaled_flex_shrink_factor == 0)
- result = -INFINITY;
- else
- result /= flex_item.scaled_flex_shrink_factor;
- }
- flex_item.desired_flex_fraction = result;
- }
- // 2. Place all flex items into lines of infinite length.
- m_flex_lines.clear();
- if (!m_flex_items.is_empty())
- m_flex_lines.append(FlexLine {});
- for (auto& flex_item : m_flex_items) {
- // FIXME: Honor breaking requests.
- m_flex_lines.last().items.append(&flex_item);
- }
- float largest_sum = 0;
- // Within each line, find the greatest (most positive) desired flex fraction among all the flex items.
- // This is the line’s chosen flex fraction.
- for (auto& flex_line : m_flex_lines) {
- float greatest_desired_flex_fraction = 0;
- float sum_of_flex_grow_factors = 0;
- float sum_of_flex_shrink_factors = 0;
- for (auto& flex_item : flex_line.items) {
- greatest_desired_flex_fraction = max(greatest_desired_flex_fraction, flex_item->desired_flex_fraction);
- sum_of_flex_grow_factors += flex_item->box.computed_values().flex_grow();
- sum_of_flex_shrink_factors += flex_item->box.computed_values().flex_shrink();
- }
- float chosen_flex_fraction = greatest_desired_flex_fraction;
- // 3. If the chosen flex fraction is positive, and the sum of the line’s flex grow factors is less than 1,
- // divide the chosen flex fraction by that sum.
- if (chosen_flex_fraction > 0 && sum_of_flex_grow_factors < 1)
- chosen_flex_fraction /= sum_of_flex_grow_factors;
- // If the chosen flex fraction is negative, and the sum of the line’s flex shrink factors is less than 1,
- // multiply the chosen flex fraction by that sum.
- if (chosen_flex_fraction < 0 && sum_of_flex_shrink_factors < 1)
- chosen_flex_fraction *= sum_of_flex_shrink_factors;
- // 4. Add each item’s flex base size to the product of its flex grow factor (scaled flex shrink factor, if shrinking)
- // and the chosen flex fraction, then clamp that result by the max main size floored by the min main size.
- float sum = 0;
- for (auto& flex_item : flex_line.items) {
- float product = 0;
- if (flex_item->desired_flex_fraction > 0)
- product = chosen_flex_fraction * flex_item->box.computed_values().flex_grow();
- else if (flex_item->desired_flex_fraction < 0)
- product = chosen_flex_fraction * flex_item->scaled_flex_shrink_factor;
- auto result = flex_item->flex_base_size + product;
- // FIXME: Clamp result to min/max main size
- // NOTE: The spec doesn't mention anything about the *outer* size here, but if we don't add the margin box,
- // flex items with non-zero padding/border/margin in the main axis end up overflowing the container.
- result = flex_item->add_main_margin_box_sizes(result);
- sum += result;
- }
- largest_sum = max(largest_sum, sum);
- }
- return largest_sum;
- }
- // https://drafts.csswg.org/css-flexbox-1/#intrinsic-cross-sizes
- float FlexFormattingContext::calculate_intrinsic_cross_size_of_flex_container(LayoutMode layout_mode)
- {
- VERIFY(layout_mode != LayoutMode::Normal);
- // The min-content/max-content cross size of a single-line flex container
- // is the largest min-content contribution/max-content contribution (respectively) of its flex items.
- if (is_single_line()) {
- float largest_contribution = 0;
- for (auto& flex_item : m_flex_items) {
- float contribution;
- if (m_flex_container_state.width_constraint == SizeConstraint::MinContent || m_flex_container_state.height_constraint == SizeConstraint::MinContent)
- contribution = calculate_cross_min_content_contribution(flex_item);
- else if (m_flex_container_state.width_constraint == SizeConstraint::MaxContent || m_flex_container_state.height_constraint == SizeConstraint::MaxContent)
- contribution = calculate_cross_max_content_contribution(flex_item);
- largest_contribution = max(largest_contribution, contribution);
- }
- return largest_contribution;
- }
- // For a multi-line flex container, the min-content/max-content cross size is the sum of the flex line cross sizes
- // resulting from sizing the flex container under a cross-axis min-content constraint/max-content constraint (respectively).
- // FIXME: However, if the flex container is flex-flow: column wrap;, then it’s sized by first finding the largest
- // min-content/max-content cross-size contribution among the flex items (respectively), then using that size
- // as the available space in the cross axis for each of the flex items during layout.
- float sum_of_flex_line_cross_sizes = 0;
- for (auto& flex_line : m_flex_lines) {
- sum_of_flex_line_cross_sizes += flex_line.cross_size;
- }
- return sum_of_flex_line_cross_sizes;
- }
- // https://drafts.csswg.org/css-flexbox-1/#intrinsic-item-contributions
- float FlexFormattingContext::calculate_main_min_content_contribution(FlexItem const& item) const
- {
- // The main-size min-content contribution of a flex item is
- // the larger of its outer min-content size and outer preferred size if that is not auto,
- // clamped by its min/max main size.
- auto outer_min_content_size = [&]() -> float {
- auto inner_main_size = calculate_min_content_main_size(item);
- auto outer_main_size = inner_main_size
- + item.margins.main_before + item.margins.main_after
- + item.borders.main_before + item.borders.main_after
- + item.padding.main_before + item.padding.main_after;
- return outer_main_size;
- }();
- if (!has_definite_main_size(item.box)) {
- return outer_min_content_size;
- }
- auto clamp_min = has_main_min_size(item.box) ? specified_main_min_size(item.box) : automatic_minimum_size(item);
- auto clamp_max = has_main_max_size(item.box) ? specified_main_max_size(item.box) : NumericLimits<float>::max();
- auto unclamped_preferred_size = resolved_definite_main_size(item.box);
- auto clamped_preferred_size = css_clamp(unclamped_preferred_size, clamp_min, clamp_max);
- return max(outer_min_content_size, clamped_preferred_size);
- }
- // https://drafts.csswg.org/css-flexbox-1/#intrinsic-item-contributions
- float FlexFormattingContext::calculate_main_max_content_contribution(FlexItem const& item) const
- {
- // The main-size max-content contribution of a flex item is the larger of its outer max-content size and outer preferred size if that is not auto, clamped by its min/max main size.
- auto outer_max_content_size = [&]() -> float {
- auto inner_main_size = calculate_max_content_main_size(item);
- auto outer_main_size = inner_main_size
- + item.margins.main_before + item.margins.main_after
- + item.borders.main_before + item.borders.main_after
- + item.padding.main_before + item.padding.main_after;
- return outer_main_size;
- }();
- if (!has_definite_main_size(item.box)) {
- return outer_max_content_size;
- }
- auto clamp_min = has_main_min_size(item.box) ? specified_main_min_size(item.box) : automatic_minimum_size(item);
- auto clamp_max = has_main_max_size(item.box) ? specified_main_max_size(item.box) : NumericLimits<float>::max();
- auto unclamped_preferred_size = resolved_definite_main_size(item.box);
- auto clamped_preferred_size = css_clamp(unclamped_preferred_size, clamp_min, clamp_max);
- return max(outer_max_content_size, clamped_preferred_size);
- }
- float FlexFormattingContext::calculate_cross_min_content_contribution(FlexItem const& flex_item) const
- {
- auto outer_min_cross_size = [&] {
- auto inner_cross_size = calculate_min_content_cross_size(flex_item);
- auto outer_cross_size = inner_cross_size
- + flex_item.margins.cross_before + flex_item.margins.cross_after
- + flex_item.borders.cross_before + flex_item.borders.cross_after
- + flex_item.padding.cross_before + flex_item.padding.cross_after;
- return outer_cross_size;
- }();
- if (!has_definite_cross_size(flex_item.box)) {
- return outer_min_cross_size;
- }
- auto clamp_min = has_cross_min_size(flex_item.box) ? specified_cross_min_size(flex_item.box) : 0;
- auto clamp_max = has_cross_max_size(flex_item.box) ? specified_cross_max_size(flex_item.box) : NumericLimits<float>::max();
- auto unclamped_preferred_size = resolved_definite_cross_size(flex_item.box);
- auto clamped_preferred_size = css_clamp(unclamped_preferred_size, clamp_min, clamp_max);
- return max(outer_min_cross_size, clamped_preferred_size);
- }
- float FlexFormattingContext::calculate_cross_max_content_contribution(FlexItem const& flex_item) const
- {
- auto outer_max_content_size = [&] {
- auto inner_cross_size = calculate_max_content_cross_size(flex_item);
- auto outer_cross_size = inner_cross_size
- + flex_item.margins.cross_before + flex_item.margins.cross_after
- + flex_item.borders.cross_before + flex_item.borders.cross_after
- + flex_item.padding.cross_before + flex_item.padding.cross_after;
- return outer_cross_size;
- }();
- if (!has_definite_cross_size(flex_item.box)) {
- return outer_max_content_size;
- }
- auto clamp_min = has_cross_min_size(flex_item.box) ? specified_cross_min_size(flex_item.box) : 0;
- auto clamp_max = has_cross_max_size(flex_item.box) ? specified_cross_max_size(flex_item.box) : NumericLimits<float>::max();
- auto unclamped_preferred_size = resolved_definite_cross_size(flex_item.box);
- auto clamped_preferred_size = css_clamp(unclamped_preferred_size, clamp_min, clamp_max);
- return max(outer_max_content_size, clamped_preferred_size);
- }
- float FlexFormattingContext::calculate_min_content_main_size(FlexItem const& item) const
- {
- return is_row_layout() ? calculate_min_content_width(item.box) : calculate_min_content_height(item.box);
- }
- float FlexFormattingContext::calculate_fit_content_main_size(FlexItem const& item) const
- {
- return is_row_layout() ? calculate_fit_content_width(item.box, m_state.get(item.box).width_constraint, m_available_space->main)
- : calculate_fit_content_height(item.box, m_state.get(item.box).height_constraint, m_available_space->main);
- }
- float FlexFormattingContext::calculate_fit_content_cross_size(FlexItem const& item) const
- {
- return !is_row_layout() ? calculate_fit_content_width(item.box, m_state.get(item.box).width_constraint, m_available_space->cross)
- : calculate_fit_content_height(item.box, m_state.get(item.box).height_constraint, m_available_space->cross);
- }
- float FlexFormattingContext::calculate_max_content_main_size(FlexItem const& item) const
- {
- return is_row_layout() ? calculate_max_content_width(item.box) : calculate_max_content_height(item.box);
- }
- float FlexFormattingContext::calculate_min_content_cross_size(FlexItem const& item) const
- {
- return is_row_layout() ? calculate_min_content_height(item.box) : calculate_min_content_width(item.box);
- }
- float FlexFormattingContext::calculate_max_content_cross_size(FlexItem const& item) const
- {
- return is_row_layout() ? calculate_max_content_height(item.box) : calculate_max_content_width(item.box);
- }
- SizeConstraint FlexFormattingContext::flex_container_main_constraint() const
- {
- return is_row_layout() ? m_flex_container_state.width_constraint : m_flex_container_state.height_constraint;
- }
- SizeConstraint FlexFormattingContext::flex_container_cross_constraint() const
- {
- return is_row_layout() ? m_flex_container_state.height_constraint : m_flex_container_state.width_constraint;
- }
- // https://drafts.csswg.org/css-flexbox-1/#stretched
- bool FlexFormattingContext::flex_item_is_stretched(FlexItem const& item) const
- {
- auto alignment = alignment_for_item(item);
- if (alignment != CSS::AlignItems::Stretch)
- return false;
- // If the cross size property of the flex item computes to auto, and neither of the cross-axis margins are auto, the flex item is stretched.
- auto const& computed_cross_size = is_row_layout() ? item.box.computed_values().height() : item.box.computed_values().width();
- return computed_cross_size.is_auto() && !item.margins.cross_before_is_auto && !item.margins.cross_after_is_auto;
- }
- CSS::LengthPercentage const& FlexFormattingContext::computed_main_size(Box const& box) const
- {
- return is_row_layout() ? box.computed_values().width() : box.computed_values().height();
- }
- CSS::LengthPercentage const& FlexFormattingContext::computed_cross_size(Box const& box) const
- {
- return !is_row_layout() ? box.computed_values().width() : box.computed_values().height();
- }
- }
|