|
static TypeObj | make (String name, boolean any, boolean use) |
|
Definition at line 15 of file TypeObj.java.
◆ [static initializer]()
◆ _set_name()
Definition at line 558 of file Type.java.
562 return t1.hashcons_free();
◆ _uid()
◆ above()
Definition at line 625 of file Type.java.
625 {
return t !=
this &&
meet(t)==t; }
◆ above_center()
◆ ALL_TYPES()
Definition at line 651 of file Type.java.
656 concat(ts,TypeFunPtr.TYPES);
657 concat(ts,TypeFunSig.TYPES);
661 concat(ts,TypeMemPtr.TYPES);
665 concat(ts,TypeStruct.TYPES);
671 for(
int i=0; i<ts.
_len; i++ )
672 for(
int j=i+1; j<ts.
_len; j++ )
◆ check_commute()
Definition at line 593 of file Type.java.
594 if( t==
this )
return true;
601 if( mt==nmt2 )
return true;
602 System.out.println(
"Meet not commutative: "+
this+
".meet("+t+
")="+mt+
",\n but "+t+
".meet("+
this+
")="+nmt2);
◆ check_name()
Definition at line 548 of file Type.java.
548 {
return n.isEmpty() || n.charAt(n.length()-1)==
':'; }
◆ check_startup()
Definition at line 684 of file Type.java.
689 for(
Type t1 : ts ) {
692 assert t0.check_symmetric(t1,mt);
699 for(
Type t2 : ts ) {
704 if( t01_2 != t0_12 && errs++ < 10 )
705 System.err.println(
"("+t0+
"&"+t1+
") & "+t2+
" == "+t0+
" & ("+t1+
" & "+t2+
"); "+
706 "("+t01 +
") & "+t2+
" == "+t0+
" & ("+t12 +
"); "+
707 t01_2 +
" == "+t0_12);
709 assert errs==0 :
"Found "+errs+
" associative errors";
714 for(
Type t1 : ts ) {
716 for(
Type t2 : ts ) {
720 if( mt != t12 && errs++ < 10 ) {
721 System.err.println(
"("+t0+
" ^ "+t2+
") = "+t02+
"; "+
722 "("+t1+
" ^ "+t2+
") = "+t12+
"; "+
723 "their meet = "+mt+
" which is not "+t12);
728 assert errs==0 :
"Found "+errs+
" non-join-type errors";
731 SCALAR_PRIMS =
new Type[] { TypeInt.INT64, TypeFlt.FLT64, TypeMemPtr.OOP0, TypeFunPtr.GENERIC_FUNPTR, TypeRPC.ALL_CALL };
◆ check_symmetric()
Definition at line 608 of file Type.java.
609 if( t==
this )
return true;
613 System.err.print(
"("+
this+
" & "+t+
")=="+mt+
" but \n("+mt.
_dual+
" & ");
614 if( ta!=t.
_dual ) System.err.println(t.
_dual+
")=="+ta+
" \nwhich is not "+t.
_dual);
615 else System.err.println(
_dual+
")=="+tb+
" \nwhich is not "+
_dual);
◆ clone()
Definition at line 304 of file Type.java.
311 if( t instanceof TypeStruct )
312 ((TypeStruct)t)._cyclic =
false;
315 catch( CloneNotSupportedException cns ) {
throw new RuntimeException(cns); }
◆ compute_hash()
◆ concat()
Definition at line 676 of file Type.java.
677 for(
Type t1 : ts1 ) {
678 assert !t1.above_center();
680 if( t1!=t1.dual() ) ts.
push(t1.dual());
◆ contains() [1/2]
◆ contains() [2/2]
◆ cross_nil()
◆ crush()
◆ cycle_equals()
◆ dual()
◆ eq()
Definition at line 136 of file Type.java.
137 if( t0==t1 )
return true;
138 if( t0==
null || t1==
null )
return false;
139 if( t0.length != t1.length )
return false;
140 for(
int i=0; i<t0.length; i++ )
◆ equals()
◆ flatten_fields()
◆ getd()
◆ getl()
◆ getstr()
◆ has_name()
◆ hashCode()
◆ hashcons()
Definition at line 165 of file Type.java.
167 T t2 = (T)
INTERN.get(
this);
169 assert t2._dual !=
null;
180 d._hash = d.compute_hash();
182 if(
this==d )
return d;
184 assert d._dual==
null;
185 assert
INTERN.get(d)==
null;
◆ hashcons_free()
◆ high()
◆ init() [1/2]
◆ init() [2/2]
◆ init0()
Definition at line 642 of file Type.java.
643 types.put(
"real",
REAL);
644 types.put(
"scalar",
SCALAR);
645 TypeInt.init1(types);
646 TypeFlt.init1(types);
647 TypeStr.init1(types);
◆ intern_check()
Definition at line 212 of file Type.java.
216 if( !k.intern_check0(v) ) {
217 System.out.println(
"INTERN_CHECK FAIL: "+k._uid+
":"+k+
" vs "+v.
_uid+
":"+v);
◆ intern_check0()
◆ intern_check1()
◆ intern_find()
◆ intern_lookup()
◆ intern_size()
◆ interned()
◆ is_con()
◆ is_display()
◆ is_display_ptr()
◆ is_forward_ref()
◆ is_num()
◆ is_ptr()
◆ is_simple()
◆ isa()
◆ isa_scalar()
◆ isBitShape()
◆ join()
◆ make() [1/2]
Definition at line 147 of file Type.java.
148 Pool P =
POOLS[type];
149 Type t1 = P.malloc();
150 return t1.
init(type,
"").hashcons_free();
◆ make() [2/2]
Definition at line 39 of file TypeObj.java.
41 return (TypeObj)t1.init(
TOBJ,name,any,use).hashcons_free();
◆ make_from()
◆ may_be_con()
◆ may_nil()
◆ meet()
Definition at line 412 of file Type.java.
414 if( t ==
this )
return this;
416 Type mt = Key.get(
this,t);
417 if( mt !=
null )
return mt;
◆ meet_loop()
◆ meet_nil()
◆ mtname()
Definition at line 567 of file Type.java.
568 Type t0 =
this, t1 = t;
569 String s0 = t0.
_name, s1 = t1._name;
571 if(
Util.
eq(s0,s1) )
return s0;
573 if( s0.length() > s1.length() ) { t1=
this; t0=t; s0=t0.
_name; s1=t1._name; }
574 int x = 0, i;
char c;
576 for( i = 0; i < s0.length(); i++ ) {
577 if( (c=s0.charAt(i)) != s1.charAt(i) )
585 String s2 = i==s0.length() ? s0 : s0.substring(0, x).intern();
◆ must_nil()
◆ not_nil()
◆ oob() [1/6]
◆ oob() [2/6]
◆ oob() [3/6]
◆ oob() [4/6]
◆ oob() [5/6]
◆ oob() [6/6]
◆ oob_deep()
◆ oop_deep_impl()
◆ rdual()
◆ remove_name()
◆ remove_other_flds()
◆ repeats_in_cycles()
◆ retern()
◆ set_name()
◆ sharptr()
◆ simple_ptr()
◆ str()
◆ toString()
◆ typerr()
Definition at line 947 of file Type.java.
948 throw new RuntimeException(
"Should not reach here: internal type system error with "+
this+(t==
null?
"":(
" and "+t)));
◆ untern()
◆ update() [1/2]
◆ update() [2/2]
Definition at line 69 of file TypeObj.java.
70 if(
this==
ISUSED ||
this==
OBJ )
return this;
71 return TypeAry.ARY.dual().update(idx,val);
◆ walk()
◆ widen()
◆ xdual()
◆ xmeet()
Definition at line 53 of file TypeObj.java.
54 if( !(t instanceof TypeObj) )
return ALL;
56 TypeObj to = (TypeObj)t;
◆ xmt_name()
◆ _any
Definition at line 16 of file TypeObj.java.
Referenced by com.cliffc.aa.type.TypeObj< TypeStruct >.above_center(), com.cliffc.aa.type.TypeStruct.ax_meet(), com.cliffc.aa.type.TypeObj< TypeStruct >.compute_hash(), com.cliffc.aa.type.TypeStruct.cyclic_meet(), com.cliffc.aa.type.TypeObj< TypeStruct >.equals(), com.cliffc.aa.type.TypeObj< TypeStruct >.init(), com.cliffc.aa.type.TypeObj< TypeStruct >.may_be_con(), com.cliffc.aa.type.TypeObj< TypeStruct >.str(), com.cliffc.aa.type.TypeObj< TypeStruct >.xdual(), com.cliffc.aa.type.TypeObj< TypeStruct >.xmeet(), com.cliffc.aa.type.TypeAry.xmeet(), com.cliffc.aa.type.TypeStr.xmeet(), com.cliffc.aa.type.TypeLive.xmeet(), and com.cliffc.aa.type.TypeStruct.xmeet1().
◆ _dual
◆ _hash
◆ _name
◆ _type
◆ _uid
◆ _use
◆ ALL
◆ ALL_TYPES
◆ ANY
◆ CNT
◆ CTRL
◆ INTERN
◆ ISA_SCALAR
◆ ISUSED
Definition at line 45 of file TypeObj.java.
Referenced by com.cliffc.aa.type.TypeStruct._dull(), com.cliffc.aa.tvar.TV2._find_tvar(), com.cliffc.aa.node.NewNode< TypeStruct >._init(), com.cliffc.aa.type.TypeStruct._is_sharp(), com.cliffc.aa.type.TypeMem.all_reaching_aliases(), com.cliffc.aa.type.TypeMem.at(), com.cliffc.aa.type.TypeStruct.ax_meet(), com.cliffc.aa.type.TypeMem.check(), com.cliffc.aa.node.IntrinsicNode.convertTypeName(), com.cliffc.aa.node.FunPtrNode.forward_ref(), com.cliffc.aa.type.TypeMem.ld(), com.cliffc.aa.node.NewObjNode.promote_forward(), com.cliffc.aa.type.TypeMemPtr.simple_ptr(), com.cliffc.aa.type.TestType.testCrush(), com.cliffc.aa.TestParse.testParse02(), com.cliffc.aa.TestParse.testParse07(), com.cliffc.aa.TestParse.testParse15(), com.cliffc.aa.Parse.type0(), com.cliffc.aa.type.TypeObj< TypeStruct >.update(), com.cliffc.aa.node.DefMemNode.value(), com.cliffc.aa.node.CallNode.value(), com.cliffc.aa.node.NewAryNode.NewAry.valueobj(), com.cliffc.aa.type.TypeObj< TypeStruct >.widen(), and com.cliffc.aa.type.TypeObj< TypeStruct >.xmeet().
◆ NIL
◆ NREAL
◆ NSCALR
◆ OBJ
Definition at line 44 of file TypeObj.java.
Referenced by com.cliffc.aa.type.TypeMem.all_reaching_aliases(), com.cliffc.aa.type.TypeStruct.ax_impl_ptr(), com.cliffc.aa.type.TypeMem.check(), com.cliffc.aa.type.TypeMem.ld(), com.cliffc.aa.node.PhiNode.PhiNode(), com.cliffc.aa.type.TestType.testCrush(), com.cliffc.aa.node.TestNodeSmall.testMemoryArgs(), com.cliffc.aa.TestParse.testParse14(), com.cliffc.aa.type.TestType.testRecursive(), com.cliffc.aa.type.TestType.testStructTuple(), com.cliffc.aa.node.TestNodeSmall.tmem(), com.cliffc.aa.Parse.type0(), com.cliffc.aa.type.TypeObj< TypeStruct >.update(), com.cliffc.aa.type.TypeAry.update(), and com.cliffc.aa.node.NewAryNode.NewAry.valueobj().
◆ POOLS
◆ REAL
◆ RECURSIVE_MEET
◆ SCALAR
◆ SCALAR_PRIMS
◆ STRS
◆ TALL
◆ TANY
◆ TARY
◆ TCTRL
◆ TFLD
◆ TFLT
◆ TFUNPTR
◆ TFUNSIG
◆ TINT
◆ TLAST
◆ TLIVE
◆ TMEM
◆ TMEMPTR
◆ TNIL
◆ TNREAL
◆ TNSCALR
◆ TOBJ
◆ TREAL
◆ TRPC
◆ TSCALAR
◆ TSIMPLE
◆ TSTR
◆ TSTRUCT
◆ TTUPLE
◆ TXCTRL
◆ TXNIL
◆ TXNREAL
◆ TXNSCALR
◆ TXREAL
◆ TXSCALAR
◆ TYPES
◆ UNUSED
Definition at line 46 of file TypeObj.java.
Referenced by com.cliffc.aa.type.TypeStruct._dull(), com.cliffc.aa.tvar.TV2._find_tvar(), com.cliffc.aa.node.NewNode< TypeStruct >.add_flow_def_extra(), com.cliffc.aa.node.FunPtrNode.add_flow_use_extra(), com.cliffc.aa.type.TypeMem.and_unused(), com.cliffc.aa.type.TypeStruct.ax_meet(), com.cliffc.aa.type.TypeMem.check(), com.cliffc.aa.node.MemPrimNode.err(), com.cliffc.aa.node.LoadNode.err(), com.cliffc.aa.type.TypeMem.has_used(), com.cliffc.aa.node.NewObjNode.ideal_mono(), com.cliffc.aa.node.MrgProjNode.ideal_reduce(), com.cliffc.aa.node.StoreNode.ideal_reduce(), com.cliffc.aa.node.FunPtrNode.ideal_reduce(), com.cliffc.aa.node.NewNode< TypeStruct >.kill2(), com.cliffc.aa.type.TypeMem.ld(), com.cliffc.aa.type.TypeMem.make(), com.cliffc.aa.type.TypeMem.remove(), com.cliffc.aa.type.TypeMem.remove_no_escapes(), com.cliffc.aa.type.TypeObj< TypeStruct >.remove_other_flds(), com.cliffc.aa.type.TypeMemPtr.simple_ptr(), com.cliffc.aa.type.TypeMem.slice_reaching_aliases(), com.cliffc.aa.node.FunNode.split_callers(), com.cliffc.aa.node.DefMemNode.value(), com.cliffc.aa.node.ConTypeNode.value(), com.cliffc.aa.node.NewStrNode.AddStrStr.value(), com.cliffc.aa.node.MrgProjNode.value(), com.cliffc.aa.node.NewNode< TypeStruct >.value(), and com.cliffc.aa.type.TypeObj< TypeStruct >.xmeet().
◆ XCTRL
◆ XNIL
◆ XNREAL
◆ XNSCALR
◆ XOBJ
Definition at line 47 of file TypeObj.java.
Referenced by com.cliffc.aa.type.TypeMem._make1(), com.cliffc.aa.type.TypeStruct.ax_impl_ptr(), com.cliffc.aa.type.TypeStruct.ax_meet(), com.cliffc.aa.HM.TestHM.build_cycle(), com.cliffc.aa.HM.TestHM9.build_cycle(), com.cliffc.aa.HM.TestHM.build_cycle2(), com.cliffc.aa.type.TypeMem.check(), com.cliffc.aa.node.MemPrimNode.err(), com.cliffc.aa.type.TypeMem.ld(), com.cliffc.aa.type.TypeMemPtr.make_from(), com.cliffc.aa.type.TypeMemPtr.str(), com.cliffc.aa.HM.TestHM9.test36(), com.cliffc.aa.type.TestType.testLoad(), com.cliffc.aa.type.TestType.testRecursive(), and com.cliffc.aa.type.TypeObj< TypeStruct >.xmeet().
◆ XREAL
◆ XSCALAR
The documentation for this class was generated from the following file:
static final byte TMEMPTR
E push(E e)
Add element in amortized constant time.
RuntimeException typerr(Type t)
static boolean eq(String s0, String s1)
boolean check_commute(Type t, Type mt)
an implementation of language AA
Type xmt_name(Type t, Type mt)
static boolean check_name(String n)
static RuntimeException unimpl()
SB str(SB sb, VBitSet dups, TypeMem mem, boolean debug)
static final byte TFUNPTR
static final byte[] ISA_SCALAR
static Ary< Type > ALL_TYPES
static final byte TXNREAL
final T set_name(String name)
static final byte TSTRUCT
static int RECURSIVE_MEET
static final Type XNSCALR
static final TypeObj XOBJ
final boolean contains(Type t)
static final TypeObj UNUSED
static final TypeObj ISUSED
static final ConcurrentHashMap< Type, Type > INTERN
final String mtname(Type t, Type mt)
T init(byte type, String name)
static final byte TSCALAR
static final Type[] TYPES
static final byte TXSCALAR
Tight/tiny StringBuilder wrapper.
static final byte TSIMPLE
an implementation of language AA
Type oop_deep_impl(Type t)
static Type[] SCALAR_PRIMS
static final Pool[] POOLS
static void concat(Ary< Type > ts, Type[] ts1)
static final byte TNSCALR
static final byte TXNSCALR