Package de.bitgrip.ficum.node
Class Builder
- java.lang.Object
-
- de.bitgrip.ficum.node.Builder
-
public class Builder extends java.lang.ObjectA Builder to help building anNodetree from an infix stack.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description classBuilder.DefinedBuilderclassBuilder.UnbalancedBuilder
-
Field Summary
Fields Modifier and Type Field Description private Builder.DefinedBuilderdefinedBuilderprivate java.util.Deque<java.lang.Object>infixStackprivate Builderparentprivate Builder.UnbalancedBuilderunbalancedBuilder
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static Nodebuild(java.lang.Iterable<java.lang.Object> stack)Build aNodetree from an infix stackprivate static Nodeeval(java.util.Deque<java.lang.Object> postfix)protected static java.util.Deque<java.lang.Object>infixToPostfix(java.lang.Iterable<java.lang.Object> infixStack)protected static java.util.Deque<java.lang.Object>reverse(java.lang.Iterable<java.lang.Object> stack)static Builder.UnbalancedBuilderstart()Creates a new instance of the builder.
-
-
-
Field Detail
-
infixStack
private java.util.Deque<java.lang.Object> infixStack
-
unbalancedBuilder
private Builder.UnbalancedBuilder unbalancedBuilder
-
definedBuilder
private Builder.DefinedBuilder definedBuilder
-
parent
private Builder parent
-
-
Constructor Detail
-
Builder
private Builder()
-
Builder
private Builder(Builder parent)
-
-
Method Detail
-
build
public static Node build(java.lang.Iterable<java.lang.Object> stack)
Build aNodetree from an infix stack- Parameters:
stack- the stack- Returns:
Noderoot node of the tree
-
eval
private static Node eval(java.util.Deque<java.lang.Object> postfix)
-
infixToPostfix
protected static java.util.Deque<java.lang.Object> infixToPostfix(java.lang.Iterable<java.lang.Object> infixStack)
-
reverse
protected static java.util.Deque<java.lang.Object> reverse(java.lang.Iterable<java.lang.Object> stack)
-
start
public static Builder.UnbalancedBuilder start()
Creates a new instance of the builder.- Returns:
- new builder instance
-
-