induction Type Reference

#include <loop.h>

Collaboration diagram for induction:

[legend]

Data Fields
const char *	variable
int	increment
int	low_bound
int	high_bound
struct induction *	next
rtx	insn
rtx	new_reg
rtx	src_reg
enum g_types	giv_type
rtx	dest_reg
rtx *	location
enum machine_mode	mode
rtx	mem
rtx	mult_val
rtx	add_val
int	benefit
rtx	final_value
unsigned	combined_with
unsigned	replaceable: 1
unsigned	not_replaceable: 1
unsigned	ignore: 1
unsigned	always_computable: 1
unsigned	always_executed: 1
unsigned	maybe_multiple: 1
unsigned	cant_derive: 1
unsigned	maybe_dead: 1
unsigned	auto_inc_opt: 1
unsigned	unrolled: 1
unsigned	shared: 1
unsigned	no_const_addval: 1
int	lifetime
rtx	derive_adjustment
rtx	ext_dependent
struct induction *	next_iv
struct induction *	same
HOST_WIDE_INT	const_adjust
struct induction *	same_insn
rtx	last_use

---

Detailed Description

Definition at line 127 of file dependence.c.

---

Field Documentation

const char * induction::variable

Definition at line 130 of file dependence.c.

Referenced by check_subscript_induction(), find_induction_variable(), have_induction_variable(), and normalize_coefficients().

int induction::increment

Definition at line 132 of file dependence.c.

Referenced by final_biv_value(), find_induction_variable(), find_splittable_regs(), and unroll_loop().

int induction::low_bound

Definition at line 134 of file dependence.c.

Referenced by find_induction_variable(), and normalize_coefficients().

int induction::high_bound

Definition at line 136 of file dependence.c.

Referenced by find_induction_variable(), and normalize_coefficients().

struct induction * induction::next [read]

Definition at line 138 of file dependence.c.

Referenced by check_subscript_induction(), find_induction_variable(), have_induction_variable(), and normalize_coefficients().

rtx induction::insn

Definition at line 78 of file loop.h.

Referenced by biv_elimination_giv_has_0_offset(), check_dbra_loop(), check_ext_dependent_givs(), check_final_value(), combine_givs(), emit_prefetch_instructions(), final_giv_value(), find_splittable_givs(), find_splittable_regs(), loop_biv_dump(), loop_find_equiv_value(), loop_giv_dump(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), loop_iterations(), loop_iv_class_dump(), record_biv(), record_giv(), reg_dead_after_loop(), simplify_cmp_and_jump_insns(), strength_reduce(), and update_giv_derive().

rtx induction::new_reg

Definition at line 79 of file loop.h.

Referenced by combine_givs(), find_splittable_givs(), loop_givs_reduce(), loop_givs_rescan(), maybe_eliminate_biv_1(), and record_giv().

rtx induction::src_reg

Definition at line 81 of file loop.h.

Referenced by biased_biv_may_wrap_p(), biv_fits_mode_p(), check_dbra_loop(), check_final_value(), consec_sets_giv(), copy_loop_body(), emit_prefetch_instructions(), final_biv_value(), final_giv_value(), find_mem_givs(), find_splittable_givs(), find_splittable_regs(), loop_giv_dump(), loop_givs_rescan(), loop_iterations(), maybe_eliminate_biv(), record_biv(), record_giv(), simplify_giv_expr(), and unroll_loop().

enum g_types induction::giv_type

Definition at line 83 of file loop.h.

Referenced by check_dbra_loop(), combine_givs(), combine_givs_p(), copy_loop_body(), emit_prefetch_instructions(), find_splittable_givs(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), loop_iv_class_dump(), maybe_eliminate_biv_1(), and record_giv().

rtx induction::dest_reg

Definition at line 84 of file loop.h.

Referenced by check_dbra_loop(), check_final_value(), combine_givs(), combine_givs_p(), copy_loop_body(), express_from(), final_giv_value(), find_splittable_givs(), find_splittable_regs(), general_induction_var(), loop_biv_dump(), loop_biv_eliminable_p(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), maybe_eliminate_biv(), maybe_eliminate_biv_1(), record_biv(), record_giv(), and strength_reduce().

rtx * induction::location

Definition at line 88 of file loop.h.

Referenced by copy_loop_body(), emit_prefetch_instructions(), loop_givs_rescan(), maybe_eliminate_biv_1(), record_biv(), and record_giv().

enum machine_mode induction::mode

Definition at line 92 of file loop.h.

Referenced by biv_total_increment(), combine_givs_p(), express_from(), final_biv_value(), final_giv_value(), find_splittable_givs(), find_splittable_regs(), loop_giv_reduce_benefit(), loop_givs_reduce(), loop_iterations(), maybe_eliminate_biv_1(), record_biv(), record_giv(), and update_giv_derive().

rtx induction::mem

Definition at line 93 of file loop.h.

Referenced by combine_givs(), combine_givs_p(), find_mem_givs(), loop_giv_reduce_benefit(), and loop_iv_class_dump().

rtx induction::mult_val

Definition at line 94 of file loop.h.

Referenced by biv_total_increment(), consec_sets_giv(), copy_loop_body(), emit_prefetch_instructions(), express_from(), final_giv_value(), find_mem_givs(), find_splittable_givs(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_givs_reduce(), loop_givs_rescan(), loop_iterations(), maybe_eliminate_biv_1(), record_biv(), record_giv(), simplify_giv_expr(), strength_reduce(), and update_giv_derive().

rtx induction::add_val

Definition at line 95 of file loop.h.

Referenced by biv_total_increment(), check_dbra_loop(), consec_sets_giv(), emit_prefetch_instructions(), express_from(), final_biv_value(), final_giv_value(), find_mem_givs(), find_splittable_givs(), find_splittable_regs(), get_monotonic_increment(), loop_biv_dump(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_givs_reduce(), loop_givs_rescan(), loop_iterations(), loop_iv_class_dump(), maybe_eliminate_biv_1(), record_biv(), record_giv(), simplify_giv_expr(), strength_reduce(), and update_giv_derive().

int induction::benefit

Definition at line 96 of file loop.h.

Referenced by combine_givs(), consec_sets_giv(), find_mem_givs(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_iv_class_dump(), record_giv(), simplify_giv_expr(), and strength_reduce().

rtx induction::final_value

Definition at line 97 of file loop.h.

Referenced by check_final_value(), find_splittable_givs(), loop_biv_dump(), loop_giv_dump(), loop_givs_rescan(), record_giv(), and unroll_loop().

unsigned induction::combined_with

Definition at line 101 of file loop.h.

Referenced by combine_givs(), loop_givs_reduce(), and record_giv().

unsigned induction::replaceable

Definition at line 104 of file loop.h.

Referenced by check_final_value(), combine_givs(), final_giv_value(), loop_giv_dump(), loop_giv_reduce_benefit(), loop_givs_check(), loop_givs_rescan(), record_giv(), and update_giv_derive().

unsigned induction::not_replaceable

Definition at line 109 of file loop.h.

Referenced by check_final_value(), loop_givs_check(), and record_giv().

unsigned induction::ignore

Definition at line 115 of file loop.h.

Referenced by check_ext_dependent_givs(), combine_givs(), find_splittable_givs(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), maybe_eliminate_biv_1(), record_giv(), and strength_reduce().

unsigned induction::always_computable

Definition at line 116 of file loop.h.

Referenced by biv_total_increment(), find_splittable_givs(), maybe_eliminate_biv_1(), record_biv(), record_giv(), and update_giv_derive().

unsigned induction::always_executed

Definition at line 118 of file loop.h.

Referenced by check_final_value(), emit_prefetch_instructions(), final_giv_value(), loop_givs_reduce(), loop_iterations(), record_biv(), and record_giv().

unsigned induction::maybe_multiple

Definition at line 119 of file loop.h.

Referenced by biv_total_increment(), check_dbra_loop(), emit_prefetch_instructions(), loop_givs_reduce(), loop_iterations(), record_biv(), record_giv(), and update_giv_derive().

unsigned induction::cant_derive

Definition at line 122 of file loop.h.

Referenced by consec_sets_giv(), record_giv(), simplify_giv_expr(), and update_giv_derive().

unsigned induction::maybe_dead

Definition at line 126 of file loop.h.

Referenced by loop_givs_dead_check(), maybe_eliminate_biv_1(), record_giv(), and strength_reduce().

unsigned induction::auto_inc_opt

Definition at line 129 of file loop.h.

Referenced by biv_elimination_giv_has_0_offset(), loop_givs_reduce(), and record_giv().

unsigned induction::unrolled

Definition at line 131 of file loop.h.

Referenced by record_giv().

unsigned induction::shared

Definition at line 133 of file loop.h.

Referenced by copy_loop_body(), and record_giv().

unsigned induction::no_const_addval

Definition at line 134 of file loop.h.

Referenced by combine_givs(), loop_giv_dump(), and record_giv().

int induction::lifetime

Definition at line 135 of file loop.h.

Referenced by combine_givs(), loop_giv_dump(), record_giv(), and strength_reduce().

rtx induction::derive_adjustment

Definition at line 136 of file loop.h.

Referenced by consec_sets_giv(), record_giv(), simplify_giv_expr(), and update_giv_derive().

rtx induction::ext_dependent

Definition at line 140 of file loop.h.

Referenced by check_ext_dependent_givs(), consec_sets_giv(), loop_giv_dump(), record_biv(), record_giv(), and simplify_giv_expr().

struct induction * induction::next_iv [read]

Definition at line 142 of file loop.h.

Referenced by biv_total_increment(), check_dbra_loop(), check_ext_dependent_givs(), combine_givs(), copy_loop_body(), emit_prefetch_instructions(), final_giv_value(), find_splittable_givs(), find_splittable_regs(), get_monotonic_increment(), loop_givs_check(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), loop_iterations(), loop_iv_class_dump(), loop_ivs_free(), maybe_eliminate_biv_1(), record_biv(), record_giv(), strength_reduce(), unroll_loop(), and update_giv_derive().

struct induction * induction::same [read]

Definition at line 146 of file loop.h.

Referenced by biv_total_increment(), combine_givs(), copy_loop_body(), find_splittable_givs(), loop_givs_dead_check(), loop_givs_reduce(), loop_givs_rescan(), loop_iterations(), record_biv(), record_giv(), strength_reduce(), and update_giv_derive().

HOST_WIDE_INT induction::const_adjust

Definition at line 149 of file loop.h.

Referenced by copy_loop_body().

struct induction * induction::same_insn [read]

Definition at line 153 of file loop.h.

Referenced by copy_loop_body(), find_splittable_givs(), and record_giv().

rtx induction::last_use

Definition at line 157 of file loop.h.

---

The documentation for this type was generated from the following files:

• osprey/kg++fe/gnu/dependence.c
• osprey/kg++fe/gnu/loop.h
• osprey/kgccfe/gnu/dependence.c
• osprey/kgccfe/gnu/loop.h
• osprey-gcc/gcc/loop.c