osprey/be/cg/op_map.cxx File Reference

#include "defs.h"
#include "errors.h"
#include "mempool.h"
#include "cgir.h"

Include dependency graph for op_map.cxx:

Go to the source code of this file.

Data Types

type value

type hash_entry

type hash_table

type op_map

Defines

#define MAX_BUCKETS_LOG2   32

#define next_free_table(tbl)   ((tbl)->next_free)

#define next_free_entry(entry)   ((entry)->next)

#define hash(key, len_log2)   (((INTPTR)key >> 3) & ((1 << len_log2) - 1))

#define next_free_map(map)   ((map)->next_free)

Typedefs

typedef union value VALUE

typedef struct hash_entry HASH_ENTRY

typedef struct hash_table HASH_TABLE

Functions/Subroutines

static void init_idx_ops (void)

static void finish_idx_ops (void)

static void create_idx_ops (BB *bb)

OP * OP_MAP_Idx_Op (BB *bb, UINT16 idx)

static void init_hash_tables (void)

static HASH_TABLE * hash_table_create (UINT8 length_log2)

static void hash_table_delete (HASH_TABLE *tbl)

static HASH_ENTRY * hash_entry_create (void)

static void hash_entries_delete (HASH_ENTRY *entries)

HASH_ENTRY * hash_table_entry (HASH_TABLE *tbl, const OP *key, BOOL create)

void OP_MAP_Init (void)

void OP_MAP_Finish (void)

OP_MAP _OP_MAP_Create (OP_MAP_KIND kind)

void OP_MAP_Delete (OP_MAP map)

void OP_MAP_Set (OP_MAP map, OP *op, void *value)

void OP_MAP32_Set (OP_MAP map, OP *op, INT32 value)

void OP_MAP64_Set (OP_MAP map, OP *op, INT64 value)

void * OP_MAP_Get (OP_MAP map, const OP *op)

INT32 OP_MAP32_Get (OP_MAP map, const OP *op)

INT64 OP_MAP64_Get (OP_MAP map, const OP *op)

BB_OP_MAP BB_OP_MAP_Create_Kind (BB *bb, MEM_POOL *pool, OP_MAP_KIND kind)

void BB_OP_MAP_Extend_Map (BB_OP_MAP map, OP *op)

Variables

static BB * idx_op_bb

static OP ** idx_ops

static UINT16 idx_ops_length

static MEM_POOL idx_op_pool

static HASH_TABLE * free_tables [MAX_BUCKETS_LOG2+1]

static HASH_ENTRY * free_entries

OP_MAP free_maps

Define Documentation

#define hash	(	key,
		len_log2		)	(((INTPTR)key >> 3) & ((1 << len_log2) - 1))

Definition at line 322 of file op_map.cxx.

Referenced by hash_table_entry(), and libc_name_p().

#define MAX_BUCKETS_LOG2 32

Definition at line 204 of file op_map.cxx.

Referenced by hash_table_create().

#define next_free_entry ( entry ) ((entry)->next)

Definition at line 222 of file op_map.cxx.

Referenced by hash_entries_delete(), and hash_entry_create().

#define next_free_map ( map ) ((map)->next_free)

Definition at line 392 of file op_map.cxx.

Referenced by _OP_MAP_Create(), and OP_MAP_Delete().

#define next_free_table ( tbl ) ((tbl)->next_free)

Definition at line 219 of file op_map.cxx.

Referenced by hash_table_create(), and hash_table_delete().

Typedef Documentation

typedef struct hash_entry HASH_ENTRY

typedef struct hash_table HASH_TABLE

typedef union value VALUE

Function Documentation

OP_MAP _OP_MAP_Create ( OP_MAP_KIND kind )

Definition at line 409 of file op_map.cxx.

References hash_table_create(), Is_True, op_map::kind, MEM_phase_nz_pool, next_free_map, OP_MAP_DELETED, result, op_map::tbl, and TYPE_MEM_POOL_ALLOC.

BB_OP_MAP BB_OP_MAP_Create_Kind	(	BB *	bb,
		MEM_POOL *	pool,
		OP_MAP_KIND	kind
	)

Definition at line 518 of file op_map.cxx.

References bb_op_map::bb, BB_next_op_map_idx, BZERO, FALSE, FmtAssert, INT32, INT64, bb_op_map::kind, MEM_POOL_Alloc, MEM_POOL_Zeroed, bb_op_map::nelem, OP_MAP_I32, OP_MAP_I64, OP_MAP_PTR, bb_op_map::pool, bb_op_map::ptr, size, bb_op_map::themap, and TYPE_MEM_POOL_ALLOC.

void BB_OP_MAP_Extend_Map	(	BB_OP_MAP	map,
		OP *	op
	)

Definition at line 559 of file op_map.cxx.

References bb_op_map::bb, BB_next_op_map_idx, BZERO, FmtAssert, idx, INT32, INT64, bb_op_map::kind, MAX, MEM_POOL_Realloc, MEM_POOL_Zeroed, bb_op_map::nelem, OP_bb, OP_MAP_I32, OP_MAP_I64, OP_map_idx, OP_MAP_PTR, bb_op_map::pool, bb_op_map::ptr, and bb_op_map::themap.

Referenced by BB_OP_MAP32_Set(), BB_OP_MAP64_Set(), and BB_OP_MAP_Set().

static void create_idx_ops ( BB * bb ) [static]

Definition at line 117 of file op_map.cxx.

References BB_first_op, BB_next_op_map_idx, idx_ops_length, Is_True, MEM_POOL_Pop, MEM_POOL_Push, OP_map_idx, OP_next, TYPE_MEM_POOL_ALLOC_N, and UINT16.

Referenced by OP_MAP_Idx_Op().

static void finish_idx_ops ( void ) [static]

Definition at line 110 of file op_map.cxx.

References MEM_POOL_Delete(), and MEM_POOL_Pop.

Referenced by OP_MAP_Finish().

static void hash_entries_delete ( HASH_ENTRY * entries ) [static]

Definition at line 302 of file op_map.cxx.

References last, hash_entry::next, and next_free_entry.

Referenced by hash_table_entry().

static HASH_ENTRY* hash_entry_create ( void ) [static]

Definition at line 285 of file op_map.cxx.

References MEM_phase_nz_pool, next_free_entry, and TYPE_MEM_POOL_ALLOC.

Referenced by hash_table_entry().

static HASH_TABLE* hash_table_create ( UINT8 length_log2 ) [static]

Definition at line 232 of file op_map.cxx.

References BZERO, DevWarn, Is_True, MAX_BUCKETS_LOG2, MEM_phase_nz_pool, MEM_phase_pool, mUINT32, next_free_table, tbl, TYPE_MEM_POOL_ALLOC, and TYPE_MEM_POOL_ALLOC_N.

Referenced by _OP_MAP_Create().

static void hash_table_delete ( HASH_TABLE * tbl ) [static]

Definition at line 273 of file op_map.cxx.

References next_free_table.

Referenced by OP_MAP_Delete().

HASH_ENTRY* hash_table_entry	(	HASH_TABLE *	tbl,
		const OP *	key,
		BOOL	create
	)			`[inline]`

Definition at line 325 of file op_map.cxx.

References hash, hash_entries_delete(), hash_entry_create(), idx, Is_True, hash_entry::key, hash_entry::next, NULL, and UINT32.

static void init_hash_tables ( void ) [static]

Definition at line 225 of file op_map.cxx.

References BZERO, and NULL.

Referenced by OP_MAP_Init().

static void init_idx_ops ( void ) [static]

Definition at line 102 of file op_map.cxx.

References MEM_POOL_Initialize, MEM_POOL_Push, NULL, and TRUE.

Referenced by OP_MAP_Init().

INT32 OP_MAP32_Get	(	OP_MAP	map,
		const OP *	op
	)

Definition at line 491 of file op_map.cxx.

References FALSE, value::i32, Is_True, op_map::kind, OP_MAP_DELETED, OP_MAP_I32, op_map::tbl, and hash_entry::val.

Referenced by Fix_Cache_Conflict_latency(), Get_OP_Tag(), and PQS_OP_get_pqs_idx().

void OP_MAP32_Set	(	OP_MAP	map,
		OP *	op,
		INT32	value
	)

Definition at line 464 of file op_map.cxx.

References value::i32, Is_True, op_map::kind, OP_MAP_DELETED, OP_MAP_I32, op_map::tbl, TRUE, and hash_entry::val.

Referenced by Fix_Cache_Conflict_latency(), PQS_OP_set_pqs_idx(), and Set_OP_Tag().

INT64 OP_MAP64_Get	(	OP_MAP	map,
		const OP *	op
	)

Definition at line 500 of file op_map.cxx.

References FALSE, value::i64, Is_True, op_map::kind, OP_MAP_DELETED, OP_MAP_I64, op_map::tbl, and hash_entry::val.

Referenced by Copy_WN_For_Memory_OP(), Get_Memory_OP_Predicate_Info(), and Set_Memory_OP_Predicate_Info().

void OP_MAP64_Set	(	OP_MAP	map,
		OP *	op,
		INT64	value
	)

Definition at line 473 of file op_map.cxx.

References value::i64, Is_True, op_map::kind, OP_MAP_DELETED, OP_MAP_I64, op_map::tbl, TRUE, and hash_entry::val.

Referenced by Copy_WN_For_Memory_OP(), and Set_Memory_OP_Predicate_Info().

void OP_MAP_Delete ( OP_MAP map )

Definition at line 436 of file op_map.cxx.

References hash_table_delete(), op_map::kind, next_free_map, OP_MAP_DELETED, and op_map::tbl.

Referenced by CG_LOOP::Build_CG_LOOP_Info(), CG_DEP_Prune_Dependence_Arcs(), EBO_Finish(), TAG_Finish(), Whirl2ops_Finalize(), CG_LOOP::~CG_LOOP(), PARTITION_GRAPH::~PARTITION_GRAPH(), and PQS_MANAGER::~PQS_MANAGER().

void OP_MAP_Finish ( void )

Definition at line 403 of file op_map.cxx.

References finish_idx_ops().

Referenced by CG_PU_Finalize().

void* OP_MAP_Get	(	OP_MAP	map,
		const OP *	op
	)

Definition at line 482 of file op_map.cxx.

References FALSE, Is_True, op_map::kind, NULL, OP_MAP_DELETED, OP_MAP_PTR, value::ptr, op_map::tbl, and hash_entry::val.

Referenced by Assign_Registers_For_OP(), Can_OP_Move(), CG_DEP_Prune_Dependence_Arcs(), CGEMIT_Print_Inst(), CGTARG_Is_OP_Barrier(), PARTITION_GRAPH::Collect_Info(), Copy_Asm_OP_Annot(), DB_Initialize_OP(), PARTITION_GRAPH::Delete(), PARTITION_GRAPH::Find_Node_In_OP(), Generate_Asm_String(), Get_WN_From_Memory_OP(), Is_DB_OP_Init(), PARTITION_GRAPH::Look_For_Partition(), PARTITION_GRAPH::Look_Partition_For_And_Type(), PARTITION_GRAPH::Look_Partition_For_Or_Type(), loop_info_detach(), Mark_Use(), OP_Has_Restrictions(), REGION_STRIDE_PREFETCH::Phased_Multi_Stride_Ins(), Preallocate_Single_Register_Subclasses(), Scan_Complement_BB_For_Referenced_TNs(), Setup_Live_Ranges(), REGION_STRIDE_PREFETCH::Stride_Ins(), REGION_STRIDE_PREFETCH::Strong_Single_Stride_Ins(), Usable_Registers(), and Verify_PRDB().

OP* OP_MAP_Idx_Op	(	BB *	bb,
		UINT16	idx
	)

Definition at line 144 of file op_map.cxx.

References BB_next_op_map_idx, create_idx_ops(), idx_ops_length, Is_True, NULL, and OP_map_idx.

void OP_MAP_Init ( void )

Definition at line 395 of file op_map.cxx.

References init_hash_tables(), init_idx_ops(), and NULL.

Referenced by CG_PU_Initialize().

void OP_MAP_Set	(	OP_MAP	map,
		OP *	op,
		void *	value
	)

Definition at line 455 of file op_map.cxx.

References Is_True, op_map::kind, OP_MAP_DELETED, OP_MAP_PTR, value::ptr, op_map::tbl, TRUE, and hash_entry::val.

Referenced by CG_LOOP_Init_Op(), PARTITION_GRAPH::Collect_Info(), Copy_Asm_OP_Annot(), PARTITION_GRAPH::Copy_To(), Copy_WN_For_Memory_OP(), DB_Initialize_OP(), EETARG_Call_Mcount(), Exp_Intrinsic_Call(), Exp_Ldst(), Fixup_OP(), Handle_ASM(), REGION_STRIDE_PREFETCH::Phased_Multi_Stride_Ins(), Set_OP_To_WN_Map(), REGION_STRIDE_PREFETCH::Strong_Single_Stride_Ins(), and Update_Entry_For_TN().

Variable Documentation

HASH_ENTRY* free_entries [static]

Definition at line 221 of file op_map.cxx.

OP_MAP free_maps

Definition at line 391 of file op_map.cxx.

HASH_TABLE* free_tables[MAX_BUCKETS_LOG2+1] [static]

Definition at line 218 of file op_map.cxx.

Referenced by cvrt_proc_to_pdg(), cvrt_to_pdg(), main(), and PRINTMSG().

BB* idx_op_bb [static]

Definition at line 96 of file op_map.cxx.

MEM_POOL idx_op_pool [static]

Definition at line 99 of file op_map.cxx.

OP** idx_ops [static]

Definition at line 97 of file op_map.cxx.

UINT16 idx_ops_length [static]

Definition at line 98 of file op_map.cxx.

Referenced by create_idx_ops(), and OP_MAP_Idx_Op().

Generated on Wed Apr 8 14:28:21 2009 for Open64 by

doxygen

1.5.6