00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018 #include "libgraph.h"
00019 #include "parser.h"
00020 #include "triefa.h"
00021
00022 #ifdef DMALLOC
00023 #include "dmalloc.h"
00024 #endif
00025
00026 TrieState TrieStateTbl[34] = {
00027 {-1, 0, 0x42058}
00028 ,
00029 {-1, 5, 0x100}
00030 ,
00031 {-1, 6, 0x40}
00032 ,
00033 {-1, 7, 0x20000}
00034 ,
00035 {-1, 8, 0x1}
00036 ,
00037 {-1, 9, 0x8000}
00038 ,
00039 {-1, 10, 0x80}
00040 ,
00041 {T_digraph, 11, 0x0}
00042 ,
00043 {-1, 11, 0x8}
00044 ,
00045 {-1, 12, 0x40}
00046 ,
00047 {-1, 13, 0x10}
00048 ,
00049 {T_edge, 14, 0x0}
00050 ,
00051 {-1, 14, 0x20000}
00052 ,
00053 {-1, 15, 0x1}
00054 ,
00055 {-1, 16, 0x8000}
00056 ,
00057 {-1, 17, 0x80}
00058 ,
00059 {T_graph, 18, 0x0}
00060 ,
00061 {-1, 18, 0x4000}
00062 ,
00063 {-1, 19, 0x8}
00064 ,
00065 {-1, 20, 0x10}
00066 ,
00067 {T_node, 21, 0x0}
00068 ,
00069 {-1, 21, 0x180000}
00070 ,
00071 {-1, 23, 0x20000}
00072 ,
00073 {-1, 24, 0x100}
00074 ,
00075 {-1, 25, 0x4}
00076 ,
00077 {-1, 26, 0x80000}
00078 ,
00079 {T_strict, 27, 0x0}
00080 ,
00081 {-1, 27, 0x2}
00082 ,
00083 {-1, 28, 0x40}
00084 ,
00085 {-1, 29, 0x20000}
00086 ,
00087 {-1, 30, 0x1}
00088 ,
00089 {-1, 31, 0x8000}
00090 ,
00091 {-1, 32, 0x80}
00092 ,
00093 {T_subgraph, 33, 0x0}
00094 ,
00095 };
00096 TrieTrans TrieTransTbl[33] = {
00097 {'s', 21}
00098 , {'e', 8}
00099 , {'g', 12}
00100 , {'n', 17}
00101 , {'d', 1}
00102 ,
00103 {'i', 2}
00104 ,
00105 {'g', 3}
00106 ,
00107 {'r', 4}
00108 ,
00109 {'a', 5}
00110 ,
00111 {'p', 6}
00112 ,
00113 {'h', 7}
00114 ,
00115 {'d', 9}
00116 ,
00117 {'g', 10}
00118 ,
00119 {'e', 11}
00120 ,
00121 {'r', 13}
00122 ,
00123 {'a', 14}
00124 ,
00125 {'p', 15}
00126 ,
00127 {'h', 16}
00128 ,
00129 {'o', 18}
00130 ,
00131 {'d', 19}
00132 ,
00133 {'e', 20}
00134 ,
00135 {'t', 22}
00136 , {'u', 27}
00137 ,
00138 {'r', 23}
00139 ,
00140 {'i', 24}
00141 ,
00142 {'c', 25}
00143 ,
00144 {'t', 26}
00145 ,
00146 {'b', 28}
00147 ,
00148 {'g', 29}
00149 ,
00150 {'r', 30}
00151 ,
00152 {'a', 31}
00153 ,
00154 {'p', 32}
00155 ,
00156 {'h', 33}
00157 ,
00158 };