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

Side by Side Diff: src/compiler/representation-change.cc

Issue 2734253002: [turbofan] Propagate minus-zero truncation in representation inference. (Closed)
Patch Set: Address reviewer comments Created 3 years, 9 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
« no previous file with comments | « src/compiler/representation-change.h ('k') | src/compiler/simplified-lowering.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2015 the V8 project authors. All rights reserved. 1 // Copyright 2015 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #include "src/compiler/representation-change.h" 5 #include "src/compiler/representation-change.h"
6 6
7 #include <sstream> 7 #include <sstream>
8 8
9 #include "src/base/bits.h" 9 #include "src/base/bits.h"
10 #include "src/code-factory.h" 10 #include "src/code-factory.h"
11 #include "src/compiler/machine-operator.h" 11 #include "src/compiler/machine-operator.h"
12 #include "src/compiler/node-matchers.h" 12 #include "src/compiler/node-matchers.h"
13 #include "src/objects-inl.h" 13 #include "src/objects-inl.h"
14 14
15 namespace v8 { 15 namespace v8 {
16 namespace internal { 16 namespace internal {
17 namespace compiler { 17 namespace compiler {
18 18
19 const char* Truncation::description() const { 19 const char* Truncation::description() const {
20 switch (kind()) { 20 switch (kind()) {
21 case TruncationKind::kNone: 21 case TruncationKind::kNone:
22 return "no-value-use"; 22 return "no-value-use";
23 case TruncationKind::kBool: 23 case TruncationKind::kBool:
24 return "truncate-to-bool"; 24 return "truncate-to-bool";
25 case TruncationKind::kWord32: 25 case TruncationKind::kWord32:
26 return "truncate-to-word32"; 26 return "truncate-to-word32";
27 case TruncationKind::kWord64: 27 case TruncationKind::kWord64:
28 return "truncate-to-word64"; 28 return "truncate-to-word64";
29 case TruncationKind::kFloat64: 29 case TruncationKind::kFloat64:
30 return "truncate-to-float64"; 30 switch (identify_zeros()) {
31 case kIdentifyZeros:
32 return "truncate-to-float64 (identify zeros)";
33 case kDistinguishZeros:
34 return "truncate-to-float64 (distinguish zeros)";
35 }
31 case TruncationKind::kAny: 36 case TruncationKind::kAny:
32 return "no-truncation"; 37 switch (identify_zeros()) {
38 case kIdentifyZeros:
39 return "no-truncation (but identify zeros)";
40 case kDistinguishZeros:
41 return "no-truncation (but distinguish zeros)";
42 }
33 } 43 }
34 UNREACHABLE(); 44 UNREACHABLE();
35 return nullptr; 45 return nullptr;
36 } 46 }
37 47
38 48
39 // Partial order for truncations: 49 // Partial order for truncations:
40 // 50 //
41 // kWord64 kAny 51 // kWord64 kAny <-------+
42 // ^ ^ 52 // ^ ^ |
43 // \ | 53 // \ | |
44 // \ kFloat64 <--+ 54 // \ kFloat64 |
45 // \ ^ | 55 // \ ^ |
46 // \ / | 56 // \ / |
47 // kWord32 kBool 57 // kWord32 kBool
48 // ^ ^ 58 // ^ ^
49 // \ / 59 // \ /
50 // \ / 60 // \ /
51 // \ / 61 // \ /
52 // \ / 62 // \ /
53 // \ / 63 // \ /
54 // kNone 64 // kNone
65 //
66 // TODO(jarin) We might consider making kBool < kFloat64.
55 67
56 // static 68 // static
57 Truncation::TruncationKind Truncation::Generalize(TruncationKind rep1, 69 Truncation::TruncationKind Truncation::Generalize(TruncationKind rep1,
58 TruncationKind rep2) { 70 TruncationKind rep2) {
59 if (LessGeneral(rep1, rep2)) return rep2; 71 if (LessGeneral(rep1, rep2)) return rep2;
60 if (LessGeneral(rep2, rep1)) return rep1; 72 if (LessGeneral(rep2, rep1)) return rep1;
61 // Handle the generalization of float64-representable values. 73 // Handle the generalization of float64-representable values.
62 if (LessGeneral(rep1, TruncationKind::kFloat64) && 74 if (LessGeneral(rep1, TruncationKind::kFloat64) &&
63 LessGeneral(rep2, TruncationKind::kFloat64)) { 75 LessGeneral(rep2, TruncationKind::kFloat64)) {
64 return TruncationKind::kFloat64; 76 return TruncationKind::kFloat64;
65 } 77 }
66 // Handle the generalization of any-representable values. 78 // Handle the generalization of any-representable values.
67 if (LessGeneral(rep1, TruncationKind::kAny) && 79 if (LessGeneral(rep1, TruncationKind::kAny) &&
68 LessGeneral(rep2, TruncationKind::kAny)) { 80 LessGeneral(rep2, TruncationKind::kAny)) {
69 return TruncationKind::kAny; 81 return TruncationKind::kAny;
70 } 82 }
71 // All other combinations are illegal. 83 // All other combinations are illegal.
72 FATAL("Tried to combine incompatible truncations"); 84 FATAL("Tried to combine incompatible truncations");
73 return TruncationKind::kNone; 85 return TruncationKind::kNone;
74 } 86 }
75 87
88 // static
89 IdentifyZeros Truncation::GeneralizeIdentifyZeros(IdentifyZeros i1,
90 IdentifyZeros i2) {
91 if (i1 == i2) {
92 return i1;
93 } else {
94 return kDistinguishZeros;
95 }
96 }
76 97
77 // static 98 // static
78 bool Truncation::LessGeneral(TruncationKind rep1, TruncationKind rep2) { 99 bool Truncation::LessGeneral(TruncationKind rep1, TruncationKind rep2) {
79 switch (rep1) { 100 switch (rep1) {
80 case TruncationKind::kNone: 101 case TruncationKind::kNone:
81 return true; 102 return true;
82 case TruncationKind::kBool: 103 case TruncationKind::kBool:
83 return rep2 == TruncationKind::kBool || rep2 == TruncationKind::kAny; 104 return rep2 == TruncationKind::kBool || rep2 == TruncationKind::kAny;
84 case TruncationKind::kWord32: 105 case TruncationKind::kWord32:
85 return rep2 == TruncationKind::kWord32 || 106 return rep2 == TruncationKind::kWord32 ||
86 rep2 == TruncationKind::kWord64 || 107 rep2 == TruncationKind::kWord64 ||
87 rep2 == TruncationKind::kFloat64 || rep2 == TruncationKind::kAny; 108 rep2 == TruncationKind::kFloat64 || rep2 == TruncationKind::kAny;
88 case TruncationKind::kWord64: 109 case TruncationKind::kWord64:
89 return rep2 == TruncationKind::kWord64; 110 return rep2 == TruncationKind::kWord64;
90 case TruncationKind::kFloat64: 111 case TruncationKind::kFloat64:
91 return rep2 == TruncationKind::kFloat64 || rep2 == TruncationKind::kAny; 112 return rep2 == TruncationKind::kFloat64 || rep2 == TruncationKind::kAny;
92 case TruncationKind::kAny: 113 case TruncationKind::kAny:
93 return rep2 == TruncationKind::kAny; 114 return rep2 == TruncationKind::kAny;
94 } 115 }
95 UNREACHABLE(); 116 UNREACHABLE();
96 return false; 117 return false;
97 } 118 }
98 119
120 // static
121 bool Truncation::LessGeneralIdentifyZeros(IdentifyZeros i1, IdentifyZeros i2) {
122 return i1 == i2 || i1 == kIdentifyZeros;
123 }
99 124
100 namespace { 125 namespace {
101 126
102 bool IsWord(MachineRepresentation rep) { 127 bool IsWord(MachineRepresentation rep) {
103 return rep == MachineRepresentation::kWord8 || 128 return rep == MachineRepresentation::kWord8 ||
104 rep == MachineRepresentation::kWord16 || 129 rep == MachineRepresentation::kWord16 ||
105 rep == MachineRepresentation::kWord32; 130 rep == MachineRepresentation::kWord32;
106 } 131 }
107 132
108 } // namespace 133 } // namespace
(...skipping 936 matching lines...) Expand 10 before | Expand all | Expand 10 after
1045 node); 1070 node);
1046 } 1071 }
1047 1072
1048 Node* RepresentationChanger::InsertChangeUint32ToFloat64(Node* node) { 1073 Node* RepresentationChanger::InsertChangeUint32ToFloat64(Node* node) {
1049 return jsgraph()->graph()->NewNode(machine()->ChangeUint32ToFloat64(), node); 1074 return jsgraph()->graph()->NewNode(machine()->ChangeUint32ToFloat64(), node);
1050 } 1075 }
1051 1076
1052 } // namespace compiler 1077 } // namespace compiler
1053 } // namespace internal 1078 } // namespace internal
1054 } // namespace v8 1079 } // namespace v8
OLDNEW
« no previous file with comments | « src/compiler/representation-change.h ('k') | src/compiler/simplified-lowering.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698