CSS 2.1 failure: margin-collapse-clear-012 fails
[WebKit-https.git] / Source / WebCore / rendering / RenderBlock.h
1 /*
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.
6  *
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.
11  *
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.
16  *
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.
21  */
22
23 #ifndef RenderBlock_h
24 #define RenderBlock_h
25
26 #include "ColumnInfo.h"
27 #include "GapRects.h"
28 #include "PODIntervalTree.h"
29 #include "RenderBox.h"
30 #include "RenderLineBoxList.h"
31 #include "RootInlineBox.h"
32 #include "TextBreakIterator.h"
33 #include "TextRun.h"
34 #include <wtf/OwnPtr.h>
35 #include <wtf/ListHashSet.h>
36
37 #if ENABLE(CSS_EXCLUSIONS)
38 #include "WrapShapeInfo.h"
39 #endif
40
41 namespace WebCore {
42
43 class BidiContext;
44 class InlineIterator;
45 class LayoutStateMaintainer;
46 class LineLayoutState;
47 class LineWidth;
48 class RenderInline;
49 class RenderText;
50
51 struct BidiRun;
52 struct PaintInfo;
53 class LineInfo;
54 class RenderRubyRun;
55 class TextLayout;
56
57 template <class Iterator, class Run> class BidiResolver;
58 template <class Run> class BidiRunList;
59 template <class Iterator> struct MidpointState;
60 typedef BidiResolver<InlineIterator, BidiRun> InlineBidiResolver;
61 typedef MidpointState<InlineIterator> LineMidpointState;
62 typedef WTF::ListHashSet<RenderBox*> TrackedRendererListHashSet;
63 typedef WTF::HashMap<const RenderBlock*, TrackedRendererListHashSet*> TrackedDescendantsMap;
64 typedef WTF::HashMap<const RenderBox*, HashSet<RenderBlock*>*> TrackedContainerMap;
65
66 enum CaretType { CursorCaret, DragCaret };
67
68 enum TextRunFlag {
69     DefaultTextRunFlags = 0,
70     RespectDirection = 1 << 0,
71     RespectDirectionOverride = 1 << 1
72 };
73
74 typedef unsigned TextRunFlags;
75
76 class RenderBlock : public RenderBox {
77 public:
78     friend class LineLayoutState;
79 #ifndef NDEBUG
80     // Used by the PODIntervalTree for debugging the FloatingObject.
81     template <class> friend struct ValueToString;
82 #endif
83
84     RenderBlock(Node*);
85     virtual ~RenderBlock();
86
87     const RenderObjectChildList* children() const { return &m_children; }
88     RenderObjectChildList* children() { return &m_children; }
89
90     bool beingDestroyed() const { return m_beingDestroyed; }
91
92     // These two functions are overridden for inline-block.
93     virtual LayoutUnit lineHeight(bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const;
94     virtual LayoutUnit baselinePosition(FontBaseline, bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const;
95
96     RenderLineBoxList* lineBoxes() { return &m_lineBoxes; }
97     const RenderLineBoxList* lineBoxes() const { return &m_lineBoxes; }
98
99     InlineFlowBox* firstLineBox() const { return m_lineBoxes.firstLineBox(); }
100     InlineFlowBox* lastLineBox() const { return m_lineBoxes.lastLineBox(); }
101
102     void deleteLineBoxTree();
103
104     virtual void addChild(RenderObject* newChild, RenderObject* beforeChild = 0);
105     virtual void removeChild(RenderObject*);
106
107     virtual void layoutBlock(bool relayoutChildren, LayoutUnit pageLogicalHeight = 0);
108
109     void insertPositionedObject(RenderBox*);
110     static void removePositionedObject(RenderBox*);
111     void removePositionedObjects(RenderBlock*);
112
113     TrackedRendererListHashSet* positionedObjects() const;
114     bool hasPositionedObjects() const
115     {
116         TrackedRendererListHashSet* objects = positionedObjects();
117         return objects && !objects->isEmpty();
118     }
119
120     void addPercentHeightDescendant(RenderBox*);
121     static void removePercentHeightDescendant(RenderBox*);
122     TrackedRendererListHashSet* percentHeightDescendants() const;
123     static bool hasPercentHeightContainerMap();
124     static bool hasPercentHeightDescendant(RenderBox*);
125     static void clearPercentHeightDescendantsFrom(RenderBox*);
126     static void removePercentHeightDescendantIfNeeded(RenderBox*);
127
128     void setHasMarkupTruncation(bool b) { m_hasMarkupTruncation = b; }
129     bool hasMarkupTruncation() const { return m_hasMarkupTruncation; }
130
131     RootInlineBox* createAndAppendRootInlineBox();
132
133     bool generatesLineBoxesForInlineChild(RenderObject*);
134
135     void markAllDescendantsWithFloatsForLayout(RenderBox* floatToRemove = 0, bool inLayout = true);
136     void markSiblingsWithFloatsForLayout(RenderBox* floatToRemove = 0);
137     void markPositionedObjectsForLayout();
138     virtual void markForPaginationRelayoutIfNeeded();
139     
140     bool containsFloats() const { return m_floatingObjects && !m_floatingObjects->set().isEmpty(); }
141     bool containsFloat(RenderBox*) const;
142
143     // Versions that can compute line offsets with the region and page offset passed in. Used for speed to avoid having to
144     // compute the region all over again when you already know it.
145     LayoutUnit availableLogicalWidthForLine(LayoutUnit position, bool firstLine, RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage, LayoutUnit logicalHeight = 0) const
146     {
147         return max(ZERO_LAYOUT_UNIT, logicalRightOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight)
148             - logicalLeftOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight));
149     }
150     LayoutUnit logicalRightOffsetForLine(LayoutUnit position, bool firstLine, RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage, LayoutUnit logicalHeight = 0) const 
151     {
152         return logicalRightOffsetForLine(position, logicalRightOffsetForContent(region, offsetFromLogicalTopOfFirstPage), firstLine, 0, logicalHeight);
153     }
154     LayoutUnit logicalLeftOffsetForLine(LayoutUnit position, bool firstLine, RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage, LayoutUnit logicalHeight = 0) const 
155     {
156         return logicalLeftOffsetForLine(position, logicalLeftOffsetForContent(region, offsetFromLogicalTopOfFirstPage), firstLine, 0, logicalHeight);
157     }
158     LayoutUnit startOffsetForLine(LayoutUnit position, bool firstLine, RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage, LayoutUnit logicalHeight = 0) const
159     {
160         return style()->isLeftToRightDirection() ? logicalLeftOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight)
161             : logicalWidth() - logicalRightOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight);
162     }
163     LayoutUnit endOffsetForLine(LayoutUnit position, bool firstLine, RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage, LayoutUnit logicalHeight = 0) const
164     {
165         return !style()->isLeftToRightDirection() ? logicalLeftOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight)
166             : logicalWidth() - logicalRightOffsetForLine(position, firstLine, region, offsetFromLogicalTopOfFirstPage, logicalHeight);
167     }
168
169     LayoutUnit availableLogicalWidthForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const
170     {
171         return availableLogicalWidthForLine(position, firstLine, regionAtBlockOffset(position), offsetFromLogicalTopOfFirstPage(), logicalHeight);
172     }
173     LayoutUnit logicalRightOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const 
174     {
175         return logicalRightOffsetForLine(position, logicalRightOffsetForContent(position), firstLine, 0, logicalHeight);
176     }
177     LayoutUnit logicalLeftOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const 
178     {
179         return logicalLeftOffsetForLine(position, logicalLeftOffsetForContent(position), firstLine, 0, logicalHeight);
180     }
181     LayoutUnit pixelSnappedLogicalLeftOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const 
182     {
183         return roundToInt(logicalLeftOffsetForLine(position, firstLine, logicalHeight));
184     }
185     LayoutUnit pixelSnappedLogicalRightOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const 
186     {
187         // FIXME: Multicolumn layouts break carrying over subpixel values to the logical right offset because the lines may be shifted
188         // by a subpixel value for all but the first column. This can lead to the actual pixel snapped width of the column being off
189         // by one pixel when rendered versus layed out, which can result in the line being clipped. For now, we have to floor.
190         return floorToInt(logicalRightOffsetForLine(position, firstLine, logicalHeight));
191     }
192     LayoutUnit startOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const
193     {
194         return style()->isLeftToRightDirection() ? logicalLeftOffsetForLine(position, firstLine, logicalHeight)
195             : logicalWidth() - logicalRightOffsetForLine(position, firstLine, logicalHeight);
196     }
197     LayoutUnit endOffsetForLine(LayoutUnit position, bool firstLine, LayoutUnit logicalHeight = 0) const
198     {
199         return !style()->isLeftToRightDirection() ? logicalLeftOffsetForLine(position, firstLine, logicalHeight)
200             : logicalWidth() - logicalRightOffsetForLine(position, firstLine, logicalHeight);
201     }
202
203     LayoutUnit startAlignedOffsetForLine(LayoutUnit position, bool firstLine);
204     LayoutUnit textIndentOffset() const;
205
206     virtual VisiblePosition positionForPoint(const LayoutPoint&);
207     
208     // Block flows subclass availableWidth to handle multi column layout (shrinking the width available to children when laying out.)
209     virtual LayoutUnit availableLogicalWidth() const;
210
211     LayoutPoint flipForWritingModeIncludingColumns(const LayoutPoint&) const;
212     void adjustStartEdgeForWritingModeIncludingColumns(LayoutRect&) const;
213
214     RootInlineBox* firstRootBox() const { return static_cast<RootInlineBox*>(firstLineBox()); }
215     RootInlineBox* lastRootBox() const { return static_cast<RootInlineBox*>(lastLineBox()); }
216
217     bool containsNonZeroBidiLevel() const;
218
219     GapRects selectionGapRectsForRepaint(RenderBoxModelObject* repaintContainer);
220     LayoutRect logicalLeftSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
221                                        RenderObject* selObj, LayoutUnit logicalLeft, LayoutUnit logicalTop, LayoutUnit logicalHeight, const PaintInfo*);
222     LayoutRect logicalRightSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
223                                         RenderObject* selObj, LayoutUnit logicalRight, LayoutUnit logicalTop, LayoutUnit logicalHeight, const PaintInfo*);
224     void getSelectionGapInfo(SelectionState, bool& leftGap, bool& rightGap);
225     RenderBlock* blockBeforeWithinSelectionRoot(LayoutSize& offset) const;
226
227     LayoutRect logicalRectToPhysicalRect(const LayoutPoint& physicalPosition, const LayoutRect& logicalRect);
228         
229     // Helper methods for computing line counts and heights for line counts.
230     RootInlineBox* lineAtIndex(int);
231     int lineCount();
232     int heightForLineCount(int);
233     void clearTruncation();
234
235     void adjustRectForColumns(LayoutRect&) const;
236     virtual void adjustForColumns(LayoutSize&, const LayoutPoint&) const;
237     void adjustForColumnRect(LayoutSize& offset, const LayoutPoint& locationInContainer) const;
238
239     void addContinuationWithOutline(RenderInline*);
240     bool paintsContinuationOutline(RenderInline*);
241
242     virtual RenderBoxModelObject* virtualContinuation() const { return continuation(); }
243     bool isAnonymousBlockContinuation() const { return continuation() && isAnonymousBlock(); }
244     RenderInline* inlineElementContinuation() const;
245     RenderBlock* blockElementContinuation() const;
246
247     using RenderBoxModelObject::continuation;
248     using RenderBoxModelObject::setContinuation;
249
250     static RenderBlock* createAnonymousWithParentRendererAndDisplay(const RenderObject*, EDisplay = BLOCK);
251     static RenderBlock* createAnonymousColumnsWithParentRenderer(const RenderObject*);
252     static RenderBlock* createAnonymousColumnSpanWithParentRenderer(const RenderObject*);
253     RenderBlock* createAnonymousBlock(EDisplay display = BLOCK) const { return createAnonymousWithParentRendererAndDisplay(this, display); }
254     RenderBlock* createAnonymousColumnsBlock() const { return createAnonymousColumnsWithParentRenderer(this); }
255     RenderBlock* createAnonymousColumnSpanBlock() const { return createAnonymousColumnSpanWithParentRenderer(this); }
256
257     virtual RenderBox* createAnonymousBoxWithSameTypeAs(const RenderObject* parent) const OVERRIDE;
258
259     static bool shouldSkipCreatingRunsForObject(RenderObject* obj)
260     {
261         return obj->isFloating() || (obj->isOutOfFlowPositioned() && !obj->style()->isOriginalDisplayInlineType() && !obj->container()->isRenderInline());
262     }
263     
264     static void appendRunsForObject(BidiRunList<BidiRun>&, int start, int end, RenderObject*, InlineBidiResolver&);
265
266     static TextRun constructTextRun(RenderObject* context, const Font&, const String&, RenderStyle*,
267                                     TextRun::ExpansionBehavior = TextRun::AllowTrailingExpansion | TextRun::ForbidLeadingExpansion, TextRunFlags = DefaultTextRunFlags);
268
269     static TextRun constructTextRun(RenderObject* context, const Font&, const UChar*, int length, RenderStyle*,
270                                     TextRun::ExpansionBehavior = TextRun::AllowTrailingExpansion | TextRun::ForbidLeadingExpansion, TextRunFlags = DefaultTextRunFlags);
271
272     ColumnInfo* columnInfo() const;
273     int columnGap() const;
274
275     void updateColumnInfoFromStyle(RenderStyle*);
276     
277     // These two functions take the ColumnInfo* to avoid repeated lookups of the info in the global HashMap.
278     unsigned columnCount(ColumnInfo*) const;
279     LayoutRect columnRectAt(ColumnInfo*, unsigned) const;
280
281     LayoutUnit paginationStrut() const { return m_rareData ? m_rareData->m_paginationStrut : ZERO_LAYOUT_UNIT; }
282     void setPaginationStrut(LayoutUnit);
283     
284     // The page logical offset is the object's offset from the top of the page in the page progression
285     // direction (so an x-offset in vertical text and a y-offset for horizontal text).
286     LayoutUnit pageLogicalOffset() const { return m_rareData ? m_rareData->m_pageLogicalOffset : ZERO_LAYOUT_UNIT; }
287     void setPageLogicalOffset(LayoutUnit);
288
289     RootInlineBox* lineGridBox() const { return m_rareData ? m_rareData->m_lineGridBox : 0; }
290     void setLineGridBox(RootInlineBox* box)
291     {
292         if (!m_rareData)
293             m_rareData = adoptPtr(new RenderBlockRareData(this));
294         if (m_rareData->m_lineGridBox)
295             m_rareData->m_lineGridBox->destroy(renderArena());
296         m_rareData->m_lineGridBox = box;
297     }
298     void layoutLineGridBox();
299
300     // Accessors for logical width/height and margins in the containing block's block-flow direction.
301     enum ApplyLayoutDeltaMode { ApplyLayoutDelta, DoNotApplyLayoutDelta };
302     LayoutUnit logicalWidthForChild(const RenderBox* child) { return isHorizontalWritingMode() ? child->width() : child->height(); }
303     LayoutUnit logicalHeightForChild(const RenderBox* child) { return isHorizontalWritingMode() ? child->height() : child->width(); }
304     LayoutUnit logicalTopForChild(const RenderBox* child) { return isHorizontalWritingMode() ? child->y() : child->x(); }
305     void setLogicalLeftForChild(RenderBox* child, LayoutUnit logicalLeft, ApplyLayoutDeltaMode = DoNotApplyLayoutDelta);
306     void setLogicalTopForChild(RenderBox* child, LayoutUnit logicalTop, ApplyLayoutDeltaMode = DoNotApplyLayoutDelta);
307     LayoutUnit marginBeforeForChild(const RenderBoxModelObject* child) const { return child->marginBefore(style()); }
308     LayoutUnit marginAfterForChild(const RenderBoxModelObject* child) const { return child->marginAfter(style()); }
309     LayoutUnit marginStartForChild(const RenderBoxModelObject* child) const { return child->marginStart(style()); }
310     LayoutUnit marginEndForChild(const RenderBoxModelObject* child) const { return child->marginEnd(style()); }
311     void setMarginStartForChild(RenderBox* child, LayoutUnit value) const { child->setMarginStart(value, style()); }
312     void setMarginEndForChild(RenderBox* child, LayoutUnit value) const { child->setMarginEnd(value, style()); }
313     void setMarginBeforeForChild(RenderBox* child, LayoutUnit value) const { child->setMarginBefore(value, style()); }
314     void setMarginAfterForChild(RenderBox* child, LayoutUnit value) const { child->setMarginAfter(value, style()); }
315     LayoutUnit collapsedMarginBeforeForChild(const RenderBox* child) const;
316     LayoutUnit collapsedMarginAfterForChild(const RenderBox* child) const;
317
318     void updateLogicalWidthForAlignment(const ETextAlign&, BidiRun* trailingSpaceRun, float& logicalLeft, float& totalLogicalWidth, float& availableLogicalWidth, int expansionOpportunityCount);
319
320     virtual void updateFirstLetter();
321
322     class MarginValues {
323     public:
324         MarginValues(LayoutUnit beforePos, LayoutUnit beforeNeg, LayoutUnit afterPos, LayoutUnit afterNeg)
325             : m_positiveMarginBefore(beforePos)
326             , m_negativeMarginBefore(beforeNeg)
327             , m_positiveMarginAfter(afterPos)
328             , m_negativeMarginAfter(afterNeg)
329         { }
330         
331         LayoutUnit positiveMarginBefore() const { return m_positiveMarginBefore; }
332         LayoutUnit negativeMarginBefore() const { return m_negativeMarginBefore; }
333         LayoutUnit positiveMarginAfter() const { return m_positiveMarginAfter; }
334         LayoutUnit negativeMarginAfter() const { return m_negativeMarginAfter; }
335         
336         void setPositiveMarginBefore(LayoutUnit pos) { m_positiveMarginBefore = pos; }
337         void setNegativeMarginBefore(LayoutUnit neg) { m_negativeMarginBefore = neg; }
338         void setPositiveMarginAfter(LayoutUnit pos) { m_positiveMarginAfter = pos; }
339         void setNegativeMarginAfter(LayoutUnit neg) { m_negativeMarginAfter = neg; }
340     
341     private:
342         LayoutUnit m_positiveMarginBefore;
343         LayoutUnit m_negativeMarginBefore;
344         LayoutUnit m_positiveMarginAfter;
345         LayoutUnit m_negativeMarginAfter;
346     };
347     MarginValues marginValuesForChild(RenderBox* child) const;
348
349     virtual void scrollbarsChanged(bool /*horizontalScrollbarChanged*/, bool /*verticalScrollbarChanged*/) { };
350
351     LayoutUnit logicalLeftOffsetForContent(RenderRegion*, LayoutUnit offsetFromLogicalTopOfFirstPage) const;
352     LayoutUnit logicalRightOffsetForContent(RenderRegion*, LayoutUnit offsetFromLogicalTopOfFirstPage) const;
353     LayoutUnit availableLogicalWidthForContent(RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage) const
354     { 
355         return max(ZERO_LAYOUT_UNIT, logicalRightOffsetForContent(region, offsetFromLogicalTopOfFirstPage) -
356             logicalLeftOffsetForContent(region, offsetFromLogicalTopOfFirstPage)); }
357     LayoutUnit startOffsetForContent(RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage) const
358     {
359         return style()->isLeftToRightDirection() ? logicalLeftOffsetForContent(region, offsetFromLogicalTopOfFirstPage)
360             : logicalWidth() - logicalRightOffsetForContent(region, offsetFromLogicalTopOfFirstPage);
361     }
362     LayoutUnit endOffsetForContent(RenderRegion* region, LayoutUnit offsetFromLogicalTopOfFirstPage) const
363     {
364         return !style()->isLeftToRightDirection() ? logicalLeftOffsetForContent(region, offsetFromLogicalTopOfFirstPage)
365             : logicalWidth() - logicalRightOffsetForContent(region, offsetFromLogicalTopOfFirstPage);
366     }
367     LayoutUnit logicalLeftOffsetForContent(LayoutUnit blockOffset) const
368     {
369         return logicalLeftOffsetForContent(regionAtBlockOffset(blockOffset), offsetFromLogicalTopOfFirstPage());
370     }
371     LayoutUnit logicalRightOffsetForContent(LayoutUnit blockOffset) const
372     {
373         return logicalRightOffsetForContent(regionAtBlockOffset(blockOffset), offsetFromLogicalTopOfFirstPage());
374     }
375     LayoutUnit availableLogicalWidthForContent(LayoutUnit blockOffset) const
376     {
377         return availableLogicalWidthForContent(regionAtBlockOffset(blockOffset), offsetFromLogicalTopOfFirstPage());
378     }
379     LayoutUnit startOffsetForContent(LayoutUnit blockOffset) const
380     {
381         return startOffsetForContent(regionAtBlockOffset(blockOffset), offsetFromLogicalTopOfFirstPage());
382     }
383     LayoutUnit endOffsetForContent(LayoutUnit blockOffset) const
384     {
385         return endOffsetForContent(regionAtBlockOffset(blockOffset), offsetFromLogicalTopOfFirstPage());
386     }
387     LayoutUnit logicalLeftOffsetForContent() const { return isHorizontalWritingMode() ? borderLeft() + paddingLeft() : borderTop() + paddingTop(); }
388     LayoutUnit logicalRightOffsetForContent() const { return logicalLeftOffsetForContent() + availableLogicalWidth(); }
389     LayoutUnit startOffsetForContent() const { return style()->isLeftToRightDirection() ? logicalLeftOffsetForContent() : logicalWidth() - logicalRightOffsetForContent(); }
390     LayoutUnit endOffsetForContent() const { return !style()->isLeftToRightDirection() ? logicalLeftOffsetForContent() : logicalWidth() - logicalRightOffsetForContent(); }
391     
392     void setStaticInlinePositionForChild(RenderBox*, LayoutUnit blockOffset, LayoutUnit inlinePosition);
393
394     LayoutUnit computeStartPositionDeltaForChildAvoidingFloats(const RenderBox* child, LayoutUnit childMarginStart, RenderRegion* = 0, LayoutUnit offsetFromLogicalTopOfFirstPage = 0);
395
396     void placeRunInIfNeeded(RenderObject* newChild, PlaceGeneratedRunInFlag);
397     bool runInIsPlacedIntoSiblingBlock(RenderObject* runIn);
398
399 #ifndef NDEBUG
400     void checkPositionedObjectsNeedLayout();
401     void showLineTreeAndMark(const InlineBox* = 0, const char* = 0, const InlineBox* = 0, const char* = 0, const RenderObject* = 0) const;
402 #endif
403
404 #if ENABLE(CSS_EXCLUSIONS)
405     WrapShapeInfo* wrapShapeInfo() const
406     {
407         return style()->wrapShapeInside() && WrapShapeInfo::isWrapShapeInfoEnabledForRenderBlock(this) ? WrapShapeInfo::wrapShapeInfoForRenderBlock(this) : 0;
408     }
409 #endif
410
411 protected:
412     virtual void willBeDestroyed();
413
414     LayoutUnit maxPositiveMarginBefore() const { return m_rareData ? m_rareData->m_margins.positiveMarginBefore() : RenderBlockRareData::positiveMarginBeforeDefault(this); }
415     LayoutUnit maxNegativeMarginBefore() const { return m_rareData ? m_rareData->m_margins.negativeMarginBefore() : RenderBlockRareData::negativeMarginBeforeDefault(this); }
416     LayoutUnit maxPositiveMarginAfter() const { return m_rareData ? m_rareData->m_margins.positiveMarginAfter() : RenderBlockRareData::positiveMarginAfterDefault(this); }
417     LayoutUnit maxNegativeMarginAfter() const { return m_rareData ? m_rareData->m_margins.negativeMarginAfter() : RenderBlockRareData::negativeMarginAfterDefault(this); }
418     
419     void setMaxMarginBeforeValues(LayoutUnit pos, LayoutUnit neg);
420     void setMaxMarginAfterValues(LayoutUnit pos, LayoutUnit neg);
421
422     void initMaxMarginValues()
423     {
424         if (m_rareData) {
425             m_rareData->m_margins = MarginValues(RenderBlockRareData::positiveMarginBeforeDefault(this) , RenderBlockRareData::negativeMarginBeforeDefault(this),
426                                                  RenderBlockRareData::positiveMarginAfterDefault(this), RenderBlockRareData::negativeMarginAfterDefault(this));
427             m_rareData->m_paginationStrut = 0;
428         }
429     }
430
431     virtual void layout();
432
433     void layoutPositionedObjects(bool relayoutChildren);
434
435     virtual void paint(PaintInfo&, const LayoutPoint&);
436     virtual void paintObject(PaintInfo&, const LayoutPoint&);
437     virtual void paintChildren(PaintInfo& forSelf, const LayoutPoint&, PaintInfo& forChild, bool usePrintRect);
438     bool paintChild(RenderBox*, PaintInfo& forSelf, const LayoutPoint&, PaintInfo& forChild, bool usePrintRect);
439    
440     LayoutUnit logicalRightOffsetForLine(LayoutUnit position, LayoutUnit fixedOffset, bool applyTextIndent, LayoutUnit* logicalHeightRemaining = 0, LayoutUnit logicalHeight = 0) const;
441     LayoutUnit logicalLeftOffsetForLine(LayoutUnit position, LayoutUnit fixedOffset, bool applyTextIndent, LayoutUnit* logicalHeightRemaining = 0, LayoutUnit logicalHeight = 0) const;
442
443     virtual ETextAlign textAlignmentForLine(bool endsWithSoftBreak) const;
444     virtual void adjustInlineDirectionLineBounds(int /* expansionOpportunityCount */, float& /* logicalLeft */, float& /* logicalWidth */) const { }
445
446     virtual bool nodeAtPoint(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction) OVERRIDE;
447
448     virtual void computePreferredLogicalWidths();
449
450     virtual LayoutUnit firstLineBoxBaseline() const;
451     virtual LayoutUnit lastLineBoxBaseline() const;
452
453     virtual void updateHitTestResult(HitTestResult&, const LayoutPoint&);
454
455     // Delay update scrollbar until finishDelayRepaint() will be
456     // called. This function is used when a flexbox is laying out its
457     // descendant. If multiple calls are made to startDelayRepaint(),
458     // finishDelayRepaint() will do nothing until finishDelayRepaint()
459     // is called the same number of times.
460     static void startDelayUpdateScrollInfo();
461     static void finishDelayUpdateScrollInfo();
462
463     virtual void styleWillChange(StyleDifference, const RenderStyle* newStyle);
464     virtual void styleDidChange(StyleDifference, const RenderStyle* oldStyle);
465
466     virtual bool hasLineIfEmpty() const;
467     
468     bool simplifiedLayout();
469     void simplifiedNormalFlowLayout();
470
471     void setDesiredColumnCountAndWidth(int, LayoutUnit);
472
473     void computeOverflow(LayoutUnit oldClientAfterEdge, bool recomputeFloats = false);
474     virtual void addOverflowFromChildren();
475     void addOverflowFromFloats();
476     void addOverflowFromPositionedObjects();
477     void addOverflowFromBlockChildren();
478     void addOverflowFromInlineChildren();
479     void addVisualOverflowFromTheme();
480
481     virtual void addFocusRingRects(Vector<IntRect>&, const LayoutPoint&);
482
483 #if ENABLE(SVG)
484     // Only used by RenderSVGText, which explicitely overrides RenderBlock::layoutBlock(), do NOT use for anything else.
485     void forceLayoutInlineChildren()
486     {
487         LayoutUnit repaintLogicalTop = 0;
488         LayoutUnit repaintLogicalBottom = 0;
489         clearFloats();
490         layoutInlineChildren(true, repaintLogicalTop, repaintLogicalBottom);
491     }
492 #endif
493
494     void computeInitialRegionRangeForBlock();
495     void computeRegionRangeForBlock();
496
497     virtual void checkForPaginationLogicalHeightChange(LayoutUnit& pageLogicalHeight, bool& pageLogicalHeightChanged, bool& hasSpecifiedPageLogicalHeight);
498
499 private:
500 #if ENABLE(CSS_EXCLUSIONS)
501     void updateWrapShapeInfoAfterStyleChange(const BasicShape*, const BasicShape* oldWrapShape);
502 #endif
503     virtual RenderObjectChildList* virtualChildren() { return children(); }
504     virtual const RenderObjectChildList* virtualChildren() const { return children(); }
505
506     virtual const char* renderName() const;
507
508     virtual bool isRenderBlock() const { return true; }
509     virtual bool isBlockFlow() const { return (!isInline() || isReplaced()) && !isTable(); }
510     virtual bool isInlineBlockOrInlineTable() const { return isInline() && isReplaced(); }
511
512     void makeChildrenNonInline(RenderObject* insertionPoint = 0);
513     virtual void removeLeftoverAnonymousBlock(RenderBlock* child);
514
515     static void collapseAnonymousBoxChild(RenderBlock* parent, RenderObject* child);
516
517     virtual void dirtyLinesFromChangedChild(RenderObject* child) { m_lineBoxes.dirtyLinesFromChangedChild(this, child); }
518
519     void addChildToContinuation(RenderObject* newChild, RenderObject* beforeChild);
520     void addChildIgnoringContinuation(RenderObject* newChild, RenderObject* beforeChild);
521     void addChildToAnonymousColumnBlocks(RenderObject* newChild, RenderObject* beforeChild);
522
523     virtual void addChildIgnoringAnonymousColumnBlocks(RenderObject* newChild, RenderObject* beforeChild = 0);
524     
525     virtual bool isSelfCollapsingBlock() const;
526
527     virtual LayoutUnit collapsedMarginBefore() const { return maxPositiveMarginBefore() - maxNegativeMarginBefore(); }
528     virtual LayoutUnit collapsedMarginAfter() const { return maxPositiveMarginAfter() - maxNegativeMarginAfter(); }
529
530     virtual void repaintOverhangingFloats(bool paintAllDescendants);
531
532     void layoutBlockChildren(bool relayoutChildren, LayoutUnit& maxFloatLogicalBottom);
533     void layoutInlineChildren(bool relayoutChildren, LayoutUnit& repaintLogicalTop, LayoutUnit& repaintLogicalBottom);
534     BidiRun* handleTrailingSpaces(BidiRunList<BidiRun>&, BidiContext*);
535
536     void insertIntoTrackedRendererMaps(RenderBox* descendant, TrackedDescendantsMap*&, TrackedContainerMap*&);
537     static void removeFromTrackedRendererMaps(RenderBox* descendant, TrackedDescendantsMap*&, TrackedContainerMap*&);
538
539     virtual void borderFitAdjust(LayoutRect&) const; // Shrink the box in which the border paints if border-fit is set.
540
541     virtual void updateBeforeAfterContent(PseudoId);
542     
543     virtual RootInlineBox* createRootInlineBox(); // Subclassed by SVG and Ruby.
544
545     // Called to lay out the legend for a fieldset or the ruby text of a ruby run.
546     virtual RenderObject* layoutSpecialExcludedChild(bool /*relayoutChildren*/) { return 0; }
547
548     void createFirstLetterRenderer(RenderObject* firstLetterBlock, RenderObject* currentChild);
549     void updateFirstLetterStyle(RenderObject* firstLetterBlock, RenderObject* firstLetterContainer);
550
551     struct FloatWithRect {
552         FloatWithRect(RenderBox* f)
553             : object(f)
554             , rect(LayoutRect(f->x() - f->marginLeft(), f->y() - f->marginTop(), f->width() + f->marginWidth(), f->height() + f->marginHeight()))
555             , everHadLayout(f->everHadLayout())
556         {
557         }
558
559         RenderBox* object;
560         LayoutRect rect;
561         bool everHadLayout;
562     };
563
564     struct FloatingObject {
565         WTF_MAKE_NONCOPYABLE(FloatingObject); WTF_MAKE_FAST_ALLOCATED;
566     public:
567         // Note that Type uses bits so you can use FloatLeftRight as a mask to query for both left and right.
568         enum Type { FloatLeft = 1, FloatRight = 2, FloatLeftRight = 3 };
569
570         FloatingObject(EFloat type)
571             : m_renderer(0)
572             , m_originatingLine(0)
573             , m_paginationStrut(0)
574             , m_shouldPaint(true)
575             , m_isDescendant(false)
576             , m_isPlaced(false)
577 #ifndef NDEBUG
578             , m_isInPlacedTree(false)
579 #endif
580         {
581             ASSERT(type != NoFloat);
582             if (type == LeftFloat)
583                 m_type = FloatLeft;
584             else if (type == RightFloat)
585                 m_type = FloatRight;  
586         }
587
588         FloatingObject(Type type, const LayoutRect& frameRect)
589             : m_renderer(0)
590             , m_originatingLine(0)
591             , m_frameRect(frameRect)
592             , m_paginationStrut(0)
593             , m_type(type)
594             , m_shouldPaint(true)
595             , m_isDescendant(false)
596             , m_isPlaced(true)
597 #ifndef NDEBUG
598             , m_isInPlacedTree(false)
599 #endif
600         {
601         }
602
603         Type type() const { return static_cast<Type>(m_type); }
604         RenderBox* renderer() const { return m_renderer; }
605         
606         bool isPlaced() const { return m_isPlaced; }
607         void setIsPlaced(bool placed = true) { m_isPlaced = placed; }
608
609         inline LayoutUnit x() const { ASSERT(isPlaced()); return m_frameRect.x(); }
610         inline LayoutUnit maxX() const { ASSERT(isPlaced()); return m_frameRect.maxX(); }
611         inline LayoutUnit y() const { ASSERT(isPlaced()); return m_frameRect.y(); }
612         inline LayoutUnit maxY() const { ASSERT(isPlaced()); return m_frameRect.maxY(); }
613         inline LayoutUnit width() const { return m_frameRect.width(); }
614         inline LayoutUnit height() const { return m_frameRect.height(); }
615
616         void setX(LayoutUnit x) { ASSERT(!isInPlacedTree()); m_frameRect.setX(x); }
617         void setY(LayoutUnit y) { ASSERT(!isInPlacedTree()); m_frameRect.setY(y); }
618         void setWidth(LayoutUnit width) { ASSERT(!isInPlacedTree()); m_frameRect.setWidth(width); }
619         void setHeight(LayoutUnit height) { ASSERT(!isInPlacedTree()); m_frameRect.setHeight(height); }
620
621         const LayoutRect& frameRect() const { ASSERT(isPlaced()); return m_frameRect; }
622         void setFrameRect(const LayoutRect& frameRect) { ASSERT(!isInPlacedTree()); m_frameRect = frameRect; }
623
624 #ifndef NDEBUG
625         bool isInPlacedTree() const { return m_isInPlacedTree; }
626         void setIsInPlacedTree(bool value) { m_isInPlacedTree = value; }
627 #endif
628
629         bool shouldPaint() const { return m_shouldPaint; }
630         void setShouldPaint(bool shouldPaint) { m_shouldPaint = shouldPaint; }
631         bool isDescendant() const { return m_isDescendant; }
632         void setIsDescendant(bool isDescendant) { m_isDescendant = isDescendant; }
633
634         RenderBox* m_renderer;
635         RootInlineBox* m_originatingLine;
636         LayoutRect m_frameRect;
637         int m_paginationStrut;
638
639     private:
640         unsigned m_type : 2; // Type (left or right aligned)
641         unsigned m_shouldPaint : 1;
642         unsigned m_isDescendant : 1;
643         unsigned m_isPlaced : 1;
644 #ifndef NDEBUG
645         unsigned m_isInPlacedTree : 1;
646 #endif
647     };
648
649     LayoutPoint flipFloatForWritingModeForChild(const FloatingObject*, const LayoutPoint&) const;
650
651     LayoutUnit logicalTopForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->y() : child->x(); }
652     LayoutUnit logicalBottomForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->maxY() : child->maxX(); }
653     LayoutUnit logicalLeftForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->x() : child->y(); }
654     LayoutUnit logicalRightForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->maxX() : child->maxY(); }
655     LayoutUnit logicalWidthForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->width() : child->height(); }
656
657     int pixelSnappedLogicalTopForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->frameRect().pixelSnappedY() : child->frameRect().pixelSnappedX(); }
658     int pixelSnappedLogicalBottomForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->frameRect().pixelSnappedMaxY() : child->frameRect().pixelSnappedMaxX(); }
659     int pixelSnappedLogicalLeftForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->frameRect().pixelSnappedX() : child->frameRect().pixelSnappedY(); }
660     int pixelSnappedLogicalRightForFloat(const FloatingObject* child) const { return isHorizontalWritingMode() ? child->frameRect().pixelSnappedMaxX() : child->frameRect().pixelSnappedMaxY(); }
661
662     void setLogicalTopForFloat(FloatingObject* child, LayoutUnit logicalTop)
663     {
664         if (isHorizontalWritingMode())
665             child->setY(logicalTop);
666         else
667             child->setX(logicalTop);
668     }
669     void setLogicalLeftForFloat(FloatingObject* child, LayoutUnit logicalLeft)
670     {
671         if (isHorizontalWritingMode())
672             child->setX(logicalLeft);
673         else
674             child->setY(logicalLeft);
675     }
676     void setLogicalHeightForFloat(FloatingObject* child, LayoutUnit logicalHeight)
677     {
678         if (isHorizontalWritingMode())
679             child->setHeight(logicalHeight);
680         else
681             child->setWidth(logicalHeight);
682     }
683     void setLogicalWidthForFloat(FloatingObject* child, LayoutUnit logicalWidth)
684     {
685         if (isHorizontalWritingMode())
686             child->setWidth(logicalWidth);
687         else
688             child->setHeight(logicalWidth);
689     }
690
691     LayoutUnit xPositionForFloatIncludingMargin(const FloatingObject* child) const
692     {
693         if (isHorizontalWritingMode())
694             return child->x() + child->renderer()->marginLeft();
695         else
696             return child->x() + marginBeforeForChild(child->renderer());
697     }
698         
699     LayoutUnit yPositionForFloatIncludingMargin(const FloatingObject* child) const
700     {
701         if (isHorizontalWritingMode())
702             return child->y() + marginBeforeForChild(child->renderer());
703         else
704             return child->y() + child->renderer()->marginTop();
705     }
706
707     LayoutPoint computeLogicalLocationForFloat(const FloatingObject*, LayoutUnit logicalTopOffset) const;
708
709     // The following functions' implementations are in RenderBlockLineLayout.cpp.
710     struct RenderTextInfo {
711         // Destruction of m_layout requires TextLayout to be a complete type, so the constructor and destructor are made non-inline to avoid compilation errors.
712         RenderTextInfo();
713         ~RenderTextInfo();
714
715         RenderText* m_text;
716         OwnPtr<TextLayout> m_layout;
717         LazyLineBreakIterator m_lineBreakIterator;
718     };
719
720     class LineBreaker {
721     public:
722         LineBreaker(RenderBlock* block)
723             : m_block(block)
724         {
725             reset();
726         }
727
728         InlineIterator nextLineBreak(InlineBidiResolver&, LineInfo&, RenderTextInfo&, FloatingObject* lastFloatFromPreviousLine, unsigned consecutiveHyphenatedLines);
729
730         bool lineWasHyphenated() { return m_hyphenated; }
731         const Vector<RenderBox*>& positionedObjects() { return m_positionedObjects; }
732         EClear clear() { return m_clear; }
733     private:
734         void reset();
735         
736         void skipTrailingWhitespace(InlineIterator&, const LineInfo&);
737         void skipLeadingWhitespace(InlineBidiResolver&, LineInfo&, FloatingObject* lastFloatFromPreviousLine, LineWidth&);
738         
739         RenderBlock* m_block;
740         bool m_hyphenated;
741         EClear m_clear;
742         Vector<RenderBox*> m_positionedObjects;
743     };
744
745     void checkFloatsInCleanLine(RootInlineBox*, Vector<FloatWithRect>&, size_t& floatIndex, bool& encounteredNewFloat, bool& dirtiedByFloat);
746     RootInlineBox* determineStartPosition(LineLayoutState&, InlineBidiResolver&);
747     void determineEndPosition(LineLayoutState&, RootInlineBox* startBox, InlineIterator& cleanLineStart, BidiStatus& cleanLineBidiStatus);
748     bool matchedEndLine(LineLayoutState&, const InlineBidiResolver&, const InlineIterator& endLineStart, const BidiStatus& endLineStatus);
749     bool checkPaginationAndFloatsAtEndLine(LineLayoutState&);
750     
751     RootInlineBox* constructLine(BidiRunList<BidiRun>&, const LineInfo&);
752     InlineFlowBox* createLineBoxes(RenderObject*, const LineInfo&, InlineBox* childBox);
753
754     void setMarginsForRubyRun(BidiRun*, RenderRubyRun*, RenderObject*, const LineInfo&);
755
756     void computeInlineDirectionPositionsForLine(RootInlineBox*, const LineInfo&, BidiRun* firstRun, BidiRun* trailingSpaceRun, bool reachedEnd, GlyphOverflowAndFallbackFontsMap&, VerticalPositionCache&);
757     void computeBlockDirectionPositionsForLine(RootInlineBox*, BidiRun*, GlyphOverflowAndFallbackFontsMap&, VerticalPositionCache&);
758     void deleteEllipsisLineBoxes();
759     void checkLinesForTextOverflow();
760
761     // Positions new floats and also adjust all floats encountered on the line if any of them
762     // have to move to the next page/column.
763     bool positionNewFloatOnLine(FloatingObject* newFloat, FloatingObject* lastFloatFromPreviousLine, LineInfo&, LineWidth&);
764     void appendFloatingObjectToLastLine(FloatingObject*);
765
766     // End of functions defined in RenderBlockLineLayout.cpp.
767
768     void paintFloats(PaintInfo&, const LayoutPoint&, bool preservePhase = false);
769     void paintContents(PaintInfo&, const LayoutPoint&);
770     void paintColumnContents(PaintInfo&, const LayoutPoint&, bool paintFloats = false);
771     void paintColumnRules(PaintInfo&, const LayoutPoint&);
772     void paintSelection(PaintInfo&, const LayoutPoint&);
773     void paintCaret(PaintInfo&, const LayoutPoint&, CaretType);
774
775     FloatingObject* insertFloatingObject(RenderBox*);
776     void removeFloatingObject(RenderBox*);
777     void removeFloatingObjectsBelow(FloatingObject*, int logicalOffset);
778     
779     // Called from lineWidth, to position the floats added in the last line.
780     // Returns true if and only if it has positioned any floats.
781     bool positionNewFloats();
782
783     void clearFloats();
784
785     LayoutUnit getClearDelta(RenderBox* child, LayoutUnit yPos);
786
787     virtual bool avoidsFloats() const;
788
789     bool hasOverhangingFloats() { return parent() && !hasColumns() && containsFloats() && lowestFloatLogicalBottom() > logicalHeight(); }
790     bool hasOverhangingFloat(RenderBox*);
791     void addIntrudingFloats(RenderBlock* prev, LayoutUnit xoffset, LayoutUnit yoffset);
792     LayoutUnit addOverhangingFloats(RenderBlock* child, bool makeChildPaintOtherFloats);
793
794     LayoutUnit lowestFloatLogicalBottom(FloatingObject::Type = FloatingObject::FloatLeftRight) const; 
795     LayoutUnit nextFloatLogicalBottomBelow(LayoutUnit) const;
796     
797     virtual bool hitTestColumns(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction);
798     virtual bool hitTestContents(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction);
799     bool hitTestFloats(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset);
800
801     virtual bool isPointInOverflowControl(HitTestResult&, const LayoutPoint& locationInContainer, const LayoutPoint& accumulatedOffset);
802
803     void computeInlinePreferredLogicalWidths();
804     void computeBlockPreferredLogicalWidths();
805
806     // Obtains the nearest enclosing block (including this block) that contributes a first-line style to our inline
807     // children.
808     virtual RenderBlock* firstLineBlock() const;
809
810     virtual LayoutRect rectWithOutlineForRepaint(RenderBoxModelObject* repaintContainer, LayoutUnit outlineWidth) const;
811     virtual RenderStyle* outlineStyleForRepaint() const;
812     
813     virtual RenderObject* hoverAncestor() const;
814     virtual void updateDragState(bool dragOn);
815     virtual void childBecameNonInline(RenderObject* child);
816
817     virtual LayoutRect selectionRectForRepaint(RenderBoxModelObject* repaintContainer, bool /*clipToVisibleContent*/)
818     {
819         return selectionGapRectsForRepaint(repaintContainer);
820     }
821     virtual bool shouldPaintSelectionGaps() const;
822     bool isSelectionRoot() const;
823     GapRects selectionGaps(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
824                            LayoutUnit& lastLogicalTop, LayoutUnit& lastLogicalLeft, LayoutUnit& lastLogicalRight, const PaintInfo* = 0);
825     GapRects inlineSelectionGaps(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
826                                  LayoutUnit& lastLogicalTop, LayoutUnit& lastLogicalLeft, LayoutUnit& lastLogicalRight, const PaintInfo*);
827     GapRects blockSelectionGaps(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
828                                 LayoutUnit& lastLogicalTop, LayoutUnit& lastLogicalLeft, LayoutUnit& lastLogicalRight, const PaintInfo*);
829     LayoutRect blockSelectionGap(RenderBlock* rootBlock, const LayoutPoint& rootBlockPhysicalPosition, const LayoutSize& offsetFromRootBlock,
830                                  LayoutUnit lastLogicalTop, LayoutUnit lastLogicalLeft, LayoutUnit lastLogicalRight, LayoutUnit logicalBottom, const PaintInfo*);
831     LayoutUnit logicalLeftSelectionOffset(RenderBlock* rootBlock, LayoutUnit position);
832     LayoutUnit logicalRightSelectionOffset(RenderBlock* rootBlock, LayoutUnit position);
833
834     virtual void absoluteRects(Vector<IntRect>&, const LayoutPoint& accumulatedOffset) const;
835     virtual void absoluteQuads(Vector<FloatQuad>&, bool* wasFixed) const;
836
837     LayoutUnit desiredColumnWidth() const;
838     unsigned desiredColumnCount() const;
839
840     void paintContinuationOutlines(PaintInfo&, const LayoutPoint&);
841
842     virtual LayoutRect localCaretRect(InlineBox*, int caretOffset, LayoutUnit* extraWidthToEndOfLine = 0);
843
844     void adjustPointToColumnContents(LayoutPoint&) const;
845     void adjustForBorderFit(LayoutUnit x, LayoutUnit& left, LayoutUnit& right) const; // Helper function for borderFitAdjust
846
847     void markLinesDirtyInBlockRange(LayoutUnit logicalTop, LayoutUnit logicalBottom, RootInlineBox* highest = 0);
848
849     void newLine(EClear);
850
851     Position positionForBox(InlineBox*, bool start = true) const;
852     VisiblePosition positionForPointWithInlineChildren(const LayoutPoint&);
853
854     virtual void calcColumnWidth();
855     void makeChildrenAnonymousColumnBlocks(RenderObject* beforeChild, RenderBlock* newBlockBox, RenderObject* newChild);
856
857     bool expandsToEncloseOverhangingFloats() const;
858
859     void updateScrollInfoAfterLayout();
860
861     void splitBlocks(RenderBlock* fromBlock, RenderBlock* toBlock, RenderBlock* middleBlock,
862                      RenderObject* beforeChild, RenderBoxModelObject* oldCont);
863     void splitFlow(RenderObject* beforeChild, RenderBlock* newBlockBox,
864                    RenderObject* newChild, RenderBoxModelObject* oldCont);
865     RenderBlock* clone() const;
866     RenderBlock* continuationBefore(RenderObject* beforeChild);
867     RenderBlock* containingColumnsBlock(bool allowAnonymousColumnBlock = true);
868     RenderBlock* columnsBlockForSpanningElement(RenderObject* newChild);
869
870     class MarginInfo {
871         // Collapsing flags for whether we can collapse our margins with our children's margins.
872         bool m_canCollapseWithChildren : 1;
873         bool m_canCollapseMarginBeforeWithChildren : 1;
874         bool m_canCollapseMarginAfterWithChildren : 1;
875
876         // Whether or not we are a quirky container, i.e., do we collapse away top and bottom
877         // margins in our container.  Table cells and the body are the common examples. We
878         // also have a custom style property for Safari RSS to deal with TypePad blog articles.
879         bool m_quirkContainer : 1;
880
881         // This flag tracks whether we are still looking at child margins that can all collapse together at the beginning of a block.  
882         // They may or may not collapse with the top margin of the block (|m_canCollapseTopWithChildren| tells us that), but they will
883         // always be collapsing with one another.  This variable can remain set to true through multiple iterations 
884         // as long as we keep encountering self-collapsing blocks.
885         bool m_atBeforeSideOfBlock : 1;
886
887         // This flag is set when we know we're examining bottom margins and we know we're at the bottom of the block.
888         bool m_atAfterSideOfBlock : 1;
889
890         // These variables are used to detect quirky margins that we need to collapse away (in table cells
891         // and in the body element).
892         bool m_marginBeforeQuirk : 1;
893         bool m_marginAfterQuirk : 1;
894         bool m_determinedMarginBeforeQuirk : 1;
895
896         // These flags track the previous maximal positive and negative margins.
897         LayoutUnit m_positiveMargin;
898         LayoutUnit m_negativeMargin;
899
900     public:
901         MarginInfo(RenderBlock*, LayoutUnit beforeBorderPadding, LayoutUnit afterBorderPadding);
902
903         void setAtBeforeSideOfBlock(bool b) { m_atBeforeSideOfBlock = b; }
904         void setAtAfterSideOfBlock(bool b) { m_atAfterSideOfBlock = b; }
905         void clearMargin()
906         {
907             m_positiveMargin = 0;
908             m_negativeMargin = 0;
909         }
910         void setMarginBeforeQuirk(bool b) { m_marginBeforeQuirk = b; }
911         void setMarginAfterQuirk(bool b) { m_marginAfterQuirk = b; }
912         void setDeterminedMarginBeforeQuirk(bool b) { m_determinedMarginBeforeQuirk = b; }
913         void setPositiveMargin(LayoutUnit p) { m_positiveMargin = p; }
914         void setNegativeMargin(LayoutUnit n) { m_negativeMargin = n; }
915         void setPositiveMarginIfLarger(LayoutUnit p)
916         {
917             if (p > m_positiveMargin)
918                 m_positiveMargin = p;
919         }
920         void setNegativeMarginIfLarger(LayoutUnit n)
921         {
922             if (n > m_negativeMargin)
923                 m_negativeMargin = n;
924         }
925
926         void setMargin(LayoutUnit p, LayoutUnit n) { m_positiveMargin = p; m_negativeMargin = n; }
927
928         bool atBeforeSideOfBlock() const { return m_atBeforeSideOfBlock; }
929         bool canCollapseWithMarginBefore() const { return m_atBeforeSideOfBlock && m_canCollapseMarginBeforeWithChildren; }
930         bool canCollapseWithMarginAfter() const { return m_atAfterSideOfBlock && m_canCollapseMarginAfterWithChildren; }
931         bool canCollapseMarginBeforeWithChildren() const { return m_canCollapseMarginBeforeWithChildren; }
932         bool canCollapseMarginAfterWithChildren() const { return m_canCollapseMarginAfterWithChildren; }
933         void setCanCollapseMarginAfterWithChildren(bool collapse) { m_canCollapseMarginAfterWithChildren = collapse; }
934         bool quirkContainer() const { return m_quirkContainer; }
935         bool determinedMarginBeforeQuirk() const { return m_determinedMarginBeforeQuirk; }
936         bool marginBeforeQuirk() const { return m_marginBeforeQuirk; }
937         bool marginAfterQuirk() const { return m_marginAfterQuirk; }
938         LayoutUnit positiveMargin() const { return m_positiveMargin; }
939         LayoutUnit negativeMargin() const { return m_negativeMargin; }
940         LayoutUnit margin() const { return m_positiveMargin - m_negativeMargin; }
941     };
942
943     void layoutBlockChild(RenderBox* child, MarginInfo&, LayoutUnit& previousFloatLogicalBottom, LayoutUnit& maxFloatLogicalBottom);
944     void adjustPositionedBlock(RenderBox* child, const MarginInfo&);
945     void adjustFloatingBlock(const MarginInfo&);
946     bool handleSpecialChild(RenderBox* child, const MarginInfo&);
947     bool handleFloatingChild(RenderBox* child, const MarginInfo&);
948     bool handlePositionedChild(RenderBox* child, const MarginInfo&);
949
950     RenderBoxModelObject* createReplacementRunIn(RenderBoxModelObject* runIn);
951     void moveRunInUnderSiblingBlockIfNeeded(RenderObject* runIn);
952     void moveRunInToOriginalPosition(RenderObject* runIn);
953
954     LayoutUnit collapseMargins(RenderBox* child, MarginInfo&);
955     LayoutUnit clearFloatsIfNeeded(RenderBox* child, MarginInfo&, LayoutUnit oldTopPosMargin, LayoutUnit oldTopNegMargin, LayoutUnit yPos);
956     LayoutUnit estimateLogicalTopPosition(RenderBox* child, const MarginInfo&, LayoutUnit& estimateWithoutPagination);
957     void marginBeforeEstimateForChild(RenderBox* child, LayoutUnit& positiveMarginBefore, LayoutUnit& negativeMarginBefore) const;
958     void determineLogicalLeftPositionForChild(RenderBox* child);
959     void handleAfterSideOfBlock(LayoutUnit top, LayoutUnit bottom, MarginInfo&);
960     void setCollapsedBottomMargin(const MarginInfo&);
961     // End helper functions and structs used by layoutBlockChildren.
962
963     // Helper function for layoutInlineChildren()
964     RootInlineBox* createLineBoxesFromBidiRuns(BidiRunList<BidiRun>&, const InlineIterator& end, LineInfo&, VerticalPositionCache&, BidiRun* trailingSpaceRun);
965     void layoutRunsAndFloats(LineLayoutState&, bool hasInlineChild);
966     void layoutRunsAndFloatsInRange(LineLayoutState&, InlineBidiResolver&, const InlineIterator& cleanLineStart, const BidiStatus& cleanLineBidiStatus, unsigned consecutiveHyphenatedLines);
967     void linkToEndLineIfNeeded(LineLayoutState&);
968     static void repaintDirtyFloats(Vector<FloatWithRect>& floats);
969
970 protected:
971     // Pagination routines.
972     virtual bool relayoutForPagination(bool hasSpecifiedPageLogicalHeight, LayoutUnit pageLogicalHeight, LayoutStateMaintainer&);
973     
974     // Returns the logicalOffset at the top of the next page. If the offset passed in is already at the top of the current page,
975     // then nextPageLogicalTop with ExcludePageBoundary will still move to the top of the next page. nextPageLogicalTop with
976     // IncludePageBoundary set will not.
977     //
978     // 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.
979     enum PageBoundaryRule { ExcludePageBoundary, IncludePageBoundary };
980     LayoutUnit nextPageLogicalTop(LayoutUnit logicalOffset, PageBoundaryRule = ExcludePageBoundary) const;
981     bool hasNextPage(LayoutUnit logicalOffset, PageBoundaryRule = ExcludePageBoundary) const;
982
983     virtual ColumnInfo::PaginationUnit paginationUnit() const;
984
985     LayoutUnit applyBeforeBreak(RenderBox* child, LayoutUnit logicalOffset); // If the child has a before break, then return a new yPos that shifts to the top of the next page/column.
986     LayoutUnit applyAfterBreak(RenderBox* child, LayoutUnit logicalOffset, MarginInfo&); // If the child has an after break, then return a new offset that shifts to the top of the next page/column.
987
988 public:
989     LayoutUnit pageLogicalTopForOffset(LayoutUnit offset) const;
990     LayoutUnit pageLogicalHeightForOffset(LayoutUnit offset) const;
991     LayoutUnit pageRemainingLogicalHeightForOffset(LayoutUnit offset, PageBoundaryRule = IncludePageBoundary) const;
992     
993 protected:
994     bool pushToNextPageWithMinimumLogicalHeight(LayoutUnit& adjustment, LayoutUnit logicalOffset, LayoutUnit minimumLogicalHeight) const;
995
996     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.
997     void adjustLinePositionForPagination(RootInlineBox*, LayoutUnit& deltaOffset); // Computes a deltaOffset value that put a line at the top of the next page if it doesn't fit on the current page.
998     LayoutUnit adjustBlockChildForPagination(LayoutUnit logicalTopAfterClear, LayoutUnit estimateWithoutPagination, RenderBox* child, bool atBeforeSideOfBlock);
999
1000     // Adjust from painting offsets to the local coords of this renderer
1001     void offsetForContents(LayoutPoint&) const;
1002
1003     // This function is called to test a line box that has moved in the block direction to see if it has ended up in a new
1004     // region/page/column that has a different available line width than the old one. Used to know when you have to dirty a
1005     // line, i.e., that it can't be re-used.
1006     bool lineWidthForPaginatedLineChanged(RootInlineBox*, LayoutUnit lineDelta = 0) const;
1007
1008     bool logicalWidthChangedInRegions() const;
1009
1010     virtual bool requiresColumns(int desiredColumnCount) const;
1011
1012     virtual bool recomputeLogicalWidth();
1013
1014     virtual bool canCollapseAnonymousBlockChild() const { return true; }
1015
1016 public:
1017     LayoutUnit offsetFromLogicalTopOfFirstPage() const;
1018     RenderRegion* regionAtBlockOffset(LayoutUnit) const;
1019     RenderRegion* clampToStartAndEndRegions(RenderRegion*) const;
1020
1021 protected:
1022     struct FloatingObjectHashFunctions {
1023         static unsigned hash(FloatingObject* key) { return DefaultHash<RenderBox*>::Hash::hash(key->m_renderer); }
1024         static bool equal(FloatingObject* a, FloatingObject* b) { return a->m_renderer == b->m_renderer; }
1025         static const bool safeToCompareToEmptyOrDeleted = true;
1026     };
1027     struct FloatingObjectHashTranslator {
1028         static unsigned hash(RenderBox* key) { return DefaultHash<RenderBox*>::Hash::hash(key); }
1029         static bool equal(FloatingObject* a, RenderBox* b) { return a->m_renderer == b; }
1030     };
1031     typedef ListHashSet<FloatingObject*, 4, FloatingObjectHashFunctions> FloatingObjectSet;
1032     typedef FloatingObjectSet::const_iterator FloatingObjectSetIterator;
1033     typedef PODInterval<int, FloatingObject*> FloatingObjectInterval;
1034     typedef PODIntervalTree<int, FloatingObject*> FloatingObjectTree;
1035     typedef PODFreeListArena<PODRedBlackTree<FloatingObjectInterval>::Node> IntervalArena;
1036     
1037     template <FloatingObject::Type FloatTypeValue>
1038     class FloatIntervalSearchAdapter {
1039     public:
1040         typedef FloatingObjectInterval IntervalType;
1041         
1042         FloatIntervalSearchAdapter(const RenderBlock* renderer, int lowValue, int highValue, LayoutUnit& offset, LayoutUnit* heightRemaining)
1043             : m_renderer(renderer)
1044             , m_lowValue(lowValue)
1045             , m_highValue(highValue)
1046             , m_offset(offset)
1047             , m_heightRemaining(heightRemaining)
1048         {
1049         }
1050         
1051         inline int lowValue() const { return m_lowValue; }
1052         inline int highValue() const { return m_highValue; }
1053         void collectIfNeeded(const IntervalType&) const;
1054
1055     private:
1056         const RenderBlock* m_renderer;
1057         int m_lowValue;
1058         int m_highValue;
1059         LayoutUnit& m_offset;
1060         LayoutUnit* m_heightRemaining;
1061     };
1062
1063     class FloatingObjects {
1064     public:
1065         FloatingObjects(const RenderBlock* renderer, bool horizontalWritingMode)
1066             : m_placedFloatsTree(UninitializedTree)
1067             , m_leftObjectsCount(0)
1068             , m_rightObjectsCount(0)
1069             , m_horizontalWritingMode(horizontalWritingMode)
1070             , m_renderer(renderer)
1071         {
1072         }
1073
1074         void clear();
1075         void add(FloatingObject*);
1076         void remove(FloatingObject*);
1077         void addPlacedObject(FloatingObject*);
1078         void removePlacedObject(FloatingObject*);
1079         void setHorizontalWritingMode(bool b = true) { m_horizontalWritingMode = b; }
1080
1081         bool hasLeftObjects() const { return m_leftObjectsCount > 0; }
1082         bool hasRightObjects() const { return m_rightObjectsCount > 0; }
1083         const FloatingObjectSet& set() const { return m_set; }
1084         const FloatingObjectTree& placedFloatsTree()
1085         {
1086             computePlacedFloatsTreeIfNeeded();
1087             return m_placedFloatsTree; 
1088         }
1089     private:
1090         void computePlacedFloatsTree();
1091         inline void computePlacedFloatsTreeIfNeeded()
1092         {
1093             if (!m_placedFloatsTree.isInitialized())
1094                 computePlacedFloatsTree();
1095         }
1096         void increaseObjectsCount(FloatingObject::Type);
1097         void decreaseObjectsCount(FloatingObject::Type);
1098         FloatingObjectInterval intervalForFloatingObject(FloatingObject*);
1099
1100         FloatingObjectSet m_set;
1101         FloatingObjectTree m_placedFloatsTree;
1102         unsigned m_leftObjectsCount;
1103         unsigned m_rightObjectsCount;
1104         bool m_horizontalWritingMode;
1105         const RenderBlock* m_renderer;
1106     };
1107     OwnPtr<FloatingObjects> m_floatingObjects;
1108
1109     // Allocated only when some of these fields have non-default values
1110     struct RenderBlockRareData {
1111         WTF_MAKE_NONCOPYABLE(RenderBlockRareData); WTF_MAKE_FAST_ALLOCATED;
1112     public:
1113         RenderBlockRareData(const RenderBlock* block) 
1114             : m_margins(positiveMarginBeforeDefault(block), negativeMarginBeforeDefault(block), positiveMarginAfterDefault(block), negativeMarginAfterDefault(block))
1115             , m_paginationStrut(0)
1116             , m_pageLogicalOffset(0)
1117             , m_lineGridBox(0)
1118         { 
1119         }
1120
1121         static LayoutUnit positiveMarginBeforeDefault(const RenderBlock* block)
1122         { 
1123             return std::max(block->marginBefore(), ZERO_LAYOUT_UNIT);
1124         }
1125         
1126         static LayoutUnit negativeMarginBeforeDefault(const RenderBlock* block)
1127         { 
1128             return std::max(-block->marginBefore(), ZERO_LAYOUT_UNIT);
1129         }
1130         static LayoutUnit positiveMarginAfterDefault(const RenderBlock* block)
1131         {
1132             return std::max(block->marginAfter(), ZERO_LAYOUT_UNIT);
1133         }
1134         static LayoutUnit negativeMarginAfterDefault(const RenderBlock* block)
1135         {
1136             return std::max(-block->marginAfter(), ZERO_LAYOUT_UNIT);
1137         }
1138         
1139         MarginValues m_margins;
1140         LayoutUnit m_paginationStrut;
1141         LayoutUnit m_pageLogicalOffset;
1142         
1143         RootInlineBox* m_lineGridBox;
1144      };
1145
1146     OwnPtr<RenderBlockRareData> m_rareData;
1147
1148     RenderObjectChildList m_children;
1149     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>.
1150
1151     mutable signed m_lineHeight : 30;
1152     unsigned m_beingDestroyed : 1;
1153     unsigned m_hasMarkupTruncation : 1;
1154
1155     // RenderRubyBase objects need to be able to split and merge, moving their children around
1156     // (calling moveChildTo, moveAllChildrenTo, and makeChildrenNonInline).
1157     friend class RenderRubyBase;
1158     friend class LineWidth; // Needs to know FloatingObject
1159
1160 private:
1161     // Used to store state between styleWillChange and styleDidChange
1162     static bool s_canPropagateFloatIntoSibling;
1163 };
1164
1165 inline RenderBlock* toRenderBlock(RenderObject* object)
1166
1167     ASSERT(!object || object->isRenderBlock());
1168     return static_cast<RenderBlock*>(object);
1169 }
1170
1171 inline const RenderBlock* toRenderBlock(const RenderObject* object)
1172
1173     ASSERT(!object || object->isRenderBlock());
1174     return static_cast<const RenderBlock*>(object);
1175 }
1176
1177 // This will catch anyone doing an unnecessary cast.
1178 void toRenderBlock(const RenderBlock*);
1179
1180 #ifndef NDEBUG
1181 // These structures are used by PODIntervalTree for debugging purposes.
1182 template <> struct ValueToString<int> {
1183     static String string(const int value);
1184 };
1185 template<> struct ValueToString<RenderBlock::FloatingObject*> {
1186     static String string(const RenderBlock::FloatingObject*);
1187 };
1188 #endif
1189
1190 } // namespace WebCore
1191
1192 #endif // RenderBlock_h