1 /* $Id: dfa.h,v 1.16 2007-01-15 20:08:24 adam Exp $
2 Copyright (C) 1995-2007
5 This file is part of the Zebra server.
7 Zebra is free software; you can redistribute it and/or modify it under
8 the terms of the GNU General Public License as published by the Free
9 Software Foundation; either version 2, or (at your option) any later
12 Zebra is distributed in the hope that it will be useful, but WITHOUT ANY
13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
29 #include <yaz/yconfig.h>
34 unsigned char ch[2]; /* transition on ch[0] <= c <= ch[1] to */
35 unsigned short to; /* this state */
39 struct DFA_trans *next; /* next DFA transition block */
40 struct DFA_tran *tran_block; /* pointer to transitions */
41 int ptr; /* index of next transition in tran_block */
42 int size; /* allocated size of tran_block */
46 struct DFA_state *next; /* next entry in free/unmarked/marked list */
47 struct DFA_state *link; /* link to next entry in hash chain */
48 struct DFA_tran *trans; /* transition list */
49 DFASet set; /* set of positions (important nfa states) */
50 short no; /* no of this state */
51 short tran_no; /* no of transitions to other states */
52 short rule_no; /* if non-zero, this holds accept rule no */
53 short rule_nno; /* accept rule no - except start rules */
58 struct DFA_state **states;
59 struct DFA_states *state_info;
60 struct DFA_parse *parse_info;
63 struct DFA *dfa_init (void);
64 void dfa_anyset_includes_nl(struct DFA *dfa);
65 void dfa_set_cmap (struct DFA *dfa, void *vp,
66 const char **(*cmap)(void *vp, const char **from, int len));
67 int dfa_parse (struct DFA *, const char **);
68 void dfa_mkstate (struct DFA *);
69 void dfa_delete (struct DFA **);
70 int dfa_get_last_rule (struct DFA *);
72 void dfa_parse_cmap_clean (struct DFA *d);
73 void dfa_parse_cmap_new (struct DFA *d, const int *cmap);
74 void dfa_parse_cmap_del (struct DFA *d, int from);
75 void dfa_parse_cmap_add (struct DFA *d, int from, int to);
77 extern int debug_dfa_trav;
78 extern int debug_dfa_tran;
79 extern int debug_dfa_followpos;
80 extern int dfa_verbose;
100 #define DFA_ERR_SYNTAX 1
110 * indent-tabs-mode: nil
112 * vim: shiftwidth=4 tabstop=8 expandtab