shuntingyard

package

v1.0.3 Latest Latest Go to latest Published: Jan 7, 2025 License: BSD-3-Clause Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Operator interface {
	IsUnary() bool
	IsBinary() bool
	EvaluatesBefore(Operator) bool

	Precedence() int
	IsSentinel() bool
	Symbol() string
}

var Sentinel Operator = NewWithDefault("S", 0)

func New(symbol string, precedence int, operandCount int, leftAssociative bool) Operator

func NewWithDefault(symbol string, precedence int) Operator

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

func (thisOp OperatorImpl) EvaluatesBefore(other Operator) bool

func (o OperatorImpl) IsBinary() bool

func (o OperatorImpl) IsSentinel() bool

func (o OperatorImpl) IsUnary() bool

func (o OperatorImpl) Precedence() int

func (o OperatorImpl) Symbol() string

type ShuntingYardState[T any] struct {
	Operands  Stack[T]
	Operators Stack[Operator]
}

func NewShuntingYardState[T any]() ShuntingYardState[T]

type Stack[T any] interface {
	Push(T)
	Pop() (T, bool)
	Top() (T, bool)
}

func NewStack[T any]() Stack[T]

type StackImpl[T any] struct {
	// contains filtered or unexported fields
}

func (s *StackImpl[T]) Pop() (T, bool)

func (s *StackImpl[T]) Push(v T)

func (s StackImpl[T]) Top() (T, bool)