Commit Graph

Select branches

Hide Pull Requests

c-backend

master

sumtype

wip

v1.0.0

v1.1.0

v1.2.0

v1.3.0

v1.4.0

v1.5.0

v1.5.1

Mono Color

• 291509f005 Add Rule#empty? Josh Holtrop 2022-06-14 07:35:38 -04:00
• c1769503a8 Add Item#complete? Josh Holtrop 2022-06-14 07:35:07 -04:00
• 8b152abaa7 Add ItemSet#leading_item_sets Josh Holtrop 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 Josh Holtrop 2022-06-07 22:25:31 -04:00
• 2837dfda6b Add Rule#id Josh Holtrop 2022-06-06 22:30:28 -04:00
• 9d850294a9 Clean up and comment Item and ItemSet Josh Holtrop 2022-06-05 18:12:14 -04:00
• df8088c3c6 Clean up rule format in grammar files Josh Holtrop 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 Josh Holtrop 2022-06-05 15:24:40 -04:00
• fe607291f4 Use .propane extension for test grammars Josh Holtrop 2022-06-05 15:18:55 -04:00
• c42c3576a5 Remove RuleSet creation from Grammar Josh Holtrop 2022-06-05 15:16:41 -04:00
• ca6a93a4c5 Move generation logic to new Generator class Josh Holtrop 2022-06-05 14:57:58 -04:00
• b1d5cddab4 Change Token constructor to take a Hash of all parameters Josh Holtrop 2022-06-05 14:40:41 -04:00
• f37801ec9e Store tokens and drop tokens separately Josh Holtrop 2022-06-05 14:36:19 -04:00
• 6f1ce32775 Move Lexer::DFA#build_tables to Lexer Josh Holtrop 2022-06-05 14:18:35 -04:00
• 57a3e9d9f6 Move grammar parsing into new Grammar class Josh Holtrop 2022-06-05 10:23:34 -04:00
• 34eb1370ff Move RuleSet::Patern to top-level Rule class Josh Holtrop 2022-06-04 17:49:36 -04:00
• 7598c589fe Detect other invalid UTF-8 encodings Josh Holtrop 2022-05-31 22:26:09 -04:00
• a0af8b0d7c Rename Rule to RuleSet Josh Holtrop 2022-05-30 15:49:12 -04:00
• 164a4854fb Update README Josh Holtrop 2022-05-30 15:40:31 -04:00
• ddadc2008b Rename to propane Josh Holtrop 2022-05-28 20:20:03 -04:00
• fbd215098b Update license years Josh Holtrop 2022-05-27 21:49:54 -04:00
• bfe2916165 Update bundler Josh Holtrop 2022-05-27 00:15:03 -04:00
• c9bc4832f4 bundle update Josh Holtrop 2022-05-27 00:14:26 -04:00
• 6dfef8573f Fix ERB constructor call for Ruby 3.2 warnings Josh Holtrop 2022-05-27 00:12:40 -04:00
• f3ed678fe1 Store tokens in Hash by name Josh Holtrop 2021-09-27 21:40:12 -04:00
• 280b749e38 Track Rule IDs Josh Holtrop 2021-09-27 21:29:44 -04:00
• d6779aef00 Start on Parser#build_tables Josh Holtrop 2021-09-22 23:26:36 -04:00
• 746ec89be8 Add test for a rule that can be arrived at from multiple states Josh Holtrop 2021-09-21 21:40:11 -04:00
• 997f34a1e4 Keep track of item set in-links Josh Holtrop 2021-09-21 21:25:45 -04:00
• a2795bb531 Keep track of follow item sets by symbol for each item set Josh Holtrop 2021-09-21 17:09:53 -04:00
• 850e639e3a update identical rule spec to use lookahead symbol Josh Holtrop 2021-09-06 20:18:17 -04:00
• 5f7e548fe3 Remove Rule::Pattern, Item stores a Rule reference Josh Holtrop 2021-09-06 19:41:29 -04:00
• bdb10e7afc test duplicate rules Josh Holtrop 2021-09-05 09:50:04 -04:00
• 7bdaf7cdbc Do not create item set following EOF token Josh Holtrop 2021-09-05 07:51:59 -04:00
• 08e3516ad9 Add wikipedia LR(0) parser example test Josh Holtrop 2021-09-04 22:33:29 -04:00
• 2c8f3c6e9a Avoid infinite loop with self-referential rules Josh Holtrop 2021-09-04 22:29:10 -04:00
• 9dffa3c41a Recursively build item sets Josh Holtrop 2021-08-29 12:38:44 -04:00
• ceb7e9ee32 Add EOF token to Start rule patterns Josh Holtrop 2021-08-29 11:48:49 -04:00
• 6026bf1514 Start building following item sets Josh Holtrop 2021-08-29 09:41:00 -04:00
• 9cc1890ddc One Rule object stores all alternative patterns Josh Holtrop 2021-08-28 10:28:50 -04:00
• e4f2fffe50 add Item#closed_items Josh Holtrop 2021-08-28 09:47:01 -04:00
• d931bcb513 Do not expand rules Josh Holtrop 2021-08-28 09:23:08 -04:00
• 2e16b0bd6e Start on Item and ItemSet Josh Holtrop 2021-08-28 09:02:19 -04:00
• 6ce94e15af Expand rules Josh Holtrop 2021-08-28 08:11:06 -04:00
• 3f92ae46c4 Map rule components to Token/Rule references Josh Holtrop 2021-08-22 21:21:41 -04:00
• 00016f16b3 Combine Grammar and Generator into top-level Imbecile class Josh Holtrop 2021-08-22 21:04:46 -04:00
• 9273bfccf6 Move Token/Rule out of Grammar class Josh Holtrop 2021-08-19 20:00:40 -04:00
• f295acb593 Generator builds a Lexer, not a Lexer::DFA Josh Holtrop 2021-08-19 13:11:12 -04:00
• 51a31317a6 Move FA#build_tables to Lexer::DFA Josh Holtrop 2021-08-19 11:55:34 -04:00
• 9459883e74 Add Lexer class; Move LexerDFA to Lexer::DFA Josh Holtrop 2021-08-18 17:09:45 -04:00
• 28591907c1 Move FA class out of Regex class Josh Holtrop 2021-08-18 17:05:03 -04:00
• 37d6917b49 Rework Rule constructor Josh Holtrop 2021-07-27 21:22:46 -04:00
• 2685c05360 Change rule syntax Josh Holtrop 2021-07-19 21:55:08 -04:00
• c0c3353fd7 Test lexing empty null string returns EOF Josh Holtrop 2021-07-06 12:06:07 -04:00
• 3158e51059 Add length field to LexedToken Josh Holtrop 2021-07-06 11:59:35 -04:00
• d9e4f64d2e Fix returning TOKEN_EOF when lexing at EOF Josh Holtrop 2021-07-06 11:55:44 -04:00
• ec2dcf9a72 Fix not progressing through input while lexing a token Josh Holtrop 2021-07-06 11:47:33 -04:00
• 578e165e2d Fix off-by-one error in state IDs Josh Holtrop 2021-07-06 11:44:03 -04:00
• e8df4296cc Begin testing lexer Josh Holtrop 2021-07-06 11:09:39 -04:00
• 230c324209 Fix iterating through all transitions in a state Josh Holtrop 2021-07-06 11:09:13 -04:00
• 1271e19b50 Test multi-byte code point decoding Josh Holtrop 2021-07-06 11:02:43 -04:00
• 12e11399af Add decoder tests Josh Holtrop 2021-07-06 10:57:06 -04:00
• 24fab8515d Decoder.decode_code_point returns struct with code point and length together Josh Holtrop 2021-07-06 10:50:32 -04:00
• 1dcdd87a28 Generate token constants and names to top-level parser class Josh Holtrop 2021-07-06 10:28:35 -04:00
• 8aec7ec0de Lexer class can be used standalone Josh Holtrop 2021-07-06 10:15:07 -04:00
• c96d55b031 Fix class name Josh Holtrop 2021-07-06 10:14:14 -04:00
• ca7d4862f9 Run test executable; build with unit tests Josh Holtrop 2021-07-06 10:03:42 -04:00
• 3c874ae4c1 Compile generated parser with a test file Josh Holtrop 2021-07-05 23:05:55 -04:00
• 748c219625 Do not return dropped tokens from Lexer.lex_token() Josh Holtrop 2021-07-05 22:53:58 -04:00
• 71ee7de9f9 Remove obsolete lex() and lex_token() methods Josh Holtrop 2021-07-05 22:49:50 -04:00
• 2121acc87e Complete Lexer.lex_token() Josh Holtrop 2021-07-05 22:41:09 -04:00
• f2563cf255 Work on Lexer.lex_token() Josh Holtrop 2021-07-05 22:02:27 -04:00
• 24d12be3b9 Add TOKEN enum entries for EOF, decode error, drop, and none Josh Holtrop 2021-07-05 20:11:55 -04:00
• 91d6ee25ea Add Lexer class Josh Holtrop 2021-07-05 19:13:41 -04:00
• 2f1cb47bea Add Decoder class to decode code points Josh Holtrop 2021-07-05 18:47:10 -04:00
• 651461c570 Start on decode_code_point() Josh Holtrop 2021-06-29 23:17:44 -04:00
• 3ce54bd303 Start on lex()/lex_token() Josh Holtrop 2021-06-29 23:10:40 -04:00
• 15454f926a Add TokenNames array Josh Holtrop 2021-06-29 22:49:12 -04:00
• 4beb3d2016 Add some token constants Josh Holtrop 2021-06-27 23:08:14 -04:00
• aae7bc188c Use unsigned literals Josh Holtrop 2021-06-26 18:11:20 -04:00
• a716dedeb6 Start on test framework to compile and run generated parser Josh Holtrop 2021-06-26 16:17:24 -04:00
• 93cb25df62 Do not generate token names for drop tokens Josh Holtrop 2021-06-26 16:16:18 -04:00
• 61dd5bc5a0 Move imbecile_spec to lexer_dfa_spec Josh Holtrop 2021-06-26 16:01:49 -04:00
• 10a8ef5eb4 Update generated lexer state and transition tables Josh Holtrop 2021-06-26 15:58:36 -04:00
• 98584ce07a Add FA#build_tables Josh Holtrop 2021-06-24 15:06:10 -04:00
• 2122ca02fe Start generating lexer states and transitions Josh Holtrop 2021-06-23 23:15:02 -04:00
• 5881f13380 Generate enum of token identifiers Josh Holtrop 2021-06-23 22:22:45 -04:00
• ebc1d8f001 Fix FA#to_s to show correct destination state Josh Holtrop 2021-06-23 22:21:53 -04:00
• 5fecd5c6a2 Refactor into FA#enumerate Josh Holtrop 2021-06-22 22:01:39 -04:00
• 5b688b090d Add some attr_readers Josh Holtrop 2021-06-21 22:52:27 -04:00
• f77218801f Error if Start rule not found Josh Holtrop 2021-06-21 22:48:17 -04:00
• 70118dd019 Check for duplicate token/rule names in Generator Josh Holtrop 2021-06-21 22:34:43 -04:00
• d552f2a540 CLI: accept --log option Josh Holtrop 2021-06-19 12:06:02 -04:00
• d2fac07249 Add Generator class Josh Holtrop 2021-06-15 16:51:36 -04:00
• a34272dfd6 Add Grammar::Rule class Josh Holtrop 2021-06-14 22:49:43 -04:00
• 9d05861819 Parse grammar input by multiline regex Josh Holtrop 2021-06-12 22:57:32 -04:00
• 03035a25a5 Update spec task to accept an example pattern Josh Holtrop 2021-06-12 22:46:13 -04:00
• db70f8b94d Add "drop" grammar keyword to drop patterns Josh Holtrop 2021-06-09 22:48:30 -04:00
• f67dd62b20 Add \s to expand to whitespace characters Josh Holtrop 2021-06-09 22:37:00 -04:00
• c6bac6d3a1 Rename TokenDFA -> LexerDFA Josh Holtrop 2021-06-08 13:54:46 -04:00