source: icGREP/icgrep-devel/icgrep/pablo/codegenstate.h @ 4927

Last change on this file since 4927 was 4927, checked in by nmedfort, 3 years ago

Bug fixes

File size: 9.6 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 PS_PABLOS_H
8#define PS_PABLOS_H
9
10#include <pablo/pabloAST.h>
11#include <pablo/symbol_generator.h>
12#include <pablo/pe_advance.h>
13#include <pablo/pe_and.h>
14#include <pablo/pe_call.h>
15#include <pablo/pe_matchstar.h>
16#include <pablo/pe_next.h>
17#include <pablo/pe_not.h>
18#include <pablo/pe_ones.h>
19#include <pablo/pe_or.h>
20#include <pablo/pe_scanthru.h>
21#include <pablo/pe_sel.h>
22#include <pablo/pe_integer.h>
23#include <pablo/pe_string.h>
24#include <pablo/pe_var.h>
25#include <pablo/pe_xor.h>
26#include <pablo/pe_zeroes.h>
27#include <pablo/pe_count.h>
28#include <pablo/ps_assign.h>
29#include <pablo/ps_if.h>
30#include <pablo/ps_while.h>
31#include <pablo/function.h>
32#include <llvm/ADT/ArrayRef.h>
33#include <stdexcept>
34
35namespace pablo {
36
37class PabloBlock : public PabloAST, public StatementList {
38    friend class PabloAST;
39    friend class If;
40    friend class While;
41    friend class PabloBuilder;
42public:
43
44    static inline bool classof(const PabloBlock *) {
45        return true;
46    }
47    static inline bool classof(const Statement *) {
48        return false;
49    }
50    static inline bool classof(const PabloAST * e) {
51        return e->getClassTypeId() == ClassTypeId::Block;
52    }
53    static inline bool classof(const void *) {
54        return false;
55    }
56
57    inline static PabloBlock * Create(PabloFunction & function) noexcept {
58        return new PabloBlock(function.mSymbolTable);
59    }
60
61    inline static PabloBlock * Create(PabloBlock * const block) noexcept {
62        return new PabloBlock(block->mSymbolGenerator);
63    }
64
65    PabloAST * createAdvance(PabloAST * expr, const Integer::Type shiftAmount);
66
67    PabloAST * createAdvance(PabloAST * expr, PabloAST * shiftAmount);
68
69    PabloAST * createAdvance(PabloAST * expr, const Integer::Type shiftAmount, const std::string prefix);
70
71    PabloAST * createAdvance(PabloAST * expr, PabloAST * shiftAmount, const std::string prefix);
72
73    static inline Zeroes * createZeroes() {
74        return &mZeroes;
75    }
76
77    static inline Ones * createOnes() {
78        return &mOnes;
79    }
80
81    inline Call * createCall(Prototype * prototype, const std::vector<Var *> & args) {
82        return createCall(prototype, reinterpret_cast<const std::vector<PabloAST *> &>(args));
83    }
84
85    inline Call * createCall(Prototype * prototype, const std::vector<PabloAST *> & args) {
86        if (prototype == nullptr) {
87            throw std::runtime_error("Call object cannot be created with a Null prototype!");
88        }
89        if (args.size() != cast<Prototype>(prototype)->getNumOfParameters()) {
90            throw std::runtime_error("Invalid number of arguments passed into Call object!");
91        }
92        return createCall(static_cast<PabloAST *>(prototype), args);
93    }
94
95    Assign * createAssign(const std::string && prefix, PabloAST * expr);
96
97    inline Var * createVar(const std::string name) {
98        return createVar(getName(name, false));
99    }
100
101    inline Var * createVar(String * name) {
102        return createVar(cast<PabloAST>(name));
103    }
104
105    Next * createNext(Assign * assign, PabloAST * expr);
106
107    PabloAST * createAnd(PabloAST * expr1, PabloAST * expr2);
108
109    PabloAST * createAnd(PabloAST * expr1, PabloAST * expr2, const std::string prefix);
110
111    And * createAnd(const unsigned reserved);
112
113    And * createAnd(const unsigned reserved, const std::string prefix);
114
115    And * createAnd(std::vector<PabloAST *>::iterator begin, std::vector<PabloAST *>::iterator end) {
116        return insertAtInsertionPoint(new And(begin, end, makeName("and_")));
117    }
118
119    And * createAnd(Variadic::iterator begin, Variadic::iterator end) {
120        return insertAtInsertionPoint(new And(begin, end, makeName("and_")));
121    }
122
123    PabloAST * createNot(PabloAST * expr);
124
125    PabloAST * createNot(PabloAST * expr, const std::string prefix);
126
127    PabloAST * createOr(PabloAST * expr1, PabloAST * expr2);
128
129    PabloAST * createOr(PabloAST * expr1, PabloAST * expr2, const std::string prefix);
130
131    Or * createOr(std::vector<PabloAST *>::iterator begin, std::vector<PabloAST *>::iterator end) {
132        return insertAtInsertionPoint(new Or(begin, end, makeName("or_")));
133    }
134
135    Or * createOr(Variadic::iterator begin, Variadic::iterator end) {
136        return insertAtInsertionPoint(new Or(begin, end, makeName("or_")));
137    }
138
139    Or * createOr(const unsigned reserved);
140
141    Or * createOr(const unsigned reserved, const std::string prefix);
142
143    PabloAST * createXor(PabloAST * expr1, PabloAST * expr2);
144
145    PabloAST * createXor(PabloAST * expr1, PabloAST * expr2, const std::string prefix);
146
147    Xor * createXor(std::vector<PabloAST *>::iterator begin, std::vector<PabloAST *>::iterator end) {
148        return insertAtInsertionPoint(new Xor(begin, end, makeName("xor_")));
149    }
150
151    Xor * createXor(Variadic::iterator begin, Variadic::iterator end) {
152        return insertAtInsertionPoint(new Xor(begin, end, makeName("xor_")));
153    }
154
155    Xor * createXor(const unsigned reserved);
156
157    Xor * createXor(const unsigned reserved, const std::string prefix);
158
159    PabloAST * createMatchStar(PabloAST * marker, PabloAST * charclass);
160
161    PabloAST * createMatchStar(PabloAST * marker, PabloAST * charclass, const std::string prefix);
162
163    PabloAST * createScanThru(PabloAST * from, PabloAST * thru);
164
165    PabloAST * createScanThru(PabloAST * from, PabloAST * thru, const std::string prefix);
166
167    PabloAST * createSel(PabloAST * condition, PabloAST * trueExpr, PabloAST * falseExpr);
168
169    PabloAST * createSel(PabloAST * condition, PabloAST * trueExpr, PabloAST * falseExpr, const std::string prefix);
170
171    PabloAST * createCount(PabloAST * expr);
172   
173    PabloAST * createCount(PabloAST * expr, const std::string prefix);
174   
175    If * createIf(PabloAST * condition, const std::initializer_list<Assign *> definedVars, PabloBlock * body);
176
177    If * createIf(PabloAST * condition, const std::vector<Assign *> & definedVars, PabloBlock * body);
178
179    If * createIf(PabloAST * condition, std::vector<Assign *> && definedVars, PabloBlock * body);
180
181    While * createWhile(PabloAST * condition, const std::initializer_list<Next *> nextVars, PabloBlock * body);
182
183    While * createWhile(PabloAST * condition, const std::vector<Next *> & nextVars, PabloBlock * body);
184
185    While * createWhile(PabloAST * condition, std::vector<Next *> && nextVars, PabloBlock * body);
186
187    PabloAST * createMod64Advance(PabloAST * expr, const Integer::Type shiftAmount);
188
189    PabloAST * createMod64Advance(PabloAST * expr, PabloAST * shiftAmount);
190
191    PabloAST * createMod64Advance(PabloAST * expr, const Integer::Type shiftAmount, const std::string prefix);
192
193    PabloAST * createMod64Advance(PabloAST * expr, PabloAST * shiftAmount, const std::string prefix);
194
195    PabloAST * createMod64MatchStar(PabloAST * marker, PabloAST * charclass);
196
197    PabloAST * createMod64MatchStar(PabloAST * marker, PabloAST * charclass, const std::string prefix);
198
199    PabloAST * createMod64ScanThru(PabloAST * from, PabloAST * thru);
200
201    PabloAST * createMod64ScanThru(PabloAST * from, PabloAST * thru, const std::string prefix);
202
203    inline StatementList & statements() {
204        return *this;
205    }
206
207    inline const StatementList & statements() const {
208        return *this;
209    }
210
211    inline String * getName(const std::string name, const bool generated = true) const {
212        return mSymbolGenerator->get(name, generated);
213    }
214
215    inline String * makeName(const std::string prefix, const bool generated = true) const {
216        return mSymbolGenerator->make(prefix, generated);
217    }
218
219    inline Integer * getInteger(Integer::Type value) {
220        return mSymbolGenerator->getInteger(value);
221    }
222
223    inline PabloBlock * getParent() const {
224        return mParent;
225    }
226   
227    void setParent(PabloBlock * parent) {
228        mParent = parent;
229        // Add test to assert this block is in the same function.
230    }
231
232    void insert(Statement * const statement);
233
234    unsigned enumerateScopes(unsigned baseScopeIndex);
235   
236    inline unsigned getScopeIndex() const {
237        return mScopeIndex;
238    }
239   
240    void eraseFromParent(const bool recursively = false);
241
242    inline Statement * getBranch() const {
243        return mBranch;
244    }
245
246    virtual ~PabloBlock();
247
248protected:
249
250    explicit PabloBlock(SymbolGenerator * symbolGenerator) noexcept;
251
252    PabloAST * renameNonNamedNode(PabloAST * expr, const std::string && prefix);
253
254    template<typename Type>
255    inline Type * insertAtInsertionPoint(Type * expr) {
256        if (isa<Statement>(expr)) {
257            if (LLVM_UNLIKELY(isa<If>(expr) || isa<While>(expr))) {
258                PabloBlock * const body = isa<If>(expr) ? cast<If>(expr)->getBody() : cast<While>(expr)->getBody();
259                body->setParent(this);
260                addUser(body);
261            }
262            insert(cast<Statement>(expr));
263        }
264        return expr;
265    }
266
267    inline void setBranch(Statement * const branch) {
268        mBranch = branch;
269    }
270
271private:
272
273    Call * createCall(PabloAST * prototype, const std::vector<PabloAST *> &);
274
275    Var * createVar(PabloAST * name);
276
277private:       
278    static Zeroes                                       mZeroes;
279    static Ones                                         mOnes;
280    SymbolGenerator *                                   mSymbolGenerator; // TODO: need a better way of passing a symbol generator around
281    PabloBlock *                                        mParent;
282    Statement *                                         mBranch; // What statement branches into this scope block?
283    unsigned                                            mScopeIndex;
284};
285
286}
287
288#endif // PS_PABLOS_H
Note: See TracBrowser for help on using the repository browser.