2 * Copyright (C) 1994-1997, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.8 1997-09-18 08:59:18 adam
8 * Extra generic handle for the character mapping routines.
10 * Revision 1.7 1997/09/05 15:29:59 adam
11 * Changed prototype for chr_map_input - added const.
12 * Added support for C++, headers uses extern "C" for public definitions.
14 * Revision 1.6 1996/06/04 10:20:10 adam
15 * Added support for character mapping.
17 * Revision 1.5 1996/01/08 09:09:48 adam
18 * Function dfa_parse got 'const' string argument.
20 * Revision 1.4 1995/01/25 11:31:04 adam
21 * Simple error reporting when parsing regular expressions.
23 * Revision 1.3 1995/01/24 16:01:30 adam
24 * Added -ansi to CFLAGS.
25 * New functions and change of data structures.
27 * Revision 1.2 1994/09/26 16:31:23 adam
28 * Minor changes. xmalloc declares xcalloc now.
30 * Revision 1.1 1994/09/26 10:17:43 adam
31 * Dfa-module header files.
46 unsigned char ch[2]; /* transition on ch[0] <= c <= ch[1] to */
47 unsigned short to; /* this state */
51 struct DFA_trans *next; /* next DFA transition block */
52 struct DFA_tran *tran_block; /* pointer to transitions */
53 int ptr; /* index of next transition in tran_block */
54 int size; /* allocated size of tran_block */
58 struct DFA_state *next; /* next entry in free/unmarked/marked list */
59 struct DFA_state *link; /* link to next entry in hash chain */
60 struct DFA_tran *trans; /* transition list */
61 Set set; /* set of positions (important nfa states) */
62 short no; /* no of this state */
63 short tran_no; /* no of transitions to other states */
64 short rule_no; /* if non-zero, this holds accept rule no */
65 short rule_nno; /* accept rule no - except start rules */
70 struct DFA_state **states;
71 struct DFA_states *state_info;
72 struct DFA_parse *parse_info;
75 struct DFA *dfa_init (void);
76 void dfa_set_cmap (struct DFA *dfa, void *vp,
77 const char **(*cmap)(void *vp, const char **from, int len));
78 int dfa_parse (struct DFA *, const char **);
79 void dfa_mkstate (struct DFA *);
80 void dfa_delete (struct DFA **);
82 void dfa_parse_cmap_clean (struct DFA *d);
83 void dfa_parse_cmap_new (struct DFA *d, const int *cmap);
84 void dfa_parse_cmap_del (struct DFA *d, int from);
85 void dfa_parse_cmap_add (struct DFA *d, int from, int to);
87 extern int debug_dfa_trav;
88 extern int debug_dfa_tran;
89 extern int debug_dfa_followpos;
90 extern int dfa_verbose;
110 #define DFA_ERR_SYNTAX 1