blob: 53ec44c50052ee2b57aea55120a86ce330575122 (
plain)
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
|
// Copyright 2018 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.
#include "third_party/blink/renderer/core/editing/text_segments.h"
#include "third_party/blink/renderer/core/editing/position.h"
#include "third_party/blink/renderer/core/editing/text_offset_mapping.h"
namespace blink {
TextSegments::Finder::Position::Position() = default;
TextSegments::Finder::Position::Position(unsigned offset, Type type)
: offset_(offset), type_(type) {
DCHECK_NE(type, kNone);
}
// static
TextSegments::Finder::Position TextSegments::Finder::Position::Before(
unsigned offset) {
return Position(offset, kBefore);
}
// static
TextSegments::Finder::Position TextSegments::Finder::Position::After(
unsigned offset) {
return Position(offset, kAfter);
}
unsigned TextSegments::Finder::Position::Offset() const {
DCHECK(type_ == kBefore || type_ == kAfter) << type_;
return offset_;
}
// static
PositionInFlatTree TextSegments::FindBoundaryForward(
const PositionInFlatTree& position,
Finder* finder) {
DCHECK(position.IsNotNull());
PositionInFlatTree last_position = position;
bool is_start_contents = true;
for (const auto& inline_contents :
TextOffsetMapping::ForwardRangeOf(position)) {
const TextOffsetMapping mapping(inline_contents);
const String text = mapping.GetText();
const unsigned offset =
is_start_contents ? mapping.ComputeTextOffset(position) : 0;
is_start_contents = false;
const TextSegments::Finder::Position result = finder->Find(text, offset);
if (result.IsBefore())
return mapping.GetPositionBefore(result.Offset());
if (result.IsAfter())
return mapping.GetPositionAfter(result.Offset());
DCHECK(result.IsNone());
last_position = mapping.GetRange().EndPosition();
}
return last_position;
}
// static
PositionInFlatTree TextSegments::FindBoundaryBackward(
const PositionInFlatTree& position,
Finder* finder) {
DCHECK(position.IsNotNull());
PositionInFlatTree last_position = position;
bool is_start_contents = true;
for (const auto& inline_contents :
TextOffsetMapping::BackwardRangeOf(position)) {
const TextOffsetMapping mapping(inline_contents);
const String text = mapping.GetText();
const unsigned offset = is_start_contents
? mapping.ComputeTextOffset(position)
: mapping.GetText().length();
is_start_contents = false;
const TextSegments::Finder::Position result = finder->Find(text, offset);
if (result.IsBefore())
return mapping.GetPositionBefore(result.Offset());
if (result.IsAfter())
return mapping.GetPositionAfter(result.Offset());
DCHECK(result.IsNone());
last_position = mapping.GetRange().StartPosition();
}
return last_position;
}
} // namespace blink
|