1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
// Copyright 2016 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifndef NGLayoutAlgorithm_h
#define NGLayoutAlgorithm_h
#include "base/optional.h"
#include "third_party/blink/renderer/core/core_export.h"
#include "third_party/blink/renderer/core/layout/min_max_size.h"
#include "third_party/blink/renderer/core/layout/ng/ng_block_node.h"
#include "third_party/blink/renderer/core/layout/ng/ng_constraint_space.h"
#include "third_party/blink/renderer/platform/wtf/allocator/allocator.h"
namespace blink {
class ComputedStyle;
class NGLayoutResult;
struct MinMaxSizeInput;
// Operations provided by a layout algorithm.
class NGLayoutAlgorithmOperations {
public:
// Actual layout function. Lays out the children and descendants within the
// constraints given by the NGConstraintSpace. Returns a layout result with
// the resulting layout information.
// TODO(layout-dev): attempt to make this function const.
virtual scoped_refptr<const NGLayoutResult> Layout() = 0;
// Computes the min-content and max-content intrinsic sizes for the given box.
// The result will not take any min-width, max-width or width properties into
// account. If the return value is empty, the caller is expected to synthesize
// this value from the overflow rect returned from Layout called with an
// available width of 0 and LayoutUnit::max(), respectively.
virtual base::Optional<MinMaxSize> ComputeMinMaxSize(
const MinMaxSizeInput&) const {
return base::nullopt;
}
};
// Parameters to pass when creating a layout algorithm for a block node.
struct NGLayoutAlgorithmParams {
STACK_ALLOCATED();
public:
NGLayoutAlgorithmParams(NGBlockNode node,
const NGFragmentGeometry& fragment_geometry,
const NGConstraintSpace& space,
const NGBlockBreakToken* break_token = nullptr)
: node(node),
fragment_geometry(fragment_geometry),
space(space),
break_token(break_token) {}
NGBlockNode node;
const NGFragmentGeometry& fragment_geometry;
const NGConstraintSpace& space;
const NGBlockBreakToken* break_token;
};
// Base class for all LayoutNG algorithms.
template <typename NGInputNodeType,
typename NGBoxFragmentBuilderType,
typename NGBreakTokenType>
class CORE_EXPORT NGLayoutAlgorithm : public NGLayoutAlgorithmOperations {
STACK_ALLOCATED();
public:
NGLayoutAlgorithm(NGInputNodeType node,
scoped_refptr<const ComputedStyle> style,
const NGConstraintSpace& space,
TextDirection direction,
const NGBreakTokenType* break_token)
: node_(node),
break_token_(break_token),
container_builder_(node,
style,
&space,
space.GetWritingMode(),
direction) {}
NGLayoutAlgorithm(const NGLayoutAlgorithmParams& params)
: NGLayoutAlgorithm(params.node,
¶ms.node.Style(),
params.space,
params.space.Direction(),
params.break_token) {}
virtual ~NGLayoutAlgorithm() = default;
protected:
const NGConstraintSpace& ConstraintSpace() const {
DCHECK(container_builder_.ConstraintSpace());
return *container_builder_.ConstraintSpace();
}
const ComputedStyle& Style() const { return node_.Style(); }
NGBfcOffset ContainerBfcOffset() const {
DCHECK(container_builder_.BfcBlockOffset());
return {container_builder_.BfcLineOffset(),
*container_builder_.BfcBlockOffset()};
}
NGInputNodeType Node() const { return node_; }
const NGBreakTokenType* BreakToken() const { return break_token_.get(); }
NGInputNodeType node_;
// The break token from which we are currently resuming layout.
scoped_refptr<const NGBreakTokenType> break_token_;
NGBoxFragmentBuilderType container_builder_;
};
} // namespace blink
#endif // NGLayoutAlgorithm_h
|
