xref: /aosp_15_r20/art/runtime/mirror/string-inl.h (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker  * Copyright (C) 2011 The Android Open Source Project
3*795d594fSAndroid Build Coastguard Worker  *
4*795d594fSAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*795d594fSAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*795d594fSAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*795d594fSAndroid Build Coastguard Worker  *
8*795d594fSAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*795d594fSAndroid Build Coastguard Worker  *
10*795d594fSAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*795d594fSAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*795d594fSAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*795d594fSAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*795d594fSAndroid Build Coastguard Worker  * limitations under the License.
15*795d594fSAndroid Build Coastguard Worker  */
16*795d594fSAndroid Build Coastguard Worker #ifndef ART_RUNTIME_MIRROR_STRING_INL_H_
17*795d594fSAndroid Build Coastguard Worker #define ART_RUNTIME_MIRROR_STRING_INL_H_
18*795d594fSAndroid Build Coastguard Worker 
19*795d594fSAndroid Build Coastguard Worker #include "string.h"
20*795d594fSAndroid Build Coastguard Worker 
21*795d594fSAndroid Build Coastguard Worker #include "android-base/stringprintf.h"
22*795d594fSAndroid Build Coastguard Worker 
23*795d594fSAndroid Build Coastguard Worker #include "class-inl.h"
24*795d594fSAndroid Build Coastguard Worker #include "common_throws.h"
25*795d594fSAndroid Build Coastguard Worker #include "dex/utf.h"
26*795d594fSAndroid Build Coastguard Worker #include "runtime_globals.h"
27*795d594fSAndroid Build Coastguard Worker 
28*795d594fSAndroid Build Coastguard Worker namespace art HIDDEN {
29*795d594fSAndroid Build Coastguard Worker namespace mirror {
30*795d594fSAndroid Build Coastguard Worker 
ClassSize(PointerSize pointer_size)31*795d594fSAndroid Build Coastguard Worker inline uint32_t String::ClassSize(PointerSize pointer_size) {
32*795d594fSAndroid Build Coastguard Worker #ifdef USE_D8_DESUGAR
33*795d594fSAndroid Build Coastguard Worker   // Two lambdas in CharSequence:
34*795d594fSAndroid Build Coastguard Worker   //   lambda$chars$0$CharSequence
35*795d594fSAndroid Build Coastguard Worker   //   lambda$codePoints$1$CharSequence
36*795d594fSAndroid Build Coastguard Worker   // which were virtual functions in standalone desugar, becomes
37*795d594fSAndroid Build Coastguard Worker   // direct functions with D8 desugaring.
38*795d594fSAndroid Build Coastguard Worker   uint32_t vtable_entries = Object::kVTableLength + 70;
39*795d594fSAndroid Build Coastguard Worker #else
40*795d594fSAndroid Build Coastguard Worker   uint32_t vtable_entries = Object::kVTableLength + 72;
41*795d594fSAndroid Build Coastguard Worker #endif
42*795d594fSAndroid Build Coastguard Worker   return Class::ComputeClassSize(true, vtable_entries, 3, 0, 0, 1, 3, 0, pointer_size);
43*795d594fSAndroid Build Coastguard Worker }
44*795d594fSAndroid Build Coastguard Worker 
CharAt(int32_t index)45*795d594fSAndroid Build Coastguard Worker inline uint16_t String::CharAt(int32_t index) {
46*795d594fSAndroid Build Coastguard Worker   int32_t count = GetLength();
47*795d594fSAndroid Build Coastguard Worker   if (UNLIKELY((index < 0) || (index >= count))) {
48*795d594fSAndroid Build Coastguard Worker     ThrowStringIndexOutOfBoundsException(index, count);
49*795d594fSAndroid Build Coastguard Worker     return 0;
50*795d594fSAndroid Build Coastguard Worker   }
51*795d594fSAndroid Build Coastguard Worker   if (IsCompressed()) {
52*795d594fSAndroid Build Coastguard Worker     return GetValueCompressed()[index];
53*795d594fSAndroid Build Coastguard Worker   } else {
54*795d594fSAndroid Build Coastguard Worker     return GetValue()[index];
55*795d594fSAndroid Build Coastguard Worker   }
56*795d594fSAndroid Build Coastguard Worker }
57*795d594fSAndroid Build Coastguard Worker 
58*795d594fSAndroid Build Coastguard Worker template <typename MemoryType>
FastIndexOf(MemoryType * chars,int32_t ch,int32_t start)59*795d594fSAndroid Build Coastguard Worker int32_t String::FastIndexOf(MemoryType* chars, int32_t ch, int32_t start) {
60*795d594fSAndroid Build Coastguard Worker   const MemoryType* p = chars + start;
61*795d594fSAndroid Build Coastguard Worker   const MemoryType* end = chars + GetLength();
62*795d594fSAndroid Build Coastguard Worker   while (p < end) {
63*795d594fSAndroid Build Coastguard Worker     if (*p++ == ch) {
64*795d594fSAndroid Build Coastguard Worker       return (p - 1) - chars;
65*795d594fSAndroid Build Coastguard Worker     }
66*795d594fSAndroid Build Coastguard Worker   }
67*795d594fSAndroid Build Coastguard Worker   return -1;
68*795d594fSAndroid Build Coastguard Worker }
69*795d594fSAndroid Build Coastguard Worker 
70*795d594fSAndroid Build Coastguard Worker template <typename MemoryType>
LastIndexOf(MemoryType * chars,int32_t ch,int32_t from_index)71*795d594fSAndroid Build Coastguard Worker int32_t String::LastIndexOf(MemoryType* chars, int32_t ch, int32_t from_index) {
72*795d594fSAndroid Build Coastguard Worker   DCHECK_LT(from_index, GetLength());
73*795d594fSAndroid Build Coastguard Worker   const MemoryType* start = chars;
74*795d594fSAndroid Build Coastguard Worker   const MemoryType* p = chars + from_index;
75*795d594fSAndroid Build Coastguard Worker   while (p >= start) {
76*795d594fSAndroid Build Coastguard Worker     if (*p == ch) {
77*795d594fSAndroid Build Coastguard Worker       return p - chars;
78*795d594fSAndroid Build Coastguard Worker     }
79*795d594fSAndroid Build Coastguard Worker     p--;
80*795d594fSAndroid Build Coastguard Worker   }
81*795d594fSAndroid Build Coastguard Worker   return -1;
82*795d594fSAndroid Build Coastguard Worker }
83*795d594fSAndroid Build Coastguard Worker 
ComputeHashCode()84*795d594fSAndroid Build Coastguard Worker inline int32_t String::ComputeHashCode() {
85*795d594fSAndroid Build Coastguard Worker   uint32_t hash = IsCompressed()
86*795d594fSAndroid Build Coastguard Worker       ? ComputeUtf16Hash(GetValueCompressed(), GetLength())
87*795d594fSAndroid Build Coastguard Worker       : ComputeUtf16Hash(GetValue(), GetLength());
88*795d594fSAndroid Build Coastguard Worker   return static_cast<int32_t>(hash);
89*795d594fSAndroid Build Coastguard Worker }
90*795d594fSAndroid Build Coastguard Worker 
GetHashCode()91*795d594fSAndroid Build Coastguard Worker inline int32_t String::GetHashCode() {
92*795d594fSAndroid Build Coastguard Worker   int32_t result = GetStoredHashCode();
93*795d594fSAndroid Build Coastguard Worker   if (UNLIKELY(result == 0)) {
94*795d594fSAndroid Build Coastguard Worker     result = ComputeAndSetHashCode();
95*795d594fSAndroid Build Coastguard Worker   }
96*795d594fSAndroid Build Coastguard Worker   DCHECK_IMPLIES(result == 0, ComputeHashCode() == 0) << ToModifiedUtf8();
97*795d594fSAndroid Build Coastguard Worker   return result;
98*795d594fSAndroid Build Coastguard Worker }
99*795d594fSAndroid Build Coastguard Worker 
GetModifiedUtf8Length()100*795d594fSAndroid Build Coastguard Worker inline int32_t String::GetModifiedUtf8Length() {
101*795d594fSAndroid Build Coastguard Worker   if (IsCompressed()) {
102*795d594fSAndroid Build Coastguard Worker     return GetLength();
103*795d594fSAndroid Build Coastguard Worker   } else {
104*795d594fSAndroid Build Coastguard Worker     return CountModifiedUtf8BytesInUtf16(GetValue(), GetLength());
105*795d594fSAndroid Build Coastguard Worker   }
106*795d594fSAndroid Build Coastguard Worker }
107*795d594fSAndroid Build Coastguard Worker 
108*795d594fSAndroid Build Coastguard Worker template<typename MemoryType>
AllASCII(const MemoryType * chars,const int length)109*795d594fSAndroid Build Coastguard Worker inline bool String::AllASCII(const MemoryType* chars, const int length) {
110*795d594fSAndroid Build Coastguard Worker   static_assert(std::is_unsigned<MemoryType>::value, "Expecting unsigned MemoryType");
111*795d594fSAndroid Build Coastguard Worker   for (int i = 0; i < length; ++i) {
112*795d594fSAndroid Build Coastguard Worker     if (!IsASCII(chars[i])) {
113*795d594fSAndroid Build Coastguard Worker       return false;
114*795d594fSAndroid Build Coastguard Worker     }
115*795d594fSAndroid Build Coastguard Worker   }
116*795d594fSAndroid Build Coastguard Worker   return true;
117*795d594fSAndroid Build Coastguard Worker }
118*795d594fSAndroid Build Coastguard Worker 
DexFileStringAllASCII(const char * chars,const int length)119*795d594fSAndroid Build Coastguard Worker inline bool String::DexFileStringAllASCII(const char* chars, const int length) {
120*795d594fSAndroid Build Coastguard Worker   // For strings from the dex file we just need to check that
121*795d594fSAndroid Build Coastguard Worker   // the terminating character is at the right position.
122*795d594fSAndroid Build Coastguard Worker   DCHECK_EQ(AllASCII(reinterpret_cast<const uint8_t*>(chars), length), chars[length] == 0);
123*795d594fSAndroid Build Coastguard Worker   return chars[length] == 0;
124*795d594fSAndroid Build Coastguard Worker }
125*795d594fSAndroid Build Coastguard Worker 
126*795d594fSAndroid Build Coastguard Worker }  // namespace mirror
127*795d594fSAndroid Build Coastguard Worker }  // namespace art
128*795d594fSAndroid Build Coastguard Worker 
129*795d594fSAndroid Build Coastguard Worker #endif  // ART_RUNTIME_MIRROR_STRING_INL_H_
130