1 //===--- UnicodeCharRanges.h - Types and functions for character ranges ---===//
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
8 #ifndef LLVM_SUPPORT_UNICODECHARRANGES_H
9 #define LLVM_SUPPORT_UNICODECHARRANGES_H
11 #include "llvm/ADT/ArrayRef.h"
12 #include "llvm/Support/Compiler.h"
13 #include "llvm/Support/Debug.h"
14 #include "llvm/Support/raw_ostream.h"
17 #define DEBUG_TYPE "unicode"
22 /// Represents a closed range of Unicode code points [Lower, Upper].
23 struct UnicodeCharRange
{
28 inline bool operator<(uint32_t Value
, UnicodeCharRange Range
) {
29 return Value
< Range
.Lower
;
31 inline bool operator<(UnicodeCharRange Range
, uint32_t Value
) {
32 return Range
.Upper
< Value
;
35 /// Holds a reference to an ordered array of UnicodeCharRange and allows
36 /// to quickly check if a code point is contained in the set represented by this
38 class UnicodeCharSet
{
40 typedef ArrayRef
<UnicodeCharRange
> CharRanges
;
42 /// Constructs a UnicodeCharSet instance from an array of
43 /// UnicodeCharRanges.
45 /// Array pointed by \p Ranges should have the lifetime at least as long as
46 /// the UnicodeCharSet instance, and should not change. Array is validated by
47 /// the constructor, so it makes sense to create as few UnicodeCharSet
48 /// instances per each array of ranges, as possible.
51 // FIXME: This could use constexpr + static_assert. This way we
52 // may get rid of NDEBUG in this header. Unfortunately there are some
53 // problems to get this working with MSVC 2013. Change this when
54 // the support for MSVC 2013 is dropped.
55 constexpr UnicodeCharSet(CharRanges Ranges
) : Ranges(Ranges
) {}
57 UnicodeCharSet(CharRanges Ranges
) : Ranges(Ranges
) {
58 assert(rangesAreValid());
62 /// Returns true if the character set contains the Unicode code point
64 bool contains(uint32_t C
) const {
65 return std::binary_search(Ranges
.begin(), Ranges
.end(), C
);
69 /// Returns true if each of the ranges is a proper closed range
70 /// [min, max], and if the ranges themselves are ordered and non-overlapping.
71 bool rangesAreValid() const {
73 for (CharRanges::const_iterator I
= Ranges
.begin(), E
= Ranges
.end();
75 if (I
!= Ranges
.begin() && Prev
>= I
->Lower
) {
76 LLVM_DEBUG(dbgs() << "Upper bound 0x");
77 LLVM_DEBUG(dbgs().write_hex(Prev
));
78 LLVM_DEBUG(dbgs() << " should be less than succeeding lower bound 0x");
79 LLVM_DEBUG(dbgs().write_hex(I
->Lower
) << "\n");
82 if (I
->Upper
< I
->Lower
) {
83 LLVM_DEBUG(dbgs() << "Upper bound 0x");
84 LLVM_DEBUG(dbgs().write_hex(I
->Lower
));
85 LLVM_DEBUG(dbgs() << " should not be less than lower bound 0x");
86 LLVM_DEBUG(dbgs().write_hex(I
->Upper
) << "\n");
95 const CharRanges Ranges
;
101 #undef DEBUG_TYPE // "unicode"
103 #endif // LLVM_SUPPORT_UNICODECHARRANGES_H