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

Last change on this file since 4888 was 4886, checked in by nmedfort, 4 years ago

Bug fixes

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