Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(185)

Side by Side Diff: pkg/compiler/lib/src/cps_ir/optimizers.dart

Issue 1353443002: dart2js cps: Add a pass for eliminating bounds checks. (Closed) Base URL: git@github.com:dart-lang/sdk.git@master
Patch Set: Put "pending statics" error in status file Created 5 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 library dart2js.cps_ir.optimizers; 5 library dart2js.cps_ir.optimizers;
6 6
7 import 'cps_ir_nodes.dart'; 7 import 'cps_ir_nodes.dart';
8 import '../constants/values.dart'; 8 import '../constants/values.dart';
9 9
10 export 'type_propagation.dart' show TypePropagator; 10 export 'type_propagation.dart' show TypePropagator;
11 export 'scalar_replacement.dart' show ScalarReplacer; 11 export 'scalar_replacement.dart' show ScalarReplacer;
12 export 'redundant_phi.dart' show RedundantPhiEliminator; 12 export 'redundant_phi.dart' show RedundantPhiEliminator;
13 export 'redundant_join.dart' show RedundantJoinEliminator; 13 export 'redundant_join.dart' show RedundantJoinEliminator;
14 export 'shrinking_reductions.dart' show ShrinkingReducer; 14 export 'shrinking_reductions.dart' show ShrinkingReducer;
15 export 'mutable_ssa.dart' show MutableVariableEliminator; 15 export 'mutable_ssa.dart' show MutableVariableEliminator;
16 export 'insert_refinements.dart' show InsertRefinements; 16 export 'insert_refinements.dart' show InsertRefinements;
17 export 'remove_refinements.dart' show RemoveRefinements; 17 export 'remove_refinements.dart' show RemoveRefinements;
18 export 'share_interceptors.dart' show ShareInterceptors; 18 export 'share_interceptors.dart' show ShareInterceptors;
19 export 'bounds_checker.dart' show BoundsChecker;
19 export 'parent_visitor.dart' show ParentVisitor; 20 export 'parent_visitor.dart' show ParentVisitor;
20 21
21 /// An optimization pass over the CPS IR. 22 /// An optimization pass over the CPS IR.
22 abstract class Pass { 23 abstract class Pass {
23 /// Applies optimizations to root, rewriting it in the process. 24 /// Applies optimizations to root, rewriting it in the process.
24 void rewrite(FunctionDefinition root); 25 void rewrite(FunctionDefinition root);
25 26
26 String get passName; 27 String get passName;
27 } 28 }
28 29
29 // Shared code between optimizations 30 // Shared code between optimizations
30 31
31 /// Returns true if [value] is false, null, 0, -0, NaN, or the empty string. 32 /// Returns true if [value] is false, null, 0, -0, NaN, or the empty string.
32 bool isFalsyConstant(ConstantValue value) { 33 bool isFalsyConstant(ConstantValue value) {
33 return value.isFalse || 34 return value.isFalse ||
34 value.isNull || 35 value.isNull ||
35 value.isZero || 36 value.isZero ||
36 value.isMinusZero || 37 value.isMinusZero ||
37 value.isNaN || 38 value.isNaN ||
38 value is StringConstantValue && value.primitiveValue.isEmpty; 39 value is StringConstantValue && value.primitiveValue.isEmpty;
39 } 40 }
40 41
41 /// Returns true if [value] satisfies a branching condition with the 42 /// Returns true if [value] satisfies a branching condition with the
42 /// given strictness. 43 /// given strictness.
43 /// 44 ///
44 /// For non-strict, this is the opposite of [isFalsyConstant]. 45 /// For non-strict, this is the opposite of [isFalsyConstant].
45 bool isTruthyConstant(ConstantValue value, {bool strict: false}) { 46 bool isTruthyConstant(ConstantValue value, {bool strict: false}) {
46 return strict ? value.isTrue : !isFalsyConstant(value); 47 return strict ? value.isTrue : !isFalsyConstant(value);
47 } 48 }
OLDNEW
« no previous file with comments | « pkg/compiler/lib/src/cps_ir/octagon.dart ('k') | pkg/compiler/lib/src/cps_ir/type_mask_system.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698