aa
com.cliffc.aa.HM.HM7.Apply Class Reference
Inheritance diagram for com.cliffc.aa.HM.HM7.Apply:
[legend]
Collaboration diagram for com.cliffc.aa.HM.HM7.Apply:
[legend]

Public Member Functions

String p ()
 
final String toString ()
 

Package Functions

 Apply (Syntax fun, Syntax... args)
 
void add_kids (Worklist work)
 
void add_occurs (Worklist work)
 
T2 debug_find ()
 
T2 find ()
 
boolean hm (Worklist work)
 
T2 lookup (String name)
 
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)
 

Package Attributes

final Syntax[] _args
 
final Syntax _fun
 
VStack _nongen
 
Syntax _par
 
T2 _t
 

Private Member Functions

T2 is_if_nil ()
 

Detailed Description

Definition at line 441 of file HM7.java.

Constructor & Destructor Documentation

◆ Apply()

com.cliffc.aa.HM.HM7.Apply.Apply ( Syntax  fun,
Syntax...  args 
)
package

Definition at line 444 of file HM7.java.

444 { _fun = fun; _args = args; }

References com.cliffc.aa.HM.HM7.Apply._args, and com.cliffc.aa.HM.HM7.Apply._fun.

Member Function Documentation

◆ add_kids()

void com.cliffc.aa.HM.HM7.Apply.add_kids ( Worklist  work)
package

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

Definition at line 502 of file HM7.java.

502 { for( Syntax arg : _args ) work.push(arg); }

References com.cliffc.aa.HM.HM7.Apply._args, and com.cliffc.aa.HM.HM7.Worklist.push().

Here is the call graph for this function:

◆ add_occurs()

void com.cliffc.aa.HM.HM7.Syntax.add_occurs ( Worklist  work)
packageinherited

Reimplemented in com.cliffc.aa.HM.HM7.Field, com.cliffc.aa.HM.HM7.Let, com.cliffc.aa.HM.HM7.Lambda, and com.cliffc.aa.HM.HM7.Ident.

Definition at line 266 of file HM7.java.

266 {}

Referenced by com.cliffc.aa.HM.HM7.Field.add_occurs(), and com.cliffc.aa.HM.HM7.hm().

Here is the caller graph for this function:

◆ debug_find()

T2 com.cliffc.aa.HM.HM7.Syntax.debug_find ( )
packageinherited

Definition at line 250 of file HM7.java.

250 { return _t.find(); } // Find, without the roll-up

References com.cliffc.aa.HM.HM7.Syntax._t, and com.cliffc.aa.HM.HM7.T2.find().

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

Here is the call graph for this function:
Here is the caller graph for this function:

◆ find()

T2 com.cliffc.aa.HM.HM7.Syntax.find ( )
packageinherited

Definition at line 246 of file HM7.java.

246  { // U-F find
247  T2 t = _t.find();
248  return t==_t ? t : (_t=t);
249  }

References com.cliffc.aa.HM.HM7.Syntax._t, and com.cliffc.aa.HM.HM7.T2.find().

Referenced by com.cliffc.aa.HM.HM7.T2._occurs_in(), com.cliffc.aa.HM.HM7.Lambda.add_occurs(), com.cliffc.aa.HM.HM7.Let.add_occurs(), com.cliffc.aa.HM.HM7.Ident.hm(), com.cliffc.aa.HM.HM7.Lambda.hm(), com.cliffc.aa.HM.HM7.Let.hm(), com.cliffc.aa.HM.HM7.Apply.hm(), com.cliffc.aa.HM.HM7.Struct.hm(), com.cliffc.aa.HM.HM7.Field.hm(), com.cliffc.aa.HM.HM7.Apply.is_if_nil(), and com.cliffc.aa.HM.HM7.Struct.prep_tree().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ hm()

boolean com.cliffc.aa.HM.HM7.Apply.hm ( Worklist  work)
package

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

Definition at line 458 of file HM7.java.

458  {
459  // Unifiying these: make_fun(this.arg0 this.arg1 -> new )
460  // _fun{_fun.arg0 _fun.arg1 -> _fun.rez}
461 
462  // Discover not-nil in the trivial case of directly using the 'if'
463  // primitive against a T2.is_struct(). Will not work if 'if' is some
464  // more hidden or complex function (e.q. '&&' or '||') or the predicate
465  // implies not-null on some other struct.
466  boolean progress = false;
467  T2 str = is_if_nil();
468  if( str!=null && str.is_struct() && str._con==null ) {
469  if( work==null ) return true;
470  progress = true;
471  str._con = Type.NIL; // Add nil to a struct
472  work.addAll(str._deps);
473  }
474 
475  // Progress if:
476  // _fun is not a function
477  // any arg-pair-unifies make progress
478  // this-unify-_fun.return makes progress
479  T2 tfun = _fun.find();
480  if( !tfun.is_fun() ) {
481  if( work==null ) return true; // Will-progress & just-testing
482  T2[] targs = new T2[_args.length+1];
483  for( int i=0; i<_args.length; i++ )
484  targs[i] = _args[i].find();
485  targs[_args.length] = find(); // Return
486  T2 nfun = T2.make_fun(targs);
487  return tfun.unify(nfun,work);
488  }
489 
490  if( tfun._args.length != _args.length+1 )
491  throw new RuntimeException("Mismatched argument lengths");
492  // Check for progress amongst arg pairs
493  for( int i=0; i<_args.length; i++ ) {
494  progress |= tfun.args(i).unify(_args[i].find(),work);
495  if( progress && work==null )
496  return true; // Will-progress & just-testing early exit
497  }
498  progress |= tfun.args(_args.length).unify(find(),work);
499  return progress;
500  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.T2._args, com.cliffc.aa.HM.HM7.Apply._fun, com.cliffc.aa.HM.HM7.Worklist.addAll(), com.cliffc.aa.HM.HM7.T2.args(), com.cliffc.aa.HM.HM7.Syntax.find(), com.cliffc.aa.HM.HM7.T2.is_fun(), com.cliffc.aa.HM.HM7.Apply.is_if_nil(), com.cliffc.aa.HM.HM7.T2.make_fun(), com.cliffc.aa.type.Type< T extends Type< T >.NIL, com.cliffc.aa.HM.HM7.Apply.str(), and com.cliffc.aa.HM.HM7.T2.unify().

Here is the call graph for this function:

◆ is_if_nil()

T2 com.cliffc.aa.HM.HM7.Apply.is_if_nil ( )
private

Definition at line 519 of file HM7.java.

519  {
520  return _fun instanceof Ident && Util.eq(((Ident)_fun)._name,"if") && _args[0] instanceof Ident ? _args[0].find() : null;
521  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.Apply._fun, com.cliffc.aa.util.Util.eq(), and com.cliffc.aa.HM.HM7.Syntax.find().

Referenced by com.cliffc.aa.HM.HM7.Apply.hm(), and com.cliffc.aa.HM.HM7.Apply.prep_tree().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ lookup()

T2 com.cliffc.aa.HM.HM7.Apply.lookup ( String  name)
package

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

Definition at line 501 of file HM7.java.

501 { return _par==null ? null : _par.lookup(name); }

References com.cliffc.aa.HM.HM7.Syntax._par, and com.cliffc.aa.HM.HM7.Syntax.lookup().

Here is the call graph for this function:

◆ more_work()

boolean com.cliffc.aa.HM.HM7.Apply.more_work ( Worklist  work)
package

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

Definition at line 512 of file HM7.java.

512  {
513  if( !more_work_impl(work) ) return false;
514  if( !_fun.more_work(work) ) return false;
515  for( Syntax arg : _args ) if( !arg.more_work(work) ) return false;
516  return true;
517  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.Apply._fun, com.cliffc.aa.HM.HM7.Syntax.more_work(), and com.cliffc.aa.HM.HM7.Syntax.more_work_impl().

Here is the call graph for this function:

◆ more_work_impl()

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

Definition at line 270 of file HM7.java.

270  {
271  boolean no_more_work = work.has(this) || !hm(null); // Either on worklist, or no-progress
272  return no_more_work;
273  }

References com.cliffc.aa.HM.HM7.Worklist.has(), and com.cliffc.aa.HM.HM7.Syntax.hm().

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

Here is the call graph for this function:
Here is the caller graph for this function:

◆ p()

String com.cliffc.aa.HM.HM7.Syntax.p ( )
inherited

Definition at line 278 of file HM7.java.

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

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

Here is the call graph for this function:

◆ p0()

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

Definition at line 279 of file HM7.java.

279  {
280  _t.get_dups(dups);
281  _t.str(p1(sb.i()).p(" "), new VBitSet(),dups).nl();
282  return p2(sb.ii(1),dups).di(1);
283  }

References com.cliffc.aa.HM.HM7.Syntax._t, com.cliffc.aa.util.SB.di(), com.cliffc.aa.HM.HM7.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.HM7.Syntax.p1(), com.cliffc.aa.HM.HM7.Syntax.p2(), and com.cliffc.aa.HM.HM7.T2.str().

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

Here is the call graph for this function:
Here is the caller graph for this function:

◆ p1()

SB com.cliffc.aa.HM.HM7.Apply.p1 ( SB  sb)
package

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

Definition at line 451 of file HM7.java.

451 { return sb.p("(...)"); }

References com.cliffc.aa.util.SB.p().

Here is the call graph for this function:

◆ p2()

SB com.cliffc.aa.HM.HM7.Apply.p2 ( SB  sb,
VBitSet  dups 
)
package

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

Definition at line 452 of file HM7.java.

452  {
453  _fun.p0(sb,dups);
454  for( Syntax arg : _args ) arg.p0(sb,dups);
455  return sb;
456  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.Apply._fun, and com.cliffc.aa.HM.HM7.Syntax.p0().

Here is the call graph for this function:

◆ prep_lookup_deps()

void com.cliffc.aa.HM.HM7.Apply.prep_lookup_deps ( Ident  id)
package

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

Definition at line 511 of file HM7.java.

511 { }

◆ prep_tree()

int com.cliffc.aa.HM.HM7.Apply.prep_tree ( Syntax  par,
VStack  nongen,
Worklist  work 
)
package

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

Definition at line 503 of file HM7.java.

503  {
504  prep_tree_impl(par,nongen,work,T2.make_leaf());
505  int cnt = 1+_fun.prep_tree(this,nongen,work);
506  for( Syntax arg : _args ) cnt += arg.prep_tree(this,nongen,work);
507  T2 str = is_if_nil();
508  if( str!=null ) str.push_update(this);
509  return cnt;
510  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.Apply._fun, com.cliffc.aa.HM.HM7.Apply.is_if_nil(), com.cliffc.aa.HM.HM7.T2.make_leaf(), com.cliffc.aa.HM.HM7.Syntax.prep_tree(), com.cliffc.aa.HM.HM7.Syntax.prep_tree_impl(), and com.cliffc.aa.HM.HM7.Apply.str().

Here is the call graph for this function:

◆ prep_tree_impl()

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

Definition at line 260 of file HM7.java.

260 { _par=par; _t=t; _nongen = nongen; work.push(this); }

References com.cliffc.aa.HM.HM7.Syntax._nongen, com.cliffc.aa.HM.HM7.Syntax._par, com.cliffc.aa.HM.HM7.Syntax._t, and com.cliffc.aa.HM.HM7.Worklist.push().

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

Here is the call graph for this function:
Here is the caller graph for this function:

◆ str()

SB com.cliffc.aa.HM.HM7.Apply.str ( SB  sb)
package

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

Definition at line 445 of file HM7.java.

445  {
446  _fun.str(sb.p("(")).p(" ");
447  for( Syntax arg : _args )
448  arg.str(sb).p(" ");
449  return sb.unchar().p(")");
450  }

References com.cliffc.aa.HM.HM7.Apply._args, com.cliffc.aa.HM.HM7.Apply._fun, com.cliffc.aa.util.SB.p(), com.cliffc.aa.HM.HM7.Syntax.str(), and com.cliffc.aa.util.SB.unchar().

Referenced by com.cliffc.aa.HM.HM7.Apply.hm(), and com.cliffc.aa.HM.HM7.Apply.prep_tree().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ toString()

final String com.cliffc.aa.HM.HM7.Syntax.toString ( )
inherited

Definition at line 275 of file HM7.java.

275 { return str(new SB()).toString(); }

References com.cliffc.aa.HM.HM7.Syntax.str(), and com.cliffc.aa.util.SB.toString().

Here is the call graph for this function:

Member Data Documentation

◆ _args

◆ _fun

◆ _nongen

VStack com.cliffc.aa.HM.HM7.Syntax._nongen
packageinherited

◆ _par

◆ _t


The documentation for this class was generated from the following file:
com.cliffc.aa.HM.HM7.T2.str
SB str(SB sb, VBitSet visit, VBitSet dups)
Definition: HM7.java:1046
com.cliffc.aa.HM.HM7.Syntax.more_work
abstract boolean more_work(Worklist work)
com.cliffc.aa.HM.HM7.T2.find
T2 find()
Definition: HM7.java:669
com.cliffc.aa.util.Util.eq
static boolean eq(String s0, String s1)
Definition: Util.java:16
com.cliffc.aa.util.SB.ii
SB ii(int i)
Definition: SB.java:44
com.cliffc.aa.HM.HM7.Apply._args
final Syntax[] _args
Definition: HM7.java:443
com.cliffc.aa.util.SB.di
SB di(int i)
Definition: SB.java:46
com.cliffc.aa.type.Type
an implementation of language AA
Definition: Type.java:94
com.cliffc.aa.HM.HM7.Syntax._par
Syntax _par
Definition: HM7.java:243
com.cliffc.aa.HM.HM7.Syntax.p1
abstract SB p1(SB sb)
com.cliffc.aa.HM.HM7.Syntax.prep_tree
abstract int prep_tree(Syntax par, VStack nongen, Worklist work)
com.cliffc.aa.HM.HM7.Syntax._nongen
VStack _nongen
Definition: HM7.java:244
com.cliffc.aa.HM.HM7.Syntax.str
abstract SB str(SB sb)
com.cliffc.aa.HM.HM7.Apply._fun
final Syntax _fun
Definition: HM7.java:442
com.cliffc.aa.HM.HM7.Syntax.prep_tree_impl
final void prep_tree_impl(Syntax par, VStack nongen, Worklist work, T2 t)
Definition: HM7.java:260
com.cliffc.aa.util.SB.unchar
SB unchar()
Definition: SB.java:58
com.cliffc.aa.HM.HM7.Syntax.find
T2 find()
Definition: HM7.java:246
com.cliffc.aa.HM.HM7.Syntax.p0
final SB p0(SB sb, VBitSet dups)
Definition: HM7.java:279
com.cliffc.aa.util.Util
Definition: Util.java:5
com.cliffc.aa.HM.HM7.Syntax.hm
abstract boolean hm(Worklist work)
com.cliffc.aa.HM.HM7.Apply.str
SB str(SB sb)
Definition: HM7.java:445
com.cliffc.aa.util.VBitSet
Definition: VBitSet.java:5
com.cliffc.aa.HM.HM7.Apply.is_if_nil
T2 is_if_nil()
Definition: HM7.java:519
com.cliffc.aa.util.SB
Tight/tiny StringBuilder wrapper.
Definition: SB.java:8
com.cliffc.aa.type.Type.NIL
static final Type NIL
Definition: Type.java:332
com.cliffc.aa.HM.HM7.Syntax._t
T2 _t
Definition: HM7.java:245
com.cliffc.aa.HM.HM7.Syntax.p2
abstract SB p2(SB sb, VBitSet dups)
com.cliffc.aa.util.SB.nl
SB nl()
Definition: SB.java:48
com.cliffc.aa.HM.HM7.T2.get_dups
VBitSet get_dups(VBitSet dups)
Definition: HM7.java:1033
com.cliffc.aa.util.SB.p
SB p(String s)
Definition: SB.java:13
com.cliffc.aa.HM.HM7.Syntax.more_work_impl
final boolean more_work_impl(Worklist work)
Definition: HM7.java:270
com.cliffc.aa.util.SB.i
SB i(int d)
Definition: SB.java:38
com.cliffc.aa.util.SB.toString
String toString()
Definition: SB.java:62
com.cliffc.aa.HM.HM7.Syntax.lookup
abstract T2 lookup(String name)