• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/vm/opto/idealKit.hpp@fc2c88ea11a9 (annotated)

src/share/vm/opto/idealKit.hpp

Fri, 11 Jul 2014 19:51:36 -0400

author

drchase

date

Fri, 11 Jul 2014 19:51:36 -0400

changeset 7161

fc2c88ea11a9

parent 6503

a9becfeecd1b

child 6876

710a3c8b516e

child 8653

0ffee573412b

permissions

-rw-r--r--

8036588: VerifyFieldClosure fails instanceKlass:3133
Summary: Changed deopt live-pointer test to use returns-object instead of live-and-returns-object
Reviewed-by: iveresov, kvn, jrose

duke@435	1	/*
mikael@6198	2	* Copyright (c) 2005, 2013, Oracle and/or its affiliates. All rights reserved.
duke@435	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@435	4	*
duke@435	5	* This code is free software; you can redistribute it and/or modify it
duke@435	6	* under the terms of the GNU General Public License version 2 only, as
duke@435	7	* published by the Free Software Foundation.
duke@435	8	*
duke@435	9	* This code is distributed in the hope that it will be useful, but WITHOUT
duke@435	10	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@435	11	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@435	12	* version 2 for more details (a copy is included in the LICENSE file that
duke@435	13	* accompanied this code).
duke@435	14	*
duke@435	15	* You should have received a copy of the GNU General Public License version
duke@435	16	* 2 along with this work; if not, write to the Free Software Foundation,
duke@435	17	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@435	18	*
trims@1907	19	* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
trims@1907	20	* or visit www.oracle.com if you need additional information or have any
trims@1907	21	* questions.
duke@435	22	*
duke@435	23	*/
duke@435	24
stefank@2314	25	#ifndef SHARE_VM_OPTO_IDEALKIT_HPP
stefank@2314	26	#define SHARE_VM_OPTO_IDEALKIT_HPP
stefank@2314	27
stefank@2314	28	#include "opto/addnode.hpp"
stefank@2314	29	#include "opto/cfgnode.hpp"
stefank@2314	30	#include "opto/connode.hpp"
stefank@2314	31	#include "opto/divnode.hpp"
kvn@2665	32	#include "opto/graphKit.hpp"
stefank@2314	33	#include "opto/mulnode.hpp"
stefank@2314	34	#include "opto/phaseX.hpp"
stefank@2314	35	#include "opto/subnode.hpp"
stefank@2314	36	#include "opto/type.hpp"
stefank@2314	37
duke@435	38	//-----------------------------------------------------------------------------
duke@435	39	//----------------------------IdealKit-----------------------------------------
duke@435	40	// Set of utilities for creating control flow and scalar SSA data flow.
duke@435	41	// Control:
duke@435	42	// if_then(left, relop, right)
duke@435	43	// else_ (optional)
duke@435	44	// end_if
duke@435	45	// loop(iv variable, initial, relop, limit)
duke@435	46	// - sets iv to initial for first trip
duke@435	47	// - exits when relation on limit is true
duke@435	48	// - the values of initial and limit should be loop invariant
duke@435	49	// - no increment, must be explicitly coded
duke@435	50	// - final value of iv is available after end_loop (until dead())
duke@435	51	// end_loop
duke@435	52	// make_label(number of gotos)
duke@435	53	// goto_(label)
duke@435	54	// bind(label)
duke@435	55	// Data:
duke@435	56	// ConI(integer constant) - create an integer constant
duke@435	57	// set(variable, value) - assignment
duke@435	58	// value(variable) - reference value
duke@435	59	// dead(variable) - variable's value is no longer live
duke@435	60	// increment(variable, value) - increment variable by value
duke@435	61	// simple operations: AddI, SubI, AndI, LShiftI, etc.
duke@435	62	// Example:
duke@435	63	// Node* limit = ??
duke@435	64	// IdealVariable i(kit), j(kit);
kvn@1286	65	// declarations_done();
duke@435	66	// Node* exit = make_label(1); // 1 goto
duke@435	67	// set(j, ConI(0));
duke@435	68	// loop(i, ConI(0), BoolTest::lt, limit); {
duke@435	69	// if_then(value(i), BoolTest::gt, ConI(5)) {
duke@435	70	// set(j, ConI(1));
duke@435	71	// goto_(exit); dead(i);
duke@435	72	// } end_if();
duke@435	73	// increment(i, ConI(1));
duke@435	74	// } end_loop(); dead(i);
duke@435	75	// bind(exit);
duke@435	76	//
duke@435	77	// See string_indexOf for a more complete example.
duke@435	78
duke@435	79	class IdealKit;
duke@435	80
duke@435	81	// Variable definition for IdealKit
duke@435	82	class IdealVariable: public StackObj {
duke@435	83	friend class IdealKit;
duke@435	84	private:
duke@435	85	int _id;
duke@435	86	void set_id(int id) { _id = id; }
duke@435	87	public:
duke@435	88	IdealVariable(IdealKit &k);
duke@435	89	int id() { assert(has_id(),"uninitialized id"); return _id; }
duke@435	90	bool has_id() { return _id >= 0; }
duke@435	91	};
duke@435	92
duke@435	93	class IdealKit: public StackObj {
duke@435	94	friend class IdealVariable;
duke@435	95	// The main state (called a cvstate for Control and Variables)
duke@435	96	// contains both the current values of the variables and the
duke@435	97	// current set of predecessor control edges. The variable values
duke@435	98	// are managed via a Node [in(1)..in(_var_ct)], and the predecessor
duke@435	99	// control edges managed via a RegionNode. The in(0) of the Node
duke@435	100	// for variables points to the RegionNode for the control edges.
duke@435	101	protected:
duke@435	102	Compile * const C;
duke@435	103	PhaseGVN &_gvn;
duke@435	104	GrowableArray<Node*>* _pending_cvstates; // stack of cvstates
duke@435	105	Node* _cvstate; // current cvstate (control, memory and variables)
duke@435	106	uint _var_ct; // number of variables
duke@435	107	bool _delay_all_transforms; // flag forcing all transforms to be delayed
duke@435	108	Node* _initial_ctrl; // saves initial control until variables declared
duke@435	109	Node* _initial_memory; // saves initial memory until variables declared
kvn@2726	110	Node* _initial_i_o; // saves initial i_o until variables declared
duke@435	111
duke@435	112	PhaseGVN& gvn() const { return _gvn; }
duke@435	113	// Create a new cvstate filled with nulls
duke@435	114	Node* new_cvstate(); // Create a new cvstate
duke@435	115	Node* cvstate() { return _cvstate; } // current cvstate
duke@435	116	Node* copy_cvstate(); // copy current cvstate
duke@435	117
duke@435	118	void set_memory(Node* mem, uint alias_idx );
duke@435	119	void do_memory_merge(Node* merging, Node* join);
duke@435	120	void clear(Node* m); // clear a cvstate
duke@435	121	void stop() { clear(_cvstate); } // clear current cvstate
duke@435	122	Node* delay_transform(Node* n);
kvn@4868	123	Node* transform(Node* n); // gvn.transform or skip it
duke@435	124	Node* promote_to_phi(Node* n, Node* reg);// Promote "n" to a phi on region "reg"
duke@435	125	bool was_promoted_to_phi(Node* n, Node* reg) {
duke@435	126	return (n->is_Phi() && n->in(0) == reg);
duke@435	127	}
duke@435	128	void declare(IdealVariable* v) { v->set_id(_var_ct++); }
duke@435	129	// This declares the position where vars are kept in the cvstate
duke@435	130	// For some degree of consistency we use the TypeFunc enum to
duke@435	131	// soak up spots in the inputs even though we only use early Control
duke@435	132	// and Memory slots. (So far.)
duke@435	133	static const uint first_var; // = TypeFunc::Parms + 1;
duke@435	134
duke@435	135	#ifdef ASSERT
duke@435	136	enum State { NullS=0, BlockS=1, LoopS=2, IfThenS=4, ElseS=8, EndifS= 16 };
duke@435	137	GrowableArray<int>* _state;
duke@435	138	State state() { return (State)(_state->top()); }
duke@435	139	#endif
duke@435	140
duke@435	141	// Users should not care about slices only MergedMem so no access for them.
duke@435	142	Node* memory(uint alias_idx);
duke@435	143
duke@435	144	public:
kvn@2726	145	IdealKit(GraphKit* gkit, bool delay_all_transforms = false, bool has_declarations = false);
duke@435	146	~IdealKit() {
duke@435	147	stop();
duke@435	148	}
kvn@2726	149	void sync_kit(GraphKit* gkit);
kvn@2726	150
duke@435	151	// Control
duke@435	152	Node* ctrl() { return _cvstate->in(TypeFunc::Control); }
kvn@1286	153	void set_ctrl(Node* ctrl) { _cvstate->set_req(TypeFunc::Control, ctrl); }
duke@435	154	Node* top() { return C->top(); }
duke@435	155	MergeMemNode* merged_memory() { return _cvstate->in(TypeFunc::Memory)->as_MergeMem(); }
kvn@1286	156	void set_all_memory(Node* mem) { _cvstate->set_req(TypeFunc::Memory, mem); }
kvn@2726	157	Node* i_o() { return _cvstate->in(TypeFunc::I_O); }
kvn@2726	158	void set_i_o(Node* c) { _cvstate->set_req(TypeFunc::I_O, c); }
duke@435	159	void set(IdealVariable& v, Node* rhs) { _cvstate->set_req(first_var + v.id(), rhs); }
duke@435	160	Node* value(IdealVariable& v) { return _cvstate->in(first_var + v.id()); }
duke@435	161	void dead(IdealVariable& v) { set(v, (Node*)NULL); }
duke@435	162	void if_then(Node* left, BoolTest::mask relop, Node* right,
duke@435	163	float prob = PROB_FAIR, float cnt = COUNT_UNKNOWN,
duke@435	164	bool push_new_state = true);
duke@435	165	void else_();
duke@435	166	void end_if();
kvn@2665	167	void loop(GraphKit* gkit, int nargs, IdealVariable& iv, Node* init, BoolTest::mask cmp, Node* limit,
duke@435	168	float prob = PROB_LIKELY(0.9), float cnt = COUNT_UNKNOWN);
duke@435	169	void end_loop();
duke@435	170	Node* make_label(int goto_ct);
duke@435	171	void bind(Node* lab);
duke@435	172	void goto_(Node* lab, bool bind = false);
kvn@1286	173	void declarations_done();
duke@435	174
kvn@4115	175	Node* IfTrue(IfNode* iff) { return transform(new (C) IfTrueNode(iff)); }
kvn@4115	176	Node* IfFalse(IfNode* iff) { return transform(new (C) IfFalseNode(iff)); }
duke@435	177
duke@435	178	// Data
duke@435	179	Node* ConI(jint k) { return (Node*)gvn().intcon(k); }
duke@435	180	Node* makecon(const Type *t) const { return _gvn.makecon(t); }
duke@435	181
kvn@4115	182	Node* AddI(Node* l, Node* r) { return transform(new (C) AddINode(l, r)); }
kvn@4115	183	Node* SubI(Node* l, Node* r) { return transform(new (C) SubINode(l, r)); }
kvn@4115	184	Node* AndI(Node* l, Node* r) { return transform(new (C) AndINode(l, r)); }
kvn@4115	185	Node* MaxI(Node* l, Node* r) { return transform(new (C) MaxINode(l, r)); }
kvn@4115	186	Node* LShiftI(Node* l, Node* r) { return transform(new (C) LShiftINode(l, r)); }
kvn@4115	187	Node* CmpI(Node* l, Node* r) { return transform(new (C) CmpINode(l, r)); }
kvn@4115	188	Node* Bool(Node* cmp, BoolTest::mask relop) { return transform(new (C) BoolNode(cmp, relop)); }
duke@435	189	void increment(IdealVariable& v, Node* j) { set(v, AddI(value(v), j)); }
duke@435	190	void decrement(IdealVariable& v, Node* j) { set(v, SubI(value(v), j)); }
duke@435	191
kvn@4115	192	Node* CmpL(Node* l, Node* r) { return transform(new (C) CmpLNode(l, r)); }
duke@435	193
duke@435	194	// TLS
kvn@4115	195	Node* thread() { return gvn().transform(new (C) ThreadLocalNode()); }
duke@435	196
duke@435	197	// Pointers
kvn@4868	198
kvn@4868	199	// Raw address should be transformed regardless 'delay_transform' flag
kvn@4868	200	// to produce canonical form CastX2P(offset).
kvn@4868	201	Node* AddP(Node *base, Node *ptr, Node *off) { return _gvn.transform(new (C) AddPNode(base, ptr, off)); }
kvn@4868	202
kvn@4115	203	Node* CmpP(Node* l, Node* r) { return transform(new (C) CmpPNode(l, r)); }
duke@435	204	#ifdef _LP64
kvn@4115	205	Node* XorX(Node* l, Node* r) { return transform(new (C) XorLNode(l, r)); }
duke@435	206	#else // _LP64
kvn@4115	207	Node* XorX(Node* l, Node* r) { return transform(new (C) XorINode(l, r)); }
duke@435	208	#endif // _LP64
kvn@4115	209	Node* URShiftX(Node* l, Node* r) { return transform(new (C) URShiftXNode(l, r)); }
duke@435	210	Node* ConX(jint k) { return (Node*)gvn().MakeConX(k); }
kvn@4115	211	Node* CastPX(Node* ctl, Node* p) { return transform(new (C) CastP2XNode(ctl, p)); }
duke@435	212
duke@435	213	// Memory operations
duke@435	214
duke@435	215	// This is the base version which is given an alias index.
duke@435	216	Node* load(Node* ctl,
duke@435	217	Node* adr,
duke@435	218	const Type* t,
duke@435	219	BasicType bt,
duke@435	220	int adr_idx,
duke@435	221	bool require_atomic_access = false);
duke@435	222
duke@435	223	// Return the new StoreXNode
duke@435	224	Node* store(Node* ctl,
duke@435	225	Node* adr,
duke@435	226	Node* val,
duke@435	227	BasicType bt,
duke@435	228	int adr_idx,
goetz@6479	229	MemNode::MemOrd mo,
duke@435	230	bool require_atomic_access = false);
duke@435	231
duke@435	232	// Store a card mark ordered after store_oop
duke@435	233	Node* storeCM(Node* ctl,
duke@435	234	Node* adr,
duke@435	235	Node* val,
duke@435	236	Node* oop_store,
cfang@1420	237	int oop_adr_idx,
duke@435	238	BasicType bt,
duke@435	239	int adr_idx);
duke@435	240
duke@435	241	// Trivial call
duke@435	242	void make_leaf_call(const TypeFunc *slow_call_type,
duke@435	243	address slow_call,
duke@435	244	const char *leaf_name,
duke@435	245	Node* parm0,
duke@435	246	Node* parm1 = NULL,
kvn@2726	247	Node* parm2 = NULL,
kvn@2726	248	Node* parm3 = NULL);
kvn@2726	249
kvn@2726	250	void make_leaf_call_no_fp(const TypeFunc *slow_call_type,
kvn@2726	251	address slow_call,
kvn@2726	252	const char *leaf_name,
kvn@2726	253	const TypePtr* adr_type,
kvn@2726	254	Node* parm0,
kvn@2726	255	Node* parm1,
kvn@2726	256	Node* parm2,
kvn@2726	257	Node* parm3);
kvn@2726	258
duke@435	259	};
stefank@2314	260
stefank@2314	261	#endif // SHARE_VM_OPTO_IDEALKIT_HPP