| /* |
| * Copyright (C) 1997 Martin Jones ([email protected]) |
| * (C) 1997 Torben Weis ([email protected]) |
| * (C) 1998 Waldo Bastian ([email protected]) |
| * (C) 1999 Lars Knoll ([email protected]) |
| * (C) 1999 Antti Koivisto ([email protected]) |
| * Copyright (C) 2003-2025 Apple Inc. All rights reserved. |
| * Copyright (C) 2014-2018 Google Inc. All rights reserved. |
| * Copyright (C) 2006 Alexey Proskuryakov ([email protected]) |
| * |
| * 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. |
| */ |
| |
| #include "config.h" |
| #include "RenderTableSection.h" |
| |
| #include "BorderPainter.h" |
| #include "Document.h" |
| #include "HTMLFieldSetElement.h" |
| #include "HTMLFormControlElement.h" |
| #include "HTMLNames.h" |
| #include "HitTestResult.h" |
| #include "PaintInfo.h" |
| #include "RenderBoxInlines.h" |
| #include "RenderBoxModelObjectInlines.h" |
| #include "RenderChildIterator.h" |
| #include "RenderLayoutState.h" |
| #include "RenderObjectInlines.h" |
| #include "RenderTableCellInlines.h" |
| #include "RenderTableCol.h" |
| #include "RenderTableRow.h" |
| #include "RenderTableSectionInlines.h" |
| #include "RenderTextControl.h" |
| #include "RenderTreeBuilder.h" |
| #include "RenderView.h" |
| #include "StylePrimitiveNumericTypes+Evaluation.h" |
| #include <limits> |
| #include <ranges> |
| #include <wtf/HashSet.h> |
| #include <wtf/StackStats.h> |
| #include <wtf/TZoneMallocInlines.h> |
| |
| namespace WebCore { |
| |
| using namespace HTMLNames; |
| |
| WTF_MAKE_TZONE_ALLOCATED_IMPL(RenderTableSection); |
| |
| // Those 2 variables are used to balance the memory consumption vs the repaint time on big tables. |
| static const unsigned gMinTableSizeToUseFastPaintPathWithOverflowingCell = 75 * 75; |
| static const float gMaxAllowedOverflowingCellRatioForFastPaintPath = 0.1f; |
| |
| static inline void setRowLogicalHeightToRowStyleLogicalHeight(RenderTableSection::RowStruct& row) |
| { |
| ASSERT(row.rowRenderer); |
| row.logicalHeight = row.rowRenderer->style().logicalHeight(); |
| } |
| |
| static inline void updateLogicalHeightForCell(RenderTableSection::RowStruct& row, const RenderTableCell* cell) |
| { |
| // We ignore height settings on rowspan cells. |
| if (cell->rowSpan() != 1) |
| return; |
| |
| auto& logicalHeight = !cell->isOrthogonal() ? cell->style().logicalHeight() : cell->style().logicalWidth(); |
| if (logicalHeight.isPossiblyPositive()) { |
| if (auto percentageLogicalHeight = logicalHeight.tryPercentage()) { |
| if (auto percentageRowLogicalHeight = row.logicalHeight.tryPercentage(); !percentageRowLogicalHeight || percentageRowLogicalHeight->value < percentageLogicalHeight->value) |
| row.logicalHeight = logicalHeight; |
| } else if (auto fixedLogicalHeight = logicalHeight.tryFixed()) { |
| if (auto fixedRowLogicalHeight = row.logicalHeight.tryFixed(); row.logicalHeight.isAuto() || (fixedRowLogicalHeight && fixedRowLogicalHeight->resolveZoom(cell->style().usedZoomForLength()) < fixedLogicalHeight->resolveZoom(cell->style().usedZoomForLength()))) |
| row.logicalHeight = logicalHeight; |
| } |
| } |
| } |
| |
| RenderTableSection::RenderTableSection(Element& element, RenderStyle&& style) |
| : RenderBox(Type::TableSection, element, WTF::move(style)) |
| { |
| setInline(false); |
| ASSERT(isRenderTableSection()); |
| } |
| |
| RenderTableSection::RenderTableSection(Document& document, RenderStyle&& style) |
| : RenderBox(Type::TableSection, document, WTF::move(style)) |
| { |
| setInline(false); |
| ASSERT(isRenderTableSection()); |
| } |
| |
| RenderTableSection::~RenderTableSection() = default; |
| |
| ASCIILiteral RenderTableSection::renderName() const |
| { |
| return (isAnonymous() || isPseudoElement()) ? "RenderTableSection (anonymous)"_s : "RenderTableSection"_s; |
| } |
| |
| void RenderTableSection::styleDidChange(Style::Difference diff, const RenderStyle* oldStyle) |
| { |
| RenderBox::styleDidChange(diff, oldStyle); |
| propagateStyleToAnonymousChildren(StylePropagationType::AllChildren); |
| |
| if (CheckedPtr table = this->table(); table && oldStyle) |
| table->invalidateCollapsedBordersAfterStyleChangeIfNeeded(*oldStyle, style()); |
| } |
| |
| void RenderTableSection::willBeRemovedFromTree() |
| { |
| RenderBox::willBeRemovedFromTree(); |
| |
| // Preventively invalidate our cells as we may be re-inserted into |
| // a new table which would require us to rebuild our structure. |
| setNeedsCellRecalc(); |
| } |
| |
| void RenderTableSection::willInsertTableRow(RenderTableRow& child, RenderObject* beforeChild) |
| { |
| if (beforeChild) |
| setNeedsCellRecalc(); |
| |
| unsigned insertionRow = m_cRow; |
| ++m_cRow; |
| m_cCol = 0; |
| |
| ensureRows(m_cRow); |
| |
| m_grid[insertionRow].rowRenderer = &child; |
| child.setRowIndex(insertionRow); |
| |
| if (!beforeChild) |
| setRowLogicalHeightToRowStyleLogicalHeight(m_grid[insertionRow]); |
| } |
| |
| void RenderTableSection::ensureRows(unsigned numRows) |
| { |
| if (numRows <= m_grid.size()) |
| return; |
| |
| unsigned oldSize = m_grid.size(); |
| m_grid.grow(numRows); |
| |
| unsigned effectiveColumnCount = std::max(1u, table()->numEffCols()); |
| for (unsigned row = oldSize; row < m_grid.size(); ++row) |
| m_grid[row].row.resizeToFit(effectiveColumnCount); |
| } |
| |
| void RenderTableSection::addCell(RenderTableCell* cell, RenderTableRow* row) |
| { |
| // We don't insert the cell if we need cell recalc as our internal columns' representation |
| // will have drifted from the table's representation. Also recalcCells will call addCell |
| // at a later time after sync'ing our columns' with the table's. |
| if (needsCellRecalc()) |
| return; |
| |
| unsigned rSpan = cell->rowSpan(); |
| unsigned cSpan = cell->colSpan(); |
| const Vector<RenderTable::ColumnStruct>& columns = table()->columns(); |
| unsigned nCols = columns.size(); |
| unsigned insertionRow = row->rowIndex(); |
| |
| // ### mozilla still seems to do the old HTML way, even for strict DTD |
| // (see the annotation on table cell layouting in the CSS specs and the testcase below: |
| // <TABLE border> |
| // <TR><TD>1 <TD rowspan="2">2 <TD>3 <TD>4 |
| // <TR><TD colspan="2">5 |
| // </TABLE> |
| while (m_cCol < nCols && (cellAt(insertionRow, m_cCol).hasCells() || cellAt(insertionRow, m_cCol).inColSpan)) |
| m_cCol++; |
| |
| updateLogicalHeightForCell(m_grid[insertionRow], cell); |
| |
| ensureRows(insertionRow + rSpan); |
| |
| m_grid[insertionRow].rowRenderer = row; |
| |
| unsigned col = m_cCol; |
| // tell the cell where it is |
| bool inColSpan = false; |
| while (cSpan) { |
| unsigned currentSpan; |
| if (m_cCol >= nCols) { |
| table()->appendColumn(cSpan); |
| currentSpan = cSpan; |
| } else { |
| if (cSpan < columns[m_cCol].span) |
| table()->splitColumn(m_cCol, cSpan); |
| currentSpan = columns[m_cCol].span; |
| } |
| for (unsigned r = 0; r < rSpan; r++) { |
| CellStruct& c = cellAt(insertionRow + r, m_cCol); |
| ASSERT(cell); |
| c.cells.append(cell); |
| // If cells overlap then we take the slow path for painting. |
| if (c.cells.size() > 1) |
| m_hasMultipleCellLevels = true; |
| if (inColSpan) |
| c.inColSpan = true; |
| } |
| m_cCol++; |
| cSpan -= currentSpan; |
| inColSpan = true; |
| } |
| cell->setCol(table()->effColToCol(col)); |
| } |
| |
| static LayoutUnit resolveLogicalHeightForRow(const Style::PreferredSize& rowLogicalHeight, Style::ZoomFactor usedZoom) |
| { |
| if (auto fixedRowLogicalHeight = rowLogicalHeight.tryFixed()) |
| return Style::evaluate<LayoutUnit>(*fixedRowLogicalHeight, usedZoom); |
| if (rowLogicalHeight.isCalculated()) |
| return Style::evaluate<LayoutUnit>(rowLogicalHeight, 0, usedZoom); |
| return 0; |
| } |
| |
| LayoutUnit RenderTableSection::calcRowLogicalHeight() |
| { |
| SetLayoutNeededForbiddenScope layoutForbiddenScope(*this); |
| |
| ASSERT(!needsLayout()); |
| |
| RenderTableCell* cell; |
| |
| // We ignore the border-spacing on any non-top section as it is already included in the previous section's last row position. |
| LayoutUnit spacing; |
| if (this == table()->topSection()) |
| spacing = table()->vBorderSpacing(); |
| |
| LayoutStateMaintainer statePusher(*this, locationOffset(), isTransformed() || hasReflection() || writingMode().isBlockFlipped()); |
| |
| m_rowPos.resize(m_grid.size() + 1); |
| m_rowPos[0] = spacing; |
| |
| unsigned totalRows = m_grid.size(); |
| |
| for (unsigned r = 0; r < totalRows; r++) { |
| m_grid[r].baseline = 0; |
| LayoutUnit baselineDescent; |
| |
| if (m_grid[r].logicalHeight.isSpecified()) { |
| // Our base size is the biggest logical height from our cells' styles (excluding row spanning cells). |
| m_rowPos[r + 1] = std::max(m_rowPos[r] + resolveLogicalHeightForRow(m_grid[r].logicalHeight, m_grid[r].rowRenderer->style().usedZoomForLength()), 0_lu); |
| } else { |
| // Non-specified lengths are ignored because the row already accounts for the cells intrinsic logical height. |
| m_rowPos[r + 1] = std::max(m_rowPos[r], 0_lu); |
| } |
| |
| Row& row = m_grid[r].row; |
| unsigned totalCols = row.size(); |
| |
| for (unsigned c = 0; c < totalCols; c++) { |
| CellStruct& current = cellAt(r, c); |
| for (unsigned i = 0; i < current.cells.size(); i++) { |
| cell = current.cells[i]; |
| if (current.inColSpan && cell->rowSpan() == 1) |
| continue; |
| |
| // FIXME: We are always adding the height of a rowspan to the last rows which doesn't match |
| // other browsers. See webkit.org/b/52185 for example. |
| if ((cell->rowIndex() + cell->rowSpan() - 1) != r) { |
| // We will apply the height of the rowspan to the current row if next row is not valid. |
| if ((r + 1) < totalRows) { |
| unsigned col = 0; |
| CellStruct nextRowCell = cellAt(r + 1, col); |
| |
| // We are trying to find that next row is valid or not. |
| while (nextRowCell.cells.size() && nextRowCell.cells[0]->rowSpan() > 1 && nextRowCell.cells[0]->rowIndex() < (r + 1)) { |
| col++; |
| if (col < totalCols) |
| nextRowCell = cellAt(r + 1, col); |
| else |
| break; |
| } |
| |
| // We are adding the height of the rowspan to the current row if next row is not valid. |
| if (col < totalCols && nextRowCell.cells.size()) |
| continue; |
| } |
| } |
| |
| // For row spanning cells, |r| is the last row in the span. |
| unsigned cellStartRow = cell->rowIndex(); |
| |
| if (cell->overridingBorderBoxLogicalHeight() && !cell->isOrthogonal()) { |
| cell->clearIntrinsicPadding(); |
| cell->clearOverridingSize(); |
| cell->setChildNeedsLayout(MarkOnlyThis); |
| cell->layoutIfNeeded(); |
| } |
| |
| LayoutUnit cellLogicalHeight = cell->logicalHeightForRowSizing(); |
| m_rowPos[r + 1] = std::max(m_rowPos[r + 1], m_rowPos[cellStartRow] + cellLogicalHeight); |
| |
| // Find out the baseline. The baseline is set on the first row in a rowspan. |
| if (cell->isBaselineAligned()) { |
| LayoutUnit baselinePosition = cell->cellBaselinePosition() - cell->intrinsicPaddingBefore(); |
| LayoutUnit borderAndComputedPaddingBefore = cell->borderAndPaddingBefore() - cell->intrinsicPaddingBefore(); |
| if (baselinePosition > borderAndComputedPaddingBefore) { |
| m_grid[cellStartRow].baseline = std::max(m_grid[cellStartRow].baseline, baselinePosition); |
| // The descent of a cell that spans multiple rows does not affect the height of the first row it spans, so don't let it |
| // become the baseline descent applied to the rest of the row. Also we don't account for the baseline descent of |
| // non-spanning cells when computing a spanning cell's extent. |
| LayoutUnit cellStartRowBaselineDescent; |
| if (cell->rowSpan() == 1) { |
| baselineDescent = std::max(baselineDescent, cellLogicalHeight - baselinePosition); |
| cellStartRowBaselineDescent = baselineDescent; |
| } |
| m_rowPos[cellStartRow + 1] = std::max(m_rowPos[cellStartRow + 1], m_rowPos[cellStartRow] + m_grid[cellStartRow].baseline + cellStartRowBaselineDescent); |
| } |
| } |
| } |
| } |
| |
| // Add the border-spacing to our final position. |
| // Use table border-spacing even in non-top sections |
| spacing = table()->vBorderSpacing(); |
| m_rowPos[r + 1] += m_grid[r].rowRenderer ? spacing : 0_lu; |
| m_rowPos[r + 1] = std::max(m_rowPos[r + 1], m_rowPos[r]); |
| } |
| |
| for (size_t rowIndex = 0; rowIndex < totalRows; ++rowIndex) { |
| if (m_grid[rowIndex].rowRenderer && m_grid[rowIndex].rowRenderer->style().visibility() == Visibility::Collapse) { |
| auto delta = m_rowPos[rowIndex + 1] - m_rowPos[rowIndex]; |
| if (delta > 0_lu) { |
| // Reduce height of collapsed row to 0 without affecting other rows |
| for (size_t adjustedRowIndex = rowIndex + 1; adjustedRowIndex <= totalRows; ++adjustedRowIndex) |
| m_rowPos[adjustedRowIndex] -= delta; |
| } |
| } |
| } |
| |
| ASSERT(!needsLayout()); |
| return m_rowPos[m_grid.size()]; |
| } |
| |
| LayoutUnit RenderTableSection::cellLogicalWidthInTableDirectionIncludingColumnSpan(const RenderTableCell& cell, size_t startColumn, size_t numberOfColumns) const |
| { |
| ASSERT(startColumn < numberOfColumns); |
| |
| auto endColumn = startColumn; |
| auto columnSpan = cell.colSpan(); |
| auto& columns = table()->columns(); |
| while (columnSpan && endColumn < numberOfColumns) { |
| ASSERT(endColumn < columns.size()); |
| columnSpan -= columns[endColumn].span; |
| endColumn++; |
| } |
| auto& columnPositions = table()->columnPositions(); |
| if (startColumn >= columnPositions.size() || endColumn >= columnPositions.size()) { |
| ASSERT_NOT_REACHED(); |
| return { }; |
| } |
| return columnPositions[endColumn] - columnPositions[startColumn] - table()->hBorderSpacing(); |
| } |
| |
| void RenderTableSection::layout() |
| { |
| StackStats::LayoutCheckPoint layoutCheckPoint; |
| ASSERT(needsLayout()); |
| ASSERT(!needsCellRecalc()); |
| ASSERT(!table()->needsSectionRecalc()); |
| |
| m_forceSlowPaintPathWithOverflowingCell = false; |
| // addChild may over-grow m_grid but we don't want to throw away the memory too early as addChild |
| // can be called in a loop (e.g during parsing). Doing it now ensures we have a stable-enough structure. |
| m_grid.shrinkToFit(); |
| |
| LayoutStateMaintainer statePusher(*this, locationOffset(), isTransformed() || hasReflection() || writingMode().isBlockFlipped()); |
| bool paginated = view().frameView().layoutContext().layoutState()->isPaginated(); |
| |
| for (size_t rowIndex = 0; rowIndex < m_grid.size(); ++rowIndex) { |
| auto& columnList = m_grid[rowIndex].row; |
| auto numberOfColumns = columnList.size(); |
| CheckedPtr rowRenderer = m_grid[rowIndex].rowRenderer; |
| // First, propagate our table layout's information to the cells. This will mark the row as needing layout |
| // if there was a column logical width change. |
| for (size_t startColumn = 0; startColumn < numberOfColumns; ++startColumn) { |
| auto& currentColumn = columnList[startColumn]; |
| auto* cell = currentColumn.primaryCell(); |
| if (!cell || currentColumn.inColSpan) |
| continue; |
| |
| auto cellHadSelfNeedsLayout = cell->selfNeedsLayout(); |
| cell->setCellLogicalWidth(cellLogicalWidthInTableDirectionIncludingColumnSpan(*cell, startColumn, numberOfColumns)); |
| if (!cellHadSelfNeedsLayout && cell->selfNeedsLayout() && rowRenderer) |
| rowRenderer->setChildNeedsLayout(MarkOnlyThis); |
| } |
| |
| if (rowRenderer) { |
| if (!rowRenderer->needsLayout() && paginated && view().frameView().layoutContext().layoutState()->pageLogicalHeightChanged()) |
| rowRenderer->setChildNeedsLayout(MarkOnlyThis); |
| |
| rowRenderer->layoutIfNeeded(); |
| } |
| } |
| clearNeedsLayout(); |
| } |
| |
| void RenderTableSection::distributeExtraLogicalHeightToPercentRows(LayoutUnit& extraLogicalHeight, int totalPercent) |
| { |
| if (!totalPercent) |
| return; |
| |
| unsigned totalRows = m_grid.size(); |
| LayoutUnit totalHeight = m_rowPos[totalRows] + extraLogicalHeight; |
| LayoutUnit totalLogicalHeightAdded; |
| totalPercent = std::min(totalPercent, 100); |
| LayoutUnit rowHeight = m_rowPos[1] - m_rowPos[0]; |
| for (unsigned r = 0; r < totalRows; ++r) { |
| if (auto percentageLogicalHeight = m_grid[r].logicalHeight.tryPercentage(); totalPercent > 0 && percentageLogicalHeight) { |
| LayoutUnit toAdd = std::min(extraLogicalHeight, LayoutUnit((totalHeight * percentageLogicalHeight->value / 100) - rowHeight)); |
| // If toAdd is negative, then we don't want to shrink the row (this bug |
| // affected Outlook Web Access). |
| toAdd = std::max(0_lu, toAdd); |
| totalLogicalHeightAdded += toAdd; |
| extraLogicalHeight -= toAdd; |
| totalPercent -= percentageLogicalHeight->value; |
| } |
| ASSERT(totalRows >= 1); |
| if (r < totalRows - 1) |
| rowHeight = m_rowPos[r + 2] - m_rowPos[r + 1]; |
| m_rowPos[r + 1] += totalLogicalHeightAdded; |
| } |
| } |
| |
| void RenderTableSection::distributeExtraLogicalHeightToAutoRows(LayoutUnit& extraLogicalHeight, unsigned autoRowsCount) |
| { |
| if (!autoRowsCount) |
| return; |
| |
| LayoutUnit totalLogicalHeightAdded; |
| for (unsigned r = 0; r < m_grid.size(); ++r) { |
| if (autoRowsCount > 0 && m_grid[r].logicalHeight.isAuto()) { |
| // Recomputing |extraLogicalHeightForRow| guarantees that we properly ditribute round |extraLogicalHeight|. |
| LayoutUnit extraLogicalHeightForRow = extraLogicalHeight / autoRowsCount; |
| totalLogicalHeightAdded += extraLogicalHeightForRow; |
| extraLogicalHeight -= extraLogicalHeightForRow; |
| --autoRowsCount; |
| } |
| m_rowPos[r + 1] += totalLogicalHeightAdded; |
| } |
| } |
| |
| void RenderTableSection::distributeRemainingExtraLogicalHeight(LayoutUnit& extraLogicalHeight) |
| { |
| unsigned totalRows = m_grid.size(); |
| |
| if (extraLogicalHeight <= 0 || !m_rowPos[totalRows]) |
| return; |
| |
| // FIXME: m_rowPos[totalRows] - m_rowPos[0] is the total rows' size. |
| LayoutUnit totalRowSize = m_rowPos[totalRows]; |
| LayoutUnit totalLogicalHeightAdded; |
| LayoutUnit previousRowPosition = m_rowPos[0]; |
| for (unsigned r = 0; r < totalRows; r++) { |
| // weight with the original height |
| totalLogicalHeightAdded += extraLogicalHeight * (m_rowPos[r + 1] - previousRowPosition) / totalRowSize; |
| previousRowPosition = m_rowPos[r + 1]; |
| m_rowPos[r + 1] += totalLogicalHeightAdded; |
| } |
| |
| extraLogicalHeight -= totalLogicalHeightAdded; |
| } |
| |
| LayoutUnit RenderTableSection::distributeExtraLogicalHeightToRows(LayoutUnit extraLogicalHeight) |
| { |
| if (!extraLogicalHeight) |
| return extraLogicalHeight; |
| |
| unsigned totalRows = m_grid.size(); |
| if (!totalRows) |
| return extraLogicalHeight; |
| |
| unsigned autoRowsCount = 0; |
| int totalPercent = 0; |
| for (unsigned r = 0; r < totalRows; r++) { |
| if (m_grid[r].logicalHeight.isAuto()) |
| ++autoRowsCount; |
| else if (auto percentageLogicalHeight = m_grid[r].logicalHeight.tryPercentage()) |
| totalPercent += percentageLogicalHeight->value; |
| } |
| |
| // If this section has no intrinsic height and there are other sections, |
| // distribute based on whether we have percentage/auto rows that can grow. |
| if (!m_rowPos[totalRows] && nextSibling()) { |
| if (!autoRowsCount && !totalPercent) |
| return extraLogicalHeight; |
| } |
| |
| LayoutUnit remainingExtraLogicalHeight = extraLogicalHeight; |
| distributeExtraLogicalHeightToPercentRows(remainingExtraLogicalHeight, totalPercent); |
| distributeExtraLogicalHeightToAutoRows(remainingExtraLogicalHeight, autoRowsCount); |
| distributeRemainingExtraLogicalHeight(remainingExtraLogicalHeight); |
| return extraLogicalHeight - remainingExtraLogicalHeight; |
| } |
| |
| static bool shouldFlexCellChild(const RenderTableCell& cell, const RenderBox& cellDescendant) |
| { |
| if (!cell.style().logicalHeight().isSpecified()) |
| return false; |
| if (cellDescendant.scrollsOverflowY()) |
| return true; |
| if (cellDescendant.isBlockLevelReplacedOrAtomicInline()) |
| return true; |
| return is<HTMLFormControlElement>(cellDescendant.element()) && !is<HTMLFieldSetElement>(cellDescendant.element()); |
| } |
| |
| void RenderTableSection::relayoutCellIfFlexed(RenderTableCell& cell, int rowIndex, int rowHeight) |
| { |
| // Force percent height children to lay themselves out again. |
| // This will cause these children to grow to fill the cell. |
| // FIXME: There is still more work to do here to fully match WinIE (should |
| // it become necessary to do so). In quirks mode, WinIE behaves like we |
| // do, but it will clip the cells that spill out of the table section. In |
| // strict mode, Mozilla and WinIE both regrow the table to accommodate the |
| // new height of the cell (thus letting the percentages cause growth one |
| // time only). We may also not be handling row-spanning cells correctly. |
| // |
| // Note also the oddity where replaced elements always flex, and yet blocks/tables do |
| // not necessarily flex. WinIE is crazy and inconsistent, and we can't hope to |
| // match the behavior perfectly, but we'll continue to refine it as we discover new |
| // bugs. :) |
| bool cellChildrenFlex = false; |
| bool flexAllChildren = cell.style().logicalHeight().isFixed() || (!table()->style().logicalHeight().isAuto() && rowHeight != cell.logicalHeight()); |
| |
| for (auto& renderer : childrenOfType<RenderBox>(cell)) { |
| if (renderer.style().logicalHeight().isPercentOrCalculated() && (flexAllChildren || shouldFlexCellChild(cell, renderer))) { |
| auto* renderTable = dynamicDowncast<RenderTable>(renderer); |
| if (!renderTable || renderTable->hasSections()) { |
| cellChildrenFlex = true; |
| break; |
| } |
| } |
| } |
| |
| if (!cellChildrenFlex) { |
| if (TrackedRendererListHashSet* percentHeightDescendants = cell.percentHeightDescendants()) { |
| for (auto& descendant : *percentHeightDescendants) { |
| if (flexAllChildren || shouldFlexCellChild(cell, descendant)) { |
| cellChildrenFlex = true; |
| break; |
| } |
| } |
| } |
| } |
| |
| if (!cellChildrenFlex) |
| return; |
| |
| cell.setChildNeedsLayout(MarkOnlyThis); |
| // Alignment within a cell is based off the calculated |
| // height, which becomes irrelevant once the cell has |
| // been resized based off its percentage. |
| cell.setOverridingLogicalHeightFromRowHeight(rowHeight); |
| cell.layoutIfNeeded(); |
| |
| if (!cell.isBaselineAligned()) |
| return; |
| |
| // If the baseline moved, we may have to update the data for our row. Find out the new baseline. |
| LayoutUnit baseline = cell.cellBaselinePosition(); |
| if (baseline > cell.borderAndPaddingBefore()) |
| m_grid[rowIndex].baseline = std::max(m_grid[rowIndex].baseline, baseline); |
| } |
| |
| void RenderTableSection::layoutRows() |
| { |
| SetLayoutNeededForbiddenScope layoutForbiddenScope(*this); |
| |
| ASSERT(!needsLayout()); |
| |
| auto numberOfRows = m_grid.size(); |
| |
| // Set the width of our section now. The rows will also be this width. |
| setLogicalWidth(table()->contentBoxLogicalWidth()); |
| m_forceSlowPaintPathWithOverflowingCell = false; |
| |
| LayoutUnit vspacing = table()->vBorderSpacing(); |
| size_t numberOfEffectiveColumns = table()->numEffCols(); |
| |
| LayoutStateMaintainer statePusher(*this, locationOffset(), isTransformed() || writingMode().isBlockFlipped()); |
| |
| for (size_t rowIndex = 0; rowIndex < numberOfRows; rowIndex++) { |
| // Set the row's x/y position and width/height. |
| if (RenderTableRow* rowRenderer = m_grid[rowIndex].rowRenderer) { |
| // FIXME: the x() position of the row should be table()->hBorderSpacing() so that it can |
| // report the correct offsetLeft. However, that will require a lot of rebaselining of test results. |
| rowRenderer->setLogicalLocation({ 0_lu, m_rowPos[rowIndex] }); |
| rowRenderer->setLogicalWidth(logicalWidth()); |
| |
| LayoutUnit rowLogicalHeight; |
| // If the row is collapsed then it has 0 height. vspacing was implicitly |
| // removed earlier, when m_rowPos[rowIndex+1] was set to m_rowPos[rowIndex]. |
| auto rowHasVisibilityCollapse = [&](auto row) { |
| return (m_grid[row].rowRenderer && m_grid[row].rowRenderer->style().visibility() == Visibility::Collapse) || style().visibility() == Visibility::Collapse; |
| }; |
| if (!rowHasVisibilityCollapse(rowIndex)) |
| rowLogicalHeight = m_rowPos[rowIndex + 1] - m_rowPos[rowIndex] - vspacing; |
| |
| ASSERT(rowLogicalHeight >= 0); |
| rowRenderer->setLogicalHeight(rowLogicalHeight); |
| rowRenderer->updateLayerTransform(); |
| rowRenderer->clearOverflow(); |
| rowRenderer->addVisualEffectOverflow(); |
| } |
| |
| LayoutUnit rowHeightIncreaseForPagination; |
| |
| for (size_t columnIndex = 0; columnIndex < numberOfEffectiveColumns; columnIndex++) { |
| CellStruct& cs = cellAt(rowIndex, columnIndex); |
| RenderTableCell* cell = cs.primaryCell(); |
| |
| if (!cell || cs.inColSpan) |
| continue; |
| |
| int rowIndex = cell->rowIndex(); |
| auto rowHeight = m_rowPos[rowIndex + cell->rowSpan()] - m_rowPos[rowIndex] - vspacing; |
| |
| relayoutCellIfFlexed(*cell, rowIndex, rowHeight); |
| |
| auto logicalHeightForIntrinsicPadding = !cell->isOrthogonal() ? rowHeight : cellLogicalWidthInTableDirectionIncludingColumnSpan(*cell, columnIndex, numberOfEffectiveColumns); |
| if (cell->computeIntrinsicPadding(logicalHeightForIntrinsicPadding)) { |
| // FIXME: Changing an intrinsic padding shouldn't trigger a relayout as it only shifts the cell inside the row but doesn't change the logical height. |
| cell->setChildNeedsLayout(MarkOnlyThis); |
| } |
| |
| LayoutRect oldCellRect = cell->frameRect(); |
| |
| setLogicalPositionForCell(cell, columnIndex); |
| |
| auto* layoutState = view().frameView().layoutContext().layoutState(); |
| if (!cell->needsLayout() && layoutState->pageLogicalHeight() && layoutState->pageLogicalOffset(cell, cell->logicalTop()) != cell->pageLogicalOffset()) |
| cell->setChildNeedsLayout(MarkOnlyThis); |
| |
| if (cell->isOrthogonal()) { |
| cell->setNeedsLayout(MarkOnlyThis); |
| cell->setOverridingBorderBoxLogicalWidth(rowHeight); |
| } |
| cell->layoutIfNeeded(); |
| |
| // FIXME: Make pagination work with vertical tables. |
| if (layoutState->pageLogicalHeight() && cell->logicalHeight() != rowHeight) { |
| // FIXME: Pagination might have made us change size. For now just shrink or grow the cell to fit without doing a relayout. |
| // We'll also do a basic increase of the row height to accommodate the cell if it's bigger, but this isn't quite right |
| // either. It's at least stable though and won't result in an infinite # of relayouts that may never stabilize. |
| if (cell->logicalHeight() > rowHeight) |
| rowHeightIncreaseForPagination = std::max(rowHeightIncreaseForPagination, cell->logicalHeight() - rowHeight); |
| cell->setLogicalHeight(rowHeight); |
| } |
| |
| LayoutSize childOffset(cell->location() - oldCellRect.location()); |
| if (childOffset.width() || childOffset.height()) { |
| view().frameView().layoutContext().addLayoutDelta(childOffset); |
| |
| // If the child moved, we have to repaint it as well as any floating/positioned |
| // descendants. An exception is if we need a layout. In this case, we know we're going to |
| // repaint ourselves (and the child) anyway. |
| if (!table()->selfNeedsLayout() && cell->checkForRepaintDuringLayout()) |
| cell->repaintDuringLayoutIfMoved(oldCellRect); |
| } |
| } |
| if (rowHeightIncreaseForPagination) { |
| for (size_t index = rowIndex + 1; index <= numberOfRows; ++index) |
| m_rowPos[index] += rowHeightIncreaseForPagination; |
| for (size_t index = 0; index < numberOfEffectiveColumns; ++index) { |
| Vector<RenderTableCell*, 1>& cells = cellAt(rowIndex, index).cells; |
| for (size_t cellIndex = 0; cellIndex < cells.size(); ++cellIndex) |
| cells[cellIndex]->setLogicalHeight(cells[cellIndex]->logicalHeight() + rowHeightIncreaseForPagination); |
| } |
| } |
| } |
| |
| ASSERT(!needsLayout()); |
| |
| setLogicalHeight(m_rowPos[numberOfRows]); |
| |
| updateLayerTransform(); |
| |
| computeOverflowFromCells(numberOfRows, numberOfEffectiveColumns); |
| } |
| |
| bool RenderTableSection::hasOverflowingCell() const |
| { |
| return m_overflowingCells.computeSize() || m_forceSlowPaintPathWithOverflowingCell; |
| } |
| |
| void RenderTableSection::computeOverflowFromCells() |
| { |
| unsigned totalRows = m_grid.size(); |
| unsigned nEffCols = table()->numEffCols(); |
| computeOverflowFromCells(totalRows, nEffCols); |
| } |
| |
| void RenderTableSection::computeOverflowFromCells(unsigned totalRows, unsigned nEffCols) |
| { |
| clearOverflow(); |
| m_overflowingCells.clear(); |
| unsigned totalCellsCount = nEffCols * totalRows; |
| unsigned maxAllowedOverflowingCellsCount = totalCellsCount < gMinTableSizeToUseFastPaintPathWithOverflowingCell ? 0 : gMaxAllowedOverflowingCellRatioForFastPaintPath * totalCellsCount; |
| |
| #if ASSERT_ENABLED |
| bool hasOverflowingCell = false; |
| #endif |
| // Now that our height has been determined, add in overflow from cells. |
| for (unsigned r = 0; r < totalRows; r++) { |
| for (unsigned c = 0; c < nEffCols; c++) { |
| CellStruct& cs = cellAt(r, c); |
| RenderTableCell* cell = cs.primaryCell(); |
| if (!cell || cs.inColSpan) |
| continue; |
| if (r < totalRows - 1 && cell == primaryCellAt(r + 1, c)) |
| continue; |
| addOverflowFromContainedBox(*cell); |
| #if ASSERT_ENABLED |
| hasOverflowingCell |= cell->hasVisualOverflow(); |
| #endif |
| if (cell->hasVisualOverflow() && !m_forceSlowPaintPathWithOverflowingCell) { |
| m_overflowingCells.add(*cell); |
| if (m_overflowingCells.computeSize() > maxAllowedOverflowingCellsCount) { |
| // We need to set m_forcesSlowPaintPath only if there is a least one overflowing cells as the hit testing code rely on this information. |
| m_forceSlowPaintPathWithOverflowingCell = true; |
| // The slow path does not make any use of the overflowing cells info, don't hold on to the memory. |
| m_overflowingCells.clear(); |
| } |
| } |
| } |
| } |
| ASSERT(hasOverflowingCell == this->hasOverflowingCell()); |
| } |
| |
| LayoutUnit RenderTableSection::calcBlockDirectionOuterBorder(BlockBorderSide side) const |
| { |
| unsigned totalCols = table()->numEffCols(); |
| if (!m_grid.size() || !totalCols) |
| return 0; |
| |
| float borderWidth = 0; |
| |
| auto writingMode = table()->writingMode(); |
| const BorderValue& sectionBorder = (side == BlockBorderSide::BorderBefore) ? style().borderBefore(writingMode) : style().borderAfter(writingMode); |
| if (sectionBorder.hasHiddenStyle()) |
| return -1; |
| |
| if (sectionBorder.hasVisibleStyle()) |
| borderWidth = Style::evaluate<float>(sectionBorder.width, Style::ZoomNeeded { }); |
| |
| const RenderTableRow* row = (side == BlockBorderSide::BorderBefore) ? firstRow() : lastRow(); |
| auto& rowStyle = row->style(); |
| const BorderValue& rowBorder = (side == BlockBorderSide::BorderBefore) ? rowStyle.borderBefore(writingMode) : rowStyle.borderAfter(writingMode); |
| |
| if (rowBorder.hasHiddenStyle()) |
| return -1; |
| |
| if (rowBorder.hasVisibleStyle()) { |
| float rowBorderWidth = Style::evaluate<float>(rowBorder.width, Style::ZoomNeeded { }); |
| if (rowBorderWidth > borderWidth) |
| borderWidth = rowBorderWidth; |
| } |
| |
| bool allHidden = true; |
| unsigned rowIndex = (side == BlockBorderSide::BorderBefore) ? 0 : (m_grid.size() - 1); |
| for (unsigned c = 0; c < totalCols; c++) { |
| const CellStruct& current = cellAt(rowIndex, c); |
| if (current.inColSpan || !current.hasCells()) |
| continue; |
| |
| // FIXME: Make this work with perpendicular and flipped cells. |
| auto& cellBorderStyle = current.primaryCell()->style(); |
| const BorderValue& cellBorder = (side == BlockBorderSide::BorderBefore) ? cellBorderStyle.borderBefore(writingMode) : cellBorderStyle.borderAfter(writingMode); |
| |
| // FIXME: Don't repeat for the same col group |
| RenderTableCol* colGroup = table()->colElement(c); |
| if (colGroup) { |
| auto& colGroupStyle = colGroup->style(); |
| const BorderValue& colBorder = (side == BlockBorderSide::BorderBefore) ? colGroupStyle.borderBefore(writingMode) : colGroupStyle.borderAfter(writingMode); |
| if (colBorder.hasHiddenStyle() || cellBorder.hasHiddenStyle()) |
| continue; |
| |
| allHidden = false; |
| |
| if (colBorder.hasVisibleStyle()) { |
| float colBorderWidth = Style::evaluate<float>(colBorder.width, Style::ZoomNeeded { }); |
| if (colBorderWidth > borderWidth) |
| borderWidth = colBorderWidth; |
| } |
| if (cellBorder.hasVisibleStyle()) { |
| float cellBorderWidth = Style::evaluate<float>(cellBorder.width, Style::ZoomNeeded { }); |
| if (cellBorderWidth > borderWidth) |
| borderWidth = cellBorderWidth; |
| } |
| } else { |
| if (cellBorder.hasHiddenStyle()) |
| continue; |
| allHidden = false; |
| |
| if (cellBorder.hasVisibleStyle()) { |
| float cellBorderWidth = Style::evaluate<float>(cellBorder.width, Style::ZoomNeeded { }); |
| if (cellBorderWidth > borderWidth) |
| borderWidth = cellBorderWidth; |
| } |
| } |
| } |
| |
| if (allHidden) |
| return -1; |
| return CollapsedBorderValue::adjustedCollapsedBorderWidth(borderWidth, document().deviceScaleFactor(), (side == BlockBorderSide::BorderAfter)); |
| } |
| |
| LayoutUnit RenderTableSection::calcInlineDirectionOuterBorder(InlineBorderSide side) const |
| { |
| unsigned totalCols = table()->numEffCols(); |
| if (!m_grid.size() || !totalCols) |
| return 0; |
| |
| float borderWidth = 0; |
| auto writingMode = table()->writingMode(); |
| |
| const BorderValue& sectionBorder = (side == InlineBorderSide::BorderStart) ? style().borderStart(writingMode) : style().borderEnd(writingMode); |
| if (sectionBorder.hasHiddenStyle()) |
| return -1; |
| |
| if (sectionBorder.hasVisibleStyle()) |
| borderWidth = Style::evaluate<float>(sectionBorder.width, Style::ZoomNeeded { }); |
| |
| unsigned colIndex = (side == InlineBorderSide::BorderStart) ? 0 : (totalCols - 1); |
| if (RenderTableCol* colGroup = table()->colElement(colIndex)) { |
| auto& colGroupStyle = colGroup->style(); |
| const BorderValue& colBorder = (side == InlineBorderSide::BorderStart) ? colGroupStyle.borderStart(writingMode) : colGroupStyle.borderEnd(writingMode); |
| |
| if (colBorder.hasHiddenStyle()) |
| return -1; |
| |
| if (colBorder.hasVisibleStyle()) { |
| float colBorderWidth = Style::evaluate<float>(colBorder.width, Style::ZoomNeeded { }); |
| if (colBorderWidth > borderWidth) |
| borderWidth = colBorderWidth; |
| } |
| } |
| |
| bool allHidden = true; |
| for (unsigned r = 0; r < m_grid.size(); r++) { |
| const CellStruct& current = cellAt(r, colIndex); |
| if (!current.hasCells()) |
| continue; |
| |
| // FIXME: Make this work with perpendicular and flipped cells. |
| auto& cellBorderStyle = current.primaryCell()->style(); |
| const BorderValue& cellBorder = (side == InlineBorderSide::BorderStart) ? cellBorderStyle.borderStart(writingMode) : cellBorderStyle.borderEnd(writingMode); |
| auto& rowBorderStyle = current.primaryCell()->parent()->style(); |
| const BorderValue& rowBorder = (side == InlineBorderSide::BorderStart) ? rowBorderStyle.borderStart(writingMode) : rowBorderStyle.borderEnd(writingMode); |
| // FIXME: Don't repeat for the same cell |
| if (cellBorder.hasHiddenStyle() || rowBorder.hasHiddenStyle()) |
| continue; |
| |
| allHidden = false; |
| |
| if (cellBorder.hasVisibleStyle()) { |
| float cellBorderWidth = Style::evaluate<float>(cellBorder.width, Style::ZoomNeeded { }); |
| if (cellBorderWidth > borderWidth) |
| borderWidth = cellBorderWidth; |
| } |
| |
| if (rowBorder.hasVisibleStyle()) { |
| float rowBorderWidth = Style::evaluate<float>(rowBorder.width, Style::ZoomNeeded { }); |
| if (rowBorderWidth > borderWidth) |
| borderWidth = rowBorderWidth; |
| } |
| } |
| |
| if (allHidden) |
| return -1; |
| return CollapsedBorderValue::adjustedCollapsedBorderWidth(borderWidth, document().deviceScaleFactor(), (side == InlineBorderSide::BorderStart) ? writingMode.isInlineFlipped() : !writingMode.isInlineFlipped()); |
| } |
| |
| void RenderTableSection::recalcOuterBorder() |
| { |
| m_outerBorderBefore = calcBlockDirectionOuterBorder(BlockBorderSide::BorderBefore); |
| m_outerBorderAfter = calcBlockDirectionOuterBorder(BlockBorderSide::BorderAfter); |
| m_outerBorderStart = calcInlineDirectionOuterBorder(InlineBorderSide::BorderStart); |
| m_outerBorderEnd = calcInlineDirectionOuterBorder(InlineBorderSide::BorderEnd); |
| } |
| |
| std::optional<LayoutUnit> RenderTableSection::firstLineBaseline() const |
| { |
| if (!m_grid.size()) |
| return { }; |
| |
| if (auto firstLineBaseline = m_grid.first().baseline) |
| return m_rowPos.first() + firstLineBaseline; |
| |
| return baselineFromCellContentEdges(ItemPosition::Baseline); |
| } |
| |
| std::optional<LayoutUnit> RenderTableSection::lastLineBaseline() const |
| { |
| if (!m_grid.size()) |
| return { }; |
| |
| if (auto lastLineBaseline = m_grid.last().baseline) |
| return m_rowPos[m_grid.size() - 1] + lastLineBaseline; |
| |
| return baselineFromCellContentEdges(ItemPosition::LastBaseline); |
| } |
| |
| std::optional<LayoutUnit> RenderTableSection::baselineFromCellContentEdges(ItemPosition alignment) const |
| { |
| ASSERT(alignment == ItemPosition::Baseline || alignment == ItemPosition::LastBaseline); |
| auto row = alignment == ItemPosition::Baseline ? m_grid[0].row : m_grid[m_grid.size() - 1].row; |
| |
| std::optional<LayoutUnit> result; |
| for (size_t i = 0; i < row.size(); ++i) { |
| const CellStruct& cs = row.at(i); |
| const RenderTableCell* cell = cs.primaryCell(); |
| // Only cells with content have a baseline |
| if (cell && cell->contentBoxLogicalHeight()) { |
| LayoutUnit candidate = cell->logicalTop() + cell->borderAndPaddingBefore() + cell->contentBoxLogicalHeight(); |
| result = std::max(result.value_or(candidate), candidate); |
| } |
| } |
| return result; |
| } |
| |
| void RenderTableSection::paint(PaintInfo& paintInfo, const LayoutPoint& paintOffset) |
| { |
| ASSERT(!needsLayout()); |
| // avoid crashing on bugs that cause us to paint with dirty layout |
| if (needsLayout()) |
| return; |
| |
| unsigned totalRows = m_grid.size(); |
| unsigned totalCols = table()->columns().size(); |
| |
| if (!totalRows || !totalCols) |
| return; |
| |
| LayoutPoint adjustedPaintOffset = paintOffset + location(); |
| |
| PaintPhase phase = paintInfo.phase; |
| bool pushedClip = pushContentsClip(paintInfo, adjustedPaintOffset); |
| paintObject(paintInfo, adjustedPaintOffset); |
| if (pushedClip) |
| popContentsClip(paintInfo, phase, adjustedPaintOffset); |
| |
| if ((phase == PaintPhase::Outline || phase == PaintPhase::SelfOutline) && style().usedVisibility() == Visibility::Visible) |
| paintOutline(paintInfo, LayoutRect(adjustedPaintOffset, size())); |
| } |
| |
| static inline bool compareCellPositions(const SingleThreadWeakPtr<RenderTableCell>& elem1, const SingleThreadWeakPtr<RenderTableCell>& elem2) |
| { |
| return elem1->rowIndex() < elem2->rowIndex(); |
| } |
| |
| // This comparison is used only when we have overflowing cells as we have an unsorted array to sort. We thus need |
| // to sort both on rows and columns to properly repaint. |
| static inline bool compareCellPositionsWithOverflowingCells(const SingleThreadWeakPtr<RenderTableCell>& elem1, const SingleThreadWeakPtr<RenderTableCell>& elem2) |
| { |
| if (elem1->rowIndex() != elem2->rowIndex()) |
| return elem1->rowIndex() < elem2->rowIndex(); |
| |
| return elem1->col() < elem2->col(); |
| } |
| |
| void RenderTableSection::paintCell(RenderTableCell* cell, PaintInfo& paintInfo, const LayoutPoint& paintOffset) |
| { |
| LayoutPoint cellPoint = flipForWritingModeForChild(*cell, paintOffset); |
| PaintPhase paintPhase = paintInfo.phase; |
| RenderTableRow& row = downcast<RenderTableRow>(*cell->parent()); |
| |
| if (paintPhase == PaintPhase::BlockBackground || paintPhase == PaintPhase::ChildBlockBackground) { |
| // We need to handle painting a stack of backgrounds. This stack (from bottom to top) consists of |
| // the column group, column, row group, row, and then the cell. |
| |
| // Column groups and columns first. |
| // FIXME: Columns and column groups do not currently support opacity, and they are being painted "too late" in |
| // the stack, since we have already opened a transparency layer (potentially) for the table row group. |
| // Note that we deliberately ignore whether or not the cell has a layer, since these backgrounds paint "behind" the |
| // cell. |
| if (RenderTableCol* column = table()->colElement(cell->col())) { |
| if (RenderTableCol* columnGroup = column->enclosingColumnGroup()) |
| cell->paintBackgroundsBehindCell(paintInfo, cellPoint, columnGroup, cellPoint); |
| cell->paintBackgroundsBehindCell(paintInfo, cellPoint, column, cellPoint); |
| } |
| |
| // Paint the row group next. |
| cell->paintBackgroundsBehindCell(paintInfo, cellPoint, this, paintOffset); |
| |
| // Paint the row next, but only if it doesn't have a layer. If a row has a layer, it will be responsible for |
| // painting the row background for the cell. |
| if (!row.hasSelfPaintingLayer()) |
| cell->paintBackgroundsBehindCell(paintInfo, cellPoint, &row, cellPoint); |
| } |
| if ((!cell->hasSelfPaintingLayer() && !row.hasSelfPaintingLayer())) |
| cell->paint(paintInfo, cellPoint); |
| } |
| |
| LayoutRect RenderTableSection::logicalRectForWritingModeAndDirection(const LayoutRect& rect) const |
| { |
| LayoutRect tableAlignedRect(rect); |
| |
| flipForWritingMode(tableAlignedRect); |
| |
| if (!writingMode().isHorizontal()) |
| tableAlignedRect = tableAlignedRect.transposedRect(); |
| |
| const Vector<LayoutUnit>& columnPos = table()->columnPositions(); |
| // The table's writing mode determines in which direction the rows flow. |
| if (table()->writingMode().isInlineFlipped()) |
| tableAlignedRect.setX(columnPos[columnPos.size() - 1] - tableAlignedRect.maxX()); |
| |
| return tableAlignedRect; |
| } |
| |
| CellSpan RenderTableSection::dirtiedRows(const LayoutRect& damageRect) const |
| { |
| if (m_forceSlowPaintPathWithOverflowingCell) |
| return fullTableRowSpan(); |
| |
| CellSpan coveredRows = spannedRows(damageRect, IncludeAllIntersectingCells); |
| |
| // To repaint the border we might need to repaint first or last row even if they are not spanned themselves. |
| if (coveredRows.start >= m_rowPos.size() - 1 && m_rowPos[m_rowPos.size() - 1] + table()->outerBorderAfter() >= damageRect.y()) |
| --coveredRows.start; |
| |
| if (!coveredRows.end && m_rowPos[0] - table()->outerBorderBefore() <= damageRect.maxY()) |
| ++coveredRows.end; |
| |
| return coveredRows; |
| } |
| |
| CellSpan RenderTableSection::dirtiedColumns(const LayoutRect& damageRect) const |
| { |
| if (m_forceSlowPaintPathWithOverflowingCell) |
| return fullTableColumnSpan(); |
| |
| CellSpan coveredColumns = spannedColumns(damageRect, IncludeAllIntersectingCells); |
| |
| const Vector<LayoutUnit>& columnPos = table()->columnPositions(); |
| // To repaint the border we might need to repaint first or last column even if they are not spanned themselves. |
| if (coveredColumns.start >= columnPos.size() - 1 && columnPos[columnPos.size() - 1] + table()->outerBorderEnd() >= damageRect.x()) |
| --coveredColumns.start; |
| |
| if (!coveredColumns.end && columnPos[0] - table()->outerBorderStart() <= damageRect.maxX()) |
| ++coveredColumns.end; |
| |
| return coveredColumns; |
| } |
| |
| CellSpan RenderTableSection::spannedRows(const LayoutRect& flippedRect, ShouldIncludeAllIntersectingCells shouldIncludeAllIntersectionCells) const |
| { |
| // Find the first row that starts after rect top. |
| unsigned nextRow = std::ranges::upper_bound(m_rowPos, flippedRect.y()) - m_rowPos.begin(); |
| if (shouldIncludeAllIntersectionCells == IncludeAllIntersectingCells && nextRow && m_rowPos[nextRow - 1] == flippedRect.y()) |
| --nextRow; |
| |
| if (nextRow == m_rowPos.size()) |
| return CellSpan(m_rowPos.size() - 1, m_rowPos.size() - 1); // After all rows. |
| |
| unsigned startRow = nextRow > 0 ? nextRow - 1 : 0; |
| |
| // Find the first row that starts after rect bottom. |
| unsigned endRow; |
| if (m_rowPos[nextRow] >= flippedRect.maxY()) |
| endRow = nextRow; |
| else { |
| endRow = std::upper_bound(m_rowPos.subspan(static_cast<int32_t>(nextRow)).data(), m_rowPos.end(), flippedRect.maxY()) - m_rowPos.begin(); |
| if (endRow == m_rowPos.size()) |
| endRow = m_rowPos.size() - 1; |
| } |
| |
| return CellSpan(startRow, endRow); |
| } |
| |
| CellSpan RenderTableSection::spannedColumns(const LayoutRect& flippedRect, ShouldIncludeAllIntersectingCells shouldIncludeAllIntersectionCells) const |
| { |
| const Vector<LayoutUnit>& columnPos = table()->columnPositions(); |
| |
| // Find the first column that starts after rect left. |
| // lower_bound doesn't handle the edge between two cells properly as it would wrongly return the |
| // cell on the logical top/left. |
| // upper_bound on the other hand properly returns the cell on the logical bottom/right, which also |
| // matches the behavior of other browsers. |
| unsigned nextColumn = std::ranges::upper_bound(columnPos, flippedRect.x()) - columnPos.begin(); |
| if (shouldIncludeAllIntersectionCells == IncludeAllIntersectingCells && nextColumn && columnPos[nextColumn - 1] == flippedRect.x()) |
| --nextColumn; |
| |
| if (nextColumn == columnPos.size()) |
| return CellSpan(columnPos.size() - 1, columnPos.size() - 1); // After all columns. |
| |
| unsigned startColumn = nextColumn > 0 ? nextColumn - 1 : 0; |
| |
| // Find the first column that starts after rect right. |
| unsigned endColumn; |
| if (columnPos[nextColumn] >= flippedRect.maxX()) |
| endColumn = nextColumn; |
| else { |
| endColumn = std::upper_bound(columnPos.subspan(static_cast<int32_t>(nextColumn)).data(), columnPos.end(), flippedRect.maxX()) - columnPos.begin(); |
| if (endColumn == columnPos.size()) |
| endColumn = columnPos.size() - 1; |
| } |
| |
| return CellSpan(startColumn, endColumn); |
| } |
| |
| Color RenderTableSection::rowGroupBorderColor(CSSPropertyID borderColor) const |
| { |
| switch (borderColor) { |
| case CSSPropertyBorderTopColor: |
| return style().visitedDependentBorderTopColorApplyingColorFilter(); |
| case CSSPropertyBorderRightColor: |
| return style().visitedDependentBorderRightColorApplyingColorFilter(); |
| case CSSPropertyBorderBottomColor: |
| return style().visitedDependentBorderBottomColorApplyingColorFilter(); |
| case CSSPropertyBorderLeftColor: |
| return style().visitedDependentBorderLeftColorApplyingColorFilter(); |
| default: |
| ASSERT_NOT_REACHED(); |
| return Color::black; |
| } |
| } |
| |
| void RenderTableSection::paintRowGroupBorder(const PaintInfo& paintInfo, bool antialias, LayoutRect rect, BoxSide side, CSSPropertyID borderColor, BorderStyle borderStyle, BorderStyle tableBorderStyle) |
| { |
| if (tableBorderStyle == BorderStyle::Hidden) |
| return; |
| rect.intersect(paintInfo.rect); |
| if (rect.isEmpty()) |
| return; |
| BorderPainter::drawLineForBoxSide(paintInfo.context(), document(), rect, side, rowGroupBorderColor(borderColor), borderStyle, 0, 0, antialias); |
| } |
| |
| LayoutUnit RenderTableSection::offsetLeftForRowGroupBorder(RenderTableCell* cell, const LayoutRect& rowGroupRect, unsigned row) |
| { |
| |
| if (table()->writingMode().isHorizontal()) { |
| if (table()->writingMode().isInlineLeftToRight()) |
| return cell ? cell->x() + cell->width() : 0_lu; |
| return -outerBorderLeft(table()->writingMode()); |
| } |
| bool isLastRow = row + 1 == m_grid.size(); |
| return rowGroupRect.width() - m_rowPos[row + 1] + (isLastRow ? -outerBorderLeft(table()->writingMode()) : 0_lu); |
| } |
| |
| LayoutUnit RenderTableSection::offsetTopForRowGroupBorder(RenderTableCell* cell, BoxSide borderSide, unsigned row) |
| { |
| bool isLastRow = row + 1 == m_grid.size(); |
| |
| if (table()->writingMode().isHorizontal()) |
| return m_rowPos[row] + (!row && borderSide == BoxSide::Right ? -outerBorderTop(table()->writingMode()) : isLastRow && borderSide == BoxSide::Left ? outerBorderTop(table()->writingMode()) : 0_lu); |
| if (table()->writingMode().isInlineTopToBottom()) |
| return (cell ? cell->y() + cell->height() : 0_lu) + (borderSide == BoxSide::Left ? outerBorderTop(table()->writingMode()) : 0_lu); |
| return borderSide == BoxSide::Right ? -outerBorderTop(table()->writingMode()) : 0_lu; |
| } |
| |
| LayoutUnit RenderTableSection::verticalRowGroupBorderHeight(RenderTableCell* cell, const LayoutRect& rowGroupRect, unsigned row) |
| { |
| bool isLastRow = row + 1 == m_grid.size(); |
| |
| if (table()->writingMode().isHorizontal()) |
| return m_rowPos[row + 1] - m_rowPos[row] + (!row ? outerBorderTop(table()->writingMode()) : isLastRow ? outerBorderBottom(table()->writingMode()) : 0_lu); |
| if (table()->writingMode().isInlineTopToBottom()) |
| return rowGroupRect.height() - (cell ? cell->y() + cell->height() : 0_lu) + outerBorderBottom(table()->writingMode()); |
| return cell ? rowGroupRect.height() - (cell->y() - cell->height()) : 0_lu; |
| } |
| |
| LayoutUnit RenderTableSection::horizontalRowGroupBorderWidth(RenderTableCell* cell, const LayoutRect& rowGroupRect, unsigned row, unsigned column) |
| { |
| if (table()->writingMode().isHorizontal()) { |
| if (table()->writingMode().isInlineLeftToRight()) |
| return rowGroupRect.width() - (cell ? cell->x() + cell->width() : 0_lu) + (!column ? outerBorderLeft(table()->writingMode()) : column == table()->numEffCols() ? outerBorderRight(table()->writingMode()) : 0_lu); |
| return cell ? rowGroupRect.width() - (cell->x() - cell->width()) : 0_lu; |
| } |
| bool isLastRow = row + 1 == m_grid.size(); |
| return m_rowPos[row + 1] - m_rowPos[row] + (isLastRow ? outerBorderLeft(table()->writingMode()) : !row ? outerBorderRight(table()->writingMode()) : 0_lu); |
| } |
| |
| void RenderTableSection::paintRowGroupBorderIfRequired(const PaintInfo& paintInfo, const LayoutPoint& paintOffset, unsigned row, unsigned column, BoxSide borderSide, RenderTableCell* cell) |
| { |
| if (table()->currentBorderValue()->precedence() > BorderPrecedence::RowGroup) |
| return; |
| if (paintInfo.context().paintingDisabled()) |
| return; |
| |
| const RenderStyle& style = this->style(); |
| bool antialias = BorderPainter::shouldAntialiasLines(paintInfo.context()); |
| LayoutRect rowGroupRect = LayoutRect(paintOffset, size()); |
| rowGroupRect.moveBy(-LayoutPoint(outerBorderLeft(table()->writingMode()), (borderSide == BoxSide::Right) ? 0_lu : outerBorderTop(table()->writingMode()))); |
| |
| switch (borderSide) { |
| case BoxSide::Top: |
| paintRowGroupBorder( |
| paintInfo, |
| antialias, |
| LayoutRect { |
| paintOffset.x() + offsetLeftForRowGroupBorder(cell, rowGroupRect, row), |
| rowGroupRect.y(), |
| horizontalRowGroupBorderWidth(cell, rowGroupRect, row, column), |
| LayoutUnit { Style::evaluate<float>(style.borderTop().width, Style::ZoomNeeded { }) }, |
| }, |
| BoxSide::Top, |
| CSSPropertyBorderTopColor, |
| style.borderTopStyle(), |
| table()->style().borderTopStyle() |
| ); |
| break; |
| case BoxSide::Bottom: |
| paintRowGroupBorder( |
| paintInfo, |
| antialias, |
| LayoutRect { |
| paintOffset.x() + offsetLeftForRowGroupBorder(cell, rowGroupRect, row), |
| rowGroupRect.y() + rowGroupRect.height(), |
| horizontalRowGroupBorderWidth(cell, rowGroupRect, row, column), |
| LayoutUnit { Style::evaluate<float>(style.borderBottom().width, Style::ZoomNeeded { }) }, |
| }, |
| BoxSide::Bottom, |
| CSSPropertyBorderBottomColor, |
| style.borderBottomStyle(), |
| table()->style().borderBottomStyle() |
| ); |
| break; |
| case BoxSide::Left: |
| paintRowGroupBorder( |
| paintInfo, |
| antialias, |
| LayoutRect { |
| rowGroupRect.x(), |
| rowGroupRect.y() + offsetTopForRowGroupBorder(cell, borderSide, row), |
| LayoutUnit { Style::evaluate<float>(style.borderLeft().width, Style::ZoomNeeded { }) }, |
| verticalRowGroupBorderHeight(cell, rowGroupRect, row), |
| }, |
| BoxSide::Left, |
| CSSPropertyBorderLeftColor, |
| style.borderLeftStyle(), |
| table()->style().borderLeftStyle() |
| ); |
| break; |
| case BoxSide::Right: |
| paintRowGroupBorder( |
| paintInfo, |
| antialias, |
| LayoutRect { |
| rowGroupRect.x() + rowGroupRect.width(), |
| rowGroupRect.y() + offsetTopForRowGroupBorder(cell, borderSide, row), |
| LayoutUnit { Style::evaluate<float>(style.borderRight().width, Style::ZoomNeeded { }) }, |
| verticalRowGroupBorderHeight(cell, rowGroupRect, row), |
| }, |
| BoxSide::Right, |
| CSSPropertyBorderRightColor, |
| style.borderRightStyle(), |
| table()->style().borderRightStyle() |
| ); |
| break; |
| default: |
| break; |
| } |
| |
| } |
| |
| static BoxSide physicalBorderForDirection(const WritingMode writingMode, CollapsedBorderSide side) |
| { |
| // FIXME: Replace this with types/methods from BoxSides.h |
| switch (side) { |
| case CBSStart: |
| if (writingMode.isHorizontal()) |
| return writingMode.isInlineLeftToRight() ? BoxSide::Left : BoxSide::Right; |
| return writingMode.isInlineTopToBottom() ? BoxSide::Top : BoxSide::Bottom; |
| case CBSEnd: |
| if (writingMode.isHorizontal()) |
| return writingMode.isInlineLeftToRight() ? BoxSide::Right : BoxSide::Left; |
| return writingMode.isInlineTopToBottom() ? BoxSide::Bottom : BoxSide::Top; |
| case CBSBefore: |
| if (writingMode.isHorizontal()) |
| return writingMode.isBlockTopToBottom() ? BoxSide::Top : BoxSide::Bottom; |
| return writingMode.isBlockLeftToRight() ? BoxSide::Left : BoxSide::Right; |
| case CBSAfter: |
| if (writingMode.isHorizontal()) |
| return writingMode.isBlockTopToBottom() ? BoxSide::Bottom : BoxSide::Top; |
| return writingMode.isBlockLeftToRight() ? BoxSide::Right : BoxSide::Left; |
| default: |
| ASSERT_NOT_REACHED(); |
| return BoxSide::Left; |
| } |
| } |
| |
| void RenderTableSection::paintObject(PaintInfo& paintInfo, const LayoutPoint& paintOffset) |
| { |
| auto localRepaintRect = paintInfo.rect; |
| localRepaintRect.moveBy(-paintOffset); |
| |
| CellSpan dirtiedRows { 0, 0 }; |
| CellSpan dirtiedColumns { 0, 0 }; |
| |
| if (localRepaintRect.contains(frameRect())) { |
| dirtiedRows = fullTableRowSpan(); |
| dirtiedColumns = fullTableColumnSpan(); |
| } else { |
| auto tableAlignedRect = logicalRectForWritingModeAndDirection(localRepaintRect); |
| dirtiedRows = this->dirtiedRows(tableAlignedRect); |
| dirtiedColumns = this->dirtiedColumns(tableAlignedRect); |
| } |
| |
| if (dirtiedColumns.start == dirtiedColumns.end) |
| return; |
| |
| auto paintRowOutline = [&](unsigned rowIndex, PaintPhase phase) { |
| if (phase != PaintPhase::Outline && phase != PaintPhase::SelfOutline) |
| return; |
| |
| auto* row = m_grid[rowIndex].rowRenderer; |
| if (row && !row->hasSelfPaintingLayer() && row->hasOutline()) |
| row->paintOutlineForRowIfNeeded(paintInfo, paintOffset); |
| }; |
| |
| auto paintContiguousCells = [&]() { |
| // Draw the dirty cells in the order that they appear. |
| for (unsigned r = dirtiedRows.start; r < dirtiedRows.end; r++) { |
| paintRowOutline(r, paintInfo.phase); |
| |
| for (unsigned c = dirtiedColumns.start; c < dirtiedColumns.end; c++) { |
| CellStruct& current = cellAt(r, c); |
| RenderTableCell* cell = current.primaryCell(); |
| if (!cell || (r > dirtiedRows.start && primaryCellAt(r - 1, c) == cell) || (c > dirtiedColumns.start && primaryCellAt(r, c - 1) == cell)) |
| continue; |
| paintCell(cell, paintInfo, paintOffset); |
| } |
| } |
| }; |
| |
| auto paintContiguousCellsWithCollapsedBorders = [&]() { |
| // Collapsed borders are painted from the bottom right to the top left so that precedence |
| // due to cell position is respected. We need to paint one row beyond the topmost dirtied |
| // row to calculate its collapsed border value. |
| unsigned startRow = dirtiedRows.start ? dirtiedRows.start - 1 : 0; |
| for (unsigned r = dirtiedRows.end; r > startRow; r--) { |
| unsigned row = r - 1; |
| bool shouldPaintRowGroupBorder = false; |
| for (unsigned c = dirtiedColumns.end; c > dirtiedColumns.start; c--) { |
| unsigned col = c - 1; |
| CellStruct& current = cellAt(row, col); |
| RenderTableCell* cell = current.primaryCell(); |
| if (!cell) { |
| if (!c) |
| paintRowGroupBorderIfRequired(paintInfo, paintOffset, row, col, physicalBorderForDirection(table()->writingMode(), CBSStart)); |
| else if (c == table()->numEffCols()) |
| paintRowGroupBorderIfRequired(paintInfo, paintOffset, row, col, physicalBorderForDirection(table()->writingMode(), CBSEnd)); |
| |
| shouldPaintRowGroupBorder = true; |
| continue; |
| } |
| |
| if ((row > dirtiedRows.start && primaryCellAt(row - 1, col) == cell) || (col > dirtiedColumns.start && primaryCellAt(row, col - 1) == cell)) |
| continue; |
| |
| // If we had a run of null cells paint their corresponding section of the row group's border if necessary. Note that |
| // this will only happen once within a row as the null cells will always be clustered together on one end of the row. |
| if (shouldPaintRowGroupBorder) { |
| if (r == m_grid.size()) |
| paintRowGroupBorderIfRequired(paintInfo, paintOffset, row, col, physicalBorderForDirection(table()->writingMode(), CBSAfter), cell); |
| else if (!row && !table()->sectionAbove(this)) |
| paintRowGroupBorderIfRequired(paintInfo, paintOffset, row, col, physicalBorderForDirection(table()->writingMode(), CBSBefore), cell); |
| |
| shouldPaintRowGroupBorder = false; |
| } |
| |
| auto cellPoint = flipForWritingModeForChild(*cell, paintOffset); |
| cell->paintCollapsedBorders(paintInfo, cellPoint); |
| } |
| } |
| }; |
| |
| auto paintDirtyCells = [&]() { |
| // The overflowing cells should be scarce to avoid adding a lot of cells to the HashSet. |
| #if ASSERT_ENABLED |
| unsigned totalRows = m_grid.size(); |
| unsigned totalCols = table()->columns().size(); |
| ASSERT(m_overflowingCells.computeSize() < totalRows * totalCols * gMaxAllowedOverflowingCellRatioForFastPaintPath); |
| #endif |
| |
| // To make sure we properly repaint the section, we repaint all the overflowing cells that we collected. |
| auto cells = copyToVector(m_overflowingCells); |
| |
| HashSet<CheckedPtr<RenderTableCell>> spanningCells; |
| |
| for (unsigned r = dirtiedRows.start; r < dirtiedRows.end; r++) { |
| paintRowOutline(r, paintInfo.phase); |
| |
| for (unsigned c = dirtiedColumns.start; c < dirtiedColumns.end; c++) { |
| CellStruct& current = cellAt(r, c); |
| if (!current.hasCells()) |
| continue; |
| |
| for (unsigned i = 0; i < current.cells.size(); ++i) { |
| if (m_overflowingCells.contains(*current.cells[i])) |
| continue; |
| |
| if (current.cells[i]->rowSpan() > 1 || current.cells[i]->colSpan() > 1) { |
| if (!spanningCells.add(current.cells[i]).isNewEntry) |
| continue; |
| } |
| |
| cells.append(current.cells[i]); |
| } |
| } |
| } |
| |
| // Sort the dirty cells by paint order. |
| if (m_overflowingCells.isEmptyIgnoringNullReferences()) |
| std::ranges::stable_sort(cells, compareCellPositions); |
| else |
| std::ranges::sort(cells, compareCellPositionsWithOverflowingCells); |
| |
| if (paintInfo.phase == PaintPhase::CollapsedTableBorders) { |
| for (unsigned i = cells.size(); i > 0; --i) { |
| auto cellPoint = flipForWritingModeForChild(*cells[i - 1], paintOffset); |
| cells[i - 1]->paintCollapsedBorders(paintInfo, cellPoint); |
| } |
| } else { |
| for (unsigned i = 0; i < cells.size(); ++i) |
| paintCell(cells[i].get(), paintInfo, paintOffset); |
| } |
| }; |
| |
| if (!m_hasMultipleCellLevels && m_overflowingCells.isEmptyIgnoringNullReferences()) { |
| if (paintInfo.phase == PaintPhase::CollapsedTableBorders) |
| paintContiguousCellsWithCollapsedBorders(); |
| else |
| paintContiguousCells(); |
| } else |
| paintDirtyCells(); |
| } |
| |
| void RenderTableSection::imageChanged(WrappedImagePtr, const IntRect*) |
| { |
| // FIXME: Examine cells and repaint only the rect the image paints in. |
| if (!parent()) |
| return; |
| repaint(); |
| } |
| |
| void RenderTableSection::recalcCells() |
| { |
| ASSERT(m_needsCellRecalc); |
| // We reset the flag here to ensure that addCell() works. This is safe to do because we clear the grid |
| // and update its dimensions to be consistent with the table's column representation before we rebuild |
| // the grid using addCell(). |
| m_needsCellRecalc = false; |
| |
| m_cCol = 0; |
| m_cRow = 0; |
| m_grid.clear(); |
| |
| for (RenderTableRow* row = firstRow(); row; row = row->nextRow()) { |
| unsigned insertionRow = m_cRow; |
| m_cRow++; |
| m_cCol = 0; |
| ensureRows(m_cRow); |
| |
| m_grid[insertionRow].rowRenderer = row; |
| row->setRowIndex(insertionRow); |
| setRowLogicalHeightToRowStyleLogicalHeight(m_grid[insertionRow]); |
| |
| for (RenderTableCell* cell = row->firstCell(); cell; cell = cell->nextCell()) |
| addCell(cell, row); |
| } |
| |
| m_grid.shrinkToFit(); |
| setNeedsLayout(); |
| } |
| |
| void RenderTableSection::removeRedundantColumns() |
| { |
| auto maximumNumberOfColumns = table()->numEffCols(); |
| for (auto& rowItem : m_grid) { |
| if (rowItem.row.size() <= maximumNumberOfColumns) |
| continue; |
| rowItem.row.shrink(maximumNumberOfColumns); |
| } |
| } |
| |
| // FIXME: This function could be made O(1) in certain cases (like for the non-most-constrainive cells' case). |
| void RenderTableSection::rowLogicalHeightChanged(unsigned rowIndex) |
| { |
| if (needsCellRecalc()) |
| return; |
| |
| setRowLogicalHeightToRowStyleLogicalHeight(m_grid[rowIndex]); |
| |
| for (RenderTableCell* cell = m_grid[rowIndex].rowRenderer->firstCell(); cell; cell = cell->nextCell()) |
| updateLogicalHeightForCell(m_grid[rowIndex], cell); |
| } |
| |
| void RenderTableSection::setNeedsCellRecalc() |
| { |
| m_needsCellRecalc = true; |
| |
| // Clear the grid now to ensure that we don't hold onto any stale pointers (e.g. a cell renderer that is being removed). |
| m_grid.clear(); |
| |
| if (RenderTable* t = table()) |
| t->setNeedsSectionRecalc(); |
| } |
| |
| unsigned RenderTableSection::numColumns() const |
| { |
| ASSERT(!m_needsCellRecalc); |
| unsigned result = 0; |
| |
| for (unsigned r = 0; r < m_grid.size(); ++r) { |
| for (unsigned c = result; c < table()->numEffCols(); ++c) { |
| const CellStruct& cell = cellAt(r, c); |
| if (cell.hasCells() || cell.inColSpan) |
| result = c; |
| } |
| } |
| |
| return result + 1; |
| } |
| |
| const BorderValue& RenderTableSection::borderAdjoiningStartCell(const RenderTableCell& cell) const |
| { |
| ASSERT_UNUSED(cell, cell.isFirstOrLastCellInRow()); |
| return style().borderStart(table()->writingMode()); |
| } |
| |
| const BorderValue& RenderTableSection::borderAdjoiningEndCell(const RenderTableCell& cell) const |
| { |
| ASSERT_UNUSED(cell, cell.isFirstOrLastCellInRow()); |
| return style().borderEnd(table()->writingMode()); |
| } |
| |
| void RenderTableSection::appendColumn(unsigned pos) |
| { |
| ASSERT(!m_needsCellRecalc); |
| |
| for (unsigned row = 0; row < m_grid.size(); ++row) |
| m_grid[row].row.resize(pos + 1); |
| } |
| |
| void RenderTableSection::splitColumn(unsigned pos, unsigned first) |
| { |
| ASSERT(!m_needsCellRecalc); |
| |
| if (m_cCol > pos) |
| m_cCol++; |
| for (unsigned row = 0; row < m_grid.size(); ++row) { |
| Row& r = m_grid[row].row; |
| r.insert(pos + 1, CellStruct()); |
| if (r[pos].hasCells()) { |
| r[pos + 1].cells.appendVector(r[pos].cells); |
| RenderTableCell* cell = r[pos].primaryCell(); |
| ASSERT(cell); |
| ASSERT(cell->colSpan() >= (r[pos].inColSpan ? 1u : 0)); |
| unsigned colleft = cell->colSpan() - r[pos].inColSpan; |
| if (first > colleft) |
| r[pos + 1].inColSpan = 0; |
| else |
| r[pos + 1].inColSpan = first + r[pos].inColSpan; |
| } else { |
| r[pos + 1].inColSpan = 0; |
| } |
| } |
| } |
| |
| // Hit Testing |
| bool RenderTableSection::nodeAtPoint(const HitTestRequest& request, HitTestResult& result, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction action) |
| { |
| // If we have no children then we have nothing to do. |
| if (!firstRow()) |
| return false; |
| |
| // Table sections cannot ever be hit tested. Effectively they do not exist. |
| // Just forward to our children always. |
| LayoutPoint adjustedLocation = accumulatedOffset + location(); |
| |
| if (hasNonVisibleOverflow() && !locationInContainer.intersects(overflowClipRect(adjustedLocation))) |
| return false; |
| |
| if (hasOverflowingCell()) { |
| for (RenderTableRow* row = lastRow(); row; row = row->previousRow()) { |
| // FIXME: We have to skip over inline flows, since they can show up inside table rows |
| // at the moment (a demoted inline <form> for example). If we ever implement a |
| // table-specific hit-test method (which we should do for performance reasons anyway), |
| // then we can remove this check. |
| if (!row->hasSelfPaintingLayer()) { |
| if (row->nodeAtPoint(request, result, locationInContainer, adjustedLocation, action)) |
| return true; |
| } |
| } |
| return false; |
| } |
| |
| recalcCellsIfNeeded(); |
| |
| LayoutRect hitTestRect = locationInContainer.boundingBox(); |
| hitTestRect.moveBy(-adjustedLocation); |
| |
| LayoutRect tableAlignedRect = logicalRectForWritingModeAndDirection(hitTestRect); |
| CellSpan rowSpan = spannedRows(tableAlignedRect, DoNotIncludeAllIntersectingCells); |
| CellSpan columnSpan = spannedColumns(tableAlignedRect, DoNotIncludeAllIntersectingCells); |
| |
| // Now iterate over the spanned rows and columns. |
| for (unsigned hitRow = rowSpan.start; hitRow < rowSpan.end; ++hitRow) { |
| for (unsigned hitColumn = columnSpan.start; hitColumn < columnSpan.end; ++hitColumn) { |
| CellStruct& current = cellAt(hitRow, hitColumn); |
| |
| // If the cell is empty, there's nothing to do |
| if (!current.hasCells()) |
| continue; |
| |
| for (unsigned i = current.cells.size() ; i; ) { |
| --i; |
| RenderTableCell* cell = current.cells[i]; |
| LayoutPoint cellPoint = flipForWritingModeForChild(*cell, adjustedLocation); |
| if (static_cast<RenderObject*>(cell)->nodeAtPoint(request, result, locationInContainer, cellPoint, action)) { |
| updateHitTestResult(result, locationInContainer.point() - toLayoutSize(cellPoint)); |
| return true; |
| } |
| } |
| if (!request.resultIsElementList()) |
| break; |
| } |
| if (!request.resultIsElementList()) |
| break; |
| } |
| |
| return false; |
| } |
| |
| void RenderTableSection::clearCachedCollapsedBorders() |
| { |
| if (!table()->collapseBorders()) |
| return; |
| m_cellsCollapsedBorders.clear(); |
| } |
| |
| void RenderTableSection::removeCachedCollapsedBorders(const RenderTableCell& cell) |
| { |
| if (!table()->collapseBorders()) |
| return; |
| |
| for (int side = CBSBefore; side <= CBSEnd; ++side) |
| m_cellsCollapsedBorders.remove(std::make_pair(&cell, side)); |
| } |
| |
| void RenderTableSection::setCachedCollapsedBorder(const RenderTableCell& cell, CollapsedBorderSide side, CollapsedBorderValue border) |
| { |
| ASSERT(table()->collapseBorders()); |
| ASSERT(border.width()); |
| m_cellsCollapsedBorders.set(std::make_pair(&cell, side), border); |
| } |
| |
| CollapsedBorderValue RenderTableSection::cachedCollapsedBorder(const RenderTableCell& cell, CollapsedBorderSide side) |
| { |
| ASSERT(table()->collapseBorders() && table()->collapsedBordersAreValid()); |
| auto it = m_cellsCollapsedBorders.find(std::make_pair(&cell, side)); |
| // Only non-empty collapsed borders are in the hashmap. |
| if (it == m_cellsCollapsedBorders.end()) |
| return CollapsedBorderValue(BorderValue(), Color(), BorderPrecedence::Cell, cell.style().usedZoomForLength()); |
| return it->value; |
| } |
| |
| void RenderTableSection::setLogicalPositionForCell(RenderTableCell* cell, unsigned effectiveColumn) const |
| { |
| LayoutPoint oldCellLocation = cell->location(); |
| |
| LayoutPoint cellLocation(0_lu, m_rowPos[cell->rowIndex()]); |
| LayoutUnit horizontalBorderSpacing = table()->hBorderSpacing(); |
| |
| // The table's writing mode determines in which direction the rows flow. |
| if (table()->writingMode().isInlineFlipped()) |
| cellLocation.setX(table()->columnPositions()[table()->numEffCols()] - table()->columnPositions()[table()->colToEffCol(cell->col() + cell->colSpan())] + horizontalBorderSpacing); |
| else |
| cellLocation.setX(table()->columnPositions()[effectiveColumn] + horizontalBorderSpacing); |
| |
| if (cell->isOrthogonal()) |
| cellLocation = cellLocation.transposedPoint(); |
| cell->setLogicalLocation(cellLocation); |
| view().frameView().layoutContext().addLayoutDelta(oldCellLocation - cell->location()); |
| } |
| |
| } // namespace WebCore |