Subversion Repositories tendra.SVN

Rev

Rev 5 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 5 Rev 6
Line -... Line 1...
- 
 
 1 
/*
- 
 
 2 
 * Copyright (c) 2002-2005 The TenDRA Project <http://www.tendra.org/>.
- 
 
 3 
 * All rights reserved.
- 
 
 4 
 *
- 
 
 5 
 * Redistribution and use in source and binary forms, with or without
- 
 
 6 
 * modification, are permitted provided that the following conditions are met:
- 
 
 7 
 *
- 
 
 8 
 * 1. Redistributions of source code must retain the above copyright notice,
- 
 
 9 
 *    this list of conditions and the following disclaimer.
- 
 
 10 
 * 2. Redistributions in binary form must reproduce the above copyright notice,
- 
 
 11 
 *    this list of conditions and the following disclaimer in the documentation
- 
 
 12 
 *    and/or other materials provided with the distribution.
- 
 
 13 
 * 3. Neither the name of The TenDRA Project nor the names of its contributors
- 
 
 14 
 *    may be used to endorse or promote products derived from this software
- 
 
 15 
 *    without specific, prior written permission.
- 
 
 16 
 *
- 
 
 17 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS
- 
 
 18 
 * IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
- 
 
 19 
 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- 
 
 20 
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
- 
 
 21 
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
- 
 
 22 
 * EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
- 
 
 23 
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
- 
 
 24 
 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
- 
 
 25 
 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
- 
 
 26 
 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
- 
 
 27 
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- 
 
 28 
 *
- 
 
 29 
 * $Id$
- 
 
 30 
 */
1 
/*
 31 
/*
2 
    		 Crown Copyright (c) 1997
 32 
    		 Crown Copyright (c) 1997
3
33 
 
4 
    This TenDRA(r) Computer Program is subject to Copyright
 34 
    This TenDRA(r) Computer Program is subject to Copyright
5 
    owned by the United Kingdom Secretary of State for Defence
 35 
    owned by the United Kingdom Secretary of State for Defence
6 
    acting through the Defence Evaluation and Research Agency
 36 
    acting through the Defence Evaluation and Research Agency
7 
    (DERA).  It is made available to Recipients with a
 37 
    (DERA).  It is made available to Recipients with a
8 
    royalty-free licence for its use, reproduction, transfer
 38 
    royalty-free licence for its use, reproduction, transfer
9 
    to other parties and amendment for any purpose not excluding
 39 
    to other parties and amendment for any purpose not excluding
10 
    product development provided that any such use et cetera
 40 
    product development provided that any such use et cetera
11 
    shall be deemed to be acceptance of the following conditions:-
 41 
    shall be deemed to be acceptance of the following conditions:-
12
42 
 
13 
        (1) Its Recipients shall ensure that this Notice is
 43 
        (1) Its Recipients shall ensure that this Notice is
14 
        reproduced upon any copies or amended versions of it;
 44 
        reproduced upon any copies or amended versions of it;
15
45 
 
16 
        (2) Any amended version of it shall be clearly marked to
 46 
        (2) Any amended version of it shall be clearly marked to
17 
        show both the nature of and the organisation responsible
 47 
        show both the nature of and the organisation responsible
18 
        for the relevant amendment or amendments;
 48 
        for the relevant amendment or amendments;
19
49 
 
20 
        (3) Its onward transfer from a recipient to another
 50 
        (3) Its onward transfer from a recipient to another
21 
        party shall be deemed to be that party's acceptance of
 51 
        party shall be deemed to be that party's acceptance of
22 
        these conditions;
 52 
        these conditions;
23
53 
 
24 
        (4) DERA gives no warranty or assurance as to its
 54 
        (4) DERA gives no warranty or assurance as to its
25 
        quality or suitability for any purpose and DERA accepts
 55 
        quality or suitability for any purpose and DERA accepts
26 
        no liability whatsoever in relation to any use to which
 56 
        no liability whatsoever in relation to any use to which
27 
        it may be put.
 57 
        it may be put.
28 
*/
 58 
*/
29 
 
 59 
 
30 
 
 60 
 
31 
#ifndef HASH_INCLUDED
 61 
#ifndef HASH_INCLUDED
32 
#define HASH_INCLUDED
 62 
#define HASH_INCLUDED
33 
 
 63 
 
- 
 
 64 
#ifndef OBJECT_INCLUDED
- 
 
 65 
#include "object.h"
- 
 
 66 
#endif
34 
 
 67 
 
35 
/*
 68 
/*
36 
    TYPE REPRESENTING A HASH TABLE ELEMENT
 69 
    TYPE REPRESENTING A HASH TABLE ELEMENT
37 
 
 70 
 
38 
    A hash table element consists of an object plus a version number.
 71 
    A hash table element consists of an object plus a version number.
39 
*/
 72 
*/
40 
 
 73 
 
41 
typedef struct hash_elem_tag {
 74 
typedef struct hash_elem_tag {
42 
    object *obj ;
 75 
    object *obj;
43 
    int vers ;
 76 
    int vers;
44 
    struct hash_elem_tag *next ;
 77 
    struct hash_elem_tag *next;
45 
} hash_elem ;
 78 
} hash_elem;
46 
 
 79 
 
47 
 
 80 
 
48 
/*
 81 
/*
49 
    TYPE REPRESENTING A HASH TABLE
 82 
    TYPE REPRESENTING A HASH TABLE
50 
 
 83 
 
Line 53... Line 86...
53 
*/
 86 
*/
54 
 
 87 
 
55 
#define hash_size		31
 88 
#define hash_size		31
56 
 
 89 
 
57 
typedef struct {
 90 
typedef struct {
58 
    char *name ;
 91 
    char *name;
59 
    hash_elem *array [ hash_size ] ;
 92 
    hash_elem *array [ hash_size ];
60 
} hash_table ;
 93 
} hash_table;
61 
 
 94 
 
62 
 
 95 
 
63 
/*
 96 
/*
64 
    SPECIAL VERSION NUMBERS
 97 
    SPECIAL VERSION NUMBERS
65 
 
 98 
 
Line 77... Line 110...
77 
 
 110 
 
78 
    These routines are concerned with adding and looking up objects in
 111 
    These routines are concerned with adding and looking up objects in
79 
    hash tables.
 112 
    hash tables.
80 
*/
 113 
*/
81 
 
 114 
 
82 
extern hash_table *make_hash_table PROTO_S ( ( char * ) ) ;
 115 
extern hash_table *make_hash_table(char *);
83 
extern object *add_hash PROTO_S ( ( hash_table *, object *, int ) ) ;
 116 
extern object *add_hash(hash_table *, object *, int);
84 
extern object *search_hash PROTO_S ( ( hash_table *, char *, int ) ) ;
 117 
extern object *search_hash(hash_table *, char *, int);
85 
extern hash_elem *sort_hash PROTO_S ( ( hash_table * ) ) ;
 118 
extern hash_elem *sort_hash(hash_table *);
86 
extern void init_hash PROTO_S ( ( void ) ) ;
 119 
extern void init_hash(void);
87 
 
 120 
 
88 
 
 121 
 
89 
/*
 122 
/*
90 
    STANDARD HASH TABLES
 123 
    STANDARD HASH TABLES
91 
 
 124 
 
92 
    These hash tables represent the basic namespaces.
 125 
    These hash tables represent the basic namespaces.
93 
*/
 126 
*/
94 
 
 127 
 
95 
extern hash_table *exps ;
 128 
extern hash_table *exps;
96 
extern hash_table *files ;
 129 
extern hash_table *files;
97 
extern hash_table *keywords ;
 130 
extern hash_table *keywords;
98 
extern hash_table *subsets ;
 131 
extern hash_table *subsets;
99 
extern hash_table *tags ;
 132 
extern hash_table *tags;
100 
extern hash_table *tag_fields ;
 133 
extern hash_table *tag_fields;
101 
extern hash_table *tokens ;
 134 
extern hash_table *tokens;
102 
extern hash_table *types ;
 135 
extern hash_table *types;
103 
extern hash_table *type_fields ;
 136 
extern hash_table *type_fields;
104 
 
 137 
 
105 
 
 138 
 
106 
#endif
 139 
#endif