eb7e2bfaf574dd73092624304c3e2fbe08732a9d
[WebKit-https.git] / WebCore / rendering / RenderTableCell.cpp
1 /**
2  * Copyright (C) 1997 Martin Jones (mjones@kde.org)
3  *           (C) 1997 Torben Weis (weis@kde.org)
4  *           (C) 1998 Waldo Bastian (bastian@kde.org)
5  *           (C) 1999 Lars Knoll (knoll@kde.org)
6  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
7  * Copyright (C) 2003, 2004, 2005, 2006, 2007 Apple Inc. All rights reserved.
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., 51 Franklin Street, Fifth Floor,
22  * Boston, MA 02110-1301, USA.
23  */
24
25 #include "config.h"
26 #include "RenderTableCell.h"
27
28 #include "GraphicsContext.h"
29 #include "HTMLNames.h"
30 #include "HTMLTableCellElement.h"
31 #include "RenderTableCol.h"
32 #include "RenderView.h"
33
34 using namespace std;
35
36 namespace WebCore {
37
38 using namespace HTMLNames;
39
40 RenderTableCell::RenderTableCell(Node* node)
41     : RenderBlock(node)
42     , m_row(-1)
43     , m_column(-1)
44     , m_rowSpan(1)
45     , m_columnSpan(1)
46     , m_topExtra(0)
47     , m_bottomExtra(0)
48     , m_widthChanged(false)
49     , m_percentageHeight(0)
50 {
51     updateFromElement();
52 }
53
54 void RenderTableCell::destroy()
55 {
56     RenderTableSection* recalcSection = parent() ? section() : 0;
57
58     RenderBlock::destroy();
59
60     if (recalcSection)
61         recalcSection->setNeedsCellRecalc();
62 }
63
64 void RenderTableCell::updateFromElement()
65 {
66     Node* node = element();
67     if (node && (node->hasTagName(tdTag) || node->hasTagName(thTag))) {
68         HTMLTableCellElement* tc = static_cast<HTMLTableCellElement*>(node);
69         int oldRSpan = m_rowSpan;
70         int oldCSpan = m_columnSpan;
71
72         m_columnSpan = tc->colSpan();
73         m_rowSpan = tc->rowSpan();
74         if ((oldRSpan != m_rowSpan || oldCSpan != m_columnSpan) && style() && parent()) {
75             setNeedsLayoutAndPrefWidthsRecalc();
76             if (section())
77                 section()->setNeedsCellRecalc();
78         }
79     }
80 }
81
82 Length RenderTableCell::styleOrColWidth() const
83 {
84     Length w = style()->width();
85     if (colSpan() > 1 || !w.isAuto())
86         return w;
87     RenderTableCol* tableCol = table()->colElement(col());
88     if (tableCol) {
89         w = tableCol->style()->width();
90         
91         // Column widths specified on <col> apply to the border box of the cell.
92         // Percentages don't need to be handled since they're always treated this way (even when specified on the cells).
93         // See Bugzilla bug 8126 for details.
94         if (w.isFixed() && w.value() > 0)
95             w = Length(max(0, w.value() - borderLeft() - borderRight() - paddingLeft() - paddingRight()), Fixed);
96     }
97     return w;
98 }
99
100 void RenderTableCell::calcPrefWidths()
101 {
102     // The child cells rely on the grids up in the sections to do their calcPrefWidths work.  Normally the sections are set up early, as table
103     // cells are added, but relayout can cause the cells to be freed, leaving stale pointers in the sections'
104     // grids.  We must refresh those grids before the child cells try to use them.
105     table()->recalcSectionsIfNeeded();
106
107     RenderBlock::calcPrefWidths();
108     if (element() && style()->autoWrap()) {
109         // See if nowrap was set.
110         Length w = styleOrColWidth();
111         String nowrap = static_cast<Element*>(element())->getAttribute(nowrapAttr);
112         if (!nowrap.isNull() && w.isFixed())
113             // Nowrap is set, but we didn't actually use it because of the
114             // fixed width set on the cell.  Even so, it is a WinIE/Moz trait
115             // to make the minwidth of the cell into the fixed width.  They do this
116             // even in strict mode, so do not make this a quirk.  Affected the top
117             // of hiptop.com.
118             m_minPrefWidth = max(w.value(), m_minPrefWidth);
119     }
120 }
121
122 void RenderTableCell::calcWidth()
123 {
124 }
125
126 void RenderTableCell::setWidth(int width)
127 {
128     if (width != m_width) {
129         m_width = width;
130         m_widthChanged = true;
131     }
132 }
133
134 void RenderTableCell::layout()
135 {
136     layoutBlock(m_widthChanged);
137     m_widthChanged = false;
138 }
139
140 IntRect RenderTableCell::absoluteClippedOverflowRect()
141 {
142     // If the table grid is dirty, we cannot get reliable information about adjoining cells,
143     // so we ignore outside borders. This should not be a problem because it means that
144     // the table is going to recalculate the grid, relayout and repaint its current rect, which
145     // includes any outside borders of this cell.
146     if (!table()->collapseBorders() || table()->needsSectionRecalc())
147         return RenderBlock::absoluteClippedOverflowRect();
148
149     bool rtl = table()->style()->direction() == RTL;
150     int outlineSize = style()->outlineSize();
151     int left = max(borderHalfLeft(true), outlineSize);
152     int right = max(borderHalfRight(true), outlineSize);
153     int top = max(borderHalfTop(true), outlineSize);
154     int bottom = max(borderHalfBottom(true), outlineSize);
155     if (left && !rtl || right && rtl) {
156         if (RenderTableCell* before = table()->cellBefore(this)) {
157             top = max(top, before->borderHalfTop(true));
158             bottom = max(bottom, before->borderHalfBottom(true));
159         }
160     }
161     if (left && rtl || right && !rtl) {
162         if (RenderTableCell* after = table()->cellAfter(this)) {
163             top = max(top, after->borderHalfTop(true));
164             bottom = max(bottom, after->borderHalfBottom(true));
165         }
166     }
167     if (top) {
168         if (RenderTableCell* above = table()->cellAbove(this)) {
169             left = max(left, above->borderHalfLeft(true));
170             right = max(right, above->borderHalfRight(true));
171         }
172     }
173     if (bottom) {
174         if (RenderTableCell* below = table()->cellBelow(this)) {
175             left = max(left, below->borderHalfLeft(true));
176             right = max(right, below->borderHalfRight(true));
177         }
178     }
179     left = max(left, -overflowLeft(false));
180     top = max(top, -overflowTop(false) - borderTopExtra());
181     IntRect r(-left, -borderTopExtra() - top, left + max(width() + right, overflowWidth(false)), borderTopExtra() + top + max(height() + bottom + borderBottomExtra(), overflowHeight(false)));
182
183     if (RenderView* v = view())
184         r.move(v->layoutDelta());
185
186     computeAbsoluteRepaintRect(r);
187     return r;
188 }
189
190 void RenderTableCell::computeAbsoluteRepaintRect(IntRect& r, bool fixed)
191 {
192     r.setY(r.y() + m_topExtra);
193     RenderView* v = view();
194     if ((!v || !v->layoutState()) && parent())
195         r.move(-parent()->xPos(), -parent()->yPos()); // Rows are in the same coordinate space, so don't add their offset in.
196     RenderBlock::computeAbsoluteRepaintRect(r, fixed);
197 }
198
199 bool RenderTableCell::absolutePosition(int& xPos, int& yPos, bool fixed) const
200 {
201     bool result = RenderBlock::absolutePosition(xPos, yPos, fixed);
202     RenderView* v = view();
203     if ((!v || !v->layoutState()) && parent()) {
204         xPos -= parent()->xPos(); // Rows are in the same coordinate space, so don't add their offset in.
205         yPos -= parent()->yPos();
206     }
207     return result;
208 }
209
210 int RenderTableCell::baselinePosition(bool /*firstLine*/, bool /*isRootLineBox*/) const
211 {
212     RenderObject* o = firstChild();
213     int offset = paddingTop() + borderTop();
214     
215     if (!o)
216         return offset + contentHeight();
217     while (o->firstChild() && !o->isReplaced()) {
218         if (!o->isInline())
219             offset += o->paddingTop() + o->borderTop();
220         o = o->firstChild();
221     }
222     
223     if (!o->isInline())
224         return paddingTop() + borderTop() + contentHeight();
225
226     offset += o->baselinePosition(true);
227     return offset;
228 }
229
230 void RenderTableCell::setStyle(RenderStyle* newStyle)
231 {
232     if (parent() && section() && style() && style()->height() != newStyle->height())
233         section()->setNeedsCellRecalc();
234
235     newStyle->setDisplay(TABLE_CELL);
236
237     if (newStyle->whiteSpace() == KHTML_NOWRAP) {
238         // Figure out if we are really nowrapping or if we should just
239         // use normal instead.  If the width of the cell is fixed, then
240         // we don't actually use NOWRAP.
241         if (newStyle->width().isFixed())
242             newStyle->setWhiteSpace(NORMAL);
243         else
244             newStyle->setWhiteSpace(NOWRAP);
245     }
246
247     RenderBlock::setStyle(newStyle);
248     setHasBoxDecorations(true);
249 }
250
251 bool RenderTableCell::requiresLayer()
252 {
253     return isPositioned() || isTransparent() || hasOverflowClip() || hasTransform() || hasMask() || hasReflection();
254 }
255
256 // The following rules apply for resolving conflicts and figuring out which border
257 // to use.
258 // (1) Borders with the 'border-style' of 'hidden' take precedence over all other conflicting 
259 // borders. Any border with this value suppresses all borders at this location.
260 // (2) Borders with a style of 'none' have the lowest priority. Only if the border properties of all 
261 // the elements meeting at this edge are 'none' will the border be omitted (but note that 'none' is 
262 // the default value for the border style.)
263 // (3) If none of the styles are 'hidden' and at least one of them is not 'none', then narrow borders 
264 // are discarded in favor of wider ones. If several have the same 'border-width' then styles are preferred 
265 // in this order: 'double', 'solid', 'dashed', 'dotted', 'ridge', 'outset', 'groove', and the lowest: 'inset'.
266 // (4) If border styles differ only in color, then a style set on a cell wins over one on a row, 
267 // which wins over a row group, column, column group and, lastly, table. It is undefined which color 
268 // is used when two elements of the same type disagree.
269 static CollapsedBorderValue compareBorders(const CollapsedBorderValue& border1, const CollapsedBorderValue& border2)
270 {
271     // Sanity check the values passed in.  If either is null, return the other.
272     if (!border2.exists())
273         return border1;
274     if (!border1.exists())
275         return border2;
276
277     // Rule #1 above.
278     if (border1.style() == BHIDDEN || border2.style() == BHIDDEN)
279         return CollapsedBorderValue(); // No border should exist at this location.
280     
281     // Rule #2 above.  A style of 'none' has lowest priority and always loses to any other border.
282     if (border2.style() == BNONE)
283         return border1;
284     if (border1.style() == BNONE)
285         return border2;
286
287     // The first part of rule #3 above. Wider borders win.
288     if (border1.width() != border2.width())
289         return border1.width() > border2.width() ? border1 : border2;
290     
291     // The borders have equal width.  Sort by border style.
292     if (border1.style() != border2.style())
293         return border1.style() > border2.style() ? border1 : border2;
294     
295     // The border have the same width and style.  Rely on precedence (cell over row over row group, etc.)
296     return border1.precedence >= border2.precedence ? border1 : border2;
297 }
298
299 CollapsedBorderValue RenderTableCell::collapsedLeftBorder(bool rtl) const
300 {
301     RenderTable* tableElt = table();
302     bool leftmostColumn;
303     if (!rtl)
304         leftmostColumn = col() == 0;
305     else {
306         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
307         leftmostColumn = effCol == tableElt->numEffCols() - 1;
308     }
309     
310     // For border left, we need to check, in order of precedence:
311     // (1) Our left border.
312     CollapsedBorderValue result(&style()->borderLeft(), BCELL);
313     
314     // (2) The right border of the cell to the left.
315     RenderTableCell* prevCell = rtl ? tableElt->cellAfter(this) : tableElt->cellBefore(this);
316     if (prevCell) {
317         result = rtl ? compareBorders(result, CollapsedBorderValue(&prevCell->style()->borderRight(), BCELL)) : compareBorders(CollapsedBorderValue(&prevCell->style()->borderRight(), BCELL), result);
318         if (!result.exists())
319             return result;
320     } else if (leftmostColumn) {
321         // (3) Our row's left border.
322         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderLeft(), BROW));
323         if (!result.exists())
324             return result;
325         
326         // (4) Our row group's left border.
327         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderLeft(), BROWGROUP));
328         if (!result.exists())
329             return result;
330     }
331     
332     // (5) Our column and column group's left borders.
333     bool startColEdge;
334     bool endColEdge;
335     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? colSpan() - 1 : 0), &startColEdge, &endColEdge);
336     if (colElt && (!rtl ? startColEdge : endColEdge)) {
337         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
338         if (!result.exists())
339             return result;
340         if (colElt->parent()->isTableCol() && (!rtl ? !colElt->previousSibling() : !colElt->nextSibling())) {
341             result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderLeft(), BCOLGROUP));
342             if (!result.exists())
343                 return result;
344         }
345     }
346     
347     // (6) The right border of the column to the left.
348     if (!leftmostColumn) {
349         colElt = tableElt->colElement(col() + (rtl ? colSpan() : -1), &startColEdge, &endColEdge);
350         if (colElt && (!rtl ? endColEdge : startColEdge)) {
351             result = rtl ? compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL)) : compareBorders(CollapsedBorderValue(&colElt->style()->borderRight(), BCOL), result);
352             if (!result.exists())
353                 return result;
354         }
355     } else {
356         // (7) The table's left border.
357         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderLeft(), BTABLE));
358         if (!result.exists())
359             return result;
360     }
361     
362     return result;
363 }
364
365 CollapsedBorderValue RenderTableCell::collapsedRightBorder(bool rtl) const
366 {
367     RenderTable* tableElt = table();
368     bool rightmostColumn;
369     if (rtl)
370         rightmostColumn = col() == 0;
371     else {
372         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
373         rightmostColumn = effCol == tableElt->numEffCols() - 1;
374     }
375     
376     // For border right, we need to check, in order of precedence:
377     // (1) Our right border.
378     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderRight(), BCELL);
379     
380     // (2) The left border of the cell to the right.
381     if (!rightmostColumn) {
382         RenderTableCell* nextCell = rtl ? tableElt->cellBefore(this) : tableElt->cellAfter(this);
383         if (nextCell && nextCell->style()) {
384             result = rtl ? compareBorders(CollapsedBorderValue(&nextCell->style()->borderLeft(), BCELL), result) : compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderLeft(), BCELL));
385             if (!result.exists())
386                 return result;
387         }
388     } else {
389         // (3) Our row's right border.
390         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderRight(), BROW));
391         if (!result.exists())
392             return result;
393         
394         // (4) Our row group's right border.
395         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderRight(), BROWGROUP));
396         if (!result.exists())
397             return result;
398     }
399     
400     // (5) Our column and column group's right borders.
401     bool startColEdge;
402     bool endColEdge;
403     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? 0 : colSpan() - 1), &startColEdge, &endColEdge);
404     if (colElt && (!rtl ? endColEdge : startColEdge)) {
405         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL));
406         if (!result.exists())
407             return result;
408         if (colElt->parent()->isTableCol() && (!rtl ? !colElt->nextSibling() : !colElt->previousSibling())) {
409             result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderRight(), BCOLGROUP));
410             if (!result.exists())
411                 return result;
412         }
413     }
414     
415     // (6) The left border of the column to the right.
416     if (!rightmostColumn) {
417         colElt = tableElt->colElement(col() + (rtl ? -1 : colSpan()), &startColEdge, &endColEdge);
418         if (colElt && (!rtl ? startColEdge : endColEdge)) {
419             result = rtl ? compareBorders(CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL), result) : compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
420             if (!result.exists())
421                 return result;
422         }
423     } else {
424         // (7) The table's right border.
425         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderRight(), BTABLE));
426         if (!result.exists())
427             return result;
428     }
429     
430     return result;
431 }
432
433 CollapsedBorderValue RenderTableCell::collapsedTopBorder() const
434 {
435     // For border top, we need to check, in order of precedence:
436     // (1) Our top border.
437     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderTop(), BCELL);
438     
439     RenderTableCell* prevCell = table()->cellAbove(this);
440     if (prevCell) {
441         // (2) A previous cell's bottom border.
442         result = compareBorders(CollapsedBorderValue(&prevCell->style()->borderBottom(), BCELL), result);
443         if (!result.exists()) 
444             return result;
445     }
446     
447     // (3) Our row's top border.
448     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderTop(), BROW));
449     if (!result.exists())
450         return result;
451     
452     // (4) The previous row's bottom border.
453     if (prevCell) {
454         RenderObject* prevRow = 0;
455         if (prevCell->section() == section())
456             prevRow = parent()->previousSibling();
457         else
458             prevRow = prevCell->section()->lastChild();
459     
460         if (prevRow) {
461             result = compareBorders(CollapsedBorderValue(&prevRow->style()->borderBottom(), BROW), result);
462             if (!result.exists())
463                 return result;
464         }
465     }
466     
467     // Now check row groups.
468     RenderTableSection* currSection = section();
469     if (!row()) {
470         // (5) Our row group's top border.
471         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
472         if (!result.exists())
473             return result;
474         
475         // (6) Previous row group's bottom border.
476         currSection = table()->sectionAbove(currSection);
477         if (currSection) {
478             result = compareBorders(CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP), result);
479             if (!result.exists())
480                 return result;
481         }
482     }
483     
484     if (!currSection) {
485         // (8) Our column and column group's top borders.
486         RenderTableCol* colElt = table()->colElement(col());
487         if (colElt) {
488             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderTop(), BCOL));
489             if (!result.exists())
490                 return result;
491             if (colElt->parent()->isTableCol()) {
492                 result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderTop(), BCOLGROUP));
493                 if (!result.exists())
494                     return result;
495             }
496         }
497         
498         // (9) The table's top border.
499         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderTop(), BTABLE));
500         if (!result.exists())
501             return result;
502     }
503     
504     return result;
505 }
506
507 CollapsedBorderValue RenderTableCell::collapsedBottomBorder() const
508 {
509     // For border top, we need to check, in order of precedence:
510     // (1) Our bottom border.
511     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderBottom(), BCELL);
512     
513     RenderTableCell* nextCell = table()->cellBelow(this);
514     if (nextCell) {
515         // (2) A following cell's top border.
516         result = compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderTop(), BCELL));
517         if (!result.exists())
518             return result;
519     }
520     
521     // (3) Our row's bottom border. (FIXME: Deal with rowspan!)
522     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderBottom(), BROW));
523     if (!result.exists())
524         return result;
525     
526     // (4) The next row's top border.
527     if (nextCell) {
528         result = compareBorders(result, CollapsedBorderValue(&nextCell->parent()->style()->borderTop(), BROW));
529         if (!result.exists())
530             return result;
531     }
532     
533     // Now check row groups.
534     RenderTableSection* currSection = section();
535     if (row() + rowSpan() >= static_cast<RenderTableSection*>(currSection)->numRows()) {
536         // (5) Our row group's bottom border.
537         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP));
538         if (!result.exists())
539             return result;
540         
541         // (6) Following row group's top border.
542         currSection = table()->sectionBelow(currSection);
543         if (currSection) {
544             result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
545             if (!result.exists())
546                 return result;
547         }
548     }
549     
550     if (!currSection) {
551         // (8) Our column and column group's bottom borders.
552         RenderTableCol* colElt = table()->colElement(col());
553         if (colElt) {
554             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderBottom(), BCOL));
555             if (!result.exists()) return result;
556             if (colElt->parent()->isTableCol()) {
557                 result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderBottom(), BCOLGROUP));
558                 if (!result.exists())
559                     return result;
560             }
561         }
562         
563         // (9) The table's bottom border.
564         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderBottom(), BTABLE));
565         if (!result.exists())
566             return result;
567     }
568     
569     return result;    
570 }
571
572 int RenderTableCell::borderLeft() const
573 {
574     return table()->collapseBorders() ? borderHalfLeft(false) : RenderBlock::borderLeft();
575 }
576
577 int RenderTableCell::borderRight() const
578 {
579     return table()->collapseBorders() ? borderHalfRight(false) : RenderBlock::borderRight();
580 }
581
582 int RenderTableCell::borderTop() const
583 {
584     return table()->collapseBorders() ? borderHalfTop(false) : RenderBlock::borderTop();
585 }
586
587 int RenderTableCell::borderBottom() const
588 {
589     return table()->collapseBorders() ? borderHalfBottom(false) : RenderBlock::borderBottom();
590 }
591
592 int RenderTableCell::borderHalfLeft(bool outer) const
593 {
594     CollapsedBorderValue border = collapsedLeftBorder(table()->style()->direction() == RTL);
595     if (border.exists())
596         return (border.width() + (outer ? 0 : 1)) / 2; // Give the extra pixel to top and left.
597     return 0;
598 }
599     
600 int RenderTableCell::borderHalfRight(bool outer) const
601 {
602     CollapsedBorderValue border = collapsedRightBorder(table()->style()->direction() == RTL);
603     if (border.exists())
604         return (border.width() + (outer ? 1 : 0)) / 2;
605     return 0;
606 }
607
608 int RenderTableCell::borderHalfTop(bool outer) const
609 {
610     CollapsedBorderValue border = collapsedTopBorder();
611     if (border.exists())
612         return (border.width() + (outer ? 0 : 1)) / 2; // Give the extra pixel to top and left.
613     return 0;
614 }
615
616 int RenderTableCell::borderHalfBottom(bool outer) const
617 {
618     CollapsedBorderValue border = collapsedBottomBorder();
619     if (border.exists())
620         return (border.width() + (outer ? 1 : 0)) / 2;
621     return 0;
622 }
623
624 void RenderTableCell::paint(PaintInfo& paintInfo, int tx, int ty)
625 {
626     tx += m_x;
627     ty += m_y;
628
629     // check if we need to do anything at all...
630     int os = 2 * maximalOutlineSize(paintInfo.phase);
631
632     if (paintInfo.phase == PaintPhaseCollapsedTableBorders && style()->visibility() == VISIBLE) {
633         if (ty - table()->outerBorderTop() >= paintInfo.rect.bottom() + os ||
634                 ty + m_topExtra + m_height + m_bottomExtra + table()->outerBorderBottom() <= paintInfo.rect.y() - os)
635             return;
636         int w = width();
637         int h = height() + borderTopExtra() + borderBottomExtra();
638         paintCollapsedBorder(paintInfo.context, tx, ty, w, h);
639     } else {
640         if (ty + overflowTop(false) >= paintInfo.rect.bottom() + os || ty + m_topExtra + overflowHeight(false) + m_bottomExtra <= paintInfo.rect.y() - os)
641             return;
642         RenderBlock::paintObject(paintInfo, tx, ty + m_topExtra);
643     }
644 }
645
646 static EBorderStyle collapsedBorderStyle(EBorderStyle style)
647 {
648     if (style == OUTSET)
649         return GROOVE;
650     if (style == INSET)
651         return RIDGE;
652     return style;
653 }
654
655 struct CollapsedBorder {
656     CollapsedBorderValue borderValue;
657     RenderObject::BorderSide side;
658     bool shouldPaint;
659     int x1;
660     int y1;
661     int x2;
662     int y2;
663     EBorderStyle style;
664 };
665
666 class CollapsedBorders {
667 public:
668     CollapsedBorders()
669         : m_count(0)
670     {
671     }
672     
673     void addBorder(const CollapsedBorderValue& borderValue, RenderObject::BorderSide borderSide, bool shouldPaint,
674                    int x1, int y1, int x2, int y2, EBorderStyle borderStyle)
675     {
676         if (borderValue.exists() && shouldPaint) {
677             m_borders[m_count].borderValue = borderValue;
678             m_borders[m_count].side = borderSide;
679             m_borders[m_count].shouldPaint = shouldPaint;
680             m_borders[m_count].x1 = x1;
681             m_borders[m_count].x2 = x2;
682             m_borders[m_count].y1 = y1;
683             m_borders[m_count].y2 = y2;
684             m_borders[m_count].style = borderStyle;
685             m_count++;
686         }
687     }
688
689     CollapsedBorder* nextBorder()
690     {
691         for (int i = 0; i < m_count; i++) {
692             if (m_borders[i].borderValue.exists() && m_borders[i].shouldPaint) {
693                 m_borders[i].shouldPaint = false;
694                 return &m_borders[i];
695             }
696         }
697         
698         return 0;
699     }
700     
701     CollapsedBorder m_borders[4];
702     int m_count;
703 };
704
705 static void addBorderStyle(RenderTableCell::CollapsedBorderStyles& borderStyles, CollapsedBorderValue borderValue)
706 {
707     if (!borderValue.exists())
708         return;
709     size_t count = borderStyles.size();
710     for (size_t i = 0; i < count; ++i)
711         if (borderStyles[i] == borderValue)
712             return;
713     borderStyles.append(borderValue);
714 }
715
716 void RenderTableCell::collectBorderStyles(CollapsedBorderStyles& borderStyles) const
717 {
718     bool rtl = table()->style()->direction() == RTL;
719     addBorderStyle(borderStyles, collapsedLeftBorder(rtl));
720     addBorderStyle(borderStyles, collapsedRightBorder(rtl));
721     addBorderStyle(borderStyles, collapsedTopBorder());
722     addBorderStyle(borderStyles, collapsedBottomBorder());
723 }
724
725 static int compareBorderStylesForQSort(const void* pa, const void* pb)
726 {
727     const CollapsedBorderValue* a = static_cast<const CollapsedBorderValue*>(pa);
728     const CollapsedBorderValue* b = static_cast<const CollapsedBorderValue*>(pb);
729     if (*a == *b)
730         return 0;
731     CollapsedBorderValue borderWithHigherPrecedence = compareBorders(*a, *b);
732     if (*a == borderWithHigherPrecedence)
733         return 1;
734     return -1;
735 }
736
737 void RenderTableCell::sortBorderStyles(CollapsedBorderStyles& borderStyles)
738 {
739     qsort(borderStyles.data(), borderStyles.size(), sizeof(CollapsedBorderValue),
740         compareBorderStylesForQSort);
741 }
742
743 void RenderTableCell::paintCollapsedBorder(GraphicsContext* graphicsContext, int tx, int ty, int w, int h)
744 {
745     if (!table()->currentBorderStyle())
746         return;
747     
748     bool rtl = table()->style()->direction() == RTL;
749     CollapsedBorderValue leftVal = collapsedLeftBorder(rtl);
750     CollapsedBorderValue rightVal = collapsedRightBorder(rtl);
751     CollapsedBorderValue topVal = collapsedTopBorder();
752     CollapsedBorderValue bottomVal = collapsedBottomBorder();
753      
754     // Adjust our x/y/width/height so that we paint the collapsed borders at the correct location.
755     int topWidth = topVal.width();
756     int bottomWidth = bottomVal.width();
757     int leftWidth = leftVal.width();
758     int rightWidth = rightVal.width();
759     
760     tx -= leftWidth / 2;
761     ty -= topWidth / 2;
762     w += leftWidth / 2 + (rightWidth + 1) / 2;
763     h += topWidth / 2 + (bottomWidth + 1) / 2;
764     
765     EBorderStyle topStyle = collapsedBorderStyle(topVal.style());
766     EBorderStyle bottomStyle = collapsedBorderStyle(bottomVal.style());
767     EBorderStyle leftStyle = collapsedBorderStyle(leftVal.style());
768     EBorderStyle rightStyle = collapsedBorderStyle(rightVal.style());
769     
770     bool renderTop = topStyle > BHIDDEN && !topVal.isTransparent();
771     bool renderBottom = bottomStyle > BHIDDEN && !bottomVal.isTransparent();
772     bool renderLeft = leftStyle > BHIDDEN && !leftVal.isTransparent();
773     bool renderRight = rightStyle > BHIDDEN && !rightVal.isTransparent();
774
775     // We never paint diagonals at the joins.  We simply let the border with the highest
776     // precedence paint on top of borders with lower precedence.  
777     CollapsedBorders borders;
778     borders.addBorder(topVal, BSTop, renderTop, tx, ty, tx + w, ty + topWidth, topStyle);
779     borders.addBorder(bottomVal, BSBottom, renderBottom, tx, ty + h - bottomWidth, tx + w, ty + h, bottomStyle);
780     borders.addBorder(leftVal, BSLeft, renderLeft, tx, ty, tx + leftWidth, ty + h, leftStyle);
781     borders.addBorder(rightVal, BSRight, renderRight, tx + w - rightWidth, ty, tx + w, ty + h, rightStyle);
782     
783     for (CollapsedBorder* border = borders.nextBorder(); border; border = borders.nextBorder()) {
784         if (border->borderValue == *table()->currentBorderStyle())
785             drawBorder(graphicsContext, border->x1, border->y1, border->x2, border->y2, border->side, 
786                        border->borderValue.color(), style()->color(), border->style, 0, 0);
787     }
788 }
789
790 void RenderTableCell::paintBackgroundsBehindCell(PaintInfo& paintInfo, int tx, int ty, RenderObject* backgroundObject)
791 {
792     if (!backgroundObject)
793         return;
794
795     if (style()->visibility() != VISIBLE)
796         return;
797
798     RenderTable* tableElt = table();
799     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
800         return;
801
802     if (backgroundObject != this) {
803         tx += m_x;
804         ty += m_y + m_topExtra;
805     }
806
807     int w = width();
808     int h = height() + borderTopExtra() + borderBottomExtra();
809     ty -= borderTopExtra();
810
811     int my = max(ty, paintInfo.rect.y());
812     int end = min(paintInfo.rect.bottom(), ty + h);
813     int mh = end - my;
814
815     Color c = backgroundObject->style()->backgroundColor();
816     const FillLayer* bgLayer = backgroundObject->style()->backgroundLayers();
817
818     if (bgLayer->hasImage() || c.isValid()) {
819         // We have to clip here because the background would paint
820         // on top of the borders otherwise.  This only matters for cells and rows.
821         bool shouldClip = backgroundObject->hasLayer() && (backgroundObject == this || backgroundObject == parent()) && tableElt->collapseBorders();
822         if (shouldClip) {
823             IntRect clipRect(tx + borderLeft(), ty + borderTop(),
824                 w - borderLeft() - borderRight(), h - borderTop() - borderBottom());
825             paintInfo.context->save();
826             paintInfo.context->clip(clipRect);
827         }
828         paintFillLayers(paintInfo, c, bgLayer, my, mh, tx, ty, w, h);
829         if (shouldClip)
830             paintInfo.context->restore();
831     }
832 }
833
834 void RenderTableCell::paintBoxDecorations(PaintInfo& paintInfo, int tx, int ty)
835 {
836     RenderTable* tableElt = table();
837     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
838         return;
839
840     int w = width();
841     int h = height() + borderTopExtra() + borderBottomExtra();
842    
843     if (style()->boxShadow())
844         paintBoxShadow(paintInfo.context, tx, ty - borderTopExtra(), w, h, style());
845     
846     // Paint our cell background.
847     paintBackgroundsBehindCell(paintInfo, tx, ty, this);
848
849     if (!style()->hasBorder() || tableElt->collapseBorders())
850         return;
851
852     ty -= borderTopExtra();
853     paintBorder(paintInfo.context, tx, ty, w, h, style());
854 }
855
856 void RenderTableCell::paintMask(PaintInfo& paintInfo, int tx, int ty)
857 {
858     if (style()->visibility() != VISIBLE || paintInfo.phase != PaintPhaseMask)
859         return;
860
861     RenderTable* tableElt = table();
862     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
863         return;
864
865     int w = width();
866     int h = height() + borderTopExtra() + borderBottomExtra();
867    
868     int my = max(ty, paintInfo.rect.y());
869     int end = min(paintInfo.rect.bottom(), ty + h);
870     int mh = end - my;
871
872     paintMaskImages(paintInfo, my, mh, tx, ty, w, h);
873 }
874
875 } // namespace WebCore