Commit Graph

12 Commits

Author SHA1 Message Date
Nathan Braswell
6fa06f2b7e Removed LALR parser and an associated member from Symbol, which is used so much that actually got us down to ~3.42GB! 2015-03-23 15:28:03 -04: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
9887555dd5 Have almost got the RNGLR recognizer. Something is wrong with the GSS, I think when it's built. It seems to sometimes have parents as children, or something. 2013-07-31 23:51:05 -04:00
Nathan Braswell
6d7b38a03b More work towards RNGLR. First, NodeTree is now a template. Second, I've started writing the actual GLR parser and GSS and other things, but am still in the first write process. 2013-07-28 19:45:08 -04:00
Nathan Braswell
85da0bf646 Lexer/RegExs now work on a very basic level. Regular expressions have not been fully implemented, but the structure is there. It creates trivial regexs that only accept a specified sequence, no actual regular expression power. 2013-07-02 01:47:42 -04:00
Nathan Braswell
94a7739bd9 Added structure for Regular Expressions, saving work as a backup because of software upgrade. 2013-07-01 22:45:33 -04:00
Nathan Braswell
c2520ec2c4 NodeTree now also has a link to the Symbol it represents. 2013-06-27 23:45:38 -04:00
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
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
e4f83cbb67 Added main loop of parser. 2013-05-23 01:35:54 -04:00
Nathan Braswell
d2698cf203 Implemented grammer loading 2013-05-20 19:34:15 -04:00