15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2011 Apple Inc. All rights reserved. 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Redistribution and use in source and binary forms, with or without 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modification, are permitted provided that the following conditions 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * are met: 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 1. Redistributions of source code must retain the above copyright 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer. 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 2. Redistributions in binary form must reproduce the above copyright 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer in the 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * documentation and/or other materials provided with the distribution. 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#ifndef RenderGrid_h 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#define RenderGrid_h 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 29e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "core/rendering/OrderIterator.h" 3053e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/rendering/RenderBlock.h" 31a9984bf9ddc3cf73fdae3f29134a2bab379e7029Ben Murdoch#include "core/rendering/style/GridResolvedPosition.h" 325c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 33c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 35f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles)struct GridCoordinate; 36f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles)struct GridSpan; 37926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)class GridTrack; 38926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 3953e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)class RenderGrid FINAL : public RenderBlock { 405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)public: 41926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) RenderGrid(Element*); 425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual ~RenderGrid(); 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual const char* renderName() const OVERRIDE; 455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 4609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) virtual void layoutBlock(bool relayoutChildren) OVERRIDE; 475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) virtual bool canCollapseAnonymousBlockChild() const OVERRIDE { return false; } 495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 50f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) void dirtyGrid(); 51f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) 5219cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) const Vector<LayoutUnit>& columnPositions() const { return m_columnPositions; } 5319cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) const Vector<LayoutUnit>& rowPositions() const { return m_rowPositions; } 5419cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) 557242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci typedef Vector<RenderBox*, 1> GridCell; 567242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci const GridCell& gridCell(int row, int column) { return m_grid[row][column]; } 577242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci const Vector<RenderBox*>& itemsOverflowingGridArea() { return m_gridItemsOverflowingGridArea; } 587242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci int paintIndexForGridItem(const RenderBox* renderBox) { return m_gridItemsIndexesMap.get(renderBox); } 597242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci 607242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci bool gridIsDirty() const { return m_gridIsDirty; } 617242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci 625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)private: 63926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) virtual bool isRenderGrid() const OVERRIDE { return true; } 64926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) virtual void computeIntrinsicLogicalWidths(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const OVERRIDE; 65926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) virtual void computePreferredLogicalWidths() OVERRIDE; 66926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 67f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) virtual void addChild(RenderObject* newChild, RenderObject* beforeChild = 0) OVERRIDE; 687242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci void addChildToIndexesMap(RenderBox&); 69f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) virtual void removeChild(RenderObject*) OVERRIDE; 70f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) 71f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) virtual void styleDidChange(StyleDifference, const RenderStyle*) OVERRIDE; 72f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) 73f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) bool explicitGridDidResize(const RenderStyle*) const; 74f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) bool namedGridLinesDefinitionDidChange(const RenderStyle*) const; 75f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) 76926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) class GridIterator; 77f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles) struct GridSizingData; 78d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles) bool gridElementIsShrinkToFit(); 7909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void computeUsedBreadthOfGridTracks(GridTrackSizingDirection, GridSizingData&); 8009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void computeUsedBreadthOfGridTracks(GridTrackSizingDirection, GridSizingData&, LayoutUnit& availableLogicalSpace); 8119cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) LayoutUnit computeUsedBreadthOfMinLength(GridTrackSizingDirection, const GridLength&) const; 8219cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) LayoutUnit computeUsedBreadthOfMaxLength(GridTrackSizingDirection, const GridLength&, LayoutUnit usedBreadth) const; 8319cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) LayoutUnit computeUsedBreadthOfSpecifiedLength(GridTrackSizingDirection, const Length&) const; 8419cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) void resolveContentBasedTrackSizingFunctions(GridTrackSizingDirection, GridSizingData&, LayoutUnit& availableLogicalSpace); 8519cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) 865d92fedcae5e801a8b224de090094f2d9df0b54aTorne (Richard Coles) void ensureGridSize(size_t maximumRowIndex, size_t maximumColumnIndex); 877242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci void insertItemIntoGrid(RenderBox&, const GridCoordinate&); 88926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) void placeItemsOnGrid(); 89e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch void populateExplicitGridAndOrderIterator(); 907242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci PassOwnPtr<GridCoordinate> createEmptyGridAreaAtSpecifiedPositionsOutsideGrid(const RenderBox&, GridTrackSizingDirection, const GridSpan& specifiedPositions) const; 9106f816c7c76bc45a15e452ade8a34e8af077693eTorne (Richard Coles) void placeSpecifiedMajorAxisItemsOnGrid(const Vector<RenderBox*>&); 9206f816c7c76bc45a15e452ade8a34e8af077693eTorne (Richard Coles) void placeAutoMajorAxisItemsOnGrid(const Vector<RenderBox*>&); 937242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci void placeAutoMajorAxisItemOnGrid(RenderBox&, std::pair<size_t, size_t>& autoPlacementCursor); 9419cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) GridTrackSizingDirection autoPlacementMajorAxisDirection() const; 9519cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) GridTrackSizingDirection autoPlacementMinorAxisDirection() const; 9619cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) 975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void layoutGridItems(); 9806f816c7c76bc45a15e452ade8a34e8af077693eTorne (Richard Coles) void populateGridPositions(const GridSizingData&); 99926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 1007242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci typedef LayoutUnit (RenderGrid::* SizingFunction)(RenderBox&, GridTrackSizingDirection, Vector<GridTrack>&); 101926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) typedef LayoutUnit (GridTrack::* AccumulatorGetter)() const; 102926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) typedef void (GridTrack::* AccumulatorGrowFunction)(LayoutUnit); 103926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) typedef bool (GridTrackSize::* FilterFunction)() const; 1047242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci void resolveContentBasedTrackSizingFunctionsForItems(GridTrackSizingDirection, GridSizingData&, RenderBox&, FilterFunction, SizingFunction, AccumulatorGetter, AccumulatorGrowFunction); 10506f816c7c76bc45a15e452ade8a34e8af077693eTorne (Richard Coles) void distributeSpaceToTracks(Vector<GridTrack*>&, Vector<GridTrack*>* tracksForGrowthAboveMaxBreadth, AccumulatorGetter, AccumulatorGrowFunction, GridSizingData&, LayoutUnit& availableLogicalSpace); 1065c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 10709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) double computeNormalizedFractionBreadth(Vector<GridTrack>&, const GridSpan& tracksSpan, GridTrackSizingDirection, LayoutUnit availableLogicalSpace) const; 108e52495584422c5edb5b2944981473a2e208da323Torne (Richard Coles) 1097242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci GridTrackSize gridTrackSize(GridTrackSizingDirection, size_t) const; 1107242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci 1117242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit logicalHeightForChild(RenderBox&, Vector<GridTrack>&); 1127242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit minContentForChild(RenderBox&, GridTrackSizingDirection, Vector<GridTrack>& columnTracks); 1137242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit maxContentForChild(RenderBox&, GridTrackSizingDirection, Vector<GridTrack>& columnTracks); 1147242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit startOfColumnForChild(const RenderBox& child) const; 1157242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit endOfColumnForChild(const RenderBox& child) const; 1167242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit columnPositionAlignedWithGridContainerStart(const RenderBox&) const; 1177242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit columnPositionAlignedWithGridContainerEnd(const RenderBox&) const; 1187242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit centeredColumnPositionForChild(const RenderBox&) const; 1197242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit columnPositionForChild(const RenderBox&) const; 1207242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit startOfRowForChild(const RenderBox& child) const; 1217242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit endOfRowForChild(const RenderBox& child) const; 1227242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit centeredRowPositionForChild(const RenderBox&) const; 1237242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit rowPositionForChild(const RenderBox&) const; 1247242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutPoint findChildLogicalPosition(const RenderBox&) const; 1257242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci GridCoordinate cachedGridCoordinate(const RenderBox&) const; 1267242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci 1277242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci LayoutUnit gridAreaBreadthForChild(const RenderBox& child, GridTrackSizingDirection, const Vector<GridTrack>&) const; 128926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 12909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) virtual void paintChildren(PaintInfo&, const LayoutPoint&) OVERRIDE; 130e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch 131197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch#if ENABLE(ASSERT) 13219cde67944066db31e633d9e386f2aa9bf9fadb3Torne (Richard Coles) bool tracksAreWiderThanMinTrackBreadth(GridTrackSizingDirection, const Vector<GridTrack>&); 133926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)#endif 134926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 1357242dc3dbeb210b5e876a3c42d1ec1a667fc621aPrimiano Tucci size_t gridItemSpan(const RenderBox&, GridTrackSizingDirection); 136c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles) 137926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) size_t gridColumnCount() const 138926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) { 139f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) ASSERT(!gridIsDirty()); 140926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) return m_grid[0].size(); 141926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) } 142926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) size_t gridRowCount() const 143926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) { 144f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) ASSERT(!gridIsDirty()); 145926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) return m_grid.size(); 146926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) } 147926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 148e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) typedef Vector<Vector<GridCell> > GridRepresentation; 149e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) GridRepresentation m_grid; 150f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) bool m_gridIsDirty; 1519bbd2f5e390b01907d97ecffde80aa1b06113aacTorne (Richard Coles) Vector<LayoutUnit> m_rowPositions; 1529bbd2f5e390b01907d97ecffde80aa1b06113aacTorne (Richard Coles) Vector<LayoutUnit> m_columnPositions; 153926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) HashMap<const RenderBox*, GridCoordinate> m_gridItemCoordinate; 154e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch OrderIterator m_orderIterator; 15509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) Vector<RenderBox*> m_gridItemsOverflowingGridArea; 156d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) HashMap<const RenderBox*, size_t> m_gridItemsIndexesMap; 1575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}; 1585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 159bfe3590b1806e3ff18f46ee3af5d4b83078f305aTorne (Richard Coles)DEFINE_RENDER_OBJECT_TYPE_CASTS(RenderGrid, isRenderGrid()); 160f5e4ad553afbc08dd2e729bb77e937a9a94d5827Torne (Richard Coles) 161c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)} // namespace blink 1625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#endif // RenderGrid_h 164