Artifact 0d0a3e76147a101be4dac20cd218d91900a93e67:
0000: ef bb bf 2f 2a 2a 0d 0a 20 2a 20 41 75 74 68 6f .../**.. * Autho
0010: 72 73 3a 20 6b 2e 69 6e 61 62 61 0d 0a 20 2a 20 rs: k.inaba.. *
0020: 4c 69 63 65 6e 73 65 3a 20 4e 59 53 4c 20 30 2e License: NYSL 0.
0030: 39 39 38 32 20 68 74 74 70 3a 2f 2f 77 77 77 2e 9982 http://www.
0040: 6b 6d 6f 6e 6f 73 2e 6e 65 74 2f 6e 79 73 6c 2f kmonos.net/nysl/
0050: 0d 0a 20 2a 0d 0a 20 2a 20 52 75 6e 74 69 6d 65 .. *.. * Runtime
0060: 20 64 61 74 61 20 73 74 72 75 63 74 75 72 65 73 data structures
0070: 20 66 6f 72 20 50 6f 6c 65 6d 79 20 70 72 6f 67 for Polemy prog
0080: 72 61 6d 6d 69 6e 67 20 6c 61 6e 67 75 61 67 65 ramming language
0090: 2e 0d 0a 20 2a 2f 0d 0a 6d 6f 64 75 6c 65 20 70 ... */..module p
00a0: 6f 6c 65 6d 79 2e 72 75 6e 74 69 6d 65 3b 0d 0a olemy.runtime;..
00b0: 69 6d 70 6f 72 74 20 70 6f 6c 65 6d 79 2e 5f 63 import polemy._c
00c0: 6f 6d 6d 6f 6e 3b 0d 0a 69 6d 70 6f 72 74 20 70 ommon;..import p
00d0: 6f 6c 65 6d 79 2e 6c 65 78 20 3a 20 4c 65 78 50 olemy.lex : LexP
00e0: 6f 73 69 74 69 6f 6e 3b 0d 0a 69 6d 70 6f 72 74 osition;..import
00f0: 20 73 74 64 2e 73 74 64 69 6f 3b 0d 0a 0d 0a 63 std.stdio;....c
0100: 6c 61 73 73 20 50 6f 6c 65 6d 79 52 75 6e 74 69 lass PolemyRunti
0110: 6d 65 45 78 63 65 70 74 69 6f 6e 20 3a 20 45 78 meException : Ex
0120: 63 65 70 74 69 6f 6e 0d 0a 7b 0d 0a 09 74 68 69 ception..{...thi
0130: 73 28 73 74 72 69 6e 67 20 6d 73 67 29 20 7b 20 s(string msg) {
0140: 73 75 70 65 72 28 6d 73 67 29 3b 20 7d 0d 0a 7d super(msg); }..}
0150: 0d 0a 0d 0a 61 62 73 74 72 61 63 74 20 63 6c 61 ....abstract cla
0160: 73 73 20 56 61 6c 75 65 0d 0a 7b 0d 0a 7d 0d 0a ss Value..{..}..
0170: 0d 0a 63 6c 61 73 73 20 55 6e 64 65 66 69 6e 65 ..class Undefine
0180: 64 56 61 6c 75 65 20 3a 20 56 61 6c 75 65 0d 0a dValue : Value..
0190: 7b 0d 0a 09 6d 69 78 69 6e 20 53 69 6d 70 6c 65 {...mixin Simple
01a0: 43 6f 6e 73 74 72 75 63 74 6f 72 3b 0d 0a 09 6d Constructor;...m
01b0: 69 78 69 6e 20 53 69 6d 70 6c 65 43 6f 6d 70 61 ixin SimpleCompa
01c0: 72 65 3b 0d 0a 09 6f 76 65 72 72 69 64 65 20 73 re;...override s
01d0: 74 72 69 6e 67 20 74 6f 53 74 72 69 6e 67 28 29 tring toString()
01e0: 20 63 6f 6e 73 74 20 7b 20 72 65 74 75 72 6e 20 const { return
01f0: 22 28 75 6e 64 65 66 69 6e 65 64 29 22 3b 20 7d "(undefined)"; }
0200: 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 73 20 49 6e 74 ..}....class Int
0210: 56 61 6c 75 65 20 3a 20 56 61 6c 75 65 0d 0a 7b Value : Value..{
0220: 0d 0a 09 42 69 67 49 6e 74 20 64 61 74 61 3b 0d ...BigInt data;.
0230: 0a 09 6d 69 78 69 6e 20 53 69 6d 70 6c 65 43 6f ..mixin SimpleCo
0240: 6e 73 74 72 75 63 74 6f 72 3b 0d 0a 09 6d 69 78 nstructor;...mix
0250: 69 6e 20 53 69 6d 70 6c 65 43 6f 6d 70 61 72 65 in SimpleCompare
0260: 3b 0d 0a 09 6f 76 65 72 72 69 64 65 20 73 74 72 ;...override str
0270: 69 6e 67 20 74 6f 53 74 72 69 6e 67 28 29 20 63 ing toString() c
0280: 6f 6e 73 74 20 7b 0d 0a 09 09 72 65 74 75 72 6e onst {....return
0290: 20 73 74 64 2e 62 69 67 69 6e 74 2e 74 6f 44 65 std.bigint.toDe
02a0: 63 69 6d 61 6c 53 74 72 69 6e 67 28 63 61 73 74 cimalString(cast
02b0: 28 42 69 67 49 6e 74 29 64 61 74 61 29 3b 0d 0a (BigInt)data);..
02c0: 09 7d 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 73 20 53 .}..}....class S
02d0: 74 72 56 61 6c 75 65 20 3a 20 56 61 6c 75 65 0d trValue : Value.
02e0: 0a 7b 0d 0a 09 73 74 72 69 6e 67 20 64 61 74 61 .{...string data
02f0: 3b 0d 0a 09 6d 69 78 69 6e 20 53 69 6d 70 6c 65 ;...mixin Simple
0300: 43 6f 6e 73 74 72 75 63 74 6f 72 3b 0d 0a 09 6d Constructor;...m
0310: 69 78 69 6e 20 53 69 6d 70 6c 65 43 6f 6d 70 61 ixin SimpleCompa
0320: 72 65 3b 0d 0a 09 6f 76 65 72 72 69 64 65 20 73 re;...override s
0330: 74 72 69 6e 67 20 74 6f 53 74 72 69 6e 67 28 29 tring toString()
0340: 20 63 6f 6e 73 74 20 7b 20 72 65 74 75 72 6e 20 const { return
0350: 64 61 74 61 3b 20 7d 0d 0a 7d 0d 0a 0d 0a 63 6c data; }..}....cl
0360: 61 73 73 20 46 75 6e 56 61 6c 75 65 20 3a 20 56 ass FunValue : V
0370: 61 6c 75 65 0d 0a 7b 0d 0a 09 56 61 6c 75 65 20 alue..{...Value
0380: 64 65 6c 65 67 61 74 65 28 69 6d 6d 75 74 61 62 delegate(immutab
0390: 6c 65 20 4c 65 78 50 6f 73 69 74 69 6f 6e 20 70 le LexPosition p
03a0: 6f 73 2c 20 56 61 6c 75 65 5b 5d 29 20 64 61 74 os, Value[]) dat
03b0: 61 3b 0d 0a 09 6d 69 78 69 6e 20 53 69 6d 70 6c a;...mixin Simpl
03c0: 65 43 6f 6e 73 74 72 75 63 74 6f 72 3b 0d 0a 09 eConstructor;...
03d0: 56 61 6c 75 65 20 63 61 6c 6c 28 69 6d 6d 75 74 Value call(immut
03e0: 61 62 6c 65 20 4c 65 78 50 6f 73 69 74 69 6f 6e able LexPosition
03f0: 20 70 6f 73 2c 20 56 61 6c 75 65 5b 5d 20 61 72 pos, Value[] ar
0400: 67 73 29 20 7b 20 72 65 74 75 72 6e 20 64 61 74 gs) { return dat
0410: 61 28 70 6f 73 2c 61 72 67 73 29 3b 20 7d 0d 0a a(pos,args); }..
0420: 09 6f 76 65 72 72 69 64 65 20 73 74 72 69 6e 67 .override string
0430: 20 74 6f 53 74 72 69 6e 67 28 29 20 63 6f 6e 73 toString() cons
0440: 74 20 7b 20 72 65 74 75 72 6e 20 73 70 72 69 6e t { return sprin
0450: 74 66 21 22 28 66 75 6e 63 74 69 6f 6e 3a 25 73 tf!"(function:%s
0460: 3a 25 73 29 22 28 64 61 74 61 2e 70 74 72 2c 64 :%s)"(data.ptr,d
0470: 61 74 61 2e 66 75 6e 63 70 74 72 29 3b 20 7d 0d ata.funcptr); }.
0480: 0a 7d 0d 0a 69 6d 70 6f 72 74 20 73 74 64 2e 73 .}..import std.s
0490: 74 64 69 6f 3b 0d 0a 63 6c 61 73 73 20 43 6f 6e tdio;..class Con
04a0: 74 65 78 74 0d 0a 7b 0d 0a 09 43 6f 6e 74 65 78 text..{...Contex
04b0: 74 20 20 20 20 20 20 20 70 61 72 65 6e 74 3b 0d t parent;.
04c0: 0a 09 56 61 6c 75 65 5b 73 74 72 69 6e 67 5d 20 ..Value[string]
04d0: 74 61 62 6c 65 3b 0d 0a 09 74 68 69 73 28 43 6f table;...this(Co
04e0: 6e 74 65 78 74 20 70 61 72 65 6e 74 20 3d 20 6e ntext parent = n
04f0: 75 6c 6c 29 20 7b 20 74 68 69 73 2e 70 61 72 65 ull) { this.pare
0500: 6e 74 20 3d 20 70 61 72 65 6e 74 3b 20 7d 0d 0a nt = parent; }..
0510: 0d 0a 09 76 6f 69 64 20 61 64 64 28 73 74 72 69 ...void add(stri
0520: 6e 67 20 69 2c 20 56 61 6c 75 65 20 76 29 0d 0a ng i, Value v)..
0530: 09 7b 0d 0a 09 09 74 61 62 6c 65 5b 69 5d 20 3d .{....table[i] =
0540: 20 76 3b 0d 0a 09 7d 0d 0a 09 0d 0a 09 56 61 6c v;...}......Val
0550: 75 65 20 6f 70 49 6e 64 65 78 28 73 74 72 69 6e ue opIndex(strin
0560: 67 20 69 29 0d 0a 09 7b 0d 0a 09 09 69 66 28 20 g i)...{....if(
0570: 69 20 69 6e 20 74 61 62 6c 65 20 29 0d 0a 09 09 i in table )....
0580: 09 72 65 74 75 72 6e 20 74 61 62 6c 65 5b 69 5d .return table[i]
0590: 3b 0d 0a 09 09 69 66 28 20 70 61 72 65 6e 74 20 ;....if( parent
05a0: 69 73 20 6e 75 6c 6c 20 29 0d 0a 09 09 09 74 68 is null ).....th
05b0: 72 6f 77 20 6e 65 77 20 50 6f 6c 65 6d 79 52 75 row new PolemyRu
05c0: 6e 74 69 6d 65 45 78 63 65 70 74 69 6f 6e 28 73 ntimeException(s
05d0: 70 72 69 6e 74 66 21 22 76 61 72 69 61 62 6c 65 printf!"variable
05e0: 20 25 73 20 6e 6f 74 20 66 6f 75 6e 64 22 28 69 %s not found"(i
05f0: 29 29 3b 0d 0a 09 09 72 65 74 75 72 6e 20 70 61 ));....return pa
0600: 72 65 6e 74 5b 69 5d 3b 0d 0a 09 7d 0d 0a 0d 0a rent[i];...}....
0610: 09 76 6f 69 64 20 6f 70 49 6e 64 65 78 41 73 73 .void opIndexAss
0620: 69 67 6e 28 56 61 6c 75 65 20 76 2c 20 73 74 72 ign(Value v, str
0630: 69 6e 67 20 69 29 0d 0a 09 7b 0d 0a 09 09 69 66 ing i)...{....if
0640: 28 20 69 20 69 6e 20 74 61 62 6c 65 20 29 0d 0a ( i in table )..
0650: 09 09 09 72 65 74 75 72 6e 20 74 61 62 6c 65 5b ...return table[
0660: 69 5d 20 3d 20 76 3b 0d 0a 09 09 69 66 28 20 70 i] = v;....if( p
0670: 61 72 65 6e 74 20 69 73 20 6e 75 6c 6c 20 29 0d arent is null ).
0680: 0a 09 09 09 74 68 72 6f 77 20 6e 65 77 20 50 6f ....throw new Po
0690: 6c 65 6d 79 52 75 6e 74 69 6d 65 45 78 63 65 70 lemyRuntimeExcep
06a0: 74 69 6f 6e 28 73 70 72 69 6e 74 66 21 22 76 61 tion(sprintf!"va
06b0: 72 69 61 62 6c 65 20 25 73 20 6e 6f 74 20 66 6f riable %s not fo
06c0: 75 6e 64 22 28 69 29 29 3b 0d 0a 09 09 72 65 74 und"(i));....ret
06d0: 75 72 6e 20 70 61 72 65 6e 74 5b 69 5d 20 3d 20 urn parent[i] =
06e0: 76 3b 0d 0a 09 7d 0d 0a 7d 0d 0a v;...}..}..