regex-engine

cdo/regex-engine

Fork 0

601829bd29 Increase length of benchmark strings main Camden Dixie O'Brien 2024-11-10 16:29:44 +00:00
4131af3912 Assign match result to volatile in benchmarks Camden Dixie O'Brien 2024-11-10 16:28:38 +00:00
97529fdd2b Write some matching benchmarks Camden Dixie O'Brien 2024-11-10 14:08:58 +00:00
e4d3b08bf2 Create benchmarking library Camden Dixie O'Brien 2024-11-10 13:16:10 +00:00
15a6195bf0 Use entr's -c flag in script Camden Dixie O'Brien 2024-11-10 14:46:37 +00:00
b7737fba39 Tweak README Camden Dixie O'Brien 2024-11-03 13:20:26 +00:00
dad687216b Surround input regex with .*( ).* in demo Camden Dixie O'Brien 2024-11-03 12:31:06 +00:00
656726a8c1 Move regex_t into parse.h and rename to parse_tree_t Camden Dixie O'Brien 2024-11-03 12:20:17 +00:00
1f248ad4cd Remove desugaring step Camden Dixie O'Brien 2024-11-03 12:16:52 +00:00
e283fd2c52 Support + and ? in construct_nfa() Camden Dixie O'Brien 2024-11-03 12:16:38 +00:00
1fea81b74b Remove wildcard assert from desugar Camden Dixie O'Brien 2024-11-03 12:06:27 +00:00
77e1a77e02 Support wildcards in construct Camden Dixie O'Brien 2024-11-03 11:59:56 +00:00
892ff89a66 Add integration test using negated class Camden Dixie O'Brien 2024-11-03 11:54:34 +00:00
3c89cc4e99 Remove class desugaring Camden Dixie O'Brien 2024-11-03 11:54:08 +00:00
38b5b48289 Support classes in construct step Camden Dixie O'Brien 2024-11-03 11:53:49 +00:00
3c4146468e Reorder header includes in compile.c Camden Dixie O'Brien 2024-11-03 11:53:38 +00:00
f95de25842 Turn off extensions in set_default_target_options Camden Dixie O'Brien 2024-11-02 23:46:39 +00:00
d6d5951b95 Fix allocation issue in FSA module Camden Dixie O'Brien 2024-11-02 23:15:15 +00:00
232295fff4 Fix bug in table growing routine Camden Dixie O'Brien 2024-11-02 23:14:59 +00:00
34fee99232 Fix bug in construct_nfa Camden Dixie O'Brien 2024-11-02 21:54:30 +00:00
074b174d0f Create some integration tests Camden Dixie O'Brien 2024-11-02 16:41:50 +00:00
5dbcaaaf40 Add ASSERT_ACCEPTS and ASSERT_REJECTS testing macros Camden Dixie O'Brien 2024-11-02 16:38:32 +00:00
c6f0cf6381 Recurse on subexpression when desugaring Camden Dixie O'Brien 2024-11-02 16:10:07 +00:00
c935279def Make demo program Camden Dixie O'Brien 2024-11-02 15:55:57 +00:00
18271a2988 Create compile module combining passes together Camden Dixie O'Brien 2024-11-02 15:41:33 +00:00
018aec5339 Move procedure for running NFA into FSA module Camden Dixie O'Brien 2024-11-02 15:40:58 +00:00
557ab451a8 Implement conversion from NFA to DFA Camden Dixie O'Brien 2024-11-02 14:14:36 +00:00
6b52d4d9cd Implement min heap Camden Dixie O'Brien 2024-10-29 16:02:59 +00:00
730ec80220 No longer set state zero to be final in fsa_init() Camden Dixie O'Brien 2024-10-29 13:14:10 +00:00
d35fa4e9da Rename construct to construct_nfa and improve tests Camden Dixie O'Brien 2024-10-27 17:57:13 +00:00
55e4e4f5ee Add non-base-case construct tests and fix construct logic Camden Dixie O'Brien 2024-10-27 17:07:19 +00:00
3eb782f59f Execute NFA rather than inspecting in construct_tests Camden Dixie O'Brien 2024-10-27 14:18:46 +00:00
d4b7a0a25c Revert "Use char instead of int for FSA rule input" Camden Dixie O'Brien 2024-10-27 13:55:12 +00:00
d5b40f9324 Support subexpressions in construct() Camden Dixie O'Brien 2024-10-27 13:35:24 +00:00
bbecd12c91 Implement star construction Camden Dixie O'Brien 2024-10-27 13:24:29 +00:00
d54080032c Remove invalid assert() in construct() Camden Dixie O'Brien 2024-10-27 13:24:12 +00:00
280168bb6f Handle initial state being final in merge_fsas() Camden Dixie O'Brien 2024-10-27 13:22:23 +00:00
755f3f6805 Add runtime assertion on unhandled case in concat_fsas() Camden Dixie O'Brien 2024-10-27 13:21:10 +00:00
edc14bc1de Tweak build script and README Camden Dixie O'Brien 2024-10-27 02:39:24 +00:00
99b8d3bcd0 Define PARSE_FAIL and use instead of -1 in parse.c Camden Dixie O'Brien 2024-10-27 02:16:00 +00:00
8743a45b2a Use runtime asserts on allocation success in parse.c Camden Dixie O'Brien 2024-10-27 02:14:59 +00:00
721d0a2b49 Use runtime asserts instead of error returns in desugar.c Camden Dixie O'Brien 2024-10-27 02:07:59 +00:00
eb22abfb1b Use char instead of int for FSA rule input Camden Dixie O'Brien 2024-10-27 01:52:33 +00:00
852102cab9 Implement union construction Camden Dixie O'Brien 2024-10-27 01:50:35 +00:00
afd4cf928c Enable test output on failure in test.sh Camden Dixie O'Brien 2024-10-27 01:50:21 +00:00
007cddc292 Add some runtime assertions for state zero being final Camden Dixie O'Brien 2024-10-27 01:24:21 +01:00
c58cabd2e6 Replace build scripts with CMake Camden Dixie O'Brien 2024-10-27 00:12:17 +01:00
403d081e13 Move headers into include directories Camden Dixie O'Brien 2024-10-26 23:42:24 +01:00
2804638d84 Support sequences in construct() Camden Dixie O'Brien 2024-10-26 23:32:04 +01:00
2ac92f62f1 Implement NFA construction for empty expression and literals Camden Dixie O'Brien 2024-10-26 22:24:21 +01:00
5d980cf64b Make scripts directly executable Camden Dixie O'Brien 2024-10-26 21:22:59 +01:00
8a06c7ceb6 Add ASSERT_LT() testing macro Camden Dixie O'Brien 2024-10-26 20:17:18 +01:00
ad6c385f42 Define FSA data structure Camden Dixie O'Brien 2024-10-26 19:57:10 +01:00
0ecab6c142 Rename free procedures Camden Dixie O'Brien 2024-10-26 19:36:42 +01:00
e508cc62f5 Rename structures and free procedures to reflect module change Camden Dixie O'Brien 2024-10-26 19:32:14 +01:00
b3d54c307b Ignore clangd files Camden Dixie O'Brien 2024-10-26 19:22:06 +01:00
b2a2cb9036 Move structures and free procedures back to dedicated files Camden Dixie O'Brien 2024-10-26 19:20:13 +01:00
3a578e190f Assert success of alloc in deep_copy_* loops Camden Dixie O'Brien 2024-10-26 19:15:17 +01:00
ecfbf2e5c4 Implement (non-negated) class desugaring Camden Dixie O'Brien 2024-10-26 17:50:12 +01:00
8e7e0f1bc0 Finish subexpr invariant test Camden Dixie O'Brien 2024-10-26 17:38:45 +01:00
07fc46ce38 Add success result to desugar_regex() Camden Dixie O'Brien 2024-10-26 17:37:14 +01:00
ac4e9911d8 Implement question mark desugaring Camden Dixie O'Brien 2024-10-26 16:49:18 +01:00
7e7a7f1cb7 Implement plus desugaring Camden Dixie O'Brien 2024-10-26 16:28:52 +01:00
295b68efa2 Rename some things in parse tree data structures Camden Dixie O'Brien 2024-10-26 15:52:58 +01:00
fd9fd7ce7f Add empty to term types Camden Dixie O'Brien 2024-10-26 15:49:21 +01:00
9494c08f36 Write invariant tests for desugaring Camden Dixie O'Brien 2024-10-26 15:38:48 +01:00
2bcdfbcd61 Expose parse tree free procedures Camden Dixie O'Brien 2024-10-26 14:59:26 +01:00
cdaea7a1ec Remove build/ contents at start of build script Camden Dixie O'Brien 2024-10-26 14:56:22 +01:00
316cba949d Rename parser* files to parse* Camden Dixie O'Brien 2024-10-26 15:04:23 +01:00
5011e516e4 Add parse_ prefix to parser type names Camden Dixie O'Brien 2024-10-26 13:34:27 +01:00
e906c64bda Modify grammar slighly to simplify parse tree Camden Dixie O'Brien 2024-10-26 12:43:28 +01:00
0c4b033d75 Rename regex_t to parse_tree_t and merge module into parser Camden Dixie O'Brien 2024-10-26 11:52:03 +01:00
a85367c2df Add more info to README Camden Dixie O'Brien 2024-10-25 19:09:36 +01:00
01fb9be1e7 Initialize everything explicitly in parser Camden Dixie O'Brien 2024-10-25 18:46:01 +01:00
b2f474336a Implement character class parsing Camden Dixie O'Brien 2024-10-25 18:40:38 +01:00
40db26a62d Handle quantifiers in parse_term() Camden Dixie O'Brien 2024-10-25 14:59:24 +01:00
80a26997b8 Add paren support to parser Camden Dixie O'Brien 2024-10-25 14:50:56 +01:00
da0175105d Implement special character escaping Camden Dixie O'Brien 2024-10-25 14:21:23 +01:00
a9b8e24007 Handle . in parse_term() Camden Dixie O'Brien 2024-10-25 14:16:56 +01:00
f434af5c96 Handle sequences in parser Camden Dixie O'Brien 2024-10-25 14:10:07 +01:00
584e92c29c Implement first iteration of parser and write test scripts Camden Dixie O'Brien 2024-10-25 13:33:31 +01:00
63facb3954 Write testing framework Camden Dixie O'Brien 2024-10-25 12:30:45 +01:00
1a607488ce Ignore build/ directory Camden Dixie O'Brien 2024-10-25 13:31:27 +01:00
27b4b28fba Define regex_t data structure and write build script Camden Dixie O'Brien 2024-10-25 13:30:33 +01:00
8f4fe21bcf Write script for formatting code Camden Dixie O'Brien 2024-10-25 13:32:28 +01:00
308deb3886 Add AGPL 3.0 license Camden Dixie O'Brien 2024-10-25 11:34:23 +01:00
2957e913c0 Create README with grammar spec Camden Dixie O'Brien 2024-10-25 11:31:21 +01:00

Commit Graph Select branches Hide Pull Requests main Mono Color

Commit Graph

Select branches

Hide Pull Requests

main