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
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
|
/*
* This file is part of the DOM implementation for WebCore.
*
* Copyright (C) 2006 Apple Computer, Inc.
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public License
* along with this library; see the file COPYING.LIB. If not, write to
* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
* Boston, MA 02110-1301, USA.
*
*/
#ifndef THIRD_PARTY_BLINK_RENDERER_CORE_EDITING_MARKERS_DOCUMENT_MARKER_H_
#define THIRD_PARTY_BLINK_RENDERER_CORE_EDITING_MARKERS_DOCUMENT_MARKER_H_
#include "base/optional.h"
#include "third_party/blink/renderer/core/core_export.h"
#include "third_party/blink/renderer/platform/graphics/color.h"
#include "third_party/blink/renderer/platform/heap/handle.h"
#include "third_party/blink/renderer/platform/wtf/text/wtf_string.h"
#include "third_party/blink/renderer/platform/wtf/vector_traits.h"
namespace blink {
// A range of a node within a document that is "marked", such as the range of a
// misspelled word. It optionally includes a description that could be displayed
// in the user interface.
class CORE_EXPORT DocumentMarker
: public GarbageCollectedFinalized<DocumentMarker> {
public:
enum MarkerTypeIndex {
kSpellingMarkerIndex = 0,
kGrammarMarkerIndex,
kTextMatchMarkerIndex,
kCompositionMarkerIndex,
kActiveSuggestionMarkerIndex,
kSuggestionMarkerIndex,
kMarkerTypeIndexesCount
};
enum MarkerType {
kSpelling = 1 << kSpellingMarkerIndex,
kGrammar = 1 << kGrammarMarkerIndex,
kTextMatch = 1 << kTextMatchMarkerIndex,
kComposition = 1 << kCompositionMarkerIndex,
kActiveSuggestion = 1 << kActiveSuggestionMarkerIndex,
kSuggestion = 1 << kSuggestionMarkerIndex,
};
class MarkerTypesIterator
: public std::iterator<std::forward_iterator_tag, MarkerType> {
public:
explicit MarkerTypesIterator(unsigned marker_types)
: remaining_types_(marker_types) {}
MarkerTypesIterator(const MarkerTypesIterator& other) = default;
bool operator==(const MarkerTypesIterator& other) {
return remaining_types_ == other.remaining_types_;
}
bool operator!=(const MarkerTypesIterator& other) {
return !operator==(other);
}
MarkerTypesIterator& operator++() {
DCHECK(remaining_types_);
// Turn off least significant 1-bit (from Hacker's Delight 2-1)
// Example:
// 7: 7 & 6 = 6
// 6: 6 & 5 = 4
// 4: 4 & 3 = 0
remaining_types_ &= (remaining_types_ - 1);
return *this;
}
MarkerType operator*() const {
DCHECK(remaining_types_);
// Isolate least significant 1-bit (from Hacker's Delight 2-1)
// Example:
// 7: 7 & -7 = 1
// 6: 6 & -6 = 2
// 4: 4 & -4 = 4
return static_cast<MarkerType>(remaining_types_ &
(~remaining_types_ + 1));
}
private:
unsigned remaining_types_;
};
class MarkerTypes {
public:
// The constructor is intentionally implicit to allow conversion from the
// bit-wise sum of above types
MarkerTypes(unsigned mask) : mask_(mask) {}
bool Contains(MarkerType type) const { return mask_ & type; }
bool Intersects(const MarkerTypes& types) const {
return (mask_ & types.mask_);
}
bool operator==(const MarkerTypes& other) const {
return mask_ == other.mask_;
}
void Add(const MarkerTypes& types) { mask_ |= types.mask_; }
void Remove(const MarkerTypes& types) { mask_ &= ~types.mask_; }
MarkerTypesIterator begin() const { return MarkerTypesIterator(mask_); }
MarkerTypesIterator end() const { return MarkerTypesIterator(0); }
private:
unsigned mask_;
};
class AllMarkers : public MarkerTypes {
public:
AllMarkers() : MarkerTypes((1 << kMarkerTypeIndexesCount) - 1) {}
};
class MisspellingMarkers : public MarkerTypes {
public:
MisspellingMarkers() : MarkerTypes(kSpelling | kGrammar) {}
};
virtual ~DocumentMarker();
virtual MarkerType GetType() const = 0;
unsigned StartOffset() const { return start_offset_; }
unsigned EndOffset() const { return end_offset_; }
struct MarkerOffsets {
unsigned start_offset;
unsigned end_offset;
};
base::Optional<MarkerOffsets> ComputeOffsetsAfterShift(
unsigned offset,
unsigned old_length,
unsigned new_length) const;
// Offset modifications are done by DocumentMarkerController.
// Other classes should not call following setters.
void SetStartOffset(unsigned offset) { start_offset_ = offset; }
void SetEndOffset(unsigned offset) { end_offset_ = offset; }
void ShiftOffsets(int delta);
virtual void Trace(blink::Visitor* visitor) {}
protected:
DocumentMarker(unsigned start_offset, unsigned end_offset);
private:
unsigned start_offset_;
unsigned end_offset_;
DISALLOW_COPY_AND_ASSIGN(DocumentMarker);
};
using DocumentMarkerVector = HeapVector<Member<DocumentMarker>>;
} // namespace blink
#endif // THIRD_PARTY_BLINK_RENDERER_CORE_EDITING_MARKERS_DOCUMENT_MARKER_H_
|
