Rubberstamped by Maciej.
[WebKit-https.git] / WebCore / rendering / RenderTableCell.cpp
1 /**
2  * This file is part of the DOM implementation for KDE.
3  *
4  * Copyright (C) 1997 Martin Jones (mjones@kde.org)
5  *           (C) 1997 Torben Weis (weis@kde.org)
6  *           (C) 1998 Waldo Bastian (bastian@kde.org)
7  *           (C) 1999 Lars Knoll (knoll@kde.org)
8  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
9  * Copyright (C) 2003, 2004, 2005, 2006 Apple Computer, Inc.
10  *
11  * This library is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Library General Public
13  * License as published by the Free Software Foundation; either
14  * version 2 of the License, or (at your option) any later version.
15  *
16  * This library is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Library General Public License for more details.
20  *
21  * You should have received a copy of the GNU Library General Public License
22  * along with this library; see the file COPYING.LIB.  If not, write to
23  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
24  * Boston, MA 02111-1307, USA.
25  */
26
27 #include "config.h"
28 #include "RenderTableCell.h"
29
30 #include "GraphicsContext.h"
31 #include "RenderTableCol.h"
32 #include "HTMLNames.h"
33 #include "HTMLTableCellElement.h"
34 #include "TextStream.h"
35
36 using namespace std;
37
38 namespace WebCore {
39
40 using namespace HTMLNames;
41
42 RenderTableCell::RenderTableCell(Node* _node)
43   : RenderBlock(_node)
44 {
45   _col = -1;
46   _row = -1;
47   cSpan = rSpan = 1;
48   updateFromElement();
49   setShouldPaintBackgroundOrBorder(true);
50   _topExtra = 0;
51   _bottomExtra = 0;
52   m_percentageHeight = 0;
53   m_widthChanged = false;
54 }
55
56 void RenderTableCell::destroy()
57 {
58     if (parent() && section())
59         section()->setNeedCellRecalc();
60
61     RenderBlock::destroy();
62 }
63
64 void RenderTableCell::updateFromElement()
65 {
66     int oldRSpan = rSpan;
67     int oldCSpan = cSpan;
68     Node* node = element();
69     if (node && (node->hasTagName(tdTag) || node->hasTagName(thTag))) {
70         HTMLTableCellElement* tc = static_cast<HTMLTableCellElement*>(node);
71         cSpan = tc->colSpan();
72         rSpan = tc->rowSpan();
73     }
74     if ((oldRSpan != rSpan || oldCSpan != cSpan) && style() && parent())
75         setNeedsLayoutAndMinMaxRecalc();
76 }
77
78 Length RenderTableCell::styleOrColWidth()
79 {
80     Length w = style()->width();
81     if (colSpan() > 1 || !w.isAuto())
82         return w;
83     RenderTableCol* col = table()->colElement(_col);
84     if (col) {
85         w = col->style()->width();
86         
87         // Column widths specified on <col> apply to the border box of the cell.
88         // Percentages don't need to be handled since they're always treated this way (even when specified on the cells).
89         // See Bugzilla bug 8126 for details.
90         if (w.isFixed() && w.value() > 0)
91             w = Length(max(0, w.value() - borderLeft() - borderRight() - paddingLeft() - paddingRight()), Fixed);
92     }
93     return w;
94 }
95
96 void RenderTableCell::calcMinMaxWidth()
97 {
98     // recalcMinMaxWidths works depth first.  However, the child cells rely on the grids up in the
99     // sections to do their calcMinMaxWidths work.  Normally the sections are set up early, as table
100     // cells are added, but relayout can cause the cells to be freed, leaving stale ptrs in the sections'
101     // grids.  We must refresh those grids before the child cells try to use them.
102     table()->recalcSectionsIfNeeded();
103
104     RenderBlock::calcMinMaxWidth();
105     if (element() && style()->autoWrap()) {
106         // See if nowrap was set.
107         Length w = styleOrColWidth();
108         String nowrap = static_cast<Element*>(element())->getAttribute(nowrapAttr);
109         if (!nowrap.isNull() && w.isFixed())
110             // Nowrap is set, but we didn't actually use it because of the
111             // fixed width set on the cell.  Even so, it is a WinIE/Moz trait
112             // to make the minwidth of the cell into the fixed width.  They do this
113             // even in strict mode, so do not make this a quirk.  Affected the top
114             // of hiptop.com.
115             if (m_minWidth < w.value())
116                 m_minWidth = w.value();
117     }
118 }
119
120 void RenderTableCell::calcWidth()
121 {
122 }
123
124 void RenderTableCell::setWidth(int width)
125 {
126     if (width != m_width) {
127         m_width = width;
128         m_widthChanged = true;
129     }
130 }
131
132 void RenderTableCell::layout()
133 {
134     layoutBlock(m_widthChanged);
135     m_widthChanged = false;
136 }
137
138 void RenderTableCell::computeAbsoluteRepaintRect(IntRect& r, bool f)
139 {
140     r.setY(r.y() + _topExtra);
141     r.move(-parent()->xPos(), -parent()->yPos()); // Rows are in the same coordinate space, so don't add their offset in.
142     RenderBlock::computeAbsoluteRepaintRect(r, f);
143 }
144
145 bool RenderTableCell::absolutePosition(int &xPos, int &yPos, bool f)
146 {
147     bool result = RenderBlock::absolutePosition(xPos, yPos, f);
148     xPos -= parent()->xPos(); // Rows are in the same coordinate space, so don't add their offset in.
149     yPos -= parent()->yPos();
150     return result;
151 }
152
153 short RenderTableCell::baselinePosition(bool) const
154 {
155     RenderObject* o = firstChild();
156     int offset = paddingTop() + borderTop();
157     
158     if (!o)
159         return offset + contentHeight();
160     while (o->firstChild() && !o->isReplaced()) {
161         if (!o->isInline())
162             offset += o->paddingTop() + o->borderTop();
163         o = o->firstChild();
164     }
165     
166     if (!o->isInline())
167         return paddingTop() + borderTop() + contentHeight();
168
169     offset += o->baselinePosition(true);
170     return offset;
171 }
172
173 void RenderTableCell::setStyle(RenderStyle *newStyle)
174 {
175     if (parent() && section() && style() && style()->height() != newStyle->height())
176         section()->setNeedCellRecalc();
177
178     newStyle->setDisplay(TABLE_CELL);
179
180     if (newStyle->whiteSpace() == KHTML_NOWRAP) {
181         // Figure out if we are really nowrapping or if we should just
182         // use normal instead.  If the width of the cell is fixed, then
183         // we don't actually use NOWRAP. 
184         if (newStyle->width().isFixed())
185             newStyle->setWhiteSpace(NORMAL);
186         else
187             newStyle->setWhiteSpace(NOWRAP);
188     }
189
190     RenderBlock::setStyle(newStyle);
191     setShouldPaintBackgroundOrBorder(true);
192 }
193
194 bool RenderTableCell::requiresLayer()
195 {
196     return isPositioned() || isTransparent() || hasOverflowClip();
197 }
198
199 // The following rules apply for resolving conflicts and figuring out which border
200 // to use.
201 // (1) Borders with the 'border-style' of 'hidden' take precedence over all other conflicting 
202 // borders. Any border with this value suppresses all borders at this location.
203 // (2) Borders with a style of 'none' have the lowest priority. Only if the border properties of all 
204 // the elements meeting at this edge are 'none' will the border be omitted (but note that 'none' is 
205 // the default value for the border style.)
206 // (3) If none of the styles are 'hidden' and at least one of them is not 'none', then narrow borders 
207 // are discarded in favor of wider ones. If several have the same 'border-width' then styles are preferred 
208 // in this order: 'double', 'solid', 'dashed', 'dotted', 'ridge', 'outset', 'groove', and the lowest: 'inset'.
209 // (4) If border styles differ only in color, then a style set on a cell wins over one on a row, 
210 // which wins over a row group, column, column group and, lastly, table. It is undefined which color 
211 // is used when two elements of the same type disagree.
212 static CollapsedBorderValue compareBorders(const CollapsedBorderValue& border1, 
213                                            const CollapsedBorderValue& border2)
214 {
215     // Sanity check the values passed in.  If either is null, return the other.
216     if (!border2.exists()) return border1;
217     if (!border1.exists()) return border2;
218     
219     // Rule #1 above.
220     if (border1.style() == BHIDDEN || border2.style() == BHIDDEN)
221         return CollapsedBorderValue(); // No border should exist at this location.
222     
223     // Rule #2 above.  A style of 'none' has lowest priority and always loses to any other border.
224     if (border2.style() == BNONE) return border1;
225     if (border1.style() == BNONE) return border2;
226     
227     // The first part of rule #3 above. Wider borders win.
228     if (border1.width() != border2.width())
229         return border1.width() > border2.width() ? border1 : border2;
230     
231     // The borders have equal width.  Sort by border style.
232     if (border1.style() != border2.style())
233         return border1.style() > border2.style() ? border1 : border2;
234     
235     // The border have the same width and style.  Rely on precedence (cell over row over row group, etc.)
236     return border1.precedence >= border2.precedence ? border1 : border2;
237 }
238
239 CollapsedBorderValue RenderTableCell::collapsedLeftBorder(bool rtl) const
240 {
241     RenderTable* tableElt = table();
242     bool leftmostColumn;
243     if (!rtl)
244         leftmostColumn = col() == 0;
245     else {
246         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
247         leftmostColumn = effCol == tableElt->numEffCols() - 1;
248     }
249     
250     // For border left, we need to check, in order of precedence:
251     // (1) Our left border.
252     CollapsedBorderValue result(&style()->borderLeft(), BCELL);
253     
254     // (2) The right border of the cell to the left.
255     RenderTableCell* prevCell = rtl ? tableElt->cellAfter(this) : tableElt->cellBefore(this);
256     if (prevCell) {
257         result = compareBorders(result, CollapsedBorderValue(&prevCell->style()->borderRight(), BCELL));
258         if (!result.exists())
259             return result;
260     } else if (leftmostColumn) {
261         // (3) Our row's left border.
262         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderLeft(), BROW));
263         if (!result.exists())
264             return result;
265         
266         // (4) Our row group's left border.
267         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderLeft(), BROWGROUP));
268         if (!result.exists())
269             return result;
270     }
271     
272     // (5) Our column's left border.
273     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? colSpan() - 1 : 0));
274     if (colElt) {
275         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
276         if (!result.exists())
277             return result;
278     }
279     
280     // (6) The right border of the column to the left.
281     if (!leftmostColumn) {
282         colElt = tableElt->colElement(col() + (rtl ? colSpan() : -1));
283         if (colElt) {
284             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL));
285             if (!result.exists())
286                 return result;
287         }
288     } else {
289         // (7) The table's left border.
290         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderLeft(), BTABLE));
291         if (!result.exists())
292             return result;
293     }
294     
295     return result;
296 }
297
298 CollapsedBorderValue RenderTableCell::collapsedRightBorder(bool rtl) const
299 {
300     RenderTable* tableElt = table();
301     bool rightmostColumn;
302     if (rtl)
303         rightmostColumn = col() == 0;
304     else {
305         int effCol = tableElt->colToEffCol(col() + colSpan() - 1);
306         rightmostColumn = effCol == tableElt->numEffCols() - 1;
307     }
308     
309     // For border right, we need to check, in order of precedence:
310     // (1) Our right border.
311     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderRight(), BCELL);
312     
313     // (2) The left border of the cell to the right.
314     if (!rightmostColumn) {
315         RenderTableCell* nextCell = rtl ? tableElt->cellBefore(this) : tableElt->cellAfter(this);
316         if (nextCell && nextCell->style()) {
317             result = compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderLeft(), BCELL));
318             if (!result.exists())
319                 return result;
320         }
321     } else {
322         // (3) Our row's right border.
323         result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderRight(), BROW));
324         if (!result.exists())
325             return result;
326         
327         // (4) Our row group's right border.
328         result = compareBorders(result, CollapsedBorderValue(&section()->style()->borderRight(), BROWGROUP));
329         if (!result.exists())
330             return result;
331     }
332     
333     // (5) Our column's right border.
334     RenderTableCol* colElt = tableElt->colElement(col() + (rtl ? 0 : colSpan() - 1));
335     if (colElt) {
336         result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderRight(), BCOL));
337         if (!result.exists())
338             return result;
339     }
340     
341     // (6) The left border of the column to the right.
342     if (!rightmostColumn) {
343         colElt = tableElt->colElement(col() + (rtl ? -1 : colSpan()));
344         if (colElt) {
345             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderLeft(), BCOL));
346             if (!result.exists())
347                 return result;
348         }
349     } else {
350         // (7) The table's right border.
351         result = compareBorders(result, CollapsedBorderValue(&tableElt->style()->borderRight(), BTABLE));
352         if (!result.exists())
353             return result;
354     }
355     
356     return result;
357 }
358
359 CollapsedBorderValue RenderTableCell::collapsedTopBorder() const
360 {
361     // For border top, we need to check, in order of precedence:
362     // (1) Our top border.
363     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderTop(), BCELL);
364     
365     RenderTableCell* prevCell = table()->cellAbove(this);
366     if (prevCell) {
367         // (2) A previous cell's bottom border.
368         result = compareBorders(result, CollapsedBorderValue(&prevCell->style()->borderBottom(), BCELL));
369         if (!result.exists()) 
370             return result;
371     }
372     
373     // (3) Our row's top border.
374     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderTop(), BROW));
375     if (!result.exists())
376         return result;
377     
378     // (4) The previous row's bottom border.
379     if (prevCell) {
380         RenderObject* prevRow = 0;
381         if (prevCell->section() == section())
382             prevRow = parent()->previousSibling();
383         else
384             prevRow = prevCell->section()->lastChild();
385     
386         if (prevRow) {
387             result = compareBorders(result, CollapsedBorderValue(&prevRow->style()->borderBottom(), BROW));
388             if (!result.exists())
389                 return result;
390         }
391     }
392     
393     // Now check row groups.
394     RenderTableSection* currSection = section();
395     if (row() == 0) {
396         // (5) Our row group's top border.
397         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
398         if (!result.exists())
399             return result;
400         
401         // (6) Previous row group's bottom border.
402         currSection = table()->sectionAbove(currSection);
403         if (currSection) {
404             result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP));
405             if (!result.exists())
406                 return result;
407         }
408     }
409     
410     if (!currSection) {
411         // (8) Our column's top border.
412         RenderTableCol* colElt = table()->colElement(col());
413         if (colElt) {
414             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderTop(), BCOL));
415             if (!result.exists())
416                 return result;
417         }
418         
419         // (9) The table's top border.
420         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderTop(), BTABLE));
421         if (!result.exists())
422             return result;
423     }
424     
425     return result;
426 }
427
428 CollapsedBorderValue RenderTableCell::collapsedBottomBorder() const
429 {
430     // For border top, we need to check, in order of precedence:
431     // (1) Our bottom border.
432     CollapsedBorderValue result = CollapsedBorderValue(&style()->borderBottom(), BCELL);
433     
434     RenderTableCell* nextCell = table()->cellBelow(this);
435     if (nextCell) {
436         // (2) A following cell's top border.
437         result = compareBorders(result, CollapsedBorderValue(&nextCell->style()->borderTop(), BCELL));
438         if (!result.exists())
439             return result;
440     }
441     
442     // (3) Our row's bottom border. (FIXME: Deal with rowspan!)
443     result = compareBorders(result, CollapsedBorderValue(&parent()->style()->borderBottom(), BROW));
444     if (!result.exists())
445         return result;
446     
447     // (4) The next row's top border.
448     if (nextCell) {
449         result = compareBorders(result, CollapsedBorderValue(&nextCell->parent()->style()->borderTop(), BROW));
450         if (!result.exists())
451             return result;
452     }
453     
454     // Now check row groups.
455     RenderTableSection* currSection = section();
456     if (row() + rowSpan() >= static_cast<RenderTableSection*>(currSection)->numRows()) {
457         // (5) Our row group's bottom border.
458         result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderBottom(), BROWGROUP));
459         if (!result.exists())
460             return result;
461         
462         // (6) Following row group's top border.
463         currSection = table()->sectionBelow(currSection);
464         if (currSection) {
465             result = compareBorders(result, CollapsedBorderValue(&currSection->style()->borderTop(), BROWGROUP));
466             if (!result.exists())
467                 return result;
468         }
469     }
470     
471     if (!currSection) {
472         // (8) Our column's bottom border.
473         RenderTableCol* colElt = table()->colElement(col());
474         if (colElt) {
475             result = compareBorders(result, CollapsedBorderValue(&colElt->style()->borderBottom(), BCOL));
476             if (!result.exists()) return result;
477         }
478         
479         // (9) The table's bottom border.
480         result = compareBorders(result, CollapsedBorderValue(&table()->style()->borderBottom(), BTABLE));
481         if (!result.exists())
482             return result;
483     }
484     
485     return result;    
486 }
487
488 int RenderTableCell::borderLeft() const
489 {
490     if (table()->collapseBorders()) {
491         CollapsedBorderValue border = collapsedLeftBorder(table()->style()->direction() == RTL);
492         if (border.exists())
493             return (border.width() + 1) / 2; // Give the extra pixel to top and left.
494         return 0;
495     }
496     return RenderBlock::borderLeft();
497 }
498     
499 int RenderTableCell::borderRight() const
500 {
501     if (table()->collapseBorders()) {
502         CollapsedBorderValue border = collapsedRightBorder(table()->style()->direction() == RTL);
503         if (border.exists())
504             return border.width() / 2;
505         return 0;
506     }
507     return RenderBlock::borderRight();
508 }
509
510 int RenderTableCell::borderTop() const
511 {
512     if (table()->collapseBorders()) {
513         CollapsedBorderValue border = collapsedTopBorder();
514         if (border.exists())
515             return (border.width() + 1) / 2; // Give the extra pixel to top and left.
516         return 0;
517     }
518     return RenderBlock::borderTop();
519 }
520
521 int RenderTableCell::borderBottom() const
522 {
523     if (table()->collapseBorders()) {
524         CollapsedBorderValue border = collapsedBottomBorder();
525         if (border.exists())
526             return border.width() / 2;
527         return 0;
528     }
529     return RenderBlock::borderBottom();
530 }
531
532 #ifdef BOX_DEBUG
533 static void outlineBox(GraphicsContext* p, int _tx, int _ty, int w, int h)
534 {
535     p->setPen(Pen(Color("yellow"), 3, Qt::DotLine));
536     p->setBrush(Qt::NoBrush);
537     p->drawRect(_tx, _ty, w, h);
538 }
539 #endif
540
541 void RenderTableCell::paint(PaintInfo& paintInfo, int tx, int ty)
542 {
543     tx += m_x;
544     ty += m_y;
545
546     // check if we need to do anything at all...
547     int os = 2 * maximalOutlineSize(paintInfo.phase);
548
549     if (paintInfo.phase == PaintPhaseCollapsedTableBorders && style()->visibility() == VISIBLE) {
550         if (ty - table()->outerBorderTop() >= paintInfo.rect.bottom() + os ||
551                 ty + _topExtra + m_height + _bottomExtra + table()->outerBorderBottom() <= paintInfo.rect.y() - os)
552             return;
553         int w = width();
554         int h = height() + borderTopExtra() + borderBottomExtra();
555         paintCollapsedBorder(paintInfo.context, tx, ty, w, h);
556     } else {
557         if (ty >= paintInfo.rect.bottom() + os || ty + _topExtra + m_height + _bottomExtra <= paintInfo.rect.y() - os)
558             return;
559         RenderBlock::paintObject(paintInfo, tx, ty + _topExtra);
560     }
561
562 #ifdef BOX_DEBUG
563     ::outlineBox(paintInfo.context, tx, ty, width(), height() + borderTopExtra() + borderBottomExtra());
564 #endif
565 }
566
567 static EBorderStyle collapsedBorderStyle(EBorderStyle style)
568 {
569     if (style == OUTSET)
570         style = GROOVE;
571     else if (style == INSET)
572         style = RIDGE;
573     return style;
574 }
575
576 struct CollapsedBorder {
577     CollapsedBorder(){}
578     
579     CollapsedBorderValue border;
580     RenderObject::BorderSide side;
581     bool shouldPaint;
582     int x1;
583     int y1;
584     int x2;
585     int y2;
586     EBorderStyle style;
587 };
588
589 class CollapsedBorders
590 {
591 public:
592     CollapsedBorders(int i) :count(0) {}
593     
594     void addBorder(const CollapsedBorderValue& b, RenderObject::BorderSide s, bool paint, 
595                    int _x1, int _y1, int _x2, int _y2,
596                    EBorderStyle _style)
597     {
598         if (b.exists() && paint) {
599             borders[count].border = b;
600             borders[count].side = s;
601             borders[count].shouldPaint = paint;
602             borders[count].x1 = _x1;
603             borders[count].x2 = _x2;
604             borders[count].y1 = _y1;
605             borders[count].y2 = _y2;
606             borders[count].style = _style;
607             count++;
608         }
609     }
610
611     CollapsedBorder* nextBorder() {
612         for (int i = 0; i < count; i++) {
613             if (borders[i].border.exists() && borders[i].shouldPaint) {
614                 borders[i].shouldPaint = false;
615                 return &borders[i];
616             }
617         }
618         
619         return 0;
620     }
621     
622     CollapsedBorder borders[4];
623     int count;
624 };
625
626 static void addBorderStyle(DeprecatedValueList<CollapsedBorderValue>& borderStyles, CollapsedBorderValue borderValue)
627 {
628     if (!borderValue.exists() || borderStyles.contains(borderValue))
629         return;
630     
631     DeprecatedValueListIterator<CollapsedBorderValue> it = borderStyles.begin();
632     DeprecatedValueListIterator<CollapsedBorderValue> end = borderStyles.end();
633     for (; it != end; ++it) {
634         CollapsedBorderValue result = compareBorders(*it, borderValue);
635         if (result == *it) {
636             borderStyles.insert(it, borderValue);
637             return;
638         }
639     }
640
641     borderStyles.append(borderValue);
642 }
643
644 void RenderTableCell::collectBorders(DeprecatedValueList<CollapsedBorderValue>& borderStyles)
645 {
646     bool rtl = table()->style()->direction() == RTL;
647     addBorderStyle(borderStyles, collapsedLeftBorder(rtl));
648     addBorderStyle(borderStyles, collapsedRightBorder(rtl));
649     addBorderStyle(borderStyles, collapsedTopBorder());
650     addBorderStyle(borderStyles, collapsedBottomBorder());
651 }
652
653 void RenderTableCell::paintCollapsedBorder(GraphicsContext* p, int _tx, int _ty, int w, int h)
654 {
655     if (!table()->currentBorderStyle())
656         return;
657     
658     bool rtl = table()->style()->direction() == RTL;
659     CollapsedBorderValue leftVal = collapsedLeftBorder(rtl);
660     CollapsedBorderValue rightVal = collapsedRightBorder(rtl);
661     CollapsedBorderValue topVal = collapsedTopBorder();
662     CollapsedBorderValue bottomVal = collapsedBottomBorder();
663      
664     // Adjust our x/y/width/height so that we paint the collapsed borders at the correct location.
665     int topWidth = topVal.width();
666     int bottomWidth = bottomVal.width();
667     int leftWidth = leftVal.width();
668     int rightWidth = rightVal.width();
669     
670     _tx -= leftWidth / 2;
671     _ty -= topWidth / 2;
672     w += leftWidth / 2 + (rightWidth + 1) / 2;
673     h += topWidth / 2 + (bottomWidth + 1) / 2;
674     
675     bool tt = topVal.isTransparent();
676     bool bt = bottomVal.isTransparent();
677     bool rt = rightVal.isTransparent();
678     bool lt = leftVal.isTransparent();
679     
680     EBorderStyle ts = collapsedBorderStyle(topVal.style());
681     EBorderStyle bs = collapsedBorderStyle(bottomVal.style());
682     EBorderStyle ls = collapsedBorderStyle(leftVal.style());
683     EBorderStyle rs = collapsedBorderStyle(rightVal.style());
684     
685     bool render_t = ts > BHIDDEN && !tt;
686     bool render_l = ls > BHIDDEN && !lt;
687     bool render_r = rs > BHIDDEN && !rt;
688     bool render_b = bs > BHIDDEN && !bt;
689
690     // We never paint diagonals at the joins.  We simply let the border with the highest
691     // precedence paint on top of borders with lower precedence.  
692     CollapsedBorders borders(4);
693     borders.addBorder(topVal, BSTop, render_t, _tx, _ty, _tx + w, _ty + topWidth, ts);
694     borders.addBorder(bottomVal, BSBottom, render_b, _tx, _ty + h - bottomWidth, _tx + w, _ty + h, bs);
695     borders.addBorder(leftVal, BSLeft, render_l, _tx, _ty, _tx + leftWidth, _ty + h, ls);
696     borders.addBorder(rightVal, BSRight, render_r, _tx + w - rightWidth, _ty, _tx + w, _ty + h, rs);
697     
698     for (CollapsedBorder* border = borders.nextBorder(); border; border = borders.nextBorder()) {
699         if (border->border == *table()->currentBorderStyle())
700             drawBorder(p, border->x1, border->y1, border->x2, border->y2, border->side, 
701                        border->border.color(), style()->color(), border->style, 0, 0);
702     }
703 }
704
705 void RenderTableCell::paintBackgroundsBehindCell(PaintInfo& paintInfo, int tx, int ty, RenderObject* backgroundObject)
706 {
707     if (!backgroundObject)
708         return;
709
710     RenderTable* tableElt = table();
711     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
712         return;
713
714     if (backgroundObject != this) {
715         tx += m_x;
716         ty += m_y + _topExtra;
717     }
718
719     int w = width();
720     int h = height() + borderTopExtra() + borderBottomExtra();
721     ty -= borderTopExtra();
722
723     int my = max(ty, paintInfo.rect.y());
724     int end = min(paintInfo.rect.bottom(), ty + h);
725     int mh = end - my;
726
727     Color c = backgroundObject->style()->backgroundColor();
728     const BackgroundLayer* bgLayer = backgroundObject->style()->backgroundLayers();
729
730     if (bgLayer->hasImage() || c.isValid()) {
731         // We have to clip here because the background would paint
732         // on top of the borders otherwise.  This only matters for cells and rows.
733         bool hasLayer = backgroundObject->layer() && (backgroundObject == this || backgroundObject == parent());
734         if (hasLayer && tableElt->collapseBorders()) {
735             IntRect clipRect(tx + borderLeft(), ty + borderTop(),
736                 w - borderLeft() - borderRight(), h - borderTop() - borderBottom());
737             paintInfo.context->save();
738             paintInfo.context->clip(clipRect);
739         }
740         paintBackground(paintInfo.context, c, bgLayer, my, mh, tx, ty, w, h);
741         if (hasLayer && tableElt->collapseBorders())
742             paintInfo.context->restore();
743     }
744 }
745
746 void RenderTableCell::paintBoxDecorations(PaintInfo& paintInfo, int tx, int ty)
747 {
748     RenderTable* tableElt = table();
749     if (!tableElt->collapseBorders() && style()->emptyCells() == HIDE && !firstChild())
750         return;
751
752     // Paint our cell background.
753     paintBackgroundsBehindCell(paintInfo, tx, ty, this);
754
755     int w = width();
756     int h = height() + borderTopExtra() + borderBottomExtra();
757     ty -= borderTopExtra();
758
759     if (style()->hasBorder() && !tableElt->collapseBorders())
760         paintBorder(paintInfo.context, tx, ty, w, h, style());
761 }
762
763 #ifndef NDEBUG
764 void RenderTableCell::dump(TextStream *stream, DeprecatedString ind) const
765 {
766     *stream << " row=" << _row;
767     *stream << " col=" << _col;
768     *stream << " rSpan=" << rSpan;
769     *stream << " cSpan=" << cSpan;
770 //    *stream << " nWrap=" << nWrap;
771
772     RenderBlock::dump(stream,ind);
773 }
774 #endif
775
776 }