Commit Graph

1194 Commits

Author SHA1 Message Date
Nathan Braswell f1d2e0dce2 Add rough version of log, error, str, ptr-equality-rough versions of = and !=, and actual versions for + - * / % & | 2021-12-31 01:28:31 -05:00
Nathan Braswell ad38628915 Add inlining of cond, which sould be the only non-wrapped vau left in normal programs currently. Started implementation of = to test cond (just ptr equality for now) and it works! 2021-12-30 17:23:15 -05:00
Nathan Braswell 7b7bccb5dd Implemented unoptimized and naive version of what will become Perceus reference counting (functions hold the env till the end, and the env means everything is borrowed, so all params are dup'd into function calls etc.), along with a very unoptimzied and naive malloc&free (single singlely linked list of blocks that are wasm page sized (4k)) 2021-12-30 01:04:07 -05:00
Nathan Braswell accad76fa9 Add place to handle (calls unreachable for now) for non wrap-1 combiners 2021-12-29 14:38:36 -05:00
Nathan Braswell 6e5a372f07 Add compilation of closures as code 2021-12-28 19:14:02 -05:00
Nathan Braswell 2318b958e8 Implemented partially variadic functions! Remaining: functions in code, refcounting, stdlib 2021-12-28 17:34:17 -05:00
Nathan Braswell a4a033a72e Implemented function calls! 2021-12-28 14:24:54 -05:00
Nathan Braswell 78ba54879a Error checking for monads and number of parameters. Implemented fully variadic, partially variadic deserves a bit more thought to see if it can be implemented efficiently 2021-12-28 00:20:13 -05:00
Nathan Braswell 481cac5070 Add block length to memory header (joining the refcount), add read & write monand impls. Big todo: typechecks in monad impl, length checks for compiled functions, compiling calls, then all the stdlib. 2021-12-27 01:35:15 -05:00
Nathan Braswell 021cae4eea Implemented Env creation & symbol lookup 2021-12-26 22:25:53 -05:00
Nathan Braswell 4d41c0b535 print monad execution impl with first function call! 2021-12-25 23:39:25 -05:00
Nathan Braswell 8dadf07759 Add missing funcs, add offset support to wasm load/store, start in on monad impl 2021-12-25 21:01:58 -05:00
Nathan Braswell f376a75f4c Stubs for compiling function body 2021-12-25 01:38:49 -05:00
Nathan Braswell 5097a11bb6 More work on compiling comb, adding wrap level to comb, placeholders for all builtins, memoization 2021-12-24 17:26:41 -05:00
Nathan Braswell 69b87cbe72 Started sketching functions, swaped env's representation around 2021-12-22 23:42:25 -05:00
Nathan Braswell eade335e86 off by one, of course 2021-12-18 14:57:52 -05:00
Nathan Braswell 75536f6fb9 Starting compilation / printing of builtin combiners 2021-12-18 14:55:54 -05:00
Nathan Braswell c4c2d73469 Compilation and pretty-printing of environments. Still need to look at exactly why the additive length constant for the upper-env is 5 when I'm less tired 2021-12-14 00:50:48 -05:00
Nathan Braswell 3538de9498 Add in compiling and printing of array values 2021-12-12 15:32:52 -05:00
Nathan Braswell f865bccdda Add support for negative integers 2021-12-08 22:35:44 -05:00
Nathan Braswell b724493926 Add support for (positive) integer printing, not just a single digit! 2021-12-08 01:22:18 -05:00
Nathan Braswell 7dfe4e0d7c Add symbol emitting, rearrange encoding to make things nicer, implement more sophisticated to string setup with length etc 2021-12-06 01:58:38 -05:00
Nathan Braswell b3dfd577cd String constants working, which involved more work than expected. Lots of fixes for strings, LEB128, etc, and making the top level section func return arrays so that I can programatically generate a concatted array of them and insert it no problem. Technically, you can now compile Hello, World! for Kraken, since it prints the string constant you compile :D 2021-12-04 01:11:55 -05:00
Nathan Braswell 025239947f Add i32 and i64 condition operations, hex escapes to data strings, and add ability to print out true and false to generated code 2021-12-02 00:24:40 -05:00
Nathan Braswell 25615815b2 bugfixes func type splitter, add more ins, trivial malloc and free, start working on print. 2021-11-29 01:51:54 -05:00
Nathan Braswell f7f425b32f Ultra tiny skeleton starting compiler - will read, trivially partially evaluate, then near trivally generate wasm that prints a single digit literal 2021-11-28 01:25:46 -05:00
Nathan Braswell 505dc46998 Add an extra level of lambda and pass around name dict in order to get around not having vau (+ quotation on symbols when referenced) 2021-11-28 00:57:35 -05:00
Nathan Braswell de8073d1fc Actually make the demo runnable 2021-11-27 22:13:07 -05:00
Nathan Braswell 4956596f30 Port (slightly hackilly) the rest of wasm.kp 2021-11-27 21:49:41 -05:00
Nathan Braswell 65c9d0b486 Port basic (non vau syntax coolness) WASM emiting code, can output empty file at least (haven't tested more complex yet, but the code is there) 2021-11-26 23:28:06 -05:00
Nathan Braswell e0244d0489 Hay recursion works! 2021-11-26 12:31:39 -05:00
Nathan Braswell 8ab15fff41 Add hashing (interestingly, arbitrary long hashes with Scheme's infinite precision) 2021-11-25 23:57:23 -05:00
Nathan Braswell a036936e3b It all works! I belive all test cases from the prior partial_eval.kp work in partial_eval.csc now :D 2021-11-24 00:45:44 -05:00
Nathan Braswell f3525def87 Fix, some more tests. Need to figure out the prim comb things 2021-11-23 22:49:54 -05:00
Nathan Braswell 60cd7b1ffa First Vau call working! 2021-11-23 22:16:24 -05:00
Nathan Braswell 96ea2fad8d Port over most of the rest, some left commented out. Need to figure out how we actually want to handle prim_combs putting themselves in the output. This comes up a lot with give_up_eval_params. Also, '() = nil counts as true for if in Scheme, need to figure that out :/ 2021-11-23 01:54:20 -05:00
Nathan Braswell 7c32c3811a Fix indexing bug, first partial eval! 2021-11-22 01:46:59 -05:00
Nathan Braswell d26fcee9b6 Port more, start fixing bugs. Something weird with slice/drop/take 2021-11-22 01:28:05 -05:00
Nathan Braswell b3261f3db0 Bunch more ported, including all of the actual partial_eval function 2021-11-20 01:13:22 -05:00
Nathan Braswell 551e60cfe1 Destructuring lambda, fix for compiling 2021-11-19 01:08:27 -05:00
Nathan Braswell d4ff61ade5 Some work from previously, and also now an implementation of destructuring let 2021-11-16 00:15:53 -05:00
Nathan Braswell 627ccb4aa0 Begin port of partial_eval to Chicken Scheme, with a bunch of stuff to define a vaguely kraken-like environment in scheme 2021-11-09 00:35:58 -05:00
Nathan Braswell 437c2c7166 Some bugfixes, a small recursive test (that currently loops forever), and the sierpinski triangle from a while back I forgot to commit 2021-11-07 00:47:44 -04:00
Nathan Braswell c0a07b54ce Fixed up! 2021-10-19 02:45:56 -04:00
Nathan Braswell e0c4366771 With some bugfixes, sucessfully got let4.7 working, which is like let5 but written in macro style! Stiil need to finish up strip for the cases like let5 that we can't finish for now. 2021-10-19 02:26:19 -04:00
Nathan Braswell 92ac879c6d Finally fixed let_test4. Let_test5 will require more thinking to see if it's even possible, and what macro like means etc 2021-10-18 00:46:39 -04:00
Nathan Braswell 923c4565fb prep for useing de bruijn 2021-10-17 17:39:38 -04:00
Nathan Braswell e322fc7cd7 Finally correct again, but with the latest safety fixes no longer even evaluates the easier lets. The issue is that we're not executing combiners that use de if we don't have a real de (normally the enclosing function's se) because that's subject to the alpha-renaming problem. de is essentially a parameter, which is subtle and easy to miss when looking at the safety conditions, and indeed I did miss it earlier 2021-10-15 23:10:58 -04:00
Nathan Braswell 64c793d9f4 Flesh out the closes over test. Still doesnt' partial eval like we want, need to investigate why - have idea for specalizing function but do have to be careful with actual_function 2021-09-14 02:01:31 -04:00
Nathan Braswell ec9083a958 Fixed bug with y, but still not partially evaluating the lets with later :/ 2021-09-12 01:37:07 -04:00