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

Side by Side Diff: src/ia32/lithium-codegen-ia32.cc

Issue 191293013: Cleanup some of the range uses in ModI/DivI. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: REBASE Created 6 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 | Annotate | Revision Log
« no previous file with comments | « src/hydrogen-instructions.h ('k') | src/ia32/lithium-ia32.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 2012 the V8 project authors. All rights reserved. 1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 1403 matching lines...) Expand 10 before | Expand all | Expand 10 after
1414 __ FlooringDiv(dividend, Abs(divisor)); 1414 __ FlooringDiv(dividend, Abs(divisor));
1415 __ mov(eax, dividend); 1415 __ mov(eax, dividend);
1416 __ shr(eax, 31); 1416 __ shr(eax, 31);
1417 __ add(edx, eax); 1417 __ add(edx, eax);
1418 __ imul(edx, edx, Abs(divisor)); 1418 __ imul(edx, edx, Abs(divisor));
1419 __ mov(eax, dividend); 1419 __ mov(eax, dividend);
1420 __ sub(eax, edx); 1420 __ sub(eax, edx);
1421 1421
1422 // Check for negative zero. 1422 // Check for negative zero.
1423 HMod* hmod = instr->hydrogen(); 1423 HMod* hmod = instr->hydrogen();
1424 if (hmod->CheckFlag(HValue::kBailoutOnMinusZero) && 1424 if (hmod->CheckFlag(HValue::kBailoutOnMinusZero)) {
1425 hmod->left()->CanBeNegative()) {
1426 Label remainder_not_zero; 1425 Label remainder_not_zero;
1427 __ j(not_zero, &remainder_not_zero, Label::kNear); 1426 __ j(not_zero, &remainder_not_zero, Label::kNear);
1428 __ cmp(dividend, Immediate(0)); 1427 __ cmp(dividend, Immediate(0));
1429 DeoptimizeIf(less, instr->environment()); 1428 DeoptimizeIf(less, instr->environment());
1430 __ bind(&remainder_not_zero); 1429 __ bind(&remainder_not_zero);
1431 } 1430 }
1432 } 1431 }
1433 1432
1434 1433
1435 void LCodeGen::DoModI(LModI* instr) { 1434 void LCodeGen::DoModI(LModI* instr) {
1436 HMod* hmod = instr->hydrogen(); 1435 HMod* hmod = instr->hydrogen();
1437 HValue* left = hmod->left();
1438 HValue* right = hmod->right();
1439 1436
1440 Register left_reg = ToRegister(instr->left()); 1437 Register left_reg = ToRegister(instr->left());
1441 ASSERT(left_reg.is(eax)); 1438 ASSERT(left_reg.is(eax));
1442 Register right_reg = ToRegister(instr->right()); 1439 Register right_reg = ToRegister(instr->right());
1443 ASSERT(!right_reg.is(eax)); 1440 ASSERT(!right_reg.is(eax));
1444 ASSERT(!right_reg.is(edx)); 1441 ASSERT(!right_reg.is(edx));
1445 Register result_reg = ToRegister(instr->result()); 1442 Register result_reg = ToRegister(instr->result());
1446 ASSERT(result_reg.is(edx)); 1443 ASSERT(result_reg.is(edx));
1447 1444
1448 Label done; 1445 Label done;
1449 // Check for x % 0, idiv would signal a divide error. We have to 1446 // Check for x % 0, idiv would signal a divide error. We have to
1450 // deopt in this case because we can't return a NaN. 1447 // deopt in this case because we can't return a NaN.
1451 if (right->CanBeZero()) { 1448 if (hmod->CheckFlag(HValue::kCanBeDivByZero)) {
1452 __ test(right_reg, Operand(right_reg)); 1449 __ test(right_reg, Operand(right_reg));
1453 DeoptimizeIf(zero, instr->environment()); 1450 DeoptimizeIf(zero, instr->environment());
1454 } 1451 }
1455 1452
1456 // Check for kMinInt % -1, idiv would signal a divide error. We 1453 // Check for kMinInt % -1, idiv would signal a divide error. We
1457 // have to deopt if we care about -0, because we can't return that. 1454 // have to deopt if we care about -0, because we can't return that.
1458 if (left->RangeCanInclude(kMinInt) && right->RangeCanInclude(-1)) { 1455 if (hmod->CheckFlag(HValue::kCanOverflow)) {
1459 Label no_overflow_possible; 1456 Label no_overflow_possible;
1460 __ cmp(left_reg, kMinInt); 1457 __ cmp(left_reg, kMinInt);
1461 __ j(not_equal, &no_overflow_possible, Label::kNear); 1458 __ j(not_equal, &no_overflow_possible, Label::kNear);
1462 __ cmp(right_reg, -1); 1459 __ cmp(right_reg, -1);
1463 if (hmod->CheckFlag(HValue::kBailoutOnMinusZero)) { 1460 if (hmod->CheckFlag(HValue::kBailoutOnMinusZero)) {
1464 DeoptimizeIf(equal, instr->environment()); 1461 DeoptimizeIf(equal, instr->environment());
1465 } else { 1462 } else {
1466 __ j(not_equal, &no_overflow_possible, Label::kNear); 1463 __ j(not_equal, &no_overflow_possible, Label::kNear);
1467 __ Set(result_reg, Immediate(0)); 1464 __ Set(result_reg, Immediate(0));
1468 __ jmp(&done, Label::kNear); 1465 __ jmp(&done, Label::kNear);
1469 } 1466 }
1470 __ bind(&no_overflow_possible); 1467 __ bind(&no_overflow_possible);
1471 } 1468 }
1472 1469
1473 // Sign extend dividend in eax into edx:eax. 1470 // Sign extend dividend in eax into edx:eax.
1474 __ cdq(); 1471 __ cdq();
1475 1472
1476 // If we care about -0, test if the dividend is <0 and the result is 0. 1473 // If we care about -0, test if the dividend is <0 and the result is 0.
1477 if (left->CanBeNegative() && 1474 if (hmod->CheckFlag(HValue::kBailoutOnMinusZero)) {
1478 hmod->CanBeZero() &&
1479 hmod->CheckFlag(HValue::kBailoutOnMinusZero)) {
1480 Label positive_left; 1475 Label positive_left;
1481 __ test(left_reg, Operand(left_reg)); 1476 __ test(left_reg, Operand(left_reg));
1482 __ j(not_sign, &positive_left, Label::kNear); 1477 __ j(not_sign, &positive_left, Label::kNear);
1483 __ idiv(right_reg); 1478 __ idiv(right_reg);
1484 __ test(result_reg, Operand(result_reg)); 1479 __ test(result_reg, Operand(result_reg));
1485 DeoptimizeIf(zero, instr->environment()); 1480 DeoptimizeIf(zero, instr->environment());
1486 __ jmp(&done, Label::kNear); 1481 __ jmp(&done, Label::kNear);
1487 __ bind(&positive_left); 1482 __ bind(&positive_left);
1488 } 1483 }
1489 __ idiv(right_reg); 1484 __ idiv(right_reg);
1490 __ bind(&done); 1485 __ bind(&done);
1491 } 1486 }
1492 1487
1493 1488
1494 void LCodeGen::DoDivByPowerOf2I(LDivByPowerOf2I* instr) { 1489 void LCodeGen::DoDivByPowerOf2I(LDivByPowerOf2I* instr) {
1495 Register dividend = ToRegister(instr->dividend()); 1490 Register dividend = ToRegister(instr->dividend());
1496 int32_t divisor = instr->divisor(); 1491 int32_t divisor = instr->divisor();
1497 Register result = ToRegister(instr->result()); 1492 Register result = ToRegister(instr->result());
1498 ASSERT(divisor == kMinInt || (divisor != 0 && IsPowerOf2(Abs(divisor)))); 1493 ASSERT(divisor == kMinInt || (divisor != 0 && IsPowerOf2(Abs(divisor))));
1499 ASSERT(!result.is(dividend)); 1494 ASSERT(!result.is(dividend));
1500 1495
1501 // Check for (0 / -x) that will produce negative zero. 1496 // Check for (0 / -x) that will produce negative zero.
1502 HDiv* hdiv = instr->hydrogen(); 1497 HDiv* hdiv = instr->hydrogen();
1503 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && 1498 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && divisor < 0) {
1504 hdiv->left()->RangeCanInclude(0) && divisor < 0) {
1505 __ test(dividend, dividend); 1499 __ test(dividend, dividend);
1506 DeoptimizeIf(zero, instr->environment()); 1500 DeoptimizeIf(zero, instr->environment());
1507 } 1501 }
1508 // Check for (kMinInt / -1). 1502 // Check for (kMinInt / -1).
1509 if (hdiv->CheckFlag(HValue::kCanOverflow) && 1503 if (hdiv->CheckFlag(HValue::kCanOverflow) && divisor == -1) {
1510 hdiv->left()->RangeCanInclude(kMinInt) && divisor == -1) {
1511 __ cmp(dividend, kMinInt); 1504 __ cmp(dividend, kMinInt);
1512 DeoptimizeIf(zero, instr->environment()); 1505 DeoptimizeIf(zero, instr->environment());
1513 } 1506 }
1514 // Deoptimize if remainder will not be 0. 1507 // Deoptimize if remainder will not be 0.
1515 if (!hdiv->CheckFlag(HInstruction::kAllUsesTruncatingToInt32) && 1508 if (!hdiv->CheckFlag(HInstruction::kAllUsesTruncatingToInt32) &&
1516 divisor != 1 && divisor != -1) { 1509 divisor != 1 && divisor != -1) {
1517 int32_t mask = divisor < 0 ? -(divisor + 1) : (divisor - 1); 1510 int32_t mask = divisor < 0 ? -(divisor + 1) : (divisor - 1);
1518 __ test(dividend, Immediate(mask)); 1511 __ test(dividend, Immediate(mask));
1519 DeoptimizeIf(not_zero, instr->environment()); 1512 DeoptimizeIf(not_zero, instr->environment());
1520 } 1513 }
(...skipping 15 matching lines...) Expand all
1536 int32_t divisor = instr->divisor(); 1529 int32_t divisor = instr->divisor();
1537 ASSERT(ToRegister(instr->result()).is(edx)); 1530 ASSERT(ToRegister(instr->result()).is(edx));
1538 1531
1539 if (divisor == 0) { 1532 if (divisor == 0) {
1540 DeoptimizeIf(no_condition, instr->environment()); 1533 DeoptimizeIf(no_condition, instr->environment());
1541 return; 1534 return;
1542 } 1535 }
1543 1536
1544 // Check for (0 / -x) that will produce negative zero. 1537 // Check for (0 / -x) that will produce negative zero.
1545 HDiv* hdiv = instr->hydrogen(); 1538 HDiv* hdiv = instr->hydrogen();
1546 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && 1539 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && divisor < 0) {
1547 hdiv->left()->RangeCanInclude(0) && divisor < 0) {
1548 __ test(dividend, dividend); 1540 __ test(dividend, dividend);
1549 DeoptimizeIf(zero, instr->environment()); 1541 DeoptimizeIf(zero, instr->environment());
1550 } 1542 }
1551 1543
1552 __ FlooringDiv(dividend, Abs(divisor)); 1544 __ FlooringDiv(dividend, Abs(divisor));
1553 __ mov(eax, dividend); 1545 __ mov(eax, dividend);
1554 __ shr(eax, 31); 1546 __ shr(eax, 31);
1555 __ add(edx, eax); 1547 __ add(edx, eax);
1556 if (divisor < 0) __ neg(edx); 1548 if (divisor < 0) __ neg(edx);
1557 1549
1558 if (!hdiv->CheckFlag(HInstruction::kAllUsesTruncatingToInt32)) { 1550 if (!hdiv->CheckFlag(HInstruction::kAllUsesTruncatingToInt32)) {
1559 __ mov(eax, edx); 1551 __ mov(eax, edx);
1560 __ imul(eax, eax, divisor); 1552 __ imul(eax, eax, divisor);
1561 __ sub(eax, dividend); 1553 __ sub(eax, dividend);
1562 DeoptimizeIf(not_equal, instr->environment()); 1554 DeoptimizeIf(not_equal, instr->environment());
1563 } 1555 }
1564 } 1556 }
1565 1557
1566 1558
1567 void LCodeGen::DoDivI(LDivI* instr) { 1559 void LCodeGen::DoDivI(LDivI* instr) {
1560 HBinaryOperation* hdiv = instr->hydrogen();
1568 Register dividend = ToRegister(instr->left()); 1561 Register dividend = ToRegister(instr->left());
1569 Register divisor = ToRegister(instr->right()); 1562 Register divisor = ToRegister(instr->right());
1570 Register remainder = ToRegister(instr->temp()); 1563 Register remainder = ToRegister(instr->temp());
1571 Register result = ToRegister(instr->result()); 1564 Register result = ToRegister(instr->result());
1572 ASSERT(dividend.is(eax)); 1565 ASSERT(dividend.is(eax));
1573 ASSERT(remainder.is(edx)); 1566 ASSERT(remainder.is(edx));
1574 ASSERT(result.is(eax)); 1567 ASSERT(result.is(eax));
1575 ASSERT(!divisor.is(eax)); 1568 ASSERT(!divisor.is(eax));
1576 ASSERT(!divisor.is(edx)); 1569 ASSERT(!divisor.is(edx));
1577 1570
1578 // Check for x / 0. 1571 // Check for x / 0.
1579 HBinaryOperation* hdiv = instr->hydrogen();
1580 if (hdiv->CheckFlag(HValue::kCanBeDivByZero)) { 1572 if (hdiv->CheckFlag(HValue::kCanBeDivByZero)) {
1581 __ test(divisor, divisor); 1573 __ test(divisor, divisor);
1582 DeoptimizeIf(zero, instr->environment()); 1574 DeoptimizeIf(zero, instr->environment());
1583 } 1575 }
1584 1576
1585 // Check for (0 / -x) that will produce negative zero. 1577 // Check for (0 / -x) that will produce negative zero.
1586 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero)) { 1578 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero)) {
1587 Label dividend_not_zero; 1579 Label dividend_not_zero;
1588 __ test(dividend, dividend); 1580 __ test(dividend, dividend);
1589 __ j(not_zero, &dividend_not_zero, Label::kNear); 1581 __ j(not_zero, &dividend_not_zero, Label::kNear);
1590 __ test(divisor, divisor); 1582 __ test(divisor, divisor);
1591 DeoptimizeIf(sign, instr->environment()); 1583 DeoptimizeIf(sign, instr->environment());
1592 __ bind(&dividend_not_zero); 1584 __ bind(&dividend_not_zero);
1593 } 1585 }
1594 1586
1595 // Check for (kMinInt / -1). 1587 // Check for (kMinInt / -1).
1596 if (hdiv->CheckFlag(HValue::kCanOverflow)) { 1588 if (hdiv->CheckFlag(HValue::kCanOverflow)) {
1597 Label dividend_not_min_int; 1589 Label dividend_not_min_int;
1598 __ cmp(dividend, kMinInt); 1590 __ cmp(dividend, kMinInt);
1599 __ j(not_zero, &dividend_not_min_int, Label::kNear); 1591 __ j(not_zero, &dividend_not_min_int, Label::kNear);
1600 __ cmp(divisor, -1); 1592 __ cmp(divisor, -1);
1601 DeoptimizeIf(zero, instr->environment()); 1593 DeoptimizeIf(zero, instr->environment());
1602 __ bind(&dividend_not_min_int); 1594 __ bind(&dividend_not_min_int);
1603 } 1595 }
1604 1596
1605 // Sign extend to edx (= remainder). 1597 // Sign extend to edx (= remainder).
1606 __ cdq(); 1598 __ cdq();
1607 __ idiv(divisor); 1599 __ idiv(divisor);
1608 1600
1609 if (instr->is_flooring()) { 1601 if (hdiv->IsMathFloorOfDiv()) {
1610 Label done; 1602 Label done;
1611 __ test(remainder, remainder); 1603 __ test(remainder, remainder);
1612 __ j(zero, &done, Label::kNear); 1604 __ j(zero, &done, Label::kNear);
1613 __ xor_(remainder, divisor); 1605 __ xor_(remainder, divisor);
1614 __ sar(remainder, 31); 1606 __ sar(remainder, 31);
1615 __ add(result, remainder); 1607 __ add(result, remainder);
1616 __ bind(&done); 1608 __ bind(&done);
1617 } else if (!instr->hydrogen()->CheckFlag( 1609 } else if (!hdiv->CheckFlag(HValue::kAllUsesTruncatingToInt32)) {
1618 HInstruction::kAllUsesTruncatingToInt32)) {
1619 // Deoptimize if remainder is not 0. 1610 // Deoptimize if remainder is not 0.
1620 __ test(remainder, remainder); 1611 __ test(remainder, remainder);
1621 DeoptimizeIf(not_zero, instr->environment()); 1612 DeoptimizeIf(not_zero, instr->environment());
1622 } 1613 }
1623 } 1614 }
1624 1615
1625 1616
1626 void LCodeGen::DoFlooringDivByPowerOf2I(LFlooringDivByPowerOf2I* instr) { 1617 void LCodeGen::DoFlooringDivByPowerOf2I(LFlooringDivByPowerOf2I* instr) {
1627 Register dividend = ToRegister(instr->dividend()); 1618 Register dividend = ToRegister(instr->dividend());
1628 int32_t divisor = instr->divisor(); 1619 int32_t divisor = instr->divisor();
(...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after
1665 int32_t divisor = instr->divisor(); 1656 int32_t divisor = instr->divisor();
1666 ASSERT(ToRegister(instr->result()).is(edx)); 1657 ASSERT(ToRegister(instr->result()).is(edx));
1667 1658
1668 if (divisor == 0) { 1659 if (divisor == 0) {
1669 DeoptimizeIf(no_condition, instr->environment()); 1660 DeoptimizeIf(no_condition, instr->environment());
1670 return; 1661 return;
1671 } 1662 }
1672 1663
1673 // Check for (0 / -x) that will produce negative zero. 1664 // Check for (0 / -x) that will produce negative zero.
1674 HMathFloorOfDiv* hdiv = instr->hydrogen(); 1665 HMathFloorOfDiv* hdiv = instr->hydrogen();
1675 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && 1666 if (hdiv->CheckFlag(HValue::kBailoutOnMinusZero) && divisor < 0) {
1676 hdiv->left()->RangeCanInclude(0) && divisor < 0) {
1677 __ test(dividend, dividend); 1667 __ test(dividend, dividend);
1678 DeoptimizeIf(zero, instr->environment()); 1668 DeoptimizeIf(zero, instr->environment());
1679 } 1669 }
1680 1670
1681 __ FlooringDiv(dividend, divisor); 1671 __ FlooringDiv(dividend, divisor);
1682 } 1672 }
1683 1673
1684 1674
1685 void LCodeGen::DoMulI(LMulI* instr) { 1675 void LCodeGen::DoMulI(LMulI* instr) {
1686 Register left = ToRegister(instr->left()); 1676 Register left = ToRegister(instr->left());
(...skipping 4666 matching lines...) Expand 10 before | Expand all | Expand 10 after
6353 FixedArray::kHeaderSize - kPointerSize)); 6343 FixedArray::kHeaderSize - kPointerSize));
6354 __ bind(&done); 6344 __ bind(&done);
6355 } 6345 }
6356 6346
6357 6347
6358 #undef __ 6348 #undef __
6359 6349
6360 } } // namespace v8::internal 6350 } } // namespace v8::internal
6361 6351
6362 #endif // V8_TARGET_ARCH_IA32 6352 #endif // V8_TARGET_ARCH_IA32
OLDNEW
« no previous file with comments | « src/hydrogen-instructions.h ('k') | src/ia32/lithium-ia32.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698