File: trie.c

package info (click to toggle)
graphviz 14.0.5-2
  • links: PTS
  • area: main
  • in suites: forky, sid
  • size: 139,388 kB
  • sloc: ansic: 141,938; cpp: 11,957; python: 7,766; makefile: 4,043; yacc: 3,030; xml: 2,972; tcl: 2,495; sh: 1,388; objc: 1,159; java: 560; lex: 423; perl: 243; awk: 156; pascal: 139; php: 58; ruby: 49; cs: 31; sed: 1
file content (136 lines) | stat: -rw-r--r-- 3,947 bytes parent folder | download | duplicates (2)
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
#define UNDERLINE

#include <gvpr/trieFA.h>

TrieState           TrieStateTbl[70] = {
    { -1, 0, 0x3b8620 },
    { -1, 9, 0x440 },
    { -1, 11, 0x100 },
    { -1, 12, 0x80000 },
    { -1, 13, 0x40 },
    { -1, 14, 0x40 },
    { Y(V), 15, 0x0 },
    { -1, 15, 0x80000 },
    { -1, 16, 0x40 },
    { -1, 17, 0x10 },
    { -1, 18, 0x200000 },
    { -1, 19, 0x40 },
    { -1, 20, 0x20 },
    { Y(G), 21, 0x0 },
    { -1, 21, 0x40 },
    { -1, 22, 0x4 },
    { -1, 23, 0x20 },
    { Y(E), 24, 0x0 },
    { -1, 24, 0x8000 },
    { -1, 25, 0x20 },
    { -1, 26, 0x40 },
    { -1, 27, 0x100 },
    { -1, 28, 0x80000 },
    { -1, 29, 0x40 },
    { -1, 30, 0x40 },
    { Y(V), 31, 0x0 },
    { -1, 31, 0x5 },
    { -1, 33, 0x8040 },
    { -1, 35, 0x20 },
    { -1, 36, 0x100 },
    { -1, 37, 0x40 },
    { -1, 38, 0x100000 },
    { Y(G), 39, 0x0 },
    { -1, 39, 0x10000 },
    { -1, 40, 0x20 },
    { -1, 41, 0x40 },
    { -1, 42, 0x100000 },
    { Y(G), 43, 0x0 },
    { -1, 43, 0x4000 },
    { -1, 44, 0x40 },
    { YALL, 45, 0x0 },
    { -1, 45, 0x400000 },
    { -1, 46, 0x200000 },
    { -1, 47, 0x20 },
    { -1, 48, 0x40 },
    { -1, 49, 0x100 },
    { -1, 50, 0x80000 },
    { -1, 51, 0x40 },
    { -1, 52, 0x40 },
    { Y(V), 53, 0x0 },
    { -1, 53, 0x4 },
    { -1, 54, 0x80000 },
    { -1, 55, 0x40 },
    { -1, 56, 0x8000 },
    { -1, 57, 0x200000 },
    { Y(G), 58, 0x0 },
    { -1, 58, 0x10000 },
    { -1, 59, 0x10000 },
    { -1, 60, 0x200000 },
    { YALL, 61, 0x0 },
    { -1, 61, 0x200000 },
    { -1, 62, 0x80000 },
    { -1, 63, 0x400 },
    { -1, 64, 0x10 },
    { -1, 65, 0x200000 },
    { Y(G), 66, 0x0 },
    { -1, 66, 0x4 },
    { -1, 67, 0x400 },
    { -1, 68, 0x2000 },
    { Y(E), 69, 0x0 },
};
TrieTrans           TrieTransTbl[69] = {
    /* State   0 */  { 'd',   1 }, { 'h',  14 }, { 'i',  18 }, { 'n',  26 }, { 'o',  41 }, { 'p',  50 }, { 'r',  56 }, { 's',  60 }, { 't',  66 },
    /* State   1 */  { 'e',   2 }, { 'i',   7 },
    /* State   2 */  { 'g',   3 },
    /* State   3 */  { 'r',   4 },
    /* State   4 */  { 'e',   5 },
    /* State   5 */  { 'e',   6 },
    /* State   7 */  { 'r',   8 },
    /* State   8 */  { 'e',   9 },
    /* State   9 */  { 'c',  10 },
    /* State  10 */  { 't',  11 },
    /* State  11 */  { 'e',  12 },
    /* State  12 */  { 'd',  13 },
    /* State  14 */  { 'e',  15 },
    /* State  15 */  { 'a',  16 },
    /* State  16 */  { 'd',  17 },
    /* State  18 */  { 'n',  19 },
    /* State  19 */  { 'd',  20 },
    /* State  20 */  { 'e',  21 },
    /* State  21 */  { 'g',  22 },
    /* State  22 */  { 'r',  23 },
    /* State  23 */  { 'e',  24 },
    /* State  24 */  { 'e',  25 },
    /* State  26 */  { '_',  27 }, { 'a',  38 },
    /* State  27 */  { 'e',  28 }, { 'n',  33 },
    /* State  28 */  { 'd',  29 },
    /* State  29 */  { 'g',  30 },
    /* State  30 */  { 'e',  31 },
    /* State  31 */  { 's',  32 },
    /* State  33 */  { 'o',  34 },
    /* State  34 */  { 'd',  35 },
    /* State  35 */  { 'e',  36 },
    /* State  36 */  { 's',  37 },
    /* State  38 */  { 'm',  39 },
    /* State  39 */  { 'e',  40 },
    /* State  41 */  { 'u',  42 },
    /* State  42 */  { 't',  43 },
    /* State  43 */  { 'd',  44 },
    /* State  44 */  { 'e',  45 },
    /* State  45 */  { 'g',  46 },
    /* State  46 */  { 'r',  47 },
    /* State  47 */  { 'e',  48 },
    /* State  48 */  { 'e',  49 },
    /* State  50 */  { 'a',  51 },
    /* State  51 */  { 'r',  52 },
    /* State  52 */  { 'e',  53 },
    /* State  53 */  { 'n',  54 },
    /* State  54 */  { 't',  55 },
    /* State  56 */  { 'o',  57 },
    /* State  57 */  { 'o',  58 },
    /* State  58 */  { 't',  59 },
    /* State  60 */  { 't',  61 },
    /* State  61 */  { 'r',  62 },
    /* State  62 */  { 'i',  63 },
    /* State  63 */  { 'c',  64 },
    /* State  64 */  { 't',  65 },
    /* State  66 */  { 'a',  67 },
    /* State  67 */  { 'i',  68 },
    /* State  68 */  { 'l',  69 },
};