diff options
Diffstat (limited to 'WebCore/rendering/RenderBlock.h')
| -rw-r--r-- | WebCore/rendering/RenderBlock.h | 481 |
1 files changed, 481 insertions, 0 deletions
diff --git a/WebCore/rendering/RenderBlock.h b/WebCore/rendering/RenderBlock.h new file mode 100644 index 0000000..1b086e9 --- /dev/null +++ b/WebCore/rendering/RenderBlock.h @@ -0,0 +1,481 @@ +/* + * This file is part of the render object implementation for KHTML. + * + * Copyright (C) 1999 Lars Knoll (knoll@kde.org) + * (C) 1999 Antti Koivisto (koivisto@kde.org) + * (C) 2007 David Smith (catfish.man@gmail.com) + * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008 Apple Computer, Inc. + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Library General Public + * License as published by the Free Software Foundation; either + * version 2 of the License, or (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Library General Public License for more details. + * + * You should have received a copy of the GNU Library General Public License + * along with this library; see the file COPYING.LIB. If not, write to + * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + * Boston, MA 02110-1301, USA. + */ + +#ifndef RenderBlock_h +#define RenderBlock_h + +#include "DeprecatedPtrList.h" +#include "GapRects.h" +#include "RenderFlow.h" +#include "RootInlineBox.h" +#include <wtf/ListHashSet.h> + +namespace WebCore { + +class BidiIterator; +class BidiRun; +class Position; +class RootInlineBox; + +template <class Iterator, class Run> class BidiResolver; +typedef BidiResolver<BidiIterator, BidiRun> BidiState; + +enum CaretType { CursorCaret, DragCaret }; + +class RenderBlock : public RenderFlow { +public: + RenderBlock(Node*); + virtual ~RenderBlock(); + + virtual const char* renderName() const; + + // These two functions are overridden for inline-block. + virtual short lineHeight(bool firstLine, bool isRootLineBox = false) const; + virtual short baselinePosition(bool firstLine, bool isRootLineBox = false) const; + + virtual bool isRenderBlock() const { return true; } + virtual bool isBlockFlow() const { return (!isInline() || isReplaced()) && !isTable(); } + virtual bool isInlineFlow() const { return isInline() && !isReplaced(); } + virtual bool isInlineBlockOrInlineTable() const { return isInline() && isReplaced(); } + + virtual bool childrenInline() const { return m_childrenInline; } + virtual void setChildrenInline(bool b) { m_childrenInline = b; } + void makeChildrenNonInline(RenderObject* insertionPoint = 0); + void deleteLineBoxTree(); + + // The height (and width) of a block when you include overflow spillage out of the bottom + // of the block (e.g., a <div style="height:25px"> that has a 100px tall image inside + // it would have an overflow height of borderTop() + paddingTop() + 100px. + virtual int overflowHeight(bool includeInterior = true) const; + virtual int overflowWidth(bool includeInterior = true) const; + virtual int overflowLeft(bool includeInterior = true) const; + virtual int overflowTop(bool includeInterior = true) const; + virtual IntRect overflowRect(bool includeInterior = true) const; + virtual void setOverflowHeight(int h) { m_overflowHeight = h; } + virtual void setOverflowWidth(int w) { m_overflowWidth = w; } + + void addVisualOverflow(const IntRect&); + + virtual bool isSelfCollapsingBlock() const; + virtual bool isTopMarginQuirk() const { return m_topMarginQuirk; } + virtual bool isBottomMarginQuirk() const { return m_bottomMarginQuirk; } + + virtual int maxTopMargin(bool positive) const { return positive ? maxTopPosMargin() : maxTopNegMargin(); } + virtual int maxBottomMargin(bool positive) const { return positive ? maxBottomPosMargin() : maxBottomNegMargin(); } + + int maxTopPosMargin() const { return m_maxMargin ? m_maxMargin->m_topPos : MaxMargin::topPosDefault(this); } + int maxTopNegMargin() const { return m_maxMargin ? m_maxMargin->m_topNeg : MaxMargin::topNegDefault(this); } + int maxBottomPosMargin() const { return m_maxMargin ? m_maxMargin->m_bottomPos : MaxMargin::bottomPosDefault(this); } + int maxBottomNegMargin() const { return m_maxMargin ? m_maxMargin->m_bottomNeg : MaxMargin::bottomNegDefault(this); } + void setMaxTopMargins(int pos, int neg); + void setMaxBottomMargins(int pos, int neg); + + void initMaxMarginValues() + { + if (m_maxMargin) { + m_maxMargin->m_topPos = MaxMargin::topPosDefault(this); + m_maxMargin->m_topNeg = MaxMargin::topNegDefault(this); + m_maxMargin->m_bottomPos = MaxMargin::bottomPosDefault(this); + m_maxMargin->m_bottomNeg = MaxMargin::bottomNegDefault(this); + } + } + + virtual void addChildToFlow(RenderObject* newChild, RenderObject* beforeChild); + virtual void removeChild(RenderObject*); + + virtual void repaintOverhangingFloats(bool paintAllDescendants); + + virtual void setStyle(RenderStyle*); + + virtual void layout(); + virtual void layoutBlock(bool relayoutChildren); + void layoutBlockChildren(bool relayoutChildren, int& maxFloatBottom); + void layoutInlineChildren(bool relayoutChildren, int& repaintTop, int& repaintBottom); + + void layoutPositionedObjects(bool relayoutChildren); + void insertPositionedObject(RenderObject*); + void removePositionedObject(RenderObject*); + virtual void removePositionedObjects(RenderBlock*); + + virtual void positionListMarker() { } + + virtual void borderFitAdjust(int& x, int& w) const; // Shrink the box in which the border paints if border-fit is set. + + // Called to lay out the legend for a fieldset. + virtual RenderObject* layoutLegend(bool relayoutChildren) { return 0; }; + + // the implementation of the following functions is in bidi.cpp + void bidiReorderLine(const BidiIterator& start, const BidiIterator& end, BidiState&); + RootInlineBox* determineStartPosition(bool fullLayout, BidiIterator& start, BidiState&); + RootInlineBox* determineEndPosition(RootInlineBox* startBox, BidiIterator& cleanLineStart, + BidiStatus& cleanLineBidiStatus, + int& yPos); + bool matchedEndLine(const BidiIterator& start, const BidiStatus& status, + const BidiIterator& endLineStart, const BidiStatus& endLineStatus, + RootInlineBox*& endLine, int& endYPos, int& repaintBottom, int& repaintTop); + bool generatesLineBoxesForInlineChild(RenderObject*); + int skipWhitespace(BidiIterator&, BidiState&); + void fitBelowFloats(int widthToFit, int& availableWidth); + BidiIterator findNextLineBreak(BidiIterator& start, BidiState& info); + RootInlineBox* constructLine(unsigned runCount, BidiRun* firstRun, BidiRun* lastRun, bool lastLine, RenderObject* endObject); + InlineFlowBox* createLineBoxes(RenderObject*); + void computeHorizontalPositionsForLine(RootInlineBox*, BidiRun* firstRun, BidiRun* logicallyLastRun, bool reachedEnd); + void computeVerticalPositionsForLine(RootInlineBox*, BidiRun*); + void checkLinesForOverflow(); + void deleteEllipsisLineBoxes(); + void checkLinesForTextOverflow(); + // end bidi.cpp functions + + virtual void paint(PaintInfo&, int tx, int ty); + virtual void paintObject(PaintInfo&, int tx, int ty); + void paintFloats(PaintInfo&, int tx, int ty, bool paintSelection = false); + void paintContents(PaintInfo&, int tx, int ty); + void paintColumns(PaintInfo&, int tx, int ty, bool paintFloats = false); + void paintChildren(PaintInfo&, int tx, int ty); + void paintEllipsisBoxes(PaintInfo&, int tx, int ty); + void paintSelection(PaintInfo&, int tx, int ty); + void paintCaret(PaintInfo&, CaretType); + + void insertFloatingObject(RenderObject*); + void removeFloatingObject(RenderObject*); + + // called from lineWidth, to position the floats added in the last line. + void positionNewFloats(); + void clearFloats(); + int getClearDelta(RenderObject* child); + virtual void markAllDescendantsWithFloatsForLayout(RenderObject* floatToRemove = 0); + void markPositionedObjectsForLayout(); + + // FIXME: containsFloats() should not return true if the floating objects list + // is empty. However, layoutInlineChildren() relies on the current behavior. + // http://bugs.webkit.org/show_bug.cgi?id=7395#c3 + virtual bool containsFloats() { return m_floatingObjects; } + virtual bool containsFloat(RenderObject*); + + virtual bool avoidsFloats() const; + + virtual bool hasOverhangingFloats() { return !hasColumns() && floatBottom() > m_height; } + void addIntrudingFloats(RenderBlock* prev, int xoffset, int yoffset); + int addOverhangingFloats(RenderBlock* child, int xoffset, int yoffset, bool makeChildPaintOtherFloats); + + int nextFloatBottomBelow(int) const; + int floatBottom() const; + inline int leftBottom(); + inline int rightBottom(); + IntRect floatRect() const; + + virtual int lineWidth(int y) const; + virtual int lowestPosition(bool includeOverflowInterior = true, bool includeSelf = true) const; + virtual int rightmostPosition(bool includeOverflowInterior = true, bool includeSelf = true) const; + virtual int leftmostPosition(bool includeOverflowInterior = true, bool includeSelf = true) const; + + int rightOffset() const; + int rightRelOffset(int y, int fixedOffset, bool applyTextIndent = true, int* heightRemaining = 0) const; + int rightOffset(int y) const { return rightRelOffset(y, rightOffset(), true); } + + int leftOffset() const; + int leftRelOffset(int y, int fixedOffset, bool applyTextIndent = true, int* heightRemaining = 0) const; + int leftOffset(int y) const { return leftRelOffset(y, leftOffset(), true); } + + virtual bool nodeAtPoint(const HitTestRequest&, HitTestResult&, int x, int y, int tx, int ty, HitTestAction); + virtual bool hitTestColumns(const HitTestRequest&, HitTestResult&, int x, int y, int tx, int ty, HitTestAction); + virtual bool hitTestContents(const HitTestRequest&, HitTestResult&, int x, int y, int tx, int ty, HitTestAction); + + virtual bool isPointInOverflowControl(HitTestResult&, int x, int y, int tx, int ty); + + virtual VisiblePosition positionForCoordinates(int x, int y); + + // Block flows subclass availableWidth to handle multi column layout (shrinking the width available to children when laying out.) + virtual int availableWidth() const; + + virtual void calcPrefWidths(); + void calcInlinePrefWidths(); + void calcBlockPrefWidths(); + + virtual int getBaselineOfFirstLineBox() const; + virtual int getBaselineOfLastLineBox() const; + + RootInlineBox* firstRootBox() const { return static_cast<RootInlineBox*>(firstLineBox()); } + RootInlineBox* lastRootBox() const { return static_cast<RootInlineBox*>(lastLineBox()); } + + // Obtains the nearest enclosing block (including this block) that contributes a first-line style to our inline + // children. + virtual RenderBlock* firstLineBlock() const; + virtual void updateFirstLetter(); + + bool inRootBlockContext() const; + + void setHasMarkupTruncation(bool b = true) { m_hasMarkupTruncation = b; } + bool hasMarkupTruncation() const { return m_hasMarkupTruncation; } + + virtual bool hasSelectedChildren() const { return m_selectionState != SelectionNone; } + virtual SelectionState selectionState() const { return static_cast<SelectionState>(m_selectionState); } + virtual void setSelectionState(SelectionState s); + + struct BlockSelectionInfo { + RenderBlock* m_block; + GapRects m_rects; + SelectionState m_state; + + BlockSelectionInfo() + : m_block(0) + , m_state(SelectionNone) + { + } + + BlockSelectionInfo(RenderBlock* b) + : m_block(b) + , m_rects(b->needsLayout() ? GapRects() : b->selectionGapRects()) + , m_state(b->selectionState()) + { + } + + RenderBlock* block() const { return m_block; } + GapRects rects() const { return m_rects; } + SelectionState state() const { return m_state; } + }; + + virtual IntRect selectionRect(bool) { return selectionGapRects(); } + GapRects selectionGapRects(); + virtual bool shouldPaintSelectionGaps() const; + bool isSelectionRoot() const; + GapRects fillSelectionGaps(RenderBlock* rootBlock, int blockX, int blockY, int tx, int ty, + int& lastTop, int& lastLeft, int& lastRight, const PaintInfo* = 0); + GapRects fillInlineSelectionGaps(RenderBlock* rootBlock, int blockX, int blockY, int tx, int ty, + int& lastTop, int& lastLeft, int& lastRight, const PaintInfo*); + GapRects fillBlockSelectionGaps(RenderBlock* rootBlock, int blockX, int blockY, int tx, int ty, + int& lastTop, int& lastLeft, int& lastRight, const PaintInfo*); + IntRect fillVerticalSelectionGap(int lastTop, int lastLeft, int lastRight, int bottomY, RenderBlock* rootBlock, + int blockX, int blockY, const PaintInfo*); + IntRect fillLeftSelectionGap(RenderObject* selObj, int xPos, int yPos, int height, RenderBlock* rootBlock, + int blockX, int blockY, int tx, int ty, const PaintInfo*); + IntRect fillRightSelectionGap(RenderObject* selObj, int xPos, int yPos, int height, RenderBlock* rootBlock, + int blockX, int blockY, int tx, int ty, const PaintInfo*); + IntRect fillHorizontalSelectionGap(RenderObject* selObj, int xPos, int yPos, int width, int height, const PaintInfo*); + + void getHorizontalSelectionGapInfo(SelectionState, bool& leftGap, bool& rightGap); + int leftSelectionOffset(RenderBlock* rootBlock, int y); + int rightSelectionOffset(RenderBlock* rootBlock, int y); + + // Helper methods for computing line counts and heights for line counts. + RootInlineBox* lineAtIndex(int); + int lineCount(); + int heightForLineCount(int); + void clearTruncation(); + + int desiredColumnWidth() const; + unsigned desiredColumnCount() const; + Vector<IntRect>* columnRects() const; + void setDesiredColumnCountAndWidth(int count, int width); + + void adjustRectForColumns(IntRect&) const; + + void addContinuationWithOutline(RenderFlow*); + void paintContinuationOutlines(PaintInfo&, int tx, int ty); + +private: + void adjustPointToColumnContents(IntPoint&) const; + void adjustForBorderFit(int x, int& left, int& right) const; // Helper function for borderFitAdjust + +protected: + void newLine(); + virtual bool hasLineIfEmpty() const; + bool layoutOnlyPositionedObjects(); + +private: + Position positionForBox(InlineBox*, bool start = true) const; + Position positionForRenderer(RenderObject*, bool start = true) const; + + int columnGap() const; + void calcColumnWidth(); + int layoutColumns(int endOfContent = -1); + +protected: + struct FloatingObject { + enum Type { + FloatLeft, + FloatRight + }; + + FloatingObject(Type type) + : node(0) + , startY(0) + , endY(0) + , left(0) + , width(0) + , m_type(type) + , noPaint(false) + { + } + + Type type() { return static_cast<Type>(m_type); } + + RenderObject* node; + int startY; + int endY; + int left; + int width; + unsigned m_type : 1; // Type (left or right aligned) + bool noPaint : 1; + }; + + // The following helper functions and structs are used by layoutBlockChildren. + class CompactInfo { + // A compact child that needs to be collapsed into the margin of the following block. + RenderObject* m_compact; + + // The block with the open margin that the compact child is going to place itself within. + RenderObject* m_block; + + public: + RenderObject* compact() const { return m_compact; } + RenderObject* block() const { return m_block; } + bool matches(RenderObject* child) const { return m_compact && m_block == child; } + + void clear() { set(0, 0); } + void set(RenderObject* c, RenderObject* b) { m_compact = c; m_block = b; } + + CompactInfo() { clear(); } + }; + + class MarginInfo { + // Collapsing flags for whether we can collapse our margins with our children's margins. + bool m_canCollapseWithChildren : 1; + bool m_canCollapseTopWithChildren : 1; + bool m_canCollapseBottomWithChildren : 1; + + // Whether or not we are a quirky container, i.e., do we collapse away top and bottom + // margins in our container. Table cells and the body are the common examples. We + // also have a custom style property for Safari RSS to deal with TypePad blog articles. + bool m_quirkContainer : 1; + + // This flag tracks whether we are still looking at child margins that can all collapse together at the beginning of a block. + // They may or may not collapse with the top margin of the block (|m_canCollapseTopWithChildren| tells us that), but they will + // always be collapsing with one another. This variable can remain set to true through multiple iterations + // as long as we keep encountering self-collapsing blocks. + bool m_atTopOfBlock : 1; + + // This flag is set when we know we're examining bottom margins and we know we're at the bottom of the block. + bool m_atBottomOfBlock : 1; + + // If our last normal flow child was a self-collapsing block that cleared a float, + // we track it in this variable. + bool m_selfCollapsingBlockClearedFloat : 1; + + // These variables are used to detect quirky margins that we need to collapse away (in table cells + // and in the body element). + bool m_topQuirk : 1; + bool m_bottomQuirk : 1; + bool m_determinedTopQuirk : 1; + + // These flags track the previous maximal positive and negative margins. + int m_posMargin; + int m_negMargin; + + public: + MarginInfo(RenderBlock* b, int top, int bottom); + + void setAtTopOfBlock(bool b) { m_atTopOfBlock = b; } + void setAtBottomOfBlock(bool b) { m_atBottomOfBlock = b; } + void clearMargin() { m_posMargin = m_negMargin = 0; } + void setSelfCollapsingBlockClearedFloat(bool b) { m_selfCollapsingBlockClearedFloat = b; } + void setTopQuirk(bool b) { m_topQuirk = b; } + void setBottomQuirk(bool b) { m_bottomQuirk = b; } + void setDeterminedTopQuirk(bool b) { m_determinedTopQuirk = b; } + void setPosMargin(int p) { m_posMargin = p; } + void setNegMargin(int n) { m_negMargin = n; } + void setPosMarginIfLarger(int p) { if (p > m_posMargin) m_posMargin = p; } + void setNegMarginIfLarger(int n) { if (n > m_negMargin) m_negMargin = n; } + + void setMargin(int p, int n) { m_posMargin = p; m_negMargin = n; } + + bool atTopOfBlock() const { return m_atTopOfBlock; } + bool canCollapseWithTop() const { return m_atTopOfBlock && m_canCollapseTopWithChildren; } + bool canCollapseWithBottom() const { return m_atBottomOfBlock && m_canCollapseBottomWithChildren; } + bool canCollapseTopWithChildren() const { return m_canCollapseTopWithChildren; } + bool canCollapseBottomWithChildren() const { return m_canCollapseBottomWithChildren; } + bool selfCollapsingBlockClearedFloat() const { return m_selfCollapsingBlockClearedFloat; } + bool quirkContainer() const { return m_quirkContainer; } + bool determinedTopQuirk() const { return m_determinedTopQuirk; } + bool topQuirk() const { return m_topQuirk; } + bool bottomQuirk() const { return m_bottomQuirk; } + int posMargin() const { return m_posMargin; } + int negMargin() const { return m_negMargin; } + int margin() const { return m_posMargin - m_negMargin; } + }; + + void adjustPositionedBlock(RenderObject* child, const MarginInfo&); + void adjustFloatingBlock(const MarginInfo&); + RenderObject* handleSpecialChild(RenderObject* child, const MarginInfo&, CompactInfo&, bool& handled); + RenderObject* handleFloatingChild(RenderObject* child, const MarginInfo&, bool& handled); + RenderObject* handlePositionedChild(RenderObject* child, const MarginInfo&, bool& handled); + RenderObject* handleCompactChild(RenderObject* child, CompactInfo&, bool& handled); + RenderObject* handleRunInChild(RenderObject* child, bool& handled); + void collapseMargins(RenderObject* child, MarginInfo&, int yPosEstimate); + void clearFloatsIfNeeded(RenderObject* child, MarginInfo&, int oldTopPosMargin, int oldTopNegMargin); + void insertCompactIfNeeded(RenderObject* child, CompactInfo&); + int estimateVerticalPosition(RenderObject* child, const MarginInfo&); + void determineHorizontalPosition(RenderObject* child); + void handleBottomOfBlock(int top, int bottom, MarginInfo&); + void setCollapsedBottomMargin(const MarginInfo&); + // End helper functions and structs used by layoutBlockChildren. + +private: + typedef ListHashSet<RenderObject*>::const_iterator Iterator; + DeprecatedPtrList<FloatingObject>* m_floatingObjects; + ListHashSet<RenderObject*>* m_positionedObjects; + + // Allocated only when some of these fields have non-default values + struct MaxMargin { + MaxMargin(const RenderBlock* o) + : m_topPos(topPosDefault(o)) + , m_topNeg(topNegDefault(o)) + , m_bottomPos(bottomPosDefault(o)) + , m_bottomNeg(bottomNegDefault(o)) + { + } + static int topPosDefault(const RenderBlock* o) { return o->marginTop() > 0 ? o->marginTop() : 0; } + static int topNegDefault(const RenderBlock* o) { return o->marginTop() < 0 ? -o->marginTop() : 0; } + static int bottomPosDefault(const RenderBlock* o) { return o->marginBottom() > 0 ? o->marginBottom() : 0; } + static int bottomNegDefault(const RenderBlock* o) { return o->marginBottom() < 0 ? -o->marginBottom() : 0; } + + int m_topPos; + int m_topNeg; + int m_bottomPos; + int m_bottomNeg; + }; + + MaxMargin* m_maxMargin; + +protected: + // How much content overflows out of our block vertically or horizontally. + int m_overflowHeight; + int m_overflowWidth; + int m_overflowLeft; + int m_overflowTop; +}; + +} // namespace WebCore + +#endif // RenderBlock_h |