ipa_section.h File Reference

#include "defs.h"
#include "wn.h"
#include "access_vector.h"
#include "cxx_memory.h"
#include "cxx_base.h"
#include "optimizer.h"

Include dependency graph for ipa_section.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	LOOP_SYMBOL
class	IVAR
class	TERM
class	LINEX
class	LOOPINFO
class	PROJECTED_NODE
class	PROJECTED_REGION
class	PROJECTED_KERNEL
class	PROJECTED_REGION_INFO
class	REGION_ARRAYS
class	SCALAR_INFO
class	CFG_NODE_INFO
class	INT_IDS
class	TLOG_INFO
class	ARRAY_SUMMARY
Defines
#define	CONST_DESC   255
#define	MESSY_UPPER_BOUND   0x01
#define	MESSY_LOWER_BOUND   0x02
#define	MESSY_STRIDE   0x04
#define	MESSY_BOUNDS   0x08
#define	MESSY_ANY_BOUNDS   0x0f
#define	MESSY_UPPER_BOUND   0x01
#define	MESSY_LOWER_BOUND   0x02
#define	MESSY_STRIDE   0x04
#define	UNPROJECTED   0x08
#define	ASSUMED_SHAPE   0x10
#define	MESSY_REGION   1
#define	NON_MESSY_REGION   2
#define	UNPROJECTED_REGION   4
#define	IS_MAY_KILL   8
#define	IS_MAY_USE   16
#define	IS_PASSED   32
#define	IS_FORMAL   64
#define	PROJECTED   1
#define	MESSY_KERNEL   2
#define	IPL_HAS_BAD_ALIAS   1
#define	IPL_IS_LOOP_INVARIANT   2
#define	IPL_IS_DEF   4
#define	IPL_IS_USE   8
#define	IPL_IS_PASSED   16
#define	IPL_IS_MAY_USE   32
#define	IPL_IS_MAY_DEF   64
#define	IPL_IS_FORMAL   128
#define	IPA_SCALAR_MAY_KILL   1
#define	IPA_SCALAR_MAY_USE   2
#define	IPA_SCALAR_MAY_REDUC   4
#define	IPA_SCALAR_KILL   8
#define	IPA_SCALAR_USE   16
#define	IPA_SCALAR_REDUC   32
#define	IPA_ARRAY_REDUC   64
#define	IPA_ARRAY_MAY_REDUC   128
#define	IPA_SCALAR_PASSED   256
#define	IPA_SCALAR_EUSE   512
#define	IPA_SCALAR_CALL_EUSE   1024
#define	IPA_SCALAR_MAY_PASS   2048
Typedefs
typedef STACK< INT >	INT_ST
typedef mINT32	COEFF
typedef mUINT16	DESCR
typedef DYN_ARRAY< LOOP_SYMBOL >	LOOP_SYMBOL_ARRAY
typedef DYN_ARRAY< IVAR >	IVAR_ARRAY
typedef DYN_ARRAY< TERM >	TERM_ARRAY
typedef DYN_ARRAY< LINEX >	LINEX_ARRAY
typedef DYN_ARRAY < PROJECTED_KERNEL >	PROJECTED_KERNEL_ARRAY
typedef DYN_ARRAY< LOOPINFO >	LOOPINFO_ARRAY
typedef DYN_ARRAY< PROJECTED_NODE >	PROJECTED_ARRAY
typedef DYN_ARRAY < PROJECTED_REGION >	PROJECTED_REGION_ARRAY
typedef DYN_ARRAY < PROJECTED_REGION_INFO >	PROJECTED_REGION_INFO_ARRAY
typedef DYN_ARRAY< REGION_ARRAYS >	ARRAY_OF_REGION_ARRAYS
typedef DYN_ARRAY< SCALAR_INFO >	INT_ARRAY
typedef DYN_ARRAY< CFG_NODE_INFO >	CFG_NODE_INFO_ARRAY
Enumerations
enum	IPA_SECTION_TYPE {   IPA_DEF = 1, IPA_USE = 2, IPA_REDUC = 3, IPA_PASS = 4,   IPA_UNKNOWN = 5 }
enum	LTKIND {   LTKIND_NONE, LTKIND_CONST, LTKIND_LINDEX, LTKIND_SUBSCR,   LTKIND_IV }
enum	ACTION_TYPE { ACTION_EQ, ACTION_LO, ACTION_UP }
Functions
void	Init_ivar_arrays ()
Variables
BOOL	Trace_Sections

---

Define Documentation

#define ASSUMED_SHAPE   0x10

Definition at line 553 of file ipa_section.h.

Referenced by PROJECTED_NODE::Is_assumed_shape(), and PROJECTED_NODE::Set_assumed_shape().

#define CONST_DESC   255

Definition at line 81 of file ipa_section.h.

Referenced by Exp_To_Linex_Array(), PROJECTED_NODE::Fill_Out(), LINEX::Map_access_vector(), LINEX::Map_from_SOE(), PROJECTED_REGION::May_Union(), LINEX::Merge(), Projected_Region_From_St(), LINEX::Remove_Zero_Terms(), PROJECTED_NODE::Set_constant_linexs(), PROJECTED_NODE::Set_constant_two_strided_section(), PROJECTED_NODE::Set_linex_eq(), PROJECTED_NODE::Set_linex_le(), PROJECTED_NODE::Set_linexs(), and LINEX::Subtract().

#define IPA_ARRAY_MAY_REDUC   128

Definition at line 1103 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_array_may_reduc(), and SCALAR_INFO::Set_array_may_reduc().

#define IPA_ARRAY_REDUC   64

Definition at line 1102 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_array_reduc(), and SCALAR_INFO::Set_array_reduc().

#define IPA_SCALAR_CALL_EUSE   1024

Definition at line 1106 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_call_euse(), and SCALAR_INFO::Set_call_euse().

#define IPA_SCALAR_EUSE   512

Definition at line 1105 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_euse(), and SCALAR_INFO::Set_euse().

#define IPA_SCALAR_KILL   8

Definition at line 1099 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_kill(), and SCALAR_INFO::Set_kill().

#define IPA_SCALAR_MAY_KILL   1

Definition at line 1096 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_may_kill(), and SCALAR_INFO::Set_may_kill().

#define IPA_SCALAR_MAY_PASS   2048

Definition at line 1107 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_may_passed_ref(), and SCALAR_INFO::Set_may_passed_ref().

#define IPA_SCALAR_MAY_REDUC   4

Definition at line 1098 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_may_reduc(), and SCALAR_INFO::Set_may_reduc().

#define IPA_SCALAR_MAY_USE   2

Definition at line 1097 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_may_use(), and SCALAR_INFO::Set_may_use().

#define IPA_SCALAR_PASSED   256

Definition at line 1104 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_passed_ref(), and SCALAR_INFO::Set_passed_ref().

#define IPA_SCALAR_REDUC   32

Definition at line 1101 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_reduc(), and SCALAR_INFO::Set_reduc().

#define IPA_SCALAR_USE   16

Definition at line 1100 of file ipa_section.h.

Referenced by SCALAR_INFO::Is_use(), and SCALAR_INFO::Set_use().

#define IPL_HAS_BAD_ALIAS   1

Definition at line 999 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_bad_alias(), and REGION_ARRAYS::Set_has_bad_alias().

#define IPL_IS_DEF   4

Definition at line 1001 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_def(), and REGION_ARRAYS::Set_is_def().

#define IPL_IS_FORMAL   128

Definition at line 1006 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_formal(), and REGION_ARRAYS::Set_is_formal().

#define IPL_IS_LOOP_INVARIANT   2

Definition at line 1000 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_loop_invariant(), and REGION_ARRAYS::Set_is_loop_invariant().

#define IPL_IS_MAY_DEF   64

Definition at line 1005 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_may_def(), and REGION_ARRAYS::Set_is_may_def().

#define IPL_IS_MAY_USE   32

Definition at line 1004 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_may_use(), and REGION_ARRAYS::Set_is_may_use().

#define IPL_IS_PASSED   16

Definition at line 1003 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_passed(), and REGION_ARRAYS::Set_is_passed().

#define IPL_IS_USE   8

Definition at line 1002 of file ipa_section.h.

Referenced by REGION_ARRAYS::Is_use(), and REGION_ARRAYS::Set_is_use().

#define IS_FORMAL   64

Definition at line 778 of file ipa_section.h.

Referenced by fei_name(), fei_object(), PROJECTED_REGION::Is_formal(), and PROJECTED_REGION::Set_is_formal().

#define IS_MAY_KILL   8

Definition at line 775 of file ipa_section.h.

Referenced by PROJECTED_REGION::Is_may_kill(), and PROJECTED_REGION::Set_is_may_kill().

#define IS_MAY_USE   16

Definition at line 776 of file ipa_section.h.

Referenced by PROJECTED_REGION::Is_may_use(), and PROJECTED_REGION::Set_is_may_use().

#define IS_PASSED   32

Definition at line 777 of file ipa_section.h.

Referenced by PROJECTED_REGION::Is_passed(), and PROJECTED_REGION::Set_is_passed().

#define MESSY_ANY_BOUNDS   0x0f

Definition at line 435 of file ipa_section.h.

Referenced by LOOPINFO::Is_messy_any_bounds(), and LOOPINFO::Set_messy_bounds().

#define MESSY_BOUNDS   0x08

Definition at line 434 of file ipa_section.h.

Referenced by LOOPINFO::Is_messy_bounds().

#define MESSY_KERNEL   2

Definition at line 930 of file ipa_section.h.

Referenced by PROJECTED_KERNEL::Is_messy_kernel(), and PROJECTED_KERNEL::Set_messy_kernel().

#define MESSY_LOWER_BOUND   0x02

Definition at line 550 of file ipa_section.h.

Referenced by PROJECTED_NODE::Has_a_messy_bound(), PROJECTED_NODE::Has_all_messy_bounds(), LOOPINFO::Is_messy_lb(), PROJECTED_NODE::Is_messy_lb(), PROJECTED_NODE::Set_all_messy_bounds(), LOOPINFO::Set_messy_lb(), and PROJECTED_NODE::Set_messy_lb().

#define MESSY_LOWER_BOUND   0x02

Definition at line 550 of file ipa_section.h.

#define MESSY_REGION   1

Definition at line 772 of file ipa_section.h.

Referenced by PROJECTED_REGION::Is_messy_region(), PROJECTED_KERNEL::Project(), PROJECTED_REGION::PROJECTED_REGION(), PROJECTED_REGION::Reset_messy_region(), and PROJECTED_REGION::Set_messy_region().

#define MESSY_STRIDE   0x04

Definition at line 551 of file ipa_section.h.

Referenced by PROJECTED_NODE::Has_a_messy_bound(), PROJECTED_NODE::Has_all_messy_bounds(), LOOPINFO::Is_messy_step(), PROJECTED_NODE::Is_messy_step(), PROJECTED_NODE::Set_all_messy_bounds(), LOOPINFO::Set_messy_step(), and PROJECTED_NODE::Set_messy_step().

#define MESSY_STRIDE   0x04

Definition at line 551 of file ipa_section.h.

#define MESSY_UPPER_BOUND   0x01

Definition at line 549 of file ipa_section.h.

Referenced by PROJECTED_NODE::Has_a_messy_bound(), PROJECTED_NODE::Has_all_messy_bounds(), LOOPINFO::Is_messy_ub(), PROJECTED_NODE::Is_messy_ub(), PROJECTED_NODE::Set_all_messy_bounds(), LOOPINFO::Set_messy_ub(), and PROJECTED_NODE::Set_messy_ub().

#define MESSY_UPPER_BOUND   0x01

Definition at line 549 of file ipa_section.h.

#define NON_MESSY_REGION   2

Definition at line 773 of file ipa_section.h.

Referenced by PROJECTED_REGION::PROJECTED_REGION(), Projected_Region_From_St(), and PROJECTED_REGION::Set_region().

#define PROJECTED   1

Definition at line 929 of file ipa_section.h.

Referenced by PROJECTED_KERNEL::Is_projected(), and PROJECTED_KERNEL::Set_is_projected().

#define UNPROJECTED   0x08

Definition at line 552 of file ipa_section.h.

Referenced by PROJECTED_NODE::Is_unprojected(), PROJECTED_NODE::Reset_is_unprojected(), and PROJECTED_NODE::Set_unprojected().

#define UNPROJECTED_REGION   4

Definition at line 774 of file ipa_section.h.

Referenced by PROJECTED_REGION::Is_unprojected_region(), PROJECTED_REGION::Reset_is_unprojected(), and PROJECTED_REGION::Set_unprojected().

---

Typedef Documentation

typedef DYN_ARRAY<REGION_ARRAYS> ARRAY_OF_REGION_ARRAYS

Definition at line 1093 of file ipa_section.h.

typedef DYN_ARRAY<CFG_NODE_INFO> CFG_NODE_INFO_ARRAY

Definition at line 1401 of file ipa_section.h.

typedef mINT32 COEFF

Definition at line 109 of file ipa_section.h.

typedef mUINT16 DESCR

Definition at line 110 of file ipa_section.h.

typedef DYN_ARRAY<SCALAR_INFO> INT_ARRAY

Definition at line 1169 of file ipa_section.h.

typedef STACK<INT> INT_ST

Definition at line 79 of file ipa_section.h.

typedef DYN_ARRAY<IVAR> IVAR_ARRAY

Definition at line 238 of file ipa_section.h.

typedef DYN_ARRAY<LINEX> LINEX_ARRAY

Definition at line 399 of file ipa_section.h.

typedef DYN_ARRAY<LOOP_SYMBOL> LOOP_SYMBOL_ARRAY

Definition at line 136 of file ipa_section.h.

typedef DYN_ARRAY<LOOPINFO> LOOPINFO_ARRAY

Definition at line 539 of file ipa_section.h.

typedef DYN_ARRAY<PROJECTED_NODE> PROJECTED_ARRAY

Definition at line 761 of file ipa_section.h.

typedef DYN_ARRAY<PROJECTED_KERNEL> PROJECTED_KERNEL_ARRAY

Definition at line 401 of file ipa_section.h.

typedef DYN_ARRAY<PROJECTED_REGION> PROJECTED_REGION_ARRAY

Definition at line 919 of file ipa_section.h.

typedef DYN_ARRAY<PROJECTED_REGION_INFO> PROJECTED_REGION_INFO_ARRAY

Definition at line 997 of file ipa_section.h.

typedef DYN_ARRAY<TERM> TERM_ARRAY

Definition at line 294 of file ipa_section.h.

---

Enumeration Type Documentation

enum ACTION_TYPE

Enumerator:

ACTION_EQ
ACTION_LO
ACTION_UP

Definition at line 103 of file ipa_section.h.

enum IPA_SECTION_TYPE

Enumerator:

IPA_DEF
IPA_USE
IPA_REDUC
IPA_PASS
IPA_UNKNOWN

Definition at line 84 of file ipa_section.h.

enum LTKIND

Enumerator:

LTKIND_NONE
LTKIND_CONST
LTKIND_LINDEX
LTKIND_SUBSCR
LTKIND_IV

Definition at line 93 of file ipa_section.h.

---

Function Documentation

void Init_ivar_arrays

(

)

Definition at line 100 of file ipa_section.cxx.

References Ivar, and Summary.

Referenced by ARRAY_SUMMARY::Init().

---

Variable Documentation

BOOL Trace_Sections

Definition at line 81 of file ipa_section.cxx.

Referenced by CFG_NODE_INFO::Add_array_param(), LOOPINFO::Add_bound(), CFG_NODE_INFO::Add_def_array(), CFG_NODE_INFO::Add_may_def_array(), PROJECTED_REGION::Compare(), LINEX::Print(), PROJECTED_KERNEL::Project(), PROJECTED_NODE::Set_linex_eq(), PROJECTED_NODE::Set_linex_le(), and PROJECTED_REGION::Set_region().