WebCore:
[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     // <http://www.w3.org/TR/2007/CR-CSS21-20070719/tables.html#height-layout>: The baseline of a cell is the baseline of
213     // the first in-flow line box in the cell, or the first in-flow table-row in the cell, whichever comes first. If there
214     // is no such line box or table-row, the baseline is the bottom of content edge of the cell box.
215
216     int firstLineBaseline = getBaselineOfFirstLineBox();
217     if (firstLineBaseline != -1)
218         return firstLineBaseline;
219
220     return paddingTop() + borderTop() + contentHeight();
221 }
222
223 void RenderTableCell::setStyle(RenderStyle* newStyle)
224 {
225     if (parent() && section() && style() && style()->height() != newStyle->height())
226         section()->setNeedsCellRecalc();
227
228     newStyle->setDisplay(TABLE_CELL);
229
230     if (newStyle->whiteSpace() == KHTML_NOWRAP) {
231         // Figure out if we are really nowrapping or if we should just
232         // use normal instead.  If the width of the cell is fixed, then
233         // we don't actually use NOWRAP.
234         if (newStyle->width().isFixed())
235             newStyle->setWhiteSpace(NORMAL);
236         else
237             newStyle->setWhiteSpace(NOWRAP);
238     }
239
240     RenderBlock::setStyle(newStyle);
241     setHasBoxDecorations(true);
242 }
243
244 bool RenderTableCell::requiresLayer()
245 {
246     return isPositioned() || isTransparent() || hasOverflowClip() || hasTransform() || hasMask() || hasReflection();
247 }
248
249 // The following rules apply for resolving conflicts and figuring out which border
250 // to use.
251 // (1) Borders with the 'border-style' of 'hidden' take precedence over all other conflicting 
252 // borders. Any border with this value suppresses all borders at this location.
253 // (2) Borders with a style of 'none' have the lowest priority. Only if the border properties of all 
254 // the elements meeting at this edge are 'none' will the border be omitted (but note that 'none' is 
255 // the default value for the border style.)
256 // (3) If none of the styles are 'hidden' and at least one of them is not 'none', then narrow borders 
257 // are discarded in favor of wider ones. If several have the same 'border-width' then styles are preferred 
258 // in this order: 'double', 'solid', 'dashed', 'dotted', 'ridge', 'outset', 'groove', and the lowest: 'inset'.
259 // (4) If border styles differ only in color, then a style set on a cell wins over one on a row, 
260 // which wins over a row group, column, column group and, lastly, table. It is undefined which color 
261 // is used when two elements of the same type disagree.
262 static CollapsedBorderValue compareBorders(const CollapsedBorderValue& border1, const CollapsedBorderValue& border2)
263 {
264     // Sanity check the values passed in.  If either is null, return the other.
265     if (!border2.exists())
266         return border1;
267     if (!border1.exists())
268         return border2;
269
270     // Rule #1 above.
271     if (border1.style() == BHIDDEN || border2.style() == BHIDDEN)
272         return CollapsedBorderValue(); // No border should exist at this location.
273     
274     // Rule #2 above.  A style of 'none' has lowest priority and always loses to any other border.
275     if (border2.style() == BNONE)
276         return border1;
277     if (border1.style() == BNONE)
278         return border2;
279
280     // The first part of rule #3 above. Wider borders win.
281     if (border1.width() != border2.width())
282         return border1.width() > border2.width() ? border1 : border2;
283     
284     // The borders have equal width.  Sort by border style.
285     if (border1.style() != border2.style())
286         return border1.style() > border2.style() ? border1 : border2;
287     
288     // The border have the same width and style.  Rely on precedence (cell over row over row group, etc.)
289     return border1.precedence >= border2.precedence ? border1 : border2;
290 }
291
292 CollapsedBorderValue RenderTableCell::collapsedLeftBorder(bool rtl) const
293 {
294     RenderTable* tableElt = table();
295     bool leftmostColumn;
296     if (!rtl)
297         leftmostColumn = col() == 0;
298     else {
299         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
300         leftmostColumn = effCol == tableElt->numEffCols() - 1;
301     }
302     
303     // For border left, we need to check, in order of precedence:
304     // (1) Our left border.
305     CollapsedBorderValue result(&style()->borderLeft(), BCELL);
306     
307     // (2) The right border of the cell to the left.
308     RenderTableCell* prevCell = rtl ? tableElt->cellAfter(this) : tableElt->cellBefore(this);
309     if (prevCell) {
310         result = rtl ? compareBorders(result, CollapsedBorderValue(&prevCell->style()->borderRight(), BCELL)) : compareBorders(CollapsedBorderValue(&prevCell->style()->borderRight(), BCELL), result);
311         if (!result.exists())
312             return result;
313     } else if (leftmostColumn) {
314         // (3) Our row's left border.
315         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderLeft(), BROW));
316         if (!result.exists())
317             return result;
318         
319         // (4) Our row group's left border.
320         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderLeft(), BROWGROUP));
321         if (!result.exists())
322             return result;
323     }
324     
325     // (5) Our column and column group's left borders.
326     bool startColEdge;
327     bool endColEdge;
328     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? colSpan() - 1 : 0), &startColEdge, &endColEdge);
329     if (colElt && (!rtl ? startColEdge : endColEdge)) {
330         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
331         if (!result.exists())
332             return result;
333         if (colElt->parent()->isTableCol() && (!rtl ? !colElt->previousSibling() : !colElt->nextSibling())) {
334             result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderLeft(), BCOLGROUP));
335             if (!result.exists())
336                 return result;
337         }
338     }
339     
340     // (6) The right border of the column to the left.
341     if (!leftmostColumn) {
342         colElt = tableElt->colElement(col() + (rtl ? colSpan() : -1), &startColEdge, &endColEdge);
343         if (colElt && (!rtl ? endColEdge : startColEdge)) {
344             result = rtl ? compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL)) : compareBorders(CollapsedBorderValue(&colElt->style()->borderRight(), BCOL), result);
345             if (!result.exists())
346                 return result;
347         }
348     } else {
349         // (7) The table's left border.
350         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderLeft(), BTABLE));
351         if (!result.exists())
352             return result;
353     }
354     
355     return result;
356 }
357
358 CollapsedBorderValue RenderTableCell::collapsedRightBorder(bool rtl) const
359 {
360     RenderTable* tableElt = table();
361     bool rightmostColumn;
362     if (rtl)
363         rightmostColumn = col() == 0;
364     else {
365         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
366         rightmostColumn = effCol == tableElt->numEffCols() - 1;
367     }
368     
369     // For border right, we need to check, in order of precedence:
370     // (1) Our right border.
371     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderRight(), BCELL);
372     
373     // (2) The left border of the cell to the right.
374     if (!rightmostColumn) {
375         RenderTableCell* nextCell = rtl ? tableElt->cellBefore(this) : tableElt->cellAfter(this);
376         if (nextCell && nextCell->style()) {
377             result = rtl ? compareBorders(CollapsedBorderValue(&nextCell->style()->borderLeft(), BCELL), result) : compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderLeft(), BCELL));
378             if (!result.exists())
379                 return result;
380         }
381     } else {
382         // (3) Our row's right border.
383         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderRight(), BROW));
384         if (!result.exists())
385             return result;
386         
387         // (4) Our row group's right border.
388         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderRight(), BROWGROUP));
389         if (!result.exists())
390             return result;
391     }
392     
393     // (5) Our column and column group's right borders.
394     bool startColEdge;
395     bool endColEdge;
396     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? 0 : colSpan() - 1), &startColEdge, &endColEdge);
397     if (colElt && (!rtl ? endColEdge : startColEdge)) {
398         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL));
399         if (!result.exists())
400             return result;
401         if (colElt->parent()->isTableCol() && (!rtl ? !colElt->nextSibling() : !colElt->previousSibling())) {
402             result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderRight(), BCOLGROUP));
403             if (!result.exists())
404                 return result;
405         }
406     }
407     
408     // (6) The left border of the column to the right.
409     if (!rightmostColumn) {
410         colElt = tableElt->colElement(col() + (rtl ? -1 : colSpan()), &startColEdge, &endColEdge);
411         if (colElt && (!rtl ? startColEdge : endColEdge)) {
412             result = rtl ? compareBorders(CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL), result) : compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
413             if (!result.exists())
414                 return result;
415         }
416     } else {
417         // (7) The table's right border.
418         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderRight(), BTABLE));
419         if (!result.exists())
420             return result;
421     }
422     
423     return result;
424 }
425
426 CollapsedBorderValue RenderTableCell::collapsedTopBorder() const
427 {
428     // For border top, we need to check, in order of precedence:
429     // (1) Our top border.
430     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderTop(), BCELL);
431     
432     RenderTableCell* prevCell = table()->cellAbove(this);
433     if (prevCell) {
434         // (2) A previous cell's bottom border.
435         result = compareBorders(CollapsedBorderValue(&prevCell->style()->borderBottom(), BCELL), result);
436         if (!result.exists()) 
437             return result;
438     }
439     
440     // (3) Our row's top border.
441     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderTop(), BROW));
442     if (!result.exists())
443         return result;
444     
445     // (4) The previous row's bottom border.
446     if (prevCell) {
447         RenderObject* prevRow = 0;
448         if (prevCell->section() == section())
449             prevRow = parent()->previousSibling();
450         else
451             prevRow = prevCell->section()->lastChild();
452     
453         if (prevRow) {
454             result = compareBorders(CollapsedBorderValue(&prevRow->style()->borderBottom(), BROW), result);
455             if (!result.exists())
456                 return result;
457         }
458     }
459     
460     // Now check row groups.
461     RenderTableSection* currSection = section();
462     if (!row()) {
463         // (5) Our row group's top border.
464         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
465         if (!result.exists())
466             return result;
467         
468         // (6) Previous row group's bottom border.
469         currSection = table()->sectionAbove(currSection);
470         if (currSection) {
471             result = compareBorders(CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP), result);
472             if (!result.exists())
473                 return result;
474         }
475     }
476     
477     if (!currSection) {
478         // (8) Our column and column group's top borders.
479         RenderTableCol* colElt = table()->colElement(col());
480         if (colElt) {
481             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderTop(), BCOL));
482             if (!result.exists())
483                 return result;
484             if (colElt->parent()->isTableCol()) {
485                 result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderTop(), BCOLGROUP));
486                 if (!result.exists())
487                     return result;
488             }
489         }
490         
491         // (9) The table's top border.
492         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderTop(), BTABLE));
493         if (!result.exists())
494             return result;
495     }
496     
497     return result;
498 }
499
500 CollapsedBorderValue RenderTableCell::collapsedBottomBorder() const
501 {
502     // For border top, we need to check, in order of precedence:
503     // (1) Our bottom border.
504     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderBottom(), BCELL);
505     
506     RenderTableCell* nextCell = table()->cellBelow(this);
507     if (nextCell) {
508         // (2) A following cell's top border.
509         result = compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderTop(), BCELL));
510         if (!result.exists())
511             return result;
512     }
513     
514     // (3) Our row's bottom border. (FIXME: Deal with rowspan!)
515     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderBottom(), BROW));
516     if (!result.exists())
517         return result;
518     
519     // (4) The next row's top border.
520     if (nextCell) {
521         result = compareBorders(result, CollapsedBorderValue(&nextCell->parent()->style()->borderTop(), BROW));
522         if (!result.exists())
523             return result;
524     }
525     
526     // Now check row groups.
527     RenderTableSection* currSection = section();
528     if (row() + rowSpan() >= static_cast<RenderTableSection*>(currSection)->numRows()) {
529         // (5) Our row group's bottom border.
530         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP));
531         if (!result.exists())
532             return result;
533         
534         // (6) Following row group's top border.
535         currSection = table()->sectionBelow(currSection);
536         if (currSection) {
537             result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
538             if (!result.exists())
539                 return result;
540         }
541     }
542     
543     if (!currSection) {
544         // (8) Our column and column group's bottom borders.
545         RenderTableCol* colElt = table()->colElement(col());
546         if (colElt) {
547             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderBottom(), BCOL));
548             if (!result.exists()) return result;
549             if (colElt->parent()->isTableCol()) {
550                 result = compareBorders(result, CollapsedBorderValue(&colElt->parent()->style()->borderBottom(), BCOLGROUP));
551                 if (!result.exists())
552                     return result;
553             }
554         }
555         
556         // (9) The table's bottom border.
557         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderBottom(), BTABLE));
558         if (!result.exists())
559             return result;
560     }
561     
562     return result;    
563 }
564
565 int RenderTableCell::borderLeft() const
566 {
567     return table()->collapseBorders() ? borderHalfLeft(false) : RenderBlock::borderLeft();
568 }
569
570 int RenderTableCell::borderRight() const
571 {
572     return table()->collapseBorders() ? borderHalfRight(false) : RenderBlock::borderRight();
573 }
574
575 int RenderTableCell::borderTop() const
576 {
577     return table()->collapseBorders() ? borderHalfTop(false) : RenderBlock::borderTop();
578 }
579
580 int RenderTableCell::borderBottom() const
581 {
582     return table()->collapseBorders() ? borderHalfBottom(false) : RenderBlock::borderBottom();
583 }
584
585 int RenderTableCell::borderHalfLeft(bool outer) const
586 {
587     CollapsedBorderValue border = collapsedLeftBorder(table()->style()->direction() == RTL);
588     if (border.exists())
589         return (border.width() + (outer ? 0 : 1)) / 2; // Give the extra pixel to top and left.
590     return 0;
591 }
592     
593 int RenderTableCell::borderHalfRight(bool outer) const
594 {
595     CollapsedBorderValue border = collapsedRightBorder(table()->style()->direction() == RTL);
596     if (border.exists())
597         return (border.width() + (outer ? 1 : 0)) / 2;
598     return 0;
599 }
600
601 int RenderTableCell::borderHalfTop(bool outer) const
602 {
603     CollapsedBorderValue border = collapsedTopBorder();
604     if (border.exists())
605         return (border.width() + (outer ? 0 : 1)) / 2; // Give the extra pixel to top and left.
606     return 0;
607 }
608
609 int RenderTableCell::borderHalfBottom(bool outer) const
610 {
611     CollapsedBorderValue border = collapsedBottomBorder();
612     if (border.exists())
613         return (border.width() + (outer ? 1 : 0)) / 2;
614     return 0;
615 }
616
617 void RenderTableCell::paint(PaintInfo& paintInfo, int tx, int ty)
618 {
619     tx += m_x;
620     ty += m_y;
621
622     // check if we need to do anything at all...
623     int os = 2 * maximalOutlineSize(paintInfo.phase);
624
625     if (paintInfo.phase == PaintPhaseCollapsedTableBorders && style()->visibility() == VISIBLE) {
626         if (ty - table()->outerBorderTop() >= paintInfo.rect.bottom() + os ||
627                 ty + m_topExtra + m_height + m_bottomExtra + table()->outerBorderBottom() <= paintInfo.rect.y() - os)
628             return;
629         int w = width();
630         int h = height() + borderTopExtra() + borderBottomExtra();
631         paintCollapsedBorder(paintInfo.context, tx, ty, w, h);
632     } else {
633         if (ty + overflowTop(false) >= paintInfo.rect.bottom() + os || ty + m_topExtra + overflowHeight(false) + m_bottomExtra <= paintInfo.rect.y() - os)
634             return;
635         RenderBlock::paintObject(paintInfo, tx, ty + m_topExtra);
636     }
637 }
638
639 static EBorderStyle collapsedBorderStyle(EBorderStyle style)
640 {
641     if (style == OUTSET)
642         return GROOVE;
643     if (style == INSET)
644         return RIDGE;
645     return style;
646 }
647
648 struct CollapsedBorder {
649     CollapsedBorderValue borderValue;
650     RenderObject::BorderSide side;
651     bool shouldPaint;
652     int x1;
653     int y1;
654     int x2;
655     int y2;
656     EBorderStyle style;
657 };
658
659 class CollapsedBorders {
660 public:
661     CollapsedBorders()
662         : m_count(0)
663     {
664     }
665     
666     void addBorder(const CollapsedBorderValue& borderValue, RenderObject::BorderSide borderSide, bool shouldPaint,
667                    int x1, int y1, int x2, int y2, EBorderStyle borderStyle)
668     {
669         if (borderValue.exists() && shouldPaint) {
670             m_borders[m_count].borderValue = borderValue;
671             m_borders[m_count].side = borderSide;
672             m_borders[m_count].shouldPaint = shouldPaint;
673             m_borders[m_count].x1 = x1;
674             m_borders[m_count].x2 = x2;
675             m_borders[m_count].y1 = y1;
676             m_borders[m_count].y2 = y2;
677             m_borders[m_count].style = borderStyle;
678             m_count++;
679         }
680     }
681
682     CollapsedBorder* nextBorder()
683     {
684         for (int i = 0; i < m_count; i++) {
685             if (m_borders[i].borderValue.exists() && m_borders[i].shouldPaint) {
686                 m_borders[i].shouldPaint = false;
687                 return &m_borders[i];
688             }
689         }
690         
691         return 0;
692     }
693     
694     CollapsedBorder m_borders[4];
695     int m_count;
696 };
697
698 static void addBorderStyle(RenderTableCell::CollapsedBorderStyles& borderStyles, CollapsedBorderValue borderValue)
699 {
700     if (!borderValue.exists())
701         return;
702     size_t count = borderStyles.size();
703     for (size_t i = 0; i < count; ++i)
704         if (borderStyles[i] == borderValue)
705             return;
706     borderStyles.append(borderValue);
707 }
708
709 void RenderTableCell::collectBorderStyles(CollapsedBorderStyles& borderStyles) const
710 {
711     bool rtl = table()->style()->direction() == RTL;
712     addBorderStyle(borderStyles, collapsedLeftBorder(rtl));
713     addBorderStyle(borderStyles, collapsedRightBorder(rtl));
714     addBorderStyle(borderStyles, collapsedTopBorder());
715     addBorderStyle(borderStyles, collapsedBottomBorder());
716 }
717
718 static int compareBorderStylesForQSort(const void* pa, const void* pb)
719 {
720     const CollapsedBorderValue* a = static_cast<const CollapsedBorderValue*>(pa);
721     const CollapsedBorderValue* b = static_cast<const CollapsedBorderValue*>(pb);
722     if (*a == *b)
723         return 0;
724     CollapsedBorderValue borderWithHigherPrecedence = compareBorders(*a, *b);
725     if (*a == borderWithHigherPrecedence)
726         return 1;
727     return -1;
728 }
729
730 void RenderTableCell::sortBorderStyles(CollapsedBorderStyles& borderStyles)
731 {
732     qsort(borderStyles.data(), borderStyles.size(), sizeof(CollapsedBorderValue),
733         compareBorderStylesForQSort);
734 }
735
736 void RenderTableCell::paintCollapsedBorder(GraphicsContext* graphicsContext, int tx, int ty, int w, int h)
737 {
738     if (!table()->currentBorderStyle())
739         return;
740     
741     bool rtl = table()->style()->direction() == RTL;
742     CollapsedBorderValue leftVal = collapsedLeftBorder(rtl);
743     CollapsedBorderValue rightVal = collapsedRightBorder(rtl);
744     CollapsedBorderValue topVal = collapsedTopBorder();
745     CollapsedBorderValue bottomVal = collapsedBottomBorder();
746      
747     // Adjust our x/y/width/height so that we paint the collapsed borders at the correct location.
748     int topWidth = topVal.width();
749     int bottomWidth = bottomVal.width();
750     int leftWidth = leftVal.width();
751     int rightWidth = rightVal.width();
752     
753     tx -= leftWidth / 2;
754     ty -= topWidth / 2;
755     w += leftWidth / 2 + (rightWidth + 1) / 2;
756     h += topWidth / 2 + (bottomWidth + 1) / 2;
757     
758     EBorderStyle topStyle = collapsedBorderStyle(topVal.style());
759     EBorderStyle bottomStyle = collapsedBorderStyle(bottomVal.style());
760     EBorderStyle leftStyle = collapsedBorderStyle(leftVal.style());
761     EBorderStyle rightStyle = collapsedBorderStyle(rightVal.style());
762     
763     bool renderTop = topStyle > BHIDDEN && !topVal.isTransparent();
764     bool renderBottom = bottomStyle > BHIDDEN && !bottomVal.isTransparent();
765     bool renderLeft = leftStyle > BHIDDEN && !leftVal.isTransparent();
766     bool renderRight = rightStyle > BHIDDEN && !rightVal.isTransparent();
767
768     // We never paint diagonals at the joins.  We simply let the border with the highest
769     // precedence paint on top of borders with lower precedence.  
770     CollapsedBorders borders;
771     borders.addBorder(topVal, BSTop, renderTop, tx, ty, tx + w, ty + topWidth, topStyle);
772     borders.addBorder(bottomVal, BSBottom, renderBottom, tx, ty + h - bottomWidth, tx + w, ty + h, bottomStyle);
773     borders.addBorder(leftVal, BSLeft, renderLeft, tx, ty, tx + leftWidth, ty + h, leftStyle);
774     borders.addBorder(rightVal, BSRight, renderRight, tx + w - rightWidth, ty, tx + w, ty + h, rightStyle);
775     
776     for (CollapsedBorder* border = borders.nextBorder(); border; border = borders.nextBorder()) {
777         if (border->borderValue == *table()->currentBorderStyle())
778             drawBorder(graphicsContext, border->x1, border->y1, border->x2, border->y2, border->side, 
779                        border->borderValue.color(), style()->color(), border->style, 0, 0);
780     }
781 }
782
783 void RenderTableCell::paintBackgroundsBehindCell(PaintInfo& paintInfo, int tx, int ty, RenderObject* backgroundObject)
784 {
785     if (!backgroundObject)
786         return;
787
788     if (style()->visibility() != VISIBLE)
789         return;
790
791     RenderTable* tableElt = table();
792     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
793         return;
794
795     if (backgroundObject != this) {
796         tx += m_x;
797         ty += m_y + m_topExtra;
798     }
799
800     int w = width();
801     int h = height() + borderTopExtra() + borderBottomExtra();
802     ty -= borderTopExtra();
803
804     int my = max(ty, paintInfo.rect.y());
805     int end = min(paintInfo.rect.bottom(), ty + h);
806     int mh = end - my;
807
808     Color c = backgroundObject->style()->backgroundColor();
809     const FillLayer* bgLayer = backgroundObject->style()->backgroundLayers();
810
811     if (bgLayer->hasImage() || c.isValid()) {
812         // We have to clip here because the background would paint
813         // on top of the borders otherwise.  This only matters for cells and rows.
814         bool shouldClip = backgroundObject->hasLayer() && (backgroundObject == this || backgroundObject == parent()) && tableElt->collapseBorders();
815         if (shouldClip) {
816             IntRect clipRect(tx + borderLeft(), ty + borderTop(),
817                 w - borderLeft() - borderRight(), h - borderTop() - borderBottom());
818             paintInfo.context->save();
819             paintInfo.context->clip(clipRect);
820         }
821         paintFillLayers(paintInfo, c, bgLayer, my, mh, tx, ty, w, h);
822         if (shouldClip)
823             paintInfo.context->restore();
824     }
825 }
826
827 void RenderTableCell::paintBoxDecorations(PaintInfo& paintInfo, int tx, int ty)
828 {
829     RenderTable* tableElt = table();
830     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
831         return;
832
833     int w = width();
834     int h = height() + borderTopExtra() + borderBottomExtra();
835    
836     if (style()->boxShadow())
837         paintBoxShadow(paintInfo.context, tx, ty - borderTopExtra(), w, h, style());
838     
839     // Paint our cell background.
840     paintBackgroundsBehindCell(paintInfo, tx, ty, this);
841
842     if (!style()->hasBorder() || tableElt->collapseBorders())
843         return;
844
845     ty -= borderTopExtra();
846     paintBorder(paintInfo.context, tx, ty, w, h, style());
847 }
848
849 void RenderTableCell::paintMask(PaintInfo& paintInfo, int tx, int ty)
850 {
851     if (style()->visibility() != VISIBLE || paintInfo.phase != PaintPhaseMask)
852         return;
853
854     RenderTable* tableElt = table();
855     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
856         return;
857
858     int w = width();
859     int h = height() + borderTopExtra() + borderBottomExtra();
860    
861     int my = max(ty, paintInfo.rect.y());
862     int end = min(paintInfo.rect.bottom(), ty + h);
863     int mh = end - my;
864
865     paintMaskImages(paintInfo, my, mh, tx, ty, w, h);
866 }
867
868 } // namespace WebCore