Reviewed by John Sullivan.
[WebKit-https.git] / WebCore / rendering / RenderObject.h
1 /*
2  * This file is part of the html renderer for KDE.
3  *
4  * Copyright (C) 2000 Lars Knoll (knoll@kde.org)
5  *           (C) 2000 Antti Koivisto (koivisto@kde.org)
6  *           (C) 2000 Dirk Mueller (mueller@kde.org)
7  * Copyright (C) 2003, 2004, 2005, 2006 Apple Computer, Inc.
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Library General Public
11  * License as published by the Free Software Foundation; either
12  * version 2 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Library General Public License for more details.
18  *
19  * You should have received a copy of the GNU Library General Public License
20  * along with this library; see the file COPYING.LIB.  If not, write to
21  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
22  * Boston, MA 02111-1307, USA.
23  *
24  */
25
26 #ifndef RenderObject_h
27 #define RenderObject_h
28
29 #include "CachedResourceClient.h"
30 #include "RenderStyle.h"
31 #include "ScrollBar.h"
32 #include "VisiblePosition.h"
33
34 /*
35  *  The painting of a layer occurs in three distinct phases.  Each phase involves
36  *  a recursive descent into the layer's render objects. The first phase is the background phase.
37  *  The backgrounds and borders of all blocks are painted.  Inlines are not painted at all.
38  *  Floats must paint above block backgrounds but entirely below inline content that can overlap them.
39  *  In the foreground phase, all inlines are fully painted.  Inline replaced elements will get all
40  *  three phases invoked on them during this phase.
41  */
42
43 namespace WebCore {
44
45 class AffineTransform;
46 class CollapsedBorderValue;
47 class Color;
48 class Document;
49 class Element;
50 class Event;
51 class FloatRect;
52 class FrameView;
53 class HTMLAreaElement;
54 class InlineBox;
55 class InlineFlowBox;
56 class Position;
57 class RenderArena;
58 class RenderBlock;
59 class RenderFlow;
60 class RenderFrameSet;
61 class RenderLayer;
62 class RenderTable;
63 class RenderText;
64 class RenderView;
65 class String;
66 class TextStream;
67 class VisiblePosition;
68
69 enum PaintPhase {
70     PaintPhaseBlockBackground,
71     PaintPhaseChildBlockBackground,
72     PaintPhaseChildBlockBackgrounds,
73     PaintPhaseFloat,
74     PaintPhaseForeground,
75     PaintPhaseOutline,
76     PaintPhaseChildOutlines,
77     PaintPhaseSelfOutline,
78     PaintPhaseSelection,
79     PaintPhaseCollapsedTableBorders
80 };
81
82 enum PaintRestriction {
83     PaintRestrictionNone,
84     PaintRestrictionSelectionOnly,
85     PaintRestrictionSelectionOnlyWhiteText
86 };
87
88 enum HitTestFilter {
89     HitTestAll,
90     HitTestSelf,
91     HitTestDescendants
92 };
93
94 enum HitTestAction {
95     HitTestBlockBackground,
96     HitTestChildBlockBackground,
97     HitTestChildBlockBackgrounds,
98     HitTestFloat,
99     HitTestForeground
100 };
101
102 struct DashboardRegionValue
103 {
104     String label;
105     IntRect bounds;
106     IntRect clip;
107     int type;
108
109     bool operator==(const DashboardRegionValue& o) const
110     {
111         return type == o.type && bounds == o.bounds && label == o.label;
112     }
113 };
114
115 // FIXME: This should be a HashSequencedSet, but we don't have that data structure yet.
116 // This means the paint order of outlines will be wrong, although this is a minor issue.
117 typedef HashSet<RenderFlow*> RenderFlowSequencedSet;
118
119 /**
120  * Base Class for all rendering tree objects.
121  */
122 class RenderObject : public CachedResourceClient
123 {
124 public:
125     // Anonymous objects should pass the document as their node, and they will then automatically be
126     // marked as anonymous in the constructor.
127     RenderObject(Node* node);
128     virtual ~RenderObject();
129
130     RenderObject *parent() const { return m_parent; }
131     bool hasAncestor(const RenderObject *obj) const;
132
133     RenderObject *previousSibling() const { return m_previous; }
134     RenderObject *nextSibling() const { return m_next; }
135
136     virtual RenderObject *firstChild() const { return 0; }
137     virtual RenderObject *lastChild() const { return 0; }
138
139     RenderObject* nextInPreOrder() const;
140     RenderObject* nextInPreOrderAfterChildren() const;
141     RenderObject* previousInPreOrder() const;
142     RenderObject* childAt(unsigned) const;
143
144     RenderObject *nextEditable() const; 
145     RenderObject *previousEditable() const; 
146
147     RenderObject *firstLeafChild() const;
148     RenderObject *lastLeafChild() const;
149     
150     virtual RenderLayer* layer() const { return 0; }
151     RenderLayer* enclosingLayer();
152     void addLayers(RenderLayer* parentLayer, RenderObject* newObject);
153     void removeLayers(RenderLayer* parentLayer);
154     void moveLayers(RenderLayer* oldParent, RenderLayer* newParent);
155     RenderLayer* findNextLayer(RenderLayer* parentLayer, RenderObject* startPoint,
156                                bool checkParent=true);
157     virtual void positionChildLayers() { }
158     virtual bool requiresLayer();
159     
160     virtual IntRect getOverflowClipRect(int tx, int ty) { return IntRect(0,0,0,0); }
161     virtual IntRect getClipRect(int tx, int ty) { return IntRect(0,0,0,0); }
162     bool hasClip() { return isPositioned() &&  style()->hasClip(); }
163     
164     virtual int getBaselineOfFirstLineBox() const { return -1; } 
165     virtual int getBaselineOfLastLineBox() const { return -1; }
166     virtual bool isEmpty() const { return firstChild() == 0; }
167         
168     virtual bool isEdited() const { return false; }
169     virtual void setEdited(bool) { return; };
170     
171     // Obtains the nearest enclosing block (including this block) that contributes a first-line style to our inline
172     // children.
173     virtual RenderBlock* firstLineBlock() const;
174     virtual void updateFirstLetter();
175     
176     // Called when an object that was floating or positioned becomes a normal flow object
177     // again.  We have to make sure the render tree updates as needed to accommodate the new
178     // normal flow object.
179     void handleDynamicFloatPositionChange();
180
181     // This function is a convenience helper for creating an anonymous block that inherits its
182     // style from this RenderObject.
183     RenderBlock* createAnonymousBlock();
184     
185     // Whether or not a positioned element requires normal flow x/y to be computed
186     // to determine its position.
187     bool hasStaticX() const;
188     bool hasStaticY() const;
189     virtual void setStaticX(int staticX) {};
190     virtual void setStaticY(int staticY) {};
191     virtual int staticX() const { return 0; }
192     virtual int staticY() const { return 0; }
193     
194     // RenderObject tree manipulation
195     //////////////////////////////////////////
196     virtual bool canHaveChildren() const;
197     virtual void addChild(RenderObject *newChild, RenderObject *beforeChild = 0);
198     virtual void removeChild(RenderObject *oldChild);
199     virtual bool createsAnonymousWrapper() const { return false; }
200
201     // raw tree manipulation
202     virtual RenderObject* removeChildNode(RenderObject* child);
203     virtual void appendChildNode(RenderObject* child);
204     virtual void insertChildNode(RenderObject* child, RenderObject* before);
205     //////////////////////////////////////////
206
207 protected:
208     //////////////////////////////////////////
209     // Helper functions. Dangerous to use!
210     void setPreviousSibling(RenderObject *previous) { m_previous = previous; }
211     void setNextSibling(RenderObject *next) { m_next = next; }
212     void setParent(RenderObject *parent) { m_parent = parent; }
213     //////////////////////////////////////////
214 private:
215     void addAbsoluteRectForLayer(IntRect& result);
216
217 public:
218     virtual const char *renderName() const { return "RenderObject"; }
219 #ifndef NDEBUG
220     DeprecatedString information() const;
221     virtual void dump(TextStream *stream, DeprecatedString ind = "") const;
222     void showTreeForThis() const;
223 #endif
224
225     static RenderObject *createObject(Node* node, RenderStyle* style);
226
227     // Overloaded new operator.  Derived classes must override operator new
228     // in order to allocate out of the RenderArena.
229     void* operator new(size_t sz, RenderArena* renderArena) throw();    
230
231     // Overridden to prevent the normal delete from being called.
232     void operator delete(void* ptr, size_t sz);
233         
234 private:
235     // The normal operator new is disallowed on all render objects.
236     void* operator new(size_t sz) throw();
237     
238 public:
239     RenderArena* renderArena() const;
240     
241     // some helper functions...
242     virtual bool isRenderBlock() const { return false; }
243     virtual bool isRenderInline() const { return false; }
244     virtual bool isInlineFlow() const { return false; }
245     virtual bool isBlockFlow() const { return false; }
246     virtual bool isInlineBlockOrInlineTable() const { return false; }
247     virtual bool childrenInline() const { return false; }
248     virtual void setChildrenInline(bool b) { };
249
250     virtual RenderFlow* continuation() const;
251     virtual bool isInlineContinuation() const;
252     
253     virtual bool isListItem() const { return false; }
254     virtual bool isListMarker() const { return false; }
255     virtual bool isRenderView() const { return false; }
256     bool isRoot() const;
257     bool isBody() const;
258     bool isHR() const;
259     virtual bool isBR() const { return false; }
260     virtual bool isTableCell() const { return false; }
261     virtual bool isTableRow() const { return false; }
262     virtual bool isTableSection() const { return false; }
263     virtual bool isTableCol() const { return false; }
264     virtual bool isTable() const { return false; }
265     virtual bool isWidget() const { return false; }
266     virtual bool isFormElement() const { return false; }
267     virtual bool isImage() const { return false; }
268     virtual bool isTextArea() const { return false; }
269     virtual bool isTextField() const { return false; }
270     virtual bool isFrameSet() const { return false; }
271     virtual bool isApplet() const { return false; }
272     virtual bool isMenuList() const { return false; }
273     
274 #ifdef SVG_SUPPORT
275     virtual bool isKCanvasContainer() const { return false; }
276     virtual bool isRenderPath() const { return false; }
277     virtual FloatRect relativeBBox(bool includeStroke = true) const;
278     // We may eventually want to make these non-virtual
279     virtual AffineTransform localTransform() const;
280     virtual void setLocalTransform(const AffineTransform&);
281     virtual AffineTransform absoluteTransform() const;
282 #endif
283     
284     virtual bool isEditable() const;
285
286     bool isHTMLMarquee() const;
287     
288     bool isAnonymous() const { return m_isAnonymous; }
289     void setIsAnonymous(bool b) { m_isAnonymous = b; }
290     bool isAnonymousBlock() const { return m_isAnonymous && 
291                                            style()->display() == BLOCK && 
292                                            style()->styleType() == RenderStyle::NOPSEUDO &&
293                                            !isListMarker(); }
294     
295     bool isFloating() const { return m_floating; }
296     bool isPositioned() const { return m_positioned; } // absolute or fixed positioning
297     bool isRelPositioned() const { return m_relPositioned; } // relative positioning
298     bool isText() const  { return m_isText; }
299     bool isInline() const { return m_inline; }  // inline object
300     bool isCompact() const { return style()->display() == COMPACT; } // compact object
301     bool isRunIn() const { return style()->display() == RUN_IN; } // run-in object
302     bool isDragging() const;
303     bool isReplaced() const { return m_replaced; } // a "replaced" element (see CSS)
304     bool shouldPaintBackgroundOrBorder() const { return m_paintBackground; }
305     bool mustRepaintBackgroundOrBorder() const;
306     bool needsLayout() const   { return m_needsLayout || m_normalChildNeedsLayout || m_posChildNeedsLayout; }
307     bool selfNeedsLayout() const { return m_needsLayout; }
308     bool posChildNeedsLayout() const { return m_posChildNeedsLayout; }
309     bool normalChildNeedsLayout() const { return m_normalChildNeedsLayout; }
310     bool minMaxKnown() const{ return m_minMaxKnown; }
311     bool recalcMinMax() const { return m_recalcMinMax; }
312     bool isSelectionBorder() const;
313     
314     bool hasOverflowClip() const { return m_hasOverflowClip; }
315     
316     bool hasAutoVerticalScrollbar() const { return hasOverflowClip() && (style()->overflowY() == OAUTO || style()->overflowY() == OOVERLAY); }
317     bool hasAutoHorizontalScrollbar() const { return hasOverflowClip() && (style()->overflowX() == OAUTO || style()->overflowX() == OOVERLAY); }
318
319     bool scrollsOverflow() const { return scrollsOverflowX() || scrollsOverflowY(); }
320     bool scrollsOverflowX() const { return hasOverflowClip() && (style()->overflowX() == OSCROLL || hasAutoHorizontalScrollbar()); }
321     bool scrollsOverflowY() const { return hasOverflowClip() && (style()->overflowY() == OSCROLL || hasAutoVerticalScrollbar()); }
322     
323     bool includeVerticalScrollbarSize() const { return hasOverflowClip() && (style()->overflowY() == OSCROLL || style()->overflowY() == OAUTO); }
324     bool includeHorizontalScrollbarSize() const { return hasOverflowClip() && (style()->overflowX() == OSCROLL || style()->overflowX() == OAUTO); }
325
326     RenderStyle* getPseudoStyle(RenderStyle::PseudoId pseudo, RenderStyle* parentStyle = 0) const;
327     
328     void updateDragState(bool dragOn);
329
330     RenderView* view() const;
331
332     // don't even think about making this method virtual!
333     Node* element() const { return m_isAnonymous ? 0 : m_node; }
334     Document* document() const { return m_node->document(); }
335     void setNode(Node* node) { m_node = node; }
336     Node* node() const { return m_node; }
337     
338    /**
339      * returns the object containing this one. can be different from parent for
340      * positioned elements
341      */
342     RenderObject *container() const;
343     RenderObject* hoverAncestor() const;
344
345     virtual void markAllDescendantsWithFloatsForLayout(RenderObject* floatToRemove = 0);
346     void markContainingBlocksForLayout(bool scheduleRelayout = true);
347     void setNeedsLayout(bool b, bool markParents = true);
348     void setChildNeedsLayout(bool b, bool markParents = true);
349     void setMinMaxKnown(bool b=true) {
350         m_minMaxKnown = b;
351         if ( !b ) {
352             RenderObject *o = this;
353             RenderObject *root = this;
354             while( o ) { // ### && !o->m_recalcMinMax ) {
355                 o->m_recalcMinMax = true;
356                 root = o;
357                 o = o->m_parent;
358             }
359         }
360     }
361
362     void setNeedsLayoutAndMinMaxRecalc() {
363         setMinMaxKnown(false);
364         setNeedsLayout(true);
365     }
366     
367     void setPositioned(bool b=true)  { m_positioned = b;  }
368     void setRelPositioned(bool b=true) { m_relPositioned = b; }
369     void setFloating(bool b=true) { m_floating = b; }
370     void setInline(bool b=true) { m_inline = b; }
371     void setShouldPaintBackgroundOrBorder(bool b=true) { m_paintBackground = b; }
372     void setRenderText() { m_isText = true; }
373     void setReplaced(bool b=true) { m_replaced = b; }
374     void setHasOverflowClip(bool b = true) { m_hasOverflowClip = b; }
375
376     void scheduleRelayout();
377     
378     void updateBackgroundImages(RenderStyle* oldStyle);
379
380     virtual InlineBox* createInlineBox(bool makePlaceHolderBox, bool isRootLineBox, bool isOnlyRun=false);
381     virtual void dirtyLineBoxes(bool fullLayout, bool isRootLineBox=false);
382     
383     // For inline replaced elements, this function returns the inline box that owns us.  Enables
384     // the replaced RenderObject to quickly determine what line it is contained on and to easily
385     // iterate over structures on the line.
386     virtual InlineBox* inlineBoxWrapper() const;
387     virtual void setInlineBoxWrapper(InlineBox* b);
388     virtual void deleteLineBoxWrapper();
389
390     virtual InlineBox *inlineBox(int offset=0, EAffinity affinity = UPSTREAM);
391     
392     // for discussion of lineHeight see CSS2 spec
393     virtual short lineHeight( bool firstLine, bool isRootLineBox=false ) const;
394     // for the vertical-align property of inline elements
395     // the difference between this objects baseline position and the lines baseline position.
396     virtual short verticalPositionHint( bool firstLine ) const;
397     // the offset of baseline from the top of the object.
398     virtual short baselinePosition( bool firstLine, bool isRootLineBox=false ) const;
399     // width of tab character
400     int tabWidth() const;
401
402     /*
403      * Paint the object and its children, clipped by (x|y|w|h).
404      * (tx|ty) is the calculated position of the parent
405      */
406     struct PaintInfo {
407         PaintInfo(GraphicsContext* _p, const IntRect& _r, PaintPhase _phase, bool _forceWhiteText, RenderObject* _paintingRoot, RenderFlowSequencedSet* _outlineObjects)
408             : p(_p), r(_r), phase(_phase), forceWhiteText(_forceWhiteText), paintingRoot(_paintingRoot), outlineObjects(_outlineObjects) {}
409         GraphicsContext* p;
410         IntRect r;
411         PaintPhase phase;
412         bool forceWhiteText;
413         RenderObject* paintingRoot; // used to draw just one element and its visual kids
414         RenderFlowSequencedSet* outlineObjects; // used to list outlines that should be painted by a block with inline children
415     };
416     virtual void paint(PaintInfo&, int tx, int ty);
417     void paintBorder(GraphicsContext*, int tx, int ty, int w, int h, const RenderStyle*, bool begin = true, bool end = true);
418     bool paintBorderImage(GraphicsContext*, int tx, int ty, int w, int h, const RenderStyle* style);
419     void paintOutline(GraphicsContext*, int tx, int ty, int w, int h, const RenderStyle* style);
420
421     // RenderBox implements this.
422     virtual void paintBoxDecorations(PaintInfo&, int tx, int ty) {}
423
424     virtual void paintBackgroundExtended(GraphicsContext*, const Color&, const BackgroundLayer*, int clipy, int cliph,
425         int tx, int ty, int w, int height, int bleft, int bright, int pleft, int pright) {}
426
427     /*
428      * This function calculates the minimum & maximum width that the object
429      * can be set to.
430      *
431      * when the Element calls setMinMaxKnown(true), calcMinMaxWidth() will
432      * be no longer called.
433      *
434      * when a element has a fixed size, m_minWidth and m_maxWidth should be
435      * set to the same value. This has the special meaning that m_width,
436      * contains the actual value.
437      *
438      * assumes calcMinMaxWidth has already been called for all children.
439      */
440     virtual void calcMinMaxWidth() { }
441
442     /*
443      * Does the min max width recalculations after changes.
444      */
445     void recalcMinMaxWidths();
446
447     /*
448      * Calculates the actual width of the object (only for non inline
449      * objects)
450      */
451     virtual void calcWidth() {}
452
453     /*
454      * This function should cause the Element to calculate its
455      * width and height and the layout of its content
456      *
457      * when the Element calls setNeedsLayout(false), layout() is no
458      * longer called during relayouts, as long as there is no
459      * style sheet change. When that occurs, m_needsLayout will be
460      * set to true and the Element receives layout() calls
461      * again.
462      */
463     virtual void layout() = 0;
464
465     /* This function performs a layout only if one is needed. */
466     void layoutIfNeeded() { if (needsLayout()) layout(); }
467
468     // used for element state updates that can not be fixed with a
469     // repaint and do not need a relayout
470     virtual void updateFromElement() {};
471
472     virtual int availableHeight() const { return 0; }
473
474     virtual void updateWidgetPosition();
475     
476     DeprecatedValueList<DashboardRegionValue> computeDashboardRegions();
477     void addDashboardRegions (DeprecatedValueList<DashboardRegionValue>& regions);
478     void collectDashboardRegions (DeprecatedValueList<DashboardRegionValue>& regions);
479
480     // does a query on the rendertree and finds the innernode
481     // and overURL for the given position
482     // if readonly == false, it will recalc hover styles accordingly
483     class NodeInfo
484     {
485         friend class RenderLayer;
486         friend class RenderImage;
487         friend class RenderText;
488         friend class RenderInline;
489         friend class RenderObject;
490         friend class RenderFrameSet;
491         friend class HTMLAreaElement;
492     public:
493         NodeInfo(bool readonly, bool active, bool mouseMove = false)
494             : m_innerNode(0), m_innerNonSharedNode(0), m_innerURLElement(0), m_readonly(readonly), m_active(active), m_mouseMove(mouseMove)
495             { }
496
497         Node* innerNode() const { return m_innerNode; }
498         Node* innerNonSharedNode() const { return m_innerNonSharedNode; }
499         Element* URLElement() const { return m_innerURLElement; }
500         bool readonly() const { return m_readonly; }
501         bool active() const { return m_active; }
502         bool mouseMove() const { return m_mouseMove; }
503         
504         void setInnerNode(Node* n) { m_innerNode = n; }
505         void setInnerNonSharedNode(Node* n) { m_innerNonSharedNode = n; }
506         void setURLElement(Element* n) { m_innerURLElement = n; }
507
508     private:
509         Node* m_innerNode;
510         Node* m_innerNonSharedNode;
511         Element* m_innerURLElement;
512         bool m_readonly;
513         bool m_active;
514         bool m_mouseMove;
515     };
516
517     // Used to signal a specific subrect within an object that must be repainted after
518     // layout is complete.
519     struct RepaintInfo {
520         RenderObject* m_object;
521         IntRect m_repaintRect;
522     
523         RepaintInfo(RenderObject* o, const IntRect& r) :m_object(o), m_repaintRect(r) {}
524     };
525     
526     bool hitTest(NodeInfo& info, int x, int y, int tx, int ty, HitTestFilter hitTestFilter = HitTestAll);
527     virtual bool nodeAtPoint(NodeInfo& info, int x, int y, int tx, int ty,
528                              HitTestAction hitTestAction);
529     void setInnerNode(NodeInfo& info);
530
531     virtual VisiblePosition positionForCoordinates(int x, int y);
532     VisiblePosition positionForPoint(const IntPoint& point) { return positionForCoordinates(point.x(), point.y()); }
533     
534     virtual void dirtyLinesFromChangedChild(RenderObject* child);
535     
536     // Set the style of the object and update the state of the object accordingly.
537     virtual void setStyle(RenderStyle* style);
538
539     // Updates only the local style ptr of the object.  Does not update the state of the object,
540     // and so only should be called when the style is known not to have changed (or from setStyle).
541     void setStyleInternal(RenderStyle* style);
542
543     // returns the containing block level element for this element.
544     RenderBlock *containingBlock() const;
545
546     // return just the width of the containing block
547     virtual int containingBlockWidth() const;
548     // return just the height of the containing block
549     virtual int containingBlockHeight() const;
550
551     // size of the content area (box size minus padding/border)
552     virtual int contentWidth() const { return 0; }
553     virtual int contentHeight() const { return 0; }
554
555     // intrinsic extend of replaced elements. undefined otherwise
556     virtual int intrinsicWidth() const { return 0; }
557     virtual int intrinsicHeight() const { return 0; }
558
559     // used by flexible boxes to impose a flexed width/height override
560     virtual int overrideSize() const { return 0; }
561     virtual int overrideWidth() const { return 0; }
562     virtual int overrideHeight() const { return 0; }
563     virtual void setOverrideSize(int s) {}
564
565     // relative to parent node
566     virtual void setPos( int /*xPos*/, int /*yPos*/ ) { }
567     virtual void setWidth( int /*width*/ ) { }
568     virtual void setHeight( int /*height*/ ) { }
569
570     virtual int xPos() const { return 0; }
571     virtual int yPos() const { return 0; }
572
573     // calculate client position of box
574     virtual bool absolutePosition(int &/*xPos*/, int &/*yPos*/, bool fixed = false);
575     
576     // This function is used to deal with the extra top space that can occur in table cells (called borderTopExtra).
577     // The children of the cell do not factor this space in, so we have to add it in.  Any code that wants to
578     // accurately deal with the contents of a cell must call this function instad of absolutePosition.
579     void absolutePositionForContent(int& xPos, int& yPos, bool fixed = false) {
580         absolutePosition(xPos, yPos, fixed);
581         yPos += borderTopExtra();
582     }
583
584     // width and height are without margins but include paddings and borders
585     virtual int width() const { return 0; }
586     virtual int height() const { return 0; }
587
588     virtual IntRect borderBox() const { return IntRect(0, 0, width(), height()); }
589
590     // The height of a block when you include normal flow overflow spillage out of the bottom
591     // of the block (e.g., a <div style="height:25px"> that has a 100px tall image inside
592     // it would have an overflow height of borderTop() + paddingTop() + 100px.
593     virtual int overflowHeight(bool includeInterior=true) const { return height(); }
594     virtual int overflowWidth(bool includeInterior=true) const { return width(); }
595     virtual void setOverflowHeight(int) {}
596     virtual void setOverflowWidth(int) {}
597     virtual int overflowLeft(bool includeInterior=true) const { return 0; }
598     virtual int overflowTop(bool includeInterior=true) const { return 0; }
599     virtual IntRect overflowRect(bool includeInterior=true) const { return borderBox(); }
600
601     // IE extensions. Used to calculate offsetWidth/Height.  Overridden by inlines (RenderFlow) 
602     // to return the remaining width on a given line (and the height of a single line). -dwh
603     virtual int offsetWidth() const { return width(); }
604     virtual int offsetHeight() const { return height() + borderTopExtra() + borderBottomExtra(); }
605     
606     // IE exxtensions.  Also supported by Gecko.  We override in render flow to get the
607     // left and top correct. -dwh
608     virtual int offsetLeft() const;
609     virtual int offsetTop() const;
610     virtual RenderObject* offsetParent() const;
611
612     // More IE extensions.  clientWidth and clientHeight represent the interior of an object
613     // excluding border and scrollbar.
614     int clientWidth() const;
615     int clientHeight() const;
616
617     // scrollWidth/scrollHeight will be the same as clientWidth/clientHeight unless the
618     // object has overflow:hidden/scroll/auto specified and also has overflow.
619     int scrollWidth() const;
620     int scrollHeight() const;
621     
622     virtual bool scroll(ScrollDirection direction, ScrollGranularity granularity, float multiplier=1.0);
623
624     // The following seven functions are used to implement collapsing margins.
625     // All objects know their maximal positive and negative margins.  The
626     // formula for computing a collapsed margin is |maxPosMargin|-|maxNegmargin|.
627     // For a non-collapsing, e.g., a leaf element, this formula will simply return
628     // the margin of the element.  Blocks override the maxTopMargin and maxBottomMargin
629     // methods.
630     virtual bool isSelfCollapsingBlock() const { return false; }
631     virtual int collapsedMarginTop() const 
632         { return maxTopMargin(true)-maxTopMargin(false); }
633     virtual int collapsedMarginBottom() const 
634         { return maxBottomMargin(true)-maxBottomMargin(false); }
635     virtual bool isTopMarginQuirk() const { return false; }
636     virtual bool isBottomMarginQuirk() const { return false; }
637     virtual int maxTopMargin(bool positive) const {
638         if (positive)
639             if (marginTop() > 0)
640                 return marginTop();
641             else
642                 return 0;
643         else
644             if (marginTop() < 0)
645                 return 0 - marginTop();
646             else
647                 return 0;
648     }
649     virtual int maxBottomMargin(bool positive) const {
650         if (positive)
651             if (marginBottom() > 0)
652                 return marginBottom();
653             else
654                 return 0;
655         else
656             if (marginBottom() < 0)
657                 return 0 - marginBottom();
658             else
659                 return 0;
660     }
661
662     virtual int marginTop() const { return 0; }
663     virtual int marginBottom() const { return 0; }
664     virtual int marginLeft() const { return 0; }
665     virtual int marginRight() const { return 0; }
666
667     // Virtual since table cells override 
668     virtual int paddingTop() const;
669     virtual int paddingBottom() const;
670     virtual int paddingLeft() const;
671     virtual int paddingRight() const;
672     
673     virtual int borderTop() const { return style()->borderTopWidth(); }
674     virtual int borderBottom() const { return style()->borderBottomWidth(); }
675     virtual int borderTopExtra() const { return 0; }
676     virtual int borderBottomExtra() const { return 0; }
677     virtual int borderLeft() const { return style()->borderLeftWidth(); }
678     virtual int borderRight() const { return style()->borderRightWidth(); }
679
680     virtual DeprecatedValueList<IntRect> lineBoxRects();
681
682     virtual void absoluteRects(DeprecatedValueList<IntRect>& rects, int tx, int ty);
683     IntRect absoluteBoundingBoxRect();
684     
685     // the rect that will be painted if this object is passed as the paintingRoot
686     IntRect paintingRootRect(IntRect& topLevelRect);
687
688     virtual void addFocusRingRects(GraphicsContext*, int tx, int ty);
689
690     virtual int minWidth() const { return 0; }
691     virtual int maxWidth() const { return 0; }
692
693     RenderStyle* style() const { return m_style; }
694     RenderStyle* firstLineStyle() const;
695     RenderStyle* style(bool firstLine) const { return firstLine ? firstLineStyle() : style(); }
696
697
698     void getTextDecorationColors(int decorations, Color& underline, Color& overline,
699                                  Color& linethrough, bool quirksMode=false);
700
701     enum BorderSide {
702         BSTop, BSBottom, BSLeft, BSRight
703     };
704     void drawBorderArc(GraphicsContext*, int x, int y, float thickness, IntSize radius, int angleStart,
705         int angleSpan, BorderSide, Color, EBorderStyle, bool firstCorner);
706     void drawBorder(GraphicsContext*, int x1, int y1, int x2, int y2, BorderSide,
707         Color, const Color& textcolor, EBorderStyle, int adjbw1, int adjbw2, bool invalidisInvert = false);
708
709     virtual void setTable(RenderTable*) {};
710
711     // Used by collapsed border tables.
712     virtual void collectBorders(DeprecatedValueList<CollapsedBorderValue>& borderStyles);
713
714     // Repaint the entire object.  Called when, e.g., the color of a border changes, or when a border
715     // style changes.
716     void repaint(bool immediate = false);
717
718     // Repaint a specific subrectangle within a given object.  The rect |r| is in the object's coordinate space.
719     void repaintRectangle(const IntRect& r, bool immediate = false);
720     
721     // Repaint only if our old bounds and new bounds are different.
722     bool repaintAfterLayoutIfNeeded(const IntRect& oldBounds, const IntRect& oldFullBounds);
723
724     // Repaint only if the object moved.
725     virtual void repaintDuringLayoutIfMoved(int oldX, int oldY);
726
727     // Called to repaint a block's floats.
728     virtual void repaintOverhangingFloats(bool paintAllDescendants = false);
729
730     // Called before layout to repaint all dirty children (with selfNeedsLayout() set).
731     virtual void repaintObjectsBeforeLayout();
732
733     bool checkForRepaintDuringLayout() const;
734
735     // Returns the rect that should be repainted whenever this object changes.  The rect is in the view's
736     // coordinate space.  This method deals with outlines and overflow.
737     virtual IntRect getAbsoluteRepaintRect();
738
739     IntRect getAbsoluteRepaintRectWithOutline(int ow);
740
741     virtual void getAbsoluteRepaintRectIncludingFloats(IntRect& bounds, IntRect& boundsWithChildren);
742
743     // Given a rect in the object's coordinate space, this method converts the rectangle to the view's
744     // coordinate space.
745     virtual void computeAbsoluteRepaintRect(IntRect& r, bool f=false);
746     
747     virtual unsigned int length() const { return 1; }
748
749     bool isFloatingOrPositioned() const { return (isFloating() || isPositioned()); };
750     virtual bool containsFloats() { return false; }
751     virtual bool containsFloat(RenderObject* o) { return false; }
752     virtual bool hasOverhangingFloats() { return false; }
753     virtual IntRect floatRect() const { return borderBox(); }
754
755     virtual void removePositionedObjects(RenderBlock*) { }
756
757     bool avoidsFloats() const;
758     bool usesLineWidth() const;
759
760     // positioning of inline children (bidi)
761     virtual void position(InlineBox*) { }
762
763     bool isTransparent() const { return style()->opacity() < 1.0f; }
764     float opacity() const { return style()->opacity(); }
765
766     // Applied as a "slop" to dirty rect checks during the outline painting phase's dirty-rect checks.
767     int maximalOutlineSize(PaintPhase p) const;
768
769     enum SelectionState {
770         SelectionNone, // The object is not selected.
771         SelectionStart, // The object either contains the start of a selection run or is the start of a run
772         SelectionInside, // The object is fully encompassed by a selection run
773         SelectionEnd, // The object either contains the end of a selection run or is the end of a run
774         SelectionBoth // The object contains an entire run or is the sole selected object in that run
775     };
776
777     // The current selection state for an object.  For blocks, the state refers to the state of the leaf
778     // descendants (as described above in the SelectionState enum declaration).
779     virtual SelectionState selectionState() const { return SelectionNone; }
780     
781     // Sets the selection state for an object.
782     virtual void setSelectionState(SelectionState s) { if (parent()) parent()->setSelectionState(s); }
783
784     // A single rectangle that encompasses all of the selected objects within this object.  Used to determine the tightest
785     // possible bounding box for the selection.
786     virtual IntRect selectionRect() { return IntRect(); }
787     
788     // Whether or not an object can be part of the leaf elements of the selection.
789     virtual bool canBeSelectionLeaf() const { return false; }
790
791     // Whether or not a block has selected children.
792     virtual bool hasSelectedChildren() const { return false; }
793
794     // Whether or not a selection can be attempted on this object.
795     bool canSelect() const;
796
797     // Whether or not a selection can be attempted on this object.  Should only be called right before actually beginning a selection,
798     // since it fires the selectstart DOM event.
799     bool shouldSelect() const;
800     
801     // Obtains the selection colors that should be used when painting a selection.
802     Color selectionBackgroundColor() const;
803     Color selectionForegroundColor() const;
804
805     // Whether or not a given block needs to paint selection gaps.
806     virtual bool shouldPaintSelectionGaps() const { return false; }
807
808     // This struct is used when the selection changes to cache the old and new state of the selection for each RenderObject.
809     struct SelectionInfo {
810         RenderObject* m_object;
811         IntRect m_rect;
812         RenderObject::SelectionState m_state;
813
814         RenderObject* object() const { return m_object; }
815         IntRect rect() const { return m_rect; }
816         SelectionState state() const { return m_state; }
817         
818         SelectionInfo() { m_object = 0; m_state = SelectionNone; }
819         SelectionInfo(RenderObject* o) :m_object(o), m_rect(o->selectionRect()), m_state(o->selectionState()) {}
820     };
821
822     Node* draggableNode(bool dhtmlOK, bool uaOK, int x, int y, bool& dhtmlWillDrag) const;
823
824     /**
825      * Returns the content coordinates of the caret within this render object.
826      * @param offset zero-based offset determining position within the render object.
827      * @param override @p true if input overrides existing characters,
828      * @p false if it inserts them. The width of the caret depends on this one.
829      * @param extraWidthToEndOfLine optional out arg to give extra width to end of line -
830      * useful for character range rect computations
831      */
832     virtual IntRect caretRect(int offset, EAffinity affinity = UPSTREAM, int *extraWidthToEndOfLine = 0);
833
834     virtual int lowestPosition(bool includeOverflowInterior=true, bool includeSelf=true) const { return 0; }
835     virtual int rightmostPosition(bool includeOverflowInterior=true, bool includeSelf=true) const { return 0; }
836     virtual int leftmostPosition(bool includeOverflowInterior=true, bool includeSelf=true) const { return 0; }
837     
838     virtual void calcVerticalMargins() {}
839     void removeFromObjectLists();
840
841     // When performing a global document tear-down, the renderer of the document is cleared.  We use this
842     // as a hook to detect the case of document destruction and don't waste time doing unnecessary work.
843     bool documentBeingDestroyed() const;
844
845     virtual void destroy();
846
847     const Font& font(bool firstLine) const {
848         return style(firstLine)->font();
849     }
850
851     // Virtual function helpers for CSS3 Flexible Box Layout
852     virtual bool isFlexibleBox() const { return false; }
853     virtual bool isFlexingChildren() const { return false; }
854     virtual bool isStretchingChildren() const { return false; }
855
856     // Convenience, to avoid repeating the code to dig down to get this.
857     UChar backslashAsCurrencySymbol() const;
858
859     virtual int caretMinOffset() const;
860     virtual int caretMaxOffset() const;
861     virtual unsigned caretMaxRenderedOffset() const;
862
863     virtual int previousOffset (int current) const;
864     virtual int nextOffset (int current) const;
865
866     virtual void imageChanged(CachedImage*);
867     virtual bool willRenderImage(CachedImage*);
868
869     virtual void selectionStartEnd(int& spos, int& epos);
870
871     RenderObject* paintingRootForChildren(PaintInfo &i) const {
872         // if we're the painting root, kids draw normally, and see root of 0
873         return (!i.paintingRoot || i.paintingRoot == this) ? 0 : i.paintingRoot;
874     }
875
876     bool shouldPaintWithinRoot(PaintInfo &i) const {
877         return !i.paintingRoot || i.paintingRoot == this;
878     }
879     
880 protected:
881     virtual void printBoxDecorations(GraphicsContext*, int /*x*/, int /*y*/,
882         int /*w*/, int /*h*/, int /*tx*/, int /*ty*/) {}
883
884     virtual IntRect viewRect() const;
885
886     void remove() { if (parent()) parent()->removeChild(this); }
887
888     void invalidateVerticalPositions();
889     short getVerticalPosition(bool firstLine) const;
890
891     virtual void removeLeftoverAnonymousBoxes();
892     
893     void arenaDelete(RenderArena*, void* objectBase);
894
895 private:
896     RenderStyle* m_style;
897
898     Node* m_node;
899
900     RenderObject *m_parent;
901     RenderObject *m_previous;
902     RenderObject *m_next;
903
904     mutable short m_verticalPosition;
905
906     bool m_needsLayout               : 1;
907     bool m_normalChildNeedsLayout    : 1;
908     bool m_posChildNeedsLayout       : 1;
909     bool m_minMaxKnown               : 1;
910     bool m_floating                  : 1;
911
912     bool m_positioned                : 1;
913     bool m_relPositioned             : 1;
914     bool m_paintBackground           : 1; // if the box has something to paint in the
915                                           // background painting phase (background, border, etc)
916
917     bool m_isAnonymous               : 1;
918     bool m_recalcMinMax              : 1;
919     bool m_isText                    : 1;
920     bool m_inline                    : 1;
921     bool m_replaced                  : 1;
922     bool m_isDragging                : 1;
923     
924     bool m_hasOverflowClip           : 1;
925
926     // note: do not add unnecessary bitflags, we have 32 bit already!
927     friend class RenderListItem;
928     friend class RenderContainer;
929     friend class RenderView;
930 };
931
932
933 enum VerticalPositionHint {
934     PositionTop = -0x4000,
935     PositionBottom = 0x4000,
936     PositionUndefined = 0x3fff
937 };
938
939 } //namespace
940
941 #ifndef NDEBUG
942 // Outside the WebCore namespace for ease of invocation from gdb.
943 void showTree(const WebCore::RenderObject*);
944 #endif
945
946
947 #endif