Commit Graph
100 Commits
Author SHA1 Message Date
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
Nathan Braswell 5ebb6d5482 Start work on structs. Can declare structs and access members. Copying structs and passing them as parameters or returning them doesn't work yet 2018-03-15 00:29:21 -04:00
Nathan Braswell 8de92e1c3b After reflecting on the difficulties of lowering the increment operators, decided just to implement them in bytecode 2018-03-14 23:43:52 -04:00
Nathan Braswell c6a43728a5 Fix function calls by giving own reg for return and saving registers first. Use reset_reg more often to try to keep the number of registers that need to be saved down. 2018-03-14 01:16:00 -04:00
Nathan Braswell 364f4d8a3e Sketch out places for struct involvement, write while and for loops 2018-03-13 00:39:16 -04:00
Nathan Braswell fc6c87f56a Finished the operators, besides struct access 2018-03-12 23:34:35 -04:00
Nathan Braswell 378a81602a Add in signed and unsigned mul div, and add a mod 2018-03-12 20:17:26 -04:00
Nathan Braswell ef516891ca add xor 2018-03-12 00:43:51 -04:00
Nathan Braswell 5464555e0d addressof, dereference, and [] implemented 2018-03-10 15:32:51 -05:00
Nathan Braswell 3c4b1864c7 Add in addi to reduce use of imm, add and or and not to put in negate/subtract (might need it's own opcode, really) as well as and or and not themselves 2018-03-10 00:27:16 -05:00
Nathan Braswell 55a448a3b5 Small work towards operators. + workes now 2018-03-08 23:25:48 -05:00
Nathan Braswell 19e97113f1 Accidentally messed up bootstrapping by returning a long in a function with return type int, which was an error in earlier versions of kraken, but the type check got removed during one of the simplifications, so would error when bootstrapping. Really, this should still be an error - I will try to fix this tonight. To make the boostrap process work, though, I've added an extra bootstrapping stage that builds the version without the return type check along the way. 2018-03-08 09:48:48 -05:00
Nathan Braswell fc67aa7ce8 Added support for parameters 2018-03-07 22:57:46 -05:00
Nathan Braswell 8da84b56c2 working bytecode with call and a real stack and psudo abi. Found a bug where -= doesn't behave correctly when the lhs is a function returning a reference because it's lowered to a = a - b where a is the same ast_node, I think 2018-03-07 01:58:19 -05:00
Nathan Braswell 5b46089694 Stop declaring variable before assignment - i don't think necessary for recursive closure, def not in current code, and messes up globals with values 2018-03-06 23:30:00 -05:00
Nathan Braswell 8a22263b1d make JNZ JZ (if was backwards, and this is more convient right now 2018-02-27 21:41:57 -05:00
Nathan Braswell dad97a25a5 If statements work with the addition of jmp and jnz 2018-02-27 21:27:29 -05:00
Nathan Braswell adcebb3284 Move towards more legit stack setup api and registers as registers 2018-02-27 23:53:08 +00:00
Nathan Braswell 00bb4e928c Can eval basic block with variables and return 2018-02-03 22:47:21 -05:00
Nathan Braswell aad363f631 Bytecode work 2018-02-03 18:53:13 -05:00
Nathan Braswell 7850f11297 very basic groundwork for bytecode 2018-02-02 00:26:31 -05:00
Nathan Braswell c0209118e5 Small cleanup 2018-01-02 23:22:46 -05:00
Nathan Braswell 241764f1f4 Clean up 2017-12-27 16:49:08 -05:00
Nathan Braswell d414459313 Fixed it 2017-12-27 16:10:36 -05:00
Nathan Braswell 7ddbecaf1d debugging 2017-11-13 22:39:14 -05:00
Nathan Braswell cb720e5cd6 working on moving rest of obj stuff into obj_lower 2017-11-03 00:39:58 -04:00