mirror of
				https://github.com/RGBCube/serenity
				synced 2025-10-31 13:32:45 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			89 lines
		
	
	
	
		
			3.3 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			89 lines
		
	
	
	
		
			3.3 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| /*
 | |
|  * Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
 | |
|  * All rights reserved.
 | |
|  *
 | |
|  * Redistribution and use in source and binary forms, with or without
 | |
|  * modification, are permitted provided that the following conditions are met:
 | |
|  *
 | |
|  * 1. Redistributions of source code must retain the above copyright notice, this
 | |
|  *    list of conditions and the following disclaimer.
 | |
|  *
 | |
|  * 2. Redistributions in binary form must reproduce the above copyright notice,
 | |
|  *    this list of conditions and the following disclaimer in the documentation
 | |
|  *    and/or other materials provided with the distribution.
 | |
|  *
 | |
|  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 | |
|  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 | |
|  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 | |
|  * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
 | |
|  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 | |
|  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 | |
|  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 | |
|  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 | |
|  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 | |
|  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 | |
|  */
 | |
| 
 | |
| #include <LibWeb/DOM/Document.h>
 | |
| #include <LibWeb/DOM/ParentNode.h>
 | |
| #include <LibWeb/Layout/LayoutNode.h>
 | |
| #include <LibWeb/Layout/LayoutTable.h>
 | |
| #include <LibWeb/Layout/LayoutText.h>
 | |
| #include <LibWeb/Layout/LayoutTreeBuilder.h>
 | |
| 
 | |
| namespace Web {
 | |
| 
 | |
| LayoutTreeBuilder::LayoutTreeBuilder()
 | |
| {
 | |
| }
 | |
| 
 | |
| static RefPtr<LayoutNode> create_layout_tree(DOM::Node& node, const CSS::StyleProperties* parent_style)
 | |
| {
 | |
|     auto layout_node = node.create_layout_node(parent_style);
 | |
|     if (!layout_node)
 | |
|         return nullptr;
 | |
| 
 | |
|     if (!node.has_children())
 | |
|         return layout_node;
 | |
| 
 | |
|     NonnullRefPtrVector<LayoutNode> layout_children;
 | |
|     bool have_inline_children = false;
 | |
|     bool have_noninline_children = false;
 | |
| 
 | |
|     downcast<DOM::ParentNode>(node).for_each_child([&](DOM::Node& child) {
 | |
|         auto layout_child = create_layout_tree(child, &layout_node->specified_style());
 | |
|         if (!layout_child)
 | |
|             return;
 | |
|         if (layout_child->is_inline())
 | |
|             have_inline_children = true;
 | |
|         else
 | |
|             have_noninline_children = true;
 | |
|         layout_children.append(layout_child.release_nonnull());
 | |
|     });
 | |
| 
 | |
|     for (auto& layout_child : layout_children) {
 | |
|         if (have_noninline_children && have_inline_children && layout_child.is_inline()) {
 | |
|             if (is<LayoutText>(layout_child) && downcast<LayoutText>(layout_child).text_for_style(*parent_style) == " ")
 | |
|                 continue;
 | |
|             layout_node->inline_wrapper().append_child(layout_child);
 | |
|         } else {
 | |
|             layout_node->append_child(layout_child);
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     if (have_inline_children && !have_noninline_children)
 | |
|         layout_node->set_children_are_inline(true);
 | |
| 
 | |
|     return layout_node;
 | |
| }
 | |
| 
 | |
| RefPtr<LayoutNode> LayoutTreeBuilder::build(DOM::Node& node)
 | |
| {
 | |
|     if (!is<DOM::Document>(node) && node.has_children()) {
 | |
|         dbg() << "FIXME: Support building partial layout trees.";
 | |
|         return nullptr;
 | |
|     }
 | |
|     return create_layout_tree(node, nullptr);
 | |
| }
 | |
| 
 | |
| }
 | 
