LayoutTreeBuilder.cpp [plain text]
#include "config.h"
#include "LayoutTreeBuilder.h"
#if ENABLE(LAYOUT_FORMATTING_CONTEXT)
#include "DisplayBox.h"
#include "LayoutBlockContainer.h"
#include "LayoutBox.h"
#include "LayoutChildIterator.h"
#include "LayoutContainer.h"
#include "LayoutContext.h"
#include "LayoutInlineBox.h"
#include "LayoutInlineContainer.h"
#include "RenderBlock.h"
#include "RenderChildIterator.h"
#include "RenderElement.h"
#include "RenderInline.h"
#include "RenderStyle.h"
#include "RenderView.h"
#include <wtf/text/TextStream.h>
namespace WebCore {
namespace Layout {
std::unique_ptr<Container> TreeBuilder::createLayoutTree(const RenderView& renderView)
{
std::unique_ptr<Container> initialContainingBlock(new BlockContainer(std::nullopt, RenderStyle::clone(renderView.style())));
TreeBuilder::createSubTree(renderView, *initialContainingBlock);
return initialContainingBlock;
}
void TreeBuilder::createSubTree(const RenderElement& rootRenderer, Container& rootContainer)
{
auto elementAttributes = [] (const RenderElement& renderer) -> std::optional<Box::ElementAttributes> {
if (renderer.isDocumentElementRenderer())
return Box::ElementAttributes { Box::ElementType::Document };
if (auto* element = renderer.element()) {
if (element->hasTagName(HTMLNames::bodyTag))
return Box::ElementAttributes { Box::ElementType::Body };
if (element->hasTagName(HTMLNames::colTag))
return Box::ElementAttributes { Box::ElementType::TableColumn };
if (element->hasTagName(HTMLNames::trTag))
return Box::ElementAttributes { Box::ElementType::TableRow };
if (element->hasTagName(HTMLNames::colgroupTag))
return Box::ElementAttributes { Box::ElementType::TableColumnGroup };
if (element->hasTagName(HTMLNames::tbodyTag))
return Box::ElementAttributes { Box::ElementType::TableRowGroup };
if (element->hasTagName(HTMLNames::theadTag))
return Box::ElementAttributes { Box::ElementType::TableHeaderGroup };
if (element->hasTagName(HTMLNames::tfootTag))
return Box::ElementAttributes { Box::ElementType::TableFooterGroup };
if (element->hasTagName(HTMLNames::tfootTag))
return Box::ElementAttributes { Box::ElementType::TableFooterGroup };
return Box::ElementAttributes { Box::ElementType::GenericElement };
}
return std::nullopt;
};
for (auto& child : childrenOfType<RenderObject>(rootRenderer)) {
Box* box = nullptr;
if (is<RenderElement>(child)) {
auto& renderer = downcast<RenderElement>(child);
if (is<RenderBlock>(renderer))
box = new BlockContainer(elementAttributes(renderer), RenderStyle::clone(renderer.style()));
else if (is<RenderInline>(renderer))
box = new InlineContainer(elementAttributes(renderer), RenderStyle::clone(renderer.style()));
} else if (is<RenderText>(child)) {
box = new InlineBox( { }, RenderStyle::createAnonymousStyleWithDisplay(rootRenderer.style(), DisplayType::Inline));
downcast<InlineBox>(*box).setTextContent(downcast<RenderText>(child).originalText());
} else
ASSERT_NOT_IMPLEMENTED_YET();
if (!rootContainer.hasChild()) {
rootContainer.setFirstChild(*box);
rootContainer.setLastChild(*box);
} else {
auto* lastChild = const_cast<Box*>(rootContainer.lastChild());
box->setPreviousSibling(*lastChild);
lastChild->setNextSibling(*box);
rootContainer.setLastChild(*box);
}
box->setParent(rootContainer);
if (box->isOutOfFlowPositioned()) {
const_cast<Container&>(box->formattingContextRoot()).addOutOfFlowDescendant(*box);
}
if (is<RenderElement>(child))
createSubTree(downcast<RenderElement>(child), downcast<Container>(*box));
}
}
#if ENABLE(TREE_DEBUGGING)
static void outputLayoutBox(TextStream& stream, const Box& layoutBox, const Display::Box& displayBox, unsigned depth)
{
unsigned printedCharacters = 0;
while (++printedCharacters <= depth * 2)
stream << " ";
if (is<InlineContainer>(layoutBox))
stream << "inline container";
else if (is<InlineBox>(layoutBox))
stream << "inline box";
else if (is<BlockContainer>(layoutBox)) {
if (!layoutBox.parent())
stream << "initial ";
stream << "block container";
} else
stream << "box";
stream << " at [" << displayBox.left() << " " << displayBox.top() << "] size [" << displayBox.width() << " " << displayBox.height() << "]";
stream << " object [" << &layoutBox << "]";
stream.nextLine();
}
static void outputLayoutTree(const LayoutContext& layoutContext, TextStream& stream, const Container& rootContainer, unsigned depth)
{
for (auto& child : childrenOfType<Box>(rootContainer)) {
outputLayoutBox(stream, child, *layoutContext.displayBoxForLayoutBox(child), depth);
if (is<Container>(child))
outputLayoutTree(layoutContext, stream, downcast<Container>(child), depth + 1);
}
}
void TreeBuilder::showLayoutTree(const LayoutContext& layoutContext, const Container& layoutBox)
{
TextStream stream(TextStream::LineMode::MultipleLine, TextStream::Formatting::SVGStyleRect);
outputLayoutBox(stream, layoutBox, *layoutContext.displayBoxForLayoutBox(layoutBox), 0);
outputLayoutTree(layoutContext, stream, layoutBox, 1);
WTFLogAlways("%s", stream.release().utf8().data());
}
void printLayoutTreeForLiveDocuments()
{
for (const auto* document : Document::allDocuments()) {
if (!document->renderView())
continue;
if (document->frame() && document->frame()->isMainFrame())
fprintf(stderr, "----------------------main frame--------------------------\n");
fprintf(stderr, "%s\n", document->url().string().utf8().data());
}
}
#endif
}
}
#endif