HBasicBlock Class Reference

#include <hydrogen.h>

Inheritance diagram for HBasicBlock:

Collaboration diagram for HBasicBlock:

Public Member Functions
	HBasicBlock (HGraph *graph)
virtual	~HBasicBlock ()
int	block_id () const
void	set_block_id (int id)
HGraph *	graph () const
const ZoneList< HPhi * > *	phis () const
HInstruction *	first () const
HInstruction *	last () const
void	set_last (HInstruction *instr)
HInstruction *	GetLastInstruction ()
HControlInstruction *	end () const
HLoopInformation *	loop_information () const
const ZoneList< HBasicBlock * > *	predecessors () const
bool	HasPredecessor () const
const ZoneList< HBasicBlock * > *	dominated_blocks () const
const ZoneList< int > *	deleted_phis () const
void	RecordDeletedPhi (int merge_index)
HBasicBlock *	dominator () const
HEnvironment *	last_environment () const
int	argument_count () const
void	set_argument_count (int count)
int	first_instruction_index () const
void	set_first_instruction_index (int index)
int	last_instruction_index () const
void	set_last_instruction_index (int index)
void	AttachLoopInformation ()
void	DetachLoopInformation ()
bool	IsLoopHeader () const
bool	IsStartBlock () const
void	PostProcessLoopHeader (IterationStatement *stmt)
bool	IsFinished () const
void	AddPhi (HPhi *phi)
void	RemovePhi (HPhi *phi)
void	AddInstruction (HInstruction *instr)
bool	Dominates (HBasicBlock *other) const
int	LoopNestingDepth () const
void	SetInitialEnvironment (HEnvironment *env)
void	ClearEnvironment ()
bool	HasEnvironment () const
void	UpdateEnvironment (HEnvironment *env)
HBasicBlock *	parent_loop_header () const
void	set_parent_loop_header (HBasicBlock *block)
bool	HasParentLoopHeader () const
void	SetJoinId (BailoutId ast_id)
void	Finish (HControlInstruction *last)
void	FinishExit (HControlInstruction *instruction)
void	Goto (HBasicBlock *block, FunctionState *state=NULL)
int	PredecessorIndexOf (HBasicBlock *predecessor) const
void	AddSimulate (BailoutId ast_id)
void	AssignCommonDominator (HBasicBlock *other)
void	AssignLoopSuccessorDominators ()
void	FinishExitWithDeoptimization (HDeoptimize::UseEnvironment has_uses)
void	AddLeaveInlined (HValue *return_value, FunctionState *state)
bool	IsInlineReturnTarget () const
void	MarkAsInlineReturnTarget ()
bool	IsDeoptimizing () const
void	MarkAsDeoptimizing ()
bool	IsLoopSuccessorDominator () const
void	MarkAsLoopSuccessorDominator ()
Zone *	zone () const
Public Member Functions inherited from ZoneObject
	INLINE (void *operator new(size_t size, Zone *zone))
void	operator delete (void *, size_t)
void	operator delete (void *pointer, Zone *zone)

Detailed Description

Definition at line 55 of file hydrogen.h.

Constructor & Destructor Documentation

HBasicBlock ( HGraph *  graph )

explicit

Definition at line 55 of file hydrogen.cc.

virtual ~HBasicBlock ( )

inlinevirtual

Definition at line 58 of file hydrogen.h.

Member Function Documentation

void AddInstruction

(

HInstruction *

instr

)

Definition at line 106 of file hydrogen.cc.

References ASSERT, HInstruction::InsertAfter(), HBasicBlock::IsFinished(), HInstruction::IsLinked(), HBasicBlock::IsStartBlock(), v8::internal::NULL, and HBasicBlock::zone().

Referenced by HGraphBuilder::AddInstruction(), HBasicBlock::AddLeaveInlined(), HBasicBlock::AddSimulate(), HBasicBlock::Finish(), and HBasicBlock::Goto().

void AddLeaveInlined	(	HValue *	return_value,
		FunctionState *	state
	)

Definition at line 183 of file hydrogen.cc.

References HBasicBlock::AddInstruction(), HBasicBlock::AddSimulate(), ASSERT, HEnvironment::DiscardInlined(), v8::internal::DROP_EXTRA_ON_RETURN, HBasicBlock::Finish(), FunctionState::function_return(), FunctionState::inlining_kind(), HBasicBlock::IsInlineReturnTarget(), HBasicBlock::last_environment(), BailoutId::None(), v8::internal::NULL, HEnvironment::Push(), and HBasicBlock::zone().

void AddPhi

(

HPhi *

phi

)

Definition at line 89 of file hydrogen.cc.

References ASSERT, HBasicBlock::IsStartBlock(), HValue::SetBlock(), and HBasicBlock::zone().

Referenced by HEnvironment::AddIncomingEdge(), and HEnvironment::CopyAsLoopHeader().

void AddSimulate ( BailoutId  ast_id )

inline

Definition at line 128 of file hydrogen.h.

References HBasicBlock::AddInstruction().

Referenced by HBasicBlock::AddLeaveInlined(), HGraphBuilder::AddSimulate(), and HBasicBlock::Goto().

int argument_count ( ) const

inline

Definition at line 84 of file hydrogen.h.

void AssignCommonDominator

(

HBasicBlock *

other

)

Definition at line 298 of file hydrogen.cc.

References ASSERT, HBasicBlock::block_id(), HBasicBlock::dominator(), HBasicBlock::first(), and v8::internal::NULL.

Referenced by HGraph::AssignDominators().

void AssignLoopSuccessorDominators

(

)

Definition at line 325 of file hydrogen.cc.

References ASSERT, HBasicBlock::block_id(), HGraph::blocks(), HBasicBlock::end(), HLoopInformation::GetLastBackEdge(), HBasicBlock::IsLoopHeader(), HBasicBlock::last(), HBasicBlock::loop_information(), HBasicBlock::MarkAsLoopSuccessorDominator(), and HBasicBlock::parent_loop_header().

Referenced by HGraph::AssignDominators().

void AttachLoopInformation

(

)

Definition at line 77 of file hydrogen.cc.

References ASSERT, HBasicBlock::IsLoopHeader(), and HBasicBlock::zone().

int block_id ( ) const

inline

Definition at line 61 of file hydrogen.h.

Referenced by HBasicBlock::AssignCommonDominator(), HBasicBlock::AssignLoopSuccessorDominators(), LLabel::block_id(), LControlInstruction< 1, 0 >::false_block_id(), HLoopInformation::GetLastBackEdge(), HValue::IsDefinedAfter(), HBasicBlock::IsStartBlock(), and LControlInstruction< 1, 0 >::true_block_id().

void ClearEnvironment ( )

inline

Definition at line 109 of file hydrogen.h.

References v8::internal::NULL.

Referenced by HBasicBlock::FinishExit().

const ZoneList<int>* deleted_phis ( ) const

inline

Definition at line 76 of file hydrogen.h.

void DetachLoopInformation

(

)

Definition at line 83 of file hydrogen.cc.

References ASSERT, HBasicBlock::IsLoopHeader(), and v8::internal::NULL.

Referenced by HBasicBlock::PostProcessLoopHeader().

const ZoneList<HBasicBlock*>* dominated_blocks ( ) const

inline

Definition at line 73 of file hydrogen.h.

bool Dominates

(

HBasicBlock *

other

)

const

Definition at line 222 of file hydrogen.cc.

References HBasicBlock::dominator(), and v8::internal::NULL.

HBasicBlock* dominator ( ) const

inline

Definition at line 82 of file hydrogen.h.

Referenced by HBasicBlock::AssignCommonDominator(), and HBasicBlock::Dominates().

HControlInstruction* end ( ) const

inline

Definition at line 69 of file hydrogen.h.

Referenced by HBasicBlock::AssignLoopSuccessorDominators(), HBasicBlock::Finish(), HInstruction::InsertAfter(), and HBasicBlock::SetJoinId().

void Finish

(

HControlInstruction *

last

)

Definition at line 158 of file hydrogen.cc.

References HBasicBlock::AddInstruction(), ASSERT, HBasicBlock::end(), and HBasicBlock::IsFinished().

Referenced by HBasicBlock::AddLeaveInlined(), HBasicBlock::FinishExit(), HBasicBlock::Goto(), EffectContext::ReturnControl(), ValueContext::ReturnControl(), and TestContext::ReturnControl().

void FinishExit

(

HControlInstruction *

instruction

)

Definition at line 682 of file hydrogen.cc.

References HBasicBlock::ClearEnvironment(), and HBasicBlock::Finish().

Referenced by HGraphBuilder::CreateGraph(), and HBasicBlock::FinishExitWithDeoptimization().

void FinishExitWithDeoptimization ( HDeoptimize::UseEnvironment  has_uses )

inline

Definition at line 132 of file hydrogen.h.

References HBasicBlock::FinishExit().

HInstruction* first ( ) const

inline

Definition at line 65 of file hydrogen.h.

Referenced by HBasicBlock::AssignCommonDominator(), HInstruction::InsertAfter(), and HBasicBlock::SetInitialEnvironment().

int first_instruction_index ( ) const

inline

Definition at line 86 of file hydrogen.h.

Referenced by LChunk::GetLabel(), and LChunk::MarkEmptyBlocks().

HInstruction* GetLastInstruction

(

)

void Goto	(	HBasicBlock *	block,
		FunctionState *	state = NULL
	)

Definition at line 168 of file hydrogen.cc.

References HBasicBlock::AddInstruction(), HBasicBlock::AddSimulate(), HEnvironment::DiscardInlined(), v8::internal::DROP_EXTRA_ON_RETURN, HBasicBlock::Finish(), FunctionState::inlining_kind(), HBasicBlock::IsInlineReturnTarget(), HBasicBlock::last_environment(), BailoutId::None(), v8::internal::NULL, and HBasicBlock::zone().

Referenced by HGraphBuilder::CreateGraph(), HGraphBuilder::CreateJoin(), and TestContext::ReturnControl().

HGraph* graph ( ) const

inline

Definition at line 63 of file hydrogen.h.

Referenced by HValue::SetBlock().

bool HasEnvironment ( ) const

inline

Definition at line 110 of file hydrogen.h.

References v8::internal::NULL.

Referenced by HBasicBlock::SetInitialEnvironment().

bool HasParentLoopHeader ( ) const

inline

Definition at line 119 of file hydrogen.h.

References v8::internal::NULL.

bool HasPredecessor ( ) const

inline

Definition at line 72 of file hydrogen.h.

bool IsDeoptimizing ( ) const

inline

Definition at line 149 of file hydrogen.h.

bool IsFinished ( ) const

inline

Definition at line 101 of file hydrogen.h.

References v8::internal::NULL.

Referenced by HBasicBlock::AddInstruction(), HBasicBlock::Finish(), and HInstruction::InsertAfter().

bool IsInlineReturnTarget ( ) const

inline

Definition at line 146 of file hydrogen.h.

Referenced by HBasicBlock::AddLeaveInlined(), and HBasicBlock::Goto().

bool IsLoopHeader ( ) const

inline

Definition at line 97 of file hydrogen.h.

References HBasicBlock::loop_information(), and v8::internal::NULL.

Referenced by HEnvironment::AddIncomingEdge(), HGraph::AssignDominators(), HBasicBlock::AssignLoopSuccessorDominators(), HBasicBlock::AttachLoopInformation(), HBasicBlock::DetachLoopInformation(), LLabel::is_loop_header(), HBasicBlock::LoopNestingDepth(), and HBasicBlock::PostProcessLoopHeader().

bool IsLoopSuccessorDominator ( ) const

inline

Definition at line 152 of file hydrogen.h.

bool IsStartBlock ( ) const

inline

Definition at line 98 of file hydrogen.h.

References HBasicBlock::block_id().

Referenced by HBasicBlock::AddInstruction(), HBasicBlock::AddPhi(), HInstruction::InsertAfter(), HInstruction::InsertBefore(), and HValue::ReplaceAllUsesWith().

HInstruction* last ( ) const

inline

Definition at line 66 of file hydrogen.h.

Referenced by HBasicBlock::AssignLoopSuccessorDominators(), and HInstruction::InsertAfter().

HEnvironment* last_environment ( ) const

inline

Definition at line 83 of file hydrogen.h.

Referenced by HBasicBlock::AddLeaveInlined(), HGraphBuilder::environment(), HBasicBlock::Goto(), and HBasicBlock::SetJoinId().

int last_instruction_index ( ) const

inline

Definition at line 90 of file hydrogen.h.

Referenced by LChunk::MarkEmptyBlocks().

HLoopInformation* loop_information ( ) const

inline

Definition at line 70 of file hydrogen.h.

Referenced by HBasicBlock::AssignLoopSuccessorDominators(), HBasicBlock::IsLoopHeader(), and HBasicBlock::PostProcessLoopHeader().

int LoopNestingDepth

(

)

const

Definition at line 232 of file hydrogen.cc.

References HBasicBlock::IsLoopHeader(), v8::internal::NULL, and HBasicBlock::parent_loop_header().

void MarkAsDeoptimizing ( )

inline

Definition at line 150 of file hydrogen.h.

void MarkAsInlineReturnTarget ( )

inline

Definition at line 147 of file hydrogen.h.

Referenced by FunctionState::FunctionState().

void MarkAsLoopSuccessorDominator ( )

inline

Definition at line 155 of file hydrogen.h.

Referenced by HBasicBlock::AssignLoopSuccessorDominators().

HBasicBlock* parent_loop_header ( ) const

inline

Definition at line 112 of file hydrogen.h.

Referenced by HBasicBlock::AssignLoopSuccessorDominators(), and HBasicBlock::LoopNestingDepth().

const ZoneList<HPhi*>* phis ( ) const

inline

Definition at line 64 of file hydrogen.h.

Referenced by HGraph::Optimize().

void PostProcessLoopHeader

(

IterationStatement *

stmt

)

Definition at line 243 of file hydrogen.cc.

References ASSERT, HBasicBlock::DetachLoopInformation(), BreakableStatement::EntryId(), HBasicBlock::IsLoopHeader(), HBasicBlock::loop_information(), HBasicBlock::predecessors(), HLoopInformation::RegisterBackEdge(), and HBasicBlock::SetJoinId().

int PredecessorIndexOf

(

HBasicBlock *

predecessor

)

const

Definition at line 381 of file hydrogen.cc.

References UNREACHABLE.

const ZoneList<HBasicBlock*>* predecessors ( ) const

inline

Definition at line 71 of file hydrogen.h.

Referenced by HEnvironment::AddIncomingEdge(), HGraph::AssignDominators(), and HBasicBlock::PostProcessLoopHeader().

void RecordDeletedPhi ( int  merge_index )

inline

Definition at line 79 of file hydrogen.h.

References List< T, P >::Add(), and HBasicBlock::zone().

Referenced by HGraph::EliminateUnreachablePhis().

void RemovePhi

(

HPhi *

phi

)

Definition at line 96 of file hydrogen.cc.

References ASSERT, HValue::block(), HValue::HasNoUses(), HPhi::is_live(), HValue::Kill(), v8::internal::NULL, and HValue::SetBlock().

Referenced by HPhi::DeleteFromGraph(), HGraph::EliminateRedundantPhis(), and HGraph::EliminateUnreachablePhis().

void set_argument_count ( int  count )

inline

Definition at line 85 of file hydrogen.h.

void set_block_id ( int  id )

inline

Definition at line 62 of file hydrogen.h.

Referenced by HGraph::OrderBlocks().

void set_first_instruction_index ( int  index )

inline

Definition at line 87 of file hydrogen.h.

void set_last ( HInstruction *  instr )

inline

Definition at line 67 of file hydrogen.h.

Referenced by HInstruction::InsertAfter(), and HInstruction::Unlink().

void set_last_instruction_index ( int  index )

inline

Definition at line 91 of file hydrogen.h.

void set_parent_loop_header ( HBasicBlock *  block )

inline

Definition at line 114 of file hydrogen.h.

References ASSERT, and v8::internal::NULL.

void SetInitialEnvironment

(

HEnvironment *

env

)

Definition at line 199 of file hydrogen.cc.

References ASSERT, HBasicBlock::first(), HBasicBlock::HasEnvironment(), v8::internal::NULL, and HBasicBlock::UpdateEnvironment().

Referenced by HGraph::HGraph().

void SetJoinId

(

BailoutId

ast_id

)

Definition at line 206 of file hydrogen.cc.

References ASSERT, HValue::cast(), HEnvironment::closure(), HBasicBlock::end(), HBasicBlock::last_environment(), and HInstruction::previous().

Referenced by HGraphBuilder::CreateGraph(), HGraphBuilder::CreateJoin(), and HBasicBlock::PostProcessLoopHeader().

void UpdateEnvironment ( HEnvironment *  env )

inline

Definition at line 111 of file hydrogen.h.

Referenced by HBasicBlock::SetInitialEnvironment().

Zone * zone ( ) const

inline

Definition at line 418 of file hydrogen.h.

References HGraph::zone().

Referenced by HPhi::AddInput(), HBasicBlock::AddInstruction(), HBasicBlock::AddLeaveInlined(), HBasicBlock::AddPhi(), HBasicBlock::AttachLoopInformation(), HUnaryMathOperation::Canonicalize(), HLoadKeyedGeneric::Canonicalize(), HBasicBlock::Goto(), HBasicBlock::RecordDeletedPhi(), HLoopInformation::RegisterBackEdge(), HValue::RegisterUse(), and HValue::RemoveUse().

---

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

• src/hydrogen.h
• src/hydrogen.cc