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

Last change on this file since 5828 was 5809, checked in by cameron, 18 months ago

Failure case and fix

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