| /* |
| * Copyright (C) 2014-2017 Igalia S.L. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions are |
| * met: |
| * |
| * * Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * * Redistributions in binary form must reproduce the above |
| * copyright notice, this list of conditions and the following disclaimer |
| * in the documentation and/or other materials provided with the |
| * distribution. |
| * * Neither the name of Google Inc. nor the names of its |
| * contributors may be used to endorse or promote products derived from |
| * this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| |
| #include "config.h" |
| #include "GridPositionsResolver.h" |
| |
| #include "GridArea.h" |
| #include "RenderBox.h" |
| #include <cstdlib> |
| |
| namespace WebCore { |
| |
| static inline bool isColumnSide(GridPositionSide side) |
| { |
| return side == ColumnStartSide || side == ColumnEndSide; |
| } |
| |
| static inline bool isStartSide(GridPositionSide side) |
| { |
| return side == ColumnStartSide || side == RowStartSide; |
| } |
| |
| static inline GridTrackSizingDirection directionFromSide(GridPositionSide side) |
| { |
| return side == ColumnStartSide || side == ColumnEndSide ? ForColumns : ForRows; |
| } |
| |
| static const String implicitNamedGridLineForSide(const String& lineName, GridPositionSide side) |
| { |
| return lineName + (isStartSide(side) ? "-start" : "-end"); |
| } |
| |
| NamedLineCollection::NamedLineCollection(const RenderStyle& gridContainerStyle, const String& namedLine, GridTrackSizingDirection direction, unsigned lastLine, unsigned autoRepeatTracksCount) |
| : m_lastLine(lastLine) |
| , m_autoRepeatTotalTracks(autoRepeatTracksCount) |
| { |
| bool isRowAxis = direction == ForColumns; |
| const NamedGridLinesMap& gridLineNames = isRowAxis ? gridContainerStyle.namedGridColumnLines() : gridContainerStyle.namedGridRowLines(); |
| const NamedGridLinesMap& autoRepeatGridLineNames = isRowAxis ? gridContainerStyle.autoRepeatNamedGridColumnLines() : gridContainerStyle.autoRepeatNamedGridRowLines(); |
| const NamedGridLinesMap& implicitGridLineNames = isRowAxis ? gridContainerStyle.implicitNamedGridColumnLines() : gridContainerStyle.implicitNamedGridRowLines(); |
| |
| auto linesIterator = gridLineNames.find(namedLine); |
| m_namedLinesIndexes = linesIterator == gridLineNames.end() ? nullptr : &linesIterator->value; |
| |
| auto autoRepeatLinesIterator = autoRepeatGridLineNames.find(namedLine); |
| m_autoRepeatNamedLinesIndexes = autoRepeatLinesIterator == autoRepeatGridLineNames.end() ? nullptr : &autoRepeatLinesIterator->value; |
| |
| auto implicitGridLinesIterator = implicitGridLineNames.find(namedLine); |
| m_implicitNamedLinesIndexes = implicitGridLinesIterator == implicitGridLineNames.end() ? nullptr : &implicitGridLinesIterator->value; |
| |
| m_insertionPoint = isRowAxis ? gridContainerStyle.gridAutoRepeatColumnsInsertionPoint() : gridContainerStyle.gridAutoRepeatRowsInsertionPoint(); |
| |
| m_autoRepeatTrackListLength = isRowAxis ? gridContainerStyle.gridAutoRepeatColumns().size() : gridContainerStyle.gridAutoRepeatRows().size(); |
| } |
| |
| bool NamedLineCollection::hasExplicitNamedLines() const |
| { |
| return m_namedLinesIndexes || m_autoRepeatNamedLinesIndexes; |
| } |
| |
| bool NamedLineCollection::hasNamedLines() const |
| { |
| return hasExplicitNamedLines() || m_implicitNamedLinesIndexes; |
| } |
| |
| bool NamedLineCollection::contains(unsigned line) const |
| { |
| ASSERT(hasNamedLines()); |
| |
| if (line > m_lastLine) |
| return false; |
| |
| auto contains = [](const Vector<unsigned>* indexes, unsigned line) { |
| return indexes && indexes->find(line) != notFound; |
| }; |
| |
| if (contains(m_implicitNamedLinesIndexes, line)) |
| return true; |
| |
| if (!m_autoRepeatTrackListLength || line < m_insertionPoint) |
| return contains(m_namedLinesIndexes, line); |
| |
| ASSERT(m_autoRepeatTotalTracks); |
| |
| if (line > m_insertionPoint + m_autoRepeatTotalTracks) |
| return contains(m_namedLinesIndexes, line - (m_autoRepeatTotalTracks - 1)); |
| |
| if (line == m_insertionPoint) |
| return contains(m_namedLinesIndexes, line) || contains(m_autoRepeatNamedLinesIndexes, 0); |
| |
| if (line == m_insertionPoint + m_autoRepeatTotalTracks) |
| return contains(m_autoRepeatNamedLinesIndexes, m_autoRepeatTrackListLength) || contains(m_namedLinesIndexes, m_insertionPoint + 1); |
| |
| size_t autoRepeatIndexInFirstRepetition = (line - m_insertionPoint) % m_autoRepeatTrackListLength; |
| if (!autoRepeatIndexInFirstRepetition && contains(m_autoRepeatNamedLinesIndexes, m_autoRepeatTrackListLength)) |
| return true; |
| return contains(m_autoRepeatNamedLinesIndexes, autoRepeatIndexInFirstRepetition); |
| } |
| |
| unsigned NamedLineCollection::firstExplicitPosition() const |
| { |
| ASSERT(hasExplicitNamedLines()); |
| unsigned firstLine = 0; |
| |
| // If there is no auto repeat(), there must be some named line outside, return the 1st one. Also return it if it precedes the auto-repeat(). |
| if (!m_autoRepeatTrackListLength || (m_namedLinesIndexes && m_namedLinesIndexes->at(firstLine) <= m_insertionPoint)) |
| return m_namedLinesIndexes->at(firstLine); |
| |
| // Return the 1st named line inside the auto repeat(), if any. |
| if (m_autoRepeatNamedLinesIndexes) |
| return m_autoRepeatNamedLinesIndexes->at(firstLine) + m_insertionPoint; |
| |
| // The 1st named line must be after the auto repeat(). |
| return m_namedLinesIndexes->at(firstLine) + m_autoRepeatTotalTracks - 1; |
| } |
| |
| unsigned NamedLineCollection::firstPosition() const |
| { |
| ASSERT(hasNamedLines()); |
| unsigned firstLine = 0; |
| if (!m_implicitNamedLinesIndexes) |
| return firstExplicitPosition(); |
| if (!hasExplicitNamedLines()) |
| return m_implicitNamedLinesIndexes->at(firstLine); |
| return std::min(firstExplicitPosition(), m_implicitNamedLinesIndexes->at(firstLine)); |
| } |
| |
| static void adjustGridPositionsFromStyle(const RenderBox& gridItem, GridTrackSizingDirection direction, GridPosition& initialPosition, GridPosition& finalPosition) |
| { |
| bool isForColumns = direction == ForColumns; |
| initialPosition = isForColumns ? gridItem.style().gridItemColumnStart() : gridItem.style().gridItemRowStart(); |
| finalPosition = isForColumns ? gridItem.style().gridItemColumnEnd() : gridItem.style().gridItemRowEnd(); |
| |
| // We must handle the placement error handling code here instead of in the StyleAdjuster because we don't want to |
| // overwrite the specified values. |
| if (initialPosition.isSpan() && finalPosition.isSpan()) |
| finalPosition.setAutoPosition(); |
| |
| // If the grid item has an automatic position and a grid span for a named line in a given dimension, instead treat the grid span as one. |
| if (initialPosition.isAuto() && finalPosition.isSpan() && !finalPosition.namedGridLine().isNull()) |
| finalPosition.setSpanPosition(1, String()); |
| if (finalPosition.isAuto() && initialPosition.isSpan() && !initialPosition.namedGridLine().isNull()) |
| initialPosition.setSpanPosition(1, String()); |
| } |
| |
| unsigned GridPositionsResolver::explicitGridColumnCount(const RenderStyle& gridContainerStyle, unsigned autoRepeatTracksCount) |
| { |
| return std::min<unsigned>(std::max(gridContainerStyle.gridColumns().size() + autoRepeatTracksCount, gridContainerStyle.namedGridAreaColumnCount()), GridPosition::max()); |
| } |
| |
| unsigned GridPositionsResolver::explicitGridRowCount(const RenderStyle& gridContainerStyle, unsigned autoRepeatTracksCount) |
| { |
| return std::min<unsigned>(std::max(gridContainerStyle.gridRows().size() + autoRepeatTracksCount, gridContainerStyle.namedGridAreaRowCount()), GridPosition::max()); |
| } |
| |
| static unsigned explicitGridSizeForSide(const RenderStyle& gridContainerStyle, GridPositionSide side, unsigned autoRepeatTracksCount) |
| { |
| return isColumnSide(side) ? GridPositionsResolver::explicitGridColumnCount(gridContainerStyle, autoRepeatTracksCount) : GridPositionsResolver::explicitGridRowCount(gridContainerStyle, autoRepeatTracksCount); |
| } |
| |
| static unsigned lookAheadForNamedGridLine(int start, unsigned numberOfLines, unsigned gridLastLine, NamedLineCollection& linesCollection) |
| { |
| ASSERT(numberOfLines); |
| |
| // Only implicit lines on the search direction are assumed to have the given name, so we can start to look from first line. |
| // See: https://drafts.csswg.org/css-grid/#grid-placement-span-int |
| unsigned end = std::max(start, 0); |
| |
| if (!linesCollection.hasNamedLines()) |
| return std::max(end, gridLastLine + 1) + numberOfLines - 1; |
| |
| for (; numberOfLines; ++end) { |
| if (end > gridLastLine || linesCollection.contains(end)) |
| numberOfLines--; |
| } |
| |
| ASSERT(end); |
| return end - 1; |
| } |
| |
| static int lookBackForNamedGridLine(int end, unsigned numberOfLines, int gridLastLine, NamedLineCollection& linesCollection) |
| { |
| ASSERT(numberOfLines); |
| |
| // Only implicit lines on the search direction are assumed to have the given name, so we can start to look from last line. |
| // See: https://drafts.csswg.org/css-grid/#grid-placement-span-int |
| int start = std::min(end, gridLastLine); |
| |
| if (!linesCollection.hasNamedLines()) |
| return std::min(start, -1) - numberOfLines + 1; |
| |
| for (; numberOfLines; --start) { |
| if (start < 0 || linesCollection.contains(start)) |
| numberOfLines--; |
| } |
| |
| return start + 1; |
| } |
| |
| static int resolveNamedGridLinePositionFromStyle(const RenderStyle& gridContainerStyle, const GridPosition& position, GridPositionSide side, unsigned autoRepeatTracksCount) |
| { |
| ASSERT(!position.namedGridLine().isNull()); |
| |
| unsigned lastLine = explicitGridSizeForSide(gridContainerStyle, side, autoRepeatTracksCount); |
| NamedLineCollection linesCollection(gridContainerStyle, position.namedGridLine(), directionFromSide(side), lastLine, autoRepeatTracksCount); |
| |
| if (position.isPositive()) |
| return lookAheadForNamedGridLine(0, std::abs(position.integerPosition()), lastLine, linesCollection); |
| return lookBackForNamedGridLine(lastLine, std::abs(position.integerPosition()), lastLine, linesCollection); |
| } |
| |
| static GridSpan definiteGridSpanWithNamedLineSpanAgainstOpposite(int oppositeLine, const GridPosition& position, GridPositionSide side, unsigned lastLine, NamedLineCollection& linesCollection) |
| { |
| int start, end; |
| if (side == RowStartSide || side == ColumnStartSide) { |
| start = lookBackForNamedGridLine(oppositeLine - 1, position.spanPosition(), lastLine, linesCollection); |
| end = oppositeLine; |
| } else { |
| start = oppositeLine; |
| end = lookAheadForNamedGridLine(oppositeLine + 1, position.spanPosition(), lastLine, linesCollection); |
| } |
| |
| return GridSpan::untranslatedDefiniteGridSpan(start, end); |
| } |
| |
| static GridSpan resolveNamedGridLinePositionAgainstOppositePosition(const RenderStyle& gridContainerStyle, int oppositeLine, const GridPosition& position, GridPositionSide side, unsigned autoRepeatTracksCount) |
| { |
| ASSERT(position.isSpan()); |
| ASSERT(!position.namedGridLine().isNull()); |
| // Negative positions are not allowed per the specification and should have been handled during parsing. |
| ASSERT(position.spanPosition() > 0); |
| |
| unsigned lastLine = explicitGridSizeForSide(gridContainerStyle, side, autoRepeatTracksCount); |
| NamedLineCollection linesCollection(gridContainerStyle, position.namedGridLine(), directionFromSide(side), lastLine, autoRepeatTracksCount); |
| return definiteGridSpanWithNamedLineSpanAgainstOpposite(oppositeLine, position, side, lastLine, linesCollection); |
| } |
| |
| static GridSpan resolveGridPositionAgainstOppositePosition(const RenderStyle& gridContainerStyle, int oppositeLine, const GridPosition& position, GridPositionSide side, unsigned autoRepeatTracksCount) |
| { |
| if (position.isAuto()) { |
| if (isStartSide(side)) |
| return GridSpan::untranslatedDefiniteGridSpan(oppositeLine - 1, oppositeLine); |
| return GridSpan::untranslatedDefiniteGridSpan(oppositeLine, oppositeLine + 1); |
| } |
| |
| ASSERT(position.isSpan()); |
| ASSERT(position.spanPosition() > 0); |
| |
| if (!position.namedGridLine().isNull()) { |
| // span 2 'c' -> we need to find the appropriate grid line before / after our opposite position. |
| return resolveNamedGridLinePositionAgainstOppositePosition(gridContainerStyle, oppositeLine, position, side, autoRepeatTracksCount); |
| } |
| |
| // 'span 1' is contained inside a single grid track regardless of the direction. |
| // That's why the CSS span value is one more than the offset we apply. |
| unsigned positionOffset = position.spanPosition(); |
| if (isStartSide(side)) |
| return GridSpan::untranslatedDefiniteGridSpan(oppositeLine - positionOffset, oppositeLine); |
| |
| return GridSpan::untranslatedDefiniteGridSpan(oppositeLine, oppositeLine + positionOffset); |
| } |
| |
| GridPositionSide GridPositionsResolver::initialPositionSide(GridTrackSizingDirection direction) |
| { |
| return direction == ForColumns ? ColumnStartSide : RowStartSide; |
| } |
| |
| GridPositionSide GridPositionsResolver::finalPositionSide(GridTrackSizingDirection direction) |
| { |
| return direction == ForColumns ? ColumnEndSide : RowEndSide; |
| } |
| |
| unsigned GridPositionsResolver::spanSizeForAutoPlacedItem(const RenderBox& gridItem, GridTrackSizingDirection direction) |
| { |
| GridPosition initialPosition, finalPosition; |
| adjustGridPositionsFromStyle(gridItem, direction, initialPosition, finalPosition); |
| |
| // This method will only be used when both positions need to be resolved against the opposite one. |
| ASSERT(initialPosition.shouldBeResolvedAgainstOppositePosition() && finalPosition.shouldBeResolvedAgainstOppositePosition()); |
| |
| if (initialPosition.isAuto() && finalPosition.isAuto()) |
| return 1; |
| |
| GridPosition position = initialPosition.isSpan() ? initialPosition : finalPosition; |
| ASSERT(position.isSpan()); |
| |
| ASSERT(position.spanPosition()); |
| return position.spanPosition(); |
| } |
| |
| static int resolveGridPositionFromStyle(const RenderStyle& gridContainerStyle, const GridPosition& position, GridPositionSide side, unsigned autoRepeatTracksCount) |
| { |
| switch (position.type()) { |
| case ExplicitPosition: { |
| ASSERT(position.integerPosition()); |
| |
| if (!position.namedGridLine().isNull()) |
| return resolveNamedGridLinePositionFromStyle(gridContainerStyle, position, side, autoRepeatTracksCount); |
| |
| // Handle <integer> explicit position. |
| if (position.isPositive()) |
| return position.integerPosition() - 1; |
| |
| unsigned resolvedPosition = std::abs(position.integerPosition()) - 1; |
| const unsigned endOfTrack = explicitGridSizeForSide(gridContainerStyle, side, autoRepeatTracksCount); |
| |
| return endOfTrack - resolvedPosition; |
| } |
| case NamedGridAreaPosition: |
| { |
| // First attempt to match the grid area's edge to a named grid area: if there is a named line with the name |
| // ''<custom-ident>-start (for grid-*-start) / <custom-ident>-end'' (for grid-*-end), contributes the first such |
| // line to the grid item's placement. |
| String namedGridLine = position.namedGridLine(); |
| ASSERT(!position.namedGridLine().isNull()); |
| |
| unsigned lastLine = explicitGridSizeForSide(gridContainerStyle, side, autoRepeatTracksCount); |
| NamedLineCollection implicitLines(gridContainerStyle, implicitNamedGridLineForSide(namedGridLine, side), directionFromSide(side), lastLine, autoRepeatTracksCount); |
| if (implicitLines.hasNamedLines()) |
| return implicitLines.firstPosition(); |
| |
| // Otherwise, if there is a named line with the specified name, contributes the first such line to the grid |
| // item's placement. |
| NamedLineCollection explicitLines(gridContainerStyle, namedGridLine, directionFromSide(side), lastLine, autoRepeatTracksCount); |
| if (explicitLines.hasNamedLines()) |
| return explicitLines.firstPosition(); |
| |
| // If none of the above works specs mandate to assume that all the lines in the implicit grid have this name. |
| return lastLine + 1; |
| } |
| case AutoPosition: |
| case SpanPosition: |
| // 'auto' and span depend on the opposite position for resolution (e.g. grid-row: auto / 1 or grid-column: span 3 / "myHeader"). |
| ASSERT_NOT_REACHED(); |
| return 0; |
| } |
| ASSERT_NOT_REACHED(); |
| return 0; |
| } |
| |
| GridSpan GridPositionsResolver::resolveGridPositionsFromStyle(const RenderStyle& gridContainerStyle, const RenderBox& gridItem, GridTrackSizingDirection direction, unsigned autoRepeatTracksCount) |
| { |
| GridPosition initialPosition, finalPosition; |
| adjustGridPositionsFromStyle(gridItem, direction, initialPosition, finalPosition); |
| |
| GridPositionSide initialSide = initialPositionSide(direction); |
| GridPositionSide finalSide = finalPositionSide(direction); |
| |
| // We can't get our grid positions without running the auto placement algorithm. |
| if (initialPosition.shouldBeResolvedAgainstOppositePosition() && finalPosition.shouldBeResolvedAgainstOppositePosition()) |
| return GridSpan::indefiniteGridSpan(); |
| |
| if (initialPosition.shouldBeResolvedAgainstOppositePosition()) { |
| // Infer the position from the final position ('auto / 1' or 'span 2 / 3' case). |
| auto endLine = resolveGridPositionFromStyle(gridContainerStyle, finalPosition, finalSide, autoRepeatTracksCount); |
| return resolveGridPositionAgainstOppositePosition(gridContainerStyle, endLine, initialPosition, initialSide, autoRepeatTracksCount); |
| } |
| |
| if (finalPosition.shouldBeResolvedAgainstOppositePosition()) { |
| // Infer our position from the initial position ('1 / auto' or '3 / span 2' case). |
| auto startLine = resolveGridPositionFromStyle(gridContainerStyle, initialPosition, initialSide, autoRepeatTracksCount); |
| return resolveGridPositionAgainstOppositePosition(gridContainerStyle, startLine, finalPosition, finalSide, autoRepeatTracksCount); |
| } |
| |
| int startLine = resolveGridPositionFromStyle(gridContainerStyle, initialPosition, initialSide, autoRepeatTracksCount); |
| int endLine = resolveGridPositionFromStyle(gridContainerStyle, finalPosition, finalSide, autoRepeatTracksCount); |
| |
| if (startLine > endLine) |
| std::swap(startLine, endLine); |
| else if (startLine == endLine) |
| endLine = startLine + 1; |
| |
| return GridSpan::untranslatedDefiniteGridSpan(startLine, std::max(startLine, endLine)); |
| } |
| |
| } // namespace WebCore |