5148a72b33
* gansidecl.h: Prepend a "G" to the macro wrapping this file
(to distinguish it from the macro wrapping ansidecl.h.)
Include libiberty's ansidecl.h. Remove all redundant definitions.
Define the PROTO() style macros in terms of the PARAMS() ones.
* calls.c (emit_library_call): Switch on ANSI_PROTOTYPES, not
__STDC__, when deciding whether to use ANSI variable args.
(emit_library_call_value): Likewise.
* cccp.c (error): Likewise.
(warning): Likewise.
(error_with_line): Likewise.
(warning_with_line): Likewise.
(pedwarn): Likewise.
(pedwarn_with_line): Likewise.
(pedwarn_with_file_and_line): Likewise.
(fatal): Likewise.
* cexp.y (error): Likewise.
(pedwarn): Likewise.
(warning): Likewise.
* collect2.c (fatal_perror): Likewise.
(fatal): Likewise.
(error): Likewise.
* combine.c (gen_rtx_combine): Likewise.
* cpperror.c (cpp_message): Likewise.
(cpp_fatal): Likewise.
* cpplib.c (cpp_error): Likewise.
(cpp_warning): Likewise.
(cpp_pedwarn): Likewise.
(cpp_error_with_line): Likewise.
(cpp_warning_with_line): Likewise.
(cpp_pedwarn_with_line): Likewise.
(cpp_pedwarn_with_file_and_line): Likewise.
* cpplib.h: Don't define PARAMS() macro.
* demangle.h: Likewise.
* doprint.c (checkit): Switch on ANSI_PROTOTYPES, not __STDC__,
when deciding whether to use ANSI variable args.
* emit-rtl.c (gen_rtx): Likewise.
(gen_rtvec): Likewise.
* final.c (asm_fprintf): Likewise.
* fix-header.c (cpp_message): Likewise.
(fatal): Likewise.
(cpp_fatal): Likewise.
* gcc.c (concat): Likewise.
(fatal): Likewise.
(error): Likewise.
* genattr.c (fatal): Likewise.
* genattrtab.c (attr_rtx): Likewise.
(attr_printf): Likewise.
(fatal): Likewise.
* gencodes.c (fatal): Likewise.
* genconfig.c (fatal): Likewise.
* genemit.c (fatal): Likewise.
* genextract.c (fatal): Likewise.
* genflags.c (fatal): Likewise.
* genopinit.c (fatal): Likewise.
* genoutput.c (fatal): Likewise.
(error): Likewise.
* genpeep.c (fatal): Likewise.
* genrecog.c (fatal): Likewise.
* halfpic.h: Switch on ANSI_PROTOTYPES, not __STDC__, when
deciding whether to declare `tree_node' and `rtx_def'.
* hash.h: Don't define stuff we get from gansidecl.h.
* mips-tfile.c: Likewise. Define __proto() in terms of PARAMS().
(fatal): Switch on ANSI_PROTOTYPES, not __STDC__, when deciding
whether to use ANSI variable args.
(error): Likewise.
* prefix.c (concat): Likewise.
* scan.h: Likewise.
* system.h: Likewise.
* toplev.c (error_with_file_and_line): Likewise.
(error_with_decl): Likewise.
(error_for_asm): Likewise.
(error): Likewise.
(fatal): Likewise.
(warning_with_file_and_line): Likewise.
(warning_with_decl): Likewise.
(warning_for_asm): Likewise.
(warning): Likewise.
(pedwarn): Likewise.
(pedwarn_with_decl): Likewise.
(pedwarn_with_file_and_line): Likewise.
(sorry): Likewise.
(really_sorry): Likewise.
* toplev.h: Switch on ANSI_PROTOTYPES, not __STDC__, when deciding
whether to declare `tree_node' and `rtx_def'.
* tree.c (build): Switch on ANSI_PROTOTYPES, not __STDC__, when
deciding whether to use ANSI variable args.
(build_nt): Likewise.
(build_parse_node): Likewise.
From-SVN: r23577
109 lines
3.7 KiB
C
109 lines
3.7 KiB
C
/* Header file for generic hash table support.
|
|
Copyright (C) 1993, 94 Free Software Foundation, Inc.
|
|
Written by Steve Chamberlain <sac@cygnus.com>
|
|
|
|
This file was lifted from BFD, the Binary File Descriptor library.
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 2 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to the Free Software
|
|
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */
|
|
|
|
#ifndef IN_GCC
|
|
#include <ansidecl.h>
|
|
#endif /* ! IN_GCC */
|
|
|
|
#include "obstack.h"
|
|
|
|
typedef enum {false, true} boolean;
|
|
|
|
/* Hash table routines. There is no way to free up a hash table. */
|
|
|
|
/* An element in the hash table. Most uses will actually use a larger
|
|
structure, and an instance of this will be the first field. */
|
|
|
|
struct hash_entry
|
|
{
|
|
/* Next entry for this hash code. */
|
|
struct hash_entry *next;
|
|
/* String being hashed. */
|
|
const char *string;
|
|
/* Hash code. This is the full hash code, not the index into the
|
|
table. */
|
|
unsigned long hash;
|
|
};
|
|
|
|
/* A hash table. */
|
|
|
|
struct hash_table
|
|
{
|
|
/* The hash array. */
|
|
struct hash_entry **table;
|
|
/* The number of slots in the hash table. */
|
|
unsigned int size;
|
|
/* A function used to create new elements in the hash table. The
|
|
first entry is itself a pointer to an element. When this
|
|
function is first invoked, this pointer will be NULL. However,
|
|
having the pointer permits a hierarchy of method functions to be
|
|
built each of which calls the function in the superclass. Thus
|
|
each function should be written to allocate a new block of memory
|
|
only if the argument is NULL. */
|
|
struct hash_entry *(*newfunc) PARAMS ((struct hash_entry *,
|
|
struct hash_table *,
|
|
const char *));
|
|
/* An obstack for this hash table. */
|
|
struct obstack memory;
|
|
};
|
|
|
|
/* Initialize a hash table. */
|
|
extern boolean hash_table_init
|
|
PARAMS ((struct hash_table *,
|
|
struct hash_entry *(*) (struct hash_entry *,
|
|
struct hash_table *,
|
|
const char *)));
|
|
|
|
/* Initialize a hash table specifying a size. */
|
|
extern boolean hash_table_init_n
|
|
PARAMS ((struct hash_table *,
|
|
struct hash_entry *(*) (struct hash_entry *,
|
|
struct hash_table *,
|
|
const char *),
|
|
unsigned int size));
|
|
|
|
/* Free up a hash table. */
|
|
extern void hash_table_free PARAMS ((struct hash_table *));
|
|
|
|
/* Look up a string in a hash table. If CREATE is true, a new entry
|
|
will be created for this string if one does not already exist. The
|
|
COPY argument must be true if this routine should copy the string
|
|
into newly allocated memory when adding an entry. */
|
|
extern struct hash_entry *hash_lookup
|
|
PARAMS ((struct hash_table *, const char *, boolean create,
|
|
boolean copy));
|
|
|
|
/* Base method for creating a hash table entry. */
|
|
extern struct hash_entry *hash_newfunc
|
|
PARAMS ((struct hash_entry *, struct hash_table *,
|
|
const char *));
|
|
|
|
/* Grab some space for a hash table entry. */
|
|
extern PTR hash_allocate PARAMS ((struct hash_table *,
|
|
unsigned int));
|
|
|
|
/* Traverse a hash table in a random order, calling a function on each
|
|
element. If the function returns false, the traversal stops. The
|
|
INFO argument is passed to the function. */
|
|
extern void hash_traverse PARAMS ((struct hash_table *,
|
|
boolean (*) (struct hash_entry *,
|
|
PTR),
|
|
PTR info));
|