Nathan Braswell
|
6a2977d12a
|
Redid lookahead in a much much saner way. Now should be a legitimate parser somewhere between LALR(1) and LR(1).
|
2013-06-26 14:27:28 -04:00 |
|
Nathan Braswell
|
ee9b8b8c39
|
Modified the NodeTree with a unique id used in construction of the DOT representation, so that two different nodes with the same name don't end up as the same on the graph.
|
2013-06-23 05:54:58 -04:00 |
|
Nathan Braswell
|
a307e1f143
|
Changed followset to work on states, fixed many bugs. Kraken now should have a fairly legitimate LALR(1) parser. (null productions have not yet been added.)
|
2013-06-23 05:06:38 -04:00 |
|
Nathan Braswell
|
17dd186373
|
Fixed infinite loop bug- Was attempting to see if a non-closured state and a closured state were equal, almost never were.
|
2013-06-21 14:46:15 -04:00 |
|
Nathan Braswell
|
20b059ca45
|
Transfer computer
|
2013-06-21 14:16:16 -04:00 |
|
Nathan Braswell
|
66b88cb5d7
|
Added followSets(Symbol*) function to compute follow sets.
|
2013-06-13 23:43:12 -04:00 |
|
Nathan Braswell
|
da6e5f3de9
|
Added a firstSet(Symbol*) function that takes in a Symbol* and returns a vector of Symbol* s that are the first set of the first Symbol*.
|
2013-06-13 19:11:31 -04:00 |
|
Nathan Braswell
|
0c651a5d9e
|
Added EOF symbol, making the getTable() saner for ACCEPT and lookahead support in ParseRule
|
2013-06-13 14:25:10 -04:00 |
|
Nathan Braswell
|
949dbc532a
|
Fixed lots of bugs, added much more sane and efficient ParseAction table instead of recalculating every time. Fixed lots of bugs and inefficencies. Some temporary hacks in the table, mostly having to do with not having an EOF Symbol yet.
|
2013-06-04 19:50:16 -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
|
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 |
|