Return to trie.c CVS log

Up to [Research Unix] / researchv10no / cmd / dag

Annotation of researchv10no/cmd/dag/trie.c, revision 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: };

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