iterator

Documentation

Index

• Variables
• type BfsIterator
  • func NewBfsIterator(root ast.Evaluable) BfsIterator
• type DfsIterator
  • func NewDfsIterator(root ast.Evaluable, opts ...*Option) DfsIterator
• type Filter
• type Iterator
• type Option
• type PostOrderIterator
  • func NewPostOrderIterator(root *ast.Evaluable, opts ...*Option) PostOrderIterator
• type Stack

Variables

var (
	DefaultBinaryTreeTraversal = &Option{
		Filter: func(node ast.Evaluable) bool {
			_, ok := node.(*ast.BinaryOperationExpr)
			return ok
		},
	}
)

Types

type BfsIterator

type BfsIterator interface {
	Iterator
}

func NewBfsIterator

func NewBfsIterator(root ast.Evaluable) BfsIterator

type DfsIterator

type DfsIterator interface {
	Iterator
}

func NewDfsIterator

func NewDfsIterator(root ast.Evaluable, opts ...*Option) DfsIterator

NewDfsIterator returns a preorder traversal iterator

type Filter

type Filter = func(node ast.Evaluable) bool

type Iterator

type Iterator interface {
	Next() ast.Evaluable
	HasNext() bool
}

type Option

type Option struct {
	Filter
}

type PostOrderIterator

type PostOrderIterator interface {
	Iterator
	NextWithMutParent() (next ast.Evaluable, parent *ast.Evaluable, childIdx int)
}

func NewPostOrderIterator

func NewPostOrderIterator(root *ast.Evaluable, opts ...*Option) PostOrderIterator

type Stack

type Stack struct {
	// contains filtered or unexported fields
}