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

Side by Side Diff: src/compiler/js-builtin-reducer.cc

Issue 2597913002: [turbofan] Relax index type constraints for StringCharAt/StringCharCodeAt. (Closed)
Patch Set: Created 4 years 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 | « no previous file | src/compiler/types.h » ('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 2014 the V8 project authors. All rights reserved. 1 // Copyright 2014 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/js-builtin-reducer.h" 5 #include "src/compiler/js-builtin-reducer.h"
6 6
7 #include "src/compilation-dependencies.h" 7 #include "src/compilation-dependencies.h"
8 #include "src/compiler/access-builder.h" 8 #include "src/compiler/access-builder.h"
9 #include "src/compiler/js-graph.h" 9 #include "src/compiler/js-graph.h"
10 #include "src/compiler/node-matchers.h" 10 #include "src/compiler/node-matchers.h"
(...skipping 1504 matching lines...) Expand 10 before | Expand all | Expand 10 after
1515 1515
1516 // ES6 section 21.1.3.1 String.prototype.charAt ( pos ) 1516 // ES6 section 21.1.3.1 String.prototype.charAt ( pos )
1517 Reduction JSBuiltinReducer::ReduceStringCharAt(Node* node) { 1517 Reduction JSBuiltinReducer::ReduceStringCharAt(Node* node) {
1518 // We need at least target, receiver and index parameters. 1518 // We need at least target, receiver and index parameters.
1519 if (node->op()->ValueInputCount() >= 3) { 1519 if (node->op()->ValueInputCount() >= 3) {
1520 Node* index = NodeProperties::GetValueInput(node, 2); 1520 Node* index = NodeProperties::GetValueInput(node, 2);
1521 Type* index_type = NodeProperties::GetType(index); 1521 Type* index_type = NodeProperties::GetType(index);
1522 Node* effect = NodeProperties::GetEffectInput(node); 1522 Node* effect = NodeProperties::GetEffectInput(node);
1523 Node* control = NodeProperties::GetControlInput(node); 1523 Node* control = NodeProperties::GetControlInput(node);
1524 1524
1525 if (index_type->Is(Type::Unsigned32())) { 1525 if (index_type->Is(Type::Integral32OrMinusZeroOrNaN())) {
1526 if (Node* receiver = GetStringWitness(node)) { 1526 if (Node* receiver = GetStringWitness(node)) {
1527 if (!index_type->Is(Type::Unsigned32())) {
1528 // Map -0 and NaN to 0 (as per ToInteger), and the values in
1529 // the [-2^31,-1] range to the [2^31,2^32-1] range, which will
1530 // be considered out-of-bounds as well, because of the maximal
1531 // String length limit in V8.
1532 STATIC_ASSERT(String::kMaxLength <= kMaxInt);
1533 index = graph()->NewNode(simplified()->NumberToUint32(), index);
1534 }
1535
1527 // Determine the {receiver} length. 1536 // Determine the {receiver} length.
1528 Node* receiver_length = effect = graph()->NewNode( 1537 Node* receiver_length = effect = graph()->NewNode(
1529 simplified()->LoadField(AccessBuilder::ForStringLength()), receiver, 1538 simplified()->LoadField(AccessBuilder::ForStringLength()), receiver,
1530 effect, control); 1539 effect, control);
1531 1540
1532 // Check if {index} is less than {receiver} length. 1541 // Check if {index} is less than {receiver} length.
1533 Node* check = graph()->NewNode(simplified()->NumberLessThan(), index, 1542 Node* check = graph()->NewNode(simplified()->NumberLessThan(), index,
1534 receiver_length); 1543 receiver_length);
1535 Node* branch = graph()->NewNode(common()->Branch(BranchHint::kTrue), 1544 Node* branch = graph()->NewNode(common()->Branch(BranchHint::kTrue),
1536 check, control); 1545 check, control);
(...skipping 23 matching lines...) Expand all
1560 1569
1561 // ES6 section 21.1.3.2 String.prototype.charCodeAt ( pos ) 1570 // ES6 section 21.1.3.2 String.prototype.charCodeAt ( pos )
1562 Reduction JSBuiltinReducer::ReduceStringCharCodeAt(Node* node) { 1571 Reduction JSBuiltinReducer::ReduceStringCharCodeAt(Node* node) {
1563 // We need at least target, receiver and index parameters. 1572 // We need at least target, receiver and index parameters.
1564 if (node->op()->ValueInputCount() >= 3) { 1573 if (node->op()->ValueInputCount() >= 3) {
1565 Node* index = NodeProperties::GetValueInput(node, 2); 1574 Node* index = NodeProperties::GetValueInput(node, 2);
1566 Type* index_type = NodeProperties::GetType(index); 1575 Type* index_type = NodeProperties::GetType(index);
1567 Node* effect = NodeProperties::GetEffectInput(node); 1576 Node* effect = NodeProperties::GetEffectInput(node);
1568 Node* control = NodeProperties::GetControlInput(node); 1577 Node* control = NodeProperties::GetControlInput(node);
1569 1578
1570 if (index_type->Is(Type::Unsigned32())) { 1579 if (index_type->Is(Type::Integral32OrMinusZeroOrNaN())) {
1571 if (Node* receiver = GetStringWitness(node)) { 1580 if (Node* receiver = GetStringWitness(node)) {
1581 if (!index_type->Is(Type::Unsigned32())) {
1582 // Map -0 and NaN to 0 (as per ToInteger), and the values in
1583 // the [-2^31,-1] range to the [2^31,2^32-1] range, which will
1584 // be considered out-of-bounds as well, because of the maximal
1585 // String length limit in V8.
1586 STATIC_ASSERT(String::kMaxLength <= kMaxInt);
1587 index = graph()->NewNode(simplified()->NumberToUint32(), index);
1588 }
1589
1572 // Determine the {receiver} length. 1590 // Determine the {receiver} length.
1573 Node* receiver_length = effect = graph()->NewNode( 1591 Node* receiver_length = effect = graph()->NewNode(
1574 simplified()->LoadField(AccessBuilder::ForStringLength()), receiver, 1592 simplified()->LoadField(AccessBuilder::ForStringLength()), receiver,
1575 effect, control); 1593 effect, control);
1576 1594
1577 // Check if {index} is less than {receiver} length. 1595 // Check if {index} is less than {receiver} length.
1578 Node* check = graph()->NewNode(simplified()->NumberLessThan(), index, 1596 Node* check = graph()->NewNode(simplified()->NumberLessThan(), index,
1579 receiver_length); 1597 receiver_length);
1580 Node* branch = graph()->NewNode(common()->Branch(BranchHint::kTrue), 1598 Node* branch = graph()->NewNode(common()->Branch(BranchHint::kTrue),
1581 check, control); 1599 check, control);
(...skipping 455 matching lines...) Expand 10 before | Expand all | Expand 10 after
2037 return jsgraph()->simplified(); 2055 return jsgraph()->simplified();
2038 } 2056 }
2039 2057
2040 JSOperatorBuilder* JSBuiltinReducer::javascript() const { 2058 JSOperatorBuilder* JSBuiltinReducer::javascript() const {
2041 return jsgraph()->javascript(); 2059 return jsgraph()->javascript();
2042 } 2060 }
2043 2061
2044 } // namespace compiler 2062 } // namespace compiler
2045 } // namespace internal 2063 } // namespace internal
2046 } // namespace v8 2064 } // namespace v8
OLDNEW
« no previous file with comments | « no previous file | src/compiler/types.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698