v8::internal::compiler::StructuredGraphBuilder Class Reference

#include <graph-builder.h>

Inheritance diagram for v8::internal::compiler::StructuredGraphBuilder:

Collaboration diagram for v8::internal::compiler::StructuredGraphBuilder:

Classes
class	Environment

Public Member Functions
	StructuredGraphBuilder (Graph *graph, CommonOperatorBuilder *common)
virtual	~StructuredGraphBuilder ()
Node *	NewPhi (int count, Node *input, Node *control)
Node *	NewEffectPhi (int count, Node *input, Node *control)
Node *	MergeControl (Node *control, Node *other)
Node *	MergeEffect (Node *value, Node *other, Node *control)
Node *	MergeValue (Node *value, Node *other, Node *control)
Node *	NewIfTrue ()
Node *	NewIfFalse ()
Node *	NewMerge ()
Node *	NewLoop ()
Node *	NewBranch (Node *condition)
Public Member Functions inherited from v8::internal::compiler::GraphBuilder
	GraphBuilder (Graph *graph)
virtual	~GraphBuilder ()
Node *	NewNode (const Operator *op)
Node *	NewNode (const Operator *op, Node *n1)
Node *	NewNode (const Operator *op, Node *n1, Node *n2)
Node *	NewNode (const Operator *op, Node *n1, Node *n2, Node *n3)
Node *	NewNode (const Operator *op, Node *n1, Node *n2, Node *n3, Node *n4)
Node *	NewNode (const Operator *op, Node *n1, Node *n2, Node *n3, Node *n4, Node *n5)
Node *	NewNode (const Operator *op, Node *n1, Node *n2, Node *n3, Node *n4, Node *n5, Node *n6)
Node *	NewNode (const Operator *op, int value_input_count, Node **value_inputs)
Graph *	graph () const

Protected Member Functions
virtual Node *	MakeNode (const Operator *op, int value_input_count, Node **value_inputs) FINAL
Environment *	environment () const
void	set_environment (Environment *env)
Node *	current_context () const
void	set_current_context (Node *context)
Node *	exit_control () const
void	set_exit_control (Node *node)
Node *	dead_control ()
Zone *	zone () const
Isolate *	isolate () const
CommonOperatorBuilder *	common () const
template<class T >
Unique< T >	MakeUnique (Handle< T > object)
virtual Environment *	CopyEnvironment (Environment *env)
void	UpdateControlDependencyToLeaveFunction (Node *exit)

Private Member Functions
	DISALLOW_COPY_AND_ASSIGN (StructuredGraphBuilder)

Private Attributes
CommonOperatorBuilder *	common_
Environment *	environment_
SetOncePointer< Node >	dead_control_
Node *	current_context_
Node *	exit_control_

Friends
class	Environment
class	ControlBuilder

Detailed Description

Definition at line 80 of file graph-builder.h.

Constructor & Destructor Documentation

StructuredGraphBuilder()

v8::internal::compiler::StructuredGraphBuilder::StructuredGraphBuilder	(	Graph *	graph,
		CommonOperatorBuilder *	common
	)

Definition at line 22 of file graph-builder.cc.

    : GraphBuilder(graph),
      common_(common),
      environment_(NULL),
      current_context_(NULL),
      exit_control_(NULL) {}

~StructuredGraphBuilder()

virtual v8::internal::compiler::StructuredGraphBuilder::~StructuredGraphBuilder ( )

inlinevirtual

Definition at line 83 of file graph-builder.h.

{}

Member Function Documentation

common()

CommonOperatorBuilder* v8::internal::compiler::StructuredGraphBuilder::common ( ) const

inlineprotected

Definition at line 128 of file graph-builder.h.

{ return common_; }

References common_.

Referenced by v8::internal::compiler::AstGraphBuilder::BuildLocalFunctionContext(), v8::internal::compiler::AstGraphBuilder::BuildVariableLoad(), v8::internal::compiler::AstGraphBuilder::Environment::Checkpoint(), v8::internal::compiler::StructuredGraphBuilder::Environment::common(), v8::internal::compiler::AstGraphBuilder::CreateGraph(), v8::internal::compiler::AstGraphBuilder::GetFunctionClosure(), v8::internal::compiler::AstGraphBuilder::GetFunctionContext(), v8::internal::compiler::StructuredGraphBuilder::Environment::Merge(), MergeControl(), MergeEffect(), MergeValue(), NewBranch(), NewEffectPhi(), NewIfFalse(), NewIfTrue(), NewLoop(), NewMerge(), NewPhi(), and v8::internal::compiler::AstGraphBuilder::Environment::UpdateStateValues().

Here is the caller graph for this function:

CopyEnvironment()

StructuredGraphBuilder::Environment * v8::internal::compiler::StructuredGraphBuilder::CopyEnvironment ( Environment *  env )

protectedvirtual

Reimplemented in v8::internal::compiler::AstGraphBuilder.

Definition at line 96 of file graph-builder.cc.

                      {
  return new (zone()) Environment(*env);
}

References Environment, and zone().

Referenced by v8::internal::compiler::StructuredGraphBuilder::Environment::CopyAsUnreachable(), v8::internal::compiler::StructuredGraphBuilder::Environment::CopyForConditional(), and v8::internal::compiler::StructuredGraphBuilder::Environment::CopyForLoop().

Here is the call graph for this function:

Here is the caller graph for this function:

current_context()

Node* v8::internal::compiler::StructuredGraphBuilder::current_context ( ) const

inlineprotected

Definition at line 117 of file graph-builder.h.

{ return current_context_; }

References current_context_.

Referenced by v8::internal::compiler::AstGraphBuilder::BuildVariableAssignment(), v8::internal::compiler::AstGraphBuilder::BuildVariableDelete(), v8::internal::compiler::AstGraphBuilder::BuildVariableLoad(), v8::internal::compiler::StructuredGraphBuilder::Environment::GetContext(), MakeNode(), and v8::internal::compiler::AstGraphBuilder::VisitDeclarations().

Here is the caller graph for this function:

dead_control()

Node * v8::internal::compiler::StructuredGraphBuilder::dead_control ( )

protected

Definition at line 239 of file graph-builder.cc.

                                           {
  if (!dead_control_.is_set()) {
    Node* dead_node = graph()->NewNode(common_->Dead());
    dead_control_.set(dead_node);
    return dead_node;
  }
  return dead_control_.get();
}

References common_, dead_control_, v8::internal::SetOncePointer< T >::get(), v8::internal::compiler::GraphBuilder::graph(), v8::internal::SetOncePointer< T >::is_set(), v8::internal::compiler::Graph::NewNode(), and v8::internal::SetOncePointer< T >::set().

Referenced by MakeNode(), and v8::internal::compiler::StructuredGraphBuilder::Environment::MarkAsUnreachable().

Here is the call graph for this function:

Here is the caller graph for this function:

DISALLOW_COPY_AND_ASSIGN()

v8::internal::compiler::StructuredGraphBuilder::DISALLOW_COPY_AND_ASSIGN ( StructuredGraphBuilder  )

private

environment()

Environment* v8::internal::compiler::StructuredGraphBuilder::environment ( ) const

inlineprotected

Definition at line 114 of file graph-builder.h.

{ return environment_; }

References environment_.

Referenced by v8::internal::compiler::AstGraphBuilder::environment(), v8::internal::compiler::ControlBuilder::environment(), MakeNode(), and UpdateControlDependencyToLeaveFunction().

Here is the caller graph for this function:

exit_control()

Node* v8::internal::compiler::StructuredGraphBuilder::exit_control ( ) const

inlineprotected

Definition at line 120 of file graph-builder.h.

{ return exit_control_; }

References exit_control_.

Referenced by v8::internal::compiler::AstGraphBuilder::CreateGraph(), and UpdateControlDependencyToLeaveFunction().

Here is the caller graph for this function:

isolate()

Isolate* v8::internal::compiler::StructuredGraphBuilder::isolate ( ) const

inlineprotected

Definition at line 127 of file graph-builder.h.

{ return zone()->isolate(); }

References v8::internal::Zone::isolate(), and zone().

Referenced by v8::internal::compiler::AstGraphBuilder::VisitDeclarations().

Here is the call graph for this function:

Here is the caller graph for this function:

MakeNode()

Node * v8::internal::compiler::StructuredGraphBuilder::MakeNode ( const Operator *  op, int  value_input_count, Node **  value_inputs  )

protectedvirtual

Implements v8::internal::compiler::GraphBuilder.

Definition at line 31 of file graph-builder.cc.

                                                            {
  DCHECK(op->InputCount() == value_input_count);
 
  bool has_context = OperatorProperties::HasContextInput(op);
  bool has_framestate = OperatorProperties::HasFrameStateInput(op);
  bool has_control = OperatorProperties::GetControlInputCount(op) == 1;
  bool has_effect = OperatorProperties::GetEffectInputCount(op) == 1;
 
  DCHECK(OperatorProperties::GetControlInputCount(op) < 2);
  DCHECK(OperatorProperties::GetEffectInputCount(op) < 2);
 
  Node* result = NULL;
  if (!has_context && !has_framestate && !has_control && !has_effect) {
    result = graph()->NewNode(op, value_input_count, value_inputs);
  } else {
    int input_count_with_deps = value_input_count;
    if (has_context) ++input_count_with_deps;
    if (has_framestate) ++input_count_with_deps;
    if (has_control) ++input_count_with_deps;
    if (has_effect) ++input_count_with_deps;
    Node** buffer = zone()->NewArray<Node*>(input_count_with_deps);
    memcpy(buffer, value_inputs, kPointerSize * value_input_count);
    Node** current_input = buffer + value_input_count;
    if (has_context) {
      *current_input++ = current_context();
    }
    if (has_framestate) {
      // The frame state will be inserted later. Here we misuse
      // the dead_control node as a sentinel to be later overwritten
      // with the real frame state.
      *current_input++ = dead_control();
    }
    if (has_effect) {
      *current_input++ = environment_->GetEffectDependency();
    }
    if (has_control) {
      *current_input++ = environment_->GetControlDependency();
    }
    result = graph()->NewNode(op, input_count_with_deps, buffer);
    if (has_effect) {
      environment_->UpdateEffectDependency(result);
    }
    if (OperatorProperties::HasControlOutput(result->op()) &&
        !environment()->IsMarkedAsUnreachable()) {
      environment_->UpdateControlDependency(result);
    }
  }
 
  return result;
}

References current_context(), DCHECK, dead_control(), environment(), environment_, v8::internal::compiler::StructuredGraphBuilder::Environment::GetControlDependency(), v8::internal::compiler::OperatorProperties::GetControlInputCount(), v8::internal::compiler::StructuredGraphBuilder::Environment::GetEffectDependency(), v8::internal::compiler::OperatorProperties::GetEffectInputCount(), v8::internal::compiler::GraphBuilder::graph(), v8::internal::compiler::OperatorProperties::HasContextInput(), v8::internal::compiler::OperatorProperties::HasControlOutput(), v8::internal::compiler::OperatorProperties::HasFrameStateInput(), v8::internal::compiler::Operator::InputCount(), v8::internal::kPointerSize, v8::internal::Zone::NewArray(), v8::internal::compiler::Graph::NewNode(), NULL, v8::internal::compiler::StructuredGraphBuilder::Environment::UpdateControlDependency(), v8::internal::compiler::StructuredGraphBuilder::Environment::UpdateEffectDependency(), and zone().

Here is the call graph for this function:

MakeUnique()

template<class T >

Unique<T> v8::internal::compiler::StructuredGraphBuilder::MakeUnique ( Handle< T >  object )

inlineprotected

Definition at line 132 of file graph-builder.h.

                                         {
    return Unique<T>::CreateUninitialized(object);
  }

References v8::internal::Unique< T >::CreateUninitialized().

Referenced by v8::internal::compiler::AstGraphBuilder::BuildVariableAssignment(), v8::internal::compiler::AstGraphBuilder::BuildVariableLoad(), v8::internal::compiler::AstGraphBuilder::VisitCallJSRuntime(), and v8::internal::compiler::AstGraphBuilder::VisitForInAssignment().

Here is the call graph for this function:

Here is the caller graph for this function:

MergeControl()

Node * v8::internal::compiler::StructuredGraphBuilder::MergeControl	(	Node *	control,
		Node *	other
	)

Definition at line 184 of file graph-builder.cc.

                                                                     {
  int inputs = OperatorProperties::GetControlInputCount(control->op()) + 1;
  if (control->opcode() == IrOpcode::kLoop) {
    // Control node for loop exists, add input.
    const Operator* op = common()->Loop(inputs);
    control->AppendInput(zone(), other);
    control->set_op(op);
  } else if (control->opcode() == IrOpcode::kMerge) {
    // Control node for merge exists, add input.
    const Operator* op = common()->Merge(inputs);
    control->AppendInput(zone(), other);
    control->set_op(op);
  } else {
    // Control node is a singleton, introduce a merge.
    const Operator* op = common()->Merge(inputs);
    control = graph()->NewNode(op, control, other);
  }
  return control;
}

References common(), v8::internal::compiler::OperatorProperties::GetControlInputCount(), v8::internal::compiler::GraphBuilder::graph(), v8::internal::compiler::Graph::NewNode(), and zone().

Referenced by UpdateControlDependencyToLeaveFunction().

Here is the call graph for this function:

Here is the caller graph for this function:

MergeEffect()

Node * v8::internal::compiler::StructuredGraphBuilder::MergeEffect	(	Node *	value,
		Node *	other,
		Node *	control
	)

Definition at line 205 of file graph-builder.cc.

                                                         {
  int inputs = OperatorProperties::GetControlInputCount(control->op());
  if (value->opcode() == IrOpcode::kEffectPhi &&
      NodeProperties::GetControlInput(value) == control) {
    // Phi already exists, add input.
    value->set_op(common()->EffectPhi(inputs));
    value->InsertInput(zone(), inputs - 1, other);
  } else if (value != other) {
    // Phi does not exist yet, introduce one.
    value = NewEffectPhi(inputs, value, control);
    value->ReplaceInput(inputs - 1, other);
  }
  return value;
}

References common(), v8::internal::compiler::NodeProperties::GetControlInput(), v8::internal::compiler::OperatorProperties::GetControlInputCount(), NewEffectPhi(), and zone().

Here is the call graph for this function:

MergeValue()

Node * v8::internal::compiler::StructuredGraphBuilder::MergeValue	(	Node *	value,
		Node *	other,
		Node *	control
	)

Definition at line 222 of file graph-builder.cc.

                                                        {
  int inputs = OperatorProperties::GetControlInputCount(control->op());
  if (value->opcode() == IrOpcode::kPhi &&
      NodeProperties::GetControlInput(value) == control) {
    // Phi already exists, add input.
    value->set_op(common()->Phi(kMachAnyTagged, inputs));
    value->InsertInput(zone(), inputs - 1, other);
  } else if (value != other) {
    // Phi does not exist yet, introduce one.
    value = NewPhi(inputs, value, control);
    value->ReplaceInput(inputs - 1, other);
  }
  return value;
}

References common(), v8::internal::compiler::NodeProperties::GetControlInput(), v8::internal::compiler::OperatorProperties::GetControlInputCount(), v8::internal::compiler::kMachAnyTagged, NewPhi(), and zone().

Here is the call graph for this function:

NewBranch()

Node* v8::internal::compiler::StructuredGraphBuilder::NewBranch ( Node *  condition )

inline

Definition at line 99 of file graph-builder.h.

                                   {
    return NewNode(common()->Branch(), condition);
  }

References common(), and v8::internal::compiler::GraphBuilder::NewNode().

Referenced by v8::internal::compiler::SwitchBuilder::BeginLabel(), and v8::internal::compiler::IfBuilder::If().

Here is the call graph for this function:

Here is the caller graph for this function:

NewEffectPhi()

Node * v8::internal::compiler::StructuredGraphBuilder::NewEffectPhi	(	int	count,
		Node *	input,
		Node *	control
	)

Definition at line 174 of file graph-builder.cc.

                                                          {
  const Operator* phi_op = common()->EffectPhi(count);
  Node** buffer = zone()->NewArray<Node*>(count + 1);
  MemsetPointer(buffer, input, count);
  buffer[count] = control;
  return graph()->NewNode(phi_op, count + 1, buffer);
}

References common(), v8::internal::compiler::GraphBuilder::graph(), v8::internal::MemsetPointer(), v8::internal::Zone::NewArray(), v8::internal::compiler::Graph::NewNode(), and zone().

Referenced by MergeEffect().

Here is the call graph for this function:

Here is the caller graph for this function:

NewIfFalse()

Node* v8::internal::compiler::StructuredGraphBuilder::NewIfFalse ( )

inline

Definition at line 96 of file graph-builder.h.

{ return NewNode(common()->IfFalse()); }

References common(), and v8::internal::compiler::GraphBuilder::NewNode().

Referenced by v8::internal::compiler::IfBuilder::Else(), and v8::internal::compiler::SwitchBuilder::EndLabel().

Here is the call graph for this function:

Here is the caller graph for this function:

NewIfTrue()

Node* v8::internal::compiler::StructuredGraphBuilder::NewIfTrue ( )

inline

Definition at line 95 of file graph-builder.h.

{ return NewNode(common()->IfTrue()); }

References common(), and v8::internal::compiler::GraphBuilder::NewNode().

Referenced by v8::internal::compiler::SwitchBuilder::BeginLabel(), and v8::internal::compiler::IfBuilder::Then().

Here is the call graph for this function:

Here is the caller graph for this function:

NewLoop()

Node* v8::internal::compiler::StructuredGraphBuilder::NewLoop ( )

inline

Definition at line 98 of file graph-builder.h.

{ return NewNode(common()->Loop(1)); }

References common(), and v8::internal::compiler::GraphBuilder::NewNode().

Referenced by v8::internal::compiler::LoopBuilder::BeginLoop().

Here is the call graph for this function:

Here is the caller graph for this function:

NewMerge()

Node* v8::internal::compiler::StructuredGraphBuilder::NewMerge ( )

inline

Definition at line 97 of file graph-builder.h.

{ return NewNode(common()->Merge(1)); }

References common(), and v8::internal::compiler::GraphBuilder::NewNode().

Referenced by v8::internal::compiler::IfBuilder::Else().

Here is the call graph for this function:

Here is the caller graph for this function:

NewPhi()

Node * v8::internal::compiler::StructuredGraphBuilder::NewPhi	(	int	count,
		Node *	input,
		Node *	control
	)

Definition at line 164 of file graph-builder.cc.

                                                                          {
  const Operator* phi_op = common()->Phi(kMachAnyTagged, count);
  Node** buffer = zone()->NewArray<Node*>(count + 1);
  MemsetPointer(buffer, input, count);
  buffer[count] = control;
  return graph()->NewNode(phi_op, count + 1, buffer);
}

References common(), v8::internal::compiler::GraphBuilder::graph(), v8::internal::compiler::kMachAnyTagged, v8::internal::MemsetPointer(), v8::internal::Zone::NewArray(), v8::internal::compiler::Graph::NewNode(), and zone().

Referenced by MergeValue().

Here is the call graph for this function:

Here is the caller graph for this function:

set_current_context()

void v8::internal::compiler::StructuredGraphBuilder::set_current_context ( Node *  context )

inlineprotected

Definition at line 118 of file graph-builder.h.

{ current_context_ = context; }

References current_context_.

Referenced by v8::internal::compiler::AstGraphBuilder::BuildLocalFunctionContext().

Here is the caller graph for this function:

set_environment()

void v8::internal::compiler::StructuredGraphBuilder::set_environment ( Environment *  env )

inlineprotected

Definition at line 115 of file graph-builder.h.

{ environment_ = env; }

References environment_.

Referenced by v8::internal::compiler::AstGraphBuilder::CreateGraph(), and v8::internal::compiler::ControlBuilder::set_environment().

Here is the caller graph for this function:

set_exit_control()

void v8::internal::compiler::StructuredGraphBuilder::set_exit_control ( Node *  node )

inlineprotected

Definition at line 121 of file graph-builder.h.

{ exit_control_ = node; }

References exit_control_.

Referenced by UpdateControlDependencyToLeaveFunction().

Here is the caller graph for this function:

UpdateControlDependencyToLeaveFunction()

void v8::internal::compiler::StructuredGraphBuilder::UpdateControlDependencyToLeaveFunction ( Node *  exit )

protected

Definition at line 85 of file graph-builder.cc.

                {
  if (environment()->IsMarkedAsUnreachable()) return;
  if (exit_control() != NULL) {
    exit = MergeControl(exit_control(), exit);
  }
  environment()->MarkAsUnreachable();
  set_exit_control(exit);
}

References environment(), exit_control(), v8::internal::compiler::StructuredGraphBuilder::Environment::MarkAsUnreachable(), MergeControl(), NULL, and set_exit_control().

Referenced by v8::internal::compiler::AstGraphBuilder::CreateGraph().

Here is the call graph for this function:

Here is the caller graph for this function:

zone()

Zone* v8::internal::compiler::StructuredGraphBuilder::zone ( ) const

inlineprotected

Definition at line 126 of file graph-builder.h.

{ return graph()->zone(); }

References v8::internal::compiler::GraphBuilder::graph(), and v8::internal::compiler::GenericGraphBase::zone().

Referenced by v8::internal::compiler::AstGraphBuilder::CopyEnvironment(), CopyEnvironment(), isolate(), MakeNode(), MergeControl(), MergeEffect(), MergeValue(), NewEffectPhi(), NewPhi(), and v8::internal::compiler::ControlBuilder::zone().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Function Documentation

ControlBuilder

friend class ControlBuilder

friend

Definition at line 106 of file graph-builder.h.

Environment

friend class Environment

friend

Definition at line 105 of file graph-builder.h.

Referenced by v8::internal::compiler::AstGraphBuilder::CopyEnvironment(), and CopyEnvironment().

Member Data Documentation

common_

CommonOperatorBuilder* v8::internal::compiler::StructuredGraphBuilder::common_

private

Definition at line 144 of file graph-builder.h.

Referenced by common(), and dead_control().

current_context_

Node* v8::internal::compiler::StructuredGraphBuilder::current_context_

private

Definition at line 151 of file graph-builder.h.

Referenced by current_context(), and set_current_context().

dead_control_

SetOncePointer<Node> v8::internal::compiler::StructuredGraphBuilder::dead_control_

private

Definition at line 148 of file graph-builder.h.

Referenced by dead_control().

environment_

Environment* v8::internal::compiler::StructuredGraphBuilder::environment_

private

Definition at line 145 of file graph-builder.h.

Referenced by environment(), MakeNode(), and set_environment().

exit_control_

Node* v8::internal::compiler::StructuredGraphBuilder::exit_control_

private

Definition at line 154 of file graph-builder.h.

Referenced by exit_control(), and set_exit_control().

---

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

• /mnt/V8SourceCode/src/compiler/graph-builder.h
• /mnt/V8SourceCode/src/compiler/graph-builder.cc