2 * Copyright (C) 2011 Apple Inc. All rights reserved.
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR
17 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29 #include "core/rendering/OrderIterator.h"
30 #include "core/rendering/RenderBlock.h"
34 struct GridCoordinate;
38 enum GridTrackSizingDirection {
43 class RenderGrid FINAL : public RenderBlock {
46 virtual ~RenderGrid();
48 virtual const char* renderName() const OVERRIDE;
50 virtual void layoutBlock(bool relayoutChildren) OVERRIDE;
52 virtual bool avoidsFloats() const OVERRIDE { return true; }
53 virtual bool canCollapseAnonymousBlockChild() const OVERRIDE { return false; }
57 const Vector<LayoutUnit>& columnPositions() const { return m_columnPositions; }
58 const Vector<LayoutUnit>& rowPositions() const { return m_rowPositions; }
61 virtual bool isRenderGrid() const OVERRIDE { return true; }
62 virtual void computeIntrinsicLogicalWidths(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const OVERRIDE;
63 virtual void computePreferredLogicalWidths() OVERRIDE;
65 virtual void addChild(RenderObject* newChild, RenderObject* beforeChild = 0) OVERRIDE;
66 virtual void removeChild(RenderObject*) OVERRIDE;
68 virtual void styleDidChange(StyleDifference, const RenderStyle*) OVERRIDE;
70 bool explicitGridDidResize(const RenderStyle*) const;
71 bool namedGridLinesDefinitionDidChange(const RenderStyle*) const;
74 struct GridSizingData;
75 void computeUsedBreadthOfGridTracks(GridTrackSizingDirection, GridSizingData&);
76 void computeUsedBreadthOfGridTracks(GridTrackSizingDirection, GridSizingData&, LayoutUnit& availableLogicalSpace);
77 LayoutUnit computeUsedBreadthOfMinLength(GridTrackSizingDirection, const GridLength&) const;
78 LayoutUnit computeUsedBreadthOfMaxLength(GridTrackSizingDirection, const GridLength&, LayoutUnit usedBreadth) const;
79 LayoutUnit computeUsedBreadthOfSpecifiedLength(GridTrackSizingDirection, const Length&) const;
80 void resolveContentBasedTrackSizingFunctions(GridTrackSizingDirection, GridSizingData&, LayoutUnit& availableLogicalSpace);
82 void growGrid(GridTrackSizingDirection);
83 void insertItemIntoGrid(RenderBox*, size_t rowTrack, size_t columnTrack);
84 void insertItemIntoGrid(RenderBox*, const GridCoordinate&);
85 void placeItemsOnGrid();
86 void populateExplicitGridAndOrderIterator();
87 void placeSpecifiedMajorAxisItemsOnGrid(const Vector<RenderBox*>&);
88 void placeAutoMajorAxisItemsOnGrid(const Vector<RenderBox*>&);
89 void placeAutoMajorAxisItemOnGrid(RenderBox*);
90 GridTrackSizingDirection autoPlacementMajorAxisDirection() const;
91 GridTrackSizingDirection autoPlacementMinorAxisDirection() const;
93 void layoutGridItems();
94 void populateGridPositions(const GridSizingData&);
96 virtual bool supportsPartialLayout() const OVERRIDE { return false; }
98 typedef LayoutUnit (RenderGrid::* SizingFunction)(RenderBox*, GridTrackSizingDirection, Vector<GridTrack>&);
99 typedef LayoutUnit (GridTrack::* AccumulatorGetter)() const;
100 typedef void (GridTrack::* AccumulatorGrowFunction)(LayoutUnit);
101 typedef bool (GridTrackSize::* FilterFunction)() const;
102 void resolveContentBasedTrackSizingFunctionsForItems(GridTrackSizingDirection, GridSizingData&, RenderBox*, FilterFunction, SizingFunction, AccumulatorGetter, AccumulatorGrowFunction);
103 void distributeSpaceToTracks(Vector<GridTrack*>&, Vector<GridTrack*>* tracksForGrowthAboveMaxBreadth, AccumulatorGetter, AccumulatorGrowFunction, GridSizingData&, LayoutUnit& availableLogicalSpace);
105 double computeNormalizedFractionBreadth(Vector<GridTrack>&, const GridSpan& tracksSpan, GridTrackSizingDirection, LayoutUnit availableLogicalSpace) const;
107 const GridTrackSize& gridTrackSize(GridTrackSizingDirection, size_t) const;
108 size_t explicitGridColumnCount() const;
109 size_t explicitGridRowCount() const;
110 size_t explicitGridSizeForSide(GridPositionSide) const;
112 LayoutUnit logicalContentHeightForChild(RenderBox*, Vector<GridTrack>&);
113 LayoutUnit minContentForChild(RenderBox*, GridTrackSizingDirection, Vector<GridTrack>& columnTracks);
114 LayoutUnit maxContentForChild(RenderBox*, GridTrackSizingDirection, Vector<GridTrack>& columnTracks);
115 LayoutPoint findChildLogicalPosition(RenderBox*, const GridSizingData&);
116 GridCoordinate cachedGridCoordinate(const RenderBox*) const;
118 GridSpan resolveGridPositionsFromAutoPlacementPosition(const RenderBox*, GridTrackSizingDirection, size_t) const;
119 PassOwnPtr<GridSpan> resolveGridPositionsFromStyle(const RenderBox*, GridTrackSizingDirection) const;
120 size_t resolveNamedGridLinePositionFromStyle(const GridPosition&, GridPositionSide) const;
121 size_t resolveGridPositionFromStyle(const GridPosition&, GridPositionSide) const;
122 PassOwnPtr<GridSpan> resolveGridPositionAgainstOppositePosition(size_t resolvedOppositePosition, const GridPosition&, GridPositionSide) const;
123 PassOwnPtr<GridSpan> resolveNamedGridLinePositionAgainstOppositePosition(size_t resolvedOppositePosition, const GridPosition&, GridPositionSide) const;
124 PassOwnPtr<GridSpan> resolveBeforeStartNamedGridLinePositionAgainstOppositePosition(size_t resolvedOppositePosition, const GridPosition&, const Vector<size_t>&) const;
125 PassOwnPtr<GridSpan> resolveAfterEndNamedGridLinePositionAgainstOppositePosition(size_t resolvedOppositePosition, const GridPosition&, const Vector<size_t>&) const;
127 LayoutUnit gridAreaBreadthForChild(const RenderBox* child, GridTrackSizingDirection, const Vector<GridTrack>&) const;
129 virtual void paintChildren(PaintInfo&, const LayoutPoint&) OVERRIDE;
130 void paintChildrenSlowCase(PaintInfo&, const LayoutPoint&);
132 bool gridIsDirty() const { return m_gridIsDirty; }
135 bool tracksAreWiderThanMinTrackBreadth(GridTrackSizingDirection, const Vector<GridTrack>&);
138 size_t gridColumnCount() const
140 ASSERT(!gridIsDirty());
141 return m_grid[0].size();
143 size_t gridRowCount() const
145 ASSERT(!gridIsDirty());
146 return m_grid.size();
149 typedef Vector<RenderBox*, 1> GridCell;
150 typedef Vector<Vector<GridCell> > GridRepresentation;
151 GridRepresentation m_grid;
153 Vector<LayoutUnit> m_rowPositions;
154 Vector<LayoutUnit> m_columnPositions;
155 HashMap<const RenderBox*, GridCoordinate> m_gridItemCoordinate;
156 OrderIterator m_orderIterator;
157 bool m_gridItemOverflowGridArea;
160 DEFINE_RENDER_OBJECT_TYPE_CASTS(RenderGrid, isRenderGrid());
162 } // namespace WebCore
164 #endif // RenderGrid_h