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
119
120
121
122
123
124
125
126
|
// 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 THIRD_PARTY_BLINK_RENDERER_CORE_LAYOUT_NG_INLINE_NG_INLINE_LAYOUT_ALGORITHM_H_
#define THIRD_PARTY_BLINK_RENDERER_CORE_LAYOUT_NG_INLINE_NG_INLINE_LAYOUT_ALGORITHM_H_
#include "third_party/blink/renderer/core/core_export.h"
#include "third_party/blink/renderer/core/layout/ng/inline/ng_inline_node.h"
#include "third_party/blink/renderer/core/layout/ng/inline/ng_line_box_fragment_builder.h"
#include "third_party/blink/renderer/core/layout/ng/ng_box_fragment_builder.h"
#include "third_party/blink/renderer/core/layout/ng/ng_constraint_space_builder.h"
#include "third_party/blink/renderer/core/layout/ng/ng_layout_algorithm.h"
#include "third_party/blink/renderer/core/layout/ng/ng_unpositioned_float.h"
#include "third_party/blink/renderer/platform/fonts/font_baseline.h"
#include "third_party/blink/renderer/platform/wtf/vector.h"
namespace blink {
class NGConstraintSpace;
class NGExclusionSpace;
class NGInlineBreakToken;
class NGInlineChildLayoutContext;
class NGInlineNode;
class NGInlineItem;
class NGInlineLayoutStateStack;
class NGLineInfo;
struct NGInlineBoxState;
struct NGInlineItemResult;
// A class for laying out an inline formatting context, i.e. a block with inline
// children.
//
// This class determines the position of NGInlineItem and build line boxes.
//
// Uses NGLineBreaker to find NGInlineItems to form a line.
class CORE_EXPORT NGInlineLayoutAlgorithm final
: public NGLayoutAlgorithm<NGInlineNode,
NGLineBoxFragmentBuilder,
NGInlineBreakToken> {
public:
NGInlineLayoutAlgorithm(NGInlineNode,
const NGConstraintSpace&,
const NGInlineBreakToken*,
NGInlineChildLayoutContext* context);
~NGInlineLayoutAlgorithm() override;
void CreateLine(const NGLineLayoutOpportunity&,
NGLineInfo*,
NGExclusionSpace*);
scoped_refptr<const NGLayoutResult> Layout() override;
private:
unsigned PositionLeadingFloats(NGExclusionSpace*, NGPositionedFloatVector*);
NGPositionedFloat PositionFloat(LayoutUnit origin_block_bfc_offset,
LayoutObject* floating_object,
NGExclusionSpace*) const;
bool IsHorizontalWritingMode() const { return is_horizontal_writing_mode_; }
void PrepareBoxStates(const NGLineInfo&, const NGInlineBreakToken*);
void RebuildBoxStates(const NGLineInfo&,
const NGInlineBreakToken*,
NGInlineLayoutStateStack*) const;
#if DCHECK_IS_ON()
void CheckBoxStates(const NGLineInfo&, const NGInlineBreakToken*) const;
#endif
NGInlineBoxState* HandleOpenTag(const NGInlineItem&,
const NGInlineItemResult&,
NGInlineLayoutStateStack*) const;
NGInlineBoxState* HandleCloseTag(const NGInlineItem&,
const NGInlineItemResult&,
NGInlineBoxState*);
void BidiReorder(TextDirection base_direction);
void PlaceControlItem(const NGInlineItem&,
const NGLineInfo&,
NGInlineItemResult*,
NGInlineBoxState*);
void PlaceGeneratedContent(scoped_refptr<const NGPhysicalTextFragment>,
UBiDiLevel,
NGInlineBoxState*);
NGInlineBoxState* PlaceAtomicInline(const NGInlineItem&,
const NGLineInfo&,
NGInlineItemResult*);
void PlaceLayoutResult(NGInlineItemResult*,
NGInlineBoxState*,
LayoutUnit inline_offset = LayoutUnit());
void PlaceOutOfFlowObjects(const NGLineInfo&, const NGLineHeightMetrics&);
void PlaceFloatingObjects(const NGLineInfo&,
const NGLineHeightMetrics&,
const NGLineLayoutOpportunity&,
NGExclusionSpace*);
void PlaceListMarker(const NGInlineItem&,
NGInlineItemResult*,
const NGLineInfo&);
LayoutUnit ApplyTextAlign(NGLineInfo*);
bool ApplyJustify(LayoutUnit space, NGLineInfo*);
LayoutUnit ComputeContentSize(const NGLineInfo&,
const NGExclusionSpace&,
LayoutUnit line_height);
NGLineBoxFragmentBuilder::ChildList line_box_;
NGInlineLayoutStateStack* box_states_;
NGInlineChildLayoutContext* context_;
FontBaseline baseline_type_ = FontBaseline::kAlphabeticBaseline;
unsigned is_horizontal_writing_mode_ : 1;
unsigned quirks_mode_ : 1;
#if DCHECK_IS_ON()
// True if |box_states_| is taken from |context_|, to check the |box_states_|
// is the same as when it is rebuilt.
bool is_box_states_from_context_ = false;
#endif
};
} // namespace blink
#endif // THIRD_PARTY_BLINK_RENDERER_CORE_LAYOUT_NG_INLINE_NG_INLINE_LAYOUT_ALGORITHM_H_
|