2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3 * (C) 1999 Antti Koivisto (koivisto@kde.org)
4 * (C) 2007 David Smith (catfish.man@gmail.com)
5 * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Apple Inc. All rights reserved.
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Library General Public
9 * License as published by the Free Software Foundation; either
10 * version 2 of the License, or (at your option) any later version.
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Library General Public License for more details.
17 * You should have received a copy of the GNU Library General Public License
18 * along with this library; see the file COPYING.LIB. If not, write to
19 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
20 * Boston, MA 02110-1301, USA.
26 #include "core/rendering/ColumnInfo.h"
27 #include "core/rendering/FloatingObjects.h"
28 #include "core/rendering/GapRects.h"
29 #include "core/rendering/RenderBox.h"
30 #include "core/rendering/RenderLineBoxList.h"
31 #include "core/rendering/RootInlineBox.h"
32 #include "core/rendering/style/ShapeValue.h"
33 #include "platform/text/TextBreakIterator.h"
34 #include "platform/text/TextRun.h"
35 #include "wtf/ListHashSet.h"
36 #include "wtf/OwnPtr.h"
42 class LayoutStateMaintainer;
43 class LineLayoutState;
52 class WordMeasurement;
54 template <class Run> class BidiRunList;
55 typedef WTF::ListHashSet<RenderBox*, 16> TrackedRendererListHashSet;
56 typedef WTF::HashMap<const RenderBlock*, OwnPtr<TrackedRendererListHashSet> > TrackedDescendantsMap;
57 typedef WTF::HashMap<const RenderBox*, OwnPtr<HashSet<RenderBlock*> > > TrackedContainerMap;
58 typedef Vector<WordMeasurement, 64> WordMeasurements;
60 enum CaretType { CursorCaret, DragCaret };
61 enum ContainingBlockState { NewContainingBlock, SameContainingBlock };
64 DefaultTextRunFlags = 0,
65 RespectDirection = 1 << 0,
66 RespectDirectionOverride = 1 << 1
69 typedef unsigned TextRunFlags;
71 class RenderBlock : public RenderBox {
73 friend class LineLayoutState;
76 explicit RenderBlock(ContainerNode*);
77 virtual ~RenderBlock();
80 RenderObject* firstChild() const { ASSERT(children() == virtualChildren()); return children()->firstChild(); }
81 RenderObject* lastChild() const { ASSERT(children() == virtualChildren()); return children()->lastChild(); }
83 const RenderObjectChildList* children() const { return &m_children; }
84 RenderObjectChildList* children() { return &m_children; }
86 bool beingDestroyed() const { return m_beingDestroyed; }
88 // These two functions are overridden for inline-block.
89 virtual LayoutUnit lineHeight(bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const OVERRIDE FINAL;
90 virtual int baselinePosition(FontBaseline, bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const OVERRIDE;
92 LayoutUnit minLineHeightForReplacedRenderer(bool isFirstLine, LayoutUnit replacedHeight) const;
94 RenderLineBoxList* lineBoxes() { return &m_lineBoxes; }
96 InlineFlowBox* firstLineBox() const { return m_lineBoxes.firstLineBox(); }
97 InlineFlowBox* lastLineBox() const { return m_lineBoxes.lastLineBox(); }
99 // FIXME-BLOCKFLOW: Remove virtualizaion when all callers have moved to RenderBlockFlow
100 virtual void deleteLineBoxTree();
102 virtual void addChild(RenderObject* newChild, RenderObject* beforeChild = 0) OVERRIDE;
103 virtual void removeChild(RenderObject*) OVERRIDE;
105 virtual void layoutBlock(bool relayoutChildren);
107 void insertPositionedObject(RenderBox*);
108 static void removePositionedObject(RenderBox*);
109 void removePositionedObjects(RenderBlock*, ContainingBlockState = SameContainingBlock);
111 TrackedRendererListHashSet* positionedObjects() const;
112 bool hasPositionedObjects() const
114 TrackedRendererListHashSet* objects = positionedObjects();
115 return objects && !objects->isEmpty();
118 virtual bool visibleForTouchAction() const OVERRIDE FINAL { return true; }
120 void addPercentHeightDescendant(RenderBox*);
121 static void removePercentHeightDescendant(RenderBox*);
122 static bool hasPercentHeightContainerMap();
123 static bool hasPercentHeightDescendant(RenderBox*);
124 static void clearPercentHeightDescendantsFrom(RenderBox*);
125 static void removePercentHeightDescendantIfNeeded(RenderBox*);
127 TrackedRendererListHashSet* percentHeightDescendants() const;
128 bool hasPercentHeightDescendants() const
130 TrackedRendererListHashSet* descendants = percentHeightDescendants();
131 return descendants && !descendants->isEmpty();
134 void setHasMarkupTruncation(bool b) { m_hasMarkupTruncation = b; }
135 bool hasMarkupTruncation() const { return m_hasMarkupTruncation; }
137 void setHasMarginBeforeQuirk(bool b) { m_hasMarginBeforeQuirk = b; }
138 void setHasMarginAfterQuirk(bool b) { m_hasMarginAfterQuirk = b; }
140 bool hasMarginBeforeQuirk() const { return m_hasMarginBeforeQuirk; }
141 bool hasMarginAfterQuirk() const { return m_hasMarginAfterQuirk; }
143 bool hasMarginBeforeQuirk(const RenderBox* child) const;
144 bool hasMarginAfterQuirk(const RenderBox* child) const;
146 void markPositionedObjectsForLayout();
147 // FIXME: Do we really need this to be virtual? It's just so we can call this on
148 // RenderBoxes without needed to check whether they're RenderBlocks first.
149 virtual void markForPaginationRelayoutIfNeeded(SubtreeLayoutScope&) OVERRIDE FINAL;
151 // FIXME-BLOCKFLOW: Remove virtualizaion when all of the line layout code has been moved out of RenderBlock
152 virtual bool containsFloats() const { return false; }
154 LayoutUnit textIndentOffset() const;
156 virtual PositionWithAffinity positionForPoint(const LayoutPoint&) OVERRIDE;
158 // Block flows subclass availableWidth to handle multi column layout (shrinking the width available to children when laying out.)
159 virtual LayoutUnit availableLogicalWidth() const OVERRIDE FINAL;
161 LayoutPoint flipForWritingModeIncludingColumns(const LayoutPoint&) const;
162 void adjustStartEdgeForWritingModeIncludingColumns(LayoutRect&) const;
164 LayoutUnit blockDirectionOffset(const LayoutSize& offsetFromBlock) const;
165 LayoutUnit inlineDirectionOffset(const LayoutSize& offsetFromBlock) const;
167 RootInlineBox* firstRootBox() const { return static_cast<RootInlineBox*>(firstLineBox()); }
168 RootInlineBox* lastRootBox() const { return static_cast<RootInlineBox*>(lastLineBox()); }
170 GapRects selectionGapRectsForRepaint(const RenderLayerModelObject* repaintContainer);
171 LayoutRect logicalLeftSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
172 RenderObject* selObj, LayoutUnit logicalLeft, LayoutUnit logicalTop, LayoutUnit logicalHeight, const PaintInfo*);
173 LayoutRect logicalRightSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
174 RenderObject* selObj, LayoutUnit logicalRight, LayoutUnit logicalTop, LayoutUnit logicalHeight, const PaintInfo*);
175 void getSelectionGapInfo(SelectionState, bool& leftGap, bool& rightGap);
176 RenderBlock* blockBeforeWithinSelectionRoot(LayoutSize& offset) const;
178 LayoutRect logicalRectToPhysicalRect(const LayoutPoint& physicalPosition, const LayoutRect& logicalRect);
180 // Helper methods for computing line counts and heights for line counts.
181 RootInlineBox* lineAtIndex(int) const;
182 int lineCount(const RootInlineBox* = 0, bool* = 0) const;
183 int heightForLineCount(int);
184 void clearTruncation();
186 void adjustRectForColumns(LayoutRect&) const;
187 virtual void adjustForColumns(LayoutSize&, const LayoutPoint&) const OVERRIDE FINAL;
188 void adjustForColumnRect(LayoutSize& offset, const LayoutPoint& locationInContainer) const;
190 void addContinuationWithOutline(RenderInline*);
191 bool paintsContinuationOutline(RenderInline*);
193 virtual RenderBoxModelObject* virtualContinuation() const OVERRIDE FINAL { return continuation(); }
194 bool isAnonymousBlockContinuation() const { return continuation() && isAnonymousBlock(); }
195 RenderInline* inlineElementContinuation() const;
196 RenderBlock* blockElementContinuation() const;
198 using RenderBoxModelObject::continuation;
199 using RenderBoxModelObject::setContinuation;
201 static RenderBlock* createAnonymousWithParentRendererAndDisplay(const RenderObject*, EDisplay = BLOCK);
202 static RenderBlockFlow* createAnonymousColumnsWithParentRenderer(const RenderObject*);
203 static RenderBlockFlow* createAnonymousColumnSpanWithParentRenderer(const RenderObject*);
204 RenderBlock* createAnonymousBlock(EDisplay display = BLOCK) const { return createAnonymousWithParentRendererAndDisplay(this, display); }
205 RenderBlockFlow* createAnonymousColumnsBlock() const { return createAnonymousColumnsWithParentRenderer(this); }
206 RenderBlockFlow* createAnonymousColumnSpanBlock() const { return createAnonymousColumnSpanWithParentRenderer(this); }
208 virtual RenderBox* createAnonymousBoxWithSameTypeAs(const RenderObject* parent) const OVERRIDE;
210 ColumnInfo* columnInfo() const;
211 int columnGap() const;
213 // These two functions take the ColumnInfo* to avoid repeated lookups of the info in the global HashMap.
214 unsigned columnCount(ColumnInfo*) const;
215 LayoutRect columnRectAt(ColumnInfo*, unsigned) const;
217 LayoutUnit paginationStrut() const { return m_rareData ? m_rareData->m_paginationStrut : LayoutUnit(); }
218 void setPaginationStrut(LayoutUnit);
220 bool shouldBreakAtLineToAvoidWidow() const { return m_rareData && m_rareData->m_lineBreakToAvoidWidow >= 0; }
221 void clearShouldBreakAtLineToAvoidWidow() const;
222 int lineBreakToAvoidWidow() const { return m_rareData ? m_rareData->m_lineBreakToAvoidWidow : -1; }
223 void setBreakAtLineToAvoidWidow(int);
224 void clearDidBreakAtLineToAvoidWidow();
225 void setDidBreakAtLineToAvoidWidow();
226 bool didBreakAtLineToAvoidWidow() const { return m_rareData && m_rareData->m_didBreakAtLineToAvoidWidow; }
228 // The page logical offset is the object's offset from the top of the page in the page progression
229 // direction (so an x-offset in vertical text and a y-offset for horizontal text).
230 LayoutUnit pageLogicalOffset() const { return m_rareData ? m_rareData->m_pageLogicalOffset : LayoutUnit(); }
231 void setPageLogicalOffset(LayoutUnit);
233 // Accessors for logical width/height and margins in the containing block's block-flow direction.
234 LayoutUnit logicalWidthForChild(const RenderBox* child) const { return isHorizontalWritingMode() ? child->width() : child->height(); }
235 LayoutUnit logicalHeightForChild(const RenderBox* child) const { return isHorizontalWritingMode() ? child->height() : child->width(); }
236 LayoutSize logicalSizeForChild(const RenderBox* child) const { return isHorizontalWritingMode() ? child->size() : child->size().transposedSize(); }
237 LayoutUnit logicalTopForChild(const RenderBox* child) const { return isHorizontalWritingMode() ? child->y() : child->x(); }
238 LayoutUnit marginBeforeForChild(const RenderBoxModelObject* child) const { return child->marginBefore(style()); }
239 LayoutUnit marginAfterForChild(const RenderBoxModelObject* child) const { return child->marginAfter(style()); }
240 LayoutUnit marginStartForChild(const RenderBoxModelObject* child) const { return child->marginStart(style()); }
241 LayoutUnit marginEndForChild(const RenderBoxModelObject* child) const { return child->marginEnd(style()); }
242 void setMarginStartForChild(RenderBox* child, LayoutUnit value) const { child->setMarginStart(value, style()); }
243 void setMarginEndForChild(RenderBox* child, LayoutUnit value) const { child->setMarginEnd(value, style()); }
244 void setMarginBeforeForChild(RenderBox* child, LayoutUnit value) const { child->setMarginBefore(value, style()); }
245 void setMarginAfterForChild(RenderBox* child, LayoutUnit value) const { child->setMarginAfter(value, style()); }
246 LayoutUnit collapsedMarginBeforeForChild(const RenderBox* child) const;
247 LayoutUnit collapsedMarginAfterForChild(const RenderBox* child) const;
249 virtual void updateFirstLetter();
251 virtual void scrollbarsChanged(bool /*horizontalScrollbarChanged*/, bool /*verticalScrollbarChanged*/) { };
253 LayoutUnit availableLogicalWidthForContent() const { return max<LayoutUnit>(0, logicalRightOffsetForContent() - logicalLeftOffsetForContent()); }
254 LayoutUnit logicalLeftOffsetForContent() const { return isHorizontalWritingMode() ? borderLeft() + paddingLeft() : borderTop() + paddingTop(); }
255 LayoutUnit logicalRightOffsetForContent() const { return logicalLeftOffsetForContent() + availableLogicalWidth(); }
256 LayoutUnit startOffsetForContent() const { return style()->isLeftToRightDirection() ? logicalLeftOffsetForContent() : logicalWidth() - logicalRightOffsetForContent(); }
257 LayoutUnit endOffsetForContent() const { return !style()->isLeftToRightDirection() ? logicalLeftOffsetForContent() : logicalWidth() - logicalRightOffsetForContent(); }
260 void checkPositionedObjectsNeedLayout();
261 void showLineTreeAndMark(const InlineBox* = 0, const char* = 0, const InlineBox* = 0, const char* = 0, const RenderObject* = 0) const;
264 LayoutSize logicalOffsetFromShapeAncestorContainer(const RenderBlock* container) const;
266 // inline-block elements paint all phases atomically. This function ensures that. Certain other elements
267 // (grid items, flex items) require this behavior as well, and this function exists as a helper for them.
268 // It is expected that the caller will call this function independent of the value of paintInfo.phase.
269 static void paintAsInlineBlock(RenderObject*, PaintInfo&, const LayoutPoint&);
271 virtual void willBeDestroyed() OVERRIDE;
273 void dirtyForLayoutFromPercentageHeightDescendants(SubtreeLayoutScope&);
275 virtual void layout() OVERRIDE;
276 virtual bool updateImageLoadingPriorities() OVERRIDE FINAL;
278 enum PositionedLayoutBehavior {
280 LayoutOnlyFixedPositionedObjects,
281 ForcedLayoutAfterContainingBlockMoved
284 void layoutPositionedObjects(bool relayoutChildren, PositionedLayoutBehavior = DefaultLayout);
285 void markFixedPositionObjectForLayoutIfNeeded(RenderObject* child, SubtreeLayoutScope&);
287 LayoutUnit marginIntrinsicLogicalWidthForChild(RenderBox* child) const;
289 int beforeMarginInLineDirection(LineDirectionMode) const;
291 virtual void paint(PaintInfo&, const LayoutPoint&) OVERRIDE;
292 virtual void paintObject(PaintInfo&, const LayoutPoint&) OVERRIDE;
293 virtual void paintChildren(PaintInfo&, const LayoutPoint&);
294 void paintChild(RenderBox*, PaintInfo&, const LayoutPoint&);
295 void paintChildAsInlineBlock(RenderBox*, PaintInfo&, const LayoutPoint&);
297 virtual void adjustInlineDirectionLineBounds(int /* expansionOpportunityCount */, float& /* logicalLeft */, float& /* logicalWidth */) const { }
299 virtual bool nodeAtPoint(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction) OVERRIDE;
301 virtual void computeIntrinsicLogicalWidths(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const OVERRIDE;
302 virtual void computePreferredLogicalWidths() OVERRIDE;
303 void adjustIntrinsicLogicalWidthsForColumns(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const;
305 virtual int firstLineBoxBaseline() const OVERRIDE;
306 virtual int inlineBlockBaseline(LineDirectionMode) const OVERRIDE;
307 int lastLineBoxBaseline(LineDirectionMode) const;
309 virtual void updateHitTestResult(HitTestResult&, const LayoutPoint&) OVERRIDE;
311 // Delay update scrollbar until finishDelayRepaint() will be
312 // called. This function is used when a flexbox is laying out its
313 // descendant. If multiple calls are made to startDelayRepaint(),
314 // finishDelayRepaint() will do nothing until finishDelayRepaint()
315 // is called the same number of times.
316 static void startDelayUpdateScrollInfo();
317 static void finishDelayUpdateScrollInfo();
319 void updateScrollInfoAfterLayout();
321 virtual void styleWillChange(StyleDifference, const RenderStyle* newStyle) OVERRIDE;
322 virtual void styleDidChange(StyleDifference, const RenderStyle* oldStyle) OVERRIDE;
324 virtual bool hasLineIfEmpty() const;
326 bool simplifiedLayout();
327 virtual void simplifiedNormalFlowLayout();
329 void setDesiredColumnCountAndWidth(int, LayoutUnit);
332 virtual void computeOverflow(LayoutUnit oldClientAfterEdge, bool = false);
334 virtual void addOverflowFromChildren();
335 void addOverflowFromPositionedObjects();
336 void addOverflowFromBlockChildren();
337 void addVisualOverflowFromTheme();
339 virtual void addFocusRingRects(Vector<IntRect>&, const LayoutPoint& additionalOffset, const RenderLayerModelObject* paintContainer = 0) OVERRIDE;
341 virtual void computeSelfHitTestRects(Vector<LayoutRect>&, const LayoutPoint& layerOffset) const OVERRIDE;
343 void computeRegionRangeForBlock(RenderFlowThread*);
345 void updateBlockChildDirtyBitsBeforeLayout(bool relayoutChildren, RenderBox*);
347 virtual bool isInlineBlockOrInlineTable() const OVERRIDE FINAL { return isInline() && isReplaced(); }
350 virtual RenderObjectChildList* virtualChildren() OVERRIDE FINAL { return children(); }
351 virtual const RenderObjectChildList* virtualChildren() const OVERRIDE FINAL { return children(); }
353 virtual const char* renderName() const OVERRIDE;
355 virtual bool isRenderBlock() const OVERRIDE FINAL { return true; }
357 void makeChildrenNonInline(RenderObject* insertionPoint = 0);
358 virtual void removeLeftoverAnonymousBlock(RenderBlock* child);
360 static void collapseAnonymousBlockChild(RenderBlock* parent, RenderBlock* child);
362 virtual void dirtyLinesFromChangedChild(RenderObject* child) OVERRIDE FINAL { m_lineBoxes.dirtyLinesFromChangedChild(this, child); }
364 void addChildToContinuation(RenderObject* newChild, RenderObject* beforeChild);
365 virtual void addChildIgnoringContinuation(RenderObject* newChild, RenderObject* beforeChild) OVERRIDE;
366 void addChildToAnonymousColumnBlocks(RenderObject* newChild, RenderObject* beforeChild);
368 void addChildIgnoringAnonymousColumnBlocks(RenderObject* newChild, RenderObject* beforeChild = 0);
370 virtual bool isSelfCollapsingBlock() const OVERRIDE;
372 void insertIntoTrackedRendererMaps(RenderBox* descendant, TrackedDescendantsMap*&, TrackedContainerMap*&);
373 static void removeFromTrackedRendererMaps(RenderBox* descendant, TrackedDescendantsMap*&, TrackedContainerMap*&);
375 void createFirstLetterRenderer(RenderObject* firstLetterBlock, RenderObject* currentChild, unsigned length);
376 void updateFirstLetterStyle(RenderObject* firstLetterBlock, RenderObject* firstLetterContainer);
378 Node* nodeForHitTest() const;
380 // FIXME-BLOCKFLOW: Remove virtualizaion when all callers have moved to RenderBlockFlow
381 virtual void paintFloats(PaintInfo&, const LayoutPoint&, bool) { }
382 void paintContents(PaintInfo&, const LayoutPoint&);
383 void paintColumnContents(PaintInfo&, const LayoutPoint&, bool paintFloats = false);
384 void paintColumnRules(PaintInfo&, const LayoutPoint&);
385 void paintSelection(PaintInfo&, const LayoutPoint&);
386 void paintCaret(PaintInfo&, const LayoutPoint&, CaretType);
388 bool hasCaret() const { return hasCaret(CursorCaret) || hasCaret(DragCaret); }
389 bool hasCaret(CaretType) const;
391 virtual bool avoidsFloats() const OVERRIDE;
393 bool hitTestColumns(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction);
394 bool hitTestContents(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction);
395 // FIXME-BLOCKFLOW: Remove virtualizaion when all callers have moved to RenderBlockFlow
396 virtual bool hitTestFloats(const HitTestRequest&, HitTestResult&, const HitTestLocation&, const LayoutPoint&) { return false; }
398 virtual bool isPointInOverflowControl(HitTestResult&, const LayoutPoint& locationInContainer, const LayoutPoint& accumulatedOffset);
400 void computeBlockPreferredLogicalWidths(LayoutUnit& minLogicalWidth, LayoutUnit& maxLogicalWidth) const;
402 // Obtains the nearest enclosing block (including this block) that contributes a first-line style to our inline
404 virtual RenderBlock* firstLineBlock() const OVERRIDE;
406 virtual LayoutRect rectWithOutlineForRepaint(const RenderLayerModelObject* repaintContainer, LayoutUnit outlineWidth) const OVERRIDE FINAL;
407 virtual RenderStyle* outlineStyleForRepaint() const OVERRIDE FINAL;
409 virtual RenderObject* hoverAncestor() const OVERRIDE FINAL;
410 virtual void updateDragState(bool dragOn) OVERRIDE FINAL;
411 virtual void childBecameNonInline(RenderObject* child) OVERRIDE FINAL;
413 virtual LayoutRect selectionRectForRepaint(const RenderLayerModelObject* repaintContainer, bool /*clipToVisibleContent*/) OVERRIDE FINAL
415 return selectionGapRectsForRepaint(repaintContainer);
417 virtual bool shouldPaintSelectionGaps() const OVERRIDE FINAL;
418 bool isSelectionRoot() const;
419 GapRects selectionGaps(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
420 LayoutUnit& lastLogicalTop, LayoutUnit& lastLogicalLeft, LayoutUnit& lastLogicalRight, const PaintInfo* = 0);
421 GapRects blockSelectionGaps(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
422 LayoutUnit& lastLogicalTop, LayoutUnit& lastLogicalLeft, LayoutUnit& lastLogicalRight, const PaintInfo*);
423 LayoutRect blockSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
424 LayoutUnit lastLogicalTop, LayoutUnit lastLogicalLeft, LayoutUnit lastLogicalRight, LayoutUnit logicalBottom, const PaintInfo*);
425 virtual LayoutUnit logicalLeftSelectionOffset(RenderBlock* rootBlock, LayoutUnit position);
426 virtual LayoutUnit logicalRightSelectionOffset(RenderBlock* rootBlock, LayoutUnit position);
428 // FIXME-BLOCKFLOW: Remove virtualizaion when all callers have moved to RenderBlockFlow
429 virtual void clipOutFloatingObjects(RenderBlock*, const PaintInfo*, const LayoutPoint&, const LayoutSize&) { };
431 virtual void absoluteRects(Vector<IntRect>&, const LayoutPoint& accumulatedOffset) const OVERRIDE;
432 virtual void absoluteQuads(Vector<FloatQuad>&, bool* wasFixed) const OVERRIDE;
434 LayoutUnit desiredColumnWidth() const;
436 void paintContinuationOutlines(PaintInfo&, const LayoutPoint&);
438 virtual LayoutRect localCaretRect(InlineBox*, int caretOffset, LayoutUnit* extraWidthToEndOfLine = 0) OVERRIDE FINAL;
440 void adjustPointToColumnContents(LayoutPoint&) const;
442 void fitBorderToLinesIfNeeded(); // Shrink the box in which the border paints if border-fit is set.
443 virtual void adjustForBorderFit(LayoutUnit x, LayoutUnit& left, LayoutUnit& right) const; // Helper function for borderFitAdjust
445 void markLinesDirtyInBlockRange(LayoutUnit logicalTop, LayoutUnit logicalBottom, RootInlineBox* highest = 0);
447 Position positionForBox(InlineBox*, bool start = true) const;
448 PositionWithAffinity positionForPointWithInlineChildren(const LayoutPoint&);
450 void calcColumnWidth();
451 void makeChildrenAnonymousColumnBlocks(RenderObject* beforeChild, RenderBlockFlow* newBlockBox, RenderObject* newChild);
453 void splitBlocks(RenderBlock* fromBlock, RenderBlock* toBlock, RenderBlock* middleBlock,
454 RenderObject* beforeChild, RenderBoxModelObject* oldCont);
455 void splitFlow(RenderObject* beforeChild, RenderBlock* newBlockBox,
456 RenderObject* newChild, RenderBoxModelObject* oldCont);
457 RenderBlock* clone() const;
458 RenderBlock* continuationBefore(RenderObject* beforeChild);
459 RenderBlockFlow* containingColumnsBlock(bool allowAnonymousColumnBlock = true);
460 RenderBlockFlow* columnsBlockForSpanningElement(RenderObject* newChild);
462 // End helper functions and structs used by layoutBlockChildren.
465 // Returns the logicalOffset at the top of the next page. If the offset passed in is already at the top of the current page,
466 // then nextPageLogicalTop with ExcludePageBoundary will still move to the top of the next page. nextPageLogicalTop with
467 // IncludePageBoundary set will not.
469 // For a page height of 800px, the first rule will return 800 if the value passed in is 0. The second rule will simply return 0.
470 enum PageBoundaryRule { ExcludePageBoundary, IncludePageBoundary };
471 LayoutUnit nextPageLogicalTop(LayoutUnit logicalOffset, PageBoundaryRule = ExcludePageBoundary) const;
473 bool createsBlockFormattingContext() const;
476 LayoutUnit pageLogicalTopForOffset(LayoutUnit offset) const;
477 LayoutUnit pageLogicalHeightForOffset(LayoutUnit offset) const;
478 LayoutUnit pageRemainingLogicalHeightForOffset(LayoutUnit offset, PageBoundaryRule = IncludePageBoundary) const;
481 bool pushToNextPageWithMinimumLogicalHeight(LayoutUnit& adjustment, LayoutUnit logicalOffset, LayoutUnit minimumLogicalHeight) const;
483 // A page break is required at some offset due to space shortage in the current fragmentainer.
484 void setPageBreak(LayoutUnit offset, LayoutUnit spaceShortage);
486 // Update minimum page height required to avoid fragmentation where it shouldn't occur (inside
487 // unbreakable content, between orphans and widows, etc.). This will be used as a hint to the
488 // column balancer to help set a good minimum column height.
489 void updateMinimumPageHeight(LayoutUnit offset, LayoutUnit minHeight);
491 LayoutUnit adjustForUnsplittableChild(RenderBox* child, LayoutUnit logicalOffset, bool includeMargins = false); // If the child is unsplittable and can't fit on the current page, return the top of the next page/column.
492 void adjustLinePositionForPagination(RootInlineBox*, LayoutUnit& deltaOffset, RenderFlowThread*); // Computes a deltaOffset value that put a line at the top of the next page if it doesn't fit on the current page.
494 // Adjust from painting offsets to the local coords of this renderer
495 void offsetForContents(LayoutPoint&) const;
497 bool requiresColumns(int desiredColumnCount) const;
499 virtual bool updateLogicalWidthAndColumnWidth();
501 virtual bool canCollapseAnonymousBlockChild() const { return true; }
504 virtual LayoutUnit offsetFromLogicalTopOfFirstPage() const OVERRIDE FINAL;
505 RenderRegion* regionAtBlockOffset(LayoutUnit) const;
509 // Allocated only when some of these fields have non-default values
510 struct RenderBlockRareData {
511 WTF_MAKE_NONCOPYABLE(RenderBlockRareData); WTF_MAKE_FAST_ALLOCATED;
513 RenderBlockRareData()
514 : m_paginationStrut(0)
515 , m_pageLogicalOffset(0)
516 , m_lineBreakToAvoidWidow(-1)
517 , m_didBreakAtLineToAvoidWidow(false)
521 LayoutUnit m_paginationStrut;
522 LayoutUnit m_pageLogicalOffset;
524 int m_lineBreakToAvoidWidow : 31;
525 unsigned m_didBreakAtLineToAvoidWidow : 1;
529 OwnPtr<RenderBlockRareData> m_rareData;
531 RenderObjectChildList m_children;
532 RenderLineBoxList m_lineBoxes; // All of the root line boxes created for this block flow. For example, <div>Hello<br>world.</div> will have two total lines for the <div>.
534 mutable signed m_lineHeight : 26;
535 unsigned m_hasMarginBeforeQuirk : 1; // Note these quirk values can't be put in RenderBlockRareData since they are set too frequently.
536 unsigned m_hasMarginAfterQuirk : 1;
537 unsigned m_beingDestroyed : 1;
538 unsigned m_hasMarkupTruncation : 1;
539 unsigned m_hasBorderOrPaddingLogicalWidthChanged : 1;
540 mutable unsigned m_hasOnlySelfCollapsingChildren : 1;
542 // RenderRubyBase objects need to be able to split and merge, moving their children around
543 // (calling moveChildTo, moveAllChildrenTo, and makeChildrenNonInline).
544 friend class RenderRubyBase;
545 // FIXME-BLOCKFLOW: Remove this when the line layout stuff has all moved out of RenderBlock
546 friend class LineBreaker;
548 // FIXME: This is temporary as we move code that accesses block flow
549 // member variables out of RenderBlock and into RenderBlockFlow.
550 friend class RenderBlockFlow;
553 DEFINE_RENDER_OBJECT_TYPE_CASTS(RenderBlock, isRenderBlock());
555 } // namespace WebCore
557 #endif // RenderBlock_h