Optimizer Class Reference

#include <optimizer.h>

Collaboration diagram for Optimizer:

Public Member Functions
	Optimizer (SyntaxNode *root)
	~Optimizer ()
void	Optimize () const
SyntaxNode *	GetRoot () const

Static Public Member Functions
static int	GetTreeDepth (SyntaxNode *node, int depth)

Static Private Member Functions
static void	TagChildren (SyntaxNode *node)
static void	BalanceTree (SyntaxNode *node)
static void	ReduceUnaryNodes (SyntaxNode *node)
static void	ReduceValueNodes (SyntaxNode *node)
static void	TagStartNode (SyntaxNode *node)

Private Attributes
SyntaxNode *	root

Detailed Description

Definition at line 39 of file optimizer.h.

Constructor & Destructor Documentation

Optimizer()

Optimizer::Optimizer ( SyntaxNode *  root )

explicit

Definition at line 35 of file optimizer.cpp.

References root.

Referenced by Evaluator::Evaluate().

{
    this->root = root;
}

Here is the caller graph for this function:

~Optimizer()

Optimizer::~Optimizer

(

)

Definition at line 40 of file optimizer.cpp.

{
}

Member Function Documentation

BalanceTree()

void Optimizer::BalanceTree ( SyntaxNode *  node )

staticprivate

Definition at line 69 of file optimizer.cpp.

References SyntaxNode::Attach(), BalanceTree(), SyntaxNode::Detach(), expression, SyntaxNode::GetNext(), SyntaxNode::GetNodeType(), SyntaxNode::GetParent(), ExpressionNode::GetPrecedence(), GetTreeDepth(), and SyntaxNode::ResetIterator().

Referenced by BalanceTree(), and Optimize().

{
    if (node == nullptr)
        return;

    node->ResetIterator();

    SyntaxNode* current = node->GetNext();

    while (current != nullptr)
    {
        if (current->GetNodeType() == expression)
        {
            ExpressionNode* troot = static_cast<ExpressionNode*>(current);
            troot->ResetIterator();
            ExpressionNode* pivot = static_cast<ExpressionNode*>(troot->GetNext());
            if (pivot != nullptr && troot->GetPrecedence() == pivot->GetPrecedence())
            {
                int rdepth = GetTreeDepth(troot, 1);
                int pdepth = GetTreeDepth(pivot, 0);
                if (rdepth - pdepth > 1 || rdepth - pdepth < -1)
                {
                    pivot->ResetIterator();
                    pivot->GetNext();
                    ExpressionNode* child = static_cast<ExpressionNode*>(pivot->GetNext());
                    if (child != nullptr)
                    {
                        SyntaxNode* parent = troot->GetParent();
                        parent->Detach(troot);
                        troot->Detach(pivot);
                        pivot->Detach(child);
                        troot->Attach(child);
                        pivot->Attach(troot);
                        parent->Attach(pivot);
                        current = pivot;
                        current->ResetIterator();
                    }
                }
            }
        }

        current = node->GetNext();
        BalanceTree(current);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

GetRoot()

SyntaxNode * Optimizer::GetRoot

(

)

const

Definition at line 44 of file optimizer.cpp.

References root.

Referenced by Evaluator::Evaluate().

{
    return root;
}

Here is the caller graph for this function:

GetTreeDepth()

int Optimizer::GetTreeDepth ( SyntaxNode *  node, int  depth  )

static

Definition at line 115 of file optimizer.cpp.

References SyntaxNode::GetNext(), GetTreeDepth(), and SyntaxNode::ResetIterator().

Referenced by BalanceTree(), and GetTreeDepth().

{
    int max = depth;
    SyntaxNode* current;
    node->ResetIterator();

    while ((current = node->GetNext()) != nullptr)
    {
        int a = GetTreeDepth(current, depth + 1);
        if (a > max)
        {
            max = a;
        }
    }

    return max;
}

Here is the call graph for this function:

Here is the caller graph for this function:

Optimize()

void Optimizer::Optimize

(

)

const

Definition at line 49 of file optimizer.cpp.

References BalanceTree(), ReduceUnaryNodes(), ReduceValueNodes(), root, TagChildren(), and TagStartNode().

Referenced by Evaluator::Evaluate().

{
    TagChildren(root);
    ReduceUnaryNodes(root);
    BalanceTree(root);
    ReduceValueNodes(root);
    TagStartNode(root);
}

Here is the call graph for this function:

Here is the caller graph for this function:

ReduceUnaryNodes()

void Optimizer::ReduceUnaryNodes ( SyntaxNode *  node )

staticprivate

Definition at line 133 of file optimizer.cpp.

References SyntaxNode::Detach(), NumericValueNode::Evaluate(), SyntaxNode::GetNext(), SyntaxNode::GetParent(), SyntaxNode::GetReductionType(), ReduceUnaryNodes(), SyntaxNode::Replace(), NumericValueNode::ReplaceWith(), SyntaxNode::ResetIterator(), Number::Unary(), unaryreduc, and valuereduc.

Referenced by Optimize(), and ReduceUnaryNodes().

{
    SyntaxNode* current;
    node->ResetIterator();

    while ((current = node->GetNext()) != nullptr)
    {
        ReduceUnaryNodes(current);

        if (current->GetReductionType() == unaryreduc)
        {
            ExpressionNode* expression = static_cast<ExpressionNode*>(current);
            expression->ResetIterator();
            ExpressionNode* next = static_cast<ExpressionNode*>(expression->GetNext());

            if (next->GetReductionType() == unaryreduc)
            {
                next->ResetIterator();
                SyntaxNode* temp = next->GetNext();
                next->Detach(temp);
                SyntaxNode* parent = expression->GetParent();
                parent->Replace(expression, temp);
                current = parent;
                current->ResetIterator();
            }
            else if (next->GetReductionType() == valuereduc)
            {
                NumericValueNode* valueNode = static_cast<NumericValueNode*>(next);
                Number* number = valueNode->Evaluate();
                Number* modified = number->Unary();
                valueNode->ReplaceWith(modified);

                current->Detach(valueNode);
                SyntaxNode* parent = current->GetParent();
                parent->Replace(current, valueNode);
                current = parent;
                current->ResetIterator();
            }
        }
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

ReduceValueNodes()

void Optimizer::ReduceValueNodes ( SyntaxNode *  node )

staticprivate

Definition at line 175 of file optimizer.cpp.

References Number::Add(), compladdreduc, complsubreduc, NumericValueNode::Evaluate(), expression, SyntaxNode::GetNext(), SyntaxNode::GetNodeType(), SyntaxNode::GetParent(), SyntaxNode::GetReductionType(), NumericValueNode::GetReductionType(), NumericValueNode::NumericValueNode(), Number::PureComplexValue(), ReduceValueNodes(), SyntaxNode::Replace(), SyntaxNode::ResetIterator(), Number::Sub(), and valuereduc.

Referenced by Optimize(), and ReduceValueNodes().

{
    SyntaxNode* current;
    node->ResetIterator();

    while ((current = node->GetNext()) != nullptr)
    {
        if (current->GetNodeType() == expression)
        {
            ExpressionNode* expression = static_cast<ExpressionNode*>(current);
            ReductionType reduction = expression->GetReductionType();
            if (reduction == compladdreduc || reduction == complsubreduc)
            {
                expression->ResetIterator();
                NumericValueNode* first = static_cast<NumericValueNode*>(expression->GetNext());
                NumericValueNode* second = static_cast<NumericValueNode*>(expression->GetNext());
                if (
                    first->GetReductionType() == valuereduc && second->GetReductionType() == valuereduc &&
                    ((first->Evaluate()->PureComplexValue() && !second->Evaluate()->PureComplexValue()) ||
                        (!first->Evaluate()->PureComplexValue() && second->Evaluate()->PureComplexValue()))
                )
                {
                    Number* number =
                        reduction == compladdreduc ?
                            first->Evaluate()->Add(second->Evaluate()) :
                            first->Evaluate()->Sub(second->Evaluate());
                    NumericValueNode* reducedNode = new NumericValueNode(number);
                    SyntaxNode* parent = current->GetParent();
                    parent->Replace(current, reducedNode);
                    current = parent;
                    current->ResetIterator();
                }
            }
        }

        ReduceValueNodes(current);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

TagChildren()

void Optimizer::TagChildren ( SyntaxNode *  node )

staticprivate

Definition at line 58 of file optimizer.cpp.

References SyntaxNode::GetNext(), SyntaxNode::ResetIterator(), SyntaxNode::SetParent(), and TagChildren().

Referenced by Optimize(), and TagChildren().

{
    SyntaxNode* current;
    node->ResetIterator();
    while ((current = node->GetNext()) != nullptr)
    {
        current->SetParent(node);
        TagChildren(current);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

TagStartNode()

void Optimizer::TagStartNode ( SyntaxNode *  node )

staticprivate

Definition at line 214 of file optimizer.cpp.

References SyntaxNode::GetNext(), SyntaxNode::ResetIterator(), SyntaxNode::SetFirstNode(), and TagStartNode().

Referenced by Optimize(), and TagStartNode().

{
    node->ResetIterator();
    SyntaxNode* next = node->GetNext();

    if (next != nullptr)
    {
        TagStartNode(next);
    }
    else
    {
        node->SetFirstNode();
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

root

SyntaxNode* Optimizer::root

private

Definition at line 50 of file optimizer.h.

Referenced by GetRoot(), Optimize(), and Optimizer().

---

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

• src/main/optimizer.h
• src/main/optimizer.cpp