]> git.saurik.com Git - cycript.git/blob - Replace.cpp
Detect Ruby library installation during configure.
[cycript.git] / Replace.cpp
1 /* Cycript - Optimizing JavaScript Compiler/Runtime
2 * Copyright (C) 2009-2015 Jay Freeman (saurik)
3 */
4
5 /* GNU Affero General Public License, Version 3 {{{ */
6 /*
7 * This program is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU Affero General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU Affero General Public License for more details.
16
17 * You should have received a copy of the GNU Affero General Public License
18 * along with this program. If not, see <http://www.gnu.org/licenses/>.
19 **/
20 /* }}} */
21
22 #include <iomanip>
23 #include <map>
24
25 #include "Replace.hpp"
26 #include "Syntax.hpp"
27
28 CYFunctionExpression *CYNonLocalize(CYContext &context, CYFunctionExpression *function) {
29 function->nonlocal_ = context.nextlocal_;
30 return function;
31 }
32
33 CYFunctionExpression *CYSuperize(CYContext &context, CYFunctionExpression *function) {
34 function->super_ = context.super_;
35 return function;
36 }
37
38 CYStatement *CYDefineProperty(CYExpression *object, CYExpression *name, bool configurable, bool enumerable, CYProperty *descriptor) {
39 return $E($C3($M($V("Object"), $S("defineProperty")), object, name, $ CYObject(CYList<CYProperty>()
40 ->* (configurable ? $ CYPropertyValue($S("configurable"), $ CYTrue()) : NULL)
41 ->* (enumerable ? $ CYPropertyValue($S("enumerable"), $ CYTrue()) : NULL)
42 ->* descriptor)));
43 }
44
45 static void CYImplicitReturn(CYStatement *&code) {
46 if (CYStatement *&last = CYGetLast(code))
47 last = last->Return();
48 }
49
50 CYExpression *CYAdd::Replace(CYContext &context) {
51 CYInfix::Replace(context);
52
53 CYString *lhs(dynamic_cast<CYString *>(lhs_));
54 CYString *rhs(dynamic_cast<CYString *>(rhs_));
55
56 if (lhs != NULL || rhs != NULL) {
57 if (lhs == NULL) {
58 lhs = lhs_->String(context);
59 if (lhs == NULL)
60 return this;
61 } else if (rhs == NULL) {
62 rhs = rhs_->String(context);
63 if (rhs == NULL)
64 return this;
65 }
66
67 return lhs->Concat(context, rhs);
68 }
69
70 if (CYNumber *lhn = lhs_->Number(context))
71 if (CYNumber *rhn = rhs_->Number(context))
72 return $D(lhn->Value() + rhn->Value());
73
74 return this;
75 }
76
77 CYExpression *CYAddressOf::Replace(CYContext &context) {
78 return $C0($M(rhs_, $S("$cya")));
79 }
80
81 CYTarget *CYApply::AddArgument(CYContext &context, CYExpression *value) {
82 CYArgument **argument(&arguments_);
83 while (*argument != NULL)
84 argument = &(*argument)->next_;
85 *argument = $ CYArgument(value);
86 return this;
87 }
88
89 CYArgument *CYArgument::Replace(CYContext &context) { $T(NULL)
90 context.Replace(value_);
91 next_ = next_->Replace(context);
92
93 if (value_ == NULL) {
94 if (next_ == NULL)
95 return NULL;
96 else
97 value_ = $U;
98 }
99
100 return this;
101 }
102
103 CYTarget *CYArray::Replace(CYContext &context) {
104 CYForEach (element, elements_)
105 element->Replace(context);
106 return this;
107 }
108
109 CYTarget *CYArrayComprehension::Replace(CYContext &context) {
110 CYIdentifier *cyv(context.Unique());
111
112 return $C0($F(NULL, $P1($B(cyv), comprehensions_->Parameters(context)), $$
113 ->* $E($ CYAssign($V(cyv), $ CYArray()))
114 ->* comprehensions_->Replace(context, $E($C1($M($V(cyv), $S("push")), expression_)))
115 ->* $ CYReturn($V(cyv))
116 ));
117 }
118
119 CYExpression *CYAssignment::Replace(CYContext &context) {
120 context.Replace(lhs_);
121 context.Replace(rhs_);
122 return this;
123 }
124
125 CYStatement *CYBlock::Return() {
126 CYImplicitReturn(code_);
127 return this;
128 }
129
130 CYStatement *CYBlock::Replace(CYContext &context) {
131 CYScope scope(true, context);
132 context.ReplaceAll(code_);
133 scope.Close(context);
134
135 if (code_ == NULL)
136 return $ CYEmpty();
137 return this;
138 }
139
140 CYStatement *CYBreak::Replace(CYContext &context) {
141 return this;
142 }
143
144 CYTarget *CYCall::Replace(CYContext &context) {
145 context.Replace(function_);
146 arguments_->Replace(context);
147 return this;
148 }
149
150 namespace cy {
151 namespace Syntax {
152
153 void Catch::Replace(CYContext &context) { $T()
154 CYScope scope(true, context);
155
156 name_ = name_->Replace(context, CYIdentifierCatch);
157
158 context.ReplaceAll(code_);
159 scope.Close(context);
160 }
161
162 } }
163
164 CYTarget *CYClassExpression::Replace(CYContext &context) {
165 CYBuilder builder;
166
167 CYIdentifier *super(context.Unique());
168
169 CYIdentifier *old(context.super_);
170 context.super_ = super;
171
172 CYIdentifier *constructor(context.Unique());
173 CYForEach (member, tail_->static_)
174 member->Replace(context, builder, $V(constructor), true);
175
176 CYIdentifier *prototype(context.Unique());
177 CYForEach (member, tail_->instance_)
178 member->Replace(context, builder, $V(prototype), true);
179
180 if (tail_->constructor_ == NULL)
181 tail_->constructor_ = $ CYFunctionExpression(NULL, NULL, NULL);
182 tail_->constructor_ = CYSuperize(context, tail_->constructor_);
183
184 context.super_ = old;
185
186 return $C1($ CYFunctionExpression(NULL, $P($B(super)), $$
187 ->* $ CYVar($B1($B(constructor, tail_->constructor_)))
188 ->* $ CYVar($B1($B(prototype, $ CYFunctionExpression(NULL, NULL, NULL))))
189 ->* $E($ CYAssign($M($V(prototype), $S("prototype")), $M($V(super), $S("prototype"))))
190 ->* $E($ CYAssign($V(prototype), $N($V(prototype))))
191 ->* CYDefineProperty($V(prototype), $S("constructor"), false, false, $ CYPropertyValue($S("value"), $V(constructor)))
192 ->* $ CYVar(builder.bindings_)
193 ->* builder.statements_
194 ->* CYDefineProperty($V(constructor), $S("prototype"), false, false, $ CYPropertyValue($S("value"), $V(prototype)))
195 ->* $ CYReturn($V(constructor))
196 ), tail_->extends_ ?: $V($I("Object")));
197 }
198
199 CYStatement *CYClassStatement::Replace(CYContext &context) {
200 return $ CYVar($B1($B(name_, $ CYClassExpression(name_, tail_))));
201 }
202
203 void CYClause::Replace(CYContext &context) { $T()
204 context.Replace(value_);
205 context.ReplaceAll(code_);
206 next_->Replace(context);
207 }
208
209 CYExpression *CYCompound::Replace(CYContext &context) {
210 context.Replace(expression_);
211 context.Replace(next_);
212
213 if (CYCompound *compound = dynamic_cast<CYCompound *>(expression_)) {
214 expression_ = compound->expression_;
215 compound->expression_ = compound->next_;
216 compound->next_ = next_;
217 next_ = compound;
218 }
219
220 return this;
221 }
222
223 CYFunctionParameter *CYCompound::Parameter() const {
224 CYFunctionParameter *next(next_->Parameter());
225 if (next == NULL)
226 return NULL;
227
228 CYFunctionParameter *parameter(expression_->Parameter());
229 if (parameter == NULL)
230 return NULL;
231
232 parameter->SetNext(next);
233 return parameter;
234 }
235
236 CYFunctionParameter *CYComprehension::Parameters(CYContext &context) const { $T(NULL)
237 CYFunctionParameter *next(next_->Parameters(context));
238 if (CYFunctionParameter *parameter = Parameter(context)) {
239 parameter->SetNext(next);
240 return parameter;
241 } else
242 return next;
243 }
244
245 CYStatement *CYComprehension::Replace(CYContext &context, CYStatement *statement) const {
246 return next_ == NULL ? statement : next_->Replace(context, statement);
247 }
248
249 CYExpression *CYComputed::PropertyName(CYContext &context) {
250 return expression_;
251 }
252
253 CYExpression *CYCondition::Replace(CYContext &context) {
254 context.Replace(test_);
255 context.Replace(true_);
256 context.Replace(false_);
257 return this;
258 }
259
260 void CYContext::NonLocal(CYStatement *&statements) {
261 CYContext &context(*this);
262
263 if (nextlocal_ != NULL && nextlocal_->identifier_ != NULL) {
264 CYIdentifier *cye($I("$cye")->Replace(context, CYIdentifierGlobal));
265 CYIdentifier *unique(nextlocal_->identifier_->Replace(context, CYIdentifierGlobal));
266
267 CYStatement *declare(
268 $ CYVar($B1($B(unique, $ CYObject()))));
269
270 cy::Syntax::Catch *rescue(
271 $ cy::Syntax::Catch(cye, $$
272 ->* $ CYIf($ CYIdentical($M($V(cye), $S("$cyk")), $V(unique)), $$
273 ->* $ CYReturn($M($V(cye), $S("$cyv"))))
274 ->* $ cy::Syntax::Throw($V(cye))));
275
276 context.Replace(declare);
277 rescue->Replace(context);
278
279 statements = $$
280 ->* declare
281 ->* $ cy::Syntax::Try(statements, rescue, NULL);
282 }
283 }
284
285 CYIdentifier *CYContext::Unique() {
286 return $ CYIdentifier($pool.strcat("$cy", $pool.itoa(unique_++), NULL));
287 }
288
289 CYStatement *CYContinue::Replace(CYContext &context) {
290 return this;
291 }
292
293 CYStatement *CYDebugger::Replace(CYContext &context) {
294 return this;
295 }
296
297 CYTarget *CYBinding::Target(CYContext &context) {
298 return $V(identifier_);
299 }
300
301 CYAssignment *CYBinding::Replace(CYContext &context, CYIdentifierKind kind) {
302 identifier_ = identifier_->Replace(context, kind);
303
304 if (initializer_ == NULL)
305 return NULL;
306
307 CYAssignment *value($ CYAssign(Target(context), initializer_));
308 initializer_ = NULL;
309 return value;
310 }
311
312 CYExpression *CYBindings::Replace(CYContext &context, CYIdentifierKind kind) { $T(NULL)
313 CYAssignment *assignment(binding_->Replace(context, kind));
314 CYExpression *compound(next_->Replace(context, kind));
315
316 if (assignment != NULL)
317 if (compound == NULL)
318 compound = assignment;
319 else
320 compound = $ CYCompound(assignment, compound);
321 return compound;
322 }
323
324 CYFunctionParameter *CYBindings::Parameter(CYContext &context) { $T(NULL)
325 return $ CYFunctionParameter($ CYBinding(binding_->identifier_), next_->Parameter(context));
326 }
327
328 CYArgument *CYBindings::Argument(CYContext &context) { $T(NULL)
329 return $ CYArgument(binding_->initializer_, next_->Argument(context));
330 }
331
332 CYTarget *CYDirectMember::Replace(CYContext &context) {
333 context.Replace(object_);
334 context.Replace(property_);
335 return this;
336 }
337
338 CYStatement *CYDoWhile::Replace(CYContext &context) {
339 context.Replace(test_);
340 context.ReplaceAll(code_);
341 return this;
342 }
343
344 void CYElementSpread::Replace(CYContext &context) {
345 context.Replace(value_);
346 }
347
348 void CYElementValue::Replace(CYContext &context) {
349 context.Replace(value_);
350 }
351
352 CYForInitializer *CYEmpty::Replace(CYContext &context) {
353 return NULL;
354 }
355
356 CYTarget *CYEncodedType::Replace(CYContext &context) {
357 return typed_->Replace(context);
358 }
359
360 CYTarget *CYEval::Replace(CYContext &context) {
361 context.scope_->Damage();
362 if (arguments_ != NULL)
363 arguments_->value_ = $C1($M($V("Cycript"), $S("compile")), arguments_->value_);
364 return $C($V("eval"), arguments_);
365 }
366
367 CYStatement *CYExpress::Return() {
368 return $ CYReturn(expression_);
369 }
370
371 CYForInitializer *CYExpress::Replace(CYContext &context) {
372 context.Replace(expression_);
373 return this;
374 }
375
376 CYTarget *CYExpression::AddArgument(CYContext &context, CYExpression *value) {
377 return $C1(this, value);
378 }
379
380 CYFunctionParameter *CYExpression::Parameter() const {
381 return NULL;
382 }
383
384 CYStatement *CYExternal::Replace(CYContext &context) {
385 return $E($ CYAssign($V(typed_->identifier_), $C1(typed_->Replace(context), $C2($V("dlsym"), $V("RTLD_DEFAULT"), $S(typed_->identifier_->Word())))));
386 }
387
388 CYNumber *CYFalse::Number(CYContext &context) {
389 return $D(0);
390 }
391
392 CYString *CYFalse::String(CYContext &context) {
393 return $S("false");
394 }
395
396 CYExpression *CYFatArrow::Replace(CYContext &context) {
397 CYFunctionExpression *function($ CYFunctionExpression(NULL, parameters_, code_));
398 function->this_.SetNext(context.this_);
399 return function;
400 }
401
402 void CYFinally::Replace(CYContext &context) { $T()
403 CYScope scope(true, context);
404 context.ReplaceAll(code_);
405 scope.Close(context);
406 }
407
408 CYStatement *CYFor::Replace(CYContext &context) {
409 CYScope outer(true, context);
410 context.Replace(initializer_);
411
412 context.Replace(test_);
413
414 {
415 CYScope inner(true, context);
416 context.ReplaceAll(code_);
417 inner.Close(context);
418 }
419
420 context.Replace(increment_);
421
422 outer.Close(context);
423 return this;
424 }
425
426 CYStatement *CYForLexical::Initialize(CYContext &context, CYExpression *value) {
427 if (value == NULL) {
428 if (binding_->initializer_ == NULL)
429 return NULL;
430 value = binding_->initializer_;
431 }
432
433 return $ CYLexical(constant_, $B1($ CYBinding(binding_->identifier_, value)));
434 }
435
436 CYTarget *CYForLexical::Replace(CYContext &context) {
437 _assert(binding_->Replace(context, CYIdentifierLexical) == NULL);
438 return binding_->Target(context);
439 }
440
441 CYStatement *CYForIn::Replace(CYContext &context) {
442 CYScope scope(true, context);
443 context.Replace(initializer_);
444 context.Replace(iterable_);
445 context.ReplaceAll(code_);
446 scope.Close(context);
447 return this;
448 }
449
450 CYStatement *CYForInitialized::Replace(CYContext &context) {
451 CYAssignment *assignment(binding_->Replace(context, CYIdentifierVariable));
452 return $ CYBlock($$
453 ->* (assignment == NULL ? NULL : $ CYExpress(assignment))
454 ->* $ CYForIn(binding_->Target(context), iterable_, code_));
455 }
456
457 CYFunctionParameter *CYForInComprehension::Parameter(CYContext &context) const {
458 return $ CYFunctionParameter(binding_);
459 }
460
461 CYStatement *CYForInComprehension::Replace(CYContext &context, CYStatement *statement) const {
462 return $ CYForIn(binding_->Target(context), iterable_, CYComprehension::Replace(context, statement));
463 }
464
465 CYStatement *CYForOf::Replace(CYContext &context) {
466 CYIdentifier *item(context.Unique()), *list(context.Unique());
467
468 return $ CYBlock($$
469 ->* initializer_->Initialize(context, NULL)
470 ->* $ CYLexical(false, $B2($B(list, iterable_), $B(item)))
471 ->* $ CYForIn($V(item), $V(list), $ CYBlock($$
472 ->* initializer_->Initialize(context, $M($V(list), $V(item)))
473 ->* code_
474 )));
475 }
476
477 CYFunctionParameter *CYForOfComprehension::Parameter(CYContext &context) const {
478 return $ CYFunctionParameter(binding_);
479 }
480
481 CYStatement *CYForOfComprehension::Replace(CYContext &context, CYStatement *statement) const {
482 CYIdentifier *cys(context.Unique());
483
484 return $ CYBlock($$
485 ->* $ CYLexical(false, $B1($B(cys, iterable_)))
486 ->* $ CYForIn(binding_->Target(context), $V(cys), $ CYBlock($$
487 ->* $E($ CYAssign(binding_->Target(context), $M($V(cys), binding_->Target(context))))
488 ->* CYComprehension::Replace(context, statement)
489 )));
490 }
491
492 CYStatement *CYForVariable::Initialize(CYContext &context, CYExpression *value) {
493 if (value == NULL) {
494 if (binding_->initializer_ == NULL)
495 return NULL;
496 value = binding_->initializer_;
497 }
498
499 return $ CYVar($B1($ CYBinding(binding_->identifier_, value)));
500 }
501
502 CYTarget *CYForVariable::Replace(CYContext &context) {
503 _assert(binding_->Replace(context, CYIdentifierVariable) == NULL);
504 return binding_->Target(context);
505 }
506
507 // XXX: this is evil evil black magic. don't ask, don't tell... don't believe!
508 #define MappingSet "0etnirsoalfucdphmgyvbxTwSNECAFjDLkMOIBPqzRH$_WXUVGYKQJZ"
509 //#define MappingSet "0abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ$_"
510
511 void CYFunction::Replace(CYContext &context) {
512 CYThisScope *_this(context.this_);
513 context.this_ = &this_;
514 context.this_ = CYGetLast(context.this_);
515
516 CYIdentifier *super(context.super_);
517 context.super_ = super_;
518
519 CYNonLocal *nonlocal(context.nonlocal_);
520 CYNonLocal *nextlocal(context.nextlocal_);
521
522 bool localize;
523 if (nonlocal_ != NULL) {
524 localize = false;
525 context.nonlocal_ = nonlocal_;
526 } else {
527 localize = true;
528 nonlocal_ = $ CYNonLocal();
529 context.nextlocal_ = nonlocal_;
530 }
531
532 CYScope scope(!localize, context);
533
534 $I("arguments")->Replace(context, CYIdentifierMagic);
535
536 parameters_->Replace(context, code_);
537
538 context.ReplaceAll(code_);
539
540 if (implicit_)
541 CYImplicitReturn(code_);
542
543 if (CYIdentifier *identifier = this_.identifier_) {
544 context.scope_->Declare(context, identifier, CYIdentifierVariable);
545 code_ = $$
546 ->* $E($ CYAssign($V(identifier), $ CYThis()))
547 ->* code_;
548 }
549
550 if (localize)
551 context.NonLocal(code_);
552
553 context.nextlocal_ = nextlocal;
554 context.nonlocal_ = nonlocal;
555
556 context.super_ = super;
557 context.this_ = _this;
558
559 scope.Close(context, code_);
560 }
561
562 CYTarget *CYFunctionExpression::Replace(CYContext &context) {
563 CYScope scope(false, context);
564 if (name_ != NULL)
565 name_ = name_->Replace(context, CYIdentifierOther);
566
567 CYFunction::Replace(context);
568 scope.Close(context);
569 return this;
570 }
571
572 void CYFunctionParameter::Replace(CYContext &context, CYStatement *&statements) { $T()
573 CYAssignment *assignment(binding_->Replace(context, CYIdentifierArgument));
574
575 next_->Replace(context, statements);
576
577 if (assignment != NULL)
578 statements = $$
579 ->* $ CYIf($ CYIdentical($ CYTypeOf(binding_->Target(context)), $S("undefined")), $$
580 ->* $E(assignment))
581 ->* statements;
582 }
583
584 CYStatement *CYFunctionStatement::Replace(CYContext &context) {
585 name_ = name_->Replace(context, CYIdentifierOther);
586 CYFunction::Replace(context);
587 return this;
588 }
589
590 CYIdentifier *CYIdentifier::Replace(CYContext &context, CYIdentifierKind kind) {
591 if (next_ == this)
592 return this;
593 if (next_ != NULL)
594 return next_->Replace(context, kind);
595 next_ = context.scope_->Declare(context, this, kind)->identifier_;
596 return next_;
597 }
598
599 CYStatement *CYIf::Return() {
600 CYImplicitReturn(true_);
601 CYImplicitReturn(false_);
602 return this;
603 }
604
605 CYStatement *CYIf::Replace(CYContext &context) {
606 context.Replace(test_);
607 context.ReplaceAll(true_);
608 context.ReplaceAll(false_);
609 return this;
610 }
611
612 CYFunctionParameter *CYIfComprehension::Parameter(CYContext &context) const {
613 return NULL;
614 }
615
616 CYStatement *CYIfComprehension::Replace(CYContext &context, CYStatement *statement) const {
617 return $ CYIf(test_, CYComprehension::Replace(context, statement));
618 }
619
620 CYStatement *CYImport::Replace(CYContext &context) {
621 return $ CYVar($B1($B($I(module_->part_->Word()), $C1($V("require"), module_->Replace(context, "/")))));
622 }
623
624 CYStatement *CYImportDeclaration::Replace(CYContext &context) {
625 CYIdentifier *module(context.Unique());
626
627 CYList<CYStatement> statements;
628 CYForEach (specifier, specifiers_)
629 statements->*specifier->Replace(context, module);
630
631 return $ CYBlock($$
632 ->* $ CYLexical(false, $B1($B(module, $C1($V("require"), module_))))
633 ->* statements);
634 }
635
636 CYStatement *CYImportSpecifier::Replace(CYContext &context, CYIdentifier *module) {
637 binding_ = binding_->Replace(context, CYIdentifierLexical);
638
639 CYExpression *import($V(module));
640 if (name_ != NULL)
641 import = $M(import, $S(name_));
642 return $E($ CYAssign($V(binding_), import));
643 }
644
645 CYTarget *CYIndirect::Replace(CYContext &context) {
646 return $M(rhs_, $S("$cyi"));
647 }
648
649 CYTarget *CYIndirectMember::Replace(CYContext &context) {
650 return $M($ CYIndirect(object_), property_);
651 }
652
653 CYExpression *CYInfix::Replace(CYContext &context) {
654 context.Replace(lhs_);
655 context.Replace(rhs_);
656 return this;
657 }
658
659 CYStatement *CYLabel::Replace(CYContext &context) {
660 context.Replace(statement_);
661 return this;
662 }
663
664 CYTarget *CYLambda::Replace(CYContext &context) {
665 return $N2($V("Functor"), $ CYFunctionExpression(NULL, parameters_->Parameters(context), code_), parameters_->TypeSignature(context, typed_->Replace(context)));
666 }
667
668 CYForInitializer *CYLexical::Replace(CYContext &context) {
669 if (CYExpression *expression = bindings_->Replace(context, CYIdentifierLexical))
670 return $E(expression);
671 return $ CYEmpty();
672 }
673
674 CYFunctionExpression *CYMethod::Constructor() {
675 return NULL;
676 }
677
678 void CYMethod::Replace(CYContext &context) {
679 CYFunction::Replace(context);
680 }
681
682 CYString *CYModule::Replace(CYContext &context, const char *separator) const {
683 if (next_ == NULL)
684 return $ CYString(part_);
685 return $ CYString($pool.strcat(next_->Replace(context, separator)->Value(), separator, part_->Word(), NULL));
686 }
687
688 CYExpression *CYMultiply::Replace(CYContext &context) {
689 CYInfix::Replace(context);
690
691 if (CYNumber *lhn = lhs_->Number(context))
692 if (CYNumber *rhn = rhs_->Number(context))
693 return $D(lhn->Value() * rhn->Value());
694
695 return this;
696 }
697
698 namespace cy {
699 namespace Syntax {
700
701 CYTarget *New::AddArgument(CYContext &context, CYExpression *value) {
702 CYSetLast(arguments_) = $ CYArgument(value);
703 return this;
704 }
705
706 CYTarget *New::Replace(CYContext &context) {
707 context.Replace(constructor_);
708 arguments_->Replace(context);
709 return this;
710 }
711
712 } }
713
714 CYNumber *CYNull::Number(CYContext &context) {
715 return $D(0);
716 }
717
718 CYString *CYNull::String(CYContext &context) {
719 return $S("null");
720 }
721
722 CYNumber *CYNumber::Number(CYContext &context) {
723 return this;
724 }
725
726 CYString *CYNumber::String(CYContext &context) {
727 // XXX: there is a precise algorithm for this
728 return $S($pool.sprintf(24, "%.17g", Value()));
729 }
730
731 CYExpression *CYNumber::PropertyName(CYContext &context) {
732 return String(context);
733 }
734
735 CYTarget *CYObject::Replace(CYContext &context) {
736 CYBuilder builder;
737 if (properties_ != NULL)
738 properties_ = properties_->ReplaceAll(context, builder, $ CYThis(), false);
739
740 if (builder) {
741 return $C1($M($ CYFunctionExpression(NULL, builder.bindings_->Parameter(context),
742 builder.statements_
743 ->* $ CYReturn($ CYThis())
744 ), $S("call")), this, builder.bindings_->Argument(context));
745 }
746
747 CYForEach (property, properties_)
748 property->Replace(context);
749 return this;
750 }
751
752 CYTarget *CYParenthetical::Replace(CYContext &context) {
753 // XXX: return expression_;
754 context.Replace(expression_);
755 return this;
756 }
757
758 CYExpression *CYPostfix::Replace(CYContext &context) {
759 context.Replace(lhs_);
760 return this;
761 }
762
763 CYExpression *CYPrefix::Replace(CYContext &context) {
764 context.Replace(rhs_);
765 return this;
766 }
767
768 CYProperty *CYProperty::ReplaceAll(CYContext &context, CYBuilder &builder, CYExpression *self, bool update) {
769 update |= Update();
770 if (update)
771 Replace(context, builder, self, false);
772 if (next_ != NULL)
773 next_ = next_->ReplaceAll(context, builder, self, update);
774 return update ? next_ : this;
775 }
776
777 void CYProperty::Replace(CYContext &context, CYBuilder &builder, CYExpression *self, bool protect) {
778 CYExpression *name(name_->PropertyName(context));
779 if (name_->Computed()) {
780 CYIdentifier *unique(context.Unique());
781 builder.bindings_
782 ->* $B1($B(unique, name));
783 name = $V(unique);
784 }
785
786 Replace(context, builder, self, name, protect);
787 }
788
789 bool CYProperty::Update() const {
790 return name_->Computed();
791 }
792
793 void CYPropertyGetter::Replace(CYContext &context, CYBuilder &builder, CYExpression *self, CYExpression *name, bool protect) {
794 CYIdentifier *unique(context.Unique());
795 builder.bindings_
796 ->* $B1($B(unique, CYSuperize(context, $ CYFunctionExpression(NULL, parameters_, code_))));
797 builder.statements_
798 ->* CYDefineProperty(self, name, true, !protect, $ CYPropertyValue($S("get"), $V(unique)));
799 }
800
801 CYFunctionExpression *CYPropertyMethod::Constructor() {
802 return name_->Constructor() ? $ CYFunctionExpression(NULL, parameters_, code_) : NULL;
803 }
804
805 void CYPropertyMethod::Replace(CYContext &context, CYBuilder &builder, CYExpression *self, CYExpression *name, bool protect) {
806 CYIdentifier *unique(context.Unique());
807 builder.bindings_
808 ->* $B1($B(unique, CYSuperize(context, $ CYFunctionExpression(NULL, parameters_, code_))));
809 builder.statements_
810 ->* (!protect ? $E($ CYAssign($M(self, name), $V(unique))) :
811 CYDefineProperty(self, name, true, !protect, $ CYPropertyValue($S("value"), $V(unique), $ CYPropertyValue($S("writable"), $ CYTrue()))));
812 }
813
814 bool CYPropertyMethod::Update() const {
815 return true;
816 }
817
818 void CYPropertySetter::Replace(CYContext &context, CYBuilder &builder, CYExpression *self, CYExpression *name, bool protect) {
819 CYIdentifier *unique(context.Unique());
820 builder.bindings_
821 ->* $B1($B(unique, CYSuperize(context, $ CYFunctionExpression(NULL, parameters_, code_))));
822 builder.statements_
823 ->* CYDefineProperty(self, name, true, !protect, $ CYPropertyValue($S("set"), $V(unique)));
824 }
825
826 void CYPropertyValue::Replace(CYContext &context, CYBuilder &builder, CYExpression *self, CYExpression *name, bool protect) {
827 _assert(!protect);
828 CYIdentifier *unique(context.Unique());
829 builder.bindings_
830 ->* $B1($B(unique, value_));
831 builder.statements_
832 ->* $E($ CYAssign($M(self, name), $V(unique)));
833 }
834
835 void CYPropertyValue::Replace(CYContext &context) {
836 context.Replace(value_);
837 }
838
839 void CYScript::Replace(CYContext &context) {
840 CYScope scope(false, context);
841 context.scope_->Damage();
842
843 context.nextlocal_ = $ CYNonLocal();
844 context.ReplaceAll(code_);
845 context.NonLocal(code_);
846
847 scope.Close(context, code_);
848
849 unsigned offset(0);
850
851 for (std::vector<CYIdentifier *>::const_iterator i(context.replace_.begin()); i != context.replace_.end(); ++i) {
852 const char *name;
853 if (context.options_.verbose_)
854 name = $pool.strcat("$", $pool.itoa(offset++), NULL);
855 else {
856 char id[8];
857 id[7] = '\0';
858
859 id:
860 unsigned position(7), local(offset++ + 1);
861
862 do {
863 unsigned index(local % (sizeof(MappingSet) - 1));
864 local /= sizeof(MappingSet) - 1;
865 id[--position] = MappingSet[index];
866 } while (local != 0);
867
868 if (scope.Lookup(context, id + position) != NULL)
869 goto id;
870 // XXX: at some point, this could become a keyword
871
872 name = $pool.strmemdup(id + position, 7 - position);
873 }
874
875 CYIdentifier *identifier(*i);
876 _assert(identifier->next_ == identifier);
877 identifier->next_ = $I(name);
878 }
879 }
880
881 CYTarget *CYResolveMember::Replace(CYContext &context) {
882 return $M($M(object_, $S("$cyr")), property_);
883 }
884
885 CYStatement *CYReturn::Replace(CYContext &context) {
886 if (context.nonlocal_ != NULL) {
887 CYProperty *value(value_ == NULL ? NULL : $ CYPropertyValue($S("$cyv"), value_));
888 return $ cy::Syntax::Throw($ CYObject(
889 $ CYPropertyValue($S("$cyk"), $V(context.nonlocal_->Target(context)), value)
890 ));
891 }
892
893 context.Replace(value_);
894 return this;
895 }
896
897 CYTarget *CYRubyBlock::Replace(CYContext &context) {
898 return call_->AddArgument(context, proc_->Replace(context));
899 }
900
901 CYTarget *CYRubyBlock::AddArgument(CYContext &context, CYExpression *value) {
902 return Replace(context)->AddArgument(context, value);
903 }
904
905 CYTarget *CYRubyProc::Replace(CYContext &context) {
906 CYFunctionExpression *function($ CYFunctionExpression(NULL, parameters_, code_));
907 function = CYNonLocalize(context, function);
908 function->implicit_ = true;
909 return function;
910 }
911
912 CYScope::CYScope(bool transparent, CYContext &context) :
913 transparent_(transparent),
914 parent_(context.scope_),
915 damaged_(false),
916 shadow_(NULL),
917 internal_(NULL)
918 {
919 _assert(!transparent_ || parent_ != NULL);
920 context.scope_ = this;
921 }
922
923 void CYScope::Damage() {
924 damaged_ = true;
925 if (parent_ != NULL)
926 parent_->Damage();
927 }
928
929 CYIdentifierFlags *CYScope::Lookup(CYContext &context, const char *word) {
930 CYForEach (i, internal_)
931 if (strcmp(i->identifier_->Word(), word) == 0)
932 return i;
933 return NULL;
934 }
935
936 CYIdentifierFlags *CYScope::Lookup(CYContext &context, CYIdentifier *identifier) {
937 return Lookup(context, identifier->Word());
938 }
939
940 CYIdentifierFlags *CYScope::Declare(CYContext &context, CYIdentifier *identifier, CYIdentifierKind kind) {
941 _assert(identifier->next_ == NULL || identifier->next_ == identifier);
942
943 CYIdentifierFlags *existing(Lookup(context, identifier));
944 if (existing == NULL)
945 internal_ = $ CYIdentifierFlags(identifier, kind, internal_);
946 ++internal_->count_;
947 if (existing == NULL)
948 return internal_;
949
950 if (kind == CYIdentifierGlobal);
951 else if (existing->kind_ == CYIdentifierGlobal || existing->kind_ == CYIdentifierMagic)
952 existing->kind_ = kind;
953 else if (existing->kind_ == CYIdentifierLexical || kind == CYIdentifierLexical)
954 _assert(false); // XXX: throw new SyntaxError()
955
956 return existing;
957 }
958
959 void CYScope::Merge(CYContext &context, const CYIdentifierFlags *flags) {
960 _assert(flags->identifier_->next_ == flags->identifier_);
961 CYIdentifierFlags *existing(Declare(context, flags->identifier_, flags->kind_));
962 flags->identifier_->next_ = existing->identifier_;
963
964 existing->count_ += flags->count_;
965 if (existing->offset_ < flags->offset_)
966 existing->offset_ = flags->offset_;
967 }
968
969 void CYScope::Close(CYContext &context, CYStatement *&statements) {
970 Close(context);
971
972 CYList<CYBindings> bindings;
973
974 CYForEach (i, internal_)
975 if (i->kind_ == CYIdentifierVariable)
976 bindings
977 ->* $ CYBindings($ CYBinding(i->identifier_));
978
979 if (bindings) {
980 CYVar *var($ CYVar(bindings));
981 var->SetNext(statements);
982 statements = var;
983 }
984 }
985
986 void CYScope::Close(CYContext &context) {
987 context.scope_ = parent_;
988
989 CYForEach (i, internal_) {
990 _assert(i->identifier_->next_ == i->identifier_);
991 switch (i->kind_) {
992 case CYIdentifierArgument: {
993 _assert(!transparent_);
994 } break;
995
996 case CYIdentifierLexical: {
997 if (!damaged_) {
998 CYIdentifier *replace(context.Unique());
999 replace->next_ = replace;
1000 i->identifier_->next_ = replace;
1001 i->identifier_ = replace;
1002 }
1003
1004 if (!transparent_)
1005 i->kind_ = CYIdentifierVariable;
1006 else
1007 parent_->Declare(context, i->identifier_, CYIdentifierVariable);
1008 } break;
1009
1010 case CYIdentifierVariable: {
1011 if (transparent_) {
1012 parent_->Declare(context, i->identifier_, i->kind_);
1013 i->kind_ = CYIdentifierGlobal;
1014 }
1015 } break;
1016 default:; } }
1017
1018 if (damaged_)
1019 return;
1020
1021 typedef std::multimap<unsigned, CYIdentifier *> CYIdentifierOffsetMap;
1022 CYIdentifierOffsetMap offsets;
1023
1024 CYForEach (i, internal_) {
1025 _assert(i->identifier_->next_ == i->identifier_);
1026 switch (i->kind_) {
1027 case CYIdentifierArgument:
1028 case CYIdentifierVariable:
1029 offsets.insert(CYIdentifierOffsetMap::value_type(i->offset_, i->identifier_));
1030 break;
1031 default:; } }
1032
1033 unsigned offset(0);
1034
1035 for (CYIdentifierOffsetMap::const_iterator i(offsets.begin()); i != offsets.end(); ++i) {
1036 if (offset < i->first)
1037 offset = i->first;
1038 CYIdentifier *identifier(i->second);
1039
1040 if (offset >= context.replace_.size())
1041 context.replace_.resize(offset + 1, NULL);
1042 CYIdentifier *&replace(context.replace_[offset++]);
1043
1044 if (replace == NULL)
1045 replace = identifier;
1046 else {
1047 _assert(replace->next_ == replace);
1048 identifier->next_ = replace;
1049 }
1050 }
1051
1052 if (parent_ == NULL)
1053 return;
1054
1055 CYForEach (i, internal_) {
1056 switch (i->kind_) {
1057 case CYIdentifierGlobal: {
1058 if (i->offset_ < offset)
1059 i->offset_ = offset;
1060 parent_->Merge(context, i);
1061 } break;
1062 default:; } }
1063 }
1064
1065 CYElementValue *CYSpan::Replace(CYContext &context) { $T(NULL)
1066 return $ CYElementValue(expression_, $ CYElementValue(string_, next_->Replace(context)));
1067 }
1068
1069 CYStatement *CYStatement::Return() {
1070 return this;
1071 }
1072
1073 CYString *CYString::Concat(CYContext &context, CYString *rhs) const {
1074 size_t size(size_ + rhs->size_);
1075 char *value($ char[size + 1]);
1076 memcpy(value, value_, size_);
1077 memcpy(value + size_, rhs->value_, rhs->size_);
1078 value[size] = '\0';
1079 return $S(value, size);
1080 }
1081
1082 CYNumber *CYString::Number(CYContext &context) {
1083 // XXX: there is a precise algorithm for this
1084 return NULL;
1085 }
1086
1087 CYExpression *CYString::PropertyName(CYContext &context) {
1088 return this;
1089 }
1090
1091 CYString *CYString::String(CYContext &context) {
1092 return this;
1093 }
1094
1095 CYStatement *CYStructDefinition::Replace(CYContext &context) {
1096 CYTarget *target(tail_->Replace(context));
1097 if (name_ != NULL)
1098 target = $C1($M(target, $S("withName")), $S(name_->Word()));
1099 return $ CYLexical(false, $B1($B($I($pool.strcat(name_->Word(), "$cy", NULL)), target)));
1100 }
1101
1102 CYTarget *CYStructTail::Replace(CYContext &context) {
1103 CYList<CYElementValue> types;
1104 CYList<CYElementValue> names;
1105
1106 CYForEach (field, fields_) {
1107 CYTypedIdentifier *typed(field->typed_);
1108 types->*$ CYElementValue(typed->Replace(context));
1109
1110 CYExpression *name;
1111 if (typed->identifier_ == NULL)
1112 name = NULL;
1113 else
1114 name = $S(typed->identifier_->Word());
1115 names->*$ CYElementValue(name);
1116 }
1117
1118 return $N2($V("Type"), $ CYArray(types), $ CYArray(names));
1119 }
1120
1121 CYTarget *CYSuperAccess::Replace(CYContext &context) {
1122 return $C1($M($M($M($V(context.super_), $S("prototype")), property_), $S("bind")), $ CYThis());
1123 }
1124
1125 CYTarget *CYSuperCall::Replace(CYContext &context) {
1126 return $C($C1($M($V(context.super_), $S("bind")), $ CYThis()), arguments_);
1127 }
1128
1129 CYTarget *CYSymbol::Replace(CYContext &context) {
1130 return $C1($M($V("Symbol"), $S("for")), $S(name_));
1131 }
1132
1133 CYStatement *CYSwitch::Replace(CYContext &context) {
1134 context.Replace(value_);
1135 clauses_->Replace(context);
1136 return this;
1137 }
1138
1139 CYStatement *CYTarget::Initialize(CYContext &context, CYExpression *value) {
1140 if (value == NULL)
1141 return NULL;
1142 return $E($ CYAssign(this, value));
1143 }
1144
1145 CYTarget *CYTemplate::Replace(CYContext &context) {
1146 return $C2($M($M($M($V("String"), $S("prototype")), $S("concat")), $S("apply")), $S(""), $ CYArray($ CYElementValue(string_, spans_->Replace(context))));
1147 }
1148
1149 CYTarget *CYThis::Replace(CYContext &context) {
1150 if (context.this_ != NULL)
1151 return $V(context.this_->Identifier(context));
1152 return this;
1153 }
1154
1155 namespace cy {
1156 namespace Syntax {
1157
1158 CYStatement *Throw::Replace(CYContext &context) {
1159 context.Replace(value_);
1160 return this;
1161 }
1162
1163 } }
1164
1165 CYTarget *CYTrivial::Replace(CYContext &context) {
1166 return this;
1167 }
1168
1169 CYNumber *CYTrue::Number(CYContext &context) {
1170 return $D(1);
1171 }
1172
1173 CYString *CYTrue::String(CYContext &context) {
1174 return $S("true");
1175 }
1176
1177 namespace cy {
1178 namespace Syntax {
1179
1180 CYStatement *Try::Replace(CYContext &context) {
1181 CYScope scope(true, context);
1182 context.ReplaceAll(code_);
1183 scope.Close(context);
1184
1185 catch_->Replace(context);
1186 finally_->Replace(context);
1187 return this;
1188 }
1189
1190 } }
1191
1192 CYTarget *CYTypeArrayOf::Replace_(CYContext &context, CYTarget *type) {
1193 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("arrayOf")), $ CYArgument(size_)));
1194 }
1195
1196 CYTarget *CYTypeBlockWith::Replace_(CYContext &context, CYTarget *type) {
1197 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("blockWith")), parameters_->Argument(context)));
1198 }
1199
1200 CYTarget *CYTypeCharacter::Replace(CYContext &context) {
1201 switch (signing_) {
1202 case CYTypeNeutral: return $V("char");
1203 case CYTypeSigned: return $V("schar");
1204 case CYTypeUnsigned: return $V("uchar");
1205 default: _assert(false);
1206 }
1207 }
1208
1209 CYTarget *CYTypeConstant::Replace_(CYContext &context, CYTarget *type) {
1210 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("constant"))));
1211 }
1212
1213 CYStatement *CYTypeDefinition::Replace(CYContext &context) {
1214 CYIdentifier *identifier(typed_->identifier_);
1215 typed_->identifier_ = NULL;
1216 return $ CYLexical(false, $B1($B(identifier, $ CYTypeExpression(typed_))));
1217 }
1218
1219 CYTarget *CYTypeError::Replace(CYContext &context) {
1220 _assert(false);
1221 return NULL;
1222 }
1223
1224 CYTarget *CYTypeExpression::Replace(CYContext &context) {
1225 return typed_->Replace(context);
1226 }
1227
1228 CYTarget *CYTypeIntegral::Replace(CYContext &context) {
1229 bool u(signing_ == CYTypeUnsigned);
1230 switch (length_) {
1231 case 0: return $V(u ? "ushort" : "short");
1232 case 1: return $V(u ? "uint" : "int");
1233 case 2: return $V(u ? "ulong" : "long");
1234 case 3: return $V(u ? "ulonglong" : "longlong");
1235 default: _assert(false);
1236 }
1237 }
1238
1239 CYTarget *CYTypeModifier::Replace(CYContext &context, CYTarget *type) { $T(type)
1240 return Replace_(context, type);
1241 }
1242
1243 CYTarget *CYTypeFunctionWith::Replace_(CYContext &context, CYTarget *type) {
1244 CYList<CYArgument> arguments(parameters_->Argument(context));
1245 if (variadic_)
1246 arguments->*$C_($ CYNull());
1247 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("functionWith")), arguments));
1248 }
1249
1250 CYTarget *CYTypePointerTo::Replace_(CYContext &context, CYTarget *type) {
1251 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("pointerTo"))));
1252 }
1253
1254 CYTarget *CYTypeReference::Replace(CYContext &context) {
1255 return $V($pool.strcat(name_->Word(), "$cy", NULL));
1256 }
1257
1258 CYTarget *CYTypeStruct::Replace(CYContext &context) {
1259 CYTarget *target(tail_->Replace(context));
1260 if (name_ != NULL)
1261 target = $C1($M(target, $S("withName")), $S(name_->Word()));
1262 return target;
1263 }
1264
1265 CYTarget *CYTypeVariable::Replace(CYContext &context) {
1266 return $V(name_);
1267 }
1268
1269 CYTarget *CYTypeVoid::Replace(CYContext &context) {
1270 return $N1($V("Type"), $ CYString("v"));
1271 }
1272
1273 CYTarget *CYTypeVolatile::Replace_(CYContext &context, CYTarget *type) {
1274 return next_->Replace(context, $ CYCall($ CYDirectMember(type, $ CYString("volatile"))));
1275 }
1276
1277 CYTarget *CYTypedIdentifier::Replace(CYContext &context) {
1278 return modifier_->Replace(context, specifier_->Replace(context));
1279 }
1280
1281 CYTypeFunctionWith *CYTypedIdentifier::Function() {
1282 CYTypeModifier *&modifier(CYGetLast(modifier_));
1283 if (modifier == NULL)
1284 return NULL;
1285
1286 CYTypeFunctionWith *function(modifier->Function());
1287 if (function == NULL)
1288 return NULL;
1289
1290 modifier = NULL;
1291 return function;
1292 }
1293
1294 CYArgument *CYTypedParameter::Argument(CYContext &context) { $T(NULL)
1295 return $ CYArgument(typed_->Replace(context), next_->Argument(context));
1296 }
1297
1298 CYFunctionParameter *CYTypedParameter::Parameters(CYContext &context) { $T(NULL)
1299 return $ CYFunctionParameter($ CYBinding(typed_->identifier_ ?: context.Unique()), next_->Parameters(context));
1300 }
1301
1302 CYExpression *CYTypedParameter::TypeSignature(CYContext &context, CYExpression *prefix) { $T(prefix)
1303 return next_->TypeSignature(context, $ CYAdd(prefix, typed_->Replace(context)));
1304 }
1305
1306 CYForInitializer *CYVar::Replace(CYContext &context) {
1307 if (CYExpression *expression = bindings_->Replace(context, CYIdentifierVariable))
1308 return $E(expression);
1309 return $ CYEmpty();
1310 }
1311
1312 CYTarget *CYVariable::Replace(CYContext &context) {
1313 name_ = name_->Replace(context, CYIdentifierGlobal);
1314 return this;
1315 }
1316
1317 CYFunctionParameter *CYVariable::Parameter() const {
1318 return $ CYFunctionParameter($ CYBinding(name_));
1319 }
1320
1321 CYStatement *CYWhile::Replace(CYContext &context) {
1322 context.Replace(test_);
1323 context.ReplaceAll(code_);
1324 return this;
1325 }
1326
1327 CYStatement *CYWith::Replace(CYContext &context) {
1328 context.Replace(scope_);
1329 CYScope scope(true, context);
1330 scope.Damage();
1331 context.ReplaceAll(code_);
1332 scope.Close(context);
1333 return this;
1334 }
1335
1336 CYExpression *CYWord::PropertyName(CYContext &context) {
1337 return $S(this);
1338 }