#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 (int ast_id)

void	Finish (HControlInstruction *last)

void	FinishExit (HControlInstruction *instruction)

void	Goto (HBasicBlock block, FunctionState state=NULL)

int	PredecessorIndexOf (HBasicBlock *predecessor) const

void	AddSimulate (int ast_id)

void	AssignCommonDominator (HBasicBlock *other)

void	AssignLoopSuccessorDominators ()

void	FinishExitWithDeoptimization (HDeoptimize::UseEnvironment has_uses)

void	AddLeaveInlined (HValue return_value, HBasicBlock target, FunctionState *state=NULL)

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,
		HBasicBlock *	target,
		FunctionState *	state = `NULL`
	)

Definition at line 183 of file hydrogen.cc.

References HBasicBlock::AddInstruction(), HBasicBlock::AddSimulate(), FunctionState::arguments_pushed(), ASSERT, HEnvironment::DiscardInlined(), FunctionState::drop_extra(), HBasicBlock::Finish(), HBasicBlock::IsInlineReturnTarget(), AstNode::kNoNumber, HBasicBlock::last_environment(), 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 ( int 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 299 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 326 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 223 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 671 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(), FunctionState::arguments_pushed(), HEnvironment::DiscardInlined(), FunctionState::drop_extra(), HBasicBlock::Finish(), HBasicBlock::IsInlineReturnTarget(), AstNode::kNoNumber, HBasicBlock::last_environment(), 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 151 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 148 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 154 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 233 of file hydrogen.cc.

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

void MarkAsDeoptimizing ( )

inline

Definition at line 152 of file hydrogen.h.

void MarkAsInlineReturnTarget ( )

inline

Definition at line 149 of file hydrogen.h.

Referenced by FunctionState::FunctionState().

void MarkAsLoopSuccessorDominator ( )

inline

Definition at line 157 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 HGraphBuilder::CreateGraph().

void PostProcessLoopHeader ( IterationStatement * stmt )

Definition at line 244 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 382 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 200 of file hydrogen.cc.

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

Referenced by HGraph::HGraph().

void SetJoinId ( int ast_id )

Definition at line 207 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 399 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

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation