1 /*
 2  * Copyright (c) 2014, 2024, Oracle and/or its affiliates. All rights reserved.
 3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 4  *
 5  * This code is free software; you can redistribute it and/or modify it
 6  * under the terms of the GNU General Public License version 2 only, as
 7  * published by the Free Software Foundation.
 8  *
 9  * This code is distributed in the hope that it will be useful, but WITHOUT
10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12  * version 2 for more details (a copy is included in the LICENSE file that
13  * accompanied this code).
14  *
15  * You should have received a copy of the GNU General Public License version
16  * 2 along with this work; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18  *
19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20  * or visit www.oracle.com if you need additional information or have any
21  * questions.
22  *
23  */
24 
25 #ifndef SHARE_UTILITIES_STRINGUTILS_HPP
26 #define SHARE_UTILITIES_STRINGUTILS_HPP
27 
28 #include "memory/allStatic.hpp"
29 
30 #ifdef _WINDOWS
31   // strtok_s is the Windows thread-safe equivalent of POSIX strtok_r
32 # define strtok_r strtok_s
33 #endif
34 
35 class StringUtils : AllStatic {
36 public:
37   // Replace the substring <from> with another string <to>. <to> must be
38   // no longer than <from>. The input string is modified in-place.
39   //
40   // Replacement is done in a single pass left-to-right. So replace_no_expand("aaa", "aa", "a")
41   // will result in "aa", not "a".
42   //
43   // Returns the count of substrings that have been replaced.
44   static int replace_no_expand(char* string, const char* from, const char* to);
45 
46   // Compute string similarity based on Dice's coefficient
47   static double similarity(const char* str1, size_t len1, const char* str2, size_t len2);
48 
49   // Find needle in haystack, case insensitive.
50   // Custom implementation of strcasestr, as it is not available on windows.
51   static const char* strstr_nocase(const char* haystack, const char* needle);
52 
53   // Check if str matches the star_pattern.
54   // eg. str "_abc____def__" would match pattern "abc*def".
55   // The matching is case insensitive.
56   static bool is_star_match(const char* star_pattern, const char* str);
57 
58   class CommaSeparatedStringIterator {
59   private:
60     char* _token;
61     char* _saved_ptr;
62     char* _list;
63 
64   public:
65     CommaSeparatedStringIterator(ccstrlist option) {
66       // Immediately make a private copy of option, and
67       // replace spaces and newlines with comma.
68       _list = (char*) canonicalize(option);
69       _saved_ptr = _list;
70       _token = strtok_r(_saved_ptr, ",", &_saved_ptr);
71     }
72 
73     ~CommaSeparatedStringIterator();
74 
75     const char* operator*() const { return _token; }
76 
77     CommaSeparatedStringIterator& operator++() {
78       _token = strtok_r(nullptr, ",", &_saved_ptr);
79       return *this;
80     }
81 
82     ccstrlist canonicalize(ccstrlist option_value);
83   };
84 };
85 
86 #endif // SHARE_UTILITIES_STRINGUTILS_HPP