node Class Reference

#include <node.hpp>

Public Member Functions
	node ()
	node (double number)
	node (std::string identifier)
	node (char op, node operand)
	node (node left, char op, node right)
	node (identifier_list parameters, node definition)
	node (std::string name, node_list const &arguments)
	node (node const &)=default
	node (node &&)=default
node &	operator= (node const &)=default
node &	operator= (node &&)=default
	~node ()
void	print (std::ostream &stream, int indent=0) const
double	evaluate () const
std::string	to_string () const
identifier_list const &	get_parameters () const

Static Private Member Functions
static std::shared_ptr< node_impl >	make_binary_operator (node, char, node)
	Factory function to make the binary operator nodes. More...

Private Attributes
std::shared_ptr< node_impl >	pimpl_

Detailed Description

Wrapper class for all parse-tree nodes. The actual parse tree nodes derive from node_impl. This class uses the pimpl idiom to make it easier to work with node objects.

Definition at line 26 of file node.hpp.

Constructor & Destructor Documentation

node::node

(

)

Construct a node of type void.

Definition at line 20 of file node.cpp.

: pimpl_{std::make_shared<node_void>()}
{}

node::node

(

double

number

)

Construct a numeric node.

Parameters

number

The number

Definition at line 27 of file node.cpp.

: pimpl_{std::make_shared<node_number>(number)}
{}

node::node

(

std::string

identifier

)

Construct an identifier node.

Parameters

identifier

The identifier

Definition at line 31 of file node.cpp.

: pimpl_{std::make_shared<node_identifier>(std::move(identifier))}
{}

node::node	(	char	op,
		node	operand
	)

Construct a unary operator node.

Parameters

op	The operator character, e.g., '-'
operand	The operand node

Definition at line 35 of file node.cpp.

: pimpl_{std::make_shared<node_negate>(operand)}
{}

node::node	(	node	left,
		char	op,
		node	right
	)

Construct a binary operator node.

Parameters

left	The left-hand parse-tree
op	The operator character, e.g., '*'
right	The right-hand operand

Definition at line 39 of file node.cpp.

References make_binary_operator().

: pimpl_{make_binary_operator(left, op, right)}
{}

node::node	(	identifier_list	parameters,
		node	definition
	)

Construct a function definition node.

Parameters

parameters	The list of all the parameter names
definition	The function definition

Definition at line 43 of file node.cpp.

: pimpl_{std::make_shared<node_function>(std::move(parameters), definition)}
{}

node::node	(	std::string	name,
		node_list const &	arguments
	)

Construct a function call node.

Parameters

name	The function name
arguments	The function arguments

Definition at line 47 of file node.cpp.

: pimpl_{std::make_shared<node_function_call>(std::move(name), arguments)}
{}

node::node ( node const &  )

default

node::node ( node &&  )

default

node::~node

(

)

Definition at line 24 of file node.cpp.

{}

Member Function Documentation

double node::evaluate

(

)

const

Evaluate a parse tree. Evaluate and tree and return the result.

Definition at line 57 of file node.cpp.

References pimpl_.

Referenced by BOOST_AUTO_TEST_CASE(), node_binary::evaluate_left(), node_identifier::evaluate_node(), node_function::evaluate_node(), node_unary::evaluate_operand(), node_binary::evaluate_right(), and parser::get_statement().

{
  return pimpl_->evaluate();
}

identifier_list const & node::get_parameters

(

)

const

Return a list of parameter names. Most node return a reference to a global, static, const, empty list. Only function nodes return a list of parameters.

Definition at line 69 of file node.cpp.

References pimpl_.

Referenced by node_function_call::evaluate_node().

{
  return pimpl_->get_parameters();
}

std::shared_ptr< node_impl > node::make_binary_operator ( node  left, char  op, node  right  )

staticprivate

Factory function to make the binary operator nodes.

Definition at line 6 of file node.cpp.

Referenced by node().

{
  if (op == '+')
    return std::make_shared<node_add>(left, right);
  else if (op == '-')
    return std::make_shared<node_subtract>(left, right);
  else if (op == '*')
    return std::make_shared<node_multiply>(left, right);
  else if (op == '/')
    return std::make_shared<node_divide>(left, right);
  else
    throw std::logic_error{"fatal error in make_binary_opreator: unknown operator: " + std::string(1,op)};
}

node& node::operator= ( node const &  )

default

node& node::operator= ( node &&  )

default

void node::print	(	std::ostream &	stream,
		int	indent = 0
	)		const

Print a tree. For debugging, print a visual representation of the parse tree. Each level increments the indent to make the tree structure evident.

Parameters

stream	The output stream
indent	The indentation.

Definition at line 51 of file node.cpp.

References pimpl_.

Referenced by node_function::print_node(), node_negate::print_node(), node_add::print_node(), node_subtract::print_node(), node_multiply::print_node(), and node_divide::print_node().

{
  pimpl_->print(stream, indent);
}

std::string node::to_string

(

)

const

Return a string representation. For an identifier node, return the identifier. For all other nodes, return a string representation of the evaluated value.

Definition at line 63 of file node.cpp.

References pimpl_.

Referenced by BOOST_AUTO_TEST_CASE().

{
  return pimpl_->to_string();
}

Member Data Documentation

std::shared_ptr<node_impl> node::pimpl_

private

Definition at line 92 of file node.hpp.

Referenced by evaluate(), get_parameters(), print(), and to_string().

---

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

• node.hpp
• node.cpp