xref: /aosp_15_r20/external/libtextclassifier/native/annotator/strip-unpaired-brackets.cc (revision 993b0882672172b81d12fad7a7ac0c3e5c824a12)
1*993b0882SAndroid Build Coastguard Worker /*
2*993b0882SAndroid Build Coastguard Worker  * Copyright (C) 2018 The Android Open Source Project
3*993b0882SAndroid Build Coastguard Worker  *
4*993b0882SAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*993b0882SAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*993b0882SAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*993b0882SAndroid Build Coastguard Worker  *
8*993b0882SAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*993b0882SAndroid Build Coastguard Worker  *
10*993b0882SAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*993b0882SAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*993b0882SAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*993b0882SAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*993b0882SAndroid Build Coastguard Worker  * limitations under the License.
15*993b0882SAndroid Build Coastguard Worker  */
16*993b0882SAndroid Build Coastguard Worker 
17*993b0882SAndroid Build Coastguard Worker #include "annotator/strip-unpaired-brackets.h"
18*993b0882SAndroid Build Coastguard Worker 
19*993b0882SAndroid Build Coastguard Worker #include <iterator>
20*993b0882SAndroid Build Coastguard Worker 
21*993b0882SAndroid Build Coastguard Worker #include "utils/base/logging.h"
22*993b0882SAndroid Build Coastguard Worker #include "utils/utf8/unicodetext.h"
23*993b0882SAndroid Build Coastguard Worker 
24*993b0882SAndroid Build Coastguard Worker namespace libtextclassifier3 {
25*993b0882SAndroid Build Coastguard Worker 
StripUnpairedBrackets(const UnicodeText::const_iterator & span_begin,const UnicodeText::const_iterator & span_end,CodepointSpan span,const UniLib & unilib)26*993b0882SAndroid Build Coastguard Worker CodepointSpan StripUnpairedBrackets(
27*993b0882SAndroid Build Coastguard Worker     const UnicodeText::const_iterator& span_begin,
28*993b0882SAndroid Build Coastguard Worker     const UnicodeText::const_iterator& span_end, CodepointSpan span,
29*993b0882SAndroid Build Coastguard Worker     const UniLib& unilib) {
30*993b0882SAndroid Build Coastguard Worker   if (span_begin == span_end || !span.IsValid() || span.IsEmpty()) {
31*993b0882SAndroid Build Coastguard Worker     return span;
32*993b0882SAndroid Build Coastguard Worker   }
33*993b0882SAndroid Build Coastguard Worker 
34*993b0882SAndroid Build Coastguard Worker   UnicodeText::const_iterator begin = span_begin;
35*993b0882SAndroid Build Coastguard Worker   const UnicodeText::const_iterator end = span_end;
36*993b0882SAndroid Build Coastguard Worker   const char32 begin_char = *begin;
37*993b0882SAndroid Build Coastguard Worker   const char32 paired_begin_char = unilib.GetPairedBracket(begin_char);
38*993b0882SAndroid Build Coastguard Worker   if (paired_begin_char != begin_char) {
39*993b0882SAndroid Build Coastguard Worker     if (!unilib.IsOpeningBracket(begin_char) ||
40*993b0882SAndroid Build Coastguard Worker         std::find(begin, end, paired_begin_char) == end) {
41*993b0882SAndroid Build Coastguard Worker       ++begin;
42*993b0882SAndroid Build Coastguard Worker       ++span.first;
43*993b0882SAndroid Build Coastguard Worker     }
44*993b0882SAndroid Build Coastguard Worker   }
45*993b0882SAndroid Build Coastguard Worker 
46*993b0882SAndroid Build Coastguard Worker   if (span.first == span.second) {
47*993b0882SAndroid Build Coastguard Worker     return span;
48*993b0882SAndroid Build Coastguard Worker   }
49*993b0882SAndroid Build Coastguard Worker 
50*993b0882SAndroid Build Coastguard Worker   const char32 end_char = *std::prev(end);
51*993b0882SAndroid Build Coastguard Worker   const char32 paired_end_char = unilib.GetPairedBracket(end_char);
52*993b0882SAndroid Build Coastguard Worker   if (paired_end_char != end_char) {
53*993b0882SAndroid Build Coastguard Worker     if (!unilib.IsClosingBracket(end_char) ||
54*993b0882SAndroid Build Coastguard Worker         std::find(begin, end, paired_end_char) == end) {
55*993b0882SAndroid Build Coastguard Worker       --span.second;
56*993b0882SAndroid Build Coastguard Worker     }
57*993b0882SAndroid Build Coastguard Worker   }
58*993b0882SAndroid Build Coastguard Worker 
59*993b0882SAndroid Build Coastguard Worker   // Should not happen, but let's make sure.
60*993b0882SAndroid Build Coastguard Worker   if (span.first > span.second) {
61*993b0882SAndroid Build Coastguard Worker     TC3_LOG(WARNING) << "Inverse indices result: " << span.first << ", "
62*993b0882SAndroid Build Coastguard Worker                      << span.second;
63*993b0882SAndroid Build Coastguard Worker     span.second = span.first;
64*993b0882SAndroid Build Coastguard Worker   }
65*993b0882SAndroid Build Coastguard Worker 
66*993b0882SAndroid Build Coastguard Worker   return span;
67*993b0882SAndroid Build Coastguard Worker }
68*993b0882SAndroid Build Coastguard Worker 
StripUnpairedBrackets(const UnicodeText & context,CodepointSpan span,const UniLib & unilib)69*993b0882SAndroid Build Coastguard Worker CodepointSpan StripUnpairedBrackets(const UnicodeText& context,
70*993b0882SAndroid Build Coastguard Worker                                     CodepointSpan span, const UniLib& unilib) {
71*993b0882SAndroid Build Coastguard Worker   if (!span.IsValid() || span.IsEmpty()) {
72*993b0882SAndroid Build Coastguard Worker     return span;
73*993b0882SAndroid Build Coastguard Worker   }
74*993b0882SAndroid Build Coastguard Worker   const UnicodeText span_text = UnicodeText::Substring(
75*993b0882SAndroid Build Coastguard Worker       context, span.first, span.second, /*do_copy=*/false);
76*993b0882SAndroid Build Coastguard Worker   return StripUnpairedBrackets(span_text.begin(), span_text.end(), span,
77*993b0882SAndroid Build Coastguard Worker                                unilib);
78*993b0882SAndroid Build Coastguard Worker }
79*993b0882SAndroid Build Coastguard Worker 
StripUnpairedBrackets(const std::string & context,CodepointSpan span,const UniLib & unilib)80*993b0882SAndroid Build Coastguard Worker CodepointSpan StripUnpairedBrackets(const std::string& context,
81*993b0882SAndroid Build Coastguard Worker                                     CodepointSpan span, const UniLib& unilib) {
82*993b0882SAndroid Build Coastguard Worker   return StripUnpairedBrackets(UTF8ToUnicodeText(context, /*do_copy=*/false),
83*993b0882SAndroid Build Coastguard Worker                                span, unilib);
84*993b0882SAndroid Build Coastguard Worker }
85*993b0882SAndroid Build Coastguard Worker 
86*993b0882SAndroid Build Coastguard Worker }  // namespace libtextclassifier3
87