Warning: Attempt to read property "date" on null in /usr/local/www/websvn.planix.org/blame.php on line 247

Warning: Attempt to read property "msg" on null in /usr/local/www/websvn.planix.org/blame.php on line 247

Warning: Attempt to read property "date" on null in /usr/local/www/websvn.planix.org/blame.php on line 247

Warning: Attempt to read property "msg" on null in /usr/local/www/websvn.planix.org/blame.php on line 247
WebSVN – tendra.SVN – Blame – /branches/tendra5-amd64/src/tools/tld/shape-table.c – Rev 6

Subversion Repositories tendra.SVN

Rev

Go to most recent revision | Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
2 7u83 1 
/*
6 7u83 2 
 * Copyright (c) 2002-2006 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 
 */
31 
/*
2 7u83 32 
    		 Crown Copyright (c) 1997
6 7u83 33 
 
2 7u83 34 
    This TenDRA(r) Computer Program is subject to Copyright
35 
    owned by the United Kingdom Secretary of State for Defence
36 
    acting through the Defence Evaluation and Research Agency
37 
    (DERA).  It is made available to Recipients with a
38 
    royalty-free licence for its use, reproduction, transfer
39 
    to other parties and amendment for any purpose not excluding
40 
    product development provided that any such use et cetera
41 
    shall be deemed to be acceptance of the following conditions:-
6 7u83 42 
 
2 7u83 43 
        (1) Its Recipients shall ensure that this Notice is
44 
        reproduced upon any copies or amended versions of it;
6 7u83 45 
 
2 7u83 46 
        (2) Any amended version of it shall be clearly marked to
47 
        show both the nature of and the organisation responsible
48 
        for the relevant amendment or amendments;
6 7u83 49 
 
2 7u83 50 
        (3) Its onward transfer from a recipient to another
51 
        party shall be deemed to be that party's acceptance of
52 
        these conditions;
6 7u83 53 
 
2 7u83 54 
        (4) DERA gives no warranty or assurance as to its
55 
        quality or suitability for any purpose and DERA accepts
56 
        no liability whatsoever in relation to any use to which
57 
        it may be put.
58 
*/
59 
 
60 
 
61 
/*** shape-table.c --- Shape table ADT.
62 
 *
63 
 ** Author: Steve Folkes <smf@hermes.mod.uk>
64 
 *
65 
 *** Commentary:
66 
 *
67 
 * This file implements the shape table routines used by the TDF linker.
68 
 *
69 
 *** Change Log:
70 
 * $Log: shape-table.c,v $
71 
 * Revision 1.1.1.1  1998/01/17  15:57:20  release
72 
 * First version to be checked into rolling release.
73 
 *
74 
 * Revision 1.3  1995/09/22  08:39:34  smf
75 
 * Fixed problems with incomplete structures (to shut "tcc" up).
76 
 * Fixed some problems in "name-key.c" (no real problems, but rewritten to
77 
 * reduce the warnings that were output by "tcc" and "gcc").
78 
 * Fixed bug CR95_354.tld-common-id-problem (library capsules could be loaded
79 
 * more than once).
80 
 *
81 
 * Revision 1.2  1994/12/12  11:46:50  smf
82 
 * Performing changes for 'CR94_178.sid+tld-update' - bringing in line with
83 
 * OSSG C Coding Standards.
84 
 *
85 
 * Revision 1.1.1.1  1994/07/25  16:03:38  smf
86 
 * Initial import of TDF linker 3.5 non shared files.
87 
 *
88 
**/
89 
 
90 
/****************************************************************************/
91 
 
92 
#include "shape-table.h"
93 
 
94 
#include "solve-cycles.h"
95 
 
96 
/*--------------------------------------------------------------------------*/
97 
 
98 
ShapeTableP
6 7u83 99 
shape_table_create(void)
2 7u83 100 
{
6 7u83 101 
    ShapeTableP table = ALLOCATE(ShapeTableT);
2 7u83 102 
    unsigned    i;
103 
 
6 7u83 104 
    for (i = 0; i < SHAPE_TABLE_SIZE; i++) {
105 
	table->contents[i] = NIL(ShapeEntryP);
2 7u83 106 
    }
6 7u83 107 
    table->token_entry = NIL(ShapeEntryP);
108 
    table->tag_entry   = NIL(ShapeEntryP);
109 
    return(table);
2 7u83 110 
}
111 
 
112 
ShapeEntryP
6 7u83 113 
shape_table_add(ShapeTableP table,			 NStringP    key)
2 7u83 114 
{
6 7u83 115 
    unsigned     hash_value = (nstring_hash_value(key)% SHAPE_TABLE_SIZE);
116 
    ShapeEntryP *entryp     = & (table->contents[hash_value]);
2 7u83 117 
    ShapeEntryP  entry;
118 
 
6 7u83 119 
    while ((entry = *entryp) != NIL(ShapeEntryP)) {
120 
	if (nstring_equal(key, shape_entry_key(entry))) {
121 
	    return(entry);
2 7u83 122 
	}
6 7u83 123 
	entryp = shape_entry_next_ref(entry);
2 7u83 124 
    }
6 7u83 125 
    entry   = shape_entry_create(key);
2 7u83 126 
    *entryp = entry;
6 7u83 127 
    return(entry);
2 7u83 128 
}
129 
 
130 
ShapeEntryP
6 7u83 131 
shape_table_get(ShapeTableP table,			 NStringP    key)
2 7u83 132 
{
6 7u83 133 
    unsigned    hash_value = (nstring_hash_value(key)% SHAPE_TABLE_SIZE);
134 
    ShapeEntryP entry      = (table->contents[hash_value]);
2 7u83 135 
 
136 
    while (entry) {
6 7u83 137 
	if (nstring_equal(key, shape_entry_key(entry))) {
138 
	    return(entry);
2 7u83 139 
	}
6 7u83 140 
	entry = shape_entry_next(entry);
2 7u83 141 
    }
6 7u83 142 
    return(NIL(ShapeEntryP));
2 7u83 143 
}
144 
 
145 
ShapeEntryP
6 7u83 146 
shape_table_get_token_entry(ShapeTableP table)
2 7u83 147 
{
6 7u83 148 
    if (table->token_entry == NIL(ShapeEntryP)) {
2 7u83 149 
	NStringT nstring;
150 
 
6 7u83 151 
	nstring_copy_cstring(&nstring, "token");
152 
	table->token_entry = shape_table_get(table, &nstring);
153 
	nstring_destroy(&nstring);
2 7u83 154 
    }
6 7u83 155 
    return(table->token_entry);
2 7u83 156 
}
157 
 
158 
ShapeEntryP
6 7u83 159 
shape_table_get_tag_entry(ShapeTableP table)
2 7u83 160 
{
6 7u83 161 
    if (table->tag_entry == NIL(ShapeEntryP)) {
2 7u83 162 
	NStringT nstring;
163 
 
6 7u83 164 
	nstring_copy_cstring(&nstring, "tag");
165 
	table->tag_entry = shape_table_get(table, &nstring);
166 
	nstring_destroy(&nstring);
2 7u83 167 
    }
6 7u83 168 
    return(table->tag_entry);
2 7u83 169 
}
170 
 
171 
void
6 7u83 172 
shape_table_iter(ShapeTableP table, void (*proc)(ShapeEntryP, GenericP),
173 
		 GenericP closure)
2 7u83 174 
{
175 
    unsigned i;
176 
 
6 7u83 177 
    for (i = 0; i < SHAPE_TABLE_SIZE; i++) {
178 
	ShapeEntryP entry = (table->contents[i]);
2 7u83 179 
 
180 
	while (entry) {
6 7u83 181 
	   (*proc)(entry, closure);
182 
	    entry = shape_entry_next(entry);
2 7u83 183 
	}
184 
    }
185 
}
186 
 
187 
void
6 7u83 188 
shape_table_deallocate(ShapeTableP table)
2 7u83 189 
{
190 
    unsigned i;
191 
 
6 7u83 192 
    for (i = 0; i < SHAPE_TABLE_SIZE; i++) {
193 
	ShapeEntryP entry = (table->contents[i]);
2 7u83 194 
 
195 
	while (entry) {
6 7u83 196 
	    entry = shape_entry_deallocate(entry);
2 7u83 197 
	}
198 
    }
199 
}
200 
 
201 
/*
202 
 * Local variables(smf):
203 
 * eval: (include::add-path-entry "../os-interface" "../library")
204 
 * eval: (include::add-path-entry "../generated")
205 
 * end:
206 
**/