 josh
|
2e5083d823
|
Add explicit base types to the enums
|
2023-03-06 19:58:24 -05:00 |
|
|
josh
|
7f844711d9
|
Start on more of the user guide
|
2023-02-28 20:53:31 -05:00 |
|
|
josh
|
e2100f6ccd
|
Move JSON parser source to standalone file
|
2023-01-16 14:59:43 -05:00 |
|
|
josh
|
3057173370
|
Update license copyright year
|
2023-01-04 20:43:25 -05:00 |
|
|
josh
|
90d08e3554
|
Add script to build distributable propane script
|
2023-01-04 20:43:25 -05:00 |
|
|
josh
|
f5756e9523
|
Add script to generate user guide HTML
|
2023-01-04 20:43:25 -05:00 |
|
|
josh
|
dbc5560aec
|
Add JSON parser test case
|
2022-11-14 23:07:10 -05:00 |
|
|
josh
|
62451f3a92
|
Allow multiple test files to be compiled
|
2022-11-14 21:00:49 -05:00 |
|
|
josh
|
2e48921bb1
|
Fix $n expansion for rules to use rule component ptype
|
2022-11-14 21:00:49 -05:00 |
|
|
josh
|
c6ea4f83c2
|
Store parser values according to the rule/pattern type
|
2022-11-13 22:20:30 -05:00 |
|
|
josh
|
e4a160f918
|
Allow defining multiple parser types and assigning parser types to tokens and rules
|
2022-11-13 13:35:19 -05:00 |
|
|
josh
|
8dc27686aa
|
Rename result_type to ptype, parser result to pvalue
|
2022-11-12 13:29:10 -05:00 |
|
|
josh
|
bca0a14371
|
Allow storing a result value for a token from a lexer code block
|
2022-10-16 21:40:25 -04:00 |
|
|
josh
|
ca8a360c0e
|
Provide matched text to lexer user code block
|
2022-10-15 13:37:34 -04:00 |
|
|
josh
|
623c644e74
|
Work on real D strings instead of ubyte pointer and length
Also fix a couple UTF-8 decoder bugs!
|
2022-10-15 13:32:33 -04:00 |
|
|
josh
|
de93d23585
|
Add test for non-LALR grammar failing to generate parser
|
2022-10-13 05:17:06 -04:00 |
|
|
josh
|
ad09ff039a
|
Add spec to test parsing lists
|
2022-10-13 05:02:05 -04:00 |
|
|
josh
|
727c8cd1ea
|
Execute rule user code blocks when reducing the rule
|
2022-10-13 04:56:50 -04:00 |
|
|
josh
|
74beaf7ed8
|
Store final parse result and give access with .result parser property
|
2022-10-12 21:33:09 -04:00 |
|
|
josh
|
31970522de
|
Store parse result; add result_type grammar keyword
|
2022-10-12 20:56:14 -04:00 |
|
|
josh
|
02be6de48e
|
Add lexer modes and $mode() code expansion
|
2022-10-09 22:49:01 -04:00 |
|
|
josh
|
b2d11321fe
|
Add grammar syntax to specify lexer mode for tokens and patterns
|
2022-10-04 22:23:39 -04:00 |
|
|
josh
|
6bd9d4a09b
|
Remove _TOKEN_NONE and use _TOKEN_COUNT instead
|
2022-10-03 21:40:34 -04:00 |
|
|
josh
|
ced5a56424
|
Support global user code blocks
|
2022-10-03 21:24:13 -04:00 |
|
|
josh
|
66d654b6b9
|
Add $token() user code block expansion
|
2022-10-02 10:43:47 -04:00 |
|
|
josh
|
43fb74fe4b
|
Capture and verify stdout results from tests
|
2022-10-02 10:31:07 -04:00 |
|
|
josh
|
01ef4fc27c
|
Rename some test files
|
2022-10-02 10:10:04 -04:00 |
|
|
josh
|
f46b5b3f4d
|
Remove TOKEN_EOF; define EOF token and start rule in Generator
|
2022-10-02 10:07:44 -04:00 |
|
|
josh
|
150be33826
|
Assign pattern code IDs in Generator instead of Grammar
|
2022-10-01 10:36:35 -04:00 |
|
|
josh
|
e7e30c4f28
|
Add pattern statement
|
2022-09-30 21:05:18 -04:00 |
|
|
josh
|
04367db0ac
|
Add forward slashes around patterns and parse more robustly
|
2022-09-28 23:05:01 -04:00 |
|
|
josh
|
1547528ecf
|
Split grammar statement parsing into separate methods
|
2022-09-27 18:49:04 -04:00 |
|
|
josh
|
62cb5c03f2
|
Refactor grammar parsing a bit
|
2022-09-27 15:28:39 -04:00 |
|
|
josh
|
4b148f3797
|
Add Grammar spec
|
2022-09-27 14:45:29 -04:00 |
|
|
josh
|
a4c5546876
|
Disable parser debug output
|
2022-09-27 12:33:23 -04:00 |
|
|
josh
|
48704295bb
|
Rename lexer state "accepts" to "token"
|
2022-09-25 14:57:46 -04:00 |
|
|
josh
|
4d716f6c10
|
Remove Token#c_name; use given token case in token constants
|
2022-09-25 14:48:49 -04:00 |
|
|
josh
|
01c9340819
|
Rename lexer variables to reflect trying to get longest match
|
2022-09-25 14:44:44 -04:00 |
|
|
josh
|
672098ad32
|
Execute user code blocks assigned to tokens
|
2022-09-24 17:31:40 -04:00 |
|
|
josh
|
92ce30f354
|
Add tokenid keyword
|
2022-09-19 22:16:57 -04:00 |
|
|
josh
|
38ae5ac7a1
|
Split Token class into Token/Pattern
|
2022-09-15 22:46:44 -04:00 |
|
|
josh
|
bf075a69f6
|
Test matching a semicolon
|
2022-07-23 22:25:17 -04:00 |
|
|
josh
|
b682c72b17
|
Add semicolon to end of all grammar statements
|
2022-07-23 22:09:19 -04:00 |
|
|
josh
|
382e17804c
|
Test SLR grammar
|
2022-06-27 21:06:03 -04:00 |
|
|
josh
|
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 |
|
|
josh
|
2fbe13e071
|
Do not consume lookahead token when reducing
|
2022-06-25 21:35:54 -04:00 |
|
|
josh
|
f2cc5b112e
|
Handle shifting states after reducing
|
2022-06-25 16:16:20 -04:00 |
|
|
josh
|
84c4a16ce6
|
Start on Parser.parse()
|
2022-06-21 23:03:00 -04:00 |
|
|
josh
|
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 |
|
|
josh
|
60e2818075
|
Determine the reduce actions for each parser state
|
2022-06-17 01:45:48 -04:00 |
|
|
josh
|
5af3179ff2
|
Add RuleSet#start_token_set
|
2022-06-17 01:35:02 -04:00 |
|
|
josh
|
11ea02fb86
|
Determine the possibly-empty RuleSets
|
2022-06-17 01:35:02 -04:00 |
|
|
josh
|
8f38d0b017
|
Clean up ItemSet#close!
|
2022-06-17 01:35:02 -04:00 |
|
|
josh
|
a91bf2f250
|
Clean up parser ItemSet processing
|
2022-06-14 22:57:07 -04:00 |
|
|
josh
|
0f1c00d1a6
|
Add RuleSet#could_be_empty?
|
2022-06-14 07:35:58 -04:00 |
|
|
josh
|
291509f005
|
Add Rule#empty?
|
2022-06-14 07:35:38 -04:00 |
|
|
josh
|
c1769503a8
|
Add Item#complete?
|
2022-06-14 07:35:07 -04:00 |
|
|
josh
|
8b152abaa7
|
Add ItemSet#leading_item_sets
|
2022-06-14 07:34:35 -04:00 |
|
|
josh
|
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 |
|
|
josh
|
2837dfda6b
|
Add Rule#id
|
2022-06-06 22:30:53 -04:00 |
|
|
josh
|
9d850294a9
|
Clean up and comment Item and ItemSet
|
2022-06-05 18:12:14 -04:00 |
|
|
josh
|
df8088c3c6
|
Clean up rule format in grammar files
|
2022-06-05 16:28:35 -04:00 |
|
|
josh
|
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 |
|
|
josh
|
fe607291f4
|
Use .propane extension for test grammars
|
2022-06-05 15:18:55 -04:00 |
|
|
josh
|
c42c3576a5
|
Remove RuleSet creation from Grammar
|
2022-06-05 15:16:41 -04:00 |
|
|
josh
|
ca6a93a4c5
|
Move generation logic to new Generator class
|
2022-06-05 14:57:58 -04:00 |
|
|
josh
|
b1d5cddab4
|
Change Token constructor to take a Hash of all parameters
|
2022-06-05 14:40:41 -04:00 |
|
|
josh
|
f37801ec9e
|
Store tokens and drop tokens separately
|
2022-06-05 14:36:19 -04:00 |
|
|
josh
|
6f1ce32775
|
Move Lexer::DFA#build_tables to Lexer
|
2022-06-05 14:18:35 -04:00 |
|
|
josh
|
57a3e9d9f6
|
Move grammar parsing into new Grammar class
|
2022-06-05 10:23:34 -04:00 |
|
|
josh
|
34eb1370ff
|
Move RuleSet::Patern to top-level Rule class
|
2022-06-04 17:50:26 -04:00 |
|
|
josh
|
7598c589fe
|
Detect other invalid UTF-8 encodings
|
2022-05-31 22:26:09 -04:00 |
|
|
josh
|
a0af8b0d7c
|
Rename Rule to RuleSet
|
2022-05-30 15:49:12 -04:00 |
|
|
josh
|
164a4854fb
|
Update README
|
2022-05-30 15:40:31 -04:00 |
|
|
josh
|
ddadc2008b
|
Rename to propane
|
2022-05-28 20:20:03 -04:00 |
|
|
josh
|
fbd215098b
|
Update license years
|
2022-05-27 21:49:54 -04:00 |
|
|
josh
|
bfe2916165
|
Update bundler
|
2022-05-27 00:15:03 -04:00 |
|
|
josh
|
c9bc4832f4
|
bundle update
|
2022-05-27 00:14:26 -04:00 |
|
|
josh
|
6dfef8573f
|
Fix ERB constructor call for Ruby 3.2 warnings
|
2022-05-27 00:12:40 -04:00 |
|
|
josh
|
f3ed678fe1
|
Store tokens in Hash by name
|
2021-09-27 21:40:12 -04:00 |
|
|
josh
|
280b749e38
|
Track Rule IDs
|
2021-09-27 21:29:44 -04:00 |
|
|
josh
|
d6779aef00
|
Start on Parser#build_tables
|
2021-09-22 23:26:36 -04:00 |
|
|
josh
|
746ec89be8
|
Add test for a rule that can be arrived at from multiple states
|
2021-09-21 21:40:11 -04:00 |
|
|
josh
|
997f34a1e4
|
Keep track of item set in-links
|
2021-09-21 21:32:18 -04:00 |
|
|
josh
|
a2795bb531
|
Keep track of follow item sets by symbol for each item set
|
2021-09-21 17:09:53 -04:00 |
|
|
josh
|
850e639e3a
|
update identical rule spec to use lookahead symbol
|
2021-09-06 20:18:17 -04:00 |
|
|
josh
|
5f7e548fe3
|
Remove Rule::Pattern, Item stores a Rule reference
|
2021-09-06 19:41:29 -04:00 |
|
|
josh
|
bdb10e7afc
|
test duplicate rules
|
2021-09-05 09:50:04 -04:00 |
|
|
josh
|
7bdaf7cdbc
|
Do not create item set following EOF token
|
2021-09-05 07:51:59 -04:00 |
|
|
josh
|
08e3516ad9
|
Add wikipedia LR(0) parser example test
|
2021-09-04 22:33:34 -04:00 |
|
|
josh
|
2c8f3c6e9a
|
Avoid infinite loop with self-referential rules
|
2021-09-04 22:29:10 -04:00 |
|
|
josh
|
9dffa3c41a
|
Recursively build item sets
|
2021-08-29 12:38:44 -04:00 |
|
|
josh
|
ceb7e9ee32
|
Add EOF token to Start rule patterns
|
2021-08-29 11:48:49 -04:00 |
|
|
josh
|
6026bf1514
|
Start building following item sets
|
2021-08-29 09:41:00 -04:00 |
|
|
josh
|
9cc1890ddc
|
One Rule object stores all alternative patterns
|
2021-08-28 10:28:50 -04:00 |
|
|
josh
|
e4f2fffe50
|
add Item#closed_items
|
2021-08-28 09:47:01 -04:00 |
|
|
josh
|
d931bcb513
|
Do not expand rules
|
2021-08-28 09:23:08 -04:00 |
|
|
josh
|
2e16b0bd6e
|
Start on Item and ItemSet
|
2021-08-28 09:02:19 -04:00 |
|
|
josh
|
6ce94e15af
|
Expand rules
|
2021-08-28 08:11:06 -04:00 |
|
|
josh
|
3f92ae46c4
|
Map rule components to Token/Rule references
|
2021-08-22 21:21:41 -04:00 |
|