Commit Graph

1212 Commits

Author SHA1 Message Date
Nathan Braswell
0c4af245bf Cleaned up some debug messages, parseInput(string) now returns a parse tree of NodeTree*. This is done by having each non-terminal Symbol have it's own subtree and calling a method to combine subtrees and terminals on each reduce. The output is now the DOT version of the parse tree. 2013-05-30 19:49:19 -04:00
Nathan Braswell
dd7b255520 Parser works! Parses LR(0) grammers. Fixed the never ACCEPT bug from last night. 2013-05-30 02:12:34 -04:00
Nathan Braswell
69713ffe1a Actually parses LR(0) grammers and sentences\! Only two problems is very inefficint gotoTable() and actionTable(), and it REJECTS the sentence after completing the Goal->Sentence(*) production. However, need to go to bed now. Does practially work though\! Yay\! 2013-05-29 20:43:35 -04:00
Nathan Braswell
315dc55409 Modifed set creation to use a State object. Set creation works 2013-05-26 22:12:47 -04:00
Nathan Braswell
858daa30ee Changed from iterators, which become invalidated if vector is changed, to classic indexing. Now runs! However, the results are incorrect. Closure seems to work through. 2013-05-24 13:24:33 -04:00
Nathan Braswell
1aec4ee6a7 Added first go at creating stateSets. This is a commit to save work, as it still segfaults.: 2013-05-24 00:00:41 -04:00
Nathan Braswell
e4f83cbb67 Added main loop of parser. 2013-05-23 01:35:54 -04:00
Nathan Braswell
14fc410e00 Added clone method and pointer location to toString in ParseRule 2013-05-20 23:26:15 -04:00
Nathan Braswell
200cff6ab4 Separate the toString and toDOT methods. 2013-05-20 22:59:57 -04:00
Nathan Braswell
d2698cf203 Implemented grammer loading 2013-05-20 19:34:15 -04:00
Nathan Braswell
46d59ac595 First work on Kraken! Basic node tree system re-written from WTS-Language, can output .gv files of the node tree. 2013-05-11 16:13:46 -04:00
Nathan Braswell
ced3f3ea37 Initial commit 2013-05-10 12:08:44 -07:00