261 Commits

Author SHA1 Message Date
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
fe607291f4 Use .propane extension for test grammars 2022-06-05 15:18:55 -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
7598c589fe Detect other invalid UTF-8 encodings 2022-05-31 22:26:09 -04:00
a0af8b0d7c Rename Rule to RuleSet 2022-05-30 15:49:12 -04:00
164a4854fb Update README 2022-05-30 15:40:31 -04:00
ddadc2008b Rename to propane 2022-05-28 20:20:03 -04:00
fbd215098b Update license years 2022-05-27 21:49:54 -04:00
bfe2916165 Update bundler 2022-05-27 00:15:03 -04:00
c9bc4832f4 bundle update 2022-05-27 00:14:26 -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
746ec89be8 Add test for a rule that can be arrived at from multiple states 2021-09-21 21:40:11 -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
850e639e3a update identical rule spec to use lookahead symbol 2021-09-06 20:18:17 -04:00
5f7e548fe3 Remove Rule::Pattern, Item stores a Rule reference 2021-09-06 19:41:29 -04:00
bdb10e7afc test duplicate rules 2021-09-05 09:50:04 -04:00
7bdaf7cdbc Do not create item set following EOF token 2021-09-05 07:51:59 -04:00
08e3516ad9 Add wikipedia LR(0) parser example test 2021-09-04 22:33:34 -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