source: icGREP/icgrep-devel/icgrep/pablo/codegenstate.cpp @ 4885

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

More work on n-ary operations. Unresolved bug in DistributionPass?.

File size: 21.5 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#include <pablo/codegenstate.h>
8#include <iostream>
9#include <pablo/printer_pablos.h>
10
11namespace pablo {
12
13Zeroes PabloBlock::mZeroes;
14
15Ones PabloBlock::mOnes;
16
17inline PabloAST * PabloBlock::renameNonNamedNode(PabloAST * expr, const std::string && prefix) {
18    if (Statement * stmt = dyn_cast<Statement>(expr)) {
19        if (stmt->getName()->isGenerated()) {
20            stmt->setName(makeName(prefix, false));
21        }
22    }
23    return expr;
24}
25
26void PabloBlock::insert(Statement * const statement) {
27    assert (statement);
28    if (LLVM_UNLIKELY(mInsertionPoint == nullptr)) {
29        if (mFirst) {
30            statement->insertBefore(mFirst);
31        } else {
32            statement->removeFromParent();
33            statement->mParent = this;
34            mFirst = mLast = statement;
35        }
36    } else if (LLVM_LIKELY(statement != mInsertionPoint)) {
37        statement->insertAfter(mInsertionPoint);
38        mLast = (mLast == mInsertionPoint) ? statement : mLast;
39        assert (statement->mPrev == mInsertionPoint);
40    }
41    mInsertionPoint = statement;
42}
43
44/// UNARY CREATE FUNCTIONS
45
46Assign * PabloBlock::createAssign(const std::string && prefix, PabloAST * expr)  {
47    return insertAtInsertionPoint(new Assign(expr, makeName(prefix, false)));
48}
49
50PabloAST * PabloBlock::createAdvance(PabloAST * expr, PabloAST * shiftAmount) {
51    if (isa<Zeroes>(expr) || cast<Integer>(shiftAmount)->value() == 0) {
52        return expr;
53    }
54    return insertAtInsertionPoint(new Advance(expr, shiftAmount, makeName("advance")));
55}
56
57PabloAST * PabloBlock::createAdvance(PabloAST * expr, PabloAST * shiftAmount, const std::string prefix) {
58    if (isa<Zeroes>(expr) || cast<Integer>(shiftAmount)->value() == 0) {
59        return expr;
60    }
61    return insertAtInsertionPoint(new Advance(expr, shiftAmount, makeName(prefix, false)));
62}
63
64PabloAST * PabloBlock::createAdvance(PabloAST * expr, const Integer::Type shiftAmount) {
65    if (isa<Zeroes>(expr) || shiftAmount == 0) {
66        return expr;
67    }
68    return insertAtInsertionPoint(new Advance(expr, getInteger(shiftAmount), makeName("advance")));
69}
70
71PabloAST * PabloBlock::createAdvance(PabloAST * expr, const Integer::Type shiftAmount, const std::string prefix) {
72    if (isa<Zeroes>(expr) || shiftAmount == 0) {
73        return renameNonNamedNode(expr, std::move(prefix));
74    }   
75    return insertAtInsertionPoint(new Advance(expr, getInteger(shiftAmount), makeName(prefix, false)));
76}
77
78Call * PabloBlock::createCall(PabloAST * prototype, const std::vector<PabloAST *> &) {
79    assert (prototype);
80    return insertAtInsertionPoint(new Call(prototype));
81}
82
83
84PabloAST * PabloBlock::createNot(PabloAST * expr) {
85    assert (expr);
86    if (isa<Ones>(expr)) {
87        return createZeroes();
88    }
89    else if (isa<Zeroes>(expr)){
90        return createOnes();
91    }
92    else if (Not * not1 = dyn_cast<Not>(expr)) {
93        return not1->getOperand(0);
94    }
95    return insertAtInsertionPoint(new Not(expr, makeName("not_")));
96}
97
98PabloAST * PabloBlock::createNot(PabloAST * expr, const std::string prefix) {
99    assert (expr);
100    if (isa<Ones>(expr)) {
101        return createZeroes();
102    }
103    else if (isa<Zeroes>(expr)){
104        return createOnes();
105    }
106    else if (Not * not1 = dyn_cast<Not>(expr)) {       
107        return renameNonNamedNode(not1->getOperand(0), std::move(prefix));
108    }
109    return insertAtInsertionPoint(new Not(expr, makeName(prefix, false)));
110}
111
112Var * PabloBlock::createVar(PabloAST * name) {
113    assert (name);
114    return new Var(name);
115}
116
117PabloAST * PabloBlock::createMod64Advance(PabloAST * expr, PabloAST * shiftAmount) {
118    if (isa<Zeroes>(expr) || cast<Integer>(shiftAmount)->value() == 0) {
119        return expr;
120    }
121    return insertAtInsertionPoint(new Mod64Advance(expr, shiftAmount, makeName("advance")));
122}
123
124PabloAST * PabloBlock::createMod64Advance(PabloAST * expr, PabloAST * shiftAmount, const std::string prefix) {
125    if (isa<Zeroes>(expr) || cast<Integer>(shiftAmount)->value() == 0) {
126        return expr;
127    }
128    return insertAtInsertionPoint(new Mod64Advance(expr, shiftAmount, makeName(prefix, false)));
129}
130
131PabloAST * PabloBlock::createMod64Advance(PabloAST * expr, const Integer::Type shiftAmount) {
132    if (isa<Zeroes>(expr) || shiftAmount == 0) {
133        return expr;
134    }
135    return insertAtInsertionPoint(new Mod64Advance(expr, getInteger(shiftAmount), makeName("advance")));
136}
137
138PabloAST * PabloBlock::createMod64Advance(PabloAST * expr, const Integer::Type shiftAmount, const std::string prefix) {
139    if (isa<Zeroes>(expr) || shiftAmount == 0) {
140        return renameNonNamedNode(expr, std::move(prefix));
141    }   
142    return insertAtInsertionPoint(new Mod64Advance(expr, getInteger(shiftAmount), makeName(prefix, false)));
143}
144
145PabloAST * PabloBlock::createCount(PabloAST * expr) {
146    assert (expr);
147    return insertAtInsertionPoint(new Count(expr, makeName("count_")));
148}
149
150PabloAST * PabloBlock::createCount(PabloAST * expr, const std::string prefix) {
151    assert (expr);
152    return insertAtInsertionPoint(new Count(expr, makeName(prefix, false)));
153}
154
155   
156/// BINARY CREATE FUNCTIONS
157
158Next * PabloBlock::createNext(Assign * assign, PabloAST * expr) {
159    assert (assign && expr);
160    return insertAtInsertionPoint(new Next(assign, expr));
161}
162
163PabloAST * PabloBlock::createMatchStar(PabloAST * marker, PabloAST * charclass) {
164    assert (marker && charclass);
165    if (isa<Zeroes>(marker) || isa<Zeroes>(charclass)) {
166        return marker;
167    }
168    return insertAtInsertionPoint(new MatchStar(marker, charclass, makeName("matchstar")));
169}
170
171PabloAST * PabloBlock::createMatchStar(PabloAST * marker, PabloAST * charclass, const std::string prefix) {
172    assert (marker && charclass);
173    if (isa<Zeroes>(marker) || isa<Zeroes>(charclass)) {
174        return renameNonNamedNode(marker, std::move(prefix));
175    }
176    return insertAtInsertionPoint(new MatchStar(marker, charclass, makeName(prefix, false)));
177}
178
179PabloAST * PabloBlock::createScanThru(PabloAST * from, PabloAST * thru) {
180    assert (from && thru);
181    if (isa<Zeroes>(from) || isa<Zeroes>(thru)) {
182        return from;
183    }
184    return insertAtInsertionPoint(new ScanThru(from, thru, makeName("scanthru")));
185}
186
187PabloAST * PabloBlock::createScanThru(PabloAST * from, PabloAST * thru, const std::string prefix) {
188    assert (from && thru);
189    if (isa<Zeroes>(from) || isa<Zeroes>(thru)) {       
190        return renameNonNamedNode(from, std::move(prefix));
191    }
192    return insertAtInsertionPoint(new ScanThru(from, thru, makeName(prefix, false)));
193}
194
195PabloAST * PabloBlock::createMod64MatchStar(PabloAST * marker, PabloAST * charclass) {
196    assert (marker && charclass);
197    if (isa<Zeroes>(marker) || isa<Zeroes>(charclass)) {
198        return marker;
199    }
200    return insertAtInsertionPoint(new Mod64MatchStar(marker, charclass, makeName("matchstar")));
201}
202
203PabloAST * PabloBlock::createMod64MatchStar(PabloAST * marker, PabloAST * charclass, const std::string prefix) {
204    assert (marker && charclass);
205    if (isa<Zeroes>(marker) || isa<Zeroes>(charclass)) {
206        return renameNonNamedNode(marker, std::move(prefix));
207    }
208    return insertAtInsertionPoint(new Mod64MatchStar(marker, charclass, makeName(prefix, false)));
209}
210
211PabloAST * PabloBlock::createMod64ScanThru(PabloAST * from, PabloAST * thru) {
212    assert (from && thru);
213    if (isa<Zeroes>(from) || isa<Zeroes>(thru)) {
214        return from;
215    }
216    return insertAtInsertionPoint(new Mod64ScanThru(from, thru, makeName("scanthru")));
217}
218
219PabloAST * PabloBlock::createMod64ScanThru(PabloAST * from, PabloAST * thru, const std::string prefix) {
220    assert (from && thru);
221    if (isa<Zeroes>(from) || isa<Zeroes>(thru)) {       
222        return renameNonNamedNode(from, std::move(prefix));
223    }
224    return insertAtInsertionPoint(new Mod64ScanThru(from, thru, makeName(prefix, false)));
225}
226
227PabloAST * PabloBlock::createAnd(PabloAST * expr1, PabloAST * expr2) {
228    assert (expr1 && expr2);
229    if (isa<Zeroes>(expr2) || isa<Ones>(expr1)) {
230        return expr2;
231    } else if (isa<Zeroes>(expr1) || isa<Ones>(expr2) || equals(expr1, expr2)){
232        return expr1;
233    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
234        if (Not * not2 = dyn_cast<Not>(expr2)) {
235            return createNot(createOr(not1->getOperand(0), not2->getOperand(0)));
236        } else if (equals(not1->getOperand(0), expr2)) {
237            return createZeroes();
238        }
239    } else if (Not * not2 = dyn_cast<Not>(expr2)) {
240        if (equals(expr1, not2->getOperand(0))) {
241            return createZeroes();
242        }
243    } else if (Or * or1 = dyn_cast<Or>(expr1)) {
244        if (equals(or1->getOperand(0), expr2) || equals(or1->getOperand(1), expr2)) {
245            return expr2;
246        }
247    } else if (Or * or2 = dyn_cast<Or>(expr2)) {
248        if (equals(or2->getOperand(0), expr1) || equals(or2->getOperand(1), expr1)) {
249            return expr1;
250        }
251    }
252    if (isa<Not>(expr1) || expr1 > expr2) {
253        std::swap(expr1, expr2);
254    }
255    return insertAtInsertionPoint(new And(expr1, expr2, makeName("and_")));
256}
257
258PabloAST * PabloBlock::createAnd(PabloAST * expr1, PabloAST * expr2, const std::string prefix) {
259    assert (expr1 && expr2);
260    if (isa<Zeroes>(expr2) || isa<Ones>(expr1)) {
261        return renameNonNamedNode(expr2, std::move(prefix));
262    }
263    else if (isa<Zeroes>(expr1) || isa<Ones>(expr2) || equals(expr1, expr2)){
264        return renameNonNamedNode(expr1, std::move(prefix));
265    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
266        if (Not * not2 = dyn_cast<Not>(expr2)) {
267            return createNot(createOr(not1->getOperand(0), not2->getOperand(0)), prefix);
268        }
269        else if (equals(not1->getOperand(0), expr2)) {
270            return createZeroes();
271        }
272    } else if (Not * not2 = dyn_cast<Not>(expr2)) {
273        if (equals(expr1, not2->getOperand(0))) {
274            return createZeroes();
275        }
276    } else if (Or * or1 = dyn_cast<Or>(expr1)) {
277        if (equals(or1->getOperand(0), expr2) || equals(or1->getOperand(1), expr2)) {
278            return expr2;
279        }
280    } else if (Or * or2 = dyn_cast<Or>(expr2)) {
281        if (equals(or2->getOperand(0), expr1) || equals(or2->getOperand(1), expr1)) {
282            return expr1;
283        }
284    }
285    if (isa<Not>(expr1) || expr1 > expr2) {
286        std::swap(expr1, expr2);
287    }
288    return insertAtInsertionPoint(new And(expr1, expr2, makeName(prefix, false)));
289}
290
291And * PabloBlock::createAnd(const unsigned operands, PabloAST * value) {
292    return insertAtInsertionPoint(new And(operands, value, makeName("and_")));
293}
294
295PabloAST * PabloBlock::createOr(PabloAST * expr1, PabloAST * expr2) {
296    assert (expr1 && expr2);
297    if (isa<Zeroes>(expr1) || isa<Ones>(expr2)){
298        return expr2;
299    }
300    if (isa<Zeroes>(expr2) || isa<Ones>(expr1) || equals(expr1, expr2)) {
301        return expr1;
302    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
303        // ¬a√b = ¬¬(¬a√b) = ¬(a ∧ ¬b)
304        return createNot(createAnd(not1->getOperand(0), createNot(expr2)));
305    } else if (Not * not2 = dyn_cast<Not>(expr2)) {
306        // a√¬b = ¬¬(¬b√a) = ¬(b ∧ ¬a)
307        return createNot(createAnd(not2->getOperand(0), createNot(expr1)));
308    } else if (equals(expr1, expr2)) {
309        return expr1;
310    } else if (And * and1 = dyn_cast<And>(expr1)) {
311        if (And * and2 = dyn_cast<And>(expr2)) {
312            PabloAST * const expr1a = and1->getOperand(0);
313            PabloAST * const expr1b = and1->getOperand(1);
314            PabloAST * const expr2a = and2->getOperand(0);
315            PabloAST * const expr2b = and2->getOperand(1);
316            //These optimizations factor out common components that can occur when sets are formed by union
317            //(e.g., union of [a-z] and [A-Z].
318            if (equals(expr1a, expr2a)) {
319                return createAnd(expr1a, createOr(expr1b, expr2b));
320            } else if (equals(expr1b, expr2b)) {
321                return createAnd(expr1b, createOr(expr1a, expr2a));
322            } else if (equals(expr1a, expr2b)) {
323                return createAnd(expr1a, createOr(expr1b, expr2a));
324            } else if (equals(expr1b, expr2a)) {
325                return createAnd(expr1b, createOr(expr1a, expr2b));
326            }
327        } else if (equals(and1->getOperand(0), expr2) || equals(and1->getOperand(1), expr2)){
328            // (a∧b) √ a = a
329            return expr2;
330        }
331    } else if (And * and2 = dyn_cast<And>(expr2)) {
332        if (equals(and2->getOperand(0), expr1) || equals(and2->getOperand(1), expr1)) {
333            return expr1;
334        }
335    }
336    if (expr1 > expr2) {
337        std::swap(expr1, expr2);
338    }
339    return insertAtInsertionPoint(new Or(expr1, expr2, makeName("or_")));
340}
341
342PabloAST * PabloBlock::createOr(PabloAST * expr1, PabloAST * expr2, const std::string prefix) {
343    assert (expr1 && expr2);
344    if (isa<Zeroes>(expr1) || isa<Ones>(expr2)){
345        return renameNonNamedNode(expr2, std::move(prefix));
346    }
347    else if (isa<Zeroes>(expr2) || isa<Ones>(expr1) || equals(expr1, expr2)) {
348        return renameNonNamedNode(expr1, std::move(prefix));
349    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
350        // ¬a√b = ¬¬(¬a√b) = ¬(a ∧ ¬b)
351        return createNot(createAnd(not1->getOperand(0), createNot(expr2)), prefix);
352    } else if (Not * not2 = dyn_cast<Not>(expr2)) {
353        // a√¬b = ¬¬(¬b√a) = ¬(b ∧ ¬a)
354        return createNot(createAnd(not2->getOperand(0), createNot(expr1)), prefix);
355    } else if (And * and1 = dyn_cast<And>(expr1)) {
356        if (And * and2 = dyn_cast<And>(expr2)) {
357            PabloAST * const expr1a = and1->getOperand(0);
358            PabloAST * const expr1b = and1->getOperand(1);
359            PabloAST * const expr2a = and2->getOperand(0);
360            PabloAST * const expr2b = and2->getOperand(1);
361            //These optimizations factor out common components that can occur when sets are formed by union
362            //(e.g., union of [a-z] and [A-Z].
363            if (equals(expr1a, expr2a)) {
364                return createAnd(expr1a, createOr(expr1b, expr2b), prefix);
365            } else if (equals(expr1b, expr2b)) {
366                return createAnd(expr1b, createOr(expr1a, expr2a), prefix);
367            } else if (equals(expr1a, expr2b)) {
368                return createAnd(expr1a, createOr(expr1b, expr2a), prefix);
369            } else if (equals(expr1b, expr2a)) {
370                return createAnd(expr1b, createOr(expr1a, expr2b), prefix);
371            }
372        } else if (equals(and1->getOperand(0), expr2) || equals(and1->getOperand(1), expr2)) {
373            // (a∧b) √ a = a
374            return expr2;
375        }
376    } else if (And * and2 = dyn_cast<And>(expr2)) {
377        if (equals(and2->getOperand(0), expr1) || equals(and2->getOperand(1), expr1)) {
378            return expr1;
379        }
380    }
381    if (expr1 > expr2) {
382        std::swap(expr1, expr2);
383    }
384    return insertAtInsertionPoint(new Or(expr1, expr2, makeName(prefix, false)));
385}
386
387Or * PabloBlock::createOr(const unsigned operands, PabloAST * value) {
388    return insertAtInsertionPoint(new Or(operands, value, makeName("or_")));
389}
390
391PabloAST * PabloBlock::createXor(PabloAST * expr1, PabloAST * expr2) {
392    assert (expr1 && expr2);
393    if (expr1 == expr2) {
394        return PabloBlock::createZeroes();
395    }
396    if (isa<Ones>(expr1)) {
397        return createNot(expr2);
398    } else if (isa<Zeroes>(expr1)){
399        return expr2;
400    } else if (isa<Ones>(expr2)) {
401        return createNot(expr1);
402    } else if (isa<Zeroes>(expr2)){
403        return expr1;
404    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
405        if (Not * not2 = dyn_cast<Not>(expr2)) {
406            return createXor(not1->getOperand(0), not2->getOperand(0));
407        }
408    }
409    if (expr1 > expr2) {
410        std::swap(expr1, expr2);
411    }
412    return insertAtInsertionPoint(new Xor(expr1, expr2, makeName("xor_")));
413}
414
415PabloAST * PabloBlock::createXor(PabloAST * expr1, PabloAST * expr2, const std::string prefix) {
416    assert (expr1 && expr2);
417    if (expr1 == expr2) {
418        return PabloBlock::createZeroes();
419    }
420    if (isa<Ones>(expr1)) {
421        return createNot(expr2, prefix);
422    } else if (isa<Zeroes>(expr1)){
423        return expr2;
424    } else if (isa<Ones>(expr2)) {
425        return createNot(expr1, prefix);
426    } else if (isa<Zeroes>(expr2)){
427        return expr1;
428    } else if (Not * not1 = dyn_cast<Not>(expr1)) {
429        if (Not * not2 = dyn_cast<Not>(expr2)) {
430            return createXor(not1->getOperand(0), not2->getOperand(0), prefix);
431        }
432    }
433    if (expr1 > expr2) {
434        std::swap(expr1, expr2);
435    }
436    return insertAtInsertionPoint(new Xor(expr1, expr2, makeName(prefix, false)));
437}
438
439/// TERNARY CREATE FUNCTION
440
441PabloAST * PabloBlock::createSel(PabloAST * condition, PabloAST * trueExpr, PabloAST * falseExpr) {
442    assert (condition && trueExpr && falseExpr);
443    if (isa<Ones>(condition)) {
444        return trueExpr;
445    } else if (isa<Zeroes>(condition)){
446        return falseExpr;
447    } else if (isa<Ones>(trueExpr)) {
448        return createOr(condition, falseExpr);
449    } else if (isa<Zeroes>(trueExpr)){
450        return createAnd(createNot(condition), falseExpr);
451    } else if (isa<Ones>(falseExpr)) {
452        return createOr(createNot(condition), trueExpr);
453    } else if (isa<Zeroes>(falseExpr)){
454        return createAnd(condition, trueExpr);
455    } else if (equals(trueExpr, falseExpr)) {
456        return trueExpr;
457    } else if (isa<Not>(trueExpr) && equals(cast<Not>(trueExpr)->getOperand(0), falseExpr)) {
458        return createXor(condition, falseExpr);
459    } else if (isa<Not>(falseExpr) && equals(trueExpr, cast<Not>(falseExpr)->getOperand(0))){
460        return createXor(condition, falseExpr);
461    }
462    return insertAtInsertionPoint(new Sel(condition, trueExpr, falseExpr, makeName("sel")));
463}
464
465PabloAST * PabloBlock::createSel(PabloAST * condition, PabloAST * trueExpr, PabloAST * falseExpr, const std::string prefix) {
466    assert (condition && trueExpr && falseExpr);
467    if (isa<Zeroes>(condition)){
468        return renameNonNamedNode(falseExpr, std::move(prefix));
469    }
470    else if (isa<Ones>(condition) || equals(trueExpr, falseExpr)) {
471        return renameNonNamedNode(trueExpr, std::move(prefix));
472    }
473    else if (isa<Ones>(trueExpr)) {
474        return createOr(condition, falseExpr, prefix);
475    }
476    else if (isa<Zeroes>(trueExpr)){
477        return createAnd(createNot(condition), falseExpr, prefix);
478    }
479    else if (isa<Ones>(falseExpr)) {
480        return createOr(createNot(condition), trueExpr, prefix);
481    }
482    else if (isa<Zeroes>(falseExpr)){
483        return createAnd(condition, trueExpr, prefix);
484    }
485    else if (isa<Not>(trueExpr) && equals(cast<Not>(trueExpr)->getOperand(0), falseExpr)) {
486        return createXor(condition, falseExpr, prefix);
487    }
488    else if (isa<Not>(falseExpr) && equals(trueExpr, cast<Not>(falseExpr)->getOperand(0))){
489        return createXor(condition, falseExpr, prefix);
490    }
491    return insertAtInsertionPoint(new Sel(condition, trueExpr, falseExpr, makeName(prefix, false)));
492}
493
494If * PabloBlock::createIf(PabloAST * condition, const std::initializer_list<Assign *> definedVars, PabloBlock * body) {
495    assert (condition);
496    return insertAtInsertionPoint(new If(condition, definedVars, body));
497}
498
499If * PabloBlock::createIf(PabloAST * condition, const std::vector<Assign *> & definedVars, PabloBlock * body) {
500    assert (condition);
501    return insertAtInsertionPoint(new If(condition, definedVars, body));
502}
503
504If * PabloBlock::createIf(PabloAST * condition, std::vector<Assign *> && definedVars, PabloBlock * body) {
505    assert (condition);
506    return insertAtInsertionPoint(new If(condition, definedVars, body));
507}
508
509While * PabloBlock::createWhile(PabloAST * condition, const std::initializer_list<Next *> nextVars, PabloBlock * body) {
510    assert (condition);
511    return insertAtInsertionPoint(new While(condition, nextVars, body));
512}
513
514While * PabloBlock::createWhile(PabloAST * condition, const std::vector<Next *> & nextVars, PabloBlock * body) {
515    assert (condition);
516    return insertAtInsertionPoint(new While(condition, nextVars, body));
517}
518
519While * PabloBlock::createWhile(PabloAST * condition, std::vector<Next *> && nextVars, PabloBlock * body) {
520    assert (condition);
521    return insertAtInsertionPoint(new While(condition, nextVars, body));
522}
523
524/** ------------------------------------------------------------------------------------------------------------- *
525 * @brief eraseFromParent
526 ** ------------------------------------------------------------------------------------------------------------- */
527void PabloBlock::eraseFromParent(const bool recursively) {
528    Statement * stmt = front();
529    // Note: by erasing the scope block, any Assign/Next nodes will be replaced with Zero and removed from
530    // the If/While node
531    while (stmt) {
532        stmt = stmt->eraseFromParent(recursively);
533    }
534    mAllocator.deallocate(reinterpret_cast<Allocator::pointer>(this));
535}
536
537
538// Assign sequential scope indexes, returning the next unassigned index   
539
540unsigned PabloBlock::enumerateScopes(unsigned baseScopeIndex) {
541    mScopeIndex = baseScopeIndex;
542    unsigned nextScopeIndex = baseScopeIndex + 1;
543    for (Statement * stmt : *this) {
544        if (If * ifStatement = dyn_cast<If>(stmt)) {
545            nextScopeIndex = ifStatement->getBody()->enumerateScopes(nextScopeIndex);
546        }
547        else if (While * whileStatement = dyn_cast<While>(stmt)) {
548            nextScopeIndex = whileStatement->getBody()->enumerateScopes(nextScopeIndex);
549        }
550    }
551    return nextScopeIndex;
552}   
553   
554/// CONSTRUCTOR
555
556PabloBlock::PabloBlock(SymbolGenerator * symbolGenerator) noexcept
557: PabloAST(PabloAST::ClassTypeId::Block)
558, mSymbolGenerator(symbolGenerator)
559, mParent(nullptr)
560, mScopeIndex(0)
561{
562
563}
564
565PabloBlock::~PabloBlock() {
566
567}
568
569}
Note: See TracBrowser for help on using the repository browser.