tdfa.h - plan9port - [fork] Plan 9 from user space
HTML git clone git://src.adamsgaard.dk/plan9port
DIR Log
DIR Files
DIR Refs
DIR README
DIR LICENSE
---
tdfa.h (456B)
---
1 /*
2 * Deterministic regexp program.
3 */
4 typedef struct Dreprog Dreprog;
5 typedef struct Dreinst Dreinst;
6 typedef struct Drecase Drecase;
7
8 struct Dreinst
9 {
10 int isfinal;
11 int isloop;
12 Drecase *c;
13 int nc;
14 };
15
16 struct Dreprog
17 {
18 Dreinst *start[4];
19 int ninst;
20 Dreinst inst[1];
21 };
22
23 struct Drecase
24 {
25 uint start;
26 Dreinst *next;
27 };
28
29 Dreprog* dregcvt(Reprog*);
30 int dregexec(Dreprog*, char*, int);
31 Dreprog* Breaddfa(Biobuf *b);
32 void Bprintdfa(Biobuf*, Dreprog*);