libregex

10 Commits 1 Branch 0 Tags 272 KiB

Author	SHA1	Message	Date
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