visitedDependentColor() should take a CSSPropertyID
[WebKit-https.git] / Source / 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, 2008, 2009 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 "CollapsedBorderValue.h"
29 #include "FloatQuad.h"
30 #include "GraphicsContext.h"
31 #include "HTMLNames.h"
32 #include "HTMLTableCellElement.h"
33 #include "PaintInfo.h"
34 #include "RenderTableCol.h"
35 #include "RenderView.h"
36 #include "StyleProperties.h"
37 #include "TransformState.h"
38 #include <wtf/IsoMallocInlines.h>
39 #include <wtf/StackStats.h>
40
41 #if ENABLE(MATHML)
42 #include "MathMLElement.h"
43 #include "MathMLNames.h"
44 #endif
45
46 namespace WebCore {
47
48 using namespace HTMLNames;
49
50 WTF_MAKE_ISO_ALLOCATED_IMPL(RenderTableCell);
51
52 struct SameSizeAsRenderTableCell : public RenderBlockFlow {
53     unsigned bitfields;
54     LayoutUnit paddings[2];
55 };
56
57 COMPILE_ASSERT(sizeof(RenderTableCell) == sizeof(SameSizeAsRenderTableCell), RenderTableCell_should_stay_small);
58 COMPILE_ASSERT(sizeof(CollapsedBorderValue) <= 24, CollapsedBorderValue_should_stay_small);
59
60 RenderTableCell::RenderTableCell(Element& element, RenderStyle&& style)
61     : RenderBlockFlow(element, WTFMove(style))
62     , m_column(unsetColumnIndex)
63     , m_cellWidthChanged(false)
64     , m_hasColSpan(false)
65     , m_hasRowSpan(false)
66     , m_hasEmptyCollapsedBeforeBorder(false)
67     , m_hasEmptyCollapsedAfterBorder(false)
68     , m_hasEmptyCollapsedStartBorder(false)
69     , m_hasEmptyCollapsedEndBorder(false)
70 {
71     // We only update the flags when notified of DOM changes in colSpanOrRowSpanChanged()
72     // so we need to set their initial values here in case something asks for colSpan()/rowSpan() before then.
73     updateColAndRowSpanFlags();
74 }
75
76 RenderTableCell::RenderTableCell(Document& document, RenderStyle&& style)
77     : RenderBlockFlow(document, WTFMove(style))
78     , m_column(unsetColumnIndex)
79     , m_cellWidthChanged(false)
80     , m_hasColSpan(false)
81     , m_hasRowSpan(false)
82     , m_hasEmptyCollapsedBeforeBorder(false)
83     , m_hasEmptyCollapsedAfterBorder(false)
84     , m_hasEmptyCollapsedStartBorder(false)
85     , m_hasEmptyCollapsedEndBorder(false)
86 {
87 }
88
89 void RenderTableCell::willBeRemovedFromTree()
90 {
91     RenderBlockFlow::willBeRemovedFromTree();
92     if (!table() || !section())
93         return;
94     RenderTableSection* section = this->section();
95     table()->invalidateCollapsedBorders();
96     section->setNeedsCellRecalc();
97 }
98
99 unsigned RenderTableCell::parseColSpanFromDOM() const
100 {
101     ASSERT(element());
102     if (is<HTMLTableCellElement>(*element()))
103         return std::min<unsigned>(downcast<HTMLTableCellElement>(*element()).colSpan(), maxColumnIndex);
104 #if ENABLE(MATHML)
105     if (element()->hasTagName(MathMLNames::mtdTag))
106         return std::min<unsigned>(downcast<MathMLElement>(*element()).colSpan(), maxColumnIndex);
107 #endif
108     return 1;
109 }
110
111 unsigned RenderTableCell::parseRowSpanFromDOM() const
112 {
113     ASSERT(element());
114     if (is<HTMLTableCellElement>(*element()))
115         return std::min<unsigned>(downcast<HTMLTableCellElement>(*element()).rowSpan(), maxRowIndex);
116 #if ENABLE(MATHML)
117     if (element()->hasTagName(MathMLNames::mtdTag))
118         return std::min<unsigned>(downcast<MathMLElement>(*element()).rowSpan(), maxRowIndex);
119 #endif
120     return 1;
121 }
122
123 void RenderTableCell::updateColAndRowSpanFlags()
124 {
125     // The vast majority of table cells do not have a colspan or rowspan,
126     // so we keep a bool to know if we need to bother reading from the DOM.
127     m_hasColSpan = element() && parseColSpanFromDOM() != 1;
128     m_hasRowSpan = element() && parseRowSpanFromDOM() != 1;
129 }
130
131 void RenderTableCell::colSpanOrRowSpanChanged()
132 {
133     ASSERT(element());
134 #if ENABLE(MATHML)
135     ASSERT(element()->hasTagName(tdTag) || element()->hasTagName(thTag) || element()->hasTagName(MathMLNames::mtdTag));
136 #else
137     ASSERT(element()->hasTagName(tdTag) || element()->hasTagName(thTag));
138 #endif
139
140     updateColAndRowSpanFlags();
141
142     // FIXME: I suspect that we could return early here if !m_hasColSpan && !m_hasRowSpan.
143
144     setNeedsLayoutAndPrefWidthsRecalc();
145     if (parent() && section())
146         section()->setNeedsCellRecalc();
147 }
148
149 Length RenderTableCell::logicalWidthFromColumns(RenderTableCol* firstColForThisCell, Length widthFromStyle) const
150 {
151     ASSERT(firstColForThisCell && firstColForThisCell == table()->colElement(col()));
152     RenderTableCol* tableCol = firstColForThisCell;
153
154     unsigned colSpanCount = colSpan();
155     LayoutUnit colWidthSum = 0;
156     for (unsigned i = 1; i <= colSpanCount; i++) {
157         Length colWidth = tableCol->style().logicalWidth();
158
159         // Percentage value should be returned only for colSpan == 1.
160         // Otherwise we return original width for the cell.
161         if (!colWidth.isFixed()) {
162             if (colSpanCount > 1)
163                 return widthFromStyle;
164             return colWidth;
165         }
166
167         colWidthSum += colWidth.value();
168         tableCol = tableCol->nextColumn();
169         // If no next <col> tag found for the span we just return what we have for now.
170         if (!tableCol)
171             break;
172     }
173
174     // Column widths specified on <col> apply to the border box of the cell, see bug 8126.
175     // FIXME: Why is border/padding ignored in the negative width case?
176     if (colWidthSum > 0)
177         return Length(std::max<LayoutUnit>(0, colWidthSum - borderAndPaddingLogicalWidth()), Fixed);
178     return Length(colWidthSum, Fixed);
179 }
180
181 void RenderTableCell::computePreferredLogicalWidths()
182 {
183     // The child cells rely on the grids up in the sections to do their computePreferredLogicalWidths work.  Normally the sections are set up early, as table
184     // cells are added, but relayout can cause the cells to be freed, leaving stale pointers in the sections'
185     // grids.  We must refresh those grids before the child cells try to use them.
186     table()->recalcSectionsIfNeeded();
187
188     RenderBlockFlow::computePreferredLogicalWidths();
189     if (!element() || !style().autoWrap() || !element()->hasAttributeWithoutSynchronization(nowrapAttr))
190         return;
191
192     Length w = styleOrColLogicalWidth();
193     if (w.isFixed()) {
194         // Nowrap is set, but we didn't actually use it because of the
195         // fixed width set on the cell. Even so, it is a WinIE/Moz trait
196         // to make the minwidth of the cell into the fixed width. They do this
197         // even in strict mode, so do not make this a quirk. Affected the top
198         // of hiptop.com.
199         m_minPreferredLogicalWidth = std::max<LayoutUnit>(w.value(), m_minPreferredLogicalWidth);
200     }
201 }
202
203 void RenderTableCell::computeIntrinsicPadding(LayoutUnit rowHeight)
204 {
205     LayoutUnit oldIntrinsicPaddingBefore = intrinsicPaddingBefore();
206     LayoutUnit oldIntrinsicPaddingAfter = intrinsicPaddingAfter();
207     LayoutUnit logicalHeightWithoutIntrinsicPadding = logicalHeight() - oldIntrinsicPaddingBefore - oldIntrinsicPaddingAfter;
208
209     LayoutUnit intrinsicPaddingBefore = 0;
210     switch (style().verticalAlign()) {
211     case SUB:
212     case SUPER:
213     case TEXT_TOP:
214     case TEXT_BOTTOM:
215     case LENGTH:
216     case BASELINE: {
217         LayoutUnit baseline = cellBaselinePosition();
218         if (baseline > borderAndPaddingBefore())
219             intrinsicPaddingBefore = section()->rowBaseline(rowIndex()) - (baseline - oldIntrinsicPaddingBefore);
220         break;
221     }
222     case TOP:
223         break;
224     case MIDDLE:
225         intrinsicPaddingBefore = (rowHeight - logicalHeightWithoutIntrinsicPadding) / 2;
226         break;
227     case BOTTOM:
228         intrinsicPaddingBefore = rowHeight - logicalHeightWithoutIntrinsicPadding;
229         break;
230     case BASELINE_MIDDLE:
231         break;
232     }
233
234     LayoutUnit intrinsicPaddingAfter = rowHeight - logicalHeightWithoutIntrinsicPadding - intrinsicPaddingBefore;
235     setIntrinsicPaddingBefore(intrinsicPaddingBefore);
236     setIntrinsicPaddingAfter(intrinsicPaddingAfter);
237
238     // FIXME: Changing an intrinsic padding shouldn't trigger a relayout as it only shifts the cell inside the row but
239     // doesn't change the logical height.
240     if (intrinsicPaddingBefore != oldIntrinsicPaddingBefore || intrinsicPaddingAfter != oldIntrinsicPaddingAfter)
241         setNeedsLayout(MarkOnlyThis);
242 }
243
244 void RenderTableCell::updateLogicalWidth()
245 {
246 }
247
248 void RenderTableCell::setCellLogicalWidth(LayoutUnit tableLayoutLogicalWidth)
249 {
250     if (tableLayoutLogicalWidth == logicalWidth())
251         return;
252
253     setNeedsLayout(MarkOnlyThis);
254     row()->setChildNeedsLayout(MarkOnlyThis);
255
256     if (!table()->selfNeedsLayout() && checkForRepaintDuringLayout())
257         repaint();
258
259     setLogicalWidth(tableLayoutLogicalWidth);
260     setCellWidthChanged(true);
261 }
262
263 void RenderTableCell::layout()
264 {
265     StackStats::LayoutCheckPoint layoutCheckPoint;
266
267     int oldCellBaseline = cellBaselinePosition();
268     layoutBlock(cellWidthChanged());
269
270     // If we have replaced content, the intrinsic height of our content may have changed since the last time we laid out. If that's the case the intrinsic padding we used
271     // for layout (the padding required to push the contents of the cell down to the row's baseline) is included in our new height and baseline and makes both
272     // of them wrong. So if our content's intrinsic height has changed push the new content up into the intrinsic padding and relayout so that the rest of
273     // table and row layout can use the correct baseline and height for this cell.
274     if (isBaselineAligned() && section()->rowBaseline(rowIndex()) && cellBaselinePosition() > section()->rowBaseline(rowIndex())) {
275         LayoutUnit newIntrinsicPaddingBefore = std::max<LayoutUnit>(0, intrinsicPaddingBefore() - std::max<LayoutUnit>(0, cellBaselinePosition() - oldCellBaseline));
276         setIntrinsicPaddingBefore(newIntrinsicPaddingBefore);
277         setNeedsLayout(MarkOnlyThis);
278         layoutBlock(cellWidthChanged());
279     }
280     invalidateHasEmptyCollapsedBorders();
281     
282     // FIXME: This value isn't the intrinsic content logical height, but we need
283     // to update the value as its used by flexbox layout. crbug.com/367324
284     cacheIntrinsicContentLogicalHeightForFlexItem(contentLogicalHeight());
285
286     setCellWidthChanged(false);
287 }
288
289 LayoutUnit RenderTableCell::paddingTop() const
290 {
291     LayoutUnit result = computedCSSPaddingTop();
292     if (!isHorizontalWritingMode())
293         return result;
294     return result + (style().writingMode() == TopToBottomWritingMode ? intrinsicPaddingBefore() : intrinsicPaddingAfter());
295 }
296
297 LayoutUnit RenderTableCell::paddingBottom() const
298 {
299     LayoutUnit result = computedCSSPaddingBottom();
300     if (!isHorizontalWritingMode())
301         return result;
302     return result + (style().writingMode() == TopToBottomWritingMode ? intrinsicPaddingAfter() : intrinsicPaddingBefore());
303 }
304
305 LayoutUnit RenderTableCell::paddingLeft() const
306 {
307     LayoutUnit result = computedCSSPaddingLeft();
308     if (isHorizontalWritingMode())
309         return result;
310     return result + (style().writingMode() == LeftToRightWritingMode ? intrinsicPaddingBefore() : intrinsicPaddingAfter());
311 }
312
313 LayoutUnit RenderTableCell::paddingRight() const
314 {   
315     LayoutUnit result = computedCSSPaddingRight();
316     if (isHorizontalWritingMode())
317         return result;
318     return result + (style().writingMode() == LeftToRightWritingMode ? intrinsicPaddingAfter() : intrinsicPaddingBefore());
319 }
320
321 LayoutUnit RenderTableCell::paddingBefore() const
322 {
323     return computedCSSPaddingBefore() + intrinsicPaddingBefore();
324 }
325
326 LayoutUnit RenderTableCell::paddingAfter() const
327 {
328     return computedCSSPaddingAfter() + intrinsicPaddingAfter();
329 }
330
331 void RenderTableCell::setOverrideLogicalContentHeightFromRowHeight(LayoutUnit rowHeight)
332 {
333     clearIntrinsicPadding();
334     setOverrideLogicalContentHeight(std::max<LayoutUnit>(0, rowHeight - borderAndPaddingLogicalHeight()));
335 }
336
337 LayoutSize RenderTableCell::offsetFromContainer(RenderElement& container, const LayoutPoint& point, bool* offsetDependsOnPoint) const
338 {
339     ASSERT(&container == this->container());
340
341     LayoutSize offset = RenderBlockFlow::offsetFromContainer(container, point, offsetDependsOnPoint);
342     if (parent())
343         offset -= parentBox()->locationOffset();
344
345     return offset;
346 }
347
348 LayoutRect RenderTableCell::clippedOverflowRectForRepaint(const RenderLayerModelObject* repaintContainer) const
349 {
350     // If the table grid is dirty, we cannot get reliable information about adjoining cells,
351     // so we ignore outside borders. This should not be a problem because it means that
352     // the table is going to recalculate the grid, relayout and repaint its current rect, which
353     // includes any outside borders of this cell.
354     if (!table()->collapseBorders() || table()->needsSectionRecalc())
355         return RenderBlockFlow::clippedOverflowRectForRepaint(repaintContainer);
356
357     bool rtl = !styleForCellFlow().isLeftToRightDirection();
358     LayoutUnit outlineSize = style().outlineSize();
359     LayoutUnit left = std::max(borderHalfLeft(true), outlineSize);
360     LayoutUnit right = std::max(borderHalfRight(true), outlineSize);
361     LayoutUnit top = std::max(borderHalfTop(true), outlineSize);
362     LayoutUnit bottom = std::max(borderHalfBottom(true), outlineSize);
363     if ((left && !rtl) || (right && rtl)) {
364         if (RenderTableCell* before = table()->cellBefore(this)) {
365             top = std::max(top, before->borderHalfTop(true));
366             bottom = std::max(bottom, before->borderHalfBottom(true));
367         }
368     }
369     if ((left && rtl) || (right && !rtl)) {
370         if (RenderTableCell* after = table()->cellAfter(this)) {
371             top = std::max(top, after->borderHalfTop(true));
372             bottom = std::max(bottom, after->borderHalfBottom(true));
373         }
374     }
375     if (top) {
376         if (RenderTableCell* above = table()->cellAbove(this)) {
377             left = std::max(left, above->borderHalfLeft(true));
378             right = std::max(right, above->borderHalfRight(true));
379         }
380     }
381     if (bottom) {
382         if (RenderTableCell* below = table()->cellBelow(this)) {
383             left = std::max(left, below->borderHalfLeft(true));
384             right = std::max(right, below->borderHalfRight(true));
385         }
386     }
387     LayoutPoint location(std::max<LayoutUnit>(left, -visualOverflowRect().x()), std::max<LayoutUnit>(top, -visualOverflowRect().y()));
388     LayoutRect r(-location.x(), -location.y(), location.x() + std::max(width() + right, visualOverflowRect().maxX()), location.y() + std::max(height() + bottom, visualOverflowRect().maxY()));
389
390     // FIXME: layoutDelta needs to be applied in parts before/after transforms and
391     // repaint containers. https://bugs.webkit.org/show_bug.cgi?id=23308
392     r.move(view().frameView().layoutContext().layoutDelta());
393     return computeRectForRepaint(r, repaintContainer);
394 }
395
396 LayoutRect RenderTableCell::computeRectForRepaint(const LayoutRect& rect, const RenderLayerModelObject* repaintContainer, RepaintContext context) const
397 {
398     if (repaintContainer == this)
399         return rect;
400     LayoutRect adjustedRect = rect;
401     if ((!view().frameView().layoutContext().isPaintOffsetCacheEnabled() || repaintContainer) && parent())
402         adjustedRect.moveBy(-parentBox()->location()); // Rows are in the same coordinate space, so don't add their offset in.
403     return RenderBlockFlow::computeRectForRepaint(adjustedRect, repaintContainer, context);
404 }
405
406 LayoutUnit RenderTableCell::cellBaselinePosition() const
407 {
408     // <http://www.w3.org/TR/2007/CR-CSS21-20070719/tables.html#height-layout>: The baseline of a cell is the baseline of
409     // the first in-flow line box in the cell, or the first in-flow table-row in the cell, whichever comes first. If there
410     // is no such line box or table-row, the baseline is the bottom of content edge of the cell box.
411     return firstLineBaseline().value_or(borderAndPaddingBefore() + contentLogicalHeight());
412 }
413
414 static inline void markCellDirtyWhenCollapsedBorderChanges(RenderTableCell* cell)
415 {
416     if (!cell)
417         return;
418     cell->setNeedsLayoutAndPrefWidthsRecalc();
419 }
420
421 void RenderTableCell::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
422 {
423     ASSERT(style().display() == TABLE_CELL);
424     ASSERT(!row() || row()->rowIndexWasSet());
425
426     RenderBlockFlow::styleDidChange(diff, oldStyle);
427     setHasVisibleBoxDecorations(true); // FIXME: Optimize this to only set to true if necessary.
428
429     if (parent() && section() && oldStyle && style().height() != oldStyle->height())
430         section()->rowLogicalHeightChanged(rowIndex());
431
432     // Our intrinsic padding pushes us down to align with the baseline of other cells on the row. If our vertical-align
433     // has changed then so will the padding needed to align with other cells - clear it so we can recalculate it from scratch.
434     if (oldStyle && style().verticalAlign() != oldStyle->verticalAlign())
435         clearIntrinsicPadding();
436
437     // If border was changed, notify table.
438     RenderTable* table = this->table();
439     if (table && oldStyle && oldStyle->border() != style().border()) {
440         table->invalidateCollapsedBorders(this);
441         if (table->collapseBorders() && diff == StyleDifferenceLayout) {
442             markCellDirtyWhenCollapsedBorderChanges(table->cellBelow(this));
443             markCellDirtyWhenCollapsedBorderChanges(table->cellAbove(this));
444             markCellDirtyWhenCollapsedBorderChanges(table->cellBefore(this));
445             markCellDirtyWhenCollapsedBorderChanges(table->cellAfter(this));
446         }
447     }
448 }
449
450 // The following rules apply for resolving conflicts and figuring out which border
451 // to use.
452 // (1) Borders with the 'border-style' of 'hidden' take precedence over all other conflicting 
453 // borders. Any border with this value suppresses all borders at this location.
454 // (2) Borders with a style of 'none' have the lowest priority. Only if the border properties of all 
455 // the elements meeting at this edge are 'none' will the border be omitted (but note that 'none' is 
456 // the default value for the border style.)
457 // (3) If none of the styles are 'hidden' and at least one of them is not 'none', then narrow borders 
458 // are discarded in favor of wider ones. If several have the same 'border-width' then styles are preferred 
459 // in this order: 'double', 'solid', 'dashed', 'dotted', 'ridge', 'outset', 'groove', and the lowest: 'inset'.
460 // (4) If border styles differ only in color, then a style set on a cell wins over one on a row, 
461 // which wins over a row group, column, column group and, lastly, table. It is undefined which color 
462 // is used when two elements of the same type disagree.
463 static int compareBorders(const CollapsedBorderValue& border1, const CollapsedBorderValue& border2)
464 {
465     // Sanity check the values passed in. The null border have lowest priority.
466     if (!border2.exists()) {
467         if (!border1.exists())
468             return 0;
469         return 1;
470     }
471     if (!border1.exists())
472         return -1;
473
474     // Rule #1 above.
475     if (border2.style() == BHIDDEN) {
476         if (border1.style() == BHIDDEN)
477             return 0;
478         return -1;
479     }
480     if (border1.style() == BHIDDEN)
481         return 1;
482     
483     // Rule #2 above.  A style of 'none' has lowest priority and always loses to any other border.
484     if (border2.style() == BNONE) {
485         if (border1.style() == BNONE)
486             return 0;
487         return 1;
488     }
489     if (border1.style() == BNONE)
490         return -1;
491
492     // The first part of rule #3 above. Wider borders win.
493     if (border1.width() != border2.width())
494         return border1.width() < border2.width() ? -1 : 1;
495     
496     // The borders have equal width.  Sort by border style.
497     if (border1.style() != border2.style())
498         return border1.style() < border2.style() ? -1 : 1;
499     
500     // The border have the same width and style.  Rely on precedence (cell over row over row group, etc.)
501     if (border1.precedence() == border2.precedence())
502         return 0;
503     return border1.precedence() < border2.precedence() ? -1 : 1;
504 }
505
506 static CollapsedBorderValue chooseBorder(const CollapsedBorderValue& border1, const CollapsedBorderValue& border2)
507 {
508     const CollapsedBorderValue& border = compareBorders(border1, border2) < 0 ? border2 : border1;
509     return border.style() == BHIDDEN ? CollapsedBorderValue() : border;
510 }
511
512 bool RenderTableCell::hasStartBorderAdjoiningTable() const
513 {
514     bool isStartColumn = !col();
515     bool isEndColumn = table()->colToEffCol(col() + colSpan() - 1) == table()->numEffCols() - 1;
516     bool hasSameDirectionAsTable = isDirectionSame(this, section());
517
518     // The table direction determines the row direction. In mixed directionality, we cannot guarantee that
519     // we have a common border with the table (think a ltr table with rtl start cell).
520     return (isStartColumn && hasSameDirectionAsTable) || (isEndColumn && !hasSameDirectionAsTable);
521 }
522
523 bool RenderTableCell::hasEndBorderAdjoiningTable() const
524 {
525     bool isStartColumn = !col();
526     bool isEndColumn = table()->colToEffCol(col() + colSpan() - 1) == table()->numEffCols() - 1;
527     bool hasSameDirectionAsTable = isDirectionSame(this, section());
528
529     // The table direction determines the row direction. In mixed directionality, we cannot guarantee that
530     // we have a common border with the table (think a ltr table with ltr end cell).
531     return (isStartColumn && !hasSameDirectionAsTable) || (isEndColumn && hasSameDirectionAsTable);
532 }
533
534 static CollapsedBorderValue emptyBorder()
535 {
536     return CollapsedBorderValue(BorderValue(), Color(), BCELL);
537 }
538
539 CollapsedBorderValue RenderTableCell::collapsedStartBorder(IncludeBorderColorOrNot includeColor) const
540 {
541     if (!table() || !section())
542         return emptyBorder();
543
544     if (m_hasEmptyCollapsedStartBorder)
545         return emptyBorder();
546
547     if (table()->collapsedBordersAreValid())
548         return section()->cachedCollapsedBorder(*this, CBSStart);
549
550     CollapsedBorderValue result = computeCollapsedStartBorder(includeColor);
551     setHasEmptyCollapsedBorder(CBSStart, !result.width());
552     if (includeColor && !m_hasEmptyCollapsedStartBorder)
553         section()->setCachedCollapsedBorder(*this, CBSStart, result);
554     return result;
555 }
556
557 CollapsedBorderValue RenderTableCell::computeCollapsedStartBorder(IncludeBorderColorOrNot includeColor) const
558 {
559     // For the start border, we need to check, in order of precedence:
560     // (1) Our start border.
561     CSSPropertyID startColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderStartColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
562     CSSPropertyID endColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderEndColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
563     CollapsedBorderValue result(style().borderStart(), includeColor ? style().visitedDependentColor(startColorProperty) : Color(), BCELL);
564
565     RenderTable* table = this->table();
566     if (!table)
567         return result;
568     // (2) The end border of the preceding cell.
569     RenderTableCell* cellBefore = table->cellBefore(this);
570     if (cellBefore) {
571         CollapsedBorderValue cellBeforeAdjoiningBorder = CollapsedBorderValue(cellBefore->borderAdjoiningCellAfter(*this), includeColor ? cellBefore->style().visitedDependentColor(endColorProperty) : Color(), BCELL);
572         // |result| should be the 2nd argument as |cellBefore| should win in case of equality per CSS 2.1 (Border conflict resolution, point 4).
573         result = chooseBorder(cellBeforeAdjoiningBorder, result);
574         if (!result.exists())
575             return result;
576     }
577
578     bool startBorderAdjoinsTable = hasStartBorderAdjoiningTable();
579     if (startBorderAdjoinsTable) {
580         // (3) Our row's start border.
581         result = chooseBorder(result, CollapsedBorderValue(row()->borderAdjoiningStartCell(*this), includeColor ? parent()->style().visitedDependentColor(startColorProperty) : Color(), BROW));
582         if (!result.exists())
583             return result;
584
585         // (4) Our row group's start border.
586         result = chooseBorder(result, CollapsedBorderValue(section()->borderAdjoiningStartCell(*this), includeColor ? section()->style().visitedDependentColor(startColorProperty) : Color(), BROWGROUP));
587         if (!result.exists())
588             return result;
589     }
590     
591     // (5) Our column and column group's start borders.
592     bool startColEdge;
593     bool endColEdge;
594     if (RenderTableCol* colElt = table->colElement(col(), &startColEdge, &endColEdge)) {
595         if (colElt->isTableColumnGroup() && startColEdge) {
596             // The |colElt| is a column group and is also the first colgroup (in case of spanned colgroups).
597             result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellStartBorder(), includeColor ? colElt->style().visitedDependentColor(startColorProperty) : Color(), BCOLGROUP));
598             if (!result.exists())
599                 return result;
600         } else if (!colElt->isTableColumnGroup()) {
601             // We first consider the |colElt| and irrespective of whether it is a spanned col or not, we apply
602             // its start border. This is as per HTML5 which states that: "For the purposes of the CSS table model,
603             // the col element is expected to be treated as if it was present as many times as its span attribute specifies".
604             result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellStartBorder(), includeColor ? colElt->style().visitedDependentColor(startColorProperty) : Color(), BCOL));
605             if (!result.exists())
606                 return result;
607             // Next, apply the start border of the enclosing colgroup but only if it is adjacent to the cell's edge.
608             if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroupIfAdjacentBefore()) {
609                 result = chooseBorder(result, CollapsedBorderValue(enclosingColumnGroup->borderAdjoiningCellStartBorder(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(startColorProperty) : Color(), BCOLGROUP));
610                 if (!result.exists())
611                     return result;
612             }
613         }
614     }
615     
616     // (6) The end border of the preceding column.
617     if (cellBefore) {
618         if (RenderTableCol* colElt = table->colElement(col() - 1, &startColEdge, &endColEdge)) {
619             if (colElt->isTableColumnGroup() && endColEdge) {
620                 // The element is a colgroup and is also the last colgroup (in case of spanned colgroups).
621                 result = chooseBorder(CollapsedBorderValue(colElt->borderAdjoiningCellAfter(*this), includeColor ? colElt->style().visitedDependentColor(endColorProperty) : Color(), BCOLGROUP), result);
622                 if (!result.exists())
623                     return result;
624             } else if (colElt->isTableColumn()) {
625                 // Resolve the collapsing border against the col's border ignoring any 'span' as per HTML5.
626                 result = chooseBorder(CollapsedBorderValue(colElt->borderAdjoiningCellAfter(*this), includeColor ? colElt->style().visitedDependentColor(endColorProperty) : Color(), BCOL), result);
627                 if (!result.exists())
628                     return result;
629                 // Next, if the previous col has a parent colgroup then its end border should be applied
630                 // but only if it is adjacent to the cell's edge.
631                 if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroupIfAdjacentAfter()) {
632                     result = chooseBorder(CollapsedBorderValue(enclosingColumnGroup->borderAdjoiningCellEndBorder(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(endColorProperty) : Color(), BCOLGROUP), result);
633                     if (!result.exists())
634                         return result;
635                 }
636             }
637         }
638     }
639
640     if (startBorderAdjoinsTable) {
641         // (7) The table's start border.
642         result = chooseBorder(result, CollapsedBorderValue(table->tableStartBorderAdjoiningCell(*this), includeColor ? table->style().visitedDependentColor(startColorProperty) : Color(), BTABLE));
643         if (!result.exists())
644             return result;
645     }
646     
647     return result;
648 }
649
650 CollapsedBorderValue RenderTableCell::collapsedEndBorder(IncludeBorderColorOrNot includeColor) const
651 {
652     if (!table() || !section())
653         return emptyBorder();
654
655     if (m_hasEmptyCollapsedEndBorder)
656         return emptyBorder();
657
658     if (table()->collapsedBordersAreValid())
659         return section()->cachedCollapsedBorder(*this, CBSEnd);
660
661     CollapsedBorderValue result = computeCollapsedEndBorder(includeColor);
662     setHasEmptyCollapsedBorder(CBSEnd, !result.width());
663     if (includeColor && !m_hasEmptyCollapsedEndBorder)
664         section()->setCachedCollapsedBorder(*this, CBSEnd, result);
665     return result;
666 }
667
668 CollapsedBorderValue RenderTableCell::computeCollapsedEndBorder(IncludeBorderColorOrNot includeColor) const
669 {
670     // For end border, we need to check, in order of precedence:
671     // (1) Our end border.
672     CSSPropertyID startColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderStartColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
673     CSSPropertyID endColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderEndColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
674     CollapsedBorderValue result = CollapsedBorderValue(style().borderEnd(), includeColor ? style().visitedDependentColor(endColorProperty) : Color(), BCELL);
675
676     RenderTable* table = this->table();
677     if (!table)
678         return result;
679     // Note: We have to use the effective column information instead of whether we have a cell after as a table doesn't
680     // have to be regular (any row can have less cells than the total cell count).
681     bool isEndColumn = table->colToEffCol(col() + colSpan() - 1) == table->numEffCols() - 1;
682     // (2) The start border of the following cell.
683     if (!isEndColumn) {
684         if (RenderTableCell* cellAfter = table->cellAfter(this)) {
685             CollapsedBorderValue cellAfterAdjoiningBorder = CollapsedBorderValue(cellAfter->borderAdjoiningCellBefore(*this), includeColor ? cellAfter->style().visitedDependentColor(startColorProperty) : Color(), BCELL);
686             result = chooseBorder(result, cellAfterAdjoiningBorder);
687             if (!result.exists())
688                 return result;
689         }
690     }
691
692     bool endBorderAdjoinsTable = hasEndBorderAdjoiningTable();
693     if (endBorderAdjoinsTable) {
694         // (3) Our row's end border.
695         result = chooseBorder(result, CollapsedBorderValue(row()->borderAdjoiningEndCell(*this), includeColor ? parent()->style().visitedDependentColor(endColorProperty) : Color(), BROW));
696         if (!result.exists())
697             return result;
698         
699         // (4) Our row group's end border.
700         result = chooseBorder(result, CollapsedBorderValue(section()->borderAdjoiningEndCell(*this), includeColor ? section()->style().visitedDependentColor(endColorProperty) : Color(), BROWGROUP));
701         if (!result.exists())
702             return result;
703     }
704     
705     // (5) Our column and column group's end borders.
706     bool startColEdge;
707     bool endColEdge;
708     if (RenderTableCol* colElt = table->colElement(col() + colSpan() - 1, &startColEdge, &endColEdge)) {
709         if (colElt->isTableColumnGroup() && endColEdge) {
710             // The element is a colgroup and is also the last colgroup (in case of spanned colgroups).
711             result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellEndBorder(), includeColor ? colElt->style().visitedDependentColor(endColorProperty) : Color(), BCOLGROUP));
712             if (!result.exists())
713                 return result;
714         } else if (!colElt->isTableColumnGroup()) {
715             // First apply the end border of the column irrespective of whether it is spanned or not. This is as per
716             // HTML5 which states that: "For the purposes of the CSS table model, the col element is expected to be
717             // treated as if it was present as many times as its span attribute specifies".
718             result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellEndBorder(), includeColor ? colElt->style().visitedDependentColor(endColorProperty) : Color(), BCOL));
719             if (!result.exists())
720                 return result;
721             // Next, if it has a parent colgroup then we apply its end border but only if it is adjacent to the cell.
722             if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroupIfAdjacentAfter()) {
723                 result = chooseBorder(result, CollapsedBorderValue(enclosingColumnGroup->borderAdjoiningCellEndBorder(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(endColorProperty) : Color(), BCOLGROUP));
724                 if (!result.exists())
725                     return result;
726             }
727         }
728     }
729     
730     // (6) The start border of the next column.
731     if (!isEndColumn) {
732         if (RenderTableCol* colElt = table->colElement(col() + colSpan(), &startColEdge, &endColEdge)) {
733             if (colElt->isTableColumnGroup() && startColEdge) {
734                 // This case is a colgroup without any col, we only compute it if it is adjacent to the cell's edge.
735                 result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellBefore(*this), includeColor ? colElt->style().visitedDependentColor(startColorProperty) : Color(), BCOLGROUP));
736                 if (!result.exists())
737                     return result;
738             } else if (colElt->isTableColumn()) {
739                 // Resolve the collapsing border against the col's border ignoring any 'span' as per HTML5.
740                 result = chooseBorder(result, CollapsedBorderValue(colElt->borderAdjoiningCellBefore(*this), includeColor ? colElt->style().visitedDependentColor(startColorProperty) : Color(), BCOL));
741                 if (!result.exists())
742                     return result;
743                 // If we have a parent colgroup, resolve the border only if it is adjacent to the cell.
744                 if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroupIfAdjacentBefore()) {
745                     result = chooseBorder(result, CollapsedBorderValue(enclosingColumnGroup->borderAdjoiningCellStartBorder(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(startColorProperty) : Color(), BCOLGROUP));
746                     if (!result.exists())
747                         return result;
748                 }
749             }
750         }
751     }
752
753     if (endBorderAdjoinsTable) {
754         // (7) The table's end border.
755         result = chooseBorder(result, CollapsedBorderValue(table->tableEndBorderAdjoiningCell(*this), includeColor ? table->style().visitedDependentColor(endColorProperty) : Color(), BTABLE));
756         if (!result.exists())
757             return result;
758     }
759     
760     return result;
761 }
762
763 CollapsedBorderValue RenderTableCell::collapsedBeforeBorder(IncludeBorderColorOrNot includeColor) const
764 {
765     if (!table() || !section())
766         return emptyBorder();
767
768     if (m_hasEmptyCollapsedBeforeBorder)
769         return emptyBorder();
770
771     if (table()->collapsedBordersAreValid())
772         return section()->cachedCollapsedBorder(*this, CBSBefore);
773
774     CollapsedBorderValue result = computeCollapsedBeforeBorder(includeColor);
775     setHasEmptyCollapsedBorder(CBSBefore, !result.width());
776     if (includeColor && !m_hasEmptyCollapsedBeforeBorder)
777         section()->setCachedCollapsedBorder(*this, CBSBefore, result);
778     return result;
779 }
780
781 CollapsedBorderValue RenderTableCell::computeCollapsedBeforeBorder(IncludeBorderColorOrNot includeColor) const
782 {
783     // For before border, we need to check, in order of precedence:
784     // (1) Our before border.
785     CSSPropertyID beforeColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderBeforeColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
786     CSSPropertyID afterColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderAfterColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
787     CollapsedBorderValue result = CollapsedBorderValue(style().borderBefore(), includeColor ? style().visitedDependentColor(beforeColorProperty) : Color(), BCELL);
788     
789     RenderTable* table = this->table();
790     if (!table)
791         return result;
792     RenderTableCell* prevCell = table->cellAbove(this);
793     if (prevCell) {
794         // (2) A before cell's after border.
795         result = chooseBorder(CollapsedBorderValue(prevCell->style().borderAfter(), includeColor ? prevCell->style().visitedDependentColor(afterColorProperty) : Color(), BCELL), result);
796         if (!result.exists())
797             return result;
798     }
799     
800     // (3) Our row's before border.
801     result = chooseBorder(result, CollapsedBorderValue(parent()->style().borderBefore(), includeColor ? parent()->style().visitedDependentColor(beforeColorProperty) : Color(), BROW));
802     if (!result.exists())
803         return result;
804     
805     // (4) The previous row's after border.
806     if (prevCell) {
807         RenderObject* prevRow = 0;
808         if (prevCell->section() == section())
809             prevRow = parent()->previousSibling();
810         else
811             prevRow = prevCell->section()->lastRow();
812     
813         if (prevRow) {
814             result = chooseBorder(CollapsedBorderValue(prevRow->style().borderAfter(), includeColor ? prevRow->style().visitedDependentColor(afterColorProperty) : Color(), BROW), result);
815             if (!result.exists())
816                 return result;
817         }
818     }
819     
820     // Now check row groups.
821     RenderTableSection* currSection = section();
822     if (!rowIndex()) {
823         // (5) Our row group's before border.
824         result = chooseBorder(result, CollapsedBorderValue(currSection->style().borderBefore(), includeColor ? currSection->style().visitedDependentColor(beforeColorProperty) : Color(), BROWGROUP));
825         if (!result.exists())
826             return result;
827         
828         // (6) Previous row group's after border.
829         currSection = table->sectionAbove(currSection, SkipEmptySections);
830         if (currSection) {
831             result = chooseBorder(CollapsedBorderValue(currSection->style().borderAfter(), includeColor ? currSection->style().visitedDependentColor(afterColorProperty) : Color(), BROWGROUP), result);
832             if (!result.exists())
833                 return result;
834         }
835     }
836     
837     if (!currSection) {
838         // (8) Our column and column group's before borders.
839         RenderTableCol* colElt = table->colElement(col());
840         if (colElt) {
841             result = chooseBorder(result, CollapsedBorderValue(colElt->style().borderBefore(), includeColor ? colElt->style().visitedDependentColor(beforeColorProperty) : Color(), BCOL));
842             if (!result.exists())
843                 return result;
844             if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroup()) {
845                 result = chooseBorder(result, CollapsedBorderValue(enclosingColumnGroup->style().borderBefore(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(beforeColorProperty) : Color(), BCOLGROUP));
846                 if (!result.exists())
847                     return result;
848             }
849         }
850         
851         // (9) The table's before border.
852         result = chooseBorder(result, CollapsedBorderValue(table->style().borderBefore(), includeColor ? table->style().visitedDependentColor(beforeColorProperty) : Color(), BTABLE));
853         if (!result.exists())
854             return result;
855     }
856     
857     return result;
858 }
859
860 CollapsedBorderValue RenderTableCell::collapsedAfterBorder(IncludeBorderColorOrNot includeColor) const
861 {
862     if (!table() || !section())
863         return emptyBorder();
864
865     if (m_hasEmptyCollapsedAfterBorder)
866         return emptyBorder();
867
868     if (table()->collapsedBordersAreValid())
869         return section()->cachedCollapsedBorder(*this, CBSAfter);
870
871     CollapsedBorderValue result = computeCollapsedAfterBorder(includeColor);
872     setHasEmptyCollapsedBorder(CBSAfter, !result.width());
873     if (includeColor && !m_hasEmptyCollapsedAfterBorder)
874         section()->setCachedCollapsedBorder(*this, CBSAfter, result);
875     return result;
876 }
877
878 CollapsedBorderValue RenderTableCell::computeCollapsedAfterBorder(IncludeBorderColorOrNot includeColor) const
879 {
880     // For after border, we need to check, in order of precedence:
881     // (1) Our after border.
882     CSSPropertyID beforeColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderBeforeColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
883     CSSPropertyID afterColorProperty = includeColor ? CSSProperty::resolveDirectionAwareProperty(CSSPropertyWebkitBorderAfterColor, styleForCellFlow().direction(), styleForCellFlow().writingMode()) : CSSPropertyInvalid;
884     CollapsedBorderValue result = CollapsedBorderValue(style().borderAfter(), includeColor ? style().visitedDependentColor(afterColorProperty) : Color(), BCELL);
885     
886     RenderTable* table = this->table();
887     if (!table)
888         return result;
889     RenderTableCell* nextCell = table->cellBelow(this);
890     if (nextCell) {
891         // (2) An after cell's before border.
892         result = chooseBorder(result, CollapsedBorderValue(nextCell->style().borderBefore(), includeColor ? nextCell->style().visitedDependentColor(beforeColorProperty) : Color(), BCELL));
893         if (!result.exists())
894             return result;
895     }
896     
897     // (3) Our row's after border. (FIXME: Deal with rowspan!)
898     result = chooseBorder(result, CollapsedBorderValue(parent()->style().borderAfter(), includeColor ? parent()->style().visitedDependentColor(afterColorProperty) : Color(), BROW));
899     if (!result.exists())
900         return result;
901     
902     // (4) The next row's before border.
903     if (nextCell) {
904         result = chooseBorder(result, CollapsedBorderValue(nextCell->parent()->style().borderBefore(), includeColor ? nextCell->parent()->style().visitedDependentColor(beforeColorProperty) : Color(), BROW));
905         if (!result.exists())
906             return result;
907     }
908     
909     // Now check row groups.
910     RenderTableSection* currSection = section();
911     if (rowIndex() + rowSpan() >= currSection->numRows()) {
912         // (5) Our row group's after border.
913         result = chooseBorder(result, CollapsedBorderValue(currSection->style().borderAfter(), includeColor ? currSection->style().visitedDependentColor(afterColorProperty) : Color(), BROWGROUP));
914         if (!result.exists())
915             return result;
916         
917         // (6) Following row group's before border.
918         currSection = table->sectionBelow(currSection, SkipEmptySections);
919         if (currSection) {
920             result = chooseBorder(result, CollapsedBorderValue(currSection->style().borderBefore(), includeColor ? currSection->style().visitedDependentColor(beforeColorProperty) : Color(), BROWGROUP));
921             if (!result.exists())
922                 return result;
923         }
924     }
925     
926     if (!currSection) {
927         // (8) Our column and column group's after borders.
928         RenderTableCol* colElt = table->colElement(col());
929         if (colElt) {
930             result = chooseBorder(result, CollapsedBorderValue(colElt->style().borderAfter(), includeColor ? colElt->style().visitedDependentColor(afterColorProperty) : Color(), BCOL));
931             if (!result.exists()) return result;
932             if (RenderTableCol* enclosingColumnGroup = colElt->enclosingColumnGroup()) {
933                 result = chooseBorder(result, CollapsedBorderValue(enclosingColumnGroup->style().borderAfter(), includeColor ? enclosingColumnGroup->style().visitedDependentColor(afterColorProperty) : Color(), BCOLGROUP));
934                 if (!result.exists())
935                     return result;
936             }
937         }
938         
939         // (9) The table's after border.
940         result = chooseBorder(result, CollapsedBorderValue(table->style().borderAfter(), includeColor ? table->style().visitedDependentColor(afterColorProperty) : Color(), BTABLE));
941         if (!result.exists())
942             return result;
943     }
944     
945     return result;    
946 }
947
948 inline CollapsedBorderValue RenderTableCell::cachedCollapsedLeftBorder(const RenderStyle& styleForCellFlow) const
949 {
950     if (styleForCellFlow.isHorizontalWritingMode())
951         return styleForCellFlow.isLeftToRightDirection() ? section()->cachedCollapsedBorder(*this, CBSStart) : section()->cachedCollapsedBorder(*this, CBSEnd);
952     return styleForCellFlow.isFlippedBlocksWritingMode() ? section()->cachedCollapsedBorder(*this, CBSAfter) : section()->cachedCollapsedBorder(*this, CBSBefore);
953 }
954
955 inline CollapsedBorderValue RenderTableCell::cachedCollapsedRightBorder(const RenderStyle& styleForCellFlow) const
956 {
957     if (styleForCellFlow.isHorizontalWritingMode())
958         return styleForCellFlow.isLeftToRightDirection() ? section()->cachedCollapsedBorder(*this, CBSEnd) : section()->cachedCollapsedBorder(*this, CBSStart);
959     return styleForCellFlow.isFlippedBlocksWritingMode() ? section()->cachedCollapsedBorder(*this, CBSBefore) : section()->cachedCollapsedBorder(*this, CBSAfter);
960 }
961
962 inline CollapsedBorderValue RenderTableCell::cachedCollapsedTopBorder(const RenderStyle& styleForCellFlow) const
963 {
964     if (styleForCellFlow.isHorizontalWritingMode())
965         return styleForCellFlow.isFlippedBlocksWritingMode() ? section()->cachedCollapsedBorder(*this, CBSAfter) : section()->cachedCollapsedBorder(*this, CBSBefore);
966     return styleForCellFlow.isLeftToRightDirection() ? section()->cachedCollapsedBorder(*this, CBSStart) : section()->cachedCollapsedBorder(*this, CBSEnd);
967 }
968
969 inline CollapsedBorderValue RenderTableCell::cachedCollapsedBottomBorder(const RenderStyle& styleForCellFlow) const
970 {
971     if (styleForCellFlow.isHorizontalWritingMode())
972         return styleForCellFlow.isFlippedBlocksWritingMode() ? section()->cachedCollapsedBorder(*this, CBSBefore) : section()->cachedCollapsedBorder(*this, CBSAfter);
973     return styleForCellFlow.isLeftToRightDirection() ? section()->cachedCollapsedBorder(*this, CBSEnd) : section()->cachedCollapsedBorder(*this, CBSStart);
974 }
975
976 LayoutUnit RenderTableCell::borderLeft() const
977 {
978     RenderTable* table = this->table();
979     if (!table)
980         return RenderBlockFlow::borderLeft();
981     return table->collapseBorders() ? borderHalfLeft(false) : RenderBlockFlow::borderLeft();
982 }
983
984 LayoutUnit RenderTableCell::borderRight() const
985 {
986     RenderTable* table = this->table();
987     if (!table)
988         return RenderBlockFlow::borderRight();
989     return table->collapseBorders() ? borderHalfRight(false) : RenderBlockFlow::borderRight();
990 }
991
992 LayoutUnit RenderTableCell::borderTop() const
993 {
994     RenderTable* table = this->table();
995     if (!table)
996         return RenderBlockFlow::borderTop();
997     return table->collapseBorders() ? borderHalfTop(false) : RenderBlockFlow::borderTop();
998 }
999
1000 LayoutUnit RenderTableCell::borderBottom() const
1001 {
1002     RenderTable* table = this->table();
1003     if (!table)
1004         return RenderBlockFlow::borderBottom();
1005     return table->collapseBorders() ? borderHalfBottom(false) : RenderBlockFlow::borderBottom();
1006 }
1007
1008 // FIXME: https://bugs.webkit.org/show_bug.cgi?id=46191, make the collapsed border drawing
1009 // work with different block flow values instead of being hard-coded to top-to-bottom.
1010 LayoutUnit RenderTableCell::borderStart() const
1011 {
1012     RenderTable* table = this->table();
1013     if (!table)
1014         return RenderBlockFlow::borderStart();
1015     return table->collapseBorders() ? borderHalfStart(false) : RenderBlockFlow::borderStart();
1016 }
1017
1018 LayoutUnit RenderTableCell::borderEnd() const
1019 {
1020     RenderTable* table = this->table();
1021     if (!table)
1022         return RenderBlockFlow::borderEnd();
1023     return table->collapseBorders() ? borderHalfEnd(false) : RenderBlockFlow::borderEnd();
1024 }
1025
1026 LayoutUnit RenderTableCell::borderBefore() const
1027 {
1028     RenderTable* table = this->table();
1029     if (!table)
1030         return RenderBlockFlow::borderBefore();
1031     return table->collapseBorders() ? borderHalfBefore(false) : RenderBlockFlow::borderBefore();
1032 }
1033
1034 LayoutUnit RenderTableCell::borderAfter() const
1035 {
1036     RenderTable* table = this->table();
1037     if (!table)
1038         return RenderBlockFlow::borderAfter();
1039     return table->collapseBorders() ? borderHalfAfter(false) : RenderBlockFlow::borderAfter();
1040 }
1041
1042 LayoutUnit RenderTableCell::borderHalfLeft(bool outer) const
1043 {
1044     const RenderStyle& styleForCellFlow = this->styleForCellFlow();
1045     if (styleForCellFlow.isHorizontalWritingMode())
1046         return styleForCellFlow.isLeftToRightDirection() ? borderHalfStart(outer) : borderHalfEnd(outer);
1047     return styleForCellFlow.isFlippedBlocksWritingMode() ? borderHalfAfter(outer) : borderHalfBefore(outer);
1048 }
1049
1050 LayoutUnit RenderTableCell::borderHalfRight(bool outer) const
1051 {
1052     const RenderStyle& styleForCellFlow = this->styleForCellFlow();
1053     if (styleForCellFlow.isHorizontalWritingMode())
1054         return styleForCellFlow.isLeftToRightDirection() ? borderHalfEnd(outer) : borderHalfStart(outer);
1055     return styleForCellFlow.isFlippedBlocksWritingMode() ? borderHalfBefore(outer) : borderHalfAfter(outer);
1056 }
1057
1058 LayoutUnit RenderTableCell::borderHalfTop(bool outer) const
1059 {
1060     const RenderStyle& styleForCellFlow = this->styleForCellFlow();
1061     if (styleForCellFlow.isHorizontalWritingMode())
1062         return styleForCellFlow.isFlippedBlocksWritingMode() ? borderHalfAfter(outer) : borderHalfBefore(outer);
1063     return styleForCellFlow.isLeftToRightDirection() ? borderHalfStart(outer) : borderHalfEnd(outer);
1064 }
1065
1066 LayoutUnit RenderTableCell::borderHalfBottom(bool outer) const
1067 {
1068     const RenderStyle& styleForCellFlow = this->styleForCellFlow();
1069     if (styleForCellFlow.isHorizontalWritingMode())
1070         return styleForCellFlow.isFlippedBlocksWritingMode() ? borderHalfBefore(outer) : borderHalfAfter(outer);
1071     return styleForCellFlow.isLeftToRightDirection() ? borderHalfEnd(outer) : borderHalfStart(outer);
1072 }
1073
1074 LayoutUnit RenderTableCell::borderHalfStart(bool outer) const
1075 {
1076     CollapsedBorderValue border = collapsedStartBorder(DoNotIncludeBorderColor);
1077     if (border.exists())
1078         return CollapsedBorderValue::adjustedCollapsedBorderWidth(border.width(), document().deviceScaleFactor(), styleForCellFlow().isLeftToRightDirection() ^ outer);
1079     return 0;
1080 }
1081     
1082 LayoutUnit RenderTableCell::borderHalfEnd(bool outer) const
1083 {
1084     CollapsedBorderValue border = collapsedEndBorder(DoNotIncludeBorderColor);
1085     if (border.exists())
1086         return CollapsedBorderValue::adjustedCollapsedBorderWidth(border.width(), document().deviceScaleFactor(), !(styleForCellFlow().isLeftToRightDirection() ^ outer));
1087     return 0;
1088 }
1089
1090 LayoutUnit RenderTableCell::borderHalfBefore(bool outer) const
1091 {
1092     CollapsedBorderValue border = collapsedBeforeBorder(DoNotIncludeBorderColor);
1093     if (border.exists())
1094         return CollapsedBorderValue::adjustedCollapsedBorderWidth(border.width(), document().deviceScaleFactor(), !(styleForCellFlow().isFlippedBlocksWritingMode() ^ outer));
1095     return 0;
1096 }
1097
1098 LayoutUnit RenderTableCell::borderHalfAfter(bool outer) const
1099 {
1100     CollapsedBorderValue border = collapsedAfterBorder(DoNotIncludeBorderColor);
1101     if (border.exists())
1102         return CollapsedBorderValue::adjustedCollapsedBorderWidth(border.width(), document().deviceScaleFactor(), styleForCellFlow().isFlippedBlocksWritingMode() ^ outer);
1103     return 0;
1104 }
1105
1106 void RenderTableCell::paint(PaintInfo& paintInfo, const LayoutPoint& paintOffset)
1107 {
1108     ASSERT(paintInfo.phase != PaintPhaseCollapsedTableBorders);
1109     RenderBlockFlow::paint(paintInfo, paintOffset);
1110 }
1111
1112 struct CollapsedBorder {
1113     CollapsedBorderValue borderValue;
1114     BoxSide side;
1115     bool shouldPaint;
1116     LayoutUnit x1;
1117     LayoutUnit y1;
1118     LayoutUnit x2;
1119     LayoutUnit y2;
1120     EBorderStyle style;
1121 };
1122
1123 class CollapsedBorders {
1124 public:
1125     CollapsedBorders()
1126         : m_count(0)
1127     {
1128     }
1129     
1130     void addBorder(const CollapsedBorderValue& borderValue, BoxSide borderSide, bool shouldPaint,
1131         LayoutUnit x1, LayoutUnit y1, LayoutUnit x2, LayoutUnit y2, EBorderStyle borderStyle)
1132     {
1133         if (borderValue.exists() && shouldPaint) {
1134             m_borders[m_count].borderValue = borderValue;
1135             m_borders[m_count].side = borderSide;
1136             m_borders[m_count].shouldPaint = shouldPaint;
1137             m_borders[m_count].x1 = x1;
1138             m_borders[m_count].x2 = x2;
1139             m_borders[m_count].y1 = y1;
1140             m_borders[m_count].y2 = y2;
1141             m_borders[m_count].style = borderStyle;
1142             m_count++;
1143         }
1144     }
1145
1146     CollapsedBorder* nextBorder()
1147     {
1148         for (unsigned i = 0; i < m_count; i++) {
1149             if (m_borders[i].borderValue.exists() && m_borders[i].shouldPaint) {
1150                 m_borders[i].shouldPaint = false;
1151                 return &m_borders[i];
1152             }
1153         }
1154         
1155         return 0;
1156     }
1157     
1158     CollapsedBorder m_borders[4];
1159     unsigned m_count;
1160 };
1161
1162 static void addBorderStyle(RenderTable::CollapsedBorderValues& borderValues,
1163                            CollapsedBorderValue borderValue)
1164 {
1165     if (!borderValue.exists())
1166         return;
1167     size_t count = borderValues.size();
1168     for (size_t i = 0; i < count; ++i)
1169         if (borderValues[i].isSameIgnoringColor(borderValue))
1170             return;
1171     borderValues.append(borderValue);
1172 }
1173
1174 void RenderTableCell::collectBorderValues(RenderTable::CollapsedBorderValues& borderValues) const
1175 {
1176     addBorderStyle(borderValues, collapsedStartBorder());
1177     addBorderStyle(borderValues, collapsedEndBorder());
1178     addBorderStyle(borderValues, collapsedBeforeBorder());
1179     addBorderStyle(borderValues, collapsedAfterBorder());
1180 }
1181
1182 static int compareBorderValuesForQSort(const void* pa, const void* pb)
1183 {
1184     const CollapsedBorderValue* a = static_cast<const CollapsedBorderValue*>(pa);
1185     const CollapsedBorderValue* b = static_cast<const CollapsedBorderValue*>(pb);
1186     if (a->isSameIgnoringColor(*b))
1187         return 0;
1188     return compareBorders(*a, *b);
1189 }
1190
1191 void RenderTableCell::sortBorderValues(RenderTable::CollapsedBorderValues& borderValues)
1192 {
1193     qsort(borderValues.data(), borderValues.size(), sizeof(CollapsedBorderValue),
1194         compareBorderValuesForQSort);
1195 }
1196
1197 void RenderTableCell::paintCollapsedBorders(PaintInfo& paintInfo, const LayoutPoint& paintOffset)
1198 {
1199     ASSERT(paintInfo.phase == PaintPhaseCollapsedTableBorders);
1200
1201     if (!paintInfo.shouldPaintWithinRoot(*this) || style().visibility() != VISIBLE)
1202         return;
1203
1204     LayoutRect localRepaintRect = paintInfo.rect;
1205     LayoutRect paintRect = LayoutRect(paintOffset + location(), frameRect().size());
1206     if (paintRect.y() - table()->outerBorderTop() >= localRepaintRect.maxY())
1207         return;
1208
1209     if (paintRect.maxY() + table()->outerBorderBottom() <= localRepaintRect.y())
1210         return;
1211
1212     GraphicsContext& graphicsContext = paintInfo.context();
1213     if (!table()->currentBorderValue() || graphicsContext.paintingDisabled())
1214         return;
1215
1216     const RenderStyle& styleForCellFlow = this->styleForCellFlow();
1217     CollapsedBorderValue leftVal = cachedCollapsedLeftBorder(styleForCellFlow);
1218     CollapsedBorderValue rightVal = cachedCollapsedRightBorder(styleForCellFlow);
1219     CollapsedBorderValue topVal = cachedCollapsedTopBorder(styleForCellFlow);
1220     CollapsedBorderValue bottomVal = cachedCollapsedBottomBorder(styleForCellFlow);
1221      
1222     // Adjust our x/y/width/height so that we paint the collapsed borders at the correct location.
1223     LayoutUnit topWidth = topVal.width();
1224     LayoutUnit bottomWidth = bottomVal.width();
1225     LayoutUnit leftWidth = leftVal.width();
1226     LayoutUnit rightWidth = rightVal.width();
1227
1228     float deviceScaleFactor = document().deviceScaleFactor();
1229     LayoutUnit leftHalfCollapsedBorder = CollapsedBorderValue::adjustedCollapsedBorderWidth(leftWidth , deviceScaleFactor, false);
1230     LayoutUnit topHalfCollapsedBorder = CollapsedBorderValue::adjustedCollapsedBorderWidth(topWidth, deviceScaleFactor, false);
1231     LayoutUnit righHalftCollapsedBorder = CollapsedBorderValue::adjustedCollapsedBorderWidth(rightWidth, deviceScaleFactor, true);
1232     LayoutUnit bottomHalfCollapsedBorder = CollapsedBorderValue::adjustedCollapsedBorderWidth(bottomWidth, deviceScaleFactor, true);
1233     
1234     LayoutRect borderRect = LayoutRect(paintRect.x() - leftHalfCollapsedBorder,
1235         paintRect.y() - topHalfCollapsedBorder,
1236         paintRect.width() + leftHalfCollapsedBorder + righHalftCollapsedBorder,
1237         paintRect.height() + topHalfCollapsedBorder + bottomHalfCollapsedBorder);
1238
1239     EBorderStyle topStyle = collapsedBorderStyle(topVal.style());
1240     EBorderStyle bottomStyle = collapsedBorderStyle(bottomVal.style());
1241     EBorderStyle leftStyle = collapsedBorderStyle(leftVal.style());
1242     EBorderStyle rightStyle = collapsedBorderStyle(rightVal.style());
1243     
1244     bool renderTop = topStyle > BHIDDEN && !topVal.isTransparent() && floorToDevicePixel(topWidth, deviceScaleFactor);
1245     bool renderBottom = bottomStyle > BHIDDEN && !bottomVal.isTransparent() && floorToDevicePixel(bottomWidth, deviceScaleFactor);
1246     bool renderLeft = leftStyle > BHIDDEN && !leftVal.isTransparent() && floorToDevicePixel(leftWidth, deviceScaleFactor);
1247     bool renderRight = rightStyle > BHIDDEN && !rightVal.isTransparent() && floorToDevicePixel(rightWidth, deviceScaleFactor);
1248
1249     // We never paint diagonals at the joins.  We simply let the border with the highest
1250     // precedence paint on top of borders with lower precedence.  
1251     CollapsedBorders borders;
1252     borders.addBorder(topVal, BSTop, renderTop, borderRect.x(), borderRect.y(), borderRect.maxX(), borderRect.y() + topWidth, topStyle);
1253     borders.addBorder(bottomVal, BSBottom, renderBottom, borderRect.x(), borderRect.maxY() - bottomWidth, borderRect.maxX(), borderRect.maxY(), bottomStyle);
1254     borders.addBorder(leftVal, BSLeft, renderLeft, borderRect.x(), borderRect.y(), borderRect.x() + leftWidth, borderRect.maxY(), leftStyle);
1255     borders.addBorder(rightVal, BSRight, renderRight, borderRect.maxX() - rightWidth, borderRect.y(), borderRect.maxX(), borderRect.maxY(), rightStyle);
1256
1257     bool antialias = shouldAntialiasLines(graphicsContext);
1258     
1259     for (CollapsedBorder* border = borders.nextBorder(); border; border = borders.nextBorder()) {
1260         if (border->borderValue.isSameIgnoringColor(*table()->currentBorderValue()))
1261             drawLineForBoxSide(graphicsContext, LayoutRect(LayoutPoint(border->x1, border->y1), LayoutPoint(border->x2, border->y2)), border->side,
1262                 border->borderValue.color(), border->style, 0, 0, antialias);
1263     }
1264 }
1265
1266 void RenderTableCell::paintBackgroundsBehindCell(PaintInfo& paintInfo, const LayoutPoint& paintOffset, RenderElement* backgroundObject)
1267 {
1268     if (!paintInfo.shouldPaintWithinRoot(*this))
1269         return;
1270
1271     if (!backgroundObject)
1272         return;
1273
1274     if (style().visibility() != VISIBLE)
1275         return;
1276
1277     RenderTable* tableElt = table();
1278     if (!tableElt->collapseBorders() && style().emptyCells() == HIDE && !firstChild())
1279         return;
1280
1281     LayoutPoint adjustedPaintOffset = paintOffset;
1282     if (backgroundObject != this)
1283         adjustedPaintOffset.moveBy(location());
1284
1285     Color c = backgroundObject->style().visitedDependentColor(CSSPropertyBackgroundColor);
1286     auto& bgLayer = backgroundObject->style().backgroundLayers();
1287
1288     if (bgLayer.hasImage() || c.isValid()) {
1289         // We have to clip here because the background would paint
1290         // on top of the borders otherwise.  This only matters for cells and rows.
1291         bool shouldClip = backgroundObject->hasLayer() && (backgroundObject == this || backgroundObject == parent()) && tableElt->collapseBorders();
1292         GraphicsContextStateSaver stateSaver(paintInfo.context(), shouldClip);
1293         if (shouldClip) {
1294             LayoutRect clipRect(adjustedPaintOffset.x() + borderLeft(), adjustedPaintOffset.y() + borderTop(),
1295                 width() - borderLeft() - borderRight(), height() - borderTop() - borderBottom());
1296             paintInfo.context().clip(clipRect);
1297         }
1298         paintFillLayers(paintInfo, c, bgLayer, LayoutRect(adjustedPaintOffset, frameRect().size()), BackgroundBleedNone, CompositeSourceOver, backgroundObject);
1299     }
1300 }
1301
1302 void RenderTableCell::paintBoxDecorations(PaintInfo& paintInfo, const LayoutPoint& paintOffset)
1303 {
1304     if (!paintInfo.shouldPaintWithinRoot(*this))
1305         return;
1306
1307     RenderTable* table = this->table();
1308     if (!table->collapseBorders() && style().emptyCells() == HIDE && !firstChild())
1309         return;
1310
1311     LayoutRect paintRect = LayoutRect(paintOffset, frameRect().size());
1312     adjustBorderBoxRectForPainting(paintRect);
1313
1314     paintBoxShadow(paintInfo, paintRect, style(), Normal);
1315     
1316     // Paint our cell background.
1317     paintBackgroundsBehindCell(paintInfo, paintOffset, this);
1318
1319     paintBoxShadow(paintInfo, paintRect, style(), Inset);
1320
1321     if (!style().hasBorder() || table->collapseBorders())
1322         return;
1323
1324     paintBorder(paintInfo, paintRect, style());
1325 }
1326
1327 void RenderTableCell::paintMask(PaintInfo& paintInfo, const LayoutPoint& paintOffset)
1328 {
1329     if (style().visibility() != VISIBLE || paintInfo.phase != PaintPhaseMask)
1330         return;
1331
1332     RenderTable* tableElt = table();
1333     if (!tableElt->collapseBorders() && style().emptyCells() == HIDE && !firstChild())
1334         return;
1335    
1336     LayoutRect paintRect = LayoutRect(paintOffset, frameRect().size());
1337     adjustBorderBoxRectForPainting(paintRect);
1338
1339     paintMaskImages(paintInfo, paintRect);
1340 }
1341
1342 bool RenderTableCell::boxShadowShouldBeAppliedToBackground(const LayoutPoint&, BackgroundBleedAvoidance, InlineFlowBox*) const
1343 {
1344     return false;
1345 }
1346
1347 void RenderTableCell::scrollbarsChanged(bool horizontalScrollbarChanged, bool verticalScrollbarChanged)
1348 {
1349     LayoutUnit scrollbarHeight = scrollbarLogicalHeight();
1350     if (!scrollbarHeight)
1351         return; // Not sure if we should be doing something when a scrollbar goes away or not.
1352     
1353     // We only care if the scrollbar that affects our intrinsic padding has been added.
1354     if ((isHorizontalWritingMode() && !horizontalScrollbarChanged) ||
1355         (!isHorizontalWritingMode() && !verticalScrollbarChanged))
1356         return;
1357
1358     // Shrink our intrinsic padding as much as possible to accommodate the scrollbar.
1359     if (style().verticalAlign() == MIDDLE) {
1360         LayoutUnit totalHeight = logicalHeight();
1361         LayoutUnit heightWithoutIntrinsicPadding = totalHeight - intrinsicPaddingBefore() - intrinsicPaddingAfter();
1362         totalHeight -= scrollbarHeight;
1363         LayoutUnit newBeforePadding = (totalHeight - heightWithoutIntrinsicPadding) / 2;
1364         LayoutUnit newAfterPadding = totalHeight - heightWithoutIntrinsicPadding - newBeforePadding;
1365         setIntrinsicPaddingBefore(newBeforePadding);
1366         setIntrinsicPaddingAfter(newAfterPadding);
1367     } else
1368         setIntrinsicPaddingAfter(intrinsicPaddingAfter() - scrollbarHeight);
1369 }
1370
1371 RenderPtr<RenderTableCell> RenderTableCell::createTableCellWithStyle(Document& document, const RenderStyle& style)
1372 {
1373     auto cell = createRenderer<RenderTableCell>(document, RenderStyle::createAnonymousStyleWithDisplay(style, TABLE_CELL));
1374     cell->initializeStyle();
1375     return cell;
1376 }
1377
1378 RenderPtr<RenderTableCell> RenderTableCell::createAnonymousWithParentRenderer(const RenderTableRow& parent)
1379 {
1380     return RenderTableCell::createTableCellWithStyle(parent.document(), parent.style());
1381 }
1382
1383 bool RenderTableCell::hasLineIfEmpty() const
1384 {
1385     if (element() && element()->hasEditableStyle())
1386         return true;
1387
1388     return RenderBlock::hasLineIfEmpty();
1389 }
1390
1391 } // namespace WebCore