mirror of
				https://github.com/RGBCube/serenity
				synced 2025-10-31 06:12:43 +00:00 
			
		
		
		
	 6712bbc0ee
			
		
	
	
		6712bbc0ee
		
	
	
	
	
		
			
			- Make it a vector of references since we never put null pointers on the ancestor stack. - Use Vector::in_reverse() to iterate backwards.
		
			
				
	
	
		
			47 lines
		
	
	
	
		
			1.2 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			47 lines
		
	
	
	
		
			1.2 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| /*
 | |
|  * Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
 | |
|  *
 | |
|  * SPDX-License-Identifier: BSD-2-Clause
 | |
|  */
 | |
| 
 | |
| #pragma once
 | |
| 
 | |
| #include <AK/NonnullRefPtrVector.h>
 | |
| #include <AK/RefPtr.h>
 | |
| #include <LibWeb/CSS/Display.h>
 | |
| #include <LibWeb/Forward.h>
 | |
| 
 | |
| namespace Web::Layout {
 | |
| 
 | |
| class TreeBuilder {
 | |
| public:
 | |
|     TreeBuilder();
 | |
| 
 | |
|     RefPtr<Layout::Node> build(DOM::Node&);
 | |
| 
 | |
| private:
 | |
|     struct Context {
 | |
|         bool has_svg_root = false;
 | |
|     };
 | |
| 
 | |
|     void create_layout_tree(DOM::Node&, Context&);
 | |
| 
 | |
|     void push_parent(Layout::NodeWithStyle& node) { m_ancestor_stack.append(node); }
 | |
|     void pop_parent() { m_ancestor_stack.take_last(); }
 | |
| 
 | |
|     template<CSS::Display::Internal, typename Callback>
 | |
|     void for_each_in_tree_with_internal_display(NodeWithStyle& root, Callback);
 | |
| 
 | |
|     template<CSS::Display::Inside, typename Callback>
 | |
|     void for_each_in_tree_with_inside_display(NodeWithStyle& root, Callback);
 | |
| 
 | |
|     void fixup_tables(NodeWithStyle& root);
 | |
|     void remove_irrelevant_boxes(NodeWithStyle& root);
 | |
|     void generate_missing_child_wrappers(NodeWithStyle& root);
 | |
|     void generate_missing_parents(NodeWithStyle& root);
 | |
| 
 | |
|     RefPtr<Layout::Node> m_layout_root;
 | |
|     Vector<Layout::NodeWithStyle&> m_ancestor_stack;
 | |
| };
 | |
| 
 | |
| }
 |