Commit Graph
100 Commits
Author SHA1 Message Date
Nathan Braswell 721dc203be Loop function can be simpler 2020-04-10 23:05:05 -04:00
Nathan Braswell 7bc58e904e BF implementation as GLL macros 2020-04-10 22:46:53 -04:00
Nathan Braswell 256006f1c6 allow emtpy list, vec, dict 2020-04-02 14:47:50 -04:00
Nathan Braswell 80e31b8f6e Forgot my io mod 2020-04-02 14:23:49 -04:00
Nathan Braswell 3591b90265 Also commit the syntax playground 2020-04-02 14:15:41 -04:00
Nathan Braswell 8eab986395 missed division 2020-04-01 11:54:05 -04:00
Nathan Braswell b9adcdd3c6 Fix longest 2020-04-01 11:47:04 -04:00
Nathan Braswell f70cc8030e fix comment handling (including at beginning of files) 2020-03-31 15:46:03 -04:00
Nathan Braswell ed33f967ce Make adding grammer rules way more ergonomic from k_prime, implmeent reader macros with it now! Note I changed splice-unqote from ~@ to , as ~@ is legal as unquote deref and causes ambigious parses 2020-03-31 15:15:45 -04:00
Nathan Braswell 494e22007d Fix hardcoded reader macros, add eval-read-string, fix niceness of whitespace between forms in repl and files. Next should be to redo the parser api to be way nicer from within kraken' 2020-03-30 19:51:01 -04:00
Nathan Braswell a811b28bc1 SELF MODIFYING GRAMMER WORKS! 2020-03-29 22:07:55 -04:00
Nathan Braswell 40f0125ed1 whoops, messed up true,false,nil - were being parsed as symbols 2020-03-29 20:56:27 -04:00
Nathan Braswell f86a6a600b Remove old parsing 2020-03-29 20:49:50 -04:00
Nathan Braswell ce7d228358 Use the new parser (now with reduction functions) for mal 2020-03-29 20:42:51 -04:00
Nathan Braswell a9bb011bd9 Starting to make k_prime lisp grammer, doing testing to get all MAL test cases parsing 2020-03-28 00:23:01 -04:00
Nathan Braswell 1fa60a5496 Pretty printing of BSR 2020-03-27 18:35:32 -04:00
Nathan Braswell 676c0ded4d IT WORKS 2020-03-27 00:16:16 -04:00
Nathan Braswell 3cef008a93 Now it compiles 2020-03-26 23:34:25 -04:00
Nathan Braswell a10238e493 Parses (Kraken, not the parser ;) ) 2020-03-26 22:08:39 -04:00
Nathan Braswell 6d1f3bb73f fungll sketch 2020-03-25 22:55:57 -04:00
Nathan Braswell 2d6c1880ff MaL implementation in Kraken 2020-03-10 12:57:28 -04:00
Nathan Braswell 2bc9ce497b FINALLY FIXED THE PROBLEM - was using set instead of set_single, so it set it's child as well, causing the type loop. Also, the binding replace child evaluated the parameters first, changing t's parent before t->parent->replace_child happened 2019-07-13 18:01:04 -04:00
Nathan Braswell 148d70e2d4 Man, I was just missing initting to null and it would have run 2019-01-06 22:04:56 -05:00
Nathan Braswell c2495a04f8 binding epochs compile, but segfault. too late tonight to keep going 2019-01-06 01:06:15 -05:00
Nathan Braswell 06df819e72 Port (though ineffecently) defer_lower! 2018-12-29 20:58:34 -05:00
Nathan Braswell ed57d2b2a9 Added sizeof and fixed inferencing from explicitly instantiated template functions so that new and delete work! (though not traits yet...) 2018-12-29 16:35:47 -05:00
Nathan Braswell 235775c077 Basic veriadic, ext, and declaration only support, allowing us to use printf! Unifying with veriadic might need work (does it need ref treatment?) 2018-12-29 14:50:58 -05:00
Nathan Braswell 4ec59690cf String value support 2018-12-29 13:32:32 -05:00
Nathan Braswell eccc4c87a6 Finally, ref lowering! A little hacky, but not terrible... 2018-12-29 12:19:54 -05:00
Nathan Braswell b356b793aa Groundwork for ref_lower pass 2018-12-28 01:14:54 -05:00
Nathan Braswell deda17e18b groundwork for refs, moved ref indicator into fun type 2018-12-27 15:14:28 -05:00
Nathan Braswell 2cf4a2f664 emit structs with poset to fix C ordering. Structs might fully work now! Still need to do testing around templated versions and pointers 2018-12-27 00:59:26 -05:00
Nathan Braswell ca082c29bd Add in a top_level_type_resolve pass so that we properly have all the identifiers in our top level types resolved by the time we get to the meater resolve type passes, which may have to use them for scoping (with access op, etc) 2018-12-26 20:34:06 -05:00
Nathan Braswell b11ff424ac Dedup scope lookup 2018-12-22 13:37:54 -05:00
Nathan Braswell 5eb9c08fd0 Fix naming problem by realizing that we should allow variable shadowing anyway (anything that's not a function, that is) and we know what is and isn't a function based on the type of the binding from our type unification, so we just check to see if we're not a function type, and if so, just take our first result 2018-12-19 17:32:41 -05:00
Nathan Braswell 66f82062ba Almost have scoped . working, in fact it is, but having objects with member names has problems (like o.o) if the member function is in scope. (it thinks maybe you're trying to call o on itself...) 2018-12-18 02:51:44 -05:00
Nathan Braswell eadadd5576 Combine resolve_possiblities and name_type_resolve in prep for scopes depending on types 2018-12-13 01:04:16 -05:00
Nathan Braswell 862132ba88 fix indentation for one case 2018-12-13 00:21:30 -05:00
Nathan Braswell 92e2844616 Add in normal method style 2018-12-12 23:56:14 -05:00
Nathan Braswell eb5e21a993 Fix prior template caching for templated functions 2018-12-12 23:42:57 -05:00
Nathan Braswell 3f2d51ba75 Fixed type unification for templates! Next up is adding to the scope for . 2018-12-07 01:08:12 -05:00
Nathan Braswell 3e6dc2c5ee Merge branch 'master' of https://github.com/limvot/kraken 2018-12-05 23:43:28 -05:00
Nathan Braswell 0153054a4c work on k 2018-12-05 23:43:24 -05:00
Nathan Braswell caafc6f4e4 Allow <= and >= as overloadable operators and add in a string <= function (though some refactoring to do <, >, and => would be good) and a sorted to vec 2018-12-06 04:39:40 +00:00
Nathan Braswell d2011640f7 templated structs starting to work, if grammer freeup 2018-11-04 19:03:55 -05:00
Nathan Braswell 8177bc7fd0 Add struct access! Uses new translation_unit_generative pass depended on by scope lookups to generate compiler_intrinsics that access members of structs' 2018-10-27 18:00:26 -04:00
Nathan Braswell db3004329d Starting support for structs - can declare them and variables of them. Not actually access any members, or template them... 2018-10-25 01:17:09 -04:00
Nathan Braswell cccad6ae8e pointer arithmatic 2018-10-16 23:26:04 -04:00
Nathan Braswell 194842397f address of and dereference implemented as templated compiler intrinsics 2018-10-16 19:12:10 -04:00
Nathan Braswell c0a6b614d0 Fix pointer/ref parsing 2018-10-10 01:13:47 -04:00
Nathan Braswell 02424543fb Explicit template function instantiation working 2018-10-10 00:39:04 -04:00
Nathan Braswell cbb720f1b0 Add cast! (and debugging) 2018-10-09 23:42:24 -04:00
Nathan Braswell 379d9f612e Template functions (instantiated implicitly) work! 2018-10-09 23:00:57 -04:00
Nathan Braswell 39ecf24e69 Can't finish template inst tonight. 2018-10-08 00:28:42 -04:00
Nathan Braswell 0ae2fbaae6 Prep for templated functions 2018-10-02 23:51:26 -04:00
Nathan Braswell 3d8be84472 Break and continue weren't all the way implemented 2018-10-02 00:07:02 -04:00
Nathan Braswell 7993d1d980 Basic looping (for and while) 2018-10-02 00:02:14 -04:00
Nathan Braswell ae2f40bcc7 Treat assignment like other operators 2018-10-01 23:32:46 -04:00
Nathan Braswell fb179cfcf7 Added primitive math ops, and realized when chaining them that overload resolution had to happen for different functions at different times (esp now that we don't just go outside in). Added a iterative resolver to solve the overloads, which iterates over each one and binds the one that only has one option and unifing types based on that, then running through them all again. If progress is not made for a whole iteration, it errors out and shows the first ambigious call. It could show all ambigious calls... 2018-10-01 01:19:51 -04:00
Nathan Braswell dea34f0821 Add in all primitive comparators. Gonna add other primitive ops next - pointers are gonna be interesting and will probs have to wait till generic functions (to make them generic operators) 2018-09-30 16:21:24 -04:00
Nathan Braswell 4d5e65e962 Groundwork for primitive operations, including > for ints 2018-09-30 16:06:07 -04:00
Nathan Braswell 9f26472b97 Clean up error messages 2018-09-24 00:26:06 -04:00
Nathan Braswell 4dcf102cb0 Also regular overloading works now, by counting remaining unknowns as equal during overload filtering time (so that function calls as statements, which get an inferenced return type of _unknown can match a function with any return type 2018-09-24 00:21:39 -04:00
Nathan Braswell 2148577523 HM-style return type overloaded function infrencing works! 2018-09-24 00:09:30 -04:00
Nathan Braswell 9178c2a29d More unification for typechecking: 2018-09-22 20:10:56 -04:00
Nathan Braswell 6c7f313075 Very limited HM-style type inference works! (Just var v = value, but still. The machinery is mostly in place) 2018-09-22 16:41:36 -04:00
Nathan Braswell 0505a0e7d6 Move types into binding also 2018-09-22 14:54:52 -04:00
Nathan Braswell 38133b8bc3 Pull binding out into it's own templated object so we can use it for types for unification 2018-09-22 10:44:02 -04:00
Nathan Braswell 08b5e29b70 Fix poset to handle circular closed dependencies (they're propegated recursively to open dependencies) and some indentation fixes 2018-09-19 00:43:49 -04:00
Nathan Braswell 3e3564ea54 Add basic if statement 2018-09-18 09:04:05 -04:00
Nathan Braswell 2d9f5dc6fe Add in support for top-level-declarations in k and erroring out if no progress is made in poset. A bug I encountered during devleopment of this reminds me of the need to deal with cycles in the poset in the future - probabally by not adding a close dependency if doing so would make a close dependency cycle? This might not actually be fully legitimate 2018-09-18 00:37:16 -04:00
Nathan Braswell cf4a006958 Fix bug in func calling, pass in argc and argv. Next up will be to get rid of the f of fmain by adding name mangling 2018-09-17 23:52:23 -04:00
Nathan Braswell 0e0ca8d7b4 Big changes to k - now all passes are top-level-item focused, does dead simple scope lookup. Added an error message when trying to match on not an ADT 2018-09-17 23:36:26 -04:00
Nathan Braswell 0cad409b07 Some small cleanup 2018-08-26 22:59:39 -04:00
Nathan Braswell 235fb3c141 Can just barely compile a return int 2018-08-26 22:46:38 -04:00
Nathan Braswell 87bc88cde4 Transition to new pass/poset setup 2018-08-26 21:45:38 -04:00
Nathan Braswell 1cae1b1504 parse types into initial ast 2018-06-22 23:13:08 -04:00
Nathan Braswell e851d0eac5 Add basis for types in k, and move to new poset setup (depend on individual imports, functions, types, and global variables) 2018-06-22 20:58:47 -04:00
Nathan Braswell 6ffe7aee46 Basic support for templates in ast, rest will come with types 2018-06-22 09:02:30 -04:00
Nathan Braswell a8d4b4eb7f Parses everything but templates into new AST, including imports adding to dependency poset 2018-06-20 00:49:49 -04:00
Nathan Braswell b5ce776726 Basic AST 2018-06-18 19:04:24 -04:00
Nathan Braswell e898e7b285 Pass system works 2018-06-14 00:08:55 -04:00
Nathan Braswell 405ee70db8 Change ADTs to generate a copy_construct() that returns this, which should be our new default. Fix storing functions in vectors (lots of bugs here, with funciton types in templates, sizeof, returned by ref, etc. might have missed a few more, put in some warning comments 2018-06-12 23:29:39 -04:00
Nathan Braswell d85f388792 Shorter AST names 2018-05-22 20:14:15 -04:00
Nathan Braswell eefa752d55 shortening of str and vec 2018-05-22 19:43:54 -04:00
Nathan Braswell bc2c7b3b3e Lighter if syntax 2018-05-22 19:31:52 -04:00
Nathan Braswell 21e978767f Update README.md 2018-04-17 11:25:53 -04:00
Nathan Braswell 804f98f9cf Finish up c extern functions for bytecode 2018-03-26 01:25:15 -04:00
Nathan Braswell 1c94cd2f03 Small, but added system call to bytecode 2018-03-23 01:27:44 -04:00
Nathan Braswell b8213dfc9f Fix character value handling. String stuff appears to work correctly in bytecode now 2018-03-22 00:51:57 -04:00
Nathan Braswell c056af6e56 accidentally broke subtraction 2018-03-21 01:50:24 -04:00
Nathan Braswell f209fad91e Can generate bytecode for files that use a decent bit of the standard library now. Need to finish implementing the external functions, and check to see why we can't print integers. I think it might be that character values aren't being generated correctly 2018-03-21 01:20:28 -04:00
Nathan Braswell 8edfd88c28 Fix this handling, other bytecode fixes 2018-03-21 00:00:06 -04:00
Nathan Braswell 91768a042e Fix/refactor value handling: value strings are now parsed in ast_transformation and re-escaped in c_generator, and used raw in bytecode_generator 2018-03-19 21:03:06 -04:00
Nathan Braswell 8907e44cad Added support in bytecode for ext var, some more ext functions, and emitting char* values. These have extra quotes right now, as the value carries around the quotes. Should change that in ast_transformation and c_generator 2018-03-19 00:57:33 -04:00
Nathan Braswell d5fee839f7 Add in calling of external functions (malloc and free for now), move memory addresses to be real memeory addresses, add support for sizeof compiler intrinsic 2018-03-18 03:42:15 -04:00
Nathan Braswell 3f20646b16 Fixed pointer arithmatic 2018-03-17 12:47:01 -04:00
Nathan Braswell 5b9e9b61d1 It seems impossible, but I think I might have sucessfully implemented struct returning correctly, the first time, with no compile errors or runtime errors, after 45 minutes starting a little past 4am. Woo! 2018-03-17 04:47:24 -04:00
Nathan Braswell 10cad2ab74 Passing as param works too 2018-03-16 01:31:03 -04:00
Nathan Braswell eaa22e1d11 Struct copying should work. Now it's just making them be parameters and return values 2018-03-16 01:20:44 -04:00