X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fwildmatch.c;h=fed2ddb944efd5e9c8e6141cdbeb5fbe3337be52;hb=e34560a76a7af3fb428604e4da3cd14cfd1bf454;hp=ba2592f3313b9623baeb0aa74d41d3481ee648c1;hpb=1571781022499a9d0c32d249f89945d034d1cbff;p=libucw.git diff --git a/lib/wildmatch.c b/lib/wildmatch.c index ba2592f3..fed2ddb9 100644 --- a/lib/wildmatch.c +++ b/lib/wildmatch.c @@ -1,13 +1,16 @@ /* - * Fast Pattern Matcher for Short Wildcard Patterns (only `?' and `*' supported) + * UCW Library -- Fast Pattern Matcher for Short Wildcard Patterns (only `?' and `*' supported) * * Traditional NFA -> DFA method with on-the-fly DFA construction. * * (c) 1999 Martin Mares + * + * This software may be freely distributed and used according to the terms + * of the GNU Lesser General Public License. */ #include "lib/lib.h" -#include "lib/pools.h" +#include "lib/mempool.h" #include "lib/wildmatch.h" #include @@ -26,7 +29,7 @@ struct nfa_state { }; struct dfa_state { - addr_int_t edge[256]; /* Outgoing DFA edges. Bit 0 is set for incomplete edges which + uintptr_t edge[256]; /* Outgoing DFA edges. Bit 0 is set for incomplete edges which * contain just state set and clear for complete ones which point * to other states. NULL means `no match'. */ @@ -70,7 +73,7 @@ wp_new_state(struct wildpatt *w, u32 set) if (d = w->free_states) w->free_states = d->next; else - d = pool_alloc(w->pool, sizeof(*d)); + d = mp_alloc(w->pool, sizeof(*d)); w->hash[h] = d; bzero(d, sizeof(*d)); d->nfa_set = set; @@ -103,8 +106,7 @@ wp_compile(byte *p, struct mempool *pool) if (strlen(p) >= MAX_STATES) /* Too long */ return NULL; - w = pool_alloc(pool, sizeof(*w)); - bzero(w, sizeof(*w)); + w = mp_alloc_zero(pool, sizeof(*w)); w->pool = pool; for(i=1; *p; p++) { @@ -155,12 +157,12 @@ wp_match(struct wildpatt *w, byte *s) d = w->dfa_start; while (*s) { - addr_int_t next = d->edge[*s]; + uintptr_t next = d->edge[*s]; if (next & 1) { /* Need to lookup/create the destination state */ struct dfa_state *new = wp_new_state(w, next & ~1); - d->edge[*s] = (addr_int_t) new; + d->edge[*s] = (uintptr_t) new; d = new; } else if (!next) @@ -209,7 +211,7 @@ int main(int argc, char **argv) char buf[1024]; if (argc != 2) return 1; - w = wp_compile(argv[1], new_pool(65536)); + w = wp_compile(argv[1], mp_new(65536)); if (!w) { puts("Compile error");