| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 library dart2js.js.enqueue; | 5 library dart2js.js.enqueue; |
| 6 | 6 |
| 7 import 'dart:collection' show Queue; | 7 import 'dart:collection' show Queue; |
| 8 | 8 |
| 9 import '../common/backend_api.dart' show Backend; | 9 import '../common/backend_api.dart' show Backend; |
| 10 import '../common/codegen.dart' show CodegenWorkItem; | 10 import '../common/codegen.dart' show CodegenWorkItem; |
| (...skipping 25 matching lines...) Expand all Loading... |
| 36 import '../universe/selector.dart' show Selector; | 36 import '../universe/selector.dart' show Selector; |
| 37 import '../universe/world_builder.dart'; | 37 import '../universe/world_builder.dart'; |
| 38 import '../universe/use.dart' | 38 import '../universe/use.dart' |
| 39 show DynamicUse, StaticUse, StaticUseKind, TypeUse, TypeUseKind; | 39 show DynamicUse, StaticUse, StaticUseKind, TypeUse, TypeUseKind; |
| 40 import '../universe/world_impact.dart' | 40 import '../universe/world_impact.dart' |
| 41 show ImpactUseCase, ImpactStrategy, WorldImpact, WorldImpactVisitor; | 41 show ImpactUseCase, ImpactStrategy, WorldImpact, WorldImpactVisitor; |
| 42 import '../util/util.dart' show Setlet; | 42 import '../util/util.dart' show Setlet; |
| 43 import '../world.dart'; | 43 import '../world.dart'; |
| 44 | 44 |
| 45 /// [Enqueuer] which is specific to code generation. | 45 /// [Enqueuer] which is specific to code generation. |
| 46 class CodegenEnqueuer implements Enqueuer { | 46 class CodegenEnqueuer extends Enqueuer { |
| 47 final String name; | 47 final String name; |
| 48 @deprecated | 48 @deprecated |
| 49 final Compiler _compiler; // TODO(ahe): Remove this dependency. | 49 final Compiler _compiler; // TODO(ahe): Remove this dependency. |
| 50 final EnqueuerStrategy strategy; | 50 final EnqueuerStrategy strategy; |
| 51 final Map<String, Set<Element>> instanceMembersByName = | 51 final Map<String, Set<Element>> instanceMembersByName = |
| 52 new Map<String, Set<Element>>(); | 52 new Map<String, Set<Element>>(); |
| 53 final Map<String, Set<Element>> instanceFunctionsByName = | 53 final Map<String, Set<Element>> instanceFunctionsByName = |
| 54 new Map<String, Set<Element>>(); | 54 new Map<String, Set<Element>>(); |
| 55 final Set<ClassElement> _processedClasses = new Set<ClassElement>(); | 55 final Set<ClassElement> _processedClasses = new Set<ClassElement>(); |
| 56 Set<ClassElement> recentClasses = new Setlet<ClassElement>(); | 56 Set<ClassElement> recentClasses = new Setlet<ClassElement>(); |
| (...skipping 59 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 116 throw new SpannableAssertionFailure( | 116 throw new SpannableAssertionFailure( |
| 117 element, "Codegen work list is closed. Trying to add $element"); | 117 element, "Codegen work list is closed. Trying to add $element"); |
| 118 } | 118 } |
| 119 queue.add(new CodegenWorkItem(_compiler, element)); | 119 queue.add(new CodegenWorkItem(_compiler, element)); |
| 120 // TODO(sigmund): add other missing dependencies (internals, selectors | 120 // TODO(sigmund): add other missing dependencies (internals, selectors |
| 121 // enqueued after allocations). | 121 // enqueued after allocations). |
| 122 _compiler.dumpInfoTask | 122 _compiler.dumpInfoTask |
| 123 .registerDependency(_compiler.currentElement, element); | 123 .registerDependency(_compiler.currentElement, element); |
| 124 } | 124 } |
| 125 | 125 |
| 126 void applyImpact(ImpactStrategy impactStrategy, WorldImpact worldImpact, | 126 void applyImpact(WorldImpact worldImpact, {Element impactSource}) { |
| 127 {Element impactSource}) { | 127 if (worldImpact.isEmpty) return; |
| 128 impactStrategy.visitImpact( | 128 impactStrategy.visitImpact( |
| 129 impactSource, worldImpact, impactVisitor, impactUse); | 129 impactSource, worldImpact, impactVisitor, impactUse); |
| 130 } | 130 } |
| 131 | 131 |
| 132 void registerInstantiatedType(InterfaceType type) { | 132 void registerInstantiatedType(InterfaceType type) { |
| 133 _registerInstantiatedType(type); | 133 _registerInstantiatedType(type); |
| 134 } | 134 } |
| 135 | 135 |
| 136 void _registerInstantiatedType(InterfaceType type, | 136 void _registerInstantiatedType(InterfaceType type, |
| 137 {bool mirrorUsage: false, bool nativeUsage: false}) { | 137 {bool mirrorUsage: false, bool nativeUsage: false}) { |
| 138 task.measure(() { | 138 task.measure(() { |
| 139 ClassElement cls = type.element; | 139 ClassElement cls = type.element; |
| 140 bool isNative = backend.isNative(cls); | 140 bool isNative = backend.isNative(cls); |
| 141 _universe.registerTypeInstantiation(type, | 141 _universe.registerTypeInstantiation(type, |
| 142 isNative: isNative, | 142 isNative: isNative, |
| 143 byMirrors: mirrorUsage, onImplemented: (ClassElement cls) { | 143 byMirrors: mirrorUsage, onImplemented: (ClassElement cls) { |
| 144 backend.registerImplementedClass(cls, this); | 144 applyImpact( |
| 145 backend.registerImplementedClass(cls, forResolution: false)); |
| 145 }); | 146 }); |
| 146 if (nativeUsage) { | 147 if (nativeUsage) { |
| 147 nativeEnqueuer.onInstantiatedType(type); | 148 nativeEnqueuer.onInstantiatedType(type); |
| 148 } | 149 } |
| 149 backend.registerInstantiatedType(type); | 150 backend.registerInstantiatedType(type); |
| 150 // TODO(johnniwinther): Share this reasoning with [Universe]. | 151 // TODO(johnniwinther): Share this reasoning with [Universe]. |
| 151 if (!cls.isAbstract || isNative || mirrorUsage) { | 152 if (!cls.isAbstract || isNative || mirrorUsage) { |
| 152 processInstantiatedClass(cls); | 153 processInstantiatedClass(cls); |
| 153 } | 154 } |
| 154 }); | 155 }); |
| (...skipping 110 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 265 message: "Class $superclass has not been " | 266 message: "Class $superclass has not been " |
| 266 "processed in resolution.")); | 267 "processed in resolution.")); |
| 267 */ | 268 */ |
| 268 | 269 |
| 269 _processedClasses.add(superclass); | 270 _processedClasses.add(superclass); |
| 270 recentClasses.add(superclass); | 271 recentClasses.add(superclass); |
| 271 superclass.implementation.forEachMember(processInstantiatedClassMember); | 272 superclass.implementation.forEachMember(processInstantiatedClassMember); |
| 272 // We only tell the backend once that [superclass] was instantiated, so | 273 // We only tell the backend once that [superclass] was instantiated, so |
| 273 // any additional dependencies must be treated as global | 274 // any additional dependencies must be treated as global |
| 274 // dependencies. | 275 // dependencies. |
| 275 backend.registerInstantiatedClass(superclass, this); | 276 applyImpact(backend.registerInstantiatedClass(superclass, |
| 277 forResolution: false)); |
| 276 } | 278 } |
| 277 | 279 |
| 278 ClassElement superclass = cls; | 280 ClassElement superclass = cls; |
| 279 while (superclass != null) { | 281 while (superclass != null) { |
| 280 processClass(superclass); | 282 processClass(superclass); |
| 281 superclass = superclass.superclass; | 283 superclass = superclass.superclass; |
| 282 } | 284 } |
| 283 }); | 285 }); |
| 284 } | 286 } |
| 285 | 287 |
| (...skipping 63 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 349 */ | 351 */ |
| 350 void registerStaticUse(StaticUse staticUse) { | 352 void registerStaticUse(StaticUse staticUse) { |
| 351 strategy.processStaticUse(this, staticUse); | 353 strategy.processStaticUse(this, staticUse); |
| 352 } | 354 } |
| 353 | 355 |
| 354 void registerStaticUseInternal(StaticUse staticUse) { | 356 void registerStaticUseInternal(StaticUse staticUse) { |
| 355 Element element = staticUse.element; | 357 Element element = staticUse.element; |
| 356 assert(invariant(element, element.isDeclaration, | 358 assert(invariant(element, element.isDeclaration, |
| 357 message: "Element ${element} is not the declaration.")); | 359 message: "Element ${element} is not the declaration.")); |
| 358 _universe.registerStaticUse(staticUse); | 360 _universe.registerStaticUse(staticUse); |
| 359 backend.registerStaticUse(this, element); | 361 applyImpact(backend.registerStaticUse(element, forResolution: false)); |
| 360 bool addElement = true; | 362 bool addElement = true; |
| 361 switch (staticUse.kind) { | 363 switch (staticUse.kind) { |
| 362 case StaticUseKind.STATIC_TEAR_OFF: | 364 case StaticUseKind.STATIC_TEAR_OFF: |
| 363 backend.registerGetOfStaticFunction(this); | 365 applyImpact(backend.registerGetOfStaticFunction()); |
| 364 break; | 366 break; |
| 365 case StaticUseKind.FIELD_GET: | 367 case StaticUseKind.FIELD_GET: |
| 366 case StaticUseKind.FIELD_SET: | 368 case StaticUseKind.FIELD_SET: |
| 367 case StaticUseKind.CLOSURE: | 369 case StaticUseKind.CLOSURE: |
| 368 // TODO(johnniwinther): Avoid this. Currently [FIELD_GET] and | 370 // TODO(johnniwinther): Avoid this. Currently [FIELD_GET] and |
| 369 // [FIELD_SET] contains [BoxFieldElement]s which we cannot enqueue. | 371 // [FIELD_SET] contains [BoxFieldElement]s which we cannot enqueue. |
| 370 // Also [CLOSURE] contains [LocalFunctionElement] which we cannot | 372 // Also [CLOSURE] contains [LocalFunctionElement] which we cannot |
| 371 // enqueue. | 373 // enqueue. |
| 372 addElement = false; | 374 addElement = false; |
| 373 break; | 375 break; |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 418 | 420 |
| 419 void _registerIsCheck(DartType type) { | 421 void _registerIsCheck(DartType type) { |
| 420 type = _universe.registerIsCheck(type, _compiler.resolution); | 422 type = _universe.registerIsCheck(type, _compiler.resolution); |
| 421 // Even in checked mode, type annotations for return type and argument | 423 // Even in checked mode, type annotations for return type and argument |
| 422 // types do not imply type checks, so there should never be a check | 424 // types do not imply type checks, so there should never be a check |
| 423 // against the type variable of a typedef. | 425 // against the type variable of a typedef. |
| 424 assert(!type.isTypeVariable || !type.element.enclosingElement.isTypedef); | 426 assert(!type.isTypeVariable || !type.element.enclosingElement.isTypedef); |
| 425 } | 427 } |
| 426 | 428 |
| 427 void registerCallMethodWithFreeTypeVariables(Element element) { | 429 void registerCallMethodWithFreeTypeVariables(Element element) { |
| 428 backend.registerCallMethodWithFreeTypeVariables(element, this); | 430 applyImpact(backend.registerCallMethodWithFreeTypeVariables(element, |
| 431 forResolution: false)); |
| 429 } | 432 } |
| 430 | 433 |
| 431 void registerClosurizedMember(TypedElement element) { | 434 void registerClosurizedMember(TypedElement element) { |
| 432 assert(element.isInstanceMember); | 435 assert(element.isInstanceMember); |
| 433 if (element.type.containsTypeVariables) { | 436 if (element.type.containsTypeVariables) { |
| 434 backend.registerClosureWithFreeTypeVariables(element, this); | 437 applyImpact(backend.registerClosureWithFreeTypeVariables(element, |
| 438 forResolution: false)); |
| 435 } | 439 } |
| 436 backend.registerBoundClosure(this); | 440 applyImpact(backend.registerBoundClosure()); |
| 437 } | 441 } |
| 438 | 442 |
| 439 void forEach(void f(WorkItem work)) { | 443 void forEach(void f(WorkItem work)) { |
| 440 do { | 444 do { |
| 441 while (queue.isNotEmpty) { | 445 while (queue.isNotEmpty) { |
| 442 // TODO(johnniwinther): Find an optimal process order. | 446 // TODO(johnniwinther): Find an optimal process order. |
| 443 filter.processWorkItem(f, queue.removeLast()); | 447 filter.processWorkItem(f, queue.removeLast()); |
| 444 } | 448 } |
| 445 List recents = recentClasses.toList(growable: false); | 449 List recents = recentClasses.toList(growable: false); |
| 446 recentClasses.clear(); | 450 recentClasses.clear(); |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 484 static const ImpactUseCase IMPACT_USE = | 488 static const ImpactUseCase IMPACT_USE = |
| 485 const ImpactUseCase('CodegenEnqueuer'); | 489 const ImpactUseCase('CodegenEnqueuer'); |
| 486 | 490 |
| 487 ImpactUseCase get impactUse => IMPACT_USE; | 491 ImpactUseCase get impactUse => IMPACT_USE; |
| 488 | 492 |
| 489 bool isProcessed(Element member) => | 493 bool isProcessed(Element member) => |
| 490 member.isAbstract || generatedCode.containsKey(member); | 494 member.isAbstract || generatedCode.containsKey(member); |
| 491 | 495 |
| 492 void registerNoSuchMethod(Element element) { | 496 void registerNoSuchMethod(Element element) { |
| 493 if (!enabledNoSuchMethod && backend.enabledNoSuchMethod) { | 497 if (!enabledNoSuchMethod && backend.enabledNoSuchMethod) { |
| 494 backend.enableNoSuchMethod(this); | 498 applyImpact(backend.enableNoSuchMethod()); |
| 495 enabledNoSuchMethod = true; | 499 enabledNoSuchMethod = true; |
| 496 } | 500 } |
| 497 } | 501 } |
| 498 | 502 |
| 499 void _logSpecificSummary(log(message)) { | 503 void _logSpecificSummary(log(message)) { |
| 500 log('Compiled ${generatedCode.length} methods.'); | 504 log('Compiled ${generatedCode.length} methods.'); |
| 501 } | 505 } |
| 502 | 506 |
| 503 void forgetElement(Element element, Compiler compiler) { | 507 void forgetElement(Element element, Compiler compiler) { |
| 504 _forgetElement(element); | 508 _forgetElement(element); |
| (...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 545 @override | 549 @override |
| 546 void visitStaticUse(StaticUse staticUse) { | 550 void visitStaticUse(StaticUse staticUse) { |
| 547 enqueuer.registerStaticUse(staticUse); | 551 enqueuer.registerStaticUse(staticUse); |
| 548 } | 552 } |
| 549 | 553 |
| 550 @override | 554 @override |
| 551 void visitTypeUse(TypeUse typeUse) { | 555 void visitTypeUse(TypeUse typeUse) { |
| 552 enqueuer.registerTypeUse(typeUse); | 556 enqueuer.registerTypeUse(typeUse); |
| 553 } | 557 } |
| 554 } | 558 } |
| OLD | NEW |