org.oakgp

Class NodeSimplifier

java.lang.Object

org.oakgp.NodeSimplifier

public final class NodeSimplifier
extends Object

Attempts to reduce the size of tree structures without altering their functionality.

This can be done by replacing expressions with constant values or removing redundant branches. e.g. The expression:

 (+ 7 (* 3 6))
 

can be simplified to the value:

 25
 

Note: relies on Function.isPure() to identify if a function is referentially transparent and therefore suitable for replacement with the result of evaluating it.

Method Summary

Modifier and Type	Method and Description
static Node	simplify(Node input) Attempts to reduce the size of the specified tree structures without altering its functionality.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

simplify

public static Node simplify(Node input)

Attempts to reduce the size of the specified tree structures without altering its functionality.

Simplification can occur by replacing expressions with constant values (e.g. replacing (+ 1 1) with 2) or removing redundant branches (e.g. replacing (if (< 2 3) (+ v0 v1) (* v0 v1)) with {@code (+ v0 v1)}.

Parameters:

input - the node to attempt to simplify.

Returns:

the result of attempting to simplify input.

See Also:

Function.simplify(Arguments)