/*
 * 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(); }
    static constexpr bool safeToCompareToHashTableEmptyOrDeletedValue = true;

    // 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 }; }
};

}
