#include "config.h"
#include "RenderGrid.h"
#include "GridArea.h"
#include "GridLayoutFunctions.h"
#include "GridPositionsResolver.h"
#include "GridTrackSizingAlgorithm.h"
#include "LayoutRepainter.h"
#include "LayoutState.h"
#include "RenderChildIterator.h"
#include "RenderLayer.h"
#include "RenderTreeBuilder.h"
#include "RenderView.h"
#include <cstdlib>
#include <wtf/IsoMallocInlines.h>
namespace WebCore {
WTF_MAKE_ISO_ALLOCATED_IMPL(RenderGrid);
enum TrackSizeRestriction {
AllowInfinity,
ForbidInfinity,
};
struct ContentAlignmentData {
WTF_MAKE_FAST_ALLOCATED;
public:
bool isValid() { return positionOffset >= 0 && distributionOffset >= 0; }
static ContentAlignmentData defaultOffsets() { return {-1, -1}; }
LayoutUnit positionOffset;
LayoutUnit distributionOffset;
};
RenderGrid::RenderGrid(Element& element, RenderStyle&& style)
: RenderBlock(element, WTFMove(style), 0)
, m_grid(*this)
, m_trackSizingAlgorithm(this, m_grid)
{
setChildrenInline(false);
}
RenderGrid::~RenderGrid() = default;
StyleSelfAlignmentData RenderGrid::selfAlignmentForChild(GridAxis axis, const RenderBox& child, const RenderStyle* gridStyle) const
{
return axis == GridRowAxis ? justifySelfForChild(child, gridStyle) : alignSelfForChild(child, gridStyle);
}
bool RenderGrid::selfAlignmentChangedToStretch(GridAxis axis, const RenderStyle& oldStyle, const RenderStyle& newStyle, const RenderBox& child) const
{
return selfAlignmentForChild(axis, child, &oldStyle).position() != ItemPosition::Stretch
&& selfAlignmentForChild(axis, child, &newStyle).position() == ItemPosition::Stretch;
}
bool RenderGrid::selfAlignmentChangedFromStretch(GridAxis axis, const RenderStyle& oldStyle, const RenderStyle& newStyle, const RenderBox& child) const
{
return selfAlignmentForChild(axis, child, &oldStyle).position() == ItemPosition::Stretch
&& selfAlignmentForChild(axis, child, &newStyle).position() != ItemPosition::Stretch;
}
void RenderGrid::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
{
RenderBlock::styleDidChange(diff, oldStyle);
if (!oldStyle || diff != StyleDifference::Layout)
return;
const RenderStyle& newStyle = this->style();
if (oldStyle->resolvedAlignItems(selfAlignmentNormalBehavior(this)).position() == ItemPosition::Stretch) {
for (auto& child : childrenOfType<RenderBox>(*this)) {
if (child.isOutOfFlowPositioned())
continue;
if (selfAlignmentChangedToStretch(GridRowAxis, *oldStyle, newStyle, child)
|| selfAlignmentChangedFromStretch(GridRowAxis, *oldStyle, newStyle, child)
|| selfAlignmentChangedToStretch(GridColumnAxis, *oldStyle, newStyle, child)
|| selfAlignmentChangedFromStretch(GridColumnAxis, *oldStyle, newStyle, child)) {
child.setNeedsLayout();
}
}
}
if (explicitGridDidResize(*oldStyle) || namedGridLinesDefinitionDidChange(*oldStyle) || oldStyle->gridAutoFlow() != style().gridAutoFlow()
|| (style().gridAutoRepeatColumns().size() || style().gridAutoRepeatRows().size()))
dirtyGrid();
}
bool RenderGrid::explicitGridDidResize(const RenderStyle& oldStyle) const
{
return oldStyle.gridColumns().size() != style().gridColumns().size()
|| oldStyle.gridRows().size() != style().gridRows().size()
|| oldStyle.namedGridAreaColumnCount() != style().namedGridAreaColumnCount()
|| oldStyle.namedGridAreaRowCount() != style().namedGridAreaRowCount()
|| oldStyle.gridAutoRepeatColumns().size() != style().gridAutoRepeatColumns().size()
|| oldStyle.gridAutoRepeatRows().size() != style().gridAutoRepeatRows().size();
}
bool RenderGrid::namedGridLinesDefinitionDidChange(const RenderStyle& oldStyle) const
{
return oldStyle.namedGridRowLines() != style().namedGridRowLines()
|| oldStyle.namedGridColumnLines() != style().namedGridColumnLines();
}
std::optional<LayoutUnit> RenderGrid::availableSpaceForGutters(GridTrackSizingDirection direction) const
{
bool isRowAxis = direction == ForColumns;
const GapLength& gapLength = isRowAxis ? style().columnGap() : style().rowGap();
if (gapLength.isNormal() || !gapLength.length().isPercent())
return std::nullopt;
return isRowAxis ? availableLogicalWidth() : availableLogicalHeightForPercentageComputation();
}
LayoutUnit RenderGrid::computeTrackBasedLogicalHeight() const
{
LayoutUnit logicalHeight;
auto& allRows = m_trackSizingAlgorithm.tracks(ForRows);
for (const auto& row : allRows)
logicalHeight += row.baseSize();
logicalHeight += guttersSize(m_grid, ForRows, 0, allRows.size(), availableSpaceForGutters(ForRows));
return logicalHeight;
}
void RenderGrid::computeTrackSizesForDefiniteSize(GridTrackSizingDirection direction, LayoutUnit availableSpace)
{
LayoutUnit totalGuttersSize = guttersSize(m_grid, direction, 0, m_grid.numTracks(direction), availableSpace);
LayoutUnit freeSpace = availableSpace - totalGuttersSize;
m_trackSizingAlgorithm.setup(direction, numTracks(direction, m_grid), TrackSizing, availableSpace, freeSpace);
m_trackSizingAlgorithm.run();
ASSERT(m_trackSizingAlgorithm.tracksAreWiderThanMinTrackBreadth());
}
void RenderGrid::repeatTracksSizingIfNeeded(LayoutUnit availableSpaceForColumns, LayoutUnit availableSpaceForRows)
{
if (m_grid.hasAnyOrthogonalGridItem()) {
computeTrackSizesForDefiniteSize(ForColumns, availableSpaceForColumns);
computeTrackSizesForDefiniteSize(ForRows, availableSpaceForRows);
}
}
bool RenderGrid::canPerformSimplifiedLayout() const
{
if (m_grid.needsItemsPlacement() && posChildNeedsLayout())
return false;
return RenderBlock::canPerformSimplifiedLayout();
}
void RenderGrid::layoutBlock(bool relayoutChildren, LayoutUnit)
{
ASSERT(needsLayout());
if (!relayoutChildren && simplifiedLayout())
return;
LayoutRepainter repainter(*this, checkForRepaintDuringLayout());
{
LayoutStateMaintainer statePusher(*this, locationOffset(), hasTransform() || hasReflection() || style().isFlippedBlocksWritingMode());
preparePaginationBeforeBlockLayout(relayoutChildren);
LayoutSize previousSize = size();
bool hasDefiniteLogicalHeight = hasOverrideContentLogicalHeight() || computeContentLogicalHeight(MainOrPreferredSize, style().logicalHeight(), std::nullopt);
if (sizesLogicalWidthToFitContent(MaxSize) || style().logicalWidth().isIntrinsicOrAuto()) {
for (auto* child = firstChildBox(); child; child = child->nextSiblingBox()) {
if (child->isOutOfFlowPositioned() || !GridLayoutFunctions::isOrthogonalChild(*this, *child))
continue;
child->clearOverrideContentSize();
child->clearOverrideContainingBlockContentSize();
child->setNeedsLayout();
child->layoutIfNeeded();
}
}
setLogicalHeight(0);
updateLogicalWidth();
layoutExcludedChildren(relayoutChildren);
LayoutUnit availableSpaceForColumns = availableLogicalWidth();
placeItemsOnGrid(m_grid, availableSpaceForColumns);
computeTrackSizesForDefiniteSize(ForColumns, availableSpaceForColumns);
if (!hasDefiniteLogicalHeight) {
m_minContentHeight = LayoutUnit();
m_maxContentHeight = LayoutUnit();
computeTrackSizesForIndefiniteSize(m_trackSizingAlgorithm, ForRows, m_grid, *m_minContentHeight, *m_maxContentHeight);
ASSERT(m_minContentHeight);
ASSERT(m_maxContentHeight);
LayoutUnit scrollbarHeight = scrollbarLogicalHeight();
*m_minContentHeight += scrollbarHeight;
*m_maxContentHeight += scrollbarHeight;
} else
computeTrackSizesForDefiniteSize(ForRows, availableLogicalHeight(ExcludeMarginBorderPadding));
LayoutUnit trackBasedLogicalHeight = computeTrackBasedLogicalHeight() + borderAndPaddingLogicalHeight() + scrollbarLogicalHeight();
setLogicalHeight(trackBasedLogicalHeight);
LayoutUnit oldClientAfterEdge = clientLogicalBottom();
updateLogicalHeight();
if (!hasDefiniteLogicalHeight)
m_trackSizingAlgorithm.setFreeSpace(ForRows, logicalHeight() - trackBasedLogicalHeight);
repeatTracksSizingIfNeeded(availableSpaceForColumns, contentLogicalHeight());
if (hasLineIfEmpty()) {
LayoutUnit minHeightForEmptyLine = borderAndPaddingLogicalHeight()
+ lineHeight(true, isHorizontalWritingMode() ? HorizontalLine : VerticalLine, PositionOfInteriorLineBoxes)
+ scrollbarLogicalHeight();
setLogicalHeight(std::max(logicalHeight(), minHeightForEmptyLine));
}
layoutGridItems();
m_trackSizingAlgorithm.reset();
if (size() != previousSize)
relayoutChildren = true;
m_outOfFlowItemColumn.clear();
m_outOfFlowItemRow.clear();
layoutPositionedObjects(relayoutChildren || isDocumentElementRenderer());
computeOverflow(oldClientAfterEdge);
}
updateLayerTransform();
updateScrollInfoAfterLayout();
repainter.repaintAfterLayout();
clearNeedsLayout();
}
LayoutUnit RenderGrid::gridGap(GridTrackSizingDirection direction, std::optional<LayoutUnit> availableSize) const
{
const GapLength& gapLength = direction == ForColumns? style().columnGap() : style().rowGap();
if (gapLength.isNormal())
return LayoutUnit();
return valueForLength(gapLength.length(), availableSize.value_or(0));
}
LayoutUnit RenderGrid::gridGap(GridTrackSizingDirection direction) const
{
return gridGap(direction, availableSpaceForGutters(direction));
}
LayoutUnit RenderGrid::gridItemOffset(GridTrackSizingDirection direction) const
{
return direction == ForRows ? m_offsetBetweenRows : m_offsetBetweenColumns;
}
LayoutUnit RenderGrid::guttersSize(const Grid& grid, GridTrackSizingDirection direction, unsigned startLine, unsigned span, std::optional<LayoutUnit> availableSize) const
{
if (span <= 1)
return { };
LayoutUnit gap = gridGap(direction, availableSize);
if (!grid.hasAutoRepeatEmptyTracks(direction))
return gap * (span - 1);
LayoutUnit gapAccumulator;
unsigned endLine = startLine + span;
for (unsigned line = startLine; line < endLine - 1; ++line) {
if (!grid.isEmptyAutoRepeatTrack(direction, line))
gapAccumulator += gap;
}
if (gapAccumulator && grid.isEmptyAutoRepeatTrack(direction, endLine - 1)) {
ASSERT(gapAccumulator >= gap);
gapAccumulator -= gap;
}
if (startLine && grid.isEmptyAutoRepeatTrack(direction, startLine)) {
unsigned nonEmptyTracksBeforeStartLine = startLine;
auto begin = grid.autoRepeatEmptyTracks(direction)->begin();
for (auto it = begin; *it != startLine; ++it) {
ASSERT(nonEmptyTracksBeforeStartLine);
--nonEmptyTracksBeforeStartLine;
}
if (nonEmptyTracksBeforeStartLine)
gapAccumulator += gap;
}
if (grid.isEmptyAutoRepeatTrack(direction, endLine - 1)) {
unsigned nonEmptyTracksAfterEndLine = grid.numTracks(direction) - endLine;
auto currentEmptyTrack = grid.autoRepeatEmptyTracks(direction)->find(endLine - 1);
auto endEmptyTrack = grid.autoRepeatEmptyTracks(direction)->end();
for (auto it = ++currentEmptyTrack; it != endEmptyTrack; ++it) {
ASSERT(nonEmptyTracksAfterEndLine >= 1);
--nonEmptyTracksAfterEndLine;
}
if (nonEmptyTracksAfterEndLine)
gapAccumulator += gap;
}
return gapAccumulator;
}
void RenderGrid::computeIntrinsicLogicalWidths(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const
{
LayoutUnit childMinWidth;
LayoutUnit childMaxWidth;
bool hadExcludedChildren = computePreferredWidthsForExcludedChildren(childMinWidth, childMaxWidth);
Grid grid(const_cast<RenderGrid&>(*this));
placeItemsOnGrid(grid, std::nullopt);
GridTrackSizingAlgorithm algorithm(this, grid);
computeTrackSizesForIndefiniteSize(algorithm, ForColumns, grid, minLogicalWidth, maxLogicalWidth);
if (hadExcludedChildren) {
minLogicalWidth = std::max(minLogicalWidth, childMinWidth);
maxLogicalWidth = std::max(maxLogicalWidth, childMaxWidth);
}
LayoutUnit scrollbarWidth = intrinsicScrollbarLogicalWidth();
minLogicalWidth += scrollbarWidth;
maxLogicalWidth += scrollbarWidth;
}
void RenderGrid::computeTrackSizesForIndefiniteSize(GridTrackSizingAlgorithm& algorithm, GridTrackSizingDirection direction, Grid& grid, LayoutUnit& minIntrinsicSize, LayoutUnit& maxIntrinsicSize) const
{
algorithm.setup(direction, numTracks(direction, grid), IntrinsicSizeComputation, std::nullopt, std::nullopt);
algorithm.run();
size_t numberOfTracks = algorithm.tracks(direction).size();
LayoutUnit totalGuttersSize = guttersSize(grid, direction, 0, numberOfTracks, std::nullopt);
minIntrinsicSize = algorithm.minContentSize() + totalGuttersSize;
maxIntrinsicSize = algorithm.maxContentSize() + totalGuttersSize;
ASSERT(algorithm.tracksAreWiderThanMinTrackBreadth());
}
std::optional<LayoutUnit> RenderGrid::computeIntrinsicLogicalContentHeightUsing(Length logicalHeightLength, std::optional<LayoutUnit> intrinsicLogicalHeight, LayoutUnit borderAndPadding) const
{
if (!intrinsicLogicalHeight)
return std::nullopt;
if (logicalHeightLength.isMinContent())
return m_minContentHeight;
if (logicalHeightLength.isMaxContent())
return m_maxContentHeight;
if (logicalHeightLength.isFitContent()) {
LayoutUnit fillAvailableExtent = containingBlock()->availableLogicalHeight(ExcludeMarginBorderPadding);
return std::min(m_maxContentHeight.value_or(0), std::max(m_minContentHeight.value_or(0), fillAvailableExtent));
}
if (logicalHeightLength.isFillAvailable())
return containingBlock()->availableLogicalHeight(ExcludeMarginBorderPadding) - borderAndPadding;
ASSERT_NOT_REACHED();
return std::nullopt;
}
unsigned RenderGrid::computeAutoRepeatTracksCount(GridTrackSizingDirection direction, std::optional<LayoutUnit> availableSize) const
{
ASSERT(!availableSize || availableSize.value() != -1);
bool isRowAxis = direction == ForColumns;
const auto& autoRepeatTracks = isRowAxis ? style().gridAutoRepeatColumns() : style().gridAutoRepeatRows();
unsigned autoRepeatTrackListLength = autoRepeatTracks.size();
if (!autoRepeatTrackListLength)
return 0;
if (!isRowAxis && !availableSize) {
const Length& maxLength = style().logicalMaxHeight();
if (!maxLength.isUndefined()) {
availableSize = computeContentLogicalHeight(MaxSize, maxLength, std::nullopt);
if (availableSize)
availableSize = constrainContentBoxLogicalHeightByMinMax(availableSize.value(), std::nullopt);
}
}
bool needsToFulfillMinimumSize = false;
if (!availableSize) {
const Length& minSize = isRowAxis ? style().logicalMinWidth() : style().logicalMinHeight();
if (!minSize.isSpecified())
return autoRepeatTrackListLength;
LayoutUnit containingBlockAvailableSize = isRowAxis ? containingBlockLogicalWidthForContent() : containingBlockLogicalHeightForContent(ExcludeMarginBorderPadding);
availableSize = valueForLength(minSize, containingBlockAvailableSize);
needsToFulfillMinimumSize = true;
}
LayoutUnit autoRepeatTracksSize;
for (auto& autoTrackSize : autoRepeatTracks) {
ASSERT(autoTrackSize.minTrackBreadth().isLength());
ASSERT(!autoTrackSize.minTrackBreadth().isFlex());
bool hasDefiniteMaxTrackSizingFunction = autoTrackSize.maxTrackBreadth().isLength() && !autoTrackSize.maxTrackBreadth().isContentSized();
auto trackLength = hasDefiniteMaxTrackSizingFunction ? autoTrackSize.maxTrackBreadth().length() : autoTrackSize.minTrackBreadth().length();
autoRepeatTracksSize += valueForLength(trackLength, availableSize.value());
}
autoRepeatTracksSize = std::max<LayoutUnit>(LayoutUnit(1), autoRepeatTracksSize);
LayoutUnit tracksSize = autoRepeatTracksSize;
auto& trackSizes = isRowAxis ? style().gridColumns() : style().gridRows();
for (const auto& track : trackSizes) {
bool hasDefiniteMaxTrackBreadth = track.maxTrackBreadth().isLength() && !track.maxTrackBreadth().isContentSized();
ASSERT(hasDefiniteMaxTrackBreadth || (track.minTrackBreadth().isLength() && !track.minTrackBreadth().isContentSized()));
tracksSize += valueForLength(hasDefiniteMaxTrackBreadth ? track.maxTrackBreadth().length() : track.minTrackBreadth().length(), availableSize.value());
}
LayoutUnit gapSize = gridGap(direction, availableSize);
tracksSize += gapSize * trackSizes.size();
LayoutUnit freeSpace = availableSize.value() - tracksSize;
if (freeSpace <= 0)
return autoRepeatTrackListLength;
LayoutUnit autoRepeatSizeWithGap = autoRepeatTracksSize + gapSize;
unsigned repetitions = 1 + (freeSpace / autoRepeatSizeWithGap).toUnsigned();
freeSpace -= autoRepeatSizeWithGap * (repetitions - 1);
ASSERT(freeSpace >= 0);
if (needsToFulfillMinimumSize && freeSpace)
++repetitions;
return repetitions * autoRepeatTrackListLength;
}
std::unique_ptr<OrderedTrackIndexSet> RenderGrid::computeEmptyTracksForAutoRepeat(Grid& grid, GridTrackSizingDirection direction) const
{
bool isRowAxis = direction == ForColumns;
if ((isRowAxis && style().gridAutoRepeatColumnsType() != AutoRepeatType::Fit)
|| (!isRowAxis && style().gridAutoRepeatRowsType() != AutoRepeatType::Fit))
return nullptr;
std::unique_ptr<OrderedTrackIndexSet> emptyTrackIndexes;
unsigned insertionPoint = isRowAxis ? style().gridAutoRepeatColumnsInsertionPoint() : style().gridAutoRepeatRowsInsertionPoint();
unsigned firstAutoRepeatTrack = insertionPoint + std::abs(grid.smallestTrackStart(direction));
unsigned lastAutoRepeatTrack = firstAutoRepeatTrack + grid.autoRepeatTracks(direction);
if (!grid.hasGridItems()) {
emptyTrackIndexes = std::make_unique<OrderedTrackIndexSet>();
for (unsigned trackIndex = firstAutoRepeatTrack; trackIndex < lastAutoRepeatTrack; ++trackIndex)
emptyTrackIndexes->add(trackIndex);
} else {
for (unsigned trackIndex = firstAutoRepeatTrack; trackIndex < lastAutoRepeatTrack; ++trackIndex) {
GridIterator iterator(grid, direction, trackIndex);
if (!iterator.nextGridItem()) {
if (!emptyTrackIndexes)
emptyTrackIndexes = std::make_unique<OrderedTrackIndexSet>();
emptyTrackIndexes->add(trackIndex);
}
}
}
return emptyTrackIndexes;
}
unsigned RenderGrid::clampAutoRepeatTracks(GridTrackSizingDirection direction, unsigned autoRepeatTracks) const
{
if (!autoRepeatTracks)
return 0;
unsigned insertionPoint = direction == ForColumns ? style().gridAutoRepeatColumnsInsertionPoint() : style().gridAutoRepeatRowsInsertionPoint();
unsigned maxTracks = static_cast<unsigned>(GridPosition::max());
if (!insertionPoint)
return std::min(autoRepeatTracks, maxTracks);
if (insertionPoint >= maxTracks)
return 0;
return std::min(autoRepeatTracks, maxTracks - insertionPoint);
}
void RenderGrid::placeItemsOnGrid(Grid& grid, std::optional<LayoutUnit> availableSpace) const
{
unsigned autoRepeatColumns = computeAutoRepeatTracksCount(ForColumns, availableSpace);
unsigned autoRepeatRows = computeAutoRepeatTracksCount(ForRows, availableLogicalHeightForPercentageComputation());
autoRepeatRows = clampAutoRepeatTracks(ForRows, autoRepeatRows);
autoRepeatColumns = clampAutoRepeatTracks(ForColumns, autoRepeatColumns);
if (autoRepeatColumns != grid.autoRepeatTracks(ForColumns) || autoRepeatRows != grid.autoRepeatTracks(ForRows)) {
grid.setNeedsItemsPlacement(true);
grid.setAutoRepeatTracks(autoRepeatRows, autoRepeatColumns);
}
if (!grid.needsItemsPlacement())
return;
ASSERT(!grid.hasGridItems());
populateExplicitGridAndOrderIterator(grid);
Vector<RenderBox*> autoMajorAxisAutoGridItems;
Vector<RenderBox*> specifiedMajorAxisAutoGridItems;
bool hasAnyOrthogonalGridItem = false;
for (auto* child = grid.orderIterator().first(); child; child = grid.orderIterator().next()) {
if (grid.orderIterator().shouldSkipChild(*child))
continue;
hasAnyOrthogonalGridItem = hasAnyOrthogonalGridItem || GridLayoutFunctions::isOrthogonalChild(*this, *child);
GridArea area = grid.gridItemArea(*child);
if (!area.rows.isIndefinite())
area.rows.translate(std::abs(grid.smallestTrackStart(ForRows)));
if (!area.columns.isIndefinite())
area.columns.translate(std::abs(grid.smallestTrackStart(ForColumns)));
if (area.rows.isIndefinite() || area.columns.isIndefinite()) {
grid.setGridItemArea(*child, area);
bool majorAxisDirectionIsForColumns = autoPlacementMajorAxisDirection() == ForColumns;
if ((majorAxisDirectionIsForColumns && area.columns.isIndefinite())
|| (!majorAxisDirectionIsForColumns && area.rows.isIndefinite()))
autoMajorAxisAutoGridItems.append(child);
else
specifiedMajorAxisAutoGridItems.append(child);
continue;
}
grid.insert(*child, { area.rows, area.columns });
}
grid.setHasAnyOrthogonalGridItem(hasAnyOrthogonalGridItem);
#if ENABLE(ASSERT)
if (grid.hasGridItems()) {
ASSERT(grid.numTracks(ForRows) >= GridPositionsResolver::explicitGridRowCount(style(), grid.autoRepeatTracks(ForRows)));
ASSERT(grid.numTracks(ForColumns) >= GridPositionsResolver::explicitGridColumnCount(style(), grid.autoRepeatTracks(ForColumns)));
}
#endif
placeSpecifiedMajorAxisItemsOnGrid(grid, specifiedMajorAxisAutoGridItems);
placeAutoMajorAxisItemsOnGrid(grid, autoMajorAxisAutoGridItems);
grid.setAutoRepeatEmptyColumns(computeEmptyTracksForAutoRepeat(grid, ForColumns));
grid.setAutoRepeatEmptyRows(computeEmptyTracksForAutoRepeat(grid, ForRows));
grid.setNeedsItemsPlacement(false);
#if ENABLE(ASSERT)
for (auto* child = grid.orderIterator().first(); child; child = grid.orderIterator().next()) {
if (grid.orderIterator().shouldSkipChild(*child))
continue;
GridArea area = grid.gridItemArea(*child);
ASSERT(area.rows.isTranslatedDefinite() && area.columns.isTranslatedDefinite());
}
#endif
}
void RenderGrid::populateExplicitGridAndOrderIterator(Grid& grid) const
{
OrderIteratorPopulator populator(grid.orderIterator());
int smallestRowStart = 0;
int smallestColumnStart = 0;
unsigned autoRepeatRows = grid.autoRepeatTracks(ForRows);
unsigned autoRepeatColumns = grid.autoRepeatTracks(ForColumns);
unsigned maximumRowIndex = GridPositionsResolver::explicitGridRowCount(style(), autoRepeatRows);
unsigned maximumColumnIndex = GridPositionsResolver::explicitGridColumnCount(style(), autoRepeatColumns);
for (RenderBox* child = firstChildBox(); child; child = child->nextSiblingBox()) {
if (!populator.collectChild(*child))
continue;
GridSpan rowPositions = GridPositionsResolver::resolveGridPositionsFromStyle(style(), *child, ForRows, autoRepeatRows);
if (!rowPositions.isIndefinite()) {
smallestRowStart = std::min(smallestRowStart, rowPositions.untranslatedStartLine());
maximumRowIndex = std::max<int>(maximumRowIndex, rowPositions.untranslatedEndLine());
} else {
unsigned spanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), *child, ForRows);
maximumRowIndex = std::max(maximumRowIndex, spanSize);
}
GridSpan columnPositions = GridPositionsResolver::resolveGridPositionsFromStyle(style(), *child, ForColumns, autoRepeatColumns);
if (!columnPositions.isIndefinite()) {
smallestColumnStart = std::min(smallestColumnStart, columnPositions.untranslatedStartLine());
maximumColumnIndex = std::max<int>(maximumColumnIndex, columnPositions.untranslatedEndLine());
} else {
unsigned spanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), *child, ForColumns);
maximumColumnIndex = std::max(maximumColumnIndex, spanSize);
}
grid.setGridItemArea(*child, { rowPositions, columnPositions });
}
grid.setSmallestTracksStart(smallestRowStart, smallestColumnStart);
grid.ensureGridSize(maximumRowIndex + std::abs(smallestRowStart), maximumColumnIndex + std::abs(smallestColumnStart));
}
std::unique_ptr<GridArea> RenderGrid::createEmptyGridAreaAtSpecifiedPositionsOutsideGrid(Grid& grid, const RenderBox& gridItem, GridTrackSizingDirection specifiedDirection, const GridSpan& specifiedPositions) const
{
GridTrackSizingDirection crossDirection = specifiedDirection == ForColumns ? ForRows : ForColumns;
const unsigned endOfCrossDirection = grid.numTracks(crossDirection);
unsigned crossDirectionSpanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), gridItem, crossDirection);
GridSpan crossDirectionPositions = GridSpan::translatedDefiniteGridSpan(endOfCrossDirection, endOfCrossDirection + crossDirectionSpanSize);
return std::make_unique<GridArea>(specifiedDirection == ForColumns ? crossDirectionPositions : specifiedPositions, specifiedDirection == ForColumns ? specifiedPositions : crossDirectionPositions);
}
void RenderGrid::placeSpecifiedMajorAxisItemsOnGrid(Grid& grid, const Vector<RenderBox*>& autoGridItems) const
{
bool isForColumns = autoPlacementMajorAxisDirection() == ForColumns;
bool isGridAutoFlowDense = style().isGridAutoFlowAlgorithmDense();
HashMap<unsigned, unsigned, DefaultHash<unsigned>::Hash, WTF::UnsignedWithZeroKeyHashTraits<unsigned>> minorAxisCursors;
for (auto& autoGridItem : autoGridItems) {
GridSpan majorAxisPositions = grid.gridItemSpan(*autoGridItem, autoPlacementMajorAxisDirection());
ASSERT(majorAxisPositions.isTranslatedDefinite());
ASSERT(grid.gridItemSpan(*autoGridItem, autoPlacementMinorAxisDirection()).isIndefinite());
unsigned minorAxisSpanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), *autoGridItem, autoPlacementMinorAxisDirection());
unsigned majorAxisInitialPosition = majorAxisPositions.startLine();
GridIterator iterator(grid, autoPlacementMajorAxisDirection(), majorAxisPositions.startLine(), isGridAutoFlowDense ? 0 : minorAxisCursors.get(majorAxisInitialPosition));
std::unique_ptr<GridArea> emptyGridArea = iterator.nextEmptyGridArea(majorAxisPositions.integerSpan(), minorAxisSpanSize);
if (!emptyGridArea)
emptyGridArea = createEmptyGridAreaAtSpecifiedPositionsOutsideGrid(grid, *autoGridItem, autoPlacementMajorAxisDirection(), majorAxisPositions);
grid.insert(*autoGridItem, *emptyGridArea);
if (!isGridAutoFlowDense)
minorAxisCursors.set(majorAxisInitialPosition, isForColumns ? emptyGridArea->rows.startLine() : emptyGridArea->columns.startLine());
}
}
void RenderGrid::placeAutoMajorAxisItemsOnGrid(Grid& grid, const Vector<RenderBox*>& autoGridItems) const
{
AutoPlacementCursor autoPlacementCursor = {0, 0};
bool isGridAutoFlowDense = style().isGridAutoFlowAlgorithmDense();
for (auto& autoGridItem : autoGridItems) {
placeAutoMajorAxisItemOnGrid(grid, *autoGridItem, autoPlacementCursor);
if (isGridAutoFlowDense) {
autoPlacementCursor.first = 0;
autoPlacementCursor.second = 0;
}
}
}
void RenderGrid::placeAutoMajorAxisItemOnGrid(Grid& grid, RenderBox& gridItem, AutoPlacementCursor& autoPlacementCursor) const
{
ASSERT(grid.gridItemSpan(gridItem, autoPlacementMajorAxisDirection()).isIndefinite());
unsigned majorAxisSpanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), gridItem, autoPlacementMajorAxisDirection());
const unsigned endOfMajorAxis = grid.numTracks(autoPlacementMajorAxisDirection());
unsigned majorAxisAutoPlacementCursor = autoPlacementMajorAxisDirection() == ForColumns ? autoPlacementCursor.second : autoPlacementCursor.first;
unsigned minorAxisAutoPlacementCursor = autoPlacementMajorAxisDirection() == ForColumns ? autoPlacementCursor.first : autoPlacementCursor.second;
std::unique_ptr<GridArea> emptyGridArea;
GridSpan minorAxisPositions = grid.gridItemSpan(gridItem, autoPlacementMinorAxisDirection());
if (minorAxisPositions.isTranslatedDefinite()) {
if (minorAxisPositions.startLine() < minorAxisAutoPlacementCursor)
majorAxisAutoPlacementCursor++;
if (majorAxisAutoPlacementCursor < endOfMajorAxis) {
GridIterator iterator(grid, autoPlacementMinorAxisDirection(), minorAxisPositions.startLine(), majorAxisAutoPlacementCursor);
emptyGridArea = iterator.nextEmptyGridArea(minorAxisPositions.integerSpan(), majorAxisSpanSize);
}
if (!emptyGridArea)
emptyGridArea = createEmptyGridAreaAtSpecifiedPositionsOutsideGrid(grid, gridItem, autoPlacementMinorAxisDirection(), minorAxisPositions);
} else {
unsigned minorAxisSpanSize = GridPositionsResolver::spanSizeForAutoPlacedItem(style(), gridItem, autoPlacementMinorAxisDirection());
for (unsigned majorAxisIndex = majorAxisAutoPlacementCursor; majorAxisIndex < endOfMajorAxis; ++majorAxisIndex) {
GridIterator iterator(grid, autoPlacementMajorAxisDirection(), majorAxisIndex, minorAxisAutoPlacementCursor);
emptyGridArea = iterator.nextEmptyGridArea(majorAxisSpanSize, minorAxisSpanSize);
if (emptyGridArea) {
unsigned minorAxisFinalPositionIndex = autoPlacementMinorAxisDirection() == ForColumns ? emptyGridArea->columns.endLine() : emptyGridArea->rows.endLine();
const unsigned endOfMinorAxis = grid.numTracks(autoPlacementMinorAxisDirection());
if (minorAxisFinalPositionIndex <= endOfMinorAxis)
break;
emptyGridArea = nullptr;
}
minorAxisAutoPlacementCursor = 0;
}
if (!emptyGridArea)
emptyGridArea = createEmptyGridAreaAtSpecifiedPositionsOutsideGrid(grid, gridItem, autoPlacementMinorAxisDirection(), GridSpan::translatedDefiniteGridSpan(0, minorAxisSpanSize));
}
grid.insert(gridItem, *emptyGridArea);
autoPlacementCursor.first = emptyGridArea->rows.startLine();
autoPlacementCursor.second = emptyGridArea->columns.startLine();
}
GridTrackSizingDirection RenderGrid::autoPlacementMajorAxisDirection() const
{
return style().isGridAutoFlowDirectionColumn() ? ForColumns : ForRows;
}
GridTrackSizingDirection RenderGrid::autoPlacementMinorAxisDirection() const
{
return style().isGridAutoFlowDirectionColumn() ? ForRows : ForColumns;
}
void RenderGrid::dirtyGrid()
{
if (m_grid.needsItemsPlacement())
return;
m_grid.setNeedsItemsPlacement(true);
}
Vector<LayoutUnit> RenderGrid::trackSizesForComputedStyle(GridTrackSizingDirection direction) const
{
bool isRowAxis = direction == ForColumns;
auto& positions = isRowAxis ? m_columnPositions : m_rowPositions;
size_t numPositions = positions.size();
LayoutUnit offsetBetweenTracks = isRowAxis ? m_offsetBetweenColumns : m_offsetBetweenRows;
Vector<LayoutUnit> tracks;
if (numPositions < 2)
return tracks;
ASSERT(!m_grid.needsItemsPlacement());
bool hasCollapsedTracks = m_grid.hasAutoRepeatEmptyTracks(direction);
LayoutUnit gap = !hasCollapsedTracks ? gridGap(direction) : LayoutUnit();
tracks.reserveCapacity(numPositions - 1);
for (size_t i = 0; i < numPositions - 2; ++i)
tracks.append(positions[i + 1] - positions[i] - offsetBetweenTracks - gap);
tracks.append(positions[numPositions - 1] - positions[numPositions - 2]);
if (!hasCollapsedTracks)
return tracks;
size_t remainingEmptyTracks = m_grid.autoRepeatEmptyTracks(direction)->size();
size_t lastLine = tracks.size();
gap = gridGap(direction);
for (size_t i = 1; i < lastLine; ++i) {
if (m_grid.isEmptyAutoRepeatTrack(direction, i - 1))
--remainingEmptyTracks;
else {
bool allRemainingTracksAreEmpty = remainingEmptyTracks == (lastLine - i);
if (!allRemainingTracksAreEmpty || !m_grid.isEmptyAutoRepeatTrack(direction, i))
tracks[i - 1] -= gap;
}
}
return tracks;
}
static const StyleContentAlignmentData& contentAlignmentNormalBehaviorGrid()
{
static const StyleContentAlignmentData normalBehavior = {ContentPosition::Normal, ContentDistribution::Stretch};
return normalBehavior;
}
void RenderGrid::layoutGridItems()
{
populateGridPositionsForDirection(ForColumns);
populateGridPositionsForDirection(ForRows);
for (RenderBox* child = firstChildBox(); child; child = child->nextSiblingBox()) {
if (m_grid.orderIterator().shouldSkipChild(*child)) {
if (child->isOutOfFlowPositioned())
prepareChildForPositionedLayout(*child);
continue;
}
std::optional<LayoutUnit> oldOverrideContainingBlockContentLogicalWidth = child->hasOverrideContainingBlockContentLogicalWidth() ? child->overrideContainingBlockContentLogicalWidth() : LayoutUnit();
std::optional<LayoutUnit> oldOverrideContainingBlockContentLogicalHeight = child->hasOverrideContainingBlockContentLogicalHeight() ? child->overrideContainingBlockContentLogicalHeight() : LayoutUnit();
LayoutUnit overrideContainingBlockContentLogicalWidth = gridAreaBreadthForChildIncludingAlignmentOffsets(*child, ForColumns);
LayoutUnit overrideContainingBlockContentLogicalHeight = gridAreaBreadthForChildIncludingAlignmentOffsets(*child, ForRows);
if (!oldOverrideContainingBlockContentLogicalWidth || oldOverrideContainingBlockContentLogicalWidth.value() != overrideContainingBlockContentLogicalWidth
|| ((!oldOverrideContainingBlockContentLogicalHeight || oldOverrideContainingBlockContentLogicalHeight.value() != overrideContainingBlockContentLogicalHeight)
&& child->hasRelativeLogicalHeight()))
child->setNeedsLayout(MarkOnlyThis);
child->setOverrideContainingBlockContentLogicalWidth(overrideContainingBlockContentLogicalWidth);
child->setOverrideContainingBlockContentLogicalHeight(overrideContainingBlockContentLogicalHeight);
LayoutRect oldChildRect = child->frameRect();
applyStretchAlignmentToChildIfNeeded(*child);
child->layoutIfNeeded();
updateAutoMarginsInColumnAxisIfNeeded(*child);
updateAutoMarginsInRowAxisIfNeeded(*child);
child->setLogicalLocation(findChildLogicalPosition(*child));
if (!selfNeedsLayout() && child->checkForRepaintDuringLayout())
child->repaintDuringLayoutIfMoved(oldChildRect);
}
}
void RenderGrid::prepareChildForPositionedLayout(RenderBox& child)
{
ASSERT(child.isOutOfFlowPositioned());
child.containingBlock()->insertPositionedObject(child);
RenderLayer* childLayer = child.layer();
childLayer->setStaticInlinePosition(borderStart());
childLayer->setStaticBlockPosition(borderBefore());
}
bool RenderGrid::hasStaticPositionForChild(const RenderBox& child, GridTrackSizingDirection direction) const
{
return direction == ForColumns ? child.style().hasStaticInlinePosition(isHorizontalWritingMode()) : child.style().hasStaticBlockPosition(isHorizontalWritingMode());
}
void RenderGrid::layoutPositionedObject(RenderBox& child, bool relayoutChildren, bool fixedPositionObjectsOnly)
{
LayoutUnit columnBreadth = gridAreaBreadthForOutOfFlowChild(child, ForColumns);
LayoutUnit rowBreadth = gridAreaBreadthForOutOfFlowChild(child, ForRows);
child.setOverrideContainingBlockContentLogicalWidth(columnBreadth);
child.setOverrideContainingBlockContentLogicalHeight(rowBreadth);
child.setChildNeedsLayout(MarkOnlyThis);
RenderBlock::layoutPositionedObject(child, relayoutChildren, fixedPositionObjectsOnly);
if (child.isGridItem() || !hasStaticPositionForChild(child, ForColumns) || !hasStaticPositionForChild(child, ForRows))
child.setLogicalLocation(findChildLogicalPosition(child));
}
LayoutUnit RenderGrid::gridAreaBreadthForChildIncludingAlignmentOffsets(const RenderBox& child, GridTrackSizingDirection direction) const
{
const auto& tracks = m_trackSizingAlgorithm.tracks(direction);
const auto& span = m_grid.gridItemSpan(child, direction);
const auto& linePositions = (direction == ForColumns) ? m_columnPositions : m_rowPositions;
LayoutUnit initialTrackPosition = linePositions[span.startLine()];
LayoutUnit finalTrackPosition = linePositions[span.endLine() - 1];
return finalTrackPosition - initialTrackPosition + tracks[span.endLine() - 1].baseSize();
}
void RenderGrid::populateGridPositionsForDirection(GridTrackSizingDirection direction)
{
bool isRowAxis = direction == ForColumns;
auto& tracks = m_trackSizingAlgorithm.tracks(direction);
unsigned numberOfTracks = tracks.size();
unsigned numberOfLines = numberOfTracks + 1;
unsigned lastLine = numberOfLines - 1;
bool hasCollapsedTracks = m_grid.hasAutoRepeatEmptyTracks(direction);
size_t numberOfCollapsedTracks = hasCollapsedTracks ? m_grid.autoRepeatEmptyTracks(direction)->size() : 0;
ContentAlignmentData offset = computeContentPositionAndDistributionOffset(direction, m_trackSizingAlgorithm.freeSpace(direction).value(), numberOfTracks - numberOfCollapsedTracks);
auto& positions = isRowAxis ? m_columnPositions : m_rowPositions;
positions.resize(numberOfLines);
auto borderAndPadding = isRowAxis ? borderAndPaddingLogicalLeft() : borderAndPaddingBefore();
positions[0] = borderAndPadding + offset.positionOffset;
if (numberOfLines > 1) {
LayoutUnit gap = !hasCollapsedTracks ? gridGap(direction) : LayoutUnit();
unsigned nextToLastLine = numberOfLines - 2;
for (unsigned i = 0; i < nextToLastLine; ++i)
positions[i + 1] = positions[i] + offset.distributionOffset + tracks[i].baseSize() + gap;
positions[lastLine] = positions[nextToLastLine] + tracks[nextToLastLine].baseSize();
if (hasCollapsedTracks) {
gap = gridGap(direction);
unsigned remainingEmptyTracks = numberOfCollapsedTracks;
LayoutUnit offsetAccumulator;
LayoutUnit gapAccumulator;
for (unsigned i = 1; i < lastLine; ++i) {
if (m_grid.isEmptyAutoRepeatTrack(direction, i - 1)) {
--remainingEmptyTracks;
offsetAccumulator += offset.distributionOffset;
} else {
bool allRemainingTracksAreEmpty = remainingEmptyTracks == (lastLine - i);
if (!allRemainingTracksAreEmpty || !m_grid.isEmptyAutoRepeatTrack(direction, i))
gapAccumulator += gap;
}
positions[i] += gapAccumulator - offsetAccumulator;
}
positions[lastLine] += gapAccumulator - offsetAccumulator;
}
}
auto& offsetBetweenTracks = isRowAxis ? m_offsetBetweenColumns : m_offsetBetweenRows;
offsetBetweenTracks = offset.distributionOffset;
}
static LayoutUnit computeOverflowAlignmentOffset(OverflowAlignment overflow, LayoutUnit trackSize, LayoutUnit childSize)
{
LayoutUnit offset = trackSize - childSize;
switch (overflow) {
case OverflowAlignment::Safe:
return std::max<LayoutUnit>(0, offset);
case OverflowAlignment::Unsafe:
case OverflowAlignment::Default:
return offset;
}
ASSERT_NOT_REACHED();
return 0;
}
LayoutUnit RenderGrid::availableAlignmentSpaceForChildBeforeStretching(LayoutUnit gridAreaBreadthForChild, const RenderBox& child) const
{
GridTrackSizingDirection childBlockFlowDirection = GridLayoutFunctions::flowAwareDirectionForChild(*this, child, ForRows);
return gridAreaBreadthForChild - GridLayoutFunctions::marginLogicalSizeForChild(*this, childBlockFlowDirection, child);
}
StyleSelfAlignmentData RenderGrid::alignSelfForChild(const RenderBox& child, const RenderStyle* gridStyle) const
{
if (!gridStyle)
gridStyle = &style();
return child.style().resolvedAlignSelf(gridStyle, selfAlignmentNormalBehavior(&child));
}
StyleSelfAlignmentData RenderGrid::justifySelfForChild(const RenderBox& child, const RenderStyle* gridStyle) const
{
if (!gridStyle)
gridStyle = &style();
return child.style().resolvedJustifySelf(gridStyle, selfAlignmentNormalBehavior(&child));
}
void RenderGrid::applyStretchAlignmentToChildIfNeeded(RenderBox& child)
{
ASSERT(child.overrideContainingBlockContentLogicalHeight());
child.clearOverrideContentLogicalHeight();
GridTrackSizingDirection childBlockDirection = GridLayoutFunctions::flowAwareDirectionForChild(*this, child, ForRows);
bool blockFlowIsColumnAxis = childBlockDirection == ForRows;
bool allowedToStretchChildBlockSize = blockFlowIsColumnAxis ? allowedToStretchChildAlongColumnAxis(child) : allowedToStretchChildAlongRowAxis(child);
if (allowedToStretchChildBlockSize) {
LayoutUnit stretchedLogicalHeight = availableAlignmentSpaceForChildBeforeStretching(GridLayoutFunctions::overrideContainingBlockContentSizeForChild(child, childBlockDirection).value(), child);
LayoutUnit desiredLogicalHeight = child.constrainLogicalHeightByMinMax(stretchedLogicalHeight, LayoutUnit(-1));
child.setOverrideContentLogicalHeight(desiredLogicalHeight - child.borderAndPaddingLogicalHeight());
if (desiredLogicalHeight != child.logicalHeight()) {
child.setLogicalHeight(LayoutUnit());
child.setNeedsLayout();
}
}
}
bool RenderGrid::hasAutoMarginsInColumnAxis(const RenderBox& child) const
{
if (isHorizontalWritingMode())
return child.style().marginTop().isAuto() || child.style().marginBottom().isAuto();
return child.style().marginLeft().isAuto() || child.style().marginRight().isAuto();
}
bool RenderGrid::hasAutoMarginsInRowAxis(const RenderBox& child) const
{
if (isHorizontalWritingMode())
return child.style().marginLeft().isAuto() || child.style().marginRight().isAuto();
return child.style().marginTop().isAuto() || child.style().marginBottom().isAuto();
}
void RenderGrid::updateAutoMarginsInRowAxisIfNeeded(RenderBox& child)
{
ASSERT(!child.isOutOfFlowPositioned());
LayoutUnit availableAlignmentSpace = child.overrideContainingBlockContentLogicalWidth().value() - child.logicalWidth() - child.marginLogicalWidth();
if (availableAlignmentSpace <= 0)
return;
const RenderStyle& parentStyle = style();
Length marginStart = child.style().marginStartUsing(&parentStyle);
Length marginEnd = child.style().marginEndUsing(&parentStyle);
if (marginStart.isAuto() && marginEnd.isAuto()) {
child.setMarginStart(availableAlignmentSpace / 2, &parentStyle);
child.setMarginEnd(availableAlignmentSpace / 2, &parentStyle);
} else if (marginStart.isAuto()) {
child.setMarginStart(availableAlignmentSpace, &parentStyle);
} else if (marginEnd.isAuto()) {
child.setMarginEnd(availableAlignmentSpace, &parentStyle);
}
}
void RenderGrid::updateAutoMarginsInColumnAxisIfNeeded(RenderBox& child)
{
ASSERT(!child.isOutOfFlowPositioned());
LayoutUnit availableAlignmentSpace = child.overrideContainingBlockContentLogicalHeight().value() - child.logicalHeight() - child.marginLogicalHeight();
if (availableAlignmentSpace <= 0)
return;
const RenderStyle& parentStyle = style();
Length marginBefore = child.style().marginBeforeUsing(&parentStyle);
Length marginAfter = child.style().marginAfterUsing(&parentStyle);
if (marginBefore.isAuto() && marginAfter.isAuto()) {
child.setMarginBefore(availableAlignmentSpace / 2, &parentStyle);
child.setMarginAfter(availableAlignmentSpace / 2, &parentStyle);
} else if (marginBefore.isAuto()) {
child.setMarginBefore(availableAlignmentSpace, &parentStyle);
} else if (marginAfter.isAuto()) {
child.setMarginAfter(availableAlignmentSpace, &parentStyle);
}
}
static int synthesizedBaselineFromBorderBox(const RenderBox& box, LineDirectionMode direction)
{
return (direction == HorizontalLine ? box.size().height() : box.size().width()).toInt();
}
bool RenderGrid::isInlineBaselineAlignedChild(const RenderBox& child) const
{
return alignSelfForChild(child).position() == ItemPosition::Baseline && !GridLayoutFunctions::isOrthogonalChild(*this, child) && !hasAutoMarginsInColumnAxis(child);
}
int RenderGrid::baselinePosition(FontBaseline, bool, LineDirectionMode direction, LinePositionMode mode) const
{
#if ENABLE(ASSERT)
ASSERT(mode == PositionOnContainingLine);
#else
UNUSED_PARAM(mode);
#endif
int baseline = firstLineBaseline().value_or(synthesizedBaselineFromBorderBox(*this, direction));
int marginSize = direction == HorizontalLine ? verticalMarginExtent() : horizontalMarginExtent();
return baseline + marginSize;
}
std::optional<int> RenderGrid::firstLineBaseline() const
{
if (isWritingModeRoot() || !m_grid.hasGridItems())
return std::nullopt;
const RenderBox* baselineChild = nullptr;
unsigned numColumns = m_grid.numTracks(ForColumns);
for (size_t column = 0; column < numColumns; column++) {
for (auto& child : m_grid.cell(0, column)) {
ASSERT(child.get());
if (isInlineBaselineAlignedChild(*child)) {
baselineChild = child.get();
break;
}
if (!baselineChild)
baselineChild = child.get();
}
}
if (!baselineChild)
return std::nullopt;
auto baseline = GridLayoutFunctions::isOrthogonalChild(*this, *baselineChild) ? std::nullopt : baselineChild->firstLineBaseline();
if (!baseline) {
LineDirectionMode direction = isHorizontalWritingMode() ? HorizontalLine : VerticalLine;
return synthesizedBaselineFromBorderBox(*baselineChild, direction) + baselineChild->logicalTop().toInt();
}
return baseline.value() + baselineChild->logicalTop().toInt();
}
std::optional<int> RenderGrid::inlineBlockBaseline(LineDirectionMode direction) const
{
if (std::optional<int> baseline = firstLineBaseline())
return baseline;
int marginAscent = direction == HorizontalLine ? marginTop() : marginRight();
return synthesizedBaselineFromBorderBox(*this, direction) + marginAscent;
}
GridAxisPosition RenderGrid::columnAxisPositionForChild(const RenderBox& child) const
{
bool hasSameWritingMode = child.style().writingMode() == style().writingMode();
bool childIsLTR = child.style().isLeftToRightDirection();
if (!hasStaticPositionForChild(child, ForRows))
return GridAxisStart;
switch (alignSelfForChild(child).position()) {
case ItemPosition::SelfStart:
if (GridLayoutFunctions::isOrthogonalChild(*this, child)) {
if (style().isFlippedBlocksWritingMode())
return childIsLTR ? GridAxisEnd : GridAxisStart;
return childIsLTR ? GridAxisStart : GridAxisEnd;
}
return hasSameWritingMode ? GridAxisStart : GridAxisEnd;
case ItemPosition::SelfEnd:
if (GridLayoutFunctions::isOrthogonalChild(*this, child)) {
if (style().isFlippedBlocksWritingMode())
return childIsLTR ? GridAxisStart : GridAxisEnd;
return childIsLTR ? GridAxisEnd : GridAxisStart;
}
return hasSameWritingMode ? GridAxisEnd : GridAxisStart;
case ItemPosition::Left:
return GridAxisStart;
case ItemPosition::Right:
return GridAxisStart;
case ItemPosition::Center:
return GridAxisCenter;
case ItemPosition::FlexStart: case ItemPosition::Start:
return GridAxisStart;
case ItemPosition::FlexEnd: case ItemPosition::End:
return GridAxisEnd;
case ItemPosition::Stretch:
return GridAxisStart;
case ItemPosition::Baseline:
case ItemPosition::LastBaseline:
return GridAxisStart;
case ItemPosition::Legacy:
case ItemPosition::Auto:
case ItemPosition::Normal:
break;
}
ASSERT_NOT_REACHED();
return GridAxisStart;
}
GridAxisPosition RenderGrid::rowAxisPositionForChild(const RenderBox& child) const
{
bool hasSameDirection = child.style().direction() == style().direction();
bool gridIsLTR = style().isLeftToRightDirection();
if (!hasStaticPositionForChild(child, ForColumns))
return GridAxisStart;
switch (justifySelfForChild(child).position()) {
case ItemPosition::SelfStart:
if (GridLayoutFunctions::isOrthogonalChild(*this, child)) {
if (child.style().isFlippedBlocksWritingMode())
return gridIsLTR ? GridAxisEnd : GridAxisStart;
return gridIsLTR ? GridAxisStart : GridAxisEnd;
}
return hasSameDirection ? GridAxisStart : GridAxisEnd;
case ItemPosition::SelfEnd:
if (GridLayoutFunctions::isOrthogonalChild(*this, child)) {
if (child.style().isFlippedBlocksWritingMode())
return gridIsLTR ? GridAxisStart : GridAxisEnd;
return gridIsLTR ? GridAxisEnd : GridAxisStart;
}
return hasSameDirection ? GridAxisEnd : GridAxisStart;
case ItemPosition::Left:
return gridIsLTR ? GridAxisStart : GridAxisEnd;
case ItemPosition::Right:
return gridIsLTR ? GridAxisEnd : GridAxisStart;
case ItemPosition::Center:
return GridAxisCenter;
case ItemPosition::FlexStart: case ItemPosition::Start:
return GridAxisStart;
case ItemPosition::FlexEnd: case ItemPosition::End:
return GridAxisEnd;
case ItemPosition::Stretch:
return GridAxisStart;
case ItemPosition::Baseline:
case ItemPosition::LastBaseline:
return GridAxisStart;
case ItemPosition::Legacy:
case ItemPosition::Auto:
case ItemPosition::Normal:
break;
}
ASSERT_NOT_REACHED();
return GridAxisStart;
}
LayoutUnit RenderGrid::columnAxisOffsetForChild(const RenderBox& child) const
{
LayoutUnit startOfRow;
LayoutUnit endOfRow;
gridAreaPositionForChild(child, ForRows, startOfRow, endOfRow);
LayoutUnit startPosition = startOfRow + marginBeforeForChild(child);
if (hasAutoMarginsInColumnAxis(child))
return startPosition;
GridAxisPosition axisPosition = columnAxisPositionForChild(child);
switch (axisPosition) {
case GridAxisStart:
return startPosition;
case GridAxisEnd:
case GridAxisCenter: {
LayoutUnit columnAxisChildSize = GridLayoutFunctions::isOrthogonalChild(*this, child) ? child.logicalWidth() + child.marginLogicalWidth() : child.logicalHeight() + child.marginLogicalHeight();
auto overflow = alignSelfForChild(child).overflow();
LayoutUnit offsetFromStartPosition = computeOverflowAlignmentOffset(overflow, endOfRow - startOfRow, columnAxisChildSize);
return startPosition + (axisPosition == GridAxisEnd ? offsetFromStartPosition : offsetFromStartPosition / 2);
}
}
ASSERT_NOT_REACHED();
return 0;
}
LayoutUnit RenderGrid::rowAxisOffsetForChild(const RenderBox& child) const
{
LayoutUnit startOfColumn;
LayoutUnit endOfColumn;
gridAreaPositionForChild(child, ForColumns, startOfColumn, endOfColumn);
LayoutUnit startPosition = startOfColumn + marginStartForChild(child);
if (hasAutoMarginsInRowAxis(child))
return startPosition;
GridAxisPosition axisPosition = rowAxisPositionForChild(child);
switch (axisPosition) {
case GridAxisStart:
return startPosition;
case GridAxisEnd:
case GridAxisCenter: {
LayoutUnit rowAxisChildSize = GridLayoutFunctions::isOrthogonalChild(*this, child) ? child.logicalHeight() + child.marginLogicalHeight() : child.logicalWidth() + child.marginLogicalWidth();
auto overflow = justifySelfForChild(child).overflow();
LayoutUnit offsetFromStartPosition = computeOverflowAlignmentOffset(overflow, endOfColumn - startOfColumn, rowAxisChildSize);
return startPosition + (axisPosition == GridAxisEnd ? offsetFromStartPosition : offsetFromStartPosition / 2);
}
}
ASSERT_NOT_REACHED();
return 0;
}
bool RenderGrid::gridPositionIsAutoForOutOfFlow(GridPosition position, GridTrackSizingDirection direction) const
{
return position.isAuto() || (position.isNamedGridArea() && !NamedLineCollection::isValidNamedLineOrArea(position.namedGridLine(), style(), GridPositionsResolver::initialPositionSide(direction)));
}
LayoutUnit RenderGrid::resolveAutoStartGridPosition(GridTrackSizingDirection direction) const
{
if (direction == ForRows || style().isLeftToRightDirection())
return LayoutUnit();
int lastLine = numTracks(ForColumns, m_grid);
ContentPosition position = style().resolvedJustifyContentPosition(contentAlignmentNormalBehaviorGrid());
if (position == ContentPosition::End)
return m_columnPositions[lastLine] - clientLogicalWidth();
if (position == ContentPosition::Start || style().resolvedJustifyContentDistribution(contentAlignmentNormalBehaviorGrid()) == ContentDistribution::Stretch)
return m_columnPositions[0] - borderAndPaddingLogicalLeft();
return LayoutUnit();
}
LayoutUnit RenderGrid::resolveAutoEndGridPosition(GridTrackSizingDirection direction) const
{
if (direction == ForRows)
return clientLogicalHeight();
if (style().isLeftToRightDirection())
return clientLogicalWidth();
int lastLine = numTracks(ForColumns, m_grid);
ContentPosition position = style().resolvedJustifyContentPosition(contentAlignmentNormalBehaviorGrid());
if (position == ContentPosition::End)
return m_columnPositions[lastLine];
if (position == ContentPosition::Start || style().resolvedJustifyContentDistribution(contentAlignmentNormalBehaviorGrid()) == ContentDistribution::Stretch)
return m_columnPositions[0] - borderAndPaddingLogicalLeft() + clientLogicalWidth();
return clientLogicalWidth();
}
LayoutUnit RenderGrid::gridAreaBreadthForOutOfFlowChild(const RenderBox& child, GridTrackSizingDirection direction)
{
ASSERT(child.isOutOfFlowPositioned());
bool isRowAxis = direction == ForColumns;
GridSpan span = GridPositionsResolver::resolveGridPositionsFromStyle(style(), child, direction, autoRepeatCountForDirection(direction));
if (span.isIndefinite())
return isRowAxis ? clientLogicalWidth() : clientLogicalHeight();
int smallestStart = abs(m_grid.smallestTrackStart(direction));
int startLine = span.untranslatedStartLine() + smallestStart;
int endLine = span.untranslatedEndLine() + smallestStart;
int lastLine = numTracks(direction, m_grid);
GridPosition startPosition = direction == ForColumns ? child.style().gridItemColumnStart() : child.style().gridItemRowStart();
GridPosition endPosition = direction == ForColumns ? child.style().gridItemColumnEnd() : child.style().gridItemRowEnd();
bool startIsAuto = gridPositionIsAutoForOutOfFlow(startPosition, direction) || startLine < 0 || startLine > lastLine;
bool endIsAuto = gridPositionIsAutoForOutOfFlow(endPosition, direction) || endLine < 0 || endLine > lastLine;
if (startIsAuto && endIsAuto)
return isRowAxis ? clientLogicalWidth() : clientLogicalHeight();
LayoutUnit start;
LayoutUnit end;
auto& positions = isRowAxis ? m_columnPositions : m_rowPositions;
auto& outOfFlowItemLine = isRowAxis ? m_outOfFlowItemColumn : m_outOfFlowItemRow;
LayoutUnit borderEdge = isRowAxis ? borderLogicalLeft() : borderBefore();
if (startIsAuto)
start = resolveAutoStartGridPosition(direction) + borderEdge;
else {
outOfFlowItemLine.set(&child, startLine);
start = positions[startLine];
}
if (endIsAuto)
end = resolveAutoEndGridPosition(direction) + borderEdge;
else {
end = positions[endLine];
std::optional<LayoutUnit> availableSizeForGutters = availableSpaceForGutters(direction);
if (endLine > 0 && endLine < lastLine) {
ASSERT(!m_grid.needsItemsPlacement());
end -= guttersSize(m_grid, direction, endLine - 1, 2, availableSizeForGutters);
end -= isRowAxis ? m_offsetBetweenColumns : m_offsetBetweenRows;
}
}
return std::max(end - start, LayoutUnit());
}
LayoutUnit RenderGrid::logicalOffsetForChild(const RenderBox& child, GridTrackSizingDirection direction, LayoutUnit trackBreadth) const
{
if (hasStaticPositionForChild(child, direction))
return LayoutUnit();
bool isRowAxis = direction == ForColumns;
bool isFlowAwareRowAxis = GridLayoutFunctions::flowAwareDirectionForChild(*this, child, direction) == ForColumns;
LayoutUnit childPosition = isFlowAwareRowAxis ? child.logicalLeft() : child.logicalTop();
LayoutUnit gridBorder = isRowAxis ? borderLogicalLeft() : borderBefore();
LayoutUnit childMargin = isFlowAwareRowAxis ? child.marginLogicalLeft() : child.marginBefore();
LayoutUnit offset = childPosition - gridBorder - childMargin;
if (!isRowAxis || style().isLeftToRightDirection())
return offset;
LayoutUnit childBreadth = isFlowAwareRowAxis ? child.logicalWidth() + child.marginLogicalWidth() : child.logicalHeight() + child.marginLogicalHeight();
return trackBreadth - offset - childBreadth;
}
void RenderGrid::gridAreaPositionForOutOfFlowChild(const RenderBox& child, GridTrackSizingDirection direction, LayoutUnit& start, LayoutUnit& end) const
{
ASSERT(child.isOutOfFlowPositioned());
ASSERT(GridLayoutFunctions::hasOverrideContainingBlockContentSizeForChild(child, direction));
LayoutUnit trackBreadth = GridLayoutFunctions::overrideContainingBlockContentSizeForChild(child, direction).value();
bool isRowAxis = direction == ForColumns;
auto& outOfFlowItemLine = isRowAxis ? m_outOfFlowItemColumn : m_outOfFlowItemRow;
start = isRowAxis ? borderLogicalLeft() : borderBefore();
if (auto line = outOfFlowItemLine.get(&child)) {
auto& positions = isRowAxis ? m_columnPositions : m_rowPositions;
start = positions[line.value()];
}
start += logicalOffsetForChild(child, direction, trackBreadth);
end = start + trackBreadth;
}
void RenderGrid::gridAreaPositionForInFlowChild(const RenderBox& child, GridTrackSizingDirection direction, LayoutUnit& start, LayoutUnit& end) const
{
ASSERT(!child.isOutOfFlowPositioned());
const GridSpan& span = m_grid.gridItemSpan(child, direction);
auto& positions = direction == ForColumns ? m_columnPositions : m_rowPositions;
start = positions[span.startLine()];
end = positions[span.endLine()];
if (span.endLine() < positions.size() - 1)
end -= gridGap(direction) + gridItemOffset(direction);
}
void RenderGrid::gridAreaPositionForChild(const RenderBox& child, GridTrackSizingDirection direction, LayoutUnit& start, LayoutUnit& end) const
{
if (child.isOutOfFlowPositioned())
gridAreaPositionForOutOfFlowChild(child, direction, start, end);
else
gridAreaPositionForInFlowChild(child, direction, start, end);
}
ContentPosition static resolveContentDistributionFallback(ContentDistribution distribution)
{
switch (distribution) {
case ContentDistribution::SpaceBetween:
return ContentPosition::Start;
case ContentDistribution::SpaceAround:
return ContentPosition::Center;
case ContentDistribution::SpaceEvenly:
return ContentPosition::Center;
case ContentDistribution::Stretch:
return ContentPosition::Start;
case ContentDistribution::Default:
return ContentPosition::Normal;
}
ASSERT_NOT_REACHED();
return ContentPosition::Normal;
}
static ContentAlignmentData contentDistributionOffset(const LayoutUnit& availableFreeSpace, ContentPosition& fallbackPosition, ContentDistribution distribution, unsigned numberOfGridTracks)
{
if (distribution != ContentDistribution::Default && fallbackPosition == ContentPosition::Normal)
fallbackPosition = resolveContentDistributionFallback(distribution);
if (availableFreeSpace <= 0)
return ContentAlignmentData::defaultOffsets();
LayoutUnit distributionOffset;
switch (distribution) {
case ContentDistribution::SpaceBetween:
if (numberOfGridTracks < 2)
return ContentAlignmentData::defaultOffsets();
return {0, availableFreeSpace / (numberOfGridTracks - 1)};
case ContentDistribution::SpaceAround:
if (numberOfGridTracks < 1)
return ContentAlignmentData::defaultOffsets();
distributionOffset = availableFreeSpace / numberOfGridTracks;
return {distributionOffset / 2, distributionOffset};
case ContentDistribution::SpaceEvenly:
distributionOffset = availableFreeSpace / (numberOfGridTracks + 1);
return {distributionOffset, distributionOffset};
case ContentDistribution::Stretch:
case ContentDistribution::Default:
return ContentAlignmentData::defaultOffsets();
}
ASSERT_NOT_REACHED();
return ContentAlignmentData::defaultOffsets();
}
StyleContentAlignmentData RenderGrid::contentAlignment(GridTrackSizingDirection direction) const
{
return direction == ForColumns ? style().resolvedJustifyContent(contentAlignmentNormalBehaviorGrid()) : style().resolvedAlignContent(contentAlignmentNormalBehaviorGrid());
}
ContentAlignmentData RenderGrid::computeContentPositionAndDistributionOffset(GridTrackSizingDirection direction, const LayoutUnit& availableFreeSpace, unsigned numberOfGridTracks) const
{
bool isRowAxis = direction == ForColumns;
auto contentAlignmentData = contentAlignment(direction);
auto position = contentAlignmentData.position();
auto contentAlignment = contentDistributionOffset(availableFreeSpace, position, contentAlignmentData.distribution(), numberOfGridTracks);
if (contentAlignment.isValid())
return contentAlignment;
if (availableFreeSpace <= 0 && contentAlignmentData.overflow() == OverflowAlignment::Safe)
return {0, 0};
switch (position) {
case ContentPosition::Left:
return {0, 0};
case ContentPosition::Right:
if (isRowAxis)
return {availableFreeSpace, 0};
return {0, 0};
case ContentPosition::Center:
return {availableFreeSpace / 2, 0};
case ContentPosition::FlexEnd: case ContentPosition::End:
if (isRowAxis)
return {style().isLeftToRightDirection() ? availableFreeSpace : LayoutUnit(), LayoutUnit()};
return {availableFreeSpace, 0};
case ContentPosition::FlexStart: case ContentPosition::Start:
if (isRowAxis)
return {style().isLeftToRightDirection() ? LayoutUnit() : availableFreeSpace, LayoutUnit()};
return {0, 0};
case ContentPosition::Baseline:
case ContentPosition::LastBaseline:
if (isRowAxis)
return {style().isLeftToRightDirection() ? LayoutUnit() : availableFreeSpace, LayoutUnit()};
return {0, 0};
case ContentPosition::Normal:
break;
}
ASSERT_NOT_REACHED();
return {0, 0};
}
LayoutUnit RenderGrid::translateOutOfFlowRTLCoordinate(const RenderBox& child, LayoutUnit coordinate) const
{
ASSERT(child.isOutOfFlowPositioned());
ASSERT(!style().isLeftToRightDirection());
if (m_outOfFlowItemColumn.get(&child))
return translateRTLCoordinate(coordinate);
return borderLogicalLeft() + borderLogicalRight() + clientLogicalWidth() - coordinate;
}
LayoutUnit RenderGrid::translateRTLCoordinate(LayoutUnit coordinate) const
{
ASSERT(!style().isLeftToRightDirection());
LayoutUnit alignmentOffset = m_columnPositions[0];
LayoutUnit rightGridEdgePosition = m_columnPositions[m_columnPositions.size() - 1];
return rightGridEdgePosition + alignmentOffset - coordinate;
}
LayoutPoint RenderGrid::findChildLogicalPosition(const RenderBox& child) const
{
LayoutUnit columnAxisOffset = columnAxisOffsetForChild(child);
LayoutUnit rowAxisOffset = rowAxisOffsetForChild(child);
bool isOrthogonalChild = GridLayoutFunctions::isOrthogonalChild(*this, child);
if (!style().isLeftToRightDirection())
rowAxisOffset = (child.isOutOfFlowPositioned() ? translateOutOfFlowRTLCoordinate(child, rowAxisOffset) : translateRTLCoordinate(rowAxisOffset)) - (isOrthogonalChild ? child.logicalHeight() : child.logicalWidth());
LayoutPoint childLocation(rowAxisOffset, columnAxisOffset);
return isOrthogonalChild ? childLocation.transposedPoint() : childLocation;
}
unsigned RenderGrid::numTracks(GridTrackSizingDirection direction, const Grid& grid) const
{
ASSERT(!grid.needsItemsPlacement());
if (direction == ForRows)
return grid.numTracks(ForRows);
return grid.numTracks(ForRows) ? grid.numTracks(ForColumns) : GridPositionsResolver::explicitGridColumnCount(style(), grid.autoRepeatTracks(ForColumns));
}
void RenderGrid::paintChildren(PaintInfo& paintInfo, const LayoutPoint& paintOffset, PaintInfo& forChild, bool usePrintRect)
{
ASSERT(!m_grid.needsItemsPlacement());
for (RenderBox* child = m_grid.orderIterator().first(); child; child = m_grid.orderIterator().next())
paintChild(*child, paintInfo, paintOffset, forChild, usePrintRect, PaintAsInlineBlock);
}
const char* RenderGrid::renderName() const
{
if (isFloating())
return "RenderGrid (floating)";
if (isOutOfFlowPositioned())
return "RenderGrid (positioned)";
if (isAnonymous())
return "RenderGrid (generated)";
if (isRelativelyPositioned())
return "RenderGrid (relative positioned)";
return "RenderGrid";
}
}