annotate dmd/ForStatement.d @ 0:10317f0c89a5

Initial commit
author korDen
date Sat, 24 Oct 2009 08:42:06 +0400
parents
children cab4c37afb89
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
1 module dmd.ForStatement;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
2
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
3 import dmd.Statement;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
4 import dmd.Expression;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
5 import dmd.Loc;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
6 import dmd.Scope;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
7 import dmd.InterState;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
8 import dmd.OutBuffer;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
9 import dmd.HdrGenState;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
10 import dmd.InlineScanState;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
11 import dmd.WANT;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
12 import dmd.ScopeDsymbol;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
13 import dmd.IRState;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
14 import dmd.BE;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
15
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
16 import dmd.backend.Blockx;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
17 import dmd.backend.block;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
18 import dmd.backend.Util;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
19 import dmd.backend.BC;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
20
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
21 class ForStatement : Statement
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
22 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
23 Statement init;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
24 Expression condition;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
25 Expression increment;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
26 Statement body_;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
27
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
28 this(Loc loc, Statement init, Expression condition, Expression increment, Statement body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
29 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
30 super(loc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
31
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
32 this.init = init;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
33 this.condition = condition;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
34 this.increment = increment;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
35 this.body_ = body_;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
36 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
37
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
38 Statement syntaxCopy()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
39 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
40 Statement i = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
41 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
42 i = init.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
43 Expression c = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
44 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
45 c = condition.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
46 Expression inc = null;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
47 if (increment)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
48 inc = increment.syntaxCopy();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
49 ForStatement s = new ForStatement(loc, i, c, inc, body_.syntaxCopy());
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
50 return s;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
51 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
52
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
53 Statement semantic(Scope sc)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
54 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
55 ScopeDsymbol sym = new ScopeDsymbol();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
56 sym.parent = sc.scopesym;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
57 sc = sc.push(sym);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
58 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
59 init = init.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
60 sc.noctor++;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
61 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
62 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
63 condition = condition.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
64 condition = resolveProperties(sc, condition);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
65 condition = condition.optimize(WANTvalue);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
66 condition = condition.checkToBoolean();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
67 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
68 if (increment)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
69 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
70 increment = increment.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
71 increment = resolveProperties(sc, increment);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
72 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
73
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
74 sc.sbreak = this;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
75 sc.scontinue = this;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
76 if (body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
77 body_ = body_.semantic(sc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
78 sc.noctor--;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
79
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
80 sc.pop();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
81 return this;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
82 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
83
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
84 void scopeCode(Scope sc, Statement* sentry, Statement* sexception, Statement* sfinally)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
85 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
86 //printf("ForStatement::scopeCode()\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
87 //print();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
88 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
89 init.scopeCode(sc, sentry, sexception, sfinally);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
90 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
91 Statement.scopeCode(sc, sentry, sexception, sfinally);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
92 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
93
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
94 bool hasBreak()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
95 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
96 //printf("ForStatement.hasBreak()\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
97 return true;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
98 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
99
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
100 bool hasContinue()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
101 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
102 return true;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
103 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
104
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
105 bool usesEH()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
106 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
107 return (init && init.usesEH()) || body_.usesEH();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
108 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
109
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
110 BE blockExit()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
111 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
112 BE result = BE.BEfallthru;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
113
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
114 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
115 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
116 result = init.blockExit();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
117 if (!(result & BE.BEfallthru))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
118 return result;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
119 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
120 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
121 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
122 if (condition.canThrow())
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
123 result |= BE.BEthrow;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
124 if (condition.isBool(true))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
125 result &= ~BE.BEfallthru;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
126 else if (condition.isBool(false))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
127 return result;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
128 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
129 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
130 result &= ~BE.BEfallthru; // the body must do the exiting
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
131 if (body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
132 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
133 int r = body_.blockExit();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
134 if (r & (BE.BEbreak | BE.BEgoto))
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
135 result |= BE.BEfallthru;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
136 result |= r & ~(BE.BEfallthru | BE.BEbreak | BE.BEcontinue);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
137 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
138 if (increment && increment.canThrow())
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
139 result |= BE.BEthrow;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
140 return result;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
141 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
142
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
143 bool comeFrom()
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
144 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
145 //printf("ForStatement.comeFrom()\n");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
146 if (body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
147 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
148 bool result = body_.comeFrom();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
149 //printf("result = %d\n", result);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
150 return result;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
151 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
152 return false;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
153 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
154
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
155 Expression interpret(InterState* istate)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
156 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
157 assert(false);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
158 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
159
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
160 void toCBuffer(OutBuffer buf, HdrGenState* hgs)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
161 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
162 buf.writestring("for (");
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
163 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
164 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
165 hgs.FLinit.init++;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
166 init.toCBuffer(buf, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
167 hgs.FLinit.init--;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
168 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
169 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
170 buf.writebyte(';');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
171 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
172 { buf.writebyte(' ');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
173 condition.toCBuffer(buf, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
174 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
175 buf.writebyte(';');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
176 if (increment)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
177 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
178 buf.writebyte(' ');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
179 increment.toCBuffer(buf, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
180 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
181 buf.writebyte(')');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
182 buf.writenl();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
183 buf.writebyte('{');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
184 buf.writenl();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
185 body_.toCBuffer(buf, hgs);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
186 buf.writebyte('}');
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
187 buf.writenl();
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
188 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
189
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
190 Statement inlineScan(InlineScanState* iss)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
191 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
192 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
193 init = init.inlineScan(iss);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
194 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
195 condition = condition.inlineScan(iss);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
196 if (increment)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
197 increment = increment.inlineScan(iss);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
198 if (body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
199 body_ = body_.inlineScan(iss);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
200 return this;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
201 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
202
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
203 void toIR(IRState* irs)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
204 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
205 Blockx* blx = irs.blx;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
206
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
207 IRState mystate = IRState(irs,this);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
208 mystate.breakBlock = block_calloc(blx);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
209 mystate.contBlock = block_calloc(blx);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
210
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
211 if (init)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
212 init.toIR(&mystate);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
213 block* bpre = blx.curblock;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
214 block_next(blx,BCgoto,null);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
215 block* bcond = blx.curblock;
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
216 list_append(&bpre.Bsucc, bcond);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
217 list_append(&mystate.contBlock.Bsucc, bcond);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
218 if (condition)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
219 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
220 incUsage(irs, condition.loc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
221 block_appendexp(bcond, condition.toElem(&mystate));
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
222 block_next(blx,BCiftrue,null);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
223 list_append(&bcond.Bsucc, blx.curblock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
224 list_append(&bcond.Bsucc, mystate.breakBlock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
225 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
226 else
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
227 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
228 /* No conditional, it's a straight goto
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
229 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
230 block_next(blx,BCgoto,null);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
231 list_append(&bcond.Bsucc, blx.curblock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
232 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
233
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
234 if (body_)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
235 body_.toIR(&mystate);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
236 /* End of the body goes to the continue block
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
237 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
238 list_append(&blx.curblock.Bsucc, mystate.contBlock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
239 block_next(blx, BCgoto, mystate.contBlock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
240
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
241 if (increment)
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
242 {
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
243 incUsage(irs, increment.loc);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
244 block_appendexp(mystate.contBlock, increment.toElem(&mystate));
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
245 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
246
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
247 /* The 'break' block follows the for statement.
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
248 */
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
249 block_next(blx,BCgoto, mystate.breakBlock);
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
250 }
10317f0c89a5 Initial commit
korDen
parents:
diff changeset
251 }