 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 |
|
|
Nathan Braswell
|
f89b21420a
|
Ok, figured out why let5 is failing and wrote down a plan of attack
|
2021-09-07 00:06:19 -04:00 |
|
|
Nathan Braswell
|
12271ff27c
|
Bug fixed and back to state before refactor/rewrite. Need to get that darn let5 working now! That's why we did this
|
2021-09-06 23:00:04 -04:00 |
|
|
Nathan Braswell
|
873e7c4244
|
Working through the bugs, got the first few working
|
2021-09-06 12:29:05 -04:00 |
|
|
Nathan Braswell
|
6a47375d28
|
Ok, refactored the whole thing! It's now always operating on marked values with a mark step at the beginning, which should solve our stripping problems. It parses, but crashes, but it's 3am, so I'm saving and going to bed
|
2021-09-06 03:00:33 -04:00 |
|
|
Nathan Braswell
|
49d5a196aa
|
2 steps forward, 1 step back - I have arrays (and I think varargs) working, but let5_test is now not partial evaling as far as it should because of my fix. Detailed explanation in the comments, but it looks like we are going to have to insert that eval_strip hack, or somesuch
|
2021-09-05 00:25:33 -04:00 |
|
|
Nathan Braswell
|
b44ff104fb
|
Implement variadic paremters, found additional bug for array, still need to handle recursion too
|
2021-08-26 01:03:36 -04:00 |
|
|
Nathan Braswell
|
26e9c5a41f
|
Fix a bug in eval strip not actually stripping in the proper eval way - f there's a later anywhere in there, it has to desist, which is now implemented. Added do tests - we have to add support for & params, which I had forgotten, and I belive it now loops infinately because it tries to partially evaluate a recursive function!
|
2021-08-25 01:32:24 -04:00 |
|
|
Nathan Braswell
|
649e0107d4
|
And lambda is working nicely too, once I added support for val to the function call evaluaator (just looking it up in comb_to_mark_map)
|
2021-08-24 00:33:29 -04:00 |
|
|
Nathan Braswell
|
634812cea4
|
Got it working!
|
2021-08-23 23:43:47 -04:00 |
|
|
Nathan Braswell
|
2cd85a552d
|
Some more tests and cleanup, looks like we're going to have to do either a try-eval thing or CPS-style partial evaluator, which I'm reading up on
|
2021-08-22 20:27:48 -04:00 |
|
|
Nathan Braswell
|
7700f0b709
|
FIXED THE BUG!
|
2021-08-22 13:03:33 -04:00 |
|
|
Nathan Braswell
|
c9e2e4659b
|
Completely untested, but added partial eval for all array methods and and/or - this is pretty much everything! We don't bother with meta or error/recover right now though
|
2021-08-17 23:09:42 -04:00 |
|
|
Nathan Braswell
|
04f1c76bd7
|
Factored out parameter eval for some combinators and then added combiner? and env?
|
2021-08-17 20:31:07 -04:00 |
|
|
Nathan Braswell
|
47d5149400
|
Implement smart cond partial-eval
|
2021-08-17 18:17:42 -04:00 |
|
|
Nathan Braswell
|
772b984de0
|
Ok, more bugfixes & comments, and got eval working!
|
2021-08-17 01:19:38 -04:00 |
|
|
Nathan Braswell
|
e8747ef899
|
Bugfix and improvment, eval one works even though eval isn't implemented yet!
|
2021-08-16 11:54:05 -04:00 |
|
|
Nathan Braswell
|
62a238e041
|
Added wrap/unwrap and a vau test that uses wrap!
|
2021-08-16 01:20:10 -04:00 |
|
|
Nathan Braswell
|
550565a235
|
More vau usage working
|
2021-08-16 00:37:56 -04:00 |
|
|
Nathan Braswell
|
05092cba76
|
First vau-involved partial evals working!
|
2021-08-15 01:27:53 -04:00 |
|
|
Nathan Braswell
|
b3c02c82b3
|
Create and pass through comb_to_mark_map to allow us to re-mark stripped expressions so we can evaluate them mutliple times, etc, etc
|
2021-08-11 23:30:49 -04:00 |
|
|
Nathan Braswell
|
f09962ddc4
|
Add 2 parameter vau that discards dynamic env
|
2021-08-10 23:26:22 -04:00 |
|
|
Nathan Braswell
|
95b37da44e
|
Ok, I think this is a correct? skeleton, implemented as much as I did yesterday
|
2021-08-10 22:56:12 -04:00 |
|
|
Nathan Braswell
|
e1fa65deaf
|
Starting work on a partial evaluator - just sketching for now, needs a bunch of work and likely some foundational changes
|
2021-08-10 00:23:14 -04:00 |
|
|
Nathan Braswell
|
d2215c2831
|
Fix some of the massive speed drop from destructuring lambda by checking to see if it actually needs to destrucure first. Still slower than it was, but not 10x anymore. Maybe 1.5-2x?
|
2021-08-05 01:11:14 -04:00 |
|
|
Nathan Braswell
|
ae82af6636
|
Bugfix & added an extra lambda wrapping around term/nterm so that their value can be made recursive with let-rec, and with that the parser works! On the other hand, it takes 38 seconds to parse 'a,a,a' with the grammer A='a'|'a' ',' A .... so that could be a lot better.
|
2021-08-05 00:39:56 -04:00 |
|
|
Nathan Braswell
|
c8c876e1bc
|
Gonna checkpoint here - got basic fungll working, did a mod to allow strings as terminals, working on getting recursion working.
|
2021-08-05 00:07:44 -04:00 |
|
|
Nathan Braswell
|
5a61d5f90c
|
Added destructuring lambda/rec-lambda, changed let to use the same [] array destructuring syntax, added basic multiset & set-foldl. Fixed a bunch of bugs in fungll, hopefully close to working, but just realized that < is only defined for ints, while it's how the RB-Tree set/map sort their values/keys, so I'll need to extend it like = for all types. Tomorrow!
|
2021-08-04 00:56:04 -04:00 |
|
|
Nathan Braswell
|
d38cd3e61e
|
Put in title of paper / authors / url
|
2021-08-03 01:10:10 -04:00 |
|
|
Nathan Braswell
|
c96f20c80e
|
Add lcompose to prelude, size to rb, and sketch out fungll. Still haven't figured out the exact datatype for grammer_slots and have decided to implement [] destrucuring in lambda params, and change let destructuring to use [].
|
2021-08-03 00:56:07 -04:00 |
|
|
Nathan Braswell
|
dc712060cd
|
generalize RB-Tree and make wrapper functions to use as a set or map
|
2021-08-02 20:34:01 -04:00 |
|
|
Nathan Braswell
|
e0802baf5e
|
Extend match to support ~unquote for matching against the *value* of expressions or variables, and use that to implement deletion for the RB-tree set
|
2021-08-01 23:48:41 -04:00 |
|
|
Nathan Braswell
|
93fd0d1943
|
Initial insert-only RB tree implementing a set
|
2021-08-01 22:15:58 -04:00 |
|
|
Nathan Braswell
|
537386d97b
|
Extended foldl and foldr to be variadic, fixed foldr, and added pattern matching!
|
2021-08-01 20:21:14 -04:00 |
|
|
Nathan Braswell
|
dfde35ee79
|
Add in basic element section
|
2021-08-01 00:23:41 -04:00 |
|
|
Nathan Braswell
|
ee4a664660
|
Add global and table sections
|
2021-07-29 00:56:57 -04:00 |
|
|
Nathan Braswell
|
11684d9a35
|
Add start section
|
2021-07-27 22:21:03 -04:00 |
|
|
Nathan Braswell
|
dbece88861
|
Added loop if/else br_if
|
2021-07-27 01:02:16 -04:00 |
|
|
Nathan Braswell
|
8eaf77876c
|
Fixed up signed const encoding, can now execute my old wat test by copy pasting it into the kraken code!
|
2021-07-25 23:41:41 -04:00 |
|
|
Nathan Braswell
|
4e3e9a6147
|
Add memory, basic memory ins, data section
|
2021-07-25 22:20:25 -04:00 |
|
|
Nathan Braswell
|
6cacd32c00
|
Add import (only for functions for now) and call
|
2021-07-25 18:10:10 -04:00 |
|
|
Nathan Braswell
|
3ad51ce19d
|
Implement the env shuffling to enable blocks with labels and breaking to them (via 'hidden' depth constant added to each block env, from which the block depth is subtracted in the br vau
|
2021-07-25 02:14:20 -04:00 |
|
|
Nathan Braswell
|
ece3844c88
|
Quick commit adding br instruction
|
2021-07-24 00:39:45 -04:00 |
|
|
Nathan Braswell
|
ca25f2ca2b
|
Starting to add control instruction stuff, beginning with the block instruction. No nice labels or anything yet
|
2021-07-22 01:14:51 -04:00 |
|
|
Nathan Braswell
|
f740dd07e2
|
Implement locals and foldl, which is the direction we should have been folding to not reverse the params/locals anyway
|
2021-07-20 23:36:03 -04:00 |
|
|
Nathan Braswell
|
e271feed24
|
Implemented $ references for functions and parameters, which are also parsed for real now, along with the result. Setup for locals added, but not it's backend. Added pretty interesting add-dict-to-env function to collections.kp, which has also been added to put collections stuff in one place.
|
2021-07-20 00:37:27 -04:00 |
|
|
Nathan Braswell
|
835706c97d
|
Add both bare WAT ins and nested WAT ins
|
2021-07-19 00:32:42 -04:00 |
|
|
Nathan Braswell
|
d6d7af0bc1
|
Super basic and a tiny bit hardcoded WAT-like syntax for generating the array of arrays of arrays of arrays wasm implementation in wasm.kp, allowing us to write psudo-WAT in kraken and output binary wasm with 1 function call
|
2021-07-18 23:42:19 -04:00 |
|
|
Nathan Braswell
|
d3dd37c60e
|
Ooops, wasn't encoding numbers right at all, that's embarassing
|
2021-04-20 01:49:39 -04:00 |
|
|
Nathan Braswell
|
f254f11f8d
|
Generating first (in at least wasm3) runnable code! Added type, function, export, and code sections, with instructions and whatnot!
|
2021-04-20 01:36:38 -04:00 |
|
|
Nathan Braswell
|
e1fd8abd4f
|
Started working on basic wasm encoding/serialization. Added binary_file_writing, generalized arity comparison operators, bitwise operators, parsing of hex numbers, and wasm w/ memory section deserialization
|
2021-04-19 01:39:04 -04:00 |
|
|
Nathan Braswell
|
ed3b2ce743
|
Finished implementing real Damas-Hindley-Milner type system with let polymorphism!
|
2021-01-24 23:10:27 -05:00 |
|
|
Nathan Braswell
|
0a056ebef2
|
Limited monomorphic-only Damas-Hindley-Milner implemented in types
|
2021-01-24 02:53:55 -05:00 |
|
|
Nathan Braswell
|
f0d3be32f6
|
Add lambda to stlc
|
2021-01-18 19:06:28 -05:00 |
|
|
Nathan Braswell
|
7850866068
|
Start working on STLC again, this one's coming along. Primitives, builtins, and calls, but no lambda yet
|
2021-01-18 02:04:35 -05:00 |
|
|
Nathan Braswell
|
1f8fb59220
|
Fully functional now, removing set!, set-idx!, array-with-len, and making concat a builtin. Also, added 2 fun rules to new_kraken that allow nesting of new_kraken and k_prime languages
|
2021-01-17 19:57:56 -05:00 |
|
|
Nathan Braswell
|
7d7b2bd6d5
|
Add error/recover, rep->repl with error catching, and add it to scope so you can do it recursively and debug and whatnot. Also make it take in the grammer to repl with, and fix and commit the new_kraken work from earlier
|
2021-01-14 23:43:50 -05:00 |
|
|
Nathan Braswell
|
ddd5ce7032
|
Fix some longstanding string bugs and stop cheating with read-string in standard_grammer, implementing both unescape and string-to-int in k'
|
2021-01-04 00:11:15 -05:00 |
|
|
Nathan Braswell
|
6c0a46099a
|
New kraken with import and #lang passed start symbol
|
2021-01-02 13:55:07 -05:00 |
|
|
Nathan Braswell
|
4ed9af307f
|
Port method stuff over to new_kraken
|
2020-12-22 19:24:54 -05:00 |
|
|
Nathan Braswell
|
8d80f38f76
|
Fix a few parsing bugs at both levels, port some of the method demo over to new_kraken
|
2020-12-22 02:40:54 -05:00 |
|
|
Nathan Braswell
|
5152e1d109
|
Now actually have standard_grammar and with_import in scope let and all other ways in, having implemented let-vrec for mutually recursive vaus and fixing bugs. Tiny placeholder new_kraken definition and test.
|
2020-12-20 02:10:10 -05:00 |
|
|
Nathan Braswell
|
03b588f1f9
|
Insert standard_grammar into the standard scope via recursion, allowing it to be used in sub-languages
|
2020-12-19 23:05:46 -05:00 |
|
|
Nathan Braswell
|
85dbaae9de
|
Add vector, quote, and quasiquote syntax to new_kraken, and refactor types to use meta & new syntax
|
2020-10-20 22:59:21 -04:00 |
|
|
Nathan Braswell
|
371f39c82b
|
First impl of type-systems-as-vau-instead-of-macros in new-new-kraken
|
2020-10-20 22:11:57 -04:00 |
|
|
Nathan Braswell
|
168589c364
|
Finished generic concat, so let-rec properly works now
|
2020-10-18 20:18:38 -04:00 |
|
|
Nathan Braswell
|
f9529b02aa
|
Impl function let-rec with Y*
|
2020-10-18 19:11:23 -04:00 |
|
|
Nathan Braswell
|
d689a59097
|
Experimenting with fungll optimization, implement the okmij.org poly-variadic fix-point combinator for mutual recursion
|
2020-10-17 11:59:54 -04:00 |
|
|
Nathan Braswell
|
45ecb25bb1
|
Lang with proper scoping
|
2020-10-11 23:24:17 -04:00 |
|
|
Nathan Braswell
|
844bb0f189
|
Working language mod, though it doesn't have access to anything defined in the outer
|
2020-10-11 22:31:36 -04:00 |
|
|
Nathan Braswell
|
42c2fcfb66
|
Cheating in the same way, strings!
|
2020-10-11 20:01:18 -04:00 |
|
|
Nathan Braswell
|
0820113c67
|
Fix error swallowing grammer errors for custom grammers on read-string, start constructing standard_grammar
|
2020-10-11 19:42:00 -04:00 |
|
|
Nathan Braswell
|
e6319d18f7
|
Add all-k_prime grammar argument to read-string, enabling all-in-k_prime grammer changing
|
2020-09-20 13:52:56 -04:00 |
|
|
Nathan Braswell
|
23d2c166cd
|
Basic provide & with_import, fix a rep bug where all but first execution was in root_env instead of standard env
|
2020-09-19 12:41:52 -04:00 |
|
|
Nathan Braswell
|
e8899fc093
|
Better hermetic scoping
|
2020-09-19 00:04:09 -04:00 |
|
|
Nathan Braswell
|
1d97366933
|
Implement user-interatction part of k_prime in new_kraken.kp, moved from load_test.kp
|
2020-09-17 23:28:45 -04:00 |
|
|
Nathan Braswell
|
62e991d0dd
|
Y combinator works, as well as vY (the vau version, which is different b/c applicative order), and prototype for new load style removing set works
|
2020-09-16 00:07:49 -04:00 |
|
|
Nathan Braswell
|
23910ba51e
|
Update web version, add a sharable try.html
|
2020-09-13 19:03:44 -04:00 |
|
|
Nathan Braswell
|
aa75269608
|
Working string interpolation!
|
2020-09-13 18:25:30 -04:00 |
|
|
Nathan Braswell
|
59c6bceb4d
|
work in progress string interpolation
|
2020-09-13 18:05:54 -04:00 |
|
|
Nathan Braswell
|
33d28fe1fa
|
Added {} bodies, C style function call, and Kraken-style fun
|
2020-09-12 21:34:23 -04:00 |
|
|
Nathan Braswell
|
54cffb4185
|
massage new constructor to be a function and add methods to both it and the new syntax
|
2020-09-08 23:30:56 -04:00 |
|
|
Nathan Braswell
|
ba64276630
|
Begin object/struct syntax & semantics
|
2020-09-08 00:25:41 -04:00 |
|
|
Nathan Braswell
|
3cb5c8d827
|
Add TCO option to BuiltinCombinator and convert cond and eval to use this, then rewrite self-hosted do so that it too is TCO. This allows us to self-host cond (which we did) so without worring about stack space for large arrays
|
2020-09-07 15:41:27 -04:00 |
|
|
Nathan Braswell
|
c0eca02e43
|
Update website
|
2020-09-06 22:10:59 -04:00 |
|
|
Nathan Braswell
|
0d07d22995
|
Move to wrap and unwrap
|
2020-09-06 12:19:19 -04:00 |
|
|
Nathan Braswell
|
8e47cb2ec2
|
Move to prelude and add enough to run bf (with modifications)
|
2020-08-29 00:33:04 -04:00 |
|
|
Nathan Braswell
|
241b4ca3f4
|
Implemented quasiquoting as a vau!
|
2020-08-28 00:38:16 -04:00 |
|
|
Nathan Braswell
|
a5f15f70f8
|
Fixed the eval issue for builtins mentioned last time, and undid lambda fix. Fixed it by unevaling in appropriate spots by wrapping in a call to quote, or equilivant. Map at least should be rewritten a language feature, for sure.
|
2020-08-20 22:57:01 -04:00 |
|
|
Nathan Braswell
|
94a24cb30f
|
Somehow forgot to commit rc all this time
|
2020-08-20 18:37:43 -04:00 |
|
|
Nathan Braswell
|
d69e77ee33
|
Added vector syntatic sugar [], set-idx!, and neatend up some of the self-implementation with the ' and [] syntatic sugar. Realized that currently most builtins pass arguments evaluated such that functions that they are passed really have to be vau instead of lambda. This includes both add_grammer_rule and more common ones like map, etc. I think I might have to undo my lambda fix in recognition of this. Anyway, either I have to pass arguments unevaluated or I need to swap to wrap/unwrap instead of my current lambda impl. It would be more like Kernel, and might make optimization etc easier, but I'm a tad worried about unwrap being exposed to the user / not forcing the more general optimization based on partial evaluation on myself (maybe doing this even makes optimization harder or less elegant?)
|
2020-08-14 22:37:03 -04:00 |
|
|
Nathan Braswell
|
8ea030547a
|
Finally commit earlier work now that I've fixed the bug where you couldn't use new syntax inside of functions because the inner closure struct was being corrupted and giving a null env. Now I use a nil env
|
2020-08-14 00:37:55 -04:00 |
|
|
Nathan Braswell
|
b292180a86
|
File loading and gradual evaluation
|
2020-07-21 23:30:08 -04:00 |
|
|
Nathan Braswell
|
9caf220aa1
|
Added print / string stuff, meta and with-meta, and the old add_grammer_rule
|
2020-07-21 22:56:29 -04:00 |
|
|
Nathan Braswell
|
45af192cee
|
Added in basic math, comparison, and boolean operations
|
2020-07-17 00:00:22 -04:00 |
|
|
Nathan Braswell
|
41c02d43ff
|
implement cond vector len idx concat - =, all as builtins, as an excercise implemented quote let1 apply rest map lambda fun, all in k_prime itself, proving you don't absolutly need wrap or apply as builtins (eval and vector manipulation functions suffice)
|
2020-07-13 00:48:01 -04:00 |
|
|
Nathan Braswell
|
38bf5edc35
|
implement set!
|
2020-06-30 21:59:11 -04:00 |
|