1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105
|
/*
* Copyright (C) 2025 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. 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.
*
* THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS 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 APPLE INC. OR ITS 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.
*/
#pragma once
#include <WebCore/StyleGridPosition.h>
namespace WebCore {
namespace Layout {
class ElementBox;
class UnplacedGridItem {
public:
UnplacedGridItem(const ElementBox&, Style::GridPosition columnStart, Style::GridPosition columnEnd, Style::GridPosition rowStart, Style::GridPosition rowEnd);
UnplacedGridItem(WTF::HashTableEmptyValueType);
bool operator==(const UnplacedGridItem& other) const;
bool isHashTableDeletedValue() const { return m_layoutBox.isHashTableDeletedValue(); }
bool isHashTableEmptyValue() const { return m_layoutBox.isHashTableEmptyValue(); }
// The grammar for <grid-line>, which is used by the grid-{column, row}-{start-end}
// placement properties is 1-index in regards to line numbers. To allow for easy
// indexing from these line numbers into our structures we subtract 1 from them
// into these helper functions to make them 0-index. For example, grid-column-start: 1
// and grid-column-end: 2 would make to [0, 1] and place the grid item into
// Grid[rowIndex][0].
int explicitColumnStart() const;
int explicitColumnEnd() const;
int explicitRowStart() const;
int explicitRowEnd() const;
bool hasDefiniteRowPosition() const;
bool hasDefiniteColumnPosition() const;
bool hasAutoColumnPosition() const;
size_t columnSpanSize() const;
std::pair<int, int> definiteRowStartEnd() const;
private:
CheckedRef<const ElementBox> m_layoutBox;
// https://drafts.csswg.org/css-grid-1/#typedef-grid-row-start-grid-line
std::pair<Style::GridPosition, Style::GridPosition> m_columnPosition;
std::pair<Style::GridPosition, Style::GridPosition> m_rowPosition;
friend class GridFormattingContext;
friend class PlacedGridItem;
friend void add(Hasher&, const WebCore::Layout::UnplacedGridItem&);
};
// https://drafts.csswg.org/css-grid-1/#auto-placement-algo
struct UnplacedGridItems {
// 1. Position anything that’s not auto-positioned.
Vector<UnplacedGridItem> nonAutoPositionedItems;
// 2. Process the items locked to a given row.
Vector<UnplacedGridItem> definiteRowPositionedItems;
// 4. Position the remaining grid items.
Vector<UnplacedGridItem> autoPositionedItems;
};
}
}
namespace WTF {
template<> struct HashTraits<WebCore::Layout::UnplacedGridItem> : SimpleClassHashTraits<WebCore::Layout::UnplacedGridItem> {
static const bool emptyValueIsZero = HashTraits<CheckedRef<const WebCore::Layout::ElementBox>>::emptyValueIsZero;
static constexpr bool hasIsEmptyValueFunction = true;
static bool isEmptyValue(const WebCore::Layout::UnplacedGridItem& unplacedGridItem) { return unplacedGridItem.isHashTableEmptyValue(); }
static WebCore::Layout::UnplacedGridItem emptyValue() { return WebCore::Layout::UnplacedGridItem { HashTableEmptyValueType::HashTableEmptyValue }; }
};
template<> struct DefaultHash<WebCore::Layout::UnplacedGridItem> {
static constexpr bool safeToCompareToEmptyOrDeleted = true;
static unsigned hash (const WebCore::Layout::UnplacedGridItem key) { return computeHash(key); }
static bool equal(const WebCore::Layout::UnplacedGridItem& a, const WebCore::Layout::UnplacedGridItem& b) { return a == b; }
};
}
|