| OLD | NEW |
| 1 // Copyright 2016 The Chromium Authors. All rights reserved. | 1 // Copyright 2016 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef NGLineBuilder_h | 5 #ifndef NGLineBuilder_h |
| 6 #define NGLineBuilder_h | 6 #define NGLineBuilder_h |
| 7 | 7 |
| 8 #include "core/CoreExport.h" | 8 #include "core/CoreExport.h" |
| 9 #include "core/layout/ng/geometry/ng_logical_offset.h" | 9 #include "core/layout/ng/geometry/ng_logical_offset.h" |
| 10 #include "core/layout/ng/ng_layout_opportunity_iterator.h" |
| 10 #include "core/layout/ng/ng_physical_fragment.h" | 11 #include "core/layout/ng/ng_physical_fragment.h" |
| 11 #include "platform/fonts/FontBaseline.h" | 12 #include "platform/fonts/FontBaseline.h" |
| 12 #include "platform/heap/Handle.h" | 13 #include "platform/heap/Handle.h" |
| 13 #include "wtf/Vector.h" | 14 #include "wtf/Vector.h" |
| 14 | 15 |
| 15 namespace blink { | 16 namespace blink { |
| 16 | 17 |
| 17 class ComputedStyle; | 18 class ComputedStyle; |
| 18 class FontMetrics; | 19 class FontMetrics; |
| 19 class NGConstraintSpace; | 20 class NGConstraintSpace; |
| 20 class NGFragmentBuilder; | 21 class NGFragmentBuilder; |
| 21 class NGInlineNode; | 22 class NGInlineNode; |
| 22 class NGLayoutInlineItem; | 23 class NGLayoutInlineItem; |
| 23 | 24 |
| 24 // NGLineBuilder creates the fragment tree for a line. | 25 // NGLineBuilder creates the fragment tree for a line. |
| 25 // NGLineBuilder manages the current line as a range, |start| and |end|. | 26 // NGLineBuilder manages the current line as a range, |start| and |end|. |
| 26 // |end| can be extended multiple times before creating a line, usually until | 27 // |end| can be extended multiple times before creating a line, usually until |
| 27 // |!CanFitOnLine()|. | 28 // |!CanFitOnLine()|. |
| 28 // |SetBreakOpportunity| can mark the last confirmed offset that can fit. | 29 // |SetBreakOpportunity| can mark the last confirmed offset that can fit. |
| 29 class CORE_EXPORT NGLineBuilder final { | 30 class CORE_EXPORT NGLineBuilder final { |
| 30 STACK_ALLOCATED(); | 31 STACK_ALLOCATED(); |
| 31 | 32 |
| 32 public: | 33 public: |
| 33 NGLineBuilder(NGInlineNode*, const NGConstraintSpace*); | 34 NGLineBuilder(NGInlineNode*, NGConstraintSpace*); |
| 34 | 35 |
| 35 const NGConstraintSpace& ConstraintSpace() const { | 36 const NGConstraintSpace& ConstraintSpace() const { |
| 36 return *constraint_space_; | 37 return *constraint_space_; |
| 37 } | 38 } |
| 38 | 39 |
| 39 LayoutUnit MaxInlineSize() const { return max_inline_size_; } | 40 LayoutUnit MaxInlineSize() const { return max_inline_size_; } |
| 40 | 41 |
| 41 // Returns if the current items fit on a line. | 42 // Returns if the current items fit on a line. |
| 42 bool CanFitOnLine() const; | 43 bool CanFitOnLine() const; |
| 43 | 44 |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 81 | 82 |
| 82 // Create fragments for all lines created so far. | 83 // Create fragments for all lines created so far. |
| 83 void CreateFragments(NGFragmentBuilder*); | 84 void CreateFragments(NGFragmentBuilder*); |
| 84 | 85 |
| 85 // Copy fragment data of all lines created by this NGLineBuilder to | 86 // Copy fragment data of all lines created by this NGLineBuilder to |
| 86 // LayoutBlockFlow. | 87 // LayoutBlockFlow. |
| 87 // This must run after |CreateFragments()|, and after the fragments it created | 88 // This must run after |CreateFragments()|, and after the fragments it created |
| 88 // are placed. | 89 // are placed. |
| 89 void CopyFragmentDataToLayoutBlockFlow(); | 90 void CopyFragmentDataToLayoutBlockFlow(); |
| 90 | 91 |
| 92 // Finds the next layout opportunity for the next text fragment. |
| 93 void FindNextLayoutOpportunity(); |
| 94 |
| 91 private: | 95 private: |
| 92 struct LineItemChunk { | 96 struct LineItemChunk { |
| 93 unsigned index; | 97 unsigned index; |
| 94 unsigned start_offset; | 98 unsigned start_offset; |
| 95 unsigned end_offset; | 99 unsigned end_offset; |
| 96 LayoutUnit inline_size; | 100 LayoutUnit inline_size; |
| 97 }; | 101 }; |
| 98 | 102 |
| 99 void BidiReorder(Vector<LineItemChunk, 32>*); | 103 void BidiReorder(Vector<LineItemChunk, 32>*); |
| 100 | 104 |
| (...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 133 // Include |InlineItemMetrics| into the metrics for this line box. | 137 // Include |InlineItemMetrics| into the metrics for this line box. |
| 134 void UpdateMaxAscentAndDescent(const InlineItemMetrics&); | 138 void UpdateMaxAscentAndDescent(const InlineItemMetrics&); |
| 135 }; | 139 }; |
| 136 | 140 |
| 137 void PlaceItems(const Vector<LineItemChunk, 32>&); | 141 void PlaceItems(const Vector<LineItemChunk, 32>&); |
| 138 void AccumulateUsedFonts(const NGLayoutInlineItem&, | 142 void AccumulateUsedFonts(const NGLayoutInlineItem&, |
| 139 const LineItemChunk&, | 143 const LineItemChunk&, |
| 140 LineBoxData*); | 144 LineBoxData*); |
| 141 | 145 |
| 142 Persistent<NGInlineNode> inline_box_; | 146 Persistent<NGInlineNode> inline_box_; |
| 143 const NGConstraintSpace* constraint_space_; // Not owned as STACK_ALLOCATED. | 147 NGConstraintSpace* constraint_space_; // Not owned as STACK_ALLOCATED. |
| 144 Vector<RefPtr<NGPhysicalFragment>, 32> fragments_; | 148 Vector<RefPtr<NGPhysicalFragment>, 32> fragments_; |
| 145 Vector<NGLogicalOffset, 32> offsets_; | 149 Vector<NGLogicalOffset, 32> offsets_; |
| 146 Vector<LineBoxData, 32> line_box_data_list_; | 150 Vector<LineBoxData, 32> line_box_data_list_; |
| 147 unsigned start_index_ = 0; | 151 unsigned start_index_ = 0; |
| 148 unsigned start_offset_ = 0; | 152 unsigned start_offset_ = 0; |
| 149 unsigned last_index_ = 0; | 153 unsigned last_index_ = 0; |
| 150 unsigned end_offset_ = 0; | 154 unsigned end_offset_ = 0; |
| 151 unsigned last_break_opportunity_index_ = 0; | 155 unsigned last_break_opportunity_index_ = 0; |
| 152 unsigned last_break_opportunity_offset_ = 0; | 156 unsigned last_break_opportunity_offset_ = 0; |
| 153 LayoutUnit end_position_; | 157 LayoutUnit end_position_; |
| 154 LayoutUnit last_break_opportunity_position_; | 158 LayoutUnit last_break_opportunity_position_; |
| 155 LayoutUnit content_size_; | 159 LayoutUnit content_size_; |
| 156 LayoutUnit max_inline_size_; | 160 LayoutUnit max_inline_size_; |
| 157 FontBaseline baseline_type_; | 161 FontBaseline baseline_type_; |
| 158 | 162 |
| 163 NGLogicalOffset bfc_offset_; |
| 164 NGLogicalRect current_opportunity_; |
| 165 |
| 159 #if DCHECK_IS_ON() | 166 #if DCHECK_IS_ON() |
| 160 unsigned is_bidi_reordered_ : 1; | 167 unsigned is_bidi_reordered_ : 1; |
| 161 #endif | 168 #endif |
| 162 }; | 169 }; |
| 163 | 170 |
| 164 } // namespace blink | 171 } // namespace blink |
| 165 | 172 |
| 166 #endif // NGLineBuilder_h | 173 #endif // NGLineBuilder_h |
| OLD | NEW |