X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fkmp-search.h;h=b702acc3effb786af8aa174c3e36e4e28e814fd5;hb=2c817a946a982864fa60b131e9929b7c7b955694;hp=726593f07e120ee54b79f7501f1a47cf79dee501;hpb=6c387c164c40f5f24efc45a6d2836e8ab45e3a04;p=libucw.git diff --git a/lib/kmp-search.h b/lib/kmp-search.h index 726593f0..b702acc3 100644 --- a/lib/kmp-search.h +++ b/lib/kmp-search.h @@ -13,14 +13,14 @@ * Each time you include it with parameters set in the corresponding * preprocessor macros, it generates KMP structures and functions * with the parameters given. See lib/kmp.h before reading this description. - * + * * This file defines: * * struct search structure with both the internal and the user-defined variables * used during the search and accessible from all macros * * void search(kmp,search,src) executes the search; search structure is allocated by the caller (possible input/output) - * + * * void run(kmp,src) the same, but automatically allocates search structre from the stack * * @@ -41,15 +41,15 @@ * * KMPS_INIT(kmp,src,search) statement executed at the beginning of search() * KMPS_EXIT(kmp,src,search) ... at the end - * KMPS_STEP(kmp,src,search) ... after each step (read of next character + current state update) + * KMPS_STEP(kmp,src,search) ... after each step (read of next character + current state update) * of the algorithm, but before KMPS_FOUND[_CHAIN] - * KMPS_FOUND_CHAIN(kmp,src,search) ... for each state representing locally longest match + * KMPS_FOUND_CHAIN(kmp,src,search) ... for each state representing locally longest match * (stored in search->out - NOT necessary search->s!); - * all matches form a NULL-terminated link list (search->out, search->out->next, ...) + * all matches form a NULL-terminated link list (search->out, search->out->next, ...) * in order of decreasing length * KMPS_FOUND(kmp,src,search) ... called for every match (in search->out) * KMPS_WANT_BEST algorithm computes globally longest match, which is available - * in search.best in KMPS_EXIT; if there is no match, it points to the null state + * in search->best in KMPS_EXIT; if there is no match, it points to the null state */ #define P(x) KMPS_PREFIX(x)