Inheritance diagram for com.cliffc.aa.HM.HM9.Lambda:

Collaboration diagram for com.cliffc.aa.HM.HM9.Lambda:

Public Member Functions
String	p ()

final String	toString ()

Package Functions
	Lambda (Syntax body, String... args)

void	add_hm_work (Worklist work)

void	add_val_work (Syntax child, Worklist work)

Type	apply (Syntax[] args)

T2	debug_find ()

T2	find ()

boolean	hm (Worklist work)

boolean	more_work (Worklist work)

final boolean	more_work_impl (Worklist work)

final SB	p0 (SB sb, VBitSet dups)

SB	p1 (SB sb)

SB	p2 (SB sb, VBitSet dups)

void	prep_lookup_deps (Ident id)

int	prep_tree (Syntax par, VStack nongen, Worklist work)

final void	prep_tree_impl (Syntax par, VStack nongen, Worklist work, T2 t)

SB	str (SB sb)

T2	targ (int i)

Type	val (Worklist work)

Package Attributes
final String[]	_args

final Syntax	_body

final int	_fidx

Type	_flow

T2	_hmt

VStack	_nongen

Syntax	_par

final T2[]	_targs

final Type[]	_types

Static Package Attributes
static final NonBlockingHashMapLong< Lambda >	FUNS = new NonBlockingHashMapLong<>()

Detailed Description

Definition at line 456 of file HM9.java.

Constructor & Destructor Documentation

◆ Lambda()

com.cliffc.aa.HM.HM9.Lambda.Lambda	(	Syntax	body,
		String...	args
	)

package

Definition at line 465 of file HM9.java.

                                         {
       _args=args;
       _body=body;
       // Type variables for all arguments
       _targs = new T2[args.length];
       for( int i=0; i<args.length; i++ ) _targs[i] = T2.make_leaf();
       // Flow types for all arguments
       _types = new Type[args.length];
       for( int i=0; i<args.length; i++ ) _types[i] = Type.XSCALAR;
       // A unique FIDX for this Lambda
       _fidx = BitsFun.new_fidx();
       FUNS.put(_fidx,this);
       _flow = val(null);
     }

References com.cliffc.aa.HM.HM9.Lambda._args, com.cliffc.aa.HM.HM9.Lambda._body, com.cliffc.aa.HM.HM9.Lambda._fidx, com.cliffc.aa.HM.HM9.Syntax._flow, com.cliffc.aa.HM.HM9.Lambda._targs, com.cliffc.aa.HM.HM9.Lambda._types, com.cliffc.aa.HM.HM9.Lambda.FUNS, com.cliffc.aa.HM.HM9.T2.make_leaf(), com.cliffc.aa.type.BitsFun.new_fidx(), com.cliffc.aa.HM.HM9.Lambda.val(), and com.cliffc.aa.type.Type< T extends Type< T >.XSCALAR.

Here is the call graph for this function:

Member Function Documentation

◆ add_hm_work()

void com.cliffc.aa.HM.HM9.Lambda.add_hm_work ( Worklist work )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 514 of file HM9.java.

                                               {
       work.push(_par );
       work.push(_body);
       for( int i=0; i<_targs.length; i++ )
         if( targ(i).occurs_in_type(find()) ) work.addAll(targ(i)._deps);
     }

References com.cliffc.aa.HM.HM9.Lambda._body, com.cliffc.aa.HM.HM9.Syntax._par, com.cliffc.aa.HM.HM9.Lambda._targs, com.cliffc.aa.HM.HM9.Worklist.addAll(), com.cliffc.aa.HM.HM9.Syntax.find(), com.cliffc.aa.HM.HM9.Worklist.push(), and com.cliffc.aa.HM.HM9.Lambda.targ().

Here is the call graph for this function:

◆ add_val_work()

void com.cliffc.aa.HM.HM9.Lambda.add_val_work	(	Syntax	child,
		Worklist	work
	)

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 523 of file HM9.java.

                                                              {
       // Body changed, all Apply sites need to recompute
       work.addAll(find()._deps);
     }

References com.cliffc.aa.HM.HM9.Worklist.addAll(), and com.cliffc.aa.HM.HM9.Syntax.find().

Here is the call graph for this function:

◆ apply()

Type com.cliffc.aa.HM.HM9.Lambda.apply ( Syntax[] args )

package

Reimplemented in com.cliffc.aa.HM.HM9.Factor, com.cliffc.aa.HM.HM9.Str, com.cliffc.aa.HM.HM9.Dec, com.cliffc.aa.HM.HM9.Mul, com.cliffc.aa.HM.HM9.NotNil, com.cliffc.aa.HM.HM9.IsEmpty, com.cliffc.aa.HM.HM9.EQ0, com.cliffc.aa.HM.HM9.EQ, com.cliffc.aa.HM.HM9.If, com.cliffc.aa.HM.HM9.Triple, com.cliffc.aa.HM.HM9.Pair, com.cliffc.aa.HM.HM9.Pair1.Pair1X, and com.cliffc.aa.HM.HM9.Pair1.

Definition at line 522 of file HM9.java.

522 { return _body._flow; }

References com.cliffc.aa.HM.HM9.Lambda._body, and com.cliffc.aa.HM.HM9.Syntax._flow.

◆ debug_find()

T2 com.cliffc.aa.HM.HM9.Syntax.debug_find ( )

packageinherited

Definition at line 329 of file HM9.java.

329 { return _hmt.debug_find(); } // Find, without the roll-up

References com.cliffc.aa.HM.HM9.Syntax._hmt, and com.cliffc.aa.HM.HM9.T2.debug_find().

Referenced by com.cliffc.aa.HM.HM9.hm().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ find()

T2 com.cliffc.aa.HM.HM9.Syntax.find ( )

packageinherited

Definition at line 325 of file HM9.java.

               {                 // U-F find
       T2 t = _hmt.find();
       return t== _hmt ? t : (_hmt =t);
     }

References com.cliffc.aa.HM.HM9.Syntax._hmt, and com.cliffc.aa.HM.HM9.T2.find().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ hm()

boolean com.cliffc.aa.HM.HM9.Lambda.hm ( Worklist work )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.NotNil, com.cliffc.aa.HM.HM9.If, and com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 496 of file HM9.java.

                                         {
       boolean progress = false;
       // The normal lambda work
       T2 old = find();
       if( old.is_err() ) return false;
       if( old.is_fun() ) {      // Already a function?  Compare-by-parts
         for( int i=0; i<_targs.length; i++ )
           if( old.args(i).unify(targ(i),work) )
             { progress=true; break; }
         if( !progress && !old.args(_targs.length).unify(_body.find(),work) )
           return false;           // Shortcut: no progress, no allocation
       }
       // Make a new T2 for progress
       T2[] targs = Arrays.copyOf(_targs,_targs.length+1);
       targs[_targs.length] = _body.find();
       T2 fun = T2.make_fun(BitsFun.make0(_fidx),targs);
       return old.unify(fun,work);
     }

References com.cliffc.aa.HM.HM9.Lambda._body, com.cliffc.aa.HM.HM9.Lambda._fidx, com.cliffc.aa.HM.HM9.Lambda._targs, com.cliffc.aa.HM.HM9.T2.args(), com.cliffc.aa.HM.HM9.Syntax.find(), com.cliffc.aa.HM.HM9.T2.is_err(), com.cliffc.aa.HM.HM9.T2.is_fun(), com.cliffc.aa.type.BitsFun.make0(), com.cliffc.aa.HM.HM9.T2.make_fun(), com.cliffc.aa.HM.HM9.Lambda.targ(), and com.cliffc.aa.HM.HM9.T2.unify().

Here is the call graph for this function:

◆ more_work()

boolean com.cliffc.aa.HM.HM9.Lambda.more_work ( Worklist work )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 537 of file HM9.java.

                                                {
       if( !more_work_impl(work) ) return false;
       return _body.more_work(work);
     }

References com.cliffc.aa.HM.HM9.Lambda._body, com.cliffc.aa.HM.HM9.Syntax.more_work(), and com.cliffc.aa.HM.HM9.Syntax.more_work_impl().

Here is the call graph for this function:

◆ more_work_impl()

final boolean com.cliffc.aa.HM.HM9.Syntax.more_work_impl ( Worklist work )

packageinherited

Definition at line 362 of file HM9.java.

                                                 {
       if( work.has(this) ) return true;
       if( DO_HM && hm(null) )   // Any more HM work?
         return false;           // Found HM work not on worklist
       if( DO_GCP && val(null)!=_flow )
         return false;           // Found GCP work not on worklist
       return true;
     }

References com.cliffc.aa.HM.HM9.Syntax._flow, com.cliffc.aa.HM.HM9.DO_GCP, com.cliffc.aa.HM.HM9.DO_HM, com.cliffc.aa.HM.HM9.Worklist.has(), com.cliffc.aa.HM.HM9.Syntax.hm(), and com.cliffc.aa.HM.HM9.Syntax.val().

Referenced by com.cliffc.aa.HM.HM9.Con.more_work(), com.cliffc.aa.HM.HM9.Ident.more_work(), com.cliffc.aa.HM.HM9.Lambda.more_work(), com.cliffc.aa.HM.HM9.Let.more_work(), com.cliffc.aa.HM.HM9.Apply.more_work(), com.cliffc.aa.HM.HM9.Struct.more_work(), com.cliffc.aa.HM.HM9.Field.more_work(), and com.cliffc.aa.HM.HM9.PrimSyn.more_work().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ p()

String com.cliffc.aa.HM.HM9.Syntax.p ( )

inherited

Definition at line 374 of file HM9.java.

374 { return p0(new SB(), new VBitSet()).toString(); }

References com.cliffc.aa.HM.HM9.Syntax.p0(), and com.cliffc.aa.util.SB.toString().

Here is the call graph for this function:

◆ p0()

final SB com.cliffc.aa.HM.HM9.Syntax.p0	(	SB	sb,
		VBitSet	dups
	)

packageinherited

Definition at line 375 of file HM9.java.

                                      {
       _hmt.get_dups(dups);
       VBitSet visit = new VBitSet();
       p1(sb.i());
       if( DO_HM  ) _hmt .str(sb.p(", HM="), visit,dups);
       if( DO_GCP ) _flow.str(sb.p(", CCP="),visit.clr(),null,false);
       sb.nl();
       return p2(sb.ii(1),dups).di(1);
     }

References com.cliffc.aa.HM.HM9.Syntax._flow, com.cliffc.aa.HM.HM9.Syntax._hmt, com.cliffc.aa.util.VBitSet.clr(), com.cliffc.aa.util.SB.di(), com.cliffc.aa.HM.HM9.DO_GCP, com.cliffc.aa.HM.HM9.DO_HM, com.cliffc.aa.HM.HM9.T2.get_dups(), com.cliffc.aa.util.SB.i(), com.cliffc.aa.util.SB.ii(), com.cliffc.aa.util.SB.nl(), com.cliffc.aa.util.SB.p(), com.cliffc.aa.HM.HM9.Syntax.p1(), com.cliffc.aa.HM.HM9.Syntax.p2(), com.cliffc.aa.type.Type< T extends Type< T >.str(), and com.cliffc.aa.HM.HM9.T2.str().

Referenced by com.cliffc.aa.HM.HM9.Syntax.p(), com.cliffc.aa.HM.HM9.Lambda.p2(), com.cliffc.aa.HM.HM9.Let.p2(), com.cliffc.aa.HM.HM9.Apply.p2(), com.cliffc.aa.HM.HM9.Struct.p2(), and com.cliffc.aa.HM.HM9.Field.p2().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ p1()

SB com.cliffc.aa.HM.HM9.Lambda.p1 ( SB sb )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 484 of file HM9.java.

                            {
       sb.p("{ ");
       for( int i=0; i<_args.length; i++ ) {
         sb.p(_args[i]);
         if( DO_HM  ) sb.p(", HM=" ).p(targ(i).toString());
         if( DO_GCP ) sb.p(", CCP=").p(_types[i]);
         sb.nl().i().p("  ");
       }
       return sb.p(" -> ... } ");
     }

References com.cliffc.aa.HM.HM9.Lambda._args, com.cliffc.aa.HM.HM9.Lambda._types, com.cliffc.aa.HM.HM9.DO_GCP, com.cliffc.aa.HM.HM9.DO_HM, com.cliffc.aa.util.SB.i(), com.cliffc.aa.util.SB.nl(), com.cliffc.aa.util.SB.p(), com.cliffc.aa.HM.HM9.Lambda.targ(), and com.cliffc.aa.HM.HM9.Syntax.toString().

Here is the call graph for this function:

◆ p2()

SB com.cliffc.aa.HM.HM9.Lambda.p2	(	SB	sb,
		VBitSet	dups
	)

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 494 of file HM9.java.

494 { return _body.p0(sb,dups); }

References com.cliffc.aa.HM.HM9.Lambda._body, and com.cliffc.aa.HM.HM9.Syntax.p0().

Here is the call graph for this function:

◆ prep_lookup_deps()

void com.cliffc.aa.HM.HM9.Lambda.prep_lookup_deps ( Ident id )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Definition at line 533 of file HM9.java.

                                               {
       for( int i=0; i<_args.length; i++ )
         if( Util.eq(_args[i],id._name) ) _targs[i].push_update(id);
     }

References com.cliffc.aa.HM.HM9.Lambda._args, com.cliffc.aa.HM.HM9.Lambda._targs, com.cliffc.aa.util.Util.eq(), and com.cliffc.aa.HM.HM9.T2.push_update().

Here is the call graph for this function:

◆ prep_tree()

int com.cliffc.aa.HM.HM9.Lambda.prep_tree	(	Syntax	par,
		VStack	nongen,
		Worklist	work
	)

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.NotNil, and com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 527 of file HM9.java.

                                                                         {
       prep_tree_impl(par,nongen,work,T2.make_leaf());
       VStack vs = nongen;
       for( T2 targ : _targs ) vs = new VStack(vs, targ);
       return _body.prep_tree(this,vs,work) + 1;
     }

References com.cliffc.aa.HM.HM9.Lambda._body, com.cliffc.aa.HM.HM9.Lambda._targs, com.cliffc.aa.HM.HM9.T2.make_leaf(), com.cliffc.aa.HM.HM9.Syntax.prep_tree(), com.cliffc.aa.HM.HM9.Syntax.prep_tree_impl(), and com.cliffc.aa.HM.HM9.Lambda.targ().

Here is the call graph for this function:

◆ prep_tree_impl()

final void com.cliffc.aa.HM.HM9.Syntax.prep_tree_impl	(	Syntax	par,
		VStack	nongen,
		Worklist	work,
		T2	t
	)

packageinherited

Definition at line 351 of file HM9.java.

                                                                                 {
       _par = par;
       _hmt = t;
       _flow= Type.XSCALAR;
       _nongen = nongen;
       work.push(this);
     }

References com.cliffc.aa.HM.HM9.Syntax._flow, com.cliffc.aa.HM.HM9.Syntax._hmt, com.cliffc.aa.HM.HM9.Syntax._nongen, com.cliffc.aa.HM.HM9.Syntax._par, com.cliffc.aa.HM.HM9.Worklist.push(), and com.cliffc.aa.type.Type< T extends Type< T >.XSCALAR.

Referenced by com.cliffc.aa.HM.HM9.Con.prep_tree(), com.cliffc.aa.HM.HM9.Ident.prep_tree(), com.cliffc.aa.HM.HM9.Lambda.prep_tree(), com.cliffc.aa.HM.HM9.Let.prep_tree(), com.cliffc.aa.HM.HM9.Apply.prep_tree(), com.cliffc.aa.HM.HM9.Struct.prep_tree(), com.cliffc.aa.HM.HM9.Field.prep_tree(), and com.cliffc.aa.HM.HM9.PrimSyn.prep_tree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ str()

SB com.cliffc.aa.HM.HM9.Lambda.str ( SB sb )

package

Reimplemented from com.cliffc.aa.HM.HM9.Syntax.

Reimplemented in com.cliffc.aa.HM.HM9.PrimSyn.

Definition at line 479 of file HM9.java.

                             {
       sb.p("{ ");
       for( String arg : _args ) sb.p(arg).p(' ');
       return _body.str(sb.p("-> ")).p(" }");
     }