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

Last change on this file was 5742, checked in by nmedfort, 15 hours ago

Improvements to memory usage of CCs

File size: 1.8 KB
Line 
1/*
2 *  Copyright (c) 2014 International Characters.
3 *  This software is licensed to the public under the Open Software License 3.0.
4 *  icgrep is a trademark of International Characters.
5 */
6
7#ifndef RE_H
8#define RE_H
9
10#include <util/slab_allocator.h>
11#include <vector>
12
13namespace re {
14
15class RE {
16public:
17    using Allocator = SlabAllocator<RE *>;
18    using VectorAllocator = ProxyAllocator<RE *>;
19    enum class ClassTypeId : unsigned {
20        Alt
21        , Any
22        , Assertion
23        , CC
24        , Diff
25        , End
26        , Intersect
27        , Name
28        // , Permute
29        , Rep
30        , Seq
31        , Start
32        // , SymDiff
33        // , Union
34    };
35    inline ClassTypeId getClassTypeId() const {
36        return mClassTypeId;
37    }
38    inline static void Reset() {
39        mAllocator.Reset();
40    }
41    typedef std::initializer_list<RE *> InitializerList;
42protected:
43    inline RE(const ClassTypeId id)
44    : mClassTypeId(id) {
45
46    }
47    void* operator new (std::size_t size) noexcept {
48        return mAllocator.allocate<uint8_t>(size);
49    }
50    const ClassTypeId mClassTypeId;
51
52    static Allocator mAllocator;
53};
54
55class Vector : public RE, public std::vector<RE*, RE::VectorAllocator> {
56public:
57    static inline bool classof(const RE * re) {
58        const auto typeId = re->getClassTypeId();
59        return typeId == ClassTypeId::Alt || typeId == ClassTypeId::Seq;
60    }
61    static inline bool classof(const void *) {
62        return false;
63    }
64    virtual ~Vector() {}
65protected:
66    inline Vector(const ClassTypeId id)
67    : RE(id)
68    , std::vector<RE*, RE::VectorAllocator>(mAllocator)
69    {
70
71    }
72    inline Vector(const ClassTypeId id, const iterator begin, const iterator end)
73    : RE(id)
74    , std::vector<RE*, RE::VectorAllocator>(begin, end, mAllocator) {
75
76    }
77};
78
79}
80
81#endif // RE_H
82
83
Note: See TracBrowser for help on using the repository browser.