/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/graph/trie.c

Go to the documentation of this file.
00001 /* $Id: trie.c,v 1.1.1.1 2004/12/23 04:02:41 ellson Exp $ $Revision: 1.1.1.1 $ */
00002 /* vim:set shiftwidth=4 ts=8: */
00003 
00004 /**********************************************************
00005 *      This software is part of the graphviz package      *
00006 *                http://www.graphviz.org/                 *
00007 *                                                         *
00008 *            Copyright (c) 1994-2004 AT&T Corp.           *
00009 *                and is licensed under the                *
00010 *            Common Public License, Version 1.0           *
00011 *                      by AT&T Corp.                      *
00012 *                                                         *
00013 *        Information and Software Systems Research        *
00014 *              AT&T Research, Florham Park NJ             *
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     /* State   0 */ {'s', 21}
00098     , {'e', 8}
00099     , {'g', 12}
00100     , {'n', 17}
00101     , {'d', 1}
00102     ,
00103     /* State   1 */ {'i', 2}
00104     ,
00105     /* State   2 */ {'g', 3}
00106     ,
00107     /* State   3 */ {'r', 4}
00108     ,
00109     /* State   4 */ {'a', 5}
00110     ,
00111     /* State   5 */ {'p', 6}
00112     ,
00113     /* State   6 */ {'h', 7}
00114     ,
00115     /* State   8 */ {'d', 9}
00116     ,
00117     /* State   9 */ {'g', 10}
00118     ,
00119     /* State  10 */ {'e', 11}
00120     ,
00121     /* State  12 */ {'r', 13}
00122     ,
00123     /* State  13 */ {'a', 14}
00124     ,
00125     /* State  14 */ {'p', 15}
00126     ,
00127     /* State  15 */ {'h', 16}
00128     ,
00129     /* State  17 */ {'o', 18}
00130     ,
00131     /* State  18 */ {'d', 19}
00132     ,
00133     /* State  19 */ {'e', 20}
00134     ,
00135     /* State  21 */ {'t', 22}
00136     , {'u', 27}
00137     ,
00138     /* State  22 */ {'r', 23}
00139     ,
00140     /* State  23 */ {'i', 24}
00141     ,
00142     /* State  24 */ {'c', 25}
00143     ,
00144     /* State  25 */ {'t', 26}
00145     ,
00146     /* State  27 */ {'b', 28}
00147     ,
00148     /* State  28 */ {'g', 29}
00149     ,
00150     /* State  29 */ {'r', 30}
00151     ,
00152     /* State  30 */ {'a', 31}
00153     ,
00154     /* State  31 */ {'p', 32}
00155     ,
00156     /* State  32 */ {'h', 33}
00157     ,
00158 };

Generated on Mon Mar 31 19:03:26 2008 for Graphviz by  doxygen 1.5.1