 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 |
|
|
Nathan Braswell
|
5b8ef4ce2e
|
some cleanup
|
2017-10-29 17:53:30 -04:00 |
|
|
Nathan Braswell
|
0132ade7ed
|
10% or so speed up
|
2017-10-28 15:28:34 -04:00 |
|
|
Nathan Braswell
|
48b21c54ae
|
Missed a change last time - also made all_types in function_value_lower a hash_set for a ~20 sec speedup
|
2017-10-23 09:50:18 -04:00 |
|
|
Nathan Braswell
|
13f1e9df89
|
More clean up; need to add return type checking pass so that can clean up c_generator more.
|
2017-10-23 01:08:25 -04:00 |
|
|
Nathan Braswell
|
6964df5ac8
|
Remove code_triple entirely!
|
2017-10-23 00:06:25 -04:00 |
|
|
Nathan Braswell
|
e70d31a51c
|
Add in address_of_ensure_variable_lower.krak that makes sure & can always take a reference, even of a constant, etc, and start the cleanup of c_generator that this allows
|
2017-10-22 21:41:58 -04:00 |
|
|
Nathan Braswell
|
73faf50053
|
tiny cleanup
|
2017-09-02 09:12:25 -04:00 |
|
|
Nathan Braswell
|
00f29fe6a5
|
small clean up
|
2017-08-27 14:15:09 -04:00 |
|
|
Nathan Braswell
|
e4326233dc
|
a bit more cleanup
|
2017-08-23 10:12:00 -04:00 |
|
|
Nathan Braswell
|
36d7581cb0
|
further simplify the function call function
|
2017-08-22 20:52:27 -04:00 |
|
|
Nathan Braswell
|
4921371afe
|
Cleaned up generate_function_call. It's quite understandable now!
|
2017-08-18 10:05:12 -04:00 |
|
|
Nathan Braswell
|
61feff50a8
|
Update captain.sh to be able to build the new function_value_lower version
|
2017-08-16 01:23:17 -04:00 |
|
|
Nathan Braswell
|
9621ce85a6
|
Always error, remove some chaff
|
2017-08-15 19:53:17 -04:00 |
|
|
Nathan Braswell
|
0cf9beb057
|
Function value lower can self-host!
|
2017-08-15 01:55:44 -04:00 |
|
|
Nathan Braswell
|
bdb9e313b5
|
push forward. Current problem is double closed things
|
2017-06-21 02:12:00 -04:00 |
|