src/share/vm/opto/vectornode.cpp

Thu, 31 Jul 2014 19:59:36 +0200

author
roland
date
Thu, 31 Jul 2014 19:59:36 +0200
changeset 7003
69ea58782b1a
parent 4204
b2c669fd8114
child 6876
710a3c8b516e
child 7859
c1c199dde5c9
permissions
-rw-r--r--

8054054: 8040121 is broken
Summary: C++ code pattern from 8040121 is incorrect
Reviewed-by: kvn

     1 /*
     2  * Copyright (c) 2007, 2012, Oracle and/or its affiliates. All rights reserved.
     3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
     4  *
     5  * This code is free software; you can redistribute it and/or modify it
     6  * under the terms of the GNU General Public License version 2 only, as
     7  * published by the Free Software Foundation.
     8  *
     9  * This code is distributed in the hope that it will be useful, but WITHOUT
    10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
    12  * version 2 for more details (a copy is included in the LICENSE file that
    13  * accompanied this code).
    14  *
    15  * You should have received a copy of the GNU General Public License version
    16  * 2 along with this work; if not, write to the Free Software Foundation,
    17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
    18  *
    19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
    20  * or visit www.oracle.com if you need additional information or have any
    21  * questions.
    22  */
    24 #include "precompiled.hpp"
    25 #include "memory/allocation.inline.hpp"
    26 #include "opto/connode.hpp"
    27 #include "opto/vectornode.hpp"
    29 //------------------------------VectorNode--------------------------------------
    31 // Return the vector operator for the specified scalar operation
    32 // and vector length.
    33 int VectorNode::opcode(int sopc, BasicType bt) {
    34   switch (sopc) {
    35   case Op_AddI:
    36     switch (bt) {
    37     case T_BOOLEAN:
    38     case T_BYTE:      return Op_AddVB;
    39     case T_CHAR:
    40     case T_SHORT:     return Op_AddVS;
    41     case T_INT:       return Op_AddVI;
    42     }
    43     ShouldNotReachHere();
    44   case Op_AddL:
    45     assert(bt == T_LONG, "must be");
    46     return Op_AddVL;
    47   case Op_AddF:
    48     assert(bt == T_FLOAT, "must be");
    49     return Op_AddVF;
    50   case Op_AddD:
    51     assert(bt == T_DOUBLE, "must be");
    52     return Op_AddVD;
    53   case Op_SubI:
    54     switch (bt) {
    55     case T_BOOLEAN:
    56     case T_BYTE:   return Op_SubVB;
    57     case T_CHAR:
    58     case T_SHORT:  return Op_SubVS;
    59     case T_INT:    return Op_SubVI;
    60     }
    61     ShouldNotReachHere();
    62   case Op_SubL:
    63     assert(bt == T_LONG, "must be");
    64     return Op_SubVL;
    65   case Op_SubF:
    66     assert(bt == T_FLOAT, "must be");
    67     return Op_SubVF;
    68   case Op_SubD:
    69     assert(bt == T_DOUBLE, "must be");
    70     return Op_SubVD;
    71   case Op_MulI:
    72     switch (bt) {
    73     case T_BOOLEAN:
    74     case T_BYTE:   return 0;   // Unimplemented
    75     case T_CHAR:
    76     case T_SHORT:  return Op_MulVS;
    77     case T_INT:    return Op_MulVI;
    78     }
    79     ShouldNotReachHere();
    80   case Op_MulF:
    81     assert(bt == T_FLOAT, "must be");
    82     return Op_MulVF;
    83   case Op_MulD:
    84     assert(bt == T_DOUBLE, "must be");
    85     return Op_MulVD;
    86   case Op_DivF:
    87     assert(bt == T_FLOAT, "must be");
    88     return Op_DivVF;
    89   case Op_DivD:
    90     assert(bt == T_DOUBLE, "must be");
    91     return Op_DivVD;
    92   case Op_LShiftI:
    93     switch (bt) {
    94     case T_BOOLEAN:
    95     case T_BYTE:   return Op_LShiftVB;
    96     case T_CHAR:
    97     case T_SHORT:  return Op_LShiftVS;
    98     case T_INT:    return Op_LShiftVI;
    99     }
   100     ShouldNotReachHere();
   101   case Op_LShiftL:
   102     assert(bt == T_LONG, "must be");
   103     return Op_LShiftVL;
   104   case Op_RShiftI:
   105     switch (bt) {
   106     case T_BOOLEAN:return Op_URShiftVB; // boolean is unsigned value
   107     case T_CHAR:   return Op_URShiftVS; // char is unsigned value
   108     case T_BYTE:   return Op_RShiftVB;
   109     case T_SHORT:  return Op_RShiftVS;
   110     case T_INT:    return Op_RShiftVI;
   111     }
   112     ShouldNotReachHere();
   113   case Op_RShiftL:
   114     assert(bt == T_LONG, "must be");
   115     return Op_RShiftVL;
   116   case Op_URShiftI:
   117     switch (bt) {
   118     case T_BOOLEAN:return Op_URShiftVB;
   119     case T_CHAR:   return Op_URShiftVS;
   120     case T_BYTE:
   121     case T_SHORT:  return 0; // Vector logical right shift for signed short
   122                              // values produces incorrect Java result for
   123                              // negative data because java code should convert
   124                              // a short value into int value with sign
   125                              // extension before a shift.
   126     case T_INT:    return Op_URShiftVI;
   127     }
   128     ShouldNotReachHere();
   129   case Op_URShiftL:
   130     assert(bt == T_LONG, "must be");
   131     return Op_URShiftVL;
   132   case Op_AndI:
   133   case Op_AndL:
   134     return Op_AndV;
   135   case Op_OrI:
   136   case Op_OrL:
   137     return Op_OrV;
   138   case Op_XorI:
   139   case Op_XorL:
   140     return Op_XorV;
   142   case Op_LoadB:
   143   case Op_LoadUB:
   144   case Op_LoadUS:
   145   case Op_LoadS:
   146   case Op_LoadI:
   147   case Op_LoadL:
   148   case Op_LoadF:
   149   case Op_LoadD:
   150     return Op_LoadVector;
   152   case Op_StoreB:
   153   case Op_StoreC:
   154   case Op_StoreI:
   155   case Op_StoreL:
   156   case Op_StoreF:
   157   case Op_StoreD:
   158     return Op_StoreVector;
   159   }
   160   return 0; // Unimplemented
   161 }
   163 // Also used to check if the code generator
   164 // supports the vector operation.
   165 bool VectorNode::implemented(int opc, uint vlen, BasicType bt) {
   166   if (is_java_primitive(bt) &&
   167       (vlen > 1) && is_power_of_2(vlen) &&
   168       Matcher::vector_size_supported(bt, vlen)) {
   169     int vopc = VectorNode::opcode(opc, bt);
   170     return vopc > 0 && Matcher::match_rule_supported(vopc);
   171   }
   172   return false;
   173 }
   175 bool VectorNode::is_shift(Node* n) {
   176   switch (n->Opcode()) {
   177   case Op_LShiftI:
   178   case Op_LShiftL:
   179   case Op_RShiftI:
   180   case Op_RShiftL:
   181   case Op_URShiftI:
   182   case Op_URShiftL:
   183     return true;
   184   }
   185   return false;
   186 }
   188 // Check if input is loop invariant vector.
   189 bool VectorNode::is_invariant_vector(Node* n) {
   190   // Only Replicate vector nodes are loop invariant for now.
   191   switch (n->Opcode()) {
   192   case Op_ReplicateB:
   193   case Op_ReplicateS:
   194   case Op_ReplicateI:
   195   case Op_ReplicateL:
   196   case Op_ReplicateF:
   197   case Op_ReplicateD:
   198     return true;
   199   }
   200   return false;
   201 }
   203 // [Start, end) half-open range defining which operands are vectors
   204 void VectorNode::vector_operands(Node* n, uint* start, uint* end) {
   205   switch (n->Opcode()) {
   206   case Op_LoadB:   case Op_LoadUB:
   207   case Op_LoadS:   case Op_LoadUS:
   208   case Op_LoadI:   case Op_LoadL:
   209   case Op_LoadF:   case Op_LoadD:
   210   case Op_LoadP:   case Op_LoadN:
   211     *start = 0;
   212     *end   = 0; // no vector operands
   213     break;
   214   case Op_StoreB:  case Op_StoreC:
   215   case Op_StoreI:  case Op_StoreL:
   216   case Op_StoreF:  case Op_StoreD:
   217   case Op_StoreP:  case Op_StoreN:
   218     *start = MemNode::ValueIn;
   219     *end   = MemNode::ValueIn + 1; // 1 vector operand
   220     break;
   221   case Op_LShiftI:  case Op_LShiftL:
   222   case Op_RShiftI:  case Op_RShiftL:
   223   case Op_URShiftI: case Op_URShiftL:
   224     *start = 1;
   225     *end   = 2; // 1 vector operand
   226     break;
   227   case Op_AddI: case Op_AddL: case Op_AddF: case Op_AddD:
   228   case Op_SubI: case Op_SubL: case Op_SubF: case Op_SubD:
   229   case Op_MulI: case Op_MulL: case Op_MulF: case Op_MulD:
   230   case Op_DivF: case Op_DivD:
   231   case Op_AndI: case Op_AndL:
   232   case Op_OrI:  case Op_OrL:
   233   case Op_XorI: case Op_XorL:
   234     *start = 1;
   235     *end   = 3; // 2 vector operands
   236     break;
   237   case Op_CMoveI:  case Op_CMoveL:  case Op_CMoveF:  case Op_CMoveD:
   238     *start = 2;
   239     *end   = n->req();
   240     break;
   241   default:
   242     *start = 1;
   243     *end   = n->req(); // default is all operands
   244   }
   245 }
   247 // Return the vector version of a scalar operation node.
   248 VectorNode* VectorNode::make(Compile* C, int opc, Node* n1, Node* n2, uint vlen, BasicType bt) {
   249   const TypeVect* vt = TypeVect::make(bt, vlen);
   250   int vopc = VectorNode::opcode(opc, bt);
   251   // This method should not be called for unimplemented vectors.
   252   guarantee(vopc > 0, err_msg_res("Vector for '%s' is not implemented", NodeClassNames[opc]));
   254   switch (vopc) {
   255   case Op_AddVB: return new (C) AddVBNode(n1, n2, vt);
   256   case Op_AddVS: return new (C) AddVSNode(n1, n2, vt);
   257   case Op_AddVI: return new (C) AddVINode(n1, n2, vt);
   258   case Op_AddVL: return new (C) AddVLNode(n1, n2, vt);
   259   case Op_AddVF: return new (C) AddVFNode(n1, n2, vt);
   260   case Op_AddVD: return new (C) AddVDNode(n1, n2, vt);
   262   case Op_SubVB: return new (C) SubVBNode(n1, n2, vt);
   263   case Op_SubVS: return new (C) SubVSNode(n1, n2, vt);
   264   case Op_SubVI: return new (C) SubVINode(n1, n2, vt);
   265   case Op_SubVL: return new (C) SubVLNode(n1, n2, vt);
   266   case Op_SubVF: return new (C) SubVFNode(n1, n2, vt);
   267   case Op_SubVD: return new (C) SubVDNode(n1, n2, vt);
   269   case Op_MulVS: return new (C) MulVSNode(n1, n2, vt);
   270   case Op_MulVI: return new (C) MulVINode(n1, n2, vt);
   271   case Op_MulVF: return new (C) MulVFNode(n1, n2, vt);
   272   case Op_MulVD: return new (C) MulVDNode(n1, n2, vt);
   274   case Op_DivVF: return new (C) DivVFNode(n1, n2, vt);
   275   case Op_DivVD: return new (C) DivVDNode(n1, n2, vt);
   277   case Op_LShiftVB: return new (C) LShiftVBNode(n1, n2, vt);
   278   case Op_LShiftVS: return new (C) LShiftVSNode(n1, n2, vt);
   279   case Op_LShiftVI: return new (C) LShiftVINode(n1, n2, vt);
   280   case Op_LShiftVL: return new (C) LShiftVLNode(n1, n2, vt);
   282   case Op_RShiftVB: return new (C) RShiftVBNode(n1, n2, vt);
   283   case Op_RShiftVS: return new (C) RShiftVSNode(n1, n2, vt);
   284   case Op_RShiftVI: return new (C) RShiftVINode(n1, n2, vt);
   285   case Op_RShiftVL: return new (C) RShiftVLNode(n1, n2, vt);
   287   case Op_URShiftVB: return new (C) URShiftVBNode(n1, n2, vt);
   288   case Op_URShiftVS: return new (C) URShiftVSNode(n1, n2, vt);
   289   case Op_URShiftVI: return new (C) URShiftVINode(n1, n2, vt);
   290   case Op_URShiftVL: return new (C) URShiftVLNode(n1, n2, vt);
   292   case Op_AndV: return new (C) AndVNode(n1, n2, vt);
   293   case Op_OrV:  return new (C) OrVNode (n1, n2, vt);
   294   case Op_XorV: return new (C) XorVNode(n1, n2, vt);
   295   }
   296   fatal(err_msg_res("Missed vector creation for '%s'", NodeClassNames[vopc]));
   297   return NULL;
   299 }
   301 // Scalar promotion
   302 VectorNode* VectorNode::scalar2vector(Compile* C, Node* s, uint vlen, const Type* opd_t) {
   303   BasicType bt = opd_t->array_element_basic_type();
   304   const TypeVect* vt = opd_t->singleton() ? TypeVect::make(opd_t, vlen)
   305                                           : TypeVect::make(bt, vlen);
   306   switch (bt) {
   307   case T_BOOLEAN:
   308   case T_BYTE:
   309     return new (C) ReplicateBNode(s, vt);
   310   case T_CHAR:
   311   case T_SHORT:
   312     return new (C) ReplicateSNode(s, vt);
   313   case T_INT:
   314     return new (C) ReplicateINode(s, vt);
   315   case T_LONG:
   316     return new (C) ReplicateLNode(s, vt);
   317   case T_FLOAT:
   318     return new (C) ReplicateFNode(s, vt);
   319   case T_DOUBLE:
   320     return new (C) ReplicateDNode(s, vt);
   321   }
   322   fatal(err_msg_res("Type '%s' is not supported for vectors", type2name(bt)));
   323   return NULL;
   324 }
   326 VectorNode* VectorNode::shift_count(Compile* C, Node* shift, Node* cnt, uint vlen, BasicType bt) {
   327   assert(VectorNode::is_shift(shift) && !cnt->is_Con(), "only variable shift count");
   328   // Match shift count type with shift vector type.
   329   const TypeVect* vt = TypeVect::make(bt, vlen);
   330   switch (shift->Opcode()) {
   331   case Op_LShiftI:
   332   case Op_LShiftL:
   333     return new (C) LShiftCntVNode(cnt, vt);
   334   case Op_RShiftI:
   335   case Op_RShiftL:
   336   case Op_URShiftI:
   337   case Op_URShiftL:
   338     return new (C) RShiftCntVNode(cnt, vt);
   339   }
   340   fatal(err_msg_res("Missed vector creation for '%s'", NodeClassNames[shift->Opcode()]));
   341   return NULL;
   342 }
   344 // Return initial Pack node. Additional operands added with add_opd() calls.
   345 PackNode* PackNode::make(Compile* C, Node* s, uint vlen, BasicType bt) {
   346   const TypeVect* vt = TypeVect::make(bt, vlen);
   347   switch (bt) {
   348   case T_BOOLEAN:
   349   case T_BYTE:
   350     return new (C) PackBNode(s, vt);
   351   case T_CHAR:
   352   case T_SHORT:
   353     return new (C) PackSNode(s, vt);
   354   case T_INT:
   355     return new (C) PackINode(s, vt);
   356   case T_LONG:
   357     return new (C) PackLNode(s, vt);
   358   case T_FLOAT:
   359     return new (C) PackFNode(s, vt);
   360   case T_DOUBLE:
   361     return new (C) PackDNode(s, vt);
   362   }
   363   fatal(err_msg_res("Type '%s' is not supported for vectors", type2name(bt)));
   364   return NULL;
   365 }
   367 // Create a binary tree form for Packs. [lo, hi) (half-open) range
   368 PackNode* PackNode::binary_tree_pack(Compile* C, int lo, int hi) {
   369   int ct = hi - lo;
   370   assert(is_power_of_2(ct), "power of 2");
   371   if (ct == 2) {
   372     PackNode* pk = PackNode::make(C, in(lo), 2, vect_type()->element_basic_type());
   373     pk->add_opd(in(lo+1));
   374     return pk;
   376   } else {
   377     int mid = lo + ct/2;
   378     PackNode* n1 = binary_tree_pack(C, lo,  mid);
   379     PackNode* n2 = binary_tree_pack(C, mid, hi );
   381     BasicType bt = n1->vect_type()->element_basic_type();
   382     assert(bt == n2->vect_type()->element_basic_type(), "should be the same");
   383     switch (bt) {
   384     case T_BOOLEAN:
   385     case T_BYTE:
   386       return new (C) PackSNode(n1, n2, TypeVect::make(T_SHORT, 2));
   387     case T_CHAR:
   388     case T_SHORT:
   389       return new (C) PackINode(n1, n2, TypeVect::make(T_INT, 2));
   390     case T_INT:
   391       return new (C) PackLNode(n1, n2, TypeVect::make(T_LONG, 2));
   392     case T_LONG:
   393       return new (C) Pack2LNode(n1, n2, TypeVect::make(T_LONG, 2));
   394     case T_FLOAT:
   395       return new (C) PackDNode(n1, n2, TypeVect::make(T_DOUBLE, 2));
   396     case T_DOUBLE:
   397       return new (C) Pack2DNode(n1, n2, TypeVect::make(T_DOUBLE, 2));
   398     }
   399     fatal(err_msg_res("Type '%s' is not supported for vectors", type2name(bt)));
   400   }
   401   return NULL;
   402 }
   404 // Return the vector version of a scalar load node.
   405 LoadVectorNode* LoadVectorNode::make(Compile* C, int opc, Node* ctl, Node* mem,
   406                                      Node* adr, const TypePtr* atyp, uint vlen, BasicType bt) {
   407   const TypeVect* vt = TypeVect::make(bt, vlen);
   408   return new (C) LoadVectorNode(ctl, mem, adr, atyp, vt);
   409 }
   411 // Return the vector version of a scalar store node.
   412 StoreVectorNode* StoreVectorNode::make(Compile* C, int opc, Node* ctl, Node* mem,
   413                                        Node* adr, const TypePtr* atyp, Node* val,
   414                                        uint vlen) {
   415   return new (C) StoreVectorNode(ctl, mem, adr, atyp, val);
   416 }
   418 // Extract a scalar element of vector.
   419 Node* ExtractNode::make(Compile* C, Node* v, uint position, BasicType bt) {
   420   assert((int)position < Matcher::max_vector_size(bt), "pos in range");
   421   ConINode* pos = ConINode::make(C, (int)position);
   422   switch (bt) {
   423   case T_BOOLEAN:
   424     return new (C) ExtractUBNode(v, pos);
   425   case T_BYTE:
   426     return new (C) ExtractBNode(v, pos);
   427   case T_CHAR:
   428     return new (C) ExtractCNode(v, pos);
   429   case T_SHORT:
   430     return new (C) ExtractSNode(v, pos);
   431   case T_INT:
   432     return new (C) ExtractINode(v, pos);
   433   case T_LONG:
   434     return new (C) ExtractLNode(v, pos);
   435   case T_FLOAT:
   436     return new (C) ExtractFNode(v, pos);
   437   case T_DOUBLE:
   438     return new (C) ExtractDNode(v, pos);
   439   }
   440   fatal(err_msg_res("Type '%s' is not supported for vectors", type2name(bt)));
   441   return NULL;
   442 }

mercurial