diff options
author | Maximilian Szengel <gnunet@maxsz.de> | 2012-10-26 14:33:59 +0000 |
---|---|---|
committer | Maximilian Szengel <gnunet@maxsz.de> | 2012-10-26 14:33:59 +0000 |
commit | 7a741b2fa8c96076f8b05a2d08e4b6b3ba78360b (patch) | |
tree | bd6c9d2d20fe9fb8f405075e929b3056cdd67736 /src/regex/regex_internal.h | |
parent | 993a74c191842519ad6c82216fb7a0ee2bb09456 (diff) | |
download | gnunet-7a741b2fa8c96076f8b05a2d08e4b6b3ba78360b.tar.gz gnunet-7a741b2fa8c96076f8b05a2d08e4b6b3ba78360b.zip |
- Added path compression parameter to DFA construction API
- Moved NFA construction to internal header
- Added regex simulation profiler (for profiling the NFA, that results by merging
several DFAs in the DHT, in a database)
Diffstat (limited to 'src/regex/regex_internal.h')
-rw-r--r-- | src/regex/regex_internal.h | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/src/regex/regex_internal.h b/src/regex/regex_internal.h index 49e5dd022..21c498145 100644 --- a/src/regex/regex_internal.h +++ b/src/regex/regex_internal.h | |||
@@ -267,6 +267,18 @@ struct GNUNET_REGEX_Automaton | |||
267 | 267 | ||
268 | 268 | ||
269 | /** | 269 | /** |
270 | * Construct an NFA by parsing the regex string of length 'len'. | ||
271 | * | ||
272 | * @param regex regular expression string. | ||
273 | * @param len length of the string. | ||
274 | * | ||
275 | * @return NFA, needs to be freed using GNUNET_REGEX_automaton_destroy. | ||
276 | */ | ||
277 | struct GNUNET_REGEX_Automaton * | ||
278 | GNUNET_REGEX_construct_nfa (const char *regex, const size_t len); | ||
279 | |||
280 | |||
281 | /** | ||
270 | * Function that get's passed to automaton traversal and is called before each | 282 | * Function that get's passed to automaton traversal and is called before each |
271 | * next traversal from state 's' using transition 't' to check if traversal | 283 | * next traversal from state 's' using transition 't' to check if traversal |
272 | * should proceed. Return GNUNET_NO to stop traversal or GNUNET_YES to continue. | 284 | * should proceed. Return GNUNET_NO to stop traversal or GNUNET_YES to continue. |