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 | |
6 import '../closure.dart'; | 5 import '../closure.dart'; |
7 import '../common.dart'; | 6 import '../common.dart'; |
8 import '../compiler.dart' show Compiler; | 7 import '../compiler.dart' show Compiler; |
9 import '../constants/constant_system.dart'; | 8 import '../constants/constant_system.dart'; |
10 import '../constants/values.dart'; | 9 import '../constants/values.dart'; |
11 import '../dart_types.dart'; | 10 import '../dart_types.dart'; |
12 import '../elements/elements.dart'; | 11 import '../elements/elements.dart'; |
13 import '../io/source_information.dart'; | 12 import '../io/source_information.dart'; |
14 import '../js/js.dart' as js; | 13 import '../js/js.dart' as js; |
15 import '../js_backend/backend_helpers.dart' show BackendHelpers; | 14 import '../js_backend/backend_helpers.dart' show BackendHelpers; |
(...skipping 129 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
145 assert(instruction != list.first); | 144 assert(instruction != list.first); |
146 } | 145 } |
147 } | 146 } |
148 | 147 |
149 currentBlock = node; | 148 currentBlock = node; |
150 visitInstructionList(node); | 149 visitInstructionList(node); |
151 } | 150 } |
152 } | 151 } |
153 | 152 |
154 class HGraph { | 153 class HGraph { |
155 Element element; // Used for debug printing. | 154 Element element; // Used for debug printing. |
156 HBasicBlock entry; | 155 HBasicBlock entry; |
157 HBasicBlock exit; | 156 HBasicBlock exit; |
158 HThis thisInstruction; | 157 HThis thisInstruction; |
| 158 |
159 /// Receiver parameter, set for methods using interceptor calling convention. | 159 /// Receiver parameter, set for methods using interceptor calling convention. |
160 HParameterValue explicitReceiverParameter; | 160 HParameterValue explicitReceiverParameter; |
161 bool isRecursiveMethod = false; | 161 bool isRecursiveMethod = false; |
162 bool calledInLoop = false; | 162 bool calledInLoop = false; |
163 final List<HBasicBlock> blocks = <HBasicBlock>[]; | 163 final List<HBasicBlock> blocks = <HBasicBlock>[]; |
164 SourceInformation sourceInformation; | 164 SourceInformation sourceInformation; |
165 | 165 |
166 // We canonicalize all constants used within a graph so we do not | 166 // We canonicalize all constants used within a graph so we do not |
167 // have to worry about them for global value numbering. | 167 // have to worry about them for global value numbering. |
168 Map<ConstantValue, HConstant> constants = new Map<ConstantValue, HConstant>(); | 168 Map<ConstantValue, HConstant> constants = new Map<ConstantValue, HConstant>(); |
(...skipping 11 matching lines...) Expand all Loading... |
180 blocks.add(block); | 180 blocks.add(block); |
181 assert(identical(blocks[id], block)); | 181 assert(identical(blocks[id], block)); |
182 } | 182 } |
183 | 183 |
184 HBasicBlock addNewBlock() { | 184 HBasicBlock addNewBlock() { |
185 HBasicBlock result = new HBasicBlock(); | 185 HBasicBlock result = new HBasicBlock(); |
186 addBlock(result); | 186 addBlock(result); |
187 return result; | 187 return result; |
188 } | 188 } |
189 | 189 |
190 HBasicBlock addNewLoopHeaderBlock(JumpTarget target, | 190 HBasicBlock addNewLoopHeaderBlock( |
191 List<LabelDefinition> labels) { | 191 JumpTarget target, List<LabelDefinition> labels) { |
192 HBasicBlock result = addNewBlock(); | 192 HBasicBlock result = addNewBlock(); |
193 result.loopInformation = | 193 result.loopInformation = new HLoopInformation(result, target, labels); |
194 new HLoopInformation(result, target, labels); | |
195 return result; | 194 return result; |
196 } | 195 } |
197 | 196 |
198 HConstant addConstant(ConstantValue constant, Compiler compiler, | 197 HConstant addConstant(ConstantValue constant, Compiler compiler, |
199 {SourceInformation sourceInformation}) { | 198 {SourceInformation sourceInformation}) { |
200 HConstant result = constants[constant]; | 199 HConstant result = constants[constant]; |
201 // TODO(johnniwinther): Support source information per constant reference. | 200 // TODO(johnniwinther): Support source information per constant reference. |
202 if (result == null) { | 201 if (result == null) { |
203 TypeMask type = computeTypeMask(compiler, constant); | 202 TypeMask type = computeTypeMask(compiler, constant); |
204 result = new HConstant.internal(constant, type) | 203 result = new HConstant.internal(constant, type) |
205 ..sourceInformation = sourceInformation; | 204 ..sourceInformation = sourceInformation; |
206 entry.addAtExit(result); | 205 entry.addAtExit(result); |
207 constants[constant] = result; | 206 constants[constant] = result; |
208 } else if (result.block == null) { | 207 } else if (result.block == null) { |
209 // The constant was not used anymore. | 208 // The constant was not used anymore. |
210 entry.addAtExit(result); | 209 entry.addAtExit(result); |
211 } | 210 } |
212 return result; | 211 return result; |
213 } | 212 } |
214 | 213 |
215 HConstant addDeferredConstant(ConstantValue constant, PrefixElement prefix, | 214 HConstant addDeferredConstant(ConstantValue constant, PrefixElement prefix, |
216 SourceInformation sourceInformation, | 215 SourceInformation sourceInformation, Compiler compiler) { |
217 Compiler compiler) { | |
218 // TODO(sigurdm,johnniwinter): These deferred constants should be created | 216 // TODO(sigurdm,johnniwinter): These deferred constants should be created |
219 // by the constant evaluator. | 217 // by the constant evaluator. |
220 ConstantValue wrapper = new DeferredConstantValue(constant, prefix); | 218 ConstantValue wrapper = new DeferredConstantValue(constant, prefix); |
221 compiler.deferredLoadTask.registerConstantDeferredUse(wrapper, prefix); | 219 compiler.deferredLoadTask.registerConstantDeferredUse(wrapper, prefix); |
222 return addConstant(wrapper, compiler, sourceInformation: sourceInformation); | 220 return addConstant(wrapper, compiler, sourceInformation: sourceInformation); |
223 } | 221 } |
224 | 222 |
225 HConstant addConstantInt(int i, Compiler compiler) { | 223 HConstant addConstantInt(int i, Compiler compiler) { |
226 return addConstant(compiler.backend.constantSystem.createInt(i), compiler); | 224 return addConstant(compiler.backend.constantSystem.createInt(i), compiler); |
227 } | 225 } |
228 | 226 |
229 HConstant addConstantDouble(double d, Compiler compiler) { | 227 HConstant addConstantDouble(double d, Compiler compiler) { |
230 return addConstant( | 228 return addConstant( |
231 compiler.backend.constantSystem.createDouble(d), compiler); | 229 compiler.backend.constantSystem.createDouble(d), compiler); |
232 } | 230 } |
233 | 231 |
234 HConstant addConstantString(ast.DartString str, | 232 HConstant addConstantString(ast.DartString str, Compiler compiler) { |
235 Compiler compiler) { | |
236 return addConstant( | 233 return addConstant( |
237 compiler.backend.constantSystem.createString(str), | 234 compiler.backend.constantSystem.createString(str), compiler); |
| 235 } |
| 236 |
| 237 HConstant addConstantStringFromName(js.Name name, Compiler compiler) { |
| 238 return addConstant( |
| 239 new SyntheticConstantValue( |
| 240 SyntheticConstantKind.NAME, js.quoteName(name)), |
238 compiler); | 241 compiler); |
239 } | 242 } |
240 | 243 |
241 HConstant addConstantStringFromName(js.Name name, | |
242 Compiler compiler) { | |
243 return addConstant( | |
244 new SyntheticConstantValue(SyntheticConstantKind.NAME, | |
245 js.quoteName(name)), | |
246 compiler); | |
247 } | |
248 | |
249 HConstant addConstantBool(bool value, Compiler compiler) { | 244 HConstant addConstantBool(bool value, Compiler compiler) { |
250 return addConstant( | 245 return addConstant( |
251 compiler.backend.constantSystem.createBool(value), compiler); | 246 compiler.backend.constantSystem.createBool(value), compiler); |
252 } | 247 } |
253 | 248 |
254 HConstant addConstantNull(Compiler compiler) { | 249 HConstant addConstantNull(Compiler compiler) { |
255 return addConstant(compiler.backend.constantSystem.createNull(), compiler); | 250 return addConstant(compiler.backend.constantSystem.createNull(), compiler); |
256 } | 251 } |
257 | 252 |
258 void finalize() { | 253 void finalize() { |
(...skipping 75 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
334 visitForeignCode(HForeignCode node) => visitInstruction(node); | 329 visitForeignCode(HForeignCode node) => visitInstruction(node); |
335 visitForeignNew(HForeignNew node) => visitInstruction(node); | 330 visitForeignNew(HForeignNew node) => visitInstruction(node); |
336 visitGoto(HGoto node) => visitControlFlow(node); | 331 visitGoto(HGoto node) => visitControlFlow(node); |
337 visitGreater(HGreater node) => visitRelational(node); | 332 visitGreater(HGreater node) => visitRelational(node); |
338 visitGreaterEqual(HGreaterEqual node) => visitRelational(node); | 333 visitGreaterEqual(HGreaterEqual node) => visitRelational(node); |
339 visitIdentity(HIdentity node) => visitRelational(node); | 334 visitIdentity(HIdentity node) => visitRelational(node); |
340 visitIf(HIf node) => visitConditionalBranch(node); | 335 visitIf(HIf node) => visitConditionalBranch(node); |
341 visitIndex(HIndex node) => visitInstruction(node); | 336 visitIndex(HIndex node) => visitInstruction(node); |
342 visitIndexAssign(HIndexAssign node) => visitInstruction(node); | 337 visitIndexAssign(HIndexAssign node) => visitInstruction(node); |
343 visitInterceptor(HInterceptor node) => visitInstruction(node); | 338 visitInterceptor(HInterceptor node) => visitInstruction(node); |
344 visitInvokeClosure(HInvokeClosure node) | 339 visitInvokeClosure(HInvokeClosure node) => visitInvokeDynamic(node); |
345 => visitInvokeDynamic(node); | 340 visitInvokeConstructorBody(HInvokeConstructorBody node) => |
346 visitInvokeConstructorBody(HInvokeConstructorBody node) | 341 visitInvokeStatic(node); |
347 => visitInvokeStatic(node); | 342 visitInvokeDynamicMethod(HInvokeDynamicMethod node) => |
348 visitInvokeDynamicMethod(HInvokeDynamicMethod node) | 343 visitInvokeDynamic(node); |
349 => visitInvokeDynamic(node); | 344 visitInvokeDynamicGetter(HInvokeDynamicGetter node) => |
350 visitInvokeDynamicGetter(HInvokeDynamicGetter node) | 345 visitInvokeDynamicField(node); |
351 => visitInvokeDynamicField(node); | 346 visitInvokeDynamicSetter(HInvokeDynamicSetter node) => |
352 visitInvokeDynamicSetter(HInvokeDynamicSetter node) | 347 visitInvokeDynamicField(node); |
353 => visitInvokeDynamicField(node); | |
354 visitInvokeStatic(HInvokeStatic node) => visitInvoke(node); | 348 visitInvokeStatic(HInvokeStatic node) => visitInvoke(node); |
355 visitInvokeSuper(HInvokeSuper node) => visitInvokeStatic(node); | 349 visitInvokeSuper(HInvokeSuper node) => visitInvokeStatic(node); |
356 visitJump(HJump node) => visitControlFlow(node); | 350 visitJump(HJump node) => visitControlFlow(node); |
357 visitLazyStatic(HLazyStatic node) => visitInstruction(node); | 351 visitLazyStatic(HLazyStatic node) => visitInstruction(node); |
358 visitLess(HLess node) => visitRelational(node); | 352 visitLess(HLess node) => visitRelational(node); |
359 visitLessEqual(HLessEqual node) => visitRelational(node); | 353 visitLessEqual(HLessEqual node) => visitRelational(node); |
360 visitLiteralList(HLiteralList node) => visitInstruction(node); | 354 visitLiteralList(HLiteralList node) => visitInstruction(node); |
361 visitLocalAccess(HLocalAccess node) => visitInstruction(node); | 355 visitLocalAccess(HLocalAccess node) => visitInstruction(node); |
362 visitLocalGet(HLocalGet node) => visitLocalAccess(node); | 356 visitLocalGet(HLocalGet node) => visitLocalAccess(node); |
363 visitLocalSet(HLocalSet node) => visitLocalAccess(node); | 357 visitLocalSet(HLocalSet node) => visitLocalAccess(node); |
364 visitLocalValue(HLocalValue node) => visitInstruction(node); | 358 visitLocalValue(HLocalValue node) => visitInstruction(node); |
365 visitLoopBranch(HLoopBranch node) => visitConditionalBranch(node); | 359 visitLoopBranch(HLoopBranch node) => visitConditionalBranch(node); |
366 visitNegate(HNegate node) => visitInvokeUnary(node); | 360 visitNegate(HNegate node) => visitInvokeUnary(node); |
367 visitNot(HNot node) => visitInstruction(node); | 361 visitNot(HNot node) => visitInstruction(node); |
368 visitOneShotInterceptor(HOneShotInterceptor node) | 362 visitOneShotInterceptor(HOneShotInterceptor node) => visitInvokeDynamic(node); |
369 => visitInvokeDynamic(node); | |
370 visitPhi(HPhi node) => visitInstruction(node); | 363 visitPhi(HPhi node) => visitInstruction(node); |
371 visitMultiply(HMultiply node) => visitBinaryArithmetic(node); | 364 visitMultiply(HMultiply node) => visitBinaryArithmetic(node); |
372 visitParameterValue(HParameterValue node) => visitLocalValue(node); | 365 visitParameterValue(HParameterValue node) => visitLocalValue(node); |
373 visitRangeConversion(HRangeConversion node) => visitCheck(node); | 366 visitRangeConversion(HRangeConversion node) => visitCheck(node); |
374 visitReadModifyWrite(HReadModifyWrite node) => visitInstruction(node); | 367 visitReadModifyWrite(HReadModifyWrite node) => visitInstruction(node); |
375 visitRef(HRef node) => node.value.accept(this); | 368 visitRef(HRef node) => node.value.accept(this); |
376 visitReturn(HReturn node) => visitControlFlow(node); | 369 visitReturn(HReturn node) => visitControlFlow(node); |
377 visitShiftLeft(HShiftLeft node) => visitBinaryBitOp(node); | 370 visitShiftLeft(HShiftLeft node) => visitBinaryBitOp(node); |
378 visitShiftRight(HShiftRight node) => visitBinaryBitOp(node); | 371 visitShiftRight(HShiftRight node) => visitBinaryBitOp(node); |
379 visitSubtract(HSubtract node) => visitBinaryArithmetic(node); | 372 visitSubtract(HSubtract node) => visitBinaryArithmetic(node); |
(...skipping 29 matching lines...) Expand all Loading... |
409 | 402 |
410 bool contains(HBasicBlock block) { | 403 bool contains(HBasicBlock block) { |
411 assert(start != null); | 404 assert(start != null); |
412 assert(end != null); | 405 assert(end != null); |
413 assert(block != null); | 406 assert(block != null); |
414 return start.id <= block.id && block.id <= end.id; | 407 return start.id <= block.id && block.id <= end.id; |
415 } | 408 } |
416 } | 409 } |
417 | 410 |
418 class SubExpression extends SubGraph { | 411 class SubExpression extends SubGraph { |
419 const SubExpression(HBasicBlock start, HBasicBlock end) | 412 const SubExpression(HBasicBlock start, HBasicBlock end) : super(start, end); |
420 : super(start, end); | |
421 | 413 |
422 /** Find the condition expression if this sub-expression is a condition. */ | 414 /** Find the condition expression if this sub-expression is a condition. */ |
423 HInstruction get conditionExpression { | 415 HInstruction get conditionExpression { |
424 HInstruction last = end.last; | 416 HInstruction last = end.last; |
425 if (last is HConditionalBranch || last is HSwitch) return last.inputs[0]; | 417 if (last is HConditionalBranch || last is HSwitch) return last.inputs[0]; |
426 return null; | 418 return null; |
427 } | 419 } |
428 } | 420 } |
429 | 421 |
430 class HInstructionList { | 422 class HInstructionList { |
(...skipping 107 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
538 | 530 |
539 bool isLoopHeader() { | 531 bool isLoopHeader() { |
540 return loopInformation != null; | 532 return loopInformation != null; |
541 } | 533 } |
542 | 534 |
543 void setBlockFlow(HBlockInformation blockInfo, HBasicBlock continuation) { | 535 void setBlockFlow(HBlockInformation blockInfo, HBasicBlock continuation) { |
544 blockFlow = new HBlockFlow(blockInfo, continuation); | 536 blockFlow = new HBlockFlow(blockInfo, continuation); |
545 } | 537 } |
546 | 538 |
547 bool isLabeledBlock() => | 539 bool isLabeledBlock() => |
548 blockFlow != null && | 540 blockFlow != null && blockFlow.body is HLabeledBlockInformation; |
549 blockFlow.body is HLabeledBlockInformation; | |
550 | 541 |
551 HBasicBlock get enclosingLoopHeader { | 542 HBasicBlock get enclosingLoopHeader { |
552 if (isLoopHeader()) return this; | 543 if (isLoopHeader()) return this; |
553 return parentLoopHeader; | 544 return parentLoopHeader; |
554 } | 545 } |
555 | 546 |
556 void open() { | 547 void open() { |
557 assert(isNew()); | 548 assert(isNew()); |
558 status = STATUS_OPEN; | 549 status = STATUS_OPEN; |
559 } | 550 } |
560 | 551 |
561 void close(HControlFlow end) { | 552 void close(HControlFlow end) { |
562 assert(isOpen()); | 553 assert(isOpen()); |
563 addAfter(last, end); | 554 addAfter(last, end); |
564 status = STATUS_CLOSED; | 555 status = STATUS_CLOSED; |
565 } | 556 } |
566 | 557 |
567 void addAtEntry(HInstruction instruction) { | 558 void addAtEntry(HInstruction instruction) { |
568 assert(instruction is !HPhi); | 559 assert(instruction is! HPhi); |
569 internalAddBefore(first, instruction); | 560 internalAddBefore(first, instruction); |
570 instruction.notifyAddedToBlock(this); | 561 instruction.notifyAddedToBlock(this); |
571 } | 562 } |
572 | 563 |
573 void addAtExit(HInstruction instruction) { | 564 void addAtExit(HInstruction instruction) { |
574 assert(isClosed()); | 565 assert(isClosed()); |
575 assert(last is HControlFlow); | 566 assert(last is HControlFlow); |
576 assert(instruction is !HPhi); | 567 assert(instruction is! HPhi); |
577 internalAddBefore(last, instruction); | 568 internalAddBefore(last, instruction); |
578 instruction.notifyAddedToBlock(this); | 569 instruction.notifyAddedToBlock(this); |
579 } | 570 } |
580 | 571 |
581 void moveAtExit(HInstruction instruction) { | 572 void moveAtExit(HInstruction instruction) { |
582 assert(instruction is !HPhi); | 573 assert(instruction is! HPhi); |
583 assert(instruction.isInBasicBlock()); | 574 assert(instruction.isInBasicBlock()); |
584 assert(isClosed()); | 575 assert(isClosed()); |
585 assert(last is HControlFlow); | 576 assert(last is HControlFlow); |
586 internalAddBefore(last, instruction); | 577 internalAddBefore(last, instruction); |
587 instruction.block = this; | 578 instruction.block = this; |
588 assert(isValid()); | 579 assert(isValid()); |
589 } | 580 } |
590 | 581 |
591 void add(HInstruction instruction) { | 582 void add(HInstruction instruction) { |
592 assert(instruction is !HControlFlow); | 583 assert(instruction is! HControlFlow); |
593 assert(instruction is !HPhi); | 584 assert(instruction is! HPhi); |
594 internalAddAfter(last, instruction); | 585 internalAddAfter(last, instruction); |
595 instruction.notifyAddedToBlock(this); | 586 instruction.notifyAddedToBlock(this); |
596 } | 587 } |
597 | 588 |
598 void addPhi(HPhi phi) { | 589 void addPhi(HPhi phi) { |
599 assert(phi.inputs.length == 0 || phi.inputs.length == predecessors.length); | 590 assert(phi.inputs.length == 0 || phi.inputs.length == predecessors.length); |
600 assert(phi.block == null); | 591 assert(phi.block == null); |
601 phis.internalAddAfter(phis.last, phi); | 592 phis.internalAddAfter(phis.last, phi); |
602 phi.notifyAddedToBlock(this); | 593 phi.notifyAddedToBlock(this); |
603 } | 594 } |
604 | 595 |
605 void removePhi(HPhi phi) { | 596 void removePhi(HPhi phi) { |
606 phis.remove(phi); | 597 phis.remove(phi); |
607 assert(phi.block == this); | 598 assert(phi.block == this); |
608 phi.notifyRemovedFromBlock(); | 599 phi.notifyRemovedFromBlock(); |
609 } | 600 } |
610 | 601 |
611 void addAfter(HInstruction cursor, HInstruction instruction) { | 602 void addAfter(HInstruction cursor, HInstruction instruction) { |
612 assert(cursor is !HPhi); | 603 assert(cursor is! HPhi); |
613 assert(instruction is !HPhi); | 604 assert(instruction is! HPhi); |
614 assert(isOpen() || isClosed()); | 605 assert(isOpen() || isClosed()); |
615 internalAddAfter(cursor, instruction); | 606 internalAddAfter(cursor, instruction); |
616 instruction.notifyAddedToBlock(this); | 607 instruction.notifyAddedToBlock(this); |
617 } | 608 } |
618 | 609 |
619 void addBefore(HInstruction cursor, HInstruction instruction) { | 610 void addBefore(HInstruction cursor, HInstruction instruction) { |
620 assert(cursor is !HPhi); | 611 assert(cursor is! HPhi); |
621 assert(instruction is !HPhi); | 612 assert(instruction is! HPhi); |
622 assert(isOpen() || isClosed()); | 613 assert(isOpen() || isClosed()); |
623 internalAddBefore(cursor, instruction); | 614 internalAddBefore(cursor, instruction); |
624 instruction.notifyAddedToBlock(this); | 615 instruction.notifyAddedToBlock(this); |
625 } | 616 } |
626 | 617 |
627 void remove(HInstruction instruction) { | 618 void remove(HInstruction instruction) { |
628 assert(isOpen() || isClosed()); | 619 assert(isOpen() || isClosed()); |
629 assert(instruction is !HPhi); | 620 assert(instruction is! HPhi); |
630 super.remove(instruction); | 621 super.remove(instruction); |
631 assert(instruction.block == this); | 622 assert(instruction.block == this); |
632 instruction.notifyRemovedFromBlock(); | 623 instruction.notifyRemovedFromBlock(); |
633 } | 624 } |
634 | 625 |
635 void addSuccessor(HBasicBlock block) { | 626 void addSuccessor(HBasicBlock block) { |
636 if (successors.isEmpty) { | 627 if (successors.isEmpty) { |
637 successors = [block]; | 628 successors = [block]; |
638 } else { | 629 } else { |
639 successors.add(block); | 630 successors.add(block); |
(...skipping 213 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
853 static const int SHIFT_RIGHT_TYPECODE = 30; | 844 static const int SHIFT_RIGHT_TYPECODE = 30; |
854 static const int READ_TYPE_VARIABLE_TYPECODE = 31; | 845 static const int READ_TYPE_VARIABLE_TYPECODE = 31; |
855 static const int FUNCTION_TYPE_TYPECODE = 32; | 846 static const int FUNCTION_TYPE_TYPECODE = 32; |
856 static const int VOID_TYPE_TYPECODE = 33; | 847 static const int VOID_TYPE_TYPECODE = 33; |
857 static const int INTERFACE_TYPE_TYPECODE = 34; | 848 static const int INTERFACE_TYPE_TYPECODE = 34; |
858 static const int DYNAMIC_TYPE_TYPECODE = 35; | 849 static const int DYNAMIC_TYPE_TYPECODE = 35; |
859 static const int TRUNCATING_DIVIDE_TYPECODE = 36; | 850 static const int TRUNCATING_DIVIDE_TYPECODE = 36; |
860 static const int IS_VIA_INTERCEPTOR_TYPECODE = 37; | 851 static const int IS_VIA_INTERCEPTOR_TYPECODE = 37; |
861 | 852 |
862 HInstruction(this.inputs, this.instructionType) | 853 HInstruction(this.inputs, this.instructionType) |
863 : id = idCounter++, usedBy = <HInstruction>[] { | 854 : id = idCounter++, |
| 855 usedBy = <HInstruction>[] { |
864 assert(inputs.every((e) => e != null)); | 856 assert(inputs.every((e) => e != null)); |
865 } | 857 } |
866 | 858 |
867 int get hashCode => id; | 859 int get hashCode => id; |
868 | 860 |
869 bool useGvn() => _useGvn; | 861 bool useGvn() => _useGvn; |
870 void setUseGvn() { _useGvn = true; } | 862 void setUseGvn() { |
| 863 _useGvn = true; |
| 864 } |
871 | 865 |
872 bool get isMovable => useGvn(); | 866 bool get isMovable => useGvn(); |
873 | 867 |
874 /** | 868 /** |
875 * A pure instruction is an instruction that does not have any side | 869 * A pure instruction is an instruction that does not have any side |
876 * effect, nor any dependency. They can be moved anywhere in the | 870 * effect, nor any dependency. They can be moved anywhere in the |
877 * graph. | 871 * graph. |
878 */ | 872 */ |
879 bool isPure() { | 873 bool isPure() { |
880 return !sideEffects.hasSideEffects() | 874 return !sideEffects.hasSideEffects() && |
881 && !sideEffects.dependsOnSomething() | 875 !sideEffects.dependsOnSomething() && |
882 && !canThrow(); | 876 !canThrow(); |
883 } | 877 } |
884 | 878 |
885 /// An instruction is an 'allocation' is it is the sole alias for an object. | 879 /// An instruction is an 'allocation' is it is the sole alias for an object. |
886 /// This applies to to instructions that allocate new objects and can be | 880 /// This applies to to instructions that allocate new objects and can be |
887 /// extended to methods that return other allocations without escaping them. | 881 /// extended to methods that return other allocations without escaping them. |
888 bool get isAllocation => false; | 882 bool get isAllocation => false; |
889 | 883 |
890 /// Overridden by [HCheck] to return the actual non-[HCheck] | 884 /// Overridden by [HCheck] to return the actual non-[HCheck] |
891 /// instruction it checks against. | 885 /// instruction it checks against. |
892 HInstruction nonCheck() => this; | 886 HInstruction nonCheck() => this; |
893 | 887 |
894 /// Can this node throw an exception? | 888 /// Can this node throw an exception? |
895 bool canThrow() => false; | 889 bool canThrow() => false; |
896 | 890 |
897 /// Does this node potentially affect control flow. | 891 /// Does this node potentially affect control flow. |
898 bool isControlFlow() => false; | 892 bool isControlFlow() => false; |
899 | 893 |
900 bool isExact() => instructionType.isExact || isNull(); | 894 bool isExact() => instructionType.isExact || isNull(); |
901 | 895 |
902 bool isValue() => instructionType.isValue; | 896 bool isValue() => instructionType.isValue; |
903 | 897 |
904 bool canBeNull() => instructionType.isNullable; | 898 bool canBeNull() => instructionType.isNullable; |
905 | 899 |
906 bool isNull() => instructionType.isNull; | 900 bool isNull() => instructionType.isNull; |
907 | 901 |
908 bool isConflicting() => instructionType.isEmpty; | 902 bool isConflicting() => instructionType.isEmpty; |
909 | 903 |
910 /// Returns `true` if [typeMask] contains [cls]. | 904 /// Returns `true` if [typeMask] contains [cls]. |
911 static bool containsType( | 905 static bool containsType( |
912 TypeMask typeMask, | 906 TypeMask typeMask, ClassElement cls, ClassWorld classWorld) { |
913 ClassElement cls, | |
914 ClassWorld classWorld) { | |
915 return classWorld.isInstantiated(cls) && typeMask.contains(cls, classWorld); | 907 return classWorld.isInstantiated(cls) && typeMask.contains(cls, classWorld); |
916 } | 908 } |
917 | 909 |
918 /// Returns `true` if [typeMask] contains only [cls]. | 910 /// Returns `true` if [typeMask] contains only [cls]. |
919 static bool containsOnlyType( | 911 static bool containsOnlyType( |
920 TypeMask typeMask, | 912 TypeMask typeMask, ClassElement cls, ClassWorld classWorld) { |
921 ClassElement cls, | 913 return classWorld.isInstantiated(cls) && typeMask.containsOnly(cls); |
922 ClassWorld classWorld) { | |
923 return classWorld.isInstantiated(cls) && | |
924 typeMask.containsOnly(cls); | |
925 } | 914 } |
926 | 915 |
927 /// Returns `true` if [typeMask] is an instance of [cls]. | 916 /// Returns `true` if [typeMask] is an instance of [cls]. |
928 static bool isInstanceOf( | 917 static bool isInstanceOf( |
929 TypeMask typeMask, | 918 TypeMask typeMask, ClassElement cls, ClassWorld classWorld) { |
930 ClassElement cls, | 919 return classWorld.isImplemented(cls) && typeMask.satisfies(cls, classWorld); |
931 ClassWorld classWorld) { | |
932 return classWorld.isImplemented(cls) && | |
933 typeMask.satisfies(cls, classWorld); | |
934 } | 920 } |
935 | 921 |
936 bool canBePrimitive(Compiler compiler) { | 922 bool canBePrimitive(Compiler compiler) { |
937 return canBePrimitiveNumber(compiler) | 923 return canBePrimitiveNumber(compiler) || |
938 || canBePrimitiveArray(compiler) | 924 canBePrimitiveArray(compiler) || |
939 || canBePrimitiveBoolean(compiler) | 925 canBePrimitiveBoolean(compiler) || |
940 || canBePrimitiveString(compiler) | 926 canBePrimitiveString(compiler) || |
941 || isNull(); | 927 isNull(); |
942 } | 928 } |
943 | 929 |
944 bool canBePrimitiveNumber(Compiler compiler) { | 930 bool canBePrimitiveNumber(Compiler compiler) { |
945 ClassWorld classWorld = compiler.world; | 931 ClassWorld classWorld = compiler.world; |
946 JavaScriptBackend backend = compiler.backend; | 932 JavaScriptBackend backend = compiler.backend; |
947 BackendHelpers helpers = backend.helpers; | 933 BackendHelpers helpers = backend.helpers; |
948 // TODO(sra): It should be possible to test only jsDoubleClass and | 934 // TODO(sra): It should be possible to test only jsDoubleClass and |
949 // jsUInt31Class, since all others are superclasses of these two. | 935 // jsUInt31Class, since all others are superclasses of these two. |
950 return containsType(instructionType, helpers.jsNumberClass, classWorld) | 936 return containsType(instructionType, helpers.jsNumberClass, classWorld) || |
951 || containsType(instructionType, helpers.jsIntClass, classWorld) | 937 containsType(instructionType, helpers.jsIntClass, classWorld) || |
952 || containsType(instructionType, helpers.jsPositiveIntClass, classWorld) | 938 containsType(instructionType, helpers.jsPositiveIntClass, classWorld) || |
953 || containsType(instructionType, helpers.jsUInt32Class, classWorld) | 939 containsType(instructionType, helpers.jsUInt32Class, classWorld) || |
954 || containsType(instructionType, helpers.jsUInt31Class, classWorld) | 940 containsType(instructionType, helpers.jsUInt31Class, classWorld) || |
955 || containsType(instructionType, helpers.jsDoubleClass, classWorld); | 941 containsType(instructionType, helpers.jsDoubleClass, classWorld); |
956 } | 942 } |
957 | 943 |
958 bool canBePrimitiveBoolean(Compiler compiler) { | 944 bool canBePrimitiveBoolean(Compiler compiler) { |
959 ClassWorld classWorld = compiler.world; | 945 ClassWorld classWorld = compiler.world; |
960 JavaScriptBackend backend = compiler.backend; | 946 JavaScriptBackend backend = compiler.backend; |
961 BackendHelpers helpers = backend.helpers; | 947 BackendHelpers helpers = backend.helpers; |
962 return containsType(instructionType, helpers.jsBoolClass, classWorld); | 948 return containsType(instructionType, helpers.jsBoolClass, classWorld); |
963 } | 949 } |
964 | 950 |
965 bool canBePrimitiveArray(Compiler compiler) { | 951 bool canBePrimitiveArray(Compiler compiler) { |
966 ClassWorld classWorld = compiler.world; | 952 ClassWorld classWorld = compiler.world; |
967 JavaScriptBackend backend = compiler.backend; | 953 JavaScriptBackend backend = compiler.backend; |
968 BackendHelpers helpers = backend.helpers; | 954 BackendHelpers helpers = backend.helpers; |
969 return containsType(instructionType, helpers.jsArrayClass, classWorld) | 955 return containsType(instructionType, helpers.jsArrayClass, classWorld) || |
970 || containsType(instructionType, helpers.jsFixedArrayClass, classWorld) | 956 containsType(instructionType, helpers.jsFixedArrayClass, classWorld) || |
971 || containsType( | 957 containsType( |
972 instructionType, helpers.jsExtendableArrayClass, classWorld) | 958 instructionType, helpers.jsExtendableArrayClass, classWorld) || |
973 || containsType(instructionType, | 959 containsType( |
974 helpers.jsUnmodifiableArrayClass, classWorld); | 960 instructionType, helpers.jsUnmodifiableArrayClass, classWorld); |
975 } | 961 } |
976 | 962 |
977 bool isIndexablePrimitive(Compiler compiler) { | 963 bool isIndexablePrimitive(Compiler compiler) { |
978 ClassWorld classWorld = compiler.world; | 964 ClassWorld classWorld = compiler.world; |
979 JavaScriptBackend backend = compiler.backend; | 965 JavaScriptBackend backend = compiler.backend; |
980 BackendHelpers helpers = backend.helpers; | 966 BackendHelpers helpers = backend.helpers; |
981 return instructionType.containsOnlyString(classWorld) | 967 return instructionType.containsOnlyString(classWorld) || |
982 || isInstanceOf(instructionType, helpers.jsIndexableClass, classWorld); | 968 isInstanceOf(instructionType, helpers.jsIndexableClass, classWorld); |
983 } | 969 } |
984 | 970 |
985 bool isFixedArray(Compiler compiler) { | 971 bool isFixedArray(Compiler compiler) { |
986 ClassWorld classWorld = compiler.world; | 972 ClassWorld classWorld = compiler.world; |
987 JavaScriptBackend backend = compiler.backend; | 973 JavaScriptBackend backend = compiler.backend; |
988 BackendHelpers helpers = backend.helpers; | 974 BackendHelpers helpers = backend.helpers; |
989 // TODO(sra): Recognize the union of these types as well. | 975 // TODO(sra): Recognize the union of these types as well. |
990 return containsOnlyType( | 976 return containsOnlyType( |
991 instructionType, helpers.jsFixedArrayClass, classWorld) | 977 instructionType, helpers.jsFixedArrayClass, classWorld) || |
992 || containsOnlyType( | 978 containsOnlyType( |
993 instructionType, helpers.jsUnmodifiableArrayClass, classWorld); | 979 instructionType, helpers.jsUnmodifiableArrayClass, classWorld); |
994 } | 980 } |
995 | 981 |
996 bool isExtendableArray(Compiler compiler) { | 982 bool isExtendableArray(Compiler compiler) { |
997 ClassWorld classWorld = compiler.world; | 983 ClassWorld classWorld = compiler.world; |
998 JavaScriptBackend backend = compiler.backend; | 984 JavaScriptBackend backend = compiler.backend; |
999 BackendHelpers helpers = backend.helpers; | 985 BackendHelpers helpers = backend.helpers; |
1000 return containsOnlyType( | 986 return containsOnlyType( |
1001 instructionType, helpers.jsExtendableArrayClass, classWorld); | 987 instructionType, helpers.jsExtendableArrayClass, classWorld); |
1002 } | 988 } |
(...skipping 10 matching lines...) Expand all Loading... |
1013 ClassWorld classWorld = compiler.world; | 999 ClassWorld classWorld = compiler.world; |
1014 JavaScriptBackend backend = compiler.backend; | 1000 JavaScriptBackend backend = compiler.backend; |
1015 BackendHelpers helpers = backend.helpers; | 1001 BackendHelpers helpers = backend.helpers; |
1016 return isInstanceOf(instructionType, helpers.jsArrayClass, classWorld); | 1002 return isInstanceOf(instructionType, helpers.jsArrayClass, classWorld); |
1017 } | 1003 } |
1018 | 1004 |
1019 bool isMutableIndexable(Compiler compiler) { | 1005 bool isMutableIndexable(Compiler compiler) { |
1020 ClassWorld classWorld = compiler.world; | 1006 ClassWorld classWorld = compiler.world; |
1021 JavaScriptBackend backend = compiler.backend; | 1007 JavaScriptBackend backend = compiler.backend; |
1022 BackendHelpers helpers = backend.helpers; | 1008 BackendHelpers helpers = backend.helpers; |
1023 return isInstanceOf(instructionType, | 1009 return isInstanceOf( |
1024 helpers.jsMutableIndexableClass, classWorld); | 1010 instructionType, helpers.jsMutableIndexableClass, classWorld); |
1025 } | 1011 } |
1026 | 1012 |
1027 bool isArray(Compiler compiler) => isReadableArray(compiler); | 1013 bool isArray(Compiler compiler) => isReadableArray(compiler); |
1028 | 1014 |
1029 bool canBePrimitiveString(Compiler compiler) { | 1015 bool canBePrimitiveString(Compiler compiler) { |
1030 ClassWorld classWorld = compiler.world; | 1016 ClassWorld classWorld = compiler.world; |
1031 JavaScriptBackend backend = compiler.backend; | 1017 JavaScriptBackend backend = compiler.backend; |
1032 BackendHelpers helpers = backend.helpers; | 1018 BackendHelpers helpers = backend.helpers; |
1033 return containsType(instructionType, helpers.jsStringClass, classWorld); | 1019 return containsType(instructionType, helpers.jsStringClass, classWorld); |
1034 } | 1020 } |
1035 | 1021 |
1036 bool isInteger(Compiler compiler) { | 1022 bool isInteger(Compiler compiler) { |
1037 ClassWorld classWorld = compiler.world; | 1023 ClassWorld classWorld = compiler.world; |
1038 return instructionType.containsOnlyInt(classWorld) | 1024 return instructionType.containsOnlyInt(classWorld) && |
1039 && !instructionType.isNullable; | 1025 !instructionType.isNullable; |
1040 } | 1026 } |
1041 | 1027 |
1042 bool isUInt32(Compiler compiler) { | 1028 bool isUInt32(Compiler compiler) { |
1043 ClassWorld classWorld = compiler.world; | 1029 ClassWorld classWorld = compiler.world; |
1044 JavaScriptBackend backend = compiler.backend; | 1030 JavaScriptBackend backend = compiler.backend; |
1045 BackendHelpers helpers = backend.helpers; | 1031 BackendHelpers helpers = backend.helpers; |
1046 return !instructionType.isNullable | 1032 return !instructionType.isNullable && |
1047 && isInstanceOf(instructionType, helpers.jsUInt32Class, classWorld); | 1033 isInstanceOf(instructionType, helpers.jsUInt32Class, classWorld); |
1048 } | 1034 } |
1049 | 1035 |
1050 bool isUInt31(Compiler compiler) { | 1036 bool isUInt31(Compiler compiler) { |
1051 ClassWorld classWorld = compiler.world; | 1037 ClassWorld classWorld = compiler.world; |
1052 JavaScriptBackend backend = compiler.backend; | 1038 JavaScriptBackend backend = compiler.backend; |
1053 BackendHelpers helpers = backend.helpers; | 1039 BackendHelpers helpers = backend.helpers; |
1054 return !instructionType.isNullable | 1040 return !instructionType.isNullable && |
1055 && isInstanceOf(instructionType, helpers.jsUInt31Class, classWorld); | 1041 isInstanceOf(instructionType, helpers.jsUInt31Class, classWorld); |
1056 } | 1042 } |
1057 | 1043 |
1058 bool isPositiveInteger(Compiler compiler) { | 1044 bool isPositiveInteger(Compiler compiler) { |
1059 ClassWorld classWorld = compiler.world; | 1045 ClassWorld classWorld = compiler.world; |
1060 JavaScriptBackend backend = compiler.backend; | 1046 JavaScriptBackend backend = compiler.backend; |
1061 BackendHelpers helpers = backend.helpers; | 1047 BackendHelpers helpers = backend.helpers; |
1062 return !instructionType.isNullable && | 1048 return !instructionType.isNullable && |
1063 isInstanceOf(instructionType, helpers.jsPositiveIntClass, classWorld); | 1049 isInstanceOf(instructionType, helpers.jsPositiveIntClass, classWorld); |
1064 } | 1050 } |
1065 | 1051 |
1066 bool isPositiveIntegerOrNull(Compiler compiler) { | 1052 bool isPositiveIntegerOrNull(Compiler compiler) { |
1067 ClassWorld classWorld = compiler.world; | 1053 ClassWorld classWorld = compiler.world; |
1068 JavaScriptBackend backend = compiler.backend; | 1054 JavaScriptBackend backend = compiler.backend; |
1069 BackendHelpers helpers = backend.helpers; | 1055 BackendHelpers helpers = backend.helpers; |
1070 return isInstanceOf( | 1056 return isInstanceOf( |
1071 instructionType, helpers.jsPositiveIntClass, classWorld); | 1057 instructionType, helpers.jsPositiveIntClass, classWorld); |
1072 } | 1058 } |
1073 | 1059 |
1074 bool isIntegerOrNull(Compiler compiler) { | 1060 bool isIntegerOrNull(Compiler compiler) { |
1075 ClassWorld classWorld = compiler.world; | 1061 ClassWorld classWorld = compiler.world; |
1076 return instructionType.containsOnlyInt(classWorld); | 1062 return instructionType.containsOnlyInt(classWorld); |
1077 } | 1063 } |
1078 | 1064 |
1079 bool isNumber(Compiler compiler) { | 1065 bool isNumber(Compiler compiler) { |
1080 ClassWorld classWorld = compiler.world; | 1066 ClassWorld classWorld = compiler.world; |
1081 return instructionType.containsOnlyNum(classWorld) | 1067 return instructionType.containsOnlyNum(classWorld) && |
1082 && !instructionType.isNullable; | 1068 !instructionType.isNullable; |
1083 } | 1069 } |
1084 | 1070 |
1085 bool isNumberOrNull(Compiler compiler) { | 1071 bool isNumberOrNull(Compiler compiler) { |
1086 ClassWorld classWorld = compiler.world; | 1072 ClassWorld classWorld = compiler.world; |
1087 return instructionType.containsOnlyNum(classWorld); | 1073 return instructionType.containsOnlyNum(classWorld); |
1088 } | 1074 } |
1089 | 1075 |
1090 bool isDouble(Compiler compiler) { | 1076 bool isDouble(Compiler compiler) { |
1091 ClassWorld classWorld = compiler.world; | 1077 ClassWorld classWorld = compiler.world; |
1092 return instructionType.containsOnlyDouble(classWorld) | 1078 return instructionType.containsOnlyDouble(classWorld) && |
1093 && !instructionType.isNullable; | 1079 !instructionType.isNullable; |
1094 } | 1080 } |
1095 | 1081 |
1096 bool isDoubleOrNull(Compiler compiler) { | 1082 bool isDoubleOrNull(Compiler compiler) { |
1097 ClassWorld classWorld = compiler.world; | 1083 ClassWorld classWorld = compiler.world; |
1098 return instructionType.containsOnlyDouble(classWorld); | 1084 return instructionType.containsOnlyDouble(classWorld); |
1099 } | 1085 } |
1100 | 1086 |
1101 bool isBoolean(Compiler compiler) { | 1087 bool isBoolean(Compiler compiler) { |
1102 ClassWorld classWorld = compiler.world; | 1088 ClassWorld classWorld = compiler.world; |
1103 return instructionType.containsOnlyBool(classWorld) | 1089 return instructionType.containsOnlyBool(classWorld) && |
1104 && !instructionType.isNullable; | 1090 !instructionType.isNullable; |
1105 } | 1091 } |
1106 | 1092 |
1107 bool isBooleanOrNull(Compiler compiler) { | 1093 bool isBooleanOrNull(Compiler compiler) { |
1108 ClassWorld classWorld = compiler.world; | 1094 ClassWorld classWorld = compiler.world; |
1109 return instructionType.containsOnlyBool(classWorld); | 1095 return instructionType.containsOnlyBool(classWorld); |
1110 } | 1096 } |
1111 | 1097 |
1112 bool isString(Compiler compiler) { | 1098 bool isString(Compiler compiler) { |
1113 ClassWorld classWorld = compiler.world; | 1099 ClassWorld classWorld = compiler.world; |
1114 return instructionType.containsOnlyString(classWorld) | 1100 return instructionType.containsOnlyString(classWorld) && |
1115 && !instructionType.isNullable; | 1101 !instructionType.isNullable; |
1116 } | 1102 } |
1117 | 1103 |
1118 bool isStringOrNull(Compiler compiler) { | 1104 bool isStringOrNull(Compiler compiler) { |
1119 ClassWorld classWorld = compiler.world; | 1105 ClassWorld classWorld = compiler.world; |
1120 return instructionType.containsOnlyString(classWorld); | 1106 return instructionType.containsOnlyString(classWorld); |
1121 } | 1107 } |
1122 | 1108 |
1123 bool isPrimitive(Compiler compiler) { | 1109 bool isPrimitive(Compiler compiler) { |
1124 return (isPrimitiveOrNull(compiler) && !instructionType.isNullable) | 1110 return (isPrimitiveOrNull(compiler) && !instructionType.isNullable) || |
1125 || isNull(); | 1111 isNull(); |
1126 } | 1112 } |
1127 | 1113 |
1128 bool isPrimitiveOrNull(Compiler compiler) { | 1114 bool isPrimitiveOrNull(Compiler compiler) { |
1129 return isIndexablePrimitive(compiler) | 1115 return isIndexablePrimitive(compiler) || |
1130 || isNumberOrNull(compiler) | 1116 isNumberOrNull(compiler) || |
1131 || isBooleanOrNull(compiler) | 1117 isBooleanOrNull(compiler) || |
1132 || isNull(); | 1118 isNull(); |
1133 } | 1119 } |
1134 | 1120 |
1135 /** | 1121 /** |
1136 * Type of the instruction. | 1122 * Type of the instruction. |
1137 */ | 1123 */ |
1138 TypeMask instructionType; | 1124 TypeMask instructionType; |
1139 | 1125 |
1140 Selector get selector => null; | 1126 Selector get selector => null; |
1141 HInstruction getDartReceiver(Compiler compiler) => null; | 1127 HInstruction getDartReceiver(Compiler compiler) => null; |
1142 bool onlyThrowsNSM() => false; | 1128 bool onlyThrowsNSM() => false; |
(...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1285 users.remove(current); | 1271 users.remove(current); |
1286 if (--usersInCurrentBlock == 0) break; | 1272 if (--usersInCurrentBlock == 0) break; |
1287 } | 1273 } |
1288 current = current.next; | 1274 current = current.next; |
1289 } | 1275 } |
1290 } | 1276 } |
1291 | 1277 |
1292 return users; | 1278 return users; |
1293 } | 1279 } |
1294 | 1280 |
1295 void replaceAllUsersDominatedBy(HInstruction cursor, | 1281 void replaceAllUsersDominatedBy( |
1296 HInstruction newInstruction) { | 1282 HInstruction cursor, HInstruction newInstruction) { |
1297 Setlet<HInstruction> users = dominatedUsers(cursor); | 1283 Setlet<HInstruction> users = dominatedUsers(cursor); |
1298 for (HInstruction user in users) { | 1284 for (HInstruction user in users) { |
1299 user.changeUse(this, newInstruction); | 1285 user.changeUse(this, newInstruction); |
1300 } | 1286 } |
1301 } | 1287 } |
1302 | 1288 |
1303 void moveBefore(HInstruction other) { | 1289 void moveBefore(HInstruction other) { |
1304 assert(this is !HControlFlow); | 1290 assert(this is! HControlFlow); |
1305 assert(this is !HPhi); | 1291 assert(this is! HPhi); |
1306 assert(other is !HPhi); | 1292 assert(other is! HPhi); |
1307 block.detach(this); | 1293 block.detach(this); |
1308 other.block.internalAddBefore(other, this); | 1294 other.block.internalAddBefore(other, this); |
1309 block = other.block; | 1295 block = other.block; |
1310 } | 1296 } |
1311 | 1297 |
1312 bool isConstant() => false; | 1298 bool isConstant() => false; |
1313 bool isConstantBoolean() => false; | 1299 bool isConstantBoolean() => false; |
1314 bool isConstantNull() => false; | 1300 bool isConstantNull() => false; |
1315 bool isConstantNumber() => false; | 1301 bool isConstantNumber() => false; |
1316 bool isConstantInteger() => false; | 1302 bool isConstantInteger() => false; |
(...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1360 Element element = type.element; | 1346 Element element = type.element; |
1361 JavaScriptBackend backend = compiler.backend; | 1347 JavaScriptBackend backend = compiler.backend; |
1362 if (type.kind != TypeKind.INTERFACE) { | 1348 if (type.kind != TypeKind.INTERFACE) { |
1363 return new HTypeConversion(type, kind, backend.dynamicType, this); | 1349 return new HTypeConversion(type, kind, backend.dynamicType, this); |
1364 } else if (kind == HTypeConversion.BOOLEAN_CONVERSION_CHECK) { | 1350 } else if (kind == HTypeConversion.BOOLEAN_CONVERSION_CHECK) { |
1365 // Boolean conversion checks work on non-nullable booleans. | 1351 // Boolean conversion checks work on non-nullable booleans. |
1366 return new HTypeConversion(type, kind, backend.boolType, this); | 1352 return new HTypeConversion(type, kind, backend.boolType, this); |
1367 } else if (kind == HTypeConversion.CHECKED_MODE_CHECK && !type.treatAsRaw) { | 1353 } else if (kind == HTypeConversion.CHECKED_MODE_CHECK && !type.treatAsRaw) { |
1368 throw 'creating compound check to $type (this = ${this})'; | 1354 throw 'creating compound check to $type (this = ${this})'; |
1369 } else { | 1355 } else { |
1370 TypeMask subtype = new TypeMask.subtype(element.declaration, | 1356 TypeMask subtype = |
1371 compiler.world); | 1357 new TypeMask.subtype(element.declaration, compiler.world); |
1372 return new HTypeConversion(type, kind, subtype, this); | 1358 return new HTypeConversion(type, kind, subtype, this); |
1373 } | 1359 } |
1374 } | 1360 } |
1375 | 1361 |
1376 /** | 1362 /** |
1377 * Return whether the instructions do not belong to a loop or | 1363 * Return whether the instructions do not belong to a loop or |
1378 * belong to the same loop. | 1364 * belong to the same loop. |
1379 */ | 1365 */ |
1380 bool hasSameLoopHeaderAs(HInstruction other) { | 1366 bool hasSameLoopHeaderAs(HInstruction other) { |
1381 return block.enclosingLoopHeader == other.block.enclosingLoopHeader; | 1367 return block.enclosingLoopHeader == other.block.enclosingLoopHeader; |
(...skipping 121 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1503 static const int ARGUMENTS_OFFSET = 1; | 1489 static const int ARGUMENTS_OFFSET = 1; |
1504 bool canThrow() => true; | 1490 bool canThrow() => true; |
1505 | 1491 |
1506 /** | 1492 /** |
1507 * Returns whether this call is on an intercepted method. | 1493 * Returns whether this call is on an intercepted method. |
1508 */ | 1494 */ |
1509 bool get isInterceptedCall { | 1495 bool get isInterceptedCall { |
1510 // We know it's a selector call if it follows the interceptor | 1496 // We know it's a selector call if it follows the interceptor |
1511 // calling convention, which adds the actual receiver as a | 1497 // calling convention, which adds the actual receiver as a |
1512 // parameter to the call. | 1498 // parameter to the call. |
1513 return (selector != null) && | 1499 return (selector != null) && (inputs.length - 2 == selector.argumentCount); |
1514 (inputs.length - 2 == selector.argumentCount); | |
1515 } | 1500 } |
1516 } | 1501 } |
1517 | 1502 |
1518 abstract class HInvokeDynamic extends HInvoke { | 1503 abstract class HInvokeDynamic extends HInvoke { |
1519 final InvokeDynamicSpecializer specializer; | 1504 final InvokeDynamicSpecializer specializer; |
1520 Selector selector; | 1505 Selector selector; |
1521 TypeMask mask; | 1506 TypeMask mask; |
1522 Element element; | 1507 Element element; |
1523 | 1508 |
1524 HInvokeDynamic(Selector selector, | 1509 HInvokeDynamic(Selector selector, this.mask, this.element, |
1525 this.mask, | 1510 List<HInstruction> inputs, TypeMask type, |
1526 this.element, | 1511 [bool isIntercepted = false]) |
1527 List<HInstruction> inputs, | 1512 : super(inputs, type), |
1528 TypeMask type, | 1513 this.selector = selector, |
1529 [bool isIntercepted = false]) | 1514 specializer = isIntercepted |
1530 : super(inputs, type), | 1515 ? InvokeDynamicSpecializer.lookupSpecializer(selector) |
1531 this.selector = selector, | 1516 : const InvokeDynamicSpecializer(); |
1532 specializer = isIntercepted | |
1533 ? InvokeDynamicSpecializer.lookupSpecializer(selector) | |
1534 : const InvokeDynamicSpecializer(); | |
1535 toString() => 'invoke dynamic: selector=$selector, mask=$mask'; | 1517 toString() => 'invoke dynamic: selector=$selector, mask=$mask'; |
1536 HInstruction get receiver => inputs[0]; | 1518 HInstruction get receiver => inputs[0]; |
1537 HInstruction getDartReceiver(Compiler compiler) { | 1519 HInstruction getDartReceiver(Compiler compiler) { |
1538 return isCallOnInterceptor(compiler) ? inputs[1] : inputs[0]; | 1520 return isCallOnInterceptor(compiler) ? inputs[1] : inputs[0]; |
1539 } | 1521 } |
1540 | 1522 |
1541 /** | 1523 /** |
1542 * Returns whether this call is on an interceptor object. | 1524 * Returns whether this call is on an interceptor object. |
1543 */ | 1525 */ |
1544 bool isCallOnInterceptor(Compiler compiler) { | 1526 bool isCallOnInterceptor(Compiler compiler) { |
1545 return isInterceptedCall && receiver.isInterceptor(compiler); | 1527 return isInterceptedCall && receiver.isInterceptor(compiler); |
1546 } | 1528 } |
1547 | 1529 |
1548 int typeCode() => HInstruction.INVOKE_DYNAMIC_TYPECODE; | 1530 int typeCode() => HInstruction.INVOKE_DYNAMIC_TYPECODE; |
1549 bool typeEquals(other) => other is HInvokeDynamic; | 1531 bool typeEquals(other) => other is HInvokeDynamic; |
1550 bool dataEquals(HInvokeDynamic other) { | 1532 bool dataEquals(HInvokeDynamic other) { |
1551 // Use the name and the kind instead of [Selector.operator==] | 1533 // Use the name and the kind instead of [Selector.operator==] |
1552 // because we don't need to check the arity (already checked in | 1534 // because we don't need to check the arity (already checked in |
1553 // [gvnEquals]), and the receiver types may not be in sync. | 1535 // [gvnEquals]), and the receiver types may not be in sync. |
1554 return selector.name == other.selector.name | 1536 return selector.name == other.selector.name && |
1555 && selector.kind == other.selector.kind; | 1537 selector.kind == other.selector.kind; |
1556 } | 1538 } |
1557 } | 1539 } |
1558 | 1540 |
1559 class HInvokeClosure extends HInvokeDynamic { | 1541 class HInvokeClosure extends HInvokeDynamic { |
1560 HInvokeClosure(Selector selector, | 1542 HInvokeClosure(Selector selector, List<HInstruction> inputs, TypeMask type) |
1561 List<HInstruction> inputs, | |
1562 TypeMask type) | |
1563 : super(selector, null, null, inputs, type) { | 1543 : super(selector, null, null, inputs, type) { |
1564 assert(selector.isClosureCall); | 1544 assert(selector.isClosureCall); |
1565 } | 1545 } |
1566 accept(HVisitor visitor) => visitor.visitInvokeClosure(this); | 1546 accept(HVisitor visitor) => visitor.visitInvokeClosure(this); |
1567 } | 1547 } |
1568 | 1548 |
1569 class HInvokeDynamicMethod extends HInvokeDynamic { | 1549 class HInvokeDynamicMethod extends HInvokeDynamic { |
1570 HInvokeDynamicMethod(Selector selector, | 1550 HInvokeDynamicMethod(Selector selector, TypeMask mask, |
1571 TypeMask mask, | 1551 List<HInstruction> inputs, TypeMask type, |
1572 List<HInstruction> inputs, | 1552 [bool isIntercepted = false]) |
1573 TypeMask type, | 1553 : super(selector, mask, null, inputs, type, isIntercepted); |
1574 [bool isIntercepted = false]) | |
1575 : super(selector, mask, null, inputs, type, isIntercepted); | |
1576 | 1554 |
1577 String toString() => 'invoke dynamic method: selector=$selector, mask=$mask'; | 1555 String toString() => 'invoke dynamic method: selector=$selector, mask=$mask'; |
1578 accept(HVisitor visitor) => visitor.visitInvokeDynamicMethod(this); | 1556 accept(HVisitor visitor) => visitor.visitInvokeDynamicMethod(this); |
1579 } | 1557 } |
1580 | 1558 |
1581 abstract class HInvokeDynamicField extends HInvokeDynamic { | 1559 abstract class HInvokeDynamicField extends HInvokeDynamic { |
1582 HInvokeDynamicField( | 1560 HInvokeDynamicField(Selector selector, TypeMask mask, Element element, |
1583 Selector selector, TypeMask mask, | 1561 List<HInstruction> inputs, TypeMask type) |
1584 Element element, List<HInstruction> inputs, | |
1585 TypeMask type) | |
1586 : super(selector, mask, element, inputs, type); | 1562 : super(selector, mask, element, inputs, type); |
1587 toString() => 'invoke dynamic field: selector=$selector, mask=$mask'; | 1563 toString() => 'invoke dynamic field: selector=$selector, mask=$mask'; |
1588 } | 1564 } |
1589 | 1565 |
1590 class HInvokeDynamicGetter extends HInvokeDynamicField { | 1566 class HInvokeDynamicGetter extends HInvokeDynamicField { |
1591 HInvokeDynamicGetter(Selector selector, TypeMask mask, | 1567 HInvokeDynamicGetter(Selector selector, TypeMask mask, Element element, |
1592 Element element, List<HInstruction> inputs, TypeMask type) | 1568 List<HInstruction> inputs, TypeMask type) |
1593 : super(selector, mask, element, inputs, type); | 1569 : super(selector, mask, element, inputs, type); |
1594 toString() => 'invoke dynamic getter: selector=$selector, mask=$mask'; | 1570 toString() => 'invoke dynamic getter: selector=$selector, mask=$mask'; |
1595 accept(HVisitor visitor) => visitor.visitInvokeDynamicGetter(this); | 1571 accept(HVisitor visitor) => visitor.visitInvokeDynamicGetter(this); |
1596 } | 1572 } |
1597 | 1573 |
1598 class HInvokeDynamicSetter extends HInvokeDynamicField { | 1574 class HInvokeDynamicSetter extends HInvokeDynamicField { |
1599 HInvokeDynamicSetter(Selector selector, TypeMask mask, | 1575 HInvokeDynamicSetter(Selector selector, TypeMask mask, Element element, |
1600 Element element, List<HInstruction> inputs, TypeMask type) | 1576 List<HInstruction> inputs, TypeMask type) |
1601 : super(selector, mask, element, inputs, type); | 1577 : super(selector, mask, element, inputs, type); |
1602 toString() => 'invoke dynamic setter: selector=$selector, mask=$mask'; | 1578 toString() => 'invoke dynamic setter: selector=$selector, mask=$mask'; |
1603 accept(HVisitor visitor) => visitor.visitInvokeDynamicSetter(this); | 1579 accept(HVisitor visitor) => visitor.visitInvokeDynamicSetter(this); |
1604 } | 1580 } |
1605 | 1581 |
1606 class HInvokeStatic extends HInvoke { | 1582 class HInvokeStatic extends HInvoke { |
1607 final Element element; | 1583 final Element element; |
1608 | 1584 |
1609 final bool targetCanThrow; | 1585 final bool targetCanThrow; |
1610 | 1586 |
1611 bool canThrow() => targetCanThrow; | 1587 bool canThrow() => targetCanThrow; |
1612 | 1588 |
1613 /// If this instruction is a call to a constructor, [instantiatedTypes] | 1589 /// If this instruction is a call to a constructor, [instantiatedTypes] |
1614 /// contains the type(s) used in the (Dart) `New` expression(s). The | 1590 /// contains the type(s) used in the (Dart) `New` expression(s). The |
1615 /// [instructionType] of this node is not enough, because we also need the | 1591 /// [instructionType] of this node is not enough, because we also need the |
1616 /// type arguments. See also [SsaFromAstMixin.currentInlinedInstantiations]. | 1592 /// type arguments. See also [SsaFromAstMixin.currentInlinedInstantiations]. |
1617 List<DartType> instantiatedTypes; | 1593 List<DartType> instantiatedTypes; |
1618 | 1594 |
1619 /** The first input must be the target. */ | 1595 /** The first input must be the target. */ |
1620 HInvokeStatic(this.element, inputs, TypeMask type, | 1596 HInvokeStatic(this.element, inputs, TypeMask type, |
1621 {this.targetCanThrow: true}) | 1597 {this.targetCanThrow: true}) |
1622 : super(inputs, type); | 1598 : super(inputs, type); |
1623 | 1599 |
1624 toString() => 'invoke static: $element'; | 1600 toString() => 'invoke static: $element'; |
1625 accept(HVisitor visitor) => visitor.visitInvokeStatic(this); | 1601 accept(HVisitor visitor) => visitor.visitInvokeStatic(this); |
1626 int typeCode() => HInstruction.INVOKE_STATIC_TYPECODE; | 1602 int typeCode() => HInstruction.INVOKE_STATIC_TYPECODE; |
1627 } | 1603 } |
1628 | 1604 |
1629 class HInvokeSuper extends HInvokeStatic { | 1605 class HInvokeSuper extends HInvokeStatic { |
1630 /** The class where the call to super is being done. */ | 1606 /** The class where the call to super is being done. */ |
1631 final ClassElement caller; | 1607 final ClassElement caller; |
1632 final bool isSetter; | 1608 final bool isSetter; |
1633 final Selector selector; | 1609 final Selector selector; |
1634 | 1610 |
1635 HInvokeSuper(Element element, | 1611 HInvokeSuper(Element element, this.caller, this.selector, inputs, type, |
1636 this.caller, | 1612 SourceInformation sourceInformation, |
1637 this.selector, | 1613 {this.isSetter}) |
1638 inputs, | |
1639 type, | |
1640 SourceInformation sourceInformation, | |
1641 {this.isSetter}) | |
1642 : super(element, inputs, type) { | 1614 : super(element, inputs, type) { |
1643 this.sourceInformation = sourceInformation; | 1615 this.sourceInformation = sourceInformation; |
1644 } | 1616 } |
1645 | 1617 |
1646 HInstruction get receiver => inputs[0]; | 1618 HInstruction get receiver => inputs[0]; |
1647 HInstruction getDartReceiver(Compiler compiler) { | 1619 HInstruction getDartReceiver(Compiler compiler) { |
1648 return isCallOnInterceptor(compiler) ? inputs[1] : inputs[0]; | 1620 return isCallOnInterceptor(compiler) ? inputs[1] : inputs[0]; |
1649 } | 1621 } |
1650 | 1622 |
1651 /** | 1623 /** |
(...skipping 10 matching lines...) Expand all Loading... |
1662 assert(isSetter); | 1634 assert(isSetter); |
1663 // The 'inputs' are [receiver, value] or [interceptor, receiver, value]. | 1635 // The 'inputs' are [receiver, value] or [interceptor, receiver, value]. |
1664 return inputs.last; | 1636 return inputs.last; |
1665 } | 1637 } |
1666 } | 1638 } |
1667 | 1639 |
1668 class HInvokeConstructorBody extends HInvokeStatic { | 1640 class HInvokeConstructorBody extends HInvokeStatic { |
1669 // The 'inputs' are | 1641 // The 'inputs' are |
1670 // [receiver, arg1, ..., argN] or | 1642 // [receiver, arg1, ..., argN] or |
1671 // [interceptor, receiver, arg1, ... argN]. | 1643 // [interceptor, receiver, arg1, ... argN]. |
1672 HInvokeConstructorBody(element, inputs, type) | 1644 HInvokeConstructorBody(element, inputs, type) : super(element, inputs, type); |
1673 : super(element, inputs, type); | |
1674 | 1645 |
1675 String toString() => 'invoke constructor body: ${element.name}'; | 1646 String toString() => 'invoke constructor body: ${element.name}'; |
1676 accept(HVisitor visitor) => visitor.visitInvokeConstructorBody(this); | 1647 accept(HVisitor visitor) => visitor.visitInvokeConstructorBody(this); |
1677 } | 1648 } |
1678 | 1649 |
1679 abstract class HFieldAccess extends HInstruction { | 1650 abstract class HFieldAccess extends HInstruction { |
1680 final Element element; | 1651 final Element element; |
1681 | 1652 |
1682 HFieldAccess(Element element, List<HInstruction> inputs, TypeMask type) | 1653 HFieldAccess(Element element, List<HInstruction> inputs, TypeMask type) |
1683 : this.element = element, super(inputs, type); | 1654 : this.element = element, |
| 1655 super(inputs, type); |
1684 | 1656 |
1685 HInstruction get receiver => inputs[0]; | 1657 HInstruction get receiver => inputs[0]; |
1686 } | 1658 } |
1687 | 1659 |
1688 class HFieldGet extends HFieldAccess { | 1660 class HFieldGet extends HFieldAccess { |
1689 final bool isAssignable; | 1661 final bool isAssignable; |
1690 | 1662 |
1691 HFieldGet(Element element, | 1663 HFieldGet(Element element, HInstruction receiver, TypeMask type, |
1692 HInstruction receiver, | 1664 {bool isAssignable}) |
1693 TypeMask type, | 1665 : this.isAssignable = |
1694 {bool isAssignable}) | 1666 (isAssignable != null) ? isAssignable : element.isAssignable, |
1695 : this.isAssignable = (isAssignable != null) | |
1696 ? isAssignable | |
1697 : element.isAssignable, | |
1698 super(element, <HInstruction>[receiver], type) { | 1667 super(element, <HInstruction>[receiver], type) { |
1699 sideEffects.clearAllSideEffects(); | 1668 sideEffects.clearAllSideEffects(); |
1700 sideEffects.clearAllDependencies(); | 1669 sideEffects.clearAllDependencies(); |
1701 setUseGvn(); | 1670 setUseGvn(); |
1702 if (this.isAssignable) { | 1671 if (this.isAssignable) { |
1703 sideEffects.setDependsOnInstancePropertyStore(); | 1672 sideEffects.setDependsOnInstancePropertyStore(); |
1704 } | 1673 } |
1705 } | 1674 } |
1706 | 1675 |
1707 bool isInterceptor(Compiler compiler) { | 1676 bool isInterceptor(Compiler compiler) { |
(...skipping 17 matching lines...) Expand all Loading... |
1725 | 1694 |
1726 accept(HVisitor visitor) => visitor.visitFieldGet(this); | 1695 accept(HVisitor visitor) => visitor.visitFieldGet(this); |
1727 | 1696 |
1728 int typeCode() => HInstruction.FIELD_GET_TYPECODE; | 1697 int typeCode() => HInstruction.FIELD_GET_TYPECODE; |
1729 bool typeEquals(other) => other is HFieldGet; | 1698 bool typeEquals(other) => other is HFieldGet; |
1730 bool dataEquals(HFieldGet other) => element == other.element; | 1699 bool dataEquals(HFieldGet other) => element == other.element; |
1731 String toString() => "FieldGet $element"; | 1700 String toString() => "FieldGet $element"; |
1732 } | 1701 } |
1733 | 1702 |
1734 class HFieldSet extends HFieldAccess { | 1703 class HFieldSet extends HFieldAccess { |
1735 HFieldSet(Element element, | 1704 HFieldSet(Element element, HInstruction receiver, HInstruction value) |
1736 HInstruction receiver, | |
1737 HInstruction value) | |
1738 : super(element, <HInstruction>[receiver, value], | 1705 : super(element, <HInstruction>[receiver, value], |
1739 const TypeMask.nonNullEmpty()) { | 1706 const TypeMask.nonNullEmpty()) { |
1740 sideEffects.clearAllSideEffects(); | 1707 sideEffects.clearAllSideEffects(); |
1741 sideEffects.clearAllDependencies(); | 1708 sideEffects.clearAllDependencies(); |
1742 sideEffects.setChangesInstanceProperty(); | 1709 sideEffects.setChangesInstanceProperty(); |
1743 } | 1710 } |
1744 | 1711 |
1745 bool canThrow() => receiver.canBeNull(); | 1712 bool canThrow() => receiver.canBeNull(); |
1746 | 1713 |
1747 HInstruction getDartReceiver(Compiler compiler) => receiver; | 1714 HInstruction getDartReceiver(Compiler compiler) => receiver; |
1748 bool onlyThrowsNSM() => true; | 1715 bool onlyThrowsNSM() => true; |
1749 | 1716 |
1750 HInstruction get value => inputs[1]; | 1717 HInstruction get value => inputs[1]; |
1751 accept(HVisitor visitor) => visitor.visitFieldSet(this); | 1718 accept(HVisitor visitor) => visitor.visitFieldSet(this); |
1752 | 1719 |
1753 bool isJsStatement() => true; | 1720 bool isJsStatement() => true; |
1754 String toString() => "FieldSet $element"; | 1721 String toString() => "FieldSet $element"; |
1755 } | 1722 } |
1756 | 1723 |
1757 /** | 1724 /** |
1758 * HReadModifyWrite is a late stage instruction for a field (property) update | 1725 * HReadModifyWrite is a late stage instruction for a field (property) update |
1759 * via an assignment operation or pre- or post-increment. | 1726 * via an assignment operation or pre- or post-increment. |
1760 */ | 1727 */ |
1761 class HReadModifyWrite extends HLateInstruction { | 1728 class HReadModifyWrite extends HLateInstruction { |
1762 static const ASSIGN_OP = 0; | 1729 static const ASSIGN_OP = 0; |
1763 static const PRE_OP = 1; | 1730 static const PRE_OP = 1; |
1764 static const POST_OP = 2; | 1731 static const POST_OP = 2; |
1765 final Element element; | 1732 final Element element; |
1766 final String jsOp; | 1733 final String jsOp; |
1767 final int opKind; | 1734 final int opKind; |
1768 | 1735 |
1769 HReadModifyWrite._(Element this.element, this.jsOp, this.opKind, | 1736 HReadModifyWrite._(Element this.element, this.jsOp, this.opKind, |
1770 List<HInstruction> inputs, TypeMask type) | 1737 List<HInstruction> inputs, TypeMask type) |
1771 : super(inputs, type) { | 1738 : super(inputs, type) { |
1772 sideEffects.clearAllSideEffects(); | 1739 sideEffects.clearAllSideEffects(); |
1773 sideEffects.clearAllDependencies(); | 1740 sideEffects.clearAllDependencies(); |
1774 sideEffects.setChangesInstanceProperty(); | 1741 sideEffects.setChangesInstanceProperty(); |
1775 sideEffects.setDependsOnInstancePropertyStore(); | 1742 sideEffects.setDependsOnInstancePropertyStore(); |
1776 } | 1743 } |
1777 | 1744 |
1778 HReadModifyWrite.assignOp(Element element, String jsOp, | 1745 HReadModifyWrite.assignOp(Element element, String jsOp, HInstruction receiver, |
1779 HInstruction receiver, HInstruction operand, TypeMask type) | 1746 HInstruction operand, TypeMask type) |
1780 : this._(element, jsOp, ASSIGN_OP, | 1747 : this._( |
1781 <HInstruction>[receiver, operand], type); | 1748 element, jsOp, ASSIGN_OP, <HInstruction>[receiver, operand], type); |
1782 | 1749 |
1783 HReadModifyWrite.preOp(Element element, String jsOp, | 1750 HReadModifyWrite.preOp( |
1784 HInstruction receiver, TypeMask type) | 1751 Element element, String jsOp, HInstruction receiver, TypeMask type) |
1785 : this._(element, jsOp, PRE_OP, <HInstruction>[receiver], type); | 1752 : this._(element, jsOp, PRE_OP, <HInstruction>[receiver], type); |
1786 | 1753 |
1787 HReadModifyWrite.postOp(Element element, String jsOp, | 1754 HReadModifyWrite.postOp( |
1788 HInstruction receiver, TypeMask type) | 1755 Element element, String jsOp, HInstruction receiver, TypeMask type) |
1789 : this._(element, jsOp, POST_OP, <HInstruction>[receiver], type); | 1756 : this._(element, jsOp, POST_OP, <HInstruction>[receiver], type); |
1790 | 1757 |
1791 HInstruction get receiver => inputs[0]; | 1758 HInstruction get receiver => inputs[0]; |
1792 | 1759 |
1793 bool get isPreOp => opKind == PRE_OP; | 1760 bool get isPreOp => opKind == PRE_OP; |
1794 bool get isPostOp => opKind == POST_OP; | 1761 bool get isPostOp => opKind == POST_OP; |
1795 bool get isAssignOp => opKind == ASSIGN_OP; | 1762 bool get isAssignOp => opKind == ASSIGN_OP; |
1796 | 1763 |
1797 bool canThrow() => receiver.canBeNull(); | 1764 bool canThrow() => receiver.canBeNull(); |
1798 | 1765 |
(...skipping 13 matching lines...) Expand all Loading... |
1812 HLocalAccess(this.variable, List<HInstruction> inputs, TypeMask type) | 1779 HLocalAccess(this.variable, List<HInstruction> inputs, TypeMask type) |
1813 : super(inputs, type); | 1780 : super(inputs, type); |
1814 | 1781 |
1815 HInstruction get receiver => inputs[0]; | 1782 HInstruction get receiver => inputs[0]; |
1816 } | 1783 } |
1817 | 1784 |
1818 class HLocalGet extends HLocalAccess { | 1785 class HLocalGet extends HLocalAccess { |
1819 // No need to use GVN for a [HLocalGet], it is just a local | 1786 // No need to use GVN for a [HLocalGet], it is just a local |
1820 // access. | 1787 // access. |
1821 HLocalGet(Local variable, HLocalValue local, TypeMask type, | 1788 HLocalGet(Local variable, HLocalValue local, TypeMask type, |
1822 SourceInformation sourceInformation) | 1789 SourceInformation sourceInformation) |
1823 : super(variable, <HInstruction>[local], type) { | 1790 : super(variable, <HInstruction>[local], type) { |
1824 this.sourceInformation = sourceInformation; | 1791 this.sourceInformation = sourceInformation; |
1825 } | 1792 } |
1826 | 1793 |
1827 accept(HVisitor visitor) => visitor.visitLocalGet(this); | 1794 accept(HVisitor visitor) => visitor.visitLocalGet(this); |
1828 | 1795 |
1829 HLocalValue get local => inputs[0]; | 1796 HLocalValue get local => inputs[0]; |
1830 } | 1797 } |
1831 | 1798 |
1832 class HLocalSet extends HLocalAccess { | 1799 class HLocalSet extends HLocalAccess { |
1833 HLocalSet(Local variable, HLocalValue local, HInstruction value) | 1800 HLocalSet(Local variable, HLocalValue local, HInstruction value) |
1834 : super(variable, <HInstruction>[local, value], | 1801 : super(variable, <HInstruction>[local, value], |
1835 const TypeMask.nonNullEmpty()); | 1802 const TypeMask.nonNullEmpty()); |
1836 | 1803 |
1837 accept(HVisitor visitor) => visitor.visitLocalSet(this); | 1804 accept(HVisitor visitor) => visitor.visitLocalSet(this); |
1838 | 1805 |
1839 HLocalValue get local => inputs[0]; | 1806 HLocalValue get local => inputs[0]; |
1840 HInstruction get value => inputs[1]; | 1807 HInstruction get value => inputs[1]; |
1841 bool isJsStatement() => true; | 1808 bool isJsStatement() => true; |
1842 } | 1809 } |
1843 | 1810 |
1844 abstract class HForeign extends HInstruction { | 1811 abstract class HForeign extends HInstruction { |
1845 HForeign(TypeMask type, List<HInstruction> inputs) : super(inputs, type); | 1812 HForeign(TypeMask type, List<HInstruction> inputs) : super(inputs, type); |
1846 | 1813 |
1847 bool get isStatement => false; | 1814 bool get isStatement => false; |
1848 native.NativeBehavior get nativeBehavior => null; | 1815 native.NativeBehavior get nativeBehavior => null; |
1849 | 1816 |
1850 bool canThrow() { | 1817 bool canThrow() { |
1851 return sideEffects.hasSideEffects() | 1818 return sideEffects.hasSideEffects() || sideEffects.dependsOnSomething(); |
1852 || sideEffects.dependsOnSomething(); | |
1853 } | 1819 } |
1854 } | 1820 } |
1855 | 1821 |
1856 class HForeignCode extends HForeign { | 1822 class HForeignCode extends HForeign { |
1857 final js.Template codeTemplate; | 1823 final js.Template codeTemplate; |
1858 final bool isStatement; | 1824 final bool isStatement; |
1859 final native.NativeBehavior nativeBehavior; | 1825 final native.NativeBehavior nativeBehavior; |
1860 native.NativeThrowBehavior throwBehavior; | 1826 native.NativeThrowBehavior throwBehavior; |
1861 | 1827 |
1862 HForeignCode(this.codeTemplate, | 1828 HForeignCode(this.codeTemplate, TypeMask type, List<HInstruction> inputs, |
1863 TypeMask type, | |
1864 List<HInstruction> inputs, | |
1865 {this.isStatement: false, | 1829 {this.isStatement: false, |
1866 SideEffects effects, | 1830 SideEffects effects, |
1867 native.NativeBehavior nativeBehavior, | 1831 native.NativeBehavior nativeBehavior, |
1868 native.NativeThrowBehavior throwBehavior}) | 1832 native.NativeThrowBehavior throwBehavior}) |
1869 : this.nativeBehavior = nativeBehavior, | 1833 : this.nativeBehavior = nativeBehavior, |
1870 this.throwBehavior = throwBehavior, | 1834 this.throwBehavior = throwBehavior, |
1871 super(type, inputs) { | 1835 super(type, inputs) { |
1872 assert(codeTemplate != null); | 1836 assert(codeTemplate != null); |
1873 if (effects == null && nativeBehavior != null) { | 1837 if (effects == null && nativeBehavior != null) { |
1874 effects = nativeBehavior.sideEffects; | 1838 effects = nativeBehavior.sideEffects; |
1875 } | 1839 } |
1876 if (this.throwBehavior == null) { | 1840 if (this.throwBehavior == null) { |
1877 this.throwBehavior = (nativeBehavior == null) | 1841 this.throwBehavior = (nativeBehavior == null) |
1878 ? native.NativeThrowBehavior.MAY | 1842 ? native.NativeThrowBehavior.MAY |
1879 : nativeBehavior.throwBehavior; | 1843 : nativeBehavior.throwBehavior; |
1880 } | 1844 } |
1881 assert(this.throwBehavior != null); | 1845 assert(this.throwBehavior != null); |
1882 | 1846 |
1883 if (effects != null) sideEffects.add(effects); | 1847 if (effects != null) sideEffects.add(effects); |
1884 } | 1848 } |
1885 | 1849 |
1886 HForeignCode.statement(js.Template codeTemplate, List<HInstruction> inputs, | 1850 HForeignCode.statement(js.Template codeTemplate, List<HInstruction> inputs, |
1887 SideEffects effects, | 1851 SideEffects effects, native.NativeBehavior nativeBehavior, TypeMask type) |
1888 native.NativeBehavior nativeBehavior, | 1852 : this(codeTemplate, type, inputs, |
1889 TypeMask type) | 1853 isStatement: true, |
1890 : this(codeTemplate, type, inputs, isStatement: true, | 1854 effects: effects, |
1891 effects: effects, nativeBehavior: nativeBehavior); | 1855 nativeBehavior: nativeBehavior); |
1892 | 1856 |
1893 accept(HVisitor visitor) => visitor.visitForeignCode(this); | 1857 accept(HVisitor visitor) => visitor.visitForeignCode(this); |
1894 | 1858 |
1895 bool isJsStatement() => isStatement; | 1859 bool isJsStatement() => isStatement; |
1896 bool canThrow() => canBeNull() | 1860 bool canThrow() => |
1897 ? throwBehavior.canThrow | 1861 canBeNull() ? throwBehavior.canThrow : throwBehavior.onNonNull.canThrow; |
1898 : throwBehavior.onNonNull.canThrow; | |
1899 | 1862 |
1900 bool onlyThrowsNSM() => throwBehavior.isOnlyNullNSMGuard; | 1863 bool onlyThrowsNSM() => throwBehavior.isOnlyNullNSMGuard; |
1901 | 1864 |
1902 bool get isAllocation => nativeBehavior != null && | 1865 bool get isAllocation => |
1903 nativeBehavior.isAllocation && | 1866 nativeBehavior != null && nativeBehavior.isAllocation && !canBeNull(); |
1904 !canBeNull(); | |
1905 | 1867 |
1906 String toString() => 'HForeignCode("${codeTemplate.source}",$inputs)'; | 1868 String toString() => 'HForeignCode("${codeTemplate.source}",$inputs)'; |
1907 } | 1869 } |
1908 | 1870 |
1909 class HForeignNew extends HForeign { | 1871 class HForeignNew extends HForeign { |
1910 ClassElement element; | 1872 ClassElement element; |
1911 | 1873 |
1912 /// If this field is not `null`, this call is from an inlined constructor and | 1874 /// If this field is not `null`, this call is from an inlined constructor and |
1913 /// we have to register the instantiated type in the code generator. The | 1875 /// we have to register the instantiated type in the code generator. The |
1914 /// [instructionType] of this node is not enough, because we also need the | 1876 /// [instructionType] of this node is not enough, because we also need the |
1915 /// type arguments. See also [SsaFromAstMixin.currentInlinedInstantiations]. | 1877 /// type arguments. See also [SsaFromAstMixin.currentInlinedInstantiations]. |
1916 List<DartType> instantiatedTypes; | 1878 List<DartType> instantiatedTypes; |
1917 | 1879 |
1918 HForeignNew(this.element, TypeMask type, List<HInstruction> inputs, | 1880 HForeignNew(this.element, TypeMask type, List<HInstruction> inputs, |
1919 [this.instantiatedTypes]) | 1881 [this.instantiatedTypes]) |
1920 : super(type, inputs); | 1882 : super(type, inputs); |
1921 | 1883 |
1922 accept(HVisitor visitor) => visitor.visitForeignNew(this); | 1884 accept(HVisitor visitor) => visitor.visitForeignNew(this); |
1923 | 1885 |
1924 bool get isAllocation => true; | 1886 bool get isAllocation => true; |
1925 | 1887 |
1926 String toString() => 'HForeignNew($element)'; | 1888 String toString() => 'HForeignNew($element)'; |
1927 } | 1889 } |
1928 | 1890 |
1929 abstract class HInvokeBinary extends HInstruction { | 1891 abstract class HInvokeBinary extends HInstruction { |
(...skipping 17 matching lines...) Expand all Loading... |
1947 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1909 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
1948 : super(left, right, selector, type); | 1910 : super(left, right, selector, type); |
1949 BinaryOperation operation(ConstantSystem constantSystem); | 1911 BinaryOperation operation(ConstantSystem constantSystem); |
1950 } | 1912 } |
1951 | 1913 |
1952 class HAdd extends HBinaryArithmetic { | 1914 class HAdd extends HBinaryArithmetic { |
1953 HAdd(HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1915 HAdd(HInstruction left, HInstruction right, Selector selector, TypeMask type) |
1954 : super(left, right, selector, type); | 1916 : super(left, right, selector, type); |
1955 accept(HVisitor visitor) => visitor.visitAdd(this); | 1917 accept(HVisitor visitor) => visitor.visitAdd(this); |
1956 | 1918 |
1957 BinaryOperation operation(ConstantSystem constantSystem) | 1919 BinaryOperation operation(ConstantSystem constantSystem) => |
1958 => constantSystem.add; | 1920 constantSystem.add; |
1959 int typeCode() => HInstruction.ADD_TYPECODE; | 1921 int typeCode() => HInstruction.ADD_TYPECODE; |
1960 bool typeEquals(other) => other is HAdd; | 1922 bool typeEquals(other) => other is HAdd; |
1961 bool dataEquals(HInstruction other) => true; | 1923 bool dataEquals(HInstruction other) => true; |
1962 } | 1924 } |
1963 | 1925 |
1964 class HDivide extends HBinaryArithmetic { | 1926 class HDivide extends HBinaryArithmetic { |
1965 HDivide( | 1927 HDivide( |
1966 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1928 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
1967 : super(left, right, selector, type); | 1929 : super(left, right, selector, type); |
1968 accept(HVisitor visitor) => visitor.visitDivide(this); | 1930 accept(HVisitor visitor) => visitor.visitDivide(this); |
1969 | 1931 |
1970 BinaryOperation operation(ConstantSystem constantSystem) | 1932 BinaryOperation operation(ConstantSystem constantSystem) => |
1971 => constantSystem.divide; | 1933 constantSystem.divide; |
1972 int typeCode() => HInstruction.DIVIDE_TYPECODE; | 1934 int typeCode() => HInstruction.DIVIDE_TYPECODE; |
1973 bool typeEquals(other) => other is HDivide; | 1935 bool typeEquals(other) => other is HDivide; |
1974 bool dataEquals(HInstruction other) => true; | 1936 bool dataEquals(HInstruction other) => true; |
1975 } | 1937 } |
1976 | 1938 |
1977 class HMultiply extends HBinaryArithmetic { | 1939 class HMultiply extends HBinaryArithmetic { |
1978 HMultiply( | 1940 HMultiply( |
1979 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1941 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
1980 : super(left, right, selector, type); | 1942 : super(left, right, selector, type); |
1981 accept(HVisitor visitor) => visitor.visitMultiply(this); | 1943 accept(HVisitor visitor) => visitor.visitMultiply(this); |
1982 | 1944 |
1983 BinaryOperation operation(ConstantSystem operations) | 1945 BinaryOperation operation(ConstantSystem operations) => operations.multiply; |
1984 => operations.multiply; | |
1985 int typeCode() => HInstruction.MULTIPLY_TYPECODE; | 1946 int typeCode() => HInstruction.MULTIPLY_TYPECODE; |
1986 bool typeEquals(other) => other is HMultiply; | 1947 bool typeEquals(other) => other is HMultiply; |
1987 bool dataEquals(HInstruction other) => true; | 1948 bool dataEquals(HInstruction other) => true; |
1988 } | 1949 } |
1989 | 1950 |
1990 class HSubtract extends HBinaryArithmetic { | 1951 class HSubtract extends HBinaryArithmetic { |
1991 HSubtract( | 1952 HSubtract( |
1992 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1953 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
1993 : super(left, right, selector, type); | 1954 : super(left, right, selector, type); |
1994 accept(HVisitor visitor) => visitor.visitSubtract(this); | 1955 accept(HVisitor visitor) => visitor.visitSubtract(this); |
1995 | 1956 |
1996 BinaryOperation operation(ConstantSystem constantSystem) | 1957 BinaryOperation operation(ConstantSystem constantSystem) => |
1997 => constantSystem.subtract; | 1958 constantSystem.subtract; |
1998 int typeCode() => HInstruction.SUBTRACT_TYPECODE; | 1959 int typeCode() => HInstruction.SUBTRACT_TYPECODE; |
1999 bool typeEquals(other) => other is HSubtract; | 1960 bool typeEquals(other) => other is HSubtract; |
2000 bool dataEquals(HInstruction other) => true; | 1961 bool dataEquals(HInstruction other) => true; |
2001 } | 1962 } |
2002 | 1963 |
2003 class HTruncatingDivide extends HBinaryArithmetic { | 1964 class HTruncatingDivide extends HBinaryArithmetic { |
2004 HTruncatingDivide( | 1965 HTruncatingDivide( |
2005 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 1966 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2006 : super(left, right, selector, type); | 1967 : super(left, right, selector, type); |
2007 accept(HVisitor visitor) => visitor.visitTruncatingDivide(this); | 1968 accept(HVisitor visitor) => visitor.visitTruncatingDivide(this); |
2008 | 1969 |
2009 BinaryOperation operation(ConstantSystem constantSystem) | 1970 BinaryOperation operation(ConstantSystem constantSystem) => |
2010 => constantSystem.truncatingDivide; | 1971 constantSystem.truncatingDivide; |
2011 int typeCode() => HInstruction.TRUNCATING_DIVIDE_TYPECODE; | 1972 int typeCode() => HInstruction.TRUNCATING_DIVIDE_TYPECODE; |
2012 bool typeEquals(other) => other is HTruncatingDivide; | 1973 bool typeEquals(other) => other is HTruncatingDivide; |
2013 bool dataEquals(HInstruction other) => true; | 1974 bool dataEquals(HInstruction other) => true; |
2014 } | 1975 } |
2015 | 1976 |
2016 /** | 1977 /** |
2017 * An [HSwitch] instruction has one input for the incoming | 1978 * An [HSwitch] instruction has one input for the incoming |
2018 * value, and one input per constant that it can switch on. | 1979 * value, and one input per constant that it can switch on. |
2019 * Its block has one successor per constant, and one for the default. | 1980 * Its block has one successor per constant, and one for the default. |
2020 */ | 1981 */ |
(...skipping 20 matching lines...) Expand all Loading... |
2041 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2002 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2042 : super(left, right, selector, type); | 2003 : super(left, right, selector, type); |
2043 } | 2004 } |
2044 | 2005 |
2045 class HShiftLeft extends HBinaryBitOp { | 2006 class HShiftLeft extends HBinaryBitOp { |
2046 HShiftLeft( | 2007 HShiftLeft( |
2047 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2008 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2048 : super(left, right, selector, type); | 2009 : super(left, right, selector, type); |
2049 accept(HVisitor visitor) => visitor.visitShiftLeft(this); | 2010 accept(HVisitor visitor) => visitor.visitShiftLeft(this); |
2050 | 2011 |
2051 BinaryOperation operation(ConstantSystem constantSystem) | 2012 BinaryOperation operation(ConstantSystem constantSystem) => |
2052 => constantSystem.shiftLeft; | 2013 constantSystem.shiftLeft; |
2053 int typeCode() => HInstruction.SHIFT_LEFT_TYPECODE; | 2014 int typeCode() => HInstruction.SHIFT_LEFT_TYPECODE; |
2054 bool typeEquals(other) => other is HShiftLeft; | 2015 bool typeEquals(other) => other is HShiftLeft; |
2055 bool dataEquals(HInstruction other) => true; | 2016 bool dataEquals(HInstruction other) => true; |
2056 } | 2017 } |
2057 | 2018 |
2058 class HShiftRight extends HBinaryBitOp { | 2019 class HShiftRight extends HBinaryBitOp { |
2059 HShiftRight( | 2020 HShiftRight( |
2060 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2021 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2061 : super(left, right, selector, type); | 2022 : super(left, right, selector, type); |
2062 accept(HVisitor visitor) => visitor.visitShiftRight(this); | 2023 accept(HVisitor visitor) => visitor.visitShiftRight(this); |
2063 | 2024 |
2064 BinaryOperation operation(ConstantSystem constantSystem) | 2025 BinaryOperation operation(ConstantSystem constantSystem) => |
2065 => constantSystem.shiftRight; | 2026 constantSystem.shiftRight; |
2066 int typeCode() => HInstruction.SHIFT_RIGHT_TYPECODE; | 2027 int typeCode() => HInstruction.SHIFT_RIGHT_TYPECODE; |
2067 bool typeEquals(other) => other is HShiftRight; | 2028 bool typeEquals(other) => other is HShiftRight; |
2068 bool dataEquals(HInstruction other) => true; | 2029 bool dataEquals(HInstruction other) => true; |
2069 } | 2030 } |
2070 | 2031 |
2071 class HBitOr extends HBinaryBitOp { | 2032 class HBitOr extends HBinaryBitOp { |
2072 HBitOr( | 2033 HBitOr( |
2073 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2034 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2074 : super(left, right, selector, type); | 2035 : super(left, right, selector, type); |
2075 accept(HVisitor visitor) => visitor.visitBitOr(this); | 2036 accept(HVisitor visitor) => visitor.visitBitOr(this); |
2076 | 2037 |
2077 BinaryOperation operation(ConstantSystem constantSystem) | 2038 BinaryOperation operation(ConstantSystem constantSystem) => |
2078 => constantSystem.bitOr; | 2039 constantSystem.bitOr; |
2079 int typeCode() => HInstruction.BIT_OR_TYPECODE; | 2040 int typeCode() => HInstruction.BIT_OR_TYPECODE; |
2080 bool typeEquals(other) => other is HBitOr; | 2041 bool typeEquals(other) => other is HBitOr; |
2081 bool dataEquals(HInstruction other) => true; | 2042 bool dataEquals(HInstruction other) => true; |
2082 } | 2043 } |
2083 | 2044 |
2084 class HBitAnd extends HBinaryBitOp { | 2045 class HBitAnd extends HBinaryBitOp { |
2085 HBitAnd( | 2046 HBitAnd( |
2086 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2047 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2087 : super(left, right, selector, type); | 2048 : super(left, right, selector, type); |
2088 accept(HVisitor visitor) => visitor.visitBitAnd(this); | 2049 accept(HVisitor visitor) => visitor.visitBitAnd(this); |
2089 | 2050 |
2090 BinaryOperation operation(ConstantSystem constantSystem) | 2051 BinaryOperation operation(ConstantSystem constantSystem) => |
2091 => constantSystem.bitAnd; | 2052 constantSystem.bitAnd; |
2092 int typeCode() => HInstruction.BIT_AND_TYPECODE; | 2053 int typeCode() => HInstruction.BIT_AND_TYPECODE; |
2093 bool typeEquals(other) => other is HBitAnd; | 2054 bool typeEquals(other) => other is HBitAnd; |
2094 bool dataEquals(HInstruction other) => true; | 2055 bool dataEquals(HInstruction other) => true; |
2095 } | 2056 } |
2096 | 2057 |
2097 class HBitXor extends HBinaryBitOp { | 2058 class HBitXor extends HBinaryBitOp { |
2098 HBitXor( | 2059 HBitXor( |
2099 HInstruction left, HInstruction right, Selector selector, TypeMask type) | 2060 HInstruction left, HInstruction right, Selector selector, TypeMask type) |
2100 : super(left, right, selector, type); | 2061 : super(left, right, selector, type); |
2101 accept(HVisitor visitor) => visitor.visitBitXor(this); | 2062 accept(HVisitor visitor) => visitor.visitBitXor(this); |
2102 | 2063 |
2103 BinaryOperation operation(ConstantSystem constantSystem) | 2064 BinaryOperation operation(ConstantSystem constantSystem) => |
2104 => constantSystem.bitXor; | 2065 constantSystem.bitXor; |
2105 int typeCode() => HInstruction.BIT_XOR_TYPECODE; | 2066 int typeCode() => HInstruction.BIT_XOR_TYPECODE; |
2106 bool typeEquals(other) => other is HBitXor; | 2067 bool typeEquals(other) => other is HBitXor; |
2107 bool dataEquals(HInstruction other) => true; | 2068 bool dataEquals(HInstruction other) => true; |
2108 } | 2069 } |
2109 | 2070 |
2110 abstract class HInvokeUnary extends HInstruction { | 2071 abstract class HInvokeUnary extends HInstruction { |
2111 final Selector selector; | 2072 final Selector selector; |
2112 HInvokeUnary(HInstruction input, this.selector, type) | 2073 HInvokeUnary(HInstruction input, this.selector, type) |
2113 : super(<HInstruction>[input], type) { | 2074 : super(<HInstruction>[input], type) { |
2114 sideEffects.clearAllSideEffects(); | 2075 sideEffects.clearAllSideEffects(); |
2115 sideEffects.clearAllDependencies(); | 2076 sideEffects.clearAllDependencies(); |
2116 setUseGvn(); | 2077 setUseGvn(); |
2117 } | 2078 } |
2118 | 2079 |
2119 HInstruction get operand => inputs[0]; | 2080 HInstruction get operand => inputs[0]; |
2120 | 2081 |
2121 UnaryOperation operation(ConstantSystem constantSystem); | 2082 UnaryOperation operation(ConstantSystem constantSystem); |
2122 } | 2083 } |
2123 | 2084 |
2124 class HNegate extends HInvokeUnary { | 2085 class HNegate extends HInvokeUnary { |
2125 HNegate(HInstruction input, Selector selector, TypeMask type) | 2086 HNegate(HInstruction input, Selector selector, TypeMask type) |
2126 : super(input, selector, type); | 2087 : super(input, selector, type); |
2127 accept(HVisitor visitor) => visitor.visitNegate(this); | 2088 accept(HVisitor visitor) => visitor.visitNegate(this); |
2128 | 2089 |
2129 UnaryOperation operation(ConstantSystem constantSystem) | 2090 UnaryOperation operation(ConstantSystem constantSystem) => |
2130 => constantSystem.negate; | 2091 constantSystem.negate; |
2131 int typeCode() => HInstruction.NEGATE_TYPECODE; | 2092 int typeCode() => HInstruction.NEGATE_TYPECODE; |
2132 bool typeEquals(other) => other is HNegate; | 2093 bool typeEquals(other) => other is HNegate; |
2133 bool dataEquals(HInstruction other) => true; | 2094 bool dataEquals(HInstruction other) => true; |
2134 } | 2095 } |
2135 | 2096 |
2136 class HBitNot extends HInvokeUnary { | 2097 class HBitNot extends HInvokeUnary { |
2137 HBitNot(HInstruction input, Selector selector, TypeMask type) | 2098 HBitNot(HInstruction input, Selector selector, TypeMask type) |
2138 : super(input, selector, type); | 2099 : super(input, selector, type); |
2139 accept(HVisitor visitor) => visitor.visitBitNot(this); | 2100 accept(HVisitor visitor) => visitor.visitBitNot(this); |
2140 | 2101 |
2141 UnaryOperation operation(ConstantSystem constantSystem) | 2102 UnaryOperation operation(ConstantSystem constantSystem) => |
2142 => constantSystem.bitNot; | 2103 constantSystem.bitNot; |
2143 int typeCode() => HInstruction.BIT_NOT_TYPECODE; | 2104 int typeCode() => HInstruction.BIT_NOT_TYPECODE; |
2144 bool typeEquals(other) => other is HBitNot; | 2105 bool typeEquals(other) => other is HBitNot; |
2145 bool dataEquals(HInstruction other) => true; | 2106 bool dataEquals(HInstruction other) => true; |
2146 } | 2107 } |
2147 | 2108 |
2148 class HExit extends HControlFlow { | 2109 class HExit extends HControlFlow { |
2149 HExit() : super(const <HInstruction>[]); | 2110 HExit() : super(const <HInstruction>[]); |
2150 toString() => 'exit'; | 2111 toString() => 'exit'; |
2151 accept(HVisitor visitor) => visitor.visitExit(this); | 2112 accept(HVisitor visitor) => visitor.visitExit(this); |
2152 } | 2113 } |
2153 | 2114 |
2154 class HGoto extends HControlFlow { | 2115 class HGoto extends HControlFlow { |
2155 HGoto() : super(const <HInstruction>[]); | 2116 HGoto() : super(const <HInstruction>[]); |
2156 toString() => 'goto'; | 2117 toString() => 'goto'; |
2157 accept(HVisitor visitor) => visitor.visitGoto(this); | 2118 accept(HVisitor visitor) => visitor.visitGoto(this); |
2158 } | 2119 } |
2159 | 2120 |
2160 abstract class HJump extends HControlFlow { | 2121 abstract class HJump extends HControlFlow { |
2161 final JumpTarget target; | 2122 final JumpTarget target; |
2162 final LabelDefinition label; | 2123 final LabelDefinition label; |
2163 HJump(this.target) : label = null, super(const <HInstruction>[]); | 2124 HJump(this.target) |
| 2125 : label = null, |
| 2126 super(const <HInstruction>[]); |
2164 HJump.toLabel(LabelDefinition label) | 2127 HJump.toLabel(LabelDefinition label) |
2165 : label = label, target = label.target, super(const <HInstruction>[]); | 2128 : label = label, |
| 2129 target = label.target, |
| 2130 super(const <HInstruction>[]); |
2166 } | 2131 } |
2167 | 2132 |
2168 class HBreak extends HJump { | 2133 class HBreak extends HJump { |
2169 /** | 2134 /** |
2170 * Signals that this is a special break instruction for the synthetic loop | 2135 * Signals that this is a special break instruction for the synthetic loop |
2171 * generatedfor a switch statement with continue statements. See | 2136 * generatedfor a switch statement with continue statements. See |
2172 * [SsaFromAstMixin.buildComplexSwitchStatement] for detail. | 2137 * [SsaFromAstMixin.buildComplexSwitchStatement] for detail. |
2173 */ | 2138 */ |
2174 final bool breakSwitchContinueLoop; | 2139 final bool breakSwitchContinueLoop; |
2175 HBreak(JumpTarget target, {bool this.breakSwitchContinueLoop: false}) | 2140 HBreak(JumpTarget target, {bool this.breakSwitchContinueLoop: false}) |
2176 : super(target); | 2141 : super(target); |
2177 HBreak.toLabel(LabelDefinition label) | 2142 HBreak.toLabel(LabelDefinition label) |
2178 : breakSwitchContinueLoop = false, super.toLabel(label); | 2143 : breakSwitchContinueLoop = false, |
| 2144 super.toLabel(label); |
2179 toString() => (label != null) ? 'break ${label.labelName}' : 'break'; | 2145 toString() => (label != null) ? 'break ${label.labelName}' : 'break'; |
2180 accept(HVisitor visitor) => visitor.visitBreak(this); | 2146 accept(HVisitor visitor) => visitor.visitBreak(this); |
2181 } | 2147 } |
2182 | 2148 |
2183 class HContinue extends HJump { | 2149 class HContinue extends HJump { |
2184 HContinue(JumpTarget target) : super(target); | 2150 HContinue(JumpTarget target) : super(target); |
2185 HContinue.toLabel(LabelDefinition label) : super.toLabel(label); | 2151 HContinue.toLabel(LabelDefinition label) : super.toLabel(label); |
2186 toString() => (label != null) ? 'continue ${label.labelName}' : 'continue'; | 2152 toString() => (label != null) ? 'continue ${label.labelName}' : 'continue'; |
2187 accept(HVisitor visitor) => visitor.visitContinue(this); | 2153 accept(HVisitor visitor) => visitor.visitContinue(this); |
2188 } | 2154 } |
(...skipping 93 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2282 bool typeEquals(other) => other is HNot; | 2248 bool typeEquals(other) => other is HNot; |
2283 bool dataEquals(HInstruction other) => true; | 2249 bool dataEquals(HInstruction other) => true; |
2284 } | 2250 } |
2285 | 2251 |
2286 /** | 2252 /** |
2287 * An [HLocalValue] represents a local. Unlike [HParameterValue]s its | 2253 * An [HLocalValue] represents a local. Unlike [HParameterValue]s its |
2288 * first use must be in an HLocalSet. That is, [HParameterValue]s have a | 2254 * first use must be in an HLocalSet. That is, [HParameterValue]s have a |
2289 * value from the start, whereas [HLocalValue]s need to be initialized first. | 2255 * value from the start, whereas [HLocalValue]s need to be initialized first. |
2290 */ | 2256 */ |
2291 class HLocalValue extends HInstruction { | 2257 class HLocalValue extends HInstruction { |
2292 HLocalValue(Entity variable, TypeMask type) | 2258 HLocalValue(Entity variable, TypeMask type) : super(<HInstruction>[], type) { |
2293 : super(<HInstruction>[], type) { | |
2294 sourceElement = variable; | 2259 sourceElement = variable; |
2295 } | 2260 } |
2296 | 2261 |
2297 toString() => 'local ${sourceElement.name}'; | 2262 toString() => 'local ${sourceElement.name}'; |
2298 accept(HVisitor visitor) => visitor.visitLocalValue(this); | 2263 accept(HVisitor visitor) => visitor.visitLocalValue(this); |
2299 } | 2264 } |
2300 | 2265 |
2301 class HParameterValue extends HLocalValue { | 2266 class HParameterValue extends HLocalValue { |
2302 HParameterValue(Entity variable, type) : super(variable, type); | 2267 HParameterValue(Entity variable, type) : super(variable, type); |
2303 | 2268 |
(...skipping 29 matching lines...) Expand all Loading... |
2333 // predecessor-edges. That is if an input comes from the first predecessor | 2298 // predecessor-edges. That is if an input comes from the first predecessor |
2334 // of the surrounding block, then the input must be the first in the [HPhi]. | 2299 // of the surrounding block, then the input must be the first in the [HPhi]. |
2335 HPhi(Local variable, List<HInstruction> inputs, TypeMask type) | 2300 HPhi(Local variable, List<HInstruction> inputs, TypeMask type) |
2336 : super(inputs, type) { | 2301 : super(inputs, type) { |
2337 sourceElement = variable; | 2302 sourceElement = variable; |
2338 } | 2303 } |
2339 HPhi.noInputs(Local variable, TypeMask type) | 2304 HPhi.noInputs(Local variable, TypeMask type) |
2340 : this(variable, <HInstruction>[], type); | 2305 : this(variable, <HInstruction>[], type); |
2341 HPhi.singleInput(Local variable, HInstruction input, TypeMask type) | 2306 HPhi.singleInput(Local variable, HInstruction input, TypeMask type) |
2342 : this(variable, <HInstruction>[input], type); | 2307 : this(variable, <HInstruction>[input], type); |
2343 HPhi.manyInputs(Local variable, | 2308 HPhi.manyInputs(Local variable, List<HInstruction> inputs, TypeMask type) |
2344 List<HInstruction> inputs, | |
2345 TypeMask type) | |
2346 : this(variable, inputs, type); | 2309 : this(variable, inputs, type); |
2347 | 2310 |
2348 void addInput(HInstruction input) { | 2311 void addInput(HInstruction input) { |
2349 assert(isInBasicBlock()); | 2312 assert(isInBasicBlock()); |
2350 inputs.add(input); | 2313 inputs.add(input); |
2351 assert(inputs.length <= block.predecessors.length); | 2314 assert(inputs.length <= block.predecessors.length); |
2352 input.usedBy.add(this); | 2315 input.usedBy.add(this); |
2353 } | 2316 } |
2354 | 2317 |
2355 toString() => 'phi $id'; | 2318 toString() => 'phi $id'; |
2356 accept(HVisitor visitor) => visitor.visitPhi(this); | 2319 accept(HVisitor visitor) => visitor.visitPhi(this); |
2357 } | 2320 } |
2358 | 2321 |
2359 abstract class HRelational extends HInvokeBinary { | 2322 abstract class HRelational extends HInvokeBinary { |
2360 bool usesBoolifiedInterceptor = false; | 2323 bool usesBoolifiedInterceptor = false; |
2361 HRelational(left, right, selector, type) : super(left, right, selector, type); | 2324 HRelational(left, right, selector, type) : super(left, right, selector, type); |
2362 } | 2325 } |
2363 | 2326 |
2364 class HIdentity extends HRelational { | 2327 class HIdentity extends HRelational { |
2365 // Cached codegen decision. | 2328 // Cached codegen decision. |
2366 String singleComparisonOp; // null, '===', '==' | 2329 String singleComparisonOp; // null, '===', '==' |
2367 | 2330 |
2368 HIdentity(left, right, selector, type) : super(left, right, selector, type); | 2331 HIdentity(left, right, selector, type) : super(left, right, selector, type); |
2369 accept(HVisitor visitor) => visitor.visitIdentity(this); | 2332 accept(HVisitor visitor) => visitor.visitIdentity(this); |
2370 | 2333 |
2371 BinaryOperation operation(ConstantSystem constantSystem) | 2334 BinaryOperation operation(ConstantSystem constantSystem) => |
2372 => constantSystem.identity; | 2335 constantSystem.identity; |
2373 int typeCode() => HInstruction.IDENTITY_TYPECODE; | 2336 int typeCode() => HInstruction.IDENTITY_TYPECODE; |
2374 bool typeEquals(other) => other is HIdentity; | 2337 bool typeEquals(other) => other is HIdentity; |
2375 bool dataEquals(HInstruction other) => true; | 2338 bool dataEquals(HInstruction other) => true; |
2376 } | 2339 } |
2377 | 2340 |
2378 class HGreater extends HRelational { | 2341 class HGreater extends HRelational { |
2379 HGreater(left, right, selector, type) : super(left, right, selector, type); | 2342 HGreater(left, right, selector, type) : super(left, right, selector, type); |
2380 accept(HVisitor visitor) => visitor.visitGreater(this); | 2343 accept(HVisitor visitor) => visitor.visitGreater(this); |
2381 | 2344 |
2382 BinaryOperation operation(ConstantSystem constantSystem) | 2345 BinaryOperation operation(ConstantSystem constantSystem) => |
2383 => constantSystem.greater; | 2346 constantSystem.greater; |
2384 int typeCode() => HInstruction.GREATER_TYPECODE; | 2347 int typeCode() => HInstruction.GREATER_TYPECODE; |
2385 bool typeEquals(other) => other is HGreater; | 2348 bool typeEquals(other) => other is HGreater; |
2386 bool dataEquals(HInstruction other) => true; | 2349 bool dataEquals(HInstruction other) => true; |
2387 } | 2350 } |
2388 | 2351 |
2389 class HGreaterEqual extends HRelational { | 2352 class HGreaterEqual extends HRelational { |
2390 HGreaterEqual(left, right, selector, type) | 2353 HGreaterEqual(left, right, selector, type) |
2391 : super(left, right, selector, type); | 2354 : super(left, right, selector, type); |
2392 accept(HVisitor visitor) => visitor.visitGreaterEqual(this); | 2355 accept(HVisitor visitor) => visitor.visitGreaterEqual(this); |
2393 | 2356 |
2394 BinaryOperation operation(ConstantSystem constantSystem) | 2357 BinaryOperation operation(ConstantSystem constantSystem) => |
2395 => constantSystem.greaterEqual; | 2358 constantSystem.greaterEqual; |
2396 int typeCode() => HInstruction.GREATER_EQUAL_TYPECODE; | 2359 int typeCode() => HInstruction.GREATER_EQUAL_TYPECODE; |
2397 bool typeEquals(other) => other is HGreaterEqual; | 2360 bool typeEquals(other) => other is HGreaterEqual; |
2398 bool dataEquals(HInstruction other) => true; | 2361 bool dataEquals(HInstruction other) => true; |
2399 } | 2362 } |
2400 | 2363 |
2401 class HLess extends HRelational { | 2364 class HLess extends HRelational { |
2402 HLess(left, right, selector, type) : super(left, right, selector, type); | 2365 HLess(left, right, selector, type) : super(left, right, selector, type); |
2403 accept(HVisitor visitor) => visitor.visitLess(this); | 2366 accept(HVisitor visitor) => visitor.visitLess(this); |
2404 | 2367 |
2405 BinaryOperation operation(ConstantSystem constantSystem) | 2368 BinaryOperation operation(ConstantSystem constantSystem) => |
2406 => constantSystem.less; | 2369 constantSystem.less; |
2407 int typeCode() => HInstruction.LESS_TYPECODE; | 2370 int typeCode() => HInstruction.LESS_TYPECODE; |
2408 bool typeEquals(other) => other is HLess; | 2371 bool typeEquals(other) => other is HLess; |
2409 bool dataEquals(HInstruction other) => true; | 2372 bool dataEquals(HInstruction other) => true; |
2410 } | 2373 } |
2411 | 2374 |
2412 class HLessEqual extends HRelational { | 2375 class HLessEqual extends HRelational { |
2413 HLessEqual(left, right, selector, type) : super(left, right, selector, type); | 2376 HLessEqual(left, right, selector, type) : super(left, right, selector, type); |
2414 accept(HVisitor visitor) => visitor.visitLessEqual(this); | 2377 accept(HVisitor visitor) => visitor.visitLessEqual(this); |
2415 | 2378 |
2416 BinaryOperation operation(ConstantSystem constantSystem) | 2379 BinaryOperation operation(ConstantSystem constantSystem) => |
2417 => constantSystem.lessEqual; | 2380 constantSystem.lessEqual; |
2418 int typeCode() => HInstruction.LESS_EQUAL_TYPECODE; | 2381 int typeCode() => HInstruction.LESS_EQUAL_TYPECODE; |
2419 bool typeEquals(other) => other is HLessEqual; | 2382 bool typeEquals(other) => other is HLessEqual; |
2420 bool dataEquals(HInstruction other) => true; | 2383 bool dataEquals(HInstruction other) => true; |
2421 } | 2384 } |
2422 | 2385 |
2423 class HReturn extends HControlFlow { | 2386 class HReturn extends HControlFlow { |
2424 HReturn(HInstruction value, SourceInformation sourceInformation) | 2387 HReturn(HInstruction value, SourceInformation sourceInformation) |
2425 : super(<HInstruction>[value]) { | 2388 : super(<HInstruction>[value]) { |
2426 this.sourceInformation = sourceInformation; | 2389 this.sourceInformation = sourceInformation; |
2427 } | 2390 } |
(...skipping 26 matching lines...) Expand all Loading... |
2454 : super(<HInstruction>[value], const TypeMask.nonNullEmpty()); | 2417 : super(<HInstruction>[value], const TypeMask.nonNullEmpty()); |
2455 bool hasStar; | 2418 bool hasStar; |
2456 toString() => 'yield'; | 2419 toString() => 'yield'; |
2457 accept(HVisitor visitor) => visitor.visitYield(this); | 2420 accept(HVisitor visitor) => visitor.visitYield(this); |
2458 bool canThrow() => false; | 2421 bool canThrow() => false; |
2459 SideEffects sideEffects = new SideEffects(); | 2422 SideEffects sideEffects = new SideEffects(); |
2460 } | 2423 } |
2461 | 2424 |
2462 class HThrow extends HControlFlow { | 2425 class HThrow extends HControlFlow { |
2463 final bool isRethrow; | 2426 final bool isRethrow; |
2464 HThrow(HInstruction value, | 2427 HThrow(HInstruction value, SourceInformation sourceInformation, |
2465 SourceInformation sourceInformation, | 2428 {this.isRethrow: false}) |
2466 {this.isRethrow: false}) | |
2467 : super(<HInstruction>[value]) { | 2429 : super(<HInstruction>[value]) { |
2468 this.sourceInformation = sourceInformation; | 2430 this.sourceInformation = sourceInformation; |
2469 } | 2431 } |
2470 toString() => 'throw'; | 2432 toString() => 'throw'; |
2471 accept(HVisitor visitor) => visitor.visitThrow(this); | 2433 accept(HVisitor visitor) => visitor.visitThrow(this); |
2472 } | 2434 } |
2473 | 2435 |
2474 class HStatic extends HInstruction { | 2436 class HStatic extends HInstruction { |
2475 final Element element; | 2437 final Element element; |
2476 HStatic(this.element, type) : super(<HInstruction>[], type) { | 2438 HStatic(this.element, type) : super(<HInstruction>[], type) { |
(...skipping 23 matching lines...) Expand all Loading... |
2500 | 2462 |
2501 // inputs[0] is initially the only input, the receiver. | 2463 // inputs[0] is initially the only input, the receiver. |
2502 | 2464 |
2503 // inputs[1] is a constant interceptor when the interceptor is a constant | 2465 // inputs[1] is a constant interceptor when the interceptor is a constant |
2504 // except for a `null` receiver. This is used when the receiver can't be | 2466 // except for a `null` receiver. This is used when the receiver can't be |
2505 // falsy, except for `null`, allowing the generation of code like | 2467 // falsy, except for `null`, allowing the generation of code like |
2506 // | 2468 // |
2507 // (a && C.JSArray_methods).get$first(a) | 2469 // (a && C.JSArray_methods).get$first(a) |
2508 // | 2470 // |
2509 | 2471 |
2510 HInterceptor(HInstruction receiver, | 2472 HInterceptor(HInstruction receiver, TypeMask type) |
2511 TypeMask type) | |
2512 : super(<HInstruction>[receiver], type) { | 2473 : super(<HInstruction>[receiver], type) { |
2513 this.sourceInformation = receiver.sourceInformation; | 2474 this.sourceInformation = receiver.sourceInformation; |
2514 sideEffects.clearAllSideEffects(); | 2475 sideEffects.clearAllSideEffects(); |
2515 sideEffects.clearAllDependencies(); | 2476 sideEffects.clearAllDependencies(); |
2516 setUseGvn(); | 2477 setUseGvn(); |
2517 } | 2478 } |
2518 | 2479 |
2519 String toString() => 'interceptor on $interceptedClasses'; | 2480 String toString() => 'interceptor on $interceptedClasses'; |
2520 accept(HVisitor visitor) => visitor.visitInterceptor(this); | 2481 accept(HVisitor visitor) => visitor.visitInterceptor(this); |
2521 HInstruction get receiver => inputs[0]; | 2482 HInstruction get receiver => inputs[0]; |
2522 | 2483 |
2523 bool get isConditionalConstantInterceptor => inputs.length == 2; | 2484 bool get isConditionalConstantInterceptor => inputs.length == 2; |
2524 HInstruction get conditionalConstantInterceptor => inputs[1]; | 2485 HInstruction get conditionalConstantInterceptor => inputs[1]; |
2525 void set conditionalConstantInterceptor(HConstant constant) { | 2486 void set conditionalConstantInterceptor(HConstant constant) { |
2526 assert(!isConditionalConstantInterceptor); | 2487 assert(!isConditionalConstantInterceptor); |
2527 inputs.add(constant); | 2488 inputs.add(constant); |
2528 } | 2489 } |
2529 | 2490 |
2530 bool isInterceptor(Compiler compiler) => true; | 2491 bool isInterceptor(Compiler compiler) => true; |
2531 | 2492 |
2532 int typeCode() => HInstruction.INTERCEPTOR_TYPECODE; | 2493 int typeCode() => HInstruction.INTERCEPTOR_TYPECODE; |
2533 bool typeEquals(other) => other is HInterceptor; | 2494 bool typeEquals(other) => other is HInterceptor; |
2534 bool dataEquals(HInterceptor other) { | 2495 bool dataEquals(HInterceptor other) { |
2535 return interceptedClasses == other.interceptedClasses | 2496 return interceptedClasses == other.interceptedClasses || |
2536 || (interceptedClasses.length == other.interceptedClasses.length | 2497 (interceptedClasses.length == other.interceptedClasses.length && |
2537 && interceptedClasses.containsAll(other.interceptedClasses)); | 2498 interceptedClasses.containsAll(other.interceptedClasses)); |
2538 } | 2499 } |
2539 } | 2500 } |
2540 | 2501 |
2541 /** | 2502 /** |
2542 * A "one-shot" interceptor is a call to a synthetized method that | 2503 * A "one-shot" interceptor is a call to a synthetized method that |
2543 * will fetch the interceptor of its first parameter, and make a call | 2504 * will fetch the interceptor of its first parameter, and make a call |
2544 * on a given selector with the remaining parameters. | 2505 * on a given selector with the remaining parameters. |
2545 * | 2506 * |
2546 * In order to share the same optimizations with regular interceptor | 2507 * In order to share the same optimizations with regular interceptor |
2547 * calls, this class extends [HInvokeDynamic] and also has the null | 2508 * calls, this class extends [HInvokeDynamic] and also has the null |
2548 * constant as the first input. | 2509 * constant as the first input. |
2549 */ | 2510 */ |
2550 class HOneShotInterceptor extends HInvokeDynamic { | 2511 class HOneShotInterceptor extends HInvokeDynamic { |
2551 Set<ClassElement> interceptedClasses; | 2512 Set<ClassElement> interceptedClasses; |
2552 HOneShotInterceptor(Selector selector, | 2513 HOneShotInterceptor(Selector selector, TypeMask mask, |
2553 TypeMask mask, | 2514 List<HInstruction> inputs, TypeMask type, this.interceptedClasses) |
2554 List<HInstruction> inputs, | |
2555 TypeMask type, | |
2556 this.interceptedClasses) | |
2557 : super(selector, mask, null, inputs, type, true) { | 2515 : super(selector, mask, null, inputs, type, true) { |
2558 assert(inputs[0] is HConstant); | 2516 assert(inputs[0] is HConstant); |
2559 assert(inputs[0].isNull()); | 2517 assert(inputs[0].isNull()); |
2560 } | 2518 } |
2561 bool isCallOnInterceptor(Compiler compiler) => true; | 2519 bool isCallOnInterceptor(Compiler compiler) => true; |
2562 | 2520 |
2563 String toString() => 'one shot interceptor: selector=$selector, mask=$mask'; | 2521 String toString() => 'one shot interceptor: selector=$selector, mask=$mask'; |
2564 accept(HVisitor visitor) => visitor.visitOneShotInterceptor(this); | 2522 accept(HVisitor visitor) => visitor.visitOneShotInterceptor(this); |
2565 } | 2523 } |
2566 | 2524 |
(...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2607 | 2565 |
2608 bool get isAllocation => true; | 2566 bool get isAllocation => true; |
2609 } | 2567 } |
2610 | 2568 |
2611 /** | 2569 /** |
2612 * The primitive array indexing operation. Note that this instruction | 2570 * The primitive array indexing operation. Note that this instruction |
2613 * does not throw because we generate the checks explicitly. | 2571 * does not throw because we generate the checks explicitly. |
2614 */ | 2572 */ |
2615 class HIndex extends HInstruction { | 2573 class HIndex extends HInstruction { |
2616 final Selector selector; | 2574 final Selector selector; |
2617 HIndex(HInstruction receiver, | 2575 HIndex( |
2618 HInstruction index, | 2576 HInstruction receiver, HInstruction index, this.selector, TypeMask type) |
2619 this.selector, | |
2620 TypeMask type) | |
2621 : super(<HInstruction>[receiver, index], type) { | 2577 : super(<HInstruction>[receiver, index], type) { |
2622 sideEffects.clearAllSideEffects(); | 2578 sideEffects.clearAllSideEffects(); |
2623 sideEffects.clearAllDependencies(); | 2579 sideEffects.clearAllDependencies(); |
2624 sideEffects.setDependsOnIndexStore(); | 2580 sideEffects.setDependsOnIndexStore(); |
2625 setUseGvn(); | 2581 setUseGvn(); |
2626 } | 2582 } |
2627 | 2583 |
2628 String toString() => 'index operator'; | 2584 String toString() => 'index operator'; |
2629 accept(HVisitor visitor) => visitor.visitIndex(this); | 2585 accept(HVisitor visitor) => visitor.visitIndex(this); |
2630 | 2586 |
2631 HInstruction get receiver => inputs[0]; | 2587 HInstruction get receiver => inputs[0]; |
2632 HInstruction get index => inputs[1]; | 2588 HInstruction get index => inputs[1]; |
2633 | 2589 |
2634 HInstruction getDartReceiver(Compiler compiler) => receiver; | 2590 HInstruction getDartReceiver(Compiler compiler) => receiver; |
2635 bool onlyThrowsNSM() => true; | 2591 bool onlyThrowsNSM() => true; |
2636 bool canThrow() => receiver.canBeNull(); | 2592 bool canThrow() => receiver.canBeNull(); |
2637 | 2593 |
2638 int typeCode() => HInstruction.INDEX_TYPECODE; | 2594 int typeCode() => HInstruction.INDEX_TYPECODE; |
2639 bool typeEquals(HInstruction other) => other is HIndex; | 2595 bool typeEquals(HInstruction other) => other is HIndex; |
2640 bool dataEquals(HIndex other) => true; | 2596 bool dataEquals(HIndex other) => true; |
2641 } | 2597 } |
2642 | 2598 |
2643 /** | 2599 /** |
2644 * The primitive array assignment operation. Note that this instruction | 2600 * The primitive array assignment operation. Note that this instruction |
2645 * does not throw because we generate the checks explicitly. | 2601 * does not throw because we generate the checks explicitly. |
2646 */ | 2602 */ |
2647 class HIndexAssign extends HInstruction { | 2603 class HIndexAssign extends HInstruction { |
2648 final Selector selector; | 2604 final Selector selector; |
2649 HIndexAssign(HInstruction receiver, | 2605 HIndexAssign(HInstruction receiver, HInstruction index, HInstruction value, |
2650 HInstruction index, | 2606 this.selector) |
2651 HInstruction value, | |
2652 this.selector) | |
2653 : super(<HInstruction>[receiver, index, value], | 2607 : super(<HInstruction>[receiver, index, value], |
2654 const TypeMask.nonNullEmpty()) { | 2608 const TypeMask.nonNullEmpty()) { |
2655 sideEffects.clearAllSideEffects(); | 2609 sideEffects.clearAllSideEffects(); |
2656 sideEffects.clearAllDependencies(); | 2610 sideEffects.clearAllDependencies(); |
2657 sideEffects.setChangesIndex(); | 2611 sideEffects.setChangesIndex(); |
2658 } | 2612 } |
2659 String toString() => 'index assign operator'; | 2613 String toString() => 'index assign operator'; |
2660 accept(HVisitor visitor) => visitor.visitIndexAssign(this); | 2614 accept(HVisitor visitor) => visitor.visitIndexAssign(this); |
2661 | 2615 |
2662 HInstruction get receiver => inputs[0]; | 2616 HInstruction get receiver => inputs[0]; |
2663 HInstruction get index => inputs[1]; | 2617 HInstruction get index => inputs[1]; |
2664 HInstruction get value => inputs[2]; | 2618 HInstruction get value => inputs[2]; |
2665 | 2619 |
2666 HInstruction getDartReceiver(Compiler compiler) => receiver; | 2620 HInstruction getDartReceiver(Compiler compiler) => receiver; |
2667 bool onlyThrowsNSM() => true; | 2621 bool onlyThrowsNSM() => true; |
2668 bool canThrow() => receiver.canBeNull(); | 2622 bool canThrow() => receiver.canBeNull(); |
2669 } | 2623 } |
2670 | 2624 |
2671 class HIs extends HInstruction { | 2625 class HIs extends HInstruction { |
2672 /// A check against a raw type: 'o is int', 'o is A'. | 2626 /// A check against a raw type: 'o is int', 'o is A'. |
2673 static const int RAW_CHECK = 0; | 2627 static const int RAW_CHECK = 0; |
| 2628 |
2674 /// A check against a type with type arguments: 'o is List<int>', 'o is C<T>'. | 2629 /// A check against a type with type arguments: 'o is List<int>', 'o is C<T>'. |
2675 static const int COMPOUND_CHECK = 1; | 2630 static const int COMPOUND_CHECK = 1; |
| 2631 |
2676 /// A check against a single type variable: 'o is T'. | 2632 /// A check against a single type variable: 'o is T'. |
2677 static const int VARIABLE_CHECK = 2; | 2633 static const int VARIABLE_CHECK = 2; |
2678 | 2634 |
2679 final DartType typeExpression; | 2635 final DartType typeExpression; |
2680 final int kind; | 2636 final int kind; |
2681 final bool useInstanceOf; | 2637 final bool useInstanceOf; |
2682 | 2638 |
2683 HIs.direct(DartType typeExpression, | 2639 HIs.direct(DartType typeExpression, HInstruction expression, TypeMask type) |
2684 HInstruction expression, | |
2685 TypeMask type) | |
2686 : this.internal(typeExpression, [expression], RAW_CHECK, type); | 2640 : this.internal(typeExpression, [expression], RAW_CHECK, type); |
2687 | 2641 |
2688 // Pre-verified that the check can be done using 'instanceof'. | 2642 // Pre-verified that the check can be done using 'instanceof'. |
2689 HIs.instanceOf(DartType typeExpression, | 2643 HIs.instanceOf( |
2690 HInstruction expression, | 2644 DartType typeExpression, HInstruction expression, TypeMask type) |
2691 TypeMask type) | |
2692 : this.internal(typeExpression, [expression], RAW_CHECK, type, | 2645 : this.internal(typeExpression, [expression], RAW_CHECK, type, |
2693 useInstanceOf: true); | 2646 useInstanceOf: true); |
2694 | 2647 |
2695 HIs.raw(DartType typeExpression, | 2648 HIs.raw(DartType typeExpression, HInstruction expression, |
2696 HInstruction expression, | 2649 HInterceptor interceptor, TypeMask type) |
2697 HInterceptor interceptor, | |
2698 TypeMask type) | |
2699 : this.internal( | 2650 : this.internal( |
2700 typeExpression, [expression, interceptor], RAW_CHECK, type); | 2651 typeExpression, [expression, interceptor], RAW_CHECK, type); |
2701 | 2652 |
2702 HIs.compound(DartType typeExpression, | 2653 HIs.compound(DartType typeExpression, HInstruction expression, |
2703 HInstruction expression, | 2654 HInstruction call, TypeMask type) |
2704 HInstruction call, | |
2705 TypeMask type) | |
2706 : this.internal(typeExpression, [expression, call], COMPOUND_CHECK, type); | 2655 : this.internal(typeExpression, [expression, call], COMPOUND_CHECK, type); |
2707 | 2656 |
2708 HIs.variable(DartType typeExpression, | 2657 HIs.variable(DartType typeExpression, HInstruction expression, |
2709 HInstruction expression, | 2658 HInstruction call, TypeMask type) |
2710 HInstruction call, | |
2711 TypeMask type) | |
2712 : this.internal(typeExpression, [expression, call], VARIABLE_CHECK, type); | 2659 : this.internal(typeExpression, [expression, call], VARIABLE_CHECK, type); |
2713 | 2660 |
2714 HIs.internal(this.typeExpression, List<HInstruction> inputs, this.kind, | 2661 HIs.internal( |
2715 TypeMask type, {bool this.useInstanceOf: false}) | 2662 this.typeExpression, List<HInstruction> inputs, this.kind, TypeMask type, |
| 2663 {bool this.useInstanceOf: false}) |
2716 : super(inputs, type) { | 2664 : super(inputs, type) { |
2717 assert(kind >= RAW_CHECK && kind <= VARIABLE_CHECK); | 2665 assert(kind >= RAW_CHECK && kind <= VARIABLE_CHECK); |
2718 setUseGvn(); | 2666 setUseGvn(); |
2719 } | 2667 } |
2720 | 2668 |
2721 HInstruction get expression => inputs[0]; | 2669 HInstruction get expression => inputs[0]; |
2722 | 2670 |
2723 HInstruction get interceptor { | 2671 HInstruction get interceptor { |
2724 assert(kind == RAW_CHECK); | 2672 assert(kind == RAW_CHECK); |
2725 return inputs.length > 1 ? inputs[1] : null; | 2673 return inputs.length > 1 ? inputs[1] : null; |
(...skipping 10 matching lines...) Expand all Loading... |
2736 | 2684 |
2737 accept(HVisitor visitor) => visitor.visitIs(this); | 2685 accept(HVisitor visitor) => visitor.visitIs(this); |
2738 | 2686 |
2739 toString() => "$expression is $typeExpression"; | 2687 toString() => "$expression is $typeExpression"; |
2740 | 2688 |
2741 int typeCode() => HInstruction.IS_TYPECODE; | 2689 int typeCode() => HInstruction.IS_TYPECODE; |
2742 | 2690 |
2743 bool typeEquals(HInstruction other) => other is HIs; | 2691 bool typeEquals(HInstruction other) => other is HIs; |
2744 | 2692 |
2745 bool dataEquals(HIs other) { | 2693 bool dataEquals(HIs other) { |
2746 return typeExpression == other.typeExpression | 2694 return typeExpression == other.typeExpression && kind == other.kind; |
2747 && kind == other.kind; | |
2748 } | 2695 } |
2749 } | 2696 } |
2750 | 2697 |
2751 /** | 2698 /** |
2752 * HIsViaInterceptor is a late-stage instruction for a type test that can be | 2699 * HIsViaInterceptor is a late-stage instruction for a type test that can be |
2753 * done entirely on an interceptor. It is not a HCheck because the checked | 2700 * done entirely on an interceptor. It is not a HCheck because the checked |
2754 * input is not one of the inputs. | 2701 * input is not one of the inputs. |
2755 */ | 2702 */ |
2756 class HIsViaInterceptor extends HLateInstruction { | 2703 class HIsViaInterceptor extends HLateInstruction { |
2757 final DartType typeExpression; | 2704 final DartType typeExpression; |
2758 HIsViaInterceptor(this.typeExpression, HInstruction interceptor, | 2705 HIsViaInterceptor( |
2759 TypeMask type) | 2706 this.typeExpression, HInstruction interceptor, TypeMask type) |
2760 : super(<HInstruction>[interceptor], type) { | 2707 : super(<HInstruction>[interceptor], type) { |
2761 setUseGvn(); | 2708 setUseGvn(); |
2762 } | 2709 } |
2763 | 2710 |
2764 HInstruction get interceptor => inputs[0]; | 2711 HInstruction get interceptor => inputs[0]; |
2765 | 2712 |
2766 accept(HVisitor visitor) => visitor.visitIsViaInterceptor(this); | 2713 accept(HVisitor visitor) => visitor.visitIsViaInterceptor(this); |
2767 toString() => "$interceptor is $typeExpression"; | 2714 toString() => "$interceptor is $typeExpression"; |
2768 int typeCode() => HInstruction.IS_VIA_INTERCEPTOR_TYPECODE; | 2715 int typeCode() => HInstruction.IS_VIA_INTERCEPTOR_TYPECODE; |
2769 bool typeEquals(HInstruction other) => other is HIsViaInterceptor; | 2716 bool typeEquals(HInstruction other) => other is HIsViaInterceptor; |
2770 bool dataEquals(HIs other) { | 2717 bool dataEquals(HIs other) { |
2771 return typeExpression == other.typeExpression; | 2718 return typeExpression == other.typeExpression; |
2772 } | 2719 } |
2773 } | 2720 } |
2774 | 2721 |
2775 class HTypeConversion extends HCheck { | 2722 class HTypeConversion extends HCheck { |
2776 final DartType typeExpression; | 2723 final DartType typeExpression; |
2777 final int kind; | 2724 final int kind; |
2778 final Selector receiverTypeCheckSelector; | 2725 final Selector receiverTypeCheckSelector; |
2779 final bool contextIsTypeArguments; | 2726 final bool contextIsTypeArguments; |
2780 TypeMask checkedType; // Not final because we refine it. | 2727 TypeMask checkedType; // Not final because we refine it. |
2781 | 2728 |
2782 static const int CHECKED_MODE_CHECK = 0; | 2729 static const int CHECKED_MODE_CHECK = 0; |
2783 static const int ARGUMENT_TYPE_CHECK = 1; | 2730 static const int ARGUMENT_TYPE_CHECK = 1; |
2784 static const int CAST_TYPE_CHECK = 2; | 2731 static const int CAST_TYPE_CHECK = 2; |
2785 static const int BOOLEAN_CONVERSION_CHECK = 3; | 2732 static const int BOOLEAN_CONVERSION_CHECK = 3; |
2786 static const int RECEIVER_TYPE_CHECK = 4; | 2733 static const int RECEIVER_TYPE_CHECK = 4; |
2787 | 2734 |
2788 HTypeConversion(this.typeExpression, this.kind, | 2735 HTypeConversion( |
2789 TypeMask type, HInstruction input, | 2736 this.typeExpression, this.kind, TypeMask type, HInstruction input, |
2790 [this.receiverTypeCheckSelector]) | 2737 [this.receiverTypeCheckSelector]) |
2791 : contextIsTypeArguments = false, | 2738 : contextIsTypeArguments = false, |
2792 checkedType = type, | 2739 checkedType = type, |
2793 super(<HInstruction>[input], type) { | 2740 super(<HInstruction>[input], type) { |
2794 assert(!isReceiverTypeCheck || receiverTypeCheckSelector != null); | 2741 assert(!isReceiverTypeCheck || receiverTypeCheckSelector != null); |
2795 assert(typeExpression == null || | 2742 assert(typeExpression == null || typeExpression.kind != TypeKind.TYPEDEF); |
2796 typeExpression.kind != TypeKind.TYPEDEF); | |
2797 sourceElement = input.sourceElement; | 2743 sourceElement = input.sourceElement; |
2798 } | 2744 } |
2799 | 2745 |
2800 HTypeConversion.withTypeRepresentation(this.typeExpression, this.kind, | 2746 HTypeConversion.withTypeRepresentation(this.typeExpression, this.kind, |
2801 TypeMask type, HInstruction input, | 2747 TypeMask type, HInstruction input, HInstruction typeRepresentation) |
2802 HInstruction typeRepresentation) | |
2803 : contextIsTypeArguments = false, | 2748 : contextIsTypeArguments = false, |
2804 checkedType = type, | 2749 checkedType = type, |
2805 super(<HInstruction>[input, typeRepresentation],type), | 2750 super(<HInstruction>[input, typeRepresentation], type), |
2806 receiverTypeCheckSelector = null { | 2751 receiverTypeCheckSelector = null { |
2807 assert(typeExpression.kind != TypeKind.TYPEDEF); | 2752 assert(typeExpression.kind != TypeKind.TYPEDEF); |
2808 sourceElement = input.sourceElement; | 2753 sourceElement = input.sourceElement; |
2809 } | 2754 } |
2810 | 2755 |
2811 HTypeConversion.withContext(this.typeExpression, this.kind, | 2756 HTypeConversion.withContext(this.typeExpression, this.kind, TypeMask type, |
2812 TypeMask type, HInstruction input, | 2757 HInstruction input, HInstruction context, |
2813 HInstruction context, | 2758 {bool this.contextIsTypeArguments}) |
2814 {bool this.contextIsTypeArguments}) | |
2815 : super(<HInstruction>[input, context], type), | 2759 : super(<HInstruction>[input, context], type), |
2816 checkedType = type, | 2760 checkedType = type, |
2817 receiverTypeCheckSelector = null { | 2761 receiverTypeCheckSelector = null { |
2818 assert(typeExpression.kind != TypeKind.TYPEDEF); | 2762 assert(typeExpression.kind != TypeKind.TYPEDEF); |
2819 sourceElement = input.sourceElement; | 2763 sourceElement = input.sourceElement; |
2820 } | 2764 } |
2821 | 2765 |
2822 bool get hasTypeRepresentation { | 2766 bool get hasTypeRepresentation { |
2823 return typeExpression.isInterfaceType && inputs.length > 1; | 2767 return typeExpression.isInterfaceType && inputs.length > 1; |
2824 } | 2768 } |
| 2769 |
2825 HInstruction get typeRepresentation => inputs[1]; | 2770 HInstruction get typeRepresentation => inputs[1]; |
2826 | 2771 |
2827 bool get hasContext { | 2772 bool get hasContext { |
2828 return typeExpression.isFunctionType && inputs.length > 1; | 2773 return typeExpression.isFunctionType && inputs.length > 1; |
2829 } | 2774 } |
| 2775 |
2830 HInstruction get context => inputs[1]; | 2776 HInstruction get context => inputs[1]; |
2831 | 2777 |
2832 HInstruction convertType(Compiler compiler, DartType type, int kind) { | 2778 HInstruction convertType(Compiler compiler, DartType type, int kind) { |
2833 if (typeExpression == type) { | 2779 if (typeExpression == type) { |
2834 // Don't omit a boolean conversion (which doesn't allow `null`) unless | 2780 // Don't omit a boolean conversion (which doesn't allow `null`) unless |
2835 // this type conversion is already a boolean conversion. | 2781 // this type conversion is already a boolean conversion. |
2836 if (kind != BOOLEAN_CONVERSION_CHECK || | 2782 if (kind != BOOLEAN_CONVERSION_CHECK || isBooleanConversionCheck) { |
2837 isBooleanConversionCheck) { | |
2838 return this; | 2783 return this; |
2839 } | 2784 } |
2840 } | 2785 } |
2841 return super.convertType(compiler, type, kind); | 2786 return super.convertType(compiler, type, kind); |
2842 } | 2787 } |
2843 | 2788 |
2844 bool get isCheckedModeCheck { | 2789 bool get isCheckedModeCheck { |
2845 return kind == CHECKED_MODE_CHECK | 2790 return kind == CHECKED_MODE_CHECK || kind == BOOLEAN_CONVERSION_CHECK; |
2846 || kind == BOOLEAN_CONVERSION_CHECK; | |
2847 } | 2791 } |
| 2792 |
2848 bool get isArgumentTypeCheck => kind == ARGUMENT_TYPE_CHECK; | 2793 bool get isArgumentTypeCheck => kind == ARGUMENT_TYPE_CHECK; |
2849 bool get isReceiverTypeCheck => kind == RECEIVER_TYPE_CHECK; | 2794 bool get isReceiverTypeCheck => kind == RECEIVER_TYPE_CHECK; |
2850 bool get isCastTypeCheck => kind == CAST_TYPE_CHECK; | 2795 bool get isCastTypeCheck => kind == CAST_TYPE_CHECK; |
2851 bool get isBooleanConversionCheck => kind == BOOLEAN_CONVERSION_CHECK; | 2796 bool get isBooleanConversionCheck => kind == BOOLEAN_CONVERSION_CHECK; |
2852 | 2797 |
2853 accept(HVisitor visitor) => visitor.visitTypeConversion(this); | 2798 accept(HVisitor visitor) => visitor.visitTypeConversion(this); |
2854 | 2799 |
2855 bool isJsStatement() => isControlFlow(); | 2800 bool isJsStatement() => isControlFlow(); |
2856 bool isControlFlow() => isArgumentTypeCheck || isReceiverTypeCheck; | 2801 bool isControlFlow() => isArgumentTypeCheck || isReceiverTypeCheck; |
2857 | 2802 |
2858 int typeCode() => HInstruction.TYPE_CONVERSION_TYPECODE; | 2803 int typeCode() => HInstruction.TYPE_CONVERSION_TYPECODE; |
2859 bool typeEquals(HInstruction other) => other is HTypeConversion; | 2804 bool typeEquals(HInstruction other) => other is HTypeConversion; |
2860 bool isCodeMotionInvariant() => false; | 2805 bool isCodeMotionInvariant() => false; |
2861 | 2806 |
2862 bool dataEquals(HTypeConversion other) { | 2807 bool dataEquals(HTypeConversion other) { |
2863 return kind == other.kind | 2808 return kind == other.kind && |
2864 && typeExpression == other.typeExpression | 2809 typeExpression == other.typeExpression && |
2865 && checkedType == other.checkedType | 2810 checkedType == other.checkedType && |
2866 && receiverTypeCheckSelector == other.receiverTypeCheckSelector; | 2811 receiverTypeCheckSelector == other.receiverTypeCheckSelector; |
2867 } | 2812 } |
2868 } | 2813 } |
2869 | 2814 |
2870 /// The [HTypeKnown] instruction marks a value with a refined type. | 2815 /// The [HTypeKnown] instruction marks a value with a refined type. |
2871 class HTypeKnown extends HCheck { | 2816 class HTypeKnown extends HCheck { |
2872 TypeMask knownType; | 2817 TypeMask knownType; |
2873 bool _isMovable; | 2818 bool _isMovable; |
2874 | 2819 |
2875 HTypeKnown.pinned(TypeMask knownType, HInstruction input) | 2820 HTypeKnown.pinned(TypeMask knownType, HInstruction input) |
2876 : this.knownType = knownType, | 2821 : this.knownType = knownType, |
2877 this._isMovable = false, | 2822 this._isMovable = false, |
2878 super(<HInstruction>[input], knownType); | 2823 super(<HInstruction>[input], knownType); |
2879 | 2824 |
2880 HTypeKnown.witnessed(TypeMask knownType, HInstruction input, | 2825 HTypeKnown.witnessed( |
2881 HInstruction witness) | 2826 TypeMask knownType, HInstruction input, HInstruction witness) |
2882 : this.knownType = knownType, | 2827 : this.knownType = knownType, |
2883 this._isMovable = true, | 2828 this._isMovable = true, |
2884 super(<HInstruction>[input, witness], knownType); | 2829 super(<HInstruction>[input, witness], knownType); |
2885 | 2830 |
2886 toString() => 'TypeKnown $knownType'; | 2831 toString() => 'TypeKnown $knownType'; |
2887 accept(HVisitor visitor) => visitor.visitTypeKnown(this); | 2832 accept(HVisitor visitor) => visitor.visitTypeKnown(this); |
2888 | 2833 |
2889 bool isJsStatement() => false; | 2834 bool isJsStatement() => false; |
2890 bool isControlFlow() => false; | 2835 bool isControlFlow() => false; |
2891 bool canThrow() => false; | 2836 bool canThrow() => false; |
2892 | 2837 |
2893 HInstruction get witness => inputs.length == 2 ? inputs[1] : null; | 2838 HInstruction get witness => inputs.length == 2 ? inputs[1] : null; |
2894 | 2839 |
2895 int typeCode() => HInstruction.TYPE_KNOWN_TYPECODE; | 2840 int typeCode() => HInstruction.TYPE_KNOWN_TYPECODE; |
2896 bool typeEquals(HInstruction other) => other is HTypeKnown; | 2841 bool typeEquals(HInstruction other) => other is HTypeKnown; |
2897 bool isCodeMotionInvariant() => true; | 2842 bool isCodeMotionInvariant() => true; |
2898 bool get isMovable => _isMovable && useGvn(); | 2843 bool get isMovable => _isMovable && useGvn(); |
2899 | 2844 |
2900 bool dataEquals(HTypeKnown other) { | 2845 bool dataEquals(HTypeKnown other) { |
2901 return knownType == other.knownType | 2846 return knownType == other.knownType && |
2902 && instructionType == other.instructionType; | 2847 instructionType == other.instructionType; |
2903 } | 2848 } |
2904 } | 2849 } |
2905 | 2850 |
2906 class HRangeConversion extends HCheck { | 2851 class HRangeConversion extends HCheck { |
2907 HRangeConversion(HInstruction input, type) | 2852 HRangeConversion(HInstruction input, type) |
2908 : super(<HInstruction>[input], type) { | 2853 : super(<HInstruction>[input], type) { |
2909 sourceElement = input.sourceElement; | 2854 sourceElement = input.sourceElement; |
2910 } | 2855 } |
2911 | 2856 |
2912 bool get isMovable => false; | 2857 bool get isMovable => false; |
(...skipping 66 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2979 } else if (parentHeader != null) { | 2924 } else if (parentHeader != null) { |
2980 workQueue.add(parentHeader); | 2925 workQueue.add(parentHeader); |
2981 } else { | 2926 } else { |
2982 block.parentLoopHeader = header; | 2927 block.parentLoopHeader = header; |
2983 blocks.add(block); | 2928 blocks.add(block); |
2984 workQueue.addAll(block.predecessors); | 2929 workQueue.addAll(block.predecessors); |
2985 } | 2930 } |
2986 } | 2931 } |
2987 } | 2932 } |
2988 | 2933 |
2989 | |
2990 /** | 2934 /** |
2991 * Embedding of a [HBlockInformation] for block-structure based traversal | 2935 * Embedding of a [HBlockInformation] for block-structure based traversal |
2992 * in a dominator based flow traversal by attaching it to a basic block. | 2936 * in a dominator based flow traversal by attaching it to a basic block. |
2993 * To go back to dominator-based traversal, a [HSubGraphBlockInformation] | 2937 * To go back to dominator-based traversal, a [HSubGraphBlockInformation] |
2994 * structure can be added in the block structure. | 2938 * structure can be added in the block structure. |
2995 */ | 2939 */ |
2996 class HBlockFlow { | 2940 class HBlockFlow { |
2997 final HBlockInformation body; | 2941 final HBlockInformation body; |
2998 final HBasicBlock continuation; | 2942 final HBasicBlock continuation; |
2999 HBlockFlow(this.body, this.continuation); | 2943 HBlockFlow(this.body, this.continuation); |
3000 } | 2944 } |
3001 | 2945 |
3002 | |
3003 /** | 2946 /** |
3004 * Information about a syntactic-like structure. | 2947 * Information about a syntactic-like structure. |
3005 */ | 2948 */ |
3006 abstract class HBlockInformation { | 2949 abstract class HBlockInformation { |
3007 HBasicBlock get start; | 2950 HBasicBlock get start; |
3008 HBasicBlock get end; | 2951 HBasicBlock get end; |
3009 bool accept(HBlockInformationVisitor visitor); | 2952 bool accept(HBlockInformationVisitor visitor); |
3010 } | 2953 } |
3011 | 2954 |
3012 | |
3013 /** | 2955 /** |
3014 * Information about a statement-like structure. | 2956 * Information about a statement-like structure. |
3015 */ | 2957 */ |
3016 abstract class HStatementInformation extends HBlockInformation { | 2958 abstract class HStatementInformation extends HBlockInformation { |
3017 bool accept(HStatementInformationVisitor visitor); | 2959 bool accept(HStatementInformationVisitor visitor); |
3018 } | 2960 } |
3019 | 2961 |
3020 | |
3021 /** | 2962 /** |
3022 * Information about an expression-like structure. | 2963 * Information about an expression-like structure. |
3023 */ | 2964 */ |
3024 abstract class HExpressionInformation extends HBlockInformation { | 2965 abstract class HExpressionInformation extends HBlockInformation { |
3025 bool accept(HExpressionInformationVisitor visitor); | 2966 bool accept(HExpressionInformationVisitor visitor); |
3026 HInstruction get conditionExpression; | 2967 HInstruction get conditionExpression; |
3027 } | 2968 } |
3028 | 2969 |
3029 | |
3030 abstract class HStatementInformationVisitor { | 2970 abstract class HStatementInformationVisitor { |
3031 bool visitLabeledBlockInfo(HLabeledBlockInformation info); | 2971 bool visitLabeledBlockInfo(HLabeledBlockInformation info); |
3032 bool visitLoopInfo(HLoopBlockInformation info); | 2972 bool visitLoopInfo(HLoopBlockInformation info); |
3033 bool visitIfInfo(HIfBlockInformation info); | 2973 bool visitIfInfo(HIfBlockInformation info); |
3034 bool visitTryInfo(HTryBlockInformation info); | 2974 bool visitTryInfo(HTryBlockInformation info); |
3035 bool visitSwitchInfo(HSwitchBlockInformation info); | 2975 bool visitSwitchInfo(HSwitchBlockInformation info); |
3036 bool visitSequenceInfo(HStatementSequenceInformation info); | 2976 bool visitSequenceInfo(HStatementSequenceInformation info); |
3037 // Pseudo-structure embedding a dominator-based traversal into | 2977 // Pseudo-structure embedding a dominator-based traversal into |
3038 // the block-structure traversal. This will eventually go away. | 2978 // the block-structure traversal. This will eventually go away. |
3039 bool visitSubGraphInfo(HSubGraphBlockInformation info); | 2979 bool visitSubGraphInfo(HSubGraphBlockInformation info); |
3040 } | 2980 } |
3041 | 2981 |
3042 | |
3043 abstract class HExpressionInformationVisitor { | 2982 abstract class HExpressionInformationVisitor { |
3044 bool visitAndOrInfo(HAndOrBlockInformation info); | 2983 bool visitAndOrInfo(HAndOrBlockInformation info); |
3045 bool visitSubExpressionInfo(HSubExpressionBlockInformation info); | 2984 bool visitSubExpressionInfo(HSubExpressionBlockInformation info); |
3046 } | 2985 } |
3047 | 2986 |
3048 | |
3049 abstract class HBlockInformationVisitor | 2987 abstract class HBlockInformationVisitor |
3050 implements HStatementInformationVisitor, HExpressionInformationVisitor { | 2988 implements HStatementInformationVisitor, HExpressionInformationVisitor {} |
3051 } | |
3052 | |
3053 | 2989 |
3054 /** | 2990 /** |
3055 * Generic class wrapping a [SubGraph] as a block-information until | 2991 * Generic class wrapping a [SubGraph] as a block-information until |
3056 * all structures are handled properly. | 2992 * all structures are handled properly. |
3057 */ | 2993 */ |
3058 class HSubGraphBlockInformation implements HStatementInformation { | 2994 class HSubGraphBlockInformation implements HStatementInformation { |
3059 final SubGraph subGraph; | 2995 final SubGraph subGraph; |
3060 HSubGraphBlockInformation(this.subGraph); | 2996 HSubGraphBlockInformation(this.subGraph); |
3061 | 2997 |
3062 HBasicBlock get start => subGraph.start; | 2998 HBasicBlock get start => subGraph.start; |
3063 HBasicBlock get end => subGraph.end; | 2999 HBasicBlock get end => subGraph.end; |
3064 | 3000 |
3065 bool accept(HStatementInformationVisitor visitor) => | 3001 bool accept(HStatementInformationVisitor visitor) => |
3066 visitor.visitSubGraphInfo(this); | 3002 visitor.visitSubGraphInfo(this); |
3067 } | 3003 } |
3068 | 3004 |
3069 /** | 3005 /** |
3070 * Generic class wrapping a [SubExpression] as a block-information until | 3006 * Generic class wrapping a [SubExpression] as a block-information until |
3071 * expressions structures are handled properly. | 3007 * expressions structures are handled properly. |
3072 */ | 3008 */ |
3073 class HSubExpressionBlockInformation implements HExpressionInformation { | 3009 class HSubExpressionBlockInformation implements HExpressionInformation { |
3074 final SubExpression subExpression; | 3010 final SubExpression subExpression; |
3075 HSubExpressionBlockInformation(this.subExpression); | 3011 HSubExpressionBlockInformation(this.subExpression); |
3076 | 3012 |
3077 HBasicBlock get start => subExpression.start; | 3013 HBasicBlock get start => subExpression.start; |
3078 HBasicBlock get end => subExpression.end; | 3014 HBasicBlock get end => subExpression.end; |
3079 | 3015 |
3080 HInstruction get conditionExpression => subExpression.conditionExpression; | 3016 HInstruction get conditionExpression => subExpression.conditionExpression; |
3081 | 3017 |
3082 bool accept(HExpressionInformationVisitor visitor) => | 3018 bool accept(HExpressionInformationVisitor visitor) => |
3083 visitor.visitSubExpressionInfo(this); | 3019 visitor.visitSubExpressionInfo(this); |
3084 } | 3020 } |
3085 | 3021 |
3086 /** A sequence of separate statements. */ | 3022 /** A sequence of separate statements. */ |
3087 class HStatementSequenceInformation implements HStatementInformation { | 3023 class HStatementSequenceInformation implements HStatementInformation { |
3088 final List<HStatementInformation> statements; | 3024 final List<HStatementInformation> statements; |
3089 HStatementSequenceInformation(this.statements); | 3025 HStatementSequenceInformation(this.statements); |
3090 | 3026 |
3091 HBasicBlock get start => statements[0].start; | 3027 HBasicBlock get start => statements[0].start; |
3092 HBasicBlock get end => statements.last.end; | 3028 HBasicBlock get end => statements.last.end; |
3093 | 3029 |
3094 bool accept(HStatementInformationVisitor visitor) => | 3030 bool accept(HStatementInformationVisitor visitor) => |
3095 visitor.visitSequenceInfo(this); | 3031 visitor.visitSequenceInfo(this); |
3096 } | 3032 } |
3097 | 3033 |
3098 class HLabeledBlockInformation implements HStatementInformation { | 3034 class HLabeledBlockInformation implements HStatementInformation { |
3099 final HStatementInformation body; | 3035 final HStatementInformation body; |
3100 final List<LabelDefinition> labels; | 3036 final List<LabelDefinition> labels; |
3101 final JumpTarget target; | 3037 final JumpTarget target; |
3102 final bool isContinue; | 3038 final bool isContinue; |
3103 | 3039 |
3104 HLabeledBlockInformation(this.body, | 3040 HLabeledBlockInformation(this.body, List<LabelDefinition> labels, |
3105 List<LabelDefinition> labels, | 3041 {this.isContinue: false}) |
3106 {this.isContinue: false}) : | 3042 : this.labels = labels, |
3107 this.labels = labels, this.target = labels[0].target; | 3043 this.target = labels[0].target; |
3108 | 3044 |
3109 HLabeledBlockInformation.implicit(this.body, | 3045 HLabeledBlockInformation.implicit(this.body, this.target, |
3110 this.target, | 3046 {this.isContinue: false}) |
3111 {this.isContinue: false}) | 3047 : this.labels = const <LabelDefinition>[]; |
3112 : this.labels = const<LabelDefinition>[]; | |
3113 | 3048 |
3114 HBasicBlock get start => body.start; | 3049 HBasicBlock get start => body.start; |
3115 HBasicBlock get end => body.end; | 3050 HBasicBlock get end => body.end; |
3116 | 3051 |
3117 bool accept(HStatementInformationVisitor visitor) => | 3052 bool accept(HStatementInformationVisitor visitor) => |
3118 visitor.visitLabeledBlockInfo(this); | 3053 visitor.visitLabeledBlockInfo(this); |
3119 } | 3054 } |
3120 | 3055 |
3121 class HLoopBlockInformation implements HStatementInformation { | 3056 class HLoopBlockInformation implements HStatementInformation { |
3122 static const int WHILE_LOOP = 0; | 3057 static const int WHILE_LOOP = 0; |
3123 static const int FOR_LOOP = 1; | 3058 static const int FOR_LOOP = 1; |
3124 static const int DO_WHILE_LOOP = 2; | 3059 static const int DO_WHILE_LOOP = 2; |
3125 static const int FOR_IN_LOOP = 3; | 3060 static const int FOR_IN_LOOP = 3; |
3126 static const int SWITCH_CONTINUE_LOOP = 4; | 3061 static const int SWITCH_CONTINUE_LOOP = 4; |
3127 static const int NOT_A_LOOP = -1; | 3062 static const int NOT_A_LOOP = -1; |
3128 | 3063 |
3129 final int kind; | 3064 final int kind; |
3130 final HExpressionInformation initializer; | 3065 final HExpressionInformation initializer; |
3131 final HExpressionInformation condition; | 3066 final HExpressionInformation condition; |
3132 final HStatementInformation body; | 3067 final HStatementInformation body; |
3133 final HExpressionInformation updates; | 3068 final HExpressionInformation updates; |
3134 final JumpTarget target; | 3069 final JumpTarget target; |
3135 final List<LabelDefinition> labels; | 3070 final List<LabelDefinition> labels; |
3136 final SourceInformation sourceInformation; | 3071 final SourceInformation sourceInformation; |
3137 | 3072 |
3138 HLoopBlockInformation(this.kind, | 3073 HLoopBlockInformation(this.kind, this.initializer, this.condition, this.body, |
3139 this.initializer, | 3074 this.updates, this.target, this.labels, this.sourceInformation) { |
3140 this.condition, | |
3141 this.body, | |
3142 this.updates, | |
3143 this.target, | |
3144 this.labels, | |
3145 this.sourceInformation) { | |
3146 assert( | 3075 assert( |
3147 (kind == DO_WHILE_LOOP ? body.start : condition.start).isLoopHeader()); | 3076 (kind == DO_WHILE_LOOP ? body.start : condition.start).isLoopHeader()); |
3148 } | 3077 } |
3149 | 3078 |
3150 HBasicBlock get start { | 3079 HBasicBlock get start { |
3151 if (initializer != null) return initializer.start; | 3080 if (initializer != null) return initializer.start; |
3152 if (kind == DO_WHILE_LOOP) { | 3081 if (kind == DO_WHILE_LOOP) { |
3153 return body.start; | 3082 return body.start; |
3154 } | 3083 } |
3155 return condition.start; | 3084 return condition.start; |
3156 } | 3085 } |
3157 | 3086 |
3158 HBasicBlock get loopHeader { | 3087 HBasicBlock get loopHeader { |
3159 return kind == DO_WHILE_LOOP ? body.start : condition.start; | 3088 return kind == DO_WHILE_LOOP ? body.start : condition.start; |
3160 } | 3089 } |
3161 | 3090 |
3162 HBasicBlock get end { | 3091 HBasicBlock get end { |
3163 if (updates != null) return updates.end; | 3092 if (updates != null) return updates.end; |
3164 if (kind == DO_WHILE_LOOP && condition != null) { | 3093 if (kind == DO_WHILE_LOOP && condition != null) { |
3165 return condition.end; | 3094 return condition.end; |
3166 } | 3095 } |
3167 return body.end; | 3096 return body.end; |
3168 } | 3097 } |
3169 | 3098 |
3170 bool accept(HStatementInformationVisitor visitor) => | 3099 bool accept(HStatementInformationVisitor visitor) => |
3171 visitor.visitLoopInfo(this); | 3100 visitor.visitLoopInfo(this); |
3172 } | 3101 } |
3173 | 3102 |
3174 class HIfBlockInformation implements HStatementInformation { | 3103 class HIfBlockInformation implements HStatementInformation { |
3175 final HExpressionInformation condition; | 3104 final HExpressionInformation condition; |
3176 final HStatementInformation thenGraph; | 3105 final HStatementInformation thenGraph; |
3177 final HStatementInformation elseGraph; | 3106 final HStatementInformation elseGraph; |
3178 HIfBlockInformation(this.condition, | 3107 HIfBlockInformation(this.condition, this.thenGraph, this.elseGraph); |
3179 this.thenGraph, | |
3180 this.elseGraph); | |
3181 | 3108 |
3182 HBasicBlock get start => condition.start; | 3109 HBasicBlock get start => condition.start; |
3183 HBasicBlock get end => elseGraph == null ? thenGraph.end : elseGraph.end; | 3110 HBasicBlock get end => elseGraph == null ? thenGraph.end : elseGraph.end; |
3184 | 3111 |
3185 bool accept(HStatementInformationVisitor visitor) => | 3112 bool accept(HStatementInformationVisitor visitor) => |
3186 visitor.visitIfInfo(this); | 3113 visitor.visitIfInfo(this); |
3187 } | 3114 } |
3188 | 3115 |
3189 class HAndOrBlockInformation implements HExpressionInformation { | 3116 class HAndOrBlockInformation implements HExpressionInformation { |
3190 final bool isAnd; | 3117 final bool isAnd; |
3191 final HExpressionInformation left; | 3118 final HExpressionInformation left; |
3192 final HExpressionInformation right; | 3119 final HExpressionInformation right; |
3193 HAndOrBlockInformation(this.isAnd, | 3120 HAndOrBlockInformation(this.isAnd, this.left, this.right); |
3194 this.left, | |
3195 this.right); | |
3196 | 3121 |
3197 HBasicBlock get start => left.start; | 3122 HBasicBlock get start => left.start; |
3198 HBasicBlock get end => right.end; | 3123 HBasicBlock get end => right.end; |
3199 | 3124 |
3200 // We don't currently use HAndOrBlockInformation. | 3125 // We don't currently use HAndOrBlockInformation. |
3201 HInstruction get conditionExpression { | 3126 HInstruction get conditionExpression { |
3202 return null; | 3127 return null; |
3203 } | 3128 } |
| 3129 |
3204 bool accept(HExpressionInformationVisitor visitor) => | 3130 bool accept(HExpressionInformationVisitor visitor) => |
3205 visitor.visitAndOrInfo(this); | 3131 visitor.visitAndOrInfo(this); |
3206 } | 3132 } |
3207 | 3133 |
3208 class HTryBlockInformation implements HStatementInformation { | 3134 class HTryBlockInformation implements HStatementInformation { |
3209 final HStatementInformation body; | 3135 final HStatementInformation body; |
3210 final HLocalValue catchVariable; | 3136 final HLocalValue catchVariable; |
3211 final HStatementInformation catchBlock; | 3137 final HStatementInformation catchBlock; |
3212 final HStatementInformation finallyBlock; | 3138 final HStatementInformation finallyBlock; |
3213 HTryBlockInformation(this.body, | 3139 HTryBlockInformation( |
3214 this.catchVariable, | 3140 this.body, this.catchVariable, this.catchBlock, this.finallyBlock); |
3215 this.catchBlock, | |
3216 this.finallyBlock); | |
3217 | 3141 |
3218 HBasicBlock get start => body.start; | 3142 HBasicBlock get start => body.start; |
3219 HBasicBlock get end => | 3143 HBasicBlock get end => |
3220 finallyBlock == null ? catchBlock.end : finallyBlock.end; | 3144 finallyBlock == null ? catchBlock.end : finallyBlock.end; |
3221 | 3145 |
3222 bool accept(HStatementInformationVisitor visitor) => | 3146 bool accept(HStatementInformationVisitor visitor) => |
3223 visitor.visitTryInfo(this); | 3147 visitor.visitTryInfo(this); |
3224 } | 3148 } |
3225 | 3149 |
3226 class HSwitchBlockInformation implements HStatementInformation { | 3150 class HSwitchBlockInformation implements HStatementInformation { |
3227 final HExpressionInformation expression; | 3151 final HExpressionInformation expression; |
3228 final List<HStatementInformation> statements; | 3152 final List<HStatementInformation> statements; |
3229 final JumpTarget target; | 3153 final JumpTarget target; |
3230 final List<LabelDefinition> labels; | 3154 final List<LabelDefinition> labels; |
3231 | 3155 |
3232 HSwitchBlockInformation(this.expression, | 3156 HSwitchBlockInformation( |
3233 this.statements, | 3157 this.expression, this.statements, this.target, this.labels); |
3234 this.target, | |
3235 this.labels); | |
3236 | 3158 |
3237 HBasicBlock get start => expression.start; | 3159 HBasicBlock get start => expression.start; |
3238 HBasicBlock get end { | 3160 HBasicBlock get end { |
3239 // We don't create a switch block if there are no cases. | 3161 // We don't create a switch block if there are no cases. |
3240 assert(!statements.isEmpty); | 3162 assert(!statements.isEmpty); |
3241 return statements.last.end; | 3163 return statements.last.end; |
3242 } | 3164 } |
3243 | 3165 |
3244 bool accept(HStatementInformationVisitor visitor) => | 3166 bool accept(HStatementInformationVisitor visitor) => |
3245 visitor.visitSwitchInfo(this); | 3167 visitor.visitSwitchInfo(this); |
3246 } | 3168 } |
3247 | 3169 |
3248 class HReadTypeVariable extends HInstruction { | 3170 class HReadTypeVariable extends HInstruction { |
3249 /// The type variable being read. | 3171 /// The type variable being read. |
3250 final TypeVariableType dartType; | 3172 final TypeVariableType dartType; |
3251 | 3173 |
3252 final bool hasReceiver; | 3174 final bool hasReceiver; |
3253 | 3175 |
3254 HReadTypeVariable(this.dartType, | 3176 HReadTypeVariable( |
3255 HInstruction receiver, | 3177 this.dartType, HInstruction receiver, TypeMask instructionType) |
3256 TypeMask instructionType) | |
3257 : hasReceiver = true, | 3178 : hasReceiver = true, |
3258 super(<HInstruction>[receiver], instructionType) { | 3179 super(<HInstruction>[receiver], instructionType) { |
3259 setUseGvn(); | 3180 setUseGvn(); |
3260 } | 3181 } |
3261 | 3182 |
3262 HReadTypeVariable.noReceiver(this.dartType, | 3183 HReadTypeVariable.noReceiver( |
3263 HInstruction typeArgument, | 3184 this.dartType, HInstruction typeArgument, TypeMask instructionType) |
3264 TypeMask instructionType) | |
3265 : hasReceiver = false, | 3185 : hasReceiver = false, |
3266 super(<HInstruction>[typeArgument], instructionType) { | 3186 super(<HInstruction>[typeArgument], instructionType) { |
3267 setUseGvn(); | 3187 setUseGvn(); |
3268 } | 3188 } |
3269 | 3189 |
3270 accept(HVisitor visitor) => visitor.visitReadTypeVariable(this); | 3190 accept(HVisitor visitor) => visitor.visitReadTypeVariable(this); |
3271 | 3191 |
3272 bool canThrow() => false; | 3192 bool canThrow() => false; |
3273 | 3193 |
3274 int typeCode() => HInstruction.READ_TYPE_VARIABLE_TYPECODE; | 3194 int typeCode() => HInstruction.READ_TYPE_VARIABLE_TYPECODE; |
3275 bool typeEquals(HInstruction other) => other is HReadTypeVariable; | 3195 bool typeEquals(HInstruction other) => other is HReadTypeVariable; |
3276 | 3196 |
3277 bool dataEquals(HReadTypeVariable other) { | 3197 bool dataEquals(HReadTypeVariable other) { |
3278 return dartType.element == other.dartType.element | 3198 return dartType.element == other.dartType.element && |
3279 && hasReceiver == other.hasReceiver; | 3199 hasReceiver == other.hasReceiver; |
3280 } | 3200 } |
3281 } | 3201 } |
3282 | 3202 |
3283 abstract class HRuntimeType extends HInstruction { | 3203 abstract class HRuntimeType extends HInstruction { |
3284 final DartType dartType; | 3204 final DartType dartType; |
3285 | 3205 |
3286 HRuntimeType(List<HInstruction> inputs, | 3206 HRuntimeType( |
3287 this.dartType, | 3207 List<HInstruction> inputs, this.dartType, TypeMask instructionType) |
3288 TypeMask instructionType) | |
3289 : super(inputs, instructionType) { | 3208 : super(inputs, instructionType) { |
3290 setUseGvn(); | 3209 setUseGvn(); |
3291 } | 3210 } |
3292 | 3211 |
3293 bool canThrow() => false; | 3212 bool canThrow() => false; |
3294 | 3213 |
3295 int typeCode() { | 3214 int typeCode() { |
3296 throw 'abstract method'; | 3215 throw 'abstract method'; |
3297 } | 3216 } |
3298 | 3217 |
3299 bool typeEquals(HInstruction other) { | 3218 bool typeEquals(HInstruction other) { |
3300 throw 'abstract method'; | 3219 throw 'abstract method'; |
3301 } | 3220 } |
3302 | 3221 |
3303 bool dataEquals(HRuntimeType other) { | 3222 bool dataEquals(HRuntimeType other) { |
3304 return dartType == other.dartType; | 3223 return dartType == other.dartType; |
3305 } | 3224 } |
3306 } | 3225 } |
3307 | 3226 |
3308 class HFunctionType extends HRuntimeType { | 3227 class HFunctionType extends HRuntimeType { |
3309 HFunctionType(List<HInstruction> inputs, | 3228 HFunctionType(List<HInstruction> inputs, FunctionType dartType, |
3310 FunctionType dartType, | 3229 TypeMask instructionType) |
3311 TypeMask instructionType) | |
3312 : super(inputs, dartType, instructionType); | 3230 : super(inputs, dartType, instructionType); |
3313 | 3231 |
3314 accept(HVisitor visitor) => visitor.visitFunctionType(this); | 3232 accept(HVisitor visitor) => visitor.visitFunctionType(this); |
3315 | 3233 |
3316 int typeCode() => HInstruction.FUNCTION_TYPE_TYPECODE; | 3234 int typeCode() => HInstruction.FUNCTION_TYPE_TYPECODE; |
3317 | 3235 |
3318 bool typeEquals(HInstruction other) => other is HFunctionType; | 3236 bool typeEquals(HInstruction other) => other is HFunctionType; |
3319 } | 3237 } |
3320 | 3238 |
3321 class HVoidType extends HRuntimeType { | 3239 class HVoidType extends HRuntimeType { |
3322 HVoidType(VoidType dartType, TypeMask instructionType) | 3240 HVoidType(VoidType dartType, TypeMask instructionType) |
3323 : super(const <HInstruction>[], dartType, instructionType); | 3241 : super(const <HInstruction>[], dartType, instructionType); |
3324 | 3242 |
3325 accept(HVisitor visitor) => visitor.visitVoidType(this); | 3243 accept(HVisitor visitor) => visitor.visitVoidType(this); |
3326 | 3244 |
3327 int typeCode() => HInstruction.VOID_TYPE_TYPECODE; | 3245 int typeCode() => HInstruction.VOID_TYPE_TYPECODE; |
3328 | 3246 |
3329 bool typeEquals(HInstruction other) => other is HVoidType; | 3247 bool typeEquals(HInstruction other) => other is HVoidType; |
3330 } | 3248 } |
3331 | 3249 |
3332 class HInterfaceType extends HRuntimeType { | 3250 class HInterfaceType extends HRuntimeType { |
3333 HInterfaceType(List<HInstruction> inputs, | 3251 HInterfaceType(List<HInstruction> inputs, InterfaceType dartType, |
3334 InterfaceType dartType, | 3252 TypeMask instructionType) |
3335 TypeMask instructionType) | |
3336 : super(inputs, dartType, instructionType); | 3253 : super(inputs, dartType, instructionType); |
3337 | 3254 |
3338 accept(HVisitor visitor) => visitor.visitInterfaceType(this); | 3255 accept(HVisitor visitor) => visitor.visitInterfaceType(this); |
3339 | 3256 |
3340 int typeCode() => HInstruction.INTERFACE_TYPE_TYPECODE; | 3257 int typeCode() => HInstruction.INTERFACE_TYPE_TYPECODE; |
3341 | 3258 |
3342 bool typeEquals(HInstruction other) => other is HInterfaceType; | 3259 bool typeEquals(HInstruction other) => other is HInterfaceType; |
3343 } | 3260 } |
3344 | 3261 |
3345 class HDynamicType extends HRuntimeType { | 3262 class HDynamicType extends HRuntimeType { |
3346 HDynamicType(DynamicType dartType, TypeMask instructionType) | 3263 HDynamicType(DynamicType dartType, TypeMask instructionType) |
3347 : super(const <HInstruction>[], dartType, instructionType); | 3264 : super(const <HInstruction>[], dartType, instructionType); |
3348 | 3265 |
3349 accept(HVisitor visitor) => visitor.visitDynamicType(this); | 3266 accept(HVisitor visitor) => visitor.visitDynamicType(this); |
3350 | 3267 |
3351 int typeCode() => HInstruction.DYNAMIC_TYPE_TYPECODE; | 3268 int typeCode() => HInstruction.DYNAMIC_TYPE_TYPECODE; |
3352 | 3269 |
3353 bool typeEquals(HInstruction other) => other is HDynamicType; | 3270 bool typeEquals(HInstruction other) => other is HDynamicType; |
3354 } | 3271 } |
OLD | NEW |