Commit Graph

346 Commits

Author SHA1 Message Date
Nathan Braswell 1791738cd9 Working on objects and scoping. To finish, need to actually implement decent propogation of types 2014-02-03 11:41:25 -05:00
Nathan Braswell 62933af8f8 Basic structures work, prep work for function pointers and other stuff,a couple of bugs fixed. 2014-01-19 18:20:52 -05:00
Nathan Braswell b59fd26d4a Add triple quoted string regex for posterity. 2014-01-18 15:28:17 -05:00
Nathan Braswell 00ef8f0a7c Fixed the triple string RegEx. Had included quotes in the main part of the RegEx by accident. 2014-01-07 21:43:39 -05:00
Nathan Braswell 0d47a03986 Fixed regex! Much simpler and sensible implementation too. 2014-01-07 21:31:56 -05:00
Nathan Braswell 0297f29dcd Save state before re-write of RegEx. 2014-01-07 13:14:58 -05:00
Nathan Braswell 82df9b1592 Update README.md
Update README.md to reflect the current state of the project.
2014-01-01 17:40:07 -06:00
Nathan Braswell 53b45f360d Now generates for all files that have been imported. CGenerator uses this to generate all files AND a shell script with the compile command to compile the generated C file. 2014-01-01 17:29:19 -06:00
Nathan Braswell dbf1820428 Can import other files now. (in same directory, use filename without .krak file extention) Right now, still need to compile both files with kraken. 2013-12-31 23:43:49 -06:00
Nathan Braswell 005659b7b7 Added caching of the RNGLR table. It is automatically regenerated whenever the grammer changes. Right now it has dropped compiling the test file from 30 seconds to less than one second. 2013-12-31 02:53:52 -06:00
Nathan Braswell 3455348951 Rookie mistake 2013-12-28 21:55:43 -05:00
Nathan Braswell dd9c8059ff Clean up, some small additions. 2013-12-28 21:54:22 -05:00
Nathan Braswell 98b899b8a9 Added rough but working scoping. 2013-12-27 13:05:07 -06:00
Nathan Braswell 15674fec2a Added Type class, bettered types a bit, made address of and dereference operators work. 2013-12-23 01:26:24 -06:00
Nathan Braswell 935cc6f968 Added generator-dependent compilation and simple passthrough that allows us to have non-cheated emitted, printing c-code for the first time! (no typechecking or anything yet, but we'll get there). It's also still rough. 2013-12-22 01:34:59 -06:00
Nathan Braswell 6ad406e42d Small fixes to the grammer, ASTTransformation and CGenerator. Should now be ready to begin implementation of multiple files, conditional inclusion, and code passthrough. 2013-12-19 10:39:36 -06:00
Nathan Braswell f273deaedc FINALLY fixed an error that took weeks. Turned out that the ParseRule was shallow copied, and the lookahead was not copied correctly. So it got extended and thus skipped over the state when it should have been redone. 2013-12-18 18:05:21 -06:00
Nathan Braswell d38fd32323 More AST stuff. Now supports boolean stuff 2013-11-07 22:19:33 -05:00
Nathan Braswell 61aad90258 Merge branch 'master' of https://www.github.com/Limvot/kraken 2013-11-03 20:44:22 -05:00
Nathan Braswell 1117fdf0cb Fix a Lexer test 2013-11-03 20:44:07 -05:00
Nathan Braswell d5512ec78e Fix the non-working Lexer test. 2013-11-03 20:36:18 -05:00
Nathan Braswell 77f2b0a3e5 Lot's of work on a CGenerator, AST and language improvements 2013-11-01 02:52:18 -04:00
Nathan Braswell ededb069c1 Merge pull request #2 from jorendorff/master
Minor bug fixes and tests for RegEx and Lexer, lots of thanks to jorendorff
2013-10-28 10:12:46 -07:00
Jason Orendorff 14a4f822ae Add a passing Lexer test. 2013-10-27 00:01:39 -07:00
Jason Orendorff 4d156fa743 Fix substr() bug when the Lexer consumes all the input at once. 2013-10-27 00:00:55 -07:00
Jason Orendorff 0c50ad4197 Add passing RegEx tests. 2013-10-26 23:56:40 -07:00
Jason Orendorff 9336193aaf Allow RegEx matches of length 0. This seems more correct to me. (However, this is not super important in practice. Grammar files should not contain regular expressions that could match the empty string; if such a RegEx matched 0 characters once, it would match again and again forever, since it wouldn't consume any input.) 2013-10-26 23:52:54 -07:00
Jason Orendorff d2d38e2516 Fix what looks like an off-by-one error in RegEx::longestMatch()'s lastMatch calculation, and a corresponding +1 in code using longestMatch, and add a test. 2013-10-26 23:48:02 -07:00
Jason Orendorff 7859b29725 Fix a minor bug in the lexer (it would not match the last character of the input) and add Lexer tests. 2013-10-26 23:13:15 -07:00
Nathan Braswell ebe6b3520a More AST work. Getting close to fully transforming language as specified by current grammer. (which is a subset of what it will become) 2013-10-26 15:05:42 -04:00
Nathan Braswell 752b04b71b Merge pull request #1 from jorendorff/master
Merge jorendoff's very kind cleanup (and tests!) of StringReader code
2013-10-26 08:51:37 -07:00
Nathan Braswell e818236e90 Some more AST work. Functions no longer retain an identifer for their name. 2013-10-26 11:47:34 -04:00
Jason Orendorff 83af1b1c5a Use std::string::substr() instead of adding one character at a time. This patch also removes a few unused util functions that are easily written using substr(). 2013-10-25 02:42:12 -07:00
Jason Orendorff 727529fe0b Remove one unnecessary backslash-check in StringReader::getTokens(). (This patch looks like it's removing the last backslash-counting loop, but really it removes the first one and then reindents everything.) 2013-10-25 02:32:39 -07:00
Jason Orendorff 64a405cab1 Replace some code in StringReader::getTokens() with std::string::find_first_of(). Since this makes found_pos unsigned, a few comparisons involving found_pos must be adjusted (unsigned integers are always >= 0). 2013-10-25 02:26:31 -07:00
Jason Orendorff a18b4f41a7 Add tests for parsing quoted strings. 2013-10-25 02:17:02 -07:00
Jason Orendorff 08baae465a Add unit tests for StringReader. You can run them with ./kraken --test. 2013-10-25 02:04:22 -07:00
Nathan Braswell 02fd878c92 Further work on AST transformation 2013-10-16 01:43:18 -04:00
Nathan Braswell b9ffe33d0b Made Symbol always stack, not heap, allocated. Finally fixed bugs with ASTTransformation. 2013-10-02 03:15:20 -04:00
Nathan Braswell 0110672f50 Added in structure for tree transformations. 2013-09-26 15:16:58 -04:00
Nathan Braswell 7cfdc1e66b Merge branch 'master' of https://github.com/Limvot/kraken
Merge of updated grammer and updated README.md from Github.
2013-08-27 16:47:48 -04:00
Nathan Braswell f07582e692 Fixed up grammer to resolve some ambiguities. 2013-08-27 16:47:33 -04:00
Nathan Braswell d31a1c9d79 Updated README.md with how to invoke the program and how to build. 2013-08-27 13:32:25 -04:00
Nathan Braswell d7fde25e65 Updated README.md with some of the current progress. 2013-08-27 13:29:59 -04:00
Nathan Braswell e868c240d8 Added current, in progress grammer/ 2013-08-27 13:23:37 -04:00
Nathan Braswell d1f2ba5fc8 Fixed the bug! Probabally other bugs too. 2013-08-26 15:37:49 -04:00
Nathan Braswell 84274ed138 A bit more work. 2013-08-23 01:51:58 -04:00
Nathan Braswell 35a0677d07 Still in progress 2013-08-22 15:41:30 -04:00
Nathan Braswell 2eaf640855 In progress 2013-08-16 00:03:26 -04:00
Nathan Braswell d21f521266 Have a nullableParts generator now. It works for simple cases and may work for advanced cases, but more testing is required to ensure full usability. 2013-08-13 14:01:53 -04:00