| 1 | /* |
| 2 | * Copyright (c) 2014, 2019, 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 | * |
| 23 | */ |
| 24 | |
| 25 | #ifndef SHARE_OPTO_OPAQUENODE_HPP |
| 26 | #define SHARE_OPTO_OPAQUENODE_HPP |
| 27 | |
| 28 | #include "opto/node.hpp" |
| 29 | #include "opto/opcodes.hpp" |
| 30 | |
| 31 | //------------------------------Opaque1Node------------------------------------ |
| 32 | // A node to prevent unwanted optimizations. Allows constant folding. |
| 33 | // Stops value-numbering, Ideal calls or Identity functions. |
| 34 | class Opaque1Node : public Node { |
| 35 | virtual uint hash() const ; // { return NO_HASH; } |
| 36 | virtual bool cmp( const Node &n ) const; |
| 37 | public: |
| 38 | Opaque1Node(Compile* C, Node *n) : Node(NULL, n) { |
| 39 | // Put it on the Macro nodes list to removed during macro nodes expansion. |
| 40 | init_flags(Flag_is_macro); |
| 41 | C->add_macro_node(this); |
| 42 | } |
| 43 | // Special version for the pre-loop to hold the original loop limit |
| 44 | // which is consumed by range check elimination. |
| 45 | Opaque1Node(Compile* C, Node *n, Node* orig_limit) : Node(NULL, n, orig_limit) { |
| 46 | // Put it on the Macro nodes list to removed during macro nodes expansion. |
| 47 | init_flags(Flag_is_macro); |
| 48 | C->add_macro_node(this); |
| 49 | } |
| 50 | Node* original_loop_limit() { return req()==3 ? in(2) : NULL; } |
| 51 | virtual int Opcode() const; |
| 52 | virtual const Type *bottom_type() const { return TypeInt::INT; } |
| 53 | virtual Node* Identity(PhaseGVN* phase); |
| 54 | }; |
| 55 | |
| 56 | //------------------------------Opaque2Node------------------------------------ |
| 57 | // A node to prevent unwanted optimizations. Allows constant folding. Stops |
| 58 | // value-numbering, most Ideal calls or Identity functions. This Node is |
| 59 | // specifically designed to prevent the pre-increment value of a loop trip |
| 60 | // counter from being live out of the bottom of the loop (hence causing the |
| 61 | // pre- and post-increment values both being live and thus requiring an extra |
| 62 | // temp register and an extra move). If we "accidentally" optimize through |
| 63 | // this kind of a Node, we'll get slightly pessimal, but correct, code. Thus |
| 64 | // it's OK to be slightly sloppy on optimizations here. |
| 65 | class Opaque2Node : public Node { |
| 66 | virtual uint hash() const ; // { return NO_HASH; } |
| 67 | virtual bool cmp( const Node &n ) const; |
| 68 | public: |
| 69 | Opaque2Node( Compile* C, Node *n ) : Node(0,n) { |
| 70 | // Put it on the Macro nodes list to removed during macro nodes expansion. |
| 71 | init_flags(Flag_is_macro); |
| 72 | C->add_macro_node(this); |
| 73 | } |
| 74 | virtual int Opcode() const; |
| 75 | virtual const Type *bottom_type() const { return TypeInt::INT; } |
| 76 | }; |
| 77 | |
| 78 | //------------------------------Opaque3Node------------------------------------ |
| 79 | // A node to prevent unwanted optimizations. Will be optimized only during |
| 80 | // macro nodes expansion. |
| 81 | class Opaque3Node : public Opaque2Node { |
| 82 | int _opt; // what optimization it was used for |
| 83 | public: |
| 84 | enum { RTM_OPT }; |
| 85 | Opaque3Node(Compile* C, Node *n, int opt) : Opaque2Node(C, n), _opt(opt) {} |
| 86 | virtual int Opcode() const; |
| 87 | bool rtm_opt() const { return (_opt == RTM_OPT); } |
| 88 | }; |
| 89 | |
| 90 | // Input 1 is a check that we know implicitly is always true or false |
| 91 | // but the compiler has no way to prove. If during optimizations, that |
| 92 | // check becomes true or false, the Opaque4 node is replaced by that |
| 93 | // constant true or false. Input 2 is the constant value we know the |
| 94 | // test takes. After loop optimizations, we replace input 1 by input 2 |
| 95 | // so the control that depends on that test can be removed and there's |
| 96 | // no overhead at runtime. Used for instance by |
| 97 | // GraphKit::must_be_not_null(). |
| 98 | class Opaque4Node : public Node { |
| 99 | public: |
| 100 | Opaque4Node(Compile* C, Node *tst, Node* final_tst) : Node(NULL, tst, final_tst) { |
| 101 | // Put it on the Opaque4 nodes list to be removed after all optimizations |
| 102 | C->add_opaque4_node(this); |
| 103 | } |
| 104 | virtual int Opcode() const; |
| 105 | virtual const Type *bottom_type() const { return TypeInt::BOOL; } |
| 106 | virtual const Type* Value(PhaseGVN* phase) const; |
| 107 | }; |
| 108 | |
| 109 | |
| 110 | //------------------------------ProfileBooleanNode------------------------------- |
| 111 | // A node represents value profile for a boolean during parsing. |
| 112 | // Once parsing is over, the node goes away (during IGVN). |
| 113 | // It is used to override branch frequencies from MDO (see has_injected_profile in parse2.cpp). |
| 114 | class ProfileBooleanNode : public Node { |
| 115 | uint _false_cnt; |
| 116 | uint _true_cnt; |
| 117 | bool _consumed; |
| 118 | bool _delay_removal; |
| 119 | virtual uint hash() const ; // { return NO_HASH; } |
| 120 | virtual bool cmp( const Node &n ) const; |
| 121 | public: |
| 122 | ProfileBooleanNode(Node *n, uint false_cnt, uint true_cnt) : Node(0, n), |
| 123 | _false_cnt(false_cnt), _true_cnt(true_cnt), _consumed(false), _delay_removal(true) {} |
| 124 | |
| 125 | uint false_count() const { return _false_cnt; } |
| 126 | uint true_count() const { return _true_cnt; } |
| 127 | |
| 128 | void consume() { _consumed = true; } |
| 129 | |
| 130 | virtual int Opcode() const; |
| 131 | virtual Node *Ideal(PhaseGVN *phase, bool can_reshape); |
| 132 | virtual Node* Identity(PhaseGVN* phase); |
| 133 | virtual const Type *bottom_type() const { return TypeInt::BOOL; } |
| 134 | }; |
| 135 | |
| 136 | #endif // SHARE_OPTO_OPAQUENODE_HPP |
| 137 | |