X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=dfa%2Fstates.c;h=76b3e760eab73a37f2e77cd6a3469850fd5b22b0;hp=a3f653225a4f4d9a19c2ee2154ceb855c6cbcec7;hb=c97718edd01f7d1813edbf94c58b93a747143311;hpb=4461019c0de49358856cb1c84ca162395b247f16 diff --git a/dfa/states.c b/dfa/states.c index a3f6532..76b3e76 100644 --- a/dfa/states.c +++ b/dfa/states.c @@ -1,36 +1,39 @@ -/* - * Copyright (C) 1994, Index Data I/S - * All rights reserved. - * Sebastian Hammer, Adam Dickmeiss - * - * $Log: states.c,v $ - * Revision 1.3 1995-01-25 11:30:51 adam - * Simple error reporting when parsing regular expressions. - * Memory usage reduced. - * - * Revision 1.2 1995/01/24 16:00:23 adam - * Added -ansi to CFLAGS. - * Some changes to the dfa module. - * - * Revision 1.1 1994/09/26 10:16:58 adam - * First version of dfa module in alex. This version uses yacc to parse - * regular expressions. This should be hand-made instead. - * - */ +/* This file is part of the Zebra server. + Copyright (C) 1994-2011 Index Data + +Zebra is free software; you can redistribute it and/or modify it under +the terms of the GNU General Public License as published by the Free +Software Foundation; either version 2, or (at your option) any later +version. + +Zebra is distributed in the hope that it will be useful, but WITHOUT ANY +WARRANTY; without even the implied warranty of MERCHANTABILITY or +FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License +for more details. + +You should have received a copy of the GNU General Public License +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + +*/ + + +#if HAVE_CONFIG_H +#include +#endif #include #include #include #include -#include #include "dfap.h" #include "imalloc.h" #define DFA_CHUNK 40 #define TRAN_CHUNK 100 -int init_DFA_states (struct DFA_states **dfasp, SetType st, int hash) +int init_DFA_states (struct DFA_states **dfasp, DFASetType st, int hash) { struct DFA_states *dfas; struct DFA_trans *tm; @@ -92,7 +95,7 @@ int rm_DFA_states (struct DFA_states **dfasp) return 0; } -int add_DFA_state (struct DFA_states *dfas, Set *s, struct DFA_state **sp) +int add_DFA_state (struct DFA_states *dfas, DFASet *s, struct DFA_state **sp) { int i; struct DFA_state *si, **sip; @@ -101,12 +104,12 @@ int add_DFA_state (struct DFA_states *dfas, Set *s, struct DFA_state **sp) assert (dfas); assert (*s); assert (dfas->hasharray); - sip = dfas->hasharray + (hash_Set (dfas->st, *s) % dfas->hash); + sip = dfas->hasharray + (hash_DFASet (dfas->st, *s) % dfas->hash); for (si = *sip; si; si=si->link) - if (eq_Set (dfas->st, si->set, *s)) + if (eq_DFASet (dfas->st, si->set, *s)) { *sp = si; - *s = rm_Set (dfas->st, *s); + *s = rm_DFASet (dfas->st, *s); return 0; } if (!dfas->freelist) @@ -193,3 +196,12 @@ void sort_DFA_states (struct DFA_states *dfas) ifree (dfas->hasharray); dfas->hasharray = NULL; } +/* + * Local variables: + * c-basic-offset: 4 + * c-file-style: "Stroustrup" + * indent-tabs-mode: nil + * End: + * vim: shiftwidth=4 tabstop=8 expandtab + */ +