source: icGREP/icgrep-devel/icgrep/re/re_name.h

Last change on this file was 5634, checked in by nmedfort, 2 weeks ago

Bug fix for last check in and for UnicodeSet::insert_range.

File size: 6.0 KB
Line 
1#ifndef RE_NAME_H
2#define RE_NAME_H
3
4#include <re/re_re.h>
5#include <re/re_cc.h>
6#include <llvm/Support/Casting.h>
7
8namespace UCD {
9    class UnicodeSet;
10}
11
12namespace re {
13
14class Name : public RE {
15public:
16    static inline bool classof(const RE * re) {
17        return re->getClassTypeId() == ClassTypeId::Name;
18    }
19    static inline bool classof(const void *) {
20        return false;
21    }
22    using length_t = std::string::size_type;
23    enum class Type {
24        Byte
25        , Unicode
26        , UnicodeProperty
27        , Capture
28        , Reference
29        , ZeroWidth
30        , Unknown
31    };
32    std::string getNamespace() const;
33    bool hasNamespace() const;
34    std::string getName() const;
35    Type getType() const;
36    RE * getDefinition() const;
37    bool operator<(const Name & other) const;
38    bool operator<(const CC & other) const;
39    bool operator>(const CC & other) const;
40    void setDefinition(RE * definition);
41    virtual ~Name() {}
42protected:
43    friend Name * makeName(const std::string & name, RE * cc);
44    friend Name * makeCapture(const std::string & name, RE * captured);
45    friend Name * makeReference(const std::string & name, RE * captureName);
46    friend Name * makeZeroWidth(const std::string & name, RE * zerowidth);
47    friend Name * makeName(CC * const cc);
48    friend Name * makeByte(CC * const cc);
49    friend Name * makeName(const std::string &, Type);
50    friend Name * makeName(const std::string &, const std::string &, Type);
51    Name(const char * nameSpace, const length_t namespaceLength, const char * name, const length_t nameLength, Type type, RE * defn)
52    : RE(ClassTypeId::Name)
53    , mNamespaceLength(namespaceLength)
54    , mNamespace(replicateString(nameSpace, namespaceLength))
55    , mNameLength(nameLength)
56    , mName(replicateString(name, nameLength))
57    , mType(type)
58    , mDefinition(defn) {
59
60    }
61    inline const char * replicateString(const char * string, const length_t length) {
62        if (string) {
63            char * allocated = reinterpret_cast<char*>(mAllocator.allocate(length));
64            std::memcpy(allocated, string, length);
65            string = allocated;
66        }
67        return string;
68    }
69
70private:
71    const length_t      mNamespaceLength;
72    const char * const  mNamespace;
73    const length_t      mNameLength;
74    const char * const  mName;
75    Type                mType;
76    RE *                mDefinition;
77};
78
79inline std::string Name::getNamespace() const {
80    return std::string(mNamespace, mNamespaceLength);
81}
82
83inline bool Name::hasNamespace() const {
84    return (mNamespaceLength != 0);
85}
86
87inline std::string Name::getName() const {
88    return std::string(mName, mNameLength);
89}
90   
91inline Name::Type Name::getType() const {
92    return mType;
93}
94
95inline RE * Name::getDefinition() const {
96    return mDefinition;
97}
98
99inline void Name::setDefinition(RE * definition) {
100    assert (definition != nullptr);
101    assert (definition != this);
102    mDefinition = definition;
103}
104
105inline bool Name::operator < (const Name & other) const {
106    if (LLVM_LIKELY(mDefinition && other.mDefinition && llvm::isa<CC>(mDefinition) && llvm::isa<CC>(other.mDefinition))) {
107        return *llvm::cast<CC>(mDefinition) < *llvm::cast<CC>(other.mDefinition);
108    } else if (mNamespaceLength < other.mNamespaceLength) {
109        return true;
110    } else if (mNamespaceLength > other.mNamespaceLength) {
111        return false;
112    } else if (mNameLength < other.mNameLength) {
113        return true;
114    } else if (mNameLength > other.mNameLength) {
115        return false;
116    }
117    const auto diff = std::memcmp(mNamespace, other.mNamespace, mNamespaceLength);
118    if (diff < 0) {
119        return true;
120    } else if (diff > 0) {
121        return false;
122    }
123    return (std::memcmp(mName, other.mName, mNameLength) < 0);
124}
125
126inline bool Name::operator < (const CC & other) const {
127    if (mDefinition && llvm::isa<CC>(mDefinition)) {
128        return *llvm::cast<CC>(mDefinition) < other;
129    }
130    return RE::ClassTypeId::Name < RE::ClassTypeId::CC;
131}
132
133inline bool Name::operator > (const CC & other) const {
134    if (mDefinition && llvm::isa<CC>(mDefinition)) {
135        return other < *llvm::cast<CC>(mDefinition);
136    }
137    return RE::ClassTypeId::CC < RE::ClassTypeId::Name;
138}
139
140inline Name * makeName(const std::string & name, const Name::Type type) {
141    return new Name(nullptr, 0, name.c_str(), name.length(), type, nullptr);
142}
143
144inline Name * makeName(const std::string & property, const std::string & value, const Name::Type type) {
145    return new Name(property.c_str(), property.length(), value.c_str(), value.length(),  type, nullptr);
146}
147
148inline Name * makeName(const std::string & name, RE * cc) {
149    if (llvm::isa<Name>(cc)) {
150        return llvm::cast<Name>(cc);
151    }
152    else if (llvm::isa<CC>(cc)) {
153        Name::Type ccType = llvm::cast<CC>(cc)->max_codepoint() <= 0x7F ? Name::Type::Byte : Name::Type::Unicode;
154        return new Name(nullptr, 0, name.c_str(), name.length(), ccType, cc);
155    }
156    else return new Name(nullptr, 0, name.c_str(), name.length(), Name::Type::Unknown, cc);
157}
158
159inline Name * makeName(CC * const cc) {
160    const bool ascii = cc->max_codepoint() <= 0x7F;
161    const std::string name = cc->canonicalName(ascii ? CC_type::ByteClass : CC_type::UnicodeClass);
162    return new Name(nullptr, 0, name.c_str(), name.length(), ascii ? Name::Type::Byte : Name::Type::Unicode, cc);
163}
164
165inline Name * makeByte(CC * const cc) {
166    assert(cc->max_codepoint() <= 0xFF);
167    const std::string name = cc->canonicalName(CC_type::ByteClass);
168    return new Name(nullptr, 0, name.c_str(), name.length(), Name::Type::Byte, cc);
169}
170   
171    inline Name * makeCapture(const std::string & name, RE * captured) {
172    return new Name(nullptr, 0, name.c_str(), name.length(), Name::Type::Capture, captured);
173}
174   
175inline Name * makeReference(const std::string & name, RE * captureName) {
176    return new Name(nullptr, 0, name.c_str(), name.length(), Name::Type::Reference, captureName);
177}
178
179inline Name * makeZeroWidth(const std::string & name, RE * zerowidth = NULL) {
180    return new Name(nullptr, 0, name.c_str(), name.length(), Name::Type::ZeroWidth, zerowidth);
181}
182}
183
184#endif // RE_NAME_H
Note: See TracBrowser for help on using the repository browser.