huangcm
2025-02-24 69ed55dec4b2116a19e4cca4393cbc014fce5fb2
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
/*
 * Copyright (C) 2018 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
 
#include "annotator/strip-unpaired-brackets.h"
 
#include <iterator>
 
#include "utils/base/logging.h"
#include "utils/utf8/unicodetext.h"
 
namespace libtextclassifier3 {
namespace {
 
// Returns true if given codepoint is contained in the given span in context.
bool IsCodepointInSpan(const char32 codepoint,
                       const UnicodeText& context_unicode,
                       const CodepointSpan span) {
  auto begin_it = context_unicode.begin();
  std::advance(begin_it, span.first);
  auto end_it = context_unicode.begin();
  std::advance(end_it, span.second);
 
  return std::find(begin_it, end_it, codepoint) != end_it;
}
 
// Returns the first codepoint of the span.
char32 FirstSpanCodepoint(const UnicodeText& context_unicode,
                          const CodepointSpan span) {
  auto it = context_unicode.begin();
  std::advance(it, span.first);
  return *it;
}
 
// Returns the last codepoint of the span.
char32 LastSpanCodepoint(const UnicodeText& context_unicode,
                         const CodepointSpan span) {
  auto it = context_unicode.begin();
  std::advance(it, span.second - 1);
  return *it;
}
 
}  // namespace
 
CodepointSpan StripUnpairedBrackets(const std::string& context,
                                    CodepointSpan span, const UniLib& unilib) {
  const UnicodeText context_unicode =
      UTF8ToUnicodeText(context, /*do_copy=*/false);
  return StripUnpairedBrackets(context_unicode, span, unilib);
}
 
// If the first or the last codepoint of the given span is a bracket, the
// bracket is stripped if the span does not contain its corresponding paired
// version.
CodepointSpan StripUnpairedBrackets(const UnicodeText& context_unicode,
                                    CodepointSpan span, const UniLib& unilib) {
  if (context_unicode.empty() || !ValidNonEmptySpan(span)) {
    return span;
  }
 
  const char32 begin_char = FirstSpanCodepoint(context_unicode, span);
  const char32 paired_begin_char = unilib.GetPairedBracket(begin_char);
  if (paired_begin_char != begin_char) {
    if (!unilib.IsOpeningBracket(begin_char) ||
        !IsCodepointInSpan(paired_begin_char, context_unicode, span)) {
      ++span.first;
    }
  }
 
  if (span.first == span.second) {
    return span;
  }
 
  const char32 end_char = LastSpanCodepoint(context_unicode, span);
  const char32 paired_end_char = unilib.GetPairedBracket(end_char);
  if (paired_end_char != end_char) {
    if (!unilib.IsClosingBracket(end_char) ||
        !IsCodepointInSpan(paired_end_char, context_unicode, span)) {
      --span.second;
    }
  }
 
  // Should not happen, but let's make sure.
  if (span.first > span.second) {
    TC3_LOG(WARNING) << "Inverse indices result: " << span.first << ", "
                     << span.second;
    span.second = span.first;
  }
 
  return span;
}
 
}  // namespace libtextclassifier3