179 Commits

Author SHA1 Message Date
30f4cfcc99 Write parser log file
Fix bug of skipping rule set IDs.
Remove unneeded out_sets from ItemSet class.
2022-06-26 11:06:55 -04:00
f2cc5b112e Handle shifting states after reducing 2022-06-25 16:16:20 -04:00
84c4a16ce6 Start on Parser.parse() 2022-06-21 23:03:00 -04:00
f17efe8c82 Add RuleSet#id to use when reducing
Parser will know what state to go to after reducing a Rule based on the
RuleSet ID.
Start on Parser class.
2022-06-21 20:07:27 -04:00
60e2818075 Determine the reduce actions for each parser state 2022-06-17 01:45:48 -04:00
5af3179ff2 Add RuleSet#start_token_set 2022-06-17 01:35:02 -04:00
11ea02fb86 Determine the possibly-empty RuleSets 2022-06-17 01:35:02 -04:00
8f38d0b017 Clean up ItemSet#close! 2022-06-17 01:35:02 -04:00
a91bf2f250 Clean up parser ItemSet processing 2022-06-14 22:57:07 -04:00
0f1c00d1a6 Add RuleSet#could_be_empty? 2022-06-14 07:35:58 -04:00
291509f005 Add Rule#empty? 2022-06-14 07:35:38 -04:00
c1769503a8 Add Item#complete? 2022-06-14 07:35:07 -04:00
8b152abaa7 Add ItemSet#leading_item_sets 2022-06-14 07:34:35 -04:00
d6e5c4325d Add new start rule ending with EOF token rather than appending EOF token to all user-specified start rules 2022-06-07 22:25:31 -04:00
2837dfda6b Add Rule#id 2022-06-06 22:30:53 -04:00
9d850294a9 Clean up and comment Item and ItemSet 2022-06-05 18:12:14 -04:00
df8088c3c6 Clean up rule format in grammar files 2022-06-05 16:28:35 -04:00
ba74d0a20a Reduce maximum code point value to not interfere with magic code point values used by parser 2022-06-05 15:24:40 -04:00
c42c3576a5 Remove RuleSet creation from Grammar 2022-06-05 15:16:41 -04:00
ca6a93a4c5 Move generation logic to new Generator class 2022-06-05 14:57:58 -04:00
b1d5cddab4 Change Token constructor to take a Hash of all parameters 2022-06-05 14:40:41 -04:00
f37801ec9e Store tokens and drop tokens separately 2022-06-05 14:36:19 -04:00
6f1ce32775 Move Lexer::DFA#build_tables to Lexer 2022-06-05 14:18:35 -04:00
57a3e9d9f6 Move grammar parsing into new Grammar class 2022-06-05 10:23:34 -04:00
34eb1370ff Move RuleSet::Patern to top-level Rule class 2022-06-04 17:50:26 -04:00
a0af8b0d7c Rename Rule to RuleSet 2022-05-30 15:49:12 -04:00
ddadc2008b Rename to propane 2022-05-28 20:20:03 -04:00
6dfef8573f Fix ERB constructor call for Ruby 3.2 warnings 2022-05-27 00:12:40 -04:00
f3ed678fe1 Store tokens in Hash by name 2021-09-27 21:40:12 -04:00
280b749e38 Track Rule IDs 2021-09-27 21:29:44 -04:00
d6779aef00 Start on Parser#build_tables 2021-09-22 23:26:36 -04:00
997f34a1e4 Keep track of item set in-links 2021-09-21 21:32:18 -04:00
a2795bb531 Keep track of follow item sets by symbol for each item set 2021-09-21 17:09:53 -04:00
5f7e548fe3 Remove Rule::Pattern, Item stores a Rule reference 2021-09-06 19:41:29 -04:00
7bdaf7cdbc Do not create item set following EOF token 2021-09-05 07:51:59 -04:00
2c8f3c6e9a Avoid infinite loop with self-referential rules 2021-09-04 22:29:10 -04:00
9dffa3c41a Recursively build item sets 2021-08-29 12:38:44 -04:00
ceb7e9ee32 Add EOF token to Start rule patterns 2021-08-29 11:48:49 -04:00
6026bf1514 Start building following item sets 2021-08-29 09:41:00 -04:00
9cc1890ddc One Rule object stores all alternative patterns 2021-08-28 10:28:50 -04:00
e4f2fffe50 add Item#closed_items 2021-08-28 09:47:01 -04:00
d931bcb513 Do not expand rules 2021-08-28 09:23:08 -04:00
2e16b0bd6e Start on Item and ItemSet 2021-08-28 09:02:19 -04:00
6ce94e15af Expand rules 2021-08-28 08:11:06 -04:00
3f92ae46c4 Map rule components to Token/Rule references 2021-08-22 21:21:41 -04:00
00016f16b3 Combine Grammar and Generator into top-level Imbecile class 2021-08-22 21:04:46 -04:00
9273bfccf6 Move Token/Rule out of Grammar class 2021-08-19 20:00:40 -04:00
f295acb593 Generator builds a Lexer, not a Lexer::DFA 2021-08-19 13:11:12 -04:00
51a31317a6 Move FA#build_tables to Lexer::DFA 2021-08-19 11:55:34 -04:00
9459883e74 Add Lexer class; Move LexerDFA to Lexer::DFA 2021-08-18 17:09:45 -04:00