Hex Artifact Content
Not logged in

Artifact 1c0a1caee00496c7131d36c46932750a733cb3a3:


0000: 2f 2a 2a 0d 0a 20 2a 20 41 75 74 68 6f 72 73 3a  /**.. * Authors:
0010: 20 6b 2e 69 6e 61 62 61 0d 0a 20 2a 20 4c 69 63   k.inaba.. * Lic
0020: 65 6e 73 65 3a 20 4e 59 53 4c 20 30 2e 39 39 38  ense: NYSL 0.998
0030: 32 20 68 74 74 70 3a 2f 2f 77 77 77 2e 6b 6d 6f  2 http://www.kmo
0040: 6e 6f 73 2e 6e 65 74 2f 6e 79 73 6c 2f 0d 0a 20  nos.net/nysl/.. 
0050: 2a 0d 0a 20 2a 20 45 76 61 6c 75 61 74 6f 72 20  *.. * Evaluator 
0060: 66 6f 72 20 50 6f 6c 65 6d 79 20 70 72 6f 67 72  for Polemy progr
0070: 61 6d 6d 69 6e 67 20 6c 61 6e 67 75 61 67 65 2e  amming language.
0080: 0d 0a 20 2a 2f 0d 0a 6d 6f 64 75 6c 65 20 70 6f  .. */..module po
0090: 6c 65 6d 79 2e 65 76 61 6c 3b 0d 0a 69 6d 70 6f  lemy.eval;..impo
00a0: 72 74 20 70 6f 6c 65 6d 79 2e 5f 63 6f 6d 6d 6f  rt polemy._commo
00b0: 6e 3b 0d 0a 69 6d 70 6f 72 74 20 70 6f 6c 65 6d  n;..import polem
00c0: 79 2e 66 61 69 6c 75 72 65 3b 0d 0a 69 6d 70 6f  y.failure;..impo
00d0: 72 74 20 70 6f 6c 65 6d 79 2e 61 73 74 3b 0d 0a  rt polemy.ast;..
00e0: 69 6d 70 6f 72 74 20 70 6f 6c 65 6d 79 2e 70 61  import polemy.pa
00f0: 72 73 65 3b 0d 0a 69 6d 70 6f 72 74 20 70 6f 6c  rse;..import pol
0100: 65 6d 79 2e 76 61 6c 75 65 3b 0d 0a 69 6d 70 6f  emy.value;..impo
0110: 72 74 20 70 6f 6c 65 6d 79 2e 6c 61 79 65 72 3b  rt polemy.layer;
0120: 0d 0a 69 6d 70 6f 72 74 20 70 6f 6c 65 6d 79 2e  ..import polemy.
0130: 76 61 6c 75 65 3b 0d 0a 69 6d 70 6f 72 74 20 70  value;..import p
0140: 6f 6c 65 6d 79 2e 76 61 6c 75 65 63 6f 6e 76 3b  olemy.valueconv;
0150: 0d 0a 69 6d 70 6f 72 74 20 73 74 64 2e 73 69 67  ..import std.sig
0160: 6e 61 6c 73 3b 0d 0a 0d 0a 2f 2f 2f 20 4f 62 6a  nals;..../// Obj
0170: 65 63 74 73 20 66 6f 72 20 6d 61 69 74 61 69 6e  ects for maitain
0180: 69 6e 67 20 67 6c 6f 62 61 6c 20 65 6e 76 69 72  ing global envir
0190: 6f 6e 6d 65 6e 74 20 61 6e 64 20 65 76 61 6c 75  onment and evalu
01a0: 61 74 69 6f 6e 20 6f 66 20 65 78 70 72 65 73 73  ation of express
01b0: 69 6f 6e 20 6f 6e 20 69 74 0d 0a 63 6c 61 73 73  ion on it..class
01c0: 20 45 76 61 6c 75 61 74 6f 72 0d 0a 7b 0d 0a 70   Evaluator..{..p
01d0: 75 62 6c 69 63 3a 0d 0a 09 2f 2f 2f 20 49 6e 69  ublic:.../// Ini
01e0: 74 69 61 6c 69 7a 65 20 65 76 61 6c 75 61 74 6f  tialize evaluato
01f0: 72 20 77 69 74 68 20 65 6d 70 74 79 20 63 6f 6e  r with empty con
0200: 74 65 78 74 0d 0a 09 74 68 69 73 28 29 20 7b 20  text...this() { 
0210: 74 68 65 43 6f 6e 74 65 78 74 20 3d 20 6e 65 77  theContext = new
0220: 20 54 61 62 6c 65 3b 20 7d 0d 0a 0d 0a 09 2f 2f   Table; }.....//
0230: 2f 20 45 76 61 6c 75 61 74 65 20 74 68 65 20 41  / Evaluate the A
0240: 53 54 0d 0a 09 56 61 6c 75 65 20 65 76 61 6c 41  ST...Value evalA
0250: 53 54 28 41 53 54 20 65 29 0d 0a 09 7b 0d 0a 09  ST(AST e)...{...
0260: 09 41 53 54 5b 76 6f 69 64 2a 5d 20 6d 61 6e 64  .AST[void*] mand
0270: 65 43 61 63 68 65 3b 0d 0a 09 09 72 65 74 75 72  eCache;....retur
0280: 6e 20 6d 61 63 72 6f 41 6e 64 45 76 61 6c 28 65  n macroAndEval(e
0290: 2c 20 56 61 6c 75 65 4c 61 79 65 72 2c 20 74 68  , ValueLayer, th
02a0: 65 43 6f 6e 74 65 78 74 2c 20 4f 76 65 72 77 72  eContext, Overwr
02b0: 69 74 65 43 74 78 2c 20 6d 61 6e 64 65 43 61 63  iteCtx, mandeCac
02c0: 68 65 29 5b 30 5d 3b 0d 0a 09 7d 0d 0a 0d 0a 09  he)[0];...}.....
02d0: 2f 2f 2f 20 45 76 61 6c 75 61 74 65 20 74 68 65  /// Evaluate the
02e0: 20 73 74 72 69 6e 67 0d 0a 09 56 61 6c 75 65 20   string...Value 
02f0: 65 76 61 6c 53 74 72 69 6e 67 28 53 2c 54 2e 2e  evalString(S,T..
0300: 2e 29 28 53 20 73 74 72 2c 20 54 20 66 6e 5f 6c  .)(S str, T fn_l
0310: 6e 5f 63 6e 29 0d 0a 09 7b 0d 0a 09 09 72 65 74  n_cn)...{....ret
0320: 75 72 6e 20 65 76 61 6c 41 53 54 28 70 61 72 73  urn evalAST(pars
0330: 65 53 74 72 69 6e 67 28 73 74 72 2c 66 6e 5f 6c  eString(str,fn_l
0340: 6e 5f 63 6e 29 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09  n_cn));...}.....
0350: 2f 2f 2f 20 45 76 61 6c 75 61 74 65 20 74 68 65  /// Evaluate the
0360: 20 66 69 6c 65 0d 0a 09 56 61 6c 75 65 20 65 76   file...Value ev
0370: 61 6c 46 69 6c 65 28 53 2c 54 2e 2e 2e 29 28 53  alFile(S,T...)(S
0380: 20 66 69 6c 65 6e 61 6d 65 2c 20 54 20 6c 6e 5f   filename, T ln_
0390: 63 6e 29 0d 0a 09 7b 0d 0a 09 09 72 65 74 75 72  cn)...{....retur
03a0: 6e 20 65 76 61 6c 41 53 54 28 70 61 72 73 65 46  n evalAST(parseF
03b0: 69 6c 65 28 66 69 6c 65 6e 61 6d 65 2c 6c 6e 5f  ile(filename,ln_
03c0: 63 6e 29 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 2f 2f  cn));...}.....//
03d0: 2f 20 47 65 74 20 74 68 65 20 67 6c 6f 62 61 6c  / Get the global
03e0: 20 63 6f 6e 74 65 78 74 0d 0a 09 54 61 62 6c 65   context...Table
03f0: 20 67 6c 6f 62 61 6c 43 6f 6e 74 65 78 74 28 29   globalContext()
0400: 0d 0a 09 7b 0d 0a 09 09 72 65 74 75 72 6e 20 74  ...{....return t
0410: 68 65 43 6f 6e 74 65 78 74 3b 0d 0a 09 7d 0d 0a  heContext;...}..
0420: 0d 0a 70 72 69 76 61 74 65 3a 0d 0a 09 54 61 62  ..private:...Tab
0430: 6c 65 20 74 68 65 43 6f 6e 74 65 78 74 3b 0d 0a  le theContext;..
0440: 0d 0a 09 65 6e 75 6d 20 3a 20 62 6f 6f 6c 20 7b  ...enum : bool {
0450: 20 43 61 73 63 61 64 65 43 74 78 3d 66 61 6c 73   CascadeCtx=fals
0460: 65 2c 20 4f 76 65 72 77 72 69 74 65 43 74 78 3d  e, OverwriteCtx=
0470: 74 72 75 65 20 7d 3b 0d 0a 0d 0a 09 56 61 6c 75  true };.....Valu
0480: 65 20 65 76 61 6c 28 20 41 53 54 20 65 2c 20 4c  e eval( AST e, L
0490: 61 79 65 72 20 6c 61 79 2c 20 54 61 62 6c 65 20  ayer lay, Table 
04a0: 63 74 78 2c 20 62 6f 6f 6c 20 6f 76 65 72 77 72  ctx, bool overwr
04b0: 69 74 65 43 74 78 3d 43 61 73 63 61 64 65 43 74  iteCtx=CascadeCt
04c0: 78 20 29 0d 0a 09 7b 0d 0a 09 09 2f 2f 20 64 79  x )...{....// dy
04d0: 6e 61 6d 69 63 2d 6f 76 65 72 6c 6f 61 64 2d 72  namic-overload-r
04e0: 65 73 6f 6c 75 74 69 6f 6e 2d 70 61 74 74 65 72  esolution-patter
04f0: 6e 3a 20 6d 6f 64 69 66 79 20 68 65 72 65 0d 0a  n: modify here..
0500: 09 09 65 6e 75 6d 20 66 75 6e 4e 61 6d 65 20 3d  ..enum funName =
0510: 20 22 65 76 61 6c 22 3b 0d 0a 09 09 61 6c 69 61   "eval";....alia
0520: 73 20 54 79 70 65 54 75 70 6c 65 21 28 65 2c 6c  s TypeTuple!(e,l
0530: 61 79 2c 63 74 78 2c 6f 76 65 72 77 72 69 74 65  ay,ctx,overwrite
0540: 43 74 78 29 20 70 61 72 61 6d 73 3b 0d 0a 0d 0a  Ctx) params;....
0550: 09 09 2f 2f 20 64 79 6e 61 6d 69 63 2d 6f 76 65  ..// dynamic-ove
0560: 72 6c 6f 61 64 2d 72 65 73 6f 6c 75 74 69 6f 6e  rload-resolution
0570: 2d 70 61 74 74 65 72 6e 3a 20 64 69 73 70 61 74  -pattern: dispat
0580: 63 68 0d 0a 09 09 61 6c 69 61 73 20 74 79 70 65  ch....alias type
0590: 6f 66 28 5f 5f 74 72 61 69 74 73 28 67 65 74 4f  of(__traits(getO
05a0: 76 65 72 6c 6f 61 64 73 2c 20 74 68 69 73 2c 20  verloads, this, 
05b0: 66 75 6e 4e 61 6d 65 29 29 20 6f 76 54 79 70 65  funName)) ovType
05c0: 73 3b 0d 0a 09 09 61 6c 69 61 73 20 73 74 61 74  s;....alias stat
05d0: 69 63 4d 61 70 21 28 66 69 72 73 74 50 61 72 61  icMap!(firstPara
05e0: 6d 2c 20 6f 76 54 79 70 65 73 29 20 20 20 20 20  m, ovTypes)     
05f0: 20 20 20 20 20 20 20 20 20 66 73 74 54 79 70 65           fstType
0600: 73 3b 0d 0a 09 09 61 6c 69 61 73 20 44 65 72 69  s;....alias Deri
0610: 76 65 64 54 6f 46 72 6f 6e 74 21 28 66 73 74 54  vedToFront!(fstT
0620: 79 70 65 73 29 20 20 20 20 20 20 20 20 20 20 20  ypes)           
0630: 20 20 66 73 74 54 79 70 65 73 5f 73 6f 72 74 65    fstTypes_sorte
0640: 64 3b 0d 0a 09 09 66 6f 72 65 61 63 68 28 69 2c  d;....foreach(i,
0650: 20 54 3b 20 66 73 74 54 79 70 65 73 5f 73 6f 72   T; fstTypes_sor
0660: 74 65 64 29 0d 0a 09 09 09 73 74 61 74 69 63 20  ted).....static 
0670: 69 66 28 20 69 73 28 54 20 3d 3d 20 74 79 70 65  if( is(T == type
0680: 6f 66 28 70 61 72 61 6d 73 5b 30 5d 29 29 20 29  of(params[0])) )
0690: 20 7b 7d 20 65 6c 73 65 20 69 66 28 20 61 75 74   {} else if( aut
06a0: 6f 20 5f 78 20 3d 20 63 61 73 74 28 54 29 70 61  o _x = cast(T)pa
06b0: 72 61 6d 73 5b 30 5d 20 29 0d 0a 09 09 09 09 72  rams[0] )......r
06c0: 65 74 75 72 6e 20 5f 5f 74 72 61 69 74 73 28 67  eturn __traits(g
06d0: 65 74 4f 76 65 72 6c 6f 61 64 73 2c 20 74 68 69  etOverloads, thi
06e0: 73 2c 20 66 75 6e 4e 61 6d 65 29 5b 69 5d 28 5f  s, funName)[i](_
06f0: 78 2c 20 70 61 72 61 6d 73 5b 31 2e 2e 24 5d 29  x, params[1..$])
0700: 3b 0d 0a 0d 0a 09 09 2f 2f 20 64 79 6e 61 6d 69  ;......// dynami
0710: 63 2d 6f 76 65 72 6c 6f 61 64 2d 72 65 73 6f 6c  c-overload-resol
0720: 75 74 69 6f 6e 2d 70 61 74 74 65 72 6e 3a 20 64  ution-pattern: d
0730: 65 66 61 75 6c 74 20 62 65 68 61 76 69 6f 72 0d  efault behavior.
0740: 0a 09 09 61 73 73 65 72 74 28 66 61 6c 73 65 2c  ...assert(false,
0750: 20 74 65 78 74 28 22 65 76 61 6c 28 29 20 66 6f   text("eval() fo
0760: 72 20 22 2c 74 79 70 65 69 64 28 65 29 2c 22 20  r ",typeid(e)," 
0770: 5b 22 2c 65 2e 70 6f 73 2c 22 5d 20 69 73 20 6e  [",e.pos,"] is n
0780: 6f 74 20 64 65 66 69 6e 65 64 22 29 29 3b 0d 0a  ot defined"));..
0790: 09 7d 0d 0a 0d 0a 09 56 61 6c 75 65 20 65 76 61  .}.....Value eva
07a0: 6c 28 20 53 74 72 20 65 2c 20 4c 61 79 65 72 20  l( Str e, Layer 
07b0: 6c 61 79 2c 20 54 61 62 6c 65 20 63 74 78 2c 20  lay, Table ctx, 
07c0: 62 6f 6f 6c 20 6f 76 65 72 77 72 69 74 65 43 74  bool overwriteCt
07d0: 78 3d 43 61 73 63 61 64 65 43 74 78 20 29 0d 0a  x=CascadeCtx )..
07e0: 09 7b 0d 0a 09 09 69 66 28 20 69 73 41 53 54 4c  .{....if( isASTL
07f0: 61 79 65 72 28 6c 61 79 29 20 29 0d 0a 09 09 09  ayer(lay) ).....
0800: 72 65 74 75 72 6e 20 61 73 74 32 74 61 62 6c 65  return ast2table
0810: 28 65 2c 20 28 41 53 54 20 65 29 7b 72 65 74 75  (e, (AST e){retu
0820: 72 6e 20 65 76 61 6c 28 65 2c 6c 61 79 2c 63 74  rn eval(e,lay,ct
0830: 78 29 3b 7d 29 3b 0d 0a 09 09 69 66 28 20 69 73  x);});....if( is
0840: 55 73 65 72 44 65 66 69 6e 65 64 4c 61 79 65 72  UserDefinedLayer
0850: 28 6c 61 79 29 20 29 0d 0a 09 09 09 72 65 74 75  (lay) ).....retu
0860: 72 6e 20 6c 69 66 74 28 6e 65 77 20 53 74 72 56  rn lift(new StrV
0870: 61 6c 75 65 28 65 2e 64 61 74 61 29 2c 20 6c 61  alue(e.data), la
0880: 79 2c 20 63 74 78 2c 20 65 2e 70 6f 73 29 3b 0d  y, ctx, e.pos);.
0890: 0a 09 09 72 65 74 75 72 6e 20 6e 65 77 20 53 74  ...return new St
08a0: 72 56 61 6c 75 65 28 65 2e 64 61 74 61 29 3b 0d  rValue(e.data);.
08b0: 0a 09 7d 0d 0a 0d 0a 09 56 61 6c 75 65 20 65 76  ..}.....Value ev
08c0: 61 6c 28 20 49 6e 74 20 65 2c 20 4c 61 79 65 72  al( Int e, Layer
08d0: 20 6c 61 79 2c 20 54 61 62 6c 65 20 63 74 78 2c   lay, Table ctx,
08e0: 20 62 6f 6f 6c 20 6f 76 65 72 77 72 69 74 65 43   bool overwriteC
08f0: 74 78 3d 43 61 73 63 61 64 65 43 74 78 20 29 0d  tx=CascadeCtx ).
0900: 0a 09 7b 0d 0a 09 09 69 66 28 20 69 73 41 53 54  ..{....if( isAST
0910: 4c 61 79 65 72 28 6c 61 79 29 20 29 0d 0a 09 09  Layer(lay) )....
0920: 09 72 65 74 75 72 6e 20 61 73 74 32 74 61 62 6c  .return ast2tabl
0930: 65 28 65 2c 20 28 41 53 54 20 65 29 7b 72 65 74  e(e, (AST e){ret
0940: 75 72 6e 20 65 76 61 6c 28 65 2c 6c 61 79 2c 63  urn eval(e,lay,c
0950: 74 78 29 3b 7d 29 3b 0d 0a 09 09 69 66 28 20 69  tx);});....if( i
0960: 73 55 73 65 72 44 65 66 69 6e 65 64 4c 61 79 65  sUserDefinedLaye
0970: 72 28 6c 61 79 29 20 29 0d 0a 09 09 09 72 65 74  r(lay) ).....ret
0980: 75 72 6e 20 6c 69 66 74 28 6e 65 77 20 49 6e 74  urn lift(new Int
0990: 56 61 6c 75 65 28 65 2e 64 61 74 61 29 2c 20 6c  Value(e.data), l
09a0: 61 79 2c 20 63 74 78 2c 20 65 2e 70 6f 73 29 3b  ay, ctx, e.pos);
09b0: 0d 0a 09 09 72 65 74 75 72 6e 20 6e 65 77 20 49  ....return new I
09c0: 6e 74 56 61 6c 75 65 28 65 2e 64 61 74 61 29 3b  ntValue(e.data);
09d0: 0d 0a 09 7d 0d 0a 0d 0a 09 56 61 6c 75 65 20 65  ...}.....Value e
09e0: 76 61 6c 28 20 56 61 72 20 65 2c 20 4c 61 79 65  val( Var e, Laye
09f0: 72 20 6c 61 79 2c 20 54 61 62 6c 65 20 63 74 78  r lay, Table ctx
0a00: 2c 20 62 6f 6f 6c 20 6f 76 65 72 77 72 69 74 65  , bool overwrite
0a10: 43 74 78 3d 43 61 73 63 61 64 65 43 74 78 20 29  Ctx=CascadeCtx )
0a20: 0d 0a 09 7b 0d 0a 09 09 69 66 28 20 69 73 41 53  ...{....if( isAS
0a30: 54 4c 61 79 65 72 28 6c 61 79 29 20 29 0d 0a 09  TLayer(lay) )...
0a40: 09 09 69 66 28 20 69 73 4d 61 63 72 6f 4c 61 79  ..if( isMacroLay
0a50: 65 72 28 6c 61 79 29 20 26 26 20 63 74 78 2e 68  er(lay) && ctx.h
0a60: 61 73 28 65 2e 6e 61 6d 65 2c 4d 61 63 72 6f 4c  as(e.name,MacroL
0a70: 61 79 65 72 29 20 29 0d 0a 09 09 09 09 72 65 74  ayer) )......ret
0a80: 75 72 6e 20 63 74 78 2e 67 65 74 28 65 2e 6e 61  urn ctx.get(e.na
0a90: 6d 65 2c 20 4d 61 63 72 6f 4c 61 79 65 72 2c 20  me, MacroLayer, 
0aa0: 65 2e 70 6f 73 29 3b 0d 0a 09 09 09 65 6c 73 65  e.pos);.....else
0ab0: 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 61 73 74  ......return ast
0ac0: 32 74 61 62 6c 65 28 65 2c 20 28 41 53 54 20 65  2table(e, (AST e
0ad0: 29 7b 72 65 74 75 72 6e 20 65 76 61 6c 28 65 2c  ){return eval(e,
0ae0: 6c 61 79 2c 63 74 78 29 3b 7d 29 3b 0d 0a 09 09  lay,ctx);});....
0af0: 69 66 28 20 69 73 55 73 65 72 44 65 66 69 6e 65  if( isUserDefine
0b00: 64 4c 61 79 65 72 28 6c 61 79 29 20 26 26 20 21  dLayer(lay) && !
0b10: 63 74 78 2e 68 61 73 28 65 2e 6e 61 6d 65 2c 20  ctx.has(e.name, 
0b20: 6c 61 79 29 20 29 0d 0a 09 09 09 72 65 74 75 72  lay) ).....retur
0b30: 6e 20 6c 69 66 74 28 63 74 78 2e 67 65 74 28 65  n lift(ctx.get(e
0b40: 2e 6e 61 6d 65 2c 20 56 61 6c 75 65 4c 61 79 65  .name, ValueLaye
0b50: 72 2c 20 65 2e 70 6f 73 29 2c 20 6c 61 79 2c 20  r, e.pos), lay, 
0b60: 63 74 78 2c 20 65 2e 70 6f 73 29 3b 0d 0a 09 09  ctx, e.pos);....
0b70: 72 65 74 75 72 6e 20 63 74 78 2e 67 65 74 28 65  return ctx.get(e
0b80: 2e 6e 61 6d 65 2c 20 6c 61 79 2c 20 65 2e 70 6f  .name, lay, e.po
0b90: 73 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 56 61 6c 75  s);...}.....Valu
0ba0: 65 20 65 76 61 6c 28 20 41 70 70 20 65 2c 20 4c  e eval( App e, L
0bb0: 61 79 65 72 20 6c 61 79 2c 20 54 61 62 6c 65 20  ayer lay, Table 
0bc0: 63 74 78 2c 20 62 6f 6f 6c 20 6f 76 65 72 77 72  ctx, bool overwr
0bd0: 69 74 65 43 74 78 3d 43 61 73 63 61 64 65 43 74  iteCtx=CascadeCt
0be0: 78 20 29 0d 0a 09 7b 0d 0a 09 09 56 61 6c 75 65  x )...{....Value
0bf0: 20 66 20 3d 20 65 76 61 6c 28 20 65 2e 66 75 6e   f = eval( e.fun
0c00: 2c 20 6c 61 79 2c 20 63 74 78 20 29 3b 0d 0a 09  , lay, ctx );...
0c10: 09 69 66 28 20 69 73 41 53 54 4c 61 79 65 72 28  .if( isASTLayer(
0c20: 6c 61 79 29 20 29 20 7b 0d 0a 09 09 09 61 75 74  lay) ) {.....aut
0c30: 6f 20 66 66 20 3d 20 63 61 73 74 28 46 75 6e 56  o ff = cast(FunV
0c40: 61 6c 75 65 29 66 3b 0d 0a 09 09 09 69 66 28 20  alue)f;.....if( 
0c50: 66 66 20 21 69 73 20 6e 75 6c 6c 20 26 26 20 69  ff !is null && i
0c60: 73 4d 61 63 72 6f 4c 61 79 65 72 28 6c 61 79 29  sMacroLayer(lay)
0c70: 20 29 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 69   )......return i
0c80: 6e 76 6f 6b 65 46 75 6e 63 74 69 6f 6e 28 66 66  nvokeFunction(ff
0c90: 2c 20 65 2e 61 72 67 73 2c 20 6c 61 79 2c 20 63  , e.args, lay, c
0ca0: 74 78 2c 20 65 2e 70 6f 73 2c 20 67 65 74 4e 61  tx, e.pos, getNa
0cb0: 6d 65 49 66 50 6f 73 73 69 62 6c 65 28 65 2e 66  meIfPossible(e.f
0cc0: 75 6e 29 29 3b 0d 0a 09 09 09 65 6c 73 65 0d 0a  un));.....else..
0cd0: 09 09 09 09 72 65 74 75 72 6e 20 61 73 74 32 74  ....return ast2t
0ce0: 61 62 6c 65 28 65 2c 20 28 41 53 54 20 65 29 7b  able(e, (AST e){
0cf0: 72 65 74 75 72 6e 20 65 76 61 6c 28 65 2c 6c 61  return eval(e,la
0d00: 79 2c 63 74 78 29 3b 7d 29 3b 0d 0a 09 09 7d 0d  y,ctx);});....}.
0d10: 0a 09 09 72 65 74 75 72 6e 20 69 6e 76 6f 6b 65  ...return invoke
0d20: 46 75 6e 63 74 69 6f 6e 28 66 2c 20 65 2e 61 72  Function(f, e.ar
0d30: 67 73 2c 20 6c 61 79 2c 20 63 74 78 2c 20 65 2e  gs, lay, ctx, e.
0d40: 70 6f 73 2c 20 67 65 74 4e 61 6d 65 49 66 50 6f  pos, getNameIfPo
0d50: 73 73 69 62 6c 65 28 65 2e 66 75 6e 29 29 3b 0d  ssible(e.fun));.
0d60: 0a 09 7d 0d 0a 09 0d 0a 09 56 61 6c 75 65 20 65  ..}......Value e
0d70: 76 61 6c 28 20 46 75 6e 20 65 2c 20 4c 61 79 65  val( Fun e, Laye
0d80: 72 20 6c 61 79 2c 20 54 61 62 6c 65 20 63 74 78  r lay, Table ctx
0d90: 2c 20 62 6f 6f 6c 20 6f 76 65 72 77 72 69 74 65  , bool overwrite
0da0: 43 74 78 3d 43 61 73 63 61 64 65 43 74 78 20 29  Ctx=CascadeCtx )
0db0: 0d 0a 09 7b 0d 0a 09 09 69 66 28 20 69 73 41 53  ...{....if( isAS
0dc0: 54 4c 61 79 65 72 28 6c 61 79 29 20 29 0d 0a 09  TLayer(lay) )...
0dd0: 09 7b 0d 0a 09 09 09 2f 2f 20 6e 65 65 64 20 74  .{.....// need t
0de0: 68 69 73 20 66 6f 72 20 63 6f 72 72 65 63 74 20  his for correct 
0df0: 73 63 6f 70 69 6e 67 20 28 6f 75 74 65 72 20 73  scoping (outer s
0e00: 63 6f 70 65 20 6d 61 63 72 6f 20 76 61 72 69 61  cope macro varia
0e10: 62 6c 65 73 20 6d 75 73 74 20 62 65 20 68 69 64  bles must be hid
0e20: 64 65 6e 21 29 0d 0a 09 09 09 54 61 62 6c 65 20  den!).....Table 
0e30: 6e 65 77 43 74 78 20 3d 20 6e 65 77 20 54 61 62  newCtx = new Tab
0e40: 6c 65 28 63 74 78 2c 20 54 61 62 6c 65 2e 4b 69  le(ctx, Table.Ki
0e50: 6e 64 2e 4e 6f 74 50 72 6f 70 61 67 61 74 65 53  nd.NotPropagateS
0e60: 65 74 29 3b 0d 0a 09 09 09 66 6f 72 65 61 63 68  et);.....foreach
0e70: 28 70 3b 20 65 2e 70 61 72 61 6d 73 29 0d 0a 09  (p; e.params)...
0e80: 09 09 09 6e 65 77 43 74 78 2e 73 65 74 28 70 2e  ...newCtx.set(p.
0e90: 6e 61 6d 65 2c 20 4e 6f 6f 70 4c 61 79 65 72 2c  name, NoopLayer,
0ea0: 20 6e 75 6c 6c 29 3b 0d 0a 09 09 09 72 65 74 75   null);.....retu
0eb0: 72 6e 20 61 73 74 32 74 61 62 6c 65 28 65 2c 20  rn ast2table(e, 
0ec0: 28 41 53 54 20 65 29 7b 72 65 74 75 72 6e 20 65  (AST e){return e
0ed0: 76 61 6c 28 65 2c 6c 61 79 2c 6e 65 77 43 74 78  val(e,lay,newCtx
0ee0: 29 3b 7d 29 3b 0d 0a 09 09 7d 0d 0a 09 09 65 6c  );});....}....el
0ef0: 73 65 0d 0a 09 09 09 72 65 74 75 72 6e 20 63 72  se.....return cr
0f00: 65 61 74 65 4e 65 77 46 75 6e 63 74 69 6f 6e 28  eateNewFunction(
0f10: 65 2c 20 63 74 78 29 3b 0d 0a 09 7d 0d 0a 09 0d  e, ctx);...}....
0f20: 0a 09 56 61 6c 75 65 20 65 76 61 6c 28 20 4c 61  ..Value eval( La
0f30: 79 20 65 2c 20 4c 61 79 65 72 20 6c 61 79 2c 20  y e, Layer lay, 
0f40: 54 61 62 6c 65 20 63 74 78 2c 20 62 6f 6f 6c 20  Table ctx, bool 
0f50: 6f 76 65 72 77 72 69 74 65 43 74 78 3d 43 61 73  overwriteCtx=Cas
0f60: 63 61 64 65 43 74 78 20 29 0d 0a 09 7b 0d 0a 09  cadeCtx )...{...
0f70: 09 69 66 28 20 69 73 4e 6f 4c 61 79 65 72 43 68  .if( isNoLayerCh
0f80: 61 6e 67 65 4c 61 79 65 72 28 6c 61 79 29 20 29  angeLayer(lay) )
0f90: 0d 0a 09 09 09 72 65 74 75 72 6e 20 61 73 74 32  .....return ast2
0fa0: 74 61 62 6c 65 28 65 2c 20 28 41 53 54 20 65 29  table(e, (AST e)
0fb0: 7b 72 65 74 75 72 6e 20 65 76 61 6c 28 65 2c 6c  {return eval(e,l
0fc0: 61 79 2c 63 74 78 29 3b 7d 29 3b 0d 0a 09 09 65  ay,ctx);});....e
0fd0: 6c 73 65 0d 0a 09 09 09 72 65 74 75 72 6e 20 65  lse.....return e
0fe0: 76 61 6c 28 65 2e 65 78 70 72 2c 20 65 2e 6c 61  val(e.expr, e.la
0ff0: 79 65 72 2c 20 63 74 78 29 3b 0d 0a 09 7d 0d 0a  yer, ctx);...}..
1000: 09 0d 0a 09 56 61 6c 75 65 20 65 76 61 6c 28 20  ....Value eval( 
1010: 4c 65 74 20 65 2c 20 4c 61 79 65 72 20 6c 61 79  Let e, Layer lay
1020: 2c 20 54 61 62 6c 65 20 63 74 78 2c 20 62 6f 6f  , Table ctx, boo
1030: 6c 20 6f 76 65 72 77 72 69 74 65 43 74 78 3d 43  l overwriteCtx=C
1040: 61 73 63 61 64 65 43 74 78 20 29 0d 0a 09 7b 0d  ascadeCtx )...{.
1050: 0a 09 09 54 61 62 6c 65 20 6e 65 77 43 74 78 20  ...Table newCtx 
1060: 3d 20 6f 76 65 72 77 72 69 74 65 43 74 78 20 3f  = overwriteCtx ?
1070: 20 63 74 78 20 3a 20 6e 65 77 20 54 61 62 6c 65   ctx : new Table
1080: 28 63 74 78 2c 20 54 61 62 6c 65 2e 4b 69 6e 64  (ctx, Table.Kind
1090: 2e 4e 6f 74 50 72 6f 70 61 67 61 74 65 53 65 74  .NotPropagateSet
10a0: 29 3b 0d 0a 09 09 69 66 28 20 69 73 41 53 54 4c  );....if( isASTL
10b0: 61 79 65 72 28 6c 61 79 29 20 29 0d 0a 09 09 09  ayer(lay) ).....
10c0: 72 65 74 75 72 6e 20 61 73 74 32 74 61 62 6c 65  return ast2table
10d0: 28 65 2c 20 28 41 53 54 20 65 65 29 7b 0d 0a 09  (e, (AST ee){...
10e0: 09 09 09 2f 2f 20 6e 65 65 64 20 74 68 69 73 20  ...// need this 
10f0: 66 6f 72 20 63 6f 72 72 65 63 74 20 73 63 6f 70  for correct scop
1100: 69 6e 67 20 28 6f 75 74 65 72 20 73 63 6f 70 65  ing (outer scope
1110: 20 6d 61 63 72 6f 20 76 61 72 69 61 62 6c 65 73   macro variables
1120: 20 6d 75 73 74 20 62 65 20 68 69 64 64 65 6e 21   must be hidden!
1130: 29 0d 0a 09 09 09 09 69 66 28 65 2e 6e 61 6d 65  )......if(e.name
1140: 21 3d 22 5f 22 20 26 26 20 65 65 20 69 73 20 65  !="_" && ee is e
1150: 2e 65 78 70 72 29 0d 0a 09 09 09 09 09 6e 65 77  .expr).......new
1160: 43 74 78 2e 73 65 74 28 65 2e 6e 61 6d 65 2c 20  Ctx.set(e.name, 
1170: 4e 6f 6f 70 4c 61 79 65 72 2c 20 6e 75 6c 6c 29  NoopLayer, null)
1180: 3b 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 65 76  ;......return ev
1190: 61 6c 28 65 65 2c 6c 61 79 2c 6e 65 77 43 74 78  al(ee,lay,newCtx
11a0: 29 3b 0d 0a 09 09 09 7d 29 3b 0d 0a 09 09 65 6c  );.....});....el
11b0: 73 65 0d 0a 09 09 7b 0d 0a 09 09 09 56 61 6c 75  se....{.....Valu
11c0: 65 20 72 69 20 3d 20 65 76 61 6c 28 65 2e 69 6e  e ri = eval(e.in
11d0: 69 74 2c 20 6c 61 79 2c 20 6e 65 77 43 74 78 29  it, lay, newCtx)
11e0: 3b 0d 0a 09 09 09 69 66 28 65 2e 6e 61 6d 65 21  ;.....if(e.name!
11f0: 3d 22 5f 22 29 0d 0a 09 09 09 09 6e 65 77 43 74  ="_")......newCt
1200: 78 2e 73 65 74 28 65 2e 6e 61 6d 65 2c 20 65 2e  x.set(e.name, e.
1210: 6c 61 79 65 72 2e 65 6d 70 74 79 20 3f 20 6c 61  layer.empty ? la
1220: 79 20 3a 20 65 2e 6c 61 79 65 72 2c 20 72 69 29  y : e.layer, ri)
1230: 3b 0d 0a 09 09 09 72 65 74 75 72 6e 20 65 76 61  ;.....return eva
1240: 6c 28 65 2e 65 78 70 72 2c 20 6c 61 79 2c 20 6e  l(e.expr, lay, n
1250: 65 77 43 74 78 2c 20 4f 76 65 72 77 72 69 74 65  ewCtx, Overwrite
1260: 43 74 78 29 3b 0d 0a 09 09 7d 0d 0a 09 7d 0d 0a  Ctx);....}...}..
1270: 0d 0a 70 72 69 76 61 74 65 3a 0d 0a 09 2f 2f 20  ..private:...// 
1280: 6c 69 74 74 6c 65 20 6c 69 74 74 6c 65 20 62 69  little little bi
1290: 74 20 69 6e 63 72 65 6d 65 6e 74 61 6c 20 6d 61  t incremental ma
12a0: 63 72 6f 20 64 65 66 69 6e 69 6e 67 20 76 65 72  cro defining ver
12b0: 73 69 6f 6e 2e 0d 0a 09 2f 2f 20 65 6e 61 62 6c  sion....// enabl
12c0: 65 73 20 40 6d 61 63 72 6f 20 66 6f 6f 28 78 29  es @macro foo(x)
12d0: 3d 2e 2e 2e 20 69 6e 20 2e 2e 2e 20 66 6f 6f 20  =... in ... foo 
12e0: 2e 2e 2e 2c 20 6f 6e 6c 79 20 61 74 20 74 68 65  ..., only at the
12f0: 20 74 6f 70 20 6c 65 76 65 6c 20 6f 66 20 74 68   top level of th
1300: 65 0d 0a 09 2f 2f 20 69 6e 74 65 72 70 72 65 74  e...// interpret
1310: 65 72 20 61 6e 64 20 66 75 6e 63 74 69 6f 6e 73  er and functions
1320: 2e 20 62 65 74 74 65 72 20 74 68 61 6e 20 6e 6f  . better than no
1330: 74 68 69 6e 67 20 3a 50 0d 0a 09 54 75 70 6c 65  thing :P...Tuple
1340: 21 28 56 61 6c 75 65 2c 41 53 54 29 20 6d 61 63  !(Value,AST) mac
1350: 72 6f 41 6e 64 45 76 61 6c 28 20 41 53 54 20 65  roAndEval( AST e
1360: 5f 2c 20 4c 61 79 65 72 20 6c 61 79 2c 20 54 61  _, Layer lay, Ta
1370: 62 6c 65 20 63 74 78 2c 20 62 6f 6f 6c 20 6f 76  ble ctx, bool ov
1380: 65 72 77 72 69 74 65 43 74 78 0d 0a 09 09 2c 20  erwriteCtx...., 
1390: 72 65 66 20 41 53 54 5b 76 6f 69 64 2a 5d 20 6d  ref AST[void*] m
13a0: 61 6e 64 65 43 61 63 68 65 29 20 2f 2f 20 5b 54  andeCache) // [T
13b0: 4f 44 4f 5d 20 61 76 6f 69 64 20 61 73 73 75 6d  ODO] avoid assum
13c0: 69 6e 67 20 6e 6f 6e 2d 6d 6f 76 69 6e 67 20 47  ing non-moving G
13d0: 43 0d 0a 09 7b 0d 0a 09 09 61 73 73 65 72 74 28  C...{....assert(
13e0: 20 21 69 73 41 53 54 4c 61 79 65 72 28 6c 61 79   !isASTLayer(lay
13f0: 29 20 29 3b 0d 0a 0d 0a 09 09 41 53 54 20 64 65  ) );......AST de
1400: 63 6f 64 65 41 53 54 28 56 61 6c 75 65 20 76 2c  codeAST(Value v,
1410: 20 4c 65 78 50 6f 73 69 74 69 6f 6e 20 70 6f 73   LexPosition pos
1420: 29 0d 0a 09 09 7b 0d 0a 09 09 09 2f 2f 20 5b 54  )....{.....// [T
1430: 4f 44 4f 5d 20 6d 6f 72 65 20 69 6e 66 6f 72 6d  ODO] more inform
1440: 61 74 69 76 65 20 65 72 72 6f 72 20 6d 65 73 73  ative error mess
1450: 61 67 65 0d 0a 09 09 09 72 65 74 75 72 6e 20 70  age.....return p
1460: 6f 6c 65 6d 79 32 64 21 28 41 53 54 29 28 76 2c  olemy2d!(AST)(v,
1470: 20 70 6f 73 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09   pos);....}.....
1480: 09 69 66 28 61 75 74 6f 20 65 20 3d 20 63 61 73  .if(auto e = cas
1490: 74 28 4c 65 74 29 65 5f 29 0d 0a 09 09 7b 0d 0a  t(Let)e_)....{..
14a0: 09 09 09 76 6f 69 64 2a 20 6b 65 79 20 3d 20 63  ...void* key = c
14b0: 61 73 74 28 76 6f 69 64 2a 29 65 2e 69 6e 69 74  ast(void*)e.init
14c0: 3b 0d 0a 09 09 09 41 53 54 20 61 69 3b 0d 0a 09  ;.....AST ai;...
14d0: 09 09 69 66 28 61 75 74 6f 20 70 20 3d 20 6b 65  ..if(auto p = ke
14e0: 79 20 69 6e 20 6d 61 6e 64 65 43 61 63 68 65 29  y in mandeCache)
14f0: 0d 0a 09 09 09 09 61 69 20 3d 20 2a 70 3b 0d 0a  ......ai = *p;..
1500: 09 09 09 65 6c 73 65 20 7b 0d 0a 09 09 09 09 61  ...else {......a
1510: 69 20 3d 20 64 65 63 6f 64 65 41 53 54 28 65 76  i = decodeAST(ev
1520: 61 6c 28 65 2e 69 6e 69 74 2c 20 52 61 77 4d 61  al(e.init, RawMa
1530: 63 72 6f 4c 61 79 65 72 2c 20 63 74 78 29 2c 20  croLayer, ctx), 
1540: 65 2e 69 6e 69 74 2e 70 6f 73 29 3b 0d 0a 09 09  e.init.pos);....
1550: 09 09 6d 61 6e 64 65 43 61 63 68 65 5b 6b 65 79  ..mandeCache[key
1560: 5d 20 3d 20 61 69 3b 0d 0a 09 09 09 7d 0d 0a 09  ] = ai;.....}...
1570: 09 09 56 61 6c 75 65 20 76 69 20 3d 20 65 76 61  ..Value vi = eva
1580: 6c 28 61 69 2c 20 6c 61 79 2c 20 63 74 78 29 3b  l(ai, lay, ctx);
1590: 0d 0a 09 09 09 0d 0a 09 09 09 69 66 28 20 21 6f  ..........if( !o
15a0: 76 65 72 77 72 69 74 65 43 74 78 20 29 0d 0a 09  verwriteCtx )...
15b0: 09 09 09 63 74 78 20 3d 20 6e 65 77 20 54 61 62  ...ctx = new Tab
15c0: 6c 65 28 63 74 78 2c 20 54 61 62 6c 65 2e 4b 69  le(ctx, Table.Ki
15d0: 6e 64 2e 4e 6f 74 50 72 6f 70 61 67 61 74 65 53  nd.NotPropagateS
15e0: 65 74 29 3b 0d 0a 09 09 09 73 74 72 69 6e 67 20  et);.....string 
15f0: 74 68 65 4c 61 79 65 72 20 3d 20 65 2e 6c 61 79  theLayer = e.lay
1600: 65 72 2e 65 6d 70 74 79 20 3f 20 6c 61 79 20 3a  er.empty ? lay :
1610: 20 65 2e 6c 61 79 65 72 3b 0d 0a 09 09 09 63 74   e.layer;.....ct
1620: 78 2e 73 65 74 28 65 2e 6e 61 6d 65 2c 20 74 68  x.set(e.name, th
1630: 65 4c 61 79 65 72 2c 20 76 69 29 3b 0d 0a 0d 0a  eLayer, vi);....
1640: 09 09 09 61 75 74 6f 20 61 76 65 20 3d 20 6d 61  ...auto ave = ma
1650: 63 72 6f 41 6e 64 45 76 61 6c 28 20 65 2e 65 78  croAndEval( e.ex
1660: 70 72 2c 20 6c 61 79 2c 20 63 74 78 2c 20 4f 76  pr, lay, ctx, Ov
1670: 65 72 77 72 69 74 65 43 74 78 2c 20 6d 61 6e 64  erwriteCtx, mand
1680: 65 43 61 63 68 65 20 29 3b 0d 0a 09 09 09 41 53  eCache );.....AS
1690: 54 20 20 61 20 3d 20 6e 65 77 20 4c 65 74 28 65  T  a = new Let(e
16a0: 2e 70 6f 73 2c 20 65 2e 6e 61 6d 65 2c 20 65 2e  .pos, e.name, e.
16b0: 6c 61 79 65 72 2c 20 61 69 2c 20 61 76 65 5b 31  layer, ai, ave[1
16c0: 5d 29 3b 0d 0a 09 09 09 72 65 74 75 72 6e 20 74  ]);.....return t
16d0: 75 70 6c 65 28 61 76 65 5b 30 5d 2c 20 61 29 3b  uple(ave[0], a);
16e0: 0d 0a 09 09 7d 0d 0a 09 09 65 6c 73 65 0d 0a 09  ....}....else...
16f0: 09 7b 0d 0a 09 09 09 76 6f 69 64 2a 20 6b 65 79  .{.....void* key
1700: 20 3d 20 63 61 73 74 28 76 6f 69 64 2a 29 65 5f   = cast(void*)e_
1710: 3b 0d 0a 09 09 09 41 53 54 20 61 3b 0d 0a 09 09  ;.....AST a;....
1720: 09 69 66 28 61 75 74 6f 20 70 20 3d 20 6b 65 79  .if(auto p = key
1730: 20 69 6e 20 6d 61 6e 64 65 43 61 63 68 65 29 0d   in mandeCache).
1740: 0a 09 09 09 09 61 20 3d 20 2a 70 3b 0d 0a 09 09  .....a = *p;....
1750: 09 65 6c 73 65 20 7b 0d 0a 09 09 09 09 61 20 3d  .else {......a =
1760: 20 64 65 63 6f 64 65 41 53 54 28 65 76 61 6c 28   decodeAST(eval(
1770: 65 5f 2c 20 52 61 77 4d 61 63 72 6f 4c 61 79 65  e_, RawMacroLaye
1780: 72 2c 20 63 74 78 29 2c 20 65 5f 2e 70 6f 73 29  r, ctx), e_.pos)
1790: 3b 0d 0a 09 09 09 09 6d 61 6e 64 65 43 61 63 68  ;......mandeCach
17a0: 65 5b 6b 65 79 5d 20 3d 20 61 3b 0d 0a 09 09 09  e[key] = a;.....
17b0: 7d 0d 0a 09 09 09 56 61 6c 75 65 20 76 20 3d 20  }.....Value v = 
17c0: 65 76 61 6c 28 61 2c 20 6c 61 79 2c 20 63 74 78  eval(a, lay, ctx
17d0: 2c 20 6f 76 65 72 77 72 69 74 65 43 74 78 29 3b  , overwriteCtx);
17e0: 0d 0a 09 09 09 72 65 74 75 72 6e 20 74 75 70 6c  .....return tupl
17f0: 65 28 76 2c 20 61 29 3b 0d 0a 09 09 7d 0d 0a 09  e(v, a);....}...
1800: 7d 0d 0a 0d 0a 70 72 69 76 61 74 65 3a 0d 0a 09  }....private:...
1810: 73 74 72 69 6e 67 20 67 65 74 4e 61 6d 65 49 66  string getNameIf
1820: 50 6f 73 73 69 62 6c 65 28 41 53 54 20 65 29 0d  Possible(AST e).
1830: 0a 09 7b 0d 0a 09 09 69 66 28 61 75 74 6f 20 76  ..{....if(auto v
1840: 20 3d 20 63 61 73 74 28 56 61 72 29 65 29 0d 0a   = cast(Var)e)..
1850: 09 09 09 72 65 74 75 72 6e 20 76 2e 6e 61 6d 65  ...return v.name
1860: 3b 0d 0a 09 09 72 65 74 75 72 6e 20 22 22 3b 0d  ;....return "";.
1870: 0a 09 7d 0d 0a 09 0d 0a 09 56 61 6c 75 65 20 69  ..}......Value i
1880: 6e 76 6f 6b 65 46 75 6e 63 74 69 6f 6e 28 56 61  nvokeFunction(Va
1890: 6c 75 65 20 5f 66 2c 20 41 53 54 5b 5d 20 61 72  lue _f, AST[] ar
18a0: 67 73 2c 20 4c 61 79 65 72 20 6c 61 79 2c 20 54  gs, Layer lay, T
18b0: 61 62 6c 65 20 63 74 78 2c 20 4c 65 78 50 6f 73  able ctx, LexPos
18c0: 69 74 69 6f 6e 20 70 6f 73 2c 20 73 74 72 69 6e  ition pos, strin
18d0: 67 20 63 61 6c 6c 73 74 61 63 6b 6d 73 67 29 0d  g callstackmsg).
18e0: 0a 09 7b 0d 0a 09 09 69 66 28 61 75 74 6f 20 66  ..{....if(auto f
18f0: 20 3d 20 63 61 73 74 28 46 75 6e 56 61 6c 75 65   = cast(FunValue
1900: 29 5f 66 29 0d 0a 09 09 7b 0d 0a 09 09 09 54 61  )_f)....{.....Ta
1910: 62 6c 65 20 6e 65 77 43 74 78 20 3d 20 6e 65 77  ble newCtx = new
1920: 20 54 61 62 6c 65 28 66 2e 64 65 66 69 6e 69 74   Table(f.definit
1930: 69 6f 6e 43 6f 6e 74 65 78 74 28 29 2c 20 54 61  ionContext(), Ta
1940: 62 6c 65 2e 4b 69 6e 64 2e 4e 6f 74 50 72 6f 70  ble.Kind.NotProp
1950: 61 67 61 74 65 53 65 74 29 3b 0d 0a 09 09 09 66  agateSet);.....f
1960: 6f 72 65 61 63 68 28 69 2c 70 3b 20 66 2e 70 61  oreach(i,p; f.pa
1970: 72 61 6d 73 28 29 29 0d 0a 09 09 09 09 69 66 28  rams())......if(
1980: 20 70 2e 6c 61 79 65 72 73 2e 65 6d 70 74 79 20   p.layers.empty 
1990: 29 0d 0a 09 09 09 09 09 6e 65 77 43 74 78 2e 73  ).......newCtx.s
19a0: 65 74 28 70 2e 6e 61 6d 65 2c 20 69 73 4d 61 63  et(p.name, isMac
19b0: 72 6f 4c 61 79 65 72 28 6c 61 79 29 3f 4d 61 63  roLayer(lay)?Mac
19c0: 72 6f 4c 61 79 65 72 3a 6c 61 79 2c 20 65 76 61  roLayer:lay, eva
19d0: 6c 28 61 72 67 73 5b 69 5d 2c 20 6c 61 79 2c 20  l(args[i], lay, 
19e0: 63 74 78 29 29 3b 0d 0a 09 09 09 09 65 6c 73 65  ctx));......else
19f0: 0d 0a 09 09 09 09 09 66 6f 72 65 61 63 68 28 61  .......foreach(a
1a00: 72 67 4c 61 79 3b 20 70 2e 6c 61 79 65 72 73 29  rgLay; p.layers)
1a10: 0d 0a 09 09 09 09 09 09 6e 65 77 43 74 78 2e 73  ........newCtx.s
1a20: 65 74 28 70 2e 6e 61 6d 65 2c 20 61 72 67 4c 61  et(p.name, argLa
1a30: 79 2c 20 65 76 61 6c 28 61 72 67 73 5b 69 5d 2c  y, eval(args[i],
1a40: 20 61 72 67 4c 61 79 2c 20 63 74 78 29 29 3b 0d   argLay, ctx));.
1a50: 0a 09 09 09 73 63 6f 70 65 20 5f 20 3d 20 6e 65  ....scope _ = ne
1a60: 77 20 50 75 73 68 43 61 6c 6c 53 74 61 63 6b 28  w PushCallStack(
1a70: 70 6f 73 2c 20 63 61 6c 6c 73 74 61 63 6b 6d 73  pos, callstackms
1a80: 67 29 3b 0d 0a 09 09 09 72 65 74 75 72 6e 20 66  g);.....return f
1a90: 2e 69 6e 76 6f 6b 65 28 69 73 4d 61 63 72 6f 4c  .invoke(isMacroL
1aa0: 61 79 65 72 28 6c 61 79 29 3f 4d 61 63 72 6f 4c  ayer(lay)?MacroL
1ab0: 61 79 65 72 3a 6c 61 79 2c 20 6e 65 77 43 74 78  ayer:lay, newCtx
1ac0: 2c 20 70 6f 73 29 3b 0d 0a 09 09 7d 0d 0a 09 09  , pos);....}....
1ad0: 74 68 72 6f 77 20 67 65 6e 65 78 21 52 75 6e 74  throw genex!Runt
1ae0: 69 6d 65 45 78 63 65 70 74 69 6f 6e 28 70 6f 73  imeException(pos
1af0: 2c 20 74 65 78 74 28 22 74 72 69 65 64 20 74 6f  , text("tried to
1b00: 20 63 61 6c 6c 20 6e 6f 6e 2d 66 75 6e 63 74 69   call non-functi
1b10: 6f 6e 3a 20 22 2c 5f 66 29 29 3b 0d 0a 09 7d 0d  on: ",_f));...}.
1b20: 0a 0d 0a 09 56 61 6c 75 65 20 6c 69 66 74 28 56  ....Value lift(V
1b30: 61 6c 75 65 20 76 2c 20 4c 61 79 65 72 20 6c 61  alue v, Layer la
1b40: 79 2c 20 54 61 62 6c 65 20 63 74 78 2c 20 4c 65  y, Table ctx, Le
1b50: 78 50 6f 73 69 74 69 6f 6e 20 70 6f 73 29 0d 0a  xPosition pos)..
1b60: 09 7b 0d 0a 09 09 61 73 73 65 72 74 28 20 21 69  .{....assert( !i
1b70: 73 41 53 54 4c 61 79 65 72 28 6c 61 79 29 2c 20  sASTLayer(lay), 
1b80: 22 6c 69 66 74 20 74 6f 20 74 68 65 20 40 6d 61  "lift to the @ma
1b90: 63 72 6f 20 6c 61 79 65 72 20 73 68 6f 75 6c 64  cro layer should
1ba0: 20 6e 65 76 65 72 20 68 61 70 70 65 6e 22 20 29   never happen" )
1bb0: 3b 0d 0a 0d 0a 09 09 2f 2f 20 66 75 6e 63 74 69  ;......// functi
1bc0: 6f 6e 73 20 61 72 65 20 61 75 74 6f 6d 61 74 69  ons are automati
1bd0: 63 61 6c 6c 79 20 6c 69 66 74 65 72 64 0d 0a 09  cally lifterd...
1be0: 09 69 66 28 20 63 61 73 74 28 46 75 6e 56 61 6c  .if( cast(FunVal
1bf0: 75 65 29 20 76 20 29 0d 0a 09 09 09 72 65 74 75  ue) v ).....retu
1c00: 72 6e 20 76 3b 0d 0a 0d 0a 09 09 69 66 28 20 21  rn v;......if( !
1c10: 63 74 78 2e 68 61 73 28 6c 61 79 2c 20 4c 69 66  ctx.has(lay, Lif
1c20: 74 4c 61 79 65 72 29 20 29 0d 0a 09 09 09 74 68  tLayer) ).....th
1c30: 72 6f 77 20 67 65 6e 65 78 21 52 75 6e 74 69 6d  row genex!Runtim
1c40: 65 45 78 63 65 70 74 69 6f 6e 28 70 6f 73 2c 20  eException(pos, 
1c50: 22 6c 69 66 74 20 66 75 6e 63 74 69 6f 6e 20 66  "lift function f
1c60: 6f 72 20 22 7e 6c 61 79 7e 22 20 69 73 20 6e 6f  or "~lay~" is no
1c70: 74 20 72 65 67 69 73 74 65 72 65 64 22 20 29 3b  t registered" );
1c80: 0d 0a 0d 0a 09 09 2f 2f 20 73 69 6d 69 6c 61 72  ......// similar
1c90: 20 74 6f 20 69 6e 76 6f 6b 65 46 75 6e 63 74 69   to invokeFuncti
1ca0: 6f 6e 2c 20 62 75 74 20 77 69 74 68 20 6f 6e 6c  on, but with onl
1cb0: 79 20 6f 6e 65 20 61 72 67 75 6d 65 6e 74 20 62  y one argument b
1cc0: 6f 75 6e 64 20 74 6f 20 56 61 6c 75 65 4c 61 79  ound to ValueLay
1cd0: 65 72 0d 0a 09 09 61 75 74 6f 20 5f 66 20 3d 20  er....auto _f = 
1ce0: 63 74 78 2e 67 65 74 28 6c 61 79 2c 20 4c 69 66  ctx.get(lay, Lif
1cf0: 74 4c 61 79 65 72 2c 20 70 6f 73 29 3b 0d 0a 09  tLayer, pos);...
1d00: 09 69 66 28 61 75 74 6f 20 66 20 3d 20 63 61 73  .if(auto f = cas
1d10: 74 28 46 75 6e 56 61 6c 75 65 29 5f 66 29 0d 0a  t(FunValue)_f)..
1d20: 09 09 7b 0d 0a 09 09 09 54 61 62 6c 65 20 6e 65  ..{.....Table ne
1d30: 77 43 74 78 20 3d 20 6e 65 77 20 54 61 62 6c 65  wCtx = new Table
1d40: 28 66 2e 64 65 66 69 6e 69 74 69 6f 6e 43 6f 6e  (f.definitionCon
1d50: 74 65 78 74 28 29 2c 20 54 61 62 6c 65 2e 4b 69  text(), Table.Ki
1d60: 6e 64 2e 4e 6f 74 50 72 6f 70 61 67 61 74 65 53  nd.NotPropagateS
1d70: 65 74 29 3b 0d 0a 09 09 09 61 75 74 6f 20 70 73  et);.....auto ps
1d80: 20 3d 20 66 2e 70 61 72 61 6d 73 28 29 3b 0d 0a   = f.params();..
1d90: 09 09 09 69 66 28 20 70 73 2e 6c 65 6e 67 74 68  ...if( ps.length
1da0: 20 21 3d 20 31 20 29 0d 0a 09 09 09 09 74 68 72   != 1 )......thr
1db0: 6f 77 20 67 65 6e 65 78 21 52 75 6e 74 69 6d 65  ow genex!Runtime
1dc0: 45 78 63 65 70 74 69 6f 6e 28 70 6f 73 2c 0d 0a  Exception(pos,..
1dd0: 09 09 09 09 09 74 65 78 74 28 22 6c 69 66 74 20  .....text("lift 
1de0: 66 75 6e 63 74 69 6f 6e 20 66 6f 72 22 2c 20 6c  function for", l
1df0: 61 79 2c 20 22 20 6d 75 73 74 20 74 61 6b 65 20  ay, " must take 
1e00: 65 78 61 63 74 6c 79 20 6f 6e 65 20 61 72 67 75  exactly one argu
1e10: 6d 65 6e 74 20 6f 66 20 22 2c 20 56 61 6c 75 65  ment of ", Value
1e20: 4c 61 79 65 72 29 29 3b 0d 0a 09 09 09 69 66 28  Layer));.....if(
1e30: 20 70 73 5b 30 5d 2e 6c 61 79 65 72 73 2e 6c 65   ps[0].layers.le
1e40: 6e 67 74 68 3d 3d 30 20 7c 7c 20 70 73 5b 30 5d  ngth==0 || ps[0]
1e50: 2e 6c 61 79 65 72 73 2e 6c 65 6e 67 74 68 3d 3d  .layers.length==
1e60: 31 20 26 26 20 70 73 5b 30 5d 2e 6c 61 79 65 72  1 && ps[0].layer
1e70: 73 5b 30 5d 3d 3d 56 61 6c 75 65 4c 61 79 65 72  s[0]==ValueLayer
1e80: 20 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 6e 65   ).....{......ne
1e90: 77 43 74 78 2e 73 65 74 28 70 73 5b 30 5d 2e 6e  wCtx.set(ps[0].n
1ea0: 61 6d 65 2c 20 56 61 6c 75 65 4c 61 79 65 72 2c  ame, ValueLayer,
1eb0: 20 76 29 3b 0d 0a 09 09 09 09 73 63 6f 70 65 20   v);......scope 
1ec0: 5f 20 3d 20 6e 65 77 20 50 75 73 68 43 61 6c 6c  _ = new PushCall
1ed0: 53 74 61 63 6b 28 70 6f 73 2c 20 6c 61 79 29 3b  Stack(pos, lay);
1ee0: 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 66 2e 69  ......return f.i
1ef0: 6e 76 6f 6b 65 28 56 61 6c 75 65 4c 61 79 65 72  nvoke(ValueLayer
1f00: 2c 20 6e 65 77 43 74 78 2c 20 70 6f 73 29 3b 0d  , newCtx, pos);.
1f10: 0a 09 09 09 7d 0d 0a 09 09 09 65 6c 73 65 0d 0a  ....}.....else..
1f20: 09 09 09 09 74 68 72 6f 77 20 67 65 6e 65 78 21  ....throw genex!
1f30: 52 75 6e 74 69 6d 65 45 78 63 65 70 74 69 6f 6e  RuntimeException
1f40: 28 70 6f 73 2c 0d 0a 09 09 09 09 09 74 65 78 74  (pos,.......text
1f50: 28 22 6c 69 66 74 20 66 75 6e 63 74 69 6f 6e 20  ("lift function 
1f60: 66 6f 72 22 2c 20 6c 61 79 2c 20 22 20 6d 75 73  for", lay, " mus
1f70: 74 20 74 61 6b 65 20 65 78 61 63 74 6c 79 20 6f  t take exactly o
1f80: 6e 65 20 61 72 67 75 6d 65 6e 74 20 6f 66 20 22  ne argument of "
1f90: 2c 20 56 61 6c 75 65 4c 61 79 65 72 29 29 3b 0d  , ValueLayer));.
1fa0: 0a 09 09 7d 0d 0a 09 09 74 68 72 6f 77 20 67 65  ...}....throw ge
1fb0: 6e 65 78 21 52 75 6e 74 69 6d 65 45 78 63 65 70  nex!RuntimeExcep
1fc0: 74 69 6f 6e 28 70 6f 73 2c 0d 0a 09 09 09 74 65  tion(pos,.....te
1fd0: 78 74 28 22 6e 6f 6e 2d 66 75 6e 63 74 69 6f 6e  xt("non-function
1fe0: 20 22 2c 20 5f 66 2c 20 22 20 69 73 20 72 65 67   ", _f, " is reg
1ff0: 69 73 74 65 72 65 64 20 61 73 20 74 68 65 20 6c  istered as the l
2000: 69 66 74 20 66 75 6e 63 74 69 6f 6e 20 66 6f 72  ift function for
2010: 20 22 2c 20 6c 61 79 29 29 3b 0d 0a 09 7d 0d 0a   ", lay));...}..
2020: 0d 0a 09 56 61 6c 75 65 20 63 72 65 61 74 65 4e  ...Value createN
2030: 65 77 46 75 6e 63 74 69 6f 6e 28 46 75 6e 20 65  ewFunction(Fun e
2040: 2c 20 54 61 62 6c 65 20 63 74 78 29 0d 0a 09 7b  , Table ctx)...{
2050: 0d 0a 09 09 63 6c 61 73 73 20 55 73 65 72 44 65  ....class UserDe
2060: 66 69 6e 65 64 46 75 6e 56 61 6c 75 65 20 3a 20  finedFunValue : 
2070: 46 75 6e 56 61 6c 75 65 0d 0a 09 09 7b 0d 0a 09  FunValue....{...
2080: 09 09 46 75 6e 20 20 20 61 73 74 3b 0d 0a 09 09  ..Fun   ast;....
2090: 09 54 61 62 6c 65 20 64 65 66 43 74 78 3b 0d 0a  .Table defCtx;..
20a0: 09 09 09 6f 76 65 72 72 69 64 65 20 63 6f 6e 73  ...override cons
20b0: 74 28 50 61 72 61 6d 65 74 65 72 5b 5d 29 20 70  t(Parameter[]) p
20c0: 61 72 61 6d 73 28 29 20 7b 20 72 65 74 75 72 6e  arams() { return
20d0: 20 61 73 74 2e 70 61 72 61 6d 73 3b 20 7d 0d 0a   ast.params; }..
20e0: 09 09 09 6f 76 65 72 72 69 64 65 20 54 61 62 6c  ...override Tabl
20f0: 65 20 64 65 66 69 6e 69 74 69 6f 6e 43 6f 6e 74  e definitionCont
2100: 65 78 74 28 29 20 20 20 7b 20 72 65 74 75 72 6e  ext()   { return
2110: 20 64 65 66 43 74 78 3b 20 7d 0d 0a 0d 0a 09 09   defCtx; }......
2120: 09 74 68 69 73 28 46 75 6e 20 61 73 74 2c 20 54  .this(Fun ast, T
2130: 61 62 6c 65 20 64 65 66 43 74 78 29 20 7b 20 74  able defCtx) { t
2140: 68 69 73 2e 61 73 74 3d 61 73 74 3b 20 74 68 69  his.ast=ast; thi
2150: 73 2e 64 65 66 43 74 78 3d 64 65 66 43 74 78 3b  s.defCtx=defCtx;
2160: 20 7d 0d 0a 09 09 09 6f 76 65 72 72 69 64 65 20   }.....override 
2170: 73 74 72 69 6e 67 20 74 6f 53 74 72 69 6e 67 28  string toString(
2180: 29 20 63 6f 6e 73 74 0d 0a 09 09 09 09 7b 20 72  ) const......{ r
2190: 65 74 75 72 6e 20 73 70 72 69 6e 74 66 21 22 28  eturn sprintf!"(
21a0: 66 75 6e 63 74 69 6f 6e 3a 25 78 3a 25 78 29 22  function:%x:%x)"
21b0: 28 63 61 73 74 28 76 6f 69 64 2a 29 61 73 74 2c  (cast(void*)ast,
21c0: 20 63 61 73 74 28 76 6f 69 64 2a 29 64 65 66 43   cast(void*)defC
21d0: 74 78 29 3b 20 7d 0d 0a 09 09 09 6f 76 65 72 72  tx); }.....overr
21e0: 69 64 65 20 69 6e 74 20 6f 70 43 6d 70 28 4f 62  ide int opCmp(Ob
21f0: 6a 65 63 74 20 72 68 73 29 20 7b 0d 0a 09 09 09  ject rhs) {.....
2200: 09 69 66 28 61 75 74 6f 20 72 20 3d 20 63 61 73  .if(auto r = cas
2210: 74 28 55 73 65 72 44 65 66 69 6e 65 64 46 75 6e  t(UserDefinedFun
2220: 56 61 6c 75 65 29 72 68 73 29 20 7b 0d 0a 09 09  Value)rhs) {....
2230: 09 09 09 69 66 28 61 75 74 6f 20 63 20 3d 20 74  ...if(auto c = t
2240: 79 70 65 69 64 28 76 6f 69 64 2a 29 2e 63 6f 6d  ypeid(void*).com
2250: 70 61 72 65 28 63 61 73 74 28 76 6f 69 64 2a 29  pare(cast(void*)
2260: 61 73 74 2c 20 63 61 73 74 28 76 6f 69 64 2a 29  ast, cast(void*)
2270: 72 2e 61 73 74 29 29 0d 0a 09 09 09 09 09 09 72  r.ast))........r
2280: 65 74 75 72 6e 20 63 3b 0d 0a 09 09 09 09 09 69  eturn c;.......i
2290: 66 28 61 75 74 6f 20 63 20 3d 20 74 79 70 65 69  f(auto c = typei
22a0: 64 28 76 6f 69 64 2a 29 2e 63 6f 6d 70 61 72 65  d(void*).compare
22b0: 28 63 61 73 74 28 76 6f 69 64 2a 29 64 65 66 43  (cast(void*)defC
22c0: 74 78 2c 20 63 61 73 74 28 76 6f 69 64 2a 29 72  tx, cast(void*)r
22d0: 2e 64 65 66 43 74 78 29 29 0d 0a 09 09 09 09 09  .defCtx)).......
22e0: 09 72 65 74 75 72 6e 20 63 3b 0d 0a 09 09 09 09  .return c;......
22f0: 09 72 65 74 75 72 6e 20 30 3b 2f 2f 20 5b 54 4f  .return 0;// [TO
2300: 44 4f 5d 20 61 76 6f 69 64 20 75 73 69 6e 67 20  DO] avoid using 
2310: 70 6f 69 6e 74 65 72 20 76 61 6c 75 65 2e 2e 2e  pointer value...
2320: 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 09 69 66 28  ......}......if(
2330: 61 75 74 6f 20 72 20 3d 20 63 61 73 74 28 56 61  auto r = cast(Va
2340: 6c 75 65 29 72 68 73 29 20 72 65 74 75 72 6e 20  lue)rhs) return 
2350: 74 79 70 65 69 64 28 74 68 69 73 29 2e 6f 70 43  typeid(this).opC
2360: 6d 70 28 74 79 70 65 69 64 28 72 29 29 3b 0d 0a  mp(typeid(r));..
2370: 09 09 09 09 74 68 72 6f 77 20 67 65 6e 65 78 21  ....throw genex!
2380: 52 75 6e 74 69 6d 65 45 78 63 65 70 74 69 6f 6e  RuntimeException
2390: 28 22 63 6f 6d 70 61 72 69 73 6f 6e 20 77 69 74  ("comparison wit
23a0: 68 20 76 61 6c 75 65 20 61 6e 64 20 73 6f 6d 65  h value and some
23b0: 74 68 69 6e 67 20 6f 74 68 65 72 22 29 3b 0d 0a  thing other");..
23c0: 09 09 09 7d 0d 0a 09 09 09 6f 76 65 72 72 69 64  ...}.....overrid
23d0: 65 20 68 61 73 68 5f 74 20 74 6f 48 61 73 68 28  e hash_t toHash(
23e0: 29 20 7b 0d 0a 09 09 09 09 72 65 74 75 72 6e 20  ) {......return 
23f0: 28 63 61 73 74 28 68 61 73 68 5f 74 29 63 61 73  (cast(hash_t)cas
2400: 74 28 76 6f 69 64 2a 29 61 73 74 29 20 2b 20 28  t(void*)ast) + (
2410: 63 61 73 74 28 68 61 73 68 5f 74 29 63 61 73 74  cast(hash_t)cast
2420: 28 76 6f 69 64 2a 29 64 65 66 43 74 78 29 3b 0d  (void*)defCtx);.
2430: 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09 41 53 54 20  ....}.......AST 
2440: 6d 61 63 72 6f 43 61 63 68 65 3b 0d 0a 09 09 09  macroCache;.....
2450: 41 53 54 5b 76 6f 69 64 2a 5d 20 6d 61 6e 64 65  AST[void*] mande
2460: 43 61 63 68 65 3b 0d 0a 09 09 09 73 74 61 74 69  Cache;.....stati
2470: 63 20 63 6c 61 73 73 20 4d 65 6d 6f 6b 65 79 54  c class MemokeyT
2480: 79 70 65 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 76  ype.....{......v
2490: 6f 69 64 2a 20 61 3b 20 4c 61 79 65 72 20 62 3b  oid* a; Layer b;
24a0: 20 54 75 70 6c 65 21 28 73 74 72 69 6e 67 2c 4c   Tuple!(string,L
24b0: 61 79 65 72 2c 56 61 6c 75 65 29 5b 5d 20 63 3b  ayer,Value)[] c;
24c0: 0d 0a 09 09 09 09 68 61 73 68 5f 74 20 74 6f 48  ......hash_t toH
24d0: 61 73 68 28 29 20 7b 0d 0a 09 09 09 09 09 68 61  ash() {.......ha
24e0: 73 68 5f 74 20 68 20 3d 20 73 74 72 75 63 74 75  sh_t h = structu
24f0: 72 61 6c 48 61 73 68 28 61 29 20 2b 20 73 74 72  ralHash(a) + str
2500: 75 63 74 75 72 61 6c 48 61 73 68 28 62 29 3b 0d  ucturalHash(b);.
2510: 0a 09 09 09 09 09 66 6f 72 65 61 63 68 28 65 3b  ......foreach(e;
2520: 20 63 29 0d 0a 09 09 09 09 09 09 68 20 2b 3d 20   c)........h += 
2530: 73 74 72 75 63 74 75 72 61 6c 48 61 73 68 28 65  structuralHash(e
2540: 5b 30 5d 29 2b 73 74 72 75 63 74 75 72 61 6c 48  [0])+structuralH
2550: 61 73 68 28 65 5b 31 5d 29 2b 73 74 72 75 63 74  ash(e[1])+struct
2560: 75 72 61 6c 48 61 73 68 28 65 5b 32 5d 29 3b 0d  uralHash(e[2]);.
2570: 0a 09 09 09 09 09 72 65 74 75 72 6e 20 68 3b 0d  ......return h;.
2580: 0a 09 09 09 09 7d 0d 0a 09 09 09 09 6d 69 78 69  .....}......mixi
2590: 6e 20 53 69 6d 70 6c 65 54 6f 53 74 72 69 6e 67  n SimpleToString
25a0: 3b 0d 0a 09 09 09 09 6d 69 78 69 6e 20 53 69 6d  ;......mixin Sim
25b0: 70 6c 65 43 6f 6e 73 74 72 75 63 74 6f 72 3b 0d  pleConstructor;.
25c0: 0a 09 09 09 09 6d 69 78 69 6e 20 53 69 6d 70 6c  .....mixin Simpl
25d0: 65 43 6f 6d 70 61 72 65 57 69 74 68 6f 75 74 54  eCompareWithoutT
25e0: 6f 48 61 73 68 3b 0d 0a 09 09 09 7d 0d 0a 09 09  oHash;.....}....
25f0: 09 73 74 61 74 69 63 20 54 75 70 6c 65 21 28 56  .static Tuple!(V
2600: 61 6c 75 65 2c 69 6e 74 29 5b 4d 65 6d 6f 6b 65  alue,int)[Memoke
2610: 79 54 79 70 65 5d 20 6d 65 6d 6f 3b 0d 0a 0d 0a  yType] memo;....
2620: 09 09 09 6f 76 65 72 72 69 64 65 20 56 61 6c 75  ...override Valu
2630: 65 20 69 6e 76 6f 6b 65 28 4c 61 79 65 72 20 6c  e invoke(Layer l
2640: 61 79 2c 20 54 61 62 6c 65 20 63 74 78 2c 20 4c  ay, Table ctx, L
2650: 65 78 50 6f 73 69 74 69 6f 6e 20 70 6f 73 29 0d  exPosition pos).
2660: 0a 09 09 09 7b 0d 0a 09 09 09 09 69 66 28 20 69  ....{......if( i
2670: 73 41 53 54 4c 61 79 65 72 28 6c 61 79 29 20 29  sASTLayer(lay) )
2680: 0d 0a 09 09 09 09 09 72 65 74 75 72 6e 20 65 76  .......return ev
2690: 61 6c 28 61 73 74 2e 66 75 6e 62 6f 64 79 2c 20  al(ast.funbody, 
26a0: 6c 61 79 2c 20 63 74 78 29 3b 0d 0a 0d 0a 09 09  lay, ctx);......
26b0: 09 09 61 75 74 6f 20 6e 6f 6e 4d 65 6d 6f 69 7a  ..auto nonMemoiz
26c0: 65 64 52 75 6e 20 3d 20 28 29 7b 0d 0a 09 09 09  edRun = (){.....
26d0: 09 09 69 66 28 20 6d 61 63 72 6f 43 61 63 68 65  ..if( macroCache
26e0: 20 69 73 20 6e 75 6c 6c 20 29 0d 0a 09 09 09 09   is null )......
26f0: 09 7b 0d 0a 09 09 09 09 09 09 61 75 74 6f 20 76  .{........auto v
2700: 61 20 3d 20 6d 61 63 72 6f 41 6e 64 45 76 61 6c  a = macroAndEval
2710: 28 65 2e 66 75 6e 62 6f 64 79 2c 20 6c 61 79 2c  (e.funbody, lay,
2720: 20 63 74 78 2c 20 43 61 73 63 61 64 65 43 74 78   ctx, CascadeCtx
2730: 2c 20 6d 61 6e 64 65 43 61 63 68 65 29 3b 0d 0a  , mandeCache);..
2740: 09 09 09 09 09 09 6d 61 63 72 6f 43 61 63 68 65  ......macroCache
2750: 20 3d 20 76 61 5b 31 5d 3b 0d 0a 09 09 09 09 09   = va[1];.......
2760: 09 72 65 74 75 72 6e 20 76 61 5b 30 5d 3b 0d 0a  .return va[0];..
2770: 09 09 09 09 09 7d 0d 0a 09 09 09 09 09 65 6c 73  .....}.......els
2780: 65 0d 0a 09 09 09 09 09 09 72 65 74 75 72 6e 20  e........return 
2790: 65 76 61 6c 28 6d 61 63 72 6f 43 61 63 68 65 2c  eval(macroCache,
27a0: 20 6c 61 79 2c 20 63 74 78 29 3b 0d 0a 09 09 09   lay, ctx);.....
27b0: 09 7d 3b 0d 0a 0d 0a 09 09 09 09 69 66 28 20 21  .};........if( !
27c0: 69 73 55 73 65 72 44 65 66 69 6e 65 64 4c 61 79  isUserDefinedLay
27d0: 65 72 28 6c 61 79 29 20 29 0d 0a 09 09 09 09 09  er(lay) ).......
27e0: 72 65 74 75 72 6e 20 6e 6f 6e 4d 65 6d 6f 69 7a  return nonMemoiz
27f0: 65 64 52 75 6e 28 29 3b 0d 0a 0d 0a 09 09 09 09  edRun();........
2800: 4d 65 6d 6f 6b 65 79 54 79 70 65 20 6d 65 6d 6f  MemokeyType memo
2810: 6b 65 79 20 3d 20 6e 65 77 20 4d 65 6d 6f 6b 65  key = new Memoke
2820: 79 54 79 70 65 28 63 61 73 74 28 76 6f 69 64 2a  yType(cast(void*
2830: 29 61 73 74 2c 20 6c 61 79 2c 20 63 74 78 2e 64  )ast, lay, ctx.d
2840: 69 72 65 63 74 5f 65 6e 74 72 69 65 73 28 29 29  irect_entries())
2850: 3b 0d 0a 0d 0a 09 09 09 09 69 66 28 61 75 74 6f  ;........if(auto
2860: 20 70 20 3d 20 6d 65 6d 6f 6b 65 79 20 69 6e 20   p = memokey in 
2870: 6d 65 6d 6f 29 0d 0a 09 09 09 09 7b 0d 0a 09 09  memo)......{....
2880: 09 09 09 28 2a 70 29 5b 31 5d 20 2b 2b 3b 0d 0a  ...(*p)[1] ++;..
2890: 09 09 09 09 09 72 65 74 75 72 6e 20 28 2a 70 29  .....return (*p)
28a0: 5b 30 5d 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09  [0];......}.....
28b0: 09 65 6c 73 65 0d 0a 09 09 09 09 09 6d 65 6d 6f  .else.......memo
28c0: 5b 6d 65 6d 6f 6b 65 79 5d 20 3d 20 74 75 70 6c  [memokey] = tupl
28d0: 65 28 6c 69 66 74 28 6e 65 77 20 55 6e 64 65 66  e(lift(new Undef
28e0: 69 6e 65 64 56 61 6c 75 65 2c 20 6c 61 79 2c 20  inedValue, lay, 
28f0: 63 74 78 2c 20 70 6f 73 29 2c 20 30 29 3b 0d 0a  ctx, pos), 0);..
2900: 0d 0a 09 09 09 09 56 61 6c 75 65 20 72 20 3d 20  ......Value r = 
2910: 6e 6f 6e 4d 65 6d 6f 69 7a 65 64 52 75 6e 28 29  nonMemoizedRun()
2920: 3b 0d 0a 0d 0a 09 09 09 09 69 6e 74 20 74 6f 75  ;........int tou
2930: 63 68 65 64 20 3d 20 6d 65 6d 6f 5b 6d 65 6d 6f  ched = memo[memo
2940: 6b 65 79 5d 5b 31 5d 3b 0d 0a 09 09 09 09 6d 65  key][1];......me
2950: 6d 6f 5b 6d 65 6d 6f 6b 65 79 5d 20 3d 20 74 75  mo[memokey] = tu
2960: 70 6c 65 28 72 2c 20 31 32 33 34 35 36 37 38 29  ple(r, 12345678)
2970: 3b 0d 0a 09 09 09 09 2f 2f 69 66 28 74 6f 75 63  ;......//if(touc
2980: 68 65 64 29 20 7b 44 42 47 28 22 72 65 72 75 6e  hed) {DBG("rerun
2990: 20 3a 3a 20 22 2c 72 29 3b 72 20 3d 20 6e 6f 6e   :: ",r);r = non
29a0: 4d 65 6d 6f 69 7a 65 64 52 75 6e 28 29 3b 7d 20  MemoizedRun();} 
29b0: 2f 2f 20 74 77 69 63 65 21 21 0d 0a 09 09 09 09  // twice!!......
29c0: 72 65 74 75 72 6e 20 72 3b 0d 0a 09 09 09 7d 0d  return r;.....}.
29d0: 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 6e  ...}....return n
29e0: 65 77 20 55 73 65 72 44 65 66 69 6e 65 64 46 75  ew UserDefinedFu
29f0: 6e 56 61 6c 75 65 28 65 2c 63 74 78 29 3b 0d 0a  nValue(e,ctx);..
2a00: 09 7d 0d 0a 0d 0a 70 75 62 6c 69 63 3a 0d 0a 09  .}....public:...
2a10: 2f 2f 2f 20 41 64 64 20 70 72 69 6d 69 74 69 76  /// Add primitiv
2a20: 65 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 74 68  e function to th
2a30: 65 20 67 6c 6f 62 61 6c 20 63 6f 6e 74 65 78 74  e global context
2a40: 0d 0a 09 76 6f 69 64 20 61 64 64 50 72 69 6d 69  ...void addPrimi
2a50: 74 69 76 65 28 52 2c 54 2e 2e 2e 29 28 73 74 72  tive(R,T...)(str
2a60: 69 6e 67 20 6e 61 6d 65 2c 20 4c 61 79 65 72 20  ing name, Layer 
2a70: 64 65 66 4c 61 79 2c 20 52 20 64 65 6c 65 67 61  defLay, R delega
2a80: 74 65 20 28 54 29 20 64 67 29 0d 0a 09 7b 0d 0a  te (T) dg)...{..
2a90: 09 09 63 6c 61 73 73 20 4e 61 74 69 76 65 46 75  ..class NativeFu
2aa0: 6e 56 61 6c 75 65 20 3a 20 46 75 6e 56 61 6c 75  nValue : FunValu
2ab0: 65 0d 0a 09 09 7b 0d 0a 09 09 09 6f 76 65 72 72  e....{.....overr
2ac0: 69 64 65 20 63 6f 6e 73 74 28 50 61 72 61 6d 65  ide const(Parame
2ad0: 74 65 72 5b 5d 29 20 70 61 72 61 6d 73 28 29 20  ter[]) params() 
2ae0: 7b 20 72 65 74 75 72 6e 20 70 61 72 61 6d 73 5f  { return params_
2af0: 64 61 74 61 3b 20 7d 0d 0a 09 09 09 6f 76 65 72  data; }.....over
2b00: 72 69 64 65 20 54 61 62 6c 65 20 64 65 66 69 6e  ride Table defin
2b10: 69 74 69 6f 6e 43 6f 6e 74 65 78 74 28 29 20 20  itionContext()  
2b20: 20 7b 20 72 65 74 75 72 6e 20 74 68 65 43 6f 6e   { return theCon
2b30: 74 65 78 74 3b 20 7d 0d 0a 0d 0a 09 09 09 6f 76  text; }.......ov
2b40: 65 72 72 69 64 65 20 73 74 72 69 6e 67 20 74 6f  erride string to
2b50: 53 74 72 69 6e 67 28 29 20 7b 20 72 65 74 75 72  String() { retur
2b60: 6e 20 73 70 72 69 6e 74 66 21 22 28 6e 61 74 69  n sprintf!"(nati
2b70: 76 65 3a 25 78 29 22 28 64 67 2e 66 75 6e 63 70  ve:%x)"(dg.funcp
2b80: 74 72 29 3b 20 7d 0d 0a 09 09 09 6f 76 65 72 72  tr); }.....overr
2b90: 69 64 65 20 69 6e 74 20 6f 70 43 6d 70 28 4f 62  ide int opCmp(Ob
2ba0: 6a 65 63 74 20 72 68 73 29 20 7b 0d 0a 09 09 09  ject rhs) {.....
2bb0: 09 69 66 28 61 75 74 6f 20 72 20 3d 20 63 61 73  .if(auto r = cas
2bc0: 74 28 4e 61 74 69 76 65 46 75 6e 56 61 6c 75 65  t(NativeFunValue
2bd0: 29 72 68 73 29 20 72 65 74 75 72 6e 20 74 79 70  )rhs) return typ
2be0: 65 69 64 28 74 79 70 65 6f 66 28 64 67 29 29 2e  eid(typeof(dg)).
2bf0: 63 6f 6d 70 61 72 65 28 26 64 67 2c 26 72 2e 64  compare(&dg,&r.d
2c00: 67 29 3b 0d 0a 09 09 09 09 69 66 28 61 75 74 6f  g);......if(auto
2c10: 20 72 20 3d 20 63 61 73 74 28 56 61 6c 75 65 29   r = cast(Value)
2c20: 72 68 73 29 20 20 20 20 20 20 20 20 20 20 72 65  rhs)          re
2c30: 74 75 72 6e 20 74 79 70 65 69 64 28 74 68 69 73  turn typeid(this
2c40: 29 2e 6f 70 43 6d 70 28 74 79 70 65 69 64 28 72  ).opCmp(typeid(r
2c50: 29 29 3b 0d 0a 09 09 09 09 74 68 72 6f 77 20 67  ));......throw g
2c60: 65 6e 65 78 21 52 75 6e 74 69 6d 65 45 78 63 65  enex!RuntimeExce
2c70: 70 74 69 6f 6e 28 22 63 6f 6d 70 61 72 69 73 6f  ption("compariso
2c80: 6e 20 77 69 74 68 20 76 61 6c 75 65 20 61 6e 64  n with value and
2c90: 20 73 6f 6d 65 74 68 69 6e 67 20 6f 74 68 65 72   something other
2ca0: 22 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 6f 76  ");.....}.....ov
2cb0: 65 72 72 69 64 65 20 68 61 73 68 5f 74 20 74 6f  erride hash_t to
2cc0: 48 61 73 68 28 29 20 63 6f 6e 73 74 20 7b 0d 0a  Hash() const {..
2cd0: 09 09 09 09 72 65 74 75 72 6e 20 74 79 70 65 69  ....return typei
2ce0: 64 28 64 67 29 2e 67 65 74 48 61 73 68 28 26 64  d(dg).getHash(&d
2cf0: 67 29 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09  g);.....}.......
2d00: 52 20 64 65 6c 65 67 61 74 65 28 54 29 20 64 67  R delegate(T) dg
2d10: 3b 0d 0a 09 09 09 50 61 72 61 6d 65 74 65 72 5b  ;.....Parameter[
2d20: 5d 20 70 61 72 61 6d 73 5f 64 61 74 61 3b 0d 0a  ] params_data;..
2d30: 0d 0a 09 09 09 74 68 69 73 28 52 20 64 65 6c 65  .....this(R dele
2d40: 67 61 74 65 28 54 29 20 64 67 29 0d 0a 09 09 09  gate(T) dg).....
2d50: 7b 0d 0a 09 09 09 09 74 68 69 73 2e 64 67 20 3d  {......this.dg =
2d60: 20 64 67 3b 0d 0a 09 09 09 09 66 6f 72 65 61 63   dg;......foreac
2d70: 68 28 69 2c 20 54 69 3b 20 54 29 0d 0a 09 09 09  h(i, Ti; T).....
2d80: 09 09 70 61 72 61 6d 73 5f 64 61 74 61 20 7e 3d  ..params_data ~=
2d90: 20 6e 65 77 20 50 61 72 61 6d 65 74 65 72 28 74   new Parameter(t
2da0: 65 78 74 28 69 29 2c 20 5b 5d 29 3b 0d 0a 09 09  ext(i), []);....
2db0: 09 7d 0d 0a 0d 0a 09 09 09 6f 76 65 72 72 69 64  .}.......overrid
2dc0: 65 20 56 61 6c 75 65 20 69 6e 76 6f 6b 65 28 4c  e Value invoke(L
2dd0: 61 79 65 72 20 6c 61 79 2c 20 54 61 62 6c 65 20  ayer lay, Table 
2de0: 63 74 78 2c 20 4c 65 78 50 6f 73 69 74 69 6f 6e  ctx, LexPosition
2df0: 20 70 6f 73 29 0d 0a 09 09 09 7b 0d 0a 09 09 09   pos).....{.....
2e00: 09 69 66 28 20 6c 61 79 20 21 3d 20 64 65 66 4c  .if( lay != defL
2e10: 61 79 20 29 0d 0a 09 09 09 09 09 74 68 72 6f 77  ay ).......throw
2e20: 20 67 65 6e 65 78 21 52 75 6e 74 69 6d 65 45 78   genex!RuntimeEx
2e30: 63 65 70 74 69 6f 6e 28 70 6f 73 2c 0d 0a 09 09  ception(pos,....
2e40: 09 09 09 09 74 65 78 74 28 22 6f 6e 6c 79 20 22  ....text("only "
2e50: 2c 20 64 65 66 4c 61 79 2c 20 22 20 6c 61 79 65  , defLay, " laye
2e60: 72 20 63 61 6e 20 63 61 6c 6c 20 6e 61 74 69 76  r can call nativ
2e70: 65 20 66 75 6e 63 74 69 6f 6e 3a 20 22 2c 20 6e  e function: ", n
2e80: 61 6d 65 29 29 3b 0d 0a 09 09 09 09 54 20 74 79  ame));......T ty
2e90: 70 65 64 5f 61 72 67 73 3b 0d 0a 09 09 09 09 66  ped_args;......f
2ea0: 6f 72 65 61 63 68 28 69 2c 20 54 69 3b 20 54 29  oreach(i, Ti; T)
2eb0: 20 7b 0d 0a 09 09 09 09 09 74 79 70 65 64 5f 61   {.......typed_a
2ec0: 72 67 73 5b 69 5d 20 3d 20 63 61 73 74 28 54 69  rgs[i] = cast(Ti
2ed0: 29 20 63 74 78 2e 67 65 74 28 74 65 78 74 28 69  ) ctx.get(text(i
2ee0: 29 2c 20 56 61 6c 75 65 4c 61 79 65 72 2c 20 70  ), ValueLayer, p
2ef0: 6f 73 29 3b 0d 0a 09 09 09 09 09 69 66 28 20 74  os);.......if( t
2f00: 79 70 65 64 5f 61 72 67 73 5b 69 5d 20 69 73 20  yped_args[i] is 
2f10: 6e 75 6c 6c 20 29 0d 0a 09 09 09 09 09 09 74 68  null )........th
2f20: 72 6f 77 20 67 65 6e 65 78 21 52 75 6e 74 69 6d  row genex!Runtim
2f30: 65 45 78 63 65 70 74 69 6f 6e 28 70 6f 73 2c 0d  eException(pos,.
2f40: 0a 09 09 09 09 09 09 09 73 70 72 69 6e 74 66 21  ........sprintf!
2f50: 22 74 79 70 65 20 6d 69 73 6d 61 74 63 68 20 6f  "type mismatch o
2f60: 6e 20 74 68 65 20 61 72 67 75 6d 65 6e 74 20 25  n the argument %
2f70: 64 20 6f 66 20 6e 61 74 69 76 65 20 66 75 6e 63  d of native func
2f80: 74 69 6f 6e 3a 20 25 73 22 28 69 2b 31 2c 6e 61  tion: %s"(i+1,na
2f90: 6d 65 29 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09  me));......}....
2fa0: 09 09 74 72 79 20 7b 0d 0a 09 09 09 09 09 72 65  ..try {.......re
2fb0: 74 75 72 6e 20 64 67 28 74 79 70 65 64 5f 61 72  turn dg(typed_ar
2fc0: 67 73 29 3b 0d 0a 09 09 09 09 7d 20 63 61 74 63  gs);......} catc
2fd0: 68 28 20 52 75 6e 74 69 6d 65 45 78 63 65 70 74  h( RuntimeExcept
2fe0: 69 6f 6e 20 65 20 29 20 7b 0d 0a 09 09 09 09 09  ion e ) {.......
2ff0: 74 68 72 6f 77 20 65 2e 70 6f 73 20 69 73 20 6e  throw e.pos is n
3000: 75 6c 6c 20 3f 20 6e 65 77 20 52 75 6e 74 69 6d  ull ? new Runtim
3010: 65 45 78 63 65 70 74 69 6f 6e 28 70 6f 73 2c 20  eException(pos, 
3020: 65 2e 6d 73 67 2c 20 65 2e 66 69 6c 65 2c 20 65  e.msg, e.file, e
3030: 2e 6c 69 6e 65 29 20 3a 20 65 3b 0d 0a 09 09 09  .line) : e;.....
3040: 09 7d 0d 0a 09 09 09 7d 0d 0a 09 09 7d 0d 0a 09  .}.....}....}...
3050: 09 74 68 65 43 6f 6e 74 65 78 74 2e 73 65 74 28  .theContext.set(
3060: 6e 61 6d 65 2c 20 64 65 66 4c 61 79 2c 20 6e 65  name, defLay, ne
3070: 77 20 4e 61 74 69 76 65 46 75 6e 56 61 6c 75 65  w NativeFunValue
3080: 28 64 67 29 29 3b 0d 0a 09 7d 0d 0a 7d 0d 0a 0d  (dg));...}..}...
3090: 0a 76 65 72 73 69 6f 6e 28 75 6e 69 74 74 65 73  .version(unittes
30a0: 74 29 20 69 6d 70 6f 72 74 20 70 6f 6c 65 6d 79  t) import polemy
30b0: 2e 72 75 6e 74 69 6d 65 3b 0d 0a 75 6e 69 74 74  .runtime;..unitt
30c0: 65 73 74 0d 0a 7b 0d 0a 09 61 75 74 6f 20 65 20  est..{...auto e 
30d0: 3d 20 6e 65 77 20 45 76 61 6c 75 61 74 6f 72 3b  = new Evaluator;
30e0: 0d 0a 09 65 6e 72 6f 6c 6c 52 75 6e 74 69 6d 65  ...enrollRuntime
30f0: 4c 69 62 72 61 72 79 28 65 29 3b 0d 0a 09 61 75  Library(e);...au
3100: 74 6f 20 72 20 3d 20 61 73 73 65 72 74 5f 6e 6f  to r = assert_no
3110: 74 68 72 6f 77 28 20 65 2e 65 76 61 6c 53 74 72  throw( e.evalStr
3120: 69 6e 67 28 60 76 61 72 20 78 20 3d 20 32 31 3b  ing(`var x = 21;
3130: 20 78 20 2b 20 78 2a 78 3b 60 29 20 29 3b 0d 0a   x + x*x;`) );..
3140: 09 61 73 73 65 72 74 5f 65 71 28 20 72 2c 20 6e  .assert_eq( r, n
3150: 65 77 20 49 6e 74 56 61 6c 75 65 28 42 69 67 49  ew IntValue(BigI
3160: 6e 74 28 32 31 2b 32 31 2a 32 31 29 29 20 29 3b  nt(21+21*21)) );
3170: 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65 2e  ...assert_eq( e.
3180: 67 6c 6f 62 61 6c 43 6f 6e 74 65 78 74 2e 67 65  globalContext.ge
3190: 74 28 22 78 22 2c 56 61 6c 75 65 4c 61 79 65 72  t("x",ValueLayer
31a0: 29 2c 20 6e 65 77 20 49 6e 74 56 61 6c 75 65 28  ), new IntValue(
31b0: 42 69 67 49 6e 74 28 32 31 29 29 20 29 3b 0d 0a  BigInt(21)) );..
31c0: 09 61 73 73 65 72 74 5f 6e 6f 74 68 72 6f 77 28  .assert_nothrow(
31d0: 20 65 2e 67 6c 6f 62 61 6c 43 6f 6e 74 65 78 74   e.globalContext
31e0: 2e 67 65 74 28 22 78 22 2c 56 61 6c 75 65 4c 61  .get("x",ValueLa
31f0: 79 65 72 29 20 29 3b 0d 0a 09 61 73 73 65 72 74  yer) );...assert
3200: 5f 74 68 72 6f 77 21 52 75 6e 74 69 6d 65 45 78  _throw!RuntimeEx
3210: 63 65 70 74 69 6f 6e 28 20 65 2e 67 6c 6f 62 61  ception( e.globa
3220: 6c 43 6f 6e 74 65 78 74 2e 67 65 74 28 22 79 22  lContext.get("y"
3230: 2c 56 61 6c 75 65 4c 61 79 65 72 29 20 29 3b 0d  ,ValueLayer) );.
3240: 0a 7d 0d 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d  .}..unittest..{.
3250: 0a 09 61 75 74 6f 20 65 20 3d 20 6e 65 77 20 45  ..auto e = new E
3260: 76 61 6c 75 61 74 6f 72 3b 0d 0a 09 65 6e 72 6f  valuator;...enro
3270: 6c 6c 52 75 6e 74 69 6d 65 4c 69 62 72 61 72 79  llRuntimeLibrary
3280: 28 65 29 3b 0d 0a 09 61 75 74 6f 20 72 20 3d 20  (e);...auto r = 
3290: 61 73 73 65 72 74 5f 6e 6f 74 68 72 6f 77 28 20  assert_nothrow( 
32a0: 65 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 76 61  e.evalString(`va
32b0: 72 20 78 20 3d 20 32 31 3b 20 76 61 72 20 78 20  r x = 21; var x 
32c0: 3d 20 78 20 2b 20 78 2a 78 3b 60 29 20 29 3b 0d  = x + x*x;`) );.
32d0: 0a 09 61 73 73 65 72 74 5f 65 71 28 20 72 2c 20  ..assert_eq( r, 
32e0: 6e 65 77 20 49 6e 74 56 61 6c 75 65 28 42 69 67  new IntValue(Big
32f0: 49 6e 74 28 32 31 2b 32 31 2a 32 31 29 29 20 29  Int(21+21*21)) )
3300: 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65  ;...assert_eq( e
3310: 2e 67 6c 6f 62 61 6c 43 6f 6e 74 65 78 74 2e 67  .globalContext.g
3320: 65 74 28 22 78 22 2c 56 61 6c 75 65 4c 61 79 65  et("x",ValueLaye
3330: 72 29 2c 20 6e 65 77 20 49 6e 74 56 61 6c 75 65  r), new IntValue
3340: 28 32 31 2b 32 31 2a 32 31 29 20 29 3b 0d 0a 09  (21+21*21) );...
3350: 61 73 73 65 72 74 5f 6e 6f 74 68 72 6f 77 28 20  assert_nothrow( 
3360: 65 2e 67 6c 6f 62 61 6c 43 6f 6e 74 65 78 74 2e  e.globalContext.
3370: 67 65 74 28 22 78 22 2c 56 61 6c 75 65 4c 61 79  get("x",ValueLay
3380: 65 72 29 20 29 3b 0d 0a 09 61 73 73 65 72 74 5f  er) );...assert_
3390: 74 68 72 6f 77 21 52 75 6e 74 69 6d 65 45 78 63  throw!RuntimeExc
33a0: 65 70 74 69 6f 6e 28 20 65 2e 67 6c 6f 62 61 6c  eption( e.global
33b0: 43 6f 6e 74 65 78 74 2e 67 65 74 28 22 79 22 2c  Context.get("y",
33c0: 56 61 6c 75 65 4c 61 79 65 72 29 20 29 3b 0d 0a  ValueLayer) );..
33d0: 7d 0d 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a  }..unittest..{..
33e0: 09 61 75 74 6f 20 65 20 3d 20 6e 65 77 20 45 76  .auto e = new Ev
33f0: 61 6c 75 61 74 6f 72 3b 0d 0a 09 65 6e 72 6f 6c  aluator;...enrol
3400: 6c 52 75 6e 74 69 6d 65 4c 69 62 72 61 72 79 28  lRuntimeLibrary(
3410: 65 29 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28  e);...assert_eq(
3420: 20 65 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 6c   e.evalString(`l
3430: 65 74 20 78 3d 31 3b 20 6c 65 74 20 79 3d 28 6c  et x=1; let y=(l
3440: 65 74 20 78 3d 32 29 3b 20 78 60 29 2c 20 6e 65  et x=2); x`), ne
3450: 77 20 49 6e 74 56 61 6c 75 65 28 31 29 20 29 3b  w IntValue(1) );
3460: 20 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65   ...assert_eq( e
3470: 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 6c 65 74  .evalString(`let
3480: 20 78 3d 31 3b 20 6c 65 74 20 79 3d 28 6c 65 74   x=1; let y=(let
3490: 20 78 3d 32 3b 66 75 6e 28 29 7b 78 7d 29 3b 20   x=2;fun(){x}); 
34a0: 79 28 29 60 29 2c 20 6e 65 77 20 49 6e 74 56 61  y()`), new IntVa
34b0: 6c 75 65 28 32 29 20 29 3b 20 0d 0a 7d 0d 0a 0d  lue(2) ); ..}...
34c0: 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a 09 61  .unittest..{...a
34d0: 75 74 6f 20 65 20 3d 20 6e 65 77 20 45 76 61 6c  uto e = new Eval
34e0: 75 61 74 6f 72 3b 0d 0a 09 65 6e 72 6f 6c 6c 52  uator;...enrollR
34f0: 75 6e 74 69 6d 65 4c 69 62 72 61 72 79 28 65 29  untimeLibrary(e)
3500: 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65  ;...assert_eq( e
3510: 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 40 61 20  .evalString(`@a 
3520: 78 3d 31 3b 20 40 62 20 78 3d 32 3b 20 40 61 28  x=1; @b x=2; @a(
3530: 78 29 60 29 2c 20 6e 65 77 20 49 6e 74 56 61 6c  x)`), new IntVal
3540: 75 65 28 42 69 67 49 6e 74 28 31 29 29 20 29 3b  ue(BigInt(1)) );
3550: 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65 2e  ...assert_eq( e.
3560: 65 76 61 6c 53 74 72 69 6e 67 28 60 40 61 20 78  evalString(`@a x
3570: 3d 31 3b 20 40 62 20 78 3d 32 3b 20 40 62 28 78  =1; @b x=2; @b(x
3580: 29 60 29 2c 20 6e 65 77 20 49 6e 74 56 61 6c 75  )`), new IntValu
3590: 65 28 42 69 67 49 6e 74 28 32 29 29 20 29 3b 0d  e(BigInt(2)) );.
35a0: 0a 09 61 73 73 65 72 74 5f 65 71 28 20 65 2e 65  ..assert_eq( e.e
35b0: 76 61 6c 53 74 72 69 6e 67 28 60 6c 65 74 20 78  valString(`let x
35c0: 3d 31 3b 20 6c 65 74 20 5f 20 3d 20 28 40 61 20  =1; let _ = (@a 
35d0: 78 3d 32 3b 32 29 3b 20 78 60 29 2c 20 6e 65 77  x=2;2); x`), new
35e0: 20 49 6e 74 56 61 6c 75 65 28 42 69 67 49 6e 74   IntValue(BigInt
35f0: 28 31 29 29 20 29 3b 0d 0a 09 65 20 3d 20 6e 65  (1)) );...e = ne
3600: 77 20 45 76 61 6c 75 61 74 6f 72 3b 0d 0a 09 61  w Evaluator;...a
3610: 73 73 65 72 74 5f 74 68 72 6f 77 21 54 68 72 6f  ssert_throw!Thro
3620: 77 61 62 6c 65 28 20 65 2e 65 76 61 6c 53 74 72  wable( e.evalStr
3630: 69 6e 67 28 60 6c 65 74 20 78 3d 31 3b 20 6c 65  ing(`let x=1; le
3640: 74 20 5f 20 3d 20 28 40 61 20 78 3d 32 3b 32 29  t _ = (@a x=2;2)
3650: 3b 20 40 61 28 78 29 60 29 20 29 3b 0d 0a 7d 0d  ; @a(x)`) );..}.
3660: 0a 0d 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a  ...unittest..{..
3670: 09 61 75 74 6f 20 65 20 3d 20 6e 65 77 20 45 76  .auto e = new Ev
3680: 61 6c 75 61 74 6f 72 3b 0d 0a 09 65 6e 72 6f 6c  aluator;...enrol
3690: 6c 52 75 6e 74 69 6d 65 4c 69 62 72 61 72 79 28  lRuntimeLibrary(
36a0: 65 29 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28  e);...assert_eq(
36b0: 20 65 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 0d   e.evalString(`.
36c0: 0a 09 09 40 40 73 28 78 29 7b 78 7d 3b 0d 0a 09  ...@@s(x){x};...
36d0: 09 40 73 20 22 2b 22 20 3d 20 66 75 6e 28 78 2c  .@s "+" = fun(x,
36e0: 20 79 29 20 7b 40 76 61 6c 75 65 28 0d 0a 09 09   y) {@value(....
36f0: 09 40 73 28 78 29 20 2d 20 40 73 28 79 29 0d 0a  .@s(x) - @s(y)..
3700: 09 09 29 7d 3b 0d 0a 09 09 40 73 28 31 20 2b 20  ..)};....@s(1 + 
3710: 32 29 0d 0a 09 60 29 2c 20 6e 65 77 20 49 6e 74  2)...`), new Int
3720: 56 61 6c 75 65 28 42 69 67 49 6e 74 28 2d 31 29  Value(BigInt(-1)
3730: 29 20 29 3b 0d 0a 7d 0d 0a 0d 0a 75 6e 69 74 74  ) );..}....unitt
3740: 65 73 74 0d 0a 7b 0d 0a 09 61 75 74 6f 20 65 20  est..{...auto e 
3750: 3d 20 6e 65 77 20 45 76 61 6c 75 61 74 6f 72 3b  = new Evaluator;
3760: 0d 0a 09 65 6e 72 6f 6c 6c 52 75 6e 74 69 6d 65  ...enrollRuntime
3770: 4c 69 62 72 61 72 79 28 65 29 3b 0d 0a 09 61 73  Library(e);...as
3780: 73 65 72 74 5f 65 71 28 20 65 2e 65 76 61 6c 53  sert_eq( e.evalS
3790: 74 72 69 6e 67 28 60 0d 0a 40 40 33 28 78 29 7b  tring(`..@@3(x){
37a0: 78 7d 3b 0d 0a 64 65 66 20 69 6e 63 72 28 78 29  x};..def incr(x)
37b0: 20 7b 20 78 2b 31 20 7d 3b 0d 0a 40 20 33 20 69   { x+1 };..@ 3 i
37c0: 6e 63 72 28 78 29 20 7b 40 76 61 6c 75 65 28 20  ncr(x) {@value( 
37d0: 69 66 20 40 20 33 28 78 29 2b 31 3c 20 33 20 74  if @ 3(x)+1< 3 t
37e0: 68 65 6e 20 40 33 28 78 29 2b 31 20 65 6c 73 65  hen @3(x)+1 else
37f0: 20 30 20 29 7d 3b 0d 0a 64 65 66 20 66 62 28 6e   0 )};..def fb(n
3800: 20 40 76 61 6c 75 65 20 40 33 29 20 7b 20 40 33   @value @3) { @3
3810: 28 6e 29 20 7d 3b 0d 0a 66 62 28 69 6e 63 72 28  (n) };..fb(incr(
3820: 69 6e 63 72 28 69 6e 63 72 28 30 29 29 29 29 0d  incr(incr(0)))).
3830: 0a 09 60 29 2c 20 6e 65 77 20 49 6e 74 56 61 6c  ..`), new IntVal
3840: 75 65 28 42 69 67 49 6e 74 28 30 29 29 20 29 3b  ue(BigInt(0)) );
3850: 0d 0a 7d 0d 0a 0d 0a 75 6e 69 74 74 65 73 74 0d  ..}....unittest.
3860: 0a 7b 0d 0a 09 61 75 74 6f 20 65 20 3d 20 6e 65  .{...auto e = ne
3870: 77 20 45 76 61 6c 75 61 74 6f 72 3b 0d 0a 09 65  w Evaluator;...e
3880: 6e 72 6f 6c 6c 52 75 6e 74 69 6d 65 4c 69 62 72  nrollRuntimeLibr
3890: 61 72 79 28 65 29 3b 0d 0a 09 61 73 73 65 72 74  ary(e);...assert
38a0: 5f 6e 6f 74 68 72 6f 77 28 20 65 2e 65 76 61 6c  _nothrow( e.eval
38b0: 53 74 72 69 6e 67 28 60 0d 0a 40 6d 61 63 72 6f  String(`..@macro
38c0: 20 74 77 69 63 65 28 78 29 20 7b 20 78 3b 20 78   twice(x) { x; x
38d0: 20 7d 3b 0d 0a 64 65 66 20 6d 61 69 6e 28 29 20   };..def main() 
38e0: 7b 20 74 77 69 63 65 28 31 29 20 7d 3b 0d 0a 6d  { twice(1) };..m
38f0: 61 69 6e 28 29 0d 0a 09 60 29 20 29 3b 0d 0a 7d  ain()...`) );..}
3900: 0d 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a 09  ..unittest..{...
3910: 61 75 74 6f 20 65 20 3d 20 6e 65 77 20 45 76 61  auto e = new Eva
3920: 6c 75 61 74 6f 72 3b 0d 0a 09 65 6e 72 6f 6c 6c  luator;...enroll
3930: 52 75 6e 74 69 6d 65 4c 69 62 72 61 72 79 28 65  RuntimeLibrary(e
3940: 29 3b 0d 0a 09 61 73 73 65 72 74 5f 6e 6f 74 68  );...assert_noth
3950: 72 6f 77 28 20 65 2e 65 76 61 6c 53 74 72 69 6e  row( e.evalStrin
3960: 67 28 60 63 61 73 65 20 31 60 29 20 29 3b 0d 0a  g(`case 1`) );..
3970: 09 61 73 73 65 72 74 5f 6e 6f 74 68 72 6f 77 28  .assert_nothrow(
3980: 20 65 2e 65 76 61 6c 53 74 72 69 6e 67 28 60 63   e.evalString(`c
3990: 61 73 65 20 31 20 77 68 65 6e 20 31 3a 20 32 60  ase 1 when 1: 2`
39a0: 29 20 29 3b 0d 0a 0d 0a 09 2f 2f 20 74 68 69 73  ) );.....// this
39b0: 20 69 73 20 61 20 73 68 6f 72 74 68 61 6e 64 20   is a shorthand 
39c0: 66 6f 72 0d 0a 09 2f 2f 20 20 20 40 6d 61 63 72  for...//   @macr
39d0: 6f 20 78 20 3d 20 66 75 6e 28 29 7b 7d 20 69 6e  o x = fun(){} in
39e0: 20 40 6d 61 63 72 6f 28 78 29 0d 0a 09 2f 2f 20   @macro(x)...// 
39f0: 73 6f 20 69 74 20 69 73 20 6f 6b 20 74 6f 20 66  so it is ok to f
3a00: 61 69 6c 2c 20 62 75 74 20 69 74 20 69 73 20 72  ail, but it is r
3a10: 65 61 6c 6c 79 20 69 6e 63 6f 76 65 6e 69 65 6e  eally incovenien
3a20: 74 20 6f 6e 20 52 45 50 4c 0d 0a 09 61 73 73 65  t on REPL...asse
3a30: 72 74 5f 6e 6f 74 68 72 6f 77 28 20 65 2e 65 76  rt_nothrow( e.ev
3a40: 61 6c 53 74 72 69 6e 67 28 60 40 6d 61 63 72 6f  alString(`@macro
3a50: 20 78 3d 66 75 6e 28 29 7b 7d 60 29 20 29 3b 0d   x=fun(){}`) );.
3a60: 0a 7d 0d 0a                                      .}..