9#ifndef LLVM_ADT_STRINGREF_H
10#define LLVM_ADT_STRINGREF_H
36 unsigned long long &Result);
44 unsigned long long &Result);
57 static constexpr size_t npos = ~size_t(0);
68 const char *Data =
nullptr;
75 static int compareMemory(
const char *Lhs,
const char *Rhs,
size_t Length) {
76 if (Length == 0) {
return 0; }
77 return ::memcmp(Lhs,Rhs,Length);
98 : Data(
data), Length(length) {}
102 : Data(Str.
data()), Length(Str.length()) {}
106 : Data(Str.
data()), Length(Str.
size()) {}
117 return std::make_reverse_iterator(
end());
121 return std::make_reverse_iterator(
begin());
125 return reinterpret_cast<const unsigned char *
>(
begin());
128 return reinterpret_cast<const unsigned char *
>(
end());
140 [[nodiscard]]
constexpr const char *
data()
const {
return Data; }
143 [[nodiscard]]
constexpr bool empty()
const {
return size() == 0; }
146 [[nodiscard]]
constexpr size_t size()
const {
return Length; }
155 [[nodiscard]]
char back()
const {
161 template <
typename Allocator>
166 char *S =
A.template Allocate<char>(
size());
183 return Res < 0 ? -1 : 1;
188 return size() <
RHS.size() ? -1 : 1;
218 unsigned MaxEditDistance = 0)
const;
221 edit_distance_insensitive(
StringRef Other,
bool AllowReplacements =
true,
222 unsigned MaxEditDistance = 0)
const;
225 [[nodiscard]] std::string
str()
const {
227 return std::string();
237 return data()[Index];
244 template <
typename T>
245 std::enable_if_t<std::is_same<T, std::string>::value,
StringRef> &
252 constexpr operator std::string_view()
const {
253 return std::string_view(
data(),
size());
262 return size() >= Prefix.size() &&
263 compareMemory(
data(), Prefix.data(), Prefix.size()) == 0;
275 compareMemory(
end() - Suffix.
size(), Suffix.
data(),
293 [[nodiscard]]
size_t find(
char C,
size_t From = 0)
const {
294 return std::string_view(*this).find(
C, From);
301 [[nodiscard]]
LLVM_ABI size_t find_insensitive(
char C,
302 size_t From = 0)
const;
309 size_t From = 0)
const {
324 size_t From = 0)
const {
325 return find_if([
F](
char c) {
return !
F(c); }, From);
339 size_t From = 0)
const;
345 [[nodiscard]]
size_t rfind(
char C,
size_t From =
npos)
const {
346 size_t I = std::min(From,
size());
359 [[nodiscard]]
LLVM_ABI size_t rfind_insensitive(
char C,
360 size_t From =
npos)
const;
377 return find(
C, From);
385 size_t From = 0)
const;
389 [[nodiscard]]
LLVM_ABI size_t find_first_not_of(
char C,
390 size_t From = 0)
const;
397 size_t From = 0)
const;
410 size_t From =
npos)
const;
414 [[nodiscard]]
LLVM_ABI size_t find_last_not_of(
char C,
415 size_t From =
npos)
const;
422 size_t From =
npos)
const;
453 [[nodiscard]]
size_t count(
char C)
const {
455 for (
size_t I = 0;
I !=
size(); ++
I)
473 if constexpr (std::numeric_limits<T>::is_signed) {
476 static_cast<T>(LLVal) != LLVal)
480 unsigned long long ULLVal;
485 static_cast<unsigned long long>(
static_cast<T>(ULLVal)) != ULLVal)
502 if constexpr (std::numeric_limits<T>::is_signed) {
505 static_cast<long long>(
static_cast<T>(LLVal)) != LLVal)
509 unsigned long long ULLVal;
511 static_cast<unsigned long long>(
static_cast<T>(ULLVal)) != ULLVal)
528 LLVM_ABI bool getAsInteger(
unsigned Radix,
APInt &Result)
const;
548 LLVM_ABI bool getAsDouble(
double &Result,
bool AllowInexact =
true)
const;
555 [[nodiscard]]
LLVM_ABI std::string lower()
const;
558 [[nodiscard]]
LLVM_ABI std::string upper()
const;
574 size_t N =
npos)
const {
575 Start = std::min(Start,
size());
612 assert(
size() >=
N &&
"Dropping more elements than exist");
619 assert(
size() >=
N &&
"Dropping more elements than exist");
641 *
this =
substr(Prefix.size());
651 *
this =
substr(Prefix.size());
687 Start = std::min(Start,
size());
688 End = std::clamp(End, Start,
size());
702 [[nodiscard]] std::pair<StringRef, StringRef>
split(
char Separator)
const {
716 [[nodiscard]] std::pair<StringRef, StringRef>
718 size_t Idx =
find(Separator);
720 return std::make_pair(*
this,
StringRef());
734 [[nodiscard]] std::pair<StringRef, StringRef>
736 size_t Idx =
rfind(Separator);
738 return std::make_pair(*
this,
StringRef());
757 int MaxSplit = -1,
bool KeepEmpty =
true)
const;
774 int MaxSplit = -1,
bool KeepEmpty =
true)
const;
786 [[nodiscard]] std::pair<StringRef, StringRef>
rsplit(
char Separator)
const {
817 return ltrim(Char).rtrim(Char);
823 return ltrim(Chars).rtrim(Chars);
833 size_t Pos =
find(
'\r');
838 if (Pos + 1 <
size() &&
data()[Pos + 1] ==
'\n')
840 if (Pos > 0 &&
data()[Pos - 1] ==
'\n')
856 constexpr StringLiteral(
const char *Str,
size_t N) :
StringRef(Str,
N) {
862#if defined(__clang__) && __has_attribute(enable_if)
863#pragma clang diagnostic push
864#pragma clang diagnostic ignored "-Wgcc-compat"
865 __attribute((enable_if(__builtin_strlen(Str) ==
N - 1,
866 "invalid string literal")))
867#pragma clang diagnostic pop
875 return StringLiteral(Str,
N - 1);
883 if (
LHS.size() !=
RHS.size())
887 return ::memcmp(
LHS.data(),
RHS.data(),
LHS.size()) == 0;
893 return LHS.compare(
RHS) < 0;
897 return LHS.compare(
RHS) <= 0;
901 return LHS.compare(
RHS) > 0;
905 return LHS.compare(
RHS) >= 0;
909 return buffer.append(
string.
data(),
string.
size());
921 reinterpret_cast<const char *
>(~
static_cast<uintptr_t
>(0)), 0);
926 reinterpret_cast<const char *
>(~
static_cast<uintptr_t
>(1)), 0);
assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")
static GCRegistry::Add< ErlangGC > A("erlang", "erlang-compatible garbage collector")
#define LLVM_LIFETIME_BOUND
#define LLVM_GSL_POINTER
LLVM_GSL_POINTER - Apply this to non-owning classes like StringRef to enable lifetime warnings.
static constexpr size_t npos
This file defines DenseMapInfo traits for DenseMap.
static StringRef substr(StringRef Str, uint64_t Len)
static const BasicSubtargetSubTypeKV * find(StringRef S, ArrayRef< BasicSubtargetSubTypeKV > A)
Find KV in array using binary search.
Class for arbitrary precision integers.
This class consists of common code factored out of the SmallVector class to reduce code duplication b...
constexpr StringLiteral(const char(&Str)[N])
static constexpr StringLiteral withInnerNUL(const char(&Str)[N])
StringRef - Represent a constant reference to a string, i.e.
std::pair< StringRef, StringRef > split(char Separator) const
Split into two substrings around the first occurrence of a separator character.
LLVM_ABI size_t find_last_not_of(char C, size_t From=npos) const
Find the last character in the string that is not C, or npos if not found.
StringRef trim(StringRef Chars=" \t\n\v\f\r") const
Return string with consecutive characters in Chars starting from the left and right removed.
bool consume_back(StringRef Suffix)
Returns true if this StringRef has the given suffix and removes that suffix.
bool consumeInteger(unsigned Radix, T &Result)
Parse the current string as an integer of the specified radix.
bool getAsInteger(unsigned Radix, T &Result) const
Parse the current string as an integer of the specified radix.
iterator_range< const unsigned char * > bytes() const
std::string str() const
str - Get the contents as an std::string.
size_t find_if(function_ref< bool(char)> F, size_t From=0) const
Search for the first character satisfying the predicate F.
const unsigned char * bytes_end() const
constexpr StringRef substr(size_t Start, size_t N=npos) const
Return a reference to the substring from [Start, Start + N).
bool starts_with(StringRef Prefix) const
Check if this string starts with the given Prefix.
constexpr bool empty() const
empty - Check if the string is empty.
std::reverse_iterator< const_iterator > const_reverse_iterator
bool contains_insensitive(StringRef Other) const
Return true if the given string is a substring of *this, and false otherwise.
LLVM_ABI bool starts_with_insensitive(StringRef Prefix) const
Check if this string starts with the given Prefix, ignoring case.
StringRef take_while(function_ref< bool(char)> F) const
Return the longest prefix of 'this' such that every character in the prefix satisfies the given predi...
bool ends_with(char Suffix) const
char operator[](size_t Index) const
StringRef drop_front(size_t N=1) const
Return a StringRef equal to 'this' but with the first N elements dropped.
bool contains_insensitive(char C) const
Return true if the given character is contained in *this, and false otherwise.
std::pair< StringRef, StringRef > rsplit(char Separator) const
Split into two substrings around the last occurrence of a separator character.
const char * const_iterator
StringRef drop_until(function_ref< bool(char)> F) const
Return a StringRef equal to 'this', but with all characters not satisfying the given predicate droppe...
char back() const
back - Get the last character in the string.
StringRef slice(size_t Start, size_t End) const
Return a reference to the substring from [Start, End).
constexpr size_t size() const
size - Get the string size.
char front() const
front - Get the first character in the string.
reverse_iterator rbegin() const
constexpr StringRef(const char *data LLVM_LIFETIME_BOUND, size_t length)
Construct a string ref from a pointer and length.
std::reverse_iterator< iterator > reverse_iterator
bool starts_with(char Prefix) const
size_t find_last_of(char C, size_t From=npos) const
Find the last character in the string that is C, or npos if not found.
constexpr const char * data() const
data - Get a pointer to the start of the string (which may not be null terminated).
StringRef ltrim(char Char) const
Return string with consecutive Char characters starting from the the left removed.
bool contains(StringRef Other) const
Return true if the given string is a substring of *this, and false otherwise.
bool consume_front(StringRef Prefix)
Returns true if this StringRef has the given prefix and removes that prefix.
StringRef detectEOL() const
Detect the line ending style of the string.
size_t find_first_of(char C, size_t From=0) const
Find the first character in the string that is C, or npos if not found.
StringRef()=default
Construct an empty string ref.
size_t rfind(char C, size_t From=npos) const
Search for the last character C in the string.
StringRef rtrim(char Char) const
Return string with consecutive Char characters starting from the right removed.
constexpr StringRef(const char *Str LLVM_LIFETIME_BOUND)
Construct a string ref from a cstring.
bool contains(char C) const
Return true if the given character is contained in *this, and false otherwise.
StringRef(std::nullptr_t)=delete
Disable conversion from nullptr.
StringRef take_back(size_t N=1) const
Return a StringRef equal to 'this' but with only the last N elements remaining.
StringRef take_front(size_t N=1) const
Return a StringRef equal to 'this' but with only the first N elements remaining.
StringRef take_until(function_ref< bool(char)> F) const
Return the longest prefix of 'this' such that no character in the prefix satisfies the given predicat...
size_t find(char C, size_t From=0) const
Search for the first character C in the string.
StringRef trim(char Char) const
Return string with consecutive Char characters starting from the left and right removed.
LLVM_ABI size_t find_insensitive(char C, size_t From=0) const
Search for the first character C in the string, ignoring case.
size_t count(char C) const
Return the number of occurrences of C in the string.
bool consume_back_insensitive(StringRef Suffix)
Returns true if this StringRef has the given suffix, ignoring case, and removes that suffix.
StringRef copy(Allocator &A) const
bool ends_with(StringRef Suffix) const
Check if this string ends with the given Suffix.
std::pair< StringRef, StringRef > rsplit(StringRef Separator) const
Split into two substrings around the last occurrence of a separator string.
std::pair< StringRef, StringRef > split(StringRef Separator) const
Split into two substrings around the first occurrence of a separator string.
StringRef ltrim(StringRef Chars=" \t\n\v\f\r") const
Return string with consecutive characters in Chars starting from the left removed.
std::enable_if_t< std::is_same< T, std::string >::value, StringRef > & operator=(T &&Str)=delete
Disallow accidental assignment from a temporary std::string.
StringRef rtrim(StringRef Chars=" \t\n\v\f\r") const
Return string with consecutive characters in Chars starting from the right removed.
static constexpr size_t npos
StringRef drop_while(function_ref< bool(char)> F) const
Return a StringRef equal to 'this', but with all characters satisfying the given predicate dropped fr...
const unsigned char * bytes_begin() const
int compare(StringRef RHS) const
compare - Compare two strings; the result is negative, zero, or positive if this string is lexicograp...
StringRef drop_back(size_t N=1) const
Return a StringRef equal to 'this' but with the last N elements dropped.
bool equals_insensitive(StringRef RHS) const
Check for string equality, ignoring case.
LLVM_ABI bool ends_with_insensitive(StringRef Suffix) const
Check if this string ends with the given Suffix, ignoring case.
LLVM_ABI size_t find_first_not_of(char C, size_t From=0) const
Find the first character in the string that is not C or npos if not found.
bool consume_front_insensitive(StringRef Prefix)
Returns true if this StringRef has the given prefix, ignoring case, and removes that prefix.
LLVM_ABI int compare_insensitive(StringRef RHS) const
Compare two strings, ignoring case.
StringRef(const std::string &Str)
Construct a string ref from an std::string.
constexpr operator std::string_view() const
reverse_iterator rend() const
constexpr StringRef(std::string_view Str)
Construct a string ref from an std::string_view.
size_t find_if_not(function_ref< bool(char)> F, size_t From=0) const
Search for the first character not satisfying the predicate F.
An efficient, type-erasing, non-owning reference to a callable.
An opaque object representing a hash code.
A range adaptor for a pair of iterators.
This provides a very simple, boring adaptor for a begin and end iterator into a range type.
@ C
The default llvm calling convention, compatible with C.
This is an optimization pass for GlobalISel generic memory operations.
bool operator<(int64_t V1, const APSInt &V2)
LLVM_ABI bool getAsSignedInteger(StringRef Str, unsigned Radix, long long &Result)
hash_code hash_value(const FixedPointSemantics &Val)
auto size(R &&Range, std::enable_if_t< std::is_base_of< std::random_access_iterator_tag, typename std::iterator_traits< decltype(Range.begin())>::iterator_category >::value, void > *=nullptr)
Get the size of a range.
LLVM_ABI unsigned getAutoSenseRadix(StringRef &Str)
bool operator!=(uint64_t V1, const APInt &V2)
bool operator>=(int64_t V1, const APSInt &V2)
iterator_range< T > make_range(T x, T y)
Convenience function for iterating over sub-ranges.
LLVM_ATTRIBUTE_ALWAYS_INLINE DynamicAPInt & operator+=(DynamicAPInt &A, int64_t B)
bool operator==(const AddressRangeValuePair &LHS, const AddressRangeValuePair &RHS)
LLVM_ABI bool consumeUnsignedInteger(StringRef &Str, unsigned Radix, unsigned long long &Result)
bool operator>(int64_t V1, const APSInt &V2)
FunctionAddr VTableAddr Count
iterator_range< SplittingIterator > split(StringRef Str, StringRef Separator)
Split the specified string over a separator and return a range-compatible iterable over its partition...
LLVM_ABI bool consumeSignedInteger(StringRef &Str, unsigned Radix, long long &Result)
auto count(R &&Range, const E &Element)
Wrapper function around std::count to count the number of times an element Element occurs in the give...
LLVM_ABI bool getAsUnsignedInteger(StringRef Str, unsigned Radix, unsigned long long &Result)
Helper functions for StringRef::getAsInteger.
bool operator<=(int64_t V1, const APSInt &V2)
Implement std::hash so that hash_code can be used in STL containers.
static StringRef getEmptyKey()
static bool isEqual(StringRef LHS, StringRef RHS)
static LLVM_ABI unsigned getHashValue(StringRef Val)
static StringRef getTombstoneKey()
An information struct used to provide DenseMap with the various necessary components for a given valu...