~ubuntu-branches/ubuntu/lucid/graphviz/lucid-security

« back to all changes in this revision

Viewing changes to graph/trie.c

  • Committer: Bazaar Package Importer
  • Author(s): Stephen M Moraco
  • Date: 2002-02-05 18:52:12 UTC
  • Revision ID: james.westby@ubuntu.com-20020205185212-8i04c70te00rc40y
Tags: upstream-1.7.16
ImportĀ upstreamĀ versionĀ 1.7.16

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
    This software may only be used by you under license from AT&T Corp.
 
3
    ("AT&T").  A copy of AT&T's Source Code Agreement is available at
 
4
    AT&T's Internet website having the URL:
 
5
    <http://www.research.att.com/sw/tools/graphviz/license/source.html>
 
6
    If you received this software without first entering into a license
 
7
    with AT&T, you have an infringing copy of this software and cannot use
 
8
    it without violating AT&T's intellectual property rights.
 
9
*/
 
10
#pragma prototyped
 
11
 
 
12
#include "libgraph.h"
 
13
#include "parser.h"
 
14
#include "triefa.h"
 
15
 
 
16
TrieState           TrieStateTbl[34] = {
 
17
    { -1, 0, 0x42058 },
 
18
    { -1, 5, 0x100 },
 
19
    { -1, 6, 0x40 },
 
20
    { -1, 7, 0x20000 },
 
21
    { -1, 8, 0x1 },
 
22
    { -1, 9, 0x8000 },
 
23
    { -1, 10, 0x80 },
 
24
    { T_digraph, 11, 0x0 },
 
25
    { -1, 11, 0x8 },
 
26
    { -1, 12, 0x40 },
 
27
    { -1, 13, 0x10 },
 
28
    { T_edge, 14, 0x0 },
 
29
    { -1, 14, 0x20000 },
 
30
    { -1, 15, 0x1 },
 
31
    { -1, 16, 0x8000 },
 
32
    { -1, 17, 0x80 },
 
33
    { T_graph, 18, 0x0 },
 
34
    { -1, 18, 0x4000 },
 
35
    { -1, 19, 0x8 },
 
36
    { -1, 20, 0x10 },
 
37
    { T_node, 21, 0x0 },
 
38
    { -1, 21, 0x180000 },
 
39
    { -1, 23, 0x20000 },
 
40
    { -1, 24, 0x100 },
 
41
    { -1, 25, 0x4 },
 
42
    { -1, 26, 0x80000 },
 
43
    { T_strict, 27, 0x0 },
 
44
    { -1, 27, 0x2 },
 
45
    { -1, 28, 0x40 },
 
46
    { -1, 29, 0x20000 },
 
47
    { -1, 30, 0x1 },
 
48
    { -1, 31, 0x8000 },
 
49
    { -1, 32, 0x80 },
 
50
    { T_subgraph, 33, 0x0 },
 
51
};
 
52
TrieTrans           TrieTransTbl[33] = {
 
53
    /* State   0 */  { 's',  21 }, { 'e',   8 }, { 'g',  12 }, { 'n',  17 }, { 'd',   1 },
 
54
    /* State   1 */  { 'i',   2 },
 
55
    /* State   2 */  { 'g',   3 },
 
56
    /* State   3 */  { 'r',   4 },
 
57
    /* State   4 */  { 'a',   5 },
 
58
    /* State   5 */  { 'p',   6 },
 
59
    /* State   6 */  { 'h',   7 },
 
60
    /* State   8 */  { 'd',   9 },
 
61
    /* State   9 */  { 'g',  10 },
 
62
    /* State  10 */  { 'e',  11 },
 
63
    /* State  12 */  { 'r',  13 },
 
64
    /* State  13 */  { 'a',  14 },
 
65
    /* State  14 */  { 'p',  15 },
 
66
    /* State  15 */  { 'h',  16 },
 
67
    /* State  17 */  { 'o',  18 },
 
68
    /* State  18 */  { 'd',  19 },
 
69
    /* State  19 */  { 'e',  20 },
 
70
    /* State  21 */  { 't',  22 }, { 'u',  27 },
 
71
    /* State  22 */  { 'r',  23 },
 
72
    /* State  23 */  { 'i',  24 },
 
73
    /* State  24 */  { 'c',  25 },
 
74
    /* State  25 */  { 't',  26 },
 
75
    /* State  27 */  { 'b',  28 },
 
76
    /* State  28 */  { 'g',  29 },
 
77
    /* State  29 */  { 'r',  30 },
 
78
    /* State  30 */  { 'a',  31 },
 
79
    /* State  31 */  { 'p',  32 },
 
80
    /* State  32 */  { 'h',  33 },
 
81
};