Commit Graph

15 Commits

Author SHA1 Message Date
Danila Fedorin 6123d03471 Update libds. 2018-02-04 00:27:45 -08:00
Danila Fedorin 71b32a6b08 Make sure codebase is C90. 2018-02-04 00:27:25 -08:00
Danila Fedorin 4e7632f3c0 Edit the URL to use http instead of ssh, allowing for non-ssh access. 2017-05-11 22:17:13 -07:00
Danila Fedorin 1b7dd3056d Return early in CMakeLists.txt to prevent re-adding dependency. 2017-03-18 17:33:03 -07:00
Danila Fedorin d081380558 Add README.md 2017-01-09 18:49:39 -08:00
Danila Fedorin fbb0635b26 Implement matching strings + finding groups.
They're done in the same step.

result = _regex_find_all(root, &clear_ll, -1);
ll_clear(&clear_ll);

Is all that's necessary to reset all nodes, since the only value
that changes during the match is list_id, and that gets set when the
nodes are found.
2017-01-08 00:04:31 -08:00
Danila Fedorin 06fe67b226 Implement construction of regular expression NFAs. 2017-01-07 22:15:40 -08:00
Danila Fedorin a2044b596a Fix a few small bugs. 2017-01-07 22:15:18 -08:00
Danila Fedorin 452b6e660e Write more utility functions, such as creating a chain. 2017-01-06 15:23:38 -08:00
Danila Fedorin cf5eefdc7f Implement the most basic clear function and all "create node" functions. 2017-01-05 21:27:28 -08:00
Danila Fedorin e5219da6fe Add function prototypes for four basic libregex functions. 2017-01-05 21:27:07 -08:00
Danila Fedorin 7f370983f2 Add struct declarations to libregex.h, and also typedef them. 2017-01-02 21:37:40 -08:00
Danila Fedorin ad5fade9f6 Add default empty files and a CMakeLists.txt to build. 2017-01-02 17:54:25 -08:00
Danila Fedorin ffb44d7ba1 Add libds as dependency in external/ 2017-01-02 17:48:57 -08:00
Danila Fedorin 1cf6f9a7ca Initial commit. Create .gitignore. 2017-01-02 17:48:01 -08:00