Annotation of researchv10no/cmd/dag/trie.c, revision 1.1.1.1

1.1       root        1: #include <stdio.h>
                      2: #include <ctype.h>
                      3: #include "draw_dag.h"
                      4: #include "dag.h"
                      5: #include "parsedag.h"
                      6: #include "TrieFA.h"
                      7: 
                      8: TrieState           TrieStateTbl[140] = {
                      9:     { -1, 0, 0x4ef9bf },
                     10:     { -1, 17, 0x40000 },
                     11:     { AS, 18, 0x0 },
                     12:     { -1, 18, 0x1 },
                     13:     { -1, 19, 0x4 },
                     14:     { -1, 20, 0x400 },
                     15:     { -1, 21, 0x8010 },
                     16:     { -1, 23, 0x8 },
                     17:     { -1, 24, 0x40 },
                     18:     { -1, 25, 0x10 },
                     19:     { BACKEDGE, 26, 0x0 },
                     20:     { -1, 26, 0x1 },
                     21:     { -1, 27, 0x80000 },
                     22:     { -1, 28, 0x80 },
                     23:     { BACKPATH, 29, 0x0 },
                     24:     { -1, 29, 0x4000 },
                     25:     { -1, 30, 0x800 },
                     26:     { -1, 31, 0x4000 },
                     27:     { -1, 32, 0x20000 },
                     28:     { COLOR, 33, 0x0 },
                     29:     { -1, 33, 0x24001 },
                     30:     { -1, 36, 0x40000 },
                     31:     { -1, 37, 0x80 },
                     32:     { -1, 38, 0x10 },
                     33:     { -1, 39, 0x8 },
                     34:     { DASHED, 40, 0x0 },
                     35:     { -1, 40, 0x80000 },
                     36:     { -1, 41, 0x80000 },
                     37:     { -1, 42, 0x10 },
                     38:     { -1, 43, 0x8 },
                     39:     { DOTTED, 44, 0x0 },
                     40:     { -1, 44, 0x1 },
                     41:     { -1, 45, 0x400000 },
                     42:     { DRAW, 46, 0x0 },
                     43:     { -1, 46, 0x810008 },
                     44:     { -1, 49, 0x40 },
                     45:     { -1, 50, 0x10 },
                     46:     { EDGE, 51, 0x40000 },
                     47:     { EDGES, 52, 0x0 },
                     48:     { -1, 52, 0x100000 },
                     49:     { -1, 53, 0x1 },
                     50:     { -1, 54, 0x800 },
                     51:     { -1, 55, 0x800 },
                     52:     { -1, 56, 0x1000000 },
                     53:     { EQUALLY, 57, 0x0 },
                     54:     { -1, 57, 0x1 },
                     55:     { -1, 58, 0x4 },
                     56:     { -1, 59, 0x80000 },
                     57:     { -1, 60, 0x800 },
                     58:     { -1, 61, 0x1000000 },
                     59:     { EXACTLY, 62, 0x0 },
                     60:     { -1, 62, 0x20000 },
                     61:     { -1, 63, 0x4000 },
                     62:     { -1, 64, 0x1000 },
                     63:     { FROM, 65, 0x0 },
                     64:     { -1, 65, 0x10 },
                     65:     { -1, 66, 0x100 },
                     66:     { -1, 67, 0x40 },
                     67:     { -1, 68, 0x80 },
                     68:     { -1, 69, 0x80000 },
                     69:     { HEIGHT, 70, 0x0 },
                     70:     { -1, 70, 0x2000 },
                     71:     { -1, 71, 0x200000 },
                     72:     { -1, 72, 0x100 },
                     73:     { -1, 73, 0x40000 },
                     74:     { INVIS, 74, 0x0 },
                     75:     { -1, 74, 0x1 },
                     76:     { -1, 75, 0x2 },
                     77:     { -1, 76, 0x10 },
                     78:     { -1, 77, 0x800 },
                     79:     { LABEL, 78, 0x0 },
                     80:     { -1, 78, 0x101 },
                     81:     { -1, 80, 0x800000 },
                     82:     { -1, 81, 0x100 },
                     83:     { -1, 82, 0x1000 },
                     84:     { -1, 83, 0x100000 },
                     85:     { -1, 84, 0x1000 },
                     86:     { MAXIMUM, 85, 0x0 },
                     87:     { -1, 85, 0x2000 },
                     88:     { -1, 86, 0x100 },
                     89:     { -1, 87, 0x1000 },
                     90:     { -1, 88, 0x100000 },
                     91:     { -1, 89, 0x1000 },
                     92:     { MINIMUM, 90, 0x0 },
                     93:     { -1, 90, 0x4000 },
                     94:     { -1, 91, 0x8 },
                     95:     { -1, 92, 0x10 },
                     96:     { -1, 93, 0x40000 },
                     97:     { NODES, 94, 0x0 },
                     98:     { -1, 94, 0x20000 },
                     99:     { -1, 95, 0x8 },
                    100:     { -1, 96, 0x10 },
                    101:     { -1, 97, 0x20000 },
                    102:     { -1, 98, 0x10 },
                    103:     { -1, 99, 0x8 },
                    104:     { ORDERED, 100, 0x0 },
                    105:     { -1, 100, 0x4001 },
                    106:     { -1, 102, 0x80000 },
                    107:     { -1, 103, 0x80 },
                    108:     { PATH, 104, 0x0 },
                    109:     { -1, 104, 0x100 },
                    110:     { -1, 105, 0x2000 },
                    111:     { -1, 106, 0x80000 },
                    112:     { -1, 107, 0x40000 },
                    113:     { -1, 108, 0x100 },
                    114:     { -1, 109, 0x2000000 },
                    115:     { -1, 110, 0x10 },
                    116:     { POINTSIZE, 111, 0x0 },
                    117:     { -1, 111, 0x1 },
                    118:     { -1, 112, 0x2000 },
                    119:     { -1, 113, 0x400 },
                    120:     { RANK, 114, 0x40000 },
                    121:     { RANKS, 115, 0x0 },
                    122:     { -1, 115, 0x4011 },
                    123:     { -1, 118, 0x1000 },
                    124:     { -1, 119, 0x10 },
                    125:     { SAME, 120, 0x0 },
                    126:     { -1, 120, 0x8000 },
                    127:     { -1, 121, 0x1 },
                    128:     { -1, 122, 0x20000 },
                    129:     { -1, 123, 0x1 },
                    130:     { -1, 124, 0x80000 },
                    131:     { -1, 125, 0x10 },
                    132:     { SEPARATE, 126, 0x0 },
                    133:     { -1, 126, 0x800 },
                    134:     { -1, 127, 0x100 },
                    135:     { -1, 128, 0x8 },
                    136:     { SOLID, 129, 0x0 },
                    137:     { -1, 129, 0x4000 },
                    138:     { TO, 130, 0x0 },
                    139:     { -1, 130, 0x110 },
                    140:     { -1, 132, 0x100 },
                    141:     { -1, 133, 0x40 },
                    142:     { -1, 134, 0x80 },
                    143:     { -1, 135, 0x80000 },
                    144:     { WEIGHT, 136, 0x0 },
                    145:     { -1, 136, 0x8 },
                    146:     { -1, 137, 0x80000 },
                    147:     { -1, 138, 0x80 },
                    148:     { WIDTH, 139, 0x0 },
                    149: };
                    150: TrieTrans           TrieTransTbl[139] = {
                    151:     /* State   0 */  { 'e',  34 }, { 'd',  20 }, { 's', 113 }, { 'm',  71 }, { 'p',  96 }, { 'r', 108 }, { 'b',   3 }, { 'w', 130 }, { 'l',  66 }, { 'a',   1 }, { 'n',  84 }, { 'o',  89 }, { 'c',  15 }, { 'f',  51 }, { 'h',  55 }, { 't', 128 }, { 'i',  61 },
                    152:     /* State   1 */  { 's',   2 },
                    153:     /* State   3 */  { 'a',   4 },
                    154:     /* State   4 */  { 'c',   5 },
                    155:     /* State   5 */  { 'k',   6 },
                    156:     /* State   6 */  { 'e',   7 }, { 'p',  11 },
                    157:     /* State   7 */  { 'd',   8 },
                    158:     /* State   8 */  { 'g',   9 },
                    159:     /* State   9 */  { 'e',  10 },
                    160:     /* State  11 */  { 'a',  12 },
                    161:     /* State  12 */  { 't',  13 },
                    162:     /* State  13 */  { 'h',  14 },
                    163:     /* State  15 */  { 'o',  16 },
                    164:     /* State  16 */  { 'l',  17 },
                    165:     /* State  17 */  { 'o',  18 },
                    166:     /* State  18 */  { 'r',  19 },
                    167:     /* State  20 */  { 'a',  21 }, { 'o',  26 }, { 'r',  31 },
                    168:     /* State  21 */  { 's',  22 },
                    169:     /* State  22 */  { 'h',  23 },
                    170:     /* State  23 */  { 'e',  24 },
                    171:     /* State  24 */  { 'd',  25 },
                    172:     /* State  26 */  { 't',  27 },
                    173:     /* State  27 */  { 't',  28 },
                    174:     /* State  28 */  { 'e',  29 },
                    175:     /* State  29 */  { 'd',  30 },
                    176:     /* State  31 */  { 'a',  32 },
                    177:     /* State  32 */  { 'w',  33 },
                    178:     /* State  34 */  { 'd',  35 }, { 'q',  39 }, { 'x',  45 },
                    179:     /* State  35 */  { 'g',  36 },
                    180:     /* State  36 */  { 'e',  37 },
                    181:     /* State  37 */  { 's',  38 },
                    182:     /* State  39 */  { 'u',  40 },
                    183:     /* State  40 */  { 'a',  41 },
                    184:     /* State  41 */  { 'l',  42 },
                    185:     /* State  42 */  { 'l',  43 },
                    186:     /* State  43 */  { 'y',  44 },
                    187:     /* State  45 */  { 'a',  46 },
                    188:     /* State  46 */  { 'c',  47 },
                    189:     /* State  47 */  { 't',  48 },
                    190:     /* State  48 */  { 'l',  49 },
                    191:     /* State  49 */  { 'y',  50 },
                    192:     /* State  51 */  { 'r',  52 },
                    193:     /* State  52 */  { 'o',  53 },
                    194:     /* State  53 */  { 'm',  54 },
                    195:     /* State  55 */  { 'e',  56 },
                    196:     /* State  56 */  { 'i',  57 },
                    197:     /* State  57 */  { 'g',  58 },
                    198:     /* State  58 */  { 'h',  59 },
                    199:     /* State  59 */  { 't',  60 },
                    200:     /* State  61 */  { 'n',  62 },
                    201:     /* State  62 */  { 'v',  63 },
                    202:     /* State  63 */  { 'i',  64 },
                    203:     /* State  64 */  { 's',  65 },
                    204:     /* State  66 */  { 'a',  67 },
                    205:     /* State  67 */  { 'b',  68 },
                    206:     /* State  68 */  { 'e',  69 },
                    207:     /* State  69 */  { 'l',  70 },
                    208:     /* State  71 */  { 'a',  72 }, { 'i',  78 },
                    209:     /* State  72 */  { 'x',  73 },
                    210:     /* State  73 */  { 'i',  74 },
                    211:     /* State  74 */  { 'm',  75 },
                    212:     /* State  75 */  { 'u',  76 },
                    213:     /* State  76 */  { 'm',  77 },
                    214:     /* State  78 */  { 'n',  79 },
                    215:     /* State  79 */  { 'i',  80 },
                    216:     /* State  80 */  { 'm',  81 },
                    217:     /* State  81 */  { 'u',  82 },
                    218:     /* State  82 */  { 'm',  83 },
                    219:     /* State  84 */  { 'o',  85 },
                    220:     /* State  85 */  { 'd',  86 },
                    221:     /* State  86 */  { 'e',  87 },
                    222:     /* State  87 */  { 's',  88 },
                    223:     /* State  89 */  { 'r',  90 },
                    224:     /* State  90 */  { 'd',  91 },
                    225:     /* State  91 */  { 'e',  92 },
                    226:     /* State  92 */  { 'r',  93 },
                    227:     /* State  93 */  { 'e',  94 },
                    228:     /* State  94 */  { 'd',  95 },
                    229:     /* State  96 */  { 'a',  97 }, { 'o', 100 },
                    230:     /* State  97 */  { 't',  98 },
                    231:     /* State  98 */  { 'h',  99 },
                    232:     /* State 100 */  { 'i', 101 },
                    233:     /* State 101 */  { 'n', 102 },
                    234:     /* State 102 */  { 't', 103 },
                    235:     /* State 103 */  { 's', 104 },
                    236:     /* State 104 */  { 'i', 105 },
                    237:     /* State 105 */  { 'z', 106 },
                    238:     /* State 106 */  { 'e', 107 },
                    239:     /* State 108 */  { 'a', 109 },
                    240:     /* State 109 */  { 'n', 110 },
                    241:     /* State 110 */  { 'k', 111 },
                    242:     /* State 111 */  { 's', 112 },
                    243:     /* State 113 */  { 'a', 114 }, { 'e', 117 }, { 'o', 124 },
                    244:     /* State 114 */  { 'm', 115 },
                    245:     /* State 115 */  { 'e', 116 },
                    246:     /* State 117 */  { 'p', 118 },
                    247:     /* State 118 */  { 'a', 119 },
                    248:     /* State 119 */  { 'r', 120 },
                    249:     /* State 120 */  { 'a', 121 },
                    250:     /* State 121 */  { 't', 122 },
                    251:     /* State 122 */  { 'e', 123 },
                    252:     /* State 124 */  { 'l', 125 },
                    253:     /* State 125 */  { 'i', 126 },
                    254:     /* State 126 */  { 'd', 127 },
                    255:     /* State 128 */  { 'o', 129 },
                    256:     /* State 130 */  { 'e', 131 }, { 'i', 136 },
                    257:     /* State 131 */  { 'i', 132 },
                    258:     /* State 132 */  { 'g', 133 },
                    259:     /* State 133 */  { 'h', 134 },
                    260:     /* State 134 */  { 't', 135 },
                    261:     /* State 136 */  { 'd', 137 },
                    262:     /* State 137 */  { 't', 138 },
                    263:     /* State 138 */  { 'h', 139 },
                    264: };

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.