X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fkmp-search.h;h=b702acc3effb786af8aa174c3e36e4e28e814fd5;hb=1f71ba3ef3df61706d7aee1ffa981cf6fdee7c4e;hp=de186e0379343876e05108196266190772e69ae0;hpb=105b01989cf31551ed3db6f9741ce90cdc04c65f;p=libucw.git diff --git a/lib/kmp-search.h b/lib/kmp-search.h index de186e03..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,11 +41,11 @@ * * 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