2 * Copyright (C) 1994, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.1 1995-01-24 16:02:53 adam
8 * New private header file in dfa module (dfap.h).
9 * Module no longer uses yacc to parse regular expressions.
19 struct Tnode *root; /* root of regular syntax tree */
20 struct Tnode *top; /* regular tree top (returned by parse_dfa) */
21 int position; /* no of positions so far */
22 int rule; /* no of rules so far */
23 BSetHandle *charset; /* character set type */
24 BSet anyset; /* character recognized by `.' */
25 int use_Tnode; /* used Tnodes */
26 int max_Tnode; /* allocated Tnodes */
27 struct Tblock *start; /* start block of Tnodes */
28 struct Tblock *end; /* end block of Tnodes */
31 typedef struct DFA_stateb_ {
32 struct DFA_stateb_ *next;
33 struct DFA_state *state_block;
37 struct DFA_state *freelist; /* chain of unused (but allocated) states */
38 struct DFA_state *unmarked; /* chain of unmarked DFA states */
39 struct DFA_state *marked; /* chain of marked DFA states */
40 DFA_stateb *statemem; /* state memory */
41 int no; /* no of states (unmarked+marked) */
42 SetType st; /* Position set type */
43 int hash; /* no hash entries in hasharray */
44 struct DFA_state **hasharray; /* hash pointers */
45 struct DFA_state **sortarray; /* sorted DFA states */
46 struct DFA_trans *transmem; /* transition memory */
49 int init_DFA_states (struct DFA_states **dfasp, SetType st, int hash);
50 int rm_DFA_states (struct DFA_states **dfasp);
51 int add_DFA_state (struct DFA_states *dfas, Set *s,
52 struct DFA_state **sp);
53 struct DFA_state *get_DFA_state (struct DFA_states *dfas);
54 void sort_DFA_states (struct DFA_states *dfas);
55 void add_DFA_tran (struct DFA_states *, struct DFA_state *,