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

• ca8a360c0e Provide matched text to lexer user code block Josh Holtrop 2022-10-15 13:37:34 -04:00
• 623c644e74 Work on real D strings instead of ubyte pointer and length Josh Holtrop 2022-10-15 13:32:01 -04:00
• de93d23585 Add test for non-LALR grammar failing to generate parser Josh Holtrop 2022-10-13 05:17:06 -04:00
• ad09ff039a Add spec to test parsing lists Josh Holtrop 2022-10-13 05:02:05 -04:00
• 727c8cd1ea Execute rule user code blocks when reducing the rule Josh Holtrop 2022-10-13 04:56:50 -04:00
• 74beaf7ed8 Store final parse result and give access with .result parser property Josh Holtrop 2022-10-12 21:33:09 -04:00
• 31970522de Store parse result; add result_type grammar keyword Josh Holtrop 2022-10-12 20:56:14 -04:00
• 02be6de48e Add lexer modes and $mode() code expansion Josh Holtrop 2022-10-09 22:49:01 -04:00
• b2d11321fe Add grammar syntax to specify lexer mode for tokens and patterns Josh Holtrop 2022-10-04 22:23:39 -04:00
• 6bd9d4a09b Remove _TOKEN_NONE and use _TOKEN_COUNT instead Josh Holtrop 2022-10-03 21:40:34 -04:00
• ced5a56424 Support global user code blocks Josh Holtrop 2022-10-03 21:24:13 -04:00
• 66d654b6b9 Add $token() user code block expansion Josh Holtrop 2022-10-02 10:43:47 -04:00
• 43fb74fe4b Capture and verify stdout results from tests Josh Holtrop 2022-10-02 10:31:07 -04:00
• 01ef4fc27c Rename some test files Josh Holtrop 2022-10-02 10:10:04 -04:00
• f46b5b3f4d Remove TOKEN_EOF; define EOF token and start rule in Generator Josh Holtrop 2022-10-02 10:07:44 -04:00
• 150be33826 Assign pattern code IDs in Generator instead of Grammar Josh Holtrop 2022-10-01 10:36:35 -04:00
• e7e30c4f28 Add pattern statement Josh Holtrop 2022-09-30 21:05:18 -04:00
• 04367db0ac Add forward slashes around patterns and parse more robustly Josh Holtrop 2022-09-28 23:05:01 -04:00
• 1547528ecf Split grammar statement parsing into separate methods Josh Holtrop 2022-09-27 18:49:04 -04:00
• 62cb5c03f2 Refactor grammar parsing a bit Josh Holtrop 2022-09-27 15:28:39 -04:00
• 4b148f3797 Add Grammar spec Josh Holtrop 2022-09-27 14:45:29 -04:00
• a4c5546876 Disable parser debug output Josh Holtrop 2022-09-27 12:33:23 -04:00
• 48704295bb Rename lexer state "accepts" to "token" Josh Holtrop 2022-09-25 14:57:46 -04:00
• 4d716f6c10 Remove Token#c_name; use given token case in token constants Josh Holtrop 2022-09-25 14:48:49 -04:00
• 01c9340819 Rename lexer variables to reflect trying to get longest match Josh Holtrop 2022-09-25 14:44:44 -04:00
• 672098ad32 Execute user code blocks assigned to tokens Josh Holtrop 2022-09-24 17:31:40 -04:00
• 92ce30f354 Add tokenid keyword Josh Holtrop 2022-09-19 22:16:57 -04:00
• 38ae5ac7a1 Split Token class into Token/Pattern Josh Holtrop 2022-09-15 22:46:44 -04:00
• bf075a69f6 Test matching a semicolon Josh Holtrop 2022-07-23 22:25:17 -04:00
• b682c72b17 Add semicolon to end of all grammar statements Josh Holtrop 2022-07-23 22:09:19 -04:00
• 382e17804c Test SLR grammar Josh Holtrop 2022-06-27 21:06:03 -04:00
• 30f4cfcc99 Write parser log file Josh Holtrop 2022-06-26 11:06:55 -04:00
• 2fbe13e071 Do not consume lookahead token when reducing Josh Holtrop 2022-06-25 21:35:54 -04:00
• f2cc5b112e Handle shifting states after reducing Josh Holtrop 2022-06-25 16:16:20 -04:00
• 84c4a16ce6 Start on Parser.parse() Josh Holtrop 2022-06-21 23:03:00 -04:00
• f17efe8c82 Add RuleSet#id to use when reducing Josh Holtrop 2022-06-21 20:07:27 -04:00
• 60e2818075 Determine the reduce actions for each parser state Josh Holtrop 2022-06-17 01:45:48 -04:00
• 5af3179ff2 Add RuleSet#start_token_set Josh Holtrop 2022-06-15 23:27:19 -04:00
• 11ea02fb86 Determine the possibly-empty RuleSets Josh Holtrop 2022-06-14 23:32:07 -04:00
• 8f38d0b017 Clean up ItemSet#close! Josh Holtrop 2022-06-14 23:01:05 -04:00
• a91bf2f250 Clean up parser ItemSet processing Josh Holtrop 2022-06-14 22:57:07 -04:00
• 0f1c00d1a6 Add RuleSet#could_be_empty? Josh Holtrop 2022-06-14 07:35:58 -04:00
• 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