/* * 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 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 namespace WebCore { class BidiIterator; class BidiRun; class Position; class RootInlineBox; template class BidiResolver; typedef BidiResolver 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
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&); BidiIterator findNextLineBreak(BidiIterator& start, BidiState& info); RootInlineBox* constructLine(const BidiIterator& start, const BidiIterator& end); InlineFlowBox* createLineBoxes(RenderObject*); void computeHorizontalPositionsForLine(RootInlineBox*, bool reachedEnd); void computeVerticalPositionsForLine(RootInlineBox*); 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); int nearestFloatBottom(int height) 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(firstLineBox()); } RootInlineBox* lastRootBox() const { return static_cast(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(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); #ifndef NDEBUG virtual void dump(TextStream*, DeprecatedString ind = "") const; #endif // 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* 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(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::const_iterator Iterator; DeprecatedPtrList* m_floatingObjects; ListHashSet* 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