osprey-gcc-4.2.0/libcpp/include/symtab.h File Reference

#include "obstack.h"

Include dependency graph for symtab.h:

Go to the source code of this file.

Data Types
type	ht
Defines
#define	GTY(x)
#define	HT_LEN(NODE)   ((NODE)->len)
#define	HT_STR(NODE)   ((NODE)->str)
#define	HT_HASHSTEP(r, c)   ((r) * 67 + ((c) - 113));
#define	HT_HASHFINISH(r, len)   ((r) + (len))
Typedefs
typedef struct ht_identifier	ht_identifier
typedef struct ht	hash_table
typedef struct ht_identifier *	hashnode
typedef int(*	ht_cb )(struct cpp_reader *, hashnode, const void *)
Enumerations
enum	ht_lookup_option {   HT_NO_INSERT = 0, HT_ALLOC, HT_ALLOCED, HT_NO_INSERT = 0,   HT_ALLOC, HT_ALLOCED, HT_NO_INSERT = 0, HT_ALLOC,   HT_ALLOCED, HT_NO_INSERT = 0, HT_ALLOC, HT_ALLOCED }
Functions/Subroutines
struct ht_identifier	GTY (())
hash_table *	ht_create (unsigned int order)
void	ht_destroy (hash_table *)
hashnode	ht_lookup (hash_table *, const unsigned char *, size_t, enum ht_lookup_option)
hashnode	ht_lookup_with_hash (hash_table *, const unsigned char *, size_t, unsigned int, enum ht_lookup_option)
void	ht_forall (hash_table *, ht_cb, const void *)
void	ht_load (hash_table *ht, hashnode *entries, unsigned int nslots, unsigned int nelements, bool own)
void	ht_dump_statistics (hash_table *)

---

Define Documentation

#define GTY

(

x

)

Definition at line 22 of file symtab.h.

#define HT_HASHFINISH	(	r,
		len		)	((r) + (len))

Definition at line 81 of file symtab.h.

#define HT_HASHSTEP	(	r,
		c		)	((r) * 67 + ((c) - 113));

Definition at line 80 of file symtab.h.

#define HT_LEN

(

NODE

)

((NODE)->len)

Definition at line 34 of file symtab.h.

#define HT_STR

(

NODE

)

((NODE)->str)

Definition at line 35 of file symtab.h.

---

Typedef Documentation

typedef struct ht hash_table

Definition at line 37 of file symtab.h.

typedef struct ht_identifier* hashnode

Definition at line 38 of file symtab.h.

typedef int(* ht_cb)(struct cpp_reader *, hashnode, const void *)

Definition at line 86 of file symtab.h.

typedef struct ht_identifier ht_identifier

Definition at line 26 of file symtab.h.

---

Enumeration Type Documentation

enum ht_lookup_option

Enumerator:

HT_NO_INSERT
HT_ALLOC
HT_ALLOCED
HT_NO_INSERT
HT_ALLOC
HT_ALLOCED
HT_NO_INSERT
HT_ALLOC
HT_ALLOCED
HT_NO_INSERT
HT_ALLOC
HT_ALLOCED

Definition at line 40 of file symtab.h.

---

Function Documentation

struct ht_identifier GTY

(

()

)

[read, write]

Definition at line 27 of file symtab.h.

References collisions, GTY, len, length, size, skip, and str.

hash_table* ht_create

(

unsigned int

order

)

Definition at line 79 of file hashtable.c.

References _obstack_begin(), free(), gcc_obstack_init, memset, obstack_alignment_mask, void, xcalloc(), XCNEW, XCNEWVEC, and xmalloc().

Referenced by _cpp_init_hashtable(), and init_stringpool().

void ht_destroy

(

hash_table *

)

Definition at line 100 of file hashtable.c.

References free(), NULL, and obstack_free.

Referenced by _cpp_destroy_hashtable().

void ht_dump_statistics

(

hash_table *

)

Definition at line 244 of file hashtable.c.

References approx_sqrt(), double, fprintf(), HT_LEN, n, obstack_memory_used, p, and SCALE.

Referenced by stringpool_statistics().

void ht_forall	(	hash_table *	,
		ht_cb	,
		const void *
	)

Definition at line 220 of file symtab.c.

References p.

void ht_load	(	hash_table *	ht,
		hashnode *	entries,
		unsigned int	nslots,
		unsigned int	nelements,
		bool	own
	)

Definition at line 237 of file symtab.c.

References free().

hashnode ht_lookup	(	hash_table *	,
		const unsigned char *	,
		size_t	,
		enum	ht_lookup_option
	)

Definition at line 94 of file symtab.c.

References calc_hash(), and ht_lookup_with_hash().

hashnode ht_lookup_with_hash	(	hash_table *	,
		const unsigned char *	,
		size_t	,
		unsigned	int,
		enum	ht_lookup_option
	)

Definition at line 102 of file symtab.c.

References HT_ALLOC, HT_ALLOCED, ht_expand(), HT_LEN, HT_NO_INSERT, HT_STR, index(), int, memcmp, node, NULL, obstack_copy0, and obstack_free.