annotate dmd/UnrolledLoopStatement.d @ 178:e3afd1303184

Many small bugs fixed Made all classes derive from TObject to detect memory leaks (functionality is disabled for now) Began work on overriding backend memory allocations (to avoid memory leaks)
author korDen
date Sun, 17 Oct 2010 07:42:00 +0400
parents fe932c1a9563
children b0d41ff5e0df
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
1 module dmd.UnrolledLoopStatement;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
2
114
e28b18c23469 added a module dmd.common for commonly used stuff
Trass3r
parents: 72
diff changeset
3 import dmd.common;
163
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
4 import dmd.GlobalExpressions;
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
5 import dmd.Expression;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
6 import dmd.Statement;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
7 import dmd.InterState;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
8 import dmd.ArrayTypes;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
9 import dmd.OutBuffer;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
10 import dmd.Loc;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
11 import dmd.Scope;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
12 import dmd.InlineCostState;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
13 import dmd.InlineDoState;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
14 import dmd.IRState;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
15 import dmd.HdrGenState;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
16 import dmd.InlineScanState;
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
17 import dmd.BE;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
18
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
19 import dmd.backend.BC;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
20 import dmd.backend.Blockx;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
21 import dmd.backend.block;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
22 import dmd.backend.Util;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
23
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
24 class UnrolledLoopStatement : Statement
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
25 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
26 Statements statements;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
27
56
51605de93870 TupleExp.optimize
korDen
parents: 0
diff changeset
28 this(Loc loc, Statements s)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
29 {
178
e3afd1303184 Many small bugs fixed
korDen
parents: 163
diff changeset
30 register();
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
31 super(loc);
56
51605de93870 TupleExp.optimize
korDen
parents: 0
diff changeset
32 statements = s;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
33 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
34
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
35 override Statement syntaxCopy()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
36 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
37 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
38 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
39
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
40 override Statement semantic(Scope sc)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
41 {
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
42 //printf("UnrolledLoopStatement.semantic(this = %p, sc = %p)\n", this, sc);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
43
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
44 sc.noctor++;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
45 Scope scd = sc.push();
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
46 scd.sbreak = this;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
47 scd.scontinue = this;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
48
122
c77e9f4f1793 Statements -> Vector
Eldar Insafutdinov <e.insafutdinov@gmail.com>
parents: 114
diff changeset
49 foreach(ref Statement s; statements)
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
50 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
51 if (s)
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
52 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
53 s = s.semantic(scd);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
54 }
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
55 }
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
56
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
57 scd.pop();
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
58 sc.noctor--;
56
51605de93870 TupleExp.optimize
korDen
parents: 0
diff changeset
59 return this;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
60 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
61
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
62 override bool hasBreak()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
63 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
64 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
65 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
66
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
67 override bool hasContinue()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
68 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
69 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
70 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
71
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
72 override bool usesEH()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
73 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
74 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
75 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
76
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
77 override BE blockExit()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
78 {
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
79 BE result = BEfallthru;
122
c77e9f4f1793 Statements -> Vector
Eldar Insafutdinov <e.insafutdinov@gmail.com>
parents: 114
diff changeset
80 foreach (s; statements)
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
81 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
82 if (s)
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
83 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
84 int r = s.blockExit();
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
85 result |= r & ~(BEbreak | BEcontinue);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
86 }
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
87 }
56
51605de93870 TupleExp.optimize
korDen
parents: 0
diff changeset
88 return result;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
89 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
90
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
91 override bool comeFrom()
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
92 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
93 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
94 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
95
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
96 override Expression interpret(InterState istate)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
97 {
163
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
98 Expression e = null;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
99
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
100 version (LOG) {
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
101 printf("UnrolledLoopStatement.interpret()\n");
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
102 }
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
103 if (istate.start == this)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
104 istate.start = null;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
105 if (statements)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
106 {
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
107 for (size_t i = 0; i < statements.dim; i++)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
108 {
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
109 Statement s = statements[i];
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
110
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
111 e = s.interpret(istate);
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
112 if (e is EXP_CANT_INTERPRET)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
113 break;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
114 if (e is EXP_CONTINUE_INTERPRET)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
115 {
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
116 e = null;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
117 continue;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
118 }
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
119 if (e is EXP_BREAK_INTERPRET)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
120 {
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
121 e = null;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
122 break;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
123 }
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
124 if (e)
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
125 break;
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
126 }
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
127 }
fe932c1a9563 *.interpret functions implemenation
korDen
parents: 123
diff changeset
128 return e;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
129 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
130
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
131 override void toCBuffer(OutBuffer buf, HdrGenState* hgs)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
132 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
133 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
134 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
135
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
136 override int inlineCost(InlineCostState* ics)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
137 {
123
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
138 int cost = 0;
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
139
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
140 foreach (Statement s; statements)
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
141 {
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
142 if (s)
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
143 {
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
144 cost += s.inlineCost(ics);
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
145 if (cost >= COST_MAX)
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
146 break;
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
147 }
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
148 }
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
149 return cost;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
150 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
151
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
152 override Expression doInline(InlineDoState ids)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
153 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
154 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
155 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
156
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
157 override Statement inlineScan(InlineScanState* iss)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
158 {
123
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
159 foreach (ref Statement s; statements)
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
160 {
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
161 if (s)
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
162 s = s.inlineScan(iss);
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
163 }
9e39c7de8438 Make dmd test suite compile
korDen
parents: 122
diff changeset
164 return this;
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
165 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
166
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
167 override void toIR(IRState* irs)
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
168 {
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
169 Blockx* blx = irs.blx;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
170
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
171 IRState mystate = IRState(irs, this);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
172 mystate.breakBlock = block_calloc(blx);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
173
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
174 block* bpre = blx.curblock;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
175 block_next(blx, BCgoto, null);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
176
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
177 block* bdo = blx.curblock;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
178 list_append(&bpre.Bsucc, bdo);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
179
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
180 block* bdox;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
181
122
c77e9f4f1793 Statements -> Vector
Eldar Insafutdinov <e.insafutdinov@gmail.com>
parents: 114
diff changeset
182 foreach (s; statements)
72
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
183 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
184 if (s !is null)
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
185 {
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
186 mystate.contBlock = block_calloc(blx);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
187
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
188 s.toIR(&mystate);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
189
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
190 bdox = blx.curblock;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
191 block_next(blx, BCgoto, mystate.contBlock);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
192 list_append(&bdox.Bsucc, mystate.contBlock);
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
193 }
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
194 }
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
195
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
196 bdox = blx.curblock;
2e2a5c3f943a reduced warnings by adding override to the methods
Trass3r
parents: 67
diff changeset
197 block_next(blx, BCgoto, mystate.breakBlock);
67
f708f0452e81 some of the backend/codegen stuff implemented
korDen
parents: 63
diff changeset
198 list_append(&bdox.Bsucc, mystate.breakBlock);
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
199 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
200 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
201