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