1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
#ifndef RXUNFAH
#define RXUNFAH
/* Copyright (C) 1995, 1996 Tom Lord
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU Library General Public License as published by
* the Free Software Foundation; either version 2, or (at your option)
* any later version.
*
* This program 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 Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public License
* along with this software; see the file COPYING. If not, write to
* the Free Software Foundation, 59 Temple Place - Suite 330,
* Boston, MA 02111-1307, USA.
*/
#include "_rx.h"
struct rx_unfaniverse
{
int delay;
int delayed;
struct rx_hash table;
struct rx_cached_rexp * free_queue;
};
struct rx_unfa
{
int refs;
struct rexp_node * exp;
struct rx * nfa;
int cset_size;
struct rx_unfaniverse * verse;
};
struct rx_cached_rexp
{
struct rx_unfa unfa;
struct rx_cached_rexp * next;
struct rx_cached_rexp * prev;
struct rx_hash_item * hash_item;
};
#ifdef __STDC__
extern struct rx_unfaniverse * rx_make_unfaniverse (int delay);
extern void rx_free_unfaniverse (struct rx_unfaniverse * it);
extern struct rx_unfa * rx_unfa (struct rx_unfaniverse * unfaniverse, struct rexp_node * exp, int cset_size);
extern void rx_free_unfa (struct rx_unfa * unfa);
extern void rx_save_unfa (struct rx_unfa * unfa);
#else /* STDC */
extern struct rx_unfaniverse * rx_make_unfaniverse ();
extern void rx_free_unfaniverse ();
extern struct rx_unfa * rx_unfa ();
extern void rx_free_unfa ();
extern void rx_save_unfa ();
#endif /* STDC */
#endif /* RXUNFAH */
|
