Source/WebCore/rendering/RenderTable.h - WebKit - Git at Google

 /*
  * Copyright (C) 1997 Martin Jones (mjones@kde.org)
  *           (C) 1997 Torben Weis (weis@kde.org)
  *           (C) 1998 Waldo Bastian (bastian@kde.org)
  *           (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  * Copyright (C) 2003, 2004, 2005, 2006, 2009, 2010, 2014 Apple Inc. All rights reserved.
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
  * License as published by the Free Software Foundation; either
  * version 2 of the License, or (at your option) any later version.
  *
  * This library is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  * Library General Public License for more details.
  *
  * You should have received a copy of the GNU Library General Public License
  * along with this library; see the file COPYING.LIB.  If not, write to
  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
  * Boston, MA 02110-1301, USA.
  */

 #pragma once

 #include "CSSPropertyNames.h"
 #include "CollapsedBorderValue.h"
 #include "RenderBlock.h"
 #include <memory>
 #include <wtf/HashMap.h>
 #include <wtf/Vector.h>

 namespace WebCore {

 class RenderTableCol;
 class RenderTableCaption;
 class RenderTableCell;
 class RenderTableSection;
 class TableLayout;

 enum SkipEmptySectionsValue { DoNotSkipEmptySections, SkipEmptySections };
 enum class TableIntrinsics : uint8_t { ForLayout, ForKeyword };

 class RenderTable : public RenderBlock {
     WTF_MAKE_ISO_ALLOCATED(RenderTable);
 public:
     RenderTable(Element&, RenderStyle&&);
     RenderTable(Document&, RenderStyle&&);
     virtual ~RenderTable();

     // Per CSS 3 writing-mode: "The first and second values of the 'border-spacing' property represent spacing between columns
     // and rows respectively, not necessarily the horizontal and vertical spacing respectively".
     LayoutUnit hBorderSpacing() const { return m_hSpacing; }
     LayoutUnit vBorderSpacing() const { return m_vSpacing; }

     bool collapseBorders() const { return style().borderCollapse() == BorderCollapse::Collapse; }

     LayoutUnit borderStart() const override { return m_borderStart; }
     LayoutUnit borderEnd() const override { return m_borderEnd; }
     LayoutUnit borderBefore() const override;
     LayoutUnit borderAfter() const override;

     LayoutUnit borderLeft() const override
     {
         if (style().isHorizontalWritingMode())
             return style().isLeftToRightDirection() ? borderStart() : borderEnd();
         return style().isFlippedBlocksWritingMode() ? borderAfter() : borderBefore();
     }

     LayoutUnit borderRight() const override
     {
         if (style().isHorizontalWritingMode())
             return style().isLeftToRightDirection() ? borderEnd() : borderStart();
         return style().isFlippedBlocksWritingMode() ? borderBefore() : borderAfter();
     }

     LayoutUnit borderTop() const override
     {
         if (style().isHorizontalWritingMode())
             return style().isFlippedBlocksWritingMode() ? borderAfter() : borderBefore();
         return style().isLeftToRightDirection() ? borderStart() : borderEnd();
     }

     LayoutUnit borderBottom() const override
     {
         if (style().isHorizontalWritingMode())
             return style().isFlippedBlocksWritingMode() ? borderBefore() : borderAfter();
         return style().isLeftToRightDirection() ? borderEnd() : borderStart();
     }

     Color bgColor() const { return style().visitedDependentColorWithColorFilter(CSSPropertyBackgroundColor); }

     LayoutUnit outerBorderBefore() const;
     LayoutUnit outerBorderAfter() const;
     LayoutUnit outerBorderStart() const;
     LayoutUnit outerBorderEnd() const;

     LayoutUnit outerBorderLeft() const
     {
         if (style().isHorizontalWritingMode())
             return style().isLeftToRightDirection() ? outerBorderStart() : outerBorderEnd();
         return style().isFlippedBlocksWritingMode() ? outerBorderAfter() : outerBorderBefore();
     }

     LayoutUnit outerBorderRight() const
     {
         if (style().isHorizontalWritingMode())
             return style().isLeftToRightDirection() ? outerBorderEnd() : outerBorderStart();
         return style().isFlippedBlocksWritingMode() ? outerBorderBefore() : outerBorderAfter();
     }

     LayoutUnit outerBorderTop() const
     {
         if (style().isHorizontalWritingMode())
             return style().isFlippedBlocksWritingMode() ? outerBorderAfter() : outerBorderBefore();
         return style().isLeftToRightDirection() ? outerBorderStart() : outerBorderEnd();
     }

     LayoutUnit outerBorderBottom() const
     {
         if (style().isHorizontalWritingMode())
             return style().isFlippedBlocksWritingMode() ? outerBorderBefore() : outerBorderAfter();
         return style().isLeftToRightDirection() ? outerBorderEnd() : outerBorderStart();
     }

     LayoutUnit calcBorderStart() const;
     LayoutUnit calcBorderEnd() const;
     void recalcBordersInRowDirection();

     struct ColumnStruct {
         explicit ColumnStruct(unsigned initialSpan = 1)
             : span(initialSpan)
         {
         }

         unsigned span;
     };

     void forceSectionsRecalc()
     {
         setNeedsSectionRecalc();
         recalcSections();
     }

     const Vector<ColumnStruct>& columns() const { return m_columns; }
     const Vector<LayoutUnit>& columnPositions() const { return m_columnPos; }
     void setColumnPosition(unsigned index, LayoutUnit position)
     {
         // Note that if our horizontal border-spacing changed, our position will change but not
         // our column's width. In practice, horizontal border-spacing won't change often.
         m_columnLogicalWidthChanged |= m_columnPos[index] != position;
         m_columnPos[index] = position;
     }

     RenderTableSection* header() const;
     RenderTableSection* footer() const;
     RenderTableSection* firstBody() const;

     // This function returns 0 if the table has no section.
     RenderTableSection* topSection() const;
     RenderTableSection* bottomSection() const;

     // This function returns 0 if the table has no non-empty sections.
     RenderTableSection* topNonEmptySection() const;

     unsigned lastColumnIndex() const { return numEffCols() - 1; }

     void splitColumn(unsigned position, unsigned firstSpan);
     void appendColumn(unsigned span);
     unsigned numEffCols() const { return m_columns.size(); }
     unsigned spanOfEffCol(unsigned effCol) const { return m_columns[effCol].span; }

     unsigned colToEffCol(unsigned column) const
     {
         if (!m_hasCellColspanThatDeterminesTableWidth)
             return column;

         unsigned effColumn = 0;
         unsigned numColumns = numEffCols();
         for (unsigned c = 0; effColumn < numColumns && c + m_columns[effColumn].span - 1 < column; ++effColumn)
             c += m_columns[effColumn].span;
         return effColumn;
     }

     unsigned effColToCol(unsigned effCol) const
     {
         if (!m_hasCellColspanThatDeterminesTableWidth)
             return effCol;

         unsigned c = 0;
         for (unsigned i = 0; i < effCol; i++)
             c += m_columns[i].span;
         return c;
     }

     LayoutUnit borderSpacingInRowDirection() const
     {
         if (unsigned effectiveColumnCount = numEffCols())
             return (effectiveColumnCount + 1) * hBorderSpacing();

         return 0;
     }

     LayoutUnit bordersPaddingAndSpacingInRowDirection() const
     {
         // 'border-spacing' only applies to separate borders (see 17.6.1 The separated borders model).
         return borderStart() + borderEnd() + (collapseBorders() ? 0_lu : (paddingStart() + paddingEnd() + borderSpacingInRowDirection()));
     }

     // Return the first column or column-group.
     RenderTableCol* firstColumn() const;

     RenderTableCol* colElement(unsigned col, bool* startEdge = 0, bool* endEdge = 0) const
     {
         // The common case is to not have columns, make that case fast.
         if (!m_hasColElements)
             return 0;
         return slowColElement(col, startEdge, endEdge);
     }

     bool needsSectionRecalc() const { return m_needsSectionRecalc; }
     void setNeedsSectionRecalc()
     {
         if (renderTreeBeingDestroyed())
             return;
         m_needsSectionRecalc = true;
         setNeedsLayout();
     }

     RenderTableSection* sectionAbove(const RenderTableSection*, SkipEmptySectionsValue = DoNotSkipEmptySections) const;
     RenderTableSection* sectionBelow(const RenderTableSection*, SkipEmptySectionsValue = DoNotSkipEmptySections) const;

     RenderTableCell* cellAbove(const RenderTableCell*) const;
     RenderTableCell* cellBelow(const RenderTableCell*) const;
     RenderTableCell* cellBefore(const RenderTableCell*) const;
     RenderTableCell* cellAfter(const RenderTableCell*) const;

     typedef Vector<CollapsedBorderValue> CollapsedBorderValues;
     bool collapsedBordersAreValid() const { return m_collapsedBordersValid; }
     void invalidateCollapsedBorders(RenderTableCell* cellWithStyleChange = nullptr);
     void collapsedEmptyBorderIsPresent() { m_collapsedEmptyBorderIsPresent = true; }
     const CollapsedBorderValue* currentBorderValue() const { return m_currentBorder; }

     bool hasSections() const { return m_head || m_foot || m_firstBody; }

     void recalcSectionsIfNeeded() const
     {
         if (m_needsSectionRecalc)
             recalcSections();
     }

     static RenderPtr<RenderTable> createAnonymousWithParentRenderer(const RenderElement&);
     RenderPtr<RenderBox> createAnonymousBoxWithSameTypeAs(const RenderBox& renderer) const override;

     const BorderValue& tableStartBorderAdjoiningCell(const RenderTableCell&) const;
     const BorderValue& tableEndBorderAdjoiningCell(const RenderTableCell&) const;

     void addCaption(RenderTableCaption&);
     void removeCaption(RenderTableCaption&);
     void addColumn(const RenderTableCol*);
     void removeColumn(const RenderTableCol*);

     LayoutUnit offsetTopForColumn(const RenderTableCol&) const;
     LayoutUnit offsetLeftForColumn(const RenderTableCol&) const;
     LayoutUnit offsetWidthForColumn(const RenderTableCol&) const;
     LayoutUnit offsetHeightForColumn(const RenderTableCol&) const;

     void markForPaginationRelayoutIfNeeded() final;

     void willInsertTableColumn(RenderTableCol& child, RenderObject* beforeChild);
     void willInsertTableSection(RenderTableSection& child, RenderObject* beforeChild);

     LayoutUnit sumCaptionsLogicalHeight() const;

 protected:
     void styleDidChange(StyleDifference, const RenderStyle* oldStyle) final;
     void simplifiedNormalFlowLayout() final;

 private:
     static RenderPtr<RenderTable> createTableWithStyle(Document&, const RenderStyle&);

     ASCIILiteral renderName() const override { return "RenderTable"_s; }

     bool isTable() const final { return true; }

     bool avoidsFloats() const final { return true; }

     void paint(PaintInfo&, const LayoutPoint&) final;
     void paintObject(PaintInfo&, const LayoutPoint&) final;
     void paintBoxDecorations(PaintInfo&, const LayoutPoint&) final;
     void paintMask(PaintInfo&, const LayoutPoint&) final;
     void layout() final;
     void computeIntrinsicLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth, TableIntrinsics) const;
     void computeIntrinsicLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth) const final;
     void computeIntrinsicKeywordLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth) const final;
     void computePreferredLogicalWidths() override;
     bool nodeAtPoint(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction) override;

     LayoutUnit baselinePosition(FontBaseline, bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const final;
     std::optional<LayoutUnit> firstLineBaseline() const override;
     std::optional<LayoutUnit> inlineBlockBaseline(LineDirectionMode) const final;

     RenderTableCol* slowColElement(unsigned col, bool* startEdge, bool* endEdge) const;

     void updateColumnCache() const;
     void invalidateCachedColumns();

     void invalidateCachedColumnOffsets();

     void updateLogicalWidth() final;

     LayoutUnit convertStyleLogicalWidthToComputedWidth(const Length& styleLogicalWidth, LayoutUnit availableWidth);
     LayoutUnit convertStyleLogicalHeightToComputedHeight(const Length& styleLogicalHeight);

     LayoutRect overflowClipRect(const LayoutPoint& location, RenderFragmentContainer*, OverlayScrollbarSizeRelevancy = IgnoreOverlayScrollbarSize, PaintPhase = PaintPhase::BlockBackground) const final;
     LayoutRect overflowClipRectForChildLayers(const LayoutPoint& location, RenderFragmentContainer* fragment, OverlayScrollbarSizeRelevancy relevancy) const override { return RenderBox::overflowClipRect(location, fragment, relevancy); }

     void addOverflowFromChildren() final;

     void adjustBorderBoxRectForPainting(LayoutRect&) override;

     void recalcCollapsedBorders();
     void recalcSections() const;
     enum class BottomCaptionLayoutPhase { Yes, No };
     void layoutCaptions(BottomCaptionLayoutPhase = BottomCaptionLayoutPhase::No);
     void layoutCaption(RenderTableCaption&);

     void distributeExtraLogicalHeight(LayoutUnit extraLogicalHeight);

     mutable Vector<LayoutUnit> m_columnPos;
     mutable Vector<ColumnStruct> m_columns;
     mutable Vector<WeakPtr<RenderTableCaption>> m_captions;
     mutable Vector<WeakPtr<RenderTableCol>> m_columnRenderers;

     unsigned effectiveIndexOfColumn(const RenderTableCol&) const;
     typedef HashMap<const RenderTableCol*, unsigned> EffectiveColumnIndexMap;
     mutable EffectiveColumnIndexMap m_effectiveColumnIndexMap;

     mutable WeakPtr<RenderTableSection> m_head;
     mutable WeakPtr<RenderTableSection> m_foot;
     mutable WeakPtr<RenderTableSection> m_firstBody;

     std::unique_ptr<TableLayout> m_tableLayout;

     CollapsedBorderValues m_collapsedBorders;
     const CollapsedBorderValue* m_currentBorder;
     bool m_collapsedBordersValid : 1;
     bool m_collapsedEmptyBorderIsPresent : 1;

     mutable bool m_hasColElements : 1;
     mutable bool m_needsSectionRecalc : 1;

     bool m_columnLogicalWidthChanged : 1;
     mutable bool m_columnRenderersValid: 1;
     mutable bool m_hasCellColspanThatDeterminesTableWidth : 1;

     bool hasCellColspanThatDeterminesTableWidth() const
     {
         for (unsigned c = 0; c < numEffCols(); c++) {
             if (m_columns[c].span > 1)
                 return true;
         }
         return false;
     }

     bool shouldResetLogicalHeightBeforeLayout() const override { return true; }

     LayoutUnit m_hSpacing;
     LayoutUnit m_vSpacing;
     LayoutUnit m_borderStart;
     LayoutUnit m_borderEnd;
     mutable LayoutUnit m_columnOffsetTop;
     mutable LayoutUnit m_columnOffsetHeight;
     unsigned m_recursiveSectionMovedWithPaginationLevel { 0 };
 };

 inline bool isDirectionSame(const RenderBox* tableItem, const RenderBox* otherTableItem) { return tableItem && otherTableItem ? tableItem->style().direction() == otherTableItem->style().direction() : true; }

 inline RenderPtr<RenderBox> RenderTable::createAnonymousBoxWithSameTypeAs(const RenderBox& renderer) const
 {
     return RenderTable::createTableWithStyle(renderer.document(), renderer.style());
 }

 } // namespace WebCore

 SPECIALIZE_TYPE_TRAITS_RENDER_OBJECT(RenderTable, isTable())
	/*
	* Copyright (C) 1997 Martin Jones (mjones@kde.org)
	* (C) 1997 Torben Weis (weis@kde.org)
	* (C) 1998 Waldo Bastian (bastian@kde.org)
	* (C) 1999 Lars Knoll (knoll@kde.org)
	* (C) 1999 Antti Koivisto (koivisto@kde.org)
	* Copyright (C) 2003, 2004, 2005, 2006, 2009, 2010, 2014 Apple Inc. All rights reserved.
	*
	* This library is free software; you can redistribute it and/or
	* modify it under the terms of the GNU Library General Public
	* License as published by the Free Software Foundation; either
	* version 2 of the License, or (at your option) any later version.
	*
	* This library is distributed in the hope that it will be useful,
	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	* Library General Public License for more details.
	*
	* You should have received a copy of the GNU Library General Public License
	* along with this library; see the file COPYING.LIB. If not, write to
	* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
	* Boston, MA 02110-1301, USA.
	*/

	#pragma once

	#include "CSSPropertyNames.h"
	#include "CollapsedBorderValue.h"
	#include "RenderBlock.h"
	#include <memory>
	#include <wtf/HashMap.h>
	#include <wtf/Vector.h>

	namespace WebCore {

	class RenderTableCol;
	class RenderTableCaption;
	class RenderTableCell;
	class RenderTableSection;
	class TableLayout;

	enum SkipEmptySectionsValue { DoNotSkipEmptySections, SkipEmptySections };
	enum class TableIntrinsics : uint8_t { ForLayout, ForKeyword };

	class RenderTable : public RenderBlock {
	WTF_MAKE_ISO_ALLOCATED(RenderTable);
	public:
	RenderTable(Element&, RenderStyle&&);
	RenderTable(Document&, RenderStyle&&);
	virtual ~RenderTable();

	// Per CSS 3 writing-mode: "The first and second values of the 'border-spacing' property represent spacing between columns
	// and rows respectively, not necessarily the horizontal and vertical spacing respectively".
	LayoutUnit hBorderSpacing() const { return m_hSpacing; }
	LayoutUnit vBorderSpacing() const { return m_vSpacing; }

	bool collapseBorders() const { return style().borderCollapse() == BorderCollapse::Collapse; }

	LayoutUnit borderStart() const override { return m_borderStart; }
	LayoutUnit borderEnd() const override { return m_borderEnd; }
	LayoutUnit borderBefore() const override;
	LayoutUnit borderAfter() const override;

	LayoutUnit borderLeft() const override
	{
	if (style().isHorizontalWritingMode())
	return style().isLeftToRightDirection() ? borderStart() : borderEnd();
	return style().isFlippedBlocksWritingMode() ? borderAfter() : borderBefore();
	}

	LayoutUnit borderRight() const override
	{
	if (style().isHorizontalWritingMode())
	return style().isLeftToRightDirection() ? borderEnd() : borderStart();
	return style().isFlippedBlocksWritingMode() ? borderBefore() : borderAfter();
	}

	LayoutUnit borderTop() const override
	{
	if (style().isHorizontalWritingMode())
	return style().isFlippedBlocksWritingMode() ? borderAfter() : borderBefore();
	return style().isLeftToRightDirection() ? borderStart() : borderEnd();
	}

	LayoutUnit borderBottom() const override
	{
	if (style().isHorizontalWritingMode())
	return style().isFlippedBlocksWritingMode() ? borderBefore() : borderAfter();
	return style().isLeftToRightDirection() ? borderEnd() : borderStart();
	}

	Color bgColor() const { return style().visitedDependentColorWithColorFilter(CSSPropertyBackgroundColor); }

	LayoutUnit outerBorderBefore() const;
	LayoutUnit outerBorderAfter() const;
	LayoutUnit outerBorderStart() const;
	LayoutUnit outerBorderEnd() const;

	LayoutUnit outerBorderLeft() const
	{
	if (style().isHorizontalWritingMode())
	return style().isLeftToRightDirection() ? outerBorderStart() : outerBorderEnd();
	return style().isFlippedBlocksWritingMode() ? outerBorderAfter() : outerBorderBefore();
	}

	LayoutUnit outerBorderRight() const
	{
	if (style().isHorizontalWritingMode())
	return style().isLeftToRightDirection() ? outerBorderEnd() : outerBorderStart();
	return style().isFlippedBlocksWritingMode() ? outerBorderBefore() : outerBorderAfter();
	}

	LayoutUnit outerBorderTop() const
	{
	if (style().isHorizontalWritingMode())
	return style().isFlippedBlocksWritingMode() ? outerBorderAfter() : outerBorderBefore();
	return style().isLeftToRightDirection() ? outerBorderStart() : outerBorderEnd();
	}

	LayoutUnit outerBorderBottom() const
	{
	if (style().isHorizontalWritingMode())
	return style().isFlippedBlocksWritingMode() ? outerBorderBefore() : outerBorderAfter();
	return style().isLeftToRightDirection() ? outerBorderEnd() : outerBorderStart();
	}

	LayoutUnit calcBorderStart() const;
	LayoutUnit calcBorderEnd() const;
	void recalcBordersInRowDirection();

	struct ColumnStruct {
	explicit ColumnStruct(unsigned initialSpan = 1)
	: span(initialSpan)
	{
	}

	unsigned span;
	};

	void forceSectionsRecalc()
	{
	setNeedsSectionRecalc();
	recalcSections();
	}

	const Vector<ColumnStruct>& columns() const { return m_columns; }
	const Vector<LayoutUnit>& columnPositions() const { return m_columnPos; }
	void setColumnPosition(unsigned index, LayoutUnit position)
	{
	// Note that if our horizontal border-spacing changed, our position will change but not
	// our column's width. In practice, horizontal border-spacing won't change often.
	m_columnLogicalWidthChanged \|= m_columnPos[index] != position;
	m_columnPos[index] = position;
	}

	RenderTableSection* header() const;
	RenderTableSection* footer() const;
	RenderTableSection* firstBody() const;

	// This function returns 0 if the table has no section.
	RenderTableSection* topSection() const;
	RenderTableSection* bottomSection() const;

	// This function returns 0 if the table has no non-empty sections.
	RenderTableSection* topNonEmptySection() const;

	unsigned lastColumnIndex() const { return numEffCols() - 1; }

	void splitColumn(unsigned position, unsigned firstSpan);
	void appendColumn(unsigned span);
	unsigned numEffCols() const { return m_columns.size(); }
	unsigned spanOfEffCol(unsigned effCol) const { return m_columns[effCol].span; }

	unsigned colToEffCol(unsigned column) const
	{
	if (!m_hasCellColspanThatDeterminesTableWidth)
	return column;

	unsigned effColumn = 0;
	unsigned numColumns = numEffCols();
	for (unsigned c = 0; effColumn < numColumns && c + m_columns[effColumn].span - 1 < column; ++effColumn)
	c += m_columns[effColumn].span;
	return effColumn;
	}

	unsigned effColToCol(unsigned effCol) const
	{
	if (!m_hasCellColspanThatDeterminesTableWidth)
	return effCol;

	unsigned c = 0;
	for (unsigned i = 0; i < effCol; i++)
	c += m_columns[i].span;
	return c;
	}

	LayoutUnit borderSpacingInRowDirection() const
	{
	if (unsigned effectiveColumnCount = numEffCols())
	return (effectiveColumnCount + 1) * hBorderSpacing();

	return 0;
	}

	LayoutUnit bordersPaddingAndSpacingInRowDirection() const
	{
	// 'border-spacing' only applies to separate borders (see 17.6.1 The separated borders model).
	return borderStart() + borderEnd() + (collapseBorders() ? 0_lu : (paddingStart() + paddingEnd() + borderSpacingInRowDirection()));
	}

	// Return the first column or column-group.
	RenderTableCol* firstColumn() const;

	RenderTableCol* colElement(unsigned col, bool* startEdge = 0, bool* endEdge = 0) const
	{
	// The common case is to not have columns, make that case fast.
	if (!m_hasColElements)
	return 0;
	return slowColElement(col, startEdge, endEdge);
	}

	bool needsSectionRecalc() const { return m_needsSectionRecalc; }
	void setNeedsSectionRecalc()
	{
	if (renderTreeBeingDestroyed())
	return;
	m_needsSectionRecalc = true;
	setNeedsLayout();
	}

	RenderTableSection* sectionAbove(const RenderTableSection*, SkipEmptySectionsValue = DoNotSkipEmptySections) const;
	RenderTableSection* sectionBelow(const RenderTableSection*, SkipEmptySectionsValue = DoNotSkipEmptySections) const;

	RenderTableCell* cellAbove(const RenderTableCell*) const;
	RenderTableCell* cellBelow(const RenderTableCell*) const;
	RenderTableCell* cellBefore(const RenderTableCell*) const;
	RenderTableCell* cellAfter(const RenderTableCell*) const;

	typedef Vector<CollapsedBorderValue> CollapsedBorderValues;
	bool collapsedBordersAreValid() const { return m_collapsedBordersValid; }
	void invalidateCollapsedBorders(RenderTableCell* cellWithStyleChange = nullptr);
	void collapsedEmptyBorderIsPresent() { m_collapsedEmptyBorderIsPresent = true; }
	const CollapsedBorderValue* currentBorderValue() const { return m_currentBorder; }

	bool hasSections() const { return m_head \|\| m_foot \|\| m_firstBody; }

	void recalcSectionsIfNeeded() const
	{
	if (m_needsSectionRecalc)
	recalcSections();
	}

	static RenderPtr<RenderTable> createAnonymousWithParentRenderer(const RenderElement&);
	RenderPtr<RenderBox> createAnonymousBoxWithSameTypeAs(const RenderBox& renderer) const override;

	const BorderValue& tableStartBorderAdjoiningCell(const RenderTableCell&) const;
	const BorderValue& tableEndBorderAdjoiningCell(const RenderTableCell&) const;

	void addCaption(RenderTableCaption&);
	void removeCaption(RenderTableCaption&);
	void addColumn(const RenderTableCol*);
	void removeColumn(const RenderTableCol*);

	LayoutUnit offsetTopForColumn(const RenderTableCol&) const;
	LayoutUnit offsetLeftForColumn(const RenderTableCol&) const;
	LayoutUnit offsetWidthForColumn(const RenderTableCol&) const;
	LayoutUnit offsetHeightForColumn(const RenderTableCol&) const;

	void markForPaginationRelayoutIfNeeded() final;

	void willInsertTableColumn(RenderTableCol& child, RenderObject* beforeChild);
	void willInsertTableSection(RenderTableSection& child, RenderObject* beforeChild);

	LayoutUnit sumCaptionsLogicalHeight() const;

	protected:
	void styleDidChange(StyleDifference, const RenderStyle* oldStyle) final;
	void simplifiedNormalFlowLayout() final;

	private:
	static RenderPtr<RenderTable> createTableWithStyle(Document&, const RenderStyle&);

	ASCIILiteral renderName() const override { return "RenderTable"_s; }

	bool isTable() const final { return true; }

	bool avoidsFloats() const final { return true; }

	void paint(PaintInfo&, const LayoutPoint&) final;
	void paintObject(PaintInfo&, const LayoutPoint&) final;
	void paintBoxDecorations(PaintInfo&, const LayoutPoint&) final;
	void paintMask(PaintInfo&, const LayoutPoint&) final;
	void layout() final;
	void computeIntrinsicLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth, TableIntrinsics) const;
	void computeIntrinsicLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth) const final;
	void computeIntrinsicKeywordLogicalWidths(LayoutUnit& minWidth, LayoutUnit& maxWidth) const final;
	void computePreferredLogicalWidths() override;
	bool nodeAtPoint(const HitTestRequest&, HitTestResult&, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction) override;

	LayoutUnit baselinePosition(FontBaseline, bool firstLine, LineDirectionMode, LinePositionMode = PositionOnContainingLine) const final;
	std::optional<LayoutUnit> firstLineBaseline() const override;
	std::optional<LayoutUnit> inlineBlockBaseline(LineDirectionMode) const final;

	RenderTableCol* slowColElement(unsigned col, bool* startEdge, bool* endEdge) const;

	void updateColumnCache() const;
	void invalidateCachedColumns();

	void invalidateCachedColumnOffsets();

	void updateLogicalWidth() final;

	LayoutUnit convertStyleLogicalWidthToComputedWidth(const Length& styleLogicalWidth, LayoutUnit availableWidth);
	LayoutUnit convertStyleLogicalHeightToComputedHeight(const Length& styleLogicalHeight);

	LayoutRect overflowClipRect(const LayoutPoint& location, RenderFragmentContainer*, OverlayScrollbarSizeRelevancy = IgnoreOverlayScrollbarSize, PaintPhase = PaintPhase::BlockBackground) const final;
	LayoutRect overflowClipRectForChildLayers(const LayoutPoint& location, RenderFragmentContainer* fragment, OverlayScrollbarSizeRelevancy relevancy) const override { return RenderBox::overflowClipRect(location, fragment, relevancy); }

	void addOverflowFromChildren() final;

	void adjustBorderBoxRectForPainting(LayoutRect&) override;

	void recalcCollapsedBorders();
	void recalcSections() const;
	enum class BottomCaptionLayoutPhase { Yes, No };
	void layoutCaptions(BottomCaptionLayoutPhase = BottomCaptionLayoutPhase::No);
	void layoutCaption(RenderTableCaption&);

	void distributeExtraLogicalHeight(LayoutUnit extraLogicalHeight);

	mutable Vector<LayoutUnit> m_columnPos;
	mutable Vector<ColumnStruct> m_columns;
	mutable Vector<WeakPtr<RenderTableCaption>> m_captions;
	mutable Vector<WeakPtr<RenderTableCol>> m_columnRenderers;

	unsigned effectiveIndexOfColumn(const RenderTableCol&) const;
	typedef HashMap<const RenderTableCol*, unsigned> EffectiveColumnIndexMap;
	mutable EffectiveColumnIndexMap m_effectiveColumnIndexMap;

	mutable WeakPtr<RenderTableSection> m_head;
	mutable WeakPtr<RenderTableSection> m_foot;
	mutable WeakPtr<RenderTableSection> m_firstBody;

	std::unique_ptr<TableLayout> m_tableLayout;

	CollapsedBorderValues m_collapsedBorders;
	const CollapsedBorderValue* m_currentBorder;
	bool m_collapsedBordersValid : 1;
	bool m_collapsedEmptyBorderIsPresent : 1;

	mutable bool m_hasColElements : 1;
	mutable bool m_needsSectionRecalc : 1;

	bool m_columnLogicalWidthChanged : 1;
	mutable bool m_columnRenderersValid: 1;
	mutable bool m_hasCellColspanThatDeterminesTableWidth : 1;

	bool hasCellColspanThatDeterminesTableWidth() const
	{
	for (unsigned c = 0; c < numEffCols(); c++) {
	if (m_columns[c].span > 1)
	return true;
	}
	return false;
	}

	bool shouldResetLogicalHeightBeforeLayout() const override { return true; }

	LayoutUnit m_hSpacing;
	LayoutUnit m_vSpacing;
	LayoutUnit m_borderStart;
	LayoutUnit m_borderEnd;
	mutable LayoutUnit m_columnOffsetTop;
	mutable LayoutUnit m_columnOffsetHeight;
	unsigned m_recursiveSectionMovedWithPaginationLevel { 0 };
	};

	inline bool isDirectionSame(const RenderBox* tableItem, const RenderBox* otherTableItem) { return tableItem && otherTableItem ? tableItem->style().direction() == otherTableItem->style().direction() : true; }

	inline RenderPtr<RenderBox> RenderTable::createAnonymousBoxWithSameTypeAs(const RenderBox& renderer) const
	{
	return RenderTable::createTableWithStyle(renderer.document(), renderer.style());
	}

	} // namespace WebCore

	SPECIALIZE_TYPE_TRAITS_RENDER_OBJECT(RenderTable, isTable())