]>
Commit | Line | Data |
---|---|---|
1 | /* Cycript - Optimizing JavaScript Compiler/Runtime | |
2 | * Copyright (C) 2009-2013 Jay Freeman (saurik) | |
3 | */ | |
4 | ||
5 | /* GNU General Public License, Version 3 {{{ */ | |
6 | /* | |
7 | * Cycript is free software: you can redistribute it and/or modify | |
8 | * it under the terms of the GNU General Public License as published | |
9 | * by the Free Software Foundation, either version 3 of the License, | |
10 | * or (at your option) any later version. | |
11 | * | |
12 | * Cycript is distributed in the hope that it will be useful, but | |
13 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
15 | * GNU General Public License for more details. | |
16 | * | |
17 | * You should have received a copy of the GNU General Public License | |
18 | * along with Cycript. If not, see <http://www.gnu.org/licenses/>. | |
19 | **/ | |
20 | /* }}} */ | |
21 | ||
22 | #include "Parser.hpp" | |
23 | #include "Replace.hpp" | |
24 | ||
25 | #include <iomanip> | |
26 | ||
27 | CYFunctionExpression *CYNonLocalize(CYContext &context, CYFunctionExpression *function) { | |
28 | function->nonlocal_ = context.nextlocal_; | |
29 | return function; | |
30 | } | |
31 | ||
32 | CYExpression *CYAdd::Replace(CYContext &context) { | |
33 | CYInfix::Replace(context); | |
34 | ||
35 | CYExpression *lhp(lhs_->Primitive(context)); | |
36 | CYExpression *rhp(rhs_->Primitive(context)); | |
37 | ||
38 | CYString *lhs(dynamic_cast<CYString *>(lhp)); | |
39 | CYString *rhs(dynamic_cast<CYString *>(rhp)); | |
40 | ||
41 | if (lhs != NULL || rhs != NULL) { | |
42 | if (lhs == NULL) { | |
43 | lhs = lhp->String(context); | |
44 | if (lhs == NULL) | |
45 | return this; | |
46 | } else if (rhs == NULL) { | |
47 | rhs = rhp->String(context); | |
48 | if (rhs == NULL) | |
49 | return this; | |
50 | } | |
51 | ||
52 | return lhs->Concat(context, rhs); | |
53 | } | |
54 | ||
55 | if (CYNumber *lhn = lhp->Number(context)) | |
56 | if (CYNumber *rhn = rhp->Number(context)) | |
57 | return $D(lhn->Value() + rhn->Value()); | |
58 | ||
59 | return this; | |
60 | } | |
61 | ||
62 | CYExpression *CYAddressOf::Replace(CYContext &context) { | |
63 | return $C0($M(rhs_, $S("$cya"))); | |
64 | } | |
65 | ||
66 | CYArgument *CYArgument::Replace(CYContext &context) { $T(NULL) | |
67 | context.Replace(value_); | |
68 | next_ = next_->Replace(context); | |
69 | ||
70 | if (value_ == NULL) { | |
71 | if (next_ == NULL) | |
72 | return NULL; | |
73 | else | |
74 | value_ = $U; | |
75 | } | |
76 | ||
77 | return this; | |
78 | } | |
79 | ||
80 | CYExpression *CYArray::Replace(CYContext &context) { | |
81 | elements_->Replace(context); | |
82 | return this; | |
83 | } | |
84 | ||
85 | CYExpression *CYArrayComprehension::Replace(CYContext &context) { | |
86 | CYVariable *cyv($V("$cyv")); | |
87 | ||
88 | return $C0($F(NULL, $P1($L("$cyv"), comprehensions_->Parameters(context)), $$->* | |
89 | $E($ CYAssign(cyv, $ CYArray()))->* | |
90 | comprehensions_->Replace(context, $E($C1($M(cyv, $S("push")), expression_)))->* | |
91 | $ CYReturn(cyv) | |
92 | )); | |
93 | } | |
94 | ||
95 | CYExpression *CYAssignment::Replace(CYContext &context) { | |
96 | context.Replace(lhs_); | |
97 | context.Replace(rhs_); | |
98 | return this; | |
99 | } | |
100 | ||
101 | CYStatement *CYBlock::Replace(CYContext &context) { | |
102 | context.ReplaceAll(statements_); | |
103 | if (statements_ == NULL) | |
104 | return $ CYEmpty(); | |
105 | return this; | |
106 | } | |
107 | ||
108 | CYStatement *CYBreak::Replace(CYContext &context) { | |
109 | return this; | |
110 | } | |
111 | ||
112 | CYExpression *CYCall::AddArgument(CYContext &context, CYExpression *value) { | |
113 | CYArgument **argument(&arguments_); | |
114 | while (*argument != NULL) | |
115 | argument = &(*argument)->next_; | |
116 | *argument = $ CYArgument(value); | |
117 | return this; | |
118 | } | |
119 | ||
120 | CYExpression *CYCall::Replace(CYContext &context) { | |
121 | context.Replace(function_); | |
122 | arguments_->Replace(context); | |
123 | return this; | |
124 | } | |
125 | ||
126 | namespace cy { | |
127 | namespace Syntax { | |
128 | ||
129 | void Catch::Replace(CYContext &context) { $T() | |
130 | CYScope scope(true, context, code_.statements_); | |
131 | ||
132 | context.Replace(name_); | |
133 | context.scope_->Declare(context, name_, CYIdentifierCatch); | |
134 | ||
135 | code_.Replace(context); | |
136 | scope.Close(); | |
137 | } | |
138 | ||
139 | } } | |
140 | ||
141 | void CYClause::Replace(CYContext &context) { $T() | |
142 | context.Replace(case_); | |
143 | context.ReplaceAll(statements_); | |
144 | next_->Replace(context); | |
145 | } | |
146 | ||
147 | CYStatement *CYComment::Replace(CYContext &context) { | |
148 | return this; | |
149 | } | |
150 | ||
151 | CYExpression *CYCompound::Replace(CYContext &context) { | |
152 | context.ReplaceAll(expressions_); | |
153 | if (expressions_ == NULL) | |
154 | return NULL; | |
155 | return this; | |
156 | } | |
157 | ||
158 | CYExpression *CYCompound::Primitive(CYContext &context) { | |
159 | CYExpression *expression(expressions_); | |
160 | if (expression == NULL) | |
161 | return NULL; | |
162 | while (expression->next_ != NULL) | |
163 | expression = expression->next_; | |
164 | return expression->Primitive(context); | |
165 | } | |
166 | ||
167 | CYFunctionParameter *CYComprehension::Parameters(CYContext &context) const { $T(NULL) | |
168 | CYFunctionParameter *next(next_->Parameters(context)); | |
169 | if (CYFunctionParameter *parameter = Parameter(context)) { | |
170 | parameter->SetNext(next); | |
171 | return parameter; | |
172 | } else | |
173 | return next; | |
174 | } | |
175 | ||
176 | CYStatement *CYComprehension::Replace(CYContext &context, CYStatement *statement) const { | |
177 | return next_ == NULL ? statement : next_->Replace(context, statement); | |
178 | } | |
179 | ||
180 | CYExpression *CYCondition::Replace(CYContext &context) { | |
181 | context.Replace(test_); | |
182 | context.Replace(true_); | |
183 | context.Replace(false_); | |
184 | return this; | |
185 | } | |
186 | ||
187 | void CYContext::NonLocal(CYStatement *&statements) { | |
188 | CYContext &context(*this); | |
189 | ||
190 | if (nextlocal_ != NULL && nextlocal_->identifier_ != NULL) { | |
191 | CYIdentifier *cye($I("$cye")->Replace(context)); | |
192 | CYIdentifier *unique(nextlocal_->identifier_->Replace(context)); | |
193 | ||
194 | CYStatement *declare( | |
195 | $ CYVar($L1($ CYDeclaration(unique, $ CYObject())))); | |
196 | ||
197 | cy::Syntax::Catch *rescue( | |
198 | $ cy::Syntax::Catch(cye, $$->* | |
199 | $ CYIf($ CYIdentical($M($V(cye), $S("$cyk")), $V(unique)), $$->* | |
200 | $ CYReturn($M($V(cye), $S("$cyv"))))->* | |
201 | $ cy::Syntax::Throw($V(cye)))); | |
202 | ||
203 | context.Replace(declare); | |
204 | rescue->Replace(context); | |
205 | ||
206 | statements = $$->* | |
207 | declare->* | |
208 | $ cy::Syntax::Try(statements, rescue, NULL); | |
209 | } | |
210 | } | |
211 | ||
212 | CYIdentifier *CYContext::Unique() { | |
213 | return $ CYIdentifier($pool.strcat("$cy", $pool.itoa(unique_++), NULL)); | |
214 | } | |
215 | ||
216 | CYStatement *CYContinue::Replace(CYContext &context) { | |
217 | return this; | |
218 | } | |
219 | ||
220 | CYStatement *CYDebugger::Replace(CYContext &context) { | |
221 | return this; | |
222 | } | |
223 | ||
224 | CYAssignment *CYDeclaration::Assignment(CYContext &context) { | |
225 | if (initialiser_ == NULL) | |
226 | return NULL; | |
227 | ||
228 | CYAssignment *value($ CYAssign(Variable(context), initialiser_)); | |
229 | initialiser_ = NULL; | |
230 | return value; | |
231 | } | |
232 | ||
233 | CYVariable *CYDeclaration::Variable(CYContext &context) { | |
234 | return $V(identifier_); | |
235 | } | |
236 | ||
237 | CYStatement *CYDeclaration::ForEachIn(CYContext &context, CYExpression *value) { | |
238 | return $ CYVar($L1($ CYDeclaration(identifier_, value))); | |
239 | } | |
240 | ||
241 | CYExpression *CYDeclaration::Replace(CYContext &context) { | |
242 | context.Replace(identifier_); | |
243 | context.scope_->Declare(context, identifier_, CYIdentifierVariable); | |
244 | return Variable(context); | |
245 | } | |
246 | ||
247 | void CYDeclarations::Replace(CYContext &context) { $T() | |
248 | declaration_->Replace(context); | |
249 | next_->Replace(context); | |
250 | } | |
251 | ||
252 | CYProperty *CYDeclarations::Property(CYContext &context) { $T(NULL) | |
253 | return $ CYProperty(declaration_->identifier_, declaration_->initialiser_, next_->Property(context)); | |
254 | } | |
255 | ||
256 | CYFunctionParameter *CYDeclarations::Parameter(CYContext &context) { $T(NULL) | |
257 | return $ CYFunctionParameter($ CYDeclaration(declaration_->identifier_), next_->Parameter(context)); | |
258 | } | |
259 | ||
260 | CYArgument *CYDeclarations::Argument(CYContext &context) { $T(NULL) | |
261 | return $ CYArgument(declaration_->initialiser_, next_->Argument(context)); | |
262 | } | |
263 | ||
264 | CYCompound *CYDeclarations::Compound(CYContext &context) { $T(NULL) | |
265 | CYCompound *compound(next_->Compound(context) ?: $ CYCompound()); | |
266 | if (CYAssignment *assignment = declaration_->Assignment(context)) | |
267 | compound->AddPrev(assignment); | |
268 | return compound; | |
269 | } | |
270 | ||
271 | CYExpression *CYDirectMember::Replace(CYContext &context) { | |
272 | context.Replace(object_); | |
273 | context.Replace(property_); | |
274 | return this; | |
275 | } | |
276 | ||
277 | CYStatement *CYDoWhile::Replace(CYContext &context) { | |
278 | context.Replace(test_); | |
279 | context.Replace(code_); | |
280 | return this; | |
281 | } | |
282 | ||
283 | void CYElement::Replace(CYContext &context) { $T() | |
284 | context.Replace(value_); | |
285 | next_->Replace(context); | |
286 | } | |
287 | ||
288 | CYStatement *CYEmpty::Replace(CYContext &context) { | |
289 | return NULL; | |
290 | } | |
291 | ||
292 | CYStatement *CYExpress::Replace(CYContext &context) { | |
293 | while (CYExpress *express = dynamic_cast<CYExpress *>(next_)) { | |
294 | CYCompound *compound(dynamic_cast<CYCompound *>(express->expression_)); | |
295 | if (compound == NULL) | |
296 | compound = $ CYCompound(express->expression_); | |
297 | compound->AddPrev(expression_); | |
298 | expression_ = compound; | |
299 | SetNext(express->next_); | |
300 | } | |
301 | ||
302 | context.Replace(expression_); | |
303 | if (expression_ == NULL) | |
304 | return $ CYEmpty(); | |
305 | ||
306 | return this; | |
307 | } | |
308 | ||
309 | CYExpression *CYExpression::AddArgument(CYContext &context, CYExpression *value) { | |
310 | return $C1(this, value); | |
311 | } | |
312 | ||
313 | CYExpression *CYExpression::ClassName(CYContext &context, bool object) { | |
314 | return this; | |
315 | } | |
316 | ||
317 | CYStatement *CYExpression::ForEachIn(CYContext &context, CYExpression *value) { | |
318 | return $E($ CYAssign(this, value)); | |
319 | } | |
320 | ||
321 | CYAssignment *CYExpression::Assignment(CYContext &context) { | |
322 | return NULL; | |
323 | } | |
324 | ||
325 | CYNumber *CYFalse::Number(CYContext &context) { | |
326 | return $D(0); | |
327 | } | |
328 | ||
329 | CYString *CYFalse::String(CYContext &context) { | |
330 | return $S("false"); | |
331 | } | |
332 | ||
333 | CYExpression *CYFatArrow::Replace(CYContext &context) { | |
334 | CYFunctionExpression *function($ CYFunctionExpression(NULL, parameters_, code_)); | |
335 | function->this_.SetNext(context.this_); | |
336 | return function; | |
337 | } | |
338 | ||
339 | void CYFinally::Replace(CYContext &context) { $T() | |
340 | code_.Replace(context); | |
341 | } | |
342 | ||
343 | CYStatement *CYFor::Replace(CYContext &context) { | |
344 | context.Replace(initialiser_); | |
345 | context.Replace(test_); | |
346 | context.Replace(increment_); | |
347 | context.Replace(code_); | |
348 | return this; | |
349 | } | |
350 | ||
351 | CYCompound *CYForDeclarations::Replace(CYContext &context) { | |
352 | declarations_->Replace(context); | |
353 | return declarations_->Compound(context); | |
354 | } | |
355 | ||
356 | // XXX: this still feels highly suboptimal | |
357 | CYStatement *CYForIn::Replace(CYContext &context) { | |
358 | if (CYAssignment *assignment = initialiser_->Assignment(context)) | |
359 | return $ CYBlock($$->* | |
360 | $E(assignment)->* | |
361 | this | |
362 | ); | |
363 | ||
364 | context.Replace(initialiser_); | |
365 | context.Replace(set_); | |
366 | context.Replace(code_); | |
367 | return this; | |
368 | } | |
369 | ||
370 | CYFunctionParameter *CYForInComprehension::Parameter(CYContext &context) const { | |
371 | return $ CYFunctionParameter($ CYDeclaration(name_)); | |
372 | } | |
373 | ||
374 | CYStatement *CYForInComprehension::Replace(CYContext &context, CYStatement *statement) const { | |
375 | return $ CYForIn($V(name_), set_, CYComprehension::Replace(context, statement)); | |
376 | } | |
377 | ||
378 | CYStatement *CYForOf::Replace(CYContext &context) { | |
379 | if (CYAssignment *assignment = initialiser_->Assignment(context)) | |
380 | return $ CYBlock($$->* | |
381 | $E(assignment)->* | |
382 | this | |
383 | ); | |
384 | ||
385 | CYIdentifier *cys($I("$cys")), *cyt($I("$cyt")); | |
386 | ||
387 | return $ CYLetStatement($L2($ CYDeclaration(cys, set_), $ CYDeclaration(cyt)), $$->* | |
388 | $ CYForIn($V(cyt), $V(cys), $ CYBlock($$->* | |
389 | initialiser_->ForEachIn(context, $M($V(cys), $V(cyt)))->* | |
390 | code_ | |
391 | )) | |
392 | ); | |
393 | } | |
394 | ||
395 | CYFunctionParameter *CYForOfComprehension::Parameter(CYContext &context) const { | |
396 | return $ CYFunctionParameter($ CYDeclaration(name_)); | |
397 | } | |
398 | ||
399 | CYStatement *CYForOfComprehension::Replace(CYContext &context, CYStatement *statement) const { | |
400 | CYIdentifier *cys($I("cys")); | |
401 | ||
402 | return $E($C0($F(NULL, $P1($L("$cys")), $$->* | |
403 | $E($ CYAssign($V(cys), set_))->* | |
404 | $ CYForIn($V(name_), $V(cys), $ CYBlock($$->* | |
405 | $E($ CYAssign($V(name_), $M($V(cys), $V(name_))))->* | |
406 | CYComprehension::Replace(context, statement) | |
407 | )) | |
408 | ))); | |
409 | } | |
410 | ||
411 | void CYFunction::Inject(CYContext &context) { | |
412 | context.Replace(name_); | |
413 | context.scope_->Declare(context, name_, CYIdentifierOther); | |
414 | } | |
415 | ||
416 | void CYFunction::Replace_(CYContext &context, bool outer) { | |
417 | if (outer) | |
418 | Inject(context); | |
419 | ||
420 | CYThisScope *_this(context.this_); | |
421 | context.this_ = CYGetLast(&this_); | |
422 | ||
423 | CYNonLocal *nonlocal(context.nonlocal_); | |
424 | CYNonLocal *nextlocal(context.nextlocal_); | |
425 | ||
426 | bool localize; | |
427 | if (nonlocal_ != NULL) { | |
428 | localize = false; | |
429 | context.nonlocal_ = nonlocal_; | |
430 | } else { | |
431 | localize = true; | |
432 | nonlocal_ = $ CYNonLocal(); | |
433 | context.nextlocal_ = nonlocal_; | |
434 | } | |
435 | ||
436 | CYScope scope(!localize, context, code_.statements_); | |
437 | ||
438 | if (!outer && name_ != NULL) | |
439 | Inject(context); | |
440 | ||
441 | parameters_->Replace(context, code_); | |
442 | code_.Replace(context); | |
443 | ||
444 | if (CYIdentifier *identifier = this_.identifier_) | |
445 | code_.statements_ = $$->* | |
446 | $ CYVar($L1($ CYDeclaration(identifier, $ CYThis())))->* | |
447 | code_.statements_; | |
448 | ||
449 | if (localize) | |
450 | context.NonLocal(code_.statements_); | |
451 | ||
452 | context.nextlocal_ = nextlocal; | |
453 | context.nonlocal_ = nonlocal; | |
454 | ||
455 | context.this_ = _this; | |
456 | ||
457 | scope.Close(); | |
458 | } | |
459 | ||
460 | CYExpression *CYFunctionExpression::Replace(CYContext &context) { | |
461 | Replace_(context, false); | |
462 | return this; | |
463 | } | |
464 | ||
465 | void CYFunctionParameter::Replace(CYContext &context, CYBlock &code) { $T() | |
466 | CYAssignment *assignment(initialiser_->Assignment(context)); | |
467 | context.Replace(initialiser_); | |
468 | ||
469 | next_->Replace(context, code); | |
470 | ||
471 | if (assignment != NULL) | |
472 | // XXX: this cast is quite incorrect | |
473 | code.AddPrev($ CYIf($ CYIdentical($ CYTypeOf(dynamic_cast<CYExpression *>(initialiser_)), $S("undefined")), $$->* | |
474 | $E(assignment) | |
475 | )); | |
476 | } | |
477 | ||
478 | CYStatement *CYFunctionStatement::Replace(CYContext &context) { | |
479 | Replace_(context, true); | |
480 | return this; | |
481 | } | |
482 | ||
483 | CYIdentifier *CYIdentifier::Replace(CYContext &context) { | |
484 | if (replace_ != NULL && replace_ != this) | |
485 | return replace_->Replace(context); | |
486 | replace_ = context.scope_->Lookup(context, this); | |
487 | return replace_; | |
488 | } | |
489 | ||
490 | CYStatement *CYIf::Replace(CYContext &context) { | |
491 | context.Replace(test_); | |
492 | context.Replace(true_); | |
493 | context.Replace(false_); | |
494 | return this; | |
495 | } | |
496 | ||
497 | CYFunctionParameter *CYIfComprehension::Parameter(CYContext &context) const { | |
498 | return NULL; | |
499 | } | |
500 | ||
501 | CYStatement *CYIfComprehension::Replace(CYContext &context, CYStatement *statement) const { | |
502 | return $ CYIf(test_, CYComprehension::Replace(context, statement)); | |
503 | } | |
504 | ||
505 | CYExpression *CYIndirect::Replace(CYContext &context) { | |
506 | return $M(rhs_, $S("$cyi")); | |
507 | } | |
508 | ||
509 | CYExpression *CYIndirectMember::Replace(CYContext &context) { | |
510 | return $M($ CYIndirect(object_), property_); | |
511 | } | |
512 | ||
513 | CYExpression *CYInfix::Replace(CYContext &context) { | |
514 | context.Replace(lhs_); | |
515 | context.Replace(rhs_); | |
516 | return this; | |
517 | } | |
518 | ||
519 | CYStatement *CYLabel::Replace(CYContext &context) { | |
520 | context.Replace(statement_); | |
521 | return this; | |
522 | } | |
523 | ||
524 | CYStatement *CYLetStatement::Replace(CYContext &context) { | |
525 | return $E($ CYCall(CYNonLocalize(context, $ CYFunctionExpression(NULL, declarations_->Parameter(context), code_)), declarations_->Argument(context))); | |
526 | } | |
527 | ||
528 | namespace cy { | |
529 | namespace Syntax { | |
530 | ||
531 | CYExpression *New::AddArgument(CYContext &context, CYExpression *value) { | |
532 | CYSetLast(arguments_) = $ CYArgument(value); | |
533 | return this; | |
534 | } | |
535 | ||
536 | CYExpression *New::Replace(CYContext &context) { | |
537 | context.Replace(constructor_); | |
538 | arguments_->Replace(context); | |
539 | return this; | |
540 | } | |
541 | ||
542 | } } | |
543 | ||
544 | CYNumber *CYNull::Number(CYContext &context) { | |
545 | return $D(0); | |
546 | } | |
547 | ||
548 | CYString *CYNull::String(CYContext &context) { | |
549 | return $S("null"); | |
550 | } | |
551 | ||
552 | CYNumber *CYNumber::Number(CYContext &context) { | |
553 | return this; | |
554 | } | |
555 | ||
556 | CYString *CYNumber::String(CYContext &context) { | |
557 | // XXX: there is a precise algorithm for this | |
558 | return $S($pool.sprintf(24, "%.17g", Value())); | |
559 | } | |
560 | ||
561 | CYExpression *CYObject::Replace(CYContext &context) { | |
562 | properties_->Replace(context); | |
563 | return this; | |
564 | } | |
565 | ||
566 | CYExpression *CYPostfix::Replace(CYContext &context) { | |
567 | context.Replace(lhs_); | |
568 | return this; | |
569 | } | |
570 | ||
571 | CYExpression *CYPrefix::Replace(CYContext &context) { | |
572 | context.Replace(rhs_); | |
573 | return this; | |
574 | } | |
575 | ||
576 | // XXX: this is evil evil black magic. don't ask, don't tell... don't believe! | |
577 | #define MappingSet "0etnirsoalfucdphmgyvbxTwSNECAFjDLkMOIBPqzRH$_WXUVGYKQJZ" | |
578 | //#define MappingSet "0abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ$_" | |
579 | ||
580 | namespace { | |
581 | struct IdentifierUsageLess : | |
582 | std::binary_function<CYIdentifier *, CYIdentifier *, bool> | |
583 | { | |
584 | _finline bool operator ()(CYIdentifier *lhs, CYIdentifier *rhs) const { | |
585 | if (lhs->usage_ != rhs->usage_) | |
586 | return lhs->usage_ > rhs->usage_; | |
587 | return lhs < rhs; | |
588 | } | |
589 | }; | |
590 | ||
591 | typedef std::set<CYIdentifier *, IdentifierUsageLess> IdentifierUsages; | |
592 | } | |
593 | ||
594 | void CYProgram::Replace(CYContext &context) { | |
595 | CYScope scope(true, context, statements_); | |
596 | ||
597 | context.nextlocal_ = $ CYNonLocal(); | |
598 | context.ReplaceAll(statements_); | |
599 | context.NonLocal(statements_); | |
600 | ||
601 | scope.Close(); | |
602 | ||
603 | size_t offset(0); | |
604 | ||
605 | CYCStringSet external; | |
606 | for (CYIdentifierValueSet::const_iterator i(scope.identifiers_.begin()); i != scope.identifiers_.end(); ++i) | |
607 | external.insert((*i)->Word()); | |
608 | ||
609 | IdentifierUsages usages; | |
610 | ||
611 | if (offset < context.rename_.size()) | |
612 | CYForEach (i, context.rename_[offset].identifier_) | |
613 | usages.insert(i); | |
614 | ||
615 | // XXX: totalling the probable occurrences and sorting by them would improve the result | |
616 | for (CYIdentifierUsageVector::const_iterator i(context.rename_.begin()); i != context.rename_.end(); ++i, ++offset) { | |
617 | //std::cout << *i << ":" << (*i)->offset_ << std::endl; | |
618 | ||
619 | const char *name; | |
620 | ||
621 | if (context.options_.verbose_) | |
622 | name = $pool.strcat("$", $pool.itoa(offset), NULL); | |
623 | else { | |
624 | char id[8]; | |
625 | id[7] = '\0'; | |
626 | ||
627 | id: | |
628 | unsigned position(7), local(offset + 1); | |
629 | ||
630 | do { | |
631 | unsigned index(local % (sizeof(MappingSet) - 1)); | |
632 | local /= sizeof(MappingSet) - 1; | |
633 | id[--position] = MappingSet[index]; | |
634 | } while (local != 0); | |
635 | ||
636 | if (external.find(id + position) != external.end()) { | |
637 | ++offset; | |
638 | goto id; | |
639 | } | |
640 | ||
641 | name = $pool.strmemdup(id + position, 7 - position); | |
642 | // XXX: at some point, this could become a keyword | |
643 | } | |
644 | ||
645 | CYForEach (identifier, i->identifier_) | |
646 | identifier->Set(name); | |
647 | } | |
648 | } | |
649 | ||
650 | void CYProperty::Replace(CYContext &context) { $T() | |
651 | context.Replace(value_); | |
652 | next_->Replace(context); | |
653 | if (value_ == NULL) | |
654 | value_ = $U; | |
655 | } | |
656 | ||
657 | CYStatement *CYReturn::Replace(CYContext &context) { | |
658 | if (context.nonlocal_ != NULL) { | |
659 | CYProperty *value(value_ == NULL ? NULL : $ CYProperty($S("$cyv"), value_)); | |
660 | return $ cy::Syntax::Throw($ CYObject( | |
661 | $ CYProperty($S("$cyk"), $V(context.nonlocal_->Target(context)), value) | |
662 | )); | |
663 | } | |
664 | ||
665 | context.Replace(value_); | |
666 | return this; | |
667 | } | |
668 | ||
669 | CYExpression *CYRubyBlock::Replace(CYContext &context) { | |
670 | // XXX: this needs to do something much more epic to handle return | |
671 | return call_->AddArgument(context, proc_->Replace(context)); | |
672 | } | |
673 | ||
674 | CYExpression *CYRubyProc::Replace(CYContext &context) { | |
675 | return CYNonLocalize(context, $ CYFunctionExpression(NULL, parameters_, code_)); | |
676 | } | |
677 | ||
678 | CYScope::CYScope(bool transparent, CYContext &context, CYStatement *&statements) : | |
679 | transparent_(transparent), | |
680 | context_(context), | |
681 | statements_(statements), | |
682 | parent_(context.scope_) | |
683 | { | |
684 | context_.scope_ = this; | |
685 | } | |
686 | ||
687 | CYScope::~CYScope() { | |
688 | } | |
689 | ||
690 | void CYScope::Close() { | |
691 | context_.scope_ = parent_; | |
692 | Scope(context_, statements_); | |
693 | } | |
694 | ||
695 | void CYScope::Declare(CYContext &context, CYIdentifier *identifier, CYIdentifierFlags flags) { | |
696 | if (!transparent_ || flags == CYIdentifierArgument || flags == CYIdentifierCatch) | |
697 | internal_.insert(CYIdentifierAddressFlagsMap::value_type(identifier, flags)); | |
698 | else if (parent_ != NULL) | |
699 | parent_->Declare(context, identifier, flags); | |
700 | } | |
701 | ||
702 | CYIdentifier *CYScope::Lookup(CYContext &context, CYIdentifier *identifier) { | |
703 | std::pair<CYIdentifierValueSet::iterator, bool> insert(identifiers_.insert(identifier)); | |
704 | return *insert.first; | |
705 | } | |
706 | ||
707 | void CYScope::Merge(CYContext &context, CYIdentifier *identifier) { | |
708 | std::pair<CYIdentifierValueSet::iterator, bool> insert(identifiers_.insert(identifier)); | |
709 | if (!insert.second) { | |
710 | if ((*insert.first)->offset_ < identifier->offset_) | |
711 | (*insert.first)->offset_ = identifier->offset_; | |
712 | identifier->replace_ = *insert.first; | |
713 | (*insert.first)->usage_ += identifier->usage_ + 1; | |
714 | } | |
715 | } | |
716 | ||
717 | namespace { | |
718 | struct IdentifierOffset { | |
719 | size_t offset_; | |
720 | CYIdentifierFlags flags_; | |
721 | size_t usage_; | |
722 | CYIdentifier *identifier_; | |
723 | ||
724 | IdentifierOffset(CYIdentifier *identifier, CYIdentifierFlags flags) : | |
725 | offset_(identifier->offset_), | |
726 | flags_(flags), | |
727 | usage_(identifier->usage_), | |
728 | identifier_(identifier) | |
729 | { | |
730 | } | |
731 | }; | |
732 | ||
733 | struct IdentifierOffsetLess : | |
734 | std::binary_function<const IdentifierOffset &, const IdentifierOffset &, bool> | |
735 | { | |
736 | _finline bool operator ()(const IdentifierOffset &lhs, const IdentifierOffset &rhs) const { | |
737 | if (lhs.offset_ != rhs.offset_) | |
738 | return lhs.offset_ < rhs.offset_; | |
739 | if (lhs.flags_ != rhs.flags_) | |
740 | return lhs.flags_ < rhs.flags_; | |
741 | /*if (lhs.usage_ != rhs.usage_) | |
742 | return lhs.usage_ < rhs.usage_;*/ | |
743 | return lhs.identifier_ < rhs.identifier_; | |
744 | } | |
745 | }; | |
746 | ||
747 | typedef std::set<IdentifierOffset, IdentifierOffsetLess> IdentifierOffsets; | |
748 | } | |
749 | ||
750 | void CYScope::Scope(CYContext &context, CYStatement *&statements) { | |
751 | if (parent_ == NULL) | |
752 | return; | |
753 | ||
754 | CYDeclarations *last(NULL), *curr(NULL); | |
755 | ||
756 | IdentifierOffsets offsets; | |
757 | ||
758 | for (CYIdentifierAddressFlagsMap::const_iterator i(internal_.begin()); i != internal_.end(); ++i) | |
759 | if (i->second != CYIdentifierMagic) | |
760 | offsets.insert(IdentifierOffset(i->first, i->second)); | |
761 | ||
762 | size_t offset(0); | |
763 | ||
764 | for (IdentifierOffsets::const_iterator i(offsets.begin()); i != offsets.end(); ++i) { | |
765 | if (i->flags_ == CYIdentifierVariable) { | |
766 | CYDeclarations *next($ CYDeclarations($ CYDeclaration(i->identifier_))); | |
767 | if (last == NULL) | |
768 | last = next; | |
769 | if (curr != NULL) | |
770 | curr->SetNext(next); | |
771 | curr = next; | |
772 | } | |
773 | ||
774 | if (offset < i->offset_) | |
775 | offset = i->offset_; | |
776 | if (context.rename_.size() <= offset) | |
777 | context.rename_.resize(offset + 1); | |
778 | ||
779 | CYIdentifierUsage &rename(context.rename_[offset++]); | |
780 | i->identifier_->SetNext(rename.identifier_); | |
781 | rename.identifier_ = i->identifier_; | |
782 | rename.usage_ += i->identifier_->usage_ + 1; | |
783 | } | |
784 | ||
785 | if (last != NULL) { | |
786 | CYVar *var($ CYVar(last)); | |
787 | var->SetNext(statements); | |
788 | statements = var; | |
789 | } | |
790 | ||
791 | for (CYIdentifierValueSet::const_iterator i(identifiers_.begin()); i != identifiers_.end(); ++i) | |
792 | if (internal_.find(*i) == internal_.end()) { | |
793 | //std::cout << *i << '=' << offset << std::endl; | |
794 | if ((*i)->offset_ < offset) | |
795 | (*i)->offset_ = offset; | |
796 | parent_->Merge(context, *i); | |
797 | } | |
798 | } | |
799 | ||
800 | CYString *CYString::Concat(CYContext &context, CYString *rhs) const { | |
801 | size_t size(size_ + rhs->size_); | |
802 | char *value($ char[size + 1]); | |
803 | memcpy(value, value_, size_); | |
804 | memcpy(value + size_, rhs->value_, rhs->size_); | |
805 | value[size] = '\0'; | |
806 | return $S(value, size); | |
807 | } | |
808 | ||
809 | CYNumber *CYString::Number(CYContext &context) { | |
810 | // XXX: there is a precise algorithm for this | |
811 | return NULL; | |
812 | } | |
813 | ||
814 | CYString *CYString::String(CYContext &context) { | |
815 | return this; | |
816 | } | |
817 | ||
818 | CYStatement *CYSwitch::Replace(CYContext &context) { | |
819 | context.Replace(value_); | |
820 | clauses_->Replace(context); | |
821 | return this; | |
822 | } | |
823 | ||
824 | CYExpression *CYThis::Replace(CYContext &context) { | |
825 | if (context.this_ != NULL) | |
826 | return $V(context.this_->Identifier(context)); | |
827 | return this; | |
828 | } | |
829 | ||
830 | namespace cy { | |
831 | namespace Syntax { | |
832 | ||
833 | CYStatement *Throw::Replace(CYContext &context) { | |
834 | context.Replace(value_); | |
835 | return this; | |
836 | } | |
837 | ||
838 | } } | |
839 | ||
840 | CYExpression *CYTrivial::Replace(CYContext &context) { | |
841 | return this; | |
842 | } | |
843 | ||
844 | CYNumber *CYTrue::Number(CYContext &context) { | |
845 | return $D(1); | |
846 | } | |
847 | ||
848 | CYString *CYTrue::String(CYContext &context) { | |
849 | return $S("true"); | |
850 | } | |
851 | ||
852 | namespace cy { | |
853 | namespace Syntax { | |
854 | ||
855 | CYStatement *Try::Replace(CYContext &context) { | |
856 | code_.Replace(context); | |
857 | catch_->Replace(context); | |
858 | finally_->Replace(context); | |
859 | return this; | |
860 | } | |
861 | ||
862 | } } | |
863 | ||
864 | CYStatement *CYVar::Replace(CYContext &context) { | |
865 | declarations_->Replace(context); | |
866 | return $E(declarations_->Compound(context)); | |
867 | } | |
868 | ||
869 | CYExpression *CYVariable::Replace(CYContext &context) { | |
870 | context.Replace(name_); | |
871 | return this; | |
872 | } | |
873 | ||
874 | CYStatement *CYWhile::Replace(CYContext &context) { | |
875 | context.Replace(test_); | |
876 | context.Replace(code_); | |
877 | return this; | |
878 | } | |
879 | ||
880 | CYStatement *CYWith::Replace(CYContext &context) { | |
881 | context.Replace(scope_); | |
882 | context.Replace(code_); | |
883 | return this; | |
884 | } | |
885 | ||
886 | CYExpression *CYWord::ClassName(CYContext &context, bool object) { | |
887 | CYString *name($S(this)); | |
888 | if (object) | |
889 | return $C1($V("objc_getClass"), name); | |
890 | else | |
891 | return name; | |
892 | } |