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
|
// Copyright 2019 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "chromeos/ash/components/string_matching/tokenized_string_char_iterator.h"
#include "base/check.h"
#include "base/i18n/char_iterator.h"
#include "third_party/icu/source/common/unicode/utf16.h"
namespace ash::string_matching {
TokenizedStringCharIterator::State::State() : token_index(0u), char_index(0) {}
TokenizedStringCharIterator::State::State(size_t token_index, int char_index)
: token_index(token_index), char_index(char_index) {}
TokenizedStringCharIterator::TokenizedStringCharIterator(
const TokenizedString& tokenized)
: tokens_(tokenized.tokens()),
mappings_(tokenized.mappings()),
current_token_(0) {
CreateTokenCharIterator();
}
TokenizedStringCharIterator::~TokenizedStringCharIterator() = default;
bool TokenizedStringCharIterator::NextChar() {
if (current_token_iter_) {
current_token_iter_->Advance();
if (!current_token_iter_->end())
return true;
}
return NextToken();
}
bool TokenizedStringCharIterator::NextToken() {
if (current_token_ < tokens_->size()) {
++current_token_;
CreateTokenCharIterator();
}
return !!current_token_iter_;
}
int32_t TokenizedStringCharIterator::Get() const {
return current_token_iter_ ? current_token_iter_->get() : 0;
}
int32_t TokenizedStringCharIterator::GetArrayPos() const {
DCHECK(current_token_iter_);
return (*mappings_)[current_token_].start() +
current_token_iter_->array_pos();
}
size_t TokenizedStringCharIterator::GetCharSize() const {
return current_token_iter_ ? U16_LENGTH(Get()) : 0;
}
bool TokenizedStringCharIterator::IsFirstCharOfToken() const {
return current_token_iter_ && current_token_iter_->char_offset() == 0;
}
bool TokenizedStringCharIterator::IsSecondCharOfToken() const {
return current_token_iter_ && current_token_iter_->char_offset() == 1;
}
TokenizedStringCharIterator::State TokenizedStringCharIterator::GetState()
const {
return State(current_token_,
current_token_iter_ ? current_token_iter_->char_offset() : 0);
}
void TokenizedStringCharIterator::SetState(const State& state) {
current_token_ = state.token_index;
CreateTokenCharIterator();
if (current_token_iter_) {
while (current_token_iter_->char_offset() < state.char_index)
current_token_iter_->Advance();
}
}
void TokenizedStringCharIterator::CreateTokenCharIterator() {
if (current_token_ == tokens_->size()) {
current_token_iter_.reset();
return;
}
current_token_iter_ = std::make_unique<base::i18n::UTF16CharIterator>(
(*tokens_)[current_token_]);
}
} // namespace ash::string_matching
|
