00001 /* $Id: triefa.h,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 #ifdef __cplusplus 00018 extern "C" { 00019 #endif 00020 00021 00022 /* File - TrieFA.h 00023 * 00024 * The data types for the generated trie-based finite automata. 00025 */ 00026 00027 struct TrieState { /* An entry in the FA state table */ 00028 short def; /* If this state is an accepting state then */ 00029 /* this is the definition, otherwise -1. */ 00030 short trans_base; /* The base index into the transition table. */ 00031 long mask; /* The transition mask. */ 00032 }; 00033 00034 struct TrieTrans { /* An entry in the FA transition table. */ 00035 short c; /* The transition character (lowercase). */ 00036 short next_state; /* The next state. */ 00037 }; 00038 00039 typedef struct TrieState TrieState; 00040 typedef struct TrieTrans TrieTrans; 00041 00042 extern TrieState TrieStateTbl[]; 00043 extern TrieTrans TrieTransTbl[]; 00044 00045 #ifdef __cplusplus 00046 } 00047 #endif